JPS63206873A - 入力走査画像データのベクトル化のための装置及び方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野コ 本発明は、文書特に線図、手書きの技術図面等を含む書
類の走査から受取った直列データをベクトル化するため
の装置および方法に関する。

［従来の技術および解決しようとする課題］当業者は、
一枚の書類が典型的な光学的走査装置により行単位に走
査することができる多数のピクセル・サイズの領域を有
することを確認している。一枚の紙にこのような領域即
ちｒ点」をことごとく表わすためには、６千万ビツトも
の情報を必要とし得る。走査された画像のコンピユータ
化された操作およびその電子的な伝送を可能にするため
処理され格納されねばならないデータ量を減少するため
種々の手法が提起されてきた。この目的のため、種々の
文字確認、パターン確認およびベクトル化手法が開発さ
れてきた。１つの形式の文字またはパターンの認識法は
、光学的な文字読取り装置において典型的に見出される
テンプレート・マツチングである。この試みは、走査さ
れた文字を格納された「テンプレート」に対して非常に
厳密に突合わせを行なうことを必要とする。別の試みは
、単純な形状の認識およびこれらの形状を表わすためベ
クトルを生成することを含む。別の試みは、走査された
データにおいて行なわれる複雑な統計的特徴抽出法およ
びこのような特徴を格納されたサンプルと統計的に比較
することを含む。

全ての公知の手法は、高価なピクセル操作を必要とし、
ＩＢＭ社のＡＴ型パーソナル・コンピュータの如き低コ
ストのコンピュータでは満足できる精度および速度で達
成することができない。

技術水準は、一般的には下記の文献によって示される。

Ｍ　、　ＯｋａｍｏｔｏおよびＨ、Ｏｋａｍｏｔｏの論
文「ランレングス・データを用いる手書きの略図の線の
認識」は・、僅か数本の繋がった黒のピクセルを用いて
線図から画像をベクトル化する方法を開示している。（
この論文は日付けは現在では不明であり、この文献が本
発明の前のものであるかどうかは不明である。）入力ベ
クトルが垂直、水平または４５°のベクトルであるかど
うかを判定するため、入力ベクトルは格納された基準値
と比較される。

連続する行における線（ｒｕｎ）は、これらが繋がりで
ある条件を満たすならば、１つのブロックに組合される
。これらブロックが次に認識される。多数のランレング
スは集められて、長さ、ある線間の勾配および線の連結
性に従って１つのブロックを構成する。線の認識は、勾
配および形状に従って線として認識することができるブ
ロック上で行なわれる。

米国特許第４，３０７，３７７号（発明者：Ｐｆｅｒｄ
等）は、コンピュータ・グラフィックス素材がラスタ・
スキャンされ、ディジタル化され、次いで類似の暗さ、
典型的には黒または白の狭い巾の領域について調べられ
るシステムを開示している。このような線は、各領域お
よび厚さを画成する最初と最後の走査線の座標を用いる
ことにより簡明に符号化されている。

米国特許第４，４９３，１０５号（発明者：Ｂｅａｌｌ
等）は、２進値化された画像の縁部輪郭周囲の一義的に
画成された隅点のベクトルのＸおよびＹ座標を決定し、
次いでこのような符号化された隅点を画像を一緒に定義
する関連リストヘー義的に繋ぐ手法を開示している。

米国特許第４，５４５，０６７号（発明者：Ｊｕｖｉｎ
等）は、電子的に走査されたデータが処理されて画像の
特徴的な輪郭線の座標を決定し、各輪郭線をセグメント
化し、このセグメントを符号化し、各々にその長さおよ
び角度に関する１対の値を帰属させ。

これらの値を格納された基準輪郭と比較する自動画像認
識システムを開示している。

）ｉ　、　）（ｌｓｈｉｙａｍａ等の英国特許出願第２
１３１６８０八号は、認識されるべき画像の輪郭におけ
る特徴的な点と対応するデータを格納し、これらデータ
を読出し、これに拡大、縮小、回転処理等の如き拡大／
変更処理を行ない、このように処理したパターンを１次
元の時間の直列データに変換する手法を開示している。

公知のシステムはいずれも、手書きの技術図面等の如き
書類を約５分の如きできるだけ短い時間内に迅速かつ正
確にディジタル化することができる低コストの正確なス
キャナーに対する現在の要求を満たすものはない。

［課題を解決するための手段］ 従って、本発明の目的は、順次走査されたランレングス
・データをベクトル化するための改善された方法および
装置の提供にある。

本発明の別の目的は、１つの画像を電子的に表わすため
に必要はデータ量を減少するランレングス・データをベ
クトル化するための改善された手法の提供にある。

本発明の他の目的は、ベクトル化されたデータから再構
成されたオリジナル対象の「コピーＪの精度を実質的に
増強するためランレングス・データをベクトル化するた
めの改善された装置の提供にある。

本発明の他の目的は、電子的に走査された書類を編集す
るため必要な時間、処理およびハードウェアの量の実質
的に減少することにある。

本発明の他の目的は、コストを低減しかつ図形データを
電子的に伝送する速度を向上するための方法および装置
の提供にある。

本発明の他の目的は、走査された図形対象を正確にディ
ジタル化するため必要なメモリー量を少くすることにあ
る。

要約すれば、本発明の一実施態様によれば、本発明は、
対象を電子的に走査することにより得られたランレング
ス・データをベクトル化するための方法および装置を含
み、これにおいてはランレングス・データは対象が構成
される繋がった基本的な形状を表わすレコードに組立て
られる０本方法は、対象の第１の基本的な形状のレコー
ドを取得し、この第１の基本的形状の前後の縁部をベク
トル化し、この前後の縁部のベクトルについて演算する
ことにより、第１の基本的形状が正確に円弧のベクトル
、線のベクトルあるいは充填された形状として正確に表
わすことができるかどうかを判定し、第１の基本的形状
がそれぞれ線のベクトルかあるいは弧のベクトルにより
表わすべきものであれば、線のベクトルかあるいは弧の
ベクトルのいずれかである入力ベクトルを生成し、第１
の基本的形状が充填された形状として表わすべきもので
あれば、充填された形状を定義するデータを生成し、第
１の基本的形状が充填された形状として表わされるなら
ば、新しいエントリとして充填された形状のデータをベ
クトル・テーブルに入れ、第１の基本的形状が１つの入
力ベクトルにより表わされるならば、この入力ベクトル
が既にテーブルに格納されたベクトルと組合せることが
できるかどうかを判定し、もしこの判定が肯定ならば、
入力ベクトルおよび格納されたベクトルを含む組合され
たベクトルをテーブルに格納し、さもなければ、前記入
力ベクトルを新しいエントリとしてテーブルに入れるス
テップを含む。本発明の上記の実施態様においては、レ
コードは、対象の台形でない基本的形状における全ての
ランレングス・スライスを含む対象および滲みのレコー
ドの基本的形状である台形の４つの隅点を含む台形のレ
コードを含む、このレコードはまた、対象の収束および
（または）発散と結び付けられた基本的形状に対するポ
インタを含む収束レコードおよび発散レコードをも含む
、特定の交差カウンタと関連付けられた全ての基本的形
状は、第１の交差ではなく第２の交差と関連付けられた
基本的形状がベクトル化される前に、簡素化された充填
形状データ、円のデータあるいは弧のデータにベクトル
化即ち縮減される。形状認識サブルーチンが、第１の基
本的形状が水平であるかどうかを判定し、次いで第１の
基本的形状の前後の縁部がそれぞれ類似の長さの複数の
線のベクトルを含むかどうかを判定し、もしそうであれ
ば、第１の基本的形状は「略々」水平であるかどうかを
判定し、もしそうでなければ、弧のコードを生成し、も
し第１の基本的形状が略々水平であれば、第１の基本的
形状が凸であるかどうかを判定し、もしそうであれば、
充填された円のコードを生成し、第１の基本的形状が凸
でなければ、交差不鮮明コードを生成する。

もし第１の形状の前後の縁部が各々複数の類似の長さの
ベクトルを含まなければ、形状認識サブルーチンは、第
１の基本的形状の前後の縁部の最も長いベクトルが平行
であるかどうかを判定し、もしこれらがそうでなければ
充填された多角形コードを生成し、もしそうであれば、
垂直方向のべりトル・コードあるいは対角方向のベクト
ル・コードを生成する。前述のコードは、次に、実際の
ベクトル即ち充填された形状のコードを生成するサブル
ーチンを呼出すため用いられ乙０次いで、このベクトル
即ち充填された形状コードは、情報をベクトル・テーブ
ルに対する新しいエンティティとして入れさせるか、あ
るいはもし情報が入力ベクトルであればこれが弧のベク
トルか線のベクトルかどうかを判定するエンティティ生
成および非セグメント化サブルーチンに対し送られて、
対応する弧の非セグメント化あるいは線の非セグメント
化サブルーチンを実行する。この弧の非セグメント化サ
ブルーチンは、入力蓋ベクトルと同じ交差数を有する格
納されたベクトルが存在するかどうかを判定する。もし
存在しなければ、入力ベクトルはベクトル・テーブルに
対する新しいエントリとして加えられ、またもし存在す
るならば、弧の非セグメント化サブルーチンは、その２
つの最も近い終端点が入力蓋ベクトルを格納ベクトルと
組合せることを許容するに充分なだけ接近しているかど
うかを判定する。もしそうであれば、弧の非セグメント
化サブルーチンは、その結果得るベクトルの交差角度が
鋭であり過ぎるかどうかを判定し、もしそうでなければ
、結果として得る形状が凸であるかどうかを判定し、も
しそうであれば、入力ベクトルが格納されたベクトルと
組合されるべきことを示す「組合せ」フラッグをセット
する。

線の非セグメント化サブルーチンは、テーブルにおける
いずれかのベクトルが入力線ベクトルと同じ交差数を持
つかどうかを判定し、もしそうでなければ、入力ベクト
ルがベクトル・テーブルに対する新しいエントリとして
入れさせる。もし格納されたベクトルが入力線ベクトル
と同じ交差数を持つならば、それらの２つの最も近い終
端点間の「ずれ」およびそれらの外端点間の直線とが計
算されて、入力ベクトルが格納ベクトルと組合せること
ができるかどうかの判定が行なわれる。もしこの判定が
肯定ならば、「組合せ」フラッグがセットされる。もし
組合せフラップがセットされるならば、格納ベクトルが
入力ベクトルを含むように更新される。この全手順は、
対象の全ての基本的形状がベクトル化されてベクトル・
テーブルに格納されるまで反復されるが、このテーブル
は次にユーティリティ・プログラムにより利用すること
ができる。

［実施例コ 本発明のベクトル化法について詳細に説明する前に、こ
のベクトル化法は、手書きの技術図面の如き書類の行単
位の走査を行ない、それぞれ（１）繋がった黒のビクセ
ルのストリングにおける最後に走査された黒のビクセル
のＸ座標および（２）繋がった黒のビクセルのこのスト
リング即ちｒスライス」の長さを表わす一連の粗ランレ
ングス形態の直列フォーマットで結果として得るデータ
を受取るコンピュータ・グラフィックス・システムにお
いて主として用いられることを最初に知るべきである。

第１７図に示される如きコンピュータ・グラフィックス
・システムにおいては、オリジナルの線図５０１、典型
的には設計図面等が適当な画像スキャナー５０２によっ
て走査され、このスキャナーが直列のビクセル・データ
５０３を「自動図面認識システム」５０４に出力し、こ
のシステムはランレングス・エンコーダ５０５、前に触
れた係属中のＫｒ１ｃｈの米国特許出願に記載されるウ
ィンドウ処理メモリー５０６、およびＭｏｔｏｒｏｌａ
社のＭ　Ｃ６８０２０型マイクロプロセツサの如き１つ
以上のマイクロプロセッサ・チップを含むことができる
Ｃ　Ｐ　Ｕ　５０７を含む、この自動図面認識システム
５０４は、以下に述べるビクセル・データを簡単にして
、５０９により示されるようなビクセル、ベクトル、認
識された文字および記号をワークステーション５１０に
対し生じ、ワークステーションはＶＥＲＴＩＣＯＭグラ
フィックス・ボード、高解像度グラフィックス・モニタ
ー５１３、キーボード５１４、マウス５１５、番号５１
１で略図的に示されるフロッピー・ディスク・ドライブ
、およびハード・ディスク５１２を含むＩＢＰ社のＰＣ
−ＡＴ型デスク・トップ・コンピュータを含む。ランレ
ングス・エンコーダ５０５は、行の信号の終りおよびペ
ージ信号の終りと共にスキャナーから直列ビクセルを受
取る比較的簡単な回路であり、前記信号は新しいゼロで
ないビクセル・コードが受取られる毎に増分されるビク
セル・カウンタに対して加えられる増分信号およびクリ
ア信号を生じる制御回路に対して送られる。この制御回
路はまた、新しいビクセル入力信号が受取られる毎に増
分される列カウンタ回路に対して加えられる増分信号お
よびクリア信号を生じる。

ビクセル・カウンタに対するクリア信号は、繋がった黒
のビクセルのストリングから白のビクセルへの変換が生
じる毎にこれをリセットし、この時ビクセル・カウンタ
の内容がＦＩＦＯバッファに対して書込まれる。ビクセ
ル・カウンタはまた、書類における対象の走査から生じ
る暗いビクセルのその時のストリング即ち「スライス」
の長さを格納する０列カウンタのクリア信号は、行信号
の終りに応答して各行の終りにおいて生成される。書込
み信号は、スライスの終りが生じるか行の終りが生じる
毎に、ビクセル・カウンタおよび列カウンタの両方の内
容をＦＩＦＯバッファに対して書込ませる。

上記の粗ランレングス・データはまた、走査される各線
の終りおよび走査される各ページの終りを示す、粗のラ
ンレングス・データは、（１）個々の簡単な部分かある
いは（２）「対象」の「滲み」のいずれかを表わす連係
リストに再構成される。

「対象」とは白のビクセルによって完全に囲まれた画像
である。

前記の連係リストは、スライス数を大幅に縮減するため
、種々のスライス間の重要でない白のビクセル間隙を取
除くためフィルタされる。これは、ある意図されたスラ
イスを意図されない１つまたは２つの白のビクセルによ
り繋がった多数の更に短いスライスへの偶発的な分割を
生じ得る小さな重要でない間隙が書類の走査中しばしば
生じる故に必要となる。

フィルタされた連係リストは、「幾何学的に」構成され
る（１）全てのコンパクトなスライス・データおよび各
「滲み」を他の滲みまたはこれと繋がった台形と関連付
けるため必要な関連するポインタを含む「滲みのレコー
ド」と、（２）台形により正確に表わすことができる対
象の形状の４つの隅点および関連する点と、他の滲みあ
るいはこれと繋がった台形に対するポインタとを含む「
台形のレコード」と、（３）後に述べる収束レコードと
、（４）後に述べる発散レコードとに組立てられる。前
掲の係属中のＲｏｙｅの米国特許出願は、これらのレコ
ードを生成する方法を詳細に記載している。本発明のベ
クトル化法は、対象を「ベクトル化」するため前述のレ
コードを利用している。

次に、本発明のベクトル化法により生じた出力ベクトル
およびデータは、オリジナル図即ち対象等の修正即ち編
集バージョンを定義する更新ファイルを生成するため倍
率により寸法を倍増し、ある特徴を削除し、ある特徴を
修正し、特徴を加えるように、コンピュータ援用設計（
ＣＡ　Ｄ　）システム等によりアクセスすることができ
る適当なデータ・ファイルにロードすることができる。

次いで編集されたファイルは、再び表示するかさもなけ
れば編集された書類を表わす情報を用いるため使用する
ことができる。

第１図は、本発明のベクトル化法の基本的なフローチャ
ートを示している。プログラムはラベル１において入り
、判断ブロックＩＡへ進む。

もし判断ブロックＩＡの判定が肯定ならば、このことは
、その時の対象が構成される全ての繋がった形状がベク
トル化手順の最初の段階を通過したことを意味する。も
しそうであれば、プログラムは第１Ａ図のフローチャー
トへ進み、その時の基本的形状のベクトル化されたデー
タのどれかが円および弧を認識して、円および弧の数学
的パラメータ即ち中心、半径等の値を代入することによ
り更に簡単化できるかどうかを判定する。

その時の対象がベクトル化の最初の段階を完全に通過す
るまでは、判断ブロックＩＡの判定は否定となり、プロ
グラムはブロックＩＢへ進む。

第１図の説明を進める前に、用語「対象」、「滲み」、
「スライス」、「台形」、「交差」、「収束」および「
発散」により意味するもののある事例を提示することが
便利であろう。

第６図において、参照番号１１０により示される全体形
状は、境界のみが第６図において黒として示されるが、
完全に黒である「対象」である、各対象は、「滲み」あ
るいは台形と呼ばれる比較的単純な多数の繋がれた基本
的形状からなっている０台形は４辺を有する多角形であ
る。第６図においては、形状１１１＾、　１１２．１１
７．１１９およびその他が台形である。滲みは台形とし
て正確に分類できない不規則的な形状である。第６図に
おいては、形状１１１Ｂ、　１１６Ｂ、　１１３Ｂおよ
び１２５が滲みである。台形は、その４つの隅部の座標
によって正確に表わすことができる。滲みはその境界を
画成する全ての「スライス」により表わされる。（各ス
ライスが同一直線状の隣接する黒または白のピクセルの
ランレングスを構成することを想起されたい、）１つの
対象の各基本的形状は、対象の他の少なくとも１つの基
本的形状と繋がっている。このため、対象は白のピクセ
ルによって完全に囲まれ、これらピクセルはいずれも粗
のランレングス即ちスライス・データのいずれにも含ま
れない、第６図においては、対象１１０は滲み１１１Ｂ
、　１１３Ｂ、　１１６Ｂ、　１２５．１２６゜１２７
および１２８を含む。

対象１１０は、丸味のある外端部を有する単純な形状１
１１．１１３．　ｌｉＢを含み、台形により正確に表わ
すことができない０例えば、単純な形状１１１は、台形
および滲みである上方部分１１１Ｂである下方の部分１
１１＾を含む、同様に、単純な形状１１３は台形１１３
＾および滲み１１３Ｂを含み、単純な形状１１６は台形
１１６＾および滲み１１６Ｂを含む。

対象１１０における各台形は、関連した「台形レコード
」を有し、各滲みは関連した「滲みレコード」を有する
。各滲みレコードは、対応する滲みの全てのスライスを
含む、各台形レコードは、台形の４つの隅点を含む。

対象１１０は、複数の「交差滲み」１２５〜１２８を含
む。

この交差滲みの各々は、当該滲みの全てのスライスを含
む、対象１１０はまた、１３０．１３１および１３２の
如き多数の「開放点」を含む、ｒＭ放点は、別の滲みま
たは台形と直接接合しない上方または下方の終端点であ
る。

上記の粗ランレングス・データから組立てられるレコー
ドはまた、「発散レコード」および「収束レコード」を
含む。収束とは、２つの上方のスライスが下方の１つの
スライスと少なくとも部分的に重なる次の下方の水平走
査線の１つのスライスの上方の特定の水平走査線の２つ
の同一線上のスライスとして定義される０例えば、第６
図においては、それぞれ台形１１１＾および１１２の２
つの最も下方のスライス、および交差滲み１２５の最上
方の１つのスライスが収束を形成する。同様に、発散は
、上方の走査線の１つのスライスと少なくとも部分的に
重なる次の下方の走査線の２つの同一線上のスライスと
からなっている。対象１１０においては、交差滲み１２
５の最下方のスライスと、台形１１４．１１５の最上方
のスライスとが、それぞれ発散を形成する。ある対象の
発散レコードおよび収束レコードが、当該対象の収束お
よび発散の全てに対するデータを格納する。

ここで、第１図のベクトル化プログラムによりアクセス
される種々のレコードについて述べることが好都合であ
ろう、要約すれば、レコードは、台形、滲み、発散およ
び収束のシーケンス間の相互の関係を説明するため必要
である。上記の台形レコード、滲みレコード、発散レコ
ードおよび収束レコードに加えて、対象ヘッダ・レコー
ドが存在する。各レコードは、このレコードを完成する
ため必要な数と同数の６４バイトのメモリー領域を含む
、メモリーの各６４バイトの領域の終りには、もしその
時のレコードがその時の６４バイトのメモリー領域に完
全に保有できなければ別の６４バイトのメモリー領域の
アドレスを指示する「リンク・ポインタ」が存在する。

対象ヘッダ・レコードを以下に示す。

対象　　ｂｅｇ　　ｅｎｄ　　ｂｅｇ　　ｅｎｄ　　ｂ
ｅｇ　　ｅｎｄ　　ｂｅｇ　　ｅｎｄ　　ｂｅｇ　　ｅ
ｎｄ　　ｂｅｇ　　ｅｎｄ　　リンクへ、ダ　　ｐｔｒ
　　ｐｔｒ　　ｐｔｒ　　ｐｔｒ　　ｐｔｒ　　ｐｔｒ
　　ｐｔｒ　　ｐｔｒ　　ｐｔｒ　　ｐｔｒ　　ｐｔｒ
　　ｐｔｒｐ　　　　００１１２２３３４４５５ ｔｏＯｖｖｖｖｖｖｖｖｖｖｖｖ ＃ 対象　ｂｅｇ　ｅｎｄ　ｂｅｇｅｎｄ　ｂｅｇ　ｅｎｄ
　ｂｅｇ　ｅｎｄ　ｂｅｇ　ｅｎｄ　ｂｅｇ　ｅｎｄヘ
ッダ　ｐｔｒ　ｐｔｒ　ｐｔｒ　ｐｔｒ　ｐｔｒ　ｐｔ
ｒ　ｐｔｒ　ｐｔｒ　ｐｔｒ　ｐｔｒ　ｐｔｒ　ｐｔｒ
　’ルク００００ｖｖｖｖｖｖｖｖｖｖｖｖ　　　充填
上記の対象ヘッダ・レコードは、その最初のバイトにそ
の時の対象の開放点の数を示す数’Ｉ）ｔｒ＃Ｊを含む
。対象の各開放点は、初めのポインタｒ　ｂｅｇｐｔｒ
」およびこれと関連した終りのポインタｒｅｎｄｐｔｒ
Ｊを有する。各台形または滲みの初めのポインタは、当
該台形または滲みのレコードの「走査」が開始する点と
対応し、また当該滲みまたは台形のレコードのアドレス
を含む、各開放点毎に、必要に応じて当該台形レコード
または滲みレコードが続けられるメモリーの２番目の６
４バイトの領域を指示する終りのポインタも存在する。

もし対象ヘッダ・レコードの初めのポインタにより指示
される台形レコードまたは滲みレコードが指示される滲
みまたは台形のレコードに完全に含まれるならば、対応
する終りのポインタは初めのポインタと等しい。

以下に示す滲みレコードは、対応する滲みに含まれる全
てのスライスを格納する。滲みレコードの最初のバイト
は、いくつかのスライスが滲みに含まれるかを示すスラ
イス・カウント数ｒｓｌｃｃｎＪを含む。滲みレコード
の２番目のバイトは、１つの滲みレコードに対し０４で
ある「レコード・タイプ」レコード・コードである。

滲みレコードの一例を以下に示す。

ｓｃ　　　　　　　　　　　　　　ＶｗＩｎ　　ｐｔｒ
　　ｕｐ　　Ｙｓ　　Ｅｏ　　　　　スライスｉｔ　　
　ｄｏｗｎ　　ｐｔｒ　　　　　　Ｙｓ　　　Ｃｒ　　
０　１　２　３　４　５　８　７　８　９　　　リンク
ｃ　　０４　　ｖ　　　　　Ｇｋ 次のバイトは、滲みが別のレコードまで下方に走査され
つつあるかどうかを示す下方ポインタ’ｐｔｒ　ｄｏｗ
ｒＢを含む。この下方ポインタは、このような他のレコ
ードのアドレスを指示する。

滲みレコードの次のバイトは、もしその時の滲みが開放
点から走査されつつあるならば数値０を持つ上方ポイン
タｒｐｔｒ　ｕｐ」を含む。滲みが発散から下方へ走査
されつつあるならば、上方ポインタは対応する発散レコ
ードのアドレスを指示する。

滲みレコードの次のバイトはＹ座標Ｙｓを含み、これは
滲みの最上位のＹ座標を示す。次のバイトは、滲みの最
下位のＹ座標Ｙｅを含む。

次のバイトはベクトルを格納する「ベクトル・テーブル
」と呼ばれるテーブル、あるいはその時の滲みが本発明
のベクトル化法により最終的に変換される充填された形
状の頂点を示す「充填形状のテーブル」と呼ばれるテー
ブルにおけるアドレスに対するポインタｒＶ　Ｅ　ＣＧ
ワーク」である。

ｒＶ　Ｅ　ＣＧワーク」は、もしその時の滲みが交差滲
みとして認識されるならば、−１にセットされる。

滲みレコードの次のバイトは、Ｙ座標（Ｘ）およびその
時の滲みの各スライス毎の巾（Ｗ）を含む。

必要に応じて、当該滲みレコードに対して要求され得る
次の６４バイトの領域の初めのアドレスを指示する滲み
レコードの各６４バイト領域の終りにリンク・ポインタ
が設けられる。

台形レコードを以下に示す。

ｔｃ　　　　　　ｆ　ＶｗｘＯｘ２　　ｘ４　　ｘ６　
　ｘ８　　ｘＯｒｎ　　ｐｔｒｕｐ　　ｉ　ＥｏｙＯｙ
ｌ　　ｙ２　　ｙ３　　ｙ４　　ｙ５ａｔ　　ｄｏｗｎ
ｐｔｒ　ｌ　Ｃｒ　　ｘｉ　　ｘ３　　ｘ５　　ｘ７　
　ｘ９　　ｘｉｐ０３　　　　１ＧｋｙＯｙｌｙ２ｙ３
ｙ４ｙ５ｆ　　ｘ２　　ｘ４　　ｘ６　　ｘ８　　ｘｏ
　　ｘ２ｉ　　　ｙＯｙ７　　ｙＯｙ９　　ｙＯｙｌｌ
　　　ｘ３　　ｘ５　　ｘ７　　ｘ９　　ｘｉ　　ｘ３
Ｉ　　　　ｙＯｙ７　　ｙＯｙ９　　ｙＯｙｌ上記の台
形レコードは、いくつの台形がこの特定の台形レコード
に格納されるかを示すカウント・ポインタｒｔｒａｐ　
　ｃｎｔ」をその最初のバイトに保有する。従って、レ
コード・タイプはコードｏ３により示される。下方のポ
インタｒｐｔｒ　ｄｏｗｎ」および上方ポインタｒｌｐ
ｐｔｒＪは、上記の滲みレコードにおけるものと正確に
同じ意味の台形レコードを持つ、各々が他のものと１つ
の縁部を共有する限り、多数の台形を１つの台形レコー
ドに格納することができる０台形レコードの２番目に示
された６４バイトの領域における「充填」ポインタは、
現在使用されない、ベクトル・テーブルのポインタ’　
Ｖ　Ｅ　ＣＧワーク」は、上記の滲みレコードと同じ怠
昧を持つ０台形レコードにおける残りのエントリは、各
台形の４つの隅点のＸおよびＹ座標をｔＭ成する。

１＋ｆ定の対象に対する発散レコードの一例を以下に示
す。

ｐ　　　　　　　　　　　　　ｂｅｇ　ｅｎｄ　ｂｅｇ
　ｅｎｃｌ　ｂｅｇｅｎｄ　ｂｅｇ　ｅｎｄｔ　　　　
　ｂｅｇ　　ｅｎｄ　　ｘｏ　　ｘｉ　　　ｐｔｒ　　
ｐｔｒ　　ｐｔｒ　　ｐｔｒ　　ｐｔｒ　　ｐｔｒ　　
ｐｔｒ　　ｐｔｒ　　リンクｒ　　　ｐｔｒｐｔｒｙｙ
ｏｏ１１２２３３＃ＯＩ　　　　　　　　　　　　Ｖ　
　　Ｖ　　　ｖ　　　ｖ　　　ｖ　　　ｖ　　　ｖ　　
　ｖｒ　　　ｂｅｇ　ｅｎｄ　ｂｅｇ　ｅｎｄ　ｂｅｇ
　ｅｎｄ　ｂｅｇ　ｅｎｄ　ｂｅｇ　ｅｎｄ　ｂｅｇ　
ｅｎｄｉ　　　　　ｐｔｒ　　ｐｔｒ　　ｐｔｒ　　ｐ
ｔｒ　　ｐｔｒ　　ｐｔｒ　　ｐｔｒ　　ｐｔｒ　　ｐ
ｔｒ　　ｐｔｒ　　ｐｔｒ　　ｐｔｒ　　りンク＋　　
　　４４５５６６７７８８９９ １０１ｖｖｖｖｖｖｖｖｖｖｖｖ 発散レコードの最初のバイトは、この特定の発散レコー
ドにより表わされる発散から発散する滲みまたは台形の
数を示すポインタ番号’ｐｔｒ　　＃Ｊを含む。コード
０１は、その時のレコードが発散レコードであることを
示す０次に、初めのポインタｒｂｅｇｐｔｒ」は、他の
滲みおよび（または）台形が発散する滲みを表わす滲み
または台形のレコードのアドレスを指示する。終りのポ
インタｒｅｎｄ　ｐｔｒ」は、問題の滲み（他の台形お
よび（または）滲みが発散する）が６４バイト以上のメ
モリー領域を要求しなければ、初めのポインタと同じで
ある。この場合、終りのポインタは当該６４バイトの領
域の初めを指示する。

発散レコードの次の２つのバイトは、その時の発散が生
じるスライスのＸおよびＹの座標、即ちｘｏ、ｙ　　ｘ
ｉ、ｙを含む。走査線が水平であるため、この２つのＹ
座標が同じであることに注意されたい。座標ｘＯおよび
Ｘｌは前記スライスの終端点を定義する。発散テーブル
における次のエントリは、複数の対の初めのポインタお
よび終りのポインタを含む。各対の初めのポインタは、
その時の発散点から発散する滲みまたは台形のアドレス
を指示する。いずれの場合も、６４バイト以上のメモリ
ー領域が指示される滲みに対して要求されなければ、終
りのポインタは初めのポインタと同じものであり、この
場合終りのポインタは滲みレコードまたは台形レコード
が続く６４バイトのメモリー領域の初めを指示する。

収束レコードは、コードが０２であることを除いて、発
散レコードと似ている。収束レコードの一例を以下に示
す。

ｔ　　　ｂｅｇ　ｅｎｄ　ｘｏ　ｘｉ　　ｂｅｇ　ｅｎ
ｄ　ｂｅｇ　ｅｎｄ　ｂｅｇ　ｅｎｄ　ｂｅｇ　ｅｎｄ
ｒ　　　　　ｐｔｒ　　ｐｔｒ　　　　ｙ　　　ｙ　　
ｐｔｒ　　ｐｔｒ　　ｐｔｒ　　ｐｔｒ　　ｐｔｒ　　
ｐｔｒ　　ｐｔｒ　　ｐｔｒ　　リンク＃０２　　ｖ　
　　ｖ　　　　　　　ＯＯ１１２２３３ｉ　　　ｂｅｇ
　ｅｎｄ　ｂｅｇ　ｅｎｄ　ｂｅｇ　ｅｎｄ　ｂｅｇ　
ｅｎｄ　ｂｅｇ　ｅｎｄ　ｂｅｇ　ｅｎｄＩ　　　　ｐ
ｔｒ　　ｐｔｒ　　ｐｔｒ　　ｐｔｒ　　ｐｔｒ　　ｐ
ｔｒ　　ｐｔｒ　　ｐｔｒ　　ｐｔｒ　　ｐｔｒ　　ｐ
ｔｒ　　ｐｔｒ　　りンク次に第１図の説明に戻って、
もしブロックＩＡの判定が否定ならば、その時の対象の
これ以上の分岐が処理される必要がある。プログラムは
ブロックＩＢへ進み、交差ポインタを適当な収束レコー
ドまたは発散レコードのアドレスに対する交差ポインタ
をセットし、次いで判断ブロックＩＣへ進む０判断ブロ
ックＩＣにおいては、プログラムは、交差ポインタによ
り指示されるその時の交差の全ての分岐が処理されたか
どうかを判定する。この判定は、上記の発散または収束
レコードを照合す゛ることにより行なわれる。

もし判断ブロックＩＣの判定が否定ならば、ベクトル化
プログラムはブロックＩＤに進み、第１Ｂ図のサブルー
チンを実行することにより次の滲みまたは台形のレコー
ドを取出す。しかし、もしブロックＩＣの判定が肯定な
らば、通常は交差ポインタを増分することが必要となる
。プログラムはブロックＩＥへ進み、その時の発散また
は収束レコードを「処理済み」とマークし、次いで判断
ブロックＩＦへ進む。

ブロックＩＦの判定について述べる前に、走査されつつ
ある書類に細い線が描かれることが意図されるものが一
本の濃い線であるべき細い白の間隙を持つような状況が
存在し得ることを理解すべきである。ベクトル化プログ
ラムにとっては、このような白い間隙の結果として理論
的に形成され得る交差を認識することは望ましくないこ
とである。これを避けるために、判断ブロックＩＦは、
その時の発散または収束の分岐の処理が多数の水平でな
いベクトルの生成をもたらす結果となったかどうかを判
定する。もしそうであれば、交差カウンタを増分しなけ
ればならない。これは、ブロック１６において行なわれ
、プログラムは判断ブロックＩＡへ戻る。

しかし、もしブロックＩＦの判定が否定ならば、これは
多数の水平ベクトルが生成されたことを意味する。この
ことは、間に白の間隙がある多数の水平線が存在する場
合に対応する。もしそうであれば、交差カウンタを増分
することは望ましくなく、プログラムは判断ブロックＩ
Ａへ直接戻る。

第１Ｂ図について詳細に説明する前に、ブロックＩＤに
従って取出されるレコードまたはレコードのグループの
種類に対して多くの可能性があることを理解すべきであ
る０例えば、次のレコードは、かなり異なる長さの多数
のスライスの後に台形が続き、その後に別の多数のスラ
イス（即ち、滲み）または別の台形が続く滲みレコード
であり得る。

次に第１Ｂ図において、次の滲みまたは台形のレコード
を取出すためのサブルーチンにラベル２００で入り、最
初に判断ブロック２０１に進んで次のレコード滲みレコ
ードであるかどうかを判定する。

もしそうであれば、サブルーチンはブロック２０２へ進
み、その時のレコードからデータの次のスライスを読出
して（これをバッファに格納し）、判断ブロック２０３
へ進んでレコードの終りに前記スライスが存在するかど
うかを判定する。もしその時のスライスがその時のレコ
ードの終りに存在しなければ、サブルーチンは判断ブロ
ック２０４へ進み、次のスライスの長さがその時のスラ
イスと大きく異なるかどうかを判定する。もしブロック
２０４の判定が否定ならば、サブルーチンはブロック２
０２へ戻り、次のスライスを読出す。しかし、もし次の
スライスの長さがその時ののスライスの長さと大きく異
なるならば、サブルーチンはブロック２１５へ進み、そ
の時の滲みレコードにより表わされる形状の平均スライ
ス長さのその高さに対する比率を計算し、第１図のベク
トル化プログラムへ戻る。

ブロック２１５における比率は、その時の滲みが実質的
水平であるかどうかを示す。

もし判断ブロック２０３の判定が肯定ならば、サブルー
チンはブロック２０５に示されるようにその時の滲みレ
コードをマークしてこれが処理されたことを表示し、判
断ブロック２０９へ進む。ブロック２０９においては、
サブルーチンは、その時の滲みレコードが同じ単純な形
状を表わす別のレコードを指示するかどうかを判定する
。もしそうでなければ、サブルーチンはブロック２１５
へ進み、その時の形状の前に述べた平均スライス長さの
高さに対する比率を計算し、主ベクトル化プログラムへ
戻る。もしブロック２０９の判定が肯定ならば、サブル
ーチンはブロック２１０へ進み、次のレコードが滲みレ
コードであるかどうかを判定する。もしそうであれば、
サブルーチンはこれからデータの最初のスライスを読出
し、判断ブロック２１３へ進む。もし次の指示されたレ
コードが台形であれば、台形データの最初の部分がブロ
ック２１１に示されるようにこれから読出され、サブル
ーチンは次にブロック２１３へ進む。ブロック２１３に
おいては、レコード取出しサブルーチンが、スライス（
バッファにあるもの）の長さが次のスライスの長さと著
しく異なるかどうかを判定する。もしこの判定が肯定な
らば、サブルーチンはブロック２１５へ進み、その時の
形状の中対高さの比率を計算し、主ベクトル化プログラ
ムへ戻る。さもなければ、サブルーチンはブロック２０
１へ戻る。

もしブロック２０１の判定が否定ならば、取出されたレ
コードは台形レコードである。サブルーチンはブロック
２０６へ進み、台形レコードからデータの最初の部分を
読出し、ブロック２０７へ進み、台形レコードの終りに
達したかどうかを判定する。もしそうであれば、ブロッ
ク２０５に示されるように台形レコードが処理されたこ
とを示すようマークされて、サブルーチンは前に述べた
ブロック２０９へ進む。

もし台形レコードから読出されたその時のデータがレコ
ードの終りになければ、サブルーチンは判断ブロック２
０８へ進み、次のスライスの長さがその時のスライスと
大きく異なるかどうかを判定する。もしそうでなければ
、サブルーチンはブロック２０６へ戻り、台形レコード
からデータの次のグループを読出す、さもなければ、サ
ブルーチンはブロック２１５へ進み、その時の台形の高
さに対する巾の比率を計算し、主ベクトル化プログラム
へ戻る。

（各スライスの「長さ」が水平方向における長さである
ことに注意すべきである。用語１次のスライス」はまた
、もしその時の形状が滲みではなく台形の最上位に関す
るものであれば、次の台形の最上位の巾または水平の大
きさと対応する。）次に第１図に戻って、プログラムは
判断ブロック６へ進み、第１Ｂ図のブロック２１５にお
いて計算された巾対高さの比率についてのテストを行な
ってその時の滲みまたは台形が水平であるかどうかを判
定する。

判断ブロック６の判定が肯定ならば、プログラムはブロ
ック７へ進み、以下に述べる第１ｃ図のサブルーチンに
従って、２つの終端点の座標およびベクトルの巾を含む
水平のベクトルを生成する。

次いでプログラムはブロック８へ進み、第３図に関して
詳細に述べる「エンティティの生成および非セグメント
化」サブルーチンを実行する。

第１Ｂ図のラベル２００に関しては、サブルーチンが全
でが対象の１つの「分岐」を形成する一連の繋がったレ
コードを取出すことができることに注意すべきである。

もし第１図の判断ブロック６の判定が否定ならば、ベク
トル化プログラムはブロック９へ進み、その時の滲みレ
コードまたは台形レコードにおけるデータの１前後の縁
部」をベクトル化する０次い・で、プログラムは判断ブ
ロック１０へ進み、その時の形状が「複雑」であるかど
うかを判定する０判断ブロック１０がその時の形状が「
複雑」であるかどうかを判定する手法は、前縁部ベクト
ルか後縁部ベクトル（ブロック９において決定される）
のいずれかの異なる部分間の角度を測定することであり
、前縁部または後縁部の異なる部分が直線からあまりに
も離れているかどうかを判定する０例えば、２つの前縁
部のベクトル間の角度が９０″よりも小さければ、形状
は複雑であると見做すことができ、ブロック１０の判定
は肯定となる。もしその時の滲みまたは台形が複雑であ
るならば、プログラムはブロック１１へ進み、複雑な形
状の次の簡単な部分を選択してブロック１２へ進む。

例えば、抵抗に対する略図記号は複雑な形状である。も
しこの形状が複雑でないと判定されるならば、プログラ
ムは判断ブロック１０がら直接ブロック１２へ進む。ブ
ロック１２においては、ベクトル化プログラムが第２図
の形状認識サブルーチンを呼出す。

ここで、ラベル１２Ａで入る第２図の形状認識サブルー
チンについて述べるのが好都合であろう。

要約すれば、このサブルーチンは、その時の滲みレコー
ドまたは台形レコードから得たその時の簡単な形状が弧
であるか、「交差滲み」であるが、充填された円である
か、垂直方向のベクトルか、対角方向のベクトルか、あ
るいは充填された多角形であるかの認識機能を行なう。

第１に、この形状認識サブルーチンはブロック３６へ入
り、その時の滲みまたは台形（第１図のブロック９によ
り判定される）の前および後の縁部の各ベクトルのどれ
が最も長いかを判定する。この形状認識サブル−チンは
次にブロック３７へ進み、最も長い前および後の縁部ベ
クトルと略々同じ長さを持つ前および後の縁部ベクトル
の数をそれぞれ判定する。

次いでプログラムは判断ブロック３８へ進み、その時の
滲みまたは台形の前または後の縁部の双方が類似の長さ
の多数のベクトルを含むかどうかを判定する。もし判断
ブロック３８の判定が肯定ならば、その時の形状に対し
て３つの異なる可能な形態が存在し、従って形状認識サ
ブルーチンは判断ブロック３つへ進む。上記の３つの可
能性の事例は第１３図に示され、照合番号１３４，１３
５および１３６により示される。形状１３５および１３
６は「略々水平」と見做され、各々は最大長さに略々等
しい同じ長さの多数のベクトルを含む前縁部／後縁部を
有する。形状１３４は略々水平であると見做されない。

もしその時の形状が第１３図の形状１３４と似ているな
らば、第２図のブロック３９の判定は否定となる。形状
認識サブルーチンは次に、その時の形状が「弧のベクト
ル」であると認識して、ブロック４０に示されるように
弧のコードを生成し、次いでラベル５０を経て第１図に
戻る。弧のベクトルは弧を略々画成する繋がった線のベ
クトルのストリングを構成し、このようなベクトルは類
似の長さであり、似た角度に対する。もし判断ブロック
３９の判定が肯定であるならば、即ち形状が略々水平で
あるならば、その時の形状は第１３図の形状１３５また
は形状１３６と類似していなければならない。

次いでプログラムは判断ブロック４１へ進み、その時の
形状の前縁部および後縁部の双方が凸であるかどうかを
判定する。もしそうであれば、形状は第１３図の形状１
３６のそれと類似しており、その時の簡単な形状は「充
填された円」であると見做される。次いで形状認識サブ
ルーチンはブロック４３へ進み、「充填された円のコー
ド」を生成し、戻りラベル５０を経て第１図へ戻る。も
しその時の形状が凸でなければ、それは凹でなければな
らず、その時の簡単な形状は、交差滲みである第１３図
の形状１３５と類似していなければならない。

この時サブルーチンはブロック４２において「交差滲み
コード」を生成し、ラベル５０を経て第１図へ戻る。

もし判断ブロック３８の判定が否定である、即ちその時
の簡単な形状の前および後の縁部における類似の長さの
多数のベクトルが存在しなければ、プログラムはブロッ
ク４４へ進み、前縁部の最も長いベクトルと後縁部の最
も長いベクトルとの間の角度を計算する。次に、サブル
ーチンは判断ブロック４５へ進み、前縁部の最も長いベ
クトルが後縁部の最も長いベクトルと平行であるかどう
かを判定する。もしこの判定が肯定ならば、その時の簡
単な形状は垂直方向のベクトルか対角方向のベクトルの
いずれかにより近似化することができる。認識サブルー
チンは判断ブロック４７へ進み、その時の簡単な形状の
前および後の縁部の一方のＸ座標が等しいかどうかを判
定する。もしそうであれば、その時の形状は垂直方向の
ベクトルであり、サブルーチンはブロック４８へ進み、
「垂直方向のベクトル・コード」を生成し、ラベル５０
を経て第１図へ戻゛る０判断ブロック４７の判定が否定
ならば、その時の形状は対角方向のベクトルであり、サ
ブルーチンはブロック４９へ進み、「対角方向のベクト
ル・コード」を生成し、ラベル５０を経て第１図へ戻る
。

もし判断ブロック４５の判定が否定ならば、その時の簡
単な形状は「充填された多角形」であり、サブルーチン
はブロック４６へ進み、「充填された多角形」コードを
生成し、ラベル５０を経て第１図へ戻る。

第１図のベクトル化プログラムが第２図の形状認識サブ
ルーチンへ戻されると、このサブルーチンはその内部に
生成された「充填された形状」コード即ちベクトル・コ
ードを用いて適当なベクトル即ちコード生成サブルーチ
ン１３．１４，１６゜１７または１８（以降において説
明する）に入る。

例えば、もしその時の簡単な形状が弧であれば、第２図
のブロック４０において生成された弧のコードは、ベク
トル化プログラムをサブルーチン１６へ入らせて弧のベ
クトルを生成し、これが弧を表わすようにする連続する
ベクトルを構成する。

第２図のブロック４３に生成された充填された円のコー
ドは、第１図のベクトル化プログラムをしてサブルーチ
ン１３を呼出させて、充填された円を表わすデータを生
成する。充填された円のデータは、中心点の半径および
半径と等しい巾の座標からなっている。ブロック４８に
おける垂直方向のベクトル・コードは、ベクトル化プロ
グラムをして第１図のサブルーチン１８へ入らせ、これ
が２つの終端点およびその線巾の座標からなる垂直方向
のベクトルを生成する。もしその時の簡単な形状が対角
方向のベクトルであるならば、第２図のブロック４９に
生成された対角方向ベクトル・コードがベクトル化プロ
グラムをして第１図のサブルーチン１７させて、２つの
終端点およびその線巾の座標からなる対角方向のベクト
ルを生成する。最後に、もし充填された多角形コードが
形状認識サブルーチンにより生成されるならば、ベクト
ル化すブルニチンはサブルーチン１４を呼出して、充填
された多角形の頂点の座標からなる充填多角形データを
生成する。（ベクトル生成サブルーチンおよびブロック
１３，１４，１８．１７および１８のサブルーチンを生
成する充填形状コードについては後に述べる。） 一旦充填された形状データまたは弧のベクトル、垂直方
向ベクトル、対角方向ベクトル、あるいは水平方向ベク
トル（第１図のブロック７）が生成されると、第３図の
エンティティ生成および非セグメント化サブルーチンが
呼出される。要約すれば、エンティティ生成および非セ
グメント化サブルーチンの目的は、（１）第１図のサブ
ルーチン１６゜１７および１８により生成される「入力
ベクトル」の「ベクトル・テーブル」へのエントリを行
なうこと、およびサブルーチン１３および１４により生
成された「充填された形状データ」の「充填された形状
テーブル」へのエントリを行なうこと、および（２）こ
れらサブルーチンにより新しい「入力ベクトル」または
「充填された形状データ」の各々が生成される時、これ
をベクトル・テーブルまたは充填された形状テーブルの
内容と比較してその時の入力ベクトルまたは充填された
形状データがこのようなテーブルに既に格納されたいず
れかのベクトルあるいは充填された形状と便利に組合せ
ることができるかどうかを判定し、もしそうであれば、
この「格納されたベクトル」または「充填された形状」
をその時の入力ベクトルまたは形状を含むように更新す
ることによりこれらと組合せることである。最初の手順
は「エンティティ生成」と呼ばれ、入力ベクトルまたは
充填された形状を格納されたものを組合せる手順は「非
セグメント化」と呼ばれる。

次に第３図においては、エンティティ生成および非セグ
メント化サブルーチンにラベル１９Ａを経て入り、最初
に判断ブロック５６へ進む０次いで、サブルーチンは、
第１図のサブルーチン１３゜１４または１６〜１８の１
つからその時の「入力」は充填された円、充填された多
角形を定義する「形状データ」であるかどうか、あるい
は弧のベクトル、対角方向のベクトル、垂直方向のベク
トル、あるいはまた水平方向のベクトルの類似の「ベク
トル」であるかどうかを判定する。もしその時の入力が
「形状データ」であれば、第３図のブロック５６の判定
は否定となり、エンティティ生成および非セグメント化
サブルーチンは判断ブロック５７へ進み、形状が充填さ
れた多角形であるかどうかを判定する。

もしブロック５７の判定が肯定ならば、サブルーチンは
ブロック５７Ａへ進み、後で説明する第１４図の充填多
角形非セグメント化サブルーチンを゛実行する。サブル
ーチンは次に判断ブロック５７Ｂへ進み、充填多角形を
充填形状テーブルに既にあるものと非セグメント化即ち
組合せが生じたかどうかを判定する。もしこの判定が否
定ならば、ブロック５７Ｃに示されるように、充填多角
形は充填形状テーブルに対する新しいエントリとして入
られねばならない。次いでサブルーチンは戻りラベル５
２を経て第１図へ戻る。ブロック５７Ｂの判定が肯定な
らば、充填多角形は充填された形状テーブルに既に存在
する格納された充填多角形と組合されるかあるいは加算
される。次にサブルーチンはラベル６２を経て第１図に
戻る。

ブロック５７Ｂのテストは、組合せフラッグがセットさ
れるかどうかである。

ブロック５７Ｃは、ブロック５７の判定が否定ならば、
入力データが充填形状テーブルに入れられることを示す
。

次に、サブルーチンは第１図の主プログラムへ戻る。

もし判断ブロック５６に対するその時の入力がベクトル
であれば、これはｒ入力ベクトル」と呼ばれる。この入
力ベクトルは入力バッファに格納される。この時、サブ
ルーチンはブロック５８へ進み、前記入力ベクトルが弧
のベクトルであるかどうかを判定する。もし判断ブロッ
ク５８の判定が肯定ならば、サブルーチンはブロック６
０へ進み、第５図の「弧の非セグメント化」サブルーチ
ンを実行する。反対に、もしこの判定が入力ベクトルが
弧のベクトルではないことであれば、サブルーチンはブ
ロック５つへ進み、第４図のｒ線の非セグメント化」サ
ブルーチンを実行する。

後で更に詳細に説明するように、第５図の弧の非セグメ
ント化サブルーチンおよび第４図の線の非セグメント化
サブルーチンの双方は、最初に「組合せ」フラッグをリ
セットし、次いでもし入力された線ベクトルまたは弧の
ベクトルがベクトル・テーブルに既に格納されたベクト
ルと組合せることができるならば、この組合せフラッグ
を「１」にセットする。もしこの組合せフラッグが第４
図の線の非セグメント化サブルーチンまたは第５図の弧
の非セグメント化サブルーチンのいずれかの終りに「セ
ット」されるならば、このことは、その時入力バッファ
に入った入力ベクトルがベクトル・テーブルに既に格納
されていたベクトルと組合せ可能であることを意味し、
新しい「エンティティ」としてのその時の入力ベクトル
のエントリは必要でない、しかし、もし組合せフラッグ
が依然として線の非セグメント化または弧の非セグメン
ト化サブルーチンの終りでリセットされるならば、これ
は、その時の入力ベクトルが既にベクトル・テーブルに
格納されたベクトルと組合せできないことを意味し、従
ってその時の入力ベクトルをベクトル・テーブルに入れ
ることにより新しい「エンティティ」が生成されること
が必要となる。

第４図の線の非セグメント化サブルーチンまたは第５図
の弧の非セグメント化サブルーチンのいずれかが実行さ
れた後、非セグメント化が可能であるならば組合せフラ
ッグは「１」にセットされ、あるいは非セグメント化が
不可能であるならばその「０」のリセット値に残された
ままである０次に、エンティティ生成および非セグメン
ト化サブルーチンは第３図の判断ブロック６１へ進み、
組合せフラッグをテストして非セグメント化が生じたか
どうかを判定する。

もし非セグメント化が生じなかったならば、サブルーチ
ンはブロック６３へ進み、その時の入力ベクトルを単に
新しいエンティティとしてベクトル・テーブルに入れる
。ブロック６１の判定が肯定ならば、サブルーチンブロ
ック６４へ進み、入力ベクトルを含むように格納された
ベクトルを拡張することにより、入力ベクトルを同じ交
差数を有する格納されたベクトルに「加え」る。いずれ
の場合も、この時エンティティ生成および非セグメント
化サブルーチンがラベル６２を経て第１図の主ベクトル
化プログラムへ戻る。

次に第５図において、弧の非セグメント化サブルーチン
を実行する最初のステップは、ブロック６０Ｂに示され
るように、組合せフラッグを「０」にリセットすること
である。次いで、その時の弧の入力ベクトルと同じ交差
数を持つ格納されたベクトルが存在するならば、弧の非
セグメント化サブルーチンがブロック９１へ進み、互い
に最も近い前記弧の入力ベクトルと格納されたベクトル
の２つの終端点を見出す、弧の非セグメント化プログラ
ムは次に判断ブロック９２へ進み、入力ベクトルを前記
ベクトルと組合せることができる程これらの２つの最も
近い終端点が充分に近いかどうかを判定する。例えば、
もし第８図の弧のベクトル１７７が入力されたベクトル
であり、かつ格納されたベクトルが１５４であるならば
、判断ブロック９２は、終端点１７５および１７６が充
分に近いこと、即ち約５０ピクセル即ち約２．５４ｍｍ
（１００ミル）より近いかどうかを判定する。もしそう
であれば、弧の入力ベクトル１７７を格納されたベクト
ル１５４と組合せることが可能である。もしこの判定が
否定ならば、サブルーチンはラベル１０１を経て第３図
へ戻る。

もし判断ブロック９２の判定が肯定ならば、弧の非セグ
メント化サブルーチンはブロック９３へ進み入力された
弧のベクトルの長さとテーブルに格納されたベクトルの
長さとの比率を計算する。

もし入力ベクトルが格納されたベクトルよりも長過ぎる
かあるいは短か過ぎるならば、これら２つのベクトルは
１つの弧のベクトルを形成するため組合せることはでき
ない。更に、もし入力ベクトルと格納ベクトルとの間の
角度があまりにも鋭であるならば、この２つは１つの弧
のベクトルを形成するように組合せることができない０
例えば、第９図において、入力ベクトル１５１＾は格納
ベクトル１５１Ｂよりも充分に短いため、これら２つは
１つの弧のベクトルの一部を形成するように組合せては
ならない、弧のベクトル１５１Ｃと線のベクトル１５１
Ｂとの間の角度は、これら２つを１つの弧のベクトルに
組合せるには鋭過ぎる。

次に、サブルーチンは判断ブロック９４へ進み、計算さ
れた長さが入力ベクトルの格納ベクトルとの組合せを許
すに充分なだけ類似しているかどうかを判定する。もし
この判定が否定ならば、弧の非セグメント化サブルーチ
ンは終り、この判定が肯定ならば、ブロック９５へ進む
。

弧の入力ベクトルおよび格納ベクトルの交差角度の第５
図のブロック９５における計算の事例が第１２図におい
て示されており、同図においては、照合番号１３７はそ
の時の入力された弧のベクトルを示し、１３８は格納さ
れたベクトルを示し、照合番号１３９は計算された角度
を示している。

次に、弧の非セグメント化サブルーチンは判断ブロック
９６へ進み、前記角度がｒあまり鋭過ぎる」角度である
か、即ち直線からあまり離れ過ぎるかどうかを判定する
。この時、もしこの角度が約９０°より小さければ、入
力ベクトルは格納ベクトルと組合せることができず、弧
の非セグメント化サブルーチンはラベル１０１を経て終
る。

もしこの角度が鋭過ぎなければ、プログラムはブロック
９７へ進み、組合されたベクトルが凸であるかどうかを
判定する。これは、第１１図に示されたテストを行なう
ことにより行なわれ、同図においては入力された弧のベ
クトルはベクトル１４０．１４１，１４２および１４３
からなっている。ベクトル１４４または１４５は格納さ
れたベクトルでよい。凸であることの判定は、実際には
、提供される弧のベクトルの代替的な交差点間に線を引
くことにより行なわれ、もし各対の隣るベクトル間の交
差点が線の同じ側に止まるならば、提供された組合せベ
クトルは凸であるが、さもなければ凸でない０例えば、
格納されたベクトルが第１１図の線１４５を表わすなら
ば、交差点１４６，１４７，１４８および１４９が全て
それぞれ点線１５０，１５１，１５２および１５３の左
方にあるため形状は凸である。しかし、もし格納ベクト
ルが第１１図の線１４４により表わされるならば、交差
点１４９が点線１５４＾の左方にないため凸ではない。

凸であることが第５図のブロック９７において判定され
た後、弧の非セグメント化サブルーチンは判断ブロック
９８へ進み、この時の入力ベクトルおよび格納ベクトル
が１つの凸の形状を形成するかどうかを判定する。もし
この判定が否定ならば、サブルーチンからラベル１０１
を通って出る。・もしブロック９８の判定が肯定ならば
、弧の非セグメント化サブルーチンはブロック９８Ｂへ
進み、凸の形状の１円度」を計算し、判断ブロック９８
Ａへ進み“、入力ベクトルおよび格納ベクトルが円弧を
形成するかどうかを判定する。もしこの判定が否定なら
ば、サブルーチンラベル１０１を経て戻る。

もしこの判定が肯定ならばサブルーチンはブロック１０
０へ進み、組合せフラッグを「１」にセットすることに
よりこの時の入力ベクトルが格納ベクトルと組合せ可能
であることを示す０次いで、弧の非セグメント化プログ
ラムはラベル１００を経て第３図のエンティティ生成お
よび非セグメント化サブルーチンへ戻る。

第４図の線の非セグメント化サブルーチンにはラベル５
９Ａを介して入る。最初のステップは、ブロック５９Ｂ
に示されるように組合せフラッグをリセットすることで
ある。次いで、線の非セグメント化サブルーチンは判断
ブロック６６へ進み、この時の入力された線のベクトル
が開放点において始まり、収束または発散点で終るかど
うかを判定する。例えば、もしこの時の入力ベクトルが
第６図の台形１１２を表わすならば、これは開放点１３
０で始まり収束点で終り、その結果判定は肯定となる。

もしそうであれば、線の非セグメント化サブルーチンは
第３図のブロック６３へ戻り、ベクトル・テーブルにお
ける新しいエンティティとして台形１２２を表わすベク
トルを入れる。

もし判断ブロック６６の判定が否定ならば、線の非セグ
メント化サブルーチンは判断ブロック６８へ進み、その
時の入力ベクトルが交差領域にあるかどうかを判定する
。「交差領域」は、収束から発散へ下方に進む形状であ
ると定義される。この定義を、第１０図に示されるもの
の同様に円の迅速な効−率的な非セグメント化を行なう
ために提供することが好都合であると判った０例えば、
第１０図に示される円を非セグメント化する際、最初の
入力ベクトルは点線１５６により形状１５５および１５
９から分離される形状１５４を表わすものとなろう。

判断ブロック６６からの「肯定」の判定は、この事例に
おいて得られよう、この時、線の非セグメント化サブル
ーチンが形状１５４を表わすベクトルと対応するベクト
ル・テーブルにおける新しいエンティティを生成する。

第１０図において走査される次の形状は形状１５５であ
ろう。交差領域が収束から発散に対し下方に進むという
判定は、形状１５５が発散から収束へ下方に進む故に、
形状１５５が交差点にはないことを明瞭にする。

第４図の判断ブロック６８の判定が肯定ならば、線の非
セグメント化サブルーチンはブロック６９へ進み、入力
ベクトルの長さを計算し、次いで判断ブロック７０へ進
み、この長さが１つのベクトルであるためには短か過ぎ
る（例えば、５０ビクセル、即ち約２．５４＋ｍ（１０
０ミル）より短い）かどうかを判定する。もしこの判定
が否定ならば、サブルーチンはベクトル・テーブルにお
ける新しいエンティティとしてその時の入力ベクトルを
入れる（第３図のブロック６３参照）。さもなければ、
プログラムは単に判断ブロック７０から第３図へ戻る。

第４図のブロック６８の判定が否定ならば、サブルーチ
ンは判断ブロック７１へ進み、その時の入力ベクトルが
収束で始まり開放点で終るかどうかを判定する。例えば
、第１０図に示される形状１５７は収束で始まり開放点
で終り、従って肯定の判定をもたらす結果となろう。

判断ブロック７１の判定が肯定ならば、線の非セグメン
ト化サブルーチンはブロック７２へ進み、入力ベクトル
の長さを計算する。もしこの長さが短か過ぎる（即ち、
２．５４ｍｍ（１００ミル）より小）ならば、サブルー
チンは戻りリストラベルを経て終る。判断ブロック７１
または７３の判定が否定ならば、サブルーチンは判断ブ
ロック７４へ進む。

判断ブロック７４においては、線の非セグメント化サブ
ルーチンは、ベクトル・テーブルにおけるベクトルがそ
の時の入力ベクトルと同じ交差数を持つかどうかを判定
する。もしこの判定が否定ならば、この入力ベクトルを
格納ベクトルと組合せることが不可能であり、このため
サブルーチンは第３図のブロック６３へ進み、その時の
入力ベクトルを新しいエンティティとしてベクトル・テ
ーブルに入れ、戻りラベルを経て第３図へ戻る。

さもなければ、サブルーチンは判断ブロック７４から判
断ブロック７５へ進み、その時の交差数を持つ格納され
たベクトルが弧のベクトルでるかどうか判定する。もし
この判定が肯定ならば、サブルーチンはブロック７６へ
進み、第５図の弧の非セグメント化サブルーチンを実行
する。

もし格納されたベクトルが弧のベクトルでなければ、こ
れは線のベクトルであり、線の非セグメント化サブルー
チンがブロック７８へ進み、格納ベクトルおよび入力ベ
クトルの２つの最も近い終端点を見出す０例えば、第７
図において、もし線１６１が入力ベクトルを示し線１６
２が格納ベクトルを示すならば、点１６３および１６４
は入力ベクトルおよび格納ベクトルの２つの最も近い終
端点となる。

同様に、１６７および１６８は入力ベクトル１６５およ
び格納ベクトル１６６の２つの最も近い終端点である。

次に、サブルーチンはブロック７９へ進み、上記の最も
近い終端点間のオフセット、および入力ベクトルと格納
ベクトルの外端点間に引かれた点線１６９（第７図）の
如き直線を計算する。入力ベクトル１６１および格納ベ
クトル１６２については、これらが直線に沿って位置す
ることが明瞭であり、従って２つの最も近い終端点１６
３および１６４のオフセットがない。しかし、入力ベク
トル１６５および格納ベクトル１６６は完全には整合さ
れず、最も近い終端点１６７．１６８と直線１６９間の
距離１７０は計算されたオフセット量である。

次いで、線の非セグメント化サブルーチンは判断ブロッ
ク８０へ進み、第７図における計算されたオフセット量
を閾値と比較して、入力ベクトルが格納ベクトルと組合
せることができるかどうかを判定する。もしこの判定が
否定ならば、入力ベクトルはブロック６７に新しいエン
ティティとして入れられる。もし判断ブロック８０の判
定が肯定ならば、サブルーチンはブロック８２へ進み、
組合せフラッグを「１」にセットすることにより、その
時の入力ベクトルが格納ベクトルと組合せることができ
ることを示し、次いで戻りラベルを経て第３図へ戻る。

第１図の主ベクトル化プログラムが種々のレコードにお
けるデータからのベクトル・テーブルおよび（または）
充填された形状を充填した後、肯定の判定が判断ブロッ
クＩＡにより生じ、プログラムは第１Ａ図のブロック２
ＯＡに示されるように第１５図の終端点拡張サブルーチ
ンを実行する。

この終端点拡張サブルーチンの目的は、ベクトル・テー
ブルにおける他のベクトルの終端点または他の部分と繋
がれるべきベクトル・テーブルのベクトルの終端点を拡
張することである。上記のベクトル化プロセスが線のベ
クトルまたは弧のベクトルにより表わされる種々の繋が
った形状の厚さの故のこのような間隙をもならす結果と
なることを理解すべきである。即ち、１つの形状を表わ
す線のベクトルは、しばしば第２の線のベクトルにより
表わされる他の形状の厚さの略々半分だけ拡張されねば
ならず、その結果箱１の線のベクトル終端点は第２の線
のベクトルの終端点と触れることになる。

次に第１５図においては、前記の終端点拡張サブルーチ
ンにはラベル３３０を経て入り、判断ブロック３３１へ
進む。ブロック３３１においては、サブルーチンは、上
記のタイプの間隙を充填するため拡張される必要がある
終端点を持つベクトル・テーブルの他のベクトルが存在
するかどうかを判定する。

もしそうでなければ、サブルーチンは第１Ａ図へ戻る。

もしブロック３３１の判定が肯定ならば、サブルーチン
はブロック３３２へ進み、初期値を「線の」フラッグに
セットし、次いで判断ブロック３３３へ進む。ブロック
３３３においては、サブルーチンはバッファに対して取
出された「その時のエンティティ」と呼ばれる次のベク
トルが２つ以上のベクトルを含むかどうかを判定する。

即ち、ブロック３３３は、その時のベクトルが弧のベク
トルであるかどうかを判定する。もしそうであれば、サ
ブルーチンはブロック３３４における線のフラッグをク
リアし、判断ブロック３３５へ進む。もしその時のエン
ティティが線のベクトルであれば、サブルーチンはブロ
ック３３５へ直接進む。

ブロック３３５においては、サブルーチンは、そ゛の時
のエンティティ即ちその時人カバツファにある線のベク
トルまたは弧のベクトルと同じ交差数を持つ格納ベクト
ルがこれ以上ベクトル・テーブルに存在するかどうかを
判定する。もしそうでなければ、サブルーチンは、ブロ
ック３３１へ戻る。もしブロック３３５の判定が肯定な
らば、サブルーチンは判断ブロック３３６へ進み、その
時の交差数を持つ格納されたベクトルが弧のベクトルで
あるかどうかを判定する。もしそうでなければ、サブル
ーチン判断ブロッ７３３８へ進む。もし格納されたベク
トルが弧のベクトルならば、サブルーチンはブロック３
３７の線のフラッグをクリアし、ブロック３３８へ進む
。

ブロック３３８においては、サブルーチンが線のフラッ
グをテストする。もし線のフラッグがセットされなけれ
ば、このことは、同じ交差数を持つ入力ベクトルおよび
格納ベクトルの一方が弧のベクトルであることを意味す
る。プログラムはブロック３４１へ進み、それらの終端
点が約５０とクセルよりも近いかどうかを判定する。こ
の判定が否定ならば、サブルーチンはブロック３３５へ
戻る。もし入力ベクトルおよび格納ベクトルの終端点が
約５０ビクセルよりも近ければ、サブルーチンはブロッ
ク３４２へ進み、２つのベクトルの張出した交差点を計
算し、ベクトル・テーブルを更新してベクトルの最も近
い終端点が交差するようにこれらベクトルを拡張する。

サブルーチンは次にブロック３３１へ戻る。

ブロック３３８の判定が肯定ならば、このことは、対象
となる２つのベクトル双方が線のベクトルであることを
意味し、サブルーチンはブロック３３９へ進み、入力ベ
クトルおよび格納ベクトルの終端点の内の２つが約５０
ピクセルより近くにあるかどうか判定する。もしそうで
あれば、サブルーチンはブロック３４２へ進み、この２
つのベクトルが交差するように終端点を拡張する。もし
この２つの終端点が充分に近くなければ、サブルーチン
はブロック３４０へ進み、この２つの線のベクトルの一
方の終端点が他の線のベクトルの他の部分に対して約５
−０ビクセルより近いかどうかを判定する。

もしそうでなければ、サブルーチンはブロック３３５へ
戻る。もしブロック３４０の判定が肯定ならば、サブル
ーチンはブロック３４２へ進み、交差点を計算し、第２
のベクトルの中間部分と触れるように第１のベクトルを
拡張する。

判断ブロック３３１から否定の判定が生じる時は、サブ
ルーチンは第１Ａ図のブロック２１へ戻り、更に多くの
ベクトル化されたエンティティがベクトル化プログラム
により出力されるべきかどうかを判定する。もしそうで
なければ、ベクトル化プログラムはラベル２２を経て呼
出し側のプログラムへ戻る。さもなければ、プログラム
は判断ブロック２３へ進み、その時出力されるエンティ
ティが２つ以上のベクトルを含むかどうかを判定する。

もしこの判定が否定ならば、その時のエンティテ　　−
イは弧でも円でもなく、プログラムはブロック２４へ進
み、前にベクトル化されたその時のエンティティを出力
してブロック２１へ戻る。もしブロック２３の判定が肯
定ならば、プログラムはブロック２５へ進み、その時の
エンティティが弧であるかどうかを判定する。もしそう
であれば、このエンティティはブロック２６に示される
ように弧として出力され、プログラムはブロック２１へ
戻る。もしブロック２５の判定が否定ならば、その時の
エンティティは円であり、ブロック２７に示されるよう
に円として出力される。

次に、第１図のブロック１３．１４および１６〜１８の
データおよびベクトル生成サブルーチンについて簡単に
述べるのが好都合であろう。第１図のブロック７により
呼出される最初に第１Ｃ図においては、水平ベクトルを
生成する。基本的には、このサブルーチンが行なうこと
は、水平方向のベクトルの最上位および最下位のスライ
スのＹ座標を決定しくブロック２２１）、平均Ｙ座標を
計算しくブロック２２３）、最上位のＹ座標から最下位
のＹ座標を減算することにより水平方向ベクトルの厚み
を計算しくブロック２２４）、水平方向ベクトルに対す
る最小の左縁部のＸ座標および最大の右縁部のＸ座標を
得る（ブロック２２５）ことである。これによりこれら
の座標は、水平方向ベクトルの左端部の座標および右端
部の座標を提供し、入力バッファに対してロードされ、
ブロック２２６において示される。

次に第１Ｄ図においては、このサブルーチンは第１図の
ブロック１８によって呼出される。この場合、水平方向
でないベクトルについては、サブルーチンが第１図のバ
ッファ９においてベクトル化されるべき形状の前（左）
方および後（右）方の縁部をベクトル化する。基本的に
は、このサブルーチンは単に垂直方向の形状の上縁部の
中間点（ブロック２３１）、垂直方向の形状の下縁部の
中間点（ブロック２３３）　、垂直方向の形状の巾（ブ
ロック２２５）を計算して、垂直方向の形状の上下の中
間点および巾の座標を入力バッファに入れる（ブロック
２３６）。

第１Ｅ図は第１図のブロック１７により呼出される対角
方向のベクトルを生成するステップを示している。この
サブルーチンの動作は第１６図を参照すれば最もよく理
解することができ、同図においては、対角方向の形状４
０１が、第１図のブロック９においてベクトル化された
最も長い前縁部４０２と比較的短い前縁部４０５とを有
し、これまた第１図のブロック９においてベクトル化さ
れた最も長い復縁部４０３と比較的短い後縁部４０４と
を有する。

第１Ｅ図の対角方向ベクトル生成サブルーチンは、点４
１１＾および４１４を通る直線における終端点４０６゜
４０９の直角方向の張出しを計算する。即ち、このサブ
ルーチンは、張出し点４０７および４１０を計算し、次
いで点４０６と４０７間の中間点４０８を計算し、点４
０９と４１０間の中間点４１１を計算する。上下の端部
における形状の厚みもまた計算される。これらのステッ
プは、第１Ｅ図のブロック２４１および２４３において
行なわれる０次に、類似の手順は、最も長い後縁部ベク
トル４０３の終端点を点４０６および４０９を通る直線
に伸ばすと同時に行なわれる。即ち、点４１１＾は点４
１２まで張出され、その中間点４１３が計算される。同
様に、点４１４は点４１５まで張出され、対応する中間
点４１６が計算される。対応する形状の厚みもまた計算
される。これらのステップは、第１Ｅ図のブロック２４
５および２４７において行なわれる。次いで、４つの中
間点の最も長いベクトル、即ち中間点４０８と４１１間
のベクトルが決定される。このステップは、ブロック、
２４９において行なわれる。対角方向の形状の平均厚み
はブロック２５０において計算される。次いで、第１Ｅ
図のブロック２５１に示されるように、対角方向のベク
トルの座標を入力バッファに入れる。即ち、点４１１お
よび４０８の座標および平均の計算された厚みが入力バ
ッファに対して入れられる。

次に、第１図のブロック１６により呼出される第１Ｆ図
においては、第１図のブロック９が複合弧ベクトルの前
後の縁部をベクトル化する。第１Ｆ図のブロック２６１
は、弧のベクトルの上下端部のＹ座標値を読出し、第１
Ｆ図のブロック２６１および２６３に示されるように、
弧のベクトルの各スライスの中間点を計算する０次いで
、サブルーチンは、第１図のブロック９が前後の縁部を
ベクトル化する方法と全く同じ方法で中心点をベクトル
化し、ブロック２６５および２６６に示されるように線
の巾を計算する。計算された形状の巾を含むその結果の
弧のベクトルの座標が、ブロック２６７に示されるよう
に入力バッファに格納される。

充填される多角形を表わすデータを生成するため第１図
のブロック１４により呼出される第１Ｇ図においては、
サブルーチンがブロック２７１に入り、第１図のブロッ
ク９において前にベクトル化された前後の縁部の全ての
頂点の座標を読出し、これらの頂点の座標を用いて［充
填された多角形レコード」を形成する。サブルーチンは
次に判断ブロック２７２へ進み、このような頂点の数が
７より大きいかどうかを判定する。もしそうでなければ
、サブルーチンは、ブロック２７６へ進み、頂点の座標
を入力バッファへ入れ、第１図へ戻る。もし充填された
多角形レコードの頂点の数が７より大きければ、サブル
ーチンは第１４Ａ図の縮減サブルーチンを呼出して、可
能ならばこの頂点の内にあるものを削除する。基本的に
は、第１４Ａ図は、どれかの頂点の対が充分に近くこの
対の一方の頂点が削除できるかどうかを判定する。

第１４Ａ図においては、ブロック３１１に示されるよう
に、２つの連続する頂点が充填された多角形レコードが
得られる。サブルーチンはブロック３１２へ進み、これ
が充填された多角形レコードの終りであるかどうかを判
定し、もしそうでなければ、ブロック３１３へ進み、こ
の２つの頂点が充分に相互に接近してそれらの１つを削
除することができるかどうかを判定する。もしこの決定
が否定ならば、サブルーチンはブロック３１１へ戻る。

もし問題となる２つの頂点が充分に近ければ、それらの
一方がブロック３１４に示されるように充填された多角
形レコードから削除される。次いでサブルーチンはブロ
ック３１１へ戻る。もしブロック３１２の決定が肯定な
らば、サブルーチンはブロック３１５へ進み、７つ以上
の頂点が充填された多角形レコードに残っているかどう
かを判定する。もしこの決定が否定ならば、サブルーチ
ンは第１Ｇ図へ戻る。さもなければ、サブルーチンは第
１４Ｂ図の「削除Ｊサブルーチンを呼出し、これを実行
して、第１Ｇ［］へ戻る。

基本的には、第１４Ｂ図のサブルーチンが行なうことは
、充填多角形レコードの３つの連続する頂点が充分に直
線状の線を画成して中間の頂点を充填多角形レコードか
ら削除することを許ずかどうかを判定することである。

これを達成するために、削除サブルーチンが、ブロック
３２２に示されるように充填多角形レコードから３つの
連続する頂点を読出して、ブロック３２３へ進む、充填
多角形レコードの終りに達すると、サブルーチンは第１
Ｇ図へ戻り、さもなければ、ブロック３２４へ進んで、
中間の頂点が他の２つの頂点を通る直線に充分に近いか
どうかを判定する。もしこの決定が否定ならば、サブル
ーチンはブロック３２２へ戻ってこの手順を反復する。

もしブロック３２４の決定が肯定ならば、中間の頂点は
充填多角形レコードから削除される。

第１Ｇ図に戻って、サブルーチンはブロック２７３から
判断ブロック２７４へ進み、頂点の数が７以下に縮減さ
れたかどうかを判定する。もしこの決定が肯定ならば、
サブルーチンはブロック２７６へ進み、これら頂点の座
標を入力バッファに入れて戻る。もしブロック２７４の
決定が否定ならば、サブルーチンはブロック２７５へ進
み、充填多角形のベクトル化された前後の縁部から７つ
の頂点を選択し、これらを入力バッファに入れる。もし
充分な空領域が出力レコードにおいて得られるならば、
充填多角形の頂点の数を最大数７へ制限することは不必
要であることが判るであろう。

第１Ｈ図は、充填された円のデータを生成するため第１
図のブロック１３により呼出され、ブロック２８１に示
されるように、充填された円形状の前にベクトル化され
た前後の縁部から３つの点の座標を単に読出す。次いで
、サブルーチンは、ブロック２８２および２８３に示さ
れるように、この３つの点の座標に基いて中心点および
半径を計算し、これらを入力バッファに対して入れる。

次に、第３図のブロック５７Ａから呼出される第１４図
のサブルーチンについて述べる。このサブルーチンは、
その時の充填多角形が充填形状テーブルに格納されたも
のに組合せることができるかどうかを判定する機能を行
なう、このサブルーチンは最初に判断ブロック２９１へ
進み、入力データにより表わされるその時の充填多角形
が上記の充填形状テーブルに既に格納された充填多角形
に充分に近いかどうかを判定する。もしこの決定が否定
ならば、サブルーチンはブロック３０１へ進み、「組合
せなし」のフラッグをセットして第３図へ戻る。ブロッ
ク２９１の決定が肯定ならば、サブルーチンはブロック
２９２の上部の充填多角形の最も下方の点を決定し、ブ
ロック２９３へ進み、上部多角形の最下点に水平の縁部
が存在するかどうかを判定する。もしこの決定が否定な
らば、組合せなしのフラッグがブロック３０１にセット
される。ブロック２９３の決定が肯定ならば、サブルー
チンはブロック２９４へ進み、下方の充填多角形の最上
点を見出し、判断ブロック２９５へ進み、この点に水平
の縁部があるかどうかを判定する。もしそうでなければ
、サブルーチンはブロック３０１へ進む。ブロック２９
５の決定が肯定ならば、サブルーチンはブロック２９６
へ進み、対象となる両方の充填多角形の全ての頂点を含
む「組合される充填多角形レコード」を生成する。次い
で、サブルーチンはブロック２９７へ進み、直線が形成
されるならば、組合せ接合点に沿って　　・位置する点
を削除する。このサブルーチンは次にブロック２９８へ
進み、後で述べる第１４Ａ図の縮減サブルーチンを呼出
してできるだけ多くの頂点を削除し、ブロック２９９へ
進み、組合される多角形の頂点数が最大数、例えば７を
越えるかどうかを判定する。もし組合される充填多角形
レコードにおいて７つ以上の頂点が存在するならば、サ
ブルーチンはブロック３０１へ進み、組合せなしのフラ
ッグをセットして戻る。しかし、組合される充填多角形
レコードにおける頂点数が７以下であれば、ブロック３
００において組合される充填多角形データが組合される
充填多角形レコードから入力バッファへ送られ、サブル
ーチンは第３図に戻る。

次に、第１図のプログラムが以下にして第６図および第
１０図に示される形状をベクトル化するかと更に示すい
くつかの事例を挙げる。第６図に示される形状は下記の
如くベクトル化される。第１に、ベクトル化プログラム
は、第１図の判断ブ′ロックＩＤを通り、第１Ｂ図のサ
ブルーチンを実行することにより、台形１１２の上縁部
１３０が最も上位の点であるためこの台形の台形レコー
ドを取出し、その高さ対中の比率を計算する。上記の交
差カウンタが最初に１にセットされ、台形１１２が前に
処理されなかったため１に止まる０次にプログラムは判
断ブロック６に進み、台形１１２が水平でないことを判
定し、ブロック９において、その前後の縁部をベクトル
化する。ブロック１０においては、台形１１２が複雑な
形状ではないことが判定される０次いでプログラムは第
２図の形状認識サブルーチンへ進み、前縁部の最も長い
ベクトルが前縁部であり、後縁部の最も長いベクトルが
後縁部であることを判定する。

第２図のブロック３７においては、形状認識サブルーチ
ンが前縁部または後縁部のいずれかの、最も長いベクト
ルと似た長さの別のベクトルが存在しないことを判定し
、従って判断ブロック３８において否定の判定を行なっ
てブロック４４へ進み、ここで形状認識サブルーチンが
台形１１２の前後の縁部間の角度を計算し、次いで判断
ブロック１１２において台形１１２の前記の縁部が平行
であることを判定する０次いで形状認識サブルーチンは
判断ブロック４７へ進み、前後の縁部が垂直方向でない
ことを判定し、次いでサブルーチン４９において台形１
１２が対角方向のベクトルにより表わされるべきことを
示すコードを生成する。

プログラムは第１図に戻り、前記対角方向ベクトル・コ
ードを用いて第１Ｅ図のサブルーチンを呼出し、台形１
１２を表わす対角方向ベクトルを生じる０次に、プログ
ラムは第３図のエンティティ生成および非セグメント化
サブルーチンへ進み、生成された入力データが充填され
る形状を表わすデータではなくベクトルであることを判
定する。

従って、第３図のブロック５６の判定が肯定ならば、サ
ブルーチンはブロック５８へ進んで台形１１２が弧のベ
クトルにより表わされないことを判定し、従って第４図
の線の非セグメント化サブルーチンへ進む。

次に、第４図の線の非セグメント化サブルーチンはブロ
ック５９Ｂにおいて組合せフラッグを「０」にリセット
し、判断ブロック６６において否定の判定を行なうが、
これは第６図の台形１１２が発散ではなく収束点で終る
ためである０台形１１２を表わすその時の入力ベクトル
は交差点１２５（第６図）には含まれず、従って第４図
のブロック６８の判定は否定となる。線の非セグメント
化サブルーチンもまた判断ブロック７１において否定の
判定を行ない、また判断ブロック７４においても否定の
判定を行なうが、これはその時の対象に対してベクトル
・テーブルにおける前のエントリがないためである。サ
ブルーチンは次にブロック６７へ進み、台形１１２に対
する入力ベクトルをベクトル・テーブルへ入れる。

次に、プログラムは第１図のブロックＩＣへ進み、滲み
１１１Ｂに対する滲みレコードを取出し、第６図の交差
点１２５に繋がる全ての形状がベクトル化されなかった
ため、交差点カウンタを増分する必要がないことを判定
する。この時、プログラムはブロック６において滲み１
１１Ｂが水平方向でないことを判定し、ブロック９にお
いて滲み１１１Ｂに対するデータの前後の縁部をベクト
ル化し、ブロック１２において第２図の形状認識サブル
ーチンを呼出す。

第２図のブロック３６においては、形状認識サブルーチ
ンは、滲み１１１Ｂの前縁部が最も長いものであること
を判定し、ブロック３７．３８においては、前後いずれ
の縁部も同じ長さの多重ベクトルを持たないことを判定
してブロック４４へ進む。

ブロック４４においては、形状認識サブルーチンは前後
の縁部の最も長いベクトル間の角度を計算し、ブロック
４５においてこれらが平行でないことを判定し、ブロッ
ク４６において滲み１１１Ｂが充填された多角形により
表わされるべきことを示す充填多角形コードを生成する
。

次にサブルーチンは第１図へ戻り、ブロック１４におい
て滲み１１１Ｂを表わす充填多角形データを生成し、第
３図のブロック５６へ進み、入力デ−タがベクトルを表
わさないことを判定し、次いでブロック５７において滲
み１１１Ｂに対する充填多角形データを充填形状テーブ
ルに対して入れる。

次に、第１図の判断ブロック２０において滲み１１１Ｂ
がこれ以上データを持たないことを判定した後、ベクト
ル化プログラムはブロック３において台形１１１＾の台
形レコードを取出し、ブロック６において台形１１１＾
が水平な形状ではないことを判定し、ブロック９におい
て前後の縁部をベクトル化する。第２図の形状認識サブ
ルーチンにおいては、ブロック３８および４５の判定に
より、台形１１１の前後の縁部が平行であることが判定
される。台形１１２については、ブロック４７および４
９が対角方向ベクトル・コードを台形１１１＾に対して
生成させ、対応する対角方向ベクトルが第１図のサブル
ーチン１７によって生成される。

第３図のブロック５６は、生成された対角方向入力ベク
トルであることを判定し、ブロック５８はこのベクトル
が弧のベクトルではないことを判定する。サブルーチン
は次に第４図の線の非セグメント化サブルーチンへ進む
。

判断ブロック６６．６８および７１においては否定の判
定が行なわれる０判断ブロック７４は、この時ベクトル
・テーブルには台形１１１Ａを表わすその時の入力ベク
トルと同じ交差を有する格納されたベクトル、即ち台形
１１２を表わすベクトルが存在することを判定する９判
断ブロック７５は、台形１１２を表わす格納されたベク
トルが弧のベクトルではないことを判定する。ブロック
７８および７つにおいては、台形１１１＾および１１２
の２つの最も近い終端点間のオフセットが計算される。

ブロック８０は、ベクトル１１１＾および１１２を組合
せるには大き過ぎることを判定する。次いで線の非セグ
メント化サブルーチンは第３図へ戻り、ブロック６１に
おいて組合せフラッグが依然として「０」にあることを
判定し、台形１１１＾を表わすその時の入力ベクトルを
ベクトル・テーブルに入れる。

次に、ベクトル化プログラムは交差点の滲み１２５と対
応する滲みレコードを取出し、ブロック６においてこれ
が水平な形状ではないことを判定し、ブロック９におい
て前後の縁部をベクトル化し、ブロック１０においてこ
の形状が複雑でないことを判定する。第２図の形状認識
サブルーチンは、交差点の滲み１２５の前後の縁部の最
も長いベクトルを判定し、前後の縁部の各々に２つの類
似する長さのベクトルが存在することを判定する（ブロ
ック３７および３８）。従って、第２図のブロック３８
の判定は肯定となる０判断ブロック３９は、交差点の滲
み１２５が垂直ではなくより水平に近いことを判定し、
従って判断ブロック４１へ進み、交差点の滲み１２５が
凸ではないことを判定し、次いでブロック４２において
交差点滲み１２５が交差点の滲みであることを示すコー
ドを生成する。

次に、プログラムは台形１１４に対する台形レコードを
取出し、ブロック６において台形１１４が水平ではない
ことを判定する。プログラムは形状認識サブルーチンへ
進み、判断ブロック３８、ブロック４４、判断ブロック
４５および４７および４９を経て対角方向ベクトル・コ
ードを生成する。

次に、プログラムはこのコードを用いて、第１図のサブ
ルーチン１７をして台形１１４を表わす対角方向のベク
トル・コードを生成させる。次にプログラムは第３図の
エンティティ生成および非セグメント化サブルーチンへ
進み、ブロック５６および５８を通って弧のベクトルで
なく第４図の線の非セグメント化サブルーチンへ進む結
果の入力ベクトルが判断ブロック６６．６８および７１
における否定の判定を生じることを判定し、また判断ブ
ロック７４において台形１１４を表わすその時の入力ベ
クトルがベクトル・テーブルにおける格納されたベクト
ル１１１＾および１１２と同じ交差数を持つことを判定
する。次に、第４図の線の非セグメント化サブルーチン
が判断ブロック、ブロック７８および７９および判断ブ
ロック８０を通って、台形１１４を表わすその時の入力
ベクトルが台形１１２を表わす格納されたベクトルと組
合せることができることを判定する０次いで、サブルー
チンはブロック８２へ進み、組合せフラッグを「１」に
セットし、次に第３図の判断ブロック６１へ戻って組合
せフラッグをテストし、入力ベクトル１１４の下方の終
端点を含むようにベクトル１１２を拡張することにより
、入力されたベクトル１１４が格納されたベクトル１１
２と組合されるべきことを判定する。

次にプログラムは第１図へ進み、未だ増分されていなか
った交差カウンタと同じ交差数を持つ台形１１５の台形
レコードを取出す。前に述べたように５ベクトル化サブ
ルーチンは、増分して次の交差点と繋がった形状をベク
トル化する前に、交差カウンタのその時のカウントによ
り表わされる交差点と繋がる全ての形状をベクトル化す
る。

ベクトル化プログラムは、台形１１４と同じ方法で台形
１１５をベクトル化し、その結果の入力ベクトルが格納
されたベクトル１１１＾と組合すことができることを判
定し、台形１１１＾の格納されたベクトルを入力ベクト
ル１１５の下方の終端点を含むように拡張する。

次に、プログラムは第１図の判断ブロックＩＣにおいて
肯定の判定を生じ、交差カウンタを０から１へ増分し、
次いで第６図の滲み１１３Ｂの滲みレコードを取出す。

この滲みは、前の滲み１１１Ｂと同じ方法で「ベクトル
化」され、充填形状テーブルへ入れられる。台形１１３
＾が取出されて、前にベクトル化された台形１１１＾と
同じ方法でベクトル化される。

交差滲みコードが交差滲み１２６に対して生成される０
台形１１７がベクトル化され、前に述べた方法で格納さ
れたベクトル１１４と組合される。

台形１１８は、交差滲み１２６の発散点で始まる点での
み前記のものと異なる。第４図においては、否定の判定
が判断ブロック７１において得られ、その結果前に述べ
たように適当にベクトル・テーブルを更新することによ
り、入力ベクトル１１８がこの時台形１１３＾を表わす
格納されたベクトルと組合されることになる。

対象１１０の残りは、略々同じ方法でベクトル化される
。最後の台形１２２がベクトル化されて組合せ即ち非セ
グメント化されると、第１図の判断ブロックＩＣ１従っ
てブロックＩＡの判定は肯定となる。

第６図におけるベクトル化手順の第１の相は完了した０
次いでベクトル化プログラムは第１Ａ図のブロック２０
Ａへ進む。第６図の形状は非セグメント化が生じた懸様
のため終端点の拡張を要求しない。第１５図のブロック
３３１において、次いで第１Ａ図のブロック２１におい
て肯定の判定が得られる。次に、プログラムは判断ブロ
ック２３において、ベクトル・テーブルにおける最初の
エンティティが２つ以上のベクトルを持たないこと、従
ってこのエンティティを表わすベクトル、または前記エ
ンティティを表わす充填多角形データを出力ファイルに
対して出力することを判定する。この手順は、ベクトル
・テーブルおよび充填形状テーブルにおける全てのエン
ティティが出力ファイルに出力されるまで反復される。

次いでベクトル化プログラムはラベル２２を経て第１図
のベクトル化プログラムを呼出したどのプログラムにも
戻る。

次に、第１０図に示された円を事例として用いて、本発
明のベクトル化プログラムの作用を説明する。この円の
最上部の形状は滲み１５４である。

その滲みレコードが第１図のブロック１０に示される。

ように取出される。形状１５４は第１図の判断ブロック
６において水平であると判定され、ブロック７において
水平のベクトルが生成される。第３図のエンティティ生
成および非セグメント化サブルーチンは、判断ブロック
５６において、この水平のベクトルが実際にベクトルで
あることを判定し１判断ブロック５８において入力ベク
トルが弧のベクトルでないことを判定し、第４図の線の
非セグメント化サブルーチンへ進む。

第４図の判断ブロック６６においては、線の非セグメン
ト化サブルーチンが、形状１５４が開放点において始ま
り、発散点（形状１５４からの形状１５５および１５９
の発散）で終ることを判定する。従って、入力される方
向ベクトルは、ブロック６７に示されるように、ベクト
ル・テーブルに対して新しいエンティティとして入れら
れる。プログラムは次に第１図のブロック１０に示され
るように第６図の滲み１５５を取出し、判断ブロック６
においてこの形状が水平ではないことを判定し、弧１５
５の前後の縁部をベクトル化し、いずれの角度を９０°
より小さいためこの形状が複雑ではないと判定し、第２
図の形状認識サブルーチンへ進む。

第２図のブロック３６．３７および３８においては、形
状認識サブルーチンが、滲み１５５の前後の両縁部が類
似の長さの多数のベクトルを持つことを判定し、判断ブ
ロック３９へ進み、形状１５５が垂直よりも水平に近く
ないことを判定し、ブロック４０において弧のコードを
生成し、第１図へ戻る。第１図においては、ベクトル・
コードを用いてブロック１６のサブルーチンを呼出して
滲み１５５を表わす弧のベクトルを生成する。

次いで、ベクトル化プログラムは第３図へ進み、ブロッ
ク５６において肯定の判定を行ない、判断ブロック５８
においてその時の入力ベクトル１５５が弧のベクトルで
あることを判定し、第５図の非セグメント化サブルーチ
ンへ進む。第５図においては、組合せフラッグがブロッ
ク６０Ｂにおいて「０」にセットされる。

第８図に示されるように、２つの最も近い終端点が滲み
１５５の入力ベクトルとその時の交差数を持つ滲み１５
４の格納ベクトルとの間に見出される。

判断ブロック９２は、終端点が入力ベクトルと格納ベク
トルの非セグメント化即ち組合せを許容するに充分な程
度接近していることを判定する。ブロック９３および９
４は、入力ベクトル１５５の長さを計算して、これが格
納ベクトル１５４と組合せるに充分な程度類似している
ことを判定する。

次に、第５図のブロック９５および９６において、格納
ベクトル１５４と入力ベクトル１５５の最も近いセグメ
ント間の角度が計算され、その結果生じる角度が鋭過ぎ
ないかどうかについて判定が行なわれる。この場合、こ
の角度は鋭過ぎず、従って前に述べた複雑度テストがブ
ロック９７において行なわれる。ブロック９８において
は、形状１５５が凸であり従って滲み１５４の格納ベク
トルと組合せることができることが判定される。プログ
ラムはブロック１００へ進み、組合せフラッグを「１」
にセットし、第３図のブロック６１へ戻り、組合せフラ
ッグをテストし、肯定の判定を生じ、ブロック６４へ進
み、入力ベクトル１５５をこれに加えることにより出力
半径ベクトル１５４を更新する。

プログラムは、滲み１５９を表わす弧のベクトルを格納
ベクトルへ加えることにより格納ベクトルを更新する同
様な一連の操作を行ない、次いで形状１５７を表わす水
平方向のベクトルをこれに加えることにより結果として
生じる格納ベクトルを最終的に更新する。

この時ベクトル化プログラムは第１Ａ図へ進み、判断ブ
ロック２３においてこの時ベクトル・テーブルにおける
１つのエンティティが２つ以上のベクトルを持つことを
判定し、そしてブロック２５へ進み、ベクトル・テーブ
ルにおけるエンティティが弧ではないこと、従ってこれ
が円でなければならないことを判定する。このプログラ
ムは円の中心および半径および円の厚みを計算し、この
データを出力ファイルへ出力する。

本文に述べたベクトル化法は、電荷結合素子（ＣＣＤ）
の如き電子光学的走査装置により走査される設計図の如
き画像を正確に電子的に表わすため必要なデータ量を実
質的に縮減する。精度は他の公知のベクトル化手法より
も実質的に大きく、本発明により生じるベクトル化デー
タを電子的に送り、編集し、尺度を決め、あるいはＣＰ
Ｕまたはプロッタ上に図面を正確に再生する前に他の方
法でデータを修正するため必要な時間量は、従来技術に
よりベクトル化される画像の場合よりも遥かに小さい。

本非セグメント化技術および形状認識技術は、本発明の
高速度およびデータの簡素化を実用化するものである。

【図面の簡単な説明】

第１図および第１Ａ図は本発明の主ベクトル化プログラ
ムを示すフローチャート、第１Ｂ図は不鮮明レコードお
よび台形レコードを取出す第１図のサブルーチンを示す
フローチャート、第１Ｃ図は第１図のブロック７におい
て実行されるサブルーチンのフローチャート、第１Ｄ図
は第１図のブロック１８において実行されるサブルーチ
ンのフローチャート、第１Ｅ図は第１図のブロック１７
において実行されるプログラムのフローチャート、第１
Ｆ図は第１図のブロック１６において実行されるサブル
ーチンのフローチャート、第１Ｇ図は第１図のブロック
１４において実行されるサブルーチンのフローチャート
、第１Ｈ図は第１図のブロック１３において実行される
サブルーチンのフローチャート、第２図は第１図および
第１Ａ図のフローチャートにおける形状認識サブルーチ
ンを示すフローチャート、第３図は第１図および第１Ａ
図のベクトル化プログラムにより呼出されるエンティテ
ィ生成および非セグメント化サブルーチンのフローチャ
ート、第４図は第３図のエンティティ生成および非セグ
メント化サブルーチンにおける線の非セグメント化サブ
ルーチンを示すフローチャート、第５図は第３図のエン
ティティ生成および非セグメント化サブルーチンおよび
第４図の線の非セグメント化サブルーチンにより呼出さ
れる弧の非セグメント化サブルーチンを示すフローチャ
ート、第６図は本発明のベクトル化法の作用説明におい
て有効な対象の図、第７図は第４図の線の非セグメント
化サブルーチンの作用説明において有効な図、第８図は
第５図の弧の非セグメント化サブルーチンの作用説明に
おいて有効な図、第９図は第５図の弧の非セグメント化
サブルーチンの作用説明において有効な図、第１０図は
円のベクトル化の作用説明において有効な図、第１１図
はベクトル化プログラムが形状の凸を判定する方法の作
用説明において有効な図、第１２図は第５図の説明にお
いて述べられる角度決定の説明において有効な図、第１
３図は第２図の形状認識サブルーチンの作用説明におい
て有効な図、第１４図は充填された多角形の組合せのた
めのサブルーチンのフローチャート、第１４Ａ図は第１
４図のフローチャートにより呼出されるサブルーチンを
示すフローチャート、第１４Ｂ図は第１４Ａ図のフロー
チャートにより呼出されるサブルーチンを示すフローチ
ャート、第１５図は第１Ａ図のフローチャートにより呼
出されるサブルーチンを示すフローチャート、第１６図
は第１Ｅ図のサブルーチンの説明に有効な図、および第
１７図は本発明のベクトル化システムが組込まれたハー
ドウェア・システムを示すブロック図である。 ５０１・・・オリジナル線図、　５０２・・・画像スキ
ャナー５０３・・・直列ビクセル・データ ５０４・・・自動図面認識システム ５０５・・・ランレングス・エンコーダ５０６・・・ウ
ィンドウ処理メモリー ５０７・・・中央処理装置（ＣＰＵ） ５１０・・・ワークステーション ５１１・・・フロッピー・ディスク・ドライブ５１２・
・・ハード・ディスク ５１３・・・高解像度グラフィックス・モニター５１４
・・・キーボード　　　　５１５・・・マウス５１６・
・・プロッタ　　　　　５１７・・・編集済み線図（外
４名） Ｆ’ｘｒ、、、ＩＥ しユニ」Ｆ市−ＩＦ 、Ｆ、ｒｔ＝−ＩＪ Ｌｕ殆１ｉ：ｉ　　　　　　　　　Ｆｘｔ＝ｃｙ１３Ｆ
’ｘｒ；、１４Ａ

Claims (1)

1. 【特許請求の範囲】 １、書類の対象を電子的に走査することにより得られる
   データであって、該対象が構成される繋がった基本的形
   状を表わすレコードへ組立てられるデータをベクトル化
   するシステムにおいて、（ａ）前記対象の第１の基本的
   形状のレコードを獲得する手段と、 （ｂ）前記第１の基本的形状の前後の縁部をベクトル化
   する手段と、 （ｃ）前記第１の基本的形状が弧のベクトル、線のベク
   トル、あるいは充填された形状として、前記第１の基本
   的形状の前後の縁部のベクトルについて演算することに
   より正確に表わすことができるかどうかを判定する手段
   と、 （ｄ）前記第１の基本的形状が線のベクトルまた弧のベ
   クトルにより表わされるべき場合は、線のベクトルまた
   は弧のベクトルである入力ベクトルを生成する手段と、
   前記第１の基本的形状が充填された形状として表わされ
   るべき場合は、充填された形状を定義するデータを生成
   する手段と、（ｅ）前記充填された形状データを充填さ
   れた形状テーブルに対する新しいエントリとして入力す
   る手段と、 （ｆ）前記入力ベクトルがベクトル・テーブルに既に格
   納されたベクトルと組合わせることができるかどうかを
   判定し、もしこの判定が肯定ならば、入力ベクトルを含
   む組合されたベクトルと前記ベクトル・テーブルに格納
   されたベクトルとを格納し、またもし該判定が否定なら
   ば、前記ベクトル・テーブルに対する新しいエントリと
   して該入力ベクトルを入力する手段とを設けることを特
   徴とするデータ・ベクトル化システム。 ２、前記第１の基本的形状の前後の縁部がそれぞれ類似
   の長さの複数の線ベクトルを含むかどうかを判定し、も
   しそうであれば、前記第１の基本的形状が略々水平であ
   るかどうかを判定し、またもし該第１の基本的形状が略
   々水平でなければ、第１の基本的形状が弧のベクトルに
   より表わされるべきことを示す弧のコードを生成し、ま
   たもし該第１の基本的形状が略々水平であれば、第１の
   基本的形状が凸であるかどうかを判定する手段を設ける
   ことを特徴とする請求項１記載のデータ・ベクトル化シ
   ステム。 ３、もし前記第１の基本的形状が凸でなければ該第１の
   基本的形状が交差滲みとして表わされるべきことを示す
   交差交差滲みコードを生成し、またもし前記第１の基本
   的形状が凸であれば該第１の基本的形状が充填された円
   として表わされるべきことを示す充填された円コードを
   生成する手段を設けることを特徴とする請求項２記載の
   データ・ベクトル化システム。 ４、前記第１の基本的形状の最も長い前縁部ベクトルが
   その最も長い後縁部ベクトルに対して平行であるかどう
   かを判定し、もしこの判定が肯定の時、前記第１の基本
   的形状の前後の縁部ベクトルが垂直方向であるならば、
   該第１の基本的形状が垂直方向ベクトルにより表わされ
   るべきことを示す垂直方向ベクトル・コードを生成し、
   さらにもし前記第１の基本的形状の前後の縁部が平行な
   対角方向ベクトルであるならば、該第１の基本的形状が
   対角方向ベクトルにより表わされるべきことを示す対角
   方向ベクトルを生成する手段を設けることを特徴とする
   請求項２記載のデータ・ベクトル化システム。 ５、前記第１の基本的形状の前後の縁部の最も長いベク
   トルが平行でなければ該第１の基本的形状が充填された
   多角形として表わされるべきことを示す充填された多角
   形コードを生成する手段を設けることを特徴とする請求
   項４記載のデータ・ベクトル化システム。 ６、前記充填された形状データを充填された形状テーブ
   ルに対する新しいエントリとして入力し、もし情報がベ
   クトルであれば、該ベクトルが弧のベクトルであるかど
   うかを判定する手段と、もし前記入力ベクトルが弧のベ
   クトルでなければ、線の非セグメント化サブルーチンを
   実行し、もし該入力ベクトルが弧のベクトルならば、弧
   の非セグメント化サブルーチンを実行する手段とを設け
   、前記線の非セグメント化サブルーチンを実行する手段
   は、組合せフラッグをリセットし、もしテーブルのベク
   トルがその時の入力ベクトルと同じ交差数を持つかどう
   かを判定し、もし該判定が肯定ならば、前記格納ベクト
   ルが弧のベクトルであるかどうかを判定し、またもし該
   判定が肯定ならば、前記弧の非セグメント化サブルーチ
   ンを実行し、またもし該判定が否定ならば、前記入力ベ
   クトルおよび格納ベクトルが相互に充分に近くかつ充分
   に同一線上にあり前記入力ベクトルを前記格納ベクトル
   と組合せることができるかどうかを判定し、またもし該
   判定が肯定ならば、前記組合せフラッグをセットする手
   段と、もし前記テーブルに格納されたベクトルが前記入
   力ベクトルと同じ交差数を持たないことが判定されるな
   らば、前記入力ベクトルを前記ベクトル・テーブルに対
   する新しいエントリとして入力する手段とを設けること
   を特徴とする請求項ラ記載のデータ・ベクトル化システ
   ム。 ７、前記線の非セグメント化サブルーチン実行手段が、
   前記入力ベクトルが開放点において始まり発散点で終る
   かどうかを判定し、もしそうであれば、該入力ベクトル
   を前記ベクトル・テーブルに入力し、またもしそうでな
   ければ、前記入力ベクトルが上方の収束および下方の発
   散を含む交差点にあるかどうかを判定し、またもしこの
   判定が肯定ならば、前記入力ベクトルが前記ベクトル・
   テーブルに入力するには近過ぎるかどうかを判定し、も
   しそうでなければ、これを前記ベクトル・テーブルに対
   する新しいエントリとして入力し、またもし入力ベクト
   ルが交差点になければ、入力ベクトルが収束点において
   始まり開放点において終るかどうかを判定し、またもし
   そうでなければ、前記ベクトル・テーブルに格納された
   ベクトルが前記入力ベクトルと同じ交差数を持つかどう
   かを判定し、もし該入力ベクトルが収束点で始まり開放
   点において終るならば、該入力ベクトルが格納されたベ
   クトルと組合されるには近過ぎるかどうかを判定する手
   段を含むことを特徴とする請求項６記載のデータ・ベク
   トル化システム。 ８、その時の充填される多角形が前記充填形状テーブル
   に既に格納された充填多角形に近いかどうかを判定し、
   もしそうであれば、これら２つの充填された多角形の一
   方の最も下方の点における水平縁部と、前記２つの充填
   された多角形の他方の最も上方の点における水平縁部と
   が存在するかどうかを判定し、もしそうであれば、前記
   ２つの水平縁部が実質的に共に存在するかどうかを判定
   し、もしそうであれば、前記充填多角形の両方の全ての
   頂点を含む充填された多角形レコードを生成し、かつ前
   記充填多角形レコードからの第１の予め定めた距離より
   も近い各対の頂点の１つの頂点を削除する手段を含む多
   角形組合せサブルーチンを実行する手段を設けることを
   特徴とする請求項６記載のデータ・ベクトル化システム
   。 ９、３つの連続する頂点のグループの中間の頂点が、該
   グループの外側の２つの頂点を通る直線からの第２の予
   め定めた距離よりも近い位置にあるかどうかを判定し、
   もしそうであれば、前記中間の頂点を削除し、かつ前記
   充填多角形レコードにおける３つの連続する頂点の個々
   のグループ毎に前記２つのステップを反復する手段を設
   けることを特徴とする請求項８記載のデータ・ベクトル
   化システム。 １０、書類の対象を電子的に走査することにより得られ
   るデータであって、該対象が構成される繋がった基本的
   形状を表わすレコードへ組立てられるデータをベクトル
   化するシステムにおいて、（ａ）前記対象の第１の基本
   的形状のレコードを獲得する手段と、 （ｂ）該第１の基本的形状の前後の縁部をベクトル化す
   る手段と、 （ｃ）該前後の縁部ベクトルについて演算することによ
   り、前記第１の基本的形状が線のベクトルとして正確に
   表わし得るかどうかを判定する手段と、（ｄ）線のベク
   トルである入力ベクトルを生成する手段と、 （ｅ）もし前記第１の基本的形状が１つの入力ベクトル
   により表わされるならば、該入力ベクトルがベクトル・
   テーブルに既に格納されたベクトルと組合せることがで
   きるかどうかを判定する手段と、該判定が肯定ならば、
   前記入力ベクトルと前記ベクトル・テーブルに格納され
   たベクトルとを含む組合されたベクトルを格納する手段
   と、該判定が否定ならば、前記ベクトル・テーブルに対
   する新しいエントリとして該入力ベクトルを入力する手
   段とを設けることを特徴とするデータ・ベクトル化シス
   テム。 １１、書類の対象を電子的に走査することにより得られ
   るデータであって、該対象が構成される繋がった基本的
   形状を表わすレコードへ組立てられるデータをベクトル
   化するシステムにおいて、（ａ）前記対象の第１の基本
   的形状のレコードを獲得する手段と、 （ｂ）該第１の基本的形状の前後の縁部をベクトル化す
   る手段と、 （ｃ）前記第１の基本的形状が弧のベクトル、線のベク
   トル、あるいは前記前後縁部ベクトルについて演算する
   ことにより充填される形状として正確に表わし得るかど
   うかを判定する手段と、（ｄ）前記第１の基本的形状が
   線のベクトルまた弧のベクトルにより表わされるべきな
   らば、線のベクトルまたは弧のベクトルである入力ベク
   トルをそれぞれ生成し、またもし前記第１の基本的形状
   が充填された形状として表わされるべきならば、充填さ
   れた形状を定義するデータを生成する手段と、（ｅ）前
   記第１の基本的形状が充填された形状として表わされる
   ならば、充填された形状テーブルに対する新しいエント
   リとして前記充填形状データを入力する手段と、 （ｆ）もし前記第１の基本的形状が入力ベクトルにより
   表わされるならば、前記ベクトル・テーブルに対する新
   しいエントリとして前記入力ベクトルを入力する手段と
   を設けることを特徴とするデータ・ベクトル化システム
   。