Fingerprint Identification Algorithm

In recent years, automatic fingerprint identification technique has been a research focus in the area of science. Many researchers have done much work on fingerprint identification. But some technical difficulties always baffle the development of fingerprint identification. The valid fingerprint segmentation algorithm and reliable ridge distance estamition algorithm have important meaning to improving the speed and the performance of system.In this paper, tranditional segmentation algorithms are introduced and two new segmentation indexes are proposed. To utilize the advantage of the different index, two synthetic methods are proposed. That is, Segmentation Based On Develped Quadric Surface Model, Markov Chain Monte Carlo & Genetic Algorithm.At last, to get more accurate ridge distance, continueus spectral analysis is proposed.The thesis is organized as follows: Chapter 1 is introduction, which introduces the general institutions and difficulties of fingerprint identification. Being the base of the studying, chapter 2 studies and proposed some basic fingerprint segmentation indexes. Chapter 3 introduces two synthetic segmentation algorithm, develped quadric surface model, MCMC&GA. Chapter 4 proposed fingerprint ridge distance based on continueus spectral analysis. Chapter 5 is conclusion and discussion. The main contents are as follows:1. proposed two new segmentation indexes based on spectral analysis and contitional probablity.2. used develeped quadric surface model and MCMC&GA to segment fingerprint image synthetically.3. proposed ridge distance estimention based on continueus spectral analysis...