(57)【特許請求の範囲】
【請求項１】
利用者によって選択された代表色を受け付ける代表色受付手段と、前記代表色を記憶する代表色記憶手段と、前記代表色を母点としたボロノイ図を作成するボロノイ図作成手段と、前記ボロノイ図作成手段によって作成された前記ボロノイ図を記憶するボロノイ図記憶手段と、入力された画像の各画素の色を、前記ボロノイ図作成手段によって作成された前記ボロノイ図に基づいて最も近い前記代表色に変換する色変換手段とを備えており、
前記ボロノイ図作成手段は、前記代表色受付手段によって受け付けられた前記代表色である選択代表色に、前記代表色記憶手段によって記憶されている前記代表色である保存代表色からの変更があって、その変更が１色の追加である場合、前記選択代表色のうち追加された代表色と、前記ボロノイ図記憶手段によって記憶されている前記ボロノイ図とに基づいて前記ボロノイ図を作成する逐次添加法を実行し、
前記代表色記憶手段は、前記ボロノイ図作成手段が前記ボロノイ図を作成した場合、前記選択代表色を前記保存代表色として記憶することを特徴とする画像形成装置。
【請求項２】
前記ボロノイ図作成手段は、前記選択代表色に前記保存代表色からの変更があって、その変更が色の追加である場合、前記選択代表色のうち追加された代表色の数と、前記保存代表色の数とに基づいて、前記逐次添加法と、前記選択代表色に基づいて最初から前記ボロノイ図を作成する新規作成法とのうち計算量の少ない方を、前記ボロノイ図の作成方法として選択することを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記選択代表色のうち追加された代表色の数と、前記保存代表色の数とに対する、前記逐次添加法および前記新規作成法のうち計算量の少ない方の情報である対応関係情報を記憶している対応関係記憶手段を備えており、
前記ボロノイ図作成手段は、前記選択代表色のうち追加された代表色の数と、前記保存代表色の数と、前記対応関係記憶手段によって記憶されている前記対応関係情報とに基づいて、前記ボロノイ図の作成方法を選択することを特徴とする請求項２に記載の画像形成装置。
【請求項４】
前記ボロノイ図作成手段は、前記選択代表色と、前記保存代表色とが同一である場合、前記ボロノイ図記憶手段によって記憶されている前記ボロノイ図を新たな前記ボロノイ図とすることを特徴とする請求項１から請求項３までの何れかに記載の画像形成装置。
【請求項５】
利用者によって選択された代表色を受け付ける代表色受付手段、前記代表色を記憶する代表色記憶手段、前記代表色を母点としたボロノイ図を作成するボロノイ図作成手段、前記ボロノイ図作成手段によって作成された前記ボロノイ図を記憶するボロノイ図記憶手段、および、入力された画像の各画素の色を、前記ボロノイ図作成手段によって作成された前記ボロノイ図に基づいて最も近い前記代表色に変換する色変換手段としてコンピューターを機能させ、
前記ボロノイ図作成手段は、前記代表色受付手段によって受け付けられた前記代表色である選択代表色に、前記代表色記憶手段によって記憶されている前記代表色である保存代表色からの変更があって、その変更が１色の追加である場合、前記選択代表色のうち追加された代表色と、前記ボロノイ図記憶手段によって記憶されている前記ボロノイ図とに基づいて前記ボロノイ図を作成する逐次添加法を実行し、
前記代表色記憶手段は、前記ボロノイ図作成手段が前記ボロノイ図を作成した場合、前記選択代表色を前記保存代表色として記憶することを特徴とする画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力された画像を代表色のみで構成される画像に変換することができる画像形成装置および画像処理プログラムに関する。
【背景技術】
【０００２】
近年、エコロジーやコスト削減のために省エネルギーが重視されている。複写機やプリンター等の画像形成装置においても、省エネルギーのために、単色プリントや２色プリントなど、入力された画像を代表色のみで構成される画像に変換して印刷することが増加している。
【０００３】
従来、入力された画像を代表色のみで構成される画像に変換して印刷する場合、ボロノイ図を用いて各画素を最も近い代表色に変換する方法が知られている（例えば、特許文献１，２参照。）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平７−８５２５１号公報
【特許文献２】特許第３４９２１１５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来の技術においては、入力された画像を代表色のみで構成される画像に変換して印刷する度に、代表色に基づいて最初からボロノイ図を作成するので、ボロノイ図の作成に時間がかかる。そのため、従来の技術においては、画像が入力されてから、入力された画像を代表色のみで構成される画像に変換するまでの速度が遅いという問題がある。
【０００６】
そこで、本発明は、入力された画像を代表色のみで構成される画像に従来より高速に変換することができる画像形成装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明の画像形成装置は、利用者によって選択された代表色を受け付ける代表色受付手段と、前記代表色を記憶する代表色記憶手段と、前記代表色を母点としたボロノイ図を作成するボロノイ図作成手段と、前記ボロノイ図作成手段によって作成された前記ボロノイ図を記憶するボロノイ図記憶手段と、入力された画像の各画素の色を、前記ボロノイ図作成手段によって作成された前記ボロノイ図に基づいて最も近い前記代表色に変換する色変換手段とを備えており、前記ボロノイ図作成手段は、前記代表色受付手段によって受け付けられた前記代表色である選択代表色に、前記代表色記憶手段によって記憶されている前記代表色である保存代表色からの変更があって、その変更が１色の追加である場合、前記選択代表色のうち追加された代表色と、前記ボロノイ図記憶手段によって記憶されている前記ボロノイ図とに基づいて前記ボロノイ図を作成する逐次添加法を実行し、前記代表色記憶手段は、前記ボロノイ図作成手段が前記ボロノイ図を作成した場合、前記選択代表色を前記保存代表色として記憶することを特徴とする。
【０００８】
この構成により、本発明の画像形成装置は、新たに受け付けた代表色に、予め記憶している代表色からの変更があって、その変更が１色の追加である場合、新たに受け付けた代表色のうち追加された代表色と、予め記憶しているボロノイ図とに基づいて逐次添加法によってボロノイ図を作成するので、従来のように代表色に基づいて最初からボロノイ図を作成する構成と比較して、短時間でボロノイ図を作成することができる。したがって、本発明の画像形成装置は、入力された画像を代表色のみで構成される画像に従来より高速に変換することができる。
【０００９】
また、本発明の画像形成装置の前記ボロノイ図作成手段は、前記選択代表色に前記保存代表色からの変更があって、その変更が色の追加である場合、前記選択代表色のうち追加された代表色の数と、前記保存代表色の数とに基づいて、前記逐次添加法と、前記選択代表色に基づいて最初から前記ボロノイ図を作成する新規作成法とのうち計算量の少ない方を、前記ボロノイ図の作成方法として選択しても良い。
【００１０】
この構成により、本発明の画像形成装置は、新たに受け付けた代表色に、予め記憶している代表色からの変更があって、その変更が色の追加である場合、逐次添加法および新規作成法のうち計算量の少ない方をボロノイ図の作成方法として選択するので、入力された画像を代表色のみで構成される画像に高速に変換することができる。
【００１１】
また、本発明の画像形成装置は、前記選択代表色のうち追加された代表色の数と、前記保存代表色の数とに対する、前記逐次添加法および前記新規作成法のうち計算量の少ない方の情報である対応関係情報を記憶している対応関係記憶手段を備えており、前記ボロノイ図作成手段は、前記選択代表色のうち追加された代表色の数と、前記保存代表色の数と、前記対応関係記憶手段によって記憶されている前記対応関係情報とに基づいて、前記ボロノイ図の作成方法を選択しても良い。
【００１２】
この構成により、本発明の画像形成装置は、逐次添加法および新規作成法のうち計算量の少ない方を選択するときに、対応関係情報を利用するので、逐次添加法および新規作成法の計算量を都度計算して比較する必要がない。したがって、本発明の画像形成装置は、入力された画像を代表色のみで構成される画像に高速に変換することができる。
【００１３】
また、本発明の画像形成装置の前記ボロノイ図作成手段は、前記選択代表色と、前記保存代表色とが同一である場合、前記ボロノイ図記憶手段によって記憶されている前記ボロノイ図を新たな前記ボロノイ図としても良い。
【００１４】
この構成により、本発明の画像形成装置は、新たに受け付けた代表色と、予め記憶している代表色とが同一である場合、代表色に基づいて最初からボロノイ図を作成することなく、予め記憶しているボロノイ図を新たなボロノイ図として使用するので、入力された画像を代表色のみで構成される画像に高速に変換することができる。
【００１５】
本発明の画像処理プログラムは、利用者によって選択された代表色を受け付ける代表色受付手段、前記代表色を記憶する代表色記憶手段、前記代表色を母点としたボロノイ図を作成するボロノイ図作成手段、前記ボロノイ図作成手段によって作成された前記ボロノイ図を記憶するボロノイ図記憶手段、および、入力された画像の各画素の色を、前記ボロノイ図作成手段によって作成された前記ボロノイ図に基づいて最も近い前記代表色に変換する色変換手段として画像形成装置を機能させ、前記ボロノイ図作成手段は、前記代表色受付手段によって受け付けられた前記代表色である選択代表色に、前記代表色記憶手段によって記憶されている前記代表色である保存代表色からの変更があって、その変更が１色の追加である場合、前記選択代表色のうち追加された代表色と、前記ボロノイ図記憶手段によって記憶されている前記ボロノイ図とに基づいて前記ボロノイ図を作成する逐次添加法を実行し、前記代表色記憶手段は、前記ボロノイ図作成手段が前記ボロノイ図を作成した場合、前記選択代表色を前記保存代表色として記憶することを特徴とする。
【００１６】
この構成により、本発明の画像処理プログラムを実行するコンピューターは、新たに受け付けた代表色に、予め記憶している代表色からの変更があって、その変更が１色の追加である場合、新たに受け付けた代表色のうち追加された代表色と、予め記憶しているボロノイ図とに基づいて逐次添加法によってボロノイ図を作成するので、従来のように代表色に基づいて最初からボロノイ図を作成する構成と比較して、短時間でボロノイ図を作成することができる。したがって、本発明の画像処理プログラムを実行するコンピューターは、入力された画像を代表色のみで構成される画像に従来より高速に変換することができる。
【発明の効果】
【００１７】
本発明の画像形成装置は、入力された画像を代表色のみで構成される画像に従来より高速に変換することができる。
【図面の簡単な説明】
【００１８】
【図１】本発明の第１の実施の形態に係る複合機の構成を示すブロック図である。
【図２】図１に示す複合機が起動されたときの制御部の動作のフローチャートである。
【図３】図２に示す動作において作成されたボロノイ図を示す図である。
【図４】利用者によってコピーの指示が与えられたときの図１に示す制御部の動作のフローチャートである。
【図５】図１に示すモニターに表示されるコピー動作画面を示す図である。
【図６】図４に示す代表色選択処理のフローチャートである。
【図７】図１に示すモニターに表示される代表色選択画面を示す図である。
【図８】図４に示すコピー処理のフローチャートである。
【図９】図８に示すボロノイ図作成処理のフローチャートである。
【図１０】図９に示す逐次添加法実行処理のフローチャートである。
【図１１】図１０に示す逐次添加法実行処理によって扱われるボロノイ図の一例を示す図である。
【図１２】図１１に示す例の続きを示す図である。
【図１３】図１２に示す例の続きを示す図である。
【図１４】図８に示す色変換処理のフローチャートである。
【図１５】平面走査法および逐次添加法について、保存代表色に対する選択代表色の変更が１色の追加である場合における、保存代表色の数と、選択代表色を母点とするボロノイ図の作成のための計算量との関係を示す図である。
【図１６】本発明の第２の実施の形態に係る複合機の記憶部に記憶されている対応関係情報を示す図である。
【図１７】本発明の第２の実施の形態に係る複合機のボロノイ図作成処理のフローチャートである。
【発明を実施するための形態】
【００１９】
以下、本発明の実施の形態について、図面を用いて説明する。
【００２０】
（第１の実施の形態）
まず、本実施の形態に係る画像形成装置としての複合機の構成について説明する。
【００２１】
図１は、本実施の形態に係る複合機１０の構成を示すブロック図である。
【００２２】
図１に示すように、複合機１０は、複合機１０全体を制御するための制御部１１と、種々の情報を記憶するための記憶部１２と、利用者によって種々の操作が入力される図示していない操作パネル上の操作部１３と、種々の情報を表示する操作パネル上のモニター１４と、用紙に印刷を実行するプリンター部１５と、原稿を読み込んで画像データを生成する読取デバイスであるスキャナー部１６と、ホストコンピューターなどの図示していない外部の装置とＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）を介して通信を行うためのネットワークＩ／Ｆ（ｉｎｔｅｒｆａｃｅ）部１７とを備えている。
【００２３】
制御部１１は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）と、本発明の画像処理プログラムなどのプログラムや各種のデータを予め記憶しているＲＯＭ(Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ)と、ＣＰＵの作業領域として用いられるＲＡＭ(Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ)となどによって構成されている。ＣＰＵは、ＲＯＭに記憶されているプログラムを実行することによって制御部１１を動作させる演算処理装置である。ＲＡＭは、ＣＰＵによってプログラムが実行されるときにプログラムや各種のデータを一時的に記憶するようになっている。
【００２４】
ここで、制御部１１は、画像処理プログラムを実行することによって、利用者によって選択された代表色を受け付ける代表色受付手段１１ａ、代表色を記憶する代表色記憶手段１１ｂ、代表色を母点としたボロノイ図を作成するボロノイ図作成手段１１ｃ、ボロノイ図を記憶するボロノイ図記憶手段１１ｄ、および、入力された画像の各画素の色を、ボロノイ図作成手段１１ｃによって作成されたボロノイ図に基づいて最も近い代表色に変換する色変換手段１１ｅとして機能するようになっている。なお、以下においては、代表色記憶手段１１ｂによって記憶されている代表色を「保存代表色」と呼び、ボロノイ図記憶手段１１ｄによって記憶されているボロノイ図を「保存ボロノイ図」と呼ぶ。
【００２５】
記憶部１２は、ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ  Ｅｒａｓａｂｌｅ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）などの不揮発性の記憶装置によって構成されている。
【００２６】
操作部１３は、モニター１４とともにタッチパネルを形成するボタンや、操作パネル上のボタンなどの入力デバイスから構成されている。
【００２７】
モニター１４は、例えばＬＣＤ(Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ)などの表示デバイスから構成されている。
【００２８】
プリンター部１５は、図示していない外部の装置から後述するネットワークＩ／Ｆ部１７を介して受信された印刷データのジョブや、スキャナー部１６によって生成された画像データのジョブなどの各種のジョブを印刷する印刷デバイスである。
【００２９】
ネットワークＩ／Ｆ部１７は、例えば、スキャナー部１６によって生成された画像データをＬＡＮを介して外部の装置に送信したり、プリンター部１５で印刷されるための印刷データをＬＡＮを介して外部の装置から受信したりする。
【００３０】
次に、複合機１０の動作について説明する。
【００３１】
複合機１０が起動されると、複合機１０の制御部１１は、図２に示す初期化処理を開始する。
【００３２】
図２は、複合機１０が起動されたときの制御部１１の動作のフローチャートである。
【００３３】
図２に示すように、制御部１１は、所定の代表色を設定する（Ｓ１０１）。ここで、Ｓ１０１において設定される代表色は、ＲＧＢ空間上の任意の色であり、複数の色であっても良い。
【００３４】
次いで、制御部１１の代表色記憶手段１１ｂは、Ｓ１０１において設定された代表色のＲＧＢ値を保存代表色のＲＧＢ値として記憶する（Ｓ１０２）。
【００３５】
次いで、制御部１１のボロノイ図作成手段１１ｃは、Ｓ１０１において設定された代表色をＲＧＢ値からＬＣｈ値に変換し（Ｓ１０３）、Ｓ１０３においてＬＣｈ値に変換した代表色を母点としたボロノイ図４０（図３参照。）を平面走査法によって均等色空間としてのＬＣｈ色空間上に作成する（Ｓ１０４）。
【００３６】
なお、ボロノイ図とは、空間中に存在する各母点から最も近い空間を線や面などの超平面で区切った図である。つまり、ボロノイ図は、距離空間内の有限部分集合Ｐ＝｛ｐ１，ｐ２，・・・，ｐｎ｝に対するボロノイ領域｛Ｖ（ｐ１），Ｖ（ｐ２），・・・，Ｖ（ｐｎ）｝の集合と定義することができる。ここで、ボロノイ領域とは、距離関数ｄに対して次の式で構成される領域Ｖ（ｐｉ）のことである。
Ｖ（ｐｉ）＝｛ｐ｜ｄ（ｐ，ｐｉ）≦ｄ（ｐ，ｐｊ），ｉ≠ｊ｝
【００３７】
図３は、Ｓ１６４において作成されたボロノイ図４０を示す図であり、ＬＣｈ色空間における何れかのｈ値に対するＣＬ図である。
【００３８】
図３に示すボロノイ図４０において、Ｓ１０３においてＬＣｈ値に変換した代表色４１は、ボロノイ図４０の母点である。代表色４１がそれぞれ含まれるボロノイ領域４２は、ボロノイ辺４３によって区切られている。ボロノイ辺４３同士の交点は、ボロノイ点４４と呼ばれている。なお、図３においては理解を容易にするために２次元のボロノイ図を表しているが、Ｓ１０４において作成されたボロノイ図４０は、実際には３次元のボロノイ図である。以下の説明においても、理解を容易にするためにボロノイ図を２次元として説明するが、実際には３次元である。
【００３９】
なお、平面走査法とは、平面において走査線を走査して近接する２つの代表色、すなわち母点の間の垂直２等分線であるボロノイ辺を求める方法である。すなわち、平面走査法は、代表色に基づいて最初からボロノイ図を作成する方法であって、本発明の新規作成法の１つである。平面走査法の計算量は、代表色がｘ個の場合、「ｘ ｌｏｇ２ ｘ」であることが知られている。
【００４０】
図２に示すように、ボロノイ図作成手段１１ｃがＳ１０４の処理を実行すると、制御部１１のボロノイ図記憶手段１１ｄは、Ｓ１０４において作成されたボロノイ図の情報を保存ボロノイ図の情報として記憶する（Ｓ１０５）。ここで、ボロノイ図の情報は、ボロノイ図における各母点の座標と、各ボロノイ辺の始点および終点の座標とから構成されている。
【００４１】
制御部１１は、Ｓ１０５の処理が終了すると、図２に示す初期化処理を終了する。
【００４２】
利用者は、操作部１３によって複合機１０にコピーの指示を与えることができる。利用者がコピーの指示を複合機１０に与えると、複合機１０の制御部１１は、図４に示す処理を開始する。
【００４３】
図４は、利用者によってコピーの指示が与えられたときの制御部１１の動作のフローチャートである。
【００４４】
図４に示すように、制御部１１は、まず、図５に示すコピー動作画面をモニター１４に表示させる（Ｓ１１１）。
【００４５】
図５は、モニター１４に表示されるコピー動作画面を示す図である。
【００４６】
図５に示すように、コピー動作画面には、利用者が代表色を選択するときに押すための「代表色選択」ボタン２１と、利用者が複合機１０にコピーを開始させるときに押すための「コピー開始」ボタン２２とが含まれている。利用者は、操作部１３によって「代表色選択」ボタン２１や「コピー開始」ボタン２２を押すことができる。
【００４７】
図４に示すように、制御部１１は、Ｓ１１１の処理の後、コピー動作画面の「代表色選択」ボタン２１が利用者によって押されたか否かを判断する（Ｓ１１２）。
【００４８】
制御部１１は、コピー動作画面の「代表色選択」ボタン２１が利用者によって押されたとＳ１１２において判断すると、図６に示す代表色選択処理を実行する（Ｓ１１３）。
【００４９】
図６は、代表色選択処理のフローチャートである。
【００５０】
図６に示すように、制御部１１は、代表色選択処理において、まず、図５に示すコピー動作画面に代えて図７に示す代表色選択画面をモニター１４に表示させる（Ｓ１２１）。
【００５１】
図７は、モニター１４に表示される代表色選択画面を示す図である。
【００５２】
図７に示すように、代表色選択画面には、利用者が代表色を選択するためのカラーパレット３１と、利用者が選択した代表色が表示される代表色表示領域３２と、利用者が代表色の選択を終了するときに押すための「ＯＫ」ボタン３３とが含まれている。利用者は、操作部１３によってカラーパレット３１から任意の色を選択することや「ＯＫ」ボタン３３を押すことができる。
【００５３】
図６に示すように、制御部１１は、Ｓ１２１の処理の後、代表色選択画面のカラーパレット３１から利用者によって代表色が選択されたか否かを判断する（Ｓ１２２）。
【００５４】
制御部１１の代表色受付手段１１ａは、代表色選択画面のカラーパレット３１から利用者によって代表色が選択されたとＳ１２２において判断すると、利用者によって選択された代表色のＲＧＢ値を記憶する（Ｓ１２３）。なお、以下においては、このように代表色受付手段１１ａによって受け付けられた代表色を「選択代表色」と呼ぶ。
【００５５】
次いで、制御部１１は、代表色選択画面の代表色表示領域３２へ選択代表色をモニター１４に表示させた後（Ｓ１２４）、再びＳ１２２の処理に戻る。したがって、利用者は、Ｓ１２２〜Ｓ１２４の処理を繰り返すことによって、複数の代表色を選択することができる。
【００５６】
制御部１１は、代表色選択画面のカラーパレット３１から利用者によって代表色が選択されていないとＳ１２２において判断すると、代表色選択画面の「ＯＫ」ボタン３３が利用者によって押されたか否かを判断する（Ｓ１２５）。
【００５７】
制御部１１は、代表色選択画面の「ＯＫ」ボタン３３が利用者によって押されていないとＳ１２５において判断すると、再びＳ１２２の処理に戻る。
【００５８】
一方、制御部１１は、代表色選択画面の「ＯＫ」ボタン３３が利用者によって押されたとＳ１２５において判断すると、図７に示す代表色選択画面に代えて図５に示すコピー動作画面をモニター１４に表示させて（Ｓ１２６）、図６に示す代表色選択処理を終了する。
【００５９】
図４に示すように、制御部１１は、Ｓ１１３の代表色選択処理を終了すると、再びＳ１１２の処理に戻る。
【００６０】
制御部１１は、コピー動作画面の「代表色選択」ボタン２１が利用者によって押されていないとＳ１１２において判断すると、コピー動作画面の「コピー開始」ボタン２２が利用者によって押されたか否かを判断する（Ｓ１１４）。
【００６１】
制御部１１は、コピー動作画面の「コピー開始」ボタン２２が利用者によって押されていないとＳ１１４において判断すると、再びＳ１１２の処理に戻る。
【００６２】
一方、制御部１１は、コピー動作画面の「コピー開始」ボタン２２が利用者によって押されたとＳ１１４において判断すると、図８に示すコピー処理を実行する（Ｓ１１５）。
【００６３】
図８は、コピー処理のフローチャートである。
【００６４】
図８に示すように、制御部１１は、コピー処理において、まず、図９に示すボロノイ図作成処理を実行する（Ｓ１４１）。
【００６５】
図９は、ボロノイ図作成処理のフローチャートである。
【００６６】
図９に示すように、制御部１１のボロノイ図作成手段１１ｃは、代表色受付手段１１ａによって受け付けられてＳ１２３において記憶されている選択代表色のＲＧＢ値と、保存代表色のＲＧＢ値とを比較する（Ｓ１６１）。
【００６７】
ボロノイ図作成手段１１ｃは、Ｓ１６１における比較の結果、選択代表色と、保存代表色とが同一である場合、保存ボロノイ図の情報に基づいてボロノイ図をＬＣｈ空間上に作成する（Ｓ１６２）。すなわち、ボロノイ図作成手段１１ｃは、保存ボロノイ図を新たなボロノイ図とする。
【００６８】
制御部１１は、Ｓ１６２の処理が終了すると、図９に示すボロノイ図作成処理を終了する。
【００６９】
ボロノイ図作成手段１１ｃは、Ｓ１６１における比較の結果、選択代表色に保存代表色からの変更があって、その変更が１色の追加である場合、選択代表色のうち追加された代表色をＲＧＢ値からＬＣｈ値に変換し（Ｓ１６３）、Ｓ１６３においてＬＣｈ値に変換した選択代表色と、保存ボロノイ図の情報とに基づいて逐次添加法によってボロノイ図をＬＣｈ空間上に作成する、図１０に示す逐次添加法実行処理を実行する（Ｓ１６４）。
【００７０】
図１０は、逐次添加法実行処理のフローチャートである。図１１は、図１０に示す逐次添加法実行処理によって扱われるボロノイ図の一例を示す図である。図１２は、図１１に示す例の続きを示す図である。図１３は、図１２に示す例の続きを示す図である。
【００７１】
図１０に示すように、ボロノイ図作成手段１１ｃは、逐次添加法実行処理において、まず、保存ボロノイ図の情報に含まれている母点の中から、Ｓ１６３においてＬＣｈ値に変換した選択代表色に最も近い母点を対象とする（Ｓ１７１）。図１１〜図１３に示す例においては、ボロノイ図作成手段１１ｃは、保存ボロノイ図の情報に含まれている母点ｐ１，ｐ２，・・・，ｐｎのボロノイ領域Ｖ（ｐ１），Ｖ（ｐ２），・・・，Ｖ（ｐｎ）の中から、選択代表色ｐｎ＋１が含まれるボロノイ領域Ｖ（ｐｎ−１）を求め、そのボロノイ領域Ｖ（ｐｎ−１）の母点ｐｎ−１を、選択代表色ｐｎ＋１に最も近い母点として対象とする（図１１（ａ））。
【００７２】
なお、選択代表色ｐｎ＋１がボロノイ辺やボロノイ点上に存在するときは、ボロノイ図作成手段１１ｃは、所定の規則に従って選択代表色ｐｎ＋１が含まれるボロノイ領域を求める。例えば、ボロノイ図作成手段１１ｃは、選択代表色ｐｎ＋１がボロノイ辺上に存在する場合、そのボロノイ辺で区切られる複数のボロノイ領域の母点のうち、Ｌ値が最も高い母点が１つのみ存在するとき、Ｌ値が最も高い母点が含まれるボロノイ領域を、選択代表色ｐｎ＋１が含まれるボロノイ領域とする。次いで、Ｌ値が最も高い母点が複数存在する場合には、そのＬ値が最も高い複数の母点のうちＣ値が最も高い母点が１つのみ存在するとき、そのＣ値が最も高い母点が含まれるボロノイ領域を、選択代表色ｐｎ＋１が含まれるボロノイ領域とする。最後に、Ｌ値が最も高い複数の母点のうちＣ値が最も高い母点が複数存在する場合には、そのＬ値が最も高い複数の母点のうちのＣ値が最も高い複数の母点のうちｈ値が最も高い母点が含まれるボロノイ領域を、選択代表色ｐｎ＋１が含まれるボロノイ領域とする。選択代表色ｐｎ＋１がボロノイ辺上に存在するときについて説明したが、選択代表色ｐｎ＋１がボロノイ点上に存在するときも同様である。
【００７３】
次いで、ボロノイ図作成手段１１ｃは、選択代表色と、対象としている母点との垂直二等分線を作成する（Ｓ１７２）。図１１〜図１３に示す例においては、ボロノイ図作成手段１１ｃは、選択代表色ｐｎ＋１と、対象としている母点ｐｎ−１との垂直二等分線ｌ１を作成する（図１１（ｂ））。
【００７４】
次いで、ボロノイ図作成手段１１ｃは、Ｓ１７２において作成した垂直二等分線と、対象としている母点が含まれるボロノイ領域のボロノイ辺との交点のうち何れか１つの交点を求める（Ｓ１７３）。図１１〜図１３に示す例においては、ボロノイ図作成手段１１ｃは、Ｓ１７２において作成した垂直二等分線ｌ１と、対象としている母点ｐｎ−１が含まれるボロノイ領域Ｖ（ｐｎ−１）のボロノイ辺との交点のうち何れか１つの交点Ｑ１を求める（図１１（ｃ））。
【００７５】
次いで、ボロノイ図作成手段１１ｃは、Ｓ１７３において求めた交点が含まれるボロノイ辺で区切られる複数のボロノイ領域のうち、直前に対象としていた母点が含まれるボロノイ領域以外のボロノイ領域を求め、そのボロノイ領域の母点を新たに対象とする（Ｓ１７４）。図１１〜図１３に示す例においては、ボロノイ図作成手段１１ｃは、Ｓ１７３において求めた交点Ｑ１が含まれるボロノイ辺で区切られる複数のボロノイ領域のうち、直前に対象としていた母点ｐｎ−１が含まれるボロノイ領域Ｖ（ｐｎ−１）以外のボロノイ領域Ｖ（ｐｎ）を求め、そのボロノイ領域Ｖ（ｐｎ）の母点ｐｎを新たに対象とする（図１１（ｃ））。
【００７６】
次いで、ボロノイ図作成手段１１ｃは、対象としている母点がＳ１７１において対象とした母点であるか否かを判断する（Ｓ１７５）。
【００７７】
ボロノイ図作成手段１１ｃは、対象としている母点がＳ１７１において対象とした母点ではないとＳ１７５において判断すると、再びＳ１７２の処理に戻る。したがって、ボロノイ図作成手段１１ｃは、図１１〜図１３に示す例においては、図１２（ａ）〜図１２（ｃ）に示すように、垂直二等分線ｌ２、交点Ｑ２、垂直二等分線ｌ３、交点Ｑ３、垂直二等分線ｌ４、交点Ｑ４を順に得る。
【００７８】
ボロノイ図作成手段１１ｃは、対象としている母点がＳ１７１において対象とした母点であるとＳ１７５において判断すると、Ｓ１７３において求めた全ての交点を繋いだ多角形を作成する（Ｓ１７６）。図１１〜図１３に示す例においては、ボロノイ図作成手段１１ｃは、Ｓ１７３において求めた全ての交点Ｑ１〜Ｑ４を繋いだ多角形を作成する（図１３（ａ））。
【００７９】
最後に、ボロノイ図作成手段１１ｃは、Ｓ１７６において作成した多角形内にあるボロノイ辺や、Ｓ１７６において作成した多角形のうち領域外の線などの余分な線を消す（Ｓ１７７）ことによって、Ｓ１６３においてＬＣｈ値に変換した選択代表色を母点とする新たなボロノイ領域を作成し、図１０に示す逐次添加法実行処理を終了する。図１１〜図１３に示す例においては、ボロノイ図作成手段１１ｃは、Ｓ１６３においてＬＣｈ値に変換した選択代表色ｐｎ＋１を母点とする新たなボロノイ領域Ｖ（ｐｎ＋１）を作成する（図１３（ｂ））。つまり、ボロノイ図作成手段１１ｃは、以上に説明した逐次添加法によってボロノイ図をＬＣｈ空間上に作成する。
【００８０】
図９に示すように、代表色記憶手段１１ｂは、Ｓ１６４の逐次添加法実行処理が終了すると、代表色受付手段１１ａによって受け付けられてＳ１２３において記憶されている選択代表色のＲＧＢ値を保存代表色のＲＧＢ値として上書き記憶する（Ｓ１６５）。
【００８１】
次いで、ボロノイ図記憶手段１１ｄは、Ｓ１６４において作成されたボロノイ図の情報を保存ボロノイ図の情報として上書き記憶する（Ｓ１６６）。
【００８２】
制御部１１は、Ｓ１６６の処理が終了すると、図９に示すボロノイ図作成処理を終了する。
【００８３】
ボロノイ図作成手段１１ｃは、Ｓ１６１における比較の結果、選択代表色に保存代表色からの変更があって、その変更が１色の追加以外の変更である場合、選択代表色をＲＧＢ値からＬＣｈ値に変換し（Ｓ１６７）、Ｓ１６７においてＬＣｈ値に変換した選択代表色に基づいて、平面走査法によってボロノイ図をＬＣｈ空間上に作成する（Ｓ１６８）。
【００８４】
次いで、代表色記憶手段１１ｂは、代表色受付手段１１ａによって受け付けられてＳ１２３において記憶されている選択代表色のＲＧＢ値を保存代表色のＲＧＢ値として上書き記憶する（Ｓ１６５）。
【００８５】
次いで、ボロノイ図記憶手段１１ｄは、Ｓ１６８において作成されたボロノイ図の情報を保存ボロノイ図の情報として上書き記憶する（Ｓ１６６）。
【００８６】
制御部１１は、Ｓ１６６の処理が終了すると、図９に示すボロノイ図作成処理を終了する。
【００８７】
図８に示すように、制御部１１は、Ｓ１４１のボロノイ図作成処理を終了すると、スキャナー部１６によって原稿から１つの画素を読み込み（Ｓ１４２）、図１４に示す色変換処理を実行する（Ｓ１４３）。
【００８８】
図１４は、色変換処理のフローチャートである。
【００８９】
図１４に示すように、制御部１１は、色変換処理において、まず、Ｓ１４２において読み込まれた画素をＲＧＢ値からＬＣｈ値に変換する（Ｓ１８１）。
【００９０】
次いで、制御部１１の色変換手段１１ｅは、Ｓ１８１においてＬＣｈ値に変換した画素を、Ｓ１４１で作成したボロノイ図４０に基づいて、最も近い代表色に変換する（Ｓ１８２）。つまり、制御部１１は、Ｓ１４１で作成したボロノイ図４０の複数のボロノイ領域のうち、Ｓ１８１においてＬＣｈ値に変換した画素が含まれる１つのボロノイ領域を求め、Ｓ１８１においてＬＣｈ値に変換した画素をそのボロノイ領域に含まれる代表色に変換する。
【００９１】
なお、画素がボロノイ辺やボロノイ点上に存在するときは、制御部１１は、所定の規則に従って画素を代表色に変換する。例えば、制御部１１は、画素がボロノイ辺上に存在する場合、そのボロノイ辺で区切られる複数のボロノイ領域の代表色のうち、Ｌ値が最も高い代表色が１つのみ存在するとき、Ｌ値が最も高い代表色に画素を変換する。次いで、Ｌ値が最も高い代表色が複数存在する場合には、そのＬ値が最も高い複数の代表色のうちＣ値が最も高い代表色が１つのみ存在するとき、そのＣ値が最も高い代表色に画素を変換する。最後に、Ｌ値が最も高い複数の代表色のうちＣ値が最も高い代表色が複数存在する場合には、そのＬ値が最も高い複数の代表色のうちのＣ値が最も高い複数の代表色のうちｈ値が最も高い代表色に画素を変換する。画素がボロノイ辺上に存在するときについて説明したが、画素がボロノイ点上に存在するときも同様である。
【００９２】
そして、制御部１１は、Ｓ１８２で代表色に変換した画素をＬＣｈ値からＲＧＢ値に変換して（Ｓ１８３）、図１４に示す色変換処理を終了する。
【００９３】
図８に示すように、制御部１１は、Ｓ１４３の色変換処理を終了すると、予めＲＯＭに記憶されているカラールックアップテーブルに基づいて、Ｓ１８３においてＲＧＢ値に変換した画素をＲＧＢ値からＣＭＹＫ値に変換する（Ｓ１４４）。
【００９４】
次いで、制御部１１は、スキャナー部１６によって原稿の全ての画素の読み込みが終了したか否かを判断する（Ｓ１４５）。
【００９５】
制御部１１は、スキャナー部１６によって原稿の全ての画素の読み込みが終了していないとＳ１４５において判断すると、未だ読み込みが終了していない画素の読み込みのために再びＳ１４２の処理に戻る。
【００９６】
一方、制御部１１は、スキャナー部１６によって原稿の全ての画素の読み込みが終了したとＳ１４５において判断すると、Ｓ１４４においてＣＭＹＫ値に変換した全ての画素に基づいてプリンター部１５によって用紙に印刷を実行させ（Ｓ１４６）、図８に示すコピー処理を終了する。
【００９７】
図４に示すように、制御部１１は、Ｓ１１５のコピー処理を終了すると、図５に示すコピー動作画面をモニター１４に閉じさせて（Ｓ１１６）、図４に示す処理を終了する。
【００９８】
以上に説明したように、複合機１０は、新たに受け付けた選択代表色に、予め記憶している保存代表色からの変更があって、その変更が１色の追加である場合（Ｓ１６１で「１色追加」）、新たに受け付けた選択代表色のうち追加された代表色と、予め記憶している保存ボロノイ図とに基づいて逐次添加法によってボロノイ図を作成する（Ｓ１６４）。
【００９９】
ここで、逐次添加法は、母点を１つ追加する度に、他の母点との交点を求める方法である。したがって、保存代表色に対する選択代表色の変更が１色の追加である場合、保存代表色の数をｎとすると、選択代表色を母点とするボロノイ図を逐次添加法によって作成するときの計算量は、「ｎ」で表すことができる。
【０１００】
また、保存代表色に対する選択代表色の変更が１色の追加である場合、保存代表色の数をｎとすると、選択代表色を母点とするボロノイ図を平面走査法によって作成するときの計算量は、「（ｎ＋１） ｌｏｇ２ （ｎ＋１）」で表すことができる。
【０１０１】
したがって、平面走査法および逐次添加法について、保存代表色に対する選択代表色の変更が１色の追加である場合における、保存代表色の数と、選択代表色を母点とするボロノイ図の作成のための計算量との関係は、図１５に示す関係になる。
【０１０２】
図１５は、平面走査法および逐次添加法について、保存代表色に対する選択代表色の変更が１色の追加である場合における保存代表色の数と、計算量との関係を示す図である。
【０１０３】
図１５に示すように、保存代表色に対する選択代表色の変更が１色の追加である場合、逐次添加法は、代表色に基づいて最初からボロノイ図を作成する平面走査法と比較して、選択代表色を母点とするボロノイ図を作成するときの計算量が、保存代表色の数に関わらず、常に少ない。
【０１０４】
複合機１０は、新たに受け付けた選択代表色に、予め記憶している保存代表色からの変更があって、その変更が１色の追加である場合（Ｓ１６１で「１色追加」）、新たに受け付けた選択代表色のうち追加された代表色と、予め記憶している保存ボロノイ図とに基づいて逐次添加法によってボロノイ図を作成する（Ｓ１６４）ので、従来のように代表色に基づいて最初からボロノイ図を作成する（Ｓ１６８）構成と比較して、短時間でボロノイ図を作成することができる。したがって、複合機１０は、入力された画像を代表色のみで構成される画像に従来より高速に変換することができる。
【０１０５】
また、複合機１０は、新たに受け付けた選択代表色と、予め記憶している保存代表色とが同一である場合（Ｓ１６１で「同一」）、代表色に基づいて最初からボロノイ図を作成する（Ｓ１６８）ことなく、予め記憶している保存ボロノイ図を新たなボロノイ図として使用する（Ｓ１６２）ので、入力された画像を代表色のみで構成される画像に高速に変換することができる。
【０１０６】
（第２の実施の形態）
まず、本実施の形態に係る画像形成装置としての複合機の構成について説明する。
【０１０７】
なお、本実施の形態に係る複合機の構成は、以下の構成を除いて、第１の実施の形態に係る複合機１０（図１参照。）の構成と同様である。したがって、以下においては、本実施の形態に係る複合機の構成要素に、第１の実施の形態に係る複合機１０の構成要素と同一の符号を付して説明する。
【０１０８】
本実施の形態に係る複合機の記憶部１２（図１参照。）は、選択代表色のうち追加された代表色の数と、保存代表色の数とに対する、平面走査法および逐次添加法のうち計算量の少ない方の情報である対応関係情報（図１６参照。）を記憶しており、本発明の対応関係記憶手段を構成している。
【０１０９】
ここで、逐次添加法は、母点を１つ追加する度に、他の母点との交点を求める方法である。したがって、保存代表色に対する選択代表色の変更が色の追加である場合、選択代表色のうち追加された代表色の数をｐとし、保存代表色の数をｎとすると、選択代表色を母点とするボロノイ図を逐次添加法によって作成するときの計算量は、「ｎ＋（ｎ＋１）＋・・・＋（ｎ＋ｐ−２）＋（ｎ＋ｐ−１）」、すなわち「（２ｎｐ＋ｐ２−ｐ）／２」で表すことができる。
【０１１０】
また、保存代表色に対する選択代表色の変更が色の追加である場合、選択代表色のうち追加された代表色の数をｐとし、保存代表色の数をｎとすると、選択代表色を母点とするボロノイ図を平面走査法によって作成するときの計算量は、「（ｎ＋ｐ） ｌｏｇ２ （ｎ＋ｐ）」で表すことができる。
【０１１１】
したがって、保存代表色に対する選択代表色の変更が色の追加である場合、選択代表色のうち追加された代表色の数ｐと、保存代表色の数ｎとに対する、平面走査法および逐次添加法のうち計算量の少ない方は、図１６に示す通りである。
【０１１２】
図１６は、記憶部１２に記憶されている対応関係情報を示す図である。
【０１１３】
図１６において、「逐」は、平面走査法および逐次添加法のうち計算量の少ない方が逐次添加法であることを示しており、「平」は、平面走査法および逐次添加法のうち計算量の少ない方が平面走査法であることを示している。図１６によれば、例えば、保存代表色に対する選択代表色の変更が色の追加であって、選択代表色のうち追加された代表色の数ｐが２である場合、逐次添加法は、保存代表色の数ｎが８であるとき計算量が平面走査法と比較して多く、保存代表色の数ｎが９であるとき計算量が平面走査法と比較して少ない。
【０１１４】
次に、本実施の形態に係る複合機の動作について説明する。
【０１１５】
なお、本実施の形態に係る複合機の動作は、ボロノイ図作成処理を除いて、第１の実施の形態に係る複合機１０の動作と同様である。
【０１１６】
図１７は、本実施の形態に係る複合機のボロノイ図作成処理のフローチャートである。
【０１１７】
図１７に示すボロノイ図作成処理は、図９に示すボロノイ図作成処理がＳ１６１に代えてＳ２６１およびＳ２６２を備えた処理と同様である。以下においては、Ｓ２６１およびＳ２６２についてのみ説明する。
【０１１８】
図１７に示すように、制御部１１のボロノイ図作成手段１１ｃは、代表色受付手段１１ａによって受け付けられてＳ１２３（図６参照。）において記憶されている選択代表色のＲＧＢ値と、保存代表色のＲＧＢ値とを比較する（Ｓ２６１）。
【０１１９】
ボロノイ図作成手段１１ｃは、Ｓ２６１における比較の結果、選択代表色と、保存代表色とが同一である場合、Ｓ１６２の処理を実行する。
【０１２０】
ボロノイ図作成手段１１ｃは、Ｓ２６１における比較の結果、選択代表色に保存代表色からの変更があって、その変更が色の追加である場合、選択代表色のうち追加された代表色の数と、保存代表色の数と、記憶部１２によって記憶されている対応関係情報とに基づいて、ボロノイ図の作成方法を選択する（Ｓ２６２）。ここで、ボロノイ図作成手段１１ｃは、平面走査法と、逐次添加法とのうち計算量の少ない方を、ボロノイ図の作成方法として選択する。
【０１２１】
ボロノイ図作成手段１１ｃは、Ｓ２６２における選択の結果、逐次添加法を選択した場合、Ｓ１６３の処理を実行する。
【０１２２】
一方、ボロノイ図作成手段１１ｃは、Ｓ２６２における選択の結果、平面走査法を選択した場合、Ｓ１６７の処理を実行する。
【０１２３】
また、ボロノイ図作成手段１１ｃは、Ｓ２６１における比較の結果、選択代表色に保存代表色からの変更があって、その変更が色の追加以外の変更である場合、Ｓ１６７の処理を実行する。
【０１２４】
以上に説明したように、本実施の形態に係る複合機は、新たに受け付けた選択代表色に、予め記憶している保存代表色からの変更があって、その変更が１色の追加である場合（Ｓ２６１で「追加」およびＳ２６２で「逐次添加法」）、新たに受け付けた選択代表色のうち追加された代表色と、予め記憶している保存ボロノイ図とに基づいて逐次添加法によってボロノイ図を作成する（Ｓ１６４）ので、従来のように代表色に基づいて最初からボロノイ図を作成する（Ｓ１６８）構成と比較して、短時間でボロノイ図を作成することができる。したがって、本実施の形態に係る複合機は、入力された画像を代表色のみで構成される画像に従来より高速に変換することができる。
【０１２５】
特に、本実施の形態に係る複合機は、新たに受け付けた選択代表色に、予め記憶している保存代表色からの変更があって、その変更が色の追加である場合（Ｓ２６１で「追加」）、平面走査法および逐次添加法のうち計算量の少ない方をボロノイ図の作成方法として選択する（Ｓ２６２）ので、保存代表色に対する選択代表色の変更が１色を超える追加であっても、入力された画像を代表色のみで構成される画像に高速に変換することができる。
【０１２６】
また、本実施の形態に係る複合機は、新たに受け付けた選択代表色と、予め記憶している保存代表色とが同一である場合（Ｓ２６１で「同一」）、代表色に基づいて最初からボロノイ図を作成する（Ｓ１６８）ことなく、予め記憶している保存ボロノイ図を新たなボロノイ図として使用する（Ｓ１６２）ので、入力された画像を代表色のみで構成される画像に高速に変換することができる。
【０１２７】
また、本実施の形態に係る複合機は、Ｓ２６２において平面走査法および逐次添加法のうち計算量の少ない方を選択するときに、対応関係情報を利用するので、平面走査法および逐次添加法の計算量を都度計算して比較する必要がない。したがって、本実施の形態に係る複合機は、入力された画像を代表色のみで構成される画像に高速に変換することができる。本実施の形態に係る複合機は、Ｓ２６２において平面走査法および逐次添加法のうち計算量の少ない方を選択するときに、対応関係情報を利用するようになっているが、対応関係情報を利用することなく、平面走査法および逐次添加法の計算量を都度計算して比較するようになっていても良い。
【０１２８】
なお、上述した各実施の形態においては、コピーのジョブについて説明しているが、印刷を実行するジョブであれば他のジョブであっても良い。例えば、図示していない外部の装置からネットワークＩ／Ｆ部１７を介して受信された印刷データのジョブであっても良い。
【０１２９】
また、上述した各実施の形態においては、入力される画像の色空間がＲＧＢ色空間であり、出力される画像の色空間がＣＭＹＫ色空間であるが、入力される画像の色空間や出力される画像の色空間は、これらに限られるものではない。
【０１３０】
また、上述した各実施の形態においては、均等色空間としてＬＣｈ色空間が使用されているが、ＬＣｈ色空間以外の均等色空間が使用されるようになっていても良い。例えば、均等色空間としてＬａｂ色空間やＬｕｖ色空間が使用されるようになっていても良い。
【０１３１】
また、上述した各実施の形態においては、選択代表色に基づいて最初からボロノイ図を作成する新規作成法として平面走査法が使用されているが、平面走査法以外の新規作成法が使用されるようになっていても良い。
【０１３２】
また、本発明の画像形成装置は、上述した各実施の形態において複合機について説明しているが、コピー機、プリンターなどの複合機以外の画像形成装置であっても良い。
【０１３３】
また、本発明の画像処理プログラムを実行するコンピューターとして、上述した各実施の形態において画像形成装置について説明しているが、画像形成装置以外のコンピューターであっても良い。例えば、汎用のパーソナルコンピューターに本発明の画像処理プログラムを実行させても良い。
【符号の説明】
【０１３４】
ｐ１〜ｐｎ  母点
ｐｎ＋１  選択代表色
１０  複合機（画像形成装置）
１１ａ  代表色受付手段
１１ｂ  代表色記憶手段
１１ｃ  ボロノイ図作成手段
１１ｄ  ボロノイ図記憶手段
１１ｅ  色変換手段
１２  記憶部（対応関係記憶手段）
４０  ボロノイ図
４１  代表色
【図１】
0005485202.tif 000002
【図２】
0005485202.tif 000003
【図３】
0005485202.tif 000004
【図４】
0005485202.tif 000005
【図５】
0005485202.tif 000006
【図６】
0005485202.tif 000007
【図７】
0005485202.tif 000008
【図８】
0005485202.tif 000009
【図９】
0005485202.tif 000010
【図１０】
0005485202.tif 000011
【図１１】
0005485202.tif 000012
【図１２】
0005485202.tif 000013
【図１３】
0005485202.tif 000014
【図１４】
0005485202.tif 000015
【図１５】
0005485202.tif 000016
【図１６】
0005485202.tif 000017
【図１７】
0005485202.tif 000018