JPS60233778A - パタ−ン認識装置 - Google Patents
パタ−ン認識装置Info
- Publication number
- JPS60233778A JPS60233778A JP5843085A JP5843085A JPS60233778A JP S60233778 A JPS60233778 A JP S60233778A JP 5843085 A JP5843085 A JP 5843085A JP 5843085 A JP5843085 A JP 5843085A JP S60233778 A JPS60233778 A JP S60233778A
- Authority
- JP
- Japan
- Prior art keywords
- line
- solid line
- candidate
- coordinates
- point
- 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.)
- Granted
Links
Landscapes
- Image Processing (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、図形パターンを認識するパターン認識装置に
おいて、種々の種類の図形に用いられている実線、破線
またはＳ線を認識する線認識装置に関するものである。
おいて、種々の種類の図形に用いられている実線、破線
またはＳ線を認識する線認識装置に関するものである。
種々の設計図面では、実線、破線、鎖線等のように線の
種類を変えることによって線の意味を与えている。した
がって、このような設計図面を認識するには、破線、鎖
線等は連結した一本の線として認識する必要がある。
種類を変えることによって線の意味を与えている。した
がって、このような設計図面を認識するには、破線、鎖
線等は連結した一本の線として認識する必要がある。
第１図は認識の対象とする図面で、実線で書かれた線図
形ＡＢＣＤと、破線で書かれた線図形ＥＦＧＨ１一点鎖
線で書かれた線図形ＩＪＫＬ以上２つの線図形をそれぞ
れ独立して、第２図におけるＡＢＣＤ、第３図における
ＥＦＧＨ１第４図におけるＩＪＫＬなる線図形として認
識することを考える。計算機にオンラインでつながった
座標読取装置を用いて上記の認識処理を行うためには、
人間がまず実線で書かれた線図形、破線で書かれた線図
形、一点鎖線で書かれた線図形をそれぞれ区別して認識
し、つぎに人間はそれらの線図形の端点または屈曲点の
位置に座標読取用指標を移動させながら座標値を計算機
に記憶させていくといった一連の操作を行なう必要があ
った。
形ＡＢＣＤと、破線で書かれた線図形ＥＦＧＨ１一点鎖
線で書かれた線図形ＩＪＫＬ以上２つの線図形をそれぞ
れ独立して、第２図におけるＡＢＣＤ、第３図における
ＥＦＧＨ１第４図におけるＩＪＫＬなる線図形として認
識することを考える。計算機にオンラインでつながった
座標読取装置を用いて上記の認識処理を行うためには、
人間がまず実線で書かれた線図形、破線で書かれた線図
形、一点鎖線で書かれた線図形をそれぞれ区別して認識
し、つぎに人間はそれらの線図形の端点または屈曲点の
位置に座標読取用指標を移動させながら座標値を計算機
に記憶させていくといった一連の操作を行なう必要があ
った。
本発明の目的は、実線、破線または鎖線を含む図形を自
動的に認識するパターン認識装置に関する。
動的に認識するパターン認識装置に関する。
このような目的を達するために、本発明では図形内の実
線を認識する実線経路認識装置をもってして、破線を構
成する線セグメントも夫々単独の実線として認識してし
まい、認識の結果得られた線セグメントの端点位置を比
較して接続する破線経路認識装置をさらに付加した。
線を認識する実線経路認識装置をもってして、破線を構
成する線セグメントも夫々単独の実線として認識してし
まい、認識の結果得られた線セグメントの端点位置を比
較して接続する破線経路認識装置をさらに付加した。
したがって、実線経路認識装置では実線の認識が、破線
経路認識装置では破線の認識ができ、実線、破線を含む
図形の認識が可能となる。又、実線経路認識装置により
実線認識と線セグメントの端点検出を兼用しているため
装置構成が簡単になる。
経路認識装置では破線の認識ができ、実線、破線を含む
図形の認識が可能となる。又、実線経路認識装置により
実線認識と線セグメントの端点検出を兼用しているため
装置構成が簡単になる。
以下、本発明を実施例を参照して詳細に説明する。第１
図において、破線で書かれた線図形ＥＦＧＨを第３図Ｅ
ＦＧＨのように認識し、第１図鎖線で書かれた線図形Ｉ
ＪＫＬを第４図１ＪＫＬのように認識するためには、各
破線または鎖線を構成している線セグメントの有する方
向にそって線セグメントを追跡する必要がある。第５図
は本発明に係るパターン認識装置の全体構成を示すブロ
ック図であり、以下類を追って説明する。
図において、破線で書かれた線図形ＥＦＧＨを第３図Ｅ
ＦＧＨのように認識し、第１図鎖線で書かれた線図形Ｉ
ＪＫＬを第４図１ＪＫＬのように認識するためには、各
破線または鎖線を構成している線セグメントの有する方
向にそって線セグメントを追跡する必要がある。第５図
は本発明に係るパターン認識装置の全体構成を示すブロ
ック図であり、以下類を追って説明する。
第５図において、１は認識すべき図面、２は光電変換装
置、３は画像メモリ、４は実線経路認識装置、５は特徴
点格納メモリ、６は破線経路認識装置、７は近隣候補限
定回路、８は接続候補格納メモリ、９は方向判定回路、
１０は接続判定回路、１１は結線情報格納メモリである
。
置、３は画像メモリ、４は実線経路認識装置、５は特徴
点格納メモリ、６は破線経路認識装置、７は近隣候補限
定回路、８は接続候補格納メモリ、９は方向判定回路、
１０は接続判定回路、１１は結線情報格納メモリである
。
このような構成において、テレビジョンカメラ等の光電
変換装置２により、第１図に示すような認識対象の図面
１の映像情報を２値の電気信号に変換し、画像メモリ３
に一時記憶する。次に、実線経路認識装置４により、画
像メモリ３に記憶された情報から実線の経路を認識し、
その実線の特徴点、具体的には端点および屈曲点の座標
を抽出し、特徴点格納メモリ５に記憶する。ここで、破
線または鎖線を構成する線セグメントは、それぞれ単独
の実線として記憶される。この内実線経路認識装置４は
、文字読取装置等で用いられるような細線化手法等の応
用で実現可能であり、例えば、特公昭３８−２１２５５
号公報に示されるようなもので実現できる。
変換装置２により、第１図に示すような認識対象の図面
１の映像情報を２値の電気信号に変換し、画像メモリ３
に一時記憶する。次に、実線経路認識装置４により、画
像メモリ３に記憶された情報から実線の経路を認識し、
その実線の特徴点、具体的には端点および屈曲点の座標
を抽出し、特徴点格納メモリ５に記憶する。ここで、破
線または鎖線を構成する線セグメントは、それぞれ単独
の実線として記憶される。この内実線経路認識装置４は
、文字読取装置等で用いられるような細線化手法等の応
用で実現可能であり、例えば、特公昭３８−２１２５５
号公報に示されるようなもので実現できる。
本発明に係る破線経路認識装置６において、近隣候補限
定回路７は、特徴格納メモリ５に記憶されている特定の
線セグメントの端点座標例えば、最初に記憶されている
端点座標を基点座標として、その基点座標を中心にして
各線セグメントの各端点への距離を計算し、その距離が
一定の閾値よりも小さければ、その端点座標を近隣候補
として、その端点座標の属する線セグメント上で、その
端点座標に隣接する他の端点または屈曲点座標とともに
接続候補格納メモリ８に転送すると同時に、漬モリ５に
記憶されている基点座標の値およびその基点座標の属す
る線セグメント上で、基点座標に隣接する端点または屈
曲点座標もメモリ８に転送する。次に、方向判定回路９
では、接続候補格納メモリ８に記憶されたこれらの座標
から、基点座標の属する線セグメントのベタ１〜ル、基
点座標から近隣候補点座標へのベクトル、および、近接
候補点座標の居するベクトルが基準ベクトル（ここでは
水平軸）となす角度を計算し、これらの角度が一定の基
準値以下であるかどうかを判定し、それによって、接続
判定回路１０では１両線セグメントを接続すべきかどう
かを判定し、その結果を結線情報格納メモリ１１に格納
する。
定回路７は、特徴格納メモリ５に記憶されている特定の
線セグメントの端点座標例えば、最初に記憶されている
端点座標を基点座標として、その基点座標を中心にして
各線セグメントの各端点への距離を計算し、その距離が
一定の閾値よりも小さければ、その端点座標を近隣候補
として、その端点座標の属する線セグメント上で、その
端点座標に隣接する他の端点または屈曲点座標とともに
接続候補格納メモリ８に転送すると同時に、漬モリ５に
記憶されている基点座標の値およびその基点座標の属す
る線セグメント上で、基点座標に隣接する端点または屈
曲点座標もメモリ８に転送する。次に、方向判定回路９
では、接続候補格納メモリ８に記憶されたこれらの座標
から、基点座標の属する線セグメントのベタ１〜ル、基
点座標から近隣候補点座標へのベクトル、および、近接
候補点座標の居するベクトルが基準ベクトル（ここでは
水平軸）となす角度を計算し、これらの角度が一定の基
準値以下であるかどうかを判定し、それによって、接続
判定回路１０では１両線セグメントを接続すべきかどう
かを判定し、その結果を結線情報格納メモリ１１に格納
する。
第６図は第５図の破線経路認識装置６内の近隣候補限定
回路７の具体的構成の一例を示すもので、２１．２２は
セレクタ、２３〜２８はレジスタ、２９．３０は比較器
、３１．３２はスレッショールド回路、３３〜３８はア
ンドゲート、３９はアドレスバス、４０はデータバス、
４１は制御バス、４２は中央処理装置（ｃｐｕ）を示す
。
回路７の具体的構成の一例を示すもので、２１．２２は
セレクタ、２３〜２８はレジスタ、２９．３０は比較器
、３１．３２はスレッショールド回路、３３〜３８はア
ンドゲート、３９はアドレスバス、４０はデータバス、
４１は制御バス、４２は中央処理装置（ｃｐｕ）を示す
。
第７図に示すようなセグメント映像情報が光電変換装置
２から入力された場合、実線経路認識装置４の認識によ
り、特徴点格納メモリ５には、第８図に示すようなデー
タが格納される。すなわち、各線セグメントＬ１〜Ｌ３
毎に、セグメント構成点数、始点および終点情報、始点
、屈曲点および終点座標の情報がメモリ５に格納される
。
２から入力された場合、実線経路認識装置４の認識によ
り、特徴点格納メモリ５には、第８図に示すようなデー
タが格納される。すなわち、各線セグメントＬ１〜Ｌ３
毎に、セグメント構成点数、始点および終点情報、始点
、屈曲点および終点座標の情報がメモリ５に格納される
。
この内、セグメント構成点数は端点、屈曲点の数を表わ
し、始点、終点情報は後述するようにそれぞれ始点座標
、終点座標に付されるフラグを表わす。
し、始点、終点情報は後述するようにそれぞれ始点座標
、終点座標に付されるフラグを表わす。
このような特徴点格納メモリ５の内容は、ＣＰＵ４２に
より設定されるアドレスバス３９上のアドレスに従って
読み出される。その内容はデータバス４０を通してセレ
クタ２１およびセレクタ２２によって分類される。いま
ＢＰは探索基点座標、ＢＰ−１は基点床１ＲＢＰの属す
る線セグメント上で、座標ＢＰに隣接する端点または屈
曲点、ＪＭ４！’ｆｆをあられす。ＣＰｉは探索される
ベキ線セグメントの始点側の候補点座標、ＣＰｉ−１は
座標ＣＰ□の属する線セグメント上で、座標ＣＰ□に隣
接する端点または屈曲点座標、ＣＦ２はその終点側の候
補点座標、ｃｐ ２− ｔは座ＩｊＩＣＰ２の属する線
セグメント上で、座標ＣＰ２に隣接する端点または屈曲
点座標をあられすものとする。セレクタ２１ではアドレ
スバス３９が座標ＢＰ、ＢＰ−１に相当する点のアドレ
スのときに作用し、座ｍＢＰはレジスタ２３に、座標Ｂ
Ｐ−１はレジスタ２４に記憶される。一方、セレクタ２
２では、アドレスバス３９が座標ＣＰ １− ＣＰ ｔ
ｌ 。
より設定されるアドレスバス３９上のアドレスに従って
読み出される。その内容はデータバス４０を通してセレ
クタ２１およびセレクタ２２によって分類される。いま
ＢＰは探索基点座標、ＢＰ−１は基点床１ＲＢＰの属す
る線セグメント上で、座標ＢＰに隣接する端点または屈
曲点、ＪＭ４！’ｆｆをあられす。ＣＰｉは探索される
ベキ線セグメントの始点側の候補点座標、ＣＰｉ−１は
座標ＣＰ□の属する線セグメント上で、座標ＣＰ□に隣
接する端点または屈曲点座標、ＣＦ２はその終点側の候
補点座標、ｃｐ ２− ｔは座ＩｊＩＣＰ２の属する線
セグメント上で、座標ＣＰ２に隣接する端点または屈曲
点座標をあられすものとする。セレクタ２１ではアドレ
スバス３９が座標ＢＰ、ＢＰ−１に相当する点のアドレ
スのときに作用し、座ｍＢＰはレジスタ２３に、座標Ｂ
Ｐ−１はレジスタ２４に記憶される。一方、セレクタ２
２では、アドレスバス３９が座標ＣＰ １− ＣＰ ｔ
ｌ 。
ＣＰ ２１ ＣＰ ２ １に相当する点のアドレスのと
きに作用し、座標ＣＰｉはレジスタ２５、座標ＣＰ１−
１はレジスタ２６、座標ＣＰ２はレジスタ２７、および
座標ＣＰ２−１はレジスタ２８にそれぞれ記憶される。
きに作用し、座標ＣＰｉはレジスタ２５、座標ＣＰ１−
１はレジスタ２６、座標ＣＰ２はレジスタ２７、および
座標ＣＰ２−１はレジスタ２８にそれぞれ記憶される。
比較回路２９では座標ＢＰとＣＰｌの距離すなわち、Ｅ
ｉ＝ｌＢＰ−ＣＰ工Ｉの値を計算する。一方比較回路３
０では、Ｅ２＝ＩＢＰ−ＣＦ３Ｉの値を計算する。スレ
ッショールド回路３１では、計算値Ｅ１があらかじめ記
憶された近隣領域を設定するパラメータεよりも小さい
ときにオンの信号を発する。同様にスレッシ式−ルド回
路３２では、計算値Ｅ２がパラメータεよりも小さいと
きにオンの信号を発する。これらのスレッショールド回
路３］、、３２の信号はレジスタ２５〜２８の値とアン
ドゲート３５〜３８でアンド論理がとられ、接続候補格
納メモリ８への入力が制限される。接続候補格納メモリ
８のアドレスは、アドレスバス３９を介してＣＰＵ４２
により設定される。その結果接続候補格納メモリ８には
、 ＢＰ、ＢＰ−１，ＣＰｌ、ＣＰｉ−１（ｉ＝１または２
）が順次記憶されていくことになる。同様に、座標ＢＰ
、ＢＰ−１を固定したまま、次の線セグメントｃｐ、、
ＣＰｉ−１を設定して上述した動作を行なう。
ｉ＝ｌＢＰ−ＣＰ工Ｉの値を計算する。一方比較回路３
０では、Ｅ２＝ＩＢＰ−ＣＦ３Ｉの値を計算する。スレ
ッショールド回路３１では、計算値Ｅ１があらかじめ記
憶された近隣領域を設定するパラメータεよりも小さい
ときにオンの信号を発する。同様にスレッシ式−ルド回
路３２では、計算値Ｅ２がパラメータεよりも小さいと
きにオンの信号を発する。これらのスレッショールド回
路３］、、３２の信号はレジスタ２５〜２８の値とアン
ドゲート３５〜３８でアンド論理がとられ、接続候補格
納メモリ８への入力が制限される。接続候補格納メモリ
８のアドレスは、アドレスバス３９を介してＣＰＵ４２
により設定される。その結果接続候補格納メモリ８には
、 ＢＰ、ＢＰ−１，ＣＰｌ、ＣＰｉ−１（ｉ＝１または２
）が順次記憶されていくことになる。同様に、座標ＢＰ
、ＢＰ−１を固定したまま、次の線セグメントｃｐ、、
ＣＰｉ−１を設定して上述した動作を行なう。
ｉ番目の線セグメント端点の探索基点と、それに対応し
た接続候補点を接続する操作を行った後に、それに連続
した線セグメントを追跡するためには、（ｉ＋１）番目
の探索基点をｉ番目の接続候補の存在する線セグメント
上の点で、接続候補に隣接する端点に移動させる。探索
基点であるための必要条件は、前項探索基点の設定条件
と同じで、端点情報にも、座標値にもフラグがついてい
ない点である必要がある。もしもフラグが既についてい
る点を次段の探索基点に設定しようとする場合は、破線
または鎖線を構成しているセグメントが、孤立端点に達
した場合か、孤立端点の存在しない、ループ状に線セグ
メントが並んでいる場合である。
た接続候補点を接続する操作を行った後に、それに連続
した線セグメントを追跡するためには、（ｉ＋１）番目
の探索基点をｉ番目の接続候補の存在する線セグメント
上の点で、接続候補に隣接する端点に移動させる。探索
基点であるための必要条件は、前項探索基点の設定条件
と同じで、端点情報にも、座標値にもフラグがついてい
ない点である必要がある。もしもフラグが既についてい
る点を次段の探索基点に設定しようとする場合は、破線
または鎖線を構成しているセグメントが、孤立端点に達
した場合か、孤立端点の存在しない、ループ状に線セグ
メントが並んでいる場合である。
第９図は第１図の破線経路認識装置６内の方向判定回路
９および接続判定回路１０の具体的構成の一例を示すも
ので、５１．５２はセレクタ、５３〜５６はレジスタ、
５７〜５９は計算回路、６０〜６２はスレッショールド
回路、６３〜６５はアンドゲート、６６はラッチ回路を
示す。
９および接続判定回路１０の具体的構成の一例を示すも
ので、５１．５２はセレクタ、５３〜５６はレジスタ、
５７〜５９は計算回路、６０〜６２はスレッショールド
回路、６３〜６５はアンドゲート、６６はラッチ回路を
示す。
このような回路の動作を説明するに先立って、接続可能
候補点の選択の原理について説明する。
候補点の選択の原理について説明する。
第１０図のように探索領域内に出現する近隣候補点座標
に接続可能な候補を座標ＣＰとする。一方探索領域内に
出現する近隣候補点座標ＣＰが複数個存在する場合には
、接続可能条件を調査する。すなわち第１１図に示すよ
うに、探索基点座標ＢＰの存在するセグメント上の点で
、座標ＢＰと隣接する点を座ｆｉＢｐ＝１、また接続候
補魚座４ｉ１ＣＰの存在する線セグメント上の点で、座
標ＣＰと隣接する点を座標ＣＰ−１とすると、座標１３
Ｐ、ＢＰ−１、ＣＰ、ＣＰ−１の４点が一直線上に並ん
でいるかどうかを調ぺる。第１１図のようにこのような
４点の一直線条件を満足する点が１つだけ存在する場合
は、その座標ＣＰを接続可能な候補慮とし、第１２図の
ように４点の一直線条件を満足する点が複数個存在する
場合には、座標ＢＰとＣＰの距離を計算し、その距離の
小さい側の座＠ｃｐを接続可能な候補点とする。−力筒
１３図のように近隣候補点が複数個存在し、−直線条件
を満足する点が１つもない場合は、接続不能フラグを微
小領域に出現した座標ＣＰとＢＰにつける。また、近隣
候補探索用微小領域に近隣候補点が１つも存在しない場
合は、探索基点の端点情報に孤立点のフラグをつける。
出現する近隣候補点座標ＣＰが複数個存在する場合には
、接続可能条件を調査する。すなわち第１１図に示すよ
うに、探索基点座標ＢＰの存在するセグメント上の点で
、座標ＢＰと隣接する点を座ｆｉＢｐ＝１、また接続候
補魚座４ｉ１ＣＰの存在する線セグメント上の点で、座
標ＣＰと隣接する点を座標ＣＰ−１とすると、座標１３
Ｐ、ＢＰ−１、ＣＰ、ＣＰ−１の４点が一直線上に並ん
でいるかどうかを調ぺる。第１１図のようにこのような
４点の一直線条件を満足する点が１つだけ存在する場合
は、その座標ＣＰを接続可能な候補慮とし、第１２図の
ように４点の一直線条件を満足する点が複数個存在する
場合には、座標ＢＰとＣＰの距離を計算し、その距離の
小さい側の座＠ｃｐを接続可能な候補点とする。−力筒
１３図のように近隣候補点が複数個存在し、−直線条件
を満足する点が１つもない場合は、接続不能フラグを微
小領域に出現した座標ＣＰとＢＰにつける。また、近隣
候補探索用微小領域に近隣候補点が１つも存在しない場
合は、探索基点の端点情報に孤立点のフラグをつける。
以上接続可能候補の選択アルゴリズムのフローは、第１
４図のようになる。
４図のようになる。
接続候補格納メモリ８は近接候補限定回路７の出力で、
アドレスバス３９を介してＣＰＵ４２によりアドレスが
設定されるものとする。そ°の内容はデータバス１１０
を通してセレクタ５１とセレクタ５２によって分類され
る。セレクタ５１はデータバス４０上のデータが座＠Ｂ
ＰおよびＢＰ−１に相当する点のアドレスのときにＣＰ
Ｕ４２からの制御バス４１への信号により作用し、座標
ＢＰはレジスタ５３、座１ｊｌＢＰ−１はレジスタ５４
に記憶される。一方セレクタ５２はデータバス４０上の
データが座標ＣＰおよびＣＰ−１に相当する点のアドレ
スのときに制御信号により作用し、座標ＣＰはレジスタ
５５に座標ＣＰ−１はレジスタ５６に記憶される。計算
回路５７〜５９は２点で構成される線セグメントが基準
ベクトル（この場合は水平軸）となす角度を計算する回
路である。
アドレスバス３９を介してＣＰＵ４２によりアドレスが
設定されるものとする。そ°の内容はデータバス１１０
を通してセレクタ５１とセレクタ５２によって分類され
る。セレクタ５１はデータバス４０上のデータが座＠Ｂ
ＰおよびＢＰ−１に相当する点のアドレスのときにＣＰ
Ｕ４２からの制御バス４１への信号により作用し、座標
ＢＰはレジスタ５３、座１ｊｌＢＰ−１はレジスタ５４
に記憶される。一方セレクタ５２はデータバス４０上の
データが座標ＣＰおよびＣＰ−１に相当する点のアドレ
スのときに制御信号により作用し、座標ＣＰはレジスタ
５５に座標ＣＰ−１はレジスタ５６に記憶される。計算
回路５７〜５９は２点で構成される線セグメントが基準
ベクトル（この場合は水平軸）となす角度を計算する回
路である。
たとえば２点の座標を
（Ｘｌ、Ｙ□）、（Ｘ ２ 、Ｙ ２）とすると、の計
算を行う。（これは内積の二乗を意味する。）計算回路
５７ではこの演算を座標ＢＰ、ＢＰ−１について行い、
計算回路５８ではこの演算を座標ＢＰ、ＣＰについて行
ない、計算回路５９ではこの演算を座標ＣＰ、ＣＰ−１
について行なう。そしてそれぞれの割算値を Δ１３ｐＢＰ−１ΔＢＰＣＰ Δ。ＰＣＰ−１とする。
算を行う。（これは内積の二乗を意味する。）計算回路
５７ではこの演算を座標ＢＰ、ＢＰ−１について行い、
計算回路５８ではこの演算を座標ＢＰ、ＣＰについて行
ない、計算回路５９ではこの演算を座標ＣＰ、ＣＰ−１
について行なう。そしてそれぞれの割算値を Δ１３ｐＢＰ−１ΔＢＰＣＰ Δ。ＰＣＰ−１とする。
スレッショールド回路６０〜６２で、いマ計算した値が
一定値よりも小さい場合にオンの信号を発する。スレッ
ショールド回路６０は ΔＢｐＢＰ−１が一定値εよりも小さいときにオンの信
号を発し、スレッショールド回路６１はΔＢｐｃｐが一
定値εよりも小さいときにオンの信号を発し、スレッシ
ョールド回路６２はΔｃｐｃｐ−ｉが一定値Ｅよりも小
さいときにオンの信号を発する。この３つのスレッショ
ールド回路６０〜６２の出力はゲート６３によりアンド
がとられ、そのときの座標ＢＰおよびＣＰがラッチ回路
６６に記憶されるのをゲートする。すなわちラッチ回路
６６に記憶された座標ＢＰとＣＰは接続可能な点の対で
ある。
一定値よりも小さい場合にオンの信号を発する。スレッ
ショールド回路６０は ΔＢｐＢＰ−１が一定値εよりも小さいときにオンの信
号を発し、スレッショールド回路６１はΔＢｐｃｐが一
定値εよりも小さいときにオンの信号を発し、スレッシ
ョールド回路６２はΔｃｐｃｐ−ｉが一定値Ｅよりも小
さいときにオンの信号を発する。この３つのスレッショ
ールド回路６０〜６２の出力はゲート６３によりアンド
がとられ、そのときの座標ＢＰおよびＣＰがラッチ回路
６６に記憶されるのをゲートする。すなわちラッチ回路
６６に記憶された座標ＢＰとＣＰは接続可能な点の対で
ある。
以上述べたように、本発明によれば、図面内に破線また
は鎖線で書かれた図形を、追跡しながら自動的に認識で
きる・
は鎖線で書かれた図形を、追跡しながら自動的に認識で
きる・
第１図〜第４回は認識対象の図面の説明図、第５図は本
発明に係るパターン認識装置の一例の全体構成図、第６
図は第５図の近接候補限定回路の具体的構成の一例の構
成図、第７図、第８図は第６図を説明するための説明図
、第９図は第５図の方向判定回路および接続判定回路の
具体的構成の一例の構成図、第１０〜第１４図は本発明
による接続可能候補点の選択の原理を示す図である。 ６：破線経路認識装置、７：近隣候補限定回路、９二方
向判定回路。 第 １ 図 篤 ２ 図 篇３ 図 第 ４ 図 第 ５ 図 ′Ｌ ６ 図 笥 ７ １図 第８図 第″′ 第 １１ 図 拓７図
発明に係るパターン認識装置の一例の全体構成図、第６
図は第５図の近接候補限定回路の具体的構成の一例の構
成図、第７図、第８図は第６図を説明するための説明図
、第９図は第５図の方向判定回路および接続判定回路の
具体的構成の一例の構成図、第１０〜第１４図は本発明
による接続可能候補点の選択の原理を示す図である。 ６：破線経路認識装置、７：近隣候補限定回路、９二方
向判定回路。 第 １ 図 篤 ２ 図 篇３ 図 第 ４ 図 第 ５ 図 ′Ｌ ６ 図 笥 ７ １図 第８図 第″′ 第 １１ 図 拓７図
Claims (1)
- 【特許請求の範囲】 ■、実線および破線あるいは鎖線を含む図形を認識する
パターン認識装置において、 該図形の像を画像信号に変換する光電変換手段と、 該画像信号に基き、該実線と破線あるいは鎖線を構成す
る線セグメントとの端点位置を検出する実線経路認識手
段と、 該検出した端点位置のうち各線セグメントの端点位置と
他の線セグメントの端点位置とを比較することにより、
各線セグメントに接続すべき線セグメントを決め結線す
る破線経路認識手段とを有するパターン認識装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5843085A JPS60233778A (ja) | 1985-03-25 | 1985-03-25 | パタ−ン認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5843085A JPS60233778A (ja) | 1985-03-25 | 1985-03-25 | パタ−ン認識装置 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP54111761A Division JPS5924471B2 (ja) | 1979-09-03 | 1979-09-03 | パタ−ン認識装置における線認識方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS60233778A true JPS60233778A (ja) | 1985-11-20 |
| JPH0210990B2 JPH0210990B2 (ja) | 1990-03-12 |
Family
ID=13084162
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5843085A Granted JPS60233778A (ja) | 1985-03-25 | 1985-03-25 | パタ−ン認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60233778A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0477956A2 (en) * | 1990-09-26 | 1992-04-01 | Dainippon Screen Mfg. Co., Ltd. | Method of and apparatus for processing linework image |
-
1985
- 1985-03-25 JP JP5843085A patent/JPS60233778A/ja active Granted
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0477956A2 (en) * | 1990-09-26 | 1992-04-01 | Dainippon Screen Mfg. Co., Ltd. | Method of and apparatus for processing linework image |
| US5263095A (en) * | 1990-09-26 | 1993-11-16 | Dainippon Screen Mfg. Co., Ltd. | Method of and apparatus for processing linework image |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0210990B2 (ja) | 1990-03-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4428077A (en) | Line recognition method | |
| JPS60233778A (ja) | パタ−ン認識装置 | |
| JPS5924471B2 (ja) | パタ−ン認識装置における線認識方法 | |
| JPS60233777A (ja) | パタ−ン認識装置における線認識方法 | |
| CN115525053A (zh) | 一种机器人的运行方法及机器人 | |
| JPH11134509A (ja) | 図面認識処理方法及び建築図面認識処理方法 | |
| JPH01161487A (ja) | 物体認識方法 | |
| JPS62248080A (ja) | 閉図形識別装置 | |
| JPH02210589A (ja) | 文字認識装置 | |
| JPS6041176A (ja) | パタ−ンマツチング方法 | |
| JPH024950B2 (ja) | ||
| JPS61286985A (ja) | 画像の輪郭追跡方式 | |
| JP2852044B2 (ja) | 記号認識装置 | |
| JP2734107B2 (ja) | 画像データの芯線化処理方法 | |
| JPH04579A (ja) | 図形の特微点抽出方法 | |
| JPS6053918B2 (ja) | ストロ−ク対の交叉検出方式 | |
| JPS63316171A (ja) | 破線／鎖線抽出方式 | |
| JP2782977B2 (ja) | 線図形ベクトル化方法および装置 | |
| JPH0415506B2 (ja) | ||
| JPS61178603A (ja) | 画像処理における輪郭抽出方式 | |
| JPS62286187A (ja) | 図面読取方式 | |
| JPH04170864A (ja) | マーク認識装置 | |
| JPS6395493A (ja) | 線図形の出力方法 | |
| JPS62114084A (ja) | ソリツドモデルの凹領域抽出装置 | |
| JPH0358288A (ja) | セグメント抽出装置及び図形認識装置 |