(57)【要約】【課題】カラー画像を代表色圧縮した圧縮データをモノクロ変換する場合であっても、カラー画像から直接モノクロ変換した画像と等価な出力画像を得る。【解決手段】入力画像を複数のブロックに分割し、分割したブロック毎に代表色を抽出し、ブロック内の各ピクセルを、抽出した代表色のいずれかに割り当てて圧縮する代表色圧縮を実施する画像処理装置において、カラーの入力画像に対して代表色圧縮を実施したカラー圧縮データを生成すると共に、前記カラー圧縮データの生成過程で抽出された代表色をモノクロ変換した第１のモノクロ圧縮データと、前記カラーの入力画像をモノクロ変換した後、代表色圧縮を実施した第２のモノクロ圧縮データと、を生成し、前記第１のモノクロ圧縮データと前記第２のモノクロ圧縮データとを比較して差分データを生成し、前記カラー圧縮データと前記差分データとを出力する処理を行う。【選択図】図１０
2014033418.tif 000002
【特許請求の範囲】
【請求項１】
入力画像を複数のブロックに分割し、分割したブロック毎に代表色を抽出し、ブロック内の各ピクセルを、抽出した代表色のいずれかに割り当てて圧縮する代表色圧縮を実施する画像処理装置において、
カラーの入力画像に対して代表色圧縮を実施したカラー圧縮データを生成すると共に、前記カラー圧縮データの生成過程で抽出された代表色をモノクロ変換した第１のモノクロ圧縮データと、前記カラーの入力画像をモノクロ変換した後、代表色圧縮を実施した第２のモノクロ圧縮データと、を生成し、前記第１のモノクロ圧縮データと前記第２のモノクロ圧縮データとを比較して差分データを生成し、前記カラー圧縮データと前記差分データとを出力する処理を行う圧縮部を備える、
ことを特徴とする画像処理装置。
【請求項２】
前記カラー圧縮データと前記差分データとを入力し、前記入力画像をカラーで出力する場合は、前記カラー圧縮データを伸張して出力画像を生成し、前記入力画像をモノクロで出力する場合は、前記カラー圧縮データの代表色をモノクロ変換して前記第１のモノクロ圧縮データを生成し、当該第１のモノクロ圧縮データに差分データを適用して前記第２のモノクロ圧縮データと等価の圧縮データを生成し、当該圧縮データを伸張して出力画像を生成する処理を行う復元部を更に備える、
ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記差分データは、前記第１のモノクロ圧縮データでは同じ代表色が割り当てられ、前記第２のモノクロ圧縮データでは異なる代表色が割り当てられた特定のピクセルを指定する情報と、前記第２のモノクロ圧縮データで前記特定のピクセルに割り当てられた特定の代表色を指定する情報と、を含み、
前記復元部は、前記第１のモノクロ圧縮データの前記特定のピクセルの代表色を前記特定の代表色に置き換えることによって、前記第２のモノクロ圧縮データと等価の圧縮データを生成する、
ことを特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記画像処理装置は、画像読取部とメモリとを備える画像形成装置であり、
前記画像読取部で読み取ったスキャン画像が前記圧縮部に入力され、
前記圧縮部で生成した前記カラー圧縮データと前記差分データとが前記メモリに格納され、
前記復元部は、前記メモリから前記カラー圧縮データと前記差分データとを読み出し、前記スキャン画像の出力形態がカラーかモノクロかに応じて、前記カラー圧縮データ、若しくは、前記カラー圧縮データ及び前記差分データを利用して前記出力画像を生成する、
ことを特徴とする請求項２又は３に記載の画像処理装置。
【請求項５】
入力画像を複数のブロックに分割し、分割したブロック毎に代表色を抽出し、ブロック内の各ピクセルを、抽出した代表色のいずれかに割り当てて圧縮して圧縮データを生成する圧縮処理と、前記圧縮データを伸張して出力画像を生成する復元処理と、を実行する画像処理方法であって、
前記圧縮処理は、
カラーの入力画像に対して代表色圧縮を実施したカラー圧縮データを生成する処理と、
前記カラー圧縮データの生成過程で抽出された代表色をモノクロ変換した第１のモノクロ圧縮データを生成する処理と、
前記カラーの入力画像をモノクロ変換した後、代表色圧縮を実施した第２のモノクロ圧縮データを生成する処理と、
前記第１のモノクロ圧縮データと前記第２のモノクロ圧縮データとを比較して差分データを生成する処理と、
前記第１の圧縮データと前記差分データとを出力する処理と、を含み、
前記復元処理は、
前記カラー圧縮データと前記差分データとを入力する処理と、
前記入力画像をカラーで出力する場合は、前記カラー圧縮データを伸張して出力画像を生成し、前記入力画像をモノクロで出力する場合は、前記カラー圧縮データの代表色をモノクロ変換して前記第１のモノクロ圧縮データを生成し、当該第１のモノクロ圧縮データに差分データを適用して前記第２のモノクロ圧縮データと等価の圧縮データを生成し、当該圧縮データを伸張して出力画像を生成する処理と、を含む、
ことを特徴とする画像処理方法。
【請求項６】
前記差分データは、前記第１のモノクロ圧縮データでは同じ代表色が割り当てられ、前記第２のモノクロ圧縮データでは異なる代表色が割り当てられた特定のピクセルを指定する情報と、前記第２のモノクロ圧縮データで前記特定のピクセルに割り当てられた特定の代表色を指定する情報と、を含み、
前記復元処理では、前記第１のモノクロ圧縮データの前記特定のピクセルの代表色を前記特定の代表色に置き換えることによって、前記第２のモノクロ圧縮データと等価の圧縮データを生成する、
ことを特徴とする請求項５に記載の画像処理方法。
【請求項７】
前記圧縮処理及び前記復元処理は、画像読取部とメモリとを備える画像形成装置で実行され、
前記圧縮処理では、前記画像読取部で読み取ったスキャン画像を前記入力画像として、前記カラー圧縮データと前記差分データとを生成して前記メモリに格納し、
前記復元処理では、前記メモリから前記カラー圧縮データと前記差分データとを読み出し、前記スキャン画像の出力形態がカラーかモノクロかに応じて、前記カラー圧縮データ、若しくは、前記カラー圧縮データ及び前記差分データを利用して前記出力画像を生成する、
ことを特徴とする請求項５又は６に記載の画像処理方法。
【請求項８】
前記圧縮処理は、第１のコンピュータ装置で実行され、前記復元処理は、前記第１のコンピュータ装置とデータ転送経路で接続された第２のコンピュータ装置で実行され、
前記圧縮処理では、前記第１のコンピュータ装置の表示画像を前記入力画像として、前記カラー圧縮データと前記差分データとを生成して前記第２のコンピュータ装置に転送し、
前記復元処理では、前記第１のコンピュータ装置から前記カラー圧縮データと前記差分データとを取得し、前記表示画像の表示形態がカラーかモノクロかに応じて、前記カラー圧縮データ、若しくは、前記カラー圧縮データ及び前記差分データを利用して前記出力画像を生成する、
ことを特徴とする請求項５又は６に記載の画像処理方法。
【請求項９】
前記第２のコンピュータ装置に、プリンタが接続され、
前記復元処理では、前記表示画像をカラーでハードコピーするかモノクロでハードコピーするかに応じて、前記カラー圧縮データ、若しくは、前記カラー圧縮データ及び前記差分データを利用して前記出力画像を生成する、
ことを特徴とする請求項８に記載の画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置及び画像処理方法に関し、特に、代表色に置き換えることによって画像を圧縮する画像圧縮方式を用いた画像処理装置及び画像処理方法に関する。
【背景技術】
【０００２】
複合機（ＭＦＰ：Multi Function Peripheral）などの画像形成装置では、スキャナ機能を用いて読み取った原稿の画像をプリントしたり、ＦＡＸ送信したりすることができる。ここで、原稿を読み取る際、その原稿がカラーの原稿であるのか、モノクロの原稿であるのかは１ページ分の読み込みが終了するまで分からない場合があり、また、カラーで出力するか、モノクロで出力するのかを後で設定する場合もある。
【０００３】
そのため、原稿の読み取り時には、カラー画像とモノクロ画像の双方をメモリに記憶しておき、カラー画像として処理すべきか、モノクロ画像として処理すべきかが決定した時点で不要な方の画像をメモリから消去する方法が用いられている。しかしながら、この方法では、メモリに十分な空き容量が必要になり、メモリ資源を有効に利用することができないという問題がある。
【０００４】
このような問題に関して、例えば、下記特許文献１には、原稿画像の画像データを入力する画像入力手段と、前記原稿画像の画像データに対しカラー用画像処理を施すことでカラー画像データを生成するカラー画像生成手段と、前記原稿画像の画像データに対しモノクロ用画像処理を施すことで１画素当たりのビットサイズが前記カラー画像データよりも小さいモノクロ画像データを生成するモノクロ画像生成手段と、前記カラー画像データに前記モノクロ画像データを合成することで、１画素当たりのビットサイズが前記カラー画像データと等しい合成画像データを生成する合成手段と、画像データを一時的に蓄積するためのバッファ手段と、前記原稿画像の画像データに基づき前記原稿画像がカラーであるかモノクロであるかを判定する判定手段と、指定されたモードに応じて外部への画像出力処理を制御する出力制御手段であって、自動カラー選択モードでは、前記合成手段の出力する画像データを前記バッファ手段に蓄積させ、前記判定手段で前記原稿画像がカラーであると判定された場合は、前記バッファ手段から取り出した画像データを出力し、モノクロであると判定された場合は前記バッファ手段から取り出した画像データから前記モノクロ画像データを抽出して出力する出力制御手段と、を備える画像処理装置が開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００７−２８４０８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
特許文献１は、画像処理時にカラーのフレームとモノクロのフレームの２つのフレームを生成し、カラーフレームの色差成分の最下位ビットを白黒２値画像の該当するビットに置き換え、最終的に使用する画像がカラー画像の場合、そのまま合成画像を出力し、モノクロフレームの場合、合成画像の各画素の最下位ビットを出力するものであるが、この技術は、白黒２値画像のみにしか対応できず、多値のモノクロ画像では埋め込むビットが多くなるため、この技術を利用することができない。
【０００７】
また、メモリ資源の節約のために、カラー画像のみを取得しておいて、モノクロ判定となった場合に、カラー画像からモノクロ画像を生成する方法が考えられる。この方法では、カラー画像は、メモリ資源の節約のために圧縮して保存する必要があるが、カラー画像を圧縮して保存する場合、圧縮したカラー画像をモノクロ変換して生成したモノクロ画像は、当初から取得したモノクロ画像に比べて画質が劣化する場合が生じる。
【０００８】
例えば、画像圧縮方式として、画像を特定のブロックに分割して、各ブロックの中から代表的な色（代表色と呼ぶ。）を抽出し、ブロック内の各ピクセルの色を抽出した代表色に置き換えるという画像圧縮方式が一般的であるが、代表色圧縮を行なったケースでは、カラー画像としては別の色であっても、グレースケールとしては同じ色に変換される色が代表色として選択された場合、結果的にグレーモードの代表色の数が減ってしまい、画質が劣化する。
【０００９】
本発明は、上記問題点に鑑みてなされたものであって、その主たる目的は、カラー画像を代表色圧縮した圧縮データをモノクロ変換する場合であっても、カラー画像から直接モノクロ変換した画像と等価な出力画像を得ることができる画像処理装置及び画像処理方法を提供することにある。
【課題を解決するための手段】
【００１０】
上記目的を達成するため、本発明は、入力画像を複数のブロックに分割し、分割したブロック毎に代表色を抽出し、ブロック内の各ピクセルを、抽出した代表色のいずれかに割り当てて圧縮する代表色圧縮を実施する画像処理装置において、カラーの入力画像に対して代表色圧縮を実施したカラー圧縮データを生成すると共に、前記カラー圧縮データの生成過程で抽出された代表色をモノクロ変換した第１のモノクロ圧縮データと、前記カラーの入力画像をモノクロ変換した後、代表色圧縮を実施した第２のモノクロ圧縮データと、を生成し、前記第１のモノクロ圧縮データと前記第２のモノクロ圧縮データとを比較して差分データを生成し、前記カラー圧縮データと前記差分データとを出力する処理を行う圧縮部を備えるものである。
【００１１】
また、本発明は、入力画像を複数のブロックに分割し、分割したブロック毎に代表色を抽出し、ブロック内の各ピクセルを、抽出した代表色のいずれかに割り当てて圧縮して圧縮データを生成する圧縮処理と、前記圧縮データを伸張して出力画像を生成する復元処理と、を実行する画像処理方法であって、前記圧縮処理は、カラーの入力画像に対して代表色圧縮を実施したカラー圧縮データを生成する処理と、前記カラー圧縮データの生成過程で抽出された代表色をモノクロ変換した第１のモノクロ圧縮データを生成する処理と、前記カラーの入力画像をモノクロ変換した後、代表色圧縮を実施した第２のモノクロ圧縮データを生成する処理と、前記第１のモノクロ圧縮データと前記第２のモノクロ圧縮データとを比較して差分データを生成する処理と、前記第１の圧縮データと前記差分データとを出力する処理と、を含み、前記復元処理は、前記カラー圧縮データと前記差分データとを入力する処理と、前記入力画像をカラーで出力する場合は、前記カラー圧縮データを伸張して出力画像を生成し、前記入力画像をモノクロで出力する場合は、前記カラー圧縮データの代表色をモノクロ変換して前記第１のモノクロ圧縮データを生成し、当該第１のモノクロ圧縮データに差分データを適用して前記第２のモノクロ圧縮データと等価の圧縮データを生成し、当該圧縮データを伸張して出力画像を生成する処理と、を含むものである。
【発明の効果】
【００１２】
本発明の画像処理装置及び画像処理方法によれば、カラー画像を代表色圧縮した圧縮データをモノクロ変換する場合であっても、カラー画像から直接モノクロ変換した画像と等価な出力画像を得ることができる。
【００１３】
その理由は、圧縮部では、オリジナルのカラー画像を代表色圧縮してカラー圧縮データを生成する際に、カラー圧縮データの代表色をモノクロ変換した第１のモノクロ圧縮データと、オリジナルのカラー画像をモノクロ変換した後、代表色圧縮した第２のモノクロ圧縮データと、を生成し、カラー圧縮データと、第１のモノクロ圧縮データと第２のモノクロ圧縮データの差分データと、を出力し、復元部では、モノクロ画像を出力する場合は、カラー圧縮データをモノクロ変換して第１のモノクロ圧縮データを生成し、その第１のモノクロ圧縮データに差分データを適用して、第２のモノクロ圧縮データと等価の圧縮データを生成し、当該圧縮データを伸張して出力画像を生成するからである。
【図面の簡単な説明】
【００１４】
【図１】カラーフレームとモノクロフレームの双方を保持する方法を説明する図である。
【図２】カラーフレームのみを保持する方法を説明する図である。
【図３】オリジナルのカラー画像（１ブロック）の一例を示す図である。
【図４】オリジナルのカラー画像に対して４色の代表色圧縮を行ったカラー代表色圧縮画像の一例を示す図である。
【図５】カラー代表色圧縮画像に対してモノクロ変換を行った第１のモノクロ代表色圧縮画像の一例を示す図である。
【図６】オリジナルのカラー画像に対してモノクロ変換を行った後、４色の代表色圧縮を行った第２のモノクロ代表色圧縮画像の一例を示す図である。
【図７】第１のモノクロ代表色圧縮画像と第２のモノクロ代表色圧縮画像の差分情報の一例を示す図である。
【図８】第１のモノクロ代表色圧縮画像と第２のモノクロ代表色圧縮画像の差分情報の他の例を示す図である。
【図９】本発明の第１の実施例に係る画像処理装置の構成を示すブロック図である。
【図１０】本発明の第１の実施例に係る画像処理装置の圧縮モジュールの構成を示すブロック図である。
【図１１】本発明の第１の実施例に係る画像処理装置の圧縮部の処理を示すフローチャート図である。
【図１２】本発明の第２の実施例に係るシステムの構成及び概略動作の一例を示す図である。
【図１３】本発明の第２の実施例に係るシステムの構成及び概略動作の他の例を示す図である。
【発明を実施するための形態】
【００１５】
スキャナの色変換処理では、スキャン後にカラー画像として扱うかモノクロ画像として扱うかを判定して、以降の処理を決定する制御を行うケースがある。このようなケースでは、スキャナの色変換部は、図１に示すように、ＲＧＢの画像（カラーフレーム）とモノクロ用の画像（モノクロフレーム）の２種類の画像をメモリ上に生成して、カラー／モノクロ判定後に不要な方を削除する処理を実施する。例えば、ＭＦＰでは、ＢＯＸ機能等でシームレスに処理を行う場合には、スキャン動作後に、ＦＡＸ送信、コピー出力等の後処理がユーザによって確定した時点で、カラー画像かモノクロ画像かが決定される。そのため、カラーフレームとモノクロフレームの２種類の画像を一時的にメモリ上に生成している。
【００１６】
しかしながら、この方法ではメモリ効率が良くないため、メモリ効率を優先する実装形態では、図２に示すように、カラーフレームのみをメモリ上に生成して、カラー／モノクロ判定後に、もしモノクロ画像として処理することが確定した場合には、カラーフレームに再度、画像処理を実施してモノクロフレームを生成するという方法が用いられる。しかしながら、カラーフレームからモノクロフレームを再生成する場合、オリジナルのカラーフレームがオリジナルの画像に対して可逆であれば問題が無いが、非可逆圧縮によって減色が発生した場合、モノクロフレームの再生成の際に画質が劣化する可能性がある。
【００１７】
そこで、本発明の一実施の形態では、入力画像を特定のサイズの矩形ブロックに分割し、上記矩形ブロック内で代表色を抽出し、抽出した代表色にブロック内の各ピクセルの色を置き替えることで画像を圧縮する画像圧縮方式を採用する場合、カラー画像に対して代表色圧縮を行ってカラー圧縮データを生成する際に、カラー圧縮データの代表色をモノクロ変換して生成した第１のモノクロ圧縮データと、カラー画像をモノクロ変換して代表色圧縮を行った第２のモノクロ圧縮データと、を生成し、その差分データを生成する。そして、入力画像に対する圧縮結果として、上記のカラー圧縮データと差分データの２種類のデータを出力する。
【００１８】
その後の処理で、圧縮結果をモノクロデータとして扱う必要がある場合は、カラー圧縮データの代表色をモノクロ変換して、内部的に上記の第１のモノクロ圧縮データに相当する圧縮データを生成し、この圧縮データに対して差分データを適用することで、上記の第２のモノクロ圧縮データに相当する圧縮データを生成する。
【００１９】
これにより、カラー圧縮データと第２のモノクロ圧縮データを保持する場合に比べてメモリ資源を節約することができ、かつ、カラー圧縮データから第２のモノクロ圧縮データと等価な圧縮データを得ることができるため、画質の低下を抑制することができる。
【実施例１】
【００２０】
上記した本発明の一実施の形態についてさらに詳細に説明すべく、本発明の第１の実施例に係る画像処理装置及び画像処理方法について、図３乃至図１１を参照して説明する。図３乃至図６は、各々、オリジナルのカラー画像の一例、オリジナルのカラー画像に対して代表色圧縮を行ったカラー代表色圧縮画像の一例、カラー代表色圧縮画像に対してモノクロ変換を行った第１のモノクロの代表色圧縮画像の一例、オリジナルのカラー画像に対してモノクロ変換を行った後、代表色圧縮を行った第２のモノクロの代表色圧縮画像の一例を示す図である。また、図７及び図８は、第１のモノクロの代表色圧縮画像と第２のモノクロの代表色圧縮画像の差分情報の一例を示す図である。また、図９は、本実施例の画像処理装置の構成を示すブロック図、図１０は、本実施例の画像処理装置の圧縮モジュールの構成を示すブロック図であり、図１１は、本実施例の圧縮部の処理を示すフローチャート図である。
【００２１】
上述したように、メモリ資源を節約する方法として、スキャン処理の際にはカラー画像のみを取得して保存しておき、その後のカラー／モノクロ判定でモノクロ画像として処理することが決定した場合に、カラー画像からモノクロ画像を生成する方法が用いられる。その際、カラー画像を圧縮せずに保存すれば、スキャン処理で取得したモノクロ画像と同等の出力画像をカラー画像から生成することができる。しかしながら、カラー画像はデータサイズが大きいために圧縮して保存する必要があり、カラー画像を代表色圧縮した圧縮データを保存する場合、カラー画像をモノクロ変換して代表色圧縮を行ったモノクロ圧縮データと、カラー画像に代表色圧縮を行ったカラー圧縮データをモノクロ変換したモノクロ圧縮データとで、減色の程度が異なってしまう場合がある。
【００２２】
例えば、オリジナルのカラー画像の１ブロック（８×８ピクセル）が図３のような構成（図では色の違いをハッチングの種類を変えて表現している。）であるとする。このカラー画像に対して４色の代表色圧縮を行った場合、図４に示すように、例えば太い枠線で示したピクセルが代表色４に置き換えられる。そして、上記のカラーの代表色圧縮画像の代表色をモノクロ変換した場合に、仮に代表色３と代表色４とが同じグレーレベルであると判断されたら、モノクロの代表色圧縮画像は、図５に示すような３色の代表色圧縮画像となる。
【００２３】
一方、オリジナルのカラー画像を直接モノクロ変換した後、代表色圧縮を行った場合、図６に示すように、代表色が４色のモノクロ画像が得られるはずである。すなわち、カラーの代表色圧縮画像をモノクロ変換した場合、図５の画像の代表色３の部分で画質劣化が発生してしまう。
【００２４】
上記の例では、図５の画像と図６の画像で、同じグレーレベルに変換された色があったため、変換結果に差異が生じているが、実際の画像では、差異が生じるかどうかは画像に依存する。極端な例では、カラー画像の代表色圧縮の代表色が４色とも同じグレーレベルであった場合、モノクロ変換すると代表色が１色になってしまうこともあり得る。
【００２５】
そこで、本実施例では、オリジナルのカラー画像に代表色圧縮を行ったカラー圧縮画像（図４）を生成して出力する際に、カラー圧縮画像をモノクロ変換したモノクロ圧縮画像（図５）とオリジナルのカラー画像をモノクロ変換した後に代表色圧縮を行ったモノクロ圧縮画像（図６）も一時的に内部で生成し、図５のモノクロ圧縮画像と図６のモノクロ圧縮画像との差分情報を抽出する。
【００２６】
この差分情報は、例えば、図７に示すように、ブロック番号と、減色発生数（ここでは代表色が４色から３色になっているため、減色発生数は１）と、対応代表色（減色したピクセルに割り当てる代表色。ここでは、代表色４）と、減色代表色情報（代表色４の色情報）と、対応ピクセル数（対応代表色に置き換えるピクセルの数）と、対応ピクセル情報（対応代表色に置き換える各ピクセルの位置情報）などで構成される。また、代表色が２色に減色した場合は、図８に示すように、対応代表色毎に、減色代表色情報と対応ピクセル数と対応ピクセル情報を記述した構成となる。なお、図７及び図８は、本実施例の差分情報の一例であり、図６のモノクロ圧縮画像を復元するために必要な情報を含んでいればよい。
【００２７】
そして、上記差分情報を、図４のカラー圧縮画像に付加する形で圧縮結果として出力する。これにより、通常のスキャン時にメモリ上に生成される画像は、図４のカラー圧縮画像と差分情報となり、図４のカラー圧縮画像と図６のモノクロ圧縮画像を保存する場合に比べてメモリ資源を節約することができる。
【００２８】
その後、スキャンした画像をカラー画像として処理する場合は、差分情報を破棄して、図４のカラー圧縮画像を伸張して出力画像を生成する。一方、スキャンした画像をモノクロ画像として処理する場合は、図４のカラー圧縮画像に対してモノクロ変換を実施して図５のモノクロ圧縮画像を生成し、このモノクロ圧縮画像に差分情報を適用する（減色が発生したピクセルに対応代表色を割り当てる）ことで、図６に示すモノクロ圧縮画像と等価な圧縮画像を生成し、この圧縮画像を伸張して出力画像を生成する。これにより、図６のモノクロ圧縮画像をメモリに保存しなくても、画質の劣化を抑制することができる。
【００２９】
以下、上記制御を実現するための装置構成について説明する。図９は、本実施例の画像処理装置の構成を示すブロック図であり、図１０は、画像処理装置に含まれる圧縮モジュールの構成を示すブロック図である。
【００３０】
本実施例の画像処理装置１０は、プリンタやスキャナ、ＭＦＰなどであり、図９に示すように、制御部１０ａと、圧縮部１０ｂと、復元部１０ｃと、原稿をスキャンした画像を圧縮部１０ｂに渡したり、復元部１０ｃで生成した出力画像を用いて印刷等を実行する処理部１０ｄなどで構成される。
【００３１】
制御部１０ａは、ＣＰＵ（Central Processing Unit）とＲＯＭ（Read Only Memory）やＲＡＭ（Random Access Memory）などのメモリとで構成され、ＣＰＵは、ＲＯＭに記憶したプログラムをＲＡＭに展開して実行し、画像処理装置１０全体を制御する。
【００３２】
圧縮部１０ｂは、処理対象となる入力画像（例えば、画像読取部で読み取った画像や他の装置から取得した画像）をブロックに分割し、各ブロックを代表色によって圧縮する部分であり、例えば、圧縮部１０ｂをハードウェアで構成した圧縮モジュールは、オリジナルのカラー画像からカラー圧縮データを生成する第１の圧縮回路、カラー圧縮データから第１のモノクロ圧縮データを生成する第２の圧縮回路、オリジナルのカラー画像から第２のモノクロ圧縮データを生成する第３の圧縮回路、第１のモノクロ圧縮データと第２のモノクロ圧縮データとを比較して差分データを生成する差分データ生成回路、カラー圧縮データと差分データを合成して出力する出力回路などで構成される。この圧縮モジュールの具体的な構成及び動作については後述する。
【００３３】
復元部１０ｃは、圧縮部１０ｂから出力されるデータを復元して処理部１０ｄ（印刷部）で処理可能なデータを生成する部分であり、例えば、復元部１０ｃをハードウェアで構成した伸張モジュールは、カラー圧縮データをモノクロ変換した後、差分データを適用してモノクロ圧縮データを生成する変換回路、圧縮データを伸張する可逆伸張回路、伸張したデータを記録するメモリ、ブロックを並び替えて出力画像を生成するセレクタ回路などで構成される。
【００３４】
処理部１０ｄは、画像読取部や印刷部などで構成される。画像読取部は、原稿を走査する光源と、原稿で反射された光を電気信号に変換するＣＣＤ（Charge Coupled Devices）等のイメージセンサと、電気信号をＡ／Ｄ変換して画像データとして出力するＡ／Ｄ変換器等により構成される。印刷部は、復元部１０ｃで生成した出力画像を用紙に転写する。具体的には、帯電装置により帯電された感光体ドラムに露光装置から出力画像に応じた光を照射して静電潜像を形成し、現像装置で帯電したトナーを付着させて現像し、そのトナー像を転写ベルトに１次転写し、転写ベルトから紙媒体に２次転写し、更に定着装置で紙媒体にトナー像を定着させる処理を行う。
【００３５】
なお、図９は、本実施例の画像処理装置１０の一例であり、その構成は適宜変更可能である。例えば、図９では、圧縮部１０ｂと復元部１０ｃとを１つの装置に備える構成としているが、これらは別々の装置に設けてもよい。また、図９では、圧縮部１０ｂと復元部１０ｃとを別々に設けているが、これらは１つにまとめてもよい。
【００３６】
次に、上記圧縮モジュールの具体的な構成について、図１０を参照して説明する。圧縮モジュールは、画像入力バッファ１１、出力モード制御回路１２、代表色抽出回路（Ｃ）１３、画像ピクセル評価回路（Ｃ）１４、第１ワークメモリ１５、代表色抽出回路（ＢＷ）１６、画像ピクセル評価回路（ＢＷ）１７、第２ワークメモリ１８、代表色抽出回路（ＢＷ２）１９、画像ピクセル評価回路（ＢＷ２）２０、第３ワークメモリ２１、差分データ生成回路２２、第１出力バッファ２３、第２出力バッファ２４、第３出力バッファ２５、合成回路２６などで構成される。
【００３７】
画像入力バッファ１１は、画像読取部や他の装置から圧縮対象となる入力画像データを取り込んで保持する。
【００３８】
代表色抽出回路（Ｃ）１３、画像ピクセル評価回路（Ｃ）１４、第１ワークメモリ１５は、上述した第１の圧縮回路であり、入力画像データ（カラー画像データ）に代表色圧縮を行ってカラー圧縮データを生成する。
【００３９】
代表色抽出回路（ＢＷ）１６、画像ピクセル評価回路（ＢＷ）１７、第２ワークメモリ１８は、上述した第３の圧縮回路であり、入力画像データをモノクロ変換した後、モノクロ画像データに代表色圧縮を行って第２のモノクロ圧縮データを生成する。
【００４０】
代表色抽出回路（ＢＷ２）１９、画像ピクセル評価回路（ＢＷ２）２０、第３ワークメモリ２１は、上述した第２の圧縮回路であり、カラー圧縮データの生成の際に抽出された代表色のみをモノクロ変換して第１のモノクロ圧縮データを生成する。
【００４１】
差分データ生成回路２２は、第１のモノクロ圧縮データと第２のモノクロ圧縮データとを比較して差分を抽出し、差分データを生成する。
【００４２】
第１出力バッファ２３、第２出力バッファ２４、第３出力バッファ２５、合成回路２６は、上述した出力回路であり、カラー圧縮データ、又は、第１のモノクロ圧縮データ、又は、カラー圧縮データ及び差分データを圧縮結果として出力する。
【００４３】
出力モード制御回路１２は、最終出力形態に応じて、第１の圧縮回路、第３の圧縮回路、出力回路を動作させて、所望のデータが出力されるように制御する。
【００４４】
次に、本実施例の特徴部分である圧縮部（圧縮モジュール）の動作について、図１１のフローチャート図を参照して説明する。
【００４５】
画像入力バッファ１１は、画像読取部や他の装置から圧縮対象となる入力画像データを取り込んで格納する（Ｓ１０１）。この入力画像データ（対象領域）は、例えば８×８ピクセルのブロックデータである。
【００４６】
次に、代表色抽出回路（Ｃ）１３は、カラーの入力画像データから代表色を抽出し、画像ピクセル評価回路（Ｃ）１４は、各代表色が割り当てられるピクセルの位置情報を特定して、第１ワークメモリ１５上に、カラー圧縮データとして、代表色情報（Ｃ）と画像ピクセル位置情報（Ｃ）を生成する（Ｓ１０２）。
【００４７】
次に、代表色抽出回路（ＢＷ２）１９は、第１ワークメモリ１５上に生成された代表色情報（Ｃ）をモノクロ変換してモノクロの代表色情報を抽出し、画像ピクセル評価回路（ＢＷ２）２０は、各代表色が割り当てられるピクセルの位置情報を特定して、第３ワークメモリ２１上に、カラー圧縮データをモノクロ変換した第１のモノクロ圧縮データとして、代表色情報（ＢＷ２）と画像ピクセル位置情報（ＢＷ２）を生成する（Ｓ１０３）。
【００４８】
また、上記のカラー圧縮データの生成処理と並行して、代表色抽出回路（ＢＷ）１６は、入力画像データをモノクロ変換した後、モノクロの入力画像データから代表色を抽出し、画像ピクセル評価回路（ＢＷ）１７は、各代表色が割り当てられるピクセルの位置情報を特定して、第２ワークメモリ１８上に、第２のモノクロ圧縮データとして、代表色情報（ＢＷ）と画像ピクセル位置情報（ＢＷ）を生成する（Ｓ１０４）。なお、画像入力バッファ１１に格納された入力画像データがモノクロの場合は、モノクロ変換処理は不要である。
【００４９】
次に、差分データ生成回路２２は、第２ワークメモリ１８上に生成された、代表色情報（ＢＷ）及び画像ピクセル位置情報（ＢＷ）と、第３ワークメモリ２１上に生成された、代表色情報（ＢＷ２）及び画像ピクセル位置情報（ＢＷ２）と、を比較して、図７、８に示す各種情報が記述された差分データを生成する（Ｓ１０５）。
【００５０】
次に、出力モード制御回路１２は、出力モードがカラーか（原稿がカラーであると判定若しくはカラーで処理すると決定されたか）、モノクロか（原稿がモノクロであると判定若しくはモノクロで処理すると決定されたか）、カラー／モノクロの判定ができないかを判断する（Ｓ１０６）。
【００５１】
出力モードがモノクロと判断した場合、出力モード制御回路１２は、第２ワークメモリ１８上の代表色情報（ＢＷ）及び画像ピクセル位置情報（ＢＷ）を、第１出力バッファ２３を介して合成回路２６に送り、合成回路２６は、このモノクロ圧縮データを圧縮結果として出力する（Ｓ１０７）。
【００５２】
出力モードがカラーと判断した場合、出力モード制御回路１２は、第１ワークメモリ１５上の代表色情報（Ｃ）と画像ピクセル位置情報（Ｃ）を、第２出力バッファ２４を介して合成回路２６に送り、合成回路２６は、このカラー圧縮データを圧縮結果として出力する（Ｓ１０８）。
【００５３】
出力モードがカラーかモノクロか判断できない場合、出力モード制御回路１２は、第１ワークメモリ１５上の代表色情報（Ｃ）と画像ピクセル位置情報（Ｃ）を、第２出力バッファ２４を介して合成回路２６に送ると共に、差分データ生成回路２２が生成した差分データを、第３出力バッファ２５を介して合成回路２６に送り、合成回路２６は、これらのデータを圧縮結果として出力する（Ｓ１０９）。
【００５４】
その後、復元部１０ｃは、圧縮モジュール（圧縮部１０ｂ）からモノクロ圧縮データを取得した場合は、モノクロ圧縮データを伸張してモノクロの出力画像を生成し、カラー圧縮データのみを取得した場合は、カラー圧縮データを伸張してカラーの出力画像を生成する。
【００５５】
また、復元部１０ｃは、圧縮モジュール（圧縮部１０ｂ）からカラー圧縮データと差分データとを取得した場合は、カラー／モノクロ判定の結果に従い、カラー判定の場合は、カラー圧縮データを伸張してカラーの出力画像を生成し、モノクロ判定の場合は、カラー圧縮データをモノクロ変換してモノクロ圧縮データ（第１のモノクロ圧縮データ）を生成し、生成したモノクロ圧縮データに差分データを適用して、第２のモノクロ圧縮データと等価のモノクロ圧縮データを生成し、そのモノクロ圧縮データを伸張してモノクロの出力画像を生成する。
【００５６】
そして、処理部１０ｄ（印刷部）では、その出力画像に基づいて印刷処理を行う。
【００５７】
このように、最終出力がカラーかモノクロかを判断できない場合、カラー圧縮データと差分データとを出力し、モノクロとして出力する場合は、カラー圧縮データと差分データとを用いて、オリジナルのカラー画像を直接モノクロ変換して生成した第２のモノクロ圧縮データと等価の圧縮データを生成することにより、メモリ資源を節約することができ、かつ、画質の低下を抑制することができる。
【実施例２】
【００５８】
次に、本発明の第２の実施例に係る画像処理装置及び画像処理方法について、図１２及び図１３を参照して説明する。図１２及び図１３は、本実施例のシステムの構成及び概略動作を示す図である。
【００５９】
前記した第１の実施例では、圧縮データを生成する装置と圧縮データを利用する装置とが一体的に構成された画像処理装置を例にして説明したが、例えば、第１の装置で表示している画像を第２の装置で表示したり、その画像をハードコピーしたりする場合もある。そのような場合でも、第１の装置から第２の装置に転送するデータ量を削減する必要がある。
【００６０】
例えば、図１２に示すように、第１のコンピュータ装置３０と第２のコンピュータ装置４０とがデータ転送経路を介して接続されており、第１のコンピュータ装置３０に表示された画面が第２のコンピュータ装置４０にも表示されているものとする。このようなシステムにおいて、データ伝送経路上の転送負荷の軽減のため、第１のコンピュータ装置３０が代表色圧縮方式によって、表示データから圧縮データを生成し、これを第２のコンピュータ装置４０に転送し、第２のコンピュータ装置４０はこの圧縮データを伸張して表示データとして使用する。
【００６１】
その際、第２のコンピュータ装置４０でカラー表示を行うことが分かっている場合は、表示データを代表色圧縮したカラーの圧縮データを送信すればよく、モノクロ表示を行うことが分かっている場合は、第１のコンピュータ装置３０で表示データをモノクロ変換した後、代表色圧縮したモノクロの圧縮データを送信すればよいが、カラー表示／モノクロ表示のどちらかが確定していない場合、カラーの圧縮データとモノクロの圧縮データの双方を転送すると、データの転送量が増加してしまう。
【００６２】
そこで、このような場合は、第１の実施例と同様に、第１のコンピュータ装置３０で、カラーの圧縮データと差分データを生成して第２のコンピュータ装置４０に送信し、第２のコンピュータ装置４０では、カラー表示を行う場合は、カラーの圧縮データを伸張してカラーの表示画像を生成し、モノクロ表示を行う場合は、カラーの圧縮データと差分データの双方を使用してモノクロの圧縮データを生成し、そのモノクロの圧縮データを伸張してモノクロの表示画像を生成する。これにより、カラーの圧縮データのみを使用して生成したモノクロの表示画像（図の右下の画像参照）のような画質劣化を防止することができる。
【００６３】
また、図１３に示すように、第２のコンピュータ装置４０に、プリンタ５０が接続されており、第２のコンピュータ装置４０に表示されている画面のハードコピーを出力する場合もある。この場合も、プリンタ５０でカラーのハードコピーを出力する場合は、カラーの圧縮データを使用すればよいが、モノクロのハードコピーを出力する場合、カラーの圧縮データをモノクロ変換した圧縮データを使用すると、ハードコピーの画質が劣化する。
【００６４】
そこで、このような場合も、第１の実施例と同様に、第１のコンピュータ装置３０で、カラーの圧縮データと差分データを生成して第２のコンピュータ装置４０に送信し、プリンタ５０でモノクロのハードコピーを出力する場合は、第２のコンピュータ装置４０で、カラーの圧縮データと差分データの双方を使用してモノクロの圧縮データを生成し、モノクロの圧縮データを伸張してモノクロの表示画像を生成し、この表示画像をハードコピーする。これにより、カラーの圧縮データのみを使用して印刷したモノクロのハードコピー（図の右下の画像参照）のような画質劣化を防止することができる。
【００６５】
このように、圧縮データを生成する装置と圧縮データを利用する装置とが分かれており、最終出力がカラーかモノクロかを確定できない場合、カラー圧縮データと差分データとを出力することにより、データの転送量を削減することができ、かつ、モノクロ出力する場合の画質劣化を防止することができる。
【００６６】
なお、本発明は上記実施例に限定されるものではなく、本発明の趣旨を逸脱しない限りおいて、その構成や制御は適宜変更可能である。
【００６７】
例えば、第１の実施例ではスキャンデータ、第２の実施例では表示データを圧縮する場合について記載したが、圧縮対象となるデータはこれらに限定されない。また、第１の実施例では、代表色数を４色とした場合の代表色圧縮について記載したが、代表色数も４色に限定されない。
【産業上の利用可能性】
【００６８】
本発明は、圧縮／伸張した画像を用いて処理を行う装置、例えば、プリンタやスキャナ、複合機、コンピュータ装置などに利用可能である。
【符号の説明】
【００６９】
１０  画像処理装置
１０ａ  制御部
１０ｂ  圧縮部
１０ｃ  復元部
１０ｄ  処理部
１１  画像入力バッファ
１２  出力モード制御回路
１３  代表色抽出回路（Ｃ）
１４  画像ピクセル評価回路（Ｃ）
１５  第１ワークメモリ
１６  代表色抽出回路（ＢＷ）
１７  画像ピクセル評価回路（ＢＷ）
１８  第２ワークメモリ
１９  代表色抽出回路（ＢＷ２）
２０  画像ピクセル評価回路（ＢＷ２）
２１  第３ワークメモリ
２２  差分データ生成回路
２３  第１出力バッファ
２４  第２出力バッファ
２５  第３出力バッファ
２６  合成回路
３０  第１のコンピュータ装置
４０  第２のコンピュータ装置
５０  プリンタ
【図１】
2014033418.tif 000003
【図２】
2014033418.tif 000004
【図３】
2014033418.tif 000005
【図４】
2014033418.tif 000006
【図５】
2014033418.tif 000007
【図６】
2014033418.tif 000008
【図７】
2014033418.tif 000009
【図８】
2014033418.tif 000010
【図９】
2014033418.tif 000011
【図１０】
2014033418.tif 000012
【図１１】
2014033418.tif 000013
【図１２】
2014033418.tif 000014
【図１３】
2014033418.tif 000015