KR100278733B1 - 동화상 부호화 시스템 및 동화상 복호 시스템 - Google Patents

동화상 부호화 시스템 및 동화상 복호 시스템 Download PDF

Info

Publication number
KR100278733B1
KR100278733B1 KR1019980008438A KR19980008438A KR100278733B1 KR 100278733 B1 KR100278733 B1 KR 100278733B1 KR 1019980008438 A KR1019980008438 A KR 1019980008438A KR 19980008438 A KR19980008438 A KR 19980008438A KR 100278733 B1 KR100278733 B1 KR 100278733B1
Authority
KR
South Korea
Prior art keywords
shape
field
data
prediction
encoding
Prior art date
Application number
KR1019980008438A
Other languages
English (en)
Other versions
KR19990023089A (ko
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 다니구찌 이찌로오, 기타오카 다카시
Publication of KR19990023089A publication Critical patent/KR19990023089A/ko
Application granted granted Critical
Publication of KR100278733B1 publication Critical patent/KR100278733B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136Incoming video signal characteristics or properties
    • H04N19/137Motion inside a coding unit, e.g. average field, frame or block difference
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103Selection of coding mode or of prediction mode
    • H04N19/105Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103Selection of coding mode or of prediction mode
    • H04N19/112Selection of coding mode or of prediction mode according to a given display mode, e.g. for interlaced or progressive display mode
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/20Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding

Landscapes

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

Abstract

동화상 객체의 부호화에 있어서, 형상 데이타의 부호화 효율을 향상시키는 부호화 시스템·복호 시스템을 얻는다. 형상 데이타(2)는 프레임 형상 움직임 검출부(24)와 프레임 형상 움직임 보상부(26)에 의해 조를 이루는 2개의 필드를 묶어서 움직임 보상 예측이 됨과 함께, 필드 형상 움직임 검출부(28)와 필드 형상 움직임 보상부(30)에 의해 개개의 필드마다 독립적으로 움직임 보상 예측이 된다. 각각 예측된 형상 데이타는 산술 부호화부(32)에 의해 부호화되고 형상 부호화 모드 선택부(34)에서 부호어 길이가 짧은 것이 선택된다.

Description

동화상 부호화 시스템 및 동화상 복호 시스템
본 발명은 인터레이스(비월 주사)된 동화상 객체의 부호화에 있어서 형상 데이타의 부호화 효율을 향상시킨 동화상 부호화 시스템 및 동화상 복호 시스템에 관한 것이다.
종래의 동화상의 부호화 방식에서의 형상 정보의 부호화 방식의 예로서 ISO/IEC JTC11/SC29/WG11에서 표준화 작업이 진행되고 있는 MPEG-4(Moving Picture Experts Group Phase-4)의 비디오 부호화 참조 방식(Verification Model, 이하 VM)을 들 수 있다. VM은 MPEG-4의 표준화 작업의 진행에 따라 방식 내용이 변화되지만 여기에서는 VM Version 7.0을 상정하고, 이하에서는 단지 VM으로 표현한다.
VM은 동화상 시퀀스를 시간/공간적으로 임의의 형상을 취하는 동화상 객체의 집합체로서 취하고 각 동화상 객체를 단위로 해서 부호화를 행하는 방식이다. VM에 있어서의 비디오 데이타 구조가 도 25에 도시되어 있다. VM에서는 영상의 어떤 특정 장면(정경(情景))을 비디오 세션(Video Session)(VS)이라고 한다. 또한, 시간축을 포함해서 동화상 객체를 비디오 객체(Video Object)(VO)라고 하며, 이것은 VS의 구성 요소로 된다. 즉, VS는 복수의 VO의 집합체로서 정의된다.
비디오 객체 층(Video Object Layer)(VOL)은 VO의 구성 요소이고 복수의 비디오 객체면(Video Object Plane)(VOP)으로 형성된다. VOL은 계층적인 동화 표시를 행할 목적으로 설치되어 있고 시간 방향의 계층화는 프레임 레이트, 공간 방향의 계층화는 표시의 거칠기가 인자로 된다. VOP는 VO의 각 시각의 상태를 나타내고 부호화의 단위가 되는 화상 데이타이다. VO는 예컨대 텔레비젼 회의의 장면중의 각각의 화자나 배경 등에 해당하고 VOP는 이들 VO의 각각의 시각(=프레임에 해당)에 있어서의 화상 데이타이다.
VOP의 구체적인 예를 도 26에 보인다. 이 도면에서는 2개의 VOP(VOP1는 인물, VOP2는 벽에 걸린 그림)를 표시하고 있다. 각 VOP는 칼라 농담(濃淡) 레벨을 나타내는 텍스쳐 데이타와 VOP의 형상을 나타내는 형상 데이타로 형성된다. 텍스쳐 데이타는 화소당 8비트의 휘도 신호, 색차 신호(휘도 신호에 대해서 수평·수직방향으로 1/2로 서브 샘플링된 크기)로 형성되고 형상 데이타는 VOP 내부를 1, VOP 외부를 0으로 하는 휘도 신호의 화상 크기와 같은 2값의 매트릭스 데이타이다. VOP에 따른 동화상 표현에서 종래의 프레임 화상은 복수의 VOP를 화면에 설치함으로써 얻어진다. 단, 동화상 시퀀스 중에서 VO가 1개인 경우 각 VOP는 프레임과 같은 의미이다. 이 경우에서, 형상 데이타는 존재하지 않고 텍스쳐만 부호화된다.
도 27은 ISO/IEC JTC11/SC29/WG11, MPEG97/N1642, MPEG-4 Verification Model Version 7.0에 나타낸 VM 부호화 방식에 따른 종래의 VOP 부호화 방식의 구성을 보인 블록도이다. 이 도면에 있어서 P1은 입력 VOP 데이타이고, P2는 입력 VOP로부터 분리된 형상 데이타이며, P3은 형상 데이타(P2)를 부호화하는 형상 부호화부이고, P4는 형상 부호화부(P3)에서 출력된 국소 복호 형상 데이타(P7)를 측정하는 형상 메모리이며, P5는 형상 부호화부(P3)에서 출력된 형상 움직임 벡터이고, P6은 형상 부호화부(P3)에서 출력된 형상 부호화 데이타이다.
또한, P8은 입력 VOP로부터 분리된 텍스쳐 데이타이고, P9는 텍스쳐 데이타(P8)를 입력받아 텍스쳐 움직임 벡터(P10)를 검출하는 텍스쳐 움직임 검출부, P11은 텍스쳐 움직임 벡터(P10)을 입력받아 텍스쳐 예측 데이타(P12)를 출력하는 텍스쳐 움직임 보상부, P13은 텍스쳐 예측 데이타(P12)를 부호화하는 텍스쳐 부호화부, P14는 텍스쳐 부호화부(P13)에서 출력된 텍스쳐 부호화 데이타, P16은 텍스쳐 부호화부(P13)에서 출력된 국소 복호 텍스쳐 데이타(P15)를 축적하는 텍스쳐 메모리, P17는 형상 움직임 벡터(P5), 형상 부호화 데이타(P6), 텍스쳐 움직임 벡터(P10) 및 텍스쳐 부호화 데이타(P14)를 입력받아 부호화 비트스트림(P18)을 출력하는 가변장 부호화·다중화부이다.
다음에 동작에 대해서 설명한다.
입력 VOP 데이타(P1)는 먼저 형상 데이타(P2)와 텍스쳐 데이타(P8)로 분리되고, 형상 데이타(P2)는 형상 부호화부(P3)로, 텍스쳐 데이타(P8)는 텍스쳐 움직임 검출부(P8)로 보내진다. 다음에, 형상 데이타 및 텍스쳐 데이타는 각각 대응하는 16×16 화소의 블록으로 분할되어 부호화된다. 이들은 도 26에 보인 바와 같이 형상 데이타의 부호화 단위 블록을 알파 블록이라고 하고, 텍스쳐 데이타의 부호화 단위 블록을 매크로 블록이라고 한다.
먼저, 형상 데이타의 부호화에 대해서 설명한다. 도 28은 형상 부호화부(P3)의 내부 구성을 보인 불록도이다. 이 도면에 있어서 P19는 형상 데이타(P2)를 입력받아 형상 움직임 벡터(P5)를 검출하는 형상 움직임 검출부, P20은 형상 움직임 벡터(P5)를 입력받아 형상 예측 데이타(P21)를 출력하는 형상 움직임 보상부, P22는 형상 예측 데이타(P21)를 입력받아 형상 부호화 데이타(P2)를 출력하는 산술 부호화부, P24는 형상 부호화 데이타(P21)를 입력받아 형상 부호화 데이타(P6)를 출력하는 형상 부호화 모드 선택부이다.
먼저, 형상 데이타에 대한 움직임 검출에 대해 설명한다.
형상 움직임 검출부(P19)는 부호화 단위 블록에 알파 블록화된 형상 데이타(P2)를 수취하고 해당 알파 블록의 주위의 알파블록의 움직임 벡터(형상 움직임 검출부내에 축적해 둠)와 텍스쳐 움직임 검출부(P9)로부터 출력된 해당 알파 블록이 위치에 있는 매크로 블록의 주위의 매크로 블록의 텍스쳐 움직임 벡터(P10)를 기초로 형상 움직임 벡터(P5)를 검출한다. 움직임 검출 방법으로는 기본적으로 종래 텍스쳐 움직임 벡터 검출에 이용되어 온 블록 매칭법이 이용되나 참조하는 주변 알파블록의 움직임 벡터나 텍스쳐 움직임 벡터(P10)의 근처에서 미탐색(微探索)을 행하여 검출한다. 형상 움직임 벡터(P5)는 가변장 부호화·다중화부(P17)로 보내지고 필요에 의해 부호화 비트스트림(P18)로 다중화된다.
다음에, 형상 데이타에 대한 움직임 보상과 산술 부호화에 대해서 설명한다.
형상 움직임 보상부(P20)에 있어서 위에서 결정된 형상 움직임 벡터(P5)를 기초로 형상 메모리(P4)중에 참조 형상 데이타에서 부호화에 이용하는 형상예측 데이타(P21)가 출력된다. 이것은 알파 블록화된 형상 데이타(P2)와 함께 산술 부호화부(P22)에 입력되어 해당 알파 블록의 산술 부호화가 행해진다. 산술 부호화란 심벌 계열의 출현 확률에 다이내믹하게 적응해서 부호화를 행하는 방식이다. 따라서 먼저 알파 블록의 각 화소값(0/1)의 출현 확률을 구할 필요가 있다.
VM에서는 이하 순서에 따라 부호화를 실시한다.
1) 부호화 대상 화소의 주변의 화소 분포 패턴(이하, 문맥)을 조사한다.
인트라, 즉 VOP 내의 데이타만을 이용해서 부호화하는 경우에 이용하는 문맥을 도 29a에 보인다. 또한, 인터, 즉 움직임 보상에 의해 인출한 형상 예측 데이타를 이용해서 부호화하는 경우의 문맥을 도 29b에 보인다. 이 도면에 있어서 「?」는 부호화 대상 화소를 나타낸다. 이들의 패턴에 대해서 각각 다음에 표시하는 문맥치를 계산한다.
여기에서 Ck는 도 29a 및 도 29b에 도시된 위치의 화소값이다.
2) 문맥치를 인덱스로 하는 발생 확률 테이블로부터 부호화 대상 화소의 발생 확률을 구한다.
3) 구한 발생확률을 기초로 산술 부호화를 실시한다.
이상의 처리를 인트라 모드와 인터 모드의 양쪽에 대해서 행한다. 인트라와 인터(형상 부호화 모드)의 선택은 형상 부호화 모드 선택부(P24)에서 행하고 부호화 길이가 짧은 쪽이 선택된다. 이와 같이 해서 얻은 형상 부호화 데이타(형상 부호화 모드를 포함함)(P6)는 가변장 부호화·다중화부(P17)로 보내지고 텍스쳐 데이타와 함께 소정의 신텍스(부호화 데이타의 문법상의 규칙)에 따라서 부호화 비트스트림(P18)에 다중화된다. 또한, 국소 복호된 알파 블록의 국소 복호 형상 데이타(P7)는 형상 메모리(P4)에 축적됨과 함께 텍스쳐 움직임 검출부(P9), 텍스쳐 움직임 보상부(P11) 및 텍스쳐 부호화부(P13)에 입력된다.
다음에 텍스쳐 데이타의 부호화에 대해서 설명한다.
먼저 매크로 블록화된 텍스쳐 데이타(P8)는 텍스쳐 움직임 검출부(P9)에 공급되고 텍스쳐 움직임 벡터(P10)가 검출된다. 텍스쳐 움직임 검출부(P9)는 텍스쳐 데이타(P8)가 인터레이스 신호의 경우에는 도 30에 보인 바와 같이 조를 이루는 2개의 필드(공간적으로 위치가 위로 되는 필드를 상측 필드, 다른 한쪽을 하측 필드라 칭함)를 합성한 매크로 블록 단위로 움직임 검출을 행하는 프레임 베이스의 움직임 검출과 각 필드에 독립적으로 움직임 검출을 행하는 필드 베이스의 움직임 검출을 행할 수 있다. 이와 같은 구조에 따라 2개의 필드간에 존재하는 움직임 간에서 예측하고 프레임간 예측 효율을 향상시킬 수 있다.
텍스쳐 움직임 보상부(P11)에서는 텍스쳐 움직임 벡터(P10)를 기초로 텍스쳐 메모리(P16)의 참조 텍스쳐로부터 텍스쳐 예측 데이타(P12)를 출력한다. 텍스쳐 예측 데이타(P12)는 텍스쳐 데이타(P8)와 함께 텍스쳐 부호화부(P13)에 공급된다. 텍스쳐 부호화부(P13)에서는 텍스쳐 데이타(P8) 그 자체(인트라 텍스쳐)또는 텍스쳐 예측 데이타(P12)와의 차분(인터 텍스쳐)중 부호화 효율이 좋게 적응적으로 선택해서 DCT와 스칼라 양자화에 의해 압축 부호화한다. 또한, 텍스쳐 데이타(P8)가 인터레이스 신호인 경우에는 텍스쳐 움직임 검출부(P9)에 있어서 프레임 단위의 움직임 벡터, 필드 단위의 움직임 벡터를 각각 구하고 모든 선택가능한 부호화 모드 중에서 가장 부호화 효율이 좋은 것을 선택하도록 할 수 있다.
텍스쳐 데이타(P8)가 인터레이스 신호인 경우에는 텍스쳐 부호화부(P13)에서 프레임 DCT와 필드 DCT를 적응적으로 선택할 수 있다. 도 31에 보인 바와 같이 프레임 DCT의 경우에는 조를 이루는 2개의 필드를 합성해서 8×8 블록 단위로 DCT를 행한다. 이에 따라 필드간의 움직임에 의한 수직 방향의 고주파 계수의 발생을 억제하고 전력 집중 효과를 높일 수 있다.
양자화 DCT 계수는 역양자화, 역 DCT, 참조 텍스쳐와의 가산을 거쳐서 국소 복호 텍스쳐 데이타(P15)로 한 후 텍스쳐 메모리(P16)에 기입되고 이후의 VOP의 예측에 이용된다. 텍스쳐 예측 모드 정보(인트라, 프레임 예측, 필드 예측의 종별) DCT 모드 정보(프레임 DCT, 필드 DCT의 종별)는 텍스쳐 부호화 데이타(P14)에 포함되어 가변장 부호화·다중화부(P17)로 보내지고 소정의 신텍스에 따라 부호화 비트스트림(P18)에 다중화된다.
VOP가 인터레이스 화상인 경우, 조를 이루는 2개의 필드간에 시간적인 차가 생긴다. 이상과 같은 종래의 부호화 방식에서는 텍스쳐 부호화에 있어서는 프레임 단위와 필드 단위로 절환함으로써 이 차를 보정해서 부호화를 실시하지만 형상 부호화에 있어서는 이 차를 보정하지 않고 2개의 필드를 합성한 프레임 화상 단위로 예측 부호화를 하므로 필드간의 시간적인 어긋남으로 인해 예측 및 부호화의 효율이 저하되는 등의 과제가 있었다.
본 발명은 상기한 바와 같은 과제를 해결하기 위해 행해진 것이고 VOP가 인터레이스 화상인 경우라도 예측 및 부호화 효율을 저하시키는 일 없이 부호화를 실시할 수 있는 동화상 부호화 시스템을 얻는 것을 목적으로 한다.
도 1은 본 발명의 실시 형태 1에 따른 동화상 부호화 시스템의 구성을 보인 블록도.
도 2는 본 발명의 실시 형태 1에 따른 형상 부호화부의 내부 구성을 보인 블록도.
도 3은 본 발명에 따른 프레임 형상 예측·필드 형상 예측에 대한 설명도.
도 4는 본 발명의 실시 형태 1 및 2에 따른 형상 부호화에 대한 설명도.
도 5는 본 발명에 따른 VOP간 필드 형상 예측·VOP내 필드 형상 예측에 대한 설명도.
도 6은 본 발명의 실시 형태 5에 따른 동화상 복호 시스템의 내부 구성을 보인 블록도.
도 7은 본 발명의 실시 형태 5에 따른 형상 복호부의 내부 구성을 보인 블록도.
도 8은 본 발명의 실시 형태 5 및 6에 따른 형상 부호화의 설명도.
도 9는 본 발명의 실시 형태 7에 따른 동화상 부호화 시스템의 구성을 보인 블록도.
도 10은 본 발명의 실시 형태 7에 따른 형상 부호화부의 내부 구성을 보인 블록도.
도 11은 본 발명의 실시 형태 8에 따른 동화상 복호 시스템의 구성을 보인 블록도.
도 12는 본 발명의 실시 형태 8에 따른 형상 복호부의 내부 구성을 보인 블록도.
도 13은 본 발명의 실시 형태 9에 따른 동화상 부호화 시스템의 구성을 보인 블록도.
도 14는 본 발명의 실시 형태 9에 따른 형상 부호화부의 내부 구성을 보인 블록도.
도 15는 본 발명의 실시 형태 9에 따른 문맥의 정의를 설명한 도면.
도 16은 본 발명의 실시 형태 10에 따른 동화상 복호 시스템의 구성을 보인 블록도.
도 17은 본 발명의 실시 형태 10에 따른 형상 복호부의 내부 구성을 보인 블록도.
도 18은 본 발명의 실시 형태 11에 따른 형상 복호부의 내부 구성을 보인 블록도.
도 19는 본 발명의 실시 형태 12에 따른 형상 부호화부의 내부 구성을 보인 블록도.
도 20은 본 발명의 실시 형태 14에 따른 형상 부호화부의 내부 구성을 보인 블록도.
도 21은 본 발명의 실시 형태 16에 따른 형상 복호부의 내부 구성을 보인 블록도.
도 22는 본 발명의 실시 형태 16에 따른 보정 벡터로부터의 보정 필드 데이타의 생성 방법을 설명한 도면.
도 23은 본 발명의 실시 형태 18에 따른 형상 부호화부의 내부 구성을 보인 블록도.
도 24는 본 발명의 실시 형태 19에 따른 형상 복호부의 내부 구성을 보인 블록도.
도 25는 MPEG-4 비디오 VM에서의 비디오 데이타 구조를 설명한 도면.
도 26은 VOP를 설명한 도면.
도 27은 종래의 MPEG-4 비디오 VM 부호화 시스템의 구성을 보인 블록도.
도 28은 종래의 형상 부호화부의 내부 구성을 보인 블록도.
도 29a 및 도 29b는 MPEG-4 비디오 VM의 형상 부호화에서의 문맥의 정의를 설명한 도면.
도 30은 텍스쳐 데이타의 프레임 예측·필드 예측을 설명한 도면.
도 31은 텍스쳐 데이타의 프레임 DCT·필드 DCT를 설명한 도면.
* 도면의 주요 부분에 대한 부호의 설명 *
2 : 형상 데이타 6, 38 : 형상 부호화 데이타
7, 40, 82 : 형상 부호화 모드 정보
22 : 가변장 부호화·다중화부(가변장 부호화·다중화 수단)
23 : 부호화 비트스트림
24 : 프레임 형상 움직임 검출부(프레임 형상 움직임 검출 수단)
25, 54 : 프레임 형상 움직임 벡터
26, 55 : 프레임 형상 움직임 보상부(프레임 형상 움직임 보상 수단)
27, 56 : 프레임 형상 예측 데이타
28, 67 : 필드 형상 움직임 검출부(필드 형상 움직임 검출 수단)
29, 57, 68, 81 : 필드 형상 움직임 벡터
30, 58, 69 : 필드 형상 움직임 보상부(필드 형상 움직임 보상 수단)
31, 59, 70 : 필드 형상 예측 데이타 32 : 산술 부호화부(부호화 수단)
34, 72 : 형상 부호화 모드 선택부(형상 부호화 모드 선택 수단)
36 : 부호화 비트스트림(비트스트림)
37 : 신텍스 해석·가변장 복호부(신텍스 해석·가변장 복호 수단)
60 : 산술 복호부(복호 수단, 제1복호 수단)
61, 62 : 텍스쳐 예측 모드 정보 71 : 산술부호화부(제1부호화 수단)
73 : 제1필드의 국소 복호 데이타
74 : 라인 예측용 문맥 산출부(라인 예측용 문맥 산출 수단)
75 : 문맥치 76 : 예측치 결정부(예측치 결정 수단)
77, 88 : 엔트로피 부호화부(제2부호화 수단)
78, 80 : 제1필드의 형상 부호화 데이타
79, 83, 89 : 제2필드의 형상 부호화 데이타
84, 91 : 엔트로피 복호부(제2복호 수단)
85 : 제1필드의 형상 복호 데이타
86, 94 : 제2필드의 형상 복호 데이타
87 : 보정 벡터 검출부(보정 벡터 검출 수단)
90 : 보정 벡터 부호화 데이타 92 : 보정 벡터
93 : 보정 데이타 생성부(보정 데이타 생성 수단)
95 : 미소 벡터 검출부(미소 벡터 검출 수단)
96, 98 : 미소 벡터 97 : 제1필드의 필드 형상 움직임 벡터
101∼103 : 예측치 산출부(예측치 산출 수단)
본 발명에 관한 동화상 부호화 시스템은 텍스쳐 데이타와 형상 데이타로 구성된 동화상 객체를 움직임 보상 예측을 이용해서 부호화하는 것에 있어서, 상기 형상 데이타의 인터레이스된 조를 이루는 제1필드 및 제2필드를 프레임 단위로 부호화 대상이 되는 작은 영역마다 프레임 형상 움직임 벡터를 검출하는 프레임 형상 움직임 검출 수단과, 프레임 형상 움직임 벡터를 기초로 움직임 보상 예측을 행하고 프레임 형상 예측 데이타를 구하는 프레임 형상 움직임 보상 수단과, 제1필드 및 제2필드 단위로 부호화 대상을 이루는 작은 영역마다 제1필드 및 제2필드의 필드 형상 움직임 벡터를 검출하는 필드 형상 움직임 검출 수단과, 제1필드 및 제2필드의 필드 형상 움직임 벡터를 기초로 제1필드 및 제2필드의 움직임 보상 예측을 행하고 필드 형상 예측 데이타를 구하는 필드 형상 움직임 보상 수단과, 형상 데이타를 부호화하고 프레임 형상 예측 데이타를 이용해서 형상 데이타를 부호화하고 필드 형상 예측 데이타를 이용해서 형상 데이타를 부호화하고 각 형상 부호화 모드에 있어서 데이타로서 출력하는 부호화 수단과, 부호화 수단에 의해 출력된 각 형상 부호화 모드에서 데이타를 소정의 기준에 의해 선택하고 형상 부호화 데이타로서 출력함과 함께 선택된 모드를 형상 부호화 모드 정보로서 출력하는 형상 부호화 모드 선택 수단과, 프레임 형상 움직임 벡터, 제1필드 및 제2필드의 필드 형상 움직임 벡터, 형상 부호화 데이타 및 형상 부호화 모드 정보를 소정의 신텍스에 따라 부호화 비트스트림에 다중화하는 가변장 부호화·다중화 수단을 구비한 것이다.
본 발명에 관한 동화상 부호화 시스템은 텍스쳐 데이타와 형상 데이타로 구성된 동화상 객체를 움직임 보상 예측을 이용해서 부호화하는 것에 있어서, 형상 데이타의 인터레이스 된 조를 이루는 제1필드 및 제2필드를 프레임 단위로 부호화 대상이 되는 작은 영역마다 프레임 형상 움직임 벡터를 검출하는 프레임 형상 움직임 검출 수단과, 프레임 형상 움직임 벡터를 기초로 움직임 보상 예측을 행하고 프레임 형상 예측 데이타를 구하는 프레임 형상 움직임 보상 수단과, 제1필드 및 제2필드 단위로 부호화 대상이 되는 작은 영역마다 제1필드 및 제2필드의 필드 형상 움직임 벡터를 검출하는 필드 형상 움직임 검출 수단과, 제1필드 및 제2필드의 필드 형상 움직임 벡터를 기초로 제1필드 및 제2필드의 움직임 보상 예측을 행하고 필드 형상 예측 데이타를 구하는 필드 형상 움직임 보상 수단과, 텍스쳐 데이타의 텍스쳐 예측 모드 정보를 기초로 형상 데이타의 부호화, 프레임 형상 예측 데이타를 이용한 형상 데이타의 부호화, 필드 형상 예측 데이타를 이용한 형상 데이타의 부호화중 어느 하나를 실시 형상 부호화 데이타로서 출력하는 부호화 수단과, 프레임 형상 움직임 벡터 제1필드 및 제2필드의 필드 형상 움직임 벡터, 형상 부호화 데이타와 텍스쳐 예측 모드 정보를 소정의 신텍스에 따라 부호화 비트스트림에 다중화하는 가변장 부호화·다중화 수단을 구비한 것이다.
본 발명에 관한 동화상 복호 시스템은 텍스쳐와 형상 데이타로 구성된 동화상 객체를 부호화한 비트스트림을 복호하는 것에 있어서, 비트스트림으로부터 인터레이스된 제1필드의 형상 부호화 데이타와 제1필드에서 예측한 인터레이스된 제2필드의 형상 부호화 데이타를 잘라내는 것과 함께 형상 부호화 모드 정보 및 필드 형상 움직임 벡터를 복호하는 신텍스 해석·가변장복호 수단과, 제1필드에서 복호 대상이 되는 작은 영역마다 필드 형상 움직임 벡터를 기초로 움직임 보상하고 필드 형상 예측 데이타를 구하는 필드 형상 움직임 보상 수단과, 형상 부호화 모드 정보를 기초로 필요에 따라 필드 형상 예측 데이타를 이용하고 제1필드의 형상 복호 데이타를 구하는 제1복호 수단과 제1필드의 형상 복호 데이타를 기초로 제2필드의 형상 복호 데이타의 예측치를 산출하는 예측치 산출수단과, 제2필드의 형상 부호화 데이타를 복호하는 제2복호수단을 구비하고 있고, 예측치와 제2복호 수단에 의해 복호된 데이타를 가산하고 제2필드의 형상 복호 데이타를 구하는 것이다.
발명의 실시 형태
다음에 본 발명의 실시 형태를 설명한다.
실시 형태 1
도 1은 실시 형태 1에서 동화상 부호화 시스템의 구성을 보인 블록도이다. 도면에서, 1은 입력 VOP 데이타, 2는 입력 VOP 데이타로부터 분리된 형상 데이타, 3은 형상 데이타(2)를 부호화하는 형상 부호화부, 4는 형상 부호화부(3)로부터 출력된 국소 복호 형상 데이타(8)를 축적하는 형상 메모리, 5는 형상 부호화부(3)로부터 출력된 형상 움직임 벡터, 6은 형상 부호화부(3)로부터 출력된 형상 부호화 데이타, 7은 형상 부호화부(3)로부터 출력된 형상 예측 모드 정보이다.
또한, 9는 입력 VOP 데이타로부터 분리된 텍스쳐 데이타, 10은 텍스쳐 데이타(9)를 입력받아 프레임 움직임 벡터(11)를 검출하는 프레임 움직임 검출부, 12는 프레임 움직임 벡터(11)를 입력받아 프레임 예측 텍스쳐 데이타(13)를 출력하는 프레임 움직임 보상부, 14는 텍스쳐 데이타(9)를 입력받아 필드 움직임 벡터(15)를 출력하는 필드 움직임 검출부, 16은 필드 움직임 벡터(15)를 입력받아 필드 예측 텍스쳐 데이타(17)를 출력하는 필드 움직임 보상부이다.
또한, 18은 프레임 예측 텍스쳐 데이타(13) 및 필드 예측 텍스쳐 데이타(17)를 입력받아 텍스쳐 부호화 데이타(19)를 출력하는 텍스쳐 부호화부, 21은 텍스쳐 부호화(18)로부터 출력된 국소 복호 텍스쳐 데이타(20)를 축적하는 텍스쳐 메모리, 22는 형상 움직임 벡터(5), 형상 부호화 데이타(6), 형상 예측 모드 정보(7), 프레임 움직임 벡터(11), 필드 움직임 벡터(15) 및 텍스쳐 부호화 데이타(19)를 입력받아 부호화 비트스트림(23)을 출력하는 가변장 부호화·다중화부(가변장 부호화·다중화 수단)이다.
다음에 동작에 대해서 설명한다.
본 시스템은 종래의 기술에서 설명한 부호화 방식과 같이 비디오 객체면(이하, VOP)를 부호화하는 동화상 부호화 시스템이다. 여기에서는 본 발명의 VOP가 인터레이스 화상인 경우에 대한 동작을 설명한다.
먼저 텍스쳐 데이타의 부호화에 대해서 설명한다.
조를 이루는 2개의 필드간에 움직임이 있고 이 움직임을 포함해서 예측하기 때문에 텍스쳐 데이타 부호화부에서는 종래 방식과 같이 프레임/필드 적응 움직임 보상 예측을 이용한다, 도 1에서는 그 동작을 명확하게 하는 의미에서 움직임 검출부를 프레임 움직임 검출부(10)와 필드 움직임 검출부(14)로 나누고, 움직임 보상부를 프레임 움직임 보상부(12)와 필드 움직임 보상부(16)로 나눈다. 프레임 움직임 검출부(10) 및 프레임 움직임 보상부(12)에서는 도 30에 보인 프레임 예측을 행한다.
먼저, 프레임 움직임 검출부(10)는 텍스쳐 메모리(21)중의 참조 텍스쳐 데이타를 이용해서 프레임 움직임 벡터(11)를 구한다. 프레임 움직임 벡터(11)는 프레임 움직임 보상부(12)에 입력되고, 텍스쳐 메모리(21)의 참조 텍스쳐 데이타의 대응하는 위치로부터 프레임 예측 텍스쳐 데이타(13)가 인출된다.
마찬가지로, 필드 움직임 검출부(14)와 필드 움직임 보상부(16)에서는 도 30에 보인 필드 예측을 실시한다. 먼저, 필드 움직임 검출부(14)는 텍스쳐 메모리(21)의 참조 텍스쳐 데이타를 이용해서 각 필드마다 필드 움직임 벡터(15)를 구한다. 이 결과, 1개의 매크로 블록에 대해서 2개의 필드 움직임 벡터가 구해진다. 필드 움직임 벡터(15)는 필드 움직임 보상(16)에 입력되고 텍스쳐 메모리(21)의 참조 텍스쳐 데이타의 대응하는 위치로부터 각 필드의 필드 예측 텍스쳐 데이타가 인출된다. 이들을 프레임의 형에 조합시킨 것이 필드 예측에서 최종적으로 얻어지는 예측 텍스쳐 데이타(17)로 된다.
이상의 예측 결과, 프레임 예측 텍스쳐 데이타(13) 및 필드 예측 텍스쳐 데이타(17)가 될 수 있다. 텍스쳐 부호화부(18)는 이들의 예측 텍스쳐 데이타와 매크로 블록화된 텍스쳐 데이타(9)를 수취하고 인트라/인터 판정, 프레임 예측/필드 예측 판정을 행하고 가장 부호화 효율이 좋은 모드를 선택한다. 이 결과 얻어지는 원신호(인트라 신호: 텍스쳐 데이타(9)) 또는 예측 오차 신호(인터신호: 프레임 예측 텍스쳐 데이타(13) 또는 필드 예측 텍스쳐 데이타(17)와 텍스쳐 데이타(9)와의 차)는 DCT + 스칼라 양자화 등의 적당한 압축 방법을 기초로 부호화된다.
텍스쳐 예측 모드 정보(인트라, 프레임 예측, 필드 예측의 종별)는 부호화 된 텍스쳐 데이타와 함께 텍스쳐 부호화 데이타(19)에 정리되어 가변장 부호화·다중화부(22)로 보내지고 소정의 신텍스를 기초로 부호화 비트스트림(23)에 다중화 된다.
다음에, 형상 데이타의 부호화에 대해서 설명한다.
다음에서는 본 발명의 인터레이스 형상 데이타의 부호화에 대해서 상세히 설명한다. 도 2는 형상 부호화부(3)의 내부 구성을 보인 블록도이다. 이 도면에 있어서, 24는 형상 데이타(2)를 입력받아 프레임 형상 움직임 벡터(25)를 검출하는 프레임 형상 움직임 검출부(프레임 형상 움직임 검출 수단), 26은 프레임 형상 움직임 벡터(25)를 입력받아 프레임 형상 예측 데이타(27)를 출력하는 프레임 형상 움직임 보상부, 28은 형상 데이타(2)를 입력받아 필드 형상 움직임 벡터(29)를 검출하는 필드 형상 움직임 검출부(프레임 형상 움직임 검출 수단), 30은 필드형상 움직임 벡터(29)를 입력받아 필드 형상 예측 데이타(31)를 출력하는 필드 형상 움직임 보상부이다.
또한, 32는 프레임 형상 예측 데이타(27)와 필드형 상 예측 데이타(31)를 입력받아 산출 부호화 데이타(33)를 출력하는 산술 부호화부(부호화 수단), 34는 산술 부호화 데이타(33)를 입력받아 형상 부호화 데이타(6) 및 형상 예측 모드 정보(7)를 출력하는 형상 부호화 모드 선택부(형상 부호화 모드 선택 수단), 35는 형상 데이타(2), 프레임 형상 예측 데이타(27) 및 필드 형상 예측 데이타(31)를 입력받아 국소 복호 형상 데이타(8)를 출력하는 국소 복호부이다. 또한, 형상 움직임 벡터(5)는 프레임 형상 움직임 벡터(25) 및 필드형상 움직임 벡터(29)를 묶어서 표기한 것이다.
다음으로 형상 데이타의 부호화 중의 움직임 예측에 대해서 설명한다.
조를 이루는 2개의 필드간의 움직임을 포함해서 예측하기 때문에 텍스쳐 데이타 부호화부와 같이 형상 데이타 부호화부에 있어서 프레임/필드 적응 형상 움직임 예측을 한다.
형상 데이타의 프레임/필드 적응 움직임 예측에 대해서 도 3을 이용해서 설명한다.
먼저, 프레임 형상 예측은 이 도면의 상단에 보인 바와 같이 알파블록(프레임)을 그 상태대로 움직임 검출하고 그 움직임 벡터로 프레임 단위의 형상 예측 데이타를 구하는 것에 해당한다.
또한, 필드 형상 예측은 상기 도면의 하단에 보인 바와 같이 입력 알파 블록을 상측 필드, 하측 필드로 분리하고 각각 독립적으로 움직임 벡터를 검출해서 그들의 움직임 벡터를 이용해서 각 필드의 형상 예측 데이타를 구하는 것에 해당한다. 이 경우 최종적인 형상 예측 데이타는 각 필드의 형상 예측 데이타를 조합시켜서 프레임의 형식으로 한 데이타에 해당한다.
프레임 형상 예측은 도 2에서 프레임 형상 움직임 검출부(24) 및 프레임 형상 움직임 보상부(26)에서 행한다. 먼저 프레임 형상 움직임 검출부(24)는 형상 메모리(4)의 참조 형상 데이타를 이용해서 프레임 단위의 알파 블록의 프레임 형상 움직임 벡터(25)를 구한다. 동일한 움직임 벡터의 검출 방법은 형상 데이타 영역에서 블록 매칭에 기초하지만 탐색 순서에 대해서는 특히 한정되는 것은 아니다.
도 2는 종래 방식에 의한 형상움직임 벡터의 검출을 상정하고 있고 동일 위치의 텍스쳐 데이타(=매크로 블록)의 프레임 예측에서 구한 움직임 벡터나 근처의 알파 블록의 움직임 벡터도 참조해서 그 근처에서 미탐색을 함으로써 구하고 있다. 한편, 단순하게 부호화 대상의 알파 블록에 대해서 참조 형상 데이타를 이용한 단독 검색을 하여도 좋다.
이 프레임 형상 움직임 벡터(25)는 프레임 형상 움직임 보상부(26)에 입력되고 형상 메모리(4)의 참조 형상 데이타의 대응하는 위치로부터 프레임 형상 예측 데이타(27)가 인출된다.
마찬가지로, 필드 형상 예측은 도 2의 필드 형상 움직임 검출부(28)와 필드 형상 움직임 검출부(28)는 형상 메모리(4)의 참조형상 데이타를 이용해서 도 3의 하단에 보인 바와 같이 알파 블록의 상측 필드 및 하측 필드마다 필드 형상 움직임 벡터(29)를 구한다. 이 결과 1개의 알파 블록에 대해서 2개의 움직임 벡터가 구해진다. 필드형사 움직임 벡터(29)는 같은 위치의 텍스쳐 데이타(=매크로 블록)의 필드 예측으로 구한 움직임 벡터(프레임 움직임 벡터(11) 및 필드 움직임 벡터(15))나 근처의 알파 블록의 움직임 벡터도 참조해서 그 근처에서 미탐색을 함으로써 구한다.
이들의 필드 형상 움직임 벡터(29)는 필드 형상 움직임 보상부(30)에 입력되고 형상 메모리(4)의 참조형상 데이타의 대응하는 위치로부터 각 필드의 형상 예측 데이타가 인출된다. 필드 형상 움직임 보상부(30)에서 이들을 프레임의 형으로 조합시킨 것이 필드 형상 예측으로 최종적으로 얻어지는 필드 형상예측 데이타(31)로 된다.
다음에 형상 데이타의 부호화 중의 산술 부호화 및 형상 부호화 모드의 선택에 대해서 설명한다.
산술 부호화부(32)는 종래 방식으로 설명한 방법과 같은 방법으로 2값의 형상 데이타(0,1)의 발생 확률을 구해서 부호어를 결정한다. 산술 부호화부(32)에 입력되는 데이타는 형상 데이타(2), 프레임 형상 예측 데이타(27) 및 필드 형상 예측 데이타(31)의 3종으로 된다. 산술 부호화부(32)는 형상 데이타(2)를 부호화함과 함께 프레임 형상 예측 데이타(27)를 이용해서 형상 데이타(2)를 부호화하고, 또한, 필드 형상 예측 데이타(31)를 이용해서 형상 데이타(2)를 부호화하고 각 형상 부호화 모드에서의 데이타로서 출력한다.
본 실시 형태에서는 종래 방식과 같이 인트라 및 인터의 문맥을 기초로 각각 준비된 확률 테이블로서 발생 확률을 구한다. 이때 인터의 문맥은 프레임 형상 예측 데이타, 필드 형상 예측 데이타의 양쪽에 대해서 구한다. 이때 문맥은 인터용으로서 1개 준비해도 되고 프레임 형상 예측 데이타용/필드 형상 예측 데이타용으로 각각 준비해도 된다. 또한, 확률 테이블에 대해서도 인터용으로서 1개 준비해도 프레임 예측용/필드 예측용으로 각각 준비해도 된다. 여기에서는 인터의 문맥은 종래 방식과 같이 1개 준비하기로 하고 확률 테이블도 그것에 대응하는 테이블을 1개 준비하는 것으로 한다. 따라서 이후의 산술 부호화의 프로세스는 종래 방식에 비해서 필드 형상 예측 데이타(31)분에 대해서만 확률을 구하는 프로세스가 가해지게 된다.
형상 부호화 모드(인트라, 프레임 형상 예측, 필드 형상 예측)의 선택은 형상 부호화 모드 선택부(34)에서 행해지고 부호어 길이의 가장 짧은 것이 선택되어서 형상 부호화 데이타(6)로서 출력됨과 함께 선택된 모드가 형상 부호화 모드 정보(7)로서 출력된다. 이상과 같이해서 얻어진 형상 움직임 벡터(5), 형상 부호화 데이타(6) 및 형상 부호화 모드 정보(7)는 도 1에 보인 바와 같이 가변장 부호화·다중화부(22)로 보내지고 텍스쳐 데이타와 함께 소정의 신텍스에 따라서 부호화 비트스트림(23)에 다중화된다.
또한, 국소 복호부(35)는 형상 데이타(2), 프레임 형상 예측 데이타(27) 및 필드 형상 예측 데이타(31)를 입력하고 국소 복호된 국소 복호 형상 데이타(8)를 출력한다. 이 국소 복호 형상 데이타(8)는 도 1에 보인 바와 같이 형상 메모리(4)에 축적됨과 함께 텍스쳐 데이타의 프레임 움직임 검출부(10), 프레임 움직임 보상부(12) 및 텍스쳐 부호화부(18)에 입력된다.
이상과 같이 본 실시 형태 1에 의하면 인터레이스된 형상 데이타를 부호화할 때에도 조를 이루는 2개의 필드마다 독립적으로 움직임 예측되고 인터 모드에서 종래 보다도 부호화 효율을 높일 수 있는 효과가 얻어진다.
실시 형태 2
실시 형태 1에서 설명한 부호화 시스템의 형상 부호화부(3)에 있어서 필드 형상 예측이 선택된 경우에 도 4에 보인 바와 같이 필드 형상 예측 데이타(31)를 조합시켜서 프레임 형식으로 하는 것이 아니고(실시 형태 1), 개개의 필드마다 독립해서 산술 부호화하도록 구성을 해도 되며 실시 형태 1과 같은 효과가 얻어진다.
실시 형태 3
실시 형태 3은 실시 형태 1의 도 1, 도 2에 보인 구성과 같은 구성이나 필드 형상과 같은 검출부(28) 및 필드 형상 움직임 보상부(30)의 동작이 다르다. 본 실시 형태에 있어서 필드 형상 움직임 검출부(28) 및 필드 형상 움직임 보상부(30)는 실시 형태 1에서 설명한 필드 형상 예측에 해당하는 VOP 간 필드 형상 예측과 새롭게 VOP 내 필드형상 예측을 실시한다. 단, 다음의 설명에서는 도 2에 있어서 필드 형상 움직임 검출부(28), 필드 형상 움직임 보상부(30)와 동일한 도면 번호를 이용해서 설명한다.
먼저, VOP간 필드 형상 예측과 VOP내 필드 형상 예측의 차이에 대해서 도 5를 이용해서 설명한다. VOP간 필드 형상 예측은 이미 부호화되어서 형상 메모리에 축적된 별도의 VOP의 형상 데이타에서 각 필드의 움직임 벡터를 검출한다. 또한, 이들의 움직임 벡터를 기초로 별도의 VOP의 형상 데이타를 기초로 형상 예측 데이타를 인출하고 프레임의 형식에 혼합한다.
이에 대해서 VOP내의 필드 형상 예측에서는 예컨대 상측 필드를 먼저 별도의 VOP의 형상 데이타로부터 예측하고 이어서 하측 필드를 현재 VOP의 이미 부호화가 끝난 부분의 형상 데이타로부터 예측한다.
이 결과, 본 실시의 형태에서는 인트라, 프레임 형상 예측과 맞추어서 전체 4종류의 형상 부호화 모드를 갖는다. 산술 부호화부(32)는 이들 모든 모드에 대해서 실시 형태 1에서 설명한 시스템에서 부호화 모드 선택부(34)에 있어서 가장 부호어 길이가 짧은 모드를 선택한다. 형상 부호화 데이타(6) 및 형상 예측 모드 정보(7)는 가변장 부호화·다중화부(22)로 보내지고 소정의 신텍스에 따라 부호화 비트스트림(23)에 다중화된다.
또한, 본 실시 형태에서는 종래 방식과 매우 동일한 부호화 방식을 기초로 기재하였지만, 산술 부호화 이외의 별도의 부호화를 실시할 때에도 필드간의 움직임을 예측해서 효율이 좋은 부호화를 실현할 수 있음은 물론이다.
이상과 같이 본 실시 형태 3에 의하면 인터레이스된 형상 데이타를 부호화할 때도 조를 이루는 2개의 필드간에 존재하는 움직임을 포함시켜서 움지임 예측을 할 수 있고 인터모드로 종래보다도 부호화 효율을 높일 수 있다는 효과가 얻어진다.
본 실시 형태를 응용해서 VOP를 인트라 부호화할 경우에 다음과 같은 효율적인 부호를 행할 수 있다. 인터레이스된 VOP는 2개의 필드로 나누어서 부호화를 실시할 수가 있으므로 먼저 부호화되는 필드형상 데이타를 인트라 부호화해 두고 다른 쪽의 필드는 인트라 부호화와 VOP내 필드 형상 부호화를 선택해서 부호화하도록 할 수 있다. 이 방법에 의하면 종래 방식과 같이 2개의 필드 형상 데이타를 인트라 부호화를 할 수 없는 경우에 비해서 적은 부호량으로 형상 데이타를 부호화할 수 있다.
실시 형태 4
실시 형태 3에서 부호화 시스템의 형상 부호화부(3)에 있어서 VOP간 필드 형상 예측 또는 VOP내 필드 형상 예측이 선택된 경우에 도 4에 보인 바와 같이 필드 형상 예측 데이타(31)를 조합시켜서 프레임 형식으로 하는 것이 아니고(실시 형태 3), 개개의 필드마다 독립해서 산술 부호화하도록 구성을 해도 되며, 실시 형태 3과 같은 효과를 얻을 수 있다.
실시 형태 5
도 6은 실시 형태 5에 있어서 동화상 복호 시스템의 구성을 보인 블록도이다. 이 도면에 있어서, 36은 부호화 비트스트림(비트스트림), 37은 신텍스 해석·가변장 복호부(신텍스 해석. 가변장 복호 수단)이고, 부호화 비트스트림(36)을 입력받아 형상 부호화 데이타(38), 형상 움직임 벡터(39), 형상 부호화 모드 정보(40), 텍스쳐 부호화 데이타(44), 프레임 움직임 벡터(45) 및 필드 움직임 벡터(48)를 출력한. 41은 형상 복호부이고, 형상 부호화 데이타(38), 형상 움직임 벡터(39) 및 형상 부호화 모드 정보(40)를 입력받아 형상 복호 데이타(43)를 출력한다. 42는 형상 복호 데이타(43)를 축적하는 형상 메모리이다.
또한, 46은 프레임 움직임 벡터(45)를 입력받아 프레임 텍스쳐 예측 데이타(47)를 출력하는 프레임 움직임 보상부, 49는 필드 움직임 벡터(48)를 입력받아 필드 예측 텍스쳐(50)를 출력하는 필드 움직임 보상부, 51은 텍스쳐 복호 데이타(53)를 축적하는 텍스쳐 메모리, 52는 텍스쳐 복호부이고 텍스쳐 부호화 데이타(44), 프레임 텍스쳐 예측 데이타(47) 및 필드 텍스쳐 예측 데이타(50)를 입력받아 텍스쳐 복호 데이타(53)를 출력한다.
다음으로 동작에 대해서 설명한다.
본 시스템은 VOP를 복호하는 동화상 복호 시스템으로, 여기에서는 본 발명의 VOP가 인터레이스 화상의 경우에 대한 동작을 설명한다.
먼저, 신텍스 해석·가변장 복호의 동작에 대해서 설명한다.
입력된 부호화 비트스트림(36)은 먼저 신텍스 해석·가변장 복호부(37)에서 2값의 비트스트림에서 의미를 가지고 있는 데이타로 분리된다. 분리된 데이타중 형상 부호화 데이타(38), 형상 움직임 벡터(39) 및 형상 부호화 모드 정보(40)는 형상 복호부(41)에 분배되고, 텍스쳐 부호화 데이타(44)는 텍스쳐 복호부(52)로 분배되고, 프레임 움직임 벡터(45)는 프레임 움직임 보상부(46)에 분배되고, 필드 움직임 벡터(48)는 필드 움직임 보상부(49)에 분배된다. 또한, 각 테이타는 매크로 블록 또는 알파 블록의 단위로 복호된다.
다음에, 텍스쳐 복호의 움직임 보상에 대해서 설명한다.
신텍스 해석·가변장 복호부(37)에 있어서 텍스쳐의 예측 모드 정보가 복호·음미(吟味)된다. 프레임 예측의 경우에는 프레임 벡터(45)(매크로 블록에 대해 1개)가 복호되고 프레임 움직임 보상부(46)에 입력된다. 프레임 움직임 보상부(46)에서는 도 30에 보인 바와 같이 주어진 움직임 벡터(45)를 기초로 프레임 텍스쳐 예측 데이타(47)가 인출된다. 또한, 필드 예측의 경우에는 필드 움직임 벡터(48)(매크로 블록에 대해 2개)가 복호되고 필드 움직임 보상부(49)로 보내진다. 필드 움직임 보상부(49)에서는 도 30에 보인 바와 같이 주어진 각 필드의 움직임 벡터(48)를 기초로 각 필드의 텍스쳐 예측 데이타가 인출되고 필드 텍스쳐 예측 데이타(50)에 혼합된다. 한편 예측 모드 정보가 인트라를 표시하는 경우에는 움직임 벡터는 복호되지 않고 움직임 보상도 행해지지 않는다.
다음에 텍스쳐 복호에 대해서 설명한다.
신텍스 해석·가변장 복호부(37)에 있어서 텍스쳐 부호화 데이타(44)가 잘려져 텍스쳐 복호부(52)에 입력된다. 텍스쳐 부호화 데이타(44)는 인트라 모드의 경우에는 매크로 블록의 인트라 신호가 부호화된 데이타이고, 인터모드의 경우에는 매크로 블록의 인트라 신호와 움직임 보상에 의해 얻어진 텍스쳐 예측 데이타와의 차분(예측 오차 신호)을 부호화한 데이타이다. 텍스쳐 복호부(52)에서는 역양자화, 역 DCT 등의 처리를 거쳐서 텍스쳐 복호 데이타(53)를 복원한다. 또한, 인터모드의 경우에는 프레임 움직임 보상부(46) 또는 필드 움직임 보상부(49)로부터 입력되는 프레임 텍스쳐 예측 데이타(47), 필드 텍스쳐 예측 데이타(50)를 가산해서 최종적인 텍스쳐 복호 데이타(53)를 얻는다.
다음에 형상 복호에 대해서 설명한다.
도 7은 형상 복호부(41)의 내부 구성을 보인 블록도이다. 이 도면에 있어서, 54는 형상 움직임 벡터(39)에 포함되어 있는 프레임 형상 움직임 벡터, 55는 프레임 형상 움직임 벡터(54)를 입력받아 프레임 형상 예측 데이타(56)를 출력하는 프레임 형상 움직임 보상부, 57은 형상 움직임 벡터(39)에 포함되어 있는 필드 형상 움직임 벡터, 58은 필드 형상 움직임 벡터(57)를 입력받아 필드 형상 예측 데이타(59)를 출력하는 필드 형상 움직임 보상부, 60은 산술 복호부(복합 수단·제1복합 수단)이고, 프레임 형상예측 데이타(56), 필드 형상 예측 데이타(59), 형상 부호화 데이타(38) 및 형상 부호화 모드 정보(40)를 입력받아 형상 복호 데이타(43)를 출력한다.
형상 데이타의 복호는 1) 형상 부호화 모드 정보의 복호, 2) 형상 움직임 벡터의 복호, 3) 형상 움직임 보상, 4) 산술 복호(문맥 계산을 포함함)의 순서로 행해진다.
1)의 형상 부호화 모드 정보의 복호는 신텍스 해석·가변장 복호부(37)에서 행해진다. 이 형상 부호화 모드 정보(40)를 기초로, 마찬가지로 신텍스 해석·가변장 복호부(37)에서 2)의 형상 움직임 벡터(39)의 복호가 행해진다. 형상 부호화 모드 정보(40)가 인트라인 경우에는 움직임 벡터는 존재하지 않고 인터이며, 또한 프레임 예측인 경우에는 프레임 형상 움직임 벡터(54)(1개)가 인터이며, 또한 VOP내 필드 예측 또는 VOP간 필드 예측인 경우에는 필드 형상 움직임 벡터(57)(각각 2개)가 복호된다.
이하 3), 4)에 대해서는 각 형상 부호화 모드마다 설명한다.
먼저, 형상 부호화 모드 정보(40)가 인트라인 경우에 대해서 설명한다.
상기한 3)의 형상 데이타의 움직임 보상의 프로세스는 행하지 않는다. 신텍스 해석·가변장 복호부(37)에서 잘린 형상 부호화 데이타(38)는 산술 복호부(60)에 입력되고 산술 복호부(60)는 이 형상 부호화 데이타(38)만을 기초로 도 29a에 보인 문맥을 계산하고 부호화시와 같은 확률 테이블을 이용해서 발생 확률을 얻어 형상 부호화 데이타(38)를 2값의 (0, 1)계열로 복호한다.
다음에 형상 부호화 모드정보(40)가 프레임 형상 예측인 경우에 대해서 설명한다.
형상 데이타의 움직임 보상은 도 7에 있어서 프레임 형상 움직임 보상부(55)에서 행해진다. 프레임 형상 움직임 보상부(55)는 입력된 프레임 형상 움직임 벡터(54)를 기초로 도 3에 보인 프레임 형상 예측 데이타(56)를 인출한다. 이를 산술 복호부(60)로 입력한다. 산술 복호부(60)에서는 신텍스 해석·가변장 복호부(37)에서 잘린 형상 복호 데이타(38)와 프레임 형상 움직임 보상부(55)에 의해 인출된 프레임 형상 예측 데이타(56)를 기초로 도 29b에 보인 문맥을 계산하고 부호화시와 같은 확률 테이블을 이용해서 발생 확률을 얻어 형상 부호화 데이타(38)로부터 2값의 (0, 1)계열을 복원한다.
다음에, 형상 부호화 모드 정보(40)가 VOP간 필드 형상 예측인 경우에 대해서 설명한다.
형상 데이타의 움직임 보상은 도 7에 있어서 필드 형상 움직임 보상부(58)에서 행해진다. 필드 형상 움직임 보상부(58)는 입력된 2개의 필드 형상 움직임 벡터(57)를 기초로 도 3에 보인 필드형상 예측 데이타(59)를 인출한다. 이를 산술 복호부(60)에 입력한다. 산술 복호부(60)에서는 신텍스 해석·가변장 복호부(37)에서 잘린 형상 부호화데이타(38)와 필드 형상 움직임 보상부(58)에 의해 인출된 필드 형상 예측 데이타(59)를 기초로 도 29b에 도시된 부호화측과 동일해도 별도로 정의되는 문맥을 계산하고 부호화시의 같은 확률 테이블을 이용해서 발생 확률을 얻어서 형상 부호화 데이타(38)로부터 2값의 (0, 1)계열을 복원한다.
또한, 형상 부호화 모드 정보(40)가 VOP내 필드 형상 예측인 경우에 대해서 설명한다.
형상 데이타의 움직임 보상은 도 7에 있어서 필드 형상 움직임 보상부(58)에서 행해진다. 필드 형상 움직임 보상부(58)는 입력된 2개의 필드 형상 움직임 벡터(57)를 기초로 도 5에 보인 VOP내 필드 형상 예측 데이타(59)(설명의 편의상 VOP간 필드 형상 예측 데이타와 같은 도면 번호를 이용함)를 인출한다. 이를 산술 복호부(60)에 입력한다. 산술 복호부(60)에서는 신텍스 해석·가변장 복호부(37)에서 잘린 형상 부호화 데이타(38)와 필드 형상 움직임 보상부(58)에 의해 인출된 VOP내의 필드형상 예측 데이타(59)를 기초로 도 29b에 도시된 부호화측과 동일해도 별도로 정의되는 문맥을 계산하고 부호화시와 같은 확률 테이블을 이용해서 발생 확률을 얻고 형상 부호화 데이타(38)로부터 2값의 (0, 1) 계열을 복원한다.
이상의 처리를 거쳐 2값(0, 1)의 계열에 복원된 형상 복호 데이타(43)는 텍스쳐 복호를 위해 각 부에 대해서 출력됨과 함께 이후의 알파 블록의 복호를 위해 형상 메모리(42)에 축적된다.
또한, 본 실시 형태에서는 종래 방식과 아주 동일한 복호 방법(산술 복호)을 기초로 기재하였지만, 산술 부호화 이외의 별도의 부호화에 의한 비트스트림을 복호하는 경우에도 산술 복호 부분을 바꾸어 놓는 것만으로 복호를 실시할 수 있음은 물론이다.
이상과 같이 이 실시 형태 5에 의하면 인터레이스된 형상 데이타를 복호할 때에도 조를 이루는 2개의 필드간에 존재하는 움직임을 포함해서 움직임 보상해서 복호할 수가 있고 종래의 복호 방식에 의해서도 매끄럽게 형상 데이타를 복호할 수 있는 효과가 얻어진다.
실시 형태 6
실시 형태 5에서 설명한 복호 시스템에 있어서 형상 예측 모드로서 VOP간 필드 형상 예측 또는 VOP내의 필드형상 예측이 선택된 경우에, 도 8에 보인 바와 같이 필드 형상 예측 데이타를 조합시켜서 프레임 형식으로 하여 부여함으로써 복호하는 것이 아니고(실시 형태 5), 개개의 필드마다 독립해서 형상 예측 데이타를 부여하여 복호하도록 구성해도 되며 실시 형태 5와 같은 효과가 얻어진다. 각 필드의 복호 결과는 프레임의 형식으로 조합되어서 표시된다.
실시 형태 7
도 9는 실시 형태 7에 있어서 동화상 부호화 시스템의 구성을 보인 블록도이다. 이 도면에 있어서, 61은 텍스쳐 부호화부(18)로부터 형상 부호화부(3)로 출력되는 텍스쳐 예측 모드 정보이고 그 밖에 대해서는 실시 형태 1의 도 1에서 도시된 것과 동일하다.
다음에 동작에 대해서 설명한다.
이 실시 형태는 비디오 객체면(이하, VOP)을 부호화하는 동화상 부호화 시스템이다. 여기에서는 본 발명의 VOP가 인터레이스 화상인 경우에 대한 동작을 설명한다.
실시 형태 1 및 2에 있어서 텍스쳐 예측 모드 정보와 형상 부호화 모드 정보를 각각 별도로 결정하고 있지만, 이 실시 형태에서는 텍스쳐 예측 모드 정보와 형상 부호화 모드 정보를 연동시켜서 부호화를 실시한다. 일반적으로 인터레이스 신호의 경우 텍스쳐 부호화에 있어서 필드 예측이 선택되는 경우 필드간의 움직임이 현저한 것을 시준하고 있고 이 경우에는 형상 데이타에 대해서도 필드 예측을 실시하는 것은 타당하다. 또한, 텍스쳐 부호화에 있어서 프레임 예측이 선택되는 경우 필드간의 움직임이 매우 현저하지는 않으며, 이 경우에는 형상 데이타에 대해서도 프레임 예측을 실시하는 것이 타당하다. 이와 같은 관점에서 형상 부호화 모드의 선택에 필요한 연산량 및 형상 부호화 모드 정보의 부호량을 삭감하는 목적으로 형상 부호화 모드 정보를 텍스쳐 예측 모드 정보에 추수(追隨)시킨다.
구체적으로는 도 9에 보인 바와 같이 텍스쳐 부호화부(18)로부터 텍스쳐 예측 모드 정보(61)를 형상 부호화부(3)측으로 출력한다. 형상 부호화부(3)는 이 텍스쳐 예측 모드 정보(61)에 따라 형상 부호화를 실시하고 형상 데이타의 부호화를 행한다.
도 10은 형상 부호화부(3)의 내부 구성을 보인 블록도이다. 산술 부호화부(32)에서는 실시 형태 1이나 2와 같이 모든 예측모드에 대해서 부호화를 실시하는 것은 아니고 텍스쳐 부호화부(18)에 입력된 텍스쳐 예측 모드 정보(61)에 따라 단지 1개의 부호화 모드에 대해서만 부호화를 실시한다.
예컨대, 텍스쳐 예비 모드 정보(61)의 값으로서 인트라, 프레임 예측, VOP간 필드 예측 및 VOP내 필드 예측의 4종류가 취해진다고 생각된다. 이때, 산술 부호화부(32)에서는 텍스쳐 예측 모드 정보(61)로 지정된 단 1개의 모드에 대해서만 부호화를 실시하고 형상 부호화 데이타로서 형상 부호화부(3)로부터 출력된다. 이 실시 형태에서는 텍스쳐 예측모드 정보(61)를 부호화 비트스트림에 다중화하면 되고 형상 부호화 모드 정보는 불필요해진다.
이상과 같이 본 실시 형태에 의하면 형상 부호화 처리의 연산량을 삭감할 수 있다는 효과가 얻어진다. 또한, 형상 부호화 모드 정보도 부호화할 필요가 없기 때문에 부호량의 삭감도 가능하다.
또한, 형상 부호화부(3)에 있어서 필드 형상 예측이 선택된 경우에 필드 형상 예측 데이타를 조합시켜서 프레임 형식으로 하는 것이 아니고 개개의 필드마다 독립해서 부호화하도록 구성해도 되고, 같은 효과를 얻을 수 있다.
실시 형태 8
도 11은 실시 형태 8에 있어서 동화상 복호 시스템의 구성을 보인 블록도이다. 이 도면에 있어서, 62는 텍스쳐 예측 모드 정보이다. 또한, 도 12는 형상 복호부(41)의 내부 구성을 보인 블록도이다. 본 시스템은 실시 형태 5에서 설명한 동화상 복호 시스템(도 6 및 도 7)에 있어서 형상 복호부(41)에 입력되는 형상 부호화 모드 정보가 텍스쳐 예측 모드 정보(62)로 되는 점만 다르다.
신텍스 해석·가변장 부호부(37)는 매크로 블록마다 부호화되어 있는 텍스쳐 예측 모드 정보(62)를 복호하고 이를 기초로 텍스쳐 복호를 행함과 함께 형상 복호부(41)에 대해서도 동일 모드에서 복호를 실시하도록 형상 부호화 모드 정보로서 텍스쳐 예측 모드 정보(62)를 부여한다. 텍스쳐 예측 모드 정보(62)를 취할 수 있는 값은 형상 부호화 모드 정보와 텍스쳐 예측 모드 정보와 동일하고 형상 복호부(41)는 실시 형태 5의 복호 처리와 마찬가지로 동작한다.
또한, 본 실시 형태에서는 종래 방식과 아주 동일한 복호 방법(산출 복호)을 기초로 기재하였지만, 산술 부호화 이외의 다른 부호화에 의해 비트스트림을 복호하는 경우에도 산술 복호 부분을 바꾸어 놓는 것만으로 복호를 실시할 수 있음은 물론이다.
이상과 같이 본 실시 형태에 의하면 인터레이스된 형상 데이타를 복호할 때도 특별한 부가 정보를 필요로 하지 않으며 조를 이루는 2개의 필드간에 존재하는 움직임을 포함해서 움직임 보상해서 복호할 수 있고 종래의 복호 방식보다 매끄럽게 형상 데이타를 복호할 수 있는 효과가 얻어진다.
또한, 형상 복호 때에 형상 부호화 모드(=텍스쳐 예측 모드)로서 VOP간 필드 형상 예측 또는 VOP내 필드 형상 예측이 선택된 경우에 필드 형상 예측 데이타를 조합시켜서 프레임 형식으로 해서 부여함으로써 복호하는 것이 아니고 개개의 필드마다 독립해서 형상 예측 데이타를 부여해서 복호하도록 구성해도 되며, 같은 효과를 얻을 수 있다. 각 필드의 복호 결과는 프레임 형식으로 조합되어 표시된다.
실시 형태 9
도 13은 실시 형태 9에 있어서 동화상 부호화 시스템의 구성을 보인 블록도이다. 이 도면에 있어서, 63은 움직임 검출부(예컨대, 도 1에 있어서 프레임 움직임 검출부(10)와 필드 움직임 검출부(14)를 통합한 것임)(64)는 움직임 벡터(예컨대, 도 1에 있어서 프레임 움직임 벡터(11)와 필드 움직임 벡터(15)를 정리한 것임)(65)는 움직임 보상부(예컨대, 도 1에 있어서 프레임 움직임 보상부(12)와 필드 움직임 보상부(16)를 통합한 것임)(66)는 텍스쳐 예측 데이타(예컨대, 프레임 텍스쳐 예측 데이타(13)와 필드 텍스쳐 예측 데이타(17)를 통합한 것임)이다.
다음에 동작에 대해서 설명한다.
여기에서는 본 발명의 VOP가 인터레이스 화상인 경우에 대해서 설명한다.
먼저 텍스쳐의 부호화에 대해서 설명한다.
본 실시 형태에서는 예컨대 실시 형태 1에서 설명한 바와 같은 부호화가 실시되는 것으로 한다. 도 13에 있어서 움직임 검출부(63)와 움직임 보상부(65)를 프레임 움직임 검출/움직임 보상, 필드 움직임 검출/움직임 보상으로 분리해서 설명하지 않은 것은 본 실시 형태에서는 이들이 내부적으로 어떠한 처리를 해도 상관없음을 의미한다. 형상 부호화부(3)에는 형상 데이타의 움직임 예측 때문에 텍스쳐 데이타의 예측에 있어서 검출된 매크로 블록 단위의 움직임 벡터 데이타(프레임 베이스이어도 되고 필드 베이스이어도 됨)만 필요하게 된다.
다음에 본 실시 형태의 특징인 형상 데이타의 부호화에 대해서 설명한다.
도 14는 형상 부호화부(3)의 내부 구성을 보인 블록도이다. 이 도면에 있어서, 67은 형상 데이타(2)를 입력받아 필드 형상 움직임 벡터(68)를 검출하는 필드 형상 움직임 검출부, 69는 필드 형상 움직임 벡터(68)를 입력받아 필드 형상 예측 데이타(70)를 출력하는 필드 형상 움직임 보상부, 71은 필드 형상 예측 데이타(70)를 입력받아 인트라/인터 적응의 산술 부호화를 행하는 산술 부호화부(제1부호화 수단), 72는 인트라/인터의 판정을 행하고 제1필드 형상 부호화 데이타(78)와 형상 부호화 모드 정보(7)를 출력하는 형상 부호화 모드 선택부(형상 부호화 모드 선택수단)이다.
또한, 73은 산술 부호화부(71)로부터 출력된 제1필드 국소 복호 데이타, 74는 형상 데이타(2)를 입력받아 문맥치(75)를 출력하는 라인 예비용 문맥 산출부(라인 예측용 문맥 산출 수단), 76은 문맥치(75)를 입력받아 예측치를 결정하는 예측치 결정부(예측치 결정 수단), 77은 엔트로피 부호화부(제2부호화 수단)이고, 예측치 결정부(76)에 의해 결정된 예측치와 형상 데이타(2)와의 차분을 입력받아 제2필드 형상 부호화 데이타(79)를 출력한다. 또한, 101은 라인 예측용 문맥 산출부(74)와 예측치 결정부(76)에 의해 구성된 예측치 산출부(예측치 산출 수단)이다.
다음에 동작에 대해서 설명한다.
본 실시 형태에서는 알파 블록의 조를 이루는 2개의 필드중 한쪽의 필드(시간적으로 빨리 부호화되는 필드. 이하, 제1필드라 함)에 대해서 움직임 예측부 산술 부호화를 실시한다. 다른 쪽의 필드(이하, 제2필드)에 대해서는 제1필드의 국소 복호 데이타와 이미 부호화가 종료되어 형상 메모리에 축적되어 있는 근처의 알파 블록 데이타를 이용해서 동일 공간상에서 예측을 행하고 예측 차분치를 산술 부호화한다.
최초로 제1필드의 부호화에 대해서 설명한다.
제1필드의 움직임 예측으로서는 본 실시 형태에서는 VOP간 필드 형상 예측을 실시한다. 필드 형상 움직임 검출부(67)에서 필드 형상 움직임 벡터(68)가 검출된다. 이때, 텍스쳐 부호화부로부터 부여된 움직임 벡터 데이타(64)도 참조한다. 이어서, 필드 형상 움직임 벡터(68)가 입력된 필드 형상 움직임 보상부(69)에서 필드 형상 예측 데이타(70)를 얻는다. 이를 인터 모드의 데이타로 하여, 산술 부호화부(71)에서 종래 방식에서 설명한 인트라/인터 적응의 산술 부호화를 실시한다. 인트라/인터의 판정은 형상 부호화 모드 선택부(72)에서 행해진다. 이상의 결과가 제1필드의 형상 부호화 데이타(78)로서 출력된다. 또한, 제1필드의 국소 복호 데이타(73)는 제2필드의 부호화에 이용되기 때문에 라인 예측용 문맥 산출부(74)로 보내진다.
실시 형태 1에도 설명한 바와 같이, 여기에 산술 부호화 이외의 엔트로피 부호화가 적용될 수 있음은 물론이다.
다음에 제2필드의 부호화에 대해서 설명한다.
제2필드의 부호화는 다음의 순서로 실시된다.
1) 라인간 예측용 문맥의 산출,
2) 라인간 예측용 문맥에 기초한 부호화 대상 화소의 예측,
3) 예측차분치의 엔트로피 부호화.
이하, 각 순서에 대해서 상세히 설명한다.
먼저, 1)의 라인간 예측용 문맥의 산출에 대해서 설명한다.
라인간 예측용 문맥의 산출은 라인간 예측용 문맥 산출부(74)에서 실시된다. 도 15는 본 순서를 설명한 도면이다. 먼저, 제2필드의 부호화 대상 화소「?」에 대해서 이 도면의 c1∼c12로 표시된 위치의 화소값에 의해 아래의 수학식 2로 나타낸 문맥치(75)를 산출한다.
다음에, 2)의 라인간 예측용 문맥에 기초한 부호화 대상 화소의 예측에 대해서 설명한다.
이 라인간 예측용 문맥에 기초한 부호화 대상 화소의 예측은 예측치 결정부(76)에서 실시된다. 상기 문맥치(75)를 기초로 부호화 대상 화소「?」의 예측치를 결정한다. 예측치의 결정에 있어서는 미리 문맥치(75)에 의해 예측치를 결정하는 규칙을 정해 두고 이 규칙에 따르는 것으로 한다. 예컨대, c1∼c12가 모두 1인 경우(= 문맥치가 4095인 경우), 부호화 대상 화소「?」의 예측치는 1로 하고, c1∼c12가 모두 0인 경우(= 문맥치가 0인 경우), 부호화 대상 화소「?」의 예측치는 0으로 하는 등의 규칙을 결정해 둔다. 이 예측치를 알파 블록의 제2필드 전체에 대해서 구한다.
마지막으로, 3)의 예측 차분치의 엔트로피 부호화에 대해서 설명한다.
예측치 결정부(76)에서 구한 예측치는 부호화 대상 화소「?」와의 차분을 뺀다. 차분치는 1, 0, -1의 3값이다. 라인간 예측용 문맥치에 의하면 필드간의 미소한 움직임을 커버해서 예측할 수 있으므로 예측 차분치는 0 값을 많이 발생한다. 이 차분치에 대해 엔트로피 부호화부(77)에서 런 길이 부호화 등의 적당한 엔트로피 부호화를 실시함으로써 용장도를 삭감할 수 있다. 이 결과가 제2필드의 형상 부호화 데이타(97)로서 출력된다.
또한, 본 실시 형태에서는 참조되는 필드(제1필드)의 부호화에 산술 부호화를 이용하는 경우에 대해서 설명하였지만, 산술 부호화 이외의 별도의 부호화를 실시할 때에도 적용할 수 있음은 물론이다. 또한, 본 실시 형태에서 예로 든 문맥은 특별히 정해진 것은 없고 부호화측과 복호측에서 동일하게 정의만 되어 있으면 어떻게 규정되어 있어도 된다.
이상과 같이 본 실시 형태에 의하면 인터레이스된 형상 데이타를 부호화할 때에도 조를 이루는 2개의 필드중 한쪽의 필드를 다른 쪽의 필드에서 예측해서 부호화할 수 있으므로 알파 블록 전체를 균일하게 부호화할 수 있고 부호화 효율을 높일 수 있는 효과가 얻어진다.
실시 형태 10
도 16은 실시 형태 10에 있어서 동화상 복호 시스템의 구성을 보인 블록도이며, 이 시스템은 프레임내의 라인 예측을 하고 예측치를 부호화 데이타 중에서 인출해서 복원하는 것이다. 도 16에 있어서, 80은 신텍스 해석·가변장 복호부(37)에 의해 출력된 제1필드의 형상 부호화 데이타, 81은 신텍스 해석·가변장 복호부(37)에 의해 출력된 필드 형상 움직임 벡터, 82는 신텍스 해석·가변장 복호부(37)에 의해 출력된 형상 부호화 모드, 83은 신텍스 해석·가변장 복호부(37)에 의해 출력된 제2필드의 형상 부호화 데이타이다.
다음에 동작에 대해서 설명한다.
본 시스템도 VOP를 복호하는 동화상 복호 시스템이고 여기에서는 본 발명의 VOP가 인터레이스 화상인 경우에 대한 동작을 설명한다. 또한, 텍스쳐 복호 순서에 대해서는 실시 형태 5에 준하는 것으로 여기에서는 설명을 생략하고 형상 복호 동작에 대해서만 설명한다.
먼저, 신텍스 해석·가변장 복호에 대해서 설명한다.
신텍스 해석·가변장 복호부(37)는 형상 부호화 데이타로서 알파 블록을 구성하는 각 필드의 데이타를독립으로 잘라낸다. 이중, 먼저 잘린 필드를 제1필드, 또한 다른 한쪽을 제2필드라고 한다. 제1필드 형상 부호화 데이타(80)는 산술 부호화된 부호어이고 형상 부호화 모드 정보(82)(인트라/인터의 식별), 필드 형상 움직임 벡터(81)(인터모드의 경우)와 함께 형상 복호부(41)로 보내진다. 제2필드 부호화 데이타(83)는 제1필드로부터 예측을 행한 결과로서 얻어진 예측 차분 신호를 엔트로피 부호화한 부호어이고 형상 복호부(41)로 보내진다.
다음에, 형상 복호에 대해서 설명한다.
도 17은 형상 복호부(41)의 내부 구성을 보인 블록도이다. 이 도면에 있어서, 84는 제2필드의 부호화 데이타(83)를 복호하는 엔트로피 복호부(제2부호 수단), 85는 산술 부호화부(60)로부터 출력된 제1필드의 형상 복호부(84)의 출력을 가산해서 얻어진 제2필드의 형상 복호 데이타이다. 또한, 102는 라인 예측용 문맥 산출부(74)와 예측치 결정부(76)에 의해 구성된 예측치 산출부이다.
형상 데이타의 복호는, 1)제1필드의 복호(움직임 보상, 산술 복호), 2)제2필드의 복호(라인간 예측용 문맥의 계산, 예측치의 결정, 예측차분의 가산)의 순서로 행해진다.
먼저, 1)의 제1필드의 복호에 대해서 설명한다.
제1필드의 복호 프로세스는 이제까지의 실시 형태에서 설명해 온 움직임 보상과 산술 복호를 기초로 하는 복호 처리와 같지만, 여기에서는 제1필드의 형상 복호 데이타(85)가 제2필드의 복호에 이용된다.
다음에, 제2필드의 복호에 대해서 설명한다.
제2필드의 복호에서는 먼저 라인 예측용 문맥의 계산을 행한다. 여기에서는 도 15에 기재한 문맥을 이용한다. 복호 대상 화소를 「?」로 하고 이 화소에 대해서 라인 예측용 문맥 산출부(74)에서 식 2로 나타낸 문맥치(75)를 계산한다.
다음에, 제2필드의 복호에서의 예측치의 결정에 대해서 설명한다.
예측치 결정부(76)에서 실시 형태 10에 설명한 방법과 같은 방법으로 문맥에 기초한 예측치를 결정한다.
다음에, 제2필드의 복호에서의 예측 차분 신호의 가산에 대해서 설명한다.
신텍스 해석·가변장 복호부(37)에서 잘린 제2필드의 부호화 데이타(83)(= 예측 차분 신호)를 엔트로피 복호부(84)에서 복호하고 엔트로피 복호부(84)의 출력을 예측치 결정부(76)에서 구한 예측치에 가산한다. 이에 따라 제2필드의 복호 데이타(86)가 생성된다.
이상의 처리를 거쳐 2값(0, 1)의 계열로 복원된 제1필드 및 제2필드의 형상 복호 데이타(85,86)는 도 16에 보인 바와 같이 텍스쳐 복호를 위해 각부에 대해서 출력됨과 함께 이후의 알파 블록의 복호를 위해 형상 메모리(42)에 축적된다.
또한, 본 실시 형태에서는 종래 방식과 동일한 복호 방법(산술 복호)을 기초로 기재하였지만, 산술 부호화 이외의 별도의 부호화에 의한 비트스트림을 복호하는 경우에도 산술 복호 부분을 바꾸어 놓는 것만으로 복호를 실시할 수 있음은 물론이다.
이상과 같이 본 실시 형태에 의하면 인터레이스된 형상 데이타를 복호할 때도 조를 이루는 2개의 필드간에 존재하는 움직임을 움직임 보상해서 복호할 수 있고 종래의 복호 방식에 의해서도 매끄럽게 형상 데이타를 복호할 수 있다는 효과가 얻어진다.
실시 형태 11
도 18은 실시 형태 11에 있어서 형상 복호부(41)의 내부 구성을 보인 블록도이다. 도면에 있어서, 103은 라인 예측용 문맥 산출부(74)와 예측치 결정부(76)에 의해 구성된 예측치 산출부이다. 이 시스템은 프레임내의 라인 예측을 행하고 예측치를 문맥로부터 복원하는 것이다. 실시 형태 10에서는 제2필드의 복호를 실시할 때에 예측차분치를 가산하고 있지만, 이 시스템에서는 라인 예측용 문맥치를 기초로 제2필드의 각 화소값을 결정하고 있다. 이 경우에 부호화 비트스트림에 제2필드의 형상 부호화 데이타는 포함되어 있지 않아도 되고 제1필드의 데이타만으로 제2필드의 형상 데이타를 복원할 수 있다.
이상과 같이 이 실시 형태에 의하면 예컨대 전송 비트율이 제약되어 있어 형상 데이타를 정확하게 복원하지 않아도 좋은 상황인 때에 이용할 수 있고 실시 형태 10과 같은 효과가 얻어진다.
실시 형태 12
도 19는 실시 형태 12에 있어서 형상 부호화부(3)의 내부 구성을 보인 블록도이다. 이 도면에 있어서, 104는 예측차분치를 부호화하는 모드와 부호화하지 않는 모드의 절환 지시를 행하는 예측차분치 부호화 지시 정보이다.
이 실시 형태에서는 실시 형태 9에서의 제2필드의 예측차분치를 부호화·다중화하는 계에, 예측을 실시하지 않고 예측차분치도 부호화·다중화하지 않는 계, 즉, 제2필드의 형상 부호화 데이타(79)를 포함하고 있지 않은 계를 가지고 형상 데이타의 품질을 동적으로 변화시킬 수 있도록 한 것이다. 이 2개의 계를 외부에서 주어진 예측 차분 부호화 지시 정보(104)에 의해 절환한다. 이 예측차분치 부호화 지시 정보(104)가 동작 지시인 경우에는 예측치 산출부(101), 엔트로피 부호화부(77) 등을 동작 상태로 하고, 비동작 지시인 경우에는 예측치 산출부(101), 엔트로피 부호화부(77) 등을 비동작 상태로 한다. 절환의 단위는 VOP이거나 알파 블록이라도 좋지만 이 예측차분치 부호화 지시 정보(104)는 절환의 단위로 부호화 비트스트림에 다중화된다.
또한, 이러한 생각은 실시 형태 9 대신에 그 이전의 동화상 부호화 시스템을 이용한 실시 형태를 이용해도 실현이 가능하다.
이상과 같이 이 실시 형태에 의하면 전송 비트율이 충분히 확보되는 경우에는 예측차분치의 부호화를 행하여 품질을 저하시키지 않고 부호화를 실시하고, 전송 비트율의 제약이 엄한 경우에는 예측차분치의 부호화를 생략하고 형상 데이타의 품질을 떨어 뜨려 부호화하는 등의 동작이 가능해지며 상황에 따라서 다이내믹하게 품질 제어를 할 수 있다는 효과가 얻어진다.
실시 형태 13
실시 형태 10과 실시 형태 11을 조합하여 부호화 비트스트림 중의 소정의 모드 정보를 기초로 제2필드의 복호 방법을 절환하는 구성의 복호 시스템을 생각할 수 있다. 이에 따라, 전송 비트율의 상황에 의해 형상 데이타의 품질을 다이내믹하게 제어한 부호화 비트스트림을 복호할 수 있다는 효과가 얻어진다.
실시 형태 14
도 20은 실시 형태 14에 있어서 형상 부호화부(3)를 보인 블록도이다. 이 도면에 있어서, 87은 국소 복호 형상 데이타에 대한 보정 벡터를 검출하는 보정 벡터 검출부이고, 88은 검출된 보정 벡터를 부호화하고 제2필드의 형상 부호화 데이타(89)를 출력하는 엔트로피 부호화부이다.
다음에 동작에 대해서 설명한다.
본 실시 형태에서는 먼저 알파 블록의 조를 이루는 2개의 필드중 한쪽의 필드(시간적으로 부호화되는 필드. 이하, 제1필드라고 함)에 대해서 움직임 예측부 산술 부호화를 실시한다. 다른 쪽의 필드(이하, 제2필드)에 대해서는 제1필드의 국소 복호 데이타에 대해서 수평방향의 미소 보정 벡터를 구하고 이것을 제2필드의 데이타로서 부호화한다. 이 부호화 방법은 형상 데이타가 (0,1)의 2값 평면이기 때문에 인접한 필드간의 수평 방향의 보정만으로 어느 정도의 근사가 가능한 것에 기인하고 있다.
제1필드의 부호화에 대해서는 실시 형태 9에 기재한 방법과 같다.
제2필드의 부호화는 다음의 순서로 실시된다.
먼저, 보정 벡터의 검출이 행해진다.
산술 부호화부(71)에 의해 산술 부호화된 후에 제1필드 국소 복호 데이타(73)가 보정 벡터 검출부(87)에 입력된다. 보정 벡터 검출부(87)는 입력된 형상 데이타(2)가 이 제1필드 국소 복호 데이타(73)에 대해서 수평 방향으로 몇 화소 어긋나게 하여 근사도가 가장 높아지는지를 검출한다. 예컨대,,탐색 범위로서 ±1∼3, 4화소 정도를 상정하고 이 범위 내에서 탐색을 하여 가장 근사도가 높은 점을 보정 벡터로서 검출한다.
다음에, 보정 벡터의 엔트로피 부호화가 행해진다.
엔트로피 부호화부(88)는 보정 벡터에 대해 미리 정해진 가변장 부호화 테이블 등으로 하프만 부호화 등의 적당한 엔트로피 부호화를 실시한다.
이상과 같이 이 실시 형태에 의하면 인터레이스된 형상 데이타를 부호화할 때에도 조를 이루는 2개의 필드중 한쪽의 필드의 데이타를 다른 쪽의 필드에서 예측해서 보정 벡터로서 대용하여 부호화할 수 있으므로 알파 블록 전체를 균일하게 부호화할 수 있고 작은 부호량으로 부호화할 수 있다는 효과가 얻어진다.
실시 형태 15
실시 형태 14에서 설명한 부호화 방법을 다른 실시 형태에서 설명한 부호화 방법과 조합시켜서 VOP 또는 알파 블록마다 절환해서 부호화를 행하는 구성을 생각할 수도 있다.
이상과 같이 이 실시 형태에 의하면 전송 비트율이 충분히 확보되는 경우에는 품질을 떨어뜨리는 부호화를 실시하고, 전송 비트율의 제약이 엄한 경우에는 제2필드를 보정 벡터만으로 대용함으로써 형상 데이타의 품질을 떨어뜨려서 부호화하는 등의 동작이 가능해지고 상황에 따라 다이내믹하게 품질 제어를 할 수 있는 효과가 얻어진다.
실시 형태 16
본 실시 형태는 동화상 복호 시스템을 나타낸 것이고, 인터레이스된 VOP를 부호화한 비트스트림을 복호하는 동작에 대해서 설명한다. 텍스쳐 복호 순서에 대해서는 실시 형태 5에 준하는 것으로서 여기에서는 설명을 생략하고 형상 복호 동작에 대해서만 설명한다. 이 실시 형태의 구성은 도 16에 있어서 제2필드의 형상 부호화 데이타(83)를 보정 벡터 부호화 데이타(90)로 바꾸어 놓은 것으로 된다.
먼저, 신텍스 해석·가변장 복호에 대해서 설명한다.
도 16의 신텍스 해석·가변장 복호부(37)는 형상 부호화 데이타로서 알파 블록을 구성하는 각 필드의 데이타를 독립으로 잘라낸다. 이중에서, 먼저 잘린 필드를 제1필드, 다른 한쪽을 제2필드로 한다. 제1필드의 형상 부호화 데이타(80)는 산술 부호화된 부호어이고, 형상 부호화 모드 정보(82)(인트라/인터의 식별), 형상 움직임 벡터(81)(인터모드의 경우)와 함께 형상 복호부(41)로 보내진다. 제2필드의 부호화 데이타는 제1필드에서 예측을 한 결과로서 얻어진 보정 벡터를 엔트로피 부호화한 부호어의 보정 벡터 부호화 데이타(90)이다.
다음에, 형상 데이타의 복호에 대해서 설명한다.
도 21은 실시 형태 16에 있어서 형상 복호부(41)의 내부 구성을 보인 블록도이다. 이 도면에 있어서, 90은 신텍스 해석·가변장 복호부(37)에서 출력된 보정 벡터 부호화 데이타, 19는 보정 벡터 부호화 데이타(90)를 복호하고 보정 벡터(92)를 출력하는 엔트로피 복호부, 93은 보정 벡터(92)를 이용해서 제1필드의 복호 데이타(85)로부터 제2필드의 형상 복호 데이타(94)를 생성하는 보정 데이타 생성부(보정 데이타 생성 수단)이다.
형상 데이타의 복호는 1)제1필드의 복호(움직임 보상, 산술 복호), 2)제2필드의 복호(보정 벡터에 의한 제2필드 데이타의 생성)의 순서로 행해진다.
먼저, 제1필드의 복호에 대해서 설명한다.
제1필드의 복호 프로세스는 이제까지의 실시 형태로 설명한 움직임 보상과 산술 복호에 기초한 복호 처리이며 여기에서는 설명을 생략한다. 제1필드의 복호 데이타(85)는 제2필드의 복호에 이용된다.
다음에 제2필드의 복호에 대해서 설명한다.
신텍스 해석·가변장 복호부(37)에 입력된 보정 벡터 부호화 데이타(90)를 기초로 엔트로피 복호부(91)에서 보정 벡터의 복호를 행한다. 이어서, 보정 벡터(92)를 이용해서 보정 데이타 생성부(93)에서 제1필드의 복호 데이타(85)로부터 제2필드의 형상 복호 데이타(94)를 생성한다. 기본적인 생성 방법으로는 도 22에 보인 바와 같이 단순하게 보정 벡터분만큼 화소 위치를 어긋나게 해서 생성하는 방법이 고려된다. 이때, 알파 블록의 끝점에서는 화소 반복을 실시한다. 생성 방법은 다른 방법을 취할 수도 있다.
이상의 처리를 거쳐서 2값(0,1)의 계열로 복원된 형상 복호 데이타는 텍스쳐 복호를 위해 각부에 대해서 출력됨과 함께 이후의 알파 블록의 복호를 위해 형상 메모리(42)에 축적된다.
이상과 같이 이 실시 형태에 의하면, 인터레이스된 형상 데이타를 복호할 때에, 조를 이루는 2개의 필드중에서 한쪽의 형상 데이타를 보정 벡터와 조를 이루는 필드의 형상 데이타로부터 복호할 수 있다. 이 실시 형태는 예컨대 형상 데이타를 정확하게 복원하지 않아도 되는 상황인 경우에는 전송 비트율에 제약이 가해지고 있을 때에도 이용할 수 있다는 효과가 얻어진다.
실시 형태 17
실시 형태 16과 다른 실시 형태에서 설명한 복호 장치를 조합함으로써 부호화 비트스트림의 소정의 모드 정보를 기초로 제2필드의 복호 방법을 절환하는 구성의 복호 장치를 생각할 수 있다. 이에 따라 전송 비트율의 상황에 따라 형상 데이타의 품질을 다이내믹하게 제어하여 부호화 비트스트림을 복호할 수 있다는 효과가 얻어진다.
실시 형태 18
도 23은 실시 형태 18에서의 형상 부호화부(3)를 보인 블록도이다. 이 도면에 있어서, 95는 형상 데이타(2)를 입력받아 제1필드의 형상 움직임 벡터(68)로부터 미소 벡터(96)를 출력하는 미소 벡터 검출부(미소 벡터 검출 수단)이다.
본 실시 형태에서는, 먼저, 알파 블록의 조를 이루는 2개의 필드중 한쪽의 필드(시간적으로 먼저 부호화되는 필드. 이하, 제1필드라 함)에 대해서 상기 프레임 형상 예측, VOP간 필드형상 예측, VOP내 필드형상 예측 등의 움직임 예측을 행한 후, 산술 부호화를 실시한다. 다른 쪽의 필드(이하, 제2필드)에 대해서는, 움직임 예측을 제1필드와 독립적으로 행하지 않고 제1필드의 형상 움직임 벡터(68)를 기초로 그 근처의 탐색 범위에서 움직임 벡터의 검출을 행한다. 이것은 2개의 필드사이에서 크고 벡터의 크기나 방향이 다른 것이 흔하지 않으며 한쪽의 필드의 움직임 벡터의 필드의 움직임 벡터사이에는 큰 상관이 있는 것에 기인하고 있다. 또한, 본 방법에 의한 움직임 벡터 탐색 및 부호화를 실시함으로써 제2필드의 움직임 벡터 탐색의 연산과 움직임 벡터 부호화 데이타의 부호량을 삭감할 수 있다.
다음 동작에 대해서 설명한다.
먼저, 프레임 형상 예측에 대해서는 실시 형태 1, 필드 형상 예측의 제1필드의 부호화에 대해서는 실시 형태 9에 기재한 방법과 같다.
제2필드의 부호화에 대해서는 움직임 벡터의 검출 이외의 것은 VOP간 필드 형상 예측과 산술 부호화에 의한 부호화 방법과 같다. 다음에, 움직임 벡터 검출에 대해서만 설명한다.
제1필드의 형상 움직임 벡터(68)가 미소 벡터 검출부(95)에 입력되고 여기에서 제1필드의 형상 움직임 벡터(68)를 중심으로 해서 미소 탐색 범위내에서 벡터 검출을 행한다. 예컨대, 제1필드의 움직임 벡터에서 수평·수직 방향 모두 ±1 화소 정도의 탐색 범위에서 검출한다. 이 결과 얻어진 미소 벡터(96)는 제1필드의 움직임 벡터 데이타로서 출력되고 제1필드의 움직임 벡터(68)와 가산됨으로써 제2필드의 움직임 벡터로 되고 이 결과에 의해 제1필드와 같은 과정으로 부호화가 행해진다. 미소 벡터(96)는 적당한 엔트로피 부호화를 이용해서 부호화되도록 해도 좋다.
이상과 같이 이 실시 형태에 의하면 인터레이스된 형상 데이타를 부호화할 때에도 조를 이루는 2개의 필드중 한쪽의 필드의 움직임 벡터를 다른 쪽의 필드의 움직임 벡터로부터의 미소 변화로서 부호화할 수 있으므로 움직임 벡터 탐색의 처리가 경감되는 것 이외에 움직임 벡터의 부호량도 삭감될 수 있다는 효과가 얻어진다.
실시 형태 19
도 24는 실시 형태 19에서의 형상 복호부(41)의 구성을 보인 블록도이다. 이 도면에 있어서, 97은 신텍스 해석·가변장 복호부(37)에서 출력된 제1필드의 필드 형상 움직임 벡터, 98은 신텍스 해석·가변장 복호부(37)에서 출력된 미소 벡터(제2필드의 필드형상 움직임 벡터 복호 데이타)이다.
다음에 동작에 대해서 설명한다.
본 실시 형태에서 형상 데이타의 복호는 시간적으로 나중에 복호되는 필드의 움직임 벡터의 복호 방법을 제외하고는 실시 형태 5와 같다. 따라서, 여기에서는 실시 형태 5와 다른 점에 대해서만 설명한다.
본 실시 형태에서는 VOP간 필드 형상 예측을 실시하는 경우에 시간적으로 먼저 복호되는 필드(이하, 제1필드)의 필드 형상 움직임 벡터 데이타를 기초로 다른 쪽의 필드(이하, 제2필드)의 필드 형상 움직임 벡터 데이타를 복호한다.
구체적인 순서에서, 제2필드의 필드형상 움직임 벡터 데이타로서 신텍스 해석·가변장 복호부(37)가 미소 벡터(98)를 출력하고, 형상 복호부(41)는 이 미소 벡터(98)를 제1필드의 필드 형상 움직임 벡터(97)와 가산해서 제2필드의 필드형상 움직임 벡터를 결정한다. 복호 순서는 실시 형태 5에 준한다.
이상과 같이 이 실시 형태에 의하면 인터레이스된 형상 데이타를 복호할 때에도 조를 이루는 2개의 필드간에 존재하는 움직임을 포함해서 움직임 보상하여 복호할 수 있고 종래의 복호 방법에 의해서도 매끄럽게 형상 데이타를 복호할 수 있다는 효과가 얻어진다.
이상과 같이 본 발명에 의하면 인터레이스된 형상 데이타를 부호화할 때에 부호화 단위가 되는 작은 영역마다 조를 이루는 2개의 필드를 통합해서 움직임 보상 예측하는 프레임 예측과 개개의 필드마다 독립적으로 움직임 보상 예측하는 필드 예측을 선택하고 있으므로 인터 모드로 부호화 효율을 높일 수 있다는 효과가 있다.
본 발명에 의하면 인터레이스된 형상 데이타를 부호화할 때에 부호화 단위가 되는 작은 영역마다 조를 이루는 2개의 필드를 통합해서 움직임 보상 예측하는 프레임 예측을 행하고 개개의 필드마다 독립적으로 움직임 보상 예측하는 필드 예측을 행하고, 프레임 예측 또는 필드 예측의 부호화를 텍스쳐 데이타의 텍스쳐 예측 모드 정보를 기초로 실시하므로, 형상 부호화 모드 정보의 부호량 및 형상 부호화 모드의 선택에 필요한 연산량을 삭감할 수 있다는 효과가 있다.
본 발명에 의하면 인터레이스된 형상 데이타를 복호할 때에 조를 이루는 2개의 필드중 제2필드의 데이타를 제1필드의 데이타로 예측한 데이타를 이용해서 복원하므로 매끄럽게 형상 데이타를 복호할 수 있다는 효과가 있다.

Claims (3)

  1. 텍스쳐 데이타와 형상 데이타로 구성된 동화상 객체를 움직임 보상 예측을 이용하여 부호화하는 동화상 부호화 시스템에 있어서,
    상기 형상 데이타의 인터레이스된 조를 이루는 제1필드 및 제2필드를 프레임 단위로, 부호화 대상이 되는 작은 영역마다, 프레임 형상 움직임 벡터를 검출하는 프레임 형상 움직임 검출 수단과,
    상기 프레임 형상 움직임 벡터를 기초로, 상기 움직임 보상 예측을 행하고, 프레임 형상 예측 데이타를 구하는 프레임 형상 움직임 보상 수단과,
    상기 제1필드 및 제2필드 단위로, 부호화 대상이 되는 작은 영역마다, 상기 제1필드 및 제2필드의 필드 형상 움직임 벡터를 검출하는 필드 형상 움직임 검출 수단과,
    상기 제1필드 및 제2필드의 필드 형상 움직임 벡터를 기초로, 상기 제1필드 및 제2필드의 상기 움직임 보상 예측을 행하고, 필드 형상 예측 데이타를 구하는 필드 형상 움직임 보상 수단과,
    상기 형상 데이타를 부호화하고, 상기 프레임 형상 예측 데이타를 이용하여 상기 형상 데이타를 부호화하며, 상기 필드 형상 예측 데이타를 이용하여 상기 형상 데이타를 부호화하고, 각 형상 부호화 모드에서의 데이타로서 출력하는 부호화 수단과,
    상기 부호화 수단에 의해 출력된 각 형상 부호화 모드에서의 데이타를 소정의 기준에 의해 선택하고, 형상 부호화 데이타로서 출력함과 함께, 선택된 모드를 형상 부호화 모드 정보로서 출력하는 형상 부호화 모드 선택 수단과,
    상기 프레임 형상 움직임 벡터, 상기 제1필드 및 제2필드의 필드 형상 움직임 벡터, 상기 형상 부호화 데이타 및 상기 형상 부호화 모드 정보를, 소정의 신택스에 따라 부호화 비트스트림에 다중화하는 가변장 부호화·다중화 수단을 구비하고 있는 것을 특징으로 하는 동화상 부호화 시스템.
  2. 텍스쳐 데이타와 형상 데이타로 구성된 동화상 객체를 움직임 보상 예측을 이용하여 부호화하는 동화상 부호화 시스템에 있어서,
    상기 형상 데이타의 인터레이스된 조를 이루는 제1필드 및 제2필드를 프레임 단위로, 부호화 대상이 되는 작은 영역마다, 프레임 형상 움직임 벡터를 검출하는 프레임 형상 움직임 검출 수단과,
    상기 프레임 형상 움직임 벡터를 기초로, 상기 움직임 보상 예측을 행하고 프레임 형상 예측 데이타를 구하는 프레임 형상 움직임 보상 수단과,
    상기 제1필드 및 제2필드 단위로, 부호화 대상이 되는 작은 영역마다 제1필드 및 제2필드의 필드 형상 움직임 벡터를 검출하는 필드 형상 움직임 검출 수단과,
    상기 제1필드 및 제2필드의 필드 형상 움직임 벡터를 기초로, 상기 제1필드 및 제2필드의 상기 움직임 보상 예측을 행하고, 필드 형상 예측 데이타를 구하는 필드 형상 움직임 보상 수단과,
    상기 텍스쳐 데이타의 텍스쳐 예측 모드 정보를 기초로, 상기 형상 데이타의 부호화, 상기 프레임 형상 예측 데이타를 이용한 상기 형상 데이타의 부호화, 상기 필드 형상 예측 데이타를 이용한 상기 형상 데이타의 부호화중 어느 하나를 실시하여 형상 부호화 데이타로서 출력하는 부호화 수단과,
    상기 프레임 형상 움직임 벡터, 상기 제1필드 및 제2필드의 필드 형상 움직임 벡터, 상기 형상 부호화 데이타와 상기 텍스쳐 예측 모드 정보를 소정의 신택스에 따라 부호화 비트스트림에 다중화하는 가변장 부호화·다중화 수단을 구비하고 있는 것을 특징으로 하는 동화상 부호화 시스템.
  3. 텍스쳐 데이타와 형상 데이타로 구성된 동화상 객체를 부호화한 비트스트림을 복호하는 동화상 복호 시스템에 있어서,
    상기 비트스트림으로부터, 인터레이스된 제1필드의 형상 부호화 데이타와, 상기 제1필드로부터 예측된, 인터레이스된 제2필드의 형상 부호화 데이타를 잘라냄과 함께, 형상 부호화 모드 정보 및 필드 형상 움직임 벡터를 복호하는 신택스 해석·가변장 복호 수단과,
    상기 제1필드에서, 복호 대상이 되는 작은 영역마다, 상기 필드 형상 움직임 벡터를 기초로 움직임 보상하고, 필드 형상 예측 데이타를 구하는 필드 형상 움직임 보상 수단과,
    상기 형상 부호화 모드 정보를 기초로, 필요에 따라 상기 필드 형상 예측 데이타를 이용하고, 상기 제1필드의 형상 부호화 데이타를 복호하고, 상기 제1필드의 형상 복호 데이타를 구하는 제1복호 수단과,
    상기 제1필드의 형상 복호 데이타를 기초로, 상기 제2필드의 형상 복호 데이타의 예측치를 산출하는 예측치 산출 수단과,
    상기 제2필드의 형상 부호화 데이타를 복호하는 제2복호 수단을 구비하고 있고,
    상기 예측치와 제2복호 수단에 의해 복호된 데이타를 가산하고, 제2필드의 형상 복호 데이타를 구하는 것을 특징으로 하는 동화상 복호 시스템.
KR1019980008438A 1997-08-25 1998-03-13 동화상 부호화 시스템 및 동화상 복호 시스템 KR100278733B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP22853597A JPH1169356A (ja) 1997-08-25 1997-08-25 動画像符号化方式及び動画像復号方式
JP97-228535 1997-08-25

Publications (2)

Publication Number Publication Date
KR19990023089A KR19990023089A (ko) 1999-03-25
KR100278733B1 true KR100278733B1 (ko) 2001-01-15

Family

ID=16877933

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980008438A KR100278733B1 (ko) 1997-08-25 1998-03-13 동화상 부호화 시스템 및 동화상 복호 시스템

Country Status (8)

Country Link
US (1) US6108449A (ko)
JP (1) JPH1169356A (ko)
KR (1) KR100278733B1 (ko)
CN (1) CN1135850C (ko)
DE (1) DE19832652C2 (ko)
FR (1) FR2767623B1 (ko)
SG (1) SG71817A1 (ko)
TW (1) TW369780B (ko)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2281926T3 (es) * 1997-01-31 2007-10-01 Siemens Aktiengesellschaft Procedimiento y sistema para codificar y decodificar una imagen digitalizada.
JP3191922B2 (ja) 1997-07-10 2001-07-23 松下電器産業株式会社 画像復号化方法
KR100523908B1 (ko) * 1997-12-12 2006-01-27 주식회사 팬택앤큐리텔 격행주사 영상에 대한 영상신호 부호화 장치 및 그 방법
JPH11187408A (ja) * 1997-12-24 1999-07-09 Oki Electric Ind Co Ltd 動画像符号化装置およびその符号化処理方法
KR100303085B1 (ko) * 1998-04-24 2001-09-24 전주범 이진형상신호부호화장치및방법
EP0940774A3 (en) * 1998-03-05 2000-07-05 Matsushita Electric Industrial Co., Ltd. Motion vector coding and decoding apparatus and method
US6327305B1 (en) * 1998-04-22 2001-12-04 Ati Technologies, Inc. Method and apparatus for encoding a stream of data blocks
KR100495100B1 (ko) * 1998-04-28 2005-10-26 주식회사 팬택앤큐리텔 디지털 영상 처리 시스템의 이동 벡터 부호화/복호화 방법
KR100632106B1 (ko) * 1998-06-27 2007-03-02 주식회사 팬택앤큐리텔 디지털 비월주사 인터픽쳐 부호화/복호화 방법
JP4168490B2 (ja) * 1998-09-03 2008-10-22 ソニー株式会社 動き判定装置、その方法および画像情報変換装置
KR100530853B1 (ko) * 1999-04-09 2005-11-23 주식회사 팬택앤큐리텔 Mpeg­4 부호화기의 영상정보 부호화장치 및 그 방법
KR100350376B1 (ko) * 1999-12-27 2002-08-28 주식회사 하이닉스반도체 격행주사를 위한 모양정보 부호화방법 및 그 장치
US8275047B2 (en) * 2001-09-20 2012-09-25 Xilinx, Inc. Method and device for block-based conditional motion compensation
JP4002502B2 (ja) * 2001-11-27 2007-11-07 三星電子株式会社 座標インタポレータの符号化/復号化装置及びその方法
JP2004088722A (ja) 2002-03-04 2004-03-18 Matsushita Electric Ind Co Ltd 動画像符号化方法および動画像復号化方法
CN1992895B (zh) * 2002-04-19 2010-12-08 松下电器产业株式会社 图像编码方法及图像编码装置
EP3525466B1 (en) 2002-04-19 2022-02-09 Panasonic Intellectual Property Corporation of America Motion vector determining method and apparatus
JP3807342B2 (ja) * 2002-04-25 2006-08-09 三菱電機株式会社 デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法
US7809204B2 (en) * 2002-10-18 2010-10-05 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding key value data of coordinate interpolator
CN1771736A (zh) * 2003-04-04 2006-05-10 皇家飞利浦电子股份有限公司 视频编码、解码方法和相应设备
CN100542286C (zh) * 2003-05-06 2009-09-16 Nxp股份有限公司 视频编解码方法和相应的编解码设备
JP2005033336A (ja) * 2003-07-08 2005-02-03 Ntt Docomo Inc 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム
KR100573696B1 (ko) * 2003-07-31 2006-04-26 삼성전자주식회사 패턴 분석에 기반한 움직임 벡터 보정 장치 및 방법
US9351013B2 (en) * 2003-11-13 2016-05-24 Qualcomm Incorporated Selective and/or scalable complexity control for video codecs
WO2005084032A1 (en) * 2004-02-20 2005-09-09 Koninklijke Philips Electronics N.V. Method of video decoding
JP4317814B2 (ja) * 2004-12-06 2009-08-19 株式会社ルネサステクノロジ 動画像情報の符号化装置及び符号化方法
CN1322758C (zh) * 2005-06-09 2007-06-20 上海交通大学 基于对象的纹理快速运动估值的方法
CN100337482C (zh) * 2005-06-09 2007-09-12 上海交通大学 基于对象边缘的形状快速运动估值的方法
KR101377527B1 (ko) 2008-10-14 2014-03-25 에스케이 텔레콤주식회사 복수 개의 참조 픽처의 움직임 벡터 부호화/복호화 방법 및장치와 그를 이용한 영상 부호화/복호화 장치 및 방법
EP3386198A1 (en) * 2017-04-07 2018-10-10 Thomson Licensing Method and device for predictive picture encoding and decoding

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8603880D0 (en) * 1986-02-17 1986-03-26 Indep Broadcasting Authority Hybrid interpolative predictive code
US5347309A (en) * 1991-04-25 1994-09-13 Matsushita Electric Industrial Co., Ltd. Image coding method and apparatus
US5510840A (en) * 1991-12-27 1996-04-23 Sony Corporation Methods and devices for encoding and decoding frame signals and recording medium therefor
EP0675652B1 (fr) * 1994-03-30 2009-05-13 Nxp B.V. Procédé et circuit d'estimation de mouvement entre images à deux trames entrelacées, et dispositif de codage de signaux numériques comprenant un tel circuit
KR100211916B1 (ko) * 1995-10-26 1999-08-02 김영환 물체 모양정보 부호화에서의 부호화타입과 모드의 결정방법
CA2188840C (en) * 1995-10-27 2005-08-09 Thomas J. Bannon Content-based video compression
US5911008A (en) * 1996-04-30 1999-06-08 Nippon Telegraph And Telephone Corporation Scheme for detecting shot boundaries in compressed video data using inter-frame/inter-field prediction coding and intra-frame/intra-field coding
US5991447A (en) * 1997-03-07 1999-11-23 General Instrument Corporation Prediction and coding of bi-directionally predicted video object planes for interlaced digital video
US6005980A (en) * 1997-03-07 1999-12-21 General Instrument Corporation Motion estimation and compensation of video object planes for interlaced digital video

Also Published As

Publication number Publication date
TW369780B (en) 1999-09-11
CN1209707A (zh) 1999-03-03
FR2767623B1 (fr) 2004-07-30
JPH1169356A (ja) 1999-03-09
KR19990023089A (ko) 1999-03-25
US6108449A (en) 2000-08-22
FR2767623A1 (fr) 1999-02-26
CN1135850C (zh) 2004-01-21
DE19832652C2 (de) 2002-08-01
DE19832652A1 (de) 1999-03-04
SG71817A1 (en) 2000-04-18

Similar Documents

Publication Publication Date Title
KR100278733B1 (ko) 동화상 부호화 시스템 및 동화상 복호 시스템
US11627317B2 (en) Moving image coding apparatus and moving image decoding apparatus
KR102013093B1 (ko) 동화상 복호 장치, 동화상 복호 방법, 동화상 부호화 장치, 동화상 부호화 방법 및 기록 매체
US9930355B2 (en) Optimized image decoding device and method for a predictive encoded BIT stream
KR100593350B1 (ko) 화상 부호화 장치, 화상 부호화 방법, 화상 복호 장치,화상 복호 방법, 및 통신 장치
WO2013065402A1 (ja) 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法
KR20110040893A (ko) 화상 부호화 장치, 화상 복호 장치, 화상 부호화 방법 및 화상 복호 방법
JPH10304364A (ja) インターレースされたデジタルビデオ用のイントラ−マクロブロックのdc及びac係数予測
KR20150009984A (ko) 화상 부호화 장치, 화상 복호 장치, 화상 부호화 방법 및 화상 복호 방법
JP2000023195A (ja) 画像符号化装置及び方法、並びに画像復号装置及び方法、並びに符号化データ提供媒体
JP2012186762A (ja) 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法
JP2013098713A (ja) 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法
JP2013098711A (ja) 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法
JP2004312689A (ja) Mpegビデオ復号化方法及びmpegビデオ復号化器
JP2012080210A (ja) 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法
KR20000021867A (ko) 이진 형상 신호의 움직임 벡터 부호화 방법

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20051011

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee