Claims (5)
현재 프레임과 이전 프레임을 포함하는 다수의 프레임들을 갖는 디지탈 영상신호에 나타나는 디지탈 영상신호에 나타나는 물체의 윤곽에 대해 움직임 보상을 이용하여 부호화하는 장치에 있어서, 윤곽을 라인 세그먼트로 맞추는 윤곽 근사 기법을 이용한 물체의 윤곽 근사화를 수행하여 상기 현재 프레임의 현재 윤곽내의 각 라인 세그먼트들에 대한 버텍스 정보들을 발생하는 다각형 근사 블록; 상기 이전 프레임의 이전 윤곽 정보에 근거하여 기설정된 소정영역의 움직임 탐색범위에서 상기 현재 윤곽과 상기 탐색범위내의 다수의 후보 윤곽간의 매칭을 통해 물체에 대한 하나의 움직임 벡터를 추출하고, 상기 추출된 하나의 움직임 벡터를 이용한 상기 현재 윤곽과 이전 윤곽간의 움직임 보상을 통해 움직임 보상된 적어도 하나의 윤곽 세그먼트, 적어도 하나의 잔여 윤곽 및 움직임 보상이 않된 적어도 하나의 MC 윤곽을 생성하는 움직임 보상 블록; 상기 생성된 적어도 하나의 MC 윤곽들의 각 화소 포인트들에 대해 정수값을 갖는 일련의 인덱스 정보를 할당하는 인덱싱 블록; 상기 각 MC 윤곽상의 시작점 인덱스 정보와 종료점 인덱스 정보를 각각 발생하고, 상기 각 잔여 윤곽에 대응하는 상기 각 라인 세그먼트상의 각 버텍스 정보들로부터 가장 가까운 상기 MC 윤곽상의 각 포인트를 검색하여, 검색된 각 포인트들에 할당된 부호화해야 할 각 버텍스 정보들에 각각 대응하는 각 인덱스 정보들을 연속적으로 발생하는 최적 포인트 선택 블록; 상기 부호화하고자 하는 각 버텍스와 이에 대응하는 상기 MC 윤곽상의 선택된 각 포인트간의 거리값을 각각 산출하는 상대적 거리 계산 블록; 상기 산출된 각 거리값과 기설정된 임계값을 각각 비교하며, 그 비교결과에 상응하여 상기 잔여 윤곽상의 각 버텍스들에 대한 인터 모드 부호화 또는 인트라 모드 부호화를 적응적으로 선택하는 제어 블록; 상기 산출된 각 거리값들에 의거하여 상기 MC 윤곽상의 각 포인트로부터 상기 잔여 윤곽상의 각 버텍스 정보간의 상대적인 위치 정보를 각각 부호화하는 위치 정보 발생 블록; 상기 제어 블록으로부터의 절환 제어신호에 의가하여 상기 최적 포인트 선택 블록으로부터 제공되는 상기 각 인덱스 정보들의 출력을 온/오프 절환하는 스위칭 회로; 상기 다각형 근사 블록으로부터 제공되는 상기 각 인덱스 정보들의 출력을 온/오프 절환하는 스위칭 회로; 상기 다각형 근사 블록으로부터 제공되며, 상기 현재 프레임내 잔여 윤곽상에서 현재 부호화하고자 하는 버텍스 정보 바로 이전에 부호화한 버텍스 정보를 저장하는 버퍼 메모리; 상기 인트라 모드 부호화시에 상기 제어 블록으로부터의 제어에 따라 상기 이전 버텍스와 상기 제어 블록을 통해 제공되는 현재 부호화하고자 하는 버텍스 사이의 상대적인 위치정보를 부호화하는 버텍스 부호화 블록; 및 상기 인터 모드 부호화시에 상기 물체에 대한 하나의 움직임 벡터, 상기 각 버텍스 정보들에 각각 대응하는 각 인덱스 정보들 및 상기 각 포인트로부터 상기 각 버텍스 정보간의 상대적인 위치 정보들을 부호화하며, 상기 인트라 모드 부호화시에 상기 물체에 대한 하나의 움직임 벡터 및 상기 이전 버텍스와 현재 버텍스간의 상대적인 위치 정보를 부호화하는 윤곽 부호화 수단을 포함하는 물체 윤곽 부호화를 위한 버텍스 부호화 장치.An apparatus for encoding an outline of an object appearing in a digital image signal appearing in a digital image signal having a plurality of frames including a current frame and a previous frame using motion compensation, A polygonal approximation block for performing contour approximation of an object to generate vertex information for each line segment within the current contour of the current frame; Extracting one motion vector for an object through matching between the current outline and a plurality of candidate outlines in a search range of a predetermined area based on previous outline information of the previous frame, At least one contour segment that is motion-compensated through motion compensation between the current contour and the previous contour using a motion vector of the motion contour, at least one residual contour, and at least one MC contour that is not motion compensated; An indexing block for assigning a series of index information having an integer value to each pixel point of the generated at least one MC contours; Generating start point index information and end point index information on each MC contour and searching for each point on the MC contour closest to each vertex information on each line segment corresponding to each of the remaining contours, An optimum point selection block for successively generating index information corresponding to each vertex information to be encoded assigned to the vertex information; A relative distance calculation block for calculating a distance value between each vertex to be encoded and a corresponding selected point on the MC contour; A control block which compares each calculated distance value with a preset threshold value and adaptively selects inter mode encoding or intra mode encoding of each vertex on the residual contour according to the comparison result; A position information generation block for coding relative position information between respective vertex information on the residual contour from each point on the MC contour on the basis of the calculated distance values; A switching circuit for on / off switching the outputs of the index information provided from the optimum point selection block in response to a switching control signal from the control block; A switching circuit for on / off switching the outputs of the index information provided from the polygonal approximation block; A buffer memory provided from the polygonal approximation block for storing vertex information encoded immediately before vertex information to be currently encoded on a residual contour in the current frame; A vertex coding block for coding relative position information between the previous vertex and the current vertex to be coded to be provided through the control block under the control of the control block in the intra mode coding; And index information corresponding to one motion vector for the object, each index information corresponding to each vertex information, and relative position information between each vertex information from each point in the inter mode encoding, And a contour coding unit for coding one motion vector for the object and relative position information between the previous vertex and the current vertex.
제1항에 있어서, 상기 물체에 대한 하나의 움직임 벡터는, 상기 이전 프레임의 이전 윤곽 정보에 근거하여 기설정된 소정영역의 움직임 탐색범위에서 소정폭으로 확장된 상기 현재 윤곽과 상기 탐색범위내의 다수의 후보 윤곽간의 매칭을 통해 최적의 후보 윤곽을 검출하여 예측된 윤곽으로 결정하고, 상기 확장된 현재 윤곽과 상기 예측된 윤곽간의 변위인 것을 특징으로 하는 물체 윤곽 부호화를 위한 버텍스 부호화 장치.2. The motion vector search method according to claim 1, wherein the one motion vector for the object includes a current motion vector of the current frame and a plurality of motion vectors in the search range, Wherein the optimal contour is detected through matching between candidate contours to determine a predicted contour and a displacement between the extended current contour and the predicted contour.
제2항에 있어서, 상기 확장된 현재 윤곽은, 윤곽 경계를 따라 ±1 화소씩 확장되는 것을 특징으로 하는 물체 윤곽 부호화를 위한 버텍스 부호화 장치.3. The apparatus of claim 2, wherein the extended current contour is extended by +/- 1 pixels along an outline boundary.
제2항 또는 제3항에 있어서, 상기 이전 프레임내의 탐색범위는, 상기 이전 윤곽 경계를 따라 ±16 화소 범위로 설정되는 것을 특징으로 하는 물체 윤곽 부호화를 위한 버텍스 부호화 장치.4. The vertex coding apparatus according to claim 2 or 3, wherein a search range in the previous frame is set in a range of ± 16 pixels along the previous outline boundary.
제4항에 있어서, 상기 예측 윤곽은, 상기 이전 프레임의 탐색범위내의 다수의 후보 윤곽과 상기 확장된 현재 윤곽과의 매칭을 통해 산출되는 미스 매칭 화소수에 의해 결정되는 것을 특징으로 하는 물체 윤곽 부호화를 위한 버텍스 부호화 장치.5. The method of claim 4, wherein the prediction contour is determined by the number of mismatching pixels calculated through matching between a plurality of candidate contours in the search range of the previous frame and the expanded current contour. A vertex coding device.
※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: It is disclosed by the contents of the first application.