(57)【要約】【課題】データの状態に応じて特定方向のＤＣＴ処理を行わないようにして、圧縮処理及び伸長処理における演算処理回数を少なくできる、データ圧縮装置及びデータ伸長装置を提供する。【解決手段】２次元画像データの２次元直交変換或いは逆変換に際して、一方向への直交変換時に、当該ロー（或いはカラム）の全てのデータが所定閾値以下（零を含む）の時に、その変換をスキップし、零データを出力する。【選択図】　　　　図１
2004129055.tif 000002
【特許請求の範囲】
【請求項１】
元画像データを２次元直交変換して圧縮処理し、圧縮画像データを出力するデータ圧縮装置であって、
入力される所定範囲の２次元画像データを、ロー（或いはカラム）方向にカラム（或いはロー）毎に直交変換処理する第１方向変換部と、
この第１方向変換部で処理されたデータを順次蓄積するバッファと、
このバッファに蓄積されたデータを、カラム（或いはロー）方向にロー（或いはカラム）毎に直交変換処理し、圧縮画像データとして出力する第２方向変換部と、
前記バッファに蓄積された同一ロー（或いはカラム）のデータが全て所定レベル以下であるときに、当該同一ロー（或いはカラム）のデータについての前記第２方向変換部での処理をスキップし、当該同一ロー（或いはカラム）のデータを全て零の圧縮画像データとして出力する圧縮スキップ処理部と、
を備えることを特徴とするデータ圧縮装置。
【請求項２】
２次元直交変換して圧縮処理された圧縮画像データを伸長して元画像データを出力するデータ伸長装置であって、
２次元直交変換して圧縮処理された圧縮画像データを、カラム（或いはロー）方向にロー（或いはカラム）毎に直交逆変換処理する第２方向逆変換部と、
この第２方向逆変換部で逆変換処理されたデータを順次蓄積するバッファと、このバッファに蓄積されたデータを、ロー（或いはカラム）方向にカラム（或いはロー）毎に直交逆変換処理し、元画像データとして出力する第１方向逆変換部と、
前記圧縮画像データの同一ロー（或いはカラム）のデータが全て所定レベル以下であるときに、当該同一ロー（或いはカラム）のデータについての前記第２方向変換部での処理をスキップし、当該同一ロー（或いはカラム）のデータを全て零のデータとして前記バッファに供給する伸長スキップ処理部と、を備えることを特徴とするデータ伸長装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像データなどの圧縮処理及び伸長処理に用いられるデータ圧縮装置及びデータ伸長装置に関する。
【０００２】
【従来の技術】
ＪＰＥＧ、ＭＰＥＧなどの画像データの符号化、復号化において、ＤＣＴ（ディスクリート・コサイン変換：Ｄｉｓｃｒｅｔｅ　Ｃｏｓｉｎｅ　Ｔｒａｎｓｆｏｒｍ）やＤＦＴ（離散フーリエ変換：Ｄｉｓｃｒｅｔｅ　Ｆｏｕｒｉｅｒ　Ｔｒａｎｓｆｏｒｍ）等の２次元直交変換が高能率符号化技術として多く用いられている。
【０００３】
図６は、ＤＣＴを用いた、従来の画像データ圧縮装置の構成を示す図であり、図７は、その圧縮された画像データを伸長する画像データ伸長装置の構成を示す図である。
【０００４】
図６において、画像データ圧縮装置は、ＤＣＴ演算部６０と、量子化部７０とから構成され、元画像データｄ（ｉ，ｊ）を圧縮画像データＦ（ｉ、ｊ）に変換する。ＤＣＴ演算部６０は、縦方向ＤＣＴ部（以下、Ｃ−ＤＣＴ部）６２と、バッファ６４と、横方向ＤＣＴ部（以下、Ｒ−ＤＣＴ部）６６と、各ＤＣＴ部６２，６６にＣＯＳ係数を供給するＣＯＳ係数テーブル６８とを有し、量子化部７０は、量子化器７２と、量子化器に量子化係数を供給する量子化係数テーブル７４を有している。
【０００５】
また、図７において、画像データ伸長装置は、逆量子化部８０と逆ＤＣＴ演算部（以下、ＩＤＣＴ演算部）９０とから構成され、圧縮画像データＦ（ｉ、ｊ）を元画像データｄ（ｉ，ｊ）に変換する。逆量子化部８０は、逆量子化器８２と、逆量子化器に量子化係数を供給する量子化係数テーブル８４を有し、ＩＤＣＴ演算部９０は、横方向ＩＤＣＴ部（以下、Ｒ−ＩＤＣＴ部）９２と、バッファ９４と、縦方向ＩＤＣＴ部（以下、Ｃ−ＩＤＣＴ部）９６と、各ＩＤＣＴ部にＣＯＳ係数（例、ＣＯＳ（Ｎπ／１６））を供給するＣＯＳ係数テーブル９８とを有している。
【０００６】
これらのＤＣＴ処理、ＩＤＣＴ処理では、バタフライ演算により、加算、減算、及びＣＯＳ係数を用いた乗算が行われる。量子化処理では、ＤＣＴ処理された変換画像データに、その各周波数成分をそれぞれ適当な量子化係数で除算して（実際には、逆数を乗算する）、画像データを量子化する。この量子化に用いる係数を変えることによって、データの圧縮の度合いを変更する。逆量子化処理では、同じ量子化係数を乗じて、量子化前の変換画像データを得る。
【０００７】
図６の画像データ圧縮装置では、２次元の画像データを、縦横所定数の画素ブロック（例えば８×８の、６４画素）に区分し、このブロック毎にデータ圧縮処理を行う。
【０００８】
まず、あるブロック中の画素ｄ（ｉ、ｊ）について、Ｃ−ＤＣＴ部６２で縦方向（ロー方向）にカラム毎に順次ＤＣＴ処理を行い、処理されたデータが周波数成分毎に区分される。その結果が順次バッファ６４に蓄積される。次に、バッファ６４に蓄積されている縦方向に処理されているデータを、Ｒ−ＤＣＴ部６６で横方向（カラム方向）にロー毎に順次ＤＣＴ処理を行い、この方向についても更に周波数成分毎に区分される。このように、縦方向、横方向の２次元にＤＣＴ処理され、周波数成分毎に区分された変換画像データが得られる。この変換画像データが、量子化器７２により、その区分に対応して設定されている量子化係数にしたがって量子化される。この量子化された圧縮画像データＦ（ｉ，ｊ）が、データ記憶装置に記憶されたり、通信先にデータ伝送される。
【０００９】
また、図７の画像データ伸長装置では、逆量子化部８０により、入力された圧縮画像データＦ（ｉ，ｊ）に対して量子化係数にしたがって逆量子化し、量子化前の変換画像データを得る。この変換画像データに対して、ＩＤＣＴ演算部９０により、ＤＣＴ演算部６０と逆の演算処理を行うことによって、元画像データｄ（ｉ，ｊ）を得る。
【００１０】
【発明が解決しようとする課題】
従来の画像データ圧縮装置及び伸長装置では、それぞれのＤＣＴ処理、ＩＤＣＴ処理におけるバタフライ演算のための加算、減算、及びＣＯＳ係数を用いた乗算や、量子化処理、逆量子化処理における量子化係数を用いた乗算が必要とされるから、圧縮或いは伸長のための演算処理回数が多くなってしまう。
【００１１】
この演算処理回数を削減するために、ＤＣＴ演算部の最終段のバタフライ演算の係数として、量子化演算に用いる量子化係数を含めた値からなる係数を用いて演算することが、特開平６−５３８３９号公報に開示されている。これによれば、圧縮処理のための最終段のバタフライ演算の係数処理と量子化係数処理とが重なる部分についての乗算回数を削減することはできる。
【００１２】
しかし、削減できるのは、圧縮処理における乗算処理の一部分であり、その他の乗算や、加算、減算処理のための演算処理回数は、依然として多い。したがって、圧縮処理だけでなく、伸長処理も含めて、更に演算処理回数を少なくすることが望まれる。
【００１３】
そこで、本発明は、データの状態に応じて特定方向のＤＣＴ処理を行わないようにして、圧縮処理及び伸長処理における演算処理回数を少なくできる、データ圧縮装置及びデータ伸長装置を提供することを目的とする。
【００１４】
【課題を解決するための手段】
請求項１記載のデータ圧縮装置は、元画像データを２次元直交変換して圧縮処理し、圧縮画像データを出力するデータ圧縮装置であって、
入力される所定範囲の２次元画像データを、ロー（或いはカラム）方向にカラム（或いはロー）毎に直交変換処理する第１方向変換部と、
この第１方向変換部で処理されたデータを順次蓄積するバッファと、
このバッファに蓄積されたデータを、カラム（或いはロー）方向にロー（或いはカラム）毎に直交変換処理し、圧縮画像データとして出力する第２方向変換部と、
前記バッファに蓄積された同一ロー（或いはカラム）のデータが全て所定レベル以下であるときに、当該同一ロー（或いはカラム）のデータについての前記第２方向変換部での処理をスキップし、当該同一ロー（或いはカラム）のデータを全て零の圧縮画像データとして出力する圧縮スキップ処理部と、を備えることを特徴とする。
【００１５】
請求項２記載のデータ伸長装置は、２次元直交変換して圧縮処理された圧縮画像データを伸長して元画像データを出力するデータ伸長装置であって、
２次元直交変換して圧縮処理された圧縮画像データを、カラム（或いはロー）方向にロー（或いはカラム）毎に直交逆変換処理する第２方向逆変換部と、
この第２方向逆変換部で逆変換処理されたデータを順次蓄積するバッファと、このバッファに蓄積されたデータを、ロー（或いはカラム）方向にカラム（或いはロー）毎に直交逆変換処理し、元画像データとして出力する第１方向逆変換部と、
前記圧縮画像データの同一ロー（或いはカラム）のデータが全て所定レベル以下であるときに、当該同一ロー（或いはカラム）のデータについての前記第２方向変換部での処理をスキップし、当該同一ロー（或いはカラム）のデータを全て零のデータとして前記バッファに供給する伸長スキップ処理部と、を備えることを特徴とする。
【００１６】
本発明のデータ圧縮装置によれば、第１方向変換部で処理されたデータを、第２方向変換部で処理する際に、同一ロー（或いはカラム）のデータが全て所定レベル以下であるときに、その処理をスキップし、全て零の圧縮画像データとして出力する。したがって、スキップされたロー（或いはカラム）の第２方向変換部での処理がそっくり削減される。
【００１７】
また、本発明のデータ伸長装置によれば、圧縮画像データを、第２方向逆変換部で処理する際に、同一ロー（或いはカラム）のデータが全て所定レベル以下であるときに、その処理をスキップし、全て零のデータとする。したがって、スキップされたロー（或いはカラム）の第２方向逆変換部での処理がそっくり削減される。
【００１８】
このように、本発明では、圧縮処理及び伸長処理における演算処理回数を少なくできる。また、スキップ処理されるデータは、通常高周波成分であるから出力される圧縮画像にそれほどの悪影響を与えることもない。
【００１９】
また、演算処理回数の削減に伴って、演算処理に要する時間を短縮できるとともに、演算に費やされる消費電力を低減できる。
【００２０】
【発明の実施の形態】
以下、図面を参照して本発明のデータ圧縮装置及びデータ伸長装置の実施の形態について、直交変換としてＤＣＴを用いた場合を例に、説明する。
【００２１】
図１は本発明の第１の実施の形態にかかるデータ圧縮装置の構成を示す図である。図１のデータ圧縮装置は、ＤＣＴ演算部１０と、スキップ処理部２０とから構成される。そして、２次元の画像データを、縦横所定数の画素ブロック（例えば８×８の、６４画素）に区分し、このブロック毎に、元画像データｄ（ｉ，ｊ）を圧縮画像データＦ（ｉ、ｊ）に変換する。
【００２２】
ＤＣＴ演算部１０は、Ｃ−ＤＣＴ部１２と、バッファ１４と、Ｒ−ＤＣＴ部１６と、各ＤＣＴ部１２，１６にＣＯＳ係数を供給するとともにＲ−ＤＣＴ部１６にＣＯＳ係数を量子化係数で除した係数を供給する係数テーブル１８とを有している。このデータ圧縮装置では、従来の量子化部を削除するとともに、量子化処理に要する乗算処理を、Ｒ−ＤＣＴ部１６の最終段のバタフライ処理における乗算に含ませて、一括して処理している。
【００２３】
このＤＣＴ処理では、得られる演算精度をできるだけ高くするために、乗算を含むバタフライ処理が最終段に配置されるように構成されている。このため、量子化のための乗算を、最終段のバタフライ処理に含ませて一括して処理しているから、Ｒ−ＤＣＴ部１６の乗算回数は増加しない。したがって、量子化部での乗算が削除された分だけ、全体としての乗算回数が減少する。
【００２４】
ただ、係数テーブル１８には、通常のＤＣＴ処理のためのＣＯＳ係数と、ＣＯＳ係数を量子化係数で予め除算した係数（ＣＯＳ係数／量子化係数）との、２種類を用意しておき、使い分けることになる。
【００２５】
スキップ処理部２０は、バッファ１４に蓄積された同一ロー（即ち、行）のデータが全て所定レベル以下であるときに、その同一ローのデータについてのＲ−ＤＣＴ部１６での処理をスキップ（即ち、飛越）し、その同一ローのデータを全て零の圧縮画像データとして出力するものである。
【００２６】
このために、スキップ処理部２０は、閾値処理手段２２と零検出手段２４とを備えている。閾値処理手段２２により、同一ローのデータを所定の閾値と比較し、その比較結果を零検出手段２４に供給する。なお、この所定の閾値は、そのデータを零と見なしても画質に大きな影響を与えないような、値に設定される。また、その閾値を零に設定してもよい。零検出手段２４では、その比較結果を検出し、当該ローの比較結果が全て閾値以下であるときに、スキップ指令信号ＳＫを出力する。閾値処理手段２２は、スキップ指令信号ＳＫに応じてその同一ローのデータを全て零の圧縮画像データとして出力する。また、スキップ指令信号ＳＫは、Ｒ−ＤＣＴ部１６にも供給され、当該ローについての全ての処理を行わない。
【００２７】
以上のように構成される、図１のデータ圧縮装置の動作について、Ｃ−ＤＣＴ部１２、Ｒ−ＤＣＴ部１６の内部構成を示す図２、図３及び、ＤＣＴ演算の処理状況を示す図４（ａ）〜（ｃ）を参照して、説明する。
【００２８】
図２のＣ−ＤＣＴ部１２は、縦方向（即ち、ロー方向）にカラムｉ（＝０〜７）毎に順次入力されるカラムデータｄ（ｉ，０）〜ｄ（ｉ，７）にＤＣＴ処理を行い、周波数成分データｆ（ｉ，０）〜ｆ（ｉ，７）毎に区分し、順次出力する。これらのデータｆ（ｉ，０）〜ｆ（ｉ，７）は、バッファ１４に蓄積される。
【００２９】
Ｃ−ＤＣＴ部１２の内部構成は、複数の演算処理段が、分岐部（菱形記号で表記）、加算部（四角に＋記号で表記）、減算部（四角に−記号で表記）、乗算部（丸に×記号で表記）、加算・乗算部（四角に＋記号と丸に×記号で表記）、減算・乗算部（四角に−記号と丸に×記号で表記）が、図のようにバタフライ形式に構成されている。各乗算部には、係数テーブル１８からのＣＯＳ係数が供給されて、データと係数との乗算が行われる。なお、加算・乗算部及び減算・乗算部は、加算或いは減算したデータに同じ係数を乗算する箇所では分岐する前に乗算し、係数が乗算されたデータを分岐する。これにより、乗算回数が少なくなる。
【００３０】
図３のＲ−ＤＣＴ部１６は、図２のＣ−ＤＣＴ部１２で演算された周波数成分データを、バッファ１４から横方向（即ち、カラム方向）に、ロー毎に取り出す。そして、ローｊ（＝０〜７）毎に順次入力されるローデータｆ（０，ｊ）〜ｆ（７，ｊ）にＤＣＴ処理を行い、圧縮画像データＦ（０，ｊ）〜Ｆ（７，ｊ）毎に区分し、順次出力する。
【００３１】
このＲ−ＤＣＴ部１６は、前述のように、その量子化処理に要する乗算処理を、最終段のバタフライ処理における乗算に含ませて、一括して処理する。このために、その内部構成は、Ｃ−ＤＣＴ部１２とほぼ同様であるが、最終段のバタフライ処理において分岐した後に個々に乗算する構成としている。そして、最終段のバタフライ処理における乗算の係数は、ＣＯＳ係数を量子化係数で予め除算した係数が係数テーブル１８から供給され、それ以外の段のバタフライ処理における乗算の係数はＣＯＳ係数が係数テーブル１８から供給される。
【００３２】
このＣ−ＤＣＴ部１２及びＲ−ＤＣＴ部１６における乗算回数は、８×８画素ブロックを２次元ＤＣＴ演算するために、２７２回であり、図６の従来のもの（３８４回）と比較して、大幅に少なくなる。また、単に、量子化処理を最終段のバタフライ演算に取り込む先行例（乗算回数３２０回）と比較しても、本発明では、加算・乗算部及び減算・乗算部を用いることによって、乗算回数が少なくなっている。
【００３３】
図４（ａ）は、２次元の画像データを、縦横８×８（＝６４画素）に区分された画素ブロックを示しており、このブロック毎に２次元ＤＣＴ演算の処理を施して、元画像データｄ（ｉ，ｊ）を圧縮画像データＦ（ｉ、ｊ）に変換する。この図４では、カラムをｉ（＝０〜７）とし、ローをｊ（＝０〜７）としている。
【００３４】
２次元ＤＣＴ変換において、まず、カラムｉ毎にロー方向にデータｄ（ｉ，０）〜ｄ（ｉ，７）に、Ｃ−ＤＣＴ部１２により一次元方向のＤＣＴ演算処理を行う。その結果が、図４（ｂ）に示されている。この一次元ＤＣＴ演算処理では、ロー０に直流成分が得られ、ロー１からロー７へと進むにつれて高い周波数成分を含むようになる。この意味で、図４（ｂ）で上から下に向けて、だんだんと周波数の高い成分のデータが配列されている。
【００３５】
Ｃ−ＤＣＴ部１２でロー方向にカラム毎に順次ＤＣＴ処理された結果が順次バッファ１４に、図４（ｂ）のように、蓄積される。
【００３６】
この図４（ｂ）を見ると、右下がりの斜線が付された箇所と空白の箇所とが存在している。斜線箇所は有意のデータが存在する箇所であり、また、空白箇所は有意のデータが存在しない、即ちデータが零であるか、或いは閾値処理手段２２における閾値以下の値である箇所である。なお、ＤＣＴ演算処理が行われた後も、図４（ｂ）、（ｃ）においては、図４（ａ）と対応させて、ロー及びカラムとして表現している。
【００３７】
次に、図４（ｂ）のデータに対して、ローｊ毎にカラム方向に、周波数成分データｆ（０，ｊ）〜ｆ（７，ｊ）に、Ｒ−ＤＣＴ部１６により他方向での一次元方向のＤＣＴ演算処理を行うことになる。
【００３８】
図４（ｂ）を見ると、ロー６及びロー７では、全てのデータが、零或いは閾値以下の値である。したがって、ロー６，７についてＤＣＴ演算処理を行っても、その結果は当然に零或いは極めて小さい値となる。
【００３９】
本発明では、このロー６及びロー７のように、そのローの全てのデータが、零或いは閾値以下の値であるかどうかをスキップ処理部２０の閾値検出手段２２及び零検出手段２４で検出する。当該ローの比較結果が全て閾値以下であるときに、スキップ指令信号ＳＫに応じてその同一ローのデータを全て零の圧縮画像データとして出力し、また、Ｒ−ＤＣＴ部１６では当該ローについての全ての処理を行わない。
【００４０】
この例では、有意のデータが存在するロー０〜ロー５について、Ｒ−ＤＣＴ部１６により他方向での一次元方向のＤＣＴ演算処理を行い、その処理結果である圧縮画像データＦ（０，ｊ）〜Ｆ（７，ｊ）（但し、ｊ＝０〜５）を得る。ロー６、ロー７については、Ｒ−ＤＣＴ部１６の処理をスキップし、圧縮画像データＦ（０，ｊ）〜Ｆ（７，ｊ）（但し、ｊ＝６，７）を、全て零とする。
【００４１】
その結果が、図４（ｃ）に示されている。このＲ−ＤＣＴ部１６から出力されるデータは、縦横に直交する２次元方向にＤＣＴ演算処理された結果の圧縮画像データＦ（０，ｊ）〜Ｆ（７，ｊ）である。Ｆ（０，０）が直流成分であり、カラムｉが大きくなるほど、ローｊが大きくなるほど、高い周波数成分のデータである。この図４（ｃ）で左下がりの斜線が付された箇所が有意のデータが存在する箇所であり、空白箇所は有意のデータが存在しない箇所である。
【００４２】
この図４の例では、ロー６及びロー７に対するＲ−ＤＣＴ部１６での演算処理が全て不要となるから、その分の分岐、加算、減算、及び乗算の処理を行わなくて済むから演算処理負担が軽減される。勿論、ロー６及びロー７は単なる例示であるから、元画像データｄ（ｉ，ｊ）の画像の特性に応じて、スキップされるローの数は変動する。また、逆に、Ｒ−ＤＣＴ部１６での演算処理量に応じて、閾値処理手段の設定される閾値を増加或いは減少させてもよい。
【００４３】
この第１の実施の形態のデータ圧縮装置によれば、Ｃ−ＤＣＴ部１２で処理されたデータを、Ｒ−ＤＣＴ部１６で処理する際に、同一ローのデータが全て零或いは所定レベル以下であるときに、その処理をスキップし、全て零の圧縮画像データとして出力する。更に、量子化部を削除し、その量子化処理に要する乗算処理を、最終段のバタフライ処理における乗算に含ませて、一括して処理する。したがって、ＤＣＴ演算部１０での乗算を含む演算処理回数を大きく削減することができる。
【００４４】
また、演算処理回数の削減に伴って、演算処理に要する時間を短縮できるとともに、演算に費やされる消費電力を低減できる。
【００４５】
次に、図５は本発明の第２の実施の形態にかかるデータ伸長装置の構成を示す図である。
【００４６】
図５のデータ伸張装置は、ＩＤＣＴ演算部３０と、スキップ処理部４０とから構成される。そして、供給される圧縮画像データＦ（ｉ、ｊ）を、ブロック毎に、元画像データｄ（ｉ，ｊ）に逆に変換する。
【００４７】
ＩＤＣＴ演算部３０は、Ｒ−ＩＤＣＴ部３２と、バッファ３４と、Ｃ−ＩＤＣＴ部３６と、各ＩＤＣＴ部３２，３６にＣＯＳ係数を供給するとともにＲ−ＩＤＣＴ部３２にＣＯＳ係数に量子化係数を乗じた係数を供給する係数テーブル３８とを有している。Ｒ−ＩＤＣＴ部３２やＣ−ＩＤＣＴ部３６は、ＤＣＴ演算部１０のＲ−ＤＣＴ部１６やＣ−ＤＣＴ部１２と、一部演算手順が異なるだけでほぼ同様な構成をもっている。
【００４８】
このデータ伸張装置では、従来の逆量子化部を削除するとともに、逆量子化処理に要する乗算処理を、Ｒ−ＩＤＣＴ部３２の初段のバタフライ処理における乗算に含ませて、一括して処理している。したがって、このデータ伸張装置では、図１のデータ圧縮装置におけると同様に、逆量子化部での乗算が削除された分だけ、全体としての乗算回数が減少する。
【００４９】
ただ、係数テーブル３８には、通常のＩＤＣＴ処理のためのＣＯＳ係数と、ＣＯＳ係数を量子化係数で予め乗算した係数（ＣＯＳ係数＊量子化係数）との、２種類を用意しておき、使い分けることになる。
【００５０】
スキップ処理部４０は、供給される圧縮画像データＦ（ｉ、ｊ）について、同一ロー（即ち、行）のデータが全て所定レベル以下であるときに、その同一ローのデータについてのＲ−ＩＤＣＴ部３２での処理をスキップし、その同一ローのデータを全て零のデータとして出力するものである。
【００５１】
このために、スキップ処理部４０は、閾値処理手段４２と零検出手段４４とを備えている。閾値処理手段４２により、同一ローのデータを所定の閾値と比較し、その比較結果を零検出手段４４に供給する。零検出手段４４では、その比較結果を検出し、当該ローの比較結果が全て閾値以下であるときに、スキップ指令信号ＳＫを出力する。閾値処理手段４２は、スキップ指令信号ＳＫに応じてその同一ローのデータを全て零のデータとして出力する。また、スキップ指令信号ＳＫは、Ｒ−ＩＤＣＴ部３２にも供給され、当該ローについての全ての処理を行わない。したがって、スキップされたロー（或いはカラム）のＲ−ＩＤＣＴ部３２での処理がそっくり削減される。
【００５２】
以上のように構成される、図５のデータ伸長装置においては、図３のＲ−ＤＣＴ部１６や図２のＣ−ＤＣＴ部１２と、ほぼ同様なＲ−ＩＤＣＴ部３２やＣ−ＩＤＣＴ部３６を使用して、図４のＤＣＴ演算処理手順と逆のＩＤＣＴ演算処理手順にしたがって、ＩＤＣＴ演算部３０の動作が行われる。
【００５３】
ＩＤＣＴ演算部３０の具体的な動作は、図１のＤＣＴ演算部１０におけると逆の動作になるだけであるから、再度の説明を省略する。
【００５４】
この第２の実施の形態に係る図５のデータ伸長装置においても、圧縮処理された画像データＦ（ｉ，ｊ）を、Ｒ−ＩＤＣＴ部３２で処理する際に、同一ローのデータが全て零或いは所定レベル以下であるときに、その処理をスキップし、全て零の周波数成分データとして出力する。更に、逆量子化部を削除し、その逆量子化処理に要する乗算処理を、初段のバタフライ処理における乗算に含ませて、一括して処理する。したがって、ＩＤＣＴ演算部３０での乗算を含む演算処理回数を大きく削減することができる。
【００５５】
なお、各実施の形態において、処理のための手順において、ローとカラムとを逆に置き換えた順序としてもよい。
【００５６】
【発明の効果】
本発明のデータ圧縮装置によれば、第１方向変換部で処理されたデータを、第２方向変換部で処理する際に、同一ロー（或いはカラム）のデータが全て所定レベル以下であるときに、その処理をスキップし、全て零の圧縮画像データとして出力する。したがって、スキップされたロー（或いはカラム）の第２方向変換部での処理がそっくり削減される。
【００５７】
また、本発明のデータ伸長装置によれば、圧縮画像データを、第２方向逆変換部で処理する際に、同一ロー（或いはカラム）のデータが全て所定レベル以下であるときに、その処理をスキップし、全て零のデータとする。したがって、スキップされたロー（或いはカラム）の第２方向逆変換部での処理がそっくり削減される。
【００５８】
このように、本発明では、圧縮処理及び伸長処理における演算処理回数を少なくできる。また、スキップ処理されるデータは、通常高周波成分であるから出力される圧縮画像にそれほどの悪影響を与えることもない。
【００５９】
また、演算処理回数の削減に伴って、演算処理に要する時間を短縮できるとともに、演算に費やされる消費電力を低減できる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態にかかるデータ圧縮装置の構成を示す図。
【図２】Ｃ−ＤＣＴ部の内部構成を示す図。
【図３】Ｒ−ＤＣＴ部の内部構成を示す図。
【図４】ＤＣＴ演算の処理状況を示す図。
【図５】本発明の第２の実施の形態にかかるデータ伸長装置の構成を示す図。
【図６】従来の画像データ圧縮装置の構成を示す図。
【図７】従来の画像データ伸長装置の構成を示す図。
【符号の説明】
１０　ＤＣＴ演算部
１２　Ｃ−ＤＣＴ部
１４　バッファ
１６　Ｒ−ＤＣＴ部
１８、３８　係数テーブル
２０、４０　スキップ処理部
２２、４２　閾値検出手段
２４、４４　零検出手段
３０　ＩＤＣＴ演算部
３２　Ｒ−ＩＤＣＴ部
３４　バッファ
３６　Ｃ−ＩＤＣＴ部
【図１】
2004129055.tif 000003
【図２】
2004129055.tif 000004
【図３】
2004129055.tif 000005
【図４】
2004129055.tif 000006
【図５】
2004129055.tif 000007
【図６】
2004129055.tif 000008
【図７】
2004129055.tif 000009