KR20180010260A

KR20180010260A - 화상 및 비디오 데이터의 팔레트 코딩 방법

Info

Publication number: KR20180010260A
Application number: KR1020177037101A
Authority: KR
Inventors: 유-첸 선; 츠-더 추앙; 한-리앙 초우; 치아-윤 쳉; 칭-예 첸; 유-웬 황
Original assignee: 미디어텍 인크.
Priority date: 2015-06-03
Filing date: 2016-06-03
Publication date: 2018-01-30
Also published as: CN107637057A; CN107615765A; EP3295660A4; EP3295660A1; EP3298785A4; EP3298785A1; US10397588B2; WO2016192662A1; US20180152714A1; US10390028B2; WO2016192678A1; MY183484A; US20180103260A1

Abstract

요구되는 코딩 프로세스를 감소시키기 위한 팔레트 코딩 방법이 개시된다. 하나의 방법에 따르면, 더 작은 블록은 큰 블록으로부터 유도된다. 큰 블록의 히스토그램은 큰 블록 내의 작은 블록의 히스토그램을 기초하여 유도된다. 다른 방법에 따르면, 하나 이상의 팔레트 테이블은 복수의 블록에 기초하여 유도된다. 하나의 팔레트 테이블은 복수의 블록의 각각에 사용된다. 또 다른 방법에 따르면, 인덱스 맵 전치는 인덱스 맵의 전치 플래그에 따라서 파싱 단계에서 수행된다. 따라서, 전치 플래그를 저장하는 버퍼가 절약될 수 있다. 또 다른 방법에 따르면, 팔레트 예측자 업데이트는 팔레트 버퍼에 저장된 팔레트 예측자의 내용을 셔플링할 필요가 없도록 인덱스 매핑 테이블을 사용하여 수행된다.

Description

화상 및 비디오 데이터의 팔레트 코딩 방법

관련 출원에 대한 상호 참조

본 발명은, 2015년 6월 3일자로 출원된 미국 가출원 제62/170,267호 및 2015년 9월 2일자로 출원된 미국 가출원 제62/213,254호에 대한 우선권을 주장한다. 미국 가출원은 그 전체가 참고로 본 명세서에 통합된다.

발명의 분야

본 발명은 팔레트 코딩 모드를 사용하는 비디오 코딩에 관한 것이다. 특히, 본 발명은 팔레트 코딩과 연관되는 요구된 처리를 감소시키는 기술에 관한 것이다.

고효율 비디오 코딩(High Efficiency Video Coding; HEVC)은 최근에 개발된 새로운 코딩 표준이다. 고효율 비디오 코딩(HEVC) 시스템에서, H.264/AVC의 고정 크기 매크로 블록은, 코딩 유닛(coding unit; CU)으로 명명된 가변 블록으로 대체된다. CU의 픽셀은 코딩 효율을 향상시키기 위해 동일한 코딩 파라미터를 공유한다. CU는 HEVC에서 코드 트리 단위(coded tree unt; CTU)로도 지칭되는, 가장 큰 CU(largest LCU)로 시작될 수도 있다. 코딩 단위의 개념 이외에도, 예측 단위(prediction unit; PU)의 개념이 또한 HEVC에 도입된다. CU 계층적 트리의 분할이 완료되면, 각 리프(leaf) CU는 예측 타입 및 PU 파티션에 따라 하나 이상의 예측 단위(PU)로 더 분할된다.

HEVC(High Efficiency Video Coding) 표준 개발과 함께, HEVC의 확장 개발도 시작되었다. HEVC 확장은 SCC(screen content coding)를 포함한다. 화면 내용의 특정 특성으로 인해, 코딩 도구가 개발되어 코딩 효율에 있어서의 큰 이득을 증명하였다. 이들 중에서, 컬러 인덱스 코딩(주요 컬러 기반 코딩으로도 알려짐) 기술은 팔레트에 인덱스들을 사용하여 픽셀의 블록(주요 컬러)을 나타내고, 공간적 중복을 이용하여 팔레트 및 인덱스를 인코딩한다. 가능한 컬러 조합의 총수는 크지만, 화상 영역의 컬러 수는 일반적으로 전형적인 스크린 내용에 대해 매우 제한된다. 따라서, 컬러 인덱스 코딩은 스크린 내용 재료에 매우 효과적이다. 관련된 키 컬러 인덱스 코딩 기술은 다음과 같이 간략하게 검토된다.

팔레트 코딩

HEVC 범위 확장(RExt)의 개발 중에, 팔레트 기반 코딩을 처리하기 위한 몇 가지 제안이 개시되어 있다. 예를 들어, 팔레트 예측 및 공유 기술은, JCTVC-N0247(Guo et al., "RCE3 : Results of Test 3.1 on Palette Mode for Screen Content Coding", Joint Collaborative Team on Video Coding(JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 14th Meeting: Vienna, AT, 25 July ― 2 Aug. 2013 Document: JCTVC-N0247) 및 JCTVC-O0218(Guo et al., "Evaluation of Palette Mode Coding on HM -12.0+ RExt -4.1", Joint Collaborative Team on Video Coding(JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 15th Meeting: Geneva, CH, 23 Oct. ― 1 Nov. 2013, Document: JCTVC-O0218)에 개시되어 있다. JCTVC-N0247 및 JCTVC-O0218에서는, 각 컬러 성분의 팔레트가 구성되어 송신된다. 팔레트는 왼쪽의 이웃 CU에서 예측(또는 공유)되어 비트레이트를 감소시킬 수 있다. 그 후, 주어진 블록 내의 모든 픽셀은 팔레트 인덱스를 사용하여 코딩된다. JCTVC-N0247에 따른 인코딩 프로세스의 예는 아래와 같이 도시된다.

1. 팔레트의 송신: 컬러 인덱스 테이블(팔레트 테이블로도 불려짐) 크기가 먼저 송신되고 이어서 팔레트 요소(즉, 컬러 값)가 송신된다.

2. 픽셀 값의 송신: CU의 픽셀은 래스터 스캔 순서로 인코딩된다. 하나 이상의 픽셀의 각 그룹에 대하여, “인덱스 모드 복사” 또는 “상위(above) 모드 복사”가 사용되는지 여부를 나타내기 위해 런 기반 모드에 대한 플래그가 먼저 송신된다.

2.1 “인덱스 모드 복사”: 인덱스 모드 복사에서, 먼저 팔레트 인덱스가 시그널링되고 이어서 실행(run) 값을 나타내는 “palette_run”(예: M)이 표시된다. 용어 palette_run은 또한 본 명세서에서 pixel_run으로 지칭될 수도 있다. 실행 값은 총 M개의 샘플이 모두 복사 인덱스 모드를 사용하여 코딩됨을 나타낸다. 비트 스트림에서 시그널링된 것과 동일한 팔레트 인덱스를 가지므로, 현재 위치 및 다음 M 위치에 대해 추가 정보를 송신할 필요가 없다. 또한, YUV 컬러 공간의 경우에 대하여 재구성된 픽셀 값이 (Y, U, V)=(palette_Y[i], palette_U[i], palette_V[i])이라는 것을 의미하는, 3개의 컬러 성분 모두에 의해 팔레트 인덱스(예를 들어, i)가 또한 공유될 수도 있다.

2.2 “상위 모드 복사”: 상위 모드 복사에서, 다음 N 개의 위치(현재 위치를 포함함)에 대해, 팔레트 인덱스가 위의 행에 있어서 대응하는 팔레트 인덱스와 동일하다는 것을 나타내기 위해 값 “copy_run”(예를 들어, N)이 송신된다.

3. 잔여물의 송신: 단계 2에서 송신된 팔레트 인덱스는 픽셀 값으로 다시 변환되어 예측으로 사용된다. 잔여 정보는 HEVC 잔여 코딩을 사용하여 송신되고 재구성을 위한 예측에 추가된다.

본 명세서에서, “인덱스 모드 복사” 및 “상위 모드 복사” 양자는 모두 팔레트 인덱스 코딩을 위한 복사 모드로 지칭된다. 또한, 이하의 설명에서는 팔레트 모드가 팔레트 코딩 모드로 지칭된다.

JCTVC-N0247에 있어서, 각 성분의 팔레트가 구성되고 송신된다. 팔레트는 비트레이트를 감속시키기 위하여 팔레트의 왼쪽 이웃 CU로부터 예측(공유)될 수 있다. JCTVC-O0218에서, 상기 팔레트의 각 요소는, 트리플릿이며, 이는 3개의 컬러 성분의 특정 조합을 나타낸다. 또한, CU에 걸친 팔레트의 예측 코딩이 제거된다.

주요 컬러 기반(또는 팔레트) 코딩

JCTVC-O0218과 유사한 다른 팔레트 코딩 기술이 또한 개시되어 있다. 왼쪽 CU로부터 전체 팔레트 테이블을 예측하는 대신에, 팔레트의 개별 팔레트 컬러 항목은 위의 CU 또는 왼쪽 CU의 정확한 대응하는 팔레트 컬러 항목으로부터 예측된다.

]픽셀 팔레트 인덱스 값의 송신을 위해, 예측 코딩 방법은, JCTVC-O0182(Guo et al., "AHG8 : Major- colour -based screen content coding", Joint Collaborative Team on Video Coding(JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 15th Meeting: Geneva, CH, 23 Oct. ― 1 Nov. 2013, Document: JCTVC-O0182)에 개시된 바와 같이 인덱스에 적용된다. 각 인덱스 라인을 코딩하기 위해 3 가지 유형의 라인 모드 즉, 수평 모드, 수직 모드 및 일반 모드가 사용된다. 수평 모드에서는, 동일한 라인의 모든 인덱스가 동일한 값을 갖는다. 상기 값이 상위 픽셀 라인의 제1 픽셀과 동일하면, 라인 모드 시그널링 비트만이 송신된다. 그렇지 않으면, 인덱스 값도 송신된다. 수직 모드에서는, 현재 인덱스 라인이 상위 인덱스 라인과 동일하다는 것을 나타낸다. 따라서, 라인 모드 시그널링 비트만이 송신된다. 일반 모드에서는, 라인의 인덱스는 개별적으로 예측된다. 각각의 인덱스 위치에 대하여, 좌측 또는 상위 이웃들이 예측자로서 사용되며, 예측 기호는 디코더에 송신된다.

또한, 픽셀은 JCTVC-O0182에 따라 주요 컬러 픽셀(팔레트 컬러를 가리키는 팔레트 인덱스를 가짐)과 이스케이프 픽셀로 분류된다. 주요 컬러 픽셀에 있어서, 픽셀 값은 디코더 측의 주요 컬러 인덱스(즉, 팔레트 인덱스) 및 팔레트 테이블에 따라 재구성된다. 이스케이프 픽셀에 있어서, 픽셀 값이 비트스트림에서 추가로 시그널링된다.

팔레트 테이블 시그널링

스크린 내용 코딩(SCC) 표준의 참조 소프트웨어 즉, SCM-2.0(Joshi et al., Screen content coding test model 2(SCM 2), Joint Collaborative Team on Video Coding(JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 18th Meeting: Sapporo, JP, July 2014, Document No.: JCTVC-R1014)에서, 개선된 팔레트 방식은, JCTVC-R0348(Onno, et al., Suggested combined software and text for run-based palette mode, Joint Collaborative Team on Video Coding(JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 18th Meeting: Sapporo, JP, July 2014, Document No.: JCTVC-R0348)에 통함된다. 이전 팔레트-코딩된 CU의 팔레트 테이블은 현재 팔레트 테이블 코딩에 대한 예측자로서 사용된다. 팔레트 테이블 코딩에서, 이전의 코딩된 팔레트 테이블(팔레트 예측자)에서 재사용되는 어떤 팔레트 컬러를 선택하거나 또는 새로운 팔레트 컬러를 송신함으로써 현재 팔레트 테이블이 시그널링된다. 현재 팔레트의 크기는 예측된 팔레트의 크기(즉, numPredPreviousPalette) 더하기 송신된 팔레트의 크기(즉, num_signalled_palette_entries)로 설정된다. 예측된 팔레트는 이전에 재구성된 팔레트 코딩된 CU로부터 유도된 팔레트이다. 현재 CU를 팔레트 모드로 코딩할 때, 예측된 팔레트를 사용하여 예측되지 않은 팔레트 컬러는 비트스트림(즉, 시그널링된 항목)에 직접 송신된다.

팔레트 업데이팅의 예가 아래와 같이 도시된다. 이 예에서, 현재 CU는 팔레트 크기가 6과 동일한 팔레트 모드로 코딩된다. 6 가지 주요 컬러 중 3 가지 컬러는 팔레트 예측자(numPredPreviousPalette = 3)로부터 예측되고, 3 가지 컬러는 비트스트림을 통해 직접 송신된다. 송신된 3 가지 컬러는 아래에 도시된 예시적인 구문을 사용하여 시그널링될 수 있다.

num _ signalled _palette_ entries = 3

for(cIdx = 0; cIdx < 3; cIdx++)//상이한 성분에 대한 신호 컬러

for(i = 0; i < num_signalled_palette_entries; i++ )

palette_entries[　cIdx　][　numPredPreviousPalette　+　i ]

이 예에서는 팔레트 크기가 6이므로, 팔레트 컬러 테이블에서 주요 컬러 항목을 나타내는데 0 내지 5의 팔레트 인덱스가 사용된다. 3 개의 예측된 팔레트 컬러는 0 내지 2의 인덱스로 표시된다. 따라서, 인덱스(3 내지 5)에 대하여 3 개의 새로운 팔레트 항목이 송신된다.

SCM-2.0에서, 파면 병렬 처리(wavefront parallel processing; WPP)가 적용되지 않으면, 팔레트 예측자 테이블이 각 슬라이스의 시작 부분 또는 각 타일의 시작 부분에서 초기화(재설정)된다. WPP가 적용되면. 마지막으로 코딩된 팔레트 테이블은 각 슬라이스의 시작 부분 또는 각 타일의 시작 부분에서 초기화(재설정)될 뿐만 아니라 각 CTU 행의 시작 부분에서 초기화(재설정)된다.

팔레트 인덱스 맵 스캔 순서

SCM-3.0 팔레트 모드 코딩에서, 횡단 스캔은 도 1a 내지 도 1c에 도시된 바와 같이 인덱스 맵 코딩을 위해 사용된다. 도 1a는 8x8 블록에 대한 수평 횡단 스캔을 도시한다. 횡단 스캔에서, 짝수 행에 대한 스캔은 왼쪽에서 오른쪽으로 수행되며, 홀수 행에 대한 스캔은 오른쪽에서 왼쪽으로 수행된다. 횡단 스캔은 팔레트 모드의 모든 블록 크기에 적용된다. 도 1b는 8x8 블록에 대한 리버스 수평 횡단 스캔을 도시한다. 도 1c는 각각 8×8 블록에 대한 회전된(즉, 180°) 수평 횡단 스캔을 도시한다.

SCM-4.0의 팔레트 인덱스 맵 코딩

SCM-4.0(Joshi et al., Screen content coding test model 4(SCM 4), JCTVC -T1014, ITU-T SG16 WP3 및 ISO/IEC JTC1 /SC29/WG11, 20 ^th Meeting: Geneva, CH, Feb. 2015, Document: JCTVC-T1014)에 따른 팔레트 모드 코딩에 있어서, 팔레트 인덱스는 그룹화되어 전방(즉, palette_run_mode 및 palette_run 코딩 전)에 코딩되고, 이스케이프 픽셀은 말단에 코딩된다. palette_run_mode 및 palette_run은 팔레트 인덱스와 이스케이프 픽셀 간에 코딩된다.

팔레트 실행 구문의 경우, 연관된 기호(symbol)의 이진화는 MSB(Most Significant Bit) 인덱스와 이진 형식의 값의 개량(refinement) 비트로 분할된다. 값 0에 대한 MSB 인덱스는 -1에 할당된다. 결과적인 코드워드는 접두사 파트와 접미사 파트의 연결이다. 접두사 파트는, 최대 구문 값이 알려진 경우 단항(unary) 코드 또는 절단형(truncated) 단항 코드에서, msb _id_ plus1로 표시된, 기호 값에 1이 더해진 MSB 인덱스를 나타낸다. 부호없는 기호 x의 msb _id_ plus1는,

에 의해 주어진다.

접미사 빈(bin) 파트는 개량 비트를 나타내고, msb_id_plus1 > 1이면 존재한다. refinement_bits로 표시된, 개량 비트의 값은, msb_id_plus1와 동일한 문자열 길이(string length)를 가진 고정 길이 이진 코드로 또는 최대 구문 값이 알려진 경우에 절단형 이진 코드에 의해 이진화된다. 디코딩된 구문 값 x는, 아래와 같이 주어진다.

x =

비디오 인코더에 의해 수행되는 팔레트 코딩의 방법이 개시된다. 제1 방법에 따르면, 더 작은 블록은 더 큰 블록으로부터 유도된다. 큰 블록의 히스토그램은 작은 블록의 히스토그램을 합산함으로써 작은 블록의 히스토그램에 기초하여 유도된다. 히스토그램은 대응하는 팔레트 테이블을 유도하는데 사용된다. 따라서, 히스토그램을 유도하는데 필요한 계산을 감소시킬 수 있다. 프로세스는 더 작은 블록을 추가로 유도함으로써 반복될 수 있다.

종래의 접근법에서, 팔레트 테이블은 각 블록에 대해 유도된다. 필요한 계산을 감소시키기 위하여, 하나의 팔레트 테이블은 다른 방법에 따라서 공동으로 복수의 블록에 기초하여 유도된다. 이 팔레트 테이블은 복수의 블록의 각각에 의해 사용될 것이다. 또한, 복수의 팔레트 테이블은 블록 그룹에 대해 유도될 수 있고, 그 후, 팔레트 테이블은 블록 그룹의 각각에 대한 복수의 팔레트 테이블로부터 선택된다.

또 다른 방법에 따르면, 전치(transpose) 플래그 및 인덱스 맵 전치를 수행하기 위해 요구되는 연산을 저장하기 위한 추가 버퍼는, 전치 플래그가 인덱스 맵 전치를 나타내는 경우, 전치 스캔 순서에 따라서 팔레트 버퍼에 파싱된 팔레트 인덱스를 저장함으로써 절약된다. 프로세스는 수평 또는 수직 방향 스캔에 적용될 수 있다.

또 다른 방법에 따르면, 팔레트 예측기 업데이트와 연관된 팔레트 셔플링은, 팔레트 버퍼에 저장된 팔레트 예측기의 내용을 물리적으로 재배치해야 할 필요성을 피하기 위해 인덱스 매핑 테이블을 사용하여 수행된다. 인덱스 맵핑 테이블은 팔레트 인덱스를 팔레트 컬러에 대응하는 팔레트 버퍼의 물리적 어드레스와 관련시킨다. 인덱스 매핑 테이블은 인코더 측 또는 디코더 측에서 유지된다. 팔레트 버퍼는 FIFO(first in and first out) 레지스터에 기초하여 구현될 수 있다.

도 1a는 고효율 비디오 코딩(high efficiency video coding; HEVC)에 기초한 소프트웨어 테스트 모델에 따른 8x8 블록에 대한 수평 횡단 스캔을 도시하며, 여기서 짝수 행에 대한 스캔은 좌측에서 우측으로 행해지며, 홀수 행에 대한 스캔은 우측에서 좌측으로 행해진다.
도 1b는 도 1a의 수평 횡단 스캔에 대응하는 리버스된 수평 횡단 스캔을 도시한다.
도 1c는 도 1a의 수평 횡단의 스캔에 대응하는 회전된(즉, 180°) 수평 횡단 스캔을 도시한다.
도 2는 팔레트 예측자 업데이트 프로세스의 예를 도시하며, 여기서 버퍼에 저장된 팔레트 예측자의 내용은 재배열된다.
도 3은 4x4 블록의 경우에 대한 계수 버퍼 재사용의 예를 도시하며, 여기서 각각의 작은 정사각형은 하나의 픽셀을 나타내고, 라벨 “E”는 이탈 픽셀을 나타낸다.
도 4는 4x4 블록의 경우에 대한 계수 버퍼 재사용의 예를 도시하며, 여기서 이스케이프 값은 버퍼의 말단에 위치된다.
도 5는 본 발명의 실시형태에 따른 팔레트 코딩 모드를 사용하는 예시적인 비디오 인코더의 흐름도를 도시하며, 여기서 큰 블록의 히스토그램은 큰 블록 내의 작은 블록의 히스토그램에 기초하여 유도된다.
도 6은 본 발명의 실시형태에 따른 팔레트 코딩 모드를 사용하는 예시적인 비디오 인코더 또는 디코더의 흐름도를 도시하며, 여기서 하나 이상의 팔레트 테이블은 복수의 블록에 기초하여 함께 유도된다.
도 7은 본 발명의 실시형태에 따른 팔레트 코딩 모드를 사용하는 예시적인 비디오 디코더의 흐름도를 도시하며, 여기서 인덱스 맵 전치가 파싱 스테이지에서 수행된다.
도 8은 본 발명의 실시형태에 따른 팔레트 코딩 모드를 사용하는 예시적인 비디오 인코더 또는 디코더의 흐름도를 도시하며, 여기서 팔레트 예측자가 업데이트된다.

이하의 설명은 본 발명을 수행하는 최상으로 고려된 모드에 관한 것이다. 이 설명은 본 발명의 일반적인 원리를 예시하기 위하여 행해지며, 제한적인 의미로 해석되어서는 안된다. 본 발명의 범위는 첨부된 청구 범위를 참조함으로써 가장 잘 결정된다.

팔레트 히스토그램 공유

팔레트 모드의 경우, 각 코딩 단위(coding unit; CU)에 대한 팔레트 컬러가 먼저 생성된다. 팔레트 컬러를 유도하기 위하여, 코딩 단위의 컬러 분포가 먼저 분석되어 컬러 히스토그램에 저장된다. 주요 컬러는 팔레트 컬러로서 히스토그램으로부터 선택된다. 즉, 팔레트 테이블은 대응하는 코딩 단위의 히스토그램에 기초하여 유도될 수 있다. 팔레트 컬러 인덱스 매핑 및 엔트로피 코딩은 팔레트 테이블에 시그널링하기 위하여 수행된다. 각 코딩 단위에 대한 컬러 히스토그램의 계산은 팔레트 프로세스에서 매우 시간 소모적이다. 따라서, 컬러 히스토그램을 가속화하는 방법을 개발하는 것이 바람직하다.

컬러 히스토그램 계산을 가속화하는 방법이 개시되며, 여기서 작은 코딩 유닛의 컬러 히스토그램이 보다 큰 코딩 유닛의 컬러 히스토그램을 유도하는데 사용된다. 예를 들어, 하나의 32×32 블록은 하나의 32×32 코딩 유닛, 4 개의 16×16 코딩 유닛, 16 개의 8×8 코딩 유닛, 또는 16×16 및 8×8 코딩 유닛의 조합으로 나뉠 수 있다. 환언하면, 하나의 32 × 32 블록으로부터, 하나의 32×32 코딩 유닛, 4 개의 16×16 코딩 유닛, 16 개의 8×8 코딩 유닛, 또는 16×16 및 8×8 코딩 유닛의 조합이 유도될 수 있다. HEVC에 기초한 SCC(screen content coding)에 대한 소프트웨어 테스트 모델에서, 다양한 블록 파티션 중에서 최상의 코딩 모드를 선택하기 위해 RDO(rate-distortion optimization) 프로세스가 사용된다. 총 21 개의 컬러 히스토그램을 계산해야 하며, 이들 21 가지 컬러 히스토그램을 얻기 위하여 이 32x32 블록의 각 픽셀을 세 번 액세스해야 한다.

본 발명의 일 실시형태에 따르면, 16 개의 8×8 코딩 유닛에 대한 16 개의 컬러 히스토그램이 먼저 각각 유도된다. 이들 16 개의 컬러 히스토그램은 4 개의 16×16 코딩 유닛에 대한 4 가지 컬러 히스토그램을 유도하기 위해 재사용된다. 하나의 16×16 코딩 유닛에서 대응하는 4 개의 8×8 코딩 단위의 4 가지 컬러 히스토그램을 합하여 더 큰 컬러 히스토그램(즉, 16×16)를 유도할 수 있다. 이와 유사하게, 이 32×32 코딩 유닛의 컬러 히스토그램은, 32×32 코딩 유닛에서 대응하는 4 개의 16×16 코딩 유닛의 4 개의 컬러 히스토그램을 합산함으로써 유도될 수 있다. 따라서, 32×32 코딩 유닛 내의 각각의 픽셀은 오직 한번 액세스된다. 또한, 히스토그램에 대한 픽셀 컬러의 카운트를 누적하는 것은, 블록 크기가 가장 작은 블록에 대해서만 수행하면 된다. 따라서, 필요한 계산 및 메모리 액세스가 실질적으로 감소된다.

팔레트 테이블 공유

SCM-4.0에서는, 인코더가 각 CU의 픽셀을 분석하고 그에 따라 팔레트 테이블을 구성한다. 즉, 팔레트 테이블은 CU에 대해 개별적으로 유도된다. 위에서 언급한 바와 같이, 각 CU에 대한 팔레트 테이블의 유도는 전적으로 계산 집약적이다. 그러나, CU의 팔레트 테이블은 유사할 수도 있다. 따라서, 본 발명의 실시형태에 따르면, 단일 팔레트 테이블은 복수의 CU에 기초하여 유도된다. 그 후, 유도된 단일 팔레트 테이블은 복수의 CU 각각에 의해 사용된다. 또한 복수의 팔레트 테이블은 복수의 CU에 기초하여 유도될 수 있다. 각각의 팔레트 테이블이 대응하는 CU에 개별적으로 기초하여 유도되는 종래의 팔레트 테이블 유도와는 달리, 본 발명의 일 실시형태에 따른 적어도 하나의 팔레트 테이블은 복수의 CU에 기초하여 함께 유도된다. 하나의 팔레트 테이블은 복수의 CU 각각에 대해 복수의 팔레트 테이블로부터 선택될 수 있다. 또한, 이전 프레임과 연관된 이전 팔레트 테이블의 정보는 팔레트 유도의 복잡성을 감소시키기 위하여 사용될 수 있다. 예를 들어, 인코더는 이전 프레임과 연관된 하나 이상의 이전 팔레트 테이블로부터 현재 CU에 대한 팔레트 테이블을 선택할 수도 있다.

파싱 단계에서 인덱스 맵 전치를 수행

SCM-4.0에서는, 팔레트 인덱스 맵 전치가 재구성 단계에서 수행된다. 전치 플래그가 파싱된 후에 전치 플래그를 저장하기 위해서는 추가 버퍼가 필요하다. 또한 인덱스 맵을 전치시키기 위하여 추가 작업이 필요하다. 그러나, 파싱 단계에서 팔레트 인덱스는 샘플별로 디코딩된다. 본 발명의 일 실시형태에서, 인덱스 맵 전치는 파싱 단계에서 수행된다. 따라서, 파싱 단계에서, palette_transpose_flag가 1이면, 팔레트 인덱스는 전치된 순서에 따라 버퍼에 저장된다. 디폴트 스캔 순서가 수평 래스터/횡단 스캔인 경우, palette_transpose_flag가 1이면, 인덱스 맵이 수직 래스터/횡단 스캔 순서로 저장된다. 이 경우, 어드레스 생성기만 변경할 필요가 있다. 재구성된 인덱스 맵은 재구성 단계에서 전치될 필요가 없다.

SEI에 따른 수평 또는 수직 스캔을 결정

팔레트 코딩에서, 2 개의 샘플 스캔 순서(즉, 수평 횡단 스캔 및 수직 횡단 스캔)가 사용된다. SCM-4.0에서, 인코더는 2 개의 스캔을 테스트하고 RDO 프로세스에 의해 최상의 스캔을 선택한다. 본 발명의 실시형태는 양쪽 스캔을 시도하는 대신에 최상의 스캔 순서를 선택하기 위해 부가적인 정보를 사용한다. 예를 들어, 선택은 비디오 비트 스트림에서 시그널링된 SEI(supplemental enhancement information)에 기초할 수도 있다. 자이로-스코프 및 가속도계에 의한 측정 값, 전화 위치, 및 텍스트 언어와 같은 SEI 정보는, 스캔 선택을 돕는 데 사용될 수 있다. 예를 들어, 휴대 전화가 90도 회전하면, 세로 스캔을 적용할 수 있다.

팔레트 셔플링을 피하기 위하여 인덱스 매핑을 사용

SCM-4.0에서는, 다음 팔레트 예측자가 현재 팔레트 예측자와 현재 팔레트 테이블로부터 생성된다. 차례로, 이전 팔레트의 정보를 사용하여 현재 팔레트 예측자가 생성된다. 현재 CU가 팔레트 코딩된 후에 팔레트 버퍼에 저장된 팔레트 예측자를 업데이트할 필요가 있다. 팔레트 예측자 업데이트는 팔레트 예측자 업데이트 프로세스를 반영하기 위해 내용을 주변으로 이동시키는 것을 포함한다. 도 2는 팔레트 예측자 업데이트 프로세스의 예를 예시한다. 현재 팔레트 예측(210)은 컬러 인덱스 및 연관된 컬러를 포함한다. 또한, 예측자의 컬러가 현재 팔레트 테이블(230)에 의해 사용되는지 여부를 나타내기 위하여 팔레트 예측자와 연관된 재사용 플래그 필드(220)가 존재한다. 이 예에서, 예측자의 2 개의 컬러(즉, colour₀ 및 colour₂)만이 현재 CU에 의해 사용된다. 현재 CU에는 N_new 개의 새로운 컬러(240)가 있다. 팔레트 예측자를 업데이트하기 위해, 버퍼 내의 컬러는 재정렬되어 업데이트된 팔레트 예측자(250)를 생성할 필요가 있다. 이 동작은 복잡하다. 본 발명의 실시형태는 인덱스 맵핑 방법을 사용하여 버퍼 내의 컬러를 셔플링하는 것을 방지한다. 인코더/디코더는 팔레트 예측을 저장하기 위해 팔레트 인덱스와 물리적 버퍼(또는 팔레트 버퍼라고도 함)의 컬러(즉, 어드레스) 간의 매핑 테이블을 유지할 수 있다. 팔레트 버퍼는 FIFO(first in and first out) 레지스터에 기초하여 구현될 수 있다. 팔레트 예측자 셔플링을 수행하기 위하여, 인코더 또는 디코더는 팔레트 버퍼의 주변으로 컬러를 물리적으로 이동시키지 않고 버퍼의 팔레트 인덱스와 컬러 사이의 매핑 테이블을 수정하기만 하면 된다.

팔레트 모드에 대한 파싱 단계에서 팔레트 정보에 대한 잔여 버퍼의 재사용

HEVC 계수 파싱에서, TU의 디코딩된 계수는 계수 버퍼에 저장된다. SCC 코딩에서는, 팔레트 모드에 대한 잔류 코딩이 없다. 따라서, 계수 버퍼는, 팔레트 실행 유형, 팔레트 인덱스, 팔레트 실행, 및 이스케이프 값을 포함하는 팔레트 인덱스 맵 정보를 저장하는데 사용될 수 있다.

일 실시형태에서, 샘플의 파싱된 팔레트 인덱스는 파싱 단계에서 재구성된다. 계수 버퍼는 재구성된 팔레트 인덱스 및 이스케이프 값을 저장하는데 사용된다.

다른 실시형태에서, 각 샘플의 파싱된 팔레트 인덱스는 파싱 단계에서 재구성되고, 상이한 컬러 구성요소의 재구성 값은 또한 파싱 단계에서 팔레트 테이블 룩업에 의해 재구성된다. 따라서, 계수 버퍼는 재구성된 픽셀 값과 이스케이프 값을 저장하는데 사용되거나, 재구성된 픽셀 값, 이스케이프 값, 및 이스케이프 플래그를 저장하는데 사용된다. 이 방법에 따르면, 팔레트 테이블은 파싱 단계에만 저장될 필요가 있다. 재구성 단계에서, 팔레트 테이블은 저장되고 유지될 필요가 없다. 일 예에서, MSB에 대한 버퍼 영역은 이스케이프 플래그를 저장하는데 사용된다. 나머지 비트는 재구성된 픽셀 값 또는 이스케이프 값을 저장하는데 사용된다. 재구성 단계에서, MSB 버퍼 영역에 저장된 이스케이프 플래그는 이스케이프 값을 재구성하는데 사용될 수 있거나 또는 재구성된 픽셀 값 또는 계수 버퍼의 나머지 비트 영역에 저장된 이스케이프 값은 이스케이프 값을 재구성하는데 직접 사용될 수 있다.

또 다른 실시형태에서, 파싱된 팔레트 인덱스의 샘플은 파싱 단계에서 재구성되고, 다른 컬러 성분의 재구성 값은 또한 파싱 단계에서 팔레트 테이블 룩업을 사용하여 재구성된다. 이스케이프 샘플의 픽셀 값도 파싱 단계의 이스케이프 값에 의해 재구성된다. 따라서, 계수 버퍼는 재구성된 픽셀 값을 저장하는데 사용된다. 이 방법에 따르면, 팔레트 테이블은 파싱 단계에만 저장될 필요가 있다. 재구성 단계에서, 팔레트 테이블은 저장되어 유지될 필요가 없다.

SCM-5.1[Joshi 등, 스크린 컨텐츠 코딩 테스트 모델 5(SCM 5), JCTVC-T1014, ITU-T SG16 WP3 및 ISO/IEC JTC1/SC29/WG11, 21st Meeting: Warsaw, PL, 19-26 2015년 6월, 문서: JCTVC-U1014]에서, 이스케이프 픽셀은 컬러 평면별로 파싱된다. 제1 컬러 성분의 이스케이프 값은 함께 파싱된다. 그 후, 제1 및 제3 컬러 성분의 이스케이프 값이 각각 파싱된다. 계수 버퍼는 팔레트 실행 유형, 팔레트 인덱스, 팔레트 실행, 및 이스케이프 값을 포함하는 팔레트 인덱스 맵 정보를 저장하는데 사용될 수 있다. 그러나, 파싱 단계에서 계수 버퍼가 하나만 있고 핑-퐁(ping-pong) 버퍼가 파이프라인 버퍼를 위해 사용되는 경우, 이스케이프 픽셀 위치를 저장하기 위해 CU_width * CU_height * 1-비트 버퍼가 필요할 수 있다. 도 3은 4x4 블록의 경우에 대한 계수 버퍼 재사용의 예를 도시하며, 여기서 각각의 작은 정사각형은 하나의 픽셀을 나타내고 라벨 “E”는 이스케이프 픽셀을 나타낸다. 각 이스케이프 픽셀에 대하여, 픽셀 값이 보내져야 한다. 32x32 블록의 경우, 32x32x1 비트 버퍼가 필요하게 된다. 이 위치 버퍼에 있어서, 제1 컬러 성분의 인덱스, 픽셀 값, 및 이스케이프 값이 다음 파이프라인 단계로 전달될 때, 제2 및 제3 컬러 성분의 이스케이프 값이 정확한 위치에 채워질 수 있다. 이 방법에서, 팔레트 인덱스는 제1 컬러 성분 버퍼에만 저장된다. 제1 컬러 성분에 있어서, MSB의 버퍼 영역이 이스케이프 플래그를 저장하는데 사용된다. 이 플래그를 사용하면, 제1 컬러 성분 버퍼에 저장된 팔레트 인덱스는 크로스-컬러 예측(cross-colour prediction; CCP) 단계/모듈 또는 적응형 컬러 변환(adaptive colour transform; ACT) 단계/모듈에서 제2 및 제3 컬러 성분 버퍼에 채워질 수 있다. 다른 실시형태에 따르면, 제2 및 제3 컬러 성분의 픽셀 값을 재구성할 때, 디코더는 팔레트 인덱스를 얻기 위해 데이터를 제1 컬러 성분 버퍼에 로딩할 수 있다.

다른 실시형태에 따르면, 도 4에 도시된 바와 같이, 제2 및 제3 컬러 성분의 이스케이프 값이 버퍼의 말단에 저장되며, 여기서, 버퍼(410)는 제1 컬러 성분을 저장하고 버퍼(420)는 제2 및 제3 컬러 성분을 저장한다. 제1 컬러 성분에 대한 파싱 단계 동안에, 이스케이프 픽셀의 위치가 알려진다. 그러므로, 이스케이프 픽셀은 버퍼(410)에서 "E"로 표시된 대응 위치에 저장될 수 있다. 제2 및 제3 컬러 성분에 대해, 이들은 버퍼의 말단에서 시작하여 버퍼(420)에 저장된다. 순서는 팔레트 스캔 순서를 따를 수 있다. 다른 실시형태에 따르면, CU_width * CU_height * 1 -비트 버퍼는 필요하지 않다. 팔레트 인덱스는 제1 컬러 성분 버퍼에만 저장된다. 제1 컬러 성분의 경우, MSB의 버퍼 영역이 이스케이프 플래그를 저장하는데 사용된다. 이 플래그를 사용하여, 제1 컬러 성분 버퍼에 저장된 팔레트 인덱스는 크로스 컬러 예측(cross-color prediction; CCP) 스테이지/모듈 또는 적응형 컬러 변환(adaptive color transform; ACT) 스테이지/모듈에서 제2 및 제3 컬러 성분 버퍼에 채워질 수 있다. 또한, 제2 및 제3 컬러 성분 버퍼의 말단에 저장된 이스케이프 값을 올바른 위치에 배치할 수 있다. 예를 들어, 제1 컬러 성분에서, 상위 오른쪽 픽셀이 이스케이프 픽셀인 경우(E₀), 제2 및 제3 컬러 성분 버퍼의 E_O 픽셀(제3 행의 마지막 위치)이 상위 오른쪽 픽셀에 로딩된다. 또 다른 실시형태에 따르면, 제2 및 제3 컬러 성분의 픽셀 값을 재구성할 때, 디코더는 팔레트 인덱스를 얻기 위해 데이터를 제1 컬러 성분 버퍼에 로딩할 수 있다.

또 다른 실시형태에서, 핑-퐁 파이프라인 버퍼가 사용되지 않으면, 엔트로피 디코더 스테이지 버퍼 내의 데이터가 판독되어 IT/IQ(역 변환/역 양자화) 스테이지 버퍼에 기록될 수 있다. 이 실시형태에서, 계수 버퍼에서 이스케이프 픽셀 위치를 유지하기 위해, MSB에 대한 버퍼 영역이 이스케이프 플래그를 저장하는데 사용된다. 제2 및 제3 컬러 성분 데이터를 파싱할 때, 이스케이프 플래그는 리셋되지 않는다. 나머지 비트만 변경될 수 있다. 이러한 방식으로, 디코더는 제2 및 제3 컬러 성분에서 이스케이프 픽셀 위치를 알 수 있다.

도 5는 본 발명의 실시형예에 따른 팔레트 코딩 모드를 사용하는 예시적인 비디오 인코더의 흐름도를 도시한다. 제1 블록 크기를 갖는 화상의 제1 블록은 단계 510에서 수신되며, 상기 제1 블록으로부터 제2 블록 크기를 갖는 복수의 제2 블록이 유도되며, 제2 블록 크기는 제1 블록 크기보다 작다. 제2 컬러 히스토그램은 단계 520에서 복수의 제2 블록에 대해 각각 결정된다. 제1 컬러 히스토그램은 단계 530에서 복수의 제2 블록에 대해 각각 결정된다. 제1 컬러 히스토그램은, 단계 530에서 제1 블록 내의 모든 제2 블록에 대한 제2 컬러 히스토그램을 합산함으로써 제1 블록에 대하여 결정된다. 제1 블록에 대한 제1 컬러 팔레트 테이블은 단계 540에서 제1 컬러 히스토그램에 기초하여 유도된다.

도 6은 본 발명의 실시형태에 따른 팔레트 코딩 모드를 사용하는 예시적인 비디오 인코더 또는 디코더의 흐름도를 도시한다. 제1 블록 크기를 갖는 화상의 현재 블록은 단계 610에서 수신된다. 단계 620에서 하나 이상의 팔레트 테이블은 복수의 블록에 기초하여 함께 유도된다. 그 후, 팔레트 인코딩 또는 디코딩은 단계 630에서 상기 하나 이상의 팔레트 테이블을 사용하여 현재 블록에 적용된다.

도 7은 본 발명의 실시형태에 따른 팔레트 코딩 모드를 사용하는 예시적인 비디오 디코더의 흐름도이다. 단계 710에서, 화상의 현재 블록과 연관된 코딩된 데이터를 포함하는 비디오 비트스트림이 수신된다. 단계 720에서, 현재 블록의 전치 플래그가 결정된다. 단계 730에서, 현재 블록의 팔레트 인덱스는 현재 블록의 파싱된 팔레트 인덱스로 파싱된다. 현재 블록의 전치 플래그가 팔레트 전치를 나타낼 경우에, 단계 740에서, 리버스 스캔 순서에 따라 현재 블록의 파싱된 팔레트 인덱스가 버퍼에 저장된다. 팔레트 재구성은 단계 750에서 현재 블록의 파싱된 팔레트 인덱스를 전치시키지 않고 버퍼 내의 현재 블록의 파싱된 팔레트 인덱스를 사용하여 현재 블록에 적용된다.

도 8은 본 발명의 실시형태에 따른 팔레트 코딩 모드를 사용하는 예시적인 비디오 인코더 또는 디코더의 흐름도를 도시한다. 단계 810에서 화상 내의 현재 블록과 연관된 입력 데이터가 수신된다. 단계 820에서, 팔레트 버퍼에 저장된 현재 팔레트 예측자가 결정된다. 단계 8930에서, 현재 블록과 연관되는 현재 블록 테이블이 결정되고, 현재 팔레트 테이블은, 현재 팔레트 예측자에 속하는 0 이상의 이전 팔레트 컬러와 현재 팔레트 예측자에 속하지 않는 0 이상의 새로운 팔레트 컬러로 구성된다. 다음 블록에 대한 업데이트된 팔레트 예측자는 팔레트 버퍼의 원래 위치에 상기 0 이상의 이전 팔레트 컬러를 보유하고 현재 팔레트 예측자에 속하지 않는 상기 0 이상의 새로운 팔레트 컬러를 인덱스 매핑 테이블을 사용하여 팔레트 버퍼의 미사용된 예측자 항목에 입력함으로써 단계 840에서 생성된다.

도시된 흐름도는 본 발명에 따른 비디오 코딩의 예를 예시하기 위하여 의도된다. 당업자는, 본 발명의 사상을 벗어나지 않고 본 발명을 실행하도록 각 단계를 변경할 수 있고, 단계들을 재배열할 수 있고, 단계를 분할할 수 있고, 또는 단계들을 조합할 수도 있다. 본 명세서에서, 특정 구문 및 의미는 본 발명의 실시형태를 구현하는 예를 예시하기 위해 사용되었다. 당업자는 본 발명의 사상을 벗어나지 않고 상기 구문 및 의미를 동등한 구문과 의미로 대체함으로써 본 발명을 실행할 수도 있다.

상기 설명은 당업자가 특정 애플리케이션 및 그 요구 사항의 맥락에서 제공된 바와 같은 본 발명을 실시할 수 있도록 제시된다. 설명된 실시형태에 대한 다양한 변경들이 당업자에게 명백할 것이며, 본 명세서에서 정의된 일반적인 원리들은 다른 실시형태들에 적용될 수도 있다. 따라서, 본 발명은 도시되고 설명된 특정 실시형태로 한정되도록 의도되지 않고, 본 명세서에서 개시된 원리들 및 신규한 특징들과 일치하는 가장 넓은 범위와 부합될 것이다. 상기 상세한 설명에서는, 본 발명의 완전한 이해를 제공하기 위해 다양한 특정 세부사항이 예시된다. 그럼에도 불구하고, 당업자는 본 발명이 실시될 수도 있음을 이해할 것이다.

전술한 바와 같은 본 발명의 실시형태는 다양한 하드웨어, 소프트웨어 코드들, 또는 이들의 조합으로 구현될 수도 있다. 예를 들어, 본 발명의 실시형태는 본 명세서에서 설명된 처리를 수행하기 위해 비디오 압축 칩에 통합된 하나 이상의 회로, 또는 비디오 압축 소프트웨어에 통합된 프로그램 코드일 수 있다. 본 발명의 실시형태는 또한 여기에 설명된 처리를 수행하기 위해 디지털 신호 프로세서(Digital Signal Processor; DSP) 상에서 실행될 프로그램 코드일 수도 있다. 본 발명은 또한 컴퓨터 프로세서, 디지털 신호 프로세서, 마이크로프로세서, 또는 필드 프로그래머블 게이트 어레이(field programmable gate array; FPGA)에 의해 수행되는 복수의 기능을 포함할 수도 있다. 이러한 프로세서는 본 발명에 의해 구체화된 특정 방법을 정의하는 머신 판독 가능한 소프트웨어 코드 또는 펌웨어 코드를 실행함으로써, 본 발명에 따른 특정 작업들을 수행하도록 구성될 수 있다. 소프트웨어 코드 또는 펌웨어 코드는 상이한 프로그래밍 언어 및 상이한 포맷 또는 스타일로 개발될 수도 있다. 소프트웨어 코드는 또한, 다른 타겟 플랫폼을 위해 컴파일될 수도 있다. 그러나, 본 발명에 따른 작업을 수행하기 위한 다른 코드 포맷, 소프트웨어 코드의 스타일 및 언어 및 코드를 구성하는 다른 수단은 본 발명의 사상 및 범위를 벗어나지 않는다.

본 발명은 본 발명의 사상 또는 본질적인 특징으로부터 벗어나지 않고 다른 특정 형태로 구현될 수도 있다. 설명된 예는 제한적이 아니라 단지 예시적인 것으로 모든 점에서 고려되어야 한다. 본 발명의 범위는 따라서 앞의 설명보다는 첨부된 청구 범위에 의해 나타내어진다. 청구 범위의 균등 의미 및 범위 내에 있는 모든 변경은 본 발명의 범위 내에 포함되어야 한다.

Claims

비디오 인코더에 의해 수행되는 팔레트 코딩 방법에 있어서,
제1 블록 크기를 갖는 화상(picture)에서 제1 블록을 수신하는 단계 - 상기 제1 블록으로부터 제2 블록 크기를 갖는 복수의 제2 블록이 유도되고, 상기 제2 블록 크기는 상기 제1 블록 크기보다 작음 - 와,
상기 복수의 제2 블록에 대한 제2 컬러 히스토그램을 각각 결정하는 단계와,
상기 제1 블록 내의 모든 제2 블록에 대한 상기 제2 컬러 히스토그램을 합산함으로써 상기 제1 블록에 대한 제1 컬러 히스토그램을 결정하는 단계와,
상기 제1 컬러 히스토그램에 기초하여 상기 제1 블록에 대한 제1 컬러 팔레트 테이블을 유도하는 단계를 포함하는 비디오 인코더에 의해 수행되는 팔레트 코딩 방법.
제1항에 있어서, 제3 블록 크기를 갖는 복수의 제3 블록은 적어도 하나의 제2 블록으로부터 유도되고, 상기 제3 블록 크기는 상기 제2 블록 크기보다 작으며, 상기 방법은,
복수의 제2 블록에 대한 제3 컬러 히스토그램을 각각 결정하는 단계를 더 포함하며,
상기 적어도 하나의 제2 블록에 대한 상기 제2 컬러 히스토그램은 상기 적어도 하나의 제2 블록 내의 모든 제3 블록에 대한 제3 컬러 히스토그램을 합산함으로써 결정되는 것인 비디오 인코더에 의해 수행되는 팔레트 코딩 방법.
제2항에 있어서, 상기 제2 컬러 히스토그램에 각각 기초하여 상기 복수의 제2 블록에 대한 제2 컬러 팔레트 테이블을 각각 유도하고, 상기 제3 컬러 히스토그램에 각각 기초하여 상기 복수의 제3 블록에 대한 제3 컬러 팔레트 테이블을 각각 유도하는 단계를 더 포함하는 비디오 인코더에 의해 수행되는 팔레트 코딩 방법.
제1항에 있어서, 상기 제2 컬러 히스토그램에 각각 기초하여 상기 복수의 제2 블록에 대한 제2 컬러 팔레트 테이블을 각각 유도하는 단계를 더 포함하는 비디오 인코더에 의해 수행되는 팔레트 코딩 방법.
비디오 인코더 또는 디코더에 의해 수행되는 팔레트 코딩 방법에 있어서,
화상의 현재 블록과 연관되는 입력 데이터를 수신하는 단계와,
복수의 블록에 기초하여 하나 이상의 팔레트 테이블을 함께 유도하는 단계와,
상기 하나 이상의 팔레트 테이블을 사용하여 상기 현재 블록에 팔레트 인코딩 또는 디코딩을 적용하는 단계를 포함하는 비디오 인코더 또는 디코더에 의해 수행되는 팔레트 코딩 방법.
제5항에 있어서, 상기 하나 이상의 팔레트 테이블은 하나의 단일 팔레트 테이블에 대응하며; 상기 단일 팔레트 테이블은 상기 현재 블록을 포함하는 상기 복수의 블록에 기초하여 유도되며; 상기 단일 팔레트 테이블은 상기 팔레트 인코딩 또는 디코딩을 수행하도록 상기 현재 블록에 대하여 사용되는 것인 비디오 인코더 또는 디코더에 의해 수행되는 팔레트 코딩 방법.
제5항에 있어서, 상기 하나 이상의 팔레트 테이블은 상기 현재 블록을 포함하는 상기 복수의 블록에 기초하여 유도된 복수의 팔레트 테이블에 대응하고, 하나의 팔레트 테이블은 상기 팔레트 인코딩 또는 디코딩을 수행하도록 상기 현재 블록에 대한 상기 복수의 팔레트 테이블로부터 선택되는 것인 비디오 인코더 또는 디코더에 의해 수행되는 팔레트 코딩 방법.
제5항에 있어서, 상기 하나 이상의 팔레트 테이블은 하나 이상의 이전 화상의 복수의 블록으로부터 유도된 하나 이상의 이전 팔레트 테이블에 대응하는 것인 비디오 인코더 또는 디코더에 의해 수행되는 팔레트 코딩 방법.
제5항에 있어서, 상기 하나 이상의 팔레트 테이블은 복수의 이전 팔레트 테이블에 대응하고, 하나의 이전 팔레트 테이블은 상기 팔레트 인코딩 또는 디코딩을 수행하도록 상기 현재 블록에 대한 상기 복수의 이전 팔레트 테이블로부터 선택되는 것인 비디오 인코더 또는 디코더에 의해 수행되는 팔레트 코딩 방법.
비디오 디코더에 의해 수행되는 팔레트 디코딩 방법에 있어서,
화상 내의 현재의 블록과 연관되는 코딩된 데이터를 구비하는 비디오 비트스트림을 수신하는 단계와,
상기 현재 블록의 전치(transpose) 플래그를 결정하는 단계와,
상기 현재 블록의 팔레트 인덱스를 상기 현재 블록의 파싱된 팔레트 인덱스로 파싱하는 단계와,
상기 현재 블록의 전치 플래그가 팔레트 전치를 지시하면 리버스 스캔 순서에 따라 상기 현재의 블록의 상기 파싱된 팔레트 인덱스를 버퍼에 저장하는 단계와,
상기 현재의 블록의 상기 파싱된 팔레트 인덱스를 전치시키지 않고 상기 버퍼 내의 상기 현재 블록의 상기 파싱된 팔레트 인덱스를 사용하여 상기 현재 블록에 팔레트 재구성을 적용하는 단계
를 포함하는 비디오 디코더에 의해 수행되는 팔레트 디코딩 방법.
제10항에 있어서, 디폴트 스캔 방향이 수평 또는 수평 횡단 스캔인 경우에, 상기 현재 블럭의 전치 플래그가 팔레트 전치를 나타내면, 상기 현재 블럭의 파싱된 팔레트 인덱스는 수직 또는 수직 횡단 스캔 순서에 따라 버퍼에 저장되는 것인 비디오 디코더에 의해 수행되는 팔레트 디코딩 방법.
제10항에 있어서, 디폴트 스캔 방향이 수직 또는 수직 횡단 스캔인 경우에, 상기 현재 블럭의 전치 플래그가 팔레트 전치를 나타내면, 상기 현재 블럭의 파싱된 팔레트 인덱스는 수평 또는 수평 횡단 스캔 순서에 따라 버퍼에 저장되는 것인 비디오 디코더에 의해 수행되는 팔레트 디코딩 방법.
비디오 인코더 또는 디코더에 의해 수행되는 팔레트 코딩 방법에 있어서,
화상의 현재 블록과 연관된 입력 데이터를 수신하는 단계와,
팔레트 버퍼에 저장된 현재 팔레트 예측자를 결정하는 단계와,
상기 현재 블록과 연관되는 현재 팔레트 테이블을 결정하는 단계 - 상기 현재 팔레트 테이블은 상기 현재 팔레트 예측자에 속하는 0 이상의 이전(old) 팔레트 컬러 및 상기 현재 팔레트 예측자에 속하는 0 이상의 새로운 팔레트 컬러로 구성됨 -
상기 팔레트 버퍼의 원래 위치에 상기 0 이상의 이전 팔레트 컬러를 유지하고 상기 현재 팔레트 예측자에 속하지 않는 상기 0 이상의 새로운 팔레트 컬러를 인덱스 매핑 테이블을 사용하여 상기 팔레트 버퍼의 미사용된 예측자 항목(entry)에 입력함으로써, 다음 블록에 대한 업데이트된 팔레트 예측자를 생성하는 단계
를 포함하는 비디오 인코더 또는 디코더에 의해 수행되는 팔레트 코딩 방법.
제13항에 있어서, 상기 인덱스 매핑 테이블은 팔레트 컬러에 대응하는 상기 팔레트 버퍼의 물리적 어드레스에 대한 팔레트 인덱스에 관련되는 것인 비디오 인코더 또는 디코더에 의해 수행되는 팔레트 코딩 방법.
제13항에 있어서, 상기 인덱스 매핑 테이블은 인코더 측 또는 디코더 측에서 유지되는 것인 비디오 인코더 또는 디코더에 의해 수행되는 팔레트 코딩 방법.
제13항에 있어서, 상기 업데이트된 팔레트 예측자에 따라서 상기 인덱스 매핑 테이블을 업데이트하는 단계를 더 포함하는 비디오 인코더 또는 디코더에 의해 수행되는 팔레트 코딩 방법.
제13항에 있어서, 상기 팔레트 버퍼 FIFO(first in and first out) 레지스터에 기초하여 구현되는 것인 비디오 인코더 또는 디코더에 의해 수행되는 팔레트 코딩 방법.