(57)【要約】      （修正有）【課題】原稿画像に含まれる画素に対しより好適に代表色を割り当てる。【解決手段】画像をブロックに分割し、画素の色の出現頻度に基づき１以上の代表色候補を決定する候補決定手段と、各画素に対して色距離が最小の代表色候補を割り当てる第１色量子化手段と、色距離が所定閾値以下であれば色確定画素として判定し大きければ色未確定画素として判定する判定手段と、エッジ強度値を導出する導出手段と、基準値を導出する基準値導出手段と、基準値より大きい弱エッジ閾値とそれより大きい強エッジ閾値とを設定する閾値設定手段と、代表色候補の各々について、色確定画素個数、弱エッジ画素個数、強エッジ画素個数、を計数する計数手段と、色確定画素個数と強エッジ画素個数とに基づいて文字滲み領域を判定し第１の代表色を割り当て、色確定画素個数と弱エッジ画素個数とに基づいて網点領域を判定し第２の代表色を割り当てる、第２色量子化手段と、を備える。【選択図】図１４
2012231261.tif 000002
【特許請求の範囲】
【請求項１】
画像に含まれる各画素を１以上の代表色の何れかに割り当てる画像処理装置であって、
画像を、各々が所定数の画素を含む複数のブロックに分割する分割手段と、
注目ブロックに含まれる画素の色の出現頻度に基づき１以上の代表色候補を決定する候補決定手段と、
前記注目ブロックに含まれる画素の各々に対して、前記１以上の代表色候補のうち色距離が最小の代表色候補をそれぞれ割り当てる第１色量子化手段と、
前記注目ブロックに含まれる画素の各々に対して、前記第１色量子化手段により割り当てられた代表色候補との色距離が所定閾値以下であれば色確定画素として判定し、該所定閾値より大きければ色未確定画素として判定する判定手段と、
前記注目ブロックに含まれる各画素のエッジ強度値を導出する導出手段と、
前記注目ブロックに含まれる画素のエッジ強度値の最大値および最小値に基づいて、該注目ブロックにおける基準値を導出する基準値導出手段と、
前記導出した基準値に基づいて、該基準値より大きい弱エッジ閾値と該弱エッジ閾値より大きい強エッジ閾値とを設定する閾値設定手段と、
前記注目ブロックに含まれる画素において、前記第１色量子化手段により割り当てられた前記１以上の代表色候補の各々について、前記色確定画素の個数、前記エッジ強度値が前記弱エッジ閾値以上かつ前記強エッジ閾値未満である弱エッジ画素の個数、前記エッジ強度値が前記強エッジ閾値以上である強エッジ画素の個数、をそれぞれ計数する計数手段と、
前記色確定画素の個数と前記強エッジ画素の個数とに基づいて文字滲み領域を判定し、該文字滲み領域の画素に第１の代表色を割り当て、前記色確定画素の個数と前記弱エッジ画素の個数とに基づいて網点領域を判定し、該網点領域の画素に第２の代表色を割り当てる、第２色量子化手段と、
を備えることを特徴とする画像処理装置。
【請求項２】
前記候補決定手段は、前記注目ブロックに対し平滑化処理を施した画像に基づいて前記１以上の代表色候補を決定することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記第２色量子化手段により割り当てられた代表色で置換した画像結果に基づいて、前記画像に含まれる文字を認識する文字認識手段を更に含むことを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記第２色量子化手段により割り当てられた代表色で置換した画像結果に基づいて、前記画像に含まれる文字をベクトル化するベクトル化手段を更に含むことを特徴とする請求項１又は２に記載の画像処理装置。
【請求項５】
画像に含まれる各画素を１以上の代表色の何れかに割り当てる画像処理装置の制御方法であって、
分割手段が、画像を、各々が所定数の画素を含む複数のブロックに分割する分割工程と、
候補決定手段が、注目ブロックに含まれる画素の色の出現頻度に基づき１以上の代表色候補を決定する候補決定工程と、
第１色量子化手段が、前記注目ブロックに含まれる画素の各々に対して、前記１以上の代表色候補のうち色距離が最小の代表色候補をそれぞれ割り当てる第１色量子化工程と、
前記注目ブロックに含まれる画素の各々に対して、前記第１色量子化工程により割り当てられた代表色候補との色距離が所定閾値以下であれば色確定画素として判定し、該所定閾値より大きければ色未確定画素として判定する判定工程と、
導出手段が、前記注目ブロックに含まれる各画素のエッジ強度値を導出する導出工程と、
基準値導出手段が、前記注目ブロックに含まれる画素のエッジ強度値の最大値および最小値に基づいて、該注目ブロックにおける基準値を導出する基準値導出工程と、
閾値設定手段が、前記導出した基準値に基づいて、該基準値より大きい弱エッジ閾値と該弱エッジ閾値より大きい強エッジ閾値とを設定する閾値設定工程と、
計数手段が、前記注目ブロックに含まれる画素において、前記第１色量子化工程により割り当てられた前記１以上の代表色候補の各々について、前記色確定画素の個数、前記エッジ強度値が前記弱エッジ閾値以上かつ前記強エッジ閾値未満である弱エッジ画素の個数、前記エッジ強度値が前記強エッジ閾値以上である強エッジ画素の個数、をそれぞれ計数する計数工程と、
第２色量子化手段が、前記色確定画素の個数と前記強エッジ画素の個数とに基づいて文字滲み領域を判定し、該文字滲み領域の画素に第１の代表色を割り当て、前記色確定画素の個数と前記弱エッジ画素の個数とに基づいて網点領域を判定し、該網点領域の画素に第２の代表色を割り当てる、第２色量子化工程と、
を含むことを特徴とする画像処理装置の制御方法。
【請求項６】
コンピュータを、請求項１乃至４の何れか一項に記載の画像処理装置の各手段として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像に含まれる各画素に代表色を割り当てることにより減色処理する画像処理技術に関するものである。
【背景技術】
【０００２】
近年、情報の電子化が進み、紙文書をスキャンして電子化して保存したり、その電子データを他装置に送信して再利用したりするシステムが普及している。そこで、電子文書の可読性の向上や高圧縮性の実現のために文字部を鮮明で、背景部を均一な色で表現することが求められている。しかし、紙文書をスキャンして得た画像には、各種のノイズや滲みが発生する。特に、網点で構成されたカラー文書では、網点の構成色に起因した滲み等が発生し、電子文書の可読性や画質に影響を及ぼす。そのため、スキャンにより発生するノイズや滲み、また、網点パターンによる色への影響をうまく対応しなければならない。
【０００３】
従来の減色処理技術として、画素の色出現頻度により代表色を選定し、画素の色を当該色に最も近い代表色に置き換える方法（近似色置換法）がある。また、画素の色の置換時に発生する誤差を周辺画素に分散させる処理（誤差拡散法）がある。さらに、特許文献１には、単純に色距離だけで色置換する場合に発生する変色の問題を解決する方法として、処理対象画素の色と周辺領域の平均色の差分ベクトルを計算し、差分ベクトルに基づいて代表色を選択する技術が提案されている。また、特許文献２には、網点上の文字欠け問題を解決すべく、低解像度画像を使って代表色を選定し、高解像度画像を使って画素の色を代表色の色距離による色置換する技術が提案されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−４２５４５号公報
【特許文献２】特開２００８−３５３８７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述の技術を利用することにより画像としての再現性は向上されるものの、当該処理に伴い文字部分の抽出や認識がかえって困難になる場合がある。つまり、文字周囲の滲みノイズが発生したり、網点パターンが再現されたりすることにより、文字部分の抽出が困難になる場合がある。図１は、薄い青色の網点背景上に黒色の文字が存在する画像を示す図である。この場合、背景は白色のドットと薄い青色のドットからなる網点として再現される。また、文字周囲には滲みが発生し、濃い青色の中間色の縁取りが生成される。そして、これらの網点や滲みは文字部分の抽出の妨げとなる。
【０００６】
本発明は上述の問題点に鑑みなされたものであり、原稿画像に含まれる画素に対しより文字抽出が容易となるような代表色を好適に割り当てる画像処理技術を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上述の１以上の問題点を解決するため、本発明の画像処理装置は以下の構成を備える。すなわち、画像に含まれる各画素を１以上の代表色の何れかに割り当てる画像処理装置において、画像を、各々が所定数の画素を含む複数のブロックに分割する分割手段と、注目ブロックに含まれる画素の色の出現頻度に基づき１以上の代表色候補を決定する候補決定手段と、前記注目ブロックに含まれる画素の各々に対して、前記１以上の代表色候補のうち色距離が最小の代表色候補をそれぞれ割り当てる第１色量子化手段と、前記注目ブロックに含まれる画素の各々に対して、前記第１色量子化手段により割り当てられた代表色候補との色距離が所定閾値以下であれば色確定画素として判定し、該所定閾値より大きければ色未確定画素として判定する判定手段と、前記注目ブロックに含まれる各画素のエッジ強度値を導出する導出手段と、前記注目ブロックに含まれる画素のエッジ強度値の最大値および最小値に基づいて、該注目ブロックにおける基準値を導出する基準値導出手段と、前記導出した基準値に基づいて、該基準値より大きい弱エッジ閾値と該弱エッジ閾値より大きい強エッジ閾値とを設定する閾値設定手段と、前記注目ブロックに含まれる画素において、前記第１色量子化手段により割り当てられた前記１以上の代表色候補の各々について、前記色確定画素の個数、前記エッジ強度値が前記弱エッジ閾値以上かつ前記強エッジ閾値未満である弱エッジ画素の個数、前記エッジ強度値が前記強エッジ閾値以上である強エッジ画素の個数、をそれぞれ計数する計数手段と、前記色確定画素の個数と前記強エッジ画素の個数とに基づいて文字滲み領域を判定し、該文字滲み領域の画素に第１の代表色を割り当て、前記色確定画素の個数と前記弱エッジ画素の個数とに基づいて網点領域を判定し、該網点領域の画素に第２の代表色を割り当てる、第２色量子化手段と、を備える。
【発明の効果】
【０００８】
本発明によれば、原稿画像に含まれる画素に対しより文字抽出が容易となるような代表色を好適に割り当てる画像処理技術を提供することができる。
【図面の簡単な説明】
【０００９】
【図１】従来の減色処理における問題を例示的に示す図である。
【図２】第１実施形態に係る画像処理装置の機能構成を示すブロック図である。
【図３】図２に示す画像処理装置を実装するデジタル複合機（ＭＦＰ）のブロック図である。
【図４】エッジ特徴量出力処理を説明するフローチャートである。
【図５】基準値（基準閾値）導出処理を説明する図である。
【図６】第１実施形態に係るエッジ特徴量の各パラメータを説明する図である。
【図７】第１実施形態に係るエッジ特徴量の各パラメータを導出するフローチャートである。
【図８】各閾値によるエッジ抽出結果の例を示す図である。
【図９】第１の色量子化処理を説明するためのフローチャートである。
【図１０】代表色決定処理を説明するためのフローチャートである。
【図１１】滲みのある文字画像に対するエッジ抽出結果の一例を示す図である。
【図１２】滲み色判定処理を説明するためのフローチャートである。
【図１３】網点構成色判定処理を説明するためのフローチャートである。
【図１４】第１実施形態に係る画像処理における処理結果の一例を示す図である。
【発明を実施するための形態】
【００１０】
以下に、図面を参照して、この発明の好適な実施の形態を詳しく説明する。なお、以下の実施の形態はあくまで例示であり、本発明の範囲を限定する趣旨のものではない。
【００１１】
（第１実施形態）
本発明に係る画像処理装置の第１実施形態として、デジタル複合機（ＭＦＰ）を例に挙げて以下に説明する。
＜装置構成＞
図３は、第１実施形態に係る画像処理装置を実装するデジタル複合機（ＭＦＰ）の主な構成を示すブロック図である。また、図２は、第１実施形態に係る画像処理装置のスキャナ画像処理部２０８０の構成を示すブロック図である。なお、本実施形態ではスキャナ画像処理部２０８０は電子回路等のハードウェアで構成され、当該スキャナ画像処理部のハードウェアが後述する画像処理を実行するものとして説明するが、これに限るものではない。例えば、ＣＰＵ２００１がＨＤＤ２００４に格納されたプログラムを実行することにより、スキャナ画像処理部２０８０の各処理部として機能するよう構成してもよい。
【００１２】
図３に示すように、ＭＦＰは、画像処理装置の制御手段として機能するコントローラユニット２０００を備えている。コントローラユニット２０００は、画像入力デバイスであるスキャナ２０７０や画像出力デバイスであるプリンタ２０９５と、デバイスインタフェース（Ｉ／Ｆ）を介して接続する。そして、コントローラユニット２０００は、スキャナ２０７０で原稿を読み取ることによって得た画像データをプリンタ２０９５によって印刷出力するコピー機能を実現するための制御を行うことが可能である。また、コントローラユニット２０００は、ＬＡＮ１００６や公衆回線（ＷＡＮ）１００８を介して他装置との間でパターン画像やデバイス情報等の入出力を行うための制御を行うことが可能である。
【００１３】
コントローラユニット２０００は、図３に示すように、ＣＰＵ２００１を有している。ＣＰＵ２００１は、ＲＯＭ２００３に格納されているブートプログラムによりオペレーションシステム（ＯＳ）を立ち上げる。そして、このＯＳ上でＨＤＤ（ハードディスクドライブ）２００４に格納されているアプリケーションプログラムを実行することによって各種処理を実行する。ＣＰＵ２００１の作業領域として、ＲＡＭ２００２が用いられる。ＲＡＭ２００２はまた、ＣＰＵ２００１の作業領域だけでなく、画像データを一時記憶するための画像メモリ領域としても用いられる。ＨＤＤ２００４は、上記アプリケーションプログラムや画像データを格納する。
【００１４】
ＣＰＵ２００１には、システムバス２００７を介して、ＲＯＭ２００３やＲＡＭ２００２、操作部Ｉ／Ｆ２００６、ネットワークＩ／Ｆ２０１０、モデム２０５０及びイメージバスＩ／Ｆ２００５が接続されている。
【００１５】
操作部Ｉ／Ｆ（インタフェース）２００６は、タッチパネルを有する操作部２０１２とのインタフェースであり、操作部２０１２に表示する画像データを操作部２０１２に対して出力する。また、操作部Ｉ／Ｆ２００６は、操作部２０１２においてユーザにより入力された情報をＣＰＵ２００１に送出する。
【００１６】
また、ネットワークＩ／Ｆ（インタフェース）２０１０は、ＬＡＮ１００６に接続され、ＬＡＮ１００６を介してＬＡＮ１００６に接続された各装置との間で情報の入出力を行う。モデム２０５０は、公衆回線１００８に接続し、公衆回線１００８を介して他装置との間で情報の入出力を行う。
【００１７】
イメージバスＩ／Ｆ（インタフェース）２００５は、システムバス２００７と画像データを高速で転送する画像バス２００８を接続し、データ構造を変換するためのバスブリッジである。画像バス２００８は、ＰＣＩバス又はＩＥＥＥ１３９４から構成される。画像バス２００８には、ラスタイメージプロセッサ（ＲＩＰ）２０６０、デバイスＩ／Ｆ２０２０、スキャナ画像処理部２０８０、プリンタ画像処理部２０９０、画像回転部２０３０、及び画像圧縮部２０４０が接続されている。
【００１８】
ＲＩＰ２０６０は、ＰＤＬコードをビットマップイメージに展開するプロセッサである。デバイスＩ／Ｆ２０２０には、スキャナ２０７０及びプリンタ２０９５が接続され、画像データ転送の同期系／非同期系の変換処理を行う。スキャナ画像処理部２０８０は、スキャナから入力された入力画像データに対して補正、加工、編集処理を行う。プリンタ画像処理部２０９０は、プリント出力画像データに対して印刷用の補正、解像度変換等を行って印刷データを生成し、プリンタへ当該印刷データの出力を行う。画像回転部２０３０は、画像データの回転を行う。画像圧縮部２０４０は、多値画像データをＪＰＥＧデータに、２値画像データをＪＢＩＧ、ＭＭＲ、ＭＨ等のデータに圧縮するとともに、その伸長処理も行う。
【００１９】
次に、スキャナ画像処理部２０８０において画像処理を行う際に用いる各処理部の構成を、図２を用いて説明する。ブロック入力部１１は、例えば、スキャナ２０７０を用いて紙原稿を読み取ることにより得たモノクロまたはカラー画像を、各々が所定数の画素を含む複数のブロック画像（以下、単に”ブロック”とも呼ぶ）に分割する（分割手段）。すなわち、入力画像を所定サイズのブロックごとに分割する。そして、当該分割した各ブロック画像をエッジ抽出部１５および平滑化処理部１２に入力する。
【００２０】
平滑化処理部１２は、ブロック入力部１１により入力されたブロック画像を平滑化処理する。平滑化処理はブロック画像に含まれる画素毎の細かい変化を少なくし、網点パターンを潰し、色情報の解析をしやすくするためのものである。平滑化処理には、公知のローパスフィルタや移動平均フィルタやエッジ保持型平滑フィルタ等を利用することが可能である。
【００２１】
代表色選択部１３は、平滑化処理部１２による平滑化後のブロック画像にある画素の出現色の分布（出現頻度など）を解析し、代表色候補を選択する（候補決定手段）。代表色選択処理は、ブロックにある各画素の出現色の頻度が高い色を選択する方法を利用することが可能である。
【００２２】
第１の色量子化部１４（第１色量子化手段）は、代表色候補との色距離が所定閾値以下であるか否か基づいて、ブロックにある各画素が、色確定画素か色未確定画素かを判断する（判定手段）。そして、色確定画素に対しては一番色距離の近い代表色候補を割り当て、色未確定画素に対しては一番色距離の近い代表色候補を記録する。この第１の色量子化処理の詳細については、図９を参照して後述する。
【００２３】
エッジ抽出部１５は、ブロック入力部１１から入力されたブロックからエッジ強度を抽出する（導出手段）。この処理で抽出されるエッジ強度は、ブロック内の各画素に対して、公知のプレヴィット（Prewitt）フィルタ、或いは、ゾーベル（Sobel）フィルタを適用することにより得られる微分データを利用することが可能である。エッジ特徴取得部１６は、エッジ抽出部１５で算出された各画素のエッジ強度（エッジ強度値）から、ブロックごとにエッジ強度に対する基準値（以下、基準閾値とも呼ぶ）を算出する（基準値導出手段）。この基準閾値からエッジ強度の強い画素にエッジフラグを立てる。このエッジ特徴取得処理の詳細については図４を参照して後述する。
【００２４】
代表色決定部１７は、第１の色量子化部１４から取得した色確定画素の情報、及びエッジ特徴取得部１６から取得したエッジ情報により、文字色及び背景色を決める。より具体的には、代表色選択部１３から選ばれた代表色候補に文字周囲に発生する滲み色、また、網点で色表現する際に発生する網点構成色があるかを判定し、文字色及び背景色を決める。この代表色決定処理の詳細については図１０を参照して後述する。
【００２５】
第２の色量子化部１８（第２色量子化手段）は、代表色決定部１７により滲み色、或いは、網点構成色があると判定した場合に、第１の色量子化部１４で判断された色未確定画素の色番号を割り当て直す。具体的には、滲み色の統合先である文字色の色番号、または、網点構成色の統合先である背景色の色番号に割り当て直す。なお、色未確定画素の元々の色と、文字色や背景色として確定した代表色とを比較し、一番近い代表色番号に割り当てなおすように構成してもよい。さらに、ブロックの色量子化の処理結果及びブロック間の情報を利用して、文字部分を繋げ、文字単位に分離し、文字認識や文字輪郭のベクトル化を行ってもよい。
【００２６】
＜エッジ特徴量＞
図４は、エッジ特徴取得部１６により実行されるエッジ特徴量取得処理の詳細を示すフローチャートである。
【００２７】
ステップＳ１６１では、エッジ抽出処理により取得した注目ブロック内の各画素のエッジ強度を入力する。そして、ステップＳ１６２では、注目ブロック内の各画素のエッジ強度に基づいて、当該注目ブロック全体における基準値（基準閾値）を導出する（基準値導出手段）。
【００２８】
図５は、第１実施形態に係る基準閾値の導出処理を説明する図である。実線は、エッジ抽出処理により取得した、ブロック内の各画素のエッジ強度の分布を例示的に示している。原稿画像を分割して得られる複数のブロックにおいて、画素のエッジ強度の最大値と最小値との差（即ち、エッジ強度の範囲）は大きく異なり得る。したがって、複数のブロックの全てに対して同等の処理を行うためには、画素のエッジ強度の範囲を０〜２５５の値（８ビット値）に正規化した後にエッジ特徴量を判定することが考えられる。（点線は、正規化した場合のエッジ強度の分布を示している。）しかしながら、注目ブロック内の各画素のエッジ強度を正規化処理すると処理負荷が大きくなってしまう。したがって、本実施形態では、各画素のエッジ強度を正規化するのではなく、正規化した場合に用いる閾値Ｆに基づいて、実際のエッジ強度範囲における閾値Ｔを以下のように設定する。つまり、０〜２５５のエッジ強度の範囲において予め設定した閾値Ｆ（経験的に設定される値（例えば”１２０”））を用いて、実際に取得したエッジ強度の範囲における基準閾値Ｔを以下の式１によって求める。
【００２９】
Ｔ＝（Ｅmax−Ｅmin）×Ｆ／２５５＋Ｅmin      （式１）
ここで、 ＥminおよびＥmaxは、それぞれ、エッジ抽出処理により求めた注目ブロック内の画素のエッジ強度の最小値と最大値である。つまり、閾値Ｆの値（所定定数）は各ブロックで共通であるが、ＥminおよびＥmaxの値はブロックごとに異なる。そのため、Ｔの値はブロックごとに異なり得る。
【００３０】
ステップＳ１６３では、導出した基準閾値Ｔを用いて、エッジ特徴量導出用のパラメータを設定し（閾値設定手段）、ステップＳ１６４では、設定されたパラメータを用いて、エッジ特徴量を導出する。そして、ステップＳ１６５では、導出したエッジ特徴量を出力する。
【００３１】
図６は、第１実施形態に係るエッジ特徴量を導出する際に用いる各パラメータを説明する図である。エッジ特徴導出用のパラメータは、基準閾値Ｔに基づいて求める強エッジ判定用閾値（強エッジ閾値）ＳＴと弱エッジ判定用閾値（弱エッジ閾値）ＷＴの２つの閾値である。ここで、
強エッジ判定用閾値ＳＴ＝Ｔ＋Ｂ
弱エッジ判定用閾値ＷＴ＝Ｔ＋Ｃ
であり、Ｂ，Ｃは、ＳＴ＞ＷＴ＞Ｔを満たすように設定された予め指定される定数である。例えばＢ＝７０、Ｃ＝５０である。
【００３２】
また、エッジ特徴は、注目ブロック内の各画素のエッジ強度と上述のパラメータに基づき導出されるものであり、具体的には、各画素に対し、
強エッジマーク：強エッジ閾値以上のエッジ強度を有する画素に対するマーク
弱エッジマーク：弱エッジ閾値以上かつ強エッジ閾値未満のエッジ強度を有する画素に対するマーク
をそれぞれ判定して得られるものである。
【００３３】
図７は、第１実施形態に係るエッジ特徴量の各パラメータを導出するフローチャートである。
【００３４】
ステップＳ１６３０１では、注目ブロック内の各画素のエッジ強度と注目ブロックの基準閾値Ｔを入力する。そして、ステップＳ１６３０２では、基準閾値Ｔからエッジ特徴計算用の各パラメータを設定する。例えば、強エッジ判定用閾値ＳＴ、弱エッジ判定用閾値ＷＴを、それぞれ、Ｔ＋７０、Ｔ＋５０に設定する。
【００３５】
ステップＳ１６３０３〜Ｓ１６３０６では、注目ブロック内の各画素の各々についてエッジ強度に基づき強エッジマーク又は弱エッジマークを設定する。ステップＳ１６３０３では、処理対象となる画素のエッジ強度が強エッジ判定用閾値ＳＴ以上であるか否かを判定する。画素のエッジ強度が強エッジ判定用閾値ＳＴ以上である場合は、ステップＳ１６３０４に進み当該画素を強エッジ画素と判定し、当該画素に強エッジマークを設定する。一方、画素のエッジ強度が強エッジ判定用閾値ＳＴ未満の場合はステップＳ１６３０５に進む。
【００３６】
ステップＳ１６３０５では、当該画素のエッジ強度が弱エッジ判定用閾値ＷＴ以上か否かを判定する。画素のエッジ強度が弱エッジ判定用閾値ＷＴ以上である場合は、ステップＳ１６３０６に進み当該画素を弱エッジ画素と判定し、当該画素に弱エッジマークを設定する。画素のエッジ強度が弱エッジ判定用閾値ＷＴ未満の場合はＳ１６３０７に進む。
【００３７】
ステップＳ１６３０７では、注目ブロック内に含まれる全画素に対して処理が完了したか否かを判定する。未処理の画素があれば、ステップＳ１６３０３に戻り、次の画素について上述の判定を繰り返す。未処理の画素がなければ、ステップＳ１６３０８に進み、エッジ特徴量を出力する。
【００３８】
＜エッジ特徴量取得処理の結果例＞
図８は、網点上文字画像に対するエッジ特徴量取得処理の結果の例を示す図である。（ａ）は処理対象となる網点上文字画像を示している。そして、（ｂ）は閾値ＳＴ以上として判定された強エッジマーク画像を示しており、（ｃ）は閾値ＳＴ未満かつ閾値ＷＴ以上として判定された弱エッジマーク画像を示している。図から理解されるように、文字輪郭に対しては強エッジマークが設定されるが、網点パターンに対しては弱エッジマークが設定される。
【００３９】
＜第１の色量子化処理（第１の色量子化部１４）＞
図９は、第１実施形態に係る第１の色量子化処理のフローチャートである。
【００４０】
ステップＳ１５１では、平滑化処理部１２により出力された平滑化ブロック画像、及び、代表色選択処理により選択された１以上の代表色候補を入力する。
【００４１】
ステップＳ１５２では、ブロック内の各画素と各代表色候補との色距離を計算し、最小となる色距離の代表色候補の番号とその色距離を記録する。
【００４２】
ステップＳ１５３では、記録した最小距離が所定の第１閾値以上であるか否かを判定する。最小距離が第１閾値未満であれば、ステップＳ１５４において、当該画素を色確定画素とし、最小色距離となる代表色候補の番号を割り当てる。一方、最小距離が第１閾値以上であれば、ステップＳ１５５において、当該画素を色未確定画素とする。なお、代表色候補との色距離が非常に小さい画素に対してのみ色を確定し、かつ、以降の代表色決定処理において信頼出来る画素として使用するため、第１閾値は小さく設定するとよい。
【００４３】
ステップＳ１５６では、色確定画素か色未確定画素かを示すマークを出力する。そして、色確定画素である場合には決定された代表色候補の番号、色未確定画素である場合には暫定的に記録した最小距離の代表色候補の番号を出力する。
【００４４】
＜代表色決定処理（代表色決定部１７）＞
図１０は、第１実施形態に係る代表色決定処理のフローチャートである。当該処理は、滲み色や網点構成色を判定し、当該判定に基づいて色未確定画素に対する代表色を決定する処理である。
【００４５】
ステップＳ１７１では、代表色選択部１３により選択された代表色候補の情報、上述の第１の色量子化処理により出力された情報、エッジ特徴取得部１６により出力された情報を入力する。そして、ステップＳ１７２では、各代表色候補の領域にある色確定画素の個数、強エッジ画素の個数、弱エッジ画素の個数を統計する（計数手段）。
【００４６】
ステップＳ１７３では、代表色候補に滲み色があるかどうかを判断し、滲み色がある場合は統合先の代表色を決定する。この滲み色判定処理の詳細については図１２を参照して説明する。一方、ステップＳ１７４では、代表色候補に網点構成色ペアがあるかどうかを判断し、網点構成色ペアがある場合は統合先の代表色を決定する。この網点構成色の判定処理の詳細については図１３を参照して説明する。そして、ステップＳ１７５では、ステップＳ１７３又はステップＳ１７４により決定された代表色を出力する。
【００４７】
＜滲み色判定処理（Ｓ１７３）の詳細＞
図１２は、第１実施形態に係る滲み色判定処理のフローチャートである。当該処理は、文字画像の滲み部分を判定し、当該滲み部分に対する代表色を決定する処理である。
【００４８】
図１１は、滲み部分を有する文字画像及び、当該画像に対するエッジ抽出結果を例示的に示す図である。滲み色（文字滲み部分に対応する色）は、文字と背景との境界に発生するものである。そのため、図１１からも理解されるように、滲み部分においては、当該滲み部分の画素数に対して、強エッジ画素の画素数が多いという特徴を持つ。そこで、以下の滲み色判定処理においては、滲み部分のこの特徴を利用している。
【００４９】
ステップＳ１７３１では、代表色候補、各代表色候補の領域に対する色確定画素の画素数及び強エッジ画素の画素数を入力する。
【００５０】
ステップＳ１７３２では、各代表色候補の領域において、色確定画素の画素数が所定の第２閾値未満、且つ、強エッジ画素の画素数が所定の第３閾値以上である領域があるか否かを判断する。条件を満たす代表色候補の領域があれば、ステップＳ１７３３では、当該代表色候補を滲み色と判定し、ステップＳ１７３５へ進む。一方、条件を満たす代表色候補の領域がなければ、ステップＳ１７３４では、代表色候補に滲み色が存在しないと判断する。なお、滲み色領域の画素数は比較的少なく、強エッジ画素の画素数が多いため、第２閾値は低めに第３閾値は高めに設定するとよい。
【００５１】
ステップＳ１７３５では、滲み色があると判定された場合の統合先の代表色を決定する。例えば、代表色候補の中に、色確定画素の画素数が第４閾値未満で、滲み色との色距離が一番近い色を統合先の代表色として決定する。なお、一般に、文字領域の画素数は網点領域（背景領域）に比較し少ないため、第４閾値は低く設定するとよい。そして、ステップＳ１７３６では、決定された滲み色及びその統合先の色番号を出力する。
【００５２】
＜網点構成色判定処理（Ｓ１７４）の詳細＞
図１３は、第１実施形態に係る網点構成色判定処理のフローチャートである。当該処理は、網点部分を判定し、当該網点部分に対する代表色を決定する処理である。
【００５３】
図８は、網点上の文字画像及び、当該画像に対するエッジ抽出結果を例示的に示す図である。図８からも理解されるように、網点部分は、弱いエッジ画素数が相対的に多いという特徴を持つ。そこで、以下の網点構成色判定処理においては、網点部分のこの特徴を利用している。
【００５４】
ステップＳ１７４１では、代表色候補、各代表色候補の領域に対する色確定画素の画素数及び弱エッジ画素の画素数を入力する。
【００５５】
ステップＳ１７４２では、各代表色候補の領域において、色確定画素の画素数が所定の第５閾値未満、且つ、弱エッジ画素の画素数が所定の第６閾値以上である領域があるか否かを判断する。条件を満たす代表色候補の領域が２つあれば、ステップＳ１７４３では、当該２つの代表色候補を網点構成色ペアと判定し、ステップＳ１７４５へ進む。一方、条件を満たす代表色候補の領域がなければ、ステップＳ１７４４では、代表色候補に網点構成色が存在しないと判断する。なお、網点構成色領域の画素数は比較的多く、弱エッジ画素の画素数も多いため、第５閾値及び第６閾値は高めに設定するとよい。そして、ステップＳ１７４６では、決定された網点構成色ペアの色番号を出力する。
【００５６】
＜処理結果例＞
図１４は、第１実施形態に係る画像処理装置における処理結果の一例を示す図である。なお、入力される処理対象画像は図１と同じである。
【００５７】
第１実施形態において、代表色選択処理では、文字色の”黒”、文字周囲の”濃い青”、網点構成色である”白”と”薄い青”が代表色候補として選択される。そして、第１の色量子化処理により、”黒”は色確定画素として判定される。また、滲み色判定処理においては、代表色候補及び強エッジ情報により、”濃い青”は滲み色として判定され、”黒”（第１の代表色）に統合される。さらに、網点構成色判定処理においては、代表色候補及び弱エッジ情報により、”白”と”薄い青”は網点構成色ペアと判定され、何れか一方の色（第２の代表色）に統合される。これらの結果、第２の色量子化処理により、第１の色量子化処理で色未確定画素とされた画素に対して、統合先の代表色の色番号が割り当て直される。このようにして割り当てられ直された代表色で置換することにより、滲みや網点ノイズを低減した文字画像結果が得られることになる。
【００５８】
以上説明したとおり第１実施形態によれば、注目ブロックに対して複数の閾値を設定し、当該複数の閾値により判定されるエッジ強度に基づいて、滲み色や網点構成色を判定する。このように構成することにより、滲みや網点ノイズを低減した画像が得られ、結果として、文字認識や文字ベクトル化に適した画像を出力することが可能となる。
【００５９】
（変形例）
上述の第１実施形態では、代表色候補の領域に対する色確定画素の画素数及び強エッジ画素の画素数の各々を、所定の閾値と比較することにより滲み色を判定した。しかしながら、代表色候補の領域に対する色確定画素の画素数と強エッジ画素の画素数との比率に基づき判定を行うよう構成してもよい。
【００６０】
また、代表色候補の領域に対する色確定画素の画素数及び弱エッジ画素の画素数の各々を、所定の閾値と比較することにより網点構成色を判定した。しかしながら、代表色候補の領域に対する色確定画素の画素数と弱エッジ画素の画素数との比率に基づき判定を行うよう構成してもよい。
【００６１】
（その他の実施例）
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【図２】
2012231261.tif 000003
【図３】
2012231261.tif 000004
【図４】
2012231261.tif 000005
【図５】
2012231261.tif 000006
【図６】
2012231261.tif 000007
【図７】
2012231261.tif 000008
【図９】
2012231261.tif 000009
【図１０】
2012231261.tif 000010
【図１２】
2012231261.tif 000011
【図１３】
2012231261.tif 000012
【図１】
2012231261.tif 000013
【図８】
2012231261.tif 000014
【図１１】
2012231261.tif 000015
【図１４】
2012231261.tif 000016