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.
지문이미지에서 특징점 추출 및 매칭을 위해서 지문영역과 배경을 분리 하여야 한다. 지문영역과 배경을 분리하기 위해서 Sobel 마스크를 이용해 x축 y축의 자기의 편차와 분산을 계산해서 문턱치보다 적은 값을 분리하게 된다. 하지만 이러한 방법만으로는 지문영역과 배경이 두 영역으로 정확히 분리되기 어려우며, 이러한 결과는 지문인식에 영향을 주게 된다. 본 논문에서는 지문 이미지에서 배경을 효율적으로 분리하기 위해 RLC(Run Length Connectivity)를 이용하는 방법을 제시하였다. 제시된 방법은 지문 이미지의 분산을 계산하고 문턱치를 적용하여 이진 이미지를 구한다. 이 이진 이미지는 일반적으로 여러 개의 영역으로 분할된다. RLC를 고려하여 run이 작은 영역부터 차례로 반전 시켜서 최종적으로 2개의 영역으로 분리되는 이진 이미지를 구하게 된다. 또한, 실험을 통하여 제시된 알고리즘이 지문이미지에서 효율적으로 적용되어짐을 보인다.
