JP5103304B2

JP5103304B2 - 画像処理装置、画像処理方法及び画像処理プログラム

Info

Publication number: JP5103304B2
Application number: JP2008173415A
Authority: JP
Inventors: 陽介樫本
Original assignee: Kyocera Document Solutions Inc
Current assignee: Kyocera Document Solutions Inc
Priority date: 2008-07-02
Filing date: 2008-07-02
Publication date: 2012-12-19
Anticipated expiration: 2028-07-02
Also published as: JP2010016533A

Description

本発明は、カラー画像をグレー画像に変換する画像処理装置、その変換方法である画像処理方法、及び、この画像処理方法を実行するための画像処理プログラムに関し、特に、輝度が同じで色差が異なる色を異なるグレー値で表現する画像処理装置、画像処理方法及び画像処理プログラムに関する。

プリンタやコピー機などに代表される画像処理装置には、カラー画像をグレー画像に変換して印字出力する機能を有したものがある。
このカラー画像からグレー画像への変換方法については、種々の提案がなされている。

例えば、ピクセルから構成されるデジタルカラー画像をグレー値画像に変換する方法であり、カラー画像における異なる色を区別できるように再生する方法であって、色空間におけるピクセルの色のクラスター分析によりデジタルカラー画像の主要色値を決定する処理と、予め定義された無知変換関数によって主要色値をグレー値に変換する処理と、色空間における主要色値相互間の距離を算出する処理と、グレー値の尺度で主要色値に対応するグレー値相互間の距離を算出する処理と、色距離と対応するグレー距離との調和の最適化を図るための調整変換関数を編成する処理とを有したものがある（例えば、特許文献１参照。）。

この技術によれば、デジタルカラーにおける色差と、これに対応するデジタルグレー値画像におけるグレー値の差の対比によって同一のグレー値に変換されてしまう色でも区別できるように再生することができる。

特開２００３−１７９７６２号公報

しかしながら、上述した特許文献１に記載の技術においては、次のような問題があった。
同技術においては、全体の色の割合を検討することなく、主要点間の相対距離により主要点のグレー軸上の位置をずらしていたため、この位置をずらした主要点が画像全体に対して高い割合のとき、画像全体の輝度が変わってしまうという問題があった。
しかも、ベクター画像において、カラー画像をグレー画像に変換する際に、輝度が同じで色差が異なる色が同じグレー値で表現されていた。

本発明は、上記の問題を解決すべくなされたものであり、輝度が同じで色差が異なる色がある場合に、画像全体の輝度を変えずに、それらを異なるグレー値で表現することが可能な画像処理装置、画像形成方法及び画像処理プログラムの提供を目的とする。

この目的を達成するため、本発明の画像処理装置は、カラー画像をグレー画像に変換する変換処理手段を備えた画像処理装置であって、変換処理手段が、カラー画像のＲＧＢデータのすべての画素の色を、グレー軸とグレー軸に垂直な平面からなる色空間上の点に変換する色空間変換部と、色空間上に、距離の近い点同士を内包するボックスを複数形成し、各ボックスごとに代表色を求めるボックス化部と、ボックス化部でボックス化された色空間において、ボックス及び／又は代表色に関するデータを算出するボックス分析部と、ボックス及び／又は代表色に関するデータが所定の要件を満たしているか否かを判定する要件判定部と、判定の結果、所定の要件を満たしていないときに、代表色を用いてグレー値を修正するグレー値修正部と、修正後のグレー値を画像化する画像化処理部とを備え、ボックス分析部が、二つのボックスの各代表色の色距離と、グレー軸上での各代表色の距離と、各ボックスの大きさとを算出し、要件判定部が、各代表色の色距離とグレー軸上での各代表色の距離との総和と、各ボックスがグレー軸上で重なっている割合とを算出し、総和及び／又は割合が所定の要件を満たしているか否かを判定し、グレー値修正部が、二つのボックスの各代表色の色距離、グレー軸上での各代表色の距離、各ボックスに含まれる色の割合、各ボックスのグレー軸の長さのうちの一又は二以上を用いて、各ボックスがグレー軸上で重ならないように、グレー値を修正する構成としてある。

また、本発明の画像処理方法は、カラー画像をグレー画像に変換する画像処理方法であって、カラー画像のＲＧＢデータのすべての画素の色を、グレー軸とグレー軸に垂直な平面からなる色空間上の点に変換する処理と、色空間上に、距離の近い点同士を内包するボックスを複数形成し、各ボックスごとに代表色を求める処理と、ボックスが形成された色空間において、ボックス及び／又は代表色に関するデータとして、二つのボックスの各代表色の色距離と、グレー軸上での各代表色の距離と、各ボックスの大きさとを算出する処理と、各代表色の色距離とグレー軸上での各代表色の距離との総和と、各ボックスがグレー軸上で重なっている割合とを算出し、総和及び／又は割合が所定の要件を満たしているか否かを判定する処理と、判定の結果、所定の要件を満たしていないときに、二つのボックスの各代表色の色距離、グレー軸上での各代表色の距離、各ボックスに含まれる色の割合、各ボックスのグレー軸の長さのうちの一又は二以上を用いて、各ボックスがグレー軸上で重ならないように、グレー値を修正する処理と、修正後のグレー値を画像化する処理とを有した方法としてある。

また、本発明の画像処理プログラムは、カラー画像をグレー画像に変換する処理を画像処理装置に実行させるための画像処理プログラムであって、カラー画像のＲＧＢデータのすべての画素の色を、グレー軸とグレー軸に垂直な平面からなる色空間上の点に変換する処理と、色空間上に、距離の近い点同士を内包するボックスを複数形成し、各ボックスごとに代表色を求める処理と、ボックスが形成された色空間において、ボックス及び／又は代表色に関するデータとして、二つのボックスの各代表色の色距離と、グレー軸上での各代表色の距離と、各ボックスの大きさとを算出する処理と、各代表色の色距離とグレー軸上での各代表色の距離との総和と、各ボックスがグレー軸上で重なっている割合とを算出し、総和及び／又は割合が所定の要件を満たしているか否かを判定する処理と、判定の結果、所定の要件を満たしていないときに、二つのボックスの各代表色の色距離、グレー軸上での各代表色の距離、各ボックスに含まれる色の割合、各ボックスのグレー軸の長さのうちの一又は二以上を用いて、各ボックスがグレー軸上で重ならないように、グレー値を修正する処理と、修正後のグレー値を画像化する処理とを画像処理装置に実行させる構成としてある。

本発明の画像処理装置、画像処理方法及び画像処理プログラムによれば、輝度が同じで色差が異なる色がある場合に、画像全体の輝度を変えずに、それらを異なるグレー値で表現することができる。

以下、本発明に係る画像処理装置、画像処理方法及び画像処理プログラムの好ましい実施形態について、図面を参照して説明する。

［画像処理装置］
まず、本発明の画像処理装置の第一実施形態について、図１を参照して説明する。
同図は、本実施形態の画像処理装置の構成を示すブロック図である。
画像処理装置は、プログラム制御により動作するコンピュータであって、同図に示すように、通信手段１１と、画像読取手段１２と、記憶手段１３と、表示手段１４と、入力手段１５と、変換処理手段１６と、制御手段１７と、印刷手段１８とを備えている。

通信手段１１は、ネットワークを介して他の装置（情報処理装置や画像処理装置等）と接続されており、送信されてきたデジタル画像データを受信する。デジタル画像データは、ＲＧＢデータ（Ｒ：red、Ｇ：green、Ｂ：blue）として受信され、記憶手段１３に記憶される。この受信画像は、カラー画像を含む。
画像読取手段１２は、原稿から画像を読み取るスキャナ部である。この読み取った画像は、ＲＧＢデータに変換されて記憶手段１３に記憶される。
記憶手段１３は、画像処理装置１０の有する各種機能を実現するためのプログラムやデータを記憶する。また、記憶手段１３は、通信手段１１で受信されたＲＧＢデータや、画像読取手段１２で変換されたＲＧＢデータを記憶する

表示手段１４は、例えば、液晶ディスプレイなどで構成することができ、画像処理装置１０の有する各種機能に関するデータや操作内容等を表示する。
入力手段１５は、例えば、キーなどで構成することができ、ユーザの操作により、各種機能の実行や停止、データの入力などを行う。
また、入力手段１５は、本発明の実施に従った変換調整機能をオン又はオフするための選択手段を含むことができる。
なお、表示手段１４がタッチパネルで構成されているときは、このタッチパネルが入力手段１５としての機能も備えることができる。

変換処理手段１６は、デジタルカラー画像をグレー画像に変換する。
この変換処理手段１６は、図２に示すように、色空間変換部１６−１と、ボックス化部１６−２と、ボックス分析部１６−３と、要件判定部１６−４と、グレー値修正部１６−５と、画像化処理部１６−６とを有している。
色空間変換部１６−１は、デジタルカラー画像をＲＧＢデータとして受け取り、このＲＧＢデータのすべてのピクセルの色（ｒ，ｇ，ｂ）を、グレー軸とグレー軸に垂直な平面からなる色空間上の点に変換する。

ボックス化部１６−２は、前記色空間上に、距離の近い点同士を内包するボックスを複数形成する。このボックスの形成には、メディアンカット法が使用される。
また、ボックス化部１６−２は、ボックスごと（所定数の領域ごと）に、代表色（主要色）を求める。
ボックス分析部１６−３は、各主要色間の色距離とグレー軸上での距離とボックスの大きさを分析する。

要件判定部１６−４は、所定の要件を与えて、グレー値の調整が必要か否かを判定する。所定の要件については、後記の「画像処理方法」（グレー値の修正を必要とするか否かの判定）で詳述する。
グレー値修正部１６−５は、要件判定部１６−４での判定の結果、グレー値の調整が必要とされたときに、各主要色間の色距離とグレー軸上での距離とボックスに含まれる色の割合、ボックスのグレー軸の長さからグレー値を修正する。
画像化処理部１６−６は、グレー値を画像化する。この画像化の対象となるグレー値は、要件判定部１６−４で要件を満たしていないと判定されたときは、グレー値修正部１６−５で修正されたグレー値である。一方、要件判定部１６−４で要件を満たしていると判定されたときは、修正処理が行われていないグレー値である。

制御手段１７は、例えば、ＣＰＵ（Central Processing Unit）により構成することができ、記憶手段１３に記憶されているプログラムを読み込んで実行することにより、画像処理装置１０の構成各部に指令を送り、又は自ら動作して、画像処理装置１０の有する各種機能を実行・制御する。
印刷手段１８は、処理されたデジタル画像を紙に印字出力する。特に、変換処理手段１６でグレー値に変換された画像を印字出力する。

［画像処理方法］
次に、本実施形態の画像処理装置の動作（画像処理方法）について、図３を参照して説明する。
同図は、画像処理方法の動作手順を示すフローチャートである。
なお、本実施形態の画像処理方法は、カラー画像からグレー画像に変換される個々の画像の色に応じて調整される。

（カラー画像の取得）
画像処理装置１０の通信手段１１は、ネットワークを介して外部からデジタルカラー画像をＲＧＢデータとして受け取る。また、画像読取手段１２は、原稿からデジタルカラー画像を読み取ってＲＧＢデータに変換する。これらＲＧＢデータは、記憶手段１３に記憶される。
変換処理手段１６の色空間変換部１６−１は、デジタルカラー画像のＲＧＢデータを記憶手段１３から取得する（ステップ１０）。

（色空間の変更）
色空間変換部１６−１は、ＲＧＢデータのすべてのピクセルの色（ｒ，ｇ，ｂ）（図４に示すＲＧＢ空間上の色）を、グレー軸（Gray軸）とグレー軸に垂直な平面からなる色空間上の点（図５に示す空間上の点）に変換する（ステップ１１）。
これは、色を輝度の情報と色調や彩度の差の情報に分離するためである。

なお、本実施形態では、変換後の色空間としてＹＵＶ色空間を使用する。
ＹＵＶ色空間は、ＹＣｂＣｒ空間とも言われ、輝度（Ｙ）と色差（Ｃｂ，Ｃｒ）によって色を表現するものである。
ＲＧＢ空間からＹＵＶ空間への色変換は、公知の計算式を用いて行うことができる。

（メディアンカット法を使用したボックス化）
ボックス化部１６−２は、図６に示すように、メディアンカット法を用いて色空間を幾つかのボックスの集合に変更する（ステップ１２）。
メディアンカット法は、まず、画像の各画素の色を画像の色空間にプロットして、この色空間における各画素の色分布を求め、この色空間において画素の色が存在する領域を当該色空間（本実施形態においては、ＹＵＶ空間）の各基準軸に垂直な方向に所定数となるまで分割する。

具体的には、図７（ｉ）〜（iv）に示すように、画像の各画素の色がプロットされた画像の色空間において（同図（ｉ））、画素で示される色を余すことなく含む最小のボックスを求め（同図（ii））、このボックスの最も長い辺を求め、この辺に垂直な面を引いてボックスを２分割する（同図（iii））。次いで、分割後の各領域において、画素で示される色をすべて含む最小のボックスを求め（同図（iv））、このボックスの最も長い辺を求め、この辺に垂直な面を引いてボックスを２分割し（同図（v））、各領域ごとに、画素で示される色をすべて含む最小のボックスを求める（同図（vi））。

これらの処理をボックスが所定数になるまで繰り返す。これにより、色空間をボックスの集合に変更することができる。
そして、このボックス化処理により得られた所定数の領域のそれぞれについて主要色（代表色）を求める。例えば、メディアン値（中央値）、平均値、重心値等となる色を主要色（代表色）として選択する。

（ボックスの大きさ、各主要色間の色距離、グレー軸上での距離の分析）
ボックス分析部１６−３は、各ボックスごとに、グレー軸の最大値と最小値を求める。そして、各ボックス間のグレー軸の最大値及び最小値の関係を確認する。
例えば、図８に示すように、八つのボックス（Ｂ１〜Ｂ８）についてグレー軸の最大値と最小値が求められた場合、ボックスＢ４とボックスＢ２，Ｂ３，Ｂ５，Ｂ６は、交わっている（重なる部分がある）が、ボックスＢ１，Ｂ７，Ｂ８は交わっていない（重なる部分がない）。

また、ボックス分析部１６−３は、二つのボックスを選んで、各ボックスの主要色のＵＶ平面上での距離△Ｅｎｍを求める。さらに、各ボックスの主要色のグレー値の相互間距離△Ｇｎｍを算出する（ステップ１３）。

ここで、△Ｅｎｍは、次式で算出できる。
△Ｅｎｍ＝（Ｕｎ−Ｕｍ）^２＋（Ｖｎ−Ｖｍ）^２・・・（式１）
この式１において、
Ｕｎ：ボックスｎの代表色のＵ値
Ｕｍ：ボックスｍの代表色のＵ値
Ｖｎ：ボックスｎの代表色のＶ値
Ｖｍ：ボックスｍの代表色のＶ値

また、△Ｇｎｍは、次式で算出できる。
△Ｇｎｍ＝（Ｇｎ−Ｇｍ）^２・・・（式２）
この式２において、
Ｇｎ：ボックスｎの代表色のグレー値
Ｇｍ：ボックスｍの代表色のグレー値
これら△Ｅｎｍ及び△Ｇｎｍの算出は、すべてのボックス間で行われる。

（グレー値の修正を必要とするか否かの判定）
要件判定部１６−４は、ボックス分析部１６−３から分析結果を取得する。そして、各ボックス間でグレー軸の最大値及び最小値を比較して、それらボックスがグレー軸上で重なっている割合Ｐｂを算出する。
また、要件判定部１６−４は、主要色のＵＶ平面上での距離とグレー値の相互間距離の総和Ｐａを算出する。

主要色間のＵＶ平面上での距離とグレー値の相互間距離の関係式Ｐｓは、次式のように双曲正接関数で定義される。
Ｐｓ＝△Ｅ／ａ（△Ｇ＋ｃ）・・・（式３）

主要色間のＵＶ平面上での距離とグレー値の相互間距離の関係式の総和Ｐａは、次式を用いて算出される。
Ｐａ＝２／Ｎ（Ｎ−１）Σ^N-1 _n=1Σ^N _m=n+1Ｐｓ（△Ｅｎｍ，△Ｇｎｍ）
・・・（式４）

そして、ボックスｎとボックスｍがグレー軸上で重なっていないこと（要件１）、ボックスｎとボックスｍについて算出した総和Ｐａが閾値よりも小さいこと（要件２）の二つを要件を満たしているか否かが判定される（ステップ１４）。
判定の結果、各要件を満たしていないときは、グレー値を修正し（ステップ１５）、この修正した後のグレー値を画像化する（ステップ１６）。一方、要件を満たしているときは、現状のグレー値をそのまま画像化する（ステップ１６）。

（グレー軸の修正）
グレー値修正部１６−５は、要件判定部１６−４での判定の結果、上述した各要件を満たしていないとされたとき、各主要色間の色距離，グレー軸上での距離，ボックスに含まれる色の割合，ボックスのグレー軸の長さを用いて、グレー値を修正する。

要件判定部１６−４での判定の結果、色差が異なるがグレー値が近い点があると判定された場合、ボックスをグレー軸方向に平行移動することと、ボックスを縮小するという２つの方向性で解決する必要が生じる。
これら２つの方向性での解決方法で、グレー軸の最大値と最小値の関係で交わらないことと、主要色のＵＶ平面上での距離とグレー値の相互間距離からなる式の総和Ｐａが最小になる点を探せばよい。ところが、各画素の色が多数もしくは大幅に変わると、全体の色合いが変わってしまうことがある。そこで、以下の二つの評価関数を使用することで、変更される画素の割合や変更量に考慮したグレー値の調整を行う（ステップ１５）。

ボックスを動かすことによる評価関数
Ｐｃ＝Σ^N _n=1Ｍｎ^２＊Ｒｎ・・・（式５）
この式５において、
Ｒｎ：ボックスｎに含まれる画素の割合
Ｍｎ：ボックスｎのグレー軸方向への移動量

ボックスをグレー軸方向に縮小することによる評価関数
Ｐｄ＝Σ^N _n=1σ^２ｎ＊Ｒｎ＊Ｃｎ・・・（式６）
この式６において、
σ２ｎ：ボックスｎ内のグレー軸に対する分散
Ｃｎ：ボックスｎの縮小率

グレー軸の最大値と最小値の関係で交わらず、グレー値の調整関数Ｐが最小となる調整が最適である。
Ｐ＝ＡＰａ＋ＢＰｂ＋ＣＰｃ＋ＤＰｄ・・・（式７）

この式７を最急効果法により評価関数が最小となるときのボックスの移動量とボックスの伸縮率を求め、各画素のグレー値を求める。

（グレー値の画像化）
画像化処理部１６−６は、グレー値修正部１６−５で修正されたグレー値を画像化する（ステップ１６）。そして、印刷手段１８は、画像化されたグレー値を用いて印刷データを生成し印字出力する。
なお、ステップ１４において所定の要件を満たしていると判定されたときは、ステップ１５を実行することなく、画像化処理部１６−６は、グレー値を画像化する（ステップ１６）。

［画像処理プログラム］
次に、画像処理プログラムについて説明する。
上記の各実施形態における）コンピュータ（画像処理装置）の画像処理機能（画像処理方法を実行するための機能）は、記憶手段（例えば、ＲＯＭ（Read only memory）やハードディスクなど）に記憶された画像処理プログラムにより実現される。

画像処理プログラムは、コンピュータの制御手段（ＣＰＵなど）に読み込まれることにより、コンピュータの構成各部に指令を送り、所定の処理、たとえば、変換処理手段の色空間変換処理、ボックス化処理、ボックス分析処理、要件判定処理、グレー値修正処理などを行わせる。
これによって、画像処理機能は、ソフトウエアである画像処理プログラムとハードウエア資源であるコンピュータ（画像処理装置）の各構成手段とが協働することにより実現される。

なお、画像処理機能を実現するための画像処理プログラムは、コンピュータのＲＯＭやハードディスクなどに記憶される他、コンピュータ読み取り可能な記録媒体、たとえば、外部記憶装置及び可搬記録媒体等に格納することができる。
外部記憶装置とは、ＣＤ−ＲＯＭ（Compact disk−Read only memory）等の記憶媒体を内蔵し、画像処理装置に外部接続されるメモリ増設装置をいう。一方、可搬記録媒体とは、記録媒体駆動装置（ドライブ装置）に装着でき、かつ、持ち運び可能な記録媒体であって、たとえば、フレキシブルディスク，メモリカード，光磁気ディスク等をいう。

そして、記録媒体に記録されたプログラムは、コンピュータのＲＡＭ（Random access memory）等にロードされて、ＣＰＵ（制御手段）により実行される。この実行により、上述した実施形態の画像処理装置の機能が実現される。
さらに、コンピュータで画像処理プログラムをロードする場合、他のコンピュータで保有された画像処理プログラムを、通信回線を利用して自己の有するＲＡＭや外部記憶装置にダウンロードすることもできる。このダウンロードされた画像処理プログラムも、ＣＰＵにより実行され、上記実施形態の画像処理装置の画像処理機能を実現する。

以上説明したように、本実施形態の画像処理装置、画像処理方法及び画像処理プログラムによれば、輝度が同じで色差が異なる色がある場合に、画像全体の輝度を変えずに、それらを異なるグレー値で表現することができる。

以上、本発明の画像処理装置、画像処理方法及び画像処理プログラムの好ましい実施形態について説明したが、本発明に係る画像処理装置、画像処理方法及び画像処理プログラムは上述した実施形態にのみ限定されるものではなく、本発明の範囲で種々の変更実施が可能であることは言うまでもない。
例えば、上述した実施形態における画像処理装置には、プリンタ（複写機），コピー機，ファクシミリ，スキャナ，デジタル複合装置を含む。
また、プリンタには、インクジェットプリンタ，昇華型熱転写方式プリンタ，ドットインパクトプリンタ，インクジェット式プリンタ，レーザプリンタ，溶融型熱転写方式プリンタなど、各種のプリンタ方式を備えたプリンタが含まれる。

本発明は、カラー画像をグレー画像に変換する処理に関する発明であるため、その変換処理を実行する装置や機器に利用可能である。

本発明の実施形態における画像処理装置の構成を示すブロック図である。変換処理手段の構成を示すブロック図である。本発明の実施形態における画像処理装置の動作を示すフローチャートである。ＲＧＢ空間を示す図である。ＹＵＶ空間を示す図である。ＹＵＶ空間において、メディアンカット法によりボックス化した様子を示す図である。ボックス化の手順を示す図である。ボックスごとのグレー軸上の最大値と最小値を示す図である。

符号の説明

１０画像処理装置
１１通信手段
１２画像読取手段
１３記憶手段
１６変換処理手段
１６−１色空間変換部
１６−２ボックス化部
１６−３ボックス分析部
１６−４要件判定部
１６−５グレー値修正部
１６−６画像化処理部

Claims

カラー画像をグレー画像に変換する変換処理手段を備えた画像処理装置であって、
前記変換処理手段が、
前記カラー画像のＲＧＢデータのすべての画素の色を、グレー軸とグレー軸に垂直な平面からなる色空間上の点に変換する色空間変換部と、
前記色空間上に、距離の近い点同士を内包するボックスを複数形成し、各ボックスごとに代表色を求めるボックス化部と、
前記ボックス化部でボックス化された色空間において、前記ボックス及び／又は前記代表色に関するデータを算出するボックス分析部と、
前記ボックス及び／又は前記代表色に関するデータが所定の要件を満たしているか否かを判定する要件判定部と、
前記判定の結果、前記所定の要件を満たしていないときに、前記代表色を用いてグレー値を修正するグレー値修正部と、
修正後のグレー値を画像化する画像化処理部とを備え、
前記ボックス分析部が、二つのボックスの各代表色の色距離と、グレー軸上での前記各代表色の距離と、各ボックスの大きさとを算出し、
前記要件判定部が、
前記各代表色の色距離とグレー軸上での前記各代表色の距離との総和と、
各ボックスがグレー軸上で重なっている割合とを算出し、
前記総和及び／又は割合が所定の要件を満たしているか否かを判定し、
前記グレー値修正部が、
二つのボックスの各代表色の色距離、グレー軸上での前記各代表色の距離、各ボックスに含まれる色の割合、各ボックスのグレー軸の長さのうちの一又は二以上を用いて、各ボックスがグレー軸上で重ならないように、前記グレー値を修正する
ことを特徴とする画像処理装置。
前記ボックス化部が、
メディアンカット法を用いて、前記ボックスを形成する
ことを特徴とする請求項１記載の画像処理装置。
前記ボックス化部が、
前記色空間に配置された各点のすべてを含むボックスを形成し、
このボックスを２分割し、
分割後の各ボックスで囲まれた領域において、それぞれの領域内に配置された各点のすべてを含む最小のボックスを形成し、
これらボックスのそれぞれを２分割し、
分割後の各ボックスで囲まれた領域において、それぞれの領域内に配置された各点のすべてを含む最小のボックスを形成し、
これら分割処理とボックス形成処理とを繰り返して、所定数のボックスを形成する
ことを特徴とする請求項１又は２記載の画像処理装置。
前記代表色が、当該ボックスのメディアン値、平均値、重心値のうちから選択された値である
ことを特徴とする請求項１〜３のいずれかに記載の画像処理装置。
前記グレー値修正部が、
全画素数に対する、ボックスに含まれる画素数の割合を算出し、
この割合に、該ボックスのグレー軸方向への移動量を乗じた値を算出し、
この算出した値を第一評価関数とし、
グレー軸に対するボックス内の画素の分散に、ボックスの縮小率を乗じた値を算出して、これを第二評価関数とし、
前記第一評価関数と、前記第二評価関数と、各ボックスの代表色の色距離と、グレー軸上での前記各代表色の距離との総和が最小となるように、前記グレー値を修正する
ことを特徴とする請求項１〜４のいずれかに記載の画像処理装置。
カラー画像をグレー画像に変換する画像処理方法であって、
前記カラー画像のＲＧＢデータのすべての画素の色を、グレー軸とグレー軸に垂直な平面からなる色空間上の点に変換する処理と、
前記色空間上に、距離の近い点同士を内包するボックスを複数形成し、各ボックスごとに代表色を求める処理と、
前記ボックスが形成された色空間において、前記ボックス及び／又は前記代表色に関するデータとして、二つのボックスの各代表色の色距離と、グレー軸上での前記各代表色の距離と、各ボックスの大きさとを算出する処理と、
前記各代表色の色距離とグレー軸上での前記各代表色の距離との総和と、各ボックスがグレー軸上で重なっている割合とを算出し、前記総和及び／又は割合が所定の要件を満たしているか否かを判定する処理と、
前記判定の結果、前記所定の要件を満たしていないときに、二つのボックスの各代表色の色距離、グレー軸上での前記各代表色の距離、各ボックスに含まれる色の割合、各ボックスのグレー軸の長さのうちの一又は二以上を用いて、各ボックスがグレー軸上で重ならないように、前記グレー値を修正する処理と、
修正後のグレー値を画像化する処理とを有した
ことを特徴とする画像処理方法。
カラー画像をグレー画像に変換する処理を画像処理装置に実行させるための画像処理プログラムであって、
前記カラー画像のＲＧＢデータのすべての画素の色を、グレー軸とグレー軸に垂直な平面からなる色空間上の点に変換する処理と、
前記色空間上に、距離の近い点同士を内包するボックスを複数形成し、各ボックスごとに代表色を求める処理と、
前記ボックスが形成された色空間において、前記ボックス及び／又は前記代表色に関するデータとして、二つのボックスの各代表色の色距離と、グレー軸上での前記各代表色の距離と、各ボックスの大きさとを算出する処理と、
前記各代表色の色距離とグレー軸上での前記各代表色の距離との総和と、各ボックスがグレー軸上で重なっている割合とを算出し、前記総和及び／又は割合が所定の要件を満たしているか否かを判定する処理と、
前記判定の結果、前記所定の要件を満たしていないときに、二つのボックスの各代表色の色距離、グレー軸上での前記各代表色の距離、各ボックスに含まれる色の割合、各ボックスのグレー軸の長さのうちの一又は二以上を用いて、各ボックスがグレー軸上で重ならないように、前記グレー値を修正する処理と、
修正後のグレー値を画像化する処理と
を前記画像処理装置に実行させる
ことを特徴とする画像処理プログラム。