Abstract
Fingerprint image segmentation is one key step in Automatic Fingerprint Identification System (AFIS), and how to do it faster, more accurately and more effectively is important for AFIS. This paper introduces the Markov Chain Monte Carlo (MCMC) method and the Genetic Algorithm (GA) into fingerprint image segmentation and brings forward a fingerprint image segmentation method based on Markov Chain Monte Carlo and Genetic Algorithm (MCMC&GA). Firstly, it generates a random sequence of closed curves, which is regarded as the boundary between the fingerprint image region and the background image region, as Markov Chain, which uses boundary curve probability density function (BCPDF) as the index of convergence. Then, it is simulated by Monte Carlo method with BCPDF as a parameter, which is converged at the maximum. Lastly, Genetic Algorithm is introduced to accelerate the convergent speed. In conclusion, the closed curve with the maximum value of the BCPDF is the ideal boundary curve. The experimental results indicate that the method is robust to the low-quality finger images.
Supported by the National Natural Science Foundation of China under Grant No. 06403010, Shandong Province Science Foundation of China under Grant No.Z2004G05 and Anhui Province Education Department Science Foundation of China under Grant No.2005KJ089.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Jain, A.K., Uludag, U., Hsu, R.L.: Hiding a Face in a Fingerprint Image. In: Proc. ICPR, Quebec City, pp. 756–759 (2002)
Zhan, X.S.: Research on Several Key Issues Related to AFIS Based on Verification Mode. Ph.D Dissertation, Najing University (2003)
Jain, A.K., Hong, L., Bolle, R.: On-Line Fingerprint Verification. IEEE Transactions on Pattern Analysis and Machine Intelligence, 302–314 (1997)
Mehtre, B.M., Murthy, N.N., Kapoor, S., Chatterjee, B.: Segmentation of Fingerprint Images Using the Directional Images. Pattern Recognition, 429–435 (1987)
Mehtre, B.M., Chatterjee, B.: Segmentation of fingerprint images-a composite method. Pattern Recognition, 1657–1672 (1995)
Yin, Y.L., Yang, X.K., Chen, X., Wang, H.Y.: Method based on Quadric Surface Model for Fingerprint Image Segmentation, Defense and Security. In: Proceedings of SPIE, pp. 417–424 (2004)
Green, P.J.: Reversible Jump Markov Chain Monte Carlo Computation and Bayesian Model Determination. Biometrika, 711–732 (1995)
Zhu, S.C., Zhang, R., Tu, Z.W.: Integrating Bottom- Up/ Top- Down for Object Recognition by Data Driven Markov Chain Monte Carlo. In: Proc. IEEE Conference on Computer Vision and Pattern Recognition, Hilton Head Island, USA, pp. 738–745 (2000)
Tu, Z.W., Zhu, S.C., Shum, H.Y.: Image Segmentation by Data Driven Markov Chain Monte Carlo. In: Proc. ICCV 2001. Eighth IEEE International Conference on Computer Vision, Vancouver, Canada, vol. 2, pp. 131–138 (2001)
Tu, Z.W., Zhu, S.C.: Parsing Images into Region and Curve Processes[EB/OL] (2002), http://www.stat.ucla.edu/ztu/DDMCMC/curves/region-curve.htm
He, Y.L., Tian, J., Zhang, X.P.: Fingerprint Segmentation Method Based on Markov Random Field. In: Proceedings of the 4th China Graph Conference, pp. 149–156 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhan, X., Sun, Z., Yin, Y., Chen, Y. (2005). Fingerprint Image Segmentation Method Based on MCMC&GA. In: Roli, F., Vitulano, S. (eds) Image Analysis and Processing – ICIAP 2005. ICIAP 2005. Lecture Notes in Computer Science, vol 3617. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11553595_48
Download citation
DOI: https://doi.org/10.1007/11553595_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28869-5
Online ISBN: 978-3-540-31866-8
eBook Packages: Computer ScienceComputer Science (R0)