JP2014509108A - メディアデータコーディングのための32点変換 - Google Patents
メディアデータコーディングのための32点変換 Download PDFInfo
- Publication number
- JP2014509108A JP2014509108A JP2013549490A JP2013549490A JP2014509108A JP 2014509108 A JP2014509108 A JP 2014509108A JP 2013549490 A JP2013549490 A JP 2013549490A JP 2013549490 A JP2013549490 A JP 2013549490A JP 2014509108 A JP2014509108 A JP 2014509108A
- Authority
- JP
- Japan
- Prior art keywords
- scaled
- transform
- point
- unit
- transforms
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
- G06F17/147—Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
-
- 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/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Discrete Mathematics (AREA)
- Algebra (AREA)
- Multimedia (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Complex Calculations (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
Claims (74)
- コンテンツデータを空間領域から周波数領域に変換するための方法であって、前記方法は、
前記コンテンツデータを前記空間領域から前記周波数領域に変換するために、スケーリングされた32点変換ユニットを用いて異なるサイズの複数のスケーリングされた変換のうちの1つまたは複数を実行することであって、前記スケーリングされた32点変換ユニットが、サイズ32の前記複数のスケーリングされた変換のうちの第1の変換を実行する、実行すること
を備え、
前記スケーリングされた32点変換ユニットは、
前記複数のスケーリングされた変換のうちの第2の変換を実行する前記32点変換ユニットの偶数ハーフ中にあるスケーリングされた16点変換ユニットであって、前記複数のスケーリングされた変換のうちの前記第2の変換が、16の変換サイズを定義する、スケーリングされた16点変換ユニットと、
前記複数のスケーリングされた変換のうちの第3の変換を実行する前記32点変換ユニットの奇数ハーフ中にある少なくとも1つのスケーリングされた8点変換ユニットであって、前記複数のスケーリングされた変換のうちの前記第3の変換が、8の変換サイズを定義する、少なくとも1つのスケーリングされた8点変換ユニットと
を含む、
方法。 - 前記複数のスケーリングされた変換が、複数のスケーリングされた離散コサイン変換(DCT)に近似する、請求項1に記載の方法。
- 前記スケーリングされた16点変換ユニットと、前記少なくとも1つのスケーリングされた8点変換ユニットとが、前記コンテンツデータの異なる部分を前記空間領域から前記周波数領域に変換するために、サイズ16および8の前記複数のスケーリングされた変換のうちの前記1つをそれぞれ同時に実行する、請求項1に記載の方法。
- 前記スケーリングされた16点変換ユニットが、第1の8点変換ユニットと、第1の4点変換ユニットと、第2の4点変換ユニットとを含み、
前記少なくとも1つのスケーリングされた8点変換ユニットが、第2の8点変換ユニットと、第3の8点変換ユニットとを含み、
異なるサイズの複数のスケーリングされた変換のうちの1つまたは複数を実行することが、それぞれ、前記第1、第2および第3の8点変換ユニットと、前記第1および第2の4点変換ユニットとのうちの1つまたは複数を用いてサイズ8および4の前記複数のスケーリングされた変換のうちの2つ以上を同時に実行することを備える、
請求項1に記載の方法。 - 前記第1、第2および第3の8点変換ユニットが、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの1つをそれぞれ実行し、
前記第1および第2の4点変換ユニットが、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの1つをそれぞれ実行する、
請求項4に記載の方法。 - 前記第1の8点変換ユニットがまた、第3の4点変換ユニットを含み、
異なるサイズの複数のスケーリングされた変換のうちの1つまたは複数を実行することが、前記第1、第2および第3の4点変換ユニットを用いたサイズ4の前記複数のスケーリングされた変換のうちの3つと、前記第2および第3の8点変換ユニットを用いたサイズ8の前記複数のスケーリングされた変換のうちの2つとを同時に実行することを備える、
請求項4に記載の方法。 - 前記第3の4点変換ユニットが、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの1つを実行する、請求項6に記載の方法。
- 異なるサイズの複数のスケーリングされた変換のうちの前記1つまたは複数を実行することが、前記コンテンツデータを前記空間領域から前記周波数領域に変換するために、スケーリングされた32点変換ユニットを用いて異なるサイズの複数のスケーリングされた変換のうちの1つまたは複数を実行することと、スケーリングされた変換係数を出力することとを備え、
前記方法が、量子化ユニットを用いて、量子化完全変換係数を生成するように前記スケーリングされた変換係数にスケールファクタを適用することをさらに備える、
請求項1に記載の方法。 - 前記スケールファクタを適用することが、前記スケーリングされた変換係数と量子化行列の成分との間のマッピングを記憶する前記量子化ユニット内に含まれるルックアップテーブル(LUT)を使用して前記スケールファクタを適用することを備える、請求項8に記載の方法。
- 前記量子化行列のサイズが、前記スケーリングされた変換係数の各々のためのスケールファクタを指定する完全量子化行列よりも小さく、
前記量子化行列の前記サイズが内部ファクタに依存する、
請求項9に記載の方法。 - 前記スケーリングされた16点変換ユニットが、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの前記第2の変換を実行し、
前記少なくとも1つのスケーリングされた8点変換ユニットが、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの前記第3の変換を実行する、
請求項1に記載の方法。 - 前記コンテンツデータがビデオデータのブロックを備え、
前記方法は、
前記ビデオデータの参照ブロックを識別し、ビデオデータの前記識別された参照ブロックに基づいて動きベクトルを生成するために、ビデオデータの前記ブロックに対して動き推定を実行することと、
前記動きベクトルに基づいて予測ブロックを判断するために動き補償を実行することと、
ビデオデータの残差ブロックを生成するために前記予測ブロックをビデオデータの前記ブロックと比較することであって、
異なるサイズの複数のスケーリングされた変換のうちの1つまたは複数を実行することが、ビデオデータの前記残差ブロックを前記空間領域から前記周波数領域に変換するために、異なるサイズの前記複数のスケーリングされた変換のうちの前記1つまたは複数を実行することを備える、
比較することと、
ビデオデータの量子化ブロックを生成するために、ビデオデータの前記変換された残差ブロックを量子化することと、
ビデオデータの前記量子化ブロックをコーディングし、ビデオデータのコード化ブロックを生成するために統計的コーディングを実行することと
をさらに備える、
請求項1に記載の方法。 - コンテンツデータを空間領域から周波数領域に変換するために異なるサイズの複数のスケーリングされた変換を実行するための手段であって、異なるサイズの前記複数のスケーリングされた変換を実行するための前記手段が、前記複数のスケーリングされた変換のうちの第1の変換を実行し、前記複数のスケーリングされた変換のうちの前記第1の変換が、32の変換サイズを定義する、実行するための手段
を備える装置であって、
異なるサイズの前記複数のスケーリングされた変換を実行するための手段は、
前記複数のスケーリングされた変換のうちの第2の変換を実行するための前記複数のスケーリングされた変換を実行するための前記手段の偶数ハーフ中にある手段であって、前記複数のスケーリングされた変換のうちの前記第2の変換が、16の変換サイズを定義する、手段と、
前記複数のスケーリングされた変換のうちの第3の変換を実行するための前記複数のスケーリングされた変換を実行するための前記手段の奇数ハーフ中にある手段であって、前記複数のスケーリングされた変換のうちの前記第3の変換が、8の変換サイズを定義する、手段と
を含む、
装置。 - 前記複数のスケーリングされた変換が、複数のスケーリングされた離散コサイン変換(DCT)に近似する、請求項13に記載の装置。
- 前記複数のスケーリングされた変換のうちの前記第2の変換を実行するための前記手段と、前記複数のスケーリングされた変換のうちの前記第3の変換を実行するための手段とが、前記コンテンツデータの異なる部分を前記空間領域から前記周波数領域に変換するために、サイズ16および8の前記複数のスケーリングされた変換のうちの前記1つをそれぞれ同時に実行する、請求項13に記載の装置。
- 前記複数のスケーリングされた変換のうちの前記第2の変換を実行するための前記手段が、第1の8点変換ユニットと、第1の4点変換ユニットと、第2の4点変換ユニットとを含み、
前記複数のスケーリングされた変換のうちの前記第3の変換を実行するための前記手段が、第2の8点変換ユニットと、第3の8点変換ユニットとを含み、
前記第1、第2および第3の8点変換ユニットと、前記第1および第2の4点変換ユニットとのうちの1つまたは複数が、それぞれ、サイズ8および4の前記複数のスケーリングされた変換のうちの2つ以上を同時に実行する、
請求項13に記載の装置。 - 前記第1、第2および第3の8点変換ユニットが、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの1つをそれぞれ実行し、
前記第1および第2の4点変換ユニットが、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの1つをそれぞれ実行する、
請求項16に記載の装置。 - 前記第1の8点変換ユニットがまた、第3の4点変換ユニットを含み、
前記第1、第2および第3の4点変換ユニットと、前記第2および第3の8点変換ユニットとが、サイズ4の前記複数のスケーリングされた変換のうちの3つと、サイズ8の前記複数のスケーリングされた変換のうちの2つとを同時に実行する、
請求項16に記載の装置。 - 前記第3の4点変換ユニットが、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの1つを実行する、請求項18に記載の装置。
- 前記複数のスケーリングされた変換を実行するための前記手段が、前記コンテンツデータを前記空間領域から前記周波数領域に変換するために、異なるサイズの複数のスケーリングされた変換のうちの前記1つまたは複数を実行することと、スケーリングされた変換係数を出力することとを行うためのスケーリングされた手段を備え、
前記方法が、量子化完全変換係数を生成するように前記スケーリングされた変換係数にスケールファクタを適用するための量子化手段をさらに備える、
請求項13に記載の装置。 - 前記スケールファクタを適用するための前記量子化手段が、前記スケーリングされた変換係数と量子化行列の成分との間のマッピングを記憶する量子化ユニット内に含まれるルックアップテーブル(LUT)を使用して前記スケールファクタを適用するための量子化手段を備える、請求項20に記載の装置。
- 前記量子化行列のサイズが、前記スケーリングされた変換係数の各々のためのスケールファクタを指定する完全量子化行列よりも小さく、
前記量子化行列の前記サイズが内部ファクタに依存する、
請求項21に記載の装置。 - 前記複数のスケーリングされた変換のうちの前記第2の変換を実行するための前記手段が、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの前記第2の変換を実行し、
前記複数のスケーリングされた変換のうちの前記第3の変換を実行するための前記手段が、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの前記第3の変換を実行する、
請求項13に記載の装置。 - 前記コンテンツデータがビデオデータのブロックを備え、
前記装置は、
前記ビデオデータの参照ブロックを識別し、ビデオデータの前記識別された参照ブロックに基づいて動きベクトルを生成するために、ビデオデータの前記ブロックに対して動き推定を実行するための手段と、
前記動きベクトルに基づいて予測ブロックを判断するために動き補償を実行するための手段と、
ビデオデータの残差ブロックを生成するために前記予測ブロックをビデオデータの前記ブロックと比較するための手段であって、
異なるサイズの複数のスケーリングされた変換のうちの前記1つまたは複数を実行するための前記手段が、ビデオデータの前記残差ブロックを前記空間領域から前記周波数領域に変換するために、異なるサイズの前記複数のスケーリングされた変換のうちの前記1つまたは複数を実行するための手段を備える、
比較するための手段と、
ビデオデータの量子化ブロックを生成するために、ビデオデータの前記変換された残差ブロックを量子化するための手段と、
ビデオデータの前記量子化ブロックをコーディングし、ビデオデータのコード化ブロックを生成するために統計的コーディングを実行するための手段と
をさらに備える、
請求項13に記載の装置。 - コンテンツデータを空間領域から周波数領域に変換するために異なるサイズの複数のスケーリングされた変換を実行する、スケーリングされた32点変換ユニットであって、前記スケーリングされた32点変換ユニットが、前記複数のスケーリングされた変換のうちの第1の変換を実行し、前記複数のスケーリングされた変換のうちの前記第1の変換が、32の変換サイズを定義する、スケーリングされた32点変換ユニット
を備える装置であって、
前記32点変換ユニットは、
前記複数のスケーリングされた変換のうちの第2の変換を実行する前記32点変換ユニットの偶数ハーフ中にあるスケーリングされた16点変換ユニットであって、前記複数のスケーリングされた変換のうちの前記第2の変換が、16の変換サイズを定義する、スケーリングされた16点変換ユニットと、
前記複数のスケーリングされた変換のうちの第3の変換を実行する前記32点変換ユニットの奇数ハーフ中にある少なくとも1つのスケーリングされた8点変換ユニットであって、前記複数のスケーリングされた変換のうちの前記第3の変換が、8の変換サイズを定義する、少なくとも1つのスケーリングされた8点変換ユニットと
を含む、
装置。 - 前記複数のスケーリングされた変換が、複数のスケーリングされた離散コサイン変換(DCT)に近似する、請求項25に記載の装置。
- 前記スケーリングされた16点変換ユニットと、前記少なくとも1つのスケーリングされた8点変換ユニットとが、前記コンテンツデータの異なる部分を前記空間領域から前記周波数領域に変換するために、サイズ16および8の前記複数のスケーリングされた変換のうちの前記1つをそれぞれ同時に実行する、請求項25に記載の装置。
- 前記スケーリングされた16点変換ユニットが、第1の8点変換ユニットと、第1の4点変換ユニットと、第2の4点変換ユニットとを含み、
前記少なくとも1つの8点変換ユニットが、第2の8点変換ユニットと、第3の8点変換ユニットとを含み、
前記第1、第2および第3の8点変換ユニットと、前記第1および第2の4点変換ユニットとのうちの1つまたは複数が、それぞれ、サイズ8および4の前記複数のスケーリングされた変換のうちの2つ以上を同時に実行する、
請求項25に記載の装置。 - 前記第1、第2および第3の8点変換ユニットが、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの1つをそれぞれ実行し、
前記第1および第2の4点変換ユニットが、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの1つをそれぞれ実行する、
請求項28に記載の装置。 - 前記第1の8点変換ユニットがまた、第3の4点変換ユニットを含み、
前記第1、第2および第3の4点変換ユニットと、前記第2および第3の8点変換ユニットとが、サイズ4の前記複数のスケーリングされた変換のうちの3つと、サイズ8の前記複数のスケーリングされた変換のうちの2つとを同時に実行する、
請求項28に記載の装置。 - 前記第3の4点変換ユニットが、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの1つを実行する、請求項30に記載の装置。
- 前記スケーリングされた32点変換ユニットが、スケーリングされた変換係数を出力し、
前記装置が、量子化完全変換係数を生成するように前記スケーリングされた変換係数にスケールファクタを適用する量子化ユニットをさらに備える、
請求項25に記載の装置。 - 前記量子化ユニットが、前記スケーリングされた変換係数と量子化行列の成分との間のマッピングを記憶する前記量子化ユニット内に含まれるルックアップテーブル(LUT)を使用して前記スケールファクタを適用する、請求項32に記載の装置。
- 前記量子化行列のサイズが、前記スケーリングされた変換係数の各々のためのスケールファクタを指定する完全量子化行列よりも小さく、
前記量子化行列の前記サイズが内部ファクタに依存する、
請求項33に記載の装置。 - 前記スケーリングされた16点変換ユニットが、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの前記第2の変換を実行し、
前記少なくとも1つのスケーリングされた8点変換ユニットが、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの前記第3の変換を実行する、
請求項25に記載の装置。 - 前記コンテンツデータがビデオデータのブロックを備え、
前記装置は、
前記ビデオデータの参照ブロックを識別し、ビデオデータの前記識別された参照ブロックに基づいて動きベクトルを生成するために、ビデオデータの前記ブロックに対して動き推定を実行する動き推定ユニットと、
前記動きベクトルに基づいて予測ブロックを判断するために動き補償を実行し、ビデオデータの残差ブロックを生成するために前記予測ブロックをビデオデータの前記ブロックと比較する動き補償ユニットであって、
前記スケーリングされた32点変換ユニットが、ビデオデータの前記残差ブロックを前記空間領域から前記周波数領域に変換するために、異なるサイズの前記複数のスケーリングされた変換のうちの前記1つまたは複数を実行する、
動き補償ユニットと、
ビデオデータの量子化ブロックを生成するために、ビデオデータの前記変換された残差ブロックを量子化する量子化ユニットと、
ビデオデータの前記量子化ブロックをコーディングし、ビデオデータのコード化ブロックを生成するために統計的コーディングを実行するエントロピーコーディングユニットと
をさらに備える、
請求項25に記載の装置。 - 実行されたとき、1つまたは複数のプロセッサに、
コンテンツデータを空間領域から周波数領域に変換するために異なるサイズの複数のスケーリングされた変換のうちの1つまたは複数を実行する32点変換ユニットを実装することであって、前記スケーリングされた32点変換ユニットが、サイズ32の前記複数のスケーリングされた変換のうちの第1の変換を実行する、実装すること
を行わせる命令を備える非一時的コンピュータ可読媒体であって、
前記スケーリングされた32点変換ユニットは、
前記複数のスケーリングされた変換のうちの第2の変換を実行する前記32点変換ユニットの偶数ハーフ中にあるスケーリングされた16点変換ユニットであって、前記複数のスケーリングされた変換のうちの前記第2の変換が、16の変換サイズを定義する、スケーリングされた16点変換ユニットと、
前記複数のスケーリングされた変換のうちの第3の変換を実行する前記32点変換ユニットの奇数ハーフ中にある少なくとも1つのスケーリングされた8点変換ユニットであって、前記複数のスケーリングされた変換のうちの前記第3の変換が、8の変換サイズを定義する、少なくとも1つのスケーリングされた8点変換ユニットと
を含む、
非一時的コンピュータ可読媒体。 - 変換されたコンテンツデータを周波数領域から空間領域に変換するための方法であって、前記方法は、
前記変換されたコンテンツデータを前記周波数領域から前記空間領域に変換するために、スケーリングされた32点変換ユニットを用いて異なるサイズの複数のスケーリングされた変換のうちの1つまたは複数を実行することであって、前記スケーリングされた32点変換ユニットが、サイズ32の前記複数のスケーリングされた変換のうちの第1の変換を実行する、実行すること
を備え、
前記スケーリングされた32点変換ユニットは、
前記複数のスケーリングされた変換のうちの第2の変換を実行する前記32点変換ユニットの偶数ハーフ中にあるスケーリングされた16点変換ユニットであって、前記複数のスケーリングされた変換のうちの前記第2の変換が、16の変換サイズを定義する、スケーリングされた16点変換ユニットと、
前記複数のスケーリングされた変換のうちの第3の変換を実行する前記32点変換ユニットの奇数ハーフ中にある少なくとも1つのスケーリングされた8点変換ユニットであって、前記複数のスケーリングされた変換のうちの前記第3の変換が、8の変換サイズを定義する、少なくとも1つのスケーリングされた8点変換ユニットと
を含む、
方法。 - 前記複数のスケーリングされた変換が、複数のスケーリングされた逆離散コサイン変換(IDCT)に近似する、請求項38に記載の方法。
- 前記スケーリングされた16点変換ユニットと、前記少なくとも1つのスケーリングされた8点変換ユニットとが、前記コンテンツデータの異なる部分を前記周波数領域から前記空間領域に変換するために、サイズ16および8の前記複数のスケーリングされた変換のうちの前記1つをそれぞれ同時に実行する、請求項38に記載の方法。
- 前記スケーリングされた16点変換ユニットが、第1の8点変換ユニットと、第1の4点変換ユニットと、第2の4点変換ユニットとを含み、
前記少なくとも1つのスケーリングされた8点変換ユニットが、第2の8点変換ユニットと、第3の8点変換ユニットとを含み、
異なるサイズの複数のスケーリングされた変換のうちの1つまたは複数を実行することが、それぞれ、前記第1、第2および第3の8点変換ユニットと、前記第1および第2の4点変換ユニットとのうちの1つまたは複数を用いてサイズ8および4の前記複数のスケーリングされた変換のうちの2つ以上を同時に実行することを備える、
請求項38に記載の方法。 - 前記第1、第2および第3の8点変換ユニットが、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの1つをそれぞれ実行し、
前記第1および第2の4点変換ユニットが、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの1つをそれぞれ実行する、
請求項41に記載の方法。 - 前記第1の8点変換ユニットがまた、第3の4点変換ユニットを含み、
異なるサイズの複数のスケーリングされた変換のうちの1つまたは複数を実行することが、前記第1、第2および第3の4点変換ユニットを用いたサイズ4の前記複数のスケーリングされた変換のうちの3つと、前記第2および第3の8点変換ユニットを用いたサイズ8の前記複数のスケーリングされた変換のうちの2つとを同時に実行することを備える、
請求項41に記載の方法。 - 前記第3の4点変換ユニットが、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの1つを実行する、請求項43に記載の方法。
- 再構成ユニットを用いて、スケーリングされた変換係数を生成するように前記コンテンツデータにスケールファクタを適用すること
をさらに備え、
異なるサイズの複数のスケーリングされた変換のうちの前記1つまたは複数を実行することが、前記スケーリングされた変換係数を前記周波数領域から前記空間領域に変換するために、スケーリングされた32点変換ユニットを用いて異なるサイズの複数のスケーリングされた変換のうちの1つまたは複数を実行することを備える、
請求項38に記載の方法。 - 前記スケールファクタを適用することが、前記スケーリングされた変換係数と量子化行列の成分との間のマッピングを記憶する前記再構成ユニット内に含まれるルックアップテーブル(LUT)を使用して前記スケールファクタを適用することを備える、請求項45に記載の方法。
- 前記量子化行列のサイズが、前記スケーリングされた変換係数の各々のためのスケールファクタを指定する完全量子化行列よりも小さく、
前記量子化行列の前記サイズが内部ファクタに依存する、
請求項46に記載の方法。 - 前記スケーリングされた16点変換ユニットが、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの前記第2の変換を実行し、
前記少なくとも1つのスケーリングされた8点変換ユニットが、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの前記第3の変換を実行する、
請求項38に記載の方法。 - 前記コンテンツデータがビデオデータのコード化ブロックを備え、
前記方法は、
ビデオデータの量子化ブロックを生成するためにビデオデータの前記コード化ブロックを統計的に復号することと、
ビデオデータの変換されたブロックを生成するためにビデオデータの前記量子化ブロックに対して逆量子化を実行することであって、
異なるサイズの複数のスケーリングされた変換のうちの1つまたは複数を実行することが、ビデオデータの残差ブロックを生成するようにビデオデータの前記変換されたブロックを前記周波数領域から前記空間領域に変換するために、異なるサイズの前記複数のスケーリングされた変換のうちの前記1つまたは複数を実行することを備える、
実行することと、
前記ビデオデータの復号されたブロックを判断するためにビデオデータの前記残差ブロックに対して動き補償を実行することと
をさらに備える、
請求項38に記載の方法。 - コンテンツデータを周波数領域から空間領域に変換するために異なるサイズの複数のスケーリングされた変換を実行するための手段であって、異なるサイズの前記複数のスケーリングされた変換を実行するための前記手段が、前記複数のスケーリングされた変換のうちの第1の変換を実行し、前記複数のスケーリングされた変換のうちの前記第1の変換が、32の変換サイズを定義する、実行するための手段
を備える装置であって、
異なるサイズの前記複数のスケーリングされた変換を実行するための前記手段は、
前記複数のスケーリングされた変換のうちの第2の変換を実行するための前記複数のスケーリングされた変換を実行するための前記手段の偶数ハーフ中にある手段であって、前記複数のスケーリングされた変換のうちの前記第2の変換が、16の変換サイズを定義する、手段と、
前記複数のスケーリングされた変換のうちの第3の変換を実行するための前記複数のスケーリングされた変換を実行するための前記手段の奇数ハーフ中にある手段であって、前記複数のスケーリングされた変換のうちの前記第3の変換が、8の変換サイズを定義する、手段と
を含む、
装置。 - 前記複数のスケーリングされた変換が、複数のスケーリングされた離散コサイン変換(DCT)に近似する、請求項50に記載の装置。
- 前記複数のスケーリングされた変換のうちの前記第2の変換を実行するための前記手段と、前記複数のスケーリングされた変換のうちの前記第3の変換を実行するための手段とが、前記コンテンツデータの異なる部分を前記周波数領域から前記空間領域に変換するために、サイズ16および8の前記複数のスケーリングされた変換のうちの前記1つをそれぞれ同時に実行する、請求項50に記載の装置。
- 前記複数のスケーリングされた変換のうちの前記第2の変換を実行するための前記手段が、第1の8点変換ユニットと、第1の4点変換ユニットと、第2の4点変換ユニットとを含み、
前記複数のスケーリングされた変換のうちの前記第3の変換を実行するための前記手段が、第2の8点変換ユニットと、第3の8点変換ユニットとを含み、
前記第1、第2および第3の8点変換ユニットと、前記第1および第2の4点変換ユニットとのうちの1つまたは複数が、それぞれ、サイズ8および4の前記複数のスケーリングされた変換のうちの2つ以上を同時に実行する、
請求項50に記載の装置。 - 前記第1、第2および第3の8点変換ユニットが、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの1つをそれぞれ実行し、
前記第1および第2の4点変換ユニットが、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの1つをそれぞれ実行する、
請求項53に記載の装置。 - 前記第1の8点変換ユニットがまた、第3の4点変換ユニットを含み、
前記第1、第2および第3の4点変換ユニットと、前記第2および第3の8点変換ユニットとが、サイズ4の前記複数のスケーリングされた変換のうちの3つと、サイズ8の前記複数のスケーリングされた変換のうちの2つとを同時に実行する、
請求項53に記載の装置。 - 前記第3の4点変換ユニットが、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの1つを実行する、請求項55に記載の装置。
- スケーリングされた変換係数を生成するように前記コンテンツデータにスケールファクタを適用するための手段をさらに備え、
前記複数のスケーリングされた変換を実行するための前記手段が、前記コンテンツデータを前記周波数領域から前記空間領域に変換するために、異なるサイズの複数のスケーリングされた変換のうちの前記1つまたは複数を実行するためのスケーリングされた手段を備える、
請求項50に記載の装置。 - 前記スケールファクタを適用するための前記手段が、前記スケーリングされた変換係数と量子化行列の成分との間のマッピングを記憶するルックアップテーブル(LUT)を使用して前記スケールファクタを適用するための手段を備える、請求項57に記載の装置。
- 前記量子化行列のサイズが、前記スケーリングされた変換係数の各々のためのスケールファクタを指定する完全量子化行列よりも小さく、
前記量子化行列の前記サイズが内部ファクタに依存する、
請求項58に記載の方法。 - 前記複数のスケーリングされた変換のうちの前記第2の変換を実行するための前記手段が、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの前記第2の変換を実行し、
前記複数のスケーリングされた変換のうちの前記第3の変換を実行するための前記手段が、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの前記第3の変換を実行する、
請求項50に記載の装置。 - 前記コンテンツデータがビデオデータのコード化ブロックを備え、
前記装置は、
ビデオデータの量子化ブロックを生成するためにビデオデータの前記コード化ブロックを統計的に復号するための手段と、
ビデオデータの変換されたブロックを生成するためにビデオデータの前記量子化ブロックに対して逆量子化を実行するための手段であって、
異なるサイズの複数のスケーリングされた変換のうちの1つまたは複数を実行するための前記手段が、ビデオデータの残差ブロックを生成するようにビデオデータの前記変換されたブロックを前記周波数領域から前記空間領域に変換するために、異なるサイズの前記複数のスケーリングされた変換のうちの前記1つまたは複数を実行するための手段を備える、
実行するための手段と、
前記ビデオデータの復号されたブロックを判断するためにビデオデータの前記残差ブロックに対して動き補償を実行するための手段と
をさらに備える、
請求項50に記載の装置。 - コンテンツデータを周波数領域から空間領域に変換するために異なるサイズの複数のスケーリングされた変換を実行する、スケーリングされた32点変換ユニットであって、前記スケーリングされた32点変換ユニットが、前記複数のスケーリングされた変換のうちの第1の変換を実行し、前記複数のスケーリングされた変換のうちの前記第1の変換が、32の変換サイズを定義する、スケーリングされた32点変換ユニット
を備える装置であって、
前記スケーリングされた32点変換ユニットは、
前記複数のスケーリングされた変換のうちの第2の変換を実行する前記32点変換ユニットの偶数ハーフ中にあるスケーリングされた16点変換ユニットであって、前記複数のスケーリングされた変換のうちの前記第2の変換が、16の変換サイズを定義する、スケーリングされた16点変換ユニットと、
前記複数のスケーリングされた変換のうちの第3の変換を実行する前記32点変換ユニットの奇数ハーフ中にある少なくとも1つのスケーリングされた8点変換ユニットであって、前記複数のスケーリングされた変換のうちの前記第3の変換が、8の変換サイズを定義する、少なくとも1つのスケーリングされた8点変換ユニットと
を含む、
装置。 - 前記複数のスケーリングされた変換が、複数のスケーリングされた離散コサイン変換(DCT)に近似する、請求項62に記載の装置。
- 前記スケーリングされた16点変換ユニットと、前記少なくとも1つのスケーリングされた8点変換ユニットとが、前記コンテンツデータの異なる部分を前記周波数領域から前記空間領域に変換するために、サイズ16および8の前記複数のスケーリングされた変換のうちの前記1つをそれぞれ同時に実行する、請求項62に記載の装置。
- 前記スケーリングされた16点変換ユニットが、第1の8点変換ユニットと、第1の4点変換ユニットと、第2の4点変換ユニットとを含み、
前記少なくとも1つの8点変換ユニットが、第2の8点変換ユニットと、第3の8点変換ユニットとを含み、
前記第1、第2および第3の8点変換ユニットと、前記第1および第2の4点変換ユニットとのうちの1つまたは複数が、それぞれ、サイズ8および4の前記複数のスケーリングされた変換のうちの2つ以上を同時に実行する、
請求項62に記載の装置。 - 前記第1、第2および第3の8点変換ユニットが、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの1つをそれぞれ実行し、
前記第1および第2の4点変換ユニットが、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの1つをそれぞれ実行する、
請求項65に記載の装置。 - 前記第1の8点変換ユニットがまた、第3の4点変換ユニットを含み、
前記第1、第2および第3の4点変換ユニットと、前記第2および第3の8点変換ユニットとが、サイズ4の前記複数のスケーリングされた変換のうちの3つと、サイズ8の前記複数のスケーリングされた変換のうちの2つとを同時に実行する、
請求項65に記載の装置。 - 前記第3の4点変換ユニットが、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの1つを実行する、請求項67に記載の装置。
- スケーリングされた変換係数を生成するように前記コンテンツデータにスケールファクタを適用する再構成ユニットをさらに備え、
前記スケーリングされた16点変換ユニットが、前記スケーリングされた変換係数を前記周波数領域から前記空間領域に変換するために、異なるサイズの複数のスケーリングされた変換のうちの1つまたは複数を実行する、
請求項62に記載の装置。 - 前記再構成ユニットが、前記スケーリングされた変換係数と量子化行列の成分との間のマッピングを記憶するルックアップテーブル(LUT)を使用して前記スケールファクタを適用する、請求項69に記載の装置。
- 前記量子化行列のサイズが、前記スケーリングされた変換係数の各々のためのスケールファクタを指定する完全量子化行列よりも小さく、
前記量子化行列の前記サイズが内部ファクタに依存する、
請求項70に記載の方法。 - 前記スケーリングされた16点変換ユニットが、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの前記第2の変換を実行し、
前記少なくとも1つのスケーリングされた8点変換ユニットが、行列乗算を実行することあるいはバタフライと行列乗算の組合せを使用することなしに、前記複数のスケーリングされた変換のうちの前記第3の変換を実行する、
請求項62に記載の装置。 - 前記コンテンツデータがビデオデータのコード化ブロックを備え、
前記装置は、
ビデオデータの量子化ブロックを生成するためにビデオデータの前記コード化ブロックを統計的に復号するエントロピー復号ユニットと、
ビデオデータの変換されたブロックを生成するためにビデオデータの前記量子化ブロックに対して逆量子化を実行する再構成ユニットであって、
異なるサイズの複数のスケーリングされた変換のうちの1つまたは複数を実行することが、ビデオデータの残差ブロックを生成するようにビデオデータの前記変換されたブロックを前記周波数領域から前記空間領域に変換するために、異なるサイズの前記複数のスケーリングされた変換のうちの前記1つまたは複数を実行することを備える、
再構成ユニットと、
前記ビデオデータの復号されたブロックを判断するためにビデオデータの前記残差ブロックに対して動き補償を実行する動き補償ユニットと
をさらに備える、
請求項62に記載の装置。 - 実行されたとき、1つまたは複数のプロセッサに、
コンテンツデータを周波数領域から空間領域に変換するために異なるサイズの複数のスケーリングされた変換のうちの1つまたは複数を実行する32点変換ユニットを実装することであって、前記スケーリングされた32点変換ユニットが、サイズ32の前記複数のスケーリングされた変換のうちの第1の変換を実行する、実装すること
を行わせる命令を備える非一時的コンピュータ可読媒体であって、
前記スケーリングされた32点変換ユニットは、
前記複数のスケーリングされた変換のうちの第2の変換を実行する前記32点変換ユニットの偶数ハーフ中にあるスケーリングされた16点変換ユニットであって、前記複数のスケーリングされた変換のうちの前記第2の変換が、16の変換サイズを定義する、スケーリングされた16点変換ユニットと、
前記複数のスケーリングされた変換のうちの第3の変換を実行する前記32点変換ユニットの奇数ハーフ中にある少なくとも1つのスケーリングされた8点変換ユニットであって、前記複数のスケーリングされた変換のうちの前記第3の変換が、8の変換サイズを定義する、少なくとも1つのスケーリングされた8点変換ユニットと
を含む、
非一時的コンピュータ可読媒体。
Applications Claiming Priority (13)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201161431343P | 2011-01-10 | 2011-01-10 | |
US61/431,343 | 2011-01-10 | ||
US201161433015P | 2011-01-14 | 2011-01-14 | |
US61/433,015 | 2011-01-14 | ||
US201161433351P | 2011-01-17 | 2011-01-17 | |
US61/433,351 | 2011-01-17 | ||
US201161446834P | 2011-02-25 | 2011-02-25 | |
US61/446,834 | 2011-02-25 | ||
US201161504146P | 2011-07-01 | 2011-07-01 | |
US61/504,146 | 2011-07-01 | ||
US13/346,632 US9824066B2 (en) | 2011-01-10 | 2012-01-09 | 32-point transform for media data coding |
US13/346,632 | 2012-01-09 | ||
PCT/US2012/020755 WO2012096943A2 (en) | 2011-01-10 | 2012-01-10 | 32-point transform for media data coding |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015121241A Division JP2015216650A (ja) | 2011-01-10 | 2015-06-16 | メディアデータコーディングのための32点変換 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014509108A true JP2014509108A (ja) | 2014-04-10 |
JP5797774B2 JP5797774B2 (ja) | 2015-10-21 |
Family
ID=46455218
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013549490A Expired - Fee Related JP5797774B2 (ja) | 2011-01-10 | 2012-01-10 | メディアデータコーディングのための32点変換 |
JP2015121241A Pending JP2015216650A (ja) | 2011-01-10 | 2015-06-16 | メディアデータコーディングのための32点変換 |
JP2017192697A Pending JP2018038046A (ja) | 2011-01-10 | 2017-10-02 | メディアデータコーディングのための32点変換 |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015121241A Pending JP2015216650A (ja) | 2011-01-10 | 2015-06-16 | メディアデータコーディングのための32点変換 |
JP2017192697A Pending JP2018038046A (ja) | 2011-01-10 | 2017-10-02 | メディアデータコーディングのための32点変換 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9824066B2 (ja) |
EP (1) | EP2663933A2 (ja) |
JP (3) | JP5797774B2 (ja) |
KR (2) | KR20170051540A (ja) |
CN (1) | CN103380425B (ja) |
WO (1) | WO2012096943A2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019235491A1 (ja) * | 2018-06-08 | 2019-12-12 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 符号化装置、復号装置、符号化方法及び復号方法 |
KR20200125732A (ko) * | 2018-05-07 | 2020-11-04 | 텐센트 아메리카 엘엘씨 | 디코딩 또는 인코딩을 위한 방법, 장치 및 매체 |
Families Citing this family (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9110849B2 (en) * | 2009-04-15 | 2015-08-18 | Qualcomm Incorporated | Computing even-sized discrete cosine transforms |
US9069713B2 (en) * | 2009-06-05 | 2015-06-30 | Qualcomm Incorporated | 4X4 transform for media coding |
US8762441B2 (en) * | 2009-06-05 | 2014-06-24 | Qualcomm Incorporated | 4X4 transform for media coding |
US8451904B2 (en) | 2009-06-24 | 2013-05-28 | Qualcomm Incorporated | 8-point transform for media data coding |
US9075757B2 (en) * | 2009-06-24 | 2015-07-07 | Qualcomm Incorporated | 16-point transform for media data coding |
US9118898B2 (en) * | 2009-06-24 | 2015-08-25 | Qualcomm Incorporated | 8-point transform for media data coding |
US9081733B2 (en) * | 2009-06-24 | 2015-07-14 | Qualcomm Incorporated | 16-point transform for media data coding |
WO2013046504A1 (ja) * | 2011-09-29 | 2013-04-04 | パナソニック株式会社 | 算術復号装置、画像復号装置、および算術復号方法 |
US10642921B2 (en) * | 2011-11-03 | 2020-05-05 | Texas Instruments Incorporated | Unified forward and inverse transform architecture |
TWI443527B (zh) * | 2012-01-02 | 2014-07-01 | Univ Nat Cheng Kung | 遞迴式第四型離散餘弦之系統 |
EP2805492B1 (en) * | 2012-01-19 | 2018-11-14 | VID SCALE, Inc. | System and method of video coding quantization and dynamic range control |
US9781447B1 (en) | 2012-06-21 | 2017-10-03 | Google Inc. | Correlation based inter-plane prediction encoding and decoding |
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 |
CN103067718B (zh) * | 2013-01-30 | 2015-10-14 | 上海交通大学 | 适用于数字视频编解码的一维离散余弦逆变换模块电路 |
US9848188B1 (en) * | 2013-06-12 | 2017-12-19 | Apple Inc. | Video coding transform systems and methods |
CN103747266A (zh) * | 2013-12-24 | 2014-04-23 | 华为技术有限公司 | 一种数据变换方法和设备 |
KR101601864B1 (ko) * | 2014-02-25 | 2016-03-10 | 숭실대학교산학협력단 | 동영상 코덱의 역변환 방법 및 그 장치 |
US10863200B2 (en) | 2014-07-25 | 2020-12-08 | Intel Corporation | Techniques for performing a forward transformation by a video encoder using a forward transform matrix |
KR102051193B1 (ko) * | 2014-09-12 | 2019-12-02 | 브이아이디 스케일, 인크. | 비디오 코딩을 위한 성분간 탈상관 |
FR3044507A1 (fr) * | 2015-11-30 | 2017-06-02 | Orange | Procede de codage et de decodage d'images, dispositif de codage et de decodage d'images et programmes d'ordinateur correspondants |
US10390048B2 (en) * | 2016-02-15 | 2019-08-20 | Qualcomm Incorporated | Efficient transform coding using optimized compact multi-pass transforms |
US10448053B2 (en) * | 2016-02-15 | 2019-10-15 | Qualcomm Incorporated | Multi-pass non-separable transforms for video coding |
US10349085B2 (en) * | 2016-02-15 | 2019-07-09 | Qualcomm Incorporated | Efficient parameter storage for compact multi-pass transforms |
KR20220053702A (ko) * | 2016-05-13 | 2022-04-29 | 소니그룹주식회사 | 화상 처리 장치 및 방법 |
US10743025B2 (en) | 2016-09-01 | 2020-08-11 | Lg Electronics Inc. | Method and apparatus for performing transformation using layered givens transform |
CN107027039B (zh) * | 2017-04-14 | 2019-08-27 | 西安电子科技大学 | 基于高效视频编码标准的离散余弦变换实现方法 |
WO2019045544A1 (ko) * | 2017-09-03 | 2019-03-07 | 엘지전자 주식회사 | 레이어드 기븐스 변환을 이용하여 변환을 수행하는 방법 및 장치 |
US10904573B2 (en) * | 2017-11-30 | 2021-01-26 | Embry-Riddle Aeronautical University, Inc. | Reduced multiplicative complexity discrete cosine transform (DCT) circuitry |
US10863199B2 (en) * | 2018-03-26 | 2020-12-08 | Qualcomm Incorporated | Minimization of transform memory and latency via parallel factorizations |
WO2019190282A1 (ko) * | 2018-03-29 | 2019-10-03 | 엘지전자 주식회사 | 곱셈 없는 회전 기반 변환에 기초하여 비디오 신호를 처리하는 방법 및 장치 |
WO2019203569A1 (ko) * | 2018-04-17 | 2019-10-24 | 엘지전자 주식회사 | 전처리/후처리 행렬에 기초하는 근사 변환을 이용하여 비디오 신호를 처리하는 방법 및 장치 |
WO2019231291A1 (ko) * | 2018-05-31 | 2019-12-05 | 엘지전자 주식회사 | 레이어드 기븐스 변환을 이용하여 변환을 수행하는 방법 및 장치 |
US11593619B2 (en) * | 2018-10-30 | 2023-02-28 | Raytheon Company | Computer architecture for multiplier-less machine learning |
US11284112B2 (en) * | 2018-12-06 | 2022-03-22 | Tencent America LLC | Method and apparatus for a primary transform using an 8-bit transform core |
CN109788286B (zh) * | 2019-02-01 | 2021-06-18 | 北京大学深圳研究生院 | 一种编码、解码变换方法、***、设备及计算机可读介质 |
Family Cites Families (80)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2581463B1 (fr) * | 1985-05-03 | 1989-09-08 | Thomson Csf | Dispositifs de calcul de transformees cosinus, dispositif de codage et dispositif de decodage d'images comportant de tels dispositifs de calcul |
FR2582424B1 (fr) * | 1985-05-22 | 1989-06-30 | Guichard Jacques | Circuit de calcul rapide de la transformee en cosinus, directe ou inverse, d'un signal discret |
US5163103A (en) * | 1988-12-27 | 1992-11-10 | Kabushiki Kaisha Toshiba | Discrete cosine transforming apparatus |
US5029122A (en) * | 1988-12-27 | 1991-07-02 | Kabushiki Kaisha Toshiba | Discrete cosine transforming apparatus |
US5257213A (en) * | 1991-02-20 | 1993-10-26 | Samsung Electronics Co., Ltd. | Method and circuit for two-dimensional discrete cosine transform |
US5253055A (en) | 1992-07-02 | 1993-10-12 | At&T Bell Laboratories | Efficient frequency scalable video encoding with coefficient selection |
US5408425A (en) * | 1993-05-25 | 1995-04-18 | The Aerospace Corporation | Split-radix discrete cosine transform |
US5508949A (en) | 1993-12-29 | 1996-04-16 | Hewlett-Packard Company | Fast subband filtering in digital signal coding |
US5649077A (en) | 1994-03-30 | 1997-07-15 | Institute Of Microelectronics, National University Of Singapore | Modularized architecture for rendering scaled discrete cosine transform coefficients and inverse thereof for rapid implementation |
TW284869B (ja) | 1994-05-27 | 1996-09-01 | Hitachi Ltd | |
US5712809A (en) * | 1994-10-31 | 1998-01-27 | Vivo Software, Inc. | Method and apparatus for performing fast reduced coefficient discrete cosine transforms |
JP3115199B2 (ja) | 1994-12-16 | 2000-12-04 | 松下電器産業株式会社 | 画像圧縮符号化装置 |
US5737450A (en) | 1995-05-15 | 1998-04-07 | Polaroid Corporation | Method and apparatus for fast two-dimensional cosine transform filtering |
JP2778622B2 (ja) | 1995-06-06 | 1998-07-23 | 日本電気株式会社 | 2次元dct回路 |
JPH09212484A (ja) | 1996-01-30 | 1997-08-15 | Texas Instr Inc <Ti> | 離散コサイン変換方法 |
EP1018082A1 (en) * | 1997-08-25 | 2000-07-12 | QUALCOMM Incorporated | Variable block size 2-dimensional inverse discrete cosine transform engine |
CN1296852C (zh) | 1997-11-17 | 2007-01-24 | 索尼电子有限公司 | 用于采用离散变换进行数字视频数据去压缩的方法和*** |
US6252994B1 (en) * | 1998-01-26 | 2001-06-26 | Xerox Corporation | Adaptive quantization compatible with the JPEG baseline sequential mode |
US6222944B1 (en) | 1998-05-07 | 2001-04-24 | Sarnoff Corporation | Down-sampling MPEG image decoder |
JP2001346213A (ja) | 2000-06-02 | 2001-12-14 | Nec Corp | 離散コサイン変換装置及びその離散コサイン変換方法 |
WO2001059603A1 (en) | 2000-02-09 | 2001-08-16 | Cheng T C | Fast method for the forward and inverse mdct in audio coding |
CN100429644C (zh) | 2000-10-23 | 2008-10-29 | 国际商业机器公司 | 使用比例项、早期中止和精度细算的更快速变换 |
US7929610B2 (en) | 2001-03-26 | 2011-04-19 | Sharp Kabushiki Kaisha | Methods and systems for reducing blocking artifacts with reduced complexity for spatially-scalable video coding |
US7366236B1 (en) | 2001-06-04 | 2008-04-29 | Cisco Sytems Canada Co. | Source adaptive system and method for 2D iDCT |
US7185037B2 (en) | 2001-08-23 | 2007-02-27 | Texas Instruments Incorporated | Video block transform |
ATE363183T1 (de) | 2001-08-24 | 2007-06-15 | Koninkl Philips Electronics Nv | Addieren von halbbildern eines bildes |
US7082450B2 (en) | 2001-08-30 | 2006-07-25 | Nokia Corporation | Implementation of a transform and of a subsequent quantization |
US6882685B2 (en) | 2001-09-18 | 2005-04-19 | Microsoft Corporation | Block transform and quantization for image and video coding |
KR100481067B1 (ko) | 2001-09-28 | 2005-04-07 | 브이케이 주식회사 | 분산 산술 처리장치 및 그를 이용한 이차원 이산여현변환 처리장치 |
US7088791B2 (en) * | 2001-10-19 | 2006-08-08 | Texas Instruments Incorporated | Systems and methods for improving FFT signal-to-noise ratio by identifying stage without bit growth |
US7130876B2 (en) | 2001-11-30 | 2006-10-31 | General Instrument Corporation | Systems and methods for efficient quantization |
CN101448162B (zh) * | 2001-12-17 | 2013-01-02 | 微软公司 | 处理视频图像的方法 |
FR2834362A1 (fr) | 2001-12-28 | 2003-07-04 | Koninkl Philips Electronics Nv | Dispositif de transformation inverse adaptatif |
JP2003223433A (ja) | 2002-01-31 | 2003-08-08 | Matsushita Electric Ind Co Ltd | 直交変換方法、直交変換装置、符号化方法、符号化装置、逆直交変換方法、逆直交変換装置、復号化方法、及び、復号化装置 |
US7007055B2 (en) | 2002-03-12 | 2006-02-28 | Intel Corporation | Method of performing NxM Discrete Cosine Transform |
US7242713B2 (en) | 2002-05-02 | 2007-07-10 | Microsoft Corporation | 2-D transforms for image and video coding |
US7437394B2 (en) | 2002-06-19 | 2008-10-14 | The Aerospace Corporation | Merge and split discrete cosine block transform method |
US7760950B2 (en) | 2002-09-26 | 2010-07-20 | Ntt Docomo, Inc. | Low complexity and unified transforms for video coding |
US20040136602A1 (en) | 2003-01-10 | 2004-07-15 | Nithin Nagaraj | Method and apparatus for performing non-dyadic wavelet transforms |
US20040141654A1 (en) * | 2003-01-17 | 2004-07-22 | Yi-Yung Jeng | Texture encoding procedure |
US7412100B2 (en) | 2003-09-04 | 2008-08-12 | Qualcomm Incorporated | Apparatus and method for sub-sampling images in a transform domain |
US7379500B2 (en) | 2003-09-30 | 2008-05-27 | Microsoft Corporation | Low-complexity 2-power transform for image/video compression |
TWI241074B (en) | 2003-11-05 | 2005-10-01 | Bing-Fei Wu | Image compression system using two-dimensional discrete wavelet transformation |
TWI289992B (en) | 2003-12-03 | 2007-11-11 | Via Tech Inc | Method and device for sharing MPEG frame buffers |
US20050213835A1 (en) | 2004-03-18 | 2005-09-29 | Huazhong University Of Science & Technology And Samsung Electronics Co., Ltd. | Integer transform matrix selection method in video coding and related integer transform method |
US8861600B2 (en) | 2004-06-18 | 2014-10-14 | Broadcom Corporation | Method and system for dynamically configurable DCT/IDCT module in a wireless handset |
US7587093B2 (en) | 2004-07-07 | 2009-09-08 | Mediatek Inc. | Method and apparatus for implementing DCT/IDCT based video/image processing |
US7471850B2 (en) | 2004-12-17 | 2008-12-30 | Microsoft Corporation | Reversible transform for lossy and lossless 2-D data compression |
US7792385B2 (en) | 2005-01-25 | 2010-09-07 | Globalfoundries Inc. | Scratch pad for storing intermediate loop filter data |
TW200643848A (en) | 2005-06-01 | 2006-12-16 | Wintek Corp | Method and apparatus for four-color data conversion |
US20070025441A1 (en) | 2005-07-28 | 2007-02-01 | Nokia Corporation | Method, module, device and system for rate control provision for video encoders capable of variable bit rate encoding |
TWI280804B (en) | 2005-09-26 | 2007-05-01 | Yuh-Jue Chuang | Method for splitting 8x8 DCT into four 4x4 modified DCTS used in AVC/H. 264 |
US7725516B2 (en) | 2005-10-05 | 2010-05-25 | Qualcomm Incorporated | Fast DCT algorithm for DSP with VLIW architecture |
US20070200738A1 (en) | 2005-10-12 | 2007-08-30 | Yuriy Reznik | Efficient multiplication-free computation for signal and data processing |
TWI311856B (en) * | 2006-01-04 | 2009-07-01 | Quanta Comp Inc | Synthesis subband filtering method and apparatus |
US8595281B2 (en) | 2006-01-11 | 2013-11-26 | Qualcomm Incorporated | Transforms with common factors |
CN100562111C (zh) | 2006-03-28 | 2009-11-18 | 华为技术有限公司 | 离散余弦逆变换方法及其装置 |
US8849884B2 (en) | 2006-03-29 | 2014-09-30 | Qualcom Incorporate | Transform design with scaled and non-scaled interfaces |
EP1850597A1 (en) | 2006-04-24 | 2007-10-31 | Universität Dortmund | Method and circuit for performing a cordic based Loeffler discrete cosine transformation (DCT), particularly for signal processing |
US8571340B2 (en) | 2006-06-26 | 2013-10-29 | Qualcomm Incorporated | Efficient fixed-point approximations of forward and inverse discrete cosine transforms |
US8606023B2 (en) * | 2006-06-26 | 2013-12-10 | Qualcomm Incorporated | Reduction of errors during computation of inverse discrete cosine transform |
US8582663B2 (en) | 2006-08-08 | 2013-11-12 | Core Wireless Licensing S.A.R.L. | Method, device, and system for multiplexing of video streams |
US8548815B2 (en) | 2007-09-19 | 2013-10-01 | Qualcomm Incorporated | Efficient design of MDCT / IMDCT filterbanks for speech and audio coding applications |
US8654833B2 (en) | 2007-09-26 | 2014-02-18 | Qualcomm Incorporated | Efficient transformation techniques for video coding |
JP5427785B2 (ja) | 2007-09-28 | 2014-02-26 | ドルビー ラボラトリーズ ライセンシング コーポレイション | ビデオ圧縮技法及びビデオ伝達技法 |
US20090141808A1 (en) | 2007-11-30 | 2009-06-04 | Yiufai Wong | System and methods for improved video decoding |
US8631060B2 (en) * | 2007-12-13 | 2014-01-14 | Qualcomm Incorporated | Fast algorithms for computation of 5-point DCT-II, DCT-IV, and DST-IV, and architectures |
KR20090078494A (ko) | 2008-01-15 | 2009-07-20 | 삼성전자주식회사 | 영상 데이터의 디블록킹 필터링 방법 및 디블록킹 필터 |
CN101330616B (zh) | 2008-07-31 | 2011-04-13 | 上海交通大学 | 视频解码过程中反离散余弦变换的硬件实现装置及方法 |
KR101247923B1 (ko) | 2008-10-03 | 2013-03-26 | 퀄컴 인코포레이티드 | 4×4 및 8×8 보다 큰 변환을 이용한 비디오 코딩 |
US20100172409A1 (en) | 2009-01-06 | 2010-07-08 | Qualcom Incorporated | Low-complexity transforms for data compression and decompression |
US9110849B2 (en) | 2009-04-15 | 2015-08-18 | Qualcomm Incorporated | Computing even-sized discrete cosine transforms |
US9069713B2 (en) | 2009-06-05 | 2015-06-30 | Qualcomm Incorporated | 4X4 transform for media coding |
US8762441B2 (en) | 2009-06-05 | 2014-06-24 | Qualcomm Incorporated | 4X4 transform for media coding |
US8451904B2 (en) | 2009-06-24 | 2013-05-28 | Qualcomm Incorporated | 8-point transform for media data coding |
US9081733B2 (en) | 2009-06-24 | 2015-07-14 | Qualcomm Incorporated | 16-point transform for media data coding |
US9118898B2 (en) | 2009-06-24 | 2015-08-25 | Qualcomm Incorporated | 8-point transform for media data coding |
US9075757B2 (en) | 2009-06-24 | 2015-07-07 | Qualcomm Incorporated | 16-point transform for media data coding |
CN101989253B (zh) * | 2009-07-31 | 2012-08-29 | 鸿富锦精密工业(深圳)有限公司 | 离散余弦转换电路及使用其的影像处理装置 |
CN103125116A (zh) | 2010-09-28 | 2013-05-29 | 三星电子株式会社 | 视频编码方法和装置以及解码方法和装置 |
-
2012
- 2012-01-09 US US13/346,632 patent/US9824066B2/en not_active Expired - Fee Related
- 2012-01-10 EP EP12703370.2A patent/EP2663933A2/en not_active Withdrawn
- 2012-01-10 JP JP2013549490A patent/JP5797774B2/ja not_active Expired - Fee Related
- 2012-01-10 CN CN201280005001.4A patent/CN103380425B/zh not_active Expired - Fee Related
- 2012-01-10 KR KR1020177012024A patent/KR20170051540A/ko not_active Application Discontinuation
- 2012-01-10 KR KR1020137021148A patent/KR20130116924A/ko active Application Filing
- 2012-01-10 WO PCT/US2012/020755 patent/WO2012096943A2/en active Search and Examination
-
2015
- 2015-06-16 JP JP2015121241A patent/JP2015216650A/ja active Pending
-
2017
- 2017-10-02 JP JP2017192697A patent/JP2018038046A/ja active Pending
Non-Patent Citations (2)
Title |
---|
JPN6014027016; Joshi,R., Renzik,Y.A., and karczewicz,M.: 'Efficient Large Size Transforms for High-Performance Video Coding' Proc. of SPIE Vol.7798, 201008 * |
JPN6014027018; Yoon Mi Hong et al: 'Low-complexity 16x16 and 32x32 transforms and partial frequency transform[online]' JCTVC-C209 , 20101007 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20200125732A (ko) * | 2018-05-07 | 2020-11-04 | 텐센트 아메리카 엘엘씨 | 디코딩 또는 인코딩을 위한 방법, 장치 및 매체 |
JP2021520144A (ja) * | 2018-05-07 | 2021-08-12 | テンセント・アメリカ・エルエルシー | デコードまたはエンコードのための方法並びに装置およびコンピュータプログラム |
KR102473929B1 (ko) * | 2018-05-07 | 2022-12-02 | 텐센트 아메리카 엘엘씨 | 디코딩 또는 인코딩을 위한 방법, 장치 및 매체 |
JP7213264B2 (ja) | 2018-05-07 | 2023-01-26 | テンセント・アメリカ・エルエルシー | デコードまたはエンコードのための方法並びに装置およびコンピュータプログラム |
WO2019235491A1 (ja) * | 2018-06-08 | 2019-12-12 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 符号化装置、復号装置、符号化方法及び復号方法 |
Also Published As
Publication number | Publication date |
---|---|
US20120177108A1 (en) | 2012-07-12 |
CN103380425A (zh) | 2013-10-30 |
US9824066B2 (en) | 2017-11-21 |
EP2663933A2 (en) | 2013-11-20 |
CN103380425B (zh) | 2017-12-26 |
JP2015216650A (ja) | 2015-12-03 |
WO2012096943A3 (en) | 2013-08-08 |
WO2012096943A2 (en) | 2012-07-19 |
KR20170051540A (ko) | 2017-05-11 |
JP2018038046A (ja) | 2018-03-08 |
JP5797774B2 (ja) | 2015-10-21 |
KR20130116924A (ko) | 2013-10-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5797774B2 (ja) | メディアデータコーディングのための32点変換 | |
US20210195208A1 (en) | Low-complexity two-dimensional (2d) separable transform design with transpose buffer management | |
US12015775B2 (en) | Transform and quantization architecture for video coding | |
US10412393B2 (en) | Intra-frame encoding method, intra-frame decoding method, encoder, and decoder | |
KR101477435B1 (ko) | 비디오 코딩에서 고정 소수점 변환들을 위한 가변 로컬화 비트 깊이 증가 | |
KR101315629B1 (ko) | 미디어 데이터 코딩을 위한 16-포인트 변환 | |
JP5590133B2 (ja) | 動画像符号化装置、動画像符号化方法、動画像符号化用コンピュータプログラム、動画像復号装置及び動画像復号方法ならびに動画像復号用コンピュータプログラム | |
US20120307893A1 (en) | Fast computing of discrete cosine and sine transforms of types vi and vii | |
KR101315565B1 (ko) | 미디어 데이터 코딩을 위한 16-포인트 변환 | |
JP2012524330A (ja) | 偶数サイズ離散コサイン変換の計算 | |
JP2012531670A (ja) | メディアデータ符号化用8点変換 | |
JP2013502624A (ja) | メディアデータ符号化用8点変換 | |
JP2013534795A5 (ja) | ||
AU2011247855A1 (en) | Method, apparatus and system for updating a probability estimate for arithmetic coding | |
CN116830575A (zh) | 用于对具有不同位深度的视频信号进行哈达玛变换域滤波的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140701 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140930 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20150217 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150616 |
|
A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20150624 |
|
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: 20150721 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150819 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5797774 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |