Fast and Robust Fingerprint Identification Algorithm and Its Application to Residential Access Controller

  • Hiroshi Nakajima
  • Koji Kobayashi
  • Makoto Morikawa
  • Atsushi Katsumata
  • Koichi Ito
  • Takafumi Aoki
  • Tatsuo Higuchi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3832)


A novel fingerprint recognition algorithm suitable for poor quality fingerprint is proposed, and implementation considerations to realize fingerprint recognition access controllers for residential applications are discussed. It is shown that optimizing spatial sampling interval of fingerprint image has equivalent effect of optimizing high limit frequency of low-pass filter in the process of phase based correlation. The processing time is 83% shorter for the former than the latter. An ASIC has been designed, and it is shown that fingerprint matching based access controller for residential applications can be successfully realized.


Atopic Dermatitis Discrete Fourier Transformation Fingerprint Image High Limit Frequency Access Controller 
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.
    Wayman, J., Jain, A., Maltoni, D., Maio, D.: Biometric Systems. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  2. 2.
    Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of Fingerprint Recognition. Springer, Heidelberg (2003)zbMATHGoogle Scholar
  3. 3.
    Jain, A.K., Hong, L., Pankanti, S., Bolle, R.: An Identity Authentication System Uusing Fingerprints. Proc. IEEE 85(9), 1365–1388 (1997)CrossRefGoogle Scholar
  4. 4.
  5. 5.
    Nakajima, H., Kobayashi, K., Kawamata, M., Aoki, T., Higuchi, T.: Pattern Collation Apparatus based on Spatial Frequency Characteristics. US Patent 5(34), 915 (1995)Google Scholar
  6. 6.
    Takita, K., Aoki, T., Sasaki, Y., Higuchi, T., Kobayashi, K.: High-accuracy Subpixel Image Registration Based on Phase-only Correlation. IEICE Trans. Fundamentals E86-A(8), 1925–1934 (2003)Google Scholar
  7. 7.
    Ito, K., Nakajima, H., Kobayashi, K., Aoki, T., Higuchi, T.: A Fingerprint Matching Algorithm Using Phase-only Correlation. IEICE Trans. Fundamentals E87-A(3), 682–691 (2004)Google Scholar
  8. 8.
    Morikawa, M., Katsumata, A., Kobayashi, K.: Pixel-and-Column Pipeline Architecture for FFT-based Image Processor. In: Proc. IEEE Int. Symp. Circuit and Systems, vol. 3, pp. 687–690 (2003)Google Scholar
  9. 9.
    Morikawa, M., Katsumata, A., Kobayashi, K.: An Image Processor Implementing Algorithms using Characteristics of Phase Spectrum of Two-dimensional Fourier Transformation. In: Proc. IEEE Int. Symp. Industrial Electronics, vol. 3, pp. 1208–1213 (1999)Google Scholar
  10. 10.
    Miyamoto, N., Kotani, K., Maruo, K., Ohmi, T.: An Image Recognition Processor using Dynamically Reconfigurable ALU. Technical Report of IEICE, ICD2004-123., 13–18 (2004) (in Japanese)Google Scholar
  11. 11.
    Miyazawa, K., Ito, K., Aoki, T., Kobayashi, K.: A Design of an Iris Matching Algorithm based on Phase-only Correlation. In: Int. Conf. Image Processing (2005) (in press)Google Scholar
  12. 12.
    Takita, K., Muquit, M.A., Aoki, T., Higuchi, T.: A Sub-Pixel Correspondence Search Technique for Computer Vision Applications. IEICE Trans. Fundamentals E87-A(8), 1913–1923 (2004)Google Scholar
  13. 13.
  14. 14.
    Uchida, N., Shibahara, T., Aoki, T., Nakajima, H., Kobayashi, K.: 3D Face Recognition using Passive Stereo Vision. In: Int. Conf. Image Processing (2005) (in press)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Hiroshi Nakajima
    • 1
  • Koji Kobayashi
    • 2
  • Makoto Morikawa
    • 3
  • Atsushi Katsumata
    • 3
  • Koichi Ito
    • 4
  • Takafumi Aoki
    • 4
  • Tatsuo Higuchi
    • 5
  1. 1.Building Systems CompanyYamatake CorporationKanagawaJapan
  2. 2.Building Systems CompanyYamatake CorporationTokyoJapan
  3. 3.Research and Development CenterYamatake CorporationKanagawaJapan
  4. 4.Graduate School of Information ScienceTohoku UniversityMiyagiJapan
  5. 5.Faculty of EngineeringTohoku Institute of TechnologyMiyagiJapan

Personalised recommendations