명암도 변화에 기반한 국부 영역 분할 및 병합을 이용한 영상분할 알고리즘 (Image Segmentation Algorithm Using Local Area Splitting and Merging Based on Intensity Change)

서지정보

· 발행기관 : 한국화상학회
· 수록지 정보 : 한국화상학회지 / 14권 / 4호 / 298 ~ 307페이지
· 저자명 : 이행석, 한규필, 이동후

초록

본 논문에서는 명암도 변화에 기반한 국부영역분할 및 병합을 이용한 새로운 영상분할 알고리즘을 제안한다. 대부분의 영상분할 알고리즘들은 화소의 명암도 그 자체, 경계 등과 같은 특징들을 이용하여 영상을 분할 및 병합을 수행하기 때문에, 초기에 선택한 시드의 위치에 따라 결과가 다르고 잡음에 민감한 문제점을 가진다. 제안한 방식은 영역분할과정에서 화소의 명암도를 동질성이 높은 주변 하위영역의 대표 명암도로 적응적으로 변경하기 때문에 화소의 명암도가 차츰 객체의 평균값으로 안정화되어 잡음 제거와 같은 전처리 과정이 불필요하며, 초기 시드의 위치에 영향이 없다. 또한 국부영역을 작은 하위영역으로 분할하여 차후 병합할 방향을 결정함으로써 분할된 객체의 경계부분을 보존하고 과도한 영역병합 현상을 감소시켰다. 실험결과를 통해 제안한 방식이 기존의 영상 분할 알고리즘 보다 영상분할에 있어 간단하면서 신뢰성이 높은 정확한 분할을 수행함을 알 수 있었다.

영어초록

This paper presents a new image segmentation algorithm using local area splitting and merging based on intensity change. Since most segmentation algorithms use pixel's intensity itself, edge, and so on, they possess some drawbacks that the results are different according to the initial seed position and sensitive to noise. The proposed algorithm adaptively changes a pixel value into the representative intensity of the highly homogeneous sub-area in splitting stage, and each pixel value is gradually stabilized to the average of a included segment. Thus, the pre-process, such as noise removal, is not necessary and the position of the seed is not dominant. In addition, the decision of the merging direction is considered at sub-area level, therefore segment edges are well preserved and excessive merging is avoided. Experimental results show that the proposed algorithm is simpler and gives more reliable results than conventional ones.

참고자료

· 없음