JP2011509642A - Cabacコーダのためのレート歪みモデリングに基づいた量子化 - Google Patents
Cabacコーダのためのレート歪みモデリングに基づいた量子化 Download PDFInfo
- Publication number
- JP2011509642A JP2011509642A JP2010542348A JP2010542348A JP2011509642A JP 2011509642 A JP2011509642 A JP 2011509642A JP 2010542348 A JP2010542348 A JP 2010542348A JP 2010542348 A JP2010542348 A JP 2010542348A JP 2011509642 A JP2011509642 A JP 2011509642A
- Authority
- JP
- Japan
- Prior art keywords
- coefficients
- value
- quantized coefficients
- video block
- coefficient
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/124—Quantisation
-
- 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
- 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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
-
- 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/146—Data rate or code amount at the encoder output
- H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
-
- 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/19—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding using optimisation based on Lagrange multipliers
-
- 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
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
Claims (52)
- コンテキストベースの適応バイナリ算術符号化(CABAC)をサポートするビデオコーディングプロセスのために、ビデオブロックの係数を量子化する方法であって、前記方法は、
前記ビデオブロックのための量子化係数の複数のセットを生成することと、なお、量子化係数の前記セットのそれぞれは、前記ビデオブロックの前記係数のうちの特定のものが前記ビデオブロックの最後の非ゼロ係数に対応するという仮定に基づいて定義される;
前記CABACを介して前記ビデオブロックをコード化することと関連づけられた複数のコストを推定することと、なお、前記推定されたコストは、量子化係数の前記セットのうちの異なるものにそれぞれ基づいている;
前記コストの最低のものと関連づけられた量子化係数の前記セットのうちの所定の1つを選択することと;
備えている、
方法。 - 量子化係数の前記セットのうちの前記所定の1つを出力することと、をさらに備えている請求項1に記載の方法。
- 量子化係数の前記セットのうちの前記所定の1つを受信することと、
量子化係数の前記セットのうちの前記所定の1つをビットストリームへとエントロピーコード化するために、量子化係数の前記セットのうちの前記所定の1つに関して前記CABACを実行することと、
前記ビットストリームを出力することと、
をさらに備えている請求項2に記載の方法。 - 前記コストを推定することは、レート歪みモデルと関連づけられた、ラグランジュコスト関数を計算することを備えている、請求項1に記載の方法。
- 量子化係数の前記セットのうちの前記選択されたものと関連づけられた特定コストは、前記複数のコストと関連づけられた最低数のビットを定義する、請求項4に記載の方法。
- 前記最低数のビットを示す値を保存すること、をさらに備え、そしてそれは、前記特定コストと関連づけられる、請求項5に記載の方法。
- 前記ラグランジュコスト関数は、量子化係数の前記セットにおいて前記量子化係数のそれぞれと関連づけられた個々の係数のラグランジュコストのセットを定義する、請求項4に記載の方法。
- ゼロ、フロア値、及びシーリング値に等しい前記量子化係数の値について、量子化係数の前記セットにおいて前記量子化係数と関連づけられた個々の係数ラグランジュコストの前記セットを計算すること、をさらに備えている請求項7に記載の方法。
- 前記フロア値は、前記ビデオブロックの前記係数のうちの個々のものの絶対値と、量子化パラメータと、量子化マトリクスと、に基づいており、前記シーリング値は、前記フロア値に1足したものを備えている、請求項8に記載の方法。
- 前記量子化係数のうちの個々のものについて、
前記量子化係数のうちの前記個々のものが前記シーリング値よりも前記フロア値に近い場合には、前記シーリング値に等しい値について、前記量子化係数のうちの前記個々のものと関連づけられた個々の係数ラグランジュコストの計算をスキップすること、
をさらに備えている請求項8に記載の方法。 - 量子化係数の前記セットのうちの1つについての前記ビデオブロックの前記最後の非ゼロ係数に対応する前記ビデオブロックの前記係数のうちの前記特定のものが前記シーリング値よりも前記フロア値に近い値を定義する場合、そして、前記フロア値がゼロに等しい場合には、量子化係数の前記セットのうちのその1つについての前記ビデオブロックをコード化することと関連づけられた特定コストを推定することをスキップすること、
をさらに備えている請求項8に記載の方法。 - 前記ビデオブロックの前記係数の値を減らしながら、前記セットのうちの特定のものと関連づけられた特定のラグランジュコストを定義する加算が増加しはじめるとき、前記セットのうちの前記特定のものと関連づけられた前記複数のコストを推定することを終了すること、をさらに備えている請求項8に記載の方法。
- 実行のときに、コンテキストベースの適応バイナリ算術符号化(CABAC)をサポートするビデオコーディングプロセスでビデオブロックの係数をデバイスに量子化させる命令を備えているコンピュータ可読媒体であって、前記命令は、前記デバイスに、
前記ビデオブロックのための量子化係数の複数のセットを生成させ、なお、量子化係数の前記セットのそれぞれは、前記ビデオブロックの前記係数のうちの特定のものは前記ビデオブロックの最後の非ゼロ係数に対応するという仮定に基づいて定義される;
前記CABACを介して前記ビデオブロックをコード化することと関連づけられた複数のコストを推定させ、なお、前記推定されたコストは、量子化係数の前記セットのうちの異なるものにそれぞれ基づいている;
最低コストと関連づけられた量子化係数の前記セットのうちの所定の1つを選択させる;
コンピュータ可読媒体。 - 前記命令は、前記デバイスに、
量子化ユニットから、量子化係数の前記セットのうちの前記所定の1つを出力させる、
請求項13に記載のコンピュータ可読媒体。 - 前記命令は、前記デバイスに、
前記量子化ユニットから、量子化係数の前記セットのうちの所定の1つを受信させ、
量子化係数の前記セットのうちの前記所定の1つをビットストリームへとエントロピーコード化するために、量子化係数の前記セットのうちの前記所定の1つに関して前記CABACを実行させ、
CABACユニットから前記ビットストリームを出力させる、
請求項14に記載のコンピュータ可読媒体。 - 前記命令は、前記デバイスに、レート歪みモデルと関連づけられたラグランジュコスト関数を計算させる、請求項13に記載のコンピュータ可読媒体。
- 量子化係数の前記セットのうちの前記選択されたものと関連づけられた特定コストは、前記複数のコストと関連づけられた最低数のビットを定義する、請求項16に記載のコンピュータ可読媒体。
- 前記命令は、前記デバイスに前記最低数のビットを示す値を保存させ、そしてそれは、前記特定コストと関連づけられている、請求項17に記載のコンピュータ可読媒体。
- 前記ラグランジュコスト関数は、量子化係数の前記セットにおいて前記量子化係数のそれぞれと関連づけられた個々の係数ラグランジュコストのセットを定義する、請求項16に記載のコンピュータ可読媒体。
- 前記命令は、前記デバイスに、
ゼロ、フロア値、及びシーリング値に等しい前記量子化係数の値について、量子化係数の前記セットにおいて前記量子化係数と関連づけられた個々の係数ラグランジュコストの前記セットを計算させる、
請求項19に記載のコンピュータ可読媒体。 - 前記フロア値は、前記ビデオブロックの前記係数のうちの個々のものの絶対値と、量子化パラメータと、量子化マトリクスと、に基づいており、前記シーリング値は、前記フロア値に1足したものを備えている、請求項20に記載のコンピュータ可読媒体。
- 前記量子化係数の個々のものについては、
前記量子化係数のうちの前記個々のものが前記シーリング値よりも前記フロア値に近い場合、前記命令は、前記デバイスに、前記シーリング値に近い値について、前記量子化係数のうちの前記個々のものと関連づけられた個々の係数ラグランジュコストの計算をスキップさせる、
請求項20に記載のコンピュータ可読媒体。 - 量子化係数の前記セットのうちの1つについての前記ビデオブロックの前記最後の非ゼロ係数に対応する前記ビデオブロックの前記係数のうちの前記特定のものが前記シーリング値よりも前記フロア値に近い値を定義する場合、そして前記フロア値がゼロに等しい場合には、前記命令は、前記デバイスに、量子化係数の前記セットのうちの1つについての前記ビデオブロックをコード化することと関連づけられた特定コストを推定することをスキップさせる、
請求項20に記載のコンピュータ可読媒体。 - 前記命令は、前記ビデオブロックの前記係数の値を減らしながら、前記セットのうちの特定のものと関連づけられた特定のラグランジュコストを定義する加算が増加しはじめるとき、前記デバイスに、前記セットのうちの前記特定のものと関連づけられた前記複数のコストを推定することを終了させる、請求項20に記載のコンピュータ可読媒体。
- コンテキストベースの適応バイナリ算術符号化(CABAC)をサポートするビデオコーディングプロセスのためにビデオブロックの係数を量子化するように構成された装置であって、前記装置は、
前記ビデオブロックのための量子化係数の複数のセットを生成し、なお、量子化係数の前記セットのそれぞれは、前記ビデオブロックの前記係数のうちの特定のものが前記ビデオブロックの最後の非ゼロ係数に対応するという仮定に基づいて定義される;
前記CABACを介して前記ビデオブロックをコード化することと関連づけられた複数のコストを推定し、なお、前記推定されたコストは、量子化係数の前記セットのうちの異なるものにそれぞれ基づいている;
最低コストと関連づけられた量子化係数の前記セットのうちの所定の1つを選択する;
量子化ユニット、
を備えている、
装置。 - 前記量子化ユニットは、量子化係数の前記セットのうちの前記所定の1つを出力する、請求項25に記載の装置。
- 量子化係数の前記セットのうちの前記所定の1つを受信し、
量子化係数の前記セットのうちの前記所定の1つをビットストリームへとエントロピーコード化するために、量子化係数の前記セットのうちの前記所定の1つに関して前記CABACを実行し、
前記ビットストリームを出力する、
CABACユニット、
をさらに備えている請求項26に記載の装置。 - 前記コストを推定することは、レート歪みモデルと関連づけられたラグランジュコスト関数を計算することを備える、請求項25に記載の装置。
- 量子化係数の前記セットのうちの前記選択されたものと関連づけられた特定コストは、前記複数のコストと関連づけられた最低数のビットを定義する、請求項28に記載の装置。
- 前記量子化ユニットは、前記最低数のビットを示す値を保存し、そしてそれは前記特定コストと関連づけられる、請求項29に記載の装置。
- 前記ラグランジュコスト関数は、量子化係数の前記セットにおいて前記量子化係数のそれぞれと関連づけられた個々の係数ラグランジュコストのセットを定義する、請求項28に記載の装置。
- 前記量子化ユニットは、
ゼロ、フロア値、及びシーリング値に等しい前記量子化係数の値について、量子化係数の前記セットにおいて前記量子化係数と関連づけられた個々の係数ラグランジュコストの前記セットを計算する、
請求項31に記載の装置。 - 前記フロア値は、前記ビデオブロックの前記係数のうちの個々のものの絶対値と、量子化パラメータと、量子化マトリクスと、に基づいており、前記シーリング値は、前記フロア値に1足したものを備えている、請求項32に記載の装置。
- 前記量子化係数のうちの個々のものについては、
前記量子化係数のうちの前記個々のものが前記シーリング値よりも前記フロア値に近い場合には、前記量子化ユニットは、前記シーリング値に等しい値について、前記量子化係数のうちの前記個々のものと関連づけられた個々の係数ラグランジュコストの計算をスキップする、請求項32に記載の装置。 - 量子化係数の前記セットのうちの1つについての前記ビデオブロックの前記最後の非ゼロ係数に対応する前記ビデオブロックの前記係数のうちの前記特定のものが前記シーリング値よりも前記フロア値に近い値を定義する場合、そして、前記フロア値がゼロに等しい場合には、前記量子化ユニットは、量子化係数の前記セットのうちの1つについての前記ビデオブロックをコード化することと関連づけられた特定コストを推定することをスキップする、請求項32に記載の装置。
- 前記量子化ユニットは、
前記ビデオブロックの前記係数の値を減らしながら、前記セットのうちの特定のものと関連づけられた特定のラグランジュコストを定義する加算が増加しはじめるとき、前記セットのうちの前記特定のものと関連づけられた前記複数のコストを推定することを終了する、請求項32に記載の装置。 - 前記装置は、1つまたは複数の回路、集積回路(IC)チップあるいはICチップセットを備えている、請求項23に記載の装置。
- コンテキストベースの適応バイナリ算術符号化(CABAC)をサポートするビデオコーディングプロセスのためにビデオブロックの係数を量子化するデバイスであって、前記デバイスは、
前記ビデオブロックのための量子化係数の複数のセットを生成するための手段と、なお、量子化係数の前記セットのそれぞれは、前記ビデオブロックの前記係数のうちの特定のものが前記ビデオブロックの最後の非ゼロ係数に対応するという仮定に基づいて定義される;
前記CABACを介して前記ビデオブロックをコード化することと関連づけられた複数のコストを推定するための手段と、なお、前記推定されたコストは、量子化係数の前記セットのうちの異なるものにそれぞれ基づいている;
最低コストと関連づけられた量子化係数の前記セットのうちの所定の1つを選択するための手段と;
を備えている、
デバイス。 - 量子化係数の前記セットのうちの前記所定の1つを出力するための手段、をさらに備えている請求項38に記載のデバイス。
- 量子化係数の前記セットのうちの前記所定の1つを受信するための手段と、
量子化係数の前記セットのうちの前記所定の1つをビットストリームへとエントロピーコード化するために、量子化係数の前記セットのうちの前記所定の1つに関して前記CABACを実行するための手段と、
前記ビットストリームを出力するための手段と、
をさらに備えている請求項39に記載のデバイス。 - 前記コストを推定するための手段は、レート歪みモデルと関連づけられたラグランジュコスト関数を計算するための手段を備えている、請求項38に記載のデバイス。
- 量子化係数の前記セットのうちの前記選択されたものと関連づけられた特定コストは、前記複数のコストと関連づけられた最低数のビットを定義する、請求項41に記載のデバイス。
- 前記最低数のビットを示す値を保存するための手段、をさらに備え、そしてそれは、前記特定コストと関連づけられる、請求項42に記載のデバイス。
- 前記ラグランジュコスト関数は、量子化係数の前記セットにおいて前記量子化係数のそれぞれと関連づけられた個々の係数ラグランジュコストのセットを定義する、請求項41に記載のデバイス。
- ゼロ、フロア値、及びシーリング値に等しい前記量子化係数の値について、量子化係数の前記セットにおいて前記量子化係数と関連づけられた個々の係数ラグランジュコストの前記セットを計算するための手段、をさらに備える請求項44に記載のデバイス。
- 前記フロア値は、前記ビデオブロックの前記係数のうちの個々のものの絶対値と、量子化パラメータと、量子化マトリクスと、に基づいており、前記シーリング値は、前記フロア値に1足したものを備えている、請求項45に記載のデバイス。
- 前記量子化係数のうちの個々のものについては、
前記量子化係数のうちの前記個々のものが前記シーリング値よりも前記フロア値に近い場合には、前記シーリング値に等しい値について、前記量子化係数のうちの前記個々のものと関連づけられた個々の係数ラグランジュコストの計算をスキップするための手段、
をさらに備えている請求項45に記載のデバイス。 - 量子化係数の前記セットのうちの1つについての前記ビデオブロックの前記最後の非ゼロ係数に対応する前記ビデオブロックの前記係数のうちの前記特定のものが前記シーリング値よりも前記フロア値に近い値を定義する場合、そして前記フロア値がゼロに等しい場合には、量子化係数の前記セットのうちのその1つについての前記ビデオブロックをコード化することと関連づけられた特定コストを推定することをスキップするための手段、をさらに備えている請求項45に記載のデバイス。
- 前記ビデオブロックの前記係数の値を減らしながら、前記セットのうちの特定のものと関連づけられた特定のラグランジュコストを定義する加算が増加しはじめるとき、前記セットのうちの前記特定のものと関連づけられた前記複数のコストを推定することを終了するための手段、をさらに備えている請求項45に記載のデバイス。
- コンテキストベースの適応バイナリ算術符号化(CABAC)をサポートするビデオコーディングプロセスのためにビデオブロックの係数を量子化するように構成されたデバイスであって、前記デバイスは、コーディングユニットと送信機とを備えており、前記コーディングユニットは、量子化ユニットとCABACユニットとを備えており、前記量子化ユニットは、
前記ビデオブロックのための量子化係数の複数のセットを計算し、なお、量子化係数の前記セットのそれぞれは、前記ビデオブロックの前記係数のうちの特定のものが前記ビデオブロックの最後の非ゼロ係数に対応するという仮定に基づいて定義される;
前記CABACを介して前記ビデオブロックをコード化することと関連づけられた複数のコストを推定し、なお、前記推定されたコストは、量子化係数の前記セットのうちの異なるものにそれぞれ基づいている;
最低コストと関連づけられた量子化係数の前記セットのうちの所定の1つを選択し;
量子化係数の前記セットのうちの前記所定の1つを出力し;
前記CABACユニットは、
量子化係数の前記セットのうちの前記所定の1つを受信し、
量子化係数の前記セットのうちの前記所定の1つをビットストリームへとエントロピーコード化するために、量子化係数の前記セットのうちの前記所定の1つに関して前記CABACを実行し、
前記ビットストリームを出力し、
前記送信機は、前記ビットストリームを送信する、
デバイス。 - 前記デバイスは、無線通信デバイスを備える、請求項50に記載のデバイス。
- 前記デバイスは、前記送信機が前記ビットストリームを送信する前に、前記ビットストリームを変調するモジュレータを含む、請求項51に記載のデバイス。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US1983008P | 2008-01-08 | 2008-01-08 | |
US61/019,830 | 2008-01-08 | ||
US3045408P | 2008-02-21 | 2008-02-21 | |
US61/030,454 | 2008-02-21 | ||
US12/340,205 | 2008-12-19 | ||
US12/340,205 US8891615B2 (en) | 2008-01-08 | 2008-12-19 | Quantization based on rate-distortion modeling for CABAC coders |
PCT/US2009/030465 WO2009089370A1 (en) | 2008-01-08 | 2009-01-08 | Quantization based on rate-distortion modeling for cabac coders |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011509642A true JP2011509642A (ja) | 2011-03-24 |
JP5290325B2 JP5290325B2 (ja) | 2013-09-18 |
Family
ID=40844521
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010542348A Expired - Fee Related JP5290325B2 (ja) | 2008-01-08 | 2009-01-08 | Cabacコーダのためのレート歪みモデリングに基づいた量子化 |
Country Status (10)
Country | Link |
---|---|
US (1) | US8891615B2 (ja) |
EP (2) | EP2243296B1 (ja) |
JP (1) | JP5290325B2 (ja) |
KR (1) | KR101177737B1 (ja) |
CN (1) | CN101911702B (ja) |
BR (1) | BRPI0907209A2 (ja) |
CA (1) | CA2709711C (ja) |
RU (1) | RU2475999C2 (ja) |
TW (1) | TWI457002B (ja) |
WO (1) | WO2009089370A1 (ja) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014003698A (ja) * | 2011-06-24 | 2014-01-09 | Panasonic Corp | 符号化復号装置 |
JP2014014124A (ja) * | 2011-07-18 | 2014-01-23 | Panasonic Corp | 符号化復号装置 |
WO2014103182A1 (ja) * | 2012-12-27 | 2014-07-03 | 日本電気株式会社 | 映像符号化装置、映像符号化方法および映像符号化プログラム |
JP2014527358A (ja) * | 2011-08-05 | 2014-10-09 | クゥアルコム・インコーポレイテッド | ビデオコーディングのための変換係数のコーディング |
WO2014199551A1 (ja) * | 2013-06-11 | 2014-12-18 | 日本電気株式会社 | 映像符号化装置、映像符号化方法および映像符号化プログラム |
JP2015167381A (ja) * | 2011-06-03 | 2015-09-24 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | ビデオデータをコンテキスト適応型コーディングすること |
JP2016134860A (ja) * | 2015-01-21 | 2016-07-25 | 富士通株式会社 | 動画像符号化装置、動画像符号化方法及び動画像符号化用コンピュータプログラム |
US9584819B2 (en) | 2011-10-24 | 2017-02-28 | Qualcomm Incorporated | Grouping of tiles for video coding |
Families Citing this family (61)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8891615B2 (en) | 2008-01-08 | 2014-11-18 | Qualcomm Incorporated | Quantization based on rate-distortion modeling for CABAC coders |
US9008171B2 (en) | 2008-01-08 | 2015-04-14 | Qualcomm Incorporated | Two pass quantization for CABAC coders |
KR101375668B1 (ko) * | 2008-03-17 | 2014-03-18 | 삼성전자주식회사 | 변환 계수의 부호화, 복호화 방법 및 장치 |
US8902972B2 (en) | 2008-04-11 | 2014-12-02 | Qualcomm Incorporated | Rate-distortion quantization for context-adaptive variable length coding (CAVLC) |
US8218633B2 (en) * | 2008-06-18 | 2012-07-10 | Kiu Sha Management Limited Liability Company | Bidirectionally decodable Wyner-Ziv video coding |
KR20110027238A (ko) * | 2009-09-10 | 2011-03-16 | 삼성전자주식회사 | 휴대용 단말기의 영상 데이터 처리 장치 및 방법 |
US20110125987A1 (en) * | 2009-11-20 | 2011-05-26 | Qualcomm Incorporated | Dedicated Arithmetic Decoding Instruction |
HUE051391T2 (hu) * | 2010-04-13 | 2021-03-01 | Ge Video Compression Llc | Szignifikancia térképek és transzformációs együttható blokkok kódolása |
EP2569944A1 (en) * | 2010-05-12 | 2013-03-20 | Thomson Licensing | Methods and apparatus for unified significance map coding |
KR101373814B1 (ko) * | 2010-07-31 | 2014-03-18 | 엠앤케이홀딩스 주식회사 | 예측 블록 생성 장치 |
US9172967B2 (en) | 2010-10-05 | 2015-10-27 | Google Technology Holdings LLC | Coding and decoding utilizing adaptive context model selection with zigzag scan |
KR102586032B1 (ko) | 2010-10-14 | 2023-10-10 | 인터디지털 브이씨 홀딩스 인코포레이티드 | 향상된 엔트로피 인코딩 및 디코딩을 위한 방법 및 장치 |
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 |
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 |
US8913662B2 (en) * | 2011-01-06 | 2014-12-16 | Qualcomm Incorporated | Indicating intra-prediction mode selection for video coding using CABAC |
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 |
US8891617B2 (en) * | 2011-01-18 | 2014-11-18 | Google Inc. | Method and system for processing video data |
US10075706B2 (en) * | 2011-01-19 | 2018-09-11 | Sun Patent Trust | Image coding method, image decoding method, image coding apparatus, image decoding apparatus, and image coding and decoding apparatus |
US8953690B2 (en) * | 2011-02-16 | 2015-02-10 | Google Technology Holdings LLC | Method and system for processing video data |
US10397577B2 (en) | 2011-03-08 | 2019-08-27 | Velos Media, Llc | Inverse scan order for significance map coding of transform coefficients in video coding |
US8861599B2 (en) | 2011-03-08 | 2014-10-14 | Sony Corporation | Context reduction for last transform position coding |
US20120230396A1 (en) * | 2011-03-11 | 2012-09-13 | Mitsubishi Electric Research Laboratories, Inc. | Method for Embedding Decoding Information in Quantized Transform Coefficients |
US9491469B2 (en) | 2011-06-28 | 2016-11-08 | Qualcomm Incorporated | Coding of last significant transform coefficient |
PL2728866T3 (pl) | 2011-06-28 | 2019-05-31 | Samsung Electronics Co Ltd | Sposób dekodowania wideo z wykorzystaniem dekodowania arytmetycznego |
US9661326B2 (en) * | 2011-06-28 | 2017-05-23 | Samsung Electronics Co., Ltd. | Method and apparatus for entropy encoding/decoding |
BR112014007494B1 (pt) * | 2011-09-29 | 2022-05-31 | Sharp Kabushiki Kaisha | Dispositivo de decodificação de imagem, método de decodificação de imagem, e dispositivo de codificação de imagem |
MX353235B (es) | 2011-09-29 | 2018-01-08 | Sharp Kk Star | Dispositivo de decodificación de imágenes, método de decodificación de imágenes y dispositivo de codificación de imágenes. |
AU2011236109B2 (en) * | 2011-10-18 | 2015-02-19 | Canon Kabushiki Kaisha | Method, apparatus and system for encoding and decoding the significance map for residual coefficients of a transform unit |
US8964849B2 (en) | 2011-11-01 | 2015-02-24 | Blackberry Limited | Multi-level significance maps for encoding and decoding |
MX2013008943A (es) * | 2011-11-07 | 2013-09-06 | Panasonic Corp | Metodo de codificacion de imagenes, metodo de decodificacion de imagenes, aparato de codificacion de imagenes, aparato de decodificacion de imagenes y aparato de codificacion y decodificacion de imagenes. |
KR101672107B1 (ko) | 2011-11-08 | 2016-11-02 | 구글 테크놀로지 홀딩스 엘엘씨 | 변환 계수들에 대한 이진 코드워드들을 결정하는 방법 |
CN103931197B (zh) | 2011-11-08 | 2018-01-23 | 谷歌技术控股有限责任公司 | 确定用于变换系数的二进制码字的方法 |
US9247257B1 (en) | 2011-11-30 | 2016-01-26 | Google Inc. | Segmentation based entropy encoding and decoding |
EP2797321B1 (en) * | 2011-12-21 | 2021-02-17 | Sun Patent Trust | Context selection for entropy coding of transform coefficients |
US9191670B2 (en) * | 2012-01-17 | 2015-11-17 | Qualcomm Incorporated | Throughput improvement for CABAC coefficient level coding |
EP2786575A4 (en) * | 2012-01-20 | 2016-08-03 | Sony Corp | REDUCTION OF CODING COMPLEXITY ON CARD OF IMPORTANCE |
US9635358B2 (en) | 2012-01-21 | 2017-04-25 | Google Technology Holdings LLC | Method of determining binary codewords for transform coefficients |
CN103220509B (zh) * | 2012-01-21 | 2017-12-15 | 中兴通讯股份有限公司 | 自适应控制算术编码bin数量的方法、编码器和解码器 |
EP2805497A1 (en) | 2012-01-21 | 2014-11-26 | Motorola Mobility LLC | Method of determining binary codewords for transform coefficients |
US20130195200A1 (en) * | 2012-01-28 | 2013-08-01 | Research In Motion Limited | Methods and devices for context modeling to enable modular processing |
US9479780B2 (en) * | 2012-02-01 | 2016-10-25 | Google Technology Holdings LLC | Simplification of significance map coding |
WO2013116849A1 (en) | 2012-02-04 | 2013-08-08 | General Instrument Corporation | Devices and methods for context reduction in last significant coefficient position coding |
US9237344B2 (en) * | 2012-03-22 | 2016-01-12 | Qualcomm Incorporated | Deriving context for last position coding for video coding |
CA2807382A1 (en) * | 2012-04-16 | 2013-10-16 | Research In Motion Limited | Modified contexts for level coding of video data |
US9774856B1 (en) | 2012-07-02 | 2017-09-26 | Google Inc. | Adaptive stochastic entropy coding |
US9509998B1 (en) | 2013-04-04 | 2016-11-29 | Google Inc. | Conditional predictive multi-symbol run-length coding |
US10264261B2 (en) * | 2013-08-27 | 2019-04-16 | Integrated Device Technology, Inc. | Entropy encoding initialization for a block dependent upon an unencoded block |
JP6197496B2 (ja) * | 2013-08-30 | 2017-09-20 | 富士通株式会社 | 量子化装置、量子化方法および量子化プログラム |
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 |
US10313681B2 (en) * | 2013-12-18 | 2019-06-04 | Intel Corporation | Techniques for rate-distortion optimization in video compression |
US9432696B2 (en) | 2014-03-17 | 2016-08-30 | Qualcomm Incorporated | Systems and methods for low complexity forward transforms using zeroed-out coefficients |
US9516345B2 (en) | 2014-03-17 | 2016-12-06 | Qualcomm Incorporated | Systems and methods for low complexity forward transforms using mesh-based calculations |
US9948934B2 (en) * | 2014-07-02 | 2018-04-17 | Apple Inc. | Estimating rate costs in video encoding operations using entropy encoding statistics |
FR3024933A1 (fr) * | 2014-08-12 | 2016-02-19 | Orange | Procede de codage et de decodage d'images, dispositif de codage et de decodage d'images et programmes d'ordinateur correspondants |
US9762912B2 (en) * | 2015-01-16 | 2017-09-12 | Microsoft Technology Licensing, Llc | Gradual updating using transform coefficients for encoding and decoding |
US9781424B2 (en) | 2015-01-19 | 2017-10-03 | Google Inc. | Efficient context handling in arithmetic coding |
US9916415B2 (en) * | 2016-04-11 | 2018-03-13 | Globalfoundries Inc. | Integrated circuit performance modeling that includes substrate-generated signal distortions |
CN108322749B (zh) * | 2018-03-15 | 2021-03-16 | 北京数码视讯科技股份有限公司 | Rdoq的系数优化方法、rdoq的加速方法及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03216075A (ja) * | 1990-01-19 | 1991-09-24 | Mitsubishi Electric Corp | 変換符号化方式 |
JP2005260576A (ja) * | 2004-03-11 | 2005-09-22 | Toshiba Corp | 画像符号化方法及び装置 |
JP2005348310A (ja) * | 2004-06-07 | 2005-12-15 | Nippon Telegr & Teleph Corp <Ntt> | 動画像符号化方法,動画像符号化装置,動画像符号化プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
JP2006121538A (ja) * | 2004-10-25 | 2006-05-11 | Hitachi Ltd | 画像符号化装置、及び画像符号化方法 |
JP2006157881A (ja) * | 2004-11-08 | 2006-06-15 | Toshiba Corp | 可変長符号化装置及びその方法 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2118880A1 (en) * | 1994-03-11 | 1995-09-12 | Kannan Ramchandran | Jpeg/mpeg decoder-compatible optimized thresholding for image and video signal compression |
CN1157080A (zh) * | 1995-04-25 | 1997-08-13 | 菲利浦电子有限公司 | 用于编码视频图像的装置和方法 |
TW455821B (en) | 1999-09-03 | 2001-09-21 | Ind Tech Res Inst | Signal process method and device |
ES2730953T3 (es) | 2002-04-26 | 2019-11-13 | Ntt Docomo Inc | Método de decodificación de señal, dispositivo de decodificación de señal, y programa de decodificación de señal |
ATE532270T1 (de) | 2004-07-14 | 2011-11-15 | Slipstream Data Inc | Verfahren, system und computerprogramm für die optimierung von datenkomprimierung |
KR100612015B1 (ko) | 2004-07-22 | 2006-08-11 | 삼성전자주식회사 | 컨텍스트 적응형 이진 산술 부호화 방법 및 그 장치 |
US20060098733A1 (en) | 2004-11-08 | 2006-05-11 | Kabushiki Kaisha Toshiba | Variable-length coding device and method of the same |
NO322043B1 (no) | 2004-12-30 | 2006-08-07 | Tandberg Telecom As | Fremgangsmate for forenklet entropikoding |
RU2336661C2 (ru) | 2005-04-19 | 2008-10-20 | Самсунг Электроникс Ко., Лтд. | Способ и устройство адаптивного выбора контекстной модели для кодирования по энтропии |
KR100746007B1 (ko) | 2005-04-19 | 2007-08-06 | 삼성전자주식회사 | 엔트로피 코딩의 컨텍스트 모델을 적응적으로 선택하는방법 및 비디오 디코더 |
US8379721B2 (en) | 2005-09-22 | 2013-02-19 | Qualcomm Incorported | Two pass rate control techniques for video coding using a min-max approach |
SI2192783T1 (sl) | 2006-01-09 | 2015-09-30 | Matthias Narroschke | Adaptivno kodiranje napake predikcije pri hibridnem video kodiranju |
KR20070077059A (ko) | 2006-01-19 | 2007-07-25 | 삼성전자주식회사 | 엔트로피 부호화/복호화 방법 및 장치 |
US8401082B2 (en) | 2006-03-27 | 2013-03-19 | Qualcomm Incorporated | Methods and systems for refinement coefficient coding in video compression |
CN100574434C (zh) * | 2006-06-23 | 2009-12-23 | 深圳安凯微电子技术有限公司 | 一种图像压缩/解压缩方法和系统 |
US8582663B2 (en) | 2006-08-08 | 2013-11-12 | Core Wireless Licensing S.A.R.L. | Method, device, and system for multiplexing of video streams |
WO2008136828A1 (en) | 2007-05-04 | 2008-11-13 | Qualcomm Incorporated | Video coding mode selection using estimated coding costs |
US7957600B2 (en) * | 2007-05-08 | 2011-06-07 | Arris Group, Inc. | Methods and systems for rate-distortion optimized quantization of transform blocks in block transform video coding |
US8891615B2 (en) | 2008-01-08 | 2014-11-18 | Qualcomm Incorporated | Quantization based on rate-distortion modeling for CABAC coders |
-
2008
- 2008-12-19 US US12/340,205 patent/US8891615B2/en active Active
-
2009
- 2009-01-08 CN CN200980101857XA patent/CN101911702B/zh not_active Expired - Fee Related
- 2009-01-08 KR KR1020107017564A patent/KR101177737B1/ko active IP Right Grant
- 2009-01-08 EP EP09700776.9A patent/EP2243296B1/en not_active Not-in-force
- 2009-01-08 BR BRPI0907209-8A patent/BRPI0907209A2/pt not_active IP Right Cessation
- 2009-01-08 RU RU2010133239/07A patent/RU2475999C2/ru not_active IP Right Cessation
- 2009-01-08 TW TW098100525A patent/TWI457002B/zh not_active IP Right Cessation
- 2009-01-08 CA CA2709711A patent/CA2709711C/en not_active Expired - Fee Related
- 2009-01-08 JP JP2010542348A patent/JP5290325B2/ja not_active Expired - Fee Related
- 2009-01-08 WO PCT/US2009/030465 patent/WO2009089370A1/en active Application Filing
- 2009-01-08 EP EP14184076.9A patent/EP2824929A3/en not_active Withdrawn
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03216075A (ja) * | 1990-01-19 | 1991-09-24 | Mitsubishi Electric Corp | 変換符号化方式 |
JP2005260576A (ja) * | 2004-03-11 | 2005-09-22 | Toshiba Corp | 画像符号化方法及び装置 |
JP2005348310A (ja) * | 2004-06-07 | 2005-12-15 | Nippon Telegr & Teleph Corp <Ntt> | 動画像符号化方法,動画像符号化装置,動画像符号化プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
JP2006121538A (ja) * | 2004-10-25 | 2006-05-11 | Hitachi Ltd | 画像符号化装置、及び画像符号化方法 |
JP2006157881A (ja) * | 2004-11-08 | 2006-06-15 | Toshiba Corp | 可変長符号化装置及びその方法 |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015167381A (ja) * | 2011-06-03 | 2015-09-24 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | ビデオデータをコンテキスト適応型コーディングすること |
JP2014003698A (ja) * | 2011-06-24 | 2014-01-09 | Panasonic Corp | 符号化復号装置 |
JP2014014124A (ja) * | 2011-07-18 | 2014-01-23 | Panasonic Corp | 符号化復号装置 |
JP2014527358A (ja) * | 2011-08-05 | 2014-10-09 | クゥアルコム・インコーポレイテッド | ビデオコーディングのための変換係数のコーディング |
US9584819B2 (en) | 2011-10-24 | 2017-02-28 | Qualcomm Incorporated | Grouping of tiles for video coding |
JP5574072B1 (ja) * | 2012-12-27 | 2014-08-20 | 日本電気株式会社 | 映像符号化装置、映像符号化方法および映像符号化プログラム |
WO2014103182A1 (ja) * | 2012-12-27 | 2014-07-03 | 日本電気株式会社 | 映像符号化装置、映像符号化方法および映像符号化プログラム |
US10003804B2 (en) | 2012-12-27 | 2018-06-19 | Nec Corporation | Video coding device using quantizing an orthogonal transform coefficient |
WO2014199551A1 (ja) * | 2013-06-11 | 2014-12-18 | 日本電気株式会社 | 映像符号化装置、映像符号化方法および映像符号化プログラム |
KR20160006767A (ko) * | 2013-06-11 | 2016-01-19 | 닛본 덴끼 가부시끼가이샤 | 영상 부호화 장치, 영상 부호화 방법, 및 영상 부호화 프로그램 |
KR101645911B1 (ko) | 2013-06-11 | 2016-08-04 | 닛본 덴끼 가부시끼가이샤 | 영상 부호화 장치, 영상 부호화 방법, 및 영상 부호화 프로그램 |
US10045033B2 (en) | 2013-06-11 | 2018-08-07 | Nec Corporation | Video coding device, video coding method, and video coding program |
JP2016134860A (ja) * | 2015-01-21 | 2016-07-25 | 富士通株式会社 | 動画像符号化装置、動画像符号化方法及び動画像符号化用コンピュータプログラム |
Also Published As
Publication number | Publication date |
---|---|
CN101911702B (zh) | 2012-07-25 |
JP5290325B2 (ja) | 2013-09-18 |
TW201004354A (en) | 2010-01-16 |
RU2475999C2 (ru) | 2013-02-20 |
CA2709711C (en) | 2013-05-14 |
BRPI0907209A2 (pt) | 2015-07-14 |
WO2009089370A1 (en) | 2009-07-16 |
KR20100102701A (ko) | 2010-09-24 |
TWI457002B (zh) | 2014-10-11 |
CA2709711A1 (en) | 2009-07-16 |
RU2010133239A (ru) | 2012-02-20 |
US20090175332A1 (en) | 2009-07-09 |
US8891615B2 (en) | 2014-11-18 |
EP2243296A1 (en) | 2010-10-27 |
EP2824929A2 (en) | 2015-01-14 |
EP2243296B1 (en) | 2017-03-01 |
KR101177737B1 (ko) | 2012-08-28 |
EP2824929A3 (en) | 2015-06-10 |
CN101911702A (zh) | 2010-12-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5290325B2 (ja) | Cabacコーダのためのレート歪みモデリングに基づいた量子化 | |
JP5139542B2 (ja) | Cabacコーダのための2パス量子化 | |
KR101232420B1 (ko) | 컨텍스트-적응형 가변 길이 코딩 (cavlc) 을 위한 레이트-왜곡 양자화 | |
US8571104B2 (en) | Adaptive coefficient scanning in video coding | |
TWI413416B (zh) | 基於視訊寫碼中活動量度之濾波預測 | |
JP5415546B2 (ja) | ベクトル化エントロピーコーディングに基づく加重予測 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120627 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120703 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20121002 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20121010 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20121203 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20121210 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121227 |
|
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: 20130507 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130605 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5290325 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |