JP2010530183A - ビデオコーディングでの適応係数スキャン - Google Patents
ビデオコーディングでの適応係数スキャン Download PDFInfo
- Publication number
- JP2010530183A JP2010530183A JP2010512366A JP2010512366A JP2010530183A JP 2010530183 A JP2010530183 A JP 2010530183A JP 2010512366 A JP2010512366 A JP 2010512366A JP 2010512366 A JP2010512366 A JP 2010512366A JP 2010530183 A JP2010530183 A JP 2010530183A
- Authority
- JP
- Japan
- Prior art keywords
- prediction modes
- given
- scan order
- video
- statistics
- 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
- 230000003044 adaptive effect Effects 0.000 title claims description 57
- 238000000034 method Methods 0.000 claims abstract description 123
- 239000013598 vector Substances 0.000 claims description 65
- 238000004891 communication Methods 0.000 claims description 17
- 238000011156 evaluation Methods 0.000 claims description 14
- 230000009466 transformation Effects 0.000 claims description 6
- 238000007906 compression Methods 0.000 abstract description 11
- 230000006835 compression Effects 0.000 abstract description 11
- 230000006872 improvement Effects 0.000 abstract description 3
- 230000008569 process Effects 0.000 description 35
- 238000013139 quantization Methods 0.000 description 20
- 238000010586 diagram Methods 0.000 description 19
- 208000037170 Delayed Emergence from Anesthesia Diseases 0.000 description 9
- 230000008859 change Effects 0.000 description 6
- 238000006243 chemical reaction Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 230000002123 temporal effect Effects 0.000 description 4
- 238000013500 data storage Methods 0.000 description 3
- 230000007423 decrease Effects 0.000 description 3
- 230000002441 reversible effect Effects 0.000 description 3
- 125000000205 L-threonino group Chemical group [H]OC(=O)[C@@]([H])(N([H])[*])[C@](C([H])([H])[H])([H])O[H] 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 239000005022 packaging material Substances 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000012549 training Methods 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
- 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/174—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 slice, e.g. a line of blocks or a group of 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/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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
-
- 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
-
- 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
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
-
- 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
- H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
これらの特許出願のそれぞれの内容全体が、参照によって本明細書に組み込まれている。
係数ブロックの統計が、すべてゼロに初期化されると仮定すると、統計1(76)は、たとえば非ゼロであるすべての係数について1の値、ゼロの値を有するすべての係数についてゼロの値を有する、ブロック1の統計を表す。統計2(77)は、たとえば、係数位置がブロック1および2で1または0のどちらであったかを示す正規化された確率値を有する、ブロック1および2の組み合わされた統計を表す。この場合に、位置c6の正規化された確率は、ブロック1がその位置で非ゼロ係数を有したが、ブロック2がその位置でゼロ値係数を有したので、0.5である。統計3(78)は、正規化された確率としてブロック1、2、および3の組み合わされた確率を表し、統計4(79)は、正規化された確率としてブロック1、2、3、および4の組み合わされた確率を表す。正規化された確率は、すべての所与の位置の1または0の値の平均を備えることができ、1の値は、ブロックの特定の位置が非ゼロ係数を定義する場合に、ブロックのその位置について与えられる。上の説明では、ジグザグスキャンが、初期スキャン順序として使用され、係数ブロックの統計は、すべて0に初期化される。そのような初期化は、例としてのみ与えられ、スキャン順序および係数統計の代替初期化を使用することができる。
具体的に言うと、スキャン順序は、初期スキャン順序(たとえば、ジグザグスキャン)から、1次元ベクトルの始めに非ゼロ係数を、終りにゼロ係数を進める新しいスキャン順序に変化する。たとえば、位置c5およびc9の確率は、統計4(79)ではc2での確率より高いので、c5およびc9は、両方とも、新しいスキャン順序ではc2の前にスキャンされる。水平次元と垂直次元との間で同等に交番するジグザグスキャンとは異なって、新しいスキャン順序は、垂直次元でより強い指向性を示す。すなわち、新しいスキャン順序は、垂直次元の係数を水平次元の係数より高速に通過し、これは、所与の予測モードでコーディングされるビデオブロック1〜4(72、73、74、75)の係数の統計的分布と一貫する。したがって、スキャン順序を定義するのに過去の統計を使用することによって、本開示の技法は、スキャンされる1次元ベクトルの始め付近での非ゼロ係数の、およびスキャンされる1次元ベクトルの終り付近でのゼロ値係数のグループ化を促進することができる。これは、エントロピコーディング中に達成できる圧縮のレベルを高めることができる。
12 ソースデバイス
15 通信チャネル
16 宛先デバイス
20 ビデオソース
22 ビデオ符号器
23 変調器/復調器(モデム)
24 送信器
26 受話器
27 モデム
28 ビデオ復号器
30 ディスプレイデバイス
32 予測ユニット
34 基準フレームストア
38 ブロック変換ユニット
40 量子化ユニット
42 逆量子化ユニット
44 逆変換ユニット
45 適応スキャンユニット
46 エントロピ符号化ユニット
48 合計器
50 ビデオ符号器
51 合計器
52 エントロピ復号ユニット
54 予測ユニット
55 適応スキャンユニット
56 逆量子化ユニット
58 逆変換ユニット
60 ビデオ復号器
62 基準フレームストア
64 合計器
71A アイテム
71B アイテム
72 ブロック1
73 ブロック2
74 ブロック3
75 ブロック4
76 統計1
77 統計2
78 統計3
79 統計4
Claims (58)
- ビデオブロックの係数をコーディングする方法であって、
複数の予測モードのそれぞれについて前記ビデオブロックの係数値に関連する統計を格納することと、
前記予測モードのそれぞれに関連する前記ビデオブロックをカウントすることと、
前記予測モードのそれぞれについて定義されるスキャン順序に基づいて前記ビデオブロックの前記係数値をスキャンすることと、
前記予測モードの所与の1つに関連するカウント値が前記予測モードの前記所与の1つのしきい値を満足するときに、前記予測モードの前記所与の1つの前記統計に基づいて前記予測モードの前記所与の1つに関連する所与のスキャン順序を評価することと、
前記係数値をエントロピコーディングすることと
を備える方法。 - 前記予測モードの前記所与の1つに関連する前記カウント値が前記予測モードの前記所与の1つの前記しきい値を満足するときに、前記予測モードの前記所与の1つの前記統計に基づいて前記予測モードの前記所与の1つに関連する新しいスキャン順序を判定すること
をさらに備える、請求項1に記載の方法。 - 前記予測モードの前記所与の1つの前記所与のスキャン順序を調整するときに前記予測モードの前記所与の1つの前記しきい値を調整すること
をさらに備える、請求項2に記載の方法。 - 前記統計を格納することが、前記複数の予測モードのそれぞれについて、
前記係数値がゼロまたは非ゼロである確率を示す統計を格納すること
を備える、請求項1に記載の方法。 - 前記予測モードの前記所与の1つの前記統計に基づいて前記予測モードの前記所与の1つに関連する新しいスキャン順序を判定することと、
前記新しいスキャン順序が前のスキャン順序と同一である場合に、前記予測モードの前記所与の1つの前記しきい値を増やすことと、
前記新しいスキャン順序が前記前のスキャン順序と異なる場合に、前記予測モードの前記所与の1つの前記しきい値を減らすことと、
前記予測モードの前記所与の1つに関連する前記カウント値をリセットすることと
をさらに備える、請求項1に記載の方法。 - 前記複数の予測モードが、複数のイントラ予測モードおよび複数のインター予測モードを備える、請求項1に記載の方法。
- 前記イントラ予測モードが、複数の4×4輝度イントラ予測モード、複数の8×8輝度イントラ予測モード、複数の16×16輝度イントラ予測モード、および複数の8×8クロマイントラ予測モードを備え、
前記インター予測モードが、4×4ブロックサイズおよび8×8ブロックサイズに対応するインター予測モードを備える
請求項6に記載の方法。 - エントロピコーディングすることが、可変長コーディング(CAVLC)またはcontext adaptive binary arithmetic coding(CABAC)を備える、請求項1に記載の方法。
- ピクセル領域から変換された領域への前記ビデオブロックの変換を介して前記係数値を生成することをさらに備える、請求項1に記載の方法。
- コーディングすることが、符号化することを備え、
前記ビデオブロックの前記係数値をスキャンすることが、前記予測モードのそれぞれについて定義されるスキャン順序に基づいて係数の2次元ブロックから係数の1次元ベクトルを生成することを備え、
エントロピコーディングすることが、前記係数値をスキャンした後に前記1次元ベクトルをエントロピ符号化することを備える
請求項1に記載の方法。 - コーディングすることが、復号することを備え、
前記ビデオブロックの前記係数値をスキャンすることが、前記予測モードのそれぞれについて定義されるスキャン順序に基づいて係数の1次元ベクトルから係数の2次元ブロックを生成することを備え、
エントロピコーディングすることが、前記係数値をスキャンする前に前記1次元ベクトルをエントロピ復号することを備える
請求項1に記載の方法。 - プリセット更新インターバルで前記予測モードのそれぞれについて定義される前記スキャン順序を調べることをさらに備える、請求項1に記載の方法。
- 前記方法が、ビデオシーケンスを形成する複数のコーデッドユニットのそれぞれについて繰り返され、
前記方法が前記複数のコーデッドユニットのそれぞれについて繰り返される前に、前記予測モードのそれぞれの前記スキャン順序、前記統計、およびしきい値を初期化すること
をさらに備える、請求項1に記載の方法。 - ビデオブロックの係数をコーディングする装置であって、
複数の予測モードのそれぞれについて前記ビデオブロックの係数値に関連する統計を格納し、
前記予測モードのそれぞれに関連する前記ビデオブロックをカウントし、
前記予測モードのそれぞれについて定義されるスキャン順序に基づいて前記ビデオブロックの前記係数値をスキャンし、
前記予測モードの所与の1つに関連するカウント値が前記予測モードの前記所与の1つのしきい値を満足するときに、前記予測モードの前記所与の1つの前記統計に基づいて前記予測モードの前記所与の1つに関連する所与のスキャン順序を評価する
スキャンユニットと、
前記係数値をエントロピコーディングするエントロピコーディングユニットと
を備える装置。 - 前記スキャンユニットが、
前記予測モードの前記所与の1つに関連する前記カウント値が前記予測モードの前記所与の1つの前記しきい値を満足するときに、前記予測モードの前記所与の1つの前記統計に基づいて前記予測モードの前記所与の1つに関連する新しいスキャン順序を判定する
請求項14に記載の装置。 - 前記スキャンユニットが、
前記予測モードの前記所与の1つの前記所与のスキャン順序を調整するときに前記予測モードの前記所与の1つの前記しきい値を調整する
請求項15に記載の装置。 - 前記スキャンユニットが、前記複数の予測モードのそれぞれについて、
前記係数値がゼロまたは非ゼロである確率を示す統計を格納する
請求項14に記載の装置。 - 前記スキャンユニットが、
前記予測モードの前記所与の1つの前記統計に基づいて前記予測モードの前記所与の1つに関連する新しいスキャン順序を判定し、
前記新しいスキャン順序が前のスキャン順序と同一である場合に、前記予測モードの前記所与の1つの前記しきい値を増やし、
前記新しいスキャン順序が前記前のスキャン順序と異なる場合に、前記予測モードの前記所与の1つの前記しきい値を減らし、
前記予測モードの前記所与の1つに関連する前記カウント値をリセットする
請求項14に記載の装置。 - 前記複数の予測モードが、複数のイントラ予測モードおよび複数のインター予測モードを備える、請求項14に記載の装置。
- 前記イントラ予測モードが、複数の4×4輝度イントラ予測モード、複数の8×8輝度イントラ予測モード、複数の16×16輝度イントラ予測モード、および複数の8×8クロマイントラ予測モードを備え、
前記インター予測モードが、4×4ブロックサイズおよび8×8ブロックサイズに対応するインター予測モードを備える
請求項19に記載の装置。 - 前記エントロピコーディングユニットが、可変長コーディング(CAVLC)またはcontext adaptive binary arithmetic coding(CABAC)を実行する、請求項14に記載の装置。
- ピクセル領域から変換された領域への前記ビデオブロックの変換を介して前記係数値を生成する変換ユニットをさらに備える、請求項14に記載の装置。
- 前記装置が、前記ビデオブロックを符号化し、
前記スキャンユニットが、前記予測モードのそれぞれについて定義されるスキャン順序に基づいて係数の2次元ブロックから係数の1次元ベクトルを生成し、
前記エントロピコーディングユニットが、前記スキャンユニットが前記係数値をスキャンした後に前記1次元ベクトルをエントロピ符号化する
請求項14に記載の装置。 - 前記装置が、前記ビデオブロックを復号し、
前記スキャンユニットが、前記予測モードのそれぞれについて定義されるスキャン順序に基づいて係数の1次元ベクトルから係数の2次元ブロックを生成し、
前記エントロピコーディングユニットが、前記スキャンユニットが前記係数値をスキャンする前に前記1次元ベクトルをエントロピ復号する
請求項14に記載の装置。 - 前記スキャンユニットが、プリセット更新インターバルで前記予測モードのそれぞれについて定義される前記スキャン順序を調べる、請求項14に記載の装置。
- 前記スキャンユニットは、ビデオシーケンスを形成する複数のコーデッドユニットのそれぞれに関してその格納動作、カウント動作、スキャン動作、および評価動作を繰り返し、前記スキャンユニットは、前記スキャンユニットが前記複数のコーデッドユニットのそれぞれについてその格納動作、カウント動作、スキャン動作、および評価動作を繰り返す前に、前記予測モードのそれぞれの前記スキャン順序、前記統計、およびしきい値を初期化する、請求項14に記載の装置。
- 集積回路を備える、請求項14に記載の装置。
- マイクロプロセッサを備える、請求項14に記載の装置。
- ビデオコーディングデバイス内での実行時に前記デバイスにビデオブロックの係数をコーディングさせる命令を備えるコンピュータ可読媒体であって、前記命令が、前記デバイスに、
複数の予測モードのそれぞれについて前記ビデオブロックの係数値に関連する統計を格納させ、
前記予測モードのそれぞれに関連する前記ビデオブロックをカウントさせ、
前記予測モードのそれぞれについて定義されるスキャン順序に基づいて前記ビデオブロックの前記係数値をスキャンさせ、
前記予測モードの所与の1つに関連するカウント値が前記予測モードの前記所与の1つのしきい値を満足するときに、前記予測モードの前記所与の1つの前記統計に基づいて前記予測モードの前記所与の1つに関連する所与のスキャン順序を評価させ、
前記係数値をエントロピコーディングさせる
コンピュータ可読媒体。 - 前記命令が、前記デバイスに、
前記予測モードの前記所与の1つに関連する前記カウント値が前記予測モードの前記所与の1つの前記しきい値を満足するときに、前記予測モードの前記所与の1つの前記統計に基づいて前記予測モードの前記所与の1つに関連する新しいスキャン順序を判定させる
請求項29に記載のコンピュータ可読媒体。 - 前記命令が、前記デバイスに、
前記予測モードの前記所与の1つの前記所与のスキャン順序を調整するときに前記予測モードの前記所与の1つの前記しきい値を調整させる
請求項30に記載のコンピュータ可読媒体。 - 前記複数の予測モードのそれぞれについて、前記命令が、前記デバイスに、
前記係数値がゼロまたは非ゼロである確率を示す統計を格納させる
請求項29に記載のコンピュータ可読媒体。 - 前記命令が、前記デバイスに、
前記予測モードの前記所与の1つの前記統計に基づいて前記予測モードの前記所与の1つに関連する新しいスキャン順序を判定させ、
前記新しいスキャン順序が前のスキャン順序と同一である場合に、前記予測モードの前記所与の1つの前記しきい値を増やさせ、
前記新しいスキャン順序が前記前のスキャン順序と異なる場合に、前記予測モードの前記所与の1つの前記しきい値を減らさせ、
前記予測モードの前記所与の1つに関連する前記カウント値をリセットさせる
請求項29に記載のコンピュータ可読媒体。 - 前記複数の予測モードが、複数のイントラ予測モードおよび複数のインター予測モードを備える、請求項29に記載のコンピュータ可読媒体。
- 前記イントラ予測モードが、複数の4×4輝度イントラ予測モード、複数の8×8輝度イントラ予測モード、複数の16×16輝度イントラ予測モード、および複数の8×8クロマイントラ予測モードを備え、
前記インター予測モードが、4×4ブロックサイズおよび8×8ブロックサイズに対応するインター予測モードを備える
請求項34に記載のコンピュータ可読媒体。 - 前記エントロピコーディングユニットが、可変長コーディング(CAVLC)またはcontext adaptive binary arithmetic coding(CABAC)を実行する、請求項29に記載のコンピュータ可読媒体。
- 前記命令が、前記デバイスに、
ピクセル領域から変換された領域への前記ビデオブロックの変換を介して前記係数値を生成させる
請求項29に記載のコンピュータ可読媒体。 - 前記命令が、前記デバイスに、前記ビデオブロックを符号化させ、前記命令が、前記デバイスに、
前記予測モードのそれぞれについて定義されるスキャン順序に基づいて係数の2次元ブロックから係数の1次元ベクトルを生成させ、
前記係数値をスキャンした後に前記1次元ベクトルをエントロピ符号化させる
請求項29に記載のコンピュータ可読媒体。 - 前記命令が、前記デバイスに、前記ビデオブロックを復号させ、前記命令が、前記デバイスに、
前記予測モードのそれぞれについて定義されるスキャン順序に基づいて係数の1次元ベクトルから係数の2次元ブロックを生成させ、
前記係数値をスキャンする前に前記1次元ベクトルをエントロピ復号させる
請求項29に記載のコンピュータ可読媒体。 - 前記命令が、前記デバイスに、
プリセット更新インターバルで前記予測モードのそれぞれについて定義される前記スキャン順序を調べさせる
請求項29に記載のコンピュータ可読媒体。 - 前記命令は、前記デバイスに、ビデオシーケンスを形成する複数のコーデッドユニットのそれぞれに関してその格納動作、カウント動作、スキャン動作、および評価動作を繰り返させ、前記命令は、前記デバイスに、前記命令が前記デバイスに前記複数のコーデッドユニットのそれぞれについてその格納動作、カウント動作、スキャン動作、および評価動作を繰り返させる前に、前記予測モードのそれぞれの前記スキャン順序、前記統計、およびしきい値を初期化させる、請求項29に記載のコンピュータ可読媒体。
- ビデオブロックの係数をコーディングするデバイスであって、
複数の予測モードのそれぞれについて前記ビデオブロックの係数値に関連する統計を格納するための手段と、
前記予測モードのそれぞれに関連する前記ビデオブロックをカウントするための手段と、
前記予測モードのそれぞれについて定義されるスキャン順序に基づいて前記ビデオブロックの前記係数値をスキャンするための手段と、
前記予測モードの所与の1つに関連するカウント値が前記予測モードの前記所与の1つのしきい値を満足するときに、前記予測モードの前記所与の1つの前記統計に基づいて前記予測モードの前記所与の1つに関連する所与のスキャン順序を評価するための手段と、
前記係数値をエントロピコーディングするための手段と
を備えるデバイス。 - 前記予測モードの前記所与の1つに関連する前記カウント値が前記予測モードの前記所与の1つの前記しきい値を満足するときに、前記予測モードの前記所与の1つの前記統計に基づいて前記予測モードの前記所与の1つに関連する新しいスキャン順序を判定するための手段
をさらに備える、請求項42に記載のデバイス。 - 前記予測モードの前記所与の1つの前記所与のスキャン順序を調整するときに前記予測モードの前記所与の1つの前記しきい値を調整するための手段
をさらに備える、請求項43に記載のデバイス。 - 前記統計を格納するための手段が、前記複数の予測モードのそれぞれについて、
前記係数値がゼロまたは非ゼロである確率を示す統計を格納するための手段
を備える、請求項42に記載のデバイス。 - 前記予測モードの前記所与の1つの前記統計に基づいて前記予測モードの前記所与の1つに関連する新しいスキャン順序を判定するための手段と、
前記新しいスキャン順序が前のスキャン順序と同一である場合に、前記予測モードの前記所与の1つの前記しきい値を増やすための手段と、
前記新しいスキャン順序が前記前のスキャン順序と異なる場合に、前記予測モードの前記所与の1つの前記しきい値を減らすための手段と、
前記予測モードの前記所与の1つに関連する前記カウント値をリセットするための手段と
をさらに備える、請求項42に記載のデバイス。 - 前記複数の予測モードが、複数のイントラ予測モードおよび複数のインター予測モードを備える、請求項42に記載のデバイス。
- 前記イントラ予測モードが、複数の4×4輝度イントラ予測モード、複数の8×8輝度イントラ予測モード、複数の16×16輝度イントラ予測モード、および複数の8×8クロマイントラ予測モードを備え、
前記インター予測モードが、4×4ブロックサイズおよび8×8ブロックサイズに対応するインター予測モードを備える
請求項47に記載のデバイス。 - エントロピコーディングするための手段が、可変長コーディング(CAVLC)するための手段またはcontext adaptive binary arithmetic coding(CABAC)の手段を備える、請求項42に記載のデバイス。
- ピクセル領域から変換された領域への前記ビデオブロックの変換を介して前記係数値を生成するための手段をさらに備える、請求項42に記載のデバイス。
- 前記デバイスが、ビデオブロックを符号化し、
前記ビデオブロックの前記係数値をスキャンするための手段が、前記予測モードのそれぞれについて定義されるスキャン順序に基づいて係数の2次元ブロックから係数の1次元ベクトルを生成するための手段を備え、
エントロピコーディングするための手段が、前記係数値をスキャンした後に前記1次元ベクトルをエントロピ符号化するための手段を備える
請求項42に記載のデバイス。 - 前記デバイスが、ビデオブロックを復号し、
前記ビデオブロックの前記係数値をスキャンするための手段が、前記予測モードのそれぞれについて定義されるスキャン順序に基づいて係数の1次元ベクトルから係数の2次元ブロックを生成するための手段を備え、
エントロピコーディングするための手段が、前記係数値をスキャンする前に前記1次元ベクトルをエントロピ復号するための手段を備える
請求項42に記載のデバイス。 - プリセット更新インターバルで前記予測モードのそれぞれについて定義される前記スキャン順序を調べるための手段をさらに備える、請求項42に記載のデバイス。
- 格納動作、カウント動作、スキャン動作、および評価動作が、ビデオシーケンスを形成する複数のコーデッドユニットのそれぞれについて繰り返され、前記デバイスが、前記格納動作、カウント動作、スキャン動作、および評価動作が前記複数のコーデッドユニットのそれぞれについて繰り返される前に、前記予測モードのそれぞれの前記スキャン順序、前記統計、およびしきい値を初期化するための手段をさらに備える、請求項42に記載のデバイス。
- 複数の予測モードのそれぞれについてビデオブロックの係数値に関連する統計を格納し、
前記予測モードのそれぞれに関連する前記ビデオブロックをカウントし、
前記予測モードのそれぞれについて定義されるスキャン順序に基づいて前記ビデオブロックの前記係数値を2次元ブロックから1次元ベクトルにスキャンし、
前記予測モードの所与の1つに関連するカウント値が前記予測モードの前記所与の1つのしきい値を満足するときに、前記予測モードの前記所与の1つの前記統計に基づいて前記予測モードの前記所与の1つに関連する所与のスキャン順序を評価する
スキャンユニットと、
前記1次元ベクトルの前記係数値をエントロピ符号化するエントロピコーディングユニットと、
前記エントロピ符号化された係数値を備えるビットストリームを送る無線送信器と
を備えるデバイス。 - 無線通信送受話器を備える、請求項55に記載のデバイス。
- 1次元ベクトル内のビデオブロックのエントロピコーディングされた係数値を備えるビットストリームを受け取る無線受話器と、
前記ビデオブロックの前記係数値をエントロピ復号するエントロピコーディングユニットと、
複数の予測モードのそれぞれについて前記ビデオブロックの係数値に関連する統計を格納し、
前記予測モードのそれぞれに関連する前記ビデオブロックをカウントし、
前記予測モードのそれぞれについて定義されるスキャン順序に基づいて前記ビデオブロックの前記係数値を前記1次元ベクトルから2次元ブロックにスキャンし、
前記予測モードの所与の1つに関連するカウント値が前記予測モードの前記所与の1つのしきい値を満足するときに、前記予測モードの前記所与の1つの前記統計に基づいて前記予測モードの前記所与の1つに関連する所与のスキャン順序を評価する
スキャンユニットと
を備えるデバイス。 - 無線通信送受話器を備える、請求項57に記載のデバイス。
Applications Claiming Priority (9)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US94447007P | 2007-06-15 | 2007-06-15 | |
US60/944,470 | 2007-06-15 | ||
US97976207P | 2007-10-12 | 2007-10-12 | |
US60/979,762 | 2007-10-12 | ||
US3044308P | 2008-02-21 | 2008-02-21 | |
US61/030,443 | 2008-02-21 | ||
US12/133,232 US8571104B2 (en) | 2007-06-15 | 2008-06-04 | Adaptive coefficient scanning in video coding |
US12/133,232 | 2008-06-04 | ||
PCT/US2008/066796 WO2008157268A2 (en) | 2007-06-15 | 2008-06-12 | Adaptive coefficient scanning in video coding |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010530183A true JP2010530183A (ja) | 2010-09-02 |
JP5032657B2 JP5032657B2 (ja) | 2012-09-26 |
Family
ID=40132401
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010512366A Active JP5032657B2 (ja) | 2007-06-15 | 2008-06-12 | ビデオコーディングでの適応係数スキャン |
Country Status (9)
Country | Link |
---|---|
US (1) | US8571104B2 (ja) |
EP (1) | EP2165542B1 (ja) |
JP (1) | JP5032657B2 (ja) |
KR (2) | KR20110129493A (ja) |
CN (1) | CN101682771B (ja) |
BR (1) | BRPI0813275A2 (ja) |
CA (1) | CA2687253A1 (ja) |
TW (1) | TW200915885A (ja) |
WO (1) | WO2008157268A2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012043887A1 (en) * | 2010-10-01 | 2012-04-05 | Sharp Kabushiki Kaisha | Methods and systems for entropy coder initialization |
JP2014014163A (ja) * | 2013-09-13 | 2014-01-23 | Ntt Docomo Inc | 画像符号化装置及び画像復号装置 |
JP2014209789A (ja) * | 2010-09-30 | 2014-11-06 | ▲ホア▼▲ウェイ▼技術有限公司 | 走査方法および走査デバイス、逆走査方法および逆走査デバイス |
Families Citing this family (104)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8428133B2 (en) | 2007-06-15 | 2013-04-23 | Qualcomm Incorporated | Adaptive coding of video block prediction mode |
US8542748B2 (en) | 2008-03-28 | 2013-09-24 | Sharp Laboratories Of America, Inc. | Methods and systems for parallel video encoding and decoding |
US8000546B2 (en) * | 2008-08-01 | 2011-08-16 | National Cheng Kung University | Adaptive scan method for image/video coding |
KR101379185B1 (ko) * | 2009-04-14 | 2014-03-31 | 에스케이 텔레콤주식회사 | 예측 모드 선택 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치 |
KR101379186B1 (ko) * | 2009-08-21 | 2014-04-10 | 에스케이 텔레콤주식회사 | 인트라 예측 부호화/복호화 방법 및 장치 |
US9287894B2 (en) * | 2009-10-05 | 2016-03-15 | Orange | Methods for encoding and decoding images, corresponding encoding and decoding devices and computer programs |
CN102577393B (zh) | 2009-10-20 | 2015-03-25 | 夏普株式会社 | 运动图像编码装置、运动图像解码装置、运动图像编码/解码系统、运动图像编码方法及运动图像解码方法 |
JP5432412B1 (ja) * | 2010-01-07 | 2014-03-05 | 株式会社東芝 | 動画像符号化装置及び動画像復号化装置 |
JP5525650B2 (ja) * | 2010-01-07 | 2014-06-18 | 株式会社東芝 | 動画像復号化装置、方法及びプログラム |
JP5597782B2 (ja) * | 2010-01-07 | 2014-10-01 | 株式会社東芝 | 動画像符号化装置及び動画像復号化装置 |
JP5696248B2 (ja) * | 2010-01-07 | 2015-04-08 | 株式会社東芝 | 動画像符号化装置及び動画像復号化装置 |
JP5526277B2 (ja) * | 2010-01-07 | 2014-06-18 | 株式会社東芝 | 動画像復号化装置、方法及びプログラム |
JP5432359B2 (ja) * | 2010-01-07 | 2014-03-05 | 株式会社東芝 | 動画像符号化装置、方法及びプログラム |
JP5908619B2 (ja) * | 2010-01-07 | 2016-04-26 | 株式会社東芝 | 動画像符号化装置及び動画像復号化装置 |
JP5323209B2 (ja) * | 2010-01-07 | 2013-10-23 | 株式会社東芝 | 動画像符号化装置及び動画像復号化装置 |
WO2011083573A1 (ja) | 2010-01-07 | 2011-07-14 | 株式会社 東芝 | 動画像符号化装置及び動画像復号化装置 |
WO2011126283A2 (en) | 2010-04-05 | 2011-10-13 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding video based on internal bit depth increment, and method and apparatus for decoding video based on internal bit depth increment |
US9369736B2 (en) | 2010-04-05 | 2016-06-14 | Samsung Electronics Co., Ltd. | Low complexity entropy-encoding/decoding method and apparatus |
US8982961B2 (en) | 2010-04-05 | 2015-03-17 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding video by using transformation index, and method and apparatus for decoding video by using transformation index |
US8929440B2 (en) * | 2010-04-09 | 2015-01-06 | Sony Corporation | QP adaptive coefficients scanning and application |
DK3435674T3 (da) | 2010-04-13 | 2023-08-21 | Ge Video Compression Llc | Kodning af signifikanskort og transformationskoefficientblokke |
JP2011259205A (ja) * | 2010-06-09 | 2011-12-22 | Sony Corp | 画像復号化装置と画像符号化装置およびその方法とプログラム |
US9215470B2 (en) * | 2010-07-09 | 2015-12-15 | Qualcomm Incorporated | Signaling selected directional transform for video coding |
JP2012019448A (ja) * | 2010-07-09 | 2012-01-26 | Sony Corp | 画像処理装置および方法 |
US9300970B2 (en) * | 2010-07-09 | 2016-03-29 | Samsung Electronics Co., Ltd. | Methods and apparatuses for encoding and decoding motion vector |
US8344917B2 (en) | 2010-09-30 | 2013-01-01 | Sharp Laboratories Of America, Inc. | Methods and systems for context initialization in video coding and decoding |
US8923395B2 (en) * | 2010-10-01 | 2014-12-30 | Qualcomm Incorporated | Video coding using intra-prediction |
US9532059B2 (en) | 2010-10-05 | 2016-12-27 | Google Technology Holdings LLC | Method and apparatus for spatial scalability for video coding |
KR20130054408A (ko) | 2010-10-05 | 2013-05-24 | 제너럴 인스트루먼트 코포레이션 | 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 이용하는 코딩 및 디코딩 |
US9641846B2 (en) | 2010-10-22 | 2017-05-02 | Qualcomm Incorporated | Adaptive scanning of transform coefficients for video coding |
US9497472B2 (en) * | 2010-11-16 | 2016-11-15 | Qualcomm Incorporated | Parallel context calculation in video coding |
US9288496B2 (en) * | 2010-12-03 | 2016-03-15 | Qualcomm Incorporated | Video coding using function-based scan order for 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 |
JP2012129888A (ja) * | 2010-12-16 | 2012-07-05 | Samsung Electronics Co Ltd | 画像符号化装置及び画像符号化方法 |
US20120163472A1 (en) * | 2010-12-22 | 2012-06-28 | Qualcomm Incorporated | Efficiently coding scanning order information for 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 |
US9049444B2 (en) * | 2010-12-22 | 2015-06-02 | Qualcomm Incorporated | Mode dependent scanning of coefficients of a block of video data |
US20120236931A1 (en) * | 2010-12-23 | 2012-09-20 | Qualcomm Incorporated | Transform coefficient scan |
US10992958B2 (en) | 2010-12-29 | 2021-04-27 | Qualcomm Incorporated | Video coding using mapped transforms and scanning modes |
KR101739580B1 (ko) * | 2010-12-30 | 2017-05-25 | 에스케이 텔레콤주식회사 | 적응적 스캔 장치 및 그 스캔 방법 |
US9490839B2 (en) | 2011-01-03 | 2016-11-08 | Qualcomm Incorporated | Variable length coding of video block coefficients |
JP5781313B2 (ja) | 2011-01-12 | 2015-09-16 | 株式会社Nttドコモ | 画像予測符号化方法、画像予測符号化装置、画像予測符号化プログラム、画像予測復号方法、画像予測復号装置及び画像予測復号プログラム |
FR2972588A1 (fr) | 2011-03-07 | 2012-09-14 | France Telecom | Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants |
US9106913B2 (en) | 2011-03-08 | 2015-08-11 | Qualcomm Incorporated | Coding of transform coefficients for video coding |
US10397577B2 (en) | 2011-03-08 | 2019-08-27 | Velos Media, Llc | Inverse scan order for significance map coding of transform coefficients in video coding |
US8861593B2 (en) | 2011-03-15 | 2014-10-14 | Sony Corporation | Context adaptation within video coding modules |
US9648334B2 (en) * | 2011-03-21 | 2017-05-09 | Qualcomm Incorporated | Bi-predictive merge mode based on uni-predictive neighbors in video coding |
US8938001B1 (en) | 2011-04-05 | 2015-01-20 | Google Inc. | Apparatus and method for coding using combinations |
US8989256B2 (en) | 2011-05-25 | 2015-03-24 | Google Inc. | Method and apparatus for using segmentation-based coding of prediction information |
FR2977111A1 (fr) * | 2011-06-24 | 2012-12-28 | France Telecom | Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants |
US9167253B2 (en) | 2011-06-28 | 2015-10-20 | Qualcomm Incorporated | Derivation of the position in scan order of the last significant transform coefficient in video coding |
US9516316B2 (en) | 2011-06-29 | 2016-12-06 | Qualcomm Incorporated | VLC coefficient coding for large chroma block |
AU2012278484B2 (en) * | 2011-07-01 | 2016-05-05 | Samsung Electronics Co., Ltd. | Method and apparatus for entropy encoding using hierarchical data unit, and method and apparatus for decoding |
US9338456B2 (en) | 2011-07-11 | 2016-05-10 | Qualcomm Incorporated | Coding syntax elements using VLC codewords |
US8891616B1 (en) | 2011-07-27 | 2014-11-18 | Google Inc. | Method and apparatus for entropy encoding based on encoding cost |
US9787982B2 (en) * | 2011-09-12 | 2017-10-10 | Qualcomm Incorporated | Non-square transform units and prediction units in video coding |
HUE060005T2 (hu) * | 2011-10-24 | 2023-01-28 | Gensquare Llc | Képdekódoló berendezés |
KR20130049524A (ko) * | 2011-11-04 | 2013-05-14 | 오수미 | 인트라 예측 블록 생성 방법 |
KR20130049523A (ko) * | 2011-11-04 | 2013-05-14 | 오수미 | 인트라 예측 블록 생성 장치 |
KR20130050405A (ko) * | 2011-11-07 | 2013-05-16 | 오수미 | 인터 모드에서의 시간 후보자 결정방법 |
US10390046B2 (en) | 2011-11-07 | 2019-08-20 | Qualcomm Incorporated | Coding significant coefficient information in transform skip mode |
US9247257B1 (en) * | 2011-11-30 | 2016-01-26 | Google Inc. | Segmentation based entropy encoding and decoding |
AR092786A1 (es) * | 2012-01-09 | 2015-05-06 | Jang Min | Metodos para eliminar artefactos de bloque |
US9094681B1 (en) | 2012-02-28 | 2015-07-28 | Google Inc. | Adaptive segmentation |
US11039138B1 (en) | 2012-03-08 | 2021-06-15 | Google Llc | Adaptive coding of prediction modes using probability distributions |
GB2501534A (en) * | 2012-04-26 | 2013-10-30 | Sony Corp | Control of transform processing order in high efficeency video codecs |
US9185429B1 (en) | 2012-04-30 | 2015-11-10 | Google Inc. | Video encoding and decoding using un-equal error protection |
WO2013181821A1 (en) * | 2012-06-07 | 2013-12-12 | Mediatek Singapore Pte. Ltd. | Improved intra transform skip mode |
US9781447B1 (en) | 2012-06-21 | 2017-10-03 | Google Inc. | Correlation based inter-plane prediction encoding and decoding |
SI2869563T1 (en) * | 2012-07-02 | 2018-08-31 | Samsung Electronics Co., Ltd. | The process of entropic video decoding |
US9774856B1 (en) | 2012-07-02 | 2017-09-26 | Google Inc. | Adaptive stochastic entropy coding |
KR102341826B1 (ko) | 2012-07-02 | 2021-12-21 | 엘지전자 주식회사 | 영상 정보 코딩 방법 및 이를 이용하는 장치 |
US9264713B2 (en) * | 2012-07-11 | 2016-02-16 | Qualcomm Incorporated | Rotation of prediction residual blocks in video coding with transform skipping |
US9332276B1 (en) | 2012-08-09 | 2016-05-03 | Google Inc. | Variable-sized super block based direct prediction mode |
US9167268B1 (en) | 2012-08-09 | 2015-10-20 | Google Inc. | Second-order orthogonal spatial intra prediction |
US9344742B2 (en) | 2012-08-10 | 2016-05-17 | Google Inc. | Transform-domain intra prediction |
US9380298B1 (en) | 2012-08-10 | 2016-06-28 | Google Inc. | Object-based intra-prediction |
US9826229B2 (en) | 2012-09-29 | 2017-11-21 | Google Technology Holdings LLC | Scan pattern determination from base layer pixel information for scalable extension |
WO2014078068A1 (en) | 2012-11-13 | 2014-05-22 | Intel Corporation | Content adaptive transform coding for next generation video |
US9350988B1 (en) | 2012-11-20 | 2016-05-24 | Google Inc. | Prediction mode-based block ordering in video coding |
WO2014120367A1 (en) | 2013-01-30 | 2014-08-07 | Intel Corporation | Content adaptive parametric transforms for coding for next generation video |
US9681128B1 (en) | 2013-01-31 | 2017-06-13 | Google Inc. | Adaptive pre-transform scanning patterns for video and image compression |
US9509998B1 (en) | 2013-04-04 | 2016-11-29 | Google Inc. | Conditional predictive multi-symbol run-length coding |
CN103428492B (zh) * | 2013-07-16 | 2016-11-16 | 山东大学 | 一种高清AVS编码中快速zig-zag扫描的方法 |
AU2013395426B2 (en) | 2013-07-24 | 2017-11-30 | Microsoft Technology Licensing, Llc | Scanning orders for non-transform coding |
US9247251B1 (en) | 2013-07-26 | 2016-01-26 | Google Inc. | Right-edge extension for quad-tree intra-prediction |
US9392288B2 (en) | 2013-10-17 | 2016-07-12 | Google Inc. | Video coding using scatter-based scan tables |
US9179151B2 (en) | 2013-10-18 | 2015-11-03 | Google Inc. | Spatial proximity context entropy coding |
JP5893711B2 (ja) * | 2014-11-04 | 2016-03-23 | 株式会社Nttドコモ | 画像符号化装置、方法及びプログラム、並びに、画像復号装置、方法及びプログラム |
US10306229B2 (en) | 2015-01-26 | 2019-05-28 | Qualcomm Incorporated | Enhanced multiple transforms for prediction residual |
JP6109354B2 (ja) * | 2016-01-20 | 2017-04-05 | 株式会社Nttドコモ | 画像復号装置、方法及びプログラム |
RU2706228C1 (ru) | 2016-02-12 | 2019-11-15 | Хуавей Текнолоджиз Ко., Лтд. | Способ и устройство выбора порядка сканирования |
KR102210230B1 (ko) * | 2016-02-12 | 2021-01-29 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 스캔 순서 선택을 위한 방법 및 장치 |
US10623774B2 (en) | 2016-03-22 | 2020-04-14 | Qualcomm Incorporated | Constrained block-level optimization and signaling for video coding tools |
US10440394B2 (en) | 2016-09-08 | 2019-10-08 | Google Llc | Context adaptive scan order for entropy coding |
WO2018074291A1 (ja) * | 2016-10-18 | 2018-04-26 | パナソニックIpマネジメント株式会社 | 画像符号化方法、伝送方法および画像符号化装置 |
GB2557335A (en) * | 2016-12-07 | 2018-06-20 | Sony Corp | Image data encoding and decoding |
KR102424411B1 (ko) | 2017-04-13 | 2022-07-25 | 엘지전자 주식회사 | 영상의 부호화/복호화 방법 및 이를 위한 장치 |
CN115834876A (zh) * | 2017-12-21 | 2023-03-21 | Lg电子株式会社 | 解码和编码设备、存储比特流的介质和数据发送设备 |
CN118748715A (zh) | 2018-06-21 | 2024-10-08 | 株式会社Kt | 对图像进行解码或编码的方法和传送压缩视频数据的装置 |
BR112021005238A2 (pt) * | 2018-09-20 | 2021-06-15 | Nokia Technologies Oy | um método e um aparelho para codificação e decodificação de material de imagem/vídeo digital |
US11323748B2 (en) | 2018-12-19 | 2022-05-03 | Qualcomm Incorporated | Tree-based transform unit (TU) partition for video coding |
KR20210031296A (ko) | 2019-09-11 | 2021-03-19 | 삼성전자주식회사 | 전자 장치 및 그 제어 방법 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003250157A (ja) * | 2002-01-07 | 2003-09-05 | Samsung Electronics Co Ltd | 静止映像及び動映像を符号化/復号化するための変換係数の最適走査方法 |
JP2006191628A (ja) * | 2004-12-31 | 2006-07-20 | Microsoft Corp | 適応係数スキャン順序付け |
WO2007046644A1 (en) * | 2005-10-21 | 2007-04-26 | Electronics And Telecommunications Research Institute | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
WO2007063472A2 (en) * | 2005-11-30 | 2007-06-07 | Koninklijke Philips Electronics N.V. | Encoding method and apparatus applying coefficient reordering |
Family Cites Families (57)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
BE1000643A5 (fr) | 1987-06-05 | 1989-02-28 | Belge Etat | Procede de codage de signaux d'image. |
JPH01155678A (ja) | 1987-12-11 | 1989-06-19 | Matsushita Electric Ind Co Ltd | 半導体発光装置 |
US5136371A (en) | 1990-03-15 | 1992-08-04 | Thomson Consumer Electronics, Inc. | Digital image coding using random scanning |
EP0586225B1 (en) | 1992-08-31 | 1998-12-23 | Victor Company Of Japan, Ltd. | Orthogonal transform coding apparatus and decoding apparatus |
TW224553B (en) | 1993-03-01 | 1994-06-01 | Sony Co Ltd | Method and apparatus for inverse discrete consine transform and coding/decoding of moving picture |
TW297202B (ja) | 1993-10-13 | 1997-02-01 | Rca Thomson Licensing Corp | |
KR0183688B1 (ko) | 1994-01-12 | 1999-05-01 | 김광호 | 영상부호화방법 및 장치 |
KR0178198B1 (ko) | 1995-03-28 | 1999-05-01 | 배순훈 | 영상 신호 부호화 장치 |
US5721822A (en) | 1995-07-21 | 1998-02-24 | Intel Corporation | Run-length encoding/decoding video signals using scan patterns explicitly encoded into bitstreams |
US5790706A (en) | 1996-07-03 | 1998-08-04 | Motorola, Inc. | Method and apparatus for scanning of transform coefficients |
KR100425615B1 (ko) | 1996-11-07 | 2004-04-01 | 마쯔시다덴기산교 가부시키가이샤 | 부호화 방법 및 장치와 복호화 방법 및 장치 |
JP2002232887A (ja) | 1996-11-07 | 2002-08-16 | Matsushita Electric Ind Co Ltd | 画像符号化方法および画像符号化装置並びに画像復号化方法および画像復号化装置 |
JPH10271505A (ja) | 1997-03-25 | 1998-10-09 | Oki Electric Ind Co Ltd | 信号処理装置、符号化回路および復号回路 |
US5995055A (en) | 1997-06-30 | 1999-11-30 | Raytheon Company | Planar antenna radiating structure having quasi-scan, frequency-independent driving-point impedance |
EP0895424B1 (en) | 1997-07-31 | 2007-10-31 | Victor Company of Japan, Ltd. | digital video signal inter-block predictive encoding/decoding apparatus and method providing high efficiency of encoding. |
JP4226172B2 (ja) | 1998-11-24 | 2009-02-18 | 株式会社ハイニックスセミコンダクター | 適応的変換方法を用いる映像圧縮符号化装置および復号化装置ならびにその方法 |
CA2388095A1 (en) | 1999-10-22 | 2001-05-03 | Activesky, Inc. | An object oriented video system |
US6724818B1 (en) * | 2000-07-17 | 2004-04-20 | Telefonaktiebolaget Lm Ericsson (Publ) | Alternative block orders for better prediction |
CN1142683C (zh) | 2000-10-13 | 2004-03-17 | 清华大学 | 无转置行列分离二维离散余弦正反变换电路及其方法 |
JP2002135126A (ja) | 2000-10-26 | 2002-05-10 | Seiko Epson Corp | 半導体装置及びこれを用いた電子機器 |
CN101448162B (zh) | 2001-12-17 | 2013-01-02 | 微软公司 | 处理视频图像的方法 |
BR0304545A (pt) * | 2002-01-14 | 2004-11-03 | Nokia Corp | Método de codificação das imagens em uma sequência de vìdeo digital para fornecer os dados de vìdeo codificados, codificador de vìdeo, método de decodificação dos dados indicativos de uma sequência de vìdeo digital, decodificador de vìdeo, e, sistema de decodificação de vìdeo |
JP4510465B2 (ja) | 2002-01-22 | 2010-07-21 | ノキア コーポレイション | イメージ/ビデオ符号器及び/又は復号器における変換係数の符号化 |
US6757576B2 (en) | 2002-02-05 | 2004-06-29 | Gcc, Inc. | System and method for drawing and manufacturing bent pipes |
KR100508798B1 (ko) | 2002-04-09 | 2005-08-19 | 엘지전자 주식회사 | 쌍방향 예측 블록 예측 방법 |
US7170937B2 (en) | 2002-05-01 | 2007-01-30 | Texas Instruments Incorporated | Complexity-scalable intra-frame prediction technique |
EP2860979A1 (en) | 2002-05-28 | 2015-04-15 | Sharp Kabushiki Kaisha | Method and systems for image intra-prediction mode estimation, communication, and organization |
RU2314656C2 (ru) | 2002-06-11 | 2008-01-10 | Нокиа Корпорейшн | Внутреннее кодирование, основанное на пространственном прогнозировании |
AU2003281133A1 (en) | 2002-07-15 | 2004-02-02 | Hitachi, Ltd. | Moving picture encoding method and decoding method |
US6795584B2 (en) | 2002-10-03 | 2004-09-21 | Nokia Corporation | Context-based adaptive variable length coding for adaptive block transforms |
US7463782B2 (en) | 2002-11-05 | 2008-12-09 | Canon Kabushiki Kaisha | Data encoding with an amplitude model and path between the data and corresponding decoding |
FI116710B (fi) | 2002-12-20 | 2006-01-31 | Oplayo Oy | Kuvien koodausmenetelmä ja -järjestely |
KR100750110B1 (ko) | 2003-04-22 | 2007-08-17 | 삼성전자주식회사 | 4×4인트라 휘도 예측 모드 결정방법 및 장치 |
JP3756897B2 (ja) | 2003-07-30 | 2006-03-15 | 株式会社東芝 | 動画像符号化装置及び動画像符号化方法 |
US7289562B2 (en) | 2003-08-01 | 2007-10-30 | Polycom, Inc. | Adaptive filter to improve H-264 video quality |
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 |
JP4127818B2 (ja) * | 2003-12-24 | 2008-07-30 | 株式会社東芝 | 動画像符号化方法及びその装置 |
EP1558039A1 (en) | 2004-01-21 | 2005-07-27 | Deutsche Thomson-Brandt Gmbh | Method and apparatus for generating/evaluating prediction information in picture signal encoding/decoding |
JP4542447B2 (ja) | 2005-02-18 | 2010-09-15 | 株式会社日立製作所 | 画像の符号化/復号化装置、符号化/復号化プログラム及び符号化/復号化方法 |
US8731054B2 (en) | 2004-05-04 | 2014-05-20 | Qualcomm Incorporated | Method and apparatus for weighted prediction in predictive frames |
US8369402B2 (en) | 2004-06-17 | 2013-02-05 | Canon Kabushiki Kaisha | Apparatus and method for prediction modes selection based on image formation |
NO322043B1 (no) * | 2004-12-30 | 2006-08-07 | Tandberg Telecom As | Fremgangsmate for forenklet entropikoding |
US7706443B2 (en) * | 2005-03-11 | 2010-04-27 | General Instrument Corporation | Method, article of manufacture, and apparatus for high quality, fast intra coding usable for creating digital video content |
CN100345449C (zh) * | 2005-03-18 | 2007-10-24 | 清华大学 | 图像/视频编码中变换系数的熵编码方法 |
TW200704202A (en) * | 2005-04-12 | 2007-01-16 | Nokia Corp | Method and system for motion compensated fine granularity scalable video coding with drift control |
EP1768415A1 (en) | 2005-09-27 | 2007-03-28 | Matsushita Electric Industrial Co., Ltd. | Adaptive scan order of DCT coefficients and its signaling |
CN102176754B (zh) | 2005-07-22 | 2013-02-06 | 三菱电机株式会社 | 图像编码装置和方法、以及图像解码装置和方法 |
US7933337B2 (en) | 2005-08-12 | 2011-04-26 | Microsoft Corporation | Prediction of transform coefficients for image compression |
JP2007053561A (ja) | 2005-08-17 | 2007-03-01 | Matsushita Electric Ind Co Ltd | 画像符号化装置および画像符号化方法 |
US7529484B2 (en) | 2005-12-14 | 2009-05-05 | Nec Laboratories America, Inc. | Triplexer transceiver using parallel signal detection |
CN1801940A (zh) | 2005-12-15 | 2006-07-12 | 清华大学 | 整型变换电路和整型变换方法 |
US8000539B2 (en) * | 2005-12-21 | 2011-08-16 | Ntt Docomo, Inc. | Geometrical image representation and compression |
US20080008246A1 (en) | 2006-07-05 | 2008-01-10 | Debargha Mukherjee | Optimizing video coding |
US8428133B2 (en) | 2007-06-15 | 2013-04-23 | Qualcomm Incorporated | Adaptive coding of video block prediction mode |
EP2422520A1 (en) * | 2009-04-20 | 2012-02-29 | Dolby Laboratories Licensing Corporation | Adaptive interpolation filters for multi-layered video delivery |
US9641846B2 (en) * | 2010-10-22 | 2017-05-02 | Qualcomm Incorporated | Adaptive scanning of transform coefficients for video coding |
-
2008
- 2008-06-04 US US12/133,232 patent/US8571104B2/en active Active
- 2008-06-12 BR BRPI0813275-5A2A patent/BRPI0813275A2/pt not_active IP Right Cessation
- 2008-06-12 WO PCT/US2008/066796 patent/WO2008157268A2/en active Application Filing
- 2008-06-12 CA CA002687253A patent/CA2687253A1/en not_active Abandoned
- 2008-06-12 CN CN2008800202330A patent/CN101682771B/zh active Active
- 2008-06-12 KR KR1020117026972A patent/KR20110129493A/ko not_active Application Discontinuation
- 2008-06-12 EP EP08770909A patent/EP2165542B1/en active Active
- 2008-06-12 JP JP2010512366A patent/JP5032657B2/ja active Active
- 2008-06-12 KR KR1020107001007A patent/KR101244229B1/ko active IP Right Grant
- 2008-06-13 TW TW097122351A patent/TW200915885A/zh unknown
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003250157A (ja) * | 2002-01-07 | 2003-09-05 | Samsung Electronics Co Ltd | 静止映像及び動映像を符号化/復号化するための変換係数の最適走査方法 |
JP2006191628A (ja) * | 2004-12-31 | 2006-07-20 | Microsoft Corp | 適応係数スキャン順序付け |
WO2007046644A1 (en) * | 2005-10-21 | 2007-04-26 | Electronics And Telecommunications Research Institute | Apparatus and method for encoding and decoding moving picture using adaptive scanning |
WO2007063472A2 (en) * | 2005-11-30 | 2007-06-07 | Koninklijke Philips Electronics N.V. | Encoding method and apparatus applying coefficient reordering |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014209789A (ja) * | 2010-09-30 | 2014-11-06 | ▲ホア▼▲ウェイ▼技術有限公司 | 走査方法および走査デバイス、逆走査方法および逆走査デバイス |
WO2012043887A1 (en) * | 2010-10-01 | 2012-04-05 | Sharp Kabushiki Kaisha | Methods and systems for entropy coder initialization |
JP2013543284A (ja) * | 2010-10-01 | 2013-11-28 | シャープ株式会社 | エントロピーコーダの初期化のための方法およびシステム |
JP2014014163A (ja) * | 2013-09-13 | 2014-01-23 | Ntt Docomo Inc | 画像符号化装置及び画像復号装置 |
Also Published As
Publication number | Publication date |
---|---|
EP2165542B1 (en) | 2012-07-25 |
KR20110129493A (ko) | 2011-12-01 |
US8571104B2 (en) | 2013-10-29 |
CA2687253A1 (en) | 2008-12-24 |
JP5032657B2 (ja) | 2012-09-26 |
KR101244229B1 (ko) | 2013-03-18 |
EP2165542A2 (en) | 2010-03-24 |
WO2008157268A3 (en) | 2009-02-05 |
TW200915885A (en) | 2009-04-01 |
WO2008157268A2 (en) | 2008-12-24 |
CN101682771B (zh) | 2012-02-29 |
US20080310745A1 (en) | 2008-12-18 |
KR20100021658A (ko) | 2010-02-25 |
CN101682771A (zh) | 2010-03-24 |
BRPI0813275A2 (pt) | 2014-12-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5032657B2 (ja) | ビデオコーディングでの適応係数スキャン | |
KR101214148B1 (ko) | 비디오 블록의 인터리빙된 서브?블록들의 엔트로피 코딩 | |
RU2447612C2 (ru) | Адаптивное сканирование коэффициентов при кодировании видео | |
KR101168843B1 (ko) | 수평 및 수직 대칭에 기초한 필터 계수들의 비디오 코딩 | |
JP5405596B2 (ja) | ビデオのコーディングの際の、アクティビティメトリックに基づくフィルタ予測 | |
JP5290325B2 (ja) | Cabacコーダのためのレート歪みモデリングに基づいた量子化 | |
JP5415546B2 (ja) | ベクトル化エントロピーコーディングに基づく加重予測 | |
KR101376008B1 (ko) | 캐시 히트들을 향상시키기 위한 디코더에서의 시간 및 공간 비디오 블록 재정렬 | |
JP2011514055A (ja) | Cabacコーダのための2パス量子化 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120118 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120124 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120424 |
|
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: 20120529 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120628 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5032657 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150706 Year of fee payment: 3 |
|
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 |
|
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 |