(57)【要約】【課題】  入力される文書のページの順番が如何なるものであっても、意図した順番に並べ替える。【解決手段】  １ページ分の電子化文書２を入力すると、文書解析部４で文書の解析を行う。そして、レイアウト用キーワード取得部７は、テンプレート１０９ｂより文書キーワードを取得し、レイアウト用キーワード検索部８は、入力した電子化文書中にどのレイアウト用キーワードがあるかを検索する。レイアウト用キーワードが見つかると、レイアウト情報取得部９はテンプレートより該当するレイアウト用キーワードのページ番号を取得し、それを入力した電子化文書のページ番号として決定する。【選択図】  図２
2006171912.tif 000002
【特許請求の範囲】
【請求項１】
複数ページの電子化文書を入力し、処理する文書処理装置であって、
ページの特徴情報とページの順位を記憶するテンプレートを記憶保持する記憶保持手段と、
前記電子化文書の各ページを入力する毎に、該当するページの特徴情報を抽出する抽出手段と、
該抽出手段で抽出された特徴情報をキーワードとして、前記記憶保持手段に記憶保持されているテンプレートの特徴情報を検索する検索手段と、
該検索手段で検索された特徴情報から注目電子化文書のページのページ順位を求めるページ順位決定手段と
を備えることを特徴とする文書処理装置。
【請求項２】
前記記憶保持手段に記憶されるテンプレートの特徴情報は文書に出現可能な文字列、前記ページ順位はページ番号であることを特徴とする請求項１に記載の文書処理装置。
【請求項３】
前記検索手段は、複数の分野に依存した概念検索手段であることを特徴とする請求項１に記載の文書処理装置。
【請求項４】
複数ページの電子化文書を入力し、処理する文書処理装置の制御方法であって、
前記電子化文書の各ページを入力する毎に、該当するページの特徴情報を抽出する抽出工程と、
該抽出工程で抽出された特徴情報をキーワードとして、ページの特徴情報とページの順位を記憶するテンプレートを記憶保持する所定の記憶保持手段を検索する検索工程と、
該検索工程で検索された特徴情報から注目電子化文書のページのページ順位を求めるページ順位決定工程と
を備えることを特徴とする文書処理装置の制御方法。
【請求項５】
コンピュータが読込み実行することで、複数ページの電子化文書を入力し、処理する文書処理装置として機能するコンピュータプログラムであって、
前記電子化文書の各ページを入力する毎に、該当するページの特徴情報を抽出する抽出手段と、
該抽出手段で抽出された特徴情報をキーワードとして、ページの特徴情報とページの順位を記憶するテンプレートを記憶保持する所定の記憶保持手段を検索する検索手段と、
該検索手段で検索された特徴情報から注目電子化文書のページのページ順位を求めるページ順位決定手段
として機能することを特徴とするコンピュータプログラム。
【請求項６】
請求項５に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は電子文書をページ単位に入力し、処理する技術に関するものである。
【背景技術】
【０００２】
コンピュータ及びネットワークの発達に伴って大量の電子化ドキュメントのデータベースへの蓄積が進展しつつあり、それに伴って大量の電子化文書データベース上のドキュメントに対する電子処理、例えば文書入力への期待が高まってきている。
【０００３】
このような文書入力技術においては、文書を設定されたレイアウト情報に対応してレイアウトする技術が必要となっている。なお、文書入力の技術についてはこれまでにも多数の提案がなされている。
【０００４】
従来、文書入力装置、文書入力方法および記憶媒体では、文書の入力順にしたがって出力したり、１つのファイルにレイアウトしたりしていた。
【０００５】
また、特定の文書に対して、特定のレイアウト、特に領域が指定されている場合は、該当する文書を該当する領域にレイアウト、すなわち流し込みを行なっていた。
【特許文献１】特開平１０−１１７２７２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記のような従来技術の場合では、文書の入力順を少しでも間違えると所望のレイアウトで文書をレイアウト出来ないという課題があった。
【０００７】
本発明は、上記の従来技術の課題を解決するためになされたもので、その目的とするところは、入力した各ページからそれぞれの特徴情報を探し出し、テンプレートに従ってページ順位を決定することで、文書の入力するページ順に無関係に、意図したページ順にする技術を提供しようとするものである。
【課題を解決するための手段】
【０００８】
この課題を解決するため、本発明の文書処理装置は以下の構成を備える。すなわち、
複数ページの電子化文書を入力し、処理する文書処理装置であって、
ページの特徴情報とページの順位を記憶するテンプレートを記憶保持する記憶保持手段と、
前記電子化文書の各ページを入力する毎に、該当するページの特徴情報を抽出する抽出手段と、
該抽出手段で抽出された特徴情報をキーワードとして、前記記憶保持手段に記憶保持されているテンプレートの特徴情報を検索する検索手段と、
該検索手段で検索された特徴情報から注目電子化文書のページのページ順位を求めるページ順位決定手段とを備える。
【発明の効果】
【０００９】
本発明によれば、入力される文書のページの順番が如何なるものであっても、意図した順番に並べ替えることが可能になる。また、文書の内容に沿って順番を並べ替えることができるので、ユーザが意図したストーリー順で並べ替えることができる。
【発明を実施するための最良の形態】
【００１０】
以下、添付図面に従って本発明に係る実施形態を詳細に説明する。
【００１１】
図１は実施形態における文書入力装置のブロック構成図である。
【００１２】
図中、１００は装置全体の制御を司るＣＰＵであり、１０１はＢＩＯＳ及びブートプログラム等を記憶するＲＯＭである。１０２はＣＰＵ１００のワークエリアとして利用されるＲＡＭである。１０３は、キーボード（ＫＢ）やマウス（登録商標）等のポインティングデバイス（ＰＤ）の入力装置であり、１０４はそのインタフェースである。１０５はＣＲＴや液晶等の表示装置であって、１０６は表示制御部である。この表示制御部１０６は、ビデオメモリと、ＣＰＵ１００からの指示に従ってそのビデオメモリへの描画を行うと共にビデオ信号として表示装置１００に出力するコントローラを内蔵している。１０７はＡＤＦ（Auto Document Feeder）を搭載したイメージスキャナ装置であって、１０８はそのインタフェースである。
【００１３】
１０９はハードディスク装置であって、ＯＳや各種データファイルをはじめ、図示のように文書処理プログラム１０９ａ、テンプレート（ファイル）１０９ｂ、検索インデックスファイル（１０９ｃ）の各種ファイルを格納している。１１０はフロッピー（登録商標）ディスクドライブや、ＣＤＲＯＭドライブ等のリムーバブルメディアからの読み書きを行う外部記憶装置である。１１１は通信インタフェースであって、例えばネットワークインタフェースである。
【００１４】
上記構成において、本装置の電源をＯＮすると、ＣＰＵ１００はＲＯＭ１０１のブートプログラムに従って、ＨＤ１０９よりＲＡＭ１０２にＯＳをロードし、しかる後、ユーザの指示、もしくは自動起動設定を行うことで、実施形態における文書処理プログラム１０９ａを実行することになる。
【００１５】
図２は実施形態における文書処理プログラム１０９ａの実行中における装置の機能ブロック構成図ある。以下、同図の処理内容を説明する。
【００１６】
なお、スキャナ１０７には、ファイリングしようとする１セット分の原稿をセットし、読込みが行われる。この際、その１セットを構成する各ページの順序は如何なるものでも構わない。
【００１７】
スキャナ１０７より読込まれた電子化文書はページ単位に文書入力部３で入力され、文書解析部４で文字認識、構造の解析を行う。文書解析部４は、文字認識して得られたページを解析する。検索インデックス作成部５は、文書解析部４で解析された結果に基づき、注目ページ中に、ＨＤＤ１０９のインデックス辞書１０９ｄに格納されている検索キーワードと合致する文字列をサーチし、合致する文字列が存在する場合にはその文字列を注目ページを検索する際に使用する検索インデックス６として出力する。この検索インデックス６は、ＨＤＤ１０９内の検索インデックスＤＢ１０９に登録される。
【００１８】
レイアウト用キーワード取得部７では、ＨＤＤ１０９内のレイアウトを決定するためのテンプレート１０９ｂのレイアウトキーワードを読み取る。そして、レイアウト用キーワード検索部８は、注目ページ中の所定位置（実施形態では第１行）に、レイアウト用キーワードのいずれが存在するかを検索する。次に、レイアウト情報取得部９では、検索されたレイアウト用キーワードの、レイアウト情報をテンプレート１０９ｂより取得し、注目ページのページ番号を求める。そして、文書レイアウト生成部１０では、注目ページのページ番号に従ってレイアウト情報を作成する。
【００１９】
上記処理を、スキャナにセットした１セット分の原稿について順次行うことになる。
【００２０】
次に、図３のフローチャートに従って更に詳しく説明する。なお、以下の説明に先立ち、テンプレート１０９ｂは、図４に示す情報が格納されているものとする。図示において、第１フィールドの「文書キーワード」は、該当するページのレイアウトを決めるためのキーワードであり、第２フィールドの「文書レイアウト情報」は該当するページのページ番号を示している。また、検索インデックスＤＢ１０９ｃは、図６に示すように、文書のキーワードとして重要度を示す値（以下、重要度値）が格納されているものとする。なお、重要度値は、その値が「１」が最重要度と示し、２、３…の順に定義されている（重要度が降順になっている）。また、重要度値はユニークである必要はなく、同じ値が幾つ存在しても構わない。
【００２１】
さて、ステップＳ１では、文書入力部３で１セット分の電子化文書の入力が終了したかを判定し、その処理が終了したと判定した場合には、ステップＳ９に処理を進め、レイアウト変更後の１セット分の電子文書を出力する。出力先は、電子ファイリング用の装置、もしくはアプリケーションで良い。
【００２２】
また、ステップＳ１で未完であると判定した場合には、ステップＳ２に進み、１ページ分の電子文書情報を取得する。そして、ステップＳ３で該当するページの文字認識を行い、そのページの解析を行う。次いで、ステップＳ４に進み、注目ページ中の、検索インデックスＤＢ１０９に格納されている文字列と一致する文字列を抽出することで、インデックスを作成する。
【００２３】
例えば、図５に示す文書を電子文書として入力し、文字認識した場合、仮に、「為替の推移」、「外国為替市場」、「円相場」、「円安ドル高」等の文字列が検索用インデックスＤＢ１０９に格納されている場合には、これらが検索インデックスとして抽出されることになる。このとき、検索インデックスとなった文字列は、検索インデックスＤＢ１０９ｃ内の重要度値に応じて並べ替える。つまり、該当するページを検索する際のキーワードのランク付けを行うことになる。
【００２４】
ステップＳ５に処理が進むと、テンプレート１０９ｂよりレイアウト用キーワードを取得する。そして、ステップＳ６にて、注目ページの所定位置に、どのレイアウト用キーワードが存在するかを検索する。検索して合致する文字列が見つかると、ステップＳ７に進んで、そのレイアウト用キーワードに対応する文書レイアウト情報をテンプレート１０９ｂより取得し、ステップＳ８にて注目ページのレイアウトを作成する。注目ページが図５の文書であった場合、第１行目の「為替の推移」がテンプレート１０９ｂに存在することになるので、注目ページ番号（レイアウト）は３ページ目として決定することになる。
【００２５】
図７は、図５の文書を入力した場合に作成されたレイアウト情報に基づくページレイアウトの概念図である。図５の文書は３ページ目として判定されるので、図示のように３ページ目に配置される。
【００２６】
図８は１セット５枚の文書を入力処理が完了した場合のページレイアウトの概念図である。図示に示すように、各ページのページ位置は、テンプレート１０９ｂに定義したページ順に並んで出力される。すなわち、１セットに含まれるページ順がどのような順番であっても、意図したページ順に並べ替えられ、そのセットをファイリング処理等に活用することが可能なる。なお、ファイリング処理にレイアウト決定後の文書を出力する際には、検索インデックスも合わせて出力するものである。
【００２７】
＜第２の実施形態＞
第２の実施形態を図９乃至図１７を参照して説明する。
【００２８】
図９は第２の実施形態における文書入力装置の構成を示すブロック図である。図１とその機能が同じものは、同一符号を付し、その説明は省略する。図１と異なる点は、ハードディスク（ＨＤＤ）１０９に格納されるファイルにある。図示に示すように、本第２の実施形態の処理手順を格納している文書処理プログラム１０９ａ’、テンプレート１０９ｂ’、形態素解析辞書１０９ｃ’、単語ベクトル辞書１０９ｄ’の各ファイルを備える。
【００２９】
図１０は本第２の実施形態の文書処理プログラム１０９ａ’を実行した際の機能ブロック図である。
【００３０】
なお、スキャナ１０７には、ファイリングしようとする１セット分の原稿をセットするのは第１の実施形態と同様である。また、テンプレート１０９ｂは、第１の実施形態における図４と同じであるものとする。
【００３１】
スキャナ１０７より読込まれた電子化文書１１０２はページ単位に文書入力解析部部１１０３で入力され、文字認識、構造の解析を行う。キーワード取得部１１０４は、テンプレート１０９ｂ’から、解析して得らた文書の特徴を表わすキーワードを取得する。そして、概念検索部１１０５で、キーワード取得部１１０４で取得された文書の特徴を表わすキーワードを検索語として、電子化文書１１０２を概念検索する。レイアウト情報取得部１１０６は、、概念検索部１０５で検索されたキーワードからテンプレート１０９ｂ’の文書の特徴を表わすキーワードに対応する文書レイアウト情報を取得する。文書レイアウト作成部１１０７は、電子化文書１１０２をレイアウト情報取得部１１０６で取得されたレイアウト情報に対応してレイアウトする。
【００３２】
図１１は本第２の実施形態における文書処理プログラムの処理手順を示すフローチャートである。
【００３３】
ステップＳ１０１では、文書入力解析部１１０３で入力される電子化文書１１０２が終了したか否かを判断する。終了と判断した場合にはステップＳ１１０７に処理を進み、作成されたレイアウト済み文書を出力する。
【００３４】
また、ステップＳ１０１で未完であると判断した場合には、ステップＳ１０２に進み、注目ページの電子化文書１１０２を取得する。例えば、図１５のような「円相場の推移」に関する電子化文書を文書入力解析部から取得する。
【００３５】
ステップＳ１０３では、キーワード取得部１０４が、テンプレート１０９ｂ’から文書の特徴を表わすキーワードを取得する。例えば、図４にようなテンプレートから文書キーワードとして、「為替の推移」、「今後のアクションプラン」、「現在の問題点」などを取得する。
【００３６】
ステップＳ１０４では、概念検索部１０５でステップＳ１０３で取得された文書の特徴を表わすキーワードを検索語として、ステップＳ１０２で入力された電子化文書１０２を概念検索する。例えば、図４にようなテンプレートから取得された「為替の推移」、「今後のアクションプラン」、「現在の問題点」などの文書キーワードを検索語として、図１５のような「円相場の推移」に関する電子化文書を概念検索する。その結果、概念検索処理により「円相場」を「為替」の類似するキーワードと判断されるので、キーワード「為替の推移」がヒットしている。
【００３７】
ステップＳ１０５では、レイアウト情報取得部１１０６でステップＳ１０４で検索されたキーワードからテンプレート１０９ｂ’の文書の特徴を表わすキーワードに対応する文書レイアウト情報を取得する。例えば、キーワード「為替の推移」からテンプレート１の文書の特徴を表わすキーワード「為替の推移」に対応する文書レイアウト情報として、「３ページ」を取得する。
【００３８】
ステップＳ１０６では、文書レイアウト作成部１１０５でステップＳ１０２で取得された電子化文書１１０２をステップＳ１０５で取得されたレイアウト情報に対応してレイアウトする。例えば、図１６のように「円相場の推移」に関する電子化文書を３ページ目にレイアウトする。
【００３９】
この後、処理はステップＳ１０１に戻り、１セット分の文書入力が完了したと判断するまで、上記処理を繰り返す。
【００４０】
以上の結果、図１７のように「現在の問題点」に関する電子化文書は１ページ目に、「円相場の推移」に関する電子化文書は３ページ目に、「今後のアクションプラン」に関する電子化文書は５ページ目にレイアウトされている。
【００４１】
次に、図１２乃至１４を参照して、本第２の実施形態における概念検索の処理について説明する。
【００４２】
図１２は本第２の実施形態における単語ベクトル辞書１０９ｄ’の構成を示したものである。
【００４３】
単語ベクトルは、語義ベースの各単語の意味を意味ベクトル（意味分類ごとの特徴量のリスト）であり、単語ベクトル辞書はその集合である。各次元は１つの意味分類を表現する。各単語（語義）は各次元の意味分類をどの程度含意しているかという値（＝特徴量）を記憶する。例えば、次元３は「宇宙・空」、次元４は「取引・売買」、次元７は「身振り・動作」という意味分類をそれぞれ表している。
【００４４】
単語７は「フォーム」という単語を表しているものとする。単語７の次元３は０であり、これは「フォーム(帳票)」という単語には「宇宙・空」の意味分類に関係する意味を全く持っていないことを意味する。単語７の次元４の値は大きく、次元７の値は小さい。これは「フォーム(帳票)」が「取引・売買」の意味を強く持っているが、「身振り・動作」の意味は弱いことを意味する。これに対し、単語８の次元４は小さく、次元７が大きい。これは「フォーム(姿勢)」が「身振り・動作」の意味を強く持っているが、「取引・売買」の意味は弱いことを意味する。このように単語ベクトル辞書により、語義別の各単語の意味するものが分かる。
【００４５】
従って、本第２の実施形態におけるテンプレート１０９ｂ’（図４）は、各次元の代表的な文字列を格納するだけで良いことになる。
【００４６】
図１３は概念検索処理を行ない、類似キーワード検出の処理の流れを示すフローチャートである。
【００４７】
ステップＳ２０１では、ステップＳ１０２で取得された電子化文書１１０２を入力する。ステップＳ２０２では、ステップＳ２０１で入力された電子化文書１０２に対して単語ベクトル生成処理を行なう。ステップＳ２０３では、ステップＳ２０２で生成された単語ベクトルから文書ベクトルを生成する。ステップＳ２０４では、ステップＳ１０３で取得されたテンプレート１０１から文書の特徴を表わすキーワードを入力する。ステップＳ２０５では、ステップＳ２０４で入力されたテンプレート１０１から文書の特徴を表わすキーワードに対して単語ベクトル生成処理を行なう。ステップＳ２０６では、ステップＳ２０５で生成された単語ベクトルからキーワード・ベクトルを生成する。ステップＳ２０７では、ステップＳ２０３で生成された文書ベクトルと、ステップＳ２０６で生成されたキーワード・ベクトルから類似するキーワードを検出する。
【００４８】
図１４は単語ベクトル生成の処理の流れを示すフローチャートである。
【００４９】
ステップＳ３０１では、文書から単語を抽出する処理であり、形態素解析用辞書１０９ｃ’を使用して形態素解析を行う。
【００５０】
ステップＳ３０２では、形態素解析後、解析結果に基づいて各単語の多義解消を行う。多義解消の手法として、これまでにも各種の方法が提案されているので、それに従う。例えば、係り受け解析結果と共起データベースとのマッチングによる多義解消、ユーザプロファイルとの概念マッチングに基づく多義解消などが考えられる。十分に多義解消されなかった単語については、複数個語義が出力される。
【００５１】
ステップＳ３０３では、単語ベクトルを生成する。ステップＳ３０１、Ｓ３０２で抽出された単語及び特定された語義から単語ベクトル辞書を検索し、単語ごとの次元別の特徴量を得て、単語ベクトルを生成する。
【００５２】
以上説明したように、本発明によれば、文書のレイアウト情報および文書の特徴を表わすキーワードから成るテンプレートを使い、文書の入力時に作成された検索インデックスを検索するとき、テンプレートの文書の特徴を表わすキーワードを検索語とし、文書の特徴を表わすキーワードに対応する文書レイアウト情報で、文書をレイアウトすることで、文書の入力順に依存しない文書レイアウトが実現することで、文書の入力が容易にできるようになる。
【００５３】
また、文書のレイアウト情報および文書の特徴を表わすキーワードから成るテンプレートを使い、テンプレートの文書の特徴を表わすキーワードを検索語とし、入力された文書を概念検索することで、検索漏れを抑制することができることにある。
【００５４】
なお、実施形態では、スキャナで原稿画像を読取り、その読み取った電子化文書を処理する例を説明したが、予め、外部記憶装置に、電子化データファイルとして記憶しておき、それを対象にしても構わない。
【００５５】
また、実施形態で説明した処理の大部分は、コンピュータプログラムによるものであるので、本発明は当然にそのようなコンピュータプログラムをもその範疇とする。また、通常コンピュータプログラムは、ＣＤ−ＲＯＭ等のコンピュータ可読記憶媒体に格納されていて、コンピュータにセットし、システムにコピーもしくはインストールすることで実行可能になるわけであるから、当然そのようなコンピュータ可読記憶媒体も本発明の範疇に入る。
【図面の簡単な説明】
【００５６】
【図１】第１の実施形態の装置の全体構成を示すブロック構成図である。
【図２】第１の実施形態におけるコンピュータプログラムの機能ブロック図である。
【図３】第１の実施形態における処理手順を示すフローチャートである。
【図４】実施形態におけるテンプレートの構造の一例を示す図である。
【図５】第１の実施形態における入力する電子化文書のページ例を示す図である。
【図６】第１の実施形態における検索インデックスＤＢの構造の一例を示す図である。
【図７】第１の実施形態におけるレイアウト処理の途中段階のレイアウト処理結果を示す図である。
【図８】第１の実施形態におけるレイアウト処理完了時のレイアウト処理結果を示す図である。
【図９】第２の実施形態における装置の全体構成を示すブロック構成図である。
【図１０】第２の実施形態におけるコンピュータプログラムの機能ブロック図である。
【図１１】第２の実施形態における処理手順を示すフローチャートである。
【図１２】第２の実施形態における単語ベクトル辞書の構成を示したものである。
【図１３】第２の実施形態における概念検索処理の処理手順を示すフローチャートである。
【図１４】第２の実施形態における単語ベクトル生成の処理を示すフローチャートである。
【図１５】第２の実施形態における入力する電子化文書のページ例を示す図である。
【図１６】第２の実施形態におけるレイアウト処理の途中段階のレイアウト処理結果を示す図である。
【図１７】第２の実施形態におけるレイアウト処理完了時のレイアウト処理結果を示す図である。
【図１】
2006171912.tif 000003
【図２】
2006171912.tif 000004
【図３】
2006171912.tif 000005
【図４】
2006171912.tif 000006
【図５】
2006171912.tif 000007
【図６】
2006171912.tif 000008
【図７】
2006171912.tif 000009
【図８】
2006171912.tif 000010
【図９】
2006171912.tif 000011
【図１０】
2006171912.tif 000012
【図１１】
2006171912.tif 000013
【図１２】
2006171912.tif 000014
【図１３】
2006171912.tif 000015
【図１４】
2006171912.tif 000016
【図１５】
2006171912.tif 000017
【図１６】
2006171912.tif 000018
【図１７】
2006171912.tif 000019