Postprocessing Algorithm of Fingerprint Image Using Isometric SOM Neural Network

Isometric SOM 신경망을 이용한 지문 영상의 후처리 알고리듬

  • Published : 2008.09.25

Abstract

This paper presents a new postprocessing method to eliminate the false minutiae, that caused by the skelectonization of fingerprint image, and an image compression method using Isometric Self Organizing Map(ISOSOM). Since the SOM has simple structure, fast encoding time, and relatively good classification characteristics, many image processing areas adopt this such as image compression and pattern classification, etc. But, the SOM shows limited performances in pattern classification because of it's single layer structure. To maximize the performance of the pattern classification with small code book, we a lied the Isometric SOM with the isometry of the fractal theory. The proposed Isometric SOM postprocessing and compression algorithm of fingerprint image showed good performances in the elimination of false minutiae and the image compression simultaneously.

본 논문은 Isometric SOM(ISOSOM)신경망을 이용하여 지문의 영상의 세선화 과정에서 발생하는 거짓 특징점의 제거를 위한 새로운 후처리 방법과 영상압축에 관한 것이다. SOM은 간단한 구조와 빠른 실행 시간, 그리고 비교적 뛰어난 분류 성능 등의 장점을 가지므로, 영상압축, 패턴분류 등과 같이 많은 영상관련 분야에 적용되고 있으나, 단층의 구조를 가지고 있으므로 패턴의 분류에 한계성을 가지고 있다. 본 논문은 적은 벡터 코드북 개수로 SOM의 패턴분류 특성을 최대화시키기 위하여 fractal의 isometry를 적용한 Isometric SOM을 사용하였다. 제안된 Isometric SOM을 이용한 지문영상의 후처리 및 압축 알고리즘은 거짓 특징점의 추출에 좋은 성능을 보였으며 동시에 압축을 수행하는 우수한 성능을 확인할 수 있었다.

Keywords

References

  1. R. Cappelli, A. K. Jain, "Performance evaluation of fingerprint verification systems, IEEE Trans. Pattern and Machine Intelligence, Vol.28, No. 1, pp3-18, Jan 2006 https://doi.org/10.1109/TPAMI.2006.20
  2. A. K. Jain, L. Hong, S. Pankanti, R. Bolle " An identity-authentication system using fingerprints" Proc. of the IEEE, Vol. 85, No. 9, September. 1997
  3. L. C. Jain, U. Halici, I. Hayashi, S. B. Lee, S. Tsutsui "Intelligent biometric techniques in fingerprints and face recognition" CRC Press, pp. 3-28, 1999
  4. U. Halici, G. Ongun, "Fingerprint classification through self-organizing feature maps modified to treat uncertainties", Proc. IEEE, Vol. 84, No. 10, pp1497-1512, Oct. 1996 https://doi.org/10.1109/5.537114
  5. T.Y. Zhang and C.Y. Suen. "A fast parallel algorithm for thinning digital patterns", Column. ACM, vol. 27. no. 3, pp236-239, March 1984 https://doi.org/10.1145/357994.358023
  6. S. Haykin, "Neural Networks a comprehensive foundataion" Prentice Hall, pp. 1-45, pp. 443-483, 1999
  7. A. E. Jacquin, "Image Coding Based on a Fractal Theory of Iterated Contractive Image Transformations", IEEE Trans. Image Process., Vol. 1, No. 1, pp. 18-30, 1992 https://doi.org/10.1109/83.128028
  8. R. Hamzaoui, and D. Saupe, "Combining Fractal Image Compression and Vector Quantization", IEEE Trans. Image Process., Vol. 9, No. 2, 2000
  9. R. Hamzaoui, "Codebook clustering by self organizing maps for fractal image compression", Fractals, Vol. 5, pp. 27-38, Apr. 1997 https://doi.org/10.1142/S0218348X97000619
  10. 김영정, 박원우, 김상희,"SOFM 벡터 양자화기와 프랙탈 혼합 시스템의 영상 왜곡특성 향상에 관한 연구", 한국신호처리시스템학회논문지, v.3, no.1, pp41-47, 2002
  11. M. Lightstone, S. K. Mitra, "Optimal variable- rate mean-gain-shape vector quantization for image coding", IEEE Trans Circuit and Sys for video Tech, Vol.6, No.6, pp660-668, Dec. 1996 https://doi.org/10.1109/76.544737