KR100256022B1

KR100256022B1 - 이진형상신호부호화에있어서의모드부호화방법

Info

Publication number: KR100256022B1
Application number: KR1019970052446A
Authority: KR
Inventors: 한석원
Original assignee: 전주범; 대우전자주식회사
Priority date: 1997-10-14
Filing date: 1997-10-14
Publication date: 2000-05-01
Also published as: GB2330472A; DE19749604A1; GB2330472B; KR19990031654A; US6049567A; JPH11177990A; CN1130920C; FR2769784A1; FR2769784B1; GB9723483D0; CN1214597A

Abstract

물체 화소와 배경 화소를 갖는 이진 알파 블록 (BAB. Binary Alpha Block)을 다수개 구비하는 현재 프러1임과 이전 프레임에 기반하여, 현재 프레임의 BAB를 부호화하기 위한 이진 형상신호 부호화에 있어서의 모드 부호화 방법이 제공된다.

본 방법에 따르면, 인트라 모드에서는, 현재 프레임의 BAB를 미리 결정된 심플링

규칙에 따라 서브 샘플링하여 샘플 블록을 구한 후, 샘플 블록에 기초하여 미리 결

정된 재쿠성 규칙에 따라 재구성된 BAB을 생성하여 BAB와 재구성된 BAB 사이에

차이가 없으면 제 1 모드 신호를 생성하고 그릴지 않으면 제 2 모드 신호를 생성함

과 동시에 차이를 나타내는 제 2 에러 데이터 블록를 생성한다. 인터 모드에서는,

앞서 기술한 인트라 모드에서의 과정외에 이전 프레임의 BAB중에서 현재 프레임의

BAB와 가장 유사한 것을 예측된 BAB로서 검출한 후, 현재 프레임의 BAB와 예측

된 BAB 사이에 차이가 없으면 제 3 모드 신호를 생성하고 그렇지 않으면 제 4 모

드 신호를 생성함과 동시에 차이를 나타내는 제 4 에러 데이터 블록를 생성한다. 이상의 과정에서 제 1 내지 제 4 모드 신호 하나탄이 생성되면 현재 프레임의 BAB에 대해 생성된 하나의 모드 신호를 부여하고, 제 1 내지 제 4 모드 신호중의 두 개가 동시에 생성되면 이 두 개의 모드 신호중의 하나를 미리 결정된 선택 규책에 의해 선택된 모드 신호로서 선택하여 현재 프레임의 BAB에 대해 부여한다.

Description

이진 형상 신호 부호화에 있어서의 모드 부호화 방법{MODE CODING METHOD FOR USE IN A BINARY SHAPE ENCODING}

본 발명은 모드 부호화 방법에 관한 것으로서, 더욱 상세하게는 이진 형상

신호 (Binary Shape Signal) 부호화 방법에 있어서의 모드 부호화 방법에 관한 것이다.

일반적으로 영상 전화, 원격 회의(telecon(erence) 및 고선명 텔레비전 시스템과 같은 디지탈 텔레비전 시스템에 있어서, 영상 프레임 신호의 영상 라인 신호는 화소값이라 불리는 디지탈 데이터를 포함하므로 각 영상 프레임 신호를 규정하기 위해서는 상당한 양의 디지탈 데이터가 필요하다

그러나, 통상의 전송 채널에서 이용 가능한 푸파수 대역폭은 제한되어 있으므로, 특히 영상 전화 내지 원격 회의 시스템과 같은 저전송률 영상 신호 부호화기(low bit-rate video signal encoder)에서는 다양한 데이터 압축 기법을 통해 전송되는 데이터의 양을 줄여야 한다.

이미 널리 알려진 바와같이, 저전송률 부호화 시스템에 이용되는 영상신호를부호화하기 위한 기법주의 하나는 이른 바 "물에 지향 해석 및 합성 부호화 기법(Object-oriented analysig-sysnthesis coding technique)"이 있으며, 이 기법에서 입력 영상신호는 다수의 물체로 분할되고 각 물체의 움직임, 윤곽선 및 화소 데이터를정의 하기위한 변수들은 각각 다른 부호화 채널을 통해 처리된다.

상기한 물체 지향 해석 및 합성 부호화 기법의 일 실시예는 소위 동영상 전문가그룹 4(MPEG-4)로서, MPEG-4는 저전송률 통신, 쌍방향 멀티미디어(interactive multimedia) 및 감시기와 같은 응용 분야에서 주제 단위 쌍방향성 (content-based interactivity), 개량 부호화 효율 및/또는 범용성을 만족시켜 주기 위한 오디오-비디오 부호화 표준을 제시하기 위해 마련되었다. (참조: MPEG-4 Video Verification Model Version 2.0, International Organization for Standardization, IS0/1EC JTC1/SC29AUGll N1260, March 1996)

MPEG-4에 따르면 입력 영상은 다수 개의 비디오 물체 평면(VOP: Video Object Plane)으로 나뉘는데, VOP는 사용자가 접근할 수 있고 다를 수 있는 비트 스트림으로 된 실체에 해당한다. VOP는 그 폭과 높이가 각각 물체를 둘러싸는 16 화소의 정수배인 사각형 중에서 최소 크기인 경계 사각형(bounding rectangle)으로표현되므로 부호화기가 입력 영상을 VOP 단위, 즉 물체 단위로 처리할 수 있다.

저전송률 부호화 시스템에 이용되는 영상 신호를 부호화 함에 있어서 프레임또는 VOP내의 물체의 위치 및 모양은 이진 화소값으로서 표현되는 것이 일반적이 다. 예를 들면, 프레임 또는 VOP내의 물체 화소값은 1로 배경 화소값은 0으로 표 시할 수 있다. 이와 같이 표시된 물체의 모양 및 위치를 나타내는 프궤임 내지 VOP 를 구성하는 이진 형상 신호는 보통 16×16화소 크기의 이진 화소값을 갖는 이진알 파 블록 (Binary Alpha Block: BAB)으로서 표현되는 데, 여기서 이진 화소는 예를 들면, 0를 화소값으로서 갖는 배경을 나타내는 이진 화소(이하 배경 화소로 칭함)와 예를들면, 1을 화소값으로서 갖는 물체를 나타내는 이진 화소 (이하 물체화소로 칭 함)중의 하나이다.

BAB를 부호화하는 데는 종래에 콘텍스트 기반 아리스메틱 부호화(Context -based Arithmetic Encoding : CAE ) 방법과 같은 비트 맵 기반 형상 부호화(Bit maP based shape coding)기법이 이용된다. (참조: MPEG-B Video Verification Model Version 7.0, International Organization for Standardization, Coding of Moving Pictures And Associated Audio Information, ISOfEC JTC1/SC29/WGll MPEG97/M1642, BristoB, April 1997)

예를들면, 종래의 CAE 비법을 이용하면, 이진 형상신호를 부호화하는 데 있 어서 인트라 모드에서는 물체의 모양 및 위치를 나타내는 정보를 부호화한 부호화 된 이진 형상 신호 정보를 얻고, 인터 모드에서는 현재 프레임 (또는 VOP)내의 이 진 형상신호와 가장 유사한 이전 프레임 (또는 VOP)내의 이진 형상신호를 움직임 예측 및 보상법에 의해 찾아서 삐 둘 사이의 차이를 나타내는 에러 데이터를 부호 화 하여 부호화된 에러 데이터 및 해당 움직임 벡퍼 정보를 얻을 수 있다

또한, 부호화된 데이터에 의하면 부호화된 데이터를 복호화기에서 복호화하 여 원래의 형상을 복원함에 있어서 미리 정해진 해상도의 화면밖에는 얻을 수 가 없다. 따라서 보다 해상도가 높은 화뎐을 원할 경우에는 순차적으로 해상도를 높여가는 스케일러빌리티(scalability)를 구현하여 이진 형상신호를 부호화하는 것이 해당분야에서 알려져 있다. 스케일러빌리티를 구현하여 부호화한다는 의미는 일반적으로해상도가 낮은 화면, 예를들떤 베이스 레이어(Base Layer)를 부호화하는 동시에, 이화면을 기초로 하여 부가적인 정고를 보태어 좀 더 해상도가 높은 화면, 예를들면 인핸스먼트 레이어 (Enhancement Layer)를 부호화하는 방법이다.

한편, 부호화 효율을 높이기 위해 예를들면 CAE 방법과 같은 종래의 이진 형상신호 부호화 방법에 따르면, BAB내의 각각의 화소에 대해 부호화된 값을 모두복호화기로 전송하는 대신에 BAB단위로 해당 BAB에 대한 여러 가지 모드 신호를부소화하여 부호화된 모드 신호를 전송했다.(참조: MPEG-4 Video Verification Model Version 7.0, International Organization for Standardization, Coding of Moving Pictures And Associated Audio Information, ISO/[EC JTC1/SC29/WGll MPEG97ff1642, Bristol, April 1997, pp 20-21)

좀더 상세히 설명하면, 예를들어 어떤 프레임 또는 VOP내에 160×160 화소크기의 화면이 있다고 할 때 이 화면내에는 16×16 화소 크기의 BAB가 100개 존재하게 되고 각각의 BAB내에는 256개의 이진 화소가 존재하게 된다. 따라서 각각의 이진 화소가 배경 화소인지 아니면 물체 화소인지를 나타내려면 BAB당 256매의 데이터 비트가 있어야만 손실없이 각 BAB에 대한 이진 형상 정보를 전송할 수 있다.

그러나, 이것은 매우 비효율적이므로 물체의 형상을 나타내는 각각의 이진 화소들 사이의 공간적 그리고/또는 시간적 연관성을 이용하여 부호화 효율을 향상 시킬 필요가 있다.

그런데 상기와 같은 각각의 이진 화소 사이의 공간적 그치고/또는 시간적 연관성을 이용하여 각각의 이진 화소를 따로따로 부호화하는 데는 한계가 있으며, 따라서 하나의 BAB에 대해 이 BAB를 대표하는 모드 정보를 부호화하여 전송함으로서부호화 및 전송 효율을 크게 높일 수 있다. 예를들면, BAB내의 이진 화소가 모두물체 화소일 경우에, 각각의 이진 화소에 대해 부호화를 수행하셔 부호화된 값을 전송하는 대신에 단지, BAB내의 모든 화소가 물체 화소임을 나타내는 모드 신호를 부호화하여 생성된 부호화된 모드 신호를 전송하면 부호화의 효율을 크게 향상 시키면서도 부호화된 모드 신호로서 BAB내의 256개의 이진 화소 전체가 나타내는 정보를 손실 없이 전달할 수 있는 것이다. 이런 측떤에서 이하에떠는 종래의 모드 부호화 방법을 설명하고자 한다.

종래의 대표적인 모드 부호화 방법에 따르면, BAB를 부호화하는 데 있어서각각의 BAB에 대해 다음과 같은 7가지의 서로 다른 모드중 하나를 나타내는 모드신호를 부여하여, 각각의 BAB에 대한 해당 모드 신호를 부호화하여 전송하였는 데 7가지 모드는 다음과 같다. 즉, 인터 모드에터, 움직임 벡터가 0이며 부호화하였음을나타내는 제 1 모드와, 인터 모드에서, 움직임 벡터가 0이 아니며 부호화하였음을 나타내는 제 2 모드와, 인터 모드에서, 움직임 벡터가 0이며 부호화하지 않았음을 나타

내는 제 3 모드와, 인터 모드에서, 움직임 벡터가 0이 아니며 부호화하지 않았음을 나타내는 제 4 모드와, 인트라 모드에커, BAB를 부호화 하였음을 나타내는 제 5 모드와, BAB내의 모든 이진 화소가 배경 화소임을 나타내는 제 6 모드와, BAB내의 모든 이진 화소가 물체 화소임을 나타내는 제 7 모드가 있다.

이하에서, 위와 같은 종래의 모드 부호화가 적용되는 예를 도 1을 참조하면 설명하고자 한다. 도 1에는 인트라 부호화되는(Intra coded) VOP(100)과 예측 부 호화되는(Predictive coded) VOP(110, 120)가 도시된차 VOP(110)는 BAB(111, 112 113)를 포함하며, VOP(120)는 BAB(121, 122 및 123)을 포함하고, 각각의 VOP내 의 빗금친 부분은 물체를 나타내고 빗금치지 않은 부분은 배경을 나타낸다.

우선, VOP(100)는 인트라 부호화되는 것이므로 상기에 있어서 VOP(100)내의모든 BAB에 대해서는 제 5 모드가 부여된다. VOP(110)내의 BAB(111)과 BAB (113)은 각각 물체화소 및 배경 화소로만을 포함하므로 각각 제 7 모드 및 제 6 모드가 부여된다. VOP(110)내◎ BAB(112)와 VOP(110)의 이전 VOP인 VOP(100)내에서 BAB(112)와 가장 유사한 BAB(제 1 예측 BAB로 칭함) 사이의 변위를 나타내는해당 움직임 벡터가 0이며 동시에 BAB (112)와 제 1 예측 BAB의 각각의 이진 화소값이 차이가 있어서 이 차이를 부호화한 경우라면 BAB(112)에는 제 1 모드가 부여 된다

한편, VOP(120)내의 BAB(121)와 VOP(120)의 이전 VOP인 VOP(110)내에서BAB()21)와 가장 유사한 BAB(제 2 예측 BAB로 칭함) 사이의 변위를 나타내는 해당 움직임 렉터가 0이 아니며 동시에 BAB (121)과 상기 제 2 예측 BAB의 각각의이진 화소값이 차이가 있어서 이 차이를 부호화한 경우라떤 BAB(112)에는 제 2 모드가 부여된다. VOP(120)내의 BAB(122)와 VOP(110)내에서 BAB(122)와 가장 유사한 BAB(제 3 예측 BAB로 칭함) 사이의 변위를 나타내는 해당 움직임 벡터가 0이며 동시에 BAB(121)와 제 3 예측 BAB의 각각의 이진 화소값이 차이가 없어서 부호화하지 않은 경우라연 BAB(122)에는 제 3 모드가 부여된다. 또, VOP(120)내의BAB(123)와 VOP(110)내에서 BAB(123)와 가장 유사한 BAB(제 4 예측 BAB로 칭함) 사이의 변위를 나타내는 해당 움직임 벡터가 0이 아니며 동시에 BAB(121)와 제4 예측 BAB의 각각의 이진 화소값이 차이가 있어서 부호화 한 경우라면 BAB(123)에는 제 4 모드가 부여된다.

그러나, 상기와 같은 종래의 모드 부호화 방법은 이진 형상 신호의 부호화에있어서 베이스 레이어의 부호화에 적용될 경우에는 좋은 특성을 나타내지만, 인핸스 먼트 레이어의 부호화에 적용될 경우에는 인핸스먼트 레이어의 부호화의 특성을 반 영하지 못함으로서 부호화의 효율을 높이는 데 한계가 있었다.

따라서 본 발명의 목적은 이진 형상 신호 부호화에 있어서, 특히 인핸스먼트레이어의 부호화에 있어서 효과적인 모드 부호화를 통해 부호화 효율을 높일 수 있 는 이진 형상 신호 부호화에 있어서의 모드 부호화 방법을 제공하는 데 있다.

상기 목적을 달성하기 위해, 본 발명에 따르면 물체를 나타내는 이진 화소와 배경을 나타내는 이진화소를 구비하는 MxN 화소 크기의 이긴 알파 블록(BAB: Binary Alpha Block)을 다수개 구비하는 현재 프레임과 이전 프레임에 기반하여, 상 기 현재 프레임의 BAB를 부호화하기 위한 이진 형상 신호 부호화에 있어서의 모드부호화 방법에 있어서, M과 N은 각각 양의 정수인 상기 방법이 (가) 상기 현재 프 레임내의 BAB를 미리 결정된 서브 샘플링 규칙에 따라 서브 샘플링하여(M/K)x(N/K) 화소 크기의 현재 프케임내의 샘플 블록을 구하기 위한 서브 샘플링단계에 있어서, K는 양의 정수이고 M과 N은 각각 K의 배수인 상기 서브 샘플링 단계와; (나) 상기 현재 프레임내의 상기 샘플 블록에 기초하여 미리 결정된 재구성규칙에 따라 MxN 화소 크기의 제 1 재구성된 BAB를 생성하는 단계와; (다) 상기제 1 재구성된 BAB와 상기 현재 프레임내의 상기 BAB를 비교따여 상기 제 1 재구성된 BAB와 상기 현재 프레임내의 상기 BAB내의 서로 동일한 위치에 있는 각각의이진 화소값이 모두 서로 일치하는 조건 (이하 제 1 조건으로 칭함)일 경우에는 상기 제 1 재구성된 BAB를 부호화하지 않고 상기 제 1 조건을 나타내는 제 1 모드 신호를 생성하고, 상기 제 1 재구성된 BAB와 상기 현재 프레임내의 상기 BAB내의 서로 동필한 위치에 있는 각각의 이진 화소값중 서로 일치하지 않는 것이 하나 이 상 있는 조건 (이하 제 2 조건으로 칭함)일 경우에는 상기 제 1 재구성된 BAB와 상기 현재 프레임내의 상기 BAB내의 각각의 이진 화소값이 서로 일치하는 위치와 일 치하지 않는 위치를 구별하여 알려주는 이진 화소값을 구비하는 MxN화소 크기의 제 2 에러 데이터 끌록 부호화하여 부호화된 제2 에러 데이터 블록을 생성하는 동 시에 상기 제 2 조건을 나타내는 제 2 모드 신호를 생성하는 단계와, (라) 인터 모 드에서, 상기 이전 프레임내의 각각의 묘AB를 상기 미리 결정된 서브 샘플링 규칙에 따라 서브 샘플링하여 (M/K)x(NxK) 화소 크기의 이전 프레임내의 다수개의 해당 샘플 블록을 구하기 위한 서브 뱀플링 단계와; (마) 상기 인터 모드에서, 상기 현재프레임의 상기 샘플 블록을 상기 이전 프레임내의 다수개의 상기 해당 샘플 블록과 비교하여 그중에서 상기 현재 프레임의 상기 샘플 블록과 가장 유사한 것을 예측된샘플 블록으로서 검출하여 상기 현재 프레임의 상기 샘플 블록과 상기 예측된 샘플블록사이의 변위를 나타내는 수평성분과 수직성분을 갖는 2차원의 벡터로서 표현되 는 움직임 벡터를 구하는 단계와; (바) 상기 인터 모드에서, 상기 움직임 벡터에 기초하여 상기 이전 프레임내의 BAB중에서 상기 현재 프레임내의 상기 BAB와 가장 유사한 것을 예측된 BAB로서 찾아내어 상기 현재 프레임내의 상기 BAB와 상기 예측된 BAB를 비교하여 상기 예측된 BAB와 상기 현재 프레임내의 상기 BAB내의 서로 동일한 위치에 있는 각각의 이진 화소값이 모두 서로 일치하는 조건 (이하 제 3 조건으로 칭함)일 경우에는 상기 예측된 BAB를 부호화하지 않고 상기 제 3 조건을 나타내는 제 3 모드 신호를 생성하고, 상기 예측된 BAB와 상기 현재 프레임내의 상기 BAB내의 서로 동일한 위치에 있는 각각의 키진 화소값중 서로 일치하지 않는 것이 하나 이상 있는 조건 (이하 제 4 조건으로 칭함)일 경우에는 상기 예측된 BAB 와 상기 현재 프레임내의 상기 BAB내의 각각의 이진 화소값이 서로 일치하는 위치와 일치하지 않는 위치를 구별하여 알려주는 이진 화소값을 구비하는 MxN화소크기의 제 4 에러 데이터 블록 부호화하여 부호화된 제 4 에러 데이터 블록을 생성하는 동시에 상기 제 4 조건을 나타내는 제 4 모드 신호를 생성하는 단계와; (사) 상기 현재 프레임의 상기 BAB가 상기 인트라 모드에서 부호화되는 경우에는 상기 제 1조건과 상기 제 2 조건중의 하나의 조건이 성립하므로 상기 제 1 모드 신호와 상기 제 2 모드 신호중에서 성립하는 해당 조건을 나타내는 모드신호를 선택된 모드 신호로서 선택하여 제공하고, 상기 현재 프레임의 상기 BAB가 상기 인터 모드에서 부호화되는 경우에는 상기 제 1 내지 제 4 조건중 하나만이 성립하는 경우에는 상기 제 1 내지 제 4 모드 신호중에서 성립하는 해당 조건을 나타내는 모드 신호를 선택된 모드 신호로서 선택하여 제공하고, 상기 제 1 내지 제 4 조건중에서 두 개의 조건이 동시에 성립하는 경우에는 제 1 미리 결정된 선택 규칙에 따라 상기 두 개의 조건중의 하나를 나타내는 해당 모드 신호를 선택된 모드 신호로서 선택하여 제공하는 단계를 포함하는 것을 특징으로 하는 이진 형상 신호 부호화에 있어서의 모드 부호화 방법이 제공된다.

도 1은 종래의 이진 형상 신호 부호화에 있어서의 모드 부호화 과정을 설명

하기 위한 인트라 부호화된 화떤 및 예측 부호화된 화면을 도시한 도면,

도 2는 본 발명에 따른 이진 형상 신호 부호화에 있어서의 모드 부호화를 설명하기위한 다수개의 이진 알파 블록 (Binary Alpha Block: BAB)을 구비한 현재

프페임을 예시한 도면,

도 3a 내지 3i는 본 발명에 따른 BAB로부터 그것의 베이스 레이어를 구하기위한 서브 샘플링 과정 및 베이스 레이어에 기초하여 인핸스 먼트 레이어인 재구성된 BAB를 구하는 과정을 설명하기 위한 블록 또는 블록을 구성하는 라인 세트를

도시 한 도면,

도 4는 본 발명에 따른 이진 형상 신호 부호화에 있어서의 모쓰 부호화 과정을 설명하기 위한 인트라 부호화된 화면 및 예측 부호화된 화면을 도시한 도면.

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

100 : 인트라 부호화되는 비디오 물체 평면

110, 120 : 인터 부호화되는 비디오 물체 평면

111, 112, 113 : 비디오 물체 평면 110내의 BAB

121, 122, 123 : 비디오 물체 평면 120내의 BAB

200 : BAB 1 내지 BAB16을 구비하는 현재 프레임

300 . 현재 프레임내의 BAB

310 : BAB 300을 서브샘플링자여 얻은 베이스 레이어인 제 1 샘플 블록

320 : 제 1 샘플블록의 수직라인으로 구성된 수직라인 세트

330 : 수직라인 세트 320에 기초하여 만든 재구성된 수직라인으로 구성된 재구성된 수직라인 세트

340 : 수직라인 세트 320 및 재구성된 수직라인 세트 330을 결합하여 만든 재구성된 제 1 블록

350 : 재구성된 제 1 블록을 구성하는 수평 라인 세트

360 : 수평 라긴 세트 350에 기초하여 만든 재구성된 수평라인 세트

370 : 수평라인 세트 350과 재구성된 수평라인 세트 360을 결합하여 만든 제1 재구성된 BAB

380 . 현재 프레임내의 BAB와 제 1 재구성된 BAB 사이의 차이를 나타내는 에러 데이터 블록

I : 배이스 레이어로서 인트라 부호화되는 프레임

Pl : 인핸스먼트 레이어로서 인트라 부호화되는 프레임

P2, P3 : 베이스 레이어토서 인터 부호화되는 프레임

Bl, B2 : 인핸스먼트 레이어로서 양방향으로 인트라 부호화되는 프레임

본발명에 따르년 이진 형상 신호를 부호화에 있어서의 모드 부호화 방법이 제공된다.

도 2에는 본 발명에 따른 이진 형상 신호 부호화에 있어서의 모드 부호화를 설명하기 위한 BAB 1 내지 BAB16을 구비하는 BAB 세트인 현재 프레임(200)이 도시되는 데, 그곳에서 빗금친 부분은 물체 영역을 나타내고 빗금치지 않은 부분은 배 경 영역을 나타낸다. 본 발명에 다라 현재 프레임(200)을 부호화함에 있어서 모드 부호화를 한다는 의미는 간단히 말하자면, BAB 1 내지 BAB16에 대해 각각 그에 해당하는 모드 신호(또는 이 모드 신호를 부호화하여 만든 부호화된 모드 신호)를 제공 내지 부여하는 것이다

도 3a 내지 3i에는 본 발명에 따른 이진 형상신호 부호화에 있어서의 모드 부호화에 선행되는 이진 알바 블록(Binary Alpha Block : BAB)으로부터 그것의 베이스 레이어를 구하기 위한 서브 샘플링 과정 및 상기 베이스 레이어로부터 인핸스먼트 레이어인 재구성된 BAB를 구하는 과정을 설명하기 위한 블록 또는 블록을 구성하는 라인 세트가 도시되는 데, 도 3a 내지 3i에서 검은 부분은 물체화소를 나타내고 흰 부분은 배경 화소를 나타낸다. 그리고, 도 4에은 본 발명에 따른 이진 형상신호 부호화에 있어서의 모드 부호화의 과정을 설명하기 위한 인트라 부호화된 화면 및 예측 부호화된 화면이 도Al된다. 이하 도 2 내지 4를 참조하면서 본 발명의 바람직한 일 실시예에 따른 이진 형상신호 부호화에 있어서의 모드 부호화 방법을설명한다.

물체를 나타내는 이진 화소(물체 화소)쏴 배경을 나타내는 이진화쏘(배경 화 소)를 구비하는 MxN 화소 크기의 이진 알파 블록 (BAB)을 다수개 구비하는 현재프레임과 이전 프레임에 기반하여, 현재 프레임내의 BAB를 부호화하기 위한 이진 형상신호 부호화에 있어서의 모드 부호화 방법이 제공되는 데, M과 N은 각각 양의정수이다. 상기에 있어서 현재 프레임 및 이전 프레임래의 BAB 대신에 현재 비디오물체 평면(VOP) 및 이전 VOP내의 BAB가 부호화될 수도 있음에 주목할 필요가 있으며, 이하에서는 설명의 편의상 현재 프레임 및 이전 프레임내의 BAB를 부호화하는 경우를 설명한다.

우선, 현재 프레임내의 BAB를 미리 결정된 서브 샘플링 내지 다운 샘플링 규칙에 따르는 서브 샘플링 방법에 의해 서브 샘플링하여 (M/K)x(N/K) 촤소 크기의 현재 프레임내의 베이스 레이어인 샘플 블록을 구하는 데, K는 양의 정수이고 M과 N은 각각 K의 배수이다. 상기에 있어서 (1/K)은 보통 변환 비율(Conversion atio: CR)로 불리우는 데, 예를들면, 도 3a에 도시된 높이가 16 (즉, M이 16)화소이고 폭이 16 (즉, N이 16)화소인 현재 프레임내의 BAB(300)를 변환 비율 ()/2)로 서브 샘플링 내지 다운 샘플링하면, 폭과 높이가 각각 (1/2)의 크기쏘 줄어 들어서 도3b에 도시된 높이가 8(즉, M이 8)화소이고 폭이 8 (즉, N이 8)화소인 현재 프레임내의 샘플 블록(310)이 얻어진다.

그다음, 현재 프레임내의 샘플 블록에 기초하여 미리 결정된 재구성 규칙에따르는 재구성 방법에 의해 업 샘플링 내지 재구성하여 MxN 화소 크기의 현재 프레임내의 제 1 재구성된 BAB를 생성하는 데, 예를들면, 샘플 블콕(310)에 기초하여미리 결정된 재구성 규칙에 따라 재구성 내지 업 샘플링하면, 도 3h에 도시된 16×16 화소 크기의 현재 프레임의 제 1 재구성된 BAB(370)이 얻어진다.

상기에 있어서의 미리 결정된 서브 샘플링 규칙 및 미리 결정된 재구성 규칙을 이용하는 서브 샘플링 방법 및 재구성 방법에는 다양한 방법이 사용될 수 있다.예를들면, 서브 샘플링 방법은 변환 비율이 1/2인 다운 샘플링 방법이 대표적이며 재구성 방법에는 콘텍스트 기반 산술 부호화(Context-Based Arithmetic Encoding : CAE) 기법을 채용한 스캔 인터리빙(Scan Interleaving) 방법이 있다. 다만, 여기에서어떤 서브 샘플링 방법 및 재구성 방법을 이용하든 본 발명에 따른 모드 부호화를적용하는 데는 차이가 없음에 주목할 필요가 있다 이하에서는, 본 발명의 바람직한일 실시예에 따른 서브 샘플링 및 재구성 방법을 설명하고자 한다.

즉, 예를들면 BAB(300)와 같은 현재 프레임내의 BAB의 수평라인을 BAB의0가장 위쪽의 수평 라인으로부터 순서를 정할 때, 첫번째 또는 두번째에 있는 수평라인부터 시작해서 하나 건너 하나씩 샘플링하여 (M/2)xN 화소 크기의 제 1 블록을생성하기 위한 수평 서브 앰플링을 수행하는 데, 여기서 M 과 N은 모두 짝수이다.그후, 제 1 블록의 수직라인을 제 1 블록의 가장 왼쪽의 수직라인으로부터 순서를

정할 때, 첫번째 또는 두번째에 있는 수직라인으로부터 시작해서 하나 건너 하나씩샘플링하여 (M/2)x(N/2)화소 크기의 베이스 레이어인 제 1 샘플 블록, 예를들면 도3b에 도시된 제 1 샘플 블록 (310)을 생성하기 뒤한 수직 서브 샘플링을 수행한다.

그다음, 제 1 샘플 블록의 (N/2)개의 수직라인이 수직 서브 샘플링 단계에서샘플링된 위치에 순서대로 놓여진다는 조건하에서, 수직 서브 샘플링 단계에서 샘플링 되지 않은 수직라인 위치에, 제 1 샘플 블록에 기초하여 미리 결정된 보간(補間) 규칙에 의해 만든 (N/2)개의 재구성된 수직라인을 순서배로 끼워넣어 (M/2)xN 화소 크기의 재구성된 제 1 블록을 생성한다. 그리고, 재구성된 제 1 블록의 (M/2)개의 수평라인이 수평 서브 샘플링 단계에서 샘플링된 위치에 순서대로 놓여진다는 조건하에서, 수평 서브 샘플링 단계에서 샘플링 되지 않은 수평라인 위치에, 재구성 된 제 1 블록에 기초하여 미리 결정된 보간 규칙에 의해 만든 (M/2)개의 재구성된 수평 라인을 순서대로 끼워넣어 MxN 화소 크기의 제 1 재구성된 BAB를 생성한다. 도 3c 내지 3h에는 현재 프레임 내의 BAB(300)를 수평 및 수직 서브 샘플링함에 있어서 각각 짝수번째 수평 및 수직라인을 서브 샘플링하여 BAB(310)를 만든후, 미리 결정된 보간 규칙에 의해 제 1 재구성된 BAB(370)를 만드는 과정이 도시된다. 즉, 도 3c에는 BAB(310)의 8개의 짝수번째 뚜직 라인 V2, V4‥‥‥ Vl6으로이루어진 수직라인 세트(320)가 도시되며, 도 36에는 수직라인 세트 (320)에 기초하여미리 결정된 보간 규칙에 의해 재구성된 8개의 홀수번째 수직 라인 Vl, V3‥‥‥ Vl5로 이루어진 수직라인 세트(330)가 도시된다.

그리고, 도 3e에는 8개의 수직라인 Vl, V3‥‥‥ Vl5를 도시된 번호 순서대로흘수번째 수직라인 위치에 놓고, 8개의 수직라인 V2, V4‥‥‥ Vl6을 도시된 번호 순서대로 짝수번째 수직라인 위치에 놓음에 의해 만들어진 Bx16 화소 크기의 재구성된 제 1 블록(340)이 도시된다. 또한 도 31에는 재구성된 제 1 블록(340)의 8개의 짝수번째 수평 라인 H2, H4‥‥‥ Hl6으로 이루어진 수평라인 세트(350)가 도시되며, 도 3g에는 수평라인 세트(350)에 기초하여 미리 결정된 보간 규칙에 의해 재구성된 8개의 홀수번째 수평 라인 Hl, H3‥‥‥ Hl5로 이루어진 추평 라인 세트 (360)가 도시된다.

그리고, 도 3h에는 8개의 수평 라인 Hl, H3‥‥‥ Hl5를 도시된 번호 순서대로 홀수번째 수평라인 위치에 놓고, 8개의 수평라인 H2, H4‥‥‥ Hl6을 도시된 번호 순서대로 짝수번째 수평라인 위치에 놓음에 의해 만들어진 16x)6 화소 크기의 제 1 재구성된 BAB(370)가 도시된다.

그다음, 제 1 재구성된 BAB와 현재 프레임내의 상기 BAB를 비교하여 이 둘

사이에 마이가 없는 경우 즉, 제 1 재구성된 BAB와 현재 프레임내의 BAB내의 서로 동일한 위치에 있는 각각의 이진 화소값이 모두 서로 일치하는 조건(이하 제 1조건으로 칭함)일 경우에는 제 1 재구성된 BAB를 부호화하지 않고 제 1 조건을 나타내는 제 1 모드 신호를 생성한다. 그리고, 제 1 재구성된 BAB와 현재 프레임내의BAB 사이에 차이가 있는 경우 즉, 제 1 개구성된 BAB와 현재 프레임의 BAB내의서로 동일한 위치에 있는 각각의 이진 화소값중 서로 일치하지 않는 것이 하나 이상 있는 조건(이하 제 2 조건으로 칭함)일 경우에는 제 1 재구성된 BAB와 현재 프레임내의 BAB내의 각각의 이진 화소값이 서로 일치하는 위치와 일치하지 않는 위치를 구별하여 알려주는 이진 화소값을 구비하는 MxN화쏘 크기의 제 2 에러 데이터 블록 부호화하여 부호화된 제 2 에러 데이터 블록을 생성하는 동시에 제 2 조건을 나타내는 제 2 모드 신호를 생성한다.

도 3i를 참조하면, 현재 프레임의 BAB(300)와 제 1 재구성된 BAB(370) 사이의 차이를 나타내는 에러 데이터 블록(380)이 도시되는 데, 그곳에서 검은 부분 과횐 부분은 각각 현재 프레임의 BAB(300)와 제 1 재구성된 BAB (370)내의 띠진 화소값에 차이가 있음을 알려주는 이진화소 값, 예를들면 1 및 차이가 없음을 알려주는 이진 화소값, 예를들면 0를 나타낸다.

한편, 인터 모드에서는, 본 발명의 일 실시예에 따른 이진 형상신호 부호화 방법에 있어서의 모드 부호화를 위해, 다음 과정이 이어진다. 즉, 우선, 이전 프레임내의 각각의 BAB를 미리 결정된 서브 샘츨링 규칙에 따라 서브 샘플링하여(M/K)x(N/K) 화소 크기의 이전 프레임내의 다수개의 해당 샘플 블록을 구하기 위한 서브 샘플링을 수행한다. 그다음, 인터 모드에서, 현재 프레임의 샘플 블록을 이전 프레임내의 다수개의 해당 샘플 블록과 비교하여 그중에서 현재 프레임의 샘플블록과 가장 유사한 것을 예측된 샘플 블록으로떠 검출하여 현재 프레임의 샘플 블록과 예측된 샘플 블록 사이의 변위를 나타내는 수평성분과 수직성분을 갖는 2차원의 벡터로서 표현되는 움직임 벡터를 구한다.

그후, 인터 모드에서, 움직임 벡터에 기초하여 이전 프레임내의 BAB중에서현재 프레임내의 상기 BAB와 가장 유사한 것을 예측된 BAB로서 찾아내어 현재 프레임내띄 BAB와 예측된 BAB를 비교하여 예측된 BAB와 현재 프레임내의 BAB내의 서로 동일한 위치에 있는 각각의 이진 화소값이 모두 서로 일치하는 조건(이하 제 3 조건으로 칭함)일 경우에는 예측된 BAB를 부호화하지 않고 제 3 조건을 나타내는 제 3 모드 신호를 생성한다. 여기에서, 본 발명의 일 실시예에 따르면, 예측된BAB는 이전 프레임내의 다수개◎ BAB중에서 현재 프레임내의 BAB의 위치로부터수평 및 수직 방향으로 각각 움직임 벡터의 수평 성분의 2배 및 수직 성분의 2배 만큼 떨어져 있는 것을 택한다.

그리고, 예측된 BA묘와 현재 프레임내 BAB내의 서로 동일한 위치에 있는 각각의 이진 화소값중 서로 일치하지 않는 것이 하나 이상 있는 조건(이하 제 4 조건 으로 칭함)일 경우에슨 예측된 BAB와 현재 프레임내의 BAB내의 각각의 이진 화소 값이 서로 일치하는 위치와 일치하지 않는 위치를 구별하여 알려주는 이진 화소값 을 구비하는 MxN화소 크기의 제 4 에러 데이터 블록 부호화하여 부호화된 제 4 에러 데이터 블록을 생성하는 동시에 상기 제 4 조건을 나타내는 제 4 모드 신호를 생성 한다.

그다음, 모드 부호화츨 하는데 있어서, 현재 프레임네 BAB가 인트라 모드에 서 부호화되는 경우에는 제 1 조건과 제 2 조건중의 하나의 조건이 성립하므로 제 1 모드 신호와 제 2 모드 신호중에서 성립하는 해당 조건을 나타내는 모드신호를 선택된 모드 신호로서 선택하여 제공한다 반면, 현재 프레임내 BAB가 인터 모드에서 부호화되는 경우에는 제 1 내키 제 4 조건중 하나만이 성립하는 경우에는 제 1 내지 제 4 모드 신호중에서 성립하는 해당 조건을 나타내는 모드 신호를 선택된 모드 신호로서 선택하여 제공하고, 제 1 내지 제 4 조건중에서 두 개의 조건이 동시에 성립하는 경우에는 제 1 미리 결정된 선택 규칙에 따라 두 개의 조건중의 하나를 나타내는 해당 모드 신호를 선택퇸 모드 신호로서 선택하여 제공한다.

본 발명의 바람직한 일 실시예에 따른 제 1 미리 결정된 선택 규칙을 설명하면 다음과 같다. 제 1 조건과 제 3 조건이 동시에 성립하면 제 1 모드 신호와 제 3모드 신호중의 하나를 제 2 미리 결정된 선택 규칙, 예를들면 제 3 모드 신호를 선택된 모드 신호로서 선택하는 규칙에 따르고, 제 1 조건과 제 3 초건중 저1 1 조건하나만이 성립하면 제 2 조건과 제 4 조건중의 하나가 동시에 성립하더라도 제 1 모드 신호를 선택된 모드신호로서 선택하는 규칙에 따른다. 또, 제 1 조건과 제 3 조건중 제 3 조건 하나만이 성립하면 제 2 조건과 제 4 조건중의 하나가 동시에 성립하더라도 제 3 모드 신호를 선택된 모드신호로서 선택한다. 한편, 제 2 조건좌 제4 조건이 동시에 성립하면 제 3 미리 결정된 선택 규칙에 따라 제 2 모드 신호와 제 4 모드 신호중의 하나를 선택된 모드신호로서 선택하여 제공한다.

제 3 미리 결정된 선택 규칙을 설명하면 다음과 같다. 즉, 제 2 조건과 제 4조건이 동시에 성립하는 경우에는, 제 1 재구성된 BAB 및 예측된 BAB를 각각 부호화하여 각각 부호화된 제 1 재구성◎ BAB와 부호화된 예측된 BAB를 구하는 동시에 제 1 및 제 2 에러 데이터 블록을, 종래의 에러 데이터 부호화 방법, 예를들면RCB (Reference Contour Based) 부호화 방법을 이용하여 각각 부호화된 제 1 및

제 2 에러 데이터 블록을 구한다.

그후, 부호화된 제 1 재구성된 BAB와 부호화된 제 1 에러 데이터 블록을 결합하여 부호화된 제 1 인핸스먼트 레이어 데이터를 구하는 동시데, 부호화된 예측된 BAB와 부호화된 제 2 에러 데이터 블록을 결합하여 부호화된 제 2 인핸스먼트 레이어 데이터를 구한다. 그 다음, 제 1 및 제 2 인핸스먼트 레이어 데이터가 차지하는 제 1 및 제 2 데이터 비트수를 계산하여 이 둘을 비교한 다음, 제 1 데이터 비트수가 제 2 데이터 비트수보다 같거나 작으면 제 2 모드 신호를 선택된 모드 신호로서 선택하여 제공하고 제 1 데이터 비트수가 제 2 데이터 비트수보다 크면 제 4 모드 신호를 선택된 모드 신호로서 선택하여 제공한다.

요컨대, 이상에서 설명한 바와같은 본 발명의 일 실시예에 따른 모드 부호화방법에 의하면, 예를들어, 도 2에 도시된 현재 프레임(200)내의 BAB 1 내지 BAB16에 대해 각각 그에 해당하는 선택된 모드 신호(소는 이선택된 모드 신호를 부호화하여 만든 부호화된 선택된 모드 신호)를 제공 내지 부여하는 것이다.

도 4에는, 본 발명에 따른 이진 형상신호 부호화에 있어서의 모드 부호화 과정을 설명하기 위한 인트라 부호화된 화면 및 예측 부호화된 화면이 도시되는 데, 이하에서는 본 발명의 일 실시예에 따른 모드 부호화 방법리 적용되는 상황을 도 4 를 참조하면서 설명하겠다. 도 4에서 I 는 베이스 레이어로서 인트라 부호화되는 프 레임을, Pl은 인핸스 먼트 레이어로서 인트라 부호화되는 프레임을, P2 및 P3는 베 이스 레이어로서 인터 부호화되는 프레임을 나타네며 그리고 Bl 및 B2는 인핸스먼 트 레이어로서 양방향으로 인터 부호화되는 프레임을 나타낸다.

본 발명의 일 실시예에 따른 이진 형상신호 부호화에 있어서의 모드 부호화는 인핸스먼트 궤이어로서의 프레임 Pl, Bl 및 B2를 부호화하는 데 관련 되는 바, 프레임 Pl, Bl 및 B2에 대해 각각 어떤 모드 신호 (또는 부호화된 모드 신호)가 제 공 내지 부여되는 지를 설명하면 다음과 같다.

즉, 프레임 Pl은 인트라 모드에서, 베이스 레이어인 프레임 I로부터 재구성되 는 경우(도 4에 도시된 경로 1 참조)이므로, 제 1 조건하에서는 제 1 모드 신호(또는 부호화된 제 1 모드 신호)가 그리고 제 2 조건하에서는 제 2 모드 신호(또는 부호화 된 제 2 모드 신호)가 부여된다. 프레임 Bl은 베이스 레이어인 프레임 P2로부터 재 구성되는 경우(도 B에 도시된 경로 3 참조)와 이전 프레임인 Pl으로부터 재구성되는 경우(도 4에 도시된 경로 2 참조)에 발생가능한 제 1 내지 제 B 조건중의 하나에 대

응하는 제 1 내지 제 4 모드 신호중의 하나 (또는 부호화된 제 1 모드 신호내지 부호화된 제 4 모드 신호중의 하나)가 부여된다. 그리고, 프레임 묘2는 베이스 레이어 인 프레임 P3로부터 재구성되는 경우(도 4에 도시된 경로 5 참조)와 이전 프레임인31으로부처 재구성되는 경우(도 4에 도시된 경로 4 참조)에 발생가능한 제 1 내지 제 4 조건중의 하나에 대응하는 해당하는 제 1 내지 제 4 모드 신호중의 하나 (또는부호화된 제 1 모드 신호내지 부호화된 제 4 모드 신호중의 하나)가 부여된다.

본 발명에 따르면 프레임 (또는 VOP)내의 BAB와 같은 이진 형상 신호를 부호화함에 있어서, 특히 인탠스 먼트 레이어를 부호화함에 있어서, 부호화 효율을 높일수 있는 개선된 모드 부호화를 적절히 결합함으로서 부호화를 효과적으로 수행할수 있다.

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

Claims

물체를 나타내는 이진 화소와 배경을 나타내는 이진화소를 구비하는 MxN 화소 크기의 이진 알파 블록 (BAB'Binary Alpha Block)을 다수개 구비하는 현재 프레임과 이전 프레임에 기반하여, 상기 현재 프레임의 BAB를 부호화하기 위한 이진 형상 신호 부호화에 있어서의 모드 부호화 방법에 있어서, M과 N은 각각 양의 정수인 상기 방법이

(가) 상기 현재 프레임내의 BAB를 미리 결정된 서브 샘플링 규칙에 따라 서브 샘플

링하여 (M/K)×(N/K) 화소 크기의 현재 프레임내의 샘플 블록을 구하기 위한 서브샘플링 단계에 있어서, K는 양의 정수이고 M과 N은 각각 K의 배수인 상기 서브 샘플링 단계와;

(나) 상기 현재 프레임내의 상기 샘플 블록에 기초하여 미리 결정된 재구성 규칙에따라 MxN 화소 크기의 제 1 재구성된 BAB를 생성하는 단계와;

(다) 상기 제 1 재구성된 BAB와 상기 현재 프레임내의 상기 BAB를 비교하여 상기제 1 재구성된 BAB와 상기 현재 프레임내의 상기 BAB내의 서로 동일한 위치에 있는 각각의 이진 화소값이 모두 서로 일치하는 조건 (이하 제 1 조건으로 칭함)일 경우에는 상기 제 1 재구성된 BAB를 부호화하미 않고 상기 제 1 조건을 나타내는 제1 모드 신호를 생성하고, 상기 제 1 재구성된 BAB와 상기 현재 프레임내의 상기BAB내의 서로 동일한 위치에 있는 각각의 이진 화소값중 서로 일치하지 찮는 것이하나 이상 있는 조건 (이하 제 2 조건으로 칭함)일 경우에는 상기 제 1 재구성된BAB와 상기 현재 프레임내의 상기 BAB내의 각각의 이진 화소값이 더로 일치하는위치와 일치하지 않는 위치를 구별하여 알려주는 이진 화소값을 구비하는 MxN화소크기의 제 2 에러 데이터 블록 부호화하여 부호화된 제 2 에러 데이터 블록을 생성하는 동시에 상기 제 2 조건을 나타내는 제 2 모드 신호를 생성하는 단계와;

(라) 인터 모드에서, 상기 이전 프레임내의 각각의 BAB를 상기 미리 결정된 서브 샘플링 규칙에 따라 서브 샘플링하여 (M/K)x(NxK) 화소 크기의 이전 프레임내의 다수개의 해당 샘플 블록을 구하기 위한 서브 샘플링 단계와;

(마) 상기 인터 모드에서, 상기 현재 프레임의 상기 샘플 블록을 상기 이전 프레임내의 다수개의 상기 해당 샘플 블록과 비교하여 그중에서 상기 현재 프레임의 상기샘플 블록과 가장 유사깐 것을 예측된 샘플 블록으로서 검출하여 상기 현재 프레임의 상기 샘플 블록과 상기 예측된 샘플 블록 사이의 변위를 나타내는 수평성분과 수직성분을 갖는 2차원의 벡터로서 표현되는 움직임 벡터를 구하는 단계와;

(바) 상기 인터 모드에서, 상기 움직임 벡터에 기초하여 상기 이전 프레임내의 BAB중에서 상기 현재 프레임내의 상기 BAB와 가장 유사한 것을 예측된 BAB로서 찾아내어 상기 현재 프레임내의 상기 BAB와 상기 예측된 BAB를 비교하여 상기 예측된BAB와 상기 현재 프레임내의 상기 BAB내의 서로 동일한 위치에 있는 각각의 이진화소값이 모두 서로 일치하는 조건 (이하 제 3 조건으로 칭함)일 경우에는 상기 예측된 BAB를 부호화하지 않고 상기 제 3 조건을 싸타내는 제 3 모드 신호를 생성하고, 상기 예측된 BAB와 상기 현재 프레임내의 상기 BAB내의 서로 동일한 위치에있는 각각의 이진 화소값중 서로 일치하지 않는 것이 하나 이상 있는 조건 (이하 제4 조건으로 칭함)일 경우에는 상기 예측된 BAB와 상기 현재 프레임내의 상기 BAB내의 각각의 이진 화소값이 서로 일치하는 위치와 일치하지 않는 위치를 구별하여알려주는 이진 화소값을 구비하는 MxN화소 크기의 제 4 에러 데이터 블록 부호화하여 부호화된 제 4 에러 데이터 블록을 생성하는 동시에 상기 제 4 조건을 나타내는 제 4 모드 신호를 생성하는 단계와;

(사) 상기 현재 프레임의 상기 BAB가 상기 인트라 모드에서 부호화되는 경우에는

상기 제 1 조건과 상기 제 2 조건중의 하나의 조건이 성립하므로 상기 제 1 모드 신호와 상기 제 2 모드 신호중에서 성립하는 해당 조건을 나타내는 모드신호를 선택된 모드 신호로서 선택하여 제공하고, 상기 현재 프레임의 상기 BAB가 상기 인터모드에서 부호화되는 경우에는 상기 제 1 내지 제 4 조건중 하나만이 성립하는 경우에는 상기 제 1 내지 제 4 모드 신호쿵에서 성립하는 해당 조건을 나타내는 모드신호를 선택된 모드 신호로서 선택하여 제공하고, 상기 제 1 내지 제 4 조건중에서두 개의 조건이 동시에 성립하는 경우에는 제 1 미리 결정된 선택 규칙에 따라 상 기 두 개의 조건중의 하나를 나타내는 해당 모드 신호를 선택된 모드 신호로서 선 택하여 제공하는 단계를 포함하픈 것을 특징으로 하는 이진 형상 신호 부호화에 있어서의 모드 부호화 방법.
제 1 항에 있어서, 상기 방법은, BAB를 포함하는 현재 프레임과 이전 프레임에 기반하여 현재 프레임의 BAB를 부호화하는 대신에 BAB를 포함하는 현재 비 디오 물체 평면(VOP)과 이전 VOP에 기반하여 현재 VOP의 BAB를 부호화하는 것 을 특징으로 하는 이진 형상 신호 부호화에 있어서의 모드 부호화 방법.
제 2 항에 있어서, 상기 제 1 미리 결정된 선택 규칙에 따르면, 상기 제 1 조 건과 상기 제 3조건이 동시에 성립하면 상기 제 1 모드 신호와 상기 제 3 모드 신 호중의 하나를 제 2 미리 결정된 선택 규칙에 따라 선택된 모드 신호로서 선택하고, 상기 제 1 조건과 상기 제 3 조건중 상기 제 1 조건 하아만이 성립하면 상기 제 2 조건과 상기 제 4 조건중의 하나가 동시에 성립하더라도 상기 제 1 모드 신호를 선 택된 모드신호로서 선택하고, 상기 제 1 조건과 상기 제 3 조건중 상기 제 3 조건 하나만이 성립하면 상기 제 2 조건과 상기 제 4 조건중의 하나가 동시에 성립하러 라도 상기 제 3 모드 신호를 선택된 모드 신호로서 선택하고, 상찌 제 2 조건과 상기 제 4 조건이 동시에 성립하면 제 3 미리 결정된 선택 규칙에 따라 상기 제 2 모 드 신호와 상기 제 4 모드 신호중의 하나를 선택된 모드신호로서 선택하여 제공하 는 것을 특징으로 하는 이진 형상 신호 부호화에 있어서의 모드 부호화 방법.
제 3 항에 있어서, 상기 제 3 미리 결정된 선택 규칙에 따르면, 상기 제 2 조건과 상기 제 4 조건이 동시에 성립하는 경우에는, 상기 제 1 재구성된 BAB 및 상기 예측된 BAB를 각각 부호화하여 각각 부호화된 제 1 재구성된 BAB와 부호화된 예측된 BAB를 구하는 동시에 상기 제 1 및 제 2 에러 데이터 블록을 부호화하여 각각 부호화된 제 1 및 제 2 에러 데이터 블록을 구한다음 상기 부호화된 제 1 재구성된 BAB와 상기 부호화된 제 1 에러 데이터 블록을 결합하여 부호화된 제 1인핸스먼트 레이어 데이터를 구하는 동시에 상기 부호화된 예측된 BAB와 상기 부호화된 제 2 에러 데이터 블록을 결합하여 부호화된 제 2 인핸스먼트 레이어 데이터를 구하고나서 상기 제 1 및 제 2 인핸스먼트 레이어 데이터가 차지하는 제 1 및 제 2 데이터 비트수를 계산하여 이 둘을 비교한다음, 상기 제 1 데이터 비트수가 상기 제 2 데이터 비트수보다 같거나 작으면 상기 제 2 모드 신호를 선택된 모드 신호로서 선택하여 제공하고 상기 제 1 데이터 비트수가 상기 제 2 데이터 비트수보다 크면 상기 제 4 모드 신호를 선택된 모드 신호로서 선택하여 제공하는 것을 특징으로 하는 이진 형상 신호 부호화에 있어서의 모드 부호화 방법.
제 4 항에 있어서, 상기 제 2 미리 결정된 규칙에 따르떤, 상기 제 1 조건과상기 제 3조건이 동시에 성립하는 경우에는 상기 제 1 모드 신호솨 상기 제 3 모드신호중에서 상기 제 3 모드 신호를 선택된 모드 신호로서 선택하여 제공하는 것을특징으로 하는 이진 형상 신호 무호화에 있어서의 모드 부호화 방법.
제 5 항에 있어서, 상기 단계 (가)는

(가1) 상기 현재 프레임내의 상기 BAB의 수평라인을 상기 BAB의 가장 위쪽의 수평 라인으로부터 순서를 정할 때, 첫 번째 또는 두 번째에 있는 수평라인부터 시작해서 하나 건너 하나씩 샘플링하여 (M/2)×N 화소 크기의 제 1 블록을 생성하기 위한 수평 서브 샘플링 단계에 있어서 M 과 N은 모두 짝누인 상기 수평 서브 샘플링 단계와;

(가2) 상기 제 1 블록의 수직라인을 상기 제 1 블록의 가장 왼쪽의 수직라인으로부터 순서를 정할 때, 첫번째 또는 두번째에 있는 수직라인으로부터 시작해서 하나 건너 하나씩 샘플링하여 (M/2)×(N/2)화소 크기의 베이스 레이어인 제 1 샘플 블록을 생성하기 위한 수직 서즈 샘플링 단계를 포함하는 것을 특징으로 하는 이진 형상 신호 부호화에 있어서의 모드 부호화 방법.
제 6 항에 있어서, 상기 단계 (나)는

(나1) 상기 제 1 샘플 블록의 (N/2)개의 수직라인이 상기 단계 (가2)에서 샘플링된 위치에 순서대로 놓여진다는 조건하에서, 상기 단계 (가2)에서 샘플링 되지 않은 수직라인 위치에, 상기 제 1 샘플 블록에 기초하여 미리 결정된 보간(補間) 규칙에의해 만든 (N/2)개의 재구성된 수직라인을 순서대로 끼워넣어 (M/2)×N화소 크기의재구성된 제 1 블록을 생성하는 단계와;

(나2) 상기 재구성된 제 1 블록의 (M/2)개의 수평라인이 상기 단계 (가1)에서 샘플링된 위치에 순서대로 놓여진다는 조건하에서, 상기 단계 (가1)에서 샘플링 되지 않은 수평라인 위치에, 상기 제 1 샘플 블록에 기초하여 미리 결정된 보간(補間) 규칙에의해 만든 (M/2)개의 재구성된 수평 라인을 순서대로 끼워넣어 M×N화소 크기의제 1 재구성된 BAB를 생성하는 단계를 포함하는 것을 특징으로 하는 이진 형상 신호 부호화에 있어서의 모드 부호화 방법,
제 7 항에 있어서, 상기 단계(바)에서의 상기 예측된 BAB는 상기 이전 프레임내의 다수개의 BAB중에서 상기 현재 프레임내의 상기 BAB의 위치조부터 수평 및 수직 방향으로 각각 상기 움직임 벡터의 상기 수평 성분의 2배 및 수직성분의 2배 만큼 떨어져 있는 것임을 특징으로 하는 이진 형상 신호 부호화에 있어서의 모드 부호화 방법
제 8 항에 있어서, 상기 단계 (가1)은 상기 이진 알파 블록의 수직라인중 짝수번째 수직라인을 샘플링하여 제 1 블록을 생성하기 퓌한 수직 서브 샘플링 단계이고 상기 단계 (가2)는 상기 제 1 블록의 수평라인중 짝수번째 수평라인을 샘플링하여 상기 베이스 레이어인 상기 제 1 샘플 블록을 생성하기 위한 수평 서브 샘플링 단계인 것을 특징으로 하는 이진 형상 신호 부호화에 있어서의 모드 부호화 방법.
제 9 항에 있어서, 상기 제 1 및 제 3 모드 신호가 팍각 선택된 모드 신호로서 선택되어 제공된 경우에는 상기 제 1 및 제 3 모드 신호를 각각 부호화하여 부호화된 제 1 및 제 3 모드 신호를 구하여 이것을 부호화된 제 1 및 제 3 인핸스먼트 레이어로서 제공하고, 상기 제 2 및 제 4 모드 신호가 각각 선택된 모드 신호로서 선택되어 제공된 경우에는 상기 제 2 및 제 4 모드 신호를 각각 부호화차여 부호화된 제 2 및 제 4 모드 신호를 구한 다음, 각각 상기 제 1 및 제 2 인핸스 레이어 데이터와 결합하여 부호화된 제 2 및 제 4 인핸스 먼트 레이어로서 각갈 제공하는 것을 특징으로 하는 이진 형상 신호 부호화에 있어서의 모드 부호화 방법.