JP2009534723A - 基準化および非基準化インタフェースを用いた変換設計 - Google Patents
基準化および非基準化インタフェースを用いた変換設計 Download PDFInfo
- Publication number
- JP2009534723A JP2009534723A JP2009503289A JP2009503289A JP2009534723A JP 2009534723 A JP2009534723 A JP 2009534723A JP 2009503289 A JP2009503289 A JP 2009503289A JP 2009503289 A JP2009503289 A JP 2009503289A JP 2009534723 A JP2009534723 A JP 2009534723A
- Authority
- JP
- Japan
- Prior art keywords
- block
- transform
- scaled
- normalized
- idct
- 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.)
- Withdrawn
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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Algebra (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Discrete Mathematics (AREA)
- Complex Calculations (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
【選択図】 図5
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は出力サンプルの行列である。
ここで、x iは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)。
Claims (34)
- 第1のインタフェースを介して第1の入力値を入力するように、および前記第1の出力値を得るために第1の入力値に完全変換を実行するように、および第2のインタフェースを介して第2の入力値を入力するように、および第2の出力値を得るために前記第2の入力値に基準化変換を実行するように構成されたプロセッサと、
前記プロセッサに結合されたメモリー、とを含む装置。 - 完全変換が、完全2次元(2D)変換であり、かつプロセッサが、第1のインタフェースを介して第1の入力値のブロックを入力するように、および基準化された入力値のブロックを得るために前記第1の入力値のブロックを基準化するように、および中間ブロックを得るために前記基準化された入力値のブロックの各行に基準化1次元(1D)変換を実行するように、および第1の出力値のブロックを得るために前記中間ブロックの各列に基準化1D変換を実行するように構成された、請求項1に記載の装置。
- 完全変換が、完全2次元(2D)変換であり、かつプロセッサが、第1のインタフェースを介して第1の入力値のブロックを入力するように、および第1の中間ブロックを得るために前記入力値のブロックの各行に基準化1次元(1D)変換を実行するように、および第2の中間ブロックを得るために前記第1の中間ブロックの各列に基準化1D変換を実行するように、および第1の出力値のブロックを得るために前記第2の中間ブロックを基準化するように構成された、請求項1に記載の装置。
- 完全変換が、完全逆離散コサイン変換(IDCT)であり、かつ基準化変換が、基準化IDCTである、請求項1に記載の装置。
- 完全変換が、完全2次元(2D)逆離散コサイン変換(IDCT)であり、かつ基準化変換が、基準化2D IDCTである請求項1に記載の装置。
- プロセッサが、第1のインタフェースを介して第1の変換係数のブロックを第1の入力値として入力するように、および第2の基準化変換係数のブロックを得るために前記第1の変換係数のブロックを基準化するように、および中間ブロックを得るために前記第2のブロックの各行に基準化1次元(1D)IDCTを実行するように、および前記中間ブロックの各列に基準化1D IDCTを実行するように構成された、請求項5に記載の装置。
- プロセッサが、第1のブロック内の各変換係数を、第2のブロック内の対応する基準化変換係数を得るために、それぞれの基準化係数を用いて基準化するように構成された、請求項6に記載の装置。
- プロセッサが、第2の基準化変換係数のブロックを得るために第1の変換係数のブロックを行毎におよび列毎に基準化するように構成された、請求項6に記載の装置。
- プロセッサが、第1のインタフェースを介して変換係数のブロックを第1の入力値として入力するように、並びに中間ブロックを得るために前記変換係数のブロックの各行に基準化および基準化1次元(1D)IDCTを実行するように、並びに前記中間ブロックの各列に基準化および基準化1D IDCTを実行するように構成された、請求項5に記載の装置。
- プロセッサが、第2のインタフェースを介して基準化変換係数のブロックを第2の入力値として入力するように、および中間ブロックを得るために前記基準化変換係数のブロックの各行に基準化1次元(1D)IDCTを実行するように、および前記中間ブロックの各列に基準化1D IDCTを実行するように構成された、請求項5に記載の装置。
- 完全変換が、完全離散コサイン変換(DCT)であり、かつ基準化変換が、基準化DCTである、請求項1に記載の装置。
- 完全変換が、完全2次元(2D)離散コサイン変換(DCT)であり、かつ基準化変換が、基準化2D DCTである、請求項1に記載の装置。
- プロセッサが、第1のインタフェースを介して入力サンプルのブロックを第1の入力値として入力するように、および第1の中間ブロックを得るために前記入力サンプルのブロックの各行に基準化1次元(1D)DCTを実行するように、および第2の中間ブロックを得るために前記第1の中間ブロックの各列に基準化1D DCTを実行するように、および変換係数のブロックを得るために前記第2の中間ブロックを基準化するように、および第1のインタフェースを介して前記変換係数のブロックを第1の出力値として出力するように構成された、請求項12に記載の装置。
- プロセッサが、第2の中間ブロック内の各要素を、変換係数のブロック内の対応する変換係数を得るために、それぞれの基準化係数を用いて基準化するように構成された、請求項13に記載の装置。
- プロセッサが、変換係数のブロックを得るために第2の中間ブロックを行毎におよび列毎に基準化するように構成された、請求項13に記載の装置。
- プロセッサが、第1のインタフェースを介して入力サンプルのブロックを第1の入力値として入力するように、並びに中間ブロックを得るために前記入力サンプルのブロックの各行に基準化1次元(1D)DCTおよび基準化を実行するように、並びに変換係数のブロックを得るために前記中間ブロックの各列に基準化1D DCTおよび基準化を実行するように、並びに第1のインタフェースを介して前記変換係数のブロックを第1の出力値として出力するように構成された、請求項12に記載の装置。
- プロセッサが、第2のインタフェースを介して入力サンプルのブロックを第2の入力値として入力するように、および中間ブロックを得るために前記入力サンプルのブロックの各行に基準化1次元(1D)DCTを実行するように、および基準化変換係数のブロックを得るために前記中間ブロックの各列に基準化1D DCTを実行するように、および第2のインタフェースを介して前記基準化変換係数のブロックを第2の出力値として出力するように構成された、請求項12に記載の装置。
- 第1のインタフェースを介して第1の入力値を入力することと、
第1の出力値を得るために前記第1の入力値に完全変換を実行することと、
第2のインタフェースを介して第2の入力値を入力することと、
第2の出力値を得るために前記第2の入力値に基準化変換を実行することとを含む方法。 - 完全変換が、完全2次元(2D)変換であり、かつ第1の入力値に完全変換を実行することが、
基準化された入力値のブロックを得るために第1の入力値のブロックを基準化することと、
中間ブロックを得るために前記基準化された入力値のブロックの各行に基準化1次元(1D)変換を実行することと、
第1の出力値のブロックを得るために前記中間ブロックの各列に基準化1D変換を実行することとを含む、請求項18に記載の方法。 - 完全変換が、完全2次元(2D)変換であり、かつ第1の入力値に完全変換を実行することが、
第1の中間ブロックを得るために入力値のブロックの各行に基準化1次元(1D)変換を実行することと、
第2の中間ブロックを得るために前記第1の中間ブロックの各列に基準化1D変換を実行することと、
第1の出力値のブロックを得るために前記第2の中間ブロックを基準化することとを含む、請求項18に記載の方法。 - 完全変換が、完全2次元(2D)逆離散コサイン変換(IDCT)であり、かつ第1のインタフェースを介して第1の入力値を入力することが、第1のインタフェースを介して第1の変換係数のブロックを第1の入力値として入力することを含み、かつ第1の入力値に完全変換を実行することが、
第2の基準化変換係数のブロックを得るために前記第1の変換係数のブロックを基準化することと、
中間ブロックを得るために前記第2のブロックの各行に基準化1次元(1D)IDCTを実行することと、
前記中間ブロックの各列に基準化1D IDCTを実行することとを含む、請求項18に記載の方法。 - 完全変換が、完全2次元(2D)離散コサイン変換(DCT)であり、かつ第1のインタフェースを介して第1の入力値を入力することが、第1のインタフェースを介して入力サンプルのブロックを第1の入力値として入力することを含み、かつ第1の入力値に完全変換を実行することが、
第1の中間ブロックを得るために入力サンプルの前記ブロックの各行に基準化1次元(1D)DCTを実行することと、
第2の中間ブロックを得るために前記第1の中間ブロックの各列に基準化1D DCTを実行することと、
変換係数のブロックを得るために前記第2の中間ブロックを基準化することと、
第1のインタフェースを介して前記第1の変換係数のブロックを第1の出力値として出力することとを含む、請求項18に記載の方法。 - 第1のインタフェースを介して第1の入力値を入力するための手段と、
第1の出力値を得るために前記第1の入力値に完全変換を実行するための手段と、
第2のインタフェースを介して第2の入力値を入力するための手段と、
第2の出力値を得るために前記第2の入力値に基準化変換を実行するための手段とを含む装置。 - 完全変換が、完全2次元(2D)変換であり、かつ第1の入力値に完全変換を実行するための手段が、
基準化された入力値のブロックを得るために第1の入力値のブロックを基準化するための手段と、
中間ブロックを得るために前記基準化された入力値のブロックの各行に基準化1次元(1D)変換を実行するための手段と、
第1の出力値のブロックを得るために前記中間ブロックの各列に基準化1D変換を実行するための手段とを含む、請求項23に記載の装置。 - 完全変換が、完全2次元(2D)変換であり、かつ第1の入力値に完全変換を実行するための手段が、
第1の中間ブロックを得るために入力値のブロックの各行に基準化1次元(1D)変換を実行するための手段と、
第2の中間ブロックを得るために前記第1の中間ブロックの各列に基準化1D変換を実行するための手段と、
第1の出力値のブロックを得るために前記第2の中間ブロックを基準化するための手段とを含む、請求項23に記載の装置。 - 第1のインタフェースを介して第1の入力値を入力し、
第1の出力値を得るために第1の入力値に完全変換を実行し、
第2のインタフェースを介して第2の入力値を入力し、および
第2の出力値を得るために第2の入力値に基準化変換を実行するための命令を格納するためのプロセッサ可読媒体。 - 基準化変換係数の第2のブロックを得るために変換係数の第1のブロックを基準化するように、および中間ブロックを得るために前記第2のブロックの各行に基準化1次元(1D)変換を実行するように、および出力サンプルのブロックを得るために前記中間ブロックの各列に基準化1D変換を実行するように、および各基準化1D変換のための1組の無理数定数を近似する1組の有理2項定数と1組の変数の乗算を実行するように構成されたプロセッサと、
前記プロセッサに結合され、前記中間ブロックを格納するように構成されたメモリーとを含む装置。 - 基準化1D変換が、基準化1D逆離散コサイン変換(IDCT)である請求項27に記載の装置。
- 基準化変換係数の第2のブロックを得るために変換係数の第1のブロックを基準化することと、
中間ブロックを得るために前記第2のブロックの各行に基準化1次元(1D)変換を実行することと、
出力サンプルのブロックを得るために前記中間ブロックの各列に基準化1D変換を実行することと、
各基準化1D変換のための1組の無理定数を近似する1組の有理2項定数と1組の変数の乗算を実行することとを含む方法。 - 基準化1D変換が、基準化1D逆離散コサイン変換(IDCT)である、請求項29に記載の方法。
- 第1の中間ブロックを得るために入力サンプルのブロックの各行に基準化1次元(1D)変換を実行するように、および第2の中間ブロックを得るために前記第1の中間ブロックの各列に基準化1D変換を実行するように、および変換係数のブロックを得るために前記第2の中間ブロックを基準化するように、および各基準化1D変換のための1組の無理数定数を近似する1組の有理2項定数と1組の変数の乗算を実行するように構成されたプロセッサと、
前記プロセッサに結合され、前記第1および第2の中間ブロックを格納するように構成されたメモリーとを含む装置。 - 基準化1D変換が、基準化1D離散コサイン変換(DCT)である請求項31に記載の装置。
- 第1の中間ブロックを得るために入力サンプルのブロックの各行に基準化1次元(1D)変換を実行することと、
第2の中間ブロックを得るために前記第1の中間ブロックの各列に基準化1D変換を実行することと、
変換係数のブロックを得るために前記第2の中間ブロックを基準化することと、
各基準化1D変換のための1組の無理数定数を近似する1組の有理2項定数と1組の変数の乗算を実行することとを含む方法。 - 基準化1D変換が基準化1D離散コサイン変換(DCT)である請求項33に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US78756206P | 2006-03-29 | 2006-03-29 | |
US11/691,268 US8849884B2 (en) | 2006-03-29 | 2007-03-26 | Transform design with scaled and non-scaled interfaces |
PCT/US2007/065548 WO2007115127A2 (en) | 2006-03-29 | 2007-03-29 | Transform design with scaled and non-scaled interfaces |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011243719A Division JP5529101B2 (ja) | 2006-03-29 | 2011-11-07 | 基準化および非基準化インタフェースを用いた変換設計 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2009534723A true JP2009534723A (ja) | 2009-09-24 |
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 After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011243719A Expired - Fee Related JP5529101B2 (ja) | 2006-03-29 | 2011-11-07 | 基準化および非基準化インタフェースを用いた変換設計 |
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 |
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 |
US8451904B2 (en) | 2009-06-24 | 2013-05-28 | Qualcomm Incorporated | 8-point transform for media data coding |
WO2011083573A1 (ja) | 2010-01-07 | 2011-07-14 | 株式会社 東芝 | 動画像符号化装置及び動画像復号化装置 |
JP5597782B2 (ja) * | 2010-01-07 | 2014-10-01 | 株式会社東芝 | 動画像符号化装置及び動画像復号化装置 |
JP5696248B2 (ja) * | 2010-01-07 | 2015-04-08 | 株式会社東芝 | 動画像符号化装置及び動画像復号化装置 |
JP5620587B2 (ja) | 2010-09-28 | 2014-11-05 | サムスン エレクトロニクスカンパニー リミテッド | ビデオ符号化方法及びその装置、並びにビデオ復号化方法及びその装置 |
US9824066B2 (en) | 2011-01-10 | 2017-11-21 | Qualcomm Incorporated | 32-point transform for media data coding |
US9807395B2 (en) | 2011-01-18 | 2017-10-31 | Dolby International Ab | Video decoder with reduced dynamic range transform with inverse transform shifting memory |
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 |
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 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10322219A (ja) * | 1997-04-30 | 1998-12-04 | Ricoh Co Ltd | 圧縮器、圧縮/伸長システム、ルックアップテーブル作成方法、及び、記録媒体 |
JPH1175186A (ja) * | 1997-06-13 | 1999-03-16 | Sun Microsyst Inc | スケーリングされた順方向および逆方向の離散コサイン変換と、これを使用するビデオ圧縮伸長システム |
JP2000099495A (ja) * | 1998-09-15 | 2000-04-07 | Winbond Electron Corp | 乗法演算節減可能な二次元離散コサイン変換及びその逆変換の実行方法 |
JP2002197075A (ja) * | 2000-12-27 | 2002-07-12 | Canon Inc | データ処理装置及びその制御方法、データ処理方法、コンピュータ可読メモリ |
JP2005501462A (ja) * | 2001-08-30 | 2005-01-13 | ノキア コーポレイション | 変換及びそれに続く量子化の実行 |
JP2005327298A (ja) * | 2004-05-14 | 2005-11-24 | Microsoft Corp | 動画像コーデック変換の高速実装 |
Family Cites Families (38)
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 | ソニー株式会社 | 画像符号化装置および画像符号化方法 |
JP3957829B2 (ja) * | 1997-08-29 | 2007-08-15 | 株式会社オフィスノア | 動画像情報の圧縮方法およびそのシステム |
KR100270799B1 (ko) * | 1998-01-30 | 2000-11-01 | 김영환 | 이산코사인변환/역이산코사인변환 프로세서 |
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 |
WO2000055757A1 (en) | 1999-03-17 | 2000-09-21 | The Johns Hopkins University | 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 |
US6820104B2 (en) * | 2000-06-09 | 2004-11-16 | Walter Eugene Pelton | Apparatus, methods, and computer program products for reducing the number of computations and number of required stored values for information processing methods |
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 |
DE60222894D1 (de) * | 2001-06-12 | 2007-11-22 | Silicon Optix Inc | Verfahen und vorrichtung zur verarbeitung einer nichtlinearen zweidimensionalen räumlichen transformation |
US6870963B2 (en) | 2001-06-15 | 2005-03-22 | Qualcomm, Inc. | Configurable pattern optimizer |
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 | Корпорация "САМСУНГ ЭЛЕКТРОНИКС Ко., Лтд." | Способ уменьшения искажения сжатого видеоизображения и устройство для его реализации |
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 |
US20070271321A1 (en) * | 2006-01-11 | 2007-11-22 | Qualcomm, Inc. | Transforms with reduce complexity and/or improve precision by means of common factors |
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 |
-
2007
- 2007-03-26 US US11/691,268 patent/US8849884B2/en active Active
- 2007-03-29 CA CA002644505A patent/CA2644505A1/en not_active Abandoned
- 2007-03-29 WO PCT/US2007/065548 patent/WO2007115127A2/en active Application Filing
- 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 KR KR1020087026323A patent/KR101136770B1/ko not_active IP Right Cessation
- 2007-03-29 KR KR1020107028658A patent/KR101131757B1/ko not_active IP Right Cessation
- 2007-03-29 CN CN200780010623.5A patent/CN101796506B/zh not_active Expired - Fee Related
- 2007-03-29 JP JP2009503289A patent/JP2009534723A/ja not_active Withdrawn
- 2007-03-29 RU RU2008142735/08A patent/RU2460129C2/ru 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
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10322219A (ja) * | 1997-04-30 | 1998-12-04 | Ricoh Co Ltd | 圧縮器、圧縮/伸長システム、ルックアップテーブル作成方法、及び、記録媒体 |
JPH1175186A (ja) * | 1997-06-13 | 1999-03-16 | Sun Microsyst Inc | スケーリングされた順方向および逆方向の離散コサイン変換と、これを使用するビデオ圧縮伸長システム |
JP2000099495A (ja) * | 1998-09-15 | 2000-04-07 | Winbond Electron Corp | 乗法演算節減可能な二次元離散コサイン変換及びその逆変換の実行方法 |
JP2002197075A (ja) * | 2000-12-27 | 2002-07-12 | Canon Inc | データ処理装置及びその制御方法、データ処理方法、コンピュータ可読メモリ |
JP2005501462A (ja) * | 2001-08-30 | 2005-01-13 | ノキア コーポレイション | 変換及びそれに続く量子化の実行 |
JP2005327298A (ja) * | 2004-05-14 | 2005-11-24 | Microsoft Corp | 動画像コーデック変換の高速実装 |
Also Published As
Publication number | Publication date |
---|---|
US20070233764A1 (en) | 2007-10-04 |
EP1999642B1 (en) | 2020-04-22 |
JP2012105273A (ja) | 2012-05-31 |
WO2007115127A3 (en) | 2010-05-06 |
CN101796506B (zh) | 2014-07-30 |
CN101796506A (zh) | 2010-08-04 |
US20140149478A1 (en) | 2014-05-29 |
JP5529101B2 (ja) | 2014-06-25 |
KR20080107474A (ko) | 2008-12-10 |
KR20110034603A (ko) | 2011-04-05 |
CA2644505A1 (en) | 2007-10-11 |
BRPI0709263A2 (pt) | 2011-06-28 |
US8849884B2 (en) | 2014-09-30 |
KR101136770B1 (ko) | 2012-05-30 |
US9727530B2 (en) | 2017-08-08 |
RU2460129C2 (ru) | 2012-08-27 |
RU2008142735A (ru) | 2010-05-10 |
KR101131757B1 (ko) | 2012-04-05 |
WO2007115127A2 (en) | 2007-10-11 |
EP1999642A2 (en) | 2008-12-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5529101B2 (ja) | 基準化および非基準化インタフェースを用いた変換設計 | |
JP5086274B2 (ja) | 共通因数を用いる変換 | |
JP4874642B2 (ja) | ロッシーおよびロスレス2dデータ圧縮のための可逆な変換 | |
JP5113067B2 (ja) | 信号およびデータ処理のための効率的な無乗算計算 | |
EP1359546B1 (en) | 2-D transforms for image and video coding | |
JP4425824B2 (ja) | 動画像コーデック変換の高速実装 | |
CA2653693A1 (en) | Reduction of errors during computation of inverse discrete cosine transform | |
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 | |
EP2224431A1 (en) | Methods and devices for performing a fast modified discrete cosine transform of an input sequence |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110309 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110315 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110615 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110705 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111107 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20111110 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20120113 |
|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20120207 |