JPH05151254A - 文書処理方法およびシステム - Google Patents

Abstract

(57)【要約】 【目的】図表翻訳の前処理である図表からの原文抽出と
後処理である目標文（訳文）と図形の結合を自動化す
る。 【構成】原図表解析処理プログラム１２は、領域認識１
２１，原文抽出１２２，図形条件抽出１２３の各ステッ
プにより、図形が作る領域と対応づけて原文を抽出する
とともに、図形の位相・形状的性質を抽出する。目標図
表生成処理プログラム１４は、目標文局所配置決定１４
１，図形決定１４２，目標テキスト編成１４３の各ステ
ップにより、翻訳による文の長さの変化に対応して拡大
・縮小した文表示領域を含み、前記抽出された性質を保
持した図形を生成する。 【効果】表，フローチャートなどを含む文書の機械翻訳
コストを大幅に低減する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、文書処理方法およびシ
ステムに関する。特に、図形の中にテキストが混在した
図表の翻訳，作成，修正に係る方法およびシステムに関
する。

【０００２】

【従来の技術】従来の機械翻訳システムの入出力データ
は、文字のみからなるテキストデータである。したがっ
て、図表のように図形データとテキストデータが混在し
た文書の翻訳に機械翻訳システムを利用するためには、
文書データから翻訳対象であるテキストを抽出する前処
理と、テキストの翻訳結果と図形データとを結合する後
処理が必要である。この前処理，後処理は、人間がワー
ドプロセッサを操作しながら行なうことが必要である。
これが、表，フローチャート，ブロック図など、テキス
トを含む図表の翻訳コストを著しく増加させていた。

【０００３】これに関して、特開平2−219175 号公報
に、図形に含まれる文字列データを図形から分離抽出
し、分離抽出した文字列データを翻訳し、翻訳結果の文
字列データを図形と結合する機械翻訳装置が開示されて
いる。

【０００４】

【発明が解決しようとする課題】しかし、上記従来技術
には、文字列データを翻訳の単位となる文に分割して抽
出する技術は述べられていない。一般に、機械的に分離
した文字列データでは、文として論理的につながる文字
が一続きであるという保証はない。そのままでは、機械
翻訳への入力にはならないのである。また、翻訳結果の
文字列データと図形データとを結合する場合、翻訳によ
る文字列の長さの変化に対応して図形の大きさを、場合
によって形状も、調整することが必要になるが、上記従
来技術には、それについても何ら言及されていない。特
開平2−219175 号の方法によれば、図形中のある領域に
入るべきテキストがその領域からはみ出したり、逆に領
域の内部に余分な空白ができたりする。

【０００５】同様の問題は、図表の翻訳ではなく、ワー
ドプロセッサにより図表を作成する場合にも発生する。
テキストの長さや、全体としての形状にぴったり合った
図形データを入力するには、文書の所定の領域の中に配
置すべきテキストの長さを正確に定めて、図形を構成す
る線分の座標を机上で計算した上で入力することが必要
である。これは、非常に時間のかかることである。机上
での前準備をせずに入力しようとすると、一旦入力した
線分データの取消し，再入力が頻繁に発生する。また、
作成済みの図表の中のテキストに修正が発生した場合に
も同様の問題が発生する。テキストの修正に伴う図形デ
ータの修正のため新規作成の場合に匹敵する量のワープ
ロ操作が必要になることも多い。

【０００６】上記問題に対応するものとして、罫線で囲
まれるブロック（矩形）を定義し、ブロック単位でテキ
ストを入力したり、修正できるようにしたブロック編集
機能をもつワードプロセッサがある。高機能のもので
は、テキストの文字数がブロックの文字数をオーバーし
たり、逆にブロックに余白が生じた場合、そのブロック
の行や列を追加あるいは削除することができる。しか
し、それはユーザの判断に基づくユーザの編集操作によ
って実行されるものであって、自動的には行なわれな
い。また、行あるいは列の追加や削除は、所望のブロッ
クだけでなく、その左右あるいは上下のブロックにも及
ぶことになる。したがって、表の場合にはよくても、フ
ローチャートなどではユーザの思いどおりの変更ができ
ないという問題がある。

【０００７】さらに、進歩しつつある文字認識および図
形認識技術の応用として、手書き図表を読み取って活字
化した印刷図表に変換するシステムが考えられるが、そ
こでは次のような問題が発生する。手書き図表は文字の
大きさや間隔の自由度が大きく、一般に入力図表では文
字の大きさや間隔が不揃いになる。一方、活字化した場
合、文字の大きさや間隔の自由度が低いので、文表示領
域の大きさを手書き図表のままにしておくと、文が入り
切れなかったり、逆に余白が生じたりする。このため、
文の一部が欠落した図表になったり、文と図形のバラン
スの悪い図表になりがちである。

【０００８】本発明の目的は、図表の翻訳に必要な前処
理および後処理を自動的に行なう図表翻訳方法およびシ
ステムを提供することにある。

【０００９】本発明の他の目的は、図表中に配置するテ
キストの長さをユーザに意識させずに、図形データを入
力できる図表作成方法およびシステムを提供することに
ある。すなわち、テキストの長さに応じて図形を調整
し、その中にテキストを自動的に配置する図表作成方法
およびシステムを提供することにある。

【００１０】本発明のさらに他の目的は、図表中のテキ
ストがユーザによって修正されると、その修正に対応し
て図形を自動的に調整できる図表作成方法およびシステ
ムを提供することにある。

【００１１】本発明のさらに他の目的は、手書き図表を
読み取り、それを活字化した印刷図表に変換する図表作
成システムおよびその方法において、活字化に伴って必
要になる図形の調整を自動的に行なうようにすることに
ある。

【００１２】技術課題を、図表翻訳システムの場合に即
して、より具体的に述べると、次の２点に要約できる。

【００１３】第１の課題は、図表のテキストデータから
文、場合によって名詞句としてのまとまりを認識する機
能の実現である。図表に含まれるテキストデータでは、
文として論理的につながる文字が一続きであるという保
証はない。他の文を構成する文字や図表中の文字の配置
を制御するコードが一続きの文の間に入っていることが
ある。また、一連の文が図表中のある図形の中に複数行
に渡っている場合も有る。これらのような場合にも、文
としての論理的なまとまりを認識することが必要であ
る。

【００１４】第２の課題は、図形の作る領域内に文を配
置するため、図形の位相や形状的性質を保持したまま、
図形を調整する機能の実現である。翻訳文は原文とは長
さが異なるのが普通である。したがって、翻訳文を図表
中に配置するため、図形の作る各領域をそれぞれに適当
な倍率でスケーリング（拡大または縮小）しなければな
らない。その際、図形の位相的性質を変えないことはも
ちろんであるが、視覚的な印象もできるだけ原図表に近
いものにする必要がある。

【００１５】図表の作成の場合は、領域に配置する文の
長さを考慮せずに入力された図形の各領域に文を配置す
るのであるから、上記第２の課題を解決することが必須
となる。

【００１６】図表中の文の修正の場合は、修正前の文，
修正後の文を翻訳の場合の原文，翻訳文にそれぞれ対応
づけることができる。このように対応付けると、図表翻
訳の場合と同様に上記二つの課題を解決することが必要
である。

【００１７】手書き図表を印刷図表に変換する形の図表
作成システムの場合は、手書き文字による文，印刷文字
による文を翻訳の場合の原文，翻訳文にそれぞれ対応づ
けることができ、やはり上記二つの課題を解決すること
が必要である。

【００１８】

【課題を解決するための手段】上記目的を達成するた
め、本発明の望ましい実施態様では次のように構成され
る。図形と第１の言語のテキストからなる第１の図表を
図形と第２の言語のテキストからなる第２の図表に翻訳
する図表翻訳方法およびシステムにおいて、図形が作る
領域と対応づけて第１の図表のテキストを抽出し、第１
の図表の図形の性質を調べて第２の図表の図形が満たす
べき条件を抽出し、抽出したテキストを第２の言語に翻
訳した結果と抽出した図形が満たすべき条件に基づい
て、第２の図表の図形とその中でのテキストの配置を決
定する。

【００１９】本発明の望ましい他の実施態様では次のよ
うに構成される。図形とテキストからなる図表を修正す
る図表修正方法およびシステムにおいて、図形が作る領
域と対応づけて図表のテキストを抽出し、図形が保持す
べき条件を抽出し、図表のテキストの修正に対応して、
その結果と抽出した図形が保持すべき条件に基づいて、
図形を修正されたテキストに整合させ、その図形とその
中でのテキストの配置を決定する。

【００２０】本発明の望ましいさらに他の実施態様では
次のように構成される。図形とテキストからなる図表を
作成する図表作成方法およびシステムにおいて、図形デ
ータは位相・形状的性質を入力し、テキストデータを図
形が作る領域に対応させて入力し、領域と対応づけて入
力されたテキストと図形が保持すべき条件に基づいて、
図形が作る領域を認識するとともに、図形が保持すべき
条件を抽出し、テキストに整合する図形とその中でのテ
キストの配置を決定する。

【００２１】本発明の望ましいさらに他の実施態様では
次のように構成される。手書き図表を印刷図表に変換す
る形の図表作成方法およびシステムにおいては、手書き
図表を２値画像データとして読み取り、２値画像データ
から図形と文字とを認識し、認識した図形からそれが作
る領域を認識し、認識した領域を参照して、認識した文
字の連なりから文を抽出し、認識した図形から該図形の
位相および形状的性質を抽出し、抽出した文の表示領域
の大きさと表示領域内の文の配置を決定し、抽出した図
形の位相および形状的性質と表示領域の大きさとに基づ
いて、図形を構成する線分及び文の表示領域の位置を決
定し、文の表示領域の位置と文の表示領域内の文の配置
に基づいて、図表の文字の配置を決定する。

【００２２】

【作用】上記本発明の望ましい実施態様によれば、テキ
スト入り図表を翻訳する際、翻訳に伴ってテキストの長
さが変わるのに応じて図形の修正が必要になるが、それ
を自動的に行なうシステムを実現することができる。修
正された図形は、もとの図形の位相的性質や視覚特性
（見やすさ，コンパクトさ）も保存したものである。こ
のシステムを利用することによって、マニュアルなど、
図表を多く含む文書の翻訳コストを大幅に低減すること
ができる。

【００２３】また、テキスト入り図表の作成システムの
実施態様によれば、図形の中に配置するテキストの文字
数を意識せずに図形データを入力することができ、テキ
スト配置のために必要な図形のスケーリング（拡大・縮
小）を自動的に行なう機能が実現できる。さらに、図表
中のテキスト部分を修正すると、それに伴って必要にな
る図形の修正を自動的に行なう機能も実現できる。この
ような図表作成システムにより、図表の作成・修正の能
率が大きく向上する。

【００２４】さらに、手書き図表を読み取り、活字と整
形された図形による印刷図表に変換する手書き入力図表
作成システムの実施態様によれば、手書き文字の大きさ
や間隔が不揃いであってもよい。活字化に伴って手書き
図表とは違う大きさのテキスト表示領域が必要になる場
合には、図形を自動的に調整し、バランスのとれた図表
を出力する。従って、手書き入力の特徴を生かした使い
勝手のよい図表作成システムを実現することができる。

【００２５】なお上記実施態様では、図表から抽出した
文の翻訳に機械翻訳を利用するものとしたが、原文を人
間が修正するいわゆる前編集のステップを設けてもよ
い。また、機械翻訳の結果を人間が修正するいわゆる後
編集のステップを設けてもよい。さらに、機械翻訳を人
間による翻訳に置き換えてもよい。すなわち、人間が翻
訳して訳文をキーボードなどから入力する方法でもよ
い。

【００２６】以上のようにしてテキストと図形のバラン
スがとれた図表が生成される。

【００２７】

【実施例】

〈実施例１〉第１の実施例である図表翻訳システムを以
下に説明する。

【００２８】図表翻訳システムは、図１に示すように中
央処理装置１，主記憶装置２，外部記憶装置３，入力装
置４および出力装置５から構成される。中央処理装置１
は、原図表解析処理プログラム１２，目標図表生成処理
プログラム１４を実行する外，図表入力プログラム１
１，テキスト翻訳プログラム１３，図表出力プログラム
１５を実行する。主記憶装置２は、これらのプログラム
の記憶エリアと作業エリア，プログラム間のインターフ
ェース情報の格納エリアとして用いられる。外部記憶装
置３には原図表データ３１及び目標図表データ３２が格
納される。入力装置４は原図表の入力のために用いられ
る。出力装置５は目標図表の出力のために用いられる。

【００２９】図表翻訳システムで図表を翻訳する際のプ
ログラムステップを図２に示す。まず、図表入力プログ
ラム１１を実行し、原図表を入力装置１から入力する。
図表入力プログラム１１はいわゆるワードプロセッサの
入力機能である。原図表データは図形データとテキスト
データとからなり、外部記憶装置３に格納される。次
に、原図表解析処理プログラム１２を実行する。原図表
解析処理プログラム１２は、領域認識ステップ１２１，
原文抽出ステップ１２２，図形条件抽出ステップ１２３
の三つのステップからなる。原図表解析処理プログラム
１２は外部記憶装置３上の原図表データ３１を処理し、
原文データと図形条件データを主記憶装置２に出力す
る。原文データはテキスト翻訳プログラム１３へのイン
タフェース情報であり、図形条件データは目標図表生成
処理プログラム１４へのインタフェース情報である。次
に、テキスト翻訳プログラム１３を実行し、原文データ
を翻訳する。その結果、主記憶装置２に目標文データが
出力される。次に、目標図表生成処理プログラム１４を
実行する。目標図表生成処理プログラム１４は、目標文
局所配置決定ステップ１４１，図形決定ステップ１４
２，目標テキスト編成ステップ１４３の三つのステップ
からなる。目標図表生成処理プログラム１４は、目標文
データと図形条件データから図形データとテキストデー
タとを作成し、目標図表データ３２として外部記憶装置
３に出力する。最後に、図表出力プログラム１５を実行
し、外部記憶装置３から目標図表データ３２を読み出し
て、出力装置５に出力する。図表出力プログラム１５は
いわゆるワードプロセッサの出力・印刷機能である。な
お、外部記憶装置３の媒体を着脱することにより、他の
装置で作成した図表を翻訳したり、翻訳した図表を他の
装置に出力することも可能である。その場合、図表入力
プログラム１１及び／又は図表出力プログラム１５は不
要である。

【００３０】図表入力プログラム１１，図表出力プログ
ラム１５は周知のワードプロセッサ技術で、またテキス
ト翻訳プログラム１３は周知の機械翻訳技術で実現され
る。以下、本実施例で実現される原図表解析処理プログ
ラム１２，目標図表生成処理プログラム１４について詳
細に説明する。

【００３１】まず、原図表解析処理プログラム１２の入
力となる原図表データ３１のデータ形式と、目標図表生
成処理プログラム１４の出力となる目標図表データ３２
のデータ形式とを説明する。

【００３２】図３は原図表データ３１の例である。原図
表データ３１は図形データとテキストデータからなる。
本実施例では、図形は線分からなるものとし、図形デー
タは始点，終点の座標が指定された線分の集合として表
現される。図３（ａ）が図形データの例である。座標系
は、２次元平面の左上を原点とし、水平方向にｘ軸を，
垂直方向にｙ軸をとる。ここで、ｙ軸方向は、行間隔が
長さ２であるとする。これは、行間に線を引くことがで
きるとしているためである。一方、ｘ軸方向について
は、文字間隔が長さ１であるとする。つまり、垂直方向
の線は１文字分を占有するものとしている。また、原図
表データ３１のテキストデータは文字コード及びタブ，
改行復帰などの制御コードの１次元の列である。図３
（ｂ）がテキストデータの例である。この例に示すよう
に、本実施例では、原図表のテキストは日本語である。
テキストデータ中の「→」はタブを、「↓」は改行復帰
を意味する制御コードである。テキストデータは、タブ
設定位置を示す行形式データと図表中に実際に配置すべ
きテキストを表す実テキストデータからなる。図３(ａ)
の図形データと図３（ｂ）のテキストデータが表す原図
表の表示イメージを図３（ｃ）に示す。

【００３３】目標図表データ３２のデータ形式は、図４
に例示するように原図表データ３１のそれと同様であ
る。図４（ａ），図４（ｂ）は目標図表データ３２の図
形データ，テキストデータの例である。なお、このテキ
ストデータの例は行形式データを含んでいない。図４
（ａ）の図形データと図４（ｂ）のテキストデータが表
す目標図表の表示イメージを図４（ｃ）に示す。

【００３４】次に、原図表解析処理プログラム１２と目
標図表生成処理プログラム１４の処理の概要を説明す
る。原図表解析処理プログラム１２の処理ステップ間の
データの流れは図５に示すとおりである。領域認識ステ
ップ１２１は、原図表データ３１の図形データ311を読
み込み、領域配列と呼ぶ２次元配列上に線分を展開す
る。続いて、領域配列の要素に対して領域ラベルづけの
処理を行なう。すなわち、線分で囲まれた領域の各々に
ついてそれを構成する要素に同一ラベルを付与する。こ
の結果を領域配列データ２１として出力する。原文抽出
ステップ１２２は、原図表データ３１の原テキストデー
タ３１２を読み込み、テキスト配列と呼ぶ２次元配列上
に文字を配置する。このテキスト配列データと領域配列
データ２１とを対応づけながら、各領域に配置された文
字をつなぐことにより、翻訳単位となる原文データ２２
を編成する。また、原文表示領域データ２３、すなわち
各原文が占有する長方形領域の大きさと位置を表すデー
タを作り出す。図形条件抽出ステップ１２３は、図形を
構成する線分の始点，終点及び原文表示領域の座標を変
数で表現した上で、目標図表でも保存されるべき図形の
性質を変数の間の関係式として表現する。これが図形条
件データ２４である。図形の性質としては、ある線分と
ある線分が接続していること、ある線分が水平／垂直で
あること、特定の四つの線分が菱形を作ること、ある領
域にある文表示領域が含まれていることなどである。こ
れらの性質は座標変数の間の関係式として表現できるの
で、原図表データ３１１と原文抽出ステップで得た原文
表示領域データ２３が示す原図表における座標値を代入
してみることによって、原図表がその性質を持っている
かどうかチェックできる。原図表について関係式が成立
すれば、当該関係式を図形条件データ２４として出力す
る。

【００３５】目標図表生成処理プログラム１４の処理ス
テップ間のデータの流れは図６に示すとおりである。目
標文局所配置決定ステップ１４１は、原文データ２２を
テキスト翻訳プログラム１３が翻訳して出力した目標文
データ２５を読み込み、原文表示領域データ２３を参考
にして目標図表中での目標文表示領域の大きさ（ｘ方
向，ｙ方向の長さ）を決定し、目標文表示領域データ２
６として出力する。併せて、目標文を構成する文字の目
標文表示領域内での配置を決定し、目標文局所配置デー
タ２７として出力する。図形決定ステップ１４２は、図
形条件データ２４の関係式に、文表示領域に関する座標
変数と目標文表示領域データ２６との関係式を追加し、
これらの関係式を満たす座標値を求める。座標値のうち
線分の始点，終点の座標が目標図表データ３２の図形デ
ータ３２１になる。残りは目標文表示領域座標データ２
８になる。目標テキスト編成ステップ１４３は、目標文
表示領域座標データ２８と目標文局所配置データ２７に
基づいて、図表全体を表す２次元配列に各目標文の文字
を配置し、全体を１次元のテキストデータとして表現す
る。これを目標図表データ３２の文字データ３２２とし
て出力する。

【００３６】以下、各ステップの詳細な処理フローを説
明する。

【００３７】（１）領域認識ステップ１２１ 図表中の線分で囲まれた領域を認識する処理のために２
次元の配列を用意する。これを領域配列と呼ぶ。領域認
識ステップ１２１の処理は、図形データ３１１が表す線
分を領域配列上に展開する線分展開処理と、線分に囲ま
れた領域ごとにそれを構成する配列要素にラベルをつけ
る領域ラベルづけ処理からなる。

【００３８】線分展開処理の概要は次のとおりである。
まず、領域配列の全要素を空白にする。そのあと、図形
データ３１１の線分を線分番号「１」のものから順に読
みだし、線分の始点，終点の座標から当該線分が占める
領域配列の要素を決定し、当該要素に線分番号を書き込
む。複数の線分が接続する点に対応する配列要素には
「０」を書き込む。

【００３９】線分展開処理の詳細を図７のフローチャー
トに沿って説明する。まず、領域配列Ａの全要素Ａ
（ｘ，ｙ）（１≦ｘ≦ＸＭ，１≦ｙ≦ＹＭ）を空白にす
る（１２１０１）。処理する線分を指す線分番号ｉに初
期値１をセットする（１２１０２）。次に、図形データ
３１１から第ｉ線分の座標を読みだす。図形データ３１
１に第ｉ線分がなければ（１２１０３）、１２１２１の
終了処理に進む。第ｉ線分があれば、始点，終点の座標
をそれぞれ(ａ，ｂ)，(ａ′，ｂ′)にセットする（１２
１０４）。

【００４０】（ａ，ｂ），（ａ′，ｂ′）に始点，終点
の座標をセットした線分について、ｘ軸への射影とｙ軸
への射影の大小を比較する（１２１０５）。ｘ軸への射
影のほうが大きい場合は、ｘ座標を１ずつずらして線分
上の点のｙ座標を求め、領域配列Ａ上にプロットする。
そのため、まず線分の始点，終点のｘ座標の小さい方の
値をｘに、大きい方の値をｘｅにそれぞれセットする
（１２１０６）。次に、線分上でｘ座標の値がｘである
点のｙ座標の値を計算する（１２１０７）。ここで、ｙ
座標の値を整数にするため四捨五入するものとする。こ
のようにして得られた座標（ｘ，ｙ）に対応する領域配
列Ａの要素の値が空白かどうか調べる（１２１０８）。
空白であれば、第ｉ線分の要素であることを示すため、
当該要素の値としてｉをセットする（１２１０９）。空
白でなければ、複数の線分が接続する点であることを示
すため、当該要素の値を０にする（１２１１０）。その
あと、ｘとｘｅを比較することによって、線分の端点ま
で処理が済んだかどうかを調べる（１２１１１）。端点
まで処理が済んでいなければ、ｘに１を加えて（１２１
１２）、１２１０７に戻る。端点まで処理が済んでいれ
ば、ｉに１を加えて（１２１２０）、１２１０３に戻
る。

【００４１】１２１０５におけるｘ軸への射影とｙ軸へ
の射影の大小比較で、ｙ軸への射影のほうが大きい場合
は、ｙ座標を１ずつずらして線分上の点のｘ座標を求
め、領域配列Ａ上にプロットする。そのため、まず線分
の始点，終点のｙ座標の小さい方の値をｙに、大きい方
の値をｙｅにそれぞれセットする（１２１１３）。次
に、線分上でｙ座標の値がｙである点のｘ座標の値を計
算する（１２１１４）。ここで、ｘ座標の値を整数にす
るため四捨五入するものとする。このようにして得られ
た座標（ｘ，ｙ）に対応する領域配列Ａの要素の値が空
白かどうか調べる（１２１１５）。空白であれば、第ｉ
線分の要素であることを示すため、当該要素の値として
ｉをセットする（１２１１６）。空白でなければ、複数
の線分が接続する点であることを示すため、当該要素の
値を０にする（１２１１７）。そのあと、ｙとｙｅを比
較することによって、線分の端点まで処理が済んだかど
うかを調べる（１２１１８）。端点まで処理が済んでい
なければ、ｙに１を加えて（１２１１９）、１２１１４
に戻る。端点まで処理が済んでいれば、ｉに１を加えて
（１２１２０）、１２１０３に戻る。

【００４２】１２１０３で読み込むべき第ｉ線分がなけ
れば、その時点でのｉの値をＩＳにセットして（１２１
２１）終了する。ＩＳの値は、線分番号の最大値に１を
加えたものであり、後続の領域ラベルづけ処理において
領域番号の最小値として用いられる。

【００４３】図３（ａ）の図形データに対して線分展開
処理を行って得られる領域配列を図９（ａ）に示す。図
中、１から９の値をもつ要素が、線分番号１から９の線
分にそれぞれ対応している。また、値が０の要素は複数
の線分が接続する点である。線分展開処理に続いて実行
される領域ラベルづけ処理の概要は次のとおりである。
まず、値が空白である領域配列要素を一つ選び、それに
一つの領域番号をラベルとして与える。次に、そのラベ
ルが付けられた要素に隣接し、かつ値が空白である要素
があれば、当該要素にも同じ領域番号をラベルとして与
える処理をできなくなるまで繰り返す。そのあと、空白
要素が残っていれば、一つの空白要素を選んで新しい領
域番号を与え、同様の処理を行う。これを空白要素がな
くなるまで繰り返す。

【００４４】領域ラベルづけ処理の詳細を図８のフロー
チャートに沿って説明する。領域番号ｉへの初期値ＩＳ
のセット（１２１５１）に続く１２１５２から１２１５
６は、配列要素で値が空白のものを探して、第ｉ領域の
初期要素とする処理である。まず、配列要素を指すイン
デクス変数（ｘ，ｙ）に初期値(１，１)をセットする
（１２１５２）。次に、配列要素Ａ（ｘ，ｙ）が空白で
あるかどうか調べる（１２１５３）。空白であれば、当
該要素に領域番号ｉをセットして（１２１５４）、１２
１５７に進む。空白でなければ、（ｘ，ｙ）を右隣の要
素を指すように更新して（１２１５５）、１２１５３に
戻る。ただし、ｘの値が領域配列の右端に達している場
合は、（ｘ，ｙ）を次の行の左端の要素を指すように更
新して(１２１５６）、１２１５３に戻る。また、(ｘ，
ｙ）が領域配列の右下隅の要素を指している場合は、領
域配列に空白要素がなくなっていることを意味するの
で、その時点でのｉの値から１を減じた値をＩＥにセッ
トして(12170)終了する。ＩＥは領域番号の最大値を表
すことになる。

【００４５】１２１５７から１２１６９は、領域番号ｉ
でラベルづけされた要素と隣接する空白要素に次々と領
域番号ｉのラベルをつける処理である。まず、配列を左
上隅から右下隅までスキャンする間に新たにラベルづけ
される要素の有無を示すフラグＦをオフにする(１２１
５７）。配列要素を指すインデクス変数(ｘ，ｙ）に初
期値（１，１）をセットする（１２１５８）。このあ
と、配列要素Ａ(ｘ，ｙ)が空白かどうか調べる(１２１
５９）。空白であれば、さらにＡ(ｘ，ｙ）の左，上，
右、または下にラベルｉを付された要素があるかどうか
調べる（１２１６０から１２１６３）。ラベルｉを付さ
れた要素が隣接している場合のみ、Ａ(ｘ，ｙ)に領域番
号ｉを書き込み（１２１６４)、フラグＦをオンにする
（１２１６５)。次に、(ｘ，ｙ）を右隣の要素を指すよ
うに更新して（１２１６６)、１２１５９に戻る。ただ
し、ｘの値が領域配列の右端に達している場合は、
（ｘ，ｙ）を次の行の左端の要素を指すように更新して
（１２１６７）、１２１５９へ戻る。また、（ｘ，ｙ）
が領域配列の右下隅の要素を指している場合は、フラグ
Ｆがオンかどうか調べる（１２１６８）。フラグＦがオ
ンであれば、１２１５７に戻り、領域番号ｉのラベルを
つける処理をさらに１サイクル繰り返す。フラグＦがオ
フであれば、領域番号ｉに１を加え（１２１６９）、１
２１５２に戻って次の領域の認識を試みる。

【００４６】図９（ａ）の領域配列に対して領域ラベル
づけ処理を実行した結果を、図９（ｂ）に示す。図中、
領域番号１０，１１及び１２の三つの領域が認識されて
いる。

【００４７】（２）原文抽出ステップ１２２ 領域認識ステップ１２１で認識した各領域内の文を抽出
するため、領域配列と同じ大きさの２次元配列を用意す
る。これをテキスト配列と呼ぶ。原文抽出ステップ１２
２の処理は、原テキストデータ３１２をテキスト配列上
に配置するテキスト配置処理と、テキスト配列と領域配
列を対応づけることによって、原文データ２２を編成し
原文表示領域データ２３を生成する原文データ編成処理
とからなる。

【００４８】テキスト配置処理の概要は次のとおりであ
る。まず、原テキストデータ３１２の行形式データを実
テキストの処理に利用しやすい内部形式に変換する。そ
のあと、原テキストデータ３１２の実テキストデータを
構成する文字をテキスト配列に書き込む。各文字の座標
は、実テキストデータの文字・制御コードの並びと前記
内部形式に変換された行形式データとから決定する。な
お、文字が存在しない位置のテキスト配列要素は空白に
する。

【００４９】テキスト配置処理の詳細を図１０のフロー
チャートに沿って説明する。ここで、１次元配列Ｌ
（ｘ）（１≦ｘ≦ＸＭ）は行形式データを格納する配列
でる。また、１次元配列Ｔ（ｉ）（１≦ｉ≦Ｎ）は実テ
キストデータを読み込む配列である。さらに、２次元配
列Ｂ（ｘ，ｙ）（１≦ｘ≦ＸＭ，１≦ｙ≦ＹＭ）はテキ
スト配列である。

【００５０】図１０のフローチャートの１２２０１から
１２２０７は行形式データを内部形式に変換する処理で
ある。まず、原テキストデータ３１２の行形式データを
Ｌ(ｘ）（１≦ｘ≦ＸＭ）に読み込む(１２２０１）。配
列Ｌの要素を指すインデクスｘに初期値ＸＭをセット
し、またタブによるシフト位置を示す変数ｘ２に０をセ
ットする（１２２０２）。このあと、Ｌ（ｘ）がタブで
あるかどうか調べる(１２２０３）。Ｌ(ｘ）がタブであ
ればｘ２にｘの値をセットする(１２２０４)。次に、Ｌ
（ｘ）にｘとｘ２の最大値を書き込む（１２２０５）。
１２２０３から１２２０５の処理は、ｘが１になるまで
（１２２０６）ｘを１ずつ減じて（１２２０７）繰り返
す。以上の処理の結果、Ｌ（ｘ）の値は、第ｘ列におい
てタブが出現した場合にシフトすべき列を示している。

【００５１】図３（ｂ）の原テキストデータ３１２の行
形式データを上記処理によって内部形式に変換した結果
を図１２（ａ）に示す。

【００５２】図１０のフローチャートの１２２０９から
１２２１８は実テキストデータを構成する文字をテキス
ト配列に配置する処理である。まず、テキスト配列Ｂ
（ｘ，ｙ）の全要素を空白にする（１２２０８）。原テ
キストデータ３１２の実テキストデータをＴ（ｉ）(１
≦ｉ≦Ｎ）に読み込む（１２２０９）。ここで、Ｔ
(ｉ）には第１要素から順にデータがセットされ、実テ
キストデータの長さを越える部分については、データが
ないことを示す特別のコードがセットされるとする。配
列Ｔのインデクスｉに初期値０を、配列Ｂのインデクス
(ｘ，ｙ）に初期値(１，２）をセットする（１２２１
０）。このあと、ｉに１を加えながら(１２２１１)、Ｔ
（ｉ）にデータがある限り（１２２１２）、１２２１３
から１２２１８の処理を繰り返す。１２２１３ではＴ
（ｉ）の値を調べる。Ｔ（ｉ）が改行復帰記号であれ
ば、（ｘ，ｙ）を次の行の左端を指すように更新する
（１２２１４）。

【００５３】Ｔ(ｉ）がタブであれば、ｘにＬ(ｘ）の値
をセットする（１２２１５）。Ｔ(ｉ)が改行復帰あるい
はタブ以外の場合は、Ｔ（ｉ）をＢ（ｘ，ｙ）に書き込
み（１２２１６）、(ｘ，ｙ）を右隣の要素を指すよう
に更新する(１２２１８）。ただし、ｘの値がテキスト
配列の右端を指している場合は（１２２１７）、(ｘ,
ｙ）を次の行の左端を指すように更新する（１２２１
４）。

【００５４】図３（ｂ）のテキストデータ３１２の実テ
キストデータを上記処理によってテキスト配列に配置し
た結果を図１２（ｂ）に示す。

【００５５】原文データ編成処理の概要は次のとおりで
ある。領域配列とテキスト配列を上の行から下の行に、
また各行内は左から右にスキャンして、一つの領域に属
する文字を次々と取り出す。文字を取り出した順につな
ぐことによって、原文データ２２を得る。また、取り出
した文字のうちで最も左に位置していた文字のｘ座標ｘ
ｓ，最も右に位置していた文字のｘ座標ｘｅ，最も上に
位置していた文字のｙ座標ｙｓ、最も下に位置していた
文字のｙ座標ｙｅを求めて、（ｘｓ−１，ｙｓ−１）と
（ｘｅ＋１，ｙｅ＋１）を原文表示領域データ２３とす
る。

【００５６】原文データ編成処理の詳細を図１１のフロ
ーチャートに沿って説明する。ここで、Ａ(ｘ，ｙ）が
領域配列、Ｂ(ｘ，ｙ）がテキスト配列である(１≦ｘ≦
ＸＭ,１≦ｙ≦ＹＭ）。ＩＳとＩＥは領域認識ステップ
１２１で認識された領域の領域番号の最小値と最大値で
ある。また、１次元配列Ｓ（ｎ）は編成途中の原文デー
タを格納する配列である。まず、文番号ｉに初期値ＩＳ
をセットする（12251)。次に、原文データ配列Ｓのイン
デクスｎに初期値０をセットし、また原文データのｘ方
向下限座標ｘｓ，ｘ方向上限座標ｘｅ，ｙ方向下限座標
ｙｓ，ｙ方向上限座標ｙｅに、それぞれ初期値ＸＭ，
１，ＹＭ，１をセットする（１２２５２）。領域配列及
びテキスト配列のインデクス（ｘ，ｙ）に初期値（１，
２）をセットする（１２２５３）。

【００５７】次に、領域配列Ａとテキスト配列Ｂの
(ｘ，ｙ)要素の値を調べる(１２２５４)。領域配列要素
Ａ（ｘ，ｙ）がｉであり、かつテキスト配列要素Ｂ
（ｘ，ｙ）が空白以外の文字であれば、当該文字が第ｉ
原文を構成する文字である。そこで、ｎに１を加えたあ
と（１２２５５）当該文字を原文データ配列の第ｎ要素
Ｓ(ｎ)に書き込む（１２２５６）。さらに、当該文字が
ｘｓが示す列より左に位置していたのであれば(１２２
５７）、当該文字のｘ座標の値でｘｓを更新する(1225
8)。同様に、当該文字がｘｅが示す列より右に位置して
いたのであれば（12259)、当該文字のｘ座標の値でｘｅ
を更新する（１２２６０）。当該文字がｙｓが示す行よ
り上に位置していたのであれば（１２２６１）、当該文
字のｙ座標の値でｙｓを更新する（１２２６２）。当該
文字がｙｅが示す行より下に位置していたのであれば
(１２２６３)、当該文字のｙ座標の値でｙｅを更新する
(１２２６４)。

【００５８】次に、（ｘ，ｙ）を領域配列及びテキスト
配列上で右隣の要素を指すように更新し（１２２６
５）、１２２５４に戻る。ただし、ｘが領域配列及びテ
キスト配列の右端に達している場合は、（ｘ，ｙ）を次
の行の左端要素を指すように更新して（１２２６６）、
１２２５４に戻る。さらに、（ｘ，ｙ）が最終行の右端
を指している場合は１２２６７に進む。１２２６７で
は、ｎの値によって第ｉ原文があったかどうかを判定す
る。ｎが０でなければ、Ｓ（１)，…，Ｓ(ｎ）を第ｉ原
文データとして出力し（１２２６８)、(ｘｓ−１，ｙｓ
−１）と（ｘｅ＋１，ｙｅ＋１)を第ｉ原文表示領域デ
ータとして出力する(１２２６９）。そのあと、ｉ＜Ｉ
Ｅであれば（１２２７０）、ｉに１を加えて（１２２７
１)、１２２５２に戻る。ｉ＝ＩＥであれば（１２２７
０）終了する。

【００５９】図９（ｂ）の領域配列と図１２（ｂ）のテ
キスト配列から上記処理によって得られる原文データと
原文表示領域データをそれぞれ図１２（ｃ），図１２
（ｄ）に示す。なお、図１２（ｄ）の原文表示領域デー
タ中の「座標配列へのインデクス」フィールドは、この
段階では値がセットされず、次の図形条件抽出ステップ
１２３の中で値がセットされる。

【００６０】（３）図形条件抽出ステップ１２３ 図形条件抽出ステップは、目標図表の図形でも保存され
るべき性質を原図表データから抽出し、それを座標変数
に関する条件式として表現する。処理は、前処理である
座標配列設定処理のあと、線分接続関係に関する条件式
生成処理，線分の傾き及び長さの下限に関する条件式生
成処理，線分の配置順序に関する条件式生成処理，線分
の分岐に関する条件式生成処理，要素図形の形に関する
条件式生成処理の順に進む。

【００６１】座標配列設定処理は、原図表の図形データ
３１１と原文抽出ステップ１２２で得られた原文表示領
域データ２３を読み込み、図形を構成する線分の始点，
終点及び原文表示領域の長方形の頂点の座標を配列にセ
ットする。ｘ座標を格納するためｘ座標配列Ｃ（ｊ）
が、ｙ座標を格納するためｙ座標配列Ｄ（ｊ）が用意さ
れている。以下、処理の詳細を図１３のフローチャート
に沿って説明する。

【００６２】まず、線分番号ｉに初期値１を、座標配列
のインデクスｊに初期値１をセットする（１２３０
１）。次に、図形データ３１１から第ｉ線分の始点，終
点の座標を読み込み、座標配列にセットする。ここで、
以降の処理を簡単にするため、始点と終点のうちｘ座標
が小さいものを先にセットする。すなわち、始点のｘ座
標が終点のｘ座標以下であるなら（１２３０２）、始点
のｘ座標をＣ（ｊ）に、始点のｙ座標をＤ（ｊ）に、終
点のｘ座標をＣ（ｊ＋１）に、終点のｙ座標をＤ（ｊ＋
１）に書き込む（１２３０３）。始点のｘ座標が終点の
ｘ座標より大きいなら（１２３０２）、終点のｘ座標を
Ｃ（ｊ）に、終点のｙ座標をＤ（ｊ）に、始点のｘ座標
をＣ（ｊ＋１）に、始点のｙ座標をＤ（ｊ＋１）に書き
込む（１２３０４）。このあと、ｉに１を加え、ｊに２
を加える（１２３０５）。ｉが文番号の最小値ＩＳより
小さければ（１２３０６）、１２３０２に戻って図形デ
ータ３１１の次の線分の座標を設定する。ｉが文番号の
最小値ＩＳと一致すれば（１２３０６）、１２３０７に
進んで原文表示領域の座標設定を行なう。

【００６３】１２３０７では、第ｉ原文表示領域データ
が存在するかどうかチェックする。第ｉ原文表示領域デ
ータが存在すれば、その左上の点の座標，右下の点の座
標をそれぞれ（ｘｓ，ｙｓ），（ｘｅ，ｙｅ）にセット
する（１２３０８）。このあと、（ｘｓ，ｙｓ）を（Ｃ
（ｊ），Ｄ（ｊ））に、（ｘｅ，ｙｓ）を（Ｃ（ｊ＋
１），Ｄ（ｊ＋１））に、（ｘｅ，ｙｓ）を（Ｃ(ｊ＋
２），Ｄ(ｊ＋２））に、（ｘｅ，ｙｅ）を（Ｃ(ｊ＋
３），Ｄ(ｊ＋３））に、(ｘｓ，ｙｅ）を（Ｃ（ｊ＋
４），Ｄ（ｊ＋４））に、(ｘｅ，ｙｅ）を（Ｃ(ｊ＋
５），Ｄ(ｊ＋５））に、（ｘｓ，ｙｓ）を（Ｃ（ｊ＋
６），Ｄ（ｊ＋６））に、（ｘｓ，ｙｅ）を（Ｃ（ｊ＋
７），Ｄ（ｊ＋７））にそれぞれ書き込む（１２３０
９）。さらに、第ｉ原文表示領域データ中の「座標配列
へのインデクス」フィールドにｊをセットする（１２３
１０）。ｊに８を加える（１２３１１）。ｉに１を加え
（12312)、ｉが文番号の最大値ＩＥ以下であれば（１２
３１３）、１２３０７に戻って次の原文表示領域の座標
を設定する。ｉが文番号の最大値ＩＥを越えれば（1231
3)、ｊから１を減じた値をＪにセットして（１２３１
４）終了する。Ｊは座標配列にセットされた座標の総数
を表す。

【００６４】図３（ａ）の図形データと図１２（ｄ）の
原文表示領域データから上記処理により設定される座標
配列データを図１４に示す。

【００６５】座標配列設定処理のあとは種々の条件式生
成処理である。ここで、原図表用にｘ座標配列Ｃ
（ｊ），ｙ座標配列Ｄ（ｊ）を設けたのと同様に、目標
図表用にｘ座標配列Ｘ（ｊ），ｙ座標配列Ｙ（ｊ）を用
意する。（Ｘ（ｊ），Ｙ（ｊ））と（Ｃ（ｊ），Ｄ
（ｊ））は、目標図表と原図表の間で対応する点の座標
である。条件式生成処理は、Ｃ（ｊ），Ｄ（ｊ）（１≦
ｊ≦Ｊ）の値を調べることにより、Ｘ（ｊ），Ｙ（ｊ）
（１≦ｊ≦Ｊ）が満たすべき条件式を生成する。

【００６６】線分の接続関係に関する条件式を生成する
処理の概要は次のとおりである。原図表の任意の二つの
点についてその座標が一致するかどうかチェックし、一
致すれば、目標図表の対応する二つの点の座標が一致す
るという条件を生成する。処理の詳細を図１５に沿って
説明する。まず、比較する点の一方を指す座標配列イン
デクスｊに初期値２をセットする（１２３１６）。次
に、他方の点を指す座標配列インデクスｉに初期値１を
セットする（１２３１７）。ｉ＜ｊであれば（１２３１
８）、（Ｃ（ｊ），Ｄ（ｊ））と（Ｃ（ｉ），Ｄ
（ｉ））が一致するかどうかチェックする(１２３１
９)。一致する場合は、条件式Ｘ（ｊ）＝Ｘ(ｉ)，Ｙ
（ｊ）＝Ｙ（ｉ）を生成する（１２３２０）。ｉに１を
加えて(１２３２１)、１２３１８に戻る。ｉとｊが等し
くなれば（１２３１８）、ｊと座標総数Ｊを比較する
（１２３２２）。ｊがＪより小さければ（１２３２
２）、ｊに１を加えて（１２３２３）、１２３１７に戻
る。ｊがＪと等しければ（１２３２２）終了する。

【００６７】図１４の座標配列データから上記処理によ
って生成される条件式の一部を図２０（ａ）に例示す
る。

【００６８】線分の傾き及び長さの下限に関する条件式
を生成する処理の概要は次のとおりである。原図表の任
意の線分について、水平か，垂直か，右上がりか，右下
がりかチェックする。原図表の線分が水平であれば、目
標図表の対応する線分が水平であるという条件を生成す
る。原図表の線分が垂直であれば、目標図表の対応する
線分が垂直であるという条件を生成する。原図表の線分
が右上がりであれば、目標図表の対応する線分が右上が
りであるという条件を生成する。原図表の線分が右下が
りであれば、目標図表の対応する線分が右下がりである
という条件を生成する。さらに、目標図表の線分のｘ軸
及びｙ軸への射影は対応する原図表の線分のｘ軸及びｙ
軸への射影にある定数をかけた値以上であるという条件
を生成する。本実施例では、この定数をｘ軸への射影に
ついて１、またｙ軸への射影について１／２とする。ｘ
軸とｙ軸とで異なる値にしたのは、日本語と英語の文字
の幅の違いを考慮したためである。以下、線分の傾き及
び長さの下限に関する条件式生成処理の詳細を図１６に
沿って説明する。

【００６９】まず、チェックする線分を指す座標配列イ
ンデクスｉに初期値１をセットする（１２３２６）。そ
のあと、Ｃ（ｉ）とＣ（ｉ＋１）が等しいかどうかチェ
ックする（１２３２７）。Ｃ（ｉ）＝Ｃ（ｉ＋１）であ
れば、垂直線分であるための条件式Ｘ(ｉ）＝Ｘ(ｉ＋
１）を生成する（１２３２８）。Ｃ(ｉ）＜Ｃ(ｉ＋１）
であれば、ｘ軸への射影に関する条件式Ｘ（ｉ＋１）−
Ｘ（ｉ）≧Ｃ（ｉ＋１）−Ｃ（ｉ）を生成する（１２３
２９）。なおＣ（ｉ）＞Ｃ（ｉ＋１）という場合はな
い。同様に、Ｄ（ｉ）とＤ(ｉ＋１）の大小関係を比較
する(１２３３０）。Ｄ（ｉ）＞Ｄ（ｉ＋１）であれ
ば、ｙ軸への射影に関する条件式Ｙ（ｉ）−Ｙ（ｉ＋
１）≧（Ｄ（ｉ）−Ｄ（ｉ＋１））／２を生成する（１
２３３１）。

【００７０】Ｄ(ｉ）＝Ｄ(ｉ＋１）であれば、水平線分
であるための条件式Ｙ（ｉ）＝Ｙ（ｉ＋１）を生成する
（１２３３２）。Ｄ（ｉ）＜Ｄ（ｉ＋１）であれば、ｙ
軸への射影に関する条件式Ｙ（ｉ＋１）−Ｙ（ｉ）≧
（Ｄ（ｉ＋１）−Ｄ（ｉ））／２を生成する（１２３３
３）。このあと、ｉに２を加え（１２３３４）、ｉが座
標総数Ｊを越えなければ（１２３３５）、１２３２７に
戻る。ｉが座標総数Ｊを越えれば（１２３３５）終了す
る。

【００７１】図１４の座標配列データから上記処理によ
って生成される条件式の一部を図２０（ｂ）に例示す
る。

【００７２】線分の配置順序に関する条件式を生成する
処理は、原図表と目標図表の間で、ｘ軸への射影がオー
バラップする線分のｙ軸方向の順序、及びｙ軸への射影
がオーバラップする線分のｘ軸方向の順序を保存し、ま
た線分が接近しすぎないようにするものである。処理の
詳細を図１６に沿って説明する。まず、第１の線分を指
す座標配列インデクスｉに初期値１をセットする（１２
３３６）。第２の線分の端点（始点または終点）を指す
座標配列インデクスｊに初期値１をセットする（１２３
３７）。ｊ≠ｉかつｊ≠ｉ＋１であるか、すなわち第１
線分と第２線分が異なるかチェックする（１２３３
８）。同じ線分であれば、１２３５３に進みｊを更新す
る。

【００７３】第１線分と第２線分が異なる線分であれ
ば、Ｄ（ｉ）＝Ｄ（ｉ＋１）かどうか、すなわち第１線
分が水平かどうかチェックする（１２３３９）。水平で
あれば、Ｃ（ｉ）≦Ｃ（ｊ）≦Ｃ（ｉ＋１）であるか、
すなわち第１線分のｘ軸への射影が第２線分端点のｘ軸
への射影を含むかチェックする（１２３４０）。Ｃ(ｉ)
≦Ｃ（ｊ）≦Ｃ（ｉ＋１）であれば、Ｄ（ｉ）とＤ
（ｊ）の大小を比較して（１２３４１）、Ｄ(ｉ）≦Ｄ
(ｊ）であれば条件式Ｙ(ｊ）−Ｙ(ｉ）≧（Ｄ(ｊ)−Ｄ
（ｉ））／２を生成し（１２３４２）、Ｄ（ｉ）＞Ｄ
（ｊ）であれば条件式Ｙ（ｉ）−Ｙ（ｊ）≧（Ｄ（ｉ）
−Ｄ（ｊ））／２を生成する（１２３４３）。Ｃ（ｉ）
≦Ｃ（ｊ）≦Ｃ（ｉ＋１）でなければ（１２３４０）、
１２３５３に進む。

【００７４】第１線分が水平でなければ（１２３３
９）、次にＣ（ｉ）＝Ｃ（ｉ＋１）かどうか、すなわち
第１線分が垂直かどうかチェックする（１２３４４）。
垂直であれば、ｍｉｎ（Ｄ（ｉ），Ｄ（ｉ＋１））≦Ｄ
（ｊ）≦ｍａｘ（Ｄ（ｉ），Ｄ（ｉ＋１））であるか、
すなわち第１線分のｙ軸への射影が第２線分端点のｙ軸
への射影を含むかチェックする（１２３４５）。ｍｉｎ
（Ｄ（ｉ），Ｄ（ｉ＋１））≦Ｄ（ｊ）≦ｍａｘ（Ｄ
（ｉ），Ｄ（ｉ＋１））であれば、Ｃ（ｉ）とＣ（ｊ）
の大小を比較して（１２３４６）、Ｃ（ｉ）≦Ｃ（ｊ）
であれば条件式Ｘ（ｊ）−Ｘ（ｉ）≧Ｃ（ｊ）−Ｃ
（ｉ）を生成し（１２３４７）、Ｃ（ｉ）＞Ｃ（ｊ）で
あれば条件式Ｘ（ｉ）−Ｘ（ｊ）≧Ｃ（ｉ）−Ｃ（ｊ）
を生成する(１２３４８）。ｍｉｎ(Ｄ(ｉ），Ｄ（ｉ＋
１））≦Ｄ（ｊ）≦ｍａｘ（Ｄ（ｉ)，Ｄ（ｉ＋１））
でなければ（１２３４５）、１２３５３に進む。

【００７５】Ｄ（ｉ）≠Ｄ（ｉ＋１）かつＣ（ｉ）≠Ｃ
（ｉ＋１）、すなわち第１線分が水平でも垂直でもなけ
れば、Ｃ（ｉ）≦Ｃ（ｊ）≦Ｃ（ｉ＋１）であるか、す
なわち第１線分のｘ軸への射影が第２線分端点のｘ軸へ
の射影を含むかチェックする（１２３４９）。Ｃ（ｉ）
≦Ｃ（ｊ）≦Ｃ（ｉ＋１）でない場合は、ｍｉｎ（Ｄ
（ｉ），Ｄ（ｉ＋１））≦Ｄ（ｊ）≦ｍａｘ（Ｄ
（ｉ），Ｄ（ｉ＋１））であるか、すなわち第１線分の
ｙ軸への射影が第２線分端点のｙ軸への射影を含むかチ
ェックする（１２３５０）。Ｃ（ｉ）≦Ｃ（ｊ）≦Ｃ
（ｉ＋１）またはｍｉｎ（Ｄ（ｉ），Ｄ（ｉ＋１））≦
Ｄ（ｊ）≦ｍａｘ（Ｄ(ｉ），Ｄ(ｉ＋１))であれば、
（Ｃ（ｉ）−Ｃ（ｉ＋１））（Ｄ（ｊ）−Ｄ（ｉ））≠
（Ｄ（ｉ）−Ｄ（ｉ＋１））（Ｃ（ｊ）−Ｃ（ｉ））で
あるか、すなわち第２線分端点が第１線分上にないかチ
ェックする（１２３５１）。第２線分端点が第１線分上
にない場合、第１線分に対する第２線分の相対位置が目
標図表でも保存されるように条件式（（Ｃ（ｉ）−Ｃ
（ｉ＋１））（Ｄ（ｊ）−Ｄ（ｉ））−（Ｄ（ｉ）−Ｄ
（ｉ＋１)）（Ｃ（ｊ）−Ｃ（ｉ)）（(Ｘ（ｉ）−Ｘ
（ｉ＋１)）（Ｙ（ｊ）−Ｙ（ｉ））−（Ｙ（ｉ）−Ｙ
（ｉ＋１））（Ｘ（ｊ）−Ｘ（ｉ）））＞０を生成する
（１２３５２）。

【００７６】そのあと、ｊに１を加え（１２３５３）、
ｊが座標総数Ｊ以下であれば(12354）、１２３３８に戻
る。ｊがＪを越えれば、ｉに２を加える（１２３５
５）。ｉが座標総数Ｊ以下であれば（１２３５６）、１
２３３７に戻る。ｉがＪを越えれば（１２３５６）終了
する。

【００７７】図１４の座標配列データから上記処理によ
って生成される条件式の一部を図２０（ｃ）に例示す
る。

【００７８】線分の分岐に関する条件式を生成する処理
は、原図表で第１の線分の途中から第２の線分が分岐す
る場合、目標図表でもそのようにし、さらに分岐点によ
る第１線分の分割比を保存させるものである。処理の詳
細を図１８に沿って説明する。まず、第１の線分を指す
座標配列インデクスｉに初期値１をセットする(1236
1）。第２の線分の端点（始点または終点）を指す座標
配列インデクスｊに初期値１をセットする（１２３６
２）。ｊ≠ｉかつｊ≠ｉ＋１であるか、すなわち第１線
分と第２線分が異なるかチェックする（１２３６３）。
同じ線分であれば、１２３７４に進みｊを更新する。

【００７９】第１線分と第２線分が異なる線分であれ
ば、Ｄ（ｉ）＝Ｄ（ｉ＋１）かどうか、すなわち第１線
分が水平かどうかチェックする（１２３６４）。水平で
あれば、Ｄ（ｉ）＝Ｄ（ｊ）かつＣ（ｉ）≦Ｃ（ｊ）≦
Ｃ（ｉ＋１）であるか、すなわち第２線分端点が第１線
分上にあるかチェックする（１２３６５）。第２線分端
点が第１線分上にある場合、そのことを示す条件式Ｙ
（ｉ）＝Ｙ（ｊ）を生成し（１２３６６)、さらに分割
比を保存する条件式（Ｃ(ｊ）−Ｃ(ｉ））（Ｘ（ｉ＋
１）−Ｘ（ｊ））＝（Ｃ（ｉ＋１）−Ｃ（ｊ））（Ｘ
（ｊ）−Ｘ（ｉ））を生成する（１２３６７）。

【００８０】第１線分が水平でなければ（１２３６
４）、Ｃ（ｉ）＝Ｃ（ｉ＋１）かどうか、すなわち第１
線分が垂直かどうかチェックする（１２３６８）。垂直
であれば、Ｃ（ｉ）＝Ｃ（ｊ）かつｍｉｎ（Ｄ（ｉ），
Ｄ（ｉ＋１））≦Ｄ（ｊ）≦ｍａｘ（Ｄ（ｉ），Ｄ（ｉ
＋１））であるか、すなわち第２線分端点が第１線分上
にあるかチェックする（１２３６９）。第２線分端点が
第１線分上にある場合、そのことを示す条件式Ｘ（ｉ）
＝Ｘ（ｊ）を生成し（１２３６７０）、さらに分割比を
保存する条件式（Ｄ（ｊ）−Ｄ（ｉ））（Ｙ（ｉ＋１）
−Ｙ（ｊ））＝（Ｄ（ｉ＋１）−Ｄ（ｊ））（Ｙ（ｊ）
−Ｙ（ｉ））を生成する(１２３７１)。Ｄ（ｉ）≠Ｄ
（ｉ＋１）かつＣ（ｉ）≠Ｃ（ｉ＋１）、すなわち第１
線分が水平でも垂直でもなければ、Ｃ（ｉ）≦Ｃ（ｊ）
≦Ｃ（ｉ＋１）かつ（Ｃ(ｉ＋１)−Ｃ（ｊ））（Ｄ
（ｊ）−Ｄ（ｉ））＝（Ｄ（ｉ＋１）−Ｄ（ｊ））（Ｃ
（ｊ）−Ｃ（ｉ））であるか、すなわち第２線分端点が
第１線分上にあるかチェックする（１２３７２）。第２
線分端点が第１線分上にある場合、そのことと分割比保
存の条件式として、Ｘ（ｉ）≦Ｘ（ｊ）≦Ｘ（ｉ＋
１），（Ｃ(ｊ）−Ｃ（ｉ)）（Ｘ（ｉ＋１）−Ｘ
（ｊ））＝（Ｃ（ｉ＋１）−Ｃ（ｊ））（Ｘ（ｊ）−Ｘ
(ｉ)，（Ｄ（ｊ）−Ｄ（ｉ））（Ｙ（ｉ＋１）−Ｙ
（ｊ））＝（Ｄ（ｉ＋１）−Ｄ（ｊ））（Ｙ（ｊ）−Ｙ
（ｉ））を生成する（１２３７３）。そのあと、ｊに１
を加え（１２３７４）、ｊが座標総数Ｊ以下であれば(1
2375）、１２３６３に戻る。ｊがＪを越えれば、ｉに２
を加える（１２３７６）。ｉが座標総数Ｊ以下であれば
（１２３７７）、１２３６２に戻る。ｉがＪを越えれば
（１２３７７）終了する。

【００８１】図１４の座標配列データから上記処理によ
って生成される条件式の一部を図２０（ｄ）に例示す
る。

【００８２】要素図形の形を保存する条件式の生成の例
として、対角線が垂直・水平方向の菱形に関する条件式
を生成する処理を図１９に沿って説明する。まず、第４
の線分を指す座標配列インデクスｌに初期値１をセット
する（１２３１０１）。第３の線分を指す座標配列イン
デクスｋに初期値１をセットする(１２３１０２)。第２
の線分を指す座標配列インデクスｊに初期値１をセット
する(１２３１０３)。第１の線分を指す座標配列インデ
クスｉに初期値１をセットする(１２３１０４)。次にＤ
（ｉ）＞Ｄ（ｉ＋１）であるか、すなわち第１の線分が
右上がりの線分であるかチェックする（１２３１０
５）。右上がりでなければ１２３１１７に進み線分イン
デクスを更新する。第１線分が右上がりであれば、さら
に（Ｃ（ｉ＋１），Ｄ（ｉ＋１））＝（Ｃ（ｊ），Ｄ
（ｊ））であるか、すなわち第１線分の終点と第２線分
の始点が同一点であるかチェックする（１２３１０
６）。同一点でなければ１２３１１７に進み線分インデ
クスを更新する。（Ｃ（ｊ＋１），Ｄ（ｊ＋１））＝
（Ｃ（ｋ＋１），Ｄ（ｋ＋１））であるか、すなわち第
２線分の終点と第３線分の始点が同一点であるかチェッ
クする（１２３１０７）。同一点でなければ１２３１１
７に進み線分インデクスを更新する。（Ｃ（ｋ），Ｄ
（ｋ））＝（Ｃ（ｌ＋１），Ｄ（ｌ＋１））であるか、
すなわち第３線分の終点と第４線分の始点が同一点であ
るかチェックする（１２３１０８）。同一点でなければ
１２３１１７に進み線分インデクスを更新する。（Ｃ
(ｌ），Ｄ(ｌ））＝（Ｃ（ｉ），Ｄ（ｉ））であるか、
すなわち第４線分の終点と第１線分の始点が同一点であ
るかチェックする(１２３１０９)。同一点でなければ１
２３１１７に進み線分インデクスを更新する。Ｃ（ｊ）
＝Ｃ（ｋ）＝（Ｃ（ｉ）＋Ｃ（ｊ＋１)）／２である
か、すなわち左右対称であるかチェックする（１２３１
１０)。左右対称でなければ１２３１１７に進み線分イ
ンデクスを更新する。Ｄ（ｉ）＝Ｄ（ｊ＋１）＝（Ｄ
（ｊ）＋Ｄ（ｋ））／２であるか、すなわち上下対称で
あるかチェックする（１２３１１１）。左右対称でなけ
れば１２３１１７に進み線分インデクスを更新する。

【００８３】１２３１０５から１２３１１１がすべて成
立するときは対角線が垂直・水平の菱形であるので、条
件式Ｘ（ｊ）＝Ｘ（ｋ）＝（Ｘ（ｉ）＋Ｘ（ｊ＋１））
／２及びＹ（ｉ）＝Ｙ（ｊ＋１）＝（Ｙ（ｊ）＋Ｙ
（ｋ））／２を生成する(123112)。さらに、菱形内部中
央の点に対応する領域配列要素Ａ（Ｃ(ｉ＋１），Ｄ
(ｉ))の値をｐにセットする（１２３１１３）。ｐは菱
形領域の領域番号である。第ｐ原文表示領域データの有
無をチェックし（１２３１１４）、存在すればその座標
配列へのインデクスをｑにセットする（１２３１１
５）。そして、条件式Ｘ（ｊ＋１）−Ｘ（ｉ）＋１＝２
（Ｘ（ｑ＋１）−Ｘ（ｑ）＋１）及びＹ（ｋ）−Ｙ
（ｊ）＋１＝２（Ｙ(ｑ＋３）−Ｙ(ｑ＋２）＋１）を生
成する(１２３１１６)。この条件式は、菱形内部に文が
含まれるときは、菱形の各辺の中点を結ぶ長方形を目標
文表示領域とすることを意味する。

【００８４】条件式を生成したあと、ｉに２を加え（１
２３１１７）、ｉが線分の始終点座標の総数２（ＩＳ−
１）以下であれば（１２３１１８）、１２３１０５に戻
る。ｉが２（ＩＳ−１）を越えれば（１２３１１８）、
ｊに２を加え(１２３１１９)、ｊが２（ＩＳ−１）以下
であれば（１２３１２０）、１２３１０４に戻る。ｊが
２（ＩＳ−１）を越えれば（１２３１２０）、ｋに２を
加え(１２３１２１)、ｋが２（ＩＳ−１）以下であれば
（１２３１２２）、１２３１０３に戻る。ｋが２（ＩＳ
−１）を越えれば（１２３１２２）、ｌに２を加え（１
２３１２３）、ｌが２（ＩＳ−１）以下であれば（１２
３１２４）、１２３１０２に戻る。ｌが２（ＩＳ−１）
を越えれば（１２３１２４）終了する。

【００８５】上記の菱形に関する条件式生成は、要素図
形の形を保存するための処理の一例である。この他に、
正方形は長方形でなく正方形に保つ条件，表などでの等
間隔の線分のならびを等間隔に保つ条件，同じ形・同じ
大きさの図形要素を同じ形・同じ大きさに保つ条件など
も座標変数間の条件式として記述できるが、ここでは省
略する。

【００８６】（４）目標文局所配置決定ステップ１４１ 原文抽出ステップ１２２で抽出された原文データ２２の
各文をテキスト翻訳プログラム１３で翻訳することによ
って目標文データ２５が得られる。図１２(ｃ)の原文デ
ータから得られる目標文データを図２２（ａ）に示す。

【００８７】目標文局所配置決定ステップ１４１は、目
標図表中で各目標文に与える長方形の表示領域のｘ方
向，ｙ方向の長さを決定するとともに、表示領域内の目
標文の配置を決定する。通常、目標文の文字数は原文の
文字数とは異なり、日本語から英語への翻訳の場合、一
般に文字数は増加する。一方、英語の文字は日本語の文
字より横幅が小さい。従って、目標文表示領域のｘ方向
の長さ（文字数）は、原文表示領域のｘ方向の長さより
大きくする。また、文の読みやすさという観点から改行
がむやみに増えるのはよくないので、原則としてｙ方向
の長さは原文表示領域より大きくせず、ｘ方向の長さを
大きくすることを優先する。ｘ方向の長さの原文表示領
域に対する倍率は予め決めておいたいくつかの値から選
択する。最大の倍率を適用してもｙ方向の長さが増加す
るときは、やむを得ずｙ方向の長さも増加させる。

【００８８】目標文局所配置決定ステップ１４１の処理
の詳細を図２１のフローチャートに沿って説明する。こ
こで、ｘ方向の長さについて予め設定した原文表示領域
に対する倍率をＲ（１），…，Ｒ（Ｋ）（ただしＲ
（ｋ）＜Ｒ（ｋ＋１））とする。具体的な値を例示する
と、Ｒ(１）＝１.５，Ｒ(２）＝２.０，Ｒ(３）＝２.
５，Ｒ（４）＝３.０，Ｒ（５）＝３.５，Ｒ（６）＝
４.０である。まず、文番号ｉに初期値１をセットする
（１４１０１）。第ｉ目標文があれば（１４２０２）、
それを読み込み、目標文配列Ｕに書き込む（１４１０
３）。目標文の長さがＮであったとして、Ｕ（１），
…，Ｕ（Ｎ）に文字が書き込まれる。目標文の末尾Ｕ
（Ｎ＋１）に空白を追加する（１４１０４）。次に、第
ｉ原文表示領域データを読み込み、その左上の点の座
標，右下の点の座標をそれぞれ（ｘｓ，ｙｓ），（ｘ
ｅ，ｙｅ）にセットする（１４１０５）。原文表示領域
のｘ方向，ｙ方向の長さ（文字数）ｘｅ−ｘｓ−１，ｙ
ｅ−ｙｓ−１を計算し、それぞれｐ１，ｑ１にセットす
る（１４１０６）。以上で第ｉ目標文の処理の準備が終
わる。第ｉ目標文がなければ（１４１０２）、１４１３
２に進んでｉを更新する。

【００８９】第ｉ目標文の処理の準備が終わると、ｘ方
向の倍率Ｒのインデクスｋに初期値１をセットする（１
４１０７）。目標文表示領域のｘ方向の長さの最大値ｐ
ｍにｐ１×Ｒ(ｋ）をセットする(１４１０８）。目標文
配列Ｕのインデクスｎと改行記号付き目標文配列Ｕ２の
インデクスｎ２に初期値１をセットする(１４１０９)。
目標文表示領域のｘ方向の長さｐ２に初期値０を、ｙ方
向の長さｑ２に初期値−１をそれぞれセットする（１４
１１０）。

【００９０】１４１１１から１４１１７は、Ｕ（ｎ），
…，Ｕ（ｎ＋ｐｍ−１）のできるだけ後方で改行可能な
位置を探す処理である。まず、目標文配列Ｕの第２のイ
ンデクスｎｗにｍｉｎ（ｎ＋ｐｍ，Ｎ＋１）を初期値と
してセットする(１４１１１)。Ｕ（ｎｗ）が空白かどう
かチェックする（１４１１２）。空白であれば、そこで
改行可能であるので１４１１８に進む。空白でなけれ
ば、ｎｗを１減じて（１４１１３）、１４１１２に戻
る。ただし、ｎｗがｎより小さくなれば(14114）、現在
の倍率Ｒ（ｋ）では１行に収まらない単語があることが
分かるので、ｘ方向の倍率を大きくしてみる。すなわ
ち、ｋに１を加え（１４１１６）、14108に戻る。ただ
し、既にｋ＝Ｋになっていれば（１４１１５）、目標文
表示領域のｘ方向の長さをこれ以上大きくできないの
で、Ｕ（ｎ），…，Ｕ(ｎ＋ｐｍ−１)を１行に表示して
改行するため、ｎｗにｎ＋ｐｍをセットし（１４１１
７）、１４１１８に進む。

【００９１】１４１１８から１４１２７は、改行記号付
き目標文配列Ｕ２に１行分のデータをセットすると共
に、目標文表示領域のｘ方向，ｙ方向の長さｐ２，ｑ２
を更新する処理である。まず、（ｎｗ−ｎ）がｐ２より
大きいかどうかチェックし（１４１１８）、大きけれ
ば、ｐ２を（ｎｗ−ｎ）で更新する（１４１１９）。次
に、ｑ２に２を加える（１４１２０）。このあと、目標
文配列Ｕから改行記号付き目標文配列Ｕ２に文字をコピ
ーする。すなわち、Ｕ２（ｎ２）にＵ（ｎ）を書き込み
（１４１２１）、ｎとｎ２に１を加え（１４１２２）、
ｎ＜ｎｗであれば（１４１２３）、１４１２１に戻る。
ｎ＝ｎｗになると（１４１２３）、Ｕ(ｎ２）に改行記
号を書き込み(１４１２４）、ｎ２に１を加える(１４１
２５)。次に、Ｕ（ｎｗ）が空白であれば(１４１２６）
ｎに１を加える(１４１２７）。

【００９２】改行記号付き目標文配列Ｕ２に１行分のデ
ータをセットし終えると、ｎ≦Ｎであるかチェックする
（１４１２８）。ｎ≦Ｎであれば、１４１１１に戻って
次の改行位置を探す。ｎ＞Ｎであれば、ｑ２をｑ１と比
較する（１４１２９）。

【００９３】１４１２９でｑ２≦ｑ１、すなわち目標文
表示領域のｙ方向の長さが原文表示領域のｙ方向の長さ
以下であれば、ｐ２，ｑ２を第ｉ目標文表示領域データ
として出力し（１４１３０）、改行記号付き目標文Ｕ２
（１），…，Ｕ２（ｎ２−１）を第ｉ目標文局所配置デ
ータとして出力する（１４１３１）。そのあと、ｉに１
を加え（１４１３２）、１４１０２に戻って次の目標文
を処理する。ただし、ｉが文番号の最大値ＩＥより大き
くなれば（１４１３３）終了する。１４１２９でｑ２＞
ｑ１、すなわち目標文表示領域のｙ方向の長さが原文表
示領域のｙ方向の長さより大きければ、ｘ方向の倍率を
大きくしてみる。すなわち、ｋ＜Ｋであるかチェックし
た上で（１４１３４）、１４１１６に飛ぶ。ｋ＜Ｋでな
ければ（１４１３４）、ｘ方向の倍率はこれ以上大きく
できないので、１４１３０に進んで第ｉ目標文表示領域
データ，第ｉ目標文局所配置データを出力する。

【００９４】図２２（ａ）の目標文データに対し、図１
２（ｄ）の原文表示領域データを参考にして上記処理に
よって決められた目標文表示領域データ２６と目標文局
所配置データ２７をそれぞれ図２２（ｂ），図２２
（ｃ）に示す。また、目標文局所配置の表示イメージを
図２２（ｄ）に示す。

【００９５】（５）図形決定ステップ１４２ 目標図表中における目標文表示領域の頂点は、図形条件
抽出ステップ１２３において座標変数で表現されてい
る。一方、目標文局所配置決定ステップ１４１におい
て、各目標文表示領域のｘ方向，ｙ方向の長さ（の下限
値）が得られている。そこで、これを座標変数間の条件
式で表現する。この条件式を図形条件抽出ステップ１２
３で生成された条件式に追加し、条件式を満たす座標変
数の値を決定する。決定された座標のうち、目標文表示
領域の頂点の座標を除いたものが、目標図表の図形デー
タ３２１になる。

【００９６】目標文表示領域に関する条件式生成処理を
図２３のフローチャートに沿って説明する。まず、文番
号ｉ及び座標配列Ｘ，Ｙのインデクスｊに初期値ＩＳを
セットする（１４２０１）。第ｉ目標文表示領域データ
がなければ（１４２０２）、１４２０６に進みｉを更新
する。第ｉ目標文表示領域データがあれば（14202)、そ
れを読み込み、そのｘ方向長さ，ｙ方向長さをそれぞれ
ｐ，ｑにセットする（１４２０３）。次に、条件式Ｘ
（ｊ＋１）−Ｘ（ｊ）＞ｐ，Ｙ（ｊ＋３）−Ｙ（ｊ＋
２）＞ｑを生成する（１４２０４）。これは、第ｉ目標
文が４つの点（Ｘ（ｊ），Ｙ（ｊ）），（Ｘ（ｊ＋
２），Ｙ（ｊ＋２）），（Ｘ（ｊ＋４），Ｙ（ｊ＋
４）），（Ｘ（ｊ＋６），Ｙ（ｊ＋６））を結ぶ長方形
内に入るという条件である。ｊに８を加え（１４２０
５）、ｉに１を加える（１４２０６）。ｉが文番号の最
大値ＩＥ以下であれば（１４２０７）、１４２０２に戻
る。ｉがＩＥより大きければ（１４２０７）終了する。

【００９７】図２２（ｂ）の目標文表示領域データから
上記処理によって生成される条件式の集合を図２４に示
す。

【００９８】条件式を満たす座標の値を決定する処理
は、基本的には、一つの点を出発点にして線分のつなが
りをたどり、順次、座標を決めていく方法である。ここ
で、処理の中にでてくる調整変数について説明してお
く。調整変数は不等式の条件式に関して導入する。不等
式の条件式を満たす変数の値は、通常、一意には決まら
ない。しかし、不等式はできるだけ等号に近い値で成立
させるのが、コンパクトな図形につながる。従って、非
負の調整変数を追加して不等式は等式として扱い、変数
値の最終調整段階において調整定数を可能な限り小さい
値に決定する。

【００９９】条件式を満たす座標変数の値を決定する処
理を図２５〜図２８のフローチャートに沿って説明す
る。まず、解集合の初期値を｛Ｘ(１）＝１，Ｙ(１）＝
１｝とし(１４２４１）、各条件式にＸ(１）＝１，Ｙ
(１）＝１を代入する(１４２４２）。そのあと、Ｘ
（ｉ）＝ｃ（ｉ）（ｃ（ｉ）は定数、または定数と調整
変数からなる式）なる形の条件式が条件式の集合の中に
あるかどうかチェックする（１４２４３）。なければ１
４２４７に進むが、もしあれば、条件式Ｘ（ｉ）＝ｃ
（ｉ）を条件式の集合から削除し（１４２４４）、Ｘ
（ｉ）＝ｃ（ｉ）を各条件式に代入する（１４２４
５）。さらに、Ｘ（ｉ）＝ｃ（ｉ）を解集合に追加し
（１４２４６）、１４２４３に戻る。

【０１００】１４２４７では、Ｘ（ｉ）≧ｃ（ｉ）なる
形の条件式が条件式集合の中に含まれるかどうかチェッ
クする。なければ１４２５０に進む。もしあれば、調整
変数ａ（ｉ）を導入して、Ｘ（ｉ）＝ｃ（ｉ）＋ａ
（ｉ）を各条件式に代入する（１４２４８）。さらに、
Ｘ（ｉ）＝ｃ（ｉ）＋ａ（ｉ）を解集合に追加し（１４
２４９）、１４２４３に戻る。

【０１０１】１４２５０では、Ｘ（ｉ）≦ｃ（ｉ）なる
形の条件式が条件式集合の中に含まれるかどうかチェッ
クする。なければ１４２５３に進む。もしあれば、調整
変数ａ（ｉ）を導入して、Ｘ（ｉ）＝ｃ（ｉ）−ａ
（ｉ）を各条件式に代入する（１４２５１）。さらに、
Ｘ（ｉ）＝ｃ（ｉ）−ａ（ｉ）を解集合に追加し（１４
２５２）、１４２４３に戻る。

【０１０２】１４２５３では、Ｘ（ｉ）＞ｃ（ｉ）なる
形の条件式が条件式集合の中に含まれるかどうかチェッ
クする。なければ１４２５７に進む。もしあれば、調整
変数ａ（ｉ）を導入して、条件式Ｘ（ｉ）＞ｃ（ｉ）を
ａ（ｉ）≧０に置き換える（１４２５４）。さらに、Ｘ
（ｉ）＝ｃ(ｉ）＋１＋ａ(ｉ）を各条件式に代入し（１
４２５５）、Ｘ(ｉ）＝ｃ(ｉ）＋１＋ａ(ｉ）を解集合
に追加し(１４２５６）、１４２４３に戻る。

【０１０３】１４２５７では、Ｘ（ｉ）＜ｃ（ｉ）なる
形の条件式が条件式集合の中に含まれるかどうかチェッ
クする。なければ１４２６１に進む。もしあれば、調整
変数ａ（ｉ）を導入して、条件式Ｘ（ｉ）＜ｃ（ｉ）を
ａ（ｉ）≧０に置き換える（１４２５８）。さらに、Ｘ
（ｉ）＝ｃ（ｉ）−１−ａ（ｉ）を各条件式に代入し
（１４２５９）、Ｘ（ｉ）＝ｃ（ｉ）−１−ａ（ｉ）を
解集合に追加する（１４２６０）。

【０１０４】１４２６１から１４２７８までは１４２４
３から１４２６０までと全く同様である。１４２４３か
ら１４２６０までが変数Ｘ（ｉ）に関する条件式につい
ての処理であるのに対し、１４２６１から１４２７８ま
では変数Ｙ（ｉ）に関する条件式についての処理であ
る。

【０１０５】１４２７９では、ａ（ｉ）＝ｅ（ｉ）（ｅ
（ｉ）は定数、または定数とａ(ｉ)以外の調整定数から
なる式）なる形の条件式が条件式集合の中に含まれるか
どうかチェックする。なければ１４２８２に進む。もし
あれば、ａ（ｉ）＝ｅ（ｉ）を条件式の集合から削除す
る（１４２８０）。さらに、ａ（ｉ）＝ｅ（ｉ）を各条
件式に代入し（１４２８１）、１４２４３に戻る。

【０１０６】１４２８２では、ｂ（ｉ）＝ｆ（ｉ）（ｆ
（ｉ）は定数、または定数とｂ(ｉ)以外の調整定数から
なる式）なる形の条件式が条件式集合の中に含まれるか
どうかチェックする。なければ１４２８５に進む。もし
あれば、ｂ（ｉ）＝ｆ（ｉ）を条件式の集合から削除す
る（１４２８３）。さらに、ｂ（ｉ）＝ｆ（ｉ）を各条
件式に代入し（１４２８４）、１４２４３に戻る。

【０１０７】１４２８５から１４２９０で調整変数の値
を決定する。まず、ある調整変数ａ（ｉ）に関する条件
式がａ（ｉ）≧ｇ（ｉ，１)，…，ａ（ｉ）≧ｇ(ｉ，
ｎ）（ｇ(ｉ，ｊ）は定数）であるかどうかチェックす
る(１４２８５）。そのような調整変数ａ（ｉ）があれ
ば、ａ（ｉ）≧ｇ（ｉ，１），…，ａ（ｉ）≧ｇ（ｉ，
ｎ）を条件式の集合から削除する（１４２８６）。さら
に、ａ（ｉ）＝ｍａｘ｛ｇ（ｉ，ｊ）｝を解集合の各式
及び各条件式に代入し（１４２８７）、14285に戻る。

【０１０８】同様に、ある調整変数ｂ（ｉ）に関する条
件式がｂ（ｉ）≧ｈ（ｉ，１），…，ｂ（ｉ）≧ｈ
（ｉ，ｎ）（ｈ（ｉ，ｊ）は定数）であるかどうかチェ
ックする（１４２８８）。そのような調整変数ｂ（ｉ）
があれば、ｂ(ｉ）≧ｈ(ｉ，１），…，ｂ（ｉ）≧ｈ
（ｉ，ｎ）を条件式の集合から削除する（１４２８
９）。さらに、ｂ（ｉ）＝ｍａｘ｛ｈ（ｉ，ｊ）｝を解
集合の各式及び各条件式に代入し（１４２９０）、１４
２８８に戻る。

【０１０９】最後に、１４２９１と１４２９２で座標変
数Ｘ（ｉ），Ｙ（ｉ）のそれぞれの最小値が１になるよ
うに、図形をシフトする。すなわち、Ｘ（ｊ）の最小値
から１を引いた値をＬに、Ｙ（ｊ）の最小値から１を引
いた値をＭにそれぞれセットする（１４２９１）。そし
て、全てのＸ（ｊ）からＬを減じ、全てのＹ（ｊ）から
Ｍを減ずる（１４２９２）。

【０１１０】図３の原図表データに対して上記処理によ
り決定される座標配列データを図２９に示す。これに対
応する図形データが図４（ａ）である。

【０１１１】（６）目標テキスト編成ステップ１４３ 図形決定ステップ１４２で目標文表示領域の図表中での
絶対位置が決定される。そこで、まず目標文を２次元の
テキスト配列Ｅ（ｘ，ｙ）上に配置する。そのあと、テ
キスト配列Ｅ全体の文字の配置を１次元の文字列表現に
変換する。これが目標図表データ３２の目標テキストデ
ータ３２２となる。

【０１１２】目標文のテキスト配列への配置処理の詳細
を図３０のフローチャートに沿って説明する。まず、テ
キスト配列の全要素Ｅ（ｘ，ｙ）（１≦ｘ≦ＸＭ２，１
≦ｙ≦ＹＭ２）を空白にする(１４３０１）。文番号ｉ
に初期値ＩＳを、座標配列Ｘ，Ｙのインデクスｊに初期
値２・ＩＳ−１をセットする（１４３０２）。第ｉ目標
文局所配置データがあれば（１４３０３）、これを読み
込み配列Ｕにセットする（１４３０４）。第ｉ目標文局
所配置データがなければ（１４３０３）、１４３１４に
進む。読み込んだ目標文局所配置データ、すなわち改行
記号付き目標文の長さがＮであったとして、Ｕ（１），
…，Ｕ（Ｎ）に文字が書き込まれる。座標配列データか
らＸ（ｊ），Ｙ（ｊ）を読み込み、Ｘ（ｊ）＋１，Ｙ
（ｊ）＋１をそれぞれｘｓ，ｙｓにセットする（１４３
０５）。配列Ｕのインデクスｎに初期値１を、またテキ
スト配列Ｅのインデクス（ｘ，ｙ）に初期値として（ｘ
ｓ，ｙｓ）をセットする（１４３０６）。Ｕ（ｎ）が改
行記号でなければ（１４３０７）、Ｕ（ｎ）をＥ（ｘ，
ｙ）に書き込み(１４３０８）、ｘに１を加える(１４３
０９）。Ｕ（ｎ）が改行記号であれば（１４３０７）、
（ｘ，ｙ）を目標文表示領域の次の行の先頭を指すよう
に更新する。すなわち、ｙに２を加え、ｘにはｘｓをセ
ットする（１４３１０）。次に、ｎに１を加え（１４３
１１）、ｎ≦Ｎであれば（１４３１２）、１４３０７に
戻る。ｎ＞Ｎであれば（１４３１２）、ｊに８を加える
（１４３１３）。そのあと、ｉに１を加え（１４３１
４）、ｉが文番号の最大値ＩＥ以下であれば（１４３１
５）、１４３０３に戻って次の目標文を処理する。ｉが
ＩＥを越えれば（１４３１５）終了する。

【０１１３】図２２（ｃ）の目標文局所配置データと図
２９の座標配列データに基づいて目標文をテキスト配列
に配置した結果を図３２に示す。

【０１１４】テキスト配列から目標テキストを編成する
最も簡易な方法は、テキスト配列の上の行から下の行
へ、行内は左から右に文字を並べればよい。ここでは、
この方法を基本にし、目標テキストデータの長さを短く
するために、行の右方に空白が並んでいる場合、その空
白の並びを一つの改行復帰記号に置き換える処理を追加
している。

【０１１５】以下、テキスト配列からの目標テキスト編
成処理の詳細を図３１のフローチャートに沿って説明す
る。ここで、Ｅ(ｘ，ｙ)(１≦ｘ≦ＸＭ２，１≦ｙ≦Ｙ
Ｍ２）がテキスト配列であり、Ｖ（ｎ）が目標テキスト
データを格納する１次元の配列である。

【０１１６】まず、テキスト配列Ｅのインデクス（ｘ，
ｙ）に初期値（１，１）を、目標テキストデータ配列Ｖ
のインデクスｎに初期値１をセットする（１４３２
１）。

【０１１７】１４３２２から１４３２５は、行の右方の
空白の並びを認識する処理である。テキスト配列の列を
指す変数ｘ２に初期値ＸＭ２をセットする（１４３２
２）。

【０１１８】Ｅ（ｘ２，ｙ）が空白かどうかチェックす
る（１４３２３）。Ｅ（ｘ２，ｙ）が空白でなければ
（１４３２３）、１４３２６に進む。Ｅ（ｘ２，ｙ）が
空白であれば、ｘ２から１を減じる（１４３２４）。ｘ
２＞０であれば（１４３２５）、１４３２３に戻り、ｘ
２＝０であれば（１４３２５）、１４３２６に進む。

【０１１９】１４３２６から１４３３０では第ｙ行のデ
ータをＶにセットする。すなわち、ｘ≦ｘ２かどうかチ
ェックし（１４３２６）、ｘ≦ｘ２であればＥ（ｘ，
ｙ）をＶ（ｎ）に書き込んだあと（１４３２７）、ｘと
ｎにそれぞれ１を加えて（１４３２８）、１４３２６に
戻る。ｘ＞ｘ２になれば、Ｖ（ｎ）に改行復帰記号を書
き込み（１４３２９）、ｎに１を加える（１４３３
０）。

【０１２０】第ｙ行のデータをＶにセットしたあと、ｙ
＜ＹＭ２−１であれば(１４３３１)、（ｘ，ｙ）を次の
行の左端を指すように更新して（１４３３２）、１４３
２２に戻る。ｙ≧ＹＭ２−１であれば（１４３３１）、
目標テキストデータ３２２としてＶ（１），…，Ｖ（ｎ
−１）を出力して（１４３３３）終了する。

【０１２１】図３２（ａ）のテキスト配列から上記処理
により得られる目標テキストデータを図３２（ｂ）に示
す。これと同じテキストデータは図４（ｂ）にも示され
ている。

【０１２２】〈実施例２〉第２の実施例である図表作成
システムを説明する。図表作成システムは、図３３に示
すように中央処理装置１ｂ，主記憶装置２ｂ，外部記憶
装置３ｂ，入力装置４ｂ，表示装置５ｂ，ポインティン
グデバイス５１ｂから構成される。外部記憶装置３ｂに
は、原図表データ３１ｂと目標図表データ３２ｂが格納
される。図３４の処理を中央処理装置１ｂが実行するこ
とによって、図表作成システムの機能が実現される。

【０１２３】図３４に示すように、図表作成システムの
処理メニューとして「新規」と「修正」がある。「新
規」が選択された場合は、まず図形入力ステップ１０１
で、ユーザが入力装置４ｂから入力する図形データを読
み取り、外部記憶装置３ｂの原図表データ３１ｂとして
格納する。図形入力ステップ１０１はいわゆるワードプ
ロセッサの図形入力機能であり、公知の技術で実現され
る。本実施例の図表作成システムでは、ユーザは図形の
形だけを入力するものであり、内部に配置する文の文字
数を考えて領域の大きさを計算した上で描く必要はな
い。ただし、本実施例では、各文の表示領域は水平の辺
をもつ長方形に限定している。菱形などの内部に文を配
置したい場合は、その内部に補助の長方形を含めて入力
するものとする。このような補助長方形は通常の線分と
は異なる線種で入力するものとする。図形が入力される
と、領域認識ステップ１０２，文表示領域認識ステップ
103,図形条件抽出ステップ１０４がこの順序で実行され
る。領域認識ステップ１０２は第１の実施例の図表翻訳
システムの領域認識ステップ１２１と全く同じである。
すなわち、図形データを領域配列上に展開したあと、そ
の上で図形が作る領域ごとにそれを構成する要素にラベ
ルをつける。文表示領域認識ステップ１０３は、図表翻
訳システムの原文抽出ステップ１２２に代わるものであ
る。図表翻訳システムの場合と異なり原図表の文字デー
タが存在しないので、図形データが作る水平の辺をもつ
長方形領域を抽出して、それを原文表示領域とみなす。
原文データは空のままとする。文表示領域認識ステップ
１０３の詳細はあとで説明する。図形条件抽出ステップ
１０４は図表翻訳システムの図形条件抽出ステップ１２
３と全く同じである。すなわち、テキストを内部に配置
するために領域を拡大・縮小する際にも保持すべき性質
を図形データから抽出して、座標変数の関係式として表
現する。

【０１２４】図形条件抽出ステップ１０４の次は文入力
ステップ１０５である。これは、いわゆるワードプロセ
ッサの文字入力機能であり、公知の技術で実現できる。
本実施例の特徴は、文を領域と対応づけて入力する点に
ある。表示装置５ｂには図形表示領域と文表示入力領域
が設けてある。文入力ステップの間、図形入力ステップ
１０１で入力された図形を表示装置５ｂの図形表示領域
に表示しておく。ユーザがポインティングデバイス５１
ｂを用いて領域内の点を指定すると、指定された点の座
標から領域配列を参照することによって、指定された領
域の領域番号を決定する。領域番号は文番号でもあるの
で、当該文番号の原文データを検索し、表示装置５ｂの
文表示入力領域に表示する。原文データは実際には空白
であるので、文表示入力領域は空白になる。そこにユー
ザが文を入力する。入力された文で原文データを更新す
る。上記処理の繰り返しにより、図表中に配置すべき文
が次々と入力される。文の入力が終わると、原文データ
をそのまま目標文データにコピーする。

【０１２５】文入力ステップ１０５のあとは、文局所配
置決定ステップ１０６，図形決定ステップ１０７，テキ
スト編成ステップ１０８をその順序で実行する。文局所
配置決定ステップ１０６は、目標文表示領域の大きさと
目標文表示領域内の目標文局所配置データを作成するも
ので、図表翻訳システムの目標文局所配置決定ステップ
１４１と基本的に同じ処理である。ただし、図表翻訳シ
ステムでは目標文が英語であったのに対し、本実施例の
図表作成システムは目標文が日本語であるので詳細は異
なる。文局所配置決定ステップ１０６の詳細については
あとで説明する。図形決定ステップ１０７は図表翻訳シ
ステムの図形決定ステップ１４２と全く同じである。す
なわち、図形条件抽出ステップ１０４で得られた条件式
に、文局所配置決定ステップ１０６で決定された目標文
表示領域の大きさに関する条件式を追加し、これらの条
件式を満たす座標値を決定する。座標値のうち図形に関
するものを目標図表３２ｂの図形データとして外部記憶
装置３ｂに出力する。なお、図形入力ステップ１０１で
通常と異なる線種で入力された補助長方形の線分に関す
る座標データは出力対象から除外する。テキスト編成ス
テップ１０８は図表翻訳システムの目標テキスト編成ス
テップ１４３と全く同じである。すなわち、図形決定ス
テップ１０７で決定された文表示領域の座標と文局所配
置決定ステップ１０６で得られた目標文局所配置データ
に基づいて、全ての目標文の文字を２次元配列に配置し
たあと、配列全体の文字配置を１次元文字列表現に変換
する。この文字列データを目標図表３２ｂのテキストデ
ータとして外部記憶装置３ｂに出力する。

【０１２６】最後に図表出力ステップ１０９を実行す
る。すなわち、作成された目標図表データ３２ｂから表
示イメージを作成して表示装置５ｂに出力する。図表出
力ステップ１０９はいわゆるワードプロセッサの出力機
能であり、公知の技術で実現される。

【０１２７】図表作成システムの処理メニューから「修
正」を選択する場合には、修正対象図表を併せて指定す
るものとする。指定された図表の図表データが原図表デ
ータ３１ｂとなる。「修正」が選択された場合、まず領
域認識ステップ２０１，原文抽出ステップ２０２，図形
条件抽出ステップ２０３をこの順序で実行する。領域認
識ステップ２０１は「新規」の場合の領域認識ステップ
１０２と全く同じである。原文抽出ステップ２０２は図
表翻訳システムの原文抽出ステップ１２２と全く同じで
ある。すなわち、原図表データ３１のテキストデータを
テキスト配列に配置したあと、テキスト配列と領域配列
を対応づけながら各領域の文字データをまとめて、原文
データを編成する。併せて、各原文の原文表示領域デー
タを作成する。図形条件抽出ステップ２０３は「新規」
の場合の図形条件抽出ステップ１０４と全く同じであ
る。

【０１２８】図形条件抽出ステップ２０３の次は文修正
ステップ２０４である。文修正ステップ２０４は「新
規」の場合の文入力ステップ１０５と全く同じである。
ただし、「修正」の場合は原文データが既に存在するの
で、ユーザがポインティングデバイス５１ｂを用いて領
域内の点を指定すると、表示装置５ｂの文表示入力領域
には原文が表示される。ユーザは表示された原文を修正
する。修正された文に原文データを更新する。

【０１２９】文修正ステップ２０４のあとは目標文局所
配置決定ステップ２０５，図形決定ステップ２０６，目
標テキスト編成ステップ２０７，図表出力ステップ２０
８をその順序で実行する。目標文局所配置決定ステップ
２０５は「新規」の場合の文局所配置決定ステップ１０
６と、図形決定ステップ２０６は「新規」の場合の図形
決定ステップ１０７と、目標テキスト編成ステップ２０
７は「新規」の場合のテキスト編成ステップ１０８と、
図表出力ステップ２０８は「新規」の場合の図表出力ス
テップ１０９とそれぞれ全く同じである。

【０１３０】文表示領域認識ステップ１０３の詳細を図
３５に沿って説明する。まず、領域番号ｉに初期値ＩＳ
をセットする（１０３０１）。領域配列Ａのインデクス
（ｘ，ｙ）に初期値（１，１）をセットする（１０３０
２）。また、文表示領域の左上の点，右下の点を表す座
標変数（ｘｓ，ｙｓ），（ｘｅ，ｙｅ）のうちｙｓ，ｙ
ｅにそれぞれ初期値ＹＭ，１をセットする（１０３０
３）。領域配列の要素Ａ（ｘ，ｙ）の値がｉであるかど
うかチェックする（１０３０４）。Ａ(ｘ，ｙ)がｉでな
ければ、ｘに１を加えて（１０３０６）、１０３０４に
戻る。ただし、ｘがＸＭより小さくなければ（１０３０
５）、１０３１６に進む。Ａ（ｘ，ｙ）がｉであれば
（１０３０４）、文表示領域の左端点，右端点のｘ座標
を表す変数ｘｓ２，ｘｅ２に初期値としてｘを代入する
（１０３０７）。そのあと、ｘがＸＭより小さければ
（１０３０８）、ｘに１を加えて（１０３０９）、Ａ
（ｘ，ｙ）がｉかどうかチェックする（１０３１０）。
Ａ（ｘ，ｙ）がｉであれば、ｘｅ２をｘの値で更新した
あと（１０３１１）、１０３０８に戻る。１０３１０で
Ａ（ｘ，ｙ）がｉと異なる場合、あるいは１０３０８で
ｘがＸＭより小さくない場合は、１０３１２に進む。

【０１３１】１０３１２に進んだ段階では、ｘｓ２，ｘ
ｅ２の値が、第ｉ文表示領域に含まれる第ｙ行の要素の
範囲を示している。そこで、ｙｓ，ｙｅがそれぞれ初期
値ＹＭ，１のままであれば（１０３１２）、ｘｓ，ｘｅ
にそれぞれｘｓ２，ｘｅ２の値をセットし、またｙｓ，
ｙｅにはｙの値をセットする（１０３１３）。ｙｓ，ｙ
ｅの少なくとも一方が初期値と異なる場合（１０３１
２）、ｘｓ，ｘｅの値がそれぞれｘｓ２，ｘｅ２と一致
するかどうかチェックする（１０３１４）。

【０１３２】ｘｓ，ｘｅの値がそれぞれｘｓ２，ｘｅ２
と一致すれば（１０３１４）、第ｉ文表示領域に含まれ
る第ｙ行の要素の範囲が前の行のそれと同じであること
が分かるので、ｙｅをｙの値で更新する（１０３１
５）。このあと、ｙがＹＭを越えなければ（１０３１
６）、（ｘ，ｙ）を次の行の左端を指すように更新し(1
0317)、１０３０４に戻る。ｙがＹＭに達したら（１０
３１６）、（ｘｓ−１，ｙｓ−１）,（ｘｅ＋１，ｙｅ
＋１）を第ｉ文表示領域データとして出力して(1031
8)、１０３１９に進む。１０３１４において、ｘｓがｘ
ｓ２と一致しないか、あるいはｘｅがｘｅ２と一致しな
ければ、第ｉ領域は水平の辺をもつ長方形でないことが
分かるので、１０３１９に進む。１０３１９では、ｉが
領域番号の最大値ＩＥより小さいかどうかチェックす
る。ｉがＩＥより小さければ、ｉに１を加えて（１０３
２０）、１０３０２に戻り次の領域について処理する。
ｉがＩＥより小さくなければ（１０３１９）終了する。

【０１３３】文局所配置決定ステップ１０６の詳細を図
３６に沿って説明する。ここに出てくるｘ方向の倍率Ｒ
（ｋ）は図表翻訳システムの目標文局所配置決定ステッ
プ１４１におけるものと同様である。ただし、本実施例
の図表作成システムは原文，目標文がともに日本語であ
るので、Ｒ（ｋ）には図表翻訳システムの場合とは異な
る値を設定しておく。例えば、Ｒ(１）＝０.５，Ｒ
(２）＝０.７５，Ｒ(３)＝１.０，Ｒ(４）＝１.２５，
Ｒ(５）＝１.５，Ｒ(６）＝２.０である。

【０１３４】まず、文番号ｉに初期値１をセットする
（１０６０１）。次に第ｉ目標文を読み込む。第ｉ目標
文があれば（１０６０２）、それを目標文配列Ｕにセッ
トする（１０６０３）。目標文の長さがＮであるとし、
Ｕ（１）からＵ（Ｎ）に文字が書き込まれる。そのあ
と、第ｉ原文表示領域データを読み込み、原文表示領域
の左上の点の座標，右下の点の座標をそれぞれ（ｘｓ，
ｙｓ)，(ｘｅ，ｙｅ）にセットする（１０６０４）。原
文表示領域のｘ方向の長さｘｅ−ｘｓ−１，ｙ方向の長
さｙｅ−ｙｓ−１を計算して、それぞれｐ１，ｑ１にセ
ットし(１０６０５)、１０６０６に進む。第ｉ目標文が
なければ（１０６０２）、１０６２２に進みｉを更新す
る。

【０１３５】１０６０６から１０６１９では、目標文を
改行記号付き目標文に変換する。まず、ｘ方向の倍率Ｒ
のインデクスｋに初期値１をセットする（１０６０
６）。次に、原文表示領域のｘ方向の長さｐ１に倍率Ｒ
（ｋ）をかけた値を目標文表示領域のｘ方向の長さｐ２
にセットし、目標文表示領域のｙ方向の長さｑ２には初
期値−１をセットする（１０６０７）。目標文配列Ｕの
インデクスｎと改行記号付き目標文配列Ｕ２のインデク
スｎ２に初期値１をセットする（１０６０８）。ｎ＋ｐ
２とＮ＋１の最小値を改行位置ｎｗにセットする（１０
６０９）。そして、Ｕ（ｎｗ−１）とＵ（ｎｗ）の境目
で改行するものとして、目標文配列Ｕから改行記号付き
目標文配列Ｕ２に文字データをコピーする。すなわちＵ
（ｎ）をＵ２（ｎ２）にコピーする処理（１０６１０）
を、ｎとｎ２に１を加えながら（１０６１１）、ｎがｎ
ｗになるまで（１０６１２）繰り返す。そのあと、Ｕ２
（ｎ２）に改行記号を書き込み（１０６１３）、ｎ２に
１を加える(１０６１４)。さらに、ｑ２に２を加える
(１０６１５)。次にｎとＮを比較する(１０６１６)。ｎ
＜Ｎであれば１０６０９に戻る。ｎ＝Ｎであれば、目標
文表示領域のｘ方向の長さｑ２を原文表示領域のｘ方向
の長さｑ１と比較する（１０６１７）。ｑ２≦ｑ１であ
れば、１０６２０に進み、目標文表示領域データと目標
文局所配置データを出力する。ｑ２＞ｑ１であれば、ｘ
方向の倍率を大きくしてみるためｋに１を加えて（１０
６１９）、１０６０７に戻る。ただし、ｋがｘ方向倍率
Ｒのインデクスの最大値Ｋと等しければ（１０６１
８）、１０６２０に進み、目標文表示領域データと目標
文局所配置データを出力する。

【０１３６】１０６２０では、ｐ２，ｑ２を第ｉ目標文
表示領域データとして出力する。さらにＵ２（１），
…，Ｕ２（ｎ２−１）を第ｉ目標文局所配置データとし
て出力する（１０６２１）。そのあと、ｉに１を加えて
（１０６２２）、１０６０２に戻り、次の目標文を処理
する。ただし、ｉが文番号の最大値ＩＥを越えれば（１
０６２３）処理を終了する。

【０１３７】図３７〜図３８は本実施例の図表作成シス
テムによる図表の新規作成の例である。図３７（ａ）は
入力した図形の表示イメージであり、図３７（ｂ）はそ
の内部表現である図形データである。また図３７（ｃ）
は入力した文データである。図３７（ｂ），（ｃ）の入
力データに基づいて図表作成システムが生成した目標図
表の図形データとテキストデータがそれぞれ図３８
（ａ），図３８（ｂ）である。図３８（ｃ）は図３８
（ａ），（ｂ）が表す図表の表示イメージである。

【０１３８】〈実施例３〉第３の実施例は手書き入力の
図表作成システムである。すなわち、手書き図表を読み
取り、活字と整形された図形による印刷図表を出力する
ものである。手書き入力図表作成システムは図３９に示
すように中央処理装置１ｃ，主記憶装置２ｃ，外部記憶
装置３ｃ，イメージスキャナ４ｃ，出力装置５ｃから構
成される。外部記憶装置３ｃには原図表データ３１ｃと
目標図表データ３２ｃが記憶される。中央処理装置１ｃ
が図４０に示す各ステップを実行することによって、手
書き図表作成システムの機能が実現される。各ステップ
の処理は以下のとおりである。

【０１３９】図表読み取りステップ３０１は、イメージ
スキャナから図表を読み取り、２値画像データとして主
記憶装置２ｃ上に出力する。

【０１４０】図形認識ステップ３０２は主記憶装置２ｃ
上の２値画像データを解析して、図形を認識する。手書
きであるために生じた線分の軽微なブレや傾きを吸収す
る処理を含む。認識した線分を始点，終点の座標で表現
し、原図表データ３１ｃの図形データとして外部記憶装
置３ｃに出力する。

【０１４１】文字認識ステップ３０３は、主記憶装置２
ｃ上の２値画像データを解析して、文字を認識する。認
識した文字は文字コードで表現し、その位置を示す座標
とともに主記憶装置２ｃ上に出力する。

【０１４２】領域認識ステップ３０４は第２の実施例の
図表作成システムの領域認識ステップ１０２と全く同じ
である。

【０１４３】文抽出ステップ３０５は、文字認識ステッ
プ３０３で認識した文字とその座標、及び領域認識ステ
ップ３０４で認識した領域から文データを編成する。文
字の座標から文字が属する領域を判定した上で、領域ご
とに左から右、さらに上から下へと文字をつないで文と
する。

【０１４４】図形条件抽出ステップ３０６は第２の実施
例の図表作成システムの図形条件抽出ステップ１０４と
全く同じである。

【０１４５】文局所配置決定ステップ３０７は、文抽出
ステップ３０５で抽出した文の各々のついて、表示領域
の縦横の長さと表示領域内の文の配置を決定する。文字
の並べ方は文字認識ステップ３０３で認識した結果に従
うが、各文字が占める領域を活字の大きさに正規化す
る。

【０１４６】図形決定ステップ３０８，テキスト編成ス
テップ３０９，図表出力ステップ３１０は第２の実施例
の図表作成システムの図形決定ステップ１０７，テキス
ト編成ステップ１０８，図表出力ステップ１０９とそれ
ぞれ全く同じである。

【０１４７】

【発明の効果】本発明によれば、テキスト入り図表を翻
訳する際、翻訳に伴ってテキストの長さが変わるのに応
じて図形の修正が必要になるが、それを自動的に行なう
システムを実現することができる。修正された図形は、
元の図形の位相的性質や視覚特性（見やすさ，コンパク
トさ）を保存したものである。このシステムを利用する
ことによって、マニュアルなど、図表を多く含む文書の
翻訳コストを大幅に低減することができる。

【０１４８】また、テキスト入り図表の作成システムに
おいて、図形の中に配置するテキストの文字数を意識せ
ずに図形データを入力することができ、テキスト配置の
ために必要な図形のスケーリング（拡大・縮小）を自動
的に行なう機能が実現できる。さらに、図表中のテキス
ト部分を修正すると、それに伴って必要になる図形の修
正を自動的に行なう機能も実現できる。このような図表
作成システムにより、図表の作成・修正の能率が大きく
向上する。

【０１４９】さらに、手書き図表を読み取り、活字と整
形された図形による印刷図表に変換する手書き入力図表
作成システムにおいて、手書き文字の大きさや間隔が不
揃いであってもよい。活字化に伴って手書き図表とは違
う大きさのテキスト表示領域が必要になる場合には、図
形を自動的に調整し、バランスのとれた図表を出力す
る。従って、手書き入力の特徴を生かした使い勝手のよ
い図表作成システムを実現することができる。

【図面の簡単な説明】

【図１】本発明の第１の実施例の図表翻訳システムの構
成図である。

【図２】図表翻訳システムのプログラムステップを示す
図である。

【図３】原図表データの例である。

【図４】目標図表データの例である。

【図５】原図表解析処理プログラムの処理ステップ間の
データの流れを示す図である。

【図６】目標図表生成処理プログラムの処理ステップ間
のデータの流れを示す図である。

【図７】線分展開処理のフローチャートである。

【図８】領域ラベルづけ処理のフローチャートである。

【図９】領域配列の例である。

【図１０】テキスト配置処理のフローチャートである。

【図１１】原文データ編成処理のフローチャートであ
る。

【図１２】原文抽出の例である。

【図１３】座標配列設定処理のフローチャートである。

【図１４】原図表の座標配列データの例である。

【図１５】線分接続関係に関する条件式生成処理のフロ
ーチャートである。

【図１６】線分の傾き及び長さの下限に関する条件式生
成処理のフローチャートである。

【図１７】線分の配置順序に関する条件式生成処理のフ
ローチャートである。

【図１８】線分の分岐に関する条件式生成処理のフロー
チャートである。

【図１９】水平菱形に関する条件式生成処理のフローチ
ャートである。

【図２０】図形の条件式の例である。

【図２１】目標文局所配置決定処理のフローチャートで
ある。

【図２２】目標文局所配置決定の例である。

【図２３】目標文表示領域に関する条件式生成処理のフ
ローチャートである。

【図２４】目標文表示領域に関する条件式の例である。

【図２５】座標変数の値決定処理のフローチャートの一
部である。

【図２６】座標変数の値決定処理のフローチャートの一
部である。

【図２７】座標変数の値決定処理のフローチャートの一
部である。

【図２８】座標変数の値決定処理のフローチャートの一
部である。

【図２９】目標図表の座標配列データの例である。

【図３０】目標文のテキスト配列への配置処理のフロー
チャートである。

【図３１】テキスト配列からの目標テキスト編成処理の
フローチャートである。

【図３２】目標テキスト編成の例である。

【図３３】本発明の第２の実施例の図表作成システムの
構成図である。

【図３４】図表作成システムの処理ステップを示す図で
ある。

【図３５】文表示領域認識処理のフローチャートであ
る。

【図３６】文局所配置決定処理のフローチャートであ
る。

【図３７】図表作成システムによる図表の新規作成の例
である。

【図３８】図表作成システムによる図表の新規作成の例
である。

【図３９】本発明の第３の実施例の手書き入力図表作成
システムの構成図である。

【図４０】手書き図表作成システムの処理ステップを示
す図である。

【符号の説明】

１…中央処理装置、２…主記憶装置、３…外部記憶装
置、４…入力装置、５…出力装置、１１…図表入力プロ
グラム、１２…原図表解析処理プログラム、121…領域
認識ステップ、１２２…原文抽出ステップ、１２３…図
形条件抽出ステップ、１３…テキスト翻訳プログラム、
１４…目標図表生成処理プログラム、141…目標文局所
配置決定ステップ、１４２…図形決定ステップ、１４３
…目標テキスト編成ステップ、１５…図表出力プログラ
ム、２１…領域配列データ、２２…原文データ、２３…
原文表示領域データ、２４…図形条件データ、２５…目
標文データ、２６…目標文表示領域データ、２７…目標
文局所配置データ、２８…目標文表示領域座標データ、
３１…原図表データ、３１１…線図形データ、３１２…
原テキストデータ、３２…目標図表データ、３２１…線
図形データ、３２２…目標テキストデータ、１ｂ…中央
処理装置、２ｂ…主記憶装置、３ｂ…外部記憶装置、４
ｂ…入力装置、５ｂ…表示装置、５１ｂ…ポインティン
グデバイス、３１ｂ…原図表データ、３２ｂ…目標図表
データ、１０１…線図形入力ステップ、１０２…領域認
識ステップ、１０３…文表示領域認識ステップ、１０４
…図形条件抽出ステップ、１０５…文入力ステップ、１
０６…文局所配置決定ステップ、１０７…図形決定ステ
ップ、１０８…テキスト編成ステップ、１０９…図表出
力ステップ、２０１…領域認識ステップ、２０２…原文
抽出ステップ、２０３…図形条件抽出ステップ、２０４
…文修正ステップ、２０５…目標文局所配置決定ステッ
プ、２０６…図形決定ステップ、２０７…目標テキスト
編成ステップ、２０８…図表出力ステップ、１ｃ…中央
処理装置、２ｃ…主記憶装置、３ｃ…外部記憶装置、４
ｃ…イメージスキャナ、５ｃ…出力装置、３１ｃ…原図
表データ、３２ｃ…目標図表データ、３０１…図表読み
取りステップ、３０２…線図形認識ステップ、３０３…
文字認識ステップ、３０４…領域認識ステップ、３０５
…文抽出ステップ、３０６…図形条件抽出ステップ、３
０７…文局所配置決定ステップ、３０８…図形決定ステ
ップ、３０９…テキスト編成ステップ、３１０…図表出
力ステップ。

Claims (20)

【特許請求の範囲】
1. 【請求項１】第１の図形と第１の言語のテキストからな
   る第１の図表を第２の図形と第２の言語のテキストから
   なる第２の図表に翻訳するテキスト入り図表の翻訳方法
   であって、前記第１の言語のテキストから前記第２の言
   語のテキストへの翻訳に対応して、前記第１の図形から
   前記第２の図形へ変換することを特徴とするテキスト入
   り図表の翻訳方法。
2. 【請求項２】第１の図形と第１の言語のテキストからな
   る第１の図表を第２の図形と第２の言語のテキストから
   なる第２の図表に翻訳するテキスト入り図表の翻訳方法
   であって、前記第１の図形が作る領域と対応づけて前記
   第１の図表のテキストを抽出し、前記第１の図表の図形
   の性質から前記第２の図形が満たすべき条件を抽出し、
   前記抽出したテキストを前記第２の言語に翻訳した結果
   と前記抽出した条件に基づいて、前記第２の図形と前記
   第２の言語のテキストとの配置を決定することを特徴と
   するテキスト入り図表の翻訳方法。
3. 【請求項３】請求項２のテキスト入り図表の翻訳方法に
   おいて、前記条件の抽出は、前記第１の図形が作る領域
   を認識し、前記認識した領域についてそこに含まれる前
   記第１のテキスト中の文字を連結することによって原文
   を抽出し、前記第２の図表の図形が満たすべき条件とし
   て、前記第１の図形の位相および形状的性質、並びに前
   記認識した領域と該領域に関連する前記第１のテキスト
   中の文との関係を抽出することからなり、前記配置の決
   定は、前記原文を翻訳して得られる目標文に関して、該
   目標文の表示領域の大きさと該表示領域内の前記目標文
   の配置を決定し、前記第２の図表の図形が満たすべき条
   件と前記目標文表示領域の大きさとに基づいて、前記第
   ２の図表の図形を構成する線分及び前記目標文表示領域
   の位置を決定し、前記目標文表示領域の位置と前記目標
   文表示領域内の前記目標文の配置とに基づいて、前記第
   ２の図形と前記第２の言語のテキストとの配置を決定す
   ることを特徴とするテキスト入り図表の翻訳方法。
4. 【請求項４】第１の図形と第１の言語のテキストからな
   る第１の図表を第２の図形と第２の言語のテキストから
   なる第２の図表に翻訳するテキスト入り図表の翻訳方法
   であって、前記第１の図形が作る領域と対応づけて前記
   第１の図表のテキストを抽出し、前記抽出したテキスト
   を前記第２の言語に翻訳した前記第２のテキストを、前
   記第１の図形に対応する前記第２の図形の領域の中に配
   置することを特徴とするテキスト入り図表の翻訳方法。
5. 【請求項５】図形とテキストからなる図表を修正するテ
   キスト入り図表の修正方法であって、前記図形が作る領
   域と対応づけて前記テキストを抽出し、前記図形が保持
   すべき条件を抽出し、前記テキストの修正に応じて、前
   記抽出した図形が保持すべき条件に基づいて、修正され
   たテキストに前記図形を整合させ、該整合させた図形と
   前記修正されたテキストの配置を決定することを特徴と
   するテキスト入り図表の修正方法。
6. 【請求項６】請求項５のテキスト入り図表の修正方法に
   おいて、前記テキストの抽出および前記図形が保持すべ
   き条件を抽出は、前記図形が作る領域を認識し、前記認
   識した領域についてそこに含まれる文字を連結すること
   によって原文を抽出し、前記図形が保持すべき条件とし
   て、前記図形の位相および形状的性質、並びに前記認識
   した領域と該領域に対応する前記テキスト中の文との関
   係を抽出することからなり、前記配置の決定は、前記原
   文を修正して得られた目標文について、該目標文の表示
   領域の大きさと該表示領域内の前記目標文の配置を決定
   し、前記図形が保持すべき条件と前記目標文表示領域の
   大きさに基づいて、前記図形を構成する線分及び前記目
   標文の表示領域の位置を決定し、前記目標文の表示領域
   の位置と前記目標文表示領域内の前記目標文の配置に基
   づいて、前記図表の文字の配置を決定することからなる
   ことを特徴とするテキスト入り図表の修正方法。
7. 【請求項７】図形とテキストからなる図表を修正するテ
   キスト入り図表の修正方法であって、前記図形が作る領
   域と対応づけて前記図表のテキストを抽出し、前記図表
   のテキストの修正に応じて、前記修正されたテキストを
   前記図形の中に配置することを特徴とするテキスト入り
   図表の修正方法。
8. 【請求項８】図形とテキストからなる図表を作成するテ
   キスト入り図表の作成方法であって、前記図形の位相お
   よび形状的性質を入力し、前記図形に対応して前記テキ
   ストを入力し、前記テキストと前記入力した前記図形の
   位相および形状的性質に基づいて、前記図形が作る領域
   を認識すると共に、前記テキストに整合する図形を決定
   し、前記決定した図形の中での前記テキストの配置を決
   定することを特徴とするテキスト入り図表の作成方法。
9. 【請求項９】請求項８のテキスト入り図表の作成方法で
   あって、前記配置の決定は、前記テキストの表示領域の
   大きさと該表示領域内の前記テキストの配置を決定し、
   前記入力した前記図形の位相および形状的と性質前記文
   表示領域の大きさとに基づいて、前記図形を構成する線
   分及び前記文表示領域の位置を決定し、前記決定した文
   表示領域の位置と前記文表示領域内の前記テキストの配
   置に基づいて、前記図表の配置を決定することを特徴と
   するテキスト入り図表の作成方法。
10. 【請求項１０】手書き図表を読み取り、活字化した印刷
    図表を出力するテキスト入り図表の作成方法であって、
    前記手書き図表を２値画像データとして読み取り、前記
    ２値画像データから図形と文字とを認識し、前記認識し
    た図形から該図形が作る領域を認識し、該認識した領域
    を参照して、前記認識した文字の連なりから文を抽出
    し、前記認識した図形から該図形の位相および形状的性
    質を抽出し、前記抽出した文の表示領域の大きさと表示
    領域内の文の配置を決定し、前記抽出した前記図形の位
    相および形状的性質と前記表示領域の大きさとに基づい
    て、前記図形を構成する線分及び前記文の表示領域の位
    置を決定し、前記文の表示領域の位置と前記文の表示領
    域内の前記文の配置に基づいて、前記図表の文字の配置
    を決定することを特徴とするテキスト入り図表の作成方
    法。
11. 【請求項１１】第１の図形と第１の言語のテキストから
    なる第１の図表を第２の図形と第２の言語のテキストか
    らなる第２の図表に翻訳するテキスト入り図表の翻訳シ
    ステムにおいて、前記第１の言語のテキストから前記第
    ２の言語のテキストへの翻訳に対応して、前記第１の図
    形から前記第２の図形へ変換する手段を有することを特
    徴とするテキスト入り図表の翻訳システム。
12. 【請求項１２】第１の図形と第１の言語のテキストから
    なる第１の図表を第２の図形と第２の言語のテキストか
    らなる第２の図表に翻訳するテキスト入り図表の翻訳シ
    ステムであって、前記第１の図形が作る領域と対応づけ
    て前記第１の図表のテキストを抽出する手段と、前記第
    １の図表の図形の性質から前記第２の図形が満たすべき
    条件を抽出する手段と、前記抽出したテキストを前記第
    ２の言語に翻訳した結果と前記抽出した条件に基づい
    て、前記第２の図形と前記第２の言語のテキストとの配
    置を決定する手段とを有することを特徴とするテキスト
    入り図表の翻訳システム。
13. 【請求項１３】請求項１２のテキスト入り図表の翻訳シ
    ステムにおいて、前記条件を抽出する手段は、前記第１
    の図形が作る領域を認識する手段と、前記認識した領域
    についてそこに含まれる前記第１のテキスト中の文字を
    連結することによって原文を抽出する手段と、前記第２
    の図表の図形が満たすべき条件として、前記第１の図形
    の位相および形状的性質、並びに前記認識した領域と該
    領域に関連する前記第１のテキスト中の文との関係を抽
    出する手段とを含み、前記配置を決定する手段は、前記
    原文を翻訳して得られる目標文に関して、該目標文の表
    示領域の大きさと該表示領域内の前記目標文の配置を決
    定する手段と、前記第２の図表の図形が満たすべき条件
    と前記目標文表示領域の大きさとに基づいて、前記第２
    の図表の図形を構成する線分及び前記目標文表示領域の
    位置を決定する手段と、前記目標文表示領域の位置と前
    記目標文表示領域内の前記目標文の配置とに基づいて、
    前記第２の図形と前記第２の言語のテキストとの配置を
    決定する手段とを含むことを特徴とするテキスト入り図
    表の翻訳システム。
14. 【請求項１４】第１の図形と第１の言語のテキストから
    なる第１の図表を第２の図形と第２の言語のテキストか
    らなる第２の図表に翻訳するテキスト入り図表の翻訳シ
    ステムであって、前記第１の図形が作る領域と対応づけ
    て前記第１の図表のテキストを抽出する手段と、前記抽
    出したテキストを前記第２の言語に翻訳した前記第２の
    テキストを、前記第１の図形に対応する前記第２の図形
    の領域の中に配置する手段とを有することを特徴とする
    テキスト入り図表の翻訳システム。
15. 【請求項１５】図形とテキストからなる図表を修正する
    テキスト入り図表の修正システムであって、前記図形が
    作る領域と対応づけて前記テキストを抽出する手段と、
    前記図形が保持すべき条件を抽出する手段と、前記テキ
    ストの修正に応じて、前記抽出した図形が保持すべき条
    件に基づいて、修正されたテキストに前記図形を整合さ
    せる手段と、該整合させた図形と前記修正されたテキス
    トの配置を決定する手段とを有することを特徴とするテ
    キスト入り図表の修正システム。
16. 【請求項１６】請求項１５のテキスト入り図表の修正シ
    ステムにおいて、前記テキストを抽出する手段は、前記
    図形が作る領域を認識する手段と、前記認識した領域に
    ついてそこに含まれる文字を連結することによって原文
    を抽出する手段とを含み、前記図形が保持すべき条件を
    抽出する手段は、前記図形が保持すべき条件として、前
    記図形の位相および形状的性質、並びに前記認識した領
    域と該領域に対応する前記テキスト中の文との関係を抽
    出する手段を含み、前記配置を決定する手段は、前記原
    文を修正して得られた目標文について、該目標文の表示
    領域の大きさと該表示領域内の前記目標文の配置を決定
    する手段と、前記図形が保持すべき条件と前記目標文表
    示領域の大きさに基づいて、前記図形を構成する線分及
    び前記目標文の表示領域の位置を決定する手段と、前記
    目標文の表示領域の位置と前記目標文表示領域内の前記
    目標文の配置に基づいて、前記図表の文字の配置を決定
    する手段とを含むことを特徴とするテキスト入り図表の
    修正システム。
17. 【請求項１７】図形とテキストからなる図表を修正する
    テキスト入り図表の修正システムであって、前記図形が
    作る領域と対応づけて前記図表のテキストを抽出する手
    段と、前記図表のテキストの修正に応じて、前記修正さ
    れたテキストを前記図形の中に配置する手段とを有する
    ことを特徴とするテキスト入り図表の修正システム。
18. 【請求項１８】図形とテキストからなる図表を作成する
    テキスト入り図表の作成システムであって、前記図形の
    位相および形状的性質と前記図形に対応して前記テキス
    トを入力する手段と、前記テキストと前記入力した前記
    図形の位相および形状的性質に基づいて、前記図形が作
    る領域を認識し、前記テキストに整合する図形を決定す
    る手段と、前記決定した図形の中での前記テキストの配
    置を決定する手段とを有することを特徴とするテキスト
    入り図表の作成システム。
19. 【請求項１９】請求項１８のテキスト入り図表の作成シ
    ステムであって、前記配置を決定する手段は、前記テキ
    ストの表示領域の大きさと該表示領域内の前記テキスト
    の配置を決定する手段と、前記入力した前記図形の位相
    および形状的と性質前記文表示領域の大きさとに基づい
    て、前記図形を構成する線分及び前記文表示領域の位置
    を決定する手段と、前記決定した文表示領域の位置と前
    記文表示領域内の前記テキストの配置に基づいて、前記
    図表の配置を決定する手段とを含むことを特徴とするテ
    キスト入り図表の作成システム。
20. 【請求項２０】手書き図表を読み取り、活字化した印刷
    図表を出力するテキスト入り図表の作成システムであっ
    て、前記手書き図表を２値画像データとして読み取る入
    力手段と、前記２値画像データから図形と文字とを認識
    する手段と、前記認識した図形から該図形が作る領域を
    認識する手段と、該認識した領域を参照して、前記認識
    した文字の連なりから文を抽出する手段と、前記認識し
    た図形から該図形の位相および形状的性質を抽出する手
    段と、前記抽出した文の表示領域の大きさと表示領域内
    の文の配置を決定する手段と、前記抽出した前記図形の
    位相および形状的性質と前記表示領域の大きさとに基づ
    いて、前記図形を構成する線分及び前記文の表示領域の
    位置を決定する手段と、前記文の表示領域の位置と前記
    文の表示領域内の前記文の配置に基づいて、前記図表の
    文字の配置を決定する手段とを有することを特徴とする
    テキスト入り図表の作成システム。