KR19980080012A - 인터레이스드 디지털 비디오를 위한 비디오 객체면의 동작 추정 및 보상 - Google Patents

인터레이스드 디지털 비디오를 위한 비디오 객체면의 동작 추정 및 보상 Download PDF

Info

Publication number
KR19980080012A
KR19980080012A KR1019980007628A KR19980007628A KR19980080012A KR 19980080012 A KR19980080012 A KR 19980080012A KR 1019980007628 A KR1019980007628 A KR 1019980007628A KR 19980007628 A KR19980007628 A KR 19980007628A KR 19980080012 A KR19980080012 A KR 19980080012A
Authority
KR
South Korea
Prior art keywords
motion vector
field
macroblock
vector element
horizontal
Prior art date
Application number
KR1019980007628A
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 샤운 엘. 맥클린토크
Publication of KR19980080012A publication Critical patent/KR19980080012A/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/649—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding the transform being applied to non rectangular image segments
    • 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/102—Methods 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/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection 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
    • 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/102—Methods 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/103—Selection of coding mode or of prediction mode
    • H04N19/112—Selection of coding mode or of prediction mode according to a given display mode, e.g. for interlaced or progressive display mode
    • 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/134—Methods 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/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • 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/186—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 a colour or a chrominance component
    • 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
    • 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
    • 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
    • H04N19/517—Processing of motion vectors by encoding
    • 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/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
    • 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/563—Motion estimation with padding, i.e. with filling of non-object values in an arbitrarily shaped picture block or region for estimation purposes
    • 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/583—Motion compensation with overlapping blocks
    • 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/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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/102—Methods 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/103—Selection of coding mode or of prediction mode
    • H04N19/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

동작 추정 및 보상기술은 VOP와 같은 인터레이스드 디지털 비디오에 제공된다. 현재 필드코드 매크로블록을 차별적으로 엔코딩하는데에 이용하기 위한 프레딕터 동작벡터는 주위의 블록 또는 매크로블록 동작벡터의 매디언을 이용함으로써 얻어진다. 주위의 매크로블록 자체가 인터레이스드 코드화될 경우, 매크로블록에 평균동작벡터는 반픽셀로 맵되는 소수픽셀 값과 함께 사용된다. 현재 블록이 인터레이스드 코드화되는 것이 아니라 주위의 블록이 인터레이스드 코드화될 때, 필드 동작벡터는 개별적으로 또는 평균화되어 이용된다. 인터레이스드 코드화 VOP를 위한 반복패딩기술에 있어서, VOP와 주위의 블록의 짝수 및 홀수라인은 그룹화 된다. 각 필드내에 외부픽셀은 가장 가까운 경계픽셀의 값으로 세팅함으로써 패드된다. 라인은 단일 패드된 기준 VOP 화상을 제공하도록 그 때 재정렬된다.

Description

인터레이스드 디지털 비디오를 위한 비디오 객체면의 동작 추정 및 보상
본 발명은 비디오 객체면(VOP; Video Object Plane)과 같은 디지털 비디오 화상의 코딩(coding)을 위한 방법 및 장치에 관한 것으로, 특히 인터레이스드(interlaced) 디지털 비디오를 위한 동작 추정 및 보상에 관한 것이다. 또한, 인터레이스드 코드된 기준 VOP영역을 확장하기 위한 패딩기술에 관한 것이다.
본 발명은 특히 다양한 멀티미디어 응용에 이용하는데 적합하고, 참조에 의해 여기에 구체화된 1997년 4월 MPEG-4 Video Verification Model Version 7.0으로 명기된 문서 ISO/IEC/JTC1/SC29/WG11 N1642에 기술된 MPEG-4 Verification Model(VM) 표준과 호환성이 있다. MPEG-2표준은 MPEG-4표준에 선행표준이고 참조에 의해 여기에 구체화된 1994년 3월 25일 Information Technology - Generic Coding of Moving Pictures and Associated, Recommendation H.262,로 명기된 문서 ISO/IEC 13818-2에 기술되어 있다.
MPEG-4는 디지털 오디오-비쥬얼 데이터의 전달, 접근, 조작을 위한 코딩장치의 오픈세트 및 유연한 체계를 제공하는 새로운 코딩표준이다. 이들 장치는 넓은 형상영역을 서포트한다. MPEG-4의 유연한 체계는 여러 가지 코딩수단의 결합을 서포트하고 데이터베이스 브라우징, 정보복원 및 상호통신과 같은 컴퓨터, 원격통신 및 오락(즉, TV 및 영화)산업으로부터 요구된 응용을 위한 기능성에 부합한다.
MPEG-4는 멀티미디어 환경에서 비디오 데이터의 효과적인 저장, 전송 및 조작을 가능하게 하는 표준화된 코어기술을 제공한다. MPEG는 효과적인 압축, 객체 가변성, 공간과 시간적 가변성 및, 에러 회복력을 달성한다.
MPEG-4 비디오 VM 코더/디코더(codec)는 동작보상을 갖는 블록 및 객체-기본 하이브리드 코더이다. 텍스처(Texture)는 오버랩된 블록-동작보상을 이용하여 8×8 이산 코싸인 변환(DCT; Discrete Cosine Transformation)으로 엔코드된다. 객체형태는 알파맵(alpha map)으로 나타내고 시간예측을 모두 이용하는 CAE(Content-based Aritmetic Encoding) 알고리즘이나 변형 DCT 코더를 이용하여 엔코드된다. 웨이브렛(wavelet) 및 스프라이트(sprite) 코딩과 같은 또 다른 코딩방법도 특정 응용에 이용된다.
동작보상 텍스처 코딩은 공지의 비디오 코딩을 위한 접근법이고 3단계 과정으로 모델화될 수 있다. 제1단계는 동작 추정 및 보상(ME/MC)과 2차원(2-D) 공간변환을 포함하는 신호를 처리한다. ME/MC 및 공간변환의 목적은 속박된 복잡성 하에서 양자화의 왜곡율 성능과 엔트로피 코딩을 최적화 하기 위하여 비디오 시퀀스에 시간적 그리고 공간적 상관성에 장점을 갖는 것이다. ME/MC를 위한 가장 통상적인 기술은 블록 매칭이 있고, 가장 통상적인 공간변환은 DCT가 있다.
그러나, 특히 VOP 자체가 인터레이스드 코드될 때, 및/또는 인터레이스드 코드되는 기준화상을 이용할 때, VOP의 ME/MC를 위한 특별한 관심이 필요하다. 더욱이, 인터레이스드 코드된 독단적으로 형태된 VOP 때문에, 동작예측에 이용된 기준화상의 영역에 특별한 주의가 필요하다.
따라서, 자체가 인터레이스드 코드되고/또는 인터레이스드 코드된 기준화상을 이용하는 VOP의 ME/MC코딩을 위한 효과적인 기술을 갖추어야만 한다. 그 기술은 이웃하는 블록 또는 매크로블록의 동작벡터를 이용하는 VOP의 블록 또는 매크로블록의 동작벡터의 다른 엔코딩을 제공한다. 디코더에 대응하는 것이 제공된다. 인터레이스드 VOP의 코딩을 위한 기준화상 영역을 패딩하기 위한 효과적인 기술을 갖는 것이 보다 바람직하다. 본 발명은 상술한 바와 같은 그리고 또 다른 장점을 갖는 시스템을 제공한다.
본 발명은, 자체가 인터레이스드 코드되고/또는 인터레이스드 코드된 기준화상을 이용하는 VOP 또는 유사한 비디오 화상의 동작 추정 및 동작 보상 코딩을 위한 방법 및 장치를 제공하는 것에 그 목적이 있다.
도 1은 본 발명에 따른 VOP 코딩 및 디코딩 과정을 나타낸 도면,
도 2는 본 발명에 따른 엔코더의 블록도,
도 3은 반픽셀 검색용 보간체계를 나타낸 도면,
도 4는 본 발명에 따른 제한 동작벡터로 동작 추정을 위한 체계를 나타낸 도면,
도 5는 본 발명에 따른 비제한 동작벡터로 동작 추정을 위한 체계를 나타낸 도면,
도 6은 본 발명에 의한 프레임/필드 예측체계에 있어서 픽셀라인의 재정렬을 나타낸 도면,
도 7은 본 발명에 따른 관련 후보 동작벡터 프레딕터를 갖는 이웃하는 프레임 모드블록을 갖는 현재 필드모드 매크로블록을 나타낸 도면,
도 8은 본 발명에 따른 관련 후보 동작벡터 프레딕터를 갖는 이웃하는 프레임 모드블록과 필드모드 매크로블록을 갖는 현재 필드모드 매크로블록을 나타낸 도면,
도 9는 본 발명에 따른 관련 후보 동작벡터 프레딕터를 갖는 이웃하는 프레임 모드블록과 필드모드 매크로블록을 갖는 현재진행 예측모드블록을 나타낸 도면,
도 10은 본 발명에 따른 동작예측을 위한 매크로블록-기본 VOP 패딩을 나타낸 도면,
도 11은 본 발명에 따른 동작예측을 위한 매크로블록 내에 반복패딩을 나타낸 도면,
도 12는 본 발명에 따른 동일 필드픽셀라인을 그룹화한 후에 동작예측을 위한 매크로블록 내에 반복패딩을 나타낸 도면,
도 13은 본 발명에 따른 디코더의 블록도,
도 14는 본 발명에 따른 매크로블록층 구조를 나타낸 도면이다.
상기 사정을 감안하여 이루어진 본 발명의 제1방법은 디지털 비디오 화상의 현재 필드 코드된 매크로블록의 제1 및 제2필드의 각 수평 및 수직 동작벡터요소를 다르게 엔코딩하는데 이용하기 위한 수평 및 수직 동작벡터요소를 제공한다. 현재 매크로블록 근처에 후보 제1, 제2 및 제3블록은 현재 매크로블록의 동작벡터를 예측하기 위하여 이용될 수 있는 관련 수평 및 수직 동작벡터요소를 갖는다. 제1블록은 현재 열(row)의 현재 매크로블록보다 바로 선행하고, 제2블록은 선행 열에 현재 매크로블록보다 바로 앞서며, 제3블록은 선행 열의 제2블록 바로 다음에 온다. 따라서, 후보 블록은 현재 매크로블록의 공간적 근처에 존재한다. 제1, 제2 및 제3후보 블록의 수평 동작벡터요소의 매디언(meadian)에 따른 현재 필드 코드된 매크로블록의 제1 및 제2필드의 수평 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 수평 동작벡터요소가 선택된다. 즉, 평균 또는 약간의 또 다른 가중된 기능이 이용된다. 수직 동작벡터요소도 유사하게 결정된다.
후보 블록중 하나가 매크로블록의 서브셋(subset)일 경우, 현재 매크로블록의 상부 좌측부에 가장 가까운 블록은 특정한 매크로블록의 후보 블록으로 이용된다. 예컨대, 후보 블록은 16×16매크로블록에 8×8블록이 된다.
제2방법은 디지털 비디오 화상의 현재 진행하고 있는 예측 또는 개선된 예측블록 각각의 수평 및 수직 동작벡터요소를 차별적으로 엔코딩 하는데 이용하기 위한 수평 및 수직 동작벡터요소를 제공한다. 진행하고 있는 예측블록은 16×16매크로블록이 된다. 진행된 예측블록은 8×8 동작보상과 오버랩된 블록 동작보상의 조합을 이용한다. 상기와 같은 경우에 있어서, 현재 블록은 인터레이스드 코드되지 않는다.
후보 제1, 제2 및 제3블록은 관련 수평 및 수직 동작벡터요소를 갖는다. 적어도 하나의 후보 블록이 제1 및 제2필드를 갖는 필드 코드된 후보 매크로블록이 있다면, 그 때 제1 및 제2필드는 각각 수평 및 수직 동작벡터요소를 갖는다. 제1, 제2 및 제3후보 블록의 수평 동작벡터요소로부터 유도된 값에 따라 현재 블록의 수평 동작벡터요소를 다르게 엔코딩하는데 이용하기 위하여 수평 동작벡터요소가 선택된다.
특히, 선택된 수평 동작벡터요소는 후보 블록의 수평 동작벡터요소의 매디언에 따라 결정되고, 적어도 하나의 필드 코드된 후보 매크로블록의 제1 및 제2필드의 대응하는 수평 동작벡터요소를 포함한다.
즉, 적어도 하나의 필드 코드된 후보 매크로블록의 각 제1 및 제2필드 수평 동작벡터요소는 적어도 하나의 대응하는 평균화된 수평 동작벡터요소를 얻도록 평균화 된다. 선택된 수평 동작벡터요소가 적어도 하나의 필드 코드된 후보 매크로블록 이외의 후보 블록의 수평 동작벡터요소의 매디언에 따라 그 때 결정된다고 하더라도, 적어도 하나의 대응하는 평균화된 수평 동작벡터요소에 의해서도 결정된다.
예컨대, 모든 3개의 후보 매크로블록이 필드(즉, 인터레이스드) 예측되면, 각 후보 매크로블록의 제1 및 제2필드의 수평 동작벡터요소는 3개의 평균화된 수평 동작벡터요소를 얻도록 평균화 된다. 현재 블록의 수평 동작벡터요소을 차별적으로 엔코딩하기 위한 선택된 수평 동작벡터요소는 그 때 3개의 동작벡터요소의 매디언이 존재한다. 수직 동작벡터요소도 유사하게 선택된다.
적어도 하나의 필드 코드된 후보 매크로블록의 제1 및 제2필드 동작벡터가 평균화 될 때, 모든 소수픽셀 오프셋은 보다 좋은 예측을 제공하기 위하여 반픽셀 치환으로 맵(map)된다.
제3방법에 있어서, 현재 매크로블록은 필드 예측되고 적어도 하나의 후보 블록은 필드 코드된 매크로블록이다. 현재 매크로블록의 제1필드의 수평 동작벡터요소를 다르게 엔코딩하는데 이용하기 위한 선택된 수평 동작벡터요소가 (i) 적어도 하나의 필드 코드된 후보 매크로블록 이외의 후보 블록의 수평 동작벡터요소로부터 유도된 값에 따라 결정될 지라도, (ii) 적어도 하나의 필드 코드된 후보 매크로블록의 제1필드의 수평 동작벡터요소로부터 유도된 값에 따라 결정된다. 예컨대, 중간이 이용될 것이다. 그래서, 필드 예측된 후보 매크로블록의 제1필드만이 이용된다. 즉, 필드 예측된 후보 매크로블록의 제2필드만이 현재 매크로블록의 제2필드를 예측하는데 이용될 수 있다.
또한, 적어도 하나의 필드 코드된 후보 매크로블록의 각 제1 및 제2필드 수평 동작벡터요소는 적어도 하나의 대응하는 평균화된 수평 동작벡터요소를 얻도록 평균화 된다. 현재 매크로블록의 제1 및 제2필드중 적어도 하나의 수평 동작벡터요소를 다르게 엔코딩하는데 이용하기 위한 선택된 수평 동작벡터요소가 (i) 적어도 하나의 필드 코드된 후보 매크로블록 이외의 후보 블록의 수평 동작벡터의 매디언에 따라 결정될 지라도, (ii) 적어도 하나의 대응하는 평균화된 수평 동작벡터요소의 매디언에 의해서도 결정된다. 수직 동작벡터요소도 유사하게 선택된다.
적어도 하나의 필드 코드된 후보 매크로블록의 제1 및 제2필드 수평 동작벡터가 평균화 될 때, 모든 소수픽셀 오프셋은 반픽셀 치환으로 맵된다.
또한, 대응하는 디코더 방법 및 장치가 기술되어 있다.
또한, 패드된 기준 VOP를 제공하기 위하여 삽입된 상하부 필드 픽셀라인을 구성하는 필드 코드된 VOP를 포함하는 디지털 비디오 화상을 패딩하기 위한 방법 및 장치가 기술되어 있다. 상하부 필드 픽셀라인은 상부 필드 픽셀라인을 구성하는 상부 필드블록과, 하부 필드 픽셀라인을 구성하는 하부 필드블록을 제공하도록 삽입순서로부터 재정렬된다. 외부픽셀은 각 상하부 필드블록 내에 분리하여 패드된다.
외부픽셀이 패드된 후, 패드된 외부픽셀을 구성하는 상하부 필드 픽셀라인은 패드된 기준화상을 제공하도록 삽입순서로 다시 재정렬된다.
패딩하는 동안, 외부픽셀중 특정의 하나가 대응하는 상부 또는 하부 필드블록에 VOP의 2개의 경계픽셀 사이에 위치될 경우, 외부픽셀은 2개의 경계픽셀의 평균에 따라 값이 할당된다. 외부픽셀중 특정의 하나가 대응하는 필드블록에 2개의 VOP 경계픽셀 사이에 위치되지 않고, 대응하는 필드블록에 엣지영역과 상기 VOP의 경계픽셀중 어느 하나와의 사이에 위치될 경우, 외부픽셀은 경계픽셀중 어느 하나에 따라 값이 할당된다. 용어 사이(between)는 수평 또는 수직 픽셀 그리드라인(grid line)을 따라 내부픽셀과 경계된다는 의미이다. 예컨대, 그 영역은 16×16 매크로블록이 될 것이다.
특정 외부픽셀이 VOP 경계픽셀과 엣지영역 사이에 위치되지 않고, 대응하는 필드블록에 2개의 엣지영역 사이에 위치될 경우, 특정 외부픽셀은 적어도: (a) 영역에 수평적으로 이동하는 특정 외부픽셀에 가장 가까운 패드된 외부픽셀과; (b) 영역에 수직적으로 이동하는 특정 외부픽셀에 가장 가까운 패드된 외부픽셀중 어느 하나에 따라 값이 할당된다. 예컨대, 패드된 외부픽셀이 영역에 특정 외부픽셀로부터 수평적으로 그리고 수직적으로 이동가능할 경우에, 그 평균이 이용될 것이다.
(실시예)
이하, 본 발명의 실시예를 도면을 참조하면서 상세히 설명한다.
자체가 인터레이스드 코드되고/또는 인트레이스드 코드된 기준화상을 이용하는 VOP의 ME/MC코딩과, 인터레이스드 VOP의 코딩을 위한 기준화상 영역의 패딩을 위한 방법 및 장치에 대하여 상세히 기술한다.
도 1은 본 발명에 따른 비디오 객체면(VOP) 코딩 및 디코딩 과정을 나타낸 도면이다. 프레임(105)은 정사각형 전면요소(107; square foreground element), 타원형 전면요소(108) 및, 경치배경요소(109)를 포함하는 3개의 화면요소를 포함한다. 프레임(115)에 있어서, 그 요소는 VOP(117)가 정사각형 전면요소(107)를 나타내고, VOP(118)가 타원형 전면요소(108)를 나타내며, VOP(119)가 경치배경요소(109)를 나타내는 세그먼테이션(segmentation)을 이용하여 VOP가 디자인된다. VOP는 가변형태를 가질 수 있고, VOP의 연속은 비디오 객체로서 알려져 있다. 완전한 직사각형 비디오 프레임도 또한, VOP로서 고려될 것이다. 따라서, 용어 VOP는 가변 및 비가변(즉, 직사각형)을 모두 나타내어 여기에 이용될 것이다. 세그먼트 마스크는 공지의 기술을 이용하여 얻어지고, ITU-R 601 광도 데이터의 것과 유사한 포맷(format)을 갖는다. 각 픽셀은 비디오 프레임의 소정 영역에 속하는 것으로 간주된다.
프레임(105) 및 프레임(115)으로부터 VOP 데이터는 엔코딩 기능을 분리하도록 제공된다. 특히, VOP(117,118,119)는 각 엔코더(137,138,139)에서 형태, 동작 및 텍스처 엔코딩이 행해진다. 형태 코딩으로, 바이너리 및 그레이 스케일(gray scale) 형태정보가 엔코드된다. 동작 코딩으로, 형태정보는 프레임내에 동작 추정을 이용하여 코드된다. 텍스처 코딩으로, DCT와 같은 공간변환은 가변-길이가 압축을 위하여 코드될 수 있는 변형계수를 얻기 위하여 수행된다.
코드된 VOP 데이터는 채널(145)을 통한 전송을 위하여 멀티플렉서(140: MUX)에서 그 때 조합된다. 즉, 데이터는 레코딩 매체에 저장될 것이다. 분리 VOP(117~119)가 디코드되고 복원되도록 디멀티플렉서(150: DEMUX)에서 수신된 코드 VOP데이터는 분리된다. 프레임(155,165)은 VOP(117,118,119)가 각각 디코드되고 복원되는 것을 보여주고, 따라서 비디오 라이브러리(170)와 인터페이스하는 합성기(160)를 이용하여 개별적으로 처리될 수 있다.
합성기는 원하는 화상을 제공하기 위하여 수신된 데이터를 사용자가 편집할 수 있도록 사용자 집에 위치된 개인 컴퓨터와 같은 장치이다. 예컨대, 사용자의 개인 비디오 라이브러리(170)는 수신된 VOP와 다른 미리 저장된 VOP(178: 즉, 원(circle))를 포함한다. 사용자는 원형 VOP(178)가 직사각형 VOP(117)를 대신하는 프레임(185)을 구성할 것이다. 따라서, 프레임(185)은 수신된 VOP(118,119)와 국부적으로 저장된 VOP(178)를 포함한다.
또 다른 예에 있어서, 배경 VOP(109)는 사용자가 선택하는 배경으로 교체될 것이다. 예컨대, 텔레비전 뉴스방송을 시청할 경우, 새로운 스튜디오와 같이 배경으로부터 분리되는 VOP로서 아나운서는 코드될 것이다. 사용자는 라이브러리(170)나, 주식가격 또는 날씨정보 채널과 같은 또 다른 텔레비전 프로그램으로부터 배경을 선택할 것이다. 따라서, 사용자는 비디오 편집자와 같은 역할을 할 수 있다.
또한, 비디오 라이브러리(170)는 채널(145)을 통하여 수신된 VOP를 저장하고, 인터넷과 같은 네트워크를 통하여 VOP와 또 다른 화상요소를 억세스한다. 일반적으로, 비디오 세션(session)은 단일 VOP, 또는 VOP의 시퀀스로 이루어진다.
도 1의 비디오 객체 코딩과 디코딩 과정은 다양한 오락, 사업 및 교육 응용, 개인 컴퓨터 게임, 가상현실, 그래픽 사용자 인터페이스, 화상회의, 인터넷 응용 등에 이용될 수 있다. 특히, 본 발명에 따른 인터레이스드 코드된(즉, 필드모드) VOP에 ME/MC를 위한 성능은 아주 많은 가능성을 제공한다.
도 2는 본 발명에 따른 엔코더의 블록도이다. 그 엔코더는 예측-코드된 VOP(P-VOP)와 양방향적으로 코드된 VOP(B-VOP)에 이용하는데 적합하다.
P-VOP는 인트라(INTRA)-프레임 모드 또는 인터(INTER)-프레임 모드를 이용하여 개별적으로 코드되는 다수의 매크로블록을 포함한다. 인트라-프레임 코딩으로, 매크로블록은 또 다른 매크로블록에 상관없이 코드된다. 인터-프레임 코딩으로, 매크로블록은 전방예측으로 알려진 모드로 일시적인 다음 프레임과 다르게 코드된다. 일시적인 다음 프레임은 앵커(anchor)프레임 또는 기준프레임으로 알려져 있다. 앵커프레임(즉, VOP)은 B-VOP가 아니라, P-VOP이어야만 한다.
전방예측으로, 현재 매크로블록은 최선의 매치(match)를 결정하기 위하여 앵커프레임에 매크로블록의 검색영역과 비교된다. 대응하는 동작벡터는 최선의 매치 매크로블록과 관련하여 현재 매크로블록의 상대적 치환을 나타낸다. 또한, P-VOP를 위한 개선된 예측모드가 이용되고, 여기서 동작보상은 16×16매크로블록 보다는 8×8블록으로 수행된다. 더욱이, 인트라-프레임 및 인터-프레임 코드된 P-VOP 매크로블록은 프레임모드 또는 필드모드로 코드될 수 있다.
B-VOP는 상술한 바와 같이, 후방예측, 양방향예측 및, 직접모드 뿐만이 아니라, P-VOP와의 접속에 전방예측을 이용할 수 있고, 모든 인터-프레임 기술이 존재한다. B-VOP가 변경될 지라도, 상술한 MPEG-4 Video Verification Model Version 7.0하에서 인트라-프레임 코드된 매크로블록은 현재 사용하지 않는다. 앵커프레임(즉, VOP)은 B-VOP가 아니라, P-VOP이어야만 한다.
B-VOP의 후방예측으로, 현재 매크로블록은 최선의 매치를 결정하기 위하여 일시적 이전 앵커프레임에 매크로블록의 검색영역과 비교된다. 대응하는 동작벡터는 최선의 매치 매크로블록과 관련하여 현재 매크로블록의 상대적 치환을 나타낸다. B-VOP의 양방향예측으로, 현재 매크로블록은 최선의 매치를 결정하기 위하여 일시적 이전 앵커프레임과 일시적 다음 앵커프레임에 매크로블록의 검색영역과 비교된다. 전방 및 후방 동작벡터는 최선의 매치 매크로블록과 관련하여 현재 매크로블록의 상대적 치환을 나타낸다.
B-VOP의 직접모드예측으로, 다음 P-VOP에 배치된 매크로블록을 8×8 개선된 예측모드를 이용할 경우, 8×8블록으로 동작벡터는 유도된다. P-VOP에 8×8의 동작벡터는 최선의 매치 블록을 찾기 위하여 검색할 필요없이 B-VOP에 블록을 위한 동작벡터를 유도하도록 선형적으로 스케일된다.
B-VOP의 직접모드 예측으로, 다음 P-VOP에 배열된 매크로블록이 8×8 개선된 예측모드를 사용할 경우, 8×8블록으로 유도된다. P-VOP에 8×8블록의 동작벡터는 최선의 매치 블록을 찾기 위하여 검색할 필요없이 B-VOP에 블록을 위한 동작벡터를 유도하도록 선형적으로 스케일된다.
일반적으로, 200으로 나타낸 엔코더는 형태 코더(210), 동작 추정기능(220), 동작보상기능(230) 및, 텍스처 코더(240)를 포함하고, 각각은 단자(205)에서 입력하는 비디오 픽셀 데이터를 수신한다. 또한, 동작 추정기능(220), 동작보상기능(230), 텍스처 코더(240) 및, 형태 코더(210)는 단자(207)에서 입력하는 MPEG-4 파라메터 VOP_of_arbitrary_shape와 같은 VOP 형태정보를 수신한다. 이 파라메터가 제로(zero)일 때, 그 VOP는 직사각형 형태를 갖고, 따라서 그 형태 디코더(210)는 사용되지 않는다.
복원된 앵커 VOP기능(250)은 동작 추정기능(220) 및 동작 보상기능(230)으로 사용하기 위한 복원된 앵커 VOP를 제공한다. P-VOP에 있어서, 앵커 VOP는 표시정렬의 현재 VOP 다음에 발생하고, 하나 이상의 삽입화상에 의해 현재 VOP로부터 분리된다. 현재 VOP는 텍스처 코더(240)에서 엔코드되는 나머지를 제공하기 위하여 감산기(260)에서 동작보상된 앵커 VOP로부터 감산된다. 텍스처 코더(240)는 멀티플렉서(280: MUX)에 텍스처 정보(즉, 변환계수)를 제공하기 위하여 DCT를 수행한다. 또한, 텍스처 코더(240)는 복원된 앵커 VOP기능(250)에 입력을 위한 가산기(270)에서 동작보상기(230)로부터 출력과 함께 가산되는 정보를 제공한다.
동작정보(즉, 동작벡터)는 동작 추정기능(220)에서 MUX(280)로 제공되고, 반면 VOP의 형태를 나타내는 형태정보는 형태 코딩기능(210)에서 MUX(280)로 제공된다. MUX(280)는 데이터 채널을 통하여 다음 전달을 위한 버퍼(290)에 대응하는 멀티플렉스된 데이터 스트림을 제공한다.
엔코더에 입력되는 픽셀 데이터는 YUV 4:2:0 포맷을 가질 것이다. VOP는 완만한 직사각형으로 나타난다. 완만한 직사각형의 상부 좌측좌표는 완전한 직사각형의 상부 좌측좌표보다 크지 않은 아주 가까운 짝수로 라운드 된다. 따라서, 색도요소에 완만한 직사각형의 상부 좌측좌표는 광도요소의 1/2이다.
도 3은 반픽셀 검색을 위한 보간체계를 나타낸다. 일반적으로 동작 추정 및 동작보상(ME/MC)은 기준프레임(즉, 예측블록 또는 기준블록)의 검색영역에 블록과 함께 현재 비디오 프레임(즉, 현재 블록)의 블록 매칭을 의미한다. 그 기준프레임은 하나 이상의 삽입화상에 의해 현재 프레임으로부터 분리된다. 현재 블록과 관련하여 기준블록의 치환은 동작벡터(MV)이고, 그것은 수평(x) 및 수직(y)성분을 갖는다. MV요소의 양의 값은 오른쪽 아래 현재 블록에 예측블록이 존재하는 것을 나타낸다.
동작보상된 다른 블록은 포인트에 의해 이들 현재 블록포인트로부터 예측블록의 픽셀값을 감산함으로써 형성된다. 텍스처 코딩은 다른 블록에서 그 때 수행된다. 다른 블록의 코드된 MV 및 코드된 텍스처 정보는 디코더로 전달된다. 디코더는 MV에 따른 예측블록에 양자화된 다른 블록을 더함으로써 근접한 현재 블록을 그 때 복원할 수 있다. ME/MC를 위한 블록은 16×16프레임 블록(매크로블록), 8×8프레임 블록 또는 16×8필드블록이 존재할 수 있다.
ME/MC에 있어서는 일반적으로, 다른 블록을 위한 작은 나머지 값을 갖고, 동작벡터를 위한 작은 비트를 사용하며, 낮은 컴퓨터적인 복잡성을 갖는 것이 바람직하다. 또 다른 장치와 관련하여 보다 낮은 컴퓨터적인 복잡성 때문에, 절대차의 합(SAD)은 이하와 같이, 이들 기준을 충족하는 동작벡터를 선택하도록 통상 사용된다. 이제, 현재 블록의 픽셀을 {c(i,j,i,j=0,1,...,N-1}로 하고 기준프레임의 검색범위에 픽셀을 {p(m,n)m,n=-R,-R+1,...-1,0,1,...,R+N-1}로 한다. 그러면,
{x,y=-R,-R+1,...,-1,0,1,...,R-1}에서 R과 C는 양의 상수이다.
최소 SAD값에 의한 (x,y)쌍은 수평 및 수직성분, 즉 (MVx,MVy)를 갖는 최적 완전픽셀 동작벡터(MV)이다. (0,0)의 MV는 (x,y)=(0,0)일 경우, 양의 상수(C)가 SAD로부터 감산되기 때문에, 만족된다. 예컨대, 16×16블록에 대하여, C=128이다. 따라서, MV의 분배는 MV의 엔트로피 코딩이 보다 효과적이도록 (0,0)에 가깝게 집중될 수 있다.
(MVx,MVy)의 정확성은 반픽셀에서 설정된다. 보간법은 p(i+x,j+y)가 1/2정수가 되는 x 또는 y가 정의되도록 앵커 프레임에 사용되어야만 한다. 보간법은 도 3에 나타낸 바와 같이 수행된다. 정수픽셀 위치는 A,B,C 및 D로 나타낸 바와 같이, 심볼 +로 나타낸다. 반픽셀 위치는 a,b,c 및 d로 나타낸 바와 같이, 원으로 표시된다. 보는 바와 같이, a=A, b=(A+B)//2, c=(A+BC)//2, d=(A+B+C+D)//4이고, 여기서 //는 표2 및 표3과 관련하여 이하에 기술한 바와 같이, 라운드된 분할을 나타낸다.
동작보상된 다른 블록은 d(i,j)=c(i,j)-p(i+MVx,j+MVy),i,j=0,1,...,N-1로 정의된다. 다른 블록 d(i,j)는 변환, 양자화 및, 엔트로피 코드된다. 디코더에서 동작벡터 (MVx,MVy) 및 양자화된 다른 블록는 이하와 같이 현재 프레임을 복원하도록 이용된다:
Y:U:V=4:2:0의 컬러포맷에 있어서, 매크로블록 크기는 Y(광도)요소에 대하여 16×16픽셀이고, U/V(색도)요소에 대하여 8×8픽셀이다. 검색범위(R: 반픽셀 유닛에 있어서)는 사용자에 의해 선택될 수 있고 f_code라 칭하는 파라메터로 나타내며, 이하 표1에 나타낸 바와 같이 R={(x,y:-2f_code+3≤x,y〈2f_code+3}이다. 예컨대, f_code=1의 경우에, 동작벡터요소는 반픽셀 증가로 -16에서 +15.5로 값을 추정할 수 있다. f_code=2의 경우에, 동작벡터요소는 반픽셀 증가로 -32에서 +31.5로 추정할 수 있다.
표1
f_code R
1 32
2 64
3 128
4 256
색도블록에 동작벡터는 이들 광도블록으로부터 유도된다. 대응하는 광도블록, 즉 색도요소에 각 방향에 2개의 픽셀에 따른 광도블록에 하나의 픽셀이 광도의 해상력이 1/2이기 때문에, 색도블록에 MV는 광도블록의 MV에 1/2이다. 더욱이, 광도블록의 MV가 1/2픽셀값을 갖기 때문에, 색도블록에 MV는 1/4픽셀값을 갖는다. 그러나, 반픽셀 보간법만이 광도블록의 MC에 이용되기 때문에, 1/4픽셀값은 반픽셀값 내에서 라운드되는 것을 갖는다. 이하, 표2는 원하는 라운딩동작을 수행하는 방법을 나타내고, 1/4은 1/2로 라운드되고, 2/4는 1/2과 같으며, 3/4는 1/2로 라운드된다.
표2
1/4픽셀값 0 1 2 3
1/2픽셀값 0 1 1 1
비록, 복원된 이전 프레임이 MC를 위한 디코더에서 이용가능할 지라도, 복원된 이전 프레임 또는 원래 이전 프레임 모두를 이용하기 위하여 ME를 위한 엔코더에서 선택한다. 복잡성이 보다 낮고, 색도요소가 보다 정확하게 예측되도록 MV를 사실동작에 더욱 가깝게 나타내기 때문에, MC가 아니라 ME에 원래 이전 프레임을 이용하는 장점이 있다.
빠른 동작 또는 장면 변경이 있는 몇몇 비디오 시퀀스에 있어서, 다른 블록을 코딩하는 것은 현재 블록의 실제 명암값의 직접 DCT코딩보다 더 많은 비트를 요구한다. 따라서, 직접(즉, INTRA 모드) 또는 다르게(즉, INTER 모드) 현재 블록을 코드하도록 적절하게 선택하기 위한 판단기준을 갖는 것이 바람직하다. 다음 파라메터는 INTRA/INTER을 판단하도록 계산된다:
여기서, N은 블록(즉, N=16)의 크기이다. INTRA모드는 A〈 (SADinter(MVx, MVy) - 2*Nc)이면 선택되고, 그렇지 않으면 INTER모드가 사용된다. 이 판단을 위한 SADinter(MVx,MVy)에 MV가 정수 픽셀 해상력이다. INTRA 모드가 선택되면, 동작검색을 위한 그 이상의 동작은 필요치 않다. INTER 모드가 선택되면, 반픽셀 MV를 위한 동작검색을 계속한다.
도 4는 본 발명에 따른 제한된 동작벡터를 갖는 동작 추정을 위한 체계를 나타낸다. 개선된 ME/MC기술은 제한되지 않은 동작벡터, 개선된 예측 및, 양방향 ME/MC를 포함한다. 기본 ME/MC기술에 있어서, 예측블록은 이전 프레임에 블록이다. 그러나, 현재 블록이 현재 프레임의 코너 또는 경계에 존재하면, MV의 범위는 제한된다. 개선된 기술은 코너와 경계 블록에 대하여 MV가 제한되지 않도록 한다.
상기 기술로, 경계픽셀이 동작의 상대적 범위를 나타내는 코드워드(즉, 상기 표1에 기술한 f_code)에 따른 많은 시간을 반복함(즉, 패딩)으로써, 이전 프레임은 모두 4개의 방향(즉, 왼쪽, 상부, 오른쪽, 하부)으로 확장된다. 동작의 보다 큰 범위로, 대응하는 보다 큰 검색영역이 요구된다. 확장된 이전 프레임에 반하여 ME/MC를 적용하고 부분적으로 프레임 경계 밖에 존재하는 예측블록과 현재블록의 차를 취함으로써 다른 블록이 발생된다. 이 기술은 경계블록의 효과적인 코딩을 향상시키고 향상된 화상을 야기한다.
예컨대, 기본 ME/MC기술로 이전 프레임(400)은 검색범위(420)에 존재하는 예측블록(410)을 포함한다. 현재 프레임의 적절한 매크로블록(MB) 위치는 대쉬라인(430)으로 나타냈다. 대응하는 동작벡터는 예컨대, 예측블록이 오른쪽에 수평적으로 8픽셀 그리고 수직적으로 제로(zero)픽셀로 교체되면, (MVx,MVy)=(8,0)가 될 것이다.
도 5는 본 발명에 따른 제한되지 않은 동작벡터로 동작 추정을 위한 체계를 나타낸다. 동일하게 번호된 구성요소는 도 4의 구성요소와 일치한다. 이 개선된 ME/MC기술로, 검색범위(520)는 확장된 이전 프레임(500) 내에 이전 프레임(400)의 경계에 걸쳐 교차할 수 있다. 그 대응하는 동작벡터는, 예컨대 예측블록이 오른쪽으로 수평하게 8개의 픽셀과 위쪽으로 향하여 수직으로 10개의 픽셀이 교체되면, (MVx,MVy)=(8,-10)이 되고, 여기서 수직으로 아래로 향하는 것은 양의 방향으로 취해진다.
도 6은 본 발명에 따른 적합한 프레임/필드 예측체계에 픽셀라인의 재정렬을 나타낸다. 개선된 예측기술의 제1특징에 있어서, 16×16픽셀의 현재 매크로블록은 ME/MC가 현재와 같이 코드되는지, 또는 개별적으로 ME/MC가 코드되는 4개의 각 8×8픽셀의 블록내로 분할되는지를 결정하기 위하여 사용되고, 또는 필드 기초 동작 추정이 이용되는지를 결정하기 위하여 사용되며, 여기서 매크로블록의 픽셀라인은 2개의 16×8필드블록에 동일한 필드라인을 그룹화하기 위하여 재정렬되고, 각 16×8픽셀은 개별적으로 ME/MC가 코드화된다.
필드모드 화상은, 즉 16×16매크로블록은 일반적으로 600으로 나타냈다. 매크로블록은 짝수로된 라인(602,604,606,608,610,612,614,616)과 홀수로된 라인(603,605,607,609,611,613,615,617)을 포함한다. 따라서, 짝수 및 홀수라인은 사이에 끼워지고, 각각 상부 및 하부(또는 제1 및 제2)필드가 형성된다.
화상(600)에 픽셀라인이 동일필드 광도블록을 형성하도록 치환될 경우, 일반적으로 650으로 나타낸 매크로블록이 형성된다. 통상 645로 나타낸 화살표는 라인(602~617)의 재정렬을 나타낸다. 예컨대, 매크로블록(600)의 제1라인인 짝수라인(602)은 또한 매크로블록(650)의 제1라인이다. 짝수라인(604)은 매크로블록(650)의 제2라인으로 재정렬된다. 유사하게, 짝수라인(606,608,610,612,614,616)은 매크로블록(650)의 각 제3라인에서 제8라인까지 재정렬된다. 따라서, 짝수번호 라인을 갖는 16×8 광도영역(680)이 형성된다. 유사하게, 홀수번호 라인(603,605,607,609,611,613,615,617)은 16×8영역(685)를 형성한다.
P-VOP를 위한 MC모드를 선택하기 위한 결정과정은 이하와 같다. 프레임모드 비디오에 있어서, 첫 번째로 단일 16×16블록, 즉 SAD16(MVx,MVy)와; 4개의 8×8블록, 즉 SAD8(MVx1,MVy1), SAD8(MVx2,MVy2), SAD8(MVx3,MVy3) 및, SAD8(MVx4,MVy4)를 위한 절대차의 합(SAD)을 얻는다.
SAD8(MVxi,MVyi)〈 SAD16(MVx,MVy)-128 이면,
8×8예측을 선택하고, 그렇지 않으면 16×16을 선택한다.
인터레이스드 비디오의 경우에, SADtop(MVx_top, MVy_top), SADbottom(MVx_bottom, MVy_bottom), 여기서 (MVx_top, MVy_top)와 (MVx_bottom, MVy_bottom)는 상부(짝수) 및 하부(홀수)필드를 위한 동작벡터이다. 다음에, 필드 1/2샘플검색으로부터 최소 SAD(즉, SADtop및 SADbottom)를 갖는 기준필드를 선택한다.
전체 예측모드 결정은 이하의 조건중 최소를 선택하는 것에 기초한다:
(a)SAD16(MVx,MVy),
(b)SAD8(MVxi,MVyi)+128,
(c)SADtop(MVx_top,MVy_top)+SADbottom(MVx_bottom,MVy_bottom)+64
조건 (a)가 최소이면, 16×16예측이 사용된다. 조건 (b)가 최소이면, 8×8 동작보상(개선된 예측모드)이 사용된다. 조건 (c)가 최소이면, 필드 기초 동작 추정이 사용된다.
8×8예측이 선택되면, 4개의 8×8 광도블록에 4개의 MV, 즉 각 8×8블록에 하나의 MV가 존재한다. 2개의 색도블록에 MV는 이들 4개의 MV의 평균을 취하고 2개로부터 평균값을 분할함으로써 그 때 얻어진다. 8×8 색도블록에 각 MV가 정확히 반픽셀을 갖기 때문에, 색도블록에 MV는 16픽셀값을 갖는다. 이하의 표3은 색도 MV를 위한 반픽셀값에 16픽셀값의 치환을 나타낸다. 예컨대, 0에서 2/16까지는 0으로 라운드되고, 3/16에서 13/16까지는 1/2로 라운드되며, 14/16 및 15/16은 2/2=1로 라운드된다.
표1
1/16픽셀값 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
1/2픽셀값 0 0 0 1 1 1 1 1 1 1 1 1 1 1 2 2
필드예측으로, 2개의 16×8블록에 2개의 MV가 존재한다. 광도예측은 이하와 같이 발생된다. 매크로블록의 짝수라인(즉, 602, 604, 606, 608, 610, 612, 614, 616)은 명기된 기준조건을 이용하여 상부 필드 동작벡터에 의해 정의된다. 완전픽셀 수직 치환이 수직 동작벡터 좌표의 짝수정수값에 대응하고, 반픽셀 수직 치환이 홀수정수값으로 표시되도록 동작벡터는 프레임 좌표에 명기된다. 반픽셀 수직 오프셋이 명기될 때, 동일한 기준필드 내에 라인으로 픽셀만이 조합된다.
2개의 색도블록에 MV는 2에 의해 각 요소를 분할함으로써 (광도)동작벡터로부터 유도되고, 이하와 같이 라운드 한다. 수평요소는 반픽셀 오프셋 내에 모든 소수값을 맵핑함으로써 라운드된다. 이것은 표2에 기술한 바와 같이, 동일한 절차이다. 수직 동작벡터 요소는 정수이고 색도 동작벡터 수직요소는 정수로 라운드된다. 2로 나눈결과가 비정수값을 산출하면, 인접한 홀수정수로 라운드된다. 홀수정수값이 동일필드의 라인간 수직 보간을 표시한다.
개선된 예측기술의 제2특징은 광도블록에 MC가 오버랩되는 것이다. 이하의 기술에 있어서, 4개의 MV는 항상 16×16광도블록으로 추측된다. 하나의 16×16 MV의 경우는 4개의 동일한 8×8 MV를 갖는 것으로 생각된다. 8×8 광도 예측블록에 각 픽셀은 이하의 식으로 명기된 3개의 예측값의 가중된 합이다:
p′(i,j)=(H0(i,j)·q(i,j)+H1(i,j)+H2(i,j)·s(i,j)/8
여기서, 8로 나누어진 것은 거의 반픽셀에서 벗어나 라운딩하는 것이고, 제로(zero)로부터 벗어나 라운딩하는 것이다. H0(i,j), H1(i,j) 및 H2(i,j)를 위한 가중 매트릭스는 각각 이하의 표4~6에 명기되어 있다. (i,j)=(0,0)는 각 표에 상부 좌측값이고, (i,j)=(7,7)은 하부 우측코너값이다.
표5에 있어서, 상부 4개의 열(row)은 상부 이웃하는 동작벡터 웨이트(weight)를 나타내고, 반면 하부 4개의 열은 하부 이웃하는 동작벡터 웨이트를 나타낸다. 표6에 있어서, 4개의 좌측 행(column)은 좌측 이웃하는 동작벡터 웨이터를 나타내고, 반면 4개의 우측 행은 우측 이웃하는 동작벡터 웨이트를 나타낸다.
표4
4 5 5 5 5 5 5 4
5 5 5 5 5 5 5 5
5 5 6 6 6 6 5 5
5 5 6 6 6 6 5 5
5 5 6 6 6 6 5 5
5 5 6 6 6 6 5 5
5 5 5 5 5 5 5 5
4 5 5 5 5 5 5 4
표5
2 2 2 2 2 2 2 2
1 1 2 2 2 2 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 2 2 2 2 1 1
2 2 2 2 2 2 2 2
표6
2 1 1 1 1 1 1 2
2 2 1 1 1 1 2 2
2 2 1 1 1 1 2 2
2 2 1 1 1 1 2 2
2 2 1 1 1 1 2 2
2 2 1 1 1 1 2 2
2 2 1 1 1 1 2 2
2 2 1 1 1 1 2 2
q(i,j), r(i,j) 및 s(i,j)의 값은 이하와 같이 정의된 이전 프레임의 픽셀이다.
여기서,는 현재 8×8 광도블록의 MV이고,는 현재블록의 위쪽(j=0,1,2,3) 또는 아래쪽(j=4,5,6,7) 블록의 MV이며,는 현재블록의 왼쪽(i=0,1,2,3) 또는 오른쪽(i=4,5,6,7) 블록의 MV이다.
도 7은 본 발명에 따른 관련 후보 동작벡터 프레딕터를 갖는 이웃하는 프레임 모드블록에 현재 필드 모드 매크로블록을 나타낸다. P-VOP가 사용된다. INTER모드 코딩을 사용할 경우, 현재 화상블록에 동작벡터가 전달되어야만 한다. 그 동작벡터는 이미 전달된 동작벡터의 이웃한 공간을 이용함으로써 다르게 코드된다. 즉, 데이터가 실제 모든 비디오 표준에 화상을 가로질러 상부에서 하부로 왼쪽에서 오른쪽으로 처리되기 때문에, 현재 블록의 상부 및/또는 왼쪽에 존재하는 블록으로부터 동작벡터는 현재블록을 처리하기 위하여 이용된다. 따라서, 이들 동작벡터는 차별적인 코딩을 위한 후보 프레딕터이다.
동작벡터 코딩은 현재 블록의 수평 및 수직요소에 개별적으로 수행된다. P-VOP에 각 MV에 있어서, 예컨대 동일한 요소를 위한 후보 프레딕터의 중간값이 계산되고, 요소와 중간값간 차이값은 가변길이코드를 이용하여 코드된다.
인터레이스드 코딩장치가 사용될 경우, 현재 P-VOP에 필드-기초 동작벡터를 위한 후보 프레딕터는 이하와 같이 얻어질 수 있다. 매크로블록(700)을 현재 필드모드 매크로블록(즉, 16×16픽셀)이라 하자. 주위의 매크로블록은 현재 열(715: row)의 현재 매크로블록(700)을 바로 앞서는 매크로블록(710)과, 상위 열(725)의 현재 매크로블록 바로 윗쪽에 매크로블록(720) 및, 상위 열의 매크로블록(720) 바로 다음에 매크로블록(730)을 포함한다.
매크로블록(700)은 관련된 각 제1필드 수평 및 수직 동작벡터 MVxf1과 MVyf1을 갖고, 각 제2필드 수평 및 수직 동작벡터 MVxf2와 MVyf2를 갖는다. 수직 및 수평 동작벡터요소는 단순성을 위하여 도 7에 개별적으로 나타내지 않는다. 예컨대, 제1필드는 짝수번호 열을 포함하고, 제2필드는 홀수번호 열을 포함하는 것으로 가정하자. 더욱이, 기술한 실시예에 있어서, 개선된 예측이 매크로블록(710,720,730)에 이용되고, 따라서 매크로브록(710)은 관련된 각 수평 및 수직 동작벡터 MV1x와 MV1y를 갖는 8×8 후보 블록(712)을 포함하고, 매크로블록(720)은 관련된 각 수평 및 수직 동작벡터요소 MV2x와 MV2y를 갖는 8×8 후보 블록(722)을 포함하며, 매크로블록(730)은 관련된 각 수평 및 수직 동작벡터요소 MV3x와 MV3y를 갖는 8×8 후보 블록(732)을 포함한다. 그러나, 그것은 또한 진행된 예측모드가 사용되지 않는 매크로블록이 되는 후보 블록(712,722,732) 어떤것도 가능하다. 매크로블록(710,720,730) 어떤것도 현재 설명으로 예측된 필드가 존재하지 않는다.
매크로블록의 특정 8×8 서브-블록이 후보로 사용될 경우, 매크로블록은 현재 필드 코드화된 매크로블록(700)의 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 적합한 관련 수평 및 수직 동작벡터요소를 갖는 3개의 또 다른 서브-블록을 가진다. 일반적으로, 도시한 바와 같이 후보 블록으로 현재 매크로블록의 상부 왼쪽부분에 가장 가까운 특정 매크로블록에 서브-블록을 선택하기에 바람직하다.
각 프레딕터 수평 및 수직 동작벡터요소 Px와 Py는 Px=median(MV1x,MV2x,MV3x)와 Py=median(MV1y,MV2y,MV3y)로부터 본 발명에 따라 결정될 수 있다. 매디언은 효과적인 코딩을 제공한다. 매디언은 구성요소의 홀수번호를 갖는 재정렬 시퀀스에 매디언 번호이거나, 구성요소의 짝수번호를 갖는 시퀀스의 2개의 매디언 번호 평균이다. 예컨대, 시퀀스(1,2,4)의 매디언은 2이고, 시퀀스(1,2,4,10)의 매디언은 3이다. 매디언은 시퀀스에 2개의 번호가 있을 경우, 그 평균과 같다.
매디언 외에 또 다른 기능이 이용된다. 예컨대, 평균 즉, Px= 1/3MV1x+ 1/3MV2x+ 1/3MV3x가 이용된다. 즉, 몇 개의 가중 체계, 즉 Px= 0.4MV1x+ 0.4MV2x+ 0.2MV3x가 이용된다. 또한, 3개의 후보 블록이 본 실시예에 이용되는동안 2개 이상이 이용된다. 더욱이, 후보 블록의 위치를 변경한다. 예컨대, 매크로블록(720)에 바로 앞서는 후보 블록(도시하지 않았음)이 이용된다. 더욱이, 충분한 버퍼링 능력을 이용하는 코딩체계에에 있어서, 현재 열(715) 또는 다음 열(도시하지 않았음)에 현재 매크로블록(700)을 따르는 후보 블록이 이용된다.
본 발명에 따른 동작벡터 차이값 MVD를 얻기 위한 현재 매크로블록의 차별적인 코딩에 있어서, 양쪽 필드는 동일한 프레딕터를 사용한다. 즉, MVDxf1=MVxf1-Px, MVDyf1=MVyf1-Py, MVDxf2=MVxf2-Px및, MVDyf2=MVyf2-Py.
도 8은 본 발명에 따른 관련 후보 동작벡터 프레딕터를 갖는 필드 모드 매크로블록과 이웃하는 프레임 모드 블록에 현재 필드 모드 매크로블록을 나타낸다. P-VOP가 이용된다. 동일하게 번호된 구성요소는 도 7에 구성요소와 일치한다. 수직 및 수평 동작벡터요소는 단순성을 위하여 도 8에 개별적으로 나타내지 않았다. 여기, 이전 열(725)에 현재 매크로블록(700) 바로 위쪽에 후보 매크로블록(820)은 필드 코드화된다. 따라서, 매크로블록(820)은 수평 동작벡터요소 MV2xf1과 MV2xf2및, 수직 동작벡터요소 MV2yf1과 MV2yf2를 포함하는 관련 제1 및 제2필드 벡터를 갖는다.
일반적으로, 현재 매크로블록이 예측된 필드이고, 공간 인접한 매크로블록중 적어도 하나가 예측된 필드일 경우, 그 때 후보 동작벡터 프레딕터는 후보 블록의 동일한 필드를 이용함으로써 생성될 수 있다. 즉, 현재 매크로블록의 제1필드에 있어서, 주위의 필드 예측 매크로블록의 제1필드 동작벡터가 사용된다. 유사하게, 현재 매크로블록의 제2필드에 있어서, 주위의 필드 예측 매크로블록의 제2필드 동작벡터가 사용된다.
명확하게, 제1필드 수평 프레딕터는 Pxf1=median(MV1x,MV2xf1,MV3x)이고, 제1필드 수직 프레딕터는 Pyf1=median(MV1y, MV2yf1, MV3y)이며, 제2필드 수평 프레딕터는 Pxf2=median(MV1x, MV2xf2, MV3x)이고, 제2필드 수직 프레딕터는 Pyf2=median(MV1y, MV2yf2, MV3y)이다. 동작벡터 차이값은 MVDxf1=MVxf1-Pxf1, MVDyf1=MVyf1-Pyf1, MVDxf2=MVxf2-Pxf2및, MVDyf2=MVyf2-Pyf2이다.
즉, 매크로블록(820: 및 어떤 또 다른 필드 모드 후보 매크로블록)의 제1 및 제2필드 동작벡터는 평균화된 수평 및 수직 동작벡터요소를 얻도록 평균화된다. 도 7과 관련하여 기술한 바와 같은 처리는 그 때 진행한다.
명확하게, 매크로블록(820)에 평균화된 수평 동작벡터요소는 MV2x= (MV2xf1+MV2xf2)/2이고, 반면 매크로블록(820)에 평균화된 수직 동작벡터요소는 MV2y= (MV2yf1+MV2yf2)/2이다. 프레딕터 수평 및 수직 동작벡터요소는 각각 Px= median(MV1x,MV2x,MV3x)와 Py=median(MV1y,MV2y,MV3y)이다. 현재 매크로블록(700)에 동작벡터 차이값은 MVDxf1=MVxf1-Px, MVDyf1=MVyf1-Py, MVDxf2=MVxf2-Px및, MVDyf2=MVyf2-Py이다.
2개 이상의 후보 매크로블록이 예측된 필드일 경우, 처리는 상술한 각 필드 예측 매크로블록과 같이 진행된다.
효과적인 코딩에 있어서, 필드 동작벡터의 수직요소가 정수인 것을 보장하기 위하여, 수직 차등 동작벡터요소가 MVDyf1=(MVyf1-int(Py))/2로서 비트스트림에 엔코드되고, 여기서 int(Py)는 거의 정수에서 제로의 방향으로 Py를 버리는 것을 의미한다. 이것은 모든 소수픽셀 오프셋이 반픽셀 치환으로 맵되는 것을 보장한다. 예컨대, MVyf1=4와 Py=3.5이면, 그 때 MVDyf1= (MVyf1-int(Py))/2 = (4-int(3.5))/2 = (4-3)/2 = 0.5이다. 그렇지 않고, int함수 없는 MVDyf1= (MVyf1-(Py))/2 = (4-(3.5))/2 = (4-3)/2 = 0.25면 효율적으로 코드될 수 없다. 1/2의 요소는 MVDyf1의 크기를 감소하기 위하여 이용되고, 따라서 동작벡터 VLC에 의해 보다 효율적으로 코드된다.
도 9는 본 발명에 따른 관련 후보 동작벡터 프레딕터를 갖는 필드 모드 매크로블록과 이웃하는 프레임 모드 블록에 현재 개선된 예측을 나타낸다. P-VOP가 사용된다. 동일하게 번호된 구성요소는 도 7 및 도 8에 구성요소와 일치한다. 수직 및 수평 동작벡터요소는 단순성을 위하여 도 9에 개별적으로 나타내지 않았다. 현재 매크로블록(900)에 현재 블록(912)은 개선된 예측 8×8블록으로 나타냈다. 즉, 현재 블록(912)은 매크로블록(900)과 같은 프레임 모드(진행하는) 매크로블록이다. 진행된 예측 모드를 고려하면, 매크로블록에 각 4개의 8×8블록은 개별적으로 코드된 ME/MC이다.
일반적으로, 현재 블록이 진행하는 매크로블록 또는 진행된 예측 (8×8)블록으로 코드되고, 공간 이웃한 매크로블록중 적어도 하나가 예측된 필드일 경우, 후보 동작벡터요소는 제1 및 제2필드 동작벡터요소를 평균화함으로써, 후보로서 제1 및 제2필드 동작벡터요소를 사용함으로써, 또는 제1 및 제2필드 동작벡터요소중 하나를 사용함으로써 발생될 수 있지만, 양자는 아니다. 명확하게, 제1선택에 있어서, 인터레이스드 후보 매크로블록의 동작벡터요소는 블록내에서 평균화된다. 예컨대, 매크로블록(820)에 있어서, 평균화된 동작벡터요소는 MV2x=(MV2xf1+MVxf2)/2 및, MV2Y=(MV2yf1+MV2yf2)/2이다. 프레딕터 수평 및 수직 동작벡터요소 각각은 Px=median(MV1x,MV2x,MV3x)와 Py=median(MV1y,MV2y,MV3y)이고, 현재 블록(912)에 동작벡터 차이값은 MVDx=MVx-Px와 MVDy=MVy-Py이다. MVx와 MVy는 각각 현재 블록(912)의 수평 및 수직 동작벡터요소이다.
제2선택에 있어서, 매크로블록(820)의 필드 동작벡터 모두는 후보 프레딕터이다. 예컨대, 매크로블록(820)에 있어서, 프레딕터 수평 및 수직 동작벡터요소 각각의 Px와 Py는 Px= median(MV1x, MV2xf1, MV2xf2, MV3x)와 Py= median(MV1y, MV2yf1, MV2yf2, MVy)이고, 현재 블록(912)에 동작벡터 차이값은 MVDx= MVx-Px와 MVDy= MVy-Py이다. MVx와 MVy는 각각 현재 블록(912)의 수평 및 수직 동작벡터요소이다.
제3선택에 있어서, 매크로블록(820)의 제1필드 동작벡터는 후보 프레딕터이다. 예컨대, 매크로블록(820)에 있어서, 프레딕터 수평 및 수직 동작벡터요소 각각은 Px= median(MV1x, MV2xf1, MV3x)와 Py= median(MV1y, MV2yf1, MVy)이다. 현재 블록(912)에 동작벡터 차이값은 MVDx= MVx-Px와 MVDy= MVy-Py이다.
제4선택에 있어서, 매크로블록(820)의 제2필드 동작벡터는 후보 프레딕터이다. 예컨대, 매크로블록(820)에 있어서, 프레딕터 수평 및 수직 동작벡터요소 각각은 Px= median(MV1x, MV2xf2, MV3x)와 Py= median(MV1y, MV2yf2, MVy)이다. 현재 블록(912)에 동작벡터 차이값은 MVDx= MVx-Px와 MVDy= MVy-Py이다.
상술한 바와 같이, 제1 및 제2필드로부터 픽셀 데이터를 평균하는 경우, 모든 소수픽셀 오프셋은 효율적인 코딩을 위하여 반픽셀 치환으로 맵된다.
도 10은 본 발명에 따른 동작예측을 위한 매크로블록-기본 VOP 패딩을 나타낸다. 엔코더에서, 패딩은 동작보상에 앞서 동작 추정을 위한 기준화상의 영역을 증가시키기 위하여 사용된다. 그 기술은 가변적으로 형태된 비디오 객체면(VOP)에 사용하기 위하여 특별히 적합하다. 매크로블록은 매크로블록이 복구되자마자 디코더에서 동일하게 패드될 수 있다. 예컨대, 프레임에 별형태의 VOP(1010) 또는 또 다른 화상영역(1000)은 다른 이웃하는 매크로블록 뿐만 아니라, VOP의 경계에 존재하는 블록을 채우도록 패드된다.
광의 명암(즉, 블록(1020)으로 표시된 블록은 모두 경계블록이고, 정상패딩으로 처리된다. 보다 어두운 명암(즉, 블록(1030))으로 표시된 블록은 경계블록에 인접되고 확장패딩으로 처리된다. 더한층 확장된 블록(도시하지 않았음)도 패드된다. 요구된 패딩의 양은 표1과 관련하여 상술한 파라메터 f_code와 관련된다. 블록은 16×16광도블록 또는 8×8색도블록이 존재한다.
패딩은 VOP의 경계픽셀을 반복함으로써 VOP 바깥영역을 채운다. VOP 바깥 픽셀이 하나 이상의 경계픽셀의 반복에 의해 패드될 수 있고, 이들 특정 경계픽셀의 평균이 이용된다. 정상패딩은 경계블록내 패딩에 적용한다. 우선, 프레임(1000)에 블록의 각 수평라인이 VOP의 내부(즉, VOP의 경계픽셀을 포함) 또는 VOP의 외부에 존재하는 연속라인 세그먼트를 제공하도록 스캔된다. 블록에 완전한 라인이 VOP 내부에 존재하면, 패딩은 수행되지 않는다.
블록에 내부 및 외부 세그먼트가 존재하고, 외부 세그먼트가 내부 세그먼트와 블록의 엣지간에 위치되면, 외부 세그먼트에 픽셀은 특정 외부 세그먼트에 가장 가까운 내부 세그먼트로 세트(set)된다. 예컨대, 16픽셀 스캔라인의 왼쪽에서 오른쪽 시퀀스(E1~E5,I6~I16)에 있어서, E는 외부픽셀을 나타내고, I는 내부픽셀을 나타내며, E1~E5는 I6으로 세트된다. 시퀀스(E1~E5, I6~I10, E11~E16)에 있어서, E1~E5는 I6으로 세트되고, E11~E16은 I10으로 세트된다.
외부 세그먼트가 2개의 내부 세그먼트 사이에 존재하면, 외부 세그먼트는 내부 세그먼트의 2개의 경계픽셀 평균으로 채워진다. 예컨대, 시퀀스(I1~I5, E6~E10, I11~I16)에 있어서, E6~E10은 (I5+I11)/2로 세트된다.
상기 과정은 각 블록에 각 수평 및 수직 스캔라인에서 반복된다. 픽셀이 수평 및 수직 경계픽셀에 의해 패드되면, 그 평균이 이용된다.
그것은 외부라인 세그먼트가 내부라인 세그먼트와 마주치지 않고 블록을 교차하여 수평적으로 확장할 수 있도록 한다. 이 경우에, 라인 세그먼트에 각 픽셀에 있어서, 가장 가깝게 패드된 외부픽셀을 찾기 위하여 양방향으로 수평으로 스캔한다. 만약, 대등하면(즉, 오른쪽과 왼쪽의 패드된 픽셀이 현재 픽셀과 같은 거리에 있으면), 현재 픽셀의 왼쪽 픽셀을 이용한다.
유사하게, 그것은 외부라인 세그먼트가 내부라인 세그먼트와 마주치지 않는 블록을 교차하여 수직으로 확장할 수 있도록 한다. 이 경우에, 가장 가까운 패드된 외부픽셀을 찾기 위하여 양방향으로 수직으로 스캔한다. 만약, 대등하면(즉, 패드된 픽셀 상부 및 하부가 현재 픽셀과 같은 거리에 있으면), 현재 픽셀의 픽셀 상부를 이용한다. 외부픽셀은 수평 및 수직 양방향 스캔으로 찾아낸 픽셀의 평균으로 그 때 교체된다.
그러나, VOP가 인터레이스드 코드될 경우, 이하에 기술한 바와 같은 변경된 패딩기술이 사용된다.
도 11은 본 발명에 따른 동작예측을 위한 매크로블록 내에 반복적인 패딩을 나타낸다. 16×16 광도 매크로블록(1100)과 같은 블록이 도시되어 있다. 각 픽셀의 위치는 (i,j)좌표로 나타냈다. 도 11 및 도 12에 사용된 (i,j)좌표 시스템은 반드시 (i,j)좌표에 일치하지 않고, 또한 기재에 있어 사용된 어떤 경우에서도 변할 수 있다. 예컨대, 상부 좌측픽셀은 (0,0)으로 표시된다. 매크로블록에 픽셀의 각 행(column)은 0에서 15로 번호되고, 반면 각 열(row)도 0에서 15로 번호된다.
명암된 픽셀위치는 VOP의 부분이다. 예컨대, 픽셀 (0,6~15), (1,7~15), (2,8~15), (3,9~15), (4,10~15), (5,11~15), (6,12~15), (7,13~15), (8,14 및 15), (9,15), (12,15), (13,14 및 15), (14, 13~15) 및, (15,12~15)는 VOP의 부분이다. 명암되지 않은(즉, 외부) 픽셀은 VOP의 부분이 아니다. 도 10에서 기술한 패딩기술을 이용하여, 외부픽셀이 VOP의 경계(즉, 내부) 픽셀값으로 패드될 수 있다. 예컨대, 외부픽셀(0,0~5)은 VOP 경계픽셀(0,6)로 세트된다. 외부픽셀(1,6)은 경계픽셀 (0,6)와 (1,7)의 평균으로 세트된다. 외부픽셀(10,15)은 경계픽셀 (9,15)와 (12,15)의 평균으로 세트된다. 외부픽셀(9,14)은 경계픽셀 (8,114)와 (9,15) 등의 평균으로 세트된다.
도 12는 본 발명에 따른 동일-필드 픽셀라인을 그룹화한 후, 동작예측을 위한 매크로블록 내에 반복 패딩을 나타낸다. VOP가 인터레이스드 코드될 경우, 변경된 패딩기술은 ME/MC에 사용된 기준 VOP의 광도픽셀값이 필요하다. 본 발명에 있어서, 광도픽셀값은 상부 및 하부필드로 분리되고, 패딩은 각 필드에 개별적으로 수행된다. 예컨대, 블록(1200)으로 나타낸 바와 같이, 도 11의 프레임(1100)으로부터 픽셀 데이터의 짝수열은 상부 필드블록(1210: 즉, VOP_top)과 하부 필드블록(1220: 즉, VOP_bottom)으로 분리되고, 각각 16×8이다. i로 표시된 행번호는 0~15까지 연장되고, 반면 j로 표시된 열번호는 0,2,4,...,14까지 그리고 1,3,5,...,15까지 연장된다. 따라서, 블록(1200)에 각 픽셀값은 (i,j)좌표로 나타낼 수 있다.
상부 필드블록(1210)은 열(0,2,4,6,8,10,12,14)을 포함하고, 반면 하부 필드블록은 열(1,3,5,7,9,11,13,15)을 포함한다.
다음에, 각 블록의 각 라인은 상술한 바와 같이 외부 및 내부라인 세그먼트를 제공하도록 수평으로 스캔된다. 예컨대, (0~8,14)와 (13~15,14)는 내부라인 세그먼트이고, 반면 (9-~12,14)는 외부라인 세그먼트이다.
반복패딩은 그 때 각 필드에 개별적으로 인가된다. 예컨대, 상부 필드블록(1210)에 외부픽셀 (0,0), (0,2) 및 (0,4)는 내부픽셀 (0,6)의 값으로 세트되고, 외부픽셀 (9,14)는 경계픽셀 (8,14)와 (13,14)의 평균값으로 세트되며, 외부픽셀 (1,6)은 경계픽셀 (0,6)와 (1,8)의 평균값으로 세트된다. 하부 필드블록(1220)에 외부픽셀 (0,1), (0,3) 및 (0,5)는 내부픽셀 (0,7)의 값으로 세트된다
마지막으로, 패딩한 후에 2개의 필드블록(1210,1220)은 단일 광도 패드된 기준 VOP를 형성하도록 조합된다. 즉, 라인은 도 11에 나타낸 삽입순서로 재정렬된다.
도 13은 본 발명에 따른 디코더의 블록도이다. 통상, 1300으로 나타낸 디코더는 도 2의 엔코더로부터 전달된 엔코드된 데이터 신호를 수신하여 디코드하도록 이용된다. 그 엔코드된 비디오 화상데이터와 다르게 엔코드된 동작벡터 데이터는 단자(1340)에서 수신되어 디멀티플렉서(1342: DEMUX)에 제공된다. 엔코드된 비디오 화상데이터는 통상 예측 에러신호(즉, 나머지)로서 DCT 변환계수로 다르게 엔코드된다.
형태 디코딩 기능(1344)은 VOP가 형태정보를 복구하기 위하여 가변형태를 갖을 때 데이터를 처리하고, 차례로 동작보상기능(1350)과 VOP 복원기능(1352)에 제공된다. 텍스처 디코딩 기능(1346)은 나머지 정보를 복구하기 위하여 변환계수로 역DCT를 수행한다. INTRA 코드된 매크로블록에 있어서, 픽셀정보는 직접 복구되어 VOP 복원기능(1352)에 제공된다. INTER 코드된 블록 및 매크로블록에 있어서, 픽셀정보는 텍스처 디코딩 기능(1346)에서 현재 매크로블록과 기준 매크로블록 사이에 나머지를 나타내는 복원된 VOP기능(1352)으로 제공된다.
INTER 코드된 블록 및 매크로블록에 있어서, 동작 디코딩 기능(1348)은 차등 동작벡터를 복구하도록 엔코드된 동작벡터 데이터를 처리하여 RAM과 같은 동작벡터 메모리(1349)와 동작보상기능(1350)에 제공한다. 동작보상기능(1350)은 차등 동작벡터 데이터를 수신하고 본 발명에 따른 기준 동작벡터(즉, 동작벡터 프레딕터)를 결정한다. 기준 동작벡터는 현재 매크로블록의 공간 이웃하는 하나 이상의 매크로블록으로부터 얻어진다.
예컨대, 엔코더가 3개의 이웃하는 매크로블록의 매디언이 존재하는 기준 동작벡터를 제공할 경우, 동작보상기능(1350)은 매디언 동작벡터요소(즉, 수평 및 수직)를 다시 계산해야만 하고, 현재 매크로블록의 차등 동작벡터요소와 매디언 요소를 합한다. 또한, 동작보상기능은 필드 코드화된 이웃하는 매크로블록의 상부 및 하부필드의 동작벡터요소를 평균하기 위한 회로를 갖출 필요가 있다.
따라서, 동작벡터 메모리(1349)는 일단 이들 완전 동작벡터가 결정되면, 이웃하는 매크로블록의 완전 동작벡터 저장이 요구된다. 예컨대, 도 7~9에 기술된 체계를 이용하여, 현재 열의 현재 매크로블록에 바로 앞서는 매크로블록의 동작벡터가 현재 매크로블록의 바로 위에, 그리고 상부 및 오른쪽에 있는 선행 열 매크로블록을 따라 저장되어야만 한다. 비디오 프레임 또는 VOP의 열마다 처리하기 때문에, 메모리(1349)는 동작벡터 데이터의 하나의 열까지 저장할 필요가 있다. 이것은 현재 매크로블록을 위한 완전 동작벡터가 결정될 때 기록함으로써 볼 수 있고, 현재 매크로블록은 다음 열이 처리될 때 선행 열에 이웃하는 매크로블록이 존재하기 때문에 이 값은 다음 기준 동작벡터를 결정하는데 이용하기 위하여 저장되어야만 한다. 더욱이, 이웃하는 매크로블록이 필드 코드화될 경우, 상부 및 하부필드에 동작벡터요소는 저장되어야만 한다.
일단, 동작보상기능(1350)이 완전 기준 동작벡터를 결정하여 현재 매크로블록의 차등 동작벡터와 합해지면, 현재 매크로블록의 완전 동작벡터는 이용가능하다. 따라서, 동작보상기능(1350)은 이제 RAM과 같은 VOP 메모리(1354)로부터 앵커 프레임 최선 매치 데이터를 회복할 수 있고, 현재 매크로블록을 복원하도록 VOP 복원기능에 앵커 프레임 픽셀 데이터를 제공한다. 본 발명에 있어서, 복원된 매크로블록의 화상품질은 기준 동작벡터를 결정하도록 이웃하는 매크로블록의 완전 동작벡터를 이용함으로써 개선된다.
또한, 패딩은 동작보상기능(1350)에 의해 수행된다. 회복된 최선 매치 데이터는 디코드된 현재 매크로블록 또는 블록을 얻기 위하여 VOP 복원기능에서 나머지 픽셀에 이면에 첨가된다. 복원된 블록은 비디오 출력신호로 출력되고, 또한 새로운 앵커 프레임 데이터를 제공하도록 VOP 메모리에 제공된다. P-VOP를 위한 앵커 프레임이 표시순서에 있어서 일시적으로 미래 프레임에 있기 때문에, 전용 비디오 데이터 버퍼링 성능은 표시 순서와 프레임 전송에 따라 요구된다.
일반적으로, 디코더는 엔코더가 현재 VOP 또는 블록을 위한 동작벡터 프레딕터로서 이용되는 매디언 또는 또 다른 값을 결정하는 동일한 단계를 수행한다. 즉, 동작벡터 프레딕터가 후보 매크로블록중 하나의 동작벡터와 동일할 경우, 특정 매크로블록을 나타내는 디코더로 코드워드를 전달할 수 있다. 예컨대, 코드 00은 사용된 동일열에 이전블록의 동작벡터를 의미하고, 코드 01은 사용된 이전 열에 현재 블록 윗쪽블록의 동작벡터를 의미하며, 코드 10은 사용된 이전 열에 다음 블록의 동작벡터를 의미한다. 이 경우에 있어서, 디코더는 나타낸 매크로블록의 동작벡터 프레딕터를 직접 사용할 수 있어 동작벡터 프레딕터를 재계산하기 위하여 각 후보 매크로블록의 동작벡터를 억세스할 필요가 없다. 코드 11은 동작벡터 프레딕터가 모든 후보 매크로블록의 동작벡터와 다른 것을 의미하므로, 디코더는 동작벡터 프레딕터를 재계산해야만 한다. 이들 기술은 필요한 동작이 소프트웨어, 펌웨어 또는 하드웨어에 수행될 수 있는 것으로 평가될 것이다. 이 과정은 비교적 낮은 비용과 낮은 복잡성으로 수행될 수 있다.
도 14는 본 발명에 따른 매크로블록층 구조를 나타낸다. 그 구조는 P-VOP에 적합하고, 디코더로부터 수신된 데이터의 포맷을 나타낸다. 제1층(1410)은 필드 first_shape_code, MVD_sh, CR, ST 및 BAC를 포함한다. 제2층(1430)은 필드 COD와 MCBPC를 포함한다. 제3층(1450)은 필드 AC_pred_flag, CBPY, DQUANT, Interlaced_information, MVD, MVD2, MVD3 및 MVD4를 포함한다. 제4층(1470)은 필드 CODA, Alpha_ACpred_flag, CBPA, Alpha Block Data 및 Block Data를 포함한다. 상기 각 필드는 MPEG-4 표준에 따라 정의된다.
제3층(1450)에 필드 Interlaced_information은 매크로블록이 인터레이스드 코드되는지의 여부를 나타내고, 현재 매크로블록 또는 블록의 디코더 코딩모드를 알려주는 필드 동작벡터 기준데이터를 제공한다. 그 디코더는 이 정보를 현재 매크로블록에 동작벡터를 계산하는데 사용한다. 예컨대, 현재 매크로블록이 인터레이스드 코드되는 것이 아니라 기준 매크로블록중 적어도 하나가 존재하면, 디코더는 현재 매크로블록에 기준 동작벡터를 결정하는데 사용하기 위한 인터레이스드 코드된 각 기준 매크로블록의 동작벡터를 평균할 것이다. 즉, 기준 매크로블록의 상부 또는 하부필드로부터 동작벡터가 사용되거나, 그렇지 않다. 현재 매크로블록이 인터레이스드 코드되면, 그 때 디코더는 개별적으로 각 필드에 기준 동작벡터를 계산하는 것을 알 것이다. 또한, 코딩 모드는 후보 매크로블록의 그것을 나타낼지라도, 현재 매크로블록의 동작벡터를 차별적으로 엔코딩하는데 이용한 기준 동작벡터와 동일한 동작벡터를 나타낼 것이다.
Interlaced_information 필드는 디코더의 동작벡터 메모리(1349)나 또 다른 메모리에 요구되는 것과 같이 다음 사용을 위하여 저장된다.
또한, Interlaced_information 필드는 필드 코드화된 매크로블록에 상부 및 하부필드 픽셀라인이 패딩을 위하여 삽입순서로 재정렬되는지의 여부를 나타내는 flag dct_type을 포함한다.
도 14에 나타낸 배열은 일예에 불과하고 디코더에 적절한 정보를 전달하기 위한 다양한 또 다른 배열이 이들 기술을 보다 명확하게 할 것이다.
본 발명에 따라 사용되는 비트스트림 신택스가 설명된다. MMPEG-4는 비디오 세션(video session; VS)과, 비디오 객체(VO), 비디오 객체층(VOL) 또는 텍스처 객체층(SOL), 비디오 객체면의 그룹 및, 하부에서의 비디오 객체면을 포함하는 상위 클래스를 갖춘다. 비디오 객체면은 현재 매크로블록이 이하 나타낸 바와 같이 본 발명에 따라 인터레이스드 코드화되는지지의 여부를 나타낼 수 있다. 명암되지 않은 신택스는 본 발명의 일부분이다. (예컨대, 인터레이스드: 만일 인터레이스되고 top_field_first). 여기서, 현재 매크로블록이 인터레이스드 코드화되면 이 항은 interlaced=1이 된다. 항 top_field_ first는 현재 매크로블록의 상부 필드가 우선 처리되는 것을 나타낸다. 다른 항들은 상술한 MPEG-4 Video Verification Model Version 7.0에서 정의된다. 단지 일반적인 신택스의 한부분이 수직하게 배열된 3개의 도트(dot)로 나타내지는 생략된 부분과 함께, 밀집을 위해 보여진다.
Interlaced_information field=1일 때, 이하 본 발명에 따른 보다 상세한 매크로블록 층 신택스가 나타난다.
현재 매크로블록이 인터레이스드로 예측되면, field_prediction=1이다. 연관된 필드 플래그가 상부필드를 위한 제로 값과 하부필드를 위한 하나의 값을 갖는다. field_prediction=1 일 때, P-VOP를 위해 하부필드 동작벡터에 의해 상부 동작벡터를 따르는 한편 두 동작벡터 차는 신택스를 따른다.
또한, 신택스는 B-VOPS를 설명한다. 특히, field_prediction=1일 때 B-VOPS를 위해 둘 또는 네 개의 동작벡터 차가 엔코드화된다. 삽입된 매크로브록을 위한 동작벡터 차의 정렬은 상부필드 전방, 하부필드 전방, 상부필드 후방 및 하부필드 후방이다. 동일방향 인터레이스드 예측을 위해 (예컨대, 오로지 전방 또는 후방), 상부필드 동작벡터 차는 하부필드 동작벡터 차를 따른다.
따라서, 본 발명은 비디오 객체면(VOP)과 같은 디지털 비디오 화상의 코딩을 위한 특히, 인터레이스드 디지털 비디오를 위한 압축기술과 동작평가를 위한 장치 및 방법을 제공하는 것이다. 현재 예측된 매크로블록을 차별적으로 코딩하는데 사용되기 위한 프레딕터 동작벡터를 제공하기 위한 기술이 매크로블록 또는 주위의 블록의 동작벡터의 매디언을 사용한다. 주위의 매크로블록 그 자체가 인터레이스드 코드화될 때, 그 매크로블록을 위한 평균 동작벡터는 소수픽셀 값이 반픽셀로 맵되는 것과 함께 사용될 수 있다. 현재 블록이 인터레이스드 코드화 되지 않거나 주위의 블록이 코드화 되지 않았을 때, 주위의 블록의 필드동작 벡터는 개별적으로 또는 평균적으로 사용될 수 있다.
본 발명에 따른 디코더는 매크로블록의 코딩모드를 결정하기 위해, 예컨대 매크로블록이 필드 코드화되었는지의 여부를 결정하기 위해 비트스트림 신택스를 사용한다. 디코더는 나중의 사용을 위하여 인접한 매크로블록의 코딩모드를 저장할 수 있다.
인터레이스드 코드화 VOP를 위한 반복패딩기술에 있어서, VOP의 상부 및 하부라인과 주위의 블록은 그룹화된다. 각 필드에 있어서, 외부픽셀은 가장 인접된 경계픽셀로 세팅하거나 두 경계픽셀의 평균으로 세팅함으로써 패드화한다. 그다음, 라인은 단일 기준 VOP 화상을 제공하기 위하여 재정렬된다.
본 발명이 다양한 실시예와 관련하여 설명했음에도 불구하고, 본 기술분야의 이러한 기술은 본 발명의 목적 및 기술적 배경을 이탈하지 않는 범위내에서 다양하게 변경하여 적용할 수 있다.
이상 설명한 바와 같이, 본 발명은 비디오 객체면과 같은 디지털 비디오 화상의 코딩을 위한 방법 및 장치에 관한 것으로, 특히 인터레이스드 디지털 비디오를 위한 동작 추정 및 보상과 인터레이스드 코드된 기준 VOP영역을 확장하기 위한 패딩기술에 관한 것으로, 다양한 멀티미디어의 응용에 적합하다.

Claims (60)

  1. 후보 제1, 제2 및 제3블록은 관련 수평 및 수직 동작벡터요소를 갖추고,
    상기 제1블록은 적어도 현재 열의 상기 현재 블록에 바로 선행하는 제1매크로블록의 일부분이고,
    상기 제2블록은 적어도 선행 열의 상기 현재 블록 바로 위쪽 제2매크로블록의 일부분이고,
    상기 제3블록은 적어도 상기 선행 열의 상기 제2매크로블록 바로 다음에 오는 제3매크로블록의 일부분이고,
    상기 제1, 제2 및 제3후보 블록중 적어도 하나와 상기 현재 블록은 필드 코드화되며;
    (a) 상기 제1, 제2 및 제3후보 블록의 수평 동작벡터요소로부터 유도된 값에 따라 상기 현재 블록의 수평 동작벡터요소를 차별적으로 엔코드하는데 이용하기 위한 수평 동작벡터요소를 선택하는 단계와,
    (b) 상기 제1, 제2 및 제3후보 블록의 수직 동작벡터요소로부터 유도된 값에 따라 상기 현재블록의 수직 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 수직 동작벡터요소를 선택하는 단계를 구비하여 이루어진 것을 특징으로 하는 디지털 비디오 화상의 현재 블록 각각의 수평 및 수직 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 수평 및 수직 동작벡터요소를 제공하기 위한 방법.
  2. 제1항에 있어서, 상기 제1, 제2 및 제3매크로블록중 적어도 특정한 하나는 다수의 블록으로 이루어지고, 상기 각각은 상기 현재 블록의 상기 동작벡터요소를 차별적으로 엔코딩하는데 사용하기 적합한 관련 수평 및 수직 동작벡터요소를 갖추고,
    상기 특정 매크로블록의 후보 블록으로서 상기 현재 블록의 상부 좌측부분에 가장 가까운 상기 특정 매크로블록의 다수의 블록중 하나를 선택하는 단계를 더 구비하여 이루어진 것을 특징으로 하는 디지털 비디오 화상의 현재 블록 각각의 수평 및 수직 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 수평 및 수직 동작벡터요소를 제공하기 위한 방법.
  3. 제1항에 있어서, 상기 현재 블록이 필드 코드화되었는지의 여부를 나타내는 차별적으로 엔코드된 적어도 하나의 동작벡터요소를 갖는 전송을 위한 데이터를 제공하는 단계를 더 구비하여 이루어진 것을 특징으로 하는 디지털 비디오 화상의 현재 블록 각각의 수평 및 수직 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 수평 및 수직 동작벡터요소를 제공하기 위한 방법.
  4. 제1항에 있어서, 상기 현재 블록은 점진적으로 코드화되거나 진행된 예측 코드화 블록이고,
    상기 후보 블록중 적어도 하나는 각각 수평 및 수직 동작벡터요소를 갖는 각 제1 및 제2필드를 갖춘 필드 코드화된 후보 매크로블록인 것을 특징으로 하는 디지털 비디오 화상의 현재 블록 각각의 수평 및 수직 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 수평 및 수직 동작벡터요소를 제공하기 위한 방법.
  5. 제4항에 있어서, 상기 수평 동작벡터요소 선택단계는 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제1 및 제2필드의 상기 대응하는 수평 동작벡터요소를 포함하는 상기 후보 블록의 수평 동작벡터요소의 매디언에 따라 선택하고,
    상기 수직 동작벡터요소 선택단계는 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제1 및 제2필드의 상기 대응하는 수직 동작벡터요소를 포함하는 상기 후보 블록의 수직 동작벡터요소의 매디언에 따라 선택하는 것을 특징으로 하는 디지털 비디오 화상의 현재 블록 각각의 수평 및 수직 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 수평 및 수직 동작벡터요소를 제공하기 위한 방법.
  6. 제4항에 있어서, 적어도 하나의 필드 코드화된 후보 매크로블록의 각 제1 및 제2필드 수평 동작벡터요소를 적어도 하나의 대응하는 평균화된 수평 동작벡터요소로 얻기 위하여 평균화하는 단계와,
    적어도 하나의 필드 코드화된 후보 매크로블록의 각 제1 및 제2필드 수직 동작벡터요소를 적어도 하나의 대응하는 평균화된 수직 동작벡터요소로 얻기 위하여 평균화하는 단계를 더 구비하여 이루어지고,
    상기 수평 동작벡터요소 선택단계는 상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 수평 동작벡터요소의 매디언에 따라 선택할 지라도, 상기 적어도 하나의 대응하는 평균화된 수평 동작벡터요소의 매디언에 따라 선택할 수도 있고,
    상기 수직 동작벡터요소 선택단계는 상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 수직 동작벡터요소의 매디언에 따라 선택할 지라도, 상기 적어도 하나의 대응하는 평균화된 수직 동작벡터요소의 매디언에 따라 선택할 수도 있는 것을 특징으로 하는 디지털 비디오 화상의 현재 블록 각각의 수평 및 수직 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 수평 및 수직 동작벡터요소를 제공하기 위한 방법.
  7. 제6항에 있어서, 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제1 및 제2필드 수평 동작벡터요소는 모든 소수픽셀 오프셋이 반픽셀 치환으로 맵되는 것과 같이 평균화되고,
    상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제1 및 제2필드 수직 동작벡터요소는 모든 소수픽셀 오프셋이 반픽셀 치환으로 맵되는 것과 같이 평균화된 것을 특징으로 하는 디지털 비디오 화상의 현재 블록 각각의 수평 및 수직 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 수평 및 수직 동작벡터요소를 제공하기 위한 방법.
  8. 제1항에 있어서, 상기 현재 블록은 각각 수평 및 수직 동작벡터요소를 갖는 각 제1 및 제2필드를 갖춘 필드 코드화된 매크로블록이고,
    상기 제1, 제2 및 제3후보 블록의 상기 수평 동작벡터요소로부터 유도된 값에 따라 상기 현재 필드 코드화된 매크로블록의 상기 제1 및 제2필드의 상기 수평 동작벡터요소를 차별적으로 엔코딩하는데 사용하기 위한 수평 동작벡터요소를 선택하는 단계와,
    상기 제1, 제2 및 제3후보 블록의 상기 수직 동작벡터요소로부터 유도된 값에 따라 상기 현재 필드 코드화된 매크로블록의 상기 제1 및 제2필드의 상기 수직 동작벡터요소를 차별적으로 엔코딩하는데 사용하기 위한 수직 동작벡터요소를 선택하는 단계를 더 구비하여 이루어진 것을 특징으로 하는 디지털 비디오 화상의 현재 블록 각각의 수평 및 수직 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 수평 및 수직 동작벡터요소를 제공하기 위한 방법.
  9. 제8항에 있어서, 상기 후보 블록중 적어도 하나는 상기 각각의 수평 및 수직 동작벡터요소를 갖는 각 제1 및 제2필드를 갖춘 필드 코드화된 후보 매크로블록인 것을 특징으로 하는 디지털 비디오 화상의 현재 블록 각각의 수평 및 수직 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 수평 및 수직 동작벡터요소를 제공하기 위한 방법.
  10. 제9항에 있어서, 상기 수평 동작벡터요소 선택단계는 (i) 상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 상기 수평 동작벡터요소의 매디언에 따라 상기 현재 매크로블록의 상기 제1필드의 상기 수평 동작벡터요소를 엔코딩하기 위하여 선택할 지라도, (ii) 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제1필드의 상기 동작벡터요소의 매디언에 따라 상기 현재 매크로블록의 상기 제1필드의 상기 수평 동작벡터요소를 엔코딩하기 위하여 선택할 수도 있고,
    상기 수평 동작벡터요소 선택단계는 (i) 상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 상기 수평 동작벡터요소의 매디언에 따라 상기 현재 매크로블록의 상기 제2필드의 상기 수평 동작벡터요소를 엔코딩하기 위하여 선택할 지라도, (ii) 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제2필드의 상기 동작벡터요소의 매디언에 따라 상기 현재 매크로블록의 상기 제2필드의 상기 수평 동작벡터요소를 엔코딩하기 위하여 선택할 수도 있으며,
    상기 수직 동작벡터요소 선택단계는 (i) 상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 상기 수직 동작벡터요소의 매디언에 따라 상기 현재 매크로블록의 상기 제1필드의 상기 수직 동작벡터요소를 엔코딩하기 위하여 선택할 지라도, (ii) 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제1필드의 상기 동작벡터요소의 매디언에 따라 상기 현재 매크로블록의 상기 제1필드의 상기 수직 동작벡터요소를 엔코딩하기 위하여 선택할 수도 있고,
    상기 수직 동작벡터요소 선택단계는 (i) 상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 상기 수직 동작벡터요소의 매디언에 따라 상기 현재 매크로블록의 상기 제2필드의 상기 수직 동작벡터요소를 엔코딩하기 위하여 선택할 지라도, (ii) 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제2필드의 상기 동작벡터요소의 매디언에 따라 상기 현재 매크로블록의 상기 제2필드의 상기 수직 동작벡터요소를 엔코딩하기 위하여 선택할 수도 있는 것을 특징으로 하는 디지털 비디오 화상의 현재 블록 각각의 수평 및 수직 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 수평 및 수직 동작벡터요소를 제공하기 위한 방법.
  11. 제9항에 있어서, 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 각 제1 및 제2필드 수평 동작벡터요소를 상기 적어도 하나의 대응하는 평균화된 수평 동작벡터요소로 얻기 위하여 평균화하는 단계와,
    상기 적어도 하나의 필드 코드화된 후보 매크로블록의 각 제1 및 제2필드 수직 동작벡터요소를 상기 적어도 하나의 대응하는 평균화된 수직 동작벡터요소로 얻기 위하여 평균화하는 단계를 더 구비하여 이루어지고,
    상기 현재 매크로블록의 상기 제1 및 제2필드중 적어도 하나의 수평 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 선택된 수평 동작벡터요소는 (i)상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 수평 동작벡터요소의 매디언에 따라 결정될 지라도, (ii) 상기 적어도 하나의 대응하는 평균화된 수평 동작벡터요소의 매디언에 따라서도 결정되고,
    상기 현재 매크로블록의 상기 제1 및 제2필드중 적어도 하나의 수직 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 선택된 수직 동작벡터요소는 (i)상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 수직 동작벡터요소의 매디언에 따라 결정될 지라도, (ii) 상기 적어도 하나의 대응하는 평균화된 수직 동작벡터요소의 매디언에 따라서도 결정되는 것을 특징으로 하는 디지털 비디오 화상의 현재 블록 각각의 수평 및 수직 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 수평 및 수직 동작벡터요소를 제공하기 위한 방법.
  12. 제11항에 있어서, 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제1 및 제2필드 수평 동작벡터요소는 모든 소수픽셀 오프셋이 반픽셀 치환으로 맵되는 것과 같이 평균화되고,
    상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제1 및 제2필드 수직 동작벡터요소는 모든 소수픽셀 오프셋이 반픽셀 치환으로 맵되는 것과 같이 평균화된 것을 특징으로 하는 디지털 비디오 화상의 현재 블록 각각의 수평 및 수직 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 수평 및 수직 동작벡터요소를 제공하기 위한 방법.
  13. 차별적으로 엔코드된 관련 수평 및 수직 동작벡터를 갖는 현재 블록에 있어서,
    (a) 제1, 제2 및 제3후보 블록의 수평 동작벡터요소에 기초한 값에 따라 현재 블록의 수평 동작벡터요소를 차별적으로 엔코딩하는데 사용된 수평 동작벡터요소를 결정하는 단계와,
    (b) 제1, 제2 및 제3후보 블록의 수직 동작벡터요소에 기초한 값에 따라 현재 블록의 수직 동작벡터요소를 차별적으로 엔코딩하는데 사용된 수직 동작벡터요소를 결정하는 단계를 구비하여 이루어지고,
    상기 제1블록은 적어도 현재 열의 상기 현재 블록에 바로 선행하는 제1매크로블록의 일부분이고,
    상기 제2블록은 적어도 선행 열에 상기 현재 블록 바로 위쪽의 제2매크로블록의 일부분이고,
    상기 제3블록은 적어도 상기 선행 열의 상기 제2매크로블록 바로 다음에 오는 제3매크로블록의 일부분이며,
    상기 제1, 제2 및 제3후보 블록중 적어도 하나와 상기 현재 블록은 필드 코드화된 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 방법.
  14. 제13항에 있어서, 상기 현재 블록은 점진적으로 코드화되거나 진행된 예측 코드화 블록이고,
    상기 후보 블록중 적어도 하나는 각각의 수평 및 수직 동작벡터요소를 갖는 각 제1 및 제2필드를 갖춘 필드 코드화된 후보 매크로블록인 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 방법.
  15. 제14항에 있어서, 상기 현재 매크로블록의 상기 제1필드의 상기 수평 동작벡터요소를 엔코딩하는데 사용된 상기 수평 동작벡터요소는 (i) 상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 수평 동작벡터요소의 매디언에 따라 결정될 지라도, (ii) 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 제1필드의 상기 수평 동작벡터요소의 매디언에 따라 결정되고,
    상기 현재 매크로블록의 상기 제2필드의 상기 수평 동작벡터요소를 엔코딩하는데 사용된 상기 수평 동작벡터요소는 (i) 상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 수평 동작벡터요소의 매디언에 따라 결정될 지라도, (ii) 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 제2필드의 상기 수평 동작벡터요소의 매디언에 따라 결정되며,
    상기 현재 매크로블록의 상기 제1필드의 상기 수직 동작벡터요소를 엔코딩하는데 사용된 상기 수직 동작벡터요소는 (i) 상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 수직 동작벡터요소의 매디언에 따라 결정될 지라도, (ii) 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 제1필드의 상기 수직 동작벡터요소의 매디언에 따라 결정되고,
    상기 현재 매크로블록의 상기 제2필드의 상기 수직 동작벡터요소를 엔코딩하는데 사용된 상기 수직 동작벡터요소는 (i) 상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 수직 동작벡터요소의 매디언에 따라 결정될 지라도, (ii) 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 제2필드의 상기 수직 동작벡터요소의 매디언에 따라 결정되는 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 방법.
  16. 제14항에 있어서, 상기 적어도 하나의 코드화된 후보 매크로블록의 각 제1 및 제2필드 수평 동작벡터요소를 상기 적어도 하나의 대응하는 평균화된 수평 동작벡터요소로 얻기 위하여 평균화하는 단계와,
    상기 적어도 하나의 필드 코드화된 후보 매크로블록의 각 제1 및 제2필드 수직 동작벡터요소를 상기 적어도 하나의 대응하는 평균화된 수직 동작벡터요소로 얻기 위하여 평균화하는 단계를 더 구비하여 이루어지고,
    상기 현재 매크로블록의 상기 제1 및 제2필드중 적어도 하나의 수평 동작벡터요소를 차별적으로 엔코딩하는데 사용된 수평 동작벡터요소는 (i)상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 수평 동작벡터요소의 매디언에 따라 결정될 지라도, (ii) 상기 적어도 하나의 대응하는 평균화된 수평 동작벡터요소의 매디언에 따라서도 결정되고,
    상기 현재 매크로블록의 상기 제1 및 제2필드중 적어도 하나의 수직 동작벡터요소를 차별적으로 엔코딩하는데 사용된 수직 동작벡터요소는 (i)상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 수직 동작벡터요소의 매디언에 따라 결정될 지라도, (ii) 상기 적어도 하나의 대응하는 평균화된 수직 동작벡터요소의 매디언에 따라서도 결정되는 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 방법.
  17. 제16항에 있어서, 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제1 및 제2필드 수평 동작벡터요소는 모든 소수픽셀 오프셋이 반픽셀 치환으로 맵되는 것과 같이 평균화되고,
    상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제1 및 제2필드 수직 동작벡터요소는 모든 소수픽셀 오프셋이 반픽셀 치환으로 맵되는 것과 같이 평균화된 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 방법.
  18. 제13항에 있어서, 상기 현재 블록은 각각 수평 및 수직 동작벡터요소를 갖는 각 제1 및 제2필드를 갖춘 필드 코드화된 매크로블록이고,
    상기 제1, 제2 및 제3후보 블록의 상기 수평 동작벡터요소에 기초한 값에 따라 상기 현재 필드 코드화된 매크로블록의 상기 제1 및 제2필드의 상기 수평 동작벡터요소를 차별적으로 엔코딩하는데 사용된 수평 동작벡터요소를 결정하는 단계와,
    상기 제1, 제2 및 제3후보 블록의 상기 수직 동작벡터요소에 기초한 값에 따라 상기 현재 필드 코드화된 매크로블록의 상기 제1 및 제2필드의 상기 수직 동작벡터요소를 차별적으로 엔코딩하는데 사용된 수직 동작벡터요소를 결정하는 단계를 더 구비하여 이루어진 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 방법.
  19. 제18항에 있어서, 상기 후보 블록중 적어도 하나는 상기 각각의 수평 및 수직 동작벡터요소를 갖는 각 제1 및 제2필드를 갖춘 필드 코드화된 후보 매크로블록인 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 방법.
  20. 제19항에 있어서, 상기 현재 필드 코드화된 매크로블록의 상기 제1 및 제2필드중 적어도 하나의 상기 수평 동작벡터요소를 차별적으로 엔코딩하는데 사용된 상기 수평 동작벡터요소는 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제1 및 제2필드의 상기 대응하는 수평 동자벡터요소를 포함하는 상기 후보 블록의 수평 동작벡터요소의 매디언에 따라 결정되고,
    상기 현재 필드 코드화된 매크로블록의 상기 제1 및 제2필드중 적어도 하나의 상기 수직 동작벡터요소를 차별적으로 엔코딩하는데 사용된 상기 수직 동작벡터요소는 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제1 및 제2필드의 상기 대응하는 수직 동자벡터요소를 포함하는 상기 후보 블록의 수직 동작벡터요소의 매디언에 따라 결정되는 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 방법.
  21. 제19항에 있어서, 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 각 제1 및 제2필드 수평 동작벡터요소를 상기 적어도 하나의 대응하는 평균화된 수평 동작벡터요소로 얻기 위하여 평균화하는 단계와,
    상기 적어도 하나의 필드 코드화된 후보 매크로블록의 각 제1 및 제2필드 수직 동작벡터요소를 상기 적어도 하나의 대응하는 평균화된 수직 동작벡터요소로 얻기 위하여 평균화하는 단계를 더 구비하여 이루어지고,
    상기 현재 필드 코드화된 매크로블록의 상기 제1 및 제2필드의 상기 수평 동작벡터요소를 차별적으로 엔코딩하는데 사용된 상기 수평 동작벡터요소는 상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 수평 동작벡터요소의 매디언에 따라 결정될 지라도, 상기 적어도 하나의 대응하는 평균화된 수평 동작벡터요소의 매디언에 따라서도 결정되고,
    상기 현재 필드 코드화된 매크로블록의 상기 제1 및 제2필드의 상기 수직 동작벡터요소를 차별적으로 엔코딩하는데 사용된 상기 수직 동작벡터요소는 상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 수직 동작벡터요소의 매디언에 따라 결정될 지라도, 상기 적어도 하나의 대응하는 평균화된 수직 동작벡터요소의 매디언에 따라서도 결정되는 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 방법.
  22. 제21항에 있어서, 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제1 및 제2필드 수평 동작벡터요소는 모든 소수픽셀 오프셋이 반픽셀 치환으로 맵되는 것과 같이 평균화되고,
    상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제1 및 제2필드 수직 동작벡터요소는 모든 소수픽셀 오프셋이 반픽셀 치환으로 맵되는 것과 같이 평균화된 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 방법.
  23. 제13항에 있어서, 상기 현재 블록의 상기 수평 동작벡터요소를 차별적으로 엔코딩하는데 사용된 상기 수평 동작벡터요소는 상기 제1, 제2 및 제3후보 블록의 상기 수평 동작벡터요소의 매디언에 따라 결정되고,
    상기 현재 블록의 상기 수직 동작벡터요소를 차별적으로 엔코딩하는데 사용된 상기 수직 동작벡터요소는 상기 제1, 제2 및 제3후보 블록의 상기 수직 동작벡터요소의 매디언에 따라 결정되는 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 방법.
  24. 제13항에 있어서, 상기 관련된 수평 및 수직 동작벡터요소를 복구하기 위하여 상기 후보 제1, 제2 및 제3블록을 디코딩하는 단계를 더 구비하여 이루어진 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 방법.
  25. 제13항에 있어서, 상기 현재 블록이 필드 코드화되었는지의 여부를 나타내는 상기 적어도 하나의 차별적으로 엔코드된 동작벡터요소를 갖는 전송된 데이터를 복구하는 단계를 더 구비하여 이루어진 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 방법.
  26. 제25항에 있어서, 상기 코딩 모드는 상기 현재 블록의 상기 동작벡터요소를 차별적으로 엔코딩하는데 사용된 상기 동작벡터요소와 같이 동일하게 되는 상기 후보 제1, 제2 및 제3블록중 하나의 상기 동작벡터요소를 나타내는 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 방법.
  27. 제13항에 있어서, 상기 디지털 비디오 화상은 열마다 처리된 매크로블록으로 이루어지고,
    상기 관련된 수평 및 수직 동작벡터요소를 복구하기 위하여 상기 선행 열에 상기 제2 및 제3매크로블록을 처리하는 단계와,
    상기 제2 및 제3매크로블록과 관련된 상기 수평 및 수직 동작벡터요소를 저장하는 단계,
    상기 관련된 수평 및 수직 동작벡터요소를 복구하기 위하여 상기 현재 열에 상기 제1매크로블록을 처리하는 단계 및,
    그 다음에, 상기 결정단계중 적어도 하나에 사용하기 위한 상기 제2 및 제3매크로블록과 관련된 상기 수평 및 수직 동작벡터요소를 회복하는 단계를 더 구비하여 이루어진 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 방법.
  28. VOP의 경계픽셀에 외부에 있는 픽셀을 포함하는 영역에 적어도 일부분으로 운반되는 상기 기준 패드된 VOP를 제공하기 위하여 삽입순서로 운반된 상부 및 하부 필드 픽셀라인을 이루는 필드 코드화된 비디오 객체면(VOP)을 포함하는 디지털 비디오 화상을 패딩하기 위한 방법에 있어서,
    상기 상부 필드 픽셀라인을 이루는 상부 필드블록과 상기 하부 필드 픽셀라인을 이루는 하부 필드블록을 제공하기 위하여 상기 삽입순서로 상기 상부 및 하부 필드 픽셀라인을 처리하는 단계와,
    상기 각각의 상부 및 하부 필드블록 내에 개별적으로 상기 외부픽셀을 패딩하는 단계를 구비하여 이루어진 것을 특징으로 하는 디지털 비디오 화상을 패딩하기 위한 방법.
  29. 제28항에 있어서, 상기 삽입순서로 상기 패드화된 외부픽셀을 이루는 상기 상부 및 하부 필드 픽셀라인을 처리하는 단계를 더 구비하여 이루어진 것을 특징으로 하는 디지털 비디오 화상을 패딩하기 위한 방법.
  30. 제28항에 있어서, 상기 외부픽셀중 특정한 하나가 상기 대응하는 필드블록에 상기 VOP의 상기 2개의 경계픽셀 사이에 위치될 경우,
    상기 2개의 경계픽셀의 평균에 따른 값을 상기 외부픽셀중 특정한 하나에 할당하는 단계를 더 구비하여 이루어진 것을 특징으로 하는 디지털 비디오 화상을 패딩하기 위한 방법.
  31. 제28항에 있어서, 상기 외부픽셀중 특정한 하나가 상기 VOP의 상기 경계픽셀중 어느 하나와 상기 대응하는 필드블록에 상기 영역의 엣지 사이에 위치되지만, 상기 대응하는 필드블록에 상기 VOP의 상기 2개의 경계픽셀 사이에는 위치되지 않을 경우,
    상기 경계픽셀중 어느 하나에 따른 값을 상기 외부픽셀중 특정한 하나에 할당하는 것을 특징으로 하는 디지털 비디오 화상을 패딩하기 위한 방법.
  32. 제28항에 있어서, 상기 외부픽셀중 특정한 하나가 상기 대응하는 필드블록에 상기 2개 영역의 엣지 사이에 위치되지만, 상기 VOP의 상기 경계픽셀중 어느 하나와 상기 대응하는 필드블록에 상기 영역의 엣지 사이에 위치되지 않고, 상기 대응하는 필드블록에 상기 VOP의 상기 2개의 경계픽셀 사이에 위치되지 않을 경우,
    (a) 상기 대응하는 필드블록의 상기 영역에 수평으로 이동하는 상기 외부픽셀중 특정한 하나에 가장 가까운 패드된 외부픽셀과,
    (b) 상기 대응하는 필드블록의 상기 영역에 수직으로 이동하는 상기 외부픽셀중 특정한 하나에 가장 가까운 패드된 외부픽셀중 적어도 어느 하나에 따른 값을 상기 외부픽셀중 특정한 하나에 할당하는 것을 특징으로 하는 디지털 비디오 화상을 패딩하기 위한 방법.
  33. 후보 제1, 제2 및 제3블록은 관련 수평 및 수직 동작벡터요소를 갖추고,
    상기 제1블록은 적어도 현재 열의 상기 현재 블록에 바로 선행하는 제1매크로블록의 일부분이고,
    상기 제2블록은 적어도 선행 열의 상기 현재 블록 바로 위쪽 제2매크로블록의 일부분이고,
    상기 제3블록은 적어도 상기 선행 열의 상기 제2매크로블록 바로 다음에 오는 제3매크로블록의 일부분이고,
    상기 제1, 제2 및 제3후보 블록중 적어도 하나와 상기 현재 블록은 필드 코드화 되며;
    (a) 상기 제1, 제2 및 제3후보 블록의 수평 동작벡터요소로부터 유도된 값에 따라 상기 현재 블록의 수평 동작벡터요소를 차별적으로 엔코드하는데 이용하기 위한 수평 동작벡터요소를 선택하기 위한 수단과,
    (b) 상기 제1, 제2 및 제3후보 블록의 수직 동작벡터요소로부터 유도된 값에 따라 상기 현재블록의 수직 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 수직 동작벡터요소를 선택하기 위한 수단을 구비하여 이루어진 것을 특징으로 하는 디지털 비디오 화상의 현재 블록 각각의 수평 및 수직 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 수평 및 수직 동작벡터요소를 제공하기 위한 장치.
  34. 제33항에 있어서, 상기 제1, 제2 및 제3매크로블록중 적어도 특정한 하나는 다수의 블록으로 이루어지고, 상기 각각은 상기 현재 블록의 상기 동작벡터요소를 차별적으로 엔코딩하는데 사용하기 적합한 관련 수평 및 수직 동작벡터요소를 갖추고,
    상기 특정 매크로블록의 후보 블록으로서 상기 현재 블록의 상부 좌측부분에 가장 가까운 상기 특정 매크로블록의 다수의 블록중 하나를 선택하기 위한 장치를 더 구비하여 이루어진 것을 특징으로 하는 디지털 비디오 화상의 현재 블록 각각의 수평 및 수직 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 수평 및 수직 동작벡터요소를 제공하기 위한 장치.
  35. 제33항에 있어서, 상기 현재 블록이 필드 코드화되었는지의 여부를 나타내는 차별적으로 엔코드된 적어도 하나의 동작벡터요소를 갖는 전송을 위한 데이터를 제공하기 위한 수단을 더 구비하여 이루어진 것을 특징으로 하는 디지털 비디오 화상의 현재 블록 각각의 수평 및 수직 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 수평 및 수직 동작벡터요소를 제공하기 위한 장치.
  36. 제33항에 있어서, 상기 현재 블록은 점진적으로 코드화되거나 진행된 예측 코드화 블록이고,
    상기 후보 블록중 적어도 하나는 각각 수평 및 수직 동작벡터요소를 갖는 각 제1 및 제2필드를 갖춘 필드 코드화된 후보 매크로블록인 것을 특징으로 하는 디지털 비디오 화상의 현재 블록 각각의 수평 및 수직 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 수평 및 수직 동작벡터요소를 제공하기 위한 장치.
  37. 제36항에 있어서, 상기 수평 동작벡터요소를 선택하기 위한 수단은 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제1 및 제2필드의 상기 대응하는 수평 동작벡터요소를 포함하는 상기 후보 블록의 수평 동작벡터요소의 매디언에 따라 선택하고,
    상기 수직 동작벡터요소를 선택하기 위한 수단은 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제1 및 제2필드의 상기 대응하는 수직 동작벡터요소를 포함하는 상기 후보 블록의 수직 동작벡터요소의 매디언에 따라 선택하는 것을 특징으로 하는 디지털 비디오 화상의 현재 블록 각각의 수평 및 수직 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 수평 및 수직 동작벡터요소를 제공하기 위한 장치.
  38. 제36항에 있어서, 적어도 하나의 필드 코드화된 후보 매크로블록의 각 제1 및 제2필드 수평 동작벡터요소를 적어도 하나의 대응하는 평균화된 수평 동작벡터요소로 얻기 위하여 평균화하기 위한 수단과,
    적어도 하나의 필드 코드화된 후보 매크로블록의 각 제1 및 제2필드 수직 동작벡터요소를 적어도 하나의 대응하는 평균화된 수직 동작벡터요소로 얻기 위하여 평균화하기 위한 수단을 더 구비하여 이루어지고,
    상기 수평 동작벡터요소를 선택하기 위한 수단은 상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 수평 동작벡터요소의 매디언에 따라 선택할 지라도, 상기 적어도 하나의 대응하는 평균화된 수평 동작벡터요소의 매디언에 따라 선택할 수도 있고,
    상기 수직 동작벡터요소를 선택하기 위한 수단은 상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 수직 동작벡터요소의 매디언에 따라 선택할 지라도, 상기 적어도 하나의 대응하는 평균화된 수직 동작벡터요소의 매디언에 따라 선택할 수도 있는 것을 특징으로 하는 디지털 비디오 화상의 현재 블록 각각의 수평 및 수직 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 수평 및 수직 동작벡터요소를 제공하기 위한 장치.
  39. 제38항에 있어서, 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제1 및 제2필드 수평 동작벡터요소는 모든 소수픽셀 오프셋이 반픽셀 치환으로 맵되는 것과 같이 평균화되고,
    상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제1 및 제2필드 수직 동작벡터요소는 모든 소수픽셀 오프셋이 반픽셀 치환으로 맵되는 것과 같이 평균화된 것을 특징으로 하는 디지털 비디오 화상의 현재 블록 각각의 수평 및 수직 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 수평 및 수직 동작벡터요소를 제공하기 위한 장치.
  40. 제33항에 있어서, 상기 현재 블록은 각각 수평 및 수직 동작벡터요소를 갖는 각 제1 및 제2필드를 갖춘 필드 코드화된 매크로블록이고,
    상기 수평 동작벡터요소 선택수단은 상기 제1, 제2 및 제3후보 블록의 상기 수평 동작벡터요소로부터 유도된 값에 따라 상기 현재 필드 코드화된 매크로블록의 상기 제1 및 제2필드의 상기 수평 동작벡터요소를 차별적으로 엔코딩하는데 사용하기 위한 수평 동작벡터요소를 선택하고,
    상기 수직 동작벡터요소 선택수단은 상기 제1, 제2 및 제3후보 블록의 상기 수직 동작벡터요소로부터 유도된 값에 따라 상기 현재 필드 코드화된 매크로블록의 상기 제1 및 제2필드의 상기 수직 동작벡터요소를 차별적으로 엔코딩하는데 사용하기 위한 수직 동작벡터요소를 선택하는 것을 특징으로 하는 디지털 비디오 화상의 현재 블록 각각의 수평 및 수직 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 수평 및 수직 동작벡터요소를 제공하기 위한 장치.
  41. 제40항에 있어서, 상기 후보 블록중 적어도 하나는 상기 각각의 수평 및 수직 동작벡터요소를 갖는 각 제1 및 제2필드를 갖춘 필드 코드화된 후보 매크로블록인 것을 특징으로 하는 디지털 비디오 화상의 현재 블록 각각의 수평 및 수직 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 수평 및 수직 동작벡터요소를 제공하기 위한 장치.
  42. 제41항에 있어서, 상기 수평 동작벡터요소를 선택하기 위한 수단은 (i) 상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 상기 수평 동작벡터요소의 매디언에 따라 상기 현재 매크로블록의 상기 제1필드의 상기 수평 동작벡터요소를 엔코딩하기 위하여 선택할 지라도, (ii) 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제1필드의 상기 동작벡터요소의 매디언에 따라 상기 현재 매크로블록의 상기 제1필드의 상기 수평 동작벡터요소를 엔코딩하기 위하여 선택할 수도 있고,
    상기 수평 동작벡터요소를 선택하기 위한 수단은 (i) 상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 상기 수평 동작벡터요소의 매디언에 따라 상기 현재 매크로블록의 상기 제2필드의 상기 수평 동작벡터요소를 엔코딩하기 위하여 선택할 지라도, (ii) 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제2필드의 상기 동작벡터요소의 매디언에 따라 상기 현재 매크로블록의 상기 제2필드의 상기 수평 동작벡터요소를 엔코딩하기 위하여 선택할 수도 있으며,
    상기 수직 동작벡터요소를 선택하기 위한 수단은 (i) 상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 상기 수직 동작벡터요소의 매디언에 따라 상기 현재 매크로블록의 상기 제1필드의 상기 수직 동작벡터요소를 엔코딩하기 위하여 선택할 지라도, (ii) 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제1필드의 상기 동작벡터요소의 매디언에 따라 상기 현재 매크로블록의 상기 제1필드의 상기 수직 동작벡터요소를 엔코딩하기 위하여 선택할 수도 있고,
    상기 수직 동작벡터요소를 선택하기 위한 수단은 (i) 상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 상기 수직 동작벡터요소의 매디언에 따라 상기 현재 매크로블록의 상기 제2필드의 상기 수직 동작벡터요소를 엔코딩하기 위하여 선택할 지라도, (ii) 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제2필드의 상기 동작벡터요소의 매디언에 따라 상기 현재 매크로블록의 상기 제2필드의 상기 수직 동작벡터요소를 엔코딩하기 위하여 선택할 수도 있는 것을 특징으로 하는 디지털 비디오 화상의 현재 블록 각각의 수평 및 수직 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 수평 및 수직 동작벡터요소를 제공하기 위한 장치.
  43. 제41항에 있어서, 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 각 제1 및 제2필드 수평 동작벡터요소를 상기 적어도 하나의 대응하는 평균화된 수평 동작벡터요소로 얻기 위하여 평균화하기 위한 수단과,
    상기 적어도 하나의 필드 코드화된 후보 매크로블록의 각 제1 및 제2필드 수직 동작벡터요소를 상기 적어도 하나의 대응하는 평균화된 수직 동작벡터요소로 얻기 위하여 평균화하기 위한 수단을 더 구비하여 이루어지고,
    상기 현재 매크로블록의 상기 제1 및 제2필드중 적어도 하나의 수평 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 선택된 수평 동작벡터요소는 (i)상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 수평 동작벡터요소의 매디언에 따라 결정될 지라도, (ii) 상기 적어도 하나의 대응하는 평균화된 수평 동작벡터요소의 매디언에 따라서도 결정되고,
    상기 현재 매크로블록의 상기 제1 및 제2필드중 적어도 하나의 수직 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 선택된 수직 동작벡터요소는 (i)상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 수직 동작벡터요소의 매디언에 따라 결정될 지라도, (ii) 상기 적어도 하나의 대응하는 평균화된 수직 동작벡터요소의 매디언에 따라서도 결정되는 것을 특징으로 하는 디지털 비디오 화상의 현재 블록 각각의 수평 및 수직 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 수평 및 수직 동작벡터요소를 제공하기 위한 장치.
  44. 제43항에 있어서, 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제1 및 제2필드 수평 동작벡터요소는 모든 소수픽셀 오프셋이 반픽셀 치환으로 맵되는 것과 같이 평균화되고,
    상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제1 및 제2필드 수직 동작벡터요소는 모든 소수픽셀 오프셋이 반픽셀 치환으로 맵되는 것과 같이 평균화된 것을 특징으로 하는 디지털 비디오 화상의 현재 블록 각각의 수평 및 수직 동작벡터요소를 차별적으로 엔코딩하는데 이용하기 위한 수평 및 수직 동작벡터요소를 제공하기 위한 장치.
  45. 차별적으로 엔코드된 관련 수평 및 수직 동작벡터를 갖는 현재 블록에 있어서,
    (a) 제1, 제2 및 제3후보 블록의 수평 동작벡터요소에 기초한 값에 따라 현재 블록의 수평 동작벡터요소를 차별적으로 엔코딩하는데 사용된 수평 동작벡터요소를 결정하기 위한 수단과,
    (b) 제1, 제2 및 제3후보 블록의 수직 동작벡터요소에 기초한 값에 따라 현재 블록의 수직 동작벡터요소를 차별적으로 엔코딩하는데 사용된 수직 동작벡터요소를 결정하기 위한 수단을 구비하여 이루어지고,
    상기 제1블록은 적어도 현재 열의 상기 현재 블록에 바로 선행하는 제1매크로블록의 일부분이고,
    상기 제2블록은 적어도 선행 열에 상기 현재 블록 바로 위쪽의 제2매크로블록의 일부분이고,
    상기 제3블록은 적어도 상기 선행 열의 상기 제2매크로블록 바로 다음에 오는 제3매크로블록의 일부분이며,
    상기 제1, 제2 및 제3후보 블록중 적어도 하나와 상기 현재 블록은 필드 코드화된 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 장치.
  46. 제45항에 있어서, 상기 현재 블록은 점진적으로 코드화되거나 진행된 예측 코드화 블록이고,
    상기 후보 블록중 적어도 하나는 각각의 수평 및 수직 동작벡터요소를 갖는 각 제1 및 제2필드를 갖춘 필드 코드화된 후보 매크로블록인 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 장치.
  47. 제46항에 있어서, 상기 현재 매크로블록의 상기 제1필드의 상기 수평 동작벡터요소를 엔코딩하는데 사용된 상기 수평 동작벡터요소는 (i) 상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 수평 동작벡터요소의 매디언에 따라 결정될 지라도, (ii) 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 제1필드의 상기 수평 동작벡터요소의 매디언에 따라 결정되고,
    상기 현재 매크로블록의 상기 제2필드의 상기 수평 동작벡터요소를 엔코딩하는데 사용된 상기 수평 동작벡터요소는 (i) 상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 수평 동작벡터요소의 매디언에 따라 결정될 지라도, (ii) 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 제2필드의 상기 수평 동작벡터요소의 매디언에 따라 결정되며,
    상기 현재 매크로블록의 상기 제1필드의 상기 수직 동작벡터요소를 엔코딩하는데 사용된 상기 수직 동작벡터요소는 (i) 상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 수직 동작벡터요소의 매디언에 따라 결정될 지라도, (ii) 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 제1필드의 상기 수직 동작벡터요소의 매디언에 따라 결정되고,
    상기 현재 매크로블록의 상기 제2필드의 상기 수직 동작벡터요소를 엔코딩하는데 사용된 상기 수직 동작벡터요소는 (i) 상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 수직 동작벡터요소의 매디언에 따라 결정될 지라도, (ii) 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 제2필드의 상기 수직 동작벡터요소의 매디언에 따라 결정되는 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 장치.
  48. 제46항에 있어서, 상기 적어도 하나의 코드화된 후보 매크로블록의 각 제1 및 제2필드 수평 동작벡터요소를 상기 적어도 하나의 대응하는 평균화된 수평 동작벡터요소로 얻기 위하여 평균화하기 위한 수단과,
    상기 적어도 하나의 필드 코드화된 후보 매크로블록의 각 제1 및 제2필드 수직 동작벡터요소를 상기 적어도 하나의 대응하는 평균화된 수직 동작벡터요소로 얻기 위하여 평균화하기 위한 수단을 더 구비하여 이루어지고,
    상기 현재 매크로블록의 상기 제1 및 제2필드중 적어도 하나의 수평 동작벡터요소를 차별적으로 엔코딩하는데 사용된 수평 동작벡터요소는 (i)상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 수평 동작벡터요소의 매디언에 따라 결정될 지라도, (ii) 상기 적어도 하나의 대응하는 평균화된 수평 동작벡터요소의 매디언에 따라서도 결정되고,
    상기 현재 매크로블록의 상기 제1 및 제2필드중 적어도 하나의 수직 동작벡터요소를 차별적으로 엔코딩하는데 사용된 수직 동작벡터요소는 (i)상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 수직 동작벡터요소의 매디언에 따라 결정될 지라도, (ii) 상기 적어도 하나의 대응하는 평균화된 수직 동작벡터요소의 매디언에 따라서도 결정되는 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 장치.
  49. 제48항에 있어서, 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제1 및 제2필드 수평 동작벡터요소는 모든 소수픽셀 오프셋이 반픽셀 치환으로 맵되는 것과 같이 평균화되고,
    상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제1 및 제2필드 수직 동작벡터요소는 모든 소수픽셀 오프셋이 반픽셀 치환으로 맵되는 것과 같이 평균화된 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 장치.
  50. 제45항에 있어서, 상기 현재 블록은 각각 수평 및 수직 동작벡터요소를 갖는 각 제1 및 제2필드를 갖춘 필드 코드화된 매크로블록이고,
    상기 제1, 제2 및 제3후보 블록의 상기 수평 동작벡터요소에 기초한 값에 따라 상기 현재 필드 코드화된 매크로블록의 상기 제1 및 제2필드의 상기 수평 동작벡터요소를 차별적으로 엔코딩하는데 사용된 수평 동작벡터요소를 결정하기 위한 수단과,
    상기 제1, 제2 및 제3후보 블록의 상기 수직 동작벡터요소에 기초한 값에 따라 상기 현재 필드 코드화된 매크로블록의 상기 제1 및 제2필드의 상기 수직 동작벡터요소를 차별적으로 엔코딩하는데 사용된 수직 동작벡터요소를 결정하기 위한 수단을 더 구비하여 이루어진 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 장치.
  51. 제50항에 있어서, 상기 후보 블록중 적어도 하나는 상기 각각의 수평 및 수직 동작벡터요소를 갖는 각 제1 및 제2필드를 갖춘 필드 코드화된 후보 매크로블록인 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 장치.
  52. 제51항에 있어서, 상기 현재 필드 코드화된 매크로블록의 상기 제1 및 제2필드중 적어도 하나의 상기 수평 동작벡터요소를 차별적으로 엔코딩하는데 사용된 상기 수평 동작벡터요소는 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제1 및 제2필드의 상기 대응하는 수평 동자벡터요소를 포함하는 상기 후보 블록의 수평 동작벡터요소의 매디언에 따라 결정되고,
    상기 현재 필드 코드화된 매크로블록의 상기 제1 및 제2필드중 적어도 하나의 상기 수직 동작벡터요소를 차별적으로 엔코딩하는데 사용된 상기 수직 동작벡터요소는 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제1 및 제2필드의 상기 대응하는 수직 동자벡터요소를 포함하는 상기 후보 블록의 수직 동작벡터요소의 매디언에 따라 결정되는 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 장치.
  53. 제51항에 있어서, 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 각 제1 및 제2필드 수평 동작벡터요소를 상기 적어도 하나의 대응하는 평균화된 수평 동작벡터요소로 얻기 위하여 평균화하기 위한 수단과,
    상기 적어도 하나의 필드 코드화된 후보 매크로블록의 각 제1 및 제2필드 수직 동작벡터요소를 상기 적어도 하나의 대응하는 평균화된 수직 동작벡터요소로 얻기 위하여 평균화하기 위한 수단을 더 구비하여 이루어지고,
    상기 현재 필드 코드화된 매크로블록의 상기 제1 및 제2필드의 상기 수평 동작벡터요소를 차별적으로 엔코딩하는데 사용된 상기 수평 동작벡터요소는 상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 수평 동작벡터요소의 매디언에 따라 결정될 지라도, 상기 적어도 하나의 대응하는 평균화된 수평 동작벡터요소의 매디언에 따라서도 결정되고,
    상기 현재 필드 코드화된 매크로블록의 상기 제1 및 제2필드의 상기 수직 동작벡터요소를 차별적으로 엔코딩하는데 사용된 상기 수직 동작벡터요소는 상기 적어도 하나의 필드 코드화된 후보 매크로블록 이외의 상기 후보 블록의 수직 동작벡터요소의 매디언에 따라 결정될 지라도, 상기 적어도 하나의 대응하는 평균화된 수직 동작벡터요소의 매디언에 따라서도 결정되는 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 장치.
  54. 제53항에 있어서, 상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제1 및 제2필드 수평 동작벡터요소는 모든 소수픽셀 오프셋이 반픽셀 치환으로 맵되는 것과 같이 평균화되고,
    상기 적어도 하나의 필드 코드화된 후보 매크로블록의 상기 제1 및 제2필드 수직 동작벡터요소는 모든 소수픽셀 오프셋이 반픽셀 치환으로 맵되는 것과 같이 평균화된 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 장치.
  55. 제45항에 있어서, 상기 현재 블록의 상기 수평 동작벡터요소를 차별적으로 엔코딩하는데 사용된 상기 수평 동작벡터요소는 상기 제1, 제2 및 제3후보 블록의 상기 수평 동작벡터요소의 매디언에 따라 결정되고,
    상기 현재 블록의 상기 수직 동작벡터요소를 차별적으로 엔코딩하는데 사용된 상기 수직 동작벡터요소는 상기 제1, 제2 및 제3후보 블록의 상기 수직 동작벡터요소의 매디언에 따라 결정되는 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 장치.
  56. 제45항에 있어서, 상기 관련된 수평 및 수직 동작벡터요소를 복구하기 위하여 상기 후보 제1, 제2 및 제3블록을 디코딩하기 위한 디코더를 더 구비하여 이루어진 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 장치.
  57. 제45항에 있어서, 상기 현재 블록이 필드 코드화되었는지의 여부를 나타내는 상기 적어도 하나의 차별적으로 엔코드된 동작벡터요소를 갖는 전송된 데이터를 복구하기 위한 수단을 더 구비하여 이루어진 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 장치.
  58. 제57항에 있어서, 상기 코딩 모드는 상기 현재 블록의 상기 동작벡터요소를 차별적으로 엔코딩하는데 사용된 상기 동작벡터요소와 같이 동일하게 되는 상기 후보 제1, 제2 및 제3블록중 하나의 상기 동작벡터요소를 나타내는 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 장치.
  59. 제45항에 있어서, 상기 디지털 비디오 화상은 열마다 처리된 매크로블록으로 이루어지고,
    상기 관련된 수평 및 수직 동작벡터요소를 복구하기 위하여 상기 선행 열에 상기 제2 및 제3매크로블록을 처리하기 위한 수단과,
    상기 제2 및 제3매크로블록과 관련된 상기 수평 및 수직 동작벡터요소를 저장하기 위한 수단,
    상기 관련된 수평 및 수직 동작벡터요소를 복구하기 위하여 상기 현재 열에 상기 제1매크로블록을 처리하기 위한 수단 및,
    그 다음에, 상기 결정단계중 적어도 하나에 사용하기 위한 상기 제2 및 제3매크로블록과 관련된 상기 수평 및 수직 동작벡터요소를 회복하기 위한 수단을 더 구비하여 이루어진 것을 특징으로 하는 디지털 비디오 화상 데이터의 현재 블록을 디코딩하기 위한 장치.
  60. VOP의 경계픽셀에 외부에 있는 픽셀을 포함하는 영역에 적어도 일부분으로 운반되는 상기 기준 패드된 VOP를 제공하기 위하여 삽입순서로 운반된 상부 및 하부 필드 픽셀라인을 이루는 필드 코드화된 비디오 객체면(VOP)을 포함하는 디지털 비디오 화상을 패딩하기 위한 방법에 있어서,
    상기 상부 필드 픽셀라인을 이루는 상부 필드블록과 상기 하부 필드 픽셀라인을 이루는 하부 필드블록을 제공하기 위하여 상기 삽입순서로 상기 상부 및 하부 필드 픽셀라인을 처리하기 위한 수단과,
    상기 각각의 상부 및 하부 필드블록 내에 개별적으로 상기 외부픽셀을 패딩하기 위산 수단을 구비하여 이루어진 것을 특징으로 하는 디지털 비디오 화상을 패딩하기 위한 장치.
KR1019980007628A 1997-03-07 1998-03-07 인터레이스드 디지털 비디오를 위한 비디오 객체면의 동작 추정 및 보상 KR19980080012A (ko)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US4012097P 1997-03-07 1997-03-07
US60/040,120 1997-03-07
US4224597P 1997-03-31 1997-03-31
US60/042,245 1997-03-31
US8/897,847 1997-07-21
US08/897,847 US6005980A (en) 1997-03-07 1997-07-21 Motion estimation and compensation of video object planes for interlaced digital video

Publications (1)

Publication Number Publication Date
KR19980080012A true KR19980080012A (ko) 1998-11-25

Family

ID=27365663

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980007628A KR19980080012A (ko) 1997-03-07 1998-03-07 인터레이스드 디지털 비디오를 위한 비디오 객체면의 동작 추정 및 보상

Country Status (9)

Country Link
US (2) US6005980A (ko)
EP (1) EP0863675A3 (ko)
JP (1) JPH114441A (ko)
KR (1) KR19980080012A (ko)
CN (1) CN1171460C (ko)
BR (1) BR9800853A (ko)
CA (2) CA2230567C (ko)
NO (1) NO980950L (ko)
TW (1) TW373409B (ko)

Families Citing this family (223)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100318060B1 (ko) * 1997-01-30 2002-02-19 모리시타 요이찌 디지탈화상보전방법,화상처리장치및데이터기록매체
ATE331390T1 (de) * 1997-02-14 2006-07-15 Univ Columbia Objektbasiertes audiovisuelles endgerät und entsprechende bitstromstruktur
WO1998042134A1 (en) * 1997-03-17 1998-09-24 Mitsubishi Denki Kabushiki Kaisha Image encoder, image decoder, image encoding method, image decoding method and image encoding/decoding system
US6404813B1 (en) * 1997-03-27 2002-06-11 At&T Corp. Bidirectionally predicted pictures or video object planes for efficient and flexible video coding
US6993201B1 (en) 1997-07-08 2006-01-31 At&T Corp. Generalized scalability for video coder based on video objects
US6233356B1 (en) 1997-07-08 2001-05-15 At&T Corp. Generalized scalability for video coder based on video objects
EP0892559A1 (en) * 1997-07-18 1999-01-20 Texas Instruments Inc. Padding of object border blocks for motion estimation and transform coding in an object-oriented video coder
KR100244291B1 (ko) * 1997-07-30 2000-02-01 구본준 동영상 움직임 벡터 코딩 방법
JPH1169356A (ja) * 1997-08-25 1999-03-09 Mitsubishi Electric Corp 動画像符号化方式及び動画像復号方式
KR100238889B1 (ko) * 1997-09-26 2000-01-15 전주범 형태 부호화를 위한 보더 화소 예측 장치 및 방법
KR100535632B1 (ko) * 1997-10-17 2006-04-12 주식회사 팬택앤큐리텔 적응적으로 보더링하는 모양정보 부호화/복호화 장치 및 방법
DE19746611A1 (de) * 1997-10-22 1999-04-29 Bosch Gmbh Robert Verfahren zur Verbesserung der Konturcodierung von Bildsequenzen sowie Anwendung
SG116400A1 (en) * 1997-10-24 2005-11-28 Matsushita Electric Ind Co Ltd A method for computational graceful degradation inan audiovisual compression system.
CN1220388C (zh) * 1997-12-01 2005-09-21 三星电子株式会社 运动向量预测方法
JP2001520781A (ja) * 1998-02-06 2001-10-30 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 動き又はデプス推定
US7199836B1 (en) * 1998-02-13 2007-04-03 The Trustees Of Columbia University In The City Of New York Object-based audio-visual terminal and bitstream structure
KR100374717B1 (ko) * 1998-03-05 2003-03-04 주식회사 팬택앤큐리텔 비월주사방식 영상을 위한 색차신호 모양정보 추출방법 및 장치
JP3382173B2 (ja) * 1998-03-10 2003-03-04 株式会社ハイニックスセミコンダクター 飛越し走査方式の映像信号に対するｖｏｐ境界矩形の設定方法及び装置
KR100285599B1 (ko) * 1998-03-14 2001-04-02 전주범 격행 부호화에서의 움직임 추정을 위한 텍스쳐 패딩 장치 및그 패딩 방법
US7630570B1 (en) * 1998-05-06 2009-12-08 At&T Intellectual Property Ii, L.P. Method and apparatus to prioritize video information during coding and decoding
JPH11341496A (ja) * 1998-05-28 1999-12-10 Matsushita Electric Ind Co Ltd 画像処理方法，画像処理装置，及びデータ記憶媒体
JP3270008B2 (ja) * 1998-06-26 2002-04-02 沖電気工業株式会社 形状情報符号化・復号装置
US6480538B1 (en) * 1998-07-08 2002-11-12 Koninklijke Philips Electronics N.V. Low bandwidth encoding scheme for video transmission
US6501861B1 (en) * 1998-09-17 2002-12-31 Samsung Electronics Co., Ltd. Scalable coding/decoding methods and apparatus for producing still image using wavelet transformation
US6563953B2 (en) * 1998-11-30 2003-05-13 Microsoft Corporation Predictive image compression using a single variable length code for both the luminance and chrominance blocks for each macroblock
US6983018B1 (en) * 1998-11-30 2006-01-03 Microsoft Corporation Efficient motion vector coding for video compression
KR100382516B1 (ko) * 1999-01-15 2003-05-01 주식회사 팬택앤큐리텔 물체 단위 영상신호 부호화/복호화 장치 및 방법
US6483874B1 (en) * 1999-01-27 2002-11-19 General Instrument Corporation Efficient motion estimation for an arbitrarily-shaped object
US6499060B1 (en) * 1999-03-12 2002-12-24 Microsoft Corporation Media coding for loss recovery with remotely predicted data units
KR100624355B1 (ko) * 1999-04-26 2006-09-18 코닌클리케 필립스 일렉트로닉스 엔.브이. 서브-픽셀 정밀 움직임 벡터 추정 및 움직임-보상 보간
EP1061750A3 (en) * 1999-06-18 2010-05-05 THOMSON multimedia Picture compression process, especially of the MPEG2 type
US6735249B1 (en) 1999-08-11 2004-05-11 Nokia Corporation Apparatus, and associated method, for forming a compressed motion vector field utilizing predictive motion coding
KR20010019704A (ko) * 1999-08-30 2001-03-15 정선종 움직임이 없는 배경을 갖는 영상의 매크로블록 단위 객체 기반부호화 처리 방법
JP2001145020A (ja) * 1999-11-12 2001-05-25 Canon Inc 画像編集装置及び方法
US7286724B2 (en) * 1999-12-06 2007-10-23 Hyundai Curitel, Inc. Method and apparatus for searching, browsing and summarizing moving image data using fidelity for tree-structure moving image hierarchy
KR100619377B1 (ko) * 2000-02-22 2006-09-08 주식회사 팬택앤큐리텔 움직임 추정 방법 및 장치
KR20010094698A (ko) * 2000-04-06 2001-11-01 오병석 주문형 멀티미디어 콘텐츠 제공 서비스 시스템 및 방법
EP1156678A3 (en) * 2000-05-15 2007-07-11 Matsushita Electric Industrial Co., Ltd. Video decoding method, video decoding apparatus, and video decoding program storage medium
US6650705B1 (en) * 2000-05-26 2003-11-18 Mitsubishi Electric Research Laboratories Inc. Method for encoding and transcoding multiple video objects with variable temporal resolution
US6847684B1 (en) 2000-06-01 2005-01-25 Hewlett-Packard Development Company, L.P. Zero-block encoding
US6757330B1 (en) 2000-06-01 2004-06-29 Hewlett-Packard Development Company, L.P. Efficient implementation of half-pixel motion prediction
US7084877B1 (en) * 2000-06-06 2006-08-01 General Instrument Corporation Global motion estimation for sprite generation
US6449312B1 (en) * 2000-06-08 2002-09-10 Motorola, Inc. Method of estimating motion in interlaced video
US8005145B2 (en) 2000-08-11 2011-08-23 Nokia Corporation Method and apparatus for transferring video frame in telecommunication system
JP2002064825A (ja) * 2000-08-23 2002-02-28 Kddi Research & Development Laboratories Inc 画像の領域分割装置
US6665450B1 (en) * 2000-09-08 2003-12-16 Avid Technology, Inc. Interpolation of a sequence of images using motion analysis
US20020062368A1 (en) * 2000-10-11 2002-05-23 David Holtzman System and method for establishing and evaluating cross community identities in electronic forums
US7058130B2 (en) * 2000-12-11 2006-06-06 Sony Corporation Scene change detection
US7023491B2 (en) * 2001-02-28 2006-04-04 Thomson Licensing Method and device for displaying frozen pictures on video display device
US7042948B2 (en) * 2001-03-05 2006-05-09 Intervideo, Inc. Systems and methods for management of data in a ring buffer for error resilient decoding of a video bitstream
US6987866B2 (en) * 2001-06-05 2006-01-17 Micron Technology, Inc. Multi-modal motion estimation for video sequences
FR2830159A1 (fr) * 2001-09-24 2003-03-28 Thomson Licensing Sa Procede de codage selon la norme mpeg
BR0206305A (pt) 2001-11-06 2004-07-13 Matsushita Electric Ind Co Ltd Método de codificação de imagem em movimento e método de decodificação de imagem em movimento
CN100562112C (zh) * 2001-11-06 2009-11-18 松下电器产业株式会社 运动图像编码方法
US20030103567A1 (en) * 2001-12-03 2003-06-05 Riemens Abraham Karel Motion compensation and/or estimation
JP4610195B2 (ja) 2001-12-17 2011-01-12 マイクロソフト コーポレーション スキップマクロブロックコード化
CN101448162B (zh) * 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
JP4114859B2 (ja) * 2002-01-09 2008-07-09 松下電器産業株式会社 動きベクトル符号化方法および動きベクトル復号化方法
CN100493200C (zh) * 2002-01-24 2009-05-27 株式会社日立制作所 运动图像的编码方法、解码方法、编码装置及解码装置
US7003035B2 (en) 2002-01-25 2006-02-21 Microsoft Corporation Video coding methods and apparatuses
US7317840B2 (en) * 2002-02-26 2008-01-08 Decegama Angel Methods for real-time software video/audio compression, transmission, decompression and display
US7630569B2 (en) * 2002-02-26 2009-12-08 Decegama Angel Real-time software video/audio transmission and display with content protection against camcorder piracy
US7194676B2 (en) 2002-03-01 2007-03-20 Avid Technology, Inc. Performance retiming effects on synchronized data in an editing system
US7602848B2 (en) * 2002-03-26 2009-10-13 General Instrument Corporation Methods and apparatus for efficient global motion compensation encoding and associated decoding
US8284844B2 (en) 2002-04-01 2012-10-09 Broadcom Corporation Video decoding system supporting multiple standards
US7110459B2 (en) * 2002-04-10 2006-09-19 Microsoft Corporation Approximate bicubic filter
US7116831B2 (en) * 2002-04-10 2006-10-03 Microsoft Corporation Chrominance motion vector rounding
US7620109B2 (en) * 2002-04-10 2009-11-17 Microsoft Corporation Sub-pixel interpolation in motion estimation and compensation
US7305034B2 (en) * 2002-04-10 2007-12-04 Microsoft Corporation Rounding control for multi-stage interpolation
CN1992895B (zh) * 2002-04-19 2010-12-08 松下电器产业株式会社 图像编码方法及图像编码装置
ES2742799T3 (es) * 2002-04-19 2020-02-17 Panasonic Ip Corp America Procedimiento de cálculo de vectores de movimiento
JP2003319391A (ja) 2002-04-26 2003-11-07 Sony Corp 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム
US20030202590A1 (en) * 2002-04-30 2003-10-30 Qunshan Gu Video encoding using direct mode predicted frames
US6678003B2 (en) 2002-05-21 2004-01-13 Alcon, Inc. Image deinterlacing system for removing motion artifacts and associated methods
US20040001546A1 (en) 2002-06-03 2004-01-01 Alexandros Tourapis Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation
US7224731B2 (en) * 2002-06-28 2007-05-29 Microsoft Corporation Motion estimation/compensation for screen capture video
US7280700B2 (en) 2002-07-05 2007-10-09 Microsoft Corporation Optimization techniques for data compression
CN100553338C (zh) * 2002-07-15 2009-10-21 株式会社日立制作所 动态图像编码方法
JP4724351B2 (ja) * 2002-07-15 2011-07-13 三菱電機株式会社 画像符号化装置、画像符号化方法、画像復号装置、画像復号方法、および通信装置
US8228849B2 (en) * 2002-07-15 2012-07-24 Broadcom Corporation Communication gateway supporting WLAN communications in multiple communication protocols and in multiple frequency bands
KR100865034B1 (ko) 2002-07-18 2008-10-23 엘지전자 주식회사 모션 벡터 예측 방법
US7154952B2 (en) * 2002-07-19 2006-12-26 Microsoft Corporation Timestamp-independent motion vector prediction for predictive (P) and bidirectionally predictive (B) pictures
US7433824B2 (en) * 2002-09-04 2008-10-07 Microsoft Corporation Entropy coding by adapting coding between level and run-length/level modes
US7266151B2 (en) * 2002-09-04 2007-09-04 Intel Corporation Method and system for performing motion estimation using logarithmic search
US20040042551A1 (en) * 2002-09-04 2004-03-04 Tinku Acharya Motion estimation
ATE543179T1 (de) 2002-09-04 2012-02-15 Microsoft Corp Entropische kodierung mittels anpassung des kodierungsmodus zwischen niveau- und lauflängenniveau-modus
CN101043630B (zh) * 2002-09-06 2013-03-27 富士通株式会社 运动图像编码设备和运动图像解码设备
JP3791922B2 (ja) 2002-09-06 2006-06-28 富士通株式会社 動画像復号化装置及び方法
US20040057626A1 (en) * 2002-09-23 2004-03-25 Tinku Acharya Motion estimation using a context adaptive search
JP2006508581A (ja) * 2002-11-27 2006-03-09 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ ビデオ符号化方法
US20060165296A1 (en) * 2002-12-30 2006-07-27 Cecile Dufour Video coding and decoding method
CN1771736A (zh) * 2003-04-04 2006-05-10 皇家飞利浦电子股份有限公司 视频编码、解码方法和相应设备
ATE480101T1 (de) * 2003-05-06 2010-09-15 Nxp Bv Videokodierungs- und dekodierungsverfahren und entsprechende kodierungs- und dekodierungsvorrichtungen
JP4373702B2 (ja) 2003-05-07 2009-11-25 株式会社エヌ・ティ・ティ・ドコモ 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム
GB2401502B (en) * 2003-05-07 2007-02-14 British Broadcasting Corp Data processing
US8824553B2 (en) * 2003-05-12 2014-09-02 Google Inc. Video compression method
US7440500B2 (en) * 2003-07-15 2008-10-21 Lsi Logic Corporation Supporting motion vectors outside picture boundaries in motion estimation process
US7426308B2 (en) 2003-07-18 2008-09-16 Microsoft Corporation Intraframe and interframe interlace coding and decoding
US7609763B2 (en) * 2003-07-18 2009-10-27 Microsoft Corporation Advanced bi-directional predictive coding of video frames
US7499495B2 (en) * 2003-07-18 2009-03-03 Microsoft Corporation Extended range motion vectors
US10554985B2 (en) 2003-07-18 2020-02-04 Microsoft Technology Licensing, Llc DC coefficient signaling at small quantization step sizes
US7738554B2 (en) 2003-07-18 2010-06-15 Microsoft Corporation DC coefficient signaling at small quantization step sizes
US20050013498A1 (en) 2003-07-18 2005-01-20 Microsoft Corporation Coding of motion vector information
US7577200B2 (en) * 2003-09-07 2009-08-18 Microsoft Corporation Extended range variable length coding/decoding of differential motion vector information
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
US7567617B2 (en) 2003-09-07 2009-07-28 Microsoft Corporation Predicting motion vectors for fields of forward-predicted interlaced video frames
US7577198B2 (en) * 2003-09-07 2009-08-18 Microsoft Corporation Number of reference fields for an interlaced forward-predicted field
US7616692B2 (en) * 2003-09-07 2009-11-10 Microsoft Corporation Hybrid motion vector prediction for interlaced forward-predicted fields
US7317839B2 (en) * 2003-09-07 2008-01-08 Microsoft Corporation Chroma motion vector derivation for interlaced forward-predicted fields
US8064520B2 (en) * 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
US7606308B2 (en) * 2003-09-07 2009-10-20 Microsoft Corporation Signaling macroblock mode information for macroblocks of interlaced forward-predicted fields
US7623574B2 (en) * 2003-09-07 2009-11-24 Microsoft Corporation Selecting between dominant and non-dominant motion vector predictor polarities
US7620106B2 (en) * 2003-09-07 2009-11-17 Microsoft Corporation Joint coding and decoding of a reference field selection and differential motion vector information
US7599438B2 (en) * 2003-09-07 2009-10-06 Microsoft Corporation Motion vector block pattern coding and decoding
US8085844B2 (en) * 2003-09-07 2011-12-27 Microsoft Corporation Signaling reference frame distances
US7889792B2 (en) 2003-12-24 2011-02-15 Apple Inc. Method and system for video encoding using a variable number of B frames
US7453938B2 (en) * 2004-02-06 2008-11-18 Apple Inc. Target bitrate estimator, picture activity and buffer management in rate control for video coder
US7492820B2 (en) * 2004-02-06 2009-02-17 Apple Inc. Rate control for video coder employing adaptive linear regression bits modeling
US7869503B2 (en) 2004-02-06 2011-01-11 Apple Inc. Rate and quality controller for H.264/AVC video coder and scene analyzer therefor
US7986731B2 (en) 2004-02-06 2011-07-26 Apple Inc. H.264/AVC coder incorporating rate and quality controller
EP1721458A1 (en) * 2004-02-23 2006-11-15 Koninklijke Philips Electronics N.V. Reducing artefacts in scan-rate conversion of image signals by combining interpolation and extrapolation of images
FR2872973A1 (fr) * 2004-07-06 2006-01-13 Thomson Licensing Sa Procede ou dispositif de codage d'une sequence d'images sources
JP4145275B2 (ja) * 2004-07-27 2008-09-03 富士通株式会社 動きベクトル検出・補償装置
KR100677142B1 (ko) * 2004-08-13 2007-02-02 경희대학교 산학협력단 파노라마 영상의 움직임 추정 및 보상
EP1779672A4 (en) * 2004-08-13 2010-10-27 Ind Academic Coop METHOD AND DEVICE FOR ESTIMATING AND MOVING COMPENSATION FOR A PANORAMIC IMAGE
US7623682B2 (en) * 2004-08-13 2009-11-24 Samsung Electronics Co., Ltd. Method and device for motion estimation and compensation for panorama image
KR100688383B1 (ko) * 2004-08-13 2007-03-02 경희대학교 산학협력단 파노라마 영상의 움직임 추정 및 보상
US7627194B2 (en) * 2004-08-13 2009-12-01 Samsung Electronics Co., Ltd. Method and device for making virtual image region for motion estimation and compensation of panorama image
US8634413B2 (en) 2004-12-30 2014-01-21 Microsoft Corporation Use of frame caching to improve packet loss recovery
WO2006126148A1 (en) * 2005-05-25 2006-11-30 Nxp B.V. Multiple instance video decoder for macroblocks coded in a progressive and an interlaced way
TWI266541B (en) * 2005-06-08 2006-11-11 Via Tech Inc Computing method of motion vector
KR100667806B1 (ko) * 2005-07-07 2007-01-12 삼성전자주식회사 영상 부호화 및 복호화 방법 및 장치
US7684981B2 (en) * 2005-07-15 2010-03-23 Microsoft Corporation Prediction of spectral coefficients in waveform coding and decoding
US7693709B2 (en) * 2005-07-15 2010-04-06 Microsoft Corporation Reordering coefficients for waveform coding or decoding
US7599840B2 (en) * 2005-07-15 2009-10-06 Microsoft Corporation Selectively using multiple entropy models in adaptive coding and decoding
US8208540B2 (en) 2005-08-05 2012-06-26 Lsi Corporation Video bitstream transcoding method and apparatus
US7912127B2 (en) * 2005-08-05 2011-03-22 Lsi Corporation H.264 to VC-1 and VC-1 to H.264 transcoding
US7903739B2 (en) * 2005-08-05 2011-03-08 Lsi Corporation Method and apparatus for VC-1 to MPEG-2 video transcoding
US7881384B2 (en) 2005-08-05 2011-02-01 Lsi Corporation Method and apparatus for H.264 to MPEG-2 video transcoding
US8045618B2 (en) 2005-08-05 2011-10-25 Lsi Corporation Method and apparatus for MPEG-2 to VC-1 video transcoding
US7933337B2 (en) * 2005-08-12 2011-04-26 Microsoft Corporation Prediction of transform coefficients for image compression
US9077960B2 (en) 2005-08-12 2015-07-07 Microsoft Corporation Non-zero coefficient block pattern coding
US7565018B2 (en) * 2005-08-12 2009-07-21 Microsoft Corporation Adaptive coding and decoding of wide-range coefficients
TW200725377A (en) * 2005-12-30 2007-07-01 Pixart Imaging Inc Displacement estimation method and device
US8937997B2 (en) 2006-03-16 2015-01-20 Apple Inc. Scalable video coding/multiplexing compatible with non-scalable decoders
US7456760B2 (en) * 2006-09-11 2008-11-25 Apple Inc. Complexity-aware encoding
US20080095238A1 (en) * 2006-10-18 2008-04-24 Apple Inc. Scalable video coding with filtering of lower layers
US8085849B1 (en) 2006-11-03 2011-12-27 Keystream Corporation Automated method and apparatus for estimating motion of an image segment using motion vectors from overlapping macroblocks
US8265159B2 (en) * 2006-12-27 2012-09-11 Panasonic Corporation Moving picture decoding apparatus
US8184710B2 (en) * 2007-02-21 2012-05-22 Microsoft Corporation Adaptive truncation of transform coefficient data in a transform-based digital media codec
JP2008301028A (ja) * 2007-05-30 2008-12-11 Fuji Xerox Co Ltd 画像処理装置及びプログラム
US8254455B2 (en) 2007-06-30 2012-08-28 Microsoft Corporation Computing collocated macroblock information for direct mode macroblocks
KR101396365B1 (ko) * 2007-08-28 2014-05-30 삼성전자주식회사 영상의 시공간적 움직임 추정/보상 방법 및 장치
US20090067494A1 (en) * 2007-09-06 2009-03-12 Sony Corporation, A Japanese Corporation Enhancing the coding of video by post multi-modal coding
US8179974B2 (en) * 2008-05-02 2012-05-15 Microsoft Corporation Multi-level representation of reordered transform coefficients
US20090304086A1 (en) * 2008-06-06 2009-12-10 Apple Inc. Method and system for video coder and decoder joint optimization
US8406307B2 (en) 2008-08-22 2013-03-26 Microsoft Corporation Entropy coding/decoding of hierarchically organized data
US8811771B2 (en) 2008-08-22 2014-08-19 Adobe Systems Incorporated Content aware slideshows
US8385404B2 (en) 2008-09-11 2013-02-26 Google Inc. System and method for video encoding using constructed reference frame
US8325796B2 (en) 2008-09-11 2012-12-04 Google Inc. System and method for video coding using adaptive segmentation
US8326075B2 (en) 2008-09-11 2012-12-04 Google Inc. System and method for video encoding using adaptive loop filter
US8189666B2 (en) 2009-02-02 2012-05-29 Microsoft Corporation Local picture identifier and computation of co-located information
US8379985B2 (en) * 2009-07-03 2013-02-19 Sony Corporation Dominant gradient method for finding focused objects
KR101452859B1 (ko) 2009-08-13 2014-10-23 삼성전자주식회사 움직임 벡터를 부호화 및 복호화하는 방법 및 장치
US9036692B2 (en) * 2010-01-18 2015-05-19 Mediatek Inc. Motion prediction method
CN103004200A (zh) * 2010-05-14 2013-03-27 三星电子株式会社 使用扩展的块滤波对视频编码和解码的方法和设备
US20130177081A1 (en) * 2010-05-14 2013-07-11 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding video using expanded block filtering
US8976856B2 (en) 2010-09-30 2015-03-10 Apple Inc. Optimized deblocking filters
US9532059B2 (en) 2010-10-05 2016-12-27 Google Technology Holdings LLC Method and apparatus for spatial scalability for video coding
US8611415B1 (en) 2010-11-15 2013-12-17 Google Inc. System and method for coding using improved motion estimation
US8891626B1 (en) 2011-04-05 2014-11-18 Google Inc. Center of motion for encoding motion fields
US8693547B2 (en) 2011-04-06 2014-04-08 Google Inc. Apparatus and method for coding using motion vector segmentation
US8638854B1 (en) 2011-04-07 2014-01-28 Google Inc. Apparatus and method for creating an alternate reference frame for video compression using maximal differences
US9154799B2 (en) 2011-04-07 2015-10-06 Google Inc. Encoding and decoding motion via image segmentation
US8781004B1 (en) 2011-04-07 2014-07-15 Google Inc. System and method for encoding video using variable loop filter
US8780996B2 (en) 2011-04-07 2014-07-15 Google, Inc. System and method for encoding and decoding video data
US8780971B1 (en) 2011-04-07 2014-07-15 Google, Inc. System and method of encoding using selectable loop filters
US8804819B1 (en) 2011-04-19 2014-08-12 Google Inc. Method and apparatus for encoding video using data frequency
US8705620B1 (en) 2011-04-28 2014-04-22 Google Inc. Method and apparatus for encoding anchor frame by encoding features using layers
US9749638B1 (en) 2011-04-28 2017-08-29 Google Inc. Method and apparatus for encoding video with dynamic quality improvement
US8989256B2 (en) 2011-05-25 2015-03-24 Google Inc. Method and apparatus for using segmentation-based coding of prediction information
EP2727357A1 (en) 2011-07-01 2014-05-07 Motorola Mobility LLC Motion vector prediction design simplification
CN103891303B (zh) 2011-08-16 2018-03-09 黛斯悌尼软件产品有限公司 基于脚本的视频呈现
US8885706B2 (en) 2011-09-16 2014-11-11 Google Inc. Apparatus and methodology for a video codec system with noise reduction capability
WO2013067440A1 (en) 2011-11-04 2013-05-10 General Instrument Corporation Motion vector scaling for non-uniform motion vector grid
US9247257B1 (en) 2011-11-30 2016-01-26 Google Inc. Segmentation based entropy encoding and decoding
US9014265B1 (en) 2011-12-29 2015-04-21 Google Inc. Video coding using edge detection and block partitioning for intra prediction
US8908767B1 (en) 2012-02-09 2014-12-09 Google Inc. Temporal motion vector prediction
US9262670B2 (en) 2012-02-10 2016-02-16 Google Inc. Adaptive region of interest
US9094681B1 (en) 2012-02-28 2015-07-28 Google Inc. Adaptive segmentation
US9131073B1 (en) 2012-03-02 2015-09-08 Google Inc. Motion estimation aided noise reduction
US9609341B1 (en) 2012-04-23 2017-03-28 Google Inc. Video data encoding and decoding using reference picture lists
WO2013162980A2 (en) 2012-04-23 2013-10-31 Google Inc. Managing multi-reference picture buffers for video data coding
US9172970B1 (en) 2012-05-29 2015-10-27 Google Inc. Inter frame candidate selection for a video encoder
US9014266B1 (en) 2012-06-05 2015-04-21 Google Inc. Decimated sliding windows for multi-reference prediction in video coding
US11317101B2 (en) 2012-06-12 2022-04-26 Google Inc. Inter frame candidate selection for a video encoder
US9344729B1 (en) 2012-07-11 2016-05-17 Google Inc. Selective prediction signal filtering
US9380298B1 (en) 2012-08-10 2016-06-28 Google Inc. Object-based intra-prediction
US9288484B1 (en) 2012-08-30 2016-03-15 Google Inc. Sparse coding dictionary priming
US9756346B2 (en) 2012-10-08 2017-09-05 Google Inc. Edge-selective intra coding
US9369732B2 (en) 2012-10-08 2016-06-14 Google Inc. Lossless intra-prediction video coding
US9407915B2 (en) 2012-10-08 2016-08-02 Google Inc. Lossless video coding with sub-frame level optimal quantization values
US9485515B2 (en) 2013-08-23 2016-11-01 Google Inc. Video coding using reference motion vectors
US9503746B2 (en) 2012-10-08 2016-11-22 Google Inc. Determine reference motion vectors
US9210432B2 (en) 2012-10-08 2015-12-08 Google Inc. Lossless inter-frame video coding
US9225979B1 (en) 2013-01-30 2015-12-29 Google Inc. Remote access encoding
US9210424B1 (en) 2013-02-28 2015-12-08 Google Inc. Adaptive prediction block size in video coding
US9300906B2 (en) 2013-03-29 2016-03-29 Google Inc. Pull frame interpolation
US9756331B1 (en) 2013-06-17 2017-09-05 Google Inc. Advance coded reference prediction
US9313493B1 (en) 2013-06-27 2016-04-12 Google Inc. Advanced motion estimation
US9774881B2 (en) 2014-01-08 2017-09-26 Microsoft Technology Licensing, Llc Representing motion vectors in an encoded bitstream
US9749642B2 (en) 2014-01-08 2017-08-29 Microsoft Technology Licensing, Llc Selection of motion vector precision
US9942560B2 (en) 2014-01-08 2018-04-10 Microsoft Technology Licensing, Llc Encoding screen capture data
US20150195521A1 (en) * 2014-01-09 2015-07-09 Nvidia Corporation Candidate motion vector selection systems and methods
US20150271512A1 (en) * 2014-03-18 2015-09-24 Texas Instruments Incorporated Dynamic frame padding in a video hardware engine
US9392293B2 (en) * 2014-05-21 2016-07-12 Alcatel Lucent Accelerated image processing
US9392272B1 (en) 2014-06-02 2016-07-12 Google Inc. Video coding using adaptive source variance based partitioning
US9578324B1 (en) 2014-06-27 2017-02-21 Google Inc. Video coding using statistical-based spatially differentiated partitioning
US9286653B2 (en) 2014-08-06 2016-03-15 Google Inc. System and method for increasing the bit depth of images
US9153017B1 (en) 2014-08-15 2015-10-06 Google Inc. System and method for optimized chroma subsampling
US10102613B2 (en) 2014-09-25 2018-10-16 Google Llc Frequency-domain denoising
US9807416B2 (en) 2015-09-21 2017-10-31 Google Inc. Low-latency two-pass video coding
BR112019005213B1 (pt) 2016-09-30 2024-01-09 Huawei Technologies Co., Ltd Aparelhos, métodos, e mídia legível por computador para codificar e decodificar sinal de vídeo panorâmico

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2282021A (en) * 1940-02-20 1942-05-05 Benningfield Thomas Truss and abdominal support
US5245423A (en) * 1990-03-20 1993-09-14 Centre National D'etudes Des Telecommunications Movement estimation method and system for high definition digital television frames
KR980013439A (ko) * 1996-07-15 1998-04-30 김주용 예측 부호화 방법 및 장치
KR19990035896A (ko) * 1996-05-24 1999-05-25 요트. 게. 아 롤페즈 모션 벡터를 추정하는 방법, 장치 및 그 장치를 포함하는 비디오 디스플레이 장치

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5210605A (en) * 1991-06-11 1993-05-11 Trustees Of Princeton University Method and apparatus for determining motion vectors for image sequences
US5815646A (en) * 1993-04-13 1998-09-29 C-Cube Microsystems Decompression processor for video applications
JPH07135663A (ja) * 1993-09-17 1995-05-23 Oki Electric Ind Co Ltd 動きベクトル検出方法および動きベクトル検出装置
FR2725577B1 (fr) * 1994-10-10 1996-11-29 Thomson Consumer Electronics Procede de codage ou de decodage de vecteurs mouvement et dispositif de codage ou de decodage mettant en oeuvre ledit procede
KR100209412B1 (ko) * 1996-05-10 1999-07-15 전주범 비디오 신호의 유호 색차 성분 부호화 방법
US5936671A (en) * 1996-07-02 1999-08-10 Sharp Laboratories Of America, Inc. Object-based video processing using forward-tracking 2-D mesh layers
US5793895A (en) * 1996-08-28 1998-08-11 International Business Machines Corporation Intelligent error resilient video encoder

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2282021A (en) * 1940-02-20 1942-05-05 Benningfield Thomas Truss and abdominal support
US5245423A (en) * 1990-03-20 1993-09-14 Centre National D'etudes Des Telecommunications Movement estimation method and system for high definition digital television frames
KR19990035896A (ko) * 1996-05-24 1999-05-25 요트. 게. 아 롤페즈 모션 벡터를 추정하는 방법, 장치 및 그 장치를 포함하는 비디오 디스플레이 장치
KR980013439A (ko) * 1996-07-15 1998-04-30 김주용 예측 부호화 방법 및 장치

Also Published As

Publication number Publication date
NO980950L (no) 1998-09-08
EP0863675A3 (en) 2003-04-09
JPH114441A (ja) 1999-01-06
EP0863675A2 (en) 1998-09-09
TW373409B (en) 1999-11-01
CA2230567C (en) 2010-07-06
US6005980A (en) 1999-12-21
BR9800853A (pt) 1999-11-03
CA2230567A1 (en) 1998-09-07
CA2702769C (en) 2011-10-18
CN1171460C (zh) 2004-10-13
CN1226781A (zh) 1999-08-25
US6026195A (en) 2000-02-15
CA2702769A1 (en) 1998-09-07
NO980950D0 (no) 1998-03-05

Similar Documents

Publication Publication Date Title
KR19980080012A (ko) 인터레이스드 디지털 비디오를 위한 비디오 객체면의 동작 추정 및 보상
US5974184A (en) Intra-macroblock DC and AC coefficient prediction for interlaced digital video
AU724796B2 (en) Prediction and coding of bi-directionally predicted video object planes for interlaced digital video
JP6261660B2 (ja) 画像符号化装置、画像復号装置、画像符号化方法及び画像復号方法
JP2002532029A (ja) ビデオ圧縮のための効率的マクロブロックヘッダ符号化
JP3413721B2 (ja) 画像符号化方法及び装置、並びに画像復号方法及び装置
WO2000045340A1 (en) Efficient motion estimation for an arbitrarily-shaped object
JP2001197501A (ja) 動きベクトル探索器及び動きベクトル探索方法並びに動画像符号化装置
JP3440830B2 (ja) 画像符号化装置及び方法、並びに記録媒体
USRE38564E1 (en) Motion estimation and compensation of video object planes for interlaced digital video
JP2000023195A (ja) 画像符号化装置及び方法、並びに画像復号装置及び方法、並びに符号化データ提供媒体
JP4000928B2 (ja) 動き補償装置
AU728756B2 (en) Motion estimation and compensation of video object planes for interlaced digital video
AU758254B2 (en) Padding of video object planes for interlaced digital video
JP2013098713A (ja) 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法
JP2004023606A (ja) 画像符号化装置および画像符号化方法
MXPA98001809A (en) Estimation and compensation of the movement of planes of the video object for digital video entrelaz
Kadono et al. Motion compensation method for moving pictures with binary shape
JP2001112009A (ja) 動画像符号化装置および復号装置
KR980013416A (ko) 매크로 블록의 합병을 이용한 모양 적응 부호와 시스템
MXPA98001807A (en) Prediction of dc and ac coefficient of intra-macrobloque for digital video concaten
MXPA00008676A (en) Method and apparatus for padding interlaced macroblock texture information

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
SUBM Surrender of laid-open application requested