Earticle

The process of extracting external boundary of an object is a very important process for recognizing an object in the image. The proposed extraction method consists of two processes: External Boundary Extraction and Thinning. In the first step, external boundary extraction process separates the region representing the object in the input image. Then, only the pixels adjacent to the background are selected among the pixels constituting the object to construct an outline of the object. The second step, thinning process, simplifies the outline of an object by eliminating unnecessary pixels by examining positions and interconnection relations between the pixels constituting the outline of the object obtained in the previous extraction process. As a result, the simplified external boundary of object results in a higher recognition rate in the next step, the object recognition process.

세선화 알고리즘은 문자 인식에서 인식율을 높이기 위한 전처리과정으로 대상물체에 대하여 1픽셀 두께가 될 때까지 적용시키는 알고리즘으로 그 중요성과 필요성으로 인하여 수많은 논문들이 발표되었다. 본 논문에서는 인터넷 정보검색을 목적으로 하는 회색조(Gray) 영상에 대한 이진화 및 세선화 알고리즘을 제안한다. 제안된 알고리즘은 해당 픽셀과 이웃 화소 간의 픽셀값 차이를 이용하여 일정값을 증감시키는 방법으로, 이미지의 중심으로 픽셀이 응집하게 하는 과정을 통해 이진화 및 세선화를 시켰으며, 병렬 구현이 용이하다. 제안된 알고리즘의 성능평가는 회색조 영상에 대해 기존 알고리즘들을 적용한 결과와 비교, 분석하여 소개하였다.