지문영상에서 신뢰할 만한 특징을 추출하기 위한 세선화 알고리즘은 전처리 과정에 있어서 매우 중요한 부분을 차지한다. 본 논문에서 제안하는 세선화 알고리즘은 2치화된 지문영상의 연결성을 파괴하지 않고, 중심선에 가장 관접한 골격선을 최소 1화소 두께로 만들 수 있는 강건한 병렬 세선화 알고리즘을 제안하는 것이다. 제안한 기법은 3개의 부반복에 의해 반복 수행되며, 첫 번째 부반복은 내부점에 의해 최외각 경계 화소만을 제거하는 것이며, 두 번째 부반복은 2화소 두께의 골격선을 찾아 한쪽 골격선만을 추출한다. 세 번째 부반복은 골격선에 여분으로 존재하는 2화소 두께의 화소를 제거한다. 따라서 제안하는 세선화 방법은 회전과 잡음에 강건하며 균형 잡힌 중심선을 만들어낸다. 세선화 알고리즘의 성능을 평가하기 위하여 이전에 발표된 알고리즘들과 비교 분석하였다.
To extract the creditable features in fingerprint image, many people use the thinning algorithm that has a very important position in the preprocessing. In this paper, we propose the robust parallel thinning algorithm that can preserve the connectivity of the binarized fingerprint image, make the thinnest skeleton with 1-pixel width and get near to the medial axis extremely. The proposed thinning method repeats three sub-iterations. The first sub-iteration takes off only the outer boundary pixel by using the interior points. To extract the one side skeletons, the second sub-iteration finds the skeletons with 2-pixel width. The third sub-iteration prunes the needless pixels with 2-pixel width existing in the obtained skeletons and then the proposed thinning algorithm has the robustness against the rotation and noise and can make the balanced medial axis. To evaluate the performance of the proposed thinning algorithm we compare with and analyze the previous algorithms.
