JP2000138933A - 画像符号化装置 - Google Patents

Abstract

(57)【要約】 【課題】符号処理の高速化を図ることのできる画像符号
化装置を提供する。 【解決手段】変換部１１は、検出回路１１ｄの検出結果
に基づいて、ゼロ以外の値を持つＤＣＴ係数を作業メモ
リ１２に格納する。量子化部１３は、検出回路１３ｂの
検出結果に基づいて、ゼロの値を持つＤＣＴ係数を読み
出した場合に、そのＤＣＴ係数に対する量子化処理を省
略するとともに、量子化結果としてゼロを符号復号部１
５へ出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像データを圧縮
符号化して符号データに変換する画像符号化装置に関す
るものである。

【０００２】近年、カメラ、ビデオカメラのデジタル化
が普及している。その静止画像や動画におけるデジタル
画像の情報量は膨大である。そのため、メモリ容量及び
通信速度を考慮して静止画像データや動画像データを圧
縮符号化する処理が行われる。そして、この符号化処理
は、より高速にかつ効率よく行うことが要求されてい
る。

【０００３】

【従来の技術】画像データの圧縮には、大きく分けて可
逆圧縮と非可逆圧縮とがある。可逆圧縮では圧縮したデ
ータを伸長したとき完全な元の画像に復元できる点で優
れているが、データ量が膨大となる。一方、非可逆圧縮
は、圧縮したデータを伸長したとき完全な元の画像に復
元できないものの、データ量を少なくすることができる
点で優れている。従って、デジタルカメラ等の画像デー
タは非可逆圧縮が採用されている。

【０００４】非可逆圧縮は、画像データを近隣画素との
相関から周波数成分へ変換した後、その変換後の係数に
対して量子化を施し、その結果をエントロピー符号化に
より符号化するのが一般的な方法である。

【０００５】そして、周波数の成分の変換は、一般に直
交変換が用いられ、離散フーリエ変換、アダマール変
換、カルーネンレーベ（ＫＬ）変換、離散コサイン変換
（Discreta Cosine Transform:ＤＣＴ）等いくつかの変
換手法が知られている。又、エントロピー符号化として
は、ハフマン符号化、算術符号化、Lempel-Ziv符号化等
が知られている。

【０００６】ところで、静止画像の圧縮伸長方式を定め
たものとしてＪＰＥＧ（Joint Photographic Coding Ex
perts Group）がよく知られている。このＪＰＥＧでは
周波数変換として離散コサイン変換（ＤＣＴ）を使用
し、エントロピー符号化としてハフマン符号化を使用
し、これらと量子化を組み合わせた符号化方式である。

【０００７】詳述すると、自然画（デジタル画像）を、
図１２に示すように、８×８画素の画素ブロックＢ１に
分割し、その画素ブロックＢ１毎にＤＣＴ演算を行い図
１３に示すように画素ブロックＢ１に対するＤＣＴ係数
を求める。この時、低周波数領域（図１３の左上）に大
きな値を持つＤＣＴ係数の分布が集中し、高周波数領域
（図１３の右下）にゼロの値を持つＤＣＴ係数、或いは
ゼロに近い小さな値を持つＤＣＴ係数が出現する。

【０００８】次に、変換後の各ＤＣＴ係数を、予め量子
化テーブルに設定されている量子化ステップ（量子化
値）で除算することで、各ＤＣＴ係数を量子化する。画
素ブロックＢ１に対する量子化されたＤＣＴ係数は、ジ
グザグ・スキャンによって並び替えられた後、ハフマン
のアルゴリズムで符号化される。

【０００９】つまり、一見ランダムに見える自然画（デ
ジタル画像データ）もＤＣＴを行った場合、画素ブロッ
クＢ１に対するＤＣＴ係数は、低周波数領域に大きな係
数の分布が集中し、高周波数領域にゼロの係数、或いは
それに近い小さな係数が出現する確率が高いことが重要
なポイントである。これは、ＤＣＴに限らず、周波数変
換を施す場合の大きな特徴である。そして、高周波領域
の成分は、情報が失われても比較的画質に影響を与えな
いことが知られていることから、大きな値で量子化を行
うのが一般的であり、高周波領域にゼロの係数を集中さ
せるようにしている。これにより、符号化効率を上げ、
圧縮後のデータ量を少なくしている。

【００１０】

【発明が解決しようとする課題】ところで、ゼロのＤＣ
Ｔ係数が出現する場合、例えば量子化（逆量子化）の際
には計算するまでもなく結果がゼロとなることが明らか
である。その結果、ソフトウェアで処理する場合には、
最初にＤＣＴ係数がゼロか否か判断し、ゼロの係数であ
る場合には除算処理を行わずに結果のゼロを値として採
用することで、時間がかかる除算処理を省略し、処理速
度を向上させることが一般に行われてきた。

【００１１】一方、近年高速な乗算器が開発され、該乗
算器を用いれば前記ソフトウェアでゼロ係数の判断を行
わなくても十分な高速処理が可能となってきている。し
かしながら、該乗算器においては、いくら高速処理が行
えても前記と同様に量子化結果がゼロとなることが明ら
かな演算も行うことになり、更なる高速化を図る上で問
題であった。

【００１２】本発明は上記問題点を解決するためになさ
れたものであって、その目的は符号処理の高速化を図る
ことのできる画像符号化装置を提供することにある。

【００１３】

【課題を解決するための手段】請求項１に記載の発明に
よれば、所定の処理領域の画像データが変換手段により
２次元の空間周波数の変換係数に変換された後、量子化
手段により予め設定された量子化ファクタに基づいて量
子化され、符号化手段により所定の符号が割り当てられ
て圧縮データに符号化される。係数記憶手段は、処理領
域の画像データに対する変換係数を格納する領域を持
ち、該領域が予めクリアされる。そして、変換手段は、
変換係数のうち、ゼロ以外の変換係数を係数記憶手段に
出力する。これにより、ゼロの値を持つ変換係数を格納
するのに要する時間、係数記憶手段に対するアクセス時
間が短くなり、符号化の処理時間が短くなる。

【００１４】変換手段は、請求項２に記載の発明のよう
に変換係数がゼロか否かを検出する検出手段を備え、該
検出手段の検出結果に基づいて、変換係数がゼロの場合
に、当該係数の書き込みを停止する。そのため、アクセ
ス時間が短くなる。

【００１５】量子化手段は、請求項３に記載の発明のよ
うに、係数記憶手段から読み出した変換係数がゼロか否
かを検出する検出手段を備え、その検出結果に基づい
て、ゼロの変換係数に対する量子化処理を抑止するとと
もに、ゼロをその変換係数に対する量子化結果として出
力する。そのため、ゼロの値を持つ変換係数に対する量
子化処理に要する時間だけ、処理時間が短くなる。

【００１６】量子化手段は、請求項４に記載の発明のよ
うに、検出手段の検出結果に基づいて、係数記憶手段か
らゼロ以外の変換係数を読み出した場合に、当該変換係
数を読み出した領域にゼロを書き込む。そのため、係数
記憶手段を改めてクリアする必要が無く、その分処理時
間が短くなる。

【００１７】係数記憶手段は、請求項５に記載の発明の
ように、変換手段又は量子化手段によって、符号化時に
ただ一度だけ全領域にゼロが書き込まれることによりク
リアされる。

【００１８】係数記憶手段は、請求項６に記載の発明の
ように、外部から入力されるクリア信号に応答して全領
域を一括してクリアする機能を持ち、変換手段又は量子
化手段は、１ブロック分のデータの処理を行う毎にクリ
ア信号を係数記憶手段に出力する。そのため、係数記憶
手段がクリアしている間に変換手段，量子化手段は処理
を行うことができ、それにより処理時間が短くなる。

【００１９】請求項７に記載の発明によれば、レジスタ
には予め設定されたしきい値が保持され、比較補正回路
は、変換係数とレジスタのしきい値とを比較し、しきい
値より小さい変換係数をゼロに補正する。これにより、
ゼロに補正された変換係数を処理する時間、処理時間が
短くなる。

【００２０】レジスタには、請求項８に記載の発明のよ
うに、処理領域を複数の小領域に分割し、各小領域毎に
予め設定されたしきい値が保持され、比較補正回路は、
変換係数と該係数が含まれる小領域に対応するしきい値
を比較し、しきい値より小さい変換係数をゼロに補正す
る。そのため、領域毎にゼロに補正される変換係数が多
くなり、その分処理時間が短くなる。

【００２１】しきい値は、請求項９に記載の発明のよう
に、量子化ファクタの最小値の２分の１の小数部を切り
上げることにより得られる値である。そのため、しきい
値よりも小さい変換係数は量子化処理における結果がゼ
ロとなるため、その変換係数を予めゼロに補正してその
変換係数に対する処理を省略することで、処理時間が短
くなる。

【００２２】付加情報記憶手段には、請求項１０に記載
の発明のように、検出手段の検出結果に基づいて、各変
換係数が有効か無効かを示す付加情報が記憶される。量
子化手段は、付加情報記憶手段に記憶された付加情報に
基づいて係数記憶手段から変換係数の読み出しと、読み
出した変換係数に対する量子化処理を実施する。その結
果、無効な付加情報が記憶された変換係数に対する処理
が省略され、処理時間が短くなる。

【００２３】量子化手段は、請求項１１に記載の発明の
ように、付加情報に基づいて、有効な変換係数のみを係
数記憶手段から読み出し、該変換係数に対する量子化処
理を実施してその結果を符号化手段に出力し、無効な変
換係数に対してゼロを量子化結果として符号化手段に出
力する。そのため、処理時間が有効な変換係数の処理に
要する時間となり、全ての変換係数を処理する場合に比
べて処理時間が短くなる。

【００２４】請求項１２に記載の発明によれば、画像記
憶手段には所定の処理領域の画像データが記憶される。
比較手段は、画像記憶手段に記憶された各画像データを
比較し、その比較結果に基づいて一致情報又は不一致情
報を出力し、変換手段は、一致情報又は不一致情報に基
づいて、画像記憶手段から画像データを読み出し、該画
像データを２次元の空間周波数の変換係数に変換し、量
子化手段は、変換係数を予め設定された量子化ファクタ
に基づいて量子化し、符号化手段は量子化結果に所定の
符号を割り当て、その結果を圧縮データとして出力す
る。そして、全画像データが同一値の場合に、一致情報
に基づいて直流成分の計算のみを行うことで、処理時間
が短くなる。

【００２５】比較手段は、請求項１３に記載の発明のよ
うに、画像データの全てが同じ値の場合に一致情報を出
力する。そのため、全画像データが同一値の場合に、一
致情報に基づいて直流成分の計算のみを行うことで、処
理時間が短くなる。

【００２６】比較手段は、請求項１４に記載の発明のよ
うに、画像データの下位の１又は複数ビットに対してマ
スク可能に構成され、画像データの差が所定の幅に入る
ときに一致情報が出力され、それに基づく処理時間が短
くなる。

【００２７】変換手段は、請求項１５に記載の発明のよ
うに、比較手段からの一致情報に基づいて、画像データ
に対して直流成分の変換係数を求め、交流成分の変換係
数をゼロとする。そのため、処理時間が短くなる。

【００２８】レジスタは、請求項１６に記載の発明のよ
うに、所定領域の画像データのうち、最初に入力される
画像データを保持し、比較手段は、レジスタに保持され
た画像データと、順次入力される画像データとを比較す
るように構成される。そのため、最初に入力される画像
データと他の画像データとが容易に比較される。

【００２９】フリップフロップは、請求項１７に記載の
発明のように、所定の処理領域の画像データに対する処
理を開始する毎にリセットされ、比較手段の比較結果に
基づく不一致情報によりセットされ、変換手段は、フリ
ップフロップがリセット状態の時に直流成分を求める変
換処理を実施することで、処理時間が短くなる。

【００３０】

【発明の実施の形態】（第一実施形態）以下、本発明を
具体化した第一実施形態を図面に従って説明する。

【００３１】図１は、画像符号化装置１０の概略構成を
示す。この画像符号化装置１０は、ＪＰＥＧ方式により
画像データを圧縮データに符号化する処理と、圧縮デー
タを画像データに復号化する処理を行う機能を持つ。
尚、画像符号化装置は、符号化処理のみを行う機能を持
つように構成されてもよい。

【００３２】画像符号化装置１０は、変換手段としての
空間周波数変換部（以下、変換部という）１１、係数記
憶手段としての作業メモリ１２、量子化手段としての量
子化部１３、量子化テーブル１４、符号化手段としての
符号復号部１５、符号化テーブル１６を備えている。前
記符号化処理は、離散コサイン変換（Discreta Cosine
Transform:ＤＣＴ）処理、量子化処理、エントロピー符
号化処理を含む。前記復号化処理は、逆離散コサイン変
換（逆ＤＣＴ）処理、逆量子化処理、エントロピー復号
化処理を含む。

【００３３】変換部１１は、空間周波数変換（直交変
換）として離散コサイン変換（ＤＣＴ）を行うものであ
る。即ち、変換部１１は、ＤＣＴ処理と逆ＤＣＴ処理を
行う機能を持つ。

【００３４】符号化処理において、変換部１１には、自
然画像を分割した図１２に示す８×８画素の画素ブロッ
クＢ１が画像データとして入力される。変換部１１は、
画像データを２次元のＤＣＴ処理によって６４個の係数
（ＤＣＴ係数）に変換し、このＤＣＴ係数を作業メモリ
１２に格納する。

【００３５】この時、変換部１１は、ＤＣＴ係数の値が
ゼロか否かを検出する。そして、変換部１１は、検出結
果に基づいて、ゼロ以外の値を持つＤＣＴ係数を作業メ
モリ１２に格納する。換言すれば、変換部１１は、検出
結果に基づいてゼロの値を持つＤＣＴ係数（ゼロ係数）
を作業メモリ１２に格納しない。これにより、作業メモ
リ１２に対するアクセス数は、ＤＣＴ係数の数よりも少
なくなる。このことは、処理に要する時間を従来のそれ
よりも短くする、即ち処理速度を従来のそれよりも高く
する。

【００３６】復号化処理において、変換部１１は、作業
メモリ１２に格納されたＤＣＴ係数を読み出し、これを
逆ＤＣＴ処理にて画像データに変換する。そして、変換
部１１は、画像データを外部に出力する。

【００３７】作業メモリ１２は、ＲＡＭ（Random Acces
s Memory）よりなり、１ブロックのＤＣＴ係数に対応す
る容量を持つ。尚、本実施形態では、６４個のＤＣＴ係
数が最大１１ビットの値を持つことから、作業メモリ１
２は、１１ビット×６４ワードの記憶容量を持つ。

【００３８】量子化部１３は、量子化テーブル１４に格
納された量子化係数（量子化ファクタ）に基づいて、量
子化処理と逆量子化処理を行う機能を有する。量子化テ
ーブル１４には、各ＤＣＴ係数に対応して複数の画像情
報による輝度成分、色差成分等の平均値を持つ量子化フ
ァクタが予め格納される。

【００３９】符号化処理において、量子化部１３は、作
業メモリ１２からＤＣＴ係数をジグザグスキャンにて読
み出し、そのＤＣＴ係数を量子化テーブル１４に格納さ
れた量子化ファクタに基づいて量子化する。詳述すれ
ば、量子化部１３は、ＤＣＴ係数を対応する量子化ファ
クタにて除算し、その商の小数部を四捨五入すること
で、ＤＣＴ係数を量子化したデータを得る。このように
して、量子化部１３は、量子化したデータを符号復号部
１５に出力する。

【００４０】この時、量子化部１３は、ＤＣＴ係数の値
がゼロか否かを検出する。そして、量子化部１３は、検
出結果に基づいて、ＤＣＴ係数がゼロ以外の値を持つ場
合に、そのＤＣＴ係数を量子化処理し、その処理結果を
符号復号部１５へ出力する。一方、量子化部１３は、検
出結果に基づいて、ＤＣＴ係数がゼロであるゼロ係数の
場合に、そのＤＣＴ係数に対する量子化処理を省略し、
ゼロを符号復号部１５へ出力する。これは、ゼロ係数を
量子化しても、その結果はゼロになることが明らかであ
ることによる。これにより、量子化部１３が行う演算の
回数は、ＤＣＴ係数の数よりも少なくなる。このこと
は、量子化処理に要する時間を、従来のように全てのＤ
ＣＴ係数を量子化するために必要な時間よりも短くす
る、即ち処理速度を従来のそれよりも高くする。

【００４１】復号化処理において、量子化部１３は、符
号復号部１５から入力されるデータを、量子化ファクタ
に基づいて逆量子化する。詳述すれば、量子化部１３
は、入力データに量子化ファクタを乗算してＤＣＴ係数
を得る。そして、量子化部１４は、逆量子化の結果、即
ちＤＣＴ係数を作業メモリ１２に対してジグザグスキャ
ンにて順次格納する。

【００４２】この時、量子化部１３は、量子化処理の時
と同様に、ゼロ係数に対する逆量子化処理を省略する。
更に、量子化部１３は、符号化処理における変換部１１
と同様に、作業メモリ１２に対するゼロ係数の書き込み
を行わない。これにより、量子化部１３が行う演算の回
数及び作業メモリ１２に対するアクセス数は、ＤＣＴ係
数の数よりも少なくなる。このことは、逆量子化処理に
要する時間を、従来のように全てのＤＣＴ係数を逆量子
化により得るために必要な時間よりも短くする、即ち処
理速度を従来のそれよりも高くする。

【００４３】また、変換部１１と量子化部１３は、作業
メモリ１２の全領域、又は一部領域をクリアする機能を
有する。領域のクリアは、０（ゼロ）を格納することに
より行われる。

【００４４】変換部１１は、圧縮（符号化）処理の開始
時において、作業メモリ１２の全領域をクリアする。更
に、変換部１１は、復号化処理において、作業メモリ１
２からＤＣＴ係数を読み出すとともに、その読み出した
アドレスにゼロを書き戻すことにより、作業メモリ１２
の一部領域、即ちＤＣＴ係数を読み出した記憶領域をク
リアする。

【００４５】量子化部１３は、伸長（復号化）処理の開
始時に、作業メモリ１２の全領域をクリアする。更に、
量子化部１３は、符号化処理において、作業メモリ１２
の一部領域、即ちＤＣＴ係数を読み出した記憶領域をク
リアする。

【００４６】符号復号部１５は、エントロピー符号化，
復号化としてハフマン符号化により符号処理・復号処理
を行うものである。符号復号部１５には符号化テーブル
１６が接続され、その符号化テーブル１６には、符号化
係数データは予め出現頻度に応じて可変長の符号を割り
当ててあるハフマン符号データが格納されている。

【００４７】符号化処理において、先ず、符号復号部１
５は、量子化部１３から入力されたデータに基づいて符
号化テーブル１６に格納されたデータを検索し、検索結
果に基づいて入力データを可変長符号のデータに変換す
る。次に、符号復号部１５は、生成した複数ブロックの
可変長符号データをまとめて所定のビット長を持つ固定
長符号データを作成する。そして、符号復号部１５は、
この固定長符号データを、圧縮データとして出力する。
復号化処理において、符号復号部１５は、上記の符号化
処理と逆の順序で圧縮データを復号化し、その結果を量
子化部１３に出力する。

【００４８】次に、変換部１１，量子化部１３の構成を
詳述する。変換部１１は、データバッファ１１ａ、アド
レス発生回路１１ｂ、ゼロ係数検出回路（以下、検出回
路という）１１ｃを備えている。

【００４９】データバッファ１１ａには、図１２に示す
８×８画素の画像ブロックＢ１が画像データとして入力
される。この画像ブロックＢ１は、自然画（デジタル画
像）を分割したものである。変換部１１は、画像データ
に対して二次元離散コサイン変換（ＤＣＴ）を行って６
４個のＤＣＴ係数を得る。

【００５０】アドレス発生回路１１ｂは、作業メモリ１
２に対するアクセスのためのアドレス信号を発生させる
ために設けられている。符号化処理開始前に、変換部１
１は、アドレス信号とゼロを作業メモリ１２に出力し、
これにより作業メモリ１２の全領域をクリアする。符号
化処理において、変換部１１は、アドレス信号とＤＣＴ
係数を作業メモリ１２に出力し、これによりＤＣＴ係数
を格納する。

【００５１】復号化処理において、変換部１１は、アド
レス信号を作業メモリ１２に出力し、そのアドレスに格
納されたＤＣＴ係数を読み出す。更に、変換部１１は、
読み出したアドレスに対してゼロを書き戻すことで、そ
のアドレスの内容をクリアする。

【００５２】検出回路１１ｃはＤＣＴ係数の値がゼロか
どうか検出する。変換部１１は、符号化処理・復号化処
理において、検出回路１１ｃの検出結果に基づいて、作
業メモリ１２に対するアクセスを制御する。

【００５３】即ち、符号化処理において、変換部１１
は、６４個のＤＣＴ係数を作業メモリ１２に順次書き込
むときに、そのＤＣＴ係数がゼロ係数（即ち「０」）の
時にはそのＤＣＴ係数の出力を抑止する。即ち、変換部
１１は、ゼロ係数の場合に、作業メモリ１２にアクセス
しない。

【００５４】また、復号化処理において、変換部１１
は、作業メモリ１２からＤＣＴ係数を読み出す。このＤ
ＣＴ係数の値がゼロ以外の場合、変換部１１は、そのＤ
ＣＴ係数を読み出したアドレスに対してゼロを書き込
む。このようにして所定の処理単位（６４個）のＤＣＴ
係数の読み出しが終了したとき、作業メモリ１２の全領
域にはゼロが格納される。

【００５５】量子化部１３は、アドレス発生回路１３
ａ、ゼロ係数検出回路（以下、検出回路という）１３
ｂ、除算器１３ｃ、乗算器１３ｄを備えている。アドレ
ス発生回路１３ａは作業メモリ１２のアドレスを指定す
るものである。アドレス発生回路１３ａは作業メモリ１
２からＤＣＴ係数を読み出す走査順序（ジクザグ・スキ
ャン）に応じたアドレス信号ＡＤＲ２を出力する。量子
化部１３は、アドレス信号ＡＤＲに基づいて作業メモリ
１２から１つのＤＣＴ係数データを読み出すと、その読
み出したアドレスに「０」を書き込む。従って、量子化
部１３が６４個のＤＣＴ係数を作業メモリ１２から全て
読み出すと、作業メモリ１２の内容は全て「０」にクリ
アされる。

【００５６】検出回路１３ｂは入力データがゼロ係数か
どうか検出する。量子化部１３は、検出回路１３ｂの検
出結果に基づいて、量子化，逆量子化処理と、作業メモ
リ１２に対するアクセスを制御する。

【００５７】符号処理において、検出回路１３ｂは、作
業メモリ１２から読み出したＤＣＴ係数がゼロ係数か否
かを検出する。量子化部１３は、その検出結果に基づい
て、ＤＣＴ係数がゼロ係数である場合に、そのＤＣＴ係
数に対する量子化処理を省略し、その代わりに量子化結
果としてゼロを符号復号部１５へ出力する。これによ
り、量子化部１３は、１ブロックのデータに対する量子
化処理の時間を短くする。

【００５８】復号処理において、検出回路１３ｂは、符
号復号部１５から入力されるデータがゼロ係数か否かを
検出する。量子化部１３は、その検出結果に基づいて、
入力データがゼロ係数である場合に、その入力データに
対する逆量子化処理を省略するとともに、作業メモリ１
２に対する出力を抑止する。これにより、量子化部１３
は、１ブロックのデータに対する逆量子化処理の時間を
短くする。

【００５９】除算器１３ｃには、作業メモリ１２から読
み出されたＤＣＴ係数と、そのＤＣＴ係数に対応する量
子化ファクタが入力される。除算器１３ｃは、ＤＣＴ係
数を量子化ファクタで除算し、更にその商の小数部を四
捨五入する。量子化部１３は、この除算結果を、量子化
データとして符号復号部１５へ出力する。即ち、量子化
部１３は、この除算器１３ｃを用いて量子化処理を行
う。

【００６０】乗算器１３ｄには、符号復号部１５から入
力されたデータと、そのデータに対応する量子化ファク
タが入力される。乗算器１３ｄは、データと量子化ファ
クタを乗算する。量子化部１３は、この乗算結果をＤＣ
Ｔ係数として作業メモリ１２へ出力する。即ち、量子化
部１３は、この乗算器１３ｄを用いて逆量子化処理を行
う。

【００６１】次に、上記のように構成された画像符号化
装置１０の作用を符号化処理と復号化処理に分けて説明
する。 ［符号化処理］先ず、変換部１１は作業メモリ１２の全
領域の内容をクリアする。即ち、変換部１１は、アドレ
ス発生回路１１ｂによりアドレスを発生しながら、各ア
ドレスに000hを書き込んでいく。これを６４回実行し終
えた時点で作業メモリ１２の内容は全て０（ゼロ）でク
リアされている。

【００６２】次に、変換部１１のデータバッファ１１ａ
には、外部から画像データが所定の処理単位毎に書き込
まれる。処理単位は８ピクセル×８ライン（＝１ブロッ
ク）で、合計６４ピクセルの矩形領域である。

【００６３】画像データが書き込まれると、変換部１１
はＤＣＴ処理を実行し、変換後のＤＣＴ係数を作業メモ
リ１２に書き込む。この時、変換部１１は、ＤＣＴ係数
がゼロ係数であるか否かを検出回路１１ｃにより検出
し、ゼロ係数の書き込みを行わない。

【００６４】１ブロックの変換が終了して、作業メモリ
１２への書き込みが終了すると、変換部１１は量子化部
１３に対して書き込み完了フラグを発生する。これを受
け取った量子化部１３は、作業メモリ１２の内容をジグ
ザグに読み出しながら量子化を行う。

【００６５】この時に、量子化部１３は、読み出したデ
ータがゼロ係数であるか否かを検出回路１３ｂにより検
出する。ところで、変換部１１は、ゼロ係数の書き込み
を行っていない。しかしながら、予め作業メモリ１２の
内容はクリアされているため、作業メモリ１２は、変換
部１１がゼロ係数を書き込まなかったアドレスにゼロを
保持している。従って、量子化部１３はこのアドレスに
格納されたデータ、即ちゼロをＤＣＴ係数として読み出
す。これにより、量子化部１３は、変換部１１から作業
メモリ２を介してゼロを含む全てのＤＣＴ係数を受け取
る。

【００６６】量子化部１３は、検出回路１３ｂの検出結
果に基づいて、ゼロでない係数であった場合にはその係
数に対する量子化ファクタを用いて除算を行い、その商
を四捨五入する処理を行う。この処理中に、量子化部１
３は、ＤＣＴ係数を読み出したアドレスに対して000hを
書き込んでクリアを行う。これにより、作業メモリ１２
をクリアするための時間を特に設ける必要がない。

【００６７】量子化部１３は、演算結果を得ると、１要
素の量子化終了フラグを発生し、演算結果のデータを符
号復号部１５に出力する。符号復号部１５は、この終了
フラグに応答し、量子化部１３から入力されるデータ
を、符号化テーブル１６から読み出した符号データに基
づいて符号化し、その結果を圧縮データとして出力す
る。

【００６８】一方、読み出された値がゼロであった場合
に、量子化部１３は量子化を実行する必要がないので、
終了フラグを発生して値０のデータを符号復号部１５に
出力する。この場合には、作業メモリ１２の該当アドレ
スは元々０であるためクリアは行わない。

【００６９】このようにして量子化データを作成する。
この処理を６４回繰り返した後、量子化部１３は変換部
１１に対して読み出し完了フラグを発生する。変換部１
１は、完了フラグに応答して次に入力される１ブロック
の画像データをＤＣＴ係数に変換し、そのＤＣＴ係数を
作業メモリ１２に書き込む。尚、変換部１１は、量子化
部１３が量子化処理を行っている間に次のブロックの画
像データをＤＣＴ係数に変換し、読み出し完了フラグに
応答して変換後のＤＣＴ係数を作業メモリ１２に格納す
るようにしてもよい。

【００７０】［復号化処理］先ず、量子化部１３は作業
メモリ１２の内容をクリアする。即ち、量子化部１３
は、アドレス発生回路１３ａによりアドレスを発生しな
がら、各アドレスに000hを書き込んでいく。これを６４
回実行し終えた時点で作業メモリ１２の内容は全て０で
クリアされている。

【００７１】次に、量子化部１３は、符号復号部１５が
出力するフラグに応答し、その符号復号部１５から出力
されるデータを取り込んで逆量子化を行い、作業メモリ
１２にジグザグに書き込んでいく。

【００７２】この際、量子化部１３は、符号復号部１５
から受け取ったデータがゼロであるか否かを検出回路１
３ｂにより検出する。この検出結果に基づいて、量子化
部１３は、データの値がゼロでない場合には対応する量
子化ファクタを用いて乗算を行いその積をＤＣＴ係数と
して作業メモリ１２に書き込む。

【００７３】一方、検出結果に基づいて、量子化部１３
は、入力データの値がゼロであった場合、乗算と作業メ
モリ１２への書き込みを行わず、速やかに次のデータを
符号復号部１５から受け取る。

【００７４】１ブロックの処理が終了して作業メモリ１
２への書き込みが終了すると、量子化部１３は変換部１
１に対して書き込み完了フラグを発生する。これを受け
取った変換部１１は、作業メモリ１２の内容を読み出し
て、逆ＤＣＴを実行して画像データを復元し、その画像
データをデータバッファ１１ａに格納する。この画像デ
ータは、外部から読み出される。

【００７５】この時、変換部１１は、作業メモリ１２の
内容を読み出した際に、ゼロ係数を読み出したか否か、
即ち読み出されたＤＣＴ係数の値がゼロであるか否かを
検出回路１１ｃにより検出する。その検出結果に基づい
て、変換部１１は、ＤＣＴ係数の値がゼロ以外の値であ
る場合にそれを読み出したアドレスに000hを書き戻して
クリアを行う。

【００７６】変換部１１は、作業メモリ１２から処理単
位（１ブロック）分のＤＣＴ係数の読み出しを終了する
と、量子化部１３に対して読み出し完了フラグを発生す
る。量子化部１３は、その完了フラグに応答して次のデ
ータに対する逆量子化処理を実施する。尚、量子化部１
３は、変換部１１が逆ＤＣＴ処理を行っているときに逆
量子化処理を実施ししてＤＣＴ係数を得ておき、完了フ
ラグに応答してＤＣＴ係数を作業メモリ１２に格納する
ようにしても良い。

【００７７】以上記述したように、本実施の形態によれ
ば、以下の効果を奏する。 （１）変換部１１は、検出回路１１ｄの検出結果に基づ
いて、ゼロ以外の値を持つＤＣＴ係数を作業メモリ１２
に格納するようにした。その結果、ゼロの値を持つＤＣ
Ｔ係数を格納するのに要する時間だけ、作業メモリ１２
に対するアクセス時間が短くなるので、符号化の処理時
間が短くなり、符号化処理を高速化することができる。

【００７８】（２）量子化部１３は、検出回路１３ｂの
検出結果に基づいて、ゼロの値を持つＤＣＴ係数を読み
出した場合に、そのＤＣＴ係数に対する量子化処理を省
略するとともに、量子化結果としてゼロを符号復号部１
５へ出力するようにした。その結果、ゼロの値を持つＤ
ＣＴ係数に対する量子化処理に要する時間だけ、処理時
間が短くなり、符号化処理を高速化することができる。

【００７９】（３）変換部１１は、符号化処理を開始す
るときにただ１度だけ作業メモリ１２にゼロを書き込ん
でその作業メモリ１２の全領域をクリアする。量子化部
１３は、検出回路１３ｂの検出結果に基づいて、ゼロ以
外の値を持つＤＣＴ係数を読み出した場合に、そのＤＣ
Ｔ係数を読み出した作業メモリ１２のアドレスにゼロを
書き戻すようにした。その結果、処理単位である１ブロ
ックのＤＣＴ係数の読み出しが終了したときには、作業
メモリ１２の全領域にゼロが書き込まれている、即ちク
リアされているため、作業メモリ１２を処理単位毎にク
リアする必要が無く、そのクリアに必要な時間、処理時
間が短くなり、符号化処理を高速化することができる。

【００８０】（４）復号化処理において、量子化部１３
は、上記（２）と同様に、符号復号部１５から入力され
るデータがゼロの場合に、そのデータに対する逆量子化
処理を省略すると共に、作業メモリ１２に対する処理結
果の格納を停止するようにした。その結果、ゼロの値を
持つデータに対する量子化処理と作業メモリ１２に対す
るアクセスの時間だけ、処理時間が短くなり、復号化処
理を高速化することができる。

【００８１】（５）復号化処理において、変換部１１
は、量子化部１３と同様にゼロ以外の読み出した作業メ
モリ１２の領域にゼロを書き戻すようにした。その結
果、上記（３）と同様に、作業メモリ１２を処理単位毎
にクリアする必要が無く、そのクリアに必要な時間、処
理時間が短くなり、復号化処理を高速化することができ
る。

【００８２】尚、前記実施形態は、以下の態様に変更し
てもよい。 ○上記第一，第二実施形態では、符号化処理の際に変換
部１１が作業メモリ１２に対するクリア処理を行い、復
号化処理の際に量子化部１３がそれを行う機能を持つ構
成としたが、変換部１１が符号化・復号化処理において
作業メモリ１２に対するクリア処理を行う構成、又は量
子化部１３がそれを行う機能を持つ構成としてもよい。
また、符号化処理の際に量子化部１３が作業メモリ１２
に対するクリア処理を行い、復号化処理の際に変換部１
１がそれを行う機能を持つ構成としてもよい。

【００８３】（第二実施形態）以下、本発明を具体化し
た第二実施形態を図面に従って説明する。尚、説明の便
宜上、第一実施形態と同様の構成については同一の符号
を付してその説明を一部省略する。

【００８４】図２は、画像符号化装置２０のブロック回
路図を示す。この画像符号化装置２０は、変換手段とし
ての空間周波数変換部（以下、変換部という）２１、係
数記憶手段としての作業レジスタ２２、量子化手段とし
ての量子化部２３、量子化テーブル１４、符号化手段と
しての符号復号部１５、符号化テーブル１６を備えてい
る。

【００８５】変換部２１は、データバッファ１１ａ、ア
ドレス発生回路１１ｂ、ゼロ係数検出回路（以下、検出
回路という）１１ｃを備えている。量子化部２３は、ア
ドレス発生回路１３ａ、ゼロ係数検出回路（検出回路）
１３ｂ、除算器１３ｃ、乗算器１３ｄを備えている。

【００８６】作業レジスタ２２は、１ブロック分のＤＣ
Ｔ係数を格納可能な記憶容量を持つ。作業レジスタ２２
は、１ブロック分のＤＣＴ係数（６４個）に対応する複
数のレジスタを含み、各レジスタはそれぞれＤＣＴ係数
のビット数に対応して１１ｂｉｔの記憶容量を持つ。

【００８７】作業レジスタ２２は、外部から入力される
クリア信号に基づいて、各レジスタを一括してクリアす
る機能を持つ。そのクリア信号は、符号化処理，復号化
処理に応じて変換部２１又は量子化部２３から入力され
る。

【００８８】変換部２１は、１ブロック分のＤＣＴ係数
に対する変換処理（ＤＣＴ演算）を行う毎に、クリア信
号ＣＬＲ１を作業レジスタ２２に出力する。一方、量子
化部２３は、１ブロック分のＤＣＴ係数を演算する逆量
子化処理を行う毎に、クリア信号ＣＬＲ２を作業レジス
タ２２に出力する。

【００８９】作業レジスタ２２は、クリア信号ＣＬＲ
１，ＣＬＲ２に応答してレジスタの内容をクリアする。
即ち、作業レジスタ２２は、ＤＣＴ変換処理又は逆量子
化処理が開始される毎に変換部２１，量子化部２３から
入力されるクリア信号ＣＬＲ１，ＣＬＲ２により全領域
をクリアする。このことは、変換部２１，量子化部２３
が作業レジスタ２２をアクセスする時間を短くする。

【００９０】次に、上記のように構成された画像符号化
装置２０における符号化処理と復号化処理を説明する。 ［符号化処理]変換部２１は、１ブロック分のＤＣＴ係
数に対する変換処理（ＤＣＴ演算）を行う毎に、クリア
信号ＣＬＲ１を作業レジスタ２２に出力する。詳述する
と、変換部２１は、先ず、クリア信号ＣＬＲ１を作業レ
ジスタ２２に出力する。作業レジスタ２２は、そのクリ
ア信号ＣＬＲ１に応答して各レジスタを一括してクリア
する。

【００９１】次に、変換部２１は、外部からデータバッ
ファ１１ａに格納された１ブロック分の画像データに対
してＤＣＴ演算を施してＤＣＴ係数を得る。そして、変
換部２１は、第一実施形態の変換部１１と同様に、各Ｄ
ＣＴ係数がそれぞれゼロ係数か否かを検出回路１１ｃに
て検出し、その検出結果に基づいて、ゼロ以外の値を持
つＤＣＴ係数を、アドレス発生回路１１ｂから出力され
るアドレス信号ＡＤＲ１に基づいて作業レジスタ２２に
格納する。即ち、変換部２１は、検出回路１１ｃの検出
結果に基づいて、ゼロの値を持つＤＣＴ係数を作業レジ
スタ２２に格納しない。このことは、変換部２１が作業
レジスタ２２をアクセスする回数を少なくし、変換部２
１が行うＤＣＴ演算を開始してからＤＣＴ係数の格納を
終了するまでに要する時間を短くする。

【００９２】そして、変換部２１は、１ブロック分のＤ
ＣＴ係数の格納を終了すると、量子化部２３に対して書
き込み完了フラグを送出する。これを受け取った量子化
部２３は、作業レジスタ２２の内容をジグザグ・スキャ
ンにて読み出しながら量子化処理を実行する。

【００９３】この時、量子化部２３は、検出回路１３ｂ
によりゼロの値を持つＤＣＴ係数（ゼロ係数）を検出す
る。作業レジスタ２２は、クリア信号ＣＬＲ１により全
領域をクリアしている。従って、量子化部２３は、変換
部２１がゼロ係数を書き込まなくても、そのゼロ係数に
対応する領域からゼロを読み出す。これにより、量子化
部２３は、ゼロ係数を含む６４個のＤＣＴ係数を受け取
る。

【００９４】更に、量子化部２３は、検出回路１３ｂの
検出結果に基づいて、ゼロ以外の値を持つＤＣＴ係数
を、その係数に対応する量子化ファクタを用いて量子化
する。そして、量子化部２３は、量子化結果を符号復号
部１５へ出力する。この時、量子化部２３は、ＤＣＴ係
数を読み出したアドレスに対してゼロを書き戻さない。
これは、作業レジスタ２２が一括して全領域をクリアす
るためである。これにより、作業レジスタ２２に対する
アクセス時間が短くなる。

【００９５】一方、量子化部２３は、検出結果に基づい
て、ゼロ係数に対する量子化を省略する。これは、ゼロ
係数の量子化結果がゼロになることが明らかであること
に起因する。これにより、量子化部２３が６４個のＤＣ
Ｔ係数を量子化するのに要する時間が短くなる。

【００９６】このようにして量子化部２３は、ＤＣＴ係
数を量子化し、その量子化データを符号復号部１５へ出
力する。この処理を６４回繰り返した後、量子化部２３
は、変換部２１に対して読み出し完了フラグを発生す
る。変換部２１は、完了フラグに応答して次に入力され
る１ブロックの画像データに対するＤＣＴ処理を開始す
る。即ち、変換部２１は、クリア信号ＣＬＲ１を作業レ
ジスタ２２に出力し、作業レジスタ２２はこれに応答し
て全領域をクリアする。

【００９７】上記の処理を繰り返し実行することで、画
像符号装置２０は、１つの画像データを圧縮データに符
号化する。 ［復号化処理］先ず、量子化部２３は、１ブロックのＤ
ＣＴ係数を算出する逆量子化処理を逆量子化処理を開始
する時に、クリア信号ＣＬＲ２を作業レジスタ２２に出
力する。詳述すると、量子化部２３は、復号処理の開始
時、変換部２１からＤＣＴ係数の読み出しを終了した完
了フラグを受け取った時にクリア信号ＣＬＲ２を出力す
る。作業レジスタ２２には、そのクリア信号ＣＬＲ２に
応答して、各レジスタの内容を一括してクリアする。

【００９８】次に、量子化部２３は、符号復号部１５が
出力するフラグに応答し、その符号復号部１５から出力
されるデータを取り込んで逆量子化を行い、作業レジス
タ２２にジグザグに書き込んでいく。

【００９９】この際、量子化部２３は、符号復号部１５
から受け取ったデータがゼロであるか否かを検出回路１
３ｂにより検出する。この検出結果に基づいて、量子化
部２３は、データの値がゼロでない場合には対応する量
子化ファクタを用いて乗算を行いその積をＤＣＴ係数と
して作業レジスタ２２に書き込む。

【０１００】一方、検出結果に基づいて、量子化部２３
は、入力データの値がゼロであった場合、乗算と作業レ
ジスタ２２への書き込みを行わず、速やかに次のデータ
を符号復号部１５から受け取る。これにより、量子化部
２３は、ゼロ係数の演算に要する時間と、その書き込み
に要する時間だけ、逆量子化処理全体に要する時間を短
くする。

【０１０１】１ブロックの処理が終了して作業レジスタ
２２への書き込みが終了すると、量子化部２３は変換部
２１に対して書き込み完了フラグを発生する。これを受
け取った変換部２１は、作業レジスタ２２の内容を読み
出して、逆ＤＣＴを実行して画像データを復元し、その
画像データをデータバッファ１１ａに格納する。この画
像データは、外部から読み出される。

【０１０２】変換部２１は、作業レジスタ２２から処理
単位（１ブロック）分のＤＣＴ係数の読み出しを終了す
ると、量子化部２３に対して読み出し完了フラグを発生
する。量子化部２３は、その完了フラグに応答して次の
データに対する逆量子化処理を実施する。尚、量子化部
２３は、変換部２１が逆ＤＣＴ処理を行っているときに
逆量子化処理を実施ししてＤＣＴ係数を得ておき、完了
フラグに応答してＤＣＴ係数を作業レジスタ２２に格納
するようにしても良い。

【０１０３】上記の処理を繰り返し実行することで、画
像符号化装置２０は、圧縮データを復号化して画像デー
タを再生する。以上記述したように、本実施の形態によ
れば、以下の効果を奏する。

【０１０４】（１）上記第一実施形態と同様に、変換部
２１は、ゼロ係数を作業レジスタ２２に格納しない。ま
た、量子化部２３は、ゼロ係数に対する量子化・逆量子
化処理を省略するとともに、作業レジスタ２２に対する
ゼロ係数の格納を停止する。その結果、処理時間が短く
なり、処理を高速化することができる。

【０１０５】（２）作業レジスタ２２は、変換部２１又
は量子化部２３から入力されるクリア信号ＣＬＲ１，Ｃ
ＬＲ２に応答し、全領域を一括してクリアする。その結
果、変換部２１，量子化部２３が作業レジスタ２２にゼ
ロを書き込んでクリアする必要が無く、変換部２１，量
子化部２３における処理を簡略化することができる。ま
た、作業レジスタ２２が自身で全領域をクリアするた
め、そのクリアしている間に変換部２１，量子化部２３
はそれぞれ変換処理、量子化処理を行うことができるた
め、処理時間が短くなり、処理を高速化することができ
る。

【０１０６】尚、前記実施形態は、以下の態様に変更し
てもよい。 ○上記第二実施形態において、変換部２１の処理順序を
変更しても良い。即ち、変換部２１は、先ず画像データ
に対するＤＣＴ演算を行ってＤＣＴ係数を得る。次に、
変換部２１は、クリア信号ＣＬＲ１を出力し、作業レジ
スタ２２をクリアする。その後、変換部２１は、ＤＣＴ
係数を作業レジスタ２２に格納する。作業レジスタ２２
のクリアは、量子化部２３が全てのＤＣＴ係数を読み取
った後に行われなければならない。即ち、上記の順番で
処理することで、量子化部２３が量子化処理を行ってい
る間にＤＣＴ演算を行うことができ、符号化処理に要す
る時間を短縮することができる。

【０１０７】（第三実施形態）以下、本発明を具体化し
た第三実施形態を図面に従って説明する。尚、説明の便
宜上、第一実施形態と同様の構成については同一の符号
を付してその説明を一部省略する。

【０１０８】図３は、画像符号化装置３０のブロック回
路図を示す。この画像符号化装置３０は、変換手段とし
ての空間周波数変換部（以下、変換部という）３１、し
きい値レジスタ３２、係数記憶手段としての作業バッフ
ァ３３、量子化手段としての量子化部１３、量子化テー
ブル１４、符号化手段としての符号復号部１５、符号化
テーブル１６を備えている。

【０１０９】変換部３１は、データバッファ１１ａ、ア
ドレス発生回路１１ｂ、比較補正回路（以下、補正回路
という）３１ａ、出力回路３１ｂ、ゼロ係数検出回路
（以下、検出回路という）３１ｃを備えている。

【０１１０】データバッファ１１ａには、１ブロック分
の画像データが入力される。変換部３１は、画像データ
をＤＣＴ処理して６４個のＤＣＴ係数を得る。補正回路
３１ａは、しきい値レジスタ３２に格納された比較係数
を読み出す。比較係数の値は、量子化部１３により量子
化する際に使用する係数（量子化ファクタ）、即ち量子
化テーブル１４に格納された量子化ファクタの最小値に
基づいて設定されている。詳しくは、量子化ファクタの
最小値をＱmin とすると、比較係数の値には、その最小
値Ｑmin の２分の１（＝Ｑmin ／２）の小数部を切り上
げた値が設定されている。

【０１１１】図４は、図３の量子化テーブル１４に格納
された量子化ファクタの一例を示す。この図４におい
て、量子化ファクタの最小値に丸を付けて示してある。
このような量子化ファクタの場合、式入りレジスタ３２
には、「５」（＝１０／２）が予め格納される。

【０１１２】補正回路３１ａは、入力されるＤＣＴ係数
の絶対値と、しきい値レジスタ３２から読み出した比較
係数の値を比較する。その比較結果に基づいて、補正回
路３１ａは、ＤＣＴ係数の値が比較係数の値以上の場合
には当該ＤＣＴ係数を、ＤＣＴ係数の値が比較係数の値
よりも小さい場合にはゼロ係数を出力回路３１ｂへ出力
する。

【０１１３】これは、量子化部１３における量子化結果
に基づいている。即ち、量子化部１３は、入力されるＤ
ＣＴ係数に対応して量子化テーブル１４から読み出した
量子化ファクタにてそのＤＣＴ係数を量子化する。詳し
くは、量子化部１３は、ＤＣＴ係数を量子化ファクタで
除算し、その商の小数部を四捨五入して量子化結果を得
る。従って、量子化ファクタの１／２の値よりも小さな
ＤＣＴ係数は、除算及び四捨五入の結果がゼロとなる。

【０１１４】即ち、変換部３１は、補正回路３１ａによ
り、量子化結果がゼロとなるＤＣＴ係数をゼロ係数に補
正している訳である。このことは、変換部３１及び量子
化部１３が扱うゼロ係数の数を、補正前のＤＣＴ係数に
含まれるゼロの数よりも多くする。

【０１１５】図５は、図１３のＤＣＴ係数に対して上記
補正処理を行った結果を示す。この図５により、補正後
のＤＣＴ係数Ｄ２ａが、図１３に示す補正前のＤＣＴ係
数に比べてゼロの数が多いことが明らかとなる。

【０１１６】検出回路３１ｃは、補正回路３１ａから出
力される係数がゼロ係数か否かを検出し、その検出結果
に基づく制御信号を出力回路３１ｂへ出力する。出力回
路３１ｂは制御信号に応答し、検出結果に基づいてゼロ
以外の値を持つＤＣＴ係数を作業バッファ３３へ出力
し、ゼロ係数の出力を抑止する。

【０１１７】このとき、変換部３１が作業バッファ３２
をアクセスする数は、ＤＣＴ係数（補正前）をそのまま
作業バッファ３２へ格納する場合に比べて少ない。これ
は、補正後のＤＣＴ係数にゼロが補正前に比べて多く含
まれるからである。これにより、変換部３１は、短時間
でＤＣＴ係数を作業バッファ３２に格納することができ
る。

【０１１８】作業バッファ３２は、第一実施形態の作業
メモリ１２と同じ構成を持つ。従って、変換部３１は、
符号化処理を開始すると、第一実施形態と同様に先ず作
業バッファ３２をクリアする。

【０１１９】作業バッファ３２に格納されたＤＣＴ係数
は、量子化部１３により読み出され量子化される。量子
化部１３は、第一実施形態と同様に動作し、作業バッフ
ァ３２から読み出したＤＣＴ係数を順次量子化する。こ
の時、量子化部１３の検出回路１３ｂ（図１参照）は、
読み出したＤＣＴ係数がゼロ係数か否かを検出する。量
子化部１３は、その検出結果に基づいて、ＤＣＴ係数が
ゼロ係数の場合に、そのＤＣＴ係数に対する量子化処理
を実行しない。そして、量子化部１３が作業バッファ３
２から読み出す１ブロック分のＤＣＴ係数は、変換部３
１による補正前のＤＣＴ係数に比べてゼロ係数の数が多
い。換言すれば、量子化部１３が読み出す１ブロック分
のＤＣＴ係数のうち、ゼロ以外の値を持つＤＣＴ係数の
数は、補正前のＤＣＴ係数に含まれるゼロ以外の値を持
つ係数の数よりも少ない。即ち、量子化部１３が量子化
するＤＣＴ係数の数が少ない。これにより、量子化部１
３は、短時間で１ブロック分のＤＣＴ係数に対する量子
化処理を終了することができる。

【０１２０】更に、量子化部１３は、検出結果に基づい
て、ゼロ以外の値を持つＤＣＴ係数を作業バッファ３２
から読み出すと、その読み出したアドレスに対してゼロ
を書き戻して作業バッファ３２をクリアする。この場合
においても、ゼロ以外の値を持つＤＣＴ係数の数が、補
正前のＤＣＴ係数に含まれるそれに比べて少ないため、
量子化部１３が作業バッファ３２をアクセス（書き戻
す）する回数が少ない。このようにして、量子化部１３
は、短時間で作業バッファ３２に対するアクセス時間を
実行することができる。

【０１２１】以上記述したように、本実施の形態によれ
ば、以下の効果を奏する。 （１）しきい値レジスタ３２には、量子化部１３にて量
子化に用いられる量子化ファクタのうち、最小値を考慮
したしきい値が予め記憶される。変換部３１の補正回路
３１ａは、変換処理によって得たＤＣＴ係数としきい値
とを比較し、しきい値よりも小さいＤＣＴ係数の値をゼ
ロに補正するようにした。しきい値より小さいＤＣＴ係
数は、量子化部１３の量子化結果がゼロになる。その結
果、量子化部１３による量子化結果がゼロになるＤＣＴ
係数を予めゼロ係数として扱うことで、そのゼロ係数の
ための作業バッファ３３に対するアクセス時間、量子化
部１３における量子化処理に必要な時間を省略して処理
時間を短くし、処理を高速化することができる。

【０１２２】尚、前記実施形態は、以下の態様に変更し
てもよい。 ○上記第三実施形態では、６４個のＤＣＴ係数，量子化
ファクタに対して１つのしきい値をしきい値レジスタ４
５に格納する構成としたが、画像データの処理単位を複
数の小領域に分割し、各小領域に対応する量子化ファク
タの最小値を式入りレジスタ４５に格納する構成として
も良い。例えば、図６に示すように、ＤＣＴ係数Ｄ１を
４つの領域Ｄ１ａ，Ｄ１ｂ，Ｄ１ｃ，Ｄ１ｄに分割す
る。これに対して、図７に示すように、量子化ファクタ
Ｒ１を４つの領域Ｒ１ａ，Ｒ１ｂ，Ｒ１ｃ，Ｒ１ｄに分
割する。そして、各領域Ｒ１ａ〜Ｒ１ｄに含まれる量子
化ファクタの最小値（１０，２４，１８，６８）を考慮
し、それら最小値の１／２の小数部を切り上げた値を各
領域Ｄ１ａ〜Ｄ１ｄに対応するしきい値としてしきい値
レジスタ４５に格納する。即ち、しきい値レジスタ４５
は、分割した領域の数に対応してしきい値を格納する領
域を持つ。図８は、しきい値レジスタ４５に格納したし
きい値（５，１２，９，３４）とＤＣＴ係数Ｄ１を比較
し補正した結果を示す。この補正後のＤＣＴ係数Ｄ２ｂ
は、図５の補正後のＤＣＴ係数Ｄ２ａに比べてゼロの値
を持つＤＣＴ係数の数が多い。従って、その分だけ、変
換部３１が作業バッファ３３をアクセスする回数が更に
少なくなる。また、量子化部１３において、量子化する
ＤＣＴ係数の数が少なくなるため、処理時間が短くな
る、即ち高速な処理が可能となる。

【０１２３】（第四実施形態）以下、本発明を具体化し
た第四実施形態を図面に従って説明する。尚、説明の便
宜上、第一実施形態と同様の構成については同一の符号
を付してその説明を一部省略する。

【０１２４】図９は、画像符号化装置４０のブロック回
路図を示す。この画像符号化装置４０は、変換手段とし
ての空間周波数変換部（以下、変換部という）４１、係
数記憶手段としての作業メモリ４２、量子化手段として
の量子化部４３、量子化テーブル１４、符号化手段とし
ての符号復号部１５、符号化テーブル１６を備えてい
る。

【０１２５】変換部４１は、データバッファ１１ａ、ア
ドレス発生回路１１ｂ、ゼロ係数検出回路（以下、検出
回路という）４１ａ、付加情報格納レジスタ（以下、レ
ジスタという）４１ｂを備えている。データバッファ１
１ａには、１ブロック分の画像データが入力される。変
換部４１は、画像データをＤＣＴ処理して６４個のＤＣ
Ｔ係数を得る。

【０１２６】検出回路４１ａは、ＤＣＴ係数の値がゼロ
か否か、即ちＤＣＴ係数がゼロ係数か否かを検出する。
検出回路４１ａは、その検出結果に基づいて、ＤＣＴ係
数に対応する付加情報をレジスタ４１ｂに格納する。こ
の付加情報は、ＤＣＴ係数が量子化部４３にとって有効
か無効かを示す情報である。有効なＤＣＴ係数は、量子
化が必要なＤＣＴ係数、即ちゼロ以外の値を持つＤＣＴ
係数を量子化部４３にとって有効とし、量子化が不要な
ＤＣＴ係数、即ちゼロ係数を量子化部４３にとって無効
としている。

【０１２７】レジスタ４１ｂは、１ブロック分のＤＣＴ
係数の数に対応するビット数、即ち６４ビットのレジス
タであり、ＭＳＢからＬＳＢに向かってジグザグスキャ
ンに対応したビット配列を持つ。検出回路４１ａは、ジ
グザグスキャンにて作業メモリ４２から読み出されるＤ
ＣＴ係数の順番に対応するビット位置に、検出結果の付
加情報を格納する。

【０１２８】即ち、変換部４１は、ＤＣＴ処理にて得た
各ＤＣＴ係数が有効か無効かを判断し、その判断結果を
レジスタ４１ｂに格納すると共に、有効なＤＣＴ係数の
みを作業メモリ４２に格納する。そして、変換部４１
は、１ブロック分のＤＣＴ係数に対する処理を終了する
と、量子化部４３に対して書き込み完了フラグを発行す
る。

【０１２９】量子化部４３は、完了フラグを受け取る
と、量子化処理を開始する。即ち、量子化部４３は、作
業メモリ４２に格納されたＤＣＴ係数をジグザグ・スキ
ャンにて読み出し、その係数を量子化テーブル１４に格
納された量子化ファクタに基づいて量子化する。

【０１３０】この時、量子化部４３は、レジスタ４１ｂ
のＭＳＢから順に付加情報を１ビットずつ読み出す。そ
して、量子化部４３は、読み出した付加情報が有効を示
す情報の場合、その付加情報に対応するアドレスに格納
されたデータを読み出す。このデータは、変換部４１か
ら格納されたＤＣＴ係数である。即ち、量子化部４３
は、有効を示す情報に基づいてＤＣＴ係数を作業メモリ
４２から読み出し、そのＤＣＴ係数を量子化する。そし
て、量子化部４３は、量子化結果を符号復号部１５へ出
力する。

【０１３１】一方、量子化部４３は、読み出した付加情
報が無効を示す情報の場合、ゼロを符号復号部１５へ出
力し、次の付加情報を読み出す。即ち、量子化部４３
は、無効を示す情報に対応するアドレスに格納されたデ
ータの読み出しと、それに対する量子化処理を省略す
る。これにより、量子化部４３は、無効な情報に対応す
るＤＣＴ係数、即ちゼロの値を持つＤＣＴ係数に対する
作業メモリ４２のアクセスと量子化処理を省略する。更
に、量子化部４３は、作業メモリ４２から読み出したデ
ータがゼロ係数か否かを検出する必要がない。このこと
は、量子化部４３におけるアクセス時間及び量子化処理
時間を短くする。従って、量子化部４３は、量子化処理
を高速に行うことができる。

【０１３２】尚、量子化部４３は、レジスタ４１ｂから
読み出した付加情報に基づいて、有効な情報に対応する
アドレスからのみデータを読み出し、無効な情報に対応
するアドレスに対してゼロを用いる。従って、変換部４
１がＤＣＴ係数を書き込んだアドレス以外のアドレスに
どのような値が保持されていてもよい。即ち、作業メモ
リ４２をクリアする必要がなく、その分処理を簡略にす
ることができるとともに処理時間を短縮することができ
る。

【０１３３】以上記述したように、本実施の形態によれ
ば、以下の効果を奏する。 （１）変換部４１は、検出回路４１ａの検出結果に基づ
いて、ＤＣＴ係数が量子化部４３にとって有効か無効か
を示す付加情報をレジスタ４１ｂに格納するようにし
た。量子化部４３は、付加情報を読み出し、その付加情
報が無効を示す場合に、その付加情報に対するＤＣＴ係
数の読み出し，量子化を省略するようにした。その結
果、量子化部４３にとって無効となるＤＣＴ係数に対す
る処理の時間だけ、処理時間が短くなり、処理を高速化
することができる。

【０１３４】（２）量子化部４３は、付加情報が無効を
示す場合に、その付加情報に対応するＤＣＴ係数の読み
出しを省略するようにした。その結果、読み出しを行わ
ない領域にどのようなデータが書き込まれていても良い
ため、作業メモリ４２をクリアする必要が無く、その分
処理を簡略化すると共に、その処理に必要な時間、処理
を高速化することができる。

【０１３５】尚、前記実施形態は、以下の態様に変更し
てもよい。 ○上記第四実施形態において、レジスタ４１ｂをシフト
レジスタ構造にしておき、量子化部４３からの読み出し
に対応してシリアルに出力するようにしてもよい。

【０１３６】○上記実施形態では、付加情報を格納する
レジスタを変換部４１に備える構成としたが、これに限
定されず、量子化部４３に設ける、独立して設けるな
ど、適宜変更して実施しても良い。

【０１３７】（第五実施形態）以下、本発明を具体化し
た第五実施形態を図面に従って説明する。尚、説明の便
宜上、第一実施形態と同様の構成については同一の符号
を付してその説明を一部省略する。

【０１３８】図１０は、画像符号化装置５０のブロック
回路図を示す。この画像符号化装置５０は、画像メモリ
５１、レジスタ５２、比較器５３、フリップフロップ５
４、変換手段としての空間周波数変換部（以下、変換部
という）５５、係数記憶手段としての作業メモリ１２、
量子化手段としての量子化部１３、量子化テーブル１
４、符号化手段としての符号復号部１５、符号化テーブ
ル１６を備えている。

【０１３９】画像メモリ５１は、１ブロック分の画像デ
ータを記憶可能な容量を持つ。画像メモリ５１には、符
号化を行う場合に入力される１ブロック分の画像データ
が入力される。この画像データは、レジスタ５２及び比
較器５３に入力される。

【０１４０】レジスタ５２は、１つの画像データを記憶
可能な容量を持つ。レジスタ５２は、１ブロックの先頭
に入力される画像データ、即ち、図１２の左上の画素の
画像データを記憶する。レジスタ５２は、記憶した画像
データ（これを他の画像データと区別するために先頭デ
ータという）を比較器５３に出力する。

【０１４１】比較器５３は、レジスタ５２から入力され
る先頭データと順次入力される画像データの値を比較
し、その比較結果を一致情報又は不一致情報としてフリ
ップフロップ５４へ出力する。フリップフロップ５４
は、１ブロック分の画像データの符号化開始時に、例え
ば変換部５５によりリセットされる。フリップフロップ
５４は、一致情報に基づいてセットする。

【０１４２】詳述すると、比較器５３は、、先頭データ
と画像データの値が一致する場合には一致情報として
「０」を、一致しない場合には不一致情報として「１」
をフリップフロップ５４へ出力する。フリップフロップ
５４は、「１」に応答してセットし、「１」のデータを
変換部５５へ出力する。

【０１４３】従って、１ブロック分の画像データが画像
メモリ５１に格納されると、比較器５３は先頭データと
１ブロック分の各画像データとを比較する。そして、先
頭データと各画像データのうちの１つでも値が異なる
と、フリップフロップ５４がセットされる。即ち、先頭
データと全画像データの値が一致する場合、フリップフ
ロップ５４はリセット状態のままとなる。

【０１４４】変換部５５は、フリップフロップ５４の状
態に基づいて、画像メモリ５１から画像データの読み出
しとＤＣＴ処理を行う。詳しくは、変換部５５は、フリ
ップフロップ５４から「１」が入力される、即ち、フリ
ップフロップ５４がセットされた場合、画像メモリ５１
に格納された全画像データを読み出し、これに対してＤ
ＣＴ処理を行う。そして、変換部５５は、第一実施形態
と同様に、ＤＣＴ処理にて得たＤＣＴ係数を作業メモリ
１２に格納する。

【０１４５】一方、フリップフロップ５４から「０」が
入力される、即ち、フリップフロップ５４がリセット状
態にある場合、先頭データと全画像データとが一致す
る、即ち、画像メモリ５１には同じ値の画像データが格
納されている。全て同じ値を持つ画像データに対して得
られるＤＣＴ係数は、そのＤＣＴ成分のみ有効な値を持
ち、交流成分（ＡＣ成分）はゼロとなる。従って、変換
部５５は、画像メモリ５１に格納された先頭データを読
み出し、これに対して直流成分（ＤＣ成分）の計算のみ
を行い、交流成分を全てゼロとする。これにより、１ブ
ロックの画像データが全て同じ値を持つ場合の処理時間
を短くする、即ち処理を高速化することができる。

【０１４６】量子化部１３は、第一実施形態と同様に動
作する。即ち、量子化部１３は、作業メモリ１２から読
み出したＤＣＴ係数の値がゼロか否かを検出し、ゼロの
値を持つＤＣＴ係数に対する量子化処理を省略するとと
もに、そのＤＣＴ係数に対する量子化結果としてゼロを
符号復号部１５へ出力する。これにより、量子化処理に
要する時間を短くする、即ち、量子化処理の高速化を図
ることができる。

【０１４７】以上記述したように、本実施の形態によれ
ば、以下の効果を奏する。 （１）比較器５３は、レジスタ５２に格納された先頭デ
ータと画像データとを比較し、その比較結果に基づいて
一致情報又は不一致情報をフリップフロップ５４へ出力
する。フリップフロップ５４は、不一致情報に基づいて
セットする。変換部５５は、フリップフロップ５４がリ
セット状態にある時に、その画像データに対する直流成
分の計算のみを行い、交流成分の計算を省略して交流成
分をゼロとするようにした。その結果、全画像データが
同一値の場合における処理時間が短くなり、処理を高速
化することができる。

【０１４８】尚、前記実施形態は、以下の態様に変更し
てもよい。 ○上記第五実施形態では、比較器５３は、レジスタ５２
に格納された先頭データと画像データが一致する場合に
一致情報として「０」を出力する構成としたが、比較に
幅を持たせるようにしてもよい。即ち、先頭データとの
差が所定の範囲内にある画像データを先頭データと一致
すると判断する。先頭データとの差の範囲を、圧縮した
符号データを伸長して表示するときに視覚上目立たない
範囲とする。これには、図１１に示す比較器６０を用い
る。

【０１４９】比較器６０は、画像データのビット数に対
応した８個の排他的論理和回路（ＸＯＲ回路）６１０〜
６１７、８入力ＯＲ回路６２、ＡＮＤ回路６３ａ，６３
ｂを備える。各ＸＯＲ回路６１０〜６１７には、対応す
る先頭データ信号Ｆ０〜Ｆ７、画像データ信号Ｃ０〜Ｃ
７が入力される。先頭データ，画像データの下位２ビッ
トに対応するＸＯＲ回路６１０，６１１の出力端子は、
ＡＮＤ回路６３ａ，６３ｂの入力端子に接続され、それ
らＡＮＤ回路６３ａ，６３ｂにはマスク信号Ｍ０，Ｍ１
が入力される。先頭データ，画像データの上位６ビット
に対応するＸＯＲ回路６１２〜６１７の出力端子と、Ａ
ＮＤ回路６３ａ，６３ｂの出力端子は、ＯＲ回路６２の
入力端子に接続され、そのＯＲ回路６２から比較結果が
出力される。

【０１５０】この比較器６０は、Ｌレベルのマスク信号
Ｍ０，Ｍ１に基づいて先頭データの各ビットと画像デー
タの各ビットの比較結果のうち、下位２ビットの比較結
果をマスクすることができる。この下位２ビットが上記
した先頭データとの差の範囲である。これにより、比較
器６０は、先頭データと画像データの各上位６ビットが
一致する場合に、比較結果として一致情報を出力する。
これにより、先頭データに近い値（範囲内の値）を持つ
画像データを先頭データと同じ値を持つとして扱うこと
で、全ての画像データが一致すると判断する確率を高く
する、即ち、空間周波数変換により生成されるＤＣＴ係
数の交流成分がゼロになる確率を高くする。これによ
り、作業効率を高める、即ち、符号化処理の高速化を図
ることができる。

【０１５１】また、前記第一〜第五実施形態は、以下の
態様に変更してもよい。 ○上記第一〜第五実施形態は、ＪＰＥＧ方式により画像
データを符号化して圧縮データを作成する画像符号化装
置１０〜５０に具体化したが、ＭＰＥＧ（Moving Pictu
re Experts Group）方式等の他の方式により画像データ
を符号化する画像符号化装置に具体化して実施してもよ
い。

【０１５２】○上記第一〜第五実施形態は、空間周波数
変換（直交変換）として離散コサイン変換（ＤＣＴ）を
用いたが、離散フーリエ変換、アダマール変換、カルー
ネンレーベ（ＫＬ）変換等の手法を用いて実施してもよ
い。また、エントロピー符号化としてハフマン符号化を
用いて符号化・復号化を行ったが、算術符号化、Lempel
-Ziv符号化等を用いて実施してもよい。

【０１５３】

【発明の効果】以上詳述したように、請求項１乃至１１
に記載の発明によれば、ゼロの値を持つ変換係数に対す
る係数記憶手段への格納，量子化を省略することで、各
処理時間を短くして符号化処理を高速化することができ
る。

【０１５４】また、請求項７乃至９に記載の発明によれ
ば、予め設定したしきい値よりも小さい変換係数をゼロ
に補正し、その変換係数に対する各処理を省略すること
で、各処理時間を短くして符号化処理を高速化すること
ができる。

【０１５５】また、請求項１０，１１に記載の発明によ
れば、ゼロの値を持つ変換係数に対して無効を示す付加
情報を記憶し、量子化手段が無効を示す情報に対応する
変換係数に対する処理を省略することで、処理時間を短
くして符号化処理を高速化することができる。

【０１５６】また、請求項１２乃至１７に記載の発明に
よれば、各画像データを比較し、全画像データが一致す
る場合に、変換手段において直流成分の計算のみを行う
ことで、処理時間を短くして符号化処理を高速化するこ
とができる。

【図面の簡単な説明】

【図１】 第一実施形態の画像符号化装置のブロック回
路図。

【図２】 第二実施形態の画像符号化装置のブロック回
路図。

【図３】 第三実施形態の画像符号化装置のブロック回
路図。

【図４】 量子化ファクタの説明図。

【図５】 補正後のＤＣＴ係数の説明図。

【図６】 領域分割したＤＣＴ係数の説明図。

【図７】 領域分割した量子化ファクタの説明図。

【図８】 領域分割による補正後のＤＣＴ係数の説明
図。

【図９】 第四実施形態の画像符号化装置のブロック回
路図。

【図１０】 第五実施形態の画像符号化装置のブロック
回路図。

【図１１】 別の比較器の回路図。

【図１２】 画像データの説明図。

【図１３】 ＤＣＴ係数の説明図。

【符号の説明】

１１，２１，３１，４１，５５ 変換手段としての変換
部 １２ 記憶手段としての作業メモリ １３ 量子化手段としての量子化部 １４ 符号化手段としての符号復号部 ２２ 記憶手段としての作業レジスタ ３３ 記憶手段としての作業バッファ １１ｃ，１３ｂ，３１ｃ，４１ａ 検出手段としてのゼ
ロ係数検出回路 ＣＬＲ１，ＣＬＲ２ クリア信号 ３２ しきい値レジスタ ３１ａ 比較補正手段としての比較補正回路 ４１ｂ 付加情報記憶手段としての付加情報用レジスタ ５１ 画像記憶手段としての画像メモリ ５２ レジスタ ５３，６０ 比較手段としての比較器 ５４ フリップフロップ

フロントページの続き (72)発明者 岡田 雅樹 愛知県春日井市高蔵寺町二丁目1844番２ 富士通ヴィエルエスアイ株式会社内 Ｆターム(参考） 5C059 KK12 LC09 MA04 MA23 MC01 MC14 MC22 MC26 ME02 PP01 PP04 SS14 UA02 UA05 UA38 5C078 AA04 BA21 CA31 DA00 DA01 DA02 DB11 DB18

Claims (17)

【特許請求の範囲】
1. 【請求項１】 画像データを符号化した符号データを出
   力する画像符号化装置であって、 所定の処理領域の画像データを２次元の空間周波数の変
   換係数に変換し、該変換係数を出力する変換手段と、 前記変換係数を予め設定された量子化ファクタに基づい
   て量子化し、その量子化結果を出力する量子化手段と、 前記量子化結果に所定の符号を割り当て、その結果を圧
   縮データとして出力する符号化手段と、 前記処理領域の画像データに対する変換係数を格納する
   領域を持ち、該領域が予めクリアされ、前記変換手段に
   より変換係数が対応する領域に格納される係数記憶手段
   と、を備え、 前記変換手段は、前記変換係数のうち、ゼロ以外の変換
   係数を前記係数記憶手段に出力するようにした画像符号
   化装置。
2. 【請求項２】 前記変換手段は、前記変換係数がゼロか
   否かを検出する検出手段を備え、該検出手段の検出結果
   に基づいて、前記変換係数がゼロの場合に、当該係数の
   書き込みを停止することを特徴とする請求項１に記載の
   画像符号化装置。
3. 【請求項３】 前記量子化手段は、前記係数記憶手段か
   ら読み出した変換係数がゼロか否かを検出する検出手段
   を備え、その検出結果に基づいて、ゼロの変換係数に対
   する量子化処理を抑止するとともに、ゼロをその変換係
   数に対する量子化結果として出力することを特徴とする
   請求項１又は２に記載の画像符号化装置。
4. 【請求項４】 前記量子化手段は、前記検出手段の検出
   結果に基づいて、前記係数記憶手段からゼロ以外の変換
   係数を読み出した場合に、当該変換係数を読み出した領
   域にゼロを書き込むことを特徴とする請求項３に記載の
   画像符号化装置。
5. 【請求項５】 前記変換手段又は前記量子化手段によっ
   て、符号化時にただ一度だけ前記係数記憶手段の全領域
   にゼロが書き込むことによりクリアを行うことを特徴と
   する請求項１に記載の画像符号化装置。
6. 【請求項６】 前記係数記憶手段は、外部から入力され
   るクリア信号に応答して全領域を一括してクリアする機
   能を持ち、前記変換手段又は前記量子化手段は、１ブロ
   ック分のデータの処理を行う毎に前記クリア信号を前記
   係数記憶手段に出力することを特徴とする請求項１に記
   載の画像符号化装置。
7. 【請求項７】 予め設定されたしきい値を保持するレジ
   スタと、 前記変換係数と前記レジスタのしきい値とを比較し、し
   きい値より小さい変換係数をゼロに補正する比較補正回
   路と、を備えたことを特徴とする請求項１に記載の画像
   符号化装置。
8. 【請求項８】 前記レジスタは、処理領域を複数の小領
   域に分割し、各小領域毎に予め設定されたしきい値を保
   持し、 前記比較補正回路は、前記変換係数と該係数が含まれる
   小領域に対応するしきい値を比較し、しきい値より小さ
   い前記変換係数をゼロに補正することを特徴とする請求
   項７に記載の画像符号化装置。
9. 【請求項９】 前記しきい値は、前記量子化ファクタの
   最小値の２分の１の小数部を切り上げることにより得ら
   れる値であることを特徴とする請求項７に記載の画像符
   号化装置。
10. 【請求項１０】 前記検出手段の検出結果に基づいて、
    各変換係数が有効か無効かを示す付加情報を記憶する付
    加情報記憶手段を備え、 前記量子化手段は、付加情報記憶手段に記憶された付加
    情報に基づいて前記係数記憶手段から変換係数の読み出
    しと、読み出した変換係数に対する量子化処理を実施す
    ることを特徴とする請求項２に記載の画像符号化装置。
11. 【請求項１１】 前記量子化手段は、前記付加情報に基
    づいて、有効な変換係数のみを前記係数記憶手段から読
    み出し、該変換係数に対する量子化処理を実施してその
    結果を前記符号化手段に出力し、無効な変換係数に対し
    てゼロを量子化結果として前記符号化手段に出力するこ
    とを特徴とする請求項１０に記載の画像符号化装置。
12. 【請求項１２】 画像データを符号化した符号データを
    出力する画像符号化装置であって、 所定の処理領域の画像データを記憶する画像記憶手段
    と、 前記画像記憶手段に記憶された各画像データを比較し、
    その比較結果に基づいて一致情報又は不一致情報を出力
    する比較手段と、 前記一致情報又は不一致情報に基づいて、前記画像記憶
    手段から画像データを読み出し、該画像データを２次元
    の空間周波数の変換係数に変換する変換手段と、 前記変換係数を予め設定された量子化ファクタに基づい
    て量子化し、その量子化結果を出力する量子化手段と、 前記量子化結果に所定の符号を割り当て、その結果を圧
    縮データとして出力する符号化手段と、を備えたことを
    特徴とする画像符号化装置。
13. 【請求項１３】 前記比較手段は、前記画像データの全
    てが同じ値の場合に一致情報を出力することを特徴とす
    る請求項１２に記載の画像符号化装置。
14. 【請求項１４】 前記比較手段は、前記画像データの下
    位の１又は複数ビットに対してマスク可能に構成された
    ことを特徴とする請求項１２に記載の画像符号化装置。
15. 【請求項１５】 前記変換手段は、前記比較手段からの
    一致情報に基づいて、前記画像データに対して直流成分
    の変換係数を求め、交流成分の変換係数をゼロとするこ
    とを特徴とする請求項１２に記載の画像符号化装置。
16. 【請求項１６】 前記所定領域の画像データのうち、最
    初に入力される画像データを保持するレジスタを備え、 前記比較手段は、前記レジスタに保持された画像データ
    と、順次入力される画像データとを比較するように構成
    されたことを特徴とする請求項１２に記載の画像符号化
    装置。
17. 【請求項１７】 前記所定の処理領域の画像データに対
    する処理を開始する毎にリセットされ、前記比較手段の
    比較結果に基づく不一致情報によりセットされるフリッ
    プフロップを備え、 前記変換手段は、前記フリップフロップのセット又はリ
    セットの状態に基づいて前記変換処理を実施することを
    特徴とする請求項１２に記載の画像符号化装置。