Claims (5)
현재 프레임과 이전 프레임을 포함하는 다수의 프레임들을 갖는 디지탈 영상신호에 나타나는 디지탈 영상신호에 나타나는 물체의 윤곽에 대해 움직임 보상을 이용하여 부호화하는 장치에 있어서, 윤곽을 라인 세그먼트로 맞추는 윤곽 근사 기법을 이용한 물체의 윤곽 근사화를 수행하여 상기 현재 프레임의 현재 윤곽내의 각 라인 세그먼트들에 대한 버텍스 정보들을 발생하는 다각형 근사 블록; 상기 이전 프레임의 이전 윤곽 정보에 근거하여 기설정된 소정영역의 움직임 탐색범위에서 상기 현재 윤곽과 상기 탐색범위내의 다수의 후보 윤곽간의 매칭을 통해 물체에 대한 하나의 움직임 벡터를 추출하고, 상기 추출된 하나의 움직임 벡터를 이용한 상기 현재 윤곽과 이전 윤곽간의 움직임 보상을 통해 움직임 보상된 적어도 하나의 윤곽 세그먼트, 적어도 하나의 잔여 윤곽 및 움직임 보상이 않된 적어도 하나의 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, And generates each of the vertex information and each distance information value for calculating a relative position between the respective vertex information and each index information corresponding to each of the vertex information, An optimal point selection block to be generated; A position information generation block that generates relative position information between each vertex on the contour from the respective points on the MC contour based on the generated distance information values; And an outline encoding means for encoding one of a motion vector for the extracted object, each index information corresponding to each vertex information, and relative position information between each vertex information from each point, Vortex coding device for coding.
제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.