(57)【要約】【課題】文書画像において、抽出対象領域の範囲をより正確に捉え、文字間隔が不均一な領域を抽出できる画像処理装置及び画像処理方法を提供する。【解決手段】画像データから抽出する所定領域を、ユーザに線を用いて指定させる抽出対象領域指定手段と、指定された線を構成する座標データのうちの任意の基準点に基づいて、ヒストグラム測定及びブロック単位測定の少なくとも１つが行われる測定範囲を決定する測定範囲決定手段と、決定した測定範囲内の画素に対してヒストグラム測定及びブロック単位測定の少なくとも１つを行う測定手段と、その測定結果に基づいて除外領域及び包含領域を決定する第１の除外包含手段と、決定した包含領域をマージした判定後領域の外接領域を抽出する外接領域抽出手段と、抽出した外接領域について除外領域及び包含領域を決定する第２の除外包含手段と、決定した包含領域をマージして統合領域とする統合領域決定手段と、を有する。【選択図】図１
2009064219.tif 000002
【特許請求の範囲】
【請求項１】
ユーザに対して、画像データ中から抽出する領域を、線を用いて指定させる抽出対象領域指定手段と、
前記抽出対象領域指定手段により前記画像データ中に指定された線を構成する座標データのうち任意のものを基準点とし、該基準点に基づいて、ヒストグラム測定及びブロック単位による測定のうち少なくとも１つが行われる測定範囲を決定する測定範囲決定手段と、
前記測定範囲決定手段が決定した測定範囲内の画素に対して、ヒストグラム測定及びブロック単位による測定のうち少なくとも１つを行う測定手段と、
前記測定手段が測定した結果に基づいて、除外領域及び包含領域を決定する第１の除外包含手段と、
前記第１の除外包含手段が決定した包含領域をマージして判定後領域とし、該判定後領域の外接領域を抽出する外接領域抽出手段と、
前記外接領域抽出手段が抽出した外接領域について、除外領域及び包含領域を決定する第２の除外包含手段と、
前記第２の除外包含手段が決定した包含領域をマージして統合領域とする統合領域決定手段と、
を有することを特徴とする画像処理装置。
【請求項２】
前記測定手段により、前記ヒストグラム測定の後、前記ブロック単位による測定が行われる場合、
前記測定手段は、前記測定範囲決定手段が決定した測定範囲内の画素に対して、ヒストグラム測定を行い、
前記第１の除外包含手段は、前記測定手段が行ったヒストグラム測定の結果に基づいて、第１の包含領域を決定し、
前記測定手段は、前記第１の除外包含手段が決定した第１の包含領域内の画素に対して、ブロック単位による測定を行い、
前記第１の除外包含手段は、前記測定手段が行ったブロック単位による測定の結果に基づいて、第２の包含領域を決定し、
前記外接領域抽出手段は、前記第１の除外包含手段が決定した第２の包含領域をマージして判定後領域とし、該判定後領域の外接領域を抽出することを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記測定範囲決定手段は、
前記基準点の上下左右から所定の文字サイズに相当するピクセル数を求め、求めたピクセル数を測定範囲とするか、又は、前記基準点の上下左右から前記画像データの端まですべてを測定範囲とすることを特徴とする請求項１又は２記載の画像処理装置。
【請求項４】
ユーザに対して、画像データ中から抽出する領域を、線を用いて指定させる抽出対象領域指定ステップと、
前記抽出対象領域指定ステップにより前記画像データ中に指定された線を構成する座標データのうち任意のものを基準点とし、該基準点に基づいて、ヒストグラム測定及びブロック単位による測定のうち少なくとも１つが行われる測定範囲を決定する測定範囲決定ステップと、
前記測定範囲決定ステップが決定した測定範囲内の画素に対して、ヒストグラム測定及びブロック単位による測定のうち少なくとも１つを行う測定ステップと、
前記測定ステップで測定した結果に基づいて、除外領域及び包含領域を決定する第１の除外包含ステップと、
前記第１の除外包含ステップで決定した包含領域をマージして判定後領域とし、該判定後領域の外接領域を抽出する外接領域抽出ステップと、
前記外接領域抽出ステップで抽出した外接領域について、除外領域及び包含領域を決定する第２の除外包含ステップと、
前記第２の除外包含ステップで決定した包含領域をマージして統合領域とする統合領域決定ステップと、
を有することを特徴とする画像処理方法。
【請求項５】
前記測定ステップで、前記ヒストグラム測定の後、前記ブロック単位による測定が行われる場合、
前記測定範囲決定ステップで定した測定範囲内の画素に対して、ヒストグラム測定を行い、
前記ヒストグラム測定の結果に基づいて、第１の包含領域を決定し、
前記第１の包含領域内の画素に対して、ブロック単位による測定を行い、
前記ブロック単位による測定の結果に基づいて、第２の包含領域を決定し、
前記外接領域抽出ステップでは、前記第２の包含領域をマージして判定後領域とし、該判定後領域の外接領域を抽出することを特徴とする請求項４記載の画像処理方法。
【請求項６】
前記測定範囲決定ステップでは、
前記基準点の上下左右から所定の文字サイズに相当するピクセル数を求め、求めたピクセル数を測定範囲とするか、又は、前記基準点の上下左右から前記画像データの端まですべてを測定範囲とすることを特徴とする請求項４又は５記載の画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書画像内の指定された領域を自動的に判定して抽出する画像処理を行う画像処理装置及び画像処理方法に関する。
【背景技術】
【０００２】
一般的に、文書画像内の文字・写真・図・表などを抽出する画像処理では、その抽出率を完全１００％にするのは困難である。例えば、図３に示すような文書画像データにおいて、他の文字よりも大きなサイズであるタイトル文字（大サイズ文字）で構成される「理工太郎が○○賞を受賞される」という文字行（タイトル文字行）を抽出したい場合、このタイトル文字行を四隅ぴったりに指定することは困難であるので、従来は、多少小さくした大まかな領域を指定することが多かった。このような従来技術例として、例えば、「抽出対象の領域を点で指定し、抽出する方法」がある（例えば、特許文献１、２参照）。
【特許文献１】特許第２９４８８４０号公報
【特許文献２】特許第２９３８４９０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、従来の「抽出対象の領域を点で指定し、抽出する方法」では、例えば、図１０に示すような文字間隔が不均一な文字列（領域）を抽出する場合、抽出対象の領域の範囲（どこまでが抽出対象の領域であるのか。）の推測が困難である。つまり、図１０の場合、抽出対象の領域の範囲が、「あ」のみなのか、「あ」から「いう」までなのか、あるいは、「あ」から「えお」までなのかを推測するのが困難である。その理由は、この従来の方法では、抽出対象の領域中の位置情報（指定した点の座標）に基づいて矩形を抽出し、抽出した矩形を増大させていくことで行われるため、領域中の位置情報が必要となり、図１０に示すような文字間隔が不均一な文字列に対しては、適用することができないからである。
【０００４】
本発明は、上記事情に鑑みてなされたものであり、点の代わりに、線（フリーバンド）で指定することで、抽出対象の領域の範囲をより正確に捉え、文字間隔が不均一な領域を抽出できる画像処理装置及び画像処理方法を提供することを目的とする。
【課題を解決するための手段】
【０００５】
かかる目的を達成するために、本発明の第１の画像処理装置は、ユーザに対して、画像データ中から抽出する領域を、線を用いて指定させる抽出対象領域指定手段と、抽出対象領域指定手段により画像データ中に指定された線を構成する座標データのうち任意のものを基準点とし、基準点に基づいて、ヒストグラム測定及びブロック単位による測定のうち少なくとも１つが行われる測定範囲を決定する測定範囲決定手段と、測定範囲決定手段が決定した測定範囲内の画素に対して、ヒストグラム測定及びブロック単位による測定のうち少なくとも１つを行う測定手段と、測定手段が測定した結果に基づいて、除外領域及び包含領域を決定する第１の除外包含手段と、第１の除外包含手段が決定した包含領域をマージして判定後領域とし、判定後領域の外接領域を抽出する外接領域抽出手段と、外接領域抽出手段が抽出した外接領域について、除外領域及び包含領域を決定する第２の除外包含手段と、第２の除外包含手段が決定した包含領域をマージして統合領域とする統合領域決定手段と、を有することを特徴とする。
【０００６】
本発明の第２の画像処理装置は、本発明の第１の画像処理装置において、測定手段により、ヒストグラム測定の後、ブロック単位による測定が行われる場合、測定手段は、測定範囲決定手段が決定した測定範囲内の画素に対して、ヒストグラム測定を行い、第１の除外包含手段は、測定手段が行ったヒストグラム測定の結果に基づいて、第１の包含領域を決定し、測定手段は、第１の除外包含手段が決定した第１の包含領域内の画素に対して、ブロック単位による測定を行い、第１の除外包含手段は、測定手段が行ったブロック単位による測定の結果に基づいて、第２の包含領域を決定し、外接領域抽出手段は、第１の除外包含手段が決定した第２の包含領域をマージして判定後領域とし、判定後領域の外接領域を抽出することを特徴とする。
【０００７】
本発明の第３の画像処理装置は、本発明の第１又は第２の画像処理装置において、測定範囲決定手段は、基準点の上下左右から所定の文字サイズに相当するピクセル数を求め、求めたピクセル数を測定範囲とするか、又は、基準点の上下左右から画像データの端まですべてを測定範囲とすることを特徴とする。
【０００８】
本発明の第１の画像処理方法は、ユーザに対して、画像データ中から抽出する領域を、線を用いて指定させる抽出対象領域指定ステップと、抽出対象領域指定ステップにより画像データ中に指定された線を構成する座標データのうち任意のものを基準点とし、基準点に基づいて、ヒストグラム測定及びブロック単位による測定のうち少なくとも１つが行われる測定範囲を決定する測定範囲決定ステップと、測定範囲決定ステップが決定した測定範囲内の画素に対して、ヒストグラム測定及びブロック単位による測定のうち少なくとも１つを行う測定ステップと、測定ステップで測定した結果に基づいて、除外領域及び包含領域を決定する第１の除外包含ステップと、第１の除外包含ステップで決定した包含領域をマージして判定後領域とし、判定後領域の外接領域を抽出する外接領域抽出ステップと、外接領域抽出ステップで抽出した外接領域について、除外領域及び包含領域を決定する第２の除外包含ステップと、第２の除外包含ステップで決定した包含領域をマージして統合領域とする統合領域決定ステップと、を有することを特徴とする。
【０００９】
本発明の第２の画像処理方法は、本発明の第１の画像処理方法において、測定ステップで、ヒストグラム測定の後、ブロック単位による測定が行われる場合、測定範囲決定ステップで定した測定範囲内の画素に対して、ヒストグラム測定を行い、ヒストグラム測定の結果に基づいて、第１の包含領域を決定し、第１の包含領域内の画素に対して、ブロック単位による測定を行い、ブロック単位による測定の結果に基づいて、第２の包含領域を決定し、外接領域抽出ステップでは、第２の包含領域をマージして判定後領域とし、判定後領域の外接領域を抽出することを特徴とする。
【００１０】
本発明の第３の画像処理方法は、本発明の第１又は第２の画像処理方法において、測定範囲決定ステップでは、基準点の上下左右から所定の文字サイズに相当するピクセル数を求め、求めたピクセル数を測定範囲とするか、又は、基準点の上下左右から画像データの端まですべてを測定範囲とすることを特徴とする。
【発明の効果】
【００１１】
本発明によれば、画像データにおいて、文字間隔が不均一な領域をすることが可能となる。
【発明を実施するための最良の形態】
【００１２】
以下、本発明を実施するための最良の形態について添付図面を参照して詳細に説明する。
【００１３】
本発明の画像処理装置の構成について、図１のブロック図を参照して説明する。
本発明の画像処理装置は、全体の制御などを行うＣＰＵ１０１、原稿などを読み取り、画像データを取得するスキャナ部１０２、画像データや画像処理の結果を示す情報などを記憶する、ハードディスクやＣＤ／ＤＶＤ／メモリカードなどの外部記憶部１０３、入力した画像データを記憶する入力画像メモリ部１０４、ユーザにより操作が行なわれるとともに、入力した画像データをプレビュー表示などの表示を行う操作表示部（タッチパネル式ディスプレイ）１０６、操作表示部１０６における操作で指定された領域を示す領域情報を格納する領域情報格納部１０７、二値化処理、ブロック単位による測定やヒストグラム測定、矩形抽出処理などの画像処理を行う画像処理部１０８、ネットワーク網１１０から画像データを取り寄せたり、画像処理の結果を示す情報を配達したりする通信制御部１０９、を有する。
【実施例１】
【００１４】
上述したように構成された本発明の画像処理装置の動作（画像処理方法）の実施例１について、図２のフロー図を参照して説明する。なお、以下に説明する処理動作を本発明の画像処理装置に実行させるための画像処理プログラムは、図１に図示しないプログラム記憶部、あるいは、外部記憶部１０３やネットワーク網１１０から画像処理装置に読み込まれ、画像処理装置の動作を制御する。本発明の画像処理装置は、この画像処理プログラムの制御により以下の処理動作を実行する。
【００１５】
本発明は、図１４に示すように、線（フリーバンド。以下、指定線ともいう）により「理工太郎が○○賞を受賞される」というタイトル文字列が抽出対象の領域として指定された後、例えば基準点（線上の最左端の点）の座標から右方向へ、ヒストグラム頻度や画素の分布の測定結果に基づいて、次の文字その次の文字と抽出していき、空白の間隔（字間）により、文字列の区切りとし、その間隔までを抽出対象の領域として抽出するという仕組みである。
【００１６】
まず、外部記憶部１０３に記憶されている画像ファイルからの読み込み、スキャナ部１０２によるスキャン、ネットワーク網１１０上の他装置から通信制御部１０９を介してのダウンロードなどにより、例えば、図３に示す文書画像データ（以下、単に「画像データ」という）を入力し、操作表示部１０６に表示する（ステップＳ２０１）。なお、入力した文書画像データに対しては、二値に減色する二値化処理を行うものとする。
【００１７】
操作表示部１０６に表示された図３の画像データを見ながら、ユーザは、操作表示部１０６を介して、抽出したい領域（ユーザが抽出を所望する領域のこと。以下「抽出対象の領域」といい、以下の説明では、例として「理工太郎が○○賞を受賞される」というタイトル文字行を「抽出対象の領域」とする）を指定する操作を行う（ステップＳ２０２）。
【００１８】
ここで、操作表示部１０６は、ユーザによる操作（抽出対象の領域を指定する操作）を受け付けるが、本発明では、操作を簡潔化するために、点の代わりに線（フリーバンド）を用いて抽出対象の領域を指定する操作を受け付ける。具体的には、操作表示部１０６は、人間（ユーザ）の指先、スタイラスペン、その他の接触入力具等の抽出対象領域指定手段を介して接触することによって、入力を受け付ける。操作表示部１０６は、指先やペン先からの押圧により抵抗の変化を検知する抵抗膜方式あるいはアナログ容量結合方式などの公知技術によって、表示面のそれぞれの位置における入力を検出して受け付ける。なお、入力の形態としては、操作表示部１０６に対して接触して入力を行う接触入力（タッチ入力）の他に、マウス、キーボード、押圧スイッチを含む種々の入力方式を適用することができる。
【００１９】
以上のようにして、抽出対象の領域が指定された時のイメージを図４に示す。図４は、「理工太郎が○○賞を受賞される」というタイトル文字行が、抽出対象の領域として、線（フリーバンド）で指定された状態を示している。
【００２０】
入力された線（フリーバンド）のベクトルデータは、座標データから構成されており、座標１（ｘ１，ｙ１）、座標２（ｘ２，ｙ２）・・・座標ｎ（ｘｎ，ｙｎ）というように、複数の座標データで構成されている。これら座標データは、後述する周囲の範囲（測定範囲）を決定するための基準点として用いられる。図５及び図８では、各座標データ（基準点）を青色の点として示している。
【００２１】
次に、上述した各基準点を基に、測定（ヒストグラム測定やブロック単位による測定）を行う対象となる「周囲の範囲（以下、測定範囲という）」を決定する（ステップＳ２０３）。ここで、本発明において、測定範囲に限定して測定を行う理由は、画像全体に対して測定を行うと、処理時間が低下してしまうためである。
【００２２】
この測定範囲の大きさは、以下に示す２つの条件、〈測定範囲決定条件１〉又は〈測定範囲決定条件２〉のいずれか１つに基づいて決定される。どちらの条件を選択するかは、（本発明をアプリケーションに実装する）ユーザが指定できるものとする。なお、以下の説明では、〈測定範囲決定条件１〉を適用した場合とし、その例を図５及び図８に示す。図５及び図８では、線（フリーバンド）上において一番左の基準点１を基に、測定範囲を決定した場合を示している。
【００２３】
〈測定範囲決定条件１〉
基準点の上下左右からタイトル文字（タイトル文字行を構成する大サイズ文字）の文字サイズに相当するピクセル数を求め、その値をもって測定範囲とする。なお、ピクセル数の求め方は、タイトル文字に対応する文字サイズと解像度から、１ｍｍあたりのピクセル数を求める。文字サイズについては、ユーザが指定できるものとする（例として、図５及び図８に示す各タイトル文字の文字サイズは２０ｍｍとする）。
【００２４】
〈測定範囲決定条件２〉
基準点の上下左右から画像の端まですべてを測定範囲とする（例えば、図１２に示すように、線の最も左端にある基準点１の場合、基準点１から出て画像の各端まで示している上下左右方向の各矢印が測定範囲を示している）。
【００２５】
次に、決定した測定範囲において、ヒストグラム測定又はブロック単位による測定を行う（ステップＳ２０４）。
なお、測定範囲内において、以下に示す２つの条件、〈測定打ち切り条件１〉又は〈測定打ち切り条件２〉のいずれかを満たした場合は測定を打ち切る。
【００２６】
〈測定打ち切り条件１〉
画素の末端（空白は一定値以上であること）に到着したとき。但し、空白行列（字間や行間のこと。図６及び図１０参照）の間隔が一定値以下であるときは次の画素へ進む。
【００２７】
〈打ち切り条件２〉
測定範囲を超えたとき。
【００２８】
以下、ブロック単位による測定及びヒストグラム測定についてそれぞれ説明する。
【００２９】
〔ブロック単位による測定〕
ブロック単位による測定（画素分布測定）は、画素のエッジの強弱に基づいて、文字であるか又は文字以外であるかの判定をするために用いる。文字はエッジが強く、一方、図・写真はエッジが弱いという傾向があるため、画素の分布に基づいて、文字／文字以外を判定し、文字以外であれば、除外するようにする。
【００３０】
上述したように、ステップＳ２０３において、指定線上のそれぞれの基準点（図５（ａ）に示す各点）を基に測定範囲が決定される。図５（ａ）では、指定線上の最左端の基準点１を基に、上記〈測定範囲決定条件１〉で決定された測定範囲のみを示す。
【００３１】
そして、決定された測定範囲内において、任意のサイズのブロックに分割する。分割方法としては、図５（ｂ）に示すように、基準点１を起点に、任意のサイズでブロック分割する。
【００３２】
任意のサイズでブロック分割した後、分割したブロック領域に点在している白黒画素の個数・分布を調べる。これが、ブロック単位による測定（画素分布測定）である。
【００３３】
ここで、図６を用いて、ブロック単位による測定の打ち切りについて説明する。
図６に示す測定範囲において、矢印で示す方向に測定を行うとする。
「画素の並び例１」は、白画素（空白）が来る（検知される）ことないので、測定範囲一杯まで測定することになる。
「画素の並び例２」は、白画素が来た場合に無条件で測定を打ち切るという設定が予めされている場合であり、測定の途中で２画素分の白画素が来るため、測定を打ち切ることになる。
「画素の並び例３」は、白画素が一定値（ここでは３画素とする）以上来た場合に測定を打ち切るという設定が予めされている場合であり、測定の途中で３画素分以上の白画素が来るため、測定を打ち切ることになる（２画素分の白画素が来ても打ち切らない）。
上記白画素（空白）は、「字間」や「行間」のことである。
【００３４】
そして、測定の結果得られた白黒画素の個数・分布の傾向が、図７の[１]〜[５]のいずれかに対応するかどうかの判定を行い、除外する領域及び包含する領域を決めるための除外／包含処理を行う（ステップＳ２０５）。図７の[１]〜[５]に示す各ブロック領域の画素の配置の説明を以下に記す。
[１]黒又は白画素が線状になって配置されている。文字・罫線として包含する。
[２]黒又は白画素の分布がランダムでかつ満遍なく配置されている。図・写真として判定し、除外する。
[３]黒又は白画素のエッジが明確になっている。文字・罫線として包含する。
[４]黒又は白画素の個数が少ない。除外する。但し、空白の行列間隔（白画素）の条件によっては除外しないこともある。
[５]黒又は白画素のいずれかが１つもない。除外する。但し、空白の行列間隔（白画素）の条件によっては除外しないこともある。
【００３５】
ステップＳ２０５の除外／包含処理の結果に基づいて、包含するブロック領域をマージして判定後領域を決定する（ステップＳ２０６）。
【００３６】
〔ヒストグラム測定〕
ヒストグラム測定は、１列又は１行あたりの画素の頻度を測定し、画素がない行・列が一定値以上であれば、空白と判定するために用いる。
【００３７】
上述したように、ステップＳ２０３において、指定線上のそれぞれの基準点（図８に示す各点）を基に測定範囲が決定される。図８は、指定線上の最左端の基準点１を基に、上記〈測定範囲決定条件１〉で決定された測定範囲を示している。ａ部分が上部の測定範囲、ｂ部分が下部の測定範囲、ｃ部分が左の測定範囲である（実際には右方向も測定を行うが、図８では右の測定範囲は図示省略）。
【００３８】
そして、図８に示す各測定範囲内において、ヒストグラム測定を行う。例えばａ部分をヒストグラム測定する場合、黒画素を示す黒領域が連続して生起する回数、又は、白画素を示す白領域が連続して生起する回数を、上方向へ行単位で計数する。上方向以外の他の方向も、同様にしてヒストグラム測定を行う。ａ部分を上方向へヒストグラム測定した結果は、図８（ａ）のようなイメージとなる。また、ｂ部分を下方向へヒストグラム測定した結果は、図８（ｂ）のようなイメージとなる。また、ｃ部分を下方向へヒストグラム測定した結果は、図８（ｃ）のようなイメージとなる。計数した回数と所定の閾値とが比較され、その比較結果に基づいて指定された抽出対象の領域の境界位置が決定される。
【００３９】
そして、ヒストグラム測定の結果（ヒストグラム頻度）に基づいて、除外する領域及び包含する領域を決めるための除外／包含処理を行う（ステップＳ２０５）。この除外／包含処理では、例えば図９に示すように、字間／行間と見なせるような空白箇所（空白の間隔）Ｂを決定する。空白箇所Ｂを決定するための値は、以下の条件で決定される。
【００４０】
〈空白決定条件１〉
二値化した画像の黒画素の個数が少なくとも１つ以上あること。
【００４１】
〈空白決定条件２〉
黒画素の個数が１つもない（行／列が空白である）空白の間隔が一定値（ｓｔ）以下であること。
【００４２】
様々な解像度に対応できるようにするため、空白の間隔は解像度に比例する。具体的には、１００ｄｐｉの時は１、２００ｄｐｉの時は２、・・・６００ｄｐｉの時は６となり、その値にユーザが指定した計数ｎで乗算した値が、空白の間隔の一定値（ｓｔ）となる（下記式参照）。
【数１】
2009064219.tif 000003
【００４３】
そして、ステップＳ２０５の除外／包含処理の結果に基づいて、包含するブロック領域をマージして判定後領域を決定する（ステップＳ２０６）。
【００４４】
判定後の領域に対して、上記特許文献１に開示されている矩形抽出処理で、外接領域を抽出する（ステップＳ２０７）。抽出された外接領域から、画素の頻度・大きさ・領域の属性から判断して、除外する外接領域、包含する外接領域に振り分ける（ステップＳ２０８）。例えば、文字だけを取りたい場合、線を示す細長い傍線を示す外接領域は除外するなどのケースが挙げられる。逆に、除外したくないケースも考えられるので、パラメータで調整できるようにする。細長い外接領域の検出方法は、以下の式により算出される。
【数２】
2009064219.tif 000004
【００４５】
上記式（数２）から算出し、両方の辺が超えている場合に検出する。図１３に示すように、複数の外接領域（細い枠線で囲まれた領域）を１つの領域にマージ（太い枠線で囲まれた領域）して、統合領域を求めていく（ステップＳ２０９）。統合領域を出力して（ステップＳ２１０）、終了となる。
【００４６】
以上説明したように本発明の実施例１によれば、以下の効果が得られる。
第１の効果として、文字間隔が不均一な領域を抽出することができる。
第２の効果として、ユーザの煩わしい操作の手間が省ける。
第３の効果として、抽出したい領域を適切に指定することができる。
第４の効果として、統合領域を用いて、文字認識処理等のアプリケーションに応用することができる。
【００４７】
また、本発明は、文字間隔が不均一な領域を抽出できるということで、以下のような場合にも対応できる。例えば図３に示すように、文書画像中のタイトル文字行は１行で構成されていることが多い。ユーザが、１行のタイトル文字行に線（フリーバンド）を引いて、抽出対象の領域として指定する場合、例えば、図１１に示すように、抽出対象の領域（タイトル文字行）からはみ出して線を引いてしまうことも考えられる。そして、このような場合、上述した従来の抽出方法では、抽出対象の領域以外の領域（はみ出した線によって指定された領域。図１１中では「本」というタイトル文字）も一緒に抽出してしまうという問題があるが、本発明では、線（フリーバンド）で指定された抽出対象の領域において、画素のヒストグラムの頻度や画素の分布に基づいて、はみ出して指定された領域を除外するか包含するかの判定を行うことにより、抽出対象の領域以外の領域を抽出せずに、抽出対象の領域のみを抽出できる。
【実施例２】
【００４８】
上記実施例１における動作の説明では、測定範囲を決定後、ブロック単位による測定又はヒストグラム測定のいずれかを行うようにしたが、両方の測定を順に行うようにしてもよい。すなわち、まずヒストグラム測定を行い、包含する領域を決定した後に、今度は、その領域に対してブロック単位による測定を行い、エッジの強弱で文字／文字以外を判断するようにする。この動作（画像処理方法）について、図１５を用いて説明する。
【００４９】
ステップＳ３０１の画像データの入力からステップＳ３０３の測定範囲の決定までは、上記実施例１において説明した図２のステップＳ２０１〜Ｓ２０３と同じである（詳細な説明は省略する）。
【００５０】
決定した測定範囲において、まず、ヒストグラム測定を行う（ステップＳ３０４）。そして、ヒストグラム測定の結果に基づいて除外／包含処理を行い、除外する領域（範囲）及び包含する領域（範囲）を決定する（ステップＳ３０５）。
【００５１】
次に、ステップＳ３０５の除外／包含処理で決定した「包含する領域（範囲）」において、ブロック単位による測定を行う（ステップＳ３０６）。そして、ブロック単位による測定の結果に基づいて除外／包含処理を行い、除外する領域（範囲）及び包含する領域（範囲）を決定する（ステップＳ３０７）。
【００５２】
そして、ステップＳ３０７で決定した包含する領域（範囲）を判定後領域とする（ステップＳ３０８）。ステップＳ３０８以降の処理（Ｓ３０８〜Ｓ３１２）は、図２のステップＳ２０６〜Ｓ２１０と同じである（詳細な説明は省略する）。
【００５３】
以上のようにして、２つの測定を順に行うことにより、指定された領域の抽出精度をより上げることができる。
【００５４】
以上、本発明の実施例１，２について説明したが、上記実施例１，２の記載に限定されるものではなく、その要旨を逸脱しない範囲において種々の変形が可能である。
【００５５】
上述した画像処理装置における制御動作は、ハードウェア、または、ソフトウェア、あるいは、両者の複合構成によって実行することも可能である。なお、ソフトウェアによる処理を実行する場合には、処理シーケンスを記録したプログラムを、専用のハードウェアに組み込まれているコンピュータ（図１のＣＰＵ１など）内のメモリにインストールして実行させるか、あるいは、各種処理が実行可能な汎用コンピュータにプログラムをインストールして実行させることが可能である。
【００５６】
例えば、プログラムは、記録媒体としてのハードディスクやＲＯＭ（Read Only Memory）に予め記録しておくことが可能である。あるいは、プログラムは、フロッピー（登録商標）ディスク、ＣＤ−ＲＯＭ(Compact Disc Read Only Memory)，ＭＯ(Magneto optical)ディスク，ＤＶＤ(Digital Versatile Disc)、磁気ディスク、半導体メモリなどのリムーバブル記録媒体に、一時的、あるいは、永続的に格納（記録）しておくことが可能である。このようなリムーバブル記録媒体は、いわゆるパッケージソフトウエアとして提供することが可能である。
【００５７】
なお、プログラムは、上述したようなリムーバブル記録媒体からコンピュータにインストールする他、ダウンロードサイトから、コンピュータに無線転送したり、ＬＡＮ(Local Area Network)、インターネットといったネットワークを介して、コンピュータに有線で転送したりし、コンピュータでは、転送されてきたプログラムを受信し、内蔵するハードディスク等の記録媒体にインストールすることが可能である。
【００５８】
また、上記実施例１，２で説明した本発明の画像処理装置の処理動作に従って時系列的に実行されるのみならず、処理を実行する装置の処理能力、あるいは、必要に応じて並列的にあるいは個別に実行するように構築することも可能である。
【００５９】
また、上記実施例１，２で説明した本発明の画像処理装置は、複数の装置の論理的集合構成にしたり、各装置の機能を混在させたりするように構築することも可能である。
【産業上の利用可能性】
【００６０】
本発明は、画像中の所定の領域を抽出する画像処理を実行する装置・機器、システム、方法、プログラムなどに適用できる。
【図面の簡単な説明】
【００６１】
【図１】本発明の画像処理装置の構成を示すブロック図である。
【図２】本発明の画像処理装置の動作を示すフローチャートである。
【図３】本発明の画像処理装置で処理する文書画像データの一例を示す図である。
【図４】本発明の画像処理装置で処理する文書画像データにおいて、抽出対象の領域が線で指定された状態を示す図である。
【図５】本発明の画像処理装置で行われるブロック単位による測定の一例を示す図である。
【図６】本発明の画像処理装置で行われるブロック単位による測定の打ち切り例を示す図である。
【図７】本発明の画像処理装置で行われるブロック単位による測定の結果の各例を示す図である。
【図８】本発明の画像処理装置で行われるヒストグラム測定の一例を示す図である。
【図９】本発明の画像処理装置で行われるヒストグラム測定の結果に基づく除外／包含処理の例を示す図である。
【図１０】本発明の画像処理装置で処理可能な、文字間隔が不均一な文字列の例を示す図である。
【図１１】本発明の画像処理装置で処理する文書画像データにおいて、抽出対象の領域がはみ出して指定された状態を示す図である。
【図１２】本発明の画像処理装置で行われる測定範囲の決定において、測定範囲決定条件２に基づいて決定した場合の測定範囲の例を示す図である。
【図１３】本発明の画像処理装置で行われる複数の外接領域のマージにより求められた統合領域の例を示す図である。
【図１４】本発明の画像処理装置で処理する文書画像データにおける抽出の概要を説明するための図である。
【図１５】本発明の画像処理装置の動作の別例を示すフローチャートである。
【符号の説明】
【００６２】
１０１    ＣＰＵ
１０２    スキャナ部
１０３    外部記憶部
１０４    入力画像メモリ部
１０６    操作表示部
１０７    領域情報格納部
１０８    画像処理部
１０９    通信制御部
１１０    ネットワーク
１１１    記録媒体
１１２    データベース
【図１】
2009064219.tif 000005
【図２】
2009064219.tif 000006
【図３】
2009064219.tif 000007
【図４】
2009064219.tif 000008
【図５】
2009064219.tif 000009
【図６】
2009064219.tif 000010
【図７】
2009064219.tif 000011
【図８】
2009064219.tif 000012
【図９】
2009064219.tif 000013
【図１０】
2009064219.tif 000014
【図１１】
2009064219.tif 000015
【図１２】
2009064219.tif 000016
【図１３】
2009064219.tif 000017
【図１４】
2009064219.tif 000018
【図１５】
2009064219.tif 000019