(57)【要約】【課題】  入力画像を好適に圧縮でき、圧縮後のファイルサイズをより小さくできる画像処理装置，画像処理方法，プログラム及び記録媒体を提供することを目的とする。【解決手段】  入力画像データから第１画像データ、第２画像データ及び選択データを生成する画像処理装置において、入力画像データから選択データを生成する選択データ生成手段２と、選択データに基づいて入力画像データから第１画像データ、第２画像データを生成する画像生成手段３，４とを有し、画像生成手段３，４は、選択データによって選択されない第１画像データまたは第２画像データ内の画素の画素値を周囲の画素値情報に基づいて決定することにより上記課題を解決する。【選択図】  図１
2006197136.tif 000002
【特許請求の範囲】
【請求項１】
入力画像データから第１画像データ、第２画像データ及び前記第１画像データ又は第２画像データの何れかを選択する為の選択データを生成する画像処理装置において、
前記入力画像データから前記選択データを生成する選択データ生成手段と、
前記選択データに基づいて前記入力画像データから前記第１画像データまたは第２画像データを生成する画像生成手段とを有し、
前記画像生成手段は、前記選択データによって選択されない前記第１画像データまたは第２画像データ内の画素の画素値を周囲の画素値情報に基づいて決定することを特徴とする画像処理装置。
【請求項２】
前記画像生成手段は、予め定められた大きさのブロック単位で、隣接するブロック内の画素の画素値に基づいた計算により、前記選択データによって選択されない前記第１画像データまたは第２画像データ内の画素の画素値を決定することを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記画像生成手段は、処理対象ブロック内に、前記選択データによって選択されない前記第１画像データまたは第２画像データ内の画素が含まれる程度を判定し、前記処理対象ブロック内の画素が前記選択データによって選択されない前記第１画像データまたは第２画像データ内の画素のみで構成されているときに、前記隣接するブロック内の画素の画素値の平均的な値で前記処理対象ブロック内の画素の画素値を全て置き換えることを特徴とする請求項２記載の画像処理装置。
【請求項４】
前記画像生成手段は、処理対象ブロック内に、前記選択データによって選択されない前記第１画像データまたは第２画像データ内の画素が含まれる程度を判定し、前記処理対象ブロック内の画素に前記選択データによって選択される前記第１画像データまたは第２画像データ内の画素が含まれているときに、前記含まれていた画素の画素値の平均的な値で前記処理対象ブロック内の前記選択データによって選択されない前記第１画像データまたは第２画像データ内の画素の画素値を全て置き換えることを特徴とする請求項２記載の画像処理装置。
【請求項５】
入力画像データから第１画像データ、第２画像データ及び前記第１画像データ又は第２画像データの何れかを選択する為の選択データを生成する画像処理装置において、
前記入力画像データから前記選択データを生成する選択データ生成手段と、
前記選択データに基づいて前記入力画像データから前記第１画像データまたは第２画像データを生成する画像生成手段と、
前記第１画像データまたは第２画像データを周波数変換し、前記周波数変換された第１画像データまたは第２画像データのＤＣ成分を０又は絶対値の小さな値に置き換える画像圧縮手段と
を有することを特徴とする画像処理装置。
【請求項６】
入力画像データから第１画像データ、第２画像データ及び前記第１画像データ又は第２画像データの何れかを選択する為の選択データを生成する画像処理方法において、
前記入力画像データから前記選択データを生成し、
前記選択データに基づいて前記入力画像データから前記第１画像データまたは第２画像データを生成し、
前記選択データによって選択されない前記第１画像データまたは第２画像データ内の画素の画素値を周囲の画素値情報に基づいて決定することを特徴とする画像処理方法。
【請求項７】
予め定められた大きさのブロック単位で、隣接するブロック内の画素の画素値に基づいた計算により、前記選択データによって選択されない前記第１画像データまたは第２画像データ内の画素の画素値を決定することを特徴とする請求項６記載の画像処理方法。
【請求項８】
処理対象ブロック内に、前記選択データによって選択されない前記第１画像データまたは第２画像データ内の画素が含まれる程度を判定し、前記処理対象ブロック内の画素が前記選択データによって選択されない前記第１画像データまたは第２画像データ内の画素のみで構成されているときに、前記隣接するブロック内の画素の画素値の平均的な値で前記処理対象ブロック内の画素の画素値を全て置き換えることを特徴とする請求項７記載の画像処理方法。
【請求項９】
処理対象ブロック内に、前記選択データによって選択されない前記第１画像データまたは第２画像データ内の画素が含まれる程度を判定し、前記処理対象ブロック内の画素に前記選択データによって選択される前記第１画像データまたは第２画像データ内の画素が含まれているときに、前記含まれていた画素の画素値の平均的な値で前記処理対象ブロック内の前記選択データによって選択されない前記第１画像データまたは第２画像データ内の画素の画素値を全て置き換えることを特徴とする請求項７記載の画像処理方法。
【請求項１０】
入力画像データから第１画像データ、第２画像データ及び前記第１画像データ又は第２画像データの何れかを選択する為の選択データを生成する画像処理方法において、
前記入力画像データから前記選択データを生成し、
前記選択データに基づいて前記入力画像データから前記第１画像データまたは第２画像データを生成し、
前記第１画像データまたは第２画像データを周波数変換し、
前記周波数変換された第１画像データまたは第２画像データのＤＣ成分を０又は絶対値の小さな値に置き換えることを特徴とする画像処理方法。
【請求項１１】
コンピュータに、請求項６記載の画像処理方法を実行させる為のプログラム。
【請求項１２】
コンピュータに、請求項７記載の画像処理方法を実行させる為のプログラム。
【請求項１３】
コンピュータに、請求項８記載の画像処理方法を実行させる為のプログラム。
【請求項１４】
コンピュータに、請求項９記載の画像処理方法を実行させる為のプログラム。
【請求項１５】
コンピュータに、請求項１０記載の画像処理方法を実行させる為のプログラム。
【請求項１６】
コンピュータに、請求項６記載の画像処理方法を実行させる為のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１７】
コンピュータに、請求項７記載の画像処理方法を実行させる為のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１８】
コンピュータに、請求項８記載の画像処理方法を実行させる為のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１９】
コンピュータに、請求項９記載の画像処理方法を実行させる為のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項２０】
コンピュータに、請求項１０記載の画像処理方法を実行させる為のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置，画像処理方法，プログラム及び記録媒体に係り、特に画像の圧縮を行なう画像処理装置，画像処理方法，プログラム及び記録媒体に関する。
【背景技術】
【０００２】
近年、例えばレーザープリンタ、デジタル複写機、カラーレーザープリンタ、デジタルカラー複写機などの画像処理装置は、高性能化に伴い、取り扱う画像のファイルサイズが急速に大きくなっている。したがって、画像を好適に圧縮する為に、以下のような画像処理装置に関する技術が開示されている。
【０００３】
特許文献１には、入力画像を３つの画像データに分離して、それぞれ圧縮する技術が開示されている。また、特許文献２には、入力画像から非階調画像領域決定に基づいて階調画像データと非階調画像データとを生成する技術が開示されている。特許文献２では、階調画像中の非階調画像（文字など）に該当する部分を周囲の画素値（平均値や代表値）で置換し、その後に階調画像をＪＰＥＧ等の圧縮方法により圧縮している。
【０００４】
特許文献３には、画像中の文字部をその周囲色で塗りつぶした、電子画像を生成する技術が開示されている。特許文献３では、入力画像から文字ブロックを検出し、その文字ブロック中の文字部の画素を周囲画素値（その文字ブロック内の文字部を除く画素値の平均値）で置換している。なお、文字部が無いブロックは、前述した画素を周囲画素値で置換する処理がスキップされる。特許文献３では、その後に画像を圧縮している。
【０００５】
特許文献４には、入力画像から選択プレーンを生成し、選択プレーンに基づいて入力画像から文字プレーンと絵柄プレーンとを生成する技術が開示されている。特許文献４では絵柄プレーン中の文字部分を例えば白データにより埋め込んでいる。特許文献５には、入力画像を領域分離して領域情報データを生成し、その領域情報データに基づいて入力画像から文字ブロック画像と絵柄ブロック画像とを生成する技術が開示されている。
【特許文献１】特開２００１−７８００９号公報
【特許文献２】特開平１１−３０８４６３号公報
【特許文献３】特開２００３−０４６７４６号公報
【特許文献４】特開平１１−１２７３３９号公報
【特許文献５】特開平０５−１４５７６８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記の特許文献１〜５に開示されている技術では、圧縮後のファイルサイズが期待するほど小さくならないという問題があった。
【０００７】
本発明は、上記の点に鑑みなされたもので、入力画像を好適に圧縮でき、圧縮後のファイルサイズをより小さくできる画像処理装置，画像処理方法，プログラム及び記録媒体を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記課題を解決するため、本発明は、入力画像データから第１画像データ、第２画像データ及び前記第１画像データ又は第２画像データの何れかを選択する為の選択データを生成する画像処理装置において、前記入力画像データから前記選択データを生成する選択データ生成手段と、前記選択データに基づいて前記入力画像データから前記第１画像データまたは第２画像データを生成する画像生成手段とを有し、前記画像生成手段は、前記選択データによって選択されない前記第１画像データまたは第２画像データ内の画素の画素値を周囲の画素値情報に基づいて決定することを特徴とする。
【０００９】
前記画像生成手段は、予め定められた大きさのブロック単位で、隣接するブロック内の画素の画素値に基づいた計算により、前記選択データによって選択されない前記第１画像データまたは第２画像データ内の画素の画素値を決定することを特徴としてもよい。
【００１０】
前記画像生成手段は、処理対象ブロック内に、前記選択データによって選択されない前記第１画像データまたは第２画像データ内の画素が含まれる程度を判定し、前記処理対象ブロック内の画素が前記選択データによって選択されない前記第１画像データまたは第２画像データ内の画素のみで構成されているときに、前記隣接するブロック内の画素の画素値の平均的な値で前記処理対象ブロック内の画素の画素値を全て置き換えることを特徴としてもよい。
【００１１】
前記画像生成手段は、処理対象ブロック内に、前記選択データによって選択されない前記第１画像データまたは第２画像データ内の画素が含まれる程度を判定し、前記処理対象ブロック内の画素に前記選択データによって選択される前記第１画像データまたは第２画像データ内の画素が含まれているときに、前記含まれていた画素の画素値の平均的な値で前記処理対象ブロック内の前記選択データによって選択されない前記第１画像データまたは第２画像データ内の画素の画素値を全て置き換えることを特徴としてもよい。
【００１２】
また、上記課題を解決するため、本発明は、入力画像データから第１画像データ、第２画像データ及び前記第１画像データ又は第２画像データの何れかを選択する為の選択データを生成する画像処理装置において、前記入力画像データから前記選択データを生成する選択データ生成手段と、前記選択データに基づいて前記入力画像データから前記第１画像データまたは第２画像データを生成する画像生成手段と、前記第１画像データまたは第２画像データを周波数変換し、前記周波数変換された第１画像データまたは第２画像データのＤＣ成分を０又は絶対値の小さな値に置き換える画像圧縮手段とを有することを特徴とする。
【００１３】
さらに、上記課題を解決するため、本発明は、画像処理方法，プログラムおよび記録媒体により実現することもできる。
【発明の効果】
【００１４】
本発明によれば、入力画像を好適に圧縮でき、圧縮後のファイルサイズをより小さくできる画像処理装置，画像処理方法，プログラム及び記録媒体を提供可能である。
【発明を実施するための最良の形態】
【００１５】
次に、本発明を実施するための最良の形態を、以下の実施例に基づき図面を参照しつつ説明していく。まず、本発明の基本的なアイデアについて説明する。例えばＪＰＥＧ圧縮工程のうちのエントロピー符号化の際、ＤＣ成分とＡＣ成分とは分けて符号化される。このうち、ＤＣ成分は直前のブロックとの差分が符号化される。従って、この差分が小さいほど圧縮効率は高まる。そこで、本発明では画像再現したときに非可視の画素について工夫を行い、圧縮後のファイルサイズをより小さくすることを目指す。
【実施例１】
【００１６】
図１は、本発明による画像処理装置の一実施例の構成図である。図１の画像処理装置は例えばレーザープリンタ、デジタル複写機、カラーレーザープリンタ、デジタルカラー複写機などにより実現される。
【００１７】
図１の画像処理装置は、画像入力手段１と、選択データ生成手段２と、第１画像生成手段３と、第２画像生成手段４と、画像統合手段５と、選択データ圧縮手段６と、第１画像圧縮手段７と、第２画像圧縮手段８とが、夫々接続された構成である。図１の画像処理装置は、例えば図２に示すフローチャートのような手順で画像処理を行なう。
【００１８】
図２は、本発明による画像処理の概要を示すフローチャートである。図２中、ステップＳ１に進み、画像処理装置は画像入力処理を行う。画像入力処理では、スキャナなどの画像入力手段１が処理対象画像を入力画像（入力画像データ）として取得する。なお、ここでは画像としてカラー画像を想定しているが、グレー画像でもかまわない。
【００１９】
ステップＳ２に進み、画像処理装置は選択データ生成処理を行う。選択データ生成処理では、選択データ生成手段２が、後述する第１画像（第１画像データ）又は第２画像（第２画像データ）の何れを表示するかを選択する為の選択データを生成する。ここでは、選択データが二値画像の形態を取るものとする。選択データは、ある画素が黒であれば第１画像の画素値を表示することを表し、ある画素が白であれば第２画像の画素値を表示することを表す。
【００２０】
選択データ生成手段２は、例えば文字を表す画素を黒にし、その他の画素を白にすれば良い。選択データ生成手段２は、例えば特開平６−２００９２号公報に開示されている方法を用いて文字を表す画素を求めることができる。また、選択データ生成手段２は原画像に含まれる、ある画素値成分（ＲＧＢ値であればＧなど）を固定閾値で分割し、閾値より大きな画素値を持つ画素を白、閾値より小さな画素値を持つ画素を黒にしてもよい。
【００２１】
ステップＳ３に進み、画像処理装置は第１、第２画像生成処理を行う。第１、第２画像生成処理では、第１画像生成手段３が、ステップＳ２で生成された選択データに基づき第１画像を生成する。また、第１、第２画像生成処理では、第２画像生成手段４が、ステップＳ２で生成された選択データに基づき第２画像を生成する。
【００２２】
選択データで画素が黒である領域は、第１画像の同じ位置にある画素に原画像の画素値をコピーする。この場合、第２画像の同じ位置にある画素には、この段階で原画像の画素値をコピーする処理を行わない。一方、選択データで画素が白である領域は、第２画像の同じ位置にある画素に原画像の画素値をコピーする。この場合、第１画像の同じ位置にある画素には、この段階で原画像の画素値をコピーする処理を行わない。
【００２３】
図３は、第１、第２画像生成処理の一例のイメージ図である。原画像１０は、ステップＳ１で取得された処理対象画像である。ここで、原画像１０は数字の「１」を表す画素が赤、その他の画素が水色であるものとする。選択データ１１は、原画像１０の場合にステップＳ２で生成されたものである。ここで、選択データ１１は数字の「１」を表す画素が黒、その他の画素が白であるものとする。
【００２４】
第１画像１２は、原画像１０及び選択データ１１の場合にステップＳ３で生成されたものである。また、第２画像１３は原画像１０及び選択データ１１の場合にステップＳ３で生成されたものである。
【００２５】
ここで、第１画像１２は数字の「１」を表す赤の画素、言い換えれば選択データ１１で黒である画素のみ、画素値が決定する。最終的に、第１画像１２では選択データ１１で黒である画素のみが表示対象となるので、この画素を可視画素と呼ぶことにする。一方、第１画像１２では選択データ１１で白である画素、言い換えれば数字の「１」を表す画素以外の灰色の画素が表示対象外となるので、この画素を非可視画素と呼ぶことにする。この段階では、非可視画素の画素値が不定である。
【００２６】
また、第２画像１３は数字の「１」以外を表す水色の画素、言い換えれば選択データ１１で白である画素のみ、画素値が決定する。最終的に、第２画像１３では選択データ１１で白である画素のみが表示対象となるので、この画素を可視画素と呼ぶ。一方、第２画像１３では選択データ１１で黒である画素、言い換えれば数字の「１」を表す画素が表示対象外となるので、この画素を非可視画素と呼ぶ。この段階では、非可視画素の画素値が不定である。
【００２７】
図４は、第１、第２画像生成処理を示すフローチャートである。図４中、ステップＳ１１に進み、第１画像生成手段３はステップＳ２で生成された選択データに基づき第１画像の可視画素（可視部）を決定する。第１画像生成手段３は、原画像の同じ位置にある画素の画素値を第１画像の可視画素にコピーする。また、第２画像生成手段４はステップＳ２で生成された選択データに基づき第２画像の可視画素（可視部）を決定する。第２画像生成手段４は、原画像の同じ位置にある画素の画素値を第２画像の可視画素にコピーする。
【００２８】
図５は、第１、第２画像の可視画素を決定する処理を示すフローチャートである。ステップＳ２１に進み、第１画像生成手段３及び第２画像生成手段４は選択データの１画素を取得する。ステップＳ２２に進み、第１画像生成手段３及び第２画像生成手段４はステップＳ２１で取得した画素が黒であるか否かを判定する。
【００２９】
黒であると判定すると（Ｓ２２においてＹＥＳ）、第１画像生成手段３はステップＳ２３に進み、ステップＳ２１で取得した画素と同じ位置にある原画像の画素の画素値を、ステップＳ２１で取得した画素と同じ位置にある第１画像の画素にコピーし、可視画素の画素値を設定する。
【００３０】
黒でないと判定すると（Ｓ２２においてＮＯ）、第２画像生成手段４はステップＳ２４に進み、ステップＳ２１で取得した画素と同じ位置にある原画像の画素の画素値を、ステップＳ２１で取得した画素と同じ位置にある第２画像の画素にコピーし、可視画素の画素値を設定する。
【００３１】
ステップＳ２３又はＳ２４に続いてステップＳ２５に進み、第１画像生成手段３及び第２画像生成手段４は選択データの全画素を吟味したか否かを判定する。全画素を吟味していないと判定すると（Ｓ２５においてＮＯ）、第１画像生成手段３及び第２画像生成手段４はステップＳ２１に戻り、処理を継続する。一方、全画素を吟味したと判定すると（Ｓ２５においてＹＥＳ）、第１画像生成手段３及び第２画像生成手段４は図５に示す処理を終了する。
【００３２】
図４のステップＳ１２に戻り、第１画像生成手段３は必要に応じて第１画像の低解像度化を行なう。第２画像生成手段４は、必要に応じて第２画像の低解像度化を行なう。低解像度化を行えば、最終的なトータルのファイルサイズ（画像サイズ）が小さくなる。低解像度化を行わなければ、画質は原画像に近い状態が保たれる。
【００３３】
ステップＳ１３に進み、第１画像生成手段３はステップＳ２で生成された選択データに基づき第１画像の非可視画素（非可視部）を決定する。第１画像生成手段３は、図６のフローチャートに示すように非可視画素の画素値を設定する。
【００３４】
図６は、第１画像の非可視画素を決定する処理を示すフローチャートである。非可視画素は、表示対象外の画素であるので、どんな色であろうとも表示に影響を与えるものではないが、ファイルサイズをより小さくする為に工夫が必要である。ここでは、ファイルサイズをより小さくする為の工夫について、第１画像の圧縮にＪＰＥＧ方式を用いる場合を例に説明する。
【００３５】
図７は、ＪＰＥＧ方式による画像圧縮処理を示すフローチャートである。ステップＳ４１に進み、第１画像圧縮手段７は表色系変換処理を行い、例えばＲＧＢ値からＹＣｒＣｂ値に変換する。ステップＳ４２に進み、第１画像圧縮手段７はＹデータとＣｒＣｂデータとをサブサンプリングする。ステップＳ４３に進み、第１画像圧縮手段７は第１画像を８×８画素単位のコードブロックと呼ばれる単位に分割し、コードブロック単位に離散コサイン変換により周波数成分に分解する。
【００３６】
ステップＳ４４に進み、第１画像圧縮手段７は変換係数を量子化する。ステップＳ４５に進み、第１画像圧縮手段７は、量子化された変換係数のＤＣ成分（直流成分）とＡＣ成分（交流成分）とをハフマン符号化と呼ばれる手法で図８のフローチャートに示すように符号化することで、ファイルサイズの圧縮を実現している。
【００３７】
図８は、ハフマン符号化の処理を示すフローチャートである。図８中、ステップＳ５１に進み、第１画像圧縮手段７はステップＳ４４で量子化された変換係数をＤＣ成分とＡＣ成分とに分ける。ＤＣ成分は、ステップＳ５２及びＳ５３により処理される。また、ＡＣ成分はステップＳ５４及びＳ５５により処理される。ステップＳ５２に進み、第１画像圧縮手段７は直前のコードブロックとの差を求める。なお、直前のコードブロックは周囲の画素値情報の一例として利用している。ステップＳ５３に進み、第１画像圧縮手段７は差分データをハフマン符号化により符号化する。
【００３８】
また、ステップＳ５４に進み、第１画像圧縮手段７は２次元データを一列に並べて１次元化する。ステップＳ５５に進み、第１画像圧縮手段７は１次元データをハフマン符号化により符号化する。図８のハフマン符号化の処理により、量子化された変換係数はＪＰＥＧ方式により圧縮された画像（ＪＰＥＧ画像）となる。
【００３９】
ここで、図８のフローチャートに示すように、ＤＣ成分は直前のコードブロックとの差分が符号化される為、直前のコードブロック（一般的に左隣のコードブロック）との差が小さいほど圧縮効率が上がり、ファイルサイズが縮減できる。なお、直前のコードブロックがなければ０との差分が計算される。また、ＡＣ成分は小さければ小さいほど符号化効率が上がる。コードブロック全体が単一色となれば、ＡＣ成分は０であり、圧縮効率が良い。
【００４０】
したがって、画質に関係の無い非可視画素は、直前のコードブロックとＤＣ成分の差が小さく、コードブロック全体が単一色という条件を満たせば圧縮効率が良い。従来はＤＣ成分に対する考慮が不足していた為、圧縮効率の低下を招いていた。そこで、本発明では図６に示すフローチャートのように処理することで、圧縮効率を良くしている。
【００４１】
図６中、ステップＳ３１に進み、第１画像生成手段３は選択データと第１画像のコードブロックとを取得する。ステップＳ３１では、第１画像のコードブロックを例えば左上から順番に取得する。ステップＳ３２に進み、第１画像生成手段３はステップＳ３１で取得したコードブロック内の画素が全て非可視画素であるか否かを判定する。
【００４２】
全て非可視画素であると判定すると（Ｓ３２においてＹＥＳ）、第１画像生成手段３はステップＳ３３に進み、直前のコードブロック内の画素値を取得する。ステップＳ３４に進み、第１画像生成手段３は直前のコードブロックとＤＣ成分の差が小さくなるようにステップＳ３１で取得したコードブロック内の画素の画素値を計算する。ステップＳ３５に進み、第１画像生成手段３はステップＳ３４で計算した画素値をステップＳ３１で取得したコードブロック内の画素の画素値として設定する。なお、ＤＣ成分を正確に求める為には離散コサイン変換が必要であるが、やや処理量が大きいので平均値で代用するようにしてもよい。
【００４３】
一方、可視画素があると判定すると（Ｓ３２においてＮＯ）、第１画像生成手段３はステップＳ３６に進み、ステップＳ３１で取得したコードブロック内の可視画素の画素値を取得する。ステップＳ３７に進み、第１画像生成手段３はステップＳ３６で取得した可視画素の画素値の平均値を、ステップＳ３１で取得したコードブロック内の非可視画素の画素値として計算する。ステップＳ３８に進み、第１画像生成手段３はステップＳ３７で計算した画素値をステップＳ３１で取得したコードブロック内の非可視画素の画素値として設定する。
【００４４】
ステップＳ３５又はＳ３８に続いてステップＳ３９に進み、第１画像生成手段３は第１画像に含まれる全てのコードブロックを吟味したか否かを判定する。全てのコードブロックを吟味していないと判定すると（Ｓ３９においてＮＯ）、第１画像生成手段３はステップＳ３１に戻り、処理を継続する。全てのコードブロックを吟味したと判定すると（Ｓ３９においてＹＥＳ）、第１画像生成手段３は図６に示す処理を終了する。
【００４５】
図９は、第１画像の非可視画素を決定する処理の一例のイメージ図である。まず、第１画像２０に含まれるコードブロックを左上から順番に吟味し、コードブロック内の画素が全て非可視画素であるか否かを確認する。
【００４６】
選択データ２１のように、処理対象コードブロック（図９中の処理対象ブロック）内の画素が全て非可視画素であれば、第１画像２２は直前のコードブロックとＤＣ成分との差が小さくなるように、例えば直前のコードブロック内の画素の画素値の平均値が、処理対象コードブロック内の画素の画素値に設定される。
【００４７】
一方、選択データ２３のように、処理対象コードブロック内の画素に可視画素が１画素でも含まれていれば、処理対象コードブロック内の可視画素の画素値が全て取得され、取得した画素値の平均値が第１画像２４の処理対象コードブロック内の非可視画素の画素値に設定される。このように、第１画像の全てのコードブロックを吟味し、全ての非可視画素の画素値を設定して、図４のステップＳ１３の処理を終了する。
【００４８】
図４中、ステップＳ１４に進み、前述した第１画像と同様、第２画像の非可視画素（非可視部）を決定する。なお、ステップＳ１４の第２画像に掛かる処理は、ステップＳ１３の第１画像に掛かる処理と同様であるため、説明を省略する。
【００４９】
図２のステップＳ４に戻り、選択データ圧縮手段６は選択データを圧縮する。なお、選択データは二値画像であるのでＭＭＲ圧縮やＪＢＩＧ圧縮等が有効である。ステップＳ５に進み、第１画像圧縮手段７は第１画像の圧縮を行なう。また、第２画像圧縮手段８は第２画像の圧縮を行なう。なお、第１、第２画像はカラー画像であるので、ＪＰＥＧ圧縮等が有効である。無論、ＪＰＥＧ２０００等の他の圧縮方式を使用してもよい。特にＪＰＥＧ２０００は、コードブロックがＪＰＥＧと同様に固定であるので、前述した処理と同様の処理で圧縮効率を高めることが可能である。
【００５０】
ステップＳ６に進み、画像統合手段５はステップＳ４で圧縮した選択データ、ステップＳ５で圧縮した第１、第２画像を１つのファイルにまとめる。なお、画像統合手段５は選択データにより第１、第２画像の画素を選択表示可能なフォーマットにまとめる必要があるが、例えばＪＰＭ（ＪＰＥＧ２０００Ｐａｒｔ６）であれば、この形態をサポートしている。
【実施例２】
【００５１】
実施例１では、コードブロック単位で第１、第２画像の画素の画素値を設定する処理を行っている。しかしながら、コードブロック内の画素が全て非可視画素である場合の処理と同様の効果は、図１０に示すフローチャートのようにＪＰＥＧ圧縮時のＤＣ成分を０や小さな値に置き換えることでも得られる。
【００５２】
図１０は、ハフマン符号化の処理を示す他の例のフローチャートである。図１０中、ステップＳ６１に進み、第１画像圧縮手段７又は第２画像圧縮手段８は量子化された変換係数をＤＣ成分とＡＣ成分とに分ける。ＤＣ成分は、ステップＳ６２〜Ｓ６６により処理されている。また、ＡＣ成分はステップＳ６７により処理される。
【００５３】
ステップＳ６２に進み、第１画像圧縮手段７又は第２画像圧縮手段８は処理対象コードブロック内の画素が全て非可視画素であるか否かを判定する。全て非可視画素であると判定すると（Ｓ６２においてＹＥＳ）、第１画像圧縮手段７又は第２画像圧縮手段８はステップＳ６３に進み、ＡＣ成分及びＤＣ成分を０に置き換えることにより、直前のコードブロックとＤＣ成分の差を小さくする実施例１の処理と同様の効果を得られる。
【００５４】
一方、可視画素があると判定すると（Ｓ６２においてＮＯ）、第１画像圧縮手段７又は第２画像圧縮手段８はステップＳ６４に進み、直前のコードブロックとの差を求める。ステップＳ６３又はステップＳ６４に続いてステップＳ６５に進み、第１画像圧縮手段７又は第２画像圧縮手段８は第１画像又は第２画像に含まれる全てのコードブロックを吟味したか否かを判定する。全てのコードブロックを吟味していないと判定すると（Ｓ６５においてＮＯ）、第１画像圧縮手段７又は第２画像圧縮手段８はステップＳ６２に戻り、処理を継続する。全てのコードブロックを吟味したと判定すると（Ｓ６５においてＹＥＳ）、第１画像圧縮手段７又は第２画像圧縮手段８はステップＳ６６に進み、差分データをハフマン符号化により符号化する。また、ステップＳ６７に進み、第１画像圧縮手段７又は第２画像圧縮手段８は前述したステップＳ５４及びＳ５５と同様なＡＣ成分の処理を行う。図１０のハフマン符号化の処理により、量子化された変換係数はＪＰＥＧ方式により圧縮された画像（ＪＰＥＧ画像）となる。
【００５５】
実施例２では、図１１に示すように、実施例１の図６と異なり、第１画像及び第２画像の非可視画素を決定する際、コードブロック内の画素が全て非可視画素である場合に、あえて画素値を設定しなくてもよい。具体的に、図１１のフローチャートでは図６に示すフローチャートのステップＳ３３〜Ｓ３５の処理が省略されている。
【００５６】
実施例２では、第１画像及び第２画像の非可視画素を決定する際に画素値を設定しなくても、図１０に示すハフマン符号化の処理で、ＡＣ成分及びＤＣ成分を０に置き換えるので問題がない。なお、実施例２は一部の処理を除いて実施例１と同様である為、同一な処理の説明を省略した。
【実施例３】
【００５７】
図１２は、本発明による画像処理装置の他の実施例の構成図である。実施例３は、本発明による画像処理装置を各種手段として機能させる為のプログラムによって実現する例である。図１２の画像処理装置は、ＣＰＵ４０１と、主記憶装置の一例としてのメモリ４０２と、補助記憶装置の一例としてのハードディスク４０３と、入力装置４０４と、ドライブ装置の一例としてのＣＤ−ＲＯＭドライブ４０５と、出力装置の一例としてのディスプレイ４０６とを含む汎用のコンピュータシステムにより実現される。
【００５８】
ＣＤ−ＲＯＭ等の記録媒体４０７は、本発明の処理機能，処理手順や各種手段を図１２のコンピュータシステム上で実現させる為のプログラムが記録されている。また、処理対象画像は例えば入力装置４０４を通してハードディスク４０３に格納されている。ＣＰＵ４０１は、記録媒体４０７から本発明の処理機能，処理手順や各種手段をコンピュータシステム上で実現させる為のプログラムを読み出して実行する。ＣＰＵ４０１は、本発明に掛かる画像処理の結果をハードディスク４０３に保存し、必要に応じてディスプレイ４０６に出力できる。
【００５９】
前述した本発明の実施例１〜３によれば、画像再現したときに非可視の画素について工夫を行って圧縮効率を高め、圧縮後のファイルサイズをより小さくしている。例えば前述した特許文献１は非可視画素について言及していない為、ファイルサイズが大きいことが予想される。
【００６０】
特許文献２及び３は、３つの画像データ（選択データ，第１画像，第２画像）に分離するものでない。特許文献４は、周囲の画素の画素値を参照していないため、周囲の画素の画素値が白とかけ離れた場合に、ファイルサイズがあまり小さくならない。なお、特許文献５は文字を表す画素を選択する為の１手法である。
【００６１】
したがって、前述した特許文献１〜５は本願発明のように画像再現したときに非可視の画素について工夫を行って圧縮効率を高め、圧縮後のファイルサイズをより小さくしているものではない。
【００６２】
本発明は、具体的に開示された実施例に限定されるものではなく、特許請求の範囲から逸脱することなく、種々の変形や変更が可能である。例えば前述した実施例１〜３では入力画像から第１画像及び第２画像を生成する例を説明したが、入力画像から３以上の画像を生成するようにしてもよい。
【図面の簡単な説明】
【００６３】
【図１】本発明による画像処理装置の一実施例の構成図である。
【図２】本発明による画像処理の概要を示すフローチャートである。
【図３】第１、第２画像生成処理の一例のイメージ図である。
【図４】第１、第２画像生成処理を示すフローチャートである。
【図５】第１、第２画像の可視画素を決定する処理を示すフローチャートである。
【図６】第１画像の非可視画素を決定する処理を示すフローチャートである。
【図７】ＪＰＥＧ方式による画像圧縮処理を示すフローチャートである。
【図８】ハフマン符号化の処理を示すフローチャートである。
【図９】第１画像の非可視画素を決定する処理の一例のイメージ図である。
【図１０】ハフマン符号化の処理を示す他の例のフローチャートである。
【図１１】第１画像の非可視画素を決定する処理を示す他の例のフローチャートである。
【図１２】本発明による画像処理装置の他の実施例の構成図である。
【符号の説明】
【００６４】
１    画像入力手段
２    選択データ生成手段
３    第１画像生成手段
４    第２画像生成手段
５    画像統合手段
６    選択データ圧縮手段
７    第１画像圧縮手段
８    第２画像圧縮手段
４０１    ＣＰＵ
４０２    メモリ
４０３    ハードディスク
４０４    入力装置
４０５    ＣＤ−ＲＯＭドライブ
４０６    ディスプレイ
４０７    記録媒体
【図１】
2006197136.tif 000003
【図２】
2006197136.tif 000004
【図３】
2006197136.tif 000005
【図４】
2006197136.tif 000006
【図５】
2006197136.tif 000007
【図６】
2006197136.tif 000008
【図７】
2006197136.tif 000009
【図８】
2006197136.tif 000010
【図９】
2006197136.tif 000011
【図１０】
2006197136.tif 000012
【図１１】
2006197136.tif 000013
【図１２】
2006197136.tif 000014