(57)【要約】【課題】  従来より高速に色付きの用紙に出力することができる画像形成装置を提供する。【解決手段】  複合機１０は、複数の色を母点としたボロノイ図を作成するボロノイ図作成手段１１ａと、用紙の色が属するボロノイ領域を含む範囲のボロノイ領域である用紙色領域をボロノイ図上で取得する用紙色領域取得手段１１ｂと、入力画像の画素のそれぞれについて画素が用紙色領域内にあるときに画素の色を補正することによって画素を用紙色領域外にする画素色補正手段１１ｃとを備えていることを特徴とする。【選択図】  図１
2011250279.tif 000002
【特許請求の範囲】
【請求項１】
入力された画像である入力画像を色付きの用紙に出力する画像形成装置であって、
複数の色を母点としたボロノイ図を作成するボロノイ図作成手段と、
前記用紙の色が属するボロノイ領域を含む範囲のボロノイ領域である用紙色領域を前記ボロノイ図上で取得する用紙色領域取得手段と、
前記入力画像の画素のそれぞれについて前記画素が前記用紙色領域内にあるときに前記画素の色を補正することによって前記画素を前記用紙色領域外にする画素色補正手段とを備えていることを特徴とする画像形成装置。
【請求項２】
前記画素色補正手段は、前記画素が前記用紙色領域内にあるときに前記画素の色を透明色に補正することによって前記画素を前記用紙色領域外にすることを特徴とする請求項１に記載の画像形成装置。
【請求項３】
入力された画像である入力画像を色付きの用紙に出力する装置の画像処理プログラムであって、
複数の色を母点としたボロノイ図を作成するボロノイ図作成手段と、
前記用紙の色が属するボロノイ領域を含む用紙色の範囲のボロノイ領域である用紙色領域を前記ボロノイ図上で取得する用紙色領域取得手段と、
前記入力画像の画素のそれぞれについて前記画素が前記用紙色領域内にあるときに前記画素の色を補正することによって前記画素を前記用紙色領域外にする画素色補正手段として前記装置を機能させることを特徴とする画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、色画用紙などの色付きの用紙に出力する画像形成装置および画像処理プログラムに関する。
【背景技術】
【０００２】
従来、色付きの用紙に印刷する画像形成装置として、用紙の色を読み取り、読み取った用紙の色と、印刷データとを比較して印刷データの色の補正が必要か否かを判断し、印刷データの色の補正が必要である場合、用紙の色に基づいて選択された適正なテーブルを使用して印刷データの色の補正を行う画像形成装置が知られている（例えば、特許文献１参照。）。この画像形成装置は、印刷データ中のテキストや図の色と、用紙の色とが打ち消し合って見え難くなることを防止することができる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００５−２６９２３７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１に記載された画像形成装置においては、用紙の色と、印刷データとを比較するときに処理時間が長いので、印刷データを受信してから色付きの用紙に印刷するまでの時間が長いという問題がある。
【０００５】
そこで、本発明は、従来より高速に色付きの用紙に出力することができる画像形成装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の画像形成装置は、入力された画像である入力画像を色付きの用紙に出力する画像形成装置であって、複数の色を母点としたボロノイ図を作成するボロノイ図作成手段と、前記用紙の色が属するボロノイ領域を含む範囲のボロノイ領域である用紙色領域を前記ボロノイ図上で取得する用紙色領域取得手段と、前記入力画像の画素のそれぞれについて前記画素が前記用紙色領域内にあるときに前記画素の色を補正することによって前記画素を前記用紙色領域外にする画素色補正手段とを備えていることを特徴とする。
【０００７】
この構成により、本発明の画像形成装置は、用紙の色と、入力画像の画素の色とをボロノイ図を利用して高速に比較することができるので、従来より高速に色付きの用紙に出力することができる。
【０００８】
また、本発明の画像形成装置の前記画素色補正手段は、前記画素が前記用紙色領域内にあるときに前記画素の色を透明色に補正することによって前記画素を前記用紙色領域外にしてもよい。
【０００９】
この構成により、本発明の画像形成装置は、用紙色領域内にある画素の印刷を防止するので、省エネルギーを実現することができる。
【００１０】
また、本発明の画像処理プログラムは、入力された画像である入力画像を色付きの用紙に出力する装置の画像処理プログラムであって、複数の色を母点としたボロノイ図を作成するボロノイ図作成手段と、前記用紙の色が属するボロノイ領域を含む範囲のボロノイ領域である用紙色領域を前記ボロノイ図上で取得する用紙色領域取得手段と、前記入力画像の画素のそれぞれについて前記画素が前記用紙色領域内にあるときに前記画素の色を補正することによって前記画素を前記用紙色領域外にする画素色補正手段として前記装置を機能させることを特徴とする。
【００１１】
この構成により、本発明の画像処理プログラムを実行する装置は、用紙の色と、入力画像の画素の色とをボロノイ図を利用して高速に比較することができるので、従来より高速に色付きの用紙に出力することができる。
【発明の効果】
【００１２】
本発明の画像形成装置は、従来より高速に色付きの用紙に出力することができる。
【図面の簡単な説明】
【００１３】
【図１】本発明の一実施の形態に係る複合機の制御構成を示すブロック図である。
【図２】図１に示す複合機の動作のフローチャートである。
【図３】（ａ）は、図１に示すモニタに表示されるコピー開始指示画面を示す図である。（ｂ）は、図１に示すモニタに表示される用紙色選択画面を示す図である。
【図４】図２に示す用紙色選択処理のフローチャートである。
【図５】（ａ）は、図１に示すモニタに表示される処理選択画面を示す図である。（ｂ）は、利用者によって選択された用紙の色を表示している状態で、図１に示すモニタに表示されるコピー開始指示画面を示す図である。
【図６】図２に示すコピー処理のフローチャートである。
【図７】図６に示すボロノイ図作成処理のフローチャートである。
【図８】図７に示すボロノイ図作成処理において作成されたボロノイ図を示す図である。
【図９】（ａ）は、図１に示す複合機によってコピーが行われる入力画像の例を示す図である。（ｂ）は、図１に示す複合機によって使用される用紙の例を示す図である。
【図１０】（ａ）は、図１に示す複合機によって「そのままコピー」の処理で入力画像が用紙に出力された例を示す図である。（ｂ）は、図１に示す複合機によって「別色コピー」の処理で入力画像が用紙に出力された例を示す図である。（ｃ）は、図１に示す複合機によって「省略コピー」の処理で入力画像が用紙に出力された例を示す図である。
【図１１】図６に示すボロノイ領域判定処理のフローチャートである。
【発明を実施するための形態】
【００１４】
以下、本発明の一実施の形態について、図面を用いて説明する。
【００１５】
まず、本実施の形態に係る画像形成装置としての複合機の構成について説明する。
【００１６】
図１は、本実施の形態に係る複合機１０の制御構成を示すブロック図である。
【００１７】
図１に示すように、複合機１０は、複合機１０全体を制御するための制御部１１と、種々の情報を記憶するための記憶部１２と、利用者によって種々の操作が入力される図示していない操作パネル上の操作部１３と、種々の情報を表示する操作パネル上のモニタ１４と、用紙に印刷を実行するプリンタ部１５と、原稿を読み込んで画像データを生成する読取デバイスであるスキャナ部１６と、ホストコンピュータなどの図示していない外部の装置とＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）などのネットワークを介して通信を行うためのネットワークＩ／Ｆ（ｉｎｔｅｒｆａｃｅ）部１７とを備えている。
【００１８】
制御部１１は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）と、本発明の画像処理プログラムなどのプログラムや各種のデータを予め記憶しているＲＯＭ(Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ)と、ＣＰＵの作業領域として用いられるＲＡＭ(Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ)となどによって構成されている。ＣＰＵは、ＲＯＭに記憶されているプログラムを実行することによって制御部１１を動作させる演算処理装置である。ＲＡＭは、ＣＰＵによってプログラムが実行されるときにプログラムや各種のデータを一時的に記憶する。ＲＯＭには、ＲＧＢ値をＣＭＹＫ値に変換するためのカラールックアップテーブルが記憶されている。
【００１９】
ＲＯＭに記憶されているカラールックアップテーブルは、全てのＲＧＢ値（例えば、Ｒ値２５６色×Ｇ値２５６色×Ｂ値２５６色の合計１６７７７２１６色）に対する変換後のＣＭＹＫ値を示すテーブルではなく、全てのＲＧＢ値から間引かれた一部のみ（例えば、Ｒ値９色×Ｇ値９色×Ｂ値９色の合計７２９色）に対する変換後のＣＭＹＫ値を示すテーブルである。
【００２０】
ここで、制御部１１は、画像処理プログラムを実行することによって、後述するように、代表色を母点としたボロノイ図を作成するボロノイ図作成手段１１ａとして機能する。また、制御部１１は、画像処理プログラムを実行することによって、後述するように、用紙の色が属するボロノイ領域を含む範囲のボロノイ領域である用紙色領域をボロノイ図上で取得する用紙色領域取得手段１１ｂとして機能する。また、制御部１１は、画像処理プログラムを実行することによって、後述するように、入力された画像である入力画像の画素のそれぞれについて画素が用紙色領域内にあるときに画素の色を補正することによって画素を用紙色領域外にする画素色補正手段１１ｃとして機能する。
【００２１】
記憶部１２は、制御部１１を構成するＲＡＭなどのメモリーである。
【００２２】
操作部１３は、モニタ１４とともにタッチパネルを形成するボタンや、操作パネル上のボタンなどの入力デバイスである。
【００２３】
モニタ１４は、例えばＬＣＤ(Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ)などの表示デバイスである。
【００２４】
プリンタ部１５は、図示していない外部の装置からネットワークＩ／Ｆ部１７を介して受信された印刷データのジョブや、スキャナ部１６によって生成された画像データのジョブなどの各種のジョブを印刷する印刷デバイスである。
【００２５】
ネットワークＩ／Ｆ部１７は、例えば、スキャナ部１６によって生成された画像データをネットワーク経由で外部の装置に送信したり、プリンタ部１５で印刷されるための印刷データをネットワーク経由で外部の装置から受信したりする。
【００２６】
次に、複合機１０の動作について説明する。
【００２７】
図２は、複合機１０の動作のフローチャートである。
【００２８】
図２に示すように、複合機１０の制御部１１は、まず、利用者がコピーの開始を指示することができる図３（ａ）に示すコピー開始指示画面をモニタ１４に表示させる（Ｓ１０１）。
【００２９】
図３（ａ）に示すコピー開始指示画面には、利用者に用紙の色を選択させるための用紙色選択ボタン２１と、利用者にコピーの開始を指示させるためのコピー開始ボタン２２とが含まれている。利用者は、操作部１３によって用紙色選択ボタン２１またはコピー開始ボタン２２を押すことができる。
【００３０】
図２に示すように、制御部１１は、Ｓ１０１の後、用紙色選択ボタン２１が押されたか否かを判断する（Ｓ１０２）。
【００３１】
制御部１１は、用紙色選択ボタン２１が押されたとＳ１０２において判断すると、図４に示す用紙色選択処理を実行する（Ｓ１０３）。
【００３２】
図４に示すように、制御部１１は、まず、利用者が用紙の色を選択することができる図３（ｂ）に示す用紙色選択画面をモニタ１４に表示させる（Ｓ１２１）。
【００３３】
図３（ｂ）に示す用紙色選択画面には、利用者が用紙の色を選択するためのカラーパレット３１と、利用者に用紙色選択処理を中止させるためのキャンセルボタン３２とが含まれている。利用者は、操作部１３によってカラーパレット３１から任意の用紙の色を選択することや、キャンセルボタン３２を押すことができる。
【００３４】
図４に示すように、制御部１１は、Ｓ１２１の後、用紙の色が選択されたか否かを判断する（Ｓ１２２）。
【００３５】
制御部１１は、用紙の色が選択されていないとＳ１２２において判断すると、キャンセルボタン３２が押されたか否かを判断する（Ｓ１２３）。
【００３６】
制御部１１は、キャンセルボタン３２が押されていないとＳ１２３において判断すると、再びＳ１２２に戻る。
【００３７】
制御部１１は、用紙の色が選択されたとＳ１２２において判断すると、選択された用紙の色をＣＭＹＫ値で記憶部１２に記憶させる（Ｓ１２４）。
【００３８】
次いで、制御部１１は、利用者がコピーのときの処理を選択することができる図５（ａ）に示す処理選択画面をモニタ１４に表示させる（Ｓ１２５）。
【００３９】
図５（ａ）に示す処理選択画面には、コピーのときに用紙の色付近の色を別の色で出力すること（以下「別色コピー」という。）を利用者に選択させるためのラジオボタン４１ａと、コピーのときに用紙の色付近の色を出力しないこと（以下「省略コピー」という。）を利用者に選択させるためのラジオボタン４１ｂと、コピーのときにそのまま出力すること（以下「そのままコピー」という。）を利用者に選択させるためのラジオボタン４１ｃと、利用者に処理の選択を確定させるためのＯＫボタン４２と、利用者に用紙色選択処理を中止させるためのキャンセルボタン４３とが含まれている。ラジオボタン４１ａ、４１ｂ、４１ｃは、常に１つのラジオボタンのみが選択されている状態になる。利用者は、操作部１３によってラジオボタン４１ａ、４１ｂ、４１ｃの何れかを選択することや、ＯＫボタン４２またはキャンセルボタン４３を押すことができる。
【００４０】
図４に示すように、制御部１１は、Ｓ１２５の後、ＯＫボタン４２が押されたか否かを判断する（Ｓ１２６）。
【００４１】
制御部１１は、ＯＫボタン４２が押されていないとＳ１２６において判断すると、キャンセルボタン４３が押されたか否かを判断する（Ｓ１２７）。
【００４２】
制御部１１は、キャンセルボタン４３が押されていないとＳ１２７において判断すると、再びＳ１２６に戻る。
【００４３】
制御部１１は、ＯＫボタン４２が押されたとＳ１２６において判断すると、選択された処理を記憶部１２に記憶させる（Ｓ１２８）。
【００４４】
制御部１１は、キャンセルボタン３２が押されたとＳ１２３において判断するか、キャンセルボタン４３が押されたとＳ１２７において判断するか、Ｓ１２８を終了すると、コピー開始指示画面を表示し（Ｓ１２９）、図４に示す用紙色選択処理を終了する。なお、利用者によって選択された用紙の色が記憶部１２に記憶されているとき、コピー開始指示画面には、図５（ｂ）に示すように、利用者によって選択された用紙の色２３が表示される。
【００４５】
図２に示すように、制御部１１は、用紙色選択ボタン２１が押されていないとＳ１０２において判断するか、Ｓ１０３の用紙色選択処理を終了すると、コピー開始ボタン２２が押されたか否かを判断する（Ｓ１０４）。
【００４６】
制御部１１は、コピー開始ボタン２２が押されていないとＳ１０４において判断すると、再びＳ１０２に戻る。
【００４７】
一方、制御部１１は、コピー開始ボタン２２が押されたとＳ１０４において判断すると、図６に示すコピー処理を実行する（Ｓ１０５）。
【００４８】
図６に示すように、制御部１１は、まず、図７に示すボロノイ図作成処理を実行する（Ｓ１４１）。
【００４９】
図７に示すように、制御部１１のボロノイ図作成手段１１ａは、まず、ＲＯＭに記憶されているカラールックアップテーブルのＣＭＹＫ値を母点としたボロノイ図５０（図８参照。）をＣＭＹＫ色空間上に作成する（Ｓ１６１）。例えば、ＲＯＭに記憶されているカラールックアップテーブルがＲ値９色×Ｇ値９色×Ｂ値９色の合計７２９色のＲＧＢ値に対する変換後のＣＭＹＫ値を示すテーブルである場合、カラールックアップテーブルのＣＭＹＫ値も７２９色であるので、ボロノイ図５０の母点の数は７２９個となる。
【００５０】
なお、ボロノイ図とは、空間中に存在する各母点から最も近い空間を線や面などの超平面で区切った図である。つまり、ボロノイ図は、距離空間内の有限部分集合Ｐ＝｛ｐ１，ｐ２，・・・，ｐｎ｝に対するボロノイ領域｛Ｖ（ｐ１），Ｖ（ｐ２），・・・，Ｖ（ｐｎ）｝の集合と定義することができる。ここで、ボロノイ領域とは、距離関数ｄに対して次の式で構成される領域Ｖ（ｐｉ）のことである。
Ｖ（ｐｉ）＝｛ｐ｜ｄ（ｐ，ｐｉ）≦ｄ（ｐ，ｐｊ），ｉ≠ｊ｝
【００５１】
図８は、Ｓ１６１において作成されたボロノイ図５０を示す図である。
【００５２】
図８に示すボロノイ図５０において、母点５１がそれぞれ含まれるボロノイ領域５２は、ボロノイ境界５３や、ボロノイ境界５３同士の交点であるボロノイ点５４によって区切られている。なお、図８においては理解を容易にするために２次元のボロノイ図を表しているが、Ｓ１６１において作成されたボロノイ図５０は、実際には３次元のボロノイ図である。
【００５３】
図７に示すように、制御部１１の用紙色領域取得手段１１ｂは、Ｓ１６１の処理の後、記憶部１２に記憶されている用紙の色が属するボロノイ領域を含む範囲のボロノイ領域である用紙色領域を、Ｓ１６１で作成したボロノイ図５０に基づいて求めた後（Ｓ１６２）、Ｓ１６２において求めた用紙色領域を記憶部１２に記憶させて（Ｓ１６３）、図７に示すボロノイ図作成処理を終了する。なお、記憶部１２に記憶されている用紙の色は、カラールックアップテーブルの全てのＣＭＹＫ値のうち何れかのＣＭＹＫ値と同一であるときに、ボロノイ領域の母点となり、カラールックアップテーブルの全てのＣＭＹＫ値のうち何れのＣＭＹＫ値とも異なるときに、ボロノイ領域内の母点以外の点となる。
【００５４】
なお、用紙色領域は、記憶部１２に記憶されている用紙の色が属するボロノイ領域のみで構成されていても良いが、記憶部１２に記憶されている用紙の色が属するボロノイ領域のみではなく、そのボロノイ領域の周囲のボロノイ領域をも含んで構成されていても良い。
【００５５】
図６に示すように、制御部１１は、Ｓ１４１のボロノイ図作成処理を終了すると、スキャナ部１６によって原稿の全ての画素の読み込み（Ｓ１４２）、Ｓ１４２においてスキャナ部１６によって入力された画像である入力画像の画素のＲＧＢ値を、ＲＯＭに記憶されているカラールックアップテーブルに基づいて、ＣＭＹＫ値に変換する（Ｓ１４３）。なお、入力画像の画素のＲＧＢ値がカラールックアップテーブルのＲＧＢ値以外のＲＧＢ値である場合、制御部１１は、入力画像の画素のＲＧＢ値の変換後のＣＭＹＫ値を、カラールックアップテーブルに基づいて補間計算によって求める。すなわち、入力画像の画素のＲＧＢ値がカラールックアップテーブルのＲＧＢ値以外のＲＧＢ値である場合、入力画像の画素のＲＧＢ値の変換後のＣＭＹＫ値は、カラールックアップテーブルの全てのＣＭＹＫ値のうち何れのＣＭＹＫ値とも異なるＣＭＹＫ値となる。
【００５６】
次いで、制御部１１は、記憶部１２に記憶されている処理の方法が「そのままコピー」であるか否かを判断する（Ｓ１４４）。
【００５７】
制御部１１は、記憶部１２に記憶されている処理の方法が「そのままコピー」であるとＳ１４４において判断すると、入力画像の全ての画素のＣＭＹＫ値に基づいてプリンタ部１５によって用紙に印刷を実行させ（Ｓ１４５）、図６に示すコピー処理を終了する。つまり、制御部１１は、記憶部１２に記憶されている処理の方法が「そのままコピー」であるので、入力画像の全ての画素のＣＭＹＫ値を補正することなく、そのまま出力する。
【００５８】
例えば、複合機１０は、図９（ａ）に示す入力画像６１を図９（ｂ）に示す用紙６２に「そのままコピー」の処理で出力し、図１０（ａ）に示す印刷物６３を生成する。印刷物６３では、入力画像６１のうち用紙６２の色付近の色の図形６１ａが利用者によって視認され難い状態である。
【００５９】
図６に示すように、制御部１１は、Ｓ１４４において処理の方法が「そのままコピー」ではないと判断すると、図１１に示すボロノイ領域判定処理を実行する（Ｓ１４６）。
【００６０】
図１１に示すように、制御部１１の画素色補正手段１１ｃは、まず、Ｓ１４３においてＣＭＹＫ値に変換した全ての画素のうち１つの画素を対象にする（Ｓ１８１）。
【００６１】
次いで、画素色補正手段１１ｃは、Ｓ１８１において対象にした画素のＣＭＹＫ値がＳ１６３において記憶された用紙色領域内であるか否かを、Ｓ１６１で作成したボロノイ図５０に基づいて判断する（Ｓ１８２）。なお、Ｓ１８１において対象にした画素のＣＭＹＫ値は、カラールックアップテーブルの全てのＣＭＹＫ値のうち何れかのＣＭＹＫ値と同一であるときに、ボロノイ領域の母点となり、カラールックアップテーブルの全てのＣＭＹＫ値のうち何れのＣＭＹＫ値とも異なるときに、ボロノイ領域内の母点以外の点となる。
【００６２】
画素色補正手段１１ｃは、Ｓ１８１において対象にした画素のＣＭＹＫ値がＳ１６３において記憶された用紙色領域内であるとＳ１８２において判断すると、記憶部１２に記憶されている処理の方法が「別色コピー」であるか否かを判断する（Ｓ１８３）。
【００６３】
画素色補正手段１１ｃは、記憶部１２に記憶されている処理の方法が「別色コピー」であるとＳ１８３において判断すると、Ｓ１８１において対象にした画素のＣＭＹＫ値をＳ１６３において記憶された用紙色領域外に補正する（Ｓ１８４）。つまり、画素色補正手段１１ｃは、記憶部１２に記憶されている処理の方法が「別色コピー」であるので、用紙の色付近の色を別の色で出力するように、画素のＣＭＹＫ値を補正する。
【００６４】
Ｓ１８４において画素のＣＭＹＫ値を用紙色領域外に補正する方法としては、例えば、ＣＭＹＫ値のＫ値を増やして用紙色領域外に補正する方法がある。画素色補正手段１１ｃは、その他の方法によって、Ｓ１８４において画素のＣＭＹＫ値を用紙色領域外に補正しても良い。なお、画素色補正手段１１ｃは、画素のＣＭＹＫ値を用紙色領域外であっても、用紙色領域の近くに補正するようにすれば、入力画像の雰囲気を損ない難い。
【００６５】
画素色補正手段１１ｃは、記憶部１２に記憶されている処理の方法が「別色コピー」ではないとＳ１８３において判断すると、Ｓ１８１において対象にした画素のＣＭＹＫ値を透明色（Ｃ値、Ｍ値、Ｙ値およびＫ値が全て０）に補正する（Ｓ１８５）。つまり、画素色補正手段１１ｃは、記憶部１２に記憶されている処理の方法が「省略コピー」であるので、用紙の色付近の色を出力しないように、画素のＣＭＹＫ値を補正する。
【００６６】
画素色補正手段１１ｃは、Ｓ１８１において対象にした画素のＣＭＹＫ値がＳ１６３において記憶された用紙色領域内ではないとＳ１８２において判断するか、Ｓ１８４またはＳ１８５を終了すると、Ｓ１４３においてＣＭＹＫ値に変換した全ての画素を対象にしたか否かを判断する（Ｓ１８６）。
【００６７】
画素色補正手段１１ｃは、Ｓ１４３においてＣＭＹＫ値に変換した全ての画素を対象にしていないとＳ１８６において判断すると、未だ対象にしていない画素についてＳ１８１に戻る。
【００６８】
一方、画素色補正手段１１ｃは、Ｓ１４３においてＣＭＹＫ値に変換した全ての画素を対象にしたとＳ１８６において判断すると、図１１に示すボロノイ領域判定処理を終了する。
【００６９】
図６に示すように、制御部１１は、Ｓ１４６のボロノイ領域判定処理を終了すると、入力画像の全ての画素のＣＭＹＫ値に基づいてプリンタ部１５によって用紙に印刷を実行させ（Ｓ１４５）、図６に示すコピー処理を終了する。
【００７０】
例えば、複合機１０は、図９（ａ）に示す入力画像６１を図９（ｂ）に示す用紙６２に「別色コピー」の処理で出力し、図１０（ｂ）に示す印刷物６４を生成する。印刷物６４では、入力画像６１のうち用紙６２の色付近の色の図形６１ａが入力画像６１における色と異なる色で印刷されている。したがって、利用者は、印刷物６３（図９（ａ）参照。）と比較して、印刷物６４において図形６１ａを容易に視認することができる。
【００７１】
また、複合機１０は、図９（ａ）に示す入力画像６１を図９（ｂ）に示す用紙６２に「省略コピー」の処理で出力し、図１０（ｃ）に示す印刷物６５を生成する。印刷物６５では、入力画像６１のうち用紙６２の色付近の色の図形６１ａが印刷されていない。なお、利用者からすると、印刷物６３（図９（ａ）参照。）と、印刷物６５とは殆ど差異が無い。
【００７２】
図２に示すように、制御部１１は、Ｓ１０５のコピー処理を終了すると、図２に示す処理を終了する。
【００７３】
以上に説明したように、複合機１０は、用紙の色と、入力画像の画素の色とをボロノイ図を利用して高速に比較することができる（Ｓ１８２）ので、従来より高速に色付きの用紙に出力することができる。
【００７４】
また、複合機１０は、画素が用紙色領域内にあるときに画素の色を透明色に補正することによって画素を用紙色領域外にする（Ｓ１８５）。つまり、複合機１０は、用紙色領域内にある画素の印刷を防止するので、省エネルギーを実現することができる。
【００７５】
なお、複合機１０は、本実施の形態において用紙の色を利用者に選択させるようになっている。しかしながら、複合機１０は、用紙から色を読み込む機能を備えていれば、より正確に処理することができる。用紙から色を読み込む機能としては、例えばスキャナ部１６であっても良い。また、複合機１０は、用紙を収納する給紙カセットや、印刷のために用紙が搬送される経路上に、自動的に用紙の色を読み込むスキャナ機能を備えていても良い。
【００７６】
また、本実施の形態においては、コピーのジョブについて説明しているが、印刷を実行するジョブであれば他のジョブであっても良い。例えば、図示していない外部の装置からネットワークＩ／Ｆ部１７を介して受信された印刷データ（入力画像）のジョブであっても良い。
【００７７】
また、本実施の形態においては、入力される画像の色空間がＲＧＢ色空間であり、出力される画像の色空間がＣＭＹＫ色空間であるが、入力される画像の色空間や出力される画像の色空間は、これらに限られるものではない。
【００７８】
また、本発明の画像形成装置は、本実施の形態において複合機について説明しているが、コピー機、プリンタなどの複合機以外の画像形成装置であっても良い。
【００７９】
また、本発明の画像処理プログラムを実行するコンピュータとして、本実施の形態において画像形成装置について説明しているが、画像形成装置以外のコンピュータであっても良い。例えば、画像形成装置と共働して画像形成装置とともに１つの印刷装置として振る舞う汎用のパーソナルコンピュータに本発明の画像処理プログラムを実行させても良い。
【符号の説明】
【００８０】
１０  複合機（画像形成装置）
１１ａ  ボロノイ図作成手段
１１ｂ  用紙色領域取得手段
１１ｃ  画素色補正手段
５０  ボロノイ図
５１  母点
５２  ボロノイ領域
６１  入力画像
６２  用紙
【図１】
2011250279.tif 000003
【図２】
2011250279.tif 000004
【図３】
2011250279.tif 000005
【図４】
2011250279.tif 000006
【図５】
2011250279.tif 000007
【図６】
2011250279.tif 000008
【図７】
2011250279.tif 000009
【図８】
2011250279.tif 000010
【図９】
2011250279.tif 000011
【図１０】
2011250279.tif 000012
【図１１】
2011250279.tif 000013