KR20140092876A - 부가적인 병합 후보들의 생성 - Google Patents

부가적인 병합 후보들의 생성 Download PDF

Info

Publication number
KR20140092876A
KR20140092876A KR1020147015204A KR20147015204A KR20140092876A KR 20140092876 A KR20140092876 A KR 20140092876A KR 1020147015204 A KR1020147015204 A KR 1020147015204A KR 20147015204 A KR20147015204 A KR 20147015204A KR 20140092876 A KR20140092876 A KR 20140092876A
Authority
KR
South Korea
Prior art keywords
candidate
candidates
video
list
motion information
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
KR1020147015204A
Other languages
English (en)
Other versions
KR101626690B1 (ko
Inventor
윤페이 정
샹린 왕
마르타 카르체비츠
Original Assignee
퀄컴 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 퀄컴 인코포레이티드 filed Critical 퀄컴 인코포레이티드
Publication of KR20140092876A publication Critical patent/KR20140092876A/ko
Application granted granted Critical
Publication of KR101626690B1 publication Critical patent/KR101626690B1/ko
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/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
    • H04N19/52—Processing of motion vectors by encoding by predictive 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/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/109—Selection of coding mode or of prediction mode among a plurality of temporal predictive coding modes
    • 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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding 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/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/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • 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/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding

Landscapes

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

Abstract

인터 예측 비디오 코딩을 위한 후보 리스트의 생성 시, 비디오 코더는 공간적 후보들 및 시간적 후보들을 후보 리스트에 추가하는 경우에 전지 동작들을 수행하는 한편 인공적으로 생성된 후보를 상기 후보 리스트에 추가하는 경우에 전지 동작들을 수행하지 않을 수 있다. 인공적으로 생성된 후보는 공간적 후보 또는 시간적 후보의 모션 정보와 동일한 모션 정보를 상기 후보 리스트에 이미 가질 수 있다.

Description

부가적인 병합 후보들의 생성{GENERATING ADDITIONAL MERGE CANDIDATES}
본 출원은, 2011년 11월 07일자로 출원된 미국 가출원 제61/556,746호;
2011년 11월 21일자로 출원된 미국 가출원 제61/562,284호; 및
2011년 11월 22일자로 출원된 미국 가출원 제61/562,940호을 우선권 주장하며, 이 출원들의 각각의 전체 내용은 참조로 본원에 통합된다.
기술 분야
본 개시물은 비디오 코딩에 관한 것이고, 더 상세하게는, 비디오 데이터의 병합 모드 예측에 관한 것이다.
디지털 비디오 능력들은 디지털 텔레비전들, 디지털 직접 브로드캐스트 시스템들, 무선 브로드캐스트 시스템들, 개인휴대 정보단말들 (PDAs), 랩톱 또는 데스크톱 컴퓨터들, 디지털 카메라들, 디지털 레코딩 디바이스들, 디지털 미디어 플레이어들, 비디오 게이밍 디바이스들, 비디오 게임 콘솔들, 셀룰러 또는 위성 무선 전화기들, 비디오 원격회의 디바이스들 등을 포함하는 넓은 범위의 디바이스들에 통합될 수 있다. 디지털 비디오 디바이스들은 MPEG-2, MPEG-4, ITU-T H.263 또는 ITU-T H.264/MPEG-4, 파트 10, 고급 비디오 코딩 (AVC) 에 의해 규정된 표준들, 현재 개발중인 고 효율 비디오 코딩 (High Efficiency Video Coding, HEVC) 표준, 및 이러한 표준들의 확장물들에 기재된 것들과 같은 비디오 압축 기법들을 구현하여, 디지털 비디오 정보를 더 효율적으로 송신하며, 수신하고 저장한다.
비디오 압축 기법들은 공간적 (화상 내) 예측 및/또는 시간적 (화상 간) 예측을 수행하여 비디오 시퀀스들에 내재하는 리던던시를 감소시키거나 제거한다. 블록 기반 비디오 코딩을 위해, 비디오 슬라이스는 비디오 블록들로 구획될 수도 있으며, 그 비디오 블록들은 또한 트리블록들 (treeblocks), 코딩 단위들 (CUs) 및/또는 코딩 노드들이라고 지칭될 수도 있다. 화상의 인트라 코딩식 (intra-coded; I) 슬라이스에서의 비디오 블록들은 동일한 화상의 인접 블록들에서의 참조 샘플들에 관한 공간적 예측을 이용하여 인코딩된다. 화상의 인터 코딩식 (inter-coded; P 또는 B) 슬라이스에서의 비디오 블록들은 동일한 화상의 인접 블록들에서의 참조 샘플들에 관한 공간적 예측 또는 다른 참조 화상들에서의 참조 샘플들에 관한 시간적 예측을 이용할 수도 있다. 화상들은 프레임들이라고 지칭될 수도 있고, 참조 화상들은 참조 프레임들이라고 지칭될 수도 있다.
본 개시물은, 인터 예측 코딩에서 사용하기 위해, 비디오 인코더에서 후보 리스트들을 생성하는 및 비디오 디코더에서 동일한 후보 리스트들을 생성하는 기법들을 설명한다. 비디오 인코더와 비디오 디코더는 후보 리스트를 구축하기 위해 동일한 기법들을 구현하는 것에 의해 동일한 후보 리스트들을 생성할 수 있다. 예를 들어, 비디오 인코더 및 비디오 디코더 양쪽 모두는 동일한 수의 후보들을 갖는 리스트들을 구축할 수도 있다. 비디오 인코더 및 디코더는 공간적 후보들 (예컨대 동일한 화상에서의 인접 블록들) 을 먼저 고려하며, 그 다음에 시간적 후보들 (예컨대 상이한 화상에서의 후보들) 을 고려할 수 있고 마지막으로 소망의 수의 후보들이 리스트에 추가되기까지 인공적으로 생성된 후보들을 고려할 수도 있다. 본 개시물의 기법들에 따르면, 전지 (pruning) 동작들은 후보 리스트로부터 중복들을 제거하기 위하여 후보 리스트 구축 동안 후보들의 특정한 유형들에 대해 활용될 수도 있는 반면, 후보들의 다른 유형들의 경우, 전지는 코더 복잡도를 감소시키기 위하여 사용되지 않을 수도 있다.
하나의 예에서, 비디오 데이터를 코딩하는 방법은, 현재 비디오 프레임의 현재 부분에 연관된 공간적 후보들의 세트를 결정하는 단계로서, 공간적 후보들의 세트는 현재 부분에 인접한 현재 비디오 프레임의 인접 부분들에 대응하고 공간적 후보들의 각각은 연관된 모션 정보를 갖는, 공간적 후보들의 세트를 결정하는 단계; 현재 비디오 프레임의 현재 부분에 연관된 시간적 후보를 결정하는 단계로서, 시간적 후보는 참조 비디오 프레임의 부분에 대응하고 시간적 후보는 연관된 모션 정보를 갖는, 시간적 후보를 결정하는 단계; 공간적 후보들의 세트의 서브세트 및 시간적 후보에 기초하여 후보들의 리스트를 생성하는 단계; 및 특정 수 미만의 후보들을 포함하는 후보 리스트에 응답하여, 인공적으로 (artificially) 생성된 후보를 후보들의 리스트에 추가하는 단계로서, 인공적으로 생성된 후보는 서브세트의 공간적 후보의 모션 정보와 동일하거나 또는 시간적 후보의 모션 정보와 동일한 모션 정보를 갖는, 인공적으로 생성된 후보를 후보들의 리스트에 추가하는 단계를 포함한다.
다른 예에서, 비디오 데이터를 코딩하는 디바이스는, 디바이스는 비디오 코더를 포함하고, 비디오 코더는: 현재 비디오 프레임의 현재 부분에 연관된 공간적 후보들의 세트로서, 공간적 후보들의 세트는 현재 부분에 인접한 현재 비디오 프레임의 인접 부분들에 대응하고 공간적 후보들의 각각은 연관된 모션 정보를 갖는, 공간적 후보들의 세트를 결정하고; 현재 비디오 프레임의 현재 부분에 연관된 시간적 후보로서, 시간적 후보는 참조 비디오 프레임의 부분에 대응하고 시간적 후보는 연관된 모션 정보를 갖는, 시간적 후보를 결정하고; 공간적 후보들의 세트의 서브세트 및 시간적 후보에 기초하여 후보들의 리스트를 생성하며; 및 특정 수 미만의 후보들을 포함하는 후보 리스트에 응답하여, 인공적으로 생성된 후보로서, 인공적으로 생성된 후보는 서브세트의 공간적 후보의 모션 정보와 동일하거나 또는 시간적 후보의 모션 정보와 동일한 모션 정보를 갖는, 인공적으로 생성된 후보를 후보들의 리스트에 추가하도록 구성된다.
다른 예에서, 비디오 데이터를 코딩하는 디바이스는, 현재 비디오 프레임의 현재 부분에 연관된 공간적 후보들의 세트를 결정하는 수단으로서, 공간적 후보들의 세트는 현재 부분에 인접한 현재 비디오 프레임의 인접 부분들에 대응하고 공간적 후보들의 각각은 연관된 모션 정보를 갖는, 공간적 후보들의 세트를 결정하는 수단; 현재 비디오 프레임의 현재 부분에 연관된 시간적 후보를 결정하는 수단으로서, 시간적 후보는 참조 비디오 프레임의 부분에 대응하고 시간적 후보는 연관된 모션 정보를 갖는, 시간적 후보를 결정하는 수단; 공간적 후보들의 세트의 서브세트 및 시간적 후보에 기초하여 후보들의 리스트를 생성하는 수단; 및 특정 수 미만의 후보들을 포함하는 후보 리스트에 응답하여, 인공적으로 생성된 후보를 후보들의 리스트에 추가하는 수단으로서, 인공적으로 생성된 후보는 서브세트의 공간적 후보의 모션 정보와 동일하거나 또는 시간적 후보의 모션 정보와 동일한 모션 정보를 갖는, 인공적으로 생성된 후보를 후보들의 리스트에 추가하는 수단을 포함한다.
다른 예에서, 컴퓨터 판독가능 저장 매체는 명령들을 저장하고, 명령들은, 실행되는 경우, 하나 이상의 프로세서들로 하여금, 현재 비디오 프레임의 현재 부분에 연관된 공간적 후보들의 세트로서, 공간적 후보들의 세트는 현재 부분에 인접한 현재 비디오 프레임의 인접 부분들에 대응하고 공간적 후보들의 각각은 연관된 모션 정보를 갖는, 공간적 후보들의 세트를 결정하게 하고; 현재 비디오 프레임의 현재 부분에 연관된 시간적 후보로서, 시간적 후보는 참조 비디오 프레임의 부분에 대응하고 시간적 후보는 연관된 모션 정보를 갖는, 시간적 후보를 결정하게 하고; 공간적 후보들의 세트의 서브세트 및 시간적 후보에 기초하여 후보들의 리스트를 생성하게 하며; 및 특정 수 미만의 후보들을 포함하는 후보 리스트에 응답하여, 인공적으로 생성된 후보로서, 인공적으로 생성된 후보는 서브세트의 공간적 후보의 모션 정보와 동일하거나 또는 시간적 후보의 모션 정보와 동일한 모션 정보를 갖는, 인공적으로 생성된 후보를 후보들의 리스트에 추가하게 한다.
하나 이상의 예들의 세부사항들은 첨부 도면들 및 다음의 설명에서 언급된다. 다른 특징들, 목적들, 및 이점들은 상세한 설명 및 도면들로부터, 그리고 청구항들로부터 명확하게 될 것이다.
도 1은 본 개시물의 기법들을 활용할 수도 있는 일 예의 비디오 코딩 시스템을 도시하는 블록도이다.
도 2는 본 개시물의 기법들을 구현하도록 구성되는 일 예의 비디오 인코더를 도시하는 블록도이다.
도 3은 본 개시물의 기법들을 구현하도록 구성되는 일 예의 비디오 디코더를 도시하는 블록도이다.
도 4는 인터 예측 모듈의 일 예 구성을 도시하는 블록도이다.
도 5는 일 예의 병합 동작을 도시하는 흐름도이다.
도 6은 일 예의 고급 모션 벡터 예측 (advanced motion vector prediction; AMVP) 동작을 도시하는 흐름도이다.
도 7은 비디오 디코더에 의해 수행되는 일 예의 모션 보상 동작을 도시하는 흐름도이다.
도 8은 코딩 단위 (CU) 및 CU에 연관된 예의 소스 로케이션들을 도시하는 개념도이다.
도 9는 일 예의 후보 리스트 구축 동작을 도시하는 흐름도이다.
도 10은 조합된 후보들을 병합 후보 리스트에 추가하는 그래픽 예를 도시한다.
도 11은 스케일링된 후보들을 병합 후보 리스트에 추가하는 그래픽 예를 도시한다.
도 12는 제로 후보들을 병합 후보 리스트에 추가하는 그래픽 예를 도시한다.
도 13a 및 도 13b는 mv_offset 후보들을 생성하는 그래픽 예를 도시한다.
도 14는 본 개시물에서 설명되는 기법들의 예들을 도시하는 흐름도이다.
비디오 인코더가 화상들 사이의 시간적 리던던시를 감소시키기 위해 인터 예측을 수행할 수도 있다. 아래에서 설명되는 바와 같이, 코딩 단위 (CU) 가 복수의 예측 단위들 (PUs) 을 가질 수도 있다. 다르게 말하면, 복수의 PU들은 CU에 속할 수도 있다. 비디오 인코더가 인터 예측을 수행하는 경우, 비디오 인코더는 PU들에 대한 모션 정보를 시그널링할 수도 있다. PU에 대한 모션 정보는, 예를 들어, 참조 화상 인덱스, 모션 벡터, 및 예측 방향 표시자를 포함할 수도 있다. 모션 벡터는 PU의 비디오 블록 및 PU의 참조 블록 사이의 변위를 나타낼 수도 있다. PU의 참조 블록은 PU의 비디오 블록과 유사한 참조 화상의 부분일 수도 있다. 참조 블록은 참조 화상 인덱스 및 예측 방향 표시자에 의해 나타내어진 참조 화상에 위치될 수도 있다.
PU들의 모션 정보를 표현하는데 필요한 비트들의 수를 줄이기 위해, 비디오 인코더는 병합 모드 또는 고급 모션 벡터 예측 (advanced motion vector prediction; AMVP) 프로세스에 따라 PU들의 각각에 대한 후보 리스트들을 생성할 수도 있다. PU에 대한 후보 리스트에서의 각각의 후보는 모션 정보를 나타낼 수도 있다. 후보 리스트에서의 후보들의 일부에 의해 나타내어진 모션 정보는 다른 PU들의 모션 정보에 기초할 수도 있다. 본 개시물은 후보가 특정된 공간적 또는 시간적 후보 로케이션들 중 하나의 모션 정보를 나타내면 그 후보를 "원래의" 후보라고 지칭할 수도 있다. 예를 들어, 병합 모드의 경우, 5 개의 원래의 공간적 후보 로케이션들 및 하나의 원래의 시간적 후보 로케이션이 있을 수도 있다. 일부 예들에서, 비디오 인코더는 상이한 원래의 후보들로부터의 부분 모션 벡터들을 결합하거나, 원래의 후보들을 수정하거나, 또는 제로 모션 벡터들을 후보들로서 단순히 삽입하는 것에 의해 부가적인 후보들을 생성할 수도 있다. 이들 부가적인 후보들은 원래의 후보들인 것으로 간주되지 않고, 본 개시물에서 인공적으로 생성된 후보들이라고 지칭될 수도 있다.
본 개시물의 기법들은 대체로, 비디오 인코더에서 후보 리스트들을 생성하는 기법들 및 비디오 디코더에서 동일한 후보 리스트들을 생성하는 기법들에 관련된다. 비디오 인코더와 비디오 디코더는 후보 리스트를 구축하기 위해 동일한 기법들을 구현하는 것에 의해 동일한 후보 리스트들을 생성할 수 있다. 예를 들어, 비디오 인코더 및 비디오 디코더 양쪽 모두는 동일한 수의 후보들 (예컨대, 5 개의 후보들) 을 갖는 리스트들을 구축할 수도 있다. 비디오 인코더 및 디코더는 공간적 후보들 (예컨대 동일한 화상에서의 인접 블록들) 을 먼저 고려하며, 그 다음에 시간적 후보들 (예컨대 상이한 화상에서의 후보들) 을 고려할 수 있고 마지막으로 소망의 수의 후보들이 리스트에 추가되기까지 인공적으로 생성된 후보들을 고려할 수도 있다. 본 개시물의 기법들에 따르면, 전지 동작들은 후보 리스트로부터 중복들을 제거하기 위하여 후보 리스트 구축 동안 후보들의 특정한 유형들에 대해 활용될 수도 있는 반면, 후보들의 다른 유형들의 경우, 전지는 코더 복잡도를 감소시키기 위하여 사용되지 않을 수도 있다. 예를 들어, 공간적 후보들의 세트에 대해 및 시간적 후보에 대해, 후보들의 리스트로부터 중복 모션 정보를 갖는 후보를 배제시키는 전지 동작이 수행될 수도 있다. 그러나, 인공적으로 생성된 후보를 후보들의 리스트에 추가하는 경우, 인공적으로 생성된 후보는 인공적으로 생성된 후보에 대해 전지 동작을 수행하는 일 없이 추가될 수도 있다.
CU의 PU에 대한 후보 리스트를 생성한 후, 비디오 인코더는 후보 리스트로부터 후보를 선택하고 후보 인덱스를 비트스트림에서 출력할 수도 있다. 선택된 후보는 코딩되고 있는 타겟 PU에 가장 밀접하게 매칭하게 되는 예측자 (predictor) 를 초래하는 모션 벡터를 가지는 후보일 수도 있다. 후보 인덱스는 후보 리스트에서의 선택된 후보의 포지션을 나타낼 수도 있다. 비디오 인코더는 또한 PU의 모션 정보에 의해 나타내어진 참조 블록에 기초하여 PU에 대한 예측 비디오 블록을 생성할 수도 있다. PU의 모션 정보는 선택된 후보에 의해 나타내어진 모션 정보에 기초하여 결정가능할 수도 있다. 예를 들면, 병합 모드에서, PU의 모션 정보는 선택된 후보에 의해 나타내어진 모션 정보와 동일할 수도 있다. AMVP 모드에서, PU의 모션 정보는 선택된 후보에 의해 나타내어진 모션 정보 및 PU의 모션 벡터 차이에 기초하여 결정가능할 수도 있다. 비디오 인코더는 CU의 PU들의 예측 비디오 블록들 및 CU에 대한 원래의 비디오 블록에 기초하여 CU에 대한 하나 이상의 잔차 비디오 블록들을 생성할 수도 있다. 비디오 인코더는 그 다음에 하나 이상의 잔차 비디오 블록들을 인코딩하고 비트스트림에서 출력할 수도 있다.
비트스트림은 PU들의 후보 리스트들에서 선택된 후보들을 식별하는 데이터를 포함할 수도 있다. 비디오 디코더는 PU들의 후보 리스트들에서의 선택된 후보들에 의해 나타내어진 모션 정보에 기초하여 PU들의 모션 정보를 결정할 수도 있다. 비디오 디코더는 PU들의 모션 정보에 기초하여 PU들에 대한 하나 이상의 참조 블록들을 식별할 수도 있다. PU의 하나 이상의 참조 블록들을 식별한 후, 비디오 디코더는 PU의 하나 이상의 참조 블록들에 기초하여 PU에 대한 예측 비디오 블록을 생성할 수도 있다. 비디오 디코더는 CU의 PU들에 대한 예측 비디오 블록들 및 CU에 대한 하나 이상의 잔차 비디오 블록들에 기초하여 CU에 대한 비디오 블록을 복원할 수도 있다.
설명의 편의를 위해, 본 개시물은 로케이션들 또는 비디오 블록들을 CU들 또는 PU들과 다양한 공간적 관계들을 가지는 것으로서 설명할 수도 있다. 이러한 설명은 로케이션들 또는 비디오 블록들이 CU들 또는 PU들에 연관된 비디오 블록들과 다양한 공간적 관계들을 가진다는 의미로 해석될 수도 있다. 더욱이, 본 개시물은 비디오 코더가 현재 코딩하고 있는 PU를 현재 PU로서 지칭할 수도 있다. 본 개시물은 비디오 코더가 현재 코딩하고 있는 CU를 현재 CU로서 지칭할 수도 있다. 본 개시물은 비디오 코더가 현재 코딩하고 있는 화상을 현재 화상으로서 지칭할 수도 있다.
첨부된 도면들이 예들을 도시한다. 첨부된 도면들에서 참조 번호들에 의해 나타낸 엘리먼트들은 다음의 설명에서 유사한 참조 번호들에 의해 나타낸 엘리먼트들에 대응한다. 본 개시물에서, 엘리먼트들이 서수 단어들 (예컨대, "제 1", "제 2", "제 3" 등) 로 시작하는 이름들을 갖는 것은 반드시 그 엘리먼트들이 특정 순서를 가진다는 것을 의미하지는 않는다. 오히려, 그런 서수 단어들은 단지 동일한 또는 유사한 유형의 상이한 엘리먼트들을 언급하기 위해 사용된다.
도 1은 본 개시물의 기법들을 활용할 수도 있는 일 예의 비디오 코딩 시스템을 도시하는 블록도이다. 본원에서 설명에 사용되는 바와 같이, 용어 "비디오 코더"는 비디오 인코더들 및 비디오 디코더들 양쪽 모두를 일반적으로 지칭한다. 본 개시물에서, 용어들 "비디오 코딩" 또는 "코딩"은 비디오 인코딩 및 비디오 디코딩을 일반적으로 지칭할 수도 있다.
도 1에 도시된 바와 같이, 비디오 코딩 시스템 (10) 은 소스 디바이스 (12) 와 목적지 디바이스 (14) 를 구비한다. 소스 디바이스 (12) 는 인코딩된 비디오 데이터를 생성한다. 따라서, 소스 디바이스 (12) 는 비디오 인코딩 디바이스라고 지칭될 수도 있다. 목적지 디바이스 (14) 는 소스 디바이스 (12) 에 의해 생성된 인코딩된 비디오 데이터를 디코딩할 수도 있다. 따라서, 목적지 디바이스 (14) 는 비디오 디코딩 디바이스라고 지칭될 수도 있다. 소스 디바이스 (12) 와 목적지 디바이스 (14) 는 비디오 코딩 디바이스들의 예들일 수도 있다.
소스 디바이스 (12) 와 목적지 디바이스 (14) 는 데스크톱 컴퓨터들, 모바일 컴퓨팅 디바이스들, 노트북 (예컨대, 랩톱) 컴퓨터들, 태블릿 컴퓨터들, 셋톱 박스들, 이른바 "스마트" 폰들과 같은 전화기 핸드셋들, 텔레비전들, 카메라들, 디스플레이 디바이스들, 디지털 미디어 플레이어들, 비디오 게이밍 콘솔들, 차량내 컴퓨터 등을 포함한 다양한 범위의 디바이스들을 포함할 수도 있다. 일부 예들에서, 소스 디바이스 (12) 와 목적지 디바이스 (14) 는 무선 통신을 위해 장비될 수도 있다.
목적지 디바이스 (14) 는 소스 디바이스 (12) 로부터 채널 (16) 을 통해 인코딩된 비디오 데이터를 수신할 수도 있다. 채널 (16) 은 소스 디바이스 (12) 로부터 목적지 디바이스 (14) 로 인코딩된 비디오 데이터를 이동시킬 수 있는 유형의 매체 또는 디바이스를 포함할 수도 있다. 하나의 예에서, 채널 (16) 은 소스 디바이스 (12) 가 인코딩된 비디오 데이터를 목적지 디바이스 (14) 로 직접 실시간으로 송신하는 것을 가능하게 하는 통신 매체를 포함할 수도 있다. 이 예에서, 소스 디바이스 (12) 는 인코딩된 비디오 데이터를 통신 표준, 이를테면 무선 통신 프로토콜에 따라 변조할 수도 있고, 변조된 비디오 데이터를 목적지 디바이스 (14) 로 송신할 수도 있다. 통신 매체는 무선 또는 유선 통신 매체, 이를테면 무선 주파수 (RF) 스펙트럼 또는 하나 이상의 물리적 송신 라인들을 포함할 수도 있다. 통신 매체는 패킷 기반 네트워크, 이를테면 로컬 영역 네트워크, 광역 네트워크, 또는 인터넷과 같은 글로벌 네트워크의 부분을 형성할 수도 있다. 통신 매체는 라우터들, 스위치들, 기지국들, 또는 소스 디바이스 (12) 로부터 목적지 디바이스 (14) 로의 통신을 용이하게 하는 다른 장비를 포함할 수도 있다.
다른 예에서, 채널 (16) 은 소스 디바이스 (12) 에 의해 생성된 인코딩된 비디오 데이터를 저장하는 저장 매체에 대응할 수도 있다. 이 예에서, 목적지 디바이스 (14) 는 디스크 액세스 또는 카드 액세스를 통해 저장 매체에 액세스할 수도 있다. 저장 매체는 블루-레이 디스크들, DVD들, CD-ROM들, 플래시 메모리, 또는 인코딩된 비디오 데이터를 저장하기 위한 다른 적합한 디지털 저장 매체들과 같은 다양한 국소적으로 액세스되는 데이터 저장 매체들을 포함할 수도 있다. 추가의 예에서, 채널 (16) 은 소스 디바이스 (12) 에 의해 생성된 인코딩된 비디오를 저장하는 파일 서버 또는 다른 중간 저장 디바이스를 포함할 수도 있다. 이 예에서, 목적지 디바이스 (14) 는 파일 서버 또는 다른 중간 저장 디바이스에 저장된 인코딩된 비디오 데이터를 스트리밍 또는 다운로드를 통해 액세스할 수도 있다. 파일 서버는 인코딩된 비디오 데이터를 저장하고 그 인코딩된 비디오 데이터를 목적지 디바이스 (14) 에 송신할 수 있는 유형의 서버일 수도 있다. 예의 파일 서버들은 웹 서버들 (예컨대, 웹사이트용), 파일 전송 프로토콜 (FTP) 서버들, 네트워크 부속 스토리지 (network attached storage; NAS) 디바이스들, 및 로컬 디스크 드라이브들을 포함한다. 목적지 디바이스 (14) 는 인터넷 접속을 포함하는 표준 데이터 접속을 통해 인코딩된 비디오 데이터에 액세스할 수도 있다. 예의 유형들의 데이터 접속들은 무선 채널 (예컨대, Wi-Fi 접속들), 유선 접속들 (예컨대, DSL, 케이블 모뎀 등), 또는 파일 서버 상에 저장된 인코딩된 비디오 데이터에 액세스하기에 적합한 양쪽 모두의 조합을 포함할 수도 있다. 파일 서버로부터의 인코딩된 비디오 데이터의 송신은 스트리밍 송신, 다운로드 송신, 또는 양쪽 모두의 조합일 수도 있다.
본 개시물의 기법들은 무선 애플리케이션들 또는 설정 (setting) 들로 제한되지 않는다. 그 기법들은, 다양한 멀티미디어 애플리케이션들, 이를테면 OTA (over-the-air) 텔레비전 브로드캐스트들, 케이블 텔레비전 송신들, 위성 텔레비전 송신들, 예컨대, 인터넷을 통한 스트리밍 비디오 송신들, 데이터 저장 매체 상의 저장을 위한 디지털 비디오의 인코딩, 데이터 저장 매체 상에 저장된 디지털 비디오의 디코딩, 또는 다른 애플리케이션들 중 임의의 것의 지원 하여 비디오 코딩에 적용될 수도 있다. 일부 예들에서, 비디오 코딩 시스템 (10) 은 비디오 스트리밍, 비디오 플레이백, 비디오 브로드캐스팅, 및/또는 화상 통화와 같은 애플리케이션들을 지원하기 위해 단방향 또는 양방향 비디오 송신을 지원하도록 구성될 수도 있다.
도 1의 예에서, 소스 디바이스 (12) 는 비디오 소스 (18), 비디오 인코더 (20) 및 출력 인터페이스 (22) 를 구비한다. 일부 경우들에서, 출력 인터페이스 (22) 는 변조기/복조기 (모뎀) 및/또는 송신기를 구비할 수도 있다. 비디오 디바이스 (12) 에서, 비디오 소스 (18) 는 비디오 캡처 디바이스, 예컨대, 비디오 카메라, 이전에 캡처된 비디오 데이터를 포함하는 비디오 아카이브, 비디오 콘텐츠 제공자로부터 비디오 데이터를 수신하는 비디오 피드 인터페이스, 및/또는 비디오 데이터를 생성하는 컴퓨터 그래픽스 시스템과 같은 소스, 또는 그런 소스들의 조합을 포함할 수도 있다.
비디오 인코더 (20) 는 캡처된, 사전 캡처된, 또는 컴퓨터 생성된 비디오 데이터를 인코딩할 수도 있다. 인코딩된 비디오 데이터는 소스 디바이스 (12) 의 출력 인터페이스 (22) 를 통해 목적지 디바이스 (14) 로 직접 송신될 수도 있다. 인코딩된 비디오 데이터는 또한 디코딩 및/또는 플레이백을 위한 목적지 디바이스 (14) 에 의한 나중의 액세스를 위해 저장 매체 또는 파일 서버 상에 저장될 수도 있다.
도 1의 예에서, 목적지 디바이스 (14) 는 입력 인터페이스 (28), 비디오 디코더 (30), 및 디스플레이 디바이스 (32) 를 구비한다. 일부 경우들에서, 입력 인터페이스 (28) 는 수신기 및/또는 모뎀을 구비할 수도 있다. 목적지 디바이스 (14) 의 입력 인터페이스 (28) 는 채널 (16) 을 통해 인코딩된 비디오 데이터를 수신한다. 인코딩된 비디오 데이터는 비디오 데이터를 나타내는, 비디오 인코더 (20) 에 의해 생성된 다양한 신택스 엘리먼트들을 포함할 수도 있다. 이러한 신택스 엘리먼트들은 통신 매체 상에서 송신되거나, 저장 매체 상에 저장되거나, 또는 파일 서버에 저장되는 인코딩된 비디오 데이터에 포함될 수도 있다.
디스플레이 디바이스 (32) 는 목적지 디바이스 (14) 와 통합되거나 또는 그것 외부에 있을 수도 있다. 일부 예들에서, 목적지 디바이스 (14) 는 통합형 디스플레이 디바이스를 포함할 수도 있고 또한 외부 디스플레이 디바이스와 인터페이싱하도록 구성될 수도 있다. 다른 예들에서, 목적지 디바이스 (14) 는 디스플레이 디바이스일 수도 있다. 대체로, 디스플레이 디바이스 (32) 는 디코딩된 비디오 데이터를 사용자에게 디스플레이한다. 디스플레이 디바이스 (32) 는 액정 디스플레이 (LCD), 플라즈마 디스플레이, 유기 발광 다이오드 (OLED) 디스플레이, 또는 다른 유형의 디스플레이 디바이스와 같은 다양한 디스플레이 디바이스들 중 임의의 것을 포함할 수도 있다.
비디오 인코더 (20) 와 비디오 디코더 (30) 는 비디오 압축 표준, 이를테면 현재 개발 중인 고 효율 비디오 코딩 (HEVC) 표준에 따라 동작할 수도 있고, HEVC 테스트 모델 (HM) 을 준수할 수도 있다. 게다가, "HEVC 규격 초안 6" 또는 "WD6"이라고 지칭되는 근간의 HEVC 표준의 최근 초안은, 문서 『JCTVC-H1003, Bross et al., "High efficiency video coding (HEVC) text specification draft 6," Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 8th Meeting: San Jose, CA, USA, February 2012』에 기재되어 있으며, 이는 2012년 5월 1일 현재, http://phenix.int-evry.fr/jct/doc_end_user/documents/8_San%20Jose/wg11/JCTVC-H1003-v22.zip로부터 다운로드가능하고, 그 전체가 참조로 본원에 통합된다. 게다가, "HEVC 규격 초안 7" 또는 "WD7"이라고 지칭되는 HEVC 표준의 다른 최근 초안은, 문서 『HCTVC-I1003, Bross et al., "High Efficiency Video Coding (HEVC) Text Specification Draft 7," Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 9th Meeting: Geneva, Switzerland, 27 April 2012 to 7 May 2012』에 기재되어 있으며, 이는 2012년 6월 5일 현재, http://phenix.it-sudparis.eu/jct/doc_end_user/documents/9_Geneva/wg11/JCTVC-I1003-v3.zip로부터 다운로드가능하다.
대안으로, 비디오 인코더 (20) 와 비디오 디코더 (30) 는, 다르게는 MPEG-4, 파트 10, 고급 비디오 코딩 (AVC) 이라고 지칭되는 ITU-T H.264 표준과 같은 다른 산업 또는 독점 표준들, 또는 그런 표준들의 확장들에 따라 동작할 수도 있다. 본 개시물의 기법들은, 그러나, 임의의 특정 코딩 표준 또는 기법으로 제한되지 않는다. 비디오 압축 표준들 및 기법들의 다른 예들은 MPEG-2, ITU-T H.263과 VP8 및 관련 포맷들과 같은 독점 또는 오픈 소스 압축 포맷들을 포함한다.
비록 도 1의 예에서 도시되진 않았지만, 비디오 인코더 (20) 와 비디오 디코더 (30) 는 각각이 오디오 인코더 및 디코더와 통합될 수도 있고, 적절한 MUX-DEMUX 유닛들, 또는 다른 하드웨어 및 소프트웨어를 포함하여, 공통 데이터 스트림 또는 개별 데이터 스트림들에서의 오디오 및 비디오 양쪽 모두의 인코딩을 핸들링할 수도 있다. 적용가능하다면, 일부 예들에서, MUX-DEMUX 유닛들은 ITU H.223 멀티플렉서 프로토콜, 또는 사용자 데이터그램 프로토콜 (UDP) 과 같은 다른 프로토콜들을 준수할 수도 있다.
다시, 도 1은 단지 일 예이고 본 개시물의 기법들은 인코딩 및 디코딩 디바이스들 사이에 임의의 데이터 통신을 반드시 포함하지는 않는 비디오 코딩 설정들 (예컨대, 비디오 인코딩 또는 비디오 디코딩) 에 적용될 수도 있다. 다른 예들에서, 데이터는 로컬 메모리로부터 취출되며, 네트워크를 통해 스트리밍되는 등등이 될 수 있다. 인코딩 디바이스가 데이터를 인코딩하고 메모리에 저장할 수도 있고, 및/또는 디코딩 디바이스는 메모리로부터 데이터를 취출하고 디코딩할 수도 있다. 많은 경우들에서 인코딩 및 디코딩은, 서로 통신하지 않지만 단순히 데이터를 메모리에 인코딩하고 및/또는 메모리로부터 데이터를 취출하고 디코딩하는 디바이스들에 의해 수행된다.
비디오 인코더 (20) 와 비디오 디코더 (30) 각각은 다양한 적합한 회로, 이를테면 하나 이상의 마이크로프로세서들, 디지털 신호 프로세서들 (DSPs), 주문형 집적회로들 (ASICs), 필드 프로그램가능 게이트 어레이들 (FPGAs), 개별 로직, 하드웨어, 또는 그것들의 임의의 조합 중 임의의 것으로서 구현될 수도 있다. 그 기법들이 소프트웨어에서 부분적으로 구현되는 경우, 디바이스는 본 개시물의 기법들을 수행하기 위해, 적합한 비일시적 컴퓨터 판독가능 저장 매체 내에 소프트웨어에 대한 명령을 저장할 수도 있고 하나 이상의 프로세서들을 사용하여 하드웨어에서 그 명령들을 실행할 수도 있다. 비디오 인코더 (20) 및 비디오 디코더 (30) 의 각각은 하나 이상의 인코더들 또는 디코더들 내에 구비될 수도 있고, 그것들 중 어느 하나는 결합형 인코더/디코더 (CODEC) 의 부분으로서 개별 디바이스 내에 통합될 수도 있다.
위에서 간략히 언급된 바와 같이, 비디오 인코더 (20) 는 비디오 데이터를 인코딩한다. 비디오 데이터는 하나 이상의 화상들을 포함할 수도 있다. 화상들의 각각은 비디오의 부분을 형성하는 스틸 이미지이다. 몇몇 경우들에서, 화상이 비디오 "프레임"이라고 지칭될 수도 있다. 비디오 인코더 (20) 가 비디오 데이터를 인코딩하는 경우, 비디오 인코더 (20) 는 비트스트림을 생성할 수도 있다. 비트스트림은 비디오 데이터의 코딩된 표현을 형성하는 비트들의 시퀀스를 포함할 수도 있다. 비트스트림은 코딩된 화상들 및 연관된 데이터를 포함할 수도 있다. 코딩된 화상이 화상의 코딩된 표현이다.
비트스트림을 생성하기 위해, 비디오 인코더 (20) 는 비디오 데이터의 각각의 화상에 대해 인코딩 동작들을 수행할 수도 있다. 비디오 인코더 (20) 가 화상들에 대해 인코딩 동작들을 수행하는 경우, 비디오 인코더 (20) 는 일련의 코딩된 화상들 및 연관된 데이터를 생성할 수도 있다. 연관된 데이터는 시퀀스 파라미터 세트들, 화상 파라미터 세트들, 적응 파라미터 세트들, 및 다른 신택스 구조들을 포함할 수도 있다. 시퀀스 파라미터 세트 (SPS) 는 화상들의 0 이상의 시퀀스들에 적용가능한 파라미터들을 포함할 수도 있다. 화상 파라미터 세트 (PPS) 는 0 이상의 화상들에 적용가능한 파라미터들을 포함할 수도 있다. 적응 파라미터 세트 (APS) 는 0개 이상의 화상들에 적용가능한 파라미터들을 포함할 수도 있다. APS에서의 파라미터들은 PPS에서의 파라미터들보다 변화할 가능성이 더 있는 파라미터들일 수도 있다.
코딩된 화상을 생성하기 위해, 비디오 인코더 (20) 는 화상을 비디오 블록들로 구획할 수도 있다. 비디오 블록이 샘플들의 2차원 어레이일 수도 있다. 비디오 블록들의 각각은 트리블록과 연관된다. 몇몇 경우들에서, 트리블록은 최대 코딩 단위 (LCU) 라고 지칭될 수도 있다. HEVC의 트리블록들은 이전의 표준들, 이를테면 H.264/AVC의 매크로블록들과 대체로 유사할 수도 있다. 그러나, 트리블록은 특정 사이즈로 반드시 제한되는 것은 아니고 하나 이상의 코딩 단위들 (CUs) 을 포함할 수도 있다. 비디오 인코더 (20) 는 트리블록들의 비디오 블록들을 CU들에 연관된 비디오 블록들로 구획하기 위해 쿼드트리 구획화를 사용할 수 있으며, 그래서 이름 "트리블록들"을 사용할 수도 있다.
일부 예들에서, 비디오 인코더 (20) 는 화상을 복수의 슬라이스들로 구획할 수도 있다. 슬라이스들의 각각은 정수 수 (integer number) 의 CU들을 포함할 수도 있다. 몇몇 경우들에서, 슬라이스는 정수 수의 트리블록들을 포함한다. 다른 경우들에서, 슬라이스의 경계가 트리블록 내에 있을 수도 있다.
화상에 대해 인코딩 동작을 수행하는 부분으로서, 비디오 인코더 (20) 는 화상의 각각의 슬라이스에 대해 인코딩 동작들을 수행할 수도 있다. 비디오 인코더 (20) 가 슬라이스에 대해 인코딩 동작을 수행하는 경우, 비디오 인코더 (20) 는 슬라이스에 연관된 인코딩된 데이터를 생성할 수도 있다. 슬라이스에 연관된 인코딩된 데이터는 "코딩된 슬라이스"라고 지칭될 수도 있다.
코딩된 슬라이스를 생성하기 위해, 비디오 인코더 (20) 는 슬라이스의 각각의 트리블록에 대해 인코딩 동작들을 수행할 수도 있다. 비디오 인코더 (20) 가 트리블록에 대해 인코딩 동작을 수행하는 경우, 비디오 인코더 (20) 는 코딩된 트리블록을 생성할 수도 있다. 코딩된 트리블록은 트리블록의 인코딩된 버전을 나타내는 데이터를 포함할 수도 있다.
비디오 인코더 (20) 가 코딩된 슬라이스를 생성하는 경우, 비디오 인코더 (20) 는 래스터 스캔 순서에 따라 슬라이스에서의 트리블록들에 대해 인코딩 동작들을 수행 (즉, 인코딩) 할 수도 있다. 다르게 말하면, 비디오 인코더 (20) 가 슬라이스에서의 트리블록들의 각각을 인코딩하기까지, 비디오 인코더 (20) 는 슬라이스에서의 트리블록들의 최상단 행을 가로질러 좌에서 우로 진행하는 순서로 슬라이스의 트리블록들을 인코딩한 다음, 트리블록들의 다음의 하위 행을 가로질러 좌에서 우로 진행하는 등등을 할 수도 있다.
래스터 스캔 순서에 따라 트리블록들을 인코딩한 결과로서, 주어진 트리블록의 상측 및 좌측의 트리블록들은 인코딩 완료될 수도 있지만, 주어진 트리블록의 하측 및 우측의 트리블록들은 아직 인코딩되지 않았다. 결과적으로, 비디오 인코더 (20) 는 주어진 트리블록을 인코딩하는 경우 주어진 트리블록의 상측 및 좌측의 트리블록들을 인코딩하는 것에 의해 생성된 정보에 액세스할 수 있게 될 수도 있다. 그러나, 비디오 인코더 (20) 는 주어진 트리블록을 인코딩하는 경우 주어진 트리블록의 하측 및 우측의 트리블록들을 인코딩하는 것에 의해 생성된 정보에 액세스 가능하지 않게 될 수도 있다.
코딩된 트리블록을 생성하기 위해, 비디오 인코더 (20) 는 트리블록의 비디오 블록에 대한 쿼드트리 구획화를 재귀적으로 수행하여 비디오 블록을 점진적으로 더 작은 비디오 블록들로 분할할 수도 있다. 더 작은 비디오 블록들의 각각은 상이한 CU에 연관될 수도 있다. 예를 들어, 비디오 인코더 (20) 는 트리블록의 비디오 블록을 4 개의 동일 사이즈의 서브 블록들로 구획하며, 그 서브 블록들 중 하나 이상을 4 개의 동일 사이즈의 서브-서브 블록들로 구획하는 등등을 수행할 수도 있다. 구획된 CU는, 비디오 블록이 다른 CU들에 연관된 비디오 블록들로 구획되는 CU일 수도 있다. 비구획된 CU는, 비디오 블록이 다른 CU들에 연관된 비디오 블록들로 구획되지 않는 CU일 수도 있다.
비트스트림에서의 하나 이상의 신택스 엘리먼트들은 비디오 인코더 (20) 가 트리블록의 비디오 블록을 구획할 수도 있는 최대 횟수를 나타낼 수도 있다. CU의 비디오 블록은 형상이 정방형일 수도 있다. CU의 비디오 블록의 사이즈 (즉, CU의 사이즈) 는 8x8 개 화소들부터 최대 64x64 개 화소들 이상을 갖는 트리블록의 비디오 블록의 사이즈 (즉, 트리블록의 사이즈) 까지의 범위일 수도 있다.
비디오 인코더 (20) 는 z-스캔 순서에 따라 트리블록의 각각의 CU에 대해 인코딩 동작들을 수행 (즉, 인코딩) 할 수도 있다. 다르게 말하면, 비디오 인코더 (20) 는 좌측상단 CU, 우측상단 CU, 좌측하단 CU, 및 그 다음에 우측하단 CU의 순서로 인코딩할 수도 있다. 비디오 인코더 (20) 가 구획된 CU에 대해 인코딩 동작을 수행하는 경우, 비디오 인코더 (20) 는 구획된 CU의 비디오 블록의 서브 블록들에 연관된 CU들을 z-스캔 순서에 따라 인코딩할 수도 있다. 다르게 말하면, 비디오 인코더 (20) 는 좌측상단 서브 블록에 연관된 CU, 우측상단 서브 블록에 연관된 CU, 좌측하단 서브 블록에 연관된 CU, 및 그 다음에 우측하단 서브 블록에 연관된 CU의 순서로 인코딩할 수도 있다.
z-스캔 순서에 따라 트리블록의 CU들을 인코딩한 결과로서, 주어진 CU의 상측, 좌상측, 우상측, 좌측, 및 좌하측의 CU들은 인코딩되었을 수도 있다. 주어진 CU의 하측 또는 우측의 CU들은 아직 인코딩되어 있지 않았다. 결과적으로, 비디오 인코더 (20) 는 주어진 CU를 인코딩하는 경우 주어진 CU에 인접 일부 CU들을 인코딩하는 것에 의해 생성된 정보에 액세스할 수 있게 될 수도 있다. 그러나, 비디오 인코더 (20) 는 주어진 CU를 인코딩하는 경우 주어진 CU에 인접 다른 CU들을 인코딩하는 것에 의해 생성된 정보에 액세스 가능하지 않게 될 수도 있다.
비디오 인코더 (20) 가 비구획된 CU를 인코딩하는 경우, 비디오 인코더 (20) 는 CU에 대해 하나 이상의 예측 단위들 (PUs) 을 생성할 수도 있다. CU의 PU들의 각각은 CU의 비디오 블록 내의 상이한 비디오 블록과 연관될 수도 있다. 비디오 인코더 (20) 는 CU의 각각의 PU에 대한 예측 비디오 블록을 생성할 수도 있다. PU의 예측 비디오 블록은 샘플들의 블록일 수도 있다. 비디오 인코더 (20) 는 PU에 대한 예측 비디오 블록을 생성하기 위해 인트라 예측 또는 인터 예측을 사용할 수도 있다.
비디오 인코더 (20) 가 PU의 예측 비디오 블록을 생성하기 위해 인트라 예측을 사용하는 경우, 비디오 인코더 (20) 는 PU에 연관된 화상의 디코딩된 샘플들에 기초하여 PU의 예측 비디오 블록을 생성할 수도 있다. 비디오 인코더 (20) 가 CU의 PU들의 예측 비디오 블록들을 생성하기 위해 인트라 예측을 사용하면, CU는 인트라 예측된 CU이다. 비디오 인코더 (20) 가 PU의 예측 비디오 블록을 생성하기 위해 인터 예측을 사용하는 경우, 비디오 인코더 (20) 는 PU에 연관된 화상 이외의 하나 이상의 화상들의 디코딩된 샘플들에 기초하여 PU의 예측 비디오 블록을 생성할 수도 있다. 비디오 인코더 (20) 가 CU의 PU들의 예측 비디오 블록들을 생성하기 위해 인터 예측을 사용하면, CU는 인터 예측된 CU이다.
더욱이, 비디오 인코더 (20) 가 PU에 대한 예측 비디오 블록을 생성하기 위해 인터 예측을 이용하는 경우, 비디오 인코더 (20) 는 PU에 대한 모션 정보를 생성할 수도 있다. PU에 대한 모션 정보는 PU의 하나 이상의 참조 블록들을 나타낼 수도 있다. PU의 각각의 참조 블록은 참조 화상 내의 비디오 블록일 수도 있다. 참조 화상은 PU에 연관된 화상 이외의 화상일 수도 있다. 어떤 경우들에서는, PU의 참조 블록이 또한 PU의 "참조 샘플"이라고 지칭될 수도 있다. 비디오 인코더 (20) 는 PU의 참조 블록에 기초하여 PU에 대한 예측 비디오 블록을 생성할 수도 있다.
비디오 인코더 (20) 가 CU의 하나 이상의 PU들에 대한 예측 비디오 블록들을 생성한 후, 비디오 인코더 (20) 는 CU의 PU들에 대한 예측 비디오 블록들에 기초하여 CU에 대한 잔차 데이터를 생성할 수도 있다. CU에 대한 잔차 데이터는 CU의 원래의 비디오 블록 및 CU의 PU들에 대한 예측 비디오 블록들에서의 샘플들 사이의 차이들을 나타낼 수도 있다.
더욱이, 비구획된 CU에 대해 인코딩 동작을 수행하는 부분으로서, 비디오 인코더 (20) 는 CU의 잔차 데이터를 CU의 변환 단위들 (TUs) 에 연관된 잔차 데이터의 하나 이상의 블록들 (즉, 잔차 비디오 블록들) 로 구획하기 위해 CU의 잔차 데이터에 대한 재귀적 쿼드트리 구획화를 수행할 수도 있다. CU의 각각의 TU는 상이한 잔차 비디오 블록에 연관될 수도 있다.
비디오 코더 (20) 는 TU들에 연관된 변환 계수 블록들 (즉, 변환 계수들의 블록들) 을 생성하기 위해 TU들에 연관된 잔차 비디오 블록들에 하나 이상의 변환들을 적용할 수도 있다. 개념적으로, 변환 계수 블록은 변환의 주파수 도메인에서의 크기들을 나타내는 변환 계수들의 2차원 (2D) 매트릭스를 포함할 수도 있다.
변환 계수 블록을 생성한 후, 비디오 인코더 (20) 는 변환 계수 블록에 대해 양자화 프로세스를 수행할 수도 있다. 양자화는 일반적으로 변환 계수들이 그 변환 계수들을 나타내는데 이용된 데이터의 양을 가능한 한 줄이도록 양자화되어서, 추가의 압축을 제공하는 프로세스를 말한다. 양자화 프로세스는 변환 계수들의 일부 또는 전부에 연관된 비트 깊이를 감소시킬 수도 있다. 예를 들어, n-비트 변환 계수는 양자화 동안에 m-비트 변환 계수로 내림될 (rounded down) 수도 있으며, 여기서 n은 m보다 크다.
비디오 인코더 (20) 는 각각의 CU와 양자화 파라미터 (QP) 값을 연관시킬 수도 있다. CU에 연관된 QP 값은 비디오 인코더 (20) 가 CU에 연관된 변환 계수 블록들을 양자화하는 방법을 결정할 수도 있다. 비디오 인코더 (20) 는 CU에 연관된 QP 값을 조정하는 것에 의해 CU에 연관된 변환 계수 블록들에 적용되는 양자화 정도를 조정할 수도 있다.
비디오 인코더 (20) 가 변환 계수 블록을 양자화한 후, 비디오 인코더 (20) 는 양자화된 변환 계수 블록에서의 변환 계수들을 나타내는 신택스 엘리먼트들의 세트들을 생성할 수도 있다. 비디오 인코더 (20) 는 엔트로피 인코딩 동작들, 이를테면 콘텍스트 적응 이진 산술 코딩 (CABAC) 동작들을 이들 신택스 엘리먼트들의 일부에 적용할 수도 있다.
비디오 인코더 (20) 에 의해 생성된 비트스트림은 일련의 네트워크 추상화 계층 (Network Abstraction Layer; NAL) 단위들을 포함할 수도 있다. NAL 단위들의 각각은 NAL 단위에서의 데이터의 유형의 표시 및 그 데이터를 담은 바이트들을 포함하는 신택스 구조일 수도 있다. 예를 들어, NAL 단위는 시퀀스 파라미터 세트, 화상 파라미터 세트, 코딩된 슬라이스, 보충적 향상 정보 (supplemental enhancement information; SEI), 액세스 단위 경계기호 (delimiter), 충전재 데이터, 또는 다른 유형의 데이터를 나타내는 데이터를 포함할 수도 있다. NAL 단위에서의 데이터는 다양한 신택스 구조들을 포함할 수도 있다.
비디오 디코더 (30) 는 비디오 인코더 (20) 에 의해 생성된 비트스트림을 수신할 수도 있다. 그 비트스트림은 비디오 인코더 (20) 에 의해 인코딩된 비디오 데이터의 코딩된 표현을 포함할 수도 있다. 비디오 디코더 (30) 가 비트스트림을 수신하는 경우, 비디오 디코더 (30) 는 그 비트스트림에 대해 파싱 (parsing) 동작을 수행할 수도 있다. 비디오 디코더 (30) 가 파싱 동작을 수행하는 경우, 비디오 디코더 (30) 는 비트스트림으로부터 신택스 엘리먼트들을 추출할 수도 있다. 비디오 디코더 (30) 는 비트스트림으로부터 추출된 신택스 엘리먼트들에 기초하여 비디오 데이터의 화상들을 복원할 수도 있다. 신택스 엘리먼트들에 기초하여 비디오 데이터를 복원하는 프로세스는 일반적으로 신택스 엘리먼트들을 생성하기 위해 비디오 인코더 (20) 에 의해 수행된 프로세스의 역일 수도 있다.
비디오 디코더 (30) 가 CU에 연관된 신택스 엘리먼트들을 추출한 후, 비디오 디코더 (30) 는 신택스 엘리먼트들에 기초하여 CU의 PU들에 대한 예측 비디오 블록들을 생성할 수도 있다. 덧붙여서, 비디오 디코더 (30) 는 CU의 TU들에 연관된 변환 계수 블록들을 역 양자화할 수도 있다. 비디오 디코더 (30) 는 CU의 TU들에 연관된 잔차 비디오 블록들을 복원하기 위해 변환 계수 블록들에 대해 역 변환들을 수행할 수도 있다. 예측 비디오 블록들을 생성하고 잔차 비디오 블록들을 복원한 후, 비디오 디코더 (30) 는 예측 비디오 블록들 및 잔차 비디오 블록들에 기초하여 CU의 비디오 블록을 복원할 수도 있다. 이런 식으로, 비디오 디코더 (30) 는 비트스트림에서의 신택스 엘리먼트들에 기초하여 CU들의 비디오 블록들을 복원할 수도 있다.
위에서 간략히 설명된 바와 같이, 비디오 인코더 (20) 는 인터 예측을 사용하여 예측 비디오 블록들 및 CU의 PU들에 대한 모션 정보를 생성할 수도 있다. 많은 경우들에서, 주어진 PU의 모션 정보는 하나 이상의 인근의 PU들 (즉, 비디오 블록들이 주어진 PU의 비디오 블록에 공간적으로 또는 시간적으로 인근에 있는 PU들) 의 모션 정보와 동일하거나 또는 유사할 가능성이 높다. 인근의 PU들이 유사한 모션 정보를 빈번하게 가지기 때문에, 비디오 인코더 (20) 는 주어진 PU의 모션 정보를 인근의 PU의 모션 정보를 참조하여 인코딩할 수도 있다. 주어진 PU의 모션 정보를 인근의 PU의 모션 정보를 참조하여 인코딩하는 것은, 주어진 PU의 모션 정보를 나타내기 위해 비트스트림에서 요구된 비트들의 수를 감소시킬 수도 있다.
비디오 인코더 (20) 는 다양한 방법들에서 인근의 PU의 모션 정보를 참조하여 주어진 PU의 모션 정보를 인코딩할 수도 있다. 예를 들어, 비디오 인코더 (20) 는 주어진 PU의 모션 정보가 인근 PU의 모션 정보와 동일함을 나타낼 수도 있다. 본 개시물은 주어진 PU의 모션 정보가 인근의 PU의 모션 정보와 동일하거나 또는 인근의 PU들의 모션 정보로부터 도출될 수 있다는 것을 나타냄을 말하기 위해 어구 "병합 모드"를 사용할 수도 있다. 다른 예에서, 비디오 인코더 (20) 는 주어진 PU에 대한 모션 벡터 차이 (motion vector difference; MVD) 를 계산할 수도 있다. MVD는 주어진 PU의 모션 벡터 및 인근 PU의 모션 벡터 사이의 차이를 나타낸다. 이 예에서, 비디오 인코더 (20) 는 주어진 PU의 모션 벡터 대신에 주어진 PU의 모션 정보에 MVD를 포함시킬 수도 있다. 주어진 PU의 모션 벡터보다는 MVD를 표현하는데 더 적은 비트들이 비트스트림에서 요구될 수도 있다. 본 개시물은, MVD와 후보 모션 벡터를 식별하는 인덱스 값을 사용함으로써 주어진 PU의 모션 정보를 시그널링하는 것을 말하기 위해 어구 "고급 모션 벡터 예측" (AMVP) 모드를 사용할 수도 있다.
주어진 PU의 모션 정보를 병합 모드 또는 AMVP 모드를 사용하여 시그널링하기 위해, 비디오 인코더 (20) 는 주어진 PU에 대한 후보 리스트를 생성할 수도 있다. 후보 리스트는 하나 이상의 후보들을 포함할 수도 있다. 주어진 PU에 대한 후보 리스트에서의 후보들의 각각은 모션 정보를 특정할 수도 있다. 각각의 후보에 의해 나타내어진 모션 정보는 모션 벡터, 참조 화상 인덱스, 및 예측 방향 표시자를 포함할 수도 있다. 후보 리스트에서의 후보들은, 주어진 PU가 아닌 PU 내부의 특정된 후보 로케이션들 중 하나의 후보 로케이션의 모션 정보를 각각이 나타내는 "원래의" 후보들을 포함할 수도 있다.
PU에 대한 후보 리스트를 생성한 후, 비디오 인코더 (20) 는 PU에 대한 후보 리스트로부터 후보들 중 하나를 선택할 수도 있다. 예를 들어, 비디오 인코더는 각각의 후보와 코딩되고 있는 PU를 비교할 수도 있고 바람직한 레이트-왜곡 성능의 후보를 선택할 수도 있다. 비디오 인코더 (20) 는 PU에 대한 후보 인덱스를 출력할 수도 있다. 그 후보 인덱스는 선택된 후보에 대한 후보 리스트에서의 포지션을 식별할 수도 있다.
더욱이, 비디오 인코더 (20) 는 PU의 모션 정보에 의해 나타내어진 참조 블록들에 기초하여 PU에 대한 예측 비디오 블록을 생성할 수도 있다. PU의 모션 정보는 PU에 대한 후보 리스트에서의 선택된 후보에 의해 나타내어진 모션 정보에 기초하여 결정가능할 수도 있다. 예를 들면, 병합 모드에서, PU의 모션 정보는 선택된 후보에 의해 나타내어진 모션 정보와 동일할 수도 있다. AMVP 모드에서, PU의 모션 정보는 PU에 대한 모션 벡터 차이 (MVD) 및 선택된 후보에 의해 나타내어진 모션 정보에 기초하여 결정가능할 수도 있다. 비디오 인코더 (20) 는 위에서 설명된 바와 같이 PU에 대한 예측 비디오 블록을 프로세싱할 수도 있다.
비디오 디코더 (30) 가 비트스트림을 수신하는 경우, 비디오 디코더 (30) 는 CU의 PU들의 각각에 대한 후보 리스트들을 생성할 수도 있다. 비디오 디코더 (30) 에 의해 PU들에 대해 생성된 후보 리스트들은 비디오 인코더 (20) 에 의해 PU들에 대해 생성된 후보 리스트들과 동일할 수도 있다. 비트스트림으로부터 파싱된 신택스 엘리먼트는 PU들의 후보 리스트들에서의 선택된 후보들의 포지션들을 나타낼 수도 있다. PU에 대한 후보 리스트를 생성한 후, 비디오 디코더 (30) 는 PU의 모션 정보에 의해 나타내어진 하나 이상의 참조 블록들에 기초하여 PU에 대한 예측 비디오 블록을 생성할 수도 있다. 비디오 디코더 (30) 는 PU에 대한 후보 리스트에서의 선택된 후보에 의해 나타내어진 모션 정보에 기초하여 PU의 모션 정보를 결정할 수도 있다. 비디오 디코더 (30) 는 PU들에 대한 예측 비디오 블록들 및 CU에 대한 잔차 비디오 블록들에 기초하여 CU에 대한 비디오 블록을 복원할 수도 있다.
도 2는 본 개시물의 기법들을 구현하도록 구성되는 일 예의 비디오 인코더 (20) 를 도시하는 블록도이다. 도 2는 설명의 목적으로 제공되고 본 개시물에서 폭넓게 예시되고 설명된 바와 같은 기법들의 제한으로서 고려되지 않아야 한다. 설명의 목적으로, 본 개시물은 HEVC 코딩의 맥락에서 비디오 인코더 (20) 를 설명한다. 그러나, 본 개시물의 기법들은 다른 코딩 표준들 또는 방법들에 적용가능할 수도 있다.
도 2의 예에서, 비디오 인코더 (20) 는 복수의 기능성 컴포넌트들을 구비한다. 비디오 인코더 (20) 의 기능성 컴포넌트들은 예측 모듈 (100), 잔차 생성 모듈 (102), 변환 모듈 (104), 양자화 모듈 (106), 역 양자화 모듈 (108), 역 변환 모듈 (110), 복원 모듈 (112), 필터 모듈 (113), 디코딩된 화상 버퍼 (114), 및 엔트로피 인코딩 모듈 (116) 을 포함한다. 예측 모듈 (100) 은 인터 예측 모듈 (121), 모션 추정 모듈 (122), 모션 보상 모듈 (124), 및 인트라 예측 모듈 (126) 을 구비한다. 다른 예들에서, 비디오 인코더 (20) 는 더 많거나, 더 적거나, 또는 상이한 기능성 컴포넌트들을 포함할 수도 있다. 더욱이, 모션 추정 모듈 (122) 및 모션 보상 모듈 (124) 은 고도로 통합될 수도 있지만, 도 2의 예에서 설명을 목적으로 따로따로 나타내어진다.
비디오 인코더 (20) 는 비디오 데이터를 수신할 수도 있다. 비디오 인코더 (20) 는 다양한 소스들로부터 비디오 데이터를 수신할 수도 있다. 예를 들어, 비디오 인코더 (20) 는 비디오 소스 (18) (도 1) 또는 다른 소스로부터 비디오 데이터를 수신할 수도 있다. 비디오 데이터는 일련의 화상들을 나타낼 수도 있다. 비디오 데이터를 인코딩하기 위해, 비디오 인코더 (20) 는 화상들의 각각에 대해 인코딩 동작을 수행할 수도 있다. 화상에 대해 인코딩 동작을 수행하는 부분으로서, 비디오 인코더 (20) 는 그 화상의 각각의 슬라이스에 대해 인코딩 동작들을 수행할 수도 있다. 슬라이스에 대해 인코딩 동작을 수행하는 부분으로서, 비디오 인코더 (20) 는 그 슬라이스의 트리블록들에 대해 인코딩 동작들을 수행할 수도 있다.
트리블록에 대해 인코딩 동작을 수행하는 부분으로서, 예측 모듈 (100) 은 비디오 블록을 점진적으로 더 작은 비디오 블록들로 분할하기 위해 트리블록의 비디오 블록에 대해 쿼드트리 구획화를 수행할 수도 있다. 더 작은 비디오 블록들의 각각은 상이한 CU에 연관될 수도 있다. 예를 들어, 예측 모듈 (100) 은 트리블록의 비디오 블록을 4 개의 동일 사이즈의 서브 블록들로 구획하며, 그 서브 블록들 중 하나 이상을 4 개의 동일 사이즈의 서브-서브 블록들로 구획하는 등등을 수행할 수도 있다.
CU들에 연관된 비디오 블록들의 사이즈들은 8x8 샘플들로부터 최대 64x64 샘플들 또는 그 이상을 갖는 트리블록의 사이즈까지의 범위일 수도 있다. 본 개시물에서, "NxN" 및 "N 바이 N"은 수직방향 및 수평방향 치수들의 측면에서의 비디오 블록의 샘플 치수들, 예컨대, 16x16 개 샘플들 또는 16 바이 16 개 샘플들을 말하는데 상호교환적으로 이용될 수도 있다. 일반적으로, 16x16 비디오 블록은 수직 방향의 16 개 샘플들 (y = 16) 및 수평 방향의 16 개 샘플들 (x = 16) 을 가진다. 비슷하게, NxN 블록은 일반적으로 수직 방향의 N 개 샘플들 및 수평 방향의 N 개 샘플들을 가지며, 여기서 N은 음이 아닌 정수 값을 나타낸다.
더욱이, 트리블록에 대해 인코딩 동작을 수행하는 부분으로서, 예측 모듈 (100) 은 트리블록에 대해 계층적 쿼드트리 데이터 구조를 생성할 수도 있다. 예를 들어, 트리블록은 쿼드트리 데이터 구조의 루트 노드에 대응할 수도 있다. 예측 모듈 (100) 이 트리블록의 비디오 블록을 4 개의 서브 블록들로 구획한다면, 루트 노드는 쿼드트리 데이터 구조에서 4 개의 자식 노드들을 가진다. 자식 노드들의 각각은 서브 블록들 중 하나에 연관된 CU에 대응한다. 예측 모듈 (100) 이 서브 블록들 중 하나를 4 개의 서브-서브 블록들로 구획한다면, 서브 블록에 연관된 CU에 대응하는 노드는 서브-서브 블록들 중 하나에 연관된 CU에 각각 대응하는 4 개의 자식 노드들을 가질 수도 있다.
쿼드트리 데이터 구조의 각각의 노드는 대응하는 트리블록 또는 CU에 대한 신택스 데이터 (예컨대, 신택스 엘리먼트들) 를 포함할 수도 있다. 예를 들어, 쿼드트리에서의 노드는 그 노드에 대응하는 CU의 비디오 블록이 4 개의 서브 블록들로 구획 (즉, 분할) 되는지의 여부를 나타내는 분할 플래그를 포함할 수도 있다. CU에 대한 신택스 엘리먼트들은 재귀적으로 정의될 수도 있고, CU의 비디오 블록이 서브 블록들로 분할되는지의 여부에 의존할 수도 있다. 비디오 블록이 구획되지 않는 CU는 쿼드트리 데이터 구조에서의 리프 노드에 대응할 수도 있다. 코딩된 트리블록은 대응하는 트리블록에 대한 쿼드트리 데이터 구조에 기초한 데이터를 포함할 수도 있다.
비디오 인코더 (20) 는 트리블록의 각각의 비구획된 CU에 대해 인코딩 동작들을 수행할 수도 있다. 비디오 인코더 (20) 가 비구획된 CU에 대해 인코딩 동작을 수행하는 경우, 비디오 인코더 (20) 는 비구획된 CU의 인코딩된 표현을 나타내는 데이터를 생성할 수도 있다.
CU에 대해 인코딩 동작을 수행하는 부분으로서, 예측 모듈 (100) 은 CU의 하나 이상의 PU들 중에서 CU의 비디오 블록을 구획할 수도 있다. 비디오 인코더 (20) 및 비디오 디코더 (30) 는 다양한 PU 사이즈들을 지원할 수도 있다. 특정 CU의 사이즈가 2Nx2N이라고 가정하면, 비디오 인코더 (20) 와 비디오 디코더 (30) 는 인트라 예측을 위한 2Nx2N 또는 NxN의 PU 사이즈들과, 인터 예측을 위한 2Nx2N, 2NxN, Nx2N, NxN, 또는 유사한 것의 대칭적 PU 사이즈들을 지원할 수도 있다. 비디오 인코더 (20) 와 비디오 디코더 (30) 는 또한 인터 예측을 위해 2NxnU, 2NxnD, nLx2N, 및 nRx2N의 PU 사이즈들에 대한 비대칭 구획화를 지원할 수도 있다. 일부 예들에서, 예측 모듈 (100) 은 CU의 비디오 블록의 측면들과 직각들로 만나지 않는 경계를 따라 CU의 PU들 사이에서 CU의 비디오 블록을 구획하기 위해 기하학적 구획화를 수행할 수도 있다.
인터 예측 모듈 (121) 은 CU의 각각의 PU에 대해 인터 예측을 수행할 수도 있다. 인터 예측은 시간적 압축을 제공할 수도 있다. PU에 대해 인터 예측을 수행하기 위해, 모션 추정 모듈 (122) 은 PU에 대한 모션 정보를 생성할 수도 있다. 모션 보상 모듈 (124) 은 모션 정보 및 CU에 연관된 화상 이외의 화상들 (즉, 참조 화상들) 의 디코딩된 샘플들에 기초하여 PU에 대한 예측 비디오 블록을 생성할 수도 있다. 본 개시물에서, 모션 보상 모듈 (124) 에 의해 생성된 예측 비디오 블록을 통해 예측된 비디오 블록은 인터 예측된 비디오 블록이라고 지칭될 수도 있다.
슬라이스들은 I 슬라이스들, P 슬라이스들, 또는 B 슬라이스들일 수도 있다. 모션 추정 모듈 (122) 과 모션 보상 모듈 (124) 은 PU가 I 슬라이스, P 슬라이스, 또는 B 슬라이스 중 어느 것에 있는지에 의존하여 CU의 PU에 대해 상이한 동작들을 수행할 수도 있다. I 슬라이스에서, 모든 PU들은 인트라 예측된다. 그런고로, PU가 I 슬라이스에 있으면, 모션 추정 모듈 (122) 과 모션 보상 모듈 (124) 은 PU에 대해 인터 예측을 수행하지 않는다.
PU가 P 슬라이스에 있으면, PU를 포함하는 화상은 "리스트 0"이라고 지칭되는 참조 화상들의 리스트에 연관된다. 리스트 0에서의 참조 화상들의 각각은 다른 화상들의 인터 예측을 위해 사용될 수도 있는 샘플들을 포함한다. 모션 추정 모듈 (122) 이 P 슬라이스에서의 PU에 관해 모션 추정 동작을 수행하는 경우, 모션 추정 모듈 (122) 은 PU에 대한 참조 블록을 리스트 0의 참조 화상들에서 검색할 수도 있다. PU의 참조 블록은 PU의 비디오 블록에서의 샘플들에 가장 밀접하게 대응하는 샘플들의 세트, 예컨대, 샘플들의 블록일 수도 있다. 모션 추정 모듈 (122) 은 참조 화상에서의 샘플들의 세트가 PU의 비디오 블록에서의 샘플들에 얼마나 밀접하게 대응하는지를 결정하기 위해 다양한 메트릭들을 사용할 수도 있다. 예를 들어, 모션 추정 모듈 (122) 은 절대 차이 합 (sum of absolute difference; SAD), 차이 절대값 합 (sum of square difference; SSD), 또는 다른 차이 메트릭들에 의해 참조 화상에서의 샘플들의 세트가 PU의 비디오 블록에서의 샘플들에 얼마나 밀접하게 대응하는지를 결정할 수도 있다.
P 슬라이스에서 PU의 참조 블록을 식별한 후, 모션 추정 모듈 (122) 은 참조 블록을 포함하는 리스트 0의 참조 화상을 나타내는 참조 인덱스와 PU 및 참조 블록 사이의 공간적 변위를 나타내는 모션 벡터를 생성할 수도 있다. 다양한 예들에서, 모션 추정 모듈 (122) 은 모션 벡터들을 가변하는 정밀도들로 생성할 수도 있다. 예를 들어, 모션 추정 모듈 (122) 은 1/4 샘플 정밀도, 1/8 샘플 정밀도, 또는 다른 분수 (fractional) 샘플 정밀도로 모션 벡터들을 생성할 수도 있다. 분수 샘플 정밀도의 경우, 참조 블록 값들은 참조 화상에서 정수-포지션 샘플 값들로부터 보간될 수도 있다. 모션 추정 모듈 (122) 은 참조 인덱스 및 모션 벡터를 PU의 모션 정보로서 출력할 수도 있다. 모션 보상 모듈 (124) 은 PU의 모션 정보에 의해 식별된 참조 블록에 기초하여 PU의 예측 비디오 블록를 생성할 수도 있다.
PU가 B 슬라이스에 있으면, PU를 포함하는 화상은 "리스트 0" 및 "리스트 1"이라고 지칭되는, 참조 화상들의 2 개의 리스트들에 연관될 수도 있다. 일부 예들에서, B 슬라이스를 포함하는 화상은 리스트 0 및 리스트 1의 조합인 리스트 조합에 연관될 수도 있다.
더욱이, PU가 B 슬라이스에 위치되면, 모션 추정 모듈 (122) 은 PU에 대해 단방향 예측 또는 양방향 예측을 수행할 수도 있다. 모션 추정 모듈 (122) 이 PU에 대해 단방향 예측을 수행하는 경우, 모션 추정 모듈 (122) 은 PU에 대한 참조 블록을 리스트 0 또는 리스트 1의 참조 화상들에서 검색할 수도 있다. 모션 추정 모듈 (122) 은 그 다음에 참조 블록을 포함하는 리스트 0 또는 리스트 1에서의 참조 화상을 나타내는 참조 인덱스와 PU 및 참조 블록 사이의 공간적 변위를 나타내는 모션 벡터를 생성할 수도 있다. 모션 추정 모듈 (122) 은 참조 인덱스, 예측 방향 표시자, 및 모션 벡터를 PU의 모션 정보로서 출력할 수도 있다. 예측 방향 표시자는 참조 인덱스가 리스트 0에서의 참조 화상인지 또는 리스트 1에서의 참조 화상인지를 나타낼 수도 있다. 모션 보상 모듈 (124) 은 PU의 모션 정보에 의해 나타내어진 참조 블록에 기초하여 PU의 예측 비디오 블록을 생성할 수도 있다.
모션 추정 모듈 (122) 이 PU에 대한 양방향 예측을 수행하는 경우, 모션 추정 모듈 (122) 은 PU에 대한 참조 블록을 리스트 0의 참조 화상들에서 검색할 수도 있고 또한 PU에 대한 다른 참조 블록을 리스트 1의 참조 화상들에서 검색할 수도 있다. 모션 추정 모듈 (122) 은 그 다음에 참조 블록들을 포함하는 리스트 0 및 리스트 1의 참조 화상들을 나타내는 참조 인덱스들과 참조 블록들 및 PU 사이의 공간적 변위들을 나타내는 모션 벡터들을 생성할 수도 있다. 모션 추정 모듈 (122) 은 PU의 모션 벡터들 및 참조 인덱스들을 PU의 모션 정보로서 출력할 수도 있다. 모션 보상 모듈 (124) 은 PU의 모션 정보에 의해 나타내어진 참조 블록들에 기초하여 PU의 예측 비디오 블록을 생성할 수도 있다.
몇몇 경우들에서는, 모션 추정 모듈 (122) 은 PU에 대한 모션 정보의 풀 세트를 엔트로피 인코딩 모듈 (116) 로 출력하지 않는다. 오히려, 모션 추정 모듈 (122) 은 다른 PU의 모션 정보를 참조로 PU의 모션 정보를 시그널링할 수도 있다. 예를 들어, 모션 추정 모듈 (122) 은 PU의 모션 정보가 인접 PU의 모션 정보에 충분히 유사하다고 결정할 수도 있다. 이 예에서, 모션 추정 모듈 (122) 은, PU가 인접 PU와 동일한 모션 정보를 가진다는 것 또는 인접 PU들로부터 도출될 수 있는 모션 정보를 가진다는 것을 비디오 디코더 (30) 에게 나타내는 값을, PU에 연관된 신택스 구조에서, 나타낼 수도 있다. 다른 예에서, 모션 추정 모듈 (122) 은, PU에 연관된 CU에 신택스 구조에서, 인접 PU들에 연관된 모션 후보 및 모션 벡터 차이 (MVD) 를 식별할 수도 있다. MVD는 PU의 모션 벡터 및 인접 PU에 연관된 나타내어진 (indicated) 모션 후보의 모션 벡터 사이의 차이를 나타낸다. 비디오 디코더 (30) 는 나타내어진 모션 후보의 모션 벡터 및 MVD를 사용하여 PU의 모션 벡터를 결정할 수도 있다. 제 2 PU의 모션 정보를 시그널링하는 경우에 제 1 PU에 연관된 후보의 모션 정보를 참조함으로써, 비디오 인코더 (20) 는 그렇지 않으면 모션 벡터를 통신하는데 필요할 것보다 적은 비트들을 사용하여 제 2 PU의 모션 정보를 시그널링할 수 있을 수도 있다.
아래에서 설명되는 바와 같이, 인터 예측 모듈 (121) 은 CU의 각각의 PU에 대한 후보 리스트를 생성할 수도 있다. 후보 리스트들 중 하나 이상은 하나 이상의 원래의 후보들과 원래의 후보들로부터 도출되는 하나 이상의 부가적인 후보들을 포함할 수도 있다.
CU에 대해 인코딩 동작을 수행하는 부분으로서, 인트라 예측 모듈 (126) 은 CU의 PU들에 대한 인트라 예측을 수행할 수도 있다. 인트라 예측은 공간적 압축을 제공할 수도 있다. 인트라 예측 모듈 (126) 이 PU에 대해 인트라 예측을 수행하는 경우, 인트라 예측 모듈 (126) 은 PU에 대한 예측 데이터를 동일한 화상의 다른 PU들의 디코딩된 샘플 샘플들에 기초하여 생성할 수도 있다. PU에 대한 예측 데이터는 예측 비디오 블록 및 다양한 신택스 엘리먼트들을 포함할 수도 있다. 인트라 예측 모듈 (126) 은 I 슬라이스들, P 슬라이스들, 및 B 슬라이스들에서의 PU들에 대해 인트라 예측을 수행할 수도 있다.
PU에 대해 인트라 예측을 수행하기 위해, 인트라 예측 모듈 (126) 은 PU에 대한 예측 데이터의 다수의 세트들을 생성하기 위해 다수의 인트라 예측 모드들을 사용할 수도 있다. 인트라 예측 모듈 (126) 이 PU에 대한 예측 데이터의 세트를 생성하기 위해 인트라 예측 모드를 사용하는 경우, 인트라 예측 모듈 (126) 은 인접 PU들의 비디오 블록들로부터의 샘플들을 인트라 예측 모드에 연관된 방향 및/또는 기울기에서 PU의 비디오 블록을 가로질러 확장할 수도 있다. PU들, CU들, 및 트리블록들에 대한 좌측에서 우측으로, 상단에서 하단으로의 인코딩 순서를 가정하면, 인접 PU들은 PU의 상측, 우상측, 좌상측, 또는 좌측에 있을 수도 있다. 인트라 예측 모듈 (126) 은 다양한 수의 인트라 예측 모드들, 예컨대, 33 개의 방향성 인트라 예측 모드들을 사용할 수도 있다. 일부 예들에서, 인트라 예측 모드들의 수는 PU의 사이즈에 의존할 수도 있다.
예측 모듈 (100) 은 PU에 대한 예측 데이터를 PU에 대한 모션 보상 모듈 (124) 에 의해 생성된 예측 데이터 또는 PU에 대한 인트라 예측 모듈 (126) 에 의해 생성된 예측 데이터 중에서 선택할 수도 있다. 일부 예들에서, 예측 모듈 (100) 은 예측 데이터의 세트들의 레이트/왜곡 메트릭들에 기초하여 PU에 대한 예측 데이터를 선택한다.
예측 모듈 (100) 이 인트라 예측 모듈 (126) 에 의해 생성된 예측 데이터를 선택하면, 예측 모듈 (100) 은 PU들에 대한 예측 데이터를 생성하는데 사용되었던 인트라 예측 모드, 즉, 선택된 인트라 예측 모드를 시그널링할 수도 있다. 예측 모듈 (100) 은 선택된 인트라 예측 모드를 다양한 방법들로 시그널링할 수도 있다. 예를 들어, 선택된 인트라 예측 모드가 인접 PU의 인트라 예측 모드와 동일할 가능성이 있다. 다르게 말하면, 인접 PU의 인트라 예측 모드는 현재 PU에 대한 가장 가능한 모드일 수도 있다. 따라서, 예측 모듈 (100) 은 선택된 인트라 예측 모드가 인접 PU의 인트라 예측 모드와 동일하다는 것을 나타내는 신택스 엘리먼트를 생성할 수도 있다.
예측 모듈 (100) 이 CU의 PU들에 대한 예측 데이터를 선택한 후, 잔차 생성 모듈 (102) 은 CU의 비디오 블록으로부터 CU의 PU들의 예측 비디오 블록들을 감산함으로써 CU에 대한 잔차 데이터를 생성할 수도 있다. CU의 잔차 데이터는 CU의 비디오 블록에서의 샘플들의 상이한 샘플 성분들에 대응하는 2D 잔차 비디오 블록들을 포함할 수도 있다. 예를 들어, 잔차 데이터는 CU의 PU들의 예측 비디오 블록들에서의 샘플들의 휘도 성분들 및 CU의 원래의 비디오 블록에서의 샘플들의 휘도 성분들 사이의 차이들에 대응하는 잔차 비디오 블록을 포함할 수도 있다. 덧붙여서, CU의 잔차 데이터는 CU의 PU들의 예측 비디오 블록들에서의 샘플들의 색차 성분들 및 CU의 원래의 비디오 블록에서의 샘플들의 색차 성분들 사이의 차이들에 대응하는 잔차 비디오 블록들을 포함할 수도 있다.
예측 모듈 (100) 은 CU의 잔차 비디오 블록들을 서브 블록들로 구획하기 위하여 쿼드트리 구획화를 수행할 수도 있다. 각각의 분할되지 않은 잔차 비디오 블록은 CU의 상이한 TU와 연관될 수도 있다. CU의 TU들에 연관된 잔차 비디오 블록들의 사이즈들 및 포지션들은 그 CU의 PU들에 연관된 비디오 블록들의 사이즈들 및 포지션들에 기초할 수도 있거나 또는 기초하지 않을 수도 있다. "잔차 쿼드 트리" (RQT) 로 알려진 쿼드트리 구조는 잔차 비디오 블록들의 각각에 연관된 노드들을 포함할 수도 있다. CU의 TU들은 RQT의 리프 노드들에 대응할 수도 있다.
변환 모듈 (104) 은 하나 이상의 변환들을 TU에 연관된 잔차 비디오 블록에 적용함으로써 CU의 각각의 TU에 대한 하나 이상의 변환 계수 블록들을 생성할 수도 있다. 변환 계수 블록들의 각각은 변환 계수들의 2D 매트릭스일 수도 있다. 변환 모듈 (104) 은 다양한 변환들을 TU에 연관된 잔차 비디오 블록에 적용할 수도 있다. 예를 들어, 변환 모듈 (104) 은 이산 코사인 변환 (DCT), 방향성 변환, 또는 개념적으로 유사한 변환을 TU에 연관된 잔차 비디오 블록에 적용할 수도 있다.
변환 모듈 (104) 이 TU에 연관된 변환 계수 블록을 생성한 후, 양자화 모듈 (106) 은 변환 계수 블록에서의 변환 계수들을 양자화할 수도 있다. 양자화 모듈 (106) 은 CU에 연관된 QP 값에 기초하여 CU의 TU에 연관된 변환 계수 블록을 양자화할 수도 있다.
비디오 인코더 (20) 는 QP 값과 CU를 다양한 방법들로 연관시킬 수도 있다. 예를 들어, 비디오 인코더 (20) 는 CU에 연관된 트리블록에 대해 레이트-왜곡 분석을 수행할 수도 있다. 레이트-왜곡 분석에서, 비디오 인코더 (20) 는 트리블록에 대해 인코딩 동작을 여러 번 수행함으로써 트리블록의 다수의 코딩된 표현들을 생성할 수도 있다. 비디오 인코더 (20) 는 비디오 인코더 (20) 가 트리블록의 상이한 인코딩된 표현들을 생성하는 경우에 상이한 QP 값들과 CU를 연관시킬 수도 있다. 비디오 인코더 (20) 는 주어진 QP 값이 최저 비트레이트 및 왜곡 메트릭을 갖는 트리블록의 코딩된 표현에서의 CU에 연관되는 경우에 주어진 QP 값이 CU에 연관된다는 것을 시그널링할 수도 있다.
역 양자화 모듈 (108) 과 역 변환 모듈 (110) 은 역 양자화 및 역 변환들을 변환 계수 블록에 각각 적용하여, 변환 계수 블록으로부터 잔차 비디오 블록을 복원할 수도 있다. 복원 모듈 (112) 은 TU에 연관된 복원된 비디오 블록을 생성하기 위해 복원된 잔차 비디오 블록을 예측 모듈 (100) 에 의해 생성된 하나 이상의 예측 비디오 블록들로부터의 대응하는 샘플들에 가산할 수도 있다. CU의 각각의 TU에 대한 비디오 블록들을 이런 식으로 복원함으로써, 비디오 인코더 (20) 는 CU의 비디오 블록을 복원할 수도 있다.
복원 모듈 (112) 이 CU의 비디오 블록을 복원한 후, 필터 모듈 (113) 은 CU에 연관된 비디오 블록에서 블록화 아티팩트들을 제거하기 위해 블록화제거 (deblocking) 동작을 수행할 수도 있다. 하나 이상의 블록화제거 동작들을 수행한 후, 필터 모듈 (113) 은 CU의 복원된 비디오 블록을 디코딩된 화상 버퍼 (114) 에 저장할 수도 있다. 모션 추정 모듈 (122) 과 모션 보상 모듈 (124) 은 후속 화상들의 PU들에 대해 인터 예측을 수행하기 위해 복원된 비디오 블록을 포함하는 참조 화상을 사용할 수도 있다. 덧붙여서, 인트라 예측 모듈 (126) 은 CU와 동일한 화상에서의 다른 PU들에 대해 인트라 예측을 수행하기 위해 디코딩된 화상 버퍼 (114) 에서의 복원된 비디오 블록들을 사용할 수도 있다.
엔트로피 인코딩 모듈 (116) 은 비디오 인코더 (20) 의 다른 기능성 컴포넌트들로부터 데이터를 수신할 수도 있다. 예를 들어, 엔트로피 인코딩 모듈 (116) 은 양자화 모듈 (106) 로부터 변환 계수 블록들을 수신할 수도 있고 예측 모듈 (100) 로부터 신택스 엘리먼트들을 수신할 수도 있다. 엔트로피 인코딩 모듈 (116) 이 그 데이터를 수신하는 경우, 엔트로피 인코딩 모듈 (116) 은 엔트로피 인코딩된 데이터를 생성하기 위해 하나 이상의 엔트로피 인코딩 동작들을 수행할 수도 있다. 예를 들어, 비디오 인코더 (20) 는 그 데이터에 대해 콘텍스트 적응 가변 길이 코딩 (CAVLC) 동작, CABAC 동작, 가변 대 가변 (variable-to-variable; V2V) 길이 코딩 동작, 신택스 기반 콘텍스트 적응 이진 산술 코딩 (SBAC) 동작, 확률 간격 구획화 엔트로피 (PIPE) 코딩 동작, 또는 다른 유형의 엔트로피 인코딩 동작을 수행할 수도 있다. 엔트로피 인코딩 모듈 (116) 은 엔트로피 인코딩된 데이터를 포함하는 비트스트림을 출력할 수도 있다.
데이터에 대해 엔트로피 인코딩 동작을 수행하는 부분으로서, 엔트로피 인코딩 모듈 (116) 은 콘텍스트 모델을 선택할 수도 있다. 엔트로피 인코딩 모듈 (116) 이 CABAC 동작을 수행하고 있다면, 콘텍스트 모델은 특정 값들을 갖는 특정 빈들의 확률들의 추정치들을 나타낼 수도 있다. CABAC의 맥락에서, 용어 "빈 (bin)"은 신택스 엘리먼트의 이진화된 버전의 비트를 말하는데 사용된다.
도 3은 본 개시물의 기법들을 구현하도록 구성되는 일 예의 비디오 디코더 (30) 를 도시하는 블록도이다. 도 3은 설명의 목적으로 제공되고 본 개시물에서 폭넓게 예시되고 설명된 바와 같은 기법들에 대해 제한하고 있지는 않다. 설명의 목적으로, 본 개시물은 HEVC 코딩의 맥락에서 비디오 디코더 (30) 를 설명한다. 그러나, 본 개시물의 기법들은 다른 코딩 표준들 또는 방법들에 적용가능할 수도 있다.
도 3의 예에서, 비디오 디코더 (30) 는 복수의 기능성 컴포넌트들을 구비한다. 비디오 디코더 (30) 의 기능성 컴포넌트들은 엔트로피 디코딩 모듈 (150), 예측 모듈 (152), 역 양자화 모듈 (154), 역 변환 모듈 (156), 복원 모듈 (158), 필터 모듈 (159), 및 디코딩된 화상 버퍼 (160) 를 구비한다. 예측 모듈 (152) 은 모션 보상 모듈 (162) 과 인트라 예측 모듈 (164) 을 구비한다. 일부 예들에서, 비디오 디코더 (30) 는 도 2의 비디오 인코더 (20) 에 관해 설명된 인코딩 과정 (pass) 에 일반적으로 역인 디코딩 과정을 수행할 수도 있다. 다른 예들에서, 비디오 디코더 (30) 는 더 많거나, 더 적거나, 또는 상이한 기능성 컴포넌트들을 포함할 수도 있다.
비디오 디코더 (30) 는 인코딩된 비디오 데이터를 포함하는 비트스트림을 수신할 수도 있다. 그 비트스트림은 복수의 신택스 엘리먼트들을 포함할 수도 있다. 비디오 디코더 (30) 가 비트스트림을 수신하는 경우, 엔트로피 디코딩 모듈 (150) 은 비트스트림에 대해 파싱 동작을 수행할 수도 있다. 비트스트림에 대해 파싱 동작을 수행한 결과로서, 엔트로피 디코딩 모듈 (150) 은 비트스트림으로부터 신택스 엘리먼트들을 추출할 수도 있다. 파싱 동작을 수행하는 부분으로서, 엔트로피 디코딩 모듈 (150) 은 비트스트림에서의 엔트로피 인코딩된 신택스 엘리먼트들을 엔트로피 디코딩할 수도 있다. 예측 모듈 (152), 역 양자화 모듈 (154), 역 변환 모듈 (156), 복원 모듈 (158), 및 필터 모듈 (159) 은 비트스트림으로부터 추출된 신택스 엘리먼트들에 기초하여 디코딩된 비디오 데이터를 생성하는 복원 동작을 수행할 수도 있다.
위에서 논의된 바와 같이, 비트스트림은 일련의 NAL 단위들을 포함할 수도 있다. 비트스트림의 NAL 단위들은 시퀀스 파라미터 세트 NAL 단위들, 화상 파라미터 세트 NAL 단위들, SEI NAL 단위들 등을 포함할 수도 있다. 비트스트림에 대해 파싱 동작을 수행하는 부분으로서, 엔트로피 디코딩 모듈 (150) 은 시퀀스 파라미터 세트 NAL 단위들로부터의 시퀀스 파라미터 세트들, 화상 파라미터 세트 NAL 단위들로부터의 화상 파라미터 세트들, SEI NAL 단위들로부터의 SEI 데이터 등을 추출하고 엔트로피 디코딩하는 파싱 동작들을 수행할 수도 있다.
덧붙여서, 비트스트림의 NAL 단위들은 코딩된 슬라이스 NAL 단위들을 포함할 수도 있다. 비트스트림에 대해 파싱 동작을 수행하는 부분으로서, 엔트로피 디코딩 모듈 (150) 은 코딩된 슬라이스 NAL 단위들로부터 코딩된 슬라이스들을 추출하고 엔트로피 디코딩하는 파싱 동작들을 수행할 수도 있다. 코딩된 슬라이스들의 각각은 슬라이스 헤더 및 슬라이스 데이터를 포함할 수도 있다. 슬라이스 헤더는 슬라이스에 관한 신택스 엘리먼트들을 포함할 수도 있다. 슬라이스 헤더에서의 신택스 엘리먼트들은 슬라이스를 포함하는 화상에 연관된 화상 파라미터 세트를 식별하는 신택스 엘리먼트를 포함할 수도 있다. 엔트로피 디코딩 모듈 (150) 은 슬라이스 헤더를 복구하기 위해 코딩된 슬라이스 헤더에서의 신택스 엘리먼트들에 대해 엔트로피 디코딩 동작들, 이를테면 CABAC 디코딩 동작을 수행할 수도 있다.
코딩된 슬라이스 NAL 단위들로부터 슬라이스 데이터를 추출하는 부분으로서, 엔트로피 디코딩 모듈 (150) 은 슬라이스 데이터에서의 코딩된 CU들로부터 신택스 엘리먼트들을 추출하는 파싱 동작들을 수행할 수도 있다. 추출된 신택스 엘리먼트들은 변환 계수 블록들에 연관된 신택스 엘리먼트들을 포함할 수도 있다. 엔트로피 디코딩 모듈 (150) 은 그 다음에 신택스 엘리먼트들의 일부에 대해 CABAC 디코딩 동작들을 수행할 수도 있다.
엔트로피 디코딩 모듈 (150) 이 비구획된 CU에 대해 파싱 동작을 수행한 후, 비디오 디코더 (30) 는 비구획된 CU에 대해 복원 동작을 수행할 수도 있다. 비구획된 CU에 대해 복원 동작을 수행하기 위해, 비디오 디코더 (30) 는 CU의 각각의 TU에 대해 복원 동작을 수행할 수도 있다. CU의 각각의 TU에 대한 복원 동작을 수행함으로써, 비디오 디코더 (30) 는 CU에 연관된 잔차 비디오 블록을 복원할 수도 있다.
TU에 대해 복원 동작을 수행하는 부분으로서, 역 양자화 모듈 (154) 은 TU에 연관된 변환 계수 블록을 역 양자화, 즉, 탈양자화 (de-qunatize) 할 수도 있다. 역 양자화 모듈 (154) 은 HEVC에 대해 제안된 또는 ITU-T H.264 코딩 표준에 의해 정의된 역 양자화 프로세스들에 유사한 방식으로 변환 계수 블록을 역 양자화할 수도 있다. 역 양자화 모듈 (154) 은 변환 계수 블록의 CU에 대한 비디오 인코더 (20) 에 의해 계산된 양자화 파라미터 (QP) 를 사용하여 양자화 정도와, 마찬가지로, 적용할 역 양자화 모듈 (154) 을 위한 역 양자화 정도를 결정할 수도 있다.
역 양자화 모듈 (154) 이 변환 계수 블록을 역 양자화한 후, 역 변환 모듈 (156) 은 변환 계수 블록에 연관된 TU에 대한 잔차 비디오 블록을 생성할 수도 있다. 역 변환 모듈 (156) 은 TU에 대한 잔차 비디오 블록을 생성하기 위하여 변환 계수 블록에 역 변환을 적용할 수도 있다. 예를 들어, 역 변환 모듈 (156) 은 역 DCT, 역 정수 변환, 역 카루넨-뢰베 변환 (Karhunen-Loeve transform; KLT), 역 회전 변환, 역 방향성 변환, 또는 다른 역 변환을 변환 계수 블록에 적용할 수도 있다.
일부 예들에서, 역 변환 모듈 (156) 은 비디오 인코더 (20) 로부터의 시그널링에 기초하여 변환 계수 블록에 적용하는 역 변환을 결정할 수도 있다. 이러한 예들에서, 역 변환 모듈 (156) 은 변환 계수 블록에 연관된 트리블록에 대한 쿼드트리의 루트 노드에서의 시그널링된 변환에 기초하여 역 변환을 결정할 수도 있다. 다른 예들에서, 역 변환 모듈 (156) 은 하나 이상의 코딩 특성들, 이를테면 블록 사이즈, 코딩 모드 등으로부터 역 변환을 유추할 수도 있다. 일부 예들에서, 역 변환 모듈 (156) 은 캐스케이드식 (cascaded) 역 변환을 적용할 수도 있다.
CU의 PU가 인터 예측을 사용하여 인코딩되었다면, 모션 보상 모듈 (162) 은 PU에 대한 후보 리스트를 생성할 수도 있다. 비트스트림은 PU의 후보 리스트에서의 선택된 후보의 포지션을 식별하는 데이터를 포함할 수도 있다. PU에 대한 후보 리스트를 생성한 후, 모션 보상 모듈 (162) 은 PU의 모션 정보에 의해 나타내어진 하나 이상의 참조 블록들에 기초하여 PU에 대한 예측 비디오 블록을 생성할 수도 있다. PU의 참조 블록들은 PU와는 상이한 시간적 화상들에 있을 수도 있다. 모션 보상 모듈 (162) 은 PU의 후보 리스트에서의 선택된 후보에 의해 나타내어진 모션 정보에 기초하여 PU의 모션 정보를 결정할 수도 있다.
일부 예들에서, 모션 보상 모듈 (162) 은 보간 필터들에 기초하여 보간을 수행함으로써 PU의 예측 비디오 블록을 리파인 (refine) 할 수도 있다. 부-샘플 정밀도를 갖는 모션 보상을 위해 사용될 보간 필터들에 대한 식별자들이 신택스 엘리먼트들에 포함될 수도 있다. 모션 보상 모듈 (162) 은 PU의 예측 비디오 블록의 생성 동안에 비디오 인코더 (20) 에 의해 사용된 동일한 보간 필터들을 사용하여 참조 블록의 부 정수 샘플들에 대한 보간된 값들을 계산할 수도 있다. 모션 보상 모듈 (162) 은 비디오 인코더 (20) 에 의해 사용된 보간 필터들을 수신된 신택스 정보에 따라 결정하고 그 보간 필터들을 사용하여 예측된 비디오 블록들을 생성할 수도 있다.
PU가 인트라 예측을 사용하여 인코딩되면, 인트라 예측 모듈 (164) 은 PU에 대한 예측 비디오 블록을 생성하기 위해 인트라 예측을 수행할 수도 있다. 예를 들어, 인트라 예측 모듈 (164) 은 비트스트림에서의 신택스 엘리먼트들에 기초하여 PU에 대한 인트라 예측 모드를 결정할 수도 있다. 비트스트림은 인트라 예측 모듈 (164) 이 PU의 인트라 예측 모드를 결정하기 위해 사용할 수도 있는 신택스 엘리먼트들을 포함할 수도 있다.
몇몇 경우들에서는, 신택스 엘리먼트들은 인트라 예측 모듈 (164) 이 현재 PU의 인트라 예측 모드를 결정하기 위해 다른 PU의 인트라 예측 모드를 사용할 것이라는 것을 나타낼 수도 있다. 예를 들어, 현재 PU의 인트라 예측 모드가 인접 PU의 인트라 예측 모드와 동일할 가능성이 있을 수도 있다. 다르게 말하면, 인접 PU의 인트라 예측 모드는 현재 PU에 대한 가장 가능한 모드일 수도 있다. 그런고로, 이 예에서, 비트스트림은 PU의 인트라 예측 모드가 인접 PU의 인트라 예측 모드와 동일하다는 것을 나타내는 작은 신택스 엘리먼트를 포함할 수도 있다. 인트라 예측 모듈 (164) 은 그 다음에 공간적으로 인접 PU들의 비디오 블록들에 기초하여 PU에 대한 예측 데이터 (예컨대, 예측 샘플들) 를 생성하기 위해 인트라 예측 모드를 사용할 수도 있다.
복원 모듈 (158) 은, 적용가능한 것으로서, CU의 TU들에 연관된 잔차 비디오 블록들과 그 CU의 PU들의 예측 비디오 블록들, 즉, 인트라 예측 데이터 또는 인터 예측 데이터 중 어느 하나를 사용하여 CU의 비디오 블록을 복원할 수도 있다. 따라서, 비디오 디코더 (30) 는 비트스트림에서의 신택스 엘리먼트들에 기초하여 예측 비디오 블록 및 잔차 비디오 블록을 생성할 수도 있고 예측 비디오 블록 및 잔차 비디오 블록에 기초하여 비디오 블록을 생성할 수도 있다.
복원 모듈 (158) 이 CU의 비디오 블록을 복원한 후, 필터 모듈 (159) 은 전체 코딩 품질을 개선하기 위해 하나 이상의 필터링 동작들을 수행할 수도 있다. 필터 모듈 (159) 에 의해 수행되는 필터링 동작들의 예들은, 블록화제거 필터링 동작들, 샘플 적응 오프셋 필터링 동작들, 및 적응 루프 필터링 동작들 중 하나 이상을 포함할 수도 있다. 필터 모듈 (159) 이 필터링 동작들을 수행한 후, 비디오 디코더 (30) 는 CU의 비디오 블록을 디코딩된 화상 버퍼 (160) 에 저장할 수도 있다. 디코딩된 화상 버퍼 (160) 는 후속 모션 보상, 인트라 예측, 및 디스플레이 디바이스, 이를테면 도 1의 디스플레이 디바이스 (32) 상의 프레젠테이션을 위해 참조 화상들을 제공할 수도 있다. 예를 들면, 비디오 디코더 (30) 는, 디코딩된 화상 버퍼 (160) 에서의 비디오 블록들에 기초하여, 다른 CU들의 PU들에 대한 인트라 예측 또는 인터 예측 동작들을 수행할 수도 있다.
도 4는 인터 예측 모듈 (121) 의 일 예 구성을 도시하는 개념도이다. 인터 예측 모듈 (121) 이 다수의 구획화 모드들에 따라 현재 CU를 PU들로 구획할 수도 있다. 예를 들어, 인터 예측 모듈 (121) 은 2Nx2N, 2NxN, Nx2N, 및 NxN 구획화 모드들에 따라 현재 CU를 PU들로 구획할 수도 있다.
인터 예측 모듈 (121) 은 PU들의 각각에 대해 정수 모션 추정 (integer motion estimation; IME) 을 수행한 다음 및 분수 모션 추정 (fractional motion estimation; FME) 을 수행할 수도 있다. 인터 예측 모듈 (121) 이 PU에 대해 IME를 수행하는 경우, 인터 예측 모듈 (121) 은 PU에 대한 참조 블록을 하나 이상의 참조 화상들에서 검색할 수도 있다. PU에 대한 참조 블록을 발견한 후, 인터 예측 모듈 (121) 은 PU 및 PU에 대한 참조 블록 사이의 공간적 변위를 정수 정밀도로 나타내는 모션 벡터를 생성할 수도 있다. 인터 예측 모듈 (121) 이 PU에 대해 FME를 수행하는 경우, 인터 예측 모듈 (121) 은 PU에 대해 IME를 수행하는 것에 의해 생성된 모션 벡터를 리파인할 수도 있다. PU에 대해 FME를 수행하는 것에 의해 생성된 모션 벡터는 부 정수 정밀도 (예컨대, ½ 화소 정밀도, ¼ 화소 정밀도 등) 를 가질 수도 있다. PU에 대한 모션 벡터를 생성한 후, 인터 예측 모듈 (121) 은 PU에 대한 예측 비디오 블록을 생성하기 위해 PU에 대한 모션 벡터를 사용할 수도 있다.
인터 예측 모듈 (121) 이 AMVP 모드를 사용하여 PU의 모션 정보를 시그널링하는 일부 예들에서, 인터 예측 모듈 (121) 은 PU에 대한 후보 리스트를 생성할 수도 있다. 그 후보 리스트는 하나 이상의 원래의 후보들과 원래의 후보들로부터 도출되는 하나 이상의 부가적인 후보들을 포함할 수도 있다. PU에 대한 후보 리스트를 생성한 후, 인터 예측 모듈 (121) 은 후보 리스트로부터 후보를 선택하고 PU에 대한 모션 벡터 차이 (MVD) 를 생성할 수도 있다. PU에 대한 MVD는 선택된 후보에 의해 나타내어진 모션 벡터와 IME 및 FME를 사용하여 PU에 대해 생성된 모션 벡터 사이의 차이를 나타낼 수도 있다. 이러한 예들에서, 인터 예측 모듈 (121) 은 선택된 후보의 후보 리스트에서의 로케이션을 식별하는 후보 인덱스를 출력할 수도 있다. 인터 예측 모듈 (121) 은 또한 PU의 MVD를 출력할 수도 있다. 아래에서 상세히 설명되는 도 6은, 일 예의 AMVP 동작을 도시한다.
PU들에 대해 IME 및 FME를 수행함으로써 PU들에 대한 모션 정보를 생성하는 것 외에도, 인터 예측 모듈 (121) 은 PU들의 각각에 대해 병합 동작들을 수행할 수도 있다. 인터 예측 모듈 (121) 이 PU에 대해 병합 동작을 수행하는 경우, 인터 예측 모듈 (121) 은 PU에 대한 후보 리스트를 생성할 수도 있다. PU에 대한 후보 리스트는 하나 이상의 원래의 후보들과 원래의 후보들로부터 도출되는 하나 이상의 부가적인 후보들을 포함할 수도 있다. 후보 리스트에서의 원래의 후보들은 하나 이상의 공간적 후보들 및 시간적 후보를 포함할 수도 있다. 공간적 후보들은 현재 화상에서의 다른 PU들의 모션 정보를 나타낼 수도 있다. 시간적 후보는 현재 화상 이외의 화상의 병치된 (collocated) PU의 모션 정보에 기초할 수도 있다. 시간적 후보는 또한 시간적 모션 벡터 예측자 (temporal motion vector predictor; TMVP) 라고 지칭될 수도 있다.
후보 리스트를 생성한 후, 인터 예측 모듈 (121) 은 후보 리스트로부터 후보들 중 하나를 선택할 수도 있다. 인터 예측 모듈 (121) 은, 예를 들어, 소망의 복원된 비디오 품질 및/또는 압축을 달성하기 위해 후보 리스트로부터 후보를 선택할 수도 있다. 인터 예측 모듈 (121) 은 그 다음에 PU의 모션 정보에 의해 나타내어진 참조 블록들에 기초하여 PU에 대한 예측 비디오 블록을 생성할 수도 있다. 병합 모드에서, PU의 모션 정보는 선택된 후보에 의해 나타내어진 모션 정보와 동일할 수도 있다. 아래에서 설명되는 도 5는 일 예의 병합 동작을 도시하는 흐름도이다.
IME 및 FME에 기초하여 PU에 대한 예측 비디오 블록을 생성한 후 및 병합 동작에 기초하여 PU에 대한 예측 비디오 블록을 생성한 후, 인터 예측 모듈 (121) 은 FME 동작에 의해 생성된 예측 비디오 블록 또는 병합 동작에 의해 생성된 예측 비디오 블록을 선택할 수도 있다. 일부 예들에서, 인터 예측 모듈 (121) 은 PU에 대한 예측 비디오 블록을, FME 동작에 의해 생성된 예측 비디오 블록 및 병합 동작에 의해 생성된 예측 비디오 블록의 레이트/왜곡 분석에 기초하여 선택할 수도 있다.
인터 예측 모듈 (121) 이 현재 CU를 구획화 모드들의 각각에 따라 구획하는 것에 의해 생성된 PU들에 대한 예측 비디오 블록들을 선택한 후, 인터 예측 모듈 (121) 은 현재 CU에 대한 구획화 모드를 선택할 수도 있다. 일부 예들에서, 인터 예측 모듈 (121) 은 현재 CU를 구획화 모드들의 각각에 따라 구획하는 것에 의해 생성된 PU들에 대한 선택된 예측 비디오 블록들의 레이트/왜곡 분석에 기초하여, 현재 CU에 대한 구획화 모드를 선택할 수도 있다. 인터 예측 모듈 (121) 은 선택된 구획화 모드에 속한 PU들에 연관된 예측 비디오 블록들을 잔차 생성 모듈 (102) 로 출력할 수도 있다. 인터 예측 모듈 (121) 은 선택된 구획화 모드에 속하는 PU들의 모션 정보를 나타내는 신택스 엘리먼트들을 엔트로피 인코딩 모듈 (116) 로 출력할 수도 있다.
도 4의 예에서, 인터 예측 모듈 (121) 은 IME 모듈들 (180A 내지 180N; 총칭하여, "IME 모듈들 (180)"), FME 모듈들 (182A 내지 182N; 총칭하여, "FME 모듈들 (182)"), 병합 모듈들 (184A 내지 184N; 총칭하여, 병합 모듈들 (184)"), PU 모드 결정 모듈들 (186A 내지 186N; 총칭하여, "PU 모드 결정 모듈들 (186)"), 및 CU 모드 결정 모듈 (188) 을 포함한다.
IME 모듈들 (180), FME 모듈들 (182), 및 병합 모듈들 (184) 은 현재 CU의 PU들에 대해 IME 동작들, FME 동작들, 및 병합 동작들을 수행할 수도 있다. 도 4의 예는 인터 예측 모듈 (121) 을 CU의 각각의 구획화 모드의 각각의 PU에 대한 별개의 IME 모듈들 (180), FME 모듈들 (182), 및 병합 모듈들 (184) 을 포함하는 것으로서 도시한다. 다른 예들에서, 인터 예측 모듈 (121) 은 CU의 각각의 구획화 모드의 각각의 PU에 대한 별개의 IME 모듈들 (180), FME 모듈들 (182), 및 병합 모듈들 (184) 을 포함하지 않는다.
도 4의 예에서 도시된 바와 같이, IME 모듈 (180A), FME 모듈 (182A), 및 병합 모듈 (184A) 은 2Nx2N 구획화 모드에 따라 CU를 구획하는 것에 의해 생성된 PU에 대해 IME 동작, FME 동작, 및 병합 동작을 수행할 수도 있다. PU 모드 결정 모듈 (186A) 은 IME 모듈 (180A), FME 모듈 (182A), 및 병합 모듈 (184A) 에 의해 생성된 예측 비디오 블록들 중 하나를 선택할 수도 있다.
IME 모듈 (180B), FME 모듈 (182B), 및 병합 모듈 (184B) 은 Nx2N 구획화 모드에 따라 CU를 구획하는 것에 의해 생성된 좌측 PU에 대해 IME 동작, FME 동작, 및 병합 동작을 수행할 수도 있다. PU 모드 결정 모듈 (186B) 은 IME 모듈 (180B), FME 모듈 (182B), 및 병합 모듈 (184B) 에 의해 생성된 예측 비디오 블록들 중 하나를 선택할 수도 있다.
IME 모듈 (180C), FME 모듈 (182C), 및 병합 모듈 (184C) 은 Nx2N 구획화 모드에 따라 CU를 구획하는 것에 의해 생성된 우측 PU에 대해 IME 동작, FME 동작, 및 병합 동작을 수행할 수도 있다. PU 모드 결정 모듈 (186C) 은 IME 모듈 (180A), FME 모듈 (182C), 및 병합 모듈 (184C) 에 의해 생성된 예측 비디오 블록들 중 하나를 선택할 수도 있다.
IME 모듈 (180N), FME 모듈 (182N), 및 병합 모듈 (184) 은 NxN 구획화 모드에 따라 CU를 구획하는 것에 의해 생성된 우측하단 PU에 대해 IME 동작, FME 동작, 및 병합 동작을 수행할 수도 있다. PU 모드 결정 모듈 (186N) 은 IME 모듈 (180N), FME 모듈 (182N), 및 병합 모듈 (184N) 에 의해 생성된 예측 비디오 블록들 중 하나를 선택할 수도 있다.
PU 모드 결정 모듈들 (186) 은 소망의 복원된 비디오 품질 및/또는 소망의 압축 비들을 생성하는 예측 비디오 블록들을 선택하도록 구성될 수 있다. PU 모드 결정 모듈들은, 예를 들어, 예측 비디오 블록들을 다수의 가능한 예측 비디오 블록들의 레이트-왜곡 분석에 기초하여 선택하고 주어진 코딩 시나리오에 대한 최상의 레이트-왜곡 절충 (tradeoff) 을 제공하는 예측 비디오 블록을 선택할 수도 있다. 하나의 예로서, 대역폭 제한된 애플리케이션들의 경우, PU 모드 결정 모듈들 (186) 은 압축 비들을 증가시키는 예측 비디오 블록들을 선택하는 쪽으로 치우칠 수도 있는 반면, 다른 애플리케이션들의 경우, PU 모드 결정 모듈들 (186) 은 복원된 비디오 품질을 증가시키는 예측 비디오 블록들을 선택하는 쪽으로 치우칠 수도 있다. PU 모드 결정 모듈들 (186) 이 현재 CU의 PU들에 대한 예측 비디오 블록들을 선택한 후, CU 모드 결정 모듈 (188) 은 현재 CU에 대한 구획화 모드를 선택하고 예측 비디오 블록들과 선택된 구획화 모드에 속하는 PU들의 모션 정보를 출력한다.
도 5는 일 예의 병합 동작 (200) 을 도시하는 흐름도이다. 비디오 인코더, 이를테면 비디오 인코더 (20) 는, 병합 동작 (200) 을 수행할 수도 있다. 다른 예들에서, 비디오 인코더는 병합 동작 (200) 과는 다른 병합 동작들을 수행할 수도 있다. 예를 들면, 다른 예들에서, 비디오 인코더는 비디오 인코더가 병합 동작 (200) 보다 더 많거나, 더 적은, 또는 상이한 단계들을 수행하는 병합 동작을 수행할 수도 있다. 다른 예들에서, 비디오 인코더는 병합 동작 (200) 의 단계들을 상이한 순서들로 또는 병렬로 수행할 수도 있다. 인코더는 또한 스킵 모드로 인코딩된 PU에 대해 병합 동작 (200) 을 수행할 수도 있다.
비디오 인코더가 병합 동작 (200) 을 시작한 후, 비디오 인코더는 현재 PU에 대한 후보 리스트를 생성할 수도 있다 (202). 비디오 인코더는 현재 PU에 대한 후보 리스트를 다양한 방법들로 생성할 수도 있다. 예를 들면, 비디오 인코더는 도 8 내지 도 13b에 관해 아래에서 설명되는 예의 기법들 중 하나에 따라 현재 PU에 대한 후보 리스트를 생성할 수도 있다.
위에서 간략히 논의된 바와 같이, 현재 PU에 대한 후보 리스트는 시간적 후보를 포함할 수도 있다. 시간적 후보는 병치된 PU의 모션 정보를 나타낼 수도 있다. 병치된 PU는 현재 PU와 공간적으로 병치될 수도 있지만, 현재 화상 대신에 참조 화상에 있다. 본 개시물은 병치된 PU를 포함하는 참조 화상을 관련 참조 화상이라고 말할 수도 있다. 본 개시물은 관련 참조 화상의 참조 화상 인덱스를 관련 참조 화상 인덱스라고 말할 수도 있다. 위에서 설명된 바와 같이, 현재 화상은 참조 화상들의 하나 이상의 리스트들, 예컨대 리스트 0, 리스트 1 등과 연관될 수도 있다. 참조 화상 인덱스는 참조 화상들의 리스트들 중 하나의 리스트에서의 참조 화상의 포지션을 나타냄으로써 참조 화상을 표시할 수도 있다. 일부 예들에서, 현재 화상은 결합된 참조 화상 리스트와 연관될 수도 있다.
일부 기존의 비디오 인코더들에서, 관련 참조 화상 인덱스는 현재 PU에 연관된 참조 인덱스 소스 로케이션을 커버하는 PU의 참조 화상 인덱스이다. 이러한 기존의 비디오 인코더들에서, 현재 PU에 연관된 참조 인덱스 소스 로케이션은 현재 PU의 바로 좌측 또는 현재 PU의 바로 상측이다. 본 개시물에서, PU에 연관된 비디오 블록이 특정 로케이션을 포함하면 PU는 특정 로케이션을 "커버"할 수도 있다. 이러한 기존의 비디오 인코더들에서, 참조 인덱스 소스 로케이션이 이용가능하지 않으면 비디오 인코더는 0의 참조 화상 인덱스를 사용할 수도 있다.
그러나, 현재 PU에 연관된 참조 인덱스 소스 로케이션이 현재 CU 내에 있는 경우들이 있을 수도 있다. 이런 경우들에서, 현재 PU에 연관된 참조 인덱스 소스 로케이션을 커버하는 PU는 이 PU가 현재 CU의 상측 또는 좌측에 있으면 이용가능한 것으로 간주될 수도 있다. 그러나, 비디오 인코더는 병치된 PU을 포함하는 참조 화상을 결정하기 위하여 현재 CU의 다른 PU의 모션 정보에 액세스하는 것을 필요로 할 수도 있다. 그런고로, 이러한 비디오 인코더들은 현재 PU에 대한 시간적 후보를 생성하기 위해 현재 CU에 속하는 PU의 모션 정보 (즉, 참조 화상 인덱스) 를 사용할 수도 있다. 다르게 말하면, 이러한 비디오 인코더들은 현재 CU에 속하는 PU의 모션 정보를 사용하여 시간적 후보를 생성할 수도 있다. 결과적으로, 비디오 인코더는 현재 PU에 연관된 참조 인덱스 소스 로케이션을 커버하는 PU 및 현재 PU에 대한 후보 리스트들을 병렬로 생성 가능하지 않게 될 수도 있다.
본 개시물의 기법들에 따라, 비디오 인코더는, 임의의 다른 PU의 참조 화상 인덱스를 참조하지 않고, 관련 참조 화상 인덱스를 명시적으로 설정할 수도 있다. 이는 비디오 인코더가 현재 CU의 다른 PU들 및 현재 PU에 대한 후보 리스트들을 병렬로 생성하게 할 수도 있다. 비디오 인코더가 관련 참조 화상 인덱스를 명시적으로 설정하기 때문에, 관련 참조 화상 인덱스는 현재 CU의 임의의 다른 PU의 모션 정보에 기초하지 않는다. 비디오 인코더가 관련 참조 화상 인덱스를 명시적으로 설정하는 일부 예들에서, 비디오 인코더는 관련 참조 화상 인덱스를 고정된 미리 정의된 디폴트 참조 화상 인덱스, 이를테면 0으로 항상 설정할 수도 있다. 이런 식으로, 비디오 인코더는 디폴트 참조 화상 인덱스에 의해 나타내어진 참조 프레임에서의 병치된 PU의 모션 정보에 기초하여 시간적 후보를 생성할 수도 있고, 그 시간적 후보를 현재 CU의 후보 리스트에 포함시킬 수도 있다.
비디오 인코더가 관련 참조 화상 인덱스를 명시적으로 설정하는 예들에서, 비디오 인코더는 신택스 구조, 이를테면 화상 헤더, 슬라이스 헤더, APS, 또는 다른 신택스 구조에서 관련 참조 화상 인덱스를 명시적으로 시그널링할 수도 있다. 이 예에서, 비디오 인코더는 모든 LCU, CU, PU, TU 또는 서브블록의 다른 유형에 대한 관련 참조 화상 인덱스를 시그널링할 수도 있다. 예를 들면, 비디오 인코더는 CU의 각각의 PU에 대한 관련 참조 화상 인덱스들이 "1"과 동일함을 시그널링할 수도 있다.
일부 예들, 이를테면 도 9a 내지 도 9f 및 도 10a 내지 도 10f를 참조하여 아래에서 설명되는 것들에서, 관련 참조 화상 인덱스는 명시적으로 대신에 암시적으로 설정될 수도 있다. 이러한 예들에서, 비디오 인코더는 현재 CU 외부의 로케이션들을 커버하는 PU들의 참조 화상 인덱스들에 의해 나타내어진 참조 화상들에서의 PU들의 모션 정보를 사용하여, 심지어 이러한 로케이션들이 현재 PU들에 엄밀히 인접하지 않더라도, 현재 CU의 PU들에 대한 후보 리스트들에서의 각각의 시간적 후보를 생성할 수도 있다.
현재 PU에 대한 후보 리스트를 생성한 후, 비디오 인코더는 후보 리스트에서의 후보들에 연관된 예측 비디오 블록을 생성할 수도 있다 (204). 비디오 인코더는 나타내어진 후보의 모션 정보에 기초하여 현재 PU의 모션 정보를 결정한 다음 현재 PU의 모션 정보에 의해 나타내어진 하나 이상의 참조 블록들에 기초하여 예측 비디오 블록을 생성하는 것에 의해 후보에 연관된 예측 비디오 블록을 생성할 수도 있다. 비디오 인코더는 그 다음에 후보 리스트로부터 후보들 중 하나를 선택할 수도 있다 (206). 비디오 인코더는 다양한 방법들로 후보를 선택할 수도 있다. 예를 들어, 비디오 인코더는 후보들에 연관된 예측 비디오 블록들의 각각에 대한 레이트/왜곡 분석에 기초하여 후보들 중 하나를 선택할 수도 있다.
후보를 선택한 후, 비디오 인코더는 후보 인덱스를 출력할 수도 있다 (208). 후보 인덱스는 후보 리스트에서의 선택된 후보의 포지션을 나타낼 수도 있다. 일부 예들에서, 후보 인덱스는 "merge_idx"로서 표시될 수도 있다.
도 6은 일 예의 AMVP 동작 (210) 을 도시하는 흐름도이다. 비디오 인코더, 이를테면 비디오 인코더 (20) 는, AMVP 동작 (210) 을 수행할 수도 있다. 도 6은 AMVP 동작의 단지 하나의 예이다.
비디오 인코더가 AMVP 동작 (210) 을 시작한 후, 비디오 인코더는 현재 PU에 대한 하나 이상의 모션 벡터들을 생성할 수도 있다 (211). 비디오 인코더는 정수 모션 추정 및 분수 모션 추정을 수행하여 현재 PU에 대한 모션 벡터들을 생성할 수도 있다. 위에서 설명된 바와 같이, 현재 화상은 2 개의 참조 화상 리스트들, 즉 리스트 0 및 리스트 1에 연관될 수도 있다. 현재 PU가 단방향으로 예측되면, 비디오 인코더는 현재 PU에 대한 리스트 0 모션 벡터 또는 리스트 1 모션 벡터를 생성할 수도 있다. 리스트 0 모션 벡터는 현재 PU의 비디오 블록 및 리스트 0에서의 참조 화상에서의 참조 블록 사이의 공간적 변위를 나타낼 수도 있다. 리스트 1 모션 벡터는 현재 PU의 비디오 블록 및 리스트 1에서의 참조 화상에서의 참조 블록 사이의 공간적 변위를 나타낼 수도 있다. 현재 PU가 양방향으로 예측되면, 비디오 인코더는 현재 PU에 대한 리스트 0 모션 벡터 및 리스트 1 모션 벡터를 생성할 수도 있다.
현재 PU에 대한 모션 벡터 또는 모션 벡터들을 생성한 후, 비디오 인코더는 현재 PU에 대한 예측 비디오 블록을 생성할 수도 있다 (212). 비디오 인코더는 현재 PU에 대한 하나 이상의 모션 벡터들에 의해 나타내어진 하나 이상의 참조 블록들에 기초하여 현재 PU에 대한 예측 비디오 블록을 생성할 수도 있다.
덧붙여서, 비디오 인코더는 현재 PU에 대한 후보 리스트를 생성할 수도 있다 (213). 비디오 코더는 현재 PU에 대한 후보 리스트를 다양한 방법들로 생성할 수도 있다. 예를 들면, 비디오 인코더는 도 8 내지 도 13b에 관해 아래에서 설명되는 예의 기법들 중 하나 이상에 따라 현재 PU에 대한 후보 리스트를 생성할 수도 있다. 일부 예들에서, 비디오 인코더가 AMVP 동작 (210) 으로 후보 리스트를 생성하는 경우, 그 후보 리스트는 2 개의 후보들로 제한될 수도 있다. 그 반면, 비디오 인코더가 병합 동작으로 후보 리스트를 생성하는 경우, 후보 리스트는 더 많은 후보들 (예컨대, 5 개의 후보들) 을 포함할 수도 있다.
현재 PU에 대한 후보 리스트를 생성한 후, 비디오 인코더는 후보 리스트에서의 각각의 후보에 대한 하나 이상의 모션 벡터 차이들 (MVDs) 을 생성할 수도 있다 (214). 비디오 인코더는 후보에 의해 나타내어진 모션 벡터 및 현재 PU의 대응하는 모션 벡터 사이의 차이를 결정하는 것에 의해 후보에 대한 모션 벡터 차이를 생성할 수도 있다.
현재 PU가 단방향으로 예측되면, 비디오 인코더는 각각의 후보에 대한 단일 MVD를 생성할 수도 있다. 현재 PU가 양방향으로 예측되면, 비디오 인코더는 각각의 후보에 대한 2 개의 MVD들을 생성할 수도 있다. 제 1 MVD는 후보의 모션 벡터 및 현재 PU의 리스트 0 모션 벡터 사이의 차이를 나타낼 수도 있다. 제 2 MVD는 후보의 모션 벡터 및 현재 PU의 리스트 1 모션 벡터 사이의 차이를 나타낼 수도 있다.
비디오 인코더는 후보 리스트로부터 후보들 중 하나 이상을 선택할 수도 있다 (215). 비디오 인코더는 하나 이상의 후보들을 다양한 방법들로 선택할 수도 있다. 예를 들어, 비디오 인코더는 인코딩될 모션 벡터에 가장 밀접하게 매칭되는 연관된 모션 벡터를 가지는 후보를 선택할 수도 있으며, 이는 후보에 대한 모션 벡터 차이를 나타내는데 필요한 비트들의 수를 감소시킬 수도 있다.
하나 이상의 후보들을 선택한 후, 비디오 인코더는 현재 PU에 대한 하나 이상의 참조 화상 인덱스들, 하나 이상의 후보 인덱스들, 및 하나 이상의 선택된 후보들에 대한 하나 이상의 모션 벡터 차이들을 출력할 수도 있다 (216).
현재 화상이 2 개의 참조 화상 리스트들, 리스트 0 및 리스트 1과 연관되고 현재 PU가 단방향으로 예측되는 경우들에서, 비디오 인코더는 리스트 0에 대한 참조 화상 인덱스 ("ref_idx_l0") 또는 리스트 1에 대한 참조 화상 인덱스 ("ref_idx_l1") 를 출력할 수도 있다. 비디오 인코더는 또한 현재 PU의 리스트 0 모션 벡터에 대한 선택된 후보의 후보 리스트에서의 포지션을 나타내는 후보 인덱스 ("mvp_l0_flag") 를 출력할 수도 있다. 다르게는, 비디오 인코더는 현재 PU의 리스트 1 모션 벡터에 대한 선택된 후보의 후보 리스트에서의 포지션을 나타내는 후보 인덱스 ("mvp_l1_flag") 를 출력할 수도 있다. 비디오 인코더는 또한 현재 PU의 리스트 0 모션 벡터 또는 리스트 1 모션 벡터에 대한 MVD를 출력할 수도 있다.
현재 화상이 2 개의 참조 화상 리스트들, 리스트 0 및 리스트 1과 연관되고 현재 PU가 양방향으로 예측되는 경우들에서, 비디오 인코더는 리스트 0에 대한 참조 화상 인덱스 ("ref_idx_l0") 및 리스트 1에 대한 참조 화상 인덱스 ("ref_idx_l1") 를 출력할 수도 있다. 비디오 인코더는 또한 현재 PU의 리스트 0 모션 벡터에 대한 선택된 후보의 후보 리스트에서의 포지션을 나타내는 후보 인덱스 ("mvp_l0_flag") 를 출력할 수도 있다. 덧붙여서, 비디오 인코더는 현재 PU의 리스트 1 모션 벡터에 대한 선택된 후보의 후보 리스트에서의 포지션을 나타내는 후보 인덱스 ("mvp_l1_flag") 를 출력할 수도 있다. 비디오 인코더는 또한 현재 PU의 리스트 0 모션 벡터에 대한 MVD 및 현재 PU의 리스트 1 모션 벡터에 대한 MVD를 출력할 수도 있다.
도 7은 비디오 디코더, 이를테면 비디오 디코더 (30) 에 의해 수행되는 일 예의 모션 보상 동작 (220) 을 도시하는 흐름도이다. 도 7은 단지 하나의 예의 모션 보상 동작이다.
비디오 디코더가 모션 보상 동작 (220) 을 수행하는 경우, 비디오 디코더는 현재 PU에 대한 선택된 후보의 표시를 수신할 수도 있다 (222). 예를 들어, 비디오 디코더는 현재 PU의 후보 리스트 내의 선택된 후보의 포지션을 나타내는 후보 인덱스를 수신할 수도 있다.
현재 PU의 모션 정보가 AMVP 모드를 사용하여 인코딩되고 현재 PU가 양방향으로 예측되면, 비디오 디코더는 제 1 후보 인덱스 및 제 2 후보 인덱스를 수신할 수도 있다. 제 1 후보 인덱스는 현재 PU의 리스트 0 모션 벡터에 대한 선택된 후보의 후보 리스트에서의 포지션을 나타낸다. 제 2 후보 인덱스는 현재 PU의 리스트 1 모션 벡터에 대한 선택된 후보의 후보 리스트에서의 포지션을 나타낸다. 일부 예들에서, 단일 신택스 엘리먼트는 후보 인덱스들 양쪽 모두를 식별하는데 사용될 수도 있다.
덧붙여서, 비디오 디코더는 현재 PU에 대한 후보 리스트를 생성할 수도 있다 (224). 비디오 디코더는 현재 PU에 대한 이러한 후보 리스트를 다양한 방법들로 생성할 수도 있다. 예를 들어, 비디오 디코더는 현재 PU에 대한 후보 리스트를 생성하기 위해 도 8 내지 도 15를 참조하여 아래에서 설명되는 기법들을 사용할 수도 있다. 비디오 디코더가 후보 리스트에 대한 시간적 후보를 생성하는 경우, 비디오 디코더는, 도 5에 관해 위에서 설명된 바와 같이, 병치된 PU를 포함하는 참조 화상을 식별하는 참조 화상 인덱스를 명시적으로 또는 암시적으로 설정할 수도 있다.
현재 PU에 대한 후보 리스트를 생성한 후, 비디오 디코더는 현재 PU에 대한 후보 리스트에서의 하나 이상의 선택된 후보들에 의해 나타내어진 모션 정보에 기초하여 현재 PU의 모션 정보를 결정할 수도 있다 (225). 예를 들어, 현재 PU의 모션 정보가 병합 모드를 사용하여 인코딩되면, 현재 PU의 모션 정보는 선택된 후보에 의해 나타내어진 모션 정보와 동일할 수도 있다. 현재 PU의 모션 정보가 AMVP 모드를 사용하여 인코딩되면, 비디오 디코더는 선택된 후보 또는 후보들에 의해 나타내어진 하나 이상의 모션 벡터들 및 비트스트림에서 나타내어진 하나 이상의 MVD들을 사용하여 현재 PU의 모션 벡터 또는 모션 벡터들을 복원할 수도 있다. 현재 PU의 참조 화상 인덱스(들) 및 예측 방향 표시자(들)는 하나 이상의 선택된 후보들의 참조 화상 인덱스(들) 및 예측 방향 표시자(들)와 동일할 수도 있다. 현재 PU의 모션 정보를 결정한 후, 비디오 디코더는 현재 PU의 모션 정보에 의해 나타내어진 하나 이상의 참조 블록들에 기초하여 현재 PU에 대한 예측 비디오 블록을 생성할 수도 있다 (226).
인접한 모션 정보는 현재 비디오 블록의 로케이션 (더하기 AMVP를 이용한 MVD) 에 관하여 사용된다. 다르게 말하면, 인접한 MV는 그 인접자 (neighbor) 에 대한 모션을 말한다. 현재 블록의 MV는 현재 블록에 대한 모션을 말한다. 그래서 현재 블록이 인접자들의 모션 정보를 채택하면, 채택된 MV는 (그것이 채택했던 인접자들이 아니라) 현재 블록에 대한 모션을 정의한다.
도 8은 CU (250) 및 CU (250) 에 연관된 예의 후보 로케이션들 (252A 내지 252E) 을 도시하는 개념도이다. 본 개시물은 후보 로케이션들 (252A 내지 252E) 을 총칭하여 후보 로케이션들 (252) 이라고 지칭할 수도 있다. 후보 로케이션들 (252) 은 CU (250) 와 동일한 화상에 있는 공간적 후보들을 나타낸다. 후보 로케이션 (252A) 은 CU (250) 의 좌측에 위치된다. 후보 로케이션 (252B) 은 CU (250) 상측에 위치된다. 후보 로케이션 (252C) 은 CU (250) 의 우측상부에 위치된다. 후보 로케이션 (252D) 은 CU (250) 의 좌측하부에 위치된다. 후보 로케이션 (252E) 은 CU (250) 의 좌상측에 위치된다. 도 8은 인터 예측 모듈 (121) 및 모션 보상 모듈 (162) 이 후보 리스트들을 생성할 수도 있는 방법의 예들을 제공하는데 사용될 것이다. 아래의 예들은 인터 예측 모듈 (121) 을 참조하여 설명될 것이지만, 모션 보상 모듈 (162) 이 동일한 기법들을 구현하고, 이에 따라 동일한 후보 리스트를 생성할 수도 있다는 것이 이해되어야 한다.
도 9는 본 개시물의 기법들에 따라 후보 리스트를 구축하는 일 예의 방법을 도시하는 흐름도이다. 도 9의 기법들은 5 개의 후보들을 포함하는 리스트를 참조하여 설명될 것이지만, 본원에서 설명되는 기법들은 또한 다른 사이즈들의 리스트들과 함께 사용될 수도 있다. 5 개의 후보들은 각각이 병합 인덱스 (예컨대 0 내지 4) 를 가질 수도 있다. 도 9의 기법들은 일반 비디오 코더를 참조하여 설명될 것이다. 일반 비디오 코더는, 예를 들어, 비디오 인코더 (20) 와 같은 비디오 인코더 또는 비디오 디코더 (30) 와 같은 비디오 디코더일 수도 있다.
도 9의 예에 따라 후보 리스트를 구축하기 위해, 비디오 코더는 먼저 4 개의 공간적 후보들을 고려한다 (902). 4 개의 공간적 후보들은, 예를 들어, 후보 로케이션들 (252A, 252B, 252C, 및 252D) 을 포함할 수도 있다. 4 개의 공간적 후보들은 현재 CU (예컨대 CU (250)) 와 동일한 화상에서의 4 개의 PU들의 모션 정보에 대응한다. 비디오 코더는 리스트에서의 4 개의 공간적 후보들을 특정 순서로 고려할 수도 있다. 예를 들어, 후보 로케이션 (252A) 이 먼저 고려될 수도 있다. 후보 로케이션 (252A) 이 이용가능하면, 후보 로케이션 (252A) 은 병합 인덱스 0에 할당될 수도 있다. 후보 로케이션 (252A) 이 이용불가능하면, 비디오 코더는 후보 로케이션 (252A) 을 후보 리스트에 포함시키지 않을 수도 있다. 후보 로케이션은 다양한 이유들로 이용불가능할 수도 있다. 예를 들어, 후보 로케이션이 현재 화상 내에 있지 않으면 그 후보 로케이션은 이용불가능할 수도 있다. 다른 예에서, 후보 로케이션이 인트라 예측되면 그 후보 로케이션은 이용불가능할 수도 있다. 다른 예에서, 후보 로케이션이 현재 CU와는 상이한 슬라이스에 있으면 그 후보 로케이션은 이용불가능할 수도 있다.
후보 로케이션 (252A) 을 고려한 후, 비디오 코더는 다음에 후보 로케이션 (252B) 을 고려할 수도 있다. 후보 로케이션 (252B) 이 이용가능하고 후보 로케이션 (252A) 과는 상이하면, 비디오 코더는 후보 로케이션 (252B) 을 후보 리스트에 추가할 수도 있다. 이 특정 상황에서, 용어들 "동일한" 및 "상이한"은 후보 로케이션에 연관된 모션 정보를 말한다. 따라서, 2 개의 후보 로케이션들은 그것들이 동일한 모션 정보를 가지면 동일한 것으로 간주되고 그것들이 상이한 모션 정보를 가지면 상이한 것으로 간주된다. 후보 (252A) 가 이용가능하지 않았으면, 비디오 코더는 후보 로케이션 (252B) 을 병합 인덱스 0에 할당할 수도 있다. 후보 로케이션 (252A) 이 이용가능했으면, 비디오 코더는 후보 로케이션 (252) 을 병합 인덱스 1에 할당할 수도 있다. 후보 로케이션 (252B) 이 이용가능하지 않거나 또는 후보 로케이션 (252A) 과 동일하면, 비디오 코더는 후보 로케이션 (252B) 을 스킵하고 그것을 후보 리스트에 포함시키지 않는다.
후보 로케이션 (252C) 은 비디오 코더에 의한 리스트에서의 포함을 위해 유사하게 고려된다. 후보 로케이션 (252C) 이 이용가능하고 후보 로케이션들 (252B 및 252A) 과 동일하지 않으면, 비디오 코더는 후보 로케이션 (252C) 을 다음의 이용가능한 병합 인덱스에 할당한다. 후보 로케이션 (252C) 이 이용불가능하거나 또는 후보 로케이션들 (252A 및 252B) 중 적어도 하나와 상이하지 않으면, 비디오 코더는 후보 로케이션 (252C) 을 후보 리스트에 포함시키지 않는다. 다음으로, 후보 로케이션 (252D) 이 비디오 코더에 의해 고려된다. 후보 로케이션 (252D) 이 이용가능하고 후보 로케이션들 (252A, 252B, 및 252C) 과 동일하지 않으면, 비디오 코더는 후보 로케이션 (252D) 을 다음의 이용가능한 병합 인덱스에 할당한다. 후보 로케이션 (252D) 이 이용불가능하거나 또는 후보 로케이션들 (252A, 252B, 및 252C) 중 적어도 하나와 상이하지 않으면, 비디오 코더는 후보 로케이션 (252D) 을 후보 리스트에 포함시키지 않는다. 비록 위의 예가 후보 리스트에 포함시키기 위해 개별적으로 고려되고 있는 후보들 (252A 내지 252D) 을 일반적으로 설명하지만, 일부 구현예들에서, 후보들 (252A 내지 252D) 의 모두는 먼저 후보 리스트에 추가되고 중복들이 나중에 후보 리스트로부터 제거될 수도 있다.
비디오 코더가 제 1 의 4 개의 공간적 후보들을 고려한 후, 후보 리스트는 4 개의 공간적 후보들을 포함할 수도 있거나 또는 리스트는 4 개보다 적은 공간적 후보들을 포함할 수도 있다. 리스트가 4 개의 공간적 후보들을 포함하면 (904, 예), 비디오 코더는 시간적 후보를 고려한다 (906). 시간적 후보는 현재 화상과는 다른 화상의 병치된 PU의 모션 정보에 대응할 수도 있다. 시간적 후보가 이용가능하고 제 1 의 4 개의 공간적 후보들과 상이하면, 비디오 코더는 시간적 후보를 병합 인덱스 4에 할당한다. 시간적 후보가 이용가능하지 않거나 또는 제 1 의 4 개의 공간적 후보들 중 하나와 동일하면, 비디오 코더는 그 시간적 후보를 후보 리스트에 포함시키지 않는다. 따라서, 비디오 코더가 시간적 후보를 고려한 후 (906), 후보 리스트는 5 개의 후보들 (블록 (902) 에서 고려된 제 1 의 4 개의 공간적 후보들 및 블록 (904) 에서 고려된 시간적 후보) 을 포함할 수도 있거나 또는 4 개의 후보들 (블록 (902) 에서 고려된 제 1 의 4 개의 공간적 후보들) 을 포함할 수도 있다. 후보 리스트가 5 개의 후보들을 포함하면 (908, 예), 비디오 코더는 리스트를 구축하는 것이 종료된다.
후보 리스트가 4 개의 후보들을 포함하면 (908, 아니오), 비디오 코더는 제 5 공간적 후보를 고려할 수도 있다 (910). 제 5 공간적 후보는, 예를 들어, 후보 로케이션 (252E) 에 대응할 수도 있다. 로케이션 (252E) 에서의 후보가 이용가능하고 로케이션들 (252A, 252B, 252C, 및 252D) 에서의 후보들과 상이하면, 비디오 코더는 제 5 공간적 후보를 병합 인덱스 4에 할당된 후보 리스트에 추가할 수도 있다. 로케이션 (252E) 에서의 후보가 이용가능하지 않거나 또는 후보 로케이션들 (252A, 252B, 252C, 및 252D) 에서의 하나와 상이하지 않으면, 비디오 코더는 로케이션 (252) 에서의 후보를 후보 리스트에 포함시키지 않을 수도 있다. 따라서 제 5 공간적 후보를 고려한 후 (910), 리스트는 5 개의 후보들 (블록 (902) 에서 고려된 제 1 의 4 개의 공간적 후보들 및 블록 (910) 에서 고려된 제 5 공간적 후보) 를 포함할 수도 있거나 또는 4 개의 후보들 (블록 (902) 에서 고려된 제 1 의 4 개의 공간적 후보들) 을 포함할 수도 있다.
후보 리스트가 5 개의 후보들을 포함하면 (912, 예), 비디오 코더는 후보 리스트를 생성하는 것이 종료된다. 후보 리스트가 4 개의 후보들을 포함하면 (912, 아니오), 리스트가 5 개의 후보들을 포함하기까지 (916, 예) 비디오 코더는 인공적으로 생성된 후보들을 추가한다 (914).
비디오 코더가 제 1 의 4 개의 공간적 후보들을 고려한 후, 리스트가 4 개 보다 적은 공간적 후보들을 포함하면 (904, 아니오), 비디오 코더는 제 5 공간적 후보를 고려할 수도 있다 (918). 제 5 공간적 후보는, 예를 들어, 후보 로케이션 (252E) 에 대응할 수도 있다. 로케이션 (252E) 에서의 후보가 이용가능하고 후보 리스트에 이미 포함된 후보들과는 상이하면, 비디오 코더는 제 5 공간적 후보를 다음의 이용가능한 병합 인덱스에 할당된 후보 리스트에 추가할 수도 있다. 로케이션 (252E) 에서의 후보가 이용가능하지 않거나 또는 후보 리스트에 이미 포함된 후보들 중 하나와 상이하지 않으면, 비디오 코더는 로케이션 (252E) 에 있는 후보를 후보 리스트에 포함시키지 않을 수도 있다. 비디오 코더는 그 다음에 시간적 후보를 고려할 수 있다 (920). 시간적 후보가 이용가능하고 후보 리스트에 이미 포함된 후보들과 상이하면, 비디오 코더는 시간적 후보를 다음의 이용가능한 병합 인덱스에 할당된 후보 리스트에 추가할 수도 있다. 시간적 후보가 이용가능하지 않거나 또는 후보 리스트에 이미 포함된 후보들 중 하나와 상이하지 않으면, 비디오 코더는 그 시간적 후보를 후보 리스트에 포함시키지 않을 수도 있다.
제 5 공간적 후보 (블록 918) 및 시간적 후보 (블록 920) 를 고려한 후 후보 리스트가 5 개의 후보들을 포함하면 (922, 예), 비디오 코더는 후보 리스트를 생성하는 것이 종료된다. 후보 리스트가 5 개보다 적은 후보들을 포함하면 (922, 아니오), 리스트가 5 개의 후보들을 포함하기까지 (916, 예) 비디오 코더는 인공적으로 생성된 후보들을 추가한다 (914).
본 개시물의 기법들에 따르면, 부가적인 병합 후보들은 병합 후보 리스트의 사이즈를 병합 후보들의 특정 수, 이를테면 위의 도 9의 예에서의 5 개로 고정되게 하기 위해 공간적 및 시간적 후보들에 뒤따라 인공적으로 생성될 수 있다. 부가적인 병합 후보들은, 예를 들어, 결합된 양예측 (bi-predictive) 병합 후보 (후보 1), 스케일링된 양예측 병합 후보 (후보 2), 및 제로 벡터 병합/AMVP 후보들 (후보 3) 을 포함할 수 있다.
도 10은 결합된 병합 후보의 일 예를 도시한다. 결합된 양예측 병합 후보들은 원래의 병합 후보들을 결합하는 것에 의해 생성될 수 있다. 특히, mvL0 및 refIdxL0 또는 mvL1 및 refIdxL1을 가지는, 원래의 후보들 중 2 개의 후보들이, 양예측 병합 후보들을 생성하는데 사용될 수 있다. 도 10은 결합된 양예측 병합 후보들의 일 예를 도시한다. 도 10에서, 2 개의 후보들은 원래의 병합 후보들의 리스트에 포함된다. 하나의 후보의 예측 유형은 리스트 0 단예측 (uni-predictive) 이고, 다른 것은 리스트 1 단예측이다. 이 예에서, mvL0_A 및 ref0은 리스트 0으로부터 픽업되고, mvL1_B 및 ref0은 리스트 1로부터 픽업되고, 그 다음에, 리스트 0에서의 mvL0_A 및 ref0과 리스트 1에서의 mvL1_B 및 ref0을 가지는 양예측 병합 후보가 생성되고 후보 리스트에 이미 포함된 후보들과 상이한지의 여부가 체크될 수 있다. 그것이 상이하면, 비디오 코더는 양예측 병합 후보를 후보 리스트에 포함시킬 수도 있다.
도 11은 스케일링된 병합 후보의 일 예를 도시한다. 스케일링된 양예측 병합 후보들은 원래의 병합 후보들을 스케일링히는 것에 의해 생성될 수 있다. 특히, mvLX 및 refIdxLX를 가질 수도 있는, 원래의 후보들로부터의 하나의 후보는, 양예측 병합 후보들을 생성하는데 사용될 수도 있다. 도 11은 스케일링된 양예측 병합 후보의 일 예를 도시한다. 도 11의 예에서, 2 개의 후보들은 원래의 병합 후보들의 리스트에 포함된다. 하나의 후보의 예측 유형이 리스트 0 단예측이고, 다른 것은 리스트 1 단예측이다. 이 예에서, mvL0_A 및 ref0은 리스트 0으로부터 픽업될 수 있고, ref0은 리스트 1에서의 참조 인덱스 ref0'에 복사될 수 있다. 그 다음에, mvL0'_A가 ref0 및 ref0'로써 mvL0_A를 스케일링함으로써 계산될 수 있다. 그 스케일링은 POC 거리에 의존될 수 있다. 그 다음에, 리스트 0에서의 mvL0_A 및 ref0과 리스트 1에서의 mvL0'_A 및 ref0'를 가지는 양예측 병합 후보가 생성되고 그것이 중복되는지 또는 아닌지가 체크될 수 있다. 그것이 중복되지 않으면, 그것은 병합 후보들의 리스트에 추가될 수 있다.
도 12는 제로 벡터 병합 후보들의 일 예를 도시한다. 제로 벡터 병합 후보들은 제로 벡터와 참조될 수 있는 참조 인덱스들을 결합하는 것에 의해 생성될 수 있다. 도 12는 제로 벡터 병합 후보들의 일 예를 도시한다. 제로 벡터 후보들이 중복되지 않으면, 그것들은 병합 후보들의 리스트에 추가될 수 있다. 각각의 생성된 병합 후보에 대해, 모션 정보는 리스트에서의 이전의 후보의 그것들과 비교될 수 있다. 하나의 예에서, 새로운 생성된 후보가 후보 리스트에 이미 포함된 후보들과 상이하면, 생성된 후보는 병합 후보 리스트에 추가된다. 후보 리스트에 이미 포함된 후보들과는 상이한지를 결정하는 이 프로세스는 때때로 전지라고 지칭된다. 전지로, 각각의 새로운 생성된 후보는 높은 컴퓨테이션 비용을 가질 수 있는 리스트에서의 기존 후보들과 비교될 수도 있다. 어떤 경우들에서는, 전지 동작은 하나 이상의 새로운 후보들과 후보 리스트에 이미 있는 후보들을 비교하는 것 및 후보 리스트에 이미 있는 후보들의 중복들인 새로운 후보들을 추가하지 않는 것을 포함할 수도 있다. 다른 경우들에서, 전지 동작은 하나 이상의 새로운 후보들을 후보 리스트에 추가하는 것 및 나중에 리스트로부터 중복 후보들을 제거하는 것을 포함할 수도 있다.
본 개시물의 기법들은, 어떤 경우들에서는, 종래 기술의 기법들에 비해 단순화 및 개선을 제공할 수도 있다. 본 개시물의 기법들은, 일부 예들에서, 전지 동작들을 결합된 양예측 후보들로 제한하는 것을 포함하는데, 결합된 양예측 후보만이 리스트에서의 후보들과 비교됨을 의미한다. 이러한 일 예에서, 심지어 모션 정보가 리스트에서의 어떤 것과 동일하더라도 모든 다른 후보들 (이를테면 스케일링된 양예측 후보, 제로 후보, 및 mv_offset 후보) 은 비교되거나 또는 전지되지 않을 수도 있다. 본 개시물의 기법들은 스케일링된 양예측 후보들을 제거하는 것과 후보 리스트에 포함하기 위해 그것들을 고려하지 않는 것을 추가적으로 포함할 수도 있다.
본 개시물의 추가의 기법들에 따르면, 위의 단순화에 의해 초래된 임의의 가능한 성능 손실을 보상하기 위해 새로운 후보 (오프셋 후보) 가 추가되고 제로 후보와 통합될 수 있다. 오프셋 후보들은 일부 오프셋 mv를 기존 병합 후보들의 모션 벡터에 추가하는 것에 의해 생성될 수 있다. 추가될 수 있는 오프셋 mv들은, 예를 들어, (4, 0), (-4, 0), (0, 4), 및 (0, -4) 를 포함할 수 있다. 이들 오프셋 값들은 오프셋 후보를 생성하기 위해 다른 모션 벡터에 추가될 수 있다. 도시된 것들과는 다른 오프셋 값들이 또한 사용될 수 있다.
아래의 표 1은 Mv_offset 후보들의 예들을 도시한다. 표 1에서 도시된 예들처럼, 제 1 의 2 개의 후보들은 공간적 및 시간적 인접자들로부터 유래한다. 마지막 3 개의 후보들은 기존 후보들을 오프셋하는 것에 의해 생성된다.
Figure pct00001
본 개시물의 기법들에 따르면, mv_offset 후보들을 생성하는 프로시저는 다음의 단계들을 포함한다:
1. 기존 병합 후보가 단예측 후보이면, 기존 병합 후보에 기초한 mv_offset 후보는, 표 1의 병합 후보 3에 의해 도시된 바와 같이, 오프셋 값을 기존 병합 후보의 모션 벡터에 가산하고 참조 인덱스를 복사하는 것에 의해 생성될 수 있다.
2. 기존 병합 후보가 양예측 후보이면, 기존 병합 후보에 기초한 mv_offset 후보는 다음에 의해 생성될 수 있다:
a. L0 및 L1의 2 개의 참조 프레임들이 현재 프레임의 동일한 측 (순방향 또는 역방향) 에서 유래하면, mv_offset 후보는 오프셋 값을 현재 프레임으로부터 멀리 있는 먼 참조 프레임을 가리키는 모션 벡터에 가산함으로써 생성될 수 있다. 예컨대 도 13a를 참조한다.
b. L0 및 L1의 2 개의 참조 프레임들이 현재 프레임의 상이한 측들로부터 유래하면, mv_offset 후보는 오프셋 값을 하나의 리스트로부터의 mv에 가산하고 동일한 오프셋 값을 다른 리스트로부터의 mv로부터 감산함으로써 생성될 수 있다. 예컨대 도 13b를 참조한다.
도 13a는 위의 단계 2(a) 에 따라 mv_offset 후보들을 생성하는 그래픽 예를 도시한다. 도 13a에서, 양쪽 모두의 참조 프레임들 (이 예에서 N-3 및 N-2) 은 현재 프레임의 동일한 측에 있다. 도 13a에서, 양쪽 모두의 참조 프레임들은 현재 프레임을 기준으로 역방향이지만, 동일한 기법들이 양쪽 모두의 참조 프레임들이 현재 프레임을 기준으로 순방향인 경우들에 사용될 수도 있다. 참조 프레임 N-2는 연관된 모션 벡터 mv1을 가지고, 참조 프레임 N-3은 연관된 모션 벡터 mv2를 가진다. 인공적 후보를 생성하기 위해, mv_offset은 도 13a의 예에서 참조 프레임 N-3의 mv2인 먼 참조 프레임을 가리키는 모션 벡터에 가산된다. 따라서, 도 13a의 예에서, 인공적으로 생성된 병합 후보는, 참조 프레임 N-2의 모션 정보 및 참조 프레임 N-3으로부터 도출된 모션 정보 (mv2+mv_offset) 를 갖는 양예측 후보이다.
도 13b는 위의 단계 2(b) 에 따라 mv_offset 후보들을 생성하는 그래픽 예를 도시한다. 도 13b에서, 하나의 참조 프레임 (N-1) 이 현재 프레임을 기준으로 역방향이고, 하나의 참조 프레임 (N+1) 이 현재 프레임을 기준으로 순방향이다. 참조 프레임 N-1은 연관된 모션 벡터 mv1을 가지고, 참조 프레임 N+1은 연관된 모션 벡터 mv2를 가진다. 인공적 후보를 생성하기 위해, mv_offset은 하나의 참조 프레임의 모션 벡터에 가산되고 다른 참조 프레임의 모션 벡터로부터 감산된다. 따라서, 도 13b의 예에서, 인공적으로 생성된 병합 후보는 참조 프레임 N-1로부터 도출된 모션 정보 및 참조 프레임 N+1로부터 도출된 모션 정보를 갖는 양예측 후보이다.
본 개시물의 기법들에 따르면, 제로 후보들은 오프셋 후보들에 통합될 수 있다. 이러한 기법에서, 제로 후보들은 다음과 같이 오프셋 후보들 전에 조건부적으로 추가될 수 있다:
Figure pct00002
공간적 및 시간적 인접자들에서 발견된 후보가 없으면, mv=(0, 0) refidx=0이 오프셋 후보들 앞에 추가된다.
Figure pct00003
후보 mv=(0, 0) refidx=0이 공간적 및 시간적 인접자들에서 이미 발견되었으면, mv=(0, 0) refidx=1이 오프셋 후보들 앞에 추가된다.
본 개시물의 부가적인 기법들에 따르면, 최종 부가적인 병합 후보들은 다음을 포함할 수 있다:
후보 1: 결합된 양예측 후보 (전지 동작을 가짐)
후보 2: 제로 통합된 후보들을 갖는 오프셋 (전지 동작 없음)
"후보 2"에서의 후보들이 전지를 필요로 하지 않기 때문에, 후보 1 및 후보 2는 병렬로 생성될 수 있다.
도 14는 본 개시물에서 설명된 기법들의 일 예를 도시하는 흐름도이다. 도 14의 기법들은 비디오 코더, 이를테면 비디오 인코더 (20) 또는 비디오 디코더 (30) 중 어느 하나에 의해 수행될 수도 있다. 비디오 디코더는 현재 비디오 프레임의 현재 부분에 연관된 공간적 후보들의 세트를 결정할 수도 있다 (142). 공간적 후보들의 세트는 현재 부분에 인접한 현재 비디오 프레임의 인접 부분들에 대응할 수도 있다. 각각의 공간적 후보는 연관된 모션 정보를 가진다. 비디오 코더는 또한 현재 비디오 프레임의 현재 부분에 연관된 시간적 후보를 결정할 수도 있다 (144). 시간적 후보는 참조 비디오 프레임의 부분에 대응하고, 시간적 후보는 연관된 모션 정보를 가진다.
공간적 후보들의 세트의 서브세트 및 시간적 후보에 기초하여, 비디오 코더는 후보들의 리스트를 생성할 수 있다 (146). 최대 수 미만의 후보들을 포함하는 후보 리스트에 응답하여, 비디오 코더는 인공적으로 생성된 후보를 후보들의 리스트에 추가할 수도 있다 (148). 인공적으로 생성된 후보는 시간적 후보 또는 서브세트의 공간적 후보의 모션 정보와 동일한 모션 정보를 가질 수도 있다. 후보들의 리스트에, 리스트에 이미 포함된 후보의 모션 정보와 동일한 모션 정보를 갖는 인공적으로 생성된 후보들을 포함시키는 것에 의해, 코더 복잡도는 감소될 수도 있다.
공간적 후보들의 세트는 동일한 모션 정보를 가지는 둘 이상의 공간적 후보들을 포함할 수도 있는 반면, 공간적 후보들의 서브세트는 둘 이상의 공간적 후보들 중 단지 하나만을 포함한다. 따라서, 공간적 후보들을 제거 또는 전지하고 더 많은 고유한 후보들을 포함시킴으로써, 예를 들어 레이트-왜곡 메트릭들에 의해 측정된 바와 같은 비디오 코딩 품질은 개선될 수도 있다. 공간적 후보들을 전지하는 것과 인공적으로 생성된 후보들을 전지하지 않는 것의 조합은, 양호한 비디오 코딩 품질과 낮은 복잡도 양쪽 모두를 제공하는 소망의 타협을 제공할 수도 있다.
하나 이상의 예들에서, 설명된 기능들은 하드웨어, 소프트웨어, 펌웨어, 또는 그것들의 임의의 조합으로 구현될 수도 있다. 소프트웨어로 구현된다면, 그 기능들은 하나 이상의 명령들 또는 코드로서 컴퓨터 판독가능 매체 상에 저장되거나 또는 그것을 통해 송신될 수도 있고 하드웨어 기반 프로세싱 유닛에 의해 실행될 수도 있다. 컴퓨터 판독가능 매체들은, 데이터 저장 매체들과 같은 유형의 (tangible) 매체에 대응하는 컴퓨터 판독가능 저장 매체들, 또는 예컨대 통신 프로토콜에 따라 한 장소에서 다른 장소로 컴퓨터 프로그램의 전달을 용이하게 하는 임의의 매체를 포함하는 통신 매체들을 포함할 수도 있다. 이런 방식으로, 컴퓨터 판독가능 매체들은 일반적으로 (1) 비일시적 (non-transitory) 인 유형의 (tangible) 컴퓨터 판독가능 저장 매체들 또는 (2) 신호 또는 반송파와 같은 통신 매체에 해당할 수도 있다. 데이터 저장 매체들은 본 개시물에서 설명된 기법들의 구현을 위한 명령들, 코드 및/또는 데이터 구조들을 취출하기 위해 하나 이상의 컴퓨터들 또는 하나 이상의 프로세서들에 의해 액세스될 수 있는 임의의 이용가능 매체들일 수도 있다. 컴퓨터 프로그램 제품은 컴퓨터 판독가능 매체를 포함할 수도 있다.
비제한적인 예로, 이러한 컴퓨터 판독가능 저장 매체는 RAM, ROM, EEPROM, CD-ROM 또는 다른 광 디스크 스토리지, 자기 디스크 스토리지, 또는 다른 자기 저장 디바이스들, 플래시 메모리, 또는 소망의 프로그램 코드를 명령들 또는 데이터 구조들의 형태로 저장하는데 사용될 수 있고 컴퓨터에 의해 액세스될 수 있는 임의의 다른 매체를 포함할 수 있다. 또한, 임의의 접속이 컴퓨터 판독가능 매체로 적절히 칭해진다. 예를 들어, 명령들이 웹사이트, 서버, 또는 다른 원격 자원으로부터 동축 케이블, 광섬유 케이블, 연선 (twisted pair), 디지털 가입자 회선 (DSL), 또는 무선 기술들 이를테면 적외선, 라디오, 및/또는 마이크로파를 이용하여 송신된다면, 동축 케이블, 광섬유 케이블, 연선, DSL, 또는 적외선, 라디오, 및 마이크로파와 같은 무선 기술은 매체의 정의에 포함된다. 그러나, 컴퓨터 판독가능 저장 매체들 및 데이터 저장 매체들은 커넥션들, 반송파들, 신호들, 또는 다른 일시적인 매체들을 포함하지 않지만, 대신 비일시적 (non-transient), 유형의 저장 매체들을 지향하고 있음이 이해되어야 한다. 디스크 (disk 및 disc) 는 본원에서 사용되는 바와 같이, 콤팩트 디스크 (compact disc, CD), 레이저 디스크, 광 디스크, 디지털 다용도 디스크 (DVD), 플로피 디스크 (floppy disk) 및 블루레이 디스크를 포함하는데, disk들은 보통 데이터를 자기적으로 재생하지만, disc들은 레이저들로써 광적으로 데이터를 재생한다. 상기한 것들의 조합들은 또한 컴퓨터 판독가능 매체들의 범위 내에 포함되어야 한다.
명령들은 하나 이상의 프로세서들, 이를테면 하나 이상의 디지털 신호 프로세서들 (DSPs), 범용 마이크로프로세서들, 주문형 집적회로들 (ASICs), 필드 프로그램가능 로직 어레이들 (FPGAs), 또는 다른 동등한 집적 또는 개별 로직 회로에 의해 실행될 수도 있다. 따라서, 본원에서 사용되는 바와 같은 용어 "프로세서"는 앞서의 구조 또는 본원에서 설명된 기법들의 구현에 적합한 임의의 다른 구조 중 임의의 것을 말할 수도 있다. 덧붙여서, 일부 양태들에서, 본원에서 설명된 기능성은 인코딩 및 디코딩을 위해 구성되는, 또는 결합형 코덱 (codec) 으로 통합되는 전용 하드웨어 및/또는 소프트웨어 모듈들 내에 제공될 수도 있다. 또한, 본 기법들은 하나 이상의 회로들 또는 로직 엘리먼트들 내에 완전히 구현될 수 있다.
본 개시내용의 기법들은 무선 핸드셋, 집적회로 (IC) 또는 IC들의 세트 (예컨대, 칩 셋) 을 포함하여, 매우 다양한 디바이스들 또는 장치들로 구현될 수도 있다. 다양한 컴포넌트들, 모듈들, 또는 유닛들은 개시된 기법들을 수행하도록 구성된 디바이스들의 기능적 양태들을 강조하기 위해 본 개시물에서 설명되지만, 상이한 하드웨어 유닛들에 의한 실현을 반드시 요구하지는 않는다. 대신에, 위에서 설명된 바와 같이, 다양한 유닛들은 코덱 하드웨어 유닛에 결합되거나 또는 적합한 소프트웨어 및/또는 펌웨어와 함께, 위에서 설명된 바와 같은 하나 이상의 프로세서들을 포함하는, 상호운용적 하드웨어 유닛들의 컬렉션에 의해 제공될 수도 있다.
다양한 예들이 설명되어 있다. 이들 및 다른 예들은 다음의 청구항들의 범위 내에 있다.

Claims (45)

  1. 비디오 데이터를 코딩하는 방법으로서,
    현재 비디오 프레임의 현재 부분에 연관된 공간적 후보들의 세트를 결정하는 단계로서, 상기 공간적 후보들의 세트는 상기 현재 부분에 인접한 상기 현재 비디오 프레임의 인접 부분들에 대응하고 상기 공간적 후보들의 각각은 연관된 모션 정보를 갖는, 상기 공간적 후보들의 세트를 결정하는 단계;
    상기 현재 비디오 프레임의 상기 현재 부분에 연관된 시간적 후보를 결정하는 단계로서, 상기 시간적 후보는 참조 비디오 프레임의 부분에 대응하고 상기 시간적 후보는 연관된 모션 정보를 갖는, 상기 시간적 후보를 결정하는 단계;
    상기 시간적 후보 및 상기 공간적 후보들의 세트의 서브세트에 기초하여 후보들의 리스트를 생성하는 단계; 및
    특정 수 미만의 후보들을 포함하는 후보 리스트에 응답하여, 인공적으로 (artificially) 생성된 후보를 상기 후보들의 리스트에 추가하는 단계로서, 상기 인공적으로 생성된 후보는 상기 서브세트의 공간적 후보의 모션 정보와 동일하거나 또는 상기 시간적 후보의 모션 정보와 동일한 모션 정보를 갖는, 상기 인공적으로 생성된 후보를 상기 후보들의 리스트에 추가하는 단계를 포함하는, 비디오 데이터를 코딩하는 방법.
  2. 제 1 항에 있어서,
    상기 공간적 후보들의 세트는 상기 동일한 모션 정보를 가지는 둘 이상의 공간적 후보들을 포함하고,
    상기 공간적 후보들의 상기 서브세트는 상기 둘 이상의 공간적 후보들 중 하나만을 포함하는, 비디오 데이터를 코딩하는 방법.
  3. 제 1 항에 있어서,
    상기 시간적 후보 및 상기 공간적 후보들의 세트의 상기 서브세트에 기초하여 후보들의 리스트를 생성하는 단계는, 상기 후보들의 리스트로부터 중복 모션 정보를 갖는 후보를 배제시키는 전지 동작을 수행하는 단계를 포함하는, 비디오 데이터를 코딩하는 방법.
  4. 제 1 항에 있어서,
    상기 인공적으로 생성된 후보를 상기 후보들의 리스트에 추가하는 단계는, 상기 인공적으로 생성된 후보에 대해 하나 이상의 전지 동작들을 수행하는 일 없이 상기 인공적으로 생성된 후보를 추가하는 단계를 포함하는, 비디오 데이터를 코딩하는 방법.
  5. 제 1 항에 있어서,
    상기 인공적으로 생성된 후보는 스케일링되지 않은 (non-scaled) 양예측 (bi-predictive) 후보인, 비디오 데이터를 코딩하는 방법.
  6. 제 1 항에 있어서,
    상기 인공적으로 생성된 후보는 제로 (0) 후보인, 비디오 데이터를 코딩하는 방법.
  7. 제 1 항에 있어서,
    상기 인공적으로 생성된 후보는 모션 벡터 오프셋 후보인, 비디오 데이터를 코딩하는 방법.
  8. 제 1 항에 있어서,
    제 2 인공적으로 생성된 후보를 생성하는 단계를 더 포함하며,
    상기 인공적으로 생성된 후보와 상기 제 2 인공적으로 생성된 후보는 병렬로 생성되는, 비디오 데이터를 코딩하는 방법.
  9. 제 1 항에 있어서,
    병합 모드를 사용하여 상기 현재 비디오 프레임의 상기 현재 부분을 코딩하는 단계를 더 포함하며,
    상기 병합 모드에 대한 모션 정보는 상기 후보 리스트에 기초하여 결정되는, 비디오 데이터를 코딩하는 방법.
  10. 제 1 항에 있어서,
    상기 방법은 비디오 인코더에 의해 수행되며,
    상기 방법은, 상기 후보 리스트로부터 후보를 선택하는 단계 및 선택된 상기 후보의 인덱스를 나타내는 신택스 엘리먼트를 생성하는 단계를 더 포함하는, 비디오 데이터를 코딩하는 방법.
  11. 제 1 항에 있어서,
    상기 방법은 비디오 디코더에 의해 수행되고,
    상기 방법은, 상기 후보 리스트로부터 후보를 식별하는 신택스 엘리먼트를 수신하는 단계 및 식별된 상기 후보의 모션 정보를 사용하여 상기 현재 비디오 프레임의 상기 현재 부분을 디코딩하는 단계를 더 포함하는, 비디오 데이터를 코딩하는 방법.
  12. 비디오 데이터를 코딩하는 디바이스로서,
    상기 디바이스는 비디오 코더를 포함하고,
    상기 비디오 코더는:
    현재 비디오 프레임의 현재 부분에 연관된 공간적 후보들의 세트로서, 상기 공간적 후보들의 세트는 상기 현재 부분에 인접한 상기 현재 비디오 프레임의 인접 부분들에 대응하고 상기 공간적 후보들의 각각은 연관된 모션 정보를 갖는, 상기 공간적 후보들의 세트를 결정하고;
    상기 현재 비디오 프레임의 상기 현재 부분에 연관된 시간적 후보로서, 상기 시간적 후보는 참조 비디오 프레임의 부분에 대응하고 상기 시간적 후보는 연관된 모션 정보를 갖는, 상기 시간적 후보를 결정하고;
    상기 시간적 후보 및 상기 공간적 후보들의 세트의 서브세트에 기초하여 후보들의 리스트를 생성하며; 및
    특정 수 미만의 후보들을 포함하는 후보 리스트에 응답하여, 인공적으로 생성된 후보로서, 상기 인공적으로 생성된 후보는 상기 서브세트의 공간적 후보의 모션 정보와 동일하거나 또는 상기 시간적 후보의 모션 정보와 동일한 모션 정보를 갖는, 상기 인공적으로 생성된 후보를 상기 후보들의 리스트에 추가하도록 구성되는, 비디오 데이터를 코딩하는 디바이스.
  13. 제 12 항에 있어서,
    상기 공간적 후보들의 세트는 상기 동일한 모션 정보를 가지는 둘 이상의 공간적 후보들을 포함하고,
    상기 공간적 후보들의 상기 서브세트는 상기 둘 이상의 공간적 후보들 중 하나만을 포함하는, 비디오 데이터를 코딩하는 디바이스.
  14. 제 12 항에 있어서,
    상기 비디오 코더는, 상기 후보들의 리스트로부터 중복 모션 정보를 갖는 후보를 배제시키는 전지 동작을 수행하는 것에 의해 상기 시간적 후보 및 상기 공간적 후보들의 세트의 상기 서브세트에 기초하여 상기 후보들의 리스트를 생성하는, 비디오 데이터를 코딩하는 디바이스.
  15. 제 12 항에 있어서,
    상기 비디오 코더는, 상기 인공적으로 생성된 후보에 대해 하나 이상의 전지 동작들을 수행하는 일 없이 상기 인공적으로 생성된 후보를 추가하는 것에 의해 상기 인공적으로 생성된 후보를 상기 후보들의 리스트에 추가하는, 비디오 데이터를 코딩하는 디바이스.
  16. 제 12 항에 있어서,
    상기 인공적으로 생성된 후보는 스케일링되지 않은 양예측 후보인, 비디오 데이터를 코딩하는 디바이스.
  17. 제 12 항에 있어서,
    상기 인공적으로 생성된 후보는 제로 후보인, 비디오 데이터를 코딩하는 디바이스.
  18. 제 12 항에 있어서,
    상기 인공적으로 생성된 후보는 모션 벡터 오프셋 후보인, 비디오 데이터를 코딩하는 디바이스.
  19. 제 12 항에 있어서,
    상기 비디오 코더는 제 2 인공적으로 생성된 후보를 생성하도록 추가로 구성되며,
    상기 인공적으로 생성된 후보와 상기 제 2 인공적으로 생성된 후보는 병렬로 생성되는, 비디오 데이터를 코딩하는 디바이스.
  20. 제 12 항에 있어서,
    상기 비디오 코더는, 병합 모드를 사용하여 상기 현재 비디오 프레임의 상기 현재 부분을 코딩하도록 추가로 구성되며,
    상기 병합 모드에 대한 모션 정보는 상기 후보 리스트에 기초하여 결정되는, 비디오 데이터를 코딩하는 디바이스.
  21. 제 12 항에 있어서,
    상기 비디오 코더는 비디오 인코더이고,
    상기 비디오 인코더는, 상기 후보 리스트로부터 후보를 선택하고 선택된 상기 후보의 인덱스를 나타내는 신택스 엘리먼트를 생성하도록 구성되는, 비디오 데이터를 코딩하는 디바이스.
  22. 제 12 항에 있어서,
    상기 비디오 코더는 비디오 디코더이고,
    상기 비디오 디코더는, 상기 후보 리스트로부터 후보를 식별하는 신택스 엘리먼트를 수신하고 식별된 상기 후보의 모션 정보를 사용하여 상기 현재 비디오 프레임의 상기 현재 부분을 디코딩하도록 구성되는, 비디오 데이터를 코딩하는 디바이스.
  23. 제 12 항에 있어서,
    상기 디바이스는,
    집적 회로;
    마이크로프로세서; 및
    상기 비디오 코더를 구비한 무선 통신 디바이스
    중 적어도 하나를 포함하는, 비디오 데이터를 코딩하는 디바이스.
  24. 비디오 데이터를 코딩하는 디바이스로서,
    현재 비디오 프레임의 현재 부분에 연관된 공간적 후보들의 세트를 결정하는 수단으로서, 상기 공간적 후보들의 세트는 상기 현재 부분에 인접한 상기 현재 비디오 프레임의 인접 부분들에 대응하고 상기 공간적 후보들의 각각은 연관된 모션 정보를 갖는, 상기 공간적 후보들의 세트를 결정하는 수단;
    상기 현재 비디오 프레임의 상기 현재 부분에 연관된 시간적 후보를 결정하는 수단으로서, 상기 시간적 후보는 참조 비디오 프레임의 부분에 대응하고 상기 시간적 후보는 연관된 모션 정보를 갖는, 상기 시간적 후보를 결정하는 수단;
    상기 시간적 후보 및 상기 공간적 후보들의 세트의 서브세트에 기초하여 후보들의 리스트를 생성하는 수단; 및
    특정 수 미만의 후보들을 포함하는 후보 리스트에 응답하여, 인공적으로 생성된 후보를 상기 후보들의 리스트에 추가하는 수단으로서, 상기 인공적으로 생성된 후보는 상기 서브세트의 공간적 후보의 모션 정보와 동일하거나 또는 상기 시간적 후보의 모션 정보와 동일한 모션 정보를 갖는, 상기 인공적으로 생성된 후보를 상기 후보들의 리스트에 추가하는 수단을 포함하는, 비디오 데이터를 코딩하는 디바이스.
  25. 제 24 항에 있어서,
    상기 공간적 후보들의 세트는 상기 동일한 모션 정보를 가지는 둘 이상의 공간적 후보들을 포함하고, 상기 공간적 후보들의 상기 서브세트는 상기 둘 이상의 공간적 후보들 중 하나만을 포함하는, 비디오 데이터를 코딩하는 디바이스.
  26. 제 24 항에 있어서,
    상기 시간적 후보 및 상기 공간적 후보들의 세트의 상기 서브세트에 기초하여 후보들의 리스트를 생성하는 수단은, 상기 후보들의 리스트로부터 중복 모션 정보를 갖는 후보를 배제시키는 전지 동작을 수행하는 수단을 포함하는, 비디오 데이터를 코딩하는 디바이스.
  27. 제 24 항에 있어서,
    상기 인공적으로 생성된 후보를 상기 후보들의 리스트에 추가하는 수단은, 상기 인공적으로 생성된 후보에 대해 하나 이상의 전지 동작들을 수행하는 일 없이 상기 인공적으로 생성된 후보를 추가하는 수단을 포함하는, 비디오 데이터를 코딩하는 디바이스.
  28. 제 24 항에 있어서,
    상기 인공적으로 생성된 후보는 스케일링되지 않은 양예측 후보인, 비디오 데이터를 코딩하는 디바이스.
  29. 제 24 항에 있어서,
    상기 인공적으로 생성된 후보는 제로 후보인, 비디오 데이터를 코딩하는 디바이스.
  30. 제 24 항에 있어서,
    상기 인공적으로 생성된 후보는 모션 벡터 오프셋 후보인, 비디오 데이터를 코딩하는 디바이스.
  31. 제 24 항에 있어서,
    제 2 인공적으로 생성된 후보를 생성하는 수단을 더 포함하며,
    상기 인공적으로 생성된 후보와 상기 제 2 인공적으로 생성된 후보는 병렬로 생성되는, 비디오 데이터를 코딩하는 디바이스.
  32. 제 24 항에 있어서,
    병합 모드를 사용하여 상기 현재 비디오 프레임의 상기 현재 부분을 코딩하는 수단을 더 포함하며,
    상기 병합 모드에 대한 모션 정보는 상기 후보 리스트에 기초하여 결정되는, 비디오 데이터를 코딩하는 디바이스.
  33. 제 24 항에 있어서,
    상기 디바이스는 비디오 인코더를 포함하고,
    상기 디바이스는, 상기 후보 리스트로부터 후보를 선택하는 수단과 선택된 상기 후보의 인덱스를 나타내는 신택스 엘리먼트를 생성하는 수단을 더 포함하는, 비디오 데이터를 코딩하는 디바이스.
  34. 제 24 항에 있어서,
    상기 디바이스는 비디오 디코더를 포함하고,
    상기 디바이스는, 상기 후보 리스트로부터 후보를 식별하는 신택스 엘리먼트를 수신하는 수단 및 식별된 상기 후보의 모션 정보를 사용하여 상기 현재 비디오 프레임의 상기 현재 부분을 디코딩하는 수단을 더 포함하는, 비디오 데이터를 코딩하는 디바이스.
  35. 명령들을 저장하는 컴퓨터 판독가능 저장 매체로서,
    상기 명령들은, 실행되는 경우, 하나 이상의 프로세서들로 하여금,
    현재 비디오 프레임의 현재 부분에 연관된 공간적 후보들의 세트로서, 상기 공간적 후보들의 세트는 상기 현재 부분에 인접한 상기 현재 비디오 프레임의 인접 부분들에 대응하고 상기 공간적 후보들의 각각은 연관된 모션 정보를 갖는, 상기 공간적 후보들의 세트를 결정하게 하고;
    상기 현재 비디오 프레임의 상기 현재 부분에 연관된 시간적 후보로서, 상기 시간적 후보는 참조 비디오 프레임의 부분에 대응하고 상기 시간적 후보는 연관된 모션 정보를 갖는, 상기 시간적 후보를 결정하게 하고;
    상기 시간적 후보 및 상기 공간적 후보들의 세트의 서브세트에 기초하여 후보들의 리스트를 생성하게 하며; 및
    특정 수 미만의 후보들을 포함하는 후보 리스트에 응답하여, 인공적으로 생성된 후보로서, 상기 인공적으로 생성된 후보는 상기 서브세트의 공간적 후보의 모션 정보와 동일하거나 또는 상기 시간적 후보의 모션 정보와 동일한 모션 정보를 갖는, 상기 인공적으로 생성된 후보를 상기 후보들의 리스트에 추가하게 하는, 컴퓨터 판독가능 저장 매체.
  36. 제 35 항에 있어서,
    상기 공간적 후보들의 세트는 상기 동일한 모션 정보를 가지는 둘 이상의 공간적 후보들을 포함하고,
    상기 공간적 후보들의 상기 서브세트는 상기 둘 이상의 공간적 후보들 중 하나만을 포함하는, 컴퓨터 판독가능 저장 매체.
  37. 제 35 항에 있어서,
    상기 명령들은, 상기 하나 이상의 프로세서들로 하여금, 상기 후보들의 리스트로부터 중복 모션 정보를 갖는 후보를 배제시키는 전지 동작을 수행하는 것에 의해 상기 시간적 후보 및 상기 공간적 후보들의 세트의 상기 서브세트에 기초하여 상기 후보들의 리스트를 생성하게 하는, 컴퓨터 판독가능 저장 매체.
  38. 제 35 항에 있어서,
    상기 명령들은, 상기 하나 이상의 프로세서들로 하여금, 상기 인공적으로 생성된 후보에 대해 하나 이상의 전지 동작들을 수행하는 일 없이 상기 인공적으로 생성된 후보를 추가하게 하는, 컴퓨터 판독가능 저장 매체.
  39. 제 35 항에 있어서,
    상기 인공적으로 생성된 후보는 스케일링되지 않은 양예측 후보인, 컴퓨터 판독가능 저장 매체.
  40. 제 35 항에 있어서,
    상기 인공적으로 생성된 후보는 제로 후보인, 컴퓨터 판독가능 저장 매체.
  41. 제 35 항에 있어서,
    상기 인공적으로 생성된 후보는 모션 벡터 오프셋 후보인, 컴퓨터 판독가능 저장 매체.
  42. 제 35 항에 있어서,
    실행되는 경우 상기 하나 이상의 프로세서들로 하여금,
    제 2 인공적으로 생성된 후보를 생성하게 하는 명령들을 더 저장하며,
    상기 인공적으로 생성된 후보와 상기 제 2 인공적으로 생성된 후보는 병렬로 생성되는, 컴퓨터 판독가능 저장 매체.
  43. 제 35 항에 있어서,
    실행되는 경우 상기 하나 이상의 프로세서들로 하여금,
    병합 모드를 사용하여 상기 현재 비디오 프레임의 상기 현재 부분을 코딩하게 하는 명령들을 더 저장하며,
    상기 병합 모드에 대한 모션 정보는 상기 후보 리스트에 기초하여 결정되는, 컴퓨터 판독가능 저장 매체.
  44. 제 35 항에 있어서,
    상기 하나 이상의 프로세서들은 비디오 인코더를 포함하며,
    상기 컴퓨터 판독가능 저장 매체는, 실행되는 경우 상기 하나의 이상의 프로세서들로 하여금, 상기 후보 리스트로부터 후보를 선택하고 선택된 상기 후보의 인덱스를 나타내는 신택스 엘리먼트를 생성하게 하는 추가의 명령들을 저장하는, 컴퓨터 판독가능 저장 매체.
  45. 제 35 항에 있어서,
    상기 하나 이상의 프로세서들은 비디오 디코더를 포함하며,
    상기 컴퓨터 판독가능 저장 매체는, 실행되는 경우 상기 하나의 이상의 프로세서들로 하여금, 상기 후보 리스트로부터 후보를 식별하는 신택스 엘리먼트를 수신하고 식별된 상기 후보의 모션 정보를 사용하여 상기 현재 비디오 프레임의 상기 현재 부분을 디코딩하게 하는 추가의 명령들을 저장하는, 컴퓨터 판독가능 저장 매체.
KR1020147015204A 2011-11-07 2012-11-07 부가적인 병합 후보들의 생성 Expired - Fee Related KR101626690B1 (ko)

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
US201161556746P 2011-11-07 2011-11-07
US61/556,746 2011-11-07
US201161562284P 2011-11-21 2011-11-21
US61/562,284 2011-11-21
US201161562940P 2011-11-22 2011-11-22
US61/562,940 2011-11-22
US13/669,992 2012-11-06
US13/669,992 US20130114717A1 (en) 2011-11-07 2012-11-06 Generating additional merge candidates
PCT/US2012/063932 WO2013070757A1 (en) 2011-11-07 2012-11-07 Generating additional merge candidates

Publications (2)

Publication Number Publication Date
KR20140092876A true KR20140092876A (ko) 2014-07-24
KR101626690B1 KR101626690B1 (ko) 2016-06-01

Family

ID=48223691

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020147015204A Expired - Fee Related KR101626690B1 (ko) 2011-11-07 2012-11-07 부가적인 병합 후보들의 생성

Country Status (17)

Country Link
US (1) US20130114717A1 (ko)
EP (1) EP2777262B1 (ko)
JP (1) JP5908600B2 (ko)
KR (1) KR101626690B1 (ko)
CN (1) CN104126302B (ko)
AU (1) AU2012335887B2 (ko)
BR (1) BR112014010821A8 (ko)
CA (1) CA2853834C (ko)
IL (1) IL232285B (ko)
IN (1) IN2014CN03309A (ko)
MY (1) MY171806A (ko)
PH (1) PH12014500949A1 (ko)
RU (1) RU2577779C2 (ko)
SG (1) SG11201401547XA (ko)
TW (1) TWI544783B (ko)
WO (1) WO2013070757A1 (ko)
ZA (1) ZA201404178B (ko)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018097693A3 (ko) * 2016-11-28 2018-07-19 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
WO2019054838A1 (ko) * 2017-09-18 2019-03-21 인텔렉추얼디스커버리 주식회사 블록 분할에 따른 병합 후보 리스트를 사용하는 비디오 코딩 방법 및 장치
WO2019190224A1 (ko) * 2018-03-30 2019-10-03 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
WO2019216714A1 (ko) * 2018-05-10 2019-11-14 엘지전자 주식회사 인터 예측 모드 기반 영상 처리 방법 및 이를 위한 장치
WO2020117016A1 (ko) * 2018-12-06 2020-06-11 엘지전자 주식회사 인터 예측을 기반으로 비디오 신호를 처리하기 위한 방법 및 장치
KR20210057101A (ko) * 2018-09-13 2021-05-20 후아웨이 테크놀러지 컴퍼니 리미티드 모션 정보를 예측하는 디코딩 방법 및 디코딩 장치
KR20210072064A (ko) * 2018-10-10 2021-06-16 후아웨이 테크놀러지 컴퍼니 리미티드 인터 예측 방법 및 장치
WO2024010370A1 (ko) * 2022-07-05 2024-01-11 엘지전자 주식회사 양방향 인터 예측에 기반한 영상 부호화/복호화 방법, 비트스트림을 전송하는 방법 및 비트스트림을 저장한 기록 매체

Families Citing this family (79)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5982734B2 (ja) * 2011-03-11 2016-08-31 ソニー株式会社 画像処理装置および方法
KR101762294B1 (ko) 2011-10-18 2017-07-28 주식회사 케이티 영상 부호화 방법, 영상 복호화 방법, 영상 부호화기 및 영상 복호화기
BR112014011123B1 (pt) 2011-11-08 2022-07-12 Kt Corporation Método de decodificação de vídeo realizado por um aparelho de decodificação
US9491475B2 (en) 2012-03-29 2016-11-08 Magnum Semiconductor, Inc. Apparatuses and methods for providing quantized coefficients for video encoding
CA2864002A1 (en) * 2012-04-24 2013-10-31 Mediatek Inc. Method and apparatus of motion vector derivation for 3d video coding
US9325990B2 (en) 2012-07-09 2016-04-26 Qualcomm Incorporated Temporal motion vector prediction in video coding extensions
GB2511288A (en) * 2013-01-09 2014-09-03 Canon Kk Method, device, and computer program for motion vector prediction in scalable video encoder and decoder
US9392286B2 (en) * 2013-03-15 2016-07-12 Magnum Semiconductor, Inc. Apparatuses and methods for providing quantized coefficients for video encoding
SG11201510554RA (en) 2013-07-24 2016-02-26 Qualcomm Inc Simplified advanced motion prediction for 3d-hevc
US9667996B2 (en) 2013-09-26 2017-05-30 Qualcomm Incorporated Sub-prediction unit (PU) based temporal motion vector prediction in HEVC and sub-PU design in 3D-HEVC
US9762927B2 (en) * 2013-09-26 2017-09-12 Qualcomm Incorporated Sub-prediction unit (PU) based temporal motion vector prediction in HEVC and sub-PU design in 3D-HEVC
US9794575B2 (en) 2013-12-18 2017-10-17 Magnum Semiconductor, Inc. Apparatuses and methods for optimizing rate-distortion costs in video encoding
EP3114839A4 (en) 2014-03-07 2018-02-14 Qualcomm Incorporated Simplified sub-prediction unit (sub-pu) motion parameter inheritence (mpi)
KR101864979B1 (ko) * 2014-03-11 2018-06-05 에이치에프아이 이노베이션 인크. 비디오 코딩에 대한 단일 샘플 모드의 방법 및 장치
CN106031170B (zh) * 2014-04-01 2019-04-26 联发科技股份有限公司 运动信息编码的方法
US20160373744A1 (en) * 2014-04-23 2016-12-22 Sony Corporation Image processing apparatus and image processing method
JP6472877B2 (ja) * 2014-10-09 2019-02-20 寰發股▲ふん▼有限公司ＨＦＩ Ｉｎｎｏｖａｔｉｏｎ Ｉｎｃ． 視点合成予測を含む３ｄまたは多視点映像符号化の方法
WO2016070363A1 (en) * 2014-11-05 2016-05-12 Mediatek Singapore Pte. Ltd. Merge with inter prediction offset
US10200711B2 (en) * 2015-03-27 2019-02-05 Qualcomm Incorporated Motion vector derivation in video coding
CN115002455B (zh) * 2015-06-05 2025-03-25 杜比实验室特许公司 图像编码和解码方法和图像解码设备
EP3355578B1 (en) * 2015-09-24 2020-12-09 LG Electronics Inc. Motion vector predictor derivation and candidate list construction
WO2017147765A1 (en) * 2016-03-01 2017-09-08 Mediatek Inc. Methods for affine motion compensation
RU2632127C1 (ru) * 2016-04-07 2017-10-02 Общество С Ограниченной Ответственностью "Яндекс" Способ и система сравнения видеофайлов
CN116546207A (zh) * 2016-04-08 2023-08-04 韩国电子通信研究院 用于导出运动预测信息的方法和装置
CN109644271B (zh) * 2016-09-06 2021-04-13 联发科技股份有限公司 用于二叉树分割块的确定候选集的方法及装置
EP3410717A1 (en) * 2017-05-31 2018-12-05 Thomson Licensing Methods and apparatus for candidate list pruning
CN111919439B (zh) * 2018-04-02 2022-01-14 华为技术有限公司 一种运动矢量的获取方法和装置、一种运动矢量集合的构建方法和装置及计算机可读存储介质
JP7088606B2 (ja) * 2018-04-02 2022-06-21 エスゼット ディージェイアイ テクノロジー カンパニー リミテッド 動画処理方法、画像処理装置、プログラム、符号化デバイス、及び復号化デバイス
CN112399184B (zh) 2018-05-16 2022-07-12 华为技术有限公司 一种运动矢量获取方法，装置，设备及计算机可读存储介质
JP7295230B2 (ja) 2018-06-29 2023-06-20 北京字節跳動網絡技術有限公司 スライス／タイル／ｌｃｕの行ごとのルックアップテーブルのリセット
KR102627814B1 (ko) 2018-06-29 2024-01-23 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 룩업 테이블의 업데이트: fifo, 제약된 fifo
WO2020003265A1 (en) * 2018-06-29 2020-01-02 Beijing Bytedance Network Technology Co., Ltd. Conditions of usage of luts
CN110662037B (zh) 2018-06-29 2022-06-28 北京字节跳动网络技术有限公司 运动信息共享的限制
EP4322533A3 (en) 2018-06-29 2024-03-06 Beijing Bytedance Network Technology Co., Ltd. Checking order of motion candidates in lut
SG11202013028PA (en) 2018-06-29 2021-01-28 Beijing Bytedance Network Technology Co Ltd Interaction between lut and amvp
KR102680903B1 (ko) 2018-06-29 2024-07-04 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 Hmvp 후보를 병합/amvp에 추가할 때의 부분/풀 프루닝
WO2020003282A1 (en) 2018-06-29 2020-01-02 Beijing Bytedance Network Technology Co., Ltd. Managing motion vector predictors for video coding
CN110662052B (zh) 2018-06-29 2022-07-08 北京字节跳动网络技术有限公司 更新查找表(lut)的条件
KR102840294B1 (ko) * 2018-06-29 2025-07-30 두인 비전 컴퍼니 리미티드 하나 또는 다수의 룩업 테이블들을 사용하여 이전에 코딩된 모션 정보를 순서대로 저장하고 이를 사용하여 후속 블록들을 코딩하는 개념
WO2020003271A1 (en) * 2018-06-29 2020-01-02 Beijing Bytedance Network Technology Co., Ltd. Interaction between lut and merge: insert hmvp as a merge candidate, position of hmvp
CN110677669B (zh) 2018-07-02 2021-12-07 北京字节跳动网络技术有限公司 具有lic的lut
US10904555B2 (en) * 2018-07-11 2021-01-26 Tencent America LLC Method and apparatus for video coding
WO2020024966A1 (en) * 2018-07-31 2020-02-06 Mediatek Inc. Method and apparatus of merge with motion vector difference for video coding
US11336914B2 (en) * 2018-08-16 2022-05-17 Qualcomm Incorporated History-based candidate list with classification
US20210266566A1 (en) * 2018-08-17 2021-08-26 Mediatek Inc. Method and Apparatus of Simplified Merge Candidate List for Video Coding
CN112585972B (zh) 2018-08-17 2024-02-09 寰发股份有限公司 视频编解码的帧间预测方法及装置
WO2020053798A1 (en) 2018-09-12 2020-03-19 Beijing Bytedance Network Technology Co., Ltd. Conditions for starting checking hmvp candidates depend on total number minus k
WO2020052653A1 (zh) * 2018-09-13 2020-03-19 华为技术有限公司 一种预测运动信息的解码方法及装置
IL326179A (en) 2018-09-21 2026-03-01 Guangdong Oppo Mobile Telecommunications Corp Ltd Method for encoding/decoding image signals and apparatus therefor
CN118488213A (zh) 2018-09-24 2024-08-13 有限公司B1影像技术研究所 图像编码/解码方法和数据传输方法
KR102711166B1 (ko) * 2018-11-06 2024-09-30 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 모션 정보의 위치 의존적 저장
CN121792729A (zh) * 2018-11-08 2026-04-03 Oppo广东移动通信有限公司 视频信号编码/解码方法以及用于所述方法的设备
DK3876539T3 (da) 2018-11-08 2024-02-12 Guangdong Oppo Mobile Telecommunications Corp Ltd Fremgangsmåde til kodning/afkodning af et billedsignal og tilknyttet apparat
JP7391958B2 (ja) 2018-11-08 2023-12-05 オッポ広東移動通信有限公司 ビデオ信号符号化／復号方法及び前記方法に用いられる機器
CN119835409B (zh) * 2018-11-08 2025-12-26 Oppo广东移动通信有限公司 图像信号编码/解码方法及其设备
CN118590651A (zh) 2018-11-13 2024-09-03 北京字节跳动网络技术有限公司 用于子块预测块的多假设
CN113228635B (zh) * 2018-11-13 2024-01-05 北京字节跳动网络技术有限公司 用于帧内块复制的运动候选列表构建方法
CN118200598A (zh) 2018-11-14 2024-06-14 Sk电信有限公司 帧间预测方法和发送比特流的方法
KR102906061B1 (ko) * 2018-11-14 2025-12-31 에스케이텔레콤 주식회사 인터 예측 방법 및 이를 이용한 영상 복호화 장치
WO2020098790A1 (en) 2018-11-16 2020-05-22 Mediatek Inc. Method and apparatus of improved merge with motion vector difference for video coding
CN117528076A (zh) * 2018-11-22 2024-02-06 北京字节跳动网络技术有限公司 用于具有几何分割的帧间预测的构建方法
WO2020114404A1 (en) 2018-12-03 2020-06-11 Beijing Bytedance Network Technology Co., Ltd. Pruning method in different prediction mode
BR112020014544A2 (pt) 2018-12-12 2021-08-03 Lg Electronics Inc. método e aparelho para processamento de sinal de vídeo baseado em predição de vetor de movimento baseado em histórico
WO2020135465A1 (en) 2018-12-28 2020-07-02 Beijing Bytedance Network Technology Co., Ltd. Modified history based motion prediction
US20220116588A1 (en) * 2019-01-04 2022-04-14 Industry Academy Cooperation Foundation Of Sejong University Method and apparatus for image encoding/decoding
KR102648159B1 (ko) 2019-01-10 2024-03-18 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 Lut 업데이트의 호출
WO2020143824A1 (en) 2019-01-13 2020-07-16 Beijing Bytedance Network Technology Co., Ltd. Interaction between lut and shared merge list
CN113330739B (zh) 2019-01-16 2025-01-10 北京字节跳动网络技术有限公司 Lut中的运动候选的插入顺序
US11140406B2 (en) * 2019-02-20 2021-10-05 Qualcomm Incorporated Signalling for merge mode with motion vector differences in video coding
CN113615193B (zh) 2019-03-22 2024-06-25 北京字节跳动网络技术有限公司 Merge列表构建和其他工具之间的交互
KR20220016839A (ko) 2019-06-04 2022-02-10 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 기하학적 분할 모드 코딩을 갖는 모션 후보 리스트
CN117395397A (zh) 2019-06-04 2024-01-12 北京字节跳动网络技术有限公司 使用临近块信息的运动候选列表构建
CN114128258B (zh) 2019-07-14 2023-12-22 北京字节跳动网络技术有限公司 视频编解码中的变换块尺寸的限制
WO2021057996A1 (en) 2019-09-28 2021-04-01 Beijing Bytedance Network Technology Co., Ltd. Geometric partitioning mode in video coding
EP4055826B1 (en) * 2019-12-30 2025-06-04 Sharp Kabushiki Kaisha Device and method for coding video data
WO2021180022A1 (en) 2020-03-07 2021-09-16 Beijing Bytedance Network Technology Co., Ltd. Handling of transform skip mode in video coding
WO2022037700A1 (en) 2020-08-21 2022-02-24 Beijing Bytedance Network Technology Co., Ltd. Coding mode dependent selection of transform skip mode
CN116601953A (zh) 2020-11-24 2023-08-15 抖音视界有限公司 编解码视频中的位置相关系数重新排序
CN117941352A (zh) 2021-08-16 2024-04-26 Oppo广东移动通信有限公司 帧间预测方法、编码器、解码器以及存储介质

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
GB0500332D0 (en) * 2005-01-08 2005-02-16 Univ Bristol Enhanced error concealment
US8665964B2 (en) * 2009-06-30 2014-03-04 Qualcomm Incorporated Video coding based on first order prediction and pre-defined second order prediction mode
WO2011095259A1 (en) * 2010-02-05 2011-08-11 Telefonaktiebolaget L M Ericsson (Publ) Selecting predicted motion vector candidates
US9313526B2 (en) * 2010-02-19 2016-04-12 Skype Data compression for video
US8824558B2 (en) * 2010-11-23 2014-09-02 Mediatek Inc. Method and apparatus of spatial motion vector prediction
US9866859B2 (en) * 2011-06-14 2018-01-09 Texas Instruments Incorporated Inter-prediction candidate index coding independent of inter-prediction candidate list construction in video coding
CN106686378B (zh) * 2011-06-14 2019-10-08 三星电子株式会社 对图像进行解码的方法和设备
EP4472208A3 (en) * 2011-10-21 2025-02-19 Nokia Technologies Oy Method for coding and an apparatus
US9544592B2 (en) * 2012-02-10 2017-01-10 Texas Instruments Incorporated Methods and systems for encoding pictures associated with video data
EP2847996B1 (en) * 2012-05-09 2020-10-07 Sun Patent Trust Method of performing motion vector prediction, encoding and decoding methods, and apparatuses thereof

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CE9 3.2d Simplified Motion vector prediction (JCTVC-D231), Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 4th Meeting Daegu (2011.01.15)* *
MVP index parsing with fixed number of candidates (JCTVC-F402), Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 6th Meeting Torino (2011.07.12.)* *

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11343530B2 (en) 2016-11-28 2022-05-24 Electronics And Telecommunications Research Institute Image encoding/decoding method and device, and recording medium having bitstream stored thereon
WO2018097693A3 (ko) * 2016-11-28 2018-07-19 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
US12022110B2 (en) 2016-11-28 2024-06-25 Intellectual Discovery Co., Ltd. Image encoding/decoding method and device, and recording medium having bitstream stored thereon
US12155859B2 (en) 2016-11-28 2024-11-26 Intellectual Discovery Co., Ltd. Image encoding/decoding method and device, and recording medium having bitstream stored thereon
WO2019054838A1 (ko) * 2017-09-18 2019-03-21 인텔렉추얼디스커버리 주식회사 블록 분할에 따른 병합 후보 리스트를 사용하는 비디오 코딩 방법 및 장치
US12088840B2 (en) 2017-09-18 2024-09-10 Intellectual Discovery Co., Ltd. Method and apparatus for coding video using merging candidate list according to block division
US11064217B2 (en) 2017-09-18 2021-07-13 Intellectual Discovery Co., Ltd. Method and apparatus for coding video using merging candidate list according to block division
US11659200B2 (en) 2017-09-18 2023-05-23 Intellectual Discovery Co., Ltd. Method and apparatus for coding video using merging candidate list according to block division
WO2019190224A1 (ko) * 2018-03-30 2019-10-03 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
KR20190114853A (ko) * 2018-03-30 2019-10-10 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
US11997304B2 (en) 2018-03-30 2024-05-28 Electronics And Telecommunications Research Institute Image encoding/decoding method and device, and recording medium in which bitstream is stored
US12368878B2 (en) 2018-03-30 2025-07-22 Intellectual Discovery Co., Ltd. Image encoding/decoding method and device, and recording medium in which bitstream is stored
US11575925B2 (en) 2018-03-30 2023-02-07 Electronics And Telecommunications Research Institute Image encoding/decoding method and device, and recording medium in which bitstream is stored
WO2019216714A1 (ko) * 2018-05-10 2019-11-14 엘지전자 주식회사 인터 예측 모드 기반 영상 처리 방법 및 이를 위한 장치
US11606566B2 (en) 2018-05-10 2023-03-14 Lg Electronics Inc. Method for processing image on basis of inter-prediction mode and apparatus therefor
US12058344B2 (en) 2018-05-10 2024-08-06 Lg Electronics Inc. Method for processing image on basis of inter-prediction mode and apparatus therefor
KR20210057101A (ko) * 2018-09-13 2021-05-20 후아웨이 테크놀러지 컴퍼니 리미티드 모션 정보를 예측하는 디코딩 방법 및 디코딩 장치
KR20210072064A (ko) * 2018-10-10 2021-06-16 후아웨이 테크놀러지 컴퍼니 리미티드 인터 예측 방법 및 장치
WO2020117016A1 (ko) * 2018-12-06 2020-06-11 엘지전자 주식회사 인터 예측을 기반으로 비디오 신호를 처리하기 위한 방법 및 장치
US11570430B2 (en) 2018-12-06 2023-01-31 Lg Electronics Inc. Method and device for processing video signal on basis of inter-prediction
WO2024010370A1 (ko) * 2022-07-05 2024-01-11 엘지전자 주식회사 양방향 인터 예측에 기반한 영상 부호화/복호화 방법, 비트스트림을 전송하는 방법 및 비트스트림을 저장한 기록 매체

Also Published As

Publication number Publication date
JP5908600B2 (ja) 2016-04-26
AU2012335887A1 (en) 2014-05-29
KR101626690B1 (ko) 2016-06-01
EP2777262A1 (en) 2014-09-17
EP2777262B1 (en) 2018-10-17
ZA201404178B (en) 2019-07-31
SG11201401547XA (en) 2014-06-27
MY171806A (en) 2019-10-30
CN104126302B (zh) 2017-08-04
BR112014010821A2 (pt) 2017-06-13
CA2853834A1 (en) 2013-05-16
TW201338549A (zh) 2013-09-16
CA2853834C (en) 2017-05-30
IN2014CN03309A (ko) 2015-10-09
CN104126302A (zh) 2014-10-29
IL232285A0 (en) 2014-06-30
US20130114717A1 (en) 2013-05-09
AU2012335887B2 (en) 2016-03-24
BR112014010821A8 (pt) 2017-06-20
RU2014123368A (ru) 2015-12-20
WO2013070757A1 (en) 2013-05-16
TWI544783B (zh) 2016-08-01
JP2014535249A (ja) 2014-12-25
IL232285B (en) 2019-03-31
PH12014500949A1 (en) 2017-07-21
HK1199994A1 (en) 2015-07-24
RU2577779C2 (ru) 2016-03-20

Similar Documents

Publication Publication Date Title
KR101626690B1 (ko) 부가적인 병합 후보들의 생성
EP3692715B1 (en) Coding affine prediction motion information for video coding
CA2847849C (en) Motion vector determination for video coding
EP2813080B1 (en) Restriction of prediction units in b slices to uni-directional inter prediction
CN111213376A (zh) 使用基于编码结构的候选列表构建对视频数据的运动信息进行编码
KR20140130466A (ko) B 슬라이스에서의 예측 유닛의 단방향성 인터 예측으로의 제한
EP2859722A2 (en) Adaptive upsampling filters for video compression
WO2014065947A1 (en) Reference picture status for video coding
HK1193283B (en) Motion vector determination for video coding
HK1193283A (en) Motion vector determination for video coding
HK1199994B (en) Generating additional merge candidates

Legal Events

Date Code Title Description
A201 Request for examination
E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

D13-X000 Search requested

St.27 status event code: A-1-2-D10-D13-srh-X000

D14-X000 Search report completed

St.27 status event code: A-1-2-D10-D14-srh-X000

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

FPAY Annual fee payment

Payment date: 20190327

Year of fee payment: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 6

PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20220527

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20220527