JP2011523133A

JP2011523133A - レイアウトファイルの構造処理方法及び装置

Info

Publication number: JP2011523133A
Application number: JP2011511963A
Authority: JP
Inventors: ▲叡▼恒仇; 毅王; ▲帆▼ ▲沸▼
Original assignee: Peking University; Peking University Founder Group Co Ltd; Beijing Founder Apabi Technology Co Ltd
Current assignee: Peking University; Peking University Founder Group Co Ltd; Beijing Founder Apabi Technology Co Ltd
Priority date: 2008-06-05
Filing date: 2009-06-05
Publication date: 2011-08-04
Also published as: EP2291010A1; CN101308488A; CN101308488B; WO2009146657A1; US20110087959A1

Abstract

レイアウトファイルの構造処理方法及び装置は、レイアウトファイルのドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報を取得し、ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報に基づいてレイアウトファイルのドキュメントコンテンツに対してコンテンツブロック分割を行い、コンテンツブロック分割の結果に基づいてレイアウトファイルのドキュメントフロー情報を生成する。

Description

本発明は、コンピュータ情報処理技術分野においてレイアウトファイルの構造処理方法及び装置に関するものである。

通常のレイアウトファイルは、ユーザ定義の座標系において各ドキュメントの表示位置や表示サイズ等を明記するいわゆる完全記述方法が採用されているため、プリントされた結果としてのドキュメンがコンピュータでの閲覧時と一致する。それと共に、ドキュメントが忠実に再現できるように、異なるコンピュータにもかかわらず表示が一致する特性を持たせる。例えば、代表的なレイアウトファイルとして、ＰＤＦファイルが取上げられる。レイアウトファイルは、比較的に安定するという特性があるため、電子公文書や、電子書籍や、電子ジャーナルや、電子新聞紙などの領域において電子ドキュメントの最終的な開示・伝播形式として広く用いられている。

最近、コンピュータ技術の普及や情報技術の進歩に従い、レイアウトファイルの数は爆発的に増加してくると共に、例えば、ＰＤＡ、スマートフオンなど、クライアント端末の種類も増加してくる。異なる種類のクライアント端末を利用してレイアウトファイルを支障なく閲覧できることが要求される。よって、クライアント端末では、レイアウトファイルの固定した表示という制限を克服し、表示装置の表示画面サイズに基づいてレイアウトファイルのコンテンツを再編する必要がある。

本発明の発明者らは、レイアウトファイルにおいて各ドキュメントの表示位置やサイズが絶対値によって正確に指定されるため、編集などの構造処理が大変困難となるあることを見出した。例えば、ドキュメントコンテンツが修正される度に、レイアウトを再計算し、ドキュメント全体のレイアウト情報をリライトする必要がある。しかし、絶対値だけで記述されるドキュメントの表示位置やサイズに対するレイアウトの再計算やレイアウト情報のリライトが非常に困難である。また、レイアウトファイルのコンテンツに対する検索、構造化記憶、修正、抽出などの編集操作も非常に煩雑なものである。

本発明は、前記した問題を解決するために、レイアウトファイルのコンテンツが修正された後にドキュメント構造やレイアウト表示などの情報の更新が容易になるとともに、レイアウトファイルのコンテンツ検索、構造化記憶、修正、抽出、リアレンジなどの操作が実現できるように、レイアウトファイルのドキュメントフロー情報を記述してレイアウトファイルに対して構造処理を行うレイアウトファイルの構造処理方法及び装置を提供する。

本発明は、レイアウトファイルのドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報を取得し、ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報に基づいてレイアウトファイルのドキュメントコンテンツに対してコンテンツブロック分割を行い、コンテンツブロック分割の結果に基づいてレイアウトファイルのドキュメントフロー情報を生成するレイアウトファイルの構造処理方法を提供する。

また、本発明は、レイアウトファイルのドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報を取得するオリジナル情報取得モジュールと、前記ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報に基づいて、前記レイアウトファイルのドキュメントコンテンツに対してコンテンツブロック分割を行うコンテンツブロック分割モジュールと、前記コンテンツブロック分割の結果に基づいて、前記レイアウトファイルのドキュメントフロー情報を生成するドキュメントフロー情報記述モジュールと、を備えるレイアウトファイルの構造処理装置を提供する。

上記実施態様は、少なくとも１つの以下の効果を有する。

本発明の構成によれば、レイアウトファイルのドキュメントフロー情報を取得し、取得したドキュメントフロー情報に基づいてレイアウトファイルのドキュメントコンテンツに対してコンテンツブロック分割を行い、コンテンツブロック分割結果情報を記述し、コンテンツブロック分割結果情報に基づいて、コンテンツブロック分割された当該レイアウトファイルに基づくドキュメントフロー情報を記述することによって、レイアウトファイルに対する構造処理を容易にできる。例えば、レイアウトファイルはドキュメントコンテンツが修正された後、ドキュメント構造、レイアウト表示などの情報の更新が簡単にできる。また、レイアウトファイルのコンテンツに対する検索と、構造化記憶と、修正と、抽出と、レイアウトリアレンジなどの編集操作が柔軟化、簡素化される。

ここで説明される図面は、本発明に対して更に理解するためであり、本願の一部分となる。本発明を示す実施例及びその説明は本発明を解釈するに用いられ、本発明にたいする不当な制限を構成しない。

本発明の実施例におけるレイアウトファイルの構造処理方法を示すフローチャート図である。本発明の実施例において、コンテンツブロック分割されたレイアウトファイルに基づくドキュメントフロー情報を説明する図である。本発明の実施例におけるレイアウトファイル及びそのコンテンツ記述の図である。本発明の実施例において、図３に示すレイアウトファイルのコンテンツブロック分割方法を示す図である。本発明の実施例において、図３に示すレイアウトファイルのコンテンツ分割の結果情報を記述することを示す図である。本発明の実施例において、図３に示すコンテンツブロック分割されたレイアウトファイルのドキュメントフロー情報におけるドキュメントの構造情報を示す図である。本発明の実施例において、図３に示すコンテンツブロック分割されたレイアウトファイルのドキュメントフロー情報におけるドキュメントレイアウトの自己適応表示情報を示す図である。本発明の実施例において、図３に示すコンテンツブロック分割されたレイアウトファイルのドキュメントフロー情報におけるドキュメントレイアウトのコンテンツのリアレンジを示す図である。本発明の実施例におけるレイアウトファイルの構造処理装置の構成を示す図である。本発明の実施例において、コンテンツ参照シーケンス分割の方法でレイアウトファイルのドキュメントコンテンツに対してコンテンツブロック分割を行うことを示す図である。

以下は、図面に参照して本発明の具体的な実施方法を詳細に説明する。

本発明の実施例では、先ず、レイアウトファイルのオリジナル情報を取得し、取得したオリジナル情報に基づいてレイアウトファイルのドキュメントコンテンツを複数のコンテンツブロックに分割し、次に、取得したコンテンツブロック分割の結果に基づいて、コンテンツブロック分割されたレイアウトファイルのドキュメントフロー情報を記述することによって、レイアウトファイルに対する構造処理を容易にできる。例えば、レイアウトファイルはドキュメントコンテンツが修正された後、ドキュメント構造、レイアウト表示などの情報の更新が簡単にできる。また、レイアウトファイルのコンテンツに対する検索と、構造化記憶と、修正と、抽出と、レイアウトリアレンジなどの編集操作が柔軟化、簡素化される。

以下は、図面に基づいて本発明の実施例を詳細に説明する。

図１は、レイアウトファイルの構造処理方法を示すフローチャート図である。具体的には、下記のステップを備える。

ステップ１０２：レイアウトファイルのドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報を取得する。ここで、レイアウトファイルとは、レイアウトファイルの全体でもよいが、レイアウトファイルの一頁または何頁などでもよい。また、レイアウトファイルのオリジナル情報とは、レイアウトファイルにおけるキュメントコンテンツの構造情報及び／又はレイアウトファイルにおけるドキュメントレイアウトの自己適応表示情報である。詳しくは、下記（１）〜（３）を含むが、これに限らない。すなわち、
（１）ドキュメントコンテンツの構造情報：ドキュメントの章節情報と、各章節内のコンテンツブロックの順序と、コンテンツブロック内の各エンティティ（entity）の順序等。
（２）閲覧クルー情報（reading clue information）：具体的には、上記したドキュメントコンテンツの構造情報により提供される閲覧順序以外、必要によって提供される他の閲覧順序情報が含まれる。ユーザに提供される選択可能な閲覧順序情報である。閲覧クルー情報はレイアウトファイルのドキュメントコンテンツ全体の閲覧順序情報でもよいが、レイアウトファイルの一部分のドキュメントコンテンツの閲覧順序情報でもよい。
（３）レイアウト情報：具体的には、レイアウトファイルのレイアウトリアレンジを行う時にエンティティの最終的な表示効果を決める情報であり、エンティティ自身又はコンテンツブロック自身のレイアウトプロパティと、同じコンテンツブロックにおけるエンティティ同士又はコンテンツブロック同士のレイアウト関係とが含まれる。例えば、画像を指定する文字設定方式や、複数のコンテンツブロックを指定するコラム情報などである。上記したレイアウトリアレンジとは、レイアウトサイズ又はレイアウトコンテンツが変化する場合、一定の規則に従ってレイアウトにおける各エンティティを再編してレイアウト表示効果とする過程である。

ここで、本発明の実施例において、下記（１）、（２）、（３）のいずれか又はこれらの組み合わせによって、レイアウトファイルのドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報が取得される。

（１）ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報が含まれている電子ドキュメントは、レイアウトファイルのドキュメントコンテンツのソースである場合、レイアウトファイルのさまざまなドキュメントコンテンツのソースを解析することによってレイアウトファイルのドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報を直接に取得することができる。例えば、ＨＴＭＬや、ＭｉｃｒｏｓｏｆｔＷｏｒｄなど、レイアウトファイルに対応する、一部のドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報を含んでいる電子ドキュメントの場合は、当該ドキュメントのドキュメント処理システムを利用してそのドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報を抽出することができる。特に、ＭｉｃｒｏｓｏｆｔＷｏｒｄドキュメントに対して、Ｏｆｆｉｃｅの自動化オブジェクトを利用してそのドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報を取得することができる。

（２）ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報が含まれていない電子ドキュメントは、レイアウトファイルのドキュメントコンテンツのソースである場合、さまざまな識別アルゴリズム又はインテリジェント理解アルゴリズムを利用してレイアウトファイルに対して計算することによってレイアウトファイルのドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報を取得することができる。例えば、ドキュメント分析及びドキュメント理解に基づく処理システムを介してレイアウトファイルに対して計算することによって当該レイアウトファイルのドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報を取得することができる。

（３）ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報が含まれていない電子ドキュメントは、レイアウトファイルのドキュメントコンテンツのソースである場合、外部からユーザによって入力された、レイアウトファイルに関するドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報を受け付けることによって、レイアウトファイルのドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報を取得してもいい。例えば、ユーザはクラフィクインターフェイス付きコンピュータアプリケーションを介してレイアウトファイルのドキュメントコンテンツに対してマークすることによって当該レイアウトファイルのドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報の入力を実現できる。

ステップ１０３：ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報に基づいてレイアウトファイルのドキュメントコンテンツに対してコンテンツブロック分割を行う。

レイアウトファイルのドキュメントコンテンツを複数のコンテンツブロックに分割することは、レイアウトファイルを直接に組織することに基づいて実現できる。即ち、レイアウトファイルにおいて各グループのコマンド文、または、各グループの対象（object）、又は、各段落のコンテンツの記述を一つのコンテンツブロックユニットとして、当該レイアウトファイルのドキュメントコンテンツに対してコンテンツブロック分割を行う。具体的には、ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報に基づいて、文の番号、文の長さ、文のオフセット量、または、対象ＩＤ、対象のオフセット量、又は、コンテンツＩＤ、コンテンツのオフセット量、または、ある特殊な記号等を使用して、当該レイアウトファイルのドキュメントコンテンツを異なるコンテンツブロックに分割してもいい。ここで、分割されたコンテンツブロック同士は、重なり合うようにされてもいい。また、分割されたコンテンツブロック毎に唯一なＩＤが与えられてもいい。

例えば、レイアウトファイルを形成する複数のコマンド文を、ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報によってグループ毎のコマンド文の数が決定されるように、複数のグループに分割し、分割された各グループのコマンド文を一つのコンテンツブロックユニットとし、得られたコンテンツブロックの分割結果を記述してコンテンツブロック分割結果情報を取得する。

また、レイアウトファイルを形成する複数の対象を、ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報によってグループ毎の対象の数が決定されるように、複数のグループに分割し、分割された各グループの対象を一つのコンテンツブロックユニットとし、得られたコンテンツブロックの分割結果を記述してコンテンツブロック分割結果情報を取得する。

また、レイアウトファイルを形成する複数のコンテンツを、ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報によってグループ毎のコンテンツの数が決定されるように、複数のグループに分割し、分割された各グループのコンテンツを一つのコンテンツブロックユニットとし、得られたコンテンツブロックの分割結果を記述してコンテンツブロック分割結果情報を取得する。

なお、レイアウトファイルのドキュメントコンテンツに対してコンテンツブロック分割を行うことは、コンテンツの参照シーケンスを分割することによっても実現される。具体的には、レイアウトファイルを形成する、コンテンツの参照シーケンスを取得する。ここで、コンテンツの参照シーケンスとは、レイアウトファイルのドキュメントコンテンツにおけるテキストや、画像や、テーブルなどのさまざまなエンティティが、所定の順序に従ってシーケンスされる。この順序は、エンティティがレイアウトファイルのコンテンツのデータフローにおける順序でもよいが、ドキュメントツリーでのトラバーサル順序でもよい。取得した参照シーケンスを、ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報によって各サブ参照シーケンスのシーケンス数が決定されるように、順序付けの複数のサブ参照シーケンスに分割するとともに、分割された各サブ参照シーケンスを一つのコンテンツブロックとし、次に、得られれたコンテンツブロック分割の結果を記述することによってコンテンツブロック分割結果情報を取得する。これらのコンテンツのサブ参照シーケンスは、コンテンツが重なり合うように構成されてもよく、分割されたコンテンツのサブ参照シーケンス毎に唯一な番号が与えられてもいい。ここで、コンテンツの参照シーケンスは、コンテンツの参照シーケンスにおけるエンティティのオフセット位置によって分割することができる。また、コンテンツの参照シーケンスは、コンテンツの参照シーケンスにおける一つ又は幾つかの特殊エンティティ記号の位置によって分割することができる。また、コンテンツの参照シーケンスは、コンテンツの参照シーケンスにおける一つ又は幾つかのＩＤの位置によって分割することができる。

上記したコンテンツブロック分割の結果に基づいて当該レイアウトファイルのコンテンツブロック分割結果情報を記述する。構造化マークアップ言語（例えば、ＸＭＬ言語や、ＳＧＭＬ言語等）を利用して記述してもよいが、これに限定されない。

ステップ１０４：コンテンツブロック分割の結果に基づいてレイアウトファイルのドキュメントフロー情報を生成する。

コンテンツブロックの分割された当該レイアウトファイルに基づくドキュメントフロー情報を記述する。具体的には、各コンテンツブロック自身のドキュメントフロー情報と、各コンテンツブロック間の関係、例えば、ドキュメントの構造情報や、閲覧クルー情報や、レイアウト情報等を記述する。ここで、ＸＭＬ言語や、ＳＧＭＬ言語等でコンテンツブロック分割されたレイアウトファイルのドキュメントフロー情報を記述してもよいが、これに限定されない。当該レイアウトファイルは、例えばＰＤＦドキュメント等のレイアウトファイルである。

具体的には、上記の記述によって取得されたコンテンツブロック分割結果情報と、ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報とを関連付けて、関連付けられたコンテンツブロック分割結果情報とドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報とを対応してス記憶してもいい。また、コンテンツブロック分割結果情報とドキュメントの構造情報及び／又はドキュメントレイアウトの表示情報は、レイアウトファイルとはそれぞれ記憶されてもよいが、レイアウトファイルに組み込まれてレイアウトファイルのデータブロックとしてもよい。

構造化マークアップ言語を利用して、得られたコンテンツブロック分割結果情報とドキュメントフロー情報を記述することができる。

ステップ１０５：前記ドキュメントフロー情報に基づいて前記レイアウトファイルに対して構造処理を行う。

レイアウトファイルのドキュメントフロー情報を取得し、取得されたドキュメントフロー情報に基づいてレイアウトファイルのドキュメントコンテンツに対してコンテンツブロック分割を行い、コンテンツブロック分割結果情報を記述し、コンテンツブロック分割結果情報に基づいて、コンテンツブロック分割された当該レイアウトファイルの基づくドキュメントフロー情報を記述し、よって、レイアウトファイルに対する構造処理が容易に行われることができる。例えば、レイアウトファイルはドキュメントコンテンツが修正された後、ドキュメント構造、レイアウト表示などの情報の更新が簡単にできる。また、レイアウトファイルのコンテンツに対する検索と、構造化記憶と、修正と、抽出と、レイアウトリアレンジなどの編集操作が柔軟化、簡素化される。

図２は、本発明に係る方法に従って、コンテンツブロック分割されたレイアウトファイルに基づくドキュメントフロー情報を記述することを示す図である。レイアウトファイル２０５のドキュメントコンテンツを複数のコンテンツブロックに分割し、構造化マークアップ言語でコンテンツブロック分割結果情報２０４を記述し、コンテンツブロック分割結果情報２０４に基づいて、コンテンツ分割された当該レイアウトファイル２０５に基づくドキュメントフロー情報を記述し、ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報は、ドキュメント構造情報２０１と、閲覧クルー情報２０２と、レイアウト情報２０３とを含む。ここで、本実施例において、コンテンツブロック分割結果情報２０４と、ドキュメントフロー情報（コンテンツブロック分割されたレイアウトファイル２０５に基づくドキュメント構造情報２０１、閲覧クルー情報２０２、レイアウト情報２０３、コンテンツブロック分割結果情報２０４の関係を含む）は、レイアウトファイル２０５とはそれぞれ記憶される。本実施例では、ドキュメントフロー情報は、インデックス構造であり、ドキュメント構造情報２０１と、閲覧クルー情報２０２と、レイアウト情報２０３とコンテンツブロック分割結果情報２０４との関係を示す。

以下は、更に具体的な実施例を挙げる。

図３に示すように、レイアウトファイル３０１は、そのドキュメントコンテンツが３０２及び３０３として記述されている。テキスト対象と画像エンティティ対象とを備える。３０２はレイアウトファイルのテキスト対象と画像エンティティ対象のコンテンツの定義である。各コンテンツの定義はそれぞれレイアウトファイルにおいて一つの対象ＩＤ（ＩＤ）を有する。３０３に示すように、レイアウトファイルにおいて対象ＩＤ（ＩＤ）に基づいて定義されたエンティティ対象またはテキスト対象を使用することによってレイアウトファイルの表示に際して３０２に定義されたエンティティ対象とテキスト対象とが表示される。

図４と図５は、インテリジェント理解アルゴリズムを用いて図３におけるレイアウトファイル３０１に対して計算して当該レイアウトファイル３０１に対応するドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報を取得した後、レイアウトファイル３０１のドキュメントコンテンツに対してコンテンツブロック分割を行ってコンテンツブロック分割結果情報を記述する実施例を示す図である。ここで、図４は、レイアウトファイルのドキュメントコンテンツに対してコンテンツブロック分割処理を行う方法を示す。レイアウトファイルを形成する対象によって違うコンテンツブロックに分割されるように、レイアウトファイル３０１では、ＩＤが１と３であるエンティティ対象を一つのコンテンツブロックに分割し、分割された当該コンテンツブロックの番号を９とし、ＩＤが２であるエンティティ対象を一つのコンテンツブロックに分割し、分割された当該コンテンツブロックの番号を８とする。図５は、ＸＭＬ言語を用いてコンテンツブロック分割結果情報を記述することを示す図である。

図６と図７は、コンテンツブロック分割されたレイアウトファイルに基づくドキュメントフロー情報を示す図である。図６は、コンテンツブロック分割されたレイアウトファイルに基づくドキュメントフロー情報におけるドキュメントの構造情報を示す。当該ドキュメントの構造情報はドキュメントの章節ツリーと各章節内のコンテンツブロックの順序（具体的には、図面では、コンテンツブロック番号で示される）を指定する。具体的には、図６では、レイアウトファイルにおける一つの段落が示される。当該段落には番号が８と９であるコンテンツブロックが含まれる。図７は、コンテンツブロック分割されたレイアウトファイルのドキュメントフロー情報におけるドキュメントレイアウトの自己適応表示情報を示す図であり、具体的には、番号が９であるコンテンツブロックにおいて対象ＩＤが１であるテキスト対象と、対象ＩＤが３であるエンティティ対象の順序が調整される方法、即ち、対象ＩＤが３であるエンティティ対象を対象ＩＤが１であるテキスト対象

の第一字の後に挿入することを指定する。

図８は、本発明の実施例において、図３に示されたコンテンツブロック分割されたレイアウトファイルのドキュメントフロー情報におけるドキュメントレイアウトがコンテンツリアレンジされることを示す図である。図３、４、５、６、７の結果によって当該段落のコンテンツをレイアウトリアレンジして図８の結果になる。レイアウトリアレンジする際に、先ず、図６に基づいて段落の構造を取得し、取得した段落の構造によると、コンテンツ９が前に位置され、コンテンツ８が後に位置されるため、

のようなシーケンスが形成される。また、図７による順序情報に基づいてシーケンスを

として調整する。このように、フロー情報を利用して正確なコンテンツを取得できる。次に、レイアウトサイズ（３文字の幅）がレイアウトリアレンジによって下記の図に示す結果になる。すると、この実施例は、レイアウトファイル及びこの前の処理によってフロー情報を取得してコンテンツ抽出とレイアウトリアレンジを行うプロセスを完成した。この実施例によると、レイアウトファイルのコンテンツに対する検索と、構造化記憶と、修正と、抽出と、レイアウトリアレンジなどの編集操作が柔軟化、簡素化される。

閲覧クルー情報は、特殊なドキュメントコンテンツの構造情報であり、現存のドキュメントコンテンツの構造情報から直接に取得することができ、また、ユーザによって自由に指定することができる。閲覧クルー情報の処理方法は、ドキュメントコンテンツの構造情報の処理方法と同じであるため、ここでは、閲覧クルー情報の例を省略する。

ステップ１０５の構造処理としては、レイアウトファイルのコンテンツに対する検索操作、構造化記憶操作、修正操作、抽出操作、レイアウトリアレンジ操作の少なくとも一つを備えてもいい。すなわち、ドキュメントフロー情報に記述された、コンテンツブロック分割結果情報とドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報との関連に基づいて、レイアウトファイルのコンテンツブロックと、ドキュメントコンテンツの構造及び／又はドキュメントレイアウトに対して行われる操作である。

例えば、検索、構造化記憶、修正、抽出の操作は、下記のように実現できる。

先ず、ドキュメントフロー情報に記述された、コンテンツブロック分割結果情報とドキュメントコンテンツの構造情報との関連に基づいて相応なレイアウトドキュメントのフロー構造及び順序正確なコンテンツフローとを生成する。次に、フロー構造またはコンテンツフローにおいて、順次アクセスやマルチセクション検索等の方法でコンテンツを検索することによって検索、構造化記憶、修正、抽出などの目的を実現する。

例えば、レイアウトリアレンジは下記のように実現できる。

先ず、ドキュメントフロー情報に記述された、コンテンツブロック分割結果情報とドキュメントコンテンツの構造情報との関連に基づいてコンテンツフローにおけるコンテンツのために相応なレイアウト情報を提供し、レイアウトアルゴリズムを用いてレイアウトリアレンジを実現できる。例えば、レイアウトドキュメントを編集する時、正確なドキュメントフロー情報が得られたため、ドキュメントフロー情報に記述された、コンテンツブロック分割結果情報とドキュメントレイアウトの表示情報との関連に基づいてレイアウトファイルのドキュメント構造と、元のコンテンツの順序及び編集される位置とを取得でき、編集されるデータをドキュメントの構造情報またはドキュメントコンテンツフローの正確な位置に挿入でき、よって、編集を簡単で迅速にできると共に、編集後のドキュメントフロー情報を再建できる。

また、本発明の実施例によって相応してレイアウトファイルの構造処理装置が提供される。図８に示すように、オリジナル情報取得モジュール８０２と、コンテンツブロック分割モジュール８０３と、ドキュメントフロー情報記述モジュール８０４と構造処理モジュール８０５とを備える。

オリジナル情報取得モジュール８０２は、レイアウトファイルのドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報を取得する。ここで、レイアウトファイルとは、レイアウトファイルの全体でもよいが、レイアウトファイルの一頁または何頁などでもよい。また、レイアウトファイルのオリジナル情報とは、レイアウトファイルにおけるキュメントコンテンツの構造情報及び／又はレイアウトファイルにおけるドキュメントレイアウトの自己適応表示情報である。詳しくは、下記（１）〜（３）を含むが、これに限らない。すなわち、
（１）ドキュメントコンテンツの構造情報：ドキュメントの章節情報と、各章節内のコンテンツブロックの順序と、コンテンツブロック内の各エンティティの順序等。
（２）閲覧クルー情報：具体的には、上記したドキュメントコンテンツの構造情報により提供される閲覧順序以外、必要によって提供される他の閲覧順序情報が含まれる。ユーザに提供される選択可能な閲覧順序情報である。閲覧クルー情報はレイアウトファイルのドキュメントコンテンツ全体の閲覧順序情報でもよいが、レイアウトファイルの一部分のドキュメントコンテンツの閲覧順序情報でもよい。
（３）レイアウト情報：具体的には、レイアウトファイルのレイアウトリアレンジを行う時にエンティティの最終的な表示効果を決める情報であり、エンティティ自身又はコンテンツブロック自身のレイアウトプロパティと、同じコンテンツブロックにおけるエンティティ同士又はコンテンツブロック同士のレイアウト関係とが含まれる。例えば、画像を指定する文字引き立た方式や、複数のコンテンツブロックを指定するコラム情報など。上記したレイアウトリアレンジとは、レイアウトサイズ又はレイアウトコンテンツが変化する場合、一定の規則に従ってレイアウトにおける各エンティティを再編してレイアウト表示効果とする過程である。

コンテンツブロック分割モジュール８０３は、ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報に基づいてレイアウトファイルのドキュメントコンテンツに対してコンテンツブロック分割を行う。

ドキュメントフロー情報記述モジュール８０４は、コンテンツブロック分割の結果に基づいてレイアウトファイルのドキュメントフロー情報を生成する。

構造処理モジュール８０５は、前記ドキュメントフロー情報に基づいて前記レイアウトファイルに対して構造処理を行う。

以下は、図９に基づいて本発明に係るレイアウトファイルの構造処理装置の動作について詳しく説明する。

オリジナル情報取得モジュール８０２は、下記（１）、（２）、（３）の少なくとも一つによって、レイアウトファイルのドキュメントフロー情報を取得する。

コンテンツブロック分割モジュール８０３は、ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報に基づいてレイアウトファイルのドキュメントコンテンツに対してコンテンツブロック分割を行う。すなわち、レイアウトファイルの各グループのコマンド文、又は、各グループの対象、又は、各段落のコンテンツの記述を一つのコンテンツブロックユニットとして当該レイアウトファイルのドキュメントコンテンツに対してコンテンツブロック分割を行う。具体的には、ドキュメントフロー情報によって、文の番号、文の長さ、文のオフセット量、または、対象ＩＤ、対象のオフセット量、又は、コンテンツＩＤ、コンテンツのオフセット量、または、ある特殊な記号等を使用して、当該レイアウトファイルのドキュメントコンテンツを異なるコンテンツブロックに分割してもいい。ここで、分割されたコンテンツブロック同士は、重なり合うようにされてもいい。また、分割されたコンテンツブロック毎に唯一なＩＤが与えられてもいい。

図１０に示すように、レイアウトファイルを複数のコンテンツブロックに分割する場合は、コンテンツ参照シーケンス取得サブモジュール９０１を用いて、レイアウトファイルを形成する、コンテンツの参照シーケンスを取得することができる。コンテンツブロック分割サブモジュール９０２を用いて、コンテンツの参照シーケンスを、ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報によって各サブ参照シーケンスにおけるシーケンス数が決定されるように、複数のコンテンツのサブ参照シーケンスに分割し、分割された各コンテンツのサブ参照シーケンスを一つのコンテンツブロックとされる。これらのコンテンツのサブ参照シーケンスは、コンテンツが重なり合うようにされてもいい。分割されたコンテンツのサブ参照シーケンス毎に、唯一な番号が与えられてもいい。また、記述サブモジュール９０３を用い、取得されたコンテンツブロック分割の結果を記述してコンテンツブロック分割結果情報を取得する。これらのコンテンツのサブ参照シーケンスは、コンテンツが重なり合うようにされてもよい。分割されたコンテンツのサブ参照シーケンス毎に、唯一な番号が与えられてもよい。ここで、コンテンツの参照シーケンスは、コンテンツの参照シーケンスにおけるエンティティのオフセット位置によって分割することができる。また、コンテンツの参照シーケンスは、コンテンツの参照シーケンスにおける一つ又は幾つかの特殊エンティティ記号の位置によって分割することができる。また、コンテンツの参照シーケンスは、コンテンツの参照シーケンスにおける一つ又は幾つかのＩＤの位置によって分割することができる。

ドキュメントフロー情報記述モジュール８０４は、前記コンテンツブロック分割結果情報に基づいてレイアウトファイルのドキュメントフロー情報を生成する。コンテンツブロック分割された当該レイアウトファイルに基づくドキュメントフロー情報を記述する。具体的には、各コンテンツブロック自身のドキュメントフロー情報と、各コンテンツブロック間の関係、例えば、ドキュメントの構造情報や、閲覧クルー情報や、レイアウト情報等を記述する。ここで、ＸＭＬ言語や、ＳＧＭＬ言語等でコンテンツブロック分割されたレイアウトファイルのドキュメントフロー情報を記述してもよいが、これに限定されない。

具体的には、上記コンテンツブロック分割結果情報と、ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報とを関連付けて、関連付けられたコンテンツブロック分割結果情報とドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報とを対応してス記憶してもいい。ここで、コンテンツブロック分割結果情報とドキュメントフロー情報は、レイアウトファイルとはそれぞれ記憶されてもよいが、レイアウトファイルに組み込まれてレイアウトファイルのデータブロックとしてもよい。

実際の応用において、記憶された上記コンテンツブロック分割結果情報とドキュメントフロー情報とを転送やコピー等を介して他の記憶デバイスに移すことができる。そして、他のユーザ端末はコンテンツブロック分割されたレイアウトファイルに基づくドキュメントフロー情報を直接に便利に利用するこができる。

また、本発明の実施例におけるレイアウトファイルの構造処理措置とやり取りを行う外部システムは、フォーマット変換システムと、レイアウトリアレンジシステムなどを備える場合がある。このようなシステムでは、コンテンツブロック分割されたレイアウトファイルに基づくドキュメントフロー情報を利用してレイアウトファイルに対して処理を行い、例えば、情報抽出、レイアウトリアレンジ、他のフォーマットのファイルへの変換などを行う。

なお、ドキュメントフロー情報に基づくレイアウトファイルの構造処理としては、レイアウトファイルのコンテンツに対する検索操作、構造化記憶操作、修正操作、抽出操作、レイアウトリアレンジ操作の少なくとも一つを備えてもいい。すなわち、ドキュメントフロー情報に記述された、コンテンツブロック分割結果情報とドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報との関連に基づいて、レイアウトファイルのコンテンツブロックと、ドキュメントコンテンツの構造及び／又はドキュメントレイアウトに対して行われる操作である。

構造処理モジュール８０５に行われる検索、構造化記憶、修正は、例えば、下記のようにして実現できる。

先ず、ドキュメントフロー情報におけるコンテンツブロック分割結果情報とドキュメントコンテンツの構造情報との関連に基づいて相応なレイアウトドキュメントのフロー構造及び順序正確なコンテンツフローとを生成する。次に、フロー構造またはコンテンツフローにおいて、順次アクセスやマルチセクション検索等の方法でコンテンツを検索することによって検索、構造化記憶、修正、抽出などの目的を実現する。

構造処理モジュール８０５に行われるレイアウトリアレンジは、例えば、下記のようにして実現できる。

以上のように、本発明に係るレイアウトファイルの構造処理方法及び装置によれば、レイアウトファイルのドキュメントフロー情報を取得し、取得したドキュメントフロー情報に基づいてレイアウトファイルのドキュメントコンテンツに対してコンテンツブロック分割を行い、コンテンツブロック分割結果情報を記述し、コンテンツブロック分割結果情報に基づいて、コンテンツブロック分割された当該レイアウトファイルに基づくドキュメントフロー情報を記述する。それによって、レイアウトファイルは、ドキュメントコンテンツが修正された後に、レイアウトを再計算する必要も、ドキュメント全体のレイアウト情報をリライトする必要もなく、容易にドキュメント構造処理を行うことができる。例えば、レイアウトファイルのコンテンツに対する検索、構造化記憶、修正、抽出、レイアウトリアレンジなどの編集操作が柔軟化、簡素化される。

発明の詳細な説明の項においてなされた具体的な実施形態または実施例は、あくまでも、本発明の技術内容を明らかにするものであって、そのような具体例にのみ限定して狭義に解釈されるべきものではなく、本発明の精神と次に記載する特許請求事項の範囲内で、いろいろと変更して実施することができるものである。

Claims

レイアウトファイルのドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報を取得するステップと、
前記ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報に基づいて前記レイアウトファイルのドキュメントコンテンツに対してコンテンツブロック分割を行うステップと、
前記コンテンツブロック分割の結果に基づいて前記レイアウトファイル用のドキュメントフロー情報を生成するステップと、
前記ドキュメントフロー情報に基づいて前記レイアウトファイルに対して構造処理を行うステップと、
を有することを特徴とするレイアウトファイルの構造処理方法。
（１）前記レイアウトファイルのドキュメントコンテンツの１つ以上のソースに従って、前記ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報を得るステップ、
（２）前記レイアウトファイルを計算することにより、前記ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報を得るステップ、
（３）外部からの入力を受けることにより、前記ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報を得るステップ、
上記（１）、（２）、（３）の少なくともいずれか１つのステップによって、前記レイアウトファイルの前記ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報を得ることを特徴とする請求項１に記載のレイアウトファイルの構造処理方法。
前記ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報に基づいて、前記レイアウトファイルにおけるドキュメントコンテンツに対してコンテンツブロック分割を行うステップは、
レイアウトファイルを形成する複数のコマンド文を、前記ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報によってグループ毎のコマンド文の数が決定されるように、複数のグループに分割し、分割された各グループのコマンド文を一つのコンテンツブロックユニットとし、得られたコンテンツブロックの分割結果を記述してコンテンツブロック分割結果情報を取得するステップ、
または、
レイアウトファイルを形成する複数の対象を、前記ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報によってグループ毎の対象の数が決定されるように、複数のグループに分割し、分割された各グループの対象を一つのコンテンツブロックユニットとし、得られたコンテンツブロックの分割結果を記述してコンテンツブロック分割結果情報を取得するステップ、
または、
レイアウトファイルを形成する複数のコンテンツを、前記ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報によってグループ毎のコンテンツの数が決定されるように、複数のグループに分割し、分割された各グループのコンテンツを一つのコンテンツブロックユニットとし、得られたコンテンツブロックの分割結果を記述してコンテンツブロック分割結果情報を取得するステップにより行うことを特徴とする請求項１に記載のレイアウトファイルの構造処理方法。
前記ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報に基づいて、前記レイアウトファイルのドキュメントコンテンツに対してコンテンツブロック分割を行うステップは、
前記レイアウトファイルを形成する、コンテンツの参照シーケンスを取得し、
前記参照シーケンスを、前記ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報によって各サブ参照シーケンスのシーケンス数が決定されるように、複数のサブ参照シーケンスに分割するとともに、分割された各サブ参照シーケンスを一つのコンテンツブロックとし、
得られたコンテンツブロック分割の結果を記述することによってコンテンツブロック分割結果情報を取得することを特徴とする請求項１に記載のレイアウトファイルの構造処理方法。
前記コンテンツブロック分割の結果に基づいて、前記レイアウトファイルのドキュメントフロー情報を生成するステップは、
前記コンテンツブロック分割結果情報と、前記ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報との関連を記述することによって、前記ドキュメントフロー情報を得ることを特徴とする請求項３または４に記載のレイアウトファイルの構造処理方法。
前記コンテンツブロック分割結果情報と前記ドキュメントフロー情報とは、構造化マーキング言語を利用して記述するものであることを特徴とする請求項５に記載のレイアウトファイルの構造処理方法。
前記ドキュメントフロー情報に基づいて前記レイアウトファイルに対して構造処理を行うステップは、
レイアウトファイルのコンテンツに対する検索操作、構造化記憶操作、修正操作、抽出操作、及び、レイアウトリアレンジ操作の内の少なくとも一つの操作を有し、
すなわち、
前記ドキュメントフロー情報に記述された、前記コンテンツブロック分割結果情報と前記ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報との間の関連に基づいて、前記レイアウトファイルのコンテンツブロックと、前記ドキュメントコンテンツの構造及び／又はドキュメントレイアウトに対して行われる操作であることを特徴とする請求項５に記載のレイアウトファイルの構造処理方法。
レイアウトファイルのドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報を取得するオリジナル情報取得モジュールと、
前記ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報に基づいて、前記レイアウトファイルのドキュメントコンテンツに対してコンテンツブロック分割を行うコンテンツブロック分割モジュールと、
前記コンテンツブロック分割の結果に基づいて、前記レイアウトファイル用のドキュメントフロー情報を生成するドキュメントフロー情報記述モジュールと、
前記ドキュメントフロー情報に基づいて前記レイアウトファイルに対して構造処理を行う構造処理モジュールと、
を備えることを特徴とするレイアウトファイルの構造処理装置。
（１）前記レイアウトファイルのドキュメントコンテンツの１つ以上のソースに従って、前記ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報を得るステップ、
（２）前記レイアウトファイルを計算することにより、前記ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報を得るステップ、
（３）外部からの入力を受けることにより、前記ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報を得るステップ、
前記オリジナル情報取得モジュールは、上記（１）、（２）、（３）の少なくともいずれか１つのステップによって、前記レイアウトファイルの前記ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報を得ることを特徴とする請求項８に記載のレイアウトファイルの構造処理装置。
前記コンテンツブロック分割モジュールは、
レイアウトファイルを形成する複数のコマンド文を、前記ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報によってグループ毎のコマンド文の数が決定されるように、複数のグループに分割し、分割された各グループのコマンド文を一つのコンテンツブロックユニットとし、得られたコンテンツブロックの分割結果を記述してコンテンツブロック分割結果情報を取得し、
または、
レイアウトファイルを形成する複数の対象を、前記ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報によってグループ毎の対象の数が決定されるように、複数のグループに分割し、分割された各グループの対象を一つのコンテンツブロックユニットとし、得られたコンテンツブロックの分割結果を記述してコンテンツブロック分割結果情報を取得し、
または、
レイアウトファイルを形成する複数のコンテンツを、前記ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報によってグループ毎のコンテンツの数が決定されるように、複数のグループに分割し、分割された各グループのコンテンツを一つのコンテンツブロックユニットとし、得られたコンテンツブロックの分割結果を記述してコンテンツブロック分割結果情報を取得することを特徴とする請求項８に記載のレイアウトファイルの構造処理装置。
前記コンテンツブロック分割モジュールは、
前記レイアウトファイルを形成する、コンテンツの参照シーケンスを取得するコンテンツ参照シーケンス取得サブモジュールと、
前記コンテンツの参照シーケンスを、前記ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報によって各コンテンツのサブ参照シーケンスのシーケンス数が決定されるように、複数のコンテンツのサブ参照シーケンスに分割するとともに、分割された各コンテンツのサブ参照シーケンスを一つのコンテンツブロックとするコンテンツブロック分割サブモジュールと、
取得されたコンテンツブロック分割の結果を記述することによってコンテンツブロック分割結果情報を取得する記述サブモジュールと、
を備えることを特徴とする請求項８に記載のレイアウトファイルの構造処理装置。
前記ドキュメントフロー情報記述モジュールは、
前記コンテンツブロック分割結果情報と、前記ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報との関連を記述することによって、前記ドキュメントフロー情報を得ることを特徴とする請求項１０または１１に記載のレイアウトファイルの構造処理装置。
前記コンテンツブロック分割結果情報と前記ドキュメントフロー情報とは、構造化マーキング言語を利用して記述するものであることを特徴とする請求項１２に記載のレイアウトファイルの構造処理装置。
前記構造処理モジュールが前記ドキュメントフロー情報に基づいて前記レイアウトファイルに対して行う構造処理は、
レイアウトファイルのコンテンツに対する検索操作、構造化記憶操作、修正操作、抽出操作、及び、レイアウトリアレンジ操作により行い、
すなわち、
前記ドキュメントフロー情報に記述された、前記コンテンツブロック分割結果情報と前記ドキュメントコンテンツの構造情報及び／又はドキュメントレイアウトの表示情報との間の関連に基づいて、前記レイアウトファイルのコンテンツブロックと、前記ドキュメントコンテンツの構造及び／又はドキュメントレイアウトに対して行われる操作であることを特徴とする請求項１に記載のレイアウトファイルの構造処理装置。