JP5529101B2 - 基準化および非基準化インタフェースを用いた変換設計 - Google Patents
基準化および非基準化インタフェースを用いた変換設計 Download PDFInfo
- Publication number
- JP5529101B2 JP5529101B2 JP2011243719A JP2011243719A JP5529101B2 JP 5529101 B2 JP5529101 B2 JP 5529101B2 JP 2011243719 A JP2011243719 A JP 2011243719A JP 2011243719 A JP2011243719 A JP 2011243719A JP 5529101 B2 JP5529101 B2 JP 5529101B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- transform
- scaled
- idct
- normalized
- 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
-
- 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
-
- 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/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
Description
X[k]は1D周波数領域関数である。
ここで、yは入力サンプルのN×1ベクトル、
Tは完全1D DCTのN×N行列、
xは変換係数のN×1ベクトルである。
ここで、S = diag(A0,・・・,AN−1)は基準化係数の対角行列、
Tは基準化1D DCTのN×N行列である。
ここで、Xは変換係数の行列、
Θ(・)は完全2D IDCTの近似、
Yは出力サンプルの行列である。
ここで、xiはXのi番目の行または列、
θ(・)は完全1D IDCTの近似である。
ここで、Σ(・)は2D基準化操作の近似、
X Sは基準化変換係数の行列である。
ξ(・)は基準化1D IDCTの近似である。
式(15)は、最初に完全変換係数を2D基準化演算子Σ(・)を用いて基準化し、次に前記基準化変換係数に2D演算子Ξ(・)を用いて基準化2D IDCTを実行することにより、完全変換係数Xに完全2D IDCTが実行されるかもしれないことを示している。2D演算子Ξ(・)は1D演算子ξ(・)の行-列の縦続接続で順次実施されるかもしれない。
ここで、XijはXの行i、列jの変換係数、
AiおよびAjはSのそれぞれi番目、j番目の対角要素、
XS,ijはX Sの行i、列jの基準化変換係数、
「>>R」はRビットの符号付右シフトを表す。
β1 = β2 = Cπ/4 = cos(π/4) ≒ 0.707106781
γ1 = C3π/8 = cos(3π/8) ≒ 0.382683432
δ1 = S3π/8 = sin(3π/8) ≒ 0.923879533。
ここで、μは近似されるべき無理数定数、
c/2bは有理2項定数である。
y = (x・c)/2b 式(20)
が中間値の数列
x0,x1,x2,・・・,xt 式(21)
を用いて近似されるかもしれない。
xt ≒ y 式(23)
になるように決定される。
ここで、c/2bおよびe/2dは2つの有理2項定数、
b,c,d,eは整数、b>0、d>0である。
y = (x・c)/2b および z = (x・e)/2d 式(25)
は中間値の数列
x0,x1,x2,・・・,xt 式(26)を用いて近似されるかもしれない。
ここで、m,n≦t、mまたはnのいずれかはtに等しい。
βa = βb = 1/Cπ/4 = 1/cos(π/4)
γa = 2C3π/8 = 2cos(3π/8)
δa = 2S3π/8 = 2sin(3π/8)。
付記
[1] 第1のインタフェースを介して第1の入力値を入力するように、および前記第1の出力値を得るために第1の入力値に完全変換を実行するように、および第2のインタフェースを介して第2の入力値を入力するように、および第2の出力値を得るために前記第2の入力値に基準化変換を実行するように構成されるプロセッサと、
前記プロセッサに結合されたメモリ、とを含む装置。
[2] 完全変換が、完全2次元(2D)変換であり、かつプロセッサが、第1のインタフェースを介して第1の入力値のブロックを入力するように、および基準化された入力値のブロックを得るために前記第1の入力値のブロックを基準化するように、および中間ブロックを得るために前記基準化された入力値のブロックの各行に基準化1次元(1D)変換を実行するように、および第1の出力値のブロックを得るために前記中間ブロックの各列に基準化1D変換を実行するように構成された、[1]に記載の装置。
[3] 完全変換が、完全2次元(2D)変換であり、かつプロセッサが、第1のインタフェースを介して第1の入力値のブロックを入力するように、および第1の中間ブロックを得るために前記入力値のブロックの各行に基準化1次元(1D)変換を実行するように、および第2の中間ブロックを得るために前記第1の中間ブロックの各列に基準化1D変換を実行するように、および第1の出力値のブロックを得るために前記第2の中間ブロックを基準化するように構成された、[1]に記載の装置。
[4] 完全変換が、完全逆離散コサイン変換(IDCT)であり、かつ基準化変換が、基準化IDCTである、[1]に記載の装置。
[5] 完全変換が、完全2次元(2D)逆離散コサイン変換(IDCT)であり、かつ基準化変換が、基準化2D IDCTである[1]に記載の装置。
[6] プロセッサが、第1のインタフェースを介して第1の変換係数のブロックを第1の入力値として入力するように、および第2の基準化変換係数のブロックを得るために前記第1の変換係数のブロックを基準化するように、および中間ブロックを得るために前記第2のブロックの各行に基準化1次元(1D)IDCTを実行するように、および前記中間ブロックの各列に基準化1D IDCTを実行するように構成された、[5]に記載の装置。
[7] プロセッサが、第1のブロック内の各変換係数を、第2のブロック内の対応する基準化変換係数を得るために、それぞれの基準化係数を用いて基準化するように構成された、[6]に記載の装置。
[8] プロセッサが、第2の基準化変換係数のブロックを得るために第1の変換係数のブロックを行毎におよび列毎に基準化するように構成された、[6]に記載の装置。
[9] プロセッサが、第1のインタフェースを介して変換係数のブロックを第1の入力値として入力するように、並びに中間ブロックを得るために前記変換係数のブロックの各行に基準化および基準化1次元(1D)IDCTを実行するように、並びに前記中間ブロックの各列に基準化および基準化1D IDCTを実行するように構成された、[5]に記載の装置。
[10] プロセッサが、第2のインタフェースを介して基準化変換係数のブロックを第2の入力値として入力するように、および中間ブロックを得るために前記基準化変換係数のブロックの各行に基準化1次元(1D)IDCTを実行するように、および前記中間ブロックの各列に基準化1D IDCTを実行するように構成された、[5]に記載の装置。
[11] 完全変換が、完全離散コサイン変換(DCT)であり、かつ基準化変換が、基準化DCTである、 [1]に記載の装置。
[12] 完全変換が、完全2次元(2D)離散コサイン変換(DCT)であり、かつ基準化変換が、基準化2D DCTである、[1]に記載の装置。
[13] プロセッサが、第1のインタフェースを介して入力サンプルのブロックを第1の入力値として入力するように、および第1の中間ブロックを得るために前記入力サンプルのブロックの各行に基準化1次元(1D)DCTを実行するように、および第2の中間ブロックを得るために前記第1の中間ブロックの各列に基準化1D DCTを実行するように、および変換係数のブロックを得るために前記第2の中間ブロックを基準化するように、および第1のインタフェースを介して前記変換係数のブロックを第1の出力値として出力するように構成された、[12]に記載の装置。
[14] プロセッサが、第2の中間ブロック内の各要素を、変換係数のブロック内の対応する変換係数を得るために、それぞれの基準化係数を用いて基準化するように構成された、[13]に記載の装置。
[15] プロセッサが、変換係数のブロックを得るために第2の中間ブロックを行毎におよび列毎に基準化するように構成された、[13]に記載の装置。
[16] プロセッサが、第1のインタフェースを介して入力サンプルのブロックを第1の入力値として入力するように、並びに中間ブロックを得るために前記入力サンプルのブロックの各行に基準化1次元(1D)DCTおよび基準化を実行するように、並びに変換係数のブロックを得るために前記中間ブロックの各列に基準化1D DCTおよび基準化を実行するように、並びに第1のインタフェースを介して前記変換係数のブロックを第1の出力値として出力するように構成された、[12]に記載の装置。
[17] プロセッサが、第2のインタフェースを介して入力サンプルのブロックを第2の入力値として入力するように、および中間ブロックを得るために前記入力サンプルのブロックの各行に基準化1次元(1D)DCTを実行するように、および基準化変換係数のブロックを得るために前記中間ブロックの各列に基準化1D DCTを実行するように、および第2のインタフェースを介して前記基準化変換係数のブロックを第2の出力値として出力するように構成された、[12]に記載の装置。
[18] 第1のインタフェースを介して第1の入力値を入力することと、第1の出力値を得るために前記第1の入力値に完全変換を実行することと、第2のインタフェースを介して第2の入力値を入力することと、第2の出力値を得るために前記第2の入力値に基準化変換を実行することとを含む方法。
[19] 完全変換が、完全2次元(2D)変換であり、かつ第1の入力値に完全変換を実行することが、基準化された入力値のブロックを得るために第1の入力値のブロックを基準化することと、中間ブロックを得るために前記基準化された入力値のブロックの各行に基準化1次元(1D)変換を実行することと、第1の出力値のブロックを得るために前記中間ブロックの各列に基準化1D変換を実行することとを含む、[18]に記載の方法。
[20] 完全変換が、完全2次元(2D)変換であり、かつ第1の入力値に完全変換を実行することが、第1の中間ブロックを得るために入力値のブロックの各行に基準化1次元(1D)変換を実行することと、第2の中間ブロックを得るために前記第1の中間ブロックの各列に基準化1D変換を実行することと、第1の出力値のブロックを得るために前記第2の中間ブロックを基準化することとを含む、[18]に記載の方法。
[21] 完全変換が、完全2次元(2D)逆離散コサイン変換(IDCT)であり、かつ第1のインタフェースを介して第1の入力値を入力することが、第1のインタフェースを介して第1の変換係数のブロックを第1の入力値として入力することを含み、かつ第1の入力値に完全変換を実行することが、第2の基準化変換係数のブロックを得るために前記第1の変換係数のブロックを基準化することと、中間ブロックを得るために前記第2のブロックの各行に基準化1次元(1D)IDCTを実行することと、前記中間ブロックの各列に基準化1D IDCTを実行することとを含む、[18]に記載の方法。
[22] 完全変換が、完全2次元(2D)離散コサイン変換(DCT)であり、かつ第1のインタフェースを介して第1の入力値を入力することが、第1のインタフェースを介して入力サンプルのブロックを第1の入力値として入力することを含み、かつ第1の入力値に完全変換を実行することが、第1の中間ブロックを得るために入力サンプルの前記ブロックの各行に基準化1次元(1D)DCTを実行することと、第2の中間ブロックを得るために前記第1の中間ブロックの各列に基準化1D DCTを実行することと、変換係数のブロックを得るために前記第2の中間ブロックを基準化することと、第1のインタフェースを介して前記第1の変換係数のブロックを第1の出力値として出力することとを含む、[18]に記載の方法。
[23] 第1のインタフェースを介して第1の入力値を入力するための手段と、第1の出力値を得るために前記第1の入力値に完全変換を実行するための手段と、第2のインタフェースを介して第2の入力値を入力するための手段と、第2の出力値を得るために前記第2の入力値に基準化変換を実行するための手段とを含む装置。
[24] 完全変換が、完全2次元(2D)変換であり、かつ第1の入力値に完全変換を実行するための手段が、基準化された入力値のブロックを得るために第1の入力値のブロックを基準化するための手段と、中間ブロックを得るために前記基準化された入力値のブロックの各行に基準化1次元(1D)変換を実行するための手段と、第1の出力値のブロックを得るために前記中間ブロックの各列に基準化1D変換を実行するための手段とを含む、[23]に記載の装置。
[25] 完全変換が、完全2次元(2D)変換であり、かつ第1の入力値に完全変換を実行するための手段が、第1の中間ブロックを得るために入力値のブロックの各行に基準化1次元(1D)変換を実行するための手段と、第2の中間ブロックを得るために前記第1の中間ブロックの各列に基準化1D変換を実行するための手段と、第1の出力値のブロックを得るために前記第2の中間ブロックを基準化するための手段とを含む、[23]に記載の装置。
[26] 第1のインタフェースを介して第1の入力値を入力し、第1の出力値を得るために第1の入力値に完全変換を実行し、第2のインタフェースを介して第2の入力値を入力し、および 第2の出力値を得るために第2の入力値に基準化変換を実行するための命令を格納するためのプロセッサ可読媒体。
[27] 基準化変換係数の第2のブロックを得るために変換係数の第1のブロックを基準化するように、および中間ブロックを得るために前記第2のブロックの各行に基準化1次元(1D)変換を実行するように、および出力サンプルのブロックを得るために前記中間ブロックの各列に基準化1D変換を実行するように、および各基準化1D変換のための1組の無理数定数を近似する1組の有理2項定数と1組の変数の乗算を実行するように構成されたプロセッサと、前記プロセッサに結合され、前記中間ブロックを格納するように構成されたメモリとを含む装置。
[28] 基準化1D変換が、基準化1D逆離散コサイン変換(IDCT)である[27]に記載の装置。
[29] 基準化変換係数の第2のブロックを得るために変換係数の第1のブロックを基準化することと、中間ブロックを得るために前記第2のブロックの各行に基準化1次元(1D)変換を実行することと、出力サンプルのブロックを得るために前記中間ブロックの各列に基準化1D変換を実行することと、各基準化1D変換のための1組の無理定数を近似する1組の有理2項定数と1組の変数の乗算を実行することとを含む方法。
[30] 基準化1D変換が、基準化1D逆離散コサイン変換(IDCT)である、[29]に記載の方法。
[31] 第1の中間ブロックを得るために入力サンプルのブロックの各行に基準化1次元(1D)変換を実行するように、および第2の中間ブロックを得るために前記第1の中間ブロックの各列に基準化1D変換を実行するように、および変換係数のブロックを得るために前記第2の中間ブロックを基準化するように、および各基準化1D変換のための1組の無理数定数を近似する1組の有理2項定数と1組の変数の乗算を実行するように構成されたプロセッサと、前記プロセッサに結合され、前記第1および第2の中間ブロックを格納するように構成されたメモリとを含む装置。
[32] 基準化1D変換が、基準化1D離散コサイン変換(DCT)である[31]に記載の装置。
[33] 第1の中間ブロックを得るために入力サンプルのブロックの各行に基準化1次元(1D)変換を実行することと、第2の中間ブロックを得るために前記第1の中間ブロックの各列に基準化1D変換を実行することと、変換係数のブロックを得るために前記第2の中間ブロックを基準化することと、各基準化1D変換のための1組の無理数定数を近似する1組の有理2項定数と1組の変数の乗算を実行することとを含む方法。
[34] 基準化1D変換が基準化1D離散コサイン変換(DCT)である[33]に記載の方法。
Claims (9)
- 第1のインタフェースを介して第1の入力値のブロックを受信するように、
基準化された入力値のブロックを得るために前記第1の入力値のブロックを基準化すること、
中間ブロックを得るために前記基準化された入力値のブロックの各行に基準化1次元(1D)変換を実行すること、
前記中間ブロックの各列に基準化1D変換を実行することを含めて、第1の出力値のブロックを得るために前記第1の入力値のブロックに完全2次元(2D)変換を実行するように、
第2のインタフェースを介して前記第1の入力値のブロックとは異なる第2の入力値のブロックを受信するように、
第2の出力値のブロックを得るために前記第2の入力値のブロックに基準化変換を実行するように構成される、プロセッサと、
前記プロセッサに結合されたメモリと、を含む装置。 - 前記プロセッサは、第1の出力サンプルのブロックを形成するために前記第1の出力値のブロックに出力フォーマッティングを行うように、および第2の出力サンプルのブロックを形成するために前記第2の出力値のブロックに出力フォーマッティングを実行するように更に構成された、請求項1に記載の装置。
- 前記完全二次元変換が、完全逆離散コサイン変換(IDCT)であり、前記基準化変換が、基準化IDCTである、請求項1に記載の装置。
- 前記完全二次元変換は、完全2次元(2D)逆離散コサイン変換(IDCT)であり、前記基準化変換が、基準化2D IDCTである請求項1に記載の装置。
- 前記第1の入力値のブロックが完全変換係数のブロックを含む、請求項4に記載の装置。
- 前記第2の入力値のブロックが基準化変換係数のブロックを含む、請求項4に記載の装置。
- 第1のインタフェースを介して第1の入力値のブロックを受信するための手段と、
基準化入力値のブロックを得るために前記第1の入力値のブロックを基準化すること、
中間ブロックを得るために前記基準化された入力値のブロックの各行に基準化1次元(1D)変換を実行すること、
前記中間ブロックの各列に基準化1D変換を実行することによって第1の出力値のブロックを得るために前記第1の入力値のブロックに完全2次元(2D)変換を実行するための手段と、
第2のインタフェースを介して、前記第1の入力値のブロックとは異なる第2の入力値のブロックを受信するための手段と、
第2の出力値のブロックを得るために前記第2の入力値のブロックに基準化変換を実行するための手段と、を具備する、装置。 - 前記完全2次元(2D)変換を実行するための手段は、第2の出力サンプルのブロックを形成するために前記第1の出力値のブロックに出力フォーマッティングを実行するための手段を更に含む、請求項7に記載の装置。
- 第1のインタフェースを介して第1の入力値のブロックを受信し、
基準化入力値のブロックを得るために前記第1の入力値のブロックを基準化することと、
中間ブロックを得るために前記基準化された入力値のブロックの各行に基準化1次元(1D)変換を実行することと、
前記中間ブロックの各列に基準化1D変換を実行することによって第1の出力値のブロックを得るために前記第1の入力値のブロックに、完全2次元(2D)変換を実行し、
行われ、
第2のインタフェースを介して、前記第1の入力値のブロックとは異なる第2の入力値のブロックを受信し、
第2の出力値のブロックを得るために前記第2の入力値のブロックに基準化変換を実行するための命令を格納する、プロセッサ可読記憶媒体。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US78756206P | 2006-03-29 | 2006-03-29 | |
US60/787,562 | 2006-03-29 | ||
US11/691,268 | 2007-03-26 | ||
US11/691,268 US8849884B2 (en) | 2006-03-29 | 2007-03-26 | Transform design with scaled and non-scaled interfaces |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009503289A Division JP2009534723A (ja) | 2006-03-29 | 2007-03-29 | 基準化および非基準化インタフェースを用いた変換設計 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012105273A JP2012105273A (ja) | 2012-05-31 |
JP5529101B2 true JP5529101B2 (ja) | 2014-06-25 |
Family
ID=38560679
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009503289A Withdrawn JP2009534723A (ja) | 2006-03-29 | 2007-03-29 | 基準化および非基準化インタフェースを用いた変換設計 |
JP2011243719A Expired - Fee Related JP5529101B2 (ja) | 2006-03-29 | 2011-11-07 | 基準化および非基準化インタフェースを用いた変換設計 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009503289A Withdrawn JP2009534723A (ja) | 2006-03-29 | 2007-03-29 | 基準化および非基準化インタフェースを用いた変換設計 |
Country Status (9)
Country | Link |
---|---|
US (2) | US8849884B2 (ja) |
EP (1) | EP1999642B1 (ja) |
JP (2) | JP2009534723A (ja) |
KR (2) | KR101136770B1 (ja) |
CN (1) | CN101796506B (ja) |
BR (1) | BRPI0709263A2 (ja) |
CA (1) | CA2644505A1 (ja) |
RU (1) | RU2460129C2 (ja) |
WO (1) | WO2007115127A2 (ja) |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070200738A1 (en) * | 2005-10-12 | 2007-08-30 | Yuriy Reznik | Efficient multiplication-free computation for signal and data processing |
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 |
US8819095B2 (en) * | 2007-08-28 | 2014-08-26 | Qualcomm Incorporated | Fast computation of products by dyadic fractions with sign-symmetric rounding errors |
US8654833B2 (en) * | 2007-09-26 | 2014-02-18 | Qualcomm Incorporated | Efficient transformation techniques for video coding |
TWI382768B (zh) * | 2008-03-24 | 2013-01-11 | Novatek Microelectronics Corp | 具有執行重疊濾波以及核心轉換的運算方法及其裝置 |
US9110849B2 (en) * | 2009-04-15 | 2015-08-18 | Qualcomm Incorporated | Computing even-sized discrete cosine transforms |
US8762441B2 (en) * | 2009-06-05 | 2014-06-24 | Qualcomm Incorporated | 4X4 transform for media coding |
US9069713B2 (en) * | 2009-06-05 | 2015-06-30 | Qualcomm Incorporated | 4X4 transform for media 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 |
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 |
JP5696248B2 (ja) * | 2010-01-07 | 2015-04-08 | 株式会社東芝 | 動画像符号化装置及び動画像復号化装置 |
WO2011083573A1 (ja) | 2010-01-07 | 2011-07-14 | 株式会社 東芝 | 動画像符号化装置及び動画像復号化装置 |
JP5597782B2 (ja) * | 2010-01-07 | 2014-10-01 | 株式会社東芝 | 動画像符号化装置及び動画像復号化装置 |
CN105512093A (zh) | 2010-09-28 | 2016-04-20 | 三星电子株式会社 | 视频编码方法和装置以及解码方法和装置 |
US9824066B2 (en) | 2011-01-10 | 2017-11-21 | Qualcomm Incorporated | 32-point transform for media data coding |
AU2016219700B2 (en) * | 2011-01-18 | 2018-06-28 | Dolby International Ab | Video decoder with reduced dynamic range transform with inverse transform shifting memory |
US20120183045A1 (en) * | 2011-01-18 | 2012-07-19 | Louis Joseph Kerofsky | Video decoder with reduced dynamic range transform including clipping |
US9807395B2 (en) | 2011-01-18 | 2017-10-31 | Dolby International Ab | Video decoder with reduced dynamic range transform with inverse transform shifting memory |
US11308449B2 (en) | 2011-04-28 | 2022-04-19 | Microsoft Technology Licensing, Llc | Storing metadata inside file to reference shared version of file |
CN102647597A (zh) * | 2012-05-02 | 2012-08-22 | 华南理工大学 | 一种基于多边形裁剪dct的jpeg图像压缩方法 |
US9456383B2 (en) | 2012-08-27 | 2016-09-27 | Qualcomm Incorporated | Device and method for adaptive rate multimedia communications on a wireless network |
US20220417537A1 (en) * | 2021-06-23 | 2022-12-29 | Black Sesame International Holding Limited | Unprocessed image coding and decoding |
Family Cites Families (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4864529A (en) | 1986-10-09 | 1989-09-05 | North American Philips Corporation | Fast multiplier architecture |
JPH01175186A (ja) | 1987-12-29 | 1989-07-11 | Nitto Denko Corp | 熱接着用プレス装置における熱加圧具 |
JP2711176B2 (ja) | 1990-10-02 | 1998-02-10 | アロカ株式会社 | 超音波画像処理装置 |
CA2060407C (en) | 1991-03-22 | 1998-10-27 | Jack M. Sacks | Minimum difference processor |
US5233551A (en) | 1991-10-21 | 1993-08-03 | Rockwell International Corporation | Radix-12 DFT/FFT building block |
US5285402A (en) | 1991-11-22 | 1994-02-08 | Intel Corporation | Multiplyless discrete cosine transform |
US5539836A (en) | 1991-12-20 | 1996-07-23 | Alaris Inc. | Method and apparatus for the realization of two-dimensional discrete cosine transform for an 8*8 image fragment |
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 |
US5701263A (en) | 1995-08-28 | 1997-12-23 | Hyundai Electronics America | Inverse discrete cosine transform processor for VLSI implementation |
US5930160A (en) | 1996-06-22 | 1999-07-27 | Texas Instruments Incorporated | Multiply accumulate unit for processing a signal and method of operation |
JP3263807B2 (ja) | 1996-09-09 | 2002-03-11 | ソニー株式会社 | 画像符号化装置および画像符号化方法 |
US6058215A (en) * | 1997-04-30 | 2000-05-02 | Ricoh Company, Ltd. | Reversible DCT for lossless-lossy compression |
JP3957829B2 (ja) | 1997-08-29 | 2007-08-15 | 株式会社オフィスノア | 動画像情報の圧縮方法およびそのシステム |
US6134270A (en) * | 1997-06-13 | 2000-10-17 | Sun Microsystems, Inc. | Scaled forward and inverse discrete cosine transform and video compression/decompression systems employing the same |
KR100270799B1 (ko) | 1998-01-30 | 2000-11-01 | 김영환 | 이산코사인변환/역이산코사인변환 프로세서 |
US6189021B1 (en) | 1998-09-15 | 2001-02-13 | Winbond Electronics Corp. | Method for forming two-dimensional discrete cosine transform and its inverse involving a reduced number of multiplication operations |
US6757326B1 (en) | 1998-12-28 | 2004-06-29 | Motorola, Inc. | Method and apparatus for implementing wavelet filters in a digital system |
US6473534B1 (en) | 1999-01-06 | 2002-10-29 | Hewlett-Packard Company | Multiplier-free implementation of DCT used in image and video processing and compression |
AU3751900A (en) | 1999-03-17 | 2000-10-04 | Johns Hopkins University, The | A fast multiplierless transform |
US6529634B1 (en) | 1999-11-08 | 2003-03-04 | Qualcomm, Inc. | Contrast sensitive variance based adaptive block size DCT image compression |
US6760486B1 (en) | 2000-03-28 | 2004-07-06 | General Electric Company | Flash artifact suppression in two-dimensional ultrasound imaging |
AU2001268309A1 (en) | 2000-06-09 | 2001-12-17 | Walter E Pelton | Methods for reducing the number of computations in a discrete fourier transform |
JP4266512B2 (ja) | 2000-12-27 | 2009-05-20 | キヤノン株式会社 | データ処理装置 |
US7007054B1 (en) * | 2000-10-23 | 2006-02-28 | International Business Machines Corporation | Faster discrete cosine transforms using scaled terms |
US6766341B1 (en) | 2000-10-23 | 2004-07-20 | International Business Machines Corporation | Faster transforms using scaled terms |
EP1395952B1 (en) | 2001-06-12 | 2007-10-10 | Silicon Optix Inc. | Method and system for processing a non-linear two dimensional spatial transformation |
US6870963B2 (en) | 2001-06-15 | 2005-03-22 | Qualcomm, Inc. | Configurable pattern optimizer |
US7082450B2 (en) | 2001-08-30 | 2006-07-25 | Nokia Corporation | Implementation of a transform and of a subsequent quantization |
US20030074383A1 (en) | 2001-10-15 | 2003-04-17 | Murphy Charles Douglas | Shared multiplication in signal processing transforms |
US6917955B1 (en) | 2002-04-25 | 2005-07-12 | Analog Devices, Inc. | FFT processor suited for a DMT engine for multichannel CO ADSL application |
US7395210B2 (en) | 2002-11-21 | 2008-07-01 | Microsoft Corporation | Progressive to lossless embedded audio coder (PLEAC) with multiple factorization reversible transform |
US7792891B2 (en) | 2002-12-11 | 2010-09-07 | Nvidia Corporation | Forward discrete cosine transform engine |
TWI220716B (en) | 2003-05-19 | 2004-09-01 | Ind Tech Res Inst | Method and apparatus of constructing a hardware architecture for transfer functions |
RU2305377C2 (ru) | 2003-05-20 | 2007-08-27 | Корпорация "САМСУНГ ЭЛЕКТРОНИКС Ко., Лтд." | Способ уменьшения искажения сжатого видеоизображения и устройство для его реализации |
US7487193B2 (en) | 2004-05-14 | 2009-02-03 | Microsoft Corporation | Fast video codec transform implementations |
US7587093B2 (en) | 2004-07-07 | 2009-09-08 | Mediatek Inc. | Method and apparatus for implementing DCT/IDCT based video/image processing |
US7489826B2 (en) | 2004-10-07 | 2009-02-10 | Infoprint Solutions Company, Llc | Compensating for errors in performance sensitive transformations |
US7421139B2 (en) | 2004-10-07 | 2008-09-02 | Infoprint Solutions Company, Llc | Reducing errors in performance sensitive transformations |
US20070200738A1 (en) | 2005-10-12 | 2007-08-30 | Yuriy Reznik | Efficient multiplication-free computation for signal and data processing |
US8548265B2 (en) * | 2006-01-05 | 2013-10-01 | Fastvdo, Llc | Fast multiplierless integer invertible transforms |
US8595281B2 (en) | 2006-01-11 | 2013-11-26 | Qualcomm Incorporated | Transforms with common factors |
US20070271321A1 (en) | 2006-01-11 | 2007-11-22 | Qualcomm, Inc. | Transforms with reduce complexity and/or improve precision by means of common factors |
US8849884B2 (en) | 2006-03-29 | 2014-09-30 | Qualcom Incorporate | Transform design with scaled and non-scaled interfaces |
-
2007
- 2007-03-26 US US11/691,268 patent/US8849884B2/en active Active
- 2007-03-29 KR KR1020087026323A patent/KR101136770B1/ko not_active IP Right Cessation
- 2007-03-29 EP EP07759739.1A patent/EP1999642B1/en active Active
- 2007-03-29 BR BRPI0709263-6A patent/BRPI0709263A2/pt not_active IP Right Cessation
- 2007-03-29 JP JP2009503289A patent/JP2009534723A/ja not_active Withdrawn
- 2007-03-29 WO PCT/US2007/065548 patent/WO2007115127A2/en active Application Filing
- 2007-03-29 RU RU2008142735/08A patent/RU2460129C2/ru not_active IP Right Cessation
- 2007-03-29 CN CN200780010623.5A patent/CN101796506B/zh not_active Expired - Fee Related
- 2007-03-29 CA CA002644505A patent/CA2644505A1/en not_active Abandoned
- 2007-03-29 KR KR1020107028658A patent/KR101131757B1/ko not_active IP Right Cessation
-
2011
- 2011-11-07 JP JP2011243719A patent/JP5529101B2/ja not_active Expired - Fee Related
-
2014
- 2014-01-31 US US14/170,198 patent/US9727530B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20070233764A1 (en) | 2007-10-04 |
US8849884B2 (en) | 2014-09-30 |
RU2008142735A (ru) | 2010-05-10 |
JP2009534723A (ja) | 2009-09-24 |
RU2460129C2 (ru) | 2012-08-27 |
JP2012105273A (ja) | 2012-05-31 |
CN101796506A (zh) | 2010-08-04 |
US9727530B2 (en) | 2017-08-08 |
CA2644505A1 (en) | 2007-10-11 |
KR20080107474A (ko) | 2008-12-10 |
KR101136770B1 (ko) | 2012-05-30 |
KR101131757B1 (ko) | 2012-04-05 |
KR20110034603A (ko) | 2011-04-05 |
EP1999642B1 (en) | 2020-04-22 |
EP1999642A2 (en) | 2008-12-10 |
US20140149478A1 (en) | 2014-05-29 |
WO2007115127A2 (en) | 2007-10-11 |
WO2007115127A3 (en) | 2010-05-06 |
CN101796506B (zh) | 2014-07-30 |
BRPI0709263A2 (pt) | 2011-06-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5529101B2 (ja) | 基準化および非基準化インタフェースを用いた変換設計 | |
JP5086274B2 (ja) | 共通因数を用いる変換 | |
JP5113067B2 (ja) | 信号およびデータ処理のための効率的な無乗算計算 | |
JP4874642B2 (ja) | ロッシーおよびロスレス2dデータ圧縮のための可逆な変換 | |
JP4425824B2 (ja) | 動画像コーデック変換の高速実装 | |
JPH07236143A (ja) | 高速デジタル信号復号化方法 | |
US20070081734A1 (en) | Multimedia signal processing using fixed-point approximations of linear transforms | |
US7421139B2 (en) | Reducing errors in performance sensitive transformations | |
US7489826B2 (en) | Compensating for errors in performance sensitive transformations | |
TWI432029B (zh) | 具有比例化及非比例化介面之變換設計 | |
US7430332B2 (en) | Approximations used in performance sensitive transformations which contain sub-transforms | |
Ismail et al. | High speed on-chip multiple cosine transform generator | |
Müller et al. | A Flexible Real Time HDTV Motion Vector Estimation Chipset Based on Phasecorrelation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130618 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130918 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140203 |
|
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: 20140318 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140416 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5529101 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 |