Fingerprint Segmentation Based on Fractal Dimension

Abstract:

Fingerprint segmentation is an important problem in fingerprint image preprocessing. This paper describes a new approach to the segmentation of fingerprint images based on fractal dimension. First, the Sobel operator is used to calculate the gradient of fingerprint image, and then we employ the concept of fractal dimension to further analyze the image produced by the first step. By estimating the fractal dimension of the foreground and the background of the fingerprint, and combining grayscale as features, finally accomplish the segmentation of fingerprint. The experimental results show that the proposed method performs well in fingerprint segmenting and is better than the existing method.

• Periodical: Advanced Materials Research (Volumes 433-440)
• Pages: 421-425
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.433-440.421
• Online since: January 2012
• Authors: Hui Li, Pei Zhuo Liu, Rong Bo He, Yuan Yuan Yang
• Keywords: Fingerprint Segmentation, Fractal Dimension, Gradient, Sobel Operator

References

[1] Dongjin Fan, Bing Sun, and Jufu Feng, Adaptive Fingerprint Segmentation Based on Variance and Its Gradient, China J. CAD & CG, vol. 20, Jun. 2008, pp.742-747.

[2] Jianping Yin, En Zhu, Xuejun Yang, Guomin Zhang and Chunfeng Hu, Two Steps for Fingerprint Segmentation, Image and Vision Computing, vol. 25, 2007, pp.1391-1403.

DOI: 10.1016/j.imavis.2006.10.003

[3] B. M. Mehtre, N. N. Murthy, and S. KapoorB. Chatterjee, Segmentation of Fingerprint Images using the Directional Image, Pattern Recognition, vol. 20, 1987, pp.429-435.

DOI: 10.1016/0031-3203(87)90069-0

[4] B. M. Mehtre, and B. Chatterjee, Segmentation of Fingerprint Images — A Composite Method, Pattern Recognition, vol. 22, 1989, pp.381-385.

DOI: 10.1016/0031-3203(89)90047-2

[5] Lin Wang, Mo Dai, and Guohua Geng, Fingerprint Image Segmentation by Energy of Gaussian-Hermite Moments, Lecture Notes in Computer Science, vol. 3338, 2004, pp.414-423.

DOI: 10.1007/978-3-540-30548-4_47

[6] Aihua Zhang, Shengsheng Yu, and Jingli Zhou, A Local-Threshold Segment Algorithm Based on Edge-detection, MINI-Micro Systems, vol. 24, 2003, pp.661-663.

[7] Yue-e Li, and Qingfang Liu, The Application of Wavelet Transform to the Image Segmentation, Journal of ShanXi University (Natural Science Edition), vol. 32, 2009, pp.566-571.

[8] Ping Kong, Guangle Yan, and Hui Yang, Application of Genetic Algorithm in Threshold Segmentation of Fingerprint Image, Computer Engineering and Applications, vol. 43, 2007, pp.181-183, 248.

[9] A. P. Pentland, Fractal-based Description of Natural Scenes, IEEE Trans. on Pattern Analysis and Machine Interlligence, vol. 6, 1984, pp.661-674.

DOI: 10.1109/tpami.1984.4767591

[10] James M. Keller, Susan Chen, and R. M. Crownover, Texture Description and Segmentation through Fractal Geometry, Computer Vision Graphics and Image Process, vol. 45, 1989, pp.150-160.

DOI: 10.1016/0734-189x(89)90130-8

[11] B. B. Chaudhuri and Nirupam Sarkar, Text Segmentation using Fractal Dimension, IEEE Trans. On Pattern Analysis and Machine Intelligence, vol. 17, 1995, pp.72-77.

DOI: 10.1109/34.368149

[12] Gang Seok Cho, Sun Jin Min, Yong Duk Chung, Hoon Chung and Hong Bin Kim, Effective Image Segmentation of Natural-noised Image using Approximate Fractal Dimension, IEEE International Conference on Multimedia and Expo, 2001, pp.1183-1186.

DOI: 10.1109/icme.2001.1237939

[13] J Kittler, On the Accuracy of the Sobel edge detector, Image and Vision Computing, vol. 1, 1983, pp.37-42.

DOI: 10.1016/0262-8856(83)90006-9

[14] Benoit B. Mandelbrot, and John A. Wheeler, The Fractal Geometry of Nature, American Journal of Physics, vol. 51, 1983, pp.286-287.

[15] Nirupam Sarkar, and B. B. Chaudhuri, An Efficient Approach to Estimate Fractal Dimension of Texture Images, Pattern Recognition, vol. 25, 1992, pp.1035-1041.

DOI: 10.1016/0031-3203(92)90066-r