JPH03214256A - ２次元直交変換装置 - Google Patents
２次元直交変換装置Info
- Publication number
- JPH03214256A JPH03214256A JP2010384A JP1038490A JPH03214256A JP H03214256 A JPH03214256 A JP H03214256A JP 2010384 A JP2010384 A JP 2010384A JP 1038490 A JP1038490 A JP 1038490A JP H03214256 A JPH03214256 A JP H03214256A
- Authority
- JP
- Japan
- Prior art keywords
- processing
- inner product
- matrix
- dimensional orthogonal
- orthogonal transformation
- 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
- 238000012545 processing Methods 0.000 claims abstract description 50
- 238000004364 calculation method Methods 0.000 claims abstract description 38
- 239000013598 vector Substances 0.000 claims abstract description 37
- 230000009466 transformation Effects 0.000 claims description 40
- 239000011159 matrix material Substances 0.000 claims description 35
- 238000000034 method Methods 0.000 claims description 29
- 206010016256 fatigue Diseases 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 4
- 238000007796 conventional method Methods 0.000 description 2
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000011426 transformation method Methods 0.000 description 1
Landscapes
- Complex Calculations (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、画像圧縮の際に対象となる画像をある単位の
ブロック画像に分割し、そのブロック画像に対して２次
元アダマール変換や２次元傾斜変換、２次元Ｄ ＣＴ
（Ｄｉｓｃｒｅｔｅ Ｃｏ５１ｎｅ Ｔｒａｎｓｆｏｒ
ｍ）といった２次元直交変換を行ってその変換係数を符
号化して伝送するが、その２次元直交変換を行う装置に
関するものである。
ブロック画像に分割し、そのブロック画像に対して２次
元アダマール変換や２次元傾斜変換、２次元Ｄ ＣＴ
（Ｄｉｓｃｒｅｔｅ Ｃｏ５１ｎｅ Ｔｒａｎｓｆｏｒ
ｍ）といった２次元直交変換を行ってその変換係数を符
号化して伝送するが、その２次元直交変換を行う装置に
関するものである。
〔従来の技術］
まず、１次元直交変換の方法について説明する。
第４図に例として４要素の１次元データベクトルに対す
る４×４要素の直交変換行列Ｔによる１次元直交変換の
式を示す。
る４×４要素の直交変換行列Ｔによる１次元直交変換の
式を示す。
第４図において１次元データ（ベクトルａ）（４２）に
対し直交変換行列（行列Ｔ） （４１）によりＴａの計
算を行う。
対し直交変換行列（行列Ｔ） （４１）によりＴａの計
算を行う。
Ｔのｍ列目のデータとａの内積演算により（Ｔａ）、が
計算され、この計算をｍ＝１からｍ＝４まで繰り返す。
計算され、この計算をｍ＝１からｍ＝４まで繰り返す。
この結果、１次元データの直交変換係数ベクトル（ベク
トルＴ ａ ） （４，３）が求められる。
トルＴ ａ ） （４，３）が求められる。
次に、２次元直交変換の方法について説明する。
第５図に例として４×４要素の２次元データベクトルに
対する４×４の直交変換行列Ｔによる２次元直交変換の
式を示す。
対する４×４の直交変換行列Ｔによる２次元直交変換の
式を示す。
まず、２次元データ（行列Ａ） （５０２）に対し、直
交変換行列（行列Ｔ） （５０１）によりＴＡの計算を
行う。２次元データ（行列Ａ）を４個の列ベクトルとな
るような方向に１次元データ（５１１） （５１２）（
５１３） （５１４）に分割し、それぞれの１次元デー
タに対して直交変換行列（行列Ｔ） （５０１）による
１次元直交変換を行う。
交変換行列（行列Ｔ） （５０１）によりＴＡの計算を
行う。２次元データ（行列Ａ）を４個の列ベクトルとな
るような方向に１次元データ（５１１） （５１２）（
５１３） （５１４）に分割し、それぞれの１次元デー
タに対して直交変換行列（行列Ｔ） （５０１）による
１次元直交変換を行う。
この結果、１次元データの１次元直交変換係数ベクトル
の集まりである２次元データ（行列ＴＡ）（５０４）が
求められる。２次元データ（行列ＴＡ）（５０４）に対
して４個の行ヘクトルとなるような方向に１次元データ
（５１５） （５１６） （５１７） （５１Ｂ）に分
割し、それぞれの１次元データに対して１次元直交変換
を同様に行うことにより２次元直交変換が実現できる。
の集まりである２次元データ（行列ＴＡ）（５０４）が
求められる。２次元データ（行列ＴＡ）（５０４）に対
して４個の行ヘクトルとなるような方向に１次元データ
（５１５） （５１６） （５１７） （５１Ｂ）に分
割し、それぞれの１次元データに対して１次元直交変換
を同様に行うことにより２次元直交変換が実現できる。
実際の演算としては、２次元データ（行列ＴＡ）（５０
４）の右から直交変換行列（行列Ｔ） （５０１）の転
置行列Ｔ’ （５０５）を掛ける演算（ＴＡ）ＴＴを行
うことにより、２次元直交変換係数行列（行列ＴＡＴ”
） （５０６）が得られる。
４）の右から直交変換行列（行列Ｔ） （５０１）の転
置行列Ｔ’ （５０５）を掛ける演算（ＴＡ）ＴＴを行
うことにより、２次元直交変換係数行列（行列ＴＡＴ”
） （５０６）が得られる。
第３図に従来の２次元直交変換直交変換の方式の実施例
として、４×４要素の２次元データベクトルに対する４
×４の直交変換行列Ｔによる２次元直交変換の処理手順
を示す。
として、４×４要素の２次元データベクトルに対する４
×４の直交変換行列Ｔによる２次元直交変換の処理手順
を示す。
以下に、従来の２次元直交変換の処理方式を第３図に基
づいて説明する。
づいて説明する。
ＴＡＴｒで表される２次元直交変換の演算を実現するに
当たり、従来の方法では、まず、ＴＡの要素を全て計算
した後で（ＴＡ）Ｔ’の計算を行う。内積演算の手段に
よって、Ｔのｍ行目のベクトルとＡ（Ｄｎ列目のベクト
ルとの内積演算をおこない得られる（ＴＡ）、。をバッ
ファメモリＢ１．、に書き込む操作をｍ＝１からｍ＝４
まで繰り返してＴ Ａ Ｏ） ｎ列目のベクトルを演算
する操作を処理Ｘ。
当たり、従来の方法では、まず、ＴＡの要素を全て計算
した後で（ＴＡ）Ｔ’の計算を行う。内積演算の手段に
よって、Ｔのｍ行目のベクトルとＡ（Ｄｎ列目のベクト
ルとの内積演算をおこない得られる（ＴＡ）、。をバッ
ファメモリＢ１．、に書き込む操作をｍ＝１からｍ＝４
まで繰り返してＴ Ａ Ｏ） ｎ列目のベクトルを演算
する操作を処理Ｘ。
（ｎ）とし、内積演算の手段によって、バッファメモリ
Ｂから読み出されたＴＡのｍ行目のベクトルとＴＴのｎ
列目のベクトルとの内積演算をおこない（ＴＡＴ”）ｍ
ｎを求める手段をｎ＝１からｎ−４まで繰り返してＴＡ
ＴＴのｍ行目のベクトルを演算する処理を処理Ｙ （ｍ
）とする。
Ｂから読み出されたＴＡのｍ行目のベクトルとＴＴのｎ
列目のベクトルとの内積演算をおこない（ＴＡＴ”）ｍ
ｎを求める手段をｎ＝１からｎ−４まで繰り返してＴＡ
ＴＴのｍ行目のベクトルを演算する処理を処理Ｙ （ｍ
）とする。
まず、処理Ｘｃ（ｋ）をに＝１から始めでに＝４まで繰
り返す（３１） （３２） （３３） （３４）。この
計算によりＴＡの要素が全て求められ、バッファメモリ
Ｂに揃う。
り返す（３１） （３２） （３３） （３４）。この
計算によりＴＡの要素が全て求められ、バッファメモリ
Ｂに揃う。
次に、バッファメモリＢのＴＡのデータとＴＴのデータ
を用いて（ＴＡ）Ｔ”の演算を行う。これは、処理Ｙ
（ｍ）をｍ＝１から始めてｍ＝４まで繰り返すことによ
って実現できる（３５） （３６） （３７） （３８
）。
を用いて（ＴＡ）Ｔ”の演算を行う。これは、処理Ｙ
（ｍ）をｍ＝１から始めてｍ＝４まで繰り返すことによ
って実現できる（３５） （３６） （３７） （３８
）。
二こで、処理Ｘｅ（ｍ）は、Ａのｍ列目の１次元データ
に対する１次元直交変換であり、処理Ｙ （ｍ）は、Ｔ
Ａのｍ行目の１次元データに対する１次元直交変換であ
り、従来の方法では処理処理Ｘ、（ｒＩｌ）と処理Ｙ
（ｍ）を直接適用していた。
に対する１次元直交変換であり、処理Ｙ （ｍ）は、Ｔ
Ａのｍ行目の１次元データに対する１次元直交変換であ
り、従来の方法では処理処理Ｘ、（ｒＩｌ）と処理Ｙ
（ｍ）を直接適用していた。
〔発明が解決しようとする課題］
しかしながら、上記のような構成では、Ｎ×Ｎ要素の被
変換データに対してＴＡＴ”の演算を行うのに、要素の
数がＮのベクトルどうしのＮ回の内積演算が２Ｎ回必要
であることに対応して全体の処理時間Ｔｐは、要素の数
がＮのベクトルどうしの内積演算をしてバッファメモリ
に書き込む操作をＮ回繰り返すのに必要な時間をＴｖと
し、バッファメモリからデータを読み出し要素の数がＮ
のベクトルどうしの内積演算をＮ回繰り返すのに必要な
時間をＴ、に等しいとすると、Ｔｐ−ＴｖＸ２Ｎとなり
、多くの処理時間を必要とするという問題がある。
変換データに対してＴＡＴ”の演算を行うのに、要素の
数がＮのベクトルどうしのＮ回の内積演算が２Ｎ回必要
であることに対応して全体の処理時間Ｔｐは、要素の数
がＮのベクトルどうしの内積演算をしてバッファメモリ
に書き込む操作をＮ回繰り返すのに必要な時間をＴｖと
し、バッファメモリからデータを読み出し要素の数がＮ
のベクトルどうしの内積演算をＮ回繰り返すのに必要な
時間をＴ、に等しいとすると、Ｔｐ−ＴｖＸ２Ｎとなり
、多くの処理時間を必要とするという問題がある。
本発明はかかる点に鑑みて、演算処理時間の少ない２次
元直交変換装置の提供を目的とする。
元直交変換装置の提供を目的とする。
〔課題を解決するための手段］
本発明では上記課題を解決するために、Ｎ×Ｎ要素から
成る２次元データＡ＝ｉ （ｉ ＝ １〜Ｎ、ｊ＝１〜
Ｎ）の１次元直交変換行列Ｔ ＝； （１−１〜Ｎ、ｊ
＝１〜Ｎ）から行列演算ＴＡＴ”による２次元直交変換
装置であって、第１の内積演算手段と、第２の内積演算
手段と、バッファメモリと、演算制御手段とを備えると
ともに、第１の内積演算手段は行列Ｔのｍ行目のベクト
ルと行列Ａのｎ列目のベクトルとの内積演算をして得ら
れる（ＴＡ）□を前記バッファメモリに書き込む操作を
ｎ＝１からｎ＝Ｎまで繰り返して行列ＴＡのｍ行目のベ
クトルを演算する処理Ｘ （ｍ）を行い、第２の内積演
算手段は前記バッファメモリに入っている行列ＴＡのｍ
行目のベクトルと行列ＴＴのｎ列目のベクトルとの内積
演算をして（ＴＡＴＴ）ｍｎを求める操作をｎ＝１から
ｎ＝Ｎまで繰り返してＴＡＴＴのｍ行目のベクトルを演
算する処理Ｙ （ｍ）を行い、演算手段は処理Ｙ （１
）を行った後に、ｍ＝１から始めてＮ−１まで順次処理
Ｘ （ｍ＋１）と処理Ｙ（−）とを同時に行う処理を繰
り返し、最後にＹ （Ｎ）を行うように制御することに
より、２次元直交変換係数を求めるように構成した。
成る２次元データＡ＝ｉ （ｉ ＝ １〜Ｎ、ｊ＝１〜
Ｎ）の１次元直交変換行列Ｔ ＝； （１−１〜Ｎ、ｊ
＝１〜Ｎ）から行列演算ＴＡＴ”による２次元直交変換
装置であって、第１の内積演算手段と、第２の内積演算
手段と、バッファメモリと、演算制御手段とを備えると
ともに、第１の内積演算手段は行列Ｔのｍ行目のベクト
ルと行列Ａのｎ列目のベクトルとの内積演算をして得ら
れる（ＴＡ）□を前記バッファメモリに書き込む操作を
ｎ＝１からｎ＝Ｎまで繰り返して行列ＴＡのｍ行目のベ
クトルを演算する処理Ｘ （ｍ）を行い、第２の内積演
算手段は前記バッファメモリに入っている行列ＴＡのｍ
行目のベクトルと行列ＴＴのｎ列目のベクトルとの内積
演算をして（ＴＡＴＴ）ｍｎを求める操作をｎ＝１から
ｎ＝Ｎまで繰り返してＴＡＴＴのｍ行目のベクトルを演
算する処理Ｙ （ｍ）を行い、演算手段は処理Ｙ （１
）を行った後に、ｍ＝１から始めてＮ−１まで順次処理
Ｘ （ｍ＋１）と処理Ｙ（−）とを同時に行う処理を繰
り返し、最後にＹ （Ｎ）を行うように制御することに
より、２次元直交変換係数を求めるように構成した。
本発明の２次元直交変換装置によれば、処理Ｘ（ｍ）を
行った後は、ＴＡのｍ行目が計算されているので、この
データを用いてＴＡＴ”の演算の内、処理Ｙ （ｍ）の
演算が可能となる。
行った後は、ＴＡのｍ行目が計算されているので、この
データを用いてＴＡＴ”の演算の内、処理Ｙ （ｍ）の
演算が可能となる。
同様にして、処理Ｘ （ｍ）を行った後、ＴＡのｍ行目
は計算されているので、このデータを用いて（ＴＡ）Ｔ
”の計算の内、処理Ｙ（耐が可能である。
は計算されているので、このデータを用いて（ＴＡ）Ｔ
”の計算の内、処理Ｙ（耐が可能である。
従って、要素の数がＮのベクトルどうしの内積演算の手
段を２系統備えることにより、処理Ｘ （ｍ）の後では
処理Ｘ（ｍ＋１）と処理Ｙ （ｍ）とが同時に演算でき
、処理Ｘ （ｍ） と処理Ｙ （Ｉｌｌ）のバイブラ
イン処理が可能となるのである。
段を２系統備えることにより、処理Ｘ （ｍ）の後では
処理Ｘ（ｍ＋１）と処理Ｙ （ｍ）とが同時に演算でき
、処理Ｘ （ｍ） と処理Ｙ （Ｉｌｌ）のバイブラ
イン処理が可能となるのである。
以下に本発明の実施例を詳細に説明する。
第１図は本発明の２次元直交変換装置のブロック構成図
である。
である。
第１図において、（１１）は第１の内積演算手段であり
ＭＡ Ｃ（ＭｕＪｔｊｐｌｉｅｒ Ａｃｃｕｍｕｌａｔ
ｏｒ）等で構成されている。（１２）は第１の内積演算
手段（１１）において計算されたデータを蓄えるバッフ
ァメモリ、（１３）は第２０内積演算手段、（１４）は
演算制御手段である。
ＭＡ Ｃ（ＭｕＪｔｊｐｌｉｅｒ Ａｃｃｕｍｕｌａｔ
ｏｒ）等で構成されている。（１２）は第１の内積演算
手段（１１）において計算されたデータを蓄えるバッフ
ァメモリ、（１３）は第２０内積演算手段、（１４）は
演算制御手段である。
第１０内積演算手段（１１）により２次元Ａと直交変換
行列ＴからＴＡの要素を計算し、バッファメモリ（１２
）に書き込む。第２の内積演算手段（１３）によりバッ
ファメモリ（１２）のデータＴＡの要素と直交変換行列
ＴＴからＴＡＴＴの要素を計算して出力する。
行列ＴからＴＡの要素を計算し、バッファメモリ（１２
）に書き込む。第２の内積演算手段（１３）によりバッ
ファメモリ（１２）のデータＴＡの要素と直交変換行列
ＴＴからＴＡＴＴの要素を計算して出力する。
第２図に本発明の一実施例として４×４要素の２次元デ
ータベクトルに対する４×４の直交変換行列Ｔによる２
次元直交変換の処理手順を示し、本発明の２次元直交変
換の方式を説明する。
ータベクトルに対する４×４の直交変換行列Ｔによる２
次元直交変換の処理手順を示し、本発明の２次元直交変
換の方式を説明する。
第１の内積演算手段（１１）によりＴのｍ行目のベクト
ルとＡＯｎ列目のベクトルとの内積演算をして得られる
（ＴＡ）、ｎをバッファメモリＢ、ｎに書き込む操作を
ｎ＝１からｎ＝４まで繰り返して、ＴＡのｍ行目のベク
トルを演算する処理を処理Ｘ（＋ｎ）とし、第２の内積
演算手段（１３）によりＴＡのｍ行目のベクトルと第７
のｎ列目のベクトルとの内積演算をして（ＴＡＴ” ）
ｍｎを求める操作をｎ＝１からｎ＝４まで繰り返して、
ＴＡＴＴのｍ行目のベクトルを演算する処理を処理Ｙ
（ｍ）とする。
ルとＡＯｎ列目のベクトルとの内積演算をして得られる
（ＴＡ）、ｎをバッファメモリＢ、ｎに書き込む操作を
ｎ＝１からｎ＝４まで繰り返して、ＴＡのｍ行目のベク
トルを演算する処理を処理Ｘ（＋ｎ）とし、第２の内積
演算手段（１３）によりＴＡのｍ行目のベクトルと第７
のｎ列目のベクトルとの内積演算をして（ＴＡＴ” ）
ｍｎを求める操作をｎ＝１からｎ＝４まで繰り返して、
ＴＡＴＴのｍ行目のベクトルを演算する処理を処理Ｙ
（ｍ）とする。
まず、処理Ｘ（１）を行った後（２１）、ｍ＝１から始
めてｍ＝３まで順次処理Ｘ （ｎ＋＋１）と処理Ｙ（ｍ
）を同時に行う処理を繰り返す。即ち、処理Ｘ（２）と
処理Ｙ（１） （（２２）と（２５））、次に、処理
Ｘ（３）と処理Ｙ（２） （（２３）と（２６））
、次に、処理Ｘ（４）と処理Ｙ （３） （（２４）
と（２７））をそれぞれ行う。
めてｍ＝３まで順次処理Ｘ （ｎ＋＋１）と処理Ｙ（ｍ
）を同時に行う処理を繰り返す。即ち、処理Ｘ（２）と
処理Ｙ（１） （（２２）と（２５））、次に、処理
Ｘ（３）と処理Ｙ（２） （（２３）と（２６））
、次に、処理Ｘ（４）と処理Ｙ （３） （（２４）
と（２７））をそれぞれ行う。
その結果、２次元直交変換係数ＴＡＴ”が計算される。
最初の処理Ｘ（１）を行った後、ＴＡの１行目が計算さ
れているので、このデータを用いて（ＴＡ）Ｔ”の演算
の内、処理Ｙ（１）が可能である。
れているので、このデータを用いて（ＴＡ）Ｔ”の演算
の内、処理Ｙ（１）が可能である。
同様にして、処理Ｘ （ｍ）を行った後、ＴＡのｍ行目
計算されているので、このデータを用いて、（ＴＡ）Ｔ
’の計算の内、処理Ｙ （ｍ）が可能である。
計算されているので、このデータを用いて、（ＴＡ）Ｔ
’の計算の内、処理Ｙ （ｍ）が可能である。
従って、要素の数が４のベクトルどうしの内積演算の手
段を２系統備えることにより、処理の後では処理Ｘ （
ｍ＋１）と処理Ｙ （ｍ）とが同時に演算できるのであ
る。
段を２系統備えることにより、処理の後では処理Ｘ （
ｍ＋１）と処理Ｙ （ｍ）とが同時に演算できるのであ
る。
この処理装置によれば、全体の処理時間ＴＰは、要素の
数がＮのベクトルどうしの内積演算をしてバッファメモ
リに書き込む操作をＮ回繰り返すのに必要な時間をＴＶ
とし、バッファメモリからデータを読み出し要素の数が
Ｎのベクトルどうしの内積演算をＮ回繰り返すのに必要
な時間をＴＶに等しいとすると、Ｔｐ＝ＴｖＸ （Ｎ＋
１）となる。
数がＮのベクトルどうしの内積演算をしてバッファメモ
リに書き込む操作をＮ回繰り返すのに必要な時間をＴＶ
とし、バッファメモリからデータを読み出し要素の数が
Ｎのベクトルどうしの内積演算をＮ回繰り返すのに必要
な時間をＴＶに等しいとすると、Ｔｐ＝ＴｖＸ （Ｎ＋
１）となる。
これは、従来の処理装置による処理時間（ＴＶ×２Ｎ）
と比較すると、はぼ２倍に高速化されたことになる。
と比較すると、はぼ２倍に高速化されたことになる。
このようにして、本発明によれば、従来の処理装置によ
る演算時間に比較して約２倍の高速化が実現できるので
ある。
る演算時間に比較して約２倍の高速化が実現できるので
ある。
尚、２次元直交変換として説明したが、直交変換行列Ｐ
、Ｑに置き換えても同様の効果が得られる。
、Ｑに置き換えても同様の効果が得られる。
以上詳述したように、本発明の２次元直交変換装置によ
れば、要素の数が４のベクトルどうしの内積演算の手段
を２系統備えることにより、処理Ｘ （ｍ）の後では処
理Ｘ （ｎ＋＋１）と処理Ｙ （ｍ） とが同時に演算
できるので、従来の処理装置に比較して約２倍の高速処
理が可能になるという効果が得られるのである。
れば、要素の数が４のベクトルどうしの内積演算の手段
を２系統備えることにより、処理Ｘ （ｍ）の後では処
理Ｘ （ｎ＋＋１）と処理Ｙ （ｍ） とが同時に演算
できるので、従来の処理装置に比較して約２倍の高速処
理が可能になるという効果が得られるのである。
第１図は本発明の２次元直交変換装置のブロック構成図
、第２図は上記２次元直交変換装置における処理流れ図
、第３図は従来の２次元直交変換装置における処理流れ
図、第４図は１次元直交変換の計算の説明図、第５図は
２次元直交変換の計算の説明図である。 （１１）−第１の内積演算手段、（１２）−・−バッフ
ァメモリ、（１３）−第２の内積演算手段（１３）、（
１４）−演算制御手段。 第 図 １八１ ＠２図 （）υの処理 第４ 図
、第２図は上記２次元直交変換装置における処理流れ図
、第３図は従来の２次元直交変換装置における処理流れ
図、第４図は１次元直交変換の計算の説明図、第５図は
２次元直交変換の計算の説明図である。 （１１）−第１の内積演算手段、（１２）−・−バッフ
ァメモリ、（１３）−第２の内積演算手段（１３）、（
１４）−演算制御手段。 第 図 １八１ ＠２図 （）υの処理 第４ 図
Claims (1)
- Ｎ×Ｎ要素から成る２次元データＡ＿ｉ＿ｊの１次元
直交変換行列Ｔ＿ｉ＿ｊから行列演算ＴＡＴ＾Ｔによる
２次元直交変換装置であって、第１の内積演算手段と、
第２の内積演算手段と、バッファメモリと、演算制御手
段とを備えるとともに、第１の内積演算手段は行列Ｔの
ｍ行目のベクトルと行列Ａのｎ列目のベクトルとの内積
演算をして得られる（ＴＡ）＿ｍ＿ｎを前記バッファメ
モリに書き込む操作をｎ＝１からｎ＝Ｎまで繰り返して
行列ＴＡのｍ行目のベクトルを演算する処理Ｘ（ｍ）を
行い、第２の内積演算手段は前記バッファメモリに入っ
ている行列ＴＡのｍ行目のベクトルと行列Ｔ＾Ｔのｎ列
目のベクトルとの内積演算をして（ＴＡＴ＾Ｔ）＿ｍ＿
ｎを求める操作をｎ＝１からｎ＝Ｎまで繰り返してＴＡ
Ｔ＾Ｔのｍ行目のベクトルを演算する処理Ｙ（ｍ）を行
い、演算手段は処理Ｙ（１）を行った後に、ｍ＝１から
始めてＮ−１まで順次処理Ｘ（ｍ＋１）と処理Ｙ（ｍ）
とを同時に行う処理を繰り返し、最後にＹ（ｎ）を行う
ように制御することにより、２次元直交変換係数を求め
ることを特徴とする２次元直交変換装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010384A JPH03214256A (ja) | 1990-01-18 | 1990-01-18 | ２次元直交変換装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010384A JPH03214256A (ja) | 1990-01-18 | 1990-01-18 | ２次元直交変換装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03214256A true JPH03214256A (ja) | 1991-09-19 |
Family
ID=11748631
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2010384A Pending JPH03214256A (ja) | 1990-01-18 | 1990-01-18 | ２次元直交変換装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03214256A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5477478A (en) * | 1993-12-27 | 1995-12-19 | Matsushita Electric Industrial Co., Ltd. | Orthogonal transform processor |
| US5583803A (en) * | 1993-12-27 | 1996-12-10 | Matsushita Electric Industrial Co., Ltd. | Two-dimensional orthogonal transform processor |
-
1990
- 1990-01-18 JP JP2010384A patent/JPH03214256A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5477478A (en) * | 1993-12-27 | 1995-12-19 | Matsushita Electric Industrial Co., Ltd. | Orthogonal transform processor |
| US5583803A (en) * | 1993-12-27 | 1996-12-10 | Matsushita Electric Industrial Co., Ltd. | Two-dimensional orthogonal transform processor |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2630802B2 (ja) | 変換符号化を用いたテレビジョン転送システム | |
| DK0660247T3 (da) | Fremgangsmåde og apparat til at udføre diskret cosinustransformation og dens inverse | |
| EP0720104A2 (en) | Apparatus for inverse discrete cosine transform | |
| JPH0793294A (ja) | ２次元離散コサイン変換装置、２次元逆離散コサイン変換装置およびディジタル信号処理装置 | |
| US4261043A (en) | Coefficient extrapolator for the Haar, Walsh, and Hadamard domains | |
| JP6357345B2 (ja) | ビデオデータ処理時に空間領域と周波数領域との間の変換を実行するためのデータ処理装置および方法 | |
| JPH03214256A (ja) | ２次元直交変換装置 | |
| JPS622721A (ja) | 画像信号の符号化・復号化装置 | |
| JPH06266747A (ja) | Ｄｃｔ／逆ｄｃｔ演算装置 | |
| JP2003030174A (ja) | Ｄｃｔ行列分解方法及びｄｃｔ装置 | |
| JP5519951B2 (ja) | アレイプロセッサ | |
| KR100790846B1 (ko) | 영상처리의 정수 변환 방법 및 그의 프로세서 | |
| JPS62105287A (ja) | 信号処理装置 | |
| JP3715666B2 (ja) | 直交変換装置及び方法 | |
| JP3202846B2 (ja) | 画像処理装置 | |
| JP3630727B2 (ja) | 直交変換装置及び直交変換方法 | |
| JPH0540776A (ja) | 二次元ｄｃｔマトリクス演算回路 | |
| JP3397838B2 (ja) | 画像処理装置及び離散コサイン変換方法 | |
| Manseur | Decomposition and inversion of convolution operators. | |
| JPS62206678A (ja) | 並列デ−タ処理方式 | |
| JPH047668A (ja) | 半導体集積回路 | |
| JPS62119682A (ja) | 画像処理装置 | |
| JPH0258182A (ja) | パタン識別装置 | |
| JPH07271762A (ja) | 高速実フーリエ変換装置 | |
| JPH06274524A (ja) | 直交変換回路および逆変換回路 |