A Vertices-Detecting Algorithm by the Variable Link for Patterns

가변 링크에 의한 도형 패턴의 모서리 결정 방법

A method for the detecting defined vertices is described in this paper. An alogrithm detecting vertex position by means of calculating an error and distinguishing the defined inner and outer corners by the chain code of line segments is described. To calculate the error, virtual links are detected by means of a jointing relations of line segments for a contour. And so an error is calculated by measuring a minimum distance from a jointing point between the line segments to virtual link. As a result, this method is more flexible and effective than conventional Freeman's method.

본 논문은 도형 패턴에 대한 모서리를 결정하는 방법을 제안하였다. 도형 패턴의 윤곽선에 대한 라인 시그먼트(line segment)의 연결 상태로부터 후보 링크를 설정한다. 그리고 라인 시그먼트의 연결점으로부터 설정된 후보 링크에 대한 편차를 계산하여 모서리의 위치를 결정하는 알고리즘과 출. 철 구조의 모서리를 구분하여 식별하는 알고리즘을 제안한다. 그 결과 Freeman의 방법과 비교하여 훨씬 유연하고 효과적임을 화인하였다.