(57)【特許請求の範囲】
【請求項１】
複数の画素データからなる原稿画像を縮小して画像を作成する縮小手段と、
前記縮小手段により所定の倍率で縮小された縮小画像の画素データと前記原稿画像の画素データとの色差を比較する比較手段と、
前記比較手段により前記縮小画像の画素データと前記原稿画像の画素データとの色差が所定の値よりも大きいとされない前記原稿画像の画素データを前記縮小画像の画素データに置き換える置換手段とを備える、画像処理装置。
【請求項２】
複数の画素データからなる原稿画像を縮小して複数の画像を作成する縮小手段と、
前記縮小手段により所定の倍率で縮小された小画像の画素データを登録データとして登録する登録手段と、
前記縮小手段により縮小され、前記小画像よりも大きい倍率で縮小された大画像の画素データと前記登録データとの色差を比較する比較手段と、
前記原稿画像の画素データを、前記原稿画像の画素データとの色差が最小の前記登録データに置き換える置換手段とを備え、
前記登録手段は、前記比較手段により前記大画像の画素データと前記登録データとの色差が所定の値よりも大きいとされた前記大画像の画素データも前記登録データとして登録する、画像処理装置。
【請求項３】
前記大画像の画素データと前記小画像の画素データとはそれぞれ前記原稿画像の画素データと関連付けを有し、
前記比較手段が前記大画像の画素データと比較する前記小画像の画素データは、前記大画像の画素データと前記関連を有する前記小画像の画素データであり、
前記登録手段が登録する前記登録データは、前記原稿画像の画素データと関連付けられて登録され、
前記置換手段が置き換える前記登録データは、置き換えの対象となる前記原稿画像の画素データと前記関連を有する前記登録データであることを特徴とする、請求項１または２に記載の画像処理装置。
【請求項４】
前記縮小手段により倍率の異なる縮小画像が、３つ以上作成された場合は、
前記登録手段は、
前記縮小画像の内で倍率が最も小さい最小画像の画素データを最初に前記登録データとして登録し、前記比較手段により前記縮小画像の内で倍率が前記最小画像の次に小さい次小画像の画素データと前記登録データとの色差を比較し、前記登録データとの色差が所定の値よりも大きいとされた前記次小画像の画素データも前記登録データとして登録し、
それ以降は前記比較手段により、倍率が小さい縮小画像から倍率が大きい縮小画像の方へ倍率が大きくなる縮小画像の順に、当該縮小画像の画素データと前記登録データとの色差を前記原稿画像になるまで順次繰り返し比較し、当該縮小画像の画素データと前記登録データとの色差が所定の値よりも大きいとされた当該比較された縮小画像の画素データも登録データとして登録することを特徴とする、請求項２または３に記載の画像処理装置。
【請求項５】
複数の画素データからなる原稿画像を縮小して画像を作成する縮小ステップと、
前記縮小ステップにより所定の倍率で縮小された縮小画像の画素データと前記原稿画像の画素データとの色差を比較する比較ステップと、
前記比較ステップにより前記縮小画像の画素データと前記原稿画像の画素データとの色差が所定の値よりも大きいとされない前記原稿画像の画素データを前記縮小画像の画素データに置き換える置換ステップとを含む、画像処理方法。
【請求項６】
複数の画素データからなる原稿画像を縮小して複数の画像を作成する縮小ステップと、
前記縮小ステップにより所定の倍率で縮小された小画像の画素データを登録データとして登録する登録ステップと、
前記縮小ステップにより縮小され、前記小画像よりも大きい倍率で縮小された大画像の画素データと前記登録データとの色差を比較する比較ステップと、
前記原稿画像の画素データを、前記原稿画像の画素データとの色差が最小の前記登録データに置き換える置換ステップとを含み、
前記登録ステップは、前記比較ステップにより前記大画像の画素データと前記登録データとの色差が所定の値よりも大きいとされた前記大画像の画素データも前記登録データとして登録し、
前記縮小ステップにより倍率の異なる縮小画像が、３つ以上作成された場合は、
前記登録ステップは、
前記縮小画像の内で倍率が最も小さい最小画像の画素データを最初に前記登録データとして登録し、前記比較手段により前記縮小画像の内で倍率が前記最小画像の次に小さい次小画像の画素データと前記登録データとの色差を比較し、前記登録データとの色差が所定の値よりも大きいとされた前記次小画像の画素データも前記登録データとして登録し、
それ以降は前記比較ステップにより、倍率が小さい縮小画像から倍率が大きい縮小画像の方へ倍率が大きくなる縮小画像の順に、当該縮小画像の画素データと前記登録データとの色差を前記原稿画像になるまで順次繰り返し比較し、当該縮小画像の画素データと前記登録データとの色差が所定の値よりも大きいとされた当該比較された縮小画像の画素データも登録データとして登録する、画像処理方法。
【請求項７】
複数の画素データからなる原稿画像を縮小して画像を作成する縮小ステップと、
前記縮小ステップにより所定の倍率で縮小された縮小画像の画素データと前記原稿画像の画素データとの色差を比較する比較ステップと、
前記比較ステップにより前記縮小画像の画素データと前記原稿画像の画素データとの色差が所定の値よりも大きいとされない前記原稿画像の画素データを前記縮小画像の画素データに置き換える置換ステップと、をコンピュータに実行させる、画像処理プログラムを記録した記録媒体。
【請求項８】
複数の画素データからなる原稿画像を縮小して複数の画像を作成する縮小ステップと、
前記縮小ステップにより所定の倍率で縮小された小画像の画素データを登録データとして登録する登録ステップと、
前記縮小ステップにより縮小され、前記小画像よりも大きい倍率で縮小された大画像の画素データと前記登録データとの色差を比較する比較ステップと、
前記原稿画像の画素データを、前記原稿画像の画素データとの色差が最小の前記登録データに置き換える置換ステップとを、コンピュータに実行させ、
前記登録ステップは、前記比較ステップにより前記大画像の画素データと前記登録データとの色差が所定の値よりも大きいとされた前記大画像の画素データも前記登録データとして登録し、
前記縮小ステップにより倍率の異なる縮小画像が、３つ以上作成された場合は、
前記登録ステップは、
前記縮小画像の内で倍率が最も小さい最小画像の画素データを最初に前記登録データとして登録し、前記比較手段により前記縮小画像の内で倍率が前記最小画像の次に小さい次小画像の画素データと前記登録データとの色差を比較し、前記登録データとの色差が所定の値よりも大きいとされた前記次小画像の画素データも前記登録データとして登録し、
それ以降は前記比較ステップにより、倍率が小さい縮小画像から倍率が大きい縮小画像の方へ倍率が大きくなる縮小画像の順に、当該縮小画像の画素データと前記登録データとの色差を前記原稿画像になるまで順次繰り返し比較し、当該縮小画像の画素データと前記登録データとの色差が所定の値よりも大きいとされた当該比較された縮小画像の画素データも登録データとして登録することをコンピュータに実行させる、画像処理プログラムを記録した記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は画像処理装置および画像処理方法ならびに画像処理プログラムを記録した記録媒体に関し、特に原稿画像に減色処理を施す画像処理装置および画像処理方法ならびに画像処理プログラムを記録した記録媒体に関する。
【０００２】
【従来の技術】
従来より画像データを出力する場合に、表示装置や印刷装置等の性能により画像データに含まれる色数が制限されるために、画像データに減色処理を施す方法が知られている。特開平８−２６３６３５号公報には、画像読取部で読取られた画像に対して、その画像データで用いられている色データごとに使用頻度をカウントして色頻度ヒストグラムを作成し、使用頻度の高い色データを代表色としてテーブルに登録する減色方法が開示されている。また、特開平８−２８７７５２号公報には、ＲＧＢ色空間を均等に等割し、等分された各分割空間内に存在する画素の度数をもとに代表色を選択する減色方法が開示されている。
【０００３】
【発明が解決しようとする課題】
しかしながら、従来の減色方法では、色空間における色データの分布情報のみを利用しているため、画像中に比較的面積の広い色むらのある領域が存在する場合には、この色むらのある領域に属する画素値の度数が高くなるため、色むらのある領域に属する画素値が重視されることになる。これとは逆に、画像全体に対して面積が小さい局所的な領域に、画素値変化の激しい階調画像領域が存在する場合には、階調画像領域に含まれる画素値の度数は低いため、階調画像領域に含まれる画素値は代表色として選択されないことになる。
【０００４】
これについて詳しく説明する。図１４は、棒グラフと局所的な階調領域とが描かれた原稿画像であるモノクロ電子情報データを示す。局所的な階調領域３５は、写真やグラデーションが表わされた領域であり、画素値の変化度合が重要な領域である。また、棒グラフの部分は、ベタ画像が描かれた領域であり、棒グラフの一部分３６を抽出して示す部分領域３７に示すように、部分領域３７に含まれる画素はすべて同じ画素値である。
【０００５】
図１５は、図１４に示すモノクロ電子情報データを読取装置等に電子データとして入力して得られる原稿画像である。原稿画像であるモノクロ電子情報データが、再び電子データとして入力されるときに、読取装置の性能により生じる色むらやノイズ等が付加された電子データとして入力される。図１５では、棒グラフの部分に色むらが生じ、棒グラフの一部分３６を抽出して示す部分領域３８に含まれる画素はすべて同じ画素値とはならない。
【０００６】
また、原稿自体に印刷むらがある場合も、本来同一画素値であることが望ましい領域において、画素値がばらついた画像となる。
【０００７】
図１６は、読取装置等で電子データとして入力された原稿画像（図１５）について、画素値をヒストグラムとして表わした図である。図を参照して、縦軸に度数、横軸に画素値を示したヒストグラムは、大きく４つの山を有し、画素値が低い順に、主に文字や線に含まれる画素値、主に棒グラフ部分に含まれる画素値、主に階調領域３５に含まれる画素値、主に下地部分に含まれる画素値である。これら４つの山で、主に階調領域３５に含まれる画素値が示す山は他の３つの山に比べて度数が極めて低い。これは、図１５に示す原稿画像を見るとわかるように、階調領域３５の原稿画像に占める面積が小さいことによるものである。面積が小さいと画素数が少なくなり、図１６に示すヒストグラムにおいて度数が低くなる。
【０００８】
これに対し、棒グラフ部分に含まれる画素値の示す度数は高くなっており、画素値の幅も広い。画素値の度数が高いのは、棒グラフ部分が原稿画像に占める面積が広いことによるもので、棒グラフ部分を示す山の画素値の幅が広いのは、読取装置等で原稿画像を読込んだ際に、画素値の幅の範囲で色むらやノイズ等が付加されることによるものである。
【０００９】
従来の減色方法は、図１６に示すヒストグラム等の色空間における画素値の分布情報を用いている。このため、本来単色領域であり割当てるべき色数が少ないはずの棒グラフ部分や下地部分に含まれる画素値が重視される。これとは逆に、画素値の変化度合が重要であるので多くの色数を割当てなければならない階調領域３５の度数が低いので、階調領域３５に含まれる画素値が軽視されることになる。
【００１０】
図１７は、図１５に示す原稿画像に従来の減色方法を用いて減色処理を行なった結果を示す図である。図を参照して、階調領域３５′は、この領域に割当てられるべき画素値が軽視されたため、階調領域３５′の階調性が損なわれている。これとは逆に、棒グラフ部分に含まれる画素値が重視されたため、棒グラフの一部分３６を抽出して示す部分領域３８に示すように、棒グラフ部分にはノイズや色むらがそのまま残ることになる。
【００１１】
この問題は、モノクロ画像に限定されるものではなく、カラー画像でも同様に生じる。
【００１２】
ここで、色差とは、複数の色の間の色相や明度などの異なる度合を示すものであり、ＲＧＢやＨＳＢなどの色空間における距離を意味する色差式で求めることができる。
【００１３】
この発明は上述の問題点を解決するためになされたもので、原稿画像に対して面積の小さい画素値の変化度合が重要な領域の階調性を維持しつつ、色むらを除去する減色処理が可能な画像処理装置および画像処理方法ならびに画像処理プログラムを記録した記録媒体を提供することを目的とする。
【００１４】
【課題を解決するための手段】
上述の目的を達成するためにこの発明のある局面による画像処理装置は、
複数の画素データからなる原稿画像を縮小して画像を作成する縮小手段と、
前記縮小手段により所定の倍率で縮小された縮小画像の画素データと前記原稿画像の画素データとの色差を比較する比較手段と、
前記比較手段により前記縮小画像の画素データと前記原稿画像の画素データとの色差が所定の値よりも大きいとされない前記原稿画像の画素データを前記縮小画像の画素データに置き換える置換手段とを備える。
この発明の他の局面による画像処理装置は、
複数の画素データからなる原稿画像を縮小して複数の画像を作成する縮小手段と、
前記縮小手段により所定の倍率で縮小された小画像の画素データを登録データとして登録する登録手段と、
前記縮小手段により縮小され、前記小画像よりも大きい倍率で縮小された大画像の画素データと前記登録データとの色差を比較する比較手段と、
前記原稿画像の画素データを、前記原稿画像の画素データとの色差が最小の前記登録データに置き換える置換手段とを備え、
前記登録手段は、前記比較手段により前記大画像の画素データと前記登録データとの色差が所定の値よりも大きいとされた前記大画像の画素データも前記登録データとして登録する。
【００１５】
好ましくは画像処理装置は、前記大画像の画素データと前記小画像の画素データとはそれぞれ前記原稿画像の画素データと関連付けを有し、
前記比較手段が前記大画像の画素データと比較する前記小画像の画素データは、前記大画像の画素データと前記関連を有する前記小画像の画素データであり、
前記登録手段が登録する前記登録データは、前記原稿画像の画素データと関連付けられて登録され、
前記置換手段が置き換える前記登録データは、置き換えの対象となる前記原稿画像の画素データと前記関連を有する前記登録データであることを特徴とする。
【００１６】
さらに好ましくは画像処理装置は、
前記縮小手段により倍率の異なる縮小画像が、３つ以上作成された場合は、
前記登録手段は、
前記縮小画像の内で倍率が最も小さい最小画像の画素データを最初に前記登録データとして登録し、前記比較手段により前記縮小画像の内で倍率が前記最小画像の次に小さい次小画像の画素データと前記登録データとの色差を比較し、前記登録データとの色差が所定の値よりも大きいとされた前記次小画像の画素データも前記登録データとして登録し、
それ以降は前記比較手段により、倍率が小さい縮小画像から倍率が大きい縮小画像の方へ倍率が大きくなる縮小画像の順に、当該縮小画像の画素データと前記登録データとの色差を前記原稿画像になるまで順次繰り返し比較し、当該縮小画像の画素データと前記登録データとの色差が所定の値よりも大きいとされた当該比較された縮小画像の画素データも登録データとして登録することを特徴とする。
【００１７】
この発明の他の局面による画像処理方法は、
複数の画素データからなる原稿画像を縮小して画像を作成する縮小ステップと、
前記縮小ステップにより所定の倍率で縮小された縮小画像の画素データと前記原稿画像の画素データとの色差を比較する比較ステップと、
前記比較ステップにより前記縮小画像の画素データと前記原稿画像の画素データとの色差が所定の値よりも大きいとされない前記原稿画像の画素データを前記縮小画像の画素データに置き換える置換ステップとを含む。
この発明のさらなる他の局面による画像処理方法は、
複数の画素データからなる原稿画像を縮小して複数の画像を作成する縮小ステップと、
前記縮小ステップにより所定の倍率で縮小された小画像の画素データを登録データとして登録する登録ステップと、
前記縮小ステップにより縮小され、前記小画像よりも大きい倍率で縮小された大画像の画素データと前記登録データとの色差を比較する比較ステップと、
前記原稿画像の画素データを、前記原稿画像の画素データとの色差が最小の前記登録データに置き換える置換ステップとを含み、
前記登録ステップは、前記比較ステップにより前記大画像の画素データと前記登録データとの色差が所定の値よりも大きいとされた前記大画像の画素データも前記登録データとして登録し、
前記縮小ステップにより倍率の異なる縮小画像が、３つ以上作成された場合は、
前記登録ステップは、
前記縮小画像の内で倍率が最も小さい最小画像の画素データを最初に前記登録データとして登録し、前記比較手段により前記縮小画像の内で倍率が前記最小画像の次に小さい次小画像の画素データと前記登録データとの色差を比較し、前記登録データとの色差が所定の値よりも大きいとされた前記次小画像の画素データも前記登録データとして登録し、
それ以降は前記比較ステップにより、倍率が小さい縮小画像から倍率が大きい縮小画像の方へ倍率が大きくなる縮小画像の順に、当該縮小画像の画素データと前記登録データとの色差を前記原稿画像になるまで順次繰り返し比較し、当該縮小画像の画素データと前記登録データとの色差が所定の値よりも大きいとされた当該比較された縮小画像の画素データも登録データとして登録する。
【００１８】
この発明の他の局面による画像処理プログラムを記録した記録媒体は、
複数の画素データからなる原稿画像を縮小して画像を作成する縮小ステップと、
前記縮小ステップにより所定の倍率で縮小された縮小画像の画素データと前記原稿画像の画素データとの色差を比較する比較ステップと、
前記比較ステップにより前記縮小画像の画素データと前記原稿画像の画素データとの色差が所定の値よりも大きいとされない前記原稿画像の画素データを前記縮小画像の画素データに置き換える置換ステップと、をコンピュータに実行させる。
この発明のさらなる他の局面による画像処理プログラムを記録した記録媒体は、
複数の画素データからなる原稿画像を縮小して複数の画像を作成する縮小ステップと、
前記縮小ステップにより所定の倍率で縮小された小画像の画素データを登録データとして登録する登録ステップと、
前記縮小ステップにより縮小され、前記小画像よりも大きい倍率で縮小された大画像の画素データと前記登録データとの色差を比較する比較ステップと、
前記原稿画像の画素データを、前記原稿画像の画素データとの色差が最小の前記登録データに置き換える置換ステップとを、コンピュータに実行させ、
前記登録ステップは、前記比較ステップにより前記大画像の画素データと前記登録データとの色差が所定の値よりも大きいとされた前記大画像の画素データも前記登録データとして登録し、
前記縮小ステップにより倍率の異なる縮小画像が、３つ以上作成された場合は、
前記登録ステップは、
前記縮小画像の内で倍率が最も小さい最小画像の画素データを最初に前記登録データとして登録し、前記比較手段により前記縮小画像の内で倍率が前記最小画像の次に小さい次小画像の画素データと前記登録データとの色差を比較し、前記登録データとの色差が所定の値よりも大きいとされた前記次小画像の画素データも前記登録データとして登録し、
それ以降は前記比較ステップにより、倍率が小さい縮小画像から倍率が大きい縮小画像の方へ倍率が大きくなる縮小画像の順に、当該縮小画像の画素データと前記登録データとの色差を前記原稿画像になるまで順次繰り返し比較し、当該縮小画像の画素データと前記登録データとの色差が所定の値よりも大きいとされた当該比較された縮小画像の画素データも登録データとして登録することをコンピュータに実行させる。
【００１９】
これらの発明に従うと、原稿画像に描かれている情報の原稿画像中における位置を重視した色選択を行なうので、原稿画像に対して面積の小さい画素値の変化度合が重要な領域の階調性を維持しつつ色むらを除去する減色処理が可能な画像処理装置および画像処理方法ならびに画像処理プログラムを記録した記録媒体を提供することができる。
【００２０】
【発明の実施の形態】
以下本発明の実施の形態について図面を参照して詳しく説明する。なお、図中同一符号は同一または相当する部材を示す。
【００２１】
図１は、本発明の実施の形態の１つにおける画像処理装置の概略を示すブロック図である。図を参照して、画像処理装置は、画像データに種々の処理を施す処理部１と、原稿画像を電子データとして読取る読取部２と、読取部２で読取られた原稿画像を記憶する画像メモリ３と、処理部１で処理するプログラムの読込み、または処理したデータの出力をするための入出力装置４と、処理部１で処理した画像データを出力するためのディスプレイやプリンタ等からなる出力部５とを含む。入出力装置４は、ＣＤ−ＲＯＭ６またはフロッピーディスク７との間でプログラムの読込やデータの書込が可能となっている。
【００２２】
処理部１は、画像メモリ３に記憶される原稿画像を縮小するための縮小部８と、縮小部８で縮小された画像と原稿画像を比較するための比較部９と、比較部９の出力に応じて画素値を画像メモリ３に一時記憶することにより登録する登録部１０と、登録部１０で登録された画素値に基づいて原稿画像の画素値を置き換える置換部１１とを含む。
【００２３】
縮小部８と比較部９と登録部１０と置換部１１とは、それぞれ画像メモリ３にアクセスすることが可能となっている。
【００２４】
図２は、画像処理装置で行なう減色処理に用いられるピラミッド状の画像を説明するための図である。図を参照して、ピラミッド画像は、原稿画像１５と、原稿画像１５を所定の縮小倍率で縮小して得られる縮小画像１６と、縮小画像１６よりさらに小さい縮小倍率で原稿画像１５を縮小した縮小画像１７と、縮小画像１７よりさらに小さい縮小倍率で原稿画像１５を縮小した縮小画像１８とを含む。ピラミッド画像は、原稿画像ほど低階層の画像であり、縮小画像１８ほど高階層の画像である。
【００２５】
図３は、原稿画像１５と縮小画像１６〜１８との関係を説明するための図である。ここでは説明を簡単にするために原稿画像の画素データは縦方向および横方向にそれぞれ１６個並べた配列で表わし、縮小画像１６の縮小倍率を１／４、縮小画像１７の縮小倍率を１／８、縮小画像１８の縮小倍率を１／１６として表わす。図３（Ａ）は原稿画像１５の画素データの配列を表わし、図３（Ｂ）は縮小画像１６の画素データの配列を表わし、図３（Ｃ）は縮小画像１７の画素データの配列を表わし、図３（Ｄ）は縮小画像１８の画素データの配列を表わす。
【００２６】
図３を参照して、原稿画像１５は１６×１６の画素データの配列であり（図３（Ａ））、縮小画像１６は８×８の画素データの配列であり（図３（Ｂ））、縮小画像１７は４×４の画素データの配列であり（図３（Ｃ））、縮小画像１８は２×２の画素データの配列（図３（Ｄ））である。
【００２７】
本実施の形態における画像処理装置で行なう縮小は、画像を単純平均等による解像度変換で画素数を縮小することを繰返すことで行なう。たとえば、図３（Ａ）に示す領域２０に含まれる４つの画素データの平均値が図３（Ｂ）に示す画素データ２１となる。同様に、図３（Ｂ）に示す領域２２に含まれる画素データの平均が図３（Ｃ）に示す画素データ２３となる。さらに、図３（Ｃ）に示す領域２４の４つの画素データの平均が図３（Ｄ）に示す画素データ２５の値となる。また、図３（Ｄ）に示す画素データ２５は、図３（Ｂ）に示す領域２６に含まれる画素データの平均値であり、図３（Ａ）に示す領域２７に含まれる画素データの平均値でもある。このようにして、原稿画像１５と縮小画像１６〜１８とのそれぞれに含まれる画素データは、原稿画像１５と縮小画像１６〜１８との間で互いに関連している。
【００２８】
なお、本実施の形態における画像処理装置で行なう縮小は、画素データを単純平均等による解像度変換することで行なったが、画素データを間引く手法を用いてもよい。たとえば、原稿画像１５の領域２０の４つの画素データのうち左上の画素データを縮小画像１６の画素データ２１の値とし、領域２０に含まれる残りの３つの画素データを間引くようにして原稿画像を縮小してもよい。
【００２９】
図４は、図１５に示す原稿画像３１を縮小した縮小画像３２，３３，３４を示す図である。図２に示すピラミッド画像と対比すれば、ピラミッド画像の原稿画像１５は、図１５に示す原稿画像３１に対応し、ピラミッド画像の縮小画像１６は、図４に示す縮小画像３２に対応し、ピラミッド画像の縮小画像１７は、図４に示す縮小画像３３に対応し、ピラミッド画像の縮小画像１８は図４に示す縮小画像３４に対応する。
【００３０】
図５は、原稿画像３１の棒グラフ部分の一部分３６を抽出した部分領域３８と、部分領域３８に対応する縮小画像３２の画素データ４０との関係を示す図である。図を参照して、縮小画像３２の画素データ４０と原稿画像３１の部分領域３８に含まれる画素データとの色差には差はほとんどない。これは、原稿画像３１の部分領域３８に含まれる画素データの差は、色むらやノイズによるもので、その差はそれほど大きな差とはならないことによるものである。
【００３１】
図６は、原稿画像３１の階調領域３５の一部である部分領域４１の画素データと、部分領域４１に対応する縮小画像３２の画素データ４２との関係を示す図である。図を参照して、縮小画像３２の画素データ４２と、階調領域３５の一部である部分領域４１に含まれる画素データとの色差にばらつきがある。これは、階調領域３５が写真やグラデーションなどの画素値の変化度合が激しい領域であることによるものである。
【００３２】
このように、原稿画像３１中でも、画素データの変化度合が激しい階調領域３５と色むらにより画素データにばらつきがある部分領域３６とでは、それぞれの領域に含まれる画素データ間の色差の大きさに差が生じる。その差は、階調領域３５における画素データ間の色差の方が大きい。
【００３３】
次に、画像処理装置の処理部１で行なわれる処理について説明する。図７は、処理部１で行なわれる減色処理の流れを示すメインフロー図である。図を参照して、処理部１は色選択処理サブルーチン（ステップＳ０１）と、色置換処理サブルーチン（ステップＳ０２）とを行なう。色選択処理サブルーチンは、図８に示すフローに従って処理される。すなわち、ピラミッド画像作成サブルーチン（ステップＳ１０）と色登録処理サブルーチン（ステップＳ２０）とを行なう。
【００３４】
ピラミッド画像作成処理は、処理部１の縮小部８で処理が行なわれる。図９は、縮小部８で行なわれるピラミッド画像作成処理の流れを示すフロー図である。図を参照して、縮小部８は、画像メモリ３に記憶されている読取部２で読取られた原稿画像に対し解像度変換（縮小）を行なう（ステップＳ１１）。この解像度変換により、原稿画像３１が縮小画像３２に縮小される。縮小画像３２は、画像メモリ３に記憶される（ステップＳ１２）。その後、縮小画像３２が規定のサイズか否かの判断がなされ（ステップＳ１３）、規定のサイズより大きい場合にはステップＳ１１とステップＳ１２の処理を繰返し、そうでない場合には処理を終了する。ここで規定サイズとは、画像処理装置で減色処理を行なう場合の、最も縮小倍率の小さい縮小画像の大きさであり、ここでは縮小画像３４の大きさが規定サイズとなる。画像サイズとは、換言すれば縮小倍率である。
【００３５】
したがって、ピラミッド画像作成処理により、原稿画像３１に対して解像度変換が繰返され（ステップＳ１１）、縮小画像３２と縮小画像３３と縮小画像３４が画像メモリ３にそれぞれ記憶される（ステップＳ１２）。
【００３６】
図９に示した色登録処理サブルーチン（ステップＳ２０）は、処理部１の比較部９および登録部１０において行なわれる。図１０は、比較部９と登録部１０とで行なわれる色登録処理の流れを示すフロー図である。図を参照して、色登録処理では、まず、最も階層の高い階層画像に含まれる画像データがすべて登録される（ステップＳ２１）。ここで、階層とは図２のピラミッド画像を参照して、原稿画像１５に対する縮小倍率により定まる階層であり、縮小画像１８が縮小画像１６〜１８のうち最も縮小倍率が小さく高階層の画像である。原稿画像１５は、縮小倍率が最も大きく低階層の画像となる。
【００３７】
したがって、ステップＳ２１では、ピラミッド画像の縮小画像１８に対応する図４の縮小画像３４の画素データがすべて画像メモリ３に登録される。次に、１つ下の階層の画像データを画像メモリ３より読込む（ステップＳ２２）。今、ステップＳ２１で縮小画像３４の画素データをメモリ３に登録したので、ステップＳ２２では、縮小画像３４より１つ階層が低い縮小画像３３を画像メモリ３より読込む。そして、縮小画像３３に対して現階層中の色登録処理サブルーチン（ステップＳ２３）が行なわれる。これについては次に詳しく述べる。その後、ステップＳ２４で現階層の画像データが原稿画像か否かの判断がなされ、原稿画像と判断されるまでステップＳ２２とステップＳ２３の処理が繰返し行なわれる。
【００３８】
この結果、縮小画像３４の画素データが画像メモリ３に登録され、登録された画素データをもとに、縮小画像３３と縮小画像３２と原稿画像３１とに対して次に説明する現階層中の色登録サブルーチン（ステップＳ２３）の処理がなされる。
【００３９】
図１１は、図１０に示す色登録処理のステップＳ２３で行なわれる現階層中の色登録処理サブルーチンの流れを示すフロー図である。ここでは現階層の画像を縮小画像３３とした場合の処理について説明する。図を参照して、現階層中の色登録処理は、縮小画像３３中の最初の画素データを取得する（ステップＳ３１）。次に、上位階層との色差計算が行なわれる（ステップＳ３２）。ここでは上位階層は、縮小画像３４が該当する。色差計算が行なわれる画素データは、色差計算の処理対象となっている現階層中の画素データとその画素データと関連を有する上位階層の画素データである。ここで図３を参照して、ステップＳ３１で取得された最初の画素が図３（Ｃ）に示す画素データ２３の場合には、画素データ２３と関連する上位階層の画素データは図３（Ｄ）に示す画素データ２５である。したがって、図３（Ｃ）に示す画素データ２３と図３（Ｄ）に示す画素データ２５との間で色差計算が行なわれる。
【００４０】
なお、図３に示す原稿画像と縮小画像では、処理対象の画素データとそれと関連を有する上位階層の画素データとが１対１に対応するが、縮小倍率により、１対多数となる場合がある。この場合には、処理対象の画素データと関連を有する上位階層の画素データとの色差のうち、最も小さい色差が色差値となる。
【００４１】
図１１に戻って、ステップＳ３３では、ステップＳ３２で求めた色差値と、予め比較部９で記憶しているしきい値との比較がなされ、色差値がしきい値よりも大きい場合には処理対象となっている現階層の画素データが新たに画像メモリ３に登録される（ステップＳ３４）。色差値がしきい値よりも大きくない場合には現階層中の画素データの登録は行なわれない。
【００４２】
次に処理対象の画素データが現階層の画像のうち最後の画素データであるか否かの判断がなされ（ステップＳ３５）、最後の画素データでない場合には、次の画素データを処理対象の画素データとし（ステップＳ３６）、ステップＳ３２からステップＳ３４間での処理が繰返し行なわれる。ステップＳ３５で処理対象の画素データが最後の画素データと判断された場合には、処理を終了し図１０に示す色登録処理に戻る。
【００４３】
以上説明した現階層中の色登録処理サブルーチンは、高階層画像から低階層画像の順に原稿画像まで処理が行なわれ、各階層の画像を処理するにおいて、それより上位の階層を処理することにより登録された画素データと比較して色差がしきい値よりも大きい画素データが順に登録される。
【００４４】
なお、本実施の形態においては、ステップＳ３２において色差の計算を異なる階層の画像間で関連のある画素データ同士で行なったが、関連のある画素データ同士ではなく、処理対象の画素データを上位階層の画素データのすべてとの間で色差計算を行なってもよい。この場合には、処理対象の画素データと上位階層の画素データとの色差のうち、最も小さい色差が色差値となる。
【００４５】
また、処理を行なう色空間や用いる色差式は、処理速度や汎用性を考慮してＲＧＢ、ＹＵＶ等を利用してもよいし、精度を考慮してＬａｂ、Ｈｕｎｔｅｒ色差式、ＣＭＣ色差式、アダムス＝ニッカーソン色差式等を利用してのよい。モノクロ画像に対しては、色空間を変化させず画素値をそのまま用いてもよい。
【００４６】
処理部１の置換部１１では、色置換処理が行なわれる。図１２は、置換部１１で行なわれる色置換処理の流れを示すフロー図である。図を参照して、置換部１１では、原稿画像３１から処理対象の画素データを取得する（ステップＳ４１）。そして、処理対象の画素データと画像メモリ３に登録されている画素データとを比較し、登録されている画素データのうち処理対象の画素データと最も色差の小さい画素データを選択する（ステップＳ４２）。
【００４７】
このとき、画像メモリ３に登録されている画素データは、原稿画像の画素データとの関連付けもともに記憶されているので、画像メモリ３に記憶されている画素データのすべてと比較するのではなく、画像メモリ３に登録されている画素データのうち処理対象の画素データと関連を有する画素データのみと比較される。具体的には、図３を参照して、図３（Ａ）に示す領域２７に含まれる画素データが処理対象の画素データである場合には、図３（Ｂ）に示す領域２６に含まれる画素データ、図３（Ｃ）に示す領域２４に含まれる画素データ、または図３（Ｄ）に示す領域２５のうちで画像メモリ３に登録されている画素データが比較の対象となる。
【００４８】
次に処理対象の画素データを、ステップＳ４２で選択された画像メモリ３に登録されている画素データに置換する（ステップＳ４３）。
【００４９】
その後、処理対象の画素データが原稿画像の最後の画素データか否かの判断がなされ（ステップＳ４４）、最後の画素データでない場合には処理対象の画素データを次の画素データとし（ステップＳ４５）、ステップＳ４２からステップＳ４４間での処理を繰返す。処理対象の画素データが原稿画像の最後の画素データの場合は処理を終了し、図７に示す減色処理に戻る。
【００５０】
なお、ステップＳ４２において、処理対象の画素データを画像メモリ３に登録されている画素データのうち処理対象の画素データと関連を有する画素データのみとしたが、画像メモリ３に登録されている画素データのすべてと比較するようにしてもよい。
【００５１】
図１３は、本実施の形態における画像処理装置で図１５に示す原稿画像に対して減色処理を施した画像を示す図である。図を参照して、減色処理を施した画像３９は、画像３９中の階調領域３５に、原稿画像３１中の階調領域３５と同様に画素データの変化度合が現れている。また、画像３９中の棒グラフの一部分３６は、部分領域３６に示すごとく、原稿画像３１中の棒グラフの一部３６に現れていた色むらが除去されている。
【００５２】
以上説明したとおり、本実施の形態における画像処理装置は、原稿画像を縮小してピラミッド画像を形成し、高階層の画像から順に、色登録を行ない、原稿画像の画素データを、それと最も色差が小さい登録された画素データに置換することにより、減色処理を行なうので、原稿画像３１中の階調領域３５のように、原稿画像に対して面積が小さく画素値の変化度合が激しい領域については、画素値の変化度合（階調性）を損なうことなく、減色処理を行なうことができ、原稿画像３１の棒グラフ部分で色むらのある領域に対しては、色むらを除去することができる。
【００５３】
さらに、画素データの登録および画素データの置換を行なう場合に、処理対象の画素データと比較する画素データを、処理データの画素データと関連を有する画素データとしたので、原稿画像３１中に描かれている情報の位置をより重視した色選択および色置換を行なうことができ、上述の効果がより鮮明に現れる。
【００５４】
また、ピラミッド画像作成時の画像縮小倍率、階層数、または、色登録処理で用いるしきい値を変更することにより、選択される色数、色むらの除去の度合、減色処理の速度、必要なメモリ容量などを変えることができる。
【００５５】
なお、本実施の形態においては、画像処理装置について説明したが、図７〜図１２を基に説明した減色処理を行なう減色処理方法としても発明を把握することができるとともに、図７〜図１２を基に説明した減色処理をプログラムで記載し、画像処理プログラムを記録した記録媒体としても捉えることができる。この場合に、画像処理プログラムを記録した記録媒体は、図１に示すＣＤ−ＲＯＭ６またはフロッピーディスク７等の記録媒体に記録され、画像処理プログラムが入出力装置４により読込まれることにより、処理部１内の中央演算部で実行される。
【００５６】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【図面の簡単な説明】
【図１】この発明の実施の形態の１つにおける画像処理装置の概略を示すブロック図である。
【図２】画像処理装置の減色処理に用いられるピラミッド画像を説明するための図である。
【図３】ピラミッド画像における原稿画像１５と縮小画像１６〜１８との関係を説明するための図である。
【図４】原稿画像３１を縮小した縮小画像を示す図である。
【図５】原稿画像３１中の一部分３６を抽出して示す部分領域３８と部分領域３８に対応する縮小画像３２中の画素データとの関係を示す図である。
【図６】原稿画像中の階調領域３５の部分領域４１と部分領域４１に対応する縮小画像３２中の画素データ４２との関係を示す図である。
【図７】画像処理装置の処理部１で行なわれる処理の流れを示すメインフロー図である。
【図８】画像処理装置の処理部１で行なわれる色選択処理の流れを示すフロー図である。
【図９】画像処理装置の縮小部８で行なわれるピラミッド画像作成処理の流れを示すフロー図である。
【図１０】画像処理装置の比較部９および登録部１０で行なわれる色登録処理の流れを示すフロー図である。
【図１１】色登録処理のフロー中の現階層中の色登録処理サブルーチンを示すフロー図である。
【図１２】画像処理装置の置換部１１で行なわれる色置換処理の流れを示すフロー図である。
【図１３】画像処理装置で原稿画像３１に減色処理を施した画像４０を示す図である。
【図１４】画像処理装置に入力される前の原稿画像であるモノクロ電子情報データを示す図である。
【図１５】画像処理装置に入力された後の原稿画像を示す図である。
【図１６】原稿画像３１の画素データについて画素値ごとの度数を示す図である。
【図１７】従来の減色方法により原稿画像３１に減色処理を施した結果得られる画像４０を示す図である。
【符号の説明】
１  処理部
２  読取部
３  画像メモリ
４  入出力装置
５  出力部
６  ＣＤ−ＲＯＭ
７  フロッピーディスク
８  縮小部
９  比較部
１０  登録部
１１  置換部
【図１】
0003711770.tif 000002
【図２】
0003711770.tif 000003
【図３】
0003711770.tif 000004
【図４】
0003711770.tif 000005
【図５】
0003711770.tif 000006
【図６】
0003711770.tif 000007
【図７】
0003711770.tif 000008
【図８】
0003711770.tif 000009
【図９】
0003711770.tif 000010
【図１０】
0003711770.tif 000011
【図１１】
0003711770.tif 000012
【図１２】
0003711770.tif 000013
【図１３】
0003711770.tif 000014
【図１４】
0003711770.tif 000015
【図１５】
0003711770.tif 000016
【図１６】
0003711770.tif 000017
【図１７】
0003711770.tif 000018