(57)【要約】【課題】物理特徴量を基準として区切り処理を行った場合、その区切り結果は必ずしもユーザの意図を反映するものではないため、ユーザは自動区切りの処理結果を全て目視で確認する必要がある。【解決手段】文書入力部１１により入力される文書データから当該文書データ固有の特徴量を特徴量抽出部１２によって抽出し、この抽出した特徴量に基づいて区切り位置評価部１３によって文書間の区切りらしさを評価し、その評価結果に基づいて文書の切れ目である可能性の高い箇所をユーザインターフェイス部１５で例えばＣＲＴ画面上に表示することによってユーザに提示する。ユーザは、提示箇所を目視で確認し、その箇所が文書の切れ目である場合はその旨の指示を装置側に与える。すると、装置側は文書の切れ目と確定し、文書データを区切りらしさの度合いと関連付けて文書蓄積部１４に蓄積する。【選択図】図１
2005208978.tif 000002
【特許請求の範囲】
【請求項１】
文書データを入力する文書入力手段と、
前記文書入力手段により入力される文書データの文書間の区切りらしさを評価する評価手段と、
前記評価手段の評価結果に基づいて文書の切れ目である可能性の高い箇所を提示する提示手段と、
前記提示手段により提示した箇所を文書の切れ目と確定する指示があったとき、前記文書入力手段により入力される文書データを、前記評価手段によって評価された前記区切りらしさの度合いと関連付けて蓄積する蓄積手段と
を備えることを特徴とする文書ファイリング装置。
【請求項２】
前記文書入力手段により入力される文書データから当該文書データ固有の特徴量を抽出する特徴量抽出手段をさらに備え、
前記評価手段は、前記特徴量抽出手段により抽出される特徴量に基づいて前記区切りらしさを評価する
ことを特徴とする請求項１記載の文書ファイリング装置。
【請求項３】
前記区切りらしさの度合いは、表紙度合い、裏表紙度合いあるいは文書の切れ目度合いである
ことを特徴とする請求項１記載の文書ファイリング装置。
【請求項４】
前記提示手段は、前記表紙度合いまたは前記裏表紙度合いが所定の基準値よりも大きい文書データについては大きいサムネイルで、前記表紙度合いまたは前記裏表紙度合いが前記所定の基準値以下の文書データについては小さいサムネイルで表示する
ことを特徴とする請求項３記載の文書ファイリング装置。
【請求項５】
前記提示手段は、前記文書の切れ目度合いが所定の基準値よりも大きいところはサムネイル間の間隔を疎に、前記文書の切れ目度合いが前記所定の基準値以下のところはサムネイル間の間隔を密にして表示する
ことを特徴とする請求項４記載の文書ファイリング装置。
【請求項６】
前記評価手段は、文書データの文書間の前記区切りらしさを評価する際、評価を行う上での基準となる特徴を、文書データの少なくとも一部を画像として取り込んだデータから抽出する
ことを特徴とする請求項１記載の文書ファイリング装置。
【請求項７】
入力される文書データの文書間の区切りらしさを評価する第１ステップと、
前記第１ステップでの評価結果に基づいて文書の切れ目である可能性の高い箇所を提示する第２ステップと、
前記第２ステップで提示した箇所を文書の切れ目と確定する指示があったとき、前記入力される文書データを、前記第１ステップでの評価による前記区切りらしさの度合いと関連付けて蓄積する第３ステップと
を有することを特徴とする文書ファイリング方法。
【請求項８】
前記第１ステップでは、前記入力される文書データから当該文書データ固有の特徴量を抽出し、この抽出した特徴量に基づいて前記区切りらしさの度合いを評価する
ことを特徴とする請求項７記載の文書ファイリング方法。
【請求項９】
前記第１ステップでは、文書データの文書間の前記区切りらしさを評価する際、評価を行う上での基準となる特徴を、文書データの少なくとも一部を画像として取り込んだデータから抽出する
ことを特徴とする請求項７記載の文書ファイリング方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書ファイリング装置および文書ファイリング方法に関し、特に文書データを蓄積装置に蓄積し、この蓄積した文書データを再利用する文書ファイリング装置および文書ファイリング方法に関する。
【背景技術】
【０００２】
近年、１枚以上の紙原稿からなる文書を複数部に亘って効率的に電子化する場合、自動給紙機能を持つスキャナ装置を用いて当該原稿を連続的に読み取る処理が広く行われている。この際、読み取った原稿画像データ（文書データ）を文書毎に管理するためには、文書と文書との間の切れ目を何らかの手法を用いて検出する必要がある。
【０００３】
文書と文書との間の切れ目を検出するために、従来は、複数の文書原稿を読み取る前に文書間にあらかじめ特定の文書区切り用原稿（例えば、白紙）を挿入しておき、スキャンシステム側でこの文書区切り用原稿を認識し、原稿の画像データを文書単位に登録するようにしていた（例えば、特許文献１参照）。また、あらかじめ文書区切りとなる原稿の裏面に文書区切り用マークを付加しておき、原稿の裏表両面をスキャナ装置で読み取ることによって当該文書区切り用マークを認識し、原稿の画像データを文書単位に登録するようにしていた（例えば、特許文献２参照）。
【０００４】
しかしながら、このように特定の文書区切り用原稿を挿入したり、原稿の裏面に文書区切り用マークを付加したりするのは人手による作業であるため、ユーザに強いる負担が大きいとともに非効率的であり、特に文書の数が多い場合、あるいは各々の文書のページ数が多い場合にはその作業自体が困難なものとなる。
【０００５】
そのため、自動給紙機能を持つスキャナ装置により複数の文書を一括して読み取り、読み取った原稿画像の特徴量を算出し、この算出した特徴量に基づいて文書単位の区切りを判定するようにしていた（例えば、特許文献３参照）。この方法によれば、あらかじめ文書区切り用原稿（例えば、白紙原稿）を各文書間に挿入したり、文書区切りとなる原稿に手を加えたりすることなく文書の区切りを自動的に判定できるため、ユーザに強いる負担を大幅に軽減することができる。
【０００６】
【特許文献１】特開平１−１６２４７４号公報
【特許文献２】特開平７−２８７７４７号公報
【特許文献３】特開２００２−２４２５８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、特許文献３に係る従来技術では、物理特徴量を基準として区切り処理が行われ、その区切り結果は必ずしもユーザの意図を反映するものではないため、ユーザはどのような文書分離がなされたのか、自動区切りの処理結果を全て目視で確認する必要があり、また目視で確認した上で自動区切りの間違いを発見して手動で修正する必要があった。さらに、ユーザ自身が区切り位置を間違える可能性もある。
【０００８】
本発明は、上記課題に鑑みてなされたものであって、その目的とするところは、全ての作業をユーザが自ら行う場合よりも作業が楽で、かつ自動区切りの処理結果を全て目視で確認する必要がない文書ファイリング装置および文書ファイリング方法を提供することにある。
【課題を解決するための手段】
【０００９】
上記目的を達成するために、本発明では、入力される文書データの文書間の区切りらしさを評価し、この評価結果に基づいて文書の切れ目である可能性の高い箇所をユーザに提示する。そして、提示した箇所を文書の切れ目と確定する指示があったとき、前記入力される文書データを、前記区切りらしさの度合いと関連付けて蓄積する。
【００１０】
文書データを蓄積装置に蓄積し、この蓄積した文書データを再利用する文書ファイリング装置において、装置側はユーザに対して文書間の区切りらしさの度合いに基づいて、文書の切れ目である可能性の高い箇所を提示する。これをユーザは例えば目視で確認し、その提示箇所が文書の切れ目であると判断した場合にはその旨の指示を与えることで、装置側は提示箇所を文書の切れ目であると確定する。
【発明の効果】
【００１１】
本発明によれば、装置側が提示した箇所をユーザは文書の切れ目である否かを判断するだけで良いため、全ての作業をユーザが自ら行う場合よりも作業が楽で、かつユーザの意図も反映されるため、自動区切りの処理結果を全て目視で確認する必要がない。
【発明を実施するための最良の形態】
【００１２】
以下、本発明の実施の形態について図面を参照して詳細に説明する。
【００１３】
図１は、本発明の一実施形態に係る文書ファイリング装置の構成例を示すブロック図である。図１から明らかなように、本実施形態に係る文書ファイリング装置は、文書入力部１１、特徴量抽出部１２、区切り位置評価部１３、文書蓄積部１４、ユーザインターフェイス部１５および文書出力部１６を備え、これらの構成要素がバスライン１７を介して相互に接続された構成となっている。
【００１４】
文書入力部１１は、入力文書から文書データを取得して、これを本文書ファイリング装置に登録すべき文書データとして入力する。ここで、入力される文書データとしては、例えば、印刷物からスキャンされて取得された画像データ、デジタルカメラで撮影した画像データ、あるいはアプリケーションソフトウェアで作成したファイル等が挙げられる。これに対応して、文書入力部１１としては、例えば、スキャナ装置とその制御手段、磁気ディスクやメモリカード等のリード／ライト装置とその制御手段、ネットワーク等を介してデータの授受を行うデータ転送装置、あるいはアプリケーションソフトウェアで作成したファイルをビットマップ画像にラスタライズする手段が用いられる。
【００１５】
特徴量抽出部１２は、文書間の類似度を評価するために文書データから当該文書データ固有の特徴を示す量（以下、「特徴量」と記す）を取り出すものであり、例えば、画像特徴量抽出手段とフォーマット特徴量抽出手段とを備えている。画像特徴量抽出手段は、入力された文書データあるいは文書データをラスタライズして得られた画像データから、例えば、画像全体の色調、縦横比、輝度や色の分布状態、エッジの分布状態、平坦なエリアの分布状態など、その文書データの特徴量を抽出するものである。
【００１６】
本例に係る画像特徴量抽出手段は、一つの画像データにつき、Ｉｊ次元ベクトル（ｊ＝１，２，…，ｎ、但し、１≦Ｉｊ、１≦ｎ、ｎは整数）で表現されるｎ種類の特徴量を抽出するように構成されている。具体的には、例えば図２に示すように、文書データを輝度・色差系の色空間Ｌ* ａ* ｂ* に変換した後、各々の色平面の文書データを縦ｘ横ｙ画素に縮小して得られた画素値を（ｘ×ｙ×３）次元ベクトルとして表現したものを特徴量として抽出する。フォーマット特徴量抽出手段の詳細については後述する。
【００１７】
区切り位置評価部１３は、特徴量抽出部１２によって抽出され、文書データと関連付けられて文書蓄積部１４に蓄積されている特徴量に基づいて、連続した文書データにおける「表紙度合い」、「裏表紙度合い」あるいは「文書の切れ目度合い」等の文書間の区切りらしさの度合いを示す指標値を求める。
【００１８】
ここでいう指標値とは、例えば、各文書データの特徴量がベクトル表現のもの（以下、この特徴量を「特徴ベクトル」と記す）であれば、連続した二つの文書データに関連付けられた特徴ベクトル間のユークリッド距離に基づいて評価される値である。具体的には、図３（Ａ）に示すように、特徴ベクトル間のユークリッド距離が小さい場合を「表紙度合い」、「文書の切れ目度合い」が小さいとして評価し、図３（Ｂ）に示すように、特徴ベクトル間のユークリッド距離が離れている場合を「表紙度合い」、「文書の切れ目度合い」が大きいとして評価する。ただし、特徴ベクトル間の距離の定義についてはユークリッド距離に限られるものではない。
【００１９】
また、指標値の「表紙度合い」は、文書の先頭ページ（表紙）であることの度合いを示し、「裏表紙度合い」は文書の最終ページ（裏表紙）であることの度合いを示す。一般的に、表紙には大きな文字による見出しがあったり、大きな空白部分があったり、右寄せ、左寄せ等の装飾が施されており、また裏表紙にはページの上部分のみに文字があったり、ページの下部分に大きな空白が存在したりするため、一定の大きさの文字が一定の量だけ存在する本文ページとは特徴量が大きくことなっている。
【００２０】
文書蓄積部１４は、入力された文書データを特徴量抽出部１２によって抽出されたｎ種類の特徴量、「表紙度合い」、「裏表紙度合い」あるいは「文書の切れ目度合い」等の文書間の区切りらしさの度合いを示す指標値および区切り位置と関連付けて記憶蓄積するものであり、ハードディスクドライブやＤＶＤ(Digital Versatile Disc)−ＲＡＭ／±ＲＷ／±Ｒドライブ等の大容量記憶装置によって実現される。
【００２１】
ユーザインターフェイス部１５は、連続して入力された文書データを所定の形式で表示するとともに、「表紙度合い」、「裏表紙度合い」あるいは「文書の切れ目度合い」などの指標値を所定の形式で表示するための表示手段と、文書単位の区切りをユーザが入力するための入力手段を備える。表示手段は、例えば、ＣＲＴ(Cathode Ray Tube)とその制御手段からなり、入力手段は、例えば、ＣＲＴ画面上に設置されたタッチパネルとその制御手段からなる。
【００２２】
文書出力部１６は、出力が指示された文書データを所定の形式で出力するものであり、例えば、ＣＲＴ(Cathode Ray Tube)とその制御手段、プリンタ装置とその制御手段、磁気ディスクやメモリカード等のリード／ライト装置とその制御手段、あるいはネットワーク等を介してデータの授受を行うデータ転送装置によって実現される。すなわち、文書出力部１７からは、例えば、紙に印刷された文書、ＣＲＴに出力された画像データ、あるいはＨＴＭＬ(Hyper Text Markup Language)等により整形されたファイルが、出力結果として出力される。
【００２３】
ここで、先述した画像特徴量抽出手段と共に、特徴量抽出部１２を構成するフォーマット特徴量抽出手段について説明する。このフォーマット特徴量抽出手段では、２つの文書画像に関して、画像そのものではなく、文字の高さ、字間、行間、縦書き・横書きなど、所謂文書フォーマットの特徴の類似性について比較する。このような比較方法は、ある２ページ分の文書画像が同一文書に属するのか、別々の異なる文書に属するのかを判定するのに有効である。
【００２４】
何故なら、1つの文書ではその体裁を統一するのが一般であるから、上述したような文書フォーマットの特徴が等しいページ画像群は同一の文書に属すると考えることができるからである。反対に、異なる文書に属するページ画像間では、意図的に同一の文書フォーマットで作成された文書でない限り、上述したような文書フォーマットの特徴が等しくなることは極めて稀である。
【００２５】
スキャナ装置などにより入力された文書画像から、文字の高さ、字間、行間などの文書フォーマットの特徴を求める手法は周知である。一般的には、同一文書に属するページであっても、タイトル行、要約部、本文など、文書を構成する部位によってフォントの大きさや行間隔などは異なる。したがって、上述した文書フォーマットの特徴を抽出しても、文書を構成する部位によってその値は異なり、一貫しないのが普通である。フォーマット特徴の値が一貫しないと、２ページ分の文書画像が同一文書に属するのか、別々の異なる文書に属するのかを、文書フォーマットの特徴を比較することによって判定するのが困難になる。
【００２６】
そこで、図４に示すように、ページ画像を複数の領域、例えばタイトル部、要約部、本文部に分割し、さらに本文部についても複数の領域に分割する。次に、分割した領域のそれぞれについて文字の高さ、字間、行間、縦書き・横書きなどの文書フォーマットの特徴量を求める。そして、それぞれの特徴量に関して、最も頻繁に出現する値を多数決原理に基づいて求め、これをそのページの特徴量とする。一般に、タイトル部や要約部がページ全体に占める面積は小さいので、最頻出の特徴量を用いるようにすることにより、タイトル部や要約部が特徴量に与える影響を排除することができるため、一貫した特徴量を得ることができる。
【００２７】
このようにすることにより、1つのページ画像から1つの文書フォーマットの特徴ベクトルを求めることができる。この文書フォーマットの特徴ベクトルＶは、一例として、
Ｖ＝（文字の高さ、字間、行間、{縦書き:０，横書き:１}）
で表される。２つのページ画像Ａ，Ｂを文書フォーマットの特徴に基づいて比較する場合は、上記のようにして求められたページ画像Ａ，Ｂの特徴ベクトルをそれぞれＶＡ，ＶＢとし、２つの特徴ベクトルＶＡ，ＶＢ間の距離Ｄを求める。
Ｄ＝‖ＶＡ−ＶＢ‖
ただし、‖Ｖ‖はベクトルＶのノルムを表す。上式において、距離Ｄが小さいほど２つのページ画像は類似していると判断する。
【００２８】
次に、上記構成の本実施形態に係る文書ファイリング装置における文書データの文書間での分離処理の手順について、図５のフローチャートにしたがって説明する。
【００２９】
ユーザは、例えば１ページ以上からなる紙原稿をＡＤＦ(Automatic Document Feeder;自動給紙機構)にセットする。この際、紙原稿は単一の（１ページ以上からなる）文書、複数の（１ページ以上からなる）文書のいずれであっても良い。また、紙原稿をセットする際に、ユーザは文書の区切りを意識する必要はない。ＡＤＦにセットされた紙原稿は、ＡＤＦにより1ページずつスキャナ装置に送られる。このとき、スキャナ装置は、図１の文書入力部１１として機能することになる。すなわち、文書入力部１１からは、ＡＤＦにセットした紙原稿のページ数と同数の文書データが文書ファイリング装置に入力される。
【００３０】
文書入力部１１から文書データが入力されると（ステップＳ１１）、入力された文書データが既に特徴量を抽出され、特徴量と関連付けられて文書蓄積部１４に蓄積されている文書データであるか否かを判断する（ステップＳ１２）。入力された文書データが未だ特徴量を抽出されていない文書データであれば、入力された文書データから特徴量を特徴量抽出部１２によって抽出し(ステップＳ１３)、しかる後ステップＳ１４の処理に移行する。入力された文書データが既に特徴量を抽出された文書データであれば、直接ステップＳ１４の処理に移行する。すなわち、入力された文書データが既に特徴量を抽出され、特徴量および属性情報と関連付けられて文書蓄積部１４に蓄積されている文書データについては改めて特徴量を抽出する処理は行わない。
【００３１】
次に、特徴量抽出部１２によって抽出された特徴量に基づいて、連続して入力された文書データあるいは蓄積されている連続した文書データにおける「表紙度合い」、「裏表紙度合い」あるいは「文書の切れ目度合い」などの指標値を区切り位置評価部１３によって求め（ステップＳ１４）、次いで求めた指標値に基づいて、連続して入力された文書データあるいは文書蓄積部１４に蓄積されている連続した文書データを所定の形式でユーザインターフェイス部１５の例えばＣＲＴ画面上に表示する（ステップＳ１５）。
【００３２】
連続して入力された文書データあるいは文書蓄積部１４に蓄積されている連続した文書データを表示する際には、例えば図６に示すように、文書データのサムネイル（縮小表示された画像）を、「表紙度合い」、「裏表紙度合い」が所定の基準値よりも大きい文書データについては大きいサムネイルで、「表紙度合い」、「裏表紙度合い」が所定の基準値以下の文書データについては小さいサムネイルで表示し、「文書の切れ目度合い」が所定の基準値よりも大きいところはサムネイル間の間隔Ｄを疎（大）に、「文書の切れ目度合い」が所定の基準値以下のところはサムネイル間の間隔ｄを密（小）にして表示する。また、「文書の切れ目度合い」が所定の基準値よりも極端に大きい個所については、前後のサムネイルをハイライト表示（図では、斜線で示す）する等、その旨を明示する。
【００３３】
ユーザは、ユーザインターフェイス部１５のＣＲＴ画面上に、連続して入力された文書データあるいは文書蓄積部１４に蓄積されている連続した文書データが所定の形式で表示されたら、これを目視で確認する。このとき、ユーザの操作により、文書データのサムネイルの表示状態を変更可能になっている。例えば、連続して入力された文書データあるいは蓄積されている連続した文書データ間が所定のバネ定数で繋がっているようにシミュレートし、ユーザが任意の文書データのサムネイルを任意の方向にドラック操作することができる。
【００３４】
したがって、ユーザインターフェイス部１５のＣＲＴ画面上に、連続して入力された文書データあるいは文書蓄積部１４に蓄積されている連続した文書データを所定の形式で表示した状態において、ユーザによって文書データのサムネイルの表示状態を変更する操作があったか否かを判断する（ステップＳ１６）。もし、ユーザが任意の文書データのサムネイルを任意の方向にドラック操作した場合は、ドラック操作したサムネイルのみを移動するのではなく、所定のバネ定数にしたがって繋がれて並べられた文書データのサムネイルの動きをシミュレートし、並べられた文書データのサムネイルの位置や間隔がリアルタイムに変化するようにレイアウトの計算を行い（ステップＳ１７）、しかる後ステップＳ１５に戻る。
【００３５】
具体例を挙げて説明するならば、ユーザインターフェイス部１５のＣＲＴ画面上において、図７（Ａ）に示すように、ユーザが任意の文書データのサムネイル（図中、矢印で示す）をドラックし、任意の方向に移動させるドラック操作した場合には、ドラック操作したサムネイルのみを移動するのではなく、図７（Ｂ）に示すように、所定のバネ定数にしたがって繋がれて並べられた文書データのサムネイルの位置や間隔がリアルタイムに変化するように表示する。
【００３６】
ユーザインターフェイス部１５のＣＲＴ画面上に、連続して入力された文書データあるいは文書蓄積部１４に蓄積されている連続した文書データをサムネイル表示した状態において、ユーザは、サムネイル表示について変更がなければ、そのサムネイル表示から判断して文書の切れ目の有無を判定する（ステップＳ１８）。すなわち、文書の切れ目があった場合、ユーザはその個所が文書の切れ目であることを確定する操作を行う。これにより、入力された文書データと区切り位置とを関連付けて文書蓄積部１４に蓄積する分離確定の処理が行われる（ステップＳ１９）。
【００３７】
一方、図８（Ａ）に示すように、「文書の切れ目度合い」が所定の基準値よりも大きいとしてハイライト表示する等、ユーザインターフェイス部１５のＣＲＴ画面上に明示されているにもかかわらず、文書の切れ目でなかった場合には、ユーザはその個所が連続であると確定する操作を行う。これにより、図８（Ｂ）に示すように、連続して入力された文書データをそのまま文書蓄積部１４に蓄積する連続確定の処理が行われる（ステップＳ２０）。
【００３８】
なお、文書データ間のバネ定数は一定の値でも良いし、各間隔毎に異なる値、例えば、「表紙度合い」、「裏表紙度合い」あるいは「文書の切れ目度合い」などの指標値に対応して異なった値を設定しても良い。
【００３９】
また、文書データが配置された画面上に可視または不可視の仮想的な固定点を設け、その固定点と文書データとを所定のバネ定数で繋がっているように文書データのサムネイルの動きをシミュレートしても良いし、あるいは文書データ間あるいは文書データと文書データが配置された画面との間に所定の抵抗値を与えて文書データのサムネイルの動きをシミュレートしても良いし、さらには文書データに所定の質量を与えて文書データのサムネイルの動きをシミュレートしても良い。
【００４０】
なお、上記実施形態では、入力される文書データから当該文書データ固有の特徴量を抽出し、この抽出した特徴量に基づいて区切りらしさを評価する場合を例に挙げて説明したが、この評価方法に限られるものではない。他の評価方法としては、一例として、ＯＣＲ(Optical Character Reader;光学式文字読み取り装置)によって文書画像を取り込んで、文書の内容の類似度を評価してその類似度に基づいて区切りらしさを評価する方法が挙げられる。
【図面の簡単な説明】
【００４１】
【図１】本発明の一実施形態に係る文書ファイリング装置の構成例を示すブロック図である。
【図２】特徴量抽出の概念図である。
【図３】類似度評価の概念図である。
【図４】文書フォーマットの特徴量を抽出する際にページ画像を複数の領域に分割した状態を示す図である。
【図５】文書データの文書間での分離処理の手順を示すフローチャートである。
【図６】文書データの文書間での分離処理の説明図（その１）である。
【図７】文書データの文書間での分離処理の説明図（その２）である。
【図８】文書データの文書間での分離処理の説明図（その３）である。
【符号の説明】
【００４２】
１１…文書入力部、１２…特徴量抽出部、１３…区切り位置評価部、１４…文書蓄積部、１５…ユーザインターフェイス、１６…文書出力部
【図１】
2005208978.tif 000003
【図２】
2005208978.tif 000004
【図３】
2005208978.tif 000005
【図４】
2005208978.tif 000006
【図５】
2005208978.tif 000007
【図６】
2005208978.tif 000008
【図７】
2005208978.tif 000009
【図８】
2005208978.tif 000010