JPH06195333A - 文書データ処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 固定の割付け枠の任意の配置が可能な文書処
理システムの文書データを段組み枠を持つ文書データ形
式の文書データに変換する文書データ処理装置におい
て、複雑な割付け枠の配置を持つものであってもレイア
ウトを保存しながら段組み枠を持つ文書データ形式に変
換できるようにする。 【構成】 固定枠文書データ１０７を固定枠文書データ
デコード手段１０１によって処理可能な内部文書データ
１０８に変換し、メインフロー段組み枠生成手段１０
２、サブフロー枠挿入手段１０３、図形要素挿入手段１
０４によって順次メインフロー段組み枠情報１０９、フ
ロー多重段組み枠情報１１０、拡張段組み枠情報１１１
を生成し、さらに割付け位置調整情報抽出手段１０５に
よって割付け位置調整情報１１２を生成することによ
り、段組み文書データ生成手段１０６でレイアウトを保
存した段組み文書データ１１３を生成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、異なる文書処理システ
ム間で文書データの相互利用を可能にするための文書デ
ータ処理装置に関するものである。

【０００２】

【従来の技術】近年、電子計算機を用いた文書処理装置
は高機能化が進み、段組みなどの割付け機能を持つもの
が主流となっている。さらに論理的な内容の流れを複数
持つものや、図形要素を配置することができるものもあ
る。また、このような高機能を持つ異なる文書処理シス
テム間で文書データの相互利用を可能にするために、Ｏ
ＤＡなどの標準の文書データ交換形式が定められている
（参考文献：ＩＳＯ ８６１３，ＪＩＳ Ｘ５００３−
１９８７参考Ｓ００７（Ｖ２．０）文書交換形式（ＯＤ
Ａ）実装規約）。

【０００３】以下、固定割付け枠の任意の配置が可能な
文書データ形式の文書データ（以下、固定枠文書データ
と略す。）と段組みの割付け枠を持つ文書データ形式の
文書データ（以下、段組み文書データと略す。）につい
て説明する。

【０００４】図１０の（Ａ）および（Ｂ）は固定枠文書
データの割付け構造の例を示すものである。図１０の
（Ａ）および（Ｂ）において、１００１、１００２はペ
ージ枠、１００３〜１０１４はメインフローに関する割
付け枠、１０１５はサブフローに関する割付け枠、１０
１６は図形要素である。各割付け枠は、固定枠文書デー
タの論理的な内容が割り付けられる順序を持っており、
各割付け枠内の数字は、その順序を示している。それぞ
れの割付け枠および図形要素は、ページ枠内の任意の位
置に配置される。なお割付け枠は固定位置固定サイズで
表現されている。

【０００５】一方、図１０の（Ｃ）、（Ｄ）および
（Ｅ）は、段組み文書データの一種であるＯＤＡ実装規
約で規定されたＡＥ．１１２６に準拠する文書データの
割付け構造の例を示すものである。図１０の（Ｃ）、
（Ｄ）および（Ｅ）において、１０１７〜１０１９はペ
ージであり、１０２０〜１０２６は段通し枠である。ま
た１０２７〜１０３３は同一フローカラム枠であり、１
０３４〜１０３６は同一フローカラム枠をまとめる段組
み枠である。また１０３７〜１０４０は多フローカラム
枠であり、１０４１、１０４２は多フローカラム枠をま
とめる多フロー段組み枠である。段通し枠、同一フロー
カラム枠および多フローカラム枠は、段組み文書データ
のフローごとの論理的な内容が割り付けられる順序を持
っており、段通し枠、同一フローカラム枠および多フロ
ーカラム枠内の数字は、その順序を示している。実装規
約ＡＥ．１１２６では、図示の例に示すように段通し
枠、段組み枠、多フロー段組み枠のいずれかが繰り返し
現れる構造しか許されていない。

【０００６】例えば、固定枠文書データを上記のＡＥ．
１１２６に準拠する段組み文書データに変換することが
できれば、異なる文書処理システムにおいてこの文書デ
ータを利用することが可能になる。

【０００７】

【発明が解決しようとする課題】しかしながら、固定枠
文書データを段組み文書データに変換する際に、割付け
枠を単純に段通し枠あるいはカラム枠と対応づけるだけ
では、段組み枠を持つ文書データ形式に適合するものが
ごく限られてしまうという課題がある。例えば、固定枠
文書データの割付け枠と段組み文書データの段通し枠あ
るいはカラム枠を１対１に対応づけるとする。このと
き、図１０において、（Ａ）のように割付け枠が段通し
と段組みの繰り返しのみを構成する固定枠文書データか
らは容易に（Ｃ）のようなＡＥ．１１２６に適合する割
付け構造を持つ段組み文書データを生成することができ
る。ここで、割付け枠が段通しと段組みの繰り返しのみ
を構成するというのは、それぞれの割付け枠が次の２つ
の条件のいずれかを満たしている場合をいう。

【０００８】（１）同一フロー中では、論理順序で先行
するすべての割り付け枠に対して下に位置する （２）同一フロー中では、論理順序で直前の割付け枠に
対して横に位置する。

【０００９】図１０の（Ａ）の場合、割付け枠１００
３、１００４および１００６は（１）を満たし、１００
５は（２）を満たしている。割付け枠がこのように構成
されている場合は、横に割付け枠がない場合は段通し
枠、ある場合はカラム枠に対応づければよいので、割付
け枠１００３、１００４、１００５、１００６は、それ
ぞれ、段通し枠１０２０、カラム枠１０２７、１０２
８、段通し枠１０２１に対応づけられる。

【００１０】しかしながら、このような方法では、図１
０の（Ｂ）のような割付け枠が段通しと段組みの繰り返
し以外を構成し、また別フローの割付け枠や図形要素が
混在する、即ち上記条件を満たさない割付け枠を含む固
定枠文書データからは、ＡＥ．１１２６に適合する標準
データの割付け枠は生成できない。（Ｂ）の場合、割付
け枠１０１１がどちらの条件も満たしておらず、また異
なるフローの割付け枠１０１５や図形要素１０１６など
を段通し枠またはカラム枠に対応づけることができな
い。

【００１１】本発明は、上記従来の課題を解決するもの
で、固定枠文書データの割付け枠が段通しと段組みの繰
り返し以外を構成し、また別フローの割付け枠や図形要
素が混在する場合であっても、元のレイアウトを保存し
つつ段組み文書データに変換することのできる文書デー
タ処理装置を提供することを目的とする。

【００１２】

【課題を解決するための手段】上記目的を達成するため
に、本発明は、固定枠文書データを読み込み処理可能な
内部文書データを生成する固定枠文書データデコード手
段と、内部文書データの任意に配置されたメインフロー
に関する割付け枠から段組み枠を構成してメインフロー
段組み枠情報を生成するメインフロー段組み枠生成手段
と、内部文書データの任意に配置されたメイン以外の各
フローに関する割付け枠を包含するようにメインフロー
段組み枠情報の示す段組み枠を拡張し、その結果から多
フロー段組み枠を構成してフロー多重段組み枠情報を生
成するサブフロー枠挿入手段と、内部文書データの割付
け枠の間に任意に配置された図形要素を包含するように
フロー多重段組み枠情報の示す各段組み枠を拡張して拡
張段組み枠情報を生成する図形要素挿入手段と、内部文
書データおよび拡張段組み枠情報から割付け位置を抽出
して割付け位置調整情報を生成する割付け位置調整情報
抽出手段と、内部文書データ、拡張段組み枠情報および
割付け位置調整情報をもとに段組み文書データを生成す
る段組み文書データ生成手段とを備えている。

【００１３】

【作用】本発明は、上記構成によって、メインフロー段
組み枠生成手段でメインフローに関する複数の割付け枠
からメインフロー段組み枠を生成し、サブフロー枠挿入
手段でメイン以外の各フローに関する割付け枠を包含す
るようにメインフロー段組み枠を拡張して多フロー段組
み枠を生成し、図形要素挿入手段で割付け枠の間に配置
されている図形要素を包含するように段組み枠または多
フロー段組み枠をさらに拡張して拡張段組み枠を生成
し、さらに拡張段組み枠の生成による元のレイアウトと
の相違を割付け位置調整情報抽出手段により生成された
割付け位置調整情報をもとに段組み文書データ生成手段
でインデントなどの割付け位置調整情報を用いて調整す
るようにしたので、固定枠文書データの割付け枠が段通
しと段組みの繰り返し以外を構成し、また別フローの割
付け枠や図形要素が混在する場合であっても、元のレイ
アウトを保存しつつ段組み文書データに変換することが
できる。例えば、図１０の（Ｂ）の割付け構造を持った
固定枠文書データは、１００９と１０１０から１０３２
が、また１０１２と１０１３から１０４０が、さらに１
０１５と１０１６から１０３９が生成され、それぞれの
論理内容に位置調整のための表示属性が付加されるの
で、レイアウトを保存したまま（Ｅ）の割付け構造を持
った段組み文書データに変換することができる。

【００１４】

【実施例】以下、本発明の一実施例について、図面を参
照しながら説明する。なお、本実施例においては、段組
み枠を持つ文書データ形式としてＡＥ．１１２６を対象
とする。

【００１５】（全体の構成および動作）図１は本発明の
一実施例における文書データ処理装置の構成を示すブロ
ック図である。図１において、１０１は固定枠文書デー
タデコード手段、１０２はメインフロー段組み枠生成手
段、１０３はサブフロー枠挿入手段、１０４は図形要素
挿入手段、１０５は割付け位置調整情報抽出手段、１０
６は段組み文書データ生成手段である。また、１０７は
固定枠文書データ、１０８は内部文書データ、１０９は
メインフロー段組み枠情報、１１０はフロー多重段組み
枠情報、１１１は拡張段組み枠情報、１１２は割付け位
置調整情報、１１３は最終結果としての段組み文書デー
タである。

【００１６】以上のように構成された文書データ処理装
置の動作を説明する。まず、固定枠文書データデコード
手段１０１は、固定枠文書データ１０７をデコードし、
処理可能な内部文書データ１０８を生成する。次にメイ
ンフロー段組み枠生成手段１０２は、内部文書データ１
０８からメインフローに関する段組み枠を構成し、メイ
ンフロー段組み枠情報１０９を生成する。続いてサブフ
ロー枠挿入手段１０３は、内部文書データ１０８からサ
ブフローに関する割付け枠を得てこれを包含するように
段組み枠を拡張して、フロー多重段組み枠情報１１０を
生成する。さらに図形要素挿入手段１０４は、内部文書
データ１０８から図形要素を得てこれを包含するように
段組み枠を拡張して、拡張段組み枠情報１１１を生成す
る。そして割付け位置調整情報抽出手段１０５は、内部
文書データ１０８と拡張段組み枠情報１１１から各論理
内容に付加すべき割付け位置調整情報を抽出し、割付け
位置調整情報１１２を生成する。最後に段組み文書デー
タ生成手段１０６は、内部文書データ１０８、段組み枠
情報１１１および割付け位置調整情報１１２から段組み
文書データ１１３を合成して、これを出力する。

【００１７】（メインフロー段組み枠生成手段の動作）
次に、メインフロー段組み枠生成手段１０２の動作を詳
細に説明する。メインフロー段組み枠生成手段１０２
は、内部文書データ１０８からメインのフローに関連す
るページや割付け枠の情報を取り出すことができる。こ
れらの情報から割付け枠をメインフロー中での論理順に
従って順次処理し、その時点で左右に割付け枠がなけれ
ばこの割付け枠が含まれ得る仮の段組み枠（Ｎタグ層）
を生成する。あるいは段組み枠を構成する配置であった
場合は、新たなカラム枠を生成するとともに、先行する
いくつかの仮の段組み枠内の割付け枠を合成したカラム
枠と、それらのカラム枠が属する段組み枠（ＳＮＫタグ
層）を生成する。これらの結果からメインフロー段組み
枠情報１０９を生成する。

【００１８】ここで、上記一連の動作を図２の流れ図を
用いてさらに詳しく説明する。以降の説明ではカラム枠
に対応するものとして「段」、段組み枠に対応するもの
として「層」という表現を用いる。各段はいずれかの層
に属する。同じ層に属する各段はリスト構造を有してい
る。また各段には関連するフローの種別を示す「タグ」
を付与する。Ｍはメインのフローであることを示し、Ｓ
１、Ｓ２はその他のフローであることを示す。一方、同
じページ内の各層もリスト構造を有している。さらに、
各層には段組み枠の種別を示す「タグ」を付与する。Ｎ
タグは種別が未確定であることを示し、ＢＦタグは段通
し枠、ＳＮＫタグは単一フローの段組み枠、ＳＹＮタグ
は段毎にフローが異なる多フロー段組み枠であることを
意味する。

【００１９】まず、初期化として次のように変数に値を
セットする（ステップ２０１）。 前層下端 ＝ ページ上端 次に論理順が次の割付け枠を１つ取り出し（ステップ２
０２）、取り出した割付け枠の存在を評価する（ステッ
プ２０３）。このとき、割付け枠が存在した場合は、そ
の割付け枠の上端と前層下端の位置関係を評価する（ス
テップ２０４）。割付け枠の上端が前層下端より下かま
たは等しい場合は、この割付け枠は独立し得るので、こ
の割付け枠と一致する段を生成し、タグＭを付与する。
また前層の後にこの段を含む最小の層を生成し、タグＮ
を付与する。さらに次のように変数に値をセットして
（ステップ２０５）、ステップ２０２に戻る。 前層下端 ＝ 新層下端

【００２０】なお、ステップ２０４において割付け枠の
上端が前層下端より上の場合は、現在枠から段組みの新
たな段に切り替わる可能性があり、その場合は現在枠上
端から前層下端までの領域に一部分でも差しかかる全て
の枠を包含するようにＮタグ層の統合を行ない、さらに
当該枠のうち現在枠を除いた全ての枠を包含するように
段を統合して、その層の新たな段とする必要がある。

【００２１】そこでまず、段を統合した場合に現在枠と
重ならないことのチェックのため、変数Ｌｉｍｉｔに現
在枠左端位置を設定し（ステップ２０６）、ＣＺを前層
とし（ステップ２０７）、ＴＺをＣＺの前の層とする
（ステップ２０８）。そして、現在枠の上端とＴＺの下
端の位置関係を評価する（ステップ２０９）。このと
き、現在枠の上端がＴＺの下端より上である場合は、可
能であれば層の統合を行なわなければならないので、Ｔ
Ｚに付与されたタグを評価して（ステップ２１０）、Ｎ
タグであるならばＴＺの段ＴＣとＣＺの１番目の段ＣＣ
をマージしてＴＣとし即ちＴＣとＣＣを含む最小の矩形
領域を新たなＴＣとし（ステップ２１１）、その右端と
変数Ｌｉｍｉｔの示す位置との関係を評価して（ステッ
プ２１２）、ＴＣの右端の方が左であれば現在枠と重な
らないのでＴＣを新たなＣＣとし、さらにＣＣを含む最
小の層を新たなＣＺとしてステップ２０８に戻る（ステ
ップ２１３）。

【００２２】このステップ２０８からステップ２１３の
一連の処理は、ステップ２０９における評価で現在枠の
上端がＴＺの下端より上である限り繰り返され、その都
度ＣＺが上方向に拡張されてゆく。ステップ２０９で終
了条件が成り立つと、ＣＺを現在層、ＣＺに含まれる段
のうち最終のものを前段とした状態でステップ２１４に
移り、現在層ＣＺにＳＮＫタグを付与する。

【００２３】次に、前段の後に現在枠のみを包含する新
たな現在段を生成し（ステップ２１５）、ステップ２１
６に進み、論理順が次の割り付け枠を１つ取り出す。ス
テップ２１７、２１８では、ステップ２０３、２０４と
同様に、取り出した割付け枠の存在を評価する。このと
き、割付け枠が存在した場合は、その割付け枠の上端と
現在段下端の位置関係を評価する（ステップ２１８）。
割付け枠の上端が現在段下端より下もしくは等しい場合
は、次に割付け枠の左端と前段右端の位置関係を評価す
る（ステップ２１９）。割付け枠の左端が前段右端より
右もしくは等しい場合は、現在段を下に拡大し得るの
で、現在段とこの割付け枠を含む最小の矩形領域を新た
な現在段とする（ステップ２２０）。さらに現在段が何
段目かを評価し（ステップ２２１）、２段目であった場
合は変数Ｌｉｍｉｔを現在段左端の値で更新して（ステ
ップ２２２）、ステップ２１６へ戻る。

【００２４】またステップ２１８において、割付け枠の
上端が現在段下端より上である場合には、同一層の新た
な段へ切り替わる可能性があるので、層の統合が必要か
／可能かなどの評価や、層の統合を行なうために、ステ
ップ２０８に戻ってそれ以降の処理を継続する。

【００２５】またステップ２１９において割付け枠の左
端が前段右端より左である場合には、次に割付け枠の上
端と現在層ＣＺの下端の位置関係を評価する（ステップ
２２３）。このとき、割付け枠の上端が現在層下端より
下もしくは等しい場合は、現在枠から新たな層に替わり
得るので、次のように変数に値をセットして、ステップ
２０５にもどり、それ以降の処理を継続する。 前層下端 ＝ 現在層下端

【００２６】またステップ２０３またはステップ２１７
において割付け枠が存在しなかった場合は、現在段およ
び現在層を閉じて終了する（ステップ２２５）。

【００２７】またステップ２２３において割付け枠の上
端が現在層下端より上である場合には、段組み枠生成が
失敗したことを報告して終了する（ステップ２２４）。
またステップ２１０において、ＴＺに付与されているタ
グがＮタグ以外である場合、ステップ２１２において、
ＴＣの右端が変数Ｌｉｍｉｔの示す位置より右になる場
合についても同様に、段組み枠生成が失敗したことを報
告して終了する。段組み枠生成が失敗するのは、固定枠
文書データの割付け枠が、ＡＥ．１１２６に適合する割
付け構造の範囲内で表現できない配置になっている場合
である。

【００２８】次に、上記メインフロー段組み枠生成手段
１０２の各ステップにおける動作の具体例を図５を用い
て説明する。図５（Ａ）〜（Ｆ）はメインフローに関す
る割付け枠から段および層が生成される様子を順を追っ
て示している。図５において、５０１はページ、５０２
〜５０７はメインフローに関する割付け枠、５０８、５
０９は他のフローに関する割付け枠、５１０〜５１３は
図形要素を示す。割付け枠５０２〜５０９に付された数
字はそれぞれのフローにおける論理順序を表わしてい
る。

【００２９】まずステップ２０１で前層下端がページ上
端に初期化された後、ステップ２０２で割付け枠５０２
が取り出される（Ａ）。割付け枠５０２は、上端が前層
下端より下なので、ステップ２０４から２０５へ進み、
割付け枠５０２と一致するＭフロータグの段５１４が生
成され、さらにＮタグ層５１５が生成され、前枠下端に
割付け枠５０２の下端の値がセットされる。

【００３０】次にステップ２０２に戻り、次の割付け枠
５０３が取り出される（Ｂ）。この場合も同様に進み、
Ｍフロータグの段５１６とＮタグ層５１７が生成され、
前枠下端に割付け枠５０３の下端の値がセットされ、次
に割付け枠５０４が取り出される（Ｃ）。この場合も同
様に進み、Ｍフロータグの段５１８とＮタグ層５１９が
生成され、前枠下端に割付け枠５０４の下端の値がセッ
トされ、次に割付け枠５０５が取り出される（Ｄ）。

【００３１】割付け枠５０５は、上端が前層下端より上
なので、ステップ２０４から２０６、２０７、２０８へ
進み、Ｌｉｍｉｔに枠５０５の左端が、ＣＺに層５１９
が、ＴＺに層５１７がそれぞれ設定される。枠５０５の
上端はＴＺの下端より上でＴＺのタグがＮなのでステッ
プ２０９から２１０、２１１に進み、段５１８と段５１
６をマージして段５２０をＴＣとする。ＴＣの右端はＬ
ｉｍｉｔよりも左なので、次にステップ２１２から２１
３へ進み、ＣＺとＴＺをマージして新たにＣＺとする。
さらにステップ２０８に戻ってＴＺに層５１５を設定す
る。するとステップ２０９で枠５０５の上端はＴＺの下
端より下になるのでステップ２１４に進み、層５２２に
ＳＮＫタグを付与する。次にステップ２１５でＭフロー
タグの段５２１を生成し、ステップ２１６で割付け枠５
０６が取り出される（Ｅ）。

【００３２】割付け枠５０６は、上端が現在段下端より
下でかつ左端が前段５２０の右端より左なので、ステッ
プ２１８、２１９、２２３へ進む。ここで枠５０６は、
上端が現在層下端よりも下なのでステップ２０５へ進
み、（Ｂ）と同様にＭフロータグの段５２３とＮタグ層
５２４が生成され、前枠下端に割付け枠５０６の下端の
値がセットされ、次に割付け枠５０７が取り出される。
この割り付け枠５０７の処理でも同様に、Ｍフロータグ
の段５２５とＮタグ層５２６が生成されるが、次の枠が
ないので処理を終了する（Ｆ）。

【００３３】（サブフロー枠挿入手段の動作）次に、サ
ブフロー枠挿入手段１０３の動作について詳細に説明す
る。サブフロー枠挿入手段１０３は、内部文書データ１
０８からメイン以外のフローに関連するページや割付け
枠の情報を取り出すことができる。これらの情報から各
フローの割付け枠を論理順に処理し、メインフロー段組
み枠生成手段１０２で生成されたメインフロー段組み枠
情報１０９の各層との位置関係により、メインフロー段
組み枠生成手段１０２と同様に仮の段組み枠（Ｎタグ
層）または段組み枠（ＳＮＫタグ層）を生成する。ある
いは既に他のフローの枠が左右に存在した場合は新たな
カラム枠を生成するとともに、それらのカラム枠が属す
る多フロー段組み枠（ＳＹＮタグ層）を生成する。これ
らの結果からフロー多重段組み枠情報１１０を生成す
る。

【００３４】次に上記一連の動作を図３を用いてさらに
詳しく説明する。まず、内部文書データ１０８からメイ
ンフロー以外の最初のフローを取り出す（ステップ３０
１）。このフローに付与するタグをＳ１とする。次にそ
のフローで論理順で先頭の割付け枠を１つ参照する（ス
テップ３０２）。この枠を参照枠と呼ぶ。続いて、メイ
ンフロー段組み枠情報１０９から論理順に層を参照する
（ステップ３０３）。この層を参照層と呼ぶ。次にこれ
ら参照枠と参照層の位置関係を評価する（ステップ３０
４）。このとき、参照枠の上端が参照層の下端よりも下
であった場合、即ち参照枠が参照層よりも完全に下であ
った場合、ステップ３０３に戻り次の層を参照する。ま
たステップ３０４で参照枠と参照層が重なりを持つ場合
は、異フロー段組み枠を生成できる可能性があるので、
まず参照層のタグを評価する（ステップ３０５）。この
ときタグがＮまたはＳＹＮであった場合は、参照枠と参
照層内の段の配置によっては異フロー段組み枠を生成で
きるので、ＳＹＮタグ層の統合処理の可能性が評価され
る（ステップ３０６）。ＳＹＮタグ層の統合処理では、
参照枠が参照層内の段の横に重ならずに並んでいる場合
に成功し、参照層にはＳＹＮタグを付与する。また、２
回目以降の動作では、参照層と次の層内の段の位置関係
を評価し、可能であれば同じフロータグの段同士を統合
し、さらに参照層と次の層を統合し新たな参照層とす
る。

【００３５】ステップ３０６でＳＹＮタグ層の統合が成
功した場合は、参照枠と新たな参照層の次の層との位置
関係を評価し（ステップ３０７）、重なりを持つ場合は
さらに層の統合が必要なのでステップ３０５に戻る。ス
テップ３０７では重なりを持たない場合は、参照枠と一
致するフロータグＳ１の段を生成し、参照層を閉じる
（ステップ３０８）。

【００３６】次いで、新たな枠を参照し（ステップ３０
９）、参照枠と参照層およびその次の層との位置関係を
評価する（ステップ３１０）。このとき、次層と重なり
を持つ場合は、ステップ３０５と同様に次層のタグを評
価し（ステップ３１１）、ＮまたはＳＹＮであった場合
は、ステップ３０６と同様にＳＹＮタグ層の統合処理を
行ない（ステップ３１２）、ステップ３１０に戻る。

【００３７】ステップ３１０で参照層内で参照枠が他の
段と重ならず、かつフロータグＳ１の段の下に位置して
いる場合は、段の統合が可能なので、フロータグＳ１の
段と参照枠を含む最小の矩形領域を新たな段とし（ステ
ップ３１３）、ステップ３０９に戻る。

【００３８】一方、ステップ３０４で参照枠の下端が参
照層の上端よりも上であった場合、即ち参照枠が参照層
とその上の層の間に位置する場合は、ステップ３１４に
進む。ステップ３１４では図２のステップ２０５と同様
に参照枠と一致する段を生成し、さらにこの段を含む最
小の層を生成し、Ｎタグを付与する。ただし、生成した
段に付与するフロータグはＳ１である。続いて次の枠を
参照し（ステップ３１５）、参照枠と参照層および新た
に生成した層との位置関係を評価する（ステップ３１
６) 。このとき、参照枠の下端が参照層の上端よりも上
であった場合は、ステップ３１４に戻り再度Ｎタグ層の
生成を行なう。

【００３９】また、ステップ３１６において、参照枠が
ステップ３１４で生成したＮタグ層内の段あるいは後述
するステップ３１７で生成したＳＮＫタグ層の段と段組
みを形成する配置であった場合は、メインフロー段組み
枠生成手段１０２の処理と同様にＳＮＫタグ層の生成、
拡大処理を行なう（ステップ３１７）。

【００４０】また、ステップ３１６において、参照枠が
上記以外の配置を持つ場合は、ステップ３０４に戻り、
配置に従った処理を行なう。

【００４１】ステップ３０９および３１５において参照
すべき次の枠がなくなった場合は、対象フローに対する
後処理として参照層を閉じ（ステップ３１８）、ステッ
プ３０１に戻って次のフローに関してこれまで説明した
処理を繰り返す。このときフロータグとしては各フロー
ごとに異なるものを用いる。

【００４２】ステップ３０１において処理すべきフロー
がなくなった場合は、サブフロー枠挿入手段１０３の処
理全体が終了し、Ｎタグ層、ＳＮＫタグ層、ＳＹＮタグ
層からなるフロー多重段組み枠情報１１０が得られる。

【００４３】なお、ステップ３０３において参照する層
がなくなった場合、ステップ３０５、３１１においてタ
グがＳＮＫであった場合、ステップ３０６、３１２にお
いてＳＹＮタグ層の統合に失敗した場合、およびステッ
プ３１０で参照枠が処理不能な配置を持っていた場合に
ついては、サブフロー枠の挿入処理は失敗する。サブフ
ロー枠の挿入処理が失敗するのは、固定枠文書データの
割付け枠が、ＡＥ．１１２６に適合する割付け構造の範
囲内で表現できない配置になっている場合である。

【００４４】ここで上記サブフロー枠挿入手段１０３の
動作結果を図５に示す具体例を用いて説明する。図５
（Ｆ）はメインフロー段組み枠情報と他のフローに関す
る割付け枠を示している。図５（Ｆ）において、５０
８、５０９はサブフローに関する割付け枠を、５１５は
メインフロー段組み枠情報のＮタグ層を示している。一
方、図５（Ｇ）はこの状態でサブフロー枠挿入手段１０
３が動作した結果得られるフロー多重段組み枠情報を示
している。図５（Ｇ）において、割付け枠５０８と５０
９からＳ１フロータグを持つ段５２７が生成されてい
る。また、Ｎタグ層５１５からは大きさが拡大され、さ
らにＳＹＮタグが付与されてＳＹＮタグ層５２８が得ら
れている。

【００４５】（図形要素挿入手段の動作）次に、図形要
素挿入手段１０４の動作について詳細に説明する。図形
要素挿入手段１０４は、内部文書データ１０８からペー
ジ直下に割付けられた図形要素の情報を取り出すことが
できる。この情報をもとにサブフロー枠挿入手段１０３
で生成されたフロー多重段組み枠情報１１０の各枠と枠
の間、段と段の間、層と層の間を順次調べ、そこに収ま
り切る図形要素を集めてそれらを含むそれぞれ枠、段、
層を生成する。最後に、残っているＮタグの層を統合し
段通し枠（ＢＦタグ層）を生成し、拡張段組み枠情報１
１１が得られる。

【００４６】次に上記一連の動作を図４を用いてさらに
詳しく説明する。まず、フロー多重段組み枠情報１１０
から次の層を１つ参照する（ステップ４０１）。これを
参照層と呼ぶ。続いて参照層内の段を１つ参照する（ス
テップ４０２）。これを参照段と呼ぶ。さらに参照段内
の枠を１つ参照する（ステップ４０３）。これを参照枠
と呼ぶ。次に参照枠とその前枠の間、あるいは先頭枠の
場合前層との間でかつ参照段の両側の段の間の領域に収
まる図形要素を内部文書データ１０８から集め、それら
の図形要素をすべて含む最小の領域をその段の中の新た
な図形枠とする（ステップ４０４）。このとき参照段の
タグなどは更新しない。また、参照段および参照層の大
きさを新たな枠に従って修正する。そしてステップ４０
３に戻ってこの処理を繰り返す。

【００４７】ステップ４０３において参照すべき枠がな
くなるとこの繰り返しを抜け、ステップ４０５に進む。
ステップ４０５では、参照段とその前段の間、あるいは
先頭段の場合ページ左端との間でかつ参照層の上下の層
の間の領域に収まる図形要素を内部文書データ１０８か
ら集め、それらの図形要素をすべて含む最小の領域を新
たな図形枠として生成し、さらにそれと一致する段も生
成する。このとき参照層がＮタグ層またはＳＮＫタグ層
であった場合は、生成した段のフロータグはその層の段
のフロータグと等しくする。またＳＹＮ層であった場合
は、生成した段のフロータグはフロー多重段組み枠情報
１１０の中でこれまで使われていなかったものを付与す
る。さらに参照層の大きさを新たな段に従って修正す
る。そしてステップ４０２に戻って次の段に対してこれ
まで説明した処理を繰り返す。

【００４８】ステップ４０２において参照すべき段がな
くなるとこの繰り返しを抜け、ステップ４０６に進む。
ステップ４０６では、参照層とその前層の間、あるいは
先頭層の場合ページ上端との間の領域に収まる図形要素
を内部文書データ１０８から集め、それらの図形要素を
すべて含む最小の領域を新たな図形枠として生成し、さ
らにそれと一致する段も生成する。この段のフロータグ
は空のままとする。またこの段を含む最小の層をＮタグ
層として生成する。そしてステップ４０１に戻って次の
層に対してこれまで説明した処理を繰り返す。

【００４９】ステップ４０１において参照すべき段がな
くなるとこの繰り返しを抜け、ステップ４０７に進む。
ステップ４０７では、これまでの処理で生成された層を
先頭から順に処理し、連続するＮタグ層のうち、層内の
段が同じかあるいは空のフロータグを持つものを統合し
てＢＦタグ層とする。また、各層について、層内の段を
含む最小の領域になるように左右端を設定する。すべて
の層にこの手続きを行ない、処理を終了する。

【００５０】ここで上記図形要素挿入手段１０５の動作
を図５に示す具体例を用いて説明する。図５（Ｇ）〜
（Ｉ）はフロー多重段組み枠情報と図形要素から拡張段
組み枠情報が生成される様子を順を追って示している。
図５（Ｇ）において、５１０〜５１３は図形要素を示
す。まずステップ４０１、４０２、４０３と進み、参照
層に層５２８、参照段に段５１４、参照枠に枠５０２が
それぞれ設定される。次々に各枠、段、層を参照しなが
らステップ４０４で前枠との間、ステップ４０５で前段
との間、ステップ４０６で前層との間にある図形要素を
集める。

【００５１】最初に、参照層５２８、参照段５２７とな
ったところで、ステップ４０５において段５１４と段５
２７の間に図形要素５１０が見つかるので、使われてい
ないフロータグＳ２を持つ段５２９が生成される。つぎ
に、参照層５２２、参照段５２０、参照枠５０４となっ
たところで、ステップ４０４において枠５０３と枠５０
４の間に図形要素５１１が見つかるので、これを段５２
０の中に取り込む。最後に、参照層５２６となったとこ
ろで、ステップ４０６において層５２６と層５２４の間
に図形要素５１２と５１３が見つかるので、空のフロー
タグをもつ段５３０とそれを含むＮタグ層５３１が生成
される（Ｈ）。

【００５２】すべての層を参照してステップ４０７に進
むと、先頭から順に層を処理し、大きさを調整してＳＹ
Ｎタグ層５３２、ＳＮＫタグ層５３３が得られる。この
とき連続するＮタグ層５２４、５３１、５２６があり、
かつそれぞれの段のフロータグがＭまたは空なのでこれ
らの段を統合しＢＦタグ層５３４が得られる（Ｉ）。こ
の一連の処理で拡張段組み枠情報が得られる。

【００５３】（割り付け位置調整情報抽出手段の動作）
次に、割付け位置調整情報抽出手段１０５の動作につい
て詳細に説明する。図６は割付け位置調整情報抽出手段
が抽出する割付け位置調整情報の例を示している。図６
において、６０１はページ、６０２〜６０４は層、６０
５〜６０９は段、６１０〜６１６は割付け文字枠、６１
７は割付け図形枠である。また双方向の矢印は割付け位
置調整情報抽出手段１０５が抽出すべき距離の情報を示
しており、矢印に付された記号Ａ〜Ｅはそれぞれの情報
の種類を示している。割付け位置調整情報抽出手段１０
５は、内部文書データ１０８および拡張段組み枠情報１
１１から取り出したページ、層、段および割付け枠の位
置および大きさの情報から、次に挙げる各種類の割付け
位置調整情報を抽出し、割付け位置調整情報１１２を生
成する。 Ａ：ページと層、および隣接する層と層の距離 Ｂ：層とその層内の段、および隣接する段と段の距離 Ｃ：段とその段内の割付け文字枠の左端の距離 Ｄ：段とその段内の割付け枠の右端あるいは割付け図形
枠の左端の距離 Ｅ：隣接する割付け枠と割付け枠の距離

【００５４】このようにして、割付け位置調整情報抽出
手段１０５において、段組み文書データにおいて固定枠
文書データのレイアウトを保存するために設定する表示
属性および枠の可変位置の情報が抽出される。

【００５５】（段組み文書データ生成手段の動作）次
に、段組み文書データ生成手段１０６の動作について詳
細に説明する。図７は段組み文書データ生成手段の動作
の流れを示している。まず、段組み文書データに必要な
一般的な文書構造および付加する情報を生成する（ステ
ップ７０１）。次に拡張段組み枠情報１１１から割付け
構造を生成する。このとき、ＢＦタグ層は段通し枠に対
応づける。またＳＹＮタグ層は多フロー段組み枠に、そ
の中の段は多フローカラム枠に、それぞれ対応づける。
さらにＳＮＫタグ層は単一フロー段組み枠に、その中の
段は単一フローカラム枠に、それぞれ対応づける。ま
た、割付け位置調整情報１１２のうちページと層、およ
び隣接する層と層の距離をもとに段通し枠、単一フロー
段組み枠および多フロー段組み枠の位置を、層とその層
内の段、および隣接する段と段の距離をもとに単一フロ
ーカラム枠および多フローカラム枠の位置を設定する
（ステップ７０２）。続いて内部文書データ１０８から
段組み文書データの論理構造を生成する（ステップ７０
３）。さらに各論理内容に付く表示体裁を生成する。こ
のとき割付け位置調整情報１１２のうち段とその段内の
割付け文字枠の左端の距離をインデントの値に反映させ
る（ステップ７０４）。また各論理内容に付く割付け体
裁を生成する。このとき割付け位置調整情報１１２のう
ち段とその段内の割付け枠の右端あるいは割付け図形枠
の左端の距離をオフセットに、隣接する割付け枠と割付
け枠の距離をセパレーションにそれぞれ反映させる（ス
テップ７０５）。最後に上記動作で生成した段組み文書
データの構造をエンコードし、段組み文書データストリ
ームを出力する。

【００５６】（実施例の効果）以上のように本実施例に
よれば、固定枠文書データを読み込み処理可能な内部文
書データを生成する固定枠文書データデコード手段１０
１と、内部文書データの任意に配置されたメインフロー
に関する割付け枠から段組み枠を構成してメインフロー
段組み枠情報を生成するメインフロー段組み枠生成手段
１０２と、内部文書データの任意に配置されたメイン以
外の各フローに関する割付け枠を包含するようにメイン
フロー段組み枠情報の示す段組み枠を拡張し、その結果
から多フロー段組み枠を構成してフロー多重段組み枠情
報を生成するサブフロー枠挿入手段１０３と、内部文書
データの割付け枠の間に任意に配置された図形要素を包
含するようフロー多重段組み枠情報の示す各段組み枠を
拡張して拡張段組み枠情報を生成する図形要素挿入手段
１０４と、内部文書データおよび拡張段組み枠情報から
割付け位置を抽出して割付け位置調整情報を生成する割
付け位置調整情報抽出手段１０５と、内部文書データ、
拡張段組み枠情報および割付け位置調整情報をもとに段
組み文書データを生成する段組み文書データ生成手段１
０６とを備えているので、割付け枠が段通しと段組みの
繰り返し以外を構成し、かつ複数のフローや図形要素を
含む固定枠文書データであっても、レイアウトを保存し
たまま他の文書処理システムで利用可能なＡＥ．１１２
６に適合した文書データに変換することができる。

【００５７】（他の実施例）次に他の実施例として、図
１０の（Ｂ）に示した固定枠文書データを（Ｅ）のよう
な段組み文書データに変換する際のサブフロー枠挿入手
段１０３の動作について、図３および図８を参照して説
明する。図８の（Ａ）は図１０の（Ｂ）と同じであり、
８０１はページ枠、８０２〜８０９はメインフローに関
する割り付け枠、８１０はサブフローに関する割り付け
枠、８１１は図形要素である。まず、このような文書デ
ータに対しメインフロー段組み枠生成手段１０２により
メインフロー段組み枠１０９を生成する（Ｂ）。８２
２、８２３はＮタグ層、８２４はＳＮＫタグ層、８２
５、８２６、８２７はＮタグ層である。次にサブフロー
枠挿入手段１０３により図３の処理を実行する。まずス
テップ３０１から３０４までを行なって、サブフロー割
付け枠８１０を参照枠とし、これと参照層８２２との位
置関係を評価し、参照枠の上端が参照層の下端よりも下
であった場合にはステップ３０３に戻って次の層を参照
する（Ｃ）。これらの処理を繰り返し、参照枠８１０と
参照層８２５との比較において両者が重なっていると評
価されると、ステップ３０５で参照層のタグが評価さ
れ、この場合Ｎタグなので、ステップ３０６でＳＹＮタ
グ層の統合処理の可能性が評価される。この場合、参照
枠８１０が参照層８２５内の段８０７の横に重ならずに
並んでいるので統合が成功し、ステップ３０７で参照枠
８１０と次の参照層８２６との位置関係が評価され、こ
れも参照枠８１０と重なるので同様なステップを繰り返
し、新たなＳＹＮ層８３１が形成されるとともに、段８
０７と８０８を統合して新たな段８３２が形成される
（Ｄ、Ｅ）。

【００５８】次に、このようにして生成されたフロー多
重段組み枠情報１１０から図形要素挿入手段１０４によ
り拡張段組み枠情報１１１を生成する例について、図４
および図８の続きである図９を参照して説明する。まず
ステップ４０１から４０４までを実行して各参照層８２
２〜８２４、８３１を参照層とし、さらにその層内の段
および枠を順次参照して図形要素を求める（Ｆ）。その
結果、参照層８３１において図形要素８１１が見つかる
と（Ｇ）、ステップ４０５でその図形要素８１１を含む
最小の領域を新たな図形枠８４１とするとともに、サブ
フロー割付け枠８１０と統合して新たな段８４２とす
る。さらにステップ４０６で参照層８３１を拡張して新
たな参照層８４３とする（Ｈ）。そしてステップ４０７
で、それまでの処理で生成された層を先頭から順に処理
し、連続するＮタグ層８２２、８２３を統合してＢＦタ
グ層８５１とし（Ｉ）、また各層について層内の段を含
む最小の領域になるように左右端を設定して、それぞれ
層８６１、８６２、８６３、８６４を得る（Ｊ）。この
結果、図１０の（Ｅ）のような段組み文書データが得ら
れる。

【００５９】

【発明の効果】以上のように本発明は、固定割付け枠の
任意の配置が可能な文書データ形式の文書データを読み
込み処理可能な内部文書データを生成する固定枠文書デ
ータデコード手段と、内部文書データの任意に配置され
たメインフローに関する割付け枠から段組み枠を構成し
てメインフロー段組み枠情報を生成するメインフロー段
組み枠生成手段と、内部文書データの任意に配置された
メイン以外の各フローに関する割付け枠を包含するよう
にメインフロー段組み枠情報の示す段組み枠を拡張し、
その結果から多フロー段組み枠を構成してフロー多重段
組み枠情報を生成するサブフロー枠挿入手段と、内部文
書データの割付け枠の間に任意に配置された図形要素を
包含するようにフロー多重段組み枠情報の示す段組み枠
を拡張して拡張段組み枠情報を生成する図形要素挿入手
段と、内部文書データおよび拡張段組み枠情報から割付
け位置を抽出して割付け位置調整情報を生成する割付け
位置調整情報抽出手段と、内部文書データ、拡張段組み
枠情報および割付け位置調整情報をもとに段組み文書デ
ータを生成する段組み文書データ生成手段とを備えてい
るので、割付け枠が段通しと段組みの繰り返し以外を構
成し、かつ複数のフローや図形要素を含む固定枠文書デ
ータであっても、レイアウトが等価な段組み文書データ
を生成することができる優れた文書データ処理装置を実
現することができる。

【図面の簡単な説明】

【図１】本発明の一実施例における文書データ処理装置
の構成を示すブロック図

【図２】同実施例におけるメインフロー段組み枠生成手
段の動作を示す流れ図

【図３】同実施例におけるサブフロー枠挿入手段の動作
を示す流れ図

【図４】同実施例における図形要素挿入手段の動作を示
す流れ図

【図５】同実施例におけるメインフロー段組み枠生成手
段、サブフロー枠挿入手段および図形要素挿入手段の動
作例を示す模式図

【図６】同実施例における割付け位置調整情報抽出手段
の動作例を示す模式図

【図７】同実施例における段組み文書データ生成手段の
動作を示す流れ図

【図８】本発明の他の実施例におけるサブフロー枠挿入
手段の他の動作例を示す模式図

【図９】他の実施例における図形挿入手段の他の動作例
を示す模式図

【図１０】（Ａ）、（Ｂ） 固定割付け枠の任意の配置
が可能な文書データ形式の割付け構造の例を示す模式図 （Ｃ）、（Ｄ）、（Ｅ） 段組みの割付け枠をもつ文書
データ形式の割付け構造の例を示す模式図

【符号の説明】

１０１ 固定枠文書データデコード手段 １０２ メインフロー段組み枠生成手段 １０３ サブフロー枠挿入手段 １０４ 図形要素挿入手段 １０５ 割付け位置調整情報抽出手段 １０６ 段組み文書データ生成手段 １０７ 固定枠文書データ １０８ 内部文書データ １０９ メインフロー段組み枠情報 １１０ フロー多重段組み枠情報 １１１ 拡張段組み枠情報 １１２ 割付け位置調整情報 １１３ 段組み文書データ

Claims (1)

【特許請求の範囲】
1. 【請求項１】 固定割付け枠の任意の配置が可能な文書
   データ形式の文書データを読み込み処理可能な内部文書
   データを生成する固定枠文書データデコード手段と、前
   記内部文書データの任意に配置されたメインフローに関
   する割付け枠から段組み枠を構成してメインフロー段組
   み枠情報を生成するメインフロー段組み枠生成手段と、
   前記内部文書データの任意に配置されたメイン以外の各
   フローに関する割付け枠を包含するように前記メインフ
   ロー段組み枠情報の示す段組み枠を拡張し、その結果か
   ら多フロー段組み枠を構成してフロー多重段組み枠情報
   を生成するサブフロー枠挿入手段と、前記内部文書デー
   タの割付け枠の間に任意に配置された図形要素を包含す
   るように前記フロー多重段組み枠情報の示す各段組み枠
   を拡張して拡張段組み枠情報を生成する図形要素挿入手
   段と、前記内部文書データおよび拡張段組み枠情報から
   割付け位置を抽出して割付け位置調整情報を生成する割
   付け位置調整情報抽出手段と、前記内部文書データ、拡
   張段組み枠情報および割付け位置調整情報をもとに段組
   みの割付け枠を持つ文書データ形式の文書データを生成
   する段組み文書データ生成手段とを備えた文書データ処
   理装置。