(57)【要約】【課題】代表色への置き換えによって情報の欠落や変色を抑えた限定色化処理を行うことができる画像処理装置及び画像処理プログラムを提供する。【解決手段】代表色取得部１１は、複数の代表色を取得する。画素値置換部１２の差分ベクトル算出部２１は、入力画像における処理対象画素の周辺領域の平均色を求め、その平均色から処理対象画素の色への色空間上での差分ベクトルを算出する。代表色選出部２２は、差分ベクトル算出部２１で算出した差分ベクトルの長さを判定し、差分ベクトルの長さが所定の閾値より長い場合には、その差分ベクトルの方向で、その差分ベクトルを通る直線に最も近い代表色を選出する。また、差分ベクトルの長さが所定の閾値以下である場合には、色空間上で処理対象画素の色と最も近い代表色を選出する。置換部２３は、処理対象画素の色を代表色選出部２２で選出した代表色に置換する。【選択図】図１
2008042545.tif 000002
【特許請求の範囲】
【請求項１】
複数の代表色を取得する代表色取得手段と、入力画像の各画素の色について前記代表色取得手段で取得した前記代表色のいずれかを選出して前記画素の色を選出した代表色に置き換える画素値置換手段を有し、前記画素値置換手段は、前記入力画像における処理対象の画素の周辺領域の平均色から前記処理対象の画素の色への差分ベクトルを算出する差分ベクトル算出手段と、前記差分ベクトルの方向で該差分ベクトルを通る直線に最も近い代表色を選出する代表色選出手段と、前記処理対象の画素の色を前記代表色選出手段で選出した代表色に置換する置換手段を有することを特徴とする画像処理装置。
【請求項２】
前記代表色選出手段は、前記差分ベクトルの長さが所定の閾値以下である場合には、前記処理対象の画素の色と最も近い代表色を選出することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
複数の代表色を取得する代表色取得手段と、入力画像の各画素の色について前記代表色取得手段で取得した前記代表色のいずれかを選出して前記画素の色を選出した代表色に置き換える画素値置換手段を有し、前記画素値置換手段は、前記入力画像における処理対象の画素の周辺領域の平均色から前記処理対象の画素の色への差分ベクトルを算出する差分ベクトル算出手段と、前記差分ベクトルの方向で該差分ベクトルを通る直線に最も近い第１の代表色と前記処理対象の画素の色と最も近い第２の代表色のいずれかを置換すべき代表色として前記差分ベクトルの長さに基づいて選出する代表色選出手段と、前記処理対象の画素を前記代表色選出手段で選出した置換すべき代表色に置換する置換手段を有することを特徴とする画像処理装置。
【請求項４】
複数の代表色を取得する代表色取得手段と、入力画像の各画素の色について前記代表色取得手段で取得した前記代表色のいずれかを選出して前記画素の色を選出した代表色に置き換える画素値置換手段を有し、前記画素値置換手段は、前記入力画像における地肌色と各代表色とを通る直線と前記処理対象の画素の色との距離を算出する距離算出手段と、前記処理対象の画素の色を前記距離算出手段で算出された距離が最も小さい直線に対応する代表色に置換する置換手段を有することを特徴とする画像処理装置。
【請求項５】
代表色取得手段は、入力画像から前記代表色を抽出することを特徴とする請求項１ないし請求項４のいずれか１項に記載の画像処理装置。
【請求項６】
代表色取得手段は、ユーザによって指定された色を前記代表色として取得することを特徴とする請求項１ないし請求項４のいずれか１項に記載の画像処理装置。
【請求項７】
コンピュータに、請求項１ないし請求項６のいずれか１項に記載の画像処理装置の機能を実行させることを特徴とする画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置及び画像処理プログラムに関するものである。
【背景技術】
【０００２】
従来より、画像中に使用されている色数を低減する限定色化の処理が行われている。この限定色化の処理によって、画像中に含まれる各種のノイズやムラ、例えば画像が画像読取装置で原稿画像を読み取ったものである場合には、原稿の印刷ムラや読み取り時のスキャンノイズやＭＴＦ劣化、手書き部分がある場合には手書きムラなどを低減することができる。また画像を圧縮する場合には、圧縮ノイズを低減し、また圧縮率を向上させることができる。
【０００３】
限定色化の処理は、画像中から代表色を抽出し、各画素の色を代表色のいずれかに置き換えることにより行われる。代表色に置き換える方法として、例えば非特許文献１のように、置換対象の画素の色と、各代表色との差を算出し、その差が最小となる代表色に置換する方法が知られている。
【０００４】
【非特許文献１】Ｐ．Ｈｅｃｋｂｅｒｔ，“Ｃｏｌｏｒ−Ｉｍａｇｅ−Ｑｕａｎｔａｚａｔｉｏｎ−ｆｏｒ−ｆｒａｍｅ−ｂｕｆｆｅｒ−Ｄｉｓｐｌａｙ”，Ｃｏｍｐｕｔｅｒ−Ｇｒａｐｈｉｃｓ，Ｖｏｌ．１６，Ｎｏ．３，ｐ２９７−３０４，１９８２
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は、上述した事情に鑑みてなされたもので、代表色への置き換えによって情報の欠落や変色を抑えた限定色化処理を行うことができる画像処理装置及び画像処理プログラムを提供することを目的とするものである。
【課題を解決するための手段】
【０００６】
本願請求項１に記載の発明は、複数の代表色を取得する代表色取得手段と、入力画像の各画素の色について前記代表色取得手段で取得した前記代表色のいずれかを選出して前記画素の色を選出した代表色に置き換える画素値置換手段を有し、前記画素値置換手段は、前記入力画像における処理対象の画素の周辺領域の平均色から前記処理対象の画素の色への差分ベクトルを算出する差分ベクトル算出手段と、前記差分ベクトルの方向で該差分ベクトルを通る直線に最も近い代表色を選出する代表色選出手段と、前記処理対象の画素の色を前記代表色選出手段で選出した代表色に置換する置換手段を有することを特徴とする画像処理装置である。
【０００７】
本願請求項２に記載の発明は、請求項１に記載の構成における代表色選出手段が、前記差分ベクトルの長さが所定の閾値以下である場合には、前記処理対象の画素の色と最も近い代表色を選出することを特徴とする画像処理装置である。
【０００８】
本願請求項３に記載の発明は、複数の代表色を取得する代表色取得手段と、入力画像の各画素の色について前記代表色取得手段で取得した前記代表色のいずれかを選出して前記画素の色を選出した代表色に置き換える画素値置換手段を有し、前記画素値置換手段は、前記入力画像における処理対象の画素の周辺領域の平均色から前記処理対象の画素の色への差分ベクトルを算出する差分ベクトル算出手段と、前記差分ベクトルの方向で該差分ベクトルを通る直線に最も近い第１の代表色と前記処理対象の画素の色と最も近い第２の代表色のいずれかを置換すべき代表色として前記差分ベクトルの長さに基づいて選出する代表色選出手段と、前記処理対象の画素を前記代表色選出手段で選出した置換すべき代表色に置換する置換手段を有することを特徴とする画像処理装置である。
【０００９】
本願請求項４に記載の発明は、複数の代表色を取得する代表色取得手段と、入力画像の各画素の色について前記代表色取得手段で取得した前記代表色のいずれかを選出して前記画素の色を選出した代表色に置き換える画素値置換手段を有し、前記画素値置換手段は、前記入力画像における地肌色と各代表色とを通る直線と前記処理対象の画素の色との距離を算出する距離算出手段と、前記処理対象の画素の色を前記距離算出手段で算出された距離が最も小さい直線に対応する代表色に置換する置換手段を有することを特徴とする画像処理装置である。
【００１０】
本願請求項５に記載の発明は、請求項１ないし請求項４のいずれか１項に記載の構成における代表色取得手段が、入力画像から前記代表色を抽出することを特徴とする画像処理装置である。
【００１１】
本願請求項６に記載の発明は、請求項１ないし請求項４のいずれか１項に記載の構成における代表色取得手段が、ユーザによって指定された色を前記代表色として取得することを特徴とする画像処理装置である。
【００１２】
本願請求項７に記載の発明は、コンピュータに、請求項１ないし請求項６のいずれか１項に記載の画像処理装置の機能を実行させることを特徴とする画像処理プログラムである。
【発明の効果】
【００１３】
本願請求項１に記載の発明によれば、本発明の構成を有していない場合に比較して、代表色への置き換えによって情報の欠落や変色を抑えた限定色化処理を行うことができる。
【００１４】
本願請求項２に記載の発明によれば、本願請求項１に記載の発明に比べてさらに代表色への置き換えによる変色等を抑えることができる。
【００１５】
本願請求項３及び本願請求項４に記載の発明においても、本発明の構成を有していない場合に比較して、代表色への置き換えによって情報の欠落や変色を抑えた限定色化処理を行うことができる。
【００１６】
本願請求項５に記載の発明によれば、本願請求項１ないし請求項４のいずれか１項に記載の発明の効果に加え、置換すべき代表色についても自動的に抽出することができる。また本願請求項６に記載の発明によれば、本願請求項１ないし請求項４のいずれか１項に記載の発明の効果に加え、置換すべき代表色をユーザが任意に設定することができる。
【００１７】
本願請求項７に記載の発明によれば、本願請求項１ないし請求項６のいずれか１項に記載の発明の効果を得ることができる。
【発明を実施するための最良の形態】
【００１８】
図１は、本発明の第１の実施の形態を示すブロック図である。図中、１１は代表色取得部、１２は画素値置換部、２１は差分ベクトル算出部、２２は代表色選出部、２３は置換部である。
【００１９】
代表色取得部１１は、複数の代表色を取得する。代表色の取得方法は任意であるが、例えば入力画像から代表色を抽出したり、あるいは、ユーザによって指定された色を代表色として取得することができる。
【００２０】
画素値置換部１２は、入力画像の各画素を順に処理対象画素とし、その処理対象画素の色について、代表色取得部１１で取得した代表色のいずれかを選出し、処理対象画素の色を選出した代表色に置き換える。この例では、画素値置換部１２は、差分ベクトル算出部２１、代表色選出部２２、置換部２３を含んで構成されている。
【００２１】
差分ベクトル算出部２１は、入力画像における処理対象画素の周辺領域の平均色を求め、その平均色から処理対象画素の色への色空間上での差分ベクトルを算出する。
【００２２】
代表色選出部２２は、差分ベクトル算出部２１で算出した差分ベクトルの長さを判定し、差分ベクトルの長さが所定の閾値より長い場合には、その差分ベクトルの方向で、その差分ベクトルを通る直線に最も近い代表色を選出する。また、差分ベクトルの長さが所定の閾値以下である場合には、色空間上で処理対象画素の色と最も近い代表色を選出する。
【００２３】
置換部２３は、処理対象画素の色を代表色選出部２２で選出した代表色に置換する。
【００２４】
上述の構成について、さらに説明してゆく。代表色取得部１１は、複数の代表色を取得するが、その代表色の取得方法は任意である。ユーザが代表色を指定する場合には、例えば入力画像を表示していくつかの点を指示することにより、その指示された点の色を代表色として取得すればよい。あるいは、カラーパレットから代表色を選択したり、値の入力により代表色を指定してもよい。
【００２５】
入力画像から代表色を抽出することもできる。その例を以下に示す。図２は、代表色抽出部の一例を示すブロック図、図３は、同じく動作の一例の説明図である。図中、３１は色ヒストグラム算出部、３２は色値候補選出部、３３は代表色決定部である。
【００２６】
色ヒストグラム算出部３１は、処理対象の画素を含む所定の大きさの領域を注目ブロックとし、その注目ブロック内のそれぞれの画素の色のヒストグラムを算出する。図３（Ａ）において太線で囲んだ部分を注目ブロックの一例とし、この範囲内の画素の色のヒストグラムを算出する。算出されたヒストグラムは、図３（Ｂ）に示すような、例えば３次元の色空間中の頻度値となる。
【００２７】
色値候補選出部３２は、処理対象画素の色を置き換える代表色の候補（色値候補）を選出する。そのための処理として、まず、処理対象の画素の色に対応する色空間中の位置から一定の部分色空間内のヒストグラムを２次微分し、頻度の凸部の色（頻度が局所最大値となる色）を求める。求められた頻度の凸部の色を色値候補とする。
【００２８】
図３（Ｂ）における黒丸を処理対象の画素の色に対応する位置とし、その黒丸を頂点とする３次元領域（部分色空間）を２次微分の対象としている。図３（Ｃ）には、その２次微分の対象となる３次元領域のみを取り出して示しており、黒丸は２次微分により頻度が凸部となる色を示している。この色が色値候補となる。
【００２９】
代表色決定部３３は、色値候補選出部３２で選出された色値候補から代表色を決定する。決定方法としてはいくつかの方法が考えられる。例えば色値候補のうち、色値候補の頻度値が最大のものや、処理対象の画素の色との色差が小さいもの、明度が高いもの、などを選択することができる。もちろん、これらを組み合わせたり、他の条件により選択することもできる。あるいは、複数の色値候補の中間色を代表色として決定したり、処理対象の画素の色との関係から重み付け演算して決定するなど、様々な方法で代表色を決定することができる。
【００３０】
なお、代表色取得部１１において入力画像から代表色を取得する方法は、図２，図３に示した方法に限られるものではなく、他の方法を用いてもよいことは言うまでもない。
【００３１】
代表色取得部１１で代表色が取得されたら、画素値置換部１２において、入力画像の各画素を順に処理対象画素として、その処理対象画素の色を代表色のいずれかに置き換える。この処理により、画像中において使用されている色を代表色に限定することができる。
【００３２】
図４は、本発明の第１の実施の形態における画素値置換部の動作の一例の説明図、図５は、同じく動作の一例を示すフローチャートである。処理対象画素の色を代表色のいずれかに置換するための処理として、まず差分ベクトル算出部２１において、Ｓ４１で入力画像における処理対象画素の周辺領域の平均色を求め、その平均色から処理対象画素の色への色空間上での差分ベクトルをＳ４２で算出する。図４（Ａ）においては、ある色空間を示しており、内部の黒丸は代表色取得部１１で取得された代表色を示している。また、○に×を記した点が処理対象画素の色を示し、○が処理対象画素の入力画像上での周辺領域の平均色を示している。そして、○で示した平均色から処理対象画素の色へ向く差分ベクトルを求める。このベクトルを矢線によって示している。
【００３３】
平均色と処理対象画素の色が近い場合には、例えば処理対象画素の色が周辺の色と類似した、色が平坦な領域の色であると考えられる。逆に平均色と処理対象画素の色が離れている場合には、処理対象画素の色が周囲の色とは大きく異なり、特に周囲の色とは区別されるような代表色に置換する必要がある。また、差分ベクトルは、処理対象画素の色が平均色と比べてどのような色の方向に異なっているのかを示しており、この差分ベクトルの方向に平均色から離れた色空間領域に原稿上のもとの色が存在することが考えられる。
【００３４】
このような観点をふまえ、代表色選出部２２において、処理対象画素の色を置換すべき代表色を選出する。Ｓ４３において、差分ベクトルの長さが所定の閾値以下か否かを判定する。差分ベクトルの長さが所定の閾値より長い場合には、Ｓ４４において、差分ベクトルの方向で、その差分ベクトルを通る直線に最も近い代表色を選出する。すなわち、差分ベクトルを通る直線と各代表色との距離を求め、その距離が最も短い代表色を選出する。図４（Ｂ）には、差分ベクトルを通る直線に近いいくつかの代表色について、代表色から直線への垂線を示しており、この垂線の長さが最も短い代表色を選出する。これにより、周囲の色が置換される代表色となるべく異なる代表色を選出して消失を防止し、また差分ベクトルの方向に最も近い代表色を選出することにより色の変化を最小限にしている。
【００３５】
また、差分ベクトルの長さが所定の閾値以下の場合には、Ｓ４５において、処理対象画素の色に最も近い代表色を選出する。この様子を図４（Ｃ）に示している。周囲の画素も差分ベクトルの長さが短いことが予想され、これにより色が平坦な部分では、周囲の画素と同様の代表色が選出されることになる。
【００３６】
Ｓ４４またはＳ４５で代表色が選出されたら、Ｓ４６において、処理対象画素の色を選出された代表色に置換部２３で置換する。このようなＳ４１〜Ｓ４６の処理を、入力画像の各画素を順に処理対象画素として実行することにより、入力画像の各画素の色は代表色のいずれかに置換され、使用されている色を代表色に限定することができる。
【００３７】
なお、この動作の一例では差分ベクトルの長さが短い場合に処理対象画素の色に最も近い代表色を選択するものとしたが、Ｓ４３の判定を行わずにすべての処理対象画素についてＳ４４の処理により代表色を選出するように構成してもよい。
【００３８】
次に、本発明の第２の実施の形態について説明する。この本発明の第２の実施の形態の構成は、図１に示した第１の実施の形態における構成と同様であり、画素値置換部１２の代表色選出部２２の動作が異なるものである。従って、上述の第１の実施の形態と同様の部分については説明を省略し、異なる部分について主に説明してゆく。
【００３９】
この第２の実施の形態における代表色選出部２２は、差分ベクトル算出部２１で算出した差分ベクトルの方向で、その差分ベクトルを通る直線に最も近い代表色を第１の代表色Ｃ１として求め、また、処理対象画素の色と最も近い代表色を第２の代表色Ｃ２として求める。そして、第１の代表色Ｃ１と第２の代表色Ｃ２のいずれかを、処理対象画素の色を置換すべき代表色として選出する。なお、いずれかの代表色を選択する方法については任意であるが、ここでは差分ベクトルの長さに基づいて選択する。上述のように、差分ベクトルの長さが長いと、その処理対象画素の色は周囲とは異なった色であることが多く、周囲とは異なった代表色を選択することにより消失を防ぐことが望まれる。また、差分ベクトルの長さが短い場合には、色が平坦な領域の色であることが想定され、周囲と同様の代表色を選択することが望まれる。このようなことから、差分ベクトルの長さに基づいて、差分ベクトルの長さが長い場合には第１の代表色Ｃ１を選択し、差分ベクトルの長さが短い場合には第２の代表色Ｃ２を選択するように構成すればよい。
【００４０】
選択の一例として、処理対象画素の色から第１の代表色Ｃ１への距離をＤ１、処理対象画素の色から第２の代表色Ｃ２への距離をＤ２とし、αを定数としたとき、条件式
α×Ｄ１／（差分ベクトルの長さ）≦Ｄ２
を設定し、この条件式を満たすならば第１の代表色Ｃ１を、それ以外ならば第２の代表色Ｃ２を選択することができる。もちろん、この条件式に限らず、種々の条件からいずれかを選択するように構成することができる。また、距離Ｄ１は、差分ベクトルを通る直線と代表色Ｃ１との距離であってもよい。
【００４１】
図６は、本発明の第２の実施の形態における画素値置換部の動作の一例の説明図、図７は、同じく動作の一例を示すフローチャートである。画素値置換部１２で処理対象画素の色を代表色のいずれかに置換するための処理として、まず差分ベクトル算出部２１により、Ｓ５１において入力画像における処理対象画素の周辺領域の平均色を求め、その平均色からＳ５２において処理対象画素の色への色空間上での差分ベクトルを算出する。図６においては、図４と同様に、ある色空間において黒丸は代表色を示し、○に×を記した点が処理対象画素の色を示し、○が処理対象画素の入力画像上での周辺領域の平均色を示している。そして、○で示した平均色から処理対象画素の色へ向く差分ベクトルを求める。このベクトルを矢線によって示している。
【００４２】
Ｓ５３において、差分ベクトルの方向で、その差分ベクトルを通る直線に最も近い代表色を選出する。すなわち、差分ベクトルを通る直線と各代表色との距離を求め、その距離が最も短い代表色を第１の代表色Ｃ１として求める。また処理対象画素の色と第１の代表色Ｃ１との距離Ｄ１を求めておく。さらにＳ５４において、処理対象画素の色と最も近い代表色を第２の代表色Ｃ２として求める。また処理対象画素の色と第２の代表色Ｃ２との距離をＤ２として求めておく。なお、Ｓ５３における第１の代表色Ｃ１を求める処理とＳ５４における第２の代表色Ｃ２を求める処理とは、いずれを先に行ってもよいし、並行して求めてもよい。また、距離Ｄ１は、差分ベクトルを通る直線と代表色Ｃ１との距離であってもよい。
【００４３】
このＳ５３及びＳ５４において求められた第１の代表色Ｃ１と第２の代表色Ｃ２を、図７においてもＣ１、Ｃ２として示している。以下の処理で、求められた第１の代表色Ｃ１と第２の代表色Ｃ２のいずれかを選択し、処理対象画素の色を置き換える。
【００４４】
Ｓ５５において、差分ベクトルの長さに基づく所定の条件に従い、第１の代表色Ｃ１と第２の代表色Ｃ２のいずれを選択するかを判定する。例えば、上述の条件式を満たすか否かにより判定することができる。条件を満たす場合には、Ｓ５６において、第１の代表色Ｃ１を選択する。また条件を満たさない場合には、Ｓ５７において、第２の代表色Ｃ２を選択する。
【００４５】
Ｓ５６またはＳ５７で代表色が選択されたら、Ｓ５８において、処理対象画素の色を選択された代表色に置換部２３で置換する。このようなＳ５１〜Ｓ５８の処理を、入力画像の各画素を順に処理対象画素として実行することにより、入力画像の各画素の色は代表色のいずれかに置換され、使用されている色を代表色に限定することができる。
【００４６】
このようにして、差分ベクトルの長さに応じて、置換する代表色を切り替えることができ、処理対象画素の色が周囲の画素の色と比べて違っていればなるべく違いを出すとともに原稿上のもとの色と近い色の代表色を選択し、また処理対象画素の色が周囲の画素の色と同様の色であれば周囲の画素と同じ代表色となるように、代表色を選択して置換することができる。
【００４７】
図８は、本発明の第３の実施の形態を示すブロック図である。図中、図１と同様の部分には同じ符号を付して重複する説明を省略する。２４は距離算出部である。この第３の実施の形態では、上述の２つの実施の形態で用いていた差分ベクトルを用いずに、地肌色と各代表色とを通る直線と処理対象画素の色との距離により、代表色を選択して置換する例を示している。
【００４８】
この第３の実施の形態における画素値置換部１２は、距離算出部２４と置換部２３を含んで構成されている。距離算出部２４は、入力画像における地肌色と各代表色とを通る直線と、処理対象画素の色との距離を算出する。なお、入力画像における地肌色は、公知の種々の方法により求めることができる。あるいは、地肌色の代わりに白を用いてもよい。
【００４９】
置換部２３は、処理対象画素の色を、距離算出部２４で算出された距離が最も小さい直線に対応する代表色に置換する。
【００５０】
図９は、本発明の第３の実施の形態における画素値置換部の動作の一例の説明図である。図９において入力画像の地肌色を白丸で示し、代表色取得部１１で取得された各代表色を黒丸で示し、処理対象画素の色を○に×を施して示している。図９に示すように、各代表色と地肌色とを通る直線をそれぞれ考え、その直線と処理対象画素の色との距離を求める。この距離は、処理対象画素の色から直線への垂線の長さとなる。
【００５１】
この各代表色と地肌色とを通る直線と処理対象画素の色との距離が短いほど、代表色と処理対象画素の色との色の傾向が類似していることを示している。従って、この第３の実施の形態では、地肌色と各代表色とを通る直線と、処理対象画素の色との距離が最も小さい直線に対応する代表色に、処理対象画素の色を置換することにより大きな変色を防いでいる。例えば処理対象画素の色に最も近い代表色を選択すると、色相が大きく異なる代表色に置換される場合がある。しかしこの第３の実施の形態では、直線が類似した傾向を有する色の方向を示しており、この直線に近い代表色を選択することにより色の傾向が近い色へ置換することができる。
【００５２】
図１０は、本発明の画像処理装置の機能をコンピュータプログラムで実現した場合におけるコンピュータプログラム及びそのコンピュータプログラムを格納した記憶媒体とコンピュータの一例の説明図である。図中、６１はプログラム、６２はコンピュータ、７１は光磁気ディスク、７２は光ディスク、７３は磁気ディスク、７４はメモリ、８１はＣＰＵ、８２は内部メモリ、８３は読取部、８４はハードディスク、８５，８６はインタフェース、８７は通信部である。
【００５３】
上述の各実施の形態で説明した本発明の画像処理装置の各部の機能の一部または全部を、コンピュータにより実行可能なプログラム６１によって実現することが可能である。その場合、そのプログラム６１およびそのプログラムが用いるデータなどは、コンピュータが読み取り可能な記憶媒体に記憶することも可能である。記憶媒体とは、コンピュータのハードウェア資源に備えられている読取部８３に対して、プログラムの記述内容に応じて、磁気、光、電気等のエネルギーの変化状態を引き起こして、それに対応する信号の形式で、読取部８３にプログラムの記述内容を伝達できるものである。例えば、光磁気ディスク７１，光ディスク７２（ＣＤやＤＶＤなどを含む）、磁気ディスク７３，メモリ７４（ＩＣカード、メモリカードなどを含む）等である。もちろんこれらの記憶媒体は、可搬型に限られるものではない。
【００５４】
これらの記憶媒体にプログラム６１を格納しておき、例えばコンピュータ６２の読取部８３あるいはインタフェース８５にこれらの記憶媒体を装着することによって、コンピュータからプログラム６１を読み出し、内部メモリ８２またはハードディスク８４に記憶し、ＣＰＵ８１によってプログラム６１を実行することによって、本発明の画像処理装置の機能を実現することができる。あるいは、ネットワークなどを介してプログラム６１をコンピュータ６２に転送し、コンピュータ６２では通信部８７でプログラム６１を受信して内部メモリ８２またはハードディスク８４に記憶し、ＣＰＵ８１によってプログラム６１を実行することによって、本発明の画像処理装置の機能を実現してもよい。なお、コンピュータ６２には、このほかインタフェース８６を介して様々な装置と接続することができ、例えば情報を表示する表示装置やユーザが情報を入力する入力装置等も接続されている。
【００５５】
もちろん、一部の機能についてハードウェアによって構成することもできるし、すべてをハードウェアで構成してもよい。あるいは、他の構成とともに本発明も含めたプログラムとして構成することも可能である。例えば複写機などの画像読取装置や画像形成装置を含む装置において制御プログラムとともに１つのプログラムとして構成し、画像読取装置で読み取られた画像に対して限定色化の処理を行うように構成することもできる。もちろん、他の用途に適用する場合には、その用途におけるプログラムとの一体化も可能である。なお、コンピュータ６２が画像読取装置または画像形成装置のいずれかあるいは双方を有する構成、あるいは他の構成を有していてよいことは言うまでもない。
【図面の簡単な説明】
【００５６】
【図１】本発明の第１の実施の形態を示すブロック図である。
【図２】代表色抽出部の一例を示すブロック図である。
【図３】代表色抽出部の一例における動作の一例の説明図である。
【図４】本発明の第１の実施の形態における画素値置換部の動作の一例の説明図である。
【図５】本発明の第１の実施の形態における画素値置換部の動作の一例を示すフローチャートである。
【図６】本発明の第２の実施の形態における画素値置換部の動作の一例の説明図である。
【図７】本発明の第２の実施の形態における画素値置換部の動作の一例を示すフローチャートである。
【図８】本発明の第３の実施の形態を示すブロック図である。
【図９】本発明の第３の実施の形態における画素値置換部の動作の一例の説明図である。
【図１０】本発明の画像処理装置の機能をコンピュータプログラムで実現した場合におけるコンピュータプログラム及びそのコンピュータプログラムを格納した記憶媒体とコンピュータの一例の説明図である。
【符号の説明】
【００５７】
１１…代表色取得部、１２…画素値置換部、２１…差分ベクトル算出部、２２…代表色選出部、２３…置換部、２４…距離算出部、３１…色ヒストグラム算出部、３２…色値候補選出部、３３…代表色決定部、６１…プログラム、６２…コンピュータ、７１…光磁気ディスク、７２…光ディスク、７３…磁気ディスク、７４…メモリ、８１…ＣＰＵ、８２…内部メモリ、８３…読取部、８４…ハードディスク、８５，８６…インタフェース、８７…通信部。
【図１】
2008042545.tif 000003
【図２】
2008042545.tif 000004
【図３】
2008042545.tif 000005
【図４】
2008042545.tif 000006
【図５】
2008042545.tif 000007
【図６】
2008042545.tif 000008
【図７】
2008042545.tif 000009
【図８】
2008042545.tif 000010
【図９】
2008042545.tif 000011
【図１０】
2008042545.tif 000012