(57)【要約】【課題】鮮明度を劣化させることなく出力色数を十数色程度に減らすことにより、出力ファイルの容量を削減することのできる減色処理方法を得る。【解決手段】３次元色空間の所定色領域を白色に変換する工程と、所定色領域以外の色領域を任意の面に投射する工程と、重なっている色相の領域を３次元色空間を曲げることで分離する工程と、任意の面上に存在し、一つの色が占める色領域を圧縮する工程と、色のスライスレベルと削減された色領域とを引き離す工程と、色のスライスレベルを用いて色領域を分割する工程と、色のスライスレベルにヒステリシスを持たせ、主走査方向に対し注目画素が手前の画素のレベルより上がる方向ではスライスレベル帯の高い方、下がる方向ではスライスレベル帯の低い方を用いる工程と、注目画素の周辺の画素を参照し、最も多い色を出力とする工程とを有する減色処理方法とする。【選択図】　図２３
2004094854.tif 000002
【特許請求の範囲】
【請求項１】
３チャンネル・カラー画像を入力し、前記３チャンネル・カラー画像の画素レベルから３次元色空間を構成したときに、前記３次元色空間の所定色領域を白色に変換する工程と、
前記所定色領域以外の色領域を任意の面に投射する工程と、
重なっている色相の領域を、前記３次元色空間を曲げて分離する工程と、
前記任意の面上に存在し、一つの色が占める色領域を圧縮する工程と、
色のスライスレベルと前記削減された色領域とを引き離す工程と、
前記色のスライスレベルを用いて色領域を分割する工程とを有することを特徴とする減色処理方法。
【請求項２】
３チャンネル・カラー画像を入力し、前記３チャンネル・カラー画像の画素レベルから３次元色空間を構成したときに、前記３次元色空間の所定色領域を白色に変換する工程と、
前記所定色領域以外の色領域を任意の面に投射する工程と、
重なっている色相の領域を、前記３次元色空間を曲げることで分離する工程と、
前記任意の面上に存在し、一つの色が占める色領域を圧縮する工程と、
色のスライスレベルと前記削減された色領域とを引き離す工程と、
前記色のスライスレベルにヒステリシスを持たせ、主走査方向に対し注目画素が手前の画素のレベルより上がる方向ではスライスレベル帯の高い方、下がる方向ではスライスレベル帯の低い方を用いて色領域を分割する工程とを有することを特徴とする減色処理方法。
【請求項３】
３チャンネル・カラー画像を入力し、前記３チャンネル・カラー画像の画素レベルから３次元色空間を構成したときに、前記３次元色空間の所定色領域を白色に変換する工程と、
前記所定色領域以外の色領域を任意の面に投射する工程と、
重なっている色相の領域を、前記３次元色空間を曲げることで分離する工程と、
前記任意の面上に存在し、一つの色が占める色領域を圧縮する工程と、
色のスライスレベルと前記削減された色領域とを引き離す工程と、
前記色のスライスレベルを用いて色領域を分割する工程と、
注目画素の周辺の画素を参照し、最も多い色を出力とする工程とを有することを特徴とする減色処理方法。
【請求項４】
３チャンネル・カラー画像を入力し、前記３チャンネル・カラー画像の画素レベルから３次元色空間を構成したときに、前記３次元色空間の所定色領域を白色に変換する工程と、
前記所定色領域以外の色領域を任意の面に投射する工程と、
重なっている色相の領域を、前記３次元色空間を曲げることで分離する工程と、
前記任意の面上に存在し、一つの色が占める色領域を圧縮する工程と、
色のスライスレベルと前記削減された色領域とを引き離す工程と、
前記色のスライスレベルにヒステリシスを持たせ、主走査方向に対し注目画素が手前の画素のレベルより上がる方向ではスライスレベル帯の高い方、下がる方向では、スライスレベル帯の低い方を用いて色領域を分割する工程と、
注目画素の周辺の画素を参照し、最も多い色を出力とする工程とを有することを特徴とする減色処理方法。
【請求項５】
３チャンネル・カラー画像を入力し、前記３チャンネル・カラー画像の画素レベルから３次元色空間を構成したときに、前記３次元色空間の所定色領域を白色に変換する工程と、
前記所定色領域以外の色領域を任意の面に投射する工程と、
重なっている色相の領域を、前記３次元色空間を曲げることで分離する工程と、
主走査方向を長めにし、注目画素を左端にしたサンプルウィンドウ内で画素レベルの平均値をとる工程と、
前記平均値と次のラインとの画素レベルの差をとり、その絶対値が大きい場合に、次のラインの画素レベルを前記平均値に置きかえる工程と、
主走査方向において、後工程に用いる色のスライスレベルと前記画素レベルの平均値とを比較してスライスレベルを移動させ、前記画素レベルが白色のときにスライスレベルを初期値にリセットする工程と、
前記色のスライスレベルを用いて各々のプレーンについて、最小で３分割する工程とを有することを特徴とする減色処理方法。
【請求項６】
３チャンネル・カラー画像を入力し、前記３チャンネル・カラー画像の画素レベルから３次元色空間を構成したときに、前記３次元色空間の所定色領域を白色に変換する工程と、
前記所定色領域以外の色領域を任意の面に投射する工程と、
重なっている色相の領域を、前記３次元色空間を曲げることで分離する工程と、
主走査方向を長めにし、注目画素を左端にしたサンプルウィンドウ内で画素レベルの平均値をとる工程と、
前記平均値と次のラインとの画素レベルの差をとり、その絶対値が大きい場合に、次のラインの画素レベルを前記平均値に置きかえる工程と、
主走査方向において、色のスライスレベルと前記画素レベルの平均値とを比較してスライスレベルを移動させ、前記画素レベルが白色のときにスライスレベルを初期値にリセットする工程と、
前記色のスライスレベルにヒステリシスを持たせ、主走査方向に対し注目画素が手前の画素のレベルより上がる方向ではスライスレベル帯の高い方、下がる方向ではスライスレベル帯の低い方を用いて各々のプレーンについて、最小で３分割する工程とを有することを特徴とする減色処理方法。
【請求項７】
３チャンネル・カラー画像を入力し、前記３チャンネル・カラー画像の画素レベルから３次元色空間を構成したときに、前記３次元色空間の所定色領域を白色に変換する工程と、
前記所定色領域以外の色領域を任意の面に投射する工程と、
重なっている色相の領域を、前記３次元色空間を曲げて分離する工程と、
主走査方向を長めにし、注目画素を左端にしたサンプルウィンドウ内で画素レベルの平均値をとる工程と、
前記平均値と次のラインとの画素レベルの差をとり、その絶対値が大きい場合に、次のラインの画素レベルを前記平均値に置きかえる工程と、
主走査方向において、色のスライスレベルと前記画素レベルの平均値とを比較してスライスレベルを移動させ、前記画素レベルが白色のときにスライスレベルを初期値にリセットする工程と、
前記色のスライスレベルを用いて各々のプレーンについて、最小で３分割する工程と、
注目画素の周辺の画素を参照し、最も多い色を出力とする工程とを有することを特徴とする減色処理方法。
【請求項８】
３チャンネル・カラー画像を入力し、前記３チャンネル・カラー画像の画素レベルから３次元色空間を構成したときに、前記３次元色空間の所定色領域を白色に変換する工程と、
前記所定色領域以外の色領域を任意の面に投射する工程と、
重なっている色相の領域を、前記３次元色空間を曲げることで分離する工程と、
主走査方向を長めにし、注目画素を左端にしたサンプルウィンドウ内で画素レベルの平均値をとる工程と、
前記平均値と次のラインとの画素レベルの差をとり、その絶対値が大きい場合に、次のラインの画素レベルを前記平均値に置きかえる工程と、
主走査方向において、色のスライスレベルと前記画素レベルの平均値とを比較して、スライスレベルを移動させ、前記画素レベルが白色のときにスライスレベルを初期値にリセットする工程と、
前記色のスライスレベルにヒステリシスを持たせ、主走査方向に対し注目画素が手前の画素のレベルより上がる方向ではスライスレベル帯の高い方、下がる方向ではスライスレベル帯の低い方を用いて各々のプレーンについて、最小で３分割する工程と、
注目画素の周辺の画素を参照し、最も多い色を出力とする工程とを有することを特徴とする減色処理方法。
【請求項９】
ＲＧＢ色の最低値により、ＲＧＢ色立体中のＲ＝Ｇ、Ｒ＝Ｂ、Ｇ＝Ｂ、Ｒ＝Ｇ＝Ｂでのラインで区切った三つの四面体のうち、ＲＧＢ値がどの四面体に属するか判定し、前記四面体の底面と平行な任意の平面に投射することにより、Ｌ成分（すなわちＲ＝Ｇ＝Ｂ）のノイズを低減させる工程を有したことを特徴とする請求項１〜８の何れか一項に記載の減色処理方法。
【請求項１０】
前記ＲＧＢ色立体中に仕切った任意の平面上でγ補正曲線をかけることにより、重なっている色相の領域を分離する工程を有したことを特徴とする請求項１〜８の何れか一項に記載の減色処理方法。
【請求項１１】
前記任意の面上に存在する色領域の母集団の中央値を推定し、その中央値を出力とすることで、一つの色が占める色領域を圧縮する工程を有したことを特徴とする請求項１〜４の何れか一項に記載の減色処理方法。
【請求項１２】
前記圧縮された色領域と色のスライスレベルとを母集団推定で求めた標準偏差の３倍だけ相対的に引き離す工程を有したことを特徴とする請求項１〜４の何れか一項に記載の減色処理方法。
【請求項１３】
前記ＲＧＢ色立体の任意の面上に存在する色分布を、前記色のスライスレベルを用いて、色領域を分割し、ＲＧＢ各プレーンが整数からなるＮ値で出力する工程を有したことを特徴とする請求項１〜４の何れか一項に記載の減色処理方法。
【請求項１４】
主走査方向を長めにし、注目画素を左端にしたサンプルウィンドウ内で、画素レベルの平均値をとる工程を有したことを特徴とする請求項５〜８の何れか一項に記載の減色処理方法。
【請求項１５】
主走査方向を長めにし、注目画素を左端にしたサンプルウィンドウ内で画素レベルの平均値をとり、その平均値と次のラインの画素値との差をとり、その絶対値が大きい場合に、次のラインの画素レベルを前記平均値に置きかえる工程を有したことを特徴とする請求項５〜８の何れか一項に記載の減色処理方法。
【請求項１６】
主走査方向において、色のスライスレベルと前記画素レベルの平均値とを比較して、前記画素レベルの平均値とスライスレベルとで出力される後工程での出力が主走査方向に対して安定になる方向にスライスレベルを移動させ、前記画素レベルが白色のときにスライスレベルを初期値にリセットする工程を有したことを特徴とする請求項５〜８の何れか一項に記載の減色処理方法。
【請求項１７】
前記色のスライスレベルを用いて各々のプレーンについて、最小で３分割する工程を有したことを特徴とする請求項５〜８記載の減色処理方法。
【請求項１８】
前記色のスライスレベルにヒステリシスを持たせ、主走査方向に対し注目画素が手前の画素のレベルより上がる方向ではスライスレベル帯の高い方、下がる方向ではスライスレベル帯の低い方を用いる工程を有したことを特徴とする請求項２、４、６または８に記載の減色処理方法。
【請求項１９】
注目画素の周辺の画素を参照し、最も多い色を出力とする工程を有したことを特徴とする３、４、７または８に記載の減色処理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、スキャナ等の画像入力装置から画像を読みとり、プリンタなどの画像出力装置に出力する際に、色を持つ線画で構成され、かつ画素に基づいたデータ量を削減する減色処理技術に関するものである。
【０００２】
【従来の技術】
従来は、線画をモノクロ多値で入力し、スライスレベル（または閾値、スライスと記述）を調整して２値にしてから出力するスキャナなどの読みとり画像装置が存在した。その際は、モノクロ多値を白／黒にするための閾値を固定値で区切って出力するか、閾値を浮動値にしてモノクロ多値のノイズを低減して出力する様式で、フローティングスライスと呼ばれる様式がとられていた（例えば、特許文献１参照。）。すると、多値の線画での入力は２値での出力となり、確実にデータ量を少なくできていた。
【０００３】
【特許文献１】
特開平７−２２５８０６号公報
【０００４】
図４５は、従来の多値の線画のヒストグラムと線画の画像を示す図である。
【０００５】
図４５（ａ）は多値の線画のヒストグラム（その１）、図４５（ｂ）は多値の線画のヒストグラム（その２）、図４５（ｃ）は２値化前の画像イメージと、２値化後の画像イメージである。
【０００６】
また、図４５（ａ）では、モノクロ多値を白／黒にするための閾値（以下、スライスレベル１０１と記す）が固定値である場合を、１０２ではモノクロ多値を白／黒にするためのスライスレベル（フローティングスライス／Ｆｌｏａｔｉｎｇ　Ｓｌｉｃｅ）１０４が浮動値である場合を示す。
【０００７】
フォトショップ等の画像編集ソフトウェアにはヒストグラムを観察する機能が存在するが、それを用いて黒の線画を観察すると、図４５（ａ）、（ｂ）で示すように、大体山状の形状をしている。
【０００８】
故に、スライスレベルで山の大部分を入れるようにスライスレベル１０３を予め調整すると、黒／白がはっきりし易い。
【０００９】
どちらも、全体は図４５（ｃ）で示すように、原画像１０３での濃淡のあるモノクロ画像から、２値化後画像１０４の様にベタの黒となる。
【００１０】
前記フローティングスライスという技法が画像処理一般に広く知られている。固定値での２値化とフローティングスライスでの２値化との比較を次に説明する。
【００１１】
図４６は、従来の濃淡のあるモノクロ画像の画素レベルと２値化後の画素レベルを示した図である。
【００１２】
図４６（ａ）は、スライスレベルが固定値である場合、図４６（ｂ）は、スライスレベルが浮動値（フローティングスライス）の場合である。
【００１３】
以下、図４６（ａ）について説明する。
【００１４】
元画像の画素レベル２０１を、スライスレベル２０２を用いて、画素の位置座標を用いて白／黒を決める。その結果、点Ａ２０３までの領域は白、線分ＡＢ（点Ｂ：２０４）の領域は黒、線分ＢＣ（点Ｃ：２０５）の領域は白、点Ｃ２０５以降の領域は黒と判定される。
【００１５】
以下、図４６（ｂ）について説明する。
【００１６】
元画像の画素レベル２０１を、スライスレベル２０２、２０６を用いて白／黒を決める。その結果、点Ａ２０３までの領域はスライスレベル２０２を用いた結果白になる。局所的に最小なレベル点Ｄ２０７から局所的に最大のレベル点Ｅ２０８までは、スライスレベル２０６を用いて白／黒を決定するので、結果は黒になる。
【００１７】
故に、ノイズなどにより、スライスレベルの付近に画素のレベルが若干量だけレベルのぶれが起こったとしても、その違いを吸収でき、図４６（ａ）と比べて黒と判定される部分が延び、黒であるべき部分に白が紛れこむことが少なくなる。
【００１８】
【発明が解決しようとする課題】
今までモノクロの線画を２値化する技術について説明してきたが、ＯＡ機器などの分野では、カラー化が進んでいる。
【００１９】
しかし、第１に、未だに価格に見合う転送レートを持つインターフェースも現在、実用化の過渡期である。
【００２０】
第２に、カラーであるといっても、線画に見合う出力ファイルの容量とは言えない。例えば、１５０ＤＰＩ（Ｄｏｔ　Ｐｅｒ　Ｉｎｃｈ）Ａ４、フルカラー画像で約６ＭＢｙｔｅの容量をとり、特にコンピュータなどの電子ファイルに保存する場合は不便である。
【００２１】
そこで、本発明は、鮮明度を劣化させることなく出力色数を十数色程度に減らすことにより、出力ファイルの容量を削減することのできる減色処理方法を提供することを目的とする。
【００２２】
【課題を解決するための手段】
この課題を解決するために、本発明の減色処理方法は、３チャンネル・カラー画像を入力し、前記３チャンネル・カラー画像の画素レベルから３次元色空間を構成したときに、前記３次元色空間の所定色領域を白色に変換する工程と、前記所定色領域以外の色領域を任意の面に投射する工程と、重なっている色相の領域を、前記３次元色空間を曲げて分離する工程と、前記任意の面上に存在し、一つの色が占める色領域を圧縮する工程と、色のスライスレベルと前記削減された色領域とを引き離す工程と、前記色のスライスレベルを用いて色領域を分割する工程とを有する構成としたものである。
【００２３】
これにより、カラーで線画を入力し、出力ファイル（出力媒体は紙、ディスク等で、内容は電子データである）を出すシステムにおいて、前記出力ファイルの容量を減らすため、出力色数を十数色程度に減らすことと、前記カラーの線画の色は、入出力間の色相が出来る限り違わない様にすることで、出力ファイルでの色の見た目をあまり変えずにくっきりと見せることと、前記カラーの線画の色は、入力色自体がスライスレベルをまたがっていることが原因で、一つの入力色に対して出力色が複数混じらないようにすることとができる。
【００２４】
この課題を解決するために、本発明の減色処理方法は、３チャンネル・カラー画像を入力し、前記３チャンネル・カラー画像の画素レベルから３次元色空間を構成したときに、前記３次元色空間の所定色領域を白色に変換する工程と、前記所定色領域以外の色領域を任意の面に投射する工程と、重なっている色相の領域を、前記３次元色空間を曲げることで分離する工程と、前記任意の面上に存在し、一つの色が占める色領域を圧縮する工程と、色のスライスレベルと前記削減された色領域とを引き離す工程と、前記色のスライスレベルにヒステリシス（帯）を持たせ、主走査方向に対し注目画素が手前の画素のレベルより上がる方向ではスライスレベル帯の高い方、下がる方向ではスライスレベル帯の低い方を用いて色領域を分割する工程とを有する構成としたものである。
【００２５】
これにより、カラーで線画を入力し、出力ファイル（出力媒体は紙、ディスク等で、内容は電子データである）を出すシステムにおいて、前記出力ファイルの容量を減らすため、出力色数を十数色程度に減らすことと、前記カラーの線画の色は、入出力間の色相が出来る限り違わない様にすることで、出力ファイルでの色の見た目をあまり変えずにくっきりと見せることと、前記カラーの線画の色は、入力色自体がスライスレベルをまたがっていることが原因で、一つの入力色に対して出力色が複数混じらないようにすることと、前記カラーの線画の色は、入力色のノイズで入力がスライスレベルをまたがっていることが原因で、一つの入力色に対して出力色が複数混じらないようにすることとができる。
【００２６】
この課題を解決するために、本発明の減色処理方法は、３チャンネル・カラー画像を入力し、前記３チャンネル・カラー画像の画素レベルから３次元色空間を構成したときに、前記３次元色空間の所定色領域を白色に変換する工程と、前記所定色領域以外の色領域を任意の面に投射する工程と、重なっている色相の領域を、前記３次元色空間を曲げることで分離する工程と、前記任意の面上に存在し、一つの色が占める色領域を圧縮する工程と、色のスライスレベルと前記削減された色領域とを引き離す工程と、前記色のスライスレベルを用いて色領域を分割する工程と、注目画素の周辺の画素を参照し、最も多い色を出力とする工程とを有する構成としたものである。
【００２７】
これにより、カラーで線画を入力し、出力ファイル（出力媒体は紙、ディスク等で、内容は電子データである）を出すシステムにおいて、前記出力ファイルの容量を減らすため、出力色数を十数色程度に減らすことと、前記カラーの線画の色は、入出力間の色相が出来る限り違わない様にすることで、出力ファイルでの色の見た目をあまり変えずにくっきりと見せることと、前記カラーの線画の色は、入力色自体がスライスレベルをまたがっていることが原因で、一つの入力色に対して出力色が複数混じらないようにすることと、前記カラーの線画の色は、入力色のノイズが原因で、一つの入力色に対して出力色が点状に混じらない様にすることとができる。
【００２８】
この課題を解決するために、本発明の減色処理方法は、３チャンネル・カラー画像を入力し、前記３チャンネル・カラー画像の画素レベルから３次元色空間を構成したときに、前記３次元色空間の所定色領域を白色に変換する工程と、前記所定色領域以外の色領域を任意の面に投射する工程と、重なっている色相の領域を、前記３次元色空間を曲げることで分離する工程と、前記任意の面上に存在し、一つの色が占める色領域を圧縮する工程と、色のスライスレベルと前記削減された色領域とを引き離す工程と、前記色のスライスレベルにヒステリシス（帯）を持たせ、主走査方向に対し注目画素が手前の画素のレベルより上がる方向ではスライスレベル帯の高い方、下がる方向では、スライスレベル帯の低い方を用いて色領域を分割する工程と、注目画素の周辺の画素を参照し、最も多い色を出力とする工程とを有する構成としたものである。
【００２９】
これにより、カラーで線画を入力し、出力ファイル（出力媒体は紙、ディスク等で、内容は電子データである）を出すシステムにおいて、前記出力ファイルの容量を減らすため、出力色数を十数色程度に減らすことと、前記カラーの線画の色は、入出力間の色相が出来る限り違わない様にすることで、出力ファイルでの色の見た目をあまり変えずにくっきりと見せることと、前記カラーの線画の色は、入力色自体がスライスレベルをまたがっていることが原因で、一つの入力色に対して出力色が複数混じらないようにすることと、前記カラーの線画の色は、入力色のノイズで入力がスライスレベルをまたがっていることが原因で、一つの入力色に対して出力色が複数混じらないようにすることと前記カラーの線画の色は、入力色のノイズが原因で、一つの入力色に対して出力色が点状に混じらない様にすることとができる。
【００３０】
この課題を解決するために、本発明の減色処理方法は、３チャンネル・カラー画像を入力し、前記３チャンネル・カラー画像の画素レベルから３次元色空間を構成したときに、前記３次元色空間の所定色領域を白色に変換する工程と、前記所定色領域以外の色領域を任意の面に投射する工程と、重なっている色相の領域を、前記３次元色空間を曲げることで分離する工程と、主走査方向を長めにし、注目画素を左端にしたサンプルウィンドウ内で画素レベルの平均値をとる工程と、前記平均値と次のラインとの画素レベルの差をとり、その絶対値が大きい場合に、次のラインの画素レベルを前記平均値に置きかえる工程と、主走査方向において、後工程に用いる色のスライスレベルと前記画素レベルの平均値とを比較してスライスレベルを移動させ、前記画素レベルが白色のときにスライスレベルを初期値にリセットする工程と、前記色のスライスレベルを用いて各々のプレーンについて、最小で３分割する工程とを有する構成としたものである。
【００３１】
これにより、カラーで線画を入力し、出力ファイル（出力媒体は紙、ディスク等で、内容は電子データである）を出すシステムにおいて、前記出力ファイルの容量を減らすため、出力色数を十数色程度に減らすことと、前記カラーの線画の色は、入出力間の色相が出来る限り違わない様にすることで、出力ファイルでの色の見た目をあまり変えずにくっきりと見せることと、前記カラーの線画の色は、入力色自体がスライスレベルをまたがっていることが原因で、一つの入力色に対して出力色が複数混じらないようにすること、前記システムをゲートアレイなどのハードウェアに組み込むことが容易な構造にすることとができる。
【００３２】
この課題を解決するために、本発明の減色処理方法は、３チャンネル・カラー画像を入力し、前記３チャンネル・カラー画像の画素レベルから３次元色空間を構成したときに、前記３次元色空間の所定色領域を白色に変換する工程と、前記所定色領域以外の色領域を任意の面に投射する工程と、重なっている色相の領域を、前記３次元色空間を曲げることで分離する工程と、主走査方向を長めにし、注目画素を左端にしたサンプルウィンドウ内で画素レベルの平均値をとる工程と、前記平均値と次のラインとの画素レベルの差をとり、その絶対値が大きい場合に、次のラインの画素レベルを前記平均値に置きかえる工程と、主走査方向において、色のスライスレベルと前記画素レベルの平均値とを比較してスライスレベルを移動させ、前記画素レベルが白色のときにスライスレベルを初期値にリセットする工程と、前記色のスライスレベルにヒステリシスを持たせ、主走査方向に対し注目画素が手前の画素のレベルより上がる方向ではスライスレベル帯の高い方、下がる方向ではスライスレベル帯の低い方を用いて各々のプレーンについて、最小で３分割する工程とを有する構成としたものである。
【００３３】
これにより、カラーで線画を入力し、出力ファイル（出力媒体は紙、ディスク等で、内容は電子データである）を出すシステムにおいて、前記出力ファイルの容量を減らすため、出力色数を十数色程度に減らすことと、前記カラーの線画の色は、入出力間の色相が出来る限り違わない様にすることで、出力ファイルでの色の見た目をあまり変えずにくっきりと見せることと、前記カラーの線画の色は、入力色自体がスライスレベルをまたがっていることが原因で、一つの入力色に対して出力色が複数混じらないようにすることと、前記カラーの線画の色は、入力色のノイズで入力がスライスレベルをまたがっていることが原因で、一つの入力色に対して出力色が複数混じらないようにすることと、前記システムをゲートアレイなどのハードウェアに組み込むことが容易な構造にすることができる。
【００３４】
この課題を解決するために、本発明の減色処理方法は、３チャンネル・カラー画像を入力し、前記３チャンネル・カラー画像の画素レベルから３次元色空間を構成したときに、前記３次元色空間の所定色領域を白色に変換する工程と、前記所定色領域以外の色領域を任意の面に投射する工程と、重なっている色相の領域を、前記３次元色空間を曲げて分離する工程と、主走査方向を長めにし、注目画素を左端にしたサンプルウィンドウ内で画素レベルの平均値をとる工程と、前記平均値と次のラインとの画素レベルの差をとり、その絶対値が大きい場合に、次のラインの画素レベルを前記平均値に置きかえる工程と、主走査方向において、色のスライスレベルと前記画素レベルの平均値とを比較してスライスレベルを移動させ、前記画素レベルが白色のときにスライスレベルを初期値にリセットする工程と、前記色のスライスレベルを用いて各々のプレーンについて、最小で３分割する工程と、注目画素の周辺の画素を参照し、最も多い色を出力とする工程とを有する構成としたものである。
【００３５】
これにより、カラーで線画を入力し、出力ファイル（出力媒体は紙、ディスク等で、内容は電子データである）を出すシステムにおいて、前記出力ファイルの容量を減らすため、出力色数を十数色程度に減らすことと、前記カラーの線画の色は、入出力間の色相が出来る限り違わない様にすることで、出力ファイルでの色の見た目をあまり変えずにくっきりと見せることと、前記カラーの線画の色は、入力色自体がスライスレベルをまたがっていることが原因で、一つの入力色に対して出力色が複数混じらないようにすることと、前記カラーの線画の色は、入力色のノイズが原因で、一つの入力色に対して出力色が点状に混じらない様にすることと、前記システムをゲートアレイなどのハードウェアに組み込むことが容易な構造にすることとができる。
【００３６】
この課題を解決するために、本発明の減色処理方法は、３チャンネル・カラー画像を入力し、前記３チャンネル・カラー画像の画素レベルから３次元色空間を構成したときに、前記３次元色空間の所定色領域を白色に変換する工程と、前記所定色領域以外の色領域を任意の面に投射する工程と、重なっている色相の領域を、前記３次元色空間を曲げることで分離する工程と、主走査方向を長めにし、注目画素を左端にしたサンプルウィンドウ内で画素レベルの平均値をとる工程と、前記平均値と次のラインとの画素レベルの差をとり、その絶対値が大きい場合に、次のラインの画素レベルを前記平均値に置きかえる工程と、主走査方向において、色のスライスレベルと前記画素レベルの平均値とを比較して、スライスレベルを移動させ、前記画素レベルが白色のときにスライスレベルを初期値にリセットする工程と、前記色のスライスレベルにヒステリシスを持たせ、主走査方向に対し注目画素が手前の画素のレベルより上がる方向ではスライスレベル帯の高い方、下がる方向ではスライスレベル帯の低い方を用いて各々のプレーンについて、最小で３分割する工程と、注目画素の周辺の画素を参照し、最も多い色を出力とする工程とを有する構成としたものである。
【００３７】
これにより、カラーで線画を入力し、出力ファイル（出力媒体は紙、ディスク等で、内容は電子データである）を出すシステムにおいて、前記出力ファイルの容量を減らすため、出力色数を十数色程度に減らすことと、前記カラーの線画の色は、入出力間の色相が出来る限り違わない様にすることで、出力ファイルでの色の見た目をあまり変えずにくっきりと見せることと、前記カラーの線画の色は、入力色自体がスライスレベルをまたがっていることが原因で、一つの入力色に対して出力色が複数混じらないようにすることと、前記カラーの線画の色は、入力色のノイズで入力がスライスレベルをまたがっていることが原因で、一つの入力色に対して出力色が複数混じらないようにすることと、前記カラーの線画の色は、入力色のノイズが原因で、一つの入力色に対して出力色が点状に混じらない様にすることと、前記システムをゲートアレイなどのハードウェアに組み込むことを容易にすることができる。
【００３８】
この課題を解決するために、本発明の減色処理方法は、ＲＧＢ色の最低値により、ＲＧＢ色立体中のＲ＝Ｇ、Ｒ＝Ｂ、Ｇ＝Ｂ、Ｒ＝Ｇ＝Ｂでのラインで区切った三つの四面体のうち、ＲＧＢ値がどの四面体に属するか判定し、前記四面体の底面と平行な任意の平面に投射することにより、Ｌ成分（すなわちＲ＝Ｇ＝Ｂ）のノイズを低減させる工程を有する構成としたものである。
【００３９】
この課題を解決するために、本発明の減色処理方法は、前記ＲＧＢ色立体中に仕切った任意の平面上でγ補正曲線をかけることにより、重なっている色相の領域を分離する工程を有する構成としたものである。
【００４０】
この課題を解決するために、本発明の減色処理方法は、前記任意の面上に存在する色領域の母集団の中央値を推定し、その中央値を出力とすることで、一つの色が占める色領域を圧縮する工程を有する構成としたものである。
【００４１】
この課題を解決するために、本発明の減色処理方法は、前記圧縮された色領域と色のスライスレベルとを母集団推定で求めた標準偏差の３倍だけ相対的に引き離す工程を有する構成としたものである。
【００４２】
この課題を解決するために、本発明の減色処理方法は、前記ＲＧＢ色立体の任意の面上に存在する色分布を、前記色のスライスレベルを用いて、色領域を分割し、ＲＧＢ各プレーンがＮ値（Ｎ：整数）で出力する工程を有する構成としたものである。
【００４３】
この課題を解決するために、本発明の減色処理方法は、主走査方向を長めにし、注目画素を左端にしたサンプルウィンドウ内で、画素レベルの平均値をとる工程を有する構成としたものである。
【００４４】
この課題を解決するために、本発明の減色処理方法は、主走査方向を長めにし、注目画素を左端にしたサンプルウィンドウ内で画素レベルの平均値をとり、その平均値と次のラインの画素値との差をとり、その絶対値が大きい場合に、次のラインの画素レベルを前記平均値に置きかえる工程を有する構成としたものである。
【００４５】
この課題を解決するために、本発明の減色処理方法は、主走査方向において、色のスライスレベルと前記画素レベルの平均値とを比較して、前記画素レベルの平均値とスライスレベルとで出力される後工程での出力が主走査方向に対して安定になる方向にスライスレベルを移動させ、前記画素レベルが白色のときにスライスレベルを初期値にリセットする工程を有する構成としたものである。
【００４６】
この課題を解決するために、本発明の減色処理方法は、前記色のスライスレベルを用いて各々のプレーンについて、最小で３分割する工程を有する構成としたものである。
【００４７】
この課題を解決するために、本発明の減色処理方法は、前記色のスライスレベルにヒステリシス（帯）を持たせ、主走査方向に対し注目画素が手前の画素のレベルより上がる方向ではスライスレベル帯の高い方、下がる方向ではスライスレベル帯の低い方を用いる工程を有する構成としたものである。
【００４８】
この課題を解決するために、本発明の減色処理方法は、注目画素の周辺の画素を参照し、最も多い色を出力とする工程を有する構成としたものである。
【００４９】
【発明の実施の形態】
本発明の請求項１に記載の発明は、３チャンネル・カラー画像を入力し、３チャンネル・カラー画像の画素レベルから３次元色空間を構成したときに、３次元色空間の所定色領域を白色に変換する工程と、所定色領域以外の色領域を任意の面に投射する工程と、重なっている色相の領域を、３次元色空間を曲げて分離する工程と、任意の面上に存在し、一つの色が占める色領域を圧縮する工程と、色のスライスレベルと削減された色領域とを引き離す工程と、色のスライスレベルを用いて色領域を分割する工程とを有する減色処理方法であり、鮮明度を劣化させることなく出力色数を十数色程度に減らすことができ、出力ファイルの容量を削減することが可能になるという作用を有する。
【００５０】
本発明の請求項２に記載の発明は、３チャンネル・カラー画像を入力し、３チャンネル・カラー画像の画素レベルから３次元色空間を構成したときに、３次元色空間の所定色領域を白色に変換する工程と、所定色領域以外の色領域を任意の面に投射する工程と、重なっている色相の領域を、３次元色空間を曲げることで分離する工程と、任意の面上に存在し、一つの色が占める色領域を圧縮する工程と、色のスライスレベルと削減された色領域とを引き離す工程と、色のスライスレベルにヒステリシスを持たせ、主走査方向に対し注目画素が手前の画素のレベルより上がる方向ではスライスレベル帯の高い方、下がる方向ではスライスレベル帯の低い方を用いて色領域を分割する工程とを有する減色処理方法であり、鮮明度を劣化させることなく出力色数を十数色程度に減らすことができ、出力ファイルの容量を削減することが可能になるという作用を有する。
【００５１】
本発明の請求項３に記載の発明は、３チャンネル・カラー画像を入力し、３チャンネル・カラー画像の画素レベルから３次元色空間を構成したときに、３次元色空間の所定色領域を白色に変換する工程と、所定色領域以外の色領域を任意の面に投射する工程と、重なっている色相の領域を、３次元色空間を曲げることで分離する工程と、任意の面上に存在し、一つの色が占める色領域を圧縮する工程と、色のスライスレベルと削減された色領域とを引き離す工程と、色のスライスレベルを用いて色領域を分割する工程と、注目画素の周辺の画素を参照し、最も多い色を出力とする工程とを有する減色処理方法であり、鮮明度を劣化させることなく出力色数を十数色程度に減らすことができ、出力ファイルの容量を削減することが可能になるという作用を有する。
【００５２】
本発明の請求項４に記載の発明は、３チャンネル・カラー画像を入力し、３チャンネル・カラー画像の画素レベルから３次元色空間を構成したときに、３次元色空間の所定色領域を白色に変換する工程と、所定色領域以外の色領域を任意の面に投射する工程と、重なっている色相の領域を、３次元色空間を曲げることで分離する工程と、任意の面上に存在し、一つの色が占める色領域を圧縮する工程と、色のスライスレベルと削減された色領域とを引き離す工程と、色のスライスレベルにヒステリシス（帯）を持たせ、主走査方向に対し注目画素が手前の画素のレベルより上がる方向ではスライスレベル帯の高い方、下がる方向では、スライスレベル帯の低い方を用いて色領域を分割する工程と、注目画素の周辺の画素を参照し、最も多い色を出力とする工程とを有する減色処理方法であり、鮮明度を劣化させることなく出力色数を十数色程度に減らすことができ、出力ファイルの容量を削減することが可能になるという作用を有する。
【００５３】
本発明の請求項５に記載の発明は、３チャンネル・カラー画像を入力し、３チャンネル・カラー画像の画素レベルから３次元色空間を構成したときに、３次元色空間の所定色領域を白色に変換する工程と、所定色領域以外の色領域を任意の面に投射する工程と、重なっている色相の領域を、３次元色空間を曲げることで分離する工程と、主走査方向を長めにし、注目画素を左端にしたサンプルウィンドウ内で画素レベルの平均値をとる工程と、平均値と次のラインとの画素レベルの差をとり、その絶対値が大きい場合に、次のラインの画素レベルを平均値に置きかえる工程と、主走査方向において、後工程に用いる色のスライスレベルと画素レベルの平均値とを比較してスライスレベルを移動させ、画素レベルが白色のときにスライスレベルを初期値にリセットする工程と、色のスライスレベルを用いて各々のプレーンについて、最小で３分割する工程とを有する減色処理方法であり、鮮明度を劣化させることなく出力色数を十数色程度に減らすことができ、出力ファイルの容量を削減することが可能になるという作用を有する。
【００５４】
本発明の請求項６に記載の発明は、３チャンネル・カラー画像を入力し、３チャンネル・カラー画像の画素レベルから３次元色空間を構成したときに、３次元色空間の所定色領域を白色に変換する工程と、所定色領域以外の色領域を任意の面に投射する工程と、重なっている色相の領域を、３次元色空間を曲げることで分離する工程と、主走査方向を長めにし、注目画素を左端にしたサンプルウィンドウ内で画素レベルの平均値をとる工程と、平均値と次のラインとの画素レベルの差をとり、その絶対値が大きい場合に、次のラインの画素レベルを平均値に置きかえる工程と、主走査方向において、色のスライスレベルと画素レベルの平均値とを比較してスライスレベルを移動させ、画素レベルが白色のときにスライスレベルを初期値にリセットする工程と、色のスライスレベルにヒステリシス（帯）を持たせ、主走査方向に対し注目画素が手前の画素のレベルより上がる方向ではスライスレベル帯の高い方、下がる方向では、スライスレベル帯の低い方を用いて各々のプレーンについて、最小で３分割する工程とを有する減色処理方法であり、鮮明度を劣化させることなく出力色数を十数色程度に減らすことができ、出力ファイルの容量を削減することが可能になるという作用を有する。
【００５５】
本発明の請求項７に記載の発明は、３チャンネル・カラー画像を入力し、３チャンネル・カラー画像の画素レベルから３次元色空間を構成したときに、３次元色空間の所定色領域を白色に変換する工程と、所定色領域以外の色領域を任意の面に投射する工程と、重なっている色相の領域を、３次元色空間を曲げて分離する工程と、主走査方向を長めにし、注目画素を左端にしたサンプルウィンドウ内で画素レベルの平均値をとる工程と、平均値と次のラインとの画素レベルの差をとり、その絶対値が大きい場合に、次のラインの画素レベルを平均値に置きかえる工程と、主走査方向において、色のスライスレベルと画素レベルの平均値とを比較してスライスレベルを移動させ、画素レベルが白色のときにスライスレベルを初期値にリセットする工程と、色のスライスレベルを用いて各々のプレーンについて、最小で３分割する工程と、注目画素の周辺の画素を参照し、最も多い色を出力とする工程とを有する減色処理方法であり、鮮明度を劣化させることなく出力色数を十数色程度に減らすことができ、出力ファイルの容量を削減することが可能になるという作用を有する。
【００５６】
本発明の請求項８に記載の発明は、３チャンネル・カラー画像を入力し、３チャンネル・カラー画像の画素レベルから３次元色空間を構成したときに、３次元色空間の所定色領域を白色に変換する工程と、所定色領域以外の色領域を任意の面に投射する工程と、重なっている色相の領域を、３次元色空間を曲げることで分離する工程と、主走査方向を長めにし、注目画素を左端にしたサンプルウィンドウ内で画素レベルの平均値をとる工程と、平均値と次のラインとの画素レベルの差をとり、その絶対値が大きい場合に、次のラインの画素レベルを平均値に置きかえる工程と、主走査方向において、色のスライスレベルと画素レベルの平均値とを比較して、スライスレベルを移動させ、画素レベルが白色のときにスライスレベルを初期値にリセットする工程と、色のスライスレベルにヒステリシス（帯）を持たせ、主走査方向に対し注目画素が手前の画素のレベルより上がる方向ではスライスレベル帯の高い方、下がる方向ではスライスレベル帯の低い方を用いて各々のプレーンについて、最小で３分割する工程と、注目画素の周辺の画素を参照し、最も多い色を出力とする工程とを有する減色処理方法であり、鮮明度を劣化させることなく出力色数を十数色程度に減らすことができ、出力ファイルの容量を削減することが可能になるという作用を有する。
【００５７】
本発明の請求項９に記載の発明は、請求項１〜８の何れか一項に記載の発明において、ＲＧＢ色の最低値により、ＲＧＢ色立体中のＲ＝Ｇ、Ｒ＝Ｂ、Ｇ＝Ｂ、Ｒ＝Ｇ＝Ｂでのラインで区切った三つの四面体のうち、ＲＧＢ値がどの四面体に属するか判定し、四面体の底面と平行な任意の平面に投射することにより、Ｌ成分（すなわちＲ＝Ｇ＝Ｂ）のノイズを低減させる工程を有する減色処理方法であり、鮮明度を劣化させることなく出力色数を十数色程度に減らすことができ、出力ファイルの容量を削減することが可能になるという作用を有する。
【００５８】
本発明の請求項１０に記載の発明は、請求項１〜８の何れか一項に記載の発明において、前記ＲＧＢ色立体中に仕切った任意の平面上でγ補正曲線をかけることにより、重なっている色相の領域を分離する工程を有する減色処理方法であり、鮮明度を劣化させることなく出力色数を十数色程度に減らすことができ、出力ファイルの容量を削減することが可能になるという作用を有する。
【００５９】
本発明の請求項１１に記載の発明は、請求項１〜４の何れか一項に記載の発明において、前任意の面上に存在する色領域の母集団の中央値を推定し、その中央値を出力とすることで、一つの色が占める色領域を圧縮する工程を有する減色処理方法であり、鮮明度を劣化させることなく出力色数を十数色程度に減らすことができ、出力ファイルの容量を削減することが可能になるという作用を有する。
【００６０】
本発明の請求項１２に記載の発明は、請求項１〜４の何れか一項に記載の発明において、圧縮された色領域と色のスライスレベルとを母集団推定で求めた標準偏差の３倍だけ相対的に引き離す工程を有する減色処理方法であり、鮮明度を劣化させることなく出力色数を十数色程度に減らすことができ、出力ファイルの容量を削減することが可能になるという作用を有する。
【００６１】
本発明の請求項１３に記載の発明は、請求項１〜４の何れか一項に記載の発明において、ＲＧＢ色立体の任意の面上に存在する色分布を、色のスライスレベルを用いて、色領域を分割し、ＲＧＢ各プレーンがＮ値（Ｎ：整数）で出力する工程を有する減色処理方法であり、鮮明度を劣化させることなく出力色数を十数色程度に減らすことができ、出力ファイルの容量を削減することが可能になるという作用を有する。
【００６２】
本発明の請求項１４に記載の発明は、請求項５〜８の何れか一項に記載の発明において、主走査方向を長めにし、注目画素を左端にしたサンプルウィンドウ内で、画素レベルの平均値をとる工程を有する減色処理方法であり、鮮明度を劣化させることなく出力色数を十数色程度に減らすことができ、出力ファイルの容量を削減することが可能になるという作用を有する。
【００６３】
本発明の請求項１５に記載の発明は、請求項５〜８の何れか一項に記載の発明において、主走査方向を長めにし、注目画素を左端にしたサンプルウィンドウ内で画素レベルの平均値をとり、その平均値と次のラインの画素値との差をとり、その絶対値が大きい場合に、次のラインの画素レベルを平均値に置きかえる工程を有する減色処理方法であり、鮮明度を劣化させることなく出力色数を十数色程度に減らすことができ、出力ファイルの容量を削減することが可能になるという作用を有する。
【００６４】
本発明の請求項１６に記載の発明は、請求項５〜８の何れか一項に記載の発明において、主走査方向において、色のスライスレベルと画素レベルの平均値とを比較して、画素レベルの平均値とスライスレベルとで出力される後工程での出力が主走査方向に対して安定になる方向にスライスレベルを移動させ、画素レベルが白色のときにスライスレベルを初期値にリセットする工程を有する減色処理方法であり、鮮明度を劣化させることなく出力色数を十数色程度に減らすことができ、出力ファイルの容量を削減することが可能になるという作用を有する。
【００６５】
本発明の請求項１７に記載の発明は、請求項５〜８の何れか一項に記載の発明において、色のスライスレベルを用いて各々のプレーンについて、最小で３分割する工程を有する減色処理方法であり、鮮明度を劣化させることなく出力色数を十数色程度に減らすことができ、出力ファイルの容量を削減することが可能になるという作用を有する。
【００６６】
本発明の請求項１８に記載の発明は、請求項２、４、６または８に記載の発明において、色のスライスレベルにヒステリシス（帯）を持たせ、主走査方向に対し注目画素が手前の画素のレベルより上がる方向ではスライスレベル帯の高い方、下がる方向ではスライスレベル帯の低い方を用いる工程を有する減色処理方法であり、鮮明度を劣化させることなく出力色数を十数色程度に減らすことができ、出力ファイルの容量を削減することが可能になるという作用を有する。
【００６７】
本発明の請求項１９に記載の発明は、請求項３、４、７または８に記載の発明において、注目画素の周辺の画素を参照し、最も多い色を出力とする工程を有する減色処理方法であり、鮮明度を劣化させることなく出力色数を十数色程度に減らすことができ、出力ファイルの容量を削減することが可能になるという作用を有する。
【００６８】
以下、本発明の実施の形態について、図１から図４５を用いて説明する。なお、これらの図面において同一の部材には同一の符号を付しており、また、重複した説明は省略されている。
【００６９】
（実施の形態）
図１は、本発明の一実施の形態による減色処理方法のブロックを示す図である。
【００７０】
入力は、ＲＧＢ各８ｂｉｔ／Ｐｉｘｅｌ、出力は最小で４ｂｉｔ／Ｐｉｘｅｌ、つまり約１６万色から１６色に減色したものである。
【００７１】
投射処理３０１は、Ｌ成分（Ｒ＝Ｇ＝Ｂ）のノイズを低減させる。色空間補正処理３０２は、ＲＧＢ色立体中で重なっていて分離が難しい色の領域（例：黒−茶色）を分離する。
【００７２】
色彩分布狭化フィルタ３０３は、色の母集団の中央値を推定し、これを出力とする。色彩分布移動フィルタ３０４は、前記色の母集団の推定された中央値から、後段の減色処理に用いる閾値を相対的に遠ざける。減色処理３０５は、減色処理を行う。この減色処理３０５で用いるのは、色彩分布狭化フィルタ３０３の出力と色彩分布移動フィルタ３０４の出力である。つまり、前記色の母集団の推定された中央値（後、中央値と記述する）と、前記中央値と減色処理で用いる閾値（後、閾値、あるいはスライスレベルと記述する）とを用いてどの色にマッピングするか決定する。
【００７３】
本実施の形態では、ＲＧＢ各プレーンを０／１２８／２５５で切り、さらにＲＧＢ何れか１プレーンのみ０／１２８／２５５に切った方がよい場合があるので、色彩分布移動フィルタ３０６と減色処理３０７を別のパスとして設け、どちらの出力をとるかの判定条件は、その原理的な理由を記述するに留める。
【００７４】
前記別のパスを設ける必要性については、図１５の説明で記し、基本的なブロックに関する詳細な説明を先に行う。
【００７５】
図２は、本発明の一実施の形態による投射処理を説明する図である。
【００７６】
図２での全体は、ＲＧＢ色立体と呼ばれるものである。それぞれ、Ｒ軸、Ｇ軸、Ｂ軸が存在し、Ｒ、Ｇ、Ｂ軸のダイナミックレンジは、通常それぞれ０から２５５をとっている。このＲＧＢ色立体を、線分Ｒ＝Ｇ（４０１）、線分Ｇ＝Ｂ（４０２）、線分Ｒ＝Ｂ（４０３）から、線分Ｒ＝Ｇ＝Ｂ（４０４）に向かって切り込みを入れる。すると、Ｂ＝０を底面とする５面体（４０５）、Ｇ＝０を底面とする５面体（４０６）、Ｒ＝０を底面とする５面体（４０７）が形成される。
【００７７】
投影前の点Ａ０　４０８が、４０５〜４０７の何れの５面体に入っているか判定をして、底面に投影処理を行う。Ａ０　４０８は、Ｂ＝０を底面とする五面体（４０５）の領域に入っており、点Ｗ４０９と点Ａ０　４０８とを結ぶ線を、投影面▲１▼４１０に対して投影すると、投影点Ａ１　４１１が導出できる。こうすると、線分ＷＡ１上に存在する点は殆ど投影点Ａ１　４１１に投影されるため、Ｌ成分（Ｒ＝Ｇ＝Ｂ）のノイズは削減できる。
【００７８】
ただし、投影面▲２▼４１２より点Ａ０　４０８が上にくる場合、すなわちＢ軸でのレベルが上に来る場合、点Ａ０　４０８は点Ｗ４０９に移す。すなわち、Ｒ＝Ｇ＝Ｂ＝２５５とする。
【００７９】
入力点がどの投影面に投影されるのか、これだけの説明では不明確なので、次のフローチャートで説明する。
【００８０】
図３は、本発明の一実施の形態による投影処理のフローチャートである。
【００８１】
投影面、白、黒の場合を区別するために、フラグを割り当てる。フラグは、Ｂｌａｃｋ、Ｗｈｉｔｅ、Ｂ＿０（Ｂ＝０）、Ｒ＿０（Ｒ＝０）、Ｇ＿０（Ｇ＝０）である。この投影処理の出力をＲｏｕｔ、Ｇｏｕｔ、Ｂｏｕｔと定義する。
【００８２】
Ｒ＝Ｇ＝Ｂ＝０のとき（ステップＳ５０１）、黒であるので、（数１）の式を用い、出力する（ステップＳ５０２）。Ｒ＝Ｇ＝Ｂ＝２５５のとき、白であるので（ステップＳ５０３）、（数２）の式を用い、出力する（ステップＳ５０４）。
【００８３】
【数１】
2004094854.tif 000003
【００８４】
【数２】
2004094854.tif 000004
【００８５】
Ｂプレーンが最小のとき（ステップＳ５０５）、Ｂが白のスライスレベルを超えているかどうか判定し（ステップＳ５０６）、超えていれば（数３）の式を用いて白にする（ステップＳ５０７）。
【００８６】
【数３】
2004094854.tif 000005
【００８７】
そうでない場合、Ｂ＝０の面（４１０）に投影され、（数４）（図中＊１）の処理をする（ステップＳ５０８）。
【００８８】
【数４】
2004094854.tif 000006
【００８９】
Ｒプレーンが最小のとき（ステップＳ５０９）、Ｒが白のスライスレベルを超えているかどうか判定し（ステップＳ５１０）、超えていれば（数３）により白にする（ステップＳ５１１）。そうでない場合、Ｒ＝０の面に投影され、（数５）（図中＊２）の処理をする（ステップＳ５１２）。
【００９０】
【数５】
2004094854.tif 000007
【００９１】
残りで、Ｇプレーンが最小となるので、Ｇが白のスライスレベルを超えているかどうか判定し（ステップＳ５１３）、超えていれば（数３）により白にする（ステップＳ５１４）。そうでない場合、Ｇ＝０の面に投影され、（数６）（図中＊３）の処理をする（ステップＳ５１５）。
【００９２】
【数６】
2004094854.tif 000008
【００９３】
図４は、本発明の一実施の形態による投射処理を説明する図である。
【００９４】
また、投影面を投影面▲２▼４１２にして、精度を下げると、Ｌ成分（Ｒ＝Ｇ＝Ｂ）のノイズがさらに低下する。つまり、投影前の点Ａ０　４０８を投影点Ａ２　６０１に投影すると、Ｌ成分（Ｒ＝Ｇ＝Ｂ）のノイズは低減する。
【００９５】
フローチャートは、図３中の＊１、＊２、＊３をそれぞれ（数７）、（数８）、（数９）に当てはめかえればよいので、説明を省略する。
【００９６】
【数７】
2004094854.tif 000009
【００９７】
【数８】
2004094854.tif 000010
【００９８】
【数９】
2004094854.tif 000011
【００９９】
図５は、本発明の一実施の形態による投射処理をする前後のＲＧＢレベルを示す図である。
【０１００】
図５において、ライン７０１は投射前の点Ａ０　、ライン７０２は投射面▲１▼の場合で点Ａ１　、ライン７０３は投射面２の場合で点Ａ２　にそれぞれ相当する。ライン７０２は、Ｒ＝Ｇ＝Ｂの部分をカットして、Ｒ・Ｇプレーンを増幅したイメージとなり、ライン７０３はＲ＝Ｇ＝Ｂの部分を増幅し、Ｒ・Ｇプレーンを縮めたイメージとなる。
【０１０１】
この図で説明したいことは、減色するためにはどちらが精度が上がるかということである。
【０１０２】
精度を整数（Ｉｎｔｅｇｅｒ）に限るならば、ライン７０３の方がノイズ成分がカット・吸収しやすいと言えるし、７０２と同精度にするならば、ライン７０２とライン７０３は結果的に同等と言える。
【０１０３】
図６は、本発明の一実施の形態による色空間補正処理の処理内容を示す図である。
【０１０４】
図６の左側は、ＲＧＢ色立体上の投影面８０１で、投影面▲１▼４０６、投影面▲２▼４１２はどちらにせよ、各プレーン独立でγ補正カーブ、（数１０）、（数１１）、（数１２）をかけなければならない。理由は、ＲＧＢ色立体には歪みがあり、人間が認識する色相を出しやすくするためには、一回何らかの補正をする必要があるためである。
【０１０５】
【数１０】
2004094854.tif 000012
【０１０６】
【数１１】
2004094854.tif 000013
【０１０７】
【数１２】
2004094854.tif 000014
【０１０８】
ＲＧＢ色立体で領域が狭い紫やオレンジと感じる領域を広げる意図もあったが、それ以外にも特に暗い色（つまり、Ｌが低い色）で色相を出す効果があることが実験を通じてわかっている。
【０１０９】
なお、γ定数の決め方はいろいろあるが、経験上は１．５くらいがよい様である。
【０１１０】
そこで、上記γ補正入出力８０２の様子を図６の右側に示すが、特に低レベルの範囲では、入力点Ｃ０　とそのレベル８０４、出力点Ｃ１　とそのレベル８０５に示す様に、原点に近い点で上のレベルに引き上げる効果がある。つまり、暗い色（つまり、Ｌが低い色）を黒にすることなく、人間が感じる色として減色して出力することができる様になる。その効果を図７の説明で示すことにする。
【０１１１】
図７は、本発明の一実施の形態による色空間補正処理の効果を示す図である。
【０１１２】
図７（ａ）は、自然画像に投射処理を施したものにサンプルウィンドウを重ねるイメージを示し、図７（ｂ）はそのヒストグラムを示す。
【０１１３】
図７（ａ）で示す様に、画像をサンプルウィンドウで括った部分を実線９０１で示す。ここをフォトショップ等の画像処理ソフトで指定し、ヒストグラムを見ると、図７（ｂ）のようなイメージが出てくる。黒９０２と茶９０３とは、殆ど差が見られないので、黒９０２と茶９０３をスライスレベルで分離することはかなり困難である。
【０１１４】
したがって、γ補正カーブをかけた後では、茶色のヒストグラム９０４が黒のヒストグラム９０３と分離しているので、原画像が茶色に見える画像を、減色処理後に黒にしてしまうことは少なくなる。
【０１１５】
次に、色彩分布狭化フィルタ３０３と色彩分布移動フィルタ３０４の動作原理は、以下に説明する。これらの元となる原理は、母集団推定の理論を参考に行っているので、その簡単な説明を兼ねて行う。
【０１１６】
図８は、本発明の一実施の形態による母集団推定の原理適用方法の説明を行う図である。
【０１１７】
図８において、入力１００１は色彩分布狭化フィルタの入力出力１００２は色彩分布狭化フィルタの出力を示している。この任意の位置にサンプルウィンドウ１００３（▲１▼〜▲５▼）を当てはめる。前記サンプルウィンドウの大きさは、実験の結果、この方式では１５０ｄｐｉ、Ａ４サイズの画像で、４９×４９［Ｐｉｘｅｌ］が最適であると判断した。これは、サンプルウィンドウ１００３（▲６▼〜（１０））まででも同様である。
【０１１８】
図９は、本発明の一実施の形態による母集団推定の原理適用方法の説明を行う図である。
【０１１９】
図９（ａ）は、色彩分布狭化フィルタの入力画像のヒストグラムであり、図９（ｂ）は色彩分布狭化フィルタの出力画像のヒストグラムである。
【０１２０】
サンプルウィンドウのヒストグラムとその平均値１１０１は、（数１３）で導出される。これを主走査方向に対し、１画素ずつ進めていき、平均値を出力とする。その平均値を出力として、一旦バッファメモリに全ての画素を溜めておく。前記溜まった画素に対してさらにサンプルウィンドウをとり、ヒストグラムをとり、母集団中央値１１０２を（数１４）で導出し、母集団の標準偏差を（数１５）で導出する。なお、サンプルウィンドウの大きさは、先ほどと同じである。
【０１２１】
【数１３】
2004094854.tif 000015
【０１２２】
【数１４】
2004094854.tif 000016
【０１２３】
【数１５】
2004094854.tif 000017
【０１２４】
図１０は、本発明の一実施の形態による母集団推定の原理適用方法の説明を行う図である。
【０１２５】
スライスレベル（移動前）１２０１の付近に分布している色は、１つの色であるべき色が２つ以上に減色される。
【０１２６】
したがって、スライスレベルと母集団の中央値を相対的に離す必要がある。母集団の標準偏差（推定）の６倍は、色母集団の約１００％を包含する。これは、母集団が正規分布に則っているという前提から出てくるものである。
【０１２７】
図１１は、本発明の一実施の形態による母集団推定の原理適用方法の説明を行う図である。
【０１２８】
そのため、母集団中央値１１０２の右側にスライスレベル（移動前）１２０１が存在する場合は、スライスレベルを右側に、母集団中央値１１０２の左側にスライスレベル（移動前）１２０１が存在する場合は、スライスレベルを左側に動かす。母集団中央値１１０２とスライスレベル（移動前）１２０１の値が同じの場合、スライスレベルを左側に動かす。図１１の例では、スライスレベル（移動前）１２０１が母集団中央値１１０２の右側にあるので、スライスレベルを右側に動かす。動かす分量は、母集団中央値１１０２からスライスレベル（移動後）１３０１まで、推定した母集団の標準偏差の３倍である。
【０１２９】
すると、母集団はスライスレベルで分割した同じ領域上に存在できるので、結果、同じ色として減色されて出力できる。
【０１３０】
図１２は、本発明の一実施の形態による母集団推定の原理適用方法の説明を行う図である。
【０１３１】
これを、ＲＧＢ色立体上で説明する。投影前の点Ａ０　は、投影点Ａ１４１１に投影されるが、その母集団は色の母集団（推定）１４０１で描かれた楕円若しくは円形の領域である。これを避けるようにスライスレベル（移動後／Ｇ軸）１４０３、スライスレベル（移動後／Ｒ軸）１４０４を移動させると、減色処理後は一つの色にすることができる。
【０１３２】
図１３は、本発明の一実施の形態による母集団推定の原理適用方法の説明を行う図である。
【０１３３】
図１３（ａ）は、ＲＧＢ色立体上での説明図、図１３（ｂ）は投影点Ａ２　が存在する平面上での説明図である。つまり、図４で説明したように、投影面▲２▼１５０１上に投影処理を施した場合について説明する。
【０１３４】
投影前の点Ａ０　４０８は、投影点Ａ２　６０１に投影される。投影点Ａ２　６０１は、投影点Ａ２　１５０２と同じである。そこで、（ｂ）の図面に目を移すと、母集団中央値１５０３は、色の母集団（推定）１５０４との中央となる。この色の母集団を避けるようにスライスレベル（移動後／Ｈｉｇｈレベル）１５０５を移動させる。
【０１３５】
ここで、基本的にスライスレベルの移動は推定された標準偏差分だけ行うと先に説明したが、減色処理で各プレーン２値ではなく３値をとる場合、スライスレベル（移動後／Ｈｉｇｈレベル）１５０５がスライスレベル（移動前／Ｌｏｗレベル）１５０６を超えてしまう場合がある。
【０１３６】
その場合、スライスレベル１５０５をスライスレベル１５０６と同じ値にする。
【０１３７】
図９〜図１１の説明では、母集団推定の概念との繋がりを明確にするために、サンプルウィンドウを任意の位置に書いたのだが、母集団推定とは、元々不明確である同じカテゴリに属する集団（母集団）の中から、任意に複数のサンプルをとり、前記複数のサンプルから母集団、つまり全体の姿を推定するという考え方である。前記全体の姿（母集団）は、正規分布に則っているということが前提条件である。
【０１３８】
つまり、いくつかサンプルをとり、そのサンプルの平均値からさらに期待値を求めることで、母集団の中央値と標準偏差とが求まり、それぞれ母集団の平均値、母集団の標準偏差と呼んでおり、実際そのような定理が存在している。
【０１３９】
ただ、実際には、母集団の平均値は非常に精度が高く、ヒストグラムを再度同様な方法でとっても、最大で３０［ｄｉｇｉｔ］程度のレベル差しかない。それに対し、色の母集団の標準偏差は、その１０倍以上のレベルが計算されており、母集団の中央値自体がスライスレベルの至近距離にない限り、減色処理後の出力色がまだらになることはない。
【０１４０】
最後に、（数１６）で示される様に、調整後のスライスレベルを用いて、ＲＧＢ色立体中の各投影面（合計３面）で固定数値を割り当てる。
【０１４１】
【数１６】
2004094854.tif 000018
【０１４２】
本実施の形態での固定数値は、全てのプレーンで０／１２８／２５５にしている。
【０１４３】
図１４は、本発明の一実施の形態による減色処理後の色の種類を示す図である。
【０１４４】
図１４（ａ）において、投影面１６０１は投影面Ｂ＝０、図１４（ｂ）では投影面１６０２が投影面Ｇ＝０、図１４（ｃ）では投影面１６０３が投影面Ｒ＝０のときであり、それぞれ重複する色を省くと、投影面１６０１では９色、投影面１６０２では６色、投影面１６０３では４色存在する。残りは点Ｗである。そこで、合計２０色（９＋６＋４＋１（白）＝２０）となる。
【０１４５】
この２０色のカラーを１６色にまとめるには、この段階から似た色を４色統合することが必要である。例えば、緑−（暗）緑、青−（暗）青、緑−（暗）緑、緑−青緑などを統合するとよいと思われる。
【０１４６】
１６色にした方がよい理由とは、１ｐｉｘｃｅｌ内のデータ量を４ｂｉｔ／１ｐｉｘｃｅｌにしたいという意図があったためである。
【０１４７】
図１５は、本発明の一実施の形態による１プレーン処理の必要性について説明する図である。
【０１４８】
以前説明したＲＧＢ色平面の中で、投影前の点Ｐ０　１７０１が、投影後の点Ｐ１　（Ｂ＝０）１７０２に対して投影し、投影前の点Ｐ２　１７０３が投影後の点Ｐ３　（Ｇ＝０）１７０４に投影する場合で説明する。
【０１４９】
点Ｐ０　１７０１と、点Ｐ２　１７０３は元々ＲＧＢ色立体中の距離が近いにも関わらず、それぞれＢ＝０、Ｇ＝０を底面とする投影面に投影され、かつスライスレベルが投影面に対して必ずしも同じではない。
【０１５０】
つまり、Ｂ＝０投影面でのＲのスライスレベルと、Ｇ＝０投影面でのＲのスライスレベルとは異なる場合がある。Ｒ軸の近傍でのＲの減色後の値が、例えば点Ｐ３　１７０４では０、点Ｐ１　１７０２では１２８になることがある。これは、（数１６）で規定したスライスレベルの初期値が投影面によって異なるためである。
【０１５１】
したがって、そうなると一つの入力色に対して複数の出力色が生じるので、結果的に見た目がまだらになる。それを防ぐために、点Ｐ１　１７０２でのＧの減色後の値が０である場合、１プレーン（Ｒ）の処理に飛び、Ｐ３　１７０４でのＢの減色後の値が０である場合、１プレーン（Ｒ）の処理に飛ぶ。そのＲの減色結果を出力にすれば、１つの入力色から２つ以上の色が出力されることはなくなる。
【０１５２】
図１６は、本発明の一実施の形態による色彩分布移動フィルタの動作イメージを示す図である。　図１６（ａ）は、減色前画像１８０１、図１６（ｂ）は減色後／スライス移動前画像１８０２、図１６（ｃ）は、減色後／スライス移動後画像１８０３である。
【０１５３】
この場合、減色前画像１８０１は、減色後／スライス移動前画像１８０２の様にまだらになることなく、減色後／スライス移動後画像１８０３の様に一様な色に変換できる。
【０１５４】
なお、１プレーンでの母集団推定を用いた色彩分布移動フィルタ、減色処理の処理方法は（数１７）、（数１８）、および（数１９）で示している。
【０１５５】
【数１７】
2004094854.tif 000019
【０１５６】
【数１８】
2004094854.tif 000020
【０１５７】
【数１９】
2004094854.tif 000021
【０１５８】
図１７は、本発明の一実施の形態による各ブロックでの画像のヒストグラムとスライスレベルとの関係を示す図である。
【０１５９】
ちなみに、１プレーン分の関係（投射処理で０にならないプレーン）のみに留めておく。
【０１６０】
図１７（ａ）は投射処理前、図１７（ｂ）は投射処理後、図１７（ｃ）は色空間補正処理後、図１７（ｄ）は色彩分布狭化フィルタ後、図１７（ｅ）は色彩分布移動フィルタ後の動作をそれぞれ表している。
【０１６１】
線１９０１でＬ成分のノイズの影響を受けた投射処理前の画像は、投射処理により線１９０２の様にヒストグラムが圧縮される。その画像に色空間補正をかけると線１９０３のように多少ヒストグラムが広がり、スライスレベル１９０４にかかるケースも出てくる。
【０１６２】
しかし、色彩分布狭化フィルタにより、ヒストグラム１９０３は線１９０５の出力に変わる。ただし、スライスレベル１９０４は至近距離にあるので、同一色の違う領域でヒストグラムをとりなおし、色彩分布狭化フィルタをかけても線１９０５に相当する値がスライスレベル１９０４の右側に来るとも限らない。
【０１６３】
したがって、、色彩分布移動フィルタにより、十分量だけスライスレベル１９０４を線１９０５から引き離すことにより、安定した減色処理の出力が可能になるのである。
【０１６４】
なお、画像のイメージは、全体の流れを分かりやすくするために、後述することにする。
【０１６５】
図１８は、本発明の一実施の形態による減色処理方法のブロックを示す図である。
【０１６６】
図１８における投射処理２００１、色空間補正処理２００２、色彩分布狭化フィルタ２００３は、図１と同一であるので、詳細の説明を省略する。
【０１６７】
ここでは、色彩分布移動フィルタ（ヒステリシス）２００４、減色処理（ヒステリシス）２００５、色彩分布移動フィルタ（１Ｐｌａｎｅ／ヒステリシス）２００６、および減色処理（１Ｐｌａｎｅ／ヒステリシス）２００７について、詳細な動作の説明をする。
【０１６８】
図１９は、本発明の一実施の形態による各ブロックでの画素レベルとスライスレベルとの関係を示す図である。
【０１６９】
図１９（ａ）は画素レベル低下時の動作、図１９（ｂ）は画素レベル上昇時の動作、図１９（ｃ）は画素の位置関係である。
【０１７０】
図１９（ｃ）で示してある▲１▼〜▲９▼までの画素レベルは、図１９（ａ）、（ｂ）に描かれている画素レベルに割り当てている。
【０１７１】
図において、スライスレベル２１０１は、ヒステリシスつきの色のスライスレベル（Ｌｏｗ）、スライスレベル２１０２はヒステリシス付きの色のスライスレベル（Ｈｉｇｈ）である。
【０１７２】
図１９（ａ）では、画素レベルが低下する方向にあるので、ヒステリシスの低い側（太い点線）で示したスライスレベルを適用する。
【０１７３】
本実施の形態では、スライスレベル（Ｈｉｇｈ）とスライスレベル（Ｌｏｗ）の間にある画素は、減色後のレベルを１２８とするので、▲５▼の画素も１２８となる。
【０１７４】
また、図１９（ｂ）では、画素レベルが上昇する方向にあるので、ヒステリシスの高い側（太い点線）を適用する。すると、▲６▼〜（１０）の画素は、スライスレベル（Ｌｏｗ）とスライスレベル（Ｈｉｇｈ）の間にあるので、１２８になる。
【０１７５】
したがって、図１９（ｃ）の様に、減色前画素／色彩分布狭化フィルタ２１０７後の画像が、減色後画素２１０８の様に同じ色になる。
【０１７６】
図２０は、本発明の一実施の形態による各ブロックでの画像のヒストグラムとスライスレベルとの関係を示す図である。
【０１７７】
ちなみに、１プレーン分の関係（投射処理で０にならないプレーン）のみに留めておく。
【０１７８】
図２０（ａ）は投射処理前、図２０（ｂ）は投射処理後、図２０（ｃ）は色空間補正処理後、図２０（ｄ）は色彩分布狭化フィルタ後、図２０（ｅ）は色彩分布移動フィルタ後の動作をそれぞれ表している。
【０１７９】
Ｌ成分のノイズの影響を受けた投射処理前の画像２２０１は、投射処理によりヒストグラム２２０２が圧縮される。その画像に色空間補正をかけると多少ヒストグラム２２０３が広がり、スライスレベル（ヒステリシス付き）２２０４にかかるケースも出てくる。しかし、色彩分布狭化フィルタにより、ヒストグラム２２０３は２２０５の出力に変わる。ただし、スライスレベル２２０４は至近距離にあるので、同一色の違う領域でヒストグラムをとりなおし、色彩分布狭化フィルタをかけても２２０５に相当する値が２２０４の右側に来るとも限らない。
【０１８０】
したがって、、色彩分布移動フィルタにより、十分量だけ２２０４を２２０５から引き離すことにより、安定した減色処理の出力が可能になるのである。さらに、ヒステリシスがかかっているため、図１９で説明した様に母集団の中央値自体がスライスレベルの近傍にあって、ノイズの影響を受けやすくても、スライスレベル２２０４を動かすとき、ヒステリシスの高い方と低い方のスライスの両方を用いて、この間に母集団の中央値が存在するときには、例えば一律で減色結果を１２８にする様な方向にスライスレベル２２０４を移動する方法や、前の画素を参照してスライスレベルを何れの方向に移動させたか確認しながら方向を決めるという方法もある。
【０１８１】
画像のイメージは、説明の流れを分かりやすくするために、後述することにする。
【０１８２】
図２１は、本発明の一実施の形態による減色処理方法のブロックを示す図である。
【０１８３】
図２１における投射処理２３０１、色空間補正処理２３０２、色彩分布狭化フィルタ２３０３、色彩分布移動フィルタ２３０４、減色処理２３０５、色彩分布移動フィルタ（１Ｐｌａｎｅ）２３０６、減色処理（１Ｐｌａｎｅ）２３０７については、これまでの説明と同一であるので、詳細な動作説明を省略する。
【０１８４】
最尤値フィルタ２３０８についてのみ、詳細な動作の説明をする。
【０１８５】
図２２は、本発明の一実施の形態による最尤値フィルタの動作を示す図である。
【０１８６】
図２２において、減色後画像（最尤値フィルタ前）２４０１には、特異点（つまり、周囲と色が違う点）が存在しているが、減色後画像（最尤値フィルタ後）２４０２では前記特異点が除去できる。
【０１８７】
その方法を説明する。減色後画像２４０２は、サンプルウィンドウであり、これを拡大したのが減色後画像（最尤値フィルタ前／サンプルウィンドウ）２４０３である。
【０１８８】
減色後画像２４０３内の画素の度数分布を作り、最も多かった色を注目画素２４０４と置き換える動作をする。
【０１８９】
すると、注目画素２４０５の様に、注目画素が変更され、この動作を１画素ずつ繰り返していくと、全体に２−３Ｐｉｘｅｌ程度までの特異点なら除去できる。
【０１９０】
図２３は、本発明の一実施の形態による減色処理方法のブロックを示す図である。
【０１９１】
投射処理２５０１、色空間補正処理２５０２、色彩分布狭化フィルタ２５０３、色彩分布移動フィルタ（ヒステリシス）２５０４、減色処理（ヒステリシス）２５０５、色彩分布移動フィルタ（１Ｐｌａｎｅ／ヒステリシス）２５０６、減色処理（１Ｐｌａｎｅ／ヒステリシス）２５０７、最尤値フィルタ２５０８の全ては、これまでの説明に記載したものと同一であるので、詳細の動作説明を省略する。
【０１９２】
図２４は、本発明の一実施の形態による減色処理方法の効果を示す図である。
【０１９３】
図２４において、左側から右側にかけて原画像２６０１、投射処理後画像２６０２、色彩分布狭化フィルタ後画像２６０３、減色後画像２６０４をそれぞれ示している。
【０１９４】
減色後画像２６０４に少し白い線が入っているが、これが減色後のエラーである。
【０１９５】
ただし、プリンタなどの出力装置で出して実際に観察すると、実用上は殆ど問題ないレベルである。画像入力装置からの電子画像をビットマップなどの電子ファイルに入力すると、この点が気にかかる場合がある。
【０１９６】
また、何れかのプレーンででも入力色の母集団の中央値がスライスレベルの近傍にあるとき、減色後の画像がまだらになる場合がある。
【０１９７】
しかし、完全な動作を期待する場合を除いては、本発明で十分であると考えている。本発明でほぼ減色処理できると思われる。
【０１９８】
図２５は、本発明の一実施の形態による減色処理方法の効果を示す図である。
【０１９９】
図２５の左側から右側にかけては、原画像２７０１、投射処理後画像２７０２、色彩分布狭化フィルタ後画像２７０３、減色後画像（ヒステリシス）２７０４、減色後画像（ヒステリシスなし）２７０５を示している。
【０２００】
図２４の説明の後半に書いた様に、入力色の母集団の中央値がスライスレベルの付近にあったとき、Ａ色２７０６とＢ色２７０７は、ヒステリシスの処理をしないとＡ色とＢ色が減色後、２色に分かれてしまう。
【０２０１】
ヒステリシスの処理をすると、上記の不具合をなくすことができ、図１のシステムと比べ、さらに対象とする入力色を増やすことができる。
【０２０２】
図２６は、本発明の一実施の形態による減色処理方法の効果を示す図である。
【０２０３】
この図２６の左側から右側にかけては、原画像２８０１、投射処理後画像２８０２、色彩分布狭化フィルタ後画像２８０３、減色後画像２８０４、最尤値フィルタ後画像２８０５である。
【０２０４】
図２４の後半に書いた様に、減色処理後の点状の特異点が気になる場合、最尤値フィルタを用いると、前記減色処理後の点状の特異点を除去できる。
【０２０５】
このアルゴリズムであれば、対象とする入力色は増やすことはできないが、ヒステリシスを入れた場合と比較して構造を簡単にできる。
【０２０６】
図２７は、本発明の一実施の形態による減色処理方法の効果を示す図である。
【０２０７】
図２７の左側から右側にかけては、原画像２９０１、投射処理後画像２９０２、色彩分布狭化フィルタ後画像２９０３、減色後画像（ヒステリシス）２９０４、最尤値フィルタ後画像２９０５、減色後画像（ヒステリシスなし）２９０６をそれぞれ示している。
【０２０８】
図２４の説明の後半に書いた様に、入力色の母集団の中央値がスライスレベルの付近にあったとき、Ａ色２７０６とＢ色２７０７は、ヒステリシスの処理をしないとＡ色とＢ色が減色後、２色に分かれてしまう（２９０６）。
【０２０９】
また、閾値にヒステリシスを持たせることで一つの色に近づけても、点状の特異点を完全には取り除けないので、最尤値フィルタをかけることで特異点を持たない減色処理結果を得ることができる。
【０２１０】
本発明が画像処理という観点から見ると最高の効果を持たせることができる。
【０２１１】
図２８は、本発明の一実施の形態による減色処理方法のブロックを示す図である。
【０２１２】
図２８の投射処理３００１、ならびに色空間補正処理３００２は以前に説明したものと同一のブロックであるので、説明を省略する。
【０２１３】
図２８では、その他に、平均化処理３００３、次ライン変更処理３００４、Ｆｌｏａｔｉｎｇ　Ｓｌｉｃｅ（フローティングスライス）処理３００５、減色処理３００６を有している。
【０２１４】
以下に、平均化処理３００３以降の処理の説明をする。
【０２１５】
図２９は、本発明の一実施の形態による平均化処理の方法を示す図である。
【０２１６】
サンプルウィンドウ３１０１中に、注目画素（左端：真中）３１０２をとり、平均をとる際は白画素３１０３を取り除く。すると、注目画素（平均値）３１０４が出てきて、注目画素３１０２に相当する位置に置きかえる。
【０２１７】
ただし、注目画素３１０４を使って平均を行うようなことはせず、あくまでも別のバッファメモリを設けてそこに注目画素３１０４を出力する形をとる。
【０２１８】
ハードウェアなどのシステムに組み込む際、特に副走査方向のバッファを節約するため、サンプルウィンドウ３１０１のサンプルウィンドウ（本実施の形態では３×１０Ｐｉｘｅｌ）を数行にした。しかし、平均処理に使う画素の数を多くするため、注目画素を左端に持ってきて、かつ、主走査方向のサイズを大きくするという方法をとる。
【０２１９】
注目画素を左端に持ってきて、平均処理に使う画素の数を多くするという論理について補足説明をする。
【０２２０】
今回用いているのは、自然画ではなく、線画であるため、注目画素を中央にすると、大抵サンプルウィンドウの向かって左側は白画素が多くなる。対して、注目画素を左端に持ってくると、同じ色母集団に属する画素がサンプルウィンドウ中に多く入ってくる。
【０２２１】
したがって、サンプルウィンドウの左側の情報は無駄であることが多いので、注目画素３１０２の位置にある。
【０２２２】
図３０は、本発明の一実施の形態による平均化処理の効果を示す図である。
【０２２３】
図３０の上方においては、平均前の画像３２０１、および平均後画像３２０２が示されており、その下方には、サンプルウィンドウ３２０３が示されている。注目画素が左端にあるおかげで、余計な画素を拾わずに済み、サンプルウィンドウ３２０２の様に色ムラのない画像が得られる。
【０２２４】
図３１は、本発明の一実施の形態による次ライン変更処理の方法を示す図である。
【０２２５】
注目画素（左端：真中）３３０１が白画素でない場合、白画素３３０２を取り除いて平均をとる。
【０２２６】
ここで、処理前はサンプルウィンドウ３３０３であり、処理後がサンプルウィンドウ３３０４とする。
【０２２７】
サンプルウィンドウ３３０３中で平均処理された値は、置き換え処理された画素（後）３３０５の位置に挿入される。
【０２２８】
なお、ここで問題になるのは、置き換え処理された画素を次のラインの置き換え処理の計算にそのまま用いるかという問題だが、この場合は用いた方がよいと考えている。
【０２２９】
理由は、この処理が副走査方向に対し、同じ値に近づけることが目的であり、次のラインの置き換え処理の計算のときに処理結果を直接用いないと、副走査方向の画素レベルの数値変動が起き易くなり、減色処理結果に影響が及ぶからである。
【０２３０】
図３２は、本発明の一実施の形態による次ライン変更処理の原理的な意味を示す図である。
【０２３１】
図３２（ａ）は画素の配置を表す図、図３２（ｂ）は次ライン変更処理の画素レベルの原理的な意味の説明図、図３２（ｃ）は減色後の状態を示す図である。図３２（ａ）において、上段に画素▲１▼の位置３４０１、下段に画素▲２▼の位置３４０２を示す。これらの画素のレベルを、図３２（ｂ）の画素▲１▼のレベル３４０３、画素▲２▼のレベル３４０４に示す。これらが平均値のレベル３４０５に行き付く。これが仮に前記色の母集団の推定値だとすると、原理との繋がりを明確にすることができる。
【０２３２】
なお、この効果は、レベル３４０３とレベル３４０４がスライスレベル（初期値）３４０７にまたがっている状態だとすると、これにより生じる減色後の色混じりの現象を回避することができ、図（ｃ）に示す様に減色後の画素レベル３４０８を１つに安定させることができる。
【０２３３】
図３３は、本発明の一実施の形態による次ライン変更処理の効果を示す図である。
【０２３４】
図３３（ａ）は、次ライン変更処理前の画像を示す図、図３３（ｂ）次ライン変更処理がないときの減色処理後の画像、図３３（ｃ）は次ライン変更処理があるときの減色処理後の画像を示す。
【０２３５】
図３３（ｂ）での次ライン変更処理がないときの画像では、一つの値にできないため、副走査方向に対してまだらな、すなわち横線が減色処理後の画像に入る。なお、横線が入る理由は図３４の説明に記述する。
【０２３６】
しかし、図３４の説明により、減色処理前における副走査方向のレベルのぶれがなくなるので、図３３（ｃ）では横線が入らなくなる。
【０２３７】
図３４は、本発明の一実施の形態によるＦｌｏａｔｉｎｇ　Ｓｌｉｃｅ処理の原理的な意味を示す図である。
【０２３８】
図３４（ａ）は、Ｆｌｏａｔｉｎｇ　Ｓｌｉｃｅ処理の画素配置を表す図、図３４（ｂ）は、Ｆｌｏａｔｉｎｇ　Ｓｌｉｃｅ処理の原理的な意味を表す図、図３２（ｃ）は、減色後の状態を示す図である。
【０２３９】
図（ａ）の画素▲１▼の位置３６０１、画素▲２▼の位置３６０２は、図（ｂ）では画素▲１▼のレベル３６０４、画素▲２▼のレベル３６０５に対応する。主走査方向で注目画素３６０４のとき、スライスレベル▲１▼（初期値）３６０５の左側にあるので、定値だけ右側にスライスレベル▲２▼３６０６になる様に動かす。すると、画素▲２▼のレベル３６０７の右側にスライスレベル▲２▼３６０６が存在する。この動作を図３４（ａ）の画素▲３▼、▲４▼…と繰り返し、白になったときにスライスレベルを初期値に戻す処理をする。
【０２４０】
すると、画素▲１▼、▲２▼、▲３▼、▲４▼、共に同じ減色後の画素レベル３６０８になる。
【０２４１】
ここで初めて、図３３上での説明中にある、次ライン変更処理を行わなかったときに、主走査方向に対して横縞になる理由が説明できる。
【０２４２】
つまり、平均化処理は、主走査方向に対する色彩分布狭化フィルタの動作に相当し、Ｆｌｏａｔｉｎｇ　Ｓｌｉｃｅ処理は、主走査方向に対する色彩分布移動フィルタの動作に相当し、次ライン変更処理は、副走査方向に対する色彩分布狭化フィルタの動作に相当するからである。
【０２４３】
それで、副走査方向にばらつきが生じている場合、減色後の色が主走査方向では一致しており、副走査方向では、別の色が出力される場合がある。そのため、次ライン変更処理を行わないと、減色後の色が副走査方向に対してのみ、同じ色で減色するはずが別々の色に出力されるため、横縞になるのである。
【０２４４】
なお、Ｆｌｏａｔｉｎｇ　Ｓｌｉｃｅ処理のスライスレベルの初期値と移動幅の例は、何れのプレーンも低レベルのスライスレベルをＳｌ、高レベルのスライスレベルをＳｈとすると、初期値は（Ｓｌ，Ｓｈ）＝（６０，１８０）、移動幅は、１ピクセル当たり１６レベルとしているのが最も適当なようである。
【０２４５】
図３５は、本発明の一実施の形態によるＦｌｏａｔｉｎｇ　Ｓｌｉｃｅ処理の効果を示す図である。
【０２４６】
図３５では、平均値の画像３７０１が、Ｆｌｏａｔｉｎｇ　Ｓｌｉｃｅ処理を経て、減色後の画像３７０２を見るとわかる様に、特に主走査方向の減色処理後、同じ色で出力されている。
【０２４７】
図３６は、本発明の一実施の形態によるＦｌｏａｔｉｎｇ　Ｓｌｉｃｅ処理のアルゴリズムの詳細説明を示す図である。
【０２４８】
投射処理を除き、減色処理アルゴリズムは、全てＲＧＢプレーン独立で動作させる。減色後のレベルが、（Ｒ，Ｇ，Ｂ）＝（１２８，２５５，０）である場合を想定して説明をする。
【０２４９】
図３６（ａ）〜（ｃ）はそれぞれＲ，Ｇ，Ｂプレーンでの動作を示す図である。
【０２５０】
減色前のレベル（Ｒ）３８０１がスライスレベル３８０２とスライスレベル３８０３との間に存在するので、定値だけスライスレベル３８０２を左側に、スライスレベル３８０３を右側に動かす。
【０２５１】
減色前のレベル（Ｇ）３８０４がスライスレベル３８０５の右側にあるので、定値だけ３８０５を左側に動かす。減色前のレベル（Ｂ）３８０６がスライスレベル３８０７の左側にあるので、定値だけ３８０７を右側に動かす。
【０２５２】
図３７は、本発明の一実施の形態による減色前後の画像イメージを示す図である。
【０２５３】
図３７の上方は、減色直前の画像３９０１、その下方の左側から右側にかけては、減色直前の画像（Ｒ）３９０２、減色直前の画像（Ｇ）３９０３、減色直前の画像（Ｂ）３９０４、そして、その下方には減色後の画像３９０５を示している。減色後のレベルが、（Ｒ，Ｇ，Ｂ）＝（１２８，２５５，０）となり、むらのない減色後の画像が出力できる。
【０２５４】
図３８は、本発明の一実施の形態による減色処理方法のブロックを示す図である。
【０２５５】
図３８においては、投射処理４００１、色空間補正処理４４０２、平均化処理４００３、次ライン変更処理４００４、Ｆｌｏａｔｉｎｇ　Ｓｌｉｃｅ処理（ヒステリシス）４００５、減色処理４００６で構成されている。図２８と異なる点は、Ｆｌｏａｔｉｎｇ　Ｓｌｉｃｅ処理４００５にヒステリシスがついていることである。ヒステリシスに関する詳細の説明は、前述と同様なので省略する。
【０２５６】
図３９は、本発明の一実施の形態による減色処理方法のブロックを示す図である。
この図３９では、投射処理４１０１、色空間補正処理４１０２、平均化処理４１０３、次ライン変更処理４１０４、Ｆｌｏａｔｉｎｇ　Ｓｌｉｃｅ処理４１０５、減色処理４１０６、最尤値フィルタ４１０７により構成されている。図２８と異なる点は、最尤値フィルタ４１０７がついていることである。最尤値フィルタに関する詳細の説明は、前述と同様なので省略する。
【０２５７】
図４０は、本発明の一実施の形態による減色処理方法のブロックを示す図である。
【０２５８】
図４０においては、投射処理４２０１、色空間補正処理４２０２、平均化処理４２０３、次ライン変更処理４２０４、Ｆｌｏａｔｉｎｇ　Ｓｌｉｃｅ処理（ヒステリシス）４２０５、減色処理（ヒステリシス）４２０６、最尤値フィルタ４２０７から構成されている。詳細の説明は、これまでと同様なので、省略する。
【０２５９】
図４１は、本発明の一実施の形態による減色処理方法の効果を示す図である。
【０２６０】
この場合、左側から右側にかけて、原画像４３０１、投射処理後画像４３０２、平均化フィルタ／次ライン変更処理画像４３０３、減色後画像４３０４をそれぞれ示している。
【０２６１】
平均化フィルタ／次ライン変更処理画像４３０３で、主走査方向・副走査方向ともに同じ値になるので、減色後の画像は一色になる。ただし、ノイズが残る可能性はないとは言えない。
【０２６２】
図４２は、本発明の一実施の形態による減色処理方法の効果を示す図である。
【０２６３】
この図４２では、左側から右側にかけて、原画像４４０１、投射処理後画像４４０２、平均化フィルタ／次ライン変更処理画像４４０３、減色後画像（ヒステリシス）４４０４、減色後画像（ヒステリシスなし）４４０５をそれぞれ示している。
【０２６４】
ヒステリシスを用いないとき、スライスレベルに極めて近い色、すなわち４４０６Ａ色と４４０７Ｂ色が入力されると、減色後画像４４０５の様に２色に減色される。
【０２６５】
しかし、スライスレベルに近い色が入力されても、減色後画像４４０４の減色後画像（ヒステリシス）ならば、１つの色になる。
【０２６６】
図４３は、本発明の一実施の形態による減色処理方法の効果を示す図である。
【０２６７】
この図４３の左側から右側にかけては、原画像４５０１、投射処理後画像４５０２、平均化フィルタ／次ライン変更処理画像４５０３、減色後画像４５０４、最尤値フィルタ後画像４５０５をそれぞれ示している。
【０２６８】
減色後画像４５０４は、最尤値フィルタをかけると、減色後画像４５０５の最尤値フィルタ後の画像の様に１つの色に減色できる。
【０２６９】
図４４は、本発明の一実施の形態による減色処理方法の効果を示す図である。
【０２７０】
図４４の左側から右側にかけては、原画像４６０１、投射処理後画像４６０２、平均化フィルタ／次ライン変更処理画像４６０３、減色後画像（ヒステリシス）４６０４、最尤値フィルタ後画像（ヒステリシスなし）４６０５、減色後画像（ヒステリシスなし）４６０６をそれぞれ示している。
【０２７１】
ヒステリシスを付け、最尤値フィルタをつけた結果、同様に１つの色となる。
【０２７２】
また、本実施の形態における特性をそれぞれ以下に述べる。
【０２７３】
本実施の形態では、３プレーン独立にしたため、やや違う色相に結果が出る場合があるが、ハードウェアに組み込むときに規模を小さくするためには問題がないと感じている。
【０２７４】
図２８に示す構成は、ハードウェアに組み込むときに最も規模が小さい。図面では線がある例を見せていたが、実際にシミュレーションをしてみると、線がないケースも多く、規模の小ささを最も重要視する場合に最適である。
【０２７５】
また、図３８に示す構成においては、図２８にヒステリシスを持たせた減色処理方法となっているが、ペンの色を限定せずに減色処理ができる。
【０２７６】
図３９の構成では、図２８に最尤値フィルタを持たせた減色処理方法となっているので、ノイズが原因で、１色フルカラー入力に対し、２色以上の減色結果を出すことを防止できる。
【０２７７】
図４０の構成においては、図２８にヒステリシスと最尤値フィルタを持たせた減色処理方法となっている。小規模のハードウェアに組み込む処理方法としては、最も効果が高い。
【０２７８】
【発明の効果】
以上のように、本発明によれば、カラーで線画を入力し、出力ファイル（出力媒体は紙、ディスク等で、内容は電子データである）を出すシステムにおいて、前記出力ファイルの容量を減らすため、出力色数を十数色程度に減らすことと、前記カラーの線画の色は、入出力間の色相が出来る限り違わない様にすることで、出力ファイルでの色の見た目をあまり変えずにくっきりと見せることができるという有効な効果が得られる。
【０２７９】
また、本発明によれば、カラーの線画の色は、入力色自体がスライスレベルをまたがっていることが原因で、一つの入力色に対して出力色が複数混じらないようにすること前記カラーの線画の色は、入力色のノイズで入力がスライスレベルをまたがっていることが原因で、一つの入力色に対して出力色が複数混じらないようにすることと、前記カラーの線画の色は、入力色のノイズが原因で、一つの入力色に対して出力色が点状に混じらないようにすることと、前記システムをゲートアレイなどのハードウェアに組み込むことが容易な構造にすることができるという有効な効果が得られる。
【０２８０】
さらに、本発明によれば、３プレーン独立しているので、モノクロでも同じ方法を用いて高精度の２値化や３値化などを行うことができるという有効な効果が得られる。
【図面の簡単な説明】
【図１】本発明の一実施の形態による減色処理方法のブロックを示す図
【図２】本発明の一実施の形態による投射処理を説明する図
【図３】本発明の一実施の形態による投影処理のフローチャート
【図４】本発明の一実施の形態による投射処理を説明する図
【図５】本発明の一実施の形態による投射処理をする前後のＲＧＢレベルを示す図
【図６】本発明の一実施の形態による色空間補正処理の処理内容を示す図
【図７】本発明の一実施の形態による色空間補正処理の効果を示す図
【図８】本発明の一実施の形態による母集団推定の原理適用方法の説明を行う図
【図９】本発明の一実施の形態による母集団推定の原理適用方法の説明を行う図
【図１０】本発明の一実施の形態による母集団推定の原理適用方法の説明を行う図
【図１１】本発明の一実施の形態による母集団推定の原理適用方法の説明を行う図
【図１２】本発明の一実施の形態による母集団推定の原理適用方法の説明を行う図
【図１３】本発明の一実施の形態による母集団推定の原理適用方法の説明を行う図
【図１４】本発明の一実施の形態による減色処理後の色の種類を示す図
【図１５】本発明の一実施の形態による１プレーン処理の必要性について説明する図
【図１６】本発明の一実施の形態による色彩分布移動フィルタの動作イメージを示す図
【図１７】本発明の一実施の形態による各ブロックでの画像のヒストグラムとスライスレベルとの関係を示す図
【図１８】本発明の一実施の形態による減色処理方法のブロックを示す図
【図１９】本発明の一実施の形態による各ブロックでの画素レベルとスライスレベルとの関係を示す図
【図２０】本発明の一実施の形態による各ブロックでの画像のヒストグラムとスライスレベルとの関係を示す図
【図２１】本発明の一実施の形態による減色処理方法のブロックを示す図
【図２２】本発明の一実施の形態による最尤値フィルタの動作を示す図
【図２３】本発明の一実施の形態による減色処理方法のブロックを示す図
【図２４】本発明の一実施の形態による減色処理方法の効果を示す図
【図２５】本発明の一実施の形態による減色処理方法の効果を示す図
【図２６】本発明の一実施の形態による減色処理方法の効果を示す図
【図２７】本発明の一実施の形態による減色処理方法の効果を示す図
【図２８】本発明の一実施の形態による減色処理方法のブロックを示す図
【図２９】本発明の一実施の形態による平均化処理の方法を示す図
【図３０】本発明の一実施の形態による平均化処理の効果を示す図
【図３１】本発明の一実施の形態による次ライン変更処理の方法を示す図
【図３２】本発明の一実施の形態による次ライン変更処理の原理的な意味を示す図
【図３３】本発明の一実施の形態による次ライン変更処理の効果を示す図
【図３４】本発明の一実施の形態によるＦｌｏａｔｉｎｇ　Ｓｌｉｃｅ処理の原理的な意味を示す図
【図３５】本発明の一実施の形態によるＦｌｏａｔｉｎｇ　Ｓｌｉｃｅ処理の効果を示す図
【図３６】本発明の一実施の形態によるＦｌｏａｔｉｎｇ　Ｓｌｉｃｅ処理のアルゴリズムの詳細説明を示す図
【図３７】本発明の一実施の形態による減色前後の画像イメージを示す図
【図３８】本発明の一実施の形態による減色処理方法のブロックを示す図
【図３９】本発明の一実施の形態による減色処理方法のブロックを示す図
【図４０】本発明の一実施の形態による減色処理方法のブロックを示す図
【図４１】本発明の一実施の形態による減色処理方法の効果を示す図
【図４２】本発明の一実施の形態による減色処理方法の効果を示す図
【図４３】本発明の一実施の形態による減色処理方法の効果を示す図
【図４４】本発明の一実施の形態による減色処理方法の効果を示す図
【図４５】従来の多値の線画のヒストグラムと線画の画像を示す図
【図４６】従来の濃淡のあるモノクロ画像の画素レベルと２値化後の画素レベルを示した図
【符号の説明】
２５０１　投射処理
２５０２　色空間補正処理
２５０３　色彩分布狭化フィルタ
２５０４　色彩分布移動フィルタ（ヒステリシス）
２５０５　減色処理（ヒステリシス）
２５０８　最尤値フィルタ
【図１】
2004094854.tif 000022
【図２】
2004094854.tif 000023
【図３】
2004094854.tif 000024
【図４】
2004094854.tif 000025
【図５】
2004094854.tif 000026
【図６】
2004094854.tif 000027
【図７】
2004094854.tif 000028
【図８】
2004094854.tif 000029
【図９】
2004094854.tif 000030
【図１０】
2004094854.tif 000031
【図１１】
2004094854.tif 000032
【図１２】
2004094854.tif 000033
【図１３】
2004094854.tif 000034
【図１４】
2004094854.tif 000035
【図１５】
2004094854.tif 000036
【図１６】
2004094854.tif 000037
【図１７】
2004094854.tif 000038
【図１８】
2004094854.tif 000039
【図１９】
2004094854.tif 000040
【図２０】
2004094854.tif 000041
【図２１】
2004094854.tif 000042
【図２２】
2004094854.tif 000043
【図２３】
2004094854.tif 000044
【図２４】
2004094854.tif 000045
【図２５】
2004094854.tif 000046
【図２６】
2004094854.tif 000047
【図２７】
2004094854.tif 000048
【図２８】
2004094854.tif 000049
【図２９】
2004094854.tif 000050
【図３０】
2004094854.tif 000051
【図３１】
2004094854.tif 000052
【図３２】
2004094854.tif 000053
【図３３】
2004094854.tif 000054
【図３４】
2004094854.tif 000055
【図３５】
2004094854.tif 000056
【図３６】
2004094854.tif 000057
【図３７】
2004094854.tif 000058
【図３８】
2004094854.tif 000059
【図３９】
2004094854.tif 000060
【図４０】
2004094854.tif 000061
【図４１】
2004094854.tif 000062
【図４２】
2004094854.tif 000063
【図４３】
2004094854.tif 000064
【図４４】
2004094854.tif 000065
【図４５】
2004094854.tif 000066
【図４６】
2004094854.tif 000067