【手続補正書】
【提出日】平成16年11月17日(2004.11.17)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
文書ページの画像データを解析するページ解析システムを制御するためのページ解析方法であって、
前記文書ページの画像データを入力する入力工程と、
前記入力された画像データ内の各連結画素に基づいて、複数の部分領域を取得する領域取得工程と、
前記領域取得工程で取得した各部分領域の属性を解析する属性解析工程と、
前記属性解析工程で未知の属性であると解析された部分領域内の画像に対して、文字認識処理を実行する文字認識工程と、
前記文字認識工程で該部分領域内の画像を文字認識できた場合、当該部分領域の属性を未知の属性として決定する決定工程と
を備えることを特徴とするページ解析方法。
【請求項２】
前記決定工程では、前記文字認識工程で該部分領域内の画像を文字認識できなかった場合、当該部分領域の属性を自然画の属性として決定する
ことを特徴とする請求項１に記載のページ解析方法。
【請求項３】
前記属性解析工程では、前記部分領域がテキストデータであると判断した場合、当該部分領域にテキストの属性を付与し、前記部分領域が非テキストデータであると判断した場合、当該部分領域に非テキストの属性を付与する
ことを特徴とする請求項１に記載のページ解析方法。
【請求項４】
前記決定工程で未知の属性として決定された部分領域と前記属性解析工程でテキストの属性が付与された部分領域とが隣接する場合、当該未知の属性の部分領域と当該テキストの属性の部分領域とをグループ化するグループ化工程を更に備え、
ことを特徴とする請求項３に記載のページ解析方法。
【請求項５】
前記領域取得工程で取得された部分領域と前記属性解析工程で解析された属性とに基づいて、前記文書ページの構造を示す階層ツリー構造を生成する階層ツリー構造生成工程を更に備え、
前記階層ツリー構造は、前記部分領域の属性の決定に応じて、対応するノードを更新する
ことを特徴とする請求項１に記載のページ解析方法。
【請求項６】
前記部分領域をグループ化した場合、前記階層ツリー構造を更新する
ことを特徴とする請求項５に記載のページ解析方法。
【請求項７】
前記部分領域は、前記連結成分を囲む矩形ブロックである
ことを特徴とする請求項１に記載のページ解析方法。
【請求項８】
文書ページの画像データを解析するページ解析システムを制御するためのページ解析方法であって、
前記文書ページの画像データを入力する入力工程と、
前記入力された画像データ内の各連結画素に基づいて、複数の部分領域を取得する領域取得工程と、
前記領域取得工程で取得した各部分領域の属性を解析する属性解析工程と、
前記属性解析工程でテキストの属性であると解析された部分領域のサイズが所定の閾値外である場合に、当該テキスト属性が付与されている部分領域の画像に対して文字認識処理を実行する文字認識工程と、
前記文字認識工程で当該部分領域内の画像を文字認識できなかった場合、当該部分領域の属性を自然画の属性として決定する決定工程と
を備えることを特徴とするページ解析方法。
【請求項９】
前記決定工程では、前記文字認識工程で当該部分領域内の画像を文字認識できた場合、当該部分領域内の大部分のテキストラインが認識可能であるかを更に判定し、大部分のテキストラインが認識可能でないと判定した場合、当該部分領域の属性を自然画の属性として決定する
ことを特徴とする請求項８に記載のページ解析方法。
【請求項１０】
文書ページの画像データを解析するようにページ解析システムを制御するためのプログラムを格納したコンピュータ可読メモリであって、前記プログラムは、
前記文書ページの画像データを入力する入力ステップと、
前記入力された画像データ内の各連結画素に基づいて、複数の部分領域を取得する領域取得ステップと、
前記領域取得ステップで取得した各部分領域の属性を解析する属性解析ステップと、
前記属性解析ステップで未知の属性であると解析された部分領域内の画像に対して、文字認識処理を実行する文字認識ステップと、
前記文字認識ステップで該部分領域内の画像を文字認識できた場合、当該部分領域の属性を未知の属性として決定する決定ステップと
の各ステップを前記ページ解析システムに実行させるためのプログラムコードを含む
ことを特徴とするコンピュータ可読メモリ。
【請求項１１】
前記決定ステップでは、前記文字認識ステップで該部分領域内の画像を文字認識できなかった場合、当該部分領域の属性を自然画の属性として決定する
ことを特徴とする請求項１０に記載のコンピュータ可読メモリ。
【請求項１２】
前記属性解析ステップでは、前記部分領域がテキストデータであると判断した場合、当該部分領域にテキストの属性を付与し、前記部分領域が非テキストデータであると判断した場合、当該部分領域に非テキストの属性を付与する
ことを特徴とする請求項１０に記載のコンピュータ可読メモリ。
【請求項１３】
前記決定ステップで未知の属性として決定された部分領域と前記属性解析ステップでテキストの属性が付与された部分領域とが隣接する場合、当該未知の属性の部分領域と当該テキストの属性の部分領域とをグループ化するグループ化ステップを実行させるためのプログラムコードを更に含む
ことを特徴とする請求項１２に記載のコンピュータ可読メモリ。
【請求項１４】
前記領域取得ステップで取得された部分領域と前記属性解析ステップで解析された属性とに基づいて、前記文書ページの構造を示す階層ツリー構造を生成する階層ツリー構造生成ステップを実行させるためのプログラムコードを更に含み、
前記階層ツリー構造は、前記部分領域の属性の決定に応じて、対応するノードを更新する
ことを特徴とする請求項１０に記載のコンピュータ可読メモリ。
【請求項１５】
前記部分領域をグループ化した場合、前記階層ツリー構造を更新する
ことを特徴とする請求項１４に記載のコンピュータ可読メモリ。
【請求項１６】
前記部分領域は、前記連結成分を囲む矩形ブロックである
ことを特徴とする請求項１０に記載のコンピュータ可読メモリ。
【請求項１７】
文書ページの画像データを解析するページ解析システムを制御するためのプログラムを格納したコンピュータ可読メモリであって、前記プログラムは、
前記文書ページの画像データを入力する入力ステップと、
前記入力された画像データ内の各連結画素に基づいて、複数の部分領域を取得する領域取得ステップと、
前記領域取得ステップで取得した各部分領域の属性を解析する属性解析ステップと、
前記属性解析ステップでテキストの属性であると解析された部分領域のサイズが所定の閾値外である場合に、当該テキスト属性が付与されている部分領域の画像に対して文字認識処理を実行する文字認識ステップと、
前記文字認識ステップで当該部分領域内の画像を文字認識できなかった場合、当該部分領域の属性を自然画の属性として決定する決定ステップと
の各ステップを前記ページ解析システムに実行させるためのプログラムコードを含むことを特徴とするコンピュータ可読メモリ。
【請求項１８】
前記決定ステップでは、前記文字認識ステップで当該部分領域内の画像を文字認識できた場合、当該部分領域内の大部分のテキストラインが認識可能であるかを更に判定し、大部分のテキストラインが認識可能でないと判定した場合、当該部分領域の属性を自然画の属性として決定する
ことを特徴とする請求項１７に記載のコンピュータ可読メモリ。
【請求項１９】
文書ページの画像データを解析するページ解析システムであって、
前記文書ページの画像データを入力する入力手段と、
前記入力された画像データ内の各連結画素に基づいて、複数の部分領域を取得する領域取得手段と、
前記領域取得手段で取得した各部分領域の属性を解析する属性解析手段と、
前記属性解析手段で未知の属性であると解析された部分領域内の画像に対して、文字認識処理を実行する文字認識手段と、
前記文字認識手段で該部分領域内の画像を文字認識できた場合、当該部分領域の属性を未知の属性として決定する決定手段と
を備えることを特徴とするページ解析システム。
【請求項２０】
前記決定手段は、前記文字認識工程で該部分領域内の画像を文字認識できなかった場合、当該部分領域の属性を自然画の属性として決定する
ことを特徴とする請求項１９に記載のページ解析システム。