(57)【要約】【課題】オブジェクトを含むページへのアクセスを容易にするための索引情報を文書データに適切に含める。【解決手段】文書処理装置は、オブジェクトとそれを表示、再生又は印刷するための書式情報とを含む文書データから、オブジェクトに関連するオブジェクト情報を抽出して出力するとともに、文書データを中間文書データに変換して出力し、オブジェクト情報に基づいて出力文書データのデータ量を予測し、その予測したデータ量が作業領域の残容量以下のときには、オブジェクト情報と中間文書データとに基づいて索引情報を生成させるとともに、索引情報および中間文書データを合成して出力文書データを生成して出力し、その予測したデータ量が作業領域の残容量を超えるときには、中間文書データを出力文書データとして出力する。【選択図】図１
2007279846.tif 000002
【特許請求の範囲】
【請求項１】
作業領域が設定された記憶装置と、
オブジェクトと、そのオブジェクトを表示、再生又は印刷するための第１の規約にしたがった書式情報とを含む入力文書データを入力する入力部と、
前記入力部によって入力された前記入力文書データから、前記オブジェクトに関連するオブジェクト情報を抽出して出力するとともに、当該入力文書データを、オブジェクトと、そのオブジェクトを表示、再生又は印刷するための第２の規約にしたがった書式情報とを含む中間文書データに変換して出力する文書解析部と、
前記文書解析部によって出力された前記オブジェクト情報と前記中間文書データとに基づいて、前記オブジェクトにアクセスするための索引情報を生成する索引生成部と、
前記索引部によって生成された索引情報および前記出力部によって出力された前記中間文書データを合成して出力文書データを生成し、出力する文書合成部と、
前記文書解析部によって出力された前記オブジェクト情報に基づいて、前記出力文書データのデータ量を予測し、その予測したデータ量が前記作業領域の残容量以下のときには、前記索引生成部によって前記索引情報を生成させるとともに、前記文書合成部に前記出力文書データを生成して出力させ、その予測したデータ量が前記作業領域の残容量を超えるときには、前記索引部に索引情報を生成させないとともに、前記文書合成部に前記出力文書データを生成させる代わりに、前記文書解析部によって出力される中間文書データを出力文書データとして出力させる制御部
を備える文書処理装置。
【請求項２】
前記制御部が、前記オブジェクト情報に基づいて、前期中間文書データおよび前記オブジェクト情報から前記出力文書データを合成するための計算量を予測し、その計算量が閾値以下のときに前記文書合成部に前記出力文書データを合成して出力させ、その予測計算量が当該閾値を超えるときには、前記索引部に索引情報を生成させないとともに、前記文書合成部には前記出力文書データを生成させる代わりに、前記文書解析部によって出力される中間文書データを出力文書データとして出力させることを特徴とする請求項１に記載の文書処理装置。
【請求項３】
コンピュータに、
オブジェクトと、そのオブジェクトを表示、再生又は印刷するための第１の規約にしたがった書式情報とを含む入力文書データを入力する手順と、
前記入力された前記入力文書データから、前記オブジェクトに関連するオブジェクト情報を抽出して出力する手順と、
前記入力文書データを、オブジェクトと、そのオブジェクトを表示、再生又は印刷するための第２の規約にしたがった書式情報とを含む中間文書データに変換して出力する手順と、
前記オブジェクト情報に基づいて、前記出力文書データのデータ量を予測する手順と、
その予測したデータ量が作業領域の残容量以下のときに、前記オブジェクト情報と前記中間文書データに基づいて、前記オブジェクトにアクセスするための索引情報を生成するとともに、当該索引情報と前記中間文書データとから出力文書データを生成して出力する手順と、
その予測したデータ量が作業領域の残容量以下を超えるときに、前記中間文書データを出力文書データとして出力する手順を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は文書の処理装置およびプログラムに関する。
【背景技術】
【０００２】
画像等のオブジェクトを含む複数のページからなる文書の文書データを閲覧する際に、所望のオブジェクトを含むページへのアクセスを容易にするために、そのオブジェクトが出現するページを特定し、そのページへのアクセスを容易にするための索引情報を文書データに含めることがある（例えば特許文献１及び被特許文献１参照）。
【特許文献１】特開平８−１９０５４７号公報
【非特許文献１】PDF Reference, Fifth Edition, Version 1.6
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、このような情報を付加すると、文書データの容量が増加し、また、必要とするコンピュータの処理量が増大する。特に、文書が長大になると、これらの影響により作業領域が不足することや、実用的な処理時間内に処理できないことがあるという問題が生じていた。
【０００４】
本発明は上述の事情に鑑みてなされたものであり、オブジェクトを含むページへのアクセスを容易にするための索引情報を適切に文書データに含める技術を提供するものである。
【課題を解決するための手段】
【０００５】
上記課題を解決するために、本発明は、  作業領域が設定された記憶装置と、オブジェクトと、そのオブジェクトを表示、再生又は印刷するための第１の規約にしたがった書式情報とを含む入力文書データを入力する入力部と、前記入力部によって入力された前記入力文書データから、前記オブジェクトに関連するオブジェクト情報を抽出して出力するとともに、当該入力文書データを、オブジェクトと、そのオブジェクトを表示、再生又は印刷するための第２の規約にしたがった書式情報とを含む中間文書データに変換して出力する文書解析部と、前記文書解析部によって出力された前記オブジェクト情報と前記中間文書データとに基づいて、前記オブジェクトにアクセスするための索引情報を生成する索引生成部と、前記索引部によって生成された索引情報および前記出力部によって出力された前記中間文書データを合成して出力文書データを生成し、出力する文書合成部と、前記文書解析部によって出力された前記オブジェクト情報に基づいて、前記出力文書データのデータ量を予測し、その予測したデータ量が前記作業領域の残容量以下のときには、前記索引生成部によって前記索引情報を生成させるとともに、前記文書合成部に前記出力文書データを生成して出力させ、その予測したデータ量が前記作業領域の残容量を超えるときには、前記索引部に索引情報を生成させないとともに、前記文書合成部に前記出力文書データを生成させる代わりに、前記文書解析部によって出力される中間文書データを出力文書データとして出力させる制御部とを備える文書処理装置を提供する。
【０００６】
また、本発明は、コンピュータに、オブジェクトと、そのオブジェクトを表示、再生又は印刷するための第１の規約にしたがった書式情報とを含む入力文書データを入力する手順と、前記入力された前記入力文書データから、前記オブジェクトに関連するオブジェクト情報を抽出して出力する手順と、前記入力文書データを、オブジェクトと、そのオブジェクトを表示、再生又は印刷するための第２の規約にしたがった書式情報とを含む中間文書データに変換して出力する手順と、前記オブジェクト情報に基づいて、前記出力文書データのデータ量を予測する手順と、その予測したデータ量が作業領域の残容量以下のときに、前記オブジェクト情報と前記中間文書データに基づいて、前記オブジェクトにアクセスするための索引情報を生成するとともに、当該索引情報と前記中間文書データとから出力文書データを生成して出力する手順と、その予測したデータ量が作業領域の残容量を超えるときに、前記中間文書データを出力文書データとして出力する手順を実行させるためのプログラムを提供する。
【０００７】
なお、本発明で、オブジェクトとは、画像、図表、音声等を含む、文書に埋め込むことのできる情報であり、文書に含まれる書式情報にしたがって、表示、再生あるいは印刷できるものをいう。画像には、静止画像および動画像を含み、さらに音声を同時に含むこともできる。また、オブジェクトには、ＱＲＣｏｄｅ（登録商標）あるいはバーコードを表示するための情報も含まれる。また、本発明で、オブジェクト情報とは、オブジェクトに関連する情報をいい、例えば、オブジェクトのデータ容量、オブジェクトが出現する文書のページ、オブジェクトの識別子等を含む情報である。また、本発明で、索引情報とは、文書中のオブジェクトにアクセスするための情報をいう。本発明では、索引情報には、文書に含まれる各オブジェクトのオブジェクト情報と、文書データ中におけるその格納位置を表す情報とが含まれている。索引情報の生成には、種々のデータベースの処理手法を適用することができる。この索引情報を利用することにより、目的とするオブジェクトを含むページを迅速かつ容易に見出して、そのページを表示、再生または印刷することができる。
【０００８】
なお、以下の説明では、オブジェクトの表示、再生や印刷がそのオブジェクトを含むページ単位におこなうことを前提としているが、本発明はこれに限定されない。例えば、文書の種類や文書を表示する目的等に応じて、表示あるいは印刷の単位を、例えば、章、節等の単位でおこなってもよい。また、本発明で、規約とは、オブジェクトを表示、再生又は印刷するための一連の書式情報をいう。このような規約には、例えば、非特許文献１に記載のＰＤＦ（Portable Document Format）の規約がある。
【発明を実施するための最良の形態】
【０００９】
以下、図面を参照しながら本発明の実施形態を説明する。
以下の説明では、ＰＤＦの規約で記載された文書データ（以下、ＰＤＦファイルと記す）に変換される場合を例に本願発明の実施形態を説明する。
＜構成＞
図１は、本発明の実施形態に係る文書処理装置の機能ブロック図を示す。この文書処理装置１００は、ＣＰＵと、ＲＡＭ等の揮発性記憶部と、ＲＯＭ、ハードディスク等の不揮発性記憶部とを備えた汎用のコンピュータにおいて、ＣＰＵにプログラムを実行させることで実現することができる。あるいは、この文書処理装置１００は、イメージスキャナ等の文書入力装置、ファクシミリ受信機等の文書受信装置、あるいはこれらの機能が複合された複合機によって実現することもできる。
【００１０】
図１に示すように、本実施形態に係る文書処理装置１００は、記憶装置１１０、文書入力部１２０、文書解析部１３０、索引生成部１４０、文書合成部１５０および制御部１６０を備えている。記憶装置１１０には、利用可能な有限の作業領域が設定されている。制御部１６０は、この作業領域の残容量を特定することができる。文書入力部１２０は文書データを文書処理装置１００に入力する機能を有する。具体的には、文書入力部１２０はネットワークに接続された通信装置であり、ファクシミリデータを受信し、受信したデータから文書データを生成したり、文書データが添付された電子メールを受信してその添付された文書データを抽出したりする。また、文書入力部１２０は、画像を読み取るスキャナ装置であり、原稿から光学的に画像を読み取って文書データを生成する。文書入力部１２０によって受信或いは生成された文書データ（入力文書データという）は文書解析部１３０に供給される。
【００１１】
文書解析部１３０は入力文書データを解析してオブジェクト情報を抽出して出力するとともに、その入力文書データを中間文書データに変換して出力する。索引生成部１４０は、そのオブジェクト情報及び中間文書データに基づいて索引情報を生成する。文書合成部１５０は、記憶装置１１０の作業領域を利用して、索引情報および中間文書データを合成することにより出力文書データを生成し、出力する。制御部１６０は例えばＣＰＵであり、文書処理装置１００の各部を制御する。特に、制御部１６０が制御する索引生成部１４０、文書合成部１５０の動作については、その詳細を後述する。
【００１２】
＜動作＞
図２は、上記文書処理装置１００の動作フローチャートを示す。
図２に示すように、まず、文書入力部１２０が、文書データを入力する処理を実行する（ステップＳＡ１）。例えば、文書入力部１２０は、複数のページからなる紙文書を複数枚の画像として入力した後、既存のテキスト／画像分離技術を利用し、各画像において文字情報が記載されている領域とそれ以外の領域とを判別する。文書入力部１２０は、判別された各領域の画像における位置を決定し、文字情報が記載されている領域の画像から、例えばＯＣＲ（光学文字認識）の手法により文字情報を抽出する。文書入力部１２０は、これらのデータから、オブジェクト（この場合、画像）および、そのオブジェクトを表示するために文書解析部１３０が取り扱うことのできる規約（以下、第１の規約と称す）に従った書式情報が埋め込まれた入力文書データを生成することができる。
【００１３】
文書解析部１３０は、入力文書データの先頭から、入力文書データに埋め込まれている書式データを第１の規約に従って解析していく。文書解析部１３０は、その入力文書データ中にオブジェクトを示す書式データを検出すると、オブジェクトに識別子を割り当てる（例えばそのオブジェクトの種別ごとに識別子を割り当てる）とともに、そのオブジェクトが表示されるページ、オブジェクトのデータ量等のオブジェクト情報を抽出する（ステップＳＡ２）。
【００１４】
続いて、文書解析部１３０は、入力文書データに埋め込まれている書式データを、第１の規約から別の規約（以下第２の規約とも称す）に書き換えて、その第２の規約に従う書式データを埋め込みながら、入力文書データを中間文書データに変換する（ステップＳＡ３）。本実施形態では、文書解析部１３０は、第２の規約としてＰＤＦ形式で記述された中間文書データに変換するものとする。この変換には、既存の技術を利用できる。なお、文書解析部１３０は、オブジェクト情報の抽出と中間文書データへの変換を同時に処理するようにしてもよい。
【００１５】
制御部１６０は、文書解析部１３０が出力したオブジェクト情報と中間文書データに基づいて、出力文書データのデータ量を予測する（ステップＳＡ４）。本実施形態では、ＰＤＦ形式で記述された中間文書データが、線形化ＰＤＦ形式の出力文書データに変換されて出力されるものとする。この線形化ＰＤＦ形式、および以下で説明する線形化設定およびテーブルデータについては、非特許文献１にその詳細が記載されている。一例として、制御部１６０は、オブジェクトの総数、オブジェクトの種別ごとの数、各オブジェクトのデータ量、ＰＤＦ形式で記述された中間文書データのデータ量および総ページ数等に基づいて、出力文書データのデータ量を予測する。線形化ＰＤＦ形式の仕様に基づく予測ルールが記憶部１１０に記憶されていて、制御部１６０は、この予測ルールを上記各種情報に適用して出力文書データのデータ量を予測することができる。
【００１６】
線形化ＰＤＦ形式の文書データには、ページ単位でのアクセスを高速に行うことを可能にするための各種線形化設定が、索引情報として、埋め込まれている。この埋め込みの処理のために、線形化ＰＤＦ形式の出力文書データは、（線形化されていない）ＰＤＦ形式で記述された中間文書データよりもデータ量が増大する。このデータ量の増大が、上述のように問題となることがある。
【００１７】
そこで、本実施形態では、制御部１６０は、実際に出力文書データを生成する前に、出力文書データのデータ量を予測し、この予測したデータ量と記憶装置１１０の作業領域の残容量に基づいて制御内容を変更する。まず、制御部１６０は、予測したデータ量に基づいて、どのような制御を実行するかを判断する（ステップＳＡ５）。具体的には、制御部１６０は、まず、記憶装置１１０の利用可能な作業領域の残容量を特定する。次に、制御部１６０は、予測したデータ量と利用可能な作業領域の残容量とを比較する。予測したデータ量が作業領域の残容量以下であれば、制御部１６０は、索引生成部１４０を制御して、その文書についての索引情報を作成させる。索引生成部１４０は、文書解析部１３０が生成したオブジェクト情報を解析して、索引情報を生成する（ステップＳＡ６）。具体的には、索引生成部１４０は、索引情報として、線形化ＰＤＦ形式のための線形化設定を含むテーブルデータを生成する。続いて、制御部１６０は、文書合成部１５０を制御して、索引生成部１４０が生成した索引情報を中間文書データに含めるようにして出力文書データを合成して出力させる（ステップＳＡ７）。
【００１８】
一方、予測したデータ量が作業領域の残容量を超過している場合であれば、出力文書データを合成している途中でデータ量が作業領域の残容量を超過することになり出力文書の合成に失敗することになる。それを避けるために、本発明では、制御部１６０は、索引生成部１４０に索引情報を生成させることなく、また、文書合成部１５０を制御して、文書解析部１３０が生成した中間文書データから出力文書データを合成することなく、中間文書データをそのまま出力文書データとして出力させる（ステップＳＡ８）。
このように、制御部１６０が、出力文書データのデータ量を予測し、その予測したデータ量と作業領域の残容量とを比較しながら出力文書を生成して出力するので、作業領域不足により文書が出力されないという事象を防止できるようになる。
【００１９】
＜変形例＞
（１）上記では、作業領域が有限であることから生じる問題を解決する実施形態を説明した。しかし、本発明はこれに限定されることはない。
例えば、文書が長大あるいは複雑になれば、その中間文書データから出力文書データを生成するための計算量も増大する。そして、その計算量によっては、実用的な時間内に出力文書データが出力されないような場合も起こりうる。そこで、制御部１６０が、オブジェクト情報および中間文書データから、出力文書データを生成するために必要な計算量を予測して、その予測計算量に基づいて、制御内容を変更するようにしてもよい。具体的には、線形化ＰＤＦ形式の仕様に基づく、索引情報を作成するために必要とする計算量を予測するルールおよび出力文書データの生成に必要な計算量を予測するルールの情報が記憶部１１０に記憶されていて、制御部１６０は、これらのルールに基づいて、必要とする計算量を予測する。制御部１６０は、予測した計算量が所定の閾値以内のときに、出力文書合成部１５０を制御して、中間文書データから出力文書データを生成して出力させる。一方、予測計算量が所定の閾値を超過するときには、実用的な時間内に文書処理が完了しないことが予想できる。それを避けるために、本発明では、制御部１６０は、索引生成部１４０に索引情報を生成させることなく、また、文書合成部１５０を制御して、文書解析部１３０が生成した中間文書データから出力文書データを合成することなく、中間文書データをそのまま出力文書データとして出力させる。
このようにすることで、長大な文書を処理する場合でも、現実的な時間内に、出力文書が出力されるようにできる。
【００２０】
（２）上記では、入力文書データをＰＤＦ形式の中間文書データに変換してから、線形化ＰＤＦ形式の出力文書データが合成されて出力される実施形態を説明したが、本発明は、この形式には限定されない。例えば、本発明は、オブジェクトを表示、再生又は印刷するための書式情報と索引情報とを含むデータ形式の文書データを処理する種々の文書処理装置、方法に適用できる。
【図面の簡単な説明】
【００２１】
【図１】本発明の実施形態の文書処理装置の機能ブロック図を示す。
【図２】同文書処理装置の動作フローチャートを示す。
【符号の説明】
【００２２】
１００…文書処理装置、１１０…記憶装置、１２０…文書入力部、１３０…文書解析部、１４０…索引生成部、１５０…文書合成部、１６０…制御部
【図１】
2007279846.tif 000003
【図２】
2007279846.tif 000004