KR20130119488A - 비디오 코딩에서의 서브 슬라이스들 - Google Patents

비디오 코딩에서의 서브 슬라이스들 Download PDF

Info

Publication number
KR20130119488A
KR20130119488A KR1020137022424A KR20137022424A KR20130119488A KR 20130119488 A KR20130119488 A KR 20130119488A KR 1020137022424 A KR1020137022424 A KR 1020137022424A KR 20137022424 A KR20137022424 A KR 20137022424A KR 20130119488 A KR20130119488 A KR 20130119488A
Authority
KR
South Korea
Prior art keywords
slice
sub
coded
slices
data
Prior art date
Application number
KR1020137022424A
Other languages
English (en)
Other versions
KR101625724B1 (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 KR20130119488A publication Critical patent/KR20130119488A/ko
Application granted granted Critical
Publication of KR101625724B1 publication Critical patent/KR101625724B1/ko

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
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
    • 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/174—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 slice, e.g. a line of blocks or a group of 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H04N19/197—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters including determination of the initial value of an encoding parameter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • 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

Abstract

비디오 인코더는 픽쳐의 슬라이스를 복수의 서브 슬라이스들로 구획한다. 비디오 인코더가 슬라이스를 인코딩하는 경우, 비디오 인코더는 서브 슬라이스들에 대응하는 코딩된 서브 슬라이스들을 포함하는 코딩된 슬라이스를 생성한다. 서브 슬라이스들 각각은 서브 슬라이스들 중 다른 서브 슬라이스 각각과는 독립적으로 파싱될 수 있고 서브 슬라이스들 중 다른 서브 슬라이스 각각과는 독립적으로 재구성될 수 있다. 따라서, 비디오 디코더는 2 이상의 서브 슬라이스들을 병렬적으로 파싱하고 2 이상의 서브 슬라이스들을 병렬적으로 디코딩할 수도 있다.

Description

비디오 코딩에서의 서브 슬라이스들{SUB-SLICES IN VIDEO CODING}
관련 출원에 대한 상호 참조
본 출원은 2011년 1월 26일자로 출원된 미국 가출원 제61/436,560호와, 2011년 3월 8일자로 출원된 미국 가출원 제61/450,473호의 이점을 청구하며, 그 전체 내용은 참조에 의해 본원에 통합된다.
기술 분야
본 개시는 비디오 데이터를 인코딩 및 디코딩하기 위한 기술들에 관련된다.
디지털 비디오 성능들은, 디지털 텔레비전, 디지털 다이렉트 브로드캐스트 시스템들, 무선 브로드캐스트 시스템들, PDA들 (personal digital assistants), 랩탑 또는 데스크탑 컴퓨터들, 디지털 카메라들, 디지털 레코딩 디바이스들, 디지털 미디어 플레이어들, 비디오 게임용 디바이스들, 비디오 게임 콘솔, 셀룰러 또는 무선 라디오 텔레폰들, 화상 원격회의 디바이스들 등을 포함하는 광범위한 디바이스들에 통합될 수도 있다. 디지털 비디오 디바이스들은 MPEG-2, MPEG-4, ITU-T H.263, ITU-T H.264/MPEG-4, 파트 10, 고급 비디오 코딩 (Advanced Video Coding; AVC) 에 의해 규정된 표준들 및 이러한 표준들의 확장안들에 기재된 것들과 같은 비디오 압축 기술들을 구현하여, 디지털 비디오 정보를 더 효율적으로 송신하고 수신한다.
비디오 압축 기술들은 비디오 시퀀스들에서 본질적인 용장성 (redundancy) 을 감소시키거나 제거하기 위해 공간 예측 및/또는 시간 예측을 수행한다. 블록 기반의 비디오 코딩을 위해, 비디오 프레임 또는 슬라이스가 블록들로 구획 (partition) 될 수도 있다. 각각의 블록은 더 구획될 수도 있다. 인트라 코딩된 (I) 프레임 또는 슬라이스에서의 블록들은 이웃 블록들에 대해 공간 예측을 사용하여 인코딩된다. 인터 코딩된 (P 또는 B) 프레임 또는 슬라이스에서의 블록들은 동일한 프레임 또는 슬라이스의 이웃 블록들에 대해 공간 예측을 또는 다른 기준 프레임들에 대해서 시간 예측을 사용할 수도 있다.
요약
본 개시의 기술들은 일반적으로 비디오 데이터의 인코딩 및 디코딩에 관련된다. 특히, 비디오 인코더는 픽쳐의 슬라이스를 복수의 서브 슬라이스들로 구획한다. 또한, 비디오 인코더는 코딩된 슬라이스를 생성한다. 코딩된 슬라이스는 그 서브 슬라이스들에 대응하는 코딩된 서브 슬라이스들을 포함한다. 서브 슬라이스들 각각은 서브 슬라이스들 중 다른 서브 슬라이스와는 서로 독립적으로 파싱될 수 있고 서브 슬라이스들 중 다른 서브 슬라이스와는 서로 독립적으로 재구성 (reconstruction) 될 수 있다. 따라서, 비디오 디코더는 2 이상의 서브 슬라이스들을 병렬적으로 파싱하고 2 이상의 서브 슬라이스들을 병렬적으로 디코딩할 수도 있다. 서브 슬라이스들의 사용은, 독립적으로 파싱될 수 있고 또한 대응하는 수의 슬라이스들보다 더 적은 비트들로 재구성될 수 있는 픽쳐들의 더 많은 구획을 가능하게 할 수도 있다.
일 실시형태에서, 본 개시는 비디오 데이터를 인코딩하는 방법을 설명한다. 상기 방법은 비디오 데이터에서의 픽쳐의 슬라이스를 인코딩하여 코딩된 슬라이스를 형성하는 것을 포함한다. 이 슬라이스는 복수의 서브 슬라이스들로 구획된다. 코딩된 슬라이스는 그 서브 슬라이스들에 대응하는 코딩된 서브 슬라이스들을 포함한다. 서브 슬라이스들 각각은 서브 슬라이스들 중 다른 서브 슬라이스와는 서로 독립적으로 파싱될 수 있고 서브 슬라이스들 중 다른 서브 슬라이스와는 서로 독립적으로 재구성될 수 있다. 상기 방법은 코딩된 슬라이스 내에서 코딩된 서브 슬라이스들의 위치들을 시그널링하는 정보를 생성하는 것을 또한 포함한다.
다른 실시형태에서, 본 개시는 비디오 데이터를 디코딩하는 방법을 설명한다. 상기 방법은 코딩된 슬라이스를 수신하는 것을 포함한다. 코딩된 슬라이스는 비디오 데이터에서의 픽쳐의 슬라이스의 인코딩된 형태이다. 슬라이스는 제 1의 서브 슬라이스 및 제 2의 서브 슬라이스를 포함한다. 코딩된 슬라이스는 제 1의 서브 슬라이스 및 제 2의 서브 슬라이스에 각각 대응하는 제 1의 코딩된 서브 슬라이스 및 제 2의 코딩된 서브 슬라이스를 포함한다. 제 1 및 제 2의 코딩된 서브 슬라이스들은, 제 1 및 제 2의 서브 슬라이스들이 서로에 대해 독립적으로 파싱될 수 있고 그리고 서로에 대해 독립적으로 재구성될 수 있도록 인코딩된다. 상기 방법은 제 1 및 제 2의 서브 슬라이스들을 병렬적으로 파싱하는 것을 또한 포함한다. 또한, 상기 방법은, 제 1 및 제 2의 서브 슬라이스들의 파싱 이후에, 제 1 및 제 2의 서브 슬라이스들을 병렬적으로 재구성하는 것을 포함한다.
다른 실시형태에서, 본 개시는 비디오 데이터에서의 픽쳐의 슬라이스를 인코딩하여 코딩된 슬라이스를 형성하도록 구성된 하나 이상의 프로세서들을 포함하는 비디오 인코딩 장치를 설명한다. 이 슬라이스는 복수의 서브 슬라이스들로 구획된다. 코딩된 슬라이스는 그 서브 슬라이스들에 대응하는 코딩된 서브 슬라이스들을 포함한다. 서브 슬라이스들 각각은 서브 슬라이스들 중 다른 서브 슬라이스와는 서로 독립적으로 파싱될 수 있고 서브 슬라이스들 중 다른 서브 슬라이스와는 서로 독립적으로 재구성될 수 있다. 하나 이상의 프로세서들은 코딩된 슬라이스 내의 코딩된 서브 슬라이스들의 위치들을 시그널링하는 정보를 생성하도록 또한 구성된다.
다른 실시형태에서, 본 개시는 코딩된 슬라이스를 수신하도록 구성된 하나 이상의 프로세서들을 포함하는 비디오 디코딩 장치를 설명한다. 코딩된 슬라이스는 비디오 데이터에서의 픽쳐의 슬라이스의 인코딩된 형태이다. 슬라이스는 제 1의 서브 슬라이스 및 제 2의 서브 슬라이스를 포함한다. 코딩된 슬라이스는 제 1의 서브 슬라이스 및 제 2의 서브 슬라이스에 각각 대응하는 제 1의 코딩된 서브 슬라이스 및 제 2의 코딩된 서브 슬라이스를 포함한다. 제 1 및 제 2의 코딩된 서브 슬라이스들은, 제 1 및 제 2의 서브 슬라이스들이 서로에 대해 독립적으로 파싱될 수 있고 그리고 서로에 대해 독립적으로 재구성될 수 있도록 인코딩된다. 하나 이상의 프로세서들은 제 1 및 제 2의 서브 슬라이스들을 병렬적으로 파싱하도록 또한 구성된다. 또한, 하나 이상의 프로세서들은, 제 1 및 제 2의 서브 슬라이스들의 파싱 이후, 제 1 및 제 2의 서브 슬라이스들을 병렬적으로 디코딩하도록 구성된다.
다른 실시형태에서, 본 개시는 비디오 데이터에서의 픽쳐의 슬라이스를 인코딩하여 코딩된 슬라이스를 형성하는 수단을 포함한다. 이 슬라이스는 복수의 서브 슬라이스들로 구획된다. 코딩된 슬라이스는 그 서브 슬라이스들에 대응하는 코딩된 서브 슬라이스들을 포함한다. 서브 슬라이스들 각각은 서브 슬라이스들 중 다른 서브 슬라이스와는 서로 독립적으로 파싱될 수 있고 서브 슬라이스들 중 다른 서브 슬라이스와는 서로 독립적으로 재구성될 수 있다. 상기 비디오 인코딩 장치는 코딩된 슬라이스 내에서 코딩된 서브 슬라이스들의 위치들을 시그널링하는 정보를 생성하는 수단을 또한 포함한다.
다른 실시형태에서, 본 개시는 코딩된 슬라이스를 수신하는 수단을 포함하는 비디오 디코딩 장치를 설명한다. 코딩된 슬라이스는 비디오 데이터에서의 픽쳐의 슬라이스의 인코딩된 형태이다. 슬라이스는 제 1의 서브 슬라이스 및 제 2의 서브 슬라이스를 포함한다. 코딩된 슬라이스는 제 1의 서브 슬라이스 및 제 2의 서브 슬라이스에 각각 대응하는 제 1의 코딩된 서브 슬라이스 및 제 2의 코딩된 서브 슬라이스를 포함한다. 제 1 및 제 2의 코딩된 서브 슬라이스들은, 제 1 및 제 2의 서브 슬라이스들이 서로에 대해 독립적으로 파싱될 수 있고 그리고 서로에 대해 독립적으로 재구성될 수 있도록 인코딩된다. 비디오 디코딩 장치는 제 1 및 제 2의 서브 슬라이스들을 병렬적으로 파싱하는 수단을 또한 포함한다. 또한, 비디오 디코딩 장치는, 제 1 및 제 2의 서브 슬라이스들의 파싱 이후, 제 1 및 제 2의 서브 슬라이스들을 병렬적으로 재구성하는 수단을 포함한다.
다른 실시형태에서, 본 개시는 비디오 데이터에서의 픽쳐의 슬라이스를 인코딩하여 코딩된 슬라이스를 형성하도록 하나 이상의 프로세서들을 구성시키는 컴퓨터 실행가능 명령들을 저장하는 하나 이상의 컴퓨터 저장 매체를 포함하는 컴퓨터 프로그램 제품을 설명한다. 이 슬라이스는 복수의 서브 슬라이스들로 구획된다. 코딩된 슬라이스는 그 서브 슬라이스들에 대응하는 코딩된 서브 슬라이스들을 포함한다. 서브 슬라이스들 각각은 서브 슬라이스들 중 다른 서브 슬라이스와는 서로 독립적으로 파싱될 수 있고 서브 슬라이스들 중 다른 서브 슬라이스와는 서로 독립적으로 재구성될 수 있다. 컴퓨터 실행가능 명령들은, 코딩된 슬라이스 내의 코딩된 서브 슬라이스들의 위치를 시그널링하는 정보를 생성하도록 하나 이상의 프로세서들을 또한 구성시킨다.
다른 실시형태에서, 본 개시는 코딩된 슬라이스를 수신하도록 하나 이상의 프로세서들을 구성시키는 컴퓨터 실행가능 명령들을 저장하는 하나 이상의 컴퓨터 저장 매체를 포함하는 컴퓨터 프로그램 제품을 설명한다. 코딩된 슬라이스는 비디오 데이터에서의 픽쳐의 슬라이스의 인코딩된 형태이다. 슬라이스는 제 1의 서브 슬라이스 및 제 2의 서브 슬라이스를 포함한다. 코딩된 슬라이스는 제 1의 서브 슬라이스 및 제 2의 서브 슬라이스에 각각 대응하는 제 1의 코딩된 서브 슬라이스 및 제 2의 코딩된 서브 슬라이스를 포함한다. 제 1 및 제 2의 코딩된 서브 슬라이스들은, 제 1 및 제 2의 서브 슬라이스들이 서로에 대해 독립적으로 파싱될 수 있고 그리고 서로에 대해 독립적으로 재구성될 수 있도록 인코딩된다. 컴퓨터 실행가능 명령들은 제 1 및 제 2의 서브 슬라이스들을 병렬적으로 파싱하도록 하나 이상의 프로세서들을 또한 구성시킨다. 컴퓨터 실행가능 명령들은, 제 1 및 제 2의 서브 슬라이스들의 파싱 이후, 제 1 및 제 2의 서브 슬라이스들을 병렬적으로 재구성하도록 하나 이상의 프로세서들을 또한 구성시킨다.
본 개시의 하나 이상의 양태들의 상세들은 첨부된 도면과 하기의 설명으로부터 설명된다. 본 개시에서 설명된 기술들의 다른 특징들, 목적들, 및 이점들은 하기의 상세한 설명, 도면들, 및 특허청구범위로부터 명확해질 것이다.
도 1은 예시적인 비디오 코딩 시스템을 예시하는 블록도이다.
도 2는 비디오 인코더의 예시적인 구성을 예시하는 블록도이다.
도 3은 비디오 디코더의 예시적인 구성을 예시하는 블록도이다.
도 4는 코딩된 픽쳐를 생성하기 위해 비디오 인코더에 의해 수행되는 예시적인 동작을 예시하는 흐름도이다.
도 5는 비디오 디코더에 의해 수행되는 예시적인 동작을 예시하는 흐름도이다.
도 6은 슬라이스들 및 서브 슬라이스들로 구획된 예시적인 픽쳐를 예시하는 개념도이다.
상세한 설명
첨부의 도면들은 실시형태들을 예시한다. 첨부의 도면에서 도면 부호들에 의해 지시되는 엘리먼트들은 하기의 설명에서 동일한 도면 부호들에 의해 지시되는 엘리먼트들에 대응한다. 본 개시에 있어서, 서수적 어구들 (예를 들면, "제 1의", "제 2의", "제 3의", 등등) 로 시작하는 명칭들을 갖는 엘리먼트들은 그 엘리먼트들이 반드시 특정한 순서를 갖는 것을 의미하는 것은 아니다. 대신, 이러한 서수적 어구들은, 단지, 동일한 또는 유사한 형태의 상이한 엘리먼트들을 지칭하기 위해 사용된다.
본 개시의 기술들은 일반적으로 비디오 데이터의 인코딩 및 디코딩에 관련된다. 더 구체적으로는, 비디오 인코더는 픽쳐를 복수의 슬라이스들로 구획하고, 하나 이상의 슬라이스들을 복수의 서브 슬라이스들로 구획한다. 또한, 비디오 인코더는 슬라이스를 인코딩하여 코딩된 슬라이스를 형성한다. 코딩된 슬라이스를 형성하는 것의 일부로서, 비디오 인코더는 서브 슬라이스들을 인코딩하여 코딩된 서브 슬라이스들을 생성한다. 서브 슬라이스들 각각은 서브 슬라이스들 중 다른 서브 슬라이스와는 서로 독립적으로 파싱될 수 있고 서브 슬라이스들 중 다른 서브 슬라이스와는 서로 독립적으로 재구성될 수 있다. 서브 슬라이스들의 사용은, 독립적으로 파싱될 수 있고 또한 대응하는 수의 슬라이스들보다 더 적은 비트들로 재구성될 수 있는 픽쳐의 더 많은 구획을 가능하게 할 수도 있다.
비디오 인코더는 코딩된 슬라이스를 포함하는 비트스트림을 출력할 수도 있다. 서브 슬라이스들이 독립적으로 파싱될 수 있기 때문에, 비디오 디코더는 2 이상의 서브 슬라이스들을 병렬적으로 파싱할 수도 있다. 비디오 디코더가 서브 슬라이스를 파싱하는 경우, 비디오 인코더는 비트스트림으로부터 서브 슬라이스와 관련된 구문 엘리먼트들을 추출할 수도 있다. 몇몇 경우들에서, 서브 슬라이스를 파싱하는 것은 하나 이상의 엔트로피 디코딩을 수행하는 것을 수반할 수도 있다. 비디오 디코더가, 제 2의 서브 슬라이스와 관련된 구문 엘리먼트들을 추출하는 것에 의해 획득된 데이터를 사용하지 않고, 제 1의 서브 슬라이스와 관련된 구문 엘리먼트들을 추출할 수 있다면, 비디오 디코더는 제 2의 서브 슬라이스와는 독립적으로 제 1의 서브 슬라이스를 파싱할 수도 있고, 그 역도 가능하다.
서브 슬라이스들이 독립적으로 재구성될 수 있기 때문에, 비디오 디코더는 서브 슬라이스들을 병렬적으로 재구성할 수도 있다. 비디오 디코더가 서브 슬라이스를 재구성하는 경우, 비디오 디코더는, 서브 슬라이스의 픽셀값들을 결정하기 위해, 서브 슬라이스와 관련된 구문 엘리먼트들을 사용할 수도 있다. 제 2의 서브 슬라이스를 재구성하는 것에 의해 획득된 데이터를 사용하지 않고, 비디오 디코더가 제 1의 서브 슬라이스를 재구성할 수 있다면, 제 1의 서브 슬라이스는 제 2의 서브 슬라이스와는 독립적으로 재구성될 수도 있다. 일 실시형태로서, 비디오 디코더는 다른 서브 슬라이스들과는 독립적으로, 즉 인트라 예측 디코딩 및 재구성을 위해 다른 서브 슬라이스들의 블록들로부터의 정보를 사용하지 않고, 각각의 서브 슬라이스 내의 블록들을 인트라 디코딩하도록 구성된다.
도 1은 본 개시에서 설명된 기술들을 활용할 수도 있는 예시적인 비디오 코딩 시스템 (10) 을 예시하는 블록도이다. 본 개시에서, 용어 "비디오 코딩"은 비디오 인코딩 및 비디오 디코딩을 지칭할 수도 있다. 도 1에 도시된 바와 같이, 비디오 코딩 시스템 (10) 은 소스 디바이스 (12) 및 목적직 디바이스 (14) 를 포함한다. 소스 디바이스 (12) 는 인코딩된 비디오 데이터를 생성한다. 따라서, 소스 디바이스 (12) 는 비디오 인코딩 장치일 수도 있다. 목적지 디바이스 (14) 는 인코딩된 비디오 데이터를 나중에 디코딩할 수도 있다. 따라서, 목적지 디바이스 (14) 는 비디오 디코딩 장치일 수도 있다. 소스 디바이스 (12) 및 목적지 디바이스 (14) 는, 데스크탑 컴퓨터들, 노트북 (즉, 랩탑) 컴퓨터들, 서버 컴퓨터들, 랙마운트형 컴퓨터들, 태블릿 컴퓨터들, 셋톱박스들, 모바일 텔레폰들, 텔레폰 핸드셋들, 텔레비전들, 카메라들, 디스플레이 디바이스들, 디지털 미디어 플레이어들, 비디오 게임용 콘솔들, 비디오 스트리밍 디바이스들, 차량내 (in-car) 컴퓨터들, 또는 비디오 데이터를 인코딩 및/또는 디코딩할 수 있는 컴퓨팅 디바이스들의 유형들을 포함하는 광범위한 디바이스들 또는 장치들 중 임의의 것을 포함할 수도 있다.
목적지 디바이스 (14) 는 통신 채널 (16) 을 통해 인코딩된 비디오 데이터를 수신할 수도 있다. 통신 채널 (16) 은 인코딩된 비디오 데이터를 소스 디바이스 (12) 에서 목적지 디바이스 (14) 로 이동시킬 수 있는 매체 또는 디바이스를 포함할 수도 있다. 일 실시형태에서, 통신 채널 (16) 은 소스 디바이스 (12) 로 하여금 인코딩된 비디오 데이터를 목적지 디바이스 (14) 로 실시간으로 직접적으로 송신하게 하는 통신 매체를 포함할 수도 있다. 소스 디바이스 (12) 또는 다른 디바이스는 통신 표준, 예컨대 무선 통신 프로토콜에 따라 인코딩된 비디오 데이터를 변조할 수도 있다. 통신 매체는 임의의 무선 또는 유선 통신 매체, 예컨대 무선 주파수 (RF) 스펙트럼 또는 하나 이상의 물리적 송신 라인들을 포함할 수도 있다. 통신 채널 (16) 은 패킷 기반의 네트워크, 예컨대 근거리 통신망 (local area network), 원거리 통신망 (wide-area network), 또는 인터넷과 같은 글로벌 네트워크의 일부를 형성할 수도 있다. 통신 채널 (16) 은 라우터들, 스위치들, 기지국들, 또는 소스 디바이스 (12) 에서 목적지 디바이스 (14) 로의 인코딩된 비디오 데이터의 통신을 용이하게 하는데 유용할 수도 있는 임의의 다른 장비를 포함할 수도 있다.
몇몇 실시형태들에서, 소스 디바이스 (12) 및 목적지 디바이스 (14) 는 무선 통신을 갖추고 있을 수도 있다. 그러나, 본 개시의 기술들은 무선 어플리케이션들 또는 세팅들에 반드시 제한되는 것은 아니다. 대신, 본 개시는 임의의 다양한 멀티미디어 어플리케이션들, 예컨대 지상파 (over-the-air) 텔레비젼 방송들, 케이블 텔레비젼 송신들, 위성 텔레비젼 송신들, 예를 들면 인터넷을 통한 스트리밍 비디오 송신들, 데이터 저장 매체 상의 저장을 위한 디지털 비디오의 인코딩, 데이터 저장 매체 상에 저장된 디지털 비디오의 디코딩 또는 다른 어플리케이션들을 지원하여 비디오 코딩에 적용될 수도 있다. 몇몇 실시형태들에서, 소스 디바이스 (12) 와 목적지 디바이스 (14) 는, 비디오 스트리밍, 비디오 플레이백, 비디오 방송, 및/또는 영상 전화와 같은 어플리케이션들을 지원하기 위해 일방향 또는 양방향 비디오 송신을 지원하도록 구성될 수도 있다.
또한, 몇몇 실시형태들에서, 소스 디바이스 (12) 는 인코딩된 비디오 데이터를 저장 시스템 (32) 으로 출력할 수도 있다. 마찬가지로, 목적지 디바이스 (14) 는 저장 시스템 (32) 상에 저장된 인코딩된 비디오 데이터에 액세스할 수도 있다. 여러 실시형태들에서, 저장 시스템 (32) 은 복수의 분산된 또는 국소적으로 액세스되는 데이터 저장 매체들을 포함할 수도 있다. 데이터 저장 매체들의 예시적이지만 비제한적인 형태들은, 하드 드라이브들, 블루레이 디스크들, DVD들, CD-ROM들, 솔리드 스테이트 메모리 유닛들, 휘발성 또는 불휘발성 메모리, 또는 인코딩된 비디오 데이터를 저장하는데 적절한 다른 디지털 저장 매체를 포함한다.
몇몇 실시형태들에서, 저장 시스템 (32) 은 소스 디바이스 (12) 에 의해 생성된 인코딩된 비디오를 유지할 수도 있는 다른 중간 저장 디바이스 또는 파일 서버를 포함할 수도 있다. 목적지 디바이스 (14) 는 스트리밍 또는 다운로드를 통해 저장 시스템 (32) 으로부터의 저장된 비디오 데이터에 액세스할 수도 있다. 파일 서버는 인코딩된 비디오 데이터를 저장할 수 있고 그 인코딩된 비디오 데이터를 목적지 디바이스 (14) 로 송신할 수 있는 임의의 형태의 서버일 수도 있다. 예시적인 파일 서버들은 (예를 들면 웹사이트용의) 웹서버, 파일 전송 프로토콜 (file transfer protocol; FTP) 서버, NAS (network attached storage) 디바이스들, 또는 로컬 디스크 드라이브를 포함한다. 목적지 디바이스 (14) 는 인터넷 접속을 포함하는 임의의 표준 데이터 접속을 통해 인코딩된 비디오 데이터에 액세스할 수도 있다. 이것은 무선 채널 (예를 들면, 와이파이 접속), 유선 접속 (예를 들면, 디지털 가입자 회선 (DSL), 광섬유, 동축 케이블 등), 또는 파일 서버에 저장된 인코딩된 비디오 데이터를 액세스하는데 적합한 이들의 조합을 포함할 수도 있다. 저장 시스템 (32) 으로부터 인코딩된 비디오 데이터의 송신은 스트리밍 송신, 다운로드 송신, 또는 이들의 조합일 수도 있다.
도 1의 실시형태에서, 소스 디바이스 (12) 는 비디오 소스 (18), 비디오 인코더 (20) 및 출력 인터페이스 (22) 를 포함한다. 몇몇 실시형태들에서, 출력 인터페이스 (22) 는 변조기/복조기 (modulator/demodulator; modem) 및/또는 송신기를 또한 포함할 수도 있다. 비디오 소스 (18) 는 비디오 데이터를 비디오 인코더 (20) 에 제공한다. 여러 실시형태들에서, 비디오 소스 (18) 는 비디오 데이터를 제공하기 위한 여러 형태들의 디바이스들 및/또는 시스템들을 포함할 수도 있다. 예를 들면, 비디오 소스 (18) 는 비디오 캡쳐 디바이스, 예컨대 비디오 카메라를 포함할 수도 있다. 다른 실시형태에서, 비디오 소스 (18) 는 이전에 캡쳐된 비디오를 포함하는 비디오 아카이브를 포함할 수도 있다. 또 다른 실시형태에서, 비디오 소스 (18) 는 비디오 컨텐츠 공급자로부터의 비디오를 수신하는 비디오 공급 인터페이스 (video feed interface) 를 포함할 수도 있다. 또 다른 실시형태에서, 비디오 소스 (18) 는 컴퓨터 그래픽스 데이터를 생성하기 위한 컴퓨터 그래픽스 시스템을 포함할 수도 있다.
하기에 상세히 설명되는 바와 같이, 비디오 인코더 (20) 는 비디오 소스 (18) 에 의해 제공되는 비디오 데이터를 인코딩할 수도 있다. 몇몇 실시형태들에서, 소스 디바이스 (12) 는 인코딩된 비디오 데이터를 출력 인터페이스 (22) 를 통해 목적지 디바이스 (14) 로 직접적으로 송신할 수도 있다. 또한, 몇몇 실시형태들에서, 저장 시스템 (32) 은 목적지 디바이스 (14) 또는 다른 디바이스들에 의한 나중의 액세스를 위해 인코딩된 비디오 데이터를 저장할 수도 있다.
본 개시는, 다른 디바이스, 예컨대 비디오 디코더 (30) 로 어떤 정보를 "시그널링"하는 비디오 인코더 (20) 에 일반적으로 관련될 수도 있다. 그러나, 비디오 인코더 (20) 는 어떤 구문 엘리먼트들을 비디오 데이터의 여러 인코딩된 부분들과 관련시킴으로써 정보를 시그널링할 수도 있음이 이해되어야만 한다. 구문 엘리먼트는 비트스트림 내의 데이터의 엘리먼트일 수도 있다. 즉, 비디오 인코더 (20) 는 비디오 데이터의 여러 인코딩된 부분들에 어떤 구문 엘리먼트들을 저장함으로써 데이터를 "시그널링"할 수도 있다. 몇몇 경우들에서, 이러한 구문 엘리먼트들은 비디오 디코더 (30) 에 의해 수신되고 디코딩되기 전에 인코딩되고 저장될 수도 있다 (예를 들면, 저장 시스템 (32) 에 저장될 수도 있다). 따라서, 용어 "시그널링"은 압축된 비디오 데이터를 디코딩하기 위해 사용되는 구문 또는 다른 데이터의 통신에 일반적으로 관련될 수도 있다. 이러한 통신은 실시간으로 또는 거의 실시간으로 발생할 수도 있다. 다르게는, 이러한 통신은, 인코딩시 구문 엘리먼트들을 매체에 저장할 때 발생할 수도 있는 것과 같은 시간의 기간 동안 발생할 수도 있고, 이 매체에 저장된 이후 비디오 디코더 (30) 는 한 번에 이것을 취출할 수도 있다.
도 1의 실시형태에서, 목적지 디바이스 (14) 는 입력 인터페이스 (28), 비디오 디코더 (30), 및 디스플레이 디바이스 (34) 를 포함한다. 몇몇 실시형태들에서, 입력 인터페이스 (28) 는 수신기 및/또는 모뎀을 포함할 수도 있다. 목적지 디바이스 (14) 의 입력 인터페이스 (28) 는 통신 채널 (16) 및/또는 저장 시스템 (32) 으로부터 인코딩된 비디오 데이터를 수신한다. 비디오 디코더 (30) 는 입력 인터페이스 (28) 에 의해 수신된 인코딩된 비디오 데이터를 디코딩한다. 목적지 디바이스 (14) 는 디스플레이 디바이스 (34) 상에서의 디스플레이를 위해 디코딩된 비디오 데이터를 렌더링할 수도 있다.
디스플레이 디바이스 (34) 는 목적지 디바이스 (14) 와 통합될 수도 있거나 또는 목적지 디바이스 (14) 외부에 있을 수도 있다. 몇몇 실시형태들에서, 목적지 디바이스 (14) 는 통합 디스플레이 디바이스를 포함할 수도 있고 외부 디스플레이 디바이스와 인터페이싱하도록 또한 구성될 수도 있다. 여러 실시형태들에서, 디스플레이 디바이스 (34) 는 여러 형태들의 디스플레이 디바이스들을 포함할 수도 있다. 예를 들면, 디스플레이 디바이스 (34) 는 액정 디스플레이 (LCD), 플라즈마 디스플레이, 유기 발광 다이오드 (organic light emitting diode; OLED) 디스플레이, 또는 다른 형태의 디스플레이 디바이스를 포함할 수도 있다.
도 1에 도시되지 않았지만, 비디오 인코더 (20) 및 비디오 디코더 (30) 는 오디오 인코더 및 디코더와 통합될 수도 있고, 공통 데이터 스트림 또는 개별적인 데이터 스트림들에서 오디오 및 비디오 양자의 인코딩을 핸들링하기 위해 적절한 MUX-DEMUX 유닛들, 또는 다른 하드웨어 및 소프트웨어를 포함할 수도 있다. 적용 가능하다면, 몇몇 실시형태들에서, MUX-DEMUX 유닛들은 ITU H.223 멀티플렉서 프로토콜, 또는 유저 데이터그램 프로토콜 (user datagram protocol; UDP) 과 같은 다른 프로토콜을 준수할 수도 있다.
비디오 인코더 (20) 및 비디오 디코더 (30) 각각은 임의의 다양한 적절한 회로부, 예컨대 하나 이상의 마이크로프로세서들, 디지털 신호 프로세서들 (DSPs), 주문형 반도체들 (application specific integrated circuits; ASICs), 필드 프로그램가능 게이트 어레이들 (FPGAs), 이산 로직, 소프트웨어, 하드웨어, 펌웨어 또는 이들의 임의의 조합들로서 구현될 수도 있다. 상기 기술이 부분적으로 소프트웨어로 구현되는 경우, 디바이스는 그 소프트웨어에 대한 명령들을 적절한 비일시적 컴퓨터 판독가능 매체에 저장할 수도 있고, 본 개시의 기술들을 수행하기 위해 하나 이상의 프로세서들을 사용하는 하드웨어에서 그 명령들을 실행할 수도 있다. 비디오 인코더 (20) 및 비디오 디코더 (30) 각각은 하나 이상의 인코더들 또는 디코더들에 포함될 수도 있고, 이들 중 어느 것이라도 결합된 인코더/디코더 (CODEC) 의 일부로서 각각의 디바이스에 통합될 수도 있다.
비디오 인코더 (20) 및 비디오 디코더 (30) 는 비디오 압축 표준, 예컨대 현재 개발 중에 있는 HEVC (High Efficiency Video Coding) 표준에 따라 동작할 수도 있고, HEVC 테스트 모델 (HEVC Test Model; HM) 을 준수할 수도 있다. 대안으로, 비디오 인코더 (20) 및 비디오 디코더 (30) 는, 다르게는 MPEG-4, 파트 10, 고급 비디오 코딩 (AVC) 으로도 지칭되는 ITU-T H.264 표준과 같은 다른 독점 또는 산업 표준들, 또는 그런 표준들의 확장안들에 따라 동작할 수도 있다. 표준들에 대한 예시적인 확장안들은 H.264/AVC 표준에 대한 SVC (scalable video coding) 및 MVC (Multiview Video Coding) 확장안들을 포함한다. 비디오 압축 표준들의 다른 실시형태들은 MPEG-2 및 ITU-T H.263을 포함한다. 본 개시의 기술들은 임의의 특정 코딩 표준에 제한되지 않는다.
위에서 간략히 언급한 바와 같이, 비디오 인코더 (20) 는 비디오 데이터를 인코딩한다. 비디오 데이터는 픽쳐들의 하나 이상의 시퀀스들을 포함한다. 픽쳐들 각각은 비디오의 일부를 형성하는 스틸 이미지이다. 몇몇 경우들에서, 픽쳐는 비디오 "프레임"으로 칭해질 수도 있다. 비디오 인코더 (20) 가 비디오 데이터를 인코딩하는 경우, 비디오 인코더 (20) 는 비트스트림을 생성할 수도 있다. 비트스트림은, 코딩된 픽쳐들과 관련 데이터의 표현 (representation) 을 형성하는 비트들의 시퀀스를 포함한다. 코딩된 픽쳐는 픽쳐의 코딩된 표현이다.
비트스트림을 생성하기 위해, 비디오 인코더 (20) 는 비디오 데이터에서의 픽쳐들의 시퀀스들에 대해 인코딩 동작들을 수행할 수도 있다. 비디오 인코더 (20) 가 픽쳐들의 시퀀스에 대해 인코딩 동작을 수행하는 경우, 비디오 인코더 (20) 는 일련의 코딩된 픽쳐들과 관련 데이터를 생성할 수도 있다. 또한, 비디오 인코더 (20) 는 픽쳐들의 시퀀스에 적용 가능한 파라미터들을 포함하는 시퀀스 파라미터 세트를 생성할 수도 있다. 또한, 비디오 인코더 (20) 는 픽쳐들에 전체적으로 적용 가능한 파라미터들을 포함하는 픽쳐 파라미터 세트들 (picture parameter sets; PPSs) 을 포함할 수도 있다.
코딩된 픽쳐를 생성하기 위해, 비디오 인코더 (20) 는 픽쳐를 하나 이상의 트리블록들 (treeblocks) 로 구획할 수도 있다. 트리블록은 비디오 데이터의 2차원 (2D) 블록이다. 몇몇 경우들에서, 트리블록은 최대 코딩 단위 (largest coding unit; LCU) 로서 또한 칭해질 수도 있다. HEVC의 트리블록들은 대체적으로는 H.264/AVC와 같은 이전 표준들의 매크로블록들과 유사할 수도 있다. 그러나, 트리블록은 특정 사이즈로 반드시 제한되지 않으며, 하나 이상의 코딩 단위들 (coding units; CU들) 을 포함할 수도 있다. 비디오 인코더 (20) 는 각각의 트리블록을 하나 이상의 CU들로 구획하는 쿼드트리 구획을 사용할 수도 있으며, 따라서 "트리블록들"이란 이름을 사용할 수도 있다. 하기에 설명된 바와 같이, 비디오 인코더 (20) 는 트리블록들의 구획되지 않은 CU들을 인코딩하기 위해 인트라 예측 또는 인터 예측을 사용할 수도 있다. 코딩된 CU는 CU의 인코딩된 형태의 CU이다.
몇몇 실시형태들에서, 비디오 인코더 (20) 는 픽쳐를 복수의 슬라이스들로 구획할 수도 있다. 슬라이스들 각각은 정수 개의 CU들을 포함할 수도 있다. 몇몇 경우들에서, 슬라이스는 정수 개의 트리블록들을 포함한다. 다른 경우들에서, 슬라이스의 경계는 트리블록 내에 있을 수도 있다. 몇몇 실시형태들에서, 비디오 인코더 (20) 는 슬라이스의 바이트에서의 사이즈에 기초하여 또는 슬라이스들에서의 트리블록들의 수에 따라 슬라이스 경계들을 결정할 수도 있다.
픽쳐에 대해 인코딩 동작을 수행하는 것의 일부로서, 비디오 인코더 (20) 는 픽쳐의 각 슬라이스에 대해 인코딩 동작들을 수행할 수도 있다. 슬라이스에 대한 인코딩 동작은 슬라이스와 관련된 인코딩된 데이터를 생성할 수도 있다. 슬라이스와 관련된 인코딩된 데이터는 "코딩된 슬라이스"로서 칭해질 수도 있다. 코딩된 슬라이스는 슬라이스 헤더와 슬라이스 데이터를 포함할 수도 있다. 슬라이스 헤더는 슬라이스에 관한 구문 엘리먼트들을 포함할 수도 있다. 본 개시의 실시형태들에 따르면, 슬라이스 데이터는 일련의 코딩된 서브 슬라이스들을 포함할 수도 있다. 코딩된 슬라이스가 하나 이상의 코딩된 서브 슬라이스들을 포함하는 경우, 코딩된 슬라이스의 슬라이스 헤더는, 코딩된 슬라이스의 슬라이스 데이터에 하나 이상의 코딩된 서브 슬라이스들이 존재한다는 것을 나타내는 플래그를 포함할 수도 있다.
슬라이스에 대해 인코딩 동작을 수행하는 것의 일부로서, 비디오 인코더 (20) 는 슬라이스를 복수의 서브 슬라이스들로 구획할 수도 있다. 다시 말하면, 비디오 인코더 (20) 는 슬라이스의 서브 슬라이스들 중 슬라이스의 CU들을 분할 (divide) 할 수도 있다. 슬라이스의 어떤 2개의 서브 슬라이스들도 동일한 CU를 포함하지 않는다. 그러므로, 주어진 CU는 단일의 서브 슬라이스 내에 완전히 포함될 수도 있다. 또한, 단일의 서브 슬라이스는 복수의 CU들을 포함할 수도 있다. 몇몇 실시형태들에서, 서브 슬라이스는 픽쳐 내에서 서로 인접하게 배치된 복수의 연속하는 CU들을 포함할 수도 있다. 비디오 인코더 (20) 는 서브 슬라이스들에 대해 인코딩 동작을 수행하여 서브 슬라이스들의 각각과 관련된 인코딩된 데이터를 생성할 수도 있다. 서브 슬라이스와 관련된 인코딩된 데이터는 본 개시에서 "코딩된 서브 슬라이스"로 칭해질 수도 있다.
코딩된 서브 슬라이스는 서브 슬라이스 헤더 및 서브 슬라이스 데이터를 포함할 수도 있다. 서브 슬라이스 헤더는 서브 슬라이스에 속하는 구문 엘리먼트들을 포함할 수도 있다. 예를 들면, 서브 슬라이스 헤더는 픽쳐의 CU들 중 어느 것이 대응하는 서브 슬라이스와 관련되는지를 특정하기 위해 대응하는 서브 슬라이스의 제 1의 CU를 식별할 수도 있다. 몇몇 실시형태들에서, 서브 슬라이스 헤더는 코딩된 서브 슬라이스의 사이즈 또는 다음 코딩된 서브 슬라이스의 시작 어드레스를 특정할 수도 있다. 다른 실시형태에서, 서브 슬라이스 헤더는 CABAC (Context-Adaptive Binary Arithmetic Coding; 콘텍스트 적응 이진 산술 코딩) 초기화 상태 코드 (cabac_init_idc) 를 포함할 수도 있다. CABAC 초기화 상태 코드는 서브 슬라이스 엔트로피 코딩을, 이전의 서브 슬라이스의 상태, 또는, 예를 들면, 슬라이스의 제 1의 코딩 유닛에 대한 고유 상태로 초기화할 수도 있다. 본 실시형태에서, 서브 슬라이스 헤더가 CABAC 초기화 시작 코드를 포함하지 않으면, 서브 슬라이스는 대응하는 슬라이스 헤더로부터 CABAC 초기화 시작 코드를 물려받을 수도 있다. 다른 실시형태에서, 서브 슬라이스 헤더는 서브 슬라이스에 대한 양자화 파라미터 (QP) 또는 델타 QP 값을 포함할 수도 있다. 본 실시형태에서, 서브 슬라이스 헤더가 QP 또는 델타 QP 값을 포함하지 않으면, 서브 슬라이스는 대응하는 슬라이스 헤더에 의해 특정된 QP 또는 델타 QP 값을 물려받을 수도 있다. 서브 슬라이스 헤더는 CABAC 초기화 시작 코드 및 QP 또는 델타 QP 값 중 어느 하나를 특정할 수도 있고, 둘 다를 특정할 수도 있고, 또는 어느 것도 특정하지 않을 수도 있다. 다른 실시형태들에서, 서브 슬라이스 헤더는 서브 슬라이스의 프로세싱 및/또는 디코딩에 유용한 다른 정보를 포함할 수도 있다. 서브 슬라이스 헤더는 픽쳐로부터의 어느 CU들이 서브 슬라이스와 관련되는지를 특정하기 위해 서브 슬라이스의 제 1의 CU를 특정할 수도 있다. 몇몇 실시형태들에서, 서브 슬라이스 헤더는 통상의 슬라이스 내에서의 서브 슬라이스의 위치를 식별하는데 필요한 정보만을 특정할 수도 있다. 서브 슬라이스 데이터는 하나 이상의 코딩된 트리블록들을 포함할 수도 있다. 비디오 인코더 (20) 는 코딩된 서브 슬라이스의 데이터에 대해 하나 이상의 엔트로피 인코딩 동작들을 수행할 수도 있다.
하기에 설명되는 바와 같이, 비디오 인코더 (20) 는, 각각의 서브 슬라이스가 독립적으로 파싱되고 독립적으로 디코딩되도록, 서브 슬라이스들에 대해 인코딩 동작들을 수행할 수도 있다. 예를 들면, 각각의 서브 슬라이스의 블록들은 다른 서브 슬라이들로부터의 정보와는 독립적으로 재구성될 수 있다. 서브 슬라이스들이 독립적으로 파싱될 수 있기 때문에, 비디오 디코더 (30) 는 임의의 다른 서브 슬라이스들을 파싱하는 것에 의해 획득되는 데이터를 사용하지 않고도 서브 슬라이스를 파싱할 수도 있다. 서브 슬라이스들이, 예를 들면 다른 서브 슬라이스들로부터의 정보 없이 그리고 동일한 슬라이스로부터의 정보에 의한 인트라 디코딩에 의해 독립적으로 재구성될 수 있기 때문에, 비디오 디코더 (30) 는 임의의 다른 서브 슬라이스들을 재구성하는 것에 의해 획득되는 데이터를 사용하지 않고도 서브 슬라이스를 재구성할 수도 있다.
비디오 인코더 (20) 는 코딩된 슬라이스 내에서의 코딩된 서브 슬라이스들의 위치들을 시그널링하는 정보를 생성할 수도 있다. 결과적으로, 비디오 디코더 (30) 는 서브 슬라이스들을 병렬적으로 파싱할 수도 있고 서브 슬라이스들을 병렬적으로 재구성할 수도 있다. 서브 슬라이스들을 병렬적으로 파싱하고 서브 슬라이스들을 병렬적으로 재구성하는 것은 서브 슬라이스들을 파싱하고 서브 슬라이스들을 재구성하는데 필요한 시간의 양을 줄일 수도 있고, 병렬 컴퓨팅 리소스들의 사용을 허용할 수도 있다.
비디오 인코더 (20) 에 의해 생성된 비트스트림은 일련의 네트워크 추상 계층 (Network Abstraction Layer; NAL) 단위들을 포함한다. NAL 단위들 각각은 NAL 단위의 데이터의 유형 및 그 데이터를 포함하는 바이트들의 표시 (indication) 를 포함하는 구문 구조일 수도 있다. 예를 들면, NAL 단위는 시퀀스 파라미터 세트, 픽쳐 파라미터 세트, 코딩된 슬라이스, 추가 향상 정보 (supplemental enhancement information; SEI), 액세스 단위 구분자, 필러 데이터 (filler data), 또는 다른 형태의 데이터를 나타내는 데이터를 포함할 수도 있다. 본 개시는 코딩된 슬라이스를 포함하는 NAL 단위를 코딩된 슬라이스 NAL 단위로 칭할 수도 있다.
비트 스트림의 각각의 코딩된 슬라이스 NAL 단위는 코딩된 슬라이스를 포함한다. 코딩된 슬라이스는 코딩된 슬라이스 헤더 및 슬라이스 데이터를 포함한다. 슬라이스 데이터는 코딩된 서브 슬라이스들을 포함할 수도 있다. 코딩된 서브 슬라이스들 각각은 코딩된 서브 슬라이스 헤더 및 서브 슬라이스 데이터를 포함할 수도 있다. 서브 슬라이스 데이터는 코딩된 트리블록들을 포함할 수도 있다. 코딩된 트리블록들은 하나 이상의 코딩된 CU들을 포함할 수도 있다.
따라서, 코딩된 슬라이스는 다음과 같이 정렬될 수도 있다:
Figure pct00001
상기 실시형태에서, sliceHeader는 통상의 슬라이스 헤더를 가리킨다. 코딩된 슬라이스 내에서, 각각의 서브 슬라이스 (SS) 는, 통상의 슬라이스에서 다음 번 서브 슬라이스의 시작 어드레스, 또는 각각의 서브 슬라이스의 사이즈에 대한 정보를 포함하는 서브 슬라이스 헤더 (SS_header) 를 포함할 수도 있다. 상기 도시된 바와 같이, 각각의 통상의 슬라이스는 복수의 서브 슬라이스들 (서브 슬라이스 0, 서브 슬라이스 1, ..., 서브 슬라이스 n) 을 포함하고, 각각의 서브 슬라이스에 대한 서브 슬라이스 헤더 (예를 들면, SS_header_0, SS_header_1, ... SS_header_n) 및 서브 슬라이스 데이터 (예를 들면, SS_data_0, SS_data_1, ... SS_data_n) 를 포함할 수도 있다.
이 서브 슬라이스 헤더 정보는 서브 슬라이스 데이터의 엔트로피 디코딩 및 병렬 프로세싱을 위해 통상의 슬라이스 내에서의 각각의 서브 슬라이스의 위치를 디코더가 위치결정하게 할 수도 있다. 사이즈 또는 시작 어드레스 정보와 함께, CABAC 콘텍스트 초기화 idc (cabac_init_idc) 는 각각의 SS_header에서 시그널링될 수 있다. 사이즈 또는 시작 어드레스 시그널링의 대안으로서, 통상의 슬라이스 내에서의 서브 슬라이스들의 위치들을 위치결정하기 위해 시작코드들이 사용될 수도 있다.
대안으로서, 비트스트림의 코딩된 서브 슬라이스의 위치에 관련되는 몇몇 또는 모든 서브 슬라이스 정보는 슬라이스 헤더 내의 "전위에서 (up front) " 또는 슬라이스 헤더에 바로 후속하는, 즉 슬라이스 헤더의 끝에서 시그널링 될 수 있다. 이 경우, 슬라이스 데이터는 다음과 같이 정렬될 수도 있다:
Figure pct00002
슬라이스는 슬라이스 헤더와 통상 관련되는 정보 및 통상의 슬라이스 내에서의 사이즈 또는 위치결정 또는 각 서브 슬라이스를 나타내는 정보를 포함하는 슬라이스 헤더를 포함할 수도 있다. 도시된 바와 같이, 슬라이스 헤더 (sliceHeader) 는 각 서브 슬라이스의 사이즈 (SS_size0, SS_size1, ... SS_sizeN)를 예컨대 바이트로 나타내는 사이즈 정보를 포함할 수도 있다. 슬라이스 헤더 이후에, 슬라이스 데이터는 서브 슬라이스 데이터 (SS_data_0, SS_data_1, ... SS_data_N) 를 포함할 수도 있다. 도시된 바와 같이, 다음 번 통상의 슬라이스에 대한 슬라이스 헤더는 이전의 통상의 슬라이스의 끝에 나타난다.
cabac_init_idc가 존재하면, 그것은 SS_data 필드들에 저장된다. SS_size 필드들에서, 통상의 슬라이스에 존재하는 서브 슬라이스들의 수는 슬라이스 헤더의 끝에 0바이트의 SS 사이즈를 삽입하는 것에 의해 시그널링될 수 있다. 0바이트의 SS 사이즈의 필드까지의 SS_size 필드들의 수를 카운팅하는 것은 통상의 슬라이스의 서브 슬라이스들의 수를 제공할 수 있다. 다른 실시형태들에서, 통상의 슬라이스의 서브 슬라이스들의 수는 슬라이스 헤더 직후에 시그널링될 수 있다.
비디오 디코더 (30) 가 비디오 디코더 (20) 에 의해 생성된 비트스트림을 수신하면, 비디오 디코더 (30) 는 비트스트림에 대해 파싱 동작을 수행할 수도 있다. 비디오 디코더 (30) 가 파싱 동작을 수행하면, 비디오 디코더 (30) 는 서브 슬라이스들과 관련된 구문 엘리먼트들을 비트스트림으로부터 추출할 수도 있다. 서브 슬라이스와 관련된 구문 엘리먼트들은 서브 슬라이스의 CU들과 관련된 구문 엘리먼트들을 포함할 수도 있다. CU에 대한 구문 엘리먼트들은 CU와 관련된 변환 계수 블록들을 포함할 수도 있다. 몇몇 경우들에서, 서브 슬라이스와 관련된 구문 엘리먼트들을 추출하는 것에 의한 파싱은 대응하는 코딩된 서브 슬라이스들의 데이터에 대한 하나 이상의 엔트로피 디코딩 동작들을 수행하는 것을 수반할 수도 있다. 그러므로, 파싱은 일반적으로 엔트로피 디코딩을 포함할 수도 있다.
서브 슬라이스들이 독립적으로 파싱 가능하기 때문에, 비디오 디코더 (30) 는 픽쳐의 상이한 서브 슬라이스들 각각의 데이터에 대해 병렬적으로 파싱 동작들 (및 관련 엔트로피 디코딩 동작들) 을 수행할 수도 있다. 예를 들면, 엔트로피 디코딩 동작은 픽쳐의 임의의 다른 서브 슬라이스들로부터의 정보를 사용하지 않고 서브 슬라이스에 대해 수행될 수도 있다. 비디오 디코더 (30) 가 서브 슬라이스들에 대해 병렬적으로 파싱 동작들을 수행할 수 있기 때문에, 비디오 디코더 (30) 는, 비디오 디코더 (30) 가 서브 슬라이스들에 대한 파싱 동작들을 순차적으로 수행한 경우보다 더 적은 시간에서 서브 슬라이스들에 대한 파싱 동작들을 수행할 수도 있다.
또한, 비디오 디코더 (30) 가 대응하는 서브 슬라이스의 CU들의 픽셀값들을 재구성하기 위해 서브 슬라이스와 관련된 구문 엘리먼트들을 사용하는 재구성 동작들을 수행할 수도 있다. 서브 슬라이스들이 독립적으로 재구성될 수 있도록 비디오 인코더 (20) 가 서브 슬라이스들을 생성했기 때문에, 비디오 디코더 (30) 는 상이한 서브 슬라이스들에 대한 재구성 동작들을 병렬적으로 수행할 수도 있다. 예를 들면, 슬라이스가 제 1의 서브 슬라이스와 제 2의 서브 슬라이스를 포함하고, 제 1의 서브 슬라이스가 하나 이상의 CU들의 제 1의 세트를 포함하고, 제 2의 서브 슬라이스가 하나 이상의 CU들의 제 2의 세트를 포함하는 경우, 비디오 디코더 (30) 는 CU들의 제 1 및 제 2의 세트들에 대응하는 CU들에 대한 재구성 동작들을 병렬적으로 수행할 수도 있다. 비디오 디코더 (30) 가 서브 슬라이스들에 대한 재구성 동작들을 병렬적으로 수행할 수 있기 때문에, 비디오 디코더 (30) 는, 비디오 디코더 (30) 가 서브 슬라이스들을 순차적으로 재구성한 경우보다 더 적은 시간에서 서브 슬라이스들을 재구성할 수도 있다.
슬라이스들을 서브 슬라이스들로 구획함으로써, 비디오 인코더 (20) 는 독립적으로 파싱될 수 있고 또한 재구성될 수 있는 픽쳐의 구획들 (partitions) 의 수를 증가시킬 수도 있다. 독립적으로 파싱되고 재구성될 수 있는 아주 많은 수의 구획들이 존재하는 경우, 비디오 디코더 (30) 는, 독립적으로 파싱되고 재구성될 수 있는 구획들이 더 적게 존재하는 경우보다 더 적은 시간에서 픽쳐를 완전히 재구성하기 위해 병렬 컴퓨팅 리소스들을 사용할 수도 있다. 픽쳐를 추가적인 슬라이스들로 구획하는 것은 독립적으로 파싱되고 재구성될 수 있는 픽쳐의 구획들의 수를 또한 증가시킬 수도 있다. 그러나, (슬라이스들을 서브 슬라이스들로 구획하는 것과 대조적으로) 픽쳐를 슬라이스들로 단순히 구획하는 것은, 본원에서 설명된 바와 같이 슬라이스들을 서브 슬라이스들로 구획하는 것보다 더 많은 비트들을 포함하는 비트스트림으로 나타나게 될 수도 있다.
이것은, 적어도 부분적으로, 슬라이스 헤더들의 사이즈들에 기인할 수도 있다. 각각의 슬라이스 헤더들은 상대적으로 많은 수의 구문 엘리먼트들을 포함할 수도 있다. 이웃 슬라이스들에 대한 슬라이스 헤더들은 동일한 값들을 갖는 구문 엘리먼트들을 포함할 수도 있다. 결과적으로, 비디오 인코더 (20) 가 (슬라이스들을 서브 슬라이스들로 구획하지 않고) 단순히 픽쳐를 슬라이스들로 구획한다면, 슬라이스 헤더들 각각은 동일한 값들을 반복할 것이고, 그 결과 비트스트림에서의 비트들의 수를 증가시키게 된다. 대조적으로, 서브 슬라이스들에 공통인 구문 엘리먼트들이 대응하는 슬라이스 헤더들에 존재할 수도 있고 서브 슬라이스 헤더들로부터 빠질 수도 있기 때문에, 서브 슬라이스 헤더들은 상대적으로 적은 수의 구문 엘리먼트들을 포함할 수도 있다.
또한, HEVC는 각각의 슬라이스에 대해 개별적인 NAL 단위들을 포함하기 위해 비디오 인코더 (20) 에 의해 생성된 비트스트림을 필요로 할 수도 있다. 각각의 NAL 단위는 비트스트림에서 비트들의 수를 증가시키는 헤더를 포함한다. 대조적으로, 단일의 코딩된 슬라이스 NAL 단위는 복수의 코딩된 서브 슬라이스들을 포함할 수도 있다. 그러므로, 독립적으로 파싱되고 독립적으로 재구성될 수 있는 픽쳐의 구획들의 수는, NAL 단위들, 및 NAL 단위들의 헤더들과 관련된 비트들의 수들을 증가시키지 않으면서 증가될 수도 있다.
상술한 바와 같이, 서브 슬라이스들은 독립적으로 파싱될 수 있고 독립적으로 재구성될 수 있다. 따라서, 이웃하는 단위들이 파싱 및 재구성들에 대해 이용 가능한지의 여부를 결정하기 위해 상이한 로직을 비디오 인코더 (20) 및 비디오 디코더 (30) 가 포함하는 것이 불필요할 수도 있다. 결과적으로, 비디오 인코더 (20) 및 비디오 디코더 (30) 는, 서브 슬라이스들이 독립적으로 파싱 가능하거나 또는 서브 슬라이스들이 독립적으로 재구성될 수 있는 경우보다 덜 복잡하게 될 수도 있지만, 서브 슬라이스들이 독립적으로 파싱 가능하고 그리고 서브 슬라이스들이 독립적으로 재구성될 수 있는 경우보다는 아니다. 이렇게 하여, 서브 슬라이스들은 독립적으로 파싱될 수 있고 또한 재구성될 수 있는 픽쳐들의 구획들을 독립적으로 제공하는 효율적인 방식을 제공할 수도 있다.
도 2는 본 개시의 기술들을 구현하도록 구성된 비디오 인코더 (20) 의 예시적인 구성을 도시하는 블록도이다. 도 2는 설명의 목적으로 제공된 것으로 본 개시에서 광의적으로 예시화되고 설명된 기술들을 제한하는 것으로 이해되어선 안된다. 설명의 목적을 위해, 본 개시는 HEVC 코딩의 관점에서 비디오 인코더 (20) 를 설명한다. 그러나, 본 개시의 기술들은 다른 코딩 표준들 또는 방법들에 적용될 수도 있다.
도 2의 실시형태에서, 비디오 인코더 (20) 는 복수의 기능성 컴포넌트들을 포함한다. 비디오 인코더 (20) 의 기능성 컴포넌트들은 예측 모듈 (100), 잔차 생성 모듈 (residual generation module; 102), 변환 모듈 (104), 양자화 모듈 (106), 역양자화 모듈 (108), 역변환 모듈 (110), 재구성 모듈 (reconstruction module; 112), 및 디코딩된 픽쳐 버퍼 (decoded picture buffer; 114), 및 엔트로피 인코딩 모듈 (116) 을 포함한다. 예측 모듈 (100) 은 모션 추정 모듈 (122), 모션 보상 모듈 (124), 및 인트라 예측 모듈 (126) 을 포함한다.
다른 실시형태들에서, 비디오 인코더 (20) 는 더 많은, 더 적은 또는 상이한 기능성 컴포넌트들을 포함할 수도 있다. 예를 들면, 비디오 인코더 (20) 는 재구성된 비디오로부터 블록화 아티팩트들 (blockiness artifacts) 을 제거하도록 재구성 모듈 (112) 의 출력을 필터링하는 디블록화 필터 (deblocking filter) 를 포함할 수도 있다. 또한, 모션 추정 모듈 (122) 및 모션 보상 모듈 (124) 은 고집적화될 수도 있지만, 도 2의 실시형태에서는 설명의 목적을 위해 개별적으로 나타나 있다.
비디오 인코더 (20) 는 비디오 데이터를 수신할 수도 있다. 여러 실시형태들에서, 비디오 인코더 (20) 는 여러 소스들로부터 비디오 데이터를 수신할 수도 있다. 예를 들면, 비디오 인코더 (20) 는 비디오 소스 (18)(도 1) 또는 다른 소스로부터 비디오 데이터를 수신할 수도 있다. 비디오 데이터는 픽쳐들의 시퀀스들을 나타낼 수도 있다. 비디오 데이터를 인코딩하기 위해, 비디오 인코더 (20) 는 픽쳐들의 각 시퀀스에 대해 인코딩 동작을 수행할 수도 있다. 픽쳐들의 시퀀스에 대해 인코딩 동작을 수행하는 것의 일부로서, 비디오 인코더 (20) 는 픽쳐들의 시퀀스 내의 각 픽쳐에 대해 인코딩 동작들을 수행할 수도 있다. 픽쳐에 대해 인코딩 동작을 수행하는 것의 일부로서, 비디오 인코더 (20) 는 픽쳐의 각 슬라이스에 대해 인코딩 동작들을 수행할 수도 있다. 비디오 인코더 (20) 가 슬라이스에 대해 인코딩 동작을 수행하면, 비디오 인코더 (20) 는 코딩된 슬라이스를 생성한다. 코딩된 슬라이스는 슬라이스가 인코딩된 형태이다. 인코딩된 슬라이스는 슬라이스 헤더와 슬라이스 데이터를 포함할 수도 있다. 슬라이스 헤더는 슬라이스에 관련된 구문 엘리먼트들을 포함할 수도 있다.
슬라이스에 대해 인코딩 동작을 수행하는 것의 일부로서, 예측 모듈 (100) 은 슬라이스를 복수의 서브 슬라이스들로 구획할 수도 있다. 비디오 인코더 (30) 는 통상의 슬라이스에서의 서브 슬라이스 데이터의 존재를 슬라이스 헤더의 플래그로 시그널링할 수도 있다. 비디오 인코더 (20) 는 서브 슬라이스들의 각각에 대해 인코딩 동작들을 수행할 수도 있다. 비디오 인코더 (20) 가 슬라이스에 대해 인코딩 동작을 수행하면, 비디오 인코더 (20) 는 코딩된 슬라이스를 생성한다. 코딩된 서브 슬라이스는 인코딩된 형태의 서브 슬라이스일 수도 있다. 본 개시에 있어서, 코딩된 서브 슬라이스는, 코딩된 서브 슬라이스가 인코딩된 형태의 서브 슬라이스이면, 서브 슬라이스에 대응하는 것으로 말해진다. 코딩된 슬라이스의 슬라이스 데이터는 복수의 코딩된 서브 슬라이스들을 포함할 수도 있다. 코딩된 서브 슬라이스는 서브 슬라이스 헤더 및 서브 슬라이스 데이터를 포함할 수도 있다. 서브 슬라이스 헤더는 서브 슬라이스와 관련된 구문 엘리먼트들을 포함한다.
여러 실시형태들에서, 예측 모듈 (100) 은 슬라이스를 복수의 서브 슬라이스들로 여러 방식들로 구획할 수도 있다. 예를 들면, 예측 모듈 (100) 은, 서브 슬라이스들 각각이 동일한 수의 트리블록들을 구비하게 되도록 슬라이스를 서브 슬라이스들로 구획할 수도 있다. 다른 실시형태에서, 예측 모듈 (100) 은 이전에 인코딩된 픽쳐들의 모션의 레벨들에 기초하여 슬라이스를 상이한 수들의 서브 슬라이들로 구획할 수도 있다. 몇몇 실시형태들에서, 예측 모듈 (100) 은 픽쳐를 슬라이스들로 나누기 위해 사용된 것과 유사한 기술들을 사용하여 슬라이스를 서브 슬라이스들로 구획할 수도 있다.
서브 슬라이스에 대해 인코딩 동작을 수행하는 것의 일부로서, 비디오 인코더 (20) 는 서브 슬라이스에서의 트리블록들에 대해 인코딩 동작들을 수행할 수도 있다. 비디오 인코더 (20) 가 트리블록에 대해 인코딩 동작을 수행하는 경우, 비디오 인코더 (20) 는 코딩된 트리블록을 생성할 수도 있다. 코딩된 트리블록은 트리블록의 인코딩된 버전을 나타내는 데이터를 포함할 수도 있다. 다르게 말하면, 코딩된 트리블록은 트리블록이 인코딩된 형태일 수도 있다.
트리블록에 대해 인코딩 동작을 수행하는 것의 일부로서, 예측 모듈 (100) 은 트리블록에 대해 쿼드트리 구획을 수행하여 트리블록을 점차 작아지는 CU들로 분할할 수도 있다. 예를 들면, 예측 모듈 (100) 은 트리블록을 4개의 동일한 사이즈의 서브 CU들로 구획하고, 하나 이상의 서브 CU들을 4개의 동일한 사이즈의 서브 서브 CU들 (sub-sub-CUs) 로 구획하고, 등등을 할 수도 있다.
CU들의 사이즈들은 8×8 픽셀들에서 최대 64×64 픽셀들 이상의 픽셀들을 갖는 트리블록의 사이즈까지의 범위에 있을 수도 있다. 본 개시에서, "N×N" 및 "N 바이 N", 예컨대 16×16 픽셀들 또는 16 바이 16 픽셀들은 수직 및 수평 치수들에 의해 비디오 블록의 픽셀 치수들을 언급하기 위해 상호 교환적으로 사용될 수도 있다. 일반적으로, 16×16 블록은 수직 방향으로 16픽셀들 (y=16) 및 수평 방향으로 16픽셀들 (x=16) 을 구비할 수도 있다. 마찬가지로, N×N 블록은 수직 방향으로 N 픽셀들 수평 방향으로 N 픽셀들을 구비하는데, 여기서 N은 음이 아닌 정수값을 나타낸다.
트리블록에 대해 인코딩 동작을 수행하는 것의 일부로서, 예측 모듈 (100) 은 트리블록에 대해 계층적 쿼드트리 데이터 구조를 생성할 수도 있다. 예를 들면, 트리블록은 쿼드트리 데이터 구조의 루트 노드에 대응할 수도 있다. 예측 모듈 (100)이 트리블록을 4개의 서브 CU들로 구획하면, 루트 노드는 쿼드트리 데이터 구조에서 4개의 자식 노드들을 갖는다. 자식 노드들 각각은 서브 CU들 중 하나에 대응한다. 예측 모듈 (100) 이 서브 CU들 중 하나를 4개의 서브 서브 CU들로 구획하면, 그 서브 CU에 대응하는 노드는 4개의 자식 노드들을 가지며, 그 각각은 서브 서브 CU들 중 하나에 대응한다.
쿼드트리 데이터 구조의 각 노드는 대응하는 CU에 대해 구문 데이터를 제공할 수도 있다. 예를 들면, 쿼드트리 내의 노드는, 그 노드에 대응하는 CU가 4개의 서브 CU들로 구획 (즉, 스플릿) 되는지를 나타내는 스플릿 플래그를 포함할 수도 있다. CU에 대한 구문 엘리먼트들은 재귀적으로 정의될 수도 있고, CU가 서브 CU들로 스플릿되는지에 의존할 수도 있다. 구획되지 않은 CU는 쿼드트리 데이터 구조의 리프 노드 (leaf node) 에 대응할 수도 있다. 쿼드트리 데이터 구조에서의 리프 노드는 "코딩 노드"로서 칭해질 수도 있다. 코딩된 트리블록은 대응하는 트리블록에 대한 쿼드트리 데이터 구조에 기초한 데이터를 포함할 수도 있다. 코딩된 트리블록은 인코딩된 형태의 트리블록이다. 코딩된 트리블록은, 코딩된 트리블록이 인코딩된 형태의 트리블록일 때, 트리블록에 대응한다.
비디오 인코더 (20) 는 트리블록의 비구획된 (non-partitioned) CU 각각에 대해 인코딩 동작들을 수행할 수도 있다. 비디오 인코더 (20) 는 비구획된 CU에 대해 인코딩 동작을 수행하고, 비디오 인코더 (20) 는 비구획된 CU의 인코딩된 버전을 나타내는 데이터를 생성한다.
CU에 대해 인코딩 동작을 수행하는 것의 일부로서, 모션 추정 모듈 (122) 및 모션 보상 모듈 (124) 은 CU에 대해 인터 예측을 수행할 수도 있다. 다르게 말하면, 모션 추정 모듈 (122) 및 모션 보상 모듈 (124) 은 CU를 포함하는 픽쳐 대신 기준 픽쳐들 (reference pictures) 의 디코딩된 샘플들에 기초하여 CU에 대한 예측 데이터를 생성할 수도 있다. 인터 예측은 시간적 압축을 제공할 수도 있다.
CU에 대해 인터 예측을 수행하기 위해, 모션 추정 모듈 (122) 은 CU를 하나 이상의 예측 단위들 (prediction units; PU들) 로 구획할 수도 있다. 비디오 인코더 (20) 및 비디오 디코더 (30) 는 여러 가지 PU 사이즈들을 지원할 수도 있다. 특정 CU의 사이즈가 2N×2N이라고 가정하면, 비디오 인코더 (20) 및 비디오 디코더 (30) 는 2N×2N 또는 N×N의 PU 사이즈들, 및 2N×2N, 2N×N, N×2N, N×N, 2N×nU, nL×2N, nR×2N, 등의 대칭적 PU 사이즈들에서의 인터 예측을 지원할 수도 있다. 비디오 인코더 (20) 및 비디오 디코더 (30) 는 2N×nU, 2N×nD, nL×2N, 및 nR×2N의 PU 사이즈들에 대한 비대칭적 구획을 또한 지원할 수도 있다. 몇몇 실시형태들에서, 모션 추정 모듈 (122) 은 CU의 변들을 직각으로 만나지 않는 경계를 따라 CU를 PU들로 구획할 수도 있다.
모션 추정 모듈 (122) 은 CU의 각 PU에 대하여 모션 추정 동작을 수행할 수도 있다. 모션 추정 모듈 (122) 이 PU에 대하여 모션 추정 동작을 수행하면, 모션 추정 모듈 (122) 은 PU에 대한 하나 이상의 모션 벡터들을 생성할 수도 있다. 예를 들면, 슬라이스들은 I 슬라이스들, P 슬라이스들, 또는 B 슬라이스들일 수도 있다. 모션 추정 모듈 (122) 및 모션 보상 모듈 (124) 은, CU가 I 슬라이스, P 슬라이스, 또는 B 슬라이스에 있는지에 따라 CU의 PU에 대해 상이한 동작들을 수행할 수도 있다. I 슬라이스에 있으면, 모든 CU들은 인트라 예측된다. 그러므로, CU가 I 슬라이스에 있으면, 모션 추정 모듈 (122) 및 모션 보상 모듈 (124) 은 CU에 대해 인터 예측을 수행하지 않는다.
CU가 P 슬라이스에 있으면, CU를 포함하는 픽쳐는 "리스트 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 슬라이스 내의 CU의 PU의 기준 샘플을 식별한 후, 모션 추정 모듈 (122) 은 기준 샘플을 포함하는 리스트 0 내의 기준 픽쳐를 나타내는 기준 인덱스 및 PU 및 기준 샘플 사이의 공간적 변위를 나타내는 모션 벡터를 생성할 수도 있다. 여러 실시형태들에서, 모션 추정 모듈 (122) 은 가변적인 정밀도들로 모션 벡터들을 생성할 수도 있다. 예를 들면, 모션 추정 모듈 (122) 은 1/4 픽셀 정밀도, 1/8 픽셀 정밀도, 또는 다른 분수의 픽셀 정밀도에서 모션 벡터들을 생성할 수도 있다. 분수 픽셀 정밀도의 경우, 기준 픽셀값들은 기준 픽쳐의 정수-위치 픽셀값들로부터 보간될 수도 있다. 모션 추정 모듈 (122) 은 PU에 대한 모션 정보를 엔트로피 인코딩 모듈 (116) 및 모션 보상 모듈 (124) 로 출력할 수도 있다. PU에 대한 모션 정보는 PU의 모션 벡터 및 기준 인덱스를 포함할 수도 있다. 모션 보상 모듈 (124) 은 PU들의 기준 샘플들을 식별하고 취출하기 위해 CU의 PU들의 모션 정보를 사용할 수도 있다. 그 다음 모션 보상 모듈 (124) 은 CU에 대한 예측 데이터를 생성하기 위해 PU들의 기준 샘플들의 픽셀값들을 사용할 수도 있다.
CU가 B 슬라이스에 있으면, CU를 포함하는 픽쳐는 "리스트 0" 및 "리스트 1"로 칭해지는 기준 픽쳐들의 2개의 리스트들과 관련될 수도 있다. 리스트 0 내의 기준 픽쳐들 각각은 후속 픽쳐들의 인터 예측에 대해 사용될 수도 있는 샘플들을 디코딩 순서로 포함한다. 리스트 1 내의 기준 픽쳐들은, 디코딩 순서에서 픽쳐 이전에 그러나 표현 순서에서 픽쳐 이후에 나타난다. 몇몇 실시형태들에서, B 슬라이스를 포함하는 픽쳐는 리스트 0 및 리스트 1의 조합인 리스트 조합과 관련될 수도 있다.
또한, CU가 B 슬라이스 내에 있으면, 모션 추정 모듈 (122) 은 CU의 PU들에 대해 단방향 예측 또는 양방향 예측을 수행할 수도 있다. 모션 추정 모듈 (122) 이 PU에 대해 단방향 예측을 수행하면, 모션 추정 모듈 (122) 은 PU에 대한 기준 샘플에 대해 리스트 1의 기준 픽쳐들을 검색할 수도 있다. 그 다음 모션 추정 모듈 (122) 은 기준 샘플을 포함하는 리스트 1의 기준 픽쳐를 나타내는 기준 인덱스 및 PU와 기준 샘플 사이의 공간적 변위를 나타내는 모션 벡터를 생성할 수도 있다. 모션 추정 모듈 (122) 은 CU의 PU들에 대한 모션 정보를 엔트로피 인코딩 모듈 (116) 및 모션 보상 모듈 (124) 로 출력할 수도 있다. PU에 대한 모션 정보는 PU의 모션 벡터, 기준 인덱스, 및 예측 방향 지시자 (prediction direction indicator) 를 포함할 수도 있다. 예측 방향 지시자는 기준 인덱스가 리스트 0의 기준 픽쳐를 나타내는지 또는 리스트 1의 기준 픽쳐를 나타내는지를 나타낼 수도 있다. 모션 보상 모듈 (124) 은 PU들의 기준 샘플들을 식별하고 취출하기 위해 CU의 PU들의 모션 정보를 사용할 수도 있다. 그 다음 모션 보상 모듈 (124) 은 CU에 대한 예측 데이터를 생성하기 위해 PU들의 기준 샘플들의 픽셀값들을 사용할 수도 있다.
모션 추정 모듈 (122) 이 PU에 대해 양방향 예측을 수행하면, 모션 추정 모듈 (122) 은 PU에 대한 기준 샘플에 대해 리스트 0에서 기준 픽쳐들을 검색하고 PU에 대한 다른 기준 샘플에 대해 리스트 1에서 기준 픽쳐들을 검색한다. 그 다음, 모션 추정 모듈 (122) 은 기준 샘플들을 포함하는 리스트 0 및 리스트 1의 기준 픽쳐들을 나타내는 기준 인덱스들 및 기준 샘플들과 PU 사이의 공간적 변위들을 나타내는 모션 벡터들을 생성할 수도 있다. 모션 추정 모듈 (122) 은 PU의 모션 정보를 엔트로피 인코딩 모듈 (116) 및 모션 보상 모듈 (124) 로 출력할 수도 있다. PU에 대한 모션 정보는 PU의 모션 벡터들 및 기준 인덱스들을 포함할 수도 있다. 모션 보상 모듈 (124) 은 PU들의 기준 샘플들을 식별하고 취출하기 위해 모션 정보를 사용할 수도 있다. 그 다음, 모션 보상 모듈 (124) 은 CU의 PU들의 기준 샘플들에서의 픽셀값들로부터 CU의 예측 데이터의 픽셀값들을 보간할 수도 있다.
몇몇 경우들에서, 모션 추정 모듈 (122) 은 엔트로피 인코딩 모듈 (116) 로 PU에 대한 모션 정보의 풀세트를 출력하지 않는다. 대신, 모션 추정 모듈 (122) 은 다른 PU의 모션 정보를 참조하여 PU의 모션 정보를 시그널링할 수도 있다. 예를 들면, 모션 추정 모듈 (122) 은, PU의 모션 정보가 이웃 PU의 모션 정보에 충분히 유사하다는 것을 결정할 수도 있다. 이 실시형태에서, 모션 추정 모듈 (122) 은, CU에 대한 쿼드트리에서, PU가 이웃 PU와 동일한 모션 정보를 갖는다는 것을 비디오 디코더 (30) 에 대해 나타내는 값을 나타낼 수도 있다. 다른 실시형태에서, 모션 추정 모듈 (122) 은, CU와 관련된 쿼드트리 노드에서, 이웃 PU 및 모션 벡터 차이 (motion vector difference; MVD) 를 식별할 수도 있다. 모션 벡터 차이는 나타내어진 이웃 PU의 모션 벡터와 PU의 모션 벡터 사이의 차이를 나타낸다. 비디오 디코더 (30) 는 PU의 모션 벡터를 예측하기 위해 나타내어진 이웃 PU의 모션 벡터와 모션 벡터 사이의 차이를 사용할 수도 있다.
제 2의 PU의 모션 정보를 시그널링할 때 제 1의 PU의 모션 정보를 참조함으로써, 비디오 인코더 (20) 는 더 적은 비트들을 사용하여 제 2의 PU의 모션 정보를 시그널링할 수 있게 될 수도 있다. 그러나, 이렇게 하는 것은 비디오 디코더 (30) 가 제 1의 PU 및 제 2의 PU에 대한 예측 데이터를 병렬적으로 생성하는 것을 방해할 수도 있다. 예를 들면, 비디오 디코더 (30) 는, 비디오 디코더 (30) 가 제 2의 PU의 모션 정보를 예측할 수 있기 이전에 제 1의 PU의 모션 정보를 디코딩해야 할 것이다. 비디오 디코더 (30) 가 서브 슬라이스들을 병렬적으로 재구성할 수 있는 것을 보장하기 위해, 모션 추정 모듈 (122) 은 PU의 서브 슬라이스 밖에 있는 PU들의 모션 정보를 참조하는 PU에 대한 모션 정보를 생성하지 않는다. 다르게 말하면, 모션 벡터 예측은 서브 슬라이스 경계들을 넘어 허용되지 않는다. 따라서, 모션 추정 모듈 (122) 은, 서브 슬라이스의 인터 예측된 CU들의 PU들의 모션 정보의 예측이 서브 슬라이스 밖의 PU들의 모션 정보에 의존하지 않도록, 서브 슬라이스 내의 인터 예측된 CU들의 PU들에 대한 모션 정보를 시그널링할 수도 있다.
CU에 대해 인코딩 동작을 수행하는 것의 일부로서, 인터라 예측 모듈 (126) 은 CU에 대해 인트라 예측을 수행할 수도 있다. 다르게 말하면, 인트라 예측 모듈 (126) 은 다른 CU들의 디코딩된 픽셀값들에 기초하여 CU에 대한 예측 데이터를 생성할 수도 있다. 인트라 예측은 공간적 압축을 제공할 수도 있다.
CU에 대해 인트라 예측을 수행하기 위해, 인트라 예측 모듈 (126) 은 복수의 인트라 예측 모드들을 사용하여 CU에 대해 복수 세트들의 예측 데이터를 생성할 수도 있다. 한 CU에 대한 예측 데이터의 세트를 생성하기 위해 인트라 예측 모듈 (126) 이 인트라 예측 모드를 사용하는 경우, 인트라 예측 모듈 (126) 은 인트라 예측 모드와 관련된 그래디언트 및/또는 방향에서 그 CU를 가로지르는 이웃 CU들로부터의 픽셀값들을 확장할 수도 있다. 이웃 CU들은, 트리블록들과 CU들에 대한 좌에서 우로, 위에서 아래로의 인코딩 순서를 고려하여, CU의 상측, 우상측, 좌상측, 또는 좌측에 있을 수도 있다. 인트라 예측 모듈 (126) 은, CU의 사이즈에 따라, 다양한 수의 인트라 예측 모드들, 예컨대 33 방향 인트라 예측 모드들을 사용할 수도 있다.
인트라 예측 모듈 (126) 은, 픽쳐의 각 서브 슬라이스가 픽쳐의 임의의 다른 서브 슬라이스로부터의 정보 없이 인트라 디코딩 가능하게 되는 방식으로 CU들에 대한 예측 데이터를 생성할 수도 있다. 각 서브 슬라이스가 픽쳐의 임의의 다른 서브 슬라이스로부터의 정보 없이 인트라 디코딩 가능한 것을 보장하기 위해, 인트라 예측 모듈 (126) 은, 이웃 CU가 CU와 동일한 서브 슬라이에 있으면 이웃 CU로부터의 픽셀값들만을 이용할 수도 있다. 다시 말하면, 인트라 예측 모듈 (126) 은 상이한 서브 슬라이스에서 CU에 대한 예측 데이터를 생성하기 위해 하나의 서브 슬라이스로부터의 픽셀값들을 사용하지 않을 수도 있다. 이것은, 특정 서브 슬라이스 내의 CU들에 대한 인트라 예측을 수행하기 위해 비디오 디코더 (30) 가 그 특정 서브 슬라이스 밖의 CU들로부터 픽셀값들을 획득할 필요가 없기 때문에 비디오 디코더 (30) 가 서브 슬라이스들을 병렬적으로 재구성할 수 있다는 것을 보장할 수도 있다. 이렇게 하여, 인트라 예측 모듈 (126) 은, 서브 슬라이스의 인트라 예측된 CU들에 대한 예측 데이터의 생성이 임의의 다른 서브 슬라이스 내의 CU들의 픽셀값들에 의존하지 않도록 서브 슬라이스를 인코딩할 수도 있다. 예를 들면, 제 1의 CU는 제 2의 CU와 이웃할 수 있지만, 제 1의 CU 및 제 2의 CU는 상이한 서브 슬라이스들에 존재한다. 이 실시형태에서, 제 2의 CU에 대한 예측 데이터를 생성하기 위해 인트라 예측을 수행하는 경우, 인트라 예측 모듈 (126) 은 제 1의 CU의 픽셀값들을 사용하지 않을 수도 있다.
인트라 예측 모듈 (126) 은 CU에 대한 예측 데이터의 세트들 중 하나를 선택할 수도 있다. 여러 실시형태들에서, 인트라 예측 모듈 (126) 은 CU에 대한 예측 데이터의 세트를 여러 방식들로 선택할 수도 있다. 예를 들면, 인트라 예측 모듈 (126) 은, 예측 데이터의 세트들에 대한 왜곡 레이트들을 계산하고 최저 왜곡 레이트를 갖는 예측 데이터의 세트를 선택함으로써, CU에 대한 예측 데이터의 세트를 선택할 수도 있다.
예측 모듈 (100) 은 CU에 대한 모션 보상 모듈 (124) 에 의해 생성된 예측 데이터 또는 CU에 대한 인트라 예측 모듈 (126) 에 의해 생성된 예측 데이터 중에서 CU에 대한 예측 데이터를 선택할 수도 있다. 몇몇 실시형태들에서, 예측 모듈 (100) 은 예측 데이터의 세트들에서의 에러 (즉, 왜곡) 에 기초하여 CU에 대한 예측 데이터를 선택한다.
예측 모듈 (100) 이 인트라 예측 모듈 (126) 에 의해 생성된 예측 데이터를 선택하면, 예측 모듈 (100) 은 예측 데이터를 생성하기 위해 사용되었던 인트라 예측 모드, 즉 선택된 인트라 예측 모드를 시그널링할 수도 있다. 예측 모듈 (100) 은 선택된 인트라 예측 모드를 여러가지 방식들로 시그널링할 수도 있다. 예를 들면, 선택된 인트라 예측 모드가 이웃 CU의 인트라 예측 모드와 동일할 수도 있다. 다시 말하면, 이웃 CU의 인트라 예측 모드는 현재 CU에 대한 최고 확률 모드 (the most probable mode) 일 수도 있다. 따라서, 예측 모듈 (100) 은 선택된 인트라 예측 모드가 이웃 CU의 인트라 예측 모드와 동일하다는 것을 나타내기 위한 구문 엘리먼트를 생성할 수도 있다.
이와 같이 선택된 인트라 예측 모드를 시그널링하는 것이 현재 CU의 인트라 예측 모드를 시그널링하는데 필요한 비트들의 수를 감소시킬 수도 있지만, 선택된 인트라 예측 모드를 이와 같이 시그널링하는 것은 현재 CU와 이웃 CU 사이에 의존성을 도입할 수도 있다. 예를 들면, 현재 CU의 인트라 예측 모드를 결정하기 위해 비디오 디코더 (30) 가 이웃 CU의 인트라 예측 모드를 액세스하는 것을 필요로 할 것이기 때문에, 비디오 디코더 (30) 는 현재 CU를 재구성하기 이전에 이웃 CU를 재구성하는 것을 필요로 할 수도 있다.
서브 슬라이스들이 독립적으로 재구성될 수 있도록 비디오 인코더 (20) 가 비트스트림들을 생성하기 때문에, 이러한 의존성은 서브 슬라이스 경계들에 걸쳐 허용되지 않을 수도 있다. 따라서, 이웃 CU가 현재 CU와는 상이한 서브 슬라이스에 있으면, 비디오 디코더 (30) 가 이웃 CU의 인트라 예측 모드에 기초하여 현재 CU의 인트라 예측 모드를 예측할 것이라는 것을 나타내는 구문 엘리먼트들을 예측 모듈 (100) 이 생성하지 않는다. 다시 말하면, 픽쳐의 각각의 서브 슬라이스에 대해, 서브 슬라이스의 각각의 인트라 예측된 CU의 인트라 예측 모드들의 예측이 서브 슬라이스들 중 임의의 다른 서브 슬라이스 내의 CU의 인트라 예측 모드에 의존하지 않도록 비디오 인코더 (20) 는 서브 슬라이스를 인코딩할 수도 있다. 이렇게 하여, 비디오 디코더 (30) 는 서브 슬라이스들 중 임의의 다른 서브 슬라이스 내의 CU에 대한 인트라 예측 모드 정보에 액세스하지 않고도 서브 슬라이스 내의 각각의 인트라 예측된 CU에 대한 인트라 예측 모드를 예측할 수도 있다. 그러나, 이웃 CU가 현재 CU와 동일한 서브 슬라이스에 있으면, 비디오 디코더 (30) 가 이웃 CU의 인트라 예측 모드에 기초하여 현재 CU의 인트라 예측 모드를 예측할 것이라는 것을 나타내는 구문 엘리먼트들을 예측 모듈 (100) 이 생성할 수도 있다.
예측 모듈 (100) 이 CU에 대한 예측 데이터를 선택한 이후, 잔차 생성 모듈 (102) 은 CU의 픽셀값들에서 CU의 선택된 예측 데이터를 감산함으로써 CU에 대한 잔차 데이터를 생성할 수도 있다. CU의 잔차 데이터는 CU의 픽셀들의 상이한 픽셀 컴포넌트들에 대응하는 2D 잔차 블록들을 포함할 수도 있다. 예를 들면, 잔차 데이터는, CU의 원래 픽셀들에서의 픽셀들의 휘도 성분들 및 CU의 예측 데이터에서의 픽셀들의 휘도 성분들 사이의 차이들에 대응하는 잔차 블록을 포함할 수도 있다. 또한, CU의 잔차 데이터는, CU의 원래 픽셀들의 색도 성분들 및 CU의 예측 데이터에서의 픽셀들의 색도 성분들 사이의 차이들에 대응하는 잔차 블록들을 포함할 수도 있다.
CU는 하나 이상의 변환 단위들 (transform units; TU들) 을 포함할 수도 있다. CU의 각 TU는 CU의 잔차 데이터의 상이한 부분에 대응할 수도 있다. CU의 TU들의 사이즈들은 CU의 PU들의 사이즈들에 기초할 수도 있고 기초하지 않을 수도 있다. 몇몇 실시형태들에서, CU는 "잔차 쿼드 트리 (residual quad tree) " (RQT) 로서 알려진 쿼드트리 구조를 사용하여 더 작은 단위들로 세분될 수도 있다. TU들은 RQT의 노드들에 대응할 수도 있다.
변환 모듈 (104) 은, 비구획된 TU에 대응하는 잔차 데이터에 변환을 적용함으로써 CU의 각각의 비구획된 TU에 대한 하나 이상의 변환 계수 블록들을 생성할 수도 있다. 변환 계수 블록들 각각은 계수들의 2D 매트릭스일 수도 있다. 여러 실시형태들에서, 변환 모듈 (104) 은 TU에 대응하는 잔차 데이터에 여러가지 변환들을 적용할 수도 있다. 예를 들면,변환 모듈은 이산 코사인 변환 (discrete cosine transform; DCT), 방향성 변환 (directional transform), 또는 개념적으로 유사한 변환을 적용할 수도 있다.
변환 모듈 (104) 이 TU에 대한 변환 계수 블록을 생성한 이후, 양자화 모듈 (106) 은 변환 계수 블록의 계수들을 양자화할 수도 있다. 양자화는, 변환 계수 블록의 계수들을 표현하기 위해 사용되는 데이터의 양을 최대한 줄이기 위해 변환 계수 블록의 계수들이 양자화되어 추가적인 압축을 제공하는 프로세스를 일반적으로 지칭한다. 양자화는 계수들의 일부 또는 전부와 관련된 비트 깊이를 감소시킬 수도 있다. 예를 들면, n-비트 값은 양자화 동안 m-비트 값으로 내림 (round down) 될 수도 있는데, 여기서 n은 m보다 더 크다.
변환 계수 블록으로부터 잔차 데이터를 재구성하기 위해, 역양자화 모듈 (108) 및 역변환 모듈 (110) 이 변환 계수 블록에 대해 역양자화 및 역변환을 각각 적용할 수도 있다. 재구성 모듈 (112) 은 모션 보상 모듈 (124) 또는 인트라 예측 모듈 (126) 에 의해 생성된 예측 데이터에 재구성된 잔차 데이터를 가산하여 디코딩된 픽쳐 버퍼 (114) 에 저장하기 위한 재구성된 비디오 블록을 생성할 수도 있다. 모션 추정 모듈 (122) 및 모션 보상 모듈 (124) 은, 후속 픽쳐들의 CU들에 대해 인터 예측을 수행하기 위해 재구성된 비디오 블록을 포함하는 기준 픽쳐를 사용할 수도 있다. 또한, 인트라 예측 모듈 (126) 은 인트라 예측을 수행하기 위해 현재 픽쳐의 CU들의 재구성된 픽셀값들을 사용할 수도 있다.
엔트로피 인코딩 모듈 (116) 은 비디오 인코더 (20) 의 다른 기능성 컴포넌트들로부터 데이터를 수신할 수도 있다. 예를 들면, 엔트로피 인코딩 모듈 (116) 은 양자화 모듈 (106) 로부터 변환 계수 블록들을 수신할 수도 있고 예측 모듈 (100) 로부터 구문 엘리먼트들을 수신할 수도 있다. 엔트로피 인코딩 모듈 (116) 이 데이터를 수신하면, 엔트로피 인코딩 모듈 (116) 은 하나 이상의 엔트로피 인코딩 동작들을 수행하여 엔트로피 인코딩된 데이터를 생성할 수도 있다. 예를 들면, 비디오 인코더 (20) 는 데이터에 대해 콘텍스트 적응 가변장 코딩 (context adaptive variable length coding; CAVLC) 동작, CABAC 동작, V2V (variable-to-variable) 길이 코딩 동작, 구문 기반 콘텍스트 적응 바이너리 산술 코딩 (syntax-based context-adaptive binary arithmetic coding; SBAC) 동작, 확률 인터벌 구획 엔트로피 (Probability Interval Partitioning Entropy; PIPE) 코딩 동작, 또는 엔트로피 인코딩 동작의 다른 형태를 수행할 수도 있다.
데이터에 대해 엔트로피 인코딩 동작을 수행하는 것의 일부로서, 엔트로피 인코딩 모듈 (116) 은 콘텍스트 모델을 선택한다. 엔트로피 인코딩 모듈 (116) 이 CABAC 동작을 수행하면, 콘텍스트 모델은 특정 빈들의 확률들의 추정치들을 나타낼 수도 있다. 콘텍스트 모델링은, 심볼들이 현재 심볼 근처에서 이미 코딩되었다고 가정하면 현재 심볼의 조건적 확률들의 추정치를 제공할 수도 있다. CABAC의 콘텍스트에서, 용어 "빈"은 구문 엘리먼트의 이진화된 버전의 비트를 지칭하기 위해 사용된다. 엔트로피 인코딩 모듈 (116) 이 CAVLC 동작을 수행하고 있으면, 콘텍스트 모델은 계수들을 대응하는 코드워드들로 매핑할 수도 있다. CAVLC에서의 코드워드들은, 상대적으로 짧은 코드들이 고확률 (more probable) 심볼들에 대응하고, 상대적으로 긴 코드들이 저확률 (less probable) 심볼들에 대응하도록 구성될 수도 있다. 적절한 콘텍스트 모델의 선택은 엔트로피 인코딩 동작의 코딩 효율에 영향을 줄 수도 있다.
몇몇 경우들에서, 엔트로피 인코딩 모듈 (116) 은, 데이터의 다른 세트들에 대해 엔트로피 인코딩 동작들을 수행하는 것에 의해 생성된 정보에 기초하여 데이터에 대한 콘텍스트 모델을 선택할 수도 있다. 예를 들면, 이웃 TU들과 관련된 잔차 데이터는 유사한 픽셀값들을 포함할 가능성이 있다. 따라서, 이웃 TU들에 대한 변환 계수 블록들은 유사한 변환 계수들을 포함할 가능성이 있다. 그러므로, 이웃하는 변환 계수 블록들에서의 빈들의 확률들은 유사할 가능성이 있다. 따라서, 엔트로피 인코딩 유닛 (116) 은, 제 2의 이웃하는 변환 계수 블록을 엔트로피 인코딩하기 위한 콘텍스트 모델을 선택하기 위해 제 1의 변환 계수 블록의 빈들의 확률에 대한 정보를 이용할 수도 있다.
데이터의 다른 세트들에 대해 엔트로피 인코딩 동작들을 수행함으로써 생성된 정보에 기초하여 데이터의 특정 세트에 대한 콘텍스트 모델을 선택하는 것이 데이터의 특정 세트의 코딩 효율을 증가시킬 수도 있지만, 이런 식으로 콘텍스트 모델을 선택하는 것은 데이터의 특정 세트가 데이터의 다른 세트들과 병행하여 엔트로피 디코딩되는 것을 방해할 수도 있고, 따라서 파싱되는 것을 방해할 수도 있다. 대신, 비디오 디코더 (30) 는 데이터의 특정 세트에 대해 엔트로피 디코딩을 수행하기 이전에 데이터의 다른 세트들에 대해 엔트로피 디코딩을 수행해야 할 것이다.
비디오 디코더 (30) 가 다른 코딩된 서브 슬라이스들의 데이터에 대해 엔트로피 디코딩 동작들을 병렬적으로 수행할 수 있는 것을 보장하기 위해, 엔트로피 인코딩 모듈 (116) 은, 다른 서브 슬라이스들의 데이터의 세트들에 대해 엔트로피 인코딩 동작들을 수행함으로써 생성된 정보에 기초하여 서브 슬라이스 내의 데이터에 대한 콘텍스트 모델들을 선택하지 않는다. 다시 말하면, 각각의 코딩된 서브 슬라이스에 대해, 엔트로피 인코딩 모듈 (116) 은 코딩된 서브 슬라이스의 데이터에 대해 엔트로피 인코딩 동작들을 수행하기 위해 하나 이상의 콘텍스트 모델들을 사용할 수도 있으며, 여기서 콘텍스트 모델들의 어느 것도, 코딩된 서브 슬라이스들 중 다른 서브 슬라이스들의 데이터에 대한 엔트로피 인코딩 동작들 동안 생성된 정보에 기초하여 선택되지 않는다. 예를 들면, 엔트로피 인코딩 모듈 (116) 은 서브 슬라이스의 제 1의 CU의 제 1의 변환 계수 블록에 대해 엔트로피 인코딩 동작을 수행할 때 디폴트 콘텍스트 모델을 선택할 수도 있다. 그러나, 이 실시형태에서, 엔트로피 인코딩 모듈 (116) 은 제 1의 변환 계수 블록에 대해 엔트로피 인코딩 동작을 수행함으로써 생성된 정보에 기초하여 제 1의 CU의 제 2의 변환 계수 블록의 콘텍스트 모델들을 선택할 수도 있다. 다른 실시형태에서, 코딩된 서브 슬라이스의 서브 슬라이스 헤더 또는 서브 슬라이스 데이터는, 코딩된 서브 슬라이스의 서브 슬라이스 데이터의 데이터에 대해 엔트로피 디코딩 동작을 수행하기 위해 사용할 콘텍스트 모델을 특정하는 구문 엘리먼트를 포함할 수도 있다. 이 실시형태에서, 서브 슬라이스 헤더는 CABAC 콘텍스트 초기화 idc에서 콘텍스트 모델을 특정할 수도 있다. 몇몇 경우들에서, 상이하게 코딩된 서브 슬라이스들의 서브 슬라이스 헤더들은 상이한 콘텍스트 모델들을 특정할 수도 있다. 몇몇 실시형태들에서, CABAC 코딩은 각각의 서브 슬라이스의 시작에서 리셋되어, 복수의 서브 슬라이스들의 병행된 CABAC 디코딩을 허용할 것이다.
엔트로피 인코딩 모듈 (116) 은 일련의 NAL 유닛들을 포함하는 비트스트림을 출력한다. 상술한 바와 같이, NAL 단위들 각각은 NAL 단위의 데이터의 유형 및 그 데이터를 포함하는 바이트들의 표시 (indication) 를 포함하는 구문 구조일 수도 있다. 비트 스트림의 각각의 코딩된 슬라이스 NAL 단위는 코딩된 슬라이스를 포함한다. 코딩된 슬라이스는 코딩된 슬라이스 헤더 및 슬라이스 데이터를 포함한다. 슬라이스 데이터는 코딩된 서브 슬라이스들을 포함할 수도 있다.
몇몇 실시형태들에서, 슬라이스 헤더는 코딩된 서브 슬라이스들에 대한 엔트리 포인트들을 나타낸다. 엔트리 포인트들 각각은 대응하는 코딩된 서브 슬라이스의 바이트 오프셋을 특정할 수도 있다. 하기에 설명하는 바와 같이, 비디오 디코더 (30) 는 슬라이스 데이터 내에서 코딩된 서브 슬라이스들의 위치를 식별하기 위해 엔트리 포인트들을 사용할 수도 있다. 몇몇 경우들에서, 슬라이스 헤더는 서브 슬라이스들의 수를 또한 나타낼 수도 있다. 다른 경우들에서, 서브 슬라이스들의 수는 슬라이스 헤더 바로 다음에 표시될 수도 있다. 몇몇 실시형태들에서, 슬라이스 데이터는 코딩된 서브 슬라이스들을 분리하는 시작 코드들을 포함한다. 하기에 설명되는 바와 같이, 비디오 디코더 (30) 는 슬라이스 데이터 전체를 스캐닝함으로써 코딩된 서브 슬라이스들의 위치를 식별하여 시작 코드들을 찾을 수도 있다.
코딩된 서브 슬라이스들 각각은 코딩된 서브 슬라이스 헤더 및 서브 슬라이스 데이터를 포함할 수도 있다. 서브 슬라이스 데이터는 코딩된 트리블록들을 포함할 수도 있다. 코딩된 트리블록들은 하나 이상의 코딩된 CU들을 포함할 수도 있다. 각각의 코딩된 CU는 하나 이상의 엔트로피 인코딩된 변환 계수 블록들을 포함할 수도 있다.
도 3은 비디오 디코더 (30) 의 예시적인 구성을 예시하는 블록도이다. 도 3은 설명의 목적으로 제공된 것으로 본 개시에서 광의적으로 예시화되고 설명된 기술들을 제한하는 것이 아니다. 설명의 목적을 위해, 본 개시는 HEVC 코딩의 관점에서 비디오 디코더 (30) 를 설명한다. 그러나, 본 개시의 기술들은 다른 코딩 표준들 또는 방법들에 적용될 수도 있다.
도 3의 실시형태에서, 비디오 디코더 (30) 는 복수의 기능성 컴포넌트들을 포함한다. 비디오 디코더 (30) 의 기능성 컴포넌트들은 엔트로피 디코딩 모듈 (150), 예측 모듈 (152), 역양자화 모듈 (154), 역변환 모듈 (156), 재구성 모듈 (158), 및 디코딩된 픽쳐 버퍼 (160) 를 포함한다. 예측 모듈 (152) 은 모션 보상 모듈 (162) 및 인트라 예측 모듈 (164) 을 포함한다. 몇몇 실시형태들에서, 비디오 디코더 (30) 는 도 2의 비디오 인코더 (20) 에 대해 설명된 인코딩 과정 (pass) 과 일반적으로 반대인 디코딩 과정을 수행할 수도 있다. 다른 실시형태들에서, 비디오 인코더 (30) 는 더 많은, 더 적은 또는 상이한 기능성 컴포넌트들을 포함할 수도 있다. 예를 들면, 비디오 인코더 (30) 는 재구성된 비디오로부터 블록화 아티팩트들 (blockiness artifacts) 을 제거하도록 재구성 모듈 (158) 의 출력을 필터링하는 디블록화 필터 (deblocking filter) 를 포함할 수도 있다.
비디오 디코더 (30) 는 인코딩된 비디오 데이터를 포함하는 비트스트림을 수신할 수도 있다. 비디오 디코더 (30) 가 비트스트림을 수신하면, 엔트로피 디코딩 모듈 (150) 은 비트스트림에 대해 파싱 동작을 수행한다. 파싱 동작은 비트스트림의 엔트로피 디코딩을 포함할 수도 있다. 비트스트림에 대해 파싱 동작을 수행한 결과로서, 엔트로피 디코딩 모듈 (150) 은 비트스트림으로부터 구문 엘리먼트들을 추출할 수도 있다. 구문 엘리먼트들은 엔트로피 디코딩된 변환 계수 블록들을 포함할 수도 있다. 예측 모듈 (152), 역양자화 모듈 (154), 역변환 모듈 (156), 및 재구성 모듈 (158) 은 디코딩된 비디오 데이터를 생성하기 위해 구문 엘리먼트들을 사용하는 재구성 동작을 수행할 수도 있다.
상술한 바와 같이, 비트스트림은 일련의 NAL 단위들을 포함할 수도 있다. 비트스트림의 NAL 단위들은 시퀀스 파라미터 세트 NAL 단위들, 픽쳐 파라미터 세트 NAL 단위들, SEI NAL 단위들, 등을 포함할 수도 있다. 비트스트림에 대해 파싱 동작을 수행하는 것의 일부로서, 엔트로피 디코딩 모듈 (150) 은, 시퀀스 파라미터 세트 NAL 단위들로부터 시퀀스 파라미터 세트들, 픽쳐 파라미터 세트 NAL 단위들로부터 픽쳐 파라미터 세트들, SEI NAL 단위들로부터 SEI 데이터, 등을 추출하고 엔트로피 디코딩하는 파싱 동작들을 수행할 수도 있다. 시퀀스 파라미터 세트는 제로 이상의 전체 코딩된 비디오 시퀀스들 (entire coded video sequences) 에 적용하는 구문 엘리먼트들을 포함하는 구문 구조이다. 픽쳐 파라미터 세트는 제로 이상의 전체 코딩된 픽쳐들 (entire coded pictures) 에 적용하는 구문 엘리먼트들을 포함하는 구문 구조이다. 주어진 픽쳐와 관련된 픽쳐 파라미터 세트는 그 주어진 픽쳐와 관련된 시퀀스 파라미터 세트를 식별하는 구문 엘리먼트를 포함할 수도 있다.
또한, 비트스트림의 NAL 단위들은 코딩된 슬라이스 NLA 단위들을 포함할 수도 있다. 비트스트림에 대해 파싱 동작을 수행하는 것의 일부로서, 엔트로피 디코딩 모듈 (150) 은 코딩된 슬라이스 NAL 단위들로부터 코딩된 슬라이스들을 추출하고 엔트로피 디코딩하는 파싱 동작들을 수행할 수도 있다. 코딩된 슬라이스들 각각은 슬라이스 헤더와 슬라이스 데이터를 포함할 수도 있다. 슬라이스 헤더는 슬라이스에 관한 구문 엘리먼트들을 포함할 수도 있다. 슬라이스 헤더의 구문 엘리먼트들은 그 슬라이스를 포함하는 픽쳐와 관련된 픽쳐 파라미터 세트를 식별하는 구문 엘리먼트를 포함할 수도 있다. 엔트로피 디코딩 모듈 (150) 은 슬라이스 헤더를 복원하기 위해 코딩된 슬라이스 헤더에 대해 CAVLC 디코딩 동작과 같은 엔트로피 디코딩 동작을 수행할 수도 있다.
서브 슬라이스들을 추출하고 엔트로피 디코딩하는 파싱 동작들을 수행하는 것의 일부로서, 엔트로피 디코딩 모듈 (150) 은 코딩된 슬라이스의 슬라이스 데이터로부터 코딩된 서브 슬라이스들을 추출하는 파싱 동작들을 수행할 수도 있다. 여러 실시형태들에서, 엔트로피 디코딩 모듈 (150) 은 슬라이스 데이터로부터 코딩된 서브 슬라이스들을 여러 방식들로 추출할 수도 있다. 예를 들면, 몇몇 실시형태들에서, 슬라이스 헤더는, 코딩된 서브 슬라이스들의 슬라이스 데이터 내에서의 위치들을 식별하기 위해 엔트로피 디코딩 모듈 (150) 이 사용할 수도 있는 위치 시그널링 데이터를 포함할 수도 있다. 몇몇 경우들에서, 위치 시그널링 데이터는 슬라이스 헤더 내에 있거나 또는 슬라이스 헤더의 끝에 존재한다. 여러 실시형태들에서, 슬라이스 헤더는 여러 형태들의 위치 시그널링 데이터를 포함할 수도 있다. 예를 들면, 슬라이스 헤더는 코딩된 서브 슬라이스들에 대한 엔트리 포인트들을 나타낼 수도 있다. 엔트리 포인트들 각각은 대응하는 코딩된 서브 슬라이스의 바이트 오프셋을 특정할 수도 있다. 이 실시형태에서, 한 엔트리 포인트는, 특정한 코딩된 서브 슬라이스가 슬라이스 데이터의 바이트 128에서 시작하는 것을 특정할 수도 있고, 다른 엔트리 포인트는 다른 코딩된 서브 슬라이스가 슬라이스 데이터의 바이트 256에서 시작한다는 것을 특정할 수도 있다. 다른 경우들에서, 위치 시그널링 데이터는 코딩된 서브 슬라이스들 사이의 슬라이스 데이터 안으로 인터리빙된다.
다른 실시형태들에서, 슬라이스 데이터는 코딩된 슬라이스의 코딩된 서브 슬라이스들 각각에 대한 시작 코드들을 포함할 수도 있다. 시작 코드들은 코딩된 서브 슬라이스들을 분리하는 값들일 수도 있다. 엔트로피 디코딩 모듈 (150) 은 슬라이스 데이터 전체를 스캐닝하여, 시작 코드들을 찾는다. 엔트로피 디코딩 모듈 (150) 이 슬라이스 데이터에서 시작 코드를 찾을 때, 엔트로피 디코딩 모듈 (150) 은 슬라이스 데이터 내에서 코딩된 서브 슬라이스의 위치를 발견했다. 예를 들면, 시작 코드들 각각은 이진값 0101010을 가질 수도 있다. 이 실시형태에서, 엔트로피 디코딩 모듈 (150) 은 슬라이스 데이터 전체를 스캔하고, 이진값 0101010의 발생을 식별하여, 코딩된 서브 슬라이스들의 슬라이스 데이터 내에서의 위치를 식별할 수도 있다.
슬라이스 데이터로부터 코딩된 서브 슬라이스를 추출한 이후, 엔트로피 디코딩 모듈 (150) 은 코딩된 서브 슬라이스로부터 서브 슬라이스 데이터와 코딩된 서브 슬라이스 헤더를 추출하는 파싱 동작들을 수행할 수도 있다. 상술한 바와 같이, 서브 슬라이스 헤더는 대응하는 서브 슬라이스와 관련되는 구문 엘리먼트들을 포함할 수도 있다. 서브 슬라이스 헤더는 슬라이스 헤더보다 더 적은 구문 엘리먼트들을 포함할 수도 있다. 따라서, 서브 슬라이스 헤더는 본원에서 "경량 (lightweight) " 헤더로 칭해질 수도 있다. 엔트로피 디코딩 모듈 (150) 은 서브 슬라이스 헤더를 복원하기 위해 코딩된 서브 슬라이스 헤더에 대해 CAVLC 디코딩 동작과 같은 엔트로피 디코딩 동작을 수행할 수도 있다.
코딩된 서브 슬라이스로부터 서브 슬라이스 데이터를 추출한 이후, 엔트로피 디코딩 모듈 (150) 은 서브 슬라이스 데이터로부터 코딩된 트리블록들을 추출할 수도 있다. 그 다음 엔트로피 디코딩 모듈 (150) 은 코딩된 트리블록들로부터 코딩된 CU들을 추출할 수도 있다. 엔트로피 디코딩 모듈 (150) 은 코딩된 CU들로부터 구문 엘리먼트들을 추출하는 파싱 동작들을 수행할 수도 있다. 구문 엘리먼트들은 엔트로피 인코딩된 변환 계수 블록들을 포함할 수도 있다. 그 다음 엔트로피 디코딩 모듈 (150) 은 구문 엘리먼트들에 대해 엔트로피 디코딩 동작들을 수행할 수도 있다. 예를 들면, 엔트로피 디코딩 모듈 (150) 은 변환 계수 블록들에 대해 CABAC 동작들을 수행할 수도 있다.
엔트로피 디코딩 모듈 (150) 이 데이터에 세트에 대해 엔트로피 디코딩 동작을 수행하는 경우, 엔트로피 디코딩 모듈 (150) 은 콘텍스트 모델을 선택할 수도 있다. 엔트로피 디코딩 모듈 (150) 이 CABAC을 사용하는 실시형태들에서, 콘텍스트 모델은 특정 빈들의 확률들을 나타낼 수도 있다. 엔트로피 디코딩 모듈 (150) 이 CAVLC를 사용하는 실시형태들에서, 콘텍스트 모델은 코드워드들과 대응하는 데이터 사이의 매핑을 나타낼 수도 있다. 그 다음 엔트로피 디코딩 모듈 (150) 은 데이터의 세트에 대해 엔트로피 디코딩 동작을 수행하기 위해 선택된 콘텍스트 모델을 사용할 수도 있다.
엔트로피 디코딩 모듈 (150) 이 서브 슬라이스에 대해 파싱 동작들을 수행하는 경우, 엔트로피 디코딩 모듈 (150) 은 다른 서브 슬라이스의 데이터에 대해 파싱 동작을 수행하는 것에 의해 생성된 정보에 기초하여 대응하는 코딩된 서브 슬라이스의 데이터 (예를 들면, 서브 슬라이스 헤더들, CU 헤더들, 변환 계수 블록들, 등) 에 대해 엔트로피 디코딩 동작들을 수행하는 콘텍스트 모델들을 선택하지 않을 수도 있다. 그러나, 엔트로피 디코딩 모듈 (150) 은 동일한 코딩된 서브 슬라이스의 다른 데이터에 대해 파싱 동작들을 수행하는 것에 의해 생성된 정보에 기초하여 코딩된 서브 슬라이스의 데이터에 대해 엔트로피 디코딩 동작들을 수행하는 콘텍스트 모델들을 선택할 수도 있다. 이런 식으로, 슬라이스의 각 서브 슬라이스는 그 슬라이스의 다른 서브 슬라이스와는 독립적으로 파싱 가능하다. 특히, 각각의 코딩된 서브 슬라이스의 데이터는, 예를 들면 콘텍스트 모델링을 위해서든 또는 다른 것을 위해서든, 다른 서브 슬라이스들로부터의 정보를 참조하여 엔트로피 디코딩될 수도 있다. 슬라이스의 각 서브 슬라이스가 독립적으로 파싱 가능하기 때문에, 엔트로피 디코딩 모듈 (150) 은 다른 코딩된 서브 슬라이스들의 데이터에 대해 파싱 동작들을 병렬적으로 수행할 수도 있다.
예를 들면, 코딩된 슬라이스는 제 1의 코딩된 서브 슬라이스 및 제 2의 코딩된 서브 슬라이스를 포함할 수도 있다. 이 실시형태에서, 엔트로피 디코딩 모듈 (150) 은, 제 2의 코딩된 서브 슬라이스의 데이터를 엔트로피 디코딩하기 위해 사용할 콘텍스트 모델을 선택하기 위해 제 1의 코딩된 서브 슬라이스의 데이터에 대해 엔트로피 디코딩 동작을 수행할 필요가 없고, 그 역도 마찬가지이다. 다시 말하면, 엔트로피 디코딩 모듈 (150) 은 제 1의 코딩된 서브 슬라이스의 데이터를 엔트로피 디코딩하기 위해 하나 이상의 콘텍스트 모델들을 사용할 수도 있고, 제 1의 코딩된 서브 슬라이스는, 제 1의 코딩된 서브 슬라이스의 데이터를 엔트로피 디코딩하기 위해 사용된 하나 이상의 콘텍스트 모델들의 선택이 제 2의 코딩된 서브 슬라이스로부터의 정보에 의존하지 않도록 인코딩된다. 마찬가지로, 엔트로피 디코딩 모듈 (150) 은 제 2의 코딩된 서브 슬라이스의 데이터를 엔트로피 디코딩하기 위해 하나 이상의 콘텍스트 모델들을 사용할 수도 있고, 제 2의 코딩된 서브 슬라이스는, 제 2의 코딩된 서브 슬라이스의 데이터를 엔트로피 디코딩하기 위해 사용된 하나 이상의 콘텍스트 모델들의 선택이 제 1의 코딩된 서브 슬라이스로부터의 정보에 의존하지 않도록 인코딩된다.
엔트로피 디코딩 모듈 (150) 이 비구획된 CU에 대해 파싱 동작을 수행한 이후, 비디오 디코더 (30) 는 비구획된 CU에 대해 재구성 동작을 수행할 수도 있다. 비구획된 CU에 대해 재구성 동작을 수행하기 위해, 비디오 디코더 (30) 는, CU의 잔차 쿼드트리의 각 레벨에서, CU의 각 TU에 대해 재구성 동작을 수행할 수도 있다. CU의 각 TU에 대해 재구성 동작을 수행함으로써, 비디오 디코더 (30) 는 CU의 잔차 데이터를 재구성할 수도 있다.
비구획된 TU에 대해 재구성 동작을 수행하는 것의 일부로서, 역양자화 모듈 (154) 은 TU와 관련된 변환 계수 블록들을 역양자화, 즉 탈양자화 (de-quantize) 할 수도 있다. 역양자화 모듈 (154) 은, H.264 디코딩 표준에 의해 정의된 또는 HEVC를 위해 제안된 역양자화 프로세스들과 유사한 방식으로 변환 계수 블록들을 역양자화할 수도 있다. 역양자화 모듈 (154) 은 양자화의 정도, 및, 마찬가지로, 역양자화 모듈 (154) 에 대해 적용할 역양자화의 정도를 결정하기 위해 변환 계수 블록의 CU에 대해 비디오 인코더 (20) 에 의해 계산된 양자화 파라미터 (QPY) 를 사용할 수도 있다.
역양자화 모듈 (154) 이 변환 계수 블록을 역양자화한 이후, 역양자화 모듈 (156) 은 변환 계수 블록과 관련된 TU에 대해 잔차 데이터를 생성할 수도 있다. 역변환 모듈 (156) 은 변환 계수 블록에 역변환을 적어도 부분적으로 적용함으로써 TU에 대해 잔차 데이터를 생성할 수도 있다. 예를 들면, 역변환 모듈 (156) 은 변환 계수 블록에 대해 역DCT, 역정수 변환, 역카루넨루베 (inverse Karhunen-Loeve transform) 변환, 역회전 변환, 역방향성 변환, 또는 다른 역변환을 적용할 수도 있다. 몇몇 실시형태들에서, 역변환 모듈 (156) 은 비디오 인코더 (20) 로부터의 시그널링에 기초하여 변환 계수 블록에 적용할 역변환을 결정할 수도 있다. 이러한 실시형태들에서, 역변환 모듈 (156) 은 변환 계수 블록과 관련된 트리블록에 대한 쿼드트리의 루트 노드에서 시그널링된 변환에 기초하여 역변환을 결정할 수도 있다. 다른 실시형태들에서, 역변환 모듈 (156) 은 하나 이상의 코딩 특성들, 예컨대 블록 사이즈, 코딩 모드 등으로부터 역변환을 추론할 수도 있다. 몇몇 실시형태들에서, 역변환 모듈 (156) 은 캐스케이드 역변환 (cascaded inverse transform) 을 적용할 수도 있다.
CU가 인터 예측을 사용하여 인코딩되었다면, 모션 보상 모듈 (162) 은 CU에 대한 예측 데이터를 생성하기 위해 모션 보상을 수행할 수도 있다. 모션 보상 모듈 (162) 은 PU들에 대한 기준 샘플들을 식별하기 위해 CU의 PU들에 대한 모션 정보를 사용할 수도 있다. PU의 기준 샘플은 PU와는 상이한 시간적 픽쳐에 있을 수도 있다. PU에 대한 모션 정보는 모션 벡터, 기준 픽쳐 인덱스, 및 예측 방향을 포함할 수도 있다. 그 다음 모션 보상 모듈 (162) 은 CU에 대한 예측 데이터를 생성하기 위해 PU들에 대한 기준 샘플들을 사용할 수도 있다. 몇몇 경우들에서, 특정 서브 슬라이스의 PU의 기준 샘플은 그 특정 서브 슬라이스와 함께 위치될 수도 있고 되지 않을 수도 있다.
몇몇 실시형태들에서, 모션 보상 모듈 (162) 은 CU와 이웃하는 CU들의 PU들의 모션 정보에 기초하여 그 CU의 PU들에 대한 모션 정보를 예측할 수도 있다. 서브 슬라이스들이 독립적으로 재구성될 수 있도록 비디오 인코더 (20) 가 서브 슬라이스들을 인코딩하기 때문에, 모션 보상 모듈 (162) 은 주어진 CU의 PU들의 모션 정보를 예측하기 위해 그 주어진 CU의 서브 슬라이스 밖의 임의의 PU의 모션 정보에 액세스할 필요가 없다. 예를 들면, 모션 보상 모듈 (162) 은 서브 슬라이스의 인터 예측된 CU들의 PU들에 대한 모션 정보를 예측할 수도 있는데, 여기서 서브 슬라이스는 서브 슬라이스의 인터 예측된 CU들의 PU들에 대한 모션 정보의 예측이 다른 서브 슬라이스들의 PU들의 모션 정보에 의존하지 않도록 인코딩된다. 본 개시에 있어서, 비디오 인코더 (20) 가 CU를 인코딩하는데 인터 예측을 사용하면 CU는 인터 예측된 CU이다.
몇몇 실시형태들에서, 모션 보상 모듈 (162) 은 보간 필터들에 기초하여 보간을 수행함으로써 CU에 대한 예측 데이터를 제한할 수도 있다. 서브 픽셀 정밀도를 갖는 모션 보상에 사용될 보간 필터들에 대해 식별자들은 구문 엘리먼트들에 포함될 수도 있다. 모션 보상 모듈 (162) 은, 기준 블록의 서브 정수 픽셀들에 대한 보간된 값들을 계산하기 위해 CU의 예측 데이터의 생성 동안 비디오 인코더 (20) 에 의해 사용된 것과 동일한 보간 필터들을 사용할 수도 있다. 모션 보상 모듈 (162) 은 수신된 구문 정보에 따라 비디오 인코더 (20) 에 의해 사용된 보간 필터들을 결정하고 예측 데이터를 생성하기 위해 보간 필터들을 사용할 수도 있다.
CU가 인트라 예측을 사용하여 인코딩되면, 인트라 예측 모듈 (164) 은 CU에 대한 예측 데이터를 생성하기 위해 인트라 예측을 수행할 수도 있다. 예를 들면, 인트라 예측 모듈 (164) 은 비트스트림의 구문 엘리먼트들에 기초하여 CU에 대한 인트라 예측 모드를 결정할 수도 있다. 비트스트림은 CU의 인트라 예측 모드를 예측하기 위해 인트라 예측 모듈 (164) 이 사용할 수도 있는 구문 엘리먼트들을 포함할 수도 있다. 몇몇 경우들에서, 구문 엘리먼트들은, 인트라 예측 모듈 (164) 이 CU의 인트라 예측 모드를 예측하기 위해 다른 CU의 인트라 예측 모드를 사용할 것이라는 것을 나타낼 수도 있다. 예를 들면, CU의 인트라 예측 모드는 이웃 CU의 인트라 예측 모드와 아마 동일할 수도 있을 것이다. 다시 말하면, 이웃 CU의 인트라 예측 모드는 현재 CU에 대한 최고 확률 모드일 수도 있다. 그러므로, 이 실시형태에서, 비트스트림은, CU의 인트라 예측 모드가 이웃 CU의 인트라 예측 모드와 동일하다는 것을 나타내는 작은 구문 엘리먼트들 포함할 수도 있다. 서브 슬라이스들이 독립적으로 재구성될 수 있기 때문에, 구문 엘리먼트는, 인트라 예측 모듈 (164) 이 CU의 인트라 예측 모드를 예측하기 위해 다른 서브 슬라이스의 CU의 인트라 예측 모드를 사용할 것이라는 것을 나타내지 않는다.
이때, 인트라 예측 모듈 (164) 은 공간적으로 이웃하는 CU들의 픽셀값들에 기초하여 CU에 대한 예측 데이터 (예를 들면, 예측된 픽셀값들) 를 생성하기 위해 인트라 예측 모드를 사용할 수도 있다. 서스 슬라이스들이 독립적으로 재구성될 수 있도록 비디오 인코더 (20) 가 서브 슬라이스들을 인코딩하기 때문에, 인트라 예측 모듈 (164) 은 주어진 CU의 예측 데이터를 생성하기 위해 그 주어진 CU의 서브 슬라이스 밖의 임의의 CU의 픽셀값들을 액세스할 필요가 없다. 예를 들면, 인트라 예측 모듈 (164) 은 서브 슬라이스의 각각의 인트라 예측된 CU에 대한 예측 데이터를 생성할 수도 있는데, 여기서 대응하는 코딩된 서브 슬라이스는, 서브 슬라이스의 인트라 예측된 CU들에 대한 예측 데이터의 생성이 다른 서브 슬라이스들의 CU들의 픽셀값들에 의존하지 않도록 인코딩된다. 본 개시에 있어서, 비디오 인코더 (20) 가 CU를 인코딩하는데 인트라 예측을 사용하면 CU는 인트라 예측된 CU이다. 그러므로, 주어진 서브 슬라이스 내에서 CU의 인트라 예측 및 재구성을 위해, 비디오 디코더 (30) 는 다른 서브 슬라이스로부터의 공간적 기준 샘플들을 사용하지 않는다. 이와 같이, 파싱 동작들 및 재구성 동작들은 각각의 서브 슬라이스에 대해 독립적으로 수행될 수도 있어서, 슬라이스에 대한 파싱 및 재구성 동작들의 병행을 촉진하게 된다.
재구성 모듈 (158) 은, 적용 가능하다면, CU에 대한 픽셀값들을 재구성하기 위해, CU의 잔차 데이터 및 CU에 대한 예측 데이터, 즉 인트라 예측된 데이터 또는 인터 예측된 데이터 중 하나를 사용할 수도 있다. 몇몇 실시형태들에서, 비디오 디코더 (30) 는 슬라이스 또는 픽쳐의 재구성된 픽쳐 값들로부터 블록화 아티팩트들을 제거하기 위해 디블록화 필터를 적용할 수도 있다. 디코딩된 픽쳐 버퍼 (160) 는 비디오 데이터에서의 픽쳐들에 대한 디코딩된 픽셀값들을 저장할 수도 있다. 디코딩된 픽쳐 버퍼 (160) 는 후속 모션 보상, 인트라 예측, 및 도 1의 디스플레이 디바이스 (34) 와 같은 디스플레이 디바이스 상에서의 표시를 위해 기준 픽쳐들을 제공할 수도 있다.
도 4는 코딩된 픽쳐를 생성하기 위해 비디오 인코더 (20) 에 의해 수행되는 예시적인 동작 (200) 을 예시하는 흐름도이다. 비디오 인코더 (20) 가 동작 (200) 을 시작한 이후, 비디오 인코더 (20) 는 픽쳐를 하나 이상의 슬라이스들로 구획할 수도 있다 (202). 그 다음 비디오 인코더 (20) 는 슬라이스들 각각을 하나 이상의 서브 슬라이스들로 구획할 수도 있다 (204). 슬라이들을 서브 슬라이스들로 구획한 이후, 비디오 인코더 (20) 는 픽쳐의 슬라이스들을 인코딩함으로써 코딩된 슬라이스들을 생성할 수도 있다 (206). 코딩된 슬라이스들의 생성 (206) 은 서브 슬라이스 데이터의 엔트로피 코딩 및 서브 슬라이스의 인터 코딩 및/또는 인트라 코딩을 포함할 수도 있다. 비디오 인코더 (20) 가 픽쳐의 슬라이스를 인코딩함으로써 코딩된 슬라이스를 생성하는 경우, 코딩된 슬라이스는 슬라이스의 서브 슬라이스들에 대응하는 코딩된 서브 슬라이스들을 포함할 수도 있다. 비디오 인코더 (20) 는, 서브 슬라이스들 각각이 다른 서브 슬라이스들과는 독립적으로 파싱되고 재구성될 수 있도록 코딩된 서브 슬라이스를 생성할 수도 있다.
비디오 인코더 (20) 는 코딩된 서브 슬라이스들의 코딩된 슬라이스들 내에서의 위치들을 시그널링하는 정보를 생성할 수도 있다 (208). 상술한 바와 같이, 비디오 인코더 (20) 는 코딩된 서브 슬라이스들의 위치들을 여러 방식들로 시그널링할 수도 있다. 예를 들면, 비디오 인코더 (20) 는, 코딩된 슬라이스로부터 코딩된 서브 슬라이스들을 추출하기 위해 코딩된 슬라이스의 슬라이스 헤더에 위치 시그널링 데이터를 포함시킴으로써 코딩된 서브 슬라이스들의 위치들을 시그널링할 수도 있다. 이 실시형태에서, 위치 시그널링 데이터는 코딩된 서브 슬라이스들의 시작 바이트 위치들, 코딩된 서브 슬라이스들의 바이트 사이즈들, 또는 코딩된 슬라이스 내에서의 코딩된 서브 슬라이스들의 위치들을 식별하기 위해 비디오 디코더 (30) 가 사용할 수도 있는 다른 데이터를 나타낼 수도 있다. 다른 실시형태에서, 비디오 인코더 (20) 는 코딩된 서브 슬라이스들에 대한 슬라이스 데이터 시작 코드들에서 시그널링함으로써 코딩된 서브 슬라이스들의 코딩된 슬라이스들 내에서의 위치들을 시그널링할 수도 있다. 몇몇 실시형태들에서, 비디오 인코더 (20) 는 서브 슬라이스 데이터에 서브 슬라이스 사이즈들 또는 서브 슬라이스 시작 바이트 위치들을 나타내는 정보를 인터리빙할 수도 있다.
도 5는 비디오 디코더 (30) 에 의해 수행되는 예시적인 동작 (250) 을 예시하는 흐름도이다. 비디오 디코더 (30) 가 동작 (250) 을 시작한 이후, 비디오 디코더 (30) 는 비디오 인코더 (20) 에 의해 생성된 비트스트림을 수신한다 (252). 비트스트림은 일련의 NAL 단위들을 포함할 수도 있다. NAL 단위들은 하나 이상의 코딩된 슬라이스 NAL 단위들을 포함할 수도 있다. 코딩된 슬라이스 NAL 단위들은 상이한 슬라이스들에 대응하는 코딩된 슬라이스들을 포함할 수도 있다.
코딩된 슬라이스 NAL 단위를 수신하는 것에 응답하여, 비디오 디코더 (30) 는 2개 이상의 서브 슬라이스들에 대한 파싱 동작을 병렬적으로 수행할 수도 있다 (254). 서브 슬라이스에 대해 파싱 동작을 수행하기 위해, 비디오 디코더 (30) 는 코딩된 슬라이스 NAL 단위에 포함된 코딩된 슬라이스의 슬라이스 데이터로부터 대응하는 코딩된 서브 슬라이스를 추출할 수도 있다. 그 다음 비디오 디코더 (30) 는 코딩된 서브 슬라이스로부터 서브 슬라이스와 관련된 구문 엘리먼트들을 추출할 수도 있다. 코딩된 서브 슬라이스로부터 서브 슬라이스와 관련된 구문 엘리먼트들을 추출하기 위해, 비디오 디코더 (30) 는 코딩된 서브 슬라이스의 데이터에 대해 하나 이상의 엔트로피 디코딩 동작들을 수행할 수도 있다.
몇몇 실시형태들에서, 코딩된 슬라이스의 슬라이스 데이터로부터 코딩된 슬라이스들을 추출하기 위해 비디오 디코더 (30) 는 코딩된 슬라이스의 슬라이스 헤더의 위치 시그널링 데이터를 사용할 수도 있다. 이러한 실시형태들에서, 위치 시그널링 데이터는 코딩된 서브 슬라이스들의 시작 바이트 위치들, 코딩된 서브 슬라이스들의 바이트 사이즈들, 또는 코딩된 슬라이스의 슬라이스 데이터 내에서의 코딩된 코딩된 서브 슬라이스들의 위치들을 식별하기 위해 비디오 디코더 (30) 가 사용할 수도 있는 다른 데이터를 나타낼 수도 있다. 다른 실시형태들에서, 슬라이스 데이터는 코딩된 서브 슬라이스들의 시작 포인트들을 나타내는 시작 코드들을 포함할 수도 있다. 이러한 실시형태들에서, 비디오 디코더 (30) 는 슬라이스 데이터 내에서의 시작 코드들의 위치를 식별하고, 시작 코드들의 슬라이스 데이터 내에서의 위치들에 기초하여, 슬라이스 데이터로부터 코딩된 서브 슬라이스들을 추출할 수도 있다.
또한, 코딩된 슬라이스 NAL 단위에서의 2개 이상의 서브 슬라이스들에 대해 파싱 동작을 수행한 이후, 비디오 디코더 (30) 는 2개 이상의 서브 슬라이스들에 대해 재구성 동작들을 병렬적으로 수행할 수도 있다 (256). 서브 슬라이스들에 대해 재구성 동작들을 수행함으로써, 비디오 디코더 (30) 는 대응하는 서브 슬라이스들과 관련된 구문 엘리먼트들로부터 서브 슬라이스들의 트리블록들에 대한 픽셀값들을 재구성할 수도 있다.
도 6은 슬라이스들 및 서브 슬라이스들로 구획된 픽쳐 (300) 를 예시하는 개념도이다. 픽쳐 (300) 의 수평 중간 지점 근처의 굵은 선 (302) 은 픽쳐 (300) 의 슬라이스 (304) 와 슬라이스 (306) 사이의 경계를 나타낸다. 도 6의 실시형태에서, 픽쳐 (300) 내의 셀들은 트리블록들에 대응할 수도 있다. 상이한 사선들로 도시된 슬라이스들 (304) 및 슬라이스들 (306) 의 섹션들은 슬라이스들 (304 및 306) 의 상이한 서브 슬라이스들에 대응할 수도 있다.
구체예에 따라, 본원에서 설명된 임의의 방법들의 소정의 액트들 또는 이벤트들은 상이한 시퀀스로 수행될 수도 있거나, 추가되거나 합병될 수도 있거나, 또는 함께 제거될 수도 있다 (예를 들면, 설명된 모든 액트들 또는 이벤트들이 본 방법의 실시에 반드시 필요한 것은 아니다) 는 것이 인식될 것이다. 또한, 소정의 구체예들에서, 액트들 또는 이벤트들은 순차적으로 수행되는 대신, 예를 들면, 멀티스레딩 프로세싱, 인터럽트 프로세싱, 또는 복수의 프로세서들을 통해 병렬적으로 수행될 수도 있다.
본원에서 개시된 방법들, 시스템들, 및 장치들과 연계하여 설명된 여러 예시적인 로직 블록들, 모듈들, 회로들, 및 알고리즘 스텝들이 전자 하드웨어, 프로세서에 의해 실행되는 컴퓨터 소프트웨어, 또는 이들의 조합으로서 구현될 수도 있음을 당업자라면 인식할 것이다. 하드웨어 및 소프트웨어의 이러한 상호 교환성을 명확하게 설명하기 위해, 여러 예시적인 컴포넌트들, 블록들, 모듈들, 회로들 및 스텝들을 그들의 기능적 관점에서 설명하였다. 이러한 기능성이 하드웨어로서 또는 소프트웨어로서 구현될지는 특정 어플리케이션과 전체 시스템에 부과되는 디자인 제약들에 따른다. 당업자라면, 상기 상술한 기능성을 각각의 특정 어플리케이션에 대해 다양한 방식으로 구현할 수도 있지만, 이러한 구현 결정은 본 발명의 범위를 벗어나게 하는 것으로 이해되어서는 안된다.
또한, 본원에서 개시된 구체예들은 본원에서 설명된 기능들을 수행하기 위해 전자 디바이스 또는 회로, 예컨대 범용 프로세서, 디지털 신호 프로세서 (DSP), 주문형 반도체 (ASIC), 필드 프로그래머블 게이트 어레이 (FPGA) 또는 다른 프로그래머블 로직 디바이스, 이산 게이트 또는 트랜지스터 로직, 이산 하드웨어 컴포넌트들, 또는 이들의 임의의 조합에 의해 구현되거나 수행될 수도 있다. 범용 프로세서는 마이크로프로세서일 수도 있지만, 다르게는, 상기 프로세서는 임의의 종래의 프로세서, 컨트롤러, 마이크로컨트롤러, 또는 상태 머신일 수도 있다. 프로세서는 컴퓨팅 디바이스들의 조합, 예를 들면, DSP와 마이크로프로세서의 조합, 복수의 마이크로프로세서들의 조합, DSP 코어와 연계한 하나 이상의 마이크로프로세서들의 조합, 또는 임의의 다른 이러한 구성들의 조합으로서 구현될 수도 있다.
본원에서 개시된 구체예들과 연계하여 설명된 일 방법 또는 알고리즘의 스텝들은 하드웨어에서, 프로세서에 의해 실행되는 소프트웨어 모듈에서, 또는 이들 양자의 조합에서 직접적으로 구현될 수도 있다. 소프트웨어 모듈은 RAM 메모리, 플래시 메모리, ROM 메모리, EPROM 메모리, EEPROM 메모리, 레지스터, 하드디스크, 리무버블 디스크, CD-ROM, 또는 종래 기술에서 공지된 임의의 다른 형태의 저장 매체 내에 있을 수도 있다. 예시적인 저장 매체는, 프로세서가 저장 매체로부터 정보를 판독하고, 저장 매체로 정보를 저장할 수 있도록 프로세서에 커플링된다. 다르게는, 저장 매체는 프로세스에 통합될 수도 있다. 저장 매체는 컴퓨터 프로그램 제품의 일부를 형성할 수도 있다. 프로세서와 저장 매체는 ASIC 내에 있을 수도 있다. ASIC는 유저 단말 내에 있을 수도 있다. 다르게는, 프로세서와 저장 매체는 별개의 컴포넌트로서 유저 단말 내에 있을 수도 있다.

Claims (52)

  1. 비디오 데이터를 인코딩하는 방법으로서,
    상기 비디오 데이터에서의 픽쳐의 슬라이스를 인코딩하여 코딩된 슬라이스를 형성하는 단계로서, 상기 슬라이스는 복수의 서브 슬라이스들로 구획되고, 상기 코딩된 슬라이스는 상기 서브 슬라이스들에 대응하는 코딩된 서브 슬라이스들을 포함하고, 상기 서브 슬라이스들 각각은 상기 서브 슬라이스들 중 다른 서브 슬라이스 각각과는 독립적으로 파싱될 수 있고, 상기 서브 슬라이스들 각각은 상기 서브 슬라이스들 중 다른 서브 슬라이스 각각과는 독립적으로 재구성될 수 있는, 상기 코딩된 슬라이스를 형성하는 단계; 및
    상기 코딩된 슬라이스 내에서의 상기 코딩된 서브 슬라이스들의 위치들을 시그널링하는 정보를 생성하는 단계를 포함하는, 비디오 데이터를 인코딩하는 방법.
  2. 제 1항에 있어서,
    상기 위치들을 시그널링하는 정보를 생성하는 단계는 상기 코딩된 서브 슬라이스들의 시작 바이트 위치들 또는 바이트 사이즈들을 시그널링하는 정보를 생성하는 단계를 포함하는, 비디오 데이터를 인코딩하는 방법.
  3. 제 2항에 있어서,
    상기 위치들을 시그널링하는 정보를 생성하는 단계는 상기 코딩된 슬라이스의 슬라이스 헤더 내에서의 상기 바이트 위치들 또는 상기 바이트 사이즈들을 시그널링하는 정보를 생성하는 단계를 포함하는, 비디오 데이터를 인코딩하는 방법.
  4. 제 1항에 있어서,
    상기 위치들을 시그널링하는 정보를 생성하는 단계는 상기 코딩된 슬라이스의 슬라이스 데이터에서의 상기 코딩된 서브 슬라이스들에 대한 시작 코드들을 시그널링하는 정보를 생성하는 단계를 포함하는, 비디오 데이터를 인코딩하는 방법.
  5. 제 1항에 있어서,
    상기 코딩된 슬라이스는 슬라이스 헤더를 포함하고 상기 코딩된 서브 슬라이스들은 서브 슬라이스 헤더들을 포함하며, 상기 서브 슬라이스 헤더들 각각은 상기 슬라이스 헤더보다 더 적은 구문 엘리먼트들을 포함하는, 비디오 데이터를 인코딩하는 방법.
  6. 제 1항에 있어서,
    상기 코딩된 슬라이스를 포함하는 코딩된 슬라이스 네트워크 추상 계층 (network abstraction layer; NAL) 단위를 생성하는 단계를 더 포함하는, 비디오 데이터를 인코딩하는 방법.
  7. 제 1항에 있어서,
    상기 서브 슬라이스들 각각은 상기 픽쳐의 임의의 다른 서브 슬라이스로부터의 정보를 사용하지 않고 엔트로피 디코딩 가능하고,
    상기 서브 슬라이스들 각각은 상기 픽쳐의 임의의 다른 서브 슬라이스로부터의 정보 없이 인트라 디코딩 가능한 (intra-decodable), 비디오 데이터를 인코딩하는 방법.
  8. 제 7항에 있어서,
    상기 코딩된 서브 슬라이스들의 각각에 대해, 상기 코딩된 서브 슬라이스의 데이터에 대해 엔트로피 인코딩 동작들을 수행하기 위해 하나 이상의 콘텍스트 모델들을 사용하는 단계를 더 포함하고,
    상기 콘텍스트 모델들 중 어느 것도, 상기 코딩된 서브 슬라이스들 중 다른 서브 슬라이스들의 데이터에 대한 엔트로피 인코딩 동작들 동안 생성된 정보에 기초하여 선택되지 않는, 비디오 데이터를 인코딩하는 방법.
  9. 제 1항에 있어서,
    상기 슬라이스는 상기 픽쳐의 제 1의 슬라이스이고,
    상기 방법은:
    상기 픽쳐를 상기 제 1의 슬라이스와 제 2의 슬라이스로 구획하는 단계; 및
    상기 제 1의 슬라이스를 상기 복수의 서브 슬라이스들로 구획하는 단계를 더 포함하는, 비디오 데이터를 인코딩하는 방법.
  10. 제 1항에 있어서,
    상기 복수의 서브 슬라이스들의 각각의 서브 슬라이스에 대해, 상기 서브 슬라이스의 인트라 예측된 코딩 단위들 (coding units; CU들) 에 대한 예측 데이터의 생성이 상기 서브 슬라이스들 중 임의의 다른 서브 슬라이스의 CU들의 픽셀값들에 의존하지 않도록 상기 서브 슬라이스를 인코딩하는 단계를 더 포함하는, 비디오 데이터를 인코딩하는 방법.
  11. 제 1항에 있어서,
    상기 복수의 서브 슬라이스들의 각각의 서브 슬라이스에 대해, 상기 서브 슬라이스의 인트라 예측된 CU 각각의 인트라 예측 모드들의 예측이 상기 서브 슬라이스들 중 임의의 다른 서브 슬라이스의 CU의 인트라 예측 모드에 의존하지 않도록 상기 서브 슬라이스를 인코딩하는 단계를 더 포함하는, 비디오 데이터를 인코딩하는 방법.
  12. 제 1항에 있어서,
    상기 복수의 서브 슬라이스들의 각각의 서브 슬라이스에 대해, 상기 서브 슬라이스의 인터 예측된 CU들의 예측 단위들 (prediction units; PU들) 의 모션 정보의 예측이 상기 서브 슬라이스 밖의 PU들의 모션 정보에 의존하지 않도록 상기 서브 슬라이스의 상기 인터 예측된 CU들의 상기 PU들의 상기 모션 정보를 시그널링하는 단계를 더 포함하는, 비디오 데이터를 인코딩하는 방법.
  13. 비디오 데이터 디코딩 방법으로서,
    코딩된 슬라이스를 수신하는 단계로서, 상기 코딩된 슬라이스는 상기 비디오 데이터에서의 픽쳐의 슬라이스의 인코딩된 형태이고, 상기 슬라이스는 제 1의 서브 슬라이스와 제 2의 서브 슬라이스를 포함하고, 상기 코딩된 슬라이스는 상기 제 1의 서브 슬라이스 및 상기 제 2의 서브 슬라이스에 각각 대응하는 제 1의 코딩된 서브 슬라이스 및 제 2의 코딩된 서브 슬라이스를 포함하고, 상기 제 1 및 제 2의 코딩된 서브 슬라이스들은, 상기 제 1 및 제 2의 서브 슬라이스들이 서로 독립적으로 파싱될 수 있고 서로 독립적으로 재구성될 수 있도록 인코딩되는, 상기 코딩된 슬라이스를 수신하는 단계;
    상기 제 1 및 제 2의 서브 슬라이스들을 병렬적으로 파싱하는 단계; 및
    상기 제 1 및 제 2의 서브 슬라이스들을 파싱한 이후, 상기 제 1 및 제 2의 서브 슬라이스들을 병렬적으로 재구성하는 단계를 포함하는, 비디오 데이터 디코딩 방법.
  14. 제 13항에 있어서,
    상기 제 1 및 제 2의 서브 슬라이스들을 파싱하는 단계는 상기 코딩된 슬라이스로부터 상기 제 1 및 제 2의 코딩된 서브 슬라이스들을 추출하기 위해 상기 코딩된 슬라이스의 슬라이스 헤더의 위치 시그널링 데이터를 사용하는 단계를 포함하는, 비디오 데이터 디코딩 방법.
  15. 제 14항에 있어서,
    상기 위치 시그널링 데이터는 상기 제 1 및 제 2의 코딩된 서브 슬라이스들의 시작 바이트 위치들 또는 바이트 사이즈들을 나타내는, 비디오 데이터 디코딩 방법.
  16. 제 13항에 있어서,
    상기 코딩된 슬라이스는 슬라이스 헤더와 슬라이스 데이터를 포함하고, 상기 슬라이스 데이터는 상기 제 1 및 제 2의 코딩된 서브 슬라이스들을 포함하고 상기 제 1 및 제 2의 코딩된 서브 슬라이스들의 시작 포인트들을 나타내는 시작 코드들을 포함하며,
    상기 방법은:
    상기 슬라이스 데이터 내에서의 상기 시작 코드들의 위치들을 식별하는 단계; 및
    상기 시작 코드들의 상기 슬라이스 데이터 내에서의 상기 위치들에 기초하여, 상기 슬라이스 데이터로부터 상기 제 1 및 제 2의 코딩된 서브 슬라이스들을 추출하는 단계를 더 포함하는, 비디오 데이터 디코딩 방법.
  17. 제 13항에 있어서,
    상기 코딩된 슬라이스는 슬라이스 헤더 및 슬라이스 데이터를 포함하고, 상기 슬라이스 데이터는 상기 제 1 및 제 2의 코딩된 서브 슬라이스들을 포함하고, 상기 제 1의 코딩된 서브 슬라이스는 제 1의 서브 슬라이스 헤더를 포함하고, 상기 제 2의 코딩된 서브 슬라이스는 제 2의 서브 슬라이스 헤더를 포함하고, 상기 제 1 및 제 2의 서브 슬라이스 헤더들의 양자는 상기 슬라이스 헤더보다 더 적은 구문 엘리먼트들을 포함하는, 비디오 데이터 디코딩 방법.
  18. 제 13항에 있어서,
    상기 코딩된 슬라이스를 수신하는 단계는 상기 코딩된 슬라이스를 포함하는 코딩된 슬라이스 네트워크 추상 계층 (network abstraction layer; NAL) 단위를 수신하는 단계를 포함하는, 비디오 데이터 디코딩 방법.
  19. 제 13항에 있어서,
    상기 제 1 및 제 2의 서브 슬라이스들을 파싱하는 단계는:
    상기 코딩된 슬라이스로부터 상기 제 1 및 제 2의 코딩된 서브 슬라이스들을 추출하는 단계;
    상기 제 1의 코딩된 서브 슬라이스의 데이터에 대해 엔트로피 디코딩 동작을 수행하는 단계; 및
    상기 제 2의 코딩된 서브 슬라이스의 데이터에 대해 엔트로피 디코딩 동작을 수행하는 단계를 포함하는, 비디오 데이터 디코딩 방법.
  20. 제 19항에 있어서,
    상기 제 1의 코딩된 서브 슬라이스의 데이터에 대해 엔트로피 디코딩 동작을 수행하는 단계는 상기 제 1의 코딩된 서브 슬라이스의 데이터를 엔트로피 디코딩하기 위해 하나 이상의 콘텍스트 모델들을 사용하는 단계를 포함하고, 상기 제 1의 코딩된 서브 슬라이스는, 상기 제 1의 코딩된 서브 슬라이스의 상기 데이터를 엔트로피 디코딩하기 위해 사용되는 상기 하나 이상의 콘텍스트 모델들의 선택이 상기 제 2의 코딩된 서브 슬라이스로부터의 정보에 의존하지 않도록 인코딩되고,
    상기 제 2의 코딩된 서브 슬라이스의 데이터에 대해 엔트로피 디코딩 동작을 수행하는 단계는 상기 제 2의 코딩된 서브 슬라이스의 데이터를 엔트로피 디코딩하기 위해 하나 이상의 콘텍스트 모델들을 사용하는 단계를 포함하고, 상기 제 2의 코딩된 서브 슬라이스는, 상기 제 2의 코딩된 서브 슬라이스의 상기 데이터를 엔트로피 디코딩하기 위해 사용되는 상기 하나 이상의 콘텍스트 모델들의 선택이 상기 제 1의 코딩된 서브 슬라이스로부터의 정보에 의존하지 않도록 인코딩되는, 비디오 데이터 디코딩 방법.
  21. 제 20항에 있어서,
    상기 제 1의 코딩된 서브 슬라이스의 데이터에 대해 엔트로피 디코딩 동작을 수행하는 단계는 상기 제 1의 코딩된 서브 슬라이스의 상기 데이터에 대해 콘텍스트 적응 이진 산술 코딩 (Context-Adaptive Binary Arithmetic Coding; CABAC) 동작을 수행하는 단계를 포함하고,
    상기 제 2의 코딩된 서브 슬라이스의 데이터에 대해 엔트로피 디코딩 동작을 수행하는 단계는 상기 제 2의 코딩된 서브 슬라이스의 상기 데이터에 대해 CABAC 동작을 수행하는 단계를 포함하는, 비디오 데이터 디코딩 방법.
  22. 제 13항에 있어서,
    상기 제 1 및 제 2의 서브 슬라이스들을 재구성하는 단계는:
    상기 제 1의 서브 슬라이스의 인트라 예측된 코딩 단위 (coding unit; CU) 각각에 대한 예측 데이터를 생성하는 단계; 및
    상기 제 2의 서브 슬라이스의 인트라 예측된 CU 각각에 대한 예측 데이터를 생성하는 단계를 포함하고,
    상기 제 1의 코딩된 서브 슬라이스는, 상기 제 1의 서브 슬라이스의 인트라 예측된 CU들에 대한 예측 데이터의 생성이 상기 제 2의 서브 슬라이스의 CU들의 픽셀값들에 의존하지 않도록 인코딩되고,
    상기 제 2의 코딩된 서브 슬라이스는, 상기 제 2의 서브 슬라이스의 인트라 예측된 CU들에 대한 예측 데이터의 생성이 상기 제 1의 서브 슬라이스의 CU들의 픽셀값들에 의존하지 않도록 인코딩되는, 비디오 데이터 디코딩 방법.
  23. 제 13항에 있어서,
    상기 제 1 및 제 2의 서브 슬라이스들을 재구성하는 단계는:
    상기 픽쳐의 임의의 다른 서브 슬라이스의 CU의 인트라 예측 모드 정보에 액세스하지 않고 상기 제 1의 서브 슬라이스의 인트라 예측된 CU 각각에 대한 인트라 예측 모드들을 예측하는 단계; 및
    상기 픽쳐의 임의의 다른 서브 슬라이스의 CU의 인트라 예측 모드 정보에 액세스하지 않고 상기 제 2의 서브 슬라이스의 인트라 예측된 CU 각각에 대한 인트라 예측 모드들을 예측하는 단계를 포함하는, 비디오 데이터 디코딩 방법.
  24. 제 13항에 있어서,
    상기 제 1 및 제 2의 서브 슬라이스들을 재구성하는 단계는:
    상기 제 1의 서브 슬라이스의 인터 예측된 CU들의 예측 단위들 (prediction units; PU들) 에 대한 모션 정보를 예측하는 단계; 및
    상기 제 2의 서브 슬라이스의 인터 예측된 CU들의 PU들에 대한 모션 정보를 예측하는 단계를 포함하고,
    상기 제 1의 코딩된 서브 슬라이스는, 상기 제 1의 서브 슬라이스의 상기 인터 예측된 CU들의 상기 PU들에 대한 상기 모션 정보의 예측이 상기 제 2의 서브 슬라이스의 PU들의 모션 정보에 의존하지 않도록 인코딩되고,
    상기 제 2의 코딩된 서브 슬라이스는, 상기 제 2의 서브 슬라이스의 상기 인터 예측된 CU들의 상기 PU들에 대한 상기 모션 정보의 예측이 상기 제 1의 서브 슬라이스의 PU들의 모션 정보에 의존하지 않도록 인코딩되는, 비디오 데이터 디코딩 방법.
  25. 하나 이상의 프로세서들을 포함하는 비디오 인코딩 장치로서,
    상기 하나 이상의 프로세서들은:
    비디오 데이터에서의 픽쳐의 슬라이스로서, 복수의 서브 슬라이스들로 구획되는 상기 슬라이스를 인코딩하여, 상기 서브 슬라이스들에 대응하는 코딩된 서브 슬라이스들을 포함하는 코딩된 슬라이스를 형성하고; 그리고
    상기 코딩된 슬라이스 내에서의 상기 코딩된 서브 슬라이스들의 위치들을 시그널링하는 정보를 생성하도록 구성되며,
    상기 서브 슬라이스들 각각은 상기 서브 슬라이스들 중 다른 서브 슬라이스 각각과는 독립적으로 파싱될 수 있고, 상기 서브 슬라이스들 각각은 상기 서브 슬라이스들 중 다른 서브 슬라이스 각각과는 독립적으로 재구성될 수 있는, 비디오 인코딩 장치.
  26. 제 25항에 있어서,
    상기 하나 이상의 프로세서들은 상기 코딩된 서브 슬라이스들의 시작 바이트 위치들 또는 바이트 사이즈들을 시그널링하는 정보를 생성하는 것에 의해 상기 코딩된 서브 슬라이스들의 상기 위치들을 시그널링하는 상기 정보를 생성하도록 구성되는, 비디오 인코딩 장치.
  27. 제 26항에 있어서,
    상기 하나 이상의 프로세서들은 상기 슬라이스의 슬라이스 헤더 내에서의 상기 바이트 위치들 또는 바이트 사이즈들을 시그널링하는 정보를 생성하는 것에 의해 상기 코딩된 서브 슬라이스들의 상기 위치들을 시그널링하는 상기 정보를 생성하도록 구성되는, 비디오 인코딩 장치.
  28. 제 25항에 있어서,
    상기 하나 이상의 프로세서들은 상기 코딩된 슬라이스의 상기 슬라이스 데이터의 상기 코딩된 서브 슬라이스들에 대한 시작 코드들을 시그널링하는 정보를 생성하는 것에 의해 상기 코딩된 서브 슬라이스들의 상기 위치들을 시그널링하는 상기 정보를 생성하도록 구성되는, 비디오 인코딩 장치.
  29. 제 25항에 있어서,
    상기 코딩된 슬라이스는 슬라이스 헤더를 포함하고 상기 코딩된 서브 슬라이스들은 서브 슬라이스 헤더들을 포함하며, 상기 서브 슬라이스 헤더들 각각은 상기 슬라이스 헤더보다 더 적은 구문 엘리먼트들을 포함하는, 비디오 인코딩 장치.
  30. 제 25항에 있어서,
    상기 하나 이상의 프로세서들은 상기 코딩된 슬라이스를 포함하는 코딩된 슬라이스 네트워크 추상 계층 (network abstraction layer; NAL) 단위를 생성하도록 구성되는, 비디오 인코딩 장치.
  31. 제 25항에 있어서,
    상기 서브 슬라이스들 각각은 상기 픽쳐의 임의의 다른 서브 슬라이스로부터의 정보를 사용하지 않고 엔트로피 디코딩 가능하고,
    상기 서브 슬라이스들 각각은 상기 픽쳐의 임의의 다른 서브 슬라이스로부터의 정보 없이 인트라 디코딩 가능한, 비디오 인코딩 장치.
  32. 제 25항에 있어서,
    상기 코딩된 서브 슬라이스들의 각각에 대해, 상기 하나 이상의 프로세서들은 상기 코딩된 서브 슬라이스의 데이터에 대해 엔트로피 인코딩 동작들을 수행하기 위해 하나 이상의 콘텍스트 모델들을 사용하도록 구성되고, 상기 콘텍스트 모델들 중 어느 것도, 상기 코딩된 서브 슬라이스들 중 다른 서브 슬라이스들의 데이터에 대한 엔트로피 인코딩 동작들 동안 생성된 정보에 기초하여 선택되지 않는, 비디오 인코딩 장치.
  33. 제 25항에 있어서,
    상기 슬라이스는 상기 픽쳐의 제 1의 슬라이스이고,
    상기 하나 이상의 프로세서들은:
    상기 픽쳐를 상기 제 1의 슬라이스와 제 2의 슬라이스로 구획하고; 그리고
    상기 제 1의 슬라이스를 상기 복수의 서브 슬라이스들로 구획하도록 더 구성되는, 비디오 인코딩 장치.
  34. 제 25항에 있어서,
    상기 복수의 서브 슬라이스들의 각각의 서브 슬라이스에 대해, 상기 하나 이상의 프로세서들은, 상기 서브 슬라이스의 인트라 예측된 코딩 단위들 (coding units; CU들) 에 대한 예측 데이터의 생성이 상기 서브 슬라이스들 중 임의의 다른 서브 슬라이스의 CU들의 픽셀값들에 의존하지 않도록 상기 서브 슬라이스를 인코딩하도록 구성되는, 비디오 인코딩 장치.
  35. 제 25항에 있어서,
    상기 복수의 서브 슬라이스들의 각각의 서브 슬라이스에 대해, 상기 하나 이상의 프로세서들은, 상기 서브 슬라이스의 인트라 예측된 CU 각각의 인트라 예측 모드들의 예측이 상기 서브 슬라이스들 중 임의의 다른 서브 슬라이스의 CU의 인트라 예측 모드에 의존하지 않도록 상기 서브 슬라이스를 인코딩하도록 구성되는, 비디오 인코딩 장치.
  36. 제 25항에 있어서,
    상기 복수의 서브 슬라이스들의 각각의 서브 슬라이스에 대해, 상기 하나 이상의 프로세서들은, 상기 서브 슬라이스의 인터 예측된 CU들의 예측 단위들 (prediction units; PU들) 의 모션 정보의 예측이 상기 서브 슬라이스 밖의 PU들의 모션 정보에 의존하지 않도록 상기 서브 슬라이스의 상기 인터 예측된 CU들의 상기 PU들에 대한 상기 모션 정보를 시그널링하도록 구성되는, 비디오 인코딩 장치.
  37. 하나 이상의 프로세서들을 포함하는 비디오 디코딩 장치로서,
    상기 하나 이상의 프로세서들은:
    코딩된 슬라이스로서, 상기 코딩된 슬라이스는 비디오 데이터에서의 픽쳐의 슬라이스의 인코딩된 형태이고, 상기 슬라이스는 제 1의 서브 슬라이스와 제 2의 서브 슬라이스를 포함하고, 상기 코딩된 슬라이스는 상기 제 1의 서브 슬라이스 및 상기 제 2의 서브 슬라이스에 각각 대응하는 제 1의 코딩된 서브 슬라이스 및 제 2의 코딩된 서브 슬라이스를 포함하고, 상기 제 1 및 제 2의 코딩된 서브 슬라이스들은, 상기 제 1 및 제 2의 서브 슬라이스들이 서로 독립적으로 파싱될 수 있고 서로 독립적으로 재구성될 수 있도록 인코딩되는, 상기 코딩된 슬라이스를 수신하고;
    상기 제 1 및 제 2의 서브 슬라이스들을 병렬적으로 파싱하고; 그리고
    상기 제 1 및 제 2의 서브 슬라이스들을 파싱한 이후, 상기 제 1 및 제 2의 서브 슬라이스들을 병렬적으로 디코딩하도록 구성되는, 비디오 디코딩 장치.
  38. 제 37항에 있어서,
    상기 하나 이상의 프로세서들은 상기 코딩된 슬라이스로부터 상기 제 1 및 제 2의 코딩된 서브 슬라이스들을 추출하기 위해 상기 코딩된 슬라이스의 슬라이스 헤더의 위치 시그널링 데이터를 사용하도록 구성되는, 비디오 디코딩 장치.
  39. 제 38항에 있어서,
    상기 위치 시그널링 데이터는 상기 제 1 및 제 2의 코딩된 서브 슬라이스들의 시작 바이트 위치들 또는 바이트 사이즈들을 나타내는, 비디오 디코딩 장치.
  40. 제 37항에 있어서,
    상기 코딩된 슬라이스는 슬라이스 헤더와 슬라이스 데이터를 포함하고, 상기 슬라이스 데이터는 상기 제 1 및 제 2의 코딩된 서브 슬라이스들을 포함하고 상기 제 1 및 제 2의 코딩된 서브 슬라이스들의 시작 포인트들을 나타내는 시작 코드들을 포함하며,
    상기 하나 이상의 프로세서들은:
    상기 슬라이스 데이터 내에서의 상기 시작 코드들의 위치들을 식별하고; 그리고
    상기 시작 코드들의 상기 슬라이스 데이터 내에서의 상기 위치들에 기초하여, 상기 슬라이스 데이터로부터 상기 제 1 및 제 2의 코딩된 서브 슬라이스들을 추출하도록 구성되는, 비디오 디코딩 장치.
  41. 제 37항에 있어서,
    상기 코딩된 슬라이스는 슬라이스 헤더 및 슬라이스 데이터를 포함하고, 상기 슬라이스 데이터는 상기 제 1 및 제 2의 코딩된 서브 슬라이스들을 포함하고, 상기 제 1의 코딩된 서브 슬라이스는 제 1의 서브 슬라이스 헤더를 포함하고, 상기 제 2의 코딩된 서브 슬라이스는 제 2의 서브 슬라이스 헤더를 포함하고, 상기 제 1 및 제 2의 서브 슬라이스 헤더들의 양자는 상기 슬라이스 헤더보다 더 적은 구문 엘리먼트들을 포함하는, 비디오 디코딩 장치.
  42. 제 37항에 있어서,
    상기 하나 이상의 프로세서들은 상기 코딩된 슬라이스를 포함하는 코딩된 슬라이스 네트워크 추상 계층 (network abstraction layer; NAL) 단위를 수신하도록 구성되는, 비디오 디코딩 장치.
  43. 제 37항에 있어서,
    상기 하나 이상의 프로세서들은:
    상기 코딩된 슬라이스로부터 상기 제 1 및 제 2의 코딩된 서브 슬라이스들을 추출하고;
    상기 제 1의 코딩된 서브 슬라이스의 데이터에 대해 엔트로피 디코딩 동작을 수행하고; 그리고
    상기 제 2의 코딩된 서브 슬라이스의 데이터에 대해 엔트로피 디코딩 동작을 수행하도록 구성되는, 비디오 디코딩 장치.
  44. 제 43항에 있어서,
    상기 제 1의 코딩된 서브 슬라이스의 데이터에 대해 엔트로피 디코딩 동작을 수행하기 위해, 상기 하나 이상의 프로세서들은 상기 제 1의 코딩된 서브 슬라이스의 데이터를 엔트로피 디코딩하도록 하나 이상의 콘텍스트 모델들을 사용하고, 상기 제 1의 코딩된 서브 슬라이스는, 상기 제 1의 코딩된 서브 슬라이스의 상기 데이터를 엔트로피 디코딩하기 위해 사용되는 상기 하나 이상의 콘텍스트 모델들의 선택이 상기 제 2의 코딩된 서브 슬라이스로부터의 정보에 의존하지 않도록 인코딩되고;
    상기 제 2의 코딩된 서브 슬라이스의 데이터에 대해 엔트로피 디코딩 동작을 수행하기 위해, 상기 하나 이상의 프로세서들은 상기 제 2의 코딩된 서브 슬라이스의 데이터를 엔트로피 디코딩하도록 하나 이상의 콘텍스트 모델들을 사용하고, 상기 제 2의 코딩된 서브 슬라이스는, 상기 제 2의 코딩된 서브 슬라이스의 상기 데이터를 엔트로피 디코딩하기 위해 사용되는 상기 하나 이상의 콘텍스트 모델들의 선택이 상기 제 1의 코딩된 서브 슬라이스로부터의 정보에 의존하지 않도록 인코딩되는, 비디오 디코딩 장치.
  45. 제 44항에 있어서,
    상기 제 1의 코딩된 서브 슬라이스의 데이터에 대해 엔트로피 디코딩 동작을 수행하기 위해, 상기 하나 이상의 프로세서들은 상기 제 1의 코딩된 서브 슬라이스의 상기 데이터에 대해 콘텍스트 적응 이진 산술 코딩 (Context-Adaptive Binary Arithmetic Coding; CABAC) 동작을 수행하고; 그리고
    상기 제 2의 코딩된 서브 슬라이스의 데이터에 대해 엔트로피 디코딩 동작을 수행하기 위해, 상기 하나 이상의 프로세서들은 상기 제 2의 코딩된 서브 슬라이스의 상기 데이터에 대해 CABAC 동작을 수행하는, 비디오 디코딩 장치.
  46. 제 37항에 있어서,
    상기 제 1 및 제 2의 서브 슬라이스들을 재구성하기 위해, 상기 하나 이상의 프로세서들은:
    상기 제 1의 서브 슬라이스의 인트라 예측된 코딩 단위 (coding unit; CU) 각각에 대한 예측 데이터를 생성하고; 그리고
    상기 제 2의 서브 슬라이스의 인트라 예측된 CU 각각에 대한 예측 데이터를 생성하고,
    상기 제 1의 코딩된 서브 슬라이스는, 상기 제 1의 서브 슬라이스의 인트라 예측된 CU들에 대한 예측 데이터의 생성이 상기 제 2의 서브 슬라이스의 CU들의 픽셀값들에 의존하지 않도록 인코딩되고,
    상기 제 2의 코딩된 서브 슬라이스는, 상기 제 2의 서브 슬라이스의 인트라 예측된 CU들에 대한 예측 데이터의 생성이 상기 제 1의 서브 슬라이스의 CU들의 픽셀값들에 의존하지 않도록 인코딩되는, 비디오 디코딩 장치.
  47. 제 37항에 있어서,
    상기 제 1 및 제 2의 서브 슬라이스들을 재구성하기 위해, 상기 하나 이상의 프로세서들은:
    상기 픽쳐의 임의의 다른 서브 슬라이스의 CU의 인트라 예측 모드 정보에 액세스하지 않고 상기 제 1의 서브 슬라이스의 인트라 예측된 CU 각각에 대한 인트라 예측 모드들을 예측하고; 그리고
    상기 픽쳐의 임의의 다른 서브 슬라이스의 CU의 인트라 예측 모드 정보에 액세스하지 않고 상기 제 2의 서브 슬라이스의 인트라 예측된 CU 각각에 대한 인트라 예측 모드들을 예측하는, 비디오 디코딩 장치.
  48. 제 37항에 있어서,
    상기 제 1 및 제 2의 서브 슬라이스들을 재구성하기 위해, 상기 하나 이상의 프로세서들은:
    상기 제 1의 서브 슬라이스의 인터 예측된 CU들의 예측 단위들 (prediction units; PU들) 에 대한 모션 정보를 예측하고; 그리고
    상기 제 2의 서브 슬라이스의 인터 예측된 CU들의 PU들에 대한 모션 정보를 예측하고,
    상기 제 1의 코딩된 서브 슬라이스는, 상기 제 1의 서브 슬라이스의 상기 인터 예측된 CU들의 상기 PU들에 대한 상기 모션 정보의 예측이 상기 제 2의 서브 슬라이스의 PU들의 모션 정보에 의존하지 않도록 인코딩되고,
    상기 제 2의 코딩된 서브 슬라이스는, 상기 제 2의 서브 슬라이스의 상기 인터 예측된 CU들의 상기 PU들에 대한 상기 모션 정보의 예측이 상기 제 1의 서브 슬라이스의 PU들의 모션 정보에 의존하지 않도록 인코딩되는, 비디오 디코딩 장치.
  49. 비디오 인코딩 장치로서,
    비디오 데이터에서의 픽쳐의 슬라이스를 인코딩하여 코딩된 슬라이스를 형성하는 수단으로서, 상기 슬라이스는 복수의 서브 슬라이스들로 구획되고, 상기 코딩된 슬라이스는 상기 서브 슬라이스들에 대응하는 코딩된 서브 슬라이스들을 포함하고, 상기 서브 슬라이스들 각각은 상기 서브 슬라이스들 중 다른 서브 슬라이스 각각과는 독립적으로 파싱될 수 있고, 상기 서브 슬라이스들 각각은 상기 서브 슬라이스들 중 다른 서브 슬라이스 각각과는 독립적으로 재구성될 수 있는, 상기 코딩된 슬라이스를 형성하는 수단; 및
    상기 코딩된 슬라이스 내에서의 상기 코딩된 서브 슬라이스들의 위치들을 시그널링하는 정보를 생성하는 수단을 포함하는, 비디오 인코딩 장치.
  50. 비디오 디코딩 장치로서,
    코딩된 슬라이스를 수신하는 수단으로서, 상기 코딩된 슬라이스는 비디오 데이터에서의 픽쳐의 슬라이스의 인코딩된 형태이고, 상기 슬라이스는 제 1의 서브 슬라이스와 제 2의 서브 슬라이스를 포함하고, 상기 코딩된 슬라이스는 상기 제 1의 서브 슬라이스 및 상기 제 2의 서브 슬라이스에 각각 대응하는 제 1의 코딩된 서브 슬라이스 및 제 2의 코딩된 서브 슬라이스를 포함하고, 상기 제 1 및 제 2의 코딩된 서브 슬라이스들은, 상기 제 1 및 제 2의 서브 슬라이스들이 서로 독립적으로 파싱될 수 있고 서로 독립적으로 재구성될 수 있도록 인코딩되는, 상기 코딩된 슬라이스를 수신하는 수단;
    상기 제 1 및 제 2의 서브 슬라이스들을 병렬적으로 파싱하는 수단; 및
    상기 제 1 및 제 2의 서브 슬라이스들을 파싱한 이후, 상기 제 1 및 제 2의 서브 슬라이스들을 병렬적으로 재구성하는 수단을 포함하는, 비디오 디코딩 장치.
  51. 컴퓨터 실행가능 명령들을 저장하는 하나 이상의 컴퓨터 저장 매체를 포함하는 컴퓨터 프로그램 제품으로서,
    상기 컴퓨터 실행가능 명령들은:
    비디오 데이터에서의 픽쳐의 슬라이스로서, 복수의 서브 슬라이스들로 구획되는 상기 슬라이스를 인코딩하여, 상기 서브 슬라이스들에 대응하는 코딩된 서브 슬라이스들을 포함하는 코딩된 슬라이스를 형성하고; 그리고
    상기 코딩된 슬라이스 내에서의 상기 코딩된 서브 슬라이스들의 위치들을 시그널링하는 정보를 생성하도록
    하나 이상의 프로세서들을 구성시키며,
    상기 서브 슬라이스들 각각은 상기 서브 슬라이스들 중 다른 서브 슬라이스 각각과는 독립적으로 파싱될 수 있고, 상기 서브 슬라이스들 각각은 상기 서브 슬라이스들 중 다른 서브 슬라이스 각각과는 독립적으로 재구성될 수 있는,
    컴퓨터 실행가능 명령들을 저장하는 하나 이상의 컴퓨터 저장 매체를 포함하는 컴퓨터 프로그램 제품.
  52. 컴퓨터 실행가능 명령들을 저장하는 하나 이상의 컴퓨터 저장 매체를 포함하는 컴퓨터 프로그램 제품으로서,
    상기 컴퓨터 실행가능 명령들은:
    코딩된 슬라이스로서, 상기 코딩된 슬라이스는 비디오 데이터에서의 픽쳐의 슬라이스의 인코딩된 형태이고, 상기 슬라이스는 제 1의 서브 슬라이스와 제 2의 서브 슬라이스를 포함하고, 상기 코딩된 슬라이스는 상기 제 1의 서브 슬라이스 및 상기 제 2의 서브 슬라이스에 각각 대응하는 제 1의 코딩된 서브 슬라이스 및 제 2의 코딩된 서브 슬라이스를 포함하고, 상기 제 1 및 제 2의 코딩된 서브 슬라이스들은, 상기 제 1 및 제 2의 서브 슬라이스들이 서로 독립적으로 파싱될 수 있고 서로 독립적으로 재구성될 수 있도록 인코딩되는, 상기 코딩된 슬라이스를 수신하고;
    상기 제 1 및 제 2의 서브 슬라이스들을 병렬적으로 파싱하고; 그리고
    상기 제 1 및 제 2의 서브 슬라이스들을 파싱한 이후, 상기 제 1 및 제 2의 서브 슬라이스들을 병렬적으로 재구성하도록
    하나 이상의 프로세서들을 구성시키는,
    컴퓨터 실행가능 명령들을 저장하는 하나 이상의 컴퓨터 저장 매체를 포함하는 컴퓨터 프로그램 제품.
KR1020137022424A 2011-01-26 2012-01-25 비디오 코딩에서의 서브 슬라이스들 KR101625724B1 (ko)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US201161436560P 2011-01-26 2011-01-26
US61/436,560 2011-01-26
US201161450473P 2011-03-08 2011-03-08
US61/450,473 2011-03-08
US13/357,386 2012-01-24
US13/357,386 US9215473B2 (en) 2011-01-26 2012-01-24 Sub-slices in video coding
PCT/US2012/022591 WO2012103247A1 (en) 2011-01-26 2012-01-25 Sub-slices in video coding

Publications (2)

Publication Number Publication Date
KR20130119488A true KR20130119488A (ko) 2013-10-31
KR101625724B1 KR101625724B1 (ko) 2016-06-13

Family

ID=46544157

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020137022424A KR101625724B1 (ko) 2011-01-26 2012-01-25 비디오 코딩에서의 서브 슬라이스들

Country Status (6)

Country Link
US (1) US9215473B2 (ko)
EP (3) EP3565250B1 (ko)
JP (1) JP5770311B2 (ko)
KR (1) KR101625724B1 (ko)
CN (1) CN103329530B (ko)
WO (1) WO2012103247A1 (ko)

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100809301B1 (ko) * 2006-07-20 2008-03-04 삼성전자주식회사 엔트로피 부호화/복호화 방법 및 장치
US9888817B2 (en) 2014-12-17 2018-02-13 Omachron Intellectual Property Inc. Surface cleaning apparatus
US9131033B2 (en) 2010-07-20 2015-09-08 Qualcomm Incoporated Providing sequence data sets for streaming video data
JP6327435B2 (ja) 2011-03-03 2018-05-23 サン パテント トラスト 画像符号化方法、画像復号方法、画像符号化装置、及び、画像復号装置
US20120268551A1 (en) * 2011-04-19 2012-10-25 Ben Wu Image Interaction Device, Interactive Image Operating System, and Interactive Image Operating Method thereof
US11647197B2 (en) 2011-06-30 2023-05-09 Velos Media, Llc Context initialization based on slice header flag and slice type
US9338465B2 (en) 2011-06-30 2016-05-10 Sharp Kabushiki Kaisha Context initialization based on decoder picture buffer
US9060173B2 (en) * 2011-06-30 2015-06-16 Sharp Kabushiki Kaisha Context initialization based on decoder picture buffer
US8767824B2 (en) 2011-07-11 2014-07-01 Sharp Kabushiki Kaisha Video decoder parallelization for tiles
US20130083852A1 (en) * 2011-09-30 2013-04-04 Broadcom Corporation Two-dimensional motion compensation filter operation and processing
US9077998B2 (en) 2011-11-04 2015-07-07 Qualcomm Incorporated Padding of segments in coded slice NAL units
US9124895B2 (en) 2011-11-04 2015-09-01 Qualcomm Incorporated Video coding with network abstraction layer units that include multiple encoded picture partitions
US9883185B2 (en) 2011-12-29 2018-01-30 Lg Electronics Inc. Method for encoding and decoding image based on entry point in bitstream and apparatus using same
KR102261939B1 (ko) * 2012-03-22 2021-06-07 엘지전자 주식회사 비디오 인코딩 방법, 비디오 디코딩 방법 및 이를 이용하는 장치
US9338451B2 (en) 2012-04-12 2016-05-10 Qualcomm Incorporated Common spatial candidate blocks for parallel motion estimation
DK3793200T3 (da) * 2012-04-13 2023-02-13 Ge Video Compression Llc Billedkodning med lav forsinkelse
US9161004B2 (en) 2012-04-25 2015-10-13 Qualcomm Incorporated Identifying parameter sets in video files
US20130343465A1 (en) * 2012-06-26 2013-12-26 Qualcomm Incorporated Header parameter sets for video coding
HUE031264T2 (en) 2012-06-29 2017-07-28 Ge Video Compression Llc Video Stream Concept
US9602827B2 (en) * 2012-07-02 2017-03-21 Qualcomm Incorporated Video parameter set including an offset syntax element
SG11201500943PA (en) * 2012-08-08 2015-03-30 Univ Singapore System and method for enabling user control of live video stream(s)
ES2908100T3 (es) 2012-08-09 2022-04-27 Sun Patent Trust Procedimiento de decodificación de imágenes, dispositivo de decodificación de imágenes
GB2513303B (en) * 2013-04-16 2017-06-07 Canon Kk Method and device for partitioning an image
WO2015012225A1 (ja) 2013-07-22 2015-01-29 ソニー株式会社 情報処理装置および方法
CN103747250B (zh) * 2013-12-28 2016-08-17 华中科技大学 一种H.264/AVC中4x4子宏块的并行帧内预测方法
US9774881B2 (en) 2014-01-08 2017-09-26 Microsoft Technology Licensing, Llc Representing motion vectors in an encoded bitstream
US9749642B2 (en) * 2014-01-08 2017-08-29 Microsoft Technology Licensing, Llc Selection of motion vector precision
JP2015136059A (ja) * 2014-01-17 2015-07-27 ソニー株式会社 通信装置、通信データ生成方法、および通信データ処理方法
US9729887B2 (en) * 2014-06-25 2017-08-08 Qualcomm Incorporated Multi-layer video coding
KR102123620B1 (ko) * 2014-11-14 2020-06-26 엘지전자 주식회사 대용량 병렬 처리를 위해 비디오 신호를 엔트로피 인코딩 또는 엔트로피 디코딩하는 방법 및 장치
CN104811729B (zh) * 2015-04-23 2017-11-10 湖南大目信息科技有限公司 一种视频多参考帧编码方法
US10574993B2 (en) 2015-05-29 2020-02-25 Qualcomm Incorporated Coding data using an enhanced context-adaptive binary arithmetic coding (CABAC) design
US9794574B2 (en) * 2016-01-11 2017-10-17 Google Inc. Adaptive tile data size coding for video and image compression
EP3996375A1 (en) * 2016-05-26 2022-05-11 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Broadcast streaming of panoramic video for interactive clients
KR20190033771A (ko) * 2017-09-22 2019-04-01 삼성전자주식회사 영상 인코딩 장치, 영상 디코딩 장치, 영상 인코딩 방법 및 영상 디코딩 방법
WO2019243534A1 (en) 2018-06-21 2019-12-26 Telefonaktiebolaget Lm Ericsson (Publ) Tile shuffling for 360 degree video decoding
US11553180B2 (en) * 2018-06-21 2023-01-10 Telefonaktiebolaget Lm Ericsson (Publ) Tile partitions with sub-tiles in video coding
US11006799B2 (en) 2018-08-13 2021-05-18 Omachron Intellectual Property Inc. Cyclonic air treatment member and surface cleaning apparatus including the same
US11013384B2 (en) 2018-08-13 2021-05-25 Omachron Intellectual Property Inc. Cyclonic air treatment member and surface cleaning apparatus including the same
US11192122B2 (en) 2018-08-13 2021-12-07 Omachron Intellectual Property Inc. Cyclonic air treatment member and surface cleaning apparatus including the same
KR102629907B1 (ko) 2018-10-02 2024-01-30 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) 타일 그룹 id에 기초한 화상들의 인코딩 및 디코딩
CN113767624A (zh) * 2019-03-08 2021-12-07 瑞典爱立信有限公司 提供相关/独立分区编码/解码的方法和有关装置
JP7378500B2 (ja) * 2019-05-23 2023-11-13 グーグル エルエルシー 自己回帰ビデオ生成ニューラルネットワーク
AU2020296613A1 (en) * 2019-06-20 2022-02-17 Xris Corporation Method for encoding/decoding image signal, and device for same
CN114424573B (zh) 2019-09-19 2024-03-26 北京字节跳动网络技术有限公司 视频编解码中的参考样点位置推导
JP7324940B2 (ja) 2019-09-19 2023-08-10 北京字節跳動網絡技術有限公司 ビデオコーディングにおけるスケーリングウインドウ
WO2021063418A1 (en) 2019-10-05 2021-04-08 Beijing Bytedance Network Technology Co., Ltd. Level-based signaling of video coding tools
EP4029262A4 (en) 2019-10-12 2022-11-30 Beijing Bytedance Network Technology Co., Ltd. PREDICTIVE TYPE SIGNALING IN VIDEO ENCODING
MX2022004200A (es) 2019-10-13 2022-05-02 Beijing Bytedance Network Tech Co Ltd Interaccion entre remuestreo de imagen de referencia y herramientas de codificacion de video.
JP2023508427A (ja) * 2019-12-27 2023-03-02 北京字節跳動網絡技術有限公司 ビデオピクチャヘッダ内でのスライスタイプのシグナリング
KR20220100062A (ko) 2020-01-02 2022-07-14 엘지전자 주식회사 픽처 헤더를 포함하는 영상 정보를 코딩하는 영상 디코딩 방법 및 그 장치
WO2021137592A1 (ko) 2020-01-02 2021-07-08 엘지전자 주식회사 영상 디코딩 방법 및 그 장치
KR20220100063A (ko) 2020-01-02 2022-07-14 엘지전자 주식회사 Ph nal 유닛 코딩 관련 영상 디코딩 방법 및 그 장치

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2216994A2 (en) * 2009-02-05 2010-08-11 Sony Corporation System and method for image processing

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5471248A (en) 1992-11-13 1995-11-28 National Semiconductor Corporation System for tile coding of moving images
EP0614317A3 (en) 1993-03-05 1995-01-25 Sony Corp Decoding video signals.
US5532744A (en) 1994-08-22 1996-07-02 Philips Electronics North America Corporation Method and apparatus for decoding digital video using parallel processing
JP2003174650A (ja) 2001-09-27 2003-06-20 Canon Inc 画像符号化装置、可変長符号化装置、制御装置およびそれらの方法
US6919826B1 (en) 2003-12-19 2005-07-19 Sun Microsystems, Inc. Systems and methods for efficient and compact encoding
US7595743B1 (en) 2005-10-26 2009-09-29 Lsi Corporation System and method for reducing storage requirements for content adaptive binary arithmetic coding
KR100943914B1 (ko) * 2006-01-12 2010-03-03 엘지전자 주식회사 다시점 비디오의 처리 방법 및 장치
DE202007019446U1 (de) 2006-03-30 2012-09-05 Lg Electronics Inc. Vorrichtung zum Decodieren/Codieren eines Videosignals
US8699583B2 (en) 2006-07-11 2014-04-15 Nokia Corporation Scalable video coding and decoding
KR101065228B1 (ko) 2006-07-13 2011-09-16 퀄컴 인코포레이티드 사이클-정렬된 프래그먼트를 이용하는 ｆｇｓ 비디오 코딩
WO2008052278A1 (en) 2006-11-02 2008-05-08 Canon Kabushiki Kaisha Mixed content image compression with two edge data representations
US8494046B2 (en) 2007-03-23 2013-07-23 Lg Electronics Inc. Method and an apparatus for decoding/encoding a video signal by performing illumination compensation
ES2586406T3 (es) 2007-04-12 2016-10-14 Thomson Licensing Enlosamiento en codificación y decodificación de vídeo
US8619874B2 (en) 2007-04-13 2013-12-31 Apple Inc. Method and system for video encoding and decoding
KR20100014553A (ko) 2007-04-25 2010-02-10 엘지전자 주식회사 비디오 신호의 인코딩/디코딩 방법 및 장치
US9648325B2 (en) 2007-06-30 2017-05-09 Microsoft Technology Licensing, Llc Video decoding implementations for a graphics processing unit
US8542748B2 (en) 2008-03-28 2013-09-24 Sharp Laboratories Of America, Inc. Methods and systems for parallel video encoding and decoding
US20110110436A1 (en) 2008-04-25 2011-05-12 Thomas Schierl Flexible Sub-Stream Referencing Within a Transport Data Stream
EP2351375A1 (en) 2008-10-30 2011-08-03 GVBB Holdings S.A.R.L Image encoding apparatus, image encoding method, and image encoding program
US8949695B2 (en) * 2009-08-27 2015-02-03 Cleversafe, Inc. Method and apparatus for nested dispersed storage
FR2951896A1 (fr) 2009-10-23 2011-04-29 France Telecom Procede d'encapsulation de sous-flux de donnees, procede de desencapsulation et programmes d'ordinateur correspondants
US20120075436A1 (en) 2010-09-24 2012-03-29 Qualcomm Incorporated Coding stereo video data
US9313514B2 (en) 2010-10-01 2016-04-12 Sharp Kabushiki Kaisha Methods and systems for entropy coder initialization
IL210169A0 (en) * 2010-12-22 2011-03-31 Yehuda Binder System and method for routing-based internet security
US10244239B2 (en) 2010-12-28 2019-03-26 Dolby Laboratories Licensing Corporation Parameter set for picture segmentation
US9325999B2 (en) 2011-03-10 2016-04-26 Sharp Kabushiki Kaisha Video decoder for slices
US9124895B2 (en) 2011-11-04 2015-09-01 Qualcomm Incorporated Video coding with network abstraction layer units that include multiple encoded picture partitions
US9077998B2 (en) 2011-11-04 2015-07-07 Qualcomm Incorporated Padding of segments in coded slice NAL units

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2216994A2 (en) * 2009-02-05 2010-08-11 Sony Corporation System and method for image processing

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
HOROWITZ M ET AL: "Generalized slices", no. m19155, MPEG MEETING; DAEGU, 20 January 2011. *
KIRAN MISRA et al: "Lighting slicing for entropy coding", MPEG MEETING; DAEGU, JCTVC-D070, 16 January 2011. *

Also Published As

Publication number Publication date
EP3565250A8 (en) 2019-12-25
EP2668782A1 (en) 2013-12-04
JP2014510440A (ja) 2014-04-24
WO2012103247A1 (en) 2012-08-02
JP5770311B2 (ja) 2015-08-26
EP4336834A3 (en) 2024-04-10
EP3565250C0 (en) 2023-12-13
CN103329530B (zh) 2017-09-08
US20120189049A1 (en) 2012-07-26
CN103329530A (zh) 2013-09-25
EP3565250B1 (en) 2023-12-13
US9215473B2 (en) 2015-12-15
EP3565250A1 (en) 2019-11-06
KR101625724B1 (ko) 2016-06-13
EP4336834A2 (en) 2024-03-13

Similar Documents

Publication Publication Date Title
KR101625724B1 (ko) 비디오 코딩에서의 서브 슬라이스들
US9807399B2 (en) Border pixel padding for intra prediction in video coding
US9167253B2 (en) Derivation of the position in scan order of the last significant transform coefficient in video coding
US9077998B2 (en) Padding of segments in coded slice NAL units
US9838692B2 (en) Detecting availabilities of neighboring video units for video coding
US9648321B2 (en) Coding picture order count values identifying long-term reference frames
US9432685B2 (en) Scalable implementation for parallel motion estimation regions
US20130188715A1 (en) Device and methods for merge list reordering in video coding
US20130177070A1 (en) Significance map support for parallel transform coefficient processing in video coding
US9420285B2 (en) Inter-layer mode derivation for prediction in scalable video coding
US11601667B2 (en) Inter prediction method and related apparatus

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee