JPH06266747A - Ｄｃｔ／逆ｄｃｔ演算装置 - Google Patents
Ｄｃｔ／逆ｄｃｔ演算装置Info
- Publication number
- JPH06266747A JPH06266747A JP5200493A JP5200493A JPH06266747A JP H06266747 A JPH06266747 A JP H06266747A JP 5200493 A JP5200493 A JP 5200493A JP 5200493 A JP5200493 A JP 5200493A JP H06266747 A JPH06266747 A JP H06266747A
- Authority
- JP
- Japan
- Prior art keywords
- dct
- dimensional
- order
- inverse
- inverse dct
- 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.)
- Pending
Links
- 238000004422 calculation algorithm Methods 0.000 claims description 27
- 238000004364 calculation method Methods 0.000 description 38
- 238000000034 method Methods 0.000 description 5
- 230000006835 compression Effects 0.000 description 4
- 238000007906 compression Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- ZVQOOHYFBIDMTQ-UHFFFAOYSA-N [methyl(oxido){1-[6-(trifluoromethyl)pyridin-3-yl]ethyl}-lambda(6)-sulfanylidene]cyanamide Chemical compound N#CN=S(C)(=O)C(C)C1=CC=C(C(F)(F)F)N=C1 ZVQOOHYFBIDMTQ-UHFFFAOYSA-N 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
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
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Discrete Mathematics (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Complex Calculations (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】 本発明は演算速度が速く、演算精度が高いＤ
ＣＴ／逆ＤＣＴ演算装置を提供することにある。 【構成】 入力画像データをアルゴリズムＢを用いた１
次元Ｎ次ＤＣＴ／逆ＤＣＴ演算器１に入力し１次元Ｎ次
逆ＤＣＴ演算を行って、Ｍ次元Ｎ次逆ＤＣＴの中間結果
として中間結果用メモリ１０に格納する。同様にして、
中間結果メモリ１０のデータを入力として１次元Ｎ次Ｄ
ＣＴ／逆ＤＣＴ演算器２において、１次元Ｎ次逆ＤＣＴ
演算を行ない、結果を中間結果用メモリ１０に出力す
る。同様の処理を１次元Ｎ次ＤＣＴ／逆ＤＣＴ演算器Ｍ
まで行う。最終的に得られた演算結果を出力データとす
る。
ＣＴ／逆ＤＣＴ演算装置を提供することにある。 【構成】 入力画像データをアルゴリズムＢを用いた１
次元Ｎ次ＤＣＴ／逆ＤＣＴ演算器１に入力し１次元Ｎ次
逆ＤＣＴ演算を行って、Ｍ次元Ｎ次逆ＤＣＴの中間結果
として中間結果用メモリ１０に格納する。同様にして、
中間結果メモリ１０のデータを入力として１次元Ｎ次Ｄ
ＣＴ／逆ＤＣＴ演算器２において、１次元Ｎ次逆ＤＣＴ
演算を行ない、結果を中間結果用メモリ１０に出力す
る。同様の処理を１次元Ｎ次ＤＣＴ／逆ＤＣＴ演算器Ｍ
まで行う。最終的に得られた演算結果を出力データとす
る。
Description
【０００１】
【産業上の利用分野】本発明は、多次元のＤＣＴあるい
は逆ＤＣＴを行う演算装置に関し、特に画像データの符
号化／復号化装置に含まれるＤＣＴ／逆ＤＣＴ演算装置
に関する。
は逆ＤＣＴを行う演算装置に関し、特に画像データの符
号化／復号化装置に含まれるＤＣＴ／逆ＤＣＴ演算装置
に関する。
【０００２】
【従来の技術】離散コサイン変換（ＤＣＴ）は、処理方
法が簡単なため、画像の情報圧縮によく用いられてい
る。
法が簡単なため、画像の情報圧縮によく用いられてい
る。
【０００３】Ｍ次元Ｎ次ＤＣＴと逆ＤＣＴは、次の式で
与えられる。
与えられる。
【０００４】Ｍ次元Ｎ次ＤＣＴ：（式１）
【０００５】
【数１】
【０００６】Ｍ次元Ｎ次逆ＤＣＴ：（式２）
【０００７】
【数２】
【０００８】ここで、 ｆ（ｉ1 ，ｉ2 ，…，ｉM ）：ＤＣＴ入力または逆ＤＣ
Ｔ出力 Ｆ（ｕ1 ，ｕ2 ，…，ｕM ）：ＤＣＴ出力または逆ＤＣ
Ｔ入力 である。
Ｔ出力 Ｆ（ｕ1 ，ｕ2 ，…，ｕM ）：ＤＣＴ出力または逆ＤＣ
Ｔ入力 である。
【０００９】画像圧縮に利用される２次元８次ＤＣＴお
よび逆ＤＣＴは次式で与えられる。
よび逆ＤＣＴは次式で与えられる。
【００１０】２次元８次ＤＣＴ：（式３）
【００１１】
【数３】
【００１２】２次元８次逆ＤＣＴ：（式４）
【００１３】
【数４】
【００１４】画像圧縮の場合、 ｆ（ｉ1 ，ｉ2 ）は原画像または復元された画像の画素
値 Ｆ（ｕ1 ，ｕ2 ）は圧縮された画像の画素値 に相当する。
値 Ｆ（ｕ1 ，ｕ2 ）は圧縮された画像の画素値 に相当する。
【００１５】一般にＭ次元Ｎ次ＤＣＴはＭ回の１次元Ｎ
次ＤＣＴを順次行うことをで実現できる。例えば先に示
した２次元８次ＤＣＴは、まず行（水平）方向の１次元
８次ＤＣＴを実行し、次いでこの変換結果に対して列
（垂直）方向の１次元８次ＤＣＴを実行することで実現
できる。
次ＤＣＴを順次行うことをで実現できる。例えば先に示
した２次元８次ＤＣＴは、まず行（水平）方向の１次元
８次ＤＣＴを実行し、次いでこの変換結果に対して列
（垂直）方向の１次元８次ＤＣＴを実行することで実現
できる。
【００１６】すなわち、式（３）の２次元８次ＤＣＴ
は、次の式のように分解できる。
は、次の式のように分解できる。
【００１７】行（水平）１次元８次ＤＣＴ：（式５）
【００１８】
【数５】
【００１９】列（垂直）１次元８次ＤＣＴ：（式６）
【００２０】
【数６】
【００２１】ここで、ＦR （ｉ1 ，ｕ2 ）（ｉ1 ，ｕ2
＝０，…，７）：行変換の出力値である。
＝０，…，７）：行変換の出力値である。
【００２２】上記の性質は逆ＤＣＴについても成立す
る。
る。
【００２３】１次元８次ＤＣＴおよび逆ＤＣＴの演算方
法には、例えば次のようなものが知られている。
法には、例えば次のようなものが知られている。
【００２４】（１）１次元８次ＤＣＴおよび逆ＤＣＴ演
算式をそのまま用いる方法。以下、アルゴリズムＡとす
る。
算式をそのまま用いる方法。以下、アルゴリズムＡとす
る。
【００２５】（２）高速アルゴリズムを用いる方法。以
下、アルゴリズムＢとする。
下、アルゴリズムＢとする。
【００２６】アルゴリズムＢについては、他社開発のＤ
ＣＴ専用ＬＳＩのいくつかに採用されているＬｅｅ方式
を例として用いる。（参考文献：Ｌｅｅ Ｂ．Ｇ，“Ａ
Ｎｅｗ Ａｌｇｏｒｉｔｈｍ ｔｏ Ｃｏｍｐｕｔｅ
ｔｈｅ ＤｉｓｃｒｅｔｅＣｏｓｉｎｅ Ｔｒａｎｓ
ｆｏｒｍ，”ＩＥＥＥ Ｔｒａｎｓａｃｉｏｎｓｏｎ
Ａｃｏｕｓｔｉｃｓ，Ｓｐｅｅｃｈ，ａｎｄ Ｓｉｇｎ
ａｌ Ｐｒｏｃｅｓｓｉｎｇ，ＡＳＳＰ−３２，ｎｏ．
６，ｐｐ１２４３−１２４５，Ｄｅｃ．１９８４．） 従来の技術では、Ｍ次元Ｎ次ＤＣＴ／逆ＤＣＴは同じ演
算アルゴリズムによる１次元Ｎ次ＤＣＴ／逆ＤＣＴを繰
り返して行うことで実現されている。
ＣＴ専用ＬＳＩのいくつかに採用されているＬｅｅ方式
を例として用いる。（参考文献：Ｌｅｅ Ｂ．Ｇ，“Ａ
Ｎｅｗ Ａｌｇｏｒｉｔｈｍ ｔｏ Ｃｏｍｐｕｔｅ
ｔｈｅ ＤｉｓｃｒｅｔｅＣｏｓｉｎｅ Ｔｒａｎｓ
ｆｏｒｍ，”ＩＥＥＥ Ｔｒａｎｓａｃｉｏｎｓｏｎ
Ａｃｏｕｓｔｉｃｓ，Ｓｐｅｅｃｈ，ａｎｄ Ｓｉｇｎ
ａｌ Ｐｒｏｃｅｓｓｉｎｇ，ＡＳＳＰ−３２，ｎｏ．
６，ｐｐ１２４３−１２４５，Ｄｅｃ．１９８４．） 従来の技術では、Ｍ次元Ｎ次ＤＣＴ／逆ＤＣＴは同じ演
算アルゴリズムによる１次元Ｎ次ＤＣＴ／逆ＤＣＴを繰
り返して行うことで実現されている。
【００２７】このようなＭ次元Ｎ次ＤＣＴ／逆ＤＣＴ演
算装置をハードウエアにより実現する場合、中間結果の
打ち切りにより演算結果に誤差が発生する。この演算誤
差に関して、特に画像圧縮技術で用いられる２次元８次
逆ＤＣＴの場合について以下に述べる。
算装置をハードウエアにより実現する場合、中間結果の
打ち切りにより演算結果に誤差が発生する。この演算誤
差に関して、特に画像圧縮技術で用いられる２次元８次
逆ＤＣＴの場合について以下に述べる。
【００２８】ＣＣＩＴＴ（国際電信電話諮問委員会）勧
告のテレビ電話／テレビ会議用符号化方式Ｈ．２６１に
規定された逆ＤＣＴ演算精度の評価方法に従い、−２５
６〜２５５の範囲の乱数を１万ブロック分発生させた時
の二乗平均誤差を演算精度の評価値として用いる。
告のテレビ電話／テレビ会議用符号化方式Ｈ．２６１に
規定された逆ＤＣＴ演算精度の評価方法に従い、−２５
６〜２５５の範囲の乱数を１万ブロック分発生させた時
の二乗平均誤差を演算精度の評価値として用いる。
【００２９】ブロック全体の二乗平均誤差平均：（式
７）
７）
【００３０】
【数７】
【００３１】また、２次元８次逆ＤＣＴ演算を行った場
合の乗算回数と加算回数を加えたものを演算回数とす
る。
合の乗算回数と加算回数を加えたものを演算回数とす
る。
【００３２】・列方向、行方向ともアルゴリズムＡを用
いた場合の演算回数は１２８回（一般には２Ｎ2 回）、
演算精度は０．００５である。
いた場合の演算回数は１２８回（一般には２Ｎ2 回）、
演算精度は０．００５である。
【００３３】・列方向、行方向ともアルゴリズムＢを用
いた場合の演算回数は４１回（一般には２Ｎｌｏｇ2 Ｎ
−Ｎ＋１回）、演算精度は０．０１３である。
いた場合の演算回数は４１回（一般には２Ｎｌｏｇ2 Ｎ
−Ｎ＋１回）、演算精度は０．０１３である。
【００３４】ここで、逆ＤＣＴ演算には１６ビット乗算
器と３２ビット加算器を用いており、列方向１次元８次
逆ＤＣＴ演算結果を１６ビットに丸め、行方向１次元８
次逆ＤＣＴ演算結果（ＩＤＣＴ結果）を９ビットに丸め
た結果について評価を行った。
器と３２ビット加算器を用いており、列方向１次元８次
逆ＤＣＴ演算結果を１６ビットに丸め、行方向１次元８
次逆ＤＣＴ演算結果（ＩＤＣＴ結果）を９ビットに丸め
た結果について評価を行った。
【００３５】
【発明が解決しようとする課題】従来技術のように、多
次元Ｎ次ＤＣＴ／逆ＤＣＴを同じ演算アルゴリズムによ
る１次元Ｎ次ＤＣＴ／逆ＤＣＴを繰り返して行う構成と
した場合、各１次元Ｎ次ＤＣＴ／逆ＤＣＴにアルゴリズ
ムＡを採用すると演算精度が高い反面、演算回数が多い
ので演算速度が遅い。また、各１次元Ｎ次ＤＣＴ／逆Ｄ
ＣＴにアルゴリズムＢを採用すると演算回数が少ないの
で演算速度は速い反面、演算精度が低いといった問題が
あった。
次元Ｎ次ＤＣＴ／逆ＤＣＴを同じ演算アルゴリズムによ
る１次元Ｎ次ＤＣＴ／逆ＤＣＴを繰り返して行う構成と
した場合、各１次元Ｎ次ＤＣＴ／逆ＤＣＴにアルゴリズ
ムＡを採用すると演算精度が高い反面、演算回数が多い
ので演算速度が遅い。また、各１次元Ｎ次ＤＣＴ／逆Ｄ
ＣＴにアルゴリズムＢを採用すると演算回数が少ないの
で演算速度は速い反面、演算精度が低いといった問題が
あった。
【００３６】本発明は演算速度が速く、演算精度が高い
ＤＣＴ／逆ＤＣＴ演算装置を提供することを目的とす
る。
ＤＣＴ／逆ＤＣＴ演算装置を提供することを目的とす
る。
【００３７】
【課題を解決するための手段】本発明のＤＣＴ／逆ＤＣ
Ｔ演算装置は、 １次元ＤＣＴ／逆ＤＣＴをＭ回行うＮ
M 要素に対するＭ次元のＤＣＴ／逆ＤＣＴ演算装置であ
って、異なった複数種類の演算アルゴリズムにて１次元
ＤＣＴ／逆ＤＣＴ演算を行うＭ個の１次元ＤＣＴ／逆Ｄ
ＣＴ演算手段と、各回の１次元ＤＣＴ／逆ＤＣＴ演算結
果を格納する中間結果用メモリとを備えていることを特
徴とする。
Ｔ演算装置は、 １次元ＤＣＴ／逆ＤＣＴをＭ回行うＮ
M 要素に対するＭ次元のＤＣＴ／逆ＤＣＴ演算装置であ
って、異なった複数種類の演算アルゴリズムにて１次元
ＤＣＴ／逆ＤＣＴ演算を行うＭ個の１次元ＤＣＴ／逆Ｄ
ＣＴ演算手段と、各回の１次元ＤＣＴ／逆ＤＣＴ演算結
果を格納する中間結果用メモリとを備えていることを特
徴とする。
【００３８】
【作用】本発明による多次元ＤＣＴ／逆ＤＣＴ演算装置
では、１次元ＤＣＴ／逆ＤＣＴをＭ回行う際に異なった
数種類のアルゴリズムを用いた演算を行い、アルゴリズ
ムＡのみを用いた場合よりも演算速度を速め、アルゴリ
ズムＢのみを用いた場合よりも演算精度を高くする作用
をもつ。
では、１次元ＤＣＴ／逆ＤＣＴをＭ回行う際に異なった
数種類のアルゴリズムを用いた演算を行い、アルゴリズ
ムＡのみを用いた場合よりも演算速度を速め、アルゴリ
ズムＢのみを用いた場合よりも演算精度を高くする作用
をもつ。
【００３９】
【実施例】次に本発明の実施例について図面を参照して
詳細に説明する。
詳細に説明する。
【００４０】図１は本発明のＭ次元Ｎ次ＤＣＴ／逆ＤＣ
Ｔ演算装置の基本構成図である。図面において、１〜Ｍ
は複数種類の演算アルゴリズムを用いた１次元Ｎ次ＤＣ
Ｔ／逆ＤＣＴ演算器であり、１０は１次元Ｎ次ＤＣＴ／
逆ＤＣＴ演算器の中間結果用メモリーである。
Ｔ演算装置の基本構成図である。図面において、１〜Ｍ
は複数種類の演算アルゴリズムを用いた１次元Ｎ次ＤＣ
Ｔ／逆ＤＣＴ演算器であり、１０は１次元Ｎ次ＤＣＴ／
逆ＤＣＴ演算器の中間結果用メモリーである。
【００４１】図２は図１における多次元Ｎ次ＤＣＴ／逆
ＤＣＴ演算装置の一構成例である２次元８次ＤＣＴ／逆
ＤＣＴ演算装置の基本構成図である。図面において、２
１は演算アルゴリズムＢを用いた１次元８次ＤＣＴ／逆
ＤＣＴ演算器Ｂ、２２は演算アルゴリズムＡを用いた１
次元８次ＤＣＴ／逆ＤＣＴ演算器Ａであり、２０は１次
元８次ＤＣＴ／逆ＤＣＴ演算器Ｂ２１の中間結果用メモ
リーである。
ＤＣＴ演算装置の一構成例である２次元８次ＤＣＴ／逆
ＤＣＴ演算装置の基本構成図である。図面において、２
１は演算アルゴリズムＢを用いた１次元８次ＤＣＴ／逆
ＤＣＴ演算器Ｂ、２２は演算アルゴリズムＡを用いた１
次元８次ＤＣＴ／逆ＤＣＴ演算器Ａであり、２０は１次
元８次ＤＣＴ／逆ＤＣＴ演算器Ｂ２１の中間結果用メモ
リーである。
【００４２】１次元８次ＤＣＴ／逆ＤＣＴ演算器Ｂ２１
の出力は、中間結果用メモリ２０の入力に接続されてい
る。中間結果用メモリ２０の出力は、１次元８次ＤＣＴ
／逆ＤＣＴ演算器Ａ２２の入力に接続されている。
の出力は、中間結果用メモリ２０の入力に接続されてい
る。中間結果用メモリ２０の出力は、１次元８次ＤＣＴ
／逆ＤＣＴ演算器Ａ２２の入力に接続されている。
【００４３】１次元８次ＤＣＴ／逆ＤＣＴ演算器Ｂ２１
の内部の信号の流れ図を図３に示す。１次元８次ＤＣＴ
／逆ＤＣＴ演算器Ａ２２の内部の信号の流れ図を図４に
示す。中間結果用メモリ２０の内部の信号の流れ図を図
５に示す。
の内部の信号の流れ図を図３に示す。１次元８次ＤＣＴ
／逆ＤＣＴ演算器Ａ２２の内部の信号の流れ図を図４に
示す。中間結果用メモリ２０の内部の信号の流れ図を図
５に示す。
【００４４】次に、２次元８次逆ＤＣＴ演算の動作を説
明する。
明する。
【００４５】図２において、入力画像データをアルゴリ
ズムＢを用いた１次元８次ＤＣＴ／逆ＤＣＴ演算器Ｂ２
１に入力し列方向に１次元８次逆ＤＣＴ演算を行って、
２次元８次逆ＤＣＴの中間結果として中間結果用メモリ
２０に格納する。中間結果用メモリ２０に格納してある
データは入力データｆC として１次元８次ＤＣＴ／逆Ｄ
ＣＴ演算器Ａ２２に入力される。アルゴリズムＡを用い
た１次元８次ＤＣＴ／逆ＤＣＴ演算器Ａ２２は行方向に
１次元８次逆ＤＣＴ演算を行って、得られた演算結果を
出力データとする。
ズムＢを用いた１次元８次ＤＣＴ／逆ＤＣＴ演算器Ｂ２
１に入力し列方向に１次元８次逆ＤＣＴ演算を行って、
２次元８次逆ＤＣＴの中間結果として中間結果用メモリ
２０に格納する。中間結果用メモリ２０に格納してある
データは入力データｆC として１次元８次ＤＣＴ／逆Ｄ
ＣＴ演算器Ａ２２に入力される。アルゴリズムＡを用い
た１次元８次ＤＣＴ／逆ＤＣＴ演算器Ａ２２は行方向に
１次元８次逆ＤＣＴ演算を行って、得られた演算結果を
出力データとする。
【００４６】以上より、本実施例による２次元８次逆Ｄ
ＣＴ演算を行った場合と従来技術で行った場合の演算回
数と演算精度について比較すると次のようになる。
ＣＴ演算を行った場合と従来技術で行った場合の演算回
数と演算精度について比較すると次のようになる。
【００４７】・行方向、列方向共にアルゴリズムＡを用
いた場合で演算回数１２８回、演算精度０．００５、 ・行方向、列方向共にアルゴリズムＢを用いた場合で演
算回数４１回、演算精度０．０１３、 ・行方向にアルゴリズムＢ、列方向にアルゴリズムＡを
用いた場合で演算回数８４回、演算精度０．０１０ 実施例に示した２次元８次ＤＣＴ／逆ＤＣＴ演算装置の
例に見られるように、本発明の装置は （１）アルゴリズムＡだけを用いた時よりも、演算時間
が短い。
いた場合で演算回数１２８回、演算精度０．００５、 ・行方向、列方向共にアルゴリズムＢを用いた場合で演
算回数４１回、演算精度０．０１３、 ・行方向にアルゴリズムＢ、列方向にアルゴリズムＡを
用いた場合で演算回数８４回、演算精度０．０１０ 実施例に示した２次元８次ＤＣＴ／逆ＤＣＴ演算装置の
例に見られるように、本発明の装置は （１）アルゴリズムＡだけを用いた時よりも、演算時間
が短い。
【００４８】（２）アルゴリズムＢだけを用いた時より
も、演算精度が高い。
も、演算精度が高い。
【００４９】という特徴をもち、従来技術よりも演算速
度が速く演算精度も高いといった両方の利点を持つ。
度が速く演算精度も高いといった両方の利点を持つ。
【００５０】ところで、ここでは２次元逆ＤＣＴ演算に
おける本発明の効果について述べているが、多次元にな
るにつれて従来技術よりも本発明の効果が著しく現れ、
高速で高精度な演算が可能になる。
おける本発明の効果について述べているが、多次元にな
るにつれて従来技術よりも本発明の効果が著しく現れ、
高速で高精度な演算が可能になる。
【００５１】
【発明の効果】本発明のＤＣＴ／逆ＤＣＴ演算装置は、
異なった複数種類の演算アルゴリズムにて１次元ＤＣＴ
／逆ＤＣＴ演算を行うＭ個の１次元ＤＣＴ／逆ＤＣＴ演
算手段と、各回の１次元ＤＣＴ／逆ＤＣＴ演算結果を格
納する中間結果用メモリとを備えているので、演算速度
が速く演算精度が高いＤＣＴ／逆ＤＣＴ演算装置を提供
できる。
異なった複数種類の演算アルゴリズムにて１次元ＤＣＴ
／逆ＤＣＴ演算を行うＭ個の１次元ＤＣＴ／逆ＤＣＴ演
算手段と、各回の１次元ＤＣＴ／逆ＤＣＴ演算結果を格
納する中間結果用メモリとを備えているので、演算速度
が速く演算精度が高いＤＣＴ／逆ＤＣＴ演算装置を提供
できる。
【図１】本発明の実施例のＭ次元Ｎ次ＤＣＴ／逆ＤＣＴ
演算装置の基本構成図である。
演算装置の基本構成図である。
【図２】本発明の実施例の２次元８次ＤＣＴ／逆ＤＣＴ
演算装置の基本構成図である。
演算装置の基本構成図である。
【図３】１次元８次ＤＣＴ／逆ＤＣＴ演算器Ｂの内部の
信号の流れ図である。
信号の流れ図である。
【図４】１次元８次ＤＣＴ／逆ＤＣＴ演算器Ａの内部の
信号の流れ図である。
信号の流れ図である。
【図５】中間結果用メモリの内部の信号の流れ図であ
る。
る。
１０、２０ 中間結果用メモリ １〜Ｍ １次元Ｎ次ＤＣＴ／逆ＤＣＴ演算器 ２１、２２ １次元８次ＤＣＴ／逆ＤＣＴ演算器
Claims (1)
- 【請求項１】 １次元ＤＣＴ／逆ＤＣＴをＭ回行うＮM
要素に対するＭ次元のＤＣＴ／逆ＤＣＴ演算装置であっ
て、異なった複数種類の演算アルゴリズムにて１次元Ｄ
ＣＴ／逆ＤＣＴ演算を行うＭ個の１次元ＤＣＴ／逆ＤＣ
Ｔ演算手段と、各回の１次元ＤＣＴ／逆ＤＣＴ演算結果
を格納する中間結果用メモリとを備えていることを特徴
とするＤＣＴ／逆ＤＣＴ演算装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5200493A JPH06266747A (ja) | 1993-03-12 | 1993-03-12 | Ｄｃｔ／逆ｄｃｔ演算装置 |
| US08/539,753 US5528533A (en) | 1993-03-12 | 1995-10-06 | DCT/inverse DCT arithmetic unit using both of a first and second different algorithm to thereby provide an improved combination of speed and accuracy |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5200493A JPH06266747A (ja) | 1993-03-12 | 1993-03-12 | Ｄｃｔ／逆ｄｃｔ演算装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06266747A true JPH06266747A (ja) | 1994-09-22 |
Family
ID=12902686
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5200493A Pending JPH06266747A (ja) | 1993-03-12 | 1993-03-12 | Ｄｃｔ／逆ｄｃｔ演算装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5528533A (ja) |
| JP (1) | JPH06266747A (ja) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4035789B2 (ja) * | 1994-10-13 | 2008-01-23 | 富士通株式会社 | 逆離散コサイン変換装置 |
| SE9703849L (sv) * | 1997-03-14 | 1998-09-15 | Ericsson Telefon Ab L M | Nedskalning av bilder |
| SE9802286L (sv) * | 1998-06-26 | 1999-12-27 | Ericsson Telefon Ab L M | Effektiv nedskalning av DCT-komprimerade bilder |
| US6766341B1 (en) | 2000-10-23 | 2004-07-20 | International Business Machines Corporation | Faster transforms using scaled terms |
| US6961473B1 (en) | 2000-10-23 | 2005-11-01 | International Business Machines Corporation | Faster transforms using early aborts and precision refinements |
| US7007054B1 (en) | 2000-10-23 | 2006-02-28 | International Business Machines Corporation | Faster discrete cosine transforms using scaled terms |
| KR100465156B1 (ko) * | 2001-08-31 | 2005-01-13 | (주)씨앤에스 테크놀로지 | 분산산술처리방식의 ｄｃｔ/ｉｄｃｔ 연산기에 있어서연산오차 및 연산시간 감소방법 |
| US7406123B2 (en) * | 2003-07-10 | 2008-07-29 | Mitsubishi Electric Research Laboratories, Inc. | Visual complexity measure for playing videos adaptively |
| US20070009166A1 (en) * | 2005-07-05 | 2007-01-11 | Ju Chi-Cheng | Scalable system for discrete cosine transform and method thereof |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5268853A (en) * | 1989-12-01 | 1993-12-07 | Ricoh Company, Ltd. | Orthogonal transformation processor for compressing information |
| JPH04242860A (ja) * | 1990-12-28 | 1992-08-31 | Sony Corp | 演算装置 |
-
1993
- 1993-03-12 JP JP5200493A patent/JPH06266747A/ja active Pending
-
1995
- 1995-10-06 US US08/539,753 patent/US5528533A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US5528533A (en) | 1996-06-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4996347B2 (ja) | 画像縮小サンプリング方法 | |
| EP1999642B1 (en) | Transform design with scaled and non-scaled interfaces | |
| US20070094320A1 (en) | Parallel Adder-Based DCT / IDCT Design Using Cyclic Convolution | |
| KR100331136B1 (ko) | 멀티미디어정보용역코사인변환함수를수행하는컴퓨터시스템 | |
| KR100271994B1 (ko) | 고속2차원코사인변환필터링방법및그장치 | |
| JP2003507804A (ja) | 動き補償されたブロックベースの圧縮デジタルビデオの可変複雑性デコーディングの方法と装置 | |
| JP2821489B2 (ja) | 静止画像圧縮処理装置及び方法 | |
| US6317767B2 (en) | Methods and systems for performing short integer chen IDCT algorithm with fused multiply/add | |
| JPH0652214A (ja) | 逆離散余弦変換演算装置 | |
| CN109902261A (zh) | 一种图像加密方法及装置 | |
| JPH06266747A (ja) | Ｄｃｔ／逆ｄｃｔ演算装置 | |
| US7298925B2 (en) | Efficient scaling in transform domain | |
| US5995990A (en) | Integrated circuit discrete integral transform implementation | |
| US7895252B2 (en) | Single-channel convolution in a vector processing computer system | |
| US6044176A (en) | Method of performing inverse discrete cosine transform | |
| Walmsley et al. | A fast picture compression technique | |
| JPWO2019092900A1 (ja) | 情報処理装置及び情報処理方法 | |
| Feig et al. | Scaled DCT's on input sizes that are composite | |
| Chen et al. | A fast algorithm for computing multidimensional DCT on certain small sizes | |
| JPH04277932A (ja) | 画像データ圧縮装置 | |
| US20030215151A1 (en) | Interpolation of video and audio digital data | |
| CN113538205B (zh) | 基于surf算法的特征点检测方法和装置 | |
| Aroutchelvame et al. | Architecture of wavelet packet transform for 1-D signal | |
| EP0544356A2 (en) | Device for performing a one-dimensional forward transformation, and inverse transformation | |
| Chernov | Tauber theorems for Dirichlet series and fractals |