KR101806949B1 - 깊이 룩업 테이블을 코딩하는 방법 - Google Patents

깊이 룩업 테이블을 코딩하는 방법 Download PDF

Info

Publication number
KR101806949B1
KR101806949B1 KR1020177008222A KR20177008222A KR101806949B1 KR 101806949 B1 KR101806949 B1 KR 101806949B1 KR 1020177008222 A KR1020177008222 A KR 1020177008222A KR 20177008222 A KR20177008222 A KR 20177008222A KR 101806949 B1 KR101806949 B1 KR 101806949B1
Authority
KR
South Korea
Prior art keywords
depth
dlt
lookup table
representation
coding
Prior art date
Application number
KR1020177008222A
Other languages
English (en)
Other versions
KR20170038095A (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 KR20170038095A publication Critical patent/KR20170038095A/ko
Application granted granted Critical
Publication of KR101806949B1 publication Critical patent/KR101806949B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • H04N19/463Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/20Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
    • H04N19/25Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding with scene description coding, e.g. binary format for scenes [BIFS] compression
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/597Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding specially adapted for multi-view video sequence encoding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/65Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)

Abstract

본 발명은 깊이 룩업 테이블(depth lookup table: DLT)(201, 211)을 코딩하는 방법(100)에 관한 것이며, 상기 깊이 룩업 테이블은 3D 픽처의 적어도 일부의 깊이 값 정보를 포함하며, 상기 방법(100)은: 기준 깊이 룩업 테이블(203, 213)을 선택하는 단계(101); 코딩될 깊이 룩업 테이블(201, 211)의 깊이 값 정보와 기준 깊이 룩업 테이블(203, 213)의 깊이 값 정보 간의 비교에 기초하여 차이 깊이 룩업 테이블(205, 215)을 결정하는 단계(103); 및 사전결정된 코딩 규칙에 따라 상기 차이 깊이 룩업 테이블(205, 215)의 깊이 값 정보를 코딩하는 단계(105)를 포함한다.

Description

깊이 룩업 테이블을 코딩하는 방법{METHOD FOR CODING A DEPTH LOOKUP TABLE}
본 발명은 특히 컴퓨터 비전의 분야에서, 특히 3D 비디오 처리 및 3D 비디오 코딩 분야에서, 깊이 룩업 테이블(depth lookup table: DLT)를 코딩하는 방법 및 장치 및 깊이 룩업 테이블을 디코딩하는 방법 및 장치에 관한 것이다.
3D 비디오에서, 깊이 데이터는 통상적으로 텍스처 비디오의 각각의 프레임에 대응하는 깊이 맵의 세트로서 표현된다. 깊이 맵의 각 포인트의 강도는 이 포인트에 의해 표현되는 시각적 장면의 카메라로부터의 거리를 설명한다. 대안으로, 격차 맵이 사용될 수 있는데, 이것의 값은 깊이 맵의 값에 반비례하고 깊이 맵을 유도하는 데 사용될 수 있다.
3D 비디오 코딩에서는, 종래의 비디오 데이터 외에 각각의 뷰에 대한 깊이 맵도 인코딩되어야 한다. 이러한 깊이 맵이 강력한 에지로 경계를 이루는 낱낱이 매끄러운 영역을 포함할 때 깊이 맵은 비디오 데이터와 비교되는 상이한 신호 특성을 보인다. 깊이 맵이 텍스처 데이터로부터 흔히 추정되거나 사전처리될 때, 히스토그램은 상대적으로 희박할 수도 있다. 그 결과, 깊이 룩업 테이블(DLT)이 제안되었는데[F. J
Figure 112017029552623-pat00001
ger, "3D-CE6.h Results on Simplified Depth Coding with an optional Depth Lookup Table," Joint Collaborative Team on 3D Video Coding Extension Development (JCT-3V) of ITU-T VCEG and ISO/IEC MPEG, Shanghai, China, JCT3V-B0036, 2012], 이것에서는 잔여의 길이 값 자체를 시그널링하는 대신 DLT의 차이 인덱스를 시그널링함으로써 히스토그램 특성을 이용한다. 이 방식에 의해 이러한 잔여 값의 비트 깊이가 감소될 수 있고, 결과적으로 코딩 효율이 높아지게 된다.
DLT는 원래의 압축되지 않은 깊이 맵의 히스토그램을 분석함으로써 인코더에서 구성된다. 이 DLT는 그 후 실제의 깊이 값에 대한 인덱스의 맵핑을 허용하도록 디코더에 전송된다. 깊이 맵의 히스토그램 값은 시간이 지남에 따라 변할 수 있으므로 갱신 메커니즘이 필요하다. 또한, 멀티-뷰 코딩 시나리오에서는, 복수의 깊이 맵이 상이한 깊이 맵 히스토그램을 가질 수 있고 이 경우 그러한 갱신 메커니즘은 또한 전체적인 코딩 성능에 유익하다.
최신 사양의 고효율 비디오 코딩을 위한 3D 확장 [G. Tech, K. Wegner, Y. Chen, S. Yea, "3D-HEVC test model 2," Document of Joint Collaborative Team on 3D Video Coding Extension Development, JCT3V-B1005, October, 2012]에서, DLT는 모든 뷰에 대해 개별적으로, 시퀀스 파라미터 세트(Sequence Parameter Set: SPS) 당 1회만 송신된다. 이 방식은 DLT 시그널링을 위한 오버헤드를 비교적 낮게 유지한다. 베이스 뷰의 각각의 I-Slice의 슬라이스 헤더에서 신호하는 것도 제안되었다[I. Lim, H. C. Wey, and D. S. Park, "3D-CE6.h Related: Improved depth lookup table (DLT)," Joint Collaborative Team on 3D Video Coding Extension Development (JCT-3V) of ITU-T VCEG and ISO/IEC MPEG, Geneva, Switzerland, JCT3V-C0093, 2013].
또한, 도 8에 도시된 바와 같이 범위 제약 비트 맵(range constrained bit map: RCBM) 코딩(800)이라 하는, DLT 값을 신호하는 다른 방법이 [Kai Zhang, Jicheng An, Shawmin Lei, "3D-CE6.h related: An efficient coding method for DLT in 3DVC", Document of Joint Collaborative Team on 3D Video Coding Extension Development, JCT3V-C0142, January, 2013]에 제안되었다. 방법(800)은 DLT에 제시되어 있는 깊이 값의 범위의 시그널링을 사용한다(도 8 참조): min_dlt_value 및 diff_max_dlt_value은 부호 없는 정수로서 코딩되어 DLT의 값 범위를 제약한다. DLT에서 최솟값은 min_dlt_value이고, 최댓값은 MaxDltValue이며, 이것은 min_dlt_value + diff_max_dlt_value와 같다. 그런 다음, 이진수 스트링 bit_map_flag을 사용하여 범위 내의 깊이 값이 DLT에 있는지의 여부를 신호한다. bit_map_flag 내의 비트가 1과 같으면, 이진수 스트링에서 이 위치에 대응하는 깊이 값은 DLT에 속하거나 DLT에서 발생하며, 그렇지 않으면 깊이 값은 DLT에 속하지 않거나 발생하지 않는다.
DLT 시그널링을 위한 종래기술의 인코딩 방법은 신호의 특성을 완전히 이용하지 않으며, 그 결과, DLT의 코딩 효율을 더 높일 가능성이 존재한다. 시퀀스 당 그리고 각각의 뷰에 대해 개별적으로 단지 1회 시그널링하면 DLT 값에 대한 오버헤드가 매우 낮게 되지만, 시간적 및 공간적(인터-뷰) 갱신의 관점에서 상대적으로 유연성이 떨어진다. 베이스 뷰에 대한 I-Slices의 슬라이스 헤더에서 DLT를 신호하고 종속 뷰에 대한 그 DLT를 상속받는 대안의 솔루션은 시간 방향으로 룩업 테이블을 더 규칙적으로 갱신하는 능력이 부족하고 DLT의 인터-뷰 갱신을 허용하지도 않는다. DLT 값이 항상 모든 코딩된 뷰에 대해 같다는 가정은 많은 경우에 너무 제한적이고 종속 뷰에서 깊이 맵 품질이 떨어지게 된다. 종속 뷰의 깊이 맵이 베이스 뷰에 비해 다른 히스토그램 특성을 보이면, 비-최적 DLT의 플레인 카피(plain copy)로 인해 깊이 맵의 재구성은 모든 원래의 깊이 값에 이를 수 없다.
본 발명의 목적은 깊이 룩업 테이블에 대한 향상된 코딩/디코딩 기술을 제공하는 것이다.
이 목적은 독립항의 특징에 의해 달성된다. 추가의 실행 형태는 종속항, 상세한 설명 및 도면으로부터 자명하다.
본 발명은 깊이 룩업 테이블에 대한 향상된 코딩/디코딩 기술을 DLT 예측을 사용함으로써 제공할 수 있다는 것을 찾아내는 것에 기초한다. 현재 DLT에서의 모든 값을 시그널링하는 대신, 현재 DLT와 기준 DLT 간의 차이만을 시그널링한다. 따라서, 예를 들어, DLT 룩업 테이블의 시간적 및 인터-뷰 과잉을 이용하여 DLT에 필요한 비트레이트를 감소할 수 있다. DLT 예측의 변형에서, 단일의 플래그를 사용하여 현재 DLT 룩업 테이블과 기준 DLT 룩업 테이블 간의 제로 차이를 시그널링한다.
DLT 코딩/디코딩을 위한 일련의 예측 시나리오에 대해 설명하며, 여기에서 DLT 룩업 테이블 간의 상이한 시간적 및 공간적(인터-뷰) 의존성이 이용될 수 있다. 예측 기반 코딩/디코딩 방법의 성능에 대한 전송 오차의 영향을 감소하는 방법이 제공된다. 이러한 방법에 따르면, 높은 코딩 레벨(예를 들어, PPS)에서의 값의 비트 길이가 시그널링되고 분실 기준 DLT는 전용의 SEI 메시지로 송신된다. XOR 논리 연산자에 기초하여 현재 DLT 룩업 테이블과 기준 DLT 룩업 테이블 간의 차이를 계산하는 간단한 방법은 제공된다.
본 발명을 상세히 설명하기 위해, 이하의 용어, 약어 및 기호를 사용한다:
HEVC - 고효율 비디오 코딩
CU - 코딩 유닛
DLT - 깊이 룩업 테이블
RAP - 랜덤 액세스 포인트
SEI - 보충 향상 정보
SH - 슬라이스 헤더
SPS - 시퀀스 파라미터 세트
PPS - 픽처 파라미터 세트
비디오 시퀀스 - 동영상을 제공하는 한 세트의 후속 프레임.
3D 비디오 - 2개의 문제 뷰 및 그것의 대응하는 깊이 또는 격차 맵을 포함하는 신호.
시각적 장면 - 3D 비디오에서 나타나는 실제의 세상 또는 합성 장면.
깊이 맵 - 픽처의 모든 포인트의 값이 이 포인트에 의해 나타나는 시각적 장면의 카메라까지의 거리를 결정하는 그레이 스케일 픽처. 대안으로, 격차 맵을 사용하여 깊이 맵을 나타내거나 유도할 수 있으며, 이 값은 깊이 맵의 값에 반비례한다.
텍스처 뷰 - 특정한 뷰포인트에 획득된 비디오로서, 시각적 장면의 색 및 텍스처에 관한 정보를 포함하며, 통상적으로 RGB 또는 YUV 포맷으로 표현된다.
랜덤 액세스 포인트 - 디코더가 비디오 스트림의 이전 부분에 대한 지식이 없이도 시퀀스의 디코딩을 시작할 수 있는 비디오 시퀀스의 구조 내의 정해진 포인트.
SPS - 비디오 스트림을 적절하게 디코딩하는 데 필요한 기본적인 정보를 포함하는 조직화된 메시지 형태로 송신된 파라미터 세트로서, 모든 랜덤 액세스 포인트의 초기에 시그널링되어야 한다.
PPS - 비디오 시퀀스 내의 픽처를 적절하게 디코딩하는 데 필요한 기본적인 정보를 포함하는 조직화된 메시지 형태로 송신된 파라미터 세트.
픽처 - 비디오 시퀀스의 전체 픽처를 포함하는 비디오 시퀀스의 구조로서, 프레임이라고도 한다.
슬라이스 - 비디오 시퀀스 중 일부 또는 전체 픽처를 포함하는 비디오 시퀀스의 구조.
슬라이스 헤더 - 슬라이스의 초기에 송신된, 슬라이스를 설명하는 파라미터 세트.
CU - 미리 정해진 크기의 비디오 시퀀스의 구조를 코딩하는 기본으로서, 픽처의 일부(예를 들어, 64x64 픽셀)를 포함한다.
I-슬라이스 - 모든 코딩 유닛이 인트라-예측되어 다른 픽처에 대한 참조가 허용되지 않는 슬라이스.
SEI - 비디오 시퀀스의 스트림으로 시그널링될 수 있는 메시지로서, 비디오 시퀀스, 코딩 툴 등에 관한 추가의 정보 또는 선택적 정보를 포함한다.
제1 관점에 따르면, 본 발명은 깊이 룩업 테이블(depth lookup table: DLT)을 코딩하는 방법에 관한 것이며, 상기 깊이 룩업 테이블은 3D 픽처의 적어도 일부의 깊이 값 정보를 포함하며, 상기 방법은, 기준 깊이 룩업 테이블을 선택하는 단계; 코딩될 깊이 룩업 테이블의 깊이 값 정보와 기준 깊이 룩업 테이블의 깊이 값 정보 간의 비교에 기초하여 차이 깊이 룩업 테이블을 결정하는 단계; 및 사전결정된 코딩 규칙에 따라 상기 차이 깊이 룩업 테이블의 깊이 값 정보를 코딩하는 단계를 포함한다.
이러한 종류의 코딩은 예측 코딩, 차이 코딩 또는 차등 코딩이라고도 할 수 있다.
실현 형태에서, "차이 코딩"은 DLT 예측(예를 들어, 시간 및 뷰) 및 갱신 DLT(예를 들어, 단일의 뷰/베이스 뷰에 대한) 모두를 망라한다.
실현 형태에서, 깊이 값 정보는 깊이 값을 나타내는 인덱스(이진수 스트링으로서 또는 정수 인덱스 값의 시퀀스로서) 또는 이와 같은 깊이 값일 수 있다. DLT의 선택 또는 레프리젠테이션 모두를 DLT라 할 수 있다. DLT는 깊이 맵을 인코딩 및 디코딩하는 데 사용된다.
용어 "3D 픽처"는 단일의 뷰에 대한 텍스처 정보(예를 들어, RGB 등) 및 깊이 정보로 이해될 수 있다. 추가의 깊이 정보는 대응하는 2D 픽처에 대한 차이이며, 텍스처 정보만을 포함한다.
실현 형태는 3D 비디오(3D 픽처 시퀀스), 단일의 3d 픽처를 위한 DLT 및 3D 픽처 또는 3D 픽처 시퀀스(예를 들어, 슬라이스, 코딩 유닛, 매크로-블록)의 "부분들"을 위한 DLT를 망라하며, 특정한 또는 극단적인 경우에서, 하나의 시간 인스턴트, 하나의 뷰 및 하나의 "부분"에 대한 특정한 하나의 DLT를 망라한다. 실현 형태에서, DLT는 텍스처 정보와 함께 인코딩될 수 있거나 개별적으로 인코딩될 수 있다. 미래의 실현 형태에서는 DLT만이 인코딩된다.
실현 형태에서, 기준 깊이 룩업 테이블, 예를 들어, 기준 DLT를 선택하는 것은 선택 기준에 기초한다.
실현 형태에서, 선택 기준은 미리 정해지며, 즉 고정되어 있다. 실현 형태에서, 이 선택 기준은 채택될 수 있다.
실현 형태에서, 차이 깊이 룩업 테이블, 예를 들어, 델타-DLT를 결정하는 것은 코딩될 깊이 룩업 테이블, 예를 들어, 현재 DLT의 깊이 값 정보와 기준 깊이 룩업 테이블, 예를 들어, 기준 DLT에 포함되어 있는 깊이 값 정보 간의 비교에 기초한다.
실현 형태에서, 미리 정해진 코딩 규칙은 기준 DLT를 코딩하는 데 사용된 것과 같으며, 즉, "완전한 DLT의 정상적인 코딩"이며, 예를 들어, 기준 DLT를 코딩하고 차이 DLT를 코딩하기 위한 범위 제약 비트 맵 코딩이다.
깊이 룩업 테이블 코딩/디코딩의 새로 제시된 방법은 인코더/디코더에 높은 유연성을 제공하면서 동시에 DLT에 대해 필요한 비트레이트를 감소한다. 깊이 맵 특성이 상이한 시퀀스 간에 상당히 변할 수 있고 심지어 동일한 시퀀스 내에서 (프레임 사이 및 뷰 사이에서) 변할 수 있기 때문에, DLT를 코딩/디코딩하는 높은 유연성은 이 방법의 실현에 의해 제공된다.
상이한 시간 인스턴스(비디오 시퀀스의 경우) 또는 시간 인스턴스 및 뷰(멀티-뷰 시퀀스의 경우)에 대한 값을 나타내는 DLT 룩업 테이블 간의 유사성을 이용하기 위해, 여기에 제시된 DLT 코딩/디코딩을 위한 새로운 방법은 DLT 값의 DLT 예측을 사용하여 DLT 룩업 테이블을 나타내기 위해 인코딩되고 디코딩되어야 하는 정보량을 감소한다.
제1 관점에 따른 방법의 제1 가능한 실시 형태에서, 차이 깊이 룩업 테이블은 코딩될 깊이 룩업 테이블에서 발생하되 기준 깊이 룩업 테이블에서 발생하지 않는 깊이 값 정보를 포함하고 기준 깊이 룩업 테이블에서 발생하되 코딩될 깊이 룩업 테이블에서 발생하지 않는 깊이 값 정보를 포함한다.
차이 깊이 룩업 테이블이 이러한 깊이 값 정보를 포함할 때, 깊이 룩업 테이블의 코딩은 매우 효과적으로 달성될 수 있고, 차이 인코딩된 DLT는 종래 방식으로 인코딩된 DLT에 비해 비트 또는 대역폭 덜 필요로 한다.
실현 형태에서, 상기 비교는 이와 같은 깊이 값 또는 정수 인덱스를 비교하는 것에 기초한다. 실현 형태에서, 상기 비교는 예를 들어, 이진수 스트링에서, 깊이 값 인덱스의 존재 또는 발생(1)을 비교하는 것에 기초한다.
제1 관점에 따른 또는 제1 관점의 제1 실시 형태에 따른 방법의 제2 가능한 실시 형태에서, 코딩될 깊이 룩업 테이블에서의 깊이 값의 발생 및 기준 깊이 룩업 테이블에서의 깊이 값의 발생은 이진수 스트링으로 표시되고, 상기 이진수 스트링의 제1 이진수 값, 예를 들어, "1"은 대응하는 깊이 룩업 테이블에서의 깊이 값, 특히 개별적인 깊이 값의 발생을 나타내고, 상기 이진수 스트링의 제2 이진수 값, 예를 들어, "0"은 대응하는 깊이 룩업 테이블에서의 깊이 값의 비발생, 특히 개별적인 깊이 값의 비발생을 나타낸다.
이러한 이진수 스트링을 사용함으로써, 코딩은 매우 유효한 코딩을 허용하는 DLT에서의 깊이 값의 존재 또는 비존재, 또는 발생 또는 비발생을 나타내는 것이 감소된다.
실현 형태에서, 이진수 스트링의 제1 이진수 값은 이진수 "1"이고 이진수 스트링의 제2 이진수 값은 이진수 "0"이다. 다른 실현 형태에서, 이진수 스트링의 제1 이진수 값은 이진수 "0"이고 이진수 스트링의 제2 이진수 값은 이진수 "1"이다.
실현 형태에서, 코딩될 깊이 룩업 테이블에서의 개별적인 깊이 값의 발생 및 기준 깊이 룩업 테이블에서의 개별적인 깊이 값의 발생은 이진수 스트링으로 표시되고, 이진수 스트링의 제1 이진수 값("1")은 대응하는 깊이 룩업 테이블에서의 개별적인 깊이 값의 발생을 나타낸다.
제1 관점의 제2 실시 형태에 따른 방법의 제3 가능한 실시 형태에서, 차이 깊이 룩업 테이블을 결정하는 단계는: 코딩될 깊이 룩업 테이블의 깊이 값 정보와 기준 깊이 룩업 테이블의 깊이 값 정보를 나타내는 이진수 스트링에 논리 XOR 연산과 논리 XNOR 연산 중 하나를 적용하는 단계를 포함한다.
논리 XOR 게이트 또는 XNOR 게이트는 실시하기 쉬운 표준 회로이다.
이와 같은 제1 관점에 따른 또는 제1 관점의 선행 실시 형태 중 임의의 실시 형태에 따른 방법의 제4 가능한 실시 형태에서, 상기 방법은: 기준 깊이 룩업 테이블의 범위 제약 비트 맵 코딩(range constrained bit map coding)을 사용하여 기준 룩업 테이블의 깊이 값 정보를 코딩하는 단계를 더 포함하며, 상기 차이 깊이 룩업 테이블(205, 215)의 깊이 값 정보를 코딩하는 단계는 또한 상기 기준 깊이 룩업 테이블의 범위 제약 비트 맵 코딩을 사용하여 수행된다.
차이 깊이 룩업 테이블의 범위 제약 비트 맵 코딩을 사용하는 것은 코딩 값의 범위가 제약될 때 효과적인 코딩이며, 환언하면, 이진수 스트링의 길이가 감소되고, 이에 의해 정보량이 감소하게 된다.
이와 같은 제1 관점에 따른 또는 제1 관점의 선행 실시 형태 중 임의의 실시 형태에 따른 방법의 제5 가능한 실시 형태에서, 상기 방법은: 코딩될 깊이 룩업 테이블과 기준 깊이 룩업 테이블 간의 동일성(identity)을 나타내는 플래그를 사용하는 단계를 포함한다.
제1 관점의 제5 실시 형태에 따른 방법의 제6 가능한 실시 형태에서, 사전결정된 코딩 규칙에 따라 차이 깊이 룩업 테이블을 코딩하는 것이 감소되어, 상기 플래그가 코딩될 깊이 룩업 테이블과 기준 깊이 룩업 테이블 간의 동일성을 나타내면 그 플래그를 제공한다.
이 플래그를 사용함으로써, 깊이 룩업 테이블과 기준 룩업 테이블 간에 동일성이 있는 경우, 정보의 레프리젠테이션에 매우 효과적인 단일의 비트에 의해, 전체 깊이 룩업 테이블이 감소될 수 있다.
이와 같은 제1 관점에 따른 또는 제1 관점의 선행 실시 형태 중 임의의 실시 형태에 따른 방법의 제7 가능한 실시 형태에서, 기준 깊이 룩업 테이블은, 다른 뷰와 관련된 다른 3D 픽처에 대해, 3D 픽처를 포함하는 3D 비디오 시퀀스의 다른 뷰 및/또는 시간 인스턴스와 관련된 다른 3D 픽처에 대해, 또는 동일한 3D 픽처의 다른 부분에 대해, 다른 뷰 및/또는 시간 인스턴스와 관련된 다른 3D 픽처의 대응하는 부분에 대해, 예를 들어 이전에 코딩된, 깊이 룩업 테이블 중에서 선택되며, 여기서 3D 픽처의 부분은 3D 픽처의 슬라이스, 코딩 유닛, 코딩 블록, 또는 매크로 블록을 포함한다.
예를 들어 이전에 코딩된, 깊이 룩업 테이블 중에서 기준 깊이 룩업 테이블을 선택할 때, 기준 깊이 룩업 테이블은 쉽게 제공될 수 있다.
제1 관점의 제7 실시 형태에 따른 방법의 제8 가능한 실시 형태에서, 싱글-뷰 비디오 시퀀스의 경우, 기준 깊이 룩업 테이블은, 다른 시간 인스턴스에 대해, 예를 들어 이전에 코딩된, 깊이 룩업 테이블 중에서, 특히, 3D 픽처를 포함하는 3D 비디오 시퀀스의 인트라-주기, 픽처 및 슬라이스 중 하나에 대한 이전에 코딩된 깊이 룩업 테이블 중에서 선택된다.
기준 깊이 룩업 테이블이, 예를 들어, 다른 시간 인스턴스에 대해, 이전에 코딩된, 깊이 룩업 테이블 중에서 선택될 때, 많은 DLT이 선택을 위해 이용 가능하다.
제1 관점의 제7 실시 형태에 따른 방법의 제9 가능한 실시 형태에서, 멀티-뷰 비디오 시퀀스의 경우, 기준 깊이 룩업 테이블은 멀티-뷰 비디오 시퀀스의 다른 뷰 및/또는 시간 인스턴스에 대해 이전에 코딩된 깊이 룩업 테이블 중에서 선택되고, 특히 3D 픽처를 포함하는 3D 비디오 시퀀스의 인트라-주기, 픽처 및 슬라이스 중 하나에 대해 이전에 코딩된 깊이 룩업 테이블 중에서 선택된다.
기준 깊이 룩업 테이블이 다른 뷰 및/또는 시간 인스턴스에 대해 이전에 코딩된 깊이 룩업 테이블 중에서 선택될 때, 예측의 시작을 위해, 예를 들어, 코딩 이득과 관련해서, 최선의 DLT가 선택될 수 있다.
이와 같은 제1 관점에 따른 또는 제1 관점의 선행 실시 형태 중 임의의 실시 형태에 따른 방법의 제10 가능한 실시 형태에서, 기준 깊이 룩업 테이블은, 동일한 코딩 레벨의, 특히, 슬라이스 헤더 코딩 레벨, 코딩 유닛, 코딩 레벨, SPS 코딩 레벨, PPS 코딩 레벨 또는 SEI 코딩 레벨의 이전에 코딩된, 깊이 룩업 테이블 중에서 선택된다.
기준 깊이 룩업 테이블이, 동일한 코딩 레벨의, 예를 들어 이전에 코딩된, 깊이 룩업 테이블 중에서 선택될 때, 기준 DLT는 쉽게 발견될 수 있다.
이와 같은 제1 관점에 따른 또는 제1 관점의 선행 실시 형태 중 임의의 실시 형태에 따른 방법의 제11 가능한 실시 형태에서, 기준 깊이 룩업 테이블은, 특히, 슬라이스 헤더 코딩 레벨, 픽처 헤더 코딩 레벨, 픽처 파라미터 세트 코딩 레벨, SPS 코딩 레벨, SEI 코딩 레벨, SPS 코딩 레벨, 픽처 헤더 코딩 레벨, 슬라이스 헤더 코딩 레벨 또는 SEI 코딩 레벨의 높은 코딩 레벨의 이전에 코딩된 깊이 룩업 테이블 중에서 선택된다.
기준 깊이 룩업 테이블이, 높은 코딩 레벨의 예를 들어 이전에 코딩된 깊이 룩업 테이블 중에서 선택될 때, 단일의 기준 DLT를 사용하여 복수의 DLT를 예측할 수 있다.
코딩 레벨 및 레벨의 등급은, 예를 들어, 최저의 "매크로블록 레벨"에서부터 최고의 "SPS 레벨"까지 규정되어 있다.
이와 같은 제1 관점에 따른 또는 제1 관점의 선행 실시 형태 중 임의의 실시 형태에 따른 방법의 제12 가능한 실시 형태에서, 상기 방법은: 특히 기준 깊이 룩업 테이블의 깊이 값의 비트 길이를 높은 코딩 레벨, 특히 슬라이스 헤더 코딩 레벨, 픽처 헤더 코딩 레벨, 픽처 파라미터 세트 코딩 레벨, SPS 코딩 레벨, SEI 코딩 레벨, 픽처 헤더 코딩 레벨 또는 슬라이스 헤더 코딩 레벨로 시그널링함으로써, 또는 전용의 보충 향상 정보(SEI) 메시지로 분실 기준 깊이 룩업 테이블을 송신함으로써, 기준 깊이 룩업 테이블의 붕괴에 대해 차이 기준 룩업 테이블을 보호하는 단계를 포함한다.
기준 깊이 룩업 테이블의 깊이 값의 비트 길이를 높은 코딩 레벨로 시그널링할 때, 차이 DLT를 붕괴로부터 효과적으로 보호할 수 있다.
이와 같은 제1 관점에 따른 또는 제1 관점의 선행 실시 형태 중 임의의 실시 형태에 따른 방법의 제13 가능한 실시 형태에서, 차이 깊이 룩업 테이블을 코딩하는 것은 ITU-T 및 ISO-IEC 표준화의 3D 비디오 코딩 확장 개발에 따른 범위 제약 비트 맵 코딩을 포함한다.
차이 깊이 룩업 테이블을 코딩하는 것이 ITU-T 및 ISO-IEC 표준화의 3D 비디오 코딩 확장 개발에 따른 범위 제약 비트 맵 코딩을 포함할 때, 상기 방법은 그 표준을 준수한다.
이와 같은 제1 관점에 따른 또는 제1 관점의 선행 실시 형태 중 임의의 실시 형태에 따른 방법의 제14 가능한 실시 형태에서, 상기 방법은: 차이 깊이 룩업 테이블의 깊이 값 정보를 코딩하는 데 사용되는 것과 동일한 코딩 알고리즘을 사용하여, 예를 들어, 기준 DLT 및 차이 DLT를 코딩하기 위한 범위 제약 비트 맵 코딩을 사용하여 기준 룩업 테이블의 코딩 깊이 값 정보를 코딩하는 단계를 더 포함한다.
상기 동일한 코딩 알고리즘을 사용하여 기준 룩업 테이블의 깊이 값 정보를 코딩하는 것은, 종래의 DLT 및 차이 DLT를 코딩하는 데 단지 하나의 코딩 알고리즘만이 실시되므로, 효과가 높다.
제2 관점에 따르면, 본 발명은 3D 픽처의 적어도 일부의 깊이 값 정보를 포함하는 깊이 룩업 테이블을 코딩하는 제공하는 장치에 관한 것이며, 상기 장치는 프로세서를 포함하며, 상기 프로세서는 제1 관점에 따른 제1 관점의 이전이 실시 형태 중 임의의 실시 형태에 따른 방법을 실시하도록 구성되어 있다.
이러한 종류의 코딩은 예측 코딩, 차이 코딩 또는 차등 코딩이라고도 한다.
실현 형태에서, "차이 코딩"은 DLT 예측(예를 들어, 시간 및 뷰) 및 갱신 DLT(예를 들어, 단일의 뷰/베이스 뷰에 대한) 모두를 망라한다.
실현 형태에서, 깊이 값 정보는 깊이 값을 나타내는 인덱스(이진수 스트링으로서 또는 정수 인덱스 값의 시퀀스로서) 또는 이와 같은 깊이 값일 수 있다. DLT의 선택 또는 레프리젠테이션 모두를 DLT라 할 수 있다. DLT는 깊이 맵을 인코딩 및 디코딩하는 데 사용된다.
용어 "3D 픽처"는 단일의 뷰에 대한 텍스처 정보(예를 들어, RGB 등) 및 깊이 정보로 이해될 수 있다. 추가의 깊이 정보는 대응하는 2D 픽처에 대한 차이이며, 텍스처 정보만을 포함한다.
실현 형태는 3D 비디오(3D 픽처 시퀀스), 단일의 3d 픽처를 위한 DLT 및 3D 픽처 또는 3D 픽처 시퀀스(예를 들어, 슬라이스, 코딩 유닛, 매크로-블록)의 "부분들"을 위한 DLT를 망라하며, 특정한 또는 극단적인 경우에서, 하나의 시간 인스턴트, 하나의 뷰 및 하나의 "부분"에 대한 특정한 하나의 DLT를 망라한다. 실현 형태에서, DLT는 텍스처 정보와 함께 인코딩될 수 있거나 개별적으로 인코딩될 수 있다. 미래의 실현 형태에서는 DLT만이 인코딩된다.
실현 형태에서, 기준 깊이 룩업 테이블, 예를 들어, 기준 DLT를 선택하는 것은 선택 기준에 기초한다.
실현 형태에서, 선택 기준은 미리 정해지며, 즉 고정되어 있다. 실현 형태에서, 이 선택 기준은 채택될 수 있다.
실현 형태에서, 차이 깊이 룩업 테이블, 예를 들어, 델타-DLT를 결정하는 것은 코딩될 깊이 룩업 테이블, 예를 들어, 현재 DLT의 깊이 값 정보와 기준 깊이 룩업 테이블, 예를 들어, 기준 DLT에 포함되어 있는 깊이 값 정보 간의 비교에 기초한다.
실현 형태에서, 미리 정해진 코딩 규칙은 기준 DLT를 코딩하는 데 사용된 것과 같으며, 즉, "완전한 DLT의 정상적인 코딩"이며, 예를 들어, 기준 DLT를 코딩하고 차이 DLT를 코딩하기 위한 범위 제약 비트 맵 코딩이다.
깊이 룩업 테이블 코딩/디코딩의 새로 제시된 장치는 인코더/디코더에 높은 유연성을 제공하면서 동시에 DLT에 대해 필요한 비트레이트를 감소한다. 깊이 맵 특성이 상이한 시퀀스 간에 상당히 변할 수 있고 심지어 동일한 시퀀스 내에서 (프레임 사이 및 뷰 사이에서) 변할 수 있기 때문에, DLT를 코딩/디코딩하는 높은 유연성은 이 장치의 실현에 의해 제공된다.
상이한 시간 인스턴스(비디오 시퀀스의 경우) 또는 시간 인스턴스 및 뷰(멀티-뷰 시퀀스의 경우)에 대한 값을 나타내는 DLT 룩업 테이블 간의 유사성을 이용하기 위해, 여기에 제시된 DLT 코딩/디코딩을 위한 새로운 장치는 DLT 값의 DLT 예측을 사용하여 DLT 룩업 테이블을 나타내기 위해 인코딩되고 디코딩되어야 하는 정보량을 감소한다.
제1 관점 및 그 실시 및 실현을 위해 제공된 설명은 그에 상응해서 제2 관점 및 그 실시 및 실현을 위해 적용한다.
제3 관점에 따르면, 본 발명은 3D 픽처의 적어도 일부와 관련된 깊이 룩업 테이블의 레프리젠테이션을 제공하는 방법에 관한 것이며, 상기 방법은: 3D 픽처의 적어도 일부와 관련된 차이 깊이 룩업 테이블의 동일한 종류의 레프리젠테이션에 존재하지만 기준 깊이 룩업 테이블의 레프리젠테이션에 존재하지 않는 깊이 값 정보를 깊이 룩업 테이블의 레프리젠테이션에 부가함으로써, 3D 픽처의 적어도 일부와 관련된 깊이 룩업 테이블을 제공하는 단계; 상기 차이 깊이 룩업 테이블의 레프리젠테이션에 존재하지 않는, 상기 기준 DLT의 레프리젠테이션의 깊이 값 정보를 상기 깊이 룩업 테이블에 복사하는 단계를 포함한다.
3D 픽처의 적어도 일부와 관련된 깊이 룩업 테이블의 레프리젠테이션을 제공하는 방법은 깊이 룩업 테이블을 디코딩하는 방법이라고도 할 수 있으며, 특히 깊이 룩업 테이블 또는 깊이 룩업 테이블의 대응하는 레프리젠테이션을 예측 디코딩, 차이 디코딩 또는 차등 디코딩하는 방법이라고도 할 수 있다.
깊이 룩업 테이블의 레프리젠테이션을 제공하는 새로 제시된 방법은 인코딩/디코딩에 높은 유연성을 제공하면서 동시에 인코딩된 DLT를 전송 또는 저장하는 데 필요한 비트레이트를 감소한다. 깊이 맵 특성이 상이한 시퀀스 간에 상당히 변할 수 있고 심지어 동일한 시퀀스 내에서 (프레임 사이 및 뷰 사이에서) 변할 수 있기 때문에, DLT를 코딩/디코딩하는 높은 효율성이 제공된다.
제1 관점에 따른 방법의 제1 가능한 실시 형태에서, 차이 깊이 룩업 테이블의 레프리젠테이션은 차이 룩업 테이블, 예를 들어, 차이 DLT에 대응하고, 기준 깊이 룩업 테이블의 레프리젠테이션은 기준 룩업 테이블에 대응하며, 깊이 값 정보는 깊이 값에 대응한다.
따라서, 방법은 어떠한 차이 룩업 테이블, 기준 룩업 테이블 및 깊이 값이라도 방법을 위해 사용될 수 있을 정도의 고도의 유연성을 제공한다.
용어 "대응하다"는 "이다"의 의미 또는 "~에 의해 형성되다"의 의미를 가질 수 있다.
제3 관점의 제1 실시 형태에 따른 방법의 제2 가능한 실시 형태에서, 상기 방법은: 차이 깊이 룩업 테이블의 인코딩된 레프리젠테이션을 디코딩하여 차이 룩업 테이블을 획득하는 단계; 및 기준 깊이 룩업 테이블의 인코딩된 레프리젠테이션을 디코딩하여 기준 룩업 테이블을 획득하는 단계를 더 포함한다.
이러한 디코딩은, 차이 깊이 룩업 테이블의 그리고 기준 깊이 룩업 테이블의 추가의 인코딩된, 예를 들어, 인덱스 인코딩된, 이진수 스트링 인코딩된 또는 범위 제약 비트 맵 인코딩된 레프리젠테이션이 사용되는 것과 같이 효과가 높은 종류의 디코딩이다.
이와 같은 제3 관점에 따른 방법의 제3 가능한 실시 형태에서, 차이 깊이 룩업 테이블의 레프리젠테이션은 대응하는 차이 룩업 테이블의 깊이 값을 나타내는 인덱스의 차이 목록에 대응하고, 기준 깊이 룩업 테이블의 레프리젠테이션은 대응하는 기준 룩업 테이블의 깊이 값을 나타내는 인덱스의 기준 목록에 대응하며, 깊이 값 정보는 인덱스, 즉, 깊이 값 인덱스에 대응한다.
인덱스 및 인덱스의 목록을 적용하는 것은 계산 복잡도가 낮은 상태에서 높은 유연성을 제공한다.
이와 같은 제3 관점에 따른 방법의 제4 가능한 실시 형태에서, 차이 깊이 룩업 테이블의 레프리젠테이션은 이진수 값의 스트링을 포함하는 차이 이진수 스트링에 대응하고, 여기서 이진수 값의 위치는 깊이 값과 관련되어 있고, 이진수 값의 제1 이진수 값 "1"은 대응하는 차이 룩업 테이블 내의 깊이 값의 발생을 나타내며, 기준 깊이 룩업 테이블의 레프리젠테이션은 이진수 값의 스트링을 포함하는 기준 이진수 스트링에 대응하고, 여기서 이진수 값의 위치는 깊이 값과 관련되어 있고, 이진수 값의 제1 이진수 값 "1"은 대응하는 기준 룩업 테이블 내의 깊이 값의 발생을 나타내며, 상기 깊이 값 정보는 상기 이진수 스트링들에 대응한다.
이러한 이진수 스트림 및 이진수 값은 효과적으로 처리될 수 있다.
이와 같은 제3 관점에 따른 또는 제3 관점의 선행 실시 형태 중 임의의 실시 형태에 따른 방법의 제5 가능한 실시 형태에서, 차이 깊이 룩업 테이블의 레프리젠테이션은 범위 제약 비트 맵(range constrained bit map: RCBM) 코딩된 차이 이진수 스트링에 대응하고, 기준 깊이 룩업 테이블의 레프리젠테이션은 범위 제약 비트 맵(RCBM) 코딩된 기준 이진수 스트링에 대응한다.
범위 제약 비트맵은 범위의 값이 제약되고 그에 따라 처리될 정보량이 감소되기 때문에 정보를 나타내는 매우 효과적인 방식이다.
이와 같은 제3 관점에 따른 또는 제3 관점의 선행 실시 형태 중 임의의 실시 형태에 따른 방법의 제6 가능한 실시 형태에서, 상기 방법은: 깊이 룩업 테이블의 레프리젠테이션과 기준 깊이 룩업 테이블 간의 동일성을 나타내는 플래그를 분석하는 단계; 및 상기 플래그가 동일성을 나타내는 경우, 상기 기준 깊이 룩업 테이블의 레프리젠테이션을 3D 픽처의 적어도 일부와 관련된 깊이 룩업 테이블의 레프리젠테이션으로 사용하는 단계를 더 포함한다.
플래그를 사용하면 깊이 룩업 테이블을 단일의 비트로 감소할 수 있고 이것은 매유 효과적인 디코딩 방식이다.
실현 형태에서, 플래그를 분석한다는 것은 비트스트림 내의 플래그를 분석한다는 것을 말하고, 이 비트스트림은 깊이 룩업 테이블의 레프리젠테이션과 관련된 데이터를 포함한다.
이와 같은 제3 관점에 따른 또는 제3 관점의 선행 실시 형태 중 임의의 실시 형태에 따른 방법의 제7 가능한 실시 형태에서, 기준 깊이 룩업 테이블은, 다른 뷰와 관련된 다른 3D 픽처에 대해, 3D 픽처를 포함하는 3D 비디오 시퀀스의 다른 뷰 및/또는 시간 인스턴스와 관련된 다른 3D 픽처에 대해, 또는 (동일한) 3D 픽처의 다른 부분에 대해, 다른 뷰 및/또는 시간 인스턴스와 관련된 다른 3D 픽처의 대응하는 부분에 대해, 예를 들어 이전에 코딩된, 깊이 룩업 테이블 중에서 선택되며, 여기서 3D 픽처의 부분은 3D 픽처의 슬라이스, 코딩 유닛, 코딩 블록, 또는 매크로 블록을 포함한다.
기준 깊이 룩업 테이블이, 다른 뷰와 관련된 다른 3D 픽처에 대해 예를 들어 이전에 코딩된 깊이 룩업 테이블 중에서 선택될 때, 최적 기준 DLT, 예를 들어, 코딩 이득에 관한 최적 DLT를 선택하는 데 넓은 데이터 베이스가 이용될 수 있다.
이와 같은 제3 관점에 따른 또는 제3 관점의 선행 실시 형태 중 임의의 실시 형태에 따른 방법의 제8 가능한 실시 형태에서, 상기 방법은: 코딩 유닛 코딩 레벨, 슬라이스 헤더 코딩 레벨, 픽처 헤더 코딩 레벨, 픽처 파라미터 세트 코딩 레벨, SPS 코딩 레벨 또는 SEI 코딩 레벨에 포함되어 있는 타입 인디케이터를 분석하는 단계 - 상기 타입 인디케이터는 깊이 룩업 테이블의 레프리젠테이션이 차이 인코딩되는지를 나타냄 - ; 및 상기 타입 인디케이터가 상기 깊이 룩업 테이블의 레프리젠테이션이 차이 인코딩되는 것으로 나타내는 경우 제1 관점에 따라 또는 제1 관점의 선행 실시 형태 중 임의의 실시 형태에 따라 상기 3D 픽처의 적어도 일부와 관련된 깊이 룩업 테이블를 차이 디코딩하는 단계더 포함한다.
타입 인디케이터를 사용함으로써, DLT를 차이 디코딩할지 종래방식으로 디코딩할지의 결정이 효과적으로 제공될 수 있다.
실현 형태에서, 타입 인디케이터를 분석한다는 것은 비트스트림 내의 타입 인디케이터(플래그, 단일 또는 그 이상의 비트)를 분석한다는 것을 말하고, 이 비트스트림은 깊이 룩업 테이블의 레프리젠테이션과 관련된 데이터를 포함한다.
이와 같은 제3 관점에 따른 또는 제3 관점의 선행 실시 형태 중 임의의 실시 형태에 따른 방법의 제9 가능한 실시 형태에서, 상기 방법은: 코딩 유닛 코딩 레벨, 슬라이스 헤더 코딩 레벨, 픽처 헤더 코딩 레벨, 픽처 파라미터 세트 코딩 레벨, SPS 코딩 레벨 또는 SEI 코딩 레벨에 포함되어 있는 타입 인디케이터를 분석하는 단계 - 상기 타입 인디케이터는 깊이 룩업 테이블의 레프리젠테이션이 차이 인코딩되는지를 나타냄 - ; 상기 타입 인디케이터에 따라 기준 깊이 룩업 테이블의 레프리젠테이션을 선택하는 단계; 및 제1 관점에 따라 또는 제1 관점의 선행 실시 형태 중 임의의 실시 형태에 따라 3D 픽처의 적어도 일부와 관련된 깊이 룩업 테이블을 제공하는 단계를 더 포함한다.
깊이 룩업 테이블의 레프리젠테이션을 인코딩하는 데 사용된 차이 인코딩의 타입을 분석할 때, 대응하는 디코딩 및 차이 깊이 룩업 테이블은, 디코딩에 적절한 레프리젠테이션에서, 그 타입 정보에 기초하여 선택될 수 있다. 이에 따라 정확한 디코딩이 선택될 수 있다.
실현 형태에서, 타입 인디케이터는 깊이 룩업 테이블의 레프리젠테이션을 차이 인코딩하는 데 사용된 타이 인코딩의 타입을 나타낸다.
실현 형태에서, 타입 인디케이터를 분석한다는 것은 비트스트림 내의 타입 인디케이터(플래그, 단일 또는 그 이상의 비트)를 분석한다는 것을 말하고, 이 비트스트림은 깊이 룩업 테이블의 레프리젠테이션과 관련된 데이터를 포함한다.
실현 형태에서, 타입 인디케이터는 DLT 레프리젠테이션을 결정한다. 실현 형태에서, 타입 인디케이터는 어느 DLT가 기준 DLT로 사용될지를 결정한다.
실현 형태에서, 기준 깊이 룩업 테이블의 레프리젠테이션을 선택한다는 것은 기준 깊이 룩업 테이블의 차이 디코딩을 말한다.
이와 같은 제3 관점에 따른 또는 제3 관점의 선행 실시 형태 중 임의의 실시 형태에 따른 방법의 제10 가능한 실시 형태에서, 싱글-뷰 비디오 시퀀스에서, 기준 깊이 룩업 테이블의 레프리젠테이션은 다른 시간 인스턴스와 관련된 깊이 룩업 테이블에 대응하고, 특히, 3D 픽처를 포함하는 3D 비디오 시퀀스의 인트라-주기, 픽처 및 슬라이스 중 하나에 대한 깊이 룩업 테이블에 대응한다.
이러한 기준 DLT에 의해 디코딩이 유연하게 된다. 디코딩은 싱글-뷰 및 멀티-뷰 비디오 시퀀스에 적용될 수 있다.
이와 같은 제3 관점에 따른 또는 제3 관점의 선행 실시 형태 중 임의의 실시 형태에 따른 방법의 제11 가능한 실시 형태에서, 멀티-뷰 비디오 시퀀스에서, 기준 깊이 룩업 테이블의 레프리젠테이션은 멀티-뷰 비디오 시퀀스의 다른 뷰 및/또는 시간 인스턴스와 관련된 깊이 룩업 테이블에 대응하고, 특히, 3D 픽처를 포함하는 3D 비디오 시퀀스의 인트라-주기, 픽처 및 슬라이스 중 하나에 대한 깊이 룩업 테이블에 대응한다.
이러한 기준 DLT에 의해 디코딩이 유연하게 된다. 디코딩은 싱글-뷰 및 멀티-뷰 비디오 시퀀스에 적용될 수 있다.
이와 같은 제3 관점에 따른 또는 제3 관점의 선행 실시 형태 중 임의의 실시 형태에 따른 방법의 제12 가능한 실시 형태에서, 기준 깊이 룩업 테이블의 레프리젠테이션은 특히 슬라이스 헤더 코딩 레벨, 코딩 유닛 코딩 레벨, SPS 코딩 레벨, PPS 코딩 레벨 또는 SEI 코딩 레벨의 동일한 코딩 레벨의 깊이 룩업 테이블에 대응한다.
기준 깊이 룩업 테이블의 레프리젠테이션이 동일한 코딩 레벨의 깊이 룩업 테이블에 대응할 때, 디코딩은 효과적으로 수행될 수 있다.
이와 같은 제3 관점에 따른 또는 제3 관점의 선행 실시 형태 중 임의의 실시 형태에 따른 방법의 제13 가능한 실시 형태에서, 기준 깊이 룩업 테이블의 레프리젠테이션은, 동일한 슬라이스 헤더 코딩 레벨, 동일한 코딩 유닛 코딩 레벨, 동일한 SPS 코딩 레벨, 동일한 PPS 코딩 레벨 또는 동일한 SEI 코딩 레벨의 깊이 룩업 테이블에 대응한다.
기준 깊이 룩업 테이블의 레프리젠테이션이 동일한 코딩 레벨의 깊이 룩업 테이블에 대응할 때, 디코딩은 효과적으로 수행될 수 있다.
이와 같은 제3 관점에 따른 또는 제3 관점의 선행 실시 형태 중 임의의 실시 형태에 따른 방법의 제14 가능한 실시 형태에서, 기준 깊이 룩업 테이블의 레프리젠테이션은 특히 슬라이스 헤더 코딩 레벨, 픽처 파라미터 세트 코딩 레벨, SPS 코딩 레벨 또는 SEI 코딩 레벨의 높은 코딩 레벨의 깊이 룩업 테이블에 대응한다.
기준 깊이 룩업 테이블의 레프리젠테이션이 높은 코딩 레벨의 깊이 룩업 테이블에 대응할 때, 단일의 기준 DLT가 복수의 DLT를 디코딩할 때 사용될 수 있는 것과 같이 디코딩이 효과적으로 수행될 수 있다.
이와 같은 제3 관점에 따른 또는 제3 관점의 선행 실시 형태 중 임의의 실시 형태에 따른 방법의 제14 가능한 실시 형태에서, 차이 깊이 룩업 테이블은, 코딩될 깊이 룩업 테이블에서 발생하되 기준 깊이 룩업 테이블에서 발생하지 않는 깊이 값 정보를 포함하고 기준 깊이 룩업 테이블에서 발생하되 코딩될 깊이 룩업 테이블에서 발생하지 않는 깊이 값 정보를 포함한다.
차이 깊이 룩업 테이블이, 코딩될 깊이 룩업 테이블에서 발생하되 기준 깊이 룩업 테이블에서 발생하지 않는 깊이 값 정보를 포함하고 기준 깊이 룩업 테이블에서 발생하되 코딩될 깊이 룩업 테이블에서 발생하지 않는 깊이 값 정보를 포함할 때, 과잉 정보가 제거되므로 디코딩은 유효한 방식으로 수행될 수 있다.
제4 관점에 따르면, 본 발명은 3D 픽처의 적어도 일부와 관련된 깊이 룩업 테이블의 레프리젠테이션을 제공하는 장치에 관한 것이며, 상기 장치는 프로세서를 포함하며, 상기 프로세서는: 3D 픽처의 적어도 일부와 관련된 차이 깊이 룩업 테이블의 동일한 종류의 레프리젠테이션에 존재하지만 기준 깊이 룩업 테이블의 레프리젠테이션에 존재하지 않는 깊이 값 정보를 깊이 룩업 테이블의 레프리젠테이션에 부가하고; 상기 차이 깊이 룩업 테이블의 레프리젠테이션에 존재하지 않는, 상기 기준 DLT의 레프리젠테이션의 깊이 값 정보를 상기 깊이 룩업 테이블에 부가 또는 복사하도록 구성되어 있다.
DLT를 제공하는 이러한 장치는 인코딩/디코딩에 높은 유연성을 제공하면서 동시에 DLT에 대해 필요한 비트레이트를 감소한다. 깊이 맵 특성이 상이한 시퀀스 간에 상당히 변할 수 있고 심지어 동일한 시퀀스 내에서 (프레임 사이 및 뷰 사이에서) 변할 수 있기 때문에, DLT를 코딩/디코딩하는 높은 유연성은 이 장치의 실현에 의해 제공된다.
제5 관점에 따르면, 본 발명은 3D 픽처의 적어도 일부와 관련된 깊이 룩업 테이블을 제공하는 장치에 관한 것이며, 상기 장치는 이와 같은 제3 관점에 따른 또는 제3 관점의 선행 실시 형태 중 임의의 실시 형태에 따른 방법을 실행하도록 구성되어 있는 프로세서를 포함한다.
DLT를 제공하는 이러한 장치는 인코딩/디코딩에 높은 유연성을 제공하면서 동시에 DLT에 대해 필요한 비트레이트를 감소한다.
제6 관점에 따르면, 본 발명은 3D 비디오 시퀀스 내의 DLT 룩업 테이블을 인코딩하는 방법에 관한 것이며, 상기 방법은: 예측되지 않은 어느 DLT가 미리 정의된 기준에 기초하여 예측 프로세스를 거치는지 판단하는 단계; 상기 예측된 DLT 및 대응하는 기준 DLT 간의 차이를 계산하여 델타-DLT를 획득하는 단계; 및 종래기술에서와 같이 입력 신호를 인코딩하는 단계를 포함한다.
*DLT를 제공하는 이러한 방법은 인코딩/디코딩에 높은 유연성을 제공하면서 동시에 DLT에 대해 필요한 비트레이트를 감소한다.
제7 관점에 따르면, 본 발명은 DLT 테이블을 디코딩하는 방법에 관한 것이며, 여기서 디코딩은 제6 관점의 코딩에 대응한다.
디코딩이 코딩에 대응할 때, 이 방법은 쉽게 실시될 수 있는데, 단지 하나의 하드웨어 또는 소프트웨어 기능만이 필요하기 때문이다.
제6 관점에 따른 또는 제7 관점에 따른 제1 가능한 실시 형태에서, 기준 및 델타-DLT는 상황에 따라 (예를 들어, 입력 신호가 델타-DLT 또는 기준 DLT인 경우) 적응적으로 선택될 수 있다.
이러한 적응적 선택은 높은 정도의 유연성을 제공한다.
제6 관점에 따른 또는 제7 관점에 따른 제2 가능한 실시 형태에서, 이 방법은 단일의 플래그를 사용하여 제로 델타-DLT를 시그널링하는 단계를 포함한다.
단일의 플래그를 사용하여 시그널링하는 것은 단지 하나의 플래그만을 필요로 하기 때문에 계산상 매우 효과적이다.
제6 관점에 따른 또는 제7 관점에 따른 제3 가능한 실시 형태에서, 이 방법은 기준 DLT 및 델타-DLT로부터 현재 DLT를 계산하는 단계를 포함한다.
기준 DLT 및 델타-DLT로부터 현재 DLT를 계산하는 것은 신택스를 독립적으로 실시할 수 있기 때문에 유연성이 있다.
제6 관점에 따른 또는 제7 관점에 따른 제4 가능한 실시 형태에서, 이 방법은 XOR 또는 XNOR 논리 연산자를 사용하여 DLT의 이진수 레프리젠테이션에 대한 기준 DLT 및 델타-DLT로부터 현재 DLT를 계산하는 단계를 포함한다.
XOR 또는 XNOR 논리 연산자는 하드웨어 또는 소프트웨어로 효과적으로 실행될 수 있는 표준 게이트 함수이다.
제6 관점에 따른 또는 제7 관점에 따른 제5 가능한 실시 형태에서, 이 방법은 DLT 예측 시나리오를 포함한다.
DLT 예측 시나리오의 사용으로 높은 정도의 유연성이 허용된다.
제6 관점에 따른 또는 제7 관점에 따른 제6 가능한 실시 형태에서, 이 방법은 계측적 DLT 시그널링을 포함한다.
계층적 DLT 시그널링은 실행하기 쉽다.
제6 관점에 따른 또는 제7 관점에 따른 제7 가능한 실시 형태에서, 이 방법은 DLT를 신호하는 데 사용된 코딩 레벨보다 높은 코딩 레벨(예를 들어, PPS)로 DLT 값의 비트 길이를 시그널링함으로써 가능성 있는 전송 오류의 영향을 최소화한다.
높은 코딩 레벨로 DLT 값의 비트 길이를 시그널링하는 것은 전송 오류의 영향을 감소할 수 있다.
제6 관점에 따른 또는 제7 관점에 따른 제8 가능한 실시 형태에서, 이 방법은 SEI 메시지를 사용하여 기준 DLT를 복원하는 단계를 포함한다.
SEI 메시지를 사용함으로써, 기준 DLT는 쉽게 복원될 수 있다.
제8 관점에 따르면, 본 발명은 DLT가 코딩 툴로서 사용될 때마다 DLT 예측 메커니즘을 이용하는 방법에 관한 것이다.
*제8 관점에 따른 제1 가능한 실시 형태에서, 이 방법은 시퀀스마다, 뷰마다, 픽처마다, 슬라이스마다 및/또는 코딩 유닛마다 DLT 예측 용법을 전환 가능하게 하는 단계를 포함한다.
따라서, DLT 예측은 시퀀스마다, 뷰마다, 픽처마다, 슬라이스마다 및/또는 코딩 유닛마다 유연하게 전환될 수 있다.
제8 관점에 따른 제2 가능한 실시 형태에서, 이 방법은 SPS, PPS, 픽처 헤드, SH, 또는 코딩 유닛 신택스로 시그널링하는 단계를 포함한다.
따라서 시그널링은 상이한 신택스 엔티티에서 수행될 수 있다. 그러므로 이 방법은 이러한 신택스 엔티티에서 유연하게 적용될 수 있다.
제8 관점에 따른 제3 가능한 실시 형태에서, 이 방법은 시퀀스마다, 특히 SPS마다, 픽처마다, 특히 PPS마다 및 슬라이스마다 DLT 값의 비트 깊이를 시그널링하는 단계를 포함한다.
따라서, DLT 값의 비트 깊이는 유연하게 시그널링될 수 있다.
제8 관점에 따른 제4 가능한 실시 형태에서, 이 방법은 픽처마다 및/또는 슬라이스마다 예측 함수를 시그널링하는 단계를 포함한다.
따라서, 예측 함수는 유연하게 시그널링될 수 있다.
본 발명에 따르면, DLT 예측 및/또는 선택된 DLT의 타입을 사용한다는 사실에서, 예측 타입은 이러한 신택스 요소의 전용의 신택스 변형을 사용하여 SPS, PPS, 픽처 헤더, SH 또는 CU로 시그널링 될 수 있다. 또한, 본 발명은, SEI 메시지가 DLT 예측 셋업, DLT 예측이 사용되고 있는지를 나타내는 플래그 및/또는 사용될 DLT 예측 타입을 지정하는 값으로 이루어져 있다는 것을 SEI 메시지 타입이 나타내는 통상적인 SEI 메시지 헤더로 이루어져 있는 전용의 SEI 메시지를 제안한다.
여기에 설명된 방법, 시스템 및 장치는 디지털 신호 프로세서(DSP), 마이크로-컨트롤러 또는 임의의 다른 사이드-프로세서 내의 소프트웨어로 실현될 수 있거나 주문형 집적회로(ASIC) 내의 하드웨어 회로로서 실현될 수 있다.
본 발명은 디지털 전자 회로, 컴퓨터 하드웨어, 펌웨어, 소프트웨어, 이것들의 조합으로 실현될 수 있으며, 예를 들어, 종래의 이동 기기의 이용 가능한 하드웨어 또는 여기서 설명된 방법을 처리하는 전용의 새로운 하드웨어로 실현될 수 있다.
본 발명의 추가의 실시예에 대해 이하의 도면과 관련해서 설명한다:
도 1은 실시 형태에 따라 깊이 룩업 테이블(DLT)을 코딩하는 방법(100)을 나타내는 개략도이다.
도 2a는 실시 형태에 따라 DLT 값들을 비교함으로써 델타-DLT 및 기준 DLT에 기초하여 현재 DLT를 계산하는 방법을 도시하는 개략도이다.
도 2b는 실시 형태에 따라 DLT 값들을 나타내는 이진수 스트링들을 비교함으로써 델타-DLT 및 기준 DLT에 기초하여 현재 DLT를 계산하는 방법을 도시하는 개략도이다.
도 3은 실시 형태에 따라 상이한 시간적 및 공간적(인터-뷰) DLT 예측 시나리오를 나타내는 개략도이다.
도 4는 실시 형태에 따라 공통 기준 DLT가 PPS로 시그널링된 계측적 DLT 예측을 나타내는 개략도이다.
도 5는 실시 형태에 따라 DLT 예측 알고리즘을 사용하여 DLT를 코딩하는 장치에 대한 개략적인 블록도이다.
도 6은 실시 형태에 따라 DLT를 디코딩하는 방법(700)에 대한 개략적인 블록도이다.
도 7은 실시 형태에 따라 DLT를 디코딩하는 장치에 대한 개략적인 블록도이다.
도 8은 종래의 범위 제약 비트 맵(RCBM)을 사용하는 깊이 룩업 테이블(DLT) 코딩 방법(800)을 나타내는 개략도이다.
도 1은 실시 형태에 따라 깊이 룩업 테이블(DLT)을 코딩하는 방법(100)을 나타내는 개략도이다. 깊이 룩업 테이블은 3D 픽처의 적어도 일부의 깊이 값 정보를 포함한다. 방법(100)은 기준 DLT라고도 하는 기준 깊이 룩업 테이블을 선택하는 단계(101)를 포함한다. 방법(100)은 현재 DLT라고도 하는 코딩될 깊이 룩업 테이블의 깊이 값 정보와 기준 깊이 룩업 테이블의 깊이 값 정보 간의 비교에 기초하여, 차이 DLT 또는 델타-DLT라고도 하는 차이 깊이 룩업 테이블을 결정하는 단계(103)를 포함한다. 방법(100)은 미리 결정된 코딩 규칙에 따라 차이 깊이 룩업 테이블(델타-DLT)의 깊이 값 정보를 코딩하는 단계(105)를 포함한다.
실시 형태에서, 차이 깊이 룩업 테이블(델타-DLT)은 코딩될 깊이 룩업 테이블(현재 DLT)에서 발생하되 기준 깊이 룩업 테이블(기준 DLT)에서 발생하지 않는 깊이 값 정보를 포함하고 상기 기준 깊이 룩업 테이블(기준 DLT)에서 발생하되 상기 코딩될 깊이 룩업 테이블(현재 DLT)에서 발생하지 않는 깊이 값 정보를 포함한다.
실시 형태에서, 코딩될 깊이 룩업 테이블(현재 DLT)에서의 깊이 값의 발생 및 기준 깊이 룩업 테이블(기준 DLT)에서의 깊이 값의 발생은 이진수 스트링으로 표시되고, 상기 이진수 스트링의 제1 이진수 값은 대응하는 깊이 룩업 테이블에서의 개별적인 깊이 값의 발생을 나타낸다.
실시 형태에서, 차이 깊이 룩업 테이블(델타 DLT)을 결정하는 단계는: 코딩될 깊이 룩업 테이블(현재 DLT)의 깊이 값 정보와 기준 깊이 룩업 테이블(기준 DLT)의 깊이 값 정보를 나타내는 이진수 스트링에 논리 XOR 연산과 논리 XNOR 연산 중 하나를 적용하는 단계를 포함한다.
실시 형태에서, 방법(100)은: 기준 깊이 룩업 테이블의 범위 제약 비트 맵 코딩(range constrained bit map coding)을 사용하여 기준 룩업 테이블의 깊이 값 정보를 코딩하는 단계를 더 포함하며, 상기 차이 깊이 룩업 테이블(델타 DLT)의 깊이 값 정보를 코딩하는 단계는 또한 기준 깊이 룩업 테이블의 범위 제약 비트 맵 코딩을 사용하여 수행된다.
실시 형태에서, 방법은: 코딩될 깊이 룩업 테이블(현재 DLT)과 기준 깊이 룩업 테이블(차이 DLT) 간의 동일성(identity)을 나타내는 플래그를 사용하는 단계를 포함한다.
실시 형태에서, 방법(100)은: 특히, 높은 코딩 레벨로 기준 깊이 룩업 테이블(기준 DLT)의 깊이 값의 비트 길이를 시그널링하는 단계에 의해; 또는 전용의 보충 향상 정보(supplemental enhancement information: SEI) 메시지 내의 손실 기준 깊이 룩업 테이블(기준 DLT)을 송신하는 단계에 의해, 기준 깊이 룩업 테이블(기준 DLT)의 붕괴(corruption)에 대해 차이 깊이 룩업 테이블(델타-DLT)을 보호하는 단계를 더 포함한다.
실시 형태에서, 차이 깊이 룩업 테이블(델타-DLT)을 코딩하는 것은 ITU-T 및 ISO-IEC 표준화의 3D 비디오 코딩 확장 개발에 따른 범위 제약 비트 맵 코딩을 포함한다.
도 2a는 실시 형태에 따라 DLT 값들을 비교함으로써 델타-DLT(205) 및 기준 DLT에 기초하여 현재 DLT(201)를 계산하는 방법(200a)을 도시하는 개략도이다.
현재 DLT(201)은 현재 인코딩/디코딩되고 있는 DLT이다. 기준 DLT(203)는 규정된 순서에 따라, 예를 들어 이미 인코딩된/디코딩된 DLT 룩업 테이블 중에서 선택된 기준 DLT 룩업 테이블로서 선택된다. 기준 DLT(203)의 선택은 사용되는 DLT 코딩/디코딩에 대한 예측 시나리오와 이미 인코딩된/디코딩된 DLT의 이용 가능성에 따라 따르다. 기준 DLT를 이용할 수 없으면, 현재 DLT(201)는 종래기술을 사용하여 인코딩/디코딩된다.
도 2a에 따르면, 인코딩/디코딩될 현재 DLT(201)의 값의 범위를 시그널링하는 대신, 범위 내의 현재 DLT(201)과 기준 DLT(203) 간의 차이만이 시그널링된다. 델타-DLT(205)라 하는 차이는, 현재 DLT(201)에 존재하지만 기준 DLT(203)에 존재하지 않는 새로운 값과, 현재 DLT(201)에 존재하지 않지만 기준 DLT(203)에 존재하는 값으로 이루어져 있다. 결과적으로, 기준 DLT(203) 및 델타-DLT(205)에 기초하여, 현재 DLT(201)은 이하의 절차에 따라 디코딩되거나 계산될 수 있다(도 2a 참조):
델타-DLT(206)에서의 각각의 값에 대해, 기준 DLT(203)에도 특별한 값이 있는지를 검사한다. 기준 DLT(203)에 값이 있으면, 그 대응하는 값은 현재 DLT에 부가되지 않으며, 즉 그 값이 제거된다. 기준 DLT(203)에 값이 없으면, 그 대응하는 값은 현재 DLT에 부가되며, 즉 그 값이 부가된다. 기준 DLT(203)의 모든 다른 값은 현재 DLT에 복사되거나 부가된다.
도 2b는 실시 형태에 따라 DLT 값들을 나타내는 이진수 스트링들을 비교함으로써 델타-DLT(215) 및 기준 DLT(213)에 기초하여 현재 DLT(211)를 계산하는 방법(200b)을 도시하는 개략도이다.
예를 들어, 종래기술에서 설명된 바와 같이 RCBM이라 하는 범위 제약 비트 맵 DLT 코딩 방법에서, DLT 내의 값의 범위가 이진수 스트림으로서 표현되면(cf. [Kai Zhang, Jicheng An, Shawmin Lei, "3D-CE6.h related: An efficient coding method for DLT in 3DVC", Document of Joint Collaborative Team on 3D Video Coding Extension Development, JCT3V-C0142, January, 2013]): 현재 DLT(211)와 기준 DLT(213) 간의 차이, 즉, 델타-DLT(215)는 XOR(배타적 OR) 논리 연산자를 사용하여 효과적으로 계산될 수 있다. 이 경우, 현재 DLT(211)와 기준 DLT(213) 간의 차이를 나타내는 이진수 스트링은 2개의 DLT 내의 관심 있는 값의 범위를 나타내는 이진수 스트링에 적용되는 XOR 연산자와 같다. 그 결과, 차이 DLT(215)를 나타내는 이진수 스트링은 기준 DLT(213)와 현재 DLT(211)를 나타내는 이진수 스트링에 XOR 연산자를 적용함으로써 계산될 수 있다(cf. 도 2b). 대안의 실현에서, XOR 연산자는 델타-DLT(215)를 나타내는 이진수 스트링을 계산하는 프로세스에서 사용된다.
다른 한편, 디코딩 측에서, 원래의 현재 DLT(211)는 XOR(배타적 OR) 연산자를 적용함으로써 기준 DLT(213) 및 델타-DLT(215)에 기초하여 효과적으로 획득되거나 계산될 수 있다. 이 경우, 현재 DLT(211)를 나타내는 이진수 스트링은 관심 있는 값의 범위 내의 기준 DLT(213)와 델타 DLT(215)를 나타내는 이진수 스트링에 적용되는 XOR 연산자와 같다. 그 결과, 현재 DLT(211)를 나타내는 이진수 스트링은 기준 DLT(213)와 델타-DLT(215)를 나타내는 이진수 스트링에 XOR 연산자를 적용함으로써 계산될 수 있다. 대안의 실현에서, XOR 연산자는 델타-DLT(215) 및 기준 DLT(211)를 나타내는 이진수 스트링을 계산하는 프로세스에서 기준 DLT(213)를 획득하는 데 사용된다.
현재 DLT와 기준 DLT가 유사할수록, 이것들은 공통적인 깊이 값 또는 대응하는 깊이 값을 더 많이 가지며, 대응하는 델타 DLT 내에 더 적은 수의 깊이 값을 가진다. 도 2b에 도시된 바와 같은 이진수 스트링을 참조하면, 현재 DLT(211)와 기준 DLT(213)가 유사할수록, 델타-DLT(215)의 이진수 스트링에 더 적은 수의 제1 값(도 1을 참조하면 "1")이 있고, 이를 차이 비트 스트링이라고도 할 수 있으며, 즉 차이 인코딩된 현재 DLT를 나타내는 데 필요한 정보량이 더 작다. 도 1에 기초하여 설명된 범위 제약 비트 맵(RCBM)을 참조하면, 현재 DLT(211)와 기준 DLT(213)의 유사하면 종종 Delta-DLT(215)가, RCBM을 직접 사용하여 인코딩된 현재 DLT에 비해, 도 1에 diff_max_dlt_value로 나타난, 감소된 범위를 보이거나 포함하게 된다. 이에 따라 차이 코딩, 또는 차이 RCBM 코딩을 사용하여 현재 DLT를 나타내기 위해 전송되거나 저장될 비트 값이, 현재 DLT에 대한 종래의 RCBM 코딩에 비해 더 감소하게 된다. 동시에 차이 비트 스트링은 종래의 RCBM에 사용된 것과 동일한 알고리즘 및 신택스를 사용하여 인코딩될 수 있으며, 이는 도 5에 기초하여 설명되는 바와 같이 덜 복잡한 인코더를 제공한다.
델타-DLT(2156)가 현재 DLT(211)와 기준 DLT(213) 간에 차이가 있음을 나타내면, 예를 들어, 델타-DLT가 제2 이진수 값 "0"만을 포함하면, 실시 형태에서, 단일 플래그를 사용하여 이러한 델타-DLT(215)를 신호한다. 이 방법에 따라, 플래그가 설정되면, 델타-DLT(215)는 기준 DLT(213)와 현재 DLT(211)가 동일하고 델타-DLT(215)로 시그널링하는 데 다른 정보가 필요 없음을 나타내며, 그렇지 않으면, 델타-DLT(215)는 기준 DLT(213)에 기초하여 현재 DLT(211)를 계산하는 데 필요한 모든 정보로 이루어진다.
기준 DLT(213)의 선택은 사용되는 예측 시나리오, 및 또한 이미 인코딩된/디코딩된 DLT의 이용 가능성에 좌우된다. 먼저 랜덤 액세스 유닛으로 인코딩된/디코딩된 DLT, 예를 들어, SPS로 시그널링된 시퀀스, 또는 예를 들어, I-슬라이스의 SH로 시그널링된 인트라-주기는 여기서 설명된 DLT 예측 방법을 이용할 수 없으며, 따라서 기준 DLT(213)는 아직 이용 가능하지 않다. 모든 다른 DLT의 인코딩/디코딩에 있어서, 주기 방법이 적용된다. 기준 DLT(213)가 이용 가능하지 않으면, 현재 DLT(211)는 종래기술에 따라, 즉, [Kai Zhang, Jicheng An, Shawmin Lei, "3D-CE6.h related: An efficient coding method for DLT in 3DVC", Document of Joint Collaborative Team on 3D Video Coding Extension Development, JCT3V-C0142, January, 2013]에 설명된 바와 같이, 명시적으로 인코딩/디코딩된다. 그렇지 않으면, 기준 DLT(213)는 현재 DLT(211)와 기준 DLT(213) 간의 유사성을 이용하기 위해 다른 이미 인코딩된/디코딩된 DLT 중에서 선택된다. 싱글-뷰 비디오 시퀀스의 경우, 기준 DLT(213)는 다른 시간 인스턴스, 예를 들어, 인트라-주기, 픽처, 슬라이스 등에 대해 인코딩/디코딩된 DLT 중에서 선택된 실시 형태에 있다. 멀티-뷰 비디오 시퀀스의 경우, 기준 DLT(213)는 실시 형태에서 멀티-뷰 비디오 시퀀스의 다른 뷰에서 인코딩/디코딩된 DLT 중에서 선택된다. 결과적으로, 시간적 및/또는 공간적, 즉, 인터-뷰 예측 타입은 도 3에 도시된 바와 같이 이용될 수 있다.
도 3은 실시 형태에 따라 상이한 시간적 및 공간적(인터-뷰) DLT 예측 시나리오를 나타내는 개략도이다.
시나리오 1은 DLT가 뷰 인덱스에 대해서만 순서대로 예측되는 제1 DLT 예측 시나리오 301을 나타낸다. 시나리오 2는 DLT가 시간 인덱스에 대해서만 순서대로 예측되는 제1 DLT 예측 시나리오 302를 나타낸다. 시나리오 3은 DLT가 뷰 인덱스 및 시간 인덱스에 대해 순서대로 예측되는 제1 DLT 예측 시나리오 303을 나타낸다. 시나리오 3에서의 제1 예측은 뷰 인덱스에 대해 순서대로 적용되고 이 순서상의 뷰 인덱스 예측의 결과는 시간 인덱스에 대해 순서대로 예측된다. 시나리오 4는 DLT가 시간 인덱스 및 뷰 인덱스에 대해 순서대로 예측되는 제4 DLT 예측 시나리오 304를 나타낸다. 시나리오 4에서의 제1 예측은 시간 인덱스에 대해 순서대로 적용되고 이 순서상의 시간 인덱스 예측의 결과는 뷰 인덱스에 대해 순서대로 예측된다. 시나리오 5는 DLT가 뷰 인덱스에 대해 순서대로 예측되고 시간 인덱스에 대해 병렬로 예측되는 제5 DLT 예측 시나리오 305를 나타낸다. 시나리오 5에서의 제1 예측은 시간 인덱스에 대해 순서대로 적용되고 이 순서상의 뷰 인덱스 예측의 결과는 시간 인덱스에 대한 병렬 예측에 사용되며, 즉, 동일한 순서 뷰 인덱스 예측 결과로부터 시작하는 예측에 사용된다. 시나리오 6은 DLT가 뷰 인덱스에 대해 순서대로 예측되고 시간 및 뷰 인덱스에 대해 병렬로 예측되는 제6 DLT 예측 시나리오 306을 나타낸다. 시나리오 6에서의 최초 기원하는 DLT는 순서상의 뷰 인덱스 예측에 사용되고 병렬 시간 및 뷰 인덱스 예측에 사용되며, 즉, 뷰 인덱스 및 시간 인덱스 모두에서 동일하게 최초 기원하는 DLT로부터 시작하는 예측에 사용된다.
도 4는 실시 형태에 따라 공통 기준 DLT가 PPS로 시그널링된 계측적 DLT 예측을 나타내는 개략도이다.
통상적으로, 모든 DLT는 동일한 코딩 레벨, 예를 들어, SH로 시그널링된다. 그렇지만, 도 4에 도시된 실시 형태에서, 기준 DLT(403)는 픽처 파라미터 세트(picture parameter set: PPS)(407)에서의 높은 코딩 레벨에 설정되어 있다. 이 경우, 기준 DLT(403)는 실시 형태에서 미리 정해진 그룹(409), 예를 들어, 인트라-주기 또는 다른 랜덤 액세스 유닛 내의 모든 DLT를 인코딩/디코딩하기 위한 공통 기준으로서 사용된다.
도 4는 이러한 계층적 시그널링 방법을 나타낸다. DLT는 기준 DLT(403)로부터 시작하는 시간 및 뷰 인덱스에 대해 병렬 예측된다. 예측은 뷰 인덱스 및 시간 인덱스 모두에서 동일한 기준 DLT(403)으로부터 시작한다.
실시 형태에서, 도 1과 관련해서 전술한 바와 같은 예측 기반 코딩/디코딩 방법의 성능에 대해 전송 오류의 영향을 감소하는 방법은: 예를 들어, PPS 내의 DLT 값의 비트 길이를 높은 코딩 레벨로 시그널링하는 단계를 포함한다. 이에 의해 DLT 값들은 중간의 델타-DLT가 분실되었더라도 디코딩될 수 있는 것이 보장된다. 이 방법을 적용함으로써, 기준 DLT가 붕괴되거나 인코더에 전달되지 않는 경우, 이 기준 DLT에 기초하여 예측되는 모든 다른 DLT가 적절하게 디코딩될 수 없는 문제가 해결된다.
실시 형태에서, 도 1을 참조하여 전술한 바와 같은 예측 기반 코딩/디코딩 방법(100)의 성능에 대해 전송 오류의 영향을 감소하는 방법은: 전용의 SEI 메시지로 분실 기준 DLT를 송신하는 단계를 포함하며, 전용의 SEI 메시지는 SEI 메시지가 특별한 시간 인스턴스(particular time instance: POC) 및 뷰에 대한 기준 DLT로 이루어져 있음을 SEI 메시지 타입이 나타내는 통상적인 SEI 메시지 헤더로 이루어져 있다. 선택적으로, SIE 메시지는 또한 기준 DLT 식별자로 이루질 수 있는데, 예를 들어, 시그널링된 기준 DLT가 처음 발생하는 시간 인스턴스(POC) 및 뷰를 결정한다. 이에 의해 DLT 값들은 중간의 델타-DLT가 분실되었어도 디코딩될 수 있다. 이 방법을 적용함으로써, 기준 DLT가 붕괴되거나 디코더에 전달되지 않는 경우, 이 기준 DLT에 기초하여 예측되는 모든 다른 DLT가 적절하게 디코딩될 수 없는 문제가 해결된다.
도 5는 실시 형태에 따라 DLT 예측 알고리즘을 사용하여 DLT를 코딩하는 장치(500)에 대한 개략적인 블록도를 도시하고 있다. 장치(500)는 DLT 예측을 사용하여 DLT 룩업 테이블을 코딩하는 데 사용된다. 블록(501)에서, 현재 DLT의 DLT 코딩 방법은 종래기술로서, 즉, [Kai Zhang, Jicheng An, Shawmin Lei, "3D-CE6.h related: An efficient coding method for DLT in 3DVC", Document of Joint Collaborative Team on 3D Video Coding Extension Development, JCT3V-C0142, January, 2013]에 따라 수행된다. 이 블록(501)에서 이용되어 입력 신호를 코딩하는 실제의 코딩 방법은 예를 들어 입력 신호가 델타-DLT(515) 또는 기준 DLT(513)이더라도, 상황에 따라 적응적으로 선택될 수 있다. 블록(503)에서, DLT 예측이 수행되고 델타-DLT(515)는 현재 DLT(511)와 기준 DLT(513) 간의 차이로서 계산된다. 블록(505)에서, DLT 예측에 관한 결정은; DLT 예측이 사용될 때, 델타-DLT(515)가 블록(501)에서 코딩되고, 그렇지 않으면, 현재 DLT(511)가 블록(501)에서 코딩되는 것으로 이루어진다.
기준 깊이 룩업 테이블(513)은 도 2a에 관련해서 설명된 바와 같은 기준 DLT(203) 또는 도 2b와 관련해서 설명된 바와 같은 기준 DLT(213)에 대응할 수 있다. 현재 깊이 룩업 테이블(511)은 도 2a에 관련해서 설명된 바와 같은 현재 DLT(201) 또는 도 2b와 관련해서 설명된 바와 같은 현재 DLT(211)에 대응할 수 있다. 현재 깊이 룩업 테이블(515)은 도 2a에 관련해서 설명된 바와 같은 차이 DLT(205) 또는 도 2b와 관련해서 설명된 바와 같은 기준 DLT(215)에 대응할 수 있다.
도 6은 실시 형태에 따라 3D 픽처의 적어도 일부와 관련된 깊이 룩업 테이블을 디코딩하는 방법(600)에 대한 개략적인 블록도이다. 방법(600)은: 3D 픽처의 적어도 일부와 관련된 차이 깊이 룩업 테이블의 동일한 종류의 레프리젠테이션에 존재하지만 기준 깊이 룩업 테이블의 레프리젠테이션에 존재하지 않는 깊이 값 정보를 깊이 룩업 테이블의 레프리젠테이션에 부가하는 단계를 포함한다. 방법(600)은: 차이 깊이 룩업 테이블의 레프리젠테이션에 존재하지 않는, 기준 DLT의 레프리젠테이션의 깊이 값 정보를 깊이 룩업 테이블에 복사하는 단계를 포함한다.
실시 형태에서, 차이 깊이 룩업 테이블의 레프리젠테이션은 차이 룩업 테이블에 대응하고 기준 룩업 테이블의 레프리젠테이션은 기준 룩업 테이블에 대응하며, 깊이 값 정보는 깊이 값에 대응한다.
실시 형태에서, 방법(600)은: 차이 깊이 룩업 테이블의 인코딩된 레프리젠테이션을 디코딩하여 차이 룩업 테이블을 획득하는 단계; 및 기준 깊이 룩업 테이블의 인코딩된 레프리젠테이션을 디코딩하여 준 룩업 테이블을 획득하는 단계를 더 포함한다.
실시 형태에서, 차이 깊이 룩업 테이블의 레프리젠테이션은 대응하는 차이 룩업 테이블의 깊이 값을 나타내는 인덱스의 차이 목록에 대응하고, 기준 깊이 룩업 테이블의 레프리젠테이션은 대응하는 기준 룩업 테이블의 깊이 값을 나타내는 인덱스의 기준 목록에 대응하며, 상기 깊이 값 정보는 상기 인덱스에 대응한다.
실시 형태에서, 차이 깊이 룩업 테이블의 레프리젠테이션은 이진수 값의 스트링을 포함하는 차이 이진수 스트링에 대응하고, 여기서 이진수 값의 위치는 깊이 값과 관련되어 있고, 이진수 값의 제1 이진수 값은 대응하는 차이 룩업 테이블 내의 깊이 값의 발생을 나타내며, 기준 깊이 룩업 테이블의 레프리젠테이션은 이진수 값의 스트링을 포함하는 기준 이진수 스트링에 대응하고, 여기서 이진수 값의 위치는 깊이 값과 관련되어 있고, 이진수 값의 제1 이진수 값은 대응하는 기준 룩업 테이블 내의 깊이 값의 발생을 나타내며, 상기 깊이 값 정보는 상기 이진수 스트링들에 대응한다.
실시 형태에서, 차이 깊이 룩업 테이블의 레프리젠테이션은 범위 제약 비트 맵(range constrained bit map: RCBM) 코딩된 차이 이진수 스트링에 대응하고, 기준 깊이 룩업 테이블의 레프리젠테이션은 범위 제약 비트 맵(RCBM) 코딩된 기준 이진수 스트링에 대응한다.
실시 형태에서, 방법(600)은: 깊이 룩업 테이블의 레프리젠테이션과 기준 깊이 룩업 테이블 간의 동일성(identity)을 나타내는 플래그를 분석하는 단계; 및 상기 플래그가 동일성을 나타내는 경우, 상기 기준 깊이 룩업 테이블의 레프리젠테이션을 3D 픽처의 적어도 일부와 관련된 깊이 룩업 테이블의 레프리젠테이션으로 사용하는 단계를 더 포함한다.
실시 형태에서, 다른 뷰와 관련된 다른 3D 픽처에 대해, 3D 픽처를 포함하는 3D 비디오 시퀀스의 다른 뷰 및/또는 시간 인스턴스와 관련된 다른 3D 픽처에 대해, 또는 상기 3D 픽처의 다른 부분에 대해, 다른 뷰 및/또는 시간 인스턴스와 관련된 다른 3D 픽처의 대응하는 부분에 대해, 기준 깊이 룩업 테이블은 이전에 코딩된 깊이 룩업 테이블 중에서 선택되며, 상기 3D 픽처의 부분은 3D 픽처의 슬라이스, 코딩 유닛, 코딩 블록, 또는 매크로 블록을 포함한다.
실시 형태에서, 방법(600)은: 코딩 유닛 코딩 레벨, 슬라이스 헤더 코딩 레벨, 픽처 헤더 코딩 레벨, 픽처 파라미터 세트 코딩 레벨, SPS 코딩 레벨 또는 SEI 코딩 레벨에 포함되어 있는 타입 인디케이터를 분석하는 단계 - 상기 타입 인디케이터는 상기 깊이 룩업 테이블의 레프리젠테이션이 차이 인코딩되는지를 나타냄 - ; 및 상기 타입 인디케이터가 상기 깊이 룩업 테이블의 레프리젠테이션이 차이 인코딩되는 것으로 나타내는 경우 제1항 내지 제21항 중 어느 한 항에 따라 상기 3D 픽처의 적어도 일부와 관련된 깊이 룩업 테이블을 디코딩하는 단계더 포함한다.
실시 형태에서, 방법(600)은: 코딩 유닛 코딩 레벨, 슬라이스 헤더 코딩 레벨, 픽처 헤더 코딩 레벨, 픽처 파라미터 세트 코딩 레벨, SPS 코딩 레벨 또는 SEI 코딩 레벨에 포함되어 있는 타입 인디케이터를 분석하는 단계 - 상기 타입 인디케이터는 상기 깊이 룩업 테이블의 레프리젠테이션을 인코딩하는 데 사용되는 인코딩의 타입을 나타냄 - ; 및 3D 픽처의 적어도 일부와 관련된 깊이 룩업 테이블을 디코딩하는 단계를 더 포함한다.
실시 형태에서, 싱글-뷰 비디오 시퀀스의 경우, 상기 기준 깊이 룩업 테이블의 레프리젠테이션은 다른 시간 인스턴스와 관련된 깊이 룩업 테이블에 대응하고, 특히 3D 픽처를 포함하는 3D 비디오 시퀀스의 인트라-주기, 픽처 및 슬라이스 중 하나에 대한 깊이 룩업 테이블에 대응한다.
실시 형태에서, 멀티-뷰 비디오 시퀀스의 경우, 기준 깊이 룩업 테이블의 레프리젠테이션은 멀티-뷰 비디오 시퀀스의 다른 뷰 및/또는 시간 인스턴스와 관련된 깊이 룩업 테이블에 대응하고, 특히 3D 픽처를 포함하는 3D 비디오 시퀀스의 인트라-주기, 픽처 및 슬라이스 중 하나에 대한 깊이 룩업 테이블에 대응한다.
실시 형태에서, 기준 깊이 룩업 테이블의 레프리젠테이션은 동일한 코딩 레벨의 깊이 룩업 테이블에 대응한다. 실시 형태에서, 기준 깊이 룩업 테이블의 레프리젠테이션은 특히 슬라이스 헤더 코딩 레벨, 픽처 파라미터 세트 코딩 레벨, SPS 코딩 레벨 또는 SEI 코딩 레벨의 높은 코딩 레벨의 깊이 룩업 테이블에 대응한다.
도 7은 실시 형태에 따라 DLT를 디코딩하는 장치(700)에 대한 개략적인 블록도이다. 장치(700)는 3D의 적어도 일부와 관련된 깊이 룩업 테이블(704)을 제공한다. 장치(700)는 프로세서(701)를 포함하며, 상기 프로세서(701)는, 3D 픽처의 적어도 일부와 관련된 차이 깊이 룩업 테이블의 동일한 종류의 레프리젠테이션에 존재하지만 기준 깊이 룩업 테이블(702)의 레프리젠테이션에 존재하지 않는 깊이 값 정보를 깊이 룩업 테이블의 레프리젠테이션에 부가하도록 구성되어 있다. 프로세서(701)는 차이 깊이 룩업 테이블의 레프리젠테이션에 존재하지 않는, 기준 DLT(702)의 레프리젠테이션의 깊이 값 정보를 깊이 룩업 테이블(704)에 복사하도록 구성되어 있다.
기준 깊이 룩업 테이블(702)은 도 2a에 관련해서 설명된 바와 같은 기준 DLT(203) 또는 도 2b와 관련해서 설명된 바와 같은 기준 DLT(213)에 대응할 수 있다. (현재) 깊이 룩업 테이블(704)은 도 2a에 관련해서 설명된 바와 같은 현재 DLT(201) 또는 도 2b와 관련해서 설명된 바와 같은 현재 DLT(211)에 대응할 수 있다. 현재 깊이 룩업 테이블은 도 2a에 관련해서 설명된 바와 같은 차이 DLT(205) 또는 도 2b와 관련해서 설명된 바와 같은 기준 DLT(215)에 대응할 수 있다.
전술한 바로부터, 다양한 방법, 시스템, 기록 매체에 대한 컴퓨터 프로그램 등이 제공된다는 것은 당업자에게 자명할 것이다.
본 발명은 또한 적어도 하나의 컴퓨터가 실행될 때 여기서 설명된 수행하는 단계 및 계산하는 단계를 실행하게 하는 컴퓨터 실행 가능형 코드 또는 컴퓨터 실행 가능형 명령을 포함하는 컴퓨터 프로그램 제품을 지원한다. 많은 대안, 수정, 및 변형은 전술한 지침의 관점에서 당업자에게 자명할 것이다. 물론, 당업자는 여기서 설명된 것들을 넘어서는 본 발명의 다양한 애플리케이션이 있다는 것을 이해할 수 있을 것이다. 본 발명을 하나 이상의 특별한 실시예를 참조하여 설명하였으나, 당업자는 본 발명의 범위를 벗어남이 없이 많은 변형이 수행될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 첨부된 청구의 범위 및 그 등가의 범위 내에서, 본 발명은 여기서 구체적으로 설명되지 않은 다른 방식으로 시행될 수 있다는 것을 이해할 수 있을 것이다.

Claims (21)

  1. 깊이 룩업 테이블(depth lookup table: DLT)(201, 211)을 코딩하는 방법(100)으로서,
    상기 깊이 룩업 테이블은 3D 픽처의 적어도 일부의 깊이 값 정보를 포함하며, 상기 방법(100)은,
    기준 깊이 룩업 테이블(203, 213)을 선택하는 단계(101);
    코딩될 깊이 룩업 테이블(201, 211)의 깊이 값 정보와 기준 깊이 룩업 테이블(203, 213)의 깊이 값 정보 간의 비교에 기초하여 차이 깊이 룩업 테이블(205, 215)을 결정하는 단계(103); 및
    사전결정된 코딩 규칙에 따라 상기 차이 깊이 룩업 테이블(205, 215)의 깊이 값 정보를 코딩하는 단계(105)
    를 포함하고
    상기 차이 깊이 룩업 테이블(205, 215)은 상기 코딩될 깊이 룩업 테이블(201, 211)에서 발생하되 상기 기준 깊이 룩업 테이블(203, 213)에서 발생하지 않는 깊이 값 정보를 포함하고 상기 기준 깊이 룩업 테이블(203, 213)에서 발생하되 상기 코딩될 깊이 룩업 테이블(201, 211)에서 발생하지 않는 깊이 값 정보를 포함하고,
    상기 깊이 값 정보는 깊이 값 또는 깊이 값을 나타내는 인덱스를 포함하는, 깊이 룩업 테이블을 코딩하는 방법.
  2. 제1항에 있어서,
    상기 코딩될 깊이 룩업 테이블(201, 211)에서의 깊이 값의 발생 및 상기 기준 깊이 룩업 테이블(203, 213)에서의 깊이 값의 발생은 이진수 스트링으로 표시되고, 상기 이진수 스트링의 제1 이진수 값은 대응하는 깊이 룩업 테이블에서의 깊이 값의 발생을 나타내는, 깊이 룩업 테이블을 코딩하는 방법.
  3. 제2항에 있어서,
    상기 차이 깊이 룩업 테이블(205, 215)을 결정하는 단계는,
    상기 코딩될 깊이 룩업 테이블(201, 211)의 깊이 값 정보와 상기 기준 깊이 룩업 테이블(203, 213)의 깊이 값 정보를 나타내는 상기 이진수 스트링에 논리 XOR 연산과 논리 XNOR 연산 중 하나를 적용하는 단계
    를 포함하는, 깊이 룩업 테이블을 코딩하는 방법.
  4. 제1항에 있어서,
    상기 기준 깊이 룩업 테이블의 범위 제약 비트 맵 코딩(range constrained bit map coding)을 사용하여 기준 깊이 룩업 테이블의 깊이 값 정보를 코딩하는 단계
    를 더 포함하며,
    상기 차이 깊이 룩업 테이블(205, 215)의 깊이 값 정보를 코딩하는 단계(105)는 또한 상기 기준 깊이 룩업 테이블의 범위 제약 비트 맵 코딩을 사용하여 수행되는, 깊이 룩업 테이블을 코딩하는 방법.
  5. 제1항에 있어서,
    상기 코딩될 깊이 룩업 테이블(201, 211)과 상기 기준 깊이 룩업 테이블(203, 213) 간의 동일성(identity)을 나타내는 플래그를 사용하는 단계
    를 포함하는 깊이 룩업 테이블을 코딩하는 방법.
  6. 제1항에 있어서,
    상기 기준 깊이 룩업 테이블(203, 213)의 깊이 값의 비트 길이를 높은 코딩 레벨로 시그널링하는 단계에 의해; 또는
    전용의 보충 향상 정보(supplemental enhancement information: SEI) 메시지 내의 손실 기준 깊이 룩업 테이블(203, 213)을 송신하는 단계에 의해,
    상기 기준 깊이 룩업 테이블(203, 213)의 붕괴(corruption)에 대해 상기 차이 깊이 룩업 테이블(205, 215)을 보호하는 단계
    를 더 포함하는 깊이 룩업 테이블을 코딩하는 방법.
  7. 제1항에 있어서,
    상기 차이 깊이 룩업 테이블(205, 215)의 코딩은,
    ITU-T 및 ISO-IEC 표준화의 3D 비디오 코딩 확장 개발에 따른 범위 제약 비트 맵 코딩을 포함하는, 룩업 테이블을 코딩하는 방법.
  8. 3D 픽처의 적어도 일부와 관련된 깊이 룩업 테이블(current-DLT)의 레프리젠테이션을 제공하는 방법(600)으로서,
    3D 픽처의 적어도 일부와 관련된 차이 깊이 룩업 테이블(205, 215)의 레프리젠테이션에 제공되지만 기준 깊이 룩업 테이블(203, 213)의 레프리젠테이션에 제공되지 않는 깊이 값 정보를 상기 깊이 룩업 테이블(201, 211)의 레프리젠테이션에 부가하는 단계(601); 및
    상기 차이 깊이 룩업 테이블(205, 215)의 레프리젠테이션에 제공되지 않는, 상기 기준 깊이 룩업 테이블(203, 213)의 레프리젠테이션의 깊이 값 정보를 상기 깊이 룩업 테이블(201, 211)에 복사하는 단계(603)
    를 포함하고,
    상기 깊이 값 정보는 깊이 값 또는 깊이 값을 나타내는 인덱스를 포함하는, 레프리젠테이션을 제공하는 방법.
  9. 제8항에 있어서,
    상기 차이 깊이 룩업 테이블의 레프리젠테이션은 상기 차이 깊이 룩업 테이블에 대응하고 상기 차이 깊이 룩업 테이블의 레프리젠테이션은 상기 기준 깊이 룩업 테이블에 대응하며, 상기 깊이 값 정보는 상기 깊이 값에 대응하는, 레프리젠테이션을 제공하는 방법.
  10. 제9항에 있어서,
    상기 차이 깊이 룩업 테이블의 인코딩된 레프리젠테이션을 디코딩하여 상기 차이 깊이 룩업 테이블을 획득하는 단계; 및
    상기 기준 깊이 룩업 테이블의 인코딩된 레프리젠테이션을 디코딩하여 상기 기준 깊이 룩업 테이블을 획득하는 단계
    를 더 포함하는 레프리젠테이션을 제공하는 방법.
  11. 제8항에 있어서,
    상기 차이 깊이 룩업 테이블의 레프리젠테이션은 대응하는 차이 깊이 룩업 테이블의 깊이 값을 나타내는 인덱스의 차이 목록에 대응하고, 상기 기준 깊이 룩업 테이블의 레프리젠테이션은 대응하는 기준 깊이 룩업 테이블의 깊이 값을 나타내는 인덱스의 기준 목록에 대응하며, 상기 깊이 값 정보는 상기 인덱스에 대응하는, 레프리젠테이션을 제공하는 방법.
  12. 제8항에 있어서,
    상기 차이 깊이 룩업 테이블의 레프리젠테이션은 이진수 값의 스트링을 포함하는 차이 이진수 스트링에 대응하고, 여기서 이진수 값의 위치는 깊이 값과 관련되어 있고, 이진수 값의 제1 이진수 값은 대응하는 차이 깊이 룩업 테이블 내의 깊이 값의 발생을 나타내며,
    상기 기준 깊이 룩업 테이블의 레프리젠테이션은 이진수 값의 스트링을 포함하는 기준 이진수 스트링에 대응하고, 여기서 이진수 값의 위치는 깊이 값과 관련되어 있고, 이진수 값의 제1 이진수 값은 대응하는 기준 깊이 룩업 테이블 내의 깊이 값의 발생을 나타내며,
    상기 깊이 값 정보는 상기 이진수 스트링들에 대응하는, 레프리젠테이션을 제공하는 방법.
  13. 제8항 또는 제12항에 있어서,
    상기 차이 깊이 룩업 테이블의 레프리젠테이션은 범위 제약 비트 맵(range constrained bit map: RCBM) 코딩된 차이 이진수 스트링에 대응하고, 상기 기준 깊이 룩업 테이블의 레프리젠테이션은 범위 제약 비트 맵(RCBM) 코딩된 기준 이진수 스트링에 대응하는, 레프리젠테이션을 제공하는 방법.
  14. 제8항 내지 제12항 중 어느 한 항에 있어서,
    상기 깊이 룩업 테이블(201, 211)의 레프리젠테이션과 상기 기준 깊이 룩업 테이블(203, 213) 간의 동일성을 나타내는 플래그를 분석하는 단계; 및
    상기 플래그가 동일성을 나타내는 경우, 상기 기준 깊이 룩업 테이블의 레프리젠테이션을 3D 픽처의 적어도 일부와 관련된 깊이 룩업 테이블의 레프리젠테이션으로 사용하는 단계
    를 더 포함하는 레프리젠테이션을 제공하는 방법.
  15. 제8항 내지 제12항 중 어느 한 항에 있어서,
    다른 뷰와 관련된 다른 3D 픽처에 대해,
    3D 픽처를 포함하는 3D 비디오 시퀀스의 다른 뷰 및/또는 시간 인스턴스와 관련된 다른 3D 픽처에 대해, 또는
    상기 3D 픽처의 다른 부분에 대해, 다른 뷰 및/또는 시간 인스턴스와 관련된 다른 3D 픽처의 대응하는 부분에 대해,
    상기 기준 깊이 룩업 테이블(203, 213)은 깊이 룩업 테이블과 관련되며,
    상기 3D 픽처의 부분은 3D 픽처의 슬라이스, 코딩 유닛, 코딩 블록, 또는 매크로 블록을 포함하는, 레프리젠테이션을 제공하는 방법.
  16. 제8항 내지 제12항 중 어느 한 항에 있어서,
    코딩 유닛 코딩 레벨, 슬라이스 헤더 코딩 레벨, 픽처 헤더 코딩 레벨, 픽처 파라미터 세트 코딩 레벨, SPS 코딩 레벨 또는 SEI 코딩 레벨에 포함되어 있는 타입 인디케이터를 분석하는 단계 - 상기 타입 인디케이터는 상기 깊이 룩업 테이블의 레프리젠테이션이 차이 인코딩(difference encoded)되는지를 나타냄 - ; 및
    상기 타입 인디케이터가 상기 깊이 룩업 테이블의 레프리젠테이션이 차이 인코딩되는 것으로 나타내는 경우 상기 3D 픽처의 적어도 일부와 관련된 깊이 룩업 테이블(current-DLT)을 디코딩하는 단계
    더 포함하는 레프리젠테이션을 제공하는 방법.
  17. 제8항 내지 제12항 중 어느 한 항에 있어서,
    코딩 유닛 코딩 레벨, 슬라이스 헤더 코딩 레벨, 픽처 헤더 코딩 레벨, 픽처 파라미터 세트 코딩 레벨, SPS 코딩 레벨 또는 SEI 코딩 레벨에 포함되어 있는 타입 인디케이터를 분석하는 단계 - 상기 타입 인디케이터는 상기 깊이 룩업 테이블의 레프리젠테이션이 차이 인코딩되는지를 나타냄 및/또는 상기 깊이 룩업 테이블의 레프리젠테이션을 차이 인코딩하는 데 사용되는 차이 인코딩의 타입 및/또는 차이 디코딩에 사용되는 기준의 레프리젠테이션을 나타냄 - ;
    상기 타입 인디케이터에 따라 기준 깊이 룩업 테이블(reference-DLT)의 레프리젠테이션을 선택하는 단계; 및
    제9항 내지 제12항 중 어느 한 항에 따라 3D 픽처의 적어도 일부와 관련된 깊이 룩업 테이블(current-DLT)을 디코딩하는 단계
    를 더 포함하는 레프리젠테이션을 제공하는 방법.
  18. 제8항 내지 제12항 중 어느 한 항에 있어서,
    싱글-뷰 비디오 시퀀스의 경우, 상기 기준 깊이 룩업 테이블(203, 213)의 레프리젠테이션은 다른 시간 인스턴스와 관련된 깊이 룩업 테이블에 대응하고, 특히 3D 픽처를 포함하는 3D 비디오 시퀀스의 인트라-주기, 픽처 및 슬라이스 중 하나에 대한 깊이 룩업 테이블에 대응하는, 레프리젠테이션을 제공하는 방법.
  19. 제8항 내지 제12항 중 어느 한 항에 있어서,
    멀티-뷰 비디오 시퀀스의 경우, 상기 기준 깊이 룩업 테이블(203, 213)의 레프리젠테이션은 멀티-뷰 비디오 시퀀스의 다른 뷰 및/또는 시간 인스턴스와 관련된 깊이 룩업 테이블에 대응하고, 특히 3D 픽처를 포함하는 3D 비디오 시퀀스의 인트라-주기, 픽처 및 슬라이스 중 하나에 대한 깊이 룩업 테이블에 대응하는, 레프리젠테이션을 제공하는 방법.
  20. 제8항 내지 제12항 중 어느 한 항에 있어서,
    상기 기준 깊이 룩업 테이블(203, 213)의 레프리젠테이션은 동일한 코딩 레벨의 깊이 룩업 테이블에 대응하거나; 또는
    상기 기준 깊이 룩업 테이블(203, 213)의 레프리젠테이션은 특히 슬라이스 헤더 코딩 레벨, 픽처 파라미터 세트 코딩 레벨, SPS 코딩 레벨 또는 SEI 코딩 레벨의 더 높은 코딩 레벨의 깊이 룩업 테이블에 대응하는, 레프리젠테이션을 제공하는 방법.
  21. 3D 픽처의 적어도 일부와 관련된 깊이 룩업 테이블(704)을 제공하는 장치(700)로서,
    상기 장치(700)는 프로세서(701)를 포함하며,
    상기 프로세서(701)는,
    3D 픽처의 적어도 일부와 관련된 차이 깊이 룩업 테이블(205, 215)의 동일한 종류의 레프리젠테이션에 존재하지만 기준 깊이 룩업 테이블(702, 203, 213)의 레프리젠테이션에 존재하지 않는 깊이 값 정보를 상기 깊이 룩업 테이블(201, 211)의 레프리젠테이션에 부가하며, 그리고
    상기 차이 깊이 룩업 테이블(205, 215)의 레프리젠테이션에 존재하지 않는, 상기 기준 깊이 룩업 테이블(203, 213)의 레프리젠테이션의 깊이 값 정보를 상기 깊이 룩업 테이블(201, 211)에 복사하고,
    상기 깊이 값 정보는 깊이 값 또는 깊이 값을 나타내는 인덱스를 포함하는, 깊이 룩업 테이블을 제공하는 장치.
KR1020177008222A 2013-03-13 2013-03-13 깊이 룩업 테이블을 코딩하는 방법 KR101806949B1 (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/EP2013/055178 WO2014139566A1 (en) 2013-03-13 2013-03-13 Method for coding a depth lookup table

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020157027958A Division KR20150126037A (ko) 2013-03-13 2013-03-13 깊이 룩업 테이블을 코딩하는 방법

Publications (2)

Publication Number Publication Date
KR20170038095A KR20170038095A (ko) 2017-04-05
KR101806949B1 true KR101806949B1 (ko) 2017-12-08

Family

ID=47891705

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020157027958A KR20150126037A (ko) 2013-03-13 2013-03-13 깊이 룩업 테이블을 코딩하는 방법
KR1020177008222A KR101806949B1 (ko) 2013-03-13 2013-03-13 깊이 룩업 테이블을 코딩하는 방법

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR1020157027958A KR20150126037A (ko) 2013-03-13 2013-03-13 깊이 룩업 테이블을 코딩하는 방법

Country Status (6)

Country Link
US (1) US10499075B2 (ko)
EP (1) EP2974309B1 (ko)
JP (1) JP6318181B2 (ko)
KR (2) KR20150126037A (ko)
CN (1) CN105009576B (ko)
WO (1) WO2014139566A1 (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101740630B1 (ko) 2013-01-11 2017-05-26 미디어텍 싱가폴 피티이. 엘티디. 깊이 룩업 테이블의 효율적인 코딩을 위한 방법 및 장치
CN104079941B (zh) * 2013-03-27 2017-08-25 中兴通讯股份有限公司 一种深度信息编解码方法、装置及视频处理播放设备
WO2014166334A1 (zh) * 2013-04-10 2014-10-16 中兴通讯股份有限公司 一种深度信息的编解码方法、***及装置
US20150063464A1 (en) * 2013-08-30 2015-03-05 Qualcomm Incorporated Lookup table coding
WO2015139203A1 (en) * 2014-03-18 2015-09-24 Mediatek Singapore Pte. Ltd. Dlt signaling in 3d video coding
FR3093884A1 (fr) * 2019-03-15 2020-09-18 Orange Procédés et dispositifs de codage et de décodage d'une séquence vidéo multi-vues

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7567617B2 (en) * 2003-09-07 2009-07-28 Microsoft Corporation Predicting motion vectors for fields of forward-predicted interlaced video frames
US8625680B2 (en) * 2003-09-07 2014-01-07 Microsoft Corporation Bitstream-controlled post-processing filtering
EP2051527A1 (en) 2007-10-15 2009-04-22 Thomson Licensing Enhancement layer residual prediction for bit depth scalability using hierarchical LUTs
CN101420609B (zh) * 2007-10-24 2010-08-25 华为终端有限公司 视频编码、解码方法及视频编码器、解码器
TWI594616B (zh) * 2012-06-14 2017-08-01 杜比實驗室特許公司 用於立體及自動立體顯示器之深度圖傳遞格式

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
G. Tech, K. Wegner, Y. Chen, S. Yea, "3D-HEVC test model 2," Document of JCT on 3D Video Coding Extension Development, JCT3V-B1005, October, 2012
Kai Zhang, Jicheng An, Shawmin Lei, "3D-CE6.h related: An efficient coding method for DLT in 3DVC", Document of Joint Collaborative Team on 3D Video Coding Extension Development, JCT3V-C0142, January,*
Kai Zhang, Jicheng An, Shawmin Lei, "3D-CE6.h related: An efficient coding method for DLT in 3DVC", JCT on 3D Video Coding Extension Development, JCT3V-C0142, January, 2013

Also Published As

Publication number Publication date
JP2016514432A (ja) 2016-05-19
KR20170038095A (ko) 2017-04-05
EP2974309B1 (en) 2017-12-13
KR20150126037A (ko) 2015-11-10
CN105009576A (zh) 2015-10-28
WO2014139566A1 (en) 2014-09-18
CN105009576B (zh) 2018-12-14
EP2974309A1 (en) 2016-01-20
JP6318181B2 (ja) 2018-04-25
US20160029036A1 (en) 2016-01-28
US10499075B2 (en) 2019-12-03

Similar Documents

Publication Publication Date Title
US11849144B2 (en) Signaling of state information for a decoded picture buffer and reference picture lists
US10142610B2 (en) Method for sub-range based coding a depth lookup table
US10499075B2 (en) Method for coding a depth lookup table
US9510010B2 (en) Method for decoding images based upon partition information determinations and apparatus for decoding using same
US9247262B2 (en) Absolute or explicit reference picture signaling
JP6250805B2 (ja) 深度ベース・ブロック・パーティショニングを使用して、テクスチャブロックを符号化および復号するための方法ならびに装置
US10574863B2 (en) Video encoding and decoding
BR112017004490B1 (pt) Método para a construção de uma tabela de hash para correspondência de bloco baseada em hash, dispositivo de computação e meio de armazenamento legível por computador
US20170019683A1 (en) Video encoding apparatus and method and video decoding apparatus and method
KR101921515B1 (ko) 영상 부호화 방법과 복호화 방법 및 이를 이용한 영상 부호화 장치와 복호화 장치
Jäger Segment-wise prediction in 3D video coding
US20140233653A1 (en) Decoder and encoder for picture outputting and methods thereof

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