칼라 화상 합성을 위한 윤곽선 추출의 고속화 알고리즘 = Fast Contour Extraction Algorithm for Color Image Composition

국문 초록 (Abstract)

화상에서 원하는 개체를 대화적인 방법으로 윤곽선을 추출하고자 할 때, 일반적인 방법의 알고리즘의 단점은 물체의 윤곽선을 추출하는 과정에서 많은 시간이 소요된다.
본 논문에서는 칼라화상에서 대화적인 방법으로 물체를 추출할 때, 윤곽선의 정확도에 있어서는 기존의 방법과 같은 효과를 얻으면서 소요시간을 단축시키는 방법을 제안하였다. 제안된 알고리즘은 우선 전처리 과정으로 컬러화상을 농담화상으로 전환하고, Median 필터를 이용하여 잡음을 제거한 후 윤곽선을 추출하는 방법으로 AVL트리를 이용한 알고리즘을 적용하였다.
알고리즘의 실험을 위해 256×256픽셀 크기의 칼라화상을 사용하였으며, 기존의 방법과 제안한 알고리즘의 방법을 실험하여 비교한 결과 처리시간이 많이 단축되었음을 확인하였다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 윤곽선을 추출하는 방법
• 3. 실험 결과 및 고찰
• 4. 결론
• 참고문헌