(57)【特許請求の範囲】
【請求項１】
カラー画像データを明度成分データと色差成分データとに変換する色変換手段と、
前記明度成分データを所定のブロック単位に固定長圧縮し、平均明度値、明度分散値及び明度量子化値の符号を生成する明度符号化手段と、
前記色差成分データを前記ブロック単位に固定長圧縮し、平均色差値の符号を生成する色差符号化手段と、
前記平均明度値、明度分散値、明度量子化値及び平均色差値の符号からなる符号化データを蓄積する蓄積手段と、
前記蓄積手段に蓄積されている前記平均色差値の符号を前記ブロック単位に除去する色差符号除去手段と、
前記蓄積手段に蓄積されている前記明度平均値及び明度分散値の符号を前記ブロック単位に除去する明度符号再量子化手段と、
を有することを特徴とする画像処理装置。
【請求項２】
前記明度符号再量子化手段は、明度量子化値の符号中の１の個数と平均明度値とを対応付けたテーブルを備え、
前記明度符号再量子化手段は、前記蓄積手段に蓄積されている前記平均明度値、明度分散値及び明度量子化値の符号を読み出し、前記ブロック単位に明度分散値を所定の閾値と比較し、明度分散値が前記閾値未満であると判定したブロックについて、前記テーブルより、当該ブロックの平均明度値に対応した１の個数を読み出し、当該個数に等しい個数の１を含む明度量子化値の符号を再作成する、ことを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記蓄積手段に蓄積されている前記平均色差値の符号に対し、そのビット数を縮小する再量子化を前記ブロック単位に行う色差符号再量子化手段をさらに有することを特徴とする請求項１又は２記載の画像処理装置。
【請求項４】
前記色差符号再量子化手段は、前記ブロック単位に平均明度値が所定の明度範囲内であるか否かの判定を行い、その判定結果に応じて前記平均色差値の符号に対する再量子化の方法を変更することを特徴とする請求項３記載の画像処理装置。
【請求項５】
カラー画像データを明度成分データと色差成分データとに変換する色変換工程と、
前記明度成分データを所定のブロック単位に固定長圧縮し、平均明度値、明度分散値及び明度量子化値の符号を生成する明度符号化工程と、
前記色差成分データを前記ブロック単位に固定長圧縮し、平均色差値の符号を生成する色差符号化工程と、
前記平均明度値、明度分散値、明度量子化値及び平均色差値の符号からなる符号化データを蓄積手段に蓄積する蓄積工程と、
前記蓄積手段に蓄積されている前記平均色差値の符号を前記ブロック単位に除去する色差符号除去工程と、
前記蓄積手段に蓄積されている前記明度平均値及び明度分散値の符号を前記ブロック単位に除去する明度符号再量子化工程と、
を有することを特徴とする画像処理方法。
【請求項６】
前記明度符号再量子化工程は、前記蓄積手段に蓄積されている前記平均明度値、明度分散値及び明度量子化値の符号を読み出し、前記ブロック単位に明度分散値を所定の閾値と比較し、明度分散値が前記閾値未満であると判定したブロックについて、明度量子化値の符号中の１の個数と平均明度値とを対応つけたテーブルより、当該ブロックの平均明度値に対応した１の個数を読み出し、当該個数に等しい個数の１を含む明度量子化値の符号を再作成する、ことを特徴とする請求項５記載の画像処理方法。
【請求項７】
前記蓄積手段に蓄積されている前記平均色差値の符号に対し、そのビット数を縮小する再量子化を前記ブロック単位に行う色差符号再量子化工程をさらに有することを特徴とする請求項５又は６記載の画像処理方法。
【請求項８】
前記色差符号再量子化工程は、前記ブロック単位に平均明度値が所定の明度範囲内であるか否かの判定を行い、その判定結果に応じて前記平均色差値の符号に対する再量子化の方法を変更することを特徴とする請求項７記載の画像処理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、カラー文書画像データ、モノクロ文書画像データ、その他、画像データを符号圧縮して得られた符号データをさらに圧縮するための符号圧縮方法、符号圧縮装置、及び、それを適用した文書画像ファイリングシステムなどの画像処理装置に関する。
【０００２】
【従来の技術】
画像処理装置において、カラーデジタル画像のような大量のデータを、限られた容量の記憶装置に格納する場合、データ圧縮の技術が使われることが多い。さらに、画像データをある圧縮方式で符号化した時の符号量が、記憶装置の容量を超えてしまう場合、既に符号化され記憶されているデータを、その超過分だけ削減する必要がある。この情報削減は通常、画像データに含まれる視覚的冗長性を利用した非可逆な処理となる。
【０００３】
従来でも、例えばハードディスク（ＨＤＤ）のような記憶装置に、多数ページの画像を圧縮して格納する装置では、ＨＤＤ容量がいっぱいになると、これまで格納してきたページの圧縮データを削減し、さらに何枚かのページを格納できるようにしている。データの削減は、解像度や階調性と言った画像品質を落とし圧縮率を高めることで実現している。
【０００４】
このような符号化済みのデータから情報削減を容易に行える符号化方法として、階層的符号化がある。階層的でない符号化、例えばＪＰＥＧ  baselineの場合、圧縮符号を一旦伸長し、再度異なった圧縮率で再圧縮すると言う面倒な手順を踏まなければならない。しかし、ＪＰＥＧ  extendedプログレッシブのような階層的符号化なら、画質上重要でない階層のデータを破棄するだけで、情報削減を行うことができる。
【０００５】
一方、ＪＰＥＧより簡単にカラー画像データを符号圧縮する方式として、固定長圧縮方式がある。これは、カラー画像データをブロック単位に、その明度成分については、ＧＢＴＣ（Ｇeneralized  Ｂlock  Ｔruncation  Ｃoding）方式で、平均明度、明度分散、各画素量子化値に変換し、色成分については、平均値を生成し、これを符号とする方式である。生成される符号長は各ブロック全て同じ（固定長圧縮）にしてあるため、符号の扱いが容易であると言う長所がある。例えば、符号を転送する際の転送速度を一定にできるので、フロー制御が簡略化されたり、記憶された符号に対し直接加工、編集を行う際のアドレス計算が容易になる等の長所がある。例えば、特許第２６０８２８４号公報には、このような固定長圧縮方式においてさらにブロック中にエッジを含むか否かによって、明度に関する符号長と、色に関する符号長の比率を変えることで、伸長画像の画像品質を向上させることが記載されている。
【０００６】
【発明が解決しようとする課題】
上記従来技術において、ＪＰＥＧ  extendedプログレッシブのような階層的符号方式は、処理が複雑であると言う欠点を有していた。また、特許第２６０８２８４号公報に記載の方式は、処理は比較的簡単であるが、符号の構成上、圧縮符号の状態からの情報削減（圧縮率再調整）が容易でない、あるいは削減によって新たな問題を生じると言う欠点があった。例えば仮に色に関する符号を削除してしまうと、ブロックあたりの符号長がバラバラになってしまい、固定長圧縮のメリットがなくなってしまう。
【０００７】
本発明は、上記従来技術の問題点に鑑み、画像データの圧縮符号に対する、加工、編集が容易で、さらにその圧縮率を高めることも容易であり、その際の画質劣化も小さい符号圧縮方法及び装置、並びにそれを適用した画像処理装置を提供することを目的とする。
【０００８】
【課題を解決するための手段】
本発明は、符号の扱いが容易である固定長圧縮方式を採用し、画像データを符号圧縮して得られる複数符号部分からなる固定長の符号化データ中の重要度の低い符号部分を除去（削除）あるいは縮小置換することを基本とするものである。さらに、必要なら、圧縮結果の符号化データ中の次に重要度の低い符号部分を除去し、また、残った有意の符号部分について再符号化するものである。
【０００９】
例えば、カラー画像データをブロック単位に、ブロック内画素の明度平均を表わす第１の符号、ブロック内画素の明度分散を表わす第２の符号、ブロック内の個々の明度値を表わす第３の符号、及び、ブロック内画素の色平均を表わす第４の符号に符号圧縮した符号化データについて、その第４の符号部分を除去あるいは縮小置換して圧縮した符号化データを得る。画像データが通常のビジネス文書画像であれば、最も重要度が低いのは色の符号である。したがって、色情報が縮退・喪失しても文書の意味は残せるものである。
【００１０】
さらに、必要ならば、圧縮結果の第１の符号、第２の符号、第３の符号からなる符号化データについて、第１の符号と第２の符号の値に応じて第３の符号を再生成し、第１の符号部分と第２の符号部分を除去し、再生成した第３の符号のみとする。具体的には、第２の符号の明度分散値が所定閾値より大きい場合には、元々の第３の符号をそのまま再生成後の符号とし、所定閾値より小さい場合、第１の符号の明度平均に応じて第３の符号を再生成する。例えば、明度分散値が大きいブロックは文字の書かれたような領域であり、第３の符号だけでも文書の意味が失われることは少ない。また、明度分散値が小さいブロックは、例えば写真のような領域であり、明度平均に応じてブロック内の個々の画素の明度値を再生成することにより、画質劣化を小さくできる。
【００１１】
モノクロ画像データの場合には、元々符号化データはブロック内画素の明度平均を表わす第１の符号、ブロック内画素の明度分散を表わす第２の符号、ブロック内の個々の画素の明度値を表わす第３の符号で構成されるため、さらに圧縮を必要とする場合には、この第１の符号と第２の符号と第３の符号からなる符号化データについて直接上記のように圧縮して第３の符号のみとすればよい。
【００１２】
本発明に係る画像処理装置及び画像処理方法は以下のように定義することができる。
【００１３】
請求項１に係る画像処理は、
カラー画像データを明度成分データと色差成分データとに変換する色変換手段と、
前記明度成分データを所定のブロック単位に固定長圧縮し、平均明度値、明度分散値及び明度量子化値の符号を生成する明度符号化手段と、
前記色差成分データを前記ブロック単位に固定長圧縮し、平均色差値の符号を生成する色差符号化手段と、
前記平均明度値、明度分散値、明度量子化値及び平均色差値の符号からなる符号化データを蓄積する蓄積手段と、
前記蓄積手段に蓄積されている前記平均色差値の符号を前記ブロック単位に除去する色差符号除去手段と、
前記蓄積手段に蓄積されている前記明度平均値及び明度分散値の符号を前記ブロック単位に除去する明度符号再量子化手段と、
を有することを特徴とする。
【００１４】
請求項２に係る画像処理装置は、請求項１に係る画像処理装置の構成に加え、
前記明度符号再量子化手段は、明度量子化値の符号中の１の個数と平均明度値とを対応付けたテーブルを備え、
前記明度符号再量子化手段は、前記蓄積手段に蓄積されている前記平均明度値、明度分散値及び明度量子化値の符号を読み出し、前記ブロック単位に明度分散値を所定の閾値と比較し、明度分散値が前記閾値未満であると判定したブロックについて、前記テーブルより、当該ブロックの平均明度値に対応した１の個数を読み出し、当該個数に等しい個数の１を含む明度量子化値の符号を再作成する、ことを特徴とする。
【００１５】
請求項３に係る画像処理装置は、請求項１又は２に係る画像処理装置の構成に加え、
前記蓄積手段に蓄積されている前記平均色差値の符号に対し、そのビット数を縮小する再量子化を前記ブロック単位に行う色差符号再量子化手段を有することを特徴とする。
【００１６】
請求項４に係る画像処理装置は、請求項３に係る画像処理装置の構成に加え、
前記色差符号再量子化手段は、前記ブロック単位に平均明度値が所定の明度範囲内であるか否かの判定を行い、その判定結果に応じて前記平均色差値に対する再量子化の方法を変更することを特徴とする。
【００１７】
請求項５に係る画像処理方法は、
カラー画像データを明度成分データと色差成分データとに変換する色変換工程と、
前記明度成分データを所定のブロック単位に固定長圧縮し、平均明度値、明度分散値及び明度量子化値の符号を生成する明度符号化工程と、
前記色差成分データを前記ブロック単位に固定長圧縮し、平均色差値の符号を生成する色差符号化工程と、
前記平均明度値、明度分散値、明度量子化値及び平均色差値の符号からなる符号化データを蓄積手段に蓄積する蓄積工程と、
前記蓄積手段に蓄積されている前記平均色差値の符号を前記ブロック単位に除去する色差符号除去工程と、
前記蓄積手段に蓄積されている前記明度平均値及び明度分散値の符号を前記ブロック単位に除去する明度符号再量子化工程と、を有することを特徴とする。
【００１８】
請求項６に係る画像処理方法は、請求項５に係る画像処理方法の構成に加え、
前記明度符号再量子化工程は、前記蓄積手段に蓄積されている前記平均明度値、明度分散値及び明度量子化値の符号を読み出し、前記ブロック単位に明度分散値を所定の閾値と比較し、明度分散値が前記閾値未満であると判定したブロックについて、明度量子化値の符号中の１の個数と平均明度値とを対応つけたテーブルより、当該ブロックの平均明度値に対応した１の個数を読み出し、当該個数に等しい個数の１を含む明度量子化値の符号を再作成する、ことを特徴とする。
【００１９】
請求項７に係る画像処理方法は、請求項５又は６に係る画像処理方法の構成に加え、
前記蓄積手段に蓄積されている前記平均色差値の符号に対し、そのビット数を縮小する再量子化を前記ブロック単位に行う色差符号再量子化工程を有することを特徴とする。
【００２０】
請求項８に係る画像処理方法は、請求項７に係る画像処理方法の構成に加え、
前記色差符号再量子化工程は、前記ブロック単位に平均明度値が所定の明度範囲内であるか否かの判定を行い、その判定結果に応じて前記平均色差値の符号に対する再量子化の方法を変更することを特徴とする。
【００２１】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照して説明する。なお、以下の実施の形態では、カラー画像データをブロック単位（４×４画素）に、その明度成分は、ＧＢＴＣ方式で平均明度、明度分散、各画素量子化値に変換し、色成分は平均値を生成し、これらを符号とする符号化データを例に説明するが、本発明はこれに限定されるものではなく、モノクロ画像データを同様にＧＢＴＣ方式で平均明度、明度分散、各画素量子化値に変換し、これらを符号とする符号化データ、さらには、カラー／モノクロ画像データを別の方式で符号圧縮した符号化データ、一般に複数符号部分からなる固定長の符号化データに広く適用できることは云うまでもない。
【００２２】
〔符号化／復号化〕
初めに、本実施の形態で用いられるカラー画像データの符号化／復号化の一例について説明する。
図１は、カラー画像データを圧縮符号化する構成例のブロック図である。図において、１１は色変換部、１２は作業用のバッファメモリ、１３は明度符号化部、１４は色差Ｃｒ符号化部、１５は色差Ｃｂ符号部、１６は符号化データを蓄積するメモリ装置である。
【００２３】
色変換部１１では、１画素がＲ（赤）、Ｇ（緑）、Ｂ（青）の入力カラー画像データを、次式のような変換式を適用して、Ｙ（明度）及びＣｒとＣｂ（色差）のデータに変換する。
Ｙ＝０．２９９Ｒ＋０．５８７Ｇ＋０．１１４Ｂ            （１）
Ｃｒ＝１／（２（１−０．２９９））（Ｒ−Ｙ）              （２）
Ｃｂ＝１／（２（１−０．１１４））（Ｂ−Ｙ）              （３）
【００２４】
本実施の形態では、１画素を構成するＲ、Ｇ、ＢやＹ、Ｃｒ、Ｃｂの各データは８ビットとする（即ち、量子化レベル２５６）。図中、例えば〔７：０〕は０〜７の８ビットを表わしている。Ｇ、ＢやＹ、Ｃｒ／Ｃｂについても同様である。
【００２５】
バッファメモリ１２では、色変換部１１で色変換されたＹ（明度）とＣｒ，Ｃｂ（色差）のデータを順次格納し、所定のブロック単位（符号化単位）に順次読み出す。本実施の形態では、１ブロックを４×４＝１６画素とする。ここで、ブロック内の４×４の各画素の位置（ｉ、ｊ）を（００）〜（３３）（ｉ＝０〜３、ｊ＝０〜３）で表わす。図中、例えばＹ00〔７：０〕は、１ブロック内の位置（０、０）の画素のＹデータ（８ビット）、Ｙ33〔７：０〕は、位置（３、３）の画素のＹデータ（８ビット）を表わしている。Ｃｒ，Ｃｂのデータも同様である。
【００２６】
明度符号化部１３では、ブロック単位に、１ブロック１６画素のＹ（明度）データＹ00〔７：０〕〜Ｙ33〔７：０〕から、ＧＢＴＣ方式を適用して、ブロック内１６画素の平均明度値Ｌａ〔７：０〕（８ビット）、明度分散値Ｌｄ〔７：０〕（８ビット）、及びブロック内１６画素の各量子化値φ00〜φ33（１ビット／画素）の符号を生成する。ここで、平均明度値Ｌａ〔７：０〕は、ブロック内１６画素の明度データＹ00〔７：０〕〜Ｙ33〔７：０〕の平均値を計算し、８ビットに丸める処理で求める。明度分散値Ｌｄ〔７：０〕はブロック内の明度分散の度合いを表わし、Ｙ00〔７：０〕〜Ｙ33〔７：０〕中の最大値から最小値を引いて求める。量子化値φ00〜φ33は、平均明度値Ｌａを閾値として、Ｙ00〔７：０〕〜Ｙ33〔７：０〕のそれぞれを２値化して求める。
【００２７】
色差Ｃｒ符号化部１４では、ブロック単位に、１ブロック１６画素の色差データＣｒ00〔７：０〕〜Ｃｒ33〔７：０〕から、ブロック内１６画素の平均色差値Ｃｒ（７：０）（８ビット）を生成する。同様に、色差Ｃｒ符号化部１５では、ブロック単位に、１ブロック１６画素の色差データＣｂ00〔７：０〕〜Ｃｂ33〔７：０〕から、ブロック内１６画素の平均色差値Ｃｂ〔７：０〕（８ビット）を生成する。Ｃｒ，Ｃｂの平均値算出はＬａの場合と同様である。
【００２８】
メモリ装置１６では、４×４画素のブロック単位に、明度符号化部１３、色差（Ｃｒ／Ｃｂ）符号化部１４、１５から出力される符号（φ00〜φ33、Ｌａ〔７：０〕、Ｌｄ〔７：０〕、Ｃｒ〔７：０〕、Ｃｂ〔７：０〕）を１レコード（４８ビット）として、順次、元カラー画像データの符号化データを蓄積する。
【００２９】
図２、図３に明度符号化部１３でのＧＢＴＣ符号化処理の具体的イメージを示す。図２（ａ）は符号化前の１ブロック１６画素の各明度値Ｙij（ｉ＝０〜３、ｊ＝０〜３）であり、図２（ｂ）は、これから得られた符号化後のＬａ、Ｌｄ、φij（ｉ＝０〜３、ｊ＝０〜３）の値である。１６画素の平均明度値Ｌａ＝１０８は、図２（ａ）の１６画素の各明度値Ｙijの平均値演算を行い、その平均値＝１０８．４３７５を整数化して得られる。明度分散値Ｌｄ＝５６は、図２（ａ）の１６画素の各明度値中の最大値＝１３６から最小値＝８０を引いた値として得られる。１６画素の各量子化値φijは、図２（ａ）の対応する画素の明度値ＹijがＬａ＝１０８以下では０、Ｌａ＝１０８より大では１として得られる。図３は、図２（ａ）の１６画素の明度値の分布とＬａ、Ｌｄの関係を表わしている。
【００３０】
図４は、明度符号化部１３、色差（Ｃｒ／Ｃｂ）符号化部１４、１５からブロック単位に出力される符号化データ（φij、Ｌａ、Ｌｄ、Ｃｒ、Ｃｂ）の構成を表わしたものである。元々のカラー画像データのＹ、ＣｒおよびＣｂは各々、１画素８ビットであるため、図４では、符号化の結果、１ブロック１６画素当り、（８＋８＋８）×１６＝３８４ビットのデータ量が、４８ビットと１／８に圧縮符号化されることが分かる。なお、モノクロ画像の符号化データは、Ｃｒ／Ｃｂの符号部分がなく、図４の例では、明度符号部分（φij、Ｌａ、Ｌｄ）だけの３２ビットとなる。
【００３１】
図５は、図４の符号化データを復号化する構成例のブロック図である。図において、２１はメモリ装置、２２は明度符号逆変換部、２３はバッファメモリ、２４は色逆変換部である。
【００３２】
メモリ装置２１は、図１のメモリ装置１６に対応し、ここでは、１ブロック当り図４に示したビット構成の符号化データが蓄積されている。復号の場合、このメモリ装置２１に蓄積されている符号化データを順次読み出し、ブロック単位に、ブロック内１６画素の平均色差値Ｃｒ〔７：０〕、Ｃｂ〔７：０〕はバッファメモリ２３に直接格納するが、ブロック内１６画素の平均明度値Ｌａ〔７：０〕、明度分散値Ｌｄ〔７：０〕、及びブロック内１６画素の各量子化値φ00〜φ33の明度符号データは明度符号逆変換部２２に渡す。
【００３３】
明度符号逆変換部２２では、Ｌａ〔７：０〕、Ｌｄ〔７：０〕、及びφ00〜φ33をもとに、ブロック内１６画素の各明度データＹ00〔７：０〕〜Ｙ33〔７：０〕を復号する。具体的には、φij＝０の画素は、そのＹijをＬａ−Ｌｄ／２とし、φij＝１の画素は、そのＹijをＬａ＋Ｌｄ／２とする。
【００３４】
バッファメモリ２３では、明度符号逆変換部２２から出力されるブロック内１６画素の各明度データＹ00〔７：０〕〜Ｙ33〔７：０〕を、先の平均色差データＣｒ〔７：０〕、Ｃｂ〔７：０〕と対応づけて格納する。
【００３５】
色逆変換部２４では、バッファメモリ２３内の１ブロック１６画素の各明度データＹ00〔７：０〕〜Ｙ33〔７：０〕、ブロック内１６画素の平均色差データＣｒ〔７：０〕、Ｃｂ〔７：０〕について、各々、１画素のＹ〔７：０〕とＣｒ〔７：０〕とＣｂ〔７：０〕を組として、次式を適用し、１画素単位にＲ（赤）、Ｇ（緑）、Ｂ（青）のカラー画像データＲ〔７：０〕、Ｇ〔７：０〕、Ｂ〔７：０〕に逆変換する。
Ｒ＝Ｙ＋２（１−０．２９９）Ｃｒ                            （４）
Ｂ＝Ｙ＋２（１−０．１１４）Ｃｂ                            （５）
Ｇ＝Ｙ＋２（１−０．２９９Ｒ−０．１１４Ｂ）／０．５８７    （６）
【００３６】
以下、本発明の各実施例について詳述する。さらなる符号圧縮対象の元々の符号化データは図４の符号構成とする。Ｌａが第１の符号、Ｌｄが第２の符号、φijが第３の符号、Ｃｒ，Ｃｂが第４の符号である。
【００３７】
〔実施例１〕
符号化データが、通常のビジネス文書画像を対象としたものであれば、各符号の内で、最も重要度が低いのは色差（色部分）の符号と言える。写真部分なら、明度情報さえ残っていれば、被写体を判別できる。文字／グラフィックス部分であっても、明度差さえあれば、色差情報が失われても、文書の意味を残せる。本実施例は、この考えにもとづいている。
【００３８】
図６は本実施例１のブロック図であり、３１はメモリ装置、３２は色差符号除去部を示す。メモリ装置３１は既に符号化ずみの画像データを蓄積している。本実施例では、１ブロック当り図４に示した符号構成（４８ビット）の符号化データを蓄積している。色差符号除去部３２は、該符号化データ中の色差符号部分Ｃｒ，Ｃｂを削除する処理を行う。
【００３９】
図７は、色差符号除去部３２の処理フローチャートである。色差符号除去部３２では、メモリ装置３１に蓄積されている符号化データ（Ｌａ，Ｌｄ、φij、Ｃｒ，Ｃｂ）を順次読み出し（ステップ４１）、１ブロック単位に、その中の色差符号部分Ｃｒ〔７：０〕、Ｃｂ〔７：０〕を除去し（ステップ４２）、Ｌａ〔７：０〕、Ｌｄ〔７：０〕、φ00〜φ33の明度符号部分のみをメモリ装置３１に再書込みする（ステップ４３）。以下、メモリ装置３１内の処理対象符号化データの処理がすべて終るまで繰り返す（ステップ４４）。
【００４０】
図８は本実施例１の符号圧縮の遷移を示している。図８（ａ）は図４に示した４８ビットの元々の符号化データである。本実施例１では、図８（ａ）のように圧縮符号化されたカラー画像データを、さらに符号圧縮したいという要求等があった場合、その色差符号部分Ｃｒ，Ｃｂを除去する。この結果、図８（ｂ）に示すように、１ブロック当り３２ビットとなり、（ａ）よりさらに小さくなっている。（ａ）の圧縮符号に対しＧＢＴＣ逆変換をして、再度異なった変換をするわけではないので、容易に符号長を短くすることができる。各符号データがブロックごとに固まって（例えばレコードとして）、メモリ装置の連続したアドレスに格納されていた場合、削除した色差の符号長だけ、次のブロックの符号を順次ずらすことで、連続したアドレスを空き領域にすることができる。削除しない符号をずらさなくても、削除対象のアドレスを開放し、別のデータを格納できるようにしてもよい。
【００４１】
図８（ｂ）の圧縮符号化データからの復号化処理は、先の式（４）、（５）、（６）において、Ｃｒ＝Ｃｂ＝０として行えばよい。
【００４２】
〔実施例２〕
本実施例は、実施例１で色差符号部分を削除した明度部分のみのＧＢＴＣ符号化データ（Ｌａ、Ｌｄ、φij）からさらにＬａ，Ｌｄを除去し、明度量子化値φijの符号のみとするものである。明度量子化値φijは明度分散Ｌｄをもとに再量子化（再符号化）したものを出力する。この再量子化された明度量子化値をφ′ijと称すことにする。なお、モノクロ画像データのＧＢＴＣ符号化データは、元々がＬａ、Ｌｄ、φijのみであるので、さらに符号圧縮を行う場合には、本実施例２を直接適用する。
【００４３】
図９は本実施例２のブロック図であり、５１はメモリ装置、５２は明度符号再量子化部、５３はφ′作成用テーブルである。メモリ装置５１は、既に符号圧縮ずみの画像データを蓄積している。本実施例では、１ブロック当り図８（ｂ）に示した符号構成の明度符号部分のみのＧＢＴＣ符号化データを蓄積している。明度符号再量子化部５２は、該明度符号部分のみのＧＢＴＣ符号化データからＬａ，Ｌｄを削除するとともに、明度量子化値φ′ij（ｉ＝０〜３、ｊ＝０〜３）を作成する。
【００４４】
図１０は、明度符号再量子化部５２の処理フローチャートである。明度符号再量子化部５２では、メモリ装置５１に蓄積されている明度部分のみのＧＢＴＣ符号化データ（Ｌａ、Ｌｄ、φij）を読み出し（ステップ６１）、ブロック単位にその明度分散値Ｌｄ〔７：０〕を、所定の閾値Ｔ（例えば、Ｔ＝１２８）と比較する（ステップ６２）。そして、Ｌｄ≧Ｔであれば、いまの明度量子化値φ00〜φ33をそのままφ′00〜φ′33とし、Ｌａ，Ｌｄは除去し（ステップ６３）、φ00〜φ33＝φ′00〜φ′33のみをメモリ装置５１に再書込みする（ステップ６５）。一方、Ｌｄ＜Ｔの場合は、φ′作成用テーブル５３を参照して、あらためてφ′00〜φ′33を作成し、同様にＬａ，Ｌｄは除去して（ステップ６４）、φ′00〜φ′33のみをメモリ装置５１に再書込みする（ステップ６５）。以下、メモリ装置５１内の処理対象符号化データの処理がすべて終るまで繰り返す（ステップ６６）。
【００４５】
図１１は本実施例２の符号圧縮の遷移を示している。図１１（ａ）は、図８（ｂ）に示したように、実施例１を適用して圧縮した３２ビットのＧＢＴＣ符号化データである。これを本実施例２を適用してさらに圧縮すると、図１１（ｂ）に示すように、１ブロック当り１６ビットとなり、図１１（ａ）よりさらに半分となる。また、図４の元々の４８ビットの符号化データからは１／３となる。モノクロ画像データでは、元々のＧＢＴＣ符号化データが図１１（ａ）の符号構成であり、本実施例２を適用すると、同様に図１１（ｂ）となるため、半分になる。
【００４６】
図１１（ｂ）の符号化データからの復号化処理は、φ′ij＝０の画素をＹij＝０、φ′ij＝１の画素をＹij＝２５５、Ｃｒ＝Ｃｂ＝０として行えばよい。この場合、復号画像は完全な２値画像となる。
【００４７】
図１２は、図１０のステップ６３、６４での具体的処理例、図１３はそれに使用されるφ′作成用テーブル５３の一例である。
【００４８】
明度分散値Ｌｄが大きいブロック（Ｌｄが閾値Ｔ以上）は、大きなエッジが存在する。これは例えば文字の書かれたような領域なので、画像を２値化してしまっても、画像文書の意味が失われるようなことは少ない。図１２（ａ）は、その一例である。この場合には、φij＝φ′ijとする。
【００４９】
一方、図１２（ｂ），（ｃ）は、Ｌｄが閾値Ｔ未満だった場合を示している。このようなブロックは、エッジのない、なだらかな、例えば写真の置かれたような領域なので、階調性が重要な領域と言える。よって、２値画像であっても、階調、すなわち平均明度値Ｌａが、ブロック内の黒画素数で表現されていれば、画質劣化は小さいと言える。そこで、まず、Ｌａの値ごとにブロック内の黒画素数を図１３のテーブルによって決定する。この黒画素数が、φij＝１である画素数と同じであれば、φijそのものをφ′ijとする。異なっていた場合、φij＝１の画素数を強制的に、目的の黒画素数に合わせる。図１２（ｂ）の場合、Ｌａ＝１０８なので、図１３のテーブルからブロック内黒画素数を６にすることとなる。ところがφij＝１は９画素あるので、３画素分φij＝１を０に変えている。ここでは、ブロックの左上画素からラスター順にたどって、φijを変化させφ′ijを作成している。図１２（ｃ）は、逆にφij＝０を１に変える例である。
【００５０】
〔実施例３〕
図１４は本実施例３のブロック図である。図中、７０はメモリ装置、７２は符号圧縮装置であり、符号圧縮装置７２は色差符号除去部７３、明度符号再量子化部７４及びφ′作成用テーブル７５からなる。即ち、これは実施例１と実施例２を組み合わせたものである。図１５に本実施例における符号圧縮の遷移を示す。
【００５１】
メモリ装置７０には、最初、図１５（ａ）に示すような１ブロック（４×４画素）当り４８ビット構成の符号化データに圧縮されたカラー画像データが蓄積されている。この画像データをさらに圧縮する必要が生じた場合、まず、色差符号除去部７３により、図１５（ｂ）に示すような１ブロック当り３２ビット構成の色差符号部分が削除された明度部分のみのＧＢＴＣ符号（図８（ｂ）の符号）に圧縮し、メモリ装置７０に再書き込みする。これでも不十分で、さらに圧縮する必要が生じた場合、次に、明度符号再量子化部７４により、メモリ装置７０に蓄積されている図１５（ｂ）のＧＢＴＣ符号を、さらに図１５（ｃ）に示すような１ブロック当り１６ビット構成の明度量子化値φ′ijのみの符号に圧縮し、メモリ装置７０に再書き込みする。
【００５２】
本実施例３によれば、符号化された画像データを蓄積するメモリ装置の空き容量を段階的、適応的に改善できる。例えば、メモリ装置に多種多様の種々な画像データが蓄積されている場合、画像データの種別等により、圧縮処理を図１５（ｂ）までにする、引き続き図１５（ｃ）まで進める、あるいは図１５（ａ）のままとする等、使い分けることが可能である。
【００５３】
なお、モノクロ文書画像データでは、その元々の符号化データは図１５（ｂ）のような明度部分のみのＧＢＴＣ符号であるため、この符号化データをさらに圧縮する必要がある場合には、直接、明度符号再量子化部７４を起動すればよい。
【００５４】
〔実施例４〕
実施例１〜３は、基本的に符号化データ中の色差符号部分を除去することを前提とするものであるが、本実施例４は、符号化データのさらなる圧縮が必要になった場合、まず、この色差符号部分を縮小置換するものである。
【００５５】
図１６は本実施例４のブロック図であり、８１はメモリ装置、８２は色差符号再量子化部を示す。メモリ装置８１は、図１のメモリ装置１６や図５のメモリ装置２１に該当し、図４に示すような１ブロック（４×４画素）当り４８ビット構成の符号化データの画像データを蓄積している。ここで、Ｃｒ、Ｃｂはそれぞれ８ビットであり、量子化レベルは２５５（−１２７〜＋１２７）である。色差符号再量子化部８２は、この符号化データ中の色差符号部分Ｃｒ、Ｃｂを再量子化（再符号化）してビット数を縮小する処理を行う。ここでは、７レベルに再量子化し、Ｃｒ〔７：０〕、Ｃｂ〔７：０〕の合計１６ビットの色差符号部分を、Ｃ〔５：０〕の合計６ビットに縮小するものとする。
【００５６】
図１７は、色差符号再量子化部８２の処理フローチャートである。色差符号再量子化部８２では、メモリ装置８１に蓄積されている符号化データを順次読み出し（ステップ９１）、１ブロック単位に、その符号Ｌａ〔７：０〕、Ｌｄ〔７：０〕、φ00〜φ33、Ｃｒ〔７：０〕、Ｃｂ〔７：０〕の中の色差符号部分Ｃｒ〔７：０〕、Ｃｂ〔７：０〕をそれぞれ再量子化して、両方をＣ〔５：０〕にまとめ（ステップ９２）、あらためて符号化データＬａ〔７：０〕、Ｌｄ〔７：０〕、φ00〜φ33、Ｃ〔５：０〕としてメモリ装置８１に再書込みする（ステップ９３）。以下、メモリ装置８１内の処理対象符号化データの処理がすべて終了するまで繰り返す（ステップ９４）。ここで、ステップ９２での再量子化処理は、最も簡単には、Ｃｒ、Ｃｂの値を各々所定の数（例えば３２）で割算し、各々３ビットに丸めることで実現できる。また、再量子化テーブルで索引することでもよい。この場合、Ｃｒ、Ｃｂの入力値に対応して出力値Ｃが直接得られるため、割算や丸め処理を省略できる。
【００５７】
図１８は、本実施例を適用した場合の符号圧縮の遷移を示す。図１８（ａ）は、図４に示した１ブロック当り４８ビットの元々の符号化データである。本実施例４を適用すると、この符号化データは図１８（ｂ）に示すように、１ブロック当り３８ビットとなり、１０ビット圧縮されることが分かる。図１８（ｂ）の符号は、同図（ａ）の符号圧縮に対しＧＢＴＣ逆変換をして、再度異なった変換をするわけではないので、容易に符号長を短くすることができる。各符号がブロックごとに固まって、メモリ装置の連続したアドレスに格納されていた場合、縮小した色差の符号長だけ、次のブロックの符号を順次ずらすことで、連続したアドレスを空き領域にすることができる。削除しない符号をずらさなくても、削除対象のアドレスを開放し、別のデータを格納できるようにしてもよい。
【００５８】
図１８（ｂ）の符号化データからの復号化処理は、式（４）、（５）、（６）において、Ｃ〔５：０〕の前半３ビットをＣｒ、後半３ビットをＣｂとして行えばよい。
【００５９】
図１９は本実施例による色差符号再量子化の処理イメージを示したものである。図中、細い縦横線は再量子化の閾値を表しており、この量子化閾値で囲われた各領域に入った値を、黒丸で示した各量子化代表値に変換することで、Ｃｒ、Ｃｂを再量子化・再符号化し、符号を縮小することを示している。ここで、図１９（ａ）は、Ｃｒ、Ｃｂの各々の量子化レベル２５５（−１２７〜＋１２７）を７レベルに再量子化・再符号化し（例えば、Ｃｒ、Ｃｂを各々３２で割って丸める）、Ｃｒ、Ｃｂで合計１６ビットの符号を合計６ビットに縮小することを示している。
【００６０】
再量子化方法はこれに限定されない。例えばＣｒ、Ｃｂの色差空間は、視覚的に不均一な空間であるため、量子化閾値線を不均一に設定することで、視覚的により効果的な縮小が行える。これは、テーブルを使用することで容易に実現できる。また、図１９は、Ｃｒ、Ｃｂそれぞれについてのスカラー量子化の例であるが、例えば隣接する領域を統合し、１つの量子化代表値を割り当てる、２次元ベクトル量子化であれば、さらに効果的縮小となる。
【００６１】
ところで、実際のＣｒ、Ｃｂは図１９の全範囲に存在し得る訳ではない。図１９の楕円で囲われた領域が、その範囲を模式的に表している。よって量子化代表値は、この範囲内にのみ置かれる方が効果的となる。ところがこの範囲は、明度値によって移動する。中間の明度で広く、シャドー部やハイライト部の明度で狭い。そこで明度値として、Ｌａを用い、Ｌａの値に応じ、量子化しきい値及び量子化代表値を移動させる。図１９（ｂ）は、明度値の違いによって、より狭い範囲で量子化を行う様を示したものである。図１９（ｂ）はＣｒ、Ｃｂを各々１６で割った例である。
【００６２】
図２０に、中間明度には図１９（ａ）に示すような色差再量子化法を適用し、シャドー／ハイライト部には図１９（ｂ）に示すような色差再量子化法を適用した場合の、色差符号再量子化部８２の処理フローチャートを示す。色差符号再量子化部８２は、メモリ装置８１から符号化データを読み出し（ステップ１０１）、１ブロックの符号Ｌａ〔７：０〕、Ｌｄ〔７：０〕、φ00〜φ33、Ｃｒ〔７：０〕、Ｃｂ〔７：０〕が揃うと、平均明度符号Ｌａ〔７：０〕の値が閾値Ｔ1、Ｔ2の範囲内か判定する（ステップ１０２）。Ｔ1≦Ｌａ＜Ｔ2の場合（中間明度）、図１９（ａ）を適用して色差符号Ｃｒ〔７：０〕、Ｃｂ〔７：０〕を再量子化・再符号化し（Ｃｒ、Ｃｂを３２で割って丸める）、それらをまとめてＣ〔５：０〕とする（ステップ１０３）。一方、Ｌａ＜Ｔ1（シャドー）あるいはＬａ＞Ｔ2（ハイライト）の場合は、図１９（ｂ）を適用してＣｒ〔７：０〕、Ｃｂ〔７：０〕を再量子化・再符号化し（Ｃｒ、Ｃｂを１６で割って丸める）、Ｃ５：０〕とする（ステップ１０４）。そして、符号化データＬａ〔７：０〕、Ｌｄ〔７：０〕、φ00〜φ33、Ｃ〔５：０〕をあらためてメモリ装置８１に再書込みする（ステップ１０５）。以下、メモリ装置８１内の処理対象データの処理がすべて終るまで繰り返す（ステップ１０６）。
【００６３】
〔実施例５〕
これは実施例４と実施例１の組み合せである。即ち、実施例４により、まず、元々の符号化データＬａ〔７：０〕、Ｌｄ〔７：０〕、φ00〜φ33、Ｃｒ〔７：０〕、Ｃｂ〔７：０〕における色差符号部分Ｃｒ〔７：０〕、Ｃｂ〔７：０〕をＣ〔５：０〕に縮小置換し、符号化データＬａ〔７：０〕、Ｌｄ〔７：０〕、φ00〜φ33、Ｃ〔５：０〕とする。これでも不十分であれば、次に、縮小置換したＣ〔５：０〕をまったく除去し、実施例１と同様に、符号化データをＬａ〔７：０〕、Ｌｄ〔７：０〕、φ00〜φ33の明度部分のみの符号とするのである。この実施例５の構成、及び、符号の遷移状態については、次の実施例６で一緒に示すこととし、ここでは省略する。
【００６４】
〔実施例６〕
図２１は本実施例６のブロック図である。図中、１１０はメモリ装置、１２０は符号圧縮装置であり、符号圧縮装置１２０は色差符号再量子化部１２１、色差符号除去部１２２、明度符号再量子化部１２３及びφ′作成用テーブル１２４からなる。即ち、本実施例６は実施例５と実施例２を組み合わせて構成するものである。図中、色差符号再量子化部１２１と色差符号除去部１２２の構成が実施例５に相当する。本実施例６における符号圧縮の遷移を図２２に示す。
【００６５】
メモリ装置１１０には、最初、図２２（ａ）に示すような１ブロック（４×４画素）当り４８ビット構成の符号化データに圧縮された画像データが蓄積されている。該メモリ装置１１０内の画像データをさらに圧縮する必要が生じた場合、まず、色差符号再量子化部１２１により、色差符号Ｃｒ，Ｃｂ合計１６ビットを色差符号Ｃ合計６ビットに再量子化（再符号化）し、図２２（ｂ）に示すように、１ブロック当り３８ビット構成の符号化データに圧縮してメモリ装置１１０に再書き込みする。このメモリ装置１１０に再書き込みされて蓄積された図２２（ｂ）の符号形式の文書画像データをさらに圧縮する必要が生じた場合、次に、色差符号除去部１２２において、こんどは色差符号Ｃ６ビットをまったく除去し、図２２（ｃ）に示すように、１ブロック当り３２ビット構成の明度符号部分だけのＧＢＴＣ符号に圧縮してメモリ装置１１０に再書き込みする。そして、このメモリ装置１１０に再書き込みされて蓄積された図２２（ｃ）の符号形式の文書画像データをさらに圧縮する必要が生じた場合には、次に、明度符号再量子化部１２３において、こんどは明度符号部分のＬａ，Ｌｄ合計１６ビットを除去するとともに、φijを再量子化（再符号化）し、図２２（ｄ）に示すように、１ブロック当り１６ビット構成の明度再量子化値φ′ijだけの符号（２値化符号）に圧縮してメモリ装置１１０に再書き込みする。
【００６６】
本実施例によれば、画像データを蓄積するメモリ装置の空き容量を、先の実施例３に比べてさらに段階的、適応的に改善できる。
【００６７】
〔応用例〕
ここでは、一例として大量の文書画像データを扱うファイリングシステムなどの画像処理装置への応用例を示すが、勿論、本発明の符号圧縮方式はこれ以外の種々の画像処理装置やシステムに適用できるものである。
【００６８】
図２３は、本発明の符号圧縮方式を適用した文書画像ファイリングシステムなどの画像処理装置の一実施例を示すブロック図である。本画像処理装置は、表示装置２００、キーボード２１０、マウス（ポインティングデバイス）２２０、スキャナ２３０、プリンタ２４０、文書ファイル２５０、処理制御装置（ＣＰＵ）２６０、符号／復号処理装置２７０、符号圧縮装置２８０、文書画像データベース２９０、二次記憶装置３００、及び、これらを接続するバス３１０などで構成される。
【００６９】
ＣＰＵ２６０は、各部の制御を行うとともに、文書画像データベース２８０の登録・検索などを行う。符号／復号処理装置２７０は、図１及び図５で説明したような構成である。符号圧縮装置２８０は先の実施例１〜６で説明したいずれの構成でもよいが、ここでは、ベストモードの実施例６の構成（図２１）を備えるとする。後述するように、符号圧縮装置２８０のいずれの符号圧縮部を動作させるかは、ＣＰＵ２６０が制御する。該符号圧縮装置２８０は、例えばボード（基板）構造としてＣＰＵ２６０に着脱可能としてもよく、また、ＣＰＵ２６０が符号／復号処理装置２７０と一緒に最初から内蔵することでもよい。
【００７０】
原文書の画像データは、イメージスキャナ２３０で読み取り、画像データとしてＣＰＵ２６０に転送される。また、フロッピーディスクやＭＯ、その他の文書ファイル２５０の既存の画像データは、直接ＣＰＵ２６０に転送される。図１では省略したが、画像データは通信回線を通して遠隔の端末から受信することでもよく、同様にＣＰＵ２６０に転送される。ＣＰＵ２６０では入力された画像データに必要なら編集などの前処理をほどこして符号／復号処理装置２７０に渡し、符号／復号処理装置２７０で該画像データを符号化し、文書画像データベース２９０に蓄積する。このようにして、データベース２９０は、文書画像データの符号化データを文書ごとに大量に蓄積している。
【００７１】
利用者は、キーボード２１０などを使用して文書画像データベース２９０のデータ検索要求を入力する。ＣＰＵ２６０は、データ検索要求があると、文書画像データベース２８０から該当する文書の符号化データを読み出して符号／復号処理装置２７０に渡し、符号／復号処理装置２７０で復号し、表示装置２００に表示する。また、プリント要求があるとプリンタ２４０でプリントアウトする。
【００７２】
以上は、この種の画像処理装置の一般的動作である。以下、符号圧縮装置２８０を搭載した本画像処理装置の特徴的動作を説明する。
ここで、文書画像データベース２９０は、文書画像データを１ブロック単位（４×４画素）、図４や図２２（ａ）のように、明度部分についてはＧＢＴＣ方式で符号化した色差量子化値φij１６ビット、平均明度値Ｌａ８ビット、明度分散値Ｌｄ８ビット、色成分については色差平均値Ｃｒ，Ｃｂ各８ビットの合計４８ビットの符号化データを蓄積しているとする。
【００７３】
ＣＰＵ２６０は、文書画像データベース２９０の蓄積データ量を管理し、許容容量を超えた場合、文書画像データベース２９０に蓄積されている画像データの文書一覧等を表示装置２００に表示する。利用者は、キーボード２１０やマウス２２０などで、この文書一覧表示から更に圧縮してもよい文書画像データを一つあるいは複数選択し、符号圧縮を要求する。ここで、文書画像データが通常のビジネス文書画像の場合、各符号の内で最も重要度の低いのは色差の符号であり、色差情報が多少失なわれても文書の意味を残せるものである。
【００７４】
ＣＰＵ２６０は、符号圧縮要求を受け取ると、まず、符号圧縮装置２８０内の色差符号再量子化部２８１を起動し、選択された文書画像データの符号圧縮を指示する。色差再量子化部２８１は、指示された文書画像データをデータベース２９０から読み出し、図２２（ａ）のような符号化データを図２２（ｂ）のように符号圧縮し、データベース２９０に再書き込みする。この結果、当該文書画像データは１ブロック当り４８ビットから３８ビットに減少し、その分、データベース２９０に余裕が生じる。なお、文書画像データベース２９０では、当該文書画像データを色差再量子化済みデータとして管理する。
【００７５】
ＣＰＵ２６０は、上記符号圧縮処理後も、まだ文書画像データベース２９０の蓄積データ量が許容容量を超えていた場合、あるいは、しばらく登録利用後、再び蓄積データ量が許容容量を超えた場合、再び利用者に符号圧縮すべき文書画像データを問い合わせる。この結果、利用者が新しい文書画像データを選択した場合には、ＣＰＵ２６０は、符号圧縮装置２８０内の色差符号再量子化部２８１を再び起動する。一方、色差再量子化済みの文書画像データを選択した場合には、ＣＰＵ２６０は、次に色差符号除去部２８２を起動し、該色差再量子化済みの文書画像データの符号圧縮を指示する。色差符号除去部２８２は、指示された文書画像データをデータベース２９０から読み出し、図２２（ｂ）のように符号圧縮済みの文書画像データを図２２（ｃ）のように更に符号圧縮し、データベース２９０に再書込みする。この結果、当該文書画像データは１ブロック当り３８ビットから３２ビットに減少する。文書画像データベース２９０では、当該文書画像データを色差符号削除済みデータとして管理する。
【００７６】
以下、同様の動作を繰り返し、色差符号削除済みデータが選択された場合、ＣＰＵ２６０は、次に符号圧縮装置２８０内の明度符号再量子化部２８３を起動し、該色差符号削除済みの画像データの符号圧縮を指示する。明度符号再量子化部２８３は、指示された文書画像データをデータベース２９０から読み出し、図２２（ｃ）のように符号圧縮済みの文書画像データを図２２（ｄ）のように更に符号圧縮し、データベース２８０に再書込みする。この結果、当該文書画像データは１ブロック当り１６ビットに減少する。文書画像データベース２９０では、当該文書画像データを色差符号削除／明度再量子化済みデータとして管理する。
【００７７】
図２４は上記動作のＣＰＵ２６０の制御フローチャートを示したものである。なお、モノクロ文書画像データは、元々図２２（ｃ）の符号形式でデータベース２９０に蓄積されている。したがって、符号圧縮対象として該モノクロ文書データが選択された場合、ＣＰＵ２６０は、最初から符号圧縮装置２８０内の明度再量子化部２８３を起動するようにすればよい。
【００７８】
以上の動作では、文書画像データベース２９０を使用状況が許容容量を超える都度、ＣＰＵ２６０が利用者に問い合わせ、選択された文書画像データの符号圧縮状態にもとづいて、符号圧縮装置２８０内の色差符号再量子化部２８１、色差符号除去部２８２、明度符号再量子化部２８３のいずれかを起動するとしたが、ＣＰＵ２６０では、文書画像データベース２９０の使用データ量が許容容量以下になるまで、選択された文書画像データについて、符号圧縮装置２８０内の色差符号再量子化部２８１、色差符号除去部２８２、明度符号再量子化部２８３を順に自動起動することも可能である。図２５に、この場合のＣＰＵ２６０の制御フローチャートを示す。図２４のような対話形式とするか、図２５のような自動起動とするかは、例えば最初の選択時などで利用者があらかじめ指示すればよい。
【００７９】
ところで、図２４や図２５の動作後、文書画像データベース２９０には、一般に元々符号／復号処理装置２７０で符号化された文書画像データ、符号圧縮装置２８０の各符号圧縮部２８１、２８２、２８３で更に符号圧縮された色差符号再量子化済み文書画像データ、色差符号削除済み文書画像データ、色差符号削除／明度符号再量子済み文書画像データが混在することになる。
【００８０】
検索時、符号／復号処理装置２７０の復号処理では、元々の符号化文書画像データは図５のようにして復号すればよい。一方、色差符号再量子化済みの文書画像データは、式（４）、（５）、（６）において、再量子化色差符号Ｃの前半をＣｒ、後半をＣｂとして復号する。この場合、色情報は縮退するが、まったく失われることはない。色差符号削除済みの文書画像データは、Ｃｒ＝０、Ｃｂ＝０として復号する。これはモノクロ文書画像データの符号と同じであり、色情報は失われるが、通常のビジネス文書画像では、文書の意味は残せる。色差符号削除／明度符号再量子済み文書画像データは、明度再量子化値φ′ij＝０の画素をＹij＝０（白）、φ′ij＝１の画素をＹij＝２５６（黒）、Ｃｒ＝０、Ｃｂ＝０として復号する。この場合、復号画像は完全な２値画像となる。文書によっては、これでも文書の意味は残せるものである。
【００８１】
次に、図２３の二次記憶装置３００の利用について説明する。利用者は、符号圧縮対象の文書画像データを選択し、符号圧縮処理をＣＰＵ２６０に要求するとき、該文書画像の元々の符号化データを残したい場合、その旨をＣＰＵ２６０に指示す。ＣＰＵ２６０は、この指示を受け取った場合、符号圧縮装置２８０の起動に先立って、文書画像データベース２９０から当該符号化文書画像データを読み出して二次記憶装置３００に格納する。これにより、検索時、文書画像データベース２９０の符号圧縮済みデータからの復号画像では不十分の場合、二次記憶装置３００にある元々の符号化データを読み出し、符号／復号処理装置２７０で復号することにより、原画像を得ることが可能になる。
【００８２】
〔記録媒体〕
本発明の符号圧縮方法は、コンピュータで実行可能なプログラムとして、コンピュータで読み取り可能な記録媒体、例えばフロッピーディスク、ＣＤ−ＲＯＭ、メモリカードなどに記録して提供することも可能である。図２３に示したような画像処理装置は所謂コンピュータシステムのハードウエア・ソフトウエア資源を利用して構築されるものであり、この場合、上記記録媒体のプログラムをインストールすることにより、符号圧縮装置２８０が所定の機能を奏するようになる。なお、記録媒体には符号／復号処理装置２７０用のプログラムも一緒に記録することでもよい。
【００８３】
【発明の効果】
本発明の画像圧縮方法、画像圧縮装置及び画像処理装置によれば、以下のような効果が得られる。
(１)  画質上重要でない一部の情報を削除や縮小置換するだけであるため、符号化済みのデータに対する圧縮率の向上処理を容易に実現できる。
(２)  圧縮率向上処理後も、ブロックあたりの符号長は、常に一定であるので、圧縮符号に対する、加工／編集容易性は失われない。
(３)  画質上重要でない情報から順に破棄することにより、各段階において高い画質の画像を復元できる。そして、多段処理は適応的な処理を行っているので、種々の画像特性に応じた高い画質が得られる。
(４)  各段階におけるブロックあたりの符号長は、常に一定であるので、（２）で述べたように圧縮符号に対する、加工、編集が容易であり、さらにその圧縮率多段階処理自体も簡単なものとなっている。
【図面の簡単な説明】
【図１】  本発明の実施例で用いる符号化データを生成する符号化機構の構成例を示すブロック図である。
【図２】  符号化の具体的処理例を示す図である。
【図３】  図２の各画素値の分布を示す図である。
【図４】  本発明の実施例で用いる符号化データのビット構成を示す図である。
【図５】  本発明の実施例で用いる符号化データを復号する復号機構の構成例を示すブロック図である。
【図６】  本発明の符号圧縮の第１の実施例のブロック図である。
【図７】  本発明の第１の実施例の処理フローチャートである。
【図８】  本発明の第１の実施例の符号圧縮の遷移を示す図である。
【図９】  本発明の符号圧縮の第２の実施例のブロック図である。
【図１０】  本発明の第２の実施例の処理フローチャートである。
【図１１】  本発明の第２の実施例の符号圧縮の遷移を示す図である。
【図１２】  本発明の第２の実施例の具体的処理例を示す図である。
【図１３】  本発明の第２の実施例で用いる明度再量子化値作成用テーブルの一例を示す図である。
【図１４】  本発明の符号圧縮の第３の実施例のブロック図である。
【図１５】  本発明の第３の実施例の符号圧縮の遷移を示す図である。
【図１６】  本発明の符号圧縮の第４の実施例のブロック図である。
【図１７】  本発明の第４の実施例の処理フローチャートである。
【図１８】  本発明の第４の実施例の符号圧縮の遷移を示す図である。
【図１９】  本発明の第４の実施例の符号圧縮の概念図である。
【図２０】  本発明の第４の実施例の他の処理フローチャートである。
【図２１】  本発明の符号圧縮の第５の実施例のブロック図である。
【図２２】  本発明の第５の実施例の符号圧縮の遷移を示す図である。
【図２３】  本発明の一応用例の文書画像ファイリングシステムの全体的ブロック図である。
【図２４】  図２３の文書画像ファイリングシステムの動作例を説明するフローチャートである。
【図２５】  図２３の文書画像ファイリングシステムの他の動作例を説明するフローチャートである。
【符号の説明】
２００  表示装置
２１０  キーボード
２２０  マウス
２３０  スキャナ
２４０  プリンタ
２５０  文書ファイル
２６０  処理制御装置（ＣＰＵ）
２７０  符号／復号処理装置
２８０  符号圧縮装置
２８１  色差符号再量子化部
２８２  色差符号除去部
２８３  明度符号再量子化部
２９０  文書画像データベース
３００  二次記憶装置
【図１】
0003998115.tif 000002
【図２】
0003998115.tif 000003
【図３】
0003998115.tif 000004
【図４】
0003998115.tif 000005
【図５】
0003998115.tif 000006
【図６】
0003998115.tif 000007
【図７】
0003998115.tif 000008
【図８】
0003998115.tif 000009
【図９】
0003998115.tif 000010
【図１０】
0003998115.tif 000011
【図１１】
0003998115.tif 000012
【図１２】
0003998115.tif 000013
【図１３】
0003998115.tif 000014
【図１４】
0003998115.tif 000015
【図１５】
0003998115.tif 000016
【図１６】
0003998115.tif 000017
【図１７】
0003998115.tif 000018
【図１８】
0003998115.tif 000019
【図１９】
0003998115.tif 000020
【図２０】
0003998115.tif 000021
【図２１】
0003998115.tif 000022
【図２２】
0003998115.tif 000023
【図２３】
0003998115.tif 000024
【図２４】
0003998115.tif 000025
【図２５】
0003998115.tif 000026