JP2016521043A - パレットベースのビデオコード化におけるパレットの決定 - Google Patents
パレットベースのビデオコード化におけるパレットの決定 Download PDFInfo
- Publication number
- JP2016521043A JP2016521043A JP2016506659A JP2016506659A JP2016521043A JP 2016521043 A JP2016521043 A JP 2016521043A JP 2016506659 A JP2016506659 A JP 2016506659A JP 2016506659 A JP2016506659 A JP 2016506659A JP 2016521043 A JP2016521043 A JP 2016521043A
- Authority
- JP
- Japan
- Prior art keywords
- palette
- block
- entry
- entries
- video
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 claims abstract description 190
- 241000023320 Luma <angiosperm> Species 0.000 description 54
- OSWPMRLSEDHDFF-UHFFFAOYSA-N methyl salicylate Chemical compound COC(=O)C1=CC=CC=C1O OSWPMRLSEDHDFF-UHFFFAOYSA-N 0.000 description 54
- 238000012545 processing Methods 0.000 description 52
- 230000008569 process Effects 0.000 description 33
- 208000037170 Delayed Emergence from Anesthesia Diseases 0.000 description 25
- 238000013139 quantization Methods 0.000 description 25
- 238000003860 storage Methods 0.000 description 18
- 238000004891 communication Methods 0.000 description 15
- 230000006870 function Effects 0.000 description 11
- 230000011664 signaling Effects 0.000 description 11
- 230000005540 biological transmission Effects 0.000 description 10
- 230000006835 compression Effects 0.000 description 10
- 238000007906 compression Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 10
- 238000006073 displacement reaction Methods 0.000 description 8
- 230000002123 temporal effect Effects 0.000 description 8
- 238000005192 partition Methods 0.000 description 7
- 238000013500 data storage Methods 0.000 description 6
- 238000000638 solvent extraction Methods 0.000 description 6
- 239000003086 colorant Substances 0.000 description 5
- 230000009466 transformation Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 230000003044 adaptive effect Effects 0.000 description 3
- 238000003491 array Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 239000000284 extract Substances 0.000 description 3
- 230000002427 irreversible effect Effects 0.000 description 3
- 230000002441 reversible effect Effects 0.000 description 3
- 238000000844 transformation Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000001364 causal effect Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 238000012432 intermediate storage Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 108091026890 Coding region Proteins 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/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
-
- 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
Description
以下に本件出願当初の特許請求の範囲に記載された発明を付記する。
[1] ビデオデータをコード化する方法であって、第1の画素値を示す第1のエントリーを有する第1のパレットを決定することと、前記第1のパレットの前記第1のエントリーに基づいて、第2のパレットの第2の画素値を示す1つ以上の第2のエントリーを決定することと、前記第2のパレットを使用してビデオデータのブロックの画素をコード化することとを備える、方法。
[2] 前記ブロックが複数のブロックを有するピクチャに含まれ、前記第1のパレットを決定することが、前記複数のブロックの2つ以上のブロックと関連付けられるエントリーに基づいて前記第1のエントリーを決定することを備える、[1]に記載の方法。
[3] 前記1つ以上の第2のエントリーが前記第1のエントリーの全てを含むとき、前記1つ以上の第2のエントリーが前記第1のエントリーの全てを含むことを示すデータをコード化することと、前記1つ以上の第2のエントリーが前記第1のエントリーの全てよりも少ないものを含むとき、前記第2のパレットの各エントリーに対して、前記それぞれのエントリーが前記第1のパレットに含まれるかどうかを示すデータと、前記第1のパレットに含まれないエントリーのための画素値を示すデータとをコード化することとを更に備える、[1]に記載の方法。
[4] 前記ビデオデータのそれぞれの画素値の発生の確率を、前記それぞれの画素値を有する前記ビデオデータの所定の領域の幾つかの画素に基づいて決定することと、発生の前記確率に基づいて前記第2のパレットのエントリーにインデックス値を割り当てることとを更に備え、前記割り当てることが、相対的に高い発生の確率を有するエントリーに相対的に低いインデックス値を割り当てることを含む、[1]に記載の方法。
[5] 前記ビデオデータのそれぞれの画素値の発生の確率を、前記それぞれの画素値を有する前記ビデオデータの所定の領域の幾つかの画素に基づいて決定することと、前記第1のパレットに含まれている前記1つ以上の第2のエントリーに基づいて、前記第2のパレットの前記1つ以上の第2のエントリーにインデックス値を割り当てることとを更に備え、前記割り当てることが、前記第2のパレットの任意の他のエントリーよりも相対的に低いインデックス値を前記1つ以上の第2のエントリーに割り当てることを含む、[1]に記載の方法。
[6] 前記第1のパレットがビデオデータの第1のブロックと関連付けられ、前記第2のパレットを使用してコード化されたビデオデータの前記ブロックに対する前記第1のブロックの場所を示すデータをコード化することを更に備える、[1]に記載の方法。
[7] 前記場所を示す前記データをコード化することが、前記第1のブロックが前記第2のパレットを使用してコード化されたビデオデータの前記ブロックの上に位置する上の隣接ブロックであるかどうか、又は、前記第1のブロックが前記第2のパレットを使用してコード化されたビデオデータの前記ブロックの左に位置する左の隣接ブロックであるかどうかを示す、データをコード化することを備える、[6]に記載の方法。
[8] 前記第1のパレットが、前記第2のパレットによってコード化される前記ブロックとは異なる画素のブロックをコード化するために使用され、前記第1のパレットの各エントリーが前記第1のパレットによってコード化される画素の前記ブロックをコード化するために使用される頻度を決定することと、前記頻度に基づいて前記1つ以上の第2のエントリーの各々を特定するデータをコード化することとを更に備える、[1]に記載の方法。
[9] 前記1つ以上の第2のエントリーが前記第1のエントリーに基づくことを示す予測シンタックス要素をコード化することを更に備える、[1]に記載の方法。
[10] 前記第2のパレットの前記1つ以上のエントリーを組み合わせることによって、前記第2のパレットの前記1つ以上のエントリーを量子化することを更に備える、[1]に記載の方法。
[11] 追加されるべき前記エントリーの画素値と前記第2のパレットの前記1つ以上のエントリーの各々の画素値との差がデルタ値より大きいかどうかに基づいて、前記第2のパレットにエントリーを追加することを更に備える、[1]に記載の方法。
[12] 前記第2のパレットのサイズを決定することを更に備え、ここにおいて、前記第2のパレットの前記サイズを決定することが、前記第2のパレットの前記サイズが固定されていると決定すること、前記第2のパレットの前記サイズが可変であり、ビデオデータの前記ブロックによってコード化されたデータに基づくと決定すること、ビデオデータの前記ブロックの特性に基づいて前記パレットの前記サイズを決定すること、又は、前記第2のパレット中の最後のエントリーを示すビデオデータの前記ブロックによってコード化されたデータに基づいて前記パレットの前記サイズを決定することの少なくとも1つを備える、[1]に記載の方法。
[13] 前記ブロックの前記画素をコード化することが、前記画素を復号することを備え、ここにおいて、前記画素を復号することが、符号化されたビットストリームから、前記画素の1つ以上のためのそれぞれのインデックス値を取得することと、ここにおいて、前記それぞれのインデックス値は前記第2のパレットのエントリーを特定する、前記それぞれのインデックス値を前記第2のパレットの前記エントリーの少なくとも1つと照合することによって、前記もう1つの画素の値を決定することとを備える、[1]に記載の方法。
[14] 前記ブロックの前記画素をコード化することが、前記画素を符号化することを備え、ここにおいて、前記画素を符号化することが、前記画素の1つ以上のためのそれぞれのインデックス値を決定することと、ここにおいて、前記それぞれのインデックス値は前記第2のパレットのそれぞれのエントリーを特定する、符号化されたビットストリームの中で前記インデックス値を符号化することとを備える、[1]に記載の方法。
[15] ビデオデータをコード化するための装置であって、ビデオデータを記憶するメモリと、1つ以上のプロセッサとを備え、前記1つ以上のプロセッサが、第1の画素値を示す第1のエントリーを有する第1のパレットを決定し、前記第1のパレットの前記第1のエントリーに基づいて、第2のパレットの第2の画素値を示す1つ以上の第2のエントリーを決定し、前記第2のパレットを使用して前記ビデオデータのブロックの画素をコード化する
ように構成される、装置。
[16] 前記ブロックが複数のブロックを有するピクチャに含まれ、前記第1のパレットを決定するために、前記1つ以上のプロセッサが、前記複数のブロックの2つ以上のブロックと関連付けられるエントリーに基づいて前記第1のエントリーを決定するように構成される、[15]に記載の装置。
[17] 前記1つ以上のプロセッサが更に、前記1つ以上の第2のエントリーが前記第1のエントリーの全てを含むとき、前記1つ以上の第2のエントリーが前記第1のエントリーの全てを含むことを示すデータをコード化し、前記1つ以上の第2のエントリーが前記第1のエントリーの全てよりも少ないものを含むとき、前記第2のパレットの各エントリーに対して、前記それぞれのエントリーが前記第1のパレットに含まれるかどうかを示すデータと、前記第1のパレットに含まれないエントリーのための画素値を示すデータとをコード化するように構成される、[15]に記載の装置。
[18] 前記1つ以上のプロセッサが更に、前記ビデオデータのそれぞれの画素値の発生の確率を、前記それぞれの画素値を有する前記ビデオデータの所定の領域の幾つかの画素に基づいて決定し、発生の前記確率に基づいて前記第2のパレットのエントリーにインデックス値を割り当てるように構成され、前記割り当てることが、相対的に高い発生の確率を有するエントリーに相対的に低いインデックス値を割り当てることを含む、[1]に記載の装置。
[19] 前記1つ以上のプロセッサが更に、前記ビデオデータのそれぞれの画素値の発生の確率を、前記それぞれの画素値を有する前記ビデオデータの所定の領域の幾つかの画素に基づいて決定し、前記第1のパレットに含まれている前記1つ以上の第2のエントリーに基づいて、前記第2のパレットの前記1つ以上の第2のエントリーにインデックス値を割り当てるように構成され、前記割り当てることが、前記第2のパレットの任意の他のエントリーよりも相対的に低いインデックス値を前記1つ以上の第2のエントリーに割り当てることを含む、[15]に記載の装置。
[20] 前記第1のパレットがビデオデータの第1のブロックと関連付けられ、前記1つ以上のプロセッサが更に、前記第2のパレットを使用してコード化されたビデオデータの前記ブロックに対する前記第1のブロックの場所を示すデータをコード化するように構成される、[15]に記載の装置。
[21] 前記場所を示す前記データをコード化するために、前記1つ以上のプロセッサが、前記第1のブロックが前記第2のパレットを使用してコード化されたビデオデータの前記ブロックの上に位置する上の隣接ブロックであるかどうか、又は、前記第1のブロックが前記第2のパレットを使用してコード化されたビデオデータの前記ブロックの左に位置する左の隣接ブロックであるかどうかを示す、データをコード化するように構成される、[20]に記載の装置。
[22] 前記第1のパレットが、前記第2のパレットによってコード化される前記ブロックとは異なる画素のブロックをコード化するために使用され、前記1つ以上のプロセッサが更に、前記第1のパレットの各エントリーが前記第1のパレットによってコード化される画素の前記ブロックをコード化するために使用される頻度を決定し、前記頻度に基づいて前記1つ以上の第2のエントリーの各々を特定するデータをコード化するように構成される、[15]に記載の装置。
[23] 前記1つ以上のプロセッサが更に、前記1つ以上の第2のエントリーが前記第1のエントリーに基づくことを示す予測シンタックス要素をコード化するように構成される、[15]に記載の装置。
[24] 前記1つ以上のプロセッサが更に、前記第2のパレットの前記1つ以上のエントリーを組み合わせることによって、前記第2のパレットの前記1つ以上のエントリーを量子化するように構成される、[15]に記載の装置。
[25] 前記1つ以上のプロセッサが更に、追加されるべき前記エントリーの画素値と前記第2のパレットの前記1つ以上のエントリーの各々の画素値との差がデルタ値より大きいかどうかに基づいて、前記第2のパレットにエントリーを追加するように構成される、[15]に記載の装置。
[26] 前記1つ以上のプロセッサが更に、前記第2のパレットのサイズを決定するように構成され、ここにおいて、前記第2のパレットの前記サイズを決定するために、前記1つ以上のプロセッサが、前記第2のパレットの前記サイズが固定されていると決定し、前記第2のパレットの前記サイズが可変であり、ビデオデータの前記ブロックによってコード化されたデータに基づくと決定し、ビデオデータの前記ブロックの特性に基づいて前記パレットの前記サイズを決定し、又は、前記第2のパレット中の最後のエントリーを示すビデオデータの前記ブロックによってコード化されたデータに基づいて前記パレットの前記サイズを決定するように構成される、[15]に記載の装置。
[27] 前記ブロックの前記画素をコード化するために、前記1つ以上のプロセッサが、前記画素を復号するように構成され、前記画素を復号するために、前記1つ以上のプロセッサが、符号化されたビットストリームから、前記画素の1つ以上のためのそれぞれのインデックス値を取得し、ここにおいて、前記それぞれのインデックス値は前記第2のパレットのエントリーを特定する、前記それぞれのインデックス値を前記第2のパレットの前記エントリーの少なくとも1つと照合することによって、前記1つ以上の画素の値を決定するように構成される、[15]に記載の装置。
[28] 前記ブロックの前記画素をコード化するために、前記1つ以上のプロセッサが、前記画素を符号化するように構成され、前記画素を符号化するために、前記1つ以上のプロセッサが、前記画素の1つ以上のためのそれぞれのインデックス値を決定し、ここにおいて、前記それぞれのインデックス値は前記第2のパレットのそれぞれのエントリーを特定する、符号化されたビットストリームの中で前記インデックス値を符号化するように構成される、[15]に記載の装置。
[29] ビデオデータをコード化するための装置であって、第1の画素値を示す第1のエントリーを有する第1のパレットを決定するための手段と、前記第1のパレットの前記第1のエントリーに基づいて、第2のパレットの第2の画素値を示す1つ以上の第2のエントリーを決定するための手段と、前記第2のパレットを使用してビデオデータのブロックの画素をコード化するための手段とを備える、装置。
[30] 実行されると、1つ以上のプロセッサに、第1の画素値を示す第1のエントリーを有する第1のパレットを決定させ、前記第1のパレットの前記第1のエントリーに基づいて、第2のパレットの第2の画素値を示す1つ以上の第2のエントリーを決定させ、前記第2のパレットを使用して前記ビデオデータのブロックの画素をコード化させる、命令を記憶した非一時的コンピュータ可読媒体。
Claims (30)
- ビデオデータをコード化する方法であって、
第1の画素値を示す第1のエントリーを有する第1のパレットを決定することと、
前記第1のパレットの前記第1のエントリーに基づいて、第2のパレットの第2の画素値を示す1つ以上の第2のエントリーを決定することと、
前記第2のパレットを使用してビデオデータのブロックの画素をコード化することとを備える、方法。 - 前記ブロックが複数のブロックを有するピクチャに含まれ、前記第1のパレットを決定することが、前記複数のブロックの2つ以上のブロックと関連付けられるエントリーに基づいて前記第1のエントリーを決定することを備える、請求項1に記載の方法。
- 前記1つ以上の第2のエントリーが前記第1のエントリーの全てを含むとき、前記1つ以上の第2のエントリーが前記第1のエントリーの全てを含むことを示すデータをコード化することと、
前記1つ以上の第2のエントリーが前記第1のエントリーの全てよりも少ないものを含むとき、前記第2のパレットの各エントリーに対して、前記それぞれのエントリーが前記第1のパレットに含まれるかどうかを示すデータと、前記第1のパレットに含まれないエントリーのための画素値を示すデータとをコード化することとを更に備える、請求項1に記載の方法。 - 前記ビデオデータのそれぞれの画素値の発生の確率を、前記それぞれの画素値を有する前記ビデオデータの所定の領域の幾つかの画素に基づいて決定することと、
発生の前記確率に基づいて前記第2のパレットのエントリーにインデックス値を割り当てることとを更に備え、前記割り当てることが、相対的に高い発生の確率を有するエントリーに相対的に低いインデックス値を割り当てることを含む、請求項1に記載の方法。 - 前記ビデオデータのそれぞれの画素値の発生の確率を、前記それぞれの画素値を有する前記ビデオデータの所定の領域の幾つかの画素に基づいて決定することと、
前記第1のパレットに含まれている前記1つ以上の第2のエントリーに基づいて、前記第2のパレットの前記1つ以上の第2のエントリーにインデックス値を割り当てることとを更に備え、前記割り当てることが、前記第2のパレットの任意の他のエントリーよりも相対的に低いインデックス値を前記1つ以上の第2のエントリーに割り当てることを含む、請求項1に記載の方法。 - 前記第1のパレットがビデオデータの第1のブロックと関連付けられ、
前記第2のパレットを使用してコード化されたビデオデータの前記ブロックに対する前記第1のブロックの場所を示すデータをコード化することを更に備える、請求項1に記載の方法。 - 前記場所を示す前記データをコード化することが、前記第1のブロックが前記第2のパレットを使用してコード化されたビデオデータの前記ブロックの上に位置する上の隣接ブロックであるかどうか、又は、前記第1のブロックが前記第2のパレットを使用してコード化されたビデオデータの前記ブロックの左に位置する左の隣接ブロックであるかどうかを示す、データをコード化することを備える、請求項6に記載の方法。
- 前記第1のパレットが、前記第2のパレットによってコード化される前記ブロックとは異なる画素のブロックをコード化するために使用され、
前記第1のパレットの各エントリーが前記第1のパレットによってコード化される画素の前記ブロックをコード化するために使用される頻度を決定することと、
前記頻度に基づいて前記1つ以上の第2のエントリーの各々を特定するデータをコード化することとを更に備える、請求項1に記載の方法。 - 前記1つ以上の第2のエントリーが前記第1のエントリーに基づくことを示す予測シンタックス要素をコード化することを更に備える、請求項1に記載の方法。
- 前記第2のパレットの前記1つ以上のエントリーを組み合わせることによって、前記第2のパレットの前記1つ以上のエントリーを量子化することを更に備える、請求項1に記載の方法。
- 追加されるべき前記エントリーの画素値と前記第2のパレットの前記1つ以上のエントリーの各々の画素値との差がデルタ値より大きいかどうかに基づいて、前記第2のパレットにエントリーを追加することを更に備える、請求項1に記載の方法。
- 前記第2のパレットのサイズを決定することを更に備え、ここにおいて、前記第2のパレットの前記サイズを決定することが、
前記第2のパレットの前記サイズが固定されていると決定すること、
前記第2のパレットの前記サイズが可変であり、ビデオデータの前記ブロックによってコード化されたデータに基づくと決定すること、
ビデオデータの前記ブロックの特性に基づいて前記パレットの前記サイズを決定すること、又は、
前記第2のパレット中の最後のエントリーを示すビデオデータの前記ブロックによってコード化されたデータに基づいて前記パレットの前記サイズを決定することの少なくとも1つを備える、請求項1に記載の方法。 - 前記ブロックの前記画素をコード化することが、前記画素を復号することを備え、ここにおいて、前記画素を復号することが、
符号化されたビットストリームから、前記画素の1つ以上のためのそれぞれのインデックス値を取得することと、ここにおいて、前記それぞれのインデックス値は前記第2のパレットのエントリーを特定する、
前記それぞれのインデックス値を前記第2のパレットの前記エントリーの少なくとも1つと照合することによって、前記もう1つの画素の値を決定することとを備える、請求項1に記載の方法。 - 前記ブロックの前記画素をコード化することが、前記画素を符号化することを備え、ここにおいて、前記画素を符号化することが、
前記画素の1つ以上のためのそれぞれのインデックス値を決定することと、ここにおいて、前記それぞれのインデックス値は前記第2のパレットのそれぞれのエントリーを特定する、
符号化されたビットストリームの中で前記インデックス値を符号化することとを備える、請求項1に記載の方法。 - ビデオデータをコード化するための装置であって、
ビデオデータを記憶するメモリと、
1つ以上のプロセッサとを備え、前記1つ以上のプロセッサが、
第1の画素値を示す第1のエントリーを有する第1のパレットを決定し、
前記第1のパレットの前記第1のエントリーに基づいて、第2のパレットの第2の画素値を示す1つ以上の第2のエントリーを決定し、
前記第2のパレットを使用して前記ビデオデータのブロックの画素をコード化する
ように構成される、装置。 - 前記ブロックが複数のブロックを有するピクチャに含まれ、前記第1のパレットを決定するために、前記1つ以上のプロセッサが、前記複数のブロックの2つ以上のブロックと関連付けられるエントリーに基づいて前記第1のエントリーを決定するように構成される、請求項15に記載の装置。
- 前記1つ以上のプロセッサが更に、
前記1つ以上の第2のエントリーが前記第1のエントリーの全てを含むとき、前記1つ以上の第2のエントリーが前記第1のエントリーの全てを含むことを示すデータをコード化し、
前記1つ以上の第2のエントリーが前記第1のエントリーの全てよりも少ないものを含むとき、前記第2のパレットの各エントリーに対して、前記それぞれのエントリーが前記第1のパレットに含まれるかどうかを示すデータと、前記第1のパレットに含まれないエントリーのための画素値を示すデータとをコード化するように構成される、請求項15に記載の装置。 - 前記1つ以上のプロセッサが更に、
前記ビデオデータのそれぞれの画素値の発生の確率を、前記それぞれの画素値を有する前記ビデオデータの所定の領域の幾つかの画素に基づいて決定し、
発生の前記確率に基づいて前記第2のパレットのエントリーにインデックス値を割り当てるように構成され、前記割り当てることが、相対的に高い発生の確率を有するエントリーに相対的に低いインデックス値を割り当てることを含む、請求項1に記載の装置。 - 前記1つ以上のプロセッサが更に、
前記ビデオデータのそれぞれの画素値の発生の確率を、前記それぞれの画素値を有する前記ビデオデータの所定の領域の幾つかの画素に基づいて決定し、
前記第1のパレットに含まれている前記1つ以上の第2のエントリーに基づいて、前記第2のパレットの前記1つ以上の第2のエントリーにインデックス値を割り当てるように構成され、前記割り当てることが、前記第2のパレットの任意の他のエントリーよりも相対的に低いインデックス値を前記1つ以上の第2のエントリーに割り当てることを含む、請求項15に記載の装置。 - 前記第1のパレットがビデオデータの第1のブロックと関連付けられ、前記1つ以上のプロセッサが更に、前記第2のパレットを使用してコード化されたビデオデータの前記ブロックに対する前記第1のブロックの場所を示すデータをコード化するように構成される、請求項15に記載の装置。
- 前記場所を示す前記データをコード化するために、前記1つ以上のプロセッサが、前記第1のブロックが前記第2のパレットを使用してコード化されたビデオデータの前記ブロックの上に位置する上の隣接ブロックであるかどうか、又は、前記第1のブロックが前記第2のパレットを使用してコード化されたビデオデータの前記ブロックの左に位置する左の隣接ブロックであるかどうかを示す、データをコード化するように構成される、請求項20に記載の装置。
- 前記第1のパレットが、前記第2のパレットによってコード化される前記ブロックとは異なる画素のブロックをコード化するために使用され、前記1つ以上のプロセッサが更に、
前記第1のパレットの各エントリーが前記第1のパレットによってコード化される画素の前記ブロックをコード化するために使用される頻度を決定し、
前記頻度に基づいて前記1つ以上の第2のエントリーの各々を特定するデータをコード化するように構成される、請求項15に記載の装置。 - 前記1つ以上のプロセッサが更に、前記1つ以上の第2のエントリーが前記第1のエントリーに基づくことを示す予測シンタックス要素をコード化するように構成される、請求項15に記載の装置。
- 前記1つ以上のプロセッサが更に、前記第2のパレットの前記1つ以上のエントリーを組み合わせることによって、前記第2のパレットの前記1つ以上のエントリーを量子化するように構成される、請求項15に記載の装置。
- 前記1つ以上のプロセッサが更に、追加されるべき前記エントリーの画素値と前記第2のパレットの前記1つ以上のエントリーの各々の画素値との差がデルタ値より大きいかどうかに基づいて、前記第2のパレットにエントリーを追加するように構成される、請求項15に記載の装置。
- 前記1つ以上のプロセッサが更に、前記第2のパレットのサイズを決定するように構成され、ここにおいて、前記第2のパレットの前記サイズを決定するために、前記1つ以上のプロセッサが、
前記第2のパレットの前記サイズが固定されていると決定し、
前記第2のパレットの前記サイズが可変であり、ビデオデータの前記ブロックによってコード化されたデータに基づくと決定し、
ビデオデータの前記ブロックの特性に基づいて前記パレットの前記サイズを決定し、又は、
前記第2のパレット中の最後のエントリーを示すビデオデータの前記ブロックによってコード化されたデータに基づいて前記パレットの前記サイズを決定するように構成される、請求項15に記載の装置。 - 前記ブロックの前記画素をコード化するために、前記1つ以上のプロセッサが、前記画素を復号するように構成され、前記画素を復号するために、前記1つ以上のプロセッサが、
符号化されたビットストリームから、前記画素の1つ以上のためのそれぞれのインデックス値を取得し、ここにおいて、前記それぞれのインデックス値は前記第2のパレットのエントリーを特定する、
前記それぞれのインデックス値を前記第2のパレットの前記エントリーの少なくとも1つと照合することによって、前記1つ以上の画素の値を決定するように構成される、請求項15に記載の装置。 - 前記ブロックの前記画素をコード化するために、前記1つ以上のプロセッサが、前記画素を符号化するように構成され、前記画素を符号化するために、前記1つ以上のプロセッサが、
前記画素の1つ以上のためのそれぞれのインデックス値を決定し、ここにおいて、前記それぞれのインデックス値は前記第2のパレットのそれぞれのエントリーを特定する、
符号化されたビットストリームの中で前記インデックス値を符号化するように構成される、請求項15に記載の装置。 - ビデオデータをコード化するための装置であって、
第1の画素値を示す第1のエントリーを有する第1のパレットを決定するための手段と、
前記第1のパレットの前記第1のエントリーに基づいて、第2のパレットの第2の画素値を示す1つ以上の第2のエントリーを決定するための手段と、
前記第2のパレットを使用してビデオデータのブロックの画素をコード化するための手段とを備える、装置。 - 実行されると、1つ以上のプロセッサに、
第1の画素値を示す第1のエントリーを有する第1のパレットを決定させ、
前記第1のパレットの前記第1のエントリーに基づいて、第2のパレットの第2の画素値を示す1つ以上の第2のエントリーを決定させ、
前記第2のパレットを使用して前記ビデオデータのブロックの画素をコード化させる、命令を記憶した非一時的コンピュータ可読媒体。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201361809236P | 2013-04-05 | 2013-04-05 | |
US61/809,236 | 2013-04-05 | ||
US201361810649P | 2013-04-10 | 2013-04-10 | |
US61/810,649 | 2013-04-10 | ||
US14/244,688 US11259020B2 (en) | 2013-04-05 | 2014-04-03 | Determining palettes in palette-based video coding |
US14/244,688 | 2014-04-03 | ||
PCT/US2014/033019 WO2014165789A1 (en) | 2013-04-05 | 2014-04-04 | Determining palettes in palette-based video coding |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2016521043A true JP2016521043A (ja) | 2016-07-14 |
JP2016521043A5 JP2016521043A5 (ja) | 2017-04-13 |
JP6463730B2 JP6463730B2 (ja) | 2019-02-06 |
Family
ID=51654451
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016506659A Active JP6463730B2 (ja) | 2013-04-05 | 2014-04-04 | パレットベースのビデオコード化におけるパレットの決定 |
JP2016506656A Active JP6297671B2 (ja) | 2013-04-05 | 2014-04-04 | パレットベースのビデオコード化におけるパレットインデックスの決定 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016506656A Active JP6297671B2 (ja) | 2013-04-05 | 2014-04-04 | パレットベースのビデオコード化におけるパレットインデックスの決定 |
Country Status (9)
Country | Link |
---|---|
US (2) | US11259020B2 (ja) |
EP (2) | EP2982126B1 (ja) |
JP (2) | JP6463730B2 (ja) |
KR (2) | KR102252843B1 (ja) |
CN (2) | CN105191320B (ja) |
BR (2) | BR112015025459B1 (ja) |
ES (1) | ES2727635T3 (ja) |
HU (1) | HUE043455T2 (ja) |
WO (2) | WO2014165784A1 (ja) |
Families Citing this family (100)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11259020B2 (en) | 2013-04-05 | 2022-02-22 | Qualcomm Incorporated | Determining palettes in palette-based video coding |
WO2015006169A1 (en) * | 2013-07-08 | 2015-01-15 | Sony Corporation | Improvement for palette coding mode |
US9558567B2 (en) | 2013-07-12 | 2017-01-31 | Qualcomm Incorporated | Palette prediction in palette-based video coding |
RU2666635C2 (ru) * | 2013-10-14 | 2018-09-11 | МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи | Характеристики режима индексной карты основных цветов для кодирования и декодирования видео и изображения |
US10291827B2 (en) * | 2013-11-22 | 2019-05-14 | Futurewei Technologies, Inc. | Advanced screen content coding solution |
EP3926955A1 (en) * | 2013-12-10 | 2021-12-22 | Canon Kabushiki Kaisha | Method and apparatus for encoding or decoding blocks of pixel |
GB201321851D0 (en) * | 2013-12-10 | 2014-01-22 | Canon Kk | Run length parameters coding for palette mode |
WO2015094711A1 (en) * | 2013-12-18 | 2015-06-25 | Mediatek Inc. | Palette prediction and sharing in video coding |
BR112016014327B1 (pt) * | 2013-12-18 | 2023-03-21 | Hfi Innovation Inc. | Método de decodificação de um bloco de dados de vídeo |
BR112016012417B1 (pt) * | 2013-12-18 | 2023-04-11 | Hfi Innovation Inc | Método e aparelho para inicialização e gerenciamento de paleta |
US10972742B2 (en) | 2013-12-19 | 2021-04-06 | Canon Kabushiki Kaisha | Encoding process using a palette mode |
GB2523076B (en) * | 2013-12-19 | 2016-08-10 | Canon Kk | Improved palette mode in HEVC for the encoding process |
US10182242B2 (en) | 2013-12-27 | 2019-01-15 | Mediatek Inc. | Method and apparatus for palette coding with cross block prediction |
EP3087742B1 (en) | 2013-12-27 | 2020-09-23 | HFI Innovation Inc. | Method and apparatus for syntax redundancy removal in palette coding |
WO2015096647A1 (en) * | 2013-12-27 | 2015-07-02 | Mediatek Inc. | Method and apparatus for major color index map coding |
EP3090559A2 (en) | 2014-01-02 | 2016-11-09 | VID SCALE, Inc. | Two-dimensional palette coding for screen content coding |
EP3061247A4 (en) | 2014-01-07 | 2016-08-31 | Mediatek Inc | METHOD AND APPARATUS FOR COLOR INDEX PREDICTION |
US9699468B2 (en) * | 2014-02-10 | 2017-07-04 | Microsoft Technology Licensing, Llc | Adaptive screen and video coding scheme |
CN104853209B (zh) * | 2014-02-16 | 2020-09-29 | 同济大学 | 图像编码、解码方法及装置 |
US10542274B2 (en) | 2014-02-21 | 2020-01-21 | Microsoft Technology Licensing, Llc | Dictionary encoding and decoding of screen content |
US20170019665A1 (en) * | 2014-03-11 | 2017-01-19 | Hfi Innovation Inc. | Method and Apparatus of Single Sample Mode for Video Coding |
CN106576152A (zh) * | 2014-03-13 | 2017-04-19 | 华为技术有限公司 | 改进的屏幕内容编码方法 |
PL3117617T3 (pl) | 2014-03-14 | 2022-08-22 | Vid Scale, Inc. | Kodowanie palety przeznaczone do kodowania zawartości ekranu |
US9826242B2 (en) | 2014-03-14 | 2017-11-21 | Qualcomm Incorporated | Palette-based video coding |
WO2015136693A1 (ja) * | 2014-03-14 | 2015-09-17 | 富士通株式会社 | 画像符号化装置、画像復号装置、画像符号化方法、及び画像復号方法 |
CN110233949B (zh) * | 2014-03-14 | 2021-07-30 | 寰发股份有限公司 | 调色板表初始化和管理的方法 |
WO2015143351A1 (en) * | 2014-03-21 | 2015-09-24 | Futurewei Technologies, Inc. | Advanced screen content coding with improved color table and index map coding methods |
US10362336B2 (en) | 2014-03-25 | 2019-07-23 | Qualcomm Incorporated | Palette predictor signaling with run length code for video coding |
US10038915B2 (en) | 2014-05-22 | 2018-07-31 | Qualcomm Incorporated | Escape sample coding in palette-based video coding |
US10264285B2 (en) | 2014-05-22 | 2019-04-16 | Qualcomm Incorporated | Coding runs in palette-based video coding |
US10750198B2 (en) | 2014-05-22 | 2020-08-18 | Qualcomm Incorporated | Maximum palette parameters in palette-based video coding |
US10091512B2 (en) | 2014-05-23 | 2018-10-02 | Futurewei Technologies, Inc. | Advanced screen content coding with improved palette table and index map coding methods |
US10142642B2 (en) | 2014-06-04 | 2018-11-27 | Qualcomm Incorporated | Block adaptive color-space conversion coding |
CN105282550A (zh) * | 2014-06-13 | 2016-01-27 | 财团法人工业技术研究院 | 编码方法与解码方法、编解码系统、编码器与解码器 |
US10021418B2 (en) * | 2014-06-19 | 2018-07-10 | Hfi Innovation Inc. | Method and apparatus of candidate generation for single sample mode in video coding |
US10313684B2 (en) | 2014-06-20 | 2019-06-04 | Qualcomm Incorporated | Copy from previous rows for palette mode coding |
CA2950818C (en) * | 2014-06-20 | 2020-12-22 | Hfi Innovation Inc. | Method and apparatus of binarization and context-adaptive coding for syntax in video coding |
US10477204B2 (en) * | 2014-06-20 | 2019-11-12 | Sharp Kabushiki Kaisha | Harmonized palette coding |
CN106716999B (zh) * | 2014-06-20 | 2019-08-09 | 寰发股份有限公司 | 用于视频编码的调色板预测器信令的方法 |
KR101962458B1 (ko) * | 2014-07-07 | 2019-03-26 | 에이치에프아이 이노베이션 인크. | 인덱스 맵 부호화의 예측자로서 이스케이프 픽셀을 취급하는 방법 |
US9955157B2 (en) | 2014-07-11 | 2018-04-24 | Qualcomm Incorporated | Advanced palette prediction and signaling |
US9544607B2 (en) * | 2014-08-25 | 2017-01-10 | Hfi Innovation Inc. | Method of palette index signaling for image and video coding |
CN106797471B (zh) * | 2014-09-03 | 2020-03-10 | 联发科技股份有限公司 | 一种对图像内区块使用调色板预测模式的颜色索引图解码方法 |
WO2016048092A1 (ko) | 2014-09-26 | 2016-03-31 | 주식회사 케이티 | 비디오 신호 처리 방법 및 장치 |
EP3202150B1 (en) | 2014-09-30 | 2021-07-21 | Microsoft Technology Licensing, LLC | Rules for intra-picture prediction modes when wavefront parallel processing is enabled |
CN110677656A (zh) * | 2014-10-06 | 2020-01-10 | Vid拓展公司 | 执行调色板解码的方法及解码设备 |
US9596479B2 (en) * | 2014-10-07 | 2017-03-14 | Hfi Innovation Inc. | Method of pulse-code modulation and palette coding for video coding |
WO2016056755A1 (ko) * | 2014-10-08 | 2016-04-14 | 엘지전자 주식회사 | 3d 비디오 부호화/복호화 방법 및 장치 |
CN107079163B (zh) * | 2014-10-20 | 2020-06-05 | 株式会社Kt | 用于处理视频信号的方法和设备 |
US10051277B2 (en) | 2014-11-06 | 2018-08-14 | Mediatek Inc. | Method for sub-block based palette coding |
AU2015345649A1 (en) | 2014-11-12 | 2017-06-08 | Hfi Innovation Inc. | Methods of escape pixel coding in index map coding |
CN107005717B (zh) * | 2014-11-12 | 2020-04-07 | 寰发股份有限公司 | 索引映射编解码中的跳出像素编解码方法 |
JP6532222B2 (ja) | 2014-11-28 | 2019-06-19 | キヤノン株式会社 | 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム |
KR102150979B1 (ko) * | 2014-12-19 | 2020-09-03 | 에이치에프아이 이노베이션 인크. | 비디오 및 이미지 코딩에서의 비-444 색채 포맷을 위한 팔레트 기반 예측의 방법 |
CN107211143B (zh) * | 2015-01-15 | 2020-08-18 | 株式会社Kt | 用于处理视频信号的方法和设备 |
CN105828080B (zh) | 2015-01-26 | 2020-02-14 | 同济大学 | 图像编解码方法及装置 |
JP6122516B2 (ja) | 2015-01-28 | 2017-04-26 | 財團法人工業技術研究院Industrial Technology Research Institute | エンコーディング方法及びエンコーダ |
WO2016122253A1 (ko) * | 2015-01-29 | 2016-08-04 | 주식회사 케이티 | 비디오 신호 처리 방법 및 장치 |
RU2686559C2 (ru) * | 2015-01-29 | 2019-04-29 | Кэнон Кабусики Кайся | Инициализатор предсказателя палитры при кодировании или декодировании самостоятельных кодируемых структур |
KR102422484B1 (ko) * | 2015-01-29 | 2022-07-20 | 주식회사 케이티 | 비디오 신호 처리 방법 및 장치 |
US9986248B2 (en) * | 2015-01-29 | 2018-05-29 | Qualcomm Incorporated | Palette mode coding for video coding |
WO2016123262A1 (en) * | 2015-01-29 | 2016-08-04 | Vid Scale, Inc. | Escape color coding for palette coding mode |
EP3251353A1 (en) * | 2015-01-29 | 2017-12-06 | VID SCALE, Inc. | Palette coding modes and palette flipping |
US10425659B2 (en) * | 2015-01-30 | 2019-09-24 | Qualcomm Incorporated | Coding escape pixels for palette coding |
CN106688236B (zh) * | 2015-01-30 | 2019-06-21 | 富士通株式会社 | 图像编码方法、装置以及图像处理设备 |
CN107211149A (zh) | 2015-02-05 | 2017-09-26 | 联发科技股份有限公司 | 调色板语法的解码操作装置与方法 |
WO2016127889A1 (en) * | 2015-02-13 | 2016-08-18 | Mediatek Inc. | Method and apparatus for palette index coding in video and image compression |
SG11201706531UA (en) * | 2015-02-16 | 2017-09-28 | Hfi Innovation Inc | Method and apparatus for palette predictor initialization for palette coding in video and image compression |
AU2016222177A1 (en) * | 2015-02-17 | 2017-08-31 | Hfi Innovation Inc. | Method and apparatus for palette coding of monochrome contents in video and image compression |
CN107431827B (zh) * | 2015-03-18 | 2020-02-28 | 寰发股份有限公司 | 使用调色板编码模式的视频和图像编解码的方法和装置 |
WO2016159610A1 (ko) * | 2015-04-02 | 2016-10-06 | 주식회사 케이티 | 비디오 신호 처리 방법 및 장치 |
SG11201708026TA (en) | 2015-04-08 | 2017-10-30 | Hfi Innovation Inc | Methods of palette mode coding in video coding |
KR102060871B1 (ko) * | 2015-04-08 | 2019-12-30 | 에이치에프아이 이노베이션 인크. | 비디오 코딩에서의 팔레트 모드 콘텍스트 코딩 및 이진화를 위한 방법 |
CN107810637B (zh) * | 2015-05-27 | 2022-02-15 | 株式会社Kt | 用于处理视频信号的方法和设备 |
WO2016192677A1 (en) | 2015-06-03 | 2016-12-08 | Mediatek Inc. | Method and apparatus of error handling for video coding using intra block copy mode |
EP3298785A4 (en) * | 2015-06-03 | 2019-02-13 | MediaTek Inc. | METHOD AND APPARATUS FOR RESOURCE SHARING BETWEEN INTRA BLOCK COPY MODE AND INTER-PREDICTION MODE IN VIDEO CODING SYSTEMS |
US20160360205A1 (en) | 2015-06-08 | 2016-12-08 | Industrial Technology Research Institute | Video encoding methods and systems using adaptive color transform |
WO2016197312A1 (zh) * | 2015-06-09 | 2016-12-15 | 富士通株式会社 | 像素索引的编码方法、装置以及图像处理设备 |
CN106303526A (zh) * | 2015-06-09 | 2017-01-04 | 富士通株式会社 | 图像编码方法、装置以及图像处理设备 |
CN106664405B (zh) | 2015-06-09 | 2020-06-09 | 微软技术许可有限责任公司 | 用调色板模式对经逸出编码的像素的稳健编码/解码 |
US11146788B2 (en) * | 2015-06-12 | 2021-10-12 | Qualcomm Incorporated | Grouping palette bypass bins for video coding |
US9743092B2 (en) * | 2015-10-13 | 2017-08-22 | Nokia Technologies Oy | Video coding with helper data for spatial intra-prediction |
JP6662123B2 (ja) * | 2016-03-14 | 2020-03-11 | 富士通株式会社 | 画像符号化装置、画像符号化方法、及び画像符号化プログラム |
CN106331716B (zh) * | 2016-08-31 | 2019-05-24 | 西安万像电子科技有限公司 | 视频压缩方法和装置 |
US10110914B1 (en) * | 2016-09-15 | 2018-10-23 | Google Llc | Locally adaptive warped motion compensation in video coding |
CN106534874B (zh) * | 2016-11-18 | 2019-11-29 | 上海兆芯集成电路有限公司 | 纹理砖压缩及解压缩方法以及使用该方法的装置 |
CN111726639B (zh) * | 2016-11-18 | 2023-05-30 | 上海兆芯集成电路有限公司 | 纹理砖压缩及解压缩方法以及使用该方法的装置 |
US10555006B2 (en) | 2016-12-22 | 2020-02-04 | Qualcomm Incorporated | Deriving bilateral filter information based on a prediction mode in video coding |
US11695919B2 (en) | 2018-08-28 | 2023-07-04 | Google Llc | Lossy image compression using palettization of locally mixed colors |
US10848787B2 (en) | 2018-08-28 | 2020-11-24 | Google Llc | Lossy image compression using palettization of locally mixed colors |
CN109257609B (zh) * | 2018-09-30 | 2021-04-23 | Oppo广东移动通信有限公司 | 数据处理方法及装置、电子设备及存储介质 |
CN112672132B (zh) * | 2018-09-30 | 2023-12-26 | Oppo广东移动通信有限公司 | 数据处理方法及装置、电子设备及存储介质 |
US11134258B2 (en) | 2019-02-11 | 2021-09-28 | Qualcomm Incorporated | Predictive coefficient coding |
US11206413B2 (en) * | 2019-08-13 | 2021-12-21 | Qualcomm Incorporated | Palette predictor updates for local dual trees |
MX2022002617A (es) | 2019-09-12 | 2022-03-25 | Bytedance Inc | Uso de predictor de paleta en codificacion de video. |
CN117956186A (zh) * | 2019-10-05 | 2024-04-30 | Lg电子株式会社 | 图像解码方法、图像编码方法、存储介质和发送方法 |
EP4068777A4 (en) * | 2019-12-02 | 2023-12-27 | Hyundai Motor Company | VIDEO ENCODING AND DECODING USING DIFFERENTIAL MODULATION |
CN111372124B (zh) * | 2020-03-09 | 2022-04-15 | 格兰菲智能科技有限公司 | 一种文字图像的编码及解码方法 |
KR102589351B1 (ko) * | 2020-03-25 | 2023-10-16 | 주식회사 케이티 | 비디오 신호 처리 방법 및 장치 |
KR102384793B1 (ko) * | 2021-09-24 | 2022-04-11 | 티오더 주식회사 | 배달 서비스 온라인 플랫폼을 위한 시스템 |
Family Cites Families (56)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5686961A (en) | 1992-01-27 | 1997-11-11 | Harris Corporation | Automatic video image data reduction and prioritization system and method |
US5408542A (en) | 1992-05-12 | 1995-04-18 | Apple Computer, Inc. | Method and apparatus for real-time lossless compression and decompression of image data |
EP0770246A4 (en) | 1994-07-14 | 1998-01-14 | Johnson Grace Company | METHOD AND APPARATUS FOR COMPRESSING IMAGES |
US5930390A (en) | 1996-03-28 | 1999-07-27 | Intel Corporation | Encoding/decoding signals using a remap table |
US6008816A (en) | 1996-04-25 | 1999-12-28 | Microsoft Corporation | Method and system for managing color specification using attachable palettes and palettes that refer to other palettes |
US5781483A (en) | 1996-12-31 | 1998-07-14 | Micron Technology, Inc. | Device and method for repairing a memory array by storing each bit in multiple memory cells in the array |
US6157746A (en) | 1997-02-12 | 2000-12-05 | Sarnoff Corporation | Apparatus and method for encoding wavelet trees generated by a wavelet-based coding method |
US6064771A (en) | 1997-06-23 | 2000-05-16 | Real-Time Geometry Corp. | System and method for asynchronous, adaptive moving picture compression, and decompression |
JPH11308465A (ja) * | 1998-04-17 | 1999-11-05 | Seiko Epson Corp | カラー画像の符号化方法およびその符号化装置ならびにカラー画像の復号化方法およびその復号化装置 |
US6256415B1 (en) | 1998-06-10 | 2001-07-03 | Seiko Epson Corporation | Two row buffer image compression (TROBIC) |
CN1148975C (zh) | 1998-07-07 | 2004-05-05 | C-立方微系统股份有限公司 | Mpeg起始码兼容交叠图形编码 |
JP2000115782A (ja) | 1998-10-06 | 2000-04-21 | Canon Inc | 符号化装置及び方法及び記憶媒体 |
EP1256234A4 (en) | 1999-12-22 | 2009-05-27 | Neomtel Co Ltd | SYSTEM FOR DISPLACING IMAGE DATA USING WIRELESS COMMUNICATION AND METHOD THEREFOR |
US6909804B2 (en) | 2000-01-27 | 2005-06-21 | Marger Johnson & Mccollom, P.C. | Image compression usable with animated images |
KR100708074B1 (ko) | 2000-04-12 | 2007-04-16 | 삼성전자주식회사 | 그레이 스케일 테이블을 이용한 텍스트 출력방법 및 그 장치 |
JP4011278B2 (ja) | 2000-11-06 | 2007-11-21 | 株式会社デンソー | 画像圧縮装置及び記録媒体 |
US6819793B1 (en) | 2000-06-30 | 2004-11-16 | Intel Corporation | Color distribution for texture and image compression |
US6748116B1 (en) * | 2000-08-22 | 2004-06-08 | Airzip, Inc. | Apparatus and method for compressing and decompressing image files |
AUPR212600A0 (en) | 2000-12-18 | 2001-01-25 | Canon Kabushiki Kaisha | Efficient video coding |
JP2002369011A (ja) | 2001-06-06 | 2002-12-20 | Canon Inc | 画像処理装置、画像処理方法及び画像処理プログラム |
US7319720B2 (en) | 2002-01-28 | 2008-01-15 | Microsoft Corporation | Stereoscopic video |
US6898313B2 (en) | 2002-03-06 | 2005-05-24 | Sharp Laboratories Of America, Inc. | Scalable layered coding in a multi-layer, compound-image data transmission system |
US7302006B2 (en) | 2002-04-30 | 2007-11-27 | Hewlett-Packard Development Company, L.P. | Compression of images and image sequences through adaptive partitioning |
US7433526B2 (en) | 2002-04-30 | 2008-10-07 | Hewlett-Packard Development Company, L.P. | Method for compressing images and image sequences through adaptive partitioning |
GB2388502A (en) | 2002-05-10 | 2003-11-12 | Chris Dunn | Compression of frequency domain audio signals |
US20040013297A1 (en) | 2002-07-18 | 2004-01-22 | Roger Lo | Method for performing color gamut compression |
WO2004034323A2 (en) | 2002-10-07 | 2004-04-22 | Summus, Inc. | System for graphics compression and display |
US20040151394A1 (en) | 2003-01-31 | 2004-08-05 | Mikael Soderberg | Symmetrical, highly deterministic, low complexity, temporal transform video codec and vehicle distribution system incorporating same |
US7343037B1 (en) * | 2004-02-04 | 2008-03-11 | Microsoft Corporation | Dynamic, locally-adaptive, lossless palettization of color and grayscale images |
WO2006022741A1 (en) | 2004-08-23 | 2006-03-02 | Marger Johnson & Mccollom, P.C. | Image compression usable with animated images |
KR101058010B1 (ko) | 2004-09-07 | 2011-08-19 | 삼성전자주식회사 | 그래픽 데이터 생성 장치, 방법 및 정보 저장 매체 |
WO2006085301A2 (en) | 2005-02-09 | 2006-08-17 | Mobixell Networks | Image adaptation with target size, quality and resolution constraints |
JP2006229583A (ja) | 2005-02-17 | 2006-08-31 | Eastman Kodak Co | 通信システム及びデジタルカメラ並びにドック装置 |
US8243340B2 (en) | 2006-02-23 | 2012-08-14 | Microsoft Corporation | Pre-processing of image data for enhanced compression |
US8848789B2 (en) | 2006-03-27 | 2014-09-30 | Qualcomm Incorporated | Method and system for coding and decoding information associated with video compression |
US7343837B1 (en) | 2006-09-15 | 2008-03-18 | James Anthony Domanico | Multi-plane flexible handle for ratchets and wrenches |
US8170101B2 (en) | 2006-10-27 | 2012-05-01 | Sharp Laboratories Of America, Inc. | Methods and systems for low-complexity data compression |
AU2006246497B2 (en) | 2006-11-30 | 2010-02-11 | Canon Kabushiki Kaisha | Method and apparatus for hybrid image compression |
CN101211341A (zh) | 2006-12-29 | 2008-07-02 | 上海芯盛电子科技有限公司 | 图像智能模式识别搜索方法 |
US8213511B2 (en) | 2007-04-30 | 2012-07-03 | Texas Instruments Incorporated | Video encoder software architecture for VLIW cores incorporating inter prediction and intra prediction |
US9232226B2 (en) | 2008-08-19 | 2016-01-05 | Marvell World Trade Ltd. | Systems and methods for perceptually lossless video compression |
US8134573B2 (en) * | 2009-02-23 | 2012-03-13 | Sharp Laboratories Of America, Inc. | Encoding CMYK data for display using indexed RGB |
RU2420021C2 (ru) | 2009-03-24 | 2011-05-27 | Корпорация "САМСУНГ ЭЛЕКТРОНИКС Ко., Лтд." | Способ сжатия изображений и видеопоследовательностей |
US9024862B2 (en) * | 2009-07-02 | 2015-05-05 | Ricoh Co., Ltd. | Dynamic creation of waveform palette |
US20110110416A1 (en) | 2009-11-12 | 2011-05-12 | Bally Gaming, Inc. | Video Codec System and Method |
CN107317586B (zh) | 2011-01-14 | 2020-11-06 | Ge视频压缩有限责任公司 | 熵编码设备和方法、熵解码设备和方法、及存储介质 |
US20120294353A1 (en) | 2011-05-16 | 2012-11-22 | Mediatek Inc. | Apparatus and Method of Sample Adaptive Offset for Luma and Chroma Components |
US20130101033A1 (en) | 2011-10-14 | 2013-04-25 | Qualcomm Incorporated | Coding non-symmetric distributions of data |
US8615138B2 (en) | 2011-11-03 | 2013-12-24 | Google Inc. | Image compression using sub-resolution images |
KR101818102B1 (ko) | 2012-04-13 | 2018-01-12 | 캐논 가부시끼가이샤 | 인코딩된 비디오 데이터의 변환 유닛의 서브세트를 인코딩 및 디코딩하는 방법, 장치 및 시스템 |
US11259020B2 (en) | 2013-04-05 | 2022-02-22 | Qualcomm Incorporated | Determining palettes in palette-based video coding |
US9558567B2 (en) | 2013-07-12 | 2017-01-31 | Qualcomm Incorporated | Palette prediction in palette-based video coding |
US9794579B2 (en) | 2013-07-15 | 2017-10-17 | Qualcomm Incorporated | Decoded picture buffer operations for video coding |
BR112016012417B1 (pt) | 2013-12-18 | 2023-04-11 | Hfi Innovation Inc | Método e aparelho para inicialização e gerenciamento de paleta |
EP3090559A2 (en) | 2014-01-02 | 2016-11-09 | VID SCALE, Inc. | Two-dimensional palette coding for screen content coding |
US10313684B2 (en) | 2014-06-20 | 2019-06-04 | Qualcomm Incorporated | Copy from previous rows for palette mode coding |
-
2014
- 2014-04-03 US US14/244,688 patent/US11259020B2/en active Active
- 2014-04-03 US US14/244,711 patent/US9654777B2/en active Active
- 2014-04-04 JP JP2016506659A patent/JP6463730B2/ja active Active
- 2014-04-04 ES ES14720462T patent/ES2727635T3/es active Active
- 2014-04-04 KR KR1020157031417A patent/KR102252843B1/ko active IP Right Grant
- 2014-04-04 WO PCT/US2014/033013 patent/WO2014165784A1/en active Application Filing
- 2014-04-04 EP EP14720462.2A patent/EP2982126B1/en active Active
- 2014-04-04 WO PCT/US2014/033019 patent/WO2014165789A1/en active Application Filing
- 2014-04-04 KR KR1020157031433A patent/KR102205328B1/ko active IP Right Grant
- 2014-04-04 BR BR112015025459-4A patent/BR112015025459B1/pt active IP Right Grant
- 2014-04-04 CN CN201480019413.2A patent/CN105191320B/zh active Active
- 2014-04-04 HU HUE14720462A patent/HUE043455T2/hu unknown
- 2014-04-04 EP EP14720461.4A patent/EP2982125B1/en active Active
- 2014-04-04 CN CN201480019157.7A patent/CN105075272B/zh active Active
- 2014-04-04 JP JP2016506656A patent/JP6297671B2/ja active Active
- 2014-04-04 BR BR112015025439-0A patent/BR112015025439B1/pt active IP Right Grant
Non-Patent Citations (3)
Title |
---|
CUILING LAN: "Intra and inter coding tools for screen contents[online]", JCTVC-E JCTVC-E145, JPN6018008168 * |
HAO P, IEEE TRANSACTIONS ON IMAGE PROCESSING, vol. V14 N8, JPN5016004856, 1 August 2005 (2005-08-01), US, pages 93 - 1005 * |
WEIJIA ZHU: "Inter modes for screen content coding[online]", JCTVC-F JCTVC-F150, JPN6018008169 * |
Also Published As
Publication number | Publication date |
---|---|
BR112015025459B1 (pt) | 2023-04-11 |
CN105075272A (zh) | 2015-11-18 |
US20140301474A1 (en) | 2014-10-09 |
KR20150140722A (ko) | 2015-12-16 |
US20140301475A1 (en) | 2014-10-09 |
KR102205328B1 (ko) | 2021-01-19 |
WO2014165784A1 (en) | 2014-10-09 |
ES2727635T3 (es) | 2019-10-17 |
HUE043455T2 (hu) | 2019-08-28 |
EP2982126B1 (en) | 2019-02-27 |
CN105191320A (zh) | 2015-12-23 |
CN105191320B (zh) | 2018-10-19 |
BR112015025439A2 (pt) | 2017-07-18 |
KR102252843B1 (ko) | 2021-05-14 |
KR20150139902A (ko) | 2015-12-14 |
JP6297671B2 (ja) | 2018-03-20 |
US9654777B2 (en) | 2017-05-16 |
JP2016521042A (ja) | 2016-07-14 |
EP2982126A1 (en) | 2016-02-10 |
BR112015025459A2 (pt) | 2017-07-18 |
EP2982125A1 (en) | 2016-02-10 |
BR112015025439B1 (pt) | 2023-03-28 |
EP2982125B1 (en) | 2022-04-27 |
CN105075272B (zh) | 2018-05-22 |
WO2014165789A1 (en) | 2014-10-09 |
JP6463730B2 (ja) | 2019-02-06 |
US11259020B2 (en) | 2022-02-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6463730B2 (ja) | パレットベースのビデオコード化におけるパレットの決定 | |
JP6246920B2 (ja) | パレットベースのビデオコーディングにおけるパレット予測 | |
US10097842B2 (en) | Restriction of escape pixel signaled values in palette mode video coding | |
AU2016211797B2 (en) | Palette mode coding for video coding | |
KR102142181B1 (ko) | 비디오 코딩에서의 팔레트 블록 사이즈에 대한 제한 | |
JP2017513321A (ja) | パレットベースのビデオコーディング | |
JP2017527193A (ja) | パレットモード符号化および復号の設計 | |
JP2017532896A (ja) | パレットインデックスのコーディングのためのパースの依存性の低減 | |
US9848198B2 (en) | Diagonal copy for palette mode coding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170310 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170310 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180116 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180313 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180613 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20181204 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190104 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6463730 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |