KR102014618B1 - 2진 트리 블록 분할을 사용한 비디오 코딩 방법 - Google Patents

2진 트리 블록 분할을 사용한 비디오 코딩 방법 Download PDF

Info

Publication number
KR102014618B1
KR102014618B1 KR1020177014473A KR20177014473A KR102014618B1 KR 102014618 B1 KR102014618 B1 KR 102014618B1 KR 1020177014473 A KR1020177014473 A KR 1020177014473A KR 20177014473 A KR20177014473 A KR 20177014473A KR 102014618 B1 KR102014618 B1 KR 102014618B1
Authority
KR
South Korea
Prior art keywords
binary tree
block
splitting
quadtree
video data
Prior art date
Application number
KR1020177014473A
Other languages
English (en)
Other versions
KR20170077203A (ko
Inventor
지청 안
위웬 첸
카이 장
Original Assignee
미디어텍 싱가폴 피티이. 엘티디.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 미디어텍 싱가폴 피티이. 엘티디. filed Critical 미디어텍 싱가폴 피티이. 엘티디.
Publication of KR20170077203A publication Critical patent/KR20170077203A/ko
Application granted granted Critical
Publication of KR102014618B1 publication Critical patent/KR102014618B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/174—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a slice, e.g. a line of blocks or a group of blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding
    • G—PHYSICS
    • G02—OPTICS
    • G02B—OPTICAL ELEMENTS, SYSTEMS OR APPARATUS
    • G02B27/00—Optical systems or apparatus not provided for by any of the groups G02B1/00 - G02B26/00, G02B30/00
    • G02B27/10—Beam splitting or combining systems
    • G02B27/14—Beam splitting or combining systems operating by reflection only
    • G02B27/145—Beam splitting or combining systems operating by reflection only having sequential partially reflecting surfaces
    • G02B27/146—Beam splitting or combining systems operating by reflection only having sequential partially reflecting surfaces with a tree or branched structure
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/005—Statistical coding, e.g. Huffman, run length coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/20—Contour coding, e.g. using detection of edges
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N13/00—Stereoscopic video systems; Multi-view video systems; Details thereof
    • H04N13/10—Processing, recording or transmission of stereoscopic or multi-view image signals
    • H04N13/189—Recording image signals; Reproducing recorded image signals

Landscapes

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

Abstract

2진 트리 분할 프로세스를 포함한 블록 분할 프로세스를 사용하는 비디오 코딩 방법이 개시된다. 블록 분할 프로세스가 비디오 데이터의 블록에 적용되어 그 블록을 최종 서브블록으로 분할한다. 블록에 대한 예측 프로세스, 변환 프로세스, 또는 둘 다를 포함하는 코딩 프로세스가 최종 서브블록 레벨에 적용될 것이다. 2진 트리 분할 프로세스는 2진 트리 리프 노드를 생성하기 위해 종료 조건이 충족될 때까지 주어진 블록에 재귀적으로 적용될 수 있다. 다른 실시형태에서는, 쿼드트리 분할 프로세스가 먼저 블록에 적용된다. 쿼드트리 리프 노드는 2진 트리 분할 프로세스를 이용하여 더 분할된다. 쿼드트리 분할 프로세스는 쿼드트리 리프 노드를 생성하기 위해 종료 조건이 충족될 때까지 주어진 블록에 재귀적으로 적용될 수 있다.

Description

2진 트리 블록 분할을 사용한 비디오 코딩 방법{METHOD OF VIDEO CODING USING BINARY TREE BLOCK PARTITIONING}
<관련 출원과의 교차 참조>
본 발명은 2014년 12월 10일에 출원한 PCT 특허 출원 일련번호 PCT/CN2014/093445에 대해 우선권을 주장한다. 이 PCT 특허 출원은 그 전체가 참조로 본 명세서에 포함된다.
<기술 분야>
본 발명은 비디오 코딩에 관한 것이다. 구체적으로, 본 발명은 코딩 트리 유닛(CTU, coding tree unit), 코딩 유닛(CU, coding unit), 예측 유닛(PU, prediction unit) 및 변환 유닛(TU, transform unit) 등의 상이한 프로세싱을 위해 이미지 영역을 분할하는 2진 트리 분할 프로세스를 포함한 코딩 트리 설계와 연관된 코딩 기술에 관한 것이다.
HEVC는 ITU-T 연구 그룹(고효율 비디오 코딩(High Efficiency Video Coding), 권고안 ITU-T H.265, 시리즈 H: Audiovisual And Multimedia Systems, Infrastructure of Audiovisual Services―Coding of Moving Video, International Telecommunication Unit, April, 2013)으로부터 비디오 코딩 전문가인 JCT-VC(Joint Collaborative Team on Video Coding) 그룹에서 개발된 고급 비디오 코딩 시스템이다. HEVC에서는, 하나의 슬라이스가 다수의 코딩 트리 유닛(CTU)으로 분할된다. 컬러 비디오 데이터의 경우, 각 CTU는 컬러 성분에 대응하는 다수의 코딩 트리 블록으로 구성된다. 메인 프로파일에서, CTU의 최소 및 최대 사이즈는 시퀀스 파라미터 세트(SPS)의 신택스 엘리먼트에 의해 8x8, 16x16, 32x32 및 64x64의 사이즈 중에서 지정된다. 각 슬라이스마다, 슬라이스를 통과하는 래스터 스캔이 CTU를 프로세싱하는데 이용된다.
CTU는 다양한 국부적 특성(local characteristics)에 적응하기 위해 다수의 코딩 유닛(CU)으로도 분할된다. 코딩 트리로 표시되는 쿼드트리(quadtree)가 CTU를 다수의 CU로 분할하는데 이용된다. CTU 사이즈를 MxM이라고 하고, M은 값 64, 32 또는 16 중 하나이다. CTU는 단일 CU일 수도 있고, 코딩 트리의 노드인 동일한 사이즈 M/2xM/2의 4개의 더 작은 유닛으로 분할될 수도 있다. 유닛이 코딩 트리의 리프 노드(leaf node)이면, 유닛은 CU가 된다. 그렇지 않다면, 노드에 대한 사이즈가 SPS(sequence parameter set)에 지정된 허용 최소 CU 사이즈에 도달할 때까지 쿼드트리 분할 프로세스를 반복할 수 있다.
도 1a는 쿼드트리 분할 프로세스를 재귀적으로 사용하는 CU에 대한 분할 결과의 예를 도시한다. 블록이 쿼드트리에 의해 분할될 때마다 오리지널 블록은 4개의 서브블록으로 분할된다. 다음 레벨에서, 서브블록은 더 분할될 새로운 블록이 된다. 분할 프로세스는 블록을 분할하지 않기로 결정할 수도 있다. 이 경우, 블록은 더 이상 분할되지 않는다. 최소 쿼드트리 블록 사이즈에 도달할 때에 분할 프로세스가 종료될 수 있다. 일부 경우에는 분할 깊이가 최대 값에 도달하면 분할 프로세스가 종료될 수 있다. 도 1a에 도시하는 바와 같이 다양한 블록 사이즈를 갖는 실선의 최종 서브블록은 분할 프로세스로부터 생성된 코딩 유닛의 경계에 대응한다. 이 분할 프로세스는 도 1b에 도시하는 바와 같이 분할 결정을 나타내는 재귀적 구조를 초래하고, 실선의 트리형 구조는 코딩 트리라고 불리는데, 여기서 각 리프 노드는 CU(즉, 1 최종 서브블록)에 대응한다. 픽처간(inter-picture)(시간적) 또는 픽처내(intra-picture) (공간적) 예측을 사용한 픽처 영역의 코딩 여부는 CU 레벨에서 결정된다. HEVC에서는, 최소 CU 사이즈가 8x8일 수 있다. 따라서, 상이한 예측 타입을 스위칭하기 위한 최소 입상성(granularity)은 8x8이다.
예측 프로세스(예를 들어, 예측간(inter prediction) 또는 예측내(intra prediction))에 있어서, 각각의 CU는 하나 이상의 예측 유닛(PU)으로 더 분할된다. CU와 결합되어 PU는 예측 정보를 공유하기 위한 기본 대표 블록으로 기능한다. 하나의 PU 내에서, 동일한 예측 프로세스가 적용되고 관련 정보는 PU 단위로 디코더에 전송된다. CU는 PU 분할 타입에 따라 1, 2 또는 4개의 PU로 분할될 수 있다. HEVC는 도 2에 도시하는 바와 같이 CU를 하나 이상의 PU로 분할하기 위한 8개의 형태를 정의한다. CU와 달리 PU는 한번만 분할될 수 있다. 도 2에는, 하위 4개의 분할이 비대칭적 분할에 대응한다.
분할 프로세스에 의해 생성된 하나 이상의 PU에 예측 프로세스를 적용하여 CU에 대한 잔차 블록(residual block)을 얻은 후에, CU는 그 CU에 대한 코딩 트리와 유사한 또 다른 쿼드트리 구조에 따라 변환 유닛(TU)으로 분할될 수 있다. 도 1a에서, 점선은 각각의 CU의 쿼드트리 분할에 따른 결과적인 TU 경계를 나타낸다. TU는 정수 변환 및 양자화를 적용하기 위한 잔차 또는 변환 계수를 갖는 기본 대표 블록이다. 각 TU마다, TU와 동일한 사이즈를 갖는 하나의 정수 변환이 잔차 계수를 얻기 위해 적용된다. 이들 계수는 TU 단위로 양자화된 후에 디코더에 전송된다.
CTU, CU, PU, 및 TU와 연관된 하나의 컬러 성분의 2-D 샘플 어레이를 특정하기 위해 코딩 트리 블록(CTB), 코딩 블록(CB), 예측 블록(PB), 및 변환 블록(TB)이라는 용어가 각각 정의된다. 따라서 CTU는 하나의 루마(luma) CTB, 2개의 크로마(chroma) CTB, 및 연관된 신택스 엘리먼트로 구성된다. 유사한 관계가 CU, PU 및 TU에도 유효하다.
크로마에 대해 소정의 최소 사이즈에 도달할 경우에는 예외가 적용될 수도 있지만, 일반적으로 루마 및 크로마 양 성분에 동일한 트리 분할이 적용된다.
현재의 HEVC 블록 분할은 쿼드트리에 기초한 분할만 사용하여, CTU를 CU로 분할하고 한계에 도달할 때까지 재귀적인 방식으로 CU를 TU로 분할한다. 한편, 현재의 HEVC는 PU에 대해 최대 8개의 분할 타입을 허용하고 있다. 그러나, PU 분할은 각 PU마다 한 번만 수행된다. 따라서, 비디오 컨텐츠의 저장 및 전송을 지속적으로 증가시키는 요구를 충족시키기 위해 코딩 효율을 더욱 향상시키는 것이 바람직하다.
2진 트리 분할 프로세스를 포함한 블록 분할 프로세스를 사용하는 비디오 코딩 방법이 개시된다. 블록 분할 프로세스가 비디오 데이터의 블록에 적용되어 그 블록을 최종 서브블록으로 분할한다. 블록에 대한 예측 프로세스, 변환 프로세스, 또는 둘 다를 포함하는 코딩 프로세스가 최종 서브블록 레벨에 적용될 것이다. 2진 트리 분할 프로세스는 2진 트리 리프 노드를 생성하기 위해 주어진 블록에 재귀적으로 적용될 수 있다. 노드가 최소 허용 2진 트리 리프 노드 사이즈에 도달하거나 그 노드와 연관된 2진 트리 깊이가 최대 허용 2진 트리 깊이에 도달할 때에, 하나의 노드의 분할이 암시적으로 종료된다. 2진 트리 분할 프로세스에 대한 다양한 2진 분할 타입이 사용될 수 있다. 예를 들어, 타입은 대칭적 수평 및 수직 분할로 구성될 수 있다. 타입은 대칭적 수평 및 수직 분할 그리고 비대칭적 분할로도 구성될 수 있다.
주어진 블록에 대해 2진 트리 분할이 적용되는지의 여부를 나타내기 위해 주어진 블록에 대해 제1 인디케이터가 시그널링될 수 있다. 2진 분할이 주어진 블록에 적용되면, 2진 분할 타입을 나타내기 위해 제2 인디케이터가 시그널링될 수 있다. 타입이 대칭적 수평 및 수직 분할로 구성되는 경우, 1비트 플래그가 대칭적 수평 분할 또는 대칭적 수직 분할을 나타내는데 사용될 수 있다. 주어진 블록의 높이가 최소 허용 높이에 도달하면 제2 인디케이터는 대칭 수직 분할로서 추론될 수 있다. 마찬가지로, 주어진 블록의 폭이 최소 허용 높이에 도달하면 제2 인디케이터는 대칭적 수평 분할로서 추론될 수 있다. 최소 허용 높이와 최소 허용 폭은 SPS(시퀀스 파라미터 세트), PPS(picture parameter set, 픽처 파라미터 세트) 또는 슬라이스 헤더 등의 상위 레벨 신택스에 지정될 수 있다.
전술한 재귀적 2진 트리 분할 프로세스에 기초한 블록 분할 프로세스는 CTU(코딩 트리 유닛)를 CU(코딩 유닛)로 분할하는데 사용될 수 있다. 일 실시형태에서, 생성된 모든 CU는 임의의 추가의 명시적인 분할 프로세스 없이 예측 프로세스, 변환 프로세스 또는 둘 다에 각각 사용된다. 전술한 재귀적인 2진 트리 분할 프로세스에 기초한 블록 분할 프로세스는 또한 픽처를 CTU로, 슬라이스를 CTU로, CU를 PC로, CU를 TU로, 또는 PU를 TU로 분할하는데 사용될 수 있다.
I-슬라이스 내의 루마 및 비-루마(non-luma) 성분에 대한 비디오 데이터의 블록은 개별 2진 트리 분할 프로세스를 사용할 수 있거나 또는 I-슬라이스 내의 2개의 크로마 성분에 대한 비디오 데이터의 블록은 개별 2진 트리 분할 프로세스를 사용한다. I-슬라이스 내의 각 컬러 성분에 대한 비디오 데이터의 블록은 또한 개별 2진 트리 분할 프로세스를 사용할 수 있다.
블록 분할 프로세스가 재귀적인 2진 트리 분할 프로세스를 포함할 때, 블록 분할 프로세스는 쿼드트리 분할 프로세스를 더 포함할 수 있으며, 여기서 쿼드트리 분할 프로세스가 쿼드트리 분할을 제2의 주어진 블록에 적용하기로 결정할 때, 제2의 주어진 블록은 항상 4개의 서브블록으로 분할된다. 쿼드트리 분할 프로세스는 쿼드트리 리프 노드를 생성하기 위해 2진 트리 분할 프로세스보다 먼저 비디오 데이터의 블록에 재귀적으로 적용될 수 있다. 일 실시형태에 따르면, 2진 트리 분할 프로세스는 최종 서브블록을 생성하기 위해 쿼드트리 리프 노드에 재귀적으로 적용된다. 노드가 최소 허용 쿼드트리 리프 노드 사이즈에 도달하거나 그 노드와 연관된 쿼드트리 깊이가 최대 허용 쿼드트리 깊이에 도달하면 하나의 노드의 쿼드트리 분할이 암시적으로 종료될 수 있다. 최대 허용 2진 트리 루트 노드 사이즈보다 크지 않은 블록 사이즈를 갖는 임의의 쿼드트리 리프 노드에 대해, 2진 트리 분할 프로세스는 쿼드트리 리프 노드에 재귀적으로 더 적용될 수 있다. 노드가 최소 허용 2진 트리 리프 노드 사이즈에 도달하거나 그 노드와 연관된 2진 트리 깊이가 최대 허용 2진 트리 깊이에 도달하면 하나의 노드의 2진 트리 분할이 암시적으로 종료된다.
최소 허용 쿼드트리 리프 노드 사이즈, 최대 허용 쿼드트리 깊이, 최대 허용 2진 트리 루트 노드 사이즈, 최소 허용 2진 트리 리프 노드 사이즈, 및 최대 허용 2진 트리 깊이는 SPS(시퀀스 파라미터 세트), PPS(픽처 파라미터 세트) 또는 슬라이스 헤더 등의 상위 레벨 신택스에 지정될 수 있다.
전술한 바와 같이 쿼드트리 분할 프로세스 플러스 2진 트리 분할 프로세스는 CTU를 CU로 분할하는데 적용될 수 있다. 일 실시형태에서, 생성된 모든 CU는 임의의 추가의 명시적인 분할 프로세스 없이 예측 프로세스, 변환 프로세스 또는 둘 다에 각각 사용된다. 또한 상기 분할 프로세스는 픽처를 CTU로, 슬라이스를 CTU로, CU를 PC로, CU를 TU로, 또는 PU를 TU로 분할하는데 사용될 수 있다. I-슬라이스 내의 루마 및 비-루마 성분에 대한 비디오 데이터의 블록은 개별 쿼드트리 플러스 2진 트리 분할 프로세스를 사용할 수 있거나 또는 I-슬라이스 내의 2개의 크로마 성분에 대한 비디오 데이터의 블록은 개별 쿼드트리 플러스 2진 트리 분할 프로세스를 사용한다.
도 1a는 실선으로 나타내는 바와 같이 CTU(코딩 트리 유닛)를 CU(코딩 유닛)로 분할하고 점선으로 나타내는 바와 같이 CU를 TU(변환 유닛)으로 분할하기 위한 HEVC(고효율 비디오 코딩) 표준에 따른 쿼드트리 분할 프로세스의 일례를 도시한다.
도 1b는 도 1a의 분할 구조에 대응하는 분할 트리의 일례를 도시한다.
도 2는 HEVC(고효율 비디오 코딩) 표준에 따라 PU(예측 유닛)를 분할하기 위해 사용 가능한 분할 타입을 도시한다.
도 3은 본 발명의 일 실시형태에 따른 2진 트리 분할 프로세스에 대해 사용 가능한 분할 타입의 일례를 도시한다.
도 4a는 예측 프로세스, 변환 프로세스 또는 둘 다를 포함하는 코딩 프로세스에 대해 비디오 데이터의 블록을 최종 서브블록으로 분할하는 본 발명의 일 실시형태에 따른 2진 트리 분할 프로세스의 일례를 도시한다.
도 4b는 도 4a의 분할 구조에 대응하는 분할 트리의 일례를 도시한다.
도 5a는 예측 프로세스, 변환 프로세스 또는 둘 다를 포함하는 코딩 프로세스에 대해 비디오 데이터의 블록을 최종 서브블록으로 분할하는 본 발명의 일 실시형태에 따른 쿼드트리 분할 프로세스 플러스 2진 트리 분할 프로세스의 일례를 도시한다.
도 5b는 도 5a의 분할 구조에 대응하는 분할 트리의 일례를 도시하는데, 여기서 실선은 쿼드트리 분할 프로세스와 연관되고, 점선은 2진 트리 분할 프로세스와 연관된다.
도 6은 예측 프로세스, 변환 프로세스 또는 둘 다를 포함하는 코딩 프로세스에 대해 비디오 데이터의 블록을 최종 서브블록으로 분할하는 본 발명의 일 실시형태를 포함하는 재귀적 2진 트리 분할 프로세스에 기초하여 블록 분할 프로세스를 사용하는 코딩 시스템의 예시적인 흐름도를 도시한다.
이어지는 설명은 본 발명을 수행하기에 최적이라 고려되는 모드에 속한다. 이 설명은 본 발명의 일반적인 원리를 예시하는 목적에서 이루어지며 제한적인 의미로 해석되어서는 안 된다. 본 발명의 범주는 첨부하는 청구범위를 참조하여 가장 잘 정해진다.
본 발명에서는, 2진 트리 블록 분할 프로세스가 개시된다. 본 발명의 일 실시형태에 따르면, 2진 트리 분할 프로세스는 재귀적으로 블록에 적용될 수 있다. 2진 트리 분할 프로세스가 주어진 블록을 분할할 것을 결정할 때마다, 주어진 블록은 항상 2개의 더 작은 블록으로 분할되는데, 이들 블록은 본 개시내용에서는 서브블록으로서 또한 언급된다. 일 실시형태에 따른 예시적인 분할 타입이 도 3에 도시되는데, 2개의 대칭적 2진 트리 분할 타입과 4개의 비대칭적 2진 트리 분할 타입을 포함한다. 대칭적 수평 및 수직 분할 타입은 가장 간단한 분할 타입이며, 종종 우수한 코딩 효율을 달성한다. 따라서, 일 실시형태에서는, 이들 2개의 대칭적 2진 트리 분할 타입만 사용된다. 주어진 사이즈 MxN의 블록에 대해, 블록이 2개의 더 작은 블록으로 분할되는지 여부를 나타내기 위해 플래그가 시그널링될 수 있다. yes이면, 어떤 분할 타입이 사용되는지를 나타내기 위해 제2 신택스 엘리먼트가 시그널링된다. 수평 분할이 사용되면 블록은 사이즈 MxN/2의 2개의 블록으로 분할된다. 수직 분할이 사용되면, 블록은 사이즈 M/2xN의 2개의 블록으로 분할된다. 도 3에 도시하는 실시형태에서는, M이 N과 동일하지만, 본 발명은 이에 제한되지 않는다.
본 발명에 따르면, 2진 트리 분할 프로세스는 분할 블록에 대한 사이즈(폭 또는 높이)가 최소 허용 블록 사이즈(폭 또는 높이)에 도달하거나 또는 2진 트리 분할 프로세스가 최대 허용 2진 트리 깊이에 도달할 때까지 반복될 수 있다. 최소 허용 블록 사이즈는 SPS(시퀀스 파라미터 세트), PPS(픽처 파라미터 세트) 또는 슬라이스 헤더 등의 상위 레벨 신택스에 지정될 수 있다. 그러나, 본 발명은 이에 제한되지 않는다. 2진 트리가 2개의 분할 타입(즉, 수평 및 수직)을 갖기 때문에, 최소 허용 블록 폭과 높이 둘 다가 표시된다. 일부 경우에는, 어떤 분할 타입이 사용되는지를 나타내는 제2 신택스 엘리먼트가 추론될 수 있는데, 이 경우는 제2 신택스 엘리먼트를 시그널링할 필요가 없다. 예컨대, 최소 허용 블록 폭과 동일한 폭을 가진 블록이 분할되면, 분할 타입은 수평 분할이어야 한다. 수직 분할이 적용되었다면, 최소 허용 블록 폭보다 작은 블록 폭을 갖는 서브블록이 된다. 따라서, 수직 분할에 의해, 지정된 최소치보다 더 작은 블록 폭이 될 때에는 수평 분할이 암시된다. 마찬가지로, 수평 분할에 의해, 지정된 최소 높이보다 더 작은 블록 높이가 될 때에는 수직 분할이 암시된다.
도 4a는 블록을 최종 서브블록으로 분할하기 위해 2진 트리를 사용한 블록 분할 프로세스의 일례를 도시하고, 도 4b는 (본 실시형태에서 2진 트리인) 그것의 대응하는 분할 트리를 도시한다. 이 예에서는, 분할 타입이 대칭적 수평 분할 및 수직 분할에 대응하는 2개의 타입으로 구성된다. 각각의 분할(즉, 2진 트리의 넌-리프 노드(non-leaf node))에서, 분할 타입(즉, 수평 또는 수직)을 나타내는 하나의 플래그가 시그널링되는데, 여기서 0은 수평 분할을 나타내고, 1은 수직 분할을 나타낸다. 각각의 최종 서브블록은 하나의 2진 트리 리프 노드에 대응한다. 다시 말해, 도 4a에서 최종 서브블록의 수는 2진 트리의 리프 노드의 수와 동일하다.
처음 몇 개의 분할 단계를 자세히 나타낸다. 제1 단계에서, 2진 트리 분할 프로세스는 수평 분할을 사용하여 초기 블록(즉, 2진 트리 분할 영역의 루트 노드)을 분할하기로 결정하여, 블록을 상반부와 하반부에 대응하는 2개의 서브블록으로 분할한다. 제1 수평 분할은 도 4a의 수평 라인(410a)으로 표시된다. 대응하는 분할 프로세스를 나타내기 위해 루트 노드에 "0"(410b)이 할당된다. 분할 프로세스는 하반부(도 4a에서 서브블록 "A"로 표시됨)를 더 이상 분리하지 않기로 결정하여, 하반부는 더 이상 분할되지 않는다. 따라서, 서브블록 "A"는 최종 서브블록이다. 다음 단계에서, 상반부가 수직 분할(420a)로 분할되어 상반부는 상좌측 서브블록과 상우측 서브블록으로 분할된다. 수직 분할을 나타내기 위해 대응하는 2진 트리 노드에 "1"(420b)이 할당된다. 도 4b에서, 종래에는 수직 분할의 경우 좌측 서브블록에 대해 좌측 브랜치를, 또는 수평 분할의 경우 상측 서브블록을 지정하는 것을 채택하였다. 도 4a에 도시하는 바와 같이, 또 다른 수직 분할(430a)이 상측-좌측 서브블록에 적용되어 서브블록 "B"와 "C"를 생성한다. 서브블록 "B"와 "C"는 더 이상 분리되지 않기 때문에, 서브블록 "B"와 "C"는 최종 서브블록이다. 대응하는 2진 트리 노드에 "1"(430b)이 할당된다. 서브블록 "B"와 "C"는 도 4b에 나타내는 바와 같이 2개의 2진 트리 리프 노드에 대응한다. 도 4a와 도 4b는 본 발명의 일 실시형태에 따른 2진 트리 분할 프로세스의 일례를 도시하기 위한 것이다. 본 발명은 도 4a와 도 4b의 예에 제한되지 않는다.
전술한 2진 트리 구조는 블록을 다수의 더 작은 블록(즉, 서브블록)로 분할하는데 사용될 수 있는데, 예컨대 픽처를 CTU로, 슬라이스를 CTU로, CTU를 CU로, CU를 PU로, CU를 TU로, 또는 PU를 TU로 변환하는 등이다. 일 실시형태에 있어서, 2진 트리는 CTU를 CU로 분할하는데 사용되는데, 즉, 2진 트리의 루트 노드는 CTU이고, 2진 트리의 리프 노드는 CU이다. 리프 노드는 예측 및 변환 코딩에 의해 추가 프로세싱된다. 일 실시형태에 있어서, 코딩 프로세스를 간략화하기 위해 CU에서 PU로 또는 CU에서 TU로의 더 이상의 명시적인 분할은 없다. 따라서. CU는 PU 및 TU로서 사용된다. 다시 말해, 2진 트리의 리프 노드는 예측 프로세스 및 변환 프로세스의 기본 유닛이다. 다른 실시형태에 있어서, 2진 트리의 리프 노드는 예측 프로세스의 기본 유닛(즉, CU가 PU로도 사용됨)이지만, CU에서 TU로의 또 다른 분할을 필요로 한다. 또 다른 실시형태에 있어서, 2진 트리의 리프 노드는 변환 프로세스의 기본 유닛(즉, CU가 TU로도 사용됨)이지만, CU에서 PU로의 또 다른 분할을 필요로 한다.
2진 트리 구조는 더 많은 분할 형태가 지원되기 때문에 쿼드트리보다 유통성이 많다. 따라서, 2진 트리 구조는 향상된 코딩 효율을 달성할 수 있는 잠재성을 갖는다. 그러나 최적의 분할 형태를 식별하는데 필요한 검색 횟수가 많아지므로 인코딩 복잡도는 증가할 것이다. 복잡도와 코딩 효율의 균형을 맞추기 위해, 본 발명의 다른 실시형태는 쿼드트리와 2진 트리 구조를 조합하는데, 이것을 본 개시내용에서는 쿼드트리 플러스(puls) 2진 트리(QTBT) 구조라고 한다. QTBT 구조에 따르면, 블록은 먼저 쿼드트리 분할에 의해 분할되는데, 쿼드트리 분할은, 분할 블록의 사이즈가 최소 허용 쿼드트리 리프 노드 사이즈에 도달하거나 또는 쿼드트리 분할 프로세스가 최대 허용 쿼드트리 깊이에 도달할 때까지 반복될 수 있다. 리프 쿼드트리 블록이 최대 허용 2진 트리 루트 노드 사이즈보다 크지 않으면, 그 블록은 2진 트리 분할 프로세스에 의해 더 분할될 수 있다. 2진 트리 분할은 2진 트리 노드에 대응하는 분할 블록의 사이즈(폭 또는 높이)가 최소 허용 2진 트리 리프 노드 사이즈(폭 또는 높이)에 도달하거나 또는 2진 트리 깊이가 최대 허용 2진 트리 깊이에 도달할 때까지 반복될 수 있다.
QTBT 구조에서, 최소 허용 쿼드트리 리프 노드 사이즈, 최대 허용 2진 트리 루트 노드 사이즈, 최소 허용 2진 트리 리프 노드 폭과 높이, 및 최대 허용 2진 트리 깊이는 SPS, PPS 또는 슬라이스 헤더 등의 상위 레벨 신택스에 지정될 수 있다. 그러나, 본 발명은 이에 제한되지 않는다.
도 5a는 블록 분할의 일례를 도시하고, 도 5b는 대응하는 QTBT를 도시한다. 실선은 쿼드트리 분할을 나타내고, 점선은 2진 트리 분할을 나타낸다. 2진 트리의 각각의 분할(즉, 넌-리프) 노드에서, 어떤 분할 타입(즉, 수평 또는 수직)이 사용되는지를 나타내는 하나의 플래그가 시그널링되는데, 여기서 0은 수평 분할을 나타내고, 1은 수직 분할을 나타낸다. 쿼드트리 분할의 경우, 항상 블록을 수평 및 수직으로 4개의 동일한 사이즈의 서브블록으로 분할하기 때문에 분할 타입을 지정할 필요가 없다. 두 프로세스가 상이함에도 2진 트리 분할 프로세스는 QTBT 프로세스와 동일한 분할 결과를 초래할 수 있다는 것을 알아야 한다. 2진 트리 분할 프로세스는 예측 프로세스, 변환 프로세스 또는 둘 다를 포함하는 코딩 프로세스에 대해 기본 비디오 데이터의 국부적 특성에 더 잘 매칭하기 위해 보다 융통성 있는 분할을 허용한다.
전술한 QTBT 구조는 블록을 다수의 더 작은 블록(즉, 최종 서브블록)로 분할하는데 사용될 수 있는데, 예컨대 픽처를 CTU로, 슬라이스를 CTU로, CTU를 CU로, CU를 PU로, CU를 TU로, 또는 PU를 TU로 변환하는 등이다. 예를 들어, QTBT 분할 프로세스는 CTU를 CU로 분할하는데 적용될 수 있는데, 즉 QTBT의 루트 노드는 CTU이고, QTBT의 리프 노드는 CU이다. CU는 예측 및 변환 코딩에 의해 추가 프로세싱된다. 일 실시형태에 있어서, 코딩 프로세스를 간략화하기 위해 CU에서 PU로 또는 CU에서 TU로의 더 이상의 명시적인 분할은 없다. 다시 말해, CU는 PU 및 TU로서도 사용된다. 따라서, QTBT의 리프 노드는 예측 프로세스 및 변환 프로세스의 기본 유닛이다. 다른 실시형태에 있어서, QTBT의 리프 노드는 예측 프로세스의 기본 유닛(즉, CU가 PU로도 사용됨)이지만, CU에서 TU로의 또 다른 분할을 필요로 한다. 또 다른 실시형태에 있어서, QTBT의 리프 노드는 변환 프로세스의 기본 유닛(즉, CU가 TU로도 사용됨)이지만, CU에서 PU로의 또 다른 분할을 필요로 하며, 일례에서는, CU를 PU로 분할하는 데에 하나의 분할 타입만 있기 때문에, PU 분할 정보가 디코더에 시그널링될 필요가 없다.
QTBT 분할 프로세스의 일례에서, CTU 사이즈는 128x128로 설정되고, 최소 허용 쿼드트리 리프 노드 사이즈는 16x16으로 설정되며, 최대 허용 2진 트리 루트 노드 사이즈는 64x64로 설정되고, 최소 허용 2진 트리 리프 노드 폭과 높이 둘 다는 4로 설정되며, 최대 허용 2진 트리 깊이는 4로 설정된다. 쿼드트리 분할 프로세스는 쿼드트리 리프 노드를 생성하기 위해 CTU에 먼저 적용된다. 쿼드트리 리프 노드는 16x16(즉, 최소 허용 쿼드트리 리프 노드 사이즈)부터 128x128(즉, CTU 사이즈)까지의 사이즈를 가질 수 있다. 리프 쿼드트리 노드가 128x128이면, 그 사이즈가 최대 허용 2진 트리 루트 노드 사이즈(즉, 64x64)를 초과하기 때문에 2진 트리에 의해 더 이상 분할되지 않을 것이다. 그렇지 않으면, 리프 쿼드트리 노드는 2진 트리에 의해 더 분할될 것이다. 쿼드트리 리프 노드는 2진 트리 깊이가 0인 2진 트리 분할 프로세스의 루트 노드이기도 하다. 2진 트리 깊이가 최대 허용 2진 트리 깊이인 4에 도달하면, 더 이상의 분할이 없음을 의미한다. 2진 트리 노드의 폭이 4이면, 더 이상 수직 분할이 없음을 의미한다. 마찬가지로, 2진 트리 노드의 높이가 4이면, 더 이상 수평 분할이 없음을 의미한다. QTBT의 리프 노드는 예측(예컨대, 픽처간 또는 픽터내 예측) 및 변환 코딩에 의해 추가 프로세싱된다.
본 발명의 일 실시형태에 있어서, 쿼드트리 및 2진 트리 구조를 조합한 분할 프로세스는 2진 트리 분할 프로세스에 의해 먼저 블록을 분할하는데, 이 경우 2진 트리 분할 프로세스는 종료 기준이 충촉될 때까지 반복될 수 있다. 리프 2진 트리 블록의 사이즈가 사이즈 제약을 따르는 경우에는, 쿼드트리 분할 프로세스에 의해 더 분할될 수 있다. 쿼드트리 분할 프로세스는 다른 종료 조건이 충족될 때까지 반복될 수 있다. 전술한 종료 기준은 분할 블록 사이즈 및/또는 대응하는 트리 깊이와 연관될 수 있다.
다른 실시형태에 있어서, 비디오 데이터의 블록은 멀티레벨 블록 분할 프로세스에 의해 최종 서브블록으로 분할된다. 예를 들어, 제1 레벨 블록 분할 프로세스는 쿼드트리 분할 프로세스이고, 제2 레벨 블록 분할 프로세스는 2진 트리 분할 프로세스이며, 제3 레벨 블록 분할 프로세스는 또 다른 쿼드트리 분할 프로세스이다. 블록 분할 프로세스의 각 레벨은 분할 블록 사이즈 및/또는 대응하는 트리 깊이가 미리 정해진 임계치를 충족하면 종료될 것이다. 제1 레벨 블록 분할 프로세스에 의해 생성된 리프 블록이 제1 최대 허용 루트 노드 사이즈보다 크지 않으면 제2 분할 프로세스가 적용될 수 있고, 제2 레벨 블록 분할 프로세스에 의해 생성된 리프 블록이 제2의 최대 허용 루트 노드 사이즈보다 크지 않으면 제3 분할 프로세스가 적용될 수 있다.
전술한 분할 프로세스(예컨대, 2진 트리 또는 QTBT 분할 프로세스)가 컬러 비디오에 적용될 경우, 별도의 분할 프로세스가 I-슬라이스에 대한 루마 및 크로마 성분에 적용될 수 있다. 크로마에 대해 소정의 최소 사이즈에 도달할 경우를 제외하고, 동일한 분할 프로세스가 루마 및 크로마 양 성분에 적용될 수 있다. 다시 말해, I-슬라이스에서, 루마 CTB는 그것의 QTBT 분할 프로세스를 사용할 수 있고, 2개의 크로마 CTB는 별도의 QTBT 분할 프로세스를 가질 수 있다. 다른 예에서도, 2개의 크로마 CTB는 별도의 QTBT 분할 프로세스를 가질 수 있다.
본 발명의 실시형태를 포함하는 시스템의 코딩 성능은 종래의 HEVC와 비교된다. 전술한 바와 같이, 종래의 HEVC는 CTU를 하나 이상의 CU로 분할하고 CU를 종료 조건에 도달할 때까지 재귀적으로 하나 이상의 TU로 분할하기 위해 쿼드트리 분할 프로세스를 사용한다. 또한, 종래의 HEVC는 CU를 하나 이상의 PU로 분할하기 위해 대칭적 수평 또는 수직 분할을 포함하는 블록 분할 프로세스를 사용한다. 본 시스템의 실시형태를 포함하는 시스템은 CTU를 하나 이상의 CU로 분할하기 위해 QTBT 분할 프로세스를 사용한다. CU는 더 이상의 명시적인 분할 없이 예측 프로세스 및 변환 프로세스에 사용된다. 성능 측정은 비디오 코딩 분야에서 잘 알려진 성능 측정인 BD 레이트에 관하여 행해진다. 다양한 텍스트 데이터에 기초하면, 본 발명의 실시형태를 포함하는 시스템은 종래의 HEVC에 비해 현저한 개선을 나타내고 있다. 모든 인트라 및 랜덤 액세스 코딩 구성(All Intra and Random Access coding configuration) 하에서 루마(즉, Y 성분) 크로마 성분(즉, U 및 V 성분)에 대한 개선은 BD-레이트에 관하여 각각 3% 및 8%를 넘는다. 그런데, 인코딩 실행 시간도 눈에 띄게 증가하지만 디코딩 시간은 약간만 증가한다.
도 6은 본 발명의 실시형태를 포함하는 블록 분할 프로세스를 사용하는 디코딩 시스템의 예시적인 흐름도를 도시한다. 시스템은 단계 610에서 비디오 비트스트림을 수신한다. 비디오 비트스트림은 컴퓨터의 버퍼 메모리(RAM 또는 DRAM) 등의 스토리지로부터 검색될 수 있다. 비디오 비트스트림은 또한 프로세싱 유닛 등의 프로세서 또는 디지털 신호로부터 검색될 수도 있다. 단계 620에서, 2진 트리 분할 프로세스를 포함한 블록 분할 프로세스에 대응하는 분할 구조가 비디오 비트스트림으로부터 비디오 데이터의 블록에 대해 도출된다. 분할 구조는 비디오 데이터의 블록을 최종 서브블록으로 분할하는 것을 나타내며, 2진 트리 분할 프로세스가 2진 트리 분할을 하나의 주어진 블록에 적용하기로 결정할 때, 상기 하나의 주어진 블록은 항상 2개의 서브블록으로 분할된다. 최종 서브블록은 단계 630에서 비디오 비트스트림에 기초하여 디코딩된다. 비디오 데이터의 블록은 단계 640에 나타내는 바와 같이 도출된 분할 구조에 따라 디코딩된 최종 서브블록에 기초하여 디코딩된다.
앞에 나타내는 흐름도는 본 발명의 일 실시형태를 포함하는 비디오 코딩의 예를 설명하기 위한 것이다. 당업자라면 본 발명의 사상으로부터 이탈하는 일 없이 본 발명을 실시하기 위해 각 단계를 변형, 단계들을 재배열, 한 단계를 분할, 또는 단계들을 조합할 수도 있다.
이상의 설명은 당업자로 하여금 본 발명을, 특정한 적용 상황 및 그것의 요건에서 제공되는 것처럼 실시하게 하기 위해 제공되는 것이다. 설명한 실시형태에 대한 다양한 변형이 당업자에게 분명할 것이며, 여기에서 정의되는 일반적 원리는 다른 실시형태에도 적용될 수 있다. 이에, 본 발명은 도시하고 설명하는 특정 실시형태에 제한되는 것을 의도하는 것이 아니라, 본 명세서에 개시하는 원리 및 신규한 특징과 부합하는 가장 넓은 범위에 따른다. 이상의 상세한 설명에서는, 본 발명의 면밀한 이해를 제공하기 위해 다양한 특정 상세가 설명되고 있다. 그럼에도 불구하고, 당업자는 본 발명이 실시될 수 있음을 이해할 것이다.
전술한 바와 같은 본 발명의 실시형태는 다양한 하드웨어, 소프트웨어 코드, 또는 이들의 조합으로 구현될 수 있다. 예를 들어, 본 발명의 실시형태는 비디오 압축 칩에 집적된 하나 이상의 전자 회로 또는 본 명세서에서 설명한 프로세싱을 수행하기 위해 비디오 압축 소프트웨어에 통합된 프로그램 코드일 수 있다. 본 발명의 실시형태는 본 명세서에서 설명한 프로세싱을 수행하기 위해 디지털 신호 프로세서(DSP) 상에서 실행되는 프로그램 코드일 수도 있다. 본 발명은 또한 컴퓨터 프로세서, 디지털 신호 프로세서, 마이크로 프로세서, 또는 필드 프로그래머블 게이트 어레이(FPGA)에 의해 수행되는 다수의 기능을 포함할 수도 있다. 이들 프로세서는 본 발명에 의해 구체화되는 특정 방법을 정의하는 기계 판독 가능한 소프트웨어 코드 또는 펌웨어 코드를 실행함으로써, 본 발명에 따른 특정 태스크를 수행하도록 구성될 수 있다. 소프트웨어 코드 또는 펌웨어 코드는 상이한 프로그래밍 언어 및 상이한 포맷 또는 스타일로 개발될 수 있다. 소프트웨어 코드는 다른 타겟 플랫폼에 맞게 컴파일될 수도 있다. 그러나, 본 발명에 따른 태스크를 수행하기 위한 소프트웨어 코드의 상이한 코드 포맷, 스타일 및 언어, 그리고 다른 코드 구성 방법도 본 발명의 사상 및 범위를 벗어나지 않을 것이다.
본 발명은 그 사상 또는 본질적인 특성을 벗어나지 않고서 다른 특정 형태로 구체화될 수 있다. 설명한 예들은 모든 면에서 단지 예시적인 것이며 제한적이지 않는 것으로서 간주되어야 한다. 따라서, 본 발명의 범위는 전술한 설명보다는 첨부한 청구 범위에 의해 명시된다. 청구범위와 균등한 의미 및 범위 내에 있는 모든 변경은 그 범위 내에 포함되어야 한다.

Claims (31)

  1. 비디오 디코딩 방법에 있어서,
    비디오 데이터의 블록에 대한 코딩된 데이터를 포함하는 비디오 비트스트림을 수신하는 단계와,
    상기 비디오 비트스트림으로부터, 상기 비디오 데이터의 블록에 대한 2진 트리 분할 프로세스를 포함한 블록 분할 프로세스에 대응하는 2진 트리 분할 구조를 도출하는 단계로서, 상기 2진 트리 분할 구조는 상기 비디오 데이터의 블록을 최종 서브블록으로 분할하는 것을 나타내며, 상기 2진 트리 분할 프로세스가 2진 트리 분할을 하나의 주어진 블록에 적용하기로 결정할 때에, 상기 하나의 주어진 블록은 상기 2진 트리 분할과 연관된 2진 트리 분할 타입을 나타내는 상기 주어진 블록에 대한 신택스 엘리먼트를 이용하여 항상 2개의 서브블록으로 분할되는 것인, 상기 2진 트리 분할 구조를 도출하는 단계와,
    상기 비디오 비트스트림에 기초하여 상기 최종 서브블록을 디코딩하는 단계와,
    도출된 2진 트리 분할 구조에 따라 디코딩된 상기 최종 서브블록에 기초하여 상기 비디오 데이터의 블록을 디코딩하는 단계
    를 포함하는 비디오 디코딩 방법.
  2. 제1항에 있어서, 상기 2진 트리 분할 프로세스는 2진 트리 리프 노드(leaf node)를 생성하기 위해 하나의 주어진 블록에 재귀적으로 적용되고, 하나의 선택된 노드에 대한 상기 2진 트리 분할 프로세스는, 상기 선택된 노드가 최소 허용 2진 트리 리프 노드 사이즈에 도달하거나 또는 상기 선택된 노드와 연관된 2진 트리 깊이가 최대 허용 2진 트리 깊이에 도달할 때에 암시적으로 종료되는 것인 비디오 디코딩 방법.
  3. 제2항에 있어서, 상기 2진 트리 분할과 연관된 2진 트리 분할 타입은 대칭적 수평 분할과 대칭적 수직 분할로 구성되는 것인 비디오 디코딩 방법.
  4. 제2항에 있어서, 상기 2진 트리 분할과 연관된 2진 트리 분할 타입은, 대칭적 수평 분할과 대칭적 수직 분할, 상측부가 더 좁은 비대칭적 수평 분할, 하측부가 더 좁은 비대칭적 수평 분할, 좌측부가 더 좁은 비대칭적 수직 분할, 및 우측부가 더 좁은 비대칭적 수직 분할로 구성되는 것인 비디오 디코딩 방법.
  5. 제2항에 있어서, 상기 2진 트리 분할이 주어진 블록에 적용되는지의 여부를 나타내기 위해 상기 주어진 블록에 대해 제1 인디케이터가 시그널링되는 것인 비디오 디코딩 방법.
  6. 삭제
  7. 제1항에 있어서, 상기 2진 트리 분할 타입은 대칭적 수평 분할과 대칭적 수직 분할로 구성되고, 상기 신택스 엘리먼트는 상기 대칭적 수평 분할 또는 상기 대칭적 수직 분할을 나타내기 위한 1비트 플래그에 대응하는 것인 비디오 디코딩 방법.
  8. 제7항에 있어서, 상기 신택스 엘리먼트는 상기 주어진 블록의 높이가 최소 허용 높이에 도달할 때에 상기 대칭적 수직 분할로서 추론되고, 상기 신택스 엘리먼트는 상기 주어진 블록의 폭이 최소 허용 폭에 도달할 때에 상기 대칭적 수평 분할로서 추론되는 것인 비디오 디코딩 방법.
  9. 제8항에 있어서, 상기 최소 허용 높이와 상기 최소 허용 폭은 SPS(시퀀스 파라미터 세트), PPS(픽처 파라미터 세트) 또는 슬라이스 헤더를 포함한 상위 레벨 신택스에 지정되는 것인 비디오 디코딩 방법.
  10. 제2항에 있어서, 상기 2진 트리 분할 구조의 루트 노드(root node)와 연관된 상기 비디오 데이터의 블록은 CTU(코딩 트리 유닛)에 대응하고, 상기 2진 트리 분할 구조의 리프 노드와 연관되는 상기 최종 서브블록은 CU(코딩 유닛)에 대응하는 것인 비디오 디코딩 방법.
  11. 제10항에 있어서, 임의의 추가의 명시적인 분할 프로세스 없이 예측 프로세스와 변환 프로세스 중 적어도 하나에 모든 CU가 사용되는 것인 비디오 디코딩 방법.
  12. 제2항에 있어서, 상기 비디오 데이터의 블록과 상기 최종 서브블록은 픽처와 CTU(coding tree unit)에 각각, 슬라이스와 CTU에 각각, CU(coding unit)와 PU(prediction unit)에 각각, CU(코딩 유닛)와 TU(transform unit)에 각각, 또는 PU(예측 유닛)와 TU(변환 유닛)에 각각 대응하는 것인 비디오 디코딩 방법.
  13. 제2항에 있어서, I-슬라이스 내의 루마 성분 및 비-루마(non-luma) 성분에 대한 상기 비디오 데이터의 블록은 개별 2진 트리 분할 프로세스를 사용하거나 또는 I-슬라이스 내의 2개의 크로마 성분에 대한 상기 비디오 데이터의 블록은 개별 2진 트리 분할 프로세스를 사용하는 것인 비디오 디코딩 방법.
  14. 제1항에 있어서, 상기 블록 분할 프로세스는 쿼드트리(quadtree) 분할 프로세스를 더 포함하며, 상기 쿼드트리 분할 프로세스가 쿼드트리 분할을 하나의 제2의 주어진 블록에 적용하기로 결정할 때에, 상기 하나의 제2의 주어진 블록은 항상 4개의 서브블록으로 분할되는 것인 비디오 디코딩 방법.
  15. 제14항에 있어서, 상기 쿼드트리 분할 프로세스는 쿼드트리 리프 노드를 생성하기 위해 상기 2진 트리 분할 프로세스보다 먼저 상기 비디오 데이터의 블록에 재귀적으로 적용되며, 상기 2진 트리 분할 프로세스는 상기 최종 서브블록을 생성하기 위해 상기 쿼드트리 리프 노드에 재귀적으로 적용되는 것인 비디오 디코딩 방법.
  16. 제15항에 있어서, 선택된 노드에 대한 상기 쿼드트리 분할 프로세스는, 상기 선택된 노드가 최소 허용 쿼드트리 리프 노드 사이즈에 도달하거나 또는 상기 선택된 노드와 연관된 쿼드트리 깊이가 최대 허용 쿼드트리 깊이에 도달할 때에 암시적으로 종료되는 것인 비디오 디코딩 방법.
  17. 제16항에 있어서, 상기 최소 허용 쿼드트리 리프 노드 사이즈와 상기 최대 허용 쿼드트리 깊이는 SPS(sequence parameter set), PPS(picture parameter set) 또는 슬라이스 헤더를 포함한 상위 레벨 신택스에 지정되는 것인 비디오 디코딩 방법.
  18. 제16항에 있어서, 최대 허용 2진 트리 루트 노드 사이즈보다 크지 않은 블록 사이즈를 갖는 임의의 쿼드트리 리프 노드에 대해, 상기 2진 트리 분할 프로세스는 상기 쿼드트리 리프 노드에 재귀적으로 적용되고, 선택된 노드에 대한 상기 2진 트리 분할 프로세스는, 상기 선택된 노드가 최소 허용 2진 트리 리프 노드 사이즈에 도달하거나 또는 상기 선택된 노드와 연관된 2진 트리 깊이가 최대 허용 2진 트리 깊이에 도달할 때에 암시적으로 종료되며, 재귀적으로 적용된 상기 2진 트리 분할 프로세스는 하나 이상의 최종 서브블록에 대응하는 하나 이상의 2진 트리 리프 노드를 생성하는 것인 비디오 디코딩 방법.
  19. 제18항에 있어서, 상기 최대 허용 2진 트리 루트 노드 사이즈, 상기 최소 허용 2진 트리 리프 노드 사이즈, 및 상기 최대 허용 2진 트리 깊이는 SPS(시퀀스 파라미터 세트), PPS(픽처 파라미터 세트) 또는 슬라이스 헤더를 포함한 상위 레벨 신택스에 지정되는 것인 비디오 디코딩 방법.
  20. 제18항에 있어서, 상기 비디오 데이터의 블록과 상기 최종 서브블록은 CTU(코딩 트리 유닛)와 CU(코딩 유닛)에 각각 대응하는 것인 비디오 디코딩 방법.
  21. 제20항에 있어서, 임의의 추가의 명시적인 분할 프로세스 없이 예측 프로세스와 변환 프로세스 중 적어도 하나에 모든 CU가 사용되는 것인 비디오 디코딩 방법.
  22. 제18항에 있어서, 상기 비디오 데이터의 블록과 상기 최종 서브블록은 픽처와 CTU(코딩 트리 유닛)에 각각, 슬라이스와 CTU에 각각, CU(코딩 유닛)와 PU(예측 유닛)에 각각, CU(코딩 유닛)와 TU(변환 유닛)에 각각, 또는 PU(예측 유닛)와 TU(변환 유닛)에 각각 대응하는 것인 비디오 디코딩 방법.
  23. 제14항에 있어서, I-슬라이스 내의 루마 및 비-루마(non-luma) 성분에 대한 상기 비디오 데이터의 블록은 개별 쿼드트리 플러스 2진 트리 분할 프로세스를 사용하거나 또는 I-슬라이스 내의 2개의 크로마 성분에 대한 상기 비디오 데이터의 블록은 개별 쿼드트리 플러스 2진 트리 분할 프로세스를 사용하는 것인 비디오 디코딩 방법.
  24. 비디오 인코딩 방법에 있어서,
    비디오 데이터의 블록과 연관된 입력 데이터를 수신하는 단계와,
    상기 비디오 데이터의 블록에 대한 2진 트리 분할 프로세스를 포함한 블록 분할 프로세스에 대응하는 2진 트리 분할 구조를 결정하는 단계로서, 상기 2진 트리 분할 구조는 상기 비디오 데이터의 블록을 최종 서브블록으로 분할하는 것을 나타내며, 상기 2진 트리 분할 프로세스가 2진 트리 분할을 하나의 주어진 블록에 적용하기로 결정할 때에, 상기 하나의 주어진 블록은 상기 2진 트리 분할과 연관된 2진 트리 분할 타입을 나타내는 상기 주어진 블록에 대한 신택스 엘리먼트를 이용하여 항상 2개의 서브블록으로 분할되는 것인, 상기 2진 트리 분할 구조를 결정하는 단계와,
    상기 비디오 데이터의 블록에 대해 예측 프로세스, 변환 프로세스, 또는 둘 다를 포함하는 인코딩 프로세스를 적용하는 단계로서, 상기 인코딩 프로세스는 상기 최종 서브블록에 대응하는 레벨에 적용되는 것인 상기 인코딩 프로세스를 적용하는 단계
    를 포함하는 비디오 인코딩 방법.
  25. 제24항에 있어서, 상기 2진 트리 분할 프로세스는 2진 트리 리프 노드를 생성하기 위해 하나의 주어진 블록에 재귀적으로 적용되고, 하나의 선택된 노드에 대한 상기 2진 트리 분할 프로세스는, 상기 선택된 노드가 최소 허용 2진 트리 리프 노드 사이즈에 도달하거나 또는 상기 선택된 노드와 연관된 2진 트리 깊이가 최대 허용 2진 트리 깊이에 도달할 때에 암시적으로 종료되는 것인 비디오 인코딩 방법.
  26. 제25항에 있어서, 상기 비디오 데이터의 블록과 상기 최종 서브블록은 CTU(코딩 트리 유닛)와 CU(코딩 유닛)에 각각 대응하는 것인 비디오 인코딩 방법.
  27. 제25항에 있어서, 상기 블록 분할 프로세스는 쿼드트리 분할 프로세스를 더 포함하며, 상기 쿼드트리 분할 프로세스가 쿼드트리 분할을 하나의 제2의 주어진 블록에 적용하기로 결정할 때에, 상기 하나의 제2의 주어진 블록은 항상 4개의 서브블록으로 분할되는 것인 비디오 인코딩 방법.
  28. 제27항에 있어서, 상기 쿼드트리 분할 프로세스는 쿼드트리 리프 노드를 생성하기 위해 상기 2진 트리 분할 프로세스보다 먼저 상기 비디오 데이터의 블록에 재귀적으로 적용되며, 상기 2진 트리 분할 프로세스는 상기 최종 서브블록을 생성하기 위해 상기 쿼드트리 리프 노드에 재귀적으로 적용되는 것인 비디오 인코딩 방법.
  29. 제28항에 있어서, 상기 비디오 데이터의 블록과 상기 최종 서브블록은 CTU(코딩 트리 유닛)와 CU(코딩 유닛)에 각각 대응하는 것인 비디오 인코딩 방법.
  30. 제29항에 있어서, 임의의 추가의 명시적인 분할 프로세스 없이 상기 예측 프로세스와 상기 변환 프로세스 중 적어도 하나에 모든 CU가 사용되는 것인 비디오 인코딩 방법.
  31. 하나 이상의 전자 디바이스를 포함하는 비디오 디코딩 장치에 있어서,
    상기 하나 이상의 전자 디바이스는,
    비디오 데이터의 블록에 대한 코딩된 데이터를 포함하는 비디오 비트스트림을 수신하고,
    상기 비디오 비트스트림으로부터, 상기 비디오 데이터의 블록에 대한 2진 트리 분할 프로세스를 포함한 블록 분할 프로세스에 대응하는 2진 트리 분할 구조를 도출하며 - 상기 2진 트리 분할 구조는 상기 비디오 데이터의 블록을 최종 서브블록으로 분할하는 것을 나타내며, 상기 2진 트리 분할 프로세스가 2진 트리 분할을 하나의 주어진 블록에 적용하기로 결정할 때에, 상기 하나의 주어진 블록은 상기 2진 트리 분할과 연관된 2진 트리 분할 타입을 나타내는 상기 주어진 블록에 대한 신택스 엘리먼트를 이용하여 항상 2개의 서브블록으로 분할됨 -,
    상기 비디오 비트스트림으로부터 상기 최종 서브블록을 디코딩하고,
    도출된 2진 트리 분할 구조에 따라 디코딩된 상기 최종 서브블록에 기초하여 상기 비디오 데이터의 블록을 디코딩하도록 구성되는 것인 비디오 디코딩 장치.
KR1020177014473A 2014-12-10 2015-12-09 2진 트리 블록 분할을 사용한 비디오 코딩 방법 KR102014618B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CNPCT/CN2014/093445 2014-12-10
PCT/CN2014/093445 WO2016090568A1 (en) 2014-12-10 2014-12-10 Binary tree block partitioning structure
PCT/CN2015/096761 WO2016091161A1 (en) 2014-12-10 2015-12-09 Method of video coding using binary tree block partitioning

Publications (2)

Publication Number Publication Date
KR20170077203A KR20170077203A (ko) 2017-07-05
KR102014618B1 true KR102014618B1 (ko) 2019-08-26

Family

ID=56106437

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020177014473A KR102014618B1 (ko) 2014-12-10 2015-12-09 2진 트리 블록 분할을 사용한 비디오 코딩 방법

Country Status (10)

Country Link
US (3) US9843804B2 (ko)
EP (2) EP3213514A4 (ko)
KR (1) KR102014618B1 (ko)
CN (2) CN111314695B (ko)
BR (1) BR112017011889A8 (ko)
CA (1) CA2966522C (ko)
MX (2) MX367953B (ko)
RU (1) RU2665311C1 (ko)
SG (2) SG11201703552WA (ko)
WO (2) WO2016090568A1 (ko)

Families Citing this family (137)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10382795B2 (en) * 2014-12-10 2019-08-13 Mediatek Singapore Pte. Ltd. Method of video coding using binary tree block partitioning
WO2017008263A1 (en) * 2015-07-15 2017-01-19 Mediatek Singapore Pte. Ltd. Conditional binary tree block partitioning structure
US10200719B2 (en) * 2015-11-25 2019-02-05 Qualcomm Incorporated Modification of transform coefficients for non-square transform units in video coding
US10212444B2 (en) 2016-01-15 2019-02-19 Qualcomm Incorporated Multi-type-tree framework for video coding
WO2017155334A1 (ko) 2016-03-11 2017-09-14 디지털인사이트 주식회사 비디오 코딩 방법 및 장치
US11223852B2 (en) 2016-03-21 2022-01-11 Qualcomm Incorporated Coding video data using a two-level multi-type-tree framework
EP4030754A1 (en) 2016-05-02 2022-07-20 Industry-University Cooperation Foundation Hanyang University Image encoding/decoding method and computer-readable medium
US20190289301A1 (en) * 2016-05-23 2019-09-19 Kaonmedia Co., Ltd. Image processing method, and image encoding and decoding method using same
WO2017205700A1 (en) * 2016-05-25 2017-11-30 Arris Enterprises Llc Binary, ternary and quad tree partitioning for jvet coding of video data
US10284845B2 (en) 2016-05-25 2019-05-07 Arris Enterprises Llc JVET quadtree plus binary tree (QTBT) structure with multiple asymmetrical partitioning
US10326989B2 (en) 2016-05-25 2019-06-18 Arris Enterprises Llc General block partitioning method
US11146821B2 (en) * 2016-05-25 2021-10-12 Arris Enterprises Llc JVET coding block structure with asymmetrical partitioning
WO2017219342A1 (en) * 2016-06-24 2017-12-28 Mediatek Inc. Methods of signaling quantization parameter for quad-tree plus binary tree structure
CN109196862B (zh) * 2016-05-28 2021-01-22 联发科技股份有限公司 视频数据处理方法、装置及相应可读存储介质
US20190327476A1 (en) * 2016-06-24 2019-10-24 Industry Academy Cooperation Foundation Of Sejong University Video signal processing method and device
CN116781903A (zh) * 2016-06-24 2023-09-19 世宗大学校产学协力团 视频信号解码和编码方法、比特流的传输方法
US10448056B2 (en) * 2016-07-15 2019-10-15 Qualcomm Incorporated Signaling of quantization information in non-quadtree-only partitioned video coding
WO2018018486A1 (en) 2016-07-28 2018-02-01 Mediatek Inc. Methods of reference quantization parameter derivation for signaling of quantization parameter in quad-tree plus binary tree structure
US10445235B2 (en) * 2016-07-29 2019-10-15 Seagate Technology Llc Weighted data striping
WO2018030746A1 (ko) * 2016-08-08 2018-02-15 엘지전자(주) 영상의 처리 방법 및 이를 위한 장치
US10863186B2 (en) * 2016-08-26 2020-12-08 Sharp Kabushiki Kaisha Image decoding apparatus and image coding apparatus
US10609423B2 (en) 2016-09-07 2020-03-31 Qualcomm Incorporated Tree-type coding for video coding
WO2018049594A1 (en) * 2016-09-14 2018-03-22 Mediatek Inc. Methods of encoder decision for quad-tree plus binary tree structure
CN116962726A (zh) * 2016-09-20 2023-10-27 株式会社Kt 对视频进行解码和编码的方法和传输视频数据的方法
US20190238863A1 (en) * 2016-10-04 2019-08-01 Lg Electronics Inc. Chroma component coding unit division method and device
EP3975559A1 (en) 2016-10-04 2022-03-30 B1 Institute of Image Technology, Inc. Image data encoding/decoding method and apparatus
EP3306927A1 (en) * 2016-10-05 2018-04-11 Thomson Licensing Encoding and decoding methods and corresponding devices
EP3306938A1 (en) * 2016-10-05 2018-04-11 Thomson Licensing Method and apparatus for binary-tree split mode coding
MX2019004052A (es) * 2016-10-10 2019-06-24 Samsung Electronics Co Ltd Metodo y dispositivo para codificar o decodificar una unidad de codificacion de contorno de imagen.
US20180109814A1 (en) * 2016-10-14 2018-04-19 Mediatek Inc. Method And Apparatus Of Coding Unit Information Inheritance
US20180109812A1 (en) * 2016-10-14 2018-04-19 Media Tek Inc. Block partitioning using tree structures
CN116647682A (zh) 2016-10-28 2023-08-25 韩国电子通信研究院 视频编码/解码方法和设备以及存储比特流的记录介质
CN116582690A (zh) 2016-11-08 2023-08-11 株式会社Kt 对图像进行解码和编码的方法、非暂态计算机可读介质
US20180139444A1 (en) * 2016-11-16 2018-05-17 Mediatek Inc. Method and Apparatus of Video Coding Using Flexible Quadtree and Binary Tree Block Partitions
WO2018093184A1 (ko) * 2016-11-18 2018-05-24 주식회사 케이티 비디오 신호 처리 방법 및 장치
JP6565885B2 (ja) * 2016-12-06 2019-08-28 株式会社Ｊｖｃケンウッド 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム
WO2018123312A1 (ja) * 2016-12-26 2018-07-05 日本電気株式会社 映像符号化方法、映像復号方法、映像符号化装置、映像復号装置及びプログラム
JPWO2018123314A1 (ja) * 2016-12-26 2019-10-31 日本電気株式会社 映像符号化方法、映像復号方法、映像符号化装置、映像復号装置及びプログラム
JPWO2018123313A1 (ja) * 2016-12-26 2019-10-31 日本電気株式会社 映像符号化方法、映像復号方法、映像符号化装置、映像復号装置及びプログラム
US10848788B2 (en) * 2017-01-06 2020-11-24 Qualcomm Incorporated Multi-type-tree framework for video coding
WO2018128466A1 (ko) * 2017-01-09 2018-07-12 에스케이텔레콤 주식회사 영상 부호화 또는 복호화하기 위한 장치 및 방법
KR20180082330A (ko) 2017-01-09 2018-07-18 에스케이텔레콤 주식회사 영상 부호화 또는 복호화하기 위한 장치 및 방법
CN106604033B (zh) * 2017-02-24 2019-09-17 湖南大学 图像编码与逻辑运算方法及装置
KR102390384B1 (ko) * 2017-03-13 2022-04-22 에스케이텔레콤 주식회사 영상 부호화 또는 복호화하기 위한 장치 및 방법
EP3383044A1 (en) * 2017-03-27 2018-10-03 Thomson Licensing Reducing redundancy between tree types
CN108668136A (zh) * 2017-03-28 2018-10-16 华为技术有限公司 图像编/解码方法、视频编/解码器及视频编解码系统
CN110463203B (zh) * 2017-03-31 2023-07-14 松下电器（美国）知识产权公司 图像解码方法及装置
WO2018217024A1 (ko) * 2017-05-26 2018-11-29 에스케이텔레콤 주식회사 다양한 블록 크기를 지원하는 영상 부호화 또는 복호화를 위한 장치 및 방법
KR102435881B1 (ko) 2017-05-26 2022-08-24 에스케이텔레콤 주식회사 영상 부호화 또는 복호화하기 위한 장치 및 방법
CN109151477B (zh) * 2017-06-28 2020-08-07 华为技术有限公司 一种图像数据的编码、解码方法及装置
CN112601083A (zh) * 2017-06-28 2021-04-02 华为技术有限公司 一种图像数据的编码、解码方法及装置
WO2019007493A1 (en) 2017-07-04 2019-01-10 Huawei Technologies Co., Ltd. ENHANCEMENT OF FORCED LIMIT PARTITION
US11095884B2 (en) * 2017-07-06 2021-08-17 Samsung Electronics Co., Ltd. Image encoding method and apparatus, and image decoding method and apparatus
TW201907719A (zh) * 2017-07-06 2019-02-16 美商松下電器（美國）知識產權公司 編碼裝置、解碼裝置、編碼方法及解碼方法
CN116527945A (zh) 2017-07-17 2023-08-01 汉阳大学校产学协力团 影像编码/解码方法及装置
KR102380233B1 (ko) * 2017-07-19 2022-03-29 삼성전자주식회사 부호화 방법 및 그 장치, 복호화 방법 및 그 장치
EP3662664A4 (en) * 2017-08-03 2020-11-25 Sharp Kabushiki Kaisha SYSTEMS AND METHODS FOR DIVIDING VIDEO BLOCKS INTO AN INTERPREDICTION SLICE OF VIDEO DATA
CN115643399A (zh) * 2017-08-22 2023-01-24 松下电器（美国）知识产权公司 图像编码器和图像解码器
CN109510987B (zh) * 2017-09-15 2022-12-06 华为技术有限公司 编码树节点划分方式的确定方法、装置及编码设备
US10666943B2 (en) * 2017-09-15 2020-05-26 Futurewei Technologies, Inc. Block partition structure in video compression
CN117499684A (zh) * 2017-09-20 2024-02-02 韩国电子通信研究院 用于对图像进行编码/解码的方法和装置
KR20240045374A (ko) * 2017-09-28 2024-04-05 삼성전자주식회사 부호화 방법 및 그 장치, 복호화 방법 및 그 장치
WO2019066175A1 (ko) * 2017-09-28 2019-04-04 엘지전자 주식회사 영상 코딩 시스템에서 블록 분할 구조에 따른 영상 디코딩 방법 및 장치
EP3700204A1 (en) 2017-10-20 2020-08-26 Fujitsu Limited Moving image encoding device, moving image encoding method, moving image encoding computer program, moving image decoding device, moving image decoding method, and moving image decoding computer program
CN108076346B (zh) * 2017-12-21 2020-05-22 北京奇艺世纪科技有限公司 一种图像编解码方法及装置
CN108322745B (zh) * 2018-02-28 2019-12-03 中南大学 一种基于不可分二次变换模式的帧内快速选择方法
CN110278443B (zh) * 2018-03-16 2022-02-11 华为技术有限公司 划分标志位的上下文建模方法及装置
WO2019174567A1 (zh) 2018-03-16 2019-09-19 华为技术有限公司 划分标志位的上下文建模方法及装置
US11330260B2 (en) * 2018-03-23 2022-05-10 Sharp Kabushiki Kaisha Systems and methods for adaptively partitioning video blocks for video coding
WO2019190202A1 (ko) * 2018-03-27 2019-10-03 주식회사 케이티 비디오 신호 처리 방법 및 장치
WO2019185815A1 (en) * 2018-03-29 2019-10-03 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Partitioning concepts for block-based picture coding
JP2021518077A (ja) 2018-04-01 2021-07-29 エルジー エレクトロニクス インコーポレイティド 映像の処理方法、及びこのための装置
PL3738315T3 (pl) * 2018-04-19 2022-05-09 Huawei Technologies Co., Ltd. Rozdzielanie bloków luminancji i chrominancji
WO2019209038A1 (ko) * 2018-04-25 2019-10-31 엘지전자 주식회사 영상 코딩 시스템에서 크로마 성분의 블록 분할에 따른 영상 디코딩 방법 및 그 장치
KR20190133628A (ko) * 2018-05-23 2019-12-03 주식회사 케이티 비디오 신호 처리 방법 및 장치
EP4329307A3 (en) * 2018-05-29 2024-03-27 InterDigital VC Holdings, Inc. Method and apparatus for video encoding and decoding with partially shared luma and chroma coding trees
AU2019276189B2 (en) 2018-05-30 2022-07-28 Huawei Technologies Co., Ltd. Multi-type tree depth extension for picture boundary handling
WO2019234612A1 (en) * 2018-06-05 2019-12-12 Beijing Bytedance Network Technology Co., Ltd. Partition tree with four sub-blocks symmetric or asymmetric
JP7104186B2 (ja) 2018-06-05 2022-07-20 北京字節跳動網絡技術有限公司 Ｉｂｃとａｔｍｖｐとの間でのインタラクション
KR20210020915A (ko) * 2018-06-18 2021-02-24 인터디지털 브이씨 홀딩스 인코포레이티드 이미지 블록들의 비대칭 이진 파티셔닝에 기초한 비디오 인코딩 및 디코딩을 위한 방법 및 장치
TWI725456B (zh) * 2018-06-21 2021-04-21 大陸商北京字節跳動網絡技術有限公司 交錯區塊的自動劃分
EP4307671A3 (en) 2018-06-21 2024-02-07 Beijing Bytedance Network Technology Co., Ltd. Sub-block mv inheritance between color components
CN110636298B (zh) 2018-06-21 2022-09-13 北京字节跳动网络技术有限公司 对于Merge仿射模式和非Merge仿射模式的统一约束
CN112602324A (zh) * 2018-06-22 2021-04-02 Op方案有限责任公司 块水平几何划分
TWI719525B (zh) 2018-06-29 2021-02-21 大陸商北京字節跳動網絡技術有限公司 Lut與amvp之間的交互
TWI731358B (zh) 2018-06-29 2021-06-21 大陸商北京字節跳動網絡技術有限公司 改進的時域運動向量預測推導
JP7295230B2 (ja) 2018-06-29 2023-06-20 北京字節跳動網絡技術有限公司 スライス／タイル／ｌｃｕの行ごとのルックアップテーブルのリセット
EP3791586A1 (en) 2018-06-29 2021-03-17 Beijing Bytedance Network Technology Co. Ltd. Concept of using one or multiple look up tables to store motion information of previously coded in order and use them to code following blocks
WO2020003282A1 (en) 2018-06-29 2020-01-02 Beijing Bytedance Network Technology Co., Ltd. Managing motion vector predictors for video coding
JP7460617B2 (ja) 2018-06-29 2024-04-02 北京字節跳動網絡技術有限公司 Ｌｕｔ更新条件
CN114900694A (zh) 2018-06-29 2022-08-12 抖音视界(北京)有限公司 哪个查找表需要更新或不更新
EP4322533A3 (en) 2018-06-29 2024-03-06 Beijing Bytedance Network Technology Co., Ltd. Checking order of motion candidates in lut
BR112020024142A2 (pt) 2018-06-29 2021-03-02 Beijing Bytedance Network Technology Co., Ltd. método para processamento de vídeo, aparelho para codificação de dados de vídeo, meio de armazenamento e meio de gravação legíveis por computador não transitório
EP3794825A1 (en) 2018-06-29 2021-03-24 Beijing Bytedance Network Technology Co. Ltd. Update of look up table: fifo, constrained fifo
TWI748202B (zh) 2018-07-02 2021-12-01 大陸商北京字節跳動網絡技術有限公司 Lamvr中取整和修剪的順序
AU2019302396B2 (en) * 2018-07-12 2023-02-02 Huawei Technologies Co., Ltd. Boundary block partitioning in video coding
CN108965873B (zh) * 2018-07-24 2020-02-14 北京大学 一种脉冲阵列编码的自适应划分方法
WO2020039323A1 (en) 2018-08-19 2020-02-27 Beijing Bytedance Network Technology Co., Ltd. Forced boundary partitioning when using tree partitions
WO2020039363A1 (en) 2018-08-21 2020-02-27 Beijing Bytedance Network Technology Co., Ltd. Unequal weighted sample averages for bilateral filter
WO2020044196A1 (en) 2018-08-26 2020-03-05 Beijing Bytedance Network Technology Co., Ltd. Combined history-based motion vector predictor and multi-motion model decoding
CN110868591A (zh) 2018-08-28 2020-03-06 北京字节跳动网络技术有限公司 用扩展四叉树进行分割时的上下文编码
CN112640460B (zh) 2018-08-29 2024-05-03 华为技术有限公司 用于边界划分的装置及方法
JP7286757B2 (ja) 2018-09-03 2023-06-05 ホアウェイ・テクノロジーズ・カンパニー・リミテッド 分割制約要素間の関係
WO2020048465A1 (en) 2018-09-03 2020-03-12 Huawei Technologies Co., Ltd. A video encoder, a video decoder and corresponding methods
WO2020050705A1 (ko) * 2018-09-07 2020-03-12 가온미디어 주식회사 그룹 단위 양자화 파라미터를 처리하는 영상 복호화 및 부호화 방법
CN111064961B (zh) 2018-09-12 2023-06-09 北京字节跳动网络技术有限公司 视频处理方法和装置
WO2020065518A1 (en) 2018-09-24 2020-04-02 Beijing Bytedance Network Technology Co., Ltd. Bi-prediction with weights in video coding and decoding
US10812819B2 (en) * 2018-10-07 2020-10-20 Tencent America LLC Method and apparatus for video coding
CN111107378B (zh) * 2018-10-26 2024-05-14 北京字节跳动网络技术有限公司 分割信息的信令通知
WO2020088689A1 (en) 2018-11-02 2020-05-07 Beijing Bytedance Network Technology Co., Ltd. Usage of hmvp candidates in geometry partition prediction mode
CN112997495B (zh) 2018-11-10 2024-02-20 北京字节跳动网络技术有限公司 当前图片参考中的取整
WO2020106124A1 (ko) * 2018-11-23 2020-05-28 가온미디어 주식회사 효율적 블록 분할을 처리하는 영상 복호화 및 부호화 방법
WO2020111749A1 (ko) * 2018-11-27 2020-06-04 엘지전자 주식회사 변환 스킵 플래그 코딩 방법 및 장치
US20200186795A1 (en) * 2018-12-07 2020-06-11 Beijing Dajia Internet Information Technology Co., Ltd. Video coding using multi-resolution reference picture management
KR102658346B1 (ko) * 2018-12-30 2024-04-18 베이징 다지아 인터넷 인포메이션 테크놀로지 컴퍼니 리미티드 삼각형 예측을 위한 비디오 코딩 방법 및 장치
WO2020143741A1 (en) 2019-01-10 2020-07-16 Beijing Bytedance Network Technology Co., Ltd. Invoke of lut updating
CN113383554B (zh) 2019-01-13 2022-12-16 北京字节跳动网络技术有限公司 LUT和共享Merge列表之间的交互
CN113302937A (zh) 2019-01-16 2021-08-24 北京字节跳动网络技术有限公司 运动候选推导
KR20210118154A (ko) 2019-01-28 2021-09-29 오피 솔루션즈, 엘엘씨 적응형 개수의 영역들을 갖는 기하학적 파티셔닝에서의 인터 예측
WO2020177663A1 (en) * 2019-03-02 2020-09-10 Beijing Bytedance Network Technology Co., Ltd. Restrictions on partition structures
AU2019201653A1 (en) * 2019-03-11 2020-10-01 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding a tree of blocks of video samples
AU2019201649A1 (en) * 2019-03-11 2020-10-01 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding a tree of blocks of video samples
WO2020197038A1 (ko) 2019-03-22 2020-10-01 엘지전자 주식회사 영상 코딩 시스템에서 인트라 서브 파티션 기반의 인트라 예측 방법 및 장치
WO2020192611A1 (en) 2019-03-22 2020-10-01 Beijing Bytedance Network Technology Co., Ltd. Interaction between merge list construction and other tools
WO2020215226A1 (zh) * 2019-04-23 2020-10-29 Oppo广东移动通信有限公司 图像解码方法、解码器以及存储介质
WO2020256485A1 (ko) * 2019-06-19 2020-12-24 엘지전자 주식회사 크로마 블록의 적응적 크기 제한을 이용한 영상 부호화/복호화 방법, 장치 및 비트스트림을 전송하는 방법
CN114175632A (zh) 2019-07-26 2022-03-11 北京字节跳动网络技术有限公司 对视频编解码模式的块尺寸相关使用
EP4022906A4 (en) * 2019-08-30 2022-11-09 Huawei Technologies Co., Ltd. HIGH LEVEL SIGNALING METHOD AND APPARATUS FOR NON-RECTANGULAR PARTITIONING MODES
US11412264B2 (en) * 2019-09-24 2022-08-09 Qualcomm Incorporated Parameter set signaling for video coding
WO2021107634A1 (ko) * 2019-11-27 2021-06-03 엘지전자 주식회사 픽처 분할 정보를 시그널링 하는 방법 및 장치
JP2023507270A (ja) * 2019-12-17 2023-02-22 アリババ グループ ホウルディング リミテッド ピクチャ境界におけるブロック区分のための方法及び装置
US11546592B2 (en) * 2020-01-08 2023-01-03 Tencent America LLC Flexible block partitioning for chroma component
WO2021164781A1 (en) 2020-02-21 2021-08-26 Beijing Bytedance Network Technology Co., Ltd. Picture partitioning in video coding
JP7276549B2 (ja) * 2020-12-18 2023-05-18 株式会社Ｊｖｃケンウッド 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム
US11683515B2 (en) * 2021-01-27 2023-06-20 Tencent America LLC Video compression with adaptive iterative intra-prediction
US20220286675A1 (en) * 2021-03-05 2022-09-08 Tencent America LLC Decoupled transform partitioning
WO2022206995A1 (en) * 2021-04-02 2022-10-06 Beijing Bytedance Network Technology Co., Ltd. Constraints on partitioning of video blocks

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110310976A1 (en) * 2010-06-17 2011-12-22 Qualcomm Incorporated Joint Coding of Partition Information in Video Coding

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6584226B1 (en) 1997-03-14 2003-06-24 Microsoft Corporation Method and apparatus for implementing motion estimation in video compression
RU2237284C2 (ru) * 2001-11-27 2004-09-27 Самсунг Электроникс Ко., Лтд. Способ генерирования структуры узлов, предназначенных для представления трехмерных объектов с использованием изображений с глубиной
US20090154567A1 (en) 2007-12-13 2009-06-18 Shaw-Min Lei In-loop fidelity enhancement for video compression
KR20100095992A (ko) * 2009-02-23 2010-09-01 한국과학기술원 비디오 부호화에서의 분할 블록 부호화 방법, 비디오 복호화에서의 분할 블록 복호화 방법 및 이를 구현하는 기록매체
CN105120266B (zh) * 2009-08-12 2019-05-10 汤姆森特许公司 用于改进的帧内色度编码和解码的方法及装置
CN102118615B (zh) 2010-01-05 2012-08-22 香港应用科技研究院有限公司 采用可变块大小略过模式的视频编/解码方法和装置
US20110249743A1 (en) * 2010-04-09 2011-10-13 Jie Zhao Super-block for high performance video coding
MY191783A (en) * 2010-04-13 2022-07-15 Samsung Electronics Co Ltd Video encoding method and video encoding apparatus and video decoding method and video decoding apparatus, which perform deblocking filtering based on tree-structure encoding units
CN101990104A (zh) * 2010-11-17 2011-03-23 中兴通讯股份有限公司 视频图像编码方法及装置
US8526495B2 (en) 2010-11-22 2013-09-03 Mediatek Singapore Pte. Ltd. Apparatus and method of constrained partition size for high efficiency video coding
JP5357199B2 (ja) * 2011-03-14 2013-12-04 日本電信電話株式会社 画像符号化方法，画像復号方法，画像符号化装置，画像復号装置，画像符号化プログラムおよび画像復号プログラム
US8494290B2 (en) * 2011-05-05 2013-07-23 Mitsubishi Electric Research Laboratories, Inc. Method for coding pictures using hierarchical transform units
US8750634B2 (en) 2011-05-05 2014-06-10 Mitsubishi Electric Research Laboratories, Inc. Method for coding pictures using hierarchical transform units
WO2013023005A1 (en) * 2011-08-08 2013-02-14 General Instrument Corporation Residual tree structure of transform unit partitioning
US9332283B2 (en) 2011-09-27 2016-05-03 Broadcom Corporation Signaling of prediction size unit in accordance with video coding
KR20130111061A (ko) * 2012-03-30 2013-10-10 한국전자통신연구원 이진 분할 트리를 이용한 영상 인코딩 방법
US20140029670A1 (en) 2012-07-27 2014-01-30 Motorola Mobility Llc Devices and methods for processing of partition mode in high efficiency video coding
CN102801976B (zh) * 2012-08-03 2014-10-22 山东省科学院情报研究所 基于三维小波视频编码的帧间块模式选择方法
GB2505408A (en) * 2012-08-24 2014-03-05 British Broadcasting Corp Video Encoding and Decoding with Chrominance Sub-sampling
WO2014078068A1 (en) * 2012-11-13 2014-05-22 Intel Corporation Content adaptive transform coding for next generation video
CN104885467B (zh) * 2013-01-30 2018-08-17 英特尔公司 用于下一代视频编码的内容自适应参数变换
US9967592B2 (en) * 2014-01-11 2018-05-08 Qualcomm Incorporated Block-based advanced residual prediction for 3D video coding
US10382795B2 (en) * 2014-12-10 2019-08-13 Mediatek Singapore Pte. Ltd. Method of video coding using binary tree block partitioning
KR102472399B1 (ko) * 2016-10-04 2022-12-05 인텔렉추얼디스커버리 주식회사 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110310976A1 (en) * 2010-06-17 2011-12-22 Qualcomm Incorporated Joint Coding of Partition Information in Video Coding

Also Published As

Publication number Publication date
WO2016091161A1 (en) 2016-06-16
BR112017011889A2 (pt) 2018-07-10
US10375393B2 (en) 2019-08-06
RU2665311C1 (ru) 2018-08-28
EP3213514A4 (en) 2018-06-13
EP3213514A1 (en) 2017-09-06
MX367953B (es) 2019-09-12
CN111314695A (zh) 2020-06-19
CN107005718B (zh) 2020-03-27
US9843804B2 (en) 2017-12-12
WO2016090568A1 (en) 2016-06-16
SG10201805297RA (en) 2018-07-30
CN111314695B (zh) 2023-07-18
CA2966522A1 (en) 2016-06-16
US10506231B2 (en) 2019-12-10
EP4096220A1 (en) 2022-11-30
US20180063528A1 (en) 2018-03-01
SG11201703552WA (en) 2017-05-30
MX2019010795A (es) 2019-10-24
CA2966522C (en) 2019-05-14
US20170272750A1 (en) 2017-09-21
CN107005718A (zh) 2017-08-01
MX2017007235A (es) 2018-04-10
US20190313096A1 (en) 2019-10-10
KR20170077203A (ko) 2017-07-05
BR112017011889A8 (pt) 2022-11-08

Similar Documents

Publication Publication Date Title
KR102014618B1 (ko) 2진 트리 블록 분할을 사용한 비디오 코딩 방법
US10382795B2 (en) Method of video coding using binary tree block partitioning
CN108605130B (zh) 一种用于对与区块相关的符号进行熵编解码的方法和装置
CN107836117B (zh) 一种块分割的方法及装置
TWI708502B (zh) 視訊編解碼系統中對具有分割約束的視訊圖像進行編碼或解碼的視訊處理方法
TWI720584B (zh) 視訊處理系統中色度量化參數導出的方法以及裝置
KR102515610B1 (ko) 영상 부호화 또는 복호화하기 위한 장치 및 방법
US10750169B2 (en) Method and apparatus for intra chroma coding in image and video coding
JP6037341B2 (ja) 映像をデコーディングするための方法
CN110249627B (zh) 视频编解码的方法、装置及非暂时性计算机可读介质
WO2016155641A1 (en) Method and apparatus of non-square intra prediction for chroma components in coding system with quad-tree and binary-tree partition
KR102586674B1 (ko) 경계 강제 파티션에 대한 개선
KR20230010058A (ko) 영상 부호화 또는 복호화하기 위한 장치 및 방법
WO2017088170A1 (en) Entropy coding the binary tree block partitioning structure
CN113632479B (zh) 越界节点视频数据的处理方法及装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant