JPH087674B2 - 木生成システム及び方法 - Google Patents

木生成システム及び方法

Info

Publication number
JPH087674B2
JPH087674B2 JP3055543A JP5554391A JPH087674B2 JP H087674 B2 JPH087674 B2 JP H087674B2 JP 3055543 A JP3055543 A JP 3055543A JP 5554391 A JP5554391 A JP 5554391A JP H087674 B2 JPH087674 B2 JP H087674B2
Authority
JP
Japan
Prior art keywords
node
tree
memory
type
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP3055543A
Other languages
English (en)
Other versions
JPH04278634A (ja
Inventor
富夫 天野
晶夫 山下
弘晏 高橋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Priority to JP3055543A priority Critical patent/JPH087674B2/ja
Priority to EP19920301578 priority patent/EP0501753A3/en
Publication of JPH04278634A publication Critical patent/JPH04278634A/ja
Publication of JPH087674B2 publication Critical patent/JPH087674B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/31—Indexing; Data structures therefor; Storage structures
    • G06F16/316—Indexing structures
    • G06F16/322—Trees

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Document Processing Apparatus (AREA)
  • Stored Programmes (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

【発明の詳細な説明】
【産業上の利用分野】本発明は、レイアウト理解のため
のモデル等を表わす木または木の集合に対応するデータ
構造をメモリ上に生成するシステム及び方法に関する。
【０００１】
【従来の技術】最近、オフィスなどで文書をコンピュー
タによって管理・検索する電子ファイリングシステムが
利用可能になってきた。しかし、現在のシステムは、各
文書を単に絵として蓄えているに過ぎず、情報を蓄積す
る体系としては、従来の紙をベースにしたファイリング
となんら変わらない。より高度なファイリングシステム
を構築するためには、文書画像から文書の内容を抽出す
ることが必要である。
【０００２】システムに全文データベースとしての機能
を求めるのであれば、全文書内容のコード化が必要であ
るし、そうでない場合でも、タイトル、掲載誌名、キー
ワードなどの検索のためのコード情報の入力は必要不可
欠である。そして、印刷文字OCRが、このコード化作業
を支援するツールとして期待されている。しかしなが
ら、OCRによって文書画像自体から検索のための情報を
抽出するためには、まず必要な情報が印刷されている位
置を知らなければならない。また、電子ファイリングシ
ステムの利用形態はアプリケーションに応じて様々であ
り、文書のある一部分(例えば、論文のアブストラクト)
のみコード化したいといった要求も存在する。しかし、
こういった認識すべき位置の指定をオペレータが行って
いたのでは、文書入力の効率化は期待できない。したが
って、コンピュータによって文書画像を解析し、そのレ
イアウトを自動的に理解する技術が必要になる。レイア
ウト理解の過程は、文書画像を文字、イラスト、写真、
表、グラフなどの領域に分割する処理、さらに各領域の
構造を解析する処理等で構成されるが、電子ファイリン
グにおいては、文字列、線分、その他の領域といった大
雑把な分割の後で、文字列に対してタイトル、著者名、
本文などの解釈を与える処理が重要である。
【０００３】一般に、文書画像の構成要素の間には、部
分ー全体の関係に基づく階層構造が存在する。例えば、
文書はページの集まりで構成され、各ページはタイト
ル、著者名、本文で構成され、さらに本文は幾つかのカ
ラムで構成される、といった具合である。この階層構造
は、節点がタイトル等の文書画像構成要素の１つに対応
し、葉が文字列に対応するような木によって表現され
る。
【０００４】そこで、例えばA.Dengel and G.Barth, "H
igh Level Document Analysis Guided by Geometric As
pects," Int. Journalof Pattern Recognition and Art
ificial Intelligence, 2, 4, pp.641-655, 1988に開示
されているように、ユーザがレイアウトに関する知識と
して木構造のモデルを与え、システムがそれを基に解析
を行う方式が提案されている。
【０００５】ところで、木に対応するデータ構造をメモ
リ上に生成する方法として、ユーザが読解可能な何らか
の形で木を記述し、システムがその記述結果を解釈して
メモリ上にデータ構造を生成することが、ユーザの負担
の少なさの点で有利であり、一般的な方法である。その
ような例として、G. Nagy,S. Seth, "Hierachical Repr
esentation of Optically Scanned Documents", Proc.7
th ICPR(Montreal),347-349, 1984は、ユーザが木の骨
組とその中の各ノードに与える属性を記述するための属
性文法を提案する。しかしながら、これは１種のプログ
ラミングを強いるものであるから、エンドユーザがモデ
ルを記述するのには不向きである。
【０００６】一般に、文書の種類に応じて多種多様なレ
イアウトが存在するため、すべてのレイアウトに対して
モデルをあらかじめ用意しておくことは不可能であり、
モデルの記述・変更はエンドユーザが行う必要がある。
したがって、モデルを容易に記述・変更できることが、
レイアウト理解を行う文書画像解析システムの重要な要
件である。しかもこの記述の容易さという条件は、ユー
ザが様々なレイアウトに対応できるような十分な表現能
力を保ちつつ達成されなければならない。上記属性文法
にしたがう木の記述は、このような条件を満足できない
点で問題がある。
【０００７】レイアウトモデルに限らず、ユーザが読解
可能な形で木を記述するためには、木を表わす図をディ
スプレイ上で編集するグラフィックスエディタを用いる
ことが一般的である。しかし、グラフィックスエディタ
を利用できる計算機は限定される。また、グラフィック
スエディタは、木の骨組、つまりノードの階層関係及び
同じノードに接続する子ノード同士の順序関係を記述す
るのには適しているが、個々のノードに与える属性を記
述するのには適していない。
【０００８】特開平２ー５９８１８号公報で開示される
木構造図作成システムは、プログラムモジュールの木構
造図を作成するためのものであるが、グラフィックス機
能をサポートしない端末からでも、木構造図を作成する
ための情報の入力を可能にする。モジュール間の呼び出
し関係はメインプログラムをルートとする木構造になる
から、この作成システムをは１種の木生成システムであ
る。このシステムにおいて、ユーザは、テキストエディ
タを使って、モジュール間の呼出し関係の情報を記述す
る。図１は、木構造図情報の記述例を示す。テキストに
おいて、木の枝分れは、ＩＦ、ＴＨＥＮ、ＥＬＳＥ等の
キーワードで表示される。システムは、それらキーワー
ドを含んだテキストを解釈して、図２に示すような木構
造図を作成する。なお、図１及び図２は上記公報に掲載
されている図面である。
【０００９】しかし、木の枝分れ毎に特殊なキーワード
を割り当てるのであるから、キーワードの意味を理解
し、その使い方に習熟しなければならない。このような
記述方法は、プログラム開発者にはなじみ深いものであ
るが、エンドユーザに最適とはいえない。キーボードに
慣れていないエンドユーザはキーワードの入力に時間が
かかるし、スペルミスや文法エラーをおかす可能性もあ
る。また、この記述方法にしたがって、多くの階層から
なる複雑な木を表現したならば、表現結果は複雑なもの
となり、表現結果から、木の全体的な階層構造を把握す
るのが困難になる。
【００１０】さらに、以上の記述方式に共通する問題点
は、これらの方式では１個の具体的な木を表現すること
しかできない、つまり、木の集合を表現できないという
ことである。アプリケーションによっては、木の集合を
表現できた方が望ましい場合がある。論文第１ページの
レイアウトを例にとって考えてみると、タイトルや著者
といった構成要素は必ず存在するが、脚注はそうではな
い。また、ある論文ではカラムが１ページに２つあるの
が普通であるとしても、最終ページには１つしかないこ
ともある。従来は、そのような変動に対応するために、
脚注のノードのある木とない木、あるいはカラムのノー
ドを１つ含む木と２つある木を別個に記述しなければな
らず、ユーザにとってレイアウトモデルを作成する負担
は重かった。
【００１１】
【発明が解決しようとする課題】したがって、本発明の
目的は、ユーザが木を簡単に記述することができ、その
記述結果に基づいて該木を表わすデータ構造をメモリ上
に生成することのできるシステム及び方法を提供するこ
とにある。
【００１２】本発明の他の目的は、木の記述結果からユ
ーザが生成される木を容易に把握することができ、その
記述結果に基づいて該木を表わすデータ構造をメモリ上
に生成することのできるシステム及び方法を提供するこ
とにある。
【００１３】本発明のさらに他の目的は、ユーザがテキ
ストエディタを使って木を記述することができ、その記
述結果に基づいて該木を表わすデータ構造をメモリ上に
生成することのできるシステム及び方法を提供すること
にある。
【００１４】本発明のさらに他の目的は、ユーザが木の
集合を記述することができ、その記述結果に基づいてメ
モリ上で該木の集合を表わすデータ構造をメモリ上に生
成することのできるシステム及び方法を提供することに
ある。
【００１５】
【課題を解決するための手段】上記課題を解決するため
に、本発明による、メモリ上に木または木の集合を表わ
すデータ構造を生成するシステムは、１以上の欄を持
ち、木または木の集合に含まれ得るノードの種類ごとに
当該種類に与えられた属性が上記欄に記述されてなる表
を解釈して、上記種類ごとに、上記メモリ上に当該種類
のための領域を確保し、該領域に当該種類に与えられた
属性のデータをセットするとともに、領域間の連結関係
を表わすポインタデータを生成する手段を含む。
【００１６】このシステムを使うなら、木または木の集
合を記述するために、ユーザは、エディタを使ってノー
ドの種類毎にそれに与える属性を表に書き下すだけでよ
い。エディタにはテキストエディタを用いることができ
る。
【００１７】上記表で、ノードの種類ごとにその種類の
木または木の集合における深さを記述する欄を設けるな
らば、上記表解釈手段は、上記表における、ノードの種
類の属性を記述する行の配列順序と、各種類に割り当て
られた深さに基づいて、種類間の階層関係及び同じノー
ドの下に連結するノードの種類間の順序関係を判断し、
その判断に基づいてポインタデータを生成することがで
きる。
【００１８】上記表には、ノードの種類の名前を記述す
る欄を設けることが可能である。また、上記表には、ノ
ードの種類毎にその種類に属するノードの数を記述する
欄を設けることも可能である。その場合、上記表解釈手
段は、数のデータを属性データとして扱い、当該種類に
割り当てられたメモリ領域にそれをセットする。
【００１９】作成された表を外部記憶装置に蓄積してお
き、モジュール化することも可能である。表の作成を容
易にするために、メインの表の記述の足りない箇所の有
無を判断し、そのような箇所があるならば、サブの表と
メインの表を合成して１つの完全な表を作成する手段が
用意される。
【００２０】
【実施例】［ハードウェアの構成］図３は、本発明の１
実施例のハードウェアの構成を示す。この木生成システ
ムは、キーボード等の入力装置１と、ＣＲＴディスプレ
イ等の表示装置２と、磁気ディスクや光ディスク等を記
憶媒体に使う外部記憶装置３と、表を編集及び表示する
表編集表示装置４と、この表編集表示装置４により編集
された表のデータを外部記憶装置３に保存して管理する
表管理装置５と、複数の表を合成して１つの表を作成す
る表合成装置６と、表を解釈して、ノードまたはノード
の種類ごとに、メモリ２０上に領域を確保し、該領域に
当該ノードまたはノードの種類に与えられた属性のデー
タをセットするとともに、領域間の連結関係を表わすポ
インタデータを生成する表解釈装置７と、この表解釈装
置７が生成した木構造に関するデータを保存及び管理す
る木構造管理装置８と、これら各装置を統括制御する制
御装置９とから構成されている。具体的には、テキスト
エディタ１０が表集表示装置４と表管理装置５を合わせ
て実現する。上記装置４乃至８は、専用のハードウェア
で構成することも可能であるけれども、図３の例では、
メモリ２０にロードされるソフトウェアモジュールの形
で実現されている。
【００２１】［表の入力］ａ．概要 図４に示すような、ＡからＪまでの１１種類のノードが
それぞれ１つずつ含まれてなる木の記述を例にとって説
明する。本発明によれば、ユーザは、テキストエディタ
１０を使って、図５に示す表を入力装置１から入力しさ
えすればよい。表には、ノードまたはノードの種類の名
前を記述する１つの欄と属性を記述する複数の欄が設け
られており、そこにユーザが必要な情報を書込めるよう
になっている。所望の表を簡便に作成するためには、項
目名以外は空白の表を外部記憶装置３に保存しておき、
それを取り出して編集するとよい。完成した表は、外部
記憶装置３に保存される。
【００２２】木の骨組は、図５に示す表の上で次のよう
にして表わされる。まず、表には、深さ(レベル)を記述
するレベル欄が設けられる。例えば、木の最上部に位置
するＡについては、レベル欄に数字０を記入し、Ａの子
供であるＢ，Ｃ，Ｄ，Ｅについては、レベル欄に数字１
を記入する、といった具合である。
【００２３】次に、親子間の連結情報について述べる
と、親に連結する(直接または間接の)子孫の行を、当該
親の行と、それより下に最初に現れる、当該親以上のレ
ベルにあるノードの行との間の行を使ってすべて書きき
ってしまうことで、それら子孫が当該親に直接または間
接的に連結することを表わす。当該親のレベル以上のノ
ードがそれ以降に全くないときは、当該親の行より下の
すべての行が、子孫の記述に使われる。
【００２４】さらに、親を同じくする子同士の中で順序
関係があるときは、それを表の中での行の上下関係に反
映させることにする。例えば、レベル１のノードに関し
て順序関係が存在し、それに対応して図４では便宜上左
からＢ，Ｃ，Ｄ，Ｅの順に並んでいるとする。(その順
序は、実際にはノードに対応する実体の物理的位置の上
下方向の順序に対応するものかもしれないことに注意さ
れたい。) このとき、図５に示す表において、それら
に対応する行は、上からＢ，Ｃ，Ｄ，Ｅの順で並ぶ。
【００２５】以上の規則に従えば、木に含まれるノード
(またはノードの種類)の階層関係及び親を同じくするノ
ード(またはノードの種類)同士の順序関係が、表の中で
の行の上下関係とレベルの欄だけを使ってすべて表現で
きる。したがって、上記規則を踏まえて図５に示す表を
解釈すると、まず表の１番上にある行の名前の欄にＡが
記述されていることから、Ａが木の最も上にあることが
わかる。また、レベル欄に１が記入された行のノード名
の欄を調べることによって、Ａの子供はＢ，Ｃ，Ｄ，Ｅ
であり、かつそれらの行の上下関係から、それらの間に
順序関係があるとするなら、その順序はＢ，Ｃ，Ｄ，Ｅ
の順であることがわかる。
【００２６】さらに、レベル１であるＤとＥの行に挟ま
れた、レベル２の行に対応するＦとＧが、Ｄの子供であ
る。そして、Ｇの行に続くレベル３の行に対応するＪ
が、Ｇの子供である。表の最後部には、レベル１のＥの
行に続いてレベル２のＨ，Ｉの行が続く。よって、Ｈ，
ＩはＥの子供であるとわかる。後述する表解釈装置７
は、このような解釈を行ってポインタデータを生成す
る。
【００２７】図５に示す表において、属性を記す欄の中
には、ノードの数を記す欄がある。その欄はさらに最小
値を記す欄と最大値を記す欄からなる。ある種類に属す
るノードの数をその種類の行を使って記述してもよいけ
れども、ここでは子ノードの数をその親の行に記述する
ことにする。(なお、ルートノードの数は１つであるこ
とを前提にしている。)そのような規則の下で記述した
図５に示す表の、例えばＡの行を見ると、最小値と最大
値がともに１であるから、この表が表現する木には、ノ
ードＡの子供として、種類Ｂ，Ｃ，Ｄ，Ｅに属するノー
ドが１つずつ存在することが示されている。結局、図５
の表は、１つの木を表現している。
【００２８】もし、Ｇの行において、最小値を１、最大
値を２と記述したなら、その表は、種類Ｊのノードを１
つだけ含む木と２つ含む木(図６参照)をそのメンバーと
する集合に対応付けられていることを意味する。しか
し、そのような表を変換して作られるデータ構造は、種
類Ｊに対応するメモリ上の領域を１つしか含まないこと
に注意されたい。種類Ｇに割り当てられた領域に、その
属性データとしてその子ノード(Ｊ)の最小値と最大値が
セットされるだけである。
【００２９】なお、Ｊのような葉が何らかの下位要素を
持ち、しかもその数が不定であることを示す必要がある
ならば、その葉の行の最小値と最大値の欄に適当な数を
記入する。後述するレイアウトモデルの例では、葉の下
位要素は文字列に対応する。
【００３０】本実施例では、表合成装置６が設けられて
いる。この装置６は、外部記憶装置３から取り出した表
について、その表が他の表と組み合わされるべきもので
あるかを判断し、判断結果が肯定的であるならば、組み
合わす相手の表を探し、それらの表を合成する。これを
使うと、他の表の記述を援用することが許されるので、
複雑な木を定義したい時に、その木の一部を定義した表
が外部記憶装置３に保存されている場合には、その表を
モジュールとして活用してもよい。例えば、図４に示す
木のうち、Ｄをルートとするサブツリーが、図７に示す
表(サブの表)の形で定義され、外部記憶装置３に保存さ
れているとする。このとき、図４の木を定義するため
に、ユーザは、図５よりも簡単な、図８に示す表(メイ
ンの表)を作成するだけでよい。そこでは、Ｄが別の表
で定義されたサブツリーのルートであることを表示する
ために、Ｄの行は、レベル欄と名前欄を除いて空白であ
る。例えば、外部記憶装置３から図８に示す表が取り出
されると、表合成装置６は、外部記憶装置３に保存され
ている表の中から図７の表を探し、これらを合成して図
４に示す表を作成する。この表合成装置６の動作の詳細
は、後で説明する。
【００３１】ｂ．具体例 以下、表を使った木構造の表現の具体例として、文書画
像のレイアウトモデルの記述方法を述べる。ここで、文
書画像の構成要素として文字列から構成されるもののみ
に対象を絞ると、ある要素を構成する直接の下位要素間
には常に順序関係が成立している(実際、人間はこの順
序に従ってテキストを読んでいる)。この順序は、それ
ら下位要素間の紙面上での位置関係によって決まるもの
で、縦並びなら上から下、横並びなら左から右の順番に
なる。例えば、米国特許の公報では、１つのページの本
文はその下位の構成要素として２つの欄を含み、それら
は横並びである。そこで、表の上で連続した２つの構成
要素に関し、それらが階層を異にするのか、つまり上位
と下位の関係にあるのか、それとも同じ階層に属するの
かを区別できれば、同じレベルにある構成要素に関して
は、この順序にそって構成要素名を並べることにより、
木構造をなす紙面の構成要素を１次元のシーケンスとし
て表現することができる。この区別の方法としては、例
えば階層のレベル(深さ)を示す数字を、各構成要素に与
えてやればよい。このような記述方法の工夫によって、
レイアウトモデルを、行方向に構成要素が並び、列方向
には各構成要素の属性が記述された表として表現するこ
とができる。
【００３２】例えば、天野他、マルチメディア文書入力
のための文書画像認識システム：ＤＲＳ、情報処理学会
マルチメディア通信と分散処理研究会４８ー６、１９９
１年１月、で開示されたレイアウト解析システムについ
て、上述の方針にそってモデルに記述されるべき情報を
整理してみると、次のようになる。(なお、以下では文
書画像構成要素を単に要素と呼ぶことにする。そして、
便宜上文字列も要素であると考えることにする。しか
し、文字列のための領域はメモリ上で確保されない。)
【００３３】1) 直接の下位要素の数に関する制限(最
少値と最大値)。 2) 下位要素が複数あるときに、それらの並び方(縦並
びか横並びか)。 3) その要素の存在はそのモデルにおいてマンダトリー
(必須)か否か。 4) その要素の左右または上下にフィールドセパレータ
(他の要素との区切りになる程に大きな白画素の領域や
水平または垂直の線分)があるか。 5) 文字列を構成する字種(数字、アルファベット、漢
字)。 6) 後で文字の認識を行うか。 7) 認識後、(例えば住所、姓名等について)後処理をか
けるか。
【００３４】1)および2)のような下位要素の集合に関す
る属性は、それらの１つ上位レベルの要素の属性とし
て、その上位要素の行の中で記述することができる。3)
以下の属性は、その要素自体の持つ属性として、その要
素の行の中で記述することができる。
【００３５】以下では、1)から4)の情報の記述方法につ
いて説明するが、5)以降の情報についても属性を記述す
る欄を追加することにより、容易に記述することができ
る。モデルを記述する表の例を図９に示す。表の各欄
は、次のような意味を持つ。
【００３６】１）ネスト 階層レベルを表す番号である。一の表の中で、木の最上
位に位置する要素を０として、番号が大きいほど深い
（最上位要素から離れた）要素であることを示してい
る。
【００３７】２）要素名 要素の名前を示す文字列である。その要素が他の要素か
ら参照されていなければ、空白にしておいてもよい。
【００３８】３）必在 ある要素が紙面に必ず存在するか否かを示す。Yは必在
することを、Nはそうでないことを意味する。
【００３９】４）構成 要素の構成方法を示す。４つの項目からなり、そのすべ
てが空白の場合は、その要素が別の表によって定義され
ていることを意味する。
【００４０】４−１）並び 直接の下位要素の配列方向を表わす。Vで縦並び、Hで横
並びを表す。ピッチ等の情報を記述するように拡張する
ことも可能である。
【００４１】４−２，３）最小 最大 同じ下位要素が繰り返し登場し得る場合、その登場回数
の最小値と最大値を指定する。繰り返しが無い場合は、
両方とも１を指定する。
【００４２】４−４）下位要素名 その要素が包含する直接の下位要素の名前を指定する。
下位要素が文字列になる場合は、予約語Ch_Stringを指
定する。空白の場合は、子供の要素がすぐ次の行から定
義されていることを意味する。
【００４３】５）F.S. その構成要素の周囲でフィールドセパレータが存在する
位置を示す。例えば、LW(Left White),LB(Left Black),
RW(Right White),RB(Right Black),AW(AboveWhite),AB
(Above Black), BW(Below White),BB(Below Black),空
白（フィールド・セパレータ無し）等を記述する。
【００４４】実際に、図１０のような論文フロント・ペ
ージのレイアウトを記述した表を図１１に示す。図１１
に示す表から、Paperという名の要素はTitle、Author、
及びBodyがそれぞれ１つずつ縦に並んでできたものだと
いうことがわかる。 Titleは、文字列が縦に最大三個ま
で並んでできるものであり、Authorは、文字列が縦に最
大二個まで並んでできるものであることがわかる。ま
た、Bodyは、無名の要素(カラムに相当する)が二つ横に
並んでできたものである。その無名の要素は、縦方向に
最大５０個までの文字列が並んでできるものである。Au
thorとBodyの間には水平線分によるフィールド・セパレ
ータがある。図１２に示すように、要素Bodyの構造を別
の表で定義することもできる。
【００４５】［データ構造の生成］上記論文フロントペ
ージのレイアウトモデルを記述した表に基づいて、木ま
たは木の集合を表わすデータ構造がメモリ上にどのよう
に生成されるかを説明する。
【００４６】ａ．表の合成 上述のように、表の中には他の表から記述を補わなけれ
ばならないものがあるので、メモリ上でのデータ構造の
作成に先立って、表合成装置６が必要な前処理を実行す
る。表合成装置６は、以下のような動作を行う。
【００４７】１）入力された表(メインの表)の行を上か
ら順に調べ、下位要素名の欄が空白であるにもかかわら
ず、次の行のネスト番号が自分のネスト番号以下になっ
ているもの(あるいは表が終わってしまっているもの)を
探す。
【００４８】２）そのような行(以下、空白行と呼ぶ)が
発見された場合は、各欄の項目名がメインの表と一致
し、かつ先頭行の要素名の欄の内容が空白行と同じであ
る表(サブの表)を外部記憶装置３から見つけだし、サブ
の表の先頭行の記述で空白行の足りない記述を補うとと
もに、サブの表の２行目以降を空白行の下に挿入する。
その際、挿入される行のネスト番号の欄には、サブの表
で付いていたネスト番号とメインの表における該空白行
のネスト番号の和が記入される。
【００４９】３）以上の処理をメインの表の終わりまで
繰り返し、また新たに挿入された部分についても同様の
処理を実行する。
【００５０】結果として、表合成装置６は、空白行がな
ければ入力された表をそのまま出力し、空白行があれば
合成されてできた新しい表を出力する。この新しい表
は、外部記憶装置３に保存してよい。
【００５１】ｂ．データ構造の生成 表合成装置６から出力された表は、表解釈装置装置７に
入力される。表解釈装置７は、現在処理中の行は表の上
から数えて何行目かを表わす大域変数 intLine を用
意し、初期値を Line = 1(1行目を意味する) に設定す
る。しかる後、以下に疑似コードを示すプログラムGenT
reeを再帰的にコールし、ルートから下にむかって木を
成長させていく。
【００５２】 GenTree(ノードへのポインタ ParentNode) { /* 局所変数の表現 */ int Nest; ノードへのポインタ CurrentNode ; if (Lineが1なら) { ルートのノードを作り、属性をセットする。 CurrentNode = ルートノードのアドレス } else { ノードを作り、属性をセットする。 CurrentNode = ノードのアドレス ParentNodeに対してCurrentNodeを子ノードとしてポインタで結ぶ } Nest = Lineがしめす行のネスト番号 do while (表が続いており かつ Line+1の行のネスト番号 > Nest) { Lineをインクリメント call GenTree(CurrentNode); } }
【００５３】このプログラムを図１１に示す表に適用す
ると、次のようして木が成長する。 １）まず、Line=1でGenTree(NULL)がコールされる。Lin
eが1だから、木のルートノード(Paper)がメモリ上に作
られる(図１３)。ここでは、木の集合に含まれ得るノー
ドに対応してメモリ上に確保された領域のこともノード
と呼んでいるので、注意されたい。Paper の属性データ
は、Paperのために確保されたメモリ領域(Paperノード)
にセットされる。要素の名前は、ユーザが木構造を記述
するときに個々のノードを区別する点にその第１の存在
意義があるから、アプリケーションによっては、その要
素のためのメモリ領域にセットされなくてもよい。
【００５４】最初のコールでは、変数Nestに0がセット
される。次の行のネスト番号は1だから、繰り返しの条
件が成立し、Lineが2にインクリメントされた後、GenTr
eeが再帰的にコールされる。
【００５５】２）GenTreeは、二度目はLine=2の状態で
コールされるので、表の2行目に対して作用する。メモ
リ上に子供(Title)のための領域が作られ、親(Paper)の
領域とポインタで結ばれる(図１４)。具体的には、図１
８に示すように、メモリ上のPaperノードの中または外
に、子供のノードへのポインタデータを記憶する配列３
０がメモリ上に作られ、その中にTitleノードへのアド
レスデータがセットされる。配列３０にセットされるア
ドレスデータは、メモリのアドレスそのものでもよいけ
れども、図１９に示すような、別の配列４０に関するイ
ンデックスであってもよい。後者の方法に従うときは、
配列４０にアドレスが格納されることになる。これによ
れば、メモリ上に生成された木構造を一旦外部記憶装置
３にファイルの形で格納し、再度メモリにロードすると
きに、アドレスデータの書換を配列４０にて集中的に行
えばよいので、便利である。このように、ポインタデー
タの管理は様々な態様で行うことができる。
【００５６】この二回目のコールでは、変数Nestには1
がセットされる。次の行のネスト番号も1であるから、
繰り返しの条件は成立せず、ただちに呼び出し側にリタ
ーンする。
【００５７】３）最初に呼び出されたGenTreeのループ
の中で3行目に対してGenTreeがコールされ、２）と同様
にしてAuthorに対応するノードがメモリ上に作られる。
AuthorがPaperの子供であることを示すために、メモリ
上のPaperノードとAuthorノードはポインタで結ばれ
る。(図１５)
【００５８】４）同様に、4度目のGenTreeコールによっ
て4行目が処理され、Bodyに対応するノードがメモリ上
に作られる。BodyがPaperの子供であることを示すため
に、メモリ上のPaperノードとBodyノードはポインタで
結ばれる。この場合は繰り返しの条件が成立し、さらに
GenTreeがコールされる(図１６)。
【００５９】５）5度目にコールされたGenTreeの処理で
は、引数で与えられる親ノードがBodyに対応するノード
になっている。新しくメモリ上に作られたノード(名前
無し)はBodyノードとポインタで結ばれ、この無名の要
素がBodyの子供であることを示す(図１７)。なお、親を
同じくする子供の順序関係の情報の代表的な管理方法と
しては、次のようなものがある。１つは、図１８または
図１９に示すように、メモリ上での親ノードから子ノー
ドへのポインタデータを記憶する配列の中でのインデッ
クスの順番に対応させる方法である。もう１つは、図２
０に示すように、親ノードが先頭の子供のノードへのポ
インタデータを持ち、順序関係において相前後する子供
同士の間では、前の子供のノードが後の子供のノードへ
のポインタデータを持ち、最後の子供のノードが親ノー
ドへのポインタデータを持つという方法である。何れ
も、当業者には公知の方法であるので、その詳しい実現
方法の説明は省略する。
【００６０】以上のようにして生成された木構造に関す
るデータは、外部記憶装置３にファイルの形で保存され
る。そうすることによって、ファイルから再度メモリに
ロードすれば、メモリ上で木構造を直ちに回復すること
ができる。しかし、各ノードに新しく割り当てられたメ
モリ領域のアドレスに基づくポインタデータの更新は必
要である。
【００６１】実施例によれば、木または木の集合を表わ
すデータ構造をメモリ上に生成するために、ユーザはノ
ードの種類の属性を記述した行を順番に並べた表を作成
しさえすればよい。木をいくつかに分け、複数の表を使
ってモデルを記述することも可能である。この実施例の
記述方式は、次のような利点を持っている。
【００６２】1) メモリ上の各ノードにセットされる属
性情報を記述するのが容易である。アプリケーションに
よっては、木の骨組みだけでなく、メモリ上のノードが
持つさまざまな属性情報も記述しなければならない。例
えば、レイアウトモデルでは、各ノードが、フィールド
セパレータの有無や認識・後処理の指定など、さまざま
な属性を含んでいる。実施例では、表の中に属性ごとに
欄を設けてあり、１つの行を埋めることで、１のノード
にセットされる属性情報を簡単に記述することができ
る。これに対し、特開平２ー５９８１８号公報の方式で
そのような記述を可能とするには、複雑な文法を導入せ
ざるを得ない。
【００６３】2) 表を用いて木を記述するので、記述結
果が理解しやすい。まず、表に記入された属性の値同士
を比較、対照することは容易である。さらに、名前欄に
おけるノードの名前の配列と、ネスト欄に示された各ノ
ードの木の中での深さとによって、木を構成するノード
の階層関係及び同じノードに接続する子ノード同士の順
序関係が表現されるようにしたので、木の骨組も簡単に
把握できる。
【００６４】また、レイアウトモデルを記述する場合、
同じ要素が複数個集まって上位要素を構成するという繰
り返しの情報を文法によって記述するなら、再帰的な記
述が必要になり、記述結果は予備知識のないユーザには
わかりにくいものになってしまう。これに対し、上記方
式にしたがえば、下位要素間の関係を上位要素の属性と
して表現することにより、繰り返しを簡単に記述でき
る。
【００６５】3) 木を表で表現し蓄積することにより、
モジュール化を促進できる。レイアウトモデルを例にと
って説明すると、通常、新たに入力したい文書のモデル
が既存のものと全く異なっていることはまれであり、む
しろ部分的には既存のモデルのどれかと類似しているこ
とが多い。当然、ユーザとしては既存のモデルの使える
部分を修正したり組み合わせたりすることによって新し
いモデルを作りたいと思うだろう。そのような場合、実
施例によれば、ユーザは、まず外部記憶装置３に蓄積さ
れている表の中から似たレイアウトモデルを表わしてい
るものを探せばよい。探す作業は、表示装置２に表を表
示して行ってもよいし、プリンタ(図示せず)で表を印刷
して行ってもよい。いずれにせよ、1)で述べたような理
由で、表からレイアウトモデルの骨格及び各構成要素の
属性を把握することは簡単であるから、表を比較する作
業は容易である。必要に応じて、ノード名と属性の項目
名をキーとする検索する機能を付加してもよいし、その
ような機能は当業者なら簡単に実現できる。似た表が見
つかったなら、その表を入力したい文書のレイアウトに
あわせて修正し、それを木構造生成装置７で木構造デー
タに変換するだけで、所望の木構造データを得ることが
できる。あるいは、２つ以上の表の使える部分だけを貼
り合わせる編集を行って、新しい表を作ることも可能で
ある。
【００６６】4) テキストエディタを使って、木を記述
できる。個々のノードの名前及び属性は、表の上で一次
元的に上から下に記述すればよいので、木構造を扱う専
用エディタは必要ない。さらに、表の各欄の意味さえ説
明されていれば、ユーザが木構造記述のためにキーボー
ドで入力する情報は必要最小限ですむ。また、2)で述べ
た蓄積されたデータの修正作業を簡単に行うことができ
る。専用のエディタが必要になるような記述方式の場
合、そのような作業は比較的困難である。また、似た表
を探す機能を実現することも困難である。
【００６７】5) 木の集合を表現できる。既に述べたよ
うに、従来の方式では、１個の具体的な木の構造を表現
することしかできない。レイアウトモデルに基づくレイ
アウト解析において、構成要素の数の変動に対応するに
は、木の集合を記述する必要があるけれども、従来技術
では個々の木の記述しかサポートできず、不十分であ
る。これに対し、実施例の方式では、１の種類のノード
が必須かどうかを示す属性や、子ノードの数に関する情
報を表す属性をサポートしており、これらによって、１
つの木を記述することに加えて、特定のクラスに属する
(例えば論文フロントページのレイアイウト構造を表し
ている)木の集合をまとめて記述することが可能となっ
ている。このように、実施例の方式は、先行技術に比べ
て非常に強力な表現能力を持っている。
【００６８】［変形例］上記実施例の説明に関連して既
に示唆したものの他に、例えば以下に示すような実施態
様が可能である。まず、表のレベル欄またはネスト欄で
は、要はノードまたはノードの種類の木の中での深さの
違いが区別できればよいので、そこには数字以外の記号
を記述することも可能である。
【００６９】また、既存の表を利用する場合、表の合成
を経ることなしに、それぞれが１の表に対応する複数の
データ構造から１つのデータ構造を生成することも可能
である。その場合、木構造生成装置７は、メインの表か
らメモリ上にメインツリーを生成し、それにサブツリー
を付加することになる。
【００７０】また、本発明は、レイアウト理解の分野以
外にも広く適用可能である。一般に、予め知識を与えて
おくアプリケーションでは、知識データは木構造の形態
をとることが多い。本発明は、そのような知識の入力作
業に広く適用できる。レイアウトモデルを記述する場合
には、木構造の集合を表現する要請に応えて、表の中に
ノードの数を記述する欄を設けたが、個々の木を記述し
分けることしか要請されないアプリケーションでは、そ
のような欄を設ける必要はない。
【００７１】
【発明の効果】本発明により、次のような効果が得られ
る。 (ａ)ユーザが木を簡単に記述することができ、その記述
結果に基づいて当該木を表わすデータ構造をメモリ上に
生成することができる。
【００７２】(ｂ)木の記述結果からユーザが生成される
木構造を容易に把握することができ、その記述結果に基
づいて当該木を表わすデータ構造をメモリ上に生成する
ことができる。
【００７３】(ｃ)ユーザがテキストエディタを使って木
を記述することができ、その記述結果に基づいて当該木
を表わすデータ構造をメモリ上に生成することができ
る。
【００７４】(ｄ)ユーザが木の集合を記述することがで
き、その記述結果に基づいて当該木の集合を表わす１つ
のデータ構造をメモリ上に生成することができる。
【００７５】
【図面の簡単な説明】
【図１】従来技術による、木構造の記述例を示す図であ
る。
【図２】従来技術による、木構造図の出力結果を示す図
である。
【図３】本発明の木生成システムの１例の概要を示す図
である。
【図４】木の１例を概略的に示す図である。
【図５】図４に示した木を記述する表を示す図である。
【図６】木の他の例を概略的に示す図である。
【図７】サブの木を記述する表を示す図である。
【図８】メインの木を記述する表を示す図である。
【図９】レイアウトモデルを記述する表を示す図であ
る。
【図１０】論文フロントページの例を示す図である。
【図１１】図１０に示した論文フロントページのレイア
ウトモデルを記述する表を示す図である。
【図１２】図１０に示した論文フロントページのレイア
ウトモデルを記述する２つの表を示す図である。
【図１３】図１１の表からデータ構造が生成される過程
の説明図である。
【図１４】図１１の表からデータ構造が生成される過程
の説明図である。
【図１５】図１１の表からデータ構造が生成される過程
の説明図である。
【図１６】図１１の表からデータ構造が生成される過程
の説明図である。
【図１７】図１１の表からデータ構造が生成される過程
の説明図である。
【図１８】ポインタデータの管理の１例を示す図であ
る。
【図１９】ポインタデータの管理の他の例を示す図であ
る。
【図２０】ポインタデータの管理のさらに別の例を示す
図である。
【符号の説明】
７ 表解釈装置、 １０ テキストエディタ、 ２０
メモリ
フロントページの続き (72)発明者 高橋 弘晏 神奈川県横浜市緑区鴨志田町533 鴨志田 東団地７棟303号 (56)参考文献 特開 昭62−14265（ＪＰ，Ａ) 特開 平１−15436（ＪＰ，Ａ)

Claims (30)

    【特許請求の範囲】
  1. 【請求項１】メモリ上に木に対応するデータ構造を生成
    するシステムであって、 １以上の欄を持ち、上記木に含まれるノードごとにその
    ノードに与えられた属性が上記欄に記述されてなる表を
    解釈して、上記ノードごとに、上記メモリ上に当該ノー
    ドのための領域を確保し、該領域に当該ノードに与えら
    れた属性のデータをセットするとともに、領域間の連結
    関係を表わすポインタデータを生成する手段を含み、上
    記表には、ノードごとに当該ノードの木の中での深さを
    記述する欄が設けられている、 システム。
  2. 【請求項２】メモリ上に木または木の集合に対応するデ
    ータ構造を生成するシステムであって、 １以上の欄を持ち、上記木または木の集合に含まれ得る
    ノードの種類ごとにその種類に与えられた属性が上記欄
    に記述されてなる表を解釈して、上記種類ごとに、上記
    メモリ上に当該種類のための領域を確保し、該領域に当
    該種類に与えられた属性のデータをセットするととも
    に、領域間の連結関係を表わすポインタデータを生成す
    る手段を含み、上記表には、ノードごとに当該ノードの
    木の中での深さを記述する欄が設けられている、 システム。
  3. 【請求項３】メモリ上に木に対応するデータ構造を生成
    するシステムであって、 (ａ)データを入力するための手段と、 (ｂ)木に含まれるノードごとにそのノードに与える属性
    を記述するための表を表示する手段と、 (ｃ)上記手段(ａ)から受け取ったデータに基づいて、上
    記表を編集する手段と、 (ｄ)編集された表を解釈して、そこに含まれるノードご
    とに、上記メモリ上に当該ノードのための領域を確保
    し、該領域に当該ノードに与えられた属性のデータをセ
    ットするとともに、領域間の連結関係を表わすポインタ
    データを生成する手段を含み、上記表には、ノードごと
    に当該ノードの木の中での深さを記述する欄が設けられ
    ている、 システム。
  4. 【請求項４】メモリ上に木または木の集合に対応するデ
    ータ構造を生成するシステムであって、 (ａ)データを入力するための手段と、 (ｂ)木または木の集合に含まれ得るノードの種類ごとに
    その種類に与える属性を記述するための表を表示する手
    段と、 (ｃ)上記手段(ａ)から受け取ったデータに基づいて、上
    記表を編集する手段と、 (ｄ)編集された表を解釈して、そこに含まれるノードの
    種類ごとに、上記メモリ上に当該種類のための領域を確
    保し、該領域に当該種類に与えられた属性のデータをセ
    ットするとともに、領域間の連結関係を表わすポインタ
    データを生成する手段を含み、上記表には、ノードごと
    に当該ノードの木の中での深さを記述する欄が設けられ
    ている、 システム。
  5. 【請求項５】(ｅ)外部記憶手段と、 (ｆ)上記表編集手段によって編集された表のデータを上
    記外部記憶手段に保存及び管理するための手段と、 (ｇ)上記表解釈手段によって生成されたデータを上記外
    部記憶手段に保存及び管理するための手段 をさらに含む請求項３又は請求項４記載のシステム。
  6. 【請求項６】(ｈ)欄の項目名が一致する複数の表を合成
    して１つの表を生成する手段をさらに含む請求項３乃至
    請求項５記載のシステム。
  7. 【請求項７】上記表解釈手段は、上記表における、ノー
    ドに与えた属性を記述する行の配列順序と、ノードに割
    り当てられた深さに基づいて、ノード間の階層関係及び
    同じノードのすぐ下に連結するノード同士の間での順序
    関係を判断する、請求項５記載のシステム。
  8. 【請求項８】上記表には、ノードの種類ごとに当該種類
    の木または木の集合における深さを記述する欄が設けら
    れている、請求項２又は請求項４記載のシステム。
  9. 【請求項９】上記表解釈手段は、上記表における、ノー
    ドの種類に与えた属性を記述する行の配列順序と、種類
    に割り当てられた深さに基づいて、種類間の階層関係及
    び同じノードのすぐ下に連結するノードの種類間の順序
    関係を判断する、請求項８記載のシステム。
  10. 【請求項１０】上記表には、ノードの種類ごとにその種
    類に属するノードの数を記述する欄が設けられている、
    請求項２又は請求項４記載のシステム。
  11. 【請求項１１】上記ノードの数を記述する欄は、最大値
    を記述する欄と最小値を記述する欄からなる、請求項１
    ０記載のシステム。
  12. 【請求項１２】親である種類の行には、その子である種
    類のノードの数が記述される、請求項１０記載のシステ
    ム。
  13. 【請求項１３】上記表には、ノードの種類ごとにその種
    類のノードが上記集合のメンバーであるすべての木で必
    在するか否かを記述する欄が設けられている請求項２又
    は請求項４記載のシステム。
  14. 【請求項１４】上記表編集手段はテキストエディタであ
    る請求項３又は請求項４記載のシステム。
  15. 【請求項１５】メモリと外部記憶装置を具備するコンピ
    ュータシステムにおいて、上記メモリ上に木に対応する
    データ構造を生成する方法であって、 (ａ)１以上の欄を持ち、上記木に含まれるノードごとに
    そのノードに与えられた属性が上記欄に記述されてなる
    表を上記外部記憶装置から取り出し、 (ｂ)上記取り出された表を解釈して、上記ノードごと
    に、上記メモリ上に当該ノードのための領域を確保し、
    該領域に当該ノードに与えられた属性のデータをセット
    するとともに、領域間の連結関係を表わすポインタデー
    タを生成するステップを含み、上記表には、ノードごとに当該ノードの木の中での深さ
    を記述する欄が設けられている、 方法。
  16. 【請求項１６】メモリと外部記憶装置を具備するコンピ
    ュータシステムにおいて、上記メモリ上に木または木の
    集合に対応するデータ構造を生成する方法であって、 (ａ)１以上の欄を持ち、上記木または木の集合に含まれ
    得るノードの種類ごとにその種類に与えられた属性が上
    記欄に記述されてなる表を上記外部記憶装置から取り出
    し、 (ｂ)上記取り出された表を解釈して、上記種類ごとに、
    上記メモリ上に当該種類のための領域を確保し、該領域
    に当該種類に与えられた属性のデータをセットするとと
    もに、領域間の連結関係を表わすポインタデータを生成
    するステップを含み、上記表には、ノードごとに当該ノードの木の中での深さ
    を記述する欄が設けられている、 方法。
  17. 【請求項１７】入力手段とメモリを具備するコンピュー
    タシステムにおいて、上記メモリ上に木に対応するデー
    タ構造を生成する方法であって、 (ａ)木に含まれるノードごとに当該ノードに与える属性
    を記述するための表を表示し、 (ｂ)上記入力手段から受け取ったデータに基づいて、上
    記表を編集し、 (ｃ)編集された表を解釈して、そこに含まれるノードご
    とに、上記メモリ上に当該ノードのための領域を確保
    し、該領域に当該ノードに与えられた属性のデータをセ
    ットするとともに、領域間の連結関係を表わすポインタ
    データを生成するステップを含み、上記表には、ノードごとに当該ノードの木の中での深さ
    を記述する欄が設けられている、 方法。
  18. 【請求項１８】入力手段とメモリを具備するコンピュー
    タシステムにおいて、上記メモリ上に木または木の集合
    に対応するデータ構造を生成する方法であって、 (ａ)木または木の集合に含まれ得るノードの種類ごとに
    当該種類に与える属性を記述するための表を表示し、 (ｂ)上記入力手段から受け取ったデータに基づいて、上
    記表を編集し、 (ｃ)編集された表を解釈して、そこに含まれるノードの
    種類ごとに、上記メモリ上に当該種類のための領域を確
    保し、該領域に当該種類に与えられた属性のデータをセ
    ットするとともに、領域間の連結関係を表わすポインタ
    データを生成するステップを含み、上記表には、ノードごとに当該ノードの木の中での深さ
    を記述する欄が設けられている、 方法。
  19. 【請求項１９】上記表解釈ステップでは、上記表におけ
    る、ノードに与えた属性を記述する行の配列順序と、ノ
    ードに割り当てられた深さに基づいて、ノード間の階層
    関係及び同じノードのすぐ下に連結するノード同士の間
    での順序関係を判断する、請求項１８記載の方法。
  20. 【請求項２０】上記表には、ノードの種類ごとに当該種
    類の木または木の集合における深さを記述する欄が設け
    られている、請求項１６又は請求項１８記載の方法。
  21. 【請求項２１】上記表解釈ステップでは、上記表におけ
    る、ノードの種類に与えた属性を記述する行の配列順序
    と、種類に割り当てられた深さに基づいて、種類間の階
    層関係及び同じノードのすぐ下に連結するノードの種類
    間の順序関係を判断し、その判断に基づいてポインタデ
    ータを生成する、請求項１６記載の方法。
  22. 【請求項２２】上記表には、ノードの種類ごとにその種
    類に属するノードの数を記述する欄が設けられている、
    請求項１６又は請求項１８記載の方法。
  23. 【請求項２３】上記ノードの数を記述する欄は、最大値
    を記述する欄と最小値を記述する欄からなる、請求項２
    ２記載の方法。
  24. 【請求項２４】親である種類の行には、その子である種
    類のノードの数の情報が記述される、請求項２２記載の
    方法。
  25. 【請求項２５】上記表には、ノードの種類ごとにその種
    類のノードが上記木の集合のメンバーであるすべての木
    の中で必在するか否かを記述する欄が設けられている請
    求項１６又は請求項１８記載の方法。
  26. 【請求項２６】上記表解釈ステップに先立って、表の中
    の記述の足りない箇所の有無を判断し、そのような箇所
    があれば、当該表と他の表を合成して１つの表を作成す
    ることによって、足りない記述を補うステップを含む、
    請求項１５乃至請求項１８記載の方法。
  27. 【請求項２７】メモリ上に木に対応するデータ構造を生
    成するシステムであって、 １以上の欄を持ち、実体ごとにその属性が上記欄に記述
    されてなる表を解釈して、上記実体ごとに、上記メモリ
    上に当該実体のための領域を確保し、該領域に当該実体
    の属性のデータをセットするとともに、領域間の連結関
    係を表わすポインタデータを生成する手段を含み、上記
    表には、ノードごとに当該ノードの木の中での深さを記
    述する欄が設けられている、システム。
  28. 【請求項２８】上記実体は、文書画像の構成要素であ
    る、請求項２７記載のシステム。
  29. 【請求項２９】メモリ上に木に対応するデータ構造を生
    成する方法であって、 １以上の欄を持ち、実体ごとにその属性が上記欄に記述
    されてなる表を編集し、 上記表を解釈して、上記実体ごとに、上記メモリ上に当
    該実体のための領域を確保し、該領域に当該実体の属性
    データをセットするとともに、領域間の連結関係を表わ
    すポインタデータを生成するステップを含み、上記表に
    は、ノードごとに当該ノードの木の中での深さを記述す
    る欄が設けられている、方法。
  30. 【請求項３０】上記実体は、文書画像の構成要素であ
    る、請求項２９記載の方法。
JP3055543A 1991-02-28 1991-02-28 木生成システム及び方法 Expired - Lifetime JPH087674B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP3055543A JPH087674B2 (ja) 1991-02-28 1991-02-28 木生成システム及び方法
EP19920301578 EP0501753A3 (en) 1991-02-28 1992-02-25 System for and method of generating a data structure

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3055543A JPH087674B2 (ja) 1991-02-28 1991-02-28 木生成システム及び方法

Publications (2)

Publication Number Publication Date
JPH04278634A JPH04278634A (ja) 1992-10-05
JPH087674B2 true JPH087674B2 (ja) 1996-01-29

Family

ID=13001630

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3055543A Expired - Lifetime JPH087674B2 (ja) 1991-02-28 1991-02-28 木生成システム及び方法

Country Status (2)

Country Link
EP (1) EP0501753A3 (ja)
JP (1) JPH087674B2 (ja)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2964831B2 (ja) * 1993-03-31 1999-10-18 富士ゼロックス株式会社 構造データ処理装置
TW367447B (en) * 1994-12-21 1999-08-21 Canon Kk Block selection review and editing system
US5991756A (en) * 1997-11-03 1999-11-23 Yahoo, Inc. Information retrieval from hierarchical compound documents
JP3277906B2 (ja) * 1998-12-18 2002-04-22 日本電気株式会社 階層構造作成方法及び装置
US7120622B2 (en) * 2002-06-10 2006-10-10 Xerox Corporation Authoring tools, including content-driven treetables, for fluid text

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6214265A (ja) * 1985-07-12 1987-01-22 Hitachi Ltd 木構造図作成システム
JPS6254328A (ja) * 1985-09-02 1987-03-10 Nec Corp ツリ−構造作成編集装置
JPH01155436A (ja) * 1987-12-11 1989-06-19 Kobe Steel Ltd 構造化プログラム作成装置

Also Published As

Publication number Publication date
EP0501753A3 (en) 1993-12-01
EP0501753A2 (en) 1992-09-02
JPH04278634A (ja) 1992-10-05

Similar Documents

Publication Publication Date Title
US6003033A (en) System and method for describing and creating a user defined arbitrary data structure corresponding to a tree in a computer memory
CA2669479C (en) Generating end-user presentations from structured data
US5181162A (en) Document management and production system
Khoshafian et al. Multimedia and imaging databases
US7114123B2 (en) User controllable data grouping in structural document translation
JP4657432B2 (ja) 階層構造の構造化文書を変換する装置
US7143344B2 (en) Transformation stylesheet editor
US5119465A (en) System for selectively converting plurality of source data structures through corresponding source intermediate structures, and target intermediate structures into selected target structure
US7197510B2 (en) Method, system and program for generating structure pattern candidates
JP4307501B2 (ja) 媒体でデザインするためのコンテンツの自動的なレイアウトおよび書式設定
US7149967B2 (en) Method and system for creating a table version of a document
EP0753819A1 (en) System and method for accessing cobol data with a cobol compatible structured query language
JP2000348038A (ja) 半構造データベースのためのデータ格納装置および方法
JPH087674B2 (ja) 木生成システム及び方法
JP3150254B2 (ja) 文書管理装置および文書管理機能付きデータ処理装置
JPH08106464A (ja) 文書生成装置
JP3445910B2 (ja) 文書要約合成装置
Škrbić et al. Bibliographic records editor in XML native environment
JP3659595B2 (ja) 構造化文書の文書部品管理装置
KR20240083371A (ko) 문서 자동변환 및 편집 프로그램
JPH0668085A (ja) 注釈機能付文書処理装置
JP2003099469A (ja) 検索表示装置
JPH0793326A (ja) マルチメディア処理装置及びマルチメディア処理方法
JPH0744446A (ja) グループ化情報の関連付け方法
JPH11161726A (ja) 電子帳票システム