JPH0984013A - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JPH0984013A JPH0984013A JP8203241A JP20324196A JPH0984013A JP H0984013 A JPH0984013 A JP H0984013A JP 8203241 A JP8203241 A JP 8203241A JP 20324196 A JP20324196 A JP 20324196A JP H0984013 A JPH0984013 A JP H0984013A
- Authority
- JP
- Japan
- Prior art keywords
- cos
- coefficient
- parameter
- image processing
- processing apparatus
- 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
Abstract
(57)【要約】
【課題】 ２次元ＤＣＴと量子化を高速に処理する。
【解決手段】 ブロックＢは８×８画素の６４個の各画
素値Ｐyxを有する。各画素値Ｐyxは、前処理部（ＤＣＴ
エンジン）Ｍ１を構成する第１〜第４ステージＳ１，Ｓ
２，Ｓ３，Ｓ４のいずれかに入力される。各ステージＳ
１〜Ｓ４はそれぞれ１６個の加減算部（Ｌ00等）を有す
る。画素値Ｐyxは４画素を１つのグループとして各加減
算部に入力され、加減算を施される。これにより得られ
た加減算値は、２次元ＤＣＴの一部の処理を施され、６
４個の前処理ＤＣＴ係数が得られる。これらの前処理Ｄ
ＣＴ係数は後処理部Ｍ２に入力され、前処理部Ｍ１では
実行されなかった２次元ＤＣＴの残りの部分と量子化が
施される。これにより量子化ＤＣＴ係数が求められる。
素値Ｐyxを有する。各画素値Ｐyxは、前処理部（ＤＣＴ
エンジン）Ｍ１を構成する第１〜第４ステージＳ１，Ｓ
２，Ｓ３，Ｓ４のいずれかに入力される。各ステージＳ
１〜Ｓ４はそれぞれ１６個の加減算部（Ｌ00等）を有す
る。画素値Ｐyxは４画素を１つのグループとして各加減
算部に入力され、加減算を施される。これにより得られ
た加減算値は、２次元ＤＣＴの一部の処理を施され、６
４個の前処理ＤＣＴ係数が得られる。これらの前処理Ｄ
ＣＴ係数は後処理部Ｍ２に入力され、前処理部Ｍ１では
実行されなかった２次元ＤＣＴの残りの部分と量子化が
施される。これにより量子化ＤＣＴ係数が求められる。
Description
【０００１】
【発明の属する技術分野】本発明は、例えばカラー静止
画像をＪＰＥＧアルゴリズムに準拠して情報圧縮する装
置に関し、特に離散コサイン変換（ＤＣＴ）の処理速度
の向上に関する。
画像をＪＰＥＧアルゴリズムに準拠して情報圧縮する装
置に関し、特に離散コサイン変換（ＤＣＴ）の処理速度
の向上に関する。
【０００２】
【従来の技術】高解像度画像を符号化して通信伝送路を
介して情報の授受を行う標準化アルゴリズムが、ＪＰＥ
Ｇ（Joint Photographic Expert Group)から勧告されて
いる。このＪＰＥＧから勧告されているアルゴリズム、
すなわちＪＰＥＧアルゴリズムのベースライン・プロセ
スでは、大幅な情報圧縮を行うため、初めに２次元ＤＣ
Ｔによって原画像データを空間周波数軸上の成分に分解
し、そして、その空間周波数軸上で表された各データを
量子化テーブルを用いて量子化し、さらに量子化した各
データを符号化する。
介して情報の授受を行う標準化アルゴリズムが、ＪＰＥ
Ｇ（Joint Photographic Expert Group)から勧告されて
いる。このＪＰＥＧから勧告されているアルゴリズム、
すなわちＪＰＥＧアルゴリズムのベースライン・プロセ
スでは、大幅な情報圧縮を行うため、初めに２次元ＤＣ
Ｔによって原画像データを空間周波数軸上の成分に分解
し、そして、その空間周波数軸上で表された各データを
量子化テーブルを用いて量子化し、さらに量子化した各
データを符号化する。
【０００３】
【発明が解決しようとする課題】２次元ＤＣＴと量子化
では、多数の乗算と加減算が行われる。乗算は加減算よ
りも処理が煩雑であり、このため乗算の回数が多くなる
ほど計算時間が長くなる。そこで従来、「直交変換の高
速計算アルゴリズム」（ディジタル信号処理ハンドブッ
ク、オーム社、１９９３年発行）等において、乗算回数
を減らして計算速度を向上させる手法が提案されてい
る。しかし、この手法は１次元ＤＣＴを対象としたもの
であり、２回繰り返すことにより２次元ＤＣＴに適用す
ることも可能であるが、高速化には限界がある。
では、多数の乗算と加減算が行われる。乗算は加減算よ
りも処理が煩雑であり、このため乗算の回数が多くなる
ほど計算時間が長くなる。そこで従来、「直交変換の高
速計算アルゴリズム」（ディジタル信号処理ハンドブッ
ク、オーム社、１９９３年発行）等において、乗算回数
を減らして計算速度を向上させる手法が提案されてい
る。しかし、この手法は１次元ＤＣＴを対象としたもの
であり、２回繰り返すことにより２次元ＤＣＴに適用す
ることも可能であるが、高速化には限界がある。
【０００４】本発明は、２次元ＤＣＴと量子化を高速に
処理することができる画像処理装置を提供することを目
的としている。
処理することができる画像処理装置を提供することを目
的としている。
【０００５】
【課題を解決するための手段】本発明に係る画像処理装
置は、マトリクス配列された画素値で構成された原画像
データを構成する画素値に対し２次元ＤＣＴを施して空
間周波数毎にＤＣＴ係数を求め、これらのＤＣＴ係数
を、所定の量子化係数から成る量子化テーブルにより量
子化して量子化ＤＣＴ係数を求める画像処理装置であっ
て、２次元ＤＣＴにおいて用いられるコサイン係数の値
に応じて複数のステージに分類され、各ステージ毎に、
コサイン係数に応じた演算を画素値に施して前処理ＤＣ
Ｔ係数を求める前処理手段と、画素値を、マトリクス配
列における配置が対称性を有し、かつ絶対値が同じであ
るコサイン係数を乗じられる所定数の画素値から成るグ
ループに分類し、各グループの画素値を複数のステージ
にそれぞれ入力する画素値入力手段と、コサイン係数に
対応した乗数項と量子化係数とに基づいて生成された後
処理係数を前処理ＤＣＴ係数に乗じることにより、量子
化ＤＣＴ係数を求める後処理手段とを備えたこと特徴と
している。
置は、マトリクス配列された画素値で構成された原画像
データを構成する画素値に対し２次元ＤＣＴを施して空
間周波数毎にＤＣＴ係数を求め、これらのＤＣＴ係数
を、所定の量子化係数から成る量子化テーブルにより量
子化して量子化ＤＣＴ係数を求める画像処理装置であっ
て、２次元ＤＣＴにおいて用いられるコサイン係数の値
に応じて複数のステージに分類され、各ステージ毎に、
コサイン係数に応じた演算を画素値に施して前処理ＤＣ
Ｔ係数を求める前処理手段と、画素値を、マトリクス配
列における配置が対称性を有し、かつ絶対値が同じであ
るコサイン係数を乗じられる所定数の画素値から成るグ
ループに分類し、各グループの画素値を複数のステージ
にそれぞれ入力する画素値入力手段と、コサイン係数に
対応した乗数項と量子化係数とに基づいて生成された後
処理係数を前処理ＤＣＴ係数に乗じることにより、量子
化ＤＣＴ係数を求める後処理手段とを備えたこと特徴と
している。
【０００６】原画像データを８×８画素のブロックの画
素値Ｐyx（ただし添字ｙは８×８画素のブロックの縦方
向の位置を示し、添字ｘは８×８画素のブロックの横方
向の位置を示す）とし、６４個のＤＣＴ係数を８×８の
マトリクスの形式で表示した時の縦方向と横方向の位置
をそれぞれｖ，ｕで示すとき、ＤＣＴ係数は、
素値Ｐyx（ただし添字ｙは８×８画素のブロックの縦方
向の位置を示し、添字ｘは８×８画素のブロックの横方
向の位置を示す）とし、６４個のＤＣＴ係数を８×８の
マトリクスの形式で表示した時の縦方向と横方向の位置
をそれぞれｖ，ｕで示すとき、ＤＣＴ係数は、
【数１】である。前処理手段は、パラメータｕ，ｖが共
に０，４，２，６である第１ステージと、パラメータｕ
が０，４，２，６であり、かつパラメータｖが１，３，
５，７である第２ステージと、パラメータｕが１，３，
５，７であり、かつパラメータｖが０，４，２，６であ
る第３ステージと、パラメータｕ，ｖが共に１，３，
５，７である第４ステージとを有する。後処理係数は乗
数項に量子化係数の逆数を乗じることにより得られる。
に０，４，２，６である第１ステージと、パラメータｕ
が０，４，２，６であり、かつパラメータｖが１，３，
５，７である第２ステージと、パラメータｕが１，３，
５，７であり、かつパラメータｖが０，４，２，６であ
る第３ステージと、パラメータｕ，ｖが共に１，３，
５，７である第４ステージとを有する。後処理係数は乗
数項に量子化係数の逆数を乗じることにより得られる。
【０００７】第１ステージは、パラメータｕ，ｖが共に
０，４である第１領域と、パラメータｕが２，６であ
り、かつパラメータｖが０，４であるか、またはパラメ
ータｕが０，４であり、かつパラメータｖが２，６であ
る第２領域と、パラメータｕ，ｖが共に２，６である第
３領域とを有する。第２ステージは、パラメータｕが
０，４であり、かつパラメータｖが１，３，５，７であ
る第４領域と、パラメータｕが２，６であり、かつパラ
メータｖが１，３，５，７である第５領域とを有する。
第３ステージは、パラメータｕが１，３，５，７であ
り、かつパラメータｖが０，４である第４領域と、パラ
メータｕが１，３，５，７であり、かつパラメータｖが
２，６である第５領域とを有する。第４ステージは、パ
ラメータｕ，ｖが共に１，３，５，７である第６領域を
有する。
０，４である第１領域と、パラメータｕが２，６であ
り、かつパラメータｖが０，４であるか、またはパラメ
ータｕが０，４であり、かつパラメータｖが２，６であ
る第２領域と、パラメータｕ，ｖが共に２，６である第
３領域とを有する。第２ステージは、パラメータｕが
０，４であり、かつパラメータｖが１，３，５，７であ
る第４領域と、パラメータｕが２，６であり、かつパラ
メータｖが１，３，５，７である第５領域とを有する。
第３ステージは、パラメータｕが１，３，５，７であ
り、かつパラメータｖが０，４である第４領域と、パラ
メータｕが１，３，５，７であり、かつパラメータｖが
２，６である第５領域とを有する。第４ステージは、パ
ラメータｕ，ｖが共に１，３，５，７である第６領域を
有する。
【０００８】画素値入力手段は４つの画素値から成るグ
ループに分類し、前処理手段は、各グループに共通のコ
サイン係数に対応した係数を乗じる。
ループに分類し、前処理手段は、各グループに共通のコ
サイン係数に対応した係数を乗じる。
【０００９】
【発明の実施の形態】以下、本発明の実施の形態を画像
圧縮装置を例として説明する。図１は、輝度信号（Ｙデ
ータ）と色差信号（ＣｂおよびＣｒデータ）をＪＰＥＧ
アルゴリズムに従って圧縮処理を施す、画像圧縮装置の
一般的な構成を示すブロック図である。
圧縮装置を例として説明する。図１は、輝度信号（Ｙデ
ータ）と色差信号（ＣｂおよびＣｒデータ）をＪＰＥＧ
アルゴリズムに従って圧縮処理を施す、画像圧縮装置の
一般的な構成を示すブロック図である。
【００１０】例えばＣＣＤ（図示せず）から出力された
画像信号は、信号処理部（図示せず）において所定の処
理を施され、Ｙデータ、ＣｂデータおよびＣｒデータに
変換されて、この画像圧縮装置に入力される。すなわ
ち、これらのＹ、ＣｂおよびＣｒデータは、この画像圧
縮装置に対する入力データ（原画像データ）である。
画像信号は、信号処理部（図示せず）において所定の処
理を施され、Ｙデータ、ＣｂデータおよびＣｒデータに
変換されて、この画像圧縮装置に入力される。すなわ
ち、これらのＹ、ＣｂおよびＣｒデータは、この画像圧
縮装置に対する入力データ（原画像データ）である。
【００１１】Ｙデータは、ＤＣＴ処理部１１において２
次元離散コサイン変換（２次元ＤＣＴ）を施され、ＤＣ
Ｔ係数に変換される。ＹデータのＤＣＴ係数は量子化処
理部１２において、量子化テーブルＱ１を用いて量子化
され、量子化ＤＣＴ係数に変換される。Ｙデータの量子
化ＤＣＴ係数はハフマン符号化処理部１３において、直
流成分用のハフマンテーブルＨ１と交流成分用のハフマ
ンテーブルＨ２とを用いてハフマン符号化され、符号化
データに変換される。
次元離散コサイン変換（２次元ＤＣＴ）を施され、ＤＣ
Ｔ係数に変換される。ＹデータのＤＣＴ係数は量子化処
理部１２において、量子化テーブルＱ１を用いて量子化
され、量子化ＤＣＴ係数に変換される。Ｙデータの量子
化ＤＣＴ係数はハフマン符号化処理部１３において、直
流成分用のハフマンテーブルＨ１と交流成分用のハフマ
ンテーブルＨ２とを用いてハフマン符号化され、符号化
データに変換される。
【００１２】同様にＣｂおよびＣｒデータは、ＤＣＴ処
理部１１においてＤＣＴ係数に変換された後、量子化処
理部１４において、量子化テーブルＱ２を用いて量子化
され、量子化ＤＣＴ係数に変換される。そしてＣｂおよ
びＣｒデータの量子化ＤＣＴ係数はハフマン符号化処理
部１５において、直流成分用のハフマンテーブルＨ３と
交流成分用のハフマンテーブルＨ４とを用いてハフマン
符号化され、符号化データに変換される。
理部１１においてＤＣＴ係数に変換された後、量子化処
理部１４において、量子化テーブルＱ２を用いて量子化
され、量子化ＤＣＴ係数に変換される。そしてＣｂおよ
びＣｒデータの量子化ＤＣＴ係数はハフマン符号化処理
部１５において、直流成分用のハフマンテーブルＨ３と
交流成分用のハフマンテーブルＨ４とを用いてハフマン
符号化され、符号化データに変換される。
【００１３】これらのＹ、ＣｂおよびＣｒデータの符号
化データ（すなわちＪＰＥＧデータ）は圧縮画像データ
として、この画像圧縮装置から出力され、ＩＣメモリカ
ード等の記録媒体に記録される。
化データ（すなわちＪＰＥＧデータ）は圧縮画像データ
として、この画像圧縮装置から出力され、ＩＣメモリカ
ード等の記録媒体に記録される。
【００１４】ＤＣＴ処理部１１、量子化処理部１２、１
４およびハフマン符号化処理部１３、１５では、Ｙ、Ｃ
ｂおよびＣｒデータは１画面に関して複数のブロックに
分割され、ブロック単位で処理される。なお各ブロック
は８×８個の画素データから構成される。
４およびハフマン符号化処理部１３、１５では、Ｙ、Ｃ
ｂおよびＣｒデータは１画面に関して複数のブロックに
分割され、ブロック単位で処理される。なお各ブロック
は８×８個の画素データから構成される。
【００１５】本実施形態では、ＪＰＥＧアルゴリズムに
準拠して、ＹデータのＤＣＴ係数を量子化する量子化テ
ーブルＱ１と、ＣｂおよびＣｒデータのＤＣＴ係数を量
子化する量子化テーブルＱ２とは異なっているが、各信
号において同一の量子化テーブルＱ１を用いることも可
能である。
準拠して、ＹデータのＤＣＴ係数を量子化する量子化テ
ーブルＱ１と、ＣｂおよびＣｒデータのＤＣＴ係数を量
子化する量子化テーブルＱ２とは異なっているが、各信
号において同一の量子化テーブルＱ１を用いることも可
能である。
【００１６】図２は、一例として、８×８画素のブロッ
クの画素値Ｐyxと、ＤＣＴ係数Ｆvuと、量子化ＤＣＴ係
数Ｒvuと、量子化テーブルＱvuとを示している。添字ｙ
は８×８画素のブロックの縦方向の位置を示し、上から
０，１，２，．．．７である。添字ｘは８×８画素のブ
ロックの横方向の位置を示し、左から０，１，
２，．．．７である。添字ｖ，ｕは、６４個のＤＣＴ係
数を８×８のマトリクスの形式で表示した時の縦方向と
横方向の位置をそれぞれ示し、添字ｖは上から０，１，
２，．．．７、添字ｕは左から０，１，２，．．．７で
ある。
クの画素値Ｐyxと、ＤＣＴ係数Ｆvuと、量子化ＤＣＴ係
数Ｒvuと、量子化テーブルＱvuとを示している。添字ｙ
は８×８画素のブロックの縦方向の位置を示し、上から
０，１，２，．．．７である。添字ｘは８×８画素のブ
ロックの横方向の位置を示し、左から０，１，
２，．．．７である。添字ｖ，ｕは、６４個のＤＣＴ係
数を８×８のマトリクスの形式で表示した時の縦方向と
横方向の位置をそれぞれ示し、添字ｖは上から０，１，
２，．．．７、添字ｕは左から０，１，２，．．．７で
ある。
【００１７】図２（ａ）の画素値Ｐyxは、２次元ＤＣＴ
によって、図２（ｂ）に示す８×８＝６４個のＤＣＴ係
数Ｆvuに変換される。２次元ＤＣＴは次の（１）式によ
って表される。
によって、図２（ｂ）に示す８×８＝６４個のＤＣＴ係
数Ｆvuに変換される。２次元ＤＣＴは次の（１）式によ
って表される。
【数２】
【００１８】６４個のＤＣＴ係数Ｆvuのうち、位置
（０，０）にあるＤＣＴ係数Ｆ00はＤＣ（直流）成分で
あり、残り６３個のＤＣＴ係数ＦvuはＡＣ（交流）成分
である。ＡＣ成分は、係数Ｆ01若しくは係数Ｆ10から係
数Ｆ77に向かって、より高い空間周波数成分が８×８画
素ブロックの画像データ中にどのくらいあるかを示して
いる。ＤＣ成分は８×８画素のブロック全体の画素値の
平均値に対応している。すなわち、各ＤＣＴ係数Ｆvuは
それぞれ所定の空間周波数に対応している。
（０，０）にあるＤＣＴ係数Ｆ00はＤＣ（直流）成分で
あり、残り６３個のＤＣＴ係数ＦvuはＡＣ（交流）成分
である。ＡＣ成分は、係数Ｆ01若しくは係数Ｆ10から係
数Ｆ77に向かって、より高い空間周波数成分が８×８画
素ブロックの画像データ中にどのくらいあるかを示して
いる。ＤＣ成分は８×８画素のブロック全体の画素値の
平均値に対応している。すなわち、各ＤＣＴ係数Ｆvuは
それぞれ所定の空間周波数に対応している。
【００１９】図２（ｄ）は量子化処理部１２で用いられ
る量子化テーブルＱ１の一例を示している。量子化テー
ブルＱ１は６４個の量子化係数Ｑvuから成る。量子化テ
ーブルを用いてＤＣＴ係数Ｆvuを量子化する式は以下の
ように定義される。 Ｒvu＝round(Ｆvu／Ｑvu) ｛０≦ u,v≦７｝ この式における roundは最も近い整数への近似を意味す
る。すなわち、ＤＣＴ係数Ｆvuと、これに対応する量子
化係数Ｑvuとの割算と四捨五入によって、図２（ｃ）に
示すような量子化ＤＣＴ係数Ｒvuが求められる。
る量子化テーブルＱ１の一例を示している。量子化テー
ブルＱ１は６４個の量子化係数Ｑvuから成る。量子化テ
ーブルを用いてＤＣＴ係数Ｆvuを量子化する式は以下の
ように定義される。 Ｒvu＝round(Ｆvu／Ｑvu) ｛０≦ u,v≦７｝ この式における roundは最も近い整数への近似を意味す
る。すなわち、ＤＣＴ係数Ｆvuと、これに対応する量子
化係数Ｑvuとの割算と四捨五入によって、図２（ｃ）に
示すような量子化ＤＣＴ係数Ｒvuが求められる。
【００２０】このようにして量子化処理部１２において
求められた量子化ＤＣＴ係数Ｒvuは、ハフマン符号化処
理部１３に入力される。ハフマン符号化処理部１３にお
いて実行されるハフマン符号化は、従来公知であるの
で、詳細な説明は省略する。
求められた量子化ＤＣＴ係数Ｒvuは、ハフマン符号化処
理部１３に入力される。ハフマン符号化処理部１３にお
いて実行されるハフマン符号化は、従来公知であるの
で、詳細な説明は省略する。
【００２１】図３は、図１に示す画像圧縮装置に含まれ
る画像処理装置の構成を概念的に示す図であり、図４は
空間座標と空間周波数パラメータに対応したコサイン値
を示す図である。これらの図を参照して本発明の一実施
形態を概略的に説明する。
る画像処理装置の構成を概念的に示す図であり、図４は
空間座標と空間周波数パラメータに対応したコサイン値
を示す図である。これらの図を参照して本発明の一実施
形態を概略的に説明する。
【００２２】８×８画素のブロックＢを構成する６４個
の各画素値Ｐyxは、前処理部（ＤＣＴエンジン）Ｍ１を
構成する第１〜第４ステージＳ１，Ｓ２，Ｓ３，Ｓ４の
いずれかに入力され、２次元ＤＣＴの一部の処理を施さ
れる。この処理によって得られたデータを、ここでは前
処理ＤＣＴ係数と呼ぶ。各ステージＳ１〜Ｓ４では、そ
れぞれ１６個の前処理ＤＣＴ係数が求められる。すなわ
ち前処理部Ｍ１では６４個の前処理ＤＣＴ係数が得られ
る。
の各画素値Ｐyxは、前処理部（ＤＣＴエンジン）Ｍ１を
構成する第１〜第４ステージＳ１，Ｓ２，Ｓ３，Ｓ４の
いずれかに入力され、２次元ＤＣＴの一部の処理を施さ
れる。この処理によって得られたデータを、ここでは前
処理ＤＣＴ係数と呼ぶ。各ステージＳ１〜Ｓ４では、そ
れぞれ１６個の前処理ＤＣＴ係数が求められる。すなわ
ち前処理部Ｍ１では６４個の前処理ＤＣＴ係数が得られ
る。
【００２３】これら６４個の前処理ＤＣＴ係数は、後処
理部Ｍ２を構成する６４個の後処理演算部のいずれかに
入力される。後処理部Ｍ２は、前処理部Ｍ１では実行さ
れなかった２次元ＤＣＴの残りの部分と量子化を実行す
るものであり、乗数項・量子化テーブルを有する。この
テーブルは、２次元ＤＣＴの残りの部分に対応する乗数
項と量子化係数とを合成して構成される。すなわち前処
理ＤＣＴ係数は、後処理部Ｍ２において、乗数項・量子
化テーブルに従って演算処理を施され、これにより量子
化ＤＣＴ係数Ｒvuが求められる。
理部Ｍ２を構成する６４個の後処理演算部のいずれかに
入力される。後処理部Ｍ２は、前処理部Ｍ１では実行さ
れなかった２次元ＤＣＴの残りの部分と量子化を実行す
るものであり、乗数項・量子化テーブルを有する。この
テーブルは、２次元ＤＣＴの残りの部分に対応する乗数
項と量子化係数とを合成して構成される。すなわち前処
理ＤＣＴ係数は、後処理部Ｍ２において、乗数項・量子
化テーブルに従って演算処理を施され、これにより量子
化ＤＣＴ係数Ｒvuが求められる。
【００２４】次に、前処理部Ｍ１の第１〜第４ステージ
Ｓ１，Ｓ２，Ｓ３，Ｓ４における処理内容について説明
する。
Ｓ１，Ｓ２，Ｓ３，Ｓ４における処理内容について説明
する。
【００２５】ある空間周波数f(u,v)において（１）式の
２つの cosがどのように組み合わされるかを考える。図
４は、縦に空間周波数のパラメータｕ（またはｖ）、横
に空間座標ｘ（またはｙ）をとり、各空間座標と空間周
波数パラメータにおけるコサイン値を示すものである。
空間座標ｘは空間周波数パラメータｕに対応し、空間座
標ｙは空間周波数パラメータｖに対応している。またc
[i]は、c[i] = cos(iπ/16)を意味する。
２つの cosがどのように組み合わされるかを考える。図
４は、縦に空間周波数のパラメータｕ（またはｖ）、横
に空間座標ｘ（またはｙ）をとり、各空間座標と空間周
波数パラメータにおけるコサイン値を示すものである。
空間座標ｘは空間周波数パラメータｕに対応し、空間座
標ｙは空間周波数パラメータｖに対応している。またc
[i]は、c[i] = cos(iπ/16)を意味する。
【００２６】図４において、u = 0 のときc[0]ではなく
c[4]になっているのは、１次元ＤＣＴにおいて、u = 0
のときCuが 1/21/2 = cos ( 4*π/16 ) となるからであ
る。すなわち図４の表は、Cu, Cvも含んでいる。
c[4]になっているのは、１次元ＤＣＴにおいて、u = 0
のときCuが 1/21/2 = cos ( 4*π/16 ) となるからであ
る。すなわち図４の表は、Cu, Cvも含んでいる。
【００２７】図４の表から理解されるように、コサイン
値の絶対値は x =０と x =７、 x =１と x =６、 x =２
と x =５、 x =３と x =４においてそれぞれ同じであ
る。換言すれば、コサイン値の絶対値はこの表におい
て、 x =３と x =４の間の縦線Ｃ０に関して左右対称で
ある。このような性質を利用して本実施形態では、２次
元ＤＣＴの演算における乗算の回数を極力減少させてい
る。この乗算回数の削減については後に詳述する。
値の絶対値は x =０と x =７、 x =１と x =６、 x =２
と x =５、 x =３と x =４においてそれぞれ同じであ
る。換言すれば、コサイン値の絶対値はこの表におい
て、 x =３と x =４の間の縦線Ｃ０に関して左右対称で
ある。このような性質を利用して本実施形態では、２次
元ＤＣＴの演算における乗算の回数を極力減少させてい
る。この乗算回数の削減については後に詳述する。
【００２８】ＤＣＴ係数Ｆvuを計算するときに各画素値
Ｐyxに乗じる２つのコサイン値を、ここではコサイン係
数と呼ぶ。図４を用いて、コサイン係数を求めることが
でき、その一例として図５にＦ42（v=4,u=2)のコサイン
係数を、また図６にＦ31（v=3,u=1)のコサイン係数をそ
れぞれ示す。なお図５および図６において、 c[i,j] = cos(iπ/16)・cos(jπ/16) である。
Ｐyxに乗じる２つのコサイン値を、ここではコサイン係
数と呼ぶ。図４を用いて、コサイン係数を求めることが
でき、その一例として図５にＦ42（v=4,u=2)のコサイン
係数を、また図６にＦ31（v=3,u=1)のコサイン係数をそ
れぞれ示す。なお図５および図６において、 c[i,j] = cos(iπ/16)・cos(jπ/16) である。
【００２９】図５においてＦ42のコサイン係数は、図４
の符号Ｖ１により示す欄のコサイン値を表の左側の縦列
（図５の符号Ｖ１）に記入するとともに、図４の符号Ｕ
１により示す欄のコサイン値を表の上側の横列（図５の
符号Ｕ１）に記入し、対応するコサイン値同士を掛けれ
ばよい。同様にして、図４の符号Ｖ２の欄のコサイン値
と符号Ｕ２の欄のコサイン値とから、図６のＦ31のコサ
イン係数が求められる。これらのコサイン係数と画素値
Ｐyxとの積和を求め、さらに１／４を乗じると（すなわ
ち（１）式を実行すると）それぞれＦ42、Ｆ31となる。
の符号Ｖ１により示す欄のコサイン値を表の左側の縦列
（図５の符号Ｖ１）に記入するとともに、図４の符号Ｕ
１により示す欄のコサイン値を表の上側の横列（図５の
符号Ｕ１）に記入し、対応するコサイン値同士を掛けれ
ばよい。同様にして、図４の符号Ｖ２の欄のコサイン値
と符号Ｕ２の欄のコサイン値とから、図６のＦ31のコサ
イン係数が求められる。これらのコサイン係数と画素値
Ｐyxとの積和を求め、さらに１／４を乗じると（すなわ
ち（１）式を実行すると）それぞれＦ42、Ｆ31となる。
【００３０】図５および図６から理解されるように、コ
サイン係数は、x = ３と x =４の間を通る縦の中心線Ｃ
１に関して対称であり、また y =３と y =４の間を通る
横の中心線Ｃ２に関して対称である。すなわち、例えば
(x,y) = (0,0), (7,0), (0,7), (7,7)の４画素のコサイ
ン係数の絶対値は等しい。これは全てのＦvuについて当
てはまり、したがって、このような４画素を一緒にして
処理すると２次元ＤＣＴは効率的に行われる。なお、こ
のような４画素を本明細書では「４画素グループ」と呼
ぶ。すなわち「４画素グループは、原画像データをｎ×
ｎのマトリクス配列された画素値で構成した場合におい
て、その配置が対称性を有し、かつ絶対値が同じである
コサイン係数が乗じられる画素値である」と定義され
る。
サイン係数は、x = ３と x =４の間を通る縦の中心線Ｃ
１に関して対称であり、また y =３と y =４の間を通る
横の中心線Ｃ２に関して対称である。すなわち、例えば
(x,y) = (0,0), (7,0), (0,7), (7,7)の４画素のコサイ
ン係数の絶対値は等しい。これは全てのＦvuについて当
てはまり、したがって、このような４画素を一緒にして
処理すると２次元ＤＣＴは効率的に行われる。なお、こ
のような４画素を本明細書では「４画素グループ」と呼
ぶ。すなわち「４画素グループは、原画像データをｎ×
ｎのマトリクス配列された画素値で構成した場合におい
て、その配置が対称性を有し、かつ絶対値が同じである
コサイン係数が乗じられる画素値である」と定義され
る。
【００３１】図７は４画素グループを示している。第１
画素グループＰＡ00はＰ00，Ｐ07，Ｐ70，Ｐ77から成
る。第２画素グループＰＡ01はＰ01，Ｐ06，Ｐ71，Ｐ76
から成る。同様に、第３画素グループＰＡ02はＰ02，Ｐ
05，Ｐ72，Ｐ75、第４画素グループＰＡ03はＰ03，Ｐ0
4，Ｐ73，Ｐ74、第５画素グループＰＡ10はＰ10，Ｐ1
7，Ｐ60，Ｐ67、第６画素グループＰＡ11はＰ11，Ｐ1
6，Ｐ61，Ｐ66、第７画素グループＰＡ12はＰ12，Ｐ1
5，Ｐ62，Ｐ65、第８画素グループＰＡ13はＰ13，Ｐ1
4，Ｐ63，Ｐ64、第９画素グループＰＡ20はＰ20，Ｐ2
7，Ｐ50，Ｐ57、第１０画素グループＰＡ21はＰ21，Ｐ2
6，Ｐ51，Ｐ56、第１１画素グループＰＡ22はＰ22，Ｐ2
5，Ｐ52，Ｐ55、第１２画素グループＰＡ23はＰ23，Ｐ2
4，Ｐ53，Ｐ54、第１３画素グループＰＡ30はＰ30，Ｐ3
7，Ｐ40，Ｐ47、第１４画素グループＰＡ31はＰ31，Ｐ3
6，Ｐ41，Ｐ46、第１５画素グループＰＡ32はＰ32，Ｐ3
5，Ｐ42，Ｐ45、第１６画素グループＰＡ33はＰ33，Ｐ3
4，Ｐ43，Ｐ44から成る。
画素グループＰＡ00はＰ00，Ｐ07，Ｐ70，Ｐ77から成
る。第２画素グループＰＡ01はＰ01，Ｐ06，Ｐ71，Ｐ76
から成る。同様に、第３画素グループＰＡ02はＰ02，Ｐ
05，Ｐ72，Ｐ75、第４画素グループＰＡ03はＰ03，Ｐ0
4，Ｐ73，Ｐ74、第５画素グループＰＡ10はＰ10，Ｐ1
7，Ｐ60，Ｐ67、第６画素グループＰＡ11はＰ11，Ｐ1
6，Ｐ61，Ｐ66、第７画素グループＰＡ12はＰ12，Ｐ1
5，Ｐ62，Ｐ65、第８画素グループＰＡ13はＰ13，Ｐ1
4，Ｐ63，Ｐ64、第９画素グループＰＡ20はＰ20，Ｐ2
7，Ｐ50，Ｐ57、第１０画素グループＰＡ21はＰ21，Ｐ2
6，Ｐ51，Ｐ56、第１１画素グループＰＡ22はＰ22，Ｐ2
5，Ｐ52，Ｐ55、第１２画素グループＰＡ23はＰ23，Ｐ2
4，Ｐ53，Ｐ54、第１３画素グループＰＡ30はＰ30，Ｐ3
7，Ｐ40，Ｐ47、第１４画素グループＰＡ31はＰ31，Ｐ3
6，Ｐ41，Ｐ46、第１５画素グループＰＡ32はＰ32，Ｐ3
5，Ｐ42，Ｐ45、第１６画素グループＰＡ33はＰ33，Ｐ3
4，Ｐ43，Ｐ44から成る。
【００３２】次に４画素グループの符号について考え
る。図６のＦ31の例を見ると、第１画素グループＰＡ00
に対応したコサイン係数において、(x,y)=｛(0,0),(0,
7),(7,0),(7,7) ｝の符号は｛＋，−，−，＋｝であ
る。同様に、他の画素グループに対応したコサイン係数
においても、符号の正負が逆になる場合もあるが、符号
のパターンは｛＋，−，−，＋｝である。このように、
１つの空間周波数f(u,v)のＤＣＴ係数は、必ず同一の符
号パターンに対応する。
る。図６のＦ31の例を見ると、第１画素グループＰＡ00
に対応したコサイン係数において、(x,y)=｛(0,0),(0,
7),(7,0),(7,7) ｝の符号は｛＋，−，−，＋｝であ
る。同様に、他の画素グループに対応したコサイン係数
においても、符号の正負が逆になる場合もあるが、符号
のパターンは｛＋，−，−，＋｝である。このように、
１つの空間周波数f(u,v)のＤＣＴ係数は、必ず同一の符
号パターンに対応する。
【００３３】図８は符号パターンを２×２のマトリクス
として示したものである。すなわち第１の符号パターン
ＳＳ１は｛＋，＋，＋，＋｝、第２の符号パターンＳＳ
２は｛＋，＋，−，−｝、第３の符号パターンＳＳ３は
｛＋，−，＋，−｝、第４の符号パターンＳＳ４は
｛＋，−，−，＋｝である。第１〜第４の符号パターン
ＳＳ１、ＳＳ２、ＳＳ３、ＳＳ４は前処理部Ｍ１におい
て、それぞれ第１〜第４ステージＳ１，Ｓ２，Ｓ３，Ｓ
４で用いられる。
として示したものである。すなわち第１の符号パターン
ＳＳ１は｛＋，＋，＋，＋｝、第２の符号パターンＳＳ
２は｛＋，＋，−，−｝、第３の符号パターンＳＳ３は
｛＋，−，＋，−｝、第４の符号パターンＳＳ４は
｛＋，−，−，＋｝である。第１〜第４の符号パターン
ＳＳ１、ＳＳ２、ＳＳ３、ＳＳ４は前処理部Ｍ１におい
て、それぞれ第１〜第４ステージＳ１，Ｓ２，Ｓ３，Ｓ
４で用いられる。
【００３４】図９に示すように、第１ステージＳ１は加
減算部Ｉ00，Ｉ01，．．．Ｉ33、第２ステージＳ２は加
減算部Ｊ00，Ｊ01，．．．Ｊ33、第３ステージＳ３は加
減算部Ｋ00，Ｋ01，．．．Ｋ33、第４ステージＳ４は加
減算部Ｌ00，Ｌ01，．．．Ｌ33をそれぞれ有する。第１
ステージＳ１の各加減算部では第１の符号パターンＳＳ
１に従って、加減算が行われる。例えば第１画素グルー
プＰＡ00の各画素値は、加減算部Ｉ00において、Ｐ00＋
Ｐ07＋Ｐ70＋Ｐ77のように演算される。第２ステージＳ
２の各加減算部では第２の符号パターンＳＳ２に従って
加減算が行われ、例えば第１画素グループＰＡ00の各画
素値は、加減算部Ｊ00において、Ｐ00＋Ｐ07−Ｐ70−Ｐ
77のように演算される。第３ステージＳ３の各加減算部
では第３の符号パターンＳＳ３に従って加減算が行わ
れ、例えば第１画素グループＰＡ00の各画素値は、加減
算部Ｋ00においてＰ00−Ｐ07＋Ｐ70−Ｐ77のように演算
される。第４ステージＳ４の各加減算部では第４の符号
パターンＳＳ４に従って加減算が行われ、例えば第１画
素グループＰＡ00の各画素値は、加減算部Ｌ00におい
て、Ｐ00−Ｐ07−Ｐ70＋Ｐ77のように演算される。
減算部Ｉ00，Ｉ01，．．．Ｉ33、第２ステージＳ２は加
減算部Ｊ00，Ｊ01，．．．Ｊ33、第３ステージＳ３は加
減算部Ｋ00，Ｋ01，．．．Ｋ33、第４ステージＳ４は加
減算部Ｌ00，Ｌ01，．．．Ｌ33をそれぞれ有する。第１
ステージＳ１の各加減算部では第１の符号パターンＳＳ
１に従って、加減算が行われる。例えば第１画素グルー
プＰＡ00の各画素値は、加減算部Ｉ00において、Ｐ00＋
Ｐ07＋Ｐ70＋Ｐ77のように演算される。第２ステージＳ
２の各加減算部では第２の符号パターンＳＳ２に従って
加減算が行われ、例えば第１画素グループＰＡ00の各画
素値は、加減算部Ｊ00において、Ｐ00＋Ｐ07−Ｐ70−Ｐ
77のように演算される。第３ステージＳ３の各加減算部
では第３の符号パターンＳＳ３に従って加減算が行わ
れ、例えば第１画素グループＰＡ00の各画素値は、加減
算部Ｋ00においてＰ00−Ｐ07＋Ｐ70−Ｐ77のように演算
される。第４ステージＳ４の各加減算部では第４の符号
パターンＳＳ４に従って加減算が行われ、例えば第１画
素グループＰＡ00の各画素値は、加減算部Ｌ00におい
て、Ｐ00−Ｐ07−Ｐ70＋Ｐ77のように演算される。
【００３５】図３に示すように、ブロックＢの６４個の
画素値Ｐyxは４画素グループ毎に分類され、各ステージ
Ｓ１，Ｓ２，Ｓ３，Ｓ４の中の所定の加減算部に入力さ
れる。各ステージＳ１〜Ｓ４において、各加減算部から
出力される加減算値は、それぞれ所定のコサイン係数に
対応した前処理コサイン係数を乗じられる。この前処理
コサイン係数とは、後述するように乗算回数を減少させ
るために、２次元ＤＣＴにおいてその加減算値に乗じら
れるべきコサイン係数を所定の係数で割ることにより得
られるものであるが、ここでは簡単のため、各ステージ
Ｓ１〜Ｓ４では、コサイン係数が乗じられるとして説明
する。すなわち以下の説明では、１つの４画素グループ
を構成する４つの画素値は共通のコサイン係数を乗じら
れ、各ステージＳ１〜Ｓ４では、それぞれ１６個のＤＣ
Ｔ係数が求められる。
画素値Ｐyxは４画素グループ毎に分類され、各ステージ
Ｓ１，Ｓ２，Ｓ３，Ｓ４の中の所定の加減算部に入力さ
れる。各ステージＳ１〜Ｓ４において、各加減算部から
出力される加減算値は、それぞれ所定のコサイン係数に
対応した前処理コサイン係数を乗じられる。この前処理
コサイン係数とは、後述するように乗算回数を減少させ
るために、２次元ＤＣＴにおいてその加減算値に乗じら
れるべきコサイン係数を所定の係数で割ることにより得
られるものであるが、ここでは簡単のため、各ステージ
Ｓ１〜Ｓ４では、コサイン係数が乗じられるとして説明
する。すなわち以下の説明では、１つの４画素グループ
を構成する４つの画素値は共通のコサイン係数を乗じら
れ、各ステージＳ１〜Ｓ４では、それぞれ１６個のＤＣ
Ｔ係数が求められる。
【００３６】図１０は、前処理部Ｍ１の各ステージＳ１
〜Ｓ４と、これらのステージＳ１〜Ｓ４において演算さ
れる空間周波数f(u,v)との関係を示す図である。この図
に示すように第１ステージＳ１は、パラメータｕ，ｖが
共に０，４，２，６である。第２ステージＳ２では、パ
ラメータｕが０，４，２，６であり、かつパラメータｖ
が１，３，５，７である、第３ステージＳ３は、パラメ
ータｕが１，３，５，７であり、かつパラメータｖが
０，４，２，６である。第４ステージＳ４は、パラメー
タｕ，ｖが共に１，３，５，７である。例えばＤＣＴ係
数Ｆ42（v=4,u=2)は第１ステージＳ１において求めら
れ、ＤＣＴ係数Ｆ31（v=3,u=1)は第４ステージＳ４にお
いて求められる。
〜Ｓ４と、これらのステージＳ１〜Ｓ４において演算さ
れる空間周波数f(u,v)との関係を示す図である。この図
に示すように第１ステージＳ１は、パラメータｕ，ｖが
共に０，４，２，６である。第２ステージＳ２では、パ
ラメータｕが０，４，２，６であり、かつパラメータｖ
が１，３，５，７である、第３ステージＳ３は、パラメ
ータｕが１，３，５，７であり、かつパラメータｖが
０，４，２，６である。第４ステージＳ４は、パラメー
タｕ，ｖが共に１，３，５，７である。例えばＤＣＴ係
数Ｆ42（v=4,u=2)は第１ステージＳ１において求めら
れ、ＤＣＴ係数Ｆ31（v=3,u=1)は第４ステージＳ４にお
いて求められる。
【００３７】第１ステージＳ１はさらに、パラメータ
ｕ，ｖが共に０，４である第１領域Ａ１と、パラメータ
ｕが２，６であり、かつパラメータｖが０，４である
か、またはパラメータｕが０，４であり、かつパラメー
タｖが２，６である第２領域Ａ２と、パラメータｕ，ｖ
が共に２，６である第３領域Ａ３とに分割される。第２
ステージＳ２は、パラメータｕが０，４であり、かつパ
ラメータｖが１，３，５，７である第４領域Ａ４と、パ
ラメータｕが２，６であり、かつパラメータｖが１，
３，５，７である第５領域Ａ５とに分割される。第３ス
テージＳ３は、パラメータｕが１，３，５，７であり、
かつパラメータｖが０，４である第４領域Ａ４と、パラ
メータｕが１，３，５，７であり、かつパラメータｖが
２，６である第５領域Ａ５とに分割される。第４ステー
ジＳ４は、パラメータｕ，ｖが共に１，３，５，７であ
る第６領域Ａ６のみを有し、他のステージＳ１〜Ｓ３の
ように分割されていない。
ｕ，ｖが共に０，４である第１領域Ａ１と、パラメータ
ｕが２，６であり、かつパラメータｖが０，４である
か、またはパラメータｕが０，４であり、かつパラメー
タｖが２，６である第２領域Ａ２と、パラメータｕ，ｖ
が共に２，６である第３領域Ａ３とに分割される。第２
ステージＳ２は、パラメータｕが０，４であり、かつパ
ラメータｖが１，３，５，７である第４領域Ａ４と、パ
ラメータｕが２，６であり、かつパラメータｖが１，
３，５，７である第５領域Ａ５とに分割される。第３ス
テージＳ３は、パラメータｕが１，３，５，７であり、
かつパラメータｖが０，４である第４領域Ａ４と、パラ
メータｕが１，３，５，７であり、かつパラメータｖが
２，６である第５領域Ａ５とに分割される。第４ステー
ジＳ４は、パラメータｕ，ｖが共に１，３，５，７であ
る第６領域Ａ６のみを有し、他のステージＳ１〜Ｓ３の
ように分割されていない。
【００３８】図１１に示すように、第１領域Ａ１では、
画素値Ｐyxに cos(4π/16)・ cos(4π/16)を乗じる処理
が行われる。すなわち、加減算部Ｉ00〜Ｉ33から出力さ
れた１６個の加減算値に対して cos(4π/16)・ cos(4π
/16)が乗じられ、これによりＦ00、Ｆ04、Ｆ40、Ｆ44の
４個のＤＣＴ係数が得られる。
画素値Ｐyxに cos(4π/16)・ cos(4π/16)を乗じる処理
が行われる。すなわち、加減算部Ｉ00〜Ｉ33から出力さ
れた１６個の加減算値に対して cos(4π/16)・ cos(4π
/16)が乗じられ、これによりＦ00、Ｆ04、Ｆ40、Ｆ44の
４個のＤＣＴ係数が得られる。
【００３９】第２領域Ａ２では、画素値Ｐyxに cos(4π
/16)・ cos(2π/16)、または cos(4π/16)・ cos(6π/1
6)を乗じる処理が行われる。すなわち、加減算部Ｉ00〜
Ｉ33から出力された１６個の加減算値に対して cos(4π
/16)・ cos(2π/16)、またはcos(4π/16)・ cos(6π/1
6)が乗じられる。これにより求められるＤＣＴ係数はＦ
02、Ｆ06、Ｆ42、Ｆ46、Ｆ20、Ｆ24、Ｆ60、Ｆ64の８個
である。
/16)・ cos(2π/16)、または cos(4π/16)・ cos(6π/1
6)を乗じる処理が行われる。すなわち、加減算部Ｉ00〜
Ｉ33から出力された１６個の加減算値に対して cos(4π
/16)・ cos(2π/16)、またはcos(4π/16)・ cos(6π/1
6)が乗じられる。これにより求められるＤＣＴ係数はＦ
02、Ｆ06、Ｆ42、Ｆ46、Ｆ20、Ｆ24、Ｆ60、Ｆ64の８個
である。
【００４０】第３領域Ａ３では、画素値Ｐyxに cos(2π
/16)・ cos(2π/16)、 cos(2π/16)・ cos(6π/16)、 c
os(6π/16)・ cos(6π/16)のいずれかを乗じる処理が行
われる。すなわち、加減算部Ｉ00〜Ｉ33から出力された
１６個の加減算値に対して、これらのコサイン係数のい
ずれかが乗じられ、これにより求められるＤＣＴ係数は
Ｆ22、Ｆ26、Ｆ62、Ｆ66の４個である。
/16)・ cos(2π/16)、 cos(2π/16)・ cos(6π/16)、 c
os(6π/16)・ cos(6π/16)のいずれかを乗じる処理が行
われる。すなわち、加減算部Ｉ00〜Ｉ33から出力された
１６個の加減算値に対して、これらのコサイン係数のい
ずれかが乗じられ、これにより求められるＤＣＴ係数は
Ｆ22、Ｆ26、Ｆ62、Ｆ66の４個である。
【００４１】第４領域Ａ４では、画素値Ｐyxに cos(4π
/16)・cos(π/16)、 cos(4π/16)・cos(3π/16)、 cos
(4π/16)・ cos(5π/16)、 cos(4π/16)・ cos(7π/16)
のいずれかを乗じる処理が行われる。第２ステージＳ２
の第４領域Ａ４では、加減算部Ｊ00〜Ｊ33から出力され
た１６個の加減算値に対して、これらのコサイン係数の
いずれかが乗じられ、これにより求められるＤＣＴ係数
はＦ10、Ｆ14、Ｆ30、Ｆ34、Ｆ50、Ｆ54、Ｆ70、Ｆ74の
８個である。また第３ステージＳ３の第４領域Ａ４で
は、加減算部Ｋ00〜Ｋ33から出力された１６個の加減算
値に対して、これらのコサイン係数のいずれかが乗じら
れ、これにより求められるＤＣＴ係数はＦ01、Ｆ03、Ｆ
05、Ｆ07、Ｆ41、Ｆ43、Ｆ45、Ｆ47の８個である。
/16)・cos(π/16)、 cos(4π/16)・cos(3π/16)、 cos
(4π/16)・ cos(5π/16)、 cos(4π/16)・ cos(7π/16)
のいずれかを乗じる処理が行われる。第２ステージＳ２
の第４領域Ａ４では、加減算部Ｊ00〜Ｊ33から出力され
た１６個の加減算値に対して、これらのコサイン係数の
いずれかが乗じられ、これにより求められるＤＣＴ係数
はＦ10、Ｆ14、Ｆ30、Ｆ34、Ｆ50、Ｆ54、Ｆ70、Ｆ74の
８個である。また第３ステージＳ３の第４領域Ａ４で
は、加減算部Ｋ00〜Ｋ33から出力された１６個の加減算
値に対して、これらのコサイン係数のいずれかが乗じら
れ、これにより求められるＤＣＴ係数はＦ01、Ｆ03、Ｆ
05、Ｆ07、Ｆ41、Ｆ43、Ｆ45、Ｆ47の８個である。
【００４２】第５領域Ａ５では、画素値Ｐyxに cos(2π
/16)・cos(π/16)、 cos(2π/16)・cos(3π/16)、 cos
(2π/16)・ cos(5π/16)、 cos(2π/16)・ cos(7π/1
6)、 cos(6π/16)・cos(π/16)、 cos(6π/16)・ cos(3
π/16)、 cos(6π/16)・ cos(5π/16)、 cos(6π/16)・
cos(7π/16)のいずれかを乗じる処理が行われる。第２
ステージＳ２の第５領域Ａ５では、加減算部Ｊ00〜Ｊ33
から出力された１６個の加減算値に対して、これらのコ
サイン係数のいずれかが乗じられ、これにより求められ
るＤＣＴ係数はＦ12、Ｆ16、Ｆ32、Ｆ36、Ｆ52、Ｆ56、
Ｆ72、Ｆ76の８個である。また第３ステージＳ３の第５
領域Ａ５では、加減算部Ｋ00〜Ｋ33から出力された１６
個の加減算値に対して、これらのコサイン係数のいずれ
かが乗じられ、これにより求められるＤＣＴ係数はＦ2
1、Ｆ23、Ｆ25、Ｆ27、Ｆ61、Ｆ63、Ｆ65、Ｆ67の８個
である。
/16)・cos(π/16)、 cos(2π/16)・cos(3π/16)、 cos
(2π/16)・ cos(5π/16)、 cos(2π/16)・ cos(7π/1
6)、 cos(6π/16)・cos(π/16)、 cos(6π/16)・ cos(3
π/16)、 cos(6π/16)・ cos(5π/16)、 cos(6π/16)・
cos(7π/16)のいずれかを乗じる処理が行われる。第２
ステージＳ２の第５領域Ａ５では、加減算部Ｊ00〜Ｊ33
から出力された１６個の加減算値に対して、これらのコ
サイン係数のいずれかが乗じられ、これにより求められ
るＤＣＴ係数はＦ12、Ｆ16、Ｆ32、Ｆ36、Ｆ52、Ｆ56、
Ｆ72、Ｆ76の８個である。また第３ステージＳ３の第５
領域Ａ５では、加減算部Ｋ00〜Ｋ33から出力された１６
個の加減算値に対して、これらのコサイン係数のいずれ
かが乗じられ、これにより求められるＤＣＴ係数はＦ2
1、Ｆ23、Ｆ25、Ｆ27、Ｆ61、Ｆ63、Ｆ65、Ｆ67の８個
である。
【００４３】第６領域Ａ６では、画素値Ｐyxにcos(π/1
6)・cos(π/16)、cos(π/16)・ cos(3π/16)、cos(π/1
6)・ cos(5π/16)、cos(π/16)・ cos(7π/16)、 cos(3
π/16)・ cos(3π/16)、 cos(3π/16)・ cos(5π/16)、
cos(3π/16)・ cos(7π/16)、 cos(5π/16)・ cos(5π
/16)、 cos(5π/16)・ cos(7π/16)、 cos(7π/16)・co
s(7π/16)のいずれかを乗じる処理が行われる。すなわ
ち、加減算部Ｌ00〜Ｌ33から出力された１６個の加減算
値に対して、これらのコサイン係数のいずれかが乗じら
れ、これにより求められるＤＣＴ係数はＦ11、Ｆ13、Ｆ
15、Ｆ17、Ｆ31、Ｆ33、Ｆ35、Ｆ37、Ｆ51、Ｆ53、Ｆ5
5、Ｆ57、Ｆ71、Ｆ73、Ｆ75、Ｆ77の１６個である。
6)・cos(π/16)、cos(π/16)・ cos(3π/16)、cos(π/1
6)・ cos(5π/16)、cos(π/16)・ cos(7π/16)、 cos(3
π/16)・ cos(3π/16)、 cos(3π/16)・ cos(5π/16)、
cos(3π/16)・ cos(7π/16)、 cos(5π/16)・ cos(5π
/16)、 cos(5π/16)・ cos(7π/16)、 cos(7π/16)・co
s(7π/16)のいずれかを乗じる処理が行われる。すなわ
ち、加減算部Ｌ00〜Ｌ33から出力された１６個の加減算
値に対して、これらのコサイン係数のいずれかが乗じら
れ、これにより求められるＤＣＴ係数はＦ11、Ｆ13、Ｆ
15、Ｆ17、Ｆ31、Ｆ33、Ｆ35、Ｆ37、Ｆ51、Ｆ53、Ｆ5
5、Ｆ57、Ｆ71、Ｆ73、Ｆ75、Ｆ77の１６個である。
【００４４】上述のように第１領域Ａ１の処理におい
て、画素値Ｐyxに乗じられるコサイン係数が cos(4π/1
6)・ cos(4π/16)のみであるので、乗算の回数は１回と
してもよいが、このコサイン係数の値は１／２であるの
で、コンピュータにおける実際の演算ではシフト演算に
より実行される。すなわち第１領域Ａ１での乗算の回数
は０である。
て、画素値Ｐyxに乗じられるコサイン係数が cos(4π/1
6)・ cos(4π/16)のみであるので、乗算の回数は１回と
してもよいが、このコサイン係数の値は１／２であるの
で、コンピュータにおける実際の演算ではシフト演算に
より実行される。すなわち第１領域Ａ１での乗算の回数
は０である。
【００４５】第３領域Ａ３の処理では、画素値Ｐyxに乗
じられるコサイン係数が３個あるが、c[6,6] =１- c[2,
2]と変形できるので、実際にはc[6,6]とc[2,2]に関する
一方の乗算を他方の乗算によって置き換えることができ
る。したがって第３領域Ａ３における乗算の回数は２で
ある。
じられるコサイン係数が３個あるが、c[6,6] =１- c[2,
2]と変形できるので、実際にはc[6,6]とc[2,2]に関する
一方の乗算を他方の乗算によって置き換えることができ
る。したがって第３領域Ａ３における乗算の回数は２で
ある。
【００４６】第６領域Ａ６の処理では、画素値Ｐyxに乗
じられるコサイン係数が１０個あるが、c[5,5] =１- c
[3,3]、c[7,7] =１- c[1,1]と変形できるので、実際に
は２回の乗算を省略することができる。したがって第６
領域Ａ６における乗算の回数は８である。
じられるコサイン係数が１０個あるが、c[5,5] =１- c
[3,3]、c[7,7] =１- c[1,1]と変形できるので、実際に
は２回の乗算を省略することができる。したがって第６
領域Ａ６における乗算の回数は８である。
【００４７】以上の結果に基づくと、２次元ＤＣＴにお
いて必要な乗算の回数は、 ( 2 * 8 ) + ( 2 * 4 ) + ( 4 * 16 ) + ( 8 * 16 ) +( 8 * 16 ) = 344 ・・・（２） となる。
いて必要な乗算の回数は、 ( 2 * 8 ) + ( 2 * 4 ) + ( 4 * 16 ) + ( 8 * 16 ) +( 8 * 16 ) = 344 ・・・（２） となる。
【００４８】ここまでの説明は、各ステージＳ１〜Ｓ４
において、コサイン係数が乗じられる場合、すなわち各
ステージＳ１〜Ｓ４において、それぞれ１６個のＤＣＴ
係数が求められる場合であった。しかし、本実施形態で
は、以下に述べるように乗算項・量子化テーブルを用い
て、（２）式により示される乗算回数を削減している。
において、コサイン係数が乗じられる場合、すなわち各
ステージＳ１〜Ｓ４において、それぞれ１６個のＤＣＴ
係数が求められる場合であった。しかし、本実施形態で
は、以下に述べるように乗算項・量子化テーブルを用い
て、（２）式により示される乗算回数を削減している。
【００４９】図１２は各空間周波数f(u,v)における乗数
項を示している。この図において左隅欄の「×１／４」
は（１）式の係数１／４を示し、各乗数項に１／４を乗
じることを意味する。
項を示している。この図において左隅欄の「×１／４」
は（１）式の係数１／４を示し、各乗数項に１／４を乗
じることを意味する。
【００５０】図１２の乗数項の求め方をＤＣＴ係数Ｆ42
を例にとって説明する。図５を参照すると、ＤＣＴ係数
Ｆ42のコサイン係数としてはc[4,2]（すなわちc[2,4]）
が多く含まれている。そこで図５の全てのコサイン係数
をc[4,2]で割ると、これらは全て１，２1/2 −１，２
1/2 ＋１のいずれかになる。したがってＤＣＴ係数Ｆ42
を求めるためには、前処理部Ｍ１の第１ステージＳ１に
おいて図５のコサイン係数を乗じるのではなく、１，２
1/2 −１，２1/2 ＋１のいずれかを乗じる演算を行って
いる。より詳しくは、例えば（２1/2 −１）を乗じる場
合、画素値Ｐyxの総和に２1/2 を乗じた値と画素値Ｐyx
の総和との引算を行っている。そして、後処理部Ｍ２で
はc[4,2]が乗じられる。このような方法により第１ステ
ージＳ１の第２領域Ａ２のうちのＦ42における乗算回数
を２回から１回に減少させることができる。
を例にとって説明する。図５を参照すると、ＤＣＴ係数
Ｆ42のコサイン係数としてはc[4,2]（すなわちc[2,4]）
が多く含まれている。そこで図５の全てのコサイン係数
をc[4,2]で割ると、これらは全て１，２1/2 −１，２
1/2 ＋１のいずれかになる。したがってＤＣＴ係数Ｆ42
を求めるためには、前処理部Ｍ１の第１ステージＳ１に
おいて図５のコサイン係数を乗じるのではなく、１，２
1/2 −１，２1/2 ＋１のいずれかを乗じる演算を行って
いる。より詳しくは、例えば（２1/2 −１）を乗じる場
合、画素値Ｐyxの総和に２1/2 を乗じた値と画素値Ｐyx
の総和との引算を行っている。そして、後処理部Ｍ２で
はc[4,2]が乗じられる。このような方法により第１ステ
ージＳ１の第２領域Ａ２のうちのＦ42における乗算回数
を２回から１回に減少させることができる。
【００５１】すなわち前処理部Ｍ１では、（１）式に示
されるコサイン係数ではなく、このコサイン係数を図１
２に示す乗算項で割ったことにより得られる係数が用い
られる。このようにして求められた６４個の前処理ＤＣ
Ｔ係数は、後処理部Ｍ２に入力され、２次元ＤＣＴの残
りの部分と量子化を施される。
されるコサイン係数ではなく、このコサイン係数を図１
２に示す乗算項で割ったことにより得られる係数が用い
られる。このようにして求められた６４個の前処理ＤＣ
Ｔ係数は、後処理部Ｍ２に入力され、２次元ＤＣＴの残
りの部分と量子化を施される。
【００５２】次に、後処理部Ｍ２における処理内容を説
明する。後処理部Ｍ２では、前処理部Ｍ１から出力され
る前処理ＤＣＴ係数に対して、次に述べるように乗数項
・量子化テーブルが乗じられる。ＪＰＥＧでは、量子化
テーブルとして、例えば輝度に関しては図１３に示すも
のが推奨されている。前処理部ＤＣＴ係数に対して、２
次元ＤＣＴの残りの部分と量子化を同時に行うには、図
１２に示す乗数項と図１３に示す量子化係数の逆数とを
乗じることにより得られる後処理係数を、前処理ＤＣＴ
係数に乗じればよい。図１４は、このようにして得られ
た乗数項・量子化テーブルを示す。なお、左隅欄の１０
-3は各後処理係数が１０-3を乗じられることを意味す
る。
明する。後処理部Ｍ２では、前処理部Ｍ１から出力され
る前処理ＤＣＴ係数に対して、次に述べるように乗数項
・量子化テーブルが乗じられる。ＪＰＥＧでは、量子化
テーブルとして、例えば輝度に関しては図１３に示すも
のが推奨されている。前処理部ＤＣＴ係数に対して、２
次元ＤＣＴの残りの部分と量子化を同時に行うには、図
１２に示す乗数項と図１３に示す量子化係数の逆数とを
乗じることにより得られる後処理係数を、前処理ＤＣＴ
係数に乗じればよい。図１４は、このようにして得られ
た乗数項・量子化テーブルを示す。なお、左隅欄の１０
-3は各後処理係数が１０-3を乗じられることを意味す
る。
【００５３】すなわち前処理ＤＣＴ係数は、後処理部Ｍ
２において乗数項・量子化テーブルの後処理係数を乗じ
られ、これにより量子化ＤＣＴ係数Ｒvuが求められる。
２において乗数項・量子化テーブルの後処理係数を乗じ
られ、これにより量子化ＤＣＴ係数Ｒvuが求められる。
【００５４】以上のようにして行われる２次元ＤＣＴに
おける乗算の回数は、前処理部Ｍ１の第１ステージＳ１
では６回、第２ステージＳ２では２４回、第３ステージ
Ｓ３では２４回、第４ステージＳ４では２０回、後処理
部Ｍ２では６４回である。すなわち合計１３８回であ
る。従来公知である「直交変換の高速計算アルゴリズ
ム」（ディジタル信号処理ハンドブック、オーム社、１
９９３年発行）において提案された１次元ＤＣＴを対象
とした手法を２回繰り返すことにより２次元ＤＣＴに適
用した場合、乗算回数は２４０回であるが、本発明の実
施形態によれば、乗算回数を１０２回だけ減少させるこ
とができ、これにより演算処理を約７４％だけ高速化す
ることができる。
おける乗算の回数は、前処理部Ｍ１の第１ステージＳ１
では６回、第２ステージＳ２では２４回、第３ステージ
Ｓ３では２４回、第４ステージＳ４では２０回、後処理
部Ｍ２では６４回である。すなわち合計１３８回であ
る。従来公知である「直交変換の高速計算アルゴリズ
ム」（ディジタル信号処理ハンドブック、オーム社、１
９９３年発行）において提案された１次元ＤＣＴを対象
とした手法を２回繰り返すことにより２次元ＤＣＴに適
用した場合、乗算回数は２４０回であるが、本発明の実
施形態によれば、乗算回数を１０２回だけ減少させるこ
とができ、これにより演算処理を約７４％だけ高速化す
ることができる。
【００５５】
【発明の効果】以上のように本発明によれば、２次元Ｄ
ＣＴと量子化の処理を高速化することができるという効
果が得られる。
ＣＴと量子化の処理を高速化することができるという効
果が得られる。
【図１】画像圧縮装置の一般的な構成を示すブロック図
である。
である。
【図２】画像データＰyx、ＤＣＴ変換係数Ｆvu、量子化
ＤＣＴ係数Ｒvu、量子化テーブルＱvuの例を示す図であ
る。
ＤＣＴ係数Ｒvu、量子化テーブルＱvuの例を示す図であ
る。
【図３】本発明の一実施形態である画像処理装置の構成
を概念的に示す図である。
を概念的に示す図である。
【図４】空間座標と空間周波数パラメータに対応したコ
サイン値を示す図である。
サイン値を示す図である。
【図５】Ｆ42のコサイン係数を示す図である。
【図６】Ｆ31のコサイン係数を示す図である。
【図７】４画素グループを示す図である。
【図８】符号パターンを２×２のマトリクスとして示す
図である。
図である。
【図９】画像処理装置の一部である前処理部の構成を示
す図である。
す図である。
【図１０】前処理部の各ステージＳ１〜Ｓ４と、これら
のステージＳ１〜Ｓ４において演算される空間周波数f
(u,v)との関係を示す図である。
のステージＳ１〜Ｓ４において演算される空間周波数f
(u,v)との関係を示す図である。
【図１１】前処理部の第１〜第６領域Ａ１〜Ａ６におい
て使用されるコサイン係数を示す図である。
て使用されるコサイン係数を示す図である。
【図１２】各空間周波数f(u,v)における乗数項を示す図
である。
である。
【図１３】ＪＰＥＧにより推奨された輝度の量子化テー
ブルを示す図である。
ブルを示す図である。
【図１４】乗数項・量子化テーブルを示す図である。
Ｍ１ 前処理部 Ｍ２ 後処理部
Claims (16)
- 【請求項１】 マトリクス配列された画素値で構成され
た原画像データを構成する画素値に対し２次元ＤＣＴを
施して空間周波数毎にＤＣＴ係数を求め、これらのＤＣ
Ｔ係数を、所定の量子化係数から成る量子化テーブルに
より量子化して量子化ＤＣＴ係数を求める画像処理装置
であって、 前記２次元ＤＣＴにおいて用いられるコサイン係数の値
に応じて複数のステージに分類され、各ステージ毎に、
前記コサイン係数に応じた演算を前記画素値に施して前
処理ＤＣＴ係数を求める前処理手段と、 前記画素値を、前記マトリクス配列における配置が対称
性を有し、かつ絶対値が同じであるコサイン係数を乗じ
られる所定数の画素値から成るグループに分類し、各グ
ループの画素値を前記複数のステージにそれぞれ入力す
る画素値入力手段と、 前記コサイン係数に対応した乗数項と量子化係数とに基
づいて生成された後処理係数を前記前処理ＤＣＴ係数に
乗じることにより、量子化ＤＣＴ係数を求める後処理手
段とを備えたことを特徴とする画像処理装置。 - 【請求項２】 原画像データを８×８画素のブロックの
画素値Ｐyx（ただし添字ｙは８×８画素のブロックの縦
方向の位置を示し、添字ｘは８×８画素のブロックの横
方向の位置を示す）とし、６４個のＤＣＴ係数を８×８
のマトリクスの形式で表示した時の縦方向と横方向の位
置をそれぞれｖ，ｕで示すとき、前記ＤＣＴ係数は、 【数１】 であり、 前記前処理手段は、パラメータｕ，ｖが共に０，４，
２，６である第１ステージと、パラメータｕが０，４，
２，６であり、かつパラメータｖが１，３，５，７であ
る第２ステージと、パラメータｕが１，３，５，７であ
り、かつパラメータｖが０，４，２，６である第３ステ
ージと、パラメータｕ，ｖが共に１，３，５，７である
第４ステージとを有することを特徴とする請求項１に記
載の画像処理装置。 - 【請求項３】 前記第１ステージが、パラメータｕ，ｖ
が共に０，４である第１領域と、パラメータｕが２，６
であり、かつパラメータｖが０，４であるか、またはパ
ラメータｕが０，４であり、かつパラメータｖが２，６
である第２領域と、パラメータｕ，ｖが共に２，６であ
る第３領域とを有することを特徴とする請求項２に記載
の画像処理装置。 - 【請求項４】 前記第１領域が、画素値Ｐyxに cos(4π
/16)・ cos(4π/16)を乗じる処理に対応した処理を行う
ことを特徴とする請求項３に記載の画像処理装置。 - 【請求項５】 前記第２領域が、画素値Ｐyxに cos(4π
/16)・ cos(2π/16)、または cos(4π/16)・ cos(6π/1
6)を乗じる処理に対応した処理を行うことを特徴とする
請求項３に記載の画像処理装置。 - 【請求項６】 前記第３領域が、画素値Ｐyxに cos(2π
/16)・ cos(2π/16)、 cos(2π/16)・ cos(6π/16)、 c
os(6π/16)・ cos(6π/16)のいずれかを乗じる処理に対
応した処理を行うことを特徴とする請求項３に記載の画
像処理装置。 - 【請求項７】 前記第２ステージが、パラメータｕが
０，４であり、かつパラメータｖが１，３，５，７であ
る第４領域と、パラメータｕが２，６であり、かつパラ
メータｖが１，３，５，７である第５領域とを有するこ
とを特徴とする請求項２に記載の画像処理装置。 - 【請求項８】 前記第３ステージが、パラメータｕが
１，３，５，７であり、かつパラメータｖが０，４であ
る第４領域と、パラメータｕが１，３，５，７であり、
かつパラメータｖが２，６である第５領域とを有するこ
とを特徴とする請求項２に記載の画像処理装置。 - 【請求項９】 前記第４領域が、画素値Ｐyxに cos(4π
/16)・cos(π/16)、cos(4π/16)・ cos(3π/16)、 cos
(4π/16)・ cos(5π/16)、 cos(4π/16)・ cos(7π/16)
のいずれかを乗じる処理に対応した処理を行うことを特
徴とする請求項７または８に記載の画像処理装置。 - 【請求項１０】 前記第５領域が、画素値Ｐyxに cos(2
π/16)・cos(π/16)、 cos(2π/16)・ cos(3π/16)、 c
os(2π/16)・ cos(5π/16)、 cos(2π/16)・cos(7π/1
6)、 cos(6π/16)・cos(π/16)、 cos(6π/16)・ cos(3
π/16)、 cos(6π/16)・ cos(5π/16)、 cos(6π/16)・
cos(7π/16)のいずれかを乗じる処理に対応した処理を
行うことを特徴とする請求項７または８に記載の画像処
理装置。 - 【請求項１１】 前記第４ステージが、パラメータｕ，
ｖが共に１，３，５，７である第６領域を有することを
特徴とする請求項２に記載の画像処理装置。 - 【請求項１２】 前記第６領域が、画素値Ｐyxにcos(π
/16)・cos(π/16)、cos(π/16)・ cos(3π/16)、cos(π
/16)・ cos(5π/16)、cos(π/16)・ cos(7π/16)、 cos
(3π/16)・ cos(3π/16)、 cos(3π/16)・ cos(5π/1
6)、 cos(3π/16)・ cos(7π/16)、 cos(5π/16)・ cos
(5π/16)、 cos(5π/16)・ cos(7π/16)、 cos(7π/16)
・ cos(7π/16)のいずれかを乗じる処理に対応した処理
を行うことを特徴とする請求項１１に記載の画像処理装
置。 - 【請求項１３】 前記画素値入力手段が、４つの画素値
から成るグループに分類することを特徴とする請求項１
に記載の画像処理装置。 - 【請求項１４】 前記各グループが２次元ＤＣＴにおい
て同じコサイン係数を乗じられることを特徴とする請求
項１３に記載の画像処理装置。 - 【請求項１５】 前記画素値入力手段が、Ｐ00，Ｐ07，
Ｐ70，Ｐ77から成る第１画素グループと、Ｐ01，Ｐ06，
Ｐ71，Ｐ76から成る第２画素グループと、Ｐ02，Ｐ05，
Ｐ72，Ｐ75から成る第３画素グループと、Ｐ03，Ｐ04，
Ｐ73，Ｐ74から成る第４画素グループと、Ｐ10，Ｐ17，
Ｐ60，Ｐ67から成る第５画素グループと、Ｐ11，Ｐ16，
Ｐ61，Ｐ66から成る第６画素グループと、Ｐ12，Ｐ15，
Ｐ62，Ｐ65から成る第７画素グループと、Ｐ13，Ｐ14，
Ｐ63，Ｐ64から成る第８画素グループと、Ｐ20，Ｐ27，
Ｐ50，Ｐ57から成る第９画素グループと、Ｐ21，Ｐ26，
Ｐ51，Ｐ56から成る第１０画素グループと、Ｐ22，Ｐ2
5，Ｐ52，Ｐ55から成る第１１画素グループと、Ｐ23，
Ｐ24，Ｐ53，Ｐ54から成る第１２画素グループと、Ｐ3
0，Ｐ37，Ｐ40，Ｐ47から成る第１３画素グループと、
Ｐ31，Ｐ36，Ｐ41，Ｐ46から成る第１４画素グループ
と、Ｐ32，Ｐ35，Ｐ42，Ｐ45から成る第１５画素グルー
プと、Ｐ33，Ｐ34，Ｐ43，Ｐ44から成る第１６画素グル
ープとに、画素値を分類することを特徴とする請求項２
に記載の画像処理装置。 - 【請求項１６】 前記後処理係数が前記乗数項に量子化
係数の逆数を乗じることにより得られることを特徴とす
る請求項１に記載の画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8203241A JPH0984013A (ja) | 1995-07-12 | 1996-07-12 | 画像処理装置 |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19911295 | 1995-07-12 | ||
| JP7-199112 | 1995-07-12 | ||
| JP8203241A JPH0984013A (ja) | 1995-07-12 | 1996-07-12 | 画像処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0984013A true JPH0984013A (ja) | 1997-03-28 |
Family
ID=26511349
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8203241A Pending JPH0984013A (ja) | 1995-07-12 | 1996-07-12 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0984013A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008084780A1 (ja) * | 2007-01-09 | 2008-07-17 | Sharp Kabushiki Kaisha | 無線通信機およびマルチチャネル通信システム |
-
1996
- 1996-07-12 JP JP8203241A patent/JPH0984013A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008084780A1 (ja) * | 2007-01-09 | 2008-07-17 | Sharp Kabushiki Kaisha | 無線通信機およびマルチチャネル通信システム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101399988B (zh) | 减少位深的量子化方法 | |
| Pennebaker et al. | JPEG: Still image data compression standard | |
| CA2653692C (en) | Reduction of errors during computation of inverse discrete cosine transform | |
| JP5623565B2 (ja) | バタフライプロセッサを使用して離散コサイン変換をエンコードしそして計算するための装置及び方法 | |
| JP3830009B2 (ja) | データ処理システム及び色変換方法 | |
| CA2633897C (en) | Transforms with common factors | |
| KR100331136B1 (ko) | 멀티미디어정보용역코사인변환함수를수행하는컴퓨터시스템 | |
| JP2014078952A (ja) | 変換ベースのデジタル・メディア・コーデックにおける計算の複雑性及び精度の制御 | |
| MXPA05012403A (es) | Transformacion reversible para compresion de datos 2-d con perdida y sin perdida. | |
| JP2821489B2 (ja) | 静止画像圧縮処理装置及び方法 | |
| Dhandapani et al. | Area and power efficient DCT architecture for image compression | |
| US7649939B2 (en) | Apparatus and method for decoding and computing a discrete cosine transform using a butterfly processor | |
| JP3306276B2 (ja) | 画像処理装置 | |
| US7389005B2 (en) | Interpolation of video and audio digital data | |
| US20020021842A1 (en) | Circuit and method for performing a two-dimensional transform during the processing of an image | |
| WO1995017712A1 (en) | Parallel processing of digital signals in a single arithmetic/logic unit | |
| US5886790A (en) | Image processing device | |
| Tong et al. | Stereo image coding with histogram-pair based reversible data hiding | |
| JPH0984013A (ja) | 画像処理装置 | |
| US6675185B1 (en) | Hybrid domain processing of multi-dimensional transformed data | |
| JPH08110903A (ja) | 逆離散コサイン変換装置 | |
| AU1465497A (en) | A computer system performing a two-dimensional rotation of packed data representing multimedia information | |
| US6671414B1 (en) | Shift and/or merge of transformed data along one axis | |
| JPH0644291A (ja) | 離散コサイン変換器及び情報符号化器 | |
| Bevinakoppa | Still image compression on parallel computer architectures |