JPS5829546B2 - 図形表示処理システム - Google Patents

Description

【発明の詳細な説明】 本発明は、図形表示処理システム、特に設定された少な
くとも２つの座標軸上に、抽かれた図形上の点を座標変
換してセットして図形表示を行なうようにした図形表示
システムにおいて、上記座標軸の格子点を中心とした近
傍の図形上の点を分類すると共に連結情報を設定し、夫
々の分類点について非連結方向に対して連結抑圧を次々
と行なつてゆき、上記分類点についての連結を設定して
ゆくようにした図形表示処理システムに関するものであ
る。

抽かれた図形をデータ処理装置に入力する方法として、
上記図形に関する情報をデータ処理装置に入力した上で
、図形処理例えば大域的にあるいは局所的に図形の拡大
・縮小・回転・図形の追加・図形の削除などをディスプ
レイなどによって行なうマン・マシン・インタラクティ
ブな操作を行なって、上記描かれた図形をデータ処理装
置内の処理に適した形に変換する入力方法が知られてい
る。

本発明は、上記の如きマン・マシン・インタラクティブ
な操作を可能な限り省略して、上記処理に適した形に図
形を変換することを目的としている。

そして、与えられた座標軸格子点を中心とした予め定め
られた範囲について、上記図形上の点の存在態様を調べ
て分類してゆき、当該分類された点と各点の連結情報と
を決定し、各点の非連結方向を抑圧する処理を行なうこ
とによって、非連結方向を抑圧しつつ上記各分類された
島相１間の連結をつくってゆくようにすることを目的と
している。

そしてそのため、本発明の図形表示処理システムは、描
かれた図形に対応して少なくとも２つの座標軸を設定し
、上記描かれた図形上の点を上記座標軸上の位置に座標
変換して、上記描かれた図形を上記座標軸上の点列によ
って表示するようにした図形表示処理システムにおいて
、上記中なくとも２つの座標軸の格子点位置と上記図形
上の点位置との対応を行なうと共に上記各格子点を基準
として該格子点を中心とした予め定められた範囲内の上
記図形上の点の存在態様を分類する処理を含み、該分類
にもとづいて上記格子点上に上記図形を非ラベル点と枝
可能点と連結可能点として設定すると共に上記枝可能点
と連結可能点とは夫々連結情報を設定するよう構威し、
上記枝可能点と上記連結可能点とは、夫々当該点自身の
連結情報および／または隣接板可能点や隣接連結可能点
に対する連結関係にもとづいて、連結方向を決定されか
つ非連結方向に対して連結抑圧を行なうようにしたこと
を特徴としている。

以下図面を参照しつつ説明する。

第１図Ａ、Ｂおよび第２図Ａ、Ｂは夫々本発明による処
理の概念を説明する説明図、第３図Ａ。

Ｂは一体となって１つの図を構成する本発明の図形表示
処理システムにおける処理をフローチャートの形で表わ
した一実施例、第４図は本発明による分類態様を説明す
る説明図、第５図、第６図、第７図Ａ 、 Ｂ、第８図
、第９図Ａ、Ｂ１第１０図Ａ 、 Ｂ、第１１図Ａ、Ｂ
、第１２図Ａ 、 Ｂ、第１３図Ａ、Ｂ、第１４図Ａ、
Ｂ１第１５図Ａ、Ｂ。

Ｃ１第１６図Ａ、Ｂ、Ｃ１第１７図Ａ、Ｂは夫々本発明
による処理を説明する説明図、第１８図および第１９図
は本発明にいう分類処理を行なう一実施例処理回路およ
び説明図、第２０図および第２１図は連結情報を設定し
た形に図形を変換する一実施例変換処理回路および説明
図を示す。

本発明の処理システムは、今仮に図形１が第１図Ａに示
す如きものであったとし、かつ与えられた直交座標軸２
が同じく第１図Ａ図示の如きものであったとするとき、
第１図Ｂ図示の如く、座標軸の格子点３上の点４として
図形１を把握して図形１′のように変換し、テ゛−タ処
理装置内の処理に適する形に図形１を処理するものと考
えてよい。

即ち、一般に描かれた図形は所定の線部をもち、第２図
Ａ図示の如く複数の黒ドツト５によって与えられる。

そしてこれらの黒ドツト５の存在態様を、各格子点近傍
で分類し、後述する如＜、（ｉ）非ラベル点、（：１）
枝可能点、（ｊｌｌ）連結可能点に分類し、かつ上記分
類し得ない非分時点を仮に枝可能点や連結可能点とみな
し、その上で夫々の点に連結情報を設定し、各点に対応
する非連結方向について連結抑圧を行なって、最終的に
第２図Ｂ図示の如き図形パターン６を得るようにする。

本発明の図形表示処理システムは、第３図Ａ。

Ｂに示す如く、大別して３つの処理ステップにしたがっ
た処理部をもっている。

図示処理ステップＩは、いわば格子点近傍の図形上の点
の存在態様を調へて分類し、連結情報を抽出してゆく処
理に対応するものと考えてよい。

また処理ステップ■は、いわば処理ステップＩによって
得られた上記枝可能点や連結可能点について明確なもの
から連結抑圧を行なってゆく処理に対応するものと考え
てよい。

更に処理ステップ■は、処理ステップ■によって得られ
た結果を統合し更に大域的な観点から再評価する処理に
対応するものと考えてよい。

以下まず上記非ラベル点、枝可能点、連結可能点を分類
するアルゴリズムと連結情報設定とについて説明する。

第４図図示最上方左端に示す如く、座標軸２の格子点３
を中心として例えば１辺２ｒの距離をもつ領域７（後述
において観測窓ともいう）を想定し、当該領域７内に存
在する黒ドツト５の存在態様にもとづいて分類する。

該分類に当っては、格子点上の点の情報をＧ（ｉ、Ｊ）
として表現し、領域７内の点の情報を一般的にＧ（ｍ、
ｎ）として表現する。

そして当該点Ｇ（ｍ、ｎ）において図形の黒ドツト５が
存在するとき、 黒ドツト５が存在しないとき、 とする。

更に上記領域７内の図形黒ドツト５の総を決定する。

（１） 総和Ｐ（ｉ、ｊ）が充分に犬である場合。

この場合、格子点３上の情報Ｇ（ｉ 、 ｊ）が仮に論
理ｒＯＪであっても、当該格子点３上に黒ドツト５が存
在するものとされかつ当該格子点３の全周辺に連結手が
存在するものとされる。

この状態が第４図〔Ｉｒに図示されている。

即ち、図示左側に示す如く当該領域中の格子点に既ラベ
ル点８を与え、図示右側に示す如くラベル“Ｃ“を与え
ると共に全方向に向う連結情報９を与える。

なお上記既ラベル点とは、上記枝可能点あるいは連結可
能点を総称するものと考えてよい。

そして上記ラベル“Ｃ“が附与された点は枝可能点と連
結可能点とのいづれであると考えてもよい。

〔Ｉｒ１ｌ 総和Ｐ（ｉ、ｊ）が充分に小である場合
。

この場合、格子点３上の情報Ｇ（ｉ 、 ｊ ）が仮に
論理「１」であっても、格子点３上に黒ドツト５が存在
しないものとされ Ｐ（ｉ、ｊ）＝Ｏ Ｇ（ｉ 、 ｊ ）−〇 とされる。

この状態が第３図〔■〕に図示されている。

即ち図示左側に示す如く格子点に非ラベル点１０を設定
し、図示右側の如く連結情報をもたないものとされる。

なお、該非ラベル点１０については以後の処理において
処理に利用されることはない。

［）ＴＤ 総和Ｐ（ｉ、ｊ）が中間値をとる場合。

この場合、大別して２つの群に分類される。

その１つは格子点３上の情報Ｇ（ｉ 、 ｊ）が論理「
０」の場合であり、他の１つは情報Ｇ（ｉ。

ｊ）が論理「１」の場合である。

（１）情報Ｇ（ｉ、ｊ）が論理「０」の場合。

第４図に図示を省略したが仮に枝可能点としてみなして
おき、後述の評価によって最終的に枝点とされる。

（１１）情報Ｇ（ｉ、ｊ）が論理「１」の場合。

第４図［１１１） （ａ）ないし〔■〕（ｈ）の如く、
黒ドツト５の存在態様が調べられ、夫々枝可能点あるい
は連結可能点とされる。

この場合、領域７を上下方向に２分した領域内の黒ドツ
ト５の利を調べるために、 が決定され、また領域７を左右方向に２分した領域内の
黒ドツト５の和を調べるために、が決定される。

米（ｉｉＸａ）の場合（第４図［］ＩＤ（ａ）の場合）
。

もしも、Ｐ （ｉ 、 ｊ ）＞ｒ２／ ２であり、か
ツＰ！ （ｉ 、 ｊ ）＞ ｒ２／ ２であり、かつ
Ｐ（ｉ十ｒ 、 ｊ ）またはＰ（ｉ−ｒ、ｊ）のいず
れか１方が論理「０である場合、領域７内の黒ドツト５
の存在態様は第４図ＱＩＤ（ａ）の各左側に示す如きも
のである。

この場合、格子点に既ラベル点８（連結可能点）を与え
、各右側に図示する如くラベル“Ｍ“と共に連結情報９
を与える。

米（ｉｉＸｂ）ノ場合（第４図Ｉｒｌｌ１（ｂ）ノ場合
）。

もしも、Ｐ （ｉ 、 ｊ ）＞ｒ２／ ２であり、か
つＰ’ （ｉ 、 ｊ ）＞ｒ” ７２であり、かつＰ
（ｉ＋ｒ−ｊ）またはＰ（ｉ−ｒ、ｊ）のいずれもが共
に論理「１」である場合、領域７内の黒ドツト５の存在
態様は第４図［１１１］（ｂ）の各左側に示す如きもの
である。

この場合、格子点に既ラベル点８（枝可能点）を与え、
各右側に図示する如くラベル川“と共に連結情報９を与
える。

米（ｉｉＸｃ）の場合（第４図０ＩＤ（Ｃ）の場合）。

もしも、Ｐ （ｉ ＋ ｊ ）＞ｒ２／２であり、かつ
Ｐ″（ｉ 、 ｊ ）＞ ｒ２／ ２であり、かつＰ（
ｉ、ｊ＋ｒ）またはＰ（ｉ、ｊ−ｒ）のいずれか一方が
論理「０」である場合、領域γ内の黒ドツト５の存在態
様は第４図［ＩＩＤ（ｃ）の各左側に示す如きものであ
る。

この場合、格子点に既ラベル点８（連結可能点）を与え
、各右側に図示する如くラーベル′へ“と共に連結情報
９を与える。

米（ｉｉＸｄ）ノ場合（第４ 図［ＩＤ（ｄ）（７）場
合）。

もしも、Ｐ （ｉ 、 ｊ ）＞ｒ２／ ２であり、か
つＰ“（ｉ 、 ｊ ）＞ｒ２／ ２であり、かつＰ（
ｉ、ｊ、ｒ）またばＰ（ｉ、ｊ−ｒ）のいずれもが共に
論理「１」である場合、領域γ内の黒ドツト５の存在態
様は第４図０ＩＤ（ｄ）の各左側に示す如きものである
。

こ場合、格子点に既ラベル点８（枝可能点）を与え、各
右側に図示する如くラベル／／ｙ／／と共に連結情報９
を与える。

米（！１Ｘｅ）ノ場合（第３図（］ＩＩＤｅ）の場合）
。

もしも、Ｐ（ｉ 、 ｊ ）＞ｒ弧／２であり、かつ の３条件を満足するか、 あるいは の３条件を満足するか、 あるいは の３条件を満足するか、 あるいは の３条件を満足するかのいずれかである場合、領域７内
の黒ドツト５の存在態様は第４図［ＪＩＩｌ（ｅ）の各
左側に示す如きものである。

この場合、格子点に既ラベル点８（連結可能点）を与え
、各右側に図示する如くラベル／／Ｌ“又は“Ｒ“と共
に連結情報９を与える。

米（ｉｉｉＸｆ）の場合（第３図［１１１）Ｋｆ）の場
合）。

「１」である場合、領域７内の黒ドツト５の存在態様は
第４図０ＩＤ（ｆ）の左側に示す如きものである。

この場合、格子点に既ラベル点８（枝可能点）を与え、
右側に図示する如くラベル“Ｒ“と共に連結情報９を与
える。

米（ｉｉｉＸｇ）ノ場合（第４図ＩＤ（ｇ）ノ場合）。

「１」である場合、領域７内の黒ドツト５の存在態様は
第４図［ｍ（ｇ）の左側に示す如きものである。

この場合、格子点に既ラベル点８（枝可能点）を与え、
右側に図示する如くラベル“Ｌ“と共に連結情報９を与
える。

米（ｉｉｉＸｈ）（７）場合（第４図０ＩＤ（ｈ）ノ場
合）。

においてＧ（ｍ、ｎ）＝１であるか、 のいずれかの場合、領域７内の黒ドツト５の存在１騒様
は第４図１１１Ｄ（ｈ）の各左側に示す如きものである
。

この場合、格子点に既ラベル点８（連結可能点）を与え
、各右側に図示する如くラベル″Ｋ“と共に連結情報９
を与える。

今描かれた図形１の黒ドツト５が第５図図示の如きもの
であったとし、座標軸２が同じく図示の如きものであっ
たとして、第２図Ｂ図示の図形６の如き図形を得ること
を考える。

第５図において格子点３上の点４のみを単純に抽出する
と第６図図示の如くなり、図示斜線領域１１において欠
落が生じる。

このため、本発明の場合、第４図を参照して上述した如
く、格子点３を中心した例えば３×３ドツトの観測窓（
領域）７を調べて格子点３の状態を“Ｃ″′／Ｍｌ′、
Ｈｌｌ２０１０００．″Ｋ“の如く分類する。

そして夫々の分類点（既ラベル点）の連結情報と共に、
第５図図示の図形を構威し直す。

第７図Ａ、Ｂはこの様子を示している。

即ち第７図Ａに示す格子点３を中心として３×３ドツト
の観測窓７によって図形１を走査する。

そして第４図を参照して上述した如き分類を行ない、連
結情報を抽出する。

第７図Ｂに示すラベル“Ｃ″。“Ｈ／／ 、 ／／ Ｖ
“ ／／Ｍ／／ 、 ／／ Ｒ“は夫々上述ラベルであ
り、連結情報は図中黒点として示されている。

本発明の場合、第７図Ｂ図示の図形にもとづいて更に第
８図以降を参照して後述する処理が行なわれる。

なお、第６図図示の領域１１内の図形点については、上
記帥（１）において説明した枝可能点として抽出される
場合もあり、また上記〔旧こおいて説明した非ラベル点
として抽出される場合もある。

このため、第１６図、第１７図を参照して後述する如く
、擬似的板可能点または擬似的連結可能点（一般には枝
可能点となる）とされた上で処理される。

上記第７図Ｂ図示の如き分類を行なうまでの処理ステッ
プが、第３図に示す処理ステップＩと考えてよい。

第３図図示の処理ステップ■において、第７図Ｂ図示の
如き図形（仮にＡ図形という）から、第８図および第９
図図示の如く、（１）格子点の各ラベルのみを抽出して
示したＡ１図形（第９図Ａ）と（ｉｉ）Ａ １図形にお
いて各ラベル間に１メツシュ分をとるようにしたＡ２図
形（第９図Ｂ）とを抽出する。

なお、第９図は、第７図Ｂ図中の点線範囲内のみを示し
ている。

上記処理ステップＩにおいては、各格子点についての分
類を行ないかつ連結情報を抽出したが、格子間の連結に
ついて必らずしも十分でない。

このため、処理ステップ■においては、格子間の連結に
ついて処理する。

該連結を行なう場合、上記の如く抽出された連結情報の
場合、複数方向の連結手が存在し、必らずしも十分でな
い。

処理ステップ■の場合、連結方向が明確である既ラベル
点即ちラベル“Ｍ″″Ｎ″、′Ｋ“の如き明らかに連結
方向が変化する変曲点について先づ連結方向を決めると
共に非連結方向に対して連結抑圧を行なってゆく。

またラベル“Ｌ ／／ 、 ／／ Ｒ／／／／ Ｖ／／
、 ／／Ｈ／／の連結部分について連結抑圧を行なっ
てゆく、・・・・・・の如く次々と連結抑圧を行なって
格子間の連結を行なう。

第１０図はラベル“Ｍ″、Ｎ″、″Ｋ“をもつ既ラベル
点についての連結抑圧の態様を示している。

即ち、第１０図Ａ図示の如く、Ａ２図形上に存在するラ
ベル“Ｍ″、Ｎ″、″Ｋ“をもつ既ラベル点に対して連
結手（図示黒丸点）を決定すると共に、第１０図Ｂ図示
の如く当該既ラベル点に対応して非連結方向に対して連
結抑圧のために論理「０」をセットしてゆく。

第１１図はラベル“Ｌ″、”Ｒ“をもつ既ラベル点につ
いての連結抑圧の態様を示している。

即ち第１１図Ａ、Ｂ図示の如く、ラベル“Ｌ／／ ／／
Ｒ／／をもつ既ラベル点が連結情報の方向に連結して存
在する場合、図示第１１図Ａ−１，Ｂｌの如く連結手（
黒丸点）と連結抑圧とを行ない、ついで第１１図Ａ−２
．Ｂ−２の如く連結手をラベル／／ Ｌ ／／ 、 ／
／ Ｒ“をもつように変更する。

そしてこのような枝可能点を枝点として決定する。

第１２図はラベル“Ｈ″や“■“をもつ既ラベル点につ
いての連結抑圧の態様を示している。

即ち第１２図Ａ、Ｂ図示の如く、ラベル“Ｈ“や“■″
をもつ既ラベル点が連結情報の方向に３個以上連結して
存在する場合、図示第１２図Ａ−１，Ｂ−１の如く中央
の既ラベル点に対応して連結手と連結抑圧とを行ない、
ついで第１２図Ａ−２．Ｂ−２の如く連結手をラベル／
／Ｈ／／や■“をもつように変更する。

そしてこのような枝可能点を接点として決定する。

第１３図はラベル“Ｃ“をもつ既ラベル点についての連
結抑圧の態様を示している。

即ち第１３図Ａ、Ｂ図示の如く、ラベル“Ｃ“をもつ既
ラベル点が、当該既ラベル点を中心として互いに１８０
゜の方向に存在する２つの他の既うパル点の連結情報の
方向に存在している場合についての態様を示している。

この場合、図示第１３図Ａ−１，Ｂ−１の如く、中央に
存在するラベル“Ｃ“をもつ既ラベル点に対応して連結
手と連結抑圧とを行ない、次いで第１３図Ａ−２．Ｂ−
２の如く連結手（黒丸点）や当該既ラベル点（ラベル／
／ Ｃ／／をもつ）を合理的なラベルをもつように変更
する。

そしてこれらを接点として決定する。

処理ステップ■においては第６図を参照して説明した領
域１１内の非分類点についての処理を行なう。

以下第１６図および第１７図を参照して上記非分類点に
ついての処理を説明する。

上記領域１１内の非分類点は、第１６図ＡまたはＢ図示
白丸点の如く座標軸２の間に存在する。

この場合、上述の如く３×３ドツトの観測窓７による走
査の間に第１６図Ｃ図示左側に示すように観測窓７の左
、右、上、下のいずれか１列が黒ドツトである如きパタ
ーンが現われる。

該パターンが現われたとき、第１６図Ｃ図示右側に示す
ように、格子点上に擬似的に枝可能点１０として設定す
る。

このため、上記領域１１内の非分類点は、第１６図Ａ、
Ｂ図示×印点の如く擬似的板可能点１０が左右または上
下に分離して与えられることになる。

第１７図Ａは、第１６図を参照して説明した処理によっ
て領域１１内の擬似的板可能点１０が図示○印および＃
印に分離された状態を示している。

なお図示＃印は、図示上下方向走査の場合、擬似的板可
能点１０の上方または下方に既ラベル点“■“ ／／Ｃ
“、′Ｈ“などが存在することから○印でなくΦ印とさ
れたものと考えてよい。

そして、図示上下方向走査の場合、第１７図Ｂ図示の如
く、上下に存在する＃印擬似的板可能点１０によって挾
まれる○印擬似的板可能点１０を譬印擬似的板可能点１
０に変更し、挾まれていない○印擬似的板可能点１０を
抹消する。

これによって上記Φ印擬似的板可能点は夫々枝可能点と
みなされる。

上記第１６図および第１７図を参照して説明した処理は
、第３図における処理ステップ■において、不確実部分
の処理として示されている。

上記処理ステップ■において、枝可能点について、連結
抑圧を行なって連結を行なうことを示した。

処理ステップ■においては、連結可能点について、大域
的な観点から再評価され、連結抑圧が行なわれてゆく。

上記処理ステップＩにおいて分類された既ラベル点の抽
出処理や処理ステップ■において行われた枝可能点につ
いての連結抑圧処理が行なわれた後に、これらの情報は
統合される。

そして大域的な観点から再評価される。

第１４図は一例としてラベル／／ Ｃ／／、 ／／ Ｃ
／／、 ／／Ｈ／／。

“■“、′Ｃ“をもつ既ラベル点が並んでいる場合の連
結抑圧処理を示している。

図示の場合、（１）ラベル“Ｈ“をもつ既ラベル点とラ
ベル“■“をもつ既ラベル点との間には、ラベル“Ｈ“
をもつ側で連結手をもたないために図示１４図Ｂに示す
如くＡ２図形上で連結抑圧（論理「０」）を行ない、（
１１）ラベル“Ｈ“をもつ既ラベル点の図示上下に既ラ
ベル点が存在せずかつ図示左方向にラベル“Ｃ′をもつ
既ラベル点が存在することから連結手（黒丸点）をつく
り、（ｉｉｉ）ラベル“Ｃ“とラベル“Ｃ“との関係か
ら、両者ラベル“Ｃ“をもつ既ラベル点間に連結手をつ
くり、０■）ラベル″■“をもつ既ラベル点とラベル“
Ｃ“をもつ既ラベル点との関係から両者の間に連結手を
つくり、（Ｖ）上記以外の方向の連結に対して連結抑圧
を行なう。

第１４図を参照して説明した如き連結即ち複数の方向に
連結手をもつ既ラベル点についての連結は、第４図（Ｄ
ＯＩ］ｂ、ＯＴ［ｌｌｄ図示の如き既ラベル点に対応し
て行なわれる。

このような連結処理は、第９図Ａ図示の如きＡ１図形に
ついて例えば３×３メツシユの観測窓で走査して個々の
既ラベル点の周辺に位置する他の既ラベル点を調べるこ
とによって得られる。

第１５図は、−例として第１４図Ｂ図示の如き連結が行
なわれた状態について、ラベル″Ｃ″の既ラベル点につ
いてラベル変更を行なうラベル変更処理を示している。

第１５図Ａ図示の如きＡ２図形について、第１５図Ｂ図
示の如く３×３メツシユの観測窓１２（図示点線）で走
査することによって、連結手（黒丸点）の関係から第１
５図Ｃ図示の如く、ラベル“Ｃ“をラベル“Ｋ“に変更
する。

第１５図を参照して説明した如きラベル変更処理は、第
４図［１〕、 ［ＩＩＩ’Ｊ ’ｂ 、 ［ＩＩＩ
〕ｄ図示の如く多方向に向う連結手をもつ既ラベル点に
対応して行なわれる。

そして変更後において、第４図［ＩＩＩ］ ａ、 ［Ｉ
ＩＩ〕ｃ、 〔ＩＩ］ ｅ、 ［ＩＩＩ〕ｈのいずれか
となる。

上記の如き大域的な観点に立った再評価処理が行なわれ
ると、一般に必然的にクロス点や分岐点が抽出される。

即ち、上記の再評価処理が終了した状態のもとてなおラ
ベル“Ｃ“をもっている既ラベル点は４方向に向う連結
手をもっていることからクロス点か分岐点かであるとさ
れる。

また上記再評価処理が終了した状態のもとで、Ａ２図形
について３×３メツシユの観測窓で走査し、ラベル“Ｈ
“や“■“をもつ既ラベル点についてその近傍の連結手
を調べることによって分岐点が抽出される。

第１８図は、第５図図示の如き図形にもとづいて非ラベ
ル点、枝可能点、連結可能点を抽出する一実施例処理回
路を示す。

第１９図は、第１８図図示の索引メモリを説明する説明
図を示す。

図中の符号１３ないし１５は夫々バッファであってシフ
ト・レジスタを横取するもの、１６ないし１８は夫々レ
ジスタであって各バッファからの３ビツト出力をセット
するもの、１９は索引メモリ、２０はタイミング回路、
２１はｉ座標カウンタ、２２はｊ座標カウンタ、２３は
座標点メモリ２４はラベル・メモリを表わしている。

今第５図図示の図形が横方向Ｐ個、従方向ｑ個の格子点
に対応する大きさをもつ場合、各バッファはＰ段のシフ
ト・レジスタを横取したものとなっている。

そして観測窓（第５図中にＷＩＮＤＯＷ７として示す）
が３×３ドツトに対応するものであるとき、３ビット単
位でバッファ１３に入力されてゆく。

このようにすることによって、各バッファ１３，１４．
１５から出力される計９ビットの内容を１度に観測する
とき、周知の如く、格子点を中心とした観測窓７によっ
て水平方向にラスク状に走査することになる。

索引メモリ１９内には、第１９図Ａ図示の如く、観測窓
７内の各ドツト位置を第１９図Ｂ図示のＡＯ、ＡＩ 、
・・・・・・・・・、Ａ８に対応せしめて与えられる９
ビツトで指定される番地位置に、所定のラベル・データ
が格納されている。

即ち例えば、第１９図Ｃ図示の如く観測窓７の内容（Ａ
８．Ａ７゜Ａ６ 、Ａ５ 、Ａ４ 、Ａ３ 、Ａ２ 、
ＡＩ 、ＡＯ）が値（１０００１０１１１）である場合
には、第４図［Ｉ１１］ ａに示す如く、ラベル″Ｍ“
を与えるべきである。

このため、索引メモリ１９内の番地（１、１（１６）
、 ７（１６） ）上にラベル“Ｍ“に対応するラベル
・データ例えば値（Ｏ、Ｏ（１ａ））が格納されている
。

また例えば、第１９図Ｃ図示の如く観測窓７の内容（Ａ
８ 、Ａ７ 、・・・・・・ＡＯ）が１’−１０００１
１１１１）である場合には、第４図［Ｉ１１］ ｂに示
す如く、ラベル“Ｈ“を与えるべきである。

このため、索引メモリ１９内の番地（１、１（１ｅ）
、 Ｆ（１６） ）上にラベル″Ｈ“に対応するラベル
・データ例えば値（ｏ、ｔ（ｔ６））が格納さ相ている
。

したがって第１８図図示のレジスタ１６，１７１８の内
容が上記値（１、１（１６） 、 ７（１６） ）を示
しているとき、索引メモリ１９の当該番地がアクセスさ
れてラベル・データ“Ｍ“を出力する。

タイミング回路２０は、バッファ１３に入力される図形
ビデオ・データの個数を管理しており、カウンタ２１に
対して歩進信号を与える。

このため、カウンタ２１はｌ座標値を計数しており、カ
ウンタ２２はｌ座標値を計数している。

そして索引メモリ１９からラベル・データが読出される
タイミング時に、カウンタ２１からｌ座標値が出力され
、カウンタ２２から１座標値が出力されて、座標点メモ
リ２３の番地（ｉ、ｊ）に情報が書込まれる。

該情報は座標位置（ｉ、ｊ）で与えられる格子点に対応
して上述のラベルが附されたことを指示する。

一方このとき、索引メモリ１９から読出されたラベル・
データがラベル・メモリ２４にオケる番地（ｉ、ｊ）に
書込まれる。

第２０図は、第５図図示の如き図形にもとづいて、枝可
能点および連結可能点に対応する連結情報９を出力する
一実施例処理回路を示す。

また第２１図は、第２０図図示の索引メモリを説明する
説明図を示す。

図中の符号２５ないし２７は夫々バッファであつてシフ
ト・レジスタを構成するもの、２８ないし３０は夫々レ
ジスタであって各バッファからの３ビツト出力をセット
するもの、３１は索引メモリ、３２はバッファ・レジス
タを表わしている。

各バッファ２５ないし２７および各レジスタ２８ないし
３０は、第１８図図示のものと同様に構成されており、
同様に格子点を中心とした３×３ドツトの観測窓による
走査を行なう。

観測窓７内の各ドツト位置を第２１図Ｂ図示のＡＯ，Ａ
Ｉ、・・・・・・・・・、Ａ８に対応せしめて与えられ
る９ビツトで指定される番地位置に、第２１図Ａ図示の
如く出力ビデオ・データが格納されている。

本実施例の場合、第２１図Ｂ図示の観測窓７によって抽
出された出カバターンを第２１図Ｃ図示の９ビツトのパ
ターン（Ｄ８．Ｄ７．Ｄ６．・・・Ｄｏ）に変換する。

第２１図り左側図示の如く、観測窓によって抽出された
パターン（Ａ８．Ａ７．Ａ６．・・・・・・・・・。

ＡＯ）がパターン（１０００１０１１１）であるとき、
右側図示の如き連結情報を出力する場合、索引メモリ３
１上の番地（１０００１０１１１）に出力ビテ゛オ・デ
゛−り（００００１０００１）を格納しておく、また第
２１図Ｅ左側図示の如く、観測窓によって抽出されたパ
ターン（Ａ８．Ａ７゜Ａ６．・・・・・・・・・、ＡＯ
）がパターン（１０００１１１１１）であるとき、右側
図示の如き連結情報を出力する場合、索引メモリ３１上
の番地（１０００１１１１１）に出力ビデオ・データ（
００００１０００１）を格納しておく。

これによって索引メモリ３１から出力された連結情報に
対応した出力ビデオを抽出することが可能となる。

第１０図、第１１図、第１２図、第１３図、第１４図を
参照して説明した如き処理は、（１）第２０図に示す入
力ビデオの代わりに第９図Ａ図示の如きＡ１図形のデー
タを用い、（１１）第２０図に示す索引メモリ３１内の
格納データ（Ｄ８．Ｄ７．Ｄ６゜・・・・・・・・・、
Ｄｏ）として処理後データを格納しておく如き変形を行
なうことによって容易に得られる。

また第１５図を参照して説明した如き処理は、（１）第
１８図に示す入力ビデオの代わりに、第１０図ないし第
１４図による処理結果を繰り込んだＡ２図形のデータを
用い、（１１）第１８図に示す索引メモリ１９内の格納
データとして変更後のラベルを格納しておく如き変形を
行なうことによって容易に得られる。

なお第３図図示の処理ステップ■においては、上記の如
く得られた結果にもとづいて、更に大域的な観点から冗
長な連結抑圧を部分的に除去し、あるいは冗長な接点を
除去するなどの処理が含まれる。

しかし、これらはいずれも冗長な連結抑圧を除去するパ
ターンや冗長な接点を除去するパターンを定めて、第１
８図あるいは第２０図に示す索引メモリ１９や３１の如
き索引メモリを利用することによって容易に行なわれ得
る。

本発明の場合、第３図に示す如く、更に必要に応じてマ
ン・マシン・インタラクティブな操作によって補正を行
なうことが許される。

以上説明した如く、本発明によれば、分類処理と連結に
当って行なわれる連結抑圧処理とを用いることによって
、例えば第５図図示の如き図形の特徴を大きく変化せし
めることなく、当該図形をデータ処理装置内の処理に適
するよう入力することが可能となる。

【図面の簡単な説明】

第１図Ａ、Ｂおよび第２図Ａ、Ｂは夫々本発明による処
理の概念を説明する説明図、第３図Ａ。 Ｂは一体となって１つの図を構成する本発明の図形表示
処理システムにおける処理をフローチャートの形で表わ
した一実施例、第４図は本発明による分類態様を説明す
る説明図、第５図、第６図、第７図Ａ 、 Ｂ、第８図
、第９図Ａ 、 Ｂ１１第１０Ａ 、 Ｂ、第１１図Ａ
、Ｂ、第１２図Ａ 、 Ｂ１１第１３Ａ、Ｂ、第１４図
Ａ 、 Ｂ１１第１５Ａ、Ｂ。 Ｃ１第１６図Ａ 、 Ｂ 、 Ｃ，第１７図Ａ、Ｂは夫
々本発明による処理を説明する説明図、第１８図および
第１９図は本発明にいう分類処理を行なう一実施例処理
回路および説明図、第２０図および第２１図は連結情報
を設定した形に図形を変換する一実施例変換処理回路お
よび説明図を示す。 図中、１は図形、２は座標軸、３は格子点、４は格子点
上の図形点、５は黒ドツト、６は処理結果図形、７は領
域又は３×３ドツト観測窓、８は既ラベル点、９は連結
情報、１０は非ラベル点、Ａ１はＡ１図形、Ａ２はＡ２
図形、１２は３×３メツシユ観測窓、１３，１４，１５
，２５，２６゜２７は夫々バッファ、１６，１７，１８
，２８゜２９．３０は夫々レジスタ、１９．３１は夫々
索引メモリ、２３は座標点メモリ、２４はラベル・メモ
リを表をす。

Claims (1)

1. 【特許請求の範囲】 １ 抽かれた図形に対応して少なくとも２つの座標軸を
   設定し、上記抽かれた図形上の点を上記座標軸上の位置
   に座標変換して、上記抽かれた図形を上記座標軸上の点
   列によって表示するようにした図形表示処理システムに
   おいて、上記中なくとも２つの座標軸の格子点位置と上
   記図形上の点位置との対応を行なうと共に上記各格子点
   を基準として該格子点を中心とした予め定められた範囲
   内の上記図形上の点の存在態様を分類する処理を含み、
   該分類にもとづいて上記格子点上に上記図形を非ラベル
   点と枝可能点と連結可能点として設定すると共に上記枝
   可能点と連結可能点とは夫々連結情報を設定するよう構
   成し、上記枝可能点と上記連結可能点とは、夫々当該点
   自身の連結情報および／または隣接枝可能点や隣接連結
   可能点に対する連結関係にもとづいて、連結方向を決定
   されかつ非連結方向に対して連結抑圧を行なうようにし
   たことを特徴とする図形表示処理システム。 ２ 上記連結可能点のうち当該連結可能点によって連結
   方向が変化するものを変曲点とし、該変曲点は当該変曲
   点自身の連結情報のみにもとづいて上記連結方向決定と
   連結抑圧とを行なわれることを特徴とする特許請求の範
   囲第１項記載の図形表示処理システム。 ３ 上記変曲点はそれ自身によって連結点として決定さ
   れることを特徴とする特許請求の範囲第２項記載の図形
   表示処理システム。 ４ 上記枝可能点と上記変曲点以外の連結可能点とは、
   隣接する枝可能点と連結可能点とを参照すると共に上記
   連結情報を参照して枝点と連結点として決定されること
   を特徴とする特許請求の範囲第１項ないし第３項のいず
   れか記載の図形表示処理システム。 ５ 上記決定された枝点および／または上記決定された
   連結点は、隣接する枝点と連結点とを参照して、連結点
   および／または枝点として再評価されることを特徴とす
   る特許請求の範囲第４項記載の図形表示処理システム。 ６ 上記図形上の点であって上記非ラベル点と上記枝可
   能点と上記連結可能点とに分類し得ない点を非分類点と
   して決定し、該非分類点については当該未ラベル点の近
   傍に位置する上記格子点上に未ラベル点を設定し、当該
   未ラベル点を上記枝可能点または連結可能点とみなして
   処理を行なうことを特徴とする特許請求の範囲第１項ま
   たは第５項記載の図形表示処理システム。