JPH10504408A - 逆離散余弦変換を実行する装置および方法 - Google Patents
逆離散余弦変換を実行する装置および方法Info
- Publication number
- JPH10504408A JPH10504408A JP8506707A JP50670796A JPH10504408A JP H10504408 A JPH10504408 A JP H10504408A JP 8506707 A JP8506707 A JP 8506707A JP 50670796 A JP50670796 A JP 50670796A JP H10504408 A JPH10504408 A JP H10504408A
- Authority
- JP
- Japan
- Prior art keywords
- intermediate value
- equal
- becomes available
- calculate
- value
- 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
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
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/499—Denomination or exception handling, e.g. rounding or overflow
- G06F7/49942—Significance control
- G06F7/49947—Rounding
- G06F7/49963—Rounding to nearest
Abstract
Description
Claims (1)
- 【特許請求の範囲】 1. 画像デコンプレッションの方法であって、 (a)圧縮された画像定義ディジタル信号を入力する段階と、 (b)信号プロセッサを用いて前記圧縮された画像定義ディジタル信号 をディジタル処理して空間的に冗長な画像定義ディジタル信号を生成する段階で あり、複数の二次元8ポイント×8ポイント逆離散余弦変換の評価を行う段階を 包含し、各評価が2の累乗の平方根に等しい因数でスケーリングしたスケーリン グ済み8ポイント一次元逆離散余弦変換の16回の評価を含み、次いで、前記二 次元逆離散余弦変換を前記2の累乗に等しいビット数だけシフトし、前記スケー リング済み8ポイント一次元逆離散余弦変換が離散余弦変換値F(0)−F(7 )からの値f´(0)−f´(7)を有し、1つのスケーリング済み8ポイント 一次元逆離散余弦変換の前記評価が (i)約F(0)+F(4)に等しい中間値P0を計算する段階と、 (ii)約F(0)−F(4)に等しい中間値P1を計算する段階と、 (iii)約F(2)+k1F(6)(ここで、k1は約21/2−1である )に等しい中間値P2を計算する段階と、 (iv)約F(2)−k2F(6)(ここで、k2は約21/2+1である )に等しい中間値P3を計算する段階と、 (v)約F(1)+k3F(7)(ここで、k3は約21/2(2+21/2 )1/2−21/2−1である)に等しい中間値P4を計算する段階と、 (vi)約F(1)−k4F(7)(ここで、k4は約21/2(2+21/2 )1/2+21/2+1である)に等しい中間値P5を計算する段階と、 (vii)約F(5)−k5F(3)(ここで、k5は約21/2(2−21/ 2 )1/2+21/2−1である)に等しい中間値P6を計算する段階と、 (viii)約F(5)−k6F(3)(ここで、k6は約21/2(2−21 /2 )1/2−21/2+1である)に等しい中間値P7を計算する段階と、 (ix)前記中間値P0、P2が利用できるようになった後、約P0+k7 P2(ここで、k7は約2-1/2(2+21/2)1/2である)に等しい中間値Q0を 計算する段階と、 (x)前記中間値P0、P2が利用できるようになった後、約P0−k7 P2に等しい中間値Q2を計算する段階と、 (xi)前記中間値P1、P3が利用できるようになった後、約P1+k8 P3(ここで、k8は約2-1/2(2−21/2)1/2である)に等しい中間値Q1を計 算する段階と、 (xii)前記中間値P1、P3が利用できるようになった後、約P1−k8 P3に等しい中間値Q3を計算する段階と、 (xiii)前記中間値P4、P6が利用できるようになった後、約P4+ k9P6(ここで、k9は約−(2+21/2)1/2+21/2+1である)に等しい中間 値Q4を計算する段階と、 (xiv)前記中間値P4、P6が利用できるようになった後、約P4−k9 P6に等しい中間値Q6を計算する段階と、 (xv)前記中間値P5、P7が利用できるようになった後、約P5+k1 0 P7(ここで、k10は約(2+21/2)1/2+21/2+1である)に等しい中間値 Q5を計算する段階と、 (xvi)前記中間値P5、P7が利用できるようになった後、約P5−k10 P7に等しい中間値Q7を計算する段階と、 (xvii)前記中間値Q6、Q7が利用できるようになった後、約Q6+ k3Q7に等しい中間値R6を計算する段階と、 (xviii)前記中間値Q6、Q7が利用できるようになった後、約Q6− k3Q7に等しい中間値R7を計算する段階と、 (xix)前記中間値Q0、Q4が利用できるようになった後、約Q0+k11 Q4(ここで、k11は約2-1/2(2+(2+21/2)1/2)1/2である)に等しい 前記f´(0)を計算する段階と、 (xx)前記中間値Q0、Q4が利用できるようになった後、約Q0−k1 1 Q4に等しい前記f´(7)を計算する段階と、 (xxi)前記中間値Q1、R6が利用できるようになった後、約Q1+k12 R6(ここで、k12は約(1/2)(2+(2+21/2)1/2)1/2である) に等しい前記f´(1)を計算する段階と、 (xxii)前記中間値Q1、R6が利用できるようになった後、約Q1+ k12R6に等しい前記f´(6)を計算する段階と、 (xxiii)前記中間値Q2、Q5が利用できるようになった後、約Q2+ k13Q5(ここで、k13は約2-1/2(2−(2+21/2)1/2)1/2である)に等し い前記f´(4)を計算する段階と、 (xxv)前記中間値Q3、R7が利用できるようになった後、約Q3+k12 R7に等しい前記f´(2)を計算する段階と、 (xxvi)前記中間値Q3、R7が利用できるようになった後、約Q3− k12R7に等しい前記f´(5)を計算する段階と を包含する段階と、 (c)ディスプレイをレンダリングする際にしようするために前記の空 間的に冗長な画像定義ディジタル信号を出力する段階と を包含することを特徴とする方法。 2. 請求の範囲第1項記載の方法において、 段階(i)および(ii)を同時に実施し、 段階(ix)および(x)を同時に実施し、 段階(xi)および(xii)を同時に実施し、 段階(xiii)および(xiv)を同時に実施し、 段階(xv)および(xvi)を同時に実施し、 段階(xvii)および(xviii)を同時に実施し、 段階(xix)および(xx)を同時に実施し、 段階(xxi)および(xxii)を同時に実施し、 段階(xxiii)および(xxiv)を同時に実施し、 段階(xxv)および(xxvi)を同時に実施する ことを特徴とする方法。 3. 請求の範囲第1項または第2項記載の方法において、前記中間結 果が、その後の少なくとも3つのサイクルが完了するまで使用されないことを特 徴とする方法。 4. 請求の範囲第1項または第2項記載の方法において、前記一次元 逆離散余弦変換のうちの8つの各々について、8つのメモリ場所を使用して前記 離散余弦変換値F(0)−F(7)および前記中間結果を保持することを特徴と する方法。 5. 請求の範囲第1項または第2項記載の方法において、前記一次元 逆離散余弦変換のうちの8つの各々について、8つのメモリ場所を使用して前記 中間値および前記逆離散余弦変換値f´(0)−f´(7)を保持することを特 徴とする方法。 6. 請求の範囲第1項記載の方法において、2セットのXORゲート を使用して加算が行われるか減算が行われるかを決定することを特徴とする方法 。 7. 請求の範囲第3項記載の方法において、 段階(vii)を段階(i)の後に実行し、 段階(v)を段階(vii)の後に実行し、 段階(iii)を段階(v)の後に実行し、 段階(xiii)を段階(iii)の後に実行し、 段階(xv)を段階(xiii)の後に実行し、 段階(ix)を段階(xv)の後に実行し、 段階(xi)を段階(ix)の後に実行し、 段階(xvii)を段階(xi)の後に実行し、 段階(xix)を段階(xvii)の後に実行し、 段階(xxi)を段階(xix)の後に実行し、 段階(xxv)を段階(xxi)の後に実行し、 段階(xxiii)を段階(xxv)の後に実行する ことを特徴とする方法。 8. 請求の範囲第4項記載の方法において、前記一次元逆離散余弦変 換のうちの8つの各々について、8つのメモリ場所を使用して前記中間値および 前記逆離散余弦変換値f´(0)−f´(7)を保持することを特徴とする方法 。 9. 第1バタフライ演算サブシステム入力部、第2バタフライ演算サ ブシステム入力部およびバタフライ演算サブシステム出力部を有するバタフライ 演算サブシステムと、 書き込みポートおよび読み出しポートを有する、メモリと、 バタフライ演算サブシステム出力部から前記メモリの書き込みポ ートに通じる第1信号パスと、 第1、第2のマルチプレクサ入力部およびマルチプレクサ出力部 を有するマルチプレクサと、 マルチプレクサ出力部から第1バタフライ演算サブシステム入力 部に通じる第2信号パスと、 前記メモリの読み出しポートから第1マルチプレクサ入力部に通 じる第3信号パスと、 前記メモリに読み出し、書き込みアドレスおよび書き込み許可信 号を与え、前記マルチプレクサを制御し、第2バタフライ演算サブシステム入力 部に係数を与えて2の累乗の平方根に等しい因数でスケーリングしたスケーリン グ済み8ポイント一次元逆離散余弦変換の16回の評価を含む二次元8ポイント ×8ポイント逆離散余弦変換を演算するコントローラとを包含し、前記スケーリ ング済みの8ポイント一次元逆離散余弦変換が離散余弦変換値F(0)−F(7 )からの値f´(0)−f´(7)を有し、前記コントローラが前記評価を次の ように実施する、すなわち、 (i)約F(0)+F(4)に等しい中間値P0を計算し、 (ii)約F(0)−F(4)に等しい中間値P1を計算し、 (iii)約F(2)+k1F(6)(ここで、k1は約21/2−1である )に等しい中間値P2を計算し、 (iv)約F(2)−k2F(6)(ここで、k2は約21/2+1である )に等しい中間値P3を計算し、 (v)約F(1)+k3F(7)(ここで、k3は約21/2(2+21/2 )1/2−21/2−1である)に等しい中間値P4を計算し、 (vi)約F(1)−k4F(7)(ここで、k4は約21/2(2+21/2 )1/2+21/2+1である)に等しい中間値P5を計算し、 (vii)約F(5)−k5F(3)(ここで、k5は約21/2(2−21 /2 )1/2+21/2−1である)に等しい中間値P6を計算し、 (viii)約F(5)−k6F(3)(ここで、k6は約21/2(2−21 /2 )1/2−21/2+1である)に等しい中間値P7を計算し、 (ix)前記中間値P0、P2が利用できるようになった後、約P0+k7 P2(ここで、k7は約2-1/2(2+21/2)1/2である)に等しい中間値Q0を計 算し、 (x)前記中間値P0、P2が利用できるようになった後、約P0−k7 P2に等しい中間値Q2を計算し、 (xi)前記中間値P1、P3が利用できるようになった後、約P1+k8 P3(ここで、k8は約2-1/2(2−21/2)1/2である)に等しい中間値Q1を計 算し、 (xii)前記中間値P1、P3が利用できるようになった後、約P1−k8 P3に等しい中間値Q3を計算し、 (xiii)前記中間値P4、P6が利用できるようになった後、約P4+ k9P6(ここで、k9は約−(2+21/2)1/2+21/2+1である)に等しい中間 値Q4を計算し、 (xiv)前記中間値P4、P6が利用できるようになった後、約P4−k9 P6に等しい中間値Q6を計算し、 (xv)前記中間値P5、P7が利用できるようになった後、約P5+k1 0 P7(ここで、k10は約(2+21/2)1/2+21/2+1である)に等しい中間値 Q5を計算し、 (xvi)前記中間値P5、P7が利用できるようになった後、約P5−k10 P7に等しい中間値Q7を計算し、 (xvii)前記中間値Q6、Q7が利用できるようになった後、約Q6+ k3Q7に等しい中間値R6を計算し、 (xviii)前記中間値Q6、Q7が利用できるようになった後、約Q6− k3Q7に等しい中間値R7を計算し、 (xix)前記中間値Q0、Q4が利用できるようになった後、約Q0+k11 Q4(ここで、k11は約2-1/2(2+(2+21/2)1/2)1/2である)に等 しい前記f´(0)を計算し、 (xx)前記中間値Q0、Q4が利用できるようになった後、約Q0−k1 1 Q4に等しい前記f´(7)を計算し、 (xxi)前記中間値Q1、R6が利用できるようになった後、約Q1+k12 R6(ここで、k12は約(1/2)(2+(2+21/2)1/2)1/2である)に等 しい前記f´(1)を計算し、 (xxii)前記中間値Q1、R6が利用できるようになった後、約Q1+ k12R6に等しい前記f´(6)を計算し、 (xxiii)前記中間値Q2、Q5が利用できるようになった後、約Q2+ k13Q5(ここで、k13は約2-1/2(2−(2+21/2)1/2)1/2である)に等し い前記f´(4)を計算し、 (xxv)前記中間値Q3、R7が利用できるようになった後、約Q3+k12 R7に等しい前記f´(2)を計算し、 (xxvi)前記中間値Q3、R7が利用できるようになった後、約Q3− k12R7に等しい前記f´(5)を計算する ことを特徴とする装置。 10.第1乗算器入力部、第2乗算器入力部、加算器入力部および乗算 累算器出力部を有する乗算累算器と、 書き込みポートおよび読み出しポートを有するメモリと、 乗算累算器入力部から前記メモリの書き込みポートに通じる第1 信号パスと、 第1、第2のマルチプレクサ入力部およびマルチプレクサ出力部 を有するマルチプレクサと、 マルチプレクサ出力部から前記乗算累算器の第1乗算器入力部に 通じる第2信号パスと、 前記マルチプレクサのマルチプレクサ出力部から前記乗算累算器 の加算器入力部に通じる第3信号パスと、 前記メモリの読み出しポートから第1マルチプレクサ入力部に通 じる第4信号パスと、 前記メモリに読み出し、書き込みアドレスおよび書き込み許可信 号を与え、前記マルチプレクサを制御するコントローラであり、、前記乗算累算 器の第2乗算器入力部に接続した出力部を有する係数ブロックを包含し、2の累 乗の平方根に等しい因数でスケーリングしたスケーリング済みの8ポイント一次 元逆離散余弦変換の16回の評価を含む二次元8ポイント×8ポイント逆離散余 弦変換を演算するコントローラとを包含し、前記スケーリング済みの8ポイント 一次元逆離散余弦変換が離散余弦変換値F(0)−F(7)からの値f´(0) −f´(7)を有し、前記コントローラが次のように前記評価を実施する、すな わち、 (i)約F(0)+F(4)に等しい中間値P0を計算し、 (ii)約F(0)−F(4)に等しい中間値P1を計算し、 (iii)約F(2)+k1F(6)(ここで、k1は約21/2−1である )に等しい中間値P2を計算し、 (iv)約F(2)−k2F(6)(ここで、k2は約21/2+1である )に等しい中間値P3を計算し、 (v)約F(1)+k3F(7)(ここで、k3は約21/2(2+21/2 )1/2−21/2−1である)に等しい中間値P4を計算し、 (vi)約F(1)−k4F(7)(ここで、k4は約21/2(2+21/2 )1/2+21/2+1である)に等しい中間値P5を計算し、 (vii)約F(5)−k5F(3)(ここで、k5は約21/2(2−21/ 2 )1/2+21/2−1である)に等しい中間値P6を計算し、 (viii)約F(5)−k6F(3)(ここで、k6は約21/2(2−21 /2 )1/2−21/2+1である)に等しい中間値P7を計算し、 (ix)前記中間値P0、P2が利用できるようになった後、約P0+k7 P2(ここで、k7は約2-1/2(2+21/2)1/2である)に等しい中間値Q0を計 算し、 (x)前記中間値P0、P2が利用できるようになった後、約P0−k7 P2に等しい中間値Q2を計算し、 (xi)前記中間値P1、P3が利用できるようになった後、約P1+k8 P3(ここで、k8は約2-1/2(2−21/2)1/2である)に等しい中間値Q1を計 算し、 (xii)前記中間値P1、P3が利用できるようになった後、約P1−k8 P3に等しい中間値Q3を計算し、 (xiii)前記中間値P4、P6が利用できるようになった後、約P4+ k9P6(ここで、k9は約−(2+21/2)1/2+21/2+1である)に等しい中間 値Q4を計算し、 (xiv)前記中間値P4、P6が利用できるようになった後、約P4−k9 P6に等しい中間値Q6を計算し、 (xv)前記中間値P5、P7が利用できるようになった後、約P5+k1 0 P7(ここで、k10は約(2+21/2)1/2+21/2+1である)に等しい中間値 Q5を計算し、 (xvi)前記中間値P5、P7が利用できるようになった後、約P5−k10 P7に等しい中間値Q7を計算し、 (xvii)前記中間値Q6、Q7が利用できるようになった後、約Q6+ k3Q7に等しい中間値R6を計算し、 (xviii)前記中間値Q6、Q7が利用できるようになった後、約Q6− k3Q7に等しい中間値R7を計算し、 (xix)前記中間値Q0、Q4が利用できるようになった後、約Q0+k11 Q4(ここで、k11は約2-1/2(2+(2+21/2)1/2)1/2である)に等しい 前記f´(0)を計算し、 (xx)前記中間値Q0、Q4が利用できるようになった後、約Q0−k1 1 Q4に等しい前記f´(7)を計算し、 (xxi)前記中間値Q1、R6が利用できるようになった後、約Q1+k12 R6(ここで、k12は約(1/2)(2+(2+21/2)1/2)1/2である)に等 しい前記f´(1)を計算し、 (xxii)前記中間値Q1、R6が利用できるようになった後、約Q1+ k12R6に等しい前記f´(6)を計算し、 (xxiii)前記中間値Q2、Q5が利用できるようになった後、約Q2+ k13Q5(ここで、k13は約2-1/2(2−(2+21/2)1/2)1/2である)に等し い前記f´(4)を計算し、 (xxv)前記中間値Q3、R7が利用できるようになった後、約Q3+k12 R7に等しい前記f´(2)を計算し、 (xxvi)前記中間値Q3、R7が利用できるようになった後、約Q3− k12R7に等しい前記f´(5)を計算する ことを特徴とする装置。 11.請求の範囲第10項記載の装置において、 段階(i)および(ii)を同時に実施し、 段階(ix)および(x)を同時に実施し、 段階(xi)および(xii)を同時に実施し、 段階(xiii)および(xiv)を同時に実施し、 段階(xv)および(xvi)を同時に実施し、 段階(xvii)および(xviii)を同時に実施し、 段階(xix)および(xx)を同時に実施し、 段階(xxi)および(xxii)を同時に実施し、 段階(xxiii)および(xxiv)を同時に実施し、 段階(xxv)および(xxvi)を同時に実施する ことを特徴とする装置。 12.請求の範囲第10項または第11項記載の装置において、前記中 間結果が、その後の少なくとも3つのサイクルが完了するまで使用されないこと を特徴とする方法。 13.請求の範囲第10項または第11項記載の装置において、前記一 次元逆離散余弦変換のうちの8つの各々について、8つのメモリ場所を使用して 前記離散余弦変換値F(0)−F(7)および前記中間結果を保持することを特 徴とする装置。 14.請求の範囲第10項または第11項記載の装置において、前記一 次元逆離散余弦変換のうちの8つの各々について、8つのメモリ場所を使用して 前記中間値および前記逆離散余弦変換値f´(0)−f´(7)を保持すること を特徴とする装置。 15.請求の範囲第10項記載の装置において、前記第1、第3の信号 パスがこれらの信号パスを通る信号を実行するためのXORゲートのセットを包 含し、各XORゲートが前記コントローラに接続した入力部を有することを特徴 とする装置。 16.請求の範囲第12項記載の装置において、 段階(vii)を段階(i)の後に実行し、 段階(v)を段階(vii)の後に実行し、 段階(iii)を段階(v)の後に実行し、 段階(xiii)を段階(iii)の後に実行し、 段階(xv)を段階(xiii)の後に実行し、 段階(ix)を段階(xv)の後に実行し、 段階(xi)を段階(ix)の後に実行し、 段階(xvii)を段階(xi)の後に実行し、 段階(xix)を段階(xvii)の後に実行し、 段階(xxi)を段階(xix)の後に実行し、 段階(xxv)を段階(xxi)の後に実行し、 段階(xxiii)を段階(xxv)の後に実行する ことを特徴とする装置。 17.請求の範囲第11項記載の装置において、前記第1信号パスが前 記第3信号パスに接続した入力部を有する減算器を包含することを特徴とする装 置。 18.請求の範囲第10項記載の装置において、前記コントローラが読 み出しカウンタおよび書き込みカウンタを包含し、前記メモリ読み出しアドレス が前記読み出しカウンタの出力部の組み合わせ関数であり、前記メモリ書き込み アドレスが前記書き込みカウンタの出力部の組み合わせ関数であることを特徴と する装置。 19.請求の範囲第18項記載の装置において、前記読み出しカウンタ の出力部の前記組み合わせ関数と前記書き込みカウンタの出力部の前記組み合わ せ関数が同じであることを特徴とする装置。 20.請求の範囲第18項記載の装置において、前記読み出しカウンタ が、前記読み出しカウンタおよび前記書き込みカウンタが計数を行っている間の 前記書き込みカウンタの前方3つのカウントであることを特徴とする装置。 21.請求の範囲第18項記載の装置において、前記係数ブロックが前 記読み出しカウンタに接続してあり、前記書き込みカウンタに接続していないこ とを特徴とする装置。 22.請求の範囲第13項記載の装置において、前記一次元逆離散余弦 変換のうち8つの各々について、8つのメモリ場所が使用されて前記中間値およ び前記逆離散余弦変換値f´(0)−f´(7)を保持することを特徴とする装 置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/282,947 | 1994-07-29 | ||
US08/282,947 US5574661A (en) | 1994-07-29 | 1994-07-29 | System and method for inverse discrete cosine transform implementation |
PCT/US1995/009731 WO1996004733A1 (en) | 1994-07-29 | 1995-07-31 | System and method for inverse discrete cosine transform implementation |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH10504408A true JPH10504408A (ja) | 1998-04-28 |
JP3857308B2 JP3857308B2 (ja) | 2006-12-13 |
Family
ID=23083820
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP50670796A Expired - Fee Related JP3857308B2 (ja) | 1994-07-29 | 1995-07-31 | 逆離散余弦変換を実行する装置および方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US5574661A (ja) |
EP (1) | EP0776559B1 (ja) |
JP (1) | JP3857308B2 (ja) |
DE (1) | DE69521431T2 (ja) |
WO (1) | WO1996004733A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6297073B1 (en) | 1996-03-19 | 2001-10-02 | Hitachi, Ltd. | Semiconductor device |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5831881A (en) * | 1994-12-02 | 1998-11-03 | Sican Gmbh | Method and circuit for forward/inverse discrete cosine transform (DCT/IDCT) |
KR0182511B1 (ko) * | 1996-02-24 | 1999-05-01 | 김광호 | 2차원 역이산 코사인 변환장치 |
US6137916A (en) * | 1997-11-17 | 2000-10-24 | Sony Electronics, Inc. | Method and system for improved digital video data processing using 8-point discrete cosine transforms |
US6215909B1 (en) | 1997-11-17 | 2001-04-10 | Sony Electronics, Inc. | Method and system for improved digital video data processing using 4-point discrete cosine transforms |
CN1296852C (zh) * | 1997-11-17 | 2007-01-24 | 索尼电子有限公司 | 用于采用离散变换进行数字视频数据去压缩的方法和系统 |
US6295320B1 (en) * | 1997-12-31 | 2001-09-25 | Lg Electronics Inc. | Inverse discrete cosine transforming system for digital television receiver |
US6473534B1 (en) * | 1999-01-06 | 2002-10-29 | Hewlett-Packard Company | Multiplier-free implementation of DCT used in image and video processing and compression |
US6483876B1 (en) | 1999-12-28 | 2002-11-19 | Sony Corporation | Methods and apparatus for reduction of prediction modes in motion estimation |
US6690728B1 (en) | 1999-12-28 | 2004-02-10 | Sony Corporation | Methods and apparatus for motion estimation in compressed domain |
US6671319B1 (en) | 1999-12-28 | 2003-12-30 | Sony Corporation | Methods and apparatus for motion estimation using neighboring macroblocks |
US7072929B2 (en) * | 2000-11-01 | 2006-07-04 | Pts Corporation | Methods and apparatus for efficient complex long multiplication and covariance matrix implementation |
US7412038B2 (en) * | 2004-04-28 | 2008-08-12 | International Business Machines Corporation | Telecommunications voice server leveraging application web-server capabilities |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6261159A (ja) * | 1985-09-12 | 1987-03-17 | Toshiba Corp | コサイン変換装置 |
US5394349A (en) * | 1992-07-10 | 1995-02-28 | Xing Technology Corporation | Fast inverse discrete transform using subwords for decompression of information |
US5471412A (en) * | 1993-10-27 | 1995-11-28 | Winbond Electronic Corp. | Recycling and parallel processing method and apparatus for performing discrete cosine transform and its inverse |
-
1994
- 1994-07-29 US US08/282,947 patent/US5574661A/en not_active Expired - Lifetime
-
1995
- 1995-07-31 WO PCT/US1995/009731 patent/WO1996004733A1/en active IP Right Grant
- 1995-07-31 DE DE69521431T patent/DE69521431T2/de not_active Expired - Lifetime
- 1995-07-31 JP JP50670796A patent/JP3857308B2/ja not_active Expired - Fee Related
- 1995-07-31 EP EP95928247A patent/EP0776559B1/en not_active Expired - Lifetime
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6297073B1 (en) | 1996-03-19 | 2001-10-02 | Hitachi, Ltd. | Semiconductor device |
Also Published As
Publication number | Publication date |
---|---|
JP3857308B2 (ja) | 2006-12-13 |
EP0776559A4 (en) | 1998-01-14 |
WO1996004733A1 (en) | 1996-02-15 |
EP0776559A1 (en) | 1997-06-04 |
DE69521431D1 (de) | 2001-07-26 |
DE69521431T2 (de) | 2002-05-16 |
US5574661A (en) | 1996-11-12 |
EP0776559B1 (en) | 2001-06-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5467131A (en) | Method and apparatus for fast digital signal decoding | |
Agostini et al. | Pipelined fast 2D DCT architecture for JPEG image compression | |
EP0275979B1 (en) | Circuit for computing the quantized coefficient discrete cosine transform of digital signal samples | |
US20070094320A1 (en) | Parallel Adder-Based DCT / IDCT Design Using Cyclic Convolution | |
JPH10504408A (ja) | 逆離散余弦変換を実行する装置および方法 | |
WO1996004733A9 (en) | System and method for inverse discrete cosine transform implementation | |
US5854757A (en) | Super-compact hardware architecture for IDCT computation | |
Agostini et al. | A FPGA based design of a multiplierless and fully pipelined JPEG compressor | |
JP2002519957A (ja) | 符号関数を処理する方法および装置 | |
Taylor et al. | Design for the discrete cosine transform in VLSI | |
US6374280B1 (en) | Computationally efficient inverse discrete cosine transform method and apparatus | |
Kwan et al. | Implementation of DSP-RAM: an architecture for parallel digital signal processing in memory | |
KISHORE et al. | Implementation of Low Dense and Low Latency Discrete Cosine Transform | |
SSManikanta et al. | Implementation of Low Dense Discrete Cosine Transform using Vedic | |
Kiran et al. | Design and Analysis of a Novel High Speed Adder Based Hardware Efficient Discrete Cosine Transform (DCT) | |
KR100434391B1 (ko) | 디에스피 프로세서 및 마이크로프로세서의 실시간영상데이터 처리를 위한 연산회로 및 그 연산방법 | |
Nikara et al. | Implementation of two-dimensional discrete cosine transform and its inverse | |
Ismail et al. | High speed on-chip multiple cosine transform generator | |
Vishwajeet et al. | Design of Hardware Efficient Approximate DCT Architecture | |
JPH0646269A (ja) | 静止画像データの伸長方法、圧縮方法及びそのための対応装置 | |
JP3895031B2 (ja) | 行列ベクトル乗算器 | |
KR100350943B1 (ko) | 분포연산방식을 이용한 고속 dct 연산회로 | |
Sumaya et al. | Implementation of Low Dense and Low Latency Discrete Cosine Transform | |
KR960014196B1 (ko) | 이차원 역 이산 코사인 변환(idct) 프로세서 | |
Kim et al. | 200 mega pixel rate IDCT processor for HDTV applications |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060104 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20060404 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20060522 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060704 |
|
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: 20060822 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060914 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100922 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110922 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110922 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120922 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130922 Year of fee payment: 7 |
|
LAPS | Cancellation because of no payment of annual fees |