Browse > Article

Background segmentation of fingerprint image using RLC  

박정호 (경성대학교 전기전자 공학과)
송종관 (경성대학교 전기전자 공학)
윤병우 (경성대학교 전기전자 공학과)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.8, no.4, 2004 , pp. 866-872 More about this Journal
Abstract
In fingerprint verification and identification, fingerprint and background region should be segmented. For this purpose, most systems obtain variance of brightness of X and Y direction using Sobel mask. To decide given local region is background or not, the variance is compared with a certain threshold. Although this method is simple, most fingerprint image does not separated with two region of fingerprint and background region. In this paper, we presented a new segmentation algorithm based on run-length connectivity analysis. For a given binary image after thresholding, suggested algorithm calculates RL of X and Y direction. Until the given image is segmented to two regions, small run region is successively inverted. Experimental result show that this algorithm effectively separates fingerprint region and background region.
Keywords
Run length connectivity; Segmentation; Fingerprint; Biometrics; Verification;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. R. Rao, A Taxonomy for Texture Description and Identification. New York: Springer-Verlag, 1990
2 A. K. Jain Fundamentals of digital Image Processing, Prentice Hall, 1989
3 유기영, 배인구, 조병호, 김증섭, 배재형 '지문에서 골 추적을 이용한 지문정합' 정보과학회지 제19권 pp 51-59. 제7호 2001년 7월
4 A. Rosenfeld and A.C.Kak, Digital Image Processing, ACademic Press, New York, 1976
5 이남일, 김현철, 권순용, '가변적인 한계 영역에 의한 지문 영상의 분할' 한국멀티미디어학회 춘계학술발표논문집(학술발표), Vol.0, No.0, 1998년
6 한국정보보호센터 연구원 황성원, '지문 인식 시장 동향 분석', 2001년 3월
7 B.M mehtre, B. Chatterjee， 'segmentation of fingerprint image-A Composite method', Pattern Recognition Vol. 22, No.4, pp. 381-385, 1989   DOI   ScienceOn
8 이남일, 우용태, 이정환, '회전과 크기변화에 무관한 신경망을 이용한 지문 인식' 한국정보처리학회 논문지, Vol.1, No.2, 1994년
9 L. Hong, Y. Wan, and A .K. Jain, 'Fingerprint Image Enhancement: Algorithm and Performance Evaluation,' IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 8, pp. 777-789, 1998   DOI   ScienceOn
10 B.M mehtre, S.Kaporr, N.N Murthy, ,'Segmentation of fingerprint image using the direction image', Pattern Recognition Vol. 20, No.4, pp. 429-435, 1987   DOI   ScienceOn
11 A. K. Jain, L. Hong, and R. Bolle,'On-line Fingerprint Verification,' IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 4, pp. 302-314, 1997   DOI   ScienceOn