KR100535632B1

KR100535632B1 - 적응적으로 보더링하는 모양정보 부호화/복호화 장치 및 방법

Info

Publication number: KR100535632B1
Application number: KR1019980043233A
Authority: KR
Inventors: 천승문; 신동규; 문주희
Original assignee: 주식회사 팬택앤큐리텔
Priority date: 1997-10-17
Filing date: 1998-10-15
Publication date: 2006-04-12
Also published as: KR19990037137A; DE69821704D1; EP0910043A2; US6553149B1; EP0910043B1; JPH11196415A; EP0910043A3; JP3929623B2; DE69821704T2

Abstract

비월주사의 영상에서, 이진 모양정보 블록을 부호화하기 위해 프레임 단위의 모양정보 부호화와 필드 단위의 모양정보 부호화를 구분한다. 프레임 단위로 모양정보를 부호화하면 프레임 단위로 보더링을 하고, 필드 단위로 모양정보를 부호화하면 필드단위로 보더링한다. 프레임 보더링은 순행주사일 때 일반적인 방법인데, 비월주사의 영상일 때는 프레임 보더링과 필드 보더링을 적응적으로 수행한다. 비월주사 방식으로 부호화하는 경우, 상위필드 블록의 보더링 화소는 인접 상위필드 화소로 보더링하고, 하위필드 블록의 보더링 화소는 인접 하위필드 화소로 보더링한다.

Description

적응적으로 보더링하는 모양정보 부호화/복호화 장치 및 방법

본 발명은 영상정보 부호화/복호화에 관한 것으로, 특히, 영상내의 모양을 CAE부호화하기 위해 콘텍스트를 형성할 때, 그 모양정보를 구성하는 모양정보 블록의 주변에 적응적으로 보더링하는 모양정보 부호화/복호화 장치 및 방법에 관한 것이다.

영상정보의 처리에 있어서 부호화 효율을 높이거나 영상의 품질을 높이기 위하여 프레임 내의 어떤 특정 물체만을 처리하고자 하는 경우가 생긴다. 이때 특정물체와 배경을 분리하기 위하여 특정물체의 모양정보가 필요하다.

특정물체의 모양정보는 물체 내부의 화소는 특정값(예를들며, "1")을 갖고 물체 밖의 화소는 "0"를 가지게 하여 모양정보를 구성한다. 이렇게 구성된 특정물체의 모양정보는 소정크기의 블록(예를들며, 16×16, 8×8등)으로 분할되며, 그 블록내의 모양정보를 부호화하기 위해 부호화하려는 화소의 주변화소들로부터 일정한 연산을 수행하게 된다.

도 1은 일반적인 물체단위 동영상 부호화기(object-based video coder)의 구성을 보이는 블록도이다.

모양정보 부호화부(Shape Coder)와 VOP(Video Object Planes)라는 개념이 도입되어 있다. VOP는 유저가 접근 및 편집할 수 있는 임의 모양의 내용물의 시간축상의 한 시점의 객체를 의미하며, 내용물 기반의 기능성(content-based functionality)을 지원하기 위해서는 VOP별로 부호화 되어야 한다.

먼저 각 영상(picture)의 신호는 모양정보와 색상정보(texture information)로 나누어져 각각 모양정보 부호화부(shape coding)(11)과 움직임정보 추정부(motion estimation)(12)에 입력된다.

모양정보 부호화부(11)에서는 해당 프레임의 모양정보를 손실 부호화(lossy coding) 또는 무손실 부호화(losseless coding)하게 되는데, 복원 모양정보(reconstructed shape information)는 움직임 보상부(motion compensation)(13)와 색상정보 부호화부(texture coding)(17)에 입력되어 각각의 동작을 물체 단위로 수행하게 한다. 한편, 모양정보 부호화부(11)의 또 다른 출력인 모양정보 비트열(shape information bitstream)은 다중화부(multiplexer)(18)로 입력이 된다.

움직임 추정부(12)는 현재 프레임의 입력 색상정보와 이전 복원 프레임 저장부(previous reconstructed frame memory)(14)에 저장되어 있는 이전 프레임 색상정보를 이용하여, 현재 프레임 색상정보의 움직임정보를 추정한다. 추정된 움직임정보는 움직임 보상부(13)으로 입력되고, 한편 부호화되어 움직임정보 비트열은 다중화부(18)로 입력된다. 움직임 보상부(13)은 움직임 추정부(12)에서 구한 움직임정보와 이전복원 프레임 저장부(14)의 이전 복원 프레임을 이용하여 움직임 보상 예측을 수행한다.

텍스처 부호화부(17)는 예측오차를 부호화한다. 예측오차는 감산기 (subtractor)(15)에서 구해진 입력 색상정보와 움직임 보상부(13)에서 구해진 움직임 보상 예측 색상정보 사이의 차이이다. 이렇게 생성된 색상정보 비트열 (texture bitstream)은 다중화부(18)로 입력되고, 복원된 색상정보의 오차 신호는 가산기(16)로 입력된다. 이전복원 프레임 저장부(14)는 가산기(16)에서 입력되는 이전복원 프레임신호를 저장하며, 그 신호는 움직임 보상 예측 신호와 복원된 오차 신호를 더한 신호이다.

디지탈 비디오는 프레임의 구성 방법에 따라 순행 주사 비디오와 비월 주사 비디오로 나눌 수 있다. 순행 주사 비디오에서는 각각의 프레임(frame) 구성 시에 한 줄(line)씩 차례로 구성한다. 반면에, 비월 주사 비디오에서는 두 필드(field)를 한 줄씩 차례로 구성한 후, 두 필드를 한 줄씩 끼워넣는 방식으로 각각의 프레임을 구성한다. 그러므로 각 필드의 높이(주사선의 갯수)는 프레임 높이의 절반이다. 이를 설명한 예가 도2에 도시된다. 도2(a)는 순행 주사 프레임을, 도2(b)는 두 개의 필드 - 상위 필드(top field)와 하위 필드(bottom field) - 와 비월 주사 프레임을 보여 준다. 상위 필드와 하위 필드는 각각 한 줄씩 차례로 구성되며(상위 필드의 경우 실선 화살표, 하위 필드의 경우 점선 화살표가 각각의 줄을 나타냄), 구성된 각 필드의 줄들을 사이사이에 끼워넣는 방식으로(실선 화살표와 점선 화살표가 섞임) 비월 주사 프레임을 구성한다.

상위 필드와 하위 필드 구성 시에, 도2(b)에서와 같이, 두 필드 사이에는 시간차가 존재한다. 도2(b)의 경우에는 상위 필드가 시간적으로 앞선다. 경우에 따라 하위 필드가 시간적으로 앞설 수도 있다. 비월 주사 프레임 내의 주사선들은 상위필드를 구성하는 주사선들과 하위필드를 구성하는 주사선들이 각각 필드별로 주사되고, 상위 필드와 하위 필드 사이의 시간차로 인하여, 비월 주사 프레임 내의 주사선들은 인접한 주사선 사이의 신호 특성이 다를 수 있다.

특히 움직임이 많은 영상인 경우 이러한 특성이 두드러진다. 그러므로 순행 주사 비디오 특성에 따라 개발된 영상 부호화 장치, 예를 들면 움직임 추정(motion estimation) 및 움직임 보상(motion compensation), 이산 여현 변환(discrete cosine transform; DCT) 등을 비월 주사 비디오 부호화에 사용하면 부호화 효율이 감소하게 된다.

이러한 문제점을 피하기 위하여 필드 단위 움직임 추정 및 움직임 보상, 프레임-필드 적응적 이산 여현 변환(adaptive frame/field DCT) 등이 연구되어 왔다. 그리고 이러한 기술들은 세계 표준화 기구인 ISO/IEC JTC1/SC29/WG11에서 디지탈 TV 등의 응용을 목적으로 제정한 MPEG-2 동영상 부호화 표준안 등에 포함되어 있으며, 실제 응용 제품에도 많이 이용되는 기술들이다.

도3(a)및(b)는 두 필드 사이에서의 물체의 움직임이 없거나 움직임이 적은 비월 주사 모양정보를 보인다. 이 경우에는 도3(a)에 보이는 프레임으로 구성된 모양정보에서 주사선 사이의 유사성이 각각의 필드의 경우보다 높으며, 이러한 경우에는 프레임 단위의 모양정보가 유리하다.

도4(a) 및(b)는 두 필드 사이에서의 물체의 움직임이 많은 모양정보를 보인다. 필드끼리 배치한 도4(b)에서 알 수 있듯이, 동일 필드에서 주사선 사이에서의 모양정보의 변화량은 작고, 주사선들 사이의 유사성이 크다. 그러나 도4(a)에 보이는 프레임으로 구성된 후의 모양정보는 주사선 사이에서의 모양정보는 변화량이 크고, 주사선 사이의 유사성이 작다. 그러므로 프레임으로 구성된 모양정보를 부호화하면 부호화 효율이 떨어짐을 알 수 있다.

그러므로 비월주사 모양정보의 경우, 정해진 한 가지의 방법을 사용하기 보다는, 필드타입 부호화와 프레임타입 부호화의 두 가지 부호화 방식 중에서 적응적으로 선택하여 부호화하는 것이 최선임을 알 수 있다.

인트라 모드로 CAE부호화(Context-based Arithmetic Encoding)하기위한 콘텍스트가 도5(a)에 도시된다. 부호화할 화소(51)에 인접하는 화소들(C0-C9)로부터 소정 연산을 통하여 화소(51)의 값을 부호화한다. 인터모드로 CAE부호화하기 위한 콘텍스트가 도5(b)에 도시된다. 현재 부호화할 화소(62)에 인접하는 화소들(C0-C3)과 이전프레임에서 현재 화소에 대응하는 화소(C6) 및 그 주변화소들(C4, C5, C7, C8)로부터 소정 연산과정을 통하여 화소(52)의 값을 부호화한다.

특정 물체의 모양정보를 부호화하는 경우에 소정 크기의 BAB(Binary Alpha Block)으로, 예를들면, 16×16으로 분할하여 부호화한다. 이렇게 BAB으로 분할하여 부호화할 때, BAB의 외곽화소들의 콘텍스트를 형성하기 위해 보더링한다. 도5과 도6에 도시된 바와 같이 부호화할 화소(51)가 BAB (61)의 좌측 경계에 있는 경우, 도5(a)의 화소들(C0,C1,C5,C6,C9)을 알 수 없기 때문에, BAB(61)의 좌측과 좌상측에 좌측 보더(63)과 좌상측 보더(64)을 보더링한다. 마찬가지로, 부호화할 화소(51)가 BAB(61)의 상측 경계에 있는 경우, 도5(a)의 화소들(C2-C9)을 알 수 없기 때문에 BAB(61)의 상측과 우상측에 상측보더(62)와 우상측보더(65)를 보더링한다. 여기에서 보더링의 의미는 이웃하는 BAB에서 경계값을 취하는 과정이다.

현재 BAB을 보더링하는 과정은 도6에서 알 수 있듯이 BAB의 상측보더(top border), 좌측보더(left border), 좌상측 보더(left top border), 우상측 보더(right top border) 만을 보더링하고, 하측보더(bottom border)와 우측보더(right border)는 보더링하지 않는다. 움직임 보상된 BAB(MC BAB: Motion Compensated BAB)(71)를 보더링 할 때는 도7과 같이 좌,우,상,하 방향으로 1화소씩 보더링한다. 도5(a)의 부호화할 화소(51)가 BAB의 경계에 해당되어서 인트라모드의 C7,C3,C2를 알 수 없을 때 인트라 모드에서는 C7=C8, C3=C4, C2=C3로 정의하여 연산한다. 도5(b)의 부호화할 화소(52)가 BAB의 경계에 해당되어서 인터모드의 C1을 알 수 없을 때, 인터모드에서는 C1=C2로 정의하여 연산한다. 인터모드에서 도5(b)의 아래에 도시된 화소들(C4-C8)은 이전 프레임의 화소들이므로 그 값들을 알고 있다.

도8(a)및(b)에 보더링된 프레임 BAB과 그 필드 BAB들이 도시된다. 보더링된 현재 프레임 BAB을 필드 BAB로 구분하였을 때, 도8(b)와 같이 도시된다. 도8(b)는 프레임 BAB 상태에서 형성된 보더링을 그대로 두고, 필드 BAB으로 구분하여 CAE(Context-based Arithmetic Encoding)부호화 하는 경우이다. 도8(b)에 도시된 바와 같이, 상위필드 BAB(81)의 화소에 하위필드에 해당하는 프레임 보더링 화소(83)가 보더링된다. 이러면 필드BAB(81)의 값과 보더링화소(83)의 값이 불일치하게 된다. 이러한 보더링은 컨텍스트 구성시 상관성이 적어져서 부호화 비트가 많이 발생한다. 도8(a)및(b)처럼 프레임 BAB의 보더링을 그대로 두고 필드 단위의 CAE(Context-based Arithmetic Encoding)부호화 하게 되면 주변경계 값과 보더링의 화소값이 불일치하게 되어 부호화 비트가 많이 발생하게 되어 부호화효율이 떨어진다.

본 발명은 상기와 같은 문제점을 해소하기 위한 것으로,

본 발명의 목적은 이진모양 블록을 프레임/필드 모드에 따라 적응적으로 보더링하는 모양정보 부호화/복호화 장치 및 그 방법을 제공하는 것이다.

본 발명의 다른 목적은 비월주사 영상을 모양정보 블록으로 부호화하는 경우, 상위필드 화소는 상위필드 화소로 보더링하고, 하위필드 화소는 하위필드 화소로 적응적으로 보더링하는 모양정보 부호화/복호화 장치 및 그 방법을 제공하는 것이다.

상기의 목적을 달성하기 위한 본 발명에 의한 기술적 사상은 모양정보 블록의 모서리 화소를 부호화하기 위해 콘텍스트 형성에 필요한 폭으로 보더링을 한다. 비월주사 방식으로 부호화하는 경우, 상위 필드 블록은 상위 필드 화소로 보더링하고, 하위필드 블록은 하위필드 화소로 보더링한다.

이하, 본 발명에 의한 기술적 사상에 따라 실시예를 첨부된 도면에 의거 상세히 설명한다.

도9에 본 발명에 의한 적응적 보더링수단을 구비한 비월주사 부호화장치의 일시예의 구성을 보이는 블록도가 도시된다.

BAB 분할수단(91)은 입력되는 이진모양 정보를 소정크기의 BAB단위(예를들면, 16×16)로 분할한다. 부호화모드 결정수단(92)은 상기 BAB 분할수단(91)에서 입력되는 BAB에 대해 유사성(correlation)을 검사하여 프레임 단위로 부호화할 것인지 필드단위로 부호화할 것인지에 대한 부호화모드를 결정한다. 스위칭수단(93)은 상기 BAB 분할수단(91)에서 입력되는 BAB을 상기 부호화 모드 결정수단(92)에서 출력되는 부호화모드 신호에 따라 스위칭한다. 즉, 부호화모드 신호가 프레임모드이면 BAB이 프레임 모드 부호화수단(96)로 입력되도록 스위칭되고, 부호화모드 신호가 필드모드이면 BAB이 필드모드 보더링및부호화수단(97)로 입력되도록 스위칭된다. 움직임 추정수단(94)은 상기 BAB 분할수단(91)에서 입력되는 BAB과 이전 모양정보 프레임에서 움직임을 추정하고 그 움직임 정보를 출력한다. 움직임 보상수단(95)은 움직임 추정수단(94)에서 입력되는 움직임 정보과 이전 모양정보 프레임을 이용하여 현재 BAB을 움직임 보상하여 출력한다. 프레임 모드 보더링 및 부호화 수단(96)은 상기 BAB 분할수단(91)에서 입력되는 BAB과 상기 움직임 보상수단(95)에서 입력되는 움직임 보상된 BAB을 입력받아 프레임 단위로 보더링하고 부호화하여 출력한다. 필드모드 보더링 및 부호화 수단(97)은 상기 BAB 분할수단(91)에서 입력되는 BAB과 상기 움직임 보상수단(95)에서 입력되는 움직임 보상된 BAB을 입력받아 필드단위로 보더링하고 부호화하여 출력한다. 모양정보 복원수단(100)은 상기 프레임 모드보더링및 부호화수단(96)과 상기 필드모드 보더링 및 부호화수단(97)에서 입력되는 부호화 데이터를 입력받아 모양정보를 복원한다. 이전 모양정보 저장수단(99)은 상기 모양정보 복원수단(100)에서 입력되는 복원된 모양정보를 입력받아 이전 모양정보를 형성하여 저장한다. 오버헤드 부호화수단(98)은 상기 움직임 추정수단(94)에서 입력되는 움직임 정보와 상기 프레임 모드 보더링 및 부호화수단(96)및 필드모드 보더링및 부호화수단(97)에서 입력되는 부호화 데이터(예를들면, Conversion Ratio, Scan Type, BAB_Type등)를 입력받아 오버헤드 정보를 형성하여 출력한다. 멀티플렉서 수단(101)은 상기 프레임모드 보더링및 부호화수단(96)과 상기 필드모드 보더링및 부호화수단(97)에서 입력되는 부호화 데이터, 부호화모드 결정수단(92)에서 입력되는 부호화모드신호 및 상기 오버헤드 부호화수단(98)에서 입력되는 오버헤드 정보를 다중화하여 전송한다.

본 장치로 이진모양 정보가 입력되면, 그 이진모양 정보는 BAB 분할수단(91)에서 소정크기의 블록(예를들면, 16×16, 8×8등)으로 분할되어 부호화모드 결정수단(92)과 움직임 추정수단(94)으로 출력된다. 부호화모드 결정수단(92)은 BAB을 구성하는 상위필드(top field)와 하위필드(bottom field)에 포함된 모양정보의 유사성을 고려하여 프레임 모드로 부호화할 것인지 필드모드로 부호화할 것인지를 결정한다. 부호화 모드가 결정되면 부호화모드 결정수단(92)은 그 결정된 모드를 표시하는 부호화모드 신호(coding mode signal)를 스위칭 수단(93)으로 출력한다. 스위칭 수단(93)은 부호화모드 신호에 따라 BAB 분할수단(91)에서 입력되는 BAB를 프레임모드 보더링및 부호화수단(96)또는 필드모드 보더링및 부호화수단(97)으로 스위칭한다. 프레임 모드보더링 및 부호화수단(96)은 BAB를 입력받아 프레임 BAB단위로 보더링하고 CAE 부호화한다. 필드모드 보더링및 부호화수단(97)은 BAB를 입력받아 필드 BAB단위로 보더링하고 CAE 부호화한다.

도10(a)및(b)에 본 발명에 의한 적응적 보더링수단을 구비한 프레임모드 보더링및 부호화수단과 필드모드 보더링및 부호화수단이 도시된다.

프레임모드 보더링및 부호화수단(96)은 프레임모드 보더링수단(961)과 프레임 스캔타입 및 CAE부호화수단(962)로 구성된다. 필드모드 보더링및 부호화수단(97)은 BAB필드 변환수단(971)과 필드모드 보더링및 보더링수단(972)과 필드 스캔타입및 CAE 부호화수단(973)로 구성된다.

프레임 BAB을 보더링하고 그 BAB을 필드단위로 부호화시에 발생하는 BAB의 화소과 보더링 화소사이의 상관성이 떨어지는 문제를 해결하기 위해, 필드 단위의 CAE부호화를 위하여 필드모드 보더링및 부호화수단(97)은 필드모드 보더링수단(972)을 구비하여 프레임모드 보더링및 부호화수단(96)과는 별도의 보더링 방법으로 보더링한다

도11(a)에 보더링된 MC BAB을 상위 필드와 하위 필드로 각각 보더링하는 방법이 도시된다. 그리고 도11(b)은 현재 BAB에서 필드단위의 보더링과정을 보인다필드단위의 보더링을 할 때, 보더링을 위한 주변화소 값을 취할 때 8x16 상위필드의 보더링 화소값도 주변BAB에서 상위 필드의 화소값을 취한다. 8x16 하위 필드의 보더링 화소값도 주변BAB에서 하위필드의 화소값을 취한다.

도12에 본 발명에 의해 프레임모드 모양정보에 대해 보더링한 일 실시예를 보인다.

부호화하려는 모양정보는 M×N 크기의 블록(121)이며, 위로 2i화소씩, 좌우로 i화소씩 보더링된다. 상측보더(TOP BORDER)(123)는 2i×N의 크기를 가지며, 좌상측 보더(LEFT TOP BORDER)(122), 우상측 보더(RIGHT TOP BORDER)(124)는 2i×i의 크기를 가진다. 좌측 보더(LEFT BORDER)(125)와 우측 보더(RIGHT BORDER)(126)는 M×i의 크기를 가진다. 여기서 i 는 보더링의 폭이다.

도13에 프레임 모드 보더링 장치가 도시된다.

현재BAB 저장수단(131)은 모양정보를 입력받아 현재의 BAB을 저장한다. 인접BAB 저장수단(132)은 현재 BAB에 대한 좌측 BAB, 좌상측 BAB, 상측 BAB, 우상측 BAB를 저장한다. 상측보더 발생수단(134)은 인접BAB 저장수단(132)에서 현재BAB의 상측에 있는 인접BAB에서 상측 보더(123) 2i×N 만큼 읽어들여 저장한다. 좌측보더 발생수단(135)은 인접BAB 저장수단(132)에 저장된 좌측BAB에서 최우측의 화소들중에서 좌측보더(125) M×i만큼 읽어들여 저장한다. 좌상측보더 발생수단(136)은 인접BAB 저장수단(132)에 저장된 현재BAB의 좌상측에 있는 좌상측 BAB에서 최우측 아래의 화소들중에서 좌상측보더 2i×i만큼 읽어들여 저장한다. 우상측보더 발생수단(137)은 인접BAB 저장수단(132)에 저장된 현재BAB의 우상측에 있는 우상측 BAB에서 최좌측 아래의 화소들중에서 우상측 보더 2i×i만큼 읽어들여 저장한다. 보더링 수단(138)은 상기 보더 발생수단들(133-137)에서 보더들을 읽어들여 도12에 도시된 바와 같이 보더링된 BAB을 형성한다. 현재 BAB의 우측보더는 도6에 도시된 바와 같이 보더링하지 않고 현재 BAB의 최우측에 있는 화소들을 보더링 폭으로 읽어들여 복사한다. 즉, 도5(a)의 부호화할 화소(51)가 BAB의 우측경계에 해당되어서 인트라모드의 C7, C3, C2를 알수 없을 때 인트라 모드에서는 C7=C8, C3=C4, C2=C3로 정의하여 연산한다.

도14(a)및(b)는 본 발명에 의해 현재 필드모드 모양정보에 대해 보더링한 필드모드 모양정보의 일실시예를 보인다.

부호화하려는 모양정보는 도12에 도시된 M×N 크기의 프레임모드 블록(121)에서 M/2 ×N 크기의 상위필드모드 블록(141)과 하위필드모드 블록(142)으로 분할되며, 각 블록(141,142)은 소정 크기의 폭(i)으로 상,하,좌,우로 보더링된다. 각 필드블록에 대해 상측보더(TOP BORDER)(144,144')와 하측보더(BOTTOM BORDER)(149,149')는 i×N의 크기를 가진다. 좌상측 보더(LEFT TOP BORDER)(143,143'), 우상측 보더(RIGHT TOP BORDER)(145,145'), 좌하측 보더(LEFT BOTTOM BORDER)(148,148') 및 우하측 보더(RIGHT BOTTOM BORDER)(150,150')는 i×i의 크기를 가진다. 좌측 보더(LEFT BORDER)(146,146')와 우측 보더(RIGHT BORDER)(147,147')는 M/2 ×i의 크기를 가진다. 여기서 i는 보더링의 폭이다. 상위필드 보더들(143-150)는 상위필드화소들로 구성된다. 또한, 하위필드 보더들(143'-150')은 하위필드화소들로 구성된다.

도15에 본 발명에 의한 현재 필드모드보더링 장치의 일실시예를 보이는 블록도가 도시된다.

현재BAB 저장수단(151)은 모양정보를 입력받아 현재의 BAB을 저장한다. 인접BAB 저장수단(152)은 현재BAB에 인접하는BAB들을 저장한다. 프레임모드 상측보더 발생수단(153)은 인접BAB 저장수단(152)에서 현재BAB의 상측에 인접하는 상측BAB에서 상측보더(123)의 보더링 폭(2i×N)만큼 읽어들여 저장한다. 프레임모드 좌측보더 발생수단(154)은 인접BAB 저장수단(152)에 저장된 현재 BAB의 좌측에 인접하는 좌측BAB에서 최우측의 화소들중에서 좌측보더(125)의 보더링 폭(M ×i)만큼 읽어들여 저장한다. 프레임모드 좌상측보더 발생수단(155)은 인접BAB 저장수단(152)에 저장된 현재BAB의 좌상측에 인접하는 좌상측 BAB에서 최우측 아래의 화소들중에서 좌상측보더(122)의 보더링 폭(i×i)만큼 읽어들여 저장한다. 프레임모드 우상측보더 발생수단(156)은 인접BAB 저장수단(152)에 저장된 현재BAB의 우상측에 인접하는 우상측 BAB에서 최좌측 아래의 화소들중에서 우상측보더(124)의 보더링 폭 i×i만큼 읽어들여 저장한다. 상위필드 보더 수단들(153a-156a)는 각 프레임모드 보더 발생수단(153-156)에서 상위필드 보더링 폭 i×N 또는 i×i 만큼 읽어들여 저장한다. 하위필드 보더 발생수단들(153b-156b)은 상기 프레임모드 보더 발생수단(153-156)에서 하위필드 보더링 폭 i×N 또는 i×i 만큼 읽어들여 저장한다. 상위필드 보더링 수단(157)은 상기 상위필드 보더 발생수단들(153a-156a)에서 보더들을 읽어들여 도14(a)에 도시된 바와 같이 보더링된 상위필드 BAB을 형성한다. 하위필드 보더링 수단(158)은 상기 하위필드 보더 발생수단들(153b-156b)에서 보더들을 읽어들여 도14(b)에 도시된 바와 같이 보더링된 하위필드 BAB을 형성한다.

이상은 인트라 모드에 대해 프레임모드와 필드모드시에 보더링하는 과정을 설명한 것이다. 인터 모드에 대해서는 이전 영상과 현재의 영상과의 사이에 움직임이 발생한다. 따라서, 인터모드로 부호화할 때는 움직임 보상으로 형성된 MC BAB과 현재 BAB으로 도5(b)에 도시된 바와 같은 컨텍스트(Context)를 구한 후 CAE 부호화한다. 도5(b)에 도시된 바와 같이, 인터모드로 모양정보를 부호화할 때는 현재화소(52)의 주변화소(C0-C3)와 이전프레임의 대응화소(C6) 및 주변화소(C4,C5,C7,C8)를 참고하여 CAE부호화한다.

도16는 본 발명에 의해 인터모드에서 MC프레임 모드 모양정보에 대해 보더링한 모양정보의 일실시예를 보인다.

부호화하려는 모양정보는 M×N 크기의 블록(160)이며, 상,하로 i화소씩, 좌우로 i화소씩 보더링된다. 좌상측 보더(LEFT TOP BORDER)(162), 우상측 보더(RIGHT TOP BORDER)(164), 좌하측 보더(LEFT BOTTOM BORDER)(167) 및 우하측 보더(RIGHT BOTTOM BORDER)(169)는 i×i의 크기를 가진다. 상측보더(TOP BORDER)(163)와 하측보더(BOTTOM BORDER)(168)는 i×N의 크기를 가지며, 좌측 보더(LEFT BORDER)(165)와 우측 보더(RIGHT BORDER)(166)는 M×i의 크기를 가진다. 여기서 i는 보더링의 폭이다.

도17는 본 발명에 의해 움직임 보상된 BAB(MC BAB)를 프레임 모드로 보더링하는 장치의 블록도가 도시된다.

현재MC BAB저장수단(170)은 모양정보로부터 현재 MC BAB을 생성하여 저장한다. 인접MC BAB 저장수단(171)은 현재 MC BAB에 인접하는 MC BAB들을 저장한다. 상측보더 발생수단(172)은 인접 MC BAB 저장수단(171)으로부터 현재 MC BAB의 상측에 있는 상측 MC BAB에서 보더링 폭(i×N)만큼 읽어들여 저장한다. 좌측보더 발생수단(173)은 인접 MC BAB 저장수단(171)에 저장된 현재 MC BAB의 좌측에 인접하는(neighborhood) 좌측 MC BAB에서 최우측의 화소들중에서 보더링 폭(M ×i)만큼 읽어들여 저장한다. 좌상측보더 발생수단(174)은 인접MC BAB 저장수단(171)에 저장된 현재BAB의 좌상측에 있는 좌상측 MC BAB에서 최우측 아래의 화소들중에서 보더링 폭(i×i)만큼 읽어들여 저장한다. 우상측보더 발생수단(175)은 인접 MC BAB 저장수단(171)에 저장된 현재 MC BAB의 우상측에 있는 우상측 MC BAB에서 최좌측 아래의 화소들중에서 보더링 폭(i×i)만큼 읽어들여 저장한다. 우측보더 발생수단(176)은 상기 인접 MC BAB 저장수단(171)에서 현재 MC BAB(160)의 우측에 있는 MC BAB에서 최좌측의 화소들중에서 보더링 폭(i×N)만큼 읽어들여 저장한다. 하측 보더 발생수단(177)은 상기 인접 MC BAB 저장수단(171)에서 현재 MC BAB(160)의 하측에 있는 MC BAB에서 상부의 화소들중에서 보더링 폭(i×N)만큼 읽어들여 저장한다. 좌하측 보더 발생수단(178)은 상기 인접MC BAB 저장수단(171)에서 현재 MC BAB(160)의 좌측에 있는 MC BAB에서 우상부의 화소들중에서 보더링 폭(i×N)만큼 읽어들여 저장한다. 우하측 보더 발생수단(179)은 상기 인접MC BAB 저장수단(171)에서 현재 MC BAB(160)의 우하측에 있는 MC BAB에서 좌상부의 화소들중에서 보더링 폭(i×N)만큼 읽어들여 저장한다. MC BAB 프레임 보더링수단(180)은 현재 MC BAB 저장수단(170)과 보더발생수단들(172-179)에서 현재의 MC BAB 및 보더들을 입력받아 도16에 도시된 바와 같이 현재의 MC BAB(160)을 보더링한다.

도18(a)-(c)에 인터모드에서 MC BAB 필드모드 모양정보에 대해 보더링한 모양정보의 일실시예를 보인다.

도18(a)에 부호화하려는 16×16 크기의 이진모양 블록(181)의 외곽을 보더링한 실시예이다. 좌상측 보더(181a), 우상측보더(181c), 좌하측보더(181f) 및 우하측보더(181h)는 2×1크기의 화소로 보더링하고, 상측보더(181b) 및 하측보더(181g)는 2×16크기의 화소로 보더링한다.

도18(b)는 8×16 크기의 상위필드 블록(182)에 상위필드에 해당하는 보더로 보더링한 블록을 보인다. 상위필드 좌상측 보더(182a)는 프레임 좌상측 보더(181a)의 상위필드 화소로 보더링하고, 상위필드 우상측 보더(182c)는 우상측 보더(181c)의 상위필드 화소로, 상위필드 좌하측 보더(182f)는 좌하측 보더(181f)의 상위필드 화소로, 상위필드 우하측 보더(182h)는 우하측 보더(181h)의 상위필드 화소로 보더링한다.

도18 (c)는 8×16 크기의 하위필드 블록(183)에 하위필드에 해당하는 보더로 보더링한 블록을 보인다. 각 보더들(183a-183h)은 대응하는 프레임 보더들(181a-181h)의 하위필드 화소들을 이용하여 보더링한다.

도19에 본 발명에 의해 움직임 보상된 BAB을 필드모드로 보더링하는 장치의 블록도가 도시된다.

현재 MC BAB 저장수단(191)내지 우하측보더 발생수단(200)은 도17에 도시된 현재 MC BAB저장수단(170)내지 우하측보더 발생수단(179)와 그 기능이 동일하며, 상측보더와 하측보더의 보더링 폭이 (2i×N)이라는 것외에는 동일하므로 상세한 설명을 생략한다. 상위보더 발생수단들(193a-200a)은 프레임보더 발생수단들(193-200)의 화소들중에서 상위필드에 해당하는 상위 보더링 폭(i×N)만큼 읽어들여 저장한다. 마찬가지로, 하위필드 보더 발생수단들(193b-200b)은 보더발생수단들(193-200)의 화소들중에서 하위필드에 해당하는 하위필드 보더링 폭(i×N)만큼 읽어들여 저장한다. 상위필드 보더링 수단(201)은 상기 상위필드 보더 발생수단들(193a-200a)에서 보더들을 읽어들여 도18(b)에 도시된 바와 같이 보더링된 상위필드 MC BAB을 형성한다. 하위필드 보더링 수단(202)은 상기 하위필드 보더 발생수단들(193b-200b)에서 보더들을 읽어들여 도18(c)에 도시된 바와 같이 보더링된 하위필드 BAB을 형성한다.

도20에 본 발명에 의한 적응적 보더링수단을 구비한 모양정보 복호장치의 일 실시예가 도시된다.

역다중화수단(201)은 전송선로를 통해 입력되는 부호화 데이터를 역다중화하여 출력한다. 오버헤드 복호수단(202)은 상기 역다중화수단(201)에서 입력되는 데이터에서 오버헤드 정보(BAB_Type, CR, ST등)를 복호화하여 출력한다. 부호화모드 복호수단(203)은 상기 역다중화수단(201)에서 입력되는 부호화모드 데이터를 복호화한다. 스위칭수단(204)은 상기 부호화모드 복호수단(203)에서 입력되는 부호화모드신호에 따라 상기 역다중화수단(201)에서 출력되는 부호화된 모양정보를 스위칭한다. 프레임 모드 복호수단(205)은 상기 스위칭수단(204)를 통해 입력되는 모양정보와 움직임 보상된 이전 모양정보를 상기 오버헤드정보(BAB_Type, CR, ST)를 이용하여 프레임 단위로 보더링하고 복호화한다. 필드모드 보더링및 복호수단(206)은 상기 스위칭수단(204)를 통해 입력되는 모양정보와 움직임 보상된 이전모양정보를 상기 오버헤드정보(BAB_Type, CR, ST)를 이용하여 필드단위로 보더링하고 복호화한다. 이전 모양정보 저장수단(207)은 상기 프레임모드 보더링및 복호수단(205)과 필드모드 보더링및 복호수단(206)에서 입력되는 이전 모양정보를 저장한다. 움직임 보상수단(208)은 오버헤드 복호수단(202)에서 움직임 정보과 이전모양정보 저장수단(207)에서 이전 모양정보를 입력받아 움직임 보상하여 상기 프레임모드 보더링및 복호수단(205)과 필드모드 보더링및 복호수단(206)으로 출력한다. 모양정보 재형성수단(209)은 상기 오버헤드 복호수단(202)에서 오버헤드 정보를 입력받고, 상기 프레임모드 보더링및 복호수단(205)과 필드모드 보더링및 복호수단(206)에서 입력되는 모양정보를 상기 오버헤드 정보를 이용하여 재형성한다.

전송채널을 통해 역다중화(demultiplexer)수단(201)에 입력된 비트스트림은 오버헤드 복호수단(202)에서 모양정보 복호화에 필요한 부가정보(오버헤드)들이 복호화된다. 복호화장치는 이 부가정보들을 이용하여 복호화 과정을 제어한다. 부호화기가 CAE를 사용하는 경우, 부가 정보로는 BAB_type과 CR(Coversion Ratio), ST(Scan Type), 움직임정보 등이 있다. 이 때 BAB_type은 BAB에 포함된 모양정보들의 종류를 표시한다. BAB_type이 모두 배경을 표시하는 All_0이거나 모두 물체를 표시하는 All_255이면 이러한 정보는 복호화수단(205, 206)에 전송되고, 복호화수단들(205,206)은 모양정보로 재구성한다. 모양정보 부호화 모드(SCM)은 부호화모드 복호수단(203)에서 복호화되어 스위칭수단(204)를 제어한다. 만일 부호화모드(SCM)가 프레임모드인 경우, 역다중화에서 출력되는 비트스트림은 프레임모드 보더링및 복호수단(205)에 입력되어 복호화를 수행하게 된다. 만일 부호화모드(SCM)가 필드모드인 경우, 역다중화에서 나오는 비트스트림은 필드모드 보더링및복호수단(206)에 입력되어 복호화를 수행하게 된다. 움직임 보상수단(208)에서는 오버헤드 복호수단(202)에서 복호화된 움직임정보를 이용하여 이전 모양정보 저장수단(207)에 저장되어 있던 이전프레임의 참조영상을 가지고 움직임 보상(Motion Compensation) BAB을 구한다. 이 움직임 보상 BAB은 프레임타입 복호수단(205)과 필드타입 복호수단(206)에 입력된다. 프레임타입 복호수단(205)과 필드타입 복호수단(206)에서는 오버헤드 복호수단(202)의 부가 정보, 스위칭수단(204)을 통하여 입력되는 비트스트림, 움직임 보상수단(208)에서 입력되는 움직임 보상 BAB을 이용하여 복원 BAB을 복호화한다. 이 복원 BAB과 오버헤드 복호수단(202)의 부가정보를 이용하여 모양정보 복원수단(209)에서 모양정보를 재생한다. 이 복원된 모양정보는 이전모양정보 저장수단(207)에 저장되어, 다음 모양정보를 복호화할 때 사용된다.

이와같이 모양정보 복호화 장치는 부호화모드 복호수단(203)을 구비하며, 그 부호화모드 복호수단(203)에서 부호화 모드(프레임 모드와 필드모드)를 표시하는 데이터를 복호하여 프레임/필드 부호화 타입 신호를 검출하고, 그 검출결과에 따라 프레임모드 보더링및복호수단(205)또는 필드모드 보더링및복호수단(206)에서 복호화를 수행하게 된다.

도21에 본 발명에 의한 적응적 보더링수단을 구비한 프레임모드 보더링및 복호수단과 필드모드 보더링및 복호수단의 구성을 보이는 블록도가 도시된다.

프레임모드 보더링 및 부호화수단(205)는 프레임모드 보더링수단(2051)과 프레임스캔 타입 및 CAE복호수단(2052)으로 구성된다. 필드모드 및 복호화수단(206)은 필드모드보더링수단(2061), 필드스캔타입 및 CAE복호수단(2062)과 BAB필드변환수단(2063)으로 구성된다.

프레임모드 보더링및 복호수단(205)은 부호화시 행하는 프레임 보더링과 같은 방법으로 복호화시 프레임 보더링을 수행한다. 프레임 보더링에는 현재BAB의 프레임 보더링과 MC BAB의 프레임 보더링이 있으며, 보더링을 수행한 후에 인트라 또는 인터모드 CAE 복호화를 수행한다.

필드모드 보더링및 복호수단(206)은 부호화시 행하는 필드 보더링과 같은 방법으로 복호화시 필드 보더링을 수행한다. 즉, 상위필드를 보더링할 때는 상위 필드에 해당하는 화소들로 보더리하고, 하위필드를 보더링할 때는 하위필드에 해당하는 화소들로 보더링한다. 필드보더링에는 현재BAB의 필드 보더링과 MC BAB의 필드 보더링이 있으며, 보더링을 수행한 후에 인트라 또는 인터모드 CAE 복호화를 수행한다.

이상에서 살펴본 바와 같이, 본 발명에 의하면 비월주사 영상을 모양정보 블록으로 부호화/복호화하는 경우, 부호화/복호화 하기전에 보더링과정을 수행한다. 프레임단위의 부호화시 프레임 보더링과 필드단위의 부호화시 필드 보더링을 하게 되는데, 필드 보더링의 경우 상위필드의 보더링과 하위필드의 보더링을 각각 수행한다. 상위필드의 보더링을 할 때, 상위필드의 화소를 취하여 보더링한다. 하위필드 보더링도 같은 방법이다. 이러한 과정을 거치면 필드단위의 부호화를 하기위해 프레임 보더링을 그대로 적용했을 때 보다, 이웃하는 화소의 연관성이 커서 부호화 비트를 많이 줄일 수 있다.

도2(a)및(b)는 순행주사와 비월주사를 보이는 설명도이다.

도3(a)및(b)는 정지영상 또는 움직임이 적은 영상의 프레임과 그것을 구성하는 필드영상이다.

도4(a)및(b)는 움직임이 많은 영상의 프레임과 그것을 구성하는 필드영상이 다.

도5(a)및(b)는 CAE부호화에 사용되는 인트라 템플레이트와 인터 템플레이트이다.

도6은 현재 BAB의 프레임 보더링의 구성을 나타낸 도면이다.

도7은 MC BAB의 프레임 보더링의 구성을 나타낸 도면이다.

도8는 MC BAB의 프레임 보더링에서 상위필드와 하위필드로 구분하고 프레임 보더링을 적용한 그림이다.

도9는은 본 발명에의한 적응적으로 보더링하는 모양정보 부호화기의 구성을 보이는 블록도이다.

도10(a)(b)는 적응적으로 보더링하는 프레임모드 보더링및 부호화수단과 필드모드 보더링및 부호화수단의 구성을 나타낸 그림이다.

도11(a)(b)는 MC BAB의 필드 보더링과 현재 BAB의 필드 보더링의 구성을 나타낸 그림이다.

도12는 본 발명에 의해 프레임 모드 모양정보에 대해 보더링한 모양정보의 일 실시예를 보인다.

도13은 프레임 모드보더링 장치가 도시된다.

도14의 (a)및(b)은 본 발명에 의해 현재 BAB 필드모드 모양정보에 대해 보더링한 모양정보의 일실시예를 보인다

도15는 본 발명에 의한 필드모드 보더링 장치의 일실시예를 보이는 블록도를 나타내었다.

도16은 인터모드에서 MC BAB 프레임 모드 모양정보에 대해 보더링한 모양정보의 일실시예이다.

도17은 움직임 보상된 BAB(MC BAB)을 프레임 모드로 보더링하는 장치의 블록도이다.

도18 (a)-(c)는 본 발명에 의해 인터모드에서 MC BAB 필드모드 모양정보에 대해 보더링한 모양정보의 일실시예이다.

도19은 본 발명에 의해 움직임 보상된 BAB(MC BAB)을 필드모드로 보더링하는 장치의 블록도이다.

도20은 본 발명에 의한 적응적으로 보더링하는 모양정보 복호기의 구성의 실시예를 보이는 블록도이다

도21은 본 발명에 의한 적응적 보더링수단을 구비한 프레임모드 보더링및 복호수단과 필드모드 보더링및 복호수단의 구성을 보이는 블록도이다.

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

91: BAB분할수단 92:부호화모드 결정수단

93:스위칭수단 94:움직임추정수단

95:움직임 보상수단 96:프레임모드 보더링 및 부호화수단

97:필드모드 보더링 및 부호화수단 98:오버헤드 부호화수단

99:이전모양정보 저장수단 100:모양정보 복원수단

101:멀티플렉서수단

Claims

이진 모양정보를 부호화할 때, 콘텍스트를 구성하기 위하여 상기 이진모양정보 블록에 보더링하는 모양정보 부호화 방법에 있어서,

상기 모양정보를 입력받아 이진모양정보 블록(BAB)을 저장하는 BAB 저장단계와;

상기 이진 모양정보가 프레임으로 구성되는 경우와 각각의 필드의 경우에 주사선 사이의 유사성을 비교하여, 프레임모드 부호화를 할 것인지, 필드모드 부호화를 할 것인지를 판단하는 단계와;

프레임타입 부호화가 선택되면 프레임 보더링을 수행한 후 프레임 BAB 부호화를 하고, 필드타입 부호화가 선택되면 필드 보더링을 수행한 후 필드 BAB 부호화를 하는 단계를 구비하는 것을 특징으로 하는 적응적으로 보더링하는 이진모양정보 부호화 방법.
제1항에 있어서,

필드 보더링을 수행하는 과정에서,

상기 BAB의 상위필드 BAB를 보더링할 때는 상위필드에 해당하는 화소들로 보더링하고 하위필드 BAB을 보더링할 때는 하위필드에 해당하는 화소들로 보더링하는 것을 특징으로 하는 적응적으로 보더링하는 이진 모양정보 부호화 방법.
제1항에 있어서,

프레임모드 보더링시에, 좌측보더는 현재 BAB의 좌측에 인접하는 좌측BAB에서, 좌상측 보더는 현재 BAB의 좌상측에 인접하는 좌상측 BAB에서, 상측보더는 현재 BAB의 상측에 인접하는 상측BAB에서, 우상측 보더는 현재 BAB의 우상측에 인접하는 우상측BAB에서, 좌하측 보더는 현재 BAB의 좌하측에 인접하는 좌하측BAB에서 보더링 폭만큼 읽어들여 보더링하고, 우측보더는 현재 BAB에서 그 BAB의 오른쪽 화소들을 보더링 폭만큼 그 우측에 복사하여 보더링하고,

필드모드 보더링시에는 상기 프레임모드 보더링에 더하여, 상위필드보더링은 상위필드 화소들로 보더링하고, 하위필드 보더링은 하위필드 화소들로 보더링하는 것을 특징으로 하는 적응적으로 보더링하는 이진모양정보 부호화 방법.
제1항에 있어서,

프레임모드 보더링시에, 좌측보더는 현재 BAB의 좌측에 인접하는 좌측BAB에서 최우측의 화소들중에서 보더링 폭만큼 읽어들여 형성하고, 좌상측 보더는 현재 BAB의 좌상측에 인접하는 좌상측 BAB에서 우하측의 화소들중에서 보더링 폭만큼 읽어들여 형성하고, 상측보더는 현재 BAB의 상측에 인접하는 상측BAB에서 하측의 화소들중에서 보더링 폭만큼 읽어들여 형성하고, 우상측 보더는 현재 BAB의 우상측에 인접하는 우상측BAB에서 좌하측의 화소들중에서 보더링 폭만큼 읽어들여 형성하고, 좌하측 보더는 현재 BAB의 좌하측에 인접하는 좌하측BAB에서 우상측의 화소들중에서 보더링 폭만큼 읽어들여 보더링하고, 우측보더는 현재 BAB에서 그 BAB의 오른쪽 화소들을 보더링 폭만큼 그 우측에 복사하여 보더링하고,

필드모드 보더링시에는 상기 프레임모드 보더링에 더하여, 상위필드보더링은 상위필드 화소들로 보더링하고, 하위필드 보더링은 하위필드 화소들로 보더링하는 것을 특징으로 하는 적응적으로 보더링하는 이진모양정보 부호화 방법.
이진 모양정보를 부호화할 때, 콘텍스트를 구성하기 위하여 상기 이진모양정보 블록(BAB)에 보더링하는 모양정보 부호화 장치에 있어서,

상기 BAB를 프레임 단위로 부호화할 것인지 필드단위로 부호화할 것인지를 결정하는 부호화모드 결정수단과;

프레임단위로 부호화할 것이 결정되면 상기 BAB을 프레임 단위로 보더링하여 부호화하는 프레임모드 보더링 및 부호화 수단과;

필드단위로 부호화할 것이 결정되면 상기 BAB을 필드단위로 보더링하고 부호화하는 필드모드 보더링 및 부호화 수단을 구비하는 것을 특징으로 하는 적응적으로 보더링하는 이진모양정보 부호화 장치.
제5항에 있어서,

상기 BAB를 상기 부호화 모드 결정수단에서 출력되는 부호화모드 신호에 따라 프레임모드 보더링 및 부호화 수단과 필드모드 보더링 및 부호화 수단으로 스위칭하는 스위칭수단을 구비하는 것을 특징으로 하는 적응적으로 보더링하는 이진모양정보 부호화 장치.
제5항에 있어서,

상기 프레임 모드 보더링 및 부호화수단은

상기 모양정보를 입력받아 현재의 BAB을 저장하는 현재BAB 저장수단과;

상기 모양정보를 입력받아 현재 BAB에 인접하는 BAB들을 저장하는 인접 BAB 저장수단과;

상기 인접BAB저장수단에 저장된 현재BAB의 상측에 인접하는 BAB에서 보더링 폭만큼 읽어들여 저장하는 상측보더 발생수단과;

상기 인접 BAB 저장수단에 저장된 현재BAB의 좌측에 인접하는 BAB에서 최우측의 화소들중에서 보더링 폭만큼 읽어들여 저장하는 좌측보더 발생수단과;

상기 인접BAB 저장수단에 저장된 현재BAB의 좌상측에 인접하는 BAB에서 최우하측 화소들중에서 보더링 폭만큼 읽어들여 저장하는 좌상측보더 발생수단과;

상기 인접BAB 저장수단에 저장된 현재BAB의 우상측에 인접하는 BAB에서 최좌하측 화소들중에서 보더링 폭만큼 읽어들여 저장하는 우상측보더 발생수단과;

상기 보더발생수단들에서 보더들을 읽어들여 보더링된 BAB을 형성하는 프레임보더링 수단으로 구성되는 것을 특징으로하는 적응적으로 보더링하는 이진모양정보 부호화 장치.
제5항에 있어서,

상기 필드모드 보더링 및 부호화수단은

상기 모양정보를 입력받아 현재의 BAB을 저장하는 현재BAB 저장수단과;

상기 모양정보를 입력받아 현재 BAB에 인접하는 BAB들을 저장하는 인접 BAB 저장수단과;

상기 인접 BAB 저장수단에 저장된 현재BAB의 상측에 인접하는 BAB에서 보더링 폭만큼 읽어들여 저장하는 상측보더 발생수단과;

상기 인접 BAB 저장수단에 저장된 현재BAB의 좌측에 인접하는 BAB에서 최우측의 화소들중에서 보더링 폭만큼 읽어들여 저장하는 좌측보더 발생수단과;

상기 인접BAB 저장수단에 저장된 현재BAB의 좌상측에 인접하는 BAB에서 최우하측 화소들중에서 보더링 폭만큼 읽어들여 저장하는 좌상측보더 발생수단과;

상기 인접BAB 저장수단에 저장된 현재BAB의 우상측에 인접하는 BAB에서 최좌하측 화소들중에서 보더링 폭만큼 읽어들여 저장하는 우상측보더 발생수단과;

상기 보더 발생수단들에서 상위필드보더들을 읽어들여 저장하는 상위필드 보더 발생수단들과;

상기 보더 발생수단들에서 하위필드보더들을 읽어들여 저장하는 하위필드 보더 발생수단들과;

상기 상위필드 보더 발생수단에서 상위필드 보더들을 읽어들여 보더링된 상위필드 BAB을 형성하는 상위필드 보더링수단과;

상기 하위필드 보더 발생수단에서 하위필드 보더들을 읽어들여 보더링된 하위필드 BAB을 형성하는 하위필드 보더링수단으로 구성되는 것을 특징으로하는 적응적으로 보더링하는 이진 모양정보 부호화 장치.
제7항에 있어서,

상기 좌측보더 발생수단들은 M×i의 크기로 보더링하고, 상측보더 발생수단은 2i×N의 크기로, 좌상측 및 우상측 보더링발생수단은 2i×i의 크기로 보더링하는 것을 특징으로 하는 적응적으로 보더링하는 이진모양정보 부호화장치.

(여기서, M은 상기 이진모양정보 블록의 세로길이, N은 상기 이진모양 정보블록의 가로길이, i는 보더의 폭)
제8항에 있어서,

상기 좌측보더 발생수단은 M/2 ×i, 상기 상측보더 및 하측보더 발생수단은 2i×N, 좌상측과 우상측 보더 발생수단은 i×i의 보더링 폭을 읽어들여 저장하는 것을 특징으로 적응적으로 보더링하는 이진 모양정보 부호화장치.

(여기서, M은 상기 이진모양정보 블록의 세로길이, N은 상기 이진모양 정보블록의 가로길이, i는 보더의 폭)
이진 모양정보를 부호화할 때, 콘텍스트를 구성하기 위하여 상기 이진모양정보 블록(BAB)에 보더링하는 모양정보 부호화 방법에 있어서,

상기 BAB 그자체만으로 부호화하는 경우에는

상기 모양정보를 입력받아 BAB을 저장하는 단계와;

상기 BAB가 프레임으로 구성되는 경우와 각각의 필드의 경우에 주사선 사이의 유사성을 비교하여, 프레임모드로 부호화할 것인지 필드모드로 부호화할 것인지 결정하는 단계와;

상기 저장된 현재 BAB에 인접하는 BAB에서 보더들을 형성하는 단계와;

프레임모드 부호화가 결정되면 상기 형성된 보더들로 프레임모드 보더링하고 부호화하는 단계와;

필드모드 부호화가 결정되면 상기 형성된 보더들의 화소들중에서 상위필드를 구성하는 화소들로 보더링된 상위필드 BAB을 형성하고, 하위필드를 구성하는 화소들로 보더링된 하위필드 BAB을 형성하는 단계를 구비하는 방법으로 적응적으로 보더링하여 부호화하고

상기 BAB를 움직임보상하여 부호화하는 경우에는

현재 MC BAB을 생성하여 저장하는 단계와;

상기 BAB의 특성을 판단하여 프레임모드로 부호화할 것인지 필드모드로 부호화할 것인지 결정하는 단계와;

상기 저장된 현재 MC BAB에 인접하는 MC BAB들에서 보더들을 형성하는 단계와;

프레임모드 부호화가 결정되면 상기 형성된 보더들로 프레임모드 보더링하고 부호화하는 단계와;

필드모드 부호화가 결정되면 상기 형성된 보더들로부터 상위필드 보더및 하위필드 보더를 형성하고, 상기 현재 MC BAB과 상기 상위 및 하위 보더들로부터 보더링된 상위 필드 및 하위필드 MC BAB을 형성하여 부호화하는 단계로 구성된 것을 특징으로 하는 적응적으로 보더링하는 이진모양정보 블록의 부호화방법.
제11항에 있어서,

상기 BAB 그자체만으로 부호화하는 경우에는 상기 현재BAB의 상측에 있는 상측BAB에서 보더링 폭만큼 읽어들여 상측보더를, 좌측BAB의 최우측의 화소들중에서 좌측보더를, 좌상측 BAB의 최우하측 화소들중에서 좌상측보더를, 우상측 BAB의 최좌하측 화소들중에서 우상측보더를 형성하고,

상기 BAB를 움직임보상하여 부호화하는 경우에는

상기 저장된 현재 MC BAB의 상측에 있는 상측 MC BAB에서 상측보더를, 좌측 MC BAB의 최우측의 화소들중에서 좌측보더를, 좌상측 MC BAB의 최우측 아래의 화소들중에서 좌상측보더를, 우상측 MC BAB의 최좌측 아래의 화소들중에서 우상측보더를, 우측 MC BAB의 최좌측의 화소들중에서 우측보더를, 하측 MC BAB의 상부의 화소들중에서 하측보더를, 좌측 MC BAB의 우상부의 화소들중에서 좌하측 보더를, 우하측 MC BAB의 좌상부의 화소들중에서 우하측 보더를 형성하는 것을 특징으로 하는 적응적으로 보더링하는 이진모양정보 블록의 부호화방법.
이진 모양정보를 부호화할 때, 콘텍스트를 구성하기 위하여 상기 이진모양정보 블록을 보더링하는 모양정보 부호화 장치에 있어서,

상기 모양정보로부터 현재 MC BAB을 생성하여 저장하는 현재MC BAB저장수단과:

상기 MC BAB가 프레임으로 구성되는 경우와 각각의 필드의 경우에 주사선 사이의 유사성을 비교하여, 프레임모드로 부호화할것인지 필드모드로 부호화할 것인지를 결정하는 부호화모드 결정수단과;

상기 현재 MC BAB에 인접하는 MC BAB들을 저장하는 인접 MC BAB 저장수단과;

상기 인접 MC BAB 저장수단에 저장된 인접 MC BAB에서 보더링 폭만큼 읽어들여 저장하는 다수의 보더발생수단들과;

프레임모드로 부호화할 것이 결정되면 상기 현재 MC BAB 저장수단과 상기 다수의 보더발생수단들에서 현재의 MC BAB 및 보더들을 입력받아 현재의 MC BAB을 보더링하는 MC BAB 프레임모드 보더링 및 부호화수단과;

필드모드로 부호화할 것이 결정되면 상기 현재 MC BAB 저장수단과 상기 다수의 보더발생수단들에서 현재의 MC BAB 및 보더들을 입력받아 현재의 MC BAB을 필드모드로 보더링하는 MC BAB 필드모드 보더링 및 부호화수단으로 구성된 것을 특징으로 하는 적응적으로 보더링하는 이진 모양정보 부호화장치.
제13항에 있어서,

상기 MC BAB 필드모드 보더링 및 부호화수단은 상기 현재 MC BAB 저장수단과 상기 다수의 보더발생수단들에서 현재의 MC BAB 및 보더들을 입력받아 상위필드 MC BAB은 상위필드 화소들로 보더링하고 하위필드 MC BAB은 하위필드 화소들로 보더링하는 것을 특징으로 하는 적응적으로 보더링하는 이진 모양정보 부호화장치.
제13항에 있어서,

상기 다수의 보더 발생수단들은

상기 인접MC BAB 저장수단에서 현재 MC BAB의 상측에 인접하는 상측 MC BAB에서 보더링 폭만큼 읽어들여 저장하는 상측보더 발생수단과;

상기 인접MC BAB 저장수단에서 현재 MC BAB의 좌측에 인접하는 좌측 MC BAB에서 최우측의 화소들중에서 보더링 폭만큼 읽어들여 저장하는 좌측보더 발생수단과;

상기 인접 MC BAB 저장수단에서 현재 MC BAB의 좌상측에 인접하는 좌상측 MC BAB에서 최우측 아래의 화소들중에서 보더링 폭만큼 읽어들여 저장하는 좌상측보더 발생수단과;

상기 인접 MC BAB 저장수단에서 현재 MC BAB의 우상측에 인접하는 우상측 MC BAB에서 최좌측 아래의 화소들중에서 보더링 폭만큼 읽어들여 저장하는 우상측보더 발생수단과;

상기 인접 MC BAB 저장수단에서 현재 MC BAB의 우측에 인접하는 MC BAB에서 최좌측의 화소들중에서 보더링 폭만큼 읽어들여 저장하는 우측보더 발생수단과;

상기 인접 MC BAB 저장수단에서 현재 MC BAB의 하측에 인접하는 MC BAB에서 상부의 화소들중에서 보더링 폭만큼 읽어들여 저장하는 하측 보더 발생수단과;

상기 인접 MC BAB 저장수단에서 현재 MC BAB의 좌측에 인접하는 MC BAB에서 우상부의 화소들중에서 보더링 폭만큼 읽어들여 저장하는 좌하측 보더 발생수단과;

상기 인접 MC BAB 저장수단에서 현재 MC BAB의 우하측에 인접하는 MC BAB에서 좌상부의 화소들중에서 보더링 폭만큼 읽어들여 저장하는 우하측 보더 발생수단인 것을 특징으로 하는 적응적으로 보더링하는 이진 모양정보 부호화장치.
제15항에 있어서,

상기 상측 및 하측보더 발생수단은 i×N, 좌측 및 우측보더 발생수단은 M ×i, 좌상측, 우상측, 좌하측 및 우하측 보더발생수단은 i×i 의 보더링 폭을 읽어들여 저장하는 것을 특징으로 하는 적응적으로 보더링하는 이진모양정보 부호화장치.
부호화된 모양정보를 복호화할 때, 콘텍스트를 구성하기 위하여 상기 모양정보의 블록에 보더링하는 모양정보 복호화 장치에 있어서,

상기 부호화된 모양정보를 프레임 단위로 복호화할 것인지 필드단위로 복호화할 것인지를 결정하는 복호화모드 결정수단과;

상기 부호화된 모양정보를 상기 복호화 모드 결정수단에서 출력되는 복호화모드 신호에 따라 스위칭하는 스위칭수단과;

상기 스위칭수단을 통해 입력되는 상기 부호화된 모양정보를 프레임 단위로 보더링하여 복호화하는 프레임모드 보더링 및 복호화 수단과;

상기 스위칭수단을 통해 입력되는 상기 부호화된 모양정보를 필드단위로 복호화하는 필드모드 보더링 및 복호화 수단을 구비하는 것을 특징으로 하는 적응적으로 보더링하는 이진 모양정보 복호화 장치.
제17항에 있어서,

상기 프레임모드 보더링 및 복호화수단은 프레임모드 보더링수단 및 프레임스캔타입 및 CAE복호수단으로 구성되고, 상기 필드모드 보더링 및 복호화수단은 필드모드 보더링수단, 프레임스캔타입 및 CAE복호수단과 프레임BAB 변화수단으로 구성되는 것을 특징으로 하는 적응적으로 보더링하는 이진 모양정보 복호화장치.
부호화된 모양정보를 복호화할 때, 콘텍스트를 구성하기 위하여 상기 부호화된 모양정보 블록에 보더링하는 모양정보 복호화 방법에 있어서,

상기 부호화된 모양정보를 입력받아 프레임모드로 복호화할것인지 필드모드로 복호화할 것인지를 결정하는 단계와;

상기 단계에서 결정된 모드에 따라 상기 부호화된 모양정보를 프레임모드로 보더링하거나 필드모드로 보더링하여 복호화하는 단계를 구비하는 것을 특징으로 하는 적응적으로 보더링하는 이진 모양정보 복호화 방법.
제19항에 있어서,

상기 BAB의 상위필드 BAB를 보더링할 때는 상위필드에 해당하는 화소들로 보더링하고 하위필드 BAB을 보더링할 때는 하위필드에 해당하는 화소들로 보더링하는 것을 특징으로 하는 적응적으로 필드 보더링하는 이진 모양정보 복호화 방법.