JPH0683890A - 図面自動入力装置における線種認識方法 - Google Patents
図面自動入力装置における線種認識方法Info
- Publication number
- JPH0683890A JPH0683890A JP4232200A JP23220092A JPH0683890A JP H0683890 A JPH0683890 A JP H0683890A JP 4232200 A JP4232200 A JP 4232200A JP 23220092 A JP23220092 A JP 23220092A JP H0683890 A JPH0683890 A JP H0683890A
- Authority
- JP
- Japan
- Prior art keywords
- line
- vector
- candidate
- point
- extracted
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Image Analysis (AREA)
Abstract
(57)【要約】
【目的】 図形候補から抽出した線分候補のベクトル群
に対して連続線と破鎖線の識別を行う図面自動入力装置
において、線分同士が交差している場合でも、１本の破
線、鎖線を正しく認識することができるようにする。 【構成】 破鎖線候補ベクトル群の中から、一方の終端
点が分岐している線分を基準線として抽出するととも
に、該分岐している側の終端点を基準点と決定し（ステ
ップＳ2）、前記基準点に直接かまたは間接的に接続さ
れ、且つ前記基準線と同一の線種である結合候補ベクト
ル群を検索し（ステップＳ3〜Ｓ7）、前記基準線に対す
る角度、前記基準点と該基準点に接続可能な接続点との
距離および位置関係等の条件に基づいて、前記結合候補
ベクトル群の中から結合可能線分ベクトルを抽出し（ス
テップＳ8）、該結合可能線分ベクトルを破鎖線を構成
するベクトル群であると認識する。
に対して連続線と破鎖線の識別を行う図面自動入力装置
において、線分同士が交差している場合でも、１本の破
線、鎖線を正しく認識することができるようにする。 【構成】 破鎖線候補ベクトル群の中から、一方の終端
点が分岐している線分を基準線として抽出するととも
に、該分岐している側の終端点を基準点と決定し（ステ
ップＳ2）、前記基準点に直接かまたは間接的に接続さ
れ、且つ前記基準線と同一の線種である結合候補ベクト
ル群を検索し（ステップＳ3〜Ｓ7）、前記基準線に対す
る角度、前記基準点と該基準点に接続可能な接続点との
距離および位置関係等の条件に基づいて、前記結合候補
ベクトル群の中から結合可能線分ベクトルを抽出し（ス
テップＳ8）、該結合可能線分ベクトルを破鎖線を構成
するベクトル群であると認識する。
Description
【０００１】
【産業上の利用分野】本発明は、図面自動入力装置にお
ける破線・鎖線を自動認識するための線種認識方法に関
する。
ける破線・鎖線を自動認識するための線種認識方法に関
する。
【０００２】
【従来の技術】従来、図面自動入力装置の線種認識方法
は、特願平２−３１９４５６号、特願平３−２０８１６
３号、特願平２−２９１３７９号のような方法が用いら
れていた。すなわち、特願平２−３１９４５６号では図
面のイメージデータから輪郭ベクトルとその芯線ベクト
ルを求め、該ベクトル群から図形候補を分離し、この図
形候補から抽出した線分候補のベクトル群から破線・鎖
線の可能性のある破線・鎖線候補のベクトル群を分離
し、このベクトル群のつながりから線の経路を探索して
経路毎のベクトル群に分離し、各経路毎にその両端が閉
路を構成するとき又は何れか一方の端が分岐か交差にな
る経路のベクトル群を、破線・鎖線を構成するベクトル
群と認識するようにし、破線・鎖線の経路が閉路になる
か又は経路の一端が分岐又は交差になることを利用し、
経路の端点の特徴から破線・鎖線候補と他の候補とを識
別していた。
は、特願平２−３１９４５６号、特願平３−２０８１６
３号、特願平２−２９１３７９号のような方法が用いら
れていた。すなわち、特願平２−３１９４５６号では図
面のイメージデータから輪郭ベクトルとその芯線ベクト
ルを求め、該ベクトル群から図形候補を分離し、この図
形候補から抽出した線分候補のベクトル群から破線・鎖
線の可能性のある破線・鎖線候補のベクトル群を分離
し、このベクトル群のつながりから線の経路を探索して
経路毎のベクトル群に分離し、各経路毎にその両端が閉
路を構成するとき又は何れか一方の端が分岐か交差にな
る経路のベクトル群を、破線・鎖線を構成するベクトル
群と認識するようにし、破線・鎖線の経路が閉路になる
か又は経路の一端が分岐又は交差になることを利用し、
経路の端点の特徴から破線・鎖線候補と他の候補とを識
別していた。
【０００３】また特願平３−２０８１６３号では認識の
対象となる芯線ベクトルの長さ情報にしきい値を設け、
しきい値よりも短いベクトルを点に、しきい値よりも長
いベクトルを線に分類し、それらの芯線ベクトルから線
分を追跡していた。
対象となる芯線ベクトルの長さ情報にしきい値を設け、
しきい値よりも短いベクトルを点に、しきい値よりも長
いベクトルを線に分類し、それらの芯線ベクトルから線
分を追跡していた。
【０００４】また特願平２−２９１３７９号では、各セ
クション長の分布特性を調べ、全セクションの平均長ｌ
1と、出現頻度が最も高い区間の平均長ｌ2の差の絶対値
が設定値ｌ0より小さいときは破線であると判定し、全
セクションの平均長ｌ1と各セクション長ｌnがｌ1＞ｌn
なる関係が連続するか否かを調べ、連続数が零であれば
１点鎖線、連続数が１であれば２点鎖線であると判定し
ていた。
クション長の分布特性を調べ、全セクションの平均長ｌ
1と、出現頻度が最も高い区間の平均長ｌ2の差の絶対値
が設定値ｌ0より小さいときは破線であると判定し、全
セクションの平均長ｌ1と各セクション長ｌnがｌ1＞ｌn
なる関係が連続するか否かを調べ、連続数が零であれば
１点鎖線、連続数が１であれば２点鎖線であると判定し
ていた。
【０００５】
【発明が解決しようとする課題】従来の線種認識におけ
る線分追跡処理では、線分の追跡終了条件としては、
「接続候補が見つからなくなったとき」、「終端点の特
徴が分岐である」の２つであった。このため１本の破線
または鎖線に他の線分が交差している場合、線分追跡が
その交差した部分で終ってしまう（即ち終端点が分岐で
あるという条件により）ので、正しい追跡ができず、１
本の線分（破鎖線）を複数の線と認識してしまう。例え
ば図５（Ａ）では、元来は１点鎖線ａ、破線ｂ、２点鎖
線ｃの３本の線分が交差しているのだが、１点鎖線ａが
ａ1，ａ2，ａ3の３本に、破線ｂがｂ1，ｂ2の２本に、
２点鎖線ｃがｃ1，ｃ2の２本に分断されて認識してしま
う。
る線分追跡処理では、線分の追跡終了条件としては、
「接続候補が見つからなくなったとき」、「終端点の特
徴が分岐である」の２つであった。このため１本の破線
または鎖線に他の線分が交差している場合、線分追跡が
その交差した部分で終ってしまう（即ち終端点が分岐で
あるという条件により）ので、正しい追跡ができず、１
本の線分（破鎖線）を複数の線と認識してしまう。例え
ば図５（Ａ）では、元来は１点鎖線ａ、破線ｂ、２点鎖
線ｃの３本の線分が交差しているのだが、１点鎖線ａが
ａ1，ａ2，ａ3の３本に、破線ｂがｂ1，ｂ2の２本に、
２点鎖線ｃがｃ1，ｃ2の２本に分断されて認識してしま
う。
【０００６】これに伴い、線種判断の際にも要素数が少
なくなってしまうため、正しく判断できなくなる場合が
あり、結果的に線分切り出し、線種認識共に認識率が低
下してしまう。例えば図５（Ｂ）において、線分ｂ1は
十分な長さの線要素が３本以上あるので破線と認識でき
るが、線分ｂ2，ａ1，ａ2については十分な長さの線要
素が各々２本しかないので、線種判断が行えず、認識結
果は「不明線」となってしまう。
なくなってしまうため、正しく判断できなくなる場合が
あり、結果的に線分切り出し、線種認識共に認識率が低
下してしまう。例えば図５（Ｂ）において、線分ｂ1は
十分な長さの線要素が３本以上あるので破線と認識でき
るが、線分ｂ2，ａ1，ａ2については十分な長さの線要
素が各々２本しかないので、線種判断が行えず、認識結
果は「不明線」となってしまう。
【０００７】また線分同士の交差に関し、図６（Ａ）の
ように直角に近い角度で交わる場合は芯線化処理をして
も交差の部分が１点になるが、図６（Ｂ）のように線分
が鋭角的に交わると、芯線化処理を行った場合、交差の
部分が１点（同一座標）とならず、図示のようにずれて
しまう場合がある。このような現象は分断された線分の
結合処理を行なおうとする際に問題となる。
ように直角に近い角度で交わる場合は芯線化処理をして
も交差の部分が１点になるが、図６（Ｂ）のように線分
が鋭角的に交わると、芯線化処理を行った場合、交差の
部分が１点（同一座標）とならず、図示のようにずれて
しまう場合がある。このような現象は分断された線分の
結合処理を行なおうとする際に問題となる。
【０００８】本発明は上記の点に鑑みてなされたもので
その目的は、線分同士が交差している場合でも、１本の
破線、鎖線を正しく認識することができる図面自動入力
装置における線種認識方法を提供することにある。
その目的は、線分同士が交差している場合でも、１本の
破線、鎖線を正しく認識することができる図面自動入力
装置における線種認識方法を提供することにある。
【０００９】
【課題を解決するための手段】本発明は、図面のイメー
ジデータから輪郭ベクトルとその芯線ベクトルを求め、
該ベクトル群から図形候補を分離し、この図形候補から
抽出した線分候補のベクトル群に対して連続線と破鎖線
の識別を行う図面自動入力装置において、前記線分候補
のベクトル群から破鎖線の可能性のある破鎖線候補ベク
トル群を分離し、このベクトル群の中から、一方の終端
点が分岐している線分を基準線として抽出するととも
に、該分岐している側の終端点を基準点と決定し、前記
基準点に直接接続されているか又は短実線ベクトルを介
して接続され、且つ前記基準線と同一の線種である結合
候補ベクトル群を検索し、前記基準線に対する角度、前
記基準点と該基準点に接続可能な接続点との距離および
位置関係等の条件に基づいて、前記結合候補ベクトル群
の中から結合可能線分ベクトルを抽出し、該結合可能線
分ベクトルの接続点と反対側の終端点が分岐していると
きは該結合可能線分ベクトルを前記基準線として抽出
し、前記結合候補ベクトル群から全ての結合可能線分ベ
クトルを抽出し、それら結合可能線分ベクトル群を、破
鎖線を構成するベクトル群と認識することを特徴として
いる。
ジデータから輪郭ベクトルとその芯線ベクトルを求め、
該ベクトル群から図形候補を分離し、この図形候補から
抽出した線分候補のベクトル群に対して連続線と破鎖線
の識別を行う図面自動入力装置において、前記線分候補
のベクトル群から破鎖線の可能性のある破鎖線候補ベク
トル群を分離し、このベクトル群の中から、一方の終端
点が分岐している線分を基準線として抽出するととも
に、該分岐している側の終端点を基準点と決定し、前記
基準点に直接接続されているか又は短実線ベクトルを介
して接続され、且つ前記基準線と同一の線種である結合
候補ベクトル群を検索し、前記基準線に対する角度、前
記基準点と該基準点に接続可能な接続点との距離および
位置関係等の条件に基づいて、前記結合候補ベクトル群
の中から結合可能線分ベクトルを抽出し、該結合可能線
分ベクトルの接続点と反対側の終端点が分岐していると
きは該結合可能線分ベクトルを前記基準線として抽出
し、前記結合候補ベクトル群から全ての結合可能線分ベ
クトルを抽出し、それら結合可能線分ベクトル群を、破
鎖線を構成するベクトル群と認識することを特徴として
いる。
【００１０】
【作用】複数の線分が交差している場合は、その交点に
おいて、一方の終端点は分岐するので、該線分は基準線
とされるとともに、終端点は基準点とされる。次に基準
線と同一線種であり、且つ前記基準点と直接又は短実線
ベクトルを介してつながる結合候補ベクトル群が検索さ
れる。次に前記結合候補ベクトル群の中から、基準線と
の角度、基準点と接続点との距離、位置関係に基づいて
結合可能線分ベクトルが抽出される。この結合可能線部
ベクトルは破鎖線を構成するベクトル群として認識され
る。また前記結合可能線分ベクトルの接続点と反対側の
終端点が分岐している場合、該結合可能線分ベクトルは
基準線とされ、再び前記結合候補ベクトル群の検索が行
われる。
おいて、一方の終端点は分岐するので、該線分は基準線
とされるとともに、終端点は基準点とされる。次に基準
線と同一線種であり、且つ前記基準点と直接又は短実線
ベクトルを介してつながる結合候補ベクトル群が検索さ
れる。次に前記結合候補ベクトル群の中から、基準線と
の角度、基準点と接続点との距離、位置関係に基づいて
結合可能線分ベクトルが抽出される。この結合可能線部
ベクトルは破鎖線を構成するベクトル群として認識され
る。また前記結合可能線分ベクトルの接続点と反対側の
終端点が分岐している場合、該結合可能線分ベクトルは
基準線とされ、再び前記結合候補ベクトル群の検索が行
われる。
【００１１】
【実施例】以下図面を参照しながら本発明の一実施例を
説明する。図１は線種認識の全体の処理フローを示して
おり、ステップＳ1の要素分離処理、ステップＳ2の線分
追跡処理、ステップＳ3の線種判断処理は従来と同様の
処理が行われ、ステップＳ4において新たに線分結合処
理が行われる。
説明する。図１は線種認識の全体の処理フローを示して
おり、ステップＳ1の要素分離処理、ステップＳ2の線分
追跡処理、ステップＳ3の線種判断処理は従来と同様の
処理が行われ、ステップＳ4において新たに線分結合処
理が行われる。
【００１２】まず入力対象となる図面はイメージスキャ
ナ等によって、２値画像化する入力処理を行い、該２値
画像に対して連続した画素のつながりとしての輪郭ベク
トル群の抽出とその情報圧縮になる輪郭ベクトル処理を
行い、閉じた輪郭ベクトル群から図形線分の芯線ベクト
ル群を抽出する芯線ベクトル処理を行い、これらベクト
ル群が閉じた孤立要素について文字候補と図形候補（シ
ンボル候補とその他の線分候補）に分類する図面要素の
分離を行う。
ナ等によって、２値画像化する入力処理を行い、該２値
画像に対して連続した画素のつながりとしての輪郭ベク
トル群の抽出とその情報圧縮になる輪郭ベクトル処理を
行い、閉じた輪郭ベクトル群から図形線分の芯線ベクト
ル群を抽出する芯線ベクトル処理を行い、これらベクト
ル群が閉じた孤立要素について文字候補と図形候補（シ
ンボル候補とその他の線分候補）に分類する図面要素の
分離を行う。
【００１３】この分類条件は孤立要素（ベクトルの集合
体）の領域四角形の大きさにより設定したしきい値より
小さいものは文字候補、それ以外は図形候補とする。ま
た、文字候補はその集合の中から文字同志の横並び／縦
並び関係から複数の文字列に分類する。さらに、１つの
文字列候補の中から文字の大きさと文字間隔を基に１文
字候補を抽出する。抽出した１文字候補はベクトルの集
合体になる。図形候補はその領域四角形の包含関係を基
にグループの細分化を施す。グループ化した図形候補単
位に属するベクトルを構造解析し、シンボル候補と線分
候補を抽出する。抽出した各シンボル候補及び線分候補
もまたベクトルの集合体になる。
体）の領域四角形の大きさにより設定したしきい値より
小さいものは文字候補、それ以外は図形候補とする。ま
た、文字候補はその集合の中から文字同志の横並び／縦
並び関係から複数の文字列に分類する。さらに、１つの
文字列候補の中から文字の大きさと文字間隔を基に１文
字候補を抽出する。抽出した１文字候補はベクトルの集
合体になる。図形候補はその領域四角形の包含関係を基
にグループの細分化を施す。グループ化した図形候補単
位に属するベクトルを構造解析し、シンボル候補と線分
候補を抽出する。抽出した各シンボル候補及び線分候補
もまたベクトルの集合体になる。
【００１４】分離された線分候補には次のステップＳ2
において従来と同様の線分追跡処理が施される。すなわ
ち例えば、認識の対象となる芯線ベクトルの長さ情報に
しきい値を設け、しきい値よりも短いベクトルを点に、
しきい値よりも長いベクトルを線に分類し、それらの芯
線ベクトルから線分を追跡する。またステップＳ3の線
種判断処理では、前述した特願平２−２９１３７９号の
ように、各セクション長の分布特性を調べ、全セクショ
ンの平均長ｌ1と、出現頻度が最も高い区間の平均長ｌ2
の差の絶対値が設定値ｌ0より小さいときは破線である
と判定し、全セクションの平均長ｌ1と各セクション長
ｌnがｌ1＞ｌnなる関係が連続するか否かを調べ、連続
数が零であれば１点鎖線、連続数が１であれば２点鎖線
であると判定する。
において従来と同様の線分追跡処理が施される。すなわ
ち例えば、認識の対象となる芯線ベクトルの長さ情報に
しきい値を設け、しきい値よりも短いベクトルを点に、
しきい値よりも長いベクトルを線に分類し、それらの芯
線ベクトルから線分を追跡する。またステップＳ3の線
種判断処理では、前述した特願平２−２９１３７９号の
ように、各セクション長の分布特性を調べ、全セクショ
ンの平均長ｌ1と、出現頻度が最も高い区間の平均長ｌ2
の差の絶対値が設定値ｌ0より小さいときは破線である
と判定し、全セクションの平均長ｌ1と各セクション長
ｌnがｌ1＞ｌnなる関係が連続するか否かを調べ、連続
数が零であれば１点鎖線、連続数が１であれば２点鎖線
であると判定する。
【００１５】次に本発明が新たに加えた線分結合処理を
図２のフローチャートとともに説明する。まず従来の線
種認識処理の後ステップＳ1において、破鎖線と認識さ
れた線分（候補も含む）を選出し、これを破鎖線集合と
する。次にステップＳ2では、前記破鎖線集合の中から
少なくとも一方の終端点が分岐であり且つ線種が確定し
ているものを１つ取り出し基準線とする。またその分岐
になっている方の終端点を基準点とする。例えば図３で
あれば、ａ1を基準線とした場合その終端点（分岐）で
あるＡ1を基準点とする。
図２のフローチャートとともに説明する。まず従来の線
種認識処理の後ステップＳ1において、破鎖線と認識さ
れた線分（候補も含む）を選出し、これを破鎖線集合と
する。次にステップＳ2では、前記破鎖線集合の中から
少なくとも一方の終端点が分岐であり且つ線種が確定し
ているものを１つ取り出し基準線とする。またその分岐
になっている方の終端点を基準点とする。例えば図３で
あれば、ａ1を基準線とした場合その終端点（分岐）で
あるＡ1を基準点とする。
【００１６】次にステップＳ3〜Ｓ7では、破鎖線集合の
中から基準点と直接接続しているか、又は間接的、即ち
別のごく短い実線ベクトルを介して接続しており、且つ
基準線と同種もしくは候補となるベクトルを検索する。
その結果、検索された結合候補ベクトルの集合を結合候
補ベクトル集合、そのベクトル上の基準点と接続（結
合）可能な点を接続点、また前記ごく短い実線ベクトル
をコネクトベクトルと呼ぶ。例えば図３であれば基準点
Ａ1と直接接続しているベクトルｂ1と、コネクトベクト
ルｃを介して接続しているベクトルｂ2、ａ2が結合候補
ベクトルとなる。
中から基準点と直接接続しているか、又は間接的、即ち
別のごく短い実線ベクトルを介して接続しており、且つ
基準線と同種もしくは候補となるベクトルを検索する。
その結果、検索された結合候補ベクトルの集合を結合候
補ベクトル集合、そのベクトル上の基準点と接続（結
合）可能な点を接続点、また前記ごく短い実線ベクトル
をコネクトベクトルと呼ぶ。例えば図３であれば基準点
Ａ1と直接接続しているベクトルｂ1と、コネクトベクト
ルｃを介して接続しているベクトルｂ2、ａ2が結合候補
ベクトルとなる。
【００１７】次にステップＳ8では前記結合候補ベクト
ル集合から、基準線との角度、基準点と接続点との位置
関係、基準点と接続点との距離、基準線と候補ベクトル
各々の線種などの条件から結合可能な線分ベクトルを決
定する。例えば図３であれば基準線ａ1となす角度が小
さく同一線種であるベクトルａ2が決定される。
ル集合から、基準線との角度、基準点と接続点との位置
関係、基準点と接続点との距離、基準線と候補ベクトル
各々の線種などの条件から結合可能な線分ベクトルを決
定する。例えば図３であれば基準線ａ1となす角度が小
さく同一線種であるベクトルａ2が決定される。
【００１８】次にステップＳ9〜Ｓ11では前記決定され
た結合ベクトルの接続点と反対側の終端点が分岐であれ
ば、その結合ベクトルを新たな基準線とし、接続点でな
い方の終端点を基準点として前記ステップＳ3以下の処
理を繰り返す。
た結合ベクトルの接続点と反対側の終端点が分岐であれ
ば、その結合ベクトルを新たな基準線とし、接続点でな
い方の終端点を基準点として前記ステップＳ3以下の処
理を繰り返す。
【００１９】
【発明の効果】以上のように本発明によれば、破鎖線候
補ベクトル群の中から、一方の終端点が分岐している線
分を基準線として抽出するとともに、該分岐している側
の終端点を基準点と決定し、前記基準点に直接または間
接的に接続され、且つ前記基準線と同一の線種である結
合候補ベクトル群を検索し、前記基準線に対する角度、
前記基準点と該基準点に接続可能な接続点との距離およ
び位置関係等の条件に基づいて、前記結合候補ベクトル
群の中から結合可能線分ベクトルを抽出するようにした
ので、線分同士が交差している場合でも、１本の破線、
鎖線を正しく認識することができる。
補ベクトル群の中から、一方の終端点が分岐している線
分を基準線として抽出するとともに、該分岐している側
の終端点を基準点と決定し、前記基準点に直接または間
接的に接続され、且つ前記基準線と同一の線種である結
合候補ベクトル群を検索し、前記基準線に対する角度、
前記基準点と該基準点に接続可能な接続点との距離およ
び位置関係等の条件に基づいて、前記結合候補ベクトル
群の中から結合可能線分ベクトルを抽出するようにした
ので、線分同士が交差している場合でも、１本の破線、
鎖線を正しく認識することができる。
【００２０】例えば従来は図４（Ａ）のように他の線分
と交差しているために一本の線種として認識できなかっ
たものが正しく認識できるようになる。即ち従来の方法
では図４（Ａ）は図４（Ｂ）のように一点鎖線ａ1，
ａ2、破線ｂ1，ｃ1，ｃ2となり線分が分断され、Ａ1，
Ｂ1部分は要素不足で線分と認識することができない。
しかし本発明の方法によればａ1，ａ2，Ａ1で一本の一
点鎖線、ｂ1，Ｂ1で一本の破線、ｃ1，ｃ2で一本の破線
と正しく認識することができる。
と交差しているために一本の線種として認識できなかっ
たものが正しく認識できるようになる。即ち従来の方法
では図４（Ａ）は図４（Ｂ）のように一点鎖線ａ1，
ａ2、破線ｂ1，ｃ1，ｃ2となり線分が分断され、Ａ1，
Ｂ1部分は要素不足で線分と認識することができない。
しかし本発明の方法によればａ1，ａ2，Ａ1で一本の一
点鎖線、ｂ1，Ｂ1で一本の破線、ｃ1，ｃ2で一本の破線
と正しく認識することができる。
【図１】本発明の一実施例を示し、線種認識処理全体の
フローチャート。
フローチャート。
【図２】本発明の一実施例を示し、線分結合処理のフロ
ーチャート。
ーチャート。
【図３】基準線と結合候補ベクトルの関係を示す説明
図。
図。
【図４】従来方法により線分が分断される様子を示す説
明図。
明図。
【図５】従来方法による線種認識の様子を示す説明図。
【図６】（Ａ）は従来方法により直角に近い交差をして
いる線分についての線種認識の様子を示す説明図、
（Ｂ）は従来方法により鋭角的に交差をしている線分に
ついての線種認識の様子を示す説明図。
いる線分についての線種認識の様子を示す説明図、
（Ｂ）は従来方法により鋭角的に交差をしている線分に
ついての線種認識の様子を示す説明図。
Claims (1)
- 【請求項１】 図面のイメージデータから輪郭ベクトル
とその芯線ベクトルを求め、該ベクトル群から図形候補
を分離し、この図形候補から抽出した線分候補のベクト
ル群に対して連続線と破鎖線の識別を行う図面自動入力
装置において、 前記線分候補のベクトル群から破鎖線の可能性のある破
鎖線候補ベクトル群を分離し、このベクトル群の中か
ら、一方の終端点が分岐している線分を基準線として抽
出するとともに、該分岐している側の終端点を基準点と
決定し、前記基準点に直接接続されているか又は短実線
ベクトルを介して接続され、且つ前記基準線と同一の線
種である結合候補ベクトル群を検索し、 前記基準線に対する角度、前記基準点と該基準点に接続
可能な接続点との距離および位置関係等の条件に基づい
て、前記結合候補ベクトル群の中から結合可能線分ベク
トルを抽出し、該結合可能線分ベクトルの接続点と反対
側の終端点が分岐しているときは該結合可能線分ベクト
ルを前記基準線として抽出し、 前記結合候補ベクトル群から全ての結合可能線分ベクト
ルを抽出し、それら結合可能線分ベクトル群を、破鎖線
を構成するベクトル群と認識することを特徴とする図面
自動入力装置における線種認識方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4232200A JPH0683890A (ja) | 1992-08-31 | 1992-08-31 | 図面自動入力装置における線種認識方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4232200A JPH0683890A (ja) | 1992-08-31 | 1992-08-31 | 図面自動入力装置における線種認識方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0683890A true JPH0683890A (ja) | 1994-03-25 |
Family
ID=16935560
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4232200A Pending JPH0683890A (ja) | 1992-08-31 | 1992-08-31 | 図面自動入力装置における線種認識方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0683890A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114596373A (zh) * | 2022-02-28 | 2022-06-07 | 复旦大学 | 一种线段聚合重构及压缩优化方法 |
-
1992
- 1992-08-31 JP JP4232200A patent/JPH0683890A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114596373A (zh) * | 2022-02-28 | 2022-06-07 | 复旦大学 | 一种线段聚合重构及压缩优化方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4323328B2 (ja) | 取り込み画像データから文字列を識別して抜出するシステムおよび方法 | |
| Xiao et al. | Knowledge-based English cursive script segmentation | |
| KR100243350B1 (ko) | 뉴스 비디오 자막 추출 및 인식 방법 | |
| JPH0683890A (ja) | 図面自動入力装置における線種認識方法 | |
| Mita et al. | Improvement of video text recognition by character selection | |
| Chandran et al. | Structure recognition and information extraction from tabular documents | |
| JPH04188378A (ja) | 図面自動入力装置における線種認識方法 | |
| Hu et al. | Structural boundary feature extraction for printed character recognition | |
| KR0175400B1 (ko) | 영상 세선화 기법을 이용한 문자의 자간 분리방법 | |
| JPH10111933A (ja) | 線分の編集処理方法 | |
| JP3009237B2 (ja) | 特徴抽出方法 | |
| JPH04216171A (ja) | 輪郭ベクトルの抽出方法 | |
| JP2727755B2 (ja) | 文字列認識方法及びその装置 | |
| JP2832035B2 (ja) | 文字認識装置 | |
| JPH02171977A (ja) | 線分と接触した文字の切出し方法 | |
| JPS6334682A (ja) | 文字認識装置 | |
| JPS63126082A (ja) | 文字認識方式 | |
| JPH0488480A (ja) | 図形線分の特徴点抽出方法 | |
| JPH04142679A (ja) | 点線抽出方式 | |
| JPH03177985A (ja) | 文字データの登録方法 | |
| JPH04260980A (ja) | 図形認識装置 | |
| JPH02264375A (ja) | 鎖線抽出方法 | |
| JPH07325923A (ja) | 閉図形化処理方法 | |
| JPH03189888A (ja) | 図面読取装置における文字列の種類決定装置 | |
| JPH0546761A (ja) | 図面自動入力装置の線種認識方法 |