윤곽선 영상의 다각형 근사화로 인한 오차의 부호화 장치 document_id 1019950008179

[청구항 1] 영상의 원 윤곽선을 다수개의 직선을 변으로한 다각형으로 근사화하되, 근사화된 다각형의 각 변에 수직인 직선과 원 윤곽선과 만나는 점까지의 거리(d)가 기설정치(d max )를 초과하지 않는 다각형으로 근사화하는 다각형 근사화부(22) 상기 근사화된 다각형의 각 변에 대응된 갯수(n-1, n : 기 설정된 양의 정수값)로 구성된 것으로, 상기 원 윤곽선이 근사화된 다각형의 각 변과 상기 원 윤곽선과의 오차값을 각 변마다 기 설정된 갯수로 검출하여 오차값을 성분으로한 벡터를 검출하는 n-1개의 샘플링 검출부(23, 24, 25, 26) 상기 n-1개의 샘플링 검출부(23, 24, 25, 26)에 일대일 대응되게 연결되어 기 설정된 코드북을 이용하여 상기 각 변의 오차 벡터의 패턴에 최적인 패턴의 인덱스를 검출하는 n-1개의 최적 패턴 선택부(27, 28, 29, 30) 상기 n-1개의 최적 패턴 선택부(27, 28, 29, 30)의 각 인덱스를 가변 길이 부호화하는 부호화부(31)로 구성함을 특징으로 하는 윤곽선 영상의 다각형 근사화로 인한 오차의 부호화 장치 [청구항 2] 제1항에 있어서,상기 다각형 근사화부(22)는 : 기 검출된 윤곽선 정보의 좌표와 새로 검출된 윤곽선 정보의 좌표를 선택하여 출력하는 n-1개의 선택부(301, 302, 303, 304) ; 상기 원 윤곽선 정보의 일측 끝점과 타측 끝점의 좌표를 각각 저장하는 두 개의 노드 메모리(311, 312)를 포함한 n개의 노드 메모리(311, 312, 313, 314, 315)로 구성되고, 상기 원 윤곽선 정보의 일측 끝점 좌표를 저장한 노드 메모리(311)를 제외한 나머지 노드 메모리(312, 313, 314, 315) 각각의 입력단에 상기 n-1개의 선택부(301, 302, 303, 304) 각각의 출력단이 일대일 대응되게 연결되어 n-1개의 선택부(301, 302, 303, 304)에 의해 선택된 윤곽선 정보의 각 좌표값을 대응된 노드 메모리에 저장하는 노드 메모리군(311, 312, 313, 314, 315) ; 상기 노드 메모리군(311, 312, 313, 314, 315)에 각각 저장된 기 선택된 윤곽선 정보의 좌표중 인접한 좌표간을 잇는 직선에 수직인 직선과 윤곽선과 만나는 점까지의 거리가 최대인 거리를 검출하는 n-1개의 오차 검출부(321, 322, 323, 324) ; 상기 n-1개의 오차 검출부(321, 322, 323, 324)에 일대일 대응되게 연결된 것으로, 상기 기 선택된 윤곽선 정보의 좌표중 인접한 좌표값을 각각 수신하여 일대일 대응되게 연결된 오차 검출부에 의해 검출된 최대 거리의 윤곽선 좌표를 검출하는 n-1개의 좌표 검출부(331, 332, 333, 334) ; 상기 n-1개의 오차 검출부(321, 322, 323, 324)에 의해 각각으로 검출된 최대 거리를 서로 비교하여 가장 큰값(최대값)을 선택하는 최대값 선택부(341) ; 상기 최대값 선택부(341)에 의해 선택된 최대값을 기 설정값(dmax)과 비교하여 상기 기 설정값(dmax)보다 크면 상기 최대값 선택부(341)에 의해 선택된 최대값이 윤곽선 정보와 만나는 점의 좌표를 선택할수 있도록 하는 선택 제어 신호를 생성하는 비교부(351) ; 상기 비교부(351)의 선택 제어 신호에 의해 상기 n-1개의 좌표 검출부(331, 332, 333, 334)에서 출력한 좌표중 상기 최대값 선택부(341)에 의해 선택된 최대값이 윤곽선 정보와 만나는 점의 좌표를 검출하는 좌표 선택부(361) ; 상기 좌표 선택부(361)에 의해 새로 검출된 좌표값에 인접한 두좌표값이 각각 저장된 i,i+1번째(i: 양의 정수)번째 (in) 노드 메모리중 수평적으로 하위 좌표가 저장된 i+1번째(i+1≤n) 노드 메모리에 새로 검출된 좌표가 저장되도록 i+1번째 노드 메모리에 대응된 선택부를 제어하고, 상기 i+1번째 노드 메모리에 대응된 선택부를 제외한 나머지 선택부는 각각 전단의 노드 메모리에서 출력한 좌표값을 선택하여 다음단의 노드 메모리에 시프트될수 있도록 상기 n-1개의 선택부를 제어하는 선택 제어부(371) ; 상기 좌표 선택부(361)에 의해 새로운 좌표가 선택되어 상기 n-1개의 각 선택부(301, 302, 303, 304)에 입력되면 상기 i+1번째 노드 메모리의 전단에 위치한 노드 메모리는 디제이블시키고 i+1번째 노드 메모리를 포함한 후단 노드 메모리를 인에이블시키는 메모리 제어부(381)로 구성함을 특징으로 하는 윤곽선 영상의 다각형 근사화인한오차의 부호화 장치. [청구항 3] 제2항에 있어서,상기n-1개의 샘플링 검출부(23, 24, 25, 26) 각각은 : 상기 노드 메모리군(311, 312, 313, 314, 315)에 각각 저장된 기 선택된 윤곽선 정보의 좌표중 인접한 좌표값을 각각 수신하여 인접한 좌표간을 잇는 수직선의 길이(1)를 검출하는 길이 검출부(411) ; 상기 길이 검출부(411)에 의해 검출된 수직선의 길이(1)를 기 설정 갯수(k+1)로 등분하는 분할부(412), 상기 분할부(412)에 의해 등분된 등분점에서 수직인 직선과 원 윤곽선과의 만나는 점까지의 거리를 기 설정 양자화 레벨로 양자화하여 오차 벡터를 검출하는 양자화부(413)로 구성함을 특징으로 하는 윤곽선 영상의 다각형 근사화인한오차의 부호화 장치. [청구항 4] 제3항에 있어서,상기 기설정 코드북은 : 원 윤곽선과 근사화된 다각형과의 오차값을 성분으로한 오차 벡터에 상응하는 코드북으로 구성함을 특징으로 하는 윤곽선 영상의 다각형 근사화인한오차의 부호화 장치. [청구항 5] 제3항에 있어서,상기 기설정 코드북은 : 원 윤곽선과 근사화된 다각형과의 오차값을 성분으로한 오차 벡터에 상응하는 코드북으로 구성하되, 직선 길이의 분포에 따라 차원이 다른 다수개의 코드북으로 구성함을 특징으로 하는 윤곽선 영상의 다각형 근사화인한오차의 부호화 장치. [청구항 6] 제5항에 있어서,상기 양자화부(413)는 : 상기 기 설정 코드북이 직선 길이의 분포에 따라 차원이 다른 다수개의 코드북으로 구성될 경우 직선 길이의 길이에 따라 각기 다른 양자화 레벨로 양자화하도록 구성함을 특징으로 하는 윤곽선 영상의 다각형 근사화인한오차의 부호화 장치.