본 논문은 2진화상을 컴퓨터의 화상메모리에 수록하지 아니하고 인접한 2라인의 데이타를 차례로 조사하여 도형의 폐곡선추출과 포함관계를 동시에 해석하는 알고리즘을 제안한다.
화상데이타로부터 인접된 2데이타라인 단위로 화소의 연결성을 조사하여 폐곡선의 시점, 복합점 및 완료점을 찾고, 처리중인 윤곽점의 정보를 나타내는 상태변수를 이용하여 폐곡선의 생성처리, 복합처리 및 완료처리를 수행한다. 이와 같은 과정으로 폐곡선의 추출 및 포함관계가 해석되어 결과는 화상트리의 형태로 출력된다.
실험을 통하여 포함관계가 복잡한 도형으로부터 정확하게 폐곡선을 추출하고 포함관계를 해석할 수 있음을 보였다.

This paper describes an algorithm which not only extracts the closed boundaries on the binary image but also interpretes the inclusion of them at a same time.
It searches the connectivities of each pixel not over the image buffer but over two adjacent data lines to find out the starting, compound and termination pixel, then handles each processing mode such as contour generation, compound and termination mode using status variables which represent the information of the boundary points on the data lines whether it is included in some contour or not.
Some experiments show that this algorithm is able to extract the closed boundaries and to interprete their inclusions correctly of any kind of binary images.

https://www.dbpia.co.kr/journal/articleDetail?nodeId=NODE00605451&language=ko_KR#none