KR101882607B1 - 팔레트 크기 시그널링 및 조건적 팔레트 이스케이프 플래그 시그널링 방법 - Google Patents

팔레트 크기 시그널링 및 조건적 팔레트 이스케이프 플래그 시그널링 방법 Download PDF

Info

Publication number
KR101882607B1
KR101882607B1 KR1020167035541A KR20167035541A KR101882607B1 KR 101882607 B1 KR101882607 B1 KR 101882607B1 KR 1020167035541 A KR1020167035541 A KR 1020167035541A KR 20167035541 A KR20167035541 A KR 20167035541A KR 101882607 B1 KR101882607 B1 KR 101882607B1
Authority
KR
South Korea
Prior art keywords
palette
size
current
flag
escape
Prior art date
Application number
KR1020167035541A
Other languages
English (en)
Other versions
KR20170007454A (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
Priority claimed from PCT/CN2014/087082 external-priority patent/WO2016044974A1/en
Application filed by 에이치에프아이 이노베이션 인크. filed Critical 에이치에프아이 이노베이션 인크.
Publication of KR20170007454A publication Critical patent/KR20170007454A/ko
Application granted granted Critical
Publication of KR101882607B1 publication Critical patent/KR101882607B1/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/46—Embedding additional information in the video signal during the compression process
    • 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/103—Selection of coding mode or of prediction mode
    • 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/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/186—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 a colour or a chrominance component
    • 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/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/93—Run-length coding

Landscapes

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

Abstract

CU(부호화 단위)-레벨 이스케이프 픽셀 존재 플래그를 조건적으로 시그널링함으로써 제로 크기 팔레트와 연관된 문제들을 회피하고 수행을 개선하기 위해 이미지 및 비디오 데이터를 팔레트 부호화하는 방법이 개시된다. 일 실시형태에 있어서, 현재 CU의 현재 팔레트 테이블의 팔레트 크기에 관한 크기 정보가 이스케이프 표시 플래그에 기초하여 조건적으로 시그널링되고, 여기에서 상기 이스케이프 표시 플래그는 이스케이프 픽셀로서 부호화된 현재 CU에 임의의 샘플이 있는지 표시한다. 다른 실시형태에 있어서, CU-레벨 이스케이프 픽셀 존재 플래그는 현재 팔레트 크기에 따라서, 또는 예측된 팔레트 크기 및 새로운 팔레트 크기 둘 다에 따라서 조건적으로 시그널링된다. 팔레트 공유 플래그를 조건적으로 시그널링하는 것은 팔레트 공유 플래그에 또한 기초를 둘 수 있다.

Description

팔레트 크기 시그널링 및 조건적 팔레트 이스케이프 플래그 시그널링 방법{METHODS FOR PALETTE SIZE SIGNALING AND CONDITIONAL PALETTE ESCAPE FLAG SIGNALING}
관련 출원에 대한 교차 참조
본 출원은 2014년 5월 23일자 출원된 미국 가특허 출원 제62/002,221호, 2014년 6월 20일자 출원된 미국 가특허 출원 제62/014,959호, 2014년 7월 30일자 출원된 미국 가특허 출원 제62/030,714호, 2014년 8월 11일자 출원된 미국 가특허 출원 제62/035,625호, 2014년 8월 21일자 출원된 미국 가특허 출원 제62/040,020호 및 2014년 9월 22일자 출원된 PCT 특허 출원 제PCT/CN2014/087082호에 대하여 우선권을 주장한다. 상기 미국 가특허 출원 및 PCT 특허 출원은 인용에 의해 그 전부가 본원에 통합된다.
기술 분야
본 발명은 비디오 데이터의 색지수 부호화(color index coding)에 관한 것으로, 특히 팔레트 크기가 0일 때의 문제점을 해결하는 방법에 관한 것이다.
고효율 영상 부호화(High Efficiency Video Coding, HEVC)는 최근에 개발된 새로운 부호화 표준이다. 고효율 영상 부호화(HEVC) 시스템에서는 H.264/AVC의 고정 크기 매크로블록이 부호화 단위(coding unit, CU)라고 부르는 플렉시블 블록(flexible block)으로 교체된다. CU 내의 픽셀들은 부호화 효율을 개선하기 위해 동일한 부호화 파라미터들을 공유한다. CU는 HEVC에서 부호화 트리 단위(coded tree unit, CTU)라고도 부르는 최대 CU(LCU)로 시작할 수 있다. 부호화 단위의 개념 외에, 예측 단위(prediction unit, PU)의 개념이 또한 HEVC에 도입된다. CU 계층 트리의 분할이 이루어진 때, 각각의 잎(leaf) CU는 예측 유형 및 PU 구획(partition)에 따라 하나 이상의 예측 단위로 추가로 분할된다.
고효율 영상 부호화(HEVC) 표준 개발과 함께, HEVC의 확장판 개발이 또한 시작되었다. HEVC 확장판은 4:2:2 및 4:4:4와 같은 비-4:2:0 컬러 포맷 및 샘플당 12, 14 및 16 비트와 같은 더 높은 비트 깊이 영상을 목표로 하는 범위 확장(range extension, RExt)을 포함한다. RExt를 이용하는 가능한 응용 중의 하나는 유선 또는 무선 접속을 통한 화면 공유(screen sharing)이다. 화면 콘텐츠의 특성에 기인해서, 부호화 툴이 개발되었고 부호화 효율에 있어서 중요한 이득을 나타낸다. 이들 중에서, 색지수 부호화(주요 색 기반 부호화라고도 부름) 기술은 팔레트에 대한 지수를 이용하여 픽셀들의 블록을 표시하고(주요 색), 공간 용장성을 활용하여 팔레트 및 지수를 인코딩한다. 가능한 색 조합의 총 수가 거대하지만, 화상 영역에서 색의 수는 일반적으로 전형적인 화면 콘텐츠에 대하여 매우 제한된다. 그러므로, 색지수 부호화는 화면 콘텐츠 자료에 대하여 매우 효과적으로 된다.
HEVC 범위 확장(RExt)의 초기 개발 중에, 팔레트 기반 부호화를 다루기 위한 몇 가지 제안이 있었다. 예를 들면, 팔레트 예측 및 공유 기술은 JCTVC-N0247(2013년 7월 25일부터 8월 2일까지 오스트리아 비엔나에서 개최된 ITU-T SG 16 WP 3 및 ISO/IEC JTC 1/SC 29/WG 11의 영상 부호화에 대한 합동 협력팀(JCT-VC)의 14차 회의에서 구오(Guo) 등이 "RCE3: 화면 내용 부호화를 위한 팔레트 모드에서 테스트 3.1의 결과"(RCE3: Results of Test 3.1 on Palette Mode for Screen Content Coding)의 명칭으로 발표한 문서 JCTVC-N0247) 및 JCTVC-O0218(2013년 10월 23일부터 11월 1일까지 스위스 제네바에서 개최된 ITU-T SG 16 WP 3 및 ISO/IEC JTC 1/SC 29/WG 11의 영상 부호화에 대한 합동 협력팀(JCT-VC)의 15차 회의에서 구오(Guo) 등이 "HM-12.0+RExt-4.1에서 팔레트 모드 부호화의 평가"(Evaluation of Palette Mode Coding on HM-12.0+RExt-4.1)의 명칭으로 발표한 문서 JCTVC-O0218)에 개시되어 있다. JCTVC-N0247에서, 각각의 색 성분의 팔레트가 구성되고 전송된다. 팔레트는 비트레이트를 줄이기 위해 그 좌측의 이웃 CU로부터 예측(또는 공유)될 수 있다. 그 다음에, 주어진 블록 내의 모든 픽셀들이 그들의 팔레트 지수를 이용하여 부호화된다. JCTVC-N0247에 따른 인코딩 처리의 예가 다음과 같이 나타난다.
1. 팔레트의 전송: 색지수 테이블 크기가 먼저 전송되고 그 다음에 팔레트 요소들이 전송된다.
2. 픽셀 값의 전송: CU 내의 픽셀들이 라스터 스캔 순으로 인코딩된다. 하나 이상 픽셀들의 각 그룹에 대하여, 런(run) 기반 모드의 플래그가 먼저 전송되어 "런" 모드가 사용되는지 또는 "카피 어보브"(copy above) 모드가 사용되는지 표시한다.
2.1 "런(run)" 모드: "런" 모드에서, 팔레트 지수가 먼저 시그널링되고 그 다음에 런 값을 표시하는 "팔레트 런"(palette_run)(예를 들면, M)이 시그널링된다. 런 값은 총 M개의 샘플이 모두 "런" 모드를 이용하여 부호화되는 것을 표시한다. 현재 위치와 다음의 M개의 위치는 비트스트림으로 시그널링된 것과 동일한 팔레트 지수를 갖기 때문에 상기 현재 위치와 다음의 M개의 위치에 대하여 추가의 정보를 전송할 필요가 없다. 팔레트 지수(예를 들면, i)는 또한 3개의 색성분 모두에 의해 공유되고, 이것은 YUV 색 공간의 경우에 재구성된 픽셀 값이 (Y. U. V) = (paletteY[i], paletteU[i], paletteV[i])임을 의미한다.
2.2 "카피 어보브 ( copy above)" 모드: "카피 어보브" 모드에서, 다음의 N개의 위치(현재 위치를 포함함)에 대하여 팔레트 지수가 위의 행에 있는 대응하는 팔레트 지수와 동일하다는 것을 표시하기 위해 값 "카피 런"(copy_run)(예를 들면, N)이 전송된다.
3. 나머지의 전송: 스테이지 2에서 전송된 팔레트 지수는 픽셀 값으로 다시 변환되고 예측으로서 사용된다. 나머지 정보는 HEVC 잔여 부호화를 이용하여 전송되고 재구성을 위한 예측에 추가된다.
JCTVC-N0247에 개시된 연구물의 원래 버전에서, 각 성분의 팔레트가 구성되고 전송된다. 팔레트는 비트레이트를 줄이기 위해 그 좌측의 이웃 CU로부터 예측(공유)될 수 있다. JCTVC-N0218에서, 팔레트의 각 요소는 3개의 색성분의 특수 조합을 표시하는 3개 한벌(triplet)이다. CU를 가로지르는 팔레트의 예측 부호화는 제거된다.
다른 하나의 주요 색 기반 부호화(색지수 부호화) 방법은 구오(Guo) 등에 의해 JCTVC-O0182(2013년 10월 23일부터 11월 1일까지 스위스 제네바에서 개최된 ITU-T SG 16 WP 3 및 ISO/IEC JTC 1/SC 29/WG 11의 영상 부호화에 대한 합동 협력팀(JCT-VC)의 15차 회의에서 구오(Guo) 등이 "AHG8: 주요 색 기반 화면 내용 부호화"(AHG8: Major-color-based screen content coding)의 명칭으로 발표한 문서 JCTVC-O0182)에 개시되어 있다. JCTVC-O0182에 따르면, 각 성분의 팔레트가 구성되고 전송된다. 그러나 좌측 CU로부터 전체 팔레트를 예측하는 대신에, 팔레트에서의 개별 엔트리가 상측 CU 또는 좌측 CU의 정확히 대응하는 팔레트 엔트리로부터 예측될 수 있다.
JCTVC-O0182에 따르면, 예측 부호화 방법이 픽셀 값의 전송을 위해 지수에 적용되고, 이때 픽셀 라인은 다른 모드에 의해 예측될 수 있다. 구체적으로, 픽셀 라인마다 3종의 라인 모드, 즉 수평 모드, 수직 모드 및 정상 모드가 사용된다. 수평 모드에서, 동일 라인 내의 모든 픽셀은 동일 값을 갖는다. 만일 값이 상측 픽셀 라인의 제1 픽셀과 동일하면, 라인 모드 시그널링 비트만이 전송된다. 그렇지 않으면 지수 값이 또한 전송된다. 수직 모드에서는 현재 픽셀 라인이 상측 픽셀 라인과 동일하다. 그러므로 라인 모드 시그널링 비트만이 전송된다. 정상 모드에서는 라인 내의 픽셀들이 개별적으로 예측된다. 각 픽셀에 대하여, 좌측 또는 상측 이웃 픽셀이 예측자로서 사용되고, 예측 심벌이 디코더에 전송된다. 또한, 픽셀들은 주요 색 픽셀과 이스케이프 픽셀(escape pixel)로 분류된다. 주요 색 픽셀에 대하여, 디코더는 주요 색 지수 및 팔레트를 이용하여 픽셀 값을 재구성한다. 이스케이프 픽셀에 대하여, 인코더는 픽셀 값을 추가로 보낼 것이다.
팔레트 크기 시그널링
SCM-2.0(2014년 6월 30일부터 7월 9일까지 일본 삿포로에서 개최된 ITU-T SG 16 WP3 및 ISO/IEC JTC 1/SC29/WG11의 영상 부호화에 대한 합동 협력팀(JCT-VC)의 18차 회의에서 죠시(Joshi) 등이 "화면 내용 부호화 테스트 모델 2(SCM 2)(Screen content coding test model 2(SCM 2))"의 명칭으로 발표한 문서 JCTVC-R1014)에서, 블록 벡터(BV)에는 개선된 팔레트 방식이 포함되었다. 개선된 팔레트 방식은 JCTVC-R0348(2014년 6월 30일부터 7월 9일까지 일본 삿포로에서 개최된 ITU-T SG 16 WP3 및 ISO/IEC JTC 1/SC29/WG11의 영상 부호화에 대한 합동 협력팀(JCT-VC)의 18차 회의에서 오노(Onno) 등이 "런 기반 팔레트 모드에 대한 제안된 결합형 소프트웨어 및 텍스트(Suggested combined software and text for run-based palette mode)"의 명칭으로 발표한 문서 JCTVC-R0348)에 기초를 둔다. SCM-2.0에서, 팔레트의 크기는 예측 팔레트의 크기 및 전송된 팔레트 크기의 크기로서 설정된다. 예측 팔레트는 이전에 재구성된 팔레트 부호화 CU로부터 도출된 팔레트이다. 현재 CU가 팔레트 모드로서 부호화된 때, 예측 팔레트에 의해 예측되지 않은 팔레트 색은 비트스트림으로 직접 전송된다. 예를 들어서 만일 현재 CU가 6과 같은 팔레트 크기를 가진 팔레트 모드로서 부호화되고, 6개의 주요 색 중 3개가 예측 팔레트로부터 예측되며, 다른 3개가 비트스트림을 통하여 직접 전송되면, 상기 전송된 3개는 아래에 나타낸 바와 같이 샘플 구문을 이용하여 시그널링될 수 있다.
Figure 112016124516527-pct00001
팔레트 크기가 이 예에서 6이므로, 팔레트 색 테이블의 주요 색으로서 재구성될 수 있는 각각의 팔레트 부호화 픽셀을 표시하기 위해 0-5의 팔레트 지수가 사용된다. 상기 의사 코드에서, palette_ num _ signalled _entries는 시그널링되는 엔트리의 수를 표시한다. 루프 인덱스 cIdex를 가진 제1 루프는 NumComp 색 성분에 대한 각각의 색 성분의 루프에 대응한다. 루프 인덱스 i를 가진 제2 루프는 시그널링되는 팔레트 엔트리의 루프에 대응한다.
SCM-2.0에서, 픽셀이 이스케이프 픽셀로서 부호화되는 것을 표시하기 위해, 이스케이프 픽셀의 색지수가 팔레트 크기와 동일한 값으로 시그널링된다. 이스케이프 픽셀이 팔레트 부호화 블록에서 부호화된 때 그 블록의 팔레트 크기는 1만큼 증가되고, 최종의 주요 색지수가 예시적인 일 구현예에 따라 이스케이프 픽셀의 지수로서 사용될 수 있다. 상기 예에서, 주요 색 지수 6은 이 픽셀이 이스케이프 픽셀임을 표시한다. 더욱이, SCM-2.0에서, 이스케이프 픽셀 인덱싱이 팔레트 CU에 대하여 부호화되었는지의 여부를 표시하기 위해 각각의 팔레트 CU마다 하나의 CU-레벨 이스케이프 플래그(palette_escape_val_present_flag)가 시그널링된다.
주요 색지수의 용장성 제거는 팔레트 크기에 또한 영향을 주는 SCM-2.0에서의 다른 부호화 툴이다. 좌측 픽셀이 런에 의해 정상 모드로서 부호화되고 좌측 픽셀이 이스케이프 픽셀이 아니면, 현재 픽셀은 좌측 픽셀의 주요 색지수와 동일하지 않다고 추정할 수 있다. 그렇지 않으면 현재 픽셀은 좌측 픽셀의 런 부호화에 합병될 것이다. 다른 경우로, 좌측 픽셀이 카피 어보브 모드의 런으로 부호화되고 상측 픽셀이 이스케이프 픽셀이 아니면, 현재 픽셀은 상측 픽셀의 주요 색지수와 동일하지 않다고 추정할 수 있다. 그렇지 않으면 현재 픽셀은 좌측 픽셀의 카피 어보브 런 부호화에 합병될 것이다. SCM-2.0에서, 전술한 경우의 용장성을 제거하기 위해, 좌측 픽셀의 주요 색(또는 상측 픽셀의 주요 색)은 현재 픽셀을 부호화할 때 팔레트 테이블로부터 제거될 수 있다. 이 경우에, 팔레트 크기는 원래 크기에서 1만큼 감소된 것으로서 간주될 수 있다. 좌측 픽셀이 카피 어보브 모드로서 부호화되고 상측 픽셀이 이스케이프 픽셀인 때, 또는 좌측 픽셀이 런 모드로서 부호화되고 좌측 픽셀이 이스케이프 픽셀인 때, 상측/좌측 픽셀의 값(즉, 이스케이프 지수)은 현재 픽셀을 부호화하기 위해 팔레트 색 테이블로부터 제거될 수 없고, 팔레트 크기는 1만큼 감소될 수 없다는 점에 주목한다.
HEVC 범위 확장(RExt)에서 설명된 기존 색 팔레트 부호화에 따르면, 도출된 또는 수신된 팔레트 크기는 0과 같을 수 있다. 팔레트 크기가 0과 같은 경우는 무의미하기 때문에, 제로 크기 팔레트에 관한 가능한 시스템 문제를 회피하기 위해 제로 크기 팔레트의 문제를 해결할 필요가 있다. 제로 크기 팔레트 테이블과 연관된 문제들을 극복하기 위한 방법을 개발하는 것이 요망된다.
제로 크기 팔레트와 연관된 문제들을 회피하기 위해 이미지 및 비디오 데이터의 팔레트 부호화를 위한 방법이 개시된다. 본 발명의 실시형태에 따르면, 현재 CU의 현재 팔레트 테이블의 팔레트 크기에 관한 크기 정보가 이스케이프 표시 플래그에 기초하여 조건적으로 시그널링되고, 여기에서 상기 이스케이프 표시 플래그는 이스케이프 픽셀로서 부호화된 현재 CU에 임의의 샘플이 있는지의 여부를 표시한다. 예를 들어서 만일 이스케이프 표시 플래그가 어서트(assert)되지 않으면, 현재 CU의 현재 팔레트 테이블에 대하여 시그널링되는 구문 '팔레트 크기 빼기 1'(palette_size_minus_one)이 0 내지 최대 팔레트 크기 빼기 1(경계 포함함)의 범위로 제한될 수 있고, 구문 '팔레트 크기 빼기 1'은 현재 팔레트 테이블의 현재 팔레트 크기 빼기 1을 표시한다. 이 경우에, 현재 팔레트 크기는 (palette_size_minus_one + 1)에 따라 재구성될 수 있다.
현재 팔레트 테이블은 팔레트 예측을 이용하여 예측될 수 있다. 팔레트 예측자에 의해 예측될 수 없는 현재 팔레트의 엔트리는 새로운 팔레트 테이블을 이용하여 전송된다. 다른 실시형태에 있어서, 만일 이스케이프 표시 플래그가 어서트되지 않고 팔레트 예측자에 의해 예측되는 현재 팔레트 테이블의 엔트리의 수를 표시하는 예측된 팔레트 크기가 0이면, 새로운 팔레트 테이블의 새로운 팔레트 크기가 0보다 더 크게 되도록 제한된다. 예를 들면, 새로운 팔레트 크기를 표시하는 크기 구문 빼기 1이 현재 팔레트 테이블에 대하여 시그널링될 수 있다. 따라서, 실제의 새로운 팔레트 크기가 비트스트림으로부터 파싱된 크기 구문 더하기 1에 기초하여 결정될 수 있다. 대안적인 구현예로서, 실제의 새로운 팔레트 크기는 비트스트림으로부터 파싱된 크기 구문 더하기 (numPredPreviousPalette == 0 && palette_escape_val_present_flag == 0)에 기초하여 결정될 수 있고, 여기에서 상기 numPredPreviousPalette는 예측된 팔레트 크기를 표시하는 구문에 대응하고 상기 palette_escape_val_present_flag는 이스케이프 표시 플래그에 대응한다. 다시 말해서, 만일 예측된 팔레트 크기가 0(즉, numPredPreviousPalette == 0)이고 이스케이프 표시 플래그가 어서트되지 않으면(즉, palette_escape_val_present_flag == 0) 실제 새로운 팔레트 크기를 형성하기 위해 상기 파싱된 크기 구문에 "1"이 가산될 것이다. 상기 크기 구문은 비트스트림의 이스케이프 표시 플래그 후에 시그널링될 수 있다. 대안적으로, 예측된 팔레트 크기가 비트스트림의 이스케이프 표시 플래그 후에 시그널링될 수 있다.
현재 CU의 현재 팔레트 테이블의 팔레트 크기는 인코더에 의해 1보다 더 크게 되도록 직접 제한될 수 있다. 현재 팔레트 테이블의 디코드된 팔레트 크기가 0으로 되게 하는 비트스트림은 비호환 비트스트림으로서 결정된다.
본 발명의 다른 양태는 CU-레벨 이스케이프 픽셀 존재 플래그의 조건적 시그널링을 다룬다. 본 발명의 실시형태에 따르면, CU-레벨 이스케이프 픽셀 존재 플래그는 현재 팔레트 크기에 따라서 또는 예측된 팔레트 크기와 새로운 팔레트 크기 둘 다에 따라서 조건적으로 시그널링되고, 여기에서 CU-레벨 이스케이프 픽셀 존재 플래그는 이스케이프 픽셀로서 부호화된 현재 CU에 임의의 샘플이 있는지의 여부를 표시한다. 예를 들면, CU-레벨 이스케이프 픽셀 존재 플래그는 만일 현재 팔레트 크기가 0이거나 또는 예측된 팔레트 크기와 새로운 팔레트 크기가 둘 다 0이면 시그널링되지 않는다. 대안적으로, CU-레벨 이스케이프 픽셀 존재 플래그는 1로서 추론될 수 있다. CU-레벨 이스케이프 픽셀 존재 플래그는 만일 현재 팔레트 크기가 0이거나 또는 예측된 팔레트 크기와 새로운 팔레트 크기가 둘 다 0이면 1로 또한 제한될 수 있다. 현재 팔레트 테이블의 현재 팔레트 크기는 만일 예측된 팔레트 크기와 새로운 팔레트 크기가 둘 다 0이면 0으로 설정될 수 있다.
또 다른 실시형태에서, CU-레벨 이스케이프 픽셀 존재 플래그는 팔레트 공유 플래그에 따라 조건적으로 시그널링되고, 여기에서 팔레트 공유 플래그는 현재 CU의 현재 팔레트 테이블이 최종 팔레트 부호화된 CU의 이전 팔레트 테이블을 공유하는지의 여부를 표시한다. CU-레벨 이스케이프 픽셀 존재 플래그는 만일 팔레트 공유 플래그가 어서트되면 생략될(skip) 수 있다. 이 경우에, CU-레벨 이스케이프 픽셀 존재 플래그는 최종 부호화된 CU-레벨 이스케이프 픽셀 존재 플래그로서 추론될 수 있다.
도 1은 현재 CU의 현재 팔레트 테이블의 팔레트 크기에 관한 크기 정보가 이스케이프 표시 플래그에 기초하여 조건적으로 시그널링되는, 본 발명의 실시형태에 따른 팔레트 부호화를 통합한 영상 부호화 시스템의 예시적인 흐름도이다.
도 2는 CU-레벨 이스케이프 픽셀 존재 플래그가 현재 팔레트 크기에 따라서 또는 예측된 팔레트 크기와 새로운 팔레트 크기 둘 다에 따라서 조건적으로 시그널링되는, 본 발명의 실시형태에 따른 팔레트 부호화를 통합한 영상 부호화 시스템의 예시적인 흐름도이다.
도 3은 팔레트 공유 플래그에 따른 팔레트 부호화를 통합한 영상 부호화 시스템의 예시적인 흐름도이다.
이하에서는 본 발명의 최상으로 예상되는 실행 모드를 설명한다. 이 설명은 본 발명의 일반적인 원리를 예시하기 위한 것이고 제한하는 의도로 해석되지 않아야 한다. 발명의 범위는 첨부된 특허 청구범위를 참고하여 최상으로 결정된다.
제로 팔레트의 문제를 극복하고 팔레트 예측 부호화의 수행을 개선하기 위한 본 발명의 각종 실시형태가 개시된다.
팔레트 크기 제한
전술한 바와 같이, 결정된 현재 팔레트 테이블의 팔레트 크기는 0과 같을 수 있다. 팔레트 크기가 0과 같은 경우는 무의미하기 때문에, 제로 크기 팔레트에 관한 가능한 시스템 문제를 회피하기 위해 제로 크기 팔레트의 문제를 해결할 필요가 있다.
제로 크기 팔레트 문제를 해결하기 위한 각종 실시형태가 개시된다. 일 실시형태에 있어서, 구문(syntax)은 제로 크기 팔레트를 야기할 수 있는 비트스트림을 인코더가 발생하지 못하도록 설계된다. 예를 들면, 구문은 아래에 나타내는 것처럼 현재 팔레트 테이블의 팔레트 크기를 직접 시그널링하기 위해 사용될 수 있다.
현재 팔레트 테이블의 현재 팔레트 크기 빼기 1을 표시하는 구문 '팔레트 크기 빼기 1'(palette_size_minus_one)의 값은 0 내지 최대 팔레트 크기 빼기 1의 범위로 제한된다. 팔레트 크기는 다음과 같이 이 구문을 이용하여 재구성된다.
Palette_Size = palette_size_minus_one + 1
JCTVC-O0218에서 인코더는 예측자에서 재사용된 주요 색의 수를 표시하기 위해 재사용 플래그에 관한 정보를 먼저 인코딩할 것이다. 그 다음에, 시그널링되는 새로운 색의 수를 표시하기 위해 새로운 색 크기("새로운 팔레트 크기"라고도 알려져 있음)가 부호화된다. 제로 크기 팔레트의 경우를 회피하기 위해, 만일 재사용된 색 크기가 0이면(즉, 예측된 팔레트 크기가 0이면), 전술한 것과 동일한 메카니즘을 이용할 수 있다. 다시 말해서, 팔레트 크기 빼기 1을 표시하는 구문 'palette_size_minus_one'은 0 내지 최대 팔레트 크기 빼기 1의 범위로 제한된다. 새로운 색 크기는 0일 수 없고 새로운 색 크기 빼기 1이 인코딩된다. 다시 말해서, 새로운 색 크기가 0과 같은 경우는 시그널링되지 않을 것이다. 디코더는 재사용된 색 크기가 0인지를 먼저 체크한다. 만일 재사용된 색 크기가 0이면, 디코드된 "새로운 색 크기" 값은 디코드되는 새로운 색의 수를 표시하기 위해 1만큼 증가되어야 한다.
팔레트 크기가 0과 같이 되는 경우를 회피하기 위한 다른 방법은 팔레트의 크기가 어의론적으로 0으로 되는 것을 직접 제한하는 것이다. 예를 들면, 임의의 부호화 블록(예를 들면, 부호화 단위, 예측 단위)의 팔레트 크기가 0과 같이 되게 할 수 있는 임의의 비트스트림은 비호환 비트스트림으로서 간주된다.
JCTVC-O0218에서 사용된 팔레트 예측 플래그에 대하여, 본 발명의 실시형태에 따른 추가의 플래그를 이용하여 모든 팔레트 예측자가 재사용되는지 아닌지를 표시한다. 이 플래그는 팔레트 예측 플래그 전에 시그널링될 수 있다.
JCTVC-N0247에서 만일 팔레트 크기가 먼저 시그널링되면 팔레트 예측 플래그가 송출된다. 본 발명의 실시형태는 만일 재사용된 팔레트 엔트리의 수가 시그널링된 팔레트 크기와 이미 동일하면 예측 플래그 시그널링을 종료한다.
시그널링된 예측 플래그의 수는 CU 크기에 의존할 수 있다. 예를 들면, 8x8 CU의 경우에, 32 또는 64개의 팔레트 예측 플래그 모두가 시그널링될 필요는 없다. 그러므로 팔레트 예측 플래그의 일부(예를 들면, 최초 16개(CU 폭 * 2)의 플래그)만이 시그널링될 수 있다.
제로 크기 팔레트에 대한 조건적 제한
제로 크기 팔레트 테이블에 관한 문제를 극복하기 위해, 본 발명의 다른 실시형태는 현재 팔레트 블록(예를 들면, 현재 CU)에 임의의 부호화 이스케이프 픽셀이 있는지의 여부에 기초하여 조건적으로 팔레트 크기에 제한을 적용한다. 제한은 이스케이프 픽셀이 현재 팔레트 블록에서 부호화되지 않은 때(예를 들면, CU-레벨 이스케이프 플래그인 palette_escape_val_present_flag=0) 제로 크기 팔레트의 경우를 회피하기 위해 적용된다. 이스케이프 픽셀이 현재 팔레트 블록에서 부호화된 때(예를 들면, CU-레벨 이스케이프 플래그인 palette_escape_val_present_flag=1)는 팔레트 크기에 제한이 적용되지 않는다.
팔레트 크기에 제한이 적용된 때, 실시형태에 따른 구문 설계는 팔레트 크기가 0으로 되게 할 수 있는 비트스트림을 인코더가 발생하지 못하게 제한한다. 예를 들어서 만일 palette_escape_val_present_flag가 0과 같으면, 구문은 뒤에서 나타내는 바와 같이 팔레트 크기를 직접 시그널링하도록 설계될 수 있다.
전송된 팔레트에 대한 구문 palette_size_minus_one의 값은 0 내지 최대 팔레트 크기 빼기 1의 범위 내에 있어야 하고, 여기에서 구문 palette_size_minus_one은 현재 팔레트 테이블의 현재 팔레트 크기 빼기 1을 표시한다. 팔레트 크기는 다음 구문을 이용하여 재구성된다.
Palette_Size = palette_size_minus_one + 1
팔레트 크기가 0과 같이 되는 경우를 회피하기 위한 다른 방법은 팔레트의 크기가 어의론적으로 0으로 되는 것을 직접 제한하는 것이다. 예를 들면, 인코더는 인코딩 처리 중에 이러한 제한을 포함할 수 있다. 따라서, 부호화 블록(부호화 단위, 예측 단위)에 대한 팔레트 크기가 0과 같이 되게 할 수 있는 임의의 비트스트림은 비호환 비트스트림으로서 간주된다.
JCTVC-O0218에서, CU-레벨 이스케이프 플래그( palette_escape_val_present_flag)가 먼저 시그널링된다. 재사용된 예측자 내의 주요 색의 수를 표시하기 위해 재사용 플래그에 대한 정보가 시그널링된다. 그 다음에, 시그널링된 새로운 색의 수를 표시하기 위해 새로운 색 크기가 부호화된다. 제로 크기 팔레트의 경우를 회피하기 위해, 만일 palette_escape_val_present_flag가 0과 같고(즉, 블록 내에 이스케이프 픽셀이 없음) 재사용된 색 크기가 0이면, 새로운 색 크기는 0으로 될 수 없고 새로운 색 크기 빼기 1이 시그널링된다. 새로운 색 크기 빼기 1의 값은 0 이상이 되게 제한될 것이다. 실제의 새로운 색 크기는 파싱된 새로운 색 크기 더하기 1과 동일하다. 제로 크기 팔레트를 회피하기 위한 예시적인 제한은 다음과 같다.
palette_num_signalled_entries = parse_palette_num_signalled_entries + (numPredPreviousPalette == 0 && palette_escape_val_present_flag == 0)
여기에서 palette_num_signalled_entries는 새로운 색 크기이고, parse_palette_num_signalled_entries는 파싱된 새로운 색 크기이며, numPredPreviousPalette는 재사용된 색 크기이다.
본 발명의 실시형태를 통합한 예시적인 구문 테이블은 표 1에 나타내었다. palette_escape_val_present_flag는 parse_palette_num_signalled_entries 전에 시그널링된다. 대안적으로, palette_escape_val_present_flag는 numPredPreviousPalette를 파싱/도출하기 전에 시그널링될 수 있다.
Figure 112016124516527-pct00002
CU-레벨 이스케이프 플래그의 조건적 시그널링
기존의 SCM-2.0에서, 이전 팔레트 테이블로부터의 예측된 팔레트 크기(예측 팔레트의 크기) 및 새로운 팔레트 크기(새로 전송된 팔레트의 크기)가 모두 0일 때, 모든 픽셀들은 여전히 이스케이프 픽셀로서 인코드될 수 있고, 여기에서 0과 동일한 주요 색지수는 이스케이프 픽셀을 표시한다. 다시 말해서, 만일 예측된 팔레트 크기 및 새로운 팔레트 크기가 모두 0이면, CU-레벨 이스케이프 플래그는 1이어야 하고, 이것은 이 CU 내에 이스케이프 픽셀/지수가 있음을 표시한다.
따라서, 일 실시형태에 있어서, 만일 현재 CU의 현재 팔레트 테이블의 팔레트 크기가 0이면 CU-레벨 이스케이프 플래그는 시그널링되지 않고 그 대신에 1로서 추론된다. 현재 팔레트 테이블의 팔레트 크기는 예측된 팔레트 크기와 새로운 팔레트 크기의 합에 의해 결정될 수 있고, 그래서 만일 예측된 팔레트 크기와 새로운 팔레트 크기가 모두 0이면 CU-레벨 이스케이프 플래그가 시그널링되지 않고 1로서 추론된다. 대안적으로, 현재 팔레트 테이블의 팔레트 크기는 최종 팔레트 부호화된 CU의 이전 팔레트 테이블과 관련될 수 있다. 예를 들면, 현재 팔레트 테이블의 팔레트 크기는 이전 팔레트 테이블의 팔레트 크기와 동일하다. 이 경우에, 만일 이전 팔레트 테이블의 팔레트 크기가 0이면 CU-레벨 이스케이프 플래그가 시그널링되지 않고 1로서 추론된다.
SCM-2.0에서는 현재 CU의 팔레트 엔트리가 최종 부호화된 팔레트 CU로부터 복사된 것을 표시하기 위해 팔레트 공유 플래그가 시그널링된다. 그러나 CU-레벨 이스케이프 플래그는 팔레트 공유 플래그로부터 독립적이다. CU-레벨 이스케이프 플래그는 항상 팔레트 부호화 CU에서 시그널링된다. 그러나 팔레트 공유의 개념에 따르면, 현재 팔레트는 CU-레벨 이스케이프 플래그를 포함한 최종 팔레트 부호화 CU로부터 팔레트 엔트리를 물려받아야 한다. 그러므로 만일 팔레트 공유 플래그가 1과 같으면(즉, 팔레트 공유가 어서트되면), CU-레벨 이스케이프 플래그는 시그널링되지 않고, 그 대신에 최종 부호화된 CU-레벨 이스케이프 픽셀 존재 플래그로서 추론된다.
다른 실시형태에 있어서, 만일 예측된 팔레트 크기와 새로운 팔레트 크기가 모두 0이면 CU-레벨 이스케이프 플래그가 시그널링되지 않고 1로서 추론된다. 또 다른 실시형태에 있어서, CU-레벨 이스케이프 플래그를 조건적으로 시그널링하기 위해 인코딩 제한이 추가된다. 만일 예측된 팔레트 크기와 새로운 팔레트 크기가 모두 0이면 CU-레벨 이스케이프 플래그는 1이 되도록 제한된다. 그렇지 않으면 비트스트림은 호환/적법 비트스트림이 아니다.
CU-레벨 이스케이프는 새로운 팔레트 크기 전에 시그널링될 수 있다. 만일 예측된 팔레트 크기가 0이고 CU-레벨 이스케이프 플래그가 0이면, 새로운 팔레트 크기는 0보다 크게 되도록 제한된다. 그렇지 않으면(즉, 새로운 팔레트 크기 = 0이면) 비트스트림은 호환/적법 비트스트림이 아니다.
SCM-2.0에서, 이스케이프 픽셀은 이스케이프 지수를 이용하여 시그널링된다. 그러나 이스케이프 픽셀은 그 대신에 명시적 플래그를 이용하여 시그널링될 수 있다. 예를 들면, 팔레트 지수를 시그널링하기 전에, 현재 픽셀이 이스케이프 픽셀인지 표시하기 위해 픽셀 레벨 이스케이프 플래그가 시그널링될 수 있다. 만일 플래그가 1이면, 현재 픽셀은 이스케이프 픽셀이다. 각 컴포넌트(및 런)의 이스케이프 값이 시그널링된다. 그렇지 않으면(즉, 픽셀 레벨 이스케이프 플래그 = 0이면) 팔레트 지수 및 런이 시그널링된다.
만일 픽셀 레벨 이스케이프 플래그가 사용되고 예측된 팔레트 크기와 새로운 팔레트 크기가 모두 0이면, 픽셀 레벨 이스케이프 플래그는 모두 1이어야 한다. 그러므로 다른 실시형태에 있어서, 만일 픽셀 레벨 이스케이프 플래그가 사용되고 예측된 팔레트 크기와 새로운 팔레트 크기가 모두 0이면, 어떠한 픽셀 레벨 이스케이프 플래그도 시그널링되지 않고 그 대신에 픽셀 레벨 이스케이프 플래그는 1로서 추론된다. 또 다른 실시형태에 있어서, 인코딩 제한이 조건적 이스케이프 플래그 시그널링을 위해 추가될 수 있다. 만일 픽셀 레벨 이스케이프 플래그가 사용되고 예측된 팔레트 크기와 새로운 팔레트 크기가 모두 0이면, 픽셀 레벨 이스케이프 플래그는 1이 되도록 제한된다. 그렇지 않으면 비트스트림은 호환/적법 비트스트림이 아니다.
SCM-2.0에서, 현재 CU의 최대 팔레트 지수를 표시하기 위해 인덱스맥스(indexMax) 파라미터가 규정된다. 인덱스맥스의 정의는 다음과 같다.
Figure 112016124516527-pct00003
인덱스맥스는 이스케이프 값이 팔레트(즉, palette_escape_val_present_flag)에 존재하는지의 여부에 의존하고 또한 팔레트 크기(즉, palette_size)에 의존한다. 인덱스맥스는 0 이상인 정수이어야 한다. 만일 인덱스맥스가 0보다 작으면, 이것은 현재 CU에 대한 팔레트가 없다는 것을 의미한다. 디코더는 현재 팔레트 부호화된 CU를 파싱 및 재구성할 수 없다. palette_size가 0 이상인 정수이기 때문에, 인덱스맥스는 palette_size와 palette_escape_val_present_flag가 둘 다 0과 같을 때에만 0보다 더 작을 수 있다. 팔레트 크기는 palette_share_flag, numPredPreviousPalette 및 num_signalled_palette_entries가 모두 0과 같을 때, 또는 palette_share_flag가 1과 같고 이전 팔레트 크기가 0과 같을 때 0과 같다.
인덱스맥스 값을 0 이상으로 되도록 제한하기 위해, 몇 가지 실시형태가 palette_escape_val_present_flag 부호화용으로 개시된다.
실시형태-1: palette_escape_val_present_flag 부호화를 위한 인코더 제한
만일 palette_size가 0과 같으면, palette_escape_val_present_flag가 1로 되도록 제한된다. 그렇지 않으면 비트스트림은 호환/적법 비트스트림이 아니다.
실시형태-2: palette_escape_val_present_flag 부호화를 위한 구문 제한
만일 palette_size가 0과 같으면, palette_escape_val_present_flag가 1이 되는 것으로 추론된다. 이 경우에 palette_escape_val_present_flag의 시그널링은 생략될 수 있다.
표 2의 구문 테이블은 표 3에서 아래와 같이 수정될 수 있다. 팔레트 크기 체크(즉, "if(palette_size>0)")가 본 발명의 실시형태에 따라 추가된다.
Figure 112016124516527-pct00004
palette_escape_val_present_flag는 존재하지 않을 때 1과 같이 되는 것으로 추론된다.
SCM-2.0에서, 이스케이프 픽셀은 이스케이프 지수를 이용하여 시그널링된다. 그러나 이스케이프 픽셀은 그 대신에 명시적 플래그를 이용하여 시그널링될 수 있다. 예를 들면, 팔레트 지수를 시그널링하기 전에, 현재 픽셀이 이스케이프 픽셀인지 표시하기 위해 픽셀 레벨 이스케이프 플래그가 시그널링될 수 있다. 만일 플래그가 1이면, 현재 픽셀은 이스케이프 픽셀이다. 각 컴포넌트(및 런)의 이스케이프 값이 시그널링된다. 그렇지 않으면(즉, 픽셀 레벨 이스케이프 플래그 = 0이면) 팔레트 지수 및 런이 시그널링된다.
만일 픽셀 레벨 이스케이프 플래그가 사용되고 팔레트 크기가 0이면, 픽셀 레벨 이스케이프 플래그는 모두 1이어야 한다. 그러므로 일 실시형태에 따라서, 만일 픽셀 레벨 이스케이프 플래그가 사용되고 팔레트 크기가 0과 같으면, 모든 픽셀 레벨 이스케이프 플래그는 시그널링되지 않을 것이고 그 대신에 이 플래그들은 1로서 추론된다.
다른 실시형태에 따라서, 인코딩 제한이 추가된다. 만일 픽셀 레벨 이스케이프 플래그가 사용되고 팔레트 크기가 0이면, 픽셀 레벨 이스케이프 플래그는 1이 되도록 제한된다. 그렇지 않으면 비트스트림은 호환/적법 비트스트림이 아니다.
CU-레벨 이스케이프 플래그의 콘텍스트 모델링
SCM-2.0에서, CU-레벨 이스케이프 플래그는 바이패스 빈(bin)으로 부호화된다. 부호화 효율을 개선하기 위해, 본 발명의 실시형태는 엔트로피 부호화시에 CU-레벨 이스케이프 플래그에 대하여 콘텍스트 부호화 빈을 사용한다.
2개 이상의 콘텍스트가 이 플래그에 대하여 사용될 수 있다. CU-레벨 이스케이프 플래그의 콘텍스트 형성은 CU 크기, CTU 크기, CU 깊이, 팔레트 크기(예측된 팔레트 크기 + 새로운 팔레트 크기), 예측된 팔레트 크기, 새로운 팔레트 크기, 최종 부호화된 팔레트 CU의 CU-레벨 이스케이프 플래그, 또는 상기 정보들의 조합에 의존할 수 있다.
예를 들면, CU-레벨 이스케이프 플래그의 콘텍스트 형성은 CU 크기에 의존할 수 있다. 콘텍스트 지수는 다음과 같이 공식화될 수 있다:
Figure 112016124516527-pct00005
다른 예로서, CU-레벨 이스케이프 플래그의 콘텍스트 형성은 CU 깊이 및 CTU 크기에 의존할 수 있다. 콘텍스트 지수는 다음과 같이 공식화될 수 있다:
Figure 112016124516527-pct00006
CU-레벨 이스케이프 플래그의 콘텍스트 형성은 팔레트 크기(즉, 예측된 팔레트 크기 + 새로운 팔레트 크기)에 또한 의존할 수 있다. 예를 들면, 콘텍스트 지수는 다음과 같이 공식화될 수 있다:
ctxIdx = (palette >= K? 0:1) (13)
여기에서 0 <= k <= max_palette_size이고, k는 정수이다.
CU-레벨 이스케이프 플래그의 콘텍스트 형성은 예측된 팔레트 크기 또는 새로운 팔레트 크기에 의존할 수 있다. 예를 들면, 콘텍스트 지수는 다음과 같이 공식화될 수 있다:
ctxIdx = (predicted_palette_size >= K? 0:1) (14)
(여기에서 0 <= k <= max_palette_size이고, k는 정수임); 또는
ctxIdx = (new_palette_size >= K? 0:1) (15)
여기에서 0 <= k <= max_palette_size이고, k는 정수이다.
CU-레벨 이스케이프 플래그의 콘텍스트 형성은 최종 부호화된 팔레트 CU의 CU-레벨 이스케이프 플래그에 의존할 수 있다. 예를 들면, 콘텍스트 지수는 다음과 같이 공식화될 수 있다:
ctxIdx = last_coded_CU_esc_flag (16)
주요 색지수 부호화의 용장성을 제거하기 위한 팔레트 크기의 조건적 제한
다른 실시형태에 있어서, 이스케이프 픽셀이 팔레트 부호화 CU에 대하여 부호화되었는지의 여부에 따라서 용장성 제거가 주요 색지수 부호화에 적용된다. 예를 들면, 용장성 제거는 palette_escape_val_present_flag에 의존할 수 있다. 이스케이프 픽셀이 현재 팔레트 블록에서 부호화되지 않은 때(즉, palette_escape_val_present_flag=0), 주요 색지수 부호화에 대한 용장성 제거가 적용된다. 만일 scanPos > 0이면, 맥스 코드워드 지수(즉, adjustedIndexMax)는 IndexMax-1과 같다. 그렇지 않으면 adjustedIndexMax는 IndexMax와 같다. 이스케이프 픽셀이 현재 팔레트 블록에서 부호화된 때(즉, palette_escape_val_present_flag=1)는 주요 색지수 부호화에 대한 용장성 제거가 적용되지 않는다. 맥스 코드워드 지수(즉, adjustedIndexMax)는 모든 scanPos에 대하여 IndexMax와 같다.
도 1은 현재 CU의 현재 팔레트 테이블의 팔레트 크기에 관한 크기 정보가 이스케이프 표시 플래그에 기초하여 조건적으로 시그널링되는, 본 발명의 실시형태에 따른 팔레트 부호화를 통합한 영상 부호화 시스템의 예시적인 흐름도이다. 시스템은 단계 110에 나타낸 것처럼 현재 부호화 단위(CU)와 연관된 입력 데이터를 수신한다. 입력 데이터는 인코더 측에서 현재 CU의 컬러 픽셀 데이터에 대응한다. 입력 데이터는 현재 CU에 관한 압축 데이터에 대응한다. 입력 데이터는 메모리(예를 들면, 컴퓨터 메모리, 버퍼(RAM 또는 DRAM) 또는 다른 매체)로부터 또는 프로세서로부터 검색될 수 있다. 이스케이프 픽셀로서 부호화된 현재 CU 내에 임의의 샘플이 있는지의 여부에 관한 이스케이프 표시 플래그가 단계 120에서 결정되고, 여기에서 이스케이프 표시 플래그는 만일 이스케이프 픽셀로서 부호화된 현재 CU 내에 임의의 샘플이 있으면 어서트되고, 이스케이프 표시 플래그는 만일 이스케이프 픽셀로서 부호화된 현재 CU 내에 샘플이 없으면 어서트되지 않는다. 현재 CU의 현재 팔레트 테이블의 팔레트 크기에 관한 크기 정보는 단계 130에서 이스케이프 표시 플래그에 기초하여 조건적으로 시그널링된다.
도 2는 CU-레벨 이스케이프 픽셀 존재 플래그가 현재 팔레트 크기에 따라서 또는 예측된 팔레트 크기와 새로운 팔레트 크기 둘 다에 따라서 조건적으로 시그널링되는, 본 발명의 실시형태에 따른 팔레트 부호화를 통합한 영상 부호화 시스템의 예시적인 흐름도이다. 시스템은 단계 210에 나타낸 것처럼 현재 부호화 단위(CU)와 연관된 입력 데이터를 수신한다. 현재 CU의 현재 팔레트 테이블의 현재 팔레트 크기, 또는 현재 팔레트 테이블과 연관된 예측된 팔레트 크기 및 새로운 팔레트 크기 둘 다가 단계 220에서 결정되고, 여기에서 예측된 팔레트 크기는 팔레트 예측자에 의해 예측된 현재 팔레트 테이블의 제1수의 엔트리를 표시하고 새로운 팔레트 크기는 팔레트 예측자에 의해 예측되지 않은 현재 팔레트 테이블의 제2수의 엔트리를 표시한다. CU-레벨 이스케이프 픽셀 존재 플래그는 단계 230에서 현재 팔레트 크기에 따라서 또는 예측된 팔레트 크기 및 새로운 팔레트 크기 둘 다에 따라서 조건적으로 시그널링되고, 여기에서 CU-레벨 이스케이프 픽셀 존재 플래그는 이스케이프 픽셀로서 부호화된 현재 CU에 임의의 샘플이 있는지의 여부를 표시한다.
도 3은 팔레트 공유 플래그에 따른 팔레트 부호화를 통합한 영상 부호화 시스템의 예시적인 흐름도이다. 시스템은 단계 310에 나타낸 것처럼 현재 부호화 단위(CU)와 연관된 입력 데이터를 수신한다. 현재 CU의 현재 팔레트 테이블이 최종 팔레트 부호화된 CU의 이전 팔레트 테이블을 공유하는지의 여부에 관한 팔레트 공유 플래그가 단계 320에서 결정되고, 만일 현재 CU의 현재 팔레트 테이블이 최종 팔레트 부호화된 CU의 이전 팔레트 테이블을 공유하면 팔레트 공유 플래그가 어서트되고, 만일 현재 CU의 현재 팔레트 테이블이 최종 팔레트 부호화된 CU의 이전 팔레트 테이블을 공유하지 않으면 팔레트 공유 플래그가 어서트되지 않는다. CU-레벨 이스케이프 픽셀 존재 플래그는 단계 330에서 팔레트 공유 플래그에 따라 조건적으로 시그널링되고, 이때 CU-레벨 이스케이프 픽셀 존재 플래그는 이스케이프 픽셀로서 부호화된 현재 CU에 임의의 샘플이 있는지의 여부를 표시한다.
도시된 흐름도는 본 발명에 따른 팔레트 부호화의 예를 설명하기 위한 것으로 의도된다. 당업자라면 본 발명의 정신으로부터 벗어나지 않고 본 발명을 실시하기 위해 각 단계를 수정하거나, 단계들을 재배열하거나, 단계를 분할하거나 또는 단계들을 결합할 수 있다. 본 명세서에서 특정 구문 및 어의론은 본 발명의 실시형태를 구현하는 예를 설명하기 위해 사용되었다. 당업자라면 본 발명의 정신으로부터 벗어나지 않고 상기 구문 및 어의론을 등가적인 구문 및 어의론으로 대체하여 본 발명을 실시할 수 있다.
전술한 설명은 당업자가 특정 응용 및 그 필요조건과 관련하여 제공된 대로 본 발명을 실시할 수 있게 하기 위해 제시된다. 당업자에게는 설명한 실시형태에 대한 각종 수정이 명백할 것이고, 여기에서 규정된 일반 원리는 다른 실시형태에 적용될 수 있다. 그러므로 본 발명은 도시되고 설명된 특정 실시형태로 제한되지 않고, 여기에서 개시된 원리 및 신규 특징과 일치하는 최광의의 범위로 고려되어야 한다. 전술한 상세한 설명에서, 본 발명의 완전한 이해를 제공하기 위해 각종의 특정 세부들이 설명되었다. 그러나 당업자라면 그러한 세부 없이 본 발명이 실시될 수 있다는 것을 이해할 것이다.
전술한 본 발명의 실시형태는 각종 하드웨어, 소프트웨어 코드 또는 이들의 조합으로 구현될 수 있다. 예를 들면, 본 발명의 실시형태는 여기에서 설명한 처리를 수행하도록 영상 압축 칩에 집적된 하나 이상의 회로 또는 영상 압축 소프트웨어에 통합된 프로그램 코드일 수 있다. 본 발명의 실시형태는 또한 여기에서 설명한 처리를 수행하도록 디지털 신호 프로세서(DSP)에서 실행되는 프로그램 코드일 수 있다. 본 발명은 컴퓨터 프로세서, 디지털 신호 프로세서, 마이크로프로세서 또는 현장 프로그램가능 게이트 어레이(FPGA)에 의해 수행되는 다수의 기능을 또한 수반할 수 있다. 이러한 프로세서들은 본 발명에 의해 구현되는 특수 방법들을 규정하는 기계 판독가능 소프트웨어 코드 또는 펌웨어 코드를 실행함으로써, 본 발명에 따른 특정 태스크를 수행하도록 구성될 수 있다. 상기 소프트웨어 코드 또는 펌웨어 코드는 상이한 프로그래밍 언어 및 상이한 포맷 또는 스타일로 개발될 수 있다. 상기 소프트웨어 코드는 다른 타겟 플랫폼용으로 또한 컴파일될 수 있다. 그러나 소프트웨어 코드의 다른 코드 포맷, 스타일 및 언어, 및 본 발명에 따른 태스크를 수행하도록 코드를 구성하는 다른 수단은 본 발명의 정신 및 범위로부터 벗어나지 않을 것이다.
본 발명은 그 정신 또는 본질적 특성으로부터 벗어나지 않고 다른 특정 형태로 구현될 수 있다. 전술한 예들은 모든 점에서 예시하는 것이지 제한하는 것이 아닌 것으로 생각하여야 한다. 그러므로 본 발명의 범위는 전술한 상세한 설명보다는 첨부된 특허 청구범위에 의해 규정된다. 특허 청구범위의 균등물의 의미 및 범위 내에 있는 모든 변화들은 본 발명의 범위 내에 포함되어야 한다.

Claims (20)

  1. 복수의 부호화 단위(coding unit; CU)들로 나누어지는 화상을 위한 팔레트 부호화 방법에 있어서,
    현재 부호화 단위(CU)와 연관된 입력 데이터를 수신하는 단계;
    상기 현재 CU 내에 이스케이프(escape) 픽셀로서 부호화된 샘플이 있는지의 여부에 관한 이스케이프 표시 플래그를 결정하는 단계로서, 상기 이스케이프 표시 플래그는, 상기 현재 CU 내에 이스케이프 픽셀로서 부호화된 샘플이 있는 경우 어서트(assert)되고, 상기 이스케이프 표시 플래그는, 상기 현재 CU 내에 상기 이스케이프 픽셀로서 부호화된 샘플이 없는 경우 어서트되지 않는 것인, 상기 결정하는 단계; 및
    상기 현재 CU의 현재 팔레트 테이블의 팔레트 크기에 관한 크기 정보를, 상기 이스케이프 표시 플래그에 기초하여 조건적으로 시그널링하는 단계를 포함하고,
    상기 이스케이프 표시 플래그를 결정하는 단계는 상기 크기 정보를 결정하는 것보다 늦지 않게 수행되는 것인, 복수의 부호화 단위(CU)들로 나누어지는 화상을 위한 팔레트 부호화 방법.
  2. 제1항에 있어서, 상기 이스케이프 표시 플래그가 어서트되지 않은 경우, 상기 현재 CU의 현재 팔레트 테이블에 대하여 시그널링되는 구문 'palette_size_minus_one'이 0 내지 최대 팔레트 크기 빼기 1(경계 포함함)의 범위로 제한되고, 상기 구문 'palette_size_minus_one'은 상기 현재 팔레트 테이블의 현재 팔레트 크기 빼기 1을 표시하는 것인, 복수의 부호화 단위(CU)들로 나누어지는 화상을 위한 팔레트 부호화 방법.
  3. 제2항에 있어서, 상기 현재 팔레트 크기는 (palette_size_minus_one + one)에 따라 재구성되는 것인, 복수의 부호화 단위(CU)들로 나누어지는 화상을 위한 팔레트 부호화 방법.
  4. 제1항에 있어서, 상기 이스케이프 표시 플래그가 어서트되지 않고 예측된 팔레트 크기가 0인 경우, 상기 현재 팔레트 테이블에 관한 새로운 팔레트 크기가 0보다 더 크게 되도록 제한되고, 상기 예측된 팔레트 크기는 팔레트 예측자에 의해 예측된 상기 현재 팔레트 테이블의 제1수의 엔트리를 표시하며 상기 새로운 팔레트 크기는 상기 팔레트 예측자에 의해 예측되지 않은 상기 현재 팔레트 테이블의 제2수의 엔트리를 표시하는 것인, 복수의 부호화 단위(CU)들로 나누어지는 화상을 위한 팔레트 부호화 방법.
  5. 제1항에 있어서, 상기 이스케이프 표시 플래그가 어서트되지 않고 예측된 팔레트 크기가 0인 경우, 새로운 팔레트 크기를 표시하는 크기 구문 빼기 1이 현재 팔레트 테이블에 대하여 시그널링되며, 상기 예측된 팔레트 크기는 팔레트 예측자에 의해 예측된 상기 현재 팔레트 테이블의 제1수의 엔트리를 표시하고, 상기 새로운 팔레트 크기는 상기 팔레트 예측자에 의해 예측되지 않은 상기 현재 팔레트 테이블의 제2수의 엔트리를 표시하는 것인, 복수의 부호화 단위(CU)들로 나누어지는 화상을 위한 팔레트 부호화 방법.
  6. 제5항에 있어서, 상기 팔레트 예측자에 의해 예측되지 않은 상기 현재 팔레트 테이블의 제2수의 엔트리에 대응하는 실제의 새로운 팔레트 크기는, 비트스트림으로부터 파싱된 크기 구문 더하기 1에 따라 결정되고, 상기 비트스트림은 상기 현재 CU의 부호화 데이터를 포함한 것인, 복수의 부호화 단위(CU)들로 나누어지는 화상을 위한 팔레트 부호화 방법.
  7. 제5항에 있어서, 상기 팔레트 예측자에 의해 예측되지 않은 상기 현재 팔레트 테이블의 제2수의 엔트리에 대응하는 실제의 새로운 팔레트 크기는, 파싱된 상기 크기 구문 더하기 (numPredPreviousPalette==0 && palette_escape_val_present_flag==0)에 기초하여 도출되고, numPredPreviousPalette는상기 예측된 팔레트 크기를 표시하는 제1 구문에 대응하고, 상기 palette_escape_val_present_flag는 상기 이스케이프 표시 플래그를 표시하는 제2 구문에 대응한 것인, 복수의 부호화 단위(CU)들로 나누어지는 화상을 위한 팔레트 부호화 방법.
  8. 제1항에 있어서, 새로운 팔레트 크기를 표시하는 크기 구문 빼기 1이, 상기 현재 CU의 부호화 데이터를 포함한 비트스트림 내의 상기 이스케이프 표시 플래그 후에 시그널링되는 것인, 복수의 부호화 단위(CU)들로 나누어지는 화상을 위한 팔레트 부호화 방법.
  9. 제1항에 있어서, 예측된 팔레트 크기를 표시하는 구문 numPredPreviousPalette는,상기 현재 CU의 부호화 데이터를 포함한 비트스트림 내의 상기 이스케이프 표시 플래그 후에 시그널링되고, 상기 예측된 팔레트 크기는, 팔레트 예측자에 의해 예측된 상기 현재 팔레트 테이블의 제1수의 엔트리를 표시하는 것인, 복수의 부호화 단위(CU)들로 나누어지는 화상을 위한 팔레트 부호화 방법.
  10. 제1항에 있어서, 상기 현재 CU의 현재 팔레트 테이블의 팔레트 크기는, 인코더에 의해 1보다 크게 되도록 직접 제한되는 것인, 복수의 부호화 단위(CU)들로 나누어지는 화상을 위한 팔레트 부호화 방법.
  11. 제10항에 있어서, 상기 현재 팔레트 테이블의 디코드된 팔레트 크기가 0이 되게 하는 비트스트림은, 상기 팔레트 부호화 방법에 비호환(non-conforming)되는 비트스트림으로서 결정되는 것인, 복수의 부호화 단위(CU)들로 나누어지는 화상을 위한 팔레트 부호화 방법.
  12. 복수의 부호화 단위(coding unit; CU)들로 나누어지는 화상의 팔레트 부호화 방법에 있어서,
    현재 부호화 단위(CU)와 연관된 입력 데이터를 수신하는 단계;
    상기 현재 CU의 현재 팔레트 테이블의 현재 팔레트 크기, 또는 상기 현재 팔레트 테이블과 연관된 예측된 팔레트 크기 및 새로운 팔레트 크기 둘 다를 결정하는 단계로서, 상기 예측된 팔레트 크기는 팔레트 예측자에 의해 예측된 상기 현재 팔레트 테이블의 제1수의 엔트리를 표시하고, 상기 새로운 팔레트 크기는 상기 팔레트 예측자에 의해 예측되지 않은 상기 현재 팔레트 테이블의 제2수의 엔트리를 표시하는 것인, 상기 결정하는 단계; 및
    상기 현재 팔레트 크기에 따라서 또는 상기 예측된 팔레트 크기 및 상기 새로운 팔레트 크기 둘 다에 따라서 CU-레벨 이스케이프 픽셀 존재 플래그를 조건적으로 시그널링하는 단계로서, 이 CU-레벨 이스케이프 픽셀 존재 플래그는 상기 현재 CU 내에 이스케이프 픽셀로서 부호화된 샘플이 있는지의 여부를 표시하는 것인, 상기 시그널링하는 단계
    를 포함한, 복수의 부호화 단위(CU)들로 나누어지는 화상의 팔레트 부호화 방법.
  13. 제12항에 있어서, 상기 CU-레벨 이스케이프 픽셀 존재 플래그는, 상기 현재 팔레트 크기가 0이거나, 상기 예측된 팔레트 크기 및 상기 새로운 팔레트 크기 둘 다가 0인 경우에 시그널링되지 않는 것인, 복수의 부호화 단위(CU)들로 나누어지는 화상의 팔레트 부호화 방법.
  14. 제13항에 있어서, 상기 CU-레벨 이스케이프 픽셀 존재 플래그는 1로서 추론되는 것인, 복수의 부호화 단위(CU)들로 나누어지는 화상의 팔레트 부호화 방법.
  15. 제12항에 있어서, 상기 CU-레벨 이스케이프 픽셀 존재 플래그는, 상기 현재 팔레트 크기가 0이거나, 상기 예측된 팔레트 크기 및 상기 새로운 팔레트 크기 둘 다가 0인 경우에 1로 제한되는 것인, 복수의 부호화 단위(CU)들로 나누어지는 화상의 팔레트 부호화 방법.
  16. 제12항에 있어서, 상기 현재 팔레트 테이블의 현재 팔레트 크기는, 상기 예측된 팔레트 크기 및 상기 새로운 팔레트 크기 둘 다가 0인 경우에 0으로 설정되는 것인, 복수의 부호화 단위(CU)들로 나누어지는 화상의 팔레트 부호화 방법.
  17. 제12항에 있어서, 상기 현재 팔레트 테이블의 현재 팔레트 크기는, 최종 팔레트 부호화된 CU의 이전 팔레트 테이블과 관련된 것인, 복수의 부호화 단위(CU)들로 나누어지는 화상의 팔레트 부호화 방법.
  18. 복수의 부호화 단위(coding unit; CU)들로 나누어지는 화상을 위한 팔레트 부호화 방법에 있어서,
    현재 부호화 단위(CU)와 연관된 입력 데이터를 수신하는 단계;
    상기 현재 CU의 현재 팔레트 테이블이 최종 팔레트 부호화된 CU의 이전 팔레트 테이블을 공유하는지의 여부에 관한 팔레트 공유 플래그를 결정하는 단계로서, 상기 팔레트 공유 플래그는, 상기 현재 CU의 현재 팔레트 테이블이 상기 최종 팔레트 부호화된 CU의 이전 팔레트 테이블을 공유하면 어서트되고, 상기 팔레트 공유 플래그는, 상기 현재 CU의 현재 팔레트 테이블이 상기 최종 팔레트 부호화된 CU의 이전 팔레트 테이블을 공유하지 않으면 어서트되지 않는 것인, 상기 결정하는 단계; 및
    상기 현재 CU 내에 이스케이프 픽셀로서 부호화된 샘플이 있는지의 여부를 표시하는 CU-레벨 이스케이프 픽셀 존재 플래그를, 상기 팔레트 공유 플래그에 따라 조건적으로 시그널링하는 단계
    를 포함한, 복수의 부호화 단위(CU)들로 나누어지는 화상을 위한 팔레트 부호화 방법.
  19. 제18항에 있어서, 상기 CU-레벨 이스케이프 픽셀 존재 플래그를 조건적으로 시그널링하는 단계는, 상기 팔레트 공유 플래그가 어서트되는 경우 상기 CU-레벨 이스케이프 픽셀 존재 플래그를 시그널링하는 단계를 생략(skip)하는 것인, 복수의 부호화 단위(CU)들로 나누어지는 화상을 위한 팔레트 부호화 방법.
  20. 제19항에 있어서, 상기 CU-레벨 이스케이프 픽셀 존재 플래그는, 최종 부호화된 CU-레벨 이스케이프 픽셀 존재 플래그로서 추론되는 것인, 복수의 부호화 단위(CU)들로 나누어지는 화상을 위한 팔레트 부호화 방법.
KR1020167035541A 2014-05-23 2015-05-22 팔레트 크기 시그널링 및 조건적 팔레트 이스케이프 플래그 시그널링 방법 KR101882607B1 (ko)

Applications Claiming Priority (13)

Application Number Priority Date Filing Date Title
US201462002221P 2014-05-23 2014-05-23
US62/002,221 2014-05-23
US201462014959P 2014-06-20 2014-06-20
US62/014,959 2014-06-20
US201462030714P 2014-07-30 2014-07-30
US62/030,714 2014-07-30
US201462035625P 2014-08-11 2014-08-11
US62/035,625 2014-08-11
US201462040020P 2014-08-21 2014-08-21
US62/040,020 2014-08-21
PCT/CN2014/087082 WO2016044974A1 (en) 2014-09-22 2014-09-22 Palette table signalling
CNPCT/CN2014/087082 2014-09-22
PCT/CN2015/079568 WO2015176685A1 (en) 2014-05-23 2015-05-22 Methods for palette size signaling and conditional palette escape flag signaling

Publications (2)

Publication Number Publication Date
KR20170007454A KR20170007454A (ko) 2017-01-18
KR101882607B1 true KR101882607B1 (ko) 2018-07-26

Family

ID=54553451

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020167035541A KR101882607B1 (ko) 2014-05-23 2015-05-22 팔레트 크기 시그널링 및 조건적 팔레트 이스케이프 플래그 시그널링 방법

Country Status (7)

Country Link
US (1) US10097848B2 (ko)
EP (1) EP3130148A4 (ko)
JP (2) JP6404460B2 (ko)
KR (1) KR101882607B1 (ko)
CN (2) CN110099277B (ko)
CA (1) CA2948683C (ko)
WO (1) WO2015176685A1 (ko)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10136141B2 (en) 2014-06-11 2018-11-20 Qualcomm Incorporated Determining quantization parameter (QP) values and delta QP values for palette coded blocks in video coding
US9924175B2 (en) * 2014-06-11 2018-03-20 Qualcomm Incorporated Determining application of deblocking filtering to palette coded blocks in video coding
CN105323583B (zh) * 2014-06-13 2019-11-15 财团法人工业技术研究院 编码方法、解码方法、编解码系统、编码器与解码器
WO2015194187A1 (en) * 2014-06-20 2015-12-23 Sharp Kabushiki Kaisha Harmonized palette coding
US10687064B2 (en) 2014-08-04 2020-06-16 Qualcomm Incorporated Palette mode encoding and decoding with inferred pixel scan order
MX2017004467A (es) * 2014-10-06 2017-12-14 Vid Scale Inc Codificacion de paleta mejorada para codificacion de contenido de pantalla.
US9900624B2 (en) * 2015-02-05 2018-02-20 Mediatek Inc. Methods and apparatus of decoding process for palette syntax
JP6545570B2 (ja) * 2015-08-18 2019-07-17 株式会社東芝 符号化装置、復号装置および画像処理装置
CN108886617B (zh) 2016-04-06 2021-08-27 株式会社Kt 用于处理视频信号的方法和设备
US10924750B2 (en) 2019-03-01 2021-02-16 Alibaba Group Holding Limited Palette size constraint in palette mode for video compression system
US11277611B2 (en) * 2019-07-24 2022-03-15 Qualcomm Incorporated Delta quantization parameter (QP) signaling in palette mode
WO2021030786A1 (en) 2019-08-15 2021-02-18 Bytedance Inc. Palette mode with different partition structures
CN114930822A (zh) * 2019-08-15 2022-08-19 字节跳动有限公司 用于调色板逸出符号的熵编解码
WO2021055782A1 (en) 2019-09-19 2021-03-25 Bytedance Inc. Quantization parameter derivation for palette mode
EP4035368A4 (en) * 2019-09-23 2022-11-30 Beijing Dajia Internet Information Technology Co., Ltd. METHODS AND DEVICES FOR DESIGNING QUANTIFICATION AND DEQUANTIFICATION IN VIDEO CODING
CN115299047A (zh) * 2019-12-30 2022-11-04 北京达佳互联信息技术有限公司 使用调色板模式的视频编解码的方法和装置
CN115191118A (zh) * 2020-01-05 2022-10-14 抖音视界有限公司 在视频编解码中使用自适应颜色变换

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2496194A (en) 2011-11-07 2013-05-08 Sony Corp Entropy encoding video data using reordering patterns
US9558567B2 (en) * 2013-07-12 2017-01-31 Qualcomm Incorporated Palette prediction in palette-based video coding
US10362333B2 (en) * 2014-01-02 2019-07-23 Qualcomm Incorporated Color index coding for palette-based video coding
US9826242B2 (en) * 2014-03-14 2017-11-21 Qualcomm Incorporated Palette-based video coding
JP6272630B2 (ja) * 2014-05-09 2018-01-31 ノキア テクノロジーズ オーユー ビデオ符号化及び復号の方法及び技術装置
US10038915B2 (en) * 2014-05-22 2018-07-31 Qualcomm Incorporated Escape sample coding in palette-based video coding
WO2016044974A1 (en) 2014-09-22 2016-03-31 Mediatek Singapore Pte. Ltd. Palette table signalling
CN105323583B (zh) 2014-06-13 2019-11-15 财团法人工业技术研究院 编码方法、解码方法、编解码系统、编码器与解码器
US9596479B2 (en) 2014-10-07 2017-03-14 Hfi Innovation Inc. Method of pulse-code modulation and palette coding for video coding

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Patrice Onno, "Suggested combined software and text for run-based palette mode", no.JCTVC-R0348, 30 June - 9 July 2014.
Wei Pu, "Non-RCE4: Refinement of the palette in RCE4 Test 2", JCTVC-P0231, 9-17 Jan.2014.

Also Published As

Publication number Publication date
JP6404460B2 (ja) 2018-10-10
JP2017520205A (ja) 2017-07-20
EP3130148A1 (en) 2017-02-15
KR20170007454A (ko) 2017-01-18
CA2948683A1 (en) 2015-11-26
CN106416257B (zh) 2019-05-10
EP3130148A4 (en) 2017-06-21
CN106416257A (zh) 2017-02-15
CA2948683C (en) 2019-05-21
WO2015176685A1 (en) 2015-11-26
CN110099277B (zh) 2021-06-25
JP2019024208A (ja) 2019-02-14
US20170127077A1 (en) 2017-05-04
JP6689338B2 (ja) 2020-04-28
CN110099277A (zh) 2019-08-06
US10097848B2 (en) 2018-10-09

Similar Documents

Publication Publication Date Title
KR101882607B1 (ko) 팔레트 크기 시그널링 및 조건적 팔레트 이스케이프 플래그 시그널링 방법
US9544607B2 (en) Method of palette index signaling for image and video coding
KR102051197B1 (ko) 비디오 코딩에서의 인터 예측으로의 팔레트 코딩 방법
KR101737221B1 (ko) 비디오 코딩을 위한 펄스-코드 변조 및 팔레트 코딩 방법
AU2019202043B2 (en) Method and apparatus for palette coding of monochrome contents in video and image compression
US10819990B2 (en) Method and apparatus for palette predictor initialization for palette coding in video and image compression
KR101982829B1 (ko) 팔레트 테이블 예측 및 시그널링을 위한 방법과 장치
KR20180010260A (ko) 화상 및 비디오 데이터의 팔레트 코딩 방법
CN114830655B (zh) 视频编解码的方法与装置
US10904566B2 (en) Method and apparatus for index map coding in video and image compression
WO2016044974A1 (en) Palette table signalling

Legal Events

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