Fingerprint image mosaicking by recursive ridge mapping

Kyoungtaek Choi, Heeseung Choi, Sangyoun Lee, Jaihie Kim

Research output: Contribution to journalArticlepeer-review

19 Citations (Scopus)


To obtain a large fingerprint image from several small partial images, mosaicking of fingerprint images has been recently researched. However, existing approaches cannot provide accurate transformations for mosaics when it comes to aligning images because of the plastic distortion that may occur due to the nonuniform contact between a finger and a sensor or the deficiency of the correspondences in the images. In this paper, we propose a new scheme for mosaicking fingerprint images, which iteratively matches ridges to overcome the deficiency of the correspondences and compensates for the amount of plastic distortion between two partial images by using a thin-plate spline model. The proposed method also effectively eliminates erroneous correspondences and decides how well the transformation is estimated by calculating the registration error with a normalized distance map. The proposed method consists of three phases: feature extraction, transform estimation, and mosaicking. Transform is initially estimated with matched minutia and the ridges attached to them. Unpaired ridges in the overlapping area between two images are iteratively matched by minimizing the registration error, which consists of the ridge matching error and the inverse consistency error. During the estimation, erroneous correspondences are eliminated by considering the geometric relationship between the correspondences and checking if the registration error is minimized or not. In our experiments, the proposed method was compared with three existing methods in terms of registration accuracy, image quality, minutia extraction rate, processing time, reject to fuse rate, and verification performance. The average registration error of the proposed method was less than three pixels, and the maximum error was not more than seven pixels. In a verification test, the equal error rate was reduced from 10% to 2.7% when five images were combined by our proposed method. The proposed method was superior to other compared methods in terms of registration accuracy, image quality, minutia extraction rate, and verification.

Original languageEnglish
Pages (from-to)1191-1203
Number of pages13
JournalIEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Issue number5
Publication statusPublished - 2007 Oct

Bibliographical note

Funding Information:
Manuscript received May 1, 2006; revised February 7, 2007. This work was supported by the Korea Science and Engineering Foundation through Biometrics Engineering Research Center at Yonsei University. This paper was recommended by Guest Editor N. Ratha. The authors are with the Biometric Engineering Research Center, Yonsei University, Seoul 120-749, Korea. Color versions of one or more of the figures in this paper are available online at Digital Object Identifier 10.1109/TSMCB.2007.907038

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Software
  • Information Systems
  • Human-Computer Interaction
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Fingerprint image mosaicking by recursive ridge mapping'. Together they form a unique fingerprint.

Cite this