【手続補正書】
【提出日】平成15年8月1日(2003.8.1)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】イメージ処理方法及び装置


【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
入力された文書イメージ内に含まれる表イメージを識別する表イメージ識別工程と、
前記表イメージ内に存在するテキストの領域を示す複数のテキストブロックを識別するテキストブロック識別工程と、
前記識別された各テキストブロックの水平方向位置情報に基づいて、前記複数のテキストブロックを水平方向でグループ分けする水平グループ分け工程と、
前記識別された各テキストブロックの垂直方向位置情報に基づいて、前記複数のテキストブロックを垂直方向でグループ分けする垂直グループ分け工程と、
前記水平グループ分け工程により水平方向でグループ分けされた結果と、前記垂直グループ分け工程により垂直方向でグループ分けされた結果とに基づいて、前記複数のテキストブロックそれぞれに対して、表における行アドレスと列アドレスとを割り当てるアドレス割当工程と、
前記テキストブロックそれぞれに対して割り当てられた行アドレスと列アドレスとを記憶する記憶工程と
を備えることを特徴とするイメージ処理方法。
【請求項２】
更に、前記行アドレスと列アドレスとの少なくともいずれかにアドレス範囲が割り当てられたテキストブロックについて、細分することができるか否か判定する細分判定工程と、
前記細分判定工程で細分可能と判定されたテキストブロックを細分する細分工程と、
前記細分されたテキストブロックに対して、新たな行アドレスと列アドレスとを割り当てる第２のアドレス割当工程と
を更に有することを特徴とする請求項１に記載のイメージ処理方法。
【請求項３】
前記記憶工程では、前記テキストブロックが細分された場合、当該細分されたテキストブロックに対して割り当てられた新たな行アドレスと列アドレスとを記憶することを特徴とする請求項２に記載のイメージ処理方法。
【請求項４】
前記水平グループ分け工程では、前記各テキストブロックの水平方向位置情報に基づいてテキストブロック間の水平方向重複率を求めることによって、前記複数のテキストブロックを水平方向でグループ分けすることを特徴とする請求項１に記載のイメージ処理方法。
【請求項５】
前記垂直グループ分け工程では、前記各テキストブロックの垂直方向位置情報に基づいてテキストブロック間の垂直方向重複率を求めることによって、前記複数のテキストブロックを垂直方向でグループ分けすることを特徴とする請求項１に記載のイメージ処理方法。
【請求項６】
前記記憶工程では、前記文書イメージ内の区分されたブロックをノードとして有する階層木構造において、前記各テキストブロックに対応するノードに当該割り当てられた行アドレスと列アドレスとを記憶することを特徴とする請求項１に記載のイメージ処理方法。
【請求項７】
入力された文書イメージ内に含まれる表イメージを識別する表イメージ識別手段と、
前記表イメージ内に存在するテキストの領域を示す複数のテキストブロックを識別するテキストブロック識別手段と、
前記識別された各テキストブロックの水平方向位置情報に基づいて、前記複数のテキストブロックを水平方向でグループ分けする水平グループ分け手段と、
前記識別された各テキストブロックの垂直方向位置情報に基づいて、前記複数のテキストブロックを垂直方向でグループ分けする垂直グループ分け手段と、
前記水平グループ分け手段により水平方向でグループ分けされた結果と、前記垂直グループ分け手段により垂直方向でグループ分けされた結果とに基づいて、前記複数のテキストブロックそれぞれに対して、表における行アドレスと列アドレスとを割り当てるアドレス割当手段と、
前記テキストブロックそれぞれに対して割り当てられた行アドレスと列アドレスとを記憶する記憶手段と
を備えることを特徴とするイメージ処理装置。
【請求項８】
更に、前記行アドレスと列アドレスとの少なくともいずれかにアドレス範囲が割り当てられたテキストブロックについて、細分することができるか否か判定する細分判定手段と、
前記細分判定手段で細分可能と判定されたテキストブロックを細分する細分手段と、
前記細分されたテキストブロックに対して、新たな行アドレスと列アドレスとを割り当てる第２のアドレス割当手段と
を更に有することを特徴とする請求項７に記載のイメージ処理装置。
【請求項９】
前記記憶手段では、前記テキストブロックが細分された場合、当該細分されたテキストブロックに対して割り当てられた新たな行アドレスと列アドレスとを記憶することを特徴とする請求項８に記載のイメージ処理装置。
【請求項１０】
前記水平グループ分け手段では、前記各テキストブロックの水平方向位置情報に基づいてテキストブロック間の水平方向重複率を求めることによって、前記複数のテキストブロックを水平方向でグループ分けすることを特徴とする請求項７に記載のイメージ処理装置。
【請求項１１】
前記垂直グループ分け手段では、前記各テキストブロックの垂直方向位置情報に基づいてテキストブロック間の垂直方向重複率を求めることによって、前記複数のテキストブロックを垂直方向でグループ分けすることを特徴とする請求項７に記載のイメージ処理装置。
【請求項１２】
前記記憶手段は、前記文書イメージ内の区分されたブロックをノードとして有する階層木構造において、前記各テキストブロックに対応するノードに当該割り当てられた行アドレスと列アドレスとを記憶することを特徴とする請求項７に記載のイメージ処理装置。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
【発明の属する技術分野】
本発明は、ブロック選択処理を使用して文書頁内の異なるタイプのイメージデータを弁別するために文書頁を分析し、該分析したイメージデータに基づいて更に処理するために文書頁内のイメージデータを抽出するイメージ処理方法及び装置に関し、特に、イメージデータを表として識別すると、表として識別されたイメージデータ内の行及び列を規定し、表内のテキストブロックに行及び列のアドレス座標を割り当て、必要に応じて、あるテキストブロックを更に小さなテキストブロックに細分し、行及び列のアドレス座標を用いて後処理として表からのテキストデータの抽出を行うために階層木構造に座標を記憶するイメージ処理方法及び装置に関する。


【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
本発明は、上述の不具合を解消するために、表イメージデータ及びその中のテキストデータの後処理が不十分にならないように、表内のイメージデータを適切に抽出することができるイメージ処理方法及び装置を提供することを目的とする。


【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
【課題を解決するための手段】
本発明は、上記目的を達成するため、入力された文書イメージ内に含まれる表イメージを識別する表イメージ識別工程と、前記表イメージ内に存在するテキストの領域を示す複数のテキストブロックを識別するテキストブロック識別工程と、前記識別された各テキストブロックの水平方向位置情報に基づいて、前記複数のテキストブロックを水平方向でグループ分けする水平グループ分け工程と、前記識別された各テキストブロックの垂直方向位置情報に基づいて、前記複数のテキストブロックを垂直方向でグループ分けする垂直グループ分け工程と、前記水平グループ分け工程により水平方向でグループ分けされた結果と、前記垂直グループ分け工程により垂直方向でグループ分けされた結果とに基づいて、前記複数のテキストブロックそれぞれに対して、表における行アドレスと列アドレスとを割り当てるアドレス割当工程と、前記テキストブロックそれぞれに対して割り当てられた行アドレスと列アドレスとを記憶する記憶工程とを備えることを特徴とするイメージ処理方法を提供する。


【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
また、本発明は、上記目的を達成するため、入力された文書イメージ内に含まれる表イメージを識別する表イメージ識別手段と、前記表イメージ内に存在するテキストの領域を示す複数のテキストブロックを識別するテキストブロック識別手段と、前記識別された各テキストブロックの水平方向位置情報に基づいて、前記複数のテキストブロックを水平方向でグループ分けする水平グループ分け手段と、前記識別された各テキストブロックの垂直方向位置情報に基づいて、前記複数のテキストブロックを垂直方向でグループ分けする垂直グループ分け手段と、前記水平グループ分け手段により水平方向でグループ分けされた結果と、前記垂直グループ分け手段により垂直方向でグループ分けされた結果とに基づいて、前記複数のテキストブロックそれぞれに対して、表における行アドレスと列アドレスとを割り当てるアドレス割当手段と、前記テキストブロックそれぞれに対して割り当てられた行アドレスと列アドレスとを記憶する記憶手段とを備えることを特徴とするイメージ処理装置を提供する。


【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】削除
【補正の内容】
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】削除
【補正の内容】
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００７０
【補正方法】変更
【補正の内容】
【００７０】
【発明の効果】
以上に説明したように、本発明によれば、表イメージデータ及びその中のテキストデータの後処理が不十分にならないように、表内のイメージデータを適切に抽出することができる。


【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００７１
【補正方法】削除
【補正の内容】
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００７２
【補正方法】削除
【補正の内容】