JP3838981B2 - 画像処理装置、画像処理方法及び画像処理プログラム - Google Patents
画像処理装置、画像処理方法及び画像処理プログラム Download PDFInfo
- Publication number
- JP3838981B2 JP3838981B2 JP2003024273A JP2003024273A JP3838981B2 JP 3838981 B2 JP3838981 B2 JP 3838981B2 JP 2003024273 A JP2003024273 A JP 2003024273A JP 2003024273 A JP2003024273 A JP 2003024273A JP 3838981 B2 JP3838981 B2 JP 3838981B2
- Authority
- JP
- Japan
- Prior art keywords
- color
- distance
- conversion
- image
- target pixel
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、画像処理装置、画像処理方法及び画像処理プログラムに係わり、特にカラー画像をモノクロ画像に変換する画像処理装置、画像処理方法及び画像処理プログラムに関する。
【０００２】
【従来の技術】
複写機、プリンタ、スキャナ、ファクシミリ等の画像処理装置においては、原稿から読み取った、又は受信したカラー画像からモノクロ画像への変換することが求められる場合がある。
【０００３】
従来、カラー画像のモノクロ２値画像への変換において、各画素の輝度成分だけを用いた場合、例えば、赤と青のような同じような輝度値をもつ色が隣接していると、２値画像へと変換した結果、２色の領域の違いが不明瞭になり情報が失われてしまう。また、黄色等の輝度値の高い色においては、変換時に白とみなされて変換後には情報が消失していることがあった。さらに、輝度成分だけではなく、色成分等を用いたとしても、やはり変換後に同じような濃度で表現される色が複数存在するため、上記のような領域が不明瞭となるケースが発生してしまう。
【０００４】
図３にモノクロ２値変換の例を示す。図３（ａ）は原画像であり、これを、例えば輝度成分でモノクログレー化して２値化した場合、図３（ｂ）のような画像となる。赤い矩形の中の黒文字が周りの赤色と判別が困難となっており、また、黄色い矩形分のデータが消えてしまう現象が発生する。
【０００５】
この問題に対し、様々な解決案が提案されている。例えば、特許文献１には、カラー画像に含まれる複数の色を判別し、カラー画像に含まれる各画素について、色情報に基づいて変換後の濃度を決定し、カラーが層の各画素の色成分を、決定した濃度に変換することの記載がある（図３等）。
【０００６】
また、特許文献２の図１等、特許文献３の第１図等、特許文献４の図１等、特許文献５の図２等には、異なる色でも輝度値に置きかえてモノクロ変換すると区別がつかなくなるのを防止するために、色領域を判別し、階調差を付与する画像処理装置の記載がある。
【０００７】
【特許文献１】
特開２００１−３５２４５４
【特許文献２】
特開２００２−１００９０
【特許文献３】
特開昭６２−０８８０７１
【特許文献４】
特開平１０−１５５０８５
【特許文献５】
特開平１１−３３９０３４
【０００８】
【発明が解決しようとする課題】
しかし上記各特許文献に記載された技術は、その領域判定処理においてある一定のメモリを必要としコストが高く、また処理にある程度の時間を必要とする。
【００１０】
【課題を解決するための手段】
本発明の画像処理装置は、カラー画像を輝度成分と色相成分を持つ色空間へ変換す
る手段と、
色の中心となる空間座標と色領域の範囲を表す空間の第１の距離とを色ごとに備えた色領域テーブルと、
色空間変換後の対象画素を中心とした水平方向の複数画素の平均を求め、平均化後の画像データの空間座標と前記色領域テーブルの空間座標との間の第２の距離を画素ごとに各色について求め、前記第２の距離が前記第１の距離以下となる色領域が存在する場合に前記第２の距離が最小となる色を対象画素の色と判定する色判定手段と、
前記対象画素の色に対応する色領域の変換後の濃度データを備えた変換濃度値テーブルと、
前記変換濃度値テーブルの濃度データに基づいて画素ごとにモノクロ画像に変換する変換手段と、を備えたものである。
【００１２】
本発明の画像処理方法は、カラー画像を輝度成分と色相成分を持つ色空間へ変換するステップと、
色空間変換後の対象画素を中心とした水平方向の複数画素の平均を求めるステップと、 色の中心となる空間座標と色領域の範囲を表す空間の第１の距離とを色ごとに備えた色領域テーブルを用いて、平均化後の画像データの空間座標と前記色領域テーブルの空間座標との間の第２の距離を画素ごとに各色について求め、前記第２の距離が前記第１の距離以下となる色領域が存在する場合に前記第２の距離が最小となる色を対象画素の色と判定するステップと、
前記対象画素の色に対応する色領域の変換後の濃度データを備えた変換濃度値テーブルを用いて、該濃度データに基づいて画素ごとにモノクロ画像に変換するステップと、を備えたものである。
【００１４】
本発明の画像処理プログラムは、カラー画像を輝度成分と色相成分を持つ色空間へ変換する手段と、
色空間変換後の対象画素を中心とした水平方向の複数画素の平均を求め、色の中心となる空間座標と色領域の範囲を表す空間の第１の距離とを色ごとに備えた色領域テーブルを用いて、平均化後の画像データの空間座標との間の第２の距離を画素ごとに各色について求め、前記第２の距離が前記第１の距離以下となる色領域が存在する場合に前記第２の距離が最小となる色を対象画素の色と判定する色判定手段と、
前記対象画素の色に対応する色領域の変換後の濃度データを備えた変換濃度値テーブルの濃度データに基づいて画素ごとにモノクロ画像に変換する変換手段として、コンピュータを、機能させるためのものである。
【００１６】
【発明の実施の形態】
以下、本発明の実施の形態について図面を用いて詳細に説明する。
【００１７】
まず、本発明の画像処理装置の一実施形態の構成を図１を用いて説明する。
【００１８】
図１を参照すると、本実施形態の画像処理装置は、画像を取りこむ画像入力部１００と、入力された画像の色空間変換を行う色空間変換部１０１、変換された色空間上で色判定を行い、その結果に従ってモノクログレーデータに変換する色判定変換部１０６、変換されたモノクログレーデータを２値化する２値化部１０７から構成される。
【００１９】
また、色判定変換部１０６は、色の判定を行う色判定部１０２、色判定に標準サンプルとして使用する各色領域のデータを持つ色領域テーブル１０３、色判定結果に応じて特定のモノクログレーデータに変換し出力する変換部１０５、各色領域に対する変換後の濃度値を格納しておく変換濃度値テーブル１０４から構成される。
【００２０】
（動作の説明）
次に上記画像処理装置の動作に関して説明する。
【００２１】
画像入力部１００にはカラーイメージスキャナやデジタルカメラ等の静止画像入力機器から、又は、画像データが蓄積されたメモリ等から、デジタルカラー画像データが入力される。
【００２２】
この入力されたカラー画像は色空間変換部１０１において、ＲＧＢからＬ＊、ａ＊、ｂ＊又は、Ｌ、ｕ、ｖといった輝度成分と色相成分を持つ色空間（ＣＩＥ 1976 Ｌ＊ａ＊ｂ＊ 色空間、ＣＩＥ 1976 Ｌ＊ｕ＊ｖ＊ 色空間）へと変換される（CIE:Suppl.No.2 to CIE Publ. No.15, Colorimetry (E-1・3・1)1971,(1976)）。ここで、色空間変換後の色空間は上記のＬ＊、ａ＊、ｂ＊のような均等色空間が歪みが少なく、その後の処理の精度が高くなるが、ＹＣｂＣｒやＹｕｖといった色空間を使用しても、若干の歪みは発生するが本実施形態に与える影響はほとんどないため問題ないといえる。
【００２３】
また、色空間変換部１０１では、従来のモノクログレーデータ変換も同時に行う。この変換処理は、ＲＧＢのＧ成分をモノクログレーデータとする変換や、Ｌａｂ空間等の輝度成分をモノクログレーデータとする変換や、（αＲ＋βＧ＋γＢ）÷（α＋β＋γ）の演算での変換など、一般的なモノクログレー変換が行われる。色空間変換後の対象画素データＰ及びモノクログレー変換後の対象画素データＰGは、両方ともに色判定変換部１０６へ出力される。
【００２４】
色判定変換部１０６では、色判定及びモノクログレーデータへの変換が行われる。図２は色判定変換部１０６の処理を示すフローチャートである。
【００２５】
以下、図１、図２を使用して説明する。色空間変換後の対象画素データＰは色判定部１０２に入力され色の判定が行われる。ここでは、図２のステップＳ１〜Ｓ４、及びＳ６の処理が行われる。
【００２６】
まず、ステップＳ１において、変換対象画素を中心として、水平方向に数画素分の平均値ＰAVEが計算される。これは、各画素毎に算出される。平均対象の画素数は、入力画像の解像度や、出力画像の画質設定などにより異なるが、６００ｄｐｉの画像の場合は２〜５程度が使用可能なレベルだと思われる。この平均化により、隣接画素間の色の判定誤差を平均化しない場合に比べて小さくすることができる。また、この平均化は水平方向のみのため、ハードウエアで実現した場合、余分なメモリが必要とならない。
【００２７】
次にステップＳ２において、ステップＳ１で算出した平均値ＰAVEと、色領域テーブル１０３（C_Table）内の各色領域との距離Ｌｅｎiが求められる。ここでｉは色領域テーブル内の各色領域のインデックスとする。色領域テーブル１０３には、各色領域の中心となる空間座標（ｘi，ｙi，ｚi）とその色領域の範囲を表す空間の半径ｒiが用意されている。したがって距離Ｌｅｎiは平均化後の画素の色の空間座標（ｘ，ｙ，ｚ）と色領域の中心座標（ｘi，ｙi，ｚi）との距離として算出される。ここで距離は通常ユークリッド距離で求められるが、パスカル距離でも大きな問題はない。ハードウエアで実現する場合は、パスカル距離の方が簡単に実装可能である。この場合、色領域テーブル１０３の値が変わってくる。平均化後の画素の色の空間座標（ｘ，ｙ，ｚ）と色領域の中心座標（ｘi，ｙi，ｚi）との距離を、ユークリッド距離で求めると、｛（ｘ−ｘi）2＋（ｙ−ｙi）2＋（ｚ−ｚi）2｝1/2となり、パスカル距離で求めると、（ｘ−ｘi）＋（ｙ−ｙi）＋（ｚ−ｚi）となる。
【００２８】
ステップＳ３では各色領域毎に求めた距離Ｌｅｎiに対し、対象画素データＰAVEがその色領域に含まれているか判定する。ここで判定用の閾値として、前記色領域テーブル１０３に設定された半径ｒiをそれぞれ使用して判定を行う。これは、各色領域毎に領域の範囲が異なるため、各色領域に最適な閾値を用いるためである。このステップＳ３の判定において、Ｌｅｎi≦ｒiとなる色領域が１つでも存在する場合には、次にステップＳ４の処理へと進み、Ｌｅｎi≦ｒiとなる色領域が存在しない場合は、次にステップＳ６へと進む。
【００２９】
ステップＳ４ではＬｅｎi≦ｒiとなったＬｅｎiの中で最小の距離を求め、その色領域のインデックスを対象画素の色ＩＤとし変換部１０５へ出力する。ステップＳ６では変換対象の色でないことを示す識別値が色ＩＤとされ出力される。ここで、変換対象の色でないことを示す場合、色ＩＤとして出力しなくてもよく、そのときは別途フラグとして変換部１０５へと通知する。
【００３０】
変換部１０５では最終的なモノクログレーデータＰMへの変換が行われ、図２のステップＳ５、ステップＳ７の処理が行われる。
【００３１】
色判定部１０２において対象画素データＰAVEがある特定の色領域の色だと判定された場合、ステップＳ５では、その色ＩＤに対応する濃度値を変換濃度値テーブル１０４（D_Table）から読み出し、この濃度値を対象画素のモノクログレーデータＰMとする処理が行われる。ここで、変換濃度値テーブル１０４には、対応する色領域の変換後の濃度値Ｄi、対応する色領域を濃度値Ｄiに変換するかどうかを選択するフラグＴＦｌａｇiが用意されている。すなわち、ＴＦｌａｇi＝１の場合、変換後のモノクログレーデータＰMは、ＰM＝Ｄiとなる、ＴＦｌａｇi＝０の場合、この色領域の濃度値の置き換えが行われず、色空間変換部１０１で変換されたモノクログレーデータＰGが用いられることになる。すなわち、ＰM＝ＰGとなる。これは、逆に濃度値変換をしない色領域を指定するといった場合に使用可能である。したがって、色領域毎に変換する／しないを切替えることが可能となる。
【００３２】
色判定部１０２において特定の色領域のデータではない、つまり変換対象のデータではないと判定された場合、ステップＳ７では対象画素のモノクログレーデータＰMとして、色空間変換部１０１で変換されたモノクログレーデータＰGが用いられる。
【００３３】
モノクログレーデータＰMに変換された対象画素は、２値化部１０７で２値化される。ここで、２値化方式としては、単純２値化やディザ、誤差拡散方式など一般的な方式が用いられる。
【００３４】
図３に本実施形態の画像処理装置による処理結果及び、一般的なモノクロ２値変換の処理結果の例を示す。図３（ａ）に示す原画像に対して、一般的なモノクロ２値変換の処理結果を示す図３（ｂ）は、黒文字と赤の背景の区別がつかなくなっており、また黄色の背景が消えてしまっている。それに対し、本実施形態の処理結果を示す図３（ｃ）では、赤の濃度値として図３（ｂ）より小さい濃度値を与えることにより、文字と背景が判別可能となる。また、黄色に対しては、ある程度の濃度値を与えることにより、黄色の背景が出力さるようになる。また水色領域に対しては何も変換を行わず、図３（ｂ）と同じ濃度で出力されており、つまり、変換が必要がない領域はそのまま出力することができる。結果として図３（ｃ）の画像は原画像の情報を色情報以外は損なうことなく、適切な濃度情報に置き換え、良好にモノクロ２値変換ができる。
【００３５】
以上が上記画像処理装置の動作例であるが、色空間変換部１０１、色判定変換部１０６では、水平方向の移動平均算出以外は、隣接画素との相関がなく、各画素毎に処理が可能である。また、水平移動平均でも数画素レベルであるため、本実施形態による処理は特定のメモリを持たずラスターで処理が可能である。そのため高速に処理が行うことができる。さらに、数ラインのラインメモリの追加により、垂直方向の移動平均を行い、色判定の精度を向上させることも可能である。
【００３６】
なお、色領域テーブル１０３のデータ数は、実装時の資源の容量や、最終的な画質のレベル設定により自由に構成できるが、概ね１６色か２４色、多くても３２色程度で十分であると思われる。また、本実施形態では、ビジネス文書等の少ない色数で構成される文書に関して良好な結果を得ることができ、そのため、一般的なモノクロ２値変換と切替える構成を持つことにより、写真画像のような画像に対しては本実施形態の処理を行わないモノクロ２値変換を行うことで使い分けが可能となる。この場合、あらかじめ写真画像かビジネス画像かが既知であり、そのことを示すフラグ等を持っているときは、自動判別が可能であるが、写真画像かどうかを検出する処理を入れる場合は、メモリが必要となるためコストの増加となる。
【００３７】
本実施形態の色判定は、ある対象サンプルがあるとき、各標準サンプルに対して距離を求め、対象サンプルを距離が最小となる標準サンプルのメンバーとみなすパターン認識技術を応用している。本実施形態では、各画素毎に色判定を行っているため、今まで領域判定で必要とされてきた、例えば、１ページ分のメモリが必要としない。その結果、ラスターで処理が可能となり、高速処理を行うことができる。
【００３８】
また、色領域テーブルにおいて対象色を限定しているため、指定色のみを変換することができる。これは、カラー全色やページ内の全色に対して、意図的に濃度値を操作しても２値データではすべての判別がつくような表現はできないため、小さいテーブルを用いて、ある程度判別が必要とされるような色に対してのみ行うことで、本発明を構成する資源を小さくできる。例えば、グラフ等のオフィス文書の場合は、色数が少ないため、その基本となる色を判別できれば十分である。
【００３９】
さらに、本来原稿が持っている輝度値には関係なく、指定した色を指定した濃度で表現できる。これは、モノクロ２値に変換した時点で色の持つ情報は、濃度の変化という情報に変換され、本来の輝度値で表す必要性がなくなるため、色指定と濃度指定の方法により、情報が損なわれずにモノクロ２値変換が可能である。また、極端に言えば、指定した色のみを出力したり、指定した色だけを消すこともでき、利用者の好みに応じて変換することが可能である。
【００４０】
本実施形態では、デジタル画像処理装置を説明したが、デジタル画像処理としてソフトウエアで実現することも可能である。また、本実施形態は、カラースキャナを搭載したモノクロファクシミリ、モノクロコピー等にも応用することが可能である。
【００４１】
図４は、図１に示した各部のように機能させ、図２に示したようなフローを実施させるためのプログラムを実行するコンピュータのブロック図を示す。
【００４２】
スキャナ等から入力された画像情報はＩＯ部１２０を介してＤＲＡＭ等のメモリ１２３又はＭＯ、ハードディスク等のディスク装置１２４等の記憶手段に記憶される。ＣＰＵ１２６は前述した図１の各部として機能させ、図２のフローを記述したプログラム（ここではディスク装置１２４にプログラムが保存されている。）に基づいて、処理を行う。キーボード１２１はデータを入力する入力手段、ＣＲＴ１２２は画像処理された画像を表示する表示手段となる。１２５はデータバス等のバスを示す。
【００４３】
【発明の効果】
以上説明したように、本発明によれば、一般のモノクログレー変換では判別が困難となるような色を意図的にある濃度値に置き換える処理を高速で行うことができる。これにより、プレゼンテーションの文書やグラフといった比較的少ない色数ので表されるようなビジネス文書対して良好なモノクロ２値画像を得ることができる。
【図面の簡単な説明】
【図１】本発明の画像処理装置の一実施形態の構成を示すブロック図である。
【図２】色判定変換部１０６の処理を示すフローチャートである。
【図３】本実施形態の画像処理装置による処理結果及び、一般的なモノクロ２値変換の処理結果の例を示す図である。
【図４】図１に示した各部のように機能させ、図２に示したようなフローを実施させるためのプログラムを実行するコンピュータのブロック図である。
【符号の説明】
１００ 画像入力部
１０１ 色空間変換部
１０２ 色判定部
１０３ 色領域テーブル
１０４ 変換濃度値テーブル
１０５ 変換部
１０６ 色判定変換部
１０７ ２値化部
【発明の属する技術分野】
本発明は、画像処理装置、画像処理方法及び画像処理プログラムに係わり、特にカラー画像をモノクロ画像に変換する画像処理装置、画像処理方法及び画像処理プログラムに関する。
【０００２】
【従来の技術】
複写機、プリンタ、スキャナ、ファクシミリ等の画像処理装置においては、原稿から読み取った、又は受信したカラー画像からモノクロ画像への変換することが求められる場合がある。
【０００３】
従来、カラー画像のモノクロ２値画像への変換において、各画素の輝度成分だけを用いた場合、例えば、赤と青のような同じような輝度値をもつ色が隣接していると、２値画像へと変換した結果、２色の領域の違いが不明瞭になり情報が失われてしまう。また、黄色等の輝度値の高い色においては、変換時に白とみなされて変換後には情報が消失していることがあった。さらに、輝度成分だけではなく、色成分等を用いたとしても、やはり変換後に同じような濃度で表現される色が複数存在するため、上記のような領域が不明瞭となるケースが発生してしまう。
【０００４】
図３にモノクロ２値変換の例を示す。図３（ａ）は原画像であり、これを、例えば輝度成分でモノクログレー化して２値化した場合、図３（ｂ）のような画像となる。赤い矩形の中の黒文字が周りの赤色と判別が困難となっており、また、黄色い矩形分のデータが消えてしまう現象が発生する。
【０００５】
この問題に対し、様々な解決案が提案されている。例えば、特許文献１には、カラー画像に含まれる複数の色を判別し、カラー画像に含まれる各画素について、色情報に基づいて変換後の濃度を決定し、カラーが層の各画素の色成分を、決定した濃度に変換することの記載がある（図３等）。
【０００６】
また、特許文献２の図１等、特許文献３の第１図等、特許文献４の図１等、特許文献５の図２等には、異なる色でも輝度値に置きかえてモノクロ変換すると区別がつかなくなるのを防止するために、色領域を判別し、階調差を付与する画像処理装置の記載がある。
【０００７】
【特許文献１】
特開２００１−３５２４５４
【特許文献２】
特開２００２−１００９０
【特許文献３】
特開昭６２−０８８０７１
【特許文献４】
特開平１０−１５５０８５
【特許文献５】
特開平１１−３３９０３４
【０００８】
【発明が解決しようとする課題】
しかし上記各特許文献に記載された技術は、その領域判定処理においてある一定のメモリを必要としコストが高く、また処理にある程度の時間を必要とする。
【００１０】
【課題を解決するための手段】
本発明の画像処理装置は、カラー画像を輝度成分と色相成分を持つ色空間へ変換す
る手段と、
色の中心となる空間座標と色領域の範囲を表す空間の第１の距離とを色ごとに備えた色領域テーブルと、
色空間変換後の対象画素を中心とした水平方向の複数画素の平均を求め、平均化後の画像データの空間座標と前記色領域テーブルの空間座標との間の第２の距離を画素ごとに各色について求め、前記第２の距離が前記第１の距離以下となる色領域が存在する場合に前記第２の距離が最小となる色を対象画素の色と判定する色判定手段と、
前記対象画素の色に対応する色領域の変換後の濃度データを備えた変換濃度値テーブルと、
前記変換濃度値テーブルの濃度データに基づいて画素ごとにモノクロ画像に変換する変換手段と、を備えたものである。
【００１２】
本発明の画像処理方法は、カラー画像を輝度成分と色相成分を持つ色空間へ変換するステップと、
色空間変換後の対象画素を中心とした水平方向の複数画素の平均を求めるステップと、 色の中心となる空間座標と色領域の範囲を表す空間の第１の距離とを色ごとに備えた色領域テーブルを用いて、平均化後の画像データの空間座標と前記色領域テーブルの空間座標との間の第２の距離を画素ごとに各色について求め、前記第２の距離が前記第１の距離以下となる色領域が存在する場合に前記第２の距離が最小となる色を対象画素の色と判定するステップと、
前記対象画素の色に対応する色領域の変換後の濃度データを備えた変換濃度値テーブルを用いて、該濃度データに基づいて画素ごとにモノクロ画像に変換するステップと、を備えたものである。
【００１４】
本発明の画像処理プログラムは、カラー画像を輝度成分と色相成分を持つ色空間へ変換する手段と、
色空間変換後の対象画素を中心とした水平方向の複数画素の平均を求め、色の中心となる空間座標と色領域の範囲を表す空間の第１の距離とを色ごとに備えた色領域テーブルを用いて、平均化後の画像データの空間座標との間の第２の距離を画素ごとに各色について求め、前記第２の距離が前記第１の距離以下となる色領域が存在する場合に前記第２の距離が最小となる色を対象画素の色と判定する色判定手段と、
前記対象画素の色に対応する色領域の変換後の濃度データを備えた変換濃度値テーブルの濃度データに基づいて画素ごとにモノクロ画像に変換する変換手段として、コンピュータを、機能させるためのものである。
【００１６】
【発明の実施の形態】
以下、本発明の実施の形態について図面を用いて詳細に説明する。
【００１７】
まず、本発明の画像処理装置の一実施形態の構成を図１を用いて説明する。
【００１８】
図１を参照すると、本実施形態の画像処理装置は、画像を取りこむ画像入力部１００と、入力された画像の色空間変換を行う色空間変換部１０１、変換された色空間上で色判定を行い、その結果に従ってモノクログレーデータに変換する色判定変換部１０６、変換されたモノクログレーデータを２値化する２値化部１０７から構成される。
【００１９】
また、色判定変換部１０６は、色の判定を行う色判定部１０２、色判定に標準サンプルとして使用する各色領域のデータを持つ色領域テーブル１０３、色判定結果に応じて特定のモノクログレーデータに変換し出力する変換部１０５、各色領域に対する変換後の濃度値を格納しておく変換濃度値テーブル１０４から構成される。
【００２０】
（動作の説明）
次に上記画像処理装置の動作に関して説明する。
【００２１】
画像入力部１００にはカラーイメージスキャナやデジタルカメラ等の静止画像入力機器から、又は、画像データが蓄積されたメモリ等から、デジタルカラー画像データが入力される。
【００２２】
この入力されたカラー画像は色空間変換部１０１において、ＲＧＢからＬ＊、ａ＊、ｂ＊又は、Ｌ、ｕ、ｖといった輝度成分と色相成分を持つ色空間（ＣＩＥ 1976 Ｌ＊ａ＊ｂ＊ 色空間、ＣＩＥ 1976 Ｌ＊ｕ＊ｖ＊ 色空間）へと変換される（CIE:Suppl.No.2 to CIE Publ. No.15, Colorimetry (E-1・3・1)1971,(1976)）。ここで、色空間変換後の色空間は上記のＬ＊、ａ＊、ｂ＊のような均等色空間が歪みが少なく、その後の処理の精度が高くなるが、ＹＣｂＣｒやＹｕｖといった色空間を使用しても、若干の歪みは発生するが本実施形態に与える影響はほとんどないため問題ないといえる。
【００２３】
また、色空間変換部１０１では、従来のモノクログレーデータ変換も同時に行う。この変換処理は、ＲＧＢのＧ成分をモノクログレーデータとする変換や、Ｌａｂ空間等の輝度成分をモノクログレーデータとする変換や、（αＲ＋βＧ＋γＢ）÷（α＋β＋γ）の演算での変換など、一般的なモノクログレー変換が行われる。色空間変換後の対象画素データＰ及びモノクログレー変換後の対象画素データＰGは、両方ともに色判定変換部１０６へ出力される。
【００２４】
色判定変換部１０６では、色判定及びモノクログレーデータへの変換が行われる。図２は色判定変換部１０６の処理を示すフローチャートである。
【００２５】
以下、図１、図２を使用して説明する。色空間変換後の対象画素データＰは色判定部１０２に入力され色の判定が行われる。ここでは、図２のステップＳ１〜Ｓ４、及びＳ６の処理が行われる。
【００２６】
まず、ステップＳ１において、変換対象画素を中心として、水平方向に数画素分の平均値ＰAVEが計算される。これは、各画素毎に算出される。平均対象の画素数は、入力画像の解像度や、出力画像の画質設定などにより異なるが、６００ｄｐｉの画像の場合は２〜５程度が使用可能なレベルだと思われる。この平均化により、隣接画素間の色の判定誤差を平均化しない場合に比べて小さくすることができる。また、この平均化は水平方向のみのため、ハードウエアで実現した場合、余分なメモリが必要とならない。
【００２７】
次にステップＳ２において、ステップＳ１で算出した平均値ＰAVEと、色領域テーブル１０３（C_Table）内の各色領域との距離Ｌｅｎiが求められる。ここでｉは色領域テーブル内の各色領域のインデックスとする。色領域テーブル１０３には、各色領域の中心となる空間座標（ｘi，ｙi，ｚi）とその色領域の範囲を表す空間の半径ｒiが用意されている。したがって距離Ｌｅｎiは平均化後の画素の色の空間座標（ｘ，ｙ，ｚ）と色領域の中心座標（ｘi，ｙi，ｚi）との距離として算出される。ここで距離は通常ユークリッド距離で求められるが、パスカル距離でも大きな問題はない。ハードウエアで実現する場合は、パスカル距離の方が簡単に実装可能である。この場合、色領域テーブル１０３の値が変わってくる。平均化後の画素の色の空間座標（ｘ，ｙ，ｚ）と色領域の中心座標（ｘi，ｙi，ｚi）との距離を、ユークリッド距離で求めると、｛（ｘ−ｘi）2＋（ｙ−ｙi）2＋（ｚ−ｚi）2｝1/2となり、パスカル距離で求めると、（ｘ−ｘi）＋（ｙ−ｙi）＋（ｚ−ｚi）となる。
【００２８】
ステップＳ３では各色領域毎に求めた距離Ｌｅｎiに対し、対象画素データＰAVEがその色領域に含まれているか判定する。ここで判定用の閾値として、前記色領域テーブル１０３に設定された半径ｒiをそれぞれ使用して判定を行う。これは、各色領域毎に領域の範囲が異なるため、各色領域に最適な閾値を用いるためである。このステップＳ３の判定において、Ｌｅｎi≦ｒiとなる色領域が１つでも存在する場合には、次にステップＳ４の処理へと進み、Ｌｅｎi≦ｒiとなる色領域が存在しない場合は、次にステップＳ６へと進む。
【００２９】
ステップＳ４ではＬｅｎi≦ｒiとなったＬｅｎiの中で最小の距離を求め、その色領域のインデックスを対象画素の色ＩＤとし変換部１０５へ出力する。ステップＳ６では変換対象の色でないことを示す識別値が色ＩＤとされ出力される。ここで、変換対象の色でないことを示す場合、色ＩＤとして出力しなくてもよく、そのときは別途フラグとして変換部１０５へと通知する。
【００３０】
変換部１０５では最終的なモノクログレーデータＰMへの変換が行われ、図２のステップＳ５、ステップＳ７の処理が行われる。
【００３１】
色判定部１０２において対象画素データＰAVEがある特定の色領域の色だと判定された場合、ステップＳ５では、その色ＩＤに対応する濃度値を変換濃度値テーブル１０４（D_Table）から読み出し、この濃度値を対象画素のモノクログレーデータＰMとする処理が行われる。ここで、変換濃度値テーブル１０４には、対応する色領域の変換後の濃度値Ｄi、対応する色領域を濃度値Ｄiに変換するかどうかを選択するフラグＴＦｌａｇiが用意されている。すなわち、ＴＦｌａｇi＝１の場合、変換後のモノクログレーデータＰMは、ＰM＝Ｄiとなる、ＴＦｌａｇi＝０の場合、この色領域の濃度値の置き換えが行われず、色空間変換部１０１で変換されたモノクログレーデータＰGが用いられることになる。すなわち、ＰM＝ＰGとなる。これは、逆に濃度値変換をしない色領域を指定するといった場合に使用可能である。したがって、色領域毎に変換する／しないを切替えることが可能となる。
【００３２】
色判定部１０２において特定の色領域のデータではない、つまり変換対象のデータではないと判定された場合、ステップＳ７では対象画素のモノクログレーデータＰMとして、色空間変換部１０１で変換されたモノクログレーデータＰGが用いられる。
【００３３】
モノクログレーデータＰMに変換された対象画素は、２値化部１０７で２値化される。ここで、２値化方式としては、単純２値化やディザ、誤差拡散方式など一般的な方式が用いられる。
【００３４】
図３に本実施形態の画像処理装置による処理結果及び、一般的なモノクロ２値変換の処理結果の例を示す。図３（ａ）に示す原画像に対して、一般的なモノクロ２値変換の処理結果を示す図３（ｂ）は、黒文字と赤の背景の区別がつかなくなっており、また黄色の背景が消えてしまっている。それに対し、本実施形態の処理結果を示す図３（ｃ）では、赤の濃度値として図３（ｂ）より小さい濃度値を与えることにより、文字と背景が判別可能となる。また、黄色に対しては、ある程度の濃度値を与えることにより、黄色の背景が出力さるようになる。また水色領域に対しては何も変換を行わず、図３（ｂ）と同じ濃度で出力されており、つまり、変換が必要がない領域はそのまま出力することができる。結果として図３（ｃ）の画像は原画像の情報を色情報以外は損なうことなく、適切な濃度情報に置き換え、良好にモノクロ２値変換ができる。
【００３５】
以上が上記画像処理装置の動作例であるが、色空間変換部１０１、色判定変換部１０６では、水平方向の移動平均算出以外は、隣接画素との相関がなく、各画素毎に処理が可能である。また、水平移動平均でも数画素レベルであるため、本実施形態による処理は特定のメモリを持たずラスターで処理が可能である。そのため高速に処理が行うことができる。さらに、数ラインのラインメモリの追加により、垂直方向の移動平均を行い、色判定の精度を向上させることも可能である。
【００３６】
なお、色領域テーブル１０３のデータ数は、実装時の資源の容量や、最終的な画質のレベル設定により自由に構成できるが、概ね１６色か２４色、多くても３２色程度で十分であると思われる。また、本実施形態では、ビジネス文書等の少ない色数で構成される文書に関して良好な結果を得ることができ、そのため、一般的なモノクロ２値変換と切替える構成を持つことにより、写真画像のような画像に対しては本実施形態の処理を行わないモノクロ２値変換を行うことで使い分けが可能となる。この場合、あらかじめ写真画像かビジネス画像かが既知であり、そのことを示すフラグ等を持っているときは、自動判別が可能であるが、写真画像かどうかを検出する処理を入れる場合は、メモリが必要となるためコストの増加となる。
【００３７】
本実施形態の色判定は、ある対象サンプルがあるとき、各標準サンプルに対して距離を求め、対象サンプルを距離が最小となる標準サンプルのメンバーとみなすパターン認識技術を応用している。本実施形態では、各画素毎に色判定を行っているため、今まで領域判定で必要とされてきた、例えば、１ページ分のメモリが必要としない。その結果、ラスターで処理が可能となり、高速処理を行うことができる。
【００３８】
また、色領域テーブルにおいて対象色を限定しているため、指定色のみを変換することができる。これは、カラー全色やページ内の全色に対して、意図的に濃度値を操作しても２値データではすべての判別がつくような表現はできないため、小さいテーブルを用いて、ある程度判別が必要とされるような色に対してのみ行うことで、本発明を構成する資源を小さくできる。例えば、グラフ等のオフィス文書の場合は、色数が少ないため、その基本となる色を判別できれば十分である。
【００３９】
さらに、本来原稿が持っている輝度値には関係なく、指定した色を指定した濃度で表現できる。これは、モノクロ２値に変換した時点で色の持つ情報は、濃度の変化という情報に変換され、本来の輝度値で表す必要性がなくなるため、色指定と濃度指定の方法により、情報が損なわれずにモノクロ２値変換が可能である。また、極端に言えば、指定した色のみを出力したり、指定した色だけを消すこともでき、利用者の好みに応じて変換することが可能である。
【００４０】
本実施形態では、デジタル画像処理装置を説明したが、デジタル画像処理としてソフトウエアで実現することも可能である。また、本実施形態は、カラースキャナを搭載したモノクロファクシミリ、モノクロコピー等にも応用することが可能である。
【００４１】
図４は、図１に示した各部のように機能させ、図２に示したようなフローを実施させるためのプログラムを実行するコンピュータのブロック図を示す。
【００４２】
スキャナ等から入力された画像情報はＩＯ部１２０を介してＤＲＡＭ等のメモリ１２３又はＭＯ、ハードディスク等のディスク装置１２４等の記憶手段に記憶される。ＣＰＵ１２６は前述した図１の各部として機能させ、図２のフローを記述したプログラム（ここではディスク装置１２４にプログラムが保存されている。）に基づいて、処理を行う。キーボード１２１はデータを入力する入力手段、ＣＲＴ１２２は画像処理された画像を表示する表示手段となる。１２５はデータバス等のバスを示す。
【００４３】
【発明の効果】
以上説明したように、本発明によれば、一般のモノクログレー変換では判別が困難となるような色を意図的にある濃度値に置き換える処理を高速で行うことができる。これにより、プレゼンテーションの文書やグラフといった比較的少ない色数ので表されるようなビジネス文書対して良好なモノクロ２値画像を得ることができる。
【図面の簡単な説明】
【図１】本発明の画像処理装置の一実施形態の構成を示すブロック図である。
【図２】色判定変換部１０６の処理を示すフローチャートである。
【図３】本実施形態の画像処理装置による処理結果及び、一般的なモノクロ２値変換の処理結果の例を示す図である。
【図４】図１に示した各部のように機能させ、図２に示したようなフローを実施させるためのプログラムを実行するコンピュータのブロック図である。
【符号の説明】
１００ 画像入力部
１０１ 色空間変換部
１０２ 色判定部
１０３ 色領域テーブル
１０４ 変換濃度値テーブル
１０５ 変換部
１０６ 色判定変換部
１０７ ２値化部
Claims (4)
- カラー画像を輝度成分と色相成分を持つ色空間へ変換する手段と、 色の中心となる空間座標と色領域の範囲を表す空間の第１の距離とを色ごとに備えた色領域テーブルと、
色空間変換後の対象画素を中心とした水平方向の複数画素の平均を求め、平均化後の画像データの空間座標と前記色領域テーブルの空間座標との間の第２の距離を画素ごとに各色について求め、前記第２の距離が前記第１の距離以下となる色領域が存在する場合に前記第２の距離が最小となる色を対象画素の色と判定する色判定手段と、
前記対象画素の色に対応する色領域の変換後の濃度データを備えた変換濃度値テーブルと、
前記変換濃度値テーブルの濃度データに基づいて画素ごとにモノクロ画像に変換する変換手段と、を備えた画像処理装置。 - 請求項１に記載の画像処理装置において、前記色領域テーブルは対象とする色が限定されている画像処理装置。
- カラー画像を輝度成分と色相成分を持つ色空間へ変換するステップと、
色空間変換後の対象画素を中心とした水平方向の複数画素の平均を求めるステップと、 色の中心となる空間座標と色領域の範囲を表す空間の第１の距離とを色ごとに備えた色領域テーブルを用いて、平均化後の画像データの空間座標と前記色領域テーブルの空間座標との間の第２の距離を画素ごとに各色について求め、前記第２の距離が前記第１の距離以下となる色領域が存在する場合に前記第２の距離が最小となる色を対象画素の色と判定するステップと、
前記対象画素の色に対応する色領域の変換後の濃度データを備えた変換濃度値テーブルを用いて、該濃度データに基づいて画素ごとにモノクロ画像に変換するステップと、を備えた画像処理方法。 - カラー画像を輝度成分と色相成分を持つ色空間へ変換する手段と、
色空間変換後の対象画素を中心とした水平方向の複数画素の平均を求め、色の中心となる空間座標と色領域の範囲を表す空間の第１の距離とを色ごとに備えた色領域テーブルを用いて、平均化後の画像データの空間座標との間の第２の距離を画素ごとに各色について求め、前記第２の距離が前記第１の距離以下となる色領域が存在する場合に前記第２の距離が最小となる色を対象画素の色と判定する色判定手段と、
前記対象画素の色に対応する色領域の変換後の濃度データを備えた変換濃度値テーブルの濃度データに基づいて画素ごとにモノクロ画像に変換する変換手段として、コンピュータを、機能させるための画像処理プログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003024273A JP3838981B2 (ja) | 2003-01-31 | 2003-01-31 | 画像処理装置、画像処理方法及び画像処理プログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003024273A JP3838981B2 (ja) | 2003-01-31 | 2003-01-31 | 画像処理装置、画像処理方法及び画像処理プログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004236157A JP2004236157A (ja) | 2004-08-19 |
| JP3838981B2 true JP3838981B2 (ja) | 2006-10-25 |
Family
ID=32952845
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003024273A Expired - Fee Related JP3838981B2 (ja) | 2003-01-31 | 2003-01-31 | 画像処理装置、画像処理方法及び画像処理プログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3838981B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4529990B2 (ja) | 2007-03-30 | 2010-08-25 | ブラザー工業株式会社 | 画像処理プログラム及び画像処理装置 |
| KR101024783B1 (ko) | 2008-12-30 | 2011-03-24 | 포항공과대학교 산학협력단 | 이미지의 컬러 변환 방법 및 이미지의 컬러 변환 방법이 기록된 기록 매체 |
| KR101074184B1 (ko) | 2009-12-29 | 2011-10-14 | 포항공과대학교 산학협력단 | 컬러 이미지를 그레이스케일 이미지로 변환하는 방법 및 이를 수행하는 프로그램이 기록된 기록매체 |
| JP2017038242A (ja) * | 2015-08-11 | 2017-02-16 | キヤノン株式会社 | 印刷装置 |
-
2003
- 2003-01-31 JP JP2003024273A patent/JP3838981B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2004236157A (ja) | 2004-08-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7903872B2 (en) | Image-processing apparatus and method, computer program, and storage medium | |
| US7667711B2 (en) | Image processing system, a method thereof, and a recording medium thereof | |
| US20030206307A1 (en) | Neutral pixel detection using color space feature vectors wherein one color space coordinate represents lightness | |
| US20080137159A1 (en) | Image forming apparatus and image quality improving method thereof | |
| US6125200A (en) | Removing non-text information from a color image | |
| JPH09186877A (ja) | 画像処理装置 | |
| JP4442651B2 (ja) | 画像処理装置およびプログラム | |
| US6661921B2 (en) | Image process apparatus, image process method and storage medium | |
| JP3838981B2 (ja) | 画像処理装置、画像処理方法及び画像処理プログラム | |
| US8363263B2 (en) | Image processing apparatus and image processing method | |
| JP4438834B2 (ja) | 画像色判定装置、画像色判定方法、およびプログラム | |
| JP2005117504A (ja) | 画像処理装置および画像処理方法 | |
| US7545540B2 (en) | Method and system for processing color image data | |
| US20080055682A1 (en) | Apparatus and Method for Deciding Image Color | |
| JP2006109482A (ja) | 画像処理方法、画像処理装置及び画像処理プログラム | |
| JP4695472B2 (ja) | 画像処理装置、画像形成装置、画像処理方法、プログラム及び記憶媒体 | |
| JP4571758B2 (ja) | 文字認識装置、文字認識方法、画像処理装置、画像処理方法、並びにコンピュータ読み取り可能な記録媒体 | |
| JPH11136505A (ja) | 画像処理装置およびその方法 | |
| JP2001352453A (ja) | 画像再生装置 | |
| JP4165599B2 (ja) | 画像処理装置 | |
| JP5122507B2 (ja) | 画像処理装置、画像形成装置、画像処理方法、プログラム、記録媒体 | |
| JP3227152B2 (ja) | カラー画像処理装置、及びカラー画像処理方法 | |
| JPH11127353A (ja) | 画像処理装置及び画像処理方法 | |
| JP2005303584A (ja) | 画像処理装置及び画像処理方法 | |
| JP4386110B2 (ja) | 画像色判定装置、画像色判定方法、およびプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040507 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20040521 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060116 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060127 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060328 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060508 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060602 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20060602 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20060602 |
|
| A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20060710 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060725 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060801 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090811 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100811 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110811 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110811 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120811 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130811 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |