(57)【要約】【課題】  文字部穴埋め処理の速度向上と、画質向上を両立させる。【解決手段】  入力多値画像に含まれる、類似色を有する領域を統合することにより量子化領域を生成し、当該生成された量子化領域に含まれる連結成分の属性を判定する。そして、文字属性と判定された連結成分の穴埋め色を決定し、当該文字属性と判定された連結成分の穴埋め処理を行う。このとき、文字部穴埋め処理を行う際、前記文字属性と判定された連結成分に隣接する量子化領域に応じて、穴埋め色の決定方法を切り替えるように構成する。【選択図】  図８
2011009924.tif 000002
【特許請求の範囲】
【請求項１】
入力多値画像に含まれる、類似色を有する領域を統合することにより量子化領域を生成し、当該生成された量子化領域に含まれる連結成分の属性を判定する領域解析手段と、
前記領域解析手段で文字属性と判定された連結成分の穴埋め色を決定し、当該文字属性と判定された連結成分の穴埋め処理を行う文字部穴埋め手段と、を有する画像処理装置であって、
前記文字部穴埋め手段は、前記文字属性と判定された連結成分に隣接する量子化領域に応じて、前記穴埋め色の決定方法を切り替えることを特徴とする画像処理装置。
【請求項２】
前記文字部穴埋め手段は、前記文字属性と判定された連結成分に隣接する量子化領域が１つで且つ単色背景である場合は、当該隣接する量子化領域の色を前記穴埋め色として決定し、
前記文字属性と判定された連結成分に隣接する量子化領域が複数あるいは多色背景である場合は、当該連結成分の周囲の画素の平均色を前記穴埋め色として決定することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記文字部穴埋め手段は、前記文字属性と判定された連結成分に隣接する量子化領域が複数である場合は、当該隣接する量子化領域に基づいて当該連結成分を分割し、当該分割された連結成分の周囲の画素の平均色を前記穴埋め色として決定することを特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記文字部穴埋め手段は、前記文字属性と判定された複数の連結成分を含む量子化領域ごとに、前記穴埋め色の決定方法を切り替えることを特徴とする請求項１乃至３のいずれかに記載の画像処理装置。
【請求項５】
前記文字部穴埋め手段は、前記文字属性と判定された連結成分ごとに、前記穴埋め色の決定方法を切り替えることを特徴とする請求項１乃至３のいずれかに記載の画像処理装置。
【請求項６】
前記文字部穴埋め手段は、前記文字属性と判定された複数の連結成分を含む量子化領域ごとに、前記文字属性と判定された連結成分に隣接する量子化領域が１つで且つ単色背景であるか否か判定し、
当該判定の結果が１つで且つ単色背景である場合は、当該隣接する量子化領域の色を前記穴埋め色として決定し、
当該判定の結果が複数あるいは多色背景である場合は、更に、前記文字属性と判定された連結成分ごとに、隣接する量子化領域が１つで且つ単色背景であるか否か判定した結果に応じて、前記穴埋め色の決定方法を切り替えることを特徴とする請求項項１乃至３のいずれかに記載の画像処理装置。
【請求項７】
前記領域解析手段で文字属性と判定された連結成分をベクトルデータに変換するベクトル化処理手段と、
前記ベクトル化処理手段で変換されたベクトルデータと、前記文字部穴埋め手段で穴埋め処理された画像とを含む電子ファイルを生成する電子ファイル生成手段と、
を更に有することを特徴とする請求項１乃至６のいずれかに記載の画像処理装置。
【請求項８】
領域解析手段が、入力多値画像に含まれる、類似色を有する領域を統合することにより量子化領域を生成し、当該生成された量子化領域に含まれる連結成分の属性を判定する領域解析工程と、
文字部穴埋め手段が、前記領域解析工程で文字属性と判定された連結成分の穴埋め色を決定し、当該文字属性と判定された連結成分の穴埋め処理を行う文字部穴埋め工程と、を有する画像処理方法であって、
前記文字部穴埋め工程では、前記文字属性と判定された連結成分に隣接する量子化領域に応じて、前記穴埋め色の決定方法を切り替えることを特徴とする画像処理方法。
【請求項９】
コンピュータを、
入力多値画像に含まれる、類似色を有する領域を統合することにより量子化領域を生成し、当該生成された量子化領域に含まれる連結成分の属性を判定する領域解析手段、
前記領域解析手段で文字属性と判定された連結成分の穴埋め色を決定し、当該文字属性と判定された連結成分の穴埋め処理を行う文字部穴埋め手段、
として機能させるためのコンピュータプログラムであって、
前記文字部穴埋め手段では、前記文字属性と判定された連結成分に隣接する量子化領域に応じて、前記穴埋め色の決定方法を切り替えることを特徴とするコンピュータプログラム。
【請求項１０】
請求項９に記載のコンピュータプログラムを格納した、コンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文字画像部分の穴埋め処理を行う画像処理装置に関する。
【背景技術】
【０００２】
近年、情報の電子化が進み、紙文書をそのまま保存するのではなく、スキャナ等を用いてスキャンして電子化して保存したり、その電子データ（画像）を他装置に送信したりするシステムが普及してきている。
【０００３】
一方、送信コストや保存コストを削減するため、電子化された文書に対して高い圧縮性が要求されている。また、電子化データを部分的に編集できる再利用性と、拡大しても縮小しても画質が落ちない高画質性も要求されている。
【０００４】
文字領域や写真領域が混在する文書画像を圧縮する場合、可逆圧縮方式で圧縮すると画質は良いが圧縮率が低くなり、写真領域に適した非可逆圧縮方式（ＪＰＥＧなど）で圧縮すると圧縮率は高いが文字領域の画質が劣化してしまう。
【０００５】
そこで、電子化された文書画像を文字領域や線画領域、写真領域等に分離し、各領域に適した圧縮手法で圧縮することが考えられている。
【０００６】
特許文献１では、文字領域を抽出して、当該抽出した文字領域をＭＭＲ圧縮し、また、原画像の文字部分をその周囲の色で塗りつぶして縮小した後にＪＰＥＧ圧縮し、それらの圧縮データをＰＤＦなどのファイルにすることが記載されている。なお、特許文献１では、処理対象画像から２値画像を生成し、２値画像の画素の塊に基づいて文字領域を特定し、文字部分をその周囲の画素の平均色で塗る手法が提案されている。
【０００７】
また、文字領域や線画領域をベクトルデータに変換し、それ以外の容易にベクトル化で再現できない領域（写真領域など）をＪＰＥＧで圧縮し、各領域の圧縮データを合成して１つの電子ファイルとして出力することなども考えられている（特許文献２参照）。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００２−０７７６３３号公報
【特許文献２】特開２００７−２７２６０１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
一方、文字周囲の画素の色情報は文字画素周囲に発生する滲みの影響を受けやすい。そのため、特許文献１のように、文字領域を抜いた下地画像を作る際に文字部分を塗り潰す色を決定するためには、多くの画素の色情報を取得して平均を取る必要がある。しかしながら、文字画像ごとに平均色を求める処理を行うと、処理時間がかかる。
【００１０】
また一方、文字領域の背景は、単色であったり、複数の色（例えばグラデーション）であったりする。そこで、本発明では、各文字領域に適した文字部の塗り潰し処理（文字部分の穴埋め処理）を行うことにより、処理速度と画質向上の両立することを課題とする。
【課題を解決するための手段】
【００１１】
上記課題を解決するために、本発明の画像処理装置は、入力多値画像に含まれる、類似色を有する領域を統合することにより量子化領域を生成し、当該生成された量子化領域に含まれる連結成分の属性を判定する領域解析手段と、前記領域解析手段で文字属性と判定された連結成分の穴埋め色を決定し、当該文字属性と判定された連結成分の穴埋め処理を行う文字部穴埋め手段と、を有する画像処理装置であって、前記文字部穴埋め手段は、前記文字属性と判定された連結成分に隣接する量子化領域に応じて、前記穴埋め色の決定方法を切り替えることを特徴とする。
【発明の効果】
【００１２】
本発明によれば、処理速度と画質の両方を保持した文字穴埋め処理が実現できる。
【図面の簡単な説明】
【００１３】
【図１】システム構成例
【図２】画像処理部の構成を説明するブロック図
【図３】画像処理の処理手順を説明する図
【図４】処理対象となる画像の例
【図５】領域解析処理および属性判定処理のフローチャート
【図６】量子化領域に関する情報、およびカラー連結成分に関する情報
【図７】実施形態１の文字部穴埋め処理のフローチャート
【図８】実施形態１の穴埋め色決定処理のフローチャート
【図９】画素由来の色情報を決定する際の説明図
【図１０】生成される電子ファイルの例
【図１１】実施形態２の文字部穴埋め処理のフローチャート
【図１２】実施形態２の穴埋め色決定処理のフローチャート
【図１３】実施形態３の穴埋め色決定処理のフローチャート
【発明を実施するための形態】
【００１４】
（実施形態１）
本実施形態では、カラー入力画像を類似色ごとに量子化して領域解析し、当該領域解析結果に基づいて文字領域の文字部穴埋め色の決定手法を切り替えるようにする。
【００１５】
以下、図面を参照して本発明の好適な実施形態を詳細に説明する。図１は、実施形態１におけるシステム構成を示す図の一例である。
【００１６】
画像処理装置１００は、本発明を実現するための画像処理装置の構成例であり、スキャナ１０１とＣＰＵ１０２とメモリ１０３とハードディスク１０４とネットワークＩ／Ｆ１０５とから成る。スキャナ１０１は、紙文書を読み取って画像データを生成する。ＣＰＵ１０２は、コンピュータプログラムを実行することにより、画像データに本発明の画像処理を行う。メモリ１０３は、ＣＰＵがコンピュータプログラムを実行する際のワークメモリとして利用されたり、データの一時保存などに利用されたりする。ハードディスク１０４は、該コンピュータプログラムやデータを格納する保存部である。ネットワークＩ／Ｆ１０５は、ネットワーク１１０等を介して、外部装置とデータの入出力を行うためのインターフェースである。なお、本実施形態では、コンピュータプログラムは、ハードディスクに格納されているものとしたが、これに限るものではなく、その他のコンピュータ読み取り可能な記憶媒体であってもよい。また、このコンピュータプログラムは、ネットワークを介してダウンロードして実行できるようになっていてもよい。また、本実施形態においては、コンピュータが該コンピュータプログラムを実行することにより、図２に示すような本発明の各処理部として機能するものとするが、これに限るものではない。例えば、その処理部の一部または全部を電気回路等のハードウェアで実現するようにしてもよい。
【００１７】
パーソナルコンピュータ（ＰＣ）１２０は、画像処理装置１００とＬＡＮ１１０などのネットワークを介して接続され、画像処理装置から送信されたデータを受信する。
【００１８】
図２は、本実施形態１の画像処理を実行する処理部の構成を説明する図である。図２の各処理部１０〜４０は、ＣＰＵ１０２でコンピュータプログラムを実行することによって実現されるものとするが、その一部又は全部を電気回路で構成するようにしても構わない。
【００１９】
各処理部（各処理ユニット）は、領域解析部１０、文字部ベクトル化処理部２０、文字部穴埋め処理部３０、電子ファイル生成部４０で構成される。また、各処理部で処理対象とするデータや生成されるデータを、入力画像２０１、領域情報２０２、文字ベクトル２０３、下地画像２０４、電子ファイル２０５として示す。
【００２０】
また、図２で生成されるデータ２０１〜２０５が一時格納されるメモリや、コンピュータが各処理部１０〜４０として機能する際に必要なワークメモリは、メモリ１０３に確保される。
【００２１】
図３は、図２の各処理部により実行される処理手順を説明する図である。
【００２２】
ステップＳ１０では、領域解析部１０が、カラー入力画像２０１（多値画像）から文字部（文字領域）、図画部（図画領域）等を判別して領域分割する領域解析処理を行い、領域情報２０２を得る。
【００２３】
ステップＳ２０では、文字部ベクトル化処理部２０が、領域情報２０２に基づいて入力画像２０１から処理対象の文字領域を特定し、当該文字領域に含まれる文字部分の輪郭を検出してベクトル化処理を行う。このような処理を行うことにより、文字画像をベクトルデータ（文字ベクトル２０３）に変換する。
【００２４】
ステップＳ３０では、文字部穴埋め処理部３０が、入力画像２０１と領域情報２０２に基づいて、文字領域内の文字部分の穴埋め処理（入力画像における文字画像の部分を下地色で塗り潰す処理）を行い、下地画像２０４を生成する。
【００２５】
ステップＳ４０では、電子ファイル生成部４０が、領域情報２０２と文字ベクトル２０３と下地画像２０４とを統合して、電子ファイル２０５を生成する。
【００２６】
図２及び図３における各処理の詳細を以下に説明する。なお、以下では、図４のような入力多値画像２０１を例として用いて説明する。
【００２７】
＜領域解析処理部１０＞
領域解析処理部１０は、ステップＳ１０において、入力多値画像２０１中の文字領域、図画領域等を判別し、領域を分割する。ここでは公知のカラー多値画像を領域分割する技術（例えば、国際公開番号ＷＯ２００６／０６６３２５に記載の技術）を用いて領域解析処理を行う。図５（Ａ）は、領域解析処理部１０で実行する領域解析処理のフローチャートを示す。
【００２８】
ステップＳ１０１では、入力されたカラー多値画像を色量子化し、更に、類似する色を持つ領域を統合して、複数の領域に分割する。
【００２９】
ステップＳ１０２では、色量子化で得られた各領域の属性の判定を行う。ここでは、文字、図画部、ページ背景等の属性判定を行う。
【００３０】
図５（Ｂ）は、ステップＳ１０２で行われる属性判定処理の詳細を示すフローチャートである。
【００３１】
ステップＳ１０２１では、色量子化で得られた各領域を、各領域から求めた統計値（領域のサイズ、色分布等）に基づいて、各領域属性の大まかな分類を行う。ここでは、文字、単色背景、写真、多色背景に分類するものとする。
【００３２】
例えば、色の変化が少なく（すなわち色分布範囲が狭く）、面積があまり大きくない領域は、文字に分類される。なお、この分類の時点において、文字に分類される領域には、線画や表などの領域も含まれるものとする。色の変化が少なく、ページに対する面積が大きい領域は、単色背景に分類される。また、色の変化が大きいが、面積があまり大きくない領域は、写真に分類され、このような領域は前景として意味のあるものと見なす。また、色の変化があり、面積も大きい領域は、多色背景に分類される。
【００３３】
図４の領域２０１１，２０１２，２０１３，２０１４，２０１５，２０１６は、入力多値画像２０１を量子化領域に分割した結果であり、それぞれの領域は色量子化結果の代表色で統合された領域である。各量子化領域に関する詳細な情報を、図６（Ａ）に示す。
【００３４】
領域２０１１にグラデーション等があった場合、色の変化があり（すなわち色分布範囲が広く）、面積も大きいため、多色背景と分類される。また、領域２０１２に色変化がない場合、面積も大きいので単色背景と分類される。また、領域２０１３，２０１４，２０１５，２０１６は、文字と分類されたとみなして次のステップへ進む。
【００３５】
ステップＳ１０２２では、量子化領域をカラーの画素連結成分に変換する。カラーの画素連結成分とは、同じ代表色を有する画素で縦・横・斜めのいずれかで連結している（接触している）画素群を指す。
【００３６】
ステップＳ１０２３では、カラー連結成分それぞれを、それぞれの連結成分の統計値を基に、詳細に分類する。ここで連結成分の統計値とは、該連結成分の外接矩形のサイズ、連結成分の画素数、連結成分の境界線長さ、平均色などとする。
【００３７】
ステップＳ１０２４では、カラー連結成分同士の包含関係を確認し、グループ化する。
【００３８】
ステップＳ１０２５では、グループ化した連結成分から領域情報２０２を生成する。領域情報２０２は、各カラー連結成分について、連結成分の識別子ＩＤ、属性情報（文字、線画、写真、表、枠、ページ背景など）、位置情報、色情報、包含関係にあるカラー連結成分の情報などが格納されているものとする。また、カラー連結成分の変換元となる量子化領域の情報も保持している。
【００３９】
図４の連結成分２０１１１〜２０１６１は、色量子化領域をカラー連結成分に変換してグループ化した結果として得られる各カラー連結成分である。このカラー連結成分に関する領域情報２０２を図６（Ｂ）に示す。図６（Ｂ）の領域情報では、２０１１１と２０１２１は背景の属性（それぞれ、多色背景、単色背景の属性）、２０１３１〜２０１５３は文字の属性、２０１６１は線画の属性を有すると分類されている。
【００４０】
＜文字部ベクトル化処理部２０＞
文字部ベクトル化処理部２０は、ステップＳ２０において、文字部分（文字属性の連結成分）をベクトルデータに変換するベクトル化処理を実行する。文字部ベクトル化処理の詳細を、以下で説明する。
【００４１】
領域情報２０２から、属性が文字である連結成分を取得し、当該連結成分の輪郭を公知のベクトル化技術を用いてベクトルデータに変換する。ベクトル化技術としては、例えば、特許第３０２６５９２号公報や特開２００５-３４６１３７号公報に記載の技術を用いることができる。特許第３０２６５９２号公報記載の技術は、画像をラスタ走査しながら注目画素とその近傍画素の状態に基づいて、水平方向及び垂直方向の画素間ベクトルを検出する。次に、これら画素間ベクトル同士の接続状態をもとに、画像データの輪郭を抽出することで、アウトラインベクトルと呼ばれる連結画素データの周回を画素間ベクトルの集合で記述する情報を生成する技術を開示している。また、特開２００５-３４６１３７号公報に記載の技術では、アウトラインベクトルを直線や２次や３次のベジェ曲線で近似することで、大きく変倍しても高画質なベクトル記述データをする技術を開示している。
【００４２】
以上の処理により、文字部ベクトル化処理部２０により、文字ベクトル２０３が生成され、領域情報２０２に追記される。
【００４３】
＜文字部穴埋め処理部３０＞
文字部穴埋め処理部３０では、ステップＳ３０で、下地となる背景画像（単色背景、多色背景の画像）における文字部の穴埋め処理（画素値置換処理）を行う。以下に、本願の特徴となる文字部穴埋め処理の詳細を説明する。図７は、文字部穴埋め処理部３０で行われる文字部穴埋め処理のフローチャートである。
【００４４】
ステップＳ３０１では、文字部穴埋め処理の処理対象である量子化領域を取得する。文字ベクトル化された部分、すなわち、文字属性の連結成分に対応する位置が穴埋め処理されることになるので、図４において対象となるのは、量子化領域２０１３，２０１４，２０１５内に含まれる文字属性の連結成分に対応する個所となる。
【００４５】
ステップＳ３０２において、各連結成分に対応する個所の穴埋め色を決定する。穴埋め色決定処理の詳細を図８に示す。
【００４６】
図８のステップＳ３０２１では、処理対象となる量子化領域（文字属性の連結成分）に隣接する背景の量子化領域を取得する。すなわち、文字属性の連結成分の周囲を取り囲むように近接する量子化領域（包含する量子化領域）を取得し、ステップＳ３０２２へ遷移する。図４の例では、量子化領域２０１３内の文字属性の連結成分を包含する量子化領域（文字属性の連結成分に隣接する量子化領域）は２０１１である。
【００４７】
ステップＳ３０２２では、処理対象領域に隣接する包含量子化領域が、１つだけであるか否かを判定する。１つだけであればステップＳ３０２３に進み、１つだけでないならばステップＳ３０２５へ進む。例えば、図４の例では、量子化領域２０１３の文字属性の連結成分に隣接する量子化領域は２０１１、量子化領域２０１５の連結成分に隣接する量子化領域は２０１２であり、それぞれ１つだけなのでステップＳ３０２３に遷移する。一方、量子化領域２０１４に含まれる文字属性の連結成分を包含する量子化領域は、２０１１と２０１２の２つがあるため、ステップＳ３０２５へ遷移する。
【００４８】
ステップＳ３０２３では、包含量子化領域の属性が単色背景か否か（すなわち、色の変化が少ない量子化領域であるか否か）を判定する。単色背景と判定したならばステップＳ３０２４へ進み、多色背景と判定したならばステップＳ３０２５へ遷移する。例えば、量子化領域２０１３を包含する量子化領域２０１１の属性は多色背景であるので、ＮＯと判定されてステップＳ３０２５へ遷移する。また、量子化領域２０１５を包含する量子化領域２０１２の属性は単色背景であるので、ＹＥＳと判定されてステップＳ３０２４へ遷移する。
【００４９】
ステップＳ３０２４では、当該包含する量子化領域の色情報（代表色）を文字画素の穴埋め色として採用する。例えば、量子化領域２０１５の内部にあるカラー連結成分２０１５１，２０１５２，２０１５３に相当する位置の画素に対しては、包含する単色背景の量子化領域２０１２のもつ色情報ｙｙが穴埋め色となる。
【００５０】
一方、ステップＳ３０２５では、画素由来の色情報を文字部穴埋め色として採用する。ここで、画素由来の色情報とは、文字属性の連結成分を包含する量子化領域に基づいて分割し、分割された連結成分の周囲の画素の平均色を指すものとする。具体例を図９にあげる。図９は、量子化領域２０１４に含まれる文字「Ｅ」（カラー連結成分２０１４２）の周辺を拡大した模式図である。カラー連結成分２０１４２を包含する量子化領域は２０１１１と２０１２１が存在するので、当該包含量子化領域２０１１１と２０１２１の境界位置に基づいて、連結成分２０１４２を左右半分（２０１４２１と２０１４２２）に分割する。そして、当該分割された連結成分２０１４２１の穴埋め色は、量子化領域２０１１１内にある連結成分２０１４２１の周辺画素２０１１２の平均色を採用する。一方、分割された連結成分２０１４２２に対しても同様に、量子化領域２０１２１内にある連結成分２０１４２２の周辺画素２０１２２の平均色を、穴埋め色として採用する。
【００５１】
同様の処理を量子化領域内の文字カラー連結成分ごとに実施して穴埋め色を決定する。画素由来の色情報を文字部穴埋め色として採用するのは、文字量子化領域２０１３，２０１４となる。
【００５２】
ステップＳ３０３では、ステップＳ３０２で決定された文字穴埋め色を用い、文字画素部分を塗りつぶすことによって、下地画像２０４を生成する。
【００５３】
＜電子ファイル生成部４０＞
電子ファイル生成部４０では、ステップＳ４０において、前記生成された領域情報２０２および下地画像２０４を統合して、電子ファイル２０５を生成する。すなわち、文字部ベクトル化処理部２０でベクトル変換した結果の文字ベクトルと、その文字ベクトルが再生されるべき位置情報と、下地画像２０４とを統合し、ＰＣ１２０で再生したり編集したりすることが可能なフォーマットの電子ファイルへ変換する。例えば、電子ファイルのフォーマットとしては、ＰＤＦやＸＭＬなどを用いればよい。
【００５４】
図１０は、本実施例の説明のために作られた仮想的なＸＭＬフォーマットに従って作られた電子ファイル２０５の例である。図１０において、ｉｍａｇｅタグで示されるｂａｃｋｇｒｏｕｄ．ｐｎｇに対応する画像が下地画像２０４であり、Ｖｅｃｔｏｒタグで示される各Ｐａｔｈが文字ベクトル２０３を示す。
【００５５】
以上説明したように、本実施例では、穴埋め色の決定方法を包含量子化領域の状態に応じて切り替えている。すなわち、文字属性の連結成分に隣接する量子化領域が、単色背景の属性を有する量子化領域が１つだけである場合は、当該文字連結成分周辺の平均色を算出することなく、単色背景の量子化領域の代表色で穴埋めを行う。したがって、文字領域単位一括で穴埋め色を決定できるので、処理速度が向上する。このとき、文字画素周囲の滲みの影響の少ない、より背景に近い色を採用できる。
【００５６】
一方、文字連結成分に隣接する量子化領域が単色背景１つだけでない場合は、包含量子化領域ごとに分割して文字画素周辺の平均値を求めて穴埋め色にするため、複雑な背景であっても適切な色で穴埋めが可能になる。
【００５７】
（実施形態２）
実施形態１では、領域単位で文字穴埋め色の決定方法を切り替えたが、文字連結成分単位で切り替えるようにしてもよい。実施形態２における文字部穴埋め処理のフローを図１１および図１２に示す。なお、実施形態１と同じステップ番号が付与されている処理は、実施形態１と同じであるため、詳細な説明を省く。
【００５８】
ステップＳ３０１で穴埋め対象の文字属性を有する量子化領域を特定した後、ステップＳ３０４において、カラー連結成分単位で文字穴埋め色を決定し、ステップＳ３０３で当該決定さえた穴埋め色で文字部分を塗りつぶす。
【００５９】
ステップＳ３０４の詳細を図１２に示す。図１２のステップＳ３０４１では、穴埋め対象領域中の文字連結成分を取得する。例えば、図４の２０１４が穴埋め対象領域であった場合、文字連結成分は２０１４１，２０１４２，２０１４３のうちの１つを処理対象として選択し、ステップＳ３０４２へ遷移する。
【００６０】
ステップＳ３０４２では、処理対象となる文字連結成分に対して、その周囲を取り囲むように近接する関係にある包含カラー連結成分を取得し、ステップＳ３０４３へ遷移する。例えば、連結成分２０１４１に隣接する包含カラー連結成分は２０１１１である。
【００６１】
ステップＳ３０４３では、処理対象の連結成分に隣接する包含カラー連結成分が１つだけであるか否かを判定する。１つだけならばステップＳ３０４４、１つだけでなければステップＳ３０２５へ遷移する。例えば、連結成分２０１４１を包含する連結成分は２０１１１の１つだけ、連結成分２０１４３を包含する連結成分は２０１２１の１つだけであるので、これらが処理対象の場合はステップＳ３０４４に遷移する。一方、連結成分２０１４２を包含するカラー連結成分は２０１１１と２０１２１の２つが存在するため、このときはステップＳ３０２５へ遷移する。
【００６２】
ステップＳ３０４４では、包含カラー連結成分の元となる量子化領域の属性が単色背景、すなわち色の変化が少ない量子化領域か否かを判定する。単色背景と判定した場合はステップＳ３０２４へ進み、多色背景と判定した場合はステップＳ３０２５へ遷移する。例えば、連結成分２０１４３が処理対象の場合、包含カラー連結成分は２０１１２であり、これの元となる量子化領域は２０１２である。量子化領域２０１２の属性は単色背景であるため、このときはステップＳ３０２４へ遷移する。一方、連結成分２０１４１が処理対象の場合、包含カラー連結成分は２０１１１であり、これの元となる量子化領域は２０１１である。量子化領域２０１１の属性は多色背景であるため、このときはステップＳ３０２５へ遷移する。
【００６３】
ステップＳ３０２４またはステップＳ３０２５の処理を行った後は、ステップＳ３０４５に遷移し、領域内に未処理の文字画素連結成分があるかを判定し、あればステップＳ３０４１へ戻って次の文字連結成分を処理対象とし、なければ処理を終了する。
【００６４】
以上説明したように、本実施形態２では、穴埋め色の決定方法を連結成分単位で、その包含連結成分および包含連結成分のもととなる量子化領域の状態により切り替える。
【００６５】
領域単位で見た場合に単色背景で囲まれていない領域であっても、連結要素単位で見た場合には単色背景で囲まれている場合がある。その場合は、量子化領域の色を塗りつぶし色として採用することが可能になる。
【００６６】
（実施形態３）
実施形態１、２ではそれぞれ領域単位、文字連結成分単位で穴埋め色を決定したが、同一フローで領域単位、文字連結成分の穴埋め色決定方法を組み合わせてもよい。図１３は実施形態３におけるフローチャートである。
【００６７】
まず、ステップＳ３０２１〜Ｓ３０２３では、実施形態１と同様に、領域単位で処理対象とし、その隣接する包含量子化領域が１つで且つ単色背景であるか否かを判定する。包含量子化領域が１つで且つ単色背景である場合は、ステップＳ３０２４に進み、包含量子化領域の色情報を穴埋め色として用いる。一方、包含量子化領域が１つでない（Ｓ３０２２でＮＯ）、もしくは単色背景でない（Ｓ３０２３でＮＯ）と判定した場合、ステップＳ３０４に進み、実施形態２の図１２と同様の処理を行う。すなわち、文字穴埋め色決定において、まず、文字領域単位で単色背景の量子化領域に基づいて穴埋め色を決定可能か判断し、決定できない場合は、更に、文字連結成分単位で穴埋め色の決定を行うように構成している。
【００６８】
これにより、量子化領域ごとに一括で高速に文字穴埋め色を決定する方法と、連結成分ごとに穴埋め色を決定する方法とを適応的に採用できる。
【図１】
2011009924.tif 000003
【図２】
2011009924.tif 000004
【図３】
2011009924.tif 000005
【図４】
2011009924.tif 000006
【図５】
2011009924.tif 000007
【図６】
2011009924.tif 000008
【図７】
2011009924.tif 000009
【図８】
2011009924.tif 000010
【図９】
2011009924.tif 000011
【図１０】
2011009924.tif 000012
【図１１】
2011009924.tif 000013
【図１２】
2011009924.tif 000014
【図１３】
2011009924.tif 000015