KR20000021867A - 이진 형상 신호의 움직임 벡터 부호화 방법 - Google Patents

이진 형상 신호의 움직임 벡터 부호화 방법 Download PDF

Info

Publication number
KR20000021867A
KR20000021867A KR1019980041145A KR19980041145A KR20000021867A KR 20000021867 A KR20000021867 A KR 20000021867A KR 1019980041145 A KR1019980041145 A KR 1019980041145A KR 19980041145 A KR19980041145 A KR 19980041145A KR 20000021867 A KR20000021867 A KR 20000021867A
Authority
KR
South Korea
Prior art keywords
field
bab
field bab
current
signal
Prior art date
Application number
KR1019980041145A
Other languages
English (en)
Inventor
조성렬
Original Assignee
전주범
대우전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 전주범, 대우전자 주식회사 filed Critical 전주범
Priority to KR1019980041145A priority Critical patent/KR20000021867A/ko
Publication of KR20000021867A publication Critical patent/KR20000021867A/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
    • H04N19/21—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding with binary alpha-plane coding for video objects, e.g. context-based arithmetic encoding [CAE]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명은 격행 이진 형상 신호의 부호화시에 발생하는 상부 및 하부 필드 BAB의 움직임 벡터에 대해 두 필드 BAB간의 상관성을 참조함으로써, 상부 및 하부 필드 BAB의 움직임 벡터를 실시간으로 부호화할 수 있도록 이진 형상 신호의 움직임 벡터 부호화 기법에 관한 것으로, 이를 위하여 본 발명은, 격행 형상 부호화에서 움직임 벡터를 부호화할 때, 현재 상부 필드 BAB의 MV들에 대해서는 기부호화된 다수의 인접 현재 상부 필드의 MV들중의 어느 하나 또는 대응하는 위치의 기부호화된 다수의 인접하는 현재 텍스쳐 필드 블록들의 MV들중의 어느 하나를 현재 상부 필드 BAB의 MV에 대한 MVP로 결정하고, 현재 하부 필드 BAB의 MV들에 대해서는 대응하는 현재 상부 필드 BAB의 MV를 자신의 MVP로 결정하여, 그에 상응하는 MVD를 산출한다. 따라서, 본 발명은 격행 형상의 상부 및 하부 필드 BAB의 움직임 벡터(MV)에 대한 부호화를 실시간으로 효과적으로 실현할 수 있는 것이다.

Description

이진 형상 신호의 움직임 벡터 부호화 방법
본 발명은 이진 형상 신호의 움직임 벡터를 부호화하는 기법에 관한 것으로서, 더욱 상세하게는 형상 프레임을 상부 필드와 하부 필드로 분할한 격행 영상의 형상 정보에 대해 블록 단위로 움직임 벡터(MV)를 추출하여 부호화하는 데 적합한 이진 형상 신호의 움직임 벡터를 부호화하는 기법에 관한 것이다.
비디오 전화, 원격 화상 회의 및 고선명 텔레비젼 시스템과 같은 디지털 방송 수신 시스템에 있어서, 비디오 프레임 신호내의 비디오 라인 신호가 화소값으로서 표현되는 디지털 데이터의 시퀀스(sequence)를 포함하기 때문에, 각각의 비디오 프레임 신호를 규정하는 데에는 다량의 디지털 데이터가 필요하다. 그러나, 통상적인 전송 채널의 사용가능한 주파수 대역폭은 제한적이므로, 이를 통해 다량의 디지털 데이터를, 특히 비디오 전화 및 원격 화상 회의 시스템에 사용되는 낮은 비트 속도의 비디오 신호 부호화기들(encoders)로 전송하기 위해, 여러 가지 데이터 압축 기법을 사용하여 데이터의 크기(volume)를 압축시키거나 혹은 감소시키는 것이 필수적이다.
낮은 비트율의 부호화 시스템에 있어서, 비디오 신호들을 부호화하기 위한 여러 가지 기법들 중의 하나로서는 객체 지향형 분석-합성 코딩 기법으로 지칭되는 기법이 있으며, 이러한 기법에서 입력 비디오 이미지는 객체들로 분할되고, 각 객체의 움직임, 윤곽선 및 화소 데이터를 정의하기 위한 3 세트의 변수(파라미터)들은 그 신호 특성상 서로 다른 부호화 채널을 통해 각각 처리된다.
이러한 객체 지향형 분석-합성 코딩 체계의 일실시예는 MPEG(동영상 전문가 그룹)-4로서 지칭되며, 이것은 낮은 비트율의 통신과, 쌍방향 멀티미디어(interactive multimedia)(예를들면, 게임, 쌍방향 TV 등) 및 감시장비와 같은 애플리케이션에서 내용 기반형 쌍방향성(content-based interactivity)과, 개선된 부호화 효율 및/또는 범용 액세스성(accessibility)을 허용하기 위한 오디오-비디오 부호화 표준을 제공하기 위해 마련되었다.
MPEG-4에 따르면, 입력 비디오 이미지는 다수의 비디오 객체 평면들(Video Object Plane : VOP's)로 분할되는 데, 이는 사용자가 액세스할 수 있고 다룰 수 있는 비트 스트림(bitstream)인 실체들에 대응한다. VOP는 객체로서 지칭되며 그 폭과 높이가 각각 객체를 둘러싸는 16 화소(매크로 블록 사이즈)의 정수배인 사각형 중에서 최소 크기인 경계 사각형(bounding rectangle)으로 표현되므로 부호화기가 입력 비디오 이미지를 VOP 단위로 처리할 수 있다.
MPEG-4에서 설명된 VOP는 루미넌스(luninace) 및 크로미넌스(chrominance) 데이터로 구성되는 형상 정보 및 색 정보(color information)를 포함하는 데, 여기에서 이진 형상 신호들로 표시된 형상 정보는 알파 평면(alpha plane)으로서 지칭된다. 알파 평면은 각각 16×16 이진 화소들을 갖는 다수의 이진 알파 블록들(BAB)로 분할된다. 각각의 이진 화소들은 배경 화소 혹은 객체 화소 중 하나로 분류되며, 객체내에 있는 객체 화소가 다른 이진 화소값, 예를들면 255의 값을 갖도록 할당되는데 사용되는 반면에, 알파 평면내의 객체 밖에 위치된 배경 화소는 이진 화소값, 예를들면 0의 값을 갖도록 할당되는데 사용된다.
한편, BAB 내의 각 이진 화소들은 콘텍스트 기반 산술 부호화(context based arithmetic encoding : CAE) 방법과 같은 통상적인 비트 맵 기반형 형상 코딩 방법을 사용하여 부호화된다. 즉, 인트라 모드(intra mode)에서, 현재 프레임(또는 VOP)내 BAB의 모든 이진 화소들은 인트라 CAE 방법을 사용하여 부호화되어 인트라 부호화된 BAB로 생성되는 데, 인트라 CAE 방법에서 현재 프레임내 BAB의 이진 화소의 콘텍스트값은 현재 프레임(또는 VOP)내 BAB의 이진 화소 주위에 있는 이진 화소의 콘텍스트값을 이용하여 얻어진다.
반면에, 인터 모드(inter mode)에서 현재 프레임(또는 VOP)내 BAB의 모든 이진 화소들은 인터 CAE 방법을 사용하여 부호화되어 인터 부호화된 BAB로 생성되는 데, 인터 CAE 방법에서 현재 프레임내 BAB의 이진 화소의 콘텍스트값은 현재 프레임(또는 VOP)내 BAB의 이진 화소 주위에 있는 이진 화소의 콘텍스트값과 이전 프레임내 이진 화소의 콘텍스트값을 이용하여 얻어진다.(참조 : MPEG-4 Video Verification Model Version 7.0, International Organisation for Standardisation, Coding of Moving Pictures And Associated Audio Information, ISO/IEC JTC1/SC29/WG11 MPEG97/N1642, Bristol, April 1997, pp 28-30)
한편, 종래의 이진 형상 신호 부호화 기법에서는 부호화의 효율을 증진시키기 위해 BAB내의 모든 이진 화소들을 부호화하여 전송하는 것이 아니라 각 BAB들에 대해 부호화 조건을 나타내거나 특징짓는 모드 신호 또는 모드 신호와 부호화된 이진 화소값을 전송하는 방법을 채용하고 있다. 예를들면, BAB내의 모든 이진 화소들이 객체 화소들일 때 전송되어야 할 부호화된 이진 화소값들을 발생시키기 위해 객체 화소들의 이진 화소값들을 부호화하는 대신에, BAB내의 모든 이진 화소들이 객체 화소들임을 알려주는 모드 신호만을 부호화하여 전송하는 것이 것이 바람한 데, 이와같이 BAB에 대한 이진 형상 정보와 같은 대응 부호화 모드 신호를 전송함으로써 부호화 효율을 증진시킬 수 있다.
종래의 모드 부호화 방법에 따르면, BAB를 부호화하는 데 있어서 각각의 BAB에 대해 아래의 표 1에 도시된 바와같은 7개의 서로 다른 모드중 하나를 나타내는 모드 신호를 부여하여, 이것을 부호화된 해당 모드 신호로서 또는 신호화 함께 부호화하여 전송한다.
BAB tybe(모드) coding condition used in
0 MVD=0 & no update P,B vop
1 MVD=0! & no update P,B vop
2 all_0 all vop
3 all_255 all vop
4 intra CAE all vop
5 MVD=0 & inter CAE P,B vop
6 MVD!=0 & inter CAE P,B vop
표 1을 참조하면, 통상적인 모드 부호화 방법에 따른 BAB의 이진 알파 정보에 대응하는 7개의 모드들이 있으며, 모드 0은 BAB에 대한 형상의 움직임 벡터 차이(MVP : motion vector predictor)가 0으로서 정의되며 BAB내의 모든 이진 화소들이 부호화될 필요가 없음을 의미하고, 모드 1은 MVD(motion vector difference)가 0으로서 정의되지 않으며 BAB내의 모든 이진 화소들이 부호화될 필요가 없음을 의미하며, 모드 2는 BAB내의 모든 이진 화소들이 배경 화소들로서 정의됨을 의미하고, 모드 3은 BAB내의 모든 이진 화소들이 객체 화소들로서 정의됨을 의미하며, 모드 4는 BAB내의 모든 이진 화소가 인트라 CAE 방법에 의해 부호화됨을 의미하고, 모드 5는 MVD가 0으로서 정의되며 BAB내의 모든 이진 화소들이 인터 CAE 방법에 의해 부호화됨을 의미하며, 모드 6은 MVD가 0으로서 정의되지 않으며 BAB내의 모든 이진 화소들이 인터 CAE 방법에 의해 부호화됨을 의미한다.
여기에서, 프레임 기반 BAB의 형상에 대한 움직임 벡터 차이(MVD)는 현재 BAB의 형상에 대한 움직임 벡터(MV)와 현재 BAB에 대한 움직임 벡터 예측자(MVP) 또는 현재 BAB에 대응하는 위치의 N×N 텍스쳐 블록의 움직임 벡터 예측자(MVP), 즉 현재 BAB에 인접하는 현재 형상 프레임내 기부호화된 다수의 인접 BAB의 움직임 벡터들중에서 선택된 MVP 또는 현재 BAB에 대응하는 위치의 텍스쳐 블록에 인접하는 현재 텍스쳐 프레임내 기부호화된 다수의 인접 텍스쳐 블록의 움직임 벡터들중에서 선택된 MVP 사이의 차이를 나타내는 데, 이러한 MVP는 통상적인 움직임 판단 기법을 사용하여 결정된다.(MPEG-4 Video Verfication Model Version 7.0, International Organization for Standardization, Coding of Moving Pictures And Associated Audio Information, ISO/IEC JTC/SC29/WG11 MPEG97/N1642, Bristol, April 1997, pp 20-23 참조)
이때, 프레임 기반의 현재 BAB에 대한 움직임 벡터로써 현재 BAB의 MV 와 MVP 사이의 움직임 벡터 차이(MVD)를 전송하는 것은 각 BAB에 대한 움직임 벡터에 할당되는 부호화 비트율을 절감시키기 위해서이며, 이러한 기법은 격행 부호화의 텍스쳐 정보 부호화에서도 이용될 수 있다.
보다 상세하게, 종래 방법에서는 현재 BAB의 움직임 벡터가 추출되면, 일예로서 도 5a에 도시된 바와같이, 현재 BAB에 인접하는 현재 형상 프레임내 기설정된 다수의 인접 BAB(프레임 기반의 인접 BAB)의 움직임 벡터 예측자들(MVS1, MVS2, MVS3)중 어느 하나 또는 일예로서 도 5b에 도시된 바와같이, 현재 BAB에 대응하는 위치의 텍스쳐 블록에 인접하는 현재 텍스쳐 프레임내 기설정된 다수의 인접 텍스쳐 블록의 움직임 벡터 예측자들(MVT1, MVT2, MVT3)중 어느 하나를 현재 BAB의 움직임 벡터(MV)에 대응하는 최종 MVP로 결정하며, 현재 BAB의 MV와 결정된 MVP간의 MVD를 현재 BAB의 움직임 벡터 정보로써 전송하였다. 이때, 현재 BAB에 대한 MVP가 존재하지 않으면 현재 BAB의 MV를 그대로 전송하게 된다.
여기에서, 현재 BAB의 MV에 대응하는 MVP를 결정하는 방법은 현재 형상 프레임내 MVS1, MVS2, MVS3를 차례로 탐색하여 세 개의 인접 BAB중 어느 하나에 MVP가 존재하는 지의 여부를 체크하여 존재하면 해당 인접 BAB의 MV를 MVP로 결정하고, 체크 결과 존재하지 않으면 마찬가지 방법으로 현재 텍스쳐 프레임내 MVT1, MVT2, MVT3를 차례로 탐색하여 세 개의 인접 텍스쳐 블록중 어느 하나에 MVP가 존재하는 지의 여부를 체크하여 존재하면 해당 인접 텍스쳐 블록의 MV를 MVP로 결정한다.
한편, 격행 텍스쳐 부호화에서는 텍스쳐 영상을 프레임 기반으로 인터 또는 인트라 모드 부호화하거나 혹은 텍스쳐 프레임을 상부 필드와 하부 필드로 분할한 필드 단위로 인터 또는 인트라 부호화하는 적응적인 부호화 기법을 채용하는 데, 텍스쳐 영상을 프레임 기반의 N×N 프레임 블록(16×16 프레임 블록) 단위로 인터 모드 부호화하는 경우, 전술한 프레임 기반 형상 부호화 기법에서와 마찬가지로 N×N 프레임 블록마다 하나의 MV가 존재하는 반면에 텍스쳐 영상을 필드 기반의 M×N 필드 블록(8×16 필드 블록) 단위로 인터 모드 부호화하는 경우, N×N 프레임 블록당 두 개의 MV, 즉 상부 및 하부 필드 블록에 대한 MV가 각각 존재하게 된다.
그러나, 현재로서는, 격행 형상에 대한 상부 및 하부 필드 BAB의 움직임 벡터(MV) 부호화에 있어서, 효율적인 부호화 성능을 유지하면서도 실시간 처리가 가능한 정도로 효율적인 부호화 기법에 제시된 바가 없는 실정이다.
본 발명은 상기한 점에 착안하여 안출한 것으로, 격행 이진 형상 신호의 부호화시에 발생하는 상부 및 하부 필드 BAB의 움직임 벡터에 대해 두 필드 BAB간의 상관성을 참조함으로써, 상부 및 하부 필드 BAB의 움직임 벡터를 실시간으로 부호화할 수 있는 이진 형상 신호의 움직임 벡터 부호화 방법을 제공하는 데 그 목적이 있다.
상기 목적을 달성하기 위하여 본 발명은, 이진 화소를 갖는 N×N의 프레임 BAB를 M×N의 상부 및 하부 필드 BAB로 분할한 격행 형상 신호에서 상기 상부 및 하부 필드 BAB의 움직임 벡터(MV)를 부호화하는 방법에 있어서, 부호화를 위한 현재 필드 BAB가 인가되면, 재구성된 이전 필드 신호 및 현재 필드 신호에 의거하여 상기 현재 필드 BAB에 대한 P×Q의 탐색 영역을 결정하는 제 1 과정; 상기 현재 필드 BAB와 결정된 상기 탐색 영역내 다수의 후보 필드 BAB간의 블록 매칭을 수행하여 상기 다수의 후보 필드 BAB중 하나를 최적 정합 필드 BAB로 결정함으로써, 상기 현재 필드 BAB에 대한 MV를 추출하고, 그에 상응하는 필드 식별 플래그를 생성하는 제 2 과정; 상기 현재 필드 BAB가 상부 필드 BAB인지 하부 필드 BAB인지를 체크하는 제 3 과정; 상기 현재 필드 BAB가 상기 상부 필드 BAB일 때, 상기 현재 필드 BAB에 인접하는 기부호화된 다수의 현재 필드 BAB의 MV들과 텍스쳐 필드 신호 부호화기로부터 제공되며 상기 현재 필드 BAB에 대응하는 위치의 현재 텍스쳐 필드 블록에 인접하는 기부호화된 다수의 현재 텍스쳐 필드 블록의 MV를 이용하여, 상기 현재 필드 BAB의 MV에 대한 움직임 벡터 예측자(MVP)를 결정하는 제 4 과정; 상기 현재 필드 BAB가 상기 하부 필드 BAB일 때, 상기 하부 필드 BAB에 대응하는 위치의 상부 필드 신호내 상부 필드 BAB의 MV를 상기 하부 필드 BAB의 MV에 대한 움직임 벡터 예측자(MVP)로 결정하는 제 5 과정; 및 상기 현재 필드 BAB의 MV와 상기 결정된 MVP간의 감산을 통해 상기 현재 필드 BAB에 대한 MVD를 산출하고, 이 산출된 MVD와 상기 생성된 필드 식별 플래그를 부호화하는 제 6 과정으로 이루어진 이진 형상 신호의 움직임 벡터 부호화 방법을 제공한다.
도 1은 본 발명의 바람직한 실시예에 따라 이진 형상 신호의 움직임 벡터를 부호화하는 방법을 적용하는 데 적합한 움직임 벡터 부호화 장치의 블록구성도,
도 2는 상부 또는 하부 필드 BAB 각각에 대해 설정된 탐색 영역에 의거하여 움직임을 추정하는 과정을 설명하기 위해 도시한 도면,
도 3은 현재 필드 BAB에 대한 MVD 산출에 이용되는 기부호화된 다수의 인접 필드 BAB의 움직임 예측자 및 현재 필드 텍스쳐 블록에 인접하는 기부호화된 다수의 필드 텍스쳐 블록의 움직임 예측자의 일예를 도시한 도면.
＜도면의 주요부분에 대한 부호의 설명＞
102 : 필드 메모리 104 : 탐색 영역 결정 블록
106 : 움직임 추정 블록 108 : MV 메모리
110 : MVD 산출 블록 112 : MVD 부호화 블록
이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세하게 설명한다.
도 1은 본 발명의 바람직한 실시예에 따라 이진 형상 신호의 움직임 벡터를 부호화하는 방법을 적용하는 데 적합한 움직임 벡터 부호화 장치의 블록구성도로써, 필드 메모리(102), 탐색 영역 결정 블록(104), 움직임 추정 블록(106), MV 메모리(108), MVD 산출 블록(110) 및 MVD 부호화 블록(112)을 포함한다.
도 1을 참조하면, 필드 메모리(102)에는 도시 생략된 격행 형상 정보 부호화기로부터 제공되는 재구성된 필드 신호, 예를들어 재구성된 8×16의 이전 상부 및 하부 필드 신호가 저장된다. 이와같이 필드 메모리(102)에 저장되는 이전 상부 및 하부 필드 신호는 라인 L12를 통해 탐색 영역 결정 블록(104)으로 제공되고, 또한 움직임 보상을 통한 예측 필드 신호의 생성을 위해 도시 생략된 움직임 보상기로 제공된다. 이때, 분리된 두 필드 신호는 먼저 상부 필드 신호가 부호화되고 이어서 하부 필드 신호가 부호화되는 순서를 가지므로, 필드 메모리(102)에서는, 형상 정보의 부호화가 진행됨에 따라, 재구성된 상부 필드 신호와 하부 필드 신호가 교번적으로 갱신된다.
다음에, 탐색 영역 결정 블록(104)은 라인 L11을 통해 현재 필드 BAB(상부 필드 BAB 또는 하부 필드 BAB)가 제공될 때 그에 상응하는 P×Q 탐색 영역을 결정, 즉 현재 필드 BAB가 상부 필드 BAB일 때 이전 상부 필드내에서의 P×Q 탐색 영역과 이전 하부 필드내에서의 P×Q 탐색 영역을 결정하고, 이들 결정된 각 탐색 영역 데이터들을 필드 메모리(102)에서 인출한 다음, 라인 L11 상의 현재 필드 BAB에 대응하는 다수의 이전 필드 BAB(예를들어, 8×16의 이전 필드 BAB)를 생성하여 라인 L13을 통해 움직임 추정 블록(106)으로 제공한다. 또한, 탐색 영역 결정 블록(104)은 현재 필드 BAB가 하부 필드 BAB일 때 현재 상부 필드내에서의 P×Q 탐색 영역과 이전 하부 필드내에서의 P×Q 탐색 영역을 결정하고, 이들 결정된 각 탐색 영역 데이터들을 필드 메모리(102)에서 인출한 다음, 라인 L11 상의 현재 필드 BAB에 대응하는 다수의 이전 필드 BAB(예를들어, 8×16의 이전 필드 BAB)를 생성하여 라인 L13을 통해 움직임 추정 블록(106)으로 제공한다.
예를들어, 라인 L11 상의 현재 필드 BAB가, 도 2에 도시된 바와같이 현재 프레임(300)의 상부 필드(310)내 상부 필드 BAB(312)라고 가정할 때, 탐색 영역 결정 블록(104)에서는 재구성된 이전 프레임(400)의 이전 상부 필드(410)내에서의 이전 상부 탐색 영역(414)과 이전 프레임(400)의 이전 하부 필드(420)내에서의 이전 하부 탐색 영역(426)을, 현재 상부 필드 BAB(312)에 대한 탐색 영역으로 결정하고, 또한 라인 L11 상의 현재 필드 BAB가, 도 2에 도시된 바와같이 현재 프레임(300)의 하부 필드(320)내 하부 필드 BAB(322)라고 가정할 때, 탐색 영역 결정 블록(104)에서는 직전에 부호화된 현재 프레임(300)의 현재 상부 필드(310)내에서의 현재 상부 탐색 영역(316)과 재구성된 이전 프레임(400)의 이전 하부 필드(420)내에서의 이전 하부 탐색 영역(428)을, 현재 하부 필드 BAB(322)에 대한 탐색 영역으로 결정한다.
한편, 움직임 추정 블록(106)에서는 라인 L11 상의 현재 필드 BAB와 라인 L13을 통해 탐색 영역 결정 블록(104)으로부터 제공되는 탐색 영역(이전 상부 탐색 영역 및 이전 하부 탐색 영역 또는 현재 상부 탐색 영역 및 이전 하부 탐색 영역)내 다수의 후보 필드 BAB들간의 블록 매칭을 수행하여 다수의 후보 필드 BAB들중 그 오차값이 가장 작은 최적의 후보 필드 BAB를 최적 정합 블록으로 결정하고, 현재 필드 BAB와 결정된 최적 정합 BAB간의 변위를 나타내는 움직임 벡터(MV)를 산출하고 필드 식별 플래그를 생성하며, 이와같이 산출된 현재 필드 BAB의 MV는 라인 L14를 통해 MV 메모리(108) 및 MVD 산출 블록(110)으로 제공되고, 필드 식별 플래그는 라인 L14를 통해 MVD 산출 블록(110)으로 제공된다.
또한, 라인 L14 상의 MV 및 필드 식별 플래그들은 움직임 보상을 통한 예측 필드 신호의 생성을 위해 도시 생략된 움직임 보상기로 제공된다. 여기에서, 라인 L14를 통해 MV 메모리(102)로 제공되는 현재 필드 BAB들에 대한 움직임 벡터(MV)들은 현재 필드 신호에 이어서 부호화되는 다음 필드 신호의 각 필드 BAB의 움직임 벡터(MV)를 위한 움직임 벡터 예측자(MVP)로써 이용될 것이다.
즉, MV 메모리(108)에는 라인 L14를 통해 제공되는 현재 상부 및 하부 필드 신호의 각 필드 BAB에 대한 움직임 벡터(MV)들이 저장되고, 또한 도시 생략된 텍스쳐 부호화기로부터 제공되는 텍스쳐 필드 블록(예를들어, 8×16의 텍스쳐 필드 블록)의 움직임 벡터(MVT)들이 저장된다.
다른한편, MVD 산출 블록(110)은, 상부 필드 BAB의 MVD 산출을 위해 MVP를 결정하는 방법과 하부 필드 BAB의 MVD 산출을 위해 MVP를 결정하는 방법을 각각 다르게 수행한다.
즉, 라인 L14를 통해 상기한 움직임 추정 블록(106)으로부터 현재 상부 필드 BAB의 MV가 제공될 때, MVD 산출 블록(110)에서는 MV 메모리(108)를 탐색하여, 일예로서 도 3a에 도시된 바와같이, 현재 필드 BAB에 인접하는 현재 필드 신호내 기부호화된 인접 필드 BAB들의 MV들인 MVS1, MVS2, MVS3를 순차 탐색하여 그들중의 하나를 현재 필드 BAB의 MV에 대한 움직임 벡터 예측자(MVP)로 결정하고, MVS1, MVS2, MVS3중에서 MVP가 결정되지 않으면, 도 3b에 도시된 바와같이, 현재 필드 BAB에 대응하는 위치에 있는 텍스쳐 필드 신호내 텍스쳐 필드 블록에 인접하는 기부호화된 인접 텍스쳐 필드 블록들의 MV들인 MVT1, MVT2, MVT3를 순차 탐색하여 그들중의 하나를 현재 필드 BAB의 MV에 대한 움직임 벡터 예측자(MVP)로 결정한다.
또한, 라인 L14를 통해 상기한 움직임 추정 블록(106)으로부터 현재 하부 필드 BAB의 MV가 제공될 때, MVD 산출 블록(110)에서는 현재 하부 필드 BAB에 대응하는 현재 상부 필드 BAB의 MV를 현재 하부 필드 BAB의 MV에 대한 MVP로 바로 결정한다. 즉, MVD 산출 블록(110)에서는, 현재 상부 필드 BAB의 MV가 제공되면 다수의 인접 필드 BAB의 MV들과 다수의 인접 텍스쳐 필드의 MV들에 의거하여 MVP를 결정하고, 현재 하부 필드 BAB의 MV가 제공되면 대응하는 상부 필드 BAB의 MV를 바로 MVP로 결정한다.
그런다음, MVD 산출 블록(110)에서는 현재 필드 BAB의 MV와 결정된 MVP간의 감산을 통해 현재 필드 BAB의 MV에 대한 MVD를 산출하며, 산출된 현재 필드 BAB의 MVD 및 필드 식별 플래그는 다음단의 MVD 부호화 블록(112)으로 제공된다.
따라서, MVD 부호화 블록(112)에서는 MVD 산출 블록(110)으로부터 제공되는 MVD 및 필드 식별 플래그를 부호화하여 도시 생략된 다중화부로 전달한다.
이상 설명한 바와같이 본 발명에 따르면, 격행 형상 부호화에 있어서, 현재 상부 필드 BAB의 MV들에 대해서는 기부호화된 다수의 인접 현재 상부 필드의 MV들중의 어느 하나 또는 대응하는 위치의 기부호화된 다수의 인접하는 현재 텍스쳐 필드 블록들의 MV들중의 어느 하나를 현재 상부 필드 BAB의 MV에 대한 MVP로 결정하고, 현재 하부 필드 BAB의 MV들에 대해서는 대응하는 현재 상부 필드 BAB의 MV를 자신의 MVP로 결정하여, 그에 상응하는 MVD를 산출하도록 함으로써, 격행 형상의 상부 및 하부 필드 BAB의 움직임 벡터(MV)에 대한 부호화를 실시간으로 효과적으로 실현할 수 있다.

Claims (2)

  1. 이진 화소를 갖는 N×N의 프레임 BAB를 M×N의 상부 및 하부 필드 BAB로 분할한 격행 형상 신호에서 상기 상부 및 하부 필드 BAB의 움직임 벡터(MV)를 부호화하는 방법에 있어서,
    부호화를 위한 현재 필드 BAB가 인가되면, 재구성된 이전 필드 신호 및 현재 필드 신호에 의거하여 상기 현재 필드 BAB에 대한 P×Q의 탐색 영역을 결정하는 제 1 과정;
    상기 현재 필드 BAB와 결정된 상기 탐색 영역내 다수의 후보 필드 BAB간의 블록 매칭을 수행하여 상기 다수의 후보 필드 BAB중 하나를 최적 정합 필드 BAB로 결정함으로써, 상기 현재 필드 BAB에 대한 MV를 추출하고, 그에 상응하는 필드 식별 플래그를 생성하는 제 2 과정;
    상기 현재 필드 BAB가 상부 필드 BAB인지 하부 필드 BAB인지를 체크하는 제 3 과정;
    상기 현재 필드 BAB가 상기 상부 필드 BAB일 때, 상기 현재 필드 BAB에 인접하는 기부호화된 다수의 현재 필드 BAB의 MV들과 텍스쳐 필드 신호 부호화기로부터 제공되며 상기 현재 필드 BAB에 대응하는 위치의 현재 텍스쳐 필드 블록에 인접하는 기부호화된 다수의 현재 텍스쳐 필드 블록의 MV를 이용하여, 상기 현재 필드 BAB의 MV에 대한 움직임 벡터 예측자(MVP)를 결정하는 제 4 과정;
    상기 현재 필드 BAB가 상기 하부 필드 BAB일 때, 상기 하부 필드 BAB에 대응하는 위치의 상부 필드 신호내 상부 필드 BAB의 MV를 상기 하부 필드 BAB의 MV에 대한 움직임 벡터 예측자(MVP)로 결정하는 제 5 과정; 및
    상기 현재 필드 BAB의 MV와 상기 결정된 MVP간의 감산을 통해 상기 현재 필드 BAB에 대한 MVD를 산출하고, 이 산출된 MVD와 상기 생성된 필드 식별 플래그를 부호화하는 제 6 과정으로 이루어진 이진 형상 신호의 움직임 벡터 부호화 방법.
  2. 제 1 항에 있어서, 상기 제 1 과정은:
    상기 현재 필드 BAB가 상부 필드 BAB일 때, 상기 이전 상부 필드 신호내 대응하는 위치의 P×Q 탐색 영역과 상기 이전 하부 필드 신호내 대응하는 위치의 P×Q 탐색 영역을 상기 현재 필드 BAB에 대한 탐색 영역으로 결정하는 제 11 과정; 및
    상기 현재 필드 BAB가 하부 필드 BAB일 때, 상기 현재 상부 필드 신호내 대응하는 위치의 P×Q 탐색 영역과 상기 이전 하부 필드 신호내 대응하는 위치의 P×Q 탐색 영역을 상기 현재 필드 BAB에 대한 탐색 영역으로 결정하는 제 11 과정을 포함하는 것을 특징으로 하는 이진 형상 신호의 움직임 벡터 부호화 방법.
KR1019980041145A 1998-09-30 1998-09-30 이진 형상 신호의 움직임 벡터 부호화 방법 KR20000021867A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980041145A KR20000021867A (ko) 1998-09-30 1998-09-30 이진 형상 신호의 움직임 벡터 부호화 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980041145A KR20000021867A (ko) 1998-09-30 1998-09-30 이진 형상 신호의 움직임 벡터 부호화 방법

Publications (1)

Publication Number Publication Date
KR20000021867A true KR20000021867A (ko) 2000-04-25

Family

ID=19552787

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980041145A KR20000021867A (ko) 1998-09-30 1998-09-30 이진 형상 신호의 움직임 벡터 부호화 방법

Country Status (1)

Country Link
KR (1) KR20000021867A (ko)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5093720A (en) * 1990-08-20 1992-03-03 General Instrument Corporation Motion compensation for interlaced digital television signals
US5638127A (en) * 1991-10-22 1997-06-10 Mitsubishi Denki Kabushiki Kaisha Adaptive blocking image signal coding system
KR0120729B1 (ko) * 1993-11-30 1997-10-22 양승택 공간영역 계층 부호화 장치에서의 움직임 정도 구분 방법
KR19990030024A (ko) * 1997-09-29 1999-04-26 김영환 적응적 비월주사 모양정보 부호화/복호화 장치 및 방법
KR19990065274A (ko) * 1998-01-10 1999-08-05 김영환 격행주사를 위한 모양정보 부호화 방법
KR100281924B1 (ko) * 1998-01-08 2001-02-15 윤종용 비월 주사 방식의 형상 및 화상 정보 부호화 방법 및 부호화기

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5093720A (en) * 1990-08-20 1992-03-03 General Instrument Corporation Motion compensation for interlaced digital television signals
US5638127A (en) * 1991-10-22 1997-06-10 Mitsubishi Denki Kabushiki Kaisha Adaptive blocking image signal coding system
KR0120729B1 (ko) * 1993-11-30 1997-10-22 양승택 공간영역 계층 부호화 장치에서의 움직임 정도 구분 방법
KR19990030024A (ko) * 1997-09-29 1999-04-26 김영환 적응적 비월주사 모양정보 부호화/복호화 장치 및 방법
KR100281924B1 (ko) * 1998-01-08 2001-02-15 윤종용 비월 주사 방식의 형상 및 화상 정보 부호화 방법 및 부호화기
KR19990065274A (ko) * 1998-01-10 1999-08-05 김영환 격행주사를 위한 모양정보 부호화 방법

Similar Documents

Publication Publication Date Title
KR100281462B1 (ko) 격행 부호화에서 이진 형상 신호의 움직임 벡터 부호화 방법
US5973743A (en) Mode coding method and apparatus for use in an interlaced shape coder
KR100306070B1 (ko) 이진형상신호부호화장치및방법
JP4148549B2 (ja) モード信号符号化装置
KR100278733B1 (ko) 동화상 부호화 시스템 및 동화상 복호 시스템
US5978048A (en) Method and apparatus for encoding a motion vector based on the number of valid reference motion vectors
JP2000023194A (ja) 画像符号化方法及び装置、画像復号方法及び装置、並びに提供媒体
KR100281329B1 (ko) 이진 형상 신호의 모드 신호 부호화 방법 및 그 복원 방법
US6069976A (en) Apparatus and method for adaptively coding an image signal
US6133955A (en) Method for encoding a binary shape signal
KR100303085B1 (ko) 이진형상신호부호화장치및방법
US20050259878A1 (en) Motion estimation algorithm
US6049567A (en) Mode coding method in a binary shape encoding
US5978031A (en) Method and apparatus for determining an optimum grid for use in a block-based video signal coding system
EP0914005B1 (en) Apparatus and method for adaptive coding a binary shape signal
KR20000021867A (ko) 이진 형상 신호의 움직임 벡터 부호화 방법
KR100291719B1 (ko) 이진 형상 신호의 움직임 벡터 부호화 장치 및 방법
EP0923250A1 (en) Method and apparatus for adaptively encoding a binary shape signal
KR100283579B1 (ko) 격행형상코더에사용하기위한모드코딩방법및장치
GB2341030A (en) Video motion estimation
MXPA00008745A (en) Method and apparatus for encoding a motion vector of a binary shape signal
KR19990069012A (ko) 격행주사를 위한 모양정보 부호화 방법 및 그 장치

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
E902 Notification of reason for refusal
E601 Decision to refuse application