(57)【要約】【課題】本発明は、文字列と図又は写真が混在する文書のラスターイメージデータについて、図又は写真を構成する領域のみを正確に特定することができる画像形成装置、画像処理方法、およびプログラムを提供することを目的とする。【解決手段】ラスターイメージデータから検出したエッジ画素の連結成分を抽出し、当該連結成分の外接矩形によって画定される領域内に含まれる各画素のエッジ強度情報を特徴量として取得する構成において、当該エッジ強度情報を補正する手段を設けることによって、文字列や罫線のみしか含まない領域を図又は写真を構成する領域として誤って認識することが防止され、図又は写真を構成する領域のみを正確に特定することができる。【選択図】図１
2010074368.tif 000002
【特許請求の範囲】
【請求項１】
文字列と図又は写真が混在する文書のラスターイメージデータの中から図又は写真を構成する領域を抽出する画像処理装置であって、
処理対象の前記ラスターイメージデータからエッジ画素を検出した後、該エッジ画素について二値化処理を施すエッジ検出手段と、
前記エッジ画素の連結成分の外接矩形によって画定される領域を候補領域として抽出する候補領域画定手段と、
前記候補領域内の画素のエッジ強度情報を取得する手段と、該エッジ強度情報を補正するエッジ強度情報補正手段とを備える特徴量取得手段と、
前記特徴量に基づいて前記候補領域が図又は写真の構成要素を含むか否かを判定する判定手段と、
前記判定手段によって図又は写真の構成要素を含むと判定された前記候補領域を統合する図写真要素領域統合手段とを含む、
画像処理装置。
【請求項２】
前記エッジ強度情報補正手段は、取得された前記エッジ強度情報から前記候補領域内に存在する文字および罫線の少なくとも一方を構成する画素のエッジ強度情報を除外する手段を含む、
請求項１に記載の画像処理装置。
【請求項３】
前記エッジ強度情報補正手段は、取得された前記エッジ強度情報から前記候補領域内に存在する文字および罫線の少なくとも一方を構成する画素の周辺画素のエッジ強度情報を除外する手段をさらに含む、
請求項２に記載の画像処理装置。
【請求項４】
前記エッジ強度情報補正手段は、前記文字を構成する画素を特定するための文字抽出手段と前記罫線を構成する画素を特定するための罫線抽出手段を含む、
請求項２に記載の画像処理装置。
【請求項５】
前記特徴量取得手段は、前記図写真要素領域統合手段が統合した領域内に存在する文字行の数を特徴量として取得する手段をさらに含む、
請求項１〜４のいずれか１項に記載の画像処理装置。
【請求項６】
前記文字行の数を特徴量として取得する手段は、前記統合した領域をはみ出す形で存在する文字行の数を特徴量として取得する手段をさらに含む、
請求項５に記載の画像処理装置。
【請求項７】
文字列と図又は写真が混在する文書のラスターイメージデータの中から図又は写真を構成する領域を抽出する画像処理方法であって、
処理対象の前記ラスターイメージデータからエッジ画素を検出した後、該エッジ画素について二値化処理を施すステップと、
前記エッジ画素の連結成分の外接矩形によって画定される領域を候補領域として抽出するステップと、
前記候補領域内の画素のエッジ強度情報を取得し、取得した該エッジ強度情報を補正する特徴量取得ステップと、
前記特徴量に基づいて前記候補領域が図又は写真の構成要素を含むか否かを判定するステップと、
前記判定手段によって図又は写真の構成要素を含むと判定された前記候補領域を統合するステップとを含む、
画像処理方法。
【請求項８】
前記エッジ強度情報を補正するステップは、取得された前記エッジ強度情報から前記候補領域内に存在する文字および罫線の少なくとも一方を構成する画素のエッジ強度情報を除外するステップを含む、
請求項７に記載の画像処理方法。
【請求項９】
コンピュータに文字列と図又は写真が混在する文書のラスターイメージデータの中から図又は写真を構成する領域を抽出する画像処理を実行させるためのコンピュータ実行可能なプログラムであって、
コンピュータを、
処理対象の前記ラスターイメージデータからエッジ画素を検出した後、該エッジ画素について二値化処理を施すエッジ検出手段と、
前記エッジ画素の連結成分の外接矩形によって画定される領域を候補領域として抽出する候補領域画定手段と、
前記候補領域内の画素のエッジ強度情報を取得する手段と、該エッジ強度情報を補正するエッジ強度情報補正手段とを備える特徴量取得手段と、
前記特徴量に基づいて前記候補領域が図又は写真の構成要素を含むか否かを判定する判定手段と、
前記判定手段によって図又は写真の構成要素を含むと判定された前記候補領域を統合する図写真要素領域統合手段として機能させるための
プログラム。
【請求項１０】
前記エッジ強度情報補正手段は、取得された前記エッジ強度情報から前記候補領域内に存在する文字および罫線の少なくとも一方を構成する画素のエッジ強度情報を除外する手段を含む、
請求項９に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ラスターイメージデータの領域分割技術に関し、より詳細には、文字列と図又は写真が混在する文書のラスターイメージデータの中から図又は写真を構成する領域を識別して抽出する画像処理装置、画像処理方法、およびプログラムに関する。
【背景技術】
【０００２】
従来、ユーザが文字列と図又は写真が混在する文書のラスターイメージデータの中から、この文書中に含まれる所望の図又は写真のみを取り出して利用することを考える場合、ユーザは、パーソナルコンピュータで実行される画像編集ソフトなどを利用し、ディスプレイに映し出されるイメージを目視で確認しながら、必要な領域をマウス等によって手動で指定しなければならなかった。
【０００３】
この点につき、ラスターイメージデータから図や写真を構成する領域のみを自動的に抽出するための技術が種々検討されている。特開２００４−１１０４３４号公報（特許文献１）は、ラスターイメージデータから写真を構成する領域を抽出する方法を開示する。特許文献１が開示する方法においては、まず、イメージの背景色を求め、背景色以外の画素の連結成分を求める。次に、当該連結成分のうち、同色とみなせる画素をグループ化した等色連結成分の外接矩形を求め、当該等色連結成分の色の数、ならびに当該外接矩形の数およびその重なりの多寡に基づいて写真領域を決定する。
【０００４】
しかしながら、特許文献１が開示する方法では、対象領域を判断するための基準として、等色連結成分の色の数を採用しており、対象となる写真がカラーであることが前提となっているため、モノクロで表現された文書のラスターイメージデータに対して適用することができないという問題があった。
【０００５】
また、特許文献１が開示する方法では、対象領域の判断基準として、等色連結成分の外接矩形の重なりの多寡を採用しているが、たとえば、対象文書中に図１４（ａ）に示すような「影付き文字」が含まれていた場合、図１４（ｂ）に示すように、文字の「影」の部分が等色連結成分（破線）として判断されるため、図１４（ｃ）に示すように、一つの文字について、外接矩形の数およびその重なり（黒で示す）が多くなり、その結果、このような「影付き文字」を多く含む領域が写真領域と判断される虞があった。
【特許文献１】特開２００４−１１０４３４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明は、上記従来技術における課題に鑑みてなされたものであり、本発明は、文字列と図又は写真が混在する文書のラスターイメージデータについて、図又は写真を構成する領域のみを正確に特定することができ、対象文書がモノクロ、カラーのいずれであっても、自在に領域分割を実行することのできる画像形成装置、画像処理方法、およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明者は、文書のラスターイメージデータにおける図又は写真に係る領域の分割技術につき鋭意検討した結果、対象イメージデータから検出したエッジ画素の連結成分を抽出し、当該連結成分の外接矩形によって画定される領域内に含まれる各画素のエッジ強度を特徴量として取得する構成において、当該エッジ強度情報を補正する手段を設けることによって、文字列や罫線のみしか含まない領域を図又は写真を構成する領域として誤って認識することが防止され、図又は写真を構成する領域のみを正確に特定することができる画像形成装置を想到し、本発明に至ったのである。
【０００８】
本発明における上記エッジ強度情報補正手段は、文字を構成する画素に係るエッジ強度情報、ならびに、罫線を構成する画素に係るエッジ強度情報を除外して特徴量としてのエッジ強度情報を算出する。
【０００９】
さらに、本発明者は、上記構成によって図又は写真を構成すると特定された領域について、当該領域内に存在する文字行の数を特徴量として取得し、これに基づいて再判定を実行する構成に想到し、本発明に至ったのである。
【００１０】
すなわち、本発明によれば、文字列と図又は写真が混在する文書のラスターイメージデータの中から図又は写真を構成する領域を抽出する画像処理装置であって、処理対象の前記ラスターイメージデータからエッジ画素を検出した後、該エッジ画素について二値化処理を施すエッジ検出手段と、前記エッジ画素の連結成分の外接矩形によって画定される領域を候補領域として抽出する候補領域画定手段と、前記候補領域内の画素のエッジ強度情報を取得する手段と、該エッジ強度情報を補正するエッジ強度情報補正手段とを備える特徴量取得手段と、前記特徴量に基づいて前記候補領域が図又は写真の構成要素を含むか否かを判定する判定手段と、前記判定手段によって図又は写真の構成要素を含むと判定された前記候補領域を統合する図写真要素領域統合手段とを含む画像処理装置が提供される。本発明においては、前記エッジ強度情報補正手段は、取得された前記エッジ強度情報から前記候補領域内に存在する文字および罫線の少なくとも一方を構成する画素のエッジ強度情報を除外する手段を含むことができ、取得された前記エッジ強度情報から前記候補領域内に存在する文字および罫線の少なくとも一方を構成する画素の周辺画素のエッジ強度情報を除外する手段をさらに含むことができる。本発明においては、前記エッジ強度情報補正手段は、前記文字を構成する画素を特定するための文字抽出手段と前記罫線を構成する画素を特定するための罫線抽出手段を含むことができる。さらに、本発明においては、前記特徴量取得手段は、さらに、前記図写真要素領域統合手段が統合した領域内に存在する文字行の数を特徴量として取得する手段を含むことができ、さらに、前記文字行の数を特徴量として取得する手段は、前記統合した領域をはみ出す形で存在する文字行の数を特徴量として取得する手段をさらに含むことができる。
【００１１】
また、本発明によれば、文字列と図又は写真が混在する文書のラスターイメージデータの中から図又は写真を構成する領域を抽出する画像処理方法であって、処理対象の前記ラスターイメージデータからエッジ画素を検出した後、該エッジ画素について二値化処理を施すステップと、前記エッジ画素の連結成分の外接矩形によって画定される領域を候補領域として抽出するステップと、前記候補領域内の画素のエッジ強度情報を取得し、取得した該エッジ強度情報を補正する特徴量取得ステップと、前記特徴量に基づいて前記候補領域が図又は写真の構成要素を含むか否かを判定するステップと、前記判定手段によって図又は写真の構成要素を含むと判定された前記候補領域を統合するステップとを含む画像処理方法が提供される。本発明においては、前記エッジ強度情報を補正するステップは、取得された前記エッジ強度情報から前記候補領域内に存在する文字および罫線の少なくとも一方を構成する画素のエッジ強度情報を除外するステップを含むことができる。
【００１２】
また、本発明によれば、コンピュータに文字列と図又は写真が混在する文書のラスターイメージデータの中から図又は写真を構成する領域を抽出する画像処理を実行させるためのコンピュータ実行可能なプログラムであって、コンピュータを、処理対象の前記ラスターイメージデータからエッジ画素を検出した後、該エッジ画素について二値化処理を施すエッジ検出手段と、前記エッジ画素の連結成分の外接矩形によって画定される領域を候補領域として抽出する候補領域画定手段と、前記候補領域内の画素のエッジ強度情報を取得する手段と、該エッジ強度情報を補正するエッジ強度情報補正手段とを備える特徴量取得手段と、前記特徴量に基づいて前記候補領域が図又は写真の構成要素を含むか否かを判定する判定手段と、前記判定手段によって図又は写真の構成要素を含むと判定された前記候補領域を統合する図写真要素領域統合手段として機能させるためのプログラムが提供される。本発明においては、前記エッジ強度情報補正手段は、取得された前記エッジ強度情報から前記候補領域内に存在する文字および罫線の少なくとも一方を構成する画素のエッジ強度情報を除外する手段を含むことができる。
【発明の効果】
【００１３】
本発明によれば、文字列と図又は写真が混在する文書のラスターイメージデータから図又は写真を構成する領域のみを正確に識別することができ、対象文書がモノクロ、カラーのいずれであっても、自在に領域分割を実行することのできる画像形成装置、画像処理方法、およびプログラムが提供される。
【発明を実施するための最良の形態】
【００１４】
以下、本発明を、実施形態をもって説明するが、本発明は、後述する実施形態に限定されるものではない。
【００１５】
図１は、本実施形態の画像処理装置１０の機能ブロック図を示す。以下、図１を参照しながら、画像処理装置１０がラスターイメージデータから図又は写真を構成する領域のみを自動的に抽出する機能について説明する。
【００１６】
本実施形態の画像処理装置１０は、イメージデータ取込手段１１、エッジ検出手段１２、候補領域画定手段１３、特徴量取得手段１４、図写真要素領域判定手段１５、および図写真要素領域統合手段１６とを含んで構成されている。本実施形態においては、例えば、文字列を構成する領域と図又は写真を構成する領域とが混在する紙文書をスキャニングして取得したラスターイメージデータ（以下、イメージデータとして参照する）等が、記憶装置１８に記憶されており、画像処理装置１０の上記機能手段は、そのイメージデータの中から、図又は写真を構成する領域のみを抽出する処理を実行する。
【００１７】
まず、ユーザが利用したい図写真を含んだ文書のイメージデータを選択し、画像処理装置１０に対し当該イメージデータの領域分割を命令すると、イメージデータ取込手段１１は、記憶装置１８から該当するイメージデータをロードする。次に、エッジ検出手段１２によって、ロードされたイメージデータからモノクロのエッジ画像が生成される。次に、候補領域画定手段１３が生成されたモノクロのエッジ画像を利用して、図写真の構成要素である可能性がある領域（以下、候補領域として参照する）を画定すると、各候補領域について、特徴量取得手段１４が所定の特徴量を取得する。次に、図写真要素領域判定手段１５が、候補領域毎に取得された特徴量に基づいて、その候補領域が図写真の構成要素（以下、図写真要素として参照する）を含む領域であるか否かを判定する。最後に、図写真要素領域統合手段１６が、図写真要素を含む領域であると判定された各領域をユーザが利用可能な単位に統合する。その結果、図写真に係る領域のみが抽出され、ユーザに提示される。
【００１８】
本実施形態においては、画像処理装置１０は、システム・コントローラとして機能するＣＰＵ、アプリケーション・ソフトウェアの実行空間を与えるためのＲＡＭ、ならびに処理を行うためのデータまたはプログラムなどを記憶したＲＯＭ等のメモリ、ハードディスク装置や光ディスク装置などの外部記憶装置、および各種インタフェース部を含んで構成することができ、ＷＩＮＤＯＷＳ（登録商標）、ＵＮＩＸ（登録商標）、ＬＩＮＵＸ（登録商標）、その他の適切なオペレーション・システム（ＯＳ）の管理下で、Ｃ、Ｃ＋＋、ＶｉｓｕａｌＣ＋＋、ＶｉｓｕａｌＢａｓｉｃ、Ｊａｖａ（登録商標）などのオブジェクト指向のプログラミング言語により記述された各種アプリケーション・プログラムを実行することによって、上述した各機能手段を実現する。
【００１９】
次に、本実施形態の画像処理装置１０の上述した各機能手段について、より詳細に説明する。まず、本実施形態におけるエッジ検出手段１２について説明する。一般に、写真は、ピントがひどくぼけてしまっているものでない限り、多くのエッジ画素を含むことが知られている。また、線画の場合は、当然に、多くのエッジ画素が存在する。したがって、このエッジ画素を手がかりにすれば、対象文書がカラーであるかモノクロであるかにかかわらず、確実に候補領域を特定することができる。この点に鑑み、本実施形態におけるエッジ検出手段１２は、候補領域を特定するための前提として、対象となるイメージデータからエッジ画素を検出し、このエッジ画素を二値化してエッジ画像を生成する。
【００２０】
本実施形態において、エッジ検出手段１２は、まず、ロードされたイメージデータについて画素の成分毎にエッジ画素を検出する。具体的には、エッジ画素の検出は、以下に示す手順によって実行することができる。すなわち、各画素を中心として、図２に示す空間フィルタを施し、その絶対値があらかじめ定めた閾値よりも大きい場合に、その中心画素をエッジ画素であると判定する。対象がカラー画像に係るイメージデータである場合は、一つの画素につきＲＧＢ成分ごとに図２に示す空間フィルタを施し、少なくとも一成分について予め定めた閾値を超えた場合に、当該画素をエッジ画素と判定する。
【００２１】
また、本実施形態においては、対象がカラー画像に係るイメージデータである場合、一つの画素につきＲＧＢ成分ごとに図３（ａ）および（ｂ）に示す２種類の空間フィルタを施し、その絶対値和が予め定めた閾値よりも大きい場合に、当該画素をエッジ画素と判定することもできる。
【００２２】
図３に示す２つの空間フィルタを用いる方法は、図２に示す空間フィルタを用いる方法に比べて、細かいノイズに鈍感であるという傾向があるため、例えば、背景が細かいドットで構成される中間色である場合において、背景を構成する各ドットをエッジ画素として拾いにくいという利点がある。
【００２３】
続いて、エッジ検出手段１２は、上述した手順で抽出したエッジ画素を黒画素に変換し、当該エッジ画素以外を白画素に変換する二値化処理を実行する。その結果、元の画像からモノクロのエッジ画像が生成される。
【００２４】
次に、候補領域画定手段１３は、上述した手順でエッジ検出手段１２が抽出したエッジ画素（黒画素）の連結成分を抽出する。次に、候補領域画定手段１３は、抽出したエッジ画素の各連結成分について外接矩形を求め、当該外接矩形によって画定される領域を候補領域として記憶装置１８に記憶する。
【００２５】
次に、上述した手順で候補領域画定手段１３によって画定された各候補領域内のイメージデータについて、特徴量取得手段１４が所定の特徴量を取得する。本実施形態において、特徴量とは、各候補領域が図又は写真の構成要素を含む領域であるか否かを判定するための指標となるパラメータであり、複数種類の特徴量を採用することができる。本実施形態の特徴量取得手段１４は、少なくとも、エッジ強度に関する情報を特徴量として取得する。ここでエッジ強度とは、隣接する画素の濃淡変動の急峻さを示す値をいい、候補領域内の各画素に対しＳｏｂｅｌなどの空間フィルタを施し、そのフィルタ値から算出することができる。
【００２６】
次に、上述した手順で取得された特徴量に基づいて、図写真要素領域判定手段１５は、各候補領域が図写真要素を含むか否かを判定する。図写真要素領域判定手段１５は、まず、記憶装置１８から各候補領域を読み出し、各候補領域について判定を行った後、図写真要素を含むと判定された候補領域を記憶装置１８に記憶する。
【００２７】
本実施形態においては、図写真要素領域判定手段１５がエッジ強度に関する情報を特徴量として判定を行う方法として、以下の手順を採用することができる。すなわち、判定対象の候補領域内の全画素のエッジ強度の合計値を当該候補領域内の全画素数で除算して得られた値を評価値とし、これが所定の閾値より大きい値を示した領域を図写真要素を含む領域と判定することができる。あるいは、候補領域内の所定値以上のエッジ強度を持つ画素数をカウントし、このカウント値を評価値とし、これが所定の閾値より大きい値を示した領域を図写真要素を含む領域と判定することもできる。なお、実際には、図写真要素領域判定手段１５は、複数の特徴量を用いて判定処理を行うものであり、上述したエッジ強度に関する情報などの各特徴量について、所定の閾値と比較し、すべての条件をクリアした場合に図写真要素を含む領域と判定することができ、あるいは、全ての特徴量の重み付き線型和を作り、これが所定の閾値を超える場合に図写真要素を含む領域と判定することもできる。
【００２８】
最後に、図写真要素領域統合手段１６が、図写真要素を含む領域であると判定した各領域（以下、決定領域として参照する）を統合する。本実施形態においては、多くの場合、決定領域は、ユーザが利用を所望する図又は写真全体を包含するものではなく、全体を構成する各要素を画定するものなので、ユーザが利用を所望する図又は写真の全体領域は、多くの場合、複数の決定領域を統合することによって初めて生成される。
【００２９】
本実施形態においては、図写真要素領域統合手段１６は、複数の決定領域について、例えば、一部又は全部が重複する領域を連鎖的に全て抽出し、これらを結合することによって、ユーザが利用を所望する図又は写真の全体を包含する領域を画定することができる。図写真要素領域統合手段１６は、統合した領域毎のイメージデータを個別に利用できる態様で記憶装置１８に記憶する。画像処理装置１０は、ユーザからの要求に応答して、文書のイメージデータ中から図写真に係る領域のみを、枠線で囲むなどの視認可能な態様で提示する。ユーザは、提示された領域の中から所望の図又は写真を含む領域を適宜選択し、コピー＆ペーストを行うなどして利用することができる。以上、本実施形態の画像処理装置１０について説明してきたが、上述した特徴量取得手段１４について、さらに、詳細に説明する。
【００３０】
上述したように、特徴量取得手段１４は、特徴量のひとつとしてエッジ強度に関する情報（以下、エッジ強度情報という）を採用するものであり、エッジ強度情報に基づいて各候補領域が図写真要素を含む領域であるか否かを判定する。しかしながら、仮に、候補領域に、文字や罫線が含まれていた場合、その候補領域内のエッジ画素の数は、必然的に多くなり、また、全体的なエッジ強度も大きくなる。このような文字や罫線を構成する画素に由来するエッジ強度情報まで特徴量として用いると、文字や罫線のみを含む領域を図写真要素を含む領域であると誤って判定する虞がある。この点につき、本実施形態の画像処理装置１０は、図１に示すように、特徴量取得手段１４がエッジ強度情報補正手段２０をさらに備えることができる。以下、本実施形態におけるエッジ強度情報補正手段２０について説明する。
【００３１】
本実施形態における特徴量取得手段１４は、上述した手順で候補領域内のエッジ強度情報を取得する。しかしながら、候補領域に文字や罫線が含まれていた場合、これに起因するエッジ強度情報は、誤判定を招く原因となるので排除する必要がある。この点につき、エッジ強度情報補正手段２０は、特徴量取得手段１４が取得したエッジ強度情報から文字または罫線に起因する情報を除外する。
【００３２】
エッジ強度情報補正手段２０は、文字抽出手段２１および罫線抽出手段２２を含んで構成することができる。文字抽出手段２１は、候補領域名内に存在する文字を構成する画素の位置情報を抽出する。一方、罫線抽出手段２２は、同様に、候補領域内に存在する罫線を構成する画素の位置情報を抽出する。ここでは、エッジ強度情報補正手段２０の説明に入る前に、文字抽出手段２１および罫線抽出手段２２のそれぞれについて説明する。
【００３３】
最初に、本実施形態における文字抽出手段２１について説明する。本実施形態における文字抽出手段２１は、例えば、本出願人が先に出願した特開２００４−０３８５３０号公報に開示された構成を利用して実現することができ、下記の手順を実行することができる。
【００３４】
まず、文字抽出手段２１は、候補領域から文字列の横行を抽出する。行候補の抽出は、候補領域画定手段１３が先に画定した外接矩形を利用して行なうことができる。すなわち、抽出したい行の方向（ここでは横方向）の近傍に連結する外接矩形を抽出する。近傍とは例えば外接矩形の大きさ程度の距離とする。そして、連結する外接矩形についてそのサイズが似通っているかどうかを調べる。例えば、高さが近く、位置も近い場合にそれらは同一の行を構成するとみなす。この連結処理をすべての外接矩形について実行することによって横方向の文字行候補を抽出する。また、同様の方法によって、縦方向の文字行候補も抽出する。
【００３５】
横方向および縦方向の文字行候補を抽出した後、これら文字行候補の中から、位置が重なり合うものについて、重なり合う横方向の文字行候補と縦方向の文字行候補同士を１本ずつ取り出す。次に、取り出した２つの文字行候補のそれぞれについて、行らしさ（行尤度）を計算し、どちらかが正しい文字行であるかを判定する。行らしさ（行尤度）の計算方法は、以下の方法で行うことができる。
【００３６】
まず、対象文字行の長さ、高さを求め、求めた行の長さ、高さをもとに文字行候補の縦横比（長さ比）を計算する。また、行を構成する連結成分同士の距離（文字間隔）を計算する。さらに、行を構成する連結成分のサイズを考慮するため、連結成分のうち、文字らしいサイズの連結成分数を数える。上述した縦横比、文字間隔、および連結成分数を特徴量として用い、文字行らしさを表す尤度を計算する。行尤度は、各特徴量の典型値との差の絶対値の線型和とすることができる。文字抽出手段２１は、上述した手順で求められた尤度に基づいて文字行を決定すると、当該文字行に係る外接矩形によって画定される領域を文字が含まれる領域として決定し、当該領域の位置情報をエッジ強度情報補正手段２０に与える。
【００３７】
次に、本実施形態における罫線抽出手段２２について説明する。罫線抽出手段２２は、例えば、本出願人が先に出願した特願２００７−１８３３７９号に開示された構成を利用して実現することができ、下記の手順を実行することができる。
【００３８】
まず、罫線抽出手段２２は、候補領域画定手段１３が先に生成したエッジ画素（黒画素）の連結成分の中から、水平または垂直方向に、ある一定以上の長さを持つ黒画素の連結成分を抽出し、その中から、縦横比で細長いものを罫線候補として抽出する。この抽出方法については、特開２００５−３４８２７９号公報に詳しく記載されている。
【００３９】
次に、抽出された罫線候補を構成する画素の中から、当該罫線候補の外郭線を構成する画素（以下、境界画素として参照する）についてエッジ画素の検出を行う。具体的には、先に説明した図２に示す空間フィルタを掛け、得られた値の絶対値が所定の閾値より大きいものをエッジ画素とする。その結果、複数の境界画素のうち、一定の割合以上の数の画素がエッジ画素であった場合に、当該罫線候補を罫線であると判定する。罫線抽出手段２２は、上述した手順で罫線を決定すると、当該罫線を構成する画素の位置情報をエッジ強度情報補正手段２０に与える。
【００４０】
エッジ強度情報補正手段２０は、文字抽出手段２１から与えられた文字を構成する画素の位置情報を利用して、特徴量取得手段１４が既に取得した候補領域のエッジ強度情報の中から、文字を構成する画素に係る情報を除外する。同様に、エッジ強度情報補正手段２０は、罫線抽出手段２２から与えられた罫線を構成する画素の位置情報を利用して、特徴量取得手段１４が既に取得した候補領域のエッジ強度情報の中から、罫線を構成する画素に係る情報を除外する。
【００４１】
本実施形態においては、文字または罫線を構成する画素の周辺画素についても除外対象とすることが好ましい。なお、どこまでを周辺画素とするかについては、判定精度に鑑みて適宜設定することができる。上述したように、本実施形態においては、特徴量取得手段１４がエッジ強度情報補正手段２０を備えるので、文字や罫線のみを含む領域を図写真要素を含む領域として誤判定することが防止される。以上、本実施形態の画像処理装置１０について機能ブロック図を参照して説明してきたが、次に、画像処理装置１０の動作フローチャートをもとに、より詳細に説明する。
【００４２】
図４は、本実施形態の画像処理装置１０の動作を示すフローチャートである。なお、以下の説明においては、理解を助けるために、処理フローと並列する形で図５〜１０を適宜参照するものとする。
【００４３】
画像処理装置１０では、まず、ステップ１０１において、処理対象となるイメージデータをロードする。図５は、処理対象となるイメージデータが表現する文書の画像３０を例示する。以下の説明においては、図５に示す画像３０を、例えば、ＲＧＢの各成分がそれぞれ複数ビットから構成されるカラー画像として参照されたい。画像３０には、猫を描いた線図の領域３２と、風景を写したカラー写真の領域３４と、罫線に囲まれた説明文の領域３６が含まれている。
【００４４】
次に、ステップ１０２において、ロードしたイメージデータからエッジ画素を抽出し、エッジ画素を黒画素とした二値化処理を施す。その結果、図５に示した画像３０から、図６に示すモノクロのエッジ画像４０が生成される。その後、処理はステップ１０３に進む。
【００４５】
ステップ１０３においては、図６に示すエッジ画像４０の中からエッジ画素の連結成分を抽出し、この連結成分の外接矩形によって画定される領域を候補領域として抽出する。図７は、エッジ画像４０について画定された候補領域を破線で示す。図７（ａ）には、エッジ画像４０の上に、画定された候補領域が重ねて示されており、図７（ｂ）には、説明の便宜のため、候補領域のみを抜き出して示している。図７（ａ）および（ｂ）に示されるように、猫を描いた線図の領域３２からは、符号３２ａ、３２ｂ、３２ｃが示す３つの候補領域が抽出され、風景を写したカラー写真の領域３４からは、符号３４ａ、３４ｂ、３４ｃが示す３つの候補領域が抽出されている。さらに、説明文の領域３６からは、符号３６ａ、３６ｂ、３６ｃが示す３つの候補領域が抽出されている。
【００４６】
全ての候補領域が抽出された後、ステップ１０４において、候補領域毎に特徴量が取得される。ここでは、特徴量としてエッジ強度情報を取得する場合について説明する。ステップ１０４の特徴量取得処理においては、誤判定を防止するためのエッジ強度補正処理が併せて実行される。
【００４７】
図８は、エッジ強度情報補正処理のフローチャートを示す。エッジ強度補正処理においては、まず、ステップ２０１において、候補領域内の文字列が抽出される。図７を参照して説明すれば、ステップ２０１において、候補領域３６ａ内の文字列Ｍ１「わたしの名前は」と候補領域３６ｂ内の文字列Ｍ２「ＣＡＴです」が抽出される。次に、ステップ２０２において、候補領域内の罫線が抽出される。図７を参照して説明すれば、候補領域３６ｃ内の罫線Ｋが抽出される。次に、ステップ２０３において、文字列Ｍ１およびＭ２を構成する画素の位置情報を利用して、既に取得した候補領域３６ａ内のエッジ強度情報から、文字列Ｍ１およびＭ２を構成する画素および当該画素の周辺画素に係る情報を除外する。同様に、罫線Ｋを構成する画素の位置情報を利用して、罫線Ｋを構成する画素および当該画素の周辺画素に係る情報を除外して、処理を終了する。上述したエッジ強度情報補正処理によって、候補領域３６ａ、３６ｂ、３６ｃ内のエッジ強度が補正される。
【００４８】
ステップ１０４の特徴量取得処理で取得された特徴量に基づき、ステップ１０５において、各候補領域が図写真要素を含むか否かが判定され、ステップ１０６において、図写真要素領域と判定された場合は（ステップ１０６、Ｙｅｓ）、ステップ１０７に進んで当該候補領域が記憶装置に記憶され、図写真要素領域でないと判定された場合は（ステップ１０６、Ｎｏ）、ステップ１０８に進み、全ての候補領域について判定が終了したか否かが判断される。全ての候補領域について判定が終了するまで（ステップ１０８、Ｎｏ）、ステップ１０４以降の処理が繰り返される。
【００４９】
図７を参照して説明すれば、候補領域３２ａ、３２ｂ、３２ｃ、ならびに、候補領域３４ａ、３４ｂ、３４ｃは、いずれも、エッジ強度が高いエッジ画素を数多く含むため、図写真要素を含む領域と判定される可能性が高くなる。一方、上述したエッジ強度情報補正処理を経たのちの候補領域３６ａは、エッジ強度が高いエッジ画素をほとんど含まなくなるため、図写真要素を含まないものと判定される可能性が高くなる。図９は、ステップ１０５における判定後、図写真要素を含む領域と判定された決定領域を破線で示す。図９（ａ）には、説明の便宜のため、決定領域のみを抜き出して示しており、図９（ｂ）には、元のカラー画像３０の上に決定領域を重ねて示している。図９に示されるように、図７において、説明文の領域３６に対応する候補領域３６ａ、３６ｂ、３６ｃは、いずれも決定領域と判定されることなく抹消されている。
【００５０】
ステップ１０８において、全ての候補領域について判定が終了すると（ステップ１０８、Ｙｅｓ）、ステップ１０９に進む。ステップ１０９においては、決定領域をユーザが利用可能な単位に統合する。その結果、図又は写真に係る領域（以下、統合図写真領域として参照する）が生成される。図９および図１０を参照して説明すると、複数の決定領域のうち、決定領域４２ａ、４２ｂ、４２ｃが一部又は全部が連鎖的に重複する領域として抽出された後、統合される。その結果、図１０に一点斜線で示すように、猫を描いた線図の領域３２を包含する統合図写真領域５２が生成される。同様に、決定領域４４ａ、４４ｂ、４４ｃが一部又は全部が連鎖的に重複する領域として抽出された後、統合される。その結果、図１０に示すように、風景を写したカラー写真の領域３４を包含する統合図写真領域５４が生成される。
【００５１】
最後に、ステップ１１０において、処理対象のイメージデータについて生成された各統合図写真領域を当該イメージデータと関連付けて記憶装置に記憶する。以上、画像処理装置１０に係る実施形態をもって、本発明を説明してきたが、本発明は、さらに、各候補領域が図写真要素領域であるか否かの判定に用いられる新規な特徴量およびその取得手段を開示する。以下、この点について、図１１〜図１３を参照して説明する。
【００５２】
図１１および図１２は、本発明の理解を助けるための概念図である。図１１（ａ）においては、上述した画像処理装置１０によって生成された統合図写真領域６０を実線で示す。統合図写真領域６０の内部には、文字行領域６２および６４が破線で示されている。ここで、文字行領域とは、文字行が存在すると推定される領域をいい、当該文字行領域は、先に説明した文字抽出手段２１と同様の構成を用いて抽出することができる。
【００５３】
ここで、図１１（ａ）に示されるように、統合図写真領域６０の領域内に文字行領域６２、６４が存在する場合、統合図写真領域６０内に、図又は写真に係る有意なデータが含まれると推定することには一定の理がある。なぜならば、統合図写真領域６０には、例えば、図１１（ｂ）に示すように、胴体部分に文字行７２「ＣＡＴ」および文字行７４「Ｕ．Ｓ．Ａ」が描かれた猫の描画７６が存在する可能性があるからである。一方、仮に、統合図写真領域６０内により多くの文字行領域が含まれていたとしたら、そのような統合図写真領域に図又は写真に係る有意なデータが存在する可能性はずっと少なくなる。
【００５４】
さらに、図１２（ａ）には、同じく、統合図写真領域６０（実線）と文字行領域６６および６７（破線）が示されており、文字行領域６６および６７は、統合図写真領域６０の領域内に収まらず、はみ出す形で存在している。ここで、図１２（ａ）に示されるような態様で、統合図写真領域６０の領域内に文字行領域６６、６７が存在する場合、例えば、図１２（ｂ）に示すように、猫の描画７６の上に、この猫についての説明文である文字行７７「近所の猫がこんなところに座っていますよ」および文字行７８「おとなしいので子供も安心して遊べますね」が重層して描かれていると推定することは不自然である。むしろ、図１２（ａ）に示されるような態様の場合は、図１２（ｃ）に例示するように、文字行７９および文字行８０からなる「寒さが身にしみる今日この頃、皆様いかがおすごしでしょうか。地球温暖化が喧伝され」という文章領域の背景の色ムラ８２を統合図写真領域６０として誤って認識した可能性が大きい。
【００５５】
以上、説明した点に鑑み、本発明は、統合図写真領域内に存在する文字行の数を特徴量として取得する画像処理装置を開示する。さらに本発明は、統合図写真領域内に存在する文字行であって、当該統合図写真領域をはみ出す形で存在する文字行の数を特徴量として取得する画像処理装置を開示する。この点につき、以下、図１３を参照して説明する。
【００５６】
図１３は、本実施形態の文字行数を利用した新規な特徴量取得処理手段の動作フローチャートを示す。まず、ステップ３０１において、統合図写真領域内に文字行が存在するか否かが判断される。統合図写真領域内に文字行が存在しない場合（ステップ３０１、Ｎｏ）、そのまま処理が終了する。一方、統合図写真領域内に文字行が存在する場合（ステップ３０１、Ｙｅｓ）、ステップ３０２に進み、統合図写真領域内に存在する文字行の数がカウントされ、このカウント値が特徴量として記憶装置に記憶される。次に、ステップ３０３において、文字行が存在すると判定された統合図写真領域について、さらに、当該統合図写真領域をはみ出す文字行が存在するか否かが判断される。統合図写真領域をはみ出す文字行が存在しない場合（ステップ３０３、Ｎｏ）、そのまま処理が終了する。一方、統合図写真領域をはみ出す文字行が存在する場合（ステップ３０３、Ｙｅｓ）、ステップ３０４に進み、統合図写真領域をはみ出す文字行の数がカウントされ、このカウント値が特徴量として記憶装置に記憶され、処理を終了する。
【００５７】
なお、上述した新規な特徴量取得処理は、図４に示したフローチャートを参照して説明すると、ステップ１０９（図写真要素領域統合処理）の後に挿入することができ、ここで取得した当該特徴量を利用して、ステップ１０９で生成した統合図写真領域をさらに再判定することによって、判定精度を向上させることが可能となる。
【００５８】
以上、本発明について実施形態をもって説明してきたが、上述した実施形態の各機能は、アセンブリ言語、Ｃ、Ｖｉｓｕａｌ  Ｃ、Ｃ＋＋、Ｖｉｓｕａｌ  Ｃ＋＋、Ｊａｖａ（登録商標）、Ｊａｖａ（登録商標）Ｂｅａｎｓ、Ｊａｖａ（登録商標）Ａｐｐｌｅｔ、Ｊａｖａ（登録商標）Ｓｃｒｉｐｔ、Ｐｅｒｌ、Ｒｕｂｙなど、レガシープログラミング言語やオブジェクト指向プログラミング言語などで記述された装置実行可能なプログラムにより実現でき、装置可読な記録媒体に記憶して頒布することができる。
【００５９】
また、本発明は上述した実施形態に限定されるものではなく、他の実施形態、追加、変更、削除など、当業者が想到することができる範囲内で変更することができ、いずれの態様においても本発明の作用・効果を奏する限り、本発明の範囲に含まれるものである。
【図面の簡単な説明】
【００６０】
【図１】本実施形態の画像処理装置の機能ブロック図。
【図２】空間フィルタを示す図。
【図３】空間フィルタを示す図。
【図４】本実施形態の画像処理装置の動作を示すフローチャート。
【図５】ラスターイメージデータが表現する文書の画像を示す図。
【図６】モノクロのエッジ画像を示す図。
【図７】画定された候補領域を示す図。
【図８】エッジ強度補正処理のフローチャート。
【図９】図写真要素を含む領域と判定された決定領域を示す図。
【図１０】統合図写真領域を示す図。
【図１１】本発明の理解を助けるための概念図。
【図１２】本発明の理解を助けるための概念図。
【図１３】本実施形態の文字行数を利用した新規な特徴量取得処理のフローチャート。
【図１４】特許文献１が開示する方法を概念的に示す図。
【符号の説明】
【００６１】
１０…画像処理装置、１１…イメージデータ取込手段、１２…エッジ検出手段、１３…候補領域画定手段、１４…特徴量取得手段、１５…図写真要素領域判定手段、１６…図写真要素領域統合手段、１８…記憶装置、２０…エッジ強度情報補正手段、２１…文字抽出手段、２２…罫線抽出手段、３０…文書の画像、３２…猫を描いた線図の領域、３４…風景を写したカラー写真の領域、３６…罫線に囲まれた説明文の領域、４０…モノクロのエッジ画像、４２,４４…決定領域、５２, ５４, ６０…統合図写真領域、６２,６４,６６,６７…文字行領域、７２,７４,７７,７８,７９,８０…文字行、７６…猫の描画、８２…色ムラ
【図１】
2010074368.tif 000003
【図２】
2010074368.tif 000004
【図３】
2010074368.tif 000005
【図４】
2010074368.tif 000006
【図５】
2010074368.tif 000007
【図６】
2010074368.tif 000008
【図７】
2010074368.tif 000009
【図８】
2010074368.tif 000010
【図９】
2010074368.tif 000011
【図１０】
2010074368.tif 000012
【図１１】
2010074368.tif 000013
【図１２】
2010074368.tif 000014
【図１３】
2010074368.tif 000015
【図１４】
2010074368.tif 000016