JP5497164B2 - メディアコード化のための4×4変換 - Google Patents
メディアコード化のための4×4変換 Download PDFInfo
- Publication number
- JP5497164B2 JP5497164B2 JP2012514203A JP2012514203A JP5497164B2 JP 5497164 B2 JP5497164 B2 JP 5497164B2 JP 2012514203 A JP2012514203 A JP 2012514203A JP 2012514203 A JP2012514203 A JP 2012514203A JP 5497164 B2 JP5497164 B2 JP 5497164B2
- Authority
- JP
- Japan
- Prior art keywords
- dct
- factor
- internal
- equal
- orthogonal
- 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.)
- Expired - Fee Related
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
-
- 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
- H04N19/45—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder performing compensation of the inverse transform mismatch, e.g. Inverse Discrete Cosine Transform [IDCT] mismatch
-
- 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]
-
- 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)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Mathematical Physics (AREA)
- Discrete Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Complex Calculations (AREA)
Description
以下に本件出願当初の特許請求の範囲に記載された発明を付記する。
[1] 装置において、スケーリングされたファクタ(ξ)が、第1の内部ファクタ(C)の2乗と、第2の内部ファクタ(S)の2乗との合計の平方根に等しいように、前記スケーリングされたファクタに関連している前記第1および第2の内部ファクタ(C、S)を適用する奇数部を有する直交の4×4離散コサイン変換(DCT)を実現する、4×4 DCTハードウェアユニットを具備し、前記4×4 DCTハードウェアユニットは、前記4×4 DCT構成を、メディアデータに適用して、空間領域から周波数領域に前記メディアデータを変換する装置。
[2] 前記内部ファクタCは1に等しく、前記内部ファクタSは2に等しい[1]記載の装置。
[3] 前記内部ファクタCは2に等しく、前記内部ファクタSは5に等しい[1]記載の装置。
[4] 前記内部ファクタCは3に等しく、前記内部ファクタSは7に等しい[1]記載の装置。
[5] 前記内部ファクタCは5に等しく、前記内部ファクタSは12に等しい[1]記載の装置。
[6] 前記内部ファクタCは17に等しく、前記内部ファクタSは41に等しい[1]記載の装置。
[7] 前記4×4 DCTハードウェアユニットは、前記4×4 DCT構成を前記メディアデータに適用して、1つ以上のDCT係数を決定し、前記装置は、1つ以上のDCT係数の前記スケーリングファクタ(ξ)を使用して、量子化されたDCT係数を決定する量子化ユニットをさらに具備する[1]記載の装置。
[8] 前記4×4 DCTハードウェアユニットは、前記直交の4×4 DCTを実現するソフトウェアを実行するプロセッサを備える[1]記載の装置。
[9] 方法において、4×4離散コサイン変換(DCT)ハードウェアユニットにより、直交の4×4 DCT構成をメディアデータに適用して、空間領域から周波数領域に前記メディアデータを変換することを含み、前記直交の4×4 DCT構成は、スケーリングされたファクタ(ξ)が、第1の内部ファクタ(C)の2乗と、第2の内部ファクタ(S)の2乗との合計の平方根に等しいように、前記スケーリングされたファクタに関連している前記第1および第2の内部ファクタ(C、S)を適用する奇数部を含む方法。
[10] 前記内部ファクタCは1に等しく、前記内部ファクタSは2に等しい[9]記載の方法。
[11] 前記内部ファクタCは2に等しく、前記内部ファクタSは5に等しい[9]記載の方法。
[12] 前記内部ファクタCは3に等しく、前記内部ファクタSは7に等しい[9]記載の方法。
[13] 前記内部ファクタCは5に等しく、前記内部ファクタSは12に等しい[9]記載の方法。
[14] 前記内部ファクタCは17に等しく、前記内部ファクタSは41に等しい[9]記載の方法。
[15] 前記直交の4×4 DCT構成を適用することは、前記直交の4×4 DCT構成を前記メディアデータに適用して、1つ以上のDCT係数を決定することを含み、前記方法は、1つ以上のDCT係数の前記スケーリングファクタ(ξ)を使用して、量子化されたDCT係数を決定することをさらに含む[9]記載の方法。
[16] 装置において、直交の4×4離散コサイン変換(DCT)構成をメディアデータに適用して、空間領域から周波数領域に前記メディアデータを変換する手段を具備し、前記直交の4×4 DCT構成は、スケーリングされたファクタ(ξ)が、第1の内部ファクタ(C)の2乗と、第2の内部ファクタ(S)の2乗との合計の平方根に等しいように、前記スケーリングされたファクタに関連している前記第1および第2の内部ファクタ(C、S)を適用する奇数部を含む装置。
[17] 前記内部ファクタCは1に等しく、前記内部ファクタSは2に等しい[16]記載の装置。
[18] 前記内部ファクタCは2に等しく、前記内部ファクタSは5に等しい[16]記載の装置。
[19] 前記内部ファクタCは3に等しく、前記内部ファクタSは7に等しい[16]記載の装置。
[20] 前記内部ファクタCは5に等しく、前記内部ファクタSは12に等しい[16]記載の装置。
[21] 前記内部ファクタCは17に等しく、前記内部ファクタSは41に等しい[16]記載の装置。
[22] 前記4×4 DCT構成を前記メディアデータに適用する手段は、前記4×4 DCT構成を適用して、1つ以上のDCT係数を決定する手段を備え、前記装置は、1つ以上のDCT係数の前記スケーリングファクタ(ξ)を使用して、量子化されたDCT係数を決定する手段をさらに具備する[16]記載の装置。
[23] 命令を記憶している非一時的コンピュータ読み取り可能記憶媒体において、プロセッサにより実行されるとき、前記命令は、4×4離散コサイン変換(DCT)ハードウェアユニットにより、直交の4×4 DCT構成をメディアデータに適用して、空間領域から周波数領域に前記メディアデータを変換することを前記プロセッサに生じさせ、前記直交の4×4 DCT構成は、スケーリングされたファクタ(ξ)が、第1の内部ファクタ(C)の2乗と、第2の内部ファクタ(S)の2乗との合計の平方根に等しいように、前記スケーリングされたファクタに関連している前記第1および第2の内部ファクタ(C、S)を適用する奇数部を含む、非一時的コンピュータ読み取り可能記憶媒体。
[24] 装置において、4×4離散コサイン変換(DCT)ハードウェアユニットを具備し、前記DCTモジュールは、以下の等式
[25] 前記内部ファクタCは1に等しく、前記内部ファクタSは2に等しい[24]記載の装置。
[26] 前記内部ファクタCは2に等しく、前記内部ファクタSは5に等しい[24]記載の装置。
[27] 前記内部ファクタCは5に等しく、前記内部ファクタSは12に等しい[24]記載の装置。
[28] 前記4×4 DCTモジュールは、前記非直交の4×4 DCT構成を前記メディアデータに適用して、1つ以上のDCT係数を決定し、前記装置は、前記1つ以上のDCT係数の前記スケーリングファクタ(ξ)を使用して、量子化されたDCT係数を決定する量子化ユニットをさらに具備する[24]記載の装置。
[29] 前記4×4 DCTハードウェアユニットは、前記非直交の4×4 DCTを実現するソフトウェアを実行するプロセッサを備える[24]記載の装置。
[30] 方法において、4×4 離散コサイン変換(DCT)ハードウェアユニットにより、非直交の4×4 DCTをメディアデータに適用して、空間領域から周波数領域に前記メディアデータを変換することを含み、前記非直交の4×4 DCTは、以下の等式
[31] 前記内部ファクタCは1に等しく、前記内部ファクタSは2に等しい[30]記載の方法。
[32] 前記内部ファクタCは2に等しく、前記内部ファクタSは5に等しい[30]記載の方法。
[33] 前記内部ファクタCは5に等しく、前記内部ファクタSは12に等しい[30]記載の方法。
[34] 前記非直交の4×4 DCTを適用することは、前記非直交の4×4 DCTを前記メディアデータに適用して、1つ以上のDCT係数を決定することを含み、前記方法は、前記1つ以上のDCT係数の前記スケーリングファクタ(ξ)を使用して、量子化されたDCT係数を決定することをさらに含む[30]記載の方法。
[35] 装置において、4×4 離散コサイン変換(DCT)ハードウェアユニットにより、非直交の4×4 DCTをメディアデータに適用して、空間領域から周波数領域に前記メディアデータを変換する手段を具備し、前記非直交の4×4 DCTは、以下の等式
[36] 前記内部ファクタCは1に等しく、前記内部ファクタSは2に等しい[35]記載の装置。
[37] 前記内部ファクタCは2に等しく、前記内部ファクタSは5に等しい[35]記載の装置。
[38] 前記内部ファクタCは5に等しく、前記内部ファクタSは12に等しい[35]記載の装置。
[39] 前記非直交の4×4 DCTを適用する手段は、前記非直交の4×4 DCTを前記メディアデータに適用して、1つ以上のDCT係数を決定する手段を備え、前記装置は、前記1つ以上のDCT係数の前記スケーリングファクタ(ξ)を使用して、量子化されたDCT係数を決定する手段をさらに具備する[35]記載の装置。
[40] 命令を記憶している非一時的コンピュータ読み取り可能記憶媒体において、プロセッサにより実行されるとき、前記命令は、4×4 離散コサイン変換(DCT)ハードウェアユニットにより、非直交の4×4 DCTをメディアデータに適用して、空間領域から周波数領域に前記メディアデータを変換することを前記プロセッサに生じさせ、前記非直交の4×4 DCTは、以下の等式
[41] 装置において、以下の等式
[42] 前記内部ファクタAは3に等しく、前部内部ファクタBは2に等しい[41]記載の装置。
[43] 前記内部ファクタAは7に等しく、前記内部ファクタBは5に等しい[41]記載の装置。
[44] 前記内部ファクタAは29に等しく、前記内部ファクタBは41に等しい[41]記載の装置。
[45] 前記4×4 DCTハードウェアユニットは、前記非直交の4×4 DCT構成を前記メディアデータに適用して、1つ以上のDCT係数を決定し、前記装置は、前記1つ以上のDCT係数の前記スケーリングファクタ(ξ)を使用して、量子化されたDCT係数を決定する量子化ユニットをさらに具備する[41]記載の装置。
[46] 前記4×4 DCTハードウェアユニットは、前記非直交の4×4 DCTを実現するソフトウェアを実行するプロセッサを備える[41]記載の装置。
[47] 方法において、4×4離散コサイン変換(DCT)ハードウェアユニットにより、非直交の4×4 DCTをメディアデータに適用して、空間領域から周波数領域に前記メディアデータを変換することを含み、前記非直交の4×4 DCTは、以下の等式
[48] 前記内部ファクタAは3に等しく、前部内部ファクタBは2に等しい[47]記載の方法。
[49] 前記内部ファクタAは7に等しく、前記内部ファクタBは5に等しい[47]記載の方法。
[50] 前記内部ファクタAは29に等しく、前記内部ファクタBは41に等しい[47]記載の方法。
[51] 前記非直交の4×4 DCTを適用することは、前記非直交の4×4 DCTを前記メディアデータに適用して、1つ以上のDCT係数を決定することを含み、前記方法は、前記1つ以上のDCT係数の前記スケーリングファクタ(ξ)を使用して、量子化されたDCT係数を決定することをさらに含む[47]記載の方法。
[52] 装置において、4×4離散コサイン変換(DCT)ハードウェアユニットにより、非直交の4×4 DCTをメディアデータに適用して、空間領域から周波数領域に前記メディアデータを変換する手段を具備し、前記非直交の4×4 DCTは、以下の等式
[53] 前記内部ファクタAは3に等しく、前部内部ファクタBは2に等しい[52]記載の装置。
[54] 前記内部ファクタAは7に等しく、前記内部ファクタBは5に等しい[52]記載の装置。
[55] 前記内部ファクタAは29に等しく、前記内部ファクタBは41に等しい[52]記載の装置。
[56] 前記非直交の4×4 DCTを適用する手段は、前記非直交の4×4 DCTを前記メディアデータに適用して、1つ以上のDCT係数を決定する手段を備え、前記装置は、前記1つ以上のDCT係数の前記スケーリングファクタ(ξ)を使用して、量子化されたDCT係数を決定する手段をさらに具備する[52]記載の装置。
[57] 命令を記憶している非一時的コンピュータ読み取り可能記憶媒体において、プロセッサにより実行されるとき、前記命令は、4×4離散コサイン変換(DCT)ハードウェアユニットにより、非直交の4×4 DCTをメディアデータに適用して、空間領域から周波数領域に前記メディアデータを変換することを前記プロセッサに生じさせ、前記非直交の4×4 DCTは、以下の等式
Claims (42)
- メディアデータを符号化するための装置において、
スケーリングされたファクタ(ξ)が、第1の内部ファクタ(C)の2乗と、第2の内部ファクタ(S)の2乗との合計の平方根に等しいように、前記スケーリングされたファクタに関連している前記第1および第2の内部ファクタ(C、S)を適用する奇数部を有する直交の4×4DCTの離散コサイン変換(DCT)を実現する、4×4DCTハードウェアユニットを具備し、前記第1および第2の内部ファクタ(C,S)が互いに素であり、2以上であり、
前記4×4DCTハードウェアユニットは、前記4×4DCT構成を、メディアデータに適用して、空間領域から周波数領域に前記メディアデータを変換し、1以上のDCT係数を決定し、
前記4×4DCTハードウェアユニットは、量子化DCT係数を決定するため前記スケーリングされたファクタ(ξ)を1以上のDCT係数で掛け算する量子化ユニットを含む、装置。 - 前記内部ファクタCは2に等しく、
前記内部ファクタSは5に等しい請求項1記載の装置。 - 前記内部ファクタCは3に等しく、
前記内部ファクタSは7に等しい請求項1記載の装置。 - 前記内部ファクタCは5に等しく、
前記内部ファクタSは12に等しい請求項1記載の装置。 - 前記内部ファクタCは17に等しく、
前記内部ファクタSは41に等しい請求項1記載の装置。 - 前記4×4DCTハードウェアユニットは、前記直交の4×4 DCTのDCTを実現するソフトウェアを実行するプロセッサを備える請求項1記載の装置。
- メディアデータを符号化するための方法において、
4×4離散コサイン変換(DCT)ハードウェアユニットが、直交の4×4 DCTの4×4DCT構成を、メディアデータに適用して、空間領域から周波数領域に前記メディアデータを変換し、1以上のDCT係数を決定することを含み、
前記直交の4×4 DCT構成は、スケーリングされたファクタ(ξ)が、第1の内部ファクタ(C)の2乗と、第2の内部ファクタ(S)の2乗との合計の平方根に等しいように、前記スケーリングされたファクタに関連している前記第1および第2の内部ファクタ(C、S)を適用する奇数部を含み、前記第1及び第2の内部ファクタ(C,S)は互いに素であり、2以上であり、
前記4×4DCTハードウェアユニットは、量子化DCT係数を決定するため前記スケーリングされたファクタ(ξ)を1以上のDCT係数で掛け算する量子化ユニットを含む、方法。 - 前記内部ファクタCは2に等しく、
前記内部ファクタSは5に等しい請求項7記載の方法。 - 前記内部ファクタCは3に等しく、
前記内部ファクタSは7に等しい請求項7記載の方法。 - 前記内部ファクタCは5に等しく、
前記内部ファクタSは12に等しい請求項7記載の方法。 - 前記内部ファクタCは17に等しく、
前記内部ファクタSは41に等しい請求項7記載の方法。 - メディアデータを符号化するための装置において、
空間領域から周波数領域にメディアデータを変換し、1つ以上の離散コサイン変換(DCT)係数を決定するため前記メディアデータに直交の4×4 DCTの4×4IDCT構成を適用する手段を具備し、
前記直交の4×4 DCT構成は、スケーリングされたファクタ(ξ)が、第1の内部ファクタ(C)の2乗と、第2の内部ファクタ(S)の2乗との合計の平方根に等しいように、前記スケーリングされたファクタに関連している前記第1および第2の内部ファクタ(C、S)を適用する奇数部を含み、前記第1及び第2の内部ファクタ(C,S)は互いに素であり、2以上であり、
前記4×4 DCT構成を適用する手段は、量子化DCT係数を決定するため前記スケーリングされたファクタ(ξ)を1以上のDCT係数で掛け算する量子化ユニットを含む、装置。 - 前記内部ファクタCは2に等しく、
前記内部ファクタSは5に等しい請求項12記載の装置。 - 前記内部ファクタCは3に等しく、
前記内部ファクタSは7に等しい請求項12記載の装置。 - 前記内部ファクタCは5に等しく、
前記内部ファクタSは12に等しい請求項12記載の装置。 - 前記内部ファクタCは17に等しく、
前記内部ファクタSは41に等しい請求項12記載の装置。 - メディアデータを復号するための命令を記憶しているコンピュータ読み取り可能記憶媒体において、
プロセッサにより実行されるとき、前記命令は、
4×4離散コサイン変換(DCT)ハードウェアユニットにより、直交の4×4 DCTの4×4DCT構成を、メディアデータに適用して、空間領域から周波数領域に前記メディアデータを変換し、1つ以上のDCT係数を決定することを前記プロセッサに生じさせ、
前記直交の4×4 DCT構成は、スケーリングされたファクタ(ξ)が、第1の内部ファクタ(C)の2乗と、第2の内部ファクタ(S)の2乗との合計の平方根に等しいように、前記スケーリングされたファクタに関連している前記第1および第2の内部ファクタ(C、S)を適用する奇数部を含み、前記第1及び第2の内部ファクタ(C,S)は互いに素であり、2以上であり、
前記4×4離散コサイン変換(DCT)ハードウェアユニットは、量子化DCT係数を決定するため前記スケーリングされたファクタ(ξ)を1以上のDCT係数で掛け算する量子化ユニットを含む、コンピュータ読み取り可能記憶媒体。 - メディアデータを符号化するための装置において、
4×4逆離散コサイン変換(DCT)ハードウェアユニットを具備し、
前記DCTハードウェアユニットは、以下の等式
変数ωおよびψは、無理数の内部変換ファクタを表し、変数CおよびSは、前記非直交の4×4 DCTの整数の構成において、変数ωおよびψの代わりに使用される2進有理数の内部変換ファクタを表し、前記第1及び第2の内部ファクタ(C,S)は互いに素であり、2以上であり、前記4×4DCTハードウェアユニットは、前記4×4DCT構成を、メディアデータに適用して、空間領域から周波数領域に前記メディアデータを変換し、1つ以上のDCT係数を決定し、
前記4×4DCTハードウェアユニットは、量子化DCT係数を決定するため前記スケーリングされたファクタ(ξ)を1以上のDCT係数で掛け算する量子化ユニットを含む、装置。 - 前記内部ファクタCは2に等しく、
前記内部ファクタSは5に等しい請求項18記載の装置。 - 前記内部ファクタCは5に等しく、
前記内部ファクタSは12に等しい請求項18記載の装置。 - 前記4×4DCTハードウェアユニットは、前記非直交の4×4 DCTのDCTを実現するソフトウェアを実行するプロセッサを備える請求項18記載の装置。
- メディアデータを符号化するための方法において、
4×4離散コサイン変換(DCT)ハードウェアユニットにより、直交の4×4DCTを、メディアデータを表すDCT係数に適用して、空間領域から周波数領域に前記メディアデータを変換し、1つ以上のDCT係数を決定することを含み、
前記4×4DCTは、以下の等式
変数ωおよびψは、無理数の内部変換ファクタを表し、変数CおよびSは、前記非直交の4×4 DCTの整数の構成において、変数ωおよびψの代わりに使用される2進有理数の内部変換ファクタを表し、前記第1及び第2の内部ファクタ(C,S)は互いに素であり、2以上であり、
前記4×4DCTハードウェアユニットは、量子化DCT係数を決定するため前記スケーリングされたファクタ(ξ)を1以上のDCT係数で掛け算する量子化ユニットを含む、方法。 - 前記内部ファクタCは2に等しく、
前記内部ファクタSは5に等しい請求項22記載の方法。 - 前記内部ファクタCは5に等しく、
前記内部ファクタSは12に等しい請求項22記載の方法。 - メディアデータを符号化するための装置において、
空間領域から周波数領域に前記メディアデータを変換するため4×4離散コサイン変換(DCT)ハードウェアユニットにより、メディアデータを表すDCT係数に直交の4×4DCTを適用する手段を具備し、
前記4×4DCTは、以下の等式
変数ωおよびψは、無理数の内部変換ファクタを表し、変数CおよびSは、前記非直交の4×4 DCTの整数の構成において、変数ωおよびψの代わりに使用される2進有理数の内部変換ファクタを表し、前記第1及び第2の内部ファクタ(C,S)は互いに素であり、2以上であり、
前記4×4DCTを適用する手段は、量子化DCT係数を決定するため前記スケーリングされたファクタ(ξ)を1以上のDCT係数で掛け算する量子化手段を含む、装置。 - 前記内部ファクタCは2に等しく、
前記内部ファクタSは5に等しい請求項25記載の装置。 - 前記内部ファクタCは5に等しく、
前記内部ファクタSは12に等しい請求項25記載の装置。 - メディアデータを符号化するための命令を記憶しているコンピュータ読み取り可能記憶媒体において、
プロセッサにより実行されるとき、前記命令は、
4×4離散コサイン変換(DCT)ハードウェアユニットにより、非直交の4×4DCTを、メディアデータに適用して、空間領域から周波数領域に前記メディアデータを変換し、1つ以上のDCT係数を決定することを前記プロセッサに生じさせ、
前記4×4DCTは、以下の等式
変数ωおよびψは、無理数の内部変換ファクタを表し、変数CおよびSは、前記非直交の4×4 DCTの整数の構成において、変数ωおよびψの代わりに使用される2進有理数の内部変換ファクタを表し、前記第1及び第2の内部ファクタ(C,S)は互いに素であり、2以上であり、
前記4×4DCTハードウェアユニットは、量子化DCT係数を決定するため前記スケーリングされたファクタ(ξ)を1以上のDCT係数で掛け算する量子化ユニットを含む、コンピュータ読み取り可能記憶媒体。 - メディアデータを符号化するための装置において、
4×4離散コサイン変換(DCT)ハードウェアユニットを具備し、
前記4×4DCTハードウェアユニットは、以下の等式
前記スケーリングファクタ(ξ)は、2の平方根により除算された1を加えた1により除算された、前記第1の内部ファクタ(A)と前記第2の内部ファクタ(B)との合計に等しく、前記第1及び第2の内部ファクタ(A,B)は互いに素であり、2以上であり、
前記4×4DCTハードウェアユニットは、前記4×4DCT構成を、メディアデータに適用して、周波数領域から空間領域に前記メディアデータを変換し、1つ以上のDCT係数を決定し、
前記4×4DCTハードウェアユニットは、量子化DCT係数を決定するため前記スケーリングされたファクタ(ξ)を1以上のDCT係数で掛け算する量子化ユニットを含む、装置。 - 前記内部ファクタAは3に等しく、
前部内部ファクタBは2に等しい請求項29記載の装置。 - 前記内部ファクタAは7に等しく、
前記内部ファクタBは5に等しい請求項29記載の装置。 - 前記内部ファクタAは29に等しく、
前記内部ファクタBは41に等しい請求項29記載の装置。 - 前記4×4DCTハードウェアユニットは、前記非直交の4×4 DCTのDCTを実現するソフトウェアを実行するプロセッサを備える請求項29記載の装置。
- メディアデータを符号化するための方法において、
4×4離散コサイン変換(DCT)ハードウェアユニットが、4×4DCTを、メディアデータに適用して、空間領域から周波数領域に前記メディアデータを変換し、1つ以上のDCT係数を決定することを含み、
前記DCTは、以下の等式
前記スケーリングファクタ(ξ)は、2の平方根により除算された1を加えた1により除算された、前記第1の内部ファクタ(A)と前記第2の内部ファクタ(B)との合計に等しく、前記第1及び第2の内部ファクタ(A,B)は互いに素であり、2以上であり、
前記4×4DCTハードウェアユニットは、量子化DCT係数を決定するため前記スケーリングされたファクタ(ξ)を1以上のDCT係数で掛け算する量子化ユニットを含む、方法。 - 前記内部ファクタAは3に等しく、
前部内部ファクタBは2に等しい請求項34記載の方法。 - 前記内部ファクタAは7に等しく、
前記内部ファクタBは5に等しい請求項34記載の方法。 - 前記内部ファクタAは29に等しく、
前記内部ファクタBは41に等しい請求項34記載の方法。 - メディアデータを符号化するための装置において、
空間領域から周波数領域に前記メディアデータを変換するため4×4離散コサイン変換(DCT)ハードウェアユニットにより、メディアデータに非直交の4×4DCTを適用する手段を具備し、
非直交の4×4 DCTは、以下の等式
前記スケーリングファクタ(ξ)は、2の平方根により除算された1を加えた1により除算された、前記第1の内部ファクタ(A)と前記第2の内部ファクタ(B)との合計に等しく、前記第1及び第2の内部ファクタ(A,B)は互いに素であり、2以上であり、
前記非直交の4×4DCTを適用する手段は、量子化DCT係数を決定するため前記スケーリングされたファクタ(ξ)を1以上のDCT係数で掛け算する量子化ユニットを含む、装置。 - 前記内部ファクタAは3に等しく、
前部内部ファクタBは2に等しい請求項38記載の装置。 - 前記内部ファクタAは7に等しく、
前記内部ファクタBは5に等しい請求項38記載の装置。 - 前記内部ファクタAは29に等しく、
前記内部ファクタBは41に等しい請求項38記載の装置。 - メディアデータを符号化するための命令を記憶しているコンピュータ読み取り可能記憶媒体において、
プロセッサにより実行されるとき、前記命令は、
4×4離散コサイン変換(DCT)ハードウェアユニットにより、非直交の4×4DCTを、メディアデータに適用して、空間領域から周波数領域に前記メディアデータを変換し、1つ以上のDCT係数を決定することを前記プロセッサに生じさせ、
前記非直交の4×4 DCTは、以下の等式
前記スケーリングファクタ(ξ)は、2の平方根により除算された1を加えた1により除算された、前記第1の内部ファクタ(A)と前記第2の内部ファクタ(B)との合計に等しく、前記第1及び第2の内部ファクタ(A,B)は互いに素であり、2以上であり、
前記4×4DCTハードウェアユニットは、量子化DCT係数を決定するため前記スケーリングされたファクタ(ξ)を1以上のDCT係数で掛け算する量子化ユニットを含む、コンピュータ読み取り可能記憶媒体。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US18465609P | 2009-06-05 | 2009-06-05 | |
US61/184,656 | 2009-06-05 | ||
US21988709P | 2009-06-24 | 2009-06-24 | |
US61/219,887 | 2009-06-24 | ||
US12/788,666 US8762441B2 (en) | 2009-06-05 | 2010-05-27 | 4X4 transform for media coding |
US12/788,666 | 2010-05-27 | ||
PCT/US2010/037518 WO2010141903A2 (en) | 2009-06-05 | 2010-06-04 | 4x4 transform for media coding |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012529129A JP2012529129A (ja) | 2012-11-15 |
JP5497164B2 true JP5497164B2 (ja) | 2014-05-21 |
Family
ID=43298577
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012514203A Expired - Fee Related JP5497164B2 (ja) | 2009-06-05 | 2010-06-04 | メディアコード化のための4×4変換 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8762441B2 (ja) |
EP (1) | EP2438536A2 (ja) |
JP (1) | JP5497164B2 (ja) |
KR (1) | KR101315562B1 (ja) |
CN (1) | CN102713895B (ja) |
TW (1) | TW201108743A (ja) |
WO (1) | WO2010141903A2 (ja) |
Families Citing this family (24)
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 |
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 |
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 |
US9824066B2 (en) | 2011-01-10 | 2017-11-21 | Qualcomm Incorporated | 32-point transform for media data coding |
MX2014000055A (es) | 2011-06-30 | 2014-04-30 | Samsung Electronics Co Ltd | Método de codificación de video con ajuste de profundidad de bits para conversión de punto fijo y aparato para el mismo, y método de decodificación de video y aparato para el mismo. |
WO2013006386A1 (en) | 2011-07-01 | 2013-01-10 | General Instrument Corporation | Motion vector prediction design simplification |
PL231161B1 (pl) * | 2011-10-17 | 2019-01-31 | Kt Corp | Sposób dekodowania sygnału wideo |
CN107835419B (zh) | 2011-10-18 | 2021-05-14 | 株式会社Kt | 视频信号解码方法 |
US9185428B2 (en) * | 2011-11-04 | 2015-11-10 | Google Technology Holdings LLC | Motion vector scaling for non-uniform motion vector grid |
ES2907510T3 (es) | 2012-05-14 | 2022-04-25 | V Nova Int Ltd | Descomposición de datos residuales durante la codificación, decodificación y reconstrucción de señales en una jerarquía escalonada |
US9172970B1 (en) | 2012-05-29 | 2015-10-27 | Google Inc. | Inter frame candidate selection for a video encoder |
US11317101B2 (en) | 2012-06-12 | 2022-04-26 | Google Inc. | Inter frame candidate selection for a video encoder |
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 |
US9485515B2 (en) | 2013-08-23 | 2016-11-01 | Google Inc. | Video coding using reference motion vectors |
US9503746B2 (en) | 2012-10-08 | 2016-11-22 | Google Inc. | Determine reference motion vectors |
EP3544298A1 (en) * | 2014-09-12 | 2019-09-25 | Vid Scale, Inc. | Inter-component de-correlation for video coding |
US11647214B2 (en) * | 2018-03-30 | 2023-05-09 | Qualcomm Incorporated | Multiple transforms adjustment stages for video coding |
WO2022174762A1 (en) * | 2021-02-20 | 2022-08-25 | Beijing Bytedance Network Technology Co., Ltd. | Transforms on non-dyadic blocks |
US20230336752A1 (en) * | 2022-04-15 | 2023-10-19 | Synaptics Incorporated | Image compression with inter-channel encoding of codewords |
Family Cites Families (59)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
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> | 離散コサイン変換方法 |
CN1268231A (zh) | 1997-08-25 | 2000-09-27 | 夸尔柯姆股份有限公司 | 数据块规模可变的2维逆向离散余弦变换机 |
CN1149499C (zh) * | 1997-11-17 | 2004-05-12 | 索尼电子有限公司 | 用于采用离散变换进行数字视频数据压缩的方法和系统 |
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 |
WO2002035380A1 (en) | 2000-10-23 | 2002-05-02 | International Business Machines Corporation | Faster transforms using scaled terms, early aborts, and precision refinements |
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 |
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 | 브이케이 주식회사 | 분산 산술 처리장치 및 그를 이용한 이차원 이산여현변환 처리장치 |
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 |
US20040136602A1 (en) | 2003-01-10 | 2004-07-15 | Nithin Nagaraj | Method and apparatus for performing non-dyadic wavelet transforms |
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 |
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 |
JP4885487B2 (ja) * | 2005-06-28 | 2012-02-29 | 矢崎総業株式会社 | 配線基板における接続端子固定構造 |
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 |
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 |
US8582663B2 (en) | 2006-08-08 | 2013-11-12 | Core Wireless Licensing S.A.R.L. | Method, device, and system for multiplexing of video streams |
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 | 삼성전자주식회사 | 영상 데이터의 디블록킹 필터링 방법 및 디블록킹 필터 |
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 |
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 |
US9824066B2 (en) | 2011-01-10 | 2017-11-21 | Qualcomm Incorporated | 32-point transform for media data coding |
-
2010
- 2010-05-27 US US12/788,666 patent/US8762441B2/en not_active Expired - Fee Related
- 2010-06-04 CN CN201080023551.XA patent/CN102713895B/zh not_active Expired - Fee Related
- 2010-06-04 WO PCT/US2010/037518 patent/WO2010141903A2/en active Application Filing
- 2010-06-04 KR KR1020127000285A patent/KR101315562B1/ko active IP Right Grant
- 2010-06-04 EP EP10737669A patent/EP2438536A2/en not_active Withdrawn
- 2010-06-04 JP JP2012514203A patent/JP5497164B2/ja not_active Expired - Fee Related
- 2010-06-07 TW TW099118490A patent/TW201108743A/zh unknown
Also Published As
Publication number | Publication date |
---|---|
CN102713895A (zh) | 2012-10-03 |
US8762441B2 (en) | 2014-06-24 |
WO2010141903A2 (en) | 2010-12-09 |
WO2010141903A3 (en) | 2012-05-18 |
CN102713895B (zh) | 2016-03-16 |
EP2438536A2 (en) | 2012-04-11 |
KR20120026603A (ko) | 2012-03-19 |
KR101315562B1 (ko) | 2013-10-10 |
JP2012529129A (ja) | 2012-11-15 |
TW201108743A (en) | 2011-03-01 |
US20100312811A1 (en) | 2010-12-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5497164B2 (ja) | メディアコード化のための4×4変換 | |
JP5497163B2 (ja) | メディアコード化のための4×4変換 | |
US9118898B2 (en) | 8-point transform for media data coding | |
US8451904B2 (en) | 8-point transform for media data coding | |
JP5529257B2 (ja) | 偶数サイズ離散コサイン変換の計算 | |
EP2446374B1 (en) | 16-point transform for media data coding | |
JP2013502625A (ja) | メディアデータコーディングのための16点変換 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130507 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130611 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130723 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130730 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131118 |
|
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: 20140204 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140305 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5497164 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 |
|
LAPS | Cancellation because of no payment of annual fees |