KR102105535B1 - 웨지렛 기반 코딩 개념 - Google Patents

웨지렛 기반 코딩 개념 Download PDF

Info

Publication number
KR102105535B1
KR102105535B1 KR1020197018338A KR20197018338A KR102105535B1 KR 102105535 B1 KR102105535 B1 KR 102105535B1 KR 1020197018338 A KR1020197018338 A KR 1020197018338A KR 20197018338 A KR20197018338 A KR 20197018338A KR 102105535 B1 KR102105535 B1 KR 102105535B1
Authority
KR
South Korea
Prior art keywords
wedgelet
coding block
current coding
prefix
decoder
Prior art date
Application number
KR1020197018338A
Other languages
English (en)
Other versions
KR20190079690A (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 KR20190079690A publication Critical patent/KR20190079690A/ko
Application granted granted Critical
Publication of KR102105535B1 publication Critical patent/KR102105535B1/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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/597—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding specially adapted for multi-view video sequence encoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Abstract

다양한 크기의 코딩 블록들의 사용과 함께 웨지렛 기반 코딩은 프리픽스 및 서픽스를 포함하는 가변 길이 코딩된 구문 요소의 사용에 의해 더 효율적으로 제공되며, 서픽스의 크기는 프리픽스 및 현재 코딩 블록의 크기에 의존한다. 이러한 측정에 의해, 현재 코딩 블록의 이분할을 제어하는 가변 길이 코딩된 구문 요소의 길이를 실제 요구들, 즉 각각 현재 코딩 블록의 크기 및 웨지렛 분리 라인의 변경에 의한 이분할의 변이에 효율적으로 적응시키는 것이 실현 가능하다. 현재 코딩 블록이 클수록, 가변 길이 코딩된 구문 요소는 길 수 있다. 이러한 길이 의존성은 심지어 가변 길이 코딩된 구문 요소가 콘텍스트 적응적 엔트로피 코딩 없이 코딩되도록, 그리고 직접적으로 또는 고정식 동등 확률 이진 엔트로피 코딩을 사용하여 코딩 효율과 관련하여 충분히 효율적일 수 있다.

Description

웨지렛 기반 코딩 개념{WEDGELET-BASED CODING CONCEPT}
본 발명은 웨지렛 기반 코딩(wedgelet-based coding) 개념에 관한 것이다.
비디오 코딩 분야에서, 특히 깊이 맵(depth map)들의 코딩 분야에서, 한 가지 알려진 블록 코딩 형태는 웨지렛 기반 코딩이다. 웨지렛 기반 코딩에 따르면, 특정 코딩 블록은 예를 들면 특정 경사(slope) 및 특정 오프셋(offset)을 갖는 직선일 수 있는, 웨지렛 분리 라인(wedgelet separation line)을 따라, 웨지렛으로 불리는, 두 개의 반(half)으로 이분할된다(bi-partitioned). 지금까지 상이한 구현들이 설명되어 왔으나, 웨지렛 기반 이분할에 필요한 부가 정보를 더 감소시키기 위한 지속적인 요구가 존재한다. 특히, 웨지렛 분리 라인의 위치는 선택적으로, 결과로서 생긴 웨지렛들을 어떻게 충전(filling)하는지에 대한 정보와 함께 인코더와 디코더 중에서 공유될 필요가 있다.
웨지렛 기반 코딩 개념의 사용 이외에, 새로운 비디오 및/또는 화상 코덱들이 상이한 크기의 코딩 블록들의 유닛들 내의 화상들을 코딩하는 경향이 있다. 코딩 블록들로의 화상의 세분은 예를 들면, 데이터 스트림 내에 시그널링되고 코딩 블록들의 유닛 내에서, 예를 들면, 예측 모드들 및/또는 예측 파라미터들은 데이터 스트림 내에 코딩된다.
웨지렛 기반 코딩 개념들의 코딩 효율은 상이한 크기의 코딩 블록들을 지원하는 코덱들 상에 적용될 때 감소하는 것 같다.
따라서, 다양한 크기의 코딩 블록들 상에 적용될 때 증가된 코딩 효율을 갖는 웨지렛 기반 코딩 개념을 제공하는 것이 본 발명의 목적이다. 본 발명의 목적은 독립항들의 주제에 의해 달성된다.
다양한 크기의 코딩 블록들의 사용과 함께 웨지렛 기반 코딩은 프리픽스(prefix) 및 서픽스(suffix)를 포함하는 가변 길이 코딩된 구문 요소(variable length coded syntax element)의 사용에 의해 더 효율적으로 제공될 수 있으며, 서픽스의 크기는 프리픽스 및 현재 코딩 블록의 크기에 의존한다는 사실이 본 발명의 발견이다. 이러한 측정에 의해, 각각 현재 코딩 블록의 실제 요구, 즉 크기로의 현재 코딩 블록의 이분할 및 웨지렛 분리 라인의 변경에 의한 이분할의 가변성을 제어하는 가변 길이 코딩된 구문 요소의 길이를 효율적으로 적응시키는 것이 실현 가능하다. 현재 코딩 블록이 클수록, 가변 길이 코딩된 구문 요소는 길 수 있다. 길이 의존성은 심지어 가변 길이 코딩된 구문 요소가 콘텍스트 적응적(context-adaptive) 엔트로피 코딩 없이, 그러나 직접 또는 고정식 동등 확률 이진 엔트로피 코딩(fixed-equal-probability binary entropy coding)을 사용하여 코딩되도록 코딩 효율에 대하여 충분히 효율적일 수 있다.
바람직한 구현들이 종속항들의 주제이며, 본 발명의 바람직한 실시 예들이 도면들과 관련하여 아래에 설명된다.
도 1은 여기서 바람직하게는 화상의 텍스처(texture)에 더하여 제공되는 깊이 맵의 블록인 코딩 블록의 웨지렛 기반 이분할을 위한 일 실시 예를 도시한다.
도 2는 상기한 크기들의 코딩 블록들을 나타내는 개략적인 다이어그램 및 웨지렛 분리 라인을 기초로 하는 가능한 방법들을 나타내기 위하여 코딩 블록을 이분할하기 위한 웨지렛 분리 라인을 기초로 하여 코딩 블록들 중 가장 작은 하나의 이분할을 위한 일 실시 예를 도시한다.
도 3은 웨지렛 분리 라인 위치의 시그널링을 위한 구문 요소가 가리키는 리스트의 엔트리들을 갖는 지수화 전략 관련 위치들을 나타내는 개략적인 다이어그램을 도시한다.
도 4는 본 발명의 일 실시 예에 따라 코딩 블록의 웨지렛 기반 코딩을 위한 부가 정보로서 사용되는 구문 요소들을 위한 일 실시 예의 개략적인 다이어그램을 도시한다.
도 5는 일 실시 예라 프리픽스 및 서픽스를 기초로 하여 도 4의 가변 길이 코딩된 구문 요소의 구성을 나타내는 개략적인 다이어그램을 더 상세히 도시한다.
도 6은 일 실시 예에 따라 웨지렛 기반 코딩된 코딩 블록의 재구성(복원, reconstruction)을 나타내는 개략적인 다이어그램을 도시한다.
도 7은 본 발명의 일 실시 예에 따른 디코더의 블록 다이어그램을 도시한다.
도 8은 본 발명의 일 실시 예에 따른 인코더의 블록 다이어그램을 도시한다.
도 9는 일 실시 예에 따라 프리픽스에 의해 코딩 가능한 것과 같은 가능한 근사치(approximate) 방향들/경사들을 도시한다.
종래에 알려진 것과 같이, 깊이 맵들은 바람직한 텍스처 코딩으로부터 얼려진 것들에 더하여 깊이 맵 특정 블록 코딩 모드들의 도입을 제공하는 특정 특징들을 나타낸다. 특정 화상, 즉 텍스처와 관련된 깊이 맵은 깊이 맵 샘플 값들이 상수 또는 선형 함수를 사용하여 파라미터화될 수 있는 많은 수의 영역을 포함하는 것으로 밝혀졌다. 흔히, 그러한 영역들은 예를 들면, 배경으로부터 전경(foregroung)을 분리하는 전경 오브젝트의 외부 원주(outer circumference)를 나타내는 선을 따라 인접한다. 따라서, 깊이 맵들을 블록 방식(block-wise) 코딩하기 위하여, 일반적으로 직사각형 코딩 블록들이 상응하는 코딩 블록을 두 개의 반, 즉 두 개의 웨지렛으로 분리하는 이른바 웨지렛 분리 라인을 따라 두 개의 웨지렛으로 더 세분될 수 있는 웨지렛 분리 개념이 도입되었다. 두 웨지렛 모두의 내부는 그리고 나서 개별적으로 코딩된다. 코딩 블록의 두 개의 웨지렛으로의 이분할을 위하여 그리고 웨지렛 개별 모드의 스위칭 온/오프를 위하여 소비되는 부가적인 비트들은 "웨지렛 유사" 코딩 블록들의 콘텐츠의 코딩과 관련한 장점에 의해 과잉 보상된다.
도 1은 화상 또는 텍스처 이미지(102)와 관련된 깊이 맵(100)을 도시한다. 화상(102)에 대한 깊이 맵(100)의 더 거친(coarser) 샘플 해상도와 같은 상이한 샘플 해상도가 실현 가능하다 하더라도 깊이 맵(100)의 샘플 해상도는 화상(102)의 샘플 해상도와 동일할 수 있다. 깊이 맵(100)은 코딩 블록들(104) 내에 코딩된다. 즉, 깊이 맵(100)은 예를 들면, 직사각형 형태이거나 또는 심지어 이차(quadratic) 형태인 코딩 블록들(104)로 세분되거나 또는 분할된다. 코딩 블록들(104)로의 깊이 맵(100)의 분할은 코딩 블록들(104)이 다양한 크기일 수 있다. 설명의 목적을 위하여 세 개의 상이한 크기가 도시된다. 이용 가능한 코딩 블록 크기들의 수는 다를 수 있다. 코딩 블록들(104)은 인코더가 상이한 코딩 모드들 사이에서 스위칭하는 유닛들을 정의한다. 각각의 코딩 블록(104)을 위하여 선택된 코딩 모드들은 데이터 스트림 내에 시그널링될 수 있고 시그널링된 코딩 모드를 사용하여 디코더에서 차례로 각각의 코딩 블록(104)을 디코딩한다. 이러한 코딩 모드들 중 하나는 각각의 웨지렛의 콘텐츠(즉, 샘플 값들)가 개별적으로 코딩되도록 허용하기 위하여 코딩 블록(104)이 두 개의 웨지렛으로 분할되는 "웨지렛 코딩 모드"일 수 있다. 도 1은 대표적인 코딩 블록(104)을 위하여 확대된 부분(106)에서 이를 도시한다. 알 수 있는 것과 같이, 코딩 블록(104)은 예를 들면 직선인, 웨지렛 분리 라인(110)을 따라 두 개의 웨지렛(108a 및 108b)으로 분할된다. 블록(104)의 원주를 갖는 라인(110)의 교차들 중 하나의 위치. 또는 블록(104)의 원주를 갖는 라인(110)의 교차들 중 두 개 지점의 위치와 같은 하나의 인터셉트 값(intercept value)과 함께 웨지렛 분리 라인(100) 경사의 위치 또는 웨지렛 분리 라인(110)의 방향(112)을 시그널링하기 위한 상이한 가능성들이 존재한다.
도 2에 도시된 것과 같이, 두 개의 웨지렛으로의 코딩 블록(104)의 가능한 세분들의 수는 샘플들 내에 측정되는 블록(104)의 크기에 의존한다. 왼쪽 측면에 도시된 도 2의 블록(104)은 예를 들면, 4x4 블록이고, 오른쪽 측면에 도시된 블록은 8x8 샘플이다. 쉽게 이해될 수 있는 것과 같이, 4x4 블록(104) 내의 더 적은 수의 샘플들 때문에, 두 개의 웨지렛으로의 블록(104)의 구별 가능한 세분들의 수는 오른쪽 측면에 도시된 더 큰 코딩 블록과 비교하여 더 적다. 블록(104)의 샘플들 상으로의 웨지렛 분리 라인(110)에 의해 정의되는 이분할의 이동(transferal)은 다음과 같이 수행될 수 있다: 웨지렛 분리 라인(110)의 일 측에 위치하는 블록(104)의 샘플들은 예를 들면 하나의 웨지렛(108a)에 할당되고, 웨지렛 분리 라인(110)의 나머지 측에 위치하는 블록(104)의 샘플들은 나머지 웨지렛(108b)에 할당된다. 라인(100)에 의해 교차되지 않는 샘플들이 관련하는 한 이는 쉽다. 그러나, 라인(110)이 교차하는 샘플들은 그것의 영역의 더 큰 반(half)이 위치하는 측에 의존하여 웨지렛들(108a 및 108b) 중 하나에 할당된다. 바꾸어 말하면, 라인(110)에 의해 교차되는 각각의 샘플은 두 개의 부분으로 이분할되고 이러한 부분들 중 더 큰 부분이 각각의 샘플이 어떤 부분에 할당되는지를 결정한다. 즉, 더 큰 부분이 일 측에 위치하는 샘플들은 예를 들면 파티션(108a)에 할당되고, 나머지 측에 더 큰 부분이 위치하는 샘플들은 파티션(108b)에 할당된다. 대안으로서, 각각의 샘플의 중심은 각각의 샘플들의 웨지렛(108a 및 108b) 중 어느 하나로의 할당을 결정하기 위하여 잠겨질 수 있으며: 라인(110)의 일 측 상에 위치하는 그것들의 중심을 갖는 모든 샘플은 웨지렛(108a)에 할당되고, 라인(110)의 나머지 측 상에 위치하는 그것들의 중심을 갖는 모든 샘플은 웨지렛(108b)에 할당된다. 도 2의 해칭(hatching)은 결과로서 생긴 4x4 블록(104)의 웨지렛 분할을 도시한다.
위의 설명으로부터 웨지렛 분리 라인(110)의 시그널링의 정확도는 예를 들면, 샘플들 내에서 측정되는, 각각의 블록(104)의 크기에 의존해야만 한다는 사실이 밝혀졌다. 블록이 클수록, 정확도는 높아야만 하며 그 반대도 마찬가지이다.
하나의 스칼라(scalar) 또는 1차원 지수를 사용하여 코딩 블록(104)의 웨지렛 분리 라인의 가능한 위치들의 수를 표현 가능한 웨지렛 분리 라인 위치들의 1차원 리스트(112) 내로 시그널링하는 것이 실현 가능할 수 있으며, 지수는 예를 들면, 2N 상태들을 포함하는 일반적인 이진 표시를 사용하여 이진화되며, 즉 N은 이진 표시의 비트 길이인 웨지렛 분리 라인의 2N 가능한 위치들 사이를 구별하도록 허용한다. 이는 도 3에 도시된다. 도시된 것과 같이, 리스트(112) 내의 각각의 리스트 엔트리는 분리라인(110)의 경사/방향(112)의 특정 조합, 및 그것들의 교차와 상응한다. 도 2와 관련하여 위에 설명된 블록 크기 의존성을 설명하기 위하여, 코딩 블록(104)을 위하여 데이터 스트림 내에 시그널링된 지수(114)는 블록(104)의 크기에 의존하는 비트 길이(N)를 갖는다. 블록(104)을 위하여 시그널링된 지수(114)는 그것의 비트 길이를 통하여, 리스트(112)의 크기 및, 차례로 표현 가능한 웨지렛 분리 라인 위치들의 수를 결정한다. 표현 가능한 웨지렛 분리 라인 위치들의 수(2N)는 작은 블록들에서보다 큰 블록들에 대해 더 크다. 즉, 디코더는 화살표(116)에 의해 도시된 것과 같이 리스트(112) 내의 지수로서 지수(114)를 사용할 수 있으며, 지수화된 리스트(112)의 특정 엔트리는 블록(104) 내에 도 3에서 바람직하게 도시된 것들 중 하나와 같이, 특정 웨지렛 분리 라인 위치와 관련된다.
비록 표현 가능한 웨지렛 분리 라인 위치들 또는 그것의 시그널링의 정확성이 관련되는 한 도 3의 위의 개념이 다르게 크기화된 블록들의 상이한 필요성들을 설명하더라도, 그리고 지수(114)의 모든 N 비트를 위한 공통의 콘텍스트를 사용하여 시그널링된 지수(114)의 비트들을 코딩하기 위하여 콘텍스트 적응 코딩이 사용될 수 있더라도, 웨지렛 분리 라인(110)의 위치의 시그널링을 더 효율적으로 제공하기 위한 공간이 여전히 존재하며, 따라서 아래에 설명되는 실시 예들은 심지어 시그널링 비트들의 코딩을 위한 엔트로피 코딩을 사용하지 않을 때에도 그러한 코딩 효율 증가를 달성한다. 예를 들면, N의 코딩 크기 블록으로의 적응, 및 따라서 합리적인 수의 이용 가능한 웨지렛 분리 라인 위치들의 발견과 관련한 요구들은 단지 사용되지 않고 남아있는 지수의 일부 시그널링 가능한 값들, 또는 합리적인 수의 웨지렛 분리 라인 위치들 이상이 지수의 2N 시그널링 가능한 값들을 완전히 소비하도록 구별되는 것을 요구하는 2제곱들에서 실현 가능하다.
개념 뒤의 발상은 웨지렛 분리 라인의 경사/방향을 시그널링하는 프리픽스 다음에 웨지렛 분리 라인의 경사/방향 및 웨지렛 분리 라인의 이동 변위의 개선 또는 그것의 인터셉트를 시그널링하는 서픽스를 갖는 가변 길이 코드 구문 요소를 사용하여, 웨지렛 기반 코딩 모드가 시그널링되는 코딩 블록과 같은, 특정 코딩 블록을 위한 웨지렛 분리 라인의 위치를 시그널링하는 것이다. 도 4는 개념을 도시한다. 도 4는 코딩 블록(104)을 도시한다. 블록(104)은 비록 도 4의 개념이 텍스처 등과 같은, 다른 2차원으로 샘플링되는 데이터의 코딩 상으로 쉽게 전달될 수 있더라도, 예를 들면 깊이 맵의 코딩 블록일 수 있다. 각각 코딩 블록 및 이를 포함하는 깊이 맵이 코딩되는 데이터 스트림(120)은 코딩 블록(104)을 위하여, 모드 표시기(mode indicator, 122)에 의해, 웨지렛 기반 코딩 모드를 시그널링한다. 코딩 블록(104)이 웨지렛 기반 코딩 모드 형태이기 때문에, 데이터 스트림(120)은 부가적으로 코딩 블록(104)을 두 개의 웨지렛(108a 및 108b)으로 이분할하는 웨지렛 분리 라인(110)의 위치를 시그널링하는 가변 길이 코딩된 구문 요소(124)를 포함한다. 아래에 더 상세히 설명될 것과 같이, 가변 길이 코딩된 구문 요소(124)는 웨지렛 분리 라인(110)의 방향 또는 경사(112)를 시그널링하는 프리픽스(126), 및 이동 위치 및 웨지렛 분리 라인(110)의 방향/경사(112)의 개선(refinement)을 시그널링하는 서픽스(128)를 포함한다. 아래에 더 상세히 설명될 것과 같이, 가변 길이 코딩된 구문 요소(124)의 모든 비트는 콘텍스트 적응 없이, 그리고 예를 들면 어떠한 엔트로피 코딩도 사용하지 않고 코딩될 수 있는데, 즉 그것들은 데이터 스트림(120) 내로 직접적으로 기록될(written) 수 있거나, 또는 그러나, 예를 들면 H.264로부터 알려진 것과 같은, 우회 모드(bypass mode)로 불리는, 고정식 동등 확률 모드를 사용하는 이진 산술 코딩과 같은 이진 엔트로피 산술 코딩을 사용하여 데이터 스트림(120) 내로 기록될 수 있다. 또한 아래에 더 상세히 설명될 것과 같이, 프리픽스(126)는 고정된 길이일 수 있으며, 길이는 블록(104)의 크기와 독립적이며, 반면에 서픽스(128)의 비트 길이는 프리픽스(126)의 값, 즉 웨지렛 분리 라인(110)의 근사치 경사/방향뿐만 아니라, 코딩 블록(104)의 크기 모두에 의존한다. 코딩 블록(104)의 콘텐츠가 그때 파티션들(108a 및 108b)로의 이분할을 사용하여 데이터 스트림(120) 내에 실제로 어떻게 코딩되는지에 대한 다른 가능성들이 존재한다. 예를 들면, 일 실시 예에 따르면, 데이터 스트림(120)은 제 1 웨지렛(108a)을 위한 하나의 구문 요소 구조(130) 및 제 2 웨지렛(108b)을 위한 제 2 구문 요소 구조(132)를 포함한다. 웨지렛 구문 구조들(130 및 132) 모두는 예를 들면, 각각의 웨지렛(108a 및 108b)에 속하는 샘플들이 동일하게 설정되는 상수를 나타내는 구문 요소를 포함할 수 있다. 구문 요소는 예측으로 코딩될 수 있다. 예를 들면, 웨지렛(108a)의 샘플들에 지정되는 상수 값은 웨지렛(108)이 인접하는 블록(104)의 원주의 부분에 인접한 이웃하는 이미 디코딩된/재구성된 샘플들로부터 공간적으로 예측될 수 있고, 구문 요소 구조(130)는 단지 오프셋(예측 잔류)을 이러한 예측에 제공할 수 있다. 선택적으로, 샘플-방식 잔류 시그널링(sample-wise residual signaling, 134)이 또한 데이터 스트림(120) 내에 존재할 수 있다.
디코더는 도 4에 따라 코딩된 코딩 블록(104)을 디코딩하기 위하여 다음과 같이 작용할 수 있다. 우선, 디코더는 코딩 모드 표시기(122)를 검사할 수 있다. 만일 코딩 블록(104)이 웨지렛 기반 코딩 모드이면, 디코더는 데이터 스트림(120)으로부터 프리픽스(126)를 판독할 수 있으며, 이에 의해 근사치 웨지렛 분리 라인의 경사/방향(112)을 획득할 수 있다. 디코더는 그리고 나서 데이터 스트림(120)으로부터 비트들의 수를 판독할 수 있으며, 이러한 수는 서픽스(128)를 획득하도록 코딩 블록(104)의 크기 및 프리픽스(126)의 값에 의존한다. 서픽스(128)를 사용하여 디코더는 실제 경사/방향(136)을 획득하도록 근사치 웨지렛 분리 라인(110)의 경사/방향(128)을 개선할 수 있으며 웨지렛 분리 라인(110)의 이동 위치는 또한 서픽스(128)에 의존한다. 이에 따라 위치되는 웨지렛 분리 라인(110)은 코딩 블록(104)의 웨지렛들(108a 및 108b) 내로의 이분할을 결정한다. 디코더가 실제로 실제 경사/방향(136) 및 어떠한 이동 변위 길이를 계산하지 않고, 오히려 이진 방식으로, 코딩 블록(104)의 각각의 샘플을 웨지렛(108a) 또는 웨지렛(108b)에 연관시키는 블록(104)과 상응하는 크기의 이진 샘플 어레이를 룩업하기 위하여 디코더가 코딩 블록(104)의 크기와 상응하는 크기의 블록의 웨지렛 기반 이분할들의 리스트 내의, 가변 길이 코딩된 구문 요소를 사용하여, 위에 설명된 것과 같이 프리픽스(126) 및 서픽스(128)를 사용하여 표시되는 웨지렛 분리 라인의 위치와 상응하는 각각의 이분할을 직접적으로 룩업(look up)하는 것이 실현 가능하다. 대안으로서, 아래에 설명될 것과 같이, 디코더는 프리픽스(126)로부터 근사치 방향(112)을 계산하고 블록(104)의 각각의 샘플과 관련한 이진 연관 어레이를 룩업하며 관련 이진 연관 어레이들의 테이블 내의 웨지렛(108a 및 108b) 중 하나는 블록(104)의 크기, 근사치 방향(112), 및 서픽스(128)의 트리플릿(triplet)인 지수를 사용한다.
이를 수행한 후에, 디코더는 예를 들면, 웨지렛(108a)의 샘플들(또는 웨지렛(108a)과 관련된 샘플들)의 샘플 값들을 획득하기 위하여 구문 요소 구조(130)를 사용하고 웨지렛(108b)의 샘플들(또는 웨지렛(108b)의 샘플들과 관련된 샘플들)의 값들을 충전하기 위하여 구문 요소 구조(132)를 사용한다. 이에 따라 충전된 코딩 블록(104)의 상태는 선택적으로, 디코더가 잔류 신호(134) 및 충전된 웨지렛들(108a 및 108b) 사이의 샘플 방식 추가에 의한 잔류 신호(134)를 사용하여 개선하는 예측을 표현한다. 대안에 따르면, 잔류 신호가 손실되며, 따라서 이에 따라 충전된 코딩 블록(104)의 상태는 코딩 블록(104)의 재구성을 직접적으로 표현한다.
웨지렛들(108a 및 108b)의 콘텐츠를 어떻게 개별적으로 코딩하는지에 대한 특정 예가 도 6과 관련하여 아래에 설명된다. 도 6은 현재 코딩 블록(104)을 위한 일례를 도시한다. 도 6에서, 블록(104)은 바람직하게는 4x4 샘플 폭의 블록이다. 각각 웨지렛들(108a 및 108b)에 대한 블록(104)의 샘플들의 연관성은 해칭을 사용하여 표시된다. 교차-해칭을 사용하여, 이미 디코딩된/재구성된, 코딩 블록(104)에 인접한 그러한 샘플들이 도시된다. 일반적으로, 이러한 이웃하는 샘플들은 현재 코딩 블록(104)의 상부 및 왼쪽에 위치한다. 이러한 이웃하는 샘플들을 구별할 수 있도록 하기 위하여, 이러한 이웃하는 샘플들은 바람직하게는 대문자 A 내지 I를 사용하여 표시된다. 도 6에 도시된 것과 같이, 이웃하는 샘플들의 서브셋 {C, D, E, F, G}은 웨지렛(108a)이 인접한, 블록의 원주의 일 부분에 인접하고, 서브셋 {A, B, H, I}은 나머지 웨지렛(108b)이 인접한, 블록(104)의 원주에 인접한다. 디코더는 제 1 세트를 기초로 하여 예를 들면 이러한 이웃하는 샘플들의 디코딩된 값들, 또는 그것들의 미리 결정된 서브셋을 일부 평균 과정의 대상이 되도록 하는 것에 의한 것과 같이, 예측되는 상수 값(
Figure 112019064921220-pat00001
)을 결정하고,
Figure 112019064921220-pat00002
및 구문 요소 구조(130)의 값의 합산에 의한 것과 같이, 웨지렛(108a)의 샘플들의 샘플 값들이 설정된 값에 대하여 상수 값(ca)을 계산하기 위하여 예측(
Figure 112019064921220-pat00003
)과 함께 구문 요소 구조(130)를 사용한다. 유사하게, 디코더는 예측되는 상수 값(
Figure 112019064921220-pat00004
)을 획득하기 위하여 제 2 세트, 또는 그것들의 미리 결정된 서브셋의 샘플들의 샘플 값들이 평균 과정(averaging process)의 대상이 되도록 하며, 웨지렛(108b)을 위한 상수 값(cb)을 획득하기 위하여 구문 요소 구조(132)를 사용하여 이러한 예측을 개선하며, 그리고 나서 웨지렛(108b)의 샘플들의 샘플 값들을 이러한 상수 값으로 설정한다. "평균 과정"은 예를 들면, 산술 평균, 중앙값 등의 계산을 포함할 수 있으며 만일 하나의 샘플 값만이 서브셋 내에 존재하면 사라질 수 있다. 각각, 완전한 서브셋 {A, B, H, I} 및 {C, D, E, F, G}의 사용 대신에, 디코더는 단지 예를 들면 블록(104)의 모서리 샘플들 중 하나에 이웃하는 이미 코딩된 샘플들과 같은, 블록(104)의 원주를 따라 특정의 미리 결정된 위치들에서 이웃하는 이미 디코딩된 샘플들의 보증(endorsing)에 의해 이러한 서브셋들 중에서 미리 결정된 서브셋을 선택할 수 있다. 그러한 경우에, 각각, 서브셋들 {A, I} 및 {D, E, F}만이 평균 과정의 대상이 될 수 있다. 각각의 예측되는 상수 값이 이러한 웨지렛의 공간 예측을 사용하여 획득되지 않도록 이웃하는 이미 디코딩된 샘플들 중 어느 것도 웨지렛들(108a, 108b) 중 하나에 이웃하지 않는 것이 발생할 수 있으며, 그러한 경우에, 0 또는 일부 다른 값과 같은, 예측되는 상수 값을 위하여 다르게 획득된, 심지어 디폴트의 값이 대신에 사용될 수 있다. 웨지렛들의 샘플들을 예측하기 위하여 사용되는 이웃하는 샘플들의 세트는 각각 웨지렛들 및 현재 블록에 바로 이웃할 필요는 없다. 그것들은 대안으로서, 각각, 샘플들 {A, D}와 같은, 현재 코딩 블록의 상부 왼편 샘플 및 하부 왼편 샘플의 샘플 행 내의, 현재 코딩 블록의 왼편으로의 샘플 열 내의 위치 및 샘플들 {F, I}와 같은, 현재 코딩 블록의 상부 왼편 샘플 및 상부 오른편 샘플의 샘플 열 내의, 현재 코딩 블록의 상부에 대한 샘플 행 내의 위치와 같은 현재 코딩 블록에 대한 또 다른 미리 결정된 상대 위치 관계에 의해 결정된다. 심지어 대안으로서, 어떠한 평균도 사용되지 않을 수 있거나 또는 심지어 대안으로서 설명하면, 최종적으로 웨지렛들(108a 및 108b)의 샘플들을 예측하도록 사용되는 이웃하는 샘플들의 세트는 단지 하나의 이웃하는 샘플만을 포함할 수 있다. 현재 코딩 블록을 위하여 결정되는 이분할에 의존하는 선택 과정은 {A, D}와 같은, 이웃하는 후보군 샘플들의 세트 중에서 웨지렛들(108a 및 108b) 중 하나를 위한 하나의 이웃하는 샘플을 선택할 수 있고, 유사하게 현재 코딩 블록을 위하여 결정되는 이분할에 의존하는 선택 과정은 {F, I}와 같은, 이웃하는 후보군 샘플들의 세트 중에서 웨지렛들 중 나머지 하나를 위한 하나의 이웃하는 샘플을 선택할 수 있다. 웨지렛들의 샘플들은 그리고 나서 각각 선택된 이웃하는 샘플에 의해 예측된다. 예를 들면 웨지렛이 코딩 블록의 하부 오른편 구석에 위치되기 때문에 웨지렛들 중 적어도 하나는 모든 이웃하는 후보군 샘플로부터 떨어져 위치되는 경우가 존재할 수 있으며, 후보군의 이웃하는 샘플들의 세트들 중 적어도 하나는 디폴트 상수 값을 포함할 수 있다. 평균 과정 및 하나의 선택 과정 중에서의 혼합이 또한 사용될 수 있다. 예를 들면, 선택 과정은 코딩 블록의 상부 왼편 샘플이 상부 오른편 샘플과 동일한 웨지렛 내에 위치하는지, 그리고 코딩 블록이 상부 왼편 샘플이 하부 왼편 샘플과 동일한 웨지렛 내에 위치되는지를 질문할 수 있다. 만일 두 질문 모두가 예(yes)로 답변되면, 웨지렛은 대체로 하부 왼쪽으로부터 상부 오른쪽으로 대각선으로 구동하는 것이 결정될 수 있으며 웨지렛들을 위한 예측 값들은 하나의 웨지렛을 위한 {D, F} 및 나머지 웨지렛을 위한 {A, I}의 평균을 냄으로써 결정되며, 만일 답변들이 상부 왼쪽, 상부 오른쪽 및 하부 왼쪽의 모든 샘플이 하나의 웨지렛 내에 위치하는 것으로, 즉 하나의 웨지렛은 후자의 웨지렛을 위한 예측기로서 디폴트 값이 사용되도록 {A, D, F, I} 중 어느 하나도 이웃하지 않는 것으로 드러나면 {A, I}의 평균 대신에 일정한 디폴트 값을 사용한다. 그러나, 만일 질문들이 다르게 답변되면, 웨지렛은 대체로 수평으로 또는 수직으로 구동되는 것이 결정될 수 있으며, 첫 번째의 경우에 이웃하는 샘플(A)은 하나의 웨지렛을 위하여 사용될 수 있고, G와 같은, F와 I 사이의 중간에서의 이웃하는 샘플은 나머지 웨지렛을 위하여 사용될 수 있으며, 두 번째의 경우에 이웃하는 샘플(I)은 하나의 웨지렛을 위하여 사용될 수 있고, C와 같은, A와 D 사이의 중간에서의 이웃하는 샘플은 나머지 웨지렛을 위하여 사용될 수 있다.
아래에 언급되는 것과 같이, 코딩 블록(104)의 구문 내의 플래그는 부가적으로 구문 요소 구조들(130 및 132)의 전송의 온/오프를 스위칭하는 데이터 스트림 내에 존재할 수 있다. 만일 존재하지 않으면, 예측되는 상수 값들(
Figure 112019064921220-pat00005
및
Figure 112019064921220-pat00006
)이 어떠한 개선 없이, 각각 상수 값들(ca 및 cb)로서 직접적으로 사용된다.
도 3의 개념과 비교하여 도 4의 개념의 장점은 다음과 같다. 코딩 블록(104)의 크기의 증가와 함께 구문 요소(114)의 길이는 더 커진다. 그러나, 각각의 부가적인 비트와 함께, 표현 가능한 간격 범위, 즉 리스트(112)의 크기는 기하급수적으로 증가한다. 즉, 구문 요소(114)의 크기의 양자화 및 코딩 블록(104)의 크기에 의해 부과되는 실제 요구들에 대한 그것의 길이는 달성하기가 어려운데 그 이유는 리스트(112)가 경사(112) 및 인터셉트의 모든 이용 가능한 조합을 열거하기 때문이다. 가변 길이 코딩된 구문 요소(124)를 사용함으로써, 웨지렛 기반 코딩 모드를 사용하여 코딩되는 모든 코딩 블록을 위하여 소비되는 데이터 레이트는 감소되는데 그 이유는 서픽스(128)의 길이를 실제 요구들에 적응시키는 것이 실현 가능하기 때문이다. 일례가 위에서 설명되었다: 프리픽스는 웨지렛 분리 라인의 근사치 방향을 나타낼 수 있고 서픽스의 길이는 이러한 방향뿐만 아니라 코딩 블록의 크기에 의존하여 제공될 수 있다. 이러한 측정에 의해, 서픽스(128)의 길이를 근사치 방향(112)에 적응시키는 것이 쉬우며: 정확한 수평 또는 수직 확장 인근의 근사치 방향들은 적은 수의 개선들, 즉 서픽스 상태들이 필요하다. 서픽스(128)의 길이는 따라서 비트들의 유닛들 내의 서픽스 길이의 "양자화"가 표현 가능한 상태들 및 서픽스(128)의 비트 길이 사이의 지수 관계에 의해 덜 부정적으로 영향을 받는 더 작은 값들 사이에서 다르다. 따라서, 구문 요소(124)를 위하여 소비된 비트 레이트는 도 2와 관련하여 논의된 것과 같이 실제 최적에 더 가깝게 적응될 수 있다.
도 5는 완전성을 위하여, 고정된 길이 5-비트 프리픽스(126)를 야기하기 위하여 섹션 3에서 위에 언급된 구문 요소들을 사용하여 프리픽스(126)가 어떻게 구성되는지를 도시하고, 서픽스(128)에 대하여 동일하게 도시한다. 도시된 것과 같이, 프리픽스(126)는 거친/근사치 웨지렛 분리 라인 방향/경사(12)가 실질적으로 수평인지 또는 실질적으로 수직인지를 나타내는 플래그(126a), 웨지렛 분리 라인(110)의 경사/방향(12)이 수평 또는 수직 방향으로부터 편향하는 각 방향을 나타내는 부호 비트(sign bit, 126b), 및 각 편차(angular deviation)의 양을 나타내는 고정된-비트-길이 값 absVal(126c)으로 구성된다. 서픽스(128)는 구문 요소(idx)를 포함한다. idx의 길이, 즉 N idx는 위에 설명된 것과 같이, 코딩 블록(104)의 크기뿐만 아니라 차례로, 근사치 웨지렛 분리 라인의 경사/방향(112)을 나타내는 프리픽스(126)에 의존한다. 아래에 도시된 테이블은 각각의 바람직한 블록 크기를 위하여, 서픽스(128)의 N idx의 최소 및 최대 값들을 나타내는, 한편으로는 코딩 블록(104)의 블록 크기들 및 다른 한편으로는 경사/방향(112)으로부터의, 서픽스(128)의 비트 길이, 즉 N idx의 의존성을 위한 일례를 도시한다.
특정 실시 예에서, 위에 설명된 개념은 다음과 같이 명시적 예로 번역될 수 있다. 그렇게 함으로써, "플래그(126a)"는 wedge_dir_flag일 수 있고, 부호(126b)는 wedge_dir_sign_flag일 수 있으며, absVal(126c)은 wedge_dir_abs와 상응할 수 있고 idx(128)는 wedge_dir_tab_idx와 상응한다.
그러한 경우에, x0, y0(깊이 맵 또는 화상 내의 그것의 위치)에서 특정 웨지렛 기반 코딩된 코딩 블록(104)을 위하여 데이터 스트림 내에 포함된 관련 구문 구조는 그때 다음과 같이 판독될 수 있다:
Figure 112019064921220-pat00007
wedge_dir_tab_idx의 길이, 즉 비트들로 측정되는, 열거된 모든 구문 요소로 구성되는 가변 길이 구문 요소의 서픽스의 길이는 wedgeDirTabIdxBits이다. 이러한 길이는 아래의 테이블에 도시된 것과 같이 코딩 블록(104)의 크기(log2PbSize) 및 근사치 웨지렛 분리 라인 방향(WedgeDir)에 의존하여 결정될 수 있다(본 발명의 실시 예에 따른 실제 경사들/방향들에 대한 WedgeDir의 값들의 연관성이 도 9에 도시된다):
Figure 112019064921220-pat00008
log2PbSize는 샘플들 내에서 측정된 코딩 블록의 높이 또는 폭의 이원 대수(logarithm dualis)일 수 있다. 즉, 방금 설명된 실시 예에서, 디코더는 실제로 다음과 같이 근사치 웨지렛 분리 라인 방향을 결정한다:
wedge_dir_flag[x0][y0], wedge_dir_sign_flag[x0][y0], wedge_dir_abs[x0][y0]는 다음과 같이 WedgeDir[x0][y0]을 유도하도록 사용된다:
Figure 112019064921220-pat00009
wedgeDir은 도 9의 32개의 바람직하게 도시된 방향/경사에 상응하는, 0부터 31까지의 값들을 측정할 수 있다.
자연적으로, 정확한 공식들은 상황에 의존하고 다르게 보일 수 있다. 그러나, 일반적으로 공식들은 도 4와 관련하여 위에 설명된 것과 같이 wedge_dir_flag, wedge_dir_sign_flag 및 wedge_dir_abs의 의미를 해석한다.
두 개의 웨지렛 중 하나에 대한 현재 코딩 블록의 각각의 샘플의 이진 연관성은 그리고 나서 이진 어레이 wedgePattern에 의해 표시된다. 특히, wedgePattern은 하나의 룩업 테이블(WedgeDirPatternTable) 내에서 수집될 수 있으며, 룩업 테이블은 3차원이고 정확한 이분할 어레이를 위치시키도록 3차원 지수를 필요로 하며, 지수는 코딩 블록의 블록 크기(Log2PbSize), 근사치 웨지렛 분리 라인 방향(WedgeDir) 및 전송된 서픽스, 즉 wedge_dir_tab_idx로 구성된다.
즉, 웨지 패턴은 다음과 같이 룩업될 수 있다:
wedgePattern=WedgePatternTable[Log2PbSize][WedgeDir][wedge_dir_tab_idx]
룩업 테이블은 바람직하게는, 다음과 같이 유도될 수 있다.
크기 (1≪log2BlkSize)x(1≪log2BlkSize)의 이진 분할 패턴들의 어레이 WedgeDirPatternTable[log2BlkSize][dirIdx], 리스트 WedgeDirPatternTable[log2BlkSize][dirIdx] 내의 이진 분할 패턴들의 수를 지정하는 변수 NumWedgeDirPattern[log2BlkSize][dirIdx]는 아래에서 지정되는 것과 같이 유도된다:
- 2부터 일부 최대 크기까지의 범위의 log2BlkSize를 위하여, 다음이 적용된다:
- log2BlkSize(위에 언급된 log2PbSize와 동일해야만 하는)에 의존하여, 변수 resShift는 아래의 테이블에 지정되는 것과 같이 유도된다.
Figure 112019064921220-pat00010
- 변수 wBlkSize는 (1≪(log2BlkSize+resShift))와 동일하게 설정된다.
- 0 내지 5의 범위 내의 wedgeOri를 위하여, 다음의 순차적 단계들이 적용된다.
- wedgeOri에 의존하여 변수들(xPosS, yPosS, xPosE, yPosE, xIncS, yIncS, xIncE, yIncE)은 다음의 테이블에 지정된 것과 같이 유도된다.
Figure 112019064921220-pat00011
- 0 내지 wBlkSize-1의 범위 내의 m을 위하여, 다음이 적용된다:
- 0 내지 wBlkSize-1의 범위 내의 n을 위하여, 다음이 적용된다:
- 아래에 지정되는 것과 같은 웨지렛 패턴 발생 과정은 압력들로서 (1≪log2BlkSize)와 동일한 patternSize, 변수 resShift, 변수 wedgeOri, (xPosS+m*xIncS)와 동일한 xS, (yPosS+m*yIncS)와 동일한 yS, (xPosE+m*xIncE)와 동일한 xE, 및 (yPosE+m*yIncE)와 동일한 yE 로 작동되고 출력은 이진 어레이 curWedgePattern이다.
- curWedgePattern의 방향을 지정하는 변수 wDir는 아래에 지정되는 것과 같이 유도된다(바꾸어 말하면, 0부터 31까지의 값들을 추정하는 기본/일반 방향 wDir은 각각의 웨지렛 패턴을 이하여 여기서 결정되고 wedgeDirPatternTable[log2BlkSize][dirIdx][]를 위하여 아래에서 사용된다).
- 변수 deltaX는 ((xPosE+n*xIncE)-(xPosS+m*xIncS))와 동일하게 설정되고 변수 deltaY는 ((yPosE+n*yIncE)-(yPosS+m*yIncS))와 동일하게 설정된다.
- 만일 deltaX가 0과 동일하고 deltaY가 0과 동일하면 다음이 적용된다:
- 만일 (xPosS+m*xIncS)가 (yPosS+m*yIncS)와 동일하면, wDir은 0으로 설정된다.
- 그렇지 않으면((xPosS+m*xIncS)가 (yPosS+m*yIncS)와 동일하지 않으면), wDir은 16으로 설정된다.
- 그렇지 않으면(deltaX가 0과 동일하지 않고 deltaY가 0과 동일하지 않으면), 다음이 적용된다:
Figure 112019064921220-pat00012
아래에 지정되는 것과 같은 웨지렛 패턴 리스트 삽입 과정은 입력으로서 log2BlkSize, 변수 wDir, 및 이진 분할 패턴 curWedgePattern으로 작동된다.
웨지렛 패턴 발생 과정
웨지렛 패턴 발생 과정으로의 입력들은 다음과 같다:
- 이진 분할 패턴 크기를 지정하는 변수 patternSize,
- patternSize에 대한 웨지렛 분할 시작 및 끝 위치들의 정밀도를 지정하는 해상도 이동 값 resShift,
- 웨지렛 패턴의 지향 식별자(orientation identifier)를 지정하는 변수 wedgeOri,
- 분할 라인 시작 수평 위치를 지정하는 변수 xS,
- 분할 라인 시작 수직 위치를 지정하는 변수 yS,
- 분할 라인 끝 수평 위치를 지정하는 변수 xE,
- 분할 라인 시작 수직 위치를 지정하는 변수 yE.
웨지렛 패턴 발생 과정의 출력은 다음과 같다:
- 크기 (patternSize)x((patternSize)의 이진 어레이 wedgePattern[x][y]
현재 분할 패턴의 크기를 지정하는 변수 curSize는 다음과 같이 유도된다:
curSize=(resShift==1)?
(partitionSize≪1) : patternSize
resShift가 -1과 동일할 때 변수들(xS, yS, xE, yE)은 다음의 테이블에 지정되는 것과 같이 변형된다.
Figure 112019064921220-pat00013
변수 curPattern[x][y]의 값들은 다음의 순차적 단계들에 의해 지정되는 것과 같이 유도된다.
1. x,y=0..curSize-1을 위하여, curPattern[x][y]는 0과 동일하게 설정된다.
2. (xS, yS) 및 (xE, yE) 사이의 라인을 형성하는 어레이 curPattern의 샘플들은 아래에 지정되는 것과 같이 1과 동일하게 설정된다:
Figure 112019064921220-pat00014
3, 더 작은 분할에 속하는 curPattern의 샘플들은 아래에 지정되는 것과 같이 1과 동일하게 설정된다:
Figure 112019064921220-pat00015
4. x,y=0..patternSize-1인, 이진 분할 패턴 wedgePattern[x][y]은 아래에 지정되는 것과 같이 유도된다.
- 만일 resShift가 1과 동일하면, 다음이 적용된다.
- wedgeOri에 의존하여, 변수들 xOff 및 yOff는 그 다음 테이블에 지정되는 것과 같이 설정된다.
Figure 112019064921220-pat00016
- x,y=0..patternSize-1을 위하여 다음이 적용된다:
wedgePattern[x][y]=curPattern[(x≪1)+xOff][y≪1)+yOff]
- 그렇지 않으면(RESsHIFT가 1과 동일하지 않으면, WEDGEpATTERN은 CURpATTERN과 동일하게 설정된다.
-
웨지렛 패턴 리스트 삽입 과정
웨지렛 패턴 리스트 삽입 과정으로의 입력들은 다음과 같다:
- (1≪log2BlkSize)로서 이진 분할 패턴 크기를 지정하는 변수 log2BlkSize,
- 웨지렛 패턴의 방향을 지정하는 변수 wDir,
- 이진 분할 패턴 wedgePattern[x][y], x,y=0..(1≪log2BlkSize)-1.
이진 분할 패턴 wedgePattern이 리스트 WedgeDirPatternTable[log2BlkSize][wDir]에 추가되는지를 지정하는 변수 isValidFlag는 0으로 설정된다.
isValidFlag의 값은 아래의 순차적 단계들에 의해 지정되는 것과 같이 유도된다.
1. x,y=0..(1≪log2BlkSize)-1을 위하여, 다음이 적용된다.
- wedgePattern[x][y]이 wedgePattern[0][0]과 동일하지 않을 때 플래그 isValidFlag는 1로 설정된다.
- 0 내지 31의 범위 내의 dir을 위하여, 다음이 적용된다.
- k=0..NumWedgeDirPattern[log2BlkSize][dir]-1을 위하여 다음이 적용된다.
- 플래그 partidenticalFlag는 1과 동일하게 설정된다.
- x,y=0..(1≪log2BlkSize)-1을 위하여 다음이 적용된다.
- wedgePattern[x][y]가 WedgePatternTable[log2BlkSize][dir] [k][x][y]와 동일하지 않을 때, patidenticalFlag는 0으로 설정된다.
- patidenticalFlag가 1로 설정될 때, isValidFlag는 0으로 설정된다.
2. 0 내지 31의 범위 내의 dir을 위하여, 다음이 적용된다.
- k=0..NumWedgeDirPattern[log2BlkSize][dir]-1을 위하여 다음이 적용된다.
- 플래그 patIndIdenticalFlag는 1로 설정된다.
- x,y=0..(1≪log2BlkSize)-1을 위하여 다음이 적용된다.
- wedgePattern[x][y]가 WedgePatternTable[log2BlkSize][dir] [k][x][y]와 동일할 때, patidenticalFlag는 0으로 설정된다.
- patidenticalFlag가 1로 설정될 때, isValidFlag는 0으로 설정된다.
ValidFlag가 1과 동일할 때, 다음이 적용된다.
- WedgeDirPatternTable[log2BlkSize][wDir][NumWedgeDirPattern [log2BlkSize][wDir]]은 wegletPattern과 동일하게 설정된다.
NumWedgeDirPattern[log2BlkSize][wDir]의 값은 1이 증가된다.
가변 길이 코딩된 구문 요소를 전송하는 위의 예는 구문 요소 구조들(130 및 132)을 전달하도록 아래의 방법으로 확장될 수 있다. 특히, 아래의 구문은 wedge_dir_flag, wedge_dir_sign_flag, wedge_dir_abs 및 wedge_dir_tab_idx에 관한 위에 식별된 4개의 라인을 따른다.
Figure 112019064921220-pat00017
즉, 코딩 블록을 위하여, 웨지렛 분리 관련 구문에 더하여, 방금 열거된 구문 요소 구조는 데이터 스트림(120) 내에 포함될 수 있다. 구문 요소 depth_dc_flag는 선택적이며, 즉 데이터 스트림 내에 존재하지 않을 수 있으며, 예측된 상수 값들(
Figure 112019064921220-pat00018
및
Figure 112019064921220-pat00019
)의 어떠한 개선이 실제로 따르는지를 디코더에 시그널링한다. 다시, depth_dc_flag는 대안으로서 버려질 수 있으며 대신에, 다음의 구문 요소들 depth_dc_abs 및 depth_dc_sign_flag를 무조건적으로 전송한다. 만일 전송되면, depth_dc_abs는 각각의 웨지렛(108a 및 108b)을 위하여 전송되고 dcNumSeg는 본 웨지렛 기반 코딩된 코딩 블록(104)의 경우에 2이다. 각각 예측된 상수 값(
Figure 112019064921220-pat00020
및
Figure 112019064921220-pat00021
)의 가산적 예측 개선의 절대 값을 나타내는 각각의 depth_dc_abs를 위하여, 부호 플래그는 부가적으로 데이터 스트림(120), 즉 depth_dc_sign_flag 내에 포함된다. 명백하게, 만일 절대 값이 0이면, 어떠한 부호 값도 필요하지 않다. 만일, 의미상, 블록(104)의 샘플 값들이 비-제로이면, 부호 구문 요소들은 버려질 수 있다. 또한, depth_dc_flag는 대안으로서 각각의 웨지렛을 위하여 개별적으로 존재할 수 있다.
따라서, 디코더는 DcOffset을 각각의 예측된 상수 값(
Figure 112019064921220-pat00022
및
Figure 112019064921220-pat00023
)에 추가함으로써 방금 열거된 구문을 사용하는 경우에, 각각, 웨지렛(108a)의 샘플들의 샘플 값들의 충전 또는 설정을 위한 상수 값(ca) 및 웨지렛(108b)의 샘플들의 샘플 값들의 충전 또는 설정을 위한 상수 값(cb)을 획득할 수 있다. DcOffset은 다음과 같다.
DcOffset[x0][y0][i] = (1-2*depth_dc_sign_flag[x0][y0][i]) * (depth_dc_abs[x0][y0][i] - dcNumSeg + 2)
그러나, 각각의 웨지렛에 속하는 샘플들이 실제로 어떻게 충전되는지는 또한 상이한 방식으로 실행될 수 있다.
위에 설명된 모든 실시 예에서, 이용 가능한 하나 이상의 웨지렛 기반 코딩 모드가 존재할 수 있다는 것에 유의하여야 한다. 그중 하나는 웨지렛 당 하나의 상수 값으로, 각각의 구문 요소 구조(130/132)를 통하여 전송된, 바람직하게는 예측으로 코딩된 상수 값으로 하나의 웨지렛 내의 샘플들을 충전할 것이나, 또 다른 모드가 선형 함수를 갖는, 즉 샘플들의 2차원 어레이와 관련하여 선형인 각각의 웨지렛의 샘플들을 충전할 수 있다. 이외에도, 또한 하나 이상의 비-웨지렛 기반 코딩 모드가 이용 가능할 수 있다. 예를 들면, 그러한 모드들은 코딩 블록의 콘텐츠의 스펙트럼 분해를 표현하는 코딩 블록을 위한 변환 계수 어레이를 간단하게 전송할 수 있다.
게다가, 위의 모든 실시 예에서, 코딩 블록(104)의 콘텐츠는 실제로 움직임(motion)-보상된(시간적) 및/또는 차이(disparity)-보상된(시점-간) 예측의 예측 잔류와 같은 예측 잔류를 표현할 수 있다는 사실에 유의하여야만 하며 따라서 디코더는 블록(104)의 콘텐츠의 재구성을 획득하기 위하여 재구성된 코딩 블록의 콘텐츠를 그러한 움직임--보상된(시간적) 및/또는 차이-보상된(시점-간) 예측 신호에 추가할 수 있다.
따라서, 도 1 내지 6과 관련하여, 코딩 블록의 웨지렛 기반 코딩을 위한 본 발명의 일부 실시 예들이 설명되었으나, 이러한 실시 예들은 변형될 수 있는, 상이한 내용들을 포함하나, 여전히 본 명세서의 도입 부분에서 위에 설명된 장점들을 제공한다는 것에 유의하여야 한다. 아래에, 일 실시 예에 따라, 위에 확인된 실시 예들에서 설명된 상세내용과 일치하도록 구현될 수 있으나, 또한 다르게 구현될 수 있으며, 이에 의해 위에 실시 예들을 일반화하는, 인코더 및 디코더를 위한 실시 예들이 설명된다.
도 7은 예를 들면, 일 실시 예에 따른 디코더(200)를 도시한다. 디코더(200)는 코딩 블록들의 웨지렛 기반 코딩을 지원한다. 위에 설명된 것과 같이, 코딩 블록(104)은 디코더(200)가 웨지렛 기반 디코딩을 실행하는 것과 관련하여, 모든 코딩 블록 또는 화상 또는 깊이 맵(100/102)이 분할되는 코딩 블록들의 서브셋일 수 있으며, 즉 만일 제공되면, 공간 조건에서 화상 또는 깊이 맵(100/102)을 완전히 포함할 수 있거나 또는 그렇지 않을 수 있다. 디코더(200)는 예를 들면, 선택적으로 세분기(subdivider) 및 코딩 블록 트래버서(coding block traverser, 202) 또는 화상/.깊이 맵(100/102)을 코딩 블록들(104)로 세분하고 코딩 블록들을 가로지르기 위한 수단들을 포함한다. 블록(202)은 예를 들면, 데이터 스트림(120)으로부터 획득된 세분 정보로부터 화상/깊이 맵(100/102)의 코딩 블록들(104)로의 세분을 유도할 수 있다. 아래에 더 설명될 것과 같은 웨지렛 이분할되는 그러한 코딩 블록들 이외에, 그 다음에 설명되는 웨지렛 이분할보다 또 다른 코딩 모드가 할당되는 다른 코딩 블록들이 존재할 수 있다. 그러한 다른 코딩 블록들은 예를 들면, 이산 코사인 변환(DCT)의 계수들과 같은 양자화된 변환 계수들을 통하여 스펙트럼 도메인 내에 코딩된다. 웨지렛 기반 디코딩되는 코딩 블록들을 위하여, 디코더(200)는 예를 들면, 프리픽스 판독기(프리픽스 리더, prefix reader, 204), 서픽스 길이 결정기(suffix length determiner, 206), 서픽스 판독기(208), 웨지렛 이분할기(wedgelet bi-partitioner, 210) 및 재구성기(reconstructor, 212)를 포함한다. 블록들(204 내지 212)은 예를 들면, 웨지렛 기반 디코딩되는 각각의 현재 코딩 블록(104)을 위하여 블록(202)에 의해 작동된다. 위에 설명된 것과 같이, 웨지렛 기반 코딩되는 코딩 블록들(104)은 각각 화상(100) 또는 깊이 맵(102)을 완전하게 포함하지 않을 수 있다.
프리픽스 판독기(204)는 데이터 스트림(120)으로부터 가변 길이 코딩된 구문 요소의 프리픽스(126, 위 참조)를 판독하기 위한 수단으로서 작용한다. 위에 설명된 것과 같이, 프리픽스 판독기(204)는 현재 코딩 블록의 크기와 독립적일 수 있는 고정된 비트-길이를 사용하여 데이터 스트림으로부터 프리픽스(126)를 판독하도록 구성될 수 있으며 직접, 즉 어떠한 엔트로피 디코딩 없이, 또는 고정식 동등 확률 이진 엔트로피 디코딩을 사용하여, 즉 각각, 프리픽스의 각각의 가능한 값에 대한, 또는 프리픽스의 각각의 비트에 대한 동일한 확률을 사용하여 데이터 스트림으로부터 프리픽스의 비트들을 판독하도록 구성될 수 있다. 예를 들면, 프리픽스(126)는 프리픽스가 추정할 수 있는 2n 가능한 값들을 갖는 n-비트 프리픽스라고 가정한다. 그때, 디코더는 예를 들면, 프리픽스 이외의, 구문 요소들을 더 산술적으로 디코딩하기 위하여 내부 산술 확률 간격 폭의 세분을 간헐적으로 방해할 수 있으나, 또한 데이터 스트림으로부터 화상/깊이 맵을 기술하는데 참여하며 프리픽스 판독기는 직접, 즉 내부 산술 확률 간격 폭을 변형되지 않은 채로 두거나 또는 프리픽스로부터 독립적인 것만을 변형하여 데이터 스트림(120)으로부터 일직선의 그 다음 n 프리픽스 비트들을 판독하거나, 혹은 프리픽스 판독기는 예를 들면, 나머지 구문 요소들이 또한 엔트로피 디코딩된 데이터 스트림으로부터 프리픽스를 산술적으로 디코딩하기 위하여 프리픽스의 각각의 m 비트들을 위한 디코더의 내부 산술 확률 간격 폭을 계속해서 세분하며, 각각의 m 비트들을 위한 내부 산술 확률 간격 폭을 이등분하는 것과 함께 프리픽스의 각각의 비트가 어떤 이진 값을 갖는지를 알기 위하여 데이터 스트림으로부터 비트를 판독한다. 이는 실질적으로 콘텍스트 기반 엔트로피 코딩과 비교하여 판독 작업을 완화한다. 또한 위에 설명된 것과 같이, 프리픽스 판독기(204)는 주로 수평 또는 주로 수직인 것과 같이 두 개의 웨지렛을 분리하는 웨지렛 분리 라인(110)의 근사치 방향(112)을 나타내는 플래그(126a), 정확하게 수평 또는 수직 확장으로부터 웨지렛 분리 라인의 근사치 방향의 각 편차의 방향을 나타내는 부호(126b), 및 각 편차의 크기를 나타내는 절대 값(126c)의 구성으로서 프리픽스를 판독할 수 판독할 수 있다. 즉, 위에 설명된 것과 같이, 플래그(126a)는 수평 축 및 웨지렛 분리 라인 사이의 각이 웨지렛 분리 라인 및 수직 축 사이의 각보다 작은지 또는 그 반대인지를 나타낼 수 있다. 각 편차는 예를 들면, 시계 방향으로 측정되며, 부호는 따라서 각 편차의 방향을 나타낸다. 그 반대도 또한 사실일 수 있다. 그러나, 이러한 고정된 길이 n-비트 프리픽스의 수평/수직-플래그, 부호 및 m-비트 절대 오프셋(m=n-2)으로의 "구조화"는 단지 선택적일 수 있으며 실제로, 2n 근사치 웨지렛 분리 라인 방향들/경사들 상으로의 n-비트/숫자(digit) 표현의 특정 매핑을 위한 예로서 해석될 수 있다. 2n 근사치 웨지렛 분리 라인 방향들/경사들 및 n-비트 프리픽스가 추정할 수 있는 2n 가능한 값들 사이의 다른 매핑들이 또한 사용될 수 있다.
따라서, 도 7에 도시된 것과 같이, 디코더(200)는 선택적으로 웨지렛 분리 라인 방향 결정기(214) 또는 프리픽스 판독기(204)에 의해 판독된 프리픽스를 기초로 하여 웨지렛 분리 라인의 근사치 방향을 결정하기 위한 수단을 포함할 수 있다.
서픽스 길이 결정기(206)는 예를 들면 비트들로 측정된, 서픽스 길이를 결정하기 위한 수단으로서 작용하며, 결정은 판독기(204)에 의해 판독된 프리픽스 및 현재 코딩 블록의 크기를 기초로 하여 실행된다. 서픽스 길이 결정기(206)가 관련되는 한, 서픽스 길이 결정기(206)는 가변 길이 코딩된 구문 요소(124)의 서픽스(128)의 길이의 결정을 위하여 프리픽스를 직접적으로 또는 결정기(214)에 의해 결정되는 것과 같이 근사치 방향을 기초로 하여 서픽스 길이를 결정하는 것에 의한 것과 같이 간접적으로 사용할 수 있다는 것이 명백해야만 한다. 일반적으로, 결정기(206)는 코딩 블록 크기의 증가에 따라 서픽스(228)의 길이가 증가하도록 구성된다. 또한, 서픽스의 길이는 정확하게 수평 또는 수직 확장 인근의 근사치 방향들과 상응하는 프리픽스들에 대하여 더 작은 경향이 있다. 예를 들면, 각각의 코딩 블록 크기를 위하여, 결정기(206)에 의해 결정된 서픽스 길이는 각각 수평 및 수직 축에 비스듬한, 즉 대각선(45o) 방향들에 더 가까운 또 다른 웨지렛 분리 라인 근사치 방향을 위한 각각의 코딩 블록 크기를 위하여 결정기(206)에 의해 결정된 서픽스 길이와 비교하여 수평 또는 수직 축과 평행하거나 또는 적어도 유사한 근사치 방향들을 위하여 가장 작을 수 있다. 도 9로부터 장점이 획득될 수 있다: 프리픽스에 의해 구별 가능한 근사치 방향들/경사들의 각 밀도는 각지게 변경될 수 있다. 도 9의 실시 예에서, 밀도는 수평 및 수직 방향들에서 가장 높으나, 이는 또 다른 실시 예에서 다를 수 있다. 그러나, 그러한 "고밀도 방향들"에서, 합리적으로 구별 가능한 웨지렛 분리 라인 위치들(경사 및 오프셋)의 수는 높은 수의 근사치 경사들/방향들 상으로 분포/연관 가능하다. 따라서, 경사가 특정 프리픽스 값의 근사치 경사와 유사한 각각의 웨지렛 분리 라인 위치들 사이에서의 구별을 위하여, 그러한 "고밀도 방향"에서 또는 주위에서 근사치 경사를 식별하는 특정 서픽스 값의 서픽스 상태들의 수는 고밀도 방향으로부터 멀리 떨어져(각 조건에서) 근사치 경사를 식별하는 프리픽스 값들과 비교하여 감소된다. 이러한 측정에 의해, 데이터 스트림의 가변 비트들이 남겨진다.
서픽스 판독기(208)는 결정기(206)에 의해 결정된 길이의 사용에 의해 데이터 스트림(120)으로부터 가변 길이 코딩된 구문 요소의 서픽스를 판독하기 위한 판독기로서 작용한다. 바꾸어 말하면, 서픽스 판독기는 서픽스 길이 결정기(206)에 의해 결정된 데이터 스트림으로부터의 많은 비트들을 판독한다. 위에 설명된 것과 같이, 심지어 서픽스 판독기(208)는 직접 또는 고정식 동등 확률 이진 엔트로피 디코딩을 사용하여 데이터 스트림(120)으로부터 서픽스의 비트들을 판독할 수 있다. 예를 들면, 서픽스는 프리픽스가 추정할 수 있는 2n 가능한 값들을 갖는 m-비트 프리픽스인 것으로 가정한다. 그때, 디코더는 예를 들면, 서픽스 이외의, 구문 요소들을 더 산술적으로 디코딩하기 위하여 내부 산술 확률 간격 폭의 세분을 간헐적으로 방해할 수 있으나, 또한 데이터 스트림으로부터 화상/깊이 맵을 기술하는데 참여하며 서픽스 판독기는 직접적으로, 즉 내부 산술 확률 간격 폭을 변형되지 않은 채로 두거나 또는 서픽스로부터 독립적인 것만을 변형하여 데이터 스트림(120)으로부터 일직선의 그 다음 n 프리픽스 비트들을 판독하거나, 록은 서픽스 판독기는 예를 들면, 나머지 구문 요소들이 또한 엔트로피 디코딩된 데이터 스트림으로부터 서픽스를 산술적으로 디코딩하기 위하여 서픽스의 각각의 m 비트들을 위한 디코더의 내부 산술 확률 간격 폭을 계속해서 세분하며, 각각의 m 비트들을 위한 내부 산술 확률 간격 폭의 이등분하고 서픽스의 각각의 비트가 어떤 이진 값을 갖는지를 알기 위하여 데이터 스트림으로부터 비트를 판독한다.
웨지렛 이분할기(210)는 가변 길이 코딩된 구문 요소를 사용하여 현재 코딩 블록의 두 개의 웨지렛으로의 이분할을 결정하기 위한 수단으로서 작용한다. 즉, 이분할기(210)는 두 개의 웨지렛 중 중 하나에 할당된 샘플들이 프리픽스 및 서픽스에 의해 위치가 정의되는 웨지렛 분리 라인의 일 측에 위치되고, 두 개의 웨지렛 중 나머지 하나에 할당된 샘플들은 웨지렛 분리 라인의 반대편 측에 위치되기 위한 방식으로 코딩 블록의 각각의 샘플을 두 개의 웨지렛 중 하나에 연관시킨다. 예를 들면, 웨지렛 이분할기(210)는 서픽스 판독기(208)에 의해 획득된 서픽스 및 프리픽스 판독기(204)에 의해 판독된 프리픽스에 의해, 즉 직접적으로 또는 결정기(214)에 의해 미리 결정된 것과 같은 웨지렛 분리 라인의 근사치 방향을 기초로 하여 제어된다. 위에 설명된 것과 같이, 테이블 룩업은 직접적으로 프리픽스를 사용하거나 또는 지수들로서 그것으로부터 결정된 근사치 방향, 서픽스 및 현재 코딩 블록의 크기를 사용하여 이분할기(210)에 의해 실행될 수 있다. 테이블 엔트리들은 상응하는 코딩 블록의 이진 값의 맵들을 포함할 수 있으며, 이에 의해 코딩 블록 크기와 함께, 각각의 테이블 엔트리를 지수화하는 각각의 프리픽스 및 서픽스와 상응하는 웨지렛 분리 라인을 따라 그러한 크기의 코딩 블록의 이분할을 나타낸다. 그러한 테이블이 어떻게 구성/해석되는지에 관하여 위에서 예시되었다. 유사하게, 웨지렛 이분할기는 프리픽스, 서픽스 및 현재 코딩 블록의 크기에 의존하여 이분할을 즉각적으로, 즉 계산적으로 계산할 수 있다는 것이 또한 이미 위에서 설명되었다.
요약하면, 도 7에 따른 디코더는 프리픽스 판독기(204)가 현재 코딩 블록의 크기(Z)와 독립적인 고정된 비트-길이(n)를 사용하여 데이터 스트림으로부터 프리픽스(126)를 판독하고 프리픽스는 2n 지수화 가능한 근사치 방향들 중에서 웨지렛 분리 라인의 근사치 방향을 지수화하도록 구성되며, 웨지렛 이분할기는 가변 길이 코딩된 구문 요소(124)에 따라 현재 코딩 블록이 이분할되는 두 개의 웨지렛(108a, 108b)이 프리픽스에 의해 지수화된 근사치 방향과 근사치인 경사를 갖고 서픽스에 의존하는 오프셋을 갖는 라인을 따라 분리되도록 구성된다. 서픽스 길이 결정기(206)는 현재 코딩 블록의 각각의 가능한 크기들을 위하여, 프리픽스에 의존하여 m이 결정되도록 가변 길이 코딩된 구문 요소(124)의 서픽스(128)의 길이(m)를 결정하였으며, 따라서 프리픽스에 의해 지수화된, 만일 2n 지수화 가능한 근사치 방향들 중에서 근사치 방향이 2n 지수화 가능한 근사치 방향들이 각도 로컬 최대 밀도(angular local maximum density)를 갖는 방향 또는 그 다음과 대응하는 경우에, m은 최소이고, 따라서 프리픽스의 각각의 2n 가능한 값들을 위하여, m은 현재 코딩 블록의 크기에 의존하여 결정되며, 따라서 m은 크기의 증가에 따라 단조적으로 증가한다. 위에 설명된 것과 같이, 2n 지수화 가능한 근사치 방향들은 수평 및 수직 방향에서 각도 로컬 최대 밀도를 가질 수 있다. 바꾸어 말하면, P를 2n 지수화 가능한 근사치 방향들 또는 경사들(s[1]...s[2n], 여기서 s[1]＜s[2]＜..＜s[2n]) 중 하나를 지수화하는 n 비트들을 갖는 프리픽스로 나타낸다. S를 비트 길이(m)를 갖는 서픽스로 나타낸다. m은 P 및 Z의 함수이고 모두에서 다양하며, 즉 m은 m(P,Z)이고 Z는 코딩 블록 크기(Z)를 나타낸다. 또한, BP,S,Z를 프리픽스(P), 서픽스(S) 및 코딩 블록 크기(Z)를 위한 이분할기에 의해 사용되는 이분할로 나타내며, 즉 BP,S,Z는 0≤x,y≤Z인 이진 계수들(BP,S,Z(x,y))을 갖는 L9Z)xL(Z) 이진 계수 매트릭스이며 L()은 지수 또는 선형 함수와 같은 일부 단조적으로 순증가하는(strictly increase) 함수이다. 모든 가능한 코딩 블록 크기(Z)를 Ωz로 요약하도록 하며, Ωz는 가능한 코딩 블록 크기들의 세트를 나타낸다. 그때, 각각의 BP,S,Z는 경사(SP,S,Z) 및 오프셋(OP,S,Z)을 갖는 실제 웨지렛 분리 라인을 따라 L(Z)xL(Z) 블록을 두 개의 웨지렛으로 세분한다(그러한 실제 라인(110)을 도시한 도 2와 비교). 예를 들면, 실제 웨지렛 분리 라인은 나머지 웨지렛에 바로 이웃하는 각각의 웨지렛의 샘플들의 중심들을 통한 맞춤이다. 그때, 각 거리들(i=2...2n, 즉 △α[i]＜△α[i-1] 및 △α[i]＜△α[i+1] 또는 △α[i]＜△α[i-1],...△α[i]=△α[i-p+1]을 위한 i에 대하여 △α[i]=s[i]-s[i-1, △α[i]=△α[i-p]이고 △α[i]=△α[i-1]...,△α[i]=△α[i+q-1]이며 일부 p,q를 위하여 △α[i]=△α[i+q]인(이는 도 9에서 wedgeDir=8 및 wedgDir=24이다))의 시퀀스 내에 로컬 최소(local maximum, P=i)가 존재하는 것이 유효하며, 이를 위하여, 모든 코딩 블록 크기(Ze∈Ωz)에 대하여 m[i,Ze]=minp({P=1...2n｜m[P,Ze]})이다((이는 위의 바람직한 wedgeDirTabIdxBits의 테이블에서 wedDir=8 및 wedgeDir=24 모두에 대하여 사실이며, 즉 wedDir=8 및 wedgeDir=24와 상응하는 wedgeDirTabIdxBits는 각각의 라인 내에서 최소를 형성한다). 또한, Pe=1...2n 각각을 위하여, m[Pe,1]≤m[Pe,2]≤...≤m[Pe,max(Ωz)]이다(이는 wedgeDirTabIdxBits의 테이블의 각각의 열 내에 존재하고 wedgeDirTabIdxBits를 위한 값들은 상부로부터 하부로 단조적으로 순증가한다). 위의 wedgeDirTabIdxBits의 테이블에서 알 수 있는 것과 같이, m은 일부 또는 하나의, 근사치 방향들(P)을 위하여, 즉 높은 각 밀도 방향(들)(i)에서 또는 주위에서, 일부 또는 하나의 코딩 블록 크기를 위하여 제로일 수 있다.
지금까지, 웨지렛 분리 라인이 일직선이고 경사와 오프셋에 의해 정의되는 실시 예들만이 제안되었다. 경사는 예를 들면, 직선 웨지렛 분리 라인 및 수평 축 사이의 각을 측정하고, 오프셋은 예를 들면, 현재 코딩 블록의 하부 왼편 모서리를 교차하는 웨지렛 분리 라인의 위치에 대하여 수평 및/또는 수직 축을 따라 웨지렛 분리 라인의 이동을 측정한다.
그러나, 이미 설명된 것과 같이, 본 발명의 실시 예들은 직선 웨지렛 분리 라인들에 한정되지 않는다. 예를 들면, 웨지렛 분리 라인들은 프리픽스를 통하여 시그널링될 수 있고 서픽스는 굽은 웨지렛 분리 라인들을 포함할 수 있다. 그러한 경우에, 프리픽스는 예를 들면, 웨지렛 분리 라인의 적절한 방향, 즉 현재 코딩 블록 내의 웨지렛 분리 라인의 평균 경사를 여전히 나타낼/시그널링할 수 있다. 서픽스는 부가적으로 웨지렛 분리 라인의 곡률(curvature) 및 현재 코딩 블록 내의 이동을 정의할 수 있다. 여기서도 서픽스 길이는 각각의 근사치 경사에서 다양한 곡률 및 이동으로부터 야기하는 이분할의 상이한 가변성을 설명하기 위하여 코딩 블록 크기뿐만 아니라 프리픽스에 의존할 수 있다. 대안으로서, 프리픽스는 또한 이미 웨지렛 분리 라인의 일부 근사치 곡률들 사이에서 구별하고 서픽스는 평균 경서, 곡면 및 이동과 관련한 웨지렛 분리 라인들 위치를 개선한다. 다시, 서픽스 길이는 바람직하게는 후자의 개선들에 의해 시그널링 가능한 구별 가능한 다수의 이분할들의 차이를 설명하기 위하여 코딩 블록 크기뿐만 아니라 프리픽스 값 모두에 의존하여 선택될 수 있다. 예를 들면 웨지렛 분리 라인이 그것의 확장를 따라 다양한 곡률을 갖도록 허용되는 예들과 같은, 웨지렛 분리 라인과 관련하여 다른 대안들이 또한 실현 가능하다.
재구성기(212)는 웨지렛 이분할기(210)에 의해 결정된 이분할을 사용하여 현재 코딩 블록의 재구성을 위한 수단으로서 작용한다. 즉, 웨지렛 이분할기(210)에 의해 획득된 것과 같은 이분할은 현재 코딩 블록 내의 각각의 샘플을 현재 코딩 블록 내의 두 개의 웨지렛 중 하나와 연관시킨다. 위에 설명된 것과 같이, 재구성기(212)는 이분할에 의해 결정된 것과 같은 현재 코딩 블록의 두 개의 웨지렛의 샘플 값들을 이분할기(210)로부터의 데이터 스트림 내로 코딩된 상수 값으로 개별적으로 충전하도록 구성될 수 있다. 예를 들면, 예측 코딩이 사용되었을 수 있다. 즉, 재구성기(212)는 예를 들면, 현재 코딩 블록의 두 개의 웨지렛 각각을 위한 상수 값들을 공간적으로 예측할 수 있고 데이터 스트림(120) 내의 구문 요소들을 사용하여 이에 따라 예측된 상수 값들을 개선할 수 있으며 웨지렛들의 충전은 각각 개선된 상수 값들을 사용한다. 또 다른 상세내용들이 도 6과 관련하여 위에서 설명되었다. 그러나, 예를 들면 시간적 예측에 의한 두 웨지렛 모두의 충전, 이미 재구성되고 샘플링된 이웃으로부터의 공간적 외삽 등과 같은, 다른 가능성들이 또한 또한 존재한다. 도 7은 디코더(200)가 움직임 및/또는 차이 보상된 예측 신호의 예측 잔류로서 재구성기(212)에 의해 획득된 것과 같은 현재 코딩 블록의 재구성을 사용하도록 구성되는 하이브리드 디코더일 수 있다는 것을 나타낸다. 따라서, 도 7은 디코더(200)가 선택적으로 이러한 예측 신호의 예측 잔류로서 재구성기(212)에 의해 획득되는 것과 같이 현재 코딩 블록의 재구성의 사용을 갖는 화상(100) 또는 깊이 맵(102)을 위한 예측 신호를 획득하기 위하여, 즉 예측 신호를 개선하기 위하여 둘 모두를 결합하기 위하여 블록 경계 내에서 디코딩 블록들(104)과 일치하거나 또는 일치하지 않을 수 있는 예측 블록들의 유닛들 내의, 움직임-보상된, 차이 및/또는 예측간 모드와 같은 상이한 예측 모드들 사이에서 스위칭하는 예측 재구성기(216)를 포함할 수 있다는 것을 도시한다.
또한, 위의 설명으로부터 자명한 것과 같이, 디코더(200)는 움직임 비디오 및 깊이(motion video plus depth) 디코더일 수 있으며, 그러한 경우에, 위에 설명된 블록들(204 내지 212)에 의해 제공되는 것과 같은 웨지렛 기반 코딩 모드는 예를 들면, 화상(100)의 텍스처를 디코딩하는데 깊이 맵의 디코딩이 이러한 모드의 배제와 관련되는 한, 디코더(200)에 의해서만 사용될 수 있다.
도 7에 도시된 디코더(200)의 블록들은 예를 들면, 컴퓨터 상에 구동함으로써 디코더(200)를 구현하는 컴퓨터 프로그램의 상이한 부분들일 수 있다. 유사한 설명들이 도 8에 대하여 사실이다.
완전성을 위하여, 도 8은 도 7의 디코더(200)에 적합한 인코더(300)를 도시한다. 인코더(300)의 블록들/요소들의 표시를 위하여 사용되는 도면부호는 단지 100을 더한 편차로, 도 7의 요소들에 할당된 것과 유사하다. 따라서, 도 8의 인코더(300)는 세분기와 코딩 블록 트래버서(302), 프리픽스 라이터(프리픽스 기록기, prefix writer, 304), 서픽스 길이 결정기(306), 서픽스 라이터(308), 웨지렛 이분할기(310), 코딩 블록 코더(312), 근사치 방향 결정기(314) 및 예측 코더(316)를 포함한다. 블록(302)은 블록(202)으로서 작용하며 차이는 인코더(300)가 관련되는 한, 세분이 일부 최적화 전략에 의해 선택된 화상/깊이 맵 의존적이라는 것이다. 유사하게, 블록들(302 내지 312)은 실질적으로 현재 코딩 블록을 위한 블록들(202 내지 212)에 의해 실행된 작용들을 미러링하며 차이는 그러한 현재 코딩 블록에 대한 구문 요소들 및 위에 설명된 것과 같은 웨지렛 기반 코딩 모드의 제어가 일부 최적화 전략에 따라 인코더 측에서 선택된다는 것이다. 따라서, 프리픽스 라이터(304) 및 서픽스 라이터(306)는 그것으로부터 이를 기록하기보다는 데이터 스트림(120) 내로 각각의 프리픽스 및 서픽스를 기록하며 코딩 블록 코더(312)는 현재 코딩 블록의 웨지렛들 내의 샘플들의 실제 충전을 코딩하고 이를 위하여, 예를 들면 앞서 언급된 상수 값 개선들과 같은 각각의 구문 요소들을 데이터 스트림(120) 내로 기록할 수 있다. 예측 코더(316)는 유사하게 예측 재구성기(216)에 의해 모방되는 하이브리드 예측을 실행하나, 부가적으로 각각의 최적화 전략에 의해 이러한 예측 블록들을 위한 각각의 코딩 파라미터들을 선택하고 만일 존재하면, 이전에 설명된 것과 같은 예측 잔류로서 블록들(304 내지 312)에 의해 데이터 스트림(120) 내로 기록된 구문 요소들을 기초로 하여 데이터 스트림(120)으로부터 재구성 가능한 것과 같은 코딩 블록의 버전을 사용한다. 바꾸어 말하면, 인코더(300)의 합성에 의한 분석(analysis-by-synthesis) 본질은 인코더가 예를 들면 예측 코더(316)에 의해 실행되는, 또 다른 예측을 위하여 이용 가능한 화상/깊이 맵의 재구성 가능한 버전을 제공하는 것을 요구한다. 따라서, 인코더(300)는 MVD 인코더일 수 있으며 도 8의 인코더(300)를 더 구현하도록 사용될 수 있는 모든 다른 상세내용과 관련하여, 디코더 측과 관련한 위의 설명이 참조된다.
위에 설명된 실시 예들은 그중에서도, 본 발명의 우선권 일자의 이전의 시기에 HEVC 확장의 HTM-9.0의 DMM1 웨지렛 모드를 변형하도록 사용될 수 있다. 그러한 경우에, DMM1 웨지렛 패턴들의 변형된 시그널링은 각도 인트라 모드(intra mode)의 32 방향을 기초로 할 수 있다. 웨지렛 패턴 리스트 지수의 고정된 길이 CABAC 이진화의 전략은 우회 코딩을 사용하는 이진화에 의해 대체될 수 있다. 결과로서 생긴 변형된 전략은 웨지렛 분라 라인의 방향 및 개선 지수 방향을 시그널링할 수 있다.
특히, HTM-9.0에서 GMM1의 웨지렛 패턴은 블록 크기와 상응하는 웨지렛 패턴 리스트 내의 지수로서 시그널링된다. 이러한 지수는 하나의 CABAC 콘텍스트를 갖는 고정된 길이 코딩에 의해 이진화된다. 이러한 해결은 CABAC 콘텍스트 적응으르보터 매우 이익을 얻을 수 없다. DMM1 웨지렛 단편화 패턴 정보의 시그널링을 위한 이진화 전략은 위의 실시 예들에 따라 동일한 디자인에 의해 야기할 수 있기 때문에, 각도 인트라 모드의 32 방향을 기초로 하고 CABAC 콘텍스트 대신에 우회를 사용할 수 있다.
구체적인 실시 예에서, 위의 실시 예들의 장점을 활용하여, DMM1 코딩의 개념은 예를 들면, 다음과 같이 작용한다: 제 1 단계에서 웨지렛 분리 라인의 방향과 상응하는 인트라 방향이 시그널링된다. 이러한 목적을 위하여 웨지렛 라인의 경사가 웨지렛 패턴 리스트 초기화 동안에 각도 인트라 모드를 위하여 정의된 32개의 방향 중 하나에 매핑된다. DMM1 블록의 방향일 때, 이진화는 다음과 같이 작동한다: 방향이 수평 또는 수직 도메인(도 9에서의
Figure 112019064921220-pat00024
또는
Figure 112019064921220-pat00025
) 내에 존재하는지를 지정하는 플래그가 송신된다. HOR_IDX(10) 또는 VER_IDX(25)에 대한 경사의 방향 오프셋이 각각 1 및 3 우회 코딩된 빈들을 사용하여 부호(도 9에서의
Figure 112019064921220-pat00026
또는
Figure 112019064921220-pat00027
) 및 절대 값(absVal, 도 9에서의
Figure 112019064921220-pat00028
내지
Figure 112019064921220-pat00029
)으로서 시그널링된다. 이러한 세 개의 요소로부터 방향(dir, wedgeDir-2와 상응하고 2...34 범위의 값을 갖는)이 다음과 같이 계산된다:
dir = ((flag) ? 10 : 26) + ((sign) ? -1 : 1) * absVal - sign.
제 2 단계에서 방향 의존적 웨지렛 리스트 내의 개선 지수(idx)는 N 우회 코딩된 빈들을 사용하여 시그널링된다. 빈들의 수(N)는 각각의 방향 및 블록 크기를 위하여 미리 정의된 리스트의 길이에 의존한다. 디코더에서 DMM1 블록의 재구성을 위하여 사용된 웨지렛 패턴은 결과적으로 다음과 같이 방향 의존적 웨지렛 리스트들(wDirLists)의 어레이 내의 룩업으로서 정의된다:
pattern = wDirLists[dir-2][idx].
JCT3V-F1105[1]에서의 CE5 설명 및 JCT3V-F1100[2]에서의 공통 테스트 조건들에 따르면, 랜덤 액세스(CTC) 및 모든 인트라 구성을 위하여 이러한 변형된 DMM1 전략이 평가되었다. 결과가 아래의 테이블들에 요약된다.
Figure 112019064921220-pat00030
Figure 112019064921220-pat00031
변형은 JCT3V-F1001[3]의 부록 H 내의 사양의 변화를 필요로 하였다. 가능한 변화들은 위의 설명으로부터 유도될 수 있고 사양의 개정을 위한 가능한 단편들이 또한 위에 나타내었다.
후자의 테이블의 결과는 DMM1 웨지렛 세그먼트화 패턴 정보의 변형된 이진화 전략이 약 0.1%의 코딩 이득에 이르게 한다는 것을 나타낸다. 코딩 성능은 CTC를 갖는 모든 시퀀스뿐만 아니라 모든 인트라 구성에 대하여 향상된다. 동시에, 제안된 방법은 CABAC 코딩된 빈들의 수를 0으로 감소시키고 높은 복잡도에 이르게 하지 않는다.
장치의 맥락에서 일부 양상들이 설명되었으나, 이러한 양상들은 또한 블록 또는 장치가 방법 단계 또는 방법 단계의 특징과 상응하는, 상응하는 방법의 설명을 나타낸다는 것은 자명하다. 유사하게, 방법 단계의 맥락에서 설명된 양상들은 또한 상응하는 블록 아이템 혹은 상응하는 장치의 특징을 나타낸다. 일부 또는 모든 방법 단계는 예를 들면, 마이크로프로세서, 프로그램가능 컴퓨터 또는 전자 회로 같은 하드웨어 장치에 의해(또는 사용하여) 실행될 수 있다. 일부 실시 예들에서, 일부 하나 또는 그 이상의 가장 중요한 방법 단계는 그러한 장치에 의해 실행될 수 있다.
특정 구현 요구사항들에 따라, 본 발명의 실시 예는 하드웨어 또는 소프트웨어에서 구현될 수 있다. 구현은 디지털 저장 매체, 예를 들면, 그 안에 저장되는 전자적으로 판독 가능한 제어 신호들을 갖는, 플로피 디스크, DVD, 블루-레이, CD, RON, PROM, EPROM, EEPROM 또는 플래시 메모리를 사용하여 실행될 수 있으며, 이는 각각의 방법이 실행되는 것과 같이 프로그램가능 컴퓨터 시스템과 협력한다(또는 협력할 수 있다). 따라서, 디지털 저장 매체는 컴퓨터로 판독 가능할 수 있다.
본 발명에 따른 일부 실시 예들은 여기에 설명된 방법들 중 어느 하나가 실행되는 것과 같이, 프로그램가능 컴퓨터 시스템과 협력할 수 있는, 전자적으로 판독 가능한 제어 신호들을 갖는 데이터 캐리어를 포함한다.
일반적으로, 본 발명의 실시 예들은 프로그램 코드를 갖는 컴퓨터 프로그램 제품으로서 구현될 수 있으며, 프로그램 코드는 컴퓨터 프로그램 제품이 컴퓨터 상에서 구동할 때 방법들 중 어느 하나를 실행하도록 운영될 수 있다. 프로그램 코드는 예를 들면, 기계 판독가능 캐리어 상에 저장될 수 있다.
다른 실시 예들은 기계 판독가능 캐리어 상에 저장되는, 여기에 설명된 방법들 중 어느 하나를 실행하기 위한 컴퓨터 프로그램을 포함한다.
바꾸어 말하면, 본 발명의 방법의 일 실시 예는 따라서 컴퓨터 프로그램이 컴퓨터 상에 구동할 때, 여기에 설명된 방법들 중 어느 하나를 실행하기 위한 프로그램 코드를 갖는 컴퓨터 프로그램이다.
본 발명의 방법의 또 다른 실시 예는 따라서 여기에 설명된 방법들 중 어느 하나를 실행하기 위한 컴퓨터 프로그램을 포함하는, 그 안에 기록되는 데이터 캐리어(혹은 데이터 저장 매체, 또는 컴퓨터 판독가능 매체와 같은, 비-전이형 저장 매체)이다. 데이터 캐리어, 디지털 저장 매체 또는 기록 매체는 일반적으로 유형(tangible) 및/또는 비-전이형이다.
본 발명의 방법의 또 다른 실시 예는 따라서 여기에 설명된 방법들 중 어느 하나를 실행하기 위한 컴퓨터 프로그램을 나타내는 데이터 스트림 또는 신호들의 시퀀스이다. 데이터 스트림 또는 신호들의 시퀀스는 예를 들면 데이터 통신 연결, 예를 들면 인터넷을 거쳐 전송되도록 구성될 수 있다.
또 다른 실시 예는 여기에 설명된 방법들 중 어느 하나를 실행하도록 구성되거나 혹은 적용되는, 처리 수단, 예를 들면 컴퓨터, 또는 프로그램가능 논리 장치를 포함한다.
또 다른 실시 예는 그 안에 여기에 설명된 방법들 중 어느 하나를 실행하기 위한 컴퓨터 프로그램이 설치된 컴퓨터를 포함한다.
본 발명에 따른 또 다른 실시 예는 여기에 설명된 방법들 중 어느 하나를 실행하기 위한 컴퓨터 프로그램을 수신기로 전송하도록(예를 들면, 전자적으로 또는 선택적으로) 구성되는 장치 또는 시스템을 포함한다. 수신기는 예를 들면, 컴퓨터, 이동 장치, 메모리 장치 등일 수 있다. 장치 또는 시스템은 예를 들면, 컴퓨터 프로그램을 수신기로 전송하기 위한 파일 서버를 포함한다.
일부 실시 예들에서, 여기에 설명된 방법들 중 일부 또는 모두를 실행하기 위하여 프로그램가능 논리 장치(예를 들면, 필드 프로그램가능 게이트 어레이)가 사용될 수 있다. 일부 실시 예들에서, 필드 프로그램가능 게이트 어레이는 여기에 설명된 방법들 중 어느 하나를 실행하기 위하여 마이크로프로세서와 협력할 수 있다. 일반적으로, 방법들은 바람직하게는 어떠한 하드웨어 장치에 의해 실행된다.
여기에 설명된 장치는 하드웨어 장치를 사용하거나, 또는 컴퓨터를 사용하거나, 또는 하드웨어 장치와 컴퓨터의 조합을 사용하여 구현될 수 있다.
여기에 설명된 방법들은 하드웨어 장치를 사용하거나, 또는 컴퓨터를 사용하거나, 또는 하드웨어 장치와 컴퓨터의 조합을 사용하여 실행될 수 있다.
위에 설명된 실시 예들은 단지 본 발명의 원리들을 위한 설명이다. 여기에 설명된 배치들과 상세내용들의 변형과 변경은 통상의 지식을 가진 자들에 자명할 것이라는 것을 이해할 것이다. 따라서, 본 발명은 여기에 설명된 실시 예들의 설명에 의해 표현된 특정 상세내용이 아닌 특허 청구항의 범위에 의해서만 한정되는 것으로 의도된다.
참고문헌
[1] H. Liu, "Description of Core Experiment 5 (CE5) on Depth Intra Modes," JCT3V-F1105, Geneva, Switzerland, November 2013.
[2] D. Rusanovskyy, K. Muller, A. Vetro, "Common Test Conditions of 3DV Core Experiments," JCT3V-F1100, Geneva, Switzerland, November 2013.
[3] G. Tech, K. Wegner, Y. Chen, S. Yea, "3D-HEVC Draft Text 2," JCT3V-F1001, Geneva, Switzerland, November 2013.
본 분할출원은 원출원의 최초 청구범위를 실시예로 아래에 기재하였다.
[실시예 1]
코딩 블록들의 웨지렛 기반 디코딩을 지원하는 디코더에 있어서,
현재 코딩 블록을 위하여, 데이터 스트림(120)으로부터 가변 길이 코딩된 구문 요소(124)의 프리픽스(126)를 판독하도록 구성되는 프리픽스 판독기(204);
상기 프리픽스(126)로부터 상기 가변 길이 코딩된 구문 요소(124)의 서픽스(128)의 길이 및 상기 현재 코딩 블록(104)의 크기를 결정하도록 구성되는 서픽스 길이 결정기(206);
상기 결정된 길이를 사용하여, 상기 데이터 스트림(120)으로부터 상기 가변 길이 코딩된 구문 요소(124)의 상기 서픽스(128)를 판독하도록 구성되는 서픽스 판독기(208);
상기 가변 길이 코딩된 구문 요소(124)를 사용하여 상기 현재 코딩 블록(104)의 두 개의 웨지렛(108a, 108b)으로의 이분할을 결정하도록 구성되는 웨지렛 이분할기(210); 및
상기 이분할을 사용하여 상기 현재 코딩 블록을 재구성하도록 구성되는 재구성기(212);를 포함하는, 코딩 블록들의 웨지렛 기반 디코딩을 지원하는 디코더.
[실시예 2]
제 1실시예에 있어서, 상기 프리픽스 판독기(204)는 상기 현재 코딩 블록의 크기와 독립적인 고정된 비트-길이를 사용하여 상기 데이터 스트림으로부터 상기 프리픽스(126)를 판독하도록 구성되는, 디코더.
[실시예 3]
제 1실시예 또는 2실시예에 있어서, 상기 프리픽스 판독기(204)는 고정식 동등 확률 이진 엔트로피 디코딩을 사용하여 또는 직접 상기 데이터 스트림으로부터 상기 프리픽스의 모든 비트를 판독하도록 구성되는, 디코더.
[실시예 4]
제 1실시예 내지 3실시예 중 어느 한 실시예에 있어서, 상기 서픽스 판독기는 직접 또는 고정식 동등 확률 이진 엔트로피 디코딩을 사용하여 상기 데이터 스트림으로부터 상기 서픽스의 모든 비트를 판독하도록 구성되는, 디코더.
[실시예 5]
제 1실시예 내지 4실시예 중 어느 한 실시예에 있어서, 상기 프리픽스 판독기(204)는:
주로 수평 또는 주로 수직인 것과 같이 상기 두 개의 웨지렛을 분리하는 웨지렛 분리 라인(110)의 근사치 방향(112)을 나타내는 플래그(126a),
정확하게 수평 또는 수직 확장으로부터 상기 웨지렛 분리 라인의 상기 근사치 방향의 각 편차의 방향을 나타내는 부호(126b), 및
상기 각 편차의 크기를 나타내는 절대 값(126c),의 구성으로서 상기 프리픽스를 판독하도록 구성되는, 디코더,
[실시예 6]
제 1실시예 내지 5실시예 중 어느 한 실시예에 있어서, 상기 디코더는 상기 프리픽스로부터 상기 웨지렛 분리 라인의 근사치 방향을 결정하도록 구성되는 웨지렛 분리 라인 방향 결정기(214)를 포함하고, 상기 서픽스 길이 결정기, 상기 웨지렛 이분할기 또는 상기 서픽스 길이 결정기와 상기 웨지렛 이분할기 모두는 그것의 결정을 위하여 상기 웨지렛 분리 라인의 상기 근사치 방향을 사용하도록 구성되는, 디코더.
[실시예 7]
제 1실시예 내지 6실시예 중 어느 한 실시예에 있어서, 상기 프리픽스 판독기(204)는 상기 현재 코딩 블록의 크기와 독립적인 고정된 비트-길이(n)를 사용하여 상기 데이터 스트림으로부터 상기 프리픽스(126)를 판독하도록 구성되고, 상기 프리픽스는 2n 지수화 가능한 근사치 방향들 중에서 웨지렛 분리 라인의 근사치 방향을 지수화하며, 상기 웨지렛 이분할기는 상기 가변 길이 코딩된 구문 요소(125)에 따라 상기 현재 코딩 블록(104)이 이분할되는 상기 두 개의 웨지렛(108a, 108b)이 상기 프리픽스에 의해 지수화된 상기 근사치 방향과 근사치인 경사를 갖고 상기 서픽스에 의존하는 오프셋을 갖는, 라인을 따라 분리되도록 구성되는, 디코더.
[실시예 8]
제 7실시예에 있어서, 상기 서픽스 길이 결정기(206)는 만일 상기 프리픽스에 의해 지수화되는, 2n 지수화 가능한 근사치 방향들 중에서 상기 근사치 방향이 2n 지수화 가능한 근사치 방향들이 각도 로컬 최대 밀도를 갖는 방향 또는 상기 방향의 그 다음과 대응하는 경우, 상기 현재 코딩 블록(104)의 각각의 가능한 크기들을 위하여, m이 최소가 되도록 하기 위하여 m이 상기 프리픽스에 의존하여 결정되도록, 그리고 상기 프리픽스의 각각의 2n 가능한 값들 각각을 위하여, m이 크기의 증가와 함께 단조적으로 증가하도록 상기 현재 코딩 블록의 크기에 의존하여 m이 결정되도록, 상기 가변 길이 코딩된 구문 요소(124)의 상기 서픽스(128)의 상기 길이(m)를 결정하도록 구성되는, 디코더.
[실시예 9]
제 8실시예에 있어서, 상기 서픽스 길이 결정기(206)는 상기 2n 지수화 가능한 근사치 방향들이 수평 및 수직 방향에서 각도 로컬 최대 밀도를 갖도록 구성되는, 디코더.
[실시예 10]
제 8실시예 또는 9실시예에 있어서, 상기 서픽스 길이 결정기(206)는 m이 상기 가능한 크기들의 서브셋 및 상기 2n 지수화 가능한 근사치 방향들 중에서 근접한 방향들의 서브셋에 대하여 0과 동일하도록 구성되는, 디코더.
[실시예 11]
제 1실시예 내지 10실시예 중 어느 한 실시예에 있어서, 상기 웨지렛 이분할기(210)는 지수들로서 상기 프리픽스, 상기 서픽스 및 상기 현재 코딩 블록의 크기를 사용하여 테이블 룩업을 실행함으로써 상기 이분할을 결정하도록 구성되는, 디코더.
[실시예 12]
제 1실시예 내지 11실시예 중 어느 한 실시예에 있어서, 상기 디코더는 예측 신호의 예측 잔류로서 상기 현재 코딩 블록의 재구성을 사용하도록 구성되는 하이브리드 디코더인, 디코더.
[실시예 13]
제 1실시예 내지 12실시예 중 어느 한 실시예에 있어서, 상기 디코더는 움직임(motion)- 및/또는 차이(disparity) 보상된 예측 신호의 예측 잔류로서 상기 현재 코딩 블록의 재구성을 사용하도록 구성되는 하이브리드 디코더인, 디코더.
[실시예 14]
제 1실시예 내지 13실시예 중 어느 한 실시예에 있어서, 상기 코딩 블록들은 깊이 맵의 코딩 블록들인, 디코더.
[실시예 15]
제 1실시예 내지 14실시예 중 어느 한 실시예에 있어서, 상기 디코더는 다시점 비디오 및 깊이(MVD) 디코더인, 디코더.
[실시예 16]
제 1실시예 내지 15실시예 중 어느 한 실시예에 있어서, 상기 재구성기(212)는 두 개의 웨지렛 각각을 위하여 예측된 상수 값들을 공간적으로 예측하고, 상기 데이터 스트림 내의 구문 요소 구조들(130, 132)을 사용하여 상기 예측된 상수 값들을 개선하며, 상기 개선된 상수 값들을 사용하여 상기 웨지렛들을 충전하도록 구성되는, 디코더.
[실시예 17]
제 16실시예에 있어서, 상기 디코더는 상기 현재 코딩 블록(104)에 이웃하는 이미 디코딩된 샘플들을 사용하여 상기 예측된 상수 값들을 공간적으로 예측하도록 구성되는, 디코더.
[실시예 18]
현재 코딩 블록을 위하여, 데이터 스트림(120)으로부터 가변 길이 코딩된 구문 요소(124)의 프리픽스(126)를 판독하는 단계;
상기 프리픽스(126)로부터 상기 가변 길이 코딩된 구문 요소(124)의 서픽스(128)의 길이 및 상기 현재 코딩 블록(104)의 크기를 결정하는 단계;
상기 결정된 길이를 사용하여, 상기 데이터 스트림(120)으로부터 상기 가변 길이 코딩된 구문 요소(124)의 상기 서픽스(128)를 판독하는 단계;
상기 가변 길이 코딩된 구문 요소(124)를 사용하여 상기 현재 코딩 블록(104)의 두 개의 웨지렛(108a, 108b)으로의 이분할을 결정하는 단계; 및
상기 이분할을 사용하여 상기 현재 코딩 블록을 재구성하는 단계;를 포함하는, 방법.
[실시예 19]
코딩 블록들의 웨지렛 기반 인코딩을 지원하는 인코더에 있어서,
현재 코딩 블록을 위하여, 가변 길이 코딩된 구문 요소(124)의 프리픽스(126)를 데이터 스트림(120)에 기록하도록 구성되는 프리픽스 라이터(prefix writer, 304);
상기 프리픽스(126)로부터 상기 가변 길이 코딩된 구문 요소(124)의 서픽스(128)의 길이 및 상기 현재 코딩 블록(104)의 크기를 결정하도록 구성되는 서픽스 길이 결정기(306);
상기 결정된 길이를 사용하여, 상기 가변 길이 코딩된 구문 요소(1234)의 상기 서픽스(128)를 상기 데이터 스트림(120)에 기록하도록 구성되는 서픽스 라이터;
상기 가변 길이 코딩된 구문 요소(124)를 사용하여 상기 현재 코딩 블록(104)의 두 개의 웨지(108a, 108b)로의 이분할을 결정하도록 구성되는 웨지렛 이분할기(310); 및
상기 이분할을 사용하여 상기 현재 코딩 블록을 코딩하도록 구성되는 코더(312);를 포함하는, 코딩 블록들의 웨지렛 기반 인코딩을 지원하는 인코더.
[실시예 20]
현재 코딩 블록을 위하여, 가변 길이 코딩된 구문 요소(124)의 프리픽스(126)를 데이터 스트림(120)에 기록하는 단계;
상기 프리픽스(126)로부터 상기 가변 길이 코딩된 구문 요소(124)의 서픽스(128)의 길이 및 상기 현재 코딩 블록(104)의 크기를 결정하는 단계;
상기 결정된 길이를 사용하여, 상기 가변 길이 코딩된 구문 요소(1234)의 상기 서픽스(128)를 상기 데이터 스트림(120)에 기록하는 단계;
상기 가변 길이 코딩된 구문 요소(124)를 사용하여 상기 현재 코딩 블록(104)의 두 개의 웨지(108a, 108b)로의 이분할을 결정하는 단계; 및
상기 이분할을 사용하여 상기 현재 코딩 블록을 코딩하는 단계;를 포함하는, 방법.
[실시예 21]
컴퓨터 상에서 구동할 때, 제 19실시예 또는 20실시예에 따른 방법을 실행하기 위한 프로그램 코드를 갖는 컴퓨터 프로그램.
100 : 깊이 맵
102 : 화상
104 : 코딩 블록
108a, 108b: 웨지렛
110 : 웨지렛 분리 라인
112 : 웨지렛 분리 라인의 경사/방향
114 : 시그널링된 지수
120 : 데이터 스트림
122 : 모드 표시기
124 : 가변 길이 코딩된 구문 요소
126 : 프리픽스
126a : 플래그
126b : 부호 비트
126c : 고정된-비트-길이 값
128 : 서픽스
130, 132 : 구문 요소 구조
134 : 샘플-방식 잔류 시그널링
136 : 실제 경사/방향
200 : 디코더
202 : 세분기 및 코딩 블록 트래버서
204 : 프리픽스 판독기
206 : 서픽스 길이 결정기
208 : 서픽스 판독기
210 : 웨지렛 이분할기
212 : 재구성기
214 : 웨지렛 분리 라인 방향 결정기
228 : 서픽스
300 : 인코더
302 : 세분기와 코딩 블록 트래버서
304 : 프리픽스 라이터
306 : 서픽스 길이 결정기
308 : 서픽스 라이터
310 : 웨지렛 이분할기
312 : 코딩 블록 코더
314 : 근사치 방향 결정기
316 : 예측 코더

Claims (21)

  1. 코딩 블록들의 웨지렛 기반 디코딩을 지원하는 디코더에 있어서,
    현재 코딩 블록의 크기에 기초하여 현재 코딩 블록과 연관된 가변 길이 코딩된 구문 요소의 길이를 결정하도록 구성되는 길이 결정기;
    고정식 동등 확률 이진 엔트로피 디코딩을 이용하거나 또는 직접 데이터 스트림으로부터 가변 길이 코딩된 구문 요소를, 상기 결정된 길이를 이용하여, 판독하도록 구성되는 판독기;
    상기 가변 길이 코딩된 구문 요소에 기초하여 현재 코딩 블록의 두 개의 웨지렛으로의 이분할을 결정하도록 구성되는 웨지렛 이분할기; 및
    상기 이분할에 따라 상기 현재 코딩 블록을 재구성하도록 구성되는 재구성기;를 포함하는, 코딩 블록들의 웨지렛 기반 디코딩을 지원하는 디코더.
  2. 제 1항에 있어서,
    상기 가변 길이 코딩된 구문 요소의 길이는 현재 코딩 블록의 크기 증가에 따라 증가하는, 디코더.
  3. 제 1항에 있어서,
    현재 코딩 블록을 위하여, 상기 데이터 스트림으로부터 상기 가변 길이 코딩된 구문 요소의 프리픽스를 판독하도록 구성되는 프리픽스 판독기;를 더 포함하는, 디코더.
  4. 제 3항에 있어서,
    상기 프리픽스 판독기는 상기 현재 코딩 블록의 크기와 독립적인 고정된 비트-길이를 사용하여 상기 데이터 스트림으로부터 상기 프리픽스를 판독하도록 구성되는, 디코더.
  5. 제 3항에 있어서,
    상기 프리픽스 판독기는 고정식 동등 확률 이진 엔트로피 디코딩을 사용하여 또는 직접 상기 데이터 스트림으로부터 상기 프리픽스의 모든 비트를 판독하도록 구성되는, 디코더.
  6. 제 3항에 있어서,
    상기 프리픽스 판독기는:
    주로 수평 또는 주로 수직인 것과 같이 상기 두 개의 웨지렛을 분리하는 웨지렛 분리 라인의 근사치 방향을 나타내는 플래그,
    정확하게 수평 또는 수직 확장으로부터 상기 웨지렛 분리 라인의 상기 근사치 방향의 각 편차(angular deviation)의 방향을 나타내는 부호, 및
    상기 각 편차의 크기를 나타내는 절대 값,의 구성으로서 상기 프리픽스를 판독하도록 구성되는, 디코더.
  7. 제 6항에 있어서,
    상기 프리픽스로부터 상기 웨지렛 분리 라인의 근사치 방향을 결정하도록 구성되는 웨지렛 분리 라인 방향 결정기;를 더 포함하는, 디코더.
  8. 제 3항에 있어서,
    상기 프리픽스는 복수의 지수화 가능한 근사치 방향들 중에서 웨지렛 분리 라인의 근사치 방향을 지수화하며, 상기 웨지렛 이분할기는 상기 가변 길이 코딩된 구문 요소에 따라 상기 현재 코딩 블록이 이분할되는 상기 두 개의 웨지렛이 상기 프리픽스에 의해 지수화된 상기 근사치 방향과 근사치인 경사를 포함하는 라인을 따라 분리되도록 구성되는, 디코더.
  9. 제 8항에 있어서,
    상기 길이 결정기는, 상기 프리픽스에 의해 지수화되는, 복수의 지수화 가능한 근사치 방향들 중의 상기 근사치 방향이, 상기 복수의 지수화 가능한 근사치 방향들이 각도 로컬 최대 밀도를 포함하는 각도에 대응하는 경우, 상기 현재 코딩 블록의 각각의 가능한 크기들을 위하여, m이 최소가 되도록 하기 위하여 m이 상기 프리픽스에 의존하여 결정되도록, 가변 길이 코딩된 구문 요소의 길이 m을 결정하도록 구성되는, 디코더.
  10. 제 1항에 있어서,
    상기 웨지렛 이분할기는 현재 코딩 블록의 크기 및 가변 길이 코딩된 구문 요소에 기초하여 테이블 룩업을 실행함으로써 상기 이분할을 결정하도록 구성되는, 디코더.
  11. 제 1항에 있어서,
    상기 디코더는 예측 신호의 예측 잔류로서 상기 현재 코딩 블록의 재구성을 사용하도록 구성되는 하이브리드 디코더인, 디코더.
  12. 제 1항에 있어서,
    상기 디코더는 움직임(motion) 보상된 예측 신호 또는 차이(disparity) 보상된 예측 신호의 예측 잔류로서 상기 현재 코딩 블록의 재구성을 사용하도록 구성되는 하이브리드 디코더인, 디코더.
  13. 제 1항에 있어서,
    상기 현재 코딩 블록들은 깊이 맵의 코딩 블록인, 디코더.
  14. 제 1항에 있어서,
    상기 디코더는 MVD(multiview video plus depth) 디코더인, 디코더.
  15. 제 1항에 있어서,
    상기 재구성기는 두 개의 웨지렛 각각을 위하여 예측된 상수 값들을 공간적으로 예측하고, 상기 데이터 스트림 내의 구문 요소 구조들을 사용하여 상기 예측된 상수 값들을 개선하며, 상기 개선된 상수 값들을 사용하여 상기 웨지렛들을 충전하도록 구성되는, 디코더.
  16. 제 15항에 있어서,
    상기 디코더는 상기 현재 코딩 블록에 이웃하는 이미 디코딩된 샘플들을 사용하여 상기 예측된 상수 값들을 공간적으로 예측하도록 구성되는, 디코더.
  17. 현재 코딩 블록의 크기에 기초하여 현재 코딩 블록과 연관된 가변 길이 코딩된 구문 요소의 길이를 결정하는 단계;
    상기 결정된 길이를 사용하여, 고정식 동등 확률 이진 엔트로피 디코딩을 사용하여 또는 직접 데이터 스트림으로부터 가변 길이 코딩된 구문 요소를 판독하는 단계;
    상기 가변 길이 코딩된 구문 요소에 기초하여 상기 현재 코딩 블록의 두 개의 웨지렛으로의 웨지렛-기반 이분할을 결정하는 단계; 및
    상기 이분할에 따라 상기 현재 코딩 블록을 재구성하는 단계;를 포함하는, 방법.
  18. 제 17항에 있어서,
    상기 가변 길이 코딩된 구문 요소의 길이는 현재 코딩 블록의 크기 증가에 따라 증가하는, 방법.
  19. 코딩 블록들의 웨지렛 기반 인코딩을 지원하는 인코더에 있어서,
    현재 코딩 블록의 크기에 기초하여 현재 코딩 블록과 연관된 가변 길이 코딩된 구문 요소의 길이를 결정하도록 구성되는 길이 결정기;
    고정식 동등 확률 이진 엔트로피 인코딩을 이용하거나 또는 직접 데이터 스트림으로 가변 길이 코딩된 구문 요소를, 상기 결정된 길이를 이용하여, 기록하도록 구성되는 라이터(writer);
    상기 가변 길이 코딩된 구문 요소를 이용하여 현재 코딩 블록의 두 개의 웨지렛으로의 이분할을 결정하도록 구성되는 웨지렛 이분할기; 및
    상기 이분할을 사용하여 상기 현재 코딩 블록을 인코딩하도록 구성되는 코더;를 포함하는, 코딩 블록들의 웨지렛 기반 인코딩을 지원하는 인코더.
  20. 제 19항에 있어서,
    상기 가변 길이 코딩된 구문 요소의 길이는 현재 코딩 블록의 크기 증가에 따라 증가하는, 인코더.
  21. 삭제
KR1020197018338A 2014-01-03 2014-12-30 웨지렛 기반 코딩 개념 KR102105535B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP14150179 2014-01-03
EP14150179.1 2014-01-03
PCT/EP2014/079479 WO2015101640A1 (en) 2014-01-03 2014-12-30 Wedgelet-based coding concept

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020167021145A Division KR101994870B1 (ko) 2014-01-03 2014-12-30 웨지렛 기반 코딩 개념

Publications (2)

Publication Number Publication Date
KR20190079690A KR20190079690A (ko) 2019-07-05
KR102105535B1 true KR102105535B1 (ko) 2020-04-29

Family

ID=49943168

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020197018338A KR102105535B1 (ko) 2014-01-03 2014-12-30 웨지렛 기반 코딩 개념
KR1020167021145A KR101994870B1 (ko) 2014-01-03 2014-12-30 웨지렛 기반 코딩 개념

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020167021145A KR101994870B1 (ko) 2014-01-03 2014-12-30 웨지렛 기반 코딩 개념

Country Status (6)

Country Link
US (3) US10244235B2 (ko)
EP (1) EP2932715B1 (ko)
JP (4) JP6208885B2 (ko)
KR (2) KR102105535B1 (ko)
CN (2) CN106063264B (ko)
WO (1) WO2015101640A1 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2015327521B2 (en) 2014-09-30 2018-07-26 Hfi Innovation Inc. Method of lookup table size reduction for depth modelling mode in depth coding
US10404980B1 (en) * 2018-07-10 2019-09-03 Tencent America LLC Intra prediction with wide angle mode in video coding
JP2021103875A (ja) * 2019-12-25 2021-07-15 キヤノン株式会社 画像符号化装置及び画像復号装置、並びにそれらの制御方法及びプログラム、及び、撮像装置
EP4329295A1 (en) * 2022-08-26 2024-02-28 Koninklijke Philips N.V. Methods for processing depth maps
CN117097906B (zh) * 2023-10-20 2023-12-26 河北天英软件科技有限公司 一种区域医疗资源高效利用的方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101151352B1 (ko) 2011-03-29 2012-06-08 인하대학교 산학협력단 Ｈ．２６４／ａｖｃ를 위한 문맥 적응적 가변 길이 복호화기
WO2013068566A1 (en) 2011-11-11 2013-05-16 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Adaptive partition coding
WO2013068567A1 (en) 2011-11-11 2013-05-16 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Effective prediction using partition coding
WO2013068564A1 (en) 2011-11-11 2013-05-16 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Effective wedgelet partition coding using spatial prediction

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3769788B2 (ja) * 1995-09-29 2006-04-26 ソニー株式会社 画像信号伝送装置および方法
US20100127904A1 (en) * 2008-11-26 2010-05-27 Horizon Semiconductors Ltd. Implementation of a rapid arithmetic binary decoding system of a suffix length
DE102010023954A1 (de) * 2010-06-16 2011-12-22 Siemens Enterprise Communications Gmbh & Co. Kg Verfahren und Vorrichtung zum Mischen von Videoströmen auf der Makroblock-Ebene
EP2604036B1 (en) * 2010-08-11 2018-03-07 GE Video Compression, LLC Multi-view signal codec
CN102740066B (zh) * 2011-04-01 2015-06-17 富士通株式会社 Cavlc解码方法和系统
WO2013065258A1 (ja) * 2011-11-01 2013-05-10 日本電気株式会社 映像符号化装置、映像復号装置、映像符号化方法、映像復号方法およびプログラム
EP2777286B1 (en) * 2011-11-11 2017-01-04 GE Video Compression, LLC Effective wedgelet partition coding
US9584802B2 (en) * 2012-04-13 2017-02-28 Texas Instruments Incorporated Reducing context coded and bypass coded bins to improve context adaptive binary arithmetic coding (CABAC) throughput
US9386307B2 (en) * 2012-06-14 2016-07-05 Qualcomm Incorporated Grouping of bypass-coded bins for SAO syntax elements
KR20150116840A (ko) * 2013-01-02 2015-10-16 엘지전자 주식회사 비디오 신호 처리 방법 및 장치
US9516306B2 (en) * 2013-03-27 2016-12-06 Qualcomm Incorporated Depth coding modes signaling of depth data for 3D-HEVC
US9571858B2 (en) * 2013-07-19 2017-02-14 Futurewei Technologies, Inc. Method and apparatus of derivation for a binary partition pattern
JP6212345B2 (ja) * 2013-10-02 2017-10-11 ルネサスエレクトロニクス株式会社 動画像符号化装置およびその動作方法
JP6397421B2 (ja) * 2013-10-08 2018-09-26 シャープ株式会社 画像復号装置及び画像符号化装置
WO2015100514A1 (en) * 2013-12-30 2015-07-09 Qualcomm Incorporated Simplification of delta dc residual coding in 3d video coding
US10306265B2 (en) * 2013-12-30 2019-05-28 Qualcomm Incorporated Simplification of segment-wise DC coding of large prediction blocks in 3D video coding

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101151352B1 (ko) 2011-03-29 2012-06-08 인하대학교 산학협력단 Ｈ．２６４／ａｖｃ를 위한 문맥 적응적 가변 길이 복호화기
WO2013068566A1 (en) 2011-11-11 2013-05-16 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Adaptive partition coding
WO2013068567A1 (en) 2011-11-11 2013-05-16 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Effective prediction using partition coding
WO2013068564A1 (en) 2011-11-11 2013-05-16 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Effective wedgelet partition coding using spatial prediction

Also Published As

Publication number Publication date
JP2017507540A (ja) 2017-03-16
US20220109842A1 (en) 2022-04-07
WO2015101640A1 (en) 2015-07-09
US11128865B2 (en) 2021-09-21
KR101994870B1 (ko) 2019-07-01
JP6208885B2 (ja) 2017-10-04
JP7045769B2 (ja) 2022-04-01
US10244235B2 (en) 2019-03-26
EP2932715A1 (en) 2015-10-21
JP2018023131A (ja) 2018-02-08
KR20190079690A (ko) 2019-07-05
EP2932715B1 (en) 2016-12-21
JP2022091832A (ja) 2022-06-21
JP2020115682A (ja) 2020-07-30
CN110213580A (zh) 2019-09-06
CN106063264B (zh) 2019-06-07
US20160309153A1 (en) 2016-10-20
KR20160105516A (ko) 2016-09-06
JP6693924B2 (ja) 2020-05-13
US20190158838A1 (en) 2019-05-23
CN106063264A (zh) 2016-10-26
CN110213580B (zh) 2023-06-30

Similar Documents

Publication Publication Date Title
US10812811B2 (en) Picture coding supporting block partitioning and block merging
KR102105535B1 (ko) 웨지렛 기반 코딩 개념
CN111886861B (zh) 根据图像编码系统中的块划分结构的图像解码方法和设备
RU2575982C1 (ru) Способ и устройство для кодирования видео посредством использования слияния блоков и способ и устройство для декодирования видео посредством использования слияния блоков
CN117097896A (zh) 编码/解码视频信号的方法及其装置
EP4117287A1 (en) Apparatus for adaptively encoding and decoding a quantization parameter based on a quadtree structure
BR112014033040B1 (pt) Método de decodificação de um vídeo
JP2015526976A (ja) 現在ブロックの分割を予測することによるビデオ符号化方法、復号化方法、対応する符号化及び復号化装置、並びにコンピュータプログラム
JP2022538160A (ja) イントラ下位区分のためのコーディングを含むデコーダ、エンコーダ、および方法
KR20190090867A (ko) 인트라 예측 모드 기반 영상 처리 방법 및 이를 위한 장치

Legal Events

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