일반기술

윤곽선 부호화 방법 및 장치

본 기술은 복호화기에서 사용하는 윤곽선 재생 알고리즘을 이용하여 객체의 윤곽선을 다각형 근사하여 부호화할 수 있는 윤곽선 부호화방법 및 장치에 관한 것이다.기존의 다각형 근사화에서 사용하는 반복적인 정점 선택방법의 경우는 두 개의 연속하는 정점 사이의 윤곽선 화소들에 대해서, 두 정점을 지나는 가상의 직선을 가정하여 수학적인 거리를 계산하여 정점 선택 과정을 수행한다. 그러나, 실제적으로는 윤곽선 자체가 불연속적인 화소들로 이루어져 있기 때문에 직선의 각도가 수평이나 수직, 또는 대각선이 아닌 임의의 각도를 이루고 있을 경우에는 실제로 그려지는 직선과 수학적으로 얻어지는 직선사이에는 큰 차이가 발생한다. 이로인해, 잘못된 정점의 인식과 불필요한 수학적 계산이 수행되는 문제점이 있었다.본 기술은 앞서 설명한 문제점을 해결하기 위한 것으로, 복호화기에서 사용하는 윤곽선 재생 알고리즘을 이용하는 다각형 근사기법(polygonal approximation)을 이용하여 윤곽선을 보다 효율적으로 근사시킬 뿐만 아니라, 다각형 근사과정에서 불필요한 수학적 계산을 줄일 수 있는 윤곽선 부호화 방법 및 장치를 제공할 수 있다.본 기술에 의한 윤곽선 부호장치는 다수개의 윤곽선 화소들을 포함하는 윤곽선에서 시작정점을 구하는 시작정점 선택블럭, 정점을 저장하는 저장블럭, 복호화기에서 사용하는 윤곽선 재생 알고리즘을 사용하여 인접하는 정점 사이에 라인 세그먼트를 생성함으로써 윤곽선을 다각형 근사시키고 라인 세그먼트 확장시키는 다각형 근사블럭, 확장된 라인 세그먼트로 구성된 근사된 윤곽선을 원래의 윤곽선과 매칭시켜 근사된 윤곽선 외부에 존재하는 윤곽선 화소를 검출하는 매칭블럭, 검출된 윤곽선 화소로부터 인접하는 두 정점들 사이에 그어진 수학적 직선까지의 수직거리를 구하고, 가장 먼 거리에 위치한 윤곽선 화소를 새로운 정점으로 결정하는 정점 결정블럭 및 결정된 정점들을 부호화하는 부호화블럭으로 구성된다. 본 기술에 따른 다각형 근사방법을 이용하면, 화소로 이루어진 라인 세그먼트의 수학적 가상직선과의 차이로 인해 발생하는 불필요한 수학적 계산을 줄여 근사효율을 향상 시킬 수 있을 뿐만 아니라, 복호화기에서 사용하는 윤곽선 재생 알고리즘을 이용함으로써 원래 윤곽선에 보다 근접하도록 윤곽선을 부호화할 수 있다.