이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세하게 설명한다.
도 1은 도 1은 전형적인 물체 기반 영상 부호화 시스템의 개략적인 블록구성도로써, 메모리(102), 형상 정보 부호화 블록(104), 텍스쳐 부호화 블록(106) 및 데이터 MUX(108)를 포함한다.
도 1을 참조하면, 메모리(102)의 A영역에는 도시 생략된 형상 정보 추출기로부터 제공되는 현재 형상 프레임 신호가 저장되고, B영역에는 도시 생략된 텍스쳐 추출기를 통해 추출된 부호화하고자하는 현재 격행 프레임에 대한 격행 텍스쳐 정보가 저장되며, A영역상의 형상 프레임은 라인 L11을 통해 형상 정보 부호화 블록(104)으로 제공되고, B영역상의 텍스쳐 프레임은 라인 L13을 통해 텍스쳐 부호화 블록(106)으로 제공된다.
또한, 형상 정보 부호화 블록(104)에서는 라인 L11 상의 격행 형상 프레임 신호를 프레임 기반으로하여 인터 모드 또는 인트라 모드로 부호화, 전술한 바와같이, BAB 단위(예를들면, 16×16 형상 블록)로 다수의 모드신호, 인터 또는 인트라 모드 부호화된 이진 형상 신호 및/또는 움직임 벡터(또는 움직임 벡터 차이)로 부호화하여 라인 L12를 통해 데이터 MUX(108)로 전달하는 데, 이러한 형상 정보 부호화 블록(104)을 통해 이진 형상 신호를 프레임 기반의 BAB 단위로 인터 모드 또는 인트라 모드 부호화하는 과정에 대해서는 도 2를 참조하여 후에 상세하게 기술될 것이다.
한편, 텍스쳐 부호화 블록(106)은, 라인 L13 상의 격행 텍스쳐 영상을 프레임 기반 또는 필드 기반으로하여 인터 모드 또는 인트라 모드로 부호화, 즉 전술한 바와같이, N×N 프레임 블록(예를들면, 16×16 프레임 블록) 단위로 인터 모드 또는 인트라 모드 부호화하거나 혹은 N×N 프레임 블록을 M×N 상부 필드 블록(예를들면, 8×16 상부 필드 블록)과 M×N 하부 필드 블록으로 분할하여 얻은 필드 블록 단위로 인터 모드 또는 인트라 모드 부호화함으로써, 프레임 기반 또는 필드 기반의 인터 또는 인트라 부호화된 텍스쳐 영상 및/또는 프레임 기반 또는 필드 기반 부호화된 움직임 벡터들을 발생하여 라인 L15를 통해 데이터 MUX(108)로 전달하는 것으로, 이때 프레임 기반의 인터 모드 부호화를 수행하는 경우 N×N 프레임 블록에 대한 하나의 MV가 발생하고, 필드 기반의 인터 모드 부호화를 수행하는 경우 N×N 프레임 블록에 대한 두 개의 MV(즉, 상부 필드 블록의 MV 및 하부 필드 블록의 MV)가 발생하게 될 것이다. 이러한 텍스쳐 영상을 부호화하는 기법의 일예로서는 본 출원인에 의해“격행 부호화에서의 움직임 추정을 위한 텍스쳐 패딩 장치 및 그 패딩 방법”의 명칭으로 대한민국 특허청에 1998년 3월 14일자로 특허출원된 특허출원 제 98-8637 호에 개시되어 있다.
이때, 텍스쳐 부호화 블록(106)에서 필드 기반의 인터 모드 부호화를 수행할 때 발생하는 상부 필드 블록의 MV 및 하부 필드 블록의 MV는 본 발명에 따른 이진 형상 신호의 움직임 벡터 부호화를 위한 움직임 벡터 예측자(MVP)로써 이용될 수 있는 데, 이를 위해 텍스쳐 부호화 블록(106)에서는 필드 기반의 인터 모드 부호화시에 발생하는 상부 필드 블록의 MV 및 하부 필드 블록의 MV를 라인 L14를 통해 형상 정보 부호화 블록(104)으로 제공한다.
따라서, 데이터 MUX(108)에서는 라인 L12 상의 부호화된 이진 형상 신호(즉, 다수의 모드신호, 인터 또는 인트라 모드 부호화된 이진 형상 신호 및/또는 움직임 벡터(또는 움직임 벡터 차이))와 라인 L15 상의 부호화된 텍스쳐 신호(즉, 프레임 기반 또는 필드 기반의 인터 또는 인트라 부호화된 텍스쳐 영상 및/또는 프레임 기반 또는 필드 기반 부호화된 움직임 벡터들)를 순차적으로 다중화하여 도시 생략된 전송기로 전송한다.
다음에, 도 2를 참조하여 본 발명에 관련되는 형상 정보 부호화 블록에서 이진 형상 신호를 부호화하는 과정에 대하여 설명한다.
도 2는 도 1에 도시된 형상 정보 부호화 블록의 세부적인 블록구성도로써, 모드 검출 블록(202), 모드 추출 블록(204), 형상 부호화기(206), 모드 부호화 블록(208), 재구성 블록(210) 및 형상 데이터 MUX(212)를 포함한다.
도 2를 참조하면, 모드 검출 블록(202)에서는 도 1의 메모리(102) A영역으로부터 제공되는 현재 형상 프레임의 각 BAB내 모든 이진 화소값들이 all_0 인지 all_255 인지의 여부를 체크하는 데, 체크 결과 현재 BAB내 모든 이진 화소값들이 all_0 또는 all_255 일 때, 라인 L21을 통해 현재 BAB의 모든 이진 화소들이 제로(0)의 값을 갖는 배경 화소들로서 정의되고 모든 이진 화소값들이 부호화되지 않음을 의미하는 모드 신호(S21) 또는 현재 BAB의 모든 이진 화소들이 255의 값을 갖는 물체 화소들로서 정의되고 모든 이진 화소값들이 부호화되지 않음을 의미하는 모드 신호(S22)를 발생하여 후술하는 재구성 블록(210) 및 모드 부호화 블록(208)으로 제공하며, 이때 현재 BAB내의 이진 화소값들은 라인 L22 및 L23 상에 발생하지 않는다. 또한, 모드 검출 블록(202)은 현재 BAB내의 모든 이진 화소값들이 all_0 또는 all_255 가 아닐때 라인 L21 상에 모드 신호(S21 또는 S22)를 발생하지 않고, 현재 상부 필드 BAB의 이진 화소값들을 라인 L22 및 L23 상에 발생하여 모드 추출 블록(204) 및 재구성 블록(210)으로 전달한다.
한편, 모드 추출 블록(204)에서는 현재 BAB에 대한 다수의 모드 신호, 즉 라인 L25를 통해 후술하는 재구성 블록(210)으로부터 제공되는 현재 BAB의 MV가 제로(0)값(또는 기설정된 임계값 이하)일 때 라인 L24를 통해 해당 BAB의 움직임 벡터가 제로이고 해당 BAB내의 이진 화소값들이 부호화되지 않음을 의미하는 모드 신호(S23)를 발생하여 후술하는 모드 부호화 블록(208)으로 제공한다. 이때, 움직임 벡터가 제로인 해당 현재 BAB내의 이진 화소값들은 부호화하여 전송할 필요가 없으므로 라인 L26 상에는 현재 BAB의 이진 화소값들이 출력되지 않으며, 라인 L25를 통해 재구성 블록(210)으로만 전달된다. 이때, 모드 추출 블록(204)에서는 추출된 움직임 벡터가 제로값이 아니라 복원 화질에 큰 영향을 미치지 않는 범주에서 기설정되는 임계값 이하일 때 라인 L24 상에 모드 신호(S23)를 발생하도록 설정될 수도 있다.
또한, 모드 추출 블록(204)에서는 각 BAB에 대해 프레임내 공간적 상관성과 필드내 공간적 상관성을 산출하고, 그 산출 결과에 의거하여 해당 BAB의 프레임내 공간적 상관성이 클 때 프레임 부호화 모드를 결정하고 해당 BAB의 필드내 공간적 상관성이 클 때 필드 부호화 모드를 결정하며, 그 결정에 따른 프레임/필드 부호화 모드를 나타내는 모드 신호(S24)를 라인 L24 상에 발생하여 모드 부호화 블록(208)으로 제공한다.
이때, 모드 추출 블록(204)에서는 프레임내 또는 필드내 상관성을 산출할 때, 예를들면 N×N(예를들면, 16×16)의 BAB를 분할 마스크를 이용하여 N/2×N(예를들면, 8×16)의 두 개의 상부 및 하부 필드로 분할, 즉 각 BAB내의 짝수번째 화소 라인으로 된 상부 필드와 홀수번째 화소 라인으로 하부 필드로 분할하여 필드 데이터를 얻는 데, 이와같이 BAB를 상부 필드와 하부 필드로 분할하여 프레임내 공간적 상관성과 필드내 공간적 상관성에 의거하여 부호화 모드를 결정하는 방법으로서는, 예를들면 본 출원인에 의해 1997년 12월 30일자로 대한민국 특허청에“이진 형상 신호 부호화 방법 및 장치”의 명칭으로 특허출원된 것에 상세하게 기술되어 있다.(참조 : 특허 출원번호 제97-78372호)
따라서, 모드 추출 블록(204)에서는 현재 BAB의 움직임 벡터가 제로값(또는 임계값 이하)이 아닐 때 프레임/필드 모드 신호 및 현재 BAB의 이진 화소값들을 라인 L26을 통해 형상 부호화기(206) 및 재구성 블록(210)으로 각각 제공한다.
한편, 형상 부호화기(206)에서는, 라인 L26 상의 프레임/필드 모드 신호 및 라인 31 상의 MV(또는 MVD)에 의거하여, 프레임 또는 필드 기반으로하여 기부호화된 현재 형상 프레임 신호 및/또는 라인 L30을 통해 재구성 블록(210)으로부터 제공되는 이전 형상 프레임 신호를 이용하는 인터 또는 인트라 모드에서의 콘텍스트 기반 산술 부호화(CAE) 방법과 같은 잘 알려진 비트맵 기반 형상 부호화 방법을 통해 각 BAB의 이진 형상 신호를 부호화하는 데, 이때 발생되는 인트라/인터 모드 신호(S25) 등과 같은 부가 정보들은 라인 L28을 통해 후술하는 모드 부호화 블록(208)으로 전달되고, 인트라 CAE 또는 인터 CAE를 통해 부호화된 내용 정보(즉, BAB의 부호화된 이진 화소값)들은 라인 L27을 통해 후술하는 형상 데이터 MUX(212)로 전달된다.
다음에, 모드 부호화 블록(208)에서는 라인 L21 상의 모드 신호(S11, S22), 라인 L24 상의 모드 신호(S23, S24), 라인 L28 상의 모드 신호(S25) 등과 같은 부가 정보들을, 예를들면 호프만 부호화를 통해 부호화하며, 이와같이 부호화된 모드 신호들은 라인 L29를 통해 형상 데이터 MUX(116)로 제공된다.
다른한편, 재구성 블록(210)은, 특히 본 발명에 따른 움직임 벡터 부호화하는 기법에 직접 관련되는 부분인 것으로, 라인 L21 상의 모드 신호(S21, S22), 라인 L25 또는 라인 L26 상의 해당 BAB내 이진 화소값을 이용하여 움직임 추정을 위한 이전 형상 프레임을 재구성하고, 라인 L23 상의 현재 BAB와 이전 형상 프레임의 탐색 영역내 후보 BAB간의 블록 매칭을 통한 움직임 벡터(MV)를 추출하며, 현재 BAB의 MV와 움직임 벡터 예측자(MVP)간의 감산을 통해 움직임 벡터 차이(MVD)를 산출하여 라인 L31 상에 발생하는 데, 이러한 재구성 블록(210)에서의 구체적인 동작에 대해서는 그 세부적인 블록구성을 보여주는 도 3을 참조하여 하기에 상세하게 기술한다.
또한, 형상 데이터 MUX(212)에서는 라인 L29 상의 부호화된 다수의 모드 신호, 라인 L27 상의 인터 또는 인트라 부호화된 이진 형상 신호 및 라인 L31 상이 MV(MVD)를 부호화되는 BAB의 순서에 따라 순차적으로 다중화하며, 여기에서 다중화된 신호들은 라인 L12를 통해 도 1의 데이터 MUX(108)로 전달된다.
다음에, 본 발명에 따라 이진 형상 신호를 인터 모드 부호화시에 발생하는 움직임 벡터를 효과적으로 부호화하는 과정에 대하여 설명한다.
먼저, 본 발명의 가장 큰 핵심 기술요지는, 격행의 이진 형상 신호를 프레임 기반 또는 필드 기반으로하여 인터 모드 또는 인트라 모드로 부호화할 때 인터 모드에서 발생하는 BAB의 움직임 벡터(MV)를 효과적으로 부호화한다는 것으로, 프레임 기반 BAB에 대응하는 현재 형상 프레임내 기부호화된 다수의 인접 BAB 및 현재 텍스쳐 프레임내 기설정된 다수의 인접 텍스쳐 블록에서 프레임 기반의 MV(즉, MVP)가 존재하지 않는 경우에, MV와 MVP간의 MVD를 아니라 현재 BAB의 MV를 그대로 전송하는 전술한 종래 방법과는 달리, 현재 텍스쳐 프레임내에서 현재 BAB에 대응하는 위치의 텍스쳐 블록에 인접하는 다수의 텍스쳐 블록중 필드 기반 MV(즉, 상부 필드 블록 MV 및 하부 필드 블록 MV)가 존재하는 텍스쳐 블록이 있을 때 이 두 개의 필드 블록 MV를 이용하여 MVD의 생성에 필요로하는 MVP를 생성, 즉 두 필드 블록 MV를 평균을 취한 값을 현재 BAB의 MV에 대한 MVP로써 결정한다.
따라서, 본 발명에서는 현재 형상 프레임내 기부호화된 다수의 인접 BAB 및 현재 텍스쳐 프레임내 대응하는 텍스쳐 블록에 인접하는 다수의 인접 텍스쳐 블록에 프레임 기반의 MV가 존재하지 않고, 단지 현재 텍스쳐 프레임내 대응 텍스쳐 블록에 인접하는 다수의 인접 텍스쳐 블록에서 필드 기반의 텍스쳐 블록 MV(즉, 두 개의 상부 필드 블록 MV 및 하부 필드 블록 MV)만이 존재할 때 필드 기반 MV를 이용하여 형상 프레임내 현재 BAB의 MV에 대한 MVD를 산출하도록 함으로써, 이진 형상 신호의 인터 모드 부호화시에 발생하는 움직임 벡터에 기인하는 부호화 비트율의 증가를 최대한 억제할 수 있다.
도 3은 본 발명에 따라 이진 형상 신호를 인터 모드로 부호화할 때 발생하는 움직임 벡터를 부호화하는 방법을 적용하는 데 적합한 도 2에 도시된 재구성 블록(210)의 세부적인 블록구성도로써, 형상 재구성 블록(302), 메모리 블록(304), 움직임 추정 블록(306) 및 MVD 발생 블록(308)을 포함한다.
도 3을 참조하면, 형상 재구성 블록(302)에서는 라인 L21 상의 모드 신호, 즉 해당 BAB내 모든 이진 화소값들이 all_0 임을 의미하는 모드 신호(S21) 또는 해당 BAB내 모든 이진 화소값들이 all_255 임을 의미하는 모드 신호(S21), 라인 L25 상의 해당 BAB내 이진 화소값들, 즉 해당 BAB의 MV가 제로값(또는 임계값 이하)일 때 제공되는 해당 BAB의 이진 화소값들, 라인 L26 상의 해당 BAB내 이진 화소값들, 즉 CAE 방법으로 부호화될 이진 화소값들을 이용하여 움직임 추정을 위한 이전 형상 프레임을 재구성하고, 여기에서 재구성되는 이전 형상 프레임 신호는 다음단의 메모리 블록(304)에 저장되며, 이때 메모리 블록(304)에 저장되는 재구성된 이전 형상 프레임 신호는 도 2에 도시된 형상 부호화기(206)에서 인터 모드의 콘텍스트 기반 산술 부호화(CAE)를 수행할 때 이용되고, 또한 현재 BAB에 대한 움직임 추정시에 이용된다.
다음에, 움직임 추정 블록(306)에서는 라인 L23을 통해 도 2의 모드 검출 블록(202)으로부터 제공되는 프레임 기반의 현재 BAB와 메모리 블록(304)으로부터 제공되는 이전 프레임의 형상 정보간에 N×N 블록 단위(예를들면, 16×16의 이진 알파 블록(BAB))로 움직임을 추정, 예를들어 통상의 움직임 검출 기법을 통해 현재 프레임내 현재 N×N BAB(예를들면, 16×16 현재 BAB)와 이전 프레임의 P×P 탐색 영역(예를들면, 32×32 탐색 영역)내 다수의 N×N 이전 후보 BAB들간의 블록 매칭을 수행하여 다수의 이전 후보 BAB들중 그 오차값이 가장 작은 최적의 이전 후보 BAB를 결정하고, 현재 BAB와 결정된 최적 후보 BAB간의 변위를 나타내는 움직임 벡터(MV)를 산출하며, 이와같이 산출된 현재 BAB의 MV는 도 2의 모드 추출 블록(204) 및 MVD 발생 블록(308)으로 전달된다. 여기에서, 움직임 추정 블록(306)에서 도 2의 모드 추출 블록(204)로 산출된 MV를 전달하는 것은 현재 BAB의 MV가 제로(0)값(또는 기설정된 임계값 이하)일 때 라인 L24를 통해 해당 BAB의 움직임 벡터가 제로(또는 임계값 이하)이고 해당 BAB내의 이진 화소값들이 부호화되지 않음을 의미하는 모드 신호(S23)를 생성하기 위해서이다.
한편, MVD 발생 블록(308)은, 현재 형상 프레임내 기부호화된 BAB의 MV들을 저장하고 있으며, 상술한 움직임 추정 블록(306)으로부터 현재 BAB의 MV가 제공되면, 기저장된 현재 형상 프레임내 인접하는 다수의 인접 BAB의 MV에서 MVP를 결정, 일예로서 도 5a에 도시된 바와같이, 현재 BAB에 인접하는 기부호화된 현재 형상 프레임내 인접 BAB들의 MV들인 MVS1, MVS2, MVS3 중의 어느 하나를 MVP로 결정, 즉 MVS1, MVS2, MVS3를 순차 탐색하여 MV가 존재하는 인접 BAB의 MVS를 현재 BAB의 MV에 대한 MVD의 산출을 위한 MVP로 결정하며, 현재 BAB의 MV와 결정된 MVP간의 MVD를 산출하여 라인 L30 및 L31을 통해 도 2의 형상 부호화기(206) 및 형상 데이터 MUX(212)로 각각 전달한다.
또한, MVD 발생 블록(308)에서는 현재 BAB에 인접하는 기부호화된 현재 형상 프레임내 인접 BAB들이 MV들을 갖지 않는 것으로 판단, 즉 기설정된 현재 형상 프레임내 인접 BAB들이 인트라 모드로 부호화된 BAB들인 것으로 판단되면, 라인 L14를 통해 도 1의 텍스쳐 부호화 블록(106)으로부터 제공되는 텍스쳐 블록들의 MV들, 즉 일예로서 도 5b에 도시된 바와같이, 현재 BAB에 대응하는 위치에 있는 대응 텍스쳐 블록(MVT)에 인접하는 기부호화된 텍스쳐 프레임내 다수의 인접 텍스쳐 블록들의 MV들인 MVT1, MVT2, MVT3를 순차 탐색하여 프레임 기반의 MV(예를들면, 16×16 프레임 블록에 대한 하나의 MV)가 존재하는 인접 텍스쳐 블록의 MVT를 현재 BAB의 MV에 대한 MVD의 산출을 위한 MVP로 결정하며, 현재 BAB의 MV와 결정된 MVP간의 MVD를 산출하여 라인 L30 및 L31을 통해 도 2의 형상 부호화기(206) 및 형상 데이터 MUX(212)로 각각 전달한다.
더욱이, MVD 발생 블록(308)에서는 대응 텍스쳐 블록(MVT)에 인접하는 기부호화된 텍스쳐 프레임내 다수의 인접 텍스쳐 블록들의 MV들인 MVT1, MVT2, MVT3를 순차 탐색한 결과, 프레임 기반의 MV가 존재하지 않는 것으로 판단되면, MVT1, MVT2, MVT3를 재차 탐색하여 필드 기반의 MV, 예를들면 16×16 프레임 블록을 각 8×16의 상부 필드 블록 및 하부 필드 블록으로 분할하여 추출한 상부 필드 블록 MV 및 하부 필드 블록 MV가 존재하는 지의 여부를 체크하는 데, 체크 결과 필드 기반 MV가 존재할 때 해당하는 인접 텍스쳐 블록의 두 필드 블록에 대한 두 MV의 평균을 취함으로써 MVP를 산출하며, 현재 BAB의 MV와 산출된 MVP간의 MVD를 산출한다.
즉, 본 발명에서는 현재 BAB의 MV에 대한 MVP를 결정할 때, 현재 BAB에 인접하는 기부호화된 현재 형상 프레임내 인접 BAB들의 MV들인 MVS1, MVS2, MVS3, 현재 BAB에 대응하는 위치에 있는 대응 텍스쳐 블록(MVT)에 인접하는 기부호화된 텍스쳐 프레임내 다수의 인접 텍스쳐 블록들에 대한 프레임 기반 또는 필드 기반의 MV들인 MVT1, MVT2, MVT3를 참조하여 최종 MVP를 결정하는 데, 이러한 MVP의 결정 및 그에 따른 MVD의 산출 과정에 대해서 그 과정을 도시한 도 4를 참조하여 보다 상세하게 설명한다.
도 4는 본 발명의 바람직한 실시예에 따라 형상 정보의 움직임 벡터 예측자 또는 텍스쳐 정보의 움직임 예측자를 이용하여 이진 형상 신호의 움직임 벡터를 부호화하는 과정을 도시한 플로우챠트이다.
도 4를 참조하면, MVD 발생 블록(308)에서는 현재 BAB에 대한 MV가 추출되면(단계 402), 자신이 저장하고 있는 현재 형상 프레임내 기부호화된 인접 BAB의 MV(예를들면, 도 5a에 도시된 MVS1, MVS2, MVS3)들을 순차 탐색하여 MV를 갖는 인접 BAB가 존재하는 지의 여부를 검색한다(단계 404).
상기 단계(404)에서의 검색 결과, MV를 갖는 인접 BAB가 존재하는 것으로 판단되면, 해당 인접 BAB의 MV(예를들면, MVS1)를 현재 BAB의 MV에 대한 최종 MVP로 결정하여 현재 BAB의 MV와의 MVD를 산출한 다음(단계 406), 처리는 단계(418)로 진행되며, 단계(418)에서는 산출된 MVD, 즉 현재 BAB의 MV와 인접 BAB의 MVP간에 산출된 MVD를 형상 부호화기(206) 및 형상 데이터 MUX(212)로 각각 전달한다. 이때, 형상 부호화기(206)로 전달되는 MVD는 인터 CAE 방법의 수행시에 필요한 재구성된 이전 형상 프레임내 이전 콘텍스트의 위치를 설정하는 데 이용된다.
다음에, 단계(404)에서의 검색 결과, MV를 갖는 인접 BAB가 존재하지 않는 것으로 판단되면, MVD 발생 블록(308)에서는 라인 L14를 통해 텍스쳐 부호화 블록(106)으로부터 제공되는 텍스쳐 블록들, 일예로서 도 5b에 도시된 바와같이, 현재 BAB에 대응하는 위치에 있는 대응 텍스쳐 블록(MVT)에 인접하는 기부호화된 텍스쳐 프레임내 다수의 인접 텍스쳐 블록들의 MV들인 MVT1, MVT2, MVT3를 순차 탐색하여 프레임 기반의 MV를 갖는 인접 텍스쳐 블록이 존재하는 지의 여부를 검색한다(단계 408).
상기 단계(408)에서의 검색 결과, 프레임 기반의 MV를 갖는 인접 텍스쳐 블록이 존재하는 것으로 판단되면, 해당 인접 텍스쳐 블록의 MV(예를들면, MVT1)를 현재 BAB의 MV에 대한 최종 MVP로 결정하여 현재 BAB의 MV와의 MVD를 산출한 다음(단계 412), 처리는 단계(418)로 진행되며, 단계(418)에서는 산출된 MVD, 즉 현재 BAB의 MV와 인접 텍스쳐 블록의 MVP간에 산출된 MVD를 형상 부호화기(206) 및 형상 데이터 MUX(212)로 각각 전달한다.
한편, 상기 단계(408)에서의 검색 결과, 프레임 기반의 MV를 갖는 인접 텍스쳐 블록이 존재하지 않는 것으로 판단되면, MVD 발생 블록(308)에서는 인접 텍스쳐 블록의 MVT1, MVT2, MVT3를 재차 탐색하여 필드 기반의 MV, 즉 16×16 프레임 블록을 각 8×16의 상부 필드 블록 및 하부 필드 블록으로 분할하여 추출한 두 개의 필드 MV(즉, 상부 필드 블록 MV 및 하부 필드 블록 MV)를 갖는 인접 텍스쳐 블록이 존재하는 지의 여부를 검색한다(단계 410).
상기 단계(410)에서의 검색 결과, 필드 기반의 MV를 갖는 인접 텍스쳐 블록이 존재하는 것으로 판단되면, 해당 인접 텍스쳐 블록의 두 MV, 즉 상부 필드 블록 MV와 하부 필드 블록 MV를 합하여 그 평균을 취함으로써, 현재 BAB의 MV에 대한 새로운 MVP를 산출하고(단계 414), 현재 BAB의 MV와 이 산출된 새로운 MVP간의 MVD를 산출한 다음(단계 416), 처리는 단계(418)로 진행되며, 단계(418)에서는 산출된 MVD, 즉 현재 BAB의 MV와 인접 텍스쳐 블록의 두 필드 블록 MV의 평균을 취하여 얻은 새로운 MVP간에 산출된 MVD를 형상 부호화기(206) 및 형상 데이터 MUX(212)로 각각 전달한다.
다른한편, 상기 단계(410)에서의 검색 결과, 프레임 기반 MV 뿐만 아니라 필드 기반의 MV를 갖는 인접 텍스쳐 블록이 존재하지 않는 것으로 판단되면, 처리는 단계(418)로 바로 진행되며, 단계(418)에서는 현재 BAB의 MV를 형상 부호화기(206) 및 형상 데이터 MUX(212)로 각각 전달한다.
따라서, 본 발명에서는 상술한 바와같은 과정을 통해 현재 형상 프레임내 기부호화된 다수의 인접 BAB 및 현재 텍스쳐 프레임내 대응하는 텍스쳐 블록에 인접하는 다수의 인접 텍스쳐 블록에 프레임 기반의 MV가 존재하거나 혹은 대응 텍스쳐 블록에 인접하는 다수의 인접 텍스쳐 블록에 필드 기반의 MV가 존재할 때, 현재 BAB의 MV에 대한 MVP를 결정할 수 있도록 함으로써, 이진 형상 신호의 인터 모드 부호화시에 발생하는 움직임 벡터에 기인하는 부호화 비트율을 절감할 수 있다.