JPS60126781A - 直線／曲線デ−タ分離装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は直＋ｆｉ１！／曲線データ分離装置、特に直線
図形及び曲線図形の混在した図形から直線データ、曲線
データを分離する直線／曲線データ認識装置に関するも
のである。

従来技術 直線図形及び曲線図形の混在した図形から直線、曲線を
それぞれ認識分離する直線／曲線データ認識装置が周知
であり１従来の直線／曲線データ認識装置としては、ま
ず全ての線図形から直ｍ詔識装置で直線として認識しそ
の後面ｌ１ｔｉ！認識装置で曲線として認識するもの、
あるいは逆に、まず全ての線図形から曲線認識装置で曲
線として認識しその後直線認識装置で直線として認識す
るものが用いられている。しかしながら、このような従
来装置においては、直＃！紹識装置及び曲線認識装置で
の処理負担が大きくなり、処理速度が遅く、効率が低い
という問題があった。そこで、処理速度を速めるため、
直線らしき図形と曲線らしき図形とを予め分離する直線
／曲線データ分離装置が提案されており、直線／曲線デ
ータ分離装置を使用した場合には、該装置により直線候
補、曲線候補を予め分離しその後直＠認識装置、曲線認
識装置での処理が行われるので、処理速度を速めること
が可能となる。

第１図には、直線／曲線データ認識装置の概略描成が示
されている。

なお、線図形の入力信号は、予め光電変換、Ａ／Ｄ変換
、フィルタ、λ値化、芯線又は輪郭の抽出１追跡、及び
デジタルアーク化等の各処理作用を受けた後、第１図の
認識装置に供給される。すなわち、線図形は、通常の場
合、芯線又は輪郭の抽出、追跡により１６ドツ）　／　
ｍｍ　の黒画素とされ、更に芯線を細線化するために、
デジタルアーク化等が行われる。ここで、デジタルアー
クとは、分岐点、交差点以外の各点のざ近傍に唯２個の
黒画素のみのあるドツト列をいう。そして、第、！Ａ％
、２Ｂ図には、それぞれ、直線８１曲線Ｃをデジタルア
ーク化したドツト列が示され、第、２Ａ、、２Ｂ図にお
いて、嬬点以外の各点は、その♂近傍に唯λ個の黒画素
を有しており、本図から、デジタルアーク化により、ド
ツト列は座標の点列となることが理解される。なお、通
常の場合、図形中には複数本のドツト列が存在するが、
第１図装置では、７本のドツト列ごと、すなわちドツト
列単位で処理が行われる。

第１図において、デジタルアーク化されたドツト列は、
ドツト列データ記憶装置１０に記憶され、該記憶装置１
０のドツト列データはドツト列単位で直ｍ／曲線データ
分離装置１２に供給される。

この直線／曲線データ分離装置１２は、前述したように
、ドツト列から直線らしき図形と曲線らしき図形とを予
め分離する装置であり、該分離装置１２により、ドツト
列は直線候補あるいは曲線候補に弁別分離され、直線候
補、曲線候補は、それぞれ直ｆｆ１ＡＲＷ４装置１４、
曲線認識装置１６に供給される。そして、直線候補、曲
線候補は、それぞれ直線認識装置１４、曲線認識装置１
６１Ｃより認識、判定され、直線あるいは曲線であると
判定されたドツト列は、それぞれ直線データ記憶装置１
８、曲線データ記憶装置２ｄに供給され、直線、曲線の
・やラメータとして該記憶装置１８．２０に記憶される
。

なお、前記認識装置１４．１６で直線あるいは曲線であ
ると判定されなかったドツト列は、それぞれドツト列λ
分割化装置２２．２４に供給される。ドツト列λ分割化
装置２２．２４では、判定不能のドツト列をその中点で
２分割して直線／曲線データ分離装置１２にフィードバ
ックする。すなわち、２分割された７本のドツト列は分
離装置１２に供給されて直線候補、曲線候補に分離され
、゛　この分−作用の終了後、２分割化された他の７本
のドツト列が分離装置ｄ１２に供給され同様の分離処理
を受ける。

以上のように、第１図装置によれば、ドツト列を直線あ
るいは曲線に弁別分離することができる。

そして、この第１図装置において１デ一タ処理速度に最
も影響を与えるのは直線／曲線データ分離装置１２であ
り、以下、直線／曲線データ分離装置１１２について詳
細に説明する。

第３図には、従来の直線／曲線データ分離装置１２のブ
ロック回路が示され、分離装置１２は、判別式計算回路
１２ａを含み、該判別式計算回路１２ａでは１　ドツト
列の始点と終点とを結ぶ直線からドツト列の中点までの
距離りがめられる。すなわち、第≠Ａ１≠Ｂ図には、そ
れぞれ直線、曲線をデジタルアーク化したドツト列が示
されており１第ｔｌＡｓ≠Ｂ図において、ドツト列の始
点、中点、終点をそ゛れぞれＰ８、Ｐｍ％Ｐｔ　とし、
そのｘ、ｙ座　−標をそれぞれ（Ｘ５、Ｙ５）　％　（
ｘｆｉ、’　Ｙｒｎ）、（ｘ、、Ｙｔ）とすると、中点
Ｐｍから始点Ｐ、と終点Ｐｔとを結ぶ直線までの距離り
は、 となり、判別式計算回路１２ａでは、この計算式に基づ
いて距離りがめられる。

そして、判別式計算回路１２ａからの距離りの信号は、
判定回路１２ｂに供給され、判定回路１２ｂでは、距離
ｈ′と予め設定された許容範囲Ｒとを比較し、ドツト列
の判定を行う、５すなわち、第４ｔＡ図に示されるよう
に、ｈ＜Ｒである場合には、ドツト列は直線候補である
と判定され、一方、第≠Ｂ図に示されるように、ｈ＞Ｒ
である場合には１　ドツト列は曲線候補であると判定さ
れ、このようにして、ドツト列は、直線候補あるいは曲
線候補に弁別分離されることとなる。

従って、従来の直線／曲線データ分離装置１２において
は、ドツト列の始点Ｐ１１ＡＰ　１終点Ｐｔ　から距離
りをめ、この距離りと許容範囲Ｒとを比較することによ
りＳ　ドツト列の判定を行っており、これにより、ドツ
ト列の直線、曲線分離を行うことが可能となる。

しかしながら、このような従来の分離装置においては、
分離装置内の判別式計算回路で複雑な計算を行っている
ため、処理速度が遅いという間囮があった。また、従来
装置では、構成が複雑となり、更に、コストが高くなる
という欠点があった。

発明の目的 本発明は前記従来の課題に鑑み為されたものであり、そ
の目的は、処理速度が速く、構成が簡単であり、更にコ
ストが低い直線／曲線データ分離装置を提供することに
ある。

発明の構成 本発明によれば、ドツト列の両端点のＸ座標の差及びＹ
座標の差のうち小さくない方の座標差と、ドツト列のド
ツト数とを比較判定することにより、ドツト列を直線デ
ータと曲線データとに弁別分離している。

実施例 以下、図面に基づいて本発明の好適な実施例を説明する
。

まず、前述した第２Ａ、２Ｂ図に基づいて、本発明の詳
細な説明する。なお、第、２Ａ、、２Ｂ図において、Ｘ
ＳＹ座標軸の座標間隔はドツト単位に設定されている。

第２Ａ図において、直ｍｓをデジタルアーク化した場合
、直ａＳの傾きが＋！ｒ’以下であり、ドツト列のドツ
ト数はドツト列のの両端点のＸ座標差と一゛致する。す
なわち、ドツト列Ｐｓ１Ｐ２、Ｐ３、Ｐ４・・・・・、
Ｐｔ　のドツト数はドツト列の両端点のＸ座標差１ｘ５
−ｘｔｌと等しくなる。一方１第λＢ図において、曲線
Ｃをデジタルアーク化した場合、ドツト列の両端点Ｐ、
、Ｐｌを結ぶ直線ｔの仲がグ！以下であり、ドツト列の
ドツト数はドツト列の両端点のＸ座標差よりも大きくな
る。すなわち、ドツト列Ｐ　１Ｐ　、Ｐ　ＳＰ　・・・
・・、Ｐｔ　のドツト数５　２　３　４％ はドツト列の両端点のＸ座標差ｌｘ、−ｘｔＩよりも大
きくなる。

従って、ドツト列の両端点の座標差（Ｘ座標差、Ｙ座標
差のうちいずれか小さくない方）とドツト列のドツト数
とを比較することに−より、ドツト列を直線データ、曲
線データに分離することができる。

本発明はまさに上記原理を利用したものであり、この原
理により、直線、曲線の分離を高速度で行うことが可能
となる。以下、本発明の実施例を詳細に説明する。

第５図には、本発明の実施例による直線／曲線データ分
離装置のブロック回路が示されている。

第５図において、直線／曲線データ分離装置１２′は、
座標差選択回路１２．を含み、座標差選択回路１２ｃに
は、ドツト列データ記憶装置１゜からドツト列ｒ−夕の
信号が供給されており、該座標差選択回路１２０は、ド
ツト列の始点、終点を結ぶ直線が４Ｌ！０以上であるか
あるいは弘５０未満であるかを判定する。すなわち、選
択回路１２ｃにおいては、ドツト列の始点Ｐ１１ＡＰｔ
に基づきＸ座標差ｌｘ、−ｘｔｌ及びＹ座標差Ｉｙ、−
Ｙｔｌがめられ、判別式 ％式％ 判別式Ｌ工くＯである場合には、両端点Ｐ、、Ｐｌを結
ぶ直線の傾きは４ｔ！０以上であると判定され、また、
判別式Ｌ工）Ｏである場合には、両端点Ｐ、、Ｐｔを結
ぶ直線の傾きは≠３０未満であると判定される。そして
、座標差選択回路１２ｃは、該直線の傾きが４／−３°
以上である場合にはＩＹ、−Ｙｔｌを出力し、一方、該
直線の傾きが≠ｊ０未満である場合にはｌｘ、−ｘｔｌ
を出力する。

従って、座標差選択回路１２ｃによれば、ドツト列の始
点、終点を結ぶ直線が４ｔ！以上であるかあるいはｌ／
ｌ、５−’未満であるかを判定し、この判定結果により
、ドツト列のＸ座標差あるいはＹ座標差のうちいずれか
小さくない方を選択して出力することができる。

更に、直線／曲線データ分離装置１２’は、ドツト数演
算回路１２ｄを有し、ドツト数演算回路１２ｄには、ド
ツト列データ記憶装置１０からドラ）Ｍデータの信号が
供給されており、該ドツト数演算回路１２ｄにより、ド
ツト列のドツト数がめられる。

すなわち、本実施例では、ドツト列Ｐ５、Ｐ２、Ｐ３、
Ｐ４Ｎ・・・・・、Ｐｔは順番通りに記憶されており、
このため、ドツト数演算回路１２ｄは、ドツト列の始点
Ｐ５、終点Ｐｔ　の入っているアドレスの差を計算する
ことにより、該ドツト列のドツト数をめることができる
。また、ドツト数をカウンタにて計数しているような場
合には、このドツト数演算回路は、そのカウント差をめ
るようなものでもよい。

前記座標差選択回路１２ｃからの座標差信号及びドツト
数演算回路１２ｄからのドツト数信号は判定回路１２ｅ
に供給され、該判定回路１２ｅは、座標差とドツト数と
を比較演算し、該演算差が一定許容範囲内であるか否か
を判定してドツト列を直線データあるいは曲線データに
分離する。例えば、ドツト列の両端点Ｐ５、Ｐｔを結ぶ
直線の傾きがｌＡＪ”未満である場合にはＸ座標差１ｘ
５−　Ｘｔｌが出力され、ドツト列のドツト数をα、許
芥範囲をＱとすると、判別式Ｌ２＝　Ｉ　Ｘ５−ｘｔＩ
　−ａ−Ｑとなり、判別式Ｌ２くＯであるときにはドツ
ト列は直線データであると判定され、また、判別式Ｌ２
〉０　であるときにはドツト列は曲線データーであると
判定される。

従って、判別式Ｌ２くＯであるかあるいはＬ２）０　で
あるかにより、ドツト列を直線データあるいは曲線デー
タに分離することができる。例えば、Ｑを３とすれば、
前述した第、２Ａ図においテハ、判別式Ｌ２＝　ｌ　Ｘ
５−ＸｔＩ　−α−Ｑ＜　０であるので、直ＭＳは直線
データであると正しく判定され、また、第２Ｂ図におい
ては、判別式％式％１ 曲ＭＣは曲線データであると正しく判定されることとな
る。

以上のように、本発明の実施例によれば、ドツト列の両
端点の座標差とドツト列のドツト数とを比較することに
より、ドツト列を直線−データあるいは曲線データに分
離処理することができる。

なお、上記実施例においては、説明を簡略化するために
、Ｘ軸ＳＹ軸の座標間隔をドツト単位としたが、本発明
においては、Ｘ軸、Ｙ軸の座標間隔をドツト間隔よりも
大きく又は小さくした場合であっても実施可能である。

例えば、ｘｌＹの座標間隔をドツト間隔の２倍あるいは
３としてもよい。なお、この場合には、座標間隔とドツ
ト間隔とを整合させるために、変換器が必要となる。

発明の詳細 な説明したように、本発明によれび、ドツト列の両端点
の座標差とドツト数とを算出して比較するだけで、従来
の如き複雑な演算を必要とせず、ドツト列を直線データ
あるいは曲線データに弁別分離することができるので、
処理速度の高速化を達成することが可能となる。更に、
本発明によれば、構成が簡単であり、コストが低いとい
う利点を有する。

【図面の簡単な説明】

第１図は直線／曲ｆ４７′−タ認識装置の概略構成図、 第、２Ａ、２８図はそれぞれ直線、曲線をデジタルアー
ク化したドツト列を示す説明図、第３図は従来の直線／
曲線データ分離装置のブロック回路図、 第１ＡＡ、≠Ｂ図はそれぞれ直線、曲線をデジタルアー
ク化したドツト列を示し、始点、中点、終点を示す説明
図、 第５図は本発明の実施例による直線／曲線データ分離装
置のブロック回路図である。 １２′・・・直１１ｊ［／曲線データ分渭ト装置、１２
ｃ・・・座標差選択回路、 １２ｄ・・・ドツト数演算回路、 １２ｅ・・・判定回路。

Claims (1)

【特許請求の範囲】
1. （１）　直線図形及び曲線図形の混在した図形をドツト
   列にて読み取り直線データ、曲線データを分離する直線
   ／曲線データ分離装置において、ドツト列の両端点のＸ
   座標の差あるいはＹ座標の差のうちいずれか小さくない
   方を選択する座標差選択回路と、 ドツト列のドツト数をめるドツト数演算回路と、 前記座標差選択回路からの座標差信号とドツト数演算回
   路からのドツト数信号とを比較判定する判定回路と、 を含み、 座標差とドツト数との比較判定により、ドツト列を直線
   データあるいは曲線データに弁別分離することを特徴と
   する直線／曲線データ分離装瞠。。