A Method Based on the Markov Chain Monte Carlo for Fingerprint Image Segmentation

As one key step of the automatic fingerprint identification system (AFIS), fingerprint image segmentation can decrease the affection of the noises in the background region and handing time of the subsequence algorithms and improve the performance of the AFIS. Markov Chain Monte Carlo (MCMC) method has been applied to medicine image segmentation for decade years. This paper introduces the MCMC method into fingerprint image segmentation and brings forward the fingerprint image segmentation algorithm based on MCMC. Firstly, it generates a random sequence of closed curves as Markov Chain, which is regarded as the boundary between the fingerprint image region and the background image region and uses the boundary curve probability density function (BCPDF) as the index of convergence. Then, it is simulated by Monte Carlo method with BCPDF as parameter, which is converged to the maximum. Lastly, the closed curve whose BCPDF value is maximal is regarded as the ideal boundary curve. The experimental results indicate that the method is robust to the low-quality finger images.

[1]  Rong Zhang,et al.  Integrating bottom-up/top-down for object recognition by data driven Markov chain Monte Carlo , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[2]  P. Green.  Reversible jump Markov chain Monte Carlo computation and Bayesian model determination , 1995 .

[3]  Harry Shum,et al.  Image segmentation by data driven Markov chain Monte Carlo , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[4]  Babu M. Mehtre,et al.  Segmentation of fingerprint images - A composite method , 1989, Pattern Recognit..

[5]  Xinjian Chen,et al.  Segmentation of Fingerprint Images Using Linear Classifier , 2004, EURASIP J. Adv. Signal Process..

[6]  Yilong Yin,et al.  Method based on quadric surface model for fingerprint image segmentation , 2004, SPIE Defense + Commercial Sensing.

[7]  Babu M. Mehtre,et al.  Segmentation of fingerprint images using the directional image , 1987, Pattern Recognit..

[8]  Anil K. Jain,et al.  On-line fingerprint verification , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[9]  Anil K. Jain,et al.  Hiding a face in a fingerprint image , 2002, Object recognition supported by user interaction for service robots.

[10]  Sabih H. Gerez,et al.  Segmentation of Fingerprint Images , 2001 .