Fingerprint image segmentation method based on MCMC&GA

Authors:
Xiaosi Zhan;Zhaocai Sun;Yilong Yin;Yun Chen
Affiliations:
Computer Department, Fuyan Normal College, Fuyang, China;School of Computer Science & Technology, Shandong University, Jinan, China;School of Computer Science & Technology, Shandong University, Jinan, China;Computer Department, Fuyan Normal College, Fuyang, China
Venue:
ICIAP'05 Proceedings of the 13th international conference on Image Analysis and Processing
Year:
2005

Citing 5
Cited 0

Segmentation of fingerprint images using the directional image

Pattern Recognition
Segmentation of fingerprint images—a composite method

Pattern Recognition
On-Line Fingerprint Verification

IEEE Transactions on Pattern Analysis and Machine Intelligence
Parsing Images into Region and Curve Processes

ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
Hiding a Face in a Fingerprint Image

ICPR '02 Proceedings of the 16 th International Conference on Pattern Recognition (ICPR'02) Volume 3 - Volume 3

Quantified Score

Hi-index	0.00

Visualization

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.