KR20230123943A - 비디오 코딩에서 최고 확률 모드 리스트 구성을 위한 디코더측 인트라 모드 도출 - Google Patents

비디오 코딩에서 최고 확률 모드 리스트 구성을 위한 디코더측 인트라 모드 도출 Download PDF

Info

Publication number
KR20230123943A
KR20230123943A KR1020237019610A KR20237019610A KR20230123943A KR 20230123943 A KR20230123943 A KR 20230123943A KR 1020237019610 A KR1020237019610 A KR 1020237019610A KR 20237019610 A KR20237019610 A KR 20237019610A KR 20230123943 A KR20230123943 A KR 20230123943A
Authority
KR
South Korea
Prior art keywords
list
intra
dimd
candidate
current block
Prior art date
Application number
KR1020237019610A
Other languages
English (en)
Inventor
징야 리
바딤 세레긴
마르타 카르체비츠
Original Assignee
퀄컴 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US17/502,875 external-priority patent/US11671589B2/en
Application filed by 퀄컴 인코포레이티드 filed Critical 퀄컴 인코포레이티드
Publication of KR20230123943A publication Critical patent/KR20230123943A/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103Selection of coding mode or of prediction mode
    • H04N19/11Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103Selection of coding mode or of prediction mode
    • H04N19/105Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/132Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146Data rate or code amount at the encoder output
    • H04N19/147Data rate or code amount at the encoder output according to rate distortion criteria
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/186Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Landscapes

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

Abstract

비디오 데이터를 디코딩하는 방법은 비디오 데이터의 현재 블록에 대해 그리고 디코더측 인트라 모드 도출(DIMD)을 사용하여, 이웃 블록의 재구성된 샘플을 사용하여 인트라 모드의 리스트를 도출하는 단계; 현재 블록에 대해, 최고 확률 모드 (MPM) 리스트를 구성하는 단계로서, MPM 리스트를 구성하는 단계는 도출된 인트라 모드의 리스트로부터 적어도 하나의 인트라 모드를, MPM 리스트에, 삽입하는 단계를 포함하는, 상기 MPM 리스트를 구성하는 단계; 및 구성된 MPM 리스트로부터 선택된 후보를 사용하여, 현재 블록을 예측하는 단계를 포함한다.

Description

비디오 코딩에서 최고 확률 모드 리스트 구성을 위한 디코더측 인트라 모드 도출
본 출원은 2021년 10월 15일 출원된 미국 특허 출원 제17/502,875호 및 2020년 12월 22일 출원된 미국 가출원 제63/129,004호에 대해 우선권을 주장하며, 이들의 전체 내용은 참조에 의해 본원에 포함된다. 2021년 10월 15일 출원된 미국 특허출원 제 17/502,875호는 2020년 12월 22일 출원된 미국 특허 가출원 제 63/129,004 호의 이익을 주장한다.
기술분야
본 개시는 비디오 인코딩 및 비디오 디코딩에 관한 것이다.
디지털 비디오 능력들은 디지털 텔레비전들, 디지털 다이렉트 브로드캐스트 시스템들, 무선 브로드캐스트 시스템들, PDA(personal digital assistant)들, 랩탑 또는 데스크탑 컴퓨터들, 태블릿 컴퓨터들, 전자책 단말기, 디지털 카메라들, 디지털 레코딩 디바이스들, 디지털 미디어 플레이어들, 비디오 게이밍 디바이스들, 비디오 게임 콘솔들, 셀룰러 또는 위성 무선 전화기들, 소위 "스마트 폰", 원격 화상회의 디바이스들, 비디오 스트리밍 디바이스들 등을 포함한, 광범위한 디바이스들에 포함될 수 있다. 디지털 비디오 디바이스들은, MPEG-2, MPEG-4, ITU-T H.263 또는 ITU-T H.264/MPEG-4, Part 10, AVC (Advanced Video Coding), ITU-T H.265/HEVC (High Efficiency Video Coding) 에 의해 정의되는 표준들, 및 그러한 표준들의 확장들에서 설명된 것들과 같은 비디오 코딩 기법들을 구현한다. 비디오 디바이스들은 그러한 비디오 코딩 기법들을 구현함으로써 디지털 비디오 정보를 더 효율적으로 송신, 수신, 인코딩, 디코딩, 및/또는 저장할 수도 있다.
비디오 코딩 기법들은 비디오 시퀀스들에 내재하는 중복성을 감소 또는 제거하기 위해 공간적 (화상내) 예측 및/또는 시간적 (화상간) 예측을 포함한다. 블록 기반 비디오 코딩을 위해, 비디오 슬라이스 (예를 들어, 비디오 화상 또는 비디오 화상의 일부) 는 비디오 블록들로 파티셔닝될 수도 있고, 이 비디오 블록들은 코딩 트리 유닛들 (CTU들), 코딩 유닛들 (CU들) 및/또는 코딩 노드들로도 지칭될 수도 있다. 화상의 인트라 코딩된 (I) 슬라이스에서의 비디오 블록들은 동일한 화상내의 이웃하는 블록들에 있는 레퍼런스 샘플들에 대한 공간적 예측을 사용하여 인코딩된다. 화상의 인터 코딩된 (P 또는 B) 슬라이스내의 비디오
블록들은 동일한 화상내의 이웃하는 블록들에 있는 레퍼런스 샘플들에 대한 공간적 예측, 또는 다른 레퍼런스 화상들 내의 레퍼런스 샘플들에 대한 시간적 예측을 이용할 수도 있다. 화상들은 프레임들로 지칭될 수도 있고, 레퍼런스 화상들은 레퍼런스 프레임들로 지칭될 수도 있다.
개요
일반적으로, 본 개시는 도출된 인트라 모드 도출(DIMD)을 사용하여 비디오 데이터를 코딩하기 위한 기술들을 설명한다. DIMD 없이 인트라 모드 코딩을 수행하기 위해, 비디오 코더(예를 들어, 비디오 인코더 및/또는 비디오 디코더)는 인트라 모드 후보의 리스트(예를 들어, 최고 확률 모드 (MPM) 리스트)를 구성하고 그 리스트로부터 어느 후보를 현재 블록을 위한 인트라 모드로서 사용할지 시그널링할 수도 있다. DIMD 로 인트라 모드 코딩을 수행하기 위해, 비디오 디코더는 이웃 블록의 재구성된 샘플에 기초하여 현재 블록을 위한 인트라 모드를 묵시적으로 도출하고 도출된 인트라 모드의 블렌딩에 기초하여 현재 블록을 예측할 수도 있다. 비디오 인코더는 DIMD를 사용하여 현재 블록을 예측할지 여부를 결정하고 현재 블록이 DIMD를 사용하여 예측되는지 또는 리스트를 사용하여 예측되는지(예를 들어, DIMD를 사용하여 예측되지 않음)를 나타내는 신택스 엘리먼트를 시그널링할 수도 있다. 그러나, DIMD 의 구현은 여러 단점이 있을 수도 있다. 예를 들어, DIMD 예측의 구현은 비디오 인코더가 복수의 DIMD 도출된 모드로부터 또는 단일 모드로부터 블렌딩된 예측을 사용하여 인트라 예측을 수행할지 여부를 결정하는 것을 수반할 수도 있다. 이러한 구현은 최적의 예측 모드가 DIMD 도출된 모드 중 하나이지만, (예를 들어, DIMD 도출된 모드로부터의 블렌딩된 예측과 반대로) 최적의 예측이 단일 예측으로부터만 나올 수도 있는 강건성(robustness)을 희생할 수도 있다.
본 개시의 하나 이상의 기술에 따르면, 비디오 코더(예를 들어, 비디오 인코더 및/또는 비디오 디코더)는 최고 확률 모드 (MPM) 리스트에서 후보 인트라 모드로서 DIMD 도출된 모드 중 하나 이상을 포함할 수도 있다. 예를 들어, 비디오 코더는 하나 이상의 DIMD 모드를 도출하기 위해 DIMD 모드 도출을 수행하고 하나 이상의 도출된 DIMD 모드를 인트라 모드 후보의 리스트에 포함할 수도 있다. 비디오 코더는 리스트로부터 어느 후보가 현재 블록을 위한 인트라 모드로서 사용되는지 시그널링할 수도 있다. 예를 들어, 리스트에 포함된 DIMD 모드 중 특정 DIMD 모드 하나가 최적 예측 모드인 경우, 비디오 인코더는 특정 DIMD 모드가 현재 블록을 위한 인트라 모드로서 사용될 것임을 시그널링할 수도 있다. 보다 최적의 모드를 사용하면 비디오 데이터를 나타내는 데 사용되는 비트 수를 줄일 수 있다. 그래서, 이러한 방식으로, 본 개시의 기술은 코딩 효율을 향상시킬 수 있다.
일례에서, 비디오 데이터를 디코딩하는 방법은 비디오 데이터의 현재 블록에 대해 그리고 DIMD 를 사용하여, 이웃 블록의 재구성된 샘플을 사용하여 인트라 모드의 리스트를 도출하는 단계; 현재 블록에 대해, 최고 확률 모드 (MPM) 리스트를 구성하는 단계로서, MPM 리스트를 구성하는 단계는 도출된 인트라 모드의 리스트로부터 적어도 하나의 인트라 모드를, MPM 리스트에, 삽입하는 단계를 포함하는, 상기 MPM 리스트를 구성하는 단계; 및 구성된 MPM 리스트로부터 선택된 후보를 사용하여, 현재 블록을 예측하는 단계를 포함한다.
다른 예에서, 인코딩하는 방법은 비디오 데이터의 현재 블록에 대해 그리고 DIMD 를 사용하여, 이웃 블록의 재구성된 샘플을 사용하여 인트라 모드의 리스트를 도출하는 단계; 현재 블록에 대해, MPM 리스트를 구성하는 단계로서, MPM 리스트를 구성하는 단계는 도출된 인트라 모드의 리스트로부터 적어도 하나의 인트라 모드를, MPM 리스트에, 삽입하는 단계를 포함하는, 상기 MPM 리스트를 구성하는 단계; 현재 블록에 대해 그리고 MPM 리스트로부터, 후보 인트라 모드를 선택하는 단계; 및 현재 블록에 대해, 후보 인트라 모드를 지정하는 하나 이상의 신택스 엘리먼트를 인코딩하는 단계를 포함한다.
다른 예에서, 비디오 데이터를 디코딩하기 위한 디바이스는 비디오 데이터를 저장하도록 구성된 메모리; 및 회로에 구현된 하나 이상의 프로세서들을 포함하고, 상기 하나 이상의 프로세서들은: 비디오 데이터의 현재 블록에 대해 그리고 DIMD 를 사용하여, 이웃 블록의 재구성된 샘플을 사용하여 인트라 모드의 리스트를 도출하고; 현재 블록에 대해, MPM 리스트를 구성하는 것으로서, MPM 리스트를 구성하는 것은 도출된 인트라 모드의 리스트로부터 적어도 하나의 인트라 모드를, MPM 리스트에, 삽입하는 것을 포함하는, 상기 MPM 리스트를 구성하고; 구성된 MPM 리스트로부터 선택된 후보를 사용하여, 현재 블록을 예측하도록 구성된다.
다른 예에서, 비디오 데이터를 인코딩하기 위한 디바이스는 비디오 데이터를 저장하도록 구성된 메모리; 및 회로에 구현된 하나 이상의 프로세서들을 포함하고, 상기 하나 이상의 프로세서들은: 비디오 데이터의 현재 블록에 대해 그리고 DIMD 를 사용하여, 이웃 블록의 재구성된 샘플을 사용하여 인트라 모드의 리스트를 도출하고; 현재 블록에 대해, MPM 리스트를 구성하는 것으로서, MPM 리스트를 구성하는 것은 도출된 인트라 모드의 리스트로부터 적어도 하나의 인트라 모드를, MPM 리스트에, 삽입하는 것을 포함하는, 상기 MPM 리스트를 구성하고; 현재 블록에 대해 그리고 MPM 리스트로부터, 후보 인트라 모드를 선택하고; 현재 블록에 대해, 후보 인트라 모드를 지정하는 하나 이상의 신택스 엘리먼트를 인코딩하도록 구성된다.
하나 이상의 예들의 상세는 첨부 도면 및 아래의 설명에 제시되어 있다. 다른 특징, 목적 및 이점들은 상세한 설명, 도면, 및 청구항들로부터 분명해질 것이다.
도 1 은 본 개시의 기술을 수행할 수도 있는 예시적인 비디오 인코딩 및 디코딩 시스템을 예시하는 블록도이다.
도 2a 및 도 2b 는 예시적인 쿼드트리 이진 트리 (QTBT) 구조, 및 대응하는 코딩 트리 유닛 (CTU) 을 예시하는 개념도이다.
도 3 은 본 개시의 기술을 수행할 수도 있는 예시적인 비디오 인코더를 예시하는 블록도이다.
도 4 은 본 개시의 기술을 수행할 수도 있는 예시적인 비디오 디코더를 예시하는 블록도이다.
도 5는 비디오 코더가 구배 분석을 수행할 수도 있는 픽셀의 세트를 예시하는 개념도이다.
도 6은 수평 및 수직 구배를 이용한 배향 인덱스 맵핑의 예를 예시하는 그래프이다.
도 7은 2 개의 가장 가능한 예측 모드의 선택을 예시하는 그래프이다.
도 8은 디코더측 인트라 모드 도출(DIMD) 모드를 위한 예시적인 예측을 예시하는 개념도이다.
도 9a는 인트라 블록 디코딩을 위한 예시적인 기술을 예시하는 흐름도이다.
도 9b는 DIMD 로 인트라 블록 디코딩을 위한 예시적인 기술을 예시하는 흐름도이다.
도 10은 본 개시의 하나 이상의 기술에 따른, DIMD 최고 확률 모드 (MPM) 리스트 구성으로 인트라 블록 디코딩을 위한 예시적인 기술을 예시하는 흐름도이다.
도 11은 본 개시의 하나 이상의 기술에 따른, MPM 리스트 구성의 예시적인 기술을 예시한 흐름도이다.
도 12는 본 개시의 하나 이상의 기술에 따른, DIMD에 의한 인트라 모드의 리스트를 도출하는 예시적인 기술을 예시한 흐름도이다.
도 13은 이웃 블록의 예를 예시하는 개념도이다.
도 14는 본 개시의 하나 이상의 기술에 따른, DIMD 도출된 모드를 MPM 리스트에 추가하는 예시적인 기술을 예시한 흐름도이다.
도 15는 본 개시의 기술에 따른 현재 블록을 인코딩하기 위한 예시적인 방법을 예시하는 플로우차트이다.
도 16은 본 개시의 기술에 따른 현재 블록을 디코딩하기 위한 예시적인 방법을 예시하는 플로우차트이다.
도 17은 본 개시의 하나 이상의 기술에 따른, DIMD 를 사용하여 비디오 데이터를 인코딩하기 위한 예시적인 기술을 예시하는 플로우차트이다.
도 18은 본 개시의 하나 이상의 기술에 따른, DIMD 를 사용하여 비디오 데이터를 디코딩하기 위한 예시적인 기술을 예시하는 플로우차트이다.
상세한 설명
비디오 코딩 표준들은 ITU-T H.261, ISO/IEC MPEG-1 비주얼, ITU-T H.262 또는 ISO/IEC MPEG-2 비주얼, ITU-T H.263, ISO/IEC MPEG-4 비주얼 (MPEG-4 파트 2), ITU-T H.264 (ISO/IEC MPEG-4 AVC 로도 알려짐) (그 스케일러블 비디오 코딩 (SVC) 및 멀티뷰 비디오 코딩 (MVC) 확장들을 포함), ITU-T H.265 (ISO/IEC MPEG-4 HEVC 로도 알려짐) 과 그 확장들, 및 비디오 코딩 (VVC) 표준화 활동 (ITU-T H.266 로도 알려짐)을 포함한다.
ITU-T SG 16 WP 3 및 ISO/IEC JTC 1/SC 29/WG 11 의 Joint Video Experts Team (JVET), 12번째 미팅: Macao, CN, 3-12 Oct. 2018 의 JVET-L0164 “CE3-related: Decoder-side Intra Mode Derivation” , Document: JVET-L0164 (https://jvet-experts.org/doc_end_user/documents/12_Macao/wg11/JVET-L0164-v2.zip에서 이용가능), ITU-T SG 16 WP 3 및 ISO/IEC JTC 1/SC 29/WG 11의 Joint Video Experts Team (JVET), 13번째 미팅: Marrakech, MA, 9-18 Jan. 2019 의 JVET-M0094 “CE3: Decoder-side Intra Mode Derivation (tests 3.1.1, 3.1.2, 3.1.3 and 3.1.4)”, Document: JVET-M0094 (https://jvet-experts.org/doc_end_user/documents/13_Marrakech/wg11/JVET-M0094-v2.zip), ITU-T SG 16 WP 3 및 ISO/IEC JTC 1/SC 29/WG 11 의 Joint Video Experts Team (JVET), 14번째 미팅: Geneva, CH, 19-29 March. 2019 의 JVET-N0342 “Non-CE3: Decoder-side Intra Mode Derivation with Prediction Fusion”, Document: JVET-N0342 (https://jvet-experts.org/doc_end_user/documents/14_Geneva/wg11/JVET-N0342-v5.zip), ITU-T SG 16 WP 3 및 ISO/IEC JTC 1/SC 29/WG 11의 Joint Video Experts Team (JVET), 15번째 미팅: Gothenburg, SE, 3-12 July 2019 의 JVET-O0449 “Non-CE3: Decoder-side Intra Mode Derivation with Prediction Fusion Using Planar”, Document: JVET-O0449 (https://jvet-experts.org/doc_end_user/documents/15_Gothenburg/wg11/JVET-O0449-v2.zip )에서, 디코더측 인트라 모드 도출(DIMD) 이 인트라 예측을 위한 코딩 도구로서 제안되어 있다. 기존 인트라 예측 도구와의 차이점은, DIMD를 수행할 때, 비디오 코더가 인트라 모드를 명시적으로 시그널링하지 않을 수도 있다는 것이다. 대신, 비디오 코더는 이웃 블록의 재구성된 샘플을 사용하여 묵시적으로 인트라 모드를 도출할 수도 있다. 인트라 모드의 시그널링을 절약하여 코딩 효율을 향상시키는 것이 목적이다. DIMD 는 루마에만 적용될 수도 있다는 것에 유의한다. 크로마의 경우, 전형적인 인트라 코딩 모드(classical intra coding mode)가 적용될 수도 있다.
일부 예들에서, 현재 블록에 대해 DIMD를 수행하기 위해, 비디오 코더는 하나 이상의 가능한 모드(예를 들어, M1 및 M2)를 도출하기 위해 구배 계산을 수행할 수도 있다. 다음으로, 비디오 코더는 중간 예측 블록을 생성하기 위해 도출된 하나 이상의 가능한 모드들 각각을 사용하여 현재 블록을 예측하고, 중간 예측 블록의 함수로서 출력 예측을 생성할 수도 있다. 예시적인 DIMD 워크플로우의 상세는 다음과 같다:
비디오 코더는 이웃 블록의 재구성된 샘플의 구배 계산을 수행할 수도 있다. 블록을 위한 인트라 예측 모드를 도출하기 위해, 비디오 코더는 도 5에 도시된 바와 같이 이웃 재구성된 루마 샘플로부터 이웃 픽셀의 세트를 선택할 수도 있다. 그 다음 비디오 코더는 이웃 픽셀의 세트에 의해 형성된 모든 3x3 윈도우의 중심 픽셀에 구배 계산(gradient calculation)을 적용할 수도 있다. 이웃 픽셀이 재구성되지 않으면, 그의 구배 값은 계산되지 않을 수도 있다는 것에 유의한다.
비디오 코더는 Sobel 필터("Mx", "My"로 표시됨)를 사용하여 구배 계산을 수행할 수도 있다. 이들 2개의 필터와 각각의 3x3 윈도우("W"로 표시됨) 사이의 도트 생성은 각각 수평 및 수직 구배("Gx", "Gy"로 표시됨)를 도출하기 위해 수행될 수도 있다. 다음은 그러한 필터의 예일 수도 있다:
Gx = Mx*W 및 Gy = My*W.
비디오 코더는 구배 값을 방향으로 맵핑할 수도 있다. 예를 들어, 비디오 코더는 Gx 및 Gy 를 사용하여 각각의 윈도우에 대한 세기 (G) 및 배향(O)을 도출할 수도 있다:
일부 예에서, 연산 아크탄젠트("atan")의 계산 비용을 줄이기 위해, 배향은 맵핑 테이블 "atan"을 사용하여 인덱스 값(2 내지 66 범위)으로 표현될 수도 있고, 그것은 매핑 테이블과 Gy/Gx를 비교하는 것에 의해 추정될 수도 있다; Gy/Gx 가 (atan[i], atan[i+1]) 의 범위에 속하면, 배향에는 값 "i” 가 할당된다. 세기 G는 0이고, O가 디폴트에 의해 0 (평면의 모드)에 할당된다. 도 6은 수평 및 수직 구배를 이용한 배향 인덱스 맵핑의 예를 예시하는 그래프이다.
도 6의 예에서, 주어진 3x3 윈도우에 대해, 그것(예: 인덱스 값)은 다음을 만족한다:
배향은 예측 방향 60 으로 맵핑될 수도 있다.
비디오 코더는 2개의 가장 가능한 모드의 선택을 수행할 수도 있다. 비디오 코더는 모든 3x3 윈도우의 각각의 배향 인덱스에 대한 세기 값을 누산할 수도 있다. 비디오 코더는 합이 가장 높은 상위 2개의 방향을 2개의 가장 가능한 모드로 선택할 수도 있다(합이 가장 높은 모드를 제 1 모드 "M1"으로 표시하고 합이 두 번째로 높은 모드를 제 2 모드 "M2"로 표시함). 값이 모두 0 이면, 평면의 모드가 선택될 것임에 유의한다. 도 7은 2 개의 가장 가능한 예측 모드의 선택을 예시하는 그래프이다. 도 7의 예에서, 비디오 코더는 제 1 모드 M1에서 모드 18 및 제 2 모드 M2로서 모드 24 를 선택할 수도 있는데, 18 및 24는, 각각, 진폭의 첫번째 및 두번째로 가장 높은 합이기 때문이다.
비디오 코더는 DIMD의 예측을 수행할 수도 있다. 도 8에 도시된 바와 같이, 두 번째로 가장 가능한 모드의 진폭의 합이 0이면(예를 들어, Σamplitude[M2] == 0이면), 비디오 코더는 모드 M1 으로 수행될 수도 이는 정상적인 인트라 예측을 수행할 수도 있다; 그렇지 않으면, 비디오 코더는 3개의 예측 블록(M1, M2 및 평면의 모드)의 가중 합으로서 출력 예측 블록을 생성할 수도 있다. 이것은 (예를 들어, 단일 예측을 생성하기 위해 모드들이 블렌딩됨에 따라) 블렌딩된 예측을 수행하는 것으로 지칭될 수도 있다. 일례로서, 비디오 코더는 다음 등식에 따라 각각의 예측 블록에 대한 가중치(예를 들어, M1에 대한 , M2에 대한 , 및 평면의 모드에 대한 )를 생성할 수도 있다:
비디오 코더는 레퍼런스 픽셀에 기초하여 중간 예측 블록(M1에 대한 Pred 1, M2 에 대한 Pred 2, 및 평면의 모드에 대한 Pred 3)를 생성할 수도 있다. 비디오 코더는 다음 등식에 따라 출력 예측 블록을 생성하기 위해 중간 예측 블록에 가중치를 적용할 수도 있다:
비디오 코더는 DIMD 모드의 시그널링을 수행할 수도 있다. 도 9a는 VVC 의 예시적인 인트라 코딩 프로세스를 예시하는 흐름도이고, 도 9b는 DIMD가 포함될 때 도 9a의 프로세스에 대한 수정이다. 도 9b에 도시된 바와 같이, 비디오 디코더는 DIMD 플래그를 파싱(parsing)할 수도 있다. DIMD 플래그가 참이면(예를 들어, 1의 값을 가지면), 비디오 디코더는 인트라 예측 모드를 도출하고 위에서 설명한 대로 예측을 수행할 수도 있다. DIMD 플래그가 거짓이면(예를 들어, 0의 값을 가지면), 비디오 디코더는 비트스트림으로부터 인트라 예측 모드를 파싱하고(예를 들어, MPM 리스트를 구성하고 인덱스를 MPM 리스트에 시그널링하고) 그에 따라 예측을 수행할 수도 있다. 그래서, 도 9b의 예에서, DIMD 플래그가 거짓인 경우, 비디오 디코더는 DIMD 인트라 모드 도출을 수행하지 않을 수도 있다.
전술한 DIMD 메카니즘은 하나 이상의 단점이 있을 수도 있다. 예를 들어, DIMD의 잠재력(potential)이 많은 이유들로 완전히 활용되지 않을 수도 있다. 일례로서, DIMD 예측은 예측이 복수의 모드로부터 또는 단일 모드로부터 블렌딩된 예측인지 여부를 묵시적으로 결정한다. 앞서 언급한 DIMD 메커니즘은 최적의 예측 모드가 DIMD 도출된 모드이지만 최적의 예측은 단일 예측에서만 나올 수도 있는 강건성(robustness)을 희생할 수도 있다. 다른 예로서, 다른 경우에, 최적 인트라 모드 인트라 모드는 DIMD 도출된 모드와는 상이할 수도 있지만 차이는 작다(1 또는 2 인덱스 차이). 정상적인 모드 인덱스 코딩을 사용하면 더 많은 비트가 들지만 DIMD 도출된 모드를 사용하면 최상의 RD 성능으로 이어지지 않는다.
본 개시의 하나 이상의 기술에 따르면, 비디오 코더 (예컨대, 비디오 인코더 및/또는 비디오 디코더) 는 DIMD 도출된 모드를 MPM 리스트에 삽입할 수도 있다. 이와 같이, 비디오 코더는 인트라 예측을 위해 MPM 리스트에서 DIMD 도출 모드를 사용하여 블록을 코딩할 수도 있다.
도 10은 본 개시의 하나 이상의 기술에 따른, DIMD 최고 확률 모드 (MPM) 리스트 구성으로 인트라 블록 디코딩을 위한 예시적인 기술을 예시하는 흐름도이다. 도 10 과 도 9b를 비교하면 몇 가지 차이가 있다. 예를 들어, JVET DIMD 설계(도 9)와 비교하여, 본 개시(도 10)의 기술을 수행하는 비디오 코더는 현재 블록이 DIMD 모드를 사용하여 예측되는지 여부에 관계없이 DIMD 모드 도출을 수행할 수도 있으며, 도출된 모드는 MPM 리스트에 추가된다 (따라서 MPM 리스트 구성 프로세스는 DIMD 프로세스 후 연기됨).
DIMD 플래그가 참인 블록에 대해, 비디오 코더는 위에서 설명한 바와 같이 DIMD 예측을 수행할 수도 있다. DIMD 플래그가 거짓인 블록에 대해, 비디오 코더는 정상적인 인트라 예측을 수행하고, DIMD 도출된 모드를 MPM 리스트에 추가할 수도 있다. 그래서, 비디오 코더는 MPM 플래그가 참인 블록에 대한 예측을 위해 DIMD 도출된 모드를 사용할 수도 있다.
도 10의 기술을 수행함으로써, 비디오 코더는 DIMD의 잠재력을 더 확장할 수도 있고 코딩 효율 향상에 기여할 수도 있고, 블록은 DIMD 도출된 모드를 사용할 수도 있고 MPM 리스트에서 DIMD 도출된 모드(또는 오프셋을 갖는 DIMD 도출된 모드)를 선택함으로써 정상적인 예측을 수행할 수도 있다.
도 11 은 본 개시의 하나 이상의 기술에 따른, MPM 리스트 구성 / 도출의 예시적인 기술을 예시한 흐름도이다. 도 11 의 기술들은 비디오 코더, 이를테면, 비디오 인코더 (200) 및/또는 비디오 디코더 (300) 에 의해 수행될 수도 있다.
도 11에 도시된 바와 같이, 단계 1(1102)에서, 비디오 코더는 DIMD에 의해 이웃 블록의 재구성된 샘플을 사용하여 인트라 모드의 리스트를 도출할 수도 있다. 단계 2(1104)에서, 비디오 코더는 이웃 블록으로부터의 예측 모드를 MPM 리스트에 추가할 수도 있다. 단계 3(1106)에서, 비디오 코더는 DIMD 에 의해 도출된 인트라 모드의 리스트를 MPM 리스트에 추가할 수도 있다. 단계 4(1108)에서, 비디오 코더는 후보의 리스트를 사용하여 더 많은 후보를 MPM 리스트에 추가할 수도 있다. 예시적인 방법은 리스트에 있는 모든 후보 또는 리스트에 있는 일부 후보(예를 들어, 처음 3개의 후보)에 복수의 오프셋(-3 내지 3 의 범위)을 추가하는 것이다. 단계 5(1110)에서, 비디오 코더는 디폴트 인트라 모드(DC, 평면의, 수평, 수직 등의 모드)를 MPM 리스트에 추가(예를 들어, 삽입)할 수도 있다.
그래서, 도 11의 단계 4 및/또는 5는 비디오 코더가, MPM 리스트에 그리고 도출된 인트라 모드의 리스트로부터의 적어도 하나의 인트라 모드 이후에, 하나 이상의 디폴트 후보일 수도 있는 추가 인트라 모드 후보를 삽입할 수도 있는 단계를 예시한다. 추가적으로 또는 대안적으로, 단계 2는 비디오 코더가 MPM 리스트에 그리고 도출된 인트라 모드의 리스트로부터의 적어도 하나의 인트라 모드 전에, 현재 블록의 이웃 블록으로부터의 예측 모드인 하나 이상의 인트라 모드 후보를 삽입할 수도 있는 단계를 예시할 수도 있다.
도 12 은 본 개시의 하나 이상의 기술에 따른, DIMD에 의한 인트라 모드의 리스트를 도출하는 예시적인 기술을 예시한 흐름도이다. 도 12 의 기술들은 비디오 코더, 이를테면, 비디오 인코더 (200) 및/또는 비디오 디코더 (300) 에 의해 수행될 수도 있다. 도 12 의 기술은 도 11의 기술의 단계 1(1102)의 예일 수도 있다.
1202에서, 비디오 코더는 이웃 블록의 각각의 윈도우의 수평 및 수직 구배 값을 Gx 및 Gy로서 계산할 수도 있다. 도 5는 예시적인 윈도우를 예시한다. 1204 에서, 수평 및 수직 구배 값의 각각의 세트에 대해, 비디오 코더는 세기 (|Gx|+|Gy|) 및 배향 값 (Gy/Gx) 을 도출하고 각각의 배향을 2 내지 66 범위의 인트라 모드로 맵핑할 수도 있다 (예시적인 프로세스는 위에 주어짐). 비디오 코더는 또한 수평 및 수직 구배 값의 절대값의 합으로서 세기 값을 계산할 수도 있고, 세기 값은 또한 수평 및 수직 구배 값의 제곱 값의 합으로 계산될 수도 있다. 1206에서, 각각의 인트라 모드에 대해, 비디오 코더는 그것의 대응하는 세기 값을 누산할 수도 있다. 1208에서, 비디오 코더는 고에서 저로 누산된 세기 값에 따라 인트라 모드를 정렬할 수도 있다. DIMD 리스트는 정렬된 인트라 모드의 리스트이거나 또는 리스트의 일부만 함유할 수도 있다. DIMD 리스트는 세기 값의 합이 0인 인트라 모드를 제외할 수 있다. DIMD 리스트는 세기 값의 합이 임계치 미만인 인트라 모드를 제외할 수 있다. 리스트의 크기는 0, 1, 2 또는 그보다 클 수 있다. 제 1 후보는 세기 값의 모든 합이 0인 경우 DC 또는 평면의 모드로 설정될 수 있다.
도 11에서 위에 나타낸 바와 같이, 1104에서, 비디오 코더는 이웃 블록의 인트라 예측 모드를 MPM 리스트에 추가할 수도 있다. 예시적인 이웃 블록은 도 13에 도시된 바와 같이 좌측, 상측, 좌상측, 우상측 및 좌하측 블록이다.
도 14 는 본 개시의 하나 이상의 기술들에 따른, DIMD 도출된 모드를 MPM 리스트에 추가하는 예시적인 기술을 예시한 흐름도이다. 도 14 의 기술들은 비디오 코더, 이를테면, 비디오 인코더 (200) 및/또는 비디오 디코더 (300) 에 의해 수행될 수도 있다. 도 14 의 기술은 도 11의 기술의 단계 3 의 예일 수도 있다.
1402에서, 비디오 코더는 (위에서 설명된 바와 같이 "M1"로 표시된) 세기의 합이 가장 높은 제 1 후보를 MPM 리스트에 추가할 수도 있다. 1404에서, 비디오 코더는 제 2 후보의 세기의 합이 0(위에서 설명된 바와 같이 "M2"로 표시됨)인지 여부를 결정할 수도 있고, 그것이 0으로 결정되면, 제 2 후보는 스킵될 수도 있다; 그렇지 않으면, 1406이 수행될 것이다. 1406에서, 비디오 코더는 제 2 후보를 MPM 리스트에 추가할 수도 있다.
일부 예시적인 변형 및/또는 대안은 다음과 같다:
1) 1404에서, 비디오 코더는 제 2 후보의 세기의 합이 임계치 미만인지 여부를 결정할 수도 있다. 그것이 임계치 미만이면, 비디오 코더는 제 2 후보를 스킵할 수도 있다; 그렇지 않으면, 비디오 코더는 제 2 후보를 MPM 리스트 구성에 추가할 수도 있다.
2) 1404 조건은 또한 제 1 후보에 적용될 수도 있다.
3) 도 11의 기술의 순서는 서로 또는 인터리브 방식(interleaved way)으로 스위치될 수도 있다. 예를 들어, 1106은 1104 전에 수행될 수도 있거나, 또는 이웃 블록으로부터의 DIMD 도출된 모드 및 인트라 모드가 인터리브 방식으로 추가될 수도 있다.
4) 코더가 1102 전에 1104 를 수행할 때, DIMD에 의해 도출된 인트라 모드의 리스트는 이웃 블록으로부터의 인트라 모드에 의해 프루닝(pruning)될 수도 있다; 예를 들어, 1104에서 MPM 리스트에 이미 인트라 모드가 추가되어 있다면, 그 인트라 모드는 DIMD 리스트의 인트라 모드의 리스트를 구축할 때 스킵될 수도 있다.
5) 4)에서 인트라 모드가 이미 1104에서 MPM 리스트에 추가되어 있다면, 인트라 모드 플러스 오프셋(오프셋 값은 -3 내지 3일 수도 있음)과 동일한 임의의 모드는 DIMD 리스트의 인트라 모드의 리스트를 구축할 때 스킵될 것이다.
6) DIMD에 의해 도출된 인트라 모드의 리스트는 또한 상이한 순서로 정렬될 수도 있다(예를 들어, 세기 값의 합을 저에서 고로 그리고 마지막 몇개의 후보 유지).
7) MPM 리스트에 추가된 각각의 후보는 MPM 리스트에 추가된 중복 모드를 피하기 위해 프루닝될 수도 있다.
8) 제 1 후보는 그것이 DC 또는 평면의 모드인 경우 스킵될 수도 있다.
기타 예시적인 변형 및/또는 대안은 다음과 같다:
1) DIMD 플래그가 MPM 플래그 이후에 시그널링될 수도 있다
2) DIMD 플래그가 MPM 인덱스의 하나로서 시그널링될 수도 있다
3) MPM 리스트에 추가된 DIMD에 의해 도출된 하나의 모드만이 있을 수도 있다
4) MPM 리스트에 추가된 DIMD에 의해 도출된 2개 초과의 모드가 있을 수도 있다
5) DIMD는 또한 크로마 블록에 적용될 수도 있다
6) DIMD 도출된 모드는 또한 크로마 MPM 리스트에 추가될 수도 있다.
7) 인트라 예측은 항상 단일 예측 모드를 사용할 수도 있다
8) 7)의 경우에 DIMD 플래그는 시그널링되지 않을 수도 있다
9) DIMD 예측은 단일 모드만을 사용할 수도 있다
10) DIMD 예측은 도출된 모드와 평면의 모드의 블렌딩된 예측일 수도 있다
11) DIMD 예측은 도출 모드(들)와 DC 모드의 블렌딩된 예측일 수도 있다
12) DIMD는 모드 도출을 위해 재구성된 샘플 대신 예측 샘플을 사용할 수도 있다
13) 블록이 DIMD 모드인 경우, DIMD에 의해 도출된 그의 예측 모드는 이웃 블록의 MPM 리스트 구성에 사용될 수도 있다.
14) 블록이 DIMD 모드인 경우, 디폴트 모드(DC 또는 평면의)는 이웃 블록의 MPM 리스트 구성에 사용될 수도 있다.
도 1 은 본 개시의 기술을 수행할 수도 있는 예시적인 비디오 인코딩 및 디코딩 시스템 (100) 을 예시하는 블록도이다. 본 개시의 기술은 일반적으로 비디오 데이터를 코딩 (인코딩 및/또는 디코딩) 하는 것과 관련된다. 일반적으로, 비디오 데이터는 비디오를 프로세싱하기 위한 임의의 데이터를 포함한다. 따라서, 비디오 데이터는 원시 (raw), 인코딩되지 않은 비디오, 인코딩된 비디오, 디코딩된 (예를 들어, 재구성된) 비디오, 및 비디오 메타데이터, 이를테면 시그널링 데이터를 포함할 수도 있다.
도 1 에 도시된 바와 같이, 시스템 (100) 은, 이 예에서 목적지 디바이스 (116) 에 의해 디코딩 및 디스플레이될 인코딩된 비디오 데이터를 제공하는 소스 디바이스 (102) 를 포함한다. 특히, 소스 디바이스 (102) 는 비디오 데이터를 컴퓨터 판독가능 매체 (110) 를 통해 목적지 디바이스 (116) 에 제공한다. 소스 디바이스 (102) 및 목적지 디바이스 (116) 는 데스크탑 컴퓨터들, 노트북 (즉, 랩탑) 컴퓨터들, 모바일 디바이스들, 태블릿 컴퓨터들, 셋탑 박스들, 전화기 핸드셋들, 예컨대 스마트폰들, 텔레비전들, 카메라들, 디스플레이 디바이스들, 디지털 미디어 플레이어들, 비디오 게이밍 콘솔들, 비디오 스트리밍 디바이스, 브로드캐스트 수신기 디바이스들 등을 포함한, 광범위한 디바이스들 중 임의의 것을 포함할 수도 있다. 일부 경우에, 소스 디바이스 (102) 및 목적지 디바이스 (116) 는 무선 통신을 위해 갖추어질 수도 있고, 따라서, 무선 통신 디바이스들로서 지칭될 수도 있다.
도 1 의 예에서, 소스 디바이스 (102) 는 비디오 소스 (104), 메모리 (106), 비디오 인코더 (200), 및 출력 인터페이스 (108) 를 포함한다. 목적지 디바이스 (116) 는 입력 인터페이스 (122), 비디오 디코더 (300), 메모리 (120), 및 디스플레이 디바이스 (118) 를 포함한다. 본 개시에 따르면, 소스 디바이스 (102) 의 비디오 인코더 (200) 및 목적지 디바이스 (116) 의 비디오 디코더 (300) 는 최고 확률 모드 리스트 구성을 위해 인트라 모드 도출을 위한 기술을 적용하도록 구성될 수도 있다. 따라서, 소스 디바이스 (102) 는 비디오 인코딩 디바이스의 예를 나타내는 한편, 목적지 디바이스 (116) 는 비디오 디코딩 디바이스의 예를 나타낸다. 다른 예들에서, 소스 디바이스 및 목적지 디바이스는 다른 컴포넌트들 또는 배열들을 포함할 수도 있다. 예를 들어, 소스 디바이스(102)는 외부 카메라와 같은 외부 비디오 소스로부터 비디오 데이터를 수신할 수도 있다. 마찬가지로, 목적지 디바이스 (116) 는 통합된 디스플레이 디바이스를 포함하기 보다는, 외부 디스플레이 디바이스와 인터페이스 접속될 수도 있다.
도 1에 도시된 바와 같은 시스템 (100) 은 하나의 예일뿐이다. 일반적으로, 임의의 디지털 비디오 인코딩 및/또는 디코딩 디바이스는 최고 확률 모드 리스트 구성을 위해 인트라 모드 도출을 위한 기술을 수행할 수도 있다. 소스 디바이스 (102) 및 목적지 디바이스 (116) 는, 소스 디바이스 (102) 가 목적지 디바이스 (116) 로의 송신을 위해 코딩된 비디오 데이터를 생성하는 그러한 코딩 디바이스들의 예들일 뿐이다. 본 개시는 데이터의 코딩 (인코딩 및/또는 디코딩) 을 수행하는 디바이스로서 "코딩" 디바이스를 언급한다. 따라서, 비디오 인코더 (200) 및 비디오 디코더 (300) 는 코딩 디바이스들, 특히 각각 비디오 인코더 및 비디오 디코더의 예들을 나타낸다. 일부 예들에서, 소스 디바이스 (102) 및 목적지 디바이스 (116) 는, 소스 디바이스 (102) 및 목적지 디바이스 (116) 의 각각이 비디오 인코딩 및 디코딩 컴포넌트들을 포함하도록 실질적으로 대칭적인 방식으로 동작할 수도 있다. 따라서, 시스템 (100) 은 예를 들어, 비디오 스트리밍, 비디오 플레이백, 비디오 브로드캐스팅, 또는 비디오 텔레포니를 위해, 소스 디바이스 (102) 와 목적지 디바이스 (116) 사이의 일방향 또는 양방향 비디오 송신을 지원할 수도 있다.
일반적으로, 비디오 소스 (104) 는 비디오 데이터 (즉, 원시의, 인코딩되지 않은 비디오 데이터) 의 소스를 나타내며 화상들을 위한 데이터를 인코딩하는 비디오 인코더 (200) 에 비디오 데이터의 순차적인 일련의 화상들 (또한 "프레임들” 로 지칭됨) 을 제공한다. 소스 디바이스 (102) 의 비디오 소스 (104) 는 비디오 카메라와 같은 비디오 캡처 디바이스, 이전에 캡처된 원시 비디오를 포함하는 비디오 아카이브, 및/또는 비디오 콘텐츠 제공자로부터 비디오를 수신하기 위한 비디오 피드 인터페이스를 포함할 수도 있다. 추가적인 대안으로서, 비디오 소스 (104) 는 컴퓨터 그래픽스 기반 데이터를 소스 비디오로서, 또는 라이브 비디오, 아카이브된 비디오, 및 컴퓨터 생성된 비디오의 조합으로서 생성할 수도 있다. 각각의 경우에, 비디오 인코더 (200) 는 캡처되거나, 미리-캡처되거나, 또는 컴퓨터 생성된 비디오 데이터를 인코딩한다. 비디오 인코더 (200) 는 수신된 순서 (때때로 "디스플레이 순서"로 지칭됨) 로부터 화상들을 코딩을 위한 코딩 순서로 재배열할 수도 있다. 비디오 인코더 (200) 는 인코딩된 비디오 데이터를 포함하는 비트스트림을 생성할 수도 있다. 소스 디바이스 (102) 는 그 후 예를 들어 목적지 디바이스 (116) 의 입력 인터페이스 (122) 에 의한 수신 및/또는 취출을 위해 인코딩된 비디오 데이터를 출력 인터페이스 (108) 를 통해 컴퓨터 판독 가능 매체 (110) 상으로 출력할 수도 있다.
소스 디바이스 (102) 의 메모리 (106) 및 목적지 디바이스 (116) 의 메모리 (120) 는 범용 메모리들을 나타낸다. 일부 예들에서, 메모리들 (106, 120) 은 원시 비디오 데이터, 예컨대, 비디오 소스 (104) 로부터의 원시 비디오 및 비디오 디코더 (300) 로부터의 원시, 디코딩된 비디오 데이터를 저장할 수도 있다. 추가적으로 또는 대안적으로, 메모리들 (106, 120) 은, 예컨대, 비디오 인코더 (200) 및 비디오 디코더 (300) 에 의해 각각 실행가능한 소프트웨어 명령들을 저장할 수도 있다. 메모리 (106) 및 메모리 (120) 는 이 예에서 비디오 인코더 (200) 및 비디오 디코더 (300) 와 별도로 도시되지만, 비디오 인코더 (200) 및 비디오 디코더 (300) 는 또한 기능적으로 유사하거나 또는 동등한 목적들을 위한 내부 메모리들을 포함할 수도 있음이 이해되어야 한다. 더욱이, 메모리들 (106, 120) 은, 예컨대, 비디오 인코더 (200) 로부터 출력되고 비디오 디코더 (300) 에 입력되는 인코딩된 비디오 데이터를 저장할 수도 있다. 일부 예들에서, 메모리들 (106, 120) 의 부분들은 예컨대, 원시의, 디코딩된, 및/또는 인코딩된 비디오 데이터를 저장하기 위해 하나 이상의 비디오 버퍼들로서 할당될 수도 있다.
컴퓨터 판독가능 매체 (110) 는 인코딩된 비디오 데이터를 소스 디바이스 (102) 로부터 목적지 디바이스 (116) 로 전송할 수 있는 임의의 타입의 매체 또는 디바이스를 나타낼 수도 있다. 일례에서, 컴퓨터 판독 가능 매체 (110) 는, 소스 디바이스 (102) 로 하여금, 인코딩된 비디오 데이터를 직접 목적지 디바이스 (116) 에 실시간으로, 예를 들어, 무선 주파수 네트워크 또는 컴퓨터 기반 네트워크를 통해 송신할 수 있게 하기 위한 통신 매체를 나타낸다. 무선 통신 프로토콜과 같은 통신 표준에 따라, 출력 인터페이스 (108) 는 인코딩된 비디오 데이터를 포함하는 송신 신호를 변조할 수도 있고, 입력 인터페이스 (122) 는 수신된 송신 신호를 복조할 수도 있다. 통신 매체는 임의의 무선 또는 유선 통신 매체, 이를 테면 무선 주파수 (radio frequency; RF) 스펙트럼 또는 하나 이상의 물리적 송신 라인들을 포함할 수도 있다. 통신 매체는 로컬 영역 네트워크, 광역 네트워크, 또는 인터넷과 같은 글로벌 네트워크와 같은 패킷-기반 네트워크의 부분을 형성할 수도 있다. 통신 매체는 라우터들, 스위치들, 기지국들, 또는 소스 디바이스 (102) 로부터 목적지 디바이스 (116) 로의 통신을 가능하게 하는 데 유용할 수도 있는 임의의 다른 장비를 포함할 수도 있다.
일부 예들에서, 소스 디바이스 (102) 는 출력 인터페이스 (108) 로부터 저장 디바이스 (112) 로 인코딩된 데이터를 출력할 수도 있다. 유사하게, 목적지 디바이스 (116) 는 입력 인터페이스 (122) 를 통해 저장 디바이스 (112) 로부터의 인코딩된 데이터에 액세스할 수도 있다. 저장 디바이스 (112) 는 하드 드라이브, 블루-레이 디스크들, DVD들, CD-ROM들, 플래시 메모리, 휘발성 또는 비휘발성 메모리, 또는 인코딩된 비디오 데이터를 저장하기 위한 임의의 다른 적합한 디지털 저장 매체들과 같은 다양한 분산된 또는 로컬 액세스 데이터 저장 매체들 중 임의의 것을 포함할 수도 있다.
일부 예들에서, 소스 디바이스 (102) 는, 소스 디바이스 (102) 에 의해 생성된 인코딩된 비디오 데이터를 저장할 수도 있는 파일 서버 (114) 또는 다른 중간 저장 디바이스로 인코딩된 비디오 데이터를 출력할 수도 있다. 목적지 디바이스 (116) 는 스트리밍 또는 다운로드를 통해 파일 서버 (114) 로부터의 저장된 비디오 데이터에 액세스할 수도 있다.
파일 서버 (114) 는 인코딩된 비디오 데이터를 저장하고 그 인코딩된 비디오 데이터를 목적지 디바이스 (116) 로 송신할 수도 있는 임의의 타입의 서버 디바이스일 수도 있다. 파일 서버 (114) 는 (예컨대, 웹 사이트를 위한) 웹 서버, (파일 전송 프로토콜 (FTP) 또는 FLUTE (File Delivery over Unidirectional Transport) 프로토콜과 같은) 파일 전송 프로토콜 서비스를 제공하도록 구성된 서버, 콘텐츠 전달 네트워크 (CDN) 디바이스, 하이퍼텍스트 전송 프로토콜 (HTTP) 서버, 멀티미디어 브로드캐스트 멀티캐스트 서비스 (MBMS) 또는 강화된 MBMS (eMBMS) 서버, 및/또는 네트워크 어태치형 스토리지 (NAS) 디바이스를 나타낼 수도 있다. 파일 서버 (114) 는, 추가적으로 또는 대안적으로, 하나 이상의 HTTP 스트리밍 프로토콜들, 이를테면 DASH (Dynamic Adaptive Streaming over HTTP), HTTP 라이브 스트리밍 (HLS), 실시간 스트리밍 프로토콜 (RTSP), HTTP 동적 스트리밍 등을 구현할 수도 있다.
목적지 디바이스 (116) 는 인터넷 접속을 포함한, 임의의 표준 데이터 접속을 통해 파일 서버 (114) 로부터의 인코딩된 비디오 데이터에 액세스할 수도 있다. 이것은 파일 서버 (114) 상에 저장된 인코딩된 비디오 데이터에 액세스하기에 적합한, 무선 채널 (예를 들어, Wi-Fi 접속), 유선 접속 (예를 들어, 디지털 가입자 라인 (digital subscriber line; DSL), 케이블 모뎀 등), 또는 양자의 조합을 포함할 수도 있다. 입력 인터페이스 (122) 는 파일 서버 (114) 로부터 미디어 데이터를 취출 또는 수신하기 위한 위에서 논의된 다양한 프로토콜들 중 임의의 하나 이상, 또는 미디어 데이터를 취출하기 위한 다른 그러한 프로토콜들에 따라 동작하도록 구성될 수도 있다.
출력 인터페이스 (108) 및 입력 인터페이스 (122) 는 무선 송신기들/수신기들, 모뎀들, 유선 네트워킹 컴포넌트들 (예를 들어, 이더넷 카드들), 다양한 IEEE 802.11 표준들 중 임의의 것에 따라 동작하는 무선 통신 컴포넌트들, 또는 다른 물리적 컴포넌트들을 나타낼 수도 있다. 출력 인터페이스 (108) 및 입력 인터페이스 (122) 가 무선 컴포넌트를 포함하는 예들에서, 출력 인터페이스 (108) 및 입력 인터페이스 (122) 는 4G, 4G-LTE (Long-Term Evolution), LTE 어드밴스드, 5G 등과 같은 셀룰러 통신 표준에 따라, 인코딩된 비디오 데이터와 같은 데이터를 전송하도록 구성될 수도 있다. 출력 인터페이스 (108) 가 무선 송신기를 포함하는 일부 예들에서, 출력 인터페이스 (108) 및 입력 인터페이스 (122) 는 IEEE 802.11 사양, IEEE 802.15 사양 (예를 들어, ZigBee™), Bluetooth™ 표준 등과 같은 다른 무선 표준들에 따라, 인코딩된 비디오 데이터와 같은 데이터를 전송하도록 구성될 수도 있다. 일부 예들에서, 소스 디바이스 (102) 및/또는 목적지 디바이스 (116) 는 각각의 시스템-온-칩 (system-on-a-chip; SoC) 디바이스들을 포함할 수도 있다. 예를 들어, 소스 디바이스 (102) 는 비디오 인코더 (200) 및/또는 출력 인터페이스 (108) 에 기인한 기능성을 수행하기 위한 SoC 디바이스를 포함할 수도 있고, 목적지 디바이스 (116) 는 비디오 디코더 (300) 및/또는 입력 인터페이스 (122) 에 기인한 기능성을 수행하기 위한 SoC 디바이스를 포함할 수도 있다.
본 개시의 기술은 오버-디-에어 (over-the-air) 텔레비전 브로드캐스트, 케이블 텔레비전 송신, 위성 텔레비전 송신, 인터넷 스트리밍 비디오 송신, 예컨대 DASH (dynamic adaptive streaming over HTTP), 데이터 저장 매체 상에 인코딩되는 디지털 비디오, 데이터 저장 매체 상에 저장된 디지털 비디오의 디코딩, 또는 다른 애플리케이션들 같은 다양한 멀티미디어 애플리케이션들 중 임의의 것을 지원하는 비디오 코딩에 적용될 수도 있다.
목적지 디바이스 (116) 의 입력 인터페이스 (122) 는 컴퓨터 판독가능 매체 (110) (예컨대, 통신 매체, 저장 디바이스 (112), 파일 서버 (114) 등) 로부터 인코딩된 비디오 비트스트림을 수신한다. 인코딩된 비디오 비트스트림은, 비디오 블록들 또는 다른 코딩된 유닛들 (예컨대, 슬라이스들, 화상들, 화상들의 그룹들, 시퀀스들 등) 의 프로세싱 및/또는 특성들을 기술하는 값들을 갖는 신택스 엘리먼트들과 같은, 비디오 디코더 (300) 에 의해 또한 사용되는 비디오 인코더 (200) 에 의해 정의된 시그널링 정보를 포함할 수도 있다. 디스플레이 디바이스 (118) 는 디코딩된 비디오 데이터의 디코딩된 화상들을 사용자에게 표시한다. 디스플레이 디바이스 (118) 는 액정 디스플레이 (LCD), 플라즈마 디스플레이, 유기 발광 다이오드 (OLED) 디스플레이, 또는 다른 타입의 디스플레이 디바이스와 같은 다양한 디스플레이 디바이스들 중 임의의 것을 나타낼 수도 있다.
도 1 에 도시되지는 않았지만, 일부 예에서, 비디오 인코더 (200) 및 비디오 디코더 (300) 는 각각 오디오 인코더 및/또는 오디오 디코더와 통합될 수도 있고, 공통 데이터 스트림에서 오디오 및 비디오 양자 모두를 포함하는 멀티플렉싱된 스트림들을 핸들링하기 위해, 적절한 MUX-DEMUX 유닛들, 또는 다른 하드웨어 및/또는 소프트웨어를 포함할 수도 있다. 적용가능하면, MUX-DEMUX 유닛들은 ITU H.223 멀티플렉서 프로토콜 또는 다른 프로토콜들 이를테면 사용자 데이터그램 프로토콜 (UDP) 을 따를 수도 있다.
비디오 인코더 (200) 및 비디오 디코더 (300) 는 각각 다양한 적합한 인코더 및/또는 디코더 회로, 이를 테면 하나 이상의 마이크로프로세서들, 디지털 신호 프로세서들 (DSP들), 주문형 집적 회로들 (ASIC들), 필드 프로그래밍가능 게이트 어레이들 (FPGA들), 이산 로직, 소프트웨어, 하드웨어, 펌웨어 또는 이들의 임의의 조합들 중 임의의 것으로서 구현될 수도 있다. 기술이 부분적으로 소프트웨어에서 구현되는 경우, 디바이스는 적합한, 비일시적 컴퓨터 판독가능 매체에 소프트웨어를 위한 명령들을 저장하고, 본 개시의 기술을 수행하기 위해 하나 이상의 프로세서들을 사용하여 하드웨어에서 그 명령들을 실행할 수도 있다. 비디오 인코더 (200) 및 비디오 디코더 (300) 의 각각은 하나 이상의 인코더들 또는 디코더들에 포함될 수도 있으며, 이들 중 어느 쪽도 각각의 디바이스에서 결합된 인코더/디코더 (CODEC) 의 부분으로서 통합될 수도 있다. 비디오 인코더 (200) 및/또는 비디오 디코더 (300) 를 포함하는 디바이스는 집적 회로, 마이크로프로세서, 및/또는 무선 통신 디바이스, 예컨대 셀룰러 전화기를 포함할 수도 있다.
비디오 인코더 (200) 및 비디오 디코더 (300) 는 고 효율 비디오 코딩 (HEVC) 으로서도 지칭되는 ITU-T H.265 와 같은 비디오 코딩 표준 또는 그에 대한 확장들, 예컨대 멀티-뷰 및/또는 스케일러블 비디오 코딩 확장들에 따라 동작할 수도 있다. 대안적으로, 비디오 인코더 (200) 및 비디오 디코더 (300) 는, 다용도 비디오 코딩 (VVC) 으로도 지칭되는 ITU-T H.266 과 같은 다른 독점 또는 산업 표준들에 따라 동작할 수도 있다. VVC 표준의 드래프트는 ITU-T SG 16 WP 3 및 ISO/IEC JTC 1/SC 29/WG 11 의 JVET(Joint Video Experts Team), 20번째 미팅: 화상회의, 2020년 10월 7-16일, JVET-T2001-v2, Bross 등의 “Versatile Video Coding (Draft 10),” (이하 “VVC Draft 10”) 에 기재되어 있다. 하지만, 본 개시의 기술은, 어느 특정 코딩 표준에 한정되지 않는다.
일반적으로, 비디오 인코더 (200) 및 비디오 디코더 (300) 는 화상들의 블록 기반 코딩을 수행할 수도 있다. 용어 "블록" 은 일반적으로 프로세싱될 (예를 들어, 인코딩될, 디코딩될, 또는 다르게는 인코딩 및/또는 디코딩 프로세스에서 사용될) 데이터를 포함하는 구조를 지칭한다. 예를 들어, 블록은 루미넌스 및/또는 크로미넌스 데이터의 샘플들의 2 차원 행렬을 포함할 수도 있다. 일반적으로, 비디오 인코더 (200) 및 비디오 디코더 (300) 는 YUV (예를 들어, Y, Cb, Cr) 포맷으로 표현된 비디오 데이터를 코딩할 수도 있다. 즉, 화상의 샘플들을 위한 적색, 녹색, 및 청색 (RGB) 데이터를 코딩하기보다는, 비디오 인코더 (200) 및 비디오 디코더 (300) 는 루미넌스 및 크로미넌스 컴포넌트들을 코딩할 수도 있고, 여기서 크로미넌스 컴포넌트들은 적색 색조 및 청색 색조 크로미넌스 컴포넌트들 양자 모두를 포함할 수도 있다. 일부 예들에서, 비디오 인코더 (200) 는 인코딩 이전에 수신된 RGB 포맷팅된 데이터를 YUV 표현으로 변환하고, 비디오 디코더 (300) 는 YUV 표현을 RGB 포맷으로 변환한다. 대안적으로, 전- 및 후-프로세싱 유닛들 (도시되지 않음) 이 이들 변환들을 수행할 수도 있다.
본 개시는 일반적으로 화상의 데이터를 인코딩 또는 디코딩하는 프로세스를 포함하는 화상들의 코딩 (예를 들어, 인코딩 및 디코딩) 을 언급할 수도 있다. 유사하게, 본 개시는, 예를 들어, 예측 및/또는 잔차 코딩과 같은, 블록들을 위한 데이터를 인코딩 또는 디코딩하는 프로세스를 포함하는 화상의 블록들의 코딩을 언급할 수도 있다. 인코딩된 비디오 비트스트림은 일반적으로 코딩 결정들 (예를 들어, 코딩 모드들) 및 화상들의 블록들로의 파티셔닝을 나타내는 신택스 엘리먼트를 위한 일련의 값들을 포함한다. 따라서, 화상 또는 블록을 코딩하는 것에 대한 언급들은 일반적으로 화상 또는 블록을 형성하는 신택스 엘리먼트를 위한 코딩 값들로서 이해되어야 한다.
HEVC 는 코딩 유닛 (CU), 예측 유닛 (PU) 및 변환 유닛 (TU) 을 포함하는 다양한 블록들을 정의한다. HEVC 에 따라, (비디오 인코더 (200) 와 같은) 비디오 코더는 쿼드트리 구조에 따라 코딩 트리 유닛 (CTU) 을 CU들로 파티셔닝한다. 즉, 비디오 코더는 CTU들 및 CU들을 4 개의 동일한 비오버랩하는 정사각형들로 파티셔닝하고, 쿼드트리의 각각의 노드는 0 개 또는 4 개의 자식 노드들 중 어느 일방를 갖는다. 자식 노드들이 없는 노드들은 "리프 노드들" 로서 지칭될 수도 있고, 그러한 리프 노드들의 CU들은 하나 이상의 PU들 및/또는 하나 이상의 TU들을 포함할 수도 있다. 비디오 코더는 PU들 및 TU들을 추가로 파티셔닝할 수도 있다. 예를 들어, HEVC 에서, 잔차 쿼드트리 (RQT) 는 TU들의 파티셔닝을 나타낸다. HEVC 에서, PU들은 인터 예측 데이터를 나타내는 한편, TU들은 잔차 데이터(residual data)를 나타낸다. 인트라 예측되는 CU들은 인트라 모드 표시와 같은 인트라 예측 정보를 포함한다.
다른 예로서, 비디오 인코더 (200) 및 비디오 디코더 (300) 는 VVC 에 따라 동작하도록 구성될 수도 있다. VVC 에 따라, 비디오 코더 (예컨대 비디오 인코더 (200)) 는 화상을 복수의 코딩 트리 유닛 (CTU) 으로 파티셔닝한다. 비디오 인코더 (200) 는 쿼드트리 이진 트리 (quadtree-binary tree; QTBT) 구조 또는 멀티 타입 트리 (Multi-Type Tree; MTT) 구조와 같은 트리 구조에 따라 CTU 를 파티셔닝할 수도 있다. QTBT 구조는 HEVC 의 CU들, PU들, 및 TU들 간의 분리와 같은 다수의 파티션 유형들의 개념들을 제거한다. QTBT 구조는 2개의 레벨: 쿼드트리 파티셔닝에 따라 파티셔닝된 제 1 레벨, 및 이진 트리 파티셔닝에 따라 파티셔닝된 제 2 레벨을 포함한다. QTBT 구조의 루트 노드는 CTU 에 대응한다. 이진 트리들의 리프 노드들은 코딩 유닛들 (CU들) 에 대응한다.
MTT 파티셔닝 구조에서, 블록들은 쿼드트리 (QT) 파티션, 이진 트리 (BT) 파티션, 및 하나 이상의 타입들의 트리플 트리 (TT) (삼진 트리 (TT) 로도 칭함) 파티션들을 사용하여 파티셔닝될 수도 있다. 삼중 또는 삼진 트리 파티션은 블록이 3개의 서브-블록으로 분할되는 파티션이다. 일부 예들에서, 삼중 또는 삼진 트리 파티션은 중심을 통해 원래 블록을 나누지 않으면서 블록을 3개의 서브-블록으로 나눈다. MTT 에서의 파티셔닝 타입들 (예를 들어, QT, BT 및 TT) 은 대칭적이거나 비대칭적일 수도 있다.
일부 예에서, 비디오 인코더 (200) 및 비디오 디코더 (300) 는 루미넌스 및 크로미넌스 컴포넌트들의 각각을 나타내기 위해 단일 QTBT 또는 MTT 구조를 사용할 수도 있는 한편, 다른 예에서, 비디오 인코더 (200) 및 비디오 디코더 (300) 는 2 개 이상의 QTBT 또는 MTT 구조들, 이를 테면 루미넌스 컴포넌트를 위한 하나의 QTBT/MTT 구조 및 양자의 크로미넌스 컴포넌트를 위한 다른 QTBT/MTT 구조 (또는 각각의 크로미넌스 컴포넌트를 위한 2 개의 QTBT/MTT 구조들) 를 사용할 수도 있다.
비디오 인코더 (200) 및 비디오 디코더 (300) 는 HEVC 마다의 쿼드트리 파티셔닝, QTBT 파티셔닝, MTT 파티셔닝, 또는 다른 파티셔닝 구조들을 사용하도록 구성될 수도 있다. 설명의 목적들을 위해, 본 개시의 기술의 설명은 QTBT 파티셔닝에 관하여 제시된다. 하지만, 본 개시의 기술은 또한, 쿼드트리 파티셔닝, 또는 다른 타입들의 파티셔닝도 역시 사용하도록 구성된 비디오 코더들에 적용될 수도 있음이 이해되어야 한다.
일부 예들에서, CTU 는 루마 샘플들의 코딩 트리 블록 (CTB), 3 개의 샘플 어레이들을 갖는 화상의 크로마 샘플들의 2 개의 대응하는 CTB들, 또는 샘플들을 코딩하는데 사용된 3 개의 별도의 컬러 평면들 및 신택스 구조들을 사용하여 코딩되는 화상 또는 모노크롬 화상의 샘플들의 CTB 를 포함한다.  CTB 는 CTB들로의 컴포넌트의 분할이 파티셔닝이 되도록 N 의 일부 값에 대한 샘플들의 NxN 블록일 수도 있다.  컴포넌트는, 4:2:0, 4:2:2, 또는 4:4:4 컬러 포맷으로 화상을 구성하는 3개의 어레이들 (루마 및 2개의 크로마) 중 하나로부터의 단일 샘플 또는 어레이, 또는 모노크롬 포맷으로 화상을 구성하는 어레이의 단일 샘플 또는 어레이이다.  일부 예들에서, 코딩 블록은 코딩 블록들로의 CTB 의 분할이 파티셔닝이도록 M 및 N 의 일부 값들에 대한 샘플들의 MxN 블록이다. 
블록들 (예를 들어, CTU들 또는 CU들) 은 화상에서 다양한 방식들로 그룹화될 수도 있다. 일례로서, 브릭은 화상에서의 특정 타일 내에서 CTU 행들의 직사각형 영역을 지칭할 수도 있다. 타일은 화상에서의 특정 타일 열 및 특정 타일 행 내에서 CTU들의 직사각형 영역일 수도 있다. 타일 열은, 화상의 높이와 동일한 높이 및 (예컨대, 화상 파라미터 세트에서와 같이) 신택스 엘리먼트들에 의해 지정된 폭을 갖는 CTU들의 직사각형 영역을 지칭한다. 타일 행은, (예컨대, 화상 파라미터 세트에서와 같이) 신택스 엘리먼트들에 의해 지정된 높이 및 화상의 폭과 동일한 폭을 갖는 CTU들의 직사각형 영역을 지칭한다.
일부 예들에서, 타일은 다수의 브릭들로 파티셔닝될 수도 있으며, 그들 각각은 타일 내의 하나 이상의 CTU 행들을 포함할 수도 있다. 다수의 브릭들로 파티셔닝되지 않은 타일이 또한, 브릭으로서 지칭될 수도 있다. 그러나, 타일의 진정한 서브세트인 브릭은 타일로서 지칭되지 않을 수도 있다.
화상에서의 브릭들은 또한 슬라이스에서 배열될 수도 있다. 슬라이스는 단일의 네트워크 추상화 계층 (NAL) 유닛에 배타적으로 포함될 수도 있는 화상의 정수 개의 브릭들일 수도 있다. 일부 예들에서, 슬라이스는 다수의 완전한 타일들 또는 하나의 타일의 완전한 브릭들의 연속적인 시퀀스만을 포함한다.
본 개시는 수직 및 수평 차원들의 관점에서 (CU 또는 다른 비디오 블록과 같은) 블록의 샘플 차원들을 지칭하기 위해 상호교환가능하게 "NxN" 및 "N 바이 N", 예컨대, 16x16 샘플들 또는 16 바이 16 샘플들을 사용할 수도 있다. 일반적으로, 16x16 CU 는 수직 방향에서 16개의 샘플들 (y = 16) 그리고 수평 방향에서 16개의 샘플들 (x = 16) 을 가질 것이다. 마찬가지로, NxN CU 는 일반적으로 수직 방향에서 N 샘플들 및 수평 방향에서 N 샘플들을 가지며, 여기서, N 은 음이 아닌 정수 값을 나타낸다. CU 에서의 샘플들은 행들 및 열들로 배열될 수도 있다. 또한, CU들은 수직 방향에서와 동일한 수의 샘플들을 수평 방향에서 반드시 가질 필요는 없다. 예를 들어, CU들은 NxM 샘플들을 포함할 수도 있고, 여기서 M 은 N 과 반드시 동일한 것은 아니다.
비디오 인코더 (200) 는 예측 및/또는 잔차 정보를 나타내는 CU들에 대한 비디오 데이터, 및 다른 정보를 인코딩한다. 예측 정보는, CU 에 대한 예측 블록을 형성하기 위하여 CU 가 어떻게 예측될지를 표시한다. 잔차 정보는 일반적으로 인코딩 이전의 CU 의 샘플들과 예측 블록 사이의 샘플 별 (sample-by-sample) 차이들을 나타낸다.
CU 를 예측하기 위해, 비디오 인코더 (200) 는 일반적으로 인터 예측 또는 인트라 예측을 통해 CU 를 위한 예측 블록을 형성할 수도 있다. 인터 예측은 일반적으로 이전에 코딩된 화상의 데이터로부터 CU 를 예측하는 것을 지칭하는 반면, 인트라 예측은 일반적으로 동일한 화상의 이전에 코딩된 데이터로부터 CU 를 예측하는 것을 지칭한다. 인터 예측을 수행하기 위해, 비디오 인코더 (200) 는 하나 이상의 모션 벡터를 사용하여 예측 블록을 생성할 수도 있다. 비디오 인코더 (200) 는 일반적으로, 예를 들어 CU 와 레퍼런스 블록 사이의 차이에 관하여, CU 와 밀접하게 매칭하는 레퍼런스 블록을 식별하기 위해 모션 검색을 수행할 수도 있다. 비디오 인코더 (200) 는 절대차의 합 (sum of absolute difference; SAD), 제곱차의 합 (sum of squared differences; SSD), 평균 절대차 (mean absolute difference; MAD), 평균 제곱차 (mean squared differences; MSD), 또는 레퍼런스 블록이 현재 CU 에 근접하게 매칭하는지 여부를 결정하기 위한 다른 그러한 차이 계산들을 사용하여 차이 메트릭을 계산할 수도 있다. 일부 예들에서, 비디오 인코더 (200) 는 단방향 예측 또는 양방향 예측을 사용하여 현재 CU 를 예측할 수도 있다.
VVC 의 일부 예들은 또한, 인터 예측 모드로 고려될 수도 있는 아핀 모션 보상 모드를 제공한다. 아핀 모션 보상 모드에서, 비디오 인코더 (200) 는 줌 인 또는 아웃, 회전, 원근 모션, 또는 다른 불규칙한 모션 타입들과 같은 비-병진 모션을 나타내는 2 개 이상의 모션 벡터들을 결정할 수도 있다.
인트라 예측을 수행하기 위해, 비디오 인코더 (200) 는 예측 블록을 생성하기 위해 인트라 예측 모드를 선택할 수도 있다. VVC 의 일부 예들은 평면의 모드 및 DC 모드 뿐만 아니라, 다양한 방향성 모드들을 포함한, 67 개의 인트라 예측 모드들을 제공한다. 일반적으로, 비디오 인코더 (200) 는, 현재 블록의 샘플들을 예측할 현재 블록 (예컨대, CU 의 블록) 에 대한 이웃하는 샘플들을 기술하는 인트라 예측 모드를 선택한다. 그러한 샘플들은 일반적으로, 비디오 인코더 (200) 가 래스터 스캔 순서로 (좌측에서 우측으로, 상단에서 하단으로) CTU들 및 CU들을 코딩하는 것을 가정하여, 현재 블록과 동일한 화상에서 현재 블록의 상측, 좌상측, 또는 좌측에 있을 수도 있다.
비디오 인코더 (200) 는 현재 블록을 위한 예측 모드를 나타내는 데이터를 인코딩한다. 예를 들어, 인터 예측 모드의 경우, 비디오 인코더 (200) 는 다양한 가용 인터 예측 모드들 중 어느 것이 사용되는지를 나타내는 데이터 뿐만 아니라, 대응하는 모드를 위한 모션 정보를 인코딩할 수도 있다. 단방향 또는 양방항 인터 예측을 위해, 예를 들어, 비디오 인코더 (200) 는 어드밴스드 모션 벡터 예측 (AMVP) 또는 병합 모드를 사용하여 모션 벡터들을 인코딩할 수도 있다. 비디오 인코더 (200) 는 유사한 모드들을 사용하여 아핀 모션 보상 모드에 대한 모션 벡터들을 인코딩할 수도 있다.
블록의 인트라 예측 또는 인터 예측과 같은 예측에 후속하여, 비디오 인코더 (200) 는 블록에 대한 잔차 데이터를 계산할 수도 있다. 잔차 데이터, 이를 테면, 잔차 블록은 대응하는 예측 모드를 사용하여 형성되는, 블록과 블록을 위한 예측 블록 사이의 샘플 별 차이들을 나타낸다. 비디오 인코더 (200) 는 샘플 도메인 대신 변환 도메인에서 변환된 데이터를 생성하기 위해, 잔차 블록에 하나 이상의 변환들을 적용할 수도 있다. 예를 들어, 비디오 인코더 (200) 는 이산 코사인 변환 (DCT), 정수 변환, 웨이브릿 변환, 또는 개념적으로 유사한 변환을 잔차 비디오 데이터에 적용할 수도 있다. 추가적으로, 비디오 인코더 (200) 는 모드 의존적 분리 불가능한 2 차 변환 (MDNSST), 신호 의존적 변환, Karhunen-Loeve 변환 (KLT) 등과 같은, 제 1 변환에 후속하는 2 차 변환을 적용할 수도 있다. 비디오 인코더 (200) 는 하나 이상의 변환들의 적용에 후속하여 변환 계수를 생성한다.
위에 언급된 바와 같이, 변환 계수를 생성하기 위한 임의의 변환들에 후속하여, 비디오 인코더 (200) 는 변환 계수의 양자화를 수행할 수도 있다. 일반적으로 양자화는 변환 계수들이 그 변환 계수들을 나타내는데 사용되는 데이터의 양을 가능하게는 감소시키도록 양자화되어 추가 압축을 제공하는 프로세스를 지칭한다. 양자화 프로세스를 수행함으로써, 비디오 인코더 (200) 는 변환 계수들의 일부 또는 전부와 연관된 비트 깊이를 감소시킬 수도 있다. 예를 들어, 비디오 인코더 (200) 는 양자화 동안 n-비트 값을 m-비트 값으로 라운딩 다운할 수도 있으며, 여기서 n 은 m 보다 크다. 일부 예들에서, 양자화를 수행하기 위해, 비디오 인코더 (200) 는 양자화될 값의 비트단위 (bitwise) 우측-시프트를 수행할 수도 있다.
양자화에 후속하여, 비디오 인코더 (200) 는 변환 계수들을 스캐닝하여, 양자화된 변환 계수들을 포함한 2 차원 행렬로부터 1 차원 벡터를 생성할 수도 있다. 스캔은 더 높은 에너지 (및 따라서 더 낮은 주파수) 변환 계수를 벡터의 전방에 배치하고 그리고 더 낮은 에너지 (및 따라서 더 높은 주파수) 변환 계수를 벡터의 후방에 배치하도록 설계될 수도 있다. 일부 예들에서, 비디오 인코더 (200) 는 양자화된 변환 계수를 스캔하기 위해 미리정의된 스캔 순서를 활용하여 직렬화된 벡터를 생성하고, 그 다음, 벡터의 양자화된 변환 계수를 엔트로피 인코딩할 수도 있다. 다른 예들에서, 비디오 인코더 (200) 는 적응적 스캔을 수행할 수도 있다. 1-차원 벡터를 형성하기 위해 양자화된 변환 계수들을 스캔한 후, 비디오 인코더 (200) 는, 예를 들어, 컨텍스트 적응적 이진 산술 코딩 (CABAC) 에 따라, 1-차원 벡터를 엔트로피 인코딩할 수도 있다. 비디오 인코더 (200) 는 또한, 비디오 데이터를 디코딩하는데 있어서 비디오 디코더 (300) 에 의한 사용을 위해 인코딩된 비디오 데이터와 연관된 메타데이터를 기술하는 신택스 엘리먼트들에 대한 값들을 엔트로피 인코딩할 수도 있다.
CABAC 을 수행하기 위해, 비디오 인코더 (200) 는 컨텍스트 모델 내의 컨텍스트를, 송신될 심볼에 할당할 수도 있다. 컨텍스트는 예를 들어, 심볼의 이웃하는 값들이 제로 값인지 여부와 관련될 수도 있다. 확률 결정은 심볼에 할당된 컨텍스트에 기초할 수도 있다.
비디오 인코더 (200) 는 신택스 데이터, 예컨대 블록 기반 신택스 데이터, 화상 기반 신택스 데이터, 및 시퀀스 기반 신택스 데이터를, 비디오 디코더 (300) 에, 예를 들어, 화상 헤더, 블록 헤더, 슬라이스 헤더에서, 또는 다른 신택스 데이터, 예컨대 시퀀스 파라미터 세트 (SPS), 화상 파라미터 세트 (PPS), 또는 비디오 파라미터 세트 (VPS) 에서 추가로 생성할 수도 있다. 비디오 디코더 (300) 는 마찬가지로 대응하는 비디오 데이터를 디코딩하는 방법을 결정하기 위해 그러한 신택스 데이터를 디코딩할 수도 있다.
이러한 방식으로, 비디오 인코더 (200) 는 인코딩된 비디오 데이터, 예컨대, 화상의 블록들 (예컨대, CU들) 로의 파티셔닝을 기술하는 신택스 엘리먼트들 및 블록들에 대한 예측 및/또는 잔차 정보를 포함하는 비트스트림을 생성할 수도 있다. 궁극적으로, 비디오 디코더 (300) 는 비트스트림을 수신하고, 인코딩된 비디오 데이터를 디코딩할 수도 있다.
일반적으로, 비디오 디코더 (300) 는 비트스트림의 인코딩된 비디오 데이터를 디코딩하기 위해 비디오 인코더 (200) 에 의해 수행되는 것과 상반되는 프로세스를 수행한다. 예를 들어, 비디오 디코더 (300) 는 비디오 인코더 (200) 의 CABAC 인코딩 프로세스와 실질적으로 유사하지만, 상반되는 방식으로 CABAC 을 사용하여 비트스트림의 신택스 엘리먼트를 위한 값들을 디코딩할 수도 있다. 신택스 엘리먼트들은 화상의 CTU들로의 파티셔닝, 및 QTBT 구조와 같은 대응하는 파티션 구조에 따른 각각의 CTU 의 파티셔닝을 위한 파티셔닝 정보를 정의하여, CTU 의 CU들을 정의할 수도 있다. 신택스 엘리먼트들은 비디오 데이터의 블록들 (예컨대, CU들) 에 대한 예측 및 잔차 정보를 추가로 정의할 수도 있다.
잔차 정보는, 예를 들어, 양자화된 변환 계수들에 의해 표현될 수도 있다. 비디오 디코더 (300) 는 블록에 대한 잔차 블록을 재생하기 위해 블록의 양자화된 변환 계수들을 역 양자화 및 역 변환할 수도 있다. 비디오 디코더 (300) 는 시그널링된 예측 모드 (인트라 또는 인터 예측) 및 관련된 예측 정보 (예를 들어, 인터 예측을 위한 모션 정보) 를 사용하여 블록을 위한 예측 블록을 형성한다. 비디오 디코더 (300) 는 그 후 예측 블록과 잔차 블록을 (샘플 별 기반으로) 조합하여 원래 블록을 재생할 수도 있다. 비디오 디코더 (300) 는 블록의 경계들을 따라 시각적 아티팩트들을 감소시키기 위해 디블로킹 프로세스를 수행하는 것과 같은 추가적인 프로세싱을 수행할 수도 있다.
본 개시의 하나 이상의 기술에 따르면, 비디오 코더 (예컨대, 비디오 인코더 및/또는 비디오 디코더) 는 DIMD 도출된 모드를 MPM 리스트에 삽입할 수도 있다. 이와 같이, 비디오 코더는 인트라 예측을 위해 MPM 리스트에서 DIMD 도출 모드를 사용하여 블록을 코딩할 수도 있다.
본 개시는 일반적으로 신택스 엘리먼트들과 같은 특정 정보를 "시그널링” 하는 것을 언급할 수도 있다. 용어 "시그널링" 은 일반적으로, 인코딩된 비디오 데이터를 디코딩하는데 사용되는 신택스 엘리먼트들에 대한 값들 및/또는 다른 데이터의 통신을 지칭할 수도 있다. 즉, 비디오 인코더 (200) 는 비트스트림에서 신택스 엘리먼트들에 대한 값들을 시그널링할 수도 있다. 일반적으로, 시그널링은 비트스트림에서 값을 생성하는 것을 지칭한다. 위에 언급된 바와 같이, 소스 디바이스 (102) 는 목적지 디바이스 (116) 에 의한 추후 취출을 위해 저장 디바이스 (112) 에 신택스 엘리먼트를 저장할 때 발생할 수도 있는 바와 같이, 비실시간으로 또는 실질적으로 실시간으로 비트스트림을 목적지 디바이스 (116) 로 전송할 수도 있다.
본 개시의 하나 이상의 기술에 따르면, 인코더(200) 및/또는 디코더(300)는 하나 이상의 도출된 DIMD 모드를 MPM 리스트에 삽입할 수도 있다. 예를 들어, 인코더(200) 및/또는 디코더(300)는 도 10의 기술을 수행할 수도 있다.
도 2a 및 도 2b 는 예시적인 쿼드트리 이진 트리 (QTBT) 구조 (130), 및 대응하는 코딩 트리 유닛 (CTU) (132) 을 예시하는 개념도이다. 실선들은 쿼드트리 분할을 나타내고, 점선들은 이진 트리 분할을 나타낸다. 이진 트리의 각각의 분할된 (즉, 비-리프) 노드에서, 어떤 분할 타입 (즉, 수평 또는 수직) 이 사용되는지를 표시하기 위해 하나의 플래그가 시그널링되며, 이 예에서, 0 은 수평 분할을 표시하고 1 은 수직 분할을 표시한다. 쿼드트리 분할에 대해, 쿼드트리 노드들은 블록을 동일한 크기를 갖는 4 개의 서브블록들로 수평으로 및 수직으로 분할하기 때문에 분할 타입을 표시할 필요가 없다. 이에 따라, QTBT 구조 (130) 의 영역 트리 레벨 (즉, 실선들) 에 대한 (분할 정보와 같은) 신택스 엘리먼트들 및 QTBT 구조 (130) 의 예측 트리 레벨 (즉, 점선들) 에 대한 (분할 정보와 같은) 신택스 엘리먼트들을, 비디오 인코더 (200) 가 인코딩할 수도 있고 비디오 디코더 (300) 가 디코딩할 수도 있다. QTBT 구조 (130) 의 종단 리프 노드들에 의해 표현된 CU들에 대한, 예측 및 변환 데이터와 같은 비디오 데이터를, 비디오 인코더 (200) 가 인코딩할 수도 있고 비디오 디코더 (300) 가 디코딩할 수도 있다.
일반적으로, 도 2b 의 CTU (132) 는 제 1 및 제 2 레벨들에서 QTBT 구조 (130) 의 노드들에 대응하는 블록들의 크기를 정의하는 파라미터들과 연관될 수도 있다. 이들 파라미터들은 CTU 크기 (샘플들에서 CTU (132) 의 크기를 나타냄), 최소 쿼드트리 크기 (MinQTSize, 최소 허용된 쿼드트리 리프 노드 크기를 나타냄), 최대 이진 트리 크기 (MaxBTSize, 최대 허용된 이진 트리 루트 노드 크기를 나타냄), 최대 이진 트리 심도 (MaxBTDepth, 최대 허용된 이진 트리 심도를 나타냄), 및 최소 이진 트리 크기 (MinBTSize, 최소 허용된 이진 트리 리프 노드 크기를 나타냄) 를 포함할 수도 있다.
CTU 에 대응하는 QTBT 구조의 루트 노드는 QTBT 구조의 제 1 레벨에서 4 개의 자식 노드들을 가질 수도 있고, 이들의 각각은 쿼드트리 파티셔닝에 따라 파티셔닝될 수도 있다. 즉, 제 1 레벨의 노드들은 리프 노드들 (자식 노드들이 없음) 이거나 또는 4 개의 자식 노드들을 갖는다. QTBT 구조 (130) 의 예는 그러한 노드들을, 브랜치들에 대한 실선들을 갖는 자식 노드들 및 부모 노드를 포함하는 것으로서 나타낸다. 제 1 레벨의 노드들이 최대 허용된 이진 트리 루트 노드 크기 (MaxBTSize) 보다 크지 않으면, 그 노드들은 각각의 이진 트리들에 의해 추가로 파티셔닝될 수 있다. 하나의 노드의 이진 트리 분할은 분할로부터 발생하는 노드들이 최소 허용된 이진 트리 리프 노드 크기 (MinBTSize) 또는 최대 허용된 이진 트리 심도 (MaxBTDepth) 에 도달할 때까지 반복될 수 있다. QTBT 구조 (130) 의 예는 그러한 노드들을 브랜치들에 대한 점선들을 갖는 것으로서 나타낸다. 이진 트리 리프 노드는 어떠한 추가의 파티셔닝 없이, 예측 (예를 들어, 화상내 또는 화상간 예측) 및 변환을 위해 사용되는 코딩 유닛 (CU) 으로서 지칭된다. 위에서 논의된 바와 같이, CU들은 또한, "비디오 블록들" 또는 "블록들" 로서 지칭될 수도 있다.
QTBT 파티셔닝 구조의 일례에서, CTU 크기는 128x128 (루마 샘플들 및 2 개의 대응하는 64x64 크로마 샘플들) 로서 설정되고, MinQTSize 는 16x16 으로서 설정되고, MaxBTSize 는 64x64 로서 설정되고, (폭 및 높이 양자 모두에 대한) MinBTSize 는 4 로서 설정되고, MaxBTDepth 는 4 로서 설정된다. 쿼드트리 파티셔닝은 먼저 쿼드-트리 리프 노드들을 생성하기 위해 CTU 에 적용된다. 쿼드트리 리프 노드들은 16x16 (즉, MinQTSize) 으로부터 128x128 (즉, CTU 크기) 까지의 크기를 가질 수도 있다. 쿼드트리 리프 노드가 128x128 이면, 크기가 MaxBTSize (즉, 이 예에서 64x64) 를 초과하기 때문에, 리프 쿼드트리 노드는 이진 트리에 의해 추가로 분할되지 않을 것이다. 그렇지 않으면, 쿼드트리 리프 노드는 이진 트리에 의해 추가로 파티셔닝될 것이다. 따라서, 쿼드트리 리프 노드는 또한 이진 트리에 대한 루트 노드이고, 이진 트리 심도를 0 으로서 갖는다. 이진 트리 깊이가 MaxBTDepth (이 예에서는 4) 에 도달할 때, 추가의 분할이 허용되지 않는다. MinBTSize (이 예에서, 4) 와 동일한 폭을 갖는 이진 트리 노드는, 그 이진 트리 노드에 대해 추가의 수직 분할 (즉, 폭의 분할) 이 허용되지 않음을 암시한다. 유사하게, MinBTSize 와 동일한 높이를 갖는 이진 트리 노드는, 그 이진 트리 노드에 대해 추가의 수평 분할 (즉, 높이의 분할) 이 허용되지 않음을 암시한다. 위에 언급된 바와 같이, 이진 트리의 리프 노드들은 CU들로서 지칭되고, 추가의 파티셔닝 없이 예측 및 변환에 따라 추가로 프로세싱된다.
도 3 는 본 개시의 기술을 수행할 수도 있는 예시적인 비디오 인코더 (200) 를 예시하는 블록도이다. 도 3 는 설명의 목적으로 제공되며, 본 개시에서 대체로 예시화되고 설명된 바와 같은 기술의 한정으로서 고려되지 않아야 한다. 설명의 목적을 위해, 본 개시는 VVC (ITU-T H.266, 개발 중) 및 HEVC (ITU-T H.265) 의 기법들에 따른 비디오 디코더 (200) 를 설명한다. 하지만, 본 개시의 기술은 다른 비디오 코딩 표준들에 대해 구성되는 비디오 인코딩 디바이스들에 의해 수행될 수도 있다.
도 3 의 예에서, 비디오 인코더 (200) 는 비디오 데이터 메모리 (230), 모드 선택 유닛 (202), 잔차 생성 유닛 (204), 변환 프로세싱 유닛 (206), 양자화 유닛 (208), 역 양자화 유닛 (210), 역 변환 프로세싱 유닛 (212), 재구성 유닛 (214), 필터 유닛 (216), 디코딩된 화상 버퍼 (DPB) (218), 및 엔트로피 인코딩 유닛 (220) 을 포함한다. 비디오 데이터 메모리 (230), 모드 선택 유닛 (202), 잔차 생성 유닛 (204), 변환 프로세싱 유닛 (206), 양자화 유닛 (208), 역 양자화 유닛 (210), 역 변환 프로세싱 유닛 (212), 재구성 유닛 (214), 필터 유닛 (216), DPB (218), 및 엔트로피 인코딩 유닛 (220) 중 임의의 것 또는 전부는 하나 이상의 프로세서에서 또는 프로세싱 회로에서 구현될 수도 있다. 예를 들어, 비디오 인코더 (200) 의 유닛들은 하드웨어 회로의 일부로서 또는 프로세서, ASIC, 또는 FPGA 의 일부로서 하나 이상의 회로들 또는 로직 엘리먼트들로서 구현될 수도 있다. 더욱이, 비디오 인코더 (200) 는 이들 및 다른 기능들을 수행하기 위해 추가적인 또는 대안적인 프로세서들 또는 프로세싱 회로를 포함할 수도 있다.
비디오 데이터 메모리(230)는 비디오 인코더(200)의 컴포넌트들에 의해 인코딩될 비디오 데이터를 저장할 수도 있다.  비디오 인코더 (200) 는 예를 들어, 비디오 소스 (104) (도 1) 로부터 비디오 데이터 메모리 (230) 에 저장된 비디오 데이터를 수신할 수도 있다.  DPB (218) 는 비디오 인코더 (200) 에 의한 후속 비디오 데이터의 예측에 사용하기 위해 레퍼런스 비디오 데이터를 저장하는 레퍼런스 화상 메모리로서 작용할 수도 있다.  비디오 데이터 메모리 (230) 및 DPB (218) 는 다양한 메모리 디바이스들, 예컨대 동기식 랜덤 액세스 메모리 (synchronous dynamic random access memory; SDRAM) 을 포함하는 DRAM, 자기저항 RAM (magnetoresistive RAM; MRAM), 저항 RAM (resistive RAM; RRAM), 또는 다른 타입들의 메모리 디바이스들 중 임의의 것에 의해 형성될 수도 있다.  비디오 데이터 메모리 (230) 및 DPB (218) 는 동일한 메모리 디바이스 또는 분리된 메모리 디바이스들에 의해 제공될 수도 있다.  다양한 예들에서, 비디오 데이터 메모리 (230) 는 예시된 바와 같이 비디오 인코더 (200) 의 다른 컴포넌트들과 온-칩되거나, 또는 그러한 컴포넌트들에 대해 오프-칩될 수도 있다.
본 개시에서, 비디오 데이터 메모리 (230) 에 대한 언급은 이처럼 구체적으로 설명되지 않으면 비디오 인코더 (200) 내부의 메모리, 또는 이처럼 구체적으로 설명되지 않으면 비디오 인코더 (200) 외부의 메모리에 한정되는 것으로 해석되지 않아야 한다. 오히려, 비디오 데이터 메모리 (230) 에 대한 언급은, 비디오 인코더 (200) 가 인코딩을 위해 수신하는 비디오 데이터 (예컨대, 인코딩될 현재 블록을 위한 비디오 데이터) 를 저장하는 레퍼런스 메모리로서 이해되어야 한다. 도 1 의 메모리 (106) 는 또한 비디오 인코더 (200) 의 다양한 유닛들로부터의 출력들의 일시적 저장을 제공할 수도 있다.
도 3 의 다양한 유닛들은 비디오 인코더 (200) 에 의해 수행되는 동작들의 이해를 돕기 위해 예시된다. 그 유닛들은 고정 기능 회로들, 프로그래밍가능 회로들, 또는 이들의 조합으로서 구현될 수도 있다. 고정 기능 회로들은, 특정 기능성을 제공하고, 수행될 수 있는 동작들에 대해 미리 설정된 회로들을 지칭한다. 프로그래밍가능 회로들은, 다양한 태스크들을 수행하고, 수행될 수도 있는 동작들에서 유연한 기능성을 제공하도록 프로그래밍될 수 있는 회로들을 지칭한다. 예를 들어, 프로그래밍가능 회로들은, 그 프로그래밍가능 회로들로 하여금 소프트웨어 또는 펌웨어의 명령들에 의해 정의된 방식으로 동작하게 하는 소프트웨어 또는 펌웨어를 실행할 수도 있다. 고정 기능 회로들은 (예를 들어, 파라미터들을 수신하거나 또는 파라미터들을 출력하기 위해) 소프트웨어 명령들을 실행할 수도 있지만, 고정 기능 회로들이 수행하는 동작들의 타입들은 일반적으로 불변이다. 일부 예들에서, 유닛들 중 하나 이상은 별개의 회로 블록들 (고정 기능 또는 프로그램가능) 일 수도 있고, 일부 예들에서, 유닛들 중 하나 이상은 집적 회로들일 수도 있다.
비디오 인코더 (200) 는 프로그래밍가능 회로들로부터 형성된, 산술 로직 유닛 (arithmetic logic unit; ALU) 들, EFU (elementary function unit) 들, 디지털 회로들, 아날로그 회로들, 및/또는 프로그래밍가능 코어들을 포함할 수도 있다. 비디오 인코더 (200) 의 동작이 프로그래밍 가능 회로에 의해 실행되는 소프트웨어를 사용하여 수행되는 예에서, 메모리 (106) (도 1) 는 비디오 인코더 (200) 가 수신하고 실행하는 소프트웨어의 명령들 (예를 들어, 오브젝트 코드) 를 저장할 수도 있거나, 또는 비디오 인코더 (200) 내의 다른 메모리 (미도시) 가 그러한 명령들을 저장할 수도 있다.
비디오 데이터 메모리 (230) 는 수신된 비디오 데이터를 저장하도록 구성된다. 비디오 인코더 (200) 는 비디오 데이터 메모리 (230) 로부터 비디오 데이터의 화상을 취출하고, 비디오 데이터를 잔차 생성 유닛 (204) 및 모드 선택 유닛 (202) 에 제공할 수도 있다. 비디오 데이터 메모리 (230) 에서의 비디오 데이터는 인코딩될 원시 비디오 데이터일 수도 있다.
모드 선택 유닛 (202) 은 모션 추정 유닛 (222), 모션 보상 유닛 (224), 및 인트라 예측 유닛 (226) 을 포함한다. 모드 선택 유닛 (202) 은 다른 예측 모드들에 따라 비디오 예측을 수행하기 위해 추가적인 기능 유닛들을 포함할 수도 있다. 예들로서, 모드 선택 유닛 (202) 은 팔레트 유닛, 인트라 블록 카피 유닛 (모션 추정 유닛 (222) 및/또는 모션 보상 유닛 (224) 의 부분일 수도 있음), 아핀 유닛, 선형 모델 (LM) 유닛 등을 포함할 수도 있다.
모드 선택 유닛 (202) 은 일반적으로 인코딩 파라미터들의 조합들 및 그러한 조합들에 대한 결과적인 레이트 왜곡 값들을 테스트하기 위해 다수의 인코딩 패스들을 조정한다. 인코딩 파라미터들은 CTU들의 CU들로의 파티셔닝, CU들을 위한 예측 모드들, CU들의 잔차 데이터를 위한 변환 타입들, CU들의 잔차 데이터를 위한 양자화 파라미터들 등을 포함할 수도 있다. 모드 선택 유닛 (202) 은 궁극적으로 다른 테스트된 조합들보다 더 나은 레이트 왜곡 값들을 갖는 인코딩 파라미터들의 조합을 선택할 수도 있다.
비디오 인코더 (200) 는 비디오 데이터 메모리 (230) 로부터 취출된 화상을 일련의 CTU들로 파티셔닝하고, 슬라이스 내에 하나 이상의 CTU들을 캡슐화할 수도 있다. 모드 선택 유닛 (202) 은 위에 설명된 HEVC 의 쿼드트리 구조 또는 QTBT 구조와 같은, 트리 구조에 따라 화상의 CTU 를 파티셔닝할 수도 있다. 위에 설명된 바와 같이, 비디오 인코더 (200) 는 트리 구조에 따라 CTU 를 파티셔닝하는 것으로부터 하나 이상의 CU들을 형성할 수도 있다. 그러한 CU 는 일반적으로 "비디오 블록" 또는 "블록" 으로도 또한 지칭될 수도 있다.
일반적으로, 모드 선택 유닛 (202) 은 또한 그의 컴포넌트들 (예를 들어, 모션 추정 유닛 (222), 모션 보상 유닛 (224), 및 인트라 예측 유닛 (226)) 을 제어하여 현재 블록 (예를 들어, 현재 CU, 또는 HEVC 에서, PU 및 TU 의 오버랩하는 부분) 을 위한 예측 블록을 생성한다. 현재 블록의 인터 예측을 위해, 모션 추정 유닛 (222) 은 하나 이상의 레퍼런스 화상들 (DPB (218) 에 저장된 하나 이상의 이전에 코딩된 화상들) 에서 하나 이상의 밀접하게 매칭하는 레퍼런스 블록들을 식별하기 위해 모션 검색을 수행할 수도 있다. 특히, 모션 추정 유닛 (222) 은, 예를 들어, 절대 차이의 합 (SAD), 제곱 차이들의 합 (SSD), 평균 절대 차이 (MAD), 평균 제곱 차이들 (MSD) 등에 따라, 잠재적 레퍼런스 블록이 현재 블록에 얼마나 유사한지를 나타내는 값을 계산할 수도 있다. 모션 추정 유닛 (222) 은 일반적으로 고려되고 있는 레퍼런스 블록과 현재 블록 사이의 샘플 별 (sample-by-sample) 차이들을 사용하여 이러한 계산들을 수행할 수도 있다. 모션 추정 유닛 (222) 은 현재 블록과 가장 밀접하게 매칭하는 레퍼런스 블록을 표시하는, 이러한 계산들로부터 비롯되는 최저 값을 갖는 레퍼런스 블록을 식별할 수도 있다.
모션 추정 유닛 (222) 은 현재 화상에서의 현재 블록의 위치에 상대적인 레퍼런스 화상들에서의 레퍼런스 블록들의 위치들을 정의하는 하나 이상의 모션 벡터 (MV) 들을 형성할 수도 있다. 모션 추정 유닛 (222) 은 그 후 모션 벡터들을 모션 보상 유닛 (224) 에 제공할 수도 있다. 예를 들어, 단방향 인터 예측을 위해, 모션 추정 유닛 (222) 은 단일 모션 벡터를 제공할 수도 있는 반면, 양방향 인터 예측을 위해, 모션 추정 유닛 (222) 은 2개의 모션 벡터들을 제공할 수도 있다. 그 다음, 모션 보상 유닛 (224) 은 모션 벡터들을 사용하여 예측 블록을 생성할 수도 있다. 예를 들어, 모션 보상 유닛 (224) 은 모션 벡터를 사용하여 레퍼런스 블록의 데이터를 취출할 수도 있다. 다른 예로서, 모션 벡터가 분수 샘플 정밀도를 갖는다면, 모션 보상 유닛 (224) 은 하나 이상의 보간 필터들에 따라 예측 블록을 위한 값들을 보간할 수도 있다. 더욱이, 양방향 인터 예측을 위해, 모션 보상 유닛 (224) 은 각각의 모션 벡터들에 의해 식별된 2 개의 레퍼런스 블록들을 위한 데이터를 취출하고, 예컨대, 샘플 별 평균화 또는 가중 평균화를 통해 취출된 데이터를 조합할 수도 있다.
다른 예로서, 인트라 예측 또는 인트라 예측 코딩을 위해, 인트라 예측 유닛 (226) 은 현재 블록에 이웃하는 샘플들로부터 예측 블록을 생성할 수도 있다. 예를 들어, 방향성 모드들을 위해, 인트라 예측 유닛 (226) 은 일반적으로 이웃하는 샘플들의 값들을 수학적으로 조합하고 현재 블록에 걸쳐 정의된 방향에서 이들 계산된 값들을 포퓰레이팅(populating)하여 예측 블록을 생성할 수도 있다. 다른 예로서, DC 모드를 위해, 인트라 예측 유닛 (226) 은 현재 블록에 대한 이웃하는 샘플들의 평균을 계산하고 예측 블록을 생성하여 예측 블록의 각각의 샘플에 대해 이러한 결과적인 평균을 포함할 수도 있다.
모드 선택 유닛 (202) 은 예측 블록을 잔차 생성 유닛 (204) 에 제공한다. 잔차 생성 유닛 (204) 은 비디오 데이터 메모리 (230) 로부터의 현재 블록의 원시, 인코딩되지 않은 버전 및 모드 선택 유닛 (202) 으로부터의 예측 블록을 수신한다. 잔차 생성 유닛 (204) 은 현재 블록과 예측 블록 사이의 샘플 별 차이를 계산한다. 결과적인 샘플별 차이는 현재 블록을 위한 잔차 블록을 정의한다. 일부 예들에서, 잔차 생성 유닛 (204) 은 또한 잔차 차분 펄스 코드 변조 (residual differential pulse code modulation; RDPCM) 를 사용하여 잔차 블록을 생성하기 위해 잔차 블록에서의 샘플 값들 사이의 차이들을 결정할 수도 있다. 일부 예들에서, 잔차 생성 유닛 (204) 은 이진 감산 (binary subtraction) 을 수행하는 하나 이상의 감산기 회로들을 사용하여 형성될 수도 있다.
모드 선택 유닛 (202) 이 CU들을 PU들로 파티셔닝하는 예들에서, 각각의 PU 는 루마 예측 유닛 및 대응하는 크로마 예측 유닛들과 연관될 수도 있다. 비디오 인코더 (200) 및 비디오 디코더 (300) 는 다양한 크기를 갖는 PU들을 지원할 수도 있다. 위에 나타낸 바와 같이, CU 의 크기는 CU 의 루마 코딩 블록의 크기를 지칭할 수도 있고, PU 의 크기는 PU 의 루마 예측 유닛의 크기를 지칭할 수도 있다. 특정 CU 의 크기가 2Nx2N 이라고 가정하면, 비디오 인코더 (200) 는 인트라 예측을 위해 2Nx2N 또는 NxN 의 PU 크기들을 지원하고, 인터 예측을 위해 2Nx2N, 2NxN, Nx2N, NxN, 또는 유사한 것의 대칭적인 PU 크기들을 지원할 수도 있다. 비디오 인코더 (200) 및 비디오 디코더 (300) 는 또한, 인터 예측을 위해 2NxnU, 2NxnD, nLx2N, 및 nRx2N 의 PU 크기들을 위한 비대칭적인 파티셔닝을 지원할 수도 있다.
모드 선택 유닛 (202) 이 CU 를 PU들로 추가로 파티셔닝하지 않는 예들에서, 각각의 CU 는 루마 코딩 블록 및 대응하는 크로마 코딩 블록들과 연관될 수도 있다. 위와 같이, CU 의 크기는 CU 의 루마 코딩 블록의 크기를 지칭할 수도 있다. 비디오 인코더 (200) 및 비디오 디코더 (300) 는 2Nx2N, 2NxN, 또는 Nx2N 의 CU 크기들을 지원할 수도 있다.
인트라 블록 카피 모드 코딩, 아핀 모드 코딩 및 선형 모델 (LM) 모드 코딩과 같은 다른 비디오 코딩 기술을 위해, 몇몇 예들로서, 모드 선택 유닛 (202) 은 코딩 기술과 연관된 각각의 유닛들을 통해, 인코딩되고 있는 현재 블록을 위한 예측 블록을 생성한다. 팔레트 모드 코딩과 같은 일부 예들에서, 모드 선택 유닛 (202) 은 예측 블록을 생성하지 않을 수도 있고, 대신에 선택된 팔레트에 기초하여 블록을 재구성할 방식을 표시하는 신택스 엘리먼트들을 생성할 수도 있다. 그러한 모드들에서, 모드 선택 유닛 (202) 은 이들 신택스 엘리먼트들을 인코딩될 엔트로피 인코딩 유닛 (220) 에 제공할 수도 있다.
위에서 설명된 바와 같이, 잔차 생성 유닛 (204) 은 현재 블록 및 대응하는 예측 블록을 위한 비디오 데이터를 수신한다. 잔차 생성 유닛 (204) 은 그 후 현재 블록을 위한 잔차 블록을 생성한다. 잔차 블록을 생성하기 위해, 잔차 생성 유닛 (204) 은 예측 블록과 현재 블록 사이의 샘플 별 차이들을 계산한다.
변환 프로세싱 유닛 (206) 은 잔차 블록에 하나 이상의 변환들을 적용하여 변환 계수들의 블록 (본 명세서에서 "변환 계수 블록" 으로서 지칭됨) 을 생성한다. 변환 프로세싱 유닛 (206) 은 다양한 변환들을 잔차 블록에 적용하여 변환 계수 블록을 형성할 수도 있다. 예를 들어, 변환 프로세싱 유닛 (206) 은 이산 코사인 변환 (DCT), 방향성 변환, Karhunen-Loeve 변환 (KLT), 또는 개념적으로 유사한 변환을 잔차 블록에 적용할 수도 있다. 일부 예들에서, 변환 프로세싱 유닛 (206) 은 잔차 블록에 대한 다수의의 변환들, 예를 들어 1 차 변환 및 2 차 변환, 이를 테면 회전 변환을 수행할 수도 있다. 일부 예들에서, 변환 프로세싱 유닛 (206) 은 잔차 블록에 변환들을 적용하지 않는다.
양자화 유닛 (208) 은 양자화된 변환 계수 블록을 생성하기 위해 변환 계수 블록에서의 변환 계수들을 양자화할 수도 있다. 양자화 유닛 (208) 은 현재 블록과 연관된 양자화 파라미터 (QP) 값에 따라 변환 계수 블록의 변환 계수들을 양자화할 수도 있다. 비디오 인코더 (200) 는 (예컨대, 모드 선택 유닛 (202) 을 통해) CU 와 연관된 QP 값을 조정함으로써 현재 블록과 연관된 변환 계수 블록들에 적용되는 양자화의 정도를 조정할 수도 있다. 양자화는 정보의 손실을 도입할 수도 있으며, 따라서, 양자화된 변환 계수들은 변환 프로세싱 유닛 (206) 에 의해 생성된 원래 변환 계수들보다 더 낮은 정밀도를 가질 수도 있다.
역 양자화 유닛 (210) 및 역 변환 프로세싱 유닛 (212) 은 각각 양자화된 변환 계수 블록에 역 양자화 및 역 변환들을 적용하여, 변환 계수 블록으로부터 잔차 블록을 재구성할 수도 있다. 재구성 유닛 (214) 은 모드 선택 유닛 (202) 에 의해 생성된 예측 블록 및 재구성된 잔차 블록에 기초하여 (잠재적으로 어느 정도의 왜곡을 가짐에도 불구하고) 현재 블록에 대응하는 재구성된 블록을 생성할 수도 있다 . 예를 들어, 재구성 유닛 (214) 은 재구성된 잔차 블록의 샘플들을, 모드 선택 유닛 (202) 에 의해 생성된 예측 블록으로부터의 대응하는 샘플들에 추가하여 재구성된 블록을 생성할 수도 있다.
필터 유닛 (216) 은 재구성된 블록들에 대해 하나 이상의 필터 동작을 수행할 수도 있다. 예를 들어, 필터 유닛 (216) 은 CU들의 에지들을 따라 블록키니스 아티팩트들을 감소시키기 위해 디블록킹 동작들을 수행할 수도 있다. 필터 유닛 (216) 의 동작들은 일부 예들에서 스킵될 수도 있다.
비디오 인코더 (200) 는 DPB (218) 에 재구성된 블록들을 저장한다. 예를 들어, 필터 유닛 (216) 의 동작들이 수행되지 않은 예들에서, 재구성 유닛 (214) 이, 재구성된 블록들을 DPB (218) 에 저장할 수도 있다. 필터 유닛 (216) 의 동작들이 수행되는 예들에서, 필터 유닛 (216) 은, 필터링된 재구성된 블록들을 DPB (218) 에 저장할 수도 있다. 모션 추정 유닛 (222) 및 모션 보상 유닛 (224) 은 재구성된 (및 잠재적으로 필터링된) 블록들로부터 형성된, DPB (218) 로부터의 레퍼런스 화상을 취출하여, 후속적으로 인코딩된 화상들의 블록들을 인터 예측할 수도 있다. 추가로, 인트라 예측 유닛 (226) 은 현재 화상에서의 다른 블록들을 인트라 예측하기 위해 현재 화상의 DPB (218) 에서 재구성된 블록들을 사용할 수도 있다.
일반적으로, 엔트로피 인코딩 유닛 (220) 은 비디오 인코더 (200) 의 다른 기능 컴포넌트들로부터 수신된 신택스 엘리먼트들을 엔트로피 인코딩할 수도 있다. 예를 들어, 엔트로피 인코딩 유닛 (220) 은 양자화 유닛 (208) 으로부터 양자화된 변환 계수 블록들을 엔트로피 인코딩할 수도 있다. 다른 예로서, 엔트로피 인코딩 유닛 (220) 은 모드 선택 유닛 (202) 으로부터 예측 신택스 엘리먼트들 (예를 들어, 인터 예측을 위한 모션 정보 또는 인트라 예측을 위한 인트라 모드 정보) 을 엔트로피 인코딩할 수도 있다. 엔트로피 인코딩 유닛 (220) 은 엔트로피 인코딩된 데이터를 생성하기 위해, 비디오 데이터의 다른 예인, 신택스 엘리먼트들에 대해 하나 이상의 엔트로피 인코딩 동작들을 수행할 수도 있다. 예를 들어, 엔트로피 인코딩 유닛 (220) 은 컨텍스트 적응적 가변 길이 코딩 (CAVLC) 동작, CABAC 동작, V2V (variable-to-variable) 길이 코딩 동작, 신택스 기반 컨텍스트 적응적 이진 산술 코딩 (SBAC) 동작, 확률 간격 파티셔닝 엔트로피 (PIPE) 코딩 동작, 지수-골롬(Exponential-Golomb) 인코딩 동작, 또는 다른 타입의 엔트로피 인코딩 동작을 데이터에 대해 수행할 수도 있다. 일부 예들에서, 엔트로피 인코딩 유닛 (220) 은 신택스 엘리먼트들이 엔트로피 인코딩되지 않은 바이패스 모드에서 동작할 수도 있다.
비디오 인코더 (200) 는 화상 또는 슬라이스의 블록들을 재구성하는데 필요한 엔트로피 인코딩된 신택스 엘리먼트들을 포함하는 비트스트림을 출력할 수도 있다. 특히, 엔트로피 인코딩 유닛 (220) 은 비트스트림을 출력할 수도 있다.
위에 설명된 동작들은 블록에 대하여 설명된다. 그러한 설명은 루마 코딩 블록 및/또는 크로마 코딩 블록들을 위한 동작들인 것으로 이해되어야 한다. 위에 설명된 바와 같이, 일부 예들에서, 루마 코딩 블록 및 크로마 코딩 블록들은 CU 의 루마 및 크로마 컴포넌트들이다. 일부 예들에서, 루마 코딩 블록 및 크로마 코딩 블록들은 PU 의 루마 및 크로마 컴포넌트들이다.
일부 예들에서, 루마 코딩 블록에 대해 수행된 동작들은 크로마 코딩 블록들을 위해 반복될 필요가 없다. 일 예로서, 루마 코딩 블록을 위한 모션 벡터 (MV) 및 레퍼런스 화상을 식별하기 위한 동작들이, 크로마 블록들을 위한 MV 및 레퍼런스 화상을 식별하기 위해 반복될 필요는 없다. 오히려, 루마 코딩 블록을 위한 MV 는 크로마 블록들을 위한 MV 를 결정하도록 스케일링될 수도 있으며, 레퍼런스 화상은 동일할 수도 있다. 다른 예로서, 인트라 예측 프로세스는 루마 코딩 블록 및 크로마 코딩 블록들에 대해 동일할 수도 있다.
비디오 인코더(200)는 을 비디오 데이터를 저장하도록 구성된 메모리, 및 회로에 구현된 하나 이상의 프로세싱 유닛을 포함하고, 상기 하나 이상의 프로세싱 유닛은, 비디오 데이터의 현재 블록에 대해 그리고 디코더측 인트라 모드 도출 (decoder side intra mode derivation, DIMD)를 사용하여, 이웃 블록의 재구성된 샘플을 사용하여 인트라 모드의 리스트를 도출하고; 현재 블록에 대해, 도출된 인트라 모드의 리스트로부터 적어도 하나의 인트라 모드를 포함하는 MPM(most possible mode) 리스트를 구성하고; 구성된 MPM 리스트로부터 선택된 후보를 사용하여, 현재 블록을 예측하도록 구성된, 비디오 데이터를 인코딩하도록 구성된 디바이스의 예를 나타낸다.
도 4 은 본 개시의 기술을 수행할 수도 있는 예시적인 비디오 디코더 (300) 를 예시하는 블록도이다. 도 4는 설명의 목적으로 제공되고 본 개시에 폭넓게 예시되고 설명된 바와 같은 기술에 대해 한정하지 않는다. 설명의 목적으로, 본 개시는 VVC (ITU-T H.266, 개발 중), 및 HEVC (ITU-T H.265) 의 기술에 따른 비디오 디코더 (300) 를 설명한다. 그러나, 본 개시의 기술은 다른 비디오 코딩 표준들로 구성되는 비디오 코딩 디바이스들에 의해 수행될 수도 있다.
도 4 의 예에서, 비디오 디코더 (300) 는, 코딩된 화상 버퍼 (CPB) 메모리 (320), 엔트로피 디코딩 유닛 (302), 예측 프로세싱 유닛 (304), 역 양자화 유닛 (306), 역 변환 프로세싱 유닛 (308), 재구성 유닛 (310), 필터 유닛 (312), 및 디코딩된 화상 버퍼 (DPB) (314) 를 포함한다. CBP 메모리 (320), 엔트로피 디코딩 유닛 (302), 예측 프로세싱 유닛 (304), 역 양자화 유닛 (306), 역 변환 프로세싱 유닛 (308), 재구성 유닛 (310), 필터 유닛 (312) 및 DPB (314) 중 임의의 것 또는 전부가 하나 이상의 프로세서에서 또는 프로세싱 회로에서 구현될 수도 있다. 예를 들어, 비디오 디코더 (300) 의 유닛들은 하드웨어 회로의 부분으로서, 또는 프로세서, ASIC, 또는 FPGA 의 부분으로서 하나 이상의 회로들 또는 로직 엘리먼트들로서 구현될 수도 있다. 더욱이, 비디오 디코더 (300) 는 이들 및 다른 기능들을 수행하기 위해 추가적인 또는 대안적인 프로세서들 또는 프로세싱 회로를 포함할 수도 있다.
예측 프로세싱 유닛 (304) 은 모션 보상 유닛 (316) 및 인트라 예측 유닛 (318) 을 포함한다. 예측 프로세싱 유닛 (304) 은 다른 예측 모드들에 따라 예측을 수행하기 위해 추가 유닛들을 포함할 수도 있다. 예들로서, 예측 프로세싱 유닛 (304) 은 팔레트 유닛, 인트라 블록 카피 유닛 (모션 보상 유닛 (316) 의 부분을 형성할 수도 있음), 아핀 유닛, 선형 모델 (LM) 유닛 등을 포함할 수도 있다. 다른 예들에서, 비디오 디코더 (300) 는 더 많거나, 더 적거나, 또는 상이한 기능 컴포넌트들을 포함할 수도 있다.
CPB 메모리 (320) 는, 비디오 디코더 (300) 의 컴포넌트에 의해 디코딩될 인코딩된 비디오 비트스트림과 같은 비디오 데이터를 저장할 수도 있다.  CPB 메모리 (320) 에 저장된 비디오 데이터는, 예를 들어, 컴퓨터 판독가능 매체 (110) (도 1) 로부터 획득될 수도 있다.  CPB 메모리 (320) 는 인코딩된 비디오 비트스트림으로부터 인코딩된 비디오 데이터 (예를 들어, 신택스 엘리먼트) 를 저장하는 CPB 를 포함할 수도 있다.   또한, CPB 메모리 (320) 는 비디오 디코더 (300) 의 다양한 유닛들로부터의 출력들을 나타내는 일시적 데이터와 같은, 코딩된 화상의 신택스 엘리먼트외의 비디오 데이터를 저장할 수도 있다. DPB (314) 는 일반적으로, 인코딩된 비디오 비트스트림의 후속 데이터 또는 화상들을 디코딩할 때 레퍼런스 비디오 데이터로서 비디오 디코더 (300) 가 출력 및/또는 사용할 수도 있는 디코딩된 화상들을 저장한다.  CPB 메모리 (320) 및 DPB (314) 는 SDRAM 을 포함한 DRAM, MRAM, RRAM, 또는 다른 타입들의 메모리 디바이스들과 같은 다양한 메모리 디바이스들 중 임의의 것에 의해 형성될 수도 있다.  CPB 메모리 (320) 및 DPB (314) 는 동일한 메모리 디바이스 또는 별도의 메모리 디바이스들에 의해 제공될 수도 있다. 다양한 예들에서, CPB 메모리 (320) 는 비디오 디코더 (300) 의 다른 컴포넌트들과 온-칩되거나, 또는 그 컴포넌트들에 대해 오프-칩될 수도 있다.
추가적으로 또는 대안적으로, 일부 예들에서, 비디오 디코더 (300) 는 메모리 (120) (도 1) 로부터 코딩된 비디오 데이터를 취출할 수도 있다. 즉, 메모리 (120) 는 CPB 메모리 (320) 로 위에서 논의된 바와 같이 데이터를 저장할 수도 있다. 마찬가지로, 메모리 (120) 는 비디오 디코더 (300) 의 기능성의 일부 또는 전부가 비디오 디코더 (300) 의 프로세싱 회로에 의해 실행되도록 소프트웨어에서 구현될 때, 비디오 디코더 (300) 에 의해 실행될 명령들을 저장할 수도 있다.
도 4 에 도시된 다양한 유닛들은 비디오 디코더 (300) 에 의해 수행되는 동작들의 이해를 돕기 위해 예시된다. 그 유닛들은 고정 기능 회로들, 프로그래밍가능 회로들, 또는 이들의 조합으로서 구현될 수도 있다. 도 3 와 유사하게, 고정 기능 회로들은 특정 기능성을 제공하는 회로들을 지칭하고, 수행될 수 있는 동작들에 대해 미리 설정된다. 프로그래밍가능 회로들은, 다양한 태스크들을 수행하고, 수행될 수도 있는 동작들에서 유연한 기능성을 제공하도록 프로그래밍될 수 있는 회로들을 지칭한다. 예를 들어, 프로그래밍가능 회로들은, 그 프로그래밍가능 회로들로 하여금 소프트웨어 또는 펌웨어의 명령들에 의해 정의된 방식으로 동작하게 하는 소프트웨어 또는 펌웨어를 실행할 수도 있다. 고정 기능 회로들은 (예를 들어, 파라미터들을 수신하거나 또는 파라미터들을 출력하기 위해) 소프트웨어 명령들을 실행할 수도 있지만, 고정 기능 회로들이 수행하는 동작들의 타입들은 일반적으로 불변이다. 일부 예들에서, 유닛들 중 하나 이상은 별개의 회로 블록들 (고정 기능 또는 프로그램가능) 일 수도 있고, 일부 예들에서, 유닛들 중 하나 이상은 집적 회로들일 수도 있다.
비디오 디코더 (300) 는 프로그래밍가능 회로들로부터 형성된, ALU 들, EFU들, 디지털 회로들, 아날로그 회로들, 및/또는 프로그래밍가능 코어들을 포함할 수도 있다. 비디오 디코더 (300) 의 동작들이 프로그래밍가능 회로들 상에서 실행하는 소프트웨어에 의해 수행되는 예들에서, 온-칩 또는 오프-칩 메모리는 비디오 디코더 (300) 가 수신하고 실행하는 소프트웨어의 명령들 (예를 들어, 오브젝트 코드) 를 저장할 수도 있다.
엔트로피 디코딩 유닛 (302) 은 인코딩된 비디오 데이터를 CPB 로부터 수신하고, 비디오 데이터를 엔트로피 디코딩하여 신택스 엘리먼트들을 재생할 수도 있다. 예측 프로세싱 유닛 (304), 역 양자화 유닛 (306), 역 변환 프로세싱 유닛 (308), 재구성 유닛 (310), 및 필터 유닛 (312) 은 비트스트림으로부터 추출된 신택스 엘리먼트들에 기초하여 디코딩된 비디오 데이터를 생성할 수도 있다.
일반적으로, 비디오 디코더 (300) 는 블록 별 기반으로 화상을 재구성한다. 비디오 디코더 (300) 는 개별적으로 각각의 블록에 대해 재구성 동작을 수행할 수도 있다 (여기서 현재 재구성되는, 즉 디코딩되는 블록은 "현재 블록" 으로서 지칭될 수도 있음).
엔트로피 디코딩 유닛 (302) 은 양자화 파라미터 (QP) 및/또는 변환 모드 표시(들)와 같은 변환 정보 뿐만 아니라, 양자화된 변환 계수 블록의 양자화된 변환 계수들을 정의하는 신택스 엘리먼트들을 엔트로피 디코딩할 수도 있다. 역 양자화 유닛 (306) 은 양자화된 변환 계수 블록과 연관된 QP 를 사용하여, 양자화의 정도 및 마찬가지로, 역 양자화 유닛 (306) 이 적용할 역 양자화의 정도를 결정할 수도 있다. 역 양자화 유닛 (306) 은 예를 들어, 양자화된 변환 계수들을 역 양자화하기 위해 비트단위 좌측-시프트 동작을 수행할 수도 있다. 이에 의해, 역 양자화 유닛 (306) 은 변환 계수들을 포함하는 변환 계수 블록을 형성할 수도 있다.
역 양자화 유닛 (306) 이 변환 계수 블록을 형성한 후, 역 변환 프로세싱 유닛 (308) 은 현재 블록과 연관된 잔차 블록을 생성하기 위해 변환 계수 블록에 하나 이상의 역 변환들을 적용할 수도 있다. 예를 들어, 역 변환 프로세싱 유닛 (308) 은 역 DCT, 역 정수 변환, 역 Karhunen-Loeve 변환 (KLT), 역 회전 변환, 역 방향성 변환, 또는 다른 역 변환을 변환 계수 블록에 적용할 수도 있다.
또한, 예측 프로세싱 유닛 (304) 은 엔트로피 디코딩 유닛 (302) 에 의해 엔트로피 디코딩되었던 예측 정보 신택스 엘리먼트들에 따라 예측 블록을 생성한다. 예를 들어, 예측 정보 신택스 엘리먼트들이 현재 블록이 인터 예측됨을 표시하면, 모션 보상 유닛 (316) 은 예측 블록을 생성할 수도 있다. 이 경우에, 예측 정보 신택스 엘리먼트들은 레퍼런스 블록을 취출할 DPB (314) 에서의 레퍼런스 화상 뿐만 아니라 현재 화상에서의 현재 블록의 위치에 대한 레퍼런스 화상에서의 레퍼런스 블록의 위치를 식별하는 모션 벡터를 표시할 수도 있다. 모션 보상 유닛 (316) 은 일반적으로 모션 보상 유닛 (224) (도 3) 에 대하여 설명된 것과 실질적으로 유사한 방식으로 인터- 측 프로세스를 수행할 수도 있다.
다른 예로서, 예측 정보 신택스 엘리먼트가 현재 블록이 인트라 예측됨을 표시하면, 인트라 예측 유닛 (318) 은 예측 정보 신택스 엘리먼트에 의해 표시된 인트라 예측 모드에 따라 예측 블록을 생성할 수도 있다. 다시, 인트라 예측 유닛 (318) 은 일반적으로 인트라 예측 유닛 (226) (도 3) 에 대하여 설명된 것과 실질적으로 유사한 방식으로 인트라 예측 프로세스를 수행할 수도 있다. 인트라 예측 유닛 (318) 은 DPB (314) 로부터 현재 블록에 대한 이웃하는 샘플들의 데이터를 취출할 수도 있다.
재구성 유닛 (310) 은 예측 블록 및 잔차 블록을 사용하여 현재 블록을 재구성할 수도 있다. 예를 들어, 재구성 유닛 (310) 은 잔차 블록의 샘플들을 예측 블록의 대응하는 샘플들에 추가하여 현재 블록을 재구성할 수도 있다.
필터 유닛 (312) 은 재구성된 블록들에 대해 하나 이상의 필터 동작들을 수행할 수도 있다. 예를 들어, 필터 유닛 (312) 은 재구성된 블록들의 에지들을 따라 블록키니스 아티팩트들을 감소시키기 위해 디블록킹 동작들을 수행할 수도 있다. 필터 유닛 (312) 의 동작들이 모든 예들에서 반드시 수행되는 것은 아니다.
비디오 디코더 (300) 는 DPB (314) 에 재구성된 블록들을 저장할 수도 있다. 예를 들어, 필터 유닛 (312) 의 동작들이 수행되지 않은 예들에서, 재구성 유닛 (310) 이, 재구성된 블록들을 DPB (314) 에 저장할 수도 있다. 필터 유닛 (312) 의 동작들이 수행되는 예들에서, 필터 유닛 (312) 은 필터링된 재구성된 블록들을 DPB (314) 에 저장할 수도 있다. 전술한 바와 같이, DPB (314) 는 예측 프로세싱 유닛 (304) 에 인트라 예측을 위한 현재 화상의 샘플들 및 후속 모션 보상을 위해 이전에 디코딩된 화상들과 같은 레퍼런스 정보를 제공할 수도 있다. 더욱이, 비디오 디코더 (300) 는 도 1 의 디스플레이 디바이스 (118) 와 같은 디스플레이 디바이스 상으로의 후속 프리젠테이션을 위해 DPB (314) 로부터 디코딩된 화상들 (예를 들어, 디코딩된 비디오) 을 출력할 수도 있다.
이러한 방식으로, 비디오 디코더 (300) 는 비디오 데이터를 저장하도록 구성된 메모리, 및 회로에 구현된 하나 이상의 프로세싱 유닛을 포함하고, 상기 하나 이상의 프로세싱 유닛은 비디오 데이터의 현재 블록에 대해 그리고 디코더측 인트라 모드 도출(DIMD)을 사용하여, 이웃 블록의 재구성된 샘플을 사용하여 인트라 모드의 리스트를 도출하고; 현재 블록에 대해, 도출된 인트라 모드의 리스트로부터 적어도 하나의 인트라 모드를 포함하는 MPM(most possible mode) 리스트를 구성하고; 구성된 MPM 리스트로부터 선택된 후보를 사용하여, 현재 블록을 예측하도록 구성된, 비디오 디코딩 디바이스의 예를 나타낸다.
도 15 는 본 개시의 기술에 따른 현재 블록을 인코딩하기 위한 예시적인 방법을 예시하는 플로우차트이다. 현재 블록은 현재 CU 를 포함할 수도 있다. 비디오 인코더 (200) (도 1 및 도 3) 에 대해 설명되었지만, 다른 디바이스들이 도 15과 유사한 방법을 수행하도록 구성될 수도 있다는 것이 이해되야 한다.
이 예에서, 비디오 인코더 (200) 는 초기에 현재 블록을 예측한다 (350). 예를 들어, 비디오 인코더 (200) 는 현재 블록을 위한 예측 블록을 형성할 수도 있다. 비디오 인코더 (200) 는 그 후에, 현재 블록을 위한 잔차 블록을 계산할 수도 있다 (352). 잔차 블록을 계산하기 위해, 비디오 인코더 (200) 는 원래의 인코딩되지 않은 블록과 현재 블록을 위한 예측 블록 사이의 차이를 계산할 수도 있다. 비디오 인코더 (200) 는 그 후 잔차 블록을 변환하고 잔차 블록의 변환 계수들을 양자화할 수도 있다 (354). 다음으로, 비디오 인코더 (200) 는 잔차 블록의 양자화된 변환 계수들을 스캐닝할 수도 있다 (356). 스캔 동안, 또는 스캔에 후속하여, 비디오 인코더 (200) 는 변환 계수들을 엔트로피 인코딩할 수도 있다 (358). 예를 들어, 비디오 인코더 (200) 는 CAVLC 또는 CABAC 을 사용하여 변환 계수들을 인코딩할 수도 있다. 그 다음, 비디오 인코더 (200) 는 블록의 엔트로피 인코딩된 데이터를 출력할 수도 있다 (360).
도 16 은 본 개시의 기술에 따른 비디오 데이터의 현재 블록을 디코딩하기 위한 예시적인 방법을 예시하는 플로우차트이다. 현재 블록은 현재 CU 를 포함할 수도 있다. 비디오 디코더 (300) (도 1 및 도 4) 에 대해 설명되었지만, 다른 디바이스들이 도 16과 유사한 방법을 수행하도록 구성될 수도 있다는 것이 이해되야 한다.
비디오 디코더 (300) 는 현재 블록을 위한 엔트로피 인코딩된 데이터, 예컨대 엔트로피 인코딩된 예측 정보 및 현재 블록에 대응하는 잔차 블록의 변환 계수들을 위한 엔트로피 인코딩된 데이터를 수신할 수도 있다 (370). 비디오 디코더 (300) 는 엔트로피 인코딩된 데이터를 엔트로피 디코딩하여 현재 블록을 위한 예측 정보를 결정하고 잔차 블록의 변환 계수들을 재생할 수도 있다 (372). 비디오 디코더 (300) 는 현재 블록을 위한 예측 블록을 계산하기 위해, 예를 들어 현재 블록을 위한 예측 정보에 의해 표시된 바와 같이 인트라 또는 인터 예측 모드를 사용하여, 현재 블록을 예측할 수도 있다 (374). 비디오 디코더 (300) 는 양자화된 변환 계수들의 블록을 생성하기 위해 재생된 변환 계수들을 역 스캔할 수도 있다 (376). 비디오 디코더 (300) 는 그 후 변환 계수들을 역 양자화하고 변환 계수들에 역 변환을 적용하여 잔차 블록을 생성할 수도 있다 (378). 비디오 디코더 (300) 는 예측 블록 및 잔차 블록을 조합함으로써 궁극적으로 현재 블록을 디코딩할 수도 있다 (380).
도 17 는 본 개시의 하나 이상의 기술에 따른, DIMD 를 사용하여 비디오 데이터를 인코딩하기 위한 예시적인 기술을 예시하는 플로우차트이다. 비디오 인코더 (200) (도 1 및 도 3) 에 대해 설명되었지만, 다른 디바이스들이 도 17과 유사한 방법을 수행하도록 구성될 수도 있다는 것이 이해되야 한다.
비디오 인코더(200)는, 비디오 데이터의 현재 블록에 대해, 이웃 블록의 재구성된 샘플을 사용하여 디코더측 인트라 모드 도출(DIMD) 인트라 모드의 리스트를 도출할 수도 있다(1702). 예를 들어, 인트라 예측 유닛(226)은 제 1 DIMD 인트라 모드 M1 및 제 2 DIMD 인트라 모드 M2를 얻기 위해 도 7를 참조하여 위에서 논의된 기술을 사용하여 DIMD 인트라 모드를 도출할 수도 있다.
비디오 인코더(200)는, 현재 블록에 대해, DIMD 모드로부터 적어도 하나의 인트라 모드를 포함하는 최고 확률 모드(MPM) 리스트를 구성할 수도 있다(1704). 예를 들어, 인트라 예측 유닛 (226) 은 도 11 을 참조하여 위에서 논의되는 기술을 사용하여 MPM 리스트를 구성할 수도 있다. 구성된 MPM 리스트는 제 1 DIMD 인트라 모드 M1 및 제 2 DIMD 인트라 모드 M2 중 하나 또는 둘 다를 포함할 수도 있다.
비디오 인코더(200)는 DIMD를 사용하여 현재 블록을 예측할지 여부를 결정할 수도 있다(1706). 예를 들어, 모드 선택 유닛(202)은 현재 블록을 위한 최적의 인코딩 모드(예를 들어, 현재 블록을 표현하기 위해 가장 적은 비트를 사용하는 코딩 모드)를 결정하기 위해 분석을 수행할 수도 있다. 최적의 인코딩 모드를 결정하기 위해, 모드 선택 유닛(202)은 다양한 모드를 이용하여 현재 블록의 인코딩을 테스트할 수도 있다. 모드 선택 유닛(202)이 DIMD를 사용하여 현재 블록을 인코딩하는 것이 최적이라고 결정하는 경우, 모드 선택 유닛(202)은 DIMD를 사용하여 현재 블록을 인코딩하기로 결정할 수도 있다. 유사하게, 모드 선택 유닛(202)이 MPM 리스트에서 도출된 DIMD 모드 중 하나를 사용하여 현재 블록을 인코딩하는 것을 결정하는 경우, 모드 선택 유닛(202)은 DIMD를 사용하여 현재 블록을 인코딩하지 않기로 결정할 수도 있다.
비디오 인코더(200)는 현재 블록이 DIMD를 사용하여 예측되는지 여부의 표시를 인코딩할 수도 있다. 예를 들어, 엔트로피 인코딩 유닛(220)은, 현재 블록에 대해, DIMD가 비디오 데이터의 현재 블록에 대해 인에이블되는지를 나타내는 값을 갖는 DIMD 플래그를 인코딩할 수도 있다. 일례로서, DIMD를 사용하여 현재 블록을 예측하지 않기로 결정하는 것에 응답하여(1706의 "아니오" 분기), 비디오 인코더(200)는 현재 블록이 DIMD 를 사용하여 예측되지 않음을 나타내기 위해 거짓(예를 들어, 0) 값으로 DIMD 플래그를 인코딩할 수도 있다 (1708). 다른 예로서, DIMD를 사용하여 현재 블록을 예측하기로 결정하는 것에 응답하여(1706의 "예" 분기), 비디오 인코더(200)는 현재 블록이 DIMD 를 사용하여 예측됨을 나타내기 위해 참(예를 들어, 1) 값으로 DIMD 플래그를 인코딩할 수도 있다 (1714).
비디오 인코더(200)는 MPM 리스트로부터 선택된 인트라 모드를 나타내는 하나 이상의 신택스 엘리먼트를 인코딩할 수도 있다(1710). 예를 들어, 엔트로피 인코딩 유닛(220)은 선택된 인트라 모드의 MPM 리스트에서 인덱스를 나타내는 값을 갖는 신택스 엘리먼트를 인코딩할 수도 있다.
일부 예에서, 위에서 논의된 바와 같이, 비디오 인코더(200)는 비디오 데이터의 블록이 후속 블록을 예측할 때 레퍼런스로서 사용되도록 재구성되는 재구성 루프를 포함할 수도 있다. 일례로서, 현재 블록이 DIMD를 사용하여 예측되지 않는 경우, 비디오 인코더(200)는 선택된 인트라 모드를 사용하여 현재 블록을 예측할 수도 있다(1712). 예를 들어, 인트라 예측 유닛(226)은 선택된 인트라 모드에 의해 지정된 방향의 샘플을 사용하여 예측 블록을 생성할 수도 있다. 다른 예로서, 현재 블록이 DIMD를 사용하여 예측되는 경우, 비디오 인코더(200)는 DIMD를 사용하여 현재 블록을 예측할 수도 있다(1716). 예를 들어, 인트라 예측 유닛 (226) 은 도 8 을 참조하여 위에서 설명된 기술을 사용하여 현재 블록을 예측할 수도 있다.
도 18 는 본 개시의 하나 이상의 기술에 따른, DIMD 를 사용하여 비디오 데이터를 디코딩하기 위한 예시적인 기술을 예시하는 플로우차트이다. 비디오 디코더 (300) (도 1 및 도 4) 에 대해 설명되었지만, 다른 디바이스들이 도 18과 유사한 방법을 수행하도록 구성될 수도 있다는 것이 이해되야 한다.
비디오 디코더(300)는, 비디오 데이터의 현재 블록에 대해, 이웃 블록의 재구성된 샘플을 사용하여 디코더측 인트라 모드 도출(DIMD) 인트라 모드의 리스트를 도출할 수도 있다(1802). 예를 들어, 인트라 예측 유닛(318)은 제 1 DIMD 인트라 모드 M1 및 제 2 DIMD 인트라 모드 M2를 얻기 위해 도 7를 참조하여 위에서 논의된 기술을 사용하여 DIMD 인트라 모드를 도출할 수도 있다.
비디오 디코더(300)는, 현재 블록에 대해, DIMD 모드로부터 적어도 하나의 인트라 모드를 포함하는 최고 확률 모드(MPM) 리스트를 구성할 수도 있다(1804). 예를 들어, 인트라 예측 유닛 (318) 은 도 11 을 참조하여 위에서 논의되는 기술을 사용하여 MPM 리스트를 구성할 수도 있다. 구성된 MPM 리스트는 제 1 DIMD 인트라 모드 M1 및 제 2 DIMD 인트라 모드 M2 중 하나 또는 둘 다를 포함할 수도 있다.
비디오 디코더(300)는 DIMD를 사용하여 현재 블록을 예측할지 여부를 결정할 수도 있다(1806). 예를 들어, 엔트로피 디코딩 유닛(302)은, 현재 블록에 대해, DIMD가 비디오 데이터의 현재 블록에 대해 인에이블되는지를 나타내는 값을 갖는 DIMD 플래그를 디코딩할 수도 있다. DIMD 플래그의 값에 기초하여, 인트라 예측 유닛(318)은 DIMD를 사용하여 현재 블록을 예측할지 여부를 결정할 수도 있다. 일례로서, 플래그의 값이 참(예를 들어, 1)인 경우, 인트라 예측 유닛(318)은 DIMD를 사용하여 현재 블록을 예측하기로 결정할 수도 있다. 다른 예로서, 플래그의 값이 거짓(예를 들어, 0)인 경우, 인트라 예측 유닛(318)은 DIMD를 사용하여 현재 블록을 예측하지 않기로 결정할 수도 있다. 전술한 바와 같이, 일부 예에서, 비디오 디코더(300)는 DIMD 플래그의 값에 관계없이 DIMD 인트라 모드의 리스트를 도출할 수도 있다.
비디오 디코더(300)가 DIMD를 사용하여 현재 블록을 예측하지 않기로 결정하는 경우(1806의 "아니오" 분기), 엔트로피 디코딩 유닛(302)은 MPM 리스트로부터 선택된 인트라 모드를 나타내는(예를 들어, MPM 리스트에서 인덱스를 나타내는) 하나 이상의 신택스 엘리먼트를 디코딩할 수도 있다(1808). 예를 들어, 엔트로피 디코더 유닛(302)은 선택된 인트라 모드의 MPM 리스트에서 인덱스를 지정하는 intra_luma_mpm_idx 신택스 엘리먼트를 디코딩할 수도 있다.
비디오 디코더(300)는 구성된 MPM 리스트로부터 선택된 후보를 사용하여, 현재 블록을 예측할 수도 있다(1810). 예를 들어, 인트라 예측 유닛(318)은 MPM 리스트로부터 선택된 인트라 모드를 사용하여 현재 블록을 위한 예측 블록을 생성할 수도 있다. 재구성 유닛(310)은 예측 블록을 잔차 블록과 조합할 수도 있다(예를 들어, 도 16의 380과 유사함).
비디오 디코더(300)가 DIMD를 사용하여 현재 블록을 예측하기로 결정하는 경우(1806의 "예" 분기), 엔트로피 디코딩 유닛(302)은 DIMD를 사용하여 현재 블록을 예측할 수도 있다(1812). 예를 들어, 인트라 예측 유닛 (318) 은 도 8 을 참조하여 위에서 설명된 기술을 사용하여 현재 블록을 예측할 수도 있다.
다음의 넘버링된 조항들은 본 개시의 하나 이상의 실시예를 예시할 수도 있다:
조항 1A. 비디오 데이터를 디코딩하는 방법으로서, 비디오 데이터의 현재 블록에 대해 그리고 디코더측 인트라 모드 도출(DIMD) 을 사용하여, 이웃 블록의 재구성된 샘플을 사용하여 인트라 모드의 리스트를 도출하는 단계; 현재 블록에 대해, 도출된 인트라 모드의 리스트로부터 적어도 하나의 인트라 모드를 포함하는 MPM( most possible mode) 리스트를 구성하는 단계; 구성된 MPM 리스트로부터 선택된 후보를 사용하여, 현재 블록을 예측하는 단계를 포함하는, 비디오 데이터를 디코딩하는 방법.
조항 2A. 조항 1A 에 있어서, 상기 DIMD를 이용하여 인트라 모드의 리스트를 도출하는 단계는 DIMD 플래그의 값에 관계없이 DIMD를 이용하여 인트라 모드의 리스트를 도출하는 단계를 포함하는, 비디오 데이터를 디코딩하는 방법.
조항 3A. 조항 1A 또는 조항 2A 에 있어서, 상기 MPM 리스트를 구성하는 단계는 DIMD를 사용하여 도출된 인트라 모드의 리스트로부터 제 1 후보를, MPM 리스트에, 삽입하는 단계; 및 DIMD를 사용하여 도출된 인트라 모드의 리스트로부터 제 2 후보의 세기의 합에 기초하여, 제 2 후보를 MPM 리스트에 선택적으로 삽입하는 단계를 포함하는, 비디오 데이터를 디코딩하는 방법.
조항 4A. 조항 3A 에 있어서, 상기 MPM 리스트를 구성하는 단계는 MPM 리스트에 그리고 제 1 후보 이후에, 추가 인트라 모드 후보를 삽입하는 단계를 더 포함하는, 비디오 데이터를 디코딩하는 방법.
조항 5A. 조항 1A-4A 중 어느 것의 방법을 수행하기 위한 하나 이상의 수단을 포함하는, 비디오 데이터를 코딩하기 위한 디바이스.
조항 6A. 조항 5A 에 있어서, 하나 이상의 수단은 회로에 구현되는 하나 이상의 프로세서들을 포함하는, 비디오 데이터를 코딩하기 위한 디바이스.
조항 7A. 조항 5A 및 6A 중 어느 것에 있어서, 비디오 데이터를 저장하기 위한 메모리를 더 포함하는, 비디오 데이터를 코딩하기 위한 디바이스.
조항 8A. 조항 5A-7A 중 어느 것에 있어서, 디코딩된 비디오 데이터를 표시하도록 구성된 디스플레이를 더 포함하는, 비디오 데이터를 코딩하기 위한 디바이스.
조항 9A. 조항 5A-8A 중 어느 것에 있어서, 상기 디바이스는 카메라, 컴퓨터, 모바일 디바이스, 브로드캐스트 수신기 디바이스 또는 셋탑 박스 중 하나 이상을 포함하는, 비디오 데이터를 코딩하기 위한 디바이스.
조항 10A. 실행될 때 하나 이상의프로세서들로 하여금 조항 1A-4A 의 어느 것의 방법을 수행하게 하는 명령들이 저장된, 컴퓨터 판독가능 저장 매체.
조항 1B. 비디오 데이터를 디코딩하는 방법으로서,: 비디오 데이터의 현재 블록에 대해 그리고 디코더측 인트라 모드 도출(DIMD) 을 사용하여, 이웃 블록의 재구성된 샘플을 사용하여 인트라 모드의 리스트를 도출하는 단계; 현재 블록에 대해, 최고 확률 모드 (MPM) 리스트를 구성하는 단계로서, MPM 리스트를 구성하는 단계는 도출된 인트라 모드의 리스트로부터 적어도 하나의 인트라 모드를, MPM 리스트에, 삽입하는 단계를 포함하는, 상기 MPM 리스트를 구성하는 단계; 및 구성된 MPM 리스트로부터 선택된 후보를 사용하여, 현재 블록을 예측하는 단계를 포함하는, 비디오 데이터를 디코딩하는 방법.
조항 2B. 조항 1B 에 있어서, 현재 블록에 대해, 비디오 데이터의 현재 블록에 대해 DIMD가 인에이블되는지 여부를 나타내는 값을 갖는 DIMD 플래그를 디코딩하는 단계를 더 포함하고, DIMD를 사용하여 인트라 모드의 리스트를 도출하는 단계는 DIMD 플래그의 값에 관계없이 DIMD를 사용하여 인트라 모드의 리스트를 도출하는 단계를 포함하는, 비디오 데이터를 디코딩하는 방법.
조항 3B. 조항 1B 에 있어서, 도출된 상기 인트라 모드의 리스트로부터 상기 적어도 하나의 인트라 모드를 상기 MPM 리스트에 삽입하는 단계는 DIMD를 사용하여 도출된 인트라 모드의 리스트로부터 제 1 후보를, MPM 리스트에, 삽입하는 단계; 및 DIMD를 사용하여 도출된 인트라 모드의 리스트로부터 제 2 후보를, MPM 리스트에, 선택적으로 삽입하는 단계를 포함하는, 비디오 데이터를 디코딩하는 방법.
조항 4B. 조항 3B 에 있어서, 제 2 후보를 선택적으로 삽입하는 단계는 DIMD를 사용하여 도출된 인트라 모드의 리스트로부터 제 2 후보의 세기의 합에 기초하여, 제 2 후보를 MPM 리스트에 선택적으로 삽입하는 단계를 포함하는, 비디오 데이터를 디코딩하는 방법.
조항 5B. 조항 1B 에 있어서, 상기 MPM 리스트를 구성하는 단계는 MPM 리스트에 그리고 도출된 인트라 모드의 리스트로부터 적어도 하나의 인트라 모드 이후에, 추가 인트라 모드 후보를 삽입하는 단계를 더 포함하는, 비디오 데이터를 디코딩하는 방법.
조항 6B. 조항 5B 에 있어서, 상기 추가 인트라 모드 후보를 삽입하는 단계는 MPM 리스트에 그리고 도출된 인트라 모드의 리스트로부터 적어도 하나의 인트라 모드 이후에, 하나 이상의 디폴트 후보를 삽입하는 단계를 포함하는, 비디오 데이터를 디코딩하는 방법.
조항 7B. 조항 5B 에 있어서, 상기 MPM 리스트를 구성하는 단계는 MPM 리스트에 그리고 도출된 인트라 모드의 리스트로부터의 적어도 하나의 인트라 모드 이전에, 현재 블록의 이웃 블록으로부터의 예측 모드인 하나 이상의 인트라 모드 후보를 삽입하는 단계를 더 포함하는, 비디오 데이터를 디코딩하는 방법.
조항 8B. 비디오 데이터를 인코딩하는 방법으로서, 비디오 데이터의 현재 블록에 대해 그리고 디코더측 인트라 모드 도출(DIMD) 을 사용하여, 이웃 블록의 재구성된 샘플을 사용하여 인트라 모드의 리스트를 도출하는 단계; 현재 블록에 대해, 최고 확률 모드 (MPM) 리스트를 구성하는 단계로서, MPM 리스트를 구성하는 단계는 도출된 인트라 모드의 리스트로부터 적어도 하나의 인트라 모드를, MPM 리스트에, 삽입하는 것을 포함하는, 상기 MPM 리스트를 구성하는 단계; 현재 블록에 대해 그리고 MPM 리스트로부터, 후보 인트라 모드를 선택하는 단계; 및 현재 블록에 대해, 후보 인트라 모드를 지정하는 하나 이상의 신택스 엘리먼트를 인코딩하는 단계를 포함하는, 비디오 데이터를 인코딩하는 방법.
조항 9B. 조항 8B 에 있어서, 현재 블록에 대해, 비디오 데이터의 현재 블록에 대해 DIMD가 인에이블되는지 여부를 나타내는 값을 갖는 DIMD 플래그를 인코딩하는 단계를 더 포함하고, DIMD를 사용하여 인트라 모드의 리스트를 도출하는 단계는 DIMD 플래그의 값에 관계없이 DIMD를 사용하여 인트라 모드의 리스트를 도출하는 단계를 포함하는, 비디오 데이터를 인코딩하는 방법.
조항 10B. 조항 8B 에 있어서, 도출된 상기 인트라 모드의 리스트로부터 상기 적어도 하나의 인트라 모드를 상기 MPM 리스트에 삽입하는 단계는 DIMD를 사용하여 도출된 인트라 모드의 리스트로부터 제 1 후보를, MPM 리스트에, 삽입하는 단계; 및 DIMD를 사용하여 도출된 인트라 모드의 리스트로부터 제 2 후보를, MPM 리스트에, 선택적으로 삽입하는 단계를 포함하는, 비디오 데이터를 인코딩하는 방법.
조항 11B. 조항 10B 에 있어서, 제 2 후보를 선택적으로 삽입하는 단계는 DIMD를 사용하여 도출된 인트라 모드의 리스트로부터 제 2 후보의 세기의 합에 기초하여, 제 2 후보를 MPM 리스트에 선택적으로 삽입하는 단계를 포함하는, 비디오 데이터를 인코딩하는 방법.
조항 12B. 조항 8B 에 있어서, 상기 MPM 리스트를 구성하는 단계는 MPM 리스트에 그리고 도출된 인트라 모드의 리스트로부터 적어도 하나의 인트라 모드 이후에, 추가 인트라 모드 후보를 삽입하는 단계를 더 포함하는, 비디오 데이터를 인코딩하는 방법.
조항 13B. 조항 12B 에 있어서, 상기 추가 인트라 모드 후보를 삽입하는 단계는 MPM 리스트에 그리고 도출된 인트라 모드의 리스트로부터 적어도 하나의 인트라 모드 이후에, 하나 이상의 디폴트 후보를 삽입하는 단계를 포함하는, 비디오 데이터를 인코딩하는 방법.
조항 14B. 조항 12B 에 있어서, 상기 MPM 리스트를 구성하는 단계는 MPM 리스트에 그리고 도출된 인트라 모드의 리스트로부터의 적어도 하나의 인트라 모드 이전에, 현재 블록의 이웃 블록으로부터의 예측 모드인 하나 이상의 인트라 모드 후보를 삽입하는 단계를 더 포함하는, 비디오 데이터를 인코딩하는 방법.
조항 15B. 비디오 데이터를 디코딩하기 위한 디바이스로서, 비디오 데이터를 저장하도록 구성된 메모리; 및 회로에 구현된 하나 이상의 프로세서들을 포함하고, 상기 하나 이상의 프로세서들은 비디오 데이터의 현재 블록에 대해 그리고 디코더측 인트라 모드 도출(DIMD)을 사용하여, 이웃 블록의 재구성된 샘플을 사용하여 인트라 모드의 리스트를 도출하고; 현재 블록에 대해, 최고 확률 모드 (MPM) 리스트를 구성하는 것으로서, MPM 리스트를 구성하는 것은 도출된 인트라 모드의 리스트로부터 적어도 하나의 인트라 모드를, MPM 리스트에, 삽입하는 것을 포함하는, 상기 MPM 리스트를 구성하고; 구성된 MPM 리스트로부터 선택된 후보를 사용하여, 현재 블록을 예측하도록 구성된, 비디오 데이터를 디코딩하기 위한 디바이스.
조항 16B. 조항 15B 에 있어서, 상기 하나 이상의 프로세서들은 현재 블록에 대해, 비디오 데이터의 현재 블록에 대해 DIMD가 인에이블되는지 여부를 나타내는 값을 갖는 DIMD 플래그를 디코딩하도록 추가로 구성되고, DIMD를 사용하여 인트라 모드의 리스트를 도출하기 위해, 상기 하나 이상의 프로세서들은 DIMD 플래그의 값에 관계없이 DIMD를 사용하여 인트라 모드의 리스트를 도출하도록 구성된, 비디오 데이터를 디코딩하기 위한 디바이스.
조항 17B. 조항 15B 에 있어서, 도출된 상기 인트라 모드의 리스트로부터 상기 적어도 하나의 인트라 모드를 상기 MPM 리스트에 삽입하기 위해, 상기 하나 이상의 프로세서들은 DIMD를 사용하여 도출된 인트라 모드의 리스트로부터 제 1 후보를, MPM 리스트에, 삽입하고; DIMD를 사용하여 도출된 인트라 모드의 리스트로부터 제 2 후보를, MPM 리스트에, 선택적으로 삽입하도록 구성된, 비디오 데이터를 디코딩하기 위한 디바이스.
조항 18B. 조항 17B 에 있어서, 제 2 후보를 선택적으로 삽입하기 위해, 상기 하나 이상의 프로세서들은 DIMD를 사용하여 도출된 인트라 모드의 리스트로부터 제 2 후보의 세기의 합에 기초하여, 제 2 후보를 MPM 리스트에 선택적으로 삽입하도록 구성된, 비디오 데이터를 디코딩하기 위한 디바이스.
조항 19B. 조항 15B 에 있어서, MPM 리스트를 구성하기 위해, 하나 이상의 프로세서들은, MPM 리스트에 그리고 도출된 인트라 모드의 리스트로부터의 적어도 하나의 인트라 모드 이후에, 추가 인트라 모드 후보를 삽입하도록 구성된, 비디오 데이터를 디코딩하기 위한 디바이스.
조항 20B. 조항 19B 에 있어서, 추가 인트라 모드 후보를 삽입하기 위해, 하나 이상의 프로세서들은, MPM 리스트에 그리고 도출된 인트라 모드의 리스트로부터의 적어도 하나의 인트라 모드 이후에, 하나 이상의 디폴트 후보를 삽입하도록 구성된, 비디오 데이터를 디코딩하기 위한 디바이스.
조항 21B. 조항 19B 에 있어서, MPM 리스트를 구성하기 위해, 상기 하나 이상의 프로세서들은, MPM 리스트에 그리고 도출된 인트라 모드의 리스트로부터의 적어도 하나의 인트라 모드 이전에, 현재 블록의 이웃 블록으로부터의 예측 모드인 하나 이상의 인트라 모드 후보를 삽입하도록 구성된, 비디오 데이터를 디코딩하기 위한 디바이스.
조항 22B. 비디오 데이터를 인코딩하기 위한 디바이스로서, 비디오 데이터를 저장하도록 구성된 메모리; 및 회로에 구현된 하나 이상의 프로세서들을 포함하고, 상기 하나 이상의 프로세서들은 비디오 데이터의 현재 블록에 대해 그리고 디코더측 인트라 모드 도출(DIMD)을 사용하여, 이웃 블록의 재구성된 샘플을 사용하여 인트라 모드의 리스트를 도출하고; 현재 블록에 대해, 최고 확률 모드 (MPM) 리스트를 구성하는 것으로서, MPM 리스트를 구성하는 것은 도출된 인트라 모드의 리스트로부터 적어도 하나의 인트라 모드를, MPM 리스트에, 삽입하는 것을 포함하는, 상기 MPM 리스트를 구성하고; 현재 블록에 대해 그리고 MPM 리스트로부터, 후보 인트라 모드를 선택하고; 현재 블록에 대해, 후보 인트라 모드를 지정하는 하나 이상의 신택스 엘리먼트를 인코딩하도록 구성된, 비디오 데이터를 인코딩하기 위한 디바이스.
조항 23B. 조항 22B 에 있어서, 상기 하나 이상의 프로세서들은 현재 블록에 대해, 비디오 데이터의 현재 블록에 대해 DIMD가 인에이블되는지 여부를 나타내는 값을 갖는 DIMD 플래그를 인코딩하도록 추가로 구성되고, DIMD를 사용하여 인트라 모드의 리스트를 도출하기 위해, 상기 하나 이상의 프로세서들은 DIMD 플래그의 값에 관계없이 DIMD를 사용하여 인트라 모드의 리스트를 도출하도록 구성된, 비디오 데이터를 인코딩하기 위한 디바이스.
조항 24B. 조항 22B 에 있어서, 도출된 상기 인트라 모드의 리스트로부터 상기 적어도 하나의 인트라 모드를 상기 MPM 리스트에 삽입하기 위해, 상기 하나 이상의 프로세서들은 DIMD를 사용하여 도출된 인트라 모드의 리스트로부터 제 1 후보를, MPM 리스트에, 삽입하고; DIMD를 사용하여 도출된 인트라 모드의 리스트로부터 제 2 후보를, MPM 리스트에, 선택적으로 삽입하도록 구성된, 비디오 데이터를 인코딩하기 위한 디바이스.
조항 25B. 조항 24B 에 있어서, 제 2 후보를 선택적으로 삽입하기 위해, 상기 하나 이상의 프로세서들은 DIMD를 사용하여 도출된 인트라 모드의 리스트로부터 제 2 후보의 세기의 합에 기초하여, 제 2 후보를 MPM 리스트에 선택적으로 삽입하도록 구성된, 비디오 데이터를 인코딩하기 위한 디바이스.
조항 26B. 조항 22B 에 있어서, MPM 리스트를 구성하기 위해, 하나 이상의 프로세서들은, MPM 리스트에 그리고 도출된 인트라 모드의 리스트로부터의 적어도 하나의 인트라 모드 이후에, 추가 인트라 모드 후보를 삽입하도록 구성된, 비디오 데이터를 인코딩하기 위한 디바이스.
조항 27B. 조항 26B 에 있어서, 추가 인트라 모드 후보를 삽입하기 위해, 하나 이상의 프로세서들은, MPM 리스트에 그리고 도출된 인트라 모드의 리스트로부터의 적어도 하나의 인트라 모드 이후에, 하나 이상의 디폴트 후보를 삽입하도록 구성된, 비디오 데이터를 인코딩하기 위한 디바이스.
조항 28B. 조항 26B 에 있어서, MPM 리스트를 구성하기 위해, 상기 하나 이상의 프로세서들은, MPM 리스트에 그리고 도출된 인트라 모드의 리스트로부터의 적어도 하나의 인트라 모드 이전에, 현재 블록의 이웃 블록으로부터의 예측 모드인 하나 이상의 인트라 모드 후보를 삽입하도록 구성된, 비디오 데이터를 인코딩하기 위한 디바이스.
조항 1C. 비디오 데이터를 디코딩하는 방법으로서, 비디오 데이터의 현재 블록에 대해 그리고 디코더측 인트라 모드 도출(DIMD)을 사용하여, 이웃 블록의 재구성된 샘플을 사용하여 인트라 모드의 리스트를 도출하는 단계; 현재 블록에 대해, 최고 확률 모드 (MPM) 리스트를 구성하는 단계로서, MPM 리스트를 구성하는 단계는 도출된 인트라 모드의 리스트로부터 적어도 하나의 인트라 모드를, MPM 리스트에, 삽입하는 단계를 포함하는, 상기 MPM 리스트를 구성하는 단계; 및 구성된 MPM 리스트로부터 선택된 후보를 사용하여, 현재 블록을 예측하는 단계를 포함하는, 비디오 데이터를 디코딩하는 방법.
조항 2C. 조항 1C 에 있어서, 현재 블록에 대해, 비디오 데이터의 현재 블록에 대해 DIMD가 인에이블되는지 여부를 나타내는 값을 갖는 DIMD 플래그를 디코딩하는 단계를 더 포함하고, DIMD를 사용하여 인트라 모드의 리스트를 도출하는 단계는 DIMD 플래그의 값에 관계없이 DIMD를 사용하여 인트라 모드의 리스트를 도출하는 단계를 포함하는, 비디오 데이터를 디코딩하는 방법.
조항 3C. 조항 1C 또는 2C 에 있어서, 도출된 상기 인트라 모드의 리스트로부터 상기 적어도 하나의 인트라 모드를 상기 MPM 리스트에 삽입하는 단계는 DIMD를 사용하여 도출된 인트라 모드의 리스트로부터 제 1 후보를, MPM 리스트에, 삽입하는 단계; 및 DIMD를 사용하여 도출된 인트라 모드의 리스트로부터 제 2 후보를, MPM 리스트에, 선택적으로 삽입하는 단계를 포함하는, 비디오 데이터를 디코딩하는 방법.
조항 4C. 조항 3C 에 있어서, 제 2 후보를 선택적으로 삽입하는 단계는 DIMD를 사용하여 도출된 인트라 모드의 리스트로부터 제 2 후보의 세기의 합에 기초하여, 제 2 후보를 MPM 리스트에 선택적으로 삽입하는 단계를 포함하는, 비디오 데이터를 디코딩하는 방법.
조항 5C. 조항 1C-4C 중 어느 것에 있어서, 상기 MPM 리스트를 구성하는 단계는 MPM 리스트에 그리고 도출된 인트라 모드의 리스트로부터 적어도 하나의 인트라 모드 이후에, 추가 인트라 모드 후보를 삽입하는 단계를 더 포함하는, 비디오 데이터를 디코딩하는 방법.
조항 6C. 조항 5C 에 있어서, 상기 추가 인트라 모드 후보를 삽입하는 단계는 MPM 리스트에 그리고 도출된 인트라 모드의 리스트로부터 적어도 하나의 인트라 모드 이후에, 하나 이상의 디폴트 후보를 삽입하는 단계를 포함하는, 비디오 데이터를 디코딩하는 방법.
조항 7C. 조항 5C 또는 6C 에 있어서, 상기 MPM 리스트를 구성하는 단계는 MPM 리스트에 그리고 도출된 인트라 모드의 리스트로부터의 적어도 하나의 인트라 모드 이전에, 현재 블록의 이웃 블록으로부터의 예측 모드인 하나 이상의 인트라 모드 후보를 삽입하는 단계를 더 포함하는, 비디오 데이터를 디코딩하는 방법.
조항 8C. 비디오 데이터를 인코딩하는 방법으로서, 비디오 데이터의 현재 블록에 대해 그리고 디코더측 인트라 모드 도출(DIMD)을 사용하여, 이웃 블록의 재구성된 샘플을 사용하여 인트라 모드의 리스트를 도출하는 단계; 현재 블록에 대해, 최고 확률 모드 (MPM) 리스트를 구성하는 단계로서, MPM 리스트를 구성하는 단계는 도출된 인트라 모드의 리스트로부터 적어도 하나의 인트라 모드를, MPM 리스트에, 삽입하는 단계를 포함하는, 상기 MPM 리스트를 구성하는 단계; 현재 블록에 대해 그리고 MPM 리스트로부터, 후보 인트라 모드를 선택하는 단계; 및 현재 블록에 대해, 후보 인트라 모드를 지정하는 하나 이상의 신택스 엘리먼트를 인코딩하는 단계를 포함하는, 비디오 데이터를 인코딩하는 방법.
조항 9C. 조항 8C 에 있어서, 현재 블록에 대해, 비디오 데이터의 현재 블록에 대해 DIMD가 인에이블되는지 여부를 나타내는 값을 갖는 DIMD 플래그를 인코딩하는 단계를 더 포함하고, DIMD를 사용하여 인트라 모드의 리스트를 도출하는 단계는 DIMD 플래그의 값에 관계없이 DIMD를 사용하여 인트라 모드의 리스트를 도출하는 단계를 포함하는, 비디오 데이터를 인코딩하는 방법.
조항 10C. 조항 8C 또는 9C 에 있어서, 도출된 상기 인트라 모드의 리스트로부터 상기 적어도 하나의 인트라 모드를 상기 MPM 리스트에 삽입하는 단계는 DIMD를 사용하여 도출된 인트라 모드의 리스트로부터 제 1 후보를, MPM 리스트에, 삽입하는 단계; 및 DIMD를 사용하여 도출된 인트라 모드의 리스트로부터 제 2 후보를, MPM 리스트에, 선택적으로 삽입하는 단계를 포함하는, 비디오 데이터를 인코딩하는 방법.
조항 11C. 조항 10C 에 있어서, 제 2 후보를 선택적으로 삽입하는 단계는 DIMD를 사용하여 도출된 인트라 모드의 리스트로부터 제 2 후보의 세기의 합에 기초하여, 제 2 후보를 MPM 리스트에 선택적으로 삽입하는 단계를 포함하는, 비디오 데이터를 인코딩하는 방법.
조항 12C. 조항 8C-11C 중 어느 것에 있어서, 상기 MPM 리스트를 구성하는 단계는 MPM 리스트에 그리고 도출된 인트라 모드의 리스트로부터 적어도 하나의 인트라 모드 이후에, 추가 인트라 모드 후보를 삽입하는 단계를 더 포함하는, 비디오 데이터를 인코딩하는 방법.
조항 13C. 조항 12C 에 있어서, 상기 추가 인트라 모드 후보를 삽입하는 단계는 MPM 리스트에 그리고 도출된 인트라 모드의 리스트로부터 적어도 하나의 인트라 모드 이후에, 하나 이상의 디폴트 후보를 삽입하는 단계를 포함하는, 비디오 데이터를 인코딩하는 방법.
조항 14C. 조항 12C 또는 13C 에 있어서, 상기 MPM 리스트를 구성하는 단계는 MPM 리스트에 그리고 도출된 인트라 모드의 리스트로부터의 적어도 하나의 인트라 모드 이전에, 현재 블록의 이웃 블록으로부터의 예측 모드인 하나 이상의 인트라 모드 후보를 삽입하는 단계를 더 포함하는, 비디오 데이터를 인코딩하는 방법.
조항 15C. 비디오 데이터를 디코딩하기 위한 디바이스로서, 비디오 데이터를 저장하도록 구성된 메모리; 및 회로에 구현된 하나 이상의 프로세서들을 포함하고, 상기 하나 이상의 프로세서들은 비디오 데이터의 현재 블록에 대해 그리고 디코더측 인트라 모드 도출(DIMD)을 사용하여, 이웃 블록의 재구성된 샘플을 사용하여 인트라 모드의 리스트를 도출하고; 현재 블록에 대해, 최고 확률 모드 (MPM) 리스트를 구성하는 것으로서, MPM 리스트를 구성하는 것은 도출된 인트라 모드의 리스트로부터 적어도 하나의 인트라 모드를, MPM 리스트에, 삽입하는 것을 포함하는, 상기 MPM 리스트를 구성하고; 구성된 MPM 리스트로부터 선택된 후보를 사용하여, 현재 블록을 예측하도록 구성된, 비디오 데이터를 디코딩하기 위한 디바이스.
조항 16C. 조항 15C 에 있어서, 상기 하나 이상의 프로세서들은 현재 블록에 대해, 비디오 데이터의 현재 블록에 대해 DIMD가 인에이블되는지 여부를 나타내는 값을 갖는 DIMD 플래그를 디코딩하도록 추가로 구성되고, DIMD를 사용하여 인트라 모드의 리스트를 도출하기 위해, 상기 하나 이상의 프로세서들은 DIMD 플래그의 값에 관계없이 DIMD를 사용하여 인트라 모드의 리스트를 도출하도록 구성된, 비디오 데이터를 디코딩하기 위한 디바이스.
조항 17C. 조항 15C 또는 16C 에 있어서, 도출된 상기 인트라 모드의 리스트로부터 상기 적어도 하나의 인트라 모드를 상기 MPM 리스트에 삽입하기 위해, 상기 하나 이상의 프로세서들은 DIMD를 사용하여 도출된 인트라 모드의 리스트로부터 제 1 후보를, MPM 리스트에, 삽입하고; DIMD를 사용하여 도출된 인트라 모드의 리스트로부터 제 2 후보를, MPM 리스트에, 선택적으로 삽입하도록 구성된, 비디오 데이터를 디코딩하기 위한 디바이스.
조항 18C. 조항 17C 에 있어서, 제 2 후보를 선택적으로 삽입하기 위해, 상기 하나 이상의 프로세서들은 DIMD를 사용하여 도출된 인트라 모드의 리스트로부터 제 2 후보의 세기의 합에 기초하여, 제 2 후보를 MPM 리스트에 선택적으로 삽입하도록 구성된, 비디오 데이터를 디코딩하기 위한 디바이스.
조항 19C. 조항 15C-18C 중 어느 것에 있어서, MPM 리스트를 구성하기 위해, 하나 이상의 프로세서들은, MPM 리스트에 그리고 도출된 인트라 모드의 리스트로부터의 적어도 하나의 인트라 모드 이후에, 추가 인트라 모드 후보를 삽입하도록 구성된, 비디오 데이터를 디코딩하기 위한 디바이스.
조항 20C. 조항 19C 에 있어서, 추가 인트라 모드 후보를 삽입하기 위해, 하나 이상의 프로세서들은, MPM 리스트에 그리고 도출된 인트라 모드의 리스트로부터의 적어도 하나의 인트라 모드 이후에, 하나 이상의 디폴트 후보를 삽입하도록 구성된, 비디오 데이터를 디코딩하기 위한 디바이스.
조항 21C. 조항 19C 또는 20C 에 있어서, MPM 리스트를 구성하기 위해, 상기 하나 이상의 프로세서들은, MPM 리스트에 그리고 도출된 인트라 모드의 리스트로부터의 적어도 하나의 인트라 모드 이전에, 현재 블록의 이웃 블록으로부터의 예측 모드인 하나 이상의 인트라 모드 후보를 삽입하도록 구성된, 비디오 데이터를 디코딩하기 위한 디바이스.
조항 22C. 비디오 데이터를 인코딩하기 위한 디바이스로서, 비디오 데이터를 저장하도록 구성된 메모리; 및 회로에 구현된 하나 이상의 프로세서들을 포함하고, 상기 하나 이상의 프로세서들은 비디오 데이터의 현재 블록에 대해 그리고 디코더측 인트라 모드 도출(DIMD)을 사용하여, 이웃 블록의 재구성된 샘플을 사용하여 인트라 모드의 리스트를 도출하고; 현재 블록에 대해, 최고 확률 모드 (MPM) 리스트를 구성하는 것으로서, MPM 리스트를 구성하는 것은 도출된 인트라 모드의 리스트로부터 적어도 하나의 인트라 모드를, MPM 리스트에, 삽입하는 것을 포함하는, 상기 MPM 리스트를 구성하고; 현재 블록에 대해 그리고 MPM 리스트로부터, 후보 인트라 모드를 선택하고; 현재 블록에 대해, 후보 인트라 모드를 지정하는 하나 이상의 신택스 엘리먼트를 인코딩하도록 구성된, 비디오 데이터를 인코딩하기 위한 디바이스.
조항 23C. 조항 22C 에 있어서, 상기 하나 이상의 프로세서들은 현재 블록에 대해, 비디오 데이터의 현재 블록에 대해 DIMD가 인에이블되는지 여부를 나타내는 값을 갖는 DIMD 플래그를 인코딩하도록 추가로 구성되고, DIMD를 사용하여 인트라 모드의 리스트를 도출하기 위해, 상기 하나 이상의 프로세서들은 DIMD 플래그의 값에 관계없이 DIMD를 사용하여 인트라 모드의 리스트를 도출하도록 구성된, 비디오 데이터를 인코딩하기 위한 디바이스.
조항 24C. 조항 22C 또는 23C 에 있어서, 도출된 상기 인트라 모드의 리스트로부터 상기 적어도 하나의 인트라 모드를 상기 MPM 리스트에 삽입하기 위해, 상기 하나 이상의 프로세서들은 DIMD를 사용하여 도출된 인트라 모드의 리스트로부터 제 1 후보를, MPM 리스트에, 삽입하고; DIMD를 사용하여 도출된 인트라 모드의 리스트로부터 제 2 후보를, MPM 리스트에, 선택적으로 삽입하도록 구성된, 비디오 데이터를 인코딩하기 위한 디바이스.
조항 25C. 조항 24C 에 있어서, 제 2 후보를 선택적으로 삽입하기 위해, 상기 하나 이상의 프로세서들은 DIMD를 사용하여 도출된 인트라 모드의 리스트로부터 제 2 후보의 세기의 합에 기초하여, 제 2 후보를 MPM 리스트에 선택적으로 삽입하도록 구성된, 비디오 데이터를 인코딩하기 위한 디바이스.
조항 26C. 조항 22C-25C 중 어느 것에 있어서, MPM 리스트를 구성하기 위해, 하나 이상의 프로세서들은, MPM 리스트에 그리고 도출된 인트라 모드의 리스트로부터의 적어도 하나의 인트라 모드 이후에, 추가 인트라 모드 후보를 삽입하도록 구성된, 비디오 데이터를 인코딩하기 위한 디바이스.
조항 27C. 조항 26C 에 있어서, 추가 인트라 모드 후보를 삽입하기 위해, 하나 이상의 프로세서들은, MPM 리스트에 그리고 도출된 인트라 모드의 리스트로부터의 적어도 하나의 인트라 모드 이후에, 하나 이상의 디폴트 후보를 삽입하도록 구성된, 비디오 데이터를 인코딩하기 위한 디바이스.
조항 28C. 조항 26C 또는 27C 에 있어서, MPM 리스트를 구성하기 위해, 상기 하나 이상의 프로세서들은, MPM 리스트에 그리고 도출된 인트라 모드의 리스트로부터의 적어도 하나의 인트라 모드 이전에, 현재 블록의 이웃 블록으로부터의 예측 모드인 하나 이상의 인트라 모드 후보를 삽입하도록 구성된, 비디오 데이터를 인코딩하기 위한 디바이스.
조항 1D. 명령들이 저장된 컴퓨터 판독가능 저장 매체로서, 상기 명령들은 실행될 때, 비디오 코더의 하나 이상의 프로세서들로 하여금, 조항 1C-7C 중 어느 것의 방법을 수행하게 하는, 컴퓨터 판독가능 저장 매체.
조항 1E. 명령들이 저장된 컴퓨터 판독가능 저장 매체로서, 상기 명령들은 실행될 때, 비디오 코더의 하나 이상의 프로세서들로 하여금, 조항 8C-14C 중 어느 것의 방법을 수행하게 하는, 컴퓨터 판독가능 저장 매체.
예에 따라, 여기에 기재된 기법 중 어느 것의 특정 행위들 또는 이벤트들이 상이한 시퀀스에서 수행될 수 있거나, 추가될 수 있거나, 병합될 수 있거나, 또는 전부 생략될 수 있다 (예를 들어, 모든 설명된 행위들 또는 이벤트들이 기법의 실시를 위해 필요한 것은 아니다) 는 것이 인식되야 한다. 더욱이, 소정의 예들에서, 행위들 또는 이벤트들은 순차적으로 보다는, 예를 들어 다중-스레딩된 프로세싱, 인터럽트 프로세싱, 또는 다수의 프로세서들을 통해 동시에 수행될 수도 있다.
하나 이상의 예에서, 설명된 기능들은 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 임의의 조합에서 구현될 수도 있다.  소프트웨어로 구현되면, 그 기능들은 컴퓨터 판독가능 매체 상의 하나 이상의 명령 또는 코드로서 저장되거나 송신될 수도 있고 하드웨어 기반 프로세싱 유닛에 의해 실행될 수도 있다. 컴퓨터 판독가능 매체는, 예를 들면, 통신 프로토콜에 따라, 일 장소로부터 다른 장소로의 컴퓨터 프로그램의 전송을 용이하게 하는 임의의 매체를 포함하는 통신 매체 또는 데이터 저장 매체와 같은 유형의 매체에 대응하는 컴퓨터 판독가능 저장 매체를 포함할 수도 있다. 이런 방식으로, 컴퓨터 판독가능 매체는 일반적으로, (1) 비일시적인 유형의 컴퓨터 판독가능 저장 매체 또는 (2) 신호 또는 캐리어 파와 같은 통신 매체에 대응할 수도 있다.  데이터 저장 매체는, 본 개시에서 설명된 기술들의 구현을 위해 명령들, 코드 및/또는 데이터 구조들을 취출하기 위하여 하나 이상의 컴퓨터들 또는 하나 이상의 프로세서들에 의해 액세스될 수 있는 임의의 이용가능한 매체일 수도 있다.  컴퓨터 프로그램 제품은 컴퓨터 판독가능 매체를 포함할 수도 있다.
비한정적 예로서, 이러한 컴퓨터 판독가능 저장 매체는 RAM, ROM, EEPROM, CD-ROM 또는 다른 광학 디스크 저장, 자기 디스크 저장 또는 다른 자기 저장 디바이스들, 플래시 메모리, 또는 명령 또는 데이터 구조의 형태로 원하는 프로그램 코드를 저장하는데 사용될 수 있고 컴퓨터에 의해 액세스될 수 있는 임의의 다른 매체를 포함할 수 있다.  또한, 임의의 접속이 컴퓨터 판독가능 매체로 적절히 칭해진다. 예를 들어, 명령들이 동축 케이블, 광섬유 케이블, 연선 (twisted pair), 디지털 가입자 라인 (DSL), 또는 적외선, 전파 (radio), 및 마이크로파와 같은 무선 기술을 사용하여 웹사이트, 서버, 또는 다른 원격 소스로부터 송신되면, 그 동축 케이블, 광섬유 케이블, 연선, DSL, 또는 적외선, 전파, 및 마이크로파와 같은 무선 기술은 매체의 정의 내에 포함된다. 하지만, 컴퓨터 판독가능 저장 매체 및 데이터 저장 매체는 접속, 캐리어 파, 신호 또는 다른 일시적 매체를 포함하는 것이 아니라, 대신에 비일시적, 유형의 저장 매체에 관한 것이 이해되야 한다. 여기에 사용된, 디스크 (disk) 및 디스크 (disc) 는 콤팩트 디스크 (CD), 레이저 디스크, 광 디스크, DVD (digital versatile disc), 플로피 디스크 및 블루레이 디스크를 포함하며, 여기서, 디스크 (disk) 는 보통 데이터를 자기적으로 재생하지만, 디스크 (disc) 는 레이저를 이용하여 광학적으로 데이터를 재생한다. 또한, 상기의 조합은 컴퓨터 판독가능 매체의 범위 내에 포함되어야 한다.
명령들은 하나 이상의 DSP들, 범용 마이크로프로세서들, ASIC들, FPGA들, 또는 다른 균등한 집적된 또는 별개의 로직 회로와 같은 하나 이상의 프로세서들에 의해 실행될 수도 있다. 이에 따라, 용어들 "프로세서" 및 "프로세싱 회로" 는 본 명세서에서 사용된 바와 같이, 전술한 구조들 또는 본 명세서에서 설명된 기술의 구현에 적합한 임의의 다른 구조 중 임의의 것을 지칭할 수도 있다. 또한, 일부 양태들에 있어서, 본 명세서에서 설명된 기능성은 인코딩 및 디코딩을 위해 구성되거나 또는 결합된 코덱에서 통합된 전용 하드웨어 및/또는 소프트웨어 모듈들 내에 제공될 수도 있다. 또한, 그 기술은 하나 이상의 회로 또는 로직 엘리먼트들에서 완전히 구현될 수 있다.
이 개시의 기술은 무선 핸드셋, 집적 회로 (IC) 또는 IC 들의 세트 (예를 들어, 칩셋) 를 포함하는 광범위하게 다양한 디바이스들 또는 장치들에서 구현될 수도 있다. 다양한 컴포넌트들, 모듈들, 또는 유닛들은 개시된 기술을 수행하도록 구성된 디바이스들의 기능적 양태들을 강조하기 위해 본 개시에서 설명되지만, 상이한 하드웨어 유닛들에 의한 실현을 반드시 요구하는 것은 아니다. 오히려, 전술된 바처럼, 다양한 유닛들이 코덱 하드웨어 유닛으로 결합되거나 또는 적합한 소프트웨어 및/또는 펌웨어와 함께, 전술된 하나 이상의 프로세서들을 포함하는 연동적인 (interoperative) 하드웨어 유닛들의 집합에 의해 제공될 수도 있다.
다양한 예들이 설명되었다. 이들 및 다른 예들은 다음의 청구항들의 범위 내에 있다.

Claims (28)

  1. 비디오 데이터를 디코딩하는 방법으로서,
    비디오 데이터의 현재 블록에 대해 그리고 디코더측 인트라 모드 도출(DIMD)을 사용하여, 이웃 블록의 재구성된 샘플을 사용하여 인트라 모드의 리스트를 도출하는 단계;
    상기 현재 블록에 대해, 최고 확률 모드 (MPM) 리스트를 구성하는 단계로서, 상기 MPM 리스트를 구성하는 단계는 도출된 상기 인트라 모드의 리스트로부터 적어도 하나의 인트라 모드를, 상기 MPM 리스트에, 삽입하는 단계를 포함하는, 상기 MPM 리스트를 구성하는 단계; 및
    구성된 상기 MPM 리스트로부터 선택된 후보를 사용하여, 상기 현재 블록을 예측하는 단계
    를 포함하는, 비디오 데이터를 디코딩하는 방법.
  2. 제 1 항에 있어서,
    상기 현재 블록에 대해, 상기 비디오 데이터의 현재 블록에 대해 DIMD가 인에이블되는지 여부를 나타내는 값을 갖는 DIMD 플래그를 디코딩하는 단계를 더 포함하고, DIMD를 사용하여 상기 인트라 모드의 리스트를 도출하는 단계는 상기 DIMD 플래그의 값에 관계없이 DIMD를 사용하여 상기 인트라 모드의 리스트를 도출하는 단계를 포함하는, 비디오 데이터를 디코딩하는 방법.
  3. 제 1 항에 있어서,
    도출된 상기 인트라 모드의 리스트로부터 상기 적어도 하나의 인트라 모드를 상기 MPM 리스트에 삽입하는 단계는
    DIMD를 사용하여 도출된 상기 인트라 모드의 리스트로부터 제 1 후보를, 상기 MPM 리스트에, 삽입하는 단계; 및
    DIMD를 사용하여 도출된 상기 인트라 모드의 리스트로부터 제 2 후보를, 상기 MPM 리스트에, 선택적으로 삽입하는 단계를 포함하는, 비디오 데이터를 디코딩하는 방법.
  4. 제 3 항에 있어서,
    상기 제 2 후보를 선택적으로 삽입하는 단계는 DIMD를 사용하여 도출된 상기 인트라 모드의 리스트로부터 상기 제 2 후보의 세기의 합에 기초하여, 상기 제 2 후보를 상기 MPM 리스트에 선택적으로 삽입하는 단계를 포함하는, 비디오 데이터를 디코딩하는 방법.
  5. 제 1 항에 있어서,
    상기 MPM 리스트를 구성하는 단계는
    상기 MPM 리스트에 그리고 도출된 상기 인트라 모드의 리스트로부터 상기 적어도 하나의 인트라 모드 이후에, 추가 인트라 모드 후보를 삽입하는 단계를 더 포함하는, 비디오 데이터를 디코딩하는 방법.
  6. 제 5 항에 있어서,
    상기 추가 인트라 모드 후보를 삽입하는 단계는
    상기 MPM 리스트에 그리고 도출된 상기 인트라 모드의 리스트로부터 상기 적어도 하나의 인트라 모드 이후에, 하나 이상의 디폴트 후보를 삽입하는 단계를 포함하는, 비디오 데이터를 디코딩하는 방법.
  7. 제 5 항에 있어서,
    상기 MPM 리스트를 구성하는 단계는
    상기 MPM 리스트에 그리고 도출된 상기 인트라 모드의 리스트로부터의 상기 적어도 하나의 인트라 모드 이전에, 상기 현재 블록의 이웃 블록으로부터의 예측 모드인 하나 이상의 인트라 모드 후보를 삽입하는 단계를 더 포함하는, 비디오 데이터를 디코딩하는 방법.
  8. 비디오 데이터를 인코딩하는 방법으로서,
    비디오 데이터의 현재 블록에 대해 그리고 디코더측 인트라 모드 도출(DIMD)을 사용하여, 이웃 블록의 재구성된 샘플을 사용하여 인트라 모드의 리스트를 도출하는 단계;
    상기 현재 블록에 대해, 최고 확률 모드 (MPM) 리스트를 구성하는 단계로서, 상기 MPM 리스트를 구성하는 단계는 도출된 상기 인트라 모드의 리스트로부터 적어도 하나의 인트라 모드를, 상기 MPM 리스트에, 삽입하는 단계를 포함하는, 상기 MPM 리스트를 구성하는 단계;
    상기 현재 블록에 대해 그리고 상기 MPM 리스트로부터, 후보 인트라 모드를 선택하는 단계; 및
    상기 현재 블록에 대해, 상기 후보 인트라 모드를 지정하는 하나 이상의 신택스 엘리먼트를 인코딩하는 단계
    를 포함하는, 비디오 데이터를 인코딩하는 방법.
  9. 제 8 항에 있어서,
    상기 현재 블록에 대해, 상기 비디오 데이터의 현재 블록에 대해 DIMD가 인에이블되는지 여부를 나타내는 값을 갖는 DIMD 플래그를 인코딩하는 단계를 더 포함하고, DIMD를 사용하여 상기 인트라 모드의 리스트를 도출하는 단계는 상기 DIMD 플래그의 값에 관계없이 DIMD를 사용하여 상기 인트라 모드의 리스트를 도출하는 단계를 포함하는, 비디오 데이터를 인코딩하는 방법.
  10. 제 8 항에 있어서,
    도출된 상기 인트라 모드의 리스트로부터 상기 적어도 하나의 인트라 모드를 상기 MPM 리스트에 삽입하는 단계는
    DIMD를 사용하여 도출된 상기 인트라 모드의 리스트로부터 제 1 후보를, 상기 MPM 리스트에, 삽입하는 단계; 및
    DIMD를 사용하여 도출된 상기 인트라 모드의 리스트로부터 제 2 후보를, 상기 MPM 리스트에, 선택적으로 삽입하는 단계를 포함하는, 비디오 데이터를 인코딩하는 방법.
  11. 제 10 항에 있어서,
    상기 제 2 후보를 선택적으로 삽입하는 단계는 DIMD를 사용하여 도출된 상기 인트라 모드의 리스트로부터 상기 제 2 후보의 세기의 합에 기초하여, 상기 제 2 후보를 상기 MPM 리스트에 선택적으로 삽입하는 단계를 포함하는, 비디오 데이터를 인코딩하는 방법.
  12. 제 8 항에 있어서,
    상기 MPM 리스트를 구성하는 단계는
    상기 MPM 리스트에 그리고 도출된 상기 인트라 모드의 리스트로부터 상기 적어도 하나의 인트라 모드 이후에, 추가 인트라 모드 후보를 삽입하는 단계를 더 포함하는, 비디오 데이터를 인코딩하는 방법.
  13. 제 12 항에 있어서,
    상기 추가 인트라 모드 후보를 삽입하는 단계는
    상기 MPM 리스트에 그리고 도출된 상기 인트라 모드의 리스트로부터 상기 적어도 하나의 인트라 모드 이후에, 하나 이상의 디폴트 후보를 삽입하는 단계를 포함하는, 비디오 데이터를 인코딩하는 방법.
  14. 제 12 항에 있어서,
    상기 MPM 리스트를 구성하는 단계는
    상기 MPM 리스트에 그리고 도출된 상기 인트라 모드의 리스트로부터의 상기 적어도 하나의 인트라 모드 이전에, 상기 현재 블록의 이웃 블록으로부터의 예측 모드인 하나 이상의 인트라 모드 후보를 삽입하는 단계를 더 포함하는, 비디오 데이터를 인코딩하는 방법.
  15. 비디오 데이터를 디코딩하기 위한 디바이스로서,
    비디오 데이터를 저장하도록 구성된 메모리; 및
    회로에 구현되고 하나 이상의 프로세서들을 포함하고, 상기 하나 이상의 프로세서들은
    비디오 데이터의 현재 블록에 대해 그리고 디코더측 인트라 모드 도출(DIMD)을 사용하여, 이웃 블록의 재구성된 샘플을 사용하여 인트라 모드의 리스트를 도출하고;
    상기 현재 블록에 대해, 최고 확률 모드 (MPM) 리스트를 구성하는 것으로서, 상기 MPM 리스트를 구성하는 것은 도출된 상기 인트라 모드의 리스트로부터 적어도 하나의 인트라 모드를, 상기 MPM 리스트에, 삽입하는 것을 포함하는, 상기 MPM 리스트를 구성하고;
    구성된 상기 MPM 리스트로부터 선택된 후보를 사용하여, 상기 현재 블록을 예측하도록 구성된, 비디오 데이터를 디코딩하기 위한 디바이스.
  16. 제 15 항에 있어서,
    상기 하나 이상의 프로세서들은 상기 현재 블록에 대해, 상기 비디오 데이터의 현재 블록에 대해 DIMD가 인에이블되는지 여부를 나타내는 값을 갖는 DIMD 플래그를 디코딩하도록 추가로 구성되고, DIMD를 사용하여 상기 인트라 모드의 리스트를 도출하기 위해, 상기 하나 이상의 프로세서들은 상기 DIMD 플래그의 값에 관계없이 DIMD를 사용하여 상기 인트라 모드의 리스트를 도출하도록 구성된, 비디오 데이터를 디코딩하기 위한 디바이스.
  17. 제 15 항에 있어서,
    도출된 상기 인트라 모드의 리스트로부터 상기 적어도 하나의 인트라 모드를 상기 MPM 리스트에 삽입하기 위해, 상기 하나 이상의 프로세서들은
    DIMD를 사용하여 도출된 상기 인트라 모드의 리스트로부터 제 1 후보를, 상기 MPM 리스트에, 삽입하고;
    DIMD를 사용하여 도출된 상기 인트라 모드의 리스트로부터 제 2 후보를, 상기 MPM 리스트에, 선택적으로 삽입하도록 구성된, 비디오 데이터를 디코딩하기 위한 디바이스.
  18. 제 17 항에 있어서,
    상기 제 2 후보를 선택적으로 삽입하기 위해, 상기 하나 이상의 프로세서들은 DIMD를 사용하여 도출된 상기 인트라 모드의 리스트로부터 상기 제 2 후보의 세기의 합에 기초하여, 상기 제 2 후보를 상기 MPM 리스트에 선택적으로 삽입하도록 구성된, 비디오 데이터를 디코딩하기 위한 디바이스.
  19. 제 15 항에 있어서,
    상기 MPM 리스트를 구성하기 위해, 상기 하나 이상의 프로세서들은, 상기 MPM 리스트에 그리고 도출된 상기 인트라 모드의 리스트로부터의 상기 적어도 하나의 인트라 모드 이후에, 추가 인트라 모드 후보를 삽입하도록 구성된, 비디오 데이터를 디코딩하기 위한 디바이스.
  20. 제 19 항에 있어서,
    상기 추가 인트라 모드 후보를 삽입하기 위해, 상기 하나 이상의 프로세서들은, 상기 MPM 리스트에 그리고 도출된 상기 인트라 모드의 리스트로부터의 상기 적어도 하나의 인트라 모드 이후에, 하나 이상의 디폴트 후보를 삽입하도록 구성된, 비디오 데이터를 디코딩하기 위한 디바이스.
  21. 제 19 항에 있어서,
    상기 MPM 리스트를 구성하기 위해, 상기 하나 이상의 프로세서들은, 상기 MPM 리스트에 그리고 도출된 상기 인트라 모드의 리스트로부터의 상기 적어도 하나의 인트라 모드 이전에, 상기 현재 블록의 이웃 블록으로부터의 예측 모드인 하나 이상의 인트라 모드 후보를 삽입하도록 구성된, 비디오 데이터를 디코딩하기 위한 디바이스.
  22. 비디오 데이터를 인코딩하기 위한 디바이스로서,
    비디오 데이터를 저장하도록 구성된 메모리; 및
    회로에 구현된 하나 이상의 프로세서들을 포함하고, 상기 하나 이상의 프로세서들은
    비디오 데이터의 현재 블록에 대해 그리고 디코더측 인트라 모드 도출(DIMD)을 사용하여, 이웃 블록의 재구성된 샘플을 사용하여 인트라 모드의 리스트를 도출하고;
    상기 현재 블록에 대해, 최고 확률 모드 (MPM) 리스트를 구성하는 것으로서, 상기 MPM 리스트를 구성하는 것은 도출된 상기 인트라 모드의 리스트로부터 적어도 하나의 인트라 모드를, 상기 MPM 리스트에, 삽입하는 것을 포함하는, 상기 MPM 리스트를 구성하고;
    상기 현재 블록에 대해 그리고 상기 MPM 리스트로부터, 후보 인트라 모드를 선택하고;
    상기 현재 블록에 대해, 상기 후보 인트라 모드를 지정하는 하나 이상의 신택스 엘리먼트를 인코딩하도록 구성된, 비디오 데이터를 인코딩하기 위한 디바이스.
  23. 제 22 항에 있어서,
    상기 하나 이상의 프로세서들은 상기 현재 블록에 대해, 상기 비디오 데이터의 현재 블록에 대해 DIMD가 인에이블되는지 여부를 나타내는 값을 갖는 DIMD 플래그를 인코딩하도록 추가로 구성되고, 상기 DIMD를 사용하여 상기 인트라 모드의 리스트를 도출하기 위해, 상기 하나 이상의 프로세서들은 상기 DIMD 플래그의 값에 관계없이 DIMD를 사용하여 상기 인트라 모드의 리스트를 도출하도록 구성된, 비디오 데이터를 인코딩하기 위한 디바이스.
  24. 제 22 항에 있어서,
    도출된 상기 인트라 모드의 리스트로부터 상기 적어도 하나의 인트라 모드를 상기 MPM 리스트에 삽입하기 위해, 상기 하나 이상의 프로세서들은
    DIMD를 사용하여 도출된 상기 인트라 모드의 리스트로부터 제 1 후보를, 상기 MPM 리스트에, 삽입하고;
    DIMD를 사용하여 도출된 상기 인트라 모드의 리스트로부터 제 2 후보를, 상기 MPM 리스트에, 선택적으로 삽입하도록 구성된, 비디오 데이터를 인코딩하기 위한 디바이스.
  25. 제 24 항에 있어서,
    상기 제 2 후보를 선택적으로 삽입하기 위해, 상기 하나 이상의 프로세서들은 DIMD를 사용하여 도출된 상기 인트라 모드의 리스트로부터 상기 제 2 후보의 세기의 합에 기초하여, 상기 제 2 후보를 상기 MPM 리스트에 선택적으로 삽입하도록 구성된, 비디오 데이터를 인코딩하기 위한 디바이스.
  26. 제 22 항에 있어서,
    상기 MPM 리스트를 구성하기 위해, 상기 하나 이상의 프로세서들은, 상기 MPM 리스트에 그리고 도출된 상기 인트라 모드의 리스트로부터의 상기 적어도 하나의 인트라 모드 이후에, 추가 인트라 모드 후보를 삽입하도록 구성된, 비디오 데이터를 인코딩하기 위한 디바이스.
  27. 제 26 항에 있어서,
    상기 추가 인트라 모드 후보를 삽입하기 위해, 상기 하나 이상의 프로세서들은, 상기 MPM 리스트에 그리고 도출된 상기 인트라 모드의 리스트로부터의 상기 적어도 하나의 인트라 모드 이후에, 하나 이상의 디폴트 후보를 삽입하도록 구성된, 비디오 데이터를 인코딩하기 위한 디바이스.
  28. 제 26 항에 있어서,
    상기 MPM 리스트를 구성하기 위해, 상기 하나 이상의 프로세서들은, 상기 MPM 리스트에 그리고 도출된 상기 인트라 모드의 리스트로부터의 상기 적어도 하나의 인트라 모드 이전에, 상기 현재 블록의 이웃 블록으로부터의 예측 모드인 하나 이상의 인트라 모드 후보를 삽입하도록 구성된, 비디오 데이터를 인코딩하기 위한 디바이스.
KR1020237019610A 2020-12-22 2021-11-12 비디오 코딩에서 최고 확률 모드 리스트 구성을 위한 디코더측 인트라 모드 도출 KR20230123943A (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US202063129004P 2020-12-22 2020-12-22
US63/129,004 2020-12-22
US17/502,875 2021-10-15
US17/502,875 US11671589B2 (en) 2020-12-22 2021-10-15 Decoder side intra mode derivation for most probable mode list construction in video coding
PCT/US2021/072379 WO2022140718A1 (en) 2020-12-22 2021-11-12 Decoder side intra mode derivation for most probable mode list construction in video coding

Publications (1)

Publication Number Publication Date
KR20230123943A true KR20230123943A (ko) 2023-08-24

Family

ID=78844822

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020237019610A KR20230123943A (ko) 2020-12-22 2021-11-12 비디오 코딩에서 최고 확률 모드 리스트 구성을 위한 디코더측 인트라 모드 도출

Country Status (10)

Country Link
US (1) US12069246B2 (ko)
EP (1) EP4268453A1 (ko)
JP (1) JP2024500663A (ko)
KR (1) KR20230123943A (ko)
AU (1) AU2021410048A1 (ko)
CA (1) CA3198679A1 (ko)
CL (1) CL2023001748A1 (ko)
MX (1) MX2023007246A (ko)
TW (1) TW202228437A (ko)
WO (1) WO2022140718A1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024007116A1 (zh) * 2022-07-04 2024-01-11 Oppo广东移动通信有限公司 解码方法、编码方法、解码器以及编码器
WO2024099962A1 (en) * 2022-11-10 2024-05-16 Interdigital Ce Patent Holdings, Sas ENCODING AND DECODING METHODS OF INTRA PREDICTION MODES USING DYNAMIC LISTS OF MOST PROBABLE MODEs AND CORRESPONDING APPARATUSES

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109413429B (zh) * 2012-01-20 2022-05-17 杜比实验室特许公司 解码方法、视频解码设备及编码方法
WO2017192995A1 (en) * 2016-05-06 2017-11-09 Vid Scale, Inc. Method and system for decoder-side intra mode derivation for block-based video coding
US20170374369A1 (en) * 2016-06-24 2017-12-28 Mediatek Inc. Methods and Apparatuses of Decoder Side Intra Mode Derivation
WO2018054269A1 (en) * 2016-09-22 2018-03-29 Mediatek Inc. Method and apparatus for video coding using decoder side intra prediction derivation
US11197001B2 (en) * 2020-02-05 2021-12-07 Tencent America LLC Method and apparatus for interactions between decoder-side intra mode derivation and adaptive intra prediction modes
US11671589B2 (en) 2020-12-22 2023-06-06 Qualcomm Incorporated Decoder side intra mode derivation for most probable mode list construction in video coding

Also Published As

Publication number Publication date
CL2023001748A1 (es) 2024-01-05
WO2022140718A1 (en) 2022-06-30
TW202228437A (zh) 2022-07-16
AU2021410048A1 (en) 2023-06-01
MX2023007246A (es) 2023-06-29
US12069246B2 (en) 2024-08-20
CA3198679A1 (en) 2022-06-30
US20230114696A1 (en) 2023-04-13
JP2024500663A (ja) 2024-01-10
EP4268453A1 (en) 2023-11-01

Similar Documents

Publication Publication Date Title
KR20220020266A (ko) 비디오 코딩에서 저주파수 분리불가능한 변환을 위한 변환 및 마지막 유의 계수 위치 시그널링
KR20220024121A (ko) 비디오 코딩을 위한 결합된 인터 및 인트라 예측 모드
KR20220032563A (ko) 비디오 코딩에서의 랩어라운드 모션 보상
US11671589B2 (en) Decoder side intra mode derivation for most probable mode list construction in video coding
KR20210135245A (ko) 비디오 코딩에서의 암시적 변환 선택
WO2021041153A1 (en) Chroma quantization parameter (qp) derivation for video coding
US20230114696A1 (en) Decoder side intra mode derivation for most probable mode list construction in video coding
KR20220036940A (ko) 팔레트 모드에서의 델타 양자화 파라미터 (qp) 시그널링
EP4085623A1 (en) Chroma transform skip and joint chroma coding enabled block in video coding
KR20220113401A (ko) 손실 및 무손실 코딩 양자 모두를 지원하는 잔차 코딩
KR20230081706A (ko) 높은 비트-깊이 비디오 코딩을 위한 라이스 파라미터 값들의 적응적 도출
KR20230043101A (ko) 디블록킹 필터 파라미터 시그널링
KR20230012489A (ko) 비디오 코딩에서의 하이 레벨 디블록킹 필터 (dbf), 적응적 루프 필터 (alf) 및 샘플 적응적 오프셋 (sao) 제어, 및 적응 파라미터 세트 (aps) 수 제약
KR20220163373A (ko) 비디오 코딩에서 서브 블록 병합 후보들의 수 시그널링
KR20220115974A (ko) 비디오 코딩을 위한 다중 변환 세트 시그널링
CN114830657A (zh) 视频译码中具有减少的归零的低频不可分离变换(lfnst)
KR20220036945A (ko) 팔레트 및 예측 모드 시그널링
KR20230123933A (ko) 비디오 코딩을 위한 다중 가설 예측
KR20230125781A (ko) 비디오 코딩을 위한 인트라 예측을 위한 최고 확률 모드들
KR20220110757A (ko) 비디오 코딩에서의 다중 변환 선택 시그널링에 대한 계수 그룹 기반 제한
KR20220073755A (ko) 비디오 코딩을 위한 변환 스킵에서 잔차 값들을 위한 코딩 스킴 시그널링
EP4082209A1 (en) Monochrome palette mode for video coding
WO2020068674A1 (en) Restrictions for the worst-case bandwidth reduction in video coding
US20230336716A1 (en) Intra chroma mode list construction for video coding
CN116636209A (zh) 视频译码中用于最可能模式列表构建的解码器侧帧内模式推导