(57)【要約】【課題】特に文字画像などのように、白ベタ領域と黒ベタ領域との間の境界（以下、「エッジ領域」という。）が比較的多く存在するような画像において、さらに圧縮率の向上を図ることができる画像データ符号化装置を提供する。【解決手段】ＢＴＣ圧縮を行った後、階調特性データ、φ０データ、及びφ１データに分割してそれぞれＪＢＩＧ圧縮を行う場合において、処理対象となるブロックが白ベタ領域である場合には（Ｓ２０２：Ｙｅｓ）、量子化データの値を、エッジ領域を符号化した場合に白の領域がとる値に変換し（Ｓ２０３）、黒ベタ領域の場合には（Ｓ２０４：Ｙｅｓ）、量子化データの値を、エッジ領域を符号化した場合に黒の領域がとる値に変換する（Ｓ２０５）。【選択図】　　　　　図５
2004072622.tif 000002
【特許請求の範囲】
【請求項１】
１画素の画素値が複数ビットにより表される多値画像データを符号化する画像データ符号化装置であって、
多値画像データを複数画素ごとにブロック化して取り出す取出手段と、
前記取出手段により取り出されたブロックに含まれる複数の画素の画素値から、当該複数の画素の階調特性を表す階調特性データと、前記複数の画素それぞれの画素値を所定の閾値により固定長の複数ビットに量子化した量子化データとを生成するＢＴＣ符号化手段と、
前記階調特性データを参照し、取り出されたブロックが、前記複数画素の全ての画素値が最大若しくは最大に近い第１のベタ領域に対応するブロックであるか否かを判定する第１の判定手段と、
前記階調特性データを参照し、取り出されたブロックが、前記複数画素の全ての画素値が最小若しくは最小に近い第２のベタ領域に対応するブロックであるか否かを判定する第２の判定手段と、
前記第１の判定手段により肯定的判定がなされた場合には、量子化データを構成する全てのビットの値を最大画素値に対応する同一の値に変換し、前記第２の判定手段により肯定的判定がなされた場合には、量子化データを構成する全てのビットの値を最小画素値に対応する同一の値に変換する変換手段と、
前記階調特性データと、それぞれの画素に対応する量子化データの、ビット列における同一順番ごとのビットから成る各ビットデータとに分割する分割手段と、
前記分割手段により分割されたデータをそれぞれエントロピー符号化するエントロピー符号化手段とを備える
ことを特徴とする画像データ符号化装置。
【請求項２】
前記変換手段は、
前記第１の判定手段、前記第２の判定手段のいずれかにより肯定的判定がなされた場合には、さらに前記階調特性データを構成する全てのビットの値を同一の値に変換する
ことを特徴とする請求項１に記載の画像データ符号化装置。
【請求項３】
前記画像データ符号化装置はさらに、
符号化されたデータの復号化に際して、前記変換手段により変換された階調特性データを、前記量子化データの内容に基づいて逆変換する逆変換手段を含む
ことを特徴とする請求項２に記載の画像データ符号化装置。
【請求項４】
１画素の画素値が複数ビットにより表される多値画像データを符号化する画像データ符号化装置であって、
多値画像データを複数画素ごとにブロック化して取り出す取出手段と、
前記取出手段により取り出されたブロックに含まれる複数の画素の画素値から、当該複数の画素の階調特性を表す階調特性データと、前記複数の画素それぞれの画素値を所定の閾値により固定長の複数ビットに量子化した量子化データとを生成するＢＴＣ符号化手段と、
前記量子化データを少なくとも１ブロック分記憶する記憶手段と、
前記階調特性データを参照し、取り出されたブロックの前記複数画素の画素値が全て同一であるか否かを判定する判定手段と、
前記判定手段により前記複数画素の画素値が全て同一であると判定された場合に、前記量子化データを、前記記憶手段に保持された、直前に取り出されたブロックから得られた量子化データに変換する変換手段と、
前記階調特性データと、それぞれの画素に対応する量子化データの、ビット列における同一順番ごとのビットから成る各ビットデータとに分割する分割手段と、
前記分割手段により分割されたデータをそれぞれエントロピー符号化するエントロピー符号化手段とを備える
ことを特徴とする画像データ符号化装置。
【請求項５】
前記取出手段は、
カラー画像データにおける複数種類の再現色の各々に対応する画像データを、それぞれ前記多値画像データとして取り出し、
前記画像データ符号化装置はさらに、
前記複数種類の再現色の各々についての前記変換手段による変換がなされた後、同一画素に対応する異なる再現色のビット間において、所定の排他的論理和演算を行う演算手段を備える
ことを特徴とする請求項１から４のいずれかに記載の画像データ符号化装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、１画素の画素値が複数ビットにより表される多値画像データを符号化する画像データ符号化装置に関する。
【０００２】
【従来の技術】
画像形成装置の分野においては、例えばパーソナル・コンピュータ（ＰＣ）等の外部機器から、ページ記述言語（ＰＤＬ）の形式で送信されてきた印刷データをイメージデータに展開し、展開されたイメージデータを一端メモリに格納して、順次画像形成に供することが一般的に行われている。ここで、特に画像のページ数が多い場合などに全体的な画像形成速度を向上させようとすると、前記メモリに格納することができる画像データの量は多い方が好ましいと考えられる。
【０００３】
しかしながら、格納できる画像の枚数を増やすためにメモリの容量を大きくすると画像形成装置の製造コストが上昇するという問題が生じる。この問題点は、例えば、一旦画像データをメモリに格納してからソートして複数部の出力を行ういわゆる電子ソート機能を用いる場合において、ソート可能なページ数を増加させようとするような場合にも生じ得るし、モノクロの画像だけではなく、イエロー、シアン、マゼンタ、ブラックの各再現色ごとに画像データをメモリに格納する必要のあるフルカラーの画像形成装置においては特に顕著となる。
【０００４】
係るメモリの大容量化に伴う製造コスト上昇を抑制すべく、メモリに画像データを圧縮して格納するために、画像データを符号化する方法が種々検討されている。従来の画像データ符号化方法の一例として、本願発明者は、ブロックトランケーション圧縮（以下、「ＢＴＣ圧縮」という。）とＪＢＩＧ（Ｊｏｉｎｔ　Ｂｉ−ｌｅｖｅｌＩｍａｇｅ　ｅｘｐｅｒｔｓ　Ｇｒｏｕｐ）に規定されている算術符号化の手法（以下、「ＪＢＩＧ圧縮」という。）とを巧みに組み合わせ、圧縮率の向上を図った技術について既に出願している（特開２００１−２６８３６９号公報参照）。
【０００５】
上記公報には、文字画像のような２値画像において、より圧縮率の向上を図れる手法としてデータ丸め込み処理が開示されている。データ丸め込み処理について以下に簡単に説明する。ＢＴＣ圧縮においては、後に詳細に説明するように例えば４画素＊４画素のブロックごとに多値画像データを取り出し、画素値の最大値と最小値との差（ダイナミックレンジ）や画素値の平均値（若しくは中央値）など、ブロックを構成する画素の階調特性を表す階調特性データと、当該階調特性データから得られる閾値を用いて各画素の画素値を量子化して得られる量子化データとが得られる。
【０００６】
データ丸め込み処理とは、例えばＢＴＣ圧縮にて取り出されたブロックの画素が、階調特性データから見て、全ての画素の画素値が最大若しくは最大に近いベタ領域（以下、「白ベタ領域」という。）や、全ての画素の画素値が最小若しくは最小に近いベタ領域（以下、「黒ベタ領域」という。）を構成するものと判定された場合、階調特性データや量子化データを構成するビットの所定部分を全て０若しくは１として同一の値の連続性を増加させることにより、圧縮率の向上を図ろうとするものである。
【０００７】
【発明が解決しようとする課題】
本発明は、特に文字画像などのように白ベタ領域と黒ベタ領域との間の境界（以下、「エッジ領域」という。）が比較的多く存在するような画像において、上記データ丸め込み処理よりも、さらに圧縮率の向上を図ることができる画像データ符号化装置を提供することを目的とする。
【０００８】
【課題を解決するための手段】
上記の目的を達成するために、本発明に係る第１の画像データ符号化装置は、１画素の画素値が複数ビットにより表される多値画像データを符号化する画像データ符号化装置であって、多値画像データを複数画素ごとにブロック化して取り出す取出手段と、前記取出手段により取り出されたブロックに含まれる複数の画素の画素値から、当該複数の画素の階調特性を表す階調特性データと、前記複数の画素それぞれの画素値を所定の閾値により固定長の複数ビットに量子化した量子化データとを生成するＢＴＣ符号化手段と、前記階調特性データを参照し、取り出されたブロックが、前記複数画素の全ての画素値が最大若しくは最大に近い第１のベタ領域に対応するブロックであるか否かを判定する第１の判定手段と、前記階調特性データを参照し、取り出されたブロックが、前記複数画素の全ての画素値が最小若しくは最小に近い第２のベタ領域に対応するブロックであるか否かを判定する第２の判定手段と、前記第１の判定手段により肯定的判定がなされた場合には、量子化データを構成する全てのビットの値を最大画素値に対応する同一の値に変換し、前記第２の判定手段により肯定的判定がなされた場合には、量子化データを構成する全てのビットの値を最小画素値に対応する同一の値に変換する変換手段と、前記階調特性データと、それぞれの画素に対応する量子化データの、ビット列における同一順番ごとのビットから成る各ビットデータとに分割する分割手段と、前記分割手段により分割されたデータをそれぞれエントロピー符号化するエントロピー符号化手段とを備えることを特徴としている。
【０００９】
なお、上記取出手段及びＢＴＣ符号化手段は、後述する実施の形態のＢＴＣ圧縮処理部に含まれる。第１の判定手段、第２の判定手段及び変換手段は、後述する実施の形態の２値領域変換処理部に含まれる。分割手段は、後述の実施の形態のＢＴＣ分割処理部に対応する。さらにエントロピー符号化手段は、実施の形態ではＪＢＩＧ圧縮伸張処理部が対応する。
【００１０】
本願発明者は、上記データ丸め込み処理を行った場合でも圧縮率の向上に限界がある理由について、以下のような考察を行った。即ち、例えば文字画像のように白ベタ領域と黒ベタ領域、及びエッジ領域が多く存在するような画像の場合、例えば白ベタ領域と黒ベタ領域との両方において量子化データを構成するビットの値を全て「０」とするデータ丸め込み処理を行った場合、エッジ領域では、通常白い部分の量子化データが「１」、黒い部分の量子化データが「０」となる一方、白ベタ領域及び黒ベタ領域の量子化データが「０」となる。
【００１１】
即ち、エッジ領域でわずかに量子化データが「１」の部分が発生することになり、この量子化データをエントロピー符号化した場合、特にエッジ部分の近傍において圧縮率が低下する。
このような問題を防止するために、本発明に係る第１の画像データ符号化装置では、例えば白ベタ領域ではエッジ領域の白い部分に対応する値（例えば全て「１」）の量子化データに変換し、黒ベタ領域ではエッジ領域の黒い部分に対応する値（例えば全て「０」）の量子化データに変換している。このようにすることで、エッジ領域において、わずかに異なる値の量子化データが発生する事態を解消し、もって圧縮率の向上を図るようにしたものである。
【００１２】
なお、前記変換手段は、前記第１の判定手段、前記第２の判定手段のいずれかにより肯定的判定がなされた場合には、さらに前記階調特性データを構成する全てのビットの値を同一の値に変換するとしてもよい。この場合には、復号化処理のために、例えば、前記画像データ符号化装置はさらに、符号化されたデータの復号化に際して、前記変換手段により変換された階調特性データを、前記量子化データの内容に基づいて逆変換する逆変換手段を含むものとすることができる。
【００１３】
逆変換手段は、後述の第２の実施の形態における２値領域逆変換処理部が対応する。
なお、本発明に係る第２の画像データ符号化装置は、１画素の画素値が複数ビットにより表される多値画像データを符号化する画像データ符号化装置であって、多値画像データを複数画素ごとにブロック化して取り出す取出手段と、前記取出手段により取り出されたブロックに含まれる複数の画素の画素値から、当該複数の画素の階調特性を表す階調特性データと、前記複数の画素それぞれの画素値を所定の閾値により固定長の複数ビットに量子化した量子化データとを生成するＢＴＣ符号化手段と、前記量子化データを少なくとも１ブロック分記憶する記憶手段と、前記階調特性データを参照し、取り出されたブロックの前記複数画素の画素値が全て同一であるか否かを判定する判定手段と、前記判定手段により前記複数画素の画素値が全て同一であると判定された場合に、前記量子化データを、前記記憶手段に保持された、直前に取り出されたブロックから得られた量子化データに変換する変換手段と、前記階調特性データと、それぞれの画素に対応する量子化データの、ビット列における同一順番ごとのビットから成る各ビットデータとに分割する分割手段と、前記分割手段により分割されたデータをそれぞれエントロピー符号化するエントロピー符号化手段とを備えることを特徴としている。
【００１４】
取出手段及びＢＴＣ符号化手段は、後述の実施の形態のＢＴＣ圧縮処理部に含まれる。記憶手段としては、物理的に後述するバッファメモリと共用してもよいし、ＢＴＣ圧縮処理部内に別の記憶手段を設けても良い。判定手段及び変換手段は、実施の形態では２値領域変換処理部に含まれる。分割手段は、ＢＴＣ分割処理部が対応する。また、エントロピー符号化手段は、実施の形態ではＪＢＩＧ圧縮伸張処理部が対応する。
【００１５】
さらに、前記取出手段は、カラー画像データにおける複数種類の再現色の各々に対応する画像データを、それぞれ前記多値画像データとして取り出し、前記画像データ符号化装置はさらに、前記複数種類の再現色の各々についての前記変換手段による変換がなされた後、同一画素に対応する異なる再現色のビット間において、所定の排他的論理和演算を行う演算手段を備えるものとすることができる。演算手段は、後述の実施の形態ではＥＸＯＲ処理部１０５が対応するが具体的な構成はこれに限定されない。
【００１６】
【発明の実施の形態】
以下、本発明に係る画像データ符号化装置の実施の形態について、画像形成装置に適用した場合を例として、図面を参照しながら説明する。
（実施の形態１）
（１）フルカラー画像形成装置の全体構成
まず、本発明の一実施の形態の画像データ符号化装置を適用したフルカラー画像形成装置の一例としてのカラー複写機（以下、単に「複写機」という。）１の全体構成について説明する。図１は、本実施の形態の複写機１の全体構成を示す概略断面図である。同図に示されるように、複写機１は、ＲＧＢの各色に対応したラインセンサを含み、原稿等を読み取ることによりＲＧＢのカラー画像データを生成する画像読取部１１と、画像読取部１１において生成されたカラー画像データに基づいて画像形成を行う画像形成部１２とを有している。
【００１７】
画像読取部１１は、プラテンガラス（不図示）上に載置された原稿等の画像を、スキャナ１１１を移動させて読み取る公知のものであって、スキャナ１１１に設置された露光ランプ１１２の照射により得られた画像情報は、折り返しミラー１１３〜１１６、集光レンズ（不図示）を介してラインセンサ１１７に結像される。ラインセンサ１１７は、画像情報をＲ、Ｇ、Ｂの各色に対応する電気信号に変換し、これによりＲＧＢデータが得られる。
【００１８】
画像読取部１１で得られたＲＧＢデータは、制御部１００において各種のデータ処理を受け、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、ブラック（Ｋ）の各再現色の画像データに変換される（以下、シアン、マゼンタ、イエロー、ブラックの各再現色をそれぞれＣ、Ｍ、Ｙ、Ｋと表し、各再現色に関連する構成部分の番号に、Ｃ、Ｍ、Ｙ、Ｋを添字として付加する）。なお、ＣＭＹＫの画像データを、以下、単に「ＣＭＹＫデータ」という。
【００１９】
制御部１００は、これらの各再現色の画像データをプリントヘッド部２１に送出し、プリントヘッド部２１に内蔵されたレーザーダイオード（ＬＤ）を駆動して、Ｃ、Ｍ、Ｙ、Ｋのいずれかの再現色について、矢印ａ方向に回転する感光体ドラム２２の表面を露光する。
感光体ドラム２２は、上記の露光前にクリーナ２３で感光体表面の残留トナーを除去され、さらにイレーサランプ２４により除電された後、帯電チャージャ２５により一様に帯電されており、このように一様に帯電した状態で上記露光を受けると、感光体ドラム２２の表面に静電潜像が形成されるようになっている。
【００２０】
Ｃ、Ｍ、Ｙ、Ｋの各色のトナー現像器２６Ｃ〜２６Ｋは、感光体ドラム２２の回転に同期して、現像すべき色のトナー現像器２６Ｃ〜２６Ｋのみを駆動させて、感光体ドラム２２表面の静電潜像を現像する。
一方、転写ドラム２７には、各用紙カセット４１、４２、４３に設けられた、光電センサなどからなる用紙サイズ検出センサ４１１、４２１、４３１からの検出信号に基づき、制御部１００により用紙カセット４１、４２、４３のいずれかが選択されて記録シート（図示せず）が供給される。例えば、用紙カセット４１にはＡ４サイズ、用紙カセット４２にはＡ３サイズ、用紙カセット４３にはＢ４サイズというように、各サイズの記録シートを収納することが可能である。
【００２１】
この記録シートの先端がタイミングローラ２８を通過して吸着ローラ２９まで到達すると、転写ドラム２７上のチャッキング機構により把持されると共に、吸着用チャージャ３０によって静電的に吸着されて、位置ずれが生じない状態で巻き取られ、上記感光体ドラム２２表面に現像されたトナー像が、転写チャージャ３１により上記転写ドラム２７上に巻き取られた記録シートに転写される。
【００２２】
上述のようなプリント工程が、フルカラーコピー時には、Ｃ、Ｍ、Ｙ、Ｋの各再現色について繰り返し行われ、全ての色についてトナー像の転写が終了すると、分離爪３２、除電チャージャ３３を作動させて、記録シートを転写ドラム２７の表面から分離する。
記録シートに転写されたトナー像は、そのままでは、すぐに剥がれる不安定な状態であるので、定着装置３５において加熱しながら押圧することによりトナーを記録シート表面に定着させた後、排紙トレイ３６上に排出する。なお、記録紙の裏面にもコピーする場合（いわゆる「両面コピー」の場合）は、切換爪５１を作動させて、定着装置３５から排出された記録紙を下方の用紙反転ユニット５０の搬送路５２に導き、反転ローラ５３により一旦反転トレイ５４方向に押し出してから、反転ローラ５３を逆転させることにより当該記録紙の表裏を逆転させて搬送路５５に送り出し、その裏面に画像を形成するようになっている。
【００２３】
（２）画像データ符号化装置の構成
次に、本発明の一実施の形態である画像データ符号化装置の構成について説明する。前述の如く、画像データ符号化装置は制御部１００に含まれており、制御部１００においてその動作が制御される。図２は、本実施の形態に係る画像データ符号化装置の構成を示す機能ブロック図である。同図に示されるように、ＣＭＹＫデータを各色ごとに取得する画像データ取得部１０１、取得された画像データをＢＴＣ圧縮により固定長符号化しＢＴＣデータを得るＢＴＣ圧縮処理部１０２、ＢＴＣデータに含まれる階調特性データを参照することで白ベタ領域（本実施の形態では、ＣＭＹの各色の場合でも、階調値が最大値若しくは最大値に近い場合を「白ベタ領域」という。）や黒ベタ領域（本実施の形態では、ＣＭＹの各色の場合でも、階調値が最小値若しくは最小値に近い場合を「黒ベタ領域」という。）を検出し、必要に応じてＢＴＣデータの変換処理を行う２値領域変換部１０３、後述するようにＢＴＣデータを階調特性データと量子化データ（さらに、各画素の量子化データを構成するビット列における同一順番ごとのビットから成る各ビットデータ）に分割するＢＴＣ分割処理部１０４、各色ごとに分割されたＢＴＣデータ（以下、「分割ＢＴＣデータ」ともいう。）に対して、異なる再現色間において対応する位置（例えば階調特性データであれば同じ順番、量子化データから得られる前記各ビットデータであれば同一画素）に存在するビット間で所定の排他的論理和演算（以下、「ＥＸＯＲ処理」という。）を行い、バッファメモリ１０６に格納するＥＸＯＲ処理部１０５、ＪＢＩＧに規定されているテンプレートを用いた予測を伴う算術符号化（ＪＢＩＧ圧縮）の手法を用いて圧縮、若しくは伸張を行うため、ＥＸＯＲ処理された分割ＢＴＣデータを一旦記憶するバッファメモリ１０６、バッファメモリ１０６に記憶された分割ＢＴＣデータに、前記ＪＢＩＧ圧縮の手法に基づく圧縮及び伸張の処理を行うＪＢＩＧ圧縮伸張処理部１０７、ＪＢＩＧ圧縮伸張処理部１０７により圧縮された符号化データが格納される符号メモリ１０８を備えている。なお、本発明に係る画像データ符号化装置は、本実施の形態の例では複写機に適用した例について説明するが、その他、種々の用途に適用することも可能である。
【００２４】
なお、符号メモリ１０８には、符号化データが、例えば現画像データを示す識別子と対応付けられて格納され、格納された符号化データは、復号化に際してはＪＢＩＧ圧縮伸張処理部１０７によりＪＢＩＧ伸張処理がなされてバッファメモリ１０６に格納され、ＥＸＯＲ処理部１０９による、ＥＸＯＲ処理部１０５によるＥＸＯＲ処理に対応する逆演算処理（実質的にはＥＸＯＲ処理と同一である。）、ＢＴＣ復元処理部１１０によるＢＴＣデータの復元処理、２値領域逆変換処理部１１１による、２値領域変換処理部１０３における２値領域変換処理に対応する逆変換処理、ＢＴＣ伸張処理部１１２による伸張処理の後、画像データ出力部１１３を介して出力される。
【００２５】
なお、画像データ取得部１０１からＢＴＣ分割処理部１０４まで、及びＢＴＣ復元処理部１１０から画像データ出力部１１３までについては、ＣＭＹＫのそれぞれに対応して各再現色ごとに設けられている。もっともいずれの再現色についても各部の構成、処理内容等は同一であるから、本明細書では、特に区別する必要がない場合には画像データ取得部１０１等とまとめて表す。
【００２６】
画像データ取得部１０１には、画像読取部１１から送られてきたり、ＰＣ等の外部機器から送信され、ＣＭＹＫデータに変換された画像データなどが入力される。本実施の形態では、１画素の画素値がＣＭＹＫ各色それぞれ８ビット（２５６階調）により表されるデータが入力されるものとする。
ＢＴＣ圧縮処理部１０２は、入力された画像データからＢＴＣデータを生成する。ＢＴＣ圧縮の詳細については後述する。
【００２７】
２値領域変換部１０３は、ＢＴＣデータに含まれる階調特性データを参照して、必要に応じてＢＴＣデータの変換処理を行う。２値領域変換部１０３の詳細な処理内容については後述する。
ＢＴＣ分割処理部１０４は、ＢＴＣデータを、階調特性データと、各画素ごとの量子化データを構成するビット列における同一順番ごとのビットから成る各ビットデータ（例えば各画素を２ビットに量子化する場合であれば、１ビット目のデータから生成されるビットデータと、２ビット目のデータから生成されるビットデータ）とに分割する。本実施の形態では、ＣＭＹＫの各色それぞれについて分割されたＢＴＣデータに対し、ＥＸＯＲ処理部１０５がＥＸＯＲ処理を行う。ＥＸＯＲ処理の詳細な内容については後述する。ＥＸＯＲ処理が施された分割ＢＴＣデータは、二次元平面上に展開する形式でバッファメモリ１０６に格納される。ＢＴＣデータの分割処理、及び二次元平面上への展開処理（以下、「二次元展開」ともいう。）については後述する。
【００２８】
バッファメモリ１０６に格納されたデータは、ＪＢＩＧ圧縮伸張処理部１０７においてＪＢＩＧ圧縮され、符号メモリ１０８に格納される。本実施の形態で用いられるＪＢＩＧ圧縮伸張処理部１０７は、いわゆるＱＭコーダを中心として構成され、その内部に２ライン分若しくは３ライン分のラインメモリを含んでいる。このラインメモリにより、いわゆるテンプレートを用いた予測を伴う算出符号化処理が行われる（特開２００１−２６８３６９号公報参照）。
【００２９】
なお、符号メモリ１０８に格納された符号化データの復号化に際しては、以下のような処理がなされる。即ち、まずＪＢＩＧ圧縮伸張処理部１０７により伸張され、ＪＢＩＧ圧縮前と同様の配置でバッファメモリ１０６上に展開される。その後、ＥＸＯＲ処理部１０９による排他的論理和演算処理（ＥＸＯＲ処理部１０５による処理前の状態に戻す処理）、ＢＴＣ復元処理部１１０による、上記ＢＴＣ分割処理部１０４によるＢＴＣデータの分割処理と逆の処理（ＢＴＣデータの復元処理）が行われ、ＢＴＣデータが復元される。さらに、２値領域逆変換処理部１１１による、２値領域変換処理部１０３による処理に対する逆変換処理、及びＢＴＣ伸張処理部１１２による上記ＢＴＣ圧縮処理部１０２による符号化時の処理と逆の処理がなされ、最終的に画像データ出力部１１３を介して出力される。
【００３０】
ＢＴＣ伸張処理部１１２においては、前記したように量子化データからの復号を行うが、この量子化データからは、元の画像と全く同じ画像を再現することはできないため、復号化された画像データは厳密には元の画像とは異なっている（不可逆圧縮）。なお、ＢＴＣデータの復元処理及び伸張処理については後述する。
【００３１】
（３）画像データ符号化処理の内容
次に、本実施の形態における画像データ符号化処理の内容について説明する。画像データ符号化処理は、制御部１００にて制御される。制御部１００は、ＣＰＵ等を中心として構成され、ＢＴＣ圧縮、ＢＴＣデータの変換処理等を行うほか、ＥＸＯＲ処理やＪＢＩＧ圧縮等の各処理の制御を行う。
【００３２】
図３は、本実施の形態の画像データ符号化処理の処理内容を示すフローチャートである。同図に示されるように、画像データ符号化処理において画像データを取得すると、ＢＴＣ圧縮によりＢＴＣデータを生成する（Ｓ１０１）。以下、ＢＴＣ圧縮について説明する。図４は、ＢＴＣ圧縮による圧縮処理について説明するための図である。同図の例は、１画素を表す各色の画素値がそれぞれ８ビットで表される場合の１色について、即ち２５６階調の多値画像データを固定長符号化する場合を例としたものであり、同図（ａ）の如く、多値画像データ２０１から縦４画素＊横４画素ごとのブロック２０２を順次切り出して符号化を行う場合を示すものである。
【００３３】
具体的には、まず、画像データ２０１から切り出した縦４画素＊横４画素（計１６画素）のブロック２０２に含まれる各画素Ｄ０〜Ｄｆ（同図（ｂ）参照）のそれぞれの画素値から、最大階調レベル（ＱＭＡＸ）と最小階調レベル（ＱＭＩＮ）とを求める。この処理は、単に前記１６画素の中から最も大きい画素値と最も小さい画素値とを求めるものである。
【００３４】
次に、平均データ（ＬＡ）及び階調ダイナミックレンジ（ＬＤ）を求める。本実施の形態では、ＬＡとは、前記ＱＭＡＸとＱＭＩＮとを加算して２で割ったもの、ＬＤとは、ＱＭＡＸからＱＭＩＮを減算したものであり、それぞれ８ビットで表される。このＬＡとＬＤとを、ブロック内の画素の階調特性を表すデータという意味で、「階調特性データ」という。
【００３５】
階調特性データを求めた後は、さらに、量子化リファレンスとしてＬＭＡＸ及びＬＭＩＮの値を求める。ここでＬＭＡＸ及びＬＭＩＮは、以下の（式１）及び（式２）にて表されるものであり、後述の量子化データを得る際の閾値となる値である。
ＬＭＡＸ＝（３＊ＱＭＡＸ＋ＱＭＩＮ）／４　　　・・（式１）
ＬＭＩＮ＝（ＱＭＡＸ＋３＊ＱＭＩＮ）／４　　　・・（式２）
以上のように求められた各値を用いて、上記ブロック２０２に含まれる１６画素の量子化処理を行う。ここでは、各画素を２ビットに量子化する場合について説明すると、画素値がＬＭＡＸを上回る場合には量子化ビットを「１１」とし、画素値がＬＡを上回ってＬＭＡＸ以下である場合には量子化ビットを「１０」とする。
【００３６】
また、画素値がＬＭＩＮを上回りＬＡ以下である場合には量子化ビットを「０１」とし、画素値がＬＭＩＮ以下である場合には量子化ビットを「００」とする。以上のような処理により、図４（ｃ）に示されるような圧縮されたデータ（ＢＴＣデータ）２０３が得られる。ＢＴＣデータは、１画素が８ビットで表される画像データの１６画素を４８ビットに圧縮したものであるから、データ量としては３／８に圧縮されることとなる。このＢＴＣ圧縮は、同一ブロック内の画素の画素値がほぼ等しい場合が多いことを利用した符号化法であり、いわゆる不可逆圧縮でありながら画質の劣化が少なく、回転処理が容易であり、また簡便な回路構成で実現できるなど、特に画像形成装置に適用するには好適と考えられる画像圧縮手法である。
【００３７】
以上のように生成されたＢＴＣデータについて、図３のフローチャートに戻って、２値領域変換処理を行う（Ｓ１０２）。本実施の形態の画像データ符号化装置は、この２値領域変換処理により、ＢＴＣデータについて、より効率の良い圧縮を試みようとするものである。
図５は、本実施の形態における２値領域変換処理の内容を示すフローチャートである。本実施の形態では、まず階調特性データに含まれるＬＤ（階調ダイナミックレンジ）の値が“００”（最小値）であるか否かを判定する（Ｓ２０１）。ＬＤが“００”でない場合には、２値領域変換処理では特に何ら処理を行わず、そのままリターンする。なお、ここで、ＬＤが“００”、即ち全ての画素の画素値が同一か否かを判定しているのは、本実施の形態の画像データ符号化装置が、主として文字などの２値領域の多い画像を対象としていることによる。
【００３８】
ＬＤ＝“００”の場合（Ｓ２０１：Ｙｅｓ）には、階調特性データに含まれるＬＡの値が、予め設定された閾値（ＬＡＨ＊＿ＴＨ）以上であるか否かを判定する（Ｓ２０２）。この閾値（ＬＡＨ＊＿ＴＨ）は処理の対象となっているブロックが白ベタ領域であるか否かを判定するための閾値であり、「＊」はＣＭＹＫの各色についてそれぞれ設定されることを示している。１色が２５６階調の多値画像データの場合には、具体的には２５０から２５５程度の値を設定することができ、各色について同一の閾値を設定することもできるし、各色ごとに閾値を変更（例えばＫの閾値のみ他と異なるものとする等）することもできる。なお、本実施の形態では、例えば後述するＥＸＯＲ処理等のように複数種類の再現色間のデータを用いて処理を行う場合を除き、原則として再現色の中の１色に対応する多値画像データの符号化について説明する。一部の再現色についてのみ符号化するなど、極めて特殊な場合を除き、他の再現色についても同様の処理が行われる。
【００３９】
ＬＡの値が閾値（ＬＡＨ＊＿ＴＨ）以上である場合には（Ｓ２０２：Ｙｅｓ）、当該ブロックが白ベタ領域のデータであると判定されることに伴うＢＴＣデータの変換処理（白ベタ変換処理）を行う（Ｓ２０３）。白ベタ変換処理とは、量子化データを構成する全てのビットの値を、エッジ領域（白部分及び黒部分の両方を含む領域）のブロックをＢＴＣ圧縮にて符号化する場合に白部分の量子化データを構成する同一の値（本実施の形態では、全て「１」）に変換する処理である。
【００４０】
ステップＳ２０２でＮｏと判定された場合には、ＬＡの値が、予め設定された閾値（ＬＡＬ＊＿ＴＨ）以下であるか否かを判定する（Ｓ２０４）。この閾値（ＬＡＬ＊＿ＴＨ）は処理の対象となっているブロックが黒ベタ領域であるか否かを判定するための閾値であり、２５６階調の多値画像データの場合には、具体的には０から５程度の値を設定することができる。複数種類の再現色について各色について異なる設定をしてもよい点は閾値（ＬＡＨ＊＿ＴＨ）と同様である。
【００４１】
ＬＡの値が閾値（ＬＡＬ＊＿ＴＨ）以下である場合には（Ｓ２０４：Ｙｅｓ）、当該ブロックが黒ベタ領域のデータであると判定されることに伴うＢＴＣデータの変換処理（黒ベタ変換処理）を行う（Ｓ２０５）。黒ベタ変換処理とは、量子化データを構成する全てのビットの値を、エッジ領域のブロックをＢＴＣ圧縮にて符号化する場合に黒部分の量子化データを構成する同一の値（本実施の形態では、全て「０」）に変換する処理である。
【００４２】
このような白ベタ変換処理及び黒ベタ変換処理を行うことにより、従来の「データ丸め込み処理」において、白ベタ領域でも黒ベタ領域でも量子化データを全て「０」（若しくは全て「１」）とする場合と比較して、エッジ領域において、量子化データの値が異なる部分がわずかに発生することが防止され、エントロピー符号化においてさらに圧縮率の向上を図ることが可能となるのである。
【００４３】
さて、以上のように２値領域変換処理を終了すると、図３のフローチャートに戻ってＢＴＣデータの分割処理を行う（Ｓ１０３）。本実施の形態では、ＢＴＣデータの分割処理とは、単にＢＴＣデータを、前記したＬＡ及びＬＤから成る階調特性データ（１ブロック当り８ビット＊２＝１６ビット）、量子化データ（各画素２ビット）の上位ビット（１ブロック当り１６ビット）、及び量子化データの下位ビット（１ブロック当り１６ビット）の三つに分割して、それぞれを順次ＥＸＯＲ処理部１０５へと送る処理であり、特開２００１−２６８３６９号公報に詳細な記載がされているので、ここでの詳細な説明は省略する。
【００４４】
ＢＴＣデータの分割処理を終了すると、図３のフローチャートに戻って、ＥＸＯＲ処理部１０５によるＥＸＯＲ処理を行う（Ｓ１０４）。以下、ＥＸＯＲ処理の詳細について説明する。図６は、ＥＸＯＲ処理部１０５の具体的な構成の一例を示す図である。ＥＸＯＲ処理部１０５には、ＢＴＣ分割処理部１０４Ｃ、１０４Ｍ、１０４Ｙ、１０４Ｋにおいて分割された各色の階調特性データ（以下、「ＬＡ／ＬＤデータ」ともいう。）、及び量子化データの上位ビットからなるデータ（以下、「φ１データ」ともいう。）、下位ビットからなるデータ（以下、「φ０データ」ともいう。）が並行して入力される。そして、各再現色についてそれぞれ生成されるＬＡ／ＬＤデータ、φ０データ及びφ１データについて、例えば図４（ｃ）に示すフォーマットにおいて同一位置にあるビットの間で排他的論理和演算を行って出力する。「同一位置」とは、ＬＡ／ＬＤデータの場合は同じ順番にあたるビット、φ１データ、φ０データの場合は同一画素に対応するビットである。図６は、ＬＡ／ＬＤデータを扱う部分の構成を示すものであるが、φ０データ及びφ１データを扱う部分の構成も同一である。
【００４５】
即ちＥＸＯＲ処理部１０５は、内部的にはＬＡ／ＬＤデータを扱う部分と、φ１データを扱う部分、φ０データを扱う部分とに分けて構成されており、それぞれＣＭＹＫ各色間で排他的論理和演算を行うことが可能なように、各部分のそれぞれに六つの排他的論理和素子を備えている。そして、ＣＭＹＫ各色のデータを排他的論理和素子の出力とがそれぞれセレクタに入力され、セレクト信号に従って出力される。
【００４６】
なお、セレクタから出力されたビットの値は、本実施の形態では、バッファメモリ１０６上に、二次元平面上に展開された形式で格納され、ＪＢＩＧ圧縮伸張処理部１０７におけるＪＢＩＧ圧縮に供される。二次元平面上への展開を、以下、「二次元展開」ともいう。二次元展開の詳細については後述することとして、ここで、セレクタに入力されるセレクト信号の内容について説明する。
【００４７】
例えばＣのＬＡ／ＬＤデータの出力はセレクタ１０５１からなされるが、セレクタ１０５１には、Ｃの入力データ、Ｃ及びＭの排他的論理和、Ｃ及びＹの排他的論理和、Ｃ及びＫの排他的論理和が入力され、セレクト信号が０から３のいずれであるかによって、出力される値が異なる。他の色（ＭＹＫ）についても同様である。
【００４８】
なお、出力の際にＥＸＯＲ処理部１０９の処理により、ＥＸＯＲ処理前の状態に戻すためには、ＣＭＹＫのいずれか１色についてはセレクト信号を０とし、入力と同じ値を出力する必要がある。それに加えて、本実施の形態では、上記したようにＣＰＵにより描画された文字データを想定していることから、ＣＭＹの画素値はほぼ同一で、Ｋのみが異なるというようになる可能性が高い。以上より、本実施の形態では、ＭとＫとの値は元のままとして、ＭＣ間、及びＭＹ間で排他的論理和をとる。即ち、セレクタ１０５１へのセレクト信号は１、セレクタ１０５２へのセレクト信号は０、セレクタ１０５３へのセレクト信号は３、セレクタ１０５４へのセレクト信号は０である。
【００４９】
この処理により、ＣＭＹが同一の値であるとすると、ＣとＹについての出力は、元の値が０であるか１であるかにかかわらず常に０となることになって圧縮率が向上する。また、図６に示したものと同一の構成、同一のセレクト信号により復号することができる（ＥＸＯＲ処理部１０９）。
次に、二次元展開について説明する。図７は、本実施の形態における分割ＢＴＣデータの二次元展開について説明するための図である。ＥＸＯＲ処理部１０５からは、ＥＸＯＲ処理が施されたＣＭＹＫ各色の分割ＢＴＣデータが並行して順次出力される。本実施の形態では、階調特性データ、量子化データの上位ビット、及び量子化データの下位ビットの三つ（各々１６ビット）を縦４ビット＊横４ビットに二次元展開して、それぞれバッファメモリ１０６に個別に格納する。なお、バッファメモリ１０６における分割ＢＴＣデータの配置に関しては、本実施の形態では、元の画像データ上における位置関係を保って縦横に順次配置するものとする。
【００５０】
図３のフローチャートに戻って、ＥＸＯＲ処理及びバッファメモリ１０６上への二次元展開を所定エリア分について終了すると（Ｓ１０５：Ｙｅｓ）、バッファメモリ１０６の内部的に１０６ａ〜１０６ｃの各部に分割して格納されたデータについて、それぞれ１ラインごとのＪＢＩＧ圧縮処理を行う（Ｓ１０６）。ここで、所定エリア分の処理は、１ラインごとのＪＢＩＧ圧縮処理が可能となった場合に終了と判定される。具体的には、例えば縦４ビット＊横４ビットの各ブロックの配置がバッファメモリ１０６ａ〜１０６ｃそれぞれの横方向の全領域について終了した場合（縦方向に４列分のデータが配置されることとなる。）に所定エリア分の処理が終了したものと判定することができる。
【００５１】
なお、本実施の形態では、その後のＪＢＩＧ圧縮処理（Ｓ１０６）においては、バッファメモリ１０６ａ〜１０６ｃに格納されたデータのそれぞれについて並行してＪＢＩＧ圧縮処理を行うようにしている。そのためには、具体的には、ＢＴＣデータを分割した数（本実施の形態では３＊４色＝１２）の分だけＪＢＩＧ圧縮器を備えて並列して動作させるようにしてもよいし、高速の圧縮器を少数備えて時分割処理するようにしてもよい。
【００５２】
以上のようにして、全エリア分の符号化処理が終了すると（Ｓ１０７：Ｙｅｓ）、ＪＢＩＧ圧縮処理により符号化されたデータが、それぞれ、例えば原画像データを示す識別子と対応付けられて符号メモリ１０８に格納され、画像データ符号化処理は終了する。なお、符号化されたデータは、以上に説明した符号化処理と逆の処理を行うことで容易に復号化することができる。即ち、図８に示すように、まず分割された状態でＪＢＩＧ圧縮されたデータをＪＢＩＧ圧縮伸張処理部１０７により伸張して、ＥＸＯＲ処理された状態の分割ＢＴＣデータを復元し、バッファメモリ１０６の各部１０６ａ〜１０６ｃにそれぞれ格納する。
【００５３】
次にＥＸＯＲ処理部１０９にて、前記したＥＸＯＲ処理の逆演算を行う。もっともＥＸＯＲ処理部１０９の構成は、排他的論理和演算を行う部分の構成についてはＥＸＯＲ処理部１０５と同一であり、バッファメモリ１０６から所定の順番で入力されたデータを、ＥＸＯＲ処理部１０５と同一のセレクト信号により出力することでＥＸＯＲ処理前の分割ＢＴＣデータとすることができる。
【００５４】
さらに、ＣＭＹＫの各再現色にそれぞれ対応するＢＴＣ復元処理部１１０においてデータの並び替えを行い、各色のＢＴＣデータ２０３を復元する。これは、２値領域変換処理部１０３による変換処理がなされた状態であるから、２値領域逆変換処理部１１１による逆変換処理に供されるべきであるが、本実施の形態の２値領域変換処理は画素値が最大若しくは最大に近い画素の画素値を最大値に揃えたり、画素値が最小若しくは最小に近い画素の画素値を最小値に揃えたりといった処理であるから、ここでは特に逆変換処理は行わない。なお、ＢＴＣ伸張処理部１１２によるＢＴＣデータの伸張処理については、公知の方法が利用できるので、ここでの詳細な説明は省略する。
【００５５】
なお、本発明は主として２値領域変換処理部１０３による変換処理によってエントロピー符号化に供されるビット列中の同一の値の連続性を向上させることによって、圧縮率の向上を図るものである。即ち上記に説明したようにＪＢＩＧ圧縮を行う場合に、特に高い圧縮率を実現できる可能性を有するものではあるが、ＪＢＩＧ圧縮に限定されるわけではなく、一般的なＭＨ、ＭＲ、ＭＭＲ等の他のエントロピー符号化手法を用いても構わない。
【００５６】
さらに、上記の実施の形態では、分割ＢＴＣデータの三つの部分（ＬＡ／ＬＤデータ、φ１データ、φ０データ）の全てについて二次元展開を行った場合について説明したが、分割ＢＴＣデータの一部、即ち、例えばＬＡ／ＬＤデータのみを二次元展開し、他の部分は二次元展開せずに符号化するなどしてもよい。また、ＥＸＯＲ処理についても、全てについて行う必要はなく、φ１データやφ０データについてのみ行うようにしてもよい。
【００５７】
（実施の形態２）
次に本発明の第２の実施の形態について説明する。本実施の形態は、２値領域変換部１０３の処理内容、及び２値領域逆変換部１１１の処理内容が第１の実施の形態と異なっているので、以下、異なる部分について説明する。
図９は、本実施の形態における２値領域変換処理の内容を示すフローチャートである。同図の例は、ＬＤが“００”であるか否かを判定する点（Ｓ３０１）、ＬＡが白ベタ領域判定用の閾値（ＬＡＨ＊＿ＴＨ）以上であるか否かを判定する点（Ｓ３０２）については第１の実施の形態と同様である（閾値ＬＡＨ＊＿ＴＨの値については第１の実施の形態と同様に考えることができる）。
【００５８】
しかし、本実施の形態の白ベタ変換処理（Ｓ３０３）では、量子化データを構成するビットを、第１の実施の形態と同様の同一の値（全て「１」）にするとともに、階調特性データを構成するビットを同一の値（全て「０」）とする。後述するように、本実施の形態では、白ベタ領域、黒ベタ領域、及びエッジ領域に該当する場合に階調特性データを構成するビットを全て「０」というように同一の値とするようにしており、これにより階調特性データの圧縮率が向上する。もっとも２値領域逆変換部１１１において、階調特性データの逆変換を行う場合に、第１の実施の形態と異なる処理を行う必要がある。この処理については後述する。
【００５９】
ＬＡが閾値（ＬＡＨ＊＿ＴＨ）以上でない場合（Ｓ３０２：Ｎｏ）には、第１の実施の形態と同様に、ＬＡが黒ベタ領域判定用の閾値（ＬＡＬ＊＿ＴＨ）以下であるか否かを判定し（Ｓ３０４）、ＬＡが閾値（ＬＡＬ＊＿ＴＨ）以下である場合に（Ｓ３０４：Ｙｅｓ）、黒ベタ変換処理を行う（Ｓ３０５）。本実施の形態の黒ベタ変換処理は、第１の実施の形態とは多少異なり、量子化データを構成するビットについては第１の実施の形態と同様の同一の値（全て「０」）にするとともに、階調特性データを構成するビットを同一の値（全て「０」）とする。なお、ステップＳ３０４において、ＬＡが閾値（ＬＡＬ＊＿ＴＨ）以下でない場合（Ｓ３０４：Ｎｏ）には、２値領域変換処理を終了する。
【００６０】
また、本実施の形態では、ステップＳ３０１で、ＬＤが“００”でないと判定された場合に、ＬＤの値がエッジ領域判定用の閾値（ＬＤＥ＊＿ＴＨ）以上であるか否かが判定される（Ｓ３０６）。閾値（ＬＤＥ＊＿ＴＨ）としては具体的には、２５６階調の場合２５０程度に設定することができる。この処理により、ブロック内に、画素値が最大若しくは最大に近い画素と画素値が最小若しくは最小に近い画素とが混在するか否かを判定することができる。
【００６１】
ＬＤの値が閾値（ＬＤＥ＊＿ＴＨ）以上であるか場合（Ｓ３０６：Ｙｅｓ）には、エッジ部変換処理を行う（Ｓ３０７）。エッジ部変換処理とは、量子化データは元のままとして、階調特性データを構成するビットを同一の値（全て「０」）とする処理である。なお、白ベタ領域、黒ベタ領域及びエッジ領域の階調特性データは全て「０」に限らず、同一の値であれば全て「１」としても構わない。
【００６２】
次に、本実施の形態の２値領域変換処理を行った場合の逆変換処理について説明する。図１０は、係る場合の２値領域逆変換処理の内容を示すフローチャートである。復号化の際の２値領域逆変換処理においては、ＬＤ及びＬＡがともに“００”であるか否かを判定する（Ｓ４０１及びＳ４０２）、ともに“００”である場合、量子化データを参照し、量子化データを構成するビットが全て「０」であるか否かを判定する（Ｓ４０３）。量子化データを構成するビットが全て「０」であれば（Ｓ４０３：Ｙｅｓ）、黒ベタ領域であると判定できるから、ＬＡ、ＬＤはともに“００”でよい。従って以後の処理を行わず、逆変換処理を終了する。
【００６３】
次に量子化データを構成するビットが全て「１」であるか否かを判定する（Ｓ４０４）。量子化データを構成するビットが全て「１」であれば（Ｓ４０４：Ｙｅｓ）、白ベタ領域と判定できるから、ＬＤは“００”でよいが、ＬＡを“ＦＦ”（全てのビットが「１」）に変換して（Ｓ４０５）、処理を終了する。それ以外の場合（Ｓ４０４：Ｎｏ）には、エッジ領域であると判定できるので、ＬＤを“ＦＦ”、ＬＡを“７Ｆ”に変換する（Ｓ４０６）。
【００６４】
（実施の形態３）
次に本発明の第３の実施の形態について説明する。本実施の形態でも、２値領域変換処理の方法がこれまでの実施の形態と異なるので、以下、異なる部分について説明する。図１１は、本実施の形態における２値領域変換処理の内容を示すフローチャートである。
【００６５】
本実施の形態では、まず処理対象となっているブロックの量子化データ及びＬＤのデータをメモリの所定の領域（ｍｅｍ１）に退避する（Ｓ５０１）。次に、ＬＤが“００”であるか否かを判定し（Ｓ５０２）、ＬＤが“００”である場合には（Ｓ５０２：Ｙｅｓ）、直前の処理対象のブロックにおけるＬＤの値（ＬＤ０）も“００”であったか否かが判定される（Ｓ５０３）。
【００６６】
ＬＤ０も“００”であった場合、本実施の形態では、処理対象となっているブロックの量子化データの値を、メモリの所定の領域（ｍｅｍ２）に退避されている量子化データの値で書き換える。（Ｓ５０４）。この領域（ｍｅｍ２）に退避されている量子化データの値は、直前の処理対象となったブロックの量子化データの値である。即ちステップＳ５０５で、領域（ｍｅｍ１）に退避されているデータの値を領域（ｍｅｍ２）に移動させる。そして、さらにＬＤの値をＬＤ０としてメモリの所定の領域に退避する（Ｓ５０６）。なお、このような処理を行うのは、処理対象ブロックのＬＤ、及び直前に処理されたブロックのＬＤ（ＬＤ０）がともに“００”である場合、当該ブロックはともにベタ領域であり、かつ量子化データもほぼ同一である可能性が高いものと考えられること、ここで量子化データを直前の処理対象と同一の値に変換することにより、ＪＢＩＧ圧縮における圧縮率の向上が期待できることによる。
【００６７】
（変形例）
以上、本発明に係る画像データ符号化の手法について、種々の実施の形態に基づいて説明してきたが、本発明の内容が上記に詳細に説明した具体例並びに適宜考察した変形例に限定されるわけではなく、さらに、例えば以下のような変形例を考えることもできる。
【００６８】
（１）上記実施の形態では、１画素中の１色の再現色の画素値が８ビットで表される２５６階調の多値画像データを符号化する場合について説明したが、８ビットの場合に限定されないのは勿論であり、また、ＢＴＣ圧縮における量子化処理においても、各画素の画素値を２ビットに量子化する場合に限定されず、量子化データのビット数を増加させた場合でも容易に対処することが可能である。また、モノクロ画像に適用することが容易であることも言うまでもない。
【００６９】
（２）上記実施の形態では、再現色としてＣＭＹＫの４色を用いた場合について説明したが、Ｒ（レッド）、Ｇ（グリーン）、Ｂ（ブルー）の三色による場合に適用することが可能であるのは勿論である。この場合のＥＸＯＲ処理部１０５及びＥＸＯＲ処理部１０９の構成（ＬＡ／ＬＤデータを処理する部分のみ図示するが量子化データを処理する部分の構成も同一である。）を図１２に示す。同図の例では、ＥＸＯＲ処理部１０５は三つの排他的論理和素子と三つのセレクタ１０５６〜１０５８を備える。セレクト信号としては、白黒の文字画像を想定するとＲＧＢの各色の値が等しくなる可能性が高いことから、例えばＧの値を元のままとし、ＲとＧ、ＧとＢとのそれぞれの排他的論理和をとることが考えられる。即ち、セレクタ１０５６のセレクト信号は１、セレクタ１０５７のセレクト信号は０、セレクタ１０５８のセレクト信号は２とすることができる。
【００７０】
もっとも、ＥＸＯＲ処理部１０５及びＥＸＯＲ処理部１０９の構成としては、図６や図１２に示したようなものでなくとも単に所定の再現色間に排他的論理和素子を配置したものとしてもよい。セレクト信号が常に同一でよいのであれば、セレクタを用いる必要はない場合もあるからである。
（３）上記実施の形態では、階調特性データとしてＬＡ及びＬＤの値を用いたが、これに限定されず、ブロック内の画素の階調特性が判別できるような情報であれば、他のデータを用いることも可能である。具体的には、ブロック内の画素の画素値の中で最大の値（ＱＭＡＸ）と最小の値（ＱＭＩＮ）とを保持するようにしてもよい。
【００７１】
（４）また、上記実施の形態では、二次元展開処理において階調特性データについてはＬＡ及びＬＤを合わせて縦４ビット＊横４ビットとなるように二次元展開処理を行い、量子化データからのビットデータについても、縦４ビット＊横４ビットとなるように二次元展開を行った。このように縦のビット数と横のビット数を等しくすることは、画像形成装置において画像の回転処理（特に９０度回転）を行うためには好都合であるが、二次元展開の方法もこれに限定されるわけではなく、縦横のビット数に特に制限はない。また、ＬＡとＬＤ（若しくはＱＭＡＸとＱＭＩＮ）を、さらに分割して二次元展開や符号化を行うようにしてもよい。
【００７２】
（５）なお、上記実施の形態では、本発明に係る画像データ符号化装置を、画像形成装置への画像データの蓄積に適用した場合について説明したが、本発明の画像データ符号化処理は、例えばＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの各種記録媒体を介して、若しくは有線、無線のネットワークなどを通じてＰＣなどの情報処理装置にインストールされたソフトウェアが動作することによっても実現される。当該ソフトウェアの配布の態様としては、本発明に係る画像データ符号化処理に必要な全てのソフトウェアを前記種々の記録媒体に格納する場合もあるし、予めコンピュータにインストールされている各種オペレーティングシステムなどの汎用プログラムが有する機能を利用する場合も考えられる。
【００７３】
一方、近年の画像形成装置の利用の態様に鑑みると、例えばＰＣなどの情報処理装置を用いて本発明に係る画像データ符号化処理を行った場合、符号化されたデータを記録媒体に格納して販売し、店頭に設置された画像形成装置を利用して画像データの復号化及び画像形成を行うといった形態も考えられる。このような形態は、上記実施の形態で説明した画像形成装置の符号メモリを着脱自在な記録媒体を用いて構成した場合にも考えられるものである。用いられる記録媒体としては、例えば、ＣＤ−Ｒやフロッピー（登録商標）ディスクなどの各種ディスク型記録媒体の他、ＳｍａｒｔＭｅｄｉａ（登録商標）、ＣｏｍｐａｃｔＦｌａｓｈなどの各種メモリカードなど種々の記録媒体が考えられるし、符号化されたデータを有線、無線のネットワークを介して配信するような実施の形態も可能であることは言うまでもない。
【００７４】
（６）さらに、本発明の手法は画像形成装置や情報処理装置以外にも、例えばファクシミリ装置における画像データ送信前のデータ符号化に適用してもよいし、その他、種々の装置に適用することができる。
（７）尚、上述した具体的実施形態には、以下の構成を有する発明が含まれている。
【００７５】
▲１▼　前記画像データ符号化装置はさらに、前記階調特性データを参照し、取り出されたブロック内に、画素値が最大若しくは最大に近い画素と画素値が最小若しくは最小に近い画素とが混在するか否かを判定する第３の判定手段を備え、前記変換手段はさらに、前記第１から第３の判定手段のいずれかにより肯定的判定がなされた場合に前記階調特性データを構成する全てのビットの値を同一の値に変換することを特徴とする本願請求項１に記載の画像データ符号化装置。
【００７６】
▲２▼　一画素が複数種類の再現色により表され、各々の再現色ごとの画素値が複数ビットにより表されるカラー画像データを符号化する画像データ符号化装置であって、前記再現色の各々に対応する画像データを、それぞれ多値画像データとして取り出す取出手段と、同一画素に対応する異なる再現色のビット間において、所定の排他的論理和演算を行う演算手段と、前記演算手段により演算処理されたデータをエントロピー符号化するエントロピー符号化手段とを備えることを特徴とする画像データ符号化装置。
【００７７】
【発明の効果】
以上に説明したように、本発明に係る画像データ符号化装置は、ＢＴＣ圧縮にて取り出されたブロックが、最大画素値若しくは画素値が最大に近いベタ領域のものである場合には、量子化データを構成する全てのビットの値を最大画素値に対応する同一の値に変換し、最小画素値若しくは画素値が最小に近いベタ領域のものである場合には、量子化データを構成する全てのビットの値を最小画素値に対応する同一の値に変換するようにしているので、従来の画像データ圧縮の手法と比較して、より圧縮率の向上を図ることができるという効果がある。
【図面の簡単な説明】
【図１】本発明の適用例である画像形成装置の一例としてのデジタル複写機１の全体構成を示す概略断面図である。
【図２】本発明の実施の形態における画像データ符号化装置の構成を示す機能ブロック図である。
【図３】本発明の実施の形態における画像データ符号化処理の処理内容を示すフローチャートである。
【図４】ＢＴＣ圧縮について説明するための図である。
【図５】第１の実施の形態における２値領域変換処理の内容を示すフローチャートである。
【図６】再現色としてＣＭＹＫを用いた場合の、ＥＸＯＲ処理部１０５、ＥＸＯＲ処理部１０９の具体的な構成の一例を示す図である。
【図７】ＢＴＣデータの分割処理及び分割ＢＴＣデータの二次元展開について説明するための図である。
【図８】ＢＴＣデータの復元処理について説明するための図である。
【図９】第２の本実施の形態における２値領域変換処理の内容を示すフローチャートである。
【図１０】第２の実施の形態における２値領域逆変換処理の内容を示すフローチャートである。
【図１１】第３の実施の形態における２値領域変換処理の内容を示すフローチャートである。
【図１２】再現色としてＲＧＢを用いた場合のＥＸＯＲ処理部１０５、ＥＸＯＲ処理部１０９の具体的な構成の一例を示す図である。
【符号の説明】
３０　　　　　　　　　メモリユニット部
５０　　　　　　　　　外部インターフェース部
１０１Ｃ〜１０１Ｋ　　　画像データ取得部
１０２Ｃ〜１０２Ｋ　　　ＢＴＣ圧縮処理部
１０３Ｃ〜１０３Ｋ　　　２値領域変換処理部
１０４Ｃ〜１０４Ｋ　　　ＢＴＣ分割処理部
１０５　　　　　　　　　ＥＸＯＲ処理部
１０５１〜１０５４　　　セレクタ
１０５６〜１０５８　　　セレクタ
１０６　　　　　　　　　バッファメモリ
１０７　　　　　　　　　ＪＢＩＧ圧縮伸張処理部
１０８　　　　　　　　　符号メモリ
１０９　　　　　　　　　ＥＸＯＲ処理部
１１０Ｃ〜１１０Ｋ　　　ＢＴＣ復元処理部
１１１Ｃ〜１１１Ｋ　　　２値領域逆変換部
１１２Ｃ〜１１２Ｋ　　　ＢＴＣ伸張処理部
１１３Ｃ〜１１３Ｋ　　　画像データ出力部
２０３　　　　　　　　　ＢＴＣデータ
【図１】
2004072622.tif 000003
【図２】
2004072622.tif 000004
【図３】
2004072622.tif 000005
【図４】
2004072622.tif 000006
【図５】
2004072622.tif 000007
【図６】
2004072622.tif 000008
【図７】
2004072622.tif 000009
【図８】
2004072622.tif 000010
【図９】
2004072622.tif 000011
【図１０】
2004072622.tif 000012
【図１１】
2004072622.tif 000013
【図１２】
2004072622.tif 000014