(57)【要約】  文書処理システムであって、記憶領域には、文書データから抽出すべき段落に含まれる要素の物理構造と、当該要素の領域に存在する情報集合と、が登録された学習辞書が記憶され、プロセッサは、文書データを少なくとも一つの領域に分割し、分割した領域に存在する情報集合を取得し、取得した情報集合の存在領域と学習辞書に登録された要素の物理構造との一致度を示す物理構造一致度を算出し、取得した情報集合と学習辞書に登録された情報集合との一致度を示す情報集合一致度を算出し、算出した物理構造一致度及び情報集合一致度に基づいて、分割した領域が抽出すべき段落であるか否かを判定し、分割した領域が抽出すべき段落である場合、取得した情報集合を学習辞書に登録する。
2017009900.tif 000002
【特許請求の範囲】
【請求項１】
入力された文書データから情報集合を抽出する文書処理システムであって、
プロセッサと記憶領域とを備え、
前記記憶領域には、
前記文書データから抽出すべき段落に含まれ、かつ抽出すべき情報が存在する領域である要素の物理構造と、当該要素の領域に存在する情報集合と、が登録された学習辞書が記憶され、
前記プロセッサは、
前記入力された文書データを少なくとも一つの領域の領域に存在する情報集合を取得し、
前記取得した情報集合の存在領域と前記学習辞書に登録された要素の物理構造との一致度を示す物理構造一致度を算出し、
前記取得した情報集合と前記学習辞書に登録された情報集合との一致度を示す情報集合一致度を算出し、
前記算出した物理構造一致度及び情報集合一致度に基づいて、前記領域が前記抽出すべき段落であるか否かを判定し、
前記領域が前記抽出すべき段落である場合、前記取得した情報集合を、前記物理構造一致度及び前記情報集合一致度を算出した情報集合に対応する要素の領域に存在する情報集合として前記学習辞書に登録し、
前記取得した情報集合を、前記物理構造一致度及び前記情報集合一致度を算出した情報集合の要素に対応付けた出力情報を前記記憶領域に記憶することを特徴とする文書処理システム。
【請求項２】
請求項１に記載の文書処理システムであって、
前記プロセッサは、
前記算出した物理構造一致度と前記算出した情報集合一致度とを重み付けた和である総合一致度を算出し、
前記算出した総合一致度に基づいて、前記領域が前記抽出すべき段落であるか否かを判定することを特徴とする文書処理システム。
【請求項３】
請求項２に記載の文書処理システムであって、
前記プロセッサは、
前記入力された文書データにおいて、前記抽出すべき段落であるとされた領域、及び当該領域から取得された情報集合の領域を表示する処理結果表示画面を表示するための画面データを出力し、
前記抽出すべき段落であるとされた領域及び当該領域から取得された情報集合の領域の表示態様を前記総合一致度に応じて変更することを特徴とする文書処理システム。
【請求項４】
請求項３に記載の文書処理システムであって、
前記プロセッサは、前記処理結果表示画面を介して、前記抽出すべき段落の領域及び前記要素の領域の指定を受け付け可能であることを特徴とする文書処理システム。
【請求項５】
請求項２に記載の文書処理システムであって、
前記学習辞書に登録された要素の物理構造は、前記段落内での要素の位置を含み、
前記学習辞書には、前記要素の領域に存在する情報集合の表記形式及び属性の少なくとも一方が登録され、
前記プロセッサは、
前記領域内での前記取得した情報集合の存在領域の位置を算出し、
前記情報集合の存在領域の位置と前記学習辞書に登録された段落内での要素の位置との距離を算出し、
前記算出した距離に基づいて前記物理構造一致度を算出し、
前記取得した情報集合の表記形式及び属性の少なくとも一方が、前記学習辞書に登録された要素の領域に存在する情報集合の表記形式及び属性の少なくとも一方に一致するか否かに基づいて表記形式及び属性一致度を算出し、
前記算出した物理構造一致度と前記算出した情報集合一致度と前記算出した表記形式及び属性一致度とを重み付けた和である総合一致度を算出することを特徴とする文書処理システム。
【請求項６】
請求項１に記載の文書処理システムであって、
前記学習辞書には、前記文書データから抽出すべき段落の物理構造が登録され、
前記プロセッサは、
前記入力された文書データの少なくとも一つの領域から、前記学習辞書に登録された段落の物理構造と類似する領域を選択し、
前記選択した領域に存在する情報集合を取得することを特徴とする文書処理システム。
【請求項７】
請求項６に記載の文書処理システムであって、
前記プロセッサは、
前記学習辞書を生成するための学習辞書生成用文書データが入力され、
前記入力された学習辞書作成用文書データの領域のうち前記抽出すべき段落の領域の指定をユーザから受け付け、
前記指定を受け付けた抽出すべき段落の領域内で要素の領域の指定を前記ユーザから受け付け、
前記指定を受け付けた抽出すべき段落の領域を前記抽出すべき段落の物理構造として前記学習辞書に登録し、
前記指定を受け付けた要素の領域を前記要素の物理構造として前記学習辞書に登録し、
前記指定を受け付けた要素の領域に存在する情報集合を前記要素の情報集合として前記学習辞書に登録することを特徴とする文書処理システム。
【請求項８】
請求項７に記載の文書処理システムであって、
前記プロセッサは、
前記入力された学習情報作成用文書データを少なくとも一つの領域から、前記学習辞書に登録された段落の物理構造と類似する領域を選択し、
前記選択した領域に存在する情報集合を取得し、
前記取得した情報集合の存在領域と前記学習辞書に登録された要素の物理構造とを比較して、前記選択した領域が前記指定を受け付けた抽出すべき段落の領域の繰り返し部分であるか否かを判定し、
前記選択した領域が前記繰り返し部分である場合、前記抽出した領域から取得した情報集合を、前記比較に用いた要素に対応付けて、前記学習辞書に登録し、
前記抽出した領域から取得した情報集合を、前記比較に用いた要素に対応付けた前記出力情報を前記記憶領域に記憶することを特徴とする文書処理システム。
【請求項９】
請求項８に記載の文書処理システムであって、
前記プロセッサは、
前記入力された学習辞書生成用文書データにおいて、前記指定を受け付けた段落の領域、前記指定を受け付けた要素の領域、前記繰り返し部分として抽出された領域、及び前記繰り返し部分として抽出された領域から取得された情報集合の領域を表示する繰り返し部分表示画面を表示するための画面データを出力し、
前記繰り返し部分表示画面を介して、前記繰り返し部分として抽出されるべき領域の指定、及び前記繰り返し部分として抽出されるべき領域で情報集合を抽出する要素の領域の指定を受け付け可能であることすることを特徴とする文書処理システム。
【請求項１０】
プロセッサと記憶領域とを有する計算機を用いて入力された文書データから情報集合を抽出する文書処理方法であって、
前記記憶領域には、前記文書データから抽出すべき段落に含まれ、かつ抽出すべき情報が存在する領域である要素の物理構造と、当該要素の領域に存在する情報集合と、が登録された学習辞書が記憶され、
前記文書処理方法は、
前記プロセッサが、前記入力された文書データを少なくとも一つの領域に存在する情報集合を取得し、
前記プロセッサが、前記取得した情報集合の存在領域と前記学習辞書に登録された要素の物理構造との一致度を示す物理構造一致度を算出し、
前記プロセッサが、前記取得した情報集合と前記学習辞書に登録された情報集合との一致度を示す情報集合一致度を算出し、
前記プロセッサが、前記算出した物理構造一致度及び情報集合一致度に基づいて、前記分割した領域が前記抽出すべき段落であるか否かを判定し、
前記プロセッサが、前記分割した領域が前記抽出すべき段落である場合、前記取得した情報集合を、前記物理構造一致度及び前記情報集合一致度を算出した情報集合に対応する要素の領域に存在する情報集合として前記学習辞書に登録し、
前記プロセッサが、前記取得した情報集合を、前記物理構造一致度及び前記情報集合一致度を算出した情報集合の要素に対応付けた出力情報を前記記憶領域に記憶することを特徴とする文書処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書データから情報を抽出する文書処理システムに関する。
【背景技術】
【０００２】
文書データには、少なくとも一つの要素を一つのセットとしてリストが存在する。例えば、納入仕様書等には、コード番号、品名、及び仕様等の複数の要素が存在する。物品の在庫の確認又は不具合情報の管理等のために、このようなリストに記載された情報を抽出してデータベース化したいという要望がある。【０００３】
ここで、データベース化する文書には、構造化文書と非構造化文書とがある。構造化文書は、文書のタイトル、章節、本文、表及び図等の論理的な要素が所定の構造で記載された文書である。このような構造化文書は、論理的な要素の構造に従って論理的な要素の情報を抽出していけばよく、構造化文書の要素の抽出は容易である。【０００４】
一方、非構造化文書は、構造化文書と異なり、論理的な要素が所定の構造で記載されていない。このような非構造化文書の要素を抽出する場合、非構造化文書のテキストを解析する必要がある。【０００５】
非構造化文書の各要素の情報を抽出する技術として特開平１１−２５００４１号公報（以下、引用文献１）がある。この公報には、「文書画像からレイアウトオブジェクトと構造を抽出する手段１と、文書画像から抽出したテキストの領域からタイポグラフィーに基づいて段落、リスト、数式、プログラム、注釈等の論理オブジェクトを抽出する手段３と、オブジェクト間の複数の可能な読み順を抽出する手段５と、論理オブジェクトに対して予め定義されているモデルを適用して論理構造を抽出する手段４と、から構成され、文字、写真、図形、表などで構成される多様な複数頁構成の文書からでも一次情報二次情報を抽出し、多様な電子フォーマットに変換可能にすることにより、文書管理システムの自動構築や様々な計算機アプリケーションの有効活用を可能にする。」と記載されている（要約参照）。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開平１１−２５００４１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
特許文献１に記載の技術は、文書画像から情報を抽出するためのレイアウトモデル及びキーとなる単語等を文書毎に定義する必要がある。【０００８】
そこで、本発明は、文書画像から情報を抽出するためのレイアウトモデル及びキーとなる単語等を文書毎に事前に定義しなくても、非構造化文書から要素毎に情報を抽出する文書処理装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明の代表的な一例を示せば、入力された文書データから情報集合を抽出する文書処理システムであって、プロセッサと記憶領域とを備え、前記記憶領域には、前記文書データから抽出すべき段落に含まれ、かつ抽出すべき情報が存在する領域である要素の物理構造と、当該要素の領域に存在する情報集合と、が登録された学習辞書が記憶され、前記プロセッサは、前記入力された文書データを少なくとも一つの領域の領域に存在する情報集合を取得し、前記取得した情報集合の存在領域と前記学習辞書に登録された要素の物理構造との一致度を示す物理構造一致度を算出し、前記取得した情報集合と前記学習辞書に登録された情報集合との一致度を示す情報集合一致度を算出し、前記算出した物理構造一致度及び情報集合一致度に基づいて、前記領域が前記抽出すべき段落であるか否かを判定し、前記領域が前記抽出すべき段落である場合、前記取得した情報集合を、前記物理構造一致度及び前記情報集合一致度を算出した情報集合に対応する要素の領域に存在する情報集合として前記学習辞書に登録し、前記取得した情報集合を、前記物理構造一致度及び前記情報集合一致度を算出した情報集合の要素に対応付けた出力情報を前記記憶領域に記憶することを特徴とする。
【発明の効果】
【００１０】
本願において開示される発明のうち代表的なものによって得られる効果を簡潔に説明すれば、下記の通りである。すなわち、文書データから情報を抽出するためにキーとなる単語等を文書毎に事前に定義しなくても、非構造化文書から要素毎に情報を抽出する文書処理装置を提供できる。【００１１】
上記した以外の課題、構成、及び効果は、以下の実施形態の説明により明らかにされる。
【図面の簡単な説明】
【００１２】
【図１】本実施例の文書処理システムのブロック図である。
【図２】本実施例の段落指定受付処理の概要の説明図である。
【図３】本実施例の文書処理の概略の説明図である。
【図４】本実施例のブロック辞書の説明図である。
【図５】本実施例の繰り返しテーブルの説明図である。
【図６】本実施例の段落指定受付処理の概略及び文書処理の概略のフローチャートである。
【図７】本実施例の段落指定受付処理のフローチャートである。
【図８】本実施例の繰り返し部分抽出処理のフローチャートである。
【図９】本実施例の繰り返し候補部分抽出処理のフローチャートである。
【図１０】本実施例の要素一致判定処理のフローチャートである。
【図１１】本実施例のユーザから指定された段落の領域をＸ−Ｙカット法を用いて分割する処理の説明図である。
【図１２】本実施例の文書データの全体領域をＸ−Ｙカット法を用いて分割する処理の説明図である。
【図１３】本実施例の一致度算出処理のフローチャートである。
【図１４】本実施例の文書処理における文書データの全体領域をＸ−Ｙカット法を用いて分割する処理の説明図である。
【図１５】本実施例の繰り返し部分表示画面の説明図である。
【図１６】本実施例の処理結果表示画面の説明図である。
【発明を実施するための形態】
【００１３】
図１は、本実施例の文書処理システム１００のブロック図である。
【００１４】
文書処理システム１００は、入力された文書データ（例えば、文書画像等）に含まれる情報集合を要素ごとに抽出する。情報集合は、抽出すべき文字列及び図形等を含む概念である。
【００１５】
文書処理システム１００は、プロセッサ１０１、メモリ１０２、二次記憶装置１０３、入力インタフェース（ＩＦ）１０４、出力インタフェース（ＩＦ）１０５、及びネットワークインタフェース１０６を有する。これらは、バス１０７を介して互いに接続される。
【００１６】
プロセッサ１０１は、各種演算処理を実行する。二次記憶装置１０３は非揮発性の非一時的な記憶媒体であり、各種プログラム及び各種データが記憶される。メモリ１０２は揮発性の一時的な記憶媒体であり、メモリ１０２には、二次記憶装置１０３に記憶された各種プログラム及び各種データがロードされ、プロセッサ１０１がメモリ１０２にロードされた各種プログラムを実行し、メモリ１０２にロードされた各種データを読み書きする。
【００１７】
入力ＩＦ１０４には、例えばキーボード及びマウス等の入力デバイスが接続される。出力ＩＦ１０５には、例えばディスプレイ等の出力デバイスが接続される。ネットワークＩＦ１０６は、文書処理システム１００をネットワークに接続するインタフェースである。
【００１８】
プロセッサ１０１は、段落指定受付処理部１１１及び文書処理部１１２を有する。
【００１９】
段落指定受付処理部１１１は、段落指定受付処理を実行する。段落指定受付処理では、ある文書データにおいてユーザから段落の指定及び当該段落内の要素の指定を受け付け、指定を受け付けた段落及び要素に関する情報をブロック辞書１２１に登録し、当該要素に存在する情報を単語辞書１２２に登録する。また、段落指定受付処理では、当該ある文書データにおいて指定を受け付けた段落が繰り返される領域（繰り返し部分）を抽出し、抽出した繰り返し部分及び当該繰り返し部分に含まれる要素に関する情報を出力ＤＢ１２３に登録し、当該要素に存在する情報集合を単語辞書１２２に登録する。段落指定受付処理の詳細は図６、図７〜図１２で説明する。
【００２０】
文書処理部１１２は、文書処理を実行する。文書処理では、ブロック辞書１２１及び単語辞書１２２を参照して、段落指定受付処理が実行された文書データと異なる文書データから、段落指定受付処理で指定を受け付けた段落に対応する領域から段落指定受付処理で指定を受け付けた要素に対応する要素を抽出し、抽出した要素に存在する情報を抽出する。文書処理の詳細は図６、図１３及び図１４で説明する。
【００２１】
なお、段落指定受付処理部１１１及び文書処理部１１２それぞれに対応するプログラムがメモリ１０２に記憶され、プロセッサ１０１がこれらのプログラムを実行することによって、プロセッサ１０１に段落指定受付処理部１１１及び文書処理部１１２が実装される。
【００２２】
メモリ１０２には、ブロック辞書１２１、単語辞書１２２、出力データベース（ＤＢ）１２３、及び繰り返しテーブル１２４が記憶される。
【００２３】
ブロック辞書１２１には、抽出すべき要素を含む段落の物理構造、並びに、当該段落に含まれる要素の物理構造及び論理構造が登録される。段落の物理構造は、例えば、段落の面積が特定可能な情報である。要素の物理構造は、要素の段落内における位置情報であり、要素の論理構造は、例えば要素に存在する情報の表記形式及び属性等である。ブロック辞書１２１の詳細は、図４で説明する。
【００２４】
単語辞書１２２には、要素と当該要素に存在する情報集合（単語及び図等）とが対応付けて登録される。出力ＤＢ１２３には、文書データから抽出された要素と当該要素に存在する情報集合とが対応付けて登録される。繰り返しテーブル１２４には、段落指定受付処理で指定を受け付けた段落の繰り返し部分に関する情報が登録される。繰り返しテーブル１２４の詳細は図５で説明する。
【００２５】
図２は、本実施例の段落指定受付処理の概要の説明図である。
【００２６】
まず、段落指定受付処理では、段落指定受付処理部１１１は、入力された文書データから抽出すべき段落の指定をユーザから受け付ける（２０１）。段落の指定は抽出すべき段落の領域の指定であり、段落が矩形である場合には例えば左上座標及び右下座標が指定され、段落が多角形である場合には多角形の各頂点の座標が指定される。
【００２７】
段落指定受付処理部１１１は、段落の指定を受け付けると、指定された段落の物理構造をブロック辞書１２１に登録する（２０２）。
【００２８】
段落指定受付処理部１１１は、指定された段落に含まれる要素の指定を受け付ける（２０３）。要素の指定は抽出すべき要素の領域の指定であり、要素が矩形である場合には例えば左上座標及び右下座標が指定され、要素が多角形である場合には多角形の頂点の座標が指定される。
【００２９】
段落指定受付処理部１１１は、要素の指定を受け付けると、指定された要素の物理構造をブロック辞書１２１に登録する。また、段落指定受付処理部１１１は、指定された要素に存在する情報集合を抽出し、抽出した情報集合に基づいて要素の表記形式及び属性を特定し、特定した要素の表記形式及び属性を論理構造としてブロック辞書１２１に登録する。また、段落指定受付処理部１１１は、抽出した情報集合を単語辞書１２２及び出力ＤＢ１２３に登録する（２０４）。要素に存在する情報集合とは、図２であれば、「０５５−３２２３」、「ハンドバッグ」、及び「このバッグに・・・」等の文字列である。要素には文字列の他にも、図等が存在する可能性があり、文字集合とは、文字列、及び図等を含む概念である。
【００３０】
２０４の処理の実行後には、単語辞書１２２の要素１には「０５５−３２２３」が登録され、要素２には「ハンドバッグ」が登録される。また、出力ＤＢ１２３の要素１には「０５５−３２２３」が登録され、要素２には「ハンドバッグ」が登録され、要素３には「このバッグに・・・」が登録される。
【００３１】
次に、段落指定受付処理部１１１は、ブロック辞書１２１に登録された指定された段落の物理構造及び論理構造に基づいて、指定された段落の繰り返し部分を抽出する（２０５）。繰り返し部分とは、指定された段落の物理構造に類似し、指定された要素の物理構造に類似する要素を含む領域である。なお、図２では、繰り返し部分として、指定された段落の下方に位置する「長靴」に関する領域、及び「手袋」に関する領域が抽出される。
【００３２】
段落指定受付処理部１１１は、抽出した繰り返し部分に含まれる各要素に存在する情報集合を抽出し、抽出した情報集合を単語辞書１２２及び出力ＤＢ１２３に登録する（２０６）。
【００３３】
２０６の処理の実行後には、単語辞書１２２の要素１に「０１５−０００１」及び「０１５−０１４９」が追加され、要素２に「長靴」及び「手袋」が追加される。また、出力ＤＢ１２３の要素１には「０１５−０００１」及び「０１５−０１４９」が追加され、要素２には「長靴」及び「手袋」が追加され、要素３には「ビニール製な・・・」及び「毛糸を使用・・・」が追加される。
【００３４】
これによって、ユーザは、一つの段落を指定し、指定した段落に含まれる要素を指定するだけで、当該段落の繰り返し部分が抽出されるので、繰り返し部分を逐一指定する必要がなくなる。また、抽出された繰り返し部分の要素の情報が自動的に単語辞書１２２に登録されるので、ユーザが単語辞書１２２を構築する作業を省略できる。
【００３５】
図３は、本実施例の文書処理の概略の説明図である。
【００３６】
文書処理では、段落指定受付処理で処理された文書データとは異なる文書データから指定された要素に存在する情報集合が抽出される。
【００３７】
まず、文書処理部１１２は、入力された文書データからブロック辞書１２１に登録された段落の抽出領域候補部分を抽出する（３０１）。抽出領域候補部分は、指定された段落と物理構造が類似する領域である。
【００３８】
次に、文書処理部１１２は、ブロック辞書１２１及び単語辞書１２２を参照して、指定された段落と抽出領域候補部分との総合一致度を算出し、算出した総合一致度が閾値以上であれば、抽出領域候補部分に含まれる要素に存在する情報集合を抽出する（３０２）。なお、総合一致度は、指定された段落に含まれる要素の段落内における位置情報と抽出領域候補部分に含まれる情報集合の抽出領域候補部分における位置情報との一致度、指定された段落に含まれる要素に対応する情報集合と抽出領域候補部分に含まれる情報集合との一致度、指定された段落に含まれる要素に対応する表記形式及び属性と抽出領域候補部分に含まれる情報集合の表記形式及び属性との一致度に基づいて算出される。
【００３９】
そして、文書処理部１１２は、３０２の処理で抽出した情報集合を単語辞書１２２及び出力ＤＢ１２３に登録する（３０３）。
【００４０】
図３に示す文書データの「折りたたみ傘」については図２で登録された単語辞書１２２に登録されていないが、「折りたたみ傘」の領域の総合一致度が閾値以上であるので、「折りたたみ傘」の領域の各要素に存在する情報集合が抽出されている。単語辞書１２２の要素１に「３３１−０１２０」が追加され、要素２に「折りたたみ傘」が追加される。また、出力ＤＢ１２３の要素１には「３３１−０１２０」が追加され、要素２には「折りたたみ傘」が追加され、要素３には「ワンプッシュ・・・」が追加される。
【００４１】
このように、ユーザは段落及び要素を指定するだけで、他の文書データからも抽出すべき要素に存在する情報集合を抽出することができ、ユーザの作業を軽減しながら、非構造文書から所定の要素を抽出することができる。
【００４２】
図４は、本実施例のブロック辞書１２１の説明図である。
【００４３】
ブロック辞書１２１は、段落テーブル４００、要素テーブル４１０、及び座標テーブル４２０を含む。
【００４４】
段落テーブル４００は、左上座標４０１、右下座標４０２、部分領域数４０３、要素数４０４、要素へのポインタ４０５を含む。
【００４５】
左上座標４０１には、ユーザによって指定された段落の左上の座標が登録される。右下座標４０２には、ユーザによって指定された段落の右下の座標が登録される。部分領域数４０３には、ユーザによって指定された段落が含む領域の数が登録される。要素数４０４には、ユーザによって指定された段落でユーザによって指定された要素の数が登録される。要素へのポインタ４０５には、各要素テーブル４１０へのポインタが登録される。
【００４６】
ユーザによって指定された段落が多角形である場合、段落テーブル４００には、左上座標４０１及び右下座標４０２の代わりに、当該多角形の各頂点の座標が登録される。
【００４７】
要素テーブル４１０は、段落テーブル４００の要素数４０４に登録された要素の数だけブロック辞書１２１に含まれる。要素テーブル４１０は、多角形座標４１１、中心座標４１２、表記形式４１３、及び属性４１４を含む。
【００４８】
多角形座標４１１には、ユーザによって指定された要素の頂点の座標が登録された座標テーブル４２０へのポインタが登録される。中心座標４１２には、ユーザによって指定された要素の中心座標が登録される。この要素の中心座標は、当該要素を含む段落の中心座標を原点とした座標である。要素の段落内での位置が特定可能であれば、中心座標に限定されない。
【００４９】
表記形式４１３には、ユーザによって指定された要素に存在する情報集合の表記形式が登録される。表記形式は「ＮＮＮ−ＮＮＮＮ」、「ＡＡＡＡＡＡＡＡＡ」、又は「Ｔｅｘｔ」等で表現される。「ＮＮＮ−ＮＮＮＮ」の「Ｎ」は任意の一文字の数字を意味し、「−」はハイフンを意味する。「ＡＡＡＡＡＡＡＡＡ」の「Ａ」は任意のアルファベットを意味する。「Ｔｅｘｔ」は、何らかのテキストが情報集合として存在することを意味する。
【００５０】
属性４１４には、ユーザによって指定された要素に存在する属性が登録される。属性は「英大文字列」、「テキスト」、及び「画像」等で表現される。「英大文字列」は、要素に存在する情報集合がアルファベットの大文字で構成された文字列であることを意味する。「テキスト」は、要素に存在する情報集合が何らかのテキストであることを意味する。「画像」は要素に存在する情報集合が画像であることを意味する。
【００５１】
なお、単語辞書１２２に登録される要素に存在した情報集合は、要素テーブル４１０の一つのエントリとして登録されてもよい。すなわち、単語辞書１２２はブロック辞書１２１に含まれてもよく、ブロック辞書１２１及び単語辞書１２２を総称して学習辞書という。
【００５２】
図５は、本実施例の繰り返しテーブル１２４の説明図である。
【００５３】
繰り返しテーブル１２４は、リストテーブル５００、段落テーブル５１０、要素テーブル５２０、及び座標テーブル５３０を含む。
【００５４】
リストテーブル５００は、繰り返し数５０１、及び段落テーブルへのポインタ５０２を含む。
【００５５】
繰り返し数５０１には、繰り返し部分として抽出された領域の数が登録される。段落テーブルへのポインタ５０２には、繰り返し部分として抽出された領域の情報が登録された段落テーブル５１０へのポインタが登録される。
【００５６】
段落テーブル５１０は、繰り返し部分として抽出された領域に関する情報が登録される点以外は、図４に示す段落テーブル４００と同じであるので、説明を省略する。
【００５７】
要素テーブル５２０は、繰り返し部分として抽出された領域に含まれる要素に関する情報が登録される点以外は、図４に示す要素テーブル４１０と同じであるので、説明を省略する。座標テーブル５３０は、繰り返し部分として抽出された領域に含まれる要素の頂点の座標が登録される。
【００５８】
図６は、本実施例の段落指定受付処理の概略及び文書処理の概略のフローチャートである。
【００５９】
まず、段落指定受付処理の概略について説明する。
【００６０】
段落指定受付処理部１１１は、文書データの入力を受け付ける（６０１）。段落指定受付処理部１１１は、入力を受け付けた文書データの領域からユーザによる段落の指定を受け付け、指定を受け付けた段落に含まれる要素の指定を受け付ける（６０２）。
【００６１】
次に、段落指定受付処理部１１１は、指定を受け付けた段落の物理構造、及び指定を受け付けた要素の物理構造を解析する（６０３）。具体的には、段落指定受付処理部１１１は、指定を受け付けた段落の左上座標及び右下座標を特定する。また、段落指定受付処理部１１１は、指定を受け付けた要素の各頂点の座標及び要素の中心座標を特定する。
【００６２】
次に、段落指定受付処理部１１１は、指定を受け付けた要素に存在する情報集合の論理構造を解析する（６０４）。具体的には、段落指定受付処理部１１１は、指定を受け付けた要素に存在する情報集合の表記形式及び属性を特定する。
【００６３】
次に、段落指定受付処理部１１１は、ステップ６０３の処理で解析した段落及び要素の物理構造、並びにステップ６０４の処理で解析した要素の論理構造をブロック辞書１２１に登録する（６０５）。具体的には、段落指定受付処理部１１１は、ブロック辞書１２１の段落テーブル４００の左上座標４０１に、ステップ６０３の処理で特定した段落の左上座標を登録し、右下座標４０２に、ステップ６０３の処理で特定した段落の右下座標を登録する。また、段落指定受付処理部１１１は、段落テーブル４００の要素数４０４に指定を受け付けた要素の数を登録し、要素へのポインタ４０５に各要素テーブル４１０へのポインタを登録する。
【００６４】
また、段落指定受付処理部１１１は、要素テーブル４１０の多角形座標４１１に、ステップ６０３の処理で特定した要素の頂点の座標を登録し、中心座標４１２に、ステップ６０３の処理で特定した要素の中心座標を登録する。また、段落指定受付処理部１１１は、要素テーブル４１０の表記形式４１３にステップ６０４の処理で特定した要素の表記形式を登録し、属性４１４にステップ６０４の処理で特定した要素の属性を登録する。
【００６５】
次に、段落指定受付処理部１１１は、全ての繰り返し部分に対してステップ６０７〜６１０の処理を実行する（６０６）。まず、段落指定受付処理部１１１は、繰り返し部分の各要素の情報集合を抽出する（６０７）。そして、段落指定受付処理部１１１は、ステップ６０７の処理で抽出した情報集合を単語辞書１２２に登録し（６０８）、ステップ６０７の処理で抽出した情報集合を出力ＤＢ１２３に登録する（６０９）。そして、全ての繰り返し部分に対してステップ６０７〜６０９の処理が実行されていれば、段落指定受付処理を終了し、全ての繰り返し部分に対してステップ６０７〜６０９の処理が実行されていなければ、ステップ６０６の処理に戻る。
【００６６】
次に、文書処理について説明する。
【００６７】
まず、文書処理部１１２は、文書データの入力を受け付け（６１１）、入力された文書データの最初のページに移動する（６１２）。次に、文書処理部１１２は、入力された文書データから文字及び線分の情報を抽出する（６１３）。次に、文書処理部１１２は、入力された文書データの全体の領域を、Ｘ−Ｙカット法を用いて少なくとも一つの領域に分割する（６１４）。Ｘ−Ｙカット法を用いた領域の分割の詳細については図１４で説明する。
【００６８】
次に、文書処理部１１２は、ブロック辞書１２１を参照して、抽出領域候補抽出処理を実行する（６１５）。抽出領域候補抽出処理は、ブロック辞書１２１に登録された段落に類似する領域を抽出領域候補として抽出する処理である
【００６９】
次に、文書処理部１１２は、ブロック辞書１２１及び単語辞書１２２を参照して、一致度算出処理を実行する（６１６）。一致度算出処理は、繰り返し候補部分の要素とブロック辞書１２１に登録された要素との一致度を算出し、一致度が閾値以上であれば、繰り返し候補部分の要素に存在する情報集合を抽出し、抽出した情報集合を要素毎に出力ＤＢ１２３に登録する処理であり、詳細は図１３で説明する。
【００７０】
次に、文書処理部１１２は、抽出した領域と抽出した要素の情報集合の領域を含む処理結果表示画面１６００（図１６参照）を表示し（６１７）、文書処理を終了する。処理結果表示画面１６００の詳細は図１６で説明する。
【００７１】
次に、段落指定受付処理の詳細について図７〜図１２を用いて説明する。
【００７２】
図７は、本実施例の段落指定受付処理のフローチャートである。
【００７３】
まず、段落指定受付処理部１１１は、ユーザからの段落指定受付処理の実行要求の入力を受け付け、段落指定受付処理用のユーザインタフェースを起動し（７０１）、文書データの入力を受け付ける（７０２）。そして、段落指定受付処理部１１１は、ブロック辞書１２１を初期化する（７０３）。
【００７４】
次に、段落指定受付処理部１１１は、入力された文書データに繰り返し部分があるか否かの入力をユーザから受け付け、ユーザから受け付けた入力が文書データに繰り返し部分があることを示すか否かを判定する（７０４）。
【００７５】
ステップ７０４の処理で、ユーザから受け付けた入力が文書データに繰り返し部分がないことを示すと判定された場合（７０４：Ｎｏ）、段落指定受付処理部１１１は段落指定受付処理を終了する。
【００７６】
一方、ステップ７０４の処理で、ユーザから受け付けた入力が文書データに繰り返し部分があることを示すと判定された場合（７０４：Ｙｅｓ）、段落指定受付処理部１１１は、入力された画像データの領域のうちユーザが抽出を所望する段落の領域の指定を受け付ける（７０５）。例えば、ユーザは、マウス等を用いて段落の領域を指定する。
【００７７】
次に、段落指定受付処理部１１１は、ステップ７０５の処理で指定を受け付けた段落の左上座標及び右下座標を段落テーブル４００の左上座標４０１及び右下座標４０２に登録する（７０６）。
【００７８】
次に、段落指定受付処理部１１１は、ステップ７０５の処理で指定を受け付けた段落の領域に含まれ、ユーザが抽出を所望する要素の領域の指定を受け付ける（７０７）。例えば、ユーザは、マウス等を用いて要素の領域を指定する。
【００７９】
次に、段落指定受付処理部１１１は、ステップ７０７の処理で指定を受け付けた要素の領域の頂点の座標を座標テーブル４２０に登録し、当該座標が登録された座標テーブル４２０へのポインタを要素テーブル４１０の多角形座標４１１に登録する（７０８）。
【００８０】
次に、段落指定受付処理部１１１は、ステップ７０７の処理で指定を受け付けた要素の領域の中心座標を算出し、算出した中心座標を要素テーブル４１０の中心座標４１２に登録する（７０９）。
【００８１】
次に、段落指定受付処理部１１１は、ステップ７０７の処理で指定を受け付けた要素の領域に存在する情報集合を抽出し、抽出した情報集合の表記形式を要素テーブル４１０の表記形式４１３に登録し、抽出した情報集合の属性を要素テーブル４１０の属性４１４に登録し、抽出した情報集合を単語辞書１２２に登録する（７１０）。
【００８２】
次に、段落指定受付処理部１１１は、ステップ７０５の処理で指定を受け付けた段落の領域をＸ−Ｙカット法を用いて部分領域に分割し、部分領域数を算出する（７１１）。Ｘ−Ｙカット法は、所定の領域から例えば横方向に連続する情報集合を抽出し、抽出した横方向に連続する二つの情報集合の縦方向の距離に基づいて所定の領域を分割する方法である。なお、縦方向に連続する情報集合を抽出する場合、縦方向に連続する二つの情報集合の横方向の距離に基づいて分割する。ステップ７１１の処理では、段落の領域に分割可能な領域の数を部分領域数として算出している。ステップ７１１の処理の具体例については図１１で説明する。
【００８３】
次に、段落指定受付処理部１１１は、ステップ７１１の処理で算出した部分領域数を段落テーブル４００の部分領域数４０３に登録する（７１２）。
【００８４】
次に、段落指定受付処理部１１１は、要素テーブル４１０へのポインタを段落テーブル４００の要素へのポインタ４０５に登録する（７１３）。
【００８５】
次に、段落指定受付処理部１１１は、入力された文書データから、指定を受け付けた段落の繰り返し部分を抽出する繰り返し部分抽出処理を実行し（７１４）、段落受付処理を終了する。繰り返し部分抽出処理の詳細は図８〜図１０で説明する。
【００８６】
図８は、本実施例の繰り返し部分抽出処理のフローチャートである。
【００８７】
まず、段落指定受付処理部１１１は、入力された文書データの先頭ページに移動し（８０１）、繰り返しテーブル１２４を初期化する（８０２）。次に、段落指定受付処理部１１１は、入力された文書データから文字及び線分等の情報を抽出し（８０３）、入力された文書データの領域をＸ−Ｙカット法を用いて少なくとも一つの領域に分割する（８０４）。ステップ８０４の処理の具体例については図１２で説明する。
【００８８】
段落指定受付処理部１１１は、ブロック辞書１２１に登録された段落の領域と物理構造が類似する繰り返し候補部分を抽出する繰り返し候補部分抽出処理を実行する（８０５）。繰り返し候補部分抽出処理の詳細は図９で説明する。
【００８９】
次に、段落指定受付処理部１１１は、抽出された繰り返し候補部分に含まれる要素が、ブロック辞書１２１に登録された要素と一致する場合、当該繰り返し候補部分を繰り返し部分として、繰り返し部分に関する情報を繰り返しテーブル１２４に登録する要素一致判定処理を実行する（８０６）。要素一致判定処理の詳細は図１０で説明する。
【００９０】
次に、段落指定受付処理部１１１は、抽出された繰り返し部分を表示する繰り返し部分表示画面１５００（図１５参照）を表示して（８０７）、繰り返しテーブル１２４に繰り返し部分が二つ以上登録されているか否かを判定する（８０８）。なお、繰り返し部分表示画面１５００の詳細は図１５で説明する。
【００９１】
ステップ８０８の処理で、繰り返しテーブル１２４に繰り返し部分が二つ以上登録されていると判定された場合（８０８：Ｙｅｓ）、段落指定受付処理部１１１は、繰り返し部分に含まれる各要素の情報集合を抽出し、抽出した各要素の情報集合を出力ＤＢ１２３に登録し、抽出した各要素の情報集合を単語辞書１２２に登録し（８０９）、繰り返し部分抽出処理を終了する。
【００９２】
一方、ステップ８０８の処理で、繰り返しテーブル１２４に繰り返し部分が二つ以上登録されていないと判定された場合（８０８：Ｎｏ）、段落指定受付処理部１１１は、繰り返し部分抽出処理を終了する。
【００９３】
図９は、本実施例の繰り返し候補部分抽出処理のフローチャートである。
【００９４】
まず、段落指定受付処理部１１１は、ステップ８０４の処理で分割された領域から処理対象となる一つの領域を選択する（９０１）。
【００９５】
次に、段落指定受付処理部１１１は、ステップ９０１の処理で選択した領域に存在する全ての情報集合を抽出し、抽出した情報集合の面積の合計値を当該領域の面積として算出する（９０２）。
【００９６】
次に、段落指定受付処理部１１１は、段落テーブル４００の部分領域数４０３に登録された値が２以上であるか否かを判定する（９０３）。
【００９７】
ステップ９０３の処理で、段落テーブル４００の部分領域数４０３に登録された値が２以上でない、すなわち、段落テーブル４００の部分領域数４０３に登録された値が１であると判定された場合（９０３：Ｎｏ）、段落指定受付処理部１１１は、段落テーブル４００の左上座標４０１に登録された座標及び右下座標４０２に登録された座標に基づいてユーザから指定された段落の領域の面積を算出し、ステップ９０２の処理で算出した領域の面積が算出した段落の領域の面積から所定範囲内であるか否かを判定する（９０４）。
【００９８】
ステップ９０４の処理で、ステップ９０２の処理で算出した領域の面積が算出した段落の領域の面積から所定範囲内でないと判定された場合（９０４：Ｎｏ）、ステップ９０１の処理で選択した領域はユーザによって指定された段落の領域と物理構造が類似せず、ステップ９０１の処理で選択した領域は繰り返し候補部分とはならないため、段落指定受付処理部１１１は、ステップ９０１の処理に戻り、ステップ９０１〜９１２の処理が未だ実行されていない領域を選択する。
【００９９】
一方、ステップ９０４の処理で、ステップ９０２の処理で算出した領域の面積が算出した段落の領域の面積から所定範囲内であると判定された場合（９０４：Ｙｅｓ）、段落指定受付処理部１１１は、ステップ９０１の処理で選択した領域を繰り返し候補部分として抽出する（９０５）。
【０１００】
次に、段落指定受付処理部１１１は、入力された画像データの分割された全ての領域に対して、ステップ９０１〜９１２の処理が実行されたか否かを判定する（９０６）。
【０１０１】
ステップ９０６の処理で、入力された画像データの分割された全ての領域に対して、ステップ９０１〜９１２の処理が実行されたと判定された場合（９０６：Ｙｅｓ）、段落指定受付処理部１１１は、繰り返し候補部分抽出処理を終了する。
【０１０２】
一方、ステップ９０６の処理で、入力された画像データの分割された全ての領域に対して、ステップ９０１〜９１２の処理が実行されていないと判定された場合（９０６：Ｎｏ）、段落指定受付処理部１１１は、ステップ９０１の処理に戻り、ステップ９０１〜９１２の処理が未だ実行されていない領域を選択する。
【０１０３】
ステップ９０３の処理で、段落テーブル４００の部分領域数４０３に登録された値が２以上であると判定された場合、ユーザによって指定された段落は複数の領域を含むので、段落指定受付処理部１１１は、ステップ９０１の処理で選択した領域の面積と当該領域に隣接する領域の面積とを合計することによって、ユーザによって指定された段落に対応する領域の面積を算出する。具体的には、まず、段落指定受付処理部１１１は、ステップ９０１の処理で選択した領域に隣接する一つの領域を隣接領域として選択する（９０７）。例えば、ステップ９０１の処理では、文書データの上方に位置する領域から順に選択されるものとすると、ステップ９０７の処理では、ステップ９０１の処理で選択した領域の下方に隣接する領域が隣接領域として選択される。
【０１０４】
次に、段落指定受付処理部１１１は、ステップ９０７の処理で選択した隣接領域に存在する全ての情報集合を抽出し、抽出した情報集合の面積の合計値を当該隣接領域の面積として算出する（９０８）。
【０１０５】
次に、段落指定受付処理部１１１は、ステップ９０２の処理で算出した領域の面積とステップ９０８の処理で算出した隣接領域の面積との合計値を算出する（９０９）。
【０１０６】
次に、段落指定受付処理部１１１は、段落テーブル４００の左上座標４０１に登録された座標及び右下座標４０２に登録された座標に基づいてユーザから指定された段落の領域の面積を算出し、ステップ９０９の処理で算出した合計値が算出した段落の領域の面積から所定範囲内であるか否かを判定する（９１０）。
【０１０７】
ステップ９１０の処理で、ステップ９０２の処理で算出した領域の面積が算出した段落の領域の面積から所定範囲内であると判定された場合（９１０：Ｙｅｓ）、段落指定受付処理部１１１は、ステップ９０５の処理に進み、ステップ９０１の処理で選択した領域及びステップ９０７の処理で選択した隣接領域を繰り返し候補部分として抽出する。
【０１０８】
一方、ステップ９１０の処理で、ステップ９０２の処理で算出した領域の面積が算出した段落の領域の面積から所定範囲内でないと判定された場合（９１０：Ｎｏ）、段落指定受付処理部１１１は、ステップ９０９の処理で算出した合計値が段落の領域の面積より小さいか否かを判定する（９１１）。
【０１０９】
ステップ９１１の処理で、ステップ９０９の処理で算出した合計値が段落の領域の面積より小さいと判定された場合（９１１：Ｙｅｓ）、段落指定受付処理部１１１は、ステップ９０７の処理で選択した隣接領域に隣接する領域を隣接領域として選択し（９１２）、ステップ９０８の処理に戻り、ステップ９０１の処理で選択した領域の面積とステップ９０７の処理で選択した領域の面積とステップ９１２の処理で選択した領域の面積との合計値及び段落の領域の面積を比較する。
【０１１０】
一方、ステップ９１１の処理で、ステップ９０９の処理で算出した合計値が段落の領域の面積以上であると判定された場合（９１２：Ｎｏ）、段落指定受付処理部１１１は、ステップ９０６の処理に進み、入力された画像データの分割された全ての領域に対して、ステップ９０１〜９１２の処理が実行されたか否かを判定する。
【０１１１】
図１０は、本実施例の要素一致判定処理のフローチャートである。
【０１１２】
まず、段落指定受付処理部１１１は、繰り返し候補部分抽出処理で抽出された繰り返し候補部分から処理対象となる一つの繰り返し候補部分を選択する（１００１）。
【０１１３】
次に、段落指定受付処理部１１１は、ステップ１００１の処理で選択した繰り返し候補部分に含まれる情報集合から処理対象となる一つの情報集合を選択する（１００２）。
【０１１４】
次に、段落指定受付処理部１１１は、ステップ１００２の処理で選択した情報集合と比較するための要素テーブル４１０を選択する（１００３）。
【０１１５】
次に、段落指定受付処理部１１１は、ステップ１００２の処理で選択した情報集合が、ステップ１００３の処理で選択した要素テーブル４１０の表記形式４１３に登録された表記形式及び属性４１４に登録された属性を満たすか否かを判定する（１００４）。
【０１１６】
ステップ１００４の処理で、情報集合が要素テーブル４１０の表記形式及び属性を満たすと判定された場合（１００４：Ｙｅｓ）、段落指定受付処理部１１１は、ステップ１００２の処理で選択した情報集合の中心座標を算出する（１００５）。情報集合の中心座標は、当該情報集合が存在する領域内における座標であり、例えば、当該情報集合が存在する領域の中心座標を原点として算出される。
【０１１７】
次に、段落指定受付処理部１１１は、ステップ１００５の処理で算出した情報集合の中心座標と、ステップ１００３の処理で算出した要素テーブル４１０の中心座標４１２に登録された座標との間の距離を算出する（１００６）。
【０１１８】
次に、段落指定受付処理部１１１は、ステップ１００６の処理で算出した距離が所定値以下であるか否かを判定する（１００７）。
【０１１９】
ステップ１００７の処理で、ステップ１００６の処理で算出した距離が所定値以下であると判定された場合（１００７：Ｙｅｓ）、段落指定受付処理部１１１は、ステップ１００２の処理で選択した情報集合とステップ１００３の処理で選択した要素テーブルとを対応付けて記憶する（１００８）。
【０１２０】
次に、段落指定受付処理部１１１は、ステップ１００１の処理で選択した繰り返し候補部分の全ての情報集合がステップ１００２の処理で選択されたか否かを判定する（１００９）。
【０１２１】
ステップ１００９の処理で、ステップ１００１の処理で選択した繰り返し候補部分の全ての情報集合がステップ１００２の処理で選択されたと判定された場合（１００９：Ｙｅｓ）、段落指定受付処理部１１１は、情報集合が要素テーブルに一対一で対応しているか否かを判定する（１０１０）。例えば、ステップ１００１の処理で選択した繰り返し候補部分に第１情報集合、第２情報集合、及び第３情報集合が存在し、ブロック辞書１２１に第１要素テーブル、第２要素テーブル、及び第３要素テーブルが含まれる場合、ステップ１００８の処理で、第１情報集合と第１要素テーブルとが対応付けて記憶され、第２情報集合と第２要素テーブルとが対応付けて記憶され、第３情報集合と第３要素テーブルとが対応付けて記憶されていれば、ステップ１０１０の処理でＹｅｓと判定される。なお、一つの要素テーブルが複数の情報集合に重複して対応付けられている場合等は、情報集合が要素テーブルに一対一で対応しておらず、ステップ１０１０の処理でＮｏと判定される。
【０１２２】
ステップ１０１０の処理で、情報集合が要素テーブルに一対一で対応していると判定された場合（１０１０：Ｙｅｓ）、段落指定受付処理部１１１は、ステップ１００１の処理で選択した繰り返し候補部分を繰り返し部分として抽出し、当該繰り返し候補部分に関する情報を繰り返しテーブル１２４に登録する（１０１１）。
【０１２３】
具体的には、段落指定受付処理部１１１は、繰り返しテーブル１２４に含まれるリストテーブル５００の繰り返し数５０１に登録された値に１を加算し、段落テーブルへのポインタ５０２に段落テーブル５１０へのポインタを登録する。段落指定受付処理部１１１は、段落テーブル５１０の左上座標４０１にステップ１００２の処理で選択した繰り返し候補部分の左上座標を登録し、右下座標４０２に当該繰り返し候補部分の右下座標を登録する。また、段落指定受付処理部１１１は、段落テーブル５１０の部分領域数４０３に、繰り返し部分として抽出された繰り返し候補部分が含む領域の数を登録する。また、段落指定受付処理部１１１は、段落テーブル５１０の要素数４０４に、繰り返し部分として抽出された繰り返し候補部分が含む情報集合の数を登録し、段落テーブル５１０の要素へのポインタ４０５に要素テーブル５２０へのポインタを登録する。
【０１２４】
段落指定受付処理部１１１は、繰り返しテーブル１２４に含まれる要素テーブル５２０の多角形座標４１１に、繰り返し部分として抽出された繰り返し候補部分が含む情報集合の領域の各頂点の座標を登録した座標テーブル５３０へのポインタを登録する。また、段落指定受付処理部１１１は、要素テーブル５２０の中心座標４１２に、繰り返し部分として抽出された繰り返し候補部分が含む情報集合の領域の中心座標を登録する。また、段落指定受付処理部１１１は、要素テーブル５２０の表記形式４１３に、繰り返し部分として抽出された繰り返し候補部分が含む情報集合の表記形式を登録し、要素テーブル５２０の属性４１４に、当該情報集合の属性を登録する。
【０１２５】
ステップ１０１１の処理の実行後、段落指定受付処理部１１１は、繰り返し候補部分抽出処理で抽出された全ての繰り返し候補部分がステップ１００１の処理で選択されたか否かを判定する（１０１２）。
【０１２６】
ステップ１０１２の処理で、繰り返し候補部分抽出処理で抽出された全ての繰り返し候補部分がステップ１００１の処理で選択されたと判定された場合（１０１２：Ｙｅｓ）、段落指定受付処理部１１１は、要素一致判定処理を終了する。一方、ステップ１０１２の処理で、繰り返し候補部分抽出処理で抽出された全ての繰り返し候補部分がステップ１００１の処理で選択されていないと判定された場合（１０１２：Ｎｏ）、段落指定受付処理部１１１は、ステップ１００１の処理に戻る。
【０１２７】
ステップ１００４の処理で、情報集合が要素テーブル４１０の表記形式及び属性を満たさないと判定された場合（１００４：Ｎｏ）、及び、ステップ１００７の処理で、ステップ１００６の処理で算出した距離が所定値以下であると判定された場合（１００７：Ｎｏ）、ステップ１００２の処理で選択した情報集合はステップ１００３の処理で選択した要素テーブル４１０に登録された要素の物理構造又は論理構造と一致しないので、段落指定受付処理部１１１は、全ての要素テーブル４１０がステップ１００３の処理で選択されたか否かを判定する（１０１３）。ステップ１０１３の処理で、全ての要素テーブル４１０がステップ１００３の処理で選択されていないと判定された場合（１０１３：Ｎｏ）、段落指定受付処理部１１１は、ステップ１００３の処理に戻り、未だ選択されていない要素テーブル４１０を選択する。
【０１２８】
一方、ステップ１０１３の処理で、全ての要素テーブル４１０がステップ１００３の処理で選択されたと判定された場合（１０１３：Ｙｅｓ）、ステップ１００２の処理で選択した情報集合はいずれの要素の物理構造又は論理構造と一致せず、ステップ１００１の処理で選択した繰り返し候補部分はいずれの要素の物理構造又は論理構造と一致しない情報集合を含むので、段落指定受付処理部１１１は、ステップ１００１の処理で選択した繰り返し候補部分は繰り返し部分でないと判断し（１０１４）、ステップ１０１２の処理に進む。
【０１２９】
また、ステップ１０１０の処理で、情報集合が要素テーブルに一対一で対応していないと判定された場合（１０１０：Ｎｏ）、段落指定受付処理部１１１は、ステップ１０１４の処理に進み、ステップ１００１の処理で選択した繰り返し候補部分は繰り返し部分でないと判断する。
【０１３０】
図１１は、本実施例のユーザから指定された段落の領域をＸ−Ｙカット法を用いて分割する処理の説明図である。
【０１３１】
図２に示す文書データにおいてユーザから指定された段落の領域が、Ｘ−Ｙカット法を用いて分割される。図１１では、横方向に連続する情報集合が抽出され、抽出された横方向に連続する二つの情報集合の縦方向の距離が閾値以下であるので、段落の領域は分割されない。このため、当該段落の領域の部分領域数は１となる。
【０１３２】
図１２は、本実施例の文書データの全体領域をＸ−Ｙカット法を用いて分割する処理の説明図である。
【０１３３】
図２に示す文書データの全体領域が、Ｘ−Ｙカット法を用いて分割される。図１２では、文書データの全体領域は、第１領域〜第７領域の七つの領域に分割される。
【０１３４】
第１領域は、文字列「文書１  Ｓｐｏｒｔ  Ｂｏｏｋ」を含む。第２領域は、文字列「この製品には３つのタイプがある。」を含む。第３領域は、三つの図形と各図形に関する文字列とを含む。第４領域は、文字列「以下に製品の一覧を示す」を含む。第５領域は、ハンドバッグに関する文字列を含む。第６領域は長靴に関する文字列を含む。第７領域は手袋に関する文字列を含む。
【０１３５】
次に、文書処理の詳細について説明する。
【０１３６】
まず、図６に示す抽出領域候補抽出処理について説明する。抽出領域候補抽出処理では、文書処理部１１２が入力された文書データの領域から、ブロック辞書１２１に含まれる段落テーブル４００に登録された段落の物理構造と類似する領域を抽出領域候補として風出する。抽出領域候補抽出処理は、図９に示す繰り返し候補部分抽出処理と同じフローチャートで実現可能である。抽出領域候補抽出処理では、ステップ９０５の処理では、文書処理部１１２は、ステップ９０１の処理で選択した領域を抽出領域候補として抽出する点で、繰り返し候補部分抽出処理と異なる。
【０１３７】
次に、図１３を用いて一致度算出処理の詳細を説明する。図１３は、本実施例の一致度算出処理のフローチャートである。
【０１３８】
まず、文書処理部１１２は、抽出領域候補抽出処理で抽出された抽出領域候補から、処理対象となる一つの抽出領域候補を選択する（１３０１）。
【０１３９】
次に、文書処理部１１２は、ブロック辞書１２１に登録された段落テーブル４００から処理対象となる一つの段落テーブル４００を選択する（１３０２）。例えば、段落指定受付処理で、ユーザから複数の段落の領域が指定された場合、ブロック辞書１２１に複数の段落テーブル４００が登録される。
【０１４０】
次に、文書処理部１１２は、ステップ１３０１の処理で選択した抽出領域候補に含まれる情報集合から処理対象となる一つの情報集合を選択する（１３０３）。
【０１４１】
次に、文書処理部１１２は、ステップ１３０３の処理で選択した情報集合と比較するための要素テーブル４１０を、ステップ１３０２の処理で選択した段落テーブル４００に対応付けられた要素テーブル４１０から選択する（１３０４）。
【０１４２】
次に、文書処理部１１２は、中心座標間距離一致度算出処理を実行する（１３０５）。中心座標間距離一致度算出処理は、ステップ１３０３の処理で選択した情報集合の中心座標とステップ１３０４の処理で選択した要素テーブル４１０の中心座標４１２に登録された座標との距離に基づく中心座標間距離一致度を算出する処理である。なお、情報集合の中心座標と要素の中心座標との間の距離が小さいほど中心座標間距離一致度は高くなる。
【０１４３】
次に、文書処理部１１２は、単語一致度算出処理を実行する（１３０６）。単語一致度算出処理は、ステップ１３０３の処理で選択した情報集合に含まれる文字と、ステップ１３０４の処理で選択した要素テーブル４１０に対応付けられた単語辞書１２２に登録された文字との一致度を算出する処理である。情報集合に含まれる文字のうち、単語辞書１２２に登録された文字と同じ文字の数が多いほど単語一致度は高くなる。
【０１４４】
次に、文書処理部１１２は、表記形式及び属性一致度算出処理を実行する（１３０７）。表記形式及び属性一致度算出処理は、ステップ１３０３の処理で選択した情報集合が、ステップ１３０４の処理で選択した要素テーブル４１０の表記形式４１３に登録された表記形式を満たすか否か、及びステップ１３０３の処理で選択した情報集合が、ステップ１３０４の処理で選択した要素テーブル４１０の属性４１４に登録された属性を満たすか否かに基づく表記形式及び属性一致度を算出する。なお、情報集合が表記形式及び属性を満たす場合の表記形式及び属性一致度が最も高く、情報集合が表記形式及び属性のいずれかを満たす場合の表記形式及び属性一致度が次に高く、情報集合が表記形式及び属性のいずれも満たさない場合の表記形式及び属性一致度が最も低くなる。
【０１４５】
次に、文書処理部１１２は、ステップ１３０５の処理で算出した中心座標間距離一致度、ステップ１３０６の処理で算出した単語一致度、並びにステップ１３０７の処理で算出した表記形式及び属性一致度に基づいて総合一致度を算出する（１３０８）。具体的には、文書処理部１１２は、中心座標間距離一致度、単語一致度、並びに表記形式及び属性一致度に重み付けをして総合一致度を算出する。例えば、中心座標間距離一致度の重み係数を最も高く設定し、表記形式及び属性一致度の重み係数を次に高く設定し、単語一致度の重み係数を最も低く設定する。これによって、未だ抽出されたことない文字列が抽出された場合、当該文字列が単語辞書１２２に登録されていないので、単語一致度は低くなるが、単語一致度の重み係数は最も低いので、中心座標間距離一致度又は表記形式及び属性一致度が高ければ、当該文字列を要素として抽出できる。
【０１４６】
次に、文書処理部１１２は、ステップ１３０２の処理で選択した段落テーブル４００に対応付けられた全ての要素テーブル４１０がステップ１３０４の処理で選択されたか否かを判定する（１３０９）。
【０１４７】
ステップ１３０９の処理で、ステップ１３０２の処理で選択した段落テーブル４００に対応付けられた全ての要素テーブル４１０がステップ１３０４の処理で選択されていないと判定された場合（１３０９：Ｎｏ）、文書処理部１１２は、ステップ１３０４の処理に戻り、新たな要素テーブル４１０を選択する。
【０１４８】
一方、ステップ１３０９の処理で、ステップ１３０２の処理で選択した段落テーブル４００に対応付けられた全ての要素テーブル４１０がステップ１３０４の処理で選択されたと判定された場合（１３０９：Ｙｅｓ）、文書処理部１１２は、ステップ１３０１の処理で選択した抽出領域候補に存在する全ての情報集合をステップ１３０４の処理で選択したか否かを判定する（１３１０）。
【０１４９】
ステップ１３１０の処理で、ステップ１３０１の処理で選択した抽出領域候補に存在する全ての情報集合をステップ１３０４の処理で選択していないと判定された場合（１３１０：Ｎｏ）、文書処理部１１２は、ステップ１３０３の処理に戻り、ステップ１３０１の処理で選択した抽出領域候補に存在する他の情報集合を選択する。
【０１５０】
一方、ステップ１３１０の処理で、ステップ１３０１の処理で選択した抽出領域候補に存在する全ての情報集合をステップ１３０４の処理で選択したと判定された場合（１３１０：Ｙｅｓ）、ステップ１３０１の処理で選択した抽出領域候補に存在する全ての情報集合の全て要素との総合一致度は算出済みである。この場合、文書処理部１１２は、各情報集合の総合一致度が最大となる要素を特定し、各情報集合の特定した要素が重複するか否かを判定する（１３１１）。
【０１５１】
ステップ１３１１の処理で各情報集合の要素が重複しないと判定された場合、文書処理部１１２は、全ての情報集合の最大となる総合一致度が所定値以上であるか否かを判定する（１３１２）。
【０１５２】
ステップ１３１２の処理で、全ての情報集合の最大となる総合一致度が所定値以上であると判定された場合（１３１２：Ｙｅｓ）、文書処理部１１２は、各情報集合を、各情報集合の総合一致度が最大となる要素として抽出し（１３１３）、抽出した情報集合を、総合一致度が最大となる要素と対応付けて単語辞書１２２及び出力ＤＢ１２３に登録する（１３１４）。そして、文書処理部１３１３は、抽出領域候補抽出処理で抽出された全ての抽出領域候補がステップ１３０１の処理で選択されたか否かを判定する（１３１５）。
【０１５３】
ステップ１３１５の処理で、抽出領域候補抽出処理で抽出された全ての抽出領域候補がステップ１３０１の処理で選択されていないと判定された場合（１３１５：Ｎｏ）、文書処理部１１２は、ステップ１３０１の処理に戻り、抽出領域候補抽出処理で抽出された抽出領域候補から処理対象となる一つの抽出領域候補を新たに選択する。
【０１５４】
一方、ステップ１３１５の処理で、抽出領域候補抽出処理で抽出された全ての抽出領域候補がステップ１３０１の処理で選択されたと判定された場合（１３１５：Ｙｅｓ）、文書処理部１１２は、一致度算出処理を終了する。
【０１５５】
ステップ１３１１の処理で各情報集合の総合一致度が最大となる要素が重複すると判定された場合（１３１１：Ｙｅｓ）、又は、ステップ１３１２の処理で、最大となる総合一致度が所定値より小さい情報集合が存在すると判定された場合（１３１２：Ｎｏ）、ステップ１３０３の処理で選択した情報集合は、ステップ１３０２の処理で選択された段落テーブル４００にいずれの要素テーブル４１０にも一致しない。このため、文書処理部１１２は、全ての段落テーブル４００がステップ１３０２の処理で選択されたか否かを判定する（１３１６）。
【０１５６】
ステップ１３１６の処理で、全ての段落テーブル４００がステップ１３０２の処理で選択されていないと判定された場合（１３１６：Ｎｏ）、文書処理部１１２は、未だ選択されていない段落テーブル４００を選択し（１３１７）、ステップ１３０４の処理に戻り、ステップ１３１７の処理で選択された段落テーブルに対応付けられた要素テーブル４１０を選択する。
【０１５７】
一方、ステップ１３１６の処理で、全ての段落テーブル４００がステップ１３０２の処理で選択されたと判定された場合（１３１６：Ｙｅｓ）、ステップ１３０３の処理で選択した情報集合に一致する要素テーブル４１０に対応付けられた段落テーブル４００は存在せず、当該情報集合を含む抽出領域候補はいずれの段落テーブル４００に類似しない。このため、文書処理部１１２は、ステップ１３１４の処理に進み、抽出領域候補抽出処理で抽出された全ての抽出領域候補がステップ１３０１の処理で選択されたか否かを判定する。
【０１５８】
図１４は、本実施例の文書処理における文書データの全体領域をＸ−Ｙカット法を用いて分割する処理の説明図である。
【０１５９】
図６に示すステップ６１４の処理では、図３に示す文書データの全体領域が、Ｘ−Ｙカット法を用いて分割される。図１４では、文書データの全体領域は、第１領域〜第６領域の七つの領域に分割される。
【０１６０】
第１領域は、文字列「文書２  Ｓｐｏｒｔ  Ｂｏｏｋ」を含む。第２領域は、文字列「この製品には３つのタイプがある。以下に製品の一覧を示す。」を含む。第３領域は、ハンドバッグに関する文字列を含む。第４領域は長靴に関する文字列を含む。第５領域は手袋に関する文字列を含む。第６領域は折りたたみ傘に関する文字列を含む。
【０１６１】
図１５は、本実施例の繰り返し部分表示画面１５００の説明図である。
【０１６２】
繰り返し部分表示画面１５００は、段落指定受付処理が実行された文書データが表示され、当該文書データにおいて、ユーザによって指定された段落の領域（１５０１）、及びユーザによって指定された要素の領域（１５０２）が矩形で囲まれて表示される。また、繰り返し部分表示画面１５００に表示された文書データにおいて、段落指定受付処理で抽出された繰り返し部分の領域（１５１１）が矩形で囲まれて表示され、段落指定受付処理で抽出された繰り返し部分に含まれる要素に対応して抽出された情報集合の領域（１５１２）も矩形で囲まれて表示される。
【０１６３】
また、繰り返し部分表示画面１５００では、抽出されなかった繰り返し部分の領域の指定（１５２１）及び当該繰り返し部分の領域に含まれる要素として抽出されるべき情報集合が存在する領域の指定（１５２２）を追加的に受け付けることができる。
【０１６４】
図１５では、ハンドバッグに関する領域が段落として指定され、長靴に関する領域が繰り返し部分として抽出されている。手袋に関する領域も繰り返し部分として抽出されるべきであるのにもかかわらず、繰り返し部分として抽出されていない。このため、ユーザは、手袋に関する領域を繰り返し部分として指定し、当該領域の要素として抽出されるべき情報集合も指定している。
【０１６５】
なお、繰り返し部分表示画面１５００で、繰り返し部分の領域、及び当該領域に含まれる要素として抽出されるべき情報集合が存在する領域の指定を受け付けた場合、段落指定受付処理部１１１は、これらの領域を繰り返しテーブル１２４に登録する。具体的には、段落指定受付処理部１１１は、繰り返しテーブル１２４のリストテーブル５００の繰り返し数５０１に登録された値に１を加算し、段落テーブルへのポインタ５０２に、指定された繰り返し部分の領域を登録する段落テーブル５１０へのポインタを登録する。また、段落指定受付処理部１１１は、段落テーブル５１０の左上座標４０１に指定された繰り返し部分の領域の左上座標を登録し、右下座標４０２に指定された繰り返し部分の領域の右下座標を登録する。また、段落指定受付処理部１１１は、指定された繰り返し部分の領域をＸ−Ｙカット法を用いて分割し、分割された領域の数を部分領域数４０３に登録する。また、段落指定受付処理部１１１は、段落テーブル５１０の要素数４０４に、指定された要素として抽出されるべき情報集合の数を登録する。また、段落指定受付処理部１１１は、段落テーブル５１０の要素へのポインタ４０５に、指定された要素として抽出される情報集合が登録される要素テーブル５２０へのポインタを登録する。段落テーブル５１０には、当該繰り返し部分がユーザによる指定の受け付けによって抽出されたことを示す情報が登録されてもよい。
【０１６６】
次に、段落指定受付処理部１１１は、要素テーブル５２０の多角形座標４１１に、指定された情報集合の領域の各頂点の座標を登録した座標テーブル５３０へのポインタを登録する。また、段落指定受付処理部１１１は、要素テーブル５２０の中心座標４１２に、指定された情報集合の領域の中心座標を登録する。また、段落指定受付処理部１１１は、要素テーブル５２０の表記形式４１３に、指定された情報集合の表記形式を登録し、要素テーブル５２０の属性４１４に、当該情報集合の属性を登録する。要素テーブル５２０には、当該情報集合の領域がユーザによる指定の受け付けによって抽出されたことを示す情報が登録されてもよい。
【０１６７】
以上によって、ユーザは、繰り返し部分として抽出されるべき領域が抽出されたか否かを確認することができ、繰り返し部分として抽出されるべき領域が抽出されていない場合、当該領域を追加的に繰り返し部分として指定することができる。
【０１６８】
なお、繰り返し部分表示画面１５００は、単語辞書１２２に登録された情報集合を表示する単語辞書表示画面を含んでもよい。単語辞書表示画面では、ユーザによる指定で登録された情報集合と繰り返し部分として抽出されることによって登録された情報集合とが区別可能に表示されてもよい。
【０１６９】
図１６は、本実施例の処理結果表示画面１６００の説明図である。
【０１７０】
処理結果表示画面１６００は、文書処理が実行された文書データが表示され、当該文書データにおいて、文書処理で抽出された抽出領域、及び、要素として抽出された情報集合の領域が表示される。
【０１７１】
図１６に示す処理結果表示画面１６００では、第１抽出領域１６１０、第２抽出領域１６２０、第３抽出領域１６３０、及び第４抽出領域１６４０が矩形で囲まれて表示される。各抽出領域では、ユーザによって指定された各要素として抽出された情報集合の領域１６１１〜１６１３が矩形で囲まれて表示される。
【０１７２】
例えば、段落指定受付処理で、図２に示すように、単語辞書１２２の要素１に「０５５−３２２３」、「０１５−０００１」及び「０１５−０１４９」が登録され、要素２に「ハンドバッグ」、「長靴」及び「手袋」が登録されている場合、第４抽出領域１６４０の要素１の位置に位置する「３３１−０１２０」は、単語辞書１２２の要素１に登録されておらず、要素２の位置に位置する「折りたたみ傘」は、単語辞書１２２の要素２に登録されていない。このため、第４抽出領域１６４０の総合一致度は、第１抽出領域１６１０〜第３抽出領域１６３０の総合一致度より低くなる。
【０１７３】
文書処理部１１２は、第１抽出領域１６１０〜第３抽出領域１６３０に比べて総合一致度が低い第４抽出領域１６４０を囲む矩形、及び第４抽出領域１６４０に含まれる情報集合の領域１６１１〜１６１３を囲む矩形を、点線で表示して、ユーザに第４抽出領域１６４０の総合一致度が第１抽出領域１６１０〜第３抽出領域１６３０に比べて低いことを報知してもよい。このように、総合一致度に応じて抽出領域及び情報集合を囲む矩形の表示態様を変更することによって、ユーザが各抽出領域の総合一致度を即座に確認できる。なお、総合一致度の表示態様の変更は点線に限定されず、例えば総合一致度に応じて色を変更してもよいし、線の太さを変更してもよい。
【０１７４】
なお、処理結果表示画面１６００では、抽出されるべき段落に対応する領域が抽出されていない場合、当該段落に対応する領域の指定、及び当該段落に対応する領域に含まれる抽出されるべき情報集合の領域の指定をユーザから受け付けてもよい。文書処理部１１２は、当該情報集合の領域から抽出した情報集合を単語辞書１２２及び出力ＤＢ１２３に登録する場合、当該情報集合がユーザによる指定を受け付けによって抽出されたことを示す情報を単語辞書１２２及び出力ＤＢ１２３に登録してもよい。
【０１７５】
なお、処理結果表示画面１６００は、単語辞書１２２に登録された情報集合を表示する単語辞書表示画面を含んでもよい。単語辞書表示画面では、ユーザによる指定で登録された情報集合と繰り返し部分として抽出されることによって登録された情報集合とが区別可能に表示されてもよい。
【０１７６】
本実施例では、文書データの領域を少なくとも一つの領域に分割する方法として、Ｘ−Ｙカット法を用いることを説明したが、他の方法を用いてもよい。例えば、文書データの領域に存在するテキストを一文とみなして形態素解析を実施し、形態素解析の結果に基づいて文書データの領域を少なくとも一つの領域に分割してもよい。
【０１７７】
本実施例では、文書処理システムの記憶領域には、文書データから抽出すべき段落に含まれ、かつ抽出すべき情報が存在する領域である要素の物理構造（要素テーブル４１０の中心座標４１２）と、当該要素の領域に存在する情報集合（単語辞書１２２）と、が登録された学習辞書（ブロック辞書１２１及び単語辞書１２２）が記憶され、プロセッサは、入力された文書データを少なくとも一つの領域の領域に存在する情報集合を取得し（図１３  １００２）、取得した情報集合の存在領域と学習辞書に登録された要素の物理構造との一致度を示す物理構造一致度を算出し（図１３  １３０５）、取得した情報集合と学習辞書に登録された情報集合との一致度を示す情報集合一致度を算出し（図１３  １３０６）、算出した物理構造一致度及び情報集合一致度に基づいて、領域が抽出すべき段落であるか否かを判定し（図１３  １３１１及び１３１２）、領域が抽出すべき段落である場合、取得した情報集合を、物理構造一致度及び情報集合一致度を算出した情報集合に対応する要素の領域に存在する情報集合として、学習辞書に登録し（図１３  １３１４）、取得した情報集合を、物理構造一致度及び情報集合一致度を算出した情報集合の要素に対応付けた出力情報を記憶領域に記憶する（図１３  １３１４）ことを特徴とする。
【０１７８】
これによって、要素の物理構造一致度及び情報集合一致度に基づいて、文書データから情報集合を抽出し、文書データに対して情報集合を抽出する処理を実行するたびに学習辞書に要素の情報集合を記憶していくので、文書毎に情報集合を抽出するためのキーとなる単語等の情報集合を事前に定義しなくても、要素毎に情報集合を抽出できる。
【０１７９】
また、文書処理システムは、算出した物理構造一致度と算出した情報集合一致度とを重み付けした和である総合一致度を算出し（図１３  １３０８）、算出した総合一致度に基づいて、領域が抽出すべき段落であるか否かを判定することを特徴とする（図１３  １３１２）。これによって、一方の一致度が低くても、他方の一致度が高ければ、領域を抽出すべき段落と判定することができる。
【０１８０】
また、文書処理システムは、入力された文書データにおいて、抽出すべき段落であるとされた領域、及び当該領域から取得された情報集合の領域を表示する処理結果表示画面（図１６）を表示するための画面データを出力し、抽出すべき段落であるとされた領域及び情報集合の領域の表示態様を総合一致度に応じて変更することを特徴とする。これによって、ユーザは、処理結果表示画面を確認して、文書データにおいて抽出された領域及び情報集合の領域を即座に確認できるとともに、総合一致度も確認できる。
【０１８１】
また、プロセッサは、処理結果表示画面を介して、抽出すべき段落の領域及び要素の領域の指定を受け付け可能であることすることを特徴とする。これによって、ユーザは、抽出すべき段落及び抽出すべき情報集合が抽出されていない場合、これらの領域を指定することによって、確実に情報集合を抽出することができる。
【０１８２】
また、学習辞書に登録された要素の物理構造は、段落内での要素の位置を含み、学習辞書には、要素の領域に存在する情報集合の表記形式及び属性の少なくとも一方が登録され、プロセッサは、領域内での取得した情報集合の存在領域の位置を算出し、情報集合の存在領域の位置と学習辞書に登録された段落内での要素の位置との距離を算出し、算出した距離に基づいて物理構造一致度を算出し（図１３  １３０５）、取得した情報集合の表記形式及び属性の少なくとも一方が、学習辞書に登録された要素の領域に存在する情報集合の表記形式及び属性の少なくとも一方に一致するか否かに基づいて表記形式及び属性一致度を算出し（図１３  １３０７）、算出した物理構造一致度と算出した情報集合一致度と算出した表記形式及び属性一致度とを重み付けした和である総合一致度を算出する（図１３  １３０８）ことを特徴とする。
【０１８３】
これによって、情報集合の存在領域の位置と学習辞書に登録された段落内での要素の位置との距離に基づく物理構造一致度、情報集合一致度、並びに表記形式及び属性一致度に基づいて総合一致度を算出でき、抽出精度を向上させることができる。
【０１８４】
また、学習辞書には、文書データから抽出すべき段落の物理構造が登録され（図４  段落テーブル４００）、プロセッサは、入力された文書データの少なくとも一つの領域から、学習辞書に登録された段落の物理構造と類似する領域を選択し（図６  ６１５）、選択した領域に存在する情報集合を取得することを特徴とする。これによって、抽出すべき段落と物理構造が類似する領域のみから情報集合を抽出するので、文書処理システムの処理負荷を軽減できる。
【０１８５】
また、プロセッサは、学習辞書を生成するための学習辞書生成用文書データが入力され（図７  ７０２）、入力された学習辞書作成用文書データの領域のうち抽出すべき段落の領域の指定をユーザから受け付け（図７  ７０５）、指定を受け付けた抽出すべき段落の領域内で要素の領域の指定をユーザから受け付け（図７  ７０７）、指定を受け付けた抽出すべき段落の領域を抽出すべき段落の物理構造として学習辞書に登録し（図７  ７０６）、指定を受け付けた要素の領域を要素の物理構造として学習辞書に登録し（図７  ７０８及び７０９）、指定を受け付けた要素の領域に存在する情報集合を要素の情報集合として学習辞書に登録する（図７  ７１０）ことを特徴とする。
【０１８６】
これによって、ユーザは、一つの抽出すべき段落の領域、及び当該段落の領域での要素の領域を指定するだけで、学習辞書を生成できる。
【０１８７】
また、プロセッサは、入力された学習情報作成用文書データを少なくとも一つの領域から、学習辞書に登録された段落の物理構造と類似する領域を選択し（図１０  １００１）、選択した領域に存在する情報集合を取得し（図１０  １００２）、取得した情報集合の存在領域と学習辞書に登録された要素の物理構造とを比較して、選択した領域が指定を受け付けた抽出すべき段落の領域の繰り返し部分であるか否かを判定し（図１０  １００５〜１００７、１０１１）、選択した領域が繰り返し部分である場合、抽出した領域から取得した情報集合を、比較に用いた要素に対応付けて、学習辞書に登録し、抽出した領域から取得した情報集合を、比較に用いた要素に対応付けた出力情報を記憶領域に記憶する（図８  ８０９）ことを特徴とする。
【０１８８】
これによって、ユーザは、一つの抽出すべき段落の領域、及び当該段落の領域での要素の領域を指定するだけで、当該段落の領域の繰り返し部分を抽出して、当該繰り返し部分の情報集合を学習辞書に登録でき、学習辞書に登録される情報集合の数が多くなるので、抽出精度を向上させることができる。
【０１８９】
プロセッサは、入力された学習辞書生成用文書データにおいて、指定を受け付けた段落の領域、指定を受け付けた要素の領域、繰り返し部分として抽出された領域、及び繰り返し部分として抽出された領域から取得された情報集合の領域を表示する繰り返し部分表示画面を表示するための画面データを出力し（図８  ８０７）、繰り返し部分表示画面を介して、繰り返し部分として抽出されるべき領域の指定、及び繰り返し部分として抽出されるべき領域で情報集合を抽出する要素の領域の指定を受け付け可能であることすることを特徴とする。
【０１９０】
これによって、ユーザは、抽出すべき繰り返し部分及び当該繰り返し部分の抽出すべき情報集合の領域が抽出されていない場合、これらの領域を指定することによって、確実に情報集合を抽出することができる。
【０１９１】
なお、本発明は上記した実施例に限定されるものではなく、様々な変形例が含まれる。例えば、上記した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、ある実施例の構成の一部を他の実施例の構成に置き換えることも可能であり、また、ある実施例の構成に他の実施例の構成を加えることも可能である。また、各実施例の構成の一部について、他の構成の追加・削除・置換をすることが可能である。
【０１９２】
また、各実施例の構成の一部について、他の構成の追加・削除・置換をすることが可能である。また、上記の各構成、機能、処理部、処理手段などは、それらの一部または全部を、例えば集積回路で設計するなどによりハードウェアで実現してもよい。
【０１９３】
また、前記の各構成、機能などは、プロセッサがそれぞれの機能を実現するプログラムを解釈し、実行することによりソフトウェアで実現してもよい。
【０１９４】
各機能を実現するプログラム、テーブル、ファイルなどの情報は、メモリや、ハードディスク、ＳＳＤ（Solid State Drive）などの記録装置、または、ＩＣ（Integrated Circuit）カード、ＳＤカード、ＤＶＤ（Digital Versatile Disc）などの記録媒体に置くことができる。
【０１９５】
また、制御線や情報線は説明上必要と考えられるものを示しており、製品上必ずしも全ての制御線や情報線を示しているとは限らない。実際にはほとんど全ての構成が相互に接続されていると考えてもよい。
【図１】
2017009900.tif 000003
【図２】
2017009900.tif 000004
【図３】
2017009900.tif 000005
【図４】
2017009900.tif 000006
【図５】
2017009900.tif 000007
【図６】
2017009900.tif 000008
【図７】
2017009900.tif 000009
【図８】
2017009900.tif 000010
【図９】
2017009900.tif 000011
【図１０】
2017009900.tif 000012
【図１１】
2017009900.tif 000013
【図１２】
2017009900.tif 000014
【図１３】
2017009900.tif 000015
【図１４】
2017009900.tif 000016
【図１５】
2017009900.tif 000017
【図１６】
2017009900.tif 000018
【手続補正書】
【提出日】平成29年11月2日(2017.11.2)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
入力された文書データから情報集合を抽出する文書処理システムであって、
プロセッサと記憶領域とを備え、
前記記憶領域には、
前記文書データから抽出すべき段落に含まれ、かつ抽出すべき情報が存在する領域である要素の物理構造と、当該要素の領域に存在する情報集合と、が登録された学習辞書が記憶され、
前記プロセッサは、
前記入力された文書データを少なくとも一つの領域の領域に存在する情報集合を取得し、
前記取得した情報集合の存在領域と前記学習辞書に登録された要素の物理構造との一致度を示す物理構造一致度を算出し、
前記取得した情報集合と前記学習辞書に登録された情報集合との一致度を示す情報集合一致度を算出し、
前記算出した物理構造一致度及び情報集合一致度に基づいて、前記領域が前記抽出すべき段落であるか否かを判定し、
前記領域が前記抽出すべき段落である場合、前記取得した情報集合を、前記物理構造一致度及び前記情報集合一致度を算出した情報集合に対応する要素の領域に存在する情報集合として前記学習辞書に登録し、
前記取得した情報集合を、前記物理構造一致度及び前記情報集合一致度を算出した情報集合の要素に対応付けた出力情報を前記記憶領域に記憶することを特徴とする文書処理システム。
【請求項２】
請求項１に記載の文書処理システムであって、
前記プロセッサは、
前記算出した物理構造一致度と前記算出した情報集合一致度とを重み付けた和である総合一致度を算出し、
前記算出した総合一致度に基づいて、前記領域が前記抽出すべき段落であるか否かを判定することを特徴とする文書処理システム。
【請求項３】
請求項２に記載の文書処理システムであって、
前記プロセッサは、
前記入力された文書データにおいて、前記抽出すべき段落であるとされた領域、及び当該領域から取得された情報集合の領域を表示する処理結果表示画面を表示するための画面データを出力し、
前記抽出すべき段落であるとされた領域及び当該領域から取得された情報集合の領域の表示態様を前記総合一致度に応じて変更することを特徴とする文書処理システム。
【請求項４】
請求項３に記載の文書処理システムであって、
前記プロセッサは、前記処理結果表示画面を介して、前記抽出すべき段落の領域及び前記要素の領域の指定を受け付け可能であることを特徴とする文書処理システム。
【請求項５】
請求項２に記載の文書処理システムであって、
前記学習辞書に登録された要素の物理構造は、前記段落内での要素の位置を含み、
前記学習辞書には、前記要素の領域に存在する情報集合の表記形式及び属性の少なくとも一方が登録され、
前記プロセッサは、
前記領域内での前記取得した情報集合の存在領域の位置を算出し、
前記情報集合の存在領域の位置と前記学習辞書に登録された段落内での要素の位置との距離を算出し、
前記算出した距離に基づいて前記物理構造一致度を算出し、
前記取得した情報集合の表記形式及び属性の少なくとも一方が、前記学習辞書に登録された要素の領域に存在する情報集合の表記形式及び属性の少なくとも一方に一致するか否かに基づいて表記形式及び属性一致度を算出し、
前記算出した物理構造一致度と前記算出した情報集合一致度と前記算出した表記形式及び属性一致度とを重み付けた和である総合一致度を算出することを特徴とする文書処理システム。
【請求項６】
請求項１に記載の文書処理システムであって、
前記学習辞書には、前記文書データから抽出すべき段落の物理構造が登録され、
前記プロセッサは、
前記入力された文書データの少なくとも一つの領域から、前記学習辞書に登録された段落の物理構造と類似する領域を選択し、
前記選択した領域に存在する情報集合を取得することを特徴とする文書処理システム。
【請求項７】
請求項６に記載の文書処理システムであって、
前記プロセッサは、
前記学習辞書を生成するための学習辞書生成用文書データが入力され、
前記入力された学習辞書作成用文書データの領域のうち前記抽出すべき段落の領域の指定をユーザから受け付け、
前記指定を受け付けた抽出すべき段落の領域内で要素の領域の指定を前記ユーザから受け付け、
前記指定を受け付けた抽出すべき段落の領域を前記抽出すべき段落の物理構造として前記学習辞書に登録し、
前記指定を受け付けた要素の領域を前記要素の物理構造として前記学習辞書に登録し、
前記指定を受け付けた要素の領域に存在する情報集合を前記要素の情報集合として前記学習辞書に登録することを特徴とする文書処理システム。
【請求項８】
請求項７に記載の文書処理システムであって、
前記プロセッサは、
前記入力された学習情報作成用文書データを少なくとも一つの領域から、前記学習辞書に登録された段落の物理構造と類似する領域を選択し、
前記選択した領域に存在する情報集合を取得し、
前記取得した情報集合の存在領域と前記学習辞書に登録された要素の物理構造とを比較して、前記選択した領域が前記指定を受け付けた抽出すべき段落の領域の繰り返し部分であるか否かを判定し、
前記選択した領域が前記繰り返し部分である場合、前記選択した領域から取得した情報集合を、前記比較に用いた要素に対応付けて、前記学習辞書に登録し、
前記選択した領域から取得した情報集合を、前記比較に用いた要素に対応付けた前記出力情報を前記記憶領域に記憶することを特徴とする文書処理システム。
【請求項９】
請求項８に記載の文書処理システムであって、
前記プロセッサは、
前記入力された学習辞書生成用文書データにおいて、前記指定を受け付けた段落の領域、前記指定を受け付けた要素の領域、前記繰り返し部分として抽出された領域、及び前記繰り返し部分として抽出された領域から取得された情報集合の領域を表示する繰り返し部分表示画面を表示するための画面データを出力し、
前記繰り返し部分表示画面を介して、前記繰り返し部分として抽出されるべき領域の指定、及び前記繰り返し部分として抽出されるべき領域で情報集合を抽出する要素の領域の指定を受け付け可能であることすることを特徴とする文書処理システム。
【請求項１０】
プロセッサと記憶領域とを有する計算機を用いて入力された文書データから情報集合を抽出する文書処理方法であって、
前記記憶領域には、前記文書データから抽出すべき段落に含まれ、かつ抽出すべき情報が存在する領域である要素の物理構造と、当該要素の領域に存在する情報集合と、が登録された学習辞書が記憶され、
前記文書処理方法は、
前記プロセッサが、前記入力された文書データを少なくとも一つの領域に存在する情報集合を取得し、
前記プロセッサが、前記取得した情報集合の存在領域と前記学習辞書に登録された要素の物理構造との一致度を示す物理構造一致度を算出し、
前記プロセッサが、前記取得した情報集合と前記学習辞書に登録された情報集合との一致度を示す情報集合一致度を算出し、
前記プロセッサが、前記算出した物理構造一致度及び情報集合一致度に基づいて、前記領域が前記抽出すべき段落であるか否かを判定し、
前記プロセッサが、前記領域が前記抽出すべき段落である場合、前記取得した情報集合を、前記物理構造一致度及び前記情報集合一致度を算出した情報集合に対応する要素の領域に存在する情報集合として前記学習辞書に登録し、
前記プロセッサが、前記取得した情報集合を、前記物理構造一致度及び前記情報集合一致度を算出した情報集合の要素に対応付けた出力情報を前記記憶領域に記憶することを特徴とする文書処理方法。
【国際調査報告】
2017009900.tif 000019
2017009900.tif 000020
2017009900.tif 000021
2017009900.tif 000022