Fingerprint Image Segmentation Method Based on MCMC&GA

  • Xiaosi Zhan
  • Zhaocai Sun
  • Yilong Yin
  • Yun Chen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3617)


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.


Genetic Algorithm Markov Chain Monte Carlo Boundary Curve Closed Curve Image Region 
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.


  1. 1.
    Jain, A.K., Uludag, U., Hsu, R.L.: Hiding a Face in a Fingerprint Image. In: Proc. ICPR, Quebec City, pp. 756–759 (2002)Google Scholar
  2. 2.
    Zhan, X.S.: Research on Several Key Issues Related to AFIS Based on Verification Mode. Ph.D Dissertation, Najing University (2003)Google Scholar
  3. 3.
    Jain, A.K., Hong, L., Bolle, R.: On-Line Fingerprint Verification. IEEE Transactions on Pattern Analysis and Machine Intelligence, 302–314 (1997)Google Scholar
  4. 4.
    Mehtre, B.M., Murthy, N.N., Kapoor, S., Chatterjee, B.: Segmentation of Fingerprint Images Using the Directional Images. Pattern Recognition, 429–435 (1987)Google Scholar
  5. 5.
    Mehtre, B.M., Chatterjee, B.: Segmentation of fingerprint images-a composite method. Pattern Recognition, 1657–1672 (1995)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Green, P.J.: Reversible Jump Markov Chain Monte Carlo Computation and Bayesian Model Determination. Biometrika, 711–732 (1995)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    Tu, Z.W., Zhu, S.C.: Parsing Images into Region and Curve Processes[EB/OL] (2002),
  11. 11.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Xiaosi Zhan
    • 1
  • Zhaocai Sun
    • 2
  • Yilong Yin
    • 2
  • Yun Chen
    • 1
  1. 1.Computer DepartmentFuyan Normal CollegeFuyangChina
  2. 2.School of Computer Science & TechnologyShandong UniversityJinanChina

Personalised recommendations