KR100455267B1

KR100455267B1 - 외곽선 데이타 추출 및 복원 방법

Info

Publication number: KR100455267B1
Application number: KR1019970002960A
Authority: KR
Inventors: 이시화
Original assignee: 삼성전자주식회사
Priority date: 1997-01-31
Filing date: 1997-01-31
Publication date: 2005-01-15
Also published as: KR19980067088A

Abstract

본 발명은 데이터의 압축 처리 등을 용이하게 하게 위하여 2차원 데이터를 1차원 데이터로 변환하고, 다시 상기 변환된 1차원 데이터로부터 상기 2차원 데이터를 복원하는 방법에 관한 것으로서, 2차원으로 표현된 객체를 외곽선을 따라 소정의 방향으로 추적하는 경우, 직전의 추적방향을 결정하는 제1단계; 현재처리점, 직전처리점, 직후처리점을 결정하는 제2단계; 직전처리점, 현재처리점 및 직후처리점에 의해 현재의 추적방향을 결정하는 제3단계; 및 현재의 추적방향 및 직전의 추적방향과의 관계에 의해 거리값 리스트와 변환점 리스트에 현재처리점의 좌표값을 추가할 지 여부를 결정하는 제4단계를 포함하고, 외곽선 리스트에 계속하여 변환할 좌표값이 있는 경우에는 제2단계 내지 제4단계를 반복하는 것을 특징으로 한다.

Description

외곽선 데이타 추출 및 복원 방법{Method of contour data extraction and reconstruction}

본 발명은 데이터 변환 방식에 관한 것으로서, 특히 데이터의 압축 처리 등을 용이하게 하게 위하여 2차원 데이터를 1차원 데이터로 변환하고, 다시 상기 변환된 1차원 데이터로부터 상기 2차원 데이터를 복원하는 방법에 관한 것이다.

종래의 2차원 데이터 처리 방식에는 이상여현변환(DCT)방식 또는 허프만코딩방식 등이 있는데 이들은 모두 상기 2차원 데이터를 2차원의 형태를 유지한 상태에서의 데이터 처리 방식이다. 그러나 이들 방식은 신호처리부의 구조가 복잡하여 고속의 처리에는 상당한 어려움을 갖는다.

본 발명은 상기의 문제점을 해결하기 위하여 창작된 것으로서, 2차원 객체를 표현하는 데이터를 1차원 데이터로 변환하는 방식을 취하여, 데이터 처리 방식을 단순고속화할 수 있는 2차원의 외곽선 데이터에서의 1차원 데이터 추출방법 및 상기 1차원 데이터로부터 상기 2차원 객체 복원방법을 제공함을 그 목적으로 한다.

도 1a와 도 1b는 기준선을 기반으로 거리값 리스트와 변환점 리스트를 추출한 일예를 나타낸 것이다.

도 2a와 도 2b는 일반적인 개념을 사용하여 잘못 추출한 거리값 리스트와 변환점 리스트의 일예를 나타낸 것이다.

도 3은 본 발명에 의한 2차원의 외곽선 데이터에서의 1차원 데이터 추출방법을 도시한 흐름도이다.

도 4는 도 3의 현재의 추적방향이 오른방향인 경우의 처리과정을 도시한 상세 흐름도이다.

도 5는 도 3의 현재의 추적방향이 왼방향인 경우의 처리과정을 도시한 상세 흐름도이다.

도 6는 도 3의 현재의 추적방향이 오른방향변환인 경우의 처리과정을 도시한 상세 흐름도이다.

도 7는 도 3의 현재의 추적방향이 왼방향변환인 경우의 처리과정을 도시한 상세 흐름도이다.

도 8은 추적방향을 결정하기 위하여 처리점들간의 모든 추적 관계를 도시한것이다.

도 9는 본 발명에 의한 거리값 리스트와 변환점 리스트를 이용하여 2차원 객체의 복원 방법을 도시한 흐름도이다.

도 10a,10b,10c는 도 9에 의한 본 발명을 이용하여 객체의 모양을 재생하는 일실시예를 도시한 것이다.

상기의 목적을 달성하기 위하여, 본 발명에 의한 2차원으로 표현된 객체를 외곽선을 따라 소정의 방향으로 추적하는 경우, 상기 외곽선을 구성하는 점이 소정의 기준선 상에 투영된 위치와 상기 기준선에서 상기 점까지의 거리로 구성된 일련의 2차원 좌표값들을 외곽선 리스트라 할 때, 상기 외곽선 리스트에서 1차원 데이터를 추출하는 방법은 상기 객체의 외곽선을 추적하는 방향과 상기 외곽선 리스트의 첫 번째 좌표점의 상기 객체에서의 위치에 의해 직전의 추적방향을 결정하는 제1단계; 상기 외곽선 리스트에서 데이터 변환작업이 이루어지는 좌표점을 현재처리점으로 두고, 상기 외곽선 리스트에서 상기 현재처리점의 직전 좌표값을 직전처리점으로, 상기 외곽선 리스트에서 상기 현재처리점의 직후 좌표값을 직후처리점으로 두는 제2단계; 상기 직전처리점, 상기 현재처리점 및 상기 직후처리점에 의해 현재의 추적방향을 결정하는 제3단계; 및 상기 기준선으로부터 상기 객체의 외곽선의 각 점까지의 일련의 거리들을 거리값 리스트라 하고, 상기 객체의 외곽선 추적의 방향이 변하는 점들의 상기 기준선 상의 일련의 위치들을 변환점 리스트라 할 때, 상기 현재의 추적방향 및 직전의 추적방향과의 관계에 의해 상기 거리값 리스트와 상기 변환점 리스트에 상기 현재처리점의 좌표값을 추가할 지 여부를 결정하는 제4단계를 포함하고, 상기 외곽선 리스트에 계속하여 변환할 좌표값이 있는 경우에는 상기 제2단계 내지 상기 제4단계를 반복하는 것을 특징으로 한다.

상기의 다른 목적을 달성하기 위하여, 본 발명에 의한 2차원으로 표현된 객체를 외곽선을 따라 소정의 방향으로 추적하는 경우, 상기 기준선으로부터 상기 객체의 외곽선의 각 점까지의 일련의 거리들을 거리값 리스트라 하고, 상기 객체의 외곽선 추적의 방향이 변하는 점들의 상기 기준선 상의 일련의 위치들을 변환점 리스트라 할 때, 상기 거리값 리스트와 상기 변환점 리스트로 구성된 1차원 데이터에서 상기 2차원 객체를 복원하는 방법은 상기 거리값 리스트 내의 거리값 데이터를 상기 변환점 리스트 내의 변환점 데이터를 이용하여 상기 기준선 상의 위치별 거리값 데이터들로 분류하는 단계; 상기 기준선 상의 위치별 거리값 데이터들을 상기 기준선 상의 위치별로 각각 정렬하는 단계; 및 상기 기준선 상의 위치별로 정렬된 거리값 데이터들을 2개씩 연결하는 선을 그리고, 상기 선들을 포함하는 영역을 객체의 영역으로 두는 단계를 포함함을 특징으로 한다.

이하에서 첨부된 도면을 참조하여 본 발명을 상세히 설명한다.

2차원으로 된 객체의 외곽선을 표현하기 위하여 여러가지 방법들이 사용될 수 있다. 이들 중에서 기준선을 기반으로 한 표현 방법은 2차원 데이터를 1차원 데이터로 변환하므로써 데이터의 크기와 구성을 간단하게 할 수 있다. 즉, 기준선을 기반으로 표현된 데이터는 1차원적인 처리만을 필요로 하므로, 그 처리 구조와 처리 속도에 있어서 효과적인 성능을 지닌다.

기준선을 기반으로 한 표현 방법중에서 가장 단순한 방법은 기준선으로부터 외곽선의 한 점까지의 거리값 리스트와 외곽선 추적의 방향이 바뀌는 변환점 리스트를 만드는 방법이다. 상기한 바와 같이 거리값 리스트와 변환점 리스트를 만드는 방법을 추적 방법(trace method)이라고 한다. 추적 방법은 외곽선의 한 점으로부터 시작하여 한 방향으로 외곽선을 추적하면서, 일정한 조건에 맞는 외곽점들에대하여 거리값을 저장한다. 추적은 기준선에 투영되어 방향이 결정되는데 방향이 바뀌는 변환점의 좌표값이 저장된다. 거리값이 저장되는 외곽점들은 거리점(distance pixel)이라 한다. 거리점은 기준선에서 객체를 향하여 직선으로 탐색하였을 때, 변화가 있는 외곽선의 점(외부에서 객체내부로,객체내부에서 외부로 변화되는 객체내부의 점)들을 의미한다. 즉, 그 점의 상부 근접점 또는 하부 근접점이 객체의 외부점인 점들을 의미한다.

거리값 리스트는 그 값뿐만 아니라 순서도 중요한 정보이다. 일반적으로, 외곽선을 추적하면서 추적순으로 외곽점이 거리점인지를 판단하여 거리점일 경우에 거리값을 저장하는 방법은 잘못된 결과를 초래할 수 있다. 본 발명은 이러한 거리점들에 대하여 외곽선을 추적하면서 동시에 거리값 리스트와 변환점 리스트를 구축할 수 있는 방법이다. 또한, 이러한 표현 방법을 통하여 구축된 데이터로부터 다시 객체의 모양을 복원하는 방법을 포함하고 있다.

도 1a와 도 1b는 8 커넥티버티(connectivity)를 고려하여 거리값 리스트와 변환점 리스트를 추출한 예를 나타내고 있다. 도 1a는 (x0,y3)에서 추적을 시작하였으며, 도 1b는 (x0,y1)에서 시작하여 시계방향으로 추적한 예를 나타낸 것이다. 본 발명은 객체 외곽선의 임의의 거리점에서부터 시작하여 어느 방향(시계방향 또는 반시계방향)으로 추적하여도 동작할 수 있다. 그러나, 설명을 단순하게 하기 위하여 객체의 가장 왼쪽 거리점들 중에서 가장 큰 값을 갖는 점부터 시작하여 시계방향으로 추적하는 것으로 가정한다.

도 2는 도 1의 같은 객체의 외곽선을 추적하면서 단순히 외곽점이 거리점인지 아닌지를 판단하여, 거리점인 경우에 거리값을 저장하는 방법을 사용하여 만들어진 거리값 리스트와 변환점 리스트를 나타낸 것이다. 도 2a는 도 1a와 비교해 볼 때, 필요없는 거리값이 2개 더 들어있는 것을 볼 수 있다. (x1,y3)에서 (x1,y2)로 추적한 후에, (x1,y2)를 거리점으로 판단하여 생긴 오류이다. 또한, (x2,y0)에서 (x2,y1)으로 추적한 후에도, (x2,y1)을 거리점으로 판단하여 오류가 발생하고 있다. 도 2b에서는 도 2a의 경우와 같이 (x1,y1)에서 (x2,y2)로 가면서 (x2,y2)를 거리점으로 판단하여 오류가 발생한다. 이러한 오류에 의하여, 도 2a, 도 2b의 경우 거리값 리스트와 변환점 리스트를 가지고 원래의 객체 외곽선을 재생할 수 없게 된다.

본 발명은 상기와 같은 문제점을 해결하기 위한 해결하면서, 상기 거리값 리스트와 변환점 리스트를 생성하는 방법을 제시한다.

도 3은 본 발명에 의한 2차원의 외곽선 데이터에서의 1차원 데이터 추출방법을 도시한 흐름도이다. 즉, 도 3에 의하면, 2차원으로 표현된 객체를 외곽선을 따라 소정의 방향으로 추적하는 경우, 상기 외곽선을 구성하는 점이 소정의 기준선 상에 투영된 위치와 상기 기준선에서 상기 점까지의 거리로 구성된 일련의 2차원 좌표값들을 외곽선 리스트라 하고, 상기 기준선으로부터 상기 객체의 외곽선의 각 점까지의 일련의 거리들을 거리값 리스트라 하고, 상기 객체의 외곽선 추적의 방향이 변하는 점들의 상기 기준선 상의 일련의 위치들을 변환점 리스트라 할 때, 본 발명은 상기 외곽선 리스트를 상기 거리값 리스트와 상기 변환점 리스트로 변환한다.

먼저, 객체의 외곽선을 추적하는 방향과 외곽선 리스트의 첫 번째 좌표점의 객체에서의 위치에 의해 직전의 추적방향을 결정한다(300단계). 본 발명에서 일단 객체의 외곽선을 추적하는 방향을 시계방향으로 가정하고, 외곽선 추적을 위한 시작점은 외곽선의 좌상 끝점으로 선택하는 경우에는, 상기 직전의 추적방향은 오른방향으로 결정된다.

310단계에서는 추적중인 현재처리점 P_t(x_t,y_t), 직전처리점 P_t-1(x_t-1,y_t-1), 다음 추적할 직후처리점P_t+1(x_t+1,y_t+1)을 준비한다. 추적은 상,하,좌,우 4점을 이웃점으로 하는 방법과 상,하,좌,우,우상,좌상,우하,좌하의 8점을 이웃점으로 하는 방법이 있는데, 본 발명에서는 어떤 것도 가능하다. 또한, 시계방향으로의 추적과 반시계방향으로의 추적이 가능하나, 여기서는 시계방향으로의 추적을 가정하여 설명한다. 반시계방향으로의 추적은 시계방향의 경우와 같은 개념으로 단지 320단계의 추적방향을 결정하는 과정에서 판단 방향을 반대로 하여 처리한다.

320단계는 세 점 P_t-1, P_t, P_t+1를 가지고 어떤 추적방향을 갖는지를 판단한다. 도 8은 세 점의 위치에 대한 추적방향을 나타낸다. 상기 추적방향은 오른방향(RIGHT_DIR), 왼방향(LEFT_DIR), 오른방향변환(RIGHT_DIR_TURN), 왼방향변환(LEFT_DIR_TURN)의 4가지와 이 4가지중 아무것에도 해당되지 않는 건너뜀(SKIP) 형태가 있다. 도 8의 각 도면들은 중심점이 P_t를 나타내면, P_t를 향하여 화살표가 그려진 점이 P_t-1, P_t로부터 화살표가 그려진 점이 P_t+1이다.

330단계에서는 현재의 추적방향이 오른방향(RIGHT_DIR)이면 340의 과정을 수행하고, 왼방향(LEFT_DIR)이면 350의 과정을 수행하고, 오른방향변환(RIGHT_DIR_TURN)이면 360의 과정을 수행하고, 왼방향변환(LEFT_DIR_TURN)이면 370의 과정을 수행한다. 건너뜀(SKIP)인 경우는 아무런 처리없이 380단계를 처리한다.

380단계에서는 한 객체의 외곽선 추적이 모두 끝났는지를 판단한다. 외곽선 추적이 끝났는지에 대한 판단은 시작점을 저장하고, 추적 도중에 시작점의 위치로 돌아왔는지 여부를 조사하여 할 수 있다.

도 4는 도 3의 현재의 추적방향이 오른방향(RIGHT_DIR)인 경우의 처리과정을 도시한 상세 흐름도이다. 먼저, 현재처리점의 기준선까지의 거리(y_t)를 상기 거리값 리스트의 마지막에 추가한다(400단계). 거리값 리스트와 변환점 리스트는 그 값뿐만 아니라 값들의 순서도 중요하기 때문에, 항상 리스트의 마지막에 첨가하여 새로운 리스트를 구축한다. 다음, 410단계에서는 직전의 추적방향이 왼방향인지 여부를 판단하여, 왼방향(LEFT_DIR)인 경우에는 현재처리점이 상기 기준선에 투영된 위치(x_t)를 상기 변환점 리스트의 마지막에 추가한다(420단계). 그리고, 직전의 추적방향을 오른방향(RIGHT_DIR)으로 둔다(430단계).

도 5는 도 3의 현재의 추적방향이 왼방향(LEFT_DIR)인 경우의 처리과정을 도시한 상세 흐름도이다. 도 4와 비교하여 오른방향(RIGHT_DIR) 대신 왼방향(LEFT_DIR)으로, 왼방향(LEFT_DIR) 대신 오른방향(RIGHT_DIR)으로 대체되어 있다. 먼저, 현재처리점의 기준선까지의 거리(y_t)를 거리값 리스트의 마지막에 추가한다(400단계). 다음, 410단계에서는 직전의 추적방향이 오른방향인지 여부를 판단하여, 오른방향(RIGHT_DIR)인 경우에는 현재처리점이 상기 기준선에 투영된 위치(x_t)를 상기 변환점 리스트의 마지막에 추가한다(420단계). 그리고, 직전의 추적방향을 왼방향(LEFT_DIR)으로 둔다(430단계).

도 6는 도 3의 현재의 추적방향이 오른방향변환(RIGHT_DIR_TURN)인 경우의 처리과정을 도시한 상세 흐름도이다. 먼저, 직전의 추적방향이 왼방향(LEFT_DIR)인지 여부를 판단하여(600단계), 왼방향이 아닌 경우에는 처리과정을 종료하고, 왼방향인 경우에는 현재처리점(P_t)가 거리점인지 여부를 판단한다(610단계). 현재처리점이 거리점인 경우에는, 상기 현재처리점의 상기 기준선까지의 거리(y_t)를 상기 거리값 리스트의 마지막에 두 번 추가하고, 상기 현재처리점이 상기 기준선에 투영된 위치(x_t)를 상기 변환점 리스트의 마지막에 추가한다(620단계). 만약 현재처리점이 상기 거리점이 아닌 경우에는, 상기 직후처리점이 상기 기준선에 투영된 위치(x_t+1)를 상기 변환점 리스트의 마지막에 추가한다(630단계).

다음, 직전의 추적방향을 오른방향(RIGHT_DIR)으로 둔다(640단계).

도 7는 도 3의 현재의 추적방향이 왼방향변환(LEFT_DIR_TURN)인 경우의 처리과정을 도시한 상세 흐름도이다. 먼저, 직전의 추적방향이 오른방향(RIGHT_DIR)인지 여부를 판단하여(700단계), 오른방향이 아닌 경우에는 처리과정을 종료하고, 오른방향인 경우에는 현재처리점(P_t)가 거리점인지 여부를 판단한다(710단계). 현재처리점이 거리점인 경우에는, 상기 현재처리점의 상기 기준선까지의 거리(y_t)를 상기 거리값 리스트의 마지막에 두 번 추가하고, 상기 현재처리점이 상기 기준선에 투영된 위치(x_t)를 상기 변환점 리스트의 마지막에 추가한다(720단계). 만약 현재처리점이 상기 거리점이 아닌 경우에는, 상기 직후처리점이 상기 기준선에 투영된 위치(x_t+1)를 상기 변환점 리스트의 마지막에 추가한다(730단계).

다음, 직전의 추적방향을 왼방향(LEFT_DIR)으로 둔다(740단계).

본 발명에서는 도 3, 도 4, 도 5, 도 6, 도 7의 과정을 통하여, 최종적으로 거리값 리스트와 변환점 리스트가 구축된다.

도 9는 본 발명에 의한 거리값 리스트와 변환점 리스트를 이용하여 2차원 객체의 복원 방법을 도시한 흐름도이다. 도 9에 의한 본 발명에 의한 2차원 객체의 복원 방법은 크게 거리값 리스트 내의 거리값 데이터를 변환점 리스트 내의 변환점 데이터를 이용하여 기준선 상의 위치별 거리값 데이터들로 분류하는 단계와 기준선 상의 위치별 거리값 데이터들을 기준선 상의 위치별로 각각 정렬하는 단계 및 기준선 상의 위치별로 정렬된 거리값 데이터들을 2개씩 연결하는 선을 그리고, 그 선들을 포함하는 영역을 객체의 영역으로 두는 단계를 포함하여 이루어진다.

먼저, 거리값 리스트를 기준선 상의 위치별 거리값 데이터들로 분류하는 단계는 다음과 같이 세부적으로 이루어진다. 900단계에서 각 변수들을 초기화한다. 여기에서 x는 기준선상의 좌표값이고, i는 거리값 리스트의 인덱스이고, j는 변환점 리스트의 인덱스이고, MAX_X는 현재까지의 x의 최대값이고, inc는 상기 기준선상의 좌표값 x의 값을 증가시킬 것인지 감소시킬 것인지 여부를 나타낸다. 910단계에서는 가장 큰 기준선상의 좌표값을 구하기 위한 과정으로서, 현재 기준선상의 좌표값 x가 현재까지의 최대값 MAX_X보다 크면, 920단계에서 MAX_X의 값을 현재의 좌표값 x로 바꾼다. 930은 거리값 리스트의 모든 값이 처리되었는지 여부를 판단한다. 모두 처리되지 않았다면, 940단계에서 현재의 좌표값 x에 해당하는 리스트에 거리값을 추가한다. 950단계에서는 현재의 좌표값 x가 변환점인지 아닌지를 판단한다. 변환점일 경우에는 inc에 (-1)을 곱하여, x가 현재까지 1씩 더해졌으면 다음에는 1씩 빼고, 현재까지 1씩 빼졌으면 다음에는 1씩 더하도록 한다. 또한, 다음의 변환점을 나타내도록, 변환점 리스트의 인덱스(index) j도 증가시키고, 거리값 리스트의 인덱스(index) i도 증가시킨다(960단계). 변환점이 아닐 경우에는, 현재의 좌표값 x를 inc의 값에 따라, 1 증가 또는 감소시키고, 거리값 리스트의 인덱스 i를 증가시킨다(970단계).

상기의 과정을 통하여 분류된 기준선 상의 위치별 거리값 데이터들은 기준선 상의 위치별로 각각 정렬된다. 정열된 구성요소들은 x를 x축의 값으로, 거리값을 y축의 값으로 하여, 두개씩 짝을 지어 앞의 점에서부터 뒤의 점으로 선을 긋는다. 이러한 과정을 모든 좌표값 x에 대하여 수행하면, 객체의 내부가 모두 채워진 객체의 모양이 생성될 수 있다(920단계).

도 10a 내지 도 10c는 도 9의 과정을 나타낸 예로서, 도 10a는 개체의 모양을 나타낸 예이다. 도 10b는 각 기준선상의 좌표값 a,b,c,...,r,s에 대하여 각각의 구성요소들이 추가된 상태를 나타내고 있다. 도 10b에서 나타난 구성요소들은도 10a에서 각 거리점들에 대한 인덱스이며, 실제의 경우에는 거리점들의 거리값이 들어간다. 도 10c는 도 10b에서 각각의 좌표값에 대한 리스트를 리스트별로 정열하고, 앞뒤의 값을 짝 지은 것을 나타낸다. 결국, 이 짝들에서 앞에서 뒤로 선을 그리면, 객체의 모양을 나타낼 수 있게 된다.

본 발명에 의하면, 2차원적인 신호를 1차원적인 신호로 변환하므로써, 이 신호를 입력으로 하는 처리부의 구조가 단순해지고 고속의 처리가 가능하고, 1차원적인 신호로 변환되면서 어느 정도의 데이터 압축효과를 가져 데이터를 저장하기 위하여 보다 작은 공간만 필요로 하고, 데이터 전송 과정에서도 효율성이 보장된다.

본 발명에 의한 2차원 신호의 1차원 신호로의 변환 방법에 있어서는 외곽선의 추적과 함께 거리값 리스트와 변환점 리스트가 생성되기 때문에 리스트들을 생성하는데 있어서의 시간지연이 거의 없고, 객체 모양 재생 방법에 있어서도 한번의 리스트 처리(scan)로 복원이 가능하므로 고속의 재생이 가능하다.

Claims

2차원으로 표현된 객체를 외곽선을 따라 소정의 방향으로 추적하는 경우, 상기 외곽선을 구성하는 점이 소정의 기준선 상에 투영된 위치와 상기 기준선에서 상기 점까지의 거리로 구성된 일련의 2차원 좌표값들을 외곽선 리스트라 할 때, 상기 외곽선 리스트에서 1차원 데이터를 추출하는 방법에 있어서,

상기 객체의 외곽선을 추적하는 방향과 상기 외곽선 리스트의 첫 번째 좌표점의 상기 객체에서의 위치에 의해 직전의 추적방향을 결정하는 제1단계;

상기 외곽선 리스트에서 데이터 변환작업이 이루어지는 좌표점을 현재처리점으로 두고, 상기 외곽선 리스트에서 상기 현재처리점의 직전 좌표값을 직전처리점으로, 상기 외곽선 리스트에서 상기 현재처리점의 직후 좌표값을 직후처리점으로 두는 제2단계;

상기 직전처리점, 상기 현재처리점 및 상기 직후처리점에 의해 현재의 추적방향을 결정하는 제3단계; 및

상기 기준선으로부터 상기 객체의 외곽선의 각 점까지의 일련의 거리들을 거리값 리스트라 하고, 상기 객체의 외곽선 추적의 방향이 변하는 점들의 상기 기준선 상의 일련의 위치들을 변환점 리스트라 할 때, 상기 현재의 추적방향 및 직전의 추적방향과의 관계에 의해 상기 거리값 리스트와 상기 변환점 리스트에 상기 현재처리점의 좌표값을 추가할 지 여부를 결정하는 제4단계를 포함하고,

상기 외곽선 리스트에 계속하여 변환할 좌표값이 있는 경우에는 상기 제2단계 내지 상기 제4단계를 반복하는 것을 특징으로 하는 2차원의 외곽선 데이터에서의 1차원 데이터 추출방법.
제1항에 있어서, 상기 제3단계는 현재의 추적방향을

상기 직전처리점이 상기 현재처리점의 좌측 또는 하측 또는 좌상측 또는 좌하측 중 어느 한 곳에 위치하고, 상기 직후처리점이 상기 현재처리점의 우측 또는 하측 또는 우상측 또는 우하측 중 어느 한 곳에 위치하는 경우에는 오른방향; 또는

상기 직전처리점이 상기 현재처리점의 우측 또는 상측 또는 우상측 또는 우하측 중 어느 한 곳에 위치하고, 상기 직후처리점이 상기 현재처리점의 좌측 또는 상측 또는 좌상측 또는 좌하측 중 어느 한 곳에 위치하는 경우에는 왼방향; 또는

상기 직전처리점이 상기 현재처리점의 좌측 또는 하측 또는 좌상측 또는 좌하측 중 어느 한 곳에 위치하고, 상기 직후처리점이 상기 현재처리점의 좌측 또는 좌상측 또는 좌하측 중 어느 한 곳에 위치하는 경우에는 왼방향변환; 또는

상기 직전처리점이 상기 현재처리점의 우측 또는 상측 또는 우상측 또는 우하측 중 어느 한 곳에 위치하고, 상기 직후처리점이 상기 현재처리점의 우측 또는 우상측 또는 우하측 중 어느 한 곳에 위치하는 경우에는 오른방향변환; 또는

상기 오른방향, 상기 왼방향, 상기 왼방향변환 및 상기 오른방향변환 중 어느 하나에도 속하지 않는 경우에는 건너뜀으로 결정하는 것을 특징으로 하는 2차원의 외곽선 데이터에서의 1차원 데이터 추출방법.
제2항에 있어서, 상기 제4단계는

현재의 추적방향이 상기 오른방향인 경우에는,

상기 현재처리점의 상기 기준선까지의 거리를 상기 거리값 리스트의 마지막에 추가하는 단계;

상기 직전의 추적방향이 왼방향인 경우에는 상기 현재처리점이 상기 기준선에 투영된 위치를 상기 변환점 리스트의 마지막에 추가하는 단계; 및

상기 직전의 추적방향을 오른방향으로 두는 단계를 구비한 오른방향처리단계를 포함함을 특징으로 하는 2차원의 외곽선 데이터에서의 1차원 데이터 추출방법.
제2항에 있어서, 상기 제4단계는

현재의 추적방향이 상기 오른방향인 경우에는,

상기 현재처리점의 상기 기준선까지의 거리를 상기 거리값 리스트의 마지막에 추가하는 단계;

상기 직전의 추적방향이 오른방향인 경우에는 상기 현재처리점이 상기 기준선에 투영된 위치를 상기 변환점 리스트의 마지막에 추가하는 단계; 및

상기 직전의 추적방향을 왼방향으로 두는 단계를 구비한 왼방향처리단계를 포함함을 특징으로 하는 2차원의 외곽선 데이터에서의 1차원 데이터 추출방법.
제2항에 있어서, 상기 제4단계는

현재의 추적방향이 상기 오른방향변환인 경우에는,

상기 직전의 추적방향이 왼방향이고, 상기 현재처리점이 그 점의 상부 근접점 또는 하부 근접점이 상기 객체의 외부점인 거리점인 경우에는, 상기 현재처리점의 상기 기준선까지의 거리를 상기 거리값 리스트의 마지막에 두 번 추가하고, 상기 현재처리점이 상기 기준선에 투영된 위치를 상기 변환점 리스트의 마지막에 추가하는 단계;

상기 직전의 추적방향이 왼방향이고, 상기 현재처리점이 상기 거리점인 경우에는, 상기 직후처리점이 상기 기준선에 투영된 위치를 상기 변환점 리스트의 마지막에 추가하는 단계; 및

상기 직전의 추적방향을 오른방향으로 두는 단계를 구비한 오른방향변환처리단계를 포함함을 특징으로 하는 2차원의 외곽선 데이터에서의 1차원 데이터 추출방법.
제2항에 있어서, 상기 제4단계는

현재의 추적방향이 상기 왼방향변환인 경우에는,

상기 직전의 추적방향이 오른방향이고, 상기 현재처리점이 그 점의 상부 근접점 또는 하부 근접점이 상기 객체의 외부점인 거리점인 경우에는, 상기 현재처리점의 상기 기준선까지의 거리를 상기 거리값 리스트의 마지막에 두 번 추가하고, 상기 현재처리점이 상기 기준선에 투영된 위치를 상기 변환점 리스트의 마지막에 추가하는 단계;

상기 직전의 추적방향이 오른방향이고, 상기 현재처리점이 상기 거리점인 경우에는, 상기 직후처리점이 상기 기준선에 투영된 위치를 상기 변환점 리스트의 마지막에 추가하는 단계; 및

상기 직전의 추적방향을 왼방향으로 두는 단계를 구비한 왼방향변환처리단계를 포함함을 특징으로 하는 2차원의 외곽선 데이터에서의 1차원 데이터 추출방법.
2차원으로 표현된 객체를 외곽선을 따라 소정의 방향으로 추적하는 경우, 상기 기준선으로부터 상기 객체의 외곽선의 각 점까지의 일련의 거리들을 거리값 리스트라 하고, 상기 객체의 외곽선 추적의 방향이 변하는 점들의 상기 기준선 상의 일련의 위치들을 변환점 리스트라 할 때, 상기 거리값 리스트와 상기 변환점 리스트로 구성된 1차원 데이터에서 상기 2차원 객체를 복원하는 방법에 있어서,

상기 거리값 리스트 내의 거리값 데이터를 상기 변환점 리스트 내의 변환점 데이터를 이용하여 상기 기준선 상의 위치별 거리값 데이터들로 분류하는 단계;

상기 기준선 상의 위치별 거리값 데이터들을 상기 기준선 상의 위치별로 각각 정렬하는 단계; 및

상기 기준선 상의 위치별로 정렬된 거리값 데이터들을 2개씩 연결하는 선을 그리고, 상기 선들을 포함하는 영역을 객체의 영역으로 두는 단계를 포함함을 특징으로 하는 1차원 데이터로부터 2차원 객체의 복원 방법.