Recursive extraction method for representing shape feature of object

객체 모양의 특징을 표현하는 재귀적 윤곽 우세 점 추출 방안

  • 김영태 (동국대학교 대학원 컴퓨터공학과) ;
  • 엄기현 (동국대학교 대학원 컴퓨터공학과)
  • Published : 2001.04.01

Abstract

본 논문은 객체의 유사성 비교를 위해 객체의 모양을 표현하는 한 가지 특징인 윤곽선상의 우세 점들을 찾는 재귀적 윤곽선 근사 알고리즘을 제안한다. 이 알고리즘은 같은 모양의 개체에 대하여 그 객체의 무게 중심을 이용하여 항상 일정한 특정 시작점을 찾음으로써 동일한 우세 점들을 재귀적으로 빠른 수행 시간에 찾는다. 또한 이 알고리즘은 열린 곡선, 닫힌 곡선 및 다각형 등 어떤 모양의 평면 도형에도 모두 적용 가능하다. 제안 알고리즘의 평균 시간 복잡도는 O(nlogn)이다.

Keywords