KR100275270B1 - 이진 형상 신호의 격행 부호화 방법 및 장치 - Google Patents

Abstract

이진 형상 신호를 부호화하는 방법인 본 발명은 제 1 및 제 2 참조 블럭에 대한 목표 블럭의 에러가 미리 결정된 기준값보다 크지 않으면, 목표 블럭의 모드를 제 1 및 제 2 모드로 결정한다. 모드가 결정되지 않았으면, 목표 블럭이 움직임 추정 및 보상되고, 움직임 보상 에러(MCE : motion compensation error) 및 움직임 벡터 차분(MVD : motion vector difference)가 계산되고, MVD가 0이 아니면 MVD가 부호화된다. 그런 다음, MVD가 0이고 MCE가 기준값보다 크지 않으면 목표 블럭의 모드를 제 3 모드로, MVD가 0이 아니고 MCE가 기준값보다 크지 않으면 제 4 모드로 결정한다. 모드가 결정되지 않았으면, 인트라-부호화 데이터 및 인터-부호화 데이터가 생성되고, 인트라-부호화 데이터의 비트 수가 인터-부호화 데이터의 비트 수와 비교된다. 인트라-부호화 데이터의 비트 수가 인터-부호화 데이터의 비트 수보다 크지 않으면 목표 블럭의 모드가 제 5 모드로 결정된다. 모드가 결정되지 않은 경우, MVD가 0이면 목표 블럭의 모드를 제 6 모드로, MVD가 0이 아니면 모드 7로 결정한다. 목표 블럭의 모드에 따라 목표 블럭의 부호화 데이터가 생성된다.

Description

이진 형상 신호의 격행 부호화 방법 및 장치

본 발명은 이진 형상 신호 (Binary Shape Signal)의 부호화 방법 및 장치에 관한 것으로서, 더욱 상세하게는 이진 형상 신호의 격행 부호화 방법 및 장치에 관한 것이다.

물체의 위치와 형상을 나타내는 이진 형상 신호는 프레임(또는 VOP) 내에 있는 이를테면 16 × 16 이진 화소 크기의 이진 알파 블럭(BAB : binary alpha block)로서 표현할 수 있는데, 각각의 이진 화소는 예를 들어 0 또는 255와 같이 배경 화소 또는 물체 화소를 나타내는 이진수 값을 갖는다. BAB는 콘텍스트 기반 산술 부호화(CAE : context-based arithmetic encoding) 기법과 같은 일반적인 비트 맵에 기초한 형상 부호화 기법을 이용하여 부호화할 수 있다.

예를 들어, 인트라-프레임에서, 현재 BAB는 일반적인 인트라-CAE 기법을 사용하여 부호화되는데, 현재 BAB 내에 있는 각각의 화소는 현재 프레임으로부터 선택된 한 세트의 화소들로 구성된 인트라-콘텍스트에 기초하여 산술적으로 부호화된다. 인터-프레임에서, 현재 BAB는 어떤 CAE 기법이 더 적은 양의 부호화된 데이터를 생성하느냐에 따라 인트라-CAE 또는 인터-CAE 기법을 이용하여 부호화된다. 인터-CAE 기법에 따르면, 현재 BAB와 이전 프레임에 포함된 미리 결정된 각각의 후보 BAB들 사이의 차분을 나타내는 에러가 먼저 계산되고, 가장 유사한 후보 BABa와 움직임 벡터가 움직임 추정 기법에 의해 구해지는데, 가장 유사한 후보 BAB는 후보 BAB들 중에서 가장 적은 에러를 생성하는 후보 BAB를 나타내고, 움직임 벡터는 현재 BAB와 가장 유사한 후보 BAB 사이의 변위를 나타낸다. 따라서, 현재 BAB의 각각의 화소들은 인터-콘텍스트 및 움직임 벡터와 그 움직임 벡터 추정치 사이의 차이를 나타내는 움직임 벡터 차분에 근거하여 이를테면, 가변 길이 부호화(VLC : variable length coding) 기법등을 이용하여 부호화되며, 인터-콘텍스트는 현재 프레임에서 선택된 화소들로 이루어진 집합과, 움직임 벡터에 기초한 이전 프레임으로부터 선택된 화소들의 집합으로 구성된다. CAE 기법과 움직임 벡터에 대해 MPEG-4 Video Verificatioh Model Version 7.0, International Organization for Standardization, Coding of Moving Picture and Associated Audio Information, ISO/IEC JTC1/SC29/WG11 MPEG97/N1642, Bristol, April 1997을 참조한다.

이진 형상 신호를 보다 효율적으로 부호화화기 위해서 표 1에 있는 모드 신호들 중 하나를 각각의 BAB에 할당된다.

모드 1	MVD == 0 ＆＆ No Update
모드 2	MVD != 0 ＆＆ No UPdate
모드 3	ALL 0
모드 4	ALL 255
모드 5	intra-CAE
모드 6	MVD == 0 ＆＆ inter-CAE
모드 7	MVD != 0 ＆＆ inter-CAE

모드 1은 BAB의 MVD(Motion Vector Difference)가 0이고 BAB는 가장 유사한 후보 BAB에 의해 나타내어질 수 있다는 것을 의미하고, 모드 2는 BAB의 MVD는 0이 아닌 값이고 BAB는 가장 유사한 후보 BAB에 의해 나타내어질 수 있다는 것을 의미한다. 모드 1인 BAB에 대해서는 모드 신호만이 부호화되고, 모드 2인 BAB는 모드 신호와 MVD에 의해 나타내어진다. "No Update"를 결정함에 있어서, 가장 유사한 BAB의 각각의 화소와 현재 BAB 내에 있는 상응하는 화소 사이의 차분으로 이루어진 차분 BAB가 형성되고, 서브 블럭의 에러는 이를테면 서브 블럭 내에 있는 화소들의 절대값의 합일 때, 차분 BAB에 포함된 4 × 4 화소 크기의 4 × 4 개의 서브 블럭들의 에러가 미리 결정된 기준값 보다 작은지를 확인한다. 모든 서브 블럭의 에러가 기준값보다 작거나 같으면, BAB는 MVD 값에 따라 모드 1 또는 모드 2로 결정된다.

유사하게, BAB 내의 화소들이 모두 0으로 변했을 때 4 × 4 서브 블럭에 대한 에러가 기준값보다 작거나 같으면, BAB는 all_0 모드, 즉 모드 3으로 부호화된다. BAB 내의 화소들이 모두 255로 변했을 때 4 × 4 서브 블럭에 대한 에러가 기준값보다 작거나 같으면, BAB는 all_255 모드, 즉 모드 4로 부호화된다. 모드 3 또는 4인 BAB에 대해서는 모드 신호만 부호화되면 된다. BAB가 모드 1에서 4 사이에 해당하지 않으면, "인트라-CAE" 또는 "인터-CAE"가 BAB를 부호화하는데 채용되는데, 모드 5인 BAB는 모드 신호와 인트라-CAE 부호화된 BAB 데이터로 표현된다. 모드 6인 BAB는 모드 신호와 인터-CAE 부호화된 BAB 데이터에 의해 표현되며; 모드 7인 BAB는 모드 신호, 인터-CAE 부호화된 BAB 데이터, MVD에 의해 표현된다.

MPEG-4에서는 위에 묘사된 모드 결정 방안이 이진 형상 신호를 필드별 부호화보다는 프레임별 부호화함에 있어서 제안되었고, 이진 형상 신호를 필드별로 부호화를 위한 방법 및 장치는 발명되지 않았다. 이진 형상 신호를 프레임별로 부호화함에 있어서 한 프레임 또는 VOP 내에 있는 물체의 움직임이 상당히 크면, 부호화 효율이 떨어지게 된다. 도 1a에서 1c를 참조하면, 큰 움직임을 갖는 물체가 도시되어 있는데, 각각 필드와 프레임으로 표현되어 있다.

도 1a는 상부 필드롤 도시하고 있고; 도 1b는 하부 필드를 도시하고 있으며; 도 1c는 이진 형상 신호의 프레임을 도시하고 있는데, 필드와 프레임 내에 있는 각각의 사각형은 한 화소를 나타내며, 빗금친 사각형은 물체에 속한 화소, 흰 사각형은 배경에 속한 화소이다. 프레임은 필드들의 각 행을 번갈아 배열함으로써 얻어지는데, 즉, 예를 들어, 상부 필드의 행들은 0에서 (2N-1)번째까지의 행을 갖는 프레임의 짝수 행에 위치하고, 하부 필드의 행들은 프레임의 홀수 행에 위치하며, 각 필드는 양의 정수인 N 개의 행을 갖고 있다. 순행 부호화 기법을 채용한 일반적인 이진 형상 신호 부호화 기법은 이진 형상 신호를 프레임별로 부호화한다. 그러나, 프레임 내의 물체의 움직임이 도 1a에서 1c에 도시된 바와 같이 큰 경우에는, 공간적 상관성이 매우 적은 이진 형상 신호가 부호화되어, 부호화 효율의 저하를 초래한다.

지금까지는, 어떤 종래의 기술도 이진 형상 신호를 필드별로 부호화할 수 있는 방법 및 장치를 발명한 바가 없다.

따라서 본 발명의 목적은 이진 형상 신호를 부호화하는 방법 및 장치를 제공하는 것이다.

본 발명의 또 다른 목적은 이진 형상 신호를 필드별로 부호화하는 방법 및 장치를 제공하여 부호화 효율을 개선하는 것이다.

상기 목적을 달성하기 위해, 본 발명의 한 측면에 따르면, 이진 형상 신호의 목표 블럭을 부호화하는 방법에 있어서, 이진 형상 신호는 다수 개의 픽쳐들을 포함하고 있고, 각각의 픽쳐들은 제 1 및 제 2 이진수 값을 갖는 M × N 화소 크기의 다수 개의 블럭들로 나뉘어지며, 목표 블럭은 부호화될 현재 픽쳐의 블럭들 중 하나이고, M과 N은 양의 정수일 때: (a) 제 1 및 제 2 참조 블럭에 대한 목표 블럭의 에러가 미리 결정된 기준값보다 크지 않으면, 목표 블럭의 모드를 제 1 및 제 2 모드로 각각 결정하되, 각각의 참조 블럭은 M × N 개의 화소를 갖고 있고, 제 1 및 제 2 참조 블럭의 모든 화소들은 각각 제 1 및 제 2 이진수 값을 갖는 단계와; (b) 단계 (a)에서 제 1 및 제 2 모드로 결정되지 않은 경우, 현재 픽쳐에 대한 하나 이상의 이전 픽쳐들에 대하여 목표 블럭을 움직임 추정 및 보상하여 움직임 벡터를 포함하는 움직임 벡터 정보와 움직임 보상 블럭을 생성하되, 움직임 보상 블럭은 목표 블럭과 가장 유사한 블럭을 포함하는 단계와; (c) 목표 블럭과 가장 유사한 블럭 사이의 움직임 보상 에러(MCE) 및 움직임 벡터와 그 추정치 사이의 움직임 벡터 차분(MVD)를 계산하는 단계와; (d) MVD가 0이 아닌 경우, MVD를 부호화하여 부호화된 MVD 데이터를 제공하는 단계와; (e) MVD가 0이고 MCE가 기준값보다 크지 않으면 목표 블럭의 모드를 제 3 모드로 정하고, MVD는 0이 아닌 값을 갖고 MCE가 기준값보다 크지 않으면 목표 블럭의 모드를 제 4 모드로 정하는 단계와; (f) 단계 (e)에서 제 3 또는 제 4 모드로 결정되지 않은 경우, 인트라-부호화 데이터와 인터-부호화 데이터를 생성하되, 인트라-부호화 데이터는 미리 결정된 현재 픽쳐의 화소들에 기초하여 목표 블럭의 화소들을 부호화하여 생성하고, 인터-부호화 데이터는 현재 픽쳐 및 움직임 보상 블럭에 포함된 미리 결정된 화소들에 기초하여 목표 블럭의 화소들을 부호화하여 생성하는 단계와; (g) 인트라-부호화 데이터의 비트 수를 인터-부호화 데이터의 비트 수와 비교하는 단계와; (h) 인트라-부호화 데이터의 비트 수가 인터-부호화 데이터의 비트 수보다 크지 않으면, 목표 블럭의 모드를 제 5 모드로 정하는 단계 및; (i) 단계 (h)에서 제 5 모드로 결정되지 않은 경우, MVD가 0이면 목표 블럭의 모드를 제 6 모드로 정하고, MVD가 0이 아니면 목표 블럭의 모드를 제 7 모드로 정하는 단계를 포함하는 것을 특징으로 하는 이진 형상 신호 부호화 방법이 제공된다.

상기 목적을 달성하기 위해, 본 발명의 또 다른 측면에 따르면, 이진 형상 신호의 목표 블럭을 부호화하는 장치에 있어서, 이진 형상 신호는 다수 개의 픽쳐들을 포함하고 있고, 각각의 픽쳐들은 제 1 및 제 2 이진수 값을 갖는 M × N 화소 크기의 다수 개의 블럭들로 나뉘어지며, 목표 블럭은 부호화될 현재 픽쳐의 블럭들 중 하나이고, M과 N은 양의 정수일 때: 목표 블럭의 제 1 및 제 2 참조 블럭에 대한 에러가 미리 결정된 기준값보다 크지 않은 경우, 목표 블럭에 대해 타입 1 및 타입 2의 제 1 식별 신호를 각각 발생시키되, 각각의 참조 블럭은 M × N 개의 화소를 갖고 있고, 제 1 및 제 2 참조 블럭의 모든 화소들은 각각 제 1 및 제 2 이진수 값을 갖는 모드 감지 수단과; 부호화된 이진 형상 신호를 재생하고 재생된 이진 형상 신호를 생성하여 저장하되, 재생된 이진 형상 신호는 이전에 부호하된 픽쳐들을 포함하는 재생 수단과; 현재 픽쳐에 대한 하나 이상의 이전 픽쳐들에 해당하는 재생된 이진 형상 신호에 대해 목표 블럭을 움직임 추정하여 움직임 벡터 정보 및 움직임 보상 블럭을 생성하되, 움직임 벡터 정보는 움직임 벡터를 포함하고, 움직임 보상 블럭은 목표 블럭과 가장 유사한 블럭을 포함하는 움직임 추정 및 보상 수단과; 목표 블럭과 가장 유사한 블럭 사이의 움직임 보상 에러(MCE)를 계산하고 MCE가 기준값보다 크지 않으면 제 2 식별 신호를 생성하는 모드 선택 수단과; 움직임 벡터와 그 추정치 사이의 움직임 벡터 차분(MVD)를 계산하고 MVD를 부호화하여 부호화된 MVD 데이터를 생성하는 움직임 벡터 차분(MVD) 계산 수단과; 목표 블럭, 움직임 보상 블럭 및 재생된 이진 형상 신호에 기초하여 목표 블럭에 대해 인트라- 및 인터-부호화를 수행하여 인트라- 및 인터- 부호화 데이터를 각각 생성하고, 인트라- 및 인터-부호화 데이터의 비트 수에 기초하여 인트라- 및 인터-부호화 데이터 중 하나를 선택하며, 인트라-부호화 데이터가 선택되면 타입 3의 제 3 식별 신호를 제공하고, 인터-부호화 데이터가 선택되면 타입 4의 제 3 식별 신호를 제공하는 부호화 수단 및; MVD, 부호화된 MVD, 부호화 데이터 및 식별 신호들에 따라, 목표 블럭으 모드를 결정하고 결정된 모드에 따라 부호화된 목표 블럭 데이터를 생성하는 포매팅 수단을 포함하는 것을 특징으로 하는 이진 형상 신호 부호화 장치가 제공된다.

도 1a, b 및 c는 이진 형상 신호에서의 상부 필드, 하부 필드, 프레임을 각각 도시한 도면,

도2는 본 발명에 따른 이진 형상 신호의 격행 부호화 장치를 도시한 블럭 다이어 그램,

도 3은 본 발명에 따른 필드 BAB(binary alpha block)의 움직임 추정 과정을 도시한 도면,

도 4는 본 발명에 따른 부호화 과정을 나타내는 순서도.

＜도면의 주요부분에 대한 부호의 설명＞

10 : 필드 BAB 모드 감지부 20 : 필드 BAB 모드 선택부

30 : 움직임 추정 및 보상부 32 : 움직임 추정부

34 : 움직임 보상부 40 : 움직임 벡터(MV) 결정부

42 : MV 메모리 44 : 움직임 벡터 차분(MVD) 계산부

46 : MVD 부호화부 50 : 콘텍스트 기반 산술 부호화(CAE)부

52-1 : 인트라 CAE부 54-1 : 인트라 비트 계산부

52-2 : 인터 CAE부 54-2 : 인터 비트 계산부

56 : 비교부 58 : 선택부

60 : 포매팅부 62 : 모드 결정부

64 : 모드 부호화부 66 : 제 2 다중화부

70 : 필드 재생부 72 : 제 1 다중화부

74 : 필드 메모리

본 발명에 따르면 이진 형상 신호를 픽쳐별로 효과적으로 부호화하는 방법 및 장치를 제공하되, 픽쳐는 프레임 또는 필드를 나타낸다. 본 발명의 바람직한 실시예에 따르면, 픽쳐는 필드로서 다루어지고, 본 발명은 물체의 큰 움직임을 수용하기 위해 필드별로 이진 형상 신호를 부호화하는 것에 대해 묘사될 것이다. 이진 형상 신호는 이전 및 현재 프레임을 포함하고 있고, 이전 프레임은 이전 상부 및 이전 하부 필드로 나뉘어지며, 현재 프레임은 현재 상부 및 현재 하부 필드로 나뉘어진다. 본 발명에 의한 방법 및 장치는 이전 상부 필드, 이전 하부 필드, 현재 상부 필드, 현재 하부 필드의 순으로 필드들을 처리한다. 각각의 필드는 P와 Q가 양의 정수일 때, P × Q개의 이진 화소들로 이루어진 블럭들로 나뉘어지며, 각각의 블럭은 상부 필드 BAB 또는 하부 필드 BAB로 지칭된다. 본 발명의 바람직한 실시예에서는 P와 Q가 모두 16으로 정해지며, 또 다른 실시예에서는 P와 Q가 8과 16으로 정해진다.

도 2를 참조하면, 본 발명에 따라 이진 형상 신호를 격행 부호화하는 장치가 도시되어 있다. 현재 상부 필드 BAB 데이터 또는 현재 하부 BAB 데이터가 필드 BAB 모드 감지부(10)로 입력되는데, 현재 상부 필드 데이터는 현재 상부 필드 BAB의 이진 화소 데이터를 포함하고 있고; 현재 하부 필드 BAB는 현재 하부 필드 BAB의 이진 화소 데이터를 포함하고 있다. 이진 호소 데이터에는 이진수, 예를 들어, 255와 0에 의해 물체 및 배경 화소가 각각 표시된다.

필드 BAB 모드 감지부(10)는 현재 필드 BAB의 부호화 모드가 "all_0" 또는 "all_255"인지를 조사한다. 구체적으로, 현재 필드 BAB는 T, S가 양의 정수일 때, T × S 화소 크기, 예를 들어 4 × 4 화소 크기로 나뉘어지는데, 제 1 실시예의 16 × 16 화소 크기인 필드 BAB는 4 × 4 개의 서브 블럭을 포함하고 8 × 16 화소 크기인 필드 BAB는 2 × 4 개의 서브 블럭을 포함한다. 현재 필드 BAB의 서브 블럭과 all_0 필드 BAB의 서브 블럭 사이의 에러가 미리 결정된 기준값보다 작거나 같으면, 현재 필드 BAB의 부호화 모드가 "all_0"임을 나타내는 타입 1의 식별 신호 S1이 생성되어 포매팅부(60) 내에 있는 모드 결정부(62)로 제공되는데, all_0 필드 BAB는 모든 화소값이 0인 필드 BAB이다. 현재 필드 BAB의 서브 블럭과 all_255 필드 BAB의 서브 블럭 사이의 에러가 미리 결정된 기준값보다 작거나 같으면, 현재 필드 BAB의 부호화 모드가 "all_255"임을 나타내는 타입 2의 식별 신호 S1이 생성되어 포매팅부(60) 내에 있는 모드 결정부(62)로 제공되는데, all_255 필드 BAB는 모든 화소값이 255인 필드 BAB이다.

현재 필드 BAB의 부호화 모드가 "all_0"도 아니고 "all_255"도 아니면, 필드 BAB 모드 감지부(10)는 현재 필드 BAB 데이터를 필드 BAB 모드 선택부(20), 움직임 추정 및 보상부(30) 내에 있는 움직임 추정부(32), 및 필드 재생부(70) 내에 있는 제 1 다중화부(72)로 경로 L10을 통하여 제공한다. 필드 BAB 모드 선택부(20)은 움직임 추정 및 보상부(30) 내에 있는 움직임 보상부(34)로부터 움직임 보상된 필드 BAB 데이터를 경로 L30을 통하여 제공받는다. 움직임 추정 및 보상 과정은 두 가지 경우에 따라 설명할 것인데, 현재 필드 BAB가 상부 필드 BAB인 경우와 하부 필드 BAB인 경우이다.

필드 재생부(70) 내에 있는 필드 메모리(74)에서는, 재생된 필드 데이터가 저장되어 있는데, 재생된 필드 데이터는 현재 필드 직전에 부호화된 두 개의 필드들에 대한 정보를 나타낸다. 현재 필드 BAB가 현재 상부 필드에 포함된 상부 필드 BAB이면, 움직임 추정부(32)는 필드 메모리 (74)로부터 경로 L70을 통해 재생된 이전 상부 필드 데이터와 재생된 이전 하부 필드 데이터를 추출하고; 현재 필드 BAB가 현재 하부 필드에 포함된 하부 필드 BAB이면, 움직임 추정부(32)는 필드 메모리(74)로부터 경로 L70을 통해 재생된 이전 하부 필드 데이터와 재생된 현재 상부 필드 데이터를 추출한다. 현재 필드 BAB 데이터는 필드 BAB 모드 감지부(10)으로부터 경로 L10을 통해 움직임 추정부(32)로 인가된다.

도 3을 참조하면, 본 발명의 바람직한 실시예에 따른 움직임 추정 및 보상 과정이 도시되어 있다. 현재 프레임 100은 현재 상부 필드 110과 현재 하부 필드 120을 포함하고 있고, 이전 프레임 200은 이전 상부 필드 210과 이전 하부 필드 220을 포함하고 있다.

현재 필드 BAB가 현재 상부 필드 110에 포함된 상부 필드 BAB, 예를 들어, 현재 상부 필드 BAB(112)라면, 움직임 추정부(32)는 이전 하부 필드 220 내에 있는 제 1 이전 하부 필드 BAB(222)를 감지하는데, 제 1 이전 하부 필드 BAB(222)는 이전 하부 필드(220)에서 현재 상부 필드(110) 내에 있는 현재 상부 필드 BAB(112)와 같은 위치에 있다. 그리고 나서, 현재 상부 필드 BAB(112)는 이전 하부 필드(220)내에 형성된 제 1 이전 하부 탐색 영역(226) 내에서 한 화소씩 이동되는데, 제 1 이전 하부 탐색 영역(226)은 제 1 이전 하부 필드(222)를 포함해서 다수 개의 후보 필드 BAB들을 포함하고 있다. 각각의 변위에서, 현재 상부 필드 BAB(112)와 상응하는 후보 필드 BAB 사이의 에러가 계산된다.

그런 다음 움직임 추정부(32)는 이전 상부 필드(210)내에서 이전 상부 필드 BAB(212)를 감지하는데, 이전 상부 필드 BAB(212)는 현재 상부 필드 BAB(112)와 같은 위치에 있다. 그리고 나서, 현재 상부 필드 BAB(112)는 이전 상부 필드(210)내에 형성된 이전 상부 탐색 영역(214)내에서 한 화소씩 이동되는데, 이전 상부 탐색 영역(214)은 이전 상부 필드 BAB(212)를 포함하여 다수 개의 후보 필드 BAB들을 포함하고 있다. 각각의 변위에서 현재 상부 필드 BAB(112)와 상응하는 후보 필드 BAB 사이의 에러가 계산된다.

이와 유사하게, 현재 필드 BAB가 현재 하부 필드 120에 포함된 하부 필드 BAB, 예를 들어, 현재 하부 필드 BAB(122)라면, 움직임 추정부(32)는 현재 상부 필드 110 내에 있는 현재 상부 필드 BAB(114)를 감지하는데, 현재 상부 필드 BAB(114)는 현재 하부 필드 BAB(122)와 같은 위치에 있다. 그리고 나서, 현재 하부 필드 BAB(122)는 현재 상부 필드(110)내에 형성된 현재 상부 탐색 영역(116) 내에서 한 화소씩 이동되는데, 현재 상부 탐색 영역(116)은 현재 상부 필드(114)를 포함해서 다수 개의 후보 필드 BAB들을 포함하고 있다. 각각의 변위에서, 현재 하부 필드 BAB(122)와 상응하는 후보 필드 BAB 사이의 에러가 계산된다.

그런 다음 움직임 추정부(32)는 이전 하부 필드(220)내에서 이전 하부 필드 BAB(224)를 감지하는데, 이전 하부 필드 BAB(224)는 현재 하부 필드 BAB(122)와 같은 위치에 있다. 그리고 나서, 현재 하부 필드 BAB(122)는 이전 하부 필드(220)내에 형성된 제 2 이전 하부 탐색 영역(228)내에서 한 화소씩 이동되는데, 제 2 이전 하부 탐색 영역(22814)은 이전 하부 필드 BAB(224)를 포함하여 다수 개의 후보 필드 BAB들을 포함하고 있다. 각각의 변위에서 현재 하부 필드 BAB(122)와 상응하는 후보 필드 BAB 사이의 에러가 계산된다.

위에서 묘사된 바와 같이, 움직임 추정부(32)는 현재 필드 BAB를 이전 두 필드에 대해 움직임 추정하고 최소 에러를 생성하는 후보 필드 BAB를 최적 후보 필드 BAB로서 선택한다. 움직임 추정부(32)의 출력은 경로 L34의 현재 움직임 벡터와 필드 식별 플래그로서 움직임 벡터 차분(MVD) 결정부(40) 내에 있는 움직임 벡터(MV) 메모리(42)와 움직임 벡터 차분(MVD) 계산부(44) 및 움직임 추정부(34)로 인가되는데, 현재 움직임 벡터는 현재 필드 BAB와 최적 후보 필드 BAB 사이의 변위를 나타내며, 필드 식별 플래그는 최적 후보 필드 BAB가 어느 필드에 속한 것인지를 나타낸다.

움직임 보상부(34)는 필드 메모리(74)로부터 경로 L72를 통해 테를 두른 필드 BAB 데이터를 추출하는데, 테를 두른(bordered) 필드 BAB 데이터는 최적 후보 필드 BAB와 그 둘레의 1 화소 넓이의 테를 말하며; 테를 두른 필드 BAB 데이터는 움직임 보상된 필드 BAB 데이터로서 필드 BAB 모드 선택부(20)과 제 1 다중화부(72)로 경로 L30을 통해 제공된다.

MVD 계산부(44)는 경로 L34를 통해 움직임 추정부(32)로 부터 입력된 현재 움직임 벡터와 필드 식별 플래그에 따라 MV 메모리(42)로부터 움직임 벡터 추정치를 추출하는데, 움직임 벡터 추정치는 상기 MPEG-4에 따라 결정된 현재 필드 BAB의 미리 결정된 이웃하는 필드 BAB들 중 하나의 움직임 벡터이다. 그리고 나서 현재 움직임 벡터와 상응하는 움직임 벡터 추정치 사이의 움직임 벡터 차분(MVD)가 계산된다. MVD와 필드 식별 플래그는 움직임 벡터 차분 결정부(40) 내에 있는 MVD 부호화부(46) 및 모드 결정부(62)로 제공된다.

MVD 부호화부(46)는 MVD가 0이 아닌 값을 가지는 경우에만, MVD와 MVD 계산부(44)로부터의 필드 식별 플래그를 부호화하여 부호화된 MVD가 존재하면, 부호화된 MVD와 부호화된 필드 식별 플래그를 부호화된 MVD 데이터로서 콘텍스트 기반 산술 부호화(CAE)부(50) 내에 있는 인터 비트 계산부(54-2)와 선택부(58) 및 포매팅부(60) 내에 있는 제 2 다중화부(66)으로 경로 L40을 통해 제공하는데, CAE부(50)은 인트라-CAE부(52-1)와 인터-CAE부(52-2), 인트라-비트 계산부(54-1)과 인터-비트 계산부(54-2), 비교부(56) 및 선택부(58)을 포함하고 있다.

한편, 경로 L10의 현재 필드 BAB 데이터와 경로 L30의 움직임 보상된 필드 BAB에 따라, 필드 BAB 모드 선택부(20)은 현재 필드 BAB와 움직임 보상된 필드 BAB에 포함된 최적 후보 필드 BAB를 4 × 4 화소 크기의 서브 블럭들로 나눈다. 현재 필드 BAB내에 있는 서브 블럭과 최적 후보 필드 BAB 내에 있는 상응하는 후보 블럭 사이의 에러가 미리 결정된 기준값보다 작거나 같으면, 필드 BAB 모드 선택부(20)은 식별 신호 S2를 생성하는데, 이는 현재 BAB 필드가 부호화될 필요가 없음을 나타내며, S2는 모드 결정부(62)로 제공된다.

현재 필드 BAB와 최적 후보 필드 BAB 내에 있는 상응하는 서브 블럭 사이의 에러가 미리 결정된 기준값보다 크면, 필드 BAB 모드 선택부(20)은 현재 필드 BAB 데이터를 인트라-CAE부(52-1)과 인터-CAE부(52-2)로, 움직임 보상된 필드 BAB 데이터를 인터-CAE부(52-2)로 제공한다.

인트라-CAE부(52-1)는 현재 필드 BAB 자신과 제 1 다중화부(72)로부터 경로 L76을 통해 입력된 현재 필드 BAB 주변에 위치한 이전에 재생된 필드 BAB들에 기초하여 현재 필드 BAB 내에 있는 각각의 화소들에 대한 인트라-콘텍스트를 생성하고; 생성된 인트라-콘텍스트에 기반하여 일반적인 인트라-CAE 기법을 사용하여 현재 필드 BAB를 부호화한다. 현재 필드 BAB에 대한 인트라-CAE는 인트라-비트 계산부(54-1)과 선택부(58)로 입력된다.

인트라-비트 계산부(54-1)는 인트라-CAE 데이터의 비트 수를 계산하여 계산된 비트 수를 비교부(56)으로 제공한다.

인터-CAE부(52-2)는 경로 L76 상의 이전에 재생된 필드 BAB들과 필드 BAB 모드 선택부(20)로붙너의 움직임 보상된 필드 BAB에 기초하여 현재 필드 BAB 내에 있는 각각의 화소에 대한 인터-콘텍스트를 생성하고; 일반적인 인터-CAE 기법에 기초하여 현재 필드 BAB를 부호화한다. 현재 필드 BAB에 대한 인터-CAE 데이터는 인터-비트 계산부(54-2)와 선택부(58)로 인가된다.

인터 비트 계산부(54-2)는 경로 L40 상의 부호화딘 MVD 데이터와 인터-CAE부(52-2)로부터의 인터-CAE 데이터에 기초하여, 부호화된 MVD 데이터와 인터-CAE 데이터의 비트 수를 계산하여 계산된 비트 수를 비교부(56)으로 인가한다.

비교부(560는 인트라-CAE 데이터의 비트 수와 인터-CAE 데이터 및 부호화된 MVD 데이터의 비트 수를 비교한다. 인트라-CAE 데이터의 비트 수가 인터-CAE 데이터 및 부호화된 MVD 데이터의 비트 수보다 작거나 같으면, 비교부(56)은 타입 3의 식별 신호 S3을 선택부(58)과 모드 결정부(62)로 제공하고; 그렇지 않으면 타입 4의 식별 신호 S3을 선택부(58)과 모드 결정부(62)로 제공한다.

선택부(58)는 타입 3 또는 4의 식별 신호에 따라 인트라-CAE 데이터 또는 인터-CAE 데이터 및 부호화된 MVD 데이터를 선택하여 포매팅부(60)에 있는 제 2 다중화부(66)으로 제공한다.

모드 결정부(62)는 필드 BAB 모드 감지부(10), 필드 BAB 모드 선택부(20), 비교부(56) 및 MVD 계산부(44)로부터 각각 입력된 식별 신호 S1, S2, S3 및 MVD에 기초하여 현재 필드 BAB의 부호화 모드를 결정하여, 결정된 모드 신호를 포매팅부(60) 내에 있는 모드 부호화부(64)와 제 2 다중화부(66), 그리고 제 1 다중화부(72)로 제공한다. 표 2는 본 발명에 따라 현재 필드 BAB의 부호화 모드를 결정하는 방법을 보여준다.

특히, 모드 1은 S2가 존재하고 MVD가 0일 때 현재 필드 BAB에 대해 결정되고; 모드 2는 S2가 존재하고 MVD가 0이 아닐 때이며; 모드 3은 타입 1의 S1이 존재할 때이고; 모드 4는 타입 2의 S1이 존재할 때이며; 모드 5는 MVD 값에 관계없이 타입 3의 S3가 존재할 때이고; 모드 6은 타입 4의 S3이 존재하고 MVD가 0일 때이며; 모드 7은 타입 4의 S3이 존재하고 MVD가 0이 아닐 때이며, "×" 표시는 상응하는 신호가 효력이 없음을 나타낸다.

S1	S2	S3	MVD	모드
×	○	×	= 0	모드 1
×	○	×	≠ 0	모드 2
타입 1	×	×	×	모드 3
타입 2	×	×	×	모드 4
×	×	타입 3	= 0 또는 ≠ 0	모드 5
×	×	타입 4	= 0	모드 6
×	×	타입 4	≠0	모드 7

제 1 다중화부(72)는 모드 결정부(62)로부터의 모드 신호에 따라 현재 필드 BAB에 상응하는 필드 BAB 데이터를 재생한다. 달리 말하면, 제 1 다중화부(72)는 모드 3 신호에 따라 all_0 필드 BAB를 경로 L76을 통하여 필드 메모리(74)로 제공하고; 모드 4 신호에 따라 all_255 필드 BAB를; 모드 5, 6, 또는 7 신호에 따라 현재 필드 BAB를; 모드 1 또는 2 신호에 따라 최적 후보 필드 BAB를 제공한다.

모드 부호화부(64)는 모드 결정부(62)로부터의 모드 신호를 이를테면 일반적인 VLC 기법을 사용하여 부호화하고 부호화된 모드 신호를 제 2 다중화부(66)으로 제공한다.

모드 결정부(66)로부터의 모드 신호에 따라, 제 2 다중화부(66)는 입력된 신호를 선택적으로 다중화하고 다중화된 신호를 부호화된 현재 필드 BAB 데이터로서 전송기(도시되지 않음)로 전송을 위해 제공한다. 부호화된 현재 필드 BAB는 모드 1 또는 2 신호인 경우에는 부호화된 모드 신호와 부호화된 MVD 데이터이고; 모드 3 또는 4 신호인 경우에는 부호화된 모드 신호이며; 모드 5 신호인 경우에는 인트라-CAE 데이터이고; 모드 6 또는 7 신호인 경우에는 부호화된 모드 신호, 인터-CAE 데이터 및 부호화된 MVD 데이터이다. 모드 1 또는 모드 6의 경우와 같이 MVD가 0일 때, 부호화된 MVD 데이터는 부호화된 필드 식별 신호를 포함함에 유의하라.

도 4a 및 4b를 참조하면 본 발명에 따라 필드별로 이진 형상 신호를 부호화하는 과정이 도시되어 있다. 단계 S1에서는, 현재 필드 BAB의 화소들이 모드 255 또는 0으로 대체될 수 있는지를 조사하고, 단계 S2에서는 도 2에 도시된 필드 BAB 모드 감지부(10)에서 행해진 것처럼, 현재 필드 BAB의 모든 화소들이 0으로 대체될 수 있으면 모드 3, 현재 필드 BAB의 모든 화소들이 255로 대체될 수 있으면 모드 4로 현재 필드 BAB의 모드를 결정한다. 현재 필드 BAB의 모드가 모드 3 또는 4로 결정되면, 단계 S3에서는 모드 신호가 부호화되고, 부호화된 모드 신호를 전송함으로써 종료한다.

단계 S1에서의 조사의 결과가 부정적이면, 단계 S4로 가서 현재 필드 BAB에 대한 움직임 추정 및 보상이 도 2에 도시된 움직임 추정 및 보상부(30)에서 수행되어 움직임 보상된 필드 BAB, 현재 움직임 벡터 및 필드 식별 플래그(FIF)를 생성한다. 단계 S5에서는 필드 BAB 모드 선택부(20)에서 움직임 보상 에러(MCE)와 MVD가 계산되는데, MCE는 현재 필드 BAB와 움직임 보상된 필드 BAB 내에 포함된 최적 후보 필드 BAB 사이의 에러이다.

단계 S6에서, MCE는 미리 결정된 기준값(TH)과 비교되는데; MCE가 TH보다 작거나 같으면, 단계 S7로 간다. 단계 S7에서, MVD가 0이면 현재 필드 BAB는 모드 1로 결정되고, 그렇지 않으면 모드 2로 결정된다. 단계 S8에서는, 현재 필드 BAB의 모드가 모드 1 또는 2인지를 조사한다. 현재 필드 BAB에 모드 1이 할당된 것으로 판명되면, 모드 1 신호와 단계 S4에서 생성된 FIF가 단계 S9에서 부호화되고 종료된다. 현재 필드 BAB에 모드 2가 할당된 것으로 판명되면, 모드 2 신호, FIF 및 MVD가 단계 S10에서 부호화되고 부호화된 데이터를 전송함으로써 종료한다.

단계 S6을 참조하면, MCE가 TH보다 큰 경우, 노드 B를 통해 단계 S11로 간다. 단계 S11에서, 현재 필드 BAB는 인트라-CAE 및 인터-CAE 부호화 방안을 사용하여 부호화되고, 인트라-CAE 데이터에 상응하는 비트 수와 인터-CAE 데이터에 상응하는 비트 수가, 도2에 도시된 인트라-CAE부(52-1), 인터-CAE부(52-2) 및 인트라-비트 계산부(54-1), 인터-비트 계산부(54-2)에 대해 설명된 바와 같이, 계산된다. 단계 S12에서 인트라-CAE 비트 수가 인터-CAE 비트 수보다 작거나 같으면 단계 S13으로 가고, 그렇지 않으면 단계 S15로 간다.

단계 S13에서는, 현재 필드 BAB의 모드가 모드 5로 정해지고, 단계 S14에서는, 모드 5 신호가 부호화되며 부호화된 모드 신호 및 인트라-CAE 데이터를 전송함으로써 종료한다. 단계 S15에서는, 현재 필드 BAB의 모드가, MVD가 0이면 모드 6으로, 그렇지 않으면 모드 7로 결정되고 단계 S16으로 계속된다. 단계 S16에서는 현재 필드 BAB의 모드가 모드 6인지 확인된다. 단계 S16에서, 모드 6으로 결정되면, 모드 6 신호와 FIF가 인터-CAE 데이터와 함께 단계 S17에서 부호화되어 전송되고 종료한다. 반면, 현재 필드 BAB의 모드가 모드 7이면, 단계 S18로 간다. 마지막으로 단계 S18에서는, 모드 7 신호, FIF 및 MVD가 부호화되로 인터-CAE 데이터와 함께 전송기로 전송된 후 종료한다.

본 발명이 이진 형상 신호를 필드별로 부호화하는 것에 대해 설명되었지만, 이진 형상 신호를 프레임 별로 부호화하는 데 있어서도 같은 방안을 확장할 수 있다. 이러한 예에서, 움직임 추정 및 보상 과정은 두 개의 이전 필드 대신 이전 프레임에 대하여 수행될 것이다.

상기에 있어서 본발명의 특정의 실시예에 대하여 설명했지만, 본 명세서에 기재한 특허청구의 범위를 일탈하지 않고 당업자는 여러 가지의 변경을 가할 수 있음은 물론이다.

Claims (7)

1. 이진 형상 신호의 목표 블럭을 부호화하는 방법에 있어서, 이진 형상 신호는 다수 개의 픽쳐들을 포함하고 있고, 각각의 픽쳐들은 제 1 및 제 2 이진수 값을 갖는 M × N 화소 크기의 다수 개의 블럭들로 나뉘어지며, 목표 블럭은 부호화될 현재 픽쳐의 블럭들 중 하나이고, M과 N은 양의 정수일 때:

   (a) 제 1 및 제 2 참조 블럭에 대한 목표 블럭의 에러가 미리 결정된 기준값보다 크지 않으면, 목표 블럭의 모드를 제 1 및 제 2 모드로 각각 결정하되, 각각의 참조 블럭은 M × N 개의 화소를 갖고 있고, 제 1 및 제 2 참조 블럭의 모든 화소들은 각각 제 1 및 제 2 이진수 값을 갖는 단계와;

   (b) 단계 (a)에서 제 1 및 제 2 모드로 결정되지 않은 경우, 현재 픽쳐에 대한 하나 이상의 이전 픽쳐들에 대하여 목표 블럭을 움직임 추정 및 보상하여 움직임 벡터를 포함하는 움직임 벡터 정보와 움직임 보상 블럭을 생성하되, 움직임 보상 블럭은 목표 블럭과 가장 유사한 블럭을 포함하는 단계와;

   (c) 목표 블럭과 가장 유사한 블럭 사이의 움직임 보상 에러(MCE) 및 움직임 벡터와 그 추정치 사이의 움직임 벡터 차분(MVD)를 계산하는 단계와;

   (d) MVD가 0이 아닌 경우, MVD를 부호화하여 부호화된 MVD 데이터를 제공하는 단계와;

   (e) MVD가 0이고 MCE가 기준값보다 크지 않으면 목표 블럭의 모드를 제 3 모드로 정하고, MVD는 0이 아닌 값을 갖고 MCE가 기준값보다 크지 않으면 목표 블럭의 모드를 제 4 모드로 정하는 단계와;

   (f) 단계 (e)에서 제 3 또는 제 4 모드로 결정되지 않은 경우, 인트라-부호화 데이터와 인터-부호화 데이터를 생성하되, 인트라-부호화 데이터는 미리 결정된 현재 픽쳐의 화소들에 기초하여 목표 블럭의 화소들을 부호화하여 생성하고, 인터-부호화 데이터는 현재 픽쳐 및 움직임 보상 블럭에 포함된 미리 결정된 화소들에 기초하여 목표 블럭의 화소들을 부호화하여 생성하는 단계와;

   (g) 인트라-부호화 데이터의 비트 수를 인터-부호화 데이터의 비트 수와 비교하는 단계와;

   (h) 인트라-부호화 데이터의 비트 수가 인터-부호화 데이터의 비트 수보다 크지 않으면, 목표 블럭의 모드를 제 5 모드로 정하는 단계 및;

   (i) 단계 (h)에서 제 5 모드로 결정되지 않은 경우, MVD가 0이면 목표 블럭의 모드를 제 6 모드로 정하고, MVD가 0이 아니면 목표 블럭의 모드를 제 7 모드로 정하는 단계를 포함하는 것을 특징으로 하는 이진 형상 신호 부호화 방법.
2. 제 1 항에 있어서, 이진 형상 신호 부호화 방법이 단계 (i) 다음에,

   (j) 목표 블럭의 모드를 부호화하여 부호화된 모드 신호를 생성하는 단계 및;

   (k) 목표 블럭의 모드에 따라 목표 블럭의 부호화 데이터를 생성하는 단계를 더 포함하는 것을 특징으로 하는 이진 형상 신호 부호화 방법.
3. 제 2 항에 있어서, 목표 블럭의 부호화 데이터가 부호화된 모드 신호를 포함하고, 제 4 모드인 경우에는 부호화된 MVD 데이터를, 제 5 모드인 경우에는 인트라-부호화 데이터를, 제 6 모드인 경우에는 인터-부호화 데이터를, 제 7 모드인 경우에는 인터-부호화 데이터 및 부호화된 MVD 데이터를 더 포함하는 것을 특징으로 하는 이진 형상 신호 부호화 방법.
4. 이진 형상 신호의 목표 블럭을 부호화하는 장치에 있어서, 이진 형상 신호는 다수 개의 픽쳐들을 포함하고 있고, 각각의 픽쳐들은 제 1 및 제 2 이진수 값을 갖는 M × N 화소 크기의 다수 개의 블럭들로 나뉘어지며, 목표 블럭은 부호화될 현재 픽쳐의 블럭들 중 하나이고, M과 N은 양의 정수일 때:

   목표 블럭의 제 1 및 제 2 참조 블럭에 대한 에러가 미리 결정된 기준값보다 크지 않은 경우, 목표 블럭에 대해 타입 1 및 타입 2의 제 1 식별 신호를 각각 발생시키되, 각각의 참조 블럭은 M × N 개의 화소를 갖고 있고, 제 1 및 제 2 참조 블럭의 모든 화소들은 각각 제 1 및 제 2 이진수 값을 갖는 모드 감지 수단과;

   부호화된 이진 형상 신호를 재생하고 재생된 이진 형상 신호를 생성하여 저장하되, 재생된 이진 형상 신호는 이전에 부호하된 픽쳐들을 포함하는 재생 수단과;

   현재 픽쳐에 대한 하나 이상의 이전 픽쳐들에 해당하는 재생된 이진 형상 신호에 대해 목표 블럭을 움직임 추정하여 움직임 벡터 정보 및 움직임 보상 블럭을 생성하되, 움직임 벡터 정보는 움직임 벡터를 포함하고, 움직임 보상 블럭은 목표 블럭과 가장 유사한 블럭을 포함하는 움직임 추정 및 보상 수단과;

   목표 블럭과 가장 유사한 블럭 사이의 움직임 보상 에러(MCE)를 계산하고 MCE가 기준값보다 크지 않으면 제 2 식별 신호를 생성하는 모드 선택 수단과;

   움직임 벡터와 그 추정치 사이의 움직임 벡터 차분(MVD)를 계산하고 MVD를 부호화하여 부호화된 MVD 데이터를 생성하는 움직임 벡터 차분(MVD) 계산 수단과;

   목표 블럭, 움직임 보상 블럭 및 재생된 이진 형상 신호에 기초하여 목표 블럭에 대해 인트라- 및 인터-부호화를 수행하여 인트라- 및 인터- 부호화 데이터를 각각 생성하고, 인트라- 및 인터-부호화 데이터의 비트 수에 기초하여 인트라- 및 인터-부호화 데이터 중 하나를 선택하며, 인트라-부호화 데이터가 선택되면 타입 3의 제 3 식별 신호를 제공하고, 인터-부호화 데이터가 선택되면 타입 4의 제 3 식별 신호를 제공하는 부호화 수단 및;

   MVD, 부호화된 MVD, 부호화 데이터 및 식별 신호들에 따라, 목표 블럭의 모드를 결정하고 결정된 모드에 따라 부호화된 목표 블럭 데이터를 생성하는 포매팅 수단을 포함하는 것을 특징으로 하는 이진 형상 신호 부호화 장치.
5. 제 4 항에 있어서, MVD 결정 수단이:

   현재 픽쳐에 있는 이전에 부호화된 블럭들의 움직임 벡터를 저장하는 수단과;

   목표 블럭의 움직임 벡터의 추정치로서 저장 수단에 저장된 움직임 벡터들 중 하나를 찾아 MVD를 계산하는 수단 및;

   MVD를 부호화하여 부호화된 MVD 데이터를 제공하는 수단을 포함하는 것을 특징으로 하는 이진 형상 신호 부호화 장치.
6. 제 5 항에 있어서, 부호화 수단이:

   현재 픽쳐에 해당하는 재생된 이진 형상 신호의 한 부분에 포함된 화소들에 기초하여 목표 블럭을 인트라-부호화하여 인트라-부호화 데이터를 생성하는 수단과;

   재생된 이진 형상 신호 및 움직임 보상 블럭의 한 부분에 포함된 화소들에 기초하여 목표 블럭을 인터-부호화하여 인터-부호화 데이터를 제공하는 수단과;

   인트라-부호화 데이터의 비트 수를 알아내는 수단과;

   인터 부호화 데이터의 비트 수와 부호화된 MVD 데이터의 비트 수의 합을 알아내는 수단과;

   인터 부호화 데이터의 비트 수와 부호화된 MVD 데이터의 비트 수의 합이 인트라-부호하 데이터의 비트 수보다 크면 타입 3의 제 3 식별 신호를 생성하고, 그렇지 않으면 타입 4의 제 3 식별 신호를 생성하는 수단 및;

   타입 3의 제 3 식별 신호에 대해서는 부호화 데이터로서 인트라-부호화 데이터를 선택하고, 타입 4의 제 3 식별 신호에 대해서는 부호화 데이터로서 인터-부호화 데이터를 선택하는 수단을 포함하는 것을 특징으로 하는 이진 형상 신호 부호화 장치.
7. 제 6 항에 있어서, 포매팅 수단이:

   제 1 내지 제 3 식별 신호와 MVD에 따라 목표 블럭의 모드를 결정하되, 타입 1의 제 1 식별 신호가 입력되면 목표 블럭의 모드를 제 1 모드로, 타입 2의 제 1 식별 신호가 입력되면 제 2 모드로, 제 2 식별 신호가 입력되고 MVD가 0이면 제 3 모드로, 제 2 식별 신호가 입력되고 MVD가 0이 아니면 제 4 모드로, 타입 3의 제 3 식별 신호가 입력되면 제 5 모드로, 타입 4의 제 3 식별 신호가 입력되고 MVD가 0이면 제 6 모드로, 타입 4의 제 3 식별 신호가 입력되고 MVD가 0이 아니면 제 7 모드로 설정하는 결정 수단과;

   목표 블럭의 모드를 부호화하여 부호화된 모드 신호를 제공하는 수단 및;

   결정된 모드, 부호화 데이터 및 부호화된 모드 신호에 따라 부호화된 목표 블럭의 데이터를 생성하되, 제 1, 제 2 또는 제 3 모드이면 부호화된 모드 신호를, 제 4 모드이면 부호화된 모드 신호와 부호화된 MVD 데이터를, 제 5 또는 제 6 모드이면 부호화된 모드 신호와 부호화 데이터를, 제 7 모드이면 부호화된 모드 신호, 부호화된 MVD 데이터 및 부호화 데이터를, 부호화된 목표 블럭의 데이터로서 제공하는 제공 수단을 포함하는 것을 특징으로 하는 이진 형상 신호 부호화 장치.

Images