JP5746363B2 - ビデオコーディングにおいてブロックの走査順序に基づいてビデオブロック内の最後有効係数の位置をコーディングすること - Google Patents
ビデオコーディングにおいてブロックの走査順序に基づいてビデオブロック内の最後有効係数の位置をコーディングすること Download PDFInfo
- Publication number
- JP5746363B2 JP5746363B2 JP2013542151A JP2013542151A JP5746363B2 JP 5746363 B2 JP5746363 B2 JP 5746363B2 JP 2013542151 A JP2013542151 A JP 2013542151A JP 2013542151 A JP2013542151 A JP 2013542151A JP 5746363 B2 JP5746363 B2 JP 5746363B2
- Authority
- JP
- Japan
- Prior art keywords
- coordinate
- scan order
- block
- coordinates
- probability
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 claims description 363
- 230000008569 process Effects 0.000 claims description 129
- 238000004891 communication Methods 0.000 claims description 24
- 230000003044 adaptive effect Effects 0.000 description 72
- 238000013139 quantization Methods 0.000 description 25
- 239000013598 vector Substances 0.000 description 20
- 238000010586 diagram Methods 0.000 description 18
- 230000006835 compression Effects 0.000 description 15
- 238000007906 compression Methods 0.000 description 15
- 238000005192 partition Methods 0.000 description 15
- 208000037170 Delayed Emergence from Anesthesia Diseases 0.000 description 10
- 230000005540 biological transmission Effects 0.000 description 7
- 238000012545 processing Methods 0.000 description 7
- 230000002123 temporal effect Effects 0.000 description 7
- 230000009467 reduction Effects 0.000 description 6
- 238000000638 solvent extraction Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 238000012360 testing method Methods 0.000 description 4
- 238000003491 array Methods 0.000 description 3
- 230000001413 cellular effect Effects 0.000 description 3
- 239000002131 composite material Substances 0.000 description 3
- 238000013500 data storage Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000006978 adaptation Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000006073 displacement reaction Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000000844 transformation 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/4006—Conversion to or from arithmetic code
- H03M7/4012—Binary arithmetic codes
- H03M7/4018—Context adapative binary arithmetic codes [CABAC]
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/60—General implementation details not specific to a particular type of compression
- H03M7/6035—Handling of unkown probabilities
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
-
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
Description
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
[1] ビデオコーディングプロセス中にビデオデータのブロックに関連する係数をコーディングする方法であって、前記方法は、
前記ブロックに関連する走査順序が第1の走査順序を備えるとき、前記走査順序に従う前記ブロック内の最後非ゼロ係数の位置を示すx座標およびy座標をコーディングすることと、
前記走査順序が前記第1の走査順序とは異なる第2の走査順序を備えるとき、前記走査順序に従う前記ブロック内の前記最後非ゼロ係数の前記位置を示す交換されたx座標およびy座標をコーディングすることと、
を備える方法。
[2] 前記第1の走査順序と前記第2の走査順序とは互いに対して対称的である、[1]に記載の方法。
[3] 前記第1の走査順序は水平走査順序を備え、前記第2の走査順序は垂直走査順序を備え、前記水平走査順序と前記垂直走査順序とは、前記ブロック内の共通の位置において始まる、[1]に記載の方法。
[4] 前記走査順序が、前記第1の走査順序および前記第2の走査順序とは異なる第3の走査順序を備えるとき、前記x座標およびy座標をコーディングすること、をさらに備える、[1]に記載の方法。
[5] 前記第1の走査順序は水平走査順序を備え、前記第2の走査順序は垂直走査順序を備え、前記第3の走査順序はジグザグ走査順序を備え、前記水平走査順序と、前記垂直走査順序と、前記ジグザグ走査順序とは、前記ブロック内の共通の位置において始まる、[4]に記載の方法。
[6] 前記x座標およびy座標のそれぞれが所与の値を備える確率を示す統計値を決定することをさらに備え、
前記x座標およびy座標と、前記交換されたx座標およびy座標とをコーディングすることは、前記x座標が所与の値を備える前記確率が、前記x座標と、前記交換されたy座標とをコーディングするために使用され、前記y座標が所与の値を備える前記確率が、前記y座標と、前記交換されたx座標とをコーディングするために使用されるように、前記統計値に基づいてコーディングすることを備える、[1]に記載の方法。
[7] 前記x座標が所与の値を備える前記確率が、前記x座標と、前記交換されたy座標とを使用して更新され、前記y座標が所与の値を備える前記確率が、前記y座標と、前記交換されたx座標とを使用して更新されるように、前記x座標およびy座標と、前記交換されたx座標およびy座標とに基づいて前記統計値を更新すること、
をさらに備える、[6]に記載の方法。
[8] 前記統計値に基づいて、前記x座標およびy座標と、前記交換されたx座標およびy座標とをコーディングすることは、少なくとも1つのコンテキストに基づいて前記統計値を含むコンテキストモデルを適用することを含むコンテキスト適応型エントロピーコーディングプロセスを実行すること、を備え、
前記少なくとも1つのコンテキストは、前記x座標およびy座標と、前記交換されたx座標およびy座標と、前記走査順序とのうちの1つを含む、
[6]に記載の方法。
[9] 前記x座標およびy座標と、前記交換されたx座標およびy座標との各々は、1つまたは複数のビンのシーケンスを備え、
前記x座標およびy座標と、前記交換されたx座標およびy座標とのうちの前記1つに基づいて前記統計値を含む前記コンテキストモデルを適用することを含む前記コンテキスト適応型エントロピーコーディングプロセスを実行することによって、前記x座標およびy座標と、前記交換されたx座標およびy座標とをコーディングすることは、
他方の座標に対応する前記シーケンスの少なくとも1つのビンの値に少なくとも部分的に基づいて前記コンテキストモデルから前記統計値を選択することによって、前記座標のうちの1つに対応する前記シーケンスの少なくとも1つのビンをコーディングすること
を備える、[8]に記載の方法。
[10] 前記x座標およびy座標と、前記交換されたx座標およびy座標との各々は、1つまたは複数のビンのシーケンスを備え、
前記方法は、インターリーブ式に、前記座標のうちの1つに対応する前記シーケンスの前記1つまたは複数のビンと、前記他方の座標に対応する前記シーケンスの前記1つまたは複数のビンとをコーディングすることをさらに備える、[1]に記載の方法。
[11] 前記走査順序を識別する情報をコーディングすること、
をさらに備える、[1]に記載の方法。
[12] 前記ブロック内の他の非ゼロ係数の位置を識別する情報をコーディングすること、
をさらに備える、[11]に記載の方法。
[13] ビデオコーディングプロセス中にビデオデータのブロックに関連する係数をコーディングする方法であって、前記方法は、
前記ブロックに関連する走査順序に従う前記ブロック内の最後非ゼロ係数の位置を示すx座標およびy座標をコーディングすること、を備え、
前記走査順序は複数の走査順序のうちの1つを備え、前記複数の走査順序の各々は、前記ブロック内の共通の位置において始まり、
前記x座標およびy座標をコーディングすることは、
前記x座標が前記共通の位置に対応するかどうかを示す情報をコーディングすることと、
前記y座標が前記共通の位置に対応するかどうかを示す情報をコーディングすることと、
前記x座標が前記共通の位置に対応せず、前記y座標が前記共通の位置に対応しない場合、前記走査順序を識別する情報をコーディングすることと、
前記x座標が前記共通の位置に対応しない場合、前記走査順序に基づいて前記x座標をコーディングすることと、
前記y座標が前記共通の位置に対応しない場合、前記走査順序に基づいて前記y座標をコーディングすることと、
を備える、方法。
[14] 前記走査順序に基づいて前記x座標および前記y座標をコーディングすることは、少なくとも1つのコンテキストに基づいてコンテキストモデルを適用することを含むコンテキスト適応型エントロピーコーディングプロセスを実行することを備え、前記少なくとも1つのコンテキストは前記走査順序を含む、[13]に記載の方法。
[15] ビデオコーディングプロセス中にビデオデータのブロックに関連する係数をコーディングするための装置であって、前記装置は、
前記ブロックに関連する走査順序が第1の走査順序を備えるとき、前記走査順序に従う前記ブロック内の最後非ゼロ係数の位置を示すx座標およびy座標をコーディングし、
前記走査順序が前記第1の走査順序とは異なる第2の走査順序を備えるとき、前記走査順序に従う前記ブロック内の前記最後非ゼロ係数の前記位置を示す交換されたx座標およびy座標をコーディングする
ように構成されたビデオコーダを備える装置。
[16] 前記第1の走査順序と前記第2の走査順序とは互いに対して対称的である、[15]に記載の装置。
[17] 前記第1の走査順序は水平走査順序を備え、前記第2の走査順序は垂直走査順序を備え、前記水平走査順序と前記垂直走査順序とは、前記ブロック内の共通の位置において始まる、[15]に記載の装置。
[18] 前記ビデオコーダは、
前記走査順序が第3の走査順序を備えるとき、前記x座標およびy座標をコーディングするようにさらに構成された、[15]に記載の装置。
[19] 前記第1の走査順序は水平走査順序を備え、前記第2の走査順序は垂直走査順序を備え、前記第3の走査順序はジグザグ走査順序を備え、前記水平走査順序と、前記垂直走査順序と、前記ジグザグ走査順序とは、前記ブロック内の共通の位置において始まる、[18]に記載の装置。
[20] 前記ビデオコーダは、
前記x座標およびy座標のそれぞれが所与の値を備える確率を示す統計値を決定するようにさらに構成され、
前記x座標およびy座標と、前記交換されたx座標およびy座標とをコーディングするために、前記ビデオコーダは、前記x座標が所与の値を備える前記確率が、前記x座標と、前記交換されたy座標とをコーディングするために使用され、前記y座標が所与の値を備える前記確率が、前記y座標と、前記交換されたx座標とをコーディングするために使用されるように、前記統計値に基づいてコーディングするように構成された、[15]に記載の装置。
[21] 前記ビデオコーダは、
前記x座標が所与の値を備える前記確率が、前記x座標と、前記交換されたy座標とを使用して更新され、前記y座標が所与の値を備える前記確率が、前記y座標と、前記交換されたx座標とを使用して更新されるように、前記x座標およびy座標と、前記交換されたx座標およびy座標とに基づいて前記統計値を更新する
ようにさらに構成された、[20]に記載の装置。
[22] 前記統計値に基づいて、前記x座標およびy座標と、前記交換されたx座標およびy座標とをコーディングするために、前記ビデオコーダは、前記ビデオコーダが少なくとも1つのコンテキストに基づいて前記統計値を含むコンテキストモデルを適用することを含むコンテキスト適応型エントロピーコーディングプロセスを実行するように構成され、
前記少なくとも1つのコンテキストは、前記x座標およびy座標と、前記交換されたx座標およびy座標と、前記走査順序とのうちの1つを含む、[20]に記載の装置。
[23] 前記x座標およびy座標と、前記交換されたx座標およびy座標との各々が、1つまたは複数のビンのシーケンスを備え、
前記ビデオコーダが、前記x座標およびy座標と、前記交換されたx座標およびy座標とのうちの前記1つに基づいて前記統計値を含む前記コンテキストモデルを適用することを含む、前記コンテキスト適応型エントロピーコーディングプロセスを実行することによって、前記x座標およびy座標と、前記交換されたx座標およびy座標とをコーディングするために、前記ビデオコーダは、
他方の座標に対応する前記シーケンスの少なくとも1つのビンの値に少なくとも部分的に基づいて前記コンテキストモデルから前記統計値を選択することによって、前記座標のうちの1つに対応する前記シーケンスの少なくとも1つのビンをコーディングする
ように構成された、[22]に記載の装置。
[24] 前記x座標およびy座標と、前記交換されたx座標およびy座標との各々は、1つまたは複数のビンのシーケンスを備え、
前記ビデオコーダは、インターリーブ式に、前記座標のうちの1つに対応する前記シーケンスの前記1つまたは複数のビンと、前記他方の座標に対応する前記シーケンスの前記1つまたは複数のビンとをコーディングするようにさらに構成された、[15]に記載の装置。
[25] 前記装置は、
集積回路と、
マイクロプロセッサと、
前記ビデオコーダを含むワイヤレス通信デバイスと、
のうちの少なくとも1つを備える、[15]に記載の装置。
[26] ビデオコーディングプロセス中にビデオデータのブロックに関連する係数をコーディングするための装置であって、前記装置は、
前記ブロックに関連する走査順序に従う前記ブロック内の最後非ゼロ係数の位置を示すx座標およびy座標をコーディングするように構成されたビデオコーダを備え、
前記走査順序は複数の走査順序のうちの1つを備え、前記複数の走査順序の各々は、前記ブロック内の共通の位置において始まり、
前記x座標およびy座標をコーディングするために、前記ビデオコーダは、
前記x座標が前記共通の位置に対応するかどうかを示す情報をコーディングし、
前記y座標が前記共通の位置に対応するかどうかを示す情報をコーディングし、
前記x座標が前記共通の位置に対応せず、前記y座標が前記共通の位置に対応しない場合、前記走査順序を識別する情報をコーディングし、
前記x座標が前記共通の位置に対応しない場合、前記走査順序に基づいて前記x座標をコーディングし、
前記y座標が前記共通の位置に対応しない場合、前記走査順序に基づいて前記y座標をコーディングするように構成された、装置。
[27] 前記走査順序に基づいて前記x座標および前記y座標をコーディングするために、前記ビデオコーダは、前記ビデオコーダが少なくとも1つのコンテキストに基づいてコンテキストモデルを適用することを含むコンテキスト適応型エントロピーコーディングプロセスを実行するように構成され、前記少なくとも1つのコンテキストは前記走査順序を含む、[26]に記載の装置。
[28] 前記装置は、
集積回路と、
マイクロプロセッサと、
前記ビデオコーダを含むワイヤレス通信デバイスと、
のうちの少なくとも1つを備える、[26]に記載の装置。
[29] ビデオコーディングプロセス中にビデオデータのブロックに関連する係数をコーディングするためのデバイスであって、前記デバイスは、
前記ブロックに関連する走査順序が第1の走査順序を備えるとき、前記走査順序に従う前記ブロック内の最後非ゼロ係数の位置を示すx座標およびy座標をコーディングする手段と、
前記走査順序が前記第1の走査順序とは異なる第2の走査順序を備えるとき、前記走査順序に従う前記ブロック内の前記最後非ゼロ係数の前記位置を示す交換されたx座標およびy座標をコーディングする手段と、
を備えるデバイス。
[30] 前記第1の走査順序と前記第2の走査順序とは互いに対して対称的である、[29]に記載のデバイス。
[31] 前記第1の走査順序は水平走査順序を備え、前記第2の走査順序は垂直走査順序を備え、前記水平走査順序と前記垂直走査順序とは、前記ブロック内の共通の位置において始まる、[29]に記載のデバイス。
[32] 前記走査順序が第3の走査順序を備えるとき、前記x座標およびy座標をコーディングする手段、をさらに備える[29]に記載のデバイス。
[33] 前記第1の走査順序は水平走査順序を備え、前記第2の走査順序は垂直走査順序を備え、前記第3の走査順序はジグザグ走査順序を備え、前記水平走査順序と、前記垂直走査順序と、前記ジグザグ走査順序とは、前記ブロック内の共通の位置において始まる、[32]に記載のデバイス。
[34] 前記x座標およびy座標のそれぞれが所与の値を備える確率を示す統計値を決定する手段をさらに備え、
前記x座標およびy座標と、前記交換されたx座標およびy座標とをコーディングする手段は、前記x座標が所与の値を備える前記確率が、前記x座標と、前記交換されたy座標とをコーディングするために使用され、前記y座標が所与の値を備える前記確率が、前記y座標と、前記交換されたx座標とをコーディングするために使用されるように、前記統計値に基づいてコーディングする手段を備える、
[29]に記載のデバイス。
[35] 前記x座標が所与の値を備える前記確率が、前記x座標と、前記交換されたy座標とを使用して更新され、前記y座標が所与の値を備える前記確率が、前記y座標と、前記交換されたx座標とを使用して更新されるように、前記x座標およびy座標と、前記交換されたx座標およびy座標とに基づいて前記統計値を更新する手段
をさらに備える、[34]に記載のデバイス。
[36] 前記統計値に基づいて、前記x座標およびy座標と、前記交換されたx座標およびy座標とをコーディングする前記手段は、少なくとも1つのコンテキストに基づいて前記統計値を含むコンテキストモデルを適用する手段を含むコンテキスト適応型エントロピーコーディングプロセスを実行する手段を備え、
前記少なくとも1つのコンテキストは、前記x座標およびy座標と、前記交換されたx座標およびy座標と、前記走査順序とのうちの1つを含む、[34]に記載のデバイス。
[37] 前記x座標およびy座標と、前記交換されたx座標およびy座標との各々は、1つまたは複数のビンのシーケンスを備え、
前記x座標およびy座標と、前記交換されたx座標およびy座標とのうちの前記1つに基づいて前記統計値を含む前記コンテキストモデルを適用する前記手段を含む前記コンテキスト適応型エントロピーコーディングプロセスを実行する前記手段を備える、前記x座標およびy座標と、前記交換されたx座標およびy座標とをコーディングする前記手段は、
他方の座標に対応する前記シーケンスの少なくとも1つのビンの値に少なくとも部分的に基づいて前記コンテキストモデルから前記統計値を選択することによって、前記座標のうちの1つに対応する前記シーケンスの少なくとも1つのビンをコーディングする手段
を備える、[36]に記載のデバイス。
[38] 前記x座標およびy座標と、前記交換されたx座標およびy座標との各々は、1つまたは複数のビンのシーケンスを備え、
前記デバイスは、インターリーブ式に、前記座標のうちの1つに対応する前記シーケンスの前記1つまたは複数のビンと、前記他方の座標に対応する前記シーケンスの前記1つまたは複数のビンとをコーディングする手段をさらに備える、[29]に記載のデバイス。
[39] ビデオコーディングプロセス中にビデオデータのブロックに関連する係数をコーディングするためのデバイスであって、前記デバイスは、
前記ブロックに関連する走査順序に従う前記ブロック内の最後非ゼロ係数の位置を示すx座標およびy座標をコーディングする手段を備え、
前記走査順序は複数の走査順序のうちの1つを備え、前記複数の走査順序の各々が、前記ブロック内の共通の位置において始まり、
前記x座標およびy座標をコーディングする手段は、
前記x座標が前記共通の位置に対応するかどうかを示す情報をコーディングする手段と、
前記y座標が前記共通の位置に対応するかどうかを示す情報をコーディングする手段と、
前記x座標が前記共通の位置に対応せず、前記y座標が前記共通の位置に対応しない場合、前記走査順序を識別する情報をコーディングする手段と、
前記x座標が前記共通の位置に対応しない場合、前記走査順序に基づいて前記x座標をコーディングする手段と、
前記y座標が前記共通の位置に対応しない場合、前記走査順序に基づいて前記y座標をコーディングする手段と、
を備える、デバイス。
[40] 前記走査順序に基づいて前記x座標および前記y座標をコーディングする前記手段は、少なくとも1つのコンテキストに基づいてコンテキストモデルを適用するための手段を含むコンテキスト適応型エントロピーコーディングプロセスを実行する手段を備え、前記少なくとも1つのコンテキストは前記走査順序を含む、[39]に記載のデバイス。
[41] 実行されたとき、プロセッサに、ビデオコーディングプロセス中にビデオデータのブロックに関連する係数をコーディングさせる命令を備えるコンピュータ可読媒体であって、前記命令は、前記プロセッサに、
前記ブロックに関連する走査順序が第1の走査順序を備えるとき、前記走査順序に従う前記ブロック内の最後非ゼロ係数の位置を示すx座標およびy座標をコーディングさせ、
前記走査順序が前記第1の走査順序とは異なる第2の走査順序を備えるとき、前記走査順序に従う前記ブロック内の前記最後非ゼロ係数の前記位置を示す交換されたx座標およびy座標をコーディングさせる、
コンピュータ可読媒体。
[42] 前記第1の走査順序と前記第2の走査順序とは互いに対して対称的である、[41]に記載のコンピュータ可読媒体。
[43] 前記第1の走査順序は水平走査順序を備え、前記第2の走査順序は垂直走査順序を備え、前記水平走査順序と前記垂直走査順序とは、前記ブロック内の共通の位置において始まる、[41]に記載のコンピュータ可読媒体。
[44] 前記プロセッサに、
前記走査順序が第3の走査順序を備えるとき、前記x座標およびy座標をコーディングさせる命令をさらに備える、[41]に記載のコンピュータ可読媒体。
[45] 前記第1の走査順序は水平走査順序を備え、前記第2の走査順序は垂直走査順序を備え、前記第3の走査順序はジグザグ走査順序を備え、前記水平走査順序と、前記垂直走査順序と、前記ジグザグ走査順序とは、前記ブロック内の共通の位置において始まる、[44]に記載のコンピュータ可読媒体。
[46] 前記プロセッサに、
前記x座標およびy座標のそれぞれが所与の値を備える確率を示す統計値を決定させる命令をさらに備え、
前記プロセッサに、前記x座標およびy座標と、前記交換されたx座標およびy座標とをコーディングさせる前記命令は、前記プロセッサに、
前記x座標が所与の値を備える前記確率が、前記x座標と、前記交換されたy座標とをコーディングするために使用され、前記y座標が所与の値を備える前記確率が、前記y座標と、前記交換されたx座標とをコーディングするために使用されるように、前記統計値に基づいてコーディングさせる命令を備える、
[41]に記載のコンピュータ可読媒体。
[47] 前記プロセッサに、
前記x座標が所与の値を備える前記確率が、前記x座標と、前記交換されたy座標とを使用して更新され、前記y座標が所与の値を備える前記確率が、前記y座標と、前記交換されたx座標とを使用して更新されるように、前記x座標およびy座標と、前記交換されたx座標およびy座標とに基づいて前記統計値を更新させる命令をさらに備える、
[46]に記載のコンピュータ可読媒体。
[48] 前記プロセッサに、前記統計値に基づいて、前記x座標およびy座標と、前記交換されたx座標およびy座標とをコーディングさせる前記命令は、前記プロセッサに、
少なくとも1つのコンテキストに基づいて前記統計値を含むコンテキストモデルを適用することを含むコンテキスト適応型エントロピーコーディングプロセスを実行させる命令を備え、
前記少なくとも1つのコンテキストは、前記x座標およびy座標と、前記交換されたx座標およびy座標と、前記走査順序とのうちの1つを含む、
[46]に記載のコンピュータ可読媒体。
[49] 前記x座標およびy座標と、前記交換されたx座標およびy座標との各々は、1つまたは複数のビンのシーケンスを備え、
前記プロセッサに、前記x座標およびy座標と、前記交換されたx座標およびy座標とのうちの前記1つに基づいて前記統計値を含む前記コンテキストモデルを適用することを含む前記コンテキスト適応型エントロピーコーディングプロセスを実行させる前記命令を備える、前記プロセッサに、前記x座標およびy座標と、前記交換されたx座標およびy座標とをコーディングさせる前記命令は、前記プロセッサに、
他方の座標に対応する前記シーケンスの少なくとも1つのビンの値に少なくとも部分的に基づいて前記コンテキストモデルから前記統計値を選択することによって、前記座標のうちの1つに対応する前記シーケンスの少なくとも1つのビンをコーディングさせる命令
を備える[48]に記載のコンピュータ可読媒体。
[50] 前記x座標およびy座標と、前記交換されたx座標およびy座標との各々は、1つまたは複数のビンのシーケンスを備え、
前記コンピュータ可読媒体は、前記プロセッサに、
インターリーブ式に、前記座標のうちの1つに対応する前記シーケンスの前記1つまたは複数のビンと、前記他方の座標に対応する前記シーケンスの前記1つまたは複数のビンとをコーディングさせる命令をさらに備える、[41]に記載のコンピュータ可読媒体。
[51] 実行されたとき、プロセッサに、ビデオコーディングプロセス中にビデオデータのブロックに関連する係数をコーディングさせる命令を備えるコンピュータ可読媒体であって、前記命令は、前記プロセッサに、
前記ブロックに関連する走査順序に従う前記ブロック内の最後非ゼロ係数の位置を示すx座標およびy座標をコーディングさせ、
前記走査順序は複数の走査順序のうちの1つを備え、前記複数の走査順序の各々は、前記ブロック内の共通の位置において始まり、
前記プロセッサに、前記x座標およびy座標をコーディングさせる前記命令は、前記プロセッサに、
前記x座標が前記共通の位置に対応するかどうかを示す情報をコーディングさせ、
前記y座標が前記共通の位置に対応するかどうかを示す情報をコーディングさせ、
前記x座標が前記共通の位置に対応せず、前記y座標が前記共通の位置に対応しない場合、前記走査順序を識別する情報をコーディングさせ、
前記x座標が前記共通の位置に対応しない場合、前記走査順序に基づいて前記x座標をコーディングさせ、
前記y座標が前記共通の位置に対応しない場合、前記走査順序に基づいて前記y座標をコーディングさせる命令を備える、
コンピュータ可読媒体。
[52] 前記プロセッサに、前記走査順序に基づいて前記x座標および前記y座標をコーディングさせる前記命令は、少なくとも1つのコンテキストに基づいてコンテキストモデルを適用することを含むコンテキスト適応型エントロピーコーディングプロセスを実行させる命令を備え、前記少なくとも1つのコンテキストは前記走査順序を含む、[51]に記載のコンピュータ可読媒体。
Claims (49)
- ビデオ符号化プロセス中にビデオデータのブロックに関連する係数を符号化する方法であって、前記方法は、
前記ブロック内の最後の非ゼロ係数の水平位置および垂直位置をそれぞれ示すx座標およびy座標のコンテキスト適応型エントロピ符号化を実行するためのコンテキストを決定することと、ここにおいて、前記コンテキストは、ビデオデータの前記ブロックの前記係数が第1の走査順序で走査されるときにx座標およびy座標の各々が所与の値を備える確率を示す、
ビデオデータの前記ブロックの前記係数が前記第1の走査順序で走査される場合、前記x座標が所与の値を備える前記確率に基づいて前記x座標が符号化され、前記y座標が所与の値を備える前記確率に基づいて前記y座標が符号化されるように、前記決定されたコンテキストを用いて前記x座標および前記y座標を符号化することと、
ビデオデータの前記ブロックの前記係数が前記第1の走査順序とは異なる第2の走査順序で走査される場合、前記x座標および前記y座標を交換し、前記y座標が所与の値を備える前記確率に基づいて前記交換されたx座標が符号化され、前記x座標が所与の値を備える前記確率に基づいて前記交換されたy座標が符号化されるように、前記決定されたコンテキストを用いて前記交換されたx座標および前記交換されたy座標を符号化することと
を備える、方法。 - ビデオ復号プロセス中にビデオデータのブロックに関連する係数を復号する方法であって、
ビットストリーム中でビデオデータの前記ブロックに関連する非ゼロ係数の符号化された値を受信することと、
前記ブロック内の最後の非ゼロ係数の水平位置および垂直位置をそれぞれ示すx座標およびy座標のコンテキスト適応型エントロピ復号を実行するためのコンテキストを決定することと、ここにおいて、前記コンテキストは、ビデオデータの前記ブロックの前記係数が第1の走査順序で走査されるときにx座標およびy座標の各々が所与の値を備える確率を示す、
ビデオデータの前記ブロックの前記係数が前記第1の走査順序で走査される場合、前記x座標が所与の値を備える確率に基づいて前記x座標が復号され、前記y座標が所与の値を備える前記確率に基づいて前記y座標が復号されるように、前記決定されたコンテキストを用いて前記x座標および前記y座標を復号することと、
ビデオデータの前記ブロックの前記係数が前記第1の走査順序とは異なる第2の走査順序で走査される場合、前記x座標および前記y座標を交換し、前記y座標が所与の値を備える前記確率に基づいて前記交換されたx座標が復号され、前記x座標が所与の値を備える前記確率に基づいて前記交換されたy座標が復号されるように、前記決定されたコンテキストを用いて前記交換されたx座標および前記交換されたy座標を復号することと
を備える、方法。 - 前記第1の走査順序と前記第2の走査順序とは互いに対して対称的である、請求項1に記載の方法。
- 前記第1の走査順序は水平走査順序を備え、前記第2の走査順序は垂直走査順序を備え、前記水平走査順序と前記垂直走査順序とは、前記ブロック内の共通の位置において始まる、請求項1に記載の方法。
- ビデオデータの前記ブロックの前記係数が前記第1の走査順序および前記第2の走査順序とは異なる第3の走査順序で走査される場合、前記x座標が所与の値を備える前記確率に基づいて前記x座標が符号化され、前記y座標が所与の値を備える前記確率に基づいて前記y座標が符号化されるように、前記決定されたコンテキストを用いて前記x座標および前記y座標を符号化する、請求項1に記載の方法。
- ビデオデータの前記ブロックの前記係数が、前記第1の走査順序および前記第2の走査順序とは異なる第3の走査順序で走査される場合、前記x座標が所与の値を備える前記確率に基づいて前記x座標が復号され、前記y座標が所与の値を備える前記確率に基づいて前記y座標が復号されるように前記決定されたコンテキストを用いて前記x座標および前記y座標を復号する、請求項2に記載の方法。
- 前記第1の走査順序は水平走査順序を備え、前記第2の走査順序は垂直走査順序を備え、前記第3の走査順序はジグザグ走査順序を備え、前記水平走査順序と、前記垂直走査順序と、前記ジグザグ走査順序とは、前記ブロック内の共通の位置において始まる、請求項5に記載の方法。
- 前記走査順序を識別する情報を符号化すること、
をさらに備える、請求項1に記載の方法。 - 前記x座標および前記y座標ならびに前記交換されたx座標およびy座標の各々を符号化することは、1つまたは複数のビンのシーケンスを符号化することを備え、前記コンテキストは、前記ビンの各々が所与の値を有する確率を示す、請求項1に記載の方法。
- 前記x座標およびy座標ならびに前記交換されたx座標およびy座標の各々を復号することは、1つまたは複数のビンのシーケンスを復号することを備え、前記コンテキストは、前記ビンの各々が所与の値を有する確率を示す、請求項2に記載の方法。
- 前記方法は、
前記x座標およびy座標と、前記交換されたx座標およびy座標とのうちの前記それぞれの1つに基づいて、ビデオデータの前記ブロックに関連する非ゼロ係数の値を符号化することと、
ビットストリーム中に前記非ゼロ係数の前記符号化された値を出力することと、
をさらに備える、請求項1に記載の方法。 - ビデオ符号化プロセス中にビデオデータのブロックに関連する係数を符号化するための装置であって、前記装置は、ビデオエンコーダを備え、前記ビデオエンコーダは、
前記ブロック内の最後の非ゼロ係数の水平位置および垂直位置をそれぞれ示すx座標およびy座標のコンテキスト適応型エントロピ符号化を実行するためのコンテキストを決定することと、ここにおいて、前記コンテキストは、ビデオデータの前記ブロックの前記係数が第1の走査順序で走査されるときに前記x座標および前記y座標の各々が所与の値を備える確率を示す、
ビデオデータの前記ブロックの前記係数が前記第1の走査順序で走査される場合、前記x座標が所与の値を備える前記確率に基づいて前記x座標が符号化され、前記y座標が所与の値を備える前記確率に基づいて前記y座標が符号化されるように、前記決定されたコンテキストを用いて前記x座標および前記y座標を符号化することと、
ビデオデータの前記ブロックの前記係数が前記第1の走査順序とは異なる第2の走査順序で走査される場合、前記x座標および前記y座標を交換し、前記y座標が所与の値を備える前記確率に基づいて前記交換されたx座標が符号化され、前記x座標が所与の値を備える前記確率に基づいて前記交換されたy座標が符号化されるように、前記決定されたコンテキストを用いて前記交換されたx座標および前記交換されたy座標を符号化すること
を行うように構成された、装置。 - ビデオ復号プロセス中にビデオデータのブロックに関連する係数を復号する装置であって、
前記装置は、ビデオデコーダを備え、前記ビデオデコーダは、
ビットストリーム中でビデオデータの前記ブロックに関連する非ゼロ係数の符号化された値を受信することと、
前記ブロック内の最後の非ゼロ係数の水平位置および垂直位置をそれぞれ示すx座標およびy座標のコンテキスト適応型エントロピ復号を実行するためのコンテキストを決定することと、ここにおいて、前記コンテキストは、ビデオデータの前記ブロックの前記係数が第1の走査順序で走査されるときx座標およびy座標の各々が所与の値を備える確率を示す、
ビデオデータの前記ブロックの前記係数が前記第1の走査順序で走査される場合、前記x座標が所与の値を備える前記確率に基づいて前記x座標が復号され、前記y座標が所与の値を備える前記確率に基づいて前記y座標が復号されるように、前記決定されたコンテキストを用いて前記x座標および前記y座標を復号することと、
ビデオデータの前記ブロックの前記係数が前記第1の走査順序とは異なる第2の走査順序で走査される場合、前記x座標および前記y座標を交換し、前記y座標が所与の値を備える前記確率に基づいて前記交換されたx座標が復号され、前記x座標が所与の値を備える前記確率に基づいて前記交換されたy座標が復号されるように、前記決定されたコンテキストを用いて前記交換されたx座標および前記交換されたy座標を復号すること、
を行うように構成された、装置。 - 前記第1の走査順序と前記第2の走査順序とは互いに対して対称的である、請求項12に記載の装置。
- 前記第1の走査順序は水平走査順序を備え、前記第2の走査順序は垂直走査順序を備え、前記水平走査順序と前記垂直走査順序とは、前記ブロック内の共通の位置において始まる、請求項12に記載の装置。
- ビデオデータの前記ブロックの前記係数が前記第1の走査順序および前記第2の走査順序とは異なる第3の走査順序で走査される場合、前記x座標が所与の値を備える前記確率に基づいて前記x座標が符号化され、前記y座標が所与の値を備える前記確率に基づいて前記y座標が符号化されるように、前記決定されたコンテキストを用いて前記x座標および前記y座標を符号化する、請求項12に記載の装置。
- ビデオデータの前記ブロックの前記係数が、前記第1の走査順序および前記第2の走査順序とは異なる第3の走査順序で走査される場合、前記x座標が所与の値を備える前記確率に基づいて前記x座標が復号され、前記y座標が所与の値を備える前記確率に基づいて前記y座標が復号されるように前記決定されたコンテキストを用いて前記x座標および前記y座標を復号する、請求項13に記載の装置。
- 前記第1の走査順序は水平走査順序を備え、前記第2の走査順序は垂直走査順序を備え、前記第3の走査順序はジグザグ走査順序を備え、前記水平走査順序と、前記垂直走査順序と、前記ジグザグ走査順序とは、前記ブロック内の共通の位置において始まる、請求項16に記載の装置。
- 前記ビデオエンコーダは、
前記x座標およびy座標と、前記交換されたx座標およびy座標とのうちの前記それぞれの1つに基づいて、ビデオデータの前記ブロックに関連する非ゼロ係数の値を符号化することと、
ビットストリーム中に前記非ゼロ係数の前記符号化された値を出力することと、
を行うようにさらに構成された、請求項12に記載の装置。 - 前記装置は、
集積回路と、
マイクロプロセッサと、
前記ビデオコーダを含むワイヤレス通信デバイスと、
のうちの少なくとも1つを備える、請求項12に記載の装置。 - 前記x座標およびy座標ならびに前記交換されたx座標およびy座標の各々を符号化するために、前記ビデオエンコーダは、1つまたは複数のビンのシーケンスを符号化するように構成され、前記コンテキストは、前記ビンの各々が所与の値を有する確率を示す、請求項12に記載の装置。
- 前記x座標およびy座標ならびに前記交換されたx座標およびy座標の各々を復号するために、前記ビデオデコーダは、1つまたは複数のビンのシーケンスを復号するように構成され、前記コンテキストは、前記ビンの各々が所与の値を有する確率を示す、請求項13に記載の装置。
- ビデオ符号化プロセス中にビデオデータのブロックに関連する係数を符号化するためのデバイスであって、前記デバイスは、
前記ブロック内の最後の非ゼロ係数の水平位置および垂直位置をそれぞれ示すx座標およびy座標のコンテキスト適応型エントロピ符号化を実行するためのコンテキストを決定する手段と、ここにおいて、前記コンテキストは、ビデオデータの前記ブロックの前記係数が第1の走査順序で走査されるときにx座標およびy座標の各々が所与の値を備える確率を示す、
ビデオデータの前記ブロックの前記係数が前記第1の走査順序で走査される場合、前記x座標が所与の値を備える前記確率に基づいて前記x座標が符号化され、前記y座標が所与の値を備える前記確率に基づいて前記y座標が符号化されるように、前記決定されたコンテキストを用いて前記x座標および前記y座標を符号化する手段と、
ビデオデータの前記ブロックの前記係数が前記第1の走査順序とは異なる第2の走査順序で走査される場合、前記x座標および前記y座標を交換し、前記y座標が所与の値を備える前記確率に基づいて前記交換されたx座標が符号化され、前記x座標が所与の値を備える前記確率に基づいて前記交換されたy座標が符号化されるように、前記決定されたコンテキストを用いて前記交換されたx座標および前記交換されたy座標を符号化する手段と
を備えるデバイス。 - ビデオ復号プロセス中にビデオデータのブロックに関連する係数を復号するためのデバイスであって、前記デバイスは、
ビットストリーム中でビデオデータの前記ブロックに関連する非ゼロ係数の符号化された値を受信する手段と、
前記ブロック内の最後の非ゼロ係数の水平位置および垂直位置をそれぞれ示すx座標およびy座標のコンテキスト適応型エントロピ復号を実行するためのコンテキストを決定する手段と、ここにおいて、前記コンテキストは、ビデオデータの前記ブロックの前記係数が第1の走査順序で走査されるときにx座標およびy座標の各々が所与の値を備える確率を示す、
ビデオデータの前記ブロックの前記係数が前記第1の走査順序で走査される場合、前記x座標が所与の値を備える前記確率に基づいて前記x座標が復号され、前記y座標が所与の値を備える前記確率に基づいて前記y座標が復号されるように、前記決定されたコンテキストを用いて前記x座標および前記y座標を復号する手段と、
ビデオデータの前記ブロックの前記係数が前記第1の走査順序とは異なる第2の走査順序で走査される場合、前記x座標および前記y座標を交換し、前記y座標が所与の値を備える前記確率に基づいて前記交換されたx座標が復号され、前記x座標が所与の値を備える前記確率に基づいて前記交換されたy座標が復号されるように、前記決定されたコンテキストを用いて前記交換されたx座標および前記交換されたy座標を復号する手段と
を備える、デバイス。 - 前記第1の走査順序と前記第2の走査順序とは互いに対して対称的である、請求項23に記載のデバイス。
- 前記第1の走査順序は水平走査順序を備え、前記第2の走査順序は垂直走査順序を備え、前記水平走査順序と前記垂直走査順序とは、前記ブロック内の共通の位置において始まる、請求項23に記載のデバイス。
- ビデオデータの前記ブロックの前記係数が前記第1の走査順序および前記第2の走査順序とは異なる第3の走査順序で走査される場合、前記x座標が所与の値を備える前記確率に基づいて前記x座標が符号化され、前記y座標が所与の値を備える前記確率に基づいて前記y座標が符号化されるように、前記決定されたコンテキストを用いて前記x座標および前記y座標を符号化する、請求項23に記載のデバイス。
- ビデオデータの前記ブロックの前記係数が、前記第1の走査順序および前記第2の走査順序とは異なる第3の走査順序で走査される場合、前記x座標が所与の値を備える前記確率に基づいて前記x座標が復号され、前記y座標が所与の値を備える前記確率に基づいて前記y座標が復号されるように前記決定されたコンテキストを用いて前記x座標および前記y座標を復号する、請求項24に記載のデバイス。
- 前記第1の走査順序は水平走査順序を備え、前記第2の走査順序は垂直走査順序を備え、前記第3の走査順序はジグザグ走査順序を備え、前記水平走査順序と、前記垂直走査順序と、前記ジグザグ走査順序とは、前記ブロック内の共通の位置において始まる、請求項27に記載のデバイス。
- 前記デバイスは、
前記x座標およびy座標と、前記交換されたx座標およびy座標とのうちの前記それぞれの1つに基づいて、ビデオデータの前記ブロックに関連する非ゼロ係数の値を符号化する手段と、
ビットストリーム中に前記非ゼロ係数の前記符号化された値を出力する手段と、
をさらに備える、請求項23に記載のデバイス。 - 前記x座標およびy座標ならびに前記交換されたx座標およびy座標の各々を符号化する手段は、1つまたは複数のビンのシーケンスを符号化する手段を備え、前記コンテキストは、前記ビンの各々が所与の値を有する確率を示す、請求項23に記載のデバイス。
- 前記x座標およびy座標ならびに前記交換されたx座標およびy座標の各々を復号する手段は、1つまたは複数のビンのシーケンスを復号する手段を備え、前記コンテキストは、前記ビンの各々が所与の値を有する確率を示す、請求項24に記載のデバイス。
- 実行されたとき、プロセッサに、ビデオ符号化プロセス中にビデオデータのブロックに関連する係数を符号化させる命令を備えるコンピュータ可読媒体であって、前記命令は、前記プロセッサに、
前記ブロック内の最後の非ゼロ係数の水平位置および垂直位置をそれぞれ示すx座標およびy座標のコンテキスト適応型エントロピ符号化を実行するためのコンテキストを決定させ、ここにおいて、前記コンテキストは、ビデオデータの前記ブロックの前記係数が第1の走査順序で走査されるときにx座標およびy座標の各々が所与の値を備える確率を示す、
ビデオデータの前記ブロックの前記係数が前記第1の走査順序で走査される場合、前記x座標が所与の値を備える前記確率に基づいて前記x座標が符号化され、前記y座標が所与の値を備える前記確率に基づいて前記y座標が符号化されるように、前記決定されたコンテキストを用いて前記x座標および前記y座標を符号化させ、
ビデオデータの前記ブロックの前記係数が前記第1の走査順序とは異なる第2の走査順序で走査される場合、前記x座標および前記y座標を交換させ、前記y座標が所与の値を備える前記確率に基づいて前記交換されたx座標が符号化され、前記x座標が所与の値を備える前記確率に基づいて前記交換されたy座標が符号化されるように、前記決定されたコンテキストを用いて前記交換されたx座標および前記交換されたy座標を符号化させる、コンピュータ可読媒体。 - 実行されたとき、プロセッサに、ビデオ復号プロセス中にビデオデータのブロックに関連する係数を復号させる命令を備えるコンピュータ可読媒体であって、前記命令は、前記プロセッサに、
ビットストリーム中でビデオデータの前記ブロックに関連する非ゼロ係数の符号化された値を受信させ、
前記ブロック内の最後の非ゼロ係数の水平位置および垂直位置をそれぞれ示すx座標およびy座標のコンテキスト適応型エントロピ復号を実行するためのコンテキストを決定させ、ここにおいて、前記コンテキストは、ビデオデータの前記ブロックの前記係数が第1の走査順序で走査されるときにx座標およびy座標の各々が所与の値を備える確率を示す、
ビデオデータの前記ブロックの前記係数が前記第1の走査順序で走査される場合、前記x座標が所与の値を備える前記確率に基づいて前記x座標が復号され、前記y座標が所与の値を備える前記確率に基づいて前記y座標が復号されるように、前記決定されたコンテキストを用いて前記x座標および前記y座標を復号させ、
ビデオデータの前記ブロックの前記係数が前記第1の走査順序とは異なる第2の走査順序で走査される場合、前記x座標および前記y座標を交換させ、前記y座標が所与の値を備える前記確率に基づいて前記交換されたx座標が復号され、前記x座標が所与の値を備える前記確率に基づいて前記交換されたy座標が復号されるように、前記決定されたコンテキストを用いて前記交換されたx座標および前記交換されたy座標を復号させる、コンピュータ可読媒体。 - 前記第1の走査順序と前記第2の走査順序とは互いに対して対称的である、請求項33に記載のコンピュータ可読媒体。
- 前記第1の走査順序は水平走査順序を備え、前記第2の走査順序は垂直走査順序を備え、前記水平走査順序と前記垂直走査順序とは、前記ブロック内の共通の位置において始まる、請求項33に記載のコンピュータ可読媒体。
- ビデオデータの前記ブロックの前記係数が前記第1の走査順序および前記第2の走査順序とは異なる第3の走査順序で走査される場合、前記命令は、前記プロセッサに、前記x座標が所与の値を備える前記確率に基づいて前記x座標が符号化され、前記y座標が所与の値を備える確率に基づいて前記y座標が符号化されるように、前記決定されたコンテキストを用いて前記x座標および前記y座標を符号化させる、請求項33に記載のコンピュータ可読媒体。
- ビデオデータの前記ブロックの前記係数が、前記第1の走査順序および前記第2の走査順序とは異なる第3の走査順序で走査される場合、前記命令は、前記プロセッサに、前記x座標が所与の値を備える前記確率に基づいて前記x座標が復号され、前記y座標が所与の値を備える前記確率に基づいて前記y座標が復号されるように前記決定されたコンテキストを用いて前記x座標および前記y座標を復号させる、請求項34に記載のコンピュータ可読媒体。
- 前記第1の走査順序は水平走査順序を備え、前記第2の走査順序は垂直走査順序を備え、前記第3の走査順序はジグザグ走査順序を備え、前記水平走査順序と、前記垂直走査順序と、前記ジグザグ走査順序とは、前記ブロック内の共通の位置において始まる、請求項37に記載のコンピュータ可読媒体。
- 前記コンピュータ可読媒体は、前記プロセッサに、
前記x座標およびy座標と、前記交換されたx座標およびy座標とのうちの前記それぞれの1つに基づいて、ビデオデータの前記ブロックに関連する非ゼロ係数の値を符号化させ、
ビットストリーム中に前記非ゼロ係数の前記符号化された値を出力させる
命令をさらに備える、請求項33に記載のコンピュータ可読媒体。 - 前記x座標およびy座標ならびに前記交換されたx座標およびy座標の各々を符号化するために、前記命令は、前記プロセッサに、1つまたは複数のビンのシーケンスを符号化させ、前記コンテキストは、前記ビンの各々が所与の値を有する確率を示す、請求項33に記載のコンピュータ可読媒体。
- 前記x座標およびy座標ならびに前記交換されたx座標およびy座標の各々を復号するために、前記命令は、前記プロセッサに、1つまたは複数のビンのシーケンスを復号させ、前記コンテキストは、前記ビンの各々が所与の値を有する確率を示す、請求項34に記載のコンピュータ可読媒体。
- 前記第1の走査順序と前記第2の走査順序とは互いに対して対称的である、請求項2に記載の方法。
- 前記第1の走査順序は水平走査順序を備え、前記第2の走査順序は垂直走査順序を備え、前記水平走査順序と前記垂直走査順序とは、前記ブロック内の共通の位置において始まる、請求項2に記載の方法。
- 前記第1の走査順序は水平走査順序を備え、前記第2の走査順序は垂直走査順序を備え、前記第3の走査順序はジグザグ走査順序を備え、前記水平走査順序と、前記垂直走査順序と、前記ジグザグ走査順序とは、前記ブロック内の共通の位置において始まる、請求項6に記載の方法。
- 前記第1の走査順序と前記第2の走査順序とは互いに対して対称的である、請求項13に記載の装置。
- 前記第1の走査順序は水平走査順序を備え、前記第2の走査順序は垂直走査順序を備え、前記水平走査順序と前記垂直走査順序とは、前記ブロック内の共通の位置において始まる、請求項13に記載の装置。
- 前記第1の走査順序は水平走査順序を備え、前記第2の走査順序は垂直走査順序を備え、前記第3の走査順序はジグザグ走査順序を備え、前記水平走査順序と、前記垂直走査順序と、前記ジグザグ走査順序とは、前記ブロック内の共通の位置において始まる、請求項17に記載の装置。
- 前記装置は、
集積回路と、
マイクロプロセッサと、
前記ビデオコーダを含むワイヤレス通信デバイスと、
のうちの少なくとも1つを備える、請求項13に記載の装置。
Applications Claiming Priority (11)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US41974010P | 2010-12-03 | 2010-12-03 | |
US61/419,740 | 2010-12-03 | ||
US201061426360P | 2010-12-22 | 2010-12-22 | |
US201061426426P | 2010-12-22 | 2010-12-22 | |
US201061426372P | 2010-12-22 | 2010-12-22 | |
US61/426,360 | 2010-12-22 | ||
US61/426,426 | 2010-12-22 | ||
US61/426,372 | 2010-12-22 | ||
US13/303,015 | 2011-11-22 | ||
US13/303,015 US9042440B2 (en) | 2010-12-03 | 2011-11-22 | Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding |
PCT/US2011/062715 WO2012075193A1 (en) | 2010-12-03 | 2011-11-30 | Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013545415A JP2013545415A (ja) | 2013-12-19 |
JP5746363B2 true JP5746363B2 (ja) | 2015-07-08 |
Family
ID=46162210
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013542151A Active JP5746363B2 (ja) | 2010-12-03 | 2011-11-30 | ビデオコーディングにおいてブロックの走査順序に基づいてビデオブロック内の最後有効係数の位置をコーディングすること |
Country Status (16)
Country | Link |
---|---|
US (2) | US9042440B2 (ja) |
EP (4) | EP3361641B1 (ja) |
JP (1) | JP5746363B2 (ja) |
KR (1) | KR101523452B1 (ja) |
CN (1) | CN103238323B (ja) |
AU (1) | AU2011336601B2 (ja) |
BR (1) | BR112013013650B1 (ja) |
CA (1) | CA2818436C (ja) |
ES (2) | ES2963135T3 (ja) |
HK (1) | HK1185488A1 (ja) |
IL (1) | IL226209A (ja) |
MY (1) | MY161436A (ja) |
RU (1) | RU2541226C2 (ja) |
SG (1) | SG190691A1 (ja) |
WO (1) | WO2012075193A1 (ja) |
ZA (1) | ZA201304933B (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017043763A1 (ko) * | 2015-09-10 | 2017-03-16 | 삼성전자 주식회사 | 부호화 장치, 복호화 장치, 그 부호화 및 복호화 방법 |
Families Citing this family (54)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RS56250B1 (sr) | 2010-07-09 | 2017-11-30 | Samsung Electronics Co Ltd | Uređaj za entropijsko dekodiranje koeficijenta transformacije |
US10091529B2 (en) | 2010-07-09 | 2018-10-02 | Samsung Electronics Co., Ltd. | Method and apparatus for entropy encoding/decoding a transform coefficient |
US9497472B2 (en) | 2010-11-16 | 2016-11-15 | Qualcomm Incorporated | Parallel context calculation in video coding |
US9042440B2 (en) * | 2010-12-03 | 2015-05-26 | Qualcomm Incorporated | Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding |
US20120163456A1 (en) | 2010-12-22 | 2012-06-28 | Qualcomm Incorporated | Using a most probable scanning order to efficiently code scanning order information for a video block in video coding |
US8755620B2 (en) | 2011-01-12 | 2014-06-17 | Panasonic Corporation | Image coding method, image decoding method, image coding apparatus, image decoding apparatus, and image coding and decoding apparatus for performing arithmetic coding and/or arithmetic decoding |
US8687904B2 (en) * | 2011-01-14 | 2014-04-01 | Panasonic Corporation | Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus which include arithmetic coding or arithmetic decoding |
US9106913B2 (en) | 2011-03-08 | 2015-08-11 | Qualcomm Incorporated | Coding of transform coefficients for video coding |
US9338449B2 (en) | 2011-03-08 | 2016-05-10 | Qualcomm Incorporated | Harmonized scan order for coding transform coefficients in video coding |
CN103597838B (zh) * | 2011-04-15 | 2017-03-29 | 黑莓有限公司 | 对末位有效系数的位置进行编码和解码的方法和设备 |
MX2014000172A (es) * | 2011-06-28 | 2014-02-19 | Samsung Electronics Co Ltd | Metodo y aparato para codificar video y metodo y aparato para decodificar video acompañados por una codificacion aritmetica. |
US9491469B2 (en) | 2011-06-28 | 2016-11-08 | Qualcomm Incorporated | Coding of last significant transform coefficient |
WO2013017092A1 (en) | 2011-08-04 | 2013-02-07 | Mediatek Inc. | Method and apparatus for reordered binarization of syntax elements in cabac |
TWI613907B (zh) * | 2011-11-08 | 2018-02-01 | 三星電子股份有限公司 | 用於解碼視訊的方法 |
CN107483944B (zh) | 2011-11-08 | 2020-06-05 | 株式会社Kt | 利用解码装置对视频信号进行解码的方法 |
US9860527B2 (en) | 2012-01-19 | 2018-01-02 | Huawei Technologies Co., Ltd. | High throughput residual coding for a transform skipped block for CABAC in HEVC |
US9654139B2 (en) * | 2012-01-19 | 2017-05-16 | Huawei Technologies Co., Ltd. | High throughput binarization (HTB) method for CABAC in HEVC |
US9743116B2 (en) | 2012-01-19 | 2017-08-22 | Huawei Technologies Co., Ltd. | High throughput coding for CABAC in HEVC |
US10616581B2 (en) | 2012-01-19 | 2020-04-07 | Huawei Technologies Co., Ltd. | Modified coding for a transform skipped block for CABAC in HEVC |
US20130188736A1 (en) | 2012-01-19 | 2013-07-25 | Sharp Laboratories Of America, Inc. | High throughput significance map processing for cabac in hevc |
US9237344B2 (en) * | 2012-03-22 | 2016-01-12 | Qualcomm Incorporated | Deriving context for last position coding for video coding |
US9756327B2 (en) | 2012-04-03 | 2017-09-05 | Qualcomm Incorporated | Quantization matrix and deblocking filter adjustments for video coding |
KR20130112374A (ko) * | 2012-04-04 | 2013-10-14 | 한국전자통신연구원 | 고속 인트라 예측을 위한 영상 부호화 방법 및 장치 |
SG10201707023VA (en) | 2012-04-15 | 2017-10-30 | Samsung Electronics Co Ltd | Parameter update method for entropy coding and decoding of conversion coefficient level, and entropy coding device and entropy decoding device of conversion coefficient level using same |
US9621921B2 (en) | 2012-04-16 | 2017-04-11 | Qualcomm Incorporated | Coefficient groups and coefficient coding for coefficient scans |
MX2013015089A (es) | 2012-05-25 | 2014-02-21 | Panasonic Corp | Metodo de codificacion de imagenes en movimiento, metodo de decodificacion de imagenes en movimiento, aparato de codificacion de imagenes en movimiento, aparato de decodificacion de imágenes en movimiento y aparato de codificacion y decodificacion de imagenes en movimiento. |
SG10201803891XA (en) | 2012-05-25 | 2018-07-30 | Velos Media Int Ltd | Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus |
WO2013175736A1 (ja) * | 2012-05-25 | 2013-11-28 | パナソニック株式会社 | 動画像符号化方法、動画像符号化装置、動画像復号方法、動画像復号装置、および、動画像符号化復号装置 |
PL2858357T3 (pl) | 2012-06-04 | 2022-11-21 | Sun Patent Trust | Sposób kodowania obrazów wideo, sposób dekodowania obrazów wideo |
JP6788346B2 (ja) * | 2012-10-01 | 2020-11-25 | ジーイー ビデオ コンプレッション エルエルシー | ベース層からの予測のための副ブロックの副分割の派生を使用するスケーラブルビデオ符号化 |
US10003804B2 (en) | 2012-12-27 | 2018-06-19 | Nec Corporation | Video coding device using quantizing an orthogonal transform coefficient |
EP3010230A4 (en) * | 2013-06-11 | 2016-11-16 | Nec Corp | VIDEO CODING DEVICE, VIDEO PROCESSING AND VIDEO PROGRAM |
US9445132B2 (en) * | 2013-09-09 | 2016-09-13 | Qualcomm Incorporated | Two level last significant coefficient (LSC) position coding |
US9215464B2 (en) * | 2013-09-19 | 2015-12-15 | Blackberry Limited | Coding position data for the last non-zero transform coefficient in a coefficient group |
CN104853196B (zh) * | 2014-02-18 | 2018-10-19 | 华为技术有限公司 | 编解码方法和装置 |
EP3120561B1 (en) * | 2014-03-16 | 2023-09-06 | VID SCALE, Inc. | Method and apparatus for the signaling of lossless video coding |
JP6341756B2 (ja) * | 2014-05-26 | 2018-06-13 | キヤノン株式会社 | 画像処理装置、画像処理装置の制御方法 |
CN106657961B (zh) * | 2015-10-30 | 2020-01-10 | 微软技术许可有限责任公司 | 立体视频的混合数字-模拟编码 |
RU2606370C1 (ru) * | 2015-12-03 | 2017-01-10 | Общество с ограниченной ответственностью "РОБОСИВИ" (ООО "РОБОСИВИ") | Способ сегментирования лазерных сканов и система для его осуществления |
US10602192B2 (en) * | 2016-02-04 | 2020-03-24 | Mediatek Inc. | Methods and apparatuses for performing entropy encoding and entropy decoding with size determination of at least one bitstream portion |
EP3270594A1 (en) * | 2016-07-15 | 2018-01-17 | Thomson Licensing | Method and apparatus for advanced cabac context adaptation for last coefficient coding |
EP3509301B1 (en) | 2016-08-31 | 2023-08-09 | KT Corporation | Method and device for processing video signal |
US10817587B2 (en) | 2017-02-28 | 2020-10-27 | Texas Instruments Incorporated | Reconfigurable matrix multiplier system and method |
US10735023B2 (en) | 2017-02-24 | 2020-08-04 | Texas Instruments Incorporated | Matrix compression accelerator system and method |
US10810281B2 (en) | 2017-02-24 | 2020-10-20 | Texas Instruments Incorporated | Outer product multipler system and method |
US11086967B2 (en) | 2017-03-01 | 2021-08-10 | Texas Instruments Incorporated | Implementing fundamental computational primitives using a matrix multiplication accelerator (MMA) |
US10523968B2 (en) | 2017-09-18 | 2019-12-31 | Google Llc | Coding of last significant coefficient flags |
WO2019199838A1 (en) * | 2018-04-12 | 2019-10-17 | Futurewei Technologies, Inc. | Reducing context switching for coding transform coefficients |
US11128866B2 (en) | 2018-10-18 | 2021-09-21 | Qualcomm Incorporated | Scans and last coefficient position coding for zero-out transforms |
US11677955B2 (en) | 2019-01-15 | 2023-06-13 | Lg Electronics Inc. | Image decoding method for coding residual information on basis of high frequency zeroing in image coding system, and device therefor |
US20220277491A1 (en) * | 2019-05-31 | 2022-09-01 | Electronics And Telecommunications Research Institute | Method and device for machine learning-based image compression using global context |
KR20220024500A (ko) * | 2019-07-12 | 2022-03-03 | 엘지전자 주식회사 | 변환에 기반한 영상 코딩 방법 및 그 장치 |
CN112449192B (zh) * | 2019-08-27 | 2022-09-16 | 杭州海康威视数字技术股份有限公司 | 解码方法、编码方法及装置 |
US11785219B2 (en) | 2020-04-13 | 2023-10-10 | Qualcomm Incorporated | Coefficient coding for support of different color formats in video coding |
Family Cites Families (103)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US1679903A (en) | 1928-01-12 | 1928-08-07 | Chase Appliance Corp | Anticreeping device for railway rails |
US5295203A (en) | 1992-03-26 | 1994-03-15 | General Instrument Corporation | Method and apparatus for vector coding of video transform coefficients |
JPH06205388A (ja) | 1992-12-28 | 1994-07-22 | Canon Inc | 画像符号化装置 |
EP0607484B1 (en) | 1993-01-20 | 1998-09-09 | Samsung Electronics Co. Ltd. | Method and device for encoding and decoding image data |
EP1802134A3 (en) | 1995-03-15 | 2008-12-31 | Kabushiki Kaisha Toshiba | Moving picture coding and/or decoding systems |
US5838825A (en) | 1996-01-17 | 1998-11-17 | Matsushita Electric Industrial Co., Ltd. | Apparatus for decompressing image data which has been compressed using a linear transform |
US5818877A (en) | 1996-03-14 | 1998-10-06 | The Regents Of The University Of California | Method for reducing storage requirements for grouped data values |
US6301304B1 (en) | 1998-06-17 | 2001-10-09 | Lsi Logic Corporation | Architecture and method for inverse quantization of discrete cosine transform coefficients in MPEG decoders |
US6553147B2 (en) | 1998-10-05 | 2003-04-22 | Sarnoff Corporation | Apparatus and method for data partitioning to improving error resilience |
EP1041826A1 (en) | 1999-04-01 | 2000-10-04 | Lucent Technologies Inc. | Apparatus for coding data and apparatus for decoding block transform coefficients |
US6775414B1 (en) * | 1999-11-19 | 2004-08-10 | Ati International Srl | Variable-length code decoder |
US6680974B1 (en) | 1999-12-02 | 2004-01-20 | Lucent Technologies Inc. | Methods and apparatus for context selection of block transform coefficients |
US6650707B2 (en) * | 2001-03-02 | 2003-11-18 | Industrial Technology Research Institute | Transcoding apparatus and method |
US20020122483A1 (en) * | 2001-03-02 | 2002-09-05 | Matsushita Electric Industrial Co., Ltd. | Encoding circuit and method |
WO2002078355A1 (en) | 2001-03-23 | 2002-10-03 | Nokia Corporation | Variable length coding |
US6856701B2 (en) | 2001-09-14 | 2005-02-15 | Nokia Corporation | Method and system for context-based adaptive binary arithmetic coding |
EP1445955A4 (en) * | 2001-11-16 | 2009-10-28 | Ntt Docomo Inc | IMAGE ENCODING METHOD, IMAGE DECODING METHOD, ENCODER AND IMAGE DECODER, PROGRAM, COMPUTER DATA SIGNAL, AND IMAGE TRANSMISSION SYSTEM |
US7190840B2 (en) | 2002-01-07 | 2007-03-13 | Hewlett-Packard Development Company, L.P. | Transform coefficient compression using multiple scans |
JP3866580B2 (ja) | 2002-01-30 | 2007-01-10 | 日本電信電話株式会社 | 画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム及びそれらのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
US7099387B2 (en) | 2002-03-22 | 2006-08-29 | Realnetorks, Inc. | Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses |
JP4090862B2 (ja) | 2002-04-26 | 2008-05-28 | 松下電器産業株式会社 | 可変長符号化方法および可変長復号化方法 |
KR100729270B1 (ko) | 2002-05-02 | 2007-06-15 | 프라운호퍼-게젤샤프트 츄어 푀르더룽 데어 안게반텐 포르슝에.파우. | 이미지 및/또는 비디오 인코더 및 디코더에서의변환계수를 인코딩하는 방법 및 장치, 및 이에 대응하는컴퓨터 프로그램 및 컴퓨터로 읽을 수 있는 저장매체 |
US7376280B2 (en) | 2002-07-14 | 2008-05-20 | Apple Inc | Video encoding and decoding |
US7483575B2 (en) | 2002-10-25 | 2009-01-27 | Sony Corporation | Picture encoding apparatus and method, program and recording medium |
US6646578B1 (en) | 2002-11-22 | 2003-11-11 | Ub Video Inc. | Context adaptive variable length decoding system and method |
US20050036549A1 (en) | 2003-08-12 | 2005-02-17 | Yong He | Method and apparatus for selection of scanning mode in dual pass encoding |
US7688894B2 (en) | 2003-09-07 | 2010-03-30 | Microsoft Corporation | Scan patterns for interlaced video content |
US7379608B2 (en) | 2003-12-04 | 2008-05-27 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. | Arithmetic coding for transforming video and picture data units |
US7599435B2 (en) | 2004-01-30 | 2009-10-06 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Video frame encoding and decoding |
US7522774B2 (en) | 2004-03-10 | 2009-04-21 | Sindhara Supermedia, Inc. | Methods and apparatuses for compressing digital image data |
US20060078049A1 (en) | 2004-10-13 | 2006-04-13 | Nokia Corporation | Method and system for entropy coding/decoding of a video bit stream for fine granularity scalability |
NO322043B1 (no) | 2004-12-30 | 2006-08-07 | Tandberg Telecom As | Fremgangsmate for forenklet entropikoding |
US8311119B2 (en) * | 2004-12-31 | 2012-11-13 | Microsoft Corporation | Adaptive coefficient scan order |
US7609904B2 (en) | 2005-01-12 | 2009-10-27 | Nec Laboratories America, Inc. | Transform coding system and method |
JP2006211304A (ja) | 2005-01-28 | 2006-08-10 | Matsushita Electric Ind Co Ltd | 映像符号化装置、映像復号化装置、映像符号化方法、映像復号化方法、映像符号化プログラムおよび映像復号化プログラム |
US20060227865A1 (en) | 2005-03-29 | 2006-10-12 | Bhaskar Sherigar | Unified architecture for inverse scanning for plurality of scanning scheme |
EP1768415A1 (en) | 2005-09-27 | 2007-03-28 | Matsushita Electric Industrial Co., Ltd. | Adaptive scan order of DCT coefficients and its signaling |
US8599925B2 (en) | 2005-08-12 | 2013-12-03 | Microsoft Corporation | Efficient coding and decoding of transform blocks |
US20070071331A1 (en) | 2005-09-24 | 2007-03-29 | Xiteng Liu | Image compression by economical quaternary reaching method |
WO2007043583A1 (ja) | 2005-10-11 | 2007-04-19 | Matsushita Electric Industrial Co., Ltd. | 画像符号化装置、画像復号化装置及びこれらの方法 |
WO2007063472A2 (en) | 2005-11-30 | 2007-06-07 | Koninklijke Philips Electronics N.V. | Encoding method and apparatus applying coefficient reordering |
KR100867995B1 (ko) | 2006-01-07 | 2008-11-10 | 한국전자통신연구원 | 동영상 데이터 인코딩/디코딩 방법 및 그 장치 |
US7884742B2 (en) | 2006-06-08 | 2011-02-08 | Nvidia Corporation | System and method for efficient compression of digital data |
US8275045B2 (en) | 2006-07-12 | 2012-09-25 | Qualcomm Incorporated | Video compression using adaptive variable length codes |
US8942292B2 (en) | 2006-10-13 | 2015-01-27 | Qualcomm Incorporated | Efficient significant coefficients coding in scalable video codecs |
US8098735B2 (en) | 2006-12-21 | 2012-01-17 | Lsi Corporation | Efficient 8×8 CABAC residual block decode |
US7369066B1 (en) | 2006-12-21 | 2008-05-06 | Lsi Logic Corporation | Efficient 8×8 CABAC residual block transcode system |
WO2008080516A1 (de) | 2006-12-27 | 2008-07-10 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Vorrichtung und verfahren zum kodieren eines transformationskoeffizientenblockes |
DK2123052T3 (da) | 2007-01-18 | 2011-02-28 | Fraunhofer Ges Forschung | Kvalitetsskalerbar videodatastrøm |
KR101356733B1 (ko) | 2007-03-07 | 2014-02-05 | 삼성전자주식회사 | 컨텍스트 기반 적응적 이진 산술 부호화, 복호화 방법 및장치 |
EP2120461B1 (en) | 2007-03-14 | 2011-07-06 | Nippon Telegraph and Telephone Corporation | Code quantity estimating method and device, their program, and recording medium |
US7813567B2 (en) | 2007-04-26 | 2010-10-12 | Texas Instruments Incorporated | Method of CABAC significance MAP decoding suitable for use on VLIW data processors |
US7885473B2 (en) | 2007-04-26 | 2011-02-08 | Texas Instruments Incorporated | Method of CABAC coefficient magnitude and sign decoding suitable for use on VLIW data processors |
US8571104B2 (en) | 2007-06-15 | 2013-10-29 | Qualcomm, Incorporated | Adaptive coefficient scanning in video coding |
US8619853B2 (en) | 2007-06-15 | 2013-12-31 | Qualcomm Incorporated | Separable directional transforms |
US7535387B1 (en) | 2007-09-10 | 2009-05-19 | Xilinx, Inc. | Methods and systems for implementing context adaptive binary arithmetic coding |
US8204327B2 (en) | 2007-10-01 | 2012-06-19 | Cisco Technology, Inc. | Context adaptive hybrid variable length coding |
KR101394153B1 (ko) | 2007-12-11 | 2014-05-16 | 삼성전자주식회사 | 양자화 방법 및 장치, 역양자화 방법 및 장치 |
US8891615B2 (en) | 2008-01-08 | 2014-11-18 | Qualcomm Incorporated | Quantization based on rate-distortion modeling for CABAC coders |
US8977064B2 (en) | 2008-02-13 | 2015-03-10 | Qualcomm Incorporated | Rotational transcoding for JPEG or other coding standards |
KR101375668B1 (ko) | 2008-03-17 | 2014-03-18 | 삼성전자주식회사 | 변환 계수의 부호화, 복호화 방법 및 장치 |
US8179974B2 (en) | 2008-05-02 | 2012-05-15 | Microsoft Corporation | Multi-level representation of reordered transform coefficients |
EP2154894A1 (en) | 2008-08-15 | 2010-02-17 | Thomson Licensing | Video coding with coding of the locations of significant coefficients in a block of coefficients |
US7932843B2 (en) | 2008-10-17 | 2011-04-26 | Texas Instruments Incorporated | Parallel CABAC decoding for video decompression |
EP2182732A1 (en) | 2008-10-28 | 2010-05-05 | Panasonic Corporation | Switching between scans in image coding |
EP2371066A4 (en) | 2008-12-03 | 2014-06-04 | Nokia Corp | SWITCHING BETWEEN CODING MODES FOR DCT COEFFICIENTS |
US8004431B2 (en) | 2008-12-09 | 2011-08-23 | Qualcomm Incorporated | Fast parsing of variable-to-fixed-length codes |
US20110249755A1 (en) | 2008-12-16 | 2011-10-13 | Youji Shibahara | Moving image coding method, moving image decoding method, moving image coding apparatus, moving image decoding apparatus, program, and integrated circuit |
KR20220123340A (ko) | 2009-01-27 | 2022-09-06 | 인터디지털 브이씨 홀딩스 인코포레이티드 | 비디오 인코딩 및 디코딩에서 변환 선택을 위한 방법 및 장치 |
JP5004986B2 (ja) | 2009-03-19 | 2012-08-22 | キヤノン株式会社 | スキャン変換装置及び画像符号化装置、並びにそれらの制御方法 |
JP5302769B2 (ja) | 2009-05-14 | 2013-10-02 | キヤノン株式会社 | スキャン変換装置及び画像符号化装置及びそれらの制御方法 |
US9100648B2 (en) | 2009-06-07 | 2015-08-04 | Lg Electronics Inc. | Method and apparatus for decoding a video signal |
KR20100136890A (ko) | 2009-06-19 | 2010-12-29 | 삼성전자주식회사 | 컨텍스트 기반의 산술 부호화 장치 및 방법과 산술 복호화 장치 및 방법 |
US8294603B2 (en) | 2009-06-30 | 2012-10-23 | Massachusetts Institute Of Technology | System and method for providing high throughput entropy coding using syntax element partitioning |
WO2011007478A1 (ja) | 2009-07-17 | 2011-01-20 | 日本電気株式会社 | ウェーブレット変換符号化/復号方法および装置 |
US8619866B2 (en) | 2009-10-02 | 2013-12-31 | Texas Instruments Incorporated | Reducing memory bandwidth for processing digital image data |
US8477845B2 (en) | 2009-10-16 | 2013-07-02 | Futurewei Technologies, Inc. | Predictive adaptive scan ordering for video coding |
KR101457894B1 (ko) | 2009-10-28 | 2014-11-05 | 삼성전자주식회사 | 영상 부호화 방법 및 장치, 복호화 방법 및 장치 |
KR20110045949A (ko) | 2009-10-28 | 2011-05-04 | 삼성전자주식회사 | 회전 변환을 이용한 영상 부호화, 복호화 방법 및 장치 |
TW201119407A (en) | 2009-11-19 | 2011-06-01 | Thomson Licensing | Method for coding and method for reconstruction of a block of an image |
WO2011087908A1 (en) | 2010-01-15 | 2011-07-21 | Thomson Licensing | Video coding using compressive sensing |
US8588536B2 (en) | 2010-02-22 | 2013-11-19 | Texas Instruments Incorporated | Guaranteed-rate tiled image data compression |
WO2011126288A2 (en) | 2010-04-05 | 2011-10-13 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding image and method and apparatus for decoding image using adaptive coefficient scan order |
ES2912048T3 (es) | 2010-04-13 | 2022-05-24 | Ge Video Compression Llc | Codificación de mapas de significado y bloques de coeficiente de transformada |
US9172968B2 (en) | 2010-07-09 | 2015-10-27 | Qualcomm Incorporated | Video coding using directional transforms |
RS56250B1 (sr) | 2010-07-09 | 2017-11-30 | Samsung Electronics Co Ltd | Uređaj za entropijsko dekodiranje koeficijenta transformacije |
US20120027081A1 (en) | 2010-07-30 | 2012-02-02 | Cisco Technology Inc. | Method, system, and computer readable medium for implementing run-level coding |
US9154801B2 (en) | 2010-09-30 | 2015-10-06 | Texas Instruments Incorporated | Method and apparatus for diagonal scan and simplified coding of transform coefficients |
US9042440B2 (en) * | 2010-12-03 | 2015-05-26 | Qualcomm Incorporated | Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding |
US8976861B2 (en) | 2010-12-03 | 2015-03-10 | Qualcomm Incorporated | Separately coding the position of a last significant coefficient of a video block in video coding |
US20120163456A1 (en) | 2010-12-22 | 2012-06-28 | Qualcomm Incorporated | Using a most probable scanning order to efficiently code scanning order information for a video block in video coding |
US20120163472A1 (en) | 2010-12-22 | 2012-06-28 | Qualcomm Incorporated | Efficiently coding scanning order information for a video block in video coding |
WO2012093969A1 (en) | 2011-01-07 | 2012-07-12 | Agency For Science, Technology And Research | Method and an apparatus for coding an image |
US8687904B2 (en) * | 2011-01-14 | 2014-04-01 | Panasonic Corporation | Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus which include arithmetic coding or arithmetic decoding |
US8891617B2 (en) | 2011-01-18 | 2014-11-18 | Google Inc. | Method and system for processing video data |
US20120207400A1 (en) * | 2011-02-10 | 2012-08-16 | Hisao Sasai | Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus |
US9338449B2 (en) | 2011-03-08 | 2016-05-10 | Qualcomm Incorporated | Harmonized scan order for coding transform coefficients in video coding |
US8861599B2 (en) * | 2011-03-08 | 2014-10-14 | Sony Corporation | Context reduction for last transform position coding |
US9106913B2 (en) | 2011-03-08 | 2015-08-11 | Qualcomm Incorporated | Coding of transform coefficients for video coding |
US8861593B2 (en) | 2011-03-15 | 2014-10-14 | Sony Corporation | Context adaptation within video coding modules |
US8446301B2 (en) | 2011-04-15 | 2013-05-21 | Research In Motion Limited | Methods and devices for coding and decoding the position of the last significant coefficient |
US9491469B2 (en) | 2011-06-28 | 2016-11-08 | Qualcomm Incorporated | Coding of last significant transform coefficient |
MY170555A (en) | 2012-01-20 | 2019-08-19 | Ge Video Compression Llc | Transform coefficient coding |
-
2011
- 2011-11-22 US US13/303,015 patent/US9042440B2/en active Active
- 2011-11-30 JP JP2013542151A patent/JP5746363B2/ja active Active
- 2011-11-30 AU AU2011336601A patent/AU2011336601B2/en active Active
- 2011-11-30 CN CN201180057872.6A patent/CN103238323B/zh active Active
- 2011-11-30 ES ES21190476T patent/ES2963135T3/es active Active
- 2011-11-30 SG SG2013035324A patent/SG190691A1/en unknown
- 2011-11-30 WO PCT/US2011/062715 patent/WO2012075193A1/en active Application Filing
- 2011-11-30 CA CA2818436A patent/CA2818436C/en active Active
- 2011-11-30 EP EP18165549.9A patent/EP3361641B1/en active Active
- 2011-11-30 EP EP11802210.2A patent/EP2647204B1/en active Active
- 2011-11-30 MY MYPI2013001659A patent/MY161436A/en unknown
- 2011-11-30 KR KR1020137017304A patent/KR101523452B1/ko active IP Right Grant
- 2011-11-30 RU RU2013130251/08A patent/RU2541226C2/ru active
- 2011-11-30 EP EP20172383.0A patent/EP3709519B8/en active Active
- 2011-11-30 BR BR112013013650-2A patent/BR112013013650B1/pt active IP Right Grant
- 2011-11-30 EP EP21190476.8A patent/EP3926833B1/en active Active
- 2011-11-30 ES ES11802210.2T patent/ES2673939T3/es active Active
-
2013
- 2013-05-07 IL IL226209A patent/IL226209A/en active IP Right Grant
- 2013-07-02 ZA ZA2013/04933A patent/ZA201304933B/en unknown
- 2013-11-18 HK HK13112890.1A patent/HK1185488A1/zh unknown
-
2014
- 2014-07-31 US US14/448,936 patent/US9055290B2/en active Active
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017043763A1 (ko) * | 2015-09-10 | 2017-03-16 | 삼성전자 주식회사 | 부호화 장치, 복호화 장치, 그 부호화 및 복호화 방법 |
US10531102B2 (en) | 2015-09-10 | 2020-01-07 | Samsung Electronics Co., Ltd. | Encoding device, decoding device, and encoding and decoding method thereof |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5746363B2 (ja) | ビデオコーディングにおいてブロックの走査順序に基づいてビデオブロック内の最後有効係数の位置をコーディングすること | |
US11330272B2 (en) | Using a most probable scanning order to efficiently code scanning order information for a video block in video coding | |
JP5868995B2 (ja) | ビデオ符号化におけるビデオブロックの最後尾有意係数の位置の個別符号化 | |
US20120163448A1 (en) | Coding the position of a last significant coefficient of a video block in video coding | |
WO2012088331A1 (en) | Efficiently coding scanning order information for a video block in video coding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130802 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130802 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140729 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140805 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141105 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141209 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150306 |
|
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: 20150407 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150507 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5746363 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |