JPS60233777A - パタ−ン認識装置における線認識方法 - Google Patents
パタ−ン認識装置における線認識方法Info
- Publication number
- JPS60233777A JPS60233777A JP5842985A JP5842985A JPS60233777A JP S60233777 A JPS60233777 A JP S60233777A JP 5842985 A JP5842985 A JP 5842985A JP 5842985 A JP5842985 A JP 5842985A JP S60233777 A JPS60233777 A JP S60233777A
- Authority
- JP
- Japan
- Prior art keywords
- line
- point
- coordinates
- stored
- end 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 Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、図形パターンを認識するパターン認識装置に
おいて、種々の種類の図形に用いられている破線または
鎖線、すなわち複数の線セグメントからなる線図形を線
セグメント単位ではなく、連結した一本の線として認識
する線認識方法に関するものである。
おいて、種々の種類の図形に用いられている破線または
鎖線、すなわち複数の線セグメントからなる線図形を線
セグメント単位ではなく、連結した一本の線として認識
する線認識方法に関するものである。
種々の設計図面では、実線、破線、鎖線等のように線の
種類を変えることによって線の意味を与えている。した
がって、このような設計図面を認識するには、破線、鎖
線等は連結した一本の線として認識する必要がある。
種類を変えることによって線の意味を与えている。した
がって、このような設計図面を認識するには、破線、鎖
線等は連結した一本の線として認識する必要がある。
第１図は認識の対象とする図面で、実線で書かれた線図
形ＡＢＣＤと、破線で書かれた線図形ＥＦＧＨ５一点鎖
線で書かれた線図形ＩＪＫＬ以上２つの線図形をそれぞ
れ独立して、第２図におけるＡＢＣＤ、第３図における
ＥＦＧＨ１第４図におけるＩＪＫＬなる線図形として認
識することを考える。計算機にオンラインでつながった
座標読取装置を用いて上記の認識処理を行うためには、
人間がまず実線で書かれた線図形、破線で書かれた線図
形、一点鎖線で書かれた線図形をそれぞれ区別して認識
し、つぎに人間はそれらの線図形の端点または屈曲点の
位置に座標読取用指標を移動させながら座標値を計算機
に記憶させていくといった一連の操作を行なう必要があ
った。
形ＡＢＣＤと、破線で書かれた線図形ＥＦＧＨ５一点鎖
線で書かれた線図形ＩＪＫＬ以上２つの線図形をそれぞ
れ独立して、第２図におけるＡＢＣＤ、第３図における
ＥＦＧＨ１第４図におけるＩＪＫＬなる線図形として認
識することを考える。計算機にオンラインでつながった
座標読取装置を用いて上記の認識処理を行うためには、
人間がまず実線で書かれた線図形、破線で書かれた線図
形、一点鎖線で書かれた線図形をそれぞれ区別して認識
し、つぎに人間はそれらの線図形の端点または屈曲点の
位置に座標読取用指標を移動させながら座標値を計算機
に記憶させていくといった一連の操作を行なう必要があ
った。
本発明の目的は、破線または鎖線を一本の線図形として
自動的に認識するパターン認識装置における破線または
鎖線の認識方法を提供することにある。
自動的に認識するパターン認識装置における破線または
鎖線の認識方法を提供することにある。
このような目的を達成するために、本発明では破線また
は鎖線を構成している各線セグメントの端点位置を検出
し、各線セグメントの第１の端点かん所定の距離内にあ
る第２の端点を有する他の線セグメントを検出し、検出
された線セグメントが一つのみのときは、該一つの線セ
グメントを該各線セグメントに続いて位置すべき線セグ
メントとして決定することに特徴がある。
は鎖線を構成している各線セグメントの端点位置を検出
し、各線セグメントの第１の端点かん所定の距離内にあ
る第２の端点を有する他の線セグメントを検出し、検出
された線セグメントが一つのみのときは、該一つの線セ
グメントを該各線セグメントに続いて位置すべき線セグ
メントとして決定することに特徴がある。
以下、本発明を実施例を参照して詳細に説明する。第１
図において、破線で書かれた線図形ＥＦＧＨを第３図Ｅ
ＦＧＨのように認識し、第１図鎖線で書かれた線図形Ｉ
ＪＫＬを第４図ＩＪＫＴ−のように認識するためには、
各破線または鎖線を構成している線セグメントの有する
方向にそって線セグメントを追跡する必要がある。第５
図は本発明に係るパターン認識装置の全体構成を示すブ
ロック図であり、以下順を追って説明する。
図において、破線で書かれた線図形ＥＦＧＨを第３図Ｅ
ＦＧＨのように認識し、第１図鎖線で書かれた線図形Ｉ
ＪＫＬを第４図ＩＪＫＴ−のように認識するためには、
各破線または鎖線を構成している線セグメントの有する
方向にそって線セグメントを追跡する必要がある。第５
図は本発明に係るパターン認識装置の全体構成を示すブ
ロック図であり、以下順を追って説明する。
第５図において、ｌは認識すべき図面、２は光電変換装
置、３は画像メモリ、４は実線経路認識装置、５は特徴
点格納メモリ、６は破線経路認識装置、７は近隣候補限
定回路、８は接続候補格納メモリ、９は方向判定回路、
１０は接続判定回路、１１は結線情報格納メモリである
。
置、３は画像メモリ、４は実線経路認識装置、５は特徴
点格納メモリ、６は破線経路認識装置、７は近隣候補限
定回路、８は接続候補格納メモリ、９は方向判定回路、
１０は接続判定回路、１１は結線情報格納メモリである
。
このような構成において、テレビジョンカメラ等の光電
変換装置２により、第１図に示すような認識対象の図面
１の映像情報を２値の電気信号に変換し、画像メモリ３
に一時記憶する。次に、実線経路認識装置４により、画
像メモリ３に記憶された情報から実線の経路を認識し、
その実線の特徴点、具体的には端点および屈曲点の座標
を抽出し、特徴点格納メモリ５に記憶する。ここで、破
線または鎖線を構成する線セグメントは、それぞれ単独
の実線として記憶される。この内実線経路認識装置４は
、文字読取装置等で用いられるような細線化手法等の応
用で実現可能であり、例えば、特公昭３８−２１２５５
号公報に示されるようなもので実現できる。
変換装置２により、第１図に示すような認識対象の図面
１の映像情報を２値の電気信号に変換し、画像メモリ３
に一時記憶する。次に、実線経路認識装置４により、画
像メモリ３に記憶された情報から実線の経路を認識し、
その実線の特徴点、具体的には端点および屈曲点の座標
を抽出し、特徴点格納メモリ５に記憶する。ここで、破
線または鎖線を構成する線セグメントは、それぞれ単独
の実線として記憶される。この内実線経路認識装置４は
、文字読取装置等で用いられるような細線化手法等の応
用で実現可能であり、例えば、特公昭３８−２１２５５
号公報に示されるようなもので実現できる。
本発明に係る破線経路認識袋Ｗ６において、近隣候補限
定回路７は、特徴格納メモリ５に記憶されている特定の
線セグメントの端点座標例えば。
定回路７は、特徴格納メモリ５に記憶されている特定の
線セグメントの端点座標例えば。
最初に記憶されている端点座標を基点座標として、その
基点座標を中心にして各線セグメントの各端点への距離
を計算し、その距離が一定の閾値よりも小さければ、そ
の端点座標を近隣候補として、その端点座標の属する線
セグメント上で、その端点座棺に隣接する他の端点また
は屈曲点座標とともに接続候補格納メモリ８に転送する
と同時に、メモリ５に記憶されている基点座標の値およ
びその基点座標の属する線セグメント上で、基点座標に
隣接する端点または屈曲点座標もメモリ８に転送する。
基点座標を中心にして各線セグメントの各端点への距離
を計算し、その距離が一定の閾値よりも小さければ、そ
の端点座標を近隣候補として、その端点座標の属する線
セグメント上で、その端点座棺に隣接する他の端点また
は屈曲点座標とともに接続候補格納メモリ８に転送する
と同時に、メモリ５に記憶されている基点座標の値およ
びその基点座標の属する線セグメント上で、基点座標に
隣接する端点または屈曲点座標もメモリ８に転送する。
次に、方向判定回路９では、接続候補格納メモリ８に記
憶されたこれらの座標から、基点座標の属する線セグメ
ントのベクトル、基点座標から近隣候補点座標へのベク
トル、および、近接候補点座標の属するベクトルが基準
ベクトル（ここでは水平軸）となす角度を計算し、これ
らの角度が一定の基準値以下であるかどうかを判定し、
それによって、接続判定回路１０では、両線セグメント
を接続すべきかどうかを判定し、その結果を結線情報格
納メモリ１１に格納する。
憶されたこれらの座標から、基点座標の属する線セグメ
ントのベクトル、基点座標から近隣候補点座標へのベク
トル、および、近接候補点座標の属するベクトルが基準
ベクトル（ここでは水平軸）となす角度を計算し、これ
らの角度が一定の基準値以下であるかどうかを判定し、
それによって、接続判定回路１０では、両線セグメント
を接続すべきかどうかを判定し、その結果を結線情報格
納メモリ１１に格納する。
第６図は第５図の破線経路認識装置６内の近隣候補限定
回路７の具体的構成の一例を示すもので、２１．２２は
セレクタ、２３〜２８はレジスタ、２９．３０は比較器
、３１．３２はスレッシゴールド回路、３３〜３８はア
ンドゲート、３９はアドレスバス、４０はデータバス、
４１は制御バス。
回路７の具体的構成の一例を示すもので、２１．２２は
セレクタ、２３〜２８はレジスタ、２９．３０は比較器
、３１．３２はスレッシゴールド回路、３３〜３８はア
ンドゲート、３９はアドレスバス、４０はデータバス、
４１は制御バス。
４２は中央処理装置（ＣＰＵ）を示す。
第７図に示すようなセグメント映像情報が光電変換装置
２から入力された場合、実線経路認識装置４の認識によ
り、特徴点格納メモリ５には、第８図に示すようなデー
タが格納される。すなわち、各線セグメントＬ□〜Ｌ３
毎に、セグメント構成点数、始点および終点情報、始点
、唇面点および終点座標の情報がメモリ５に格納される
。
２から入力された場合、実線経路認識装置４の認識によ
り、特徴点格納メモリ５には、第８図に示すようなデー
タが格納される。すなわち、各線セグメントＬ□〜Ｌ３
毎に、セグメント構成点数、始点および終点情報、始点
、唇面点および終点座標の情報がメモリ５に格納される
。
この内、セグメント構成点数は端点、屈曲点の数を表わ
し、始点、終点情報は後述するようにそれぞれ始点座標
、終点座標に付されるフラグを表わす。
し、始点、終点情報は後述するようにそれぞれ始点座標
、終点座標に付されるフラグを表わす。
このような特徴点格納メモリ５の内容は、ＣＰＵ４２に
より設定されるアドレスバス３９上のアドレスに従って
読み出される。その内容はデータバス４０を通してセレ
クタ２１およびセレクタ２２によって分類される。いま
ＢＰは探索基点座標、ＢＰ−１は基点座標ＢＰの属する
線セグメント上で、座標ＢＰに隣接する端点または屈曲
点座標をあられす。ＣＰｌは探索されるベキ線セグメン
トの始点側の候補点座標、ＣＰｉ−１は座標ＣＰ１の属
する線セグメント上で、座標ＣＰ１に隣接する端点また
は屈曲点座標、ＣＰ２はその終点側の候補点座標、ＣＰ
２−１は座標ＣＰ２の属する線セグメント上で、座１
１ＣＰ２に隣接する端点または屈曲点座標をあられすも
のとする。セレクタ２１ではアドレスバス３９が座標Ｂ
Ｐ、ＢＰ−１に相当する点のアドレスのときに作用し、
座標ＢＰはレジスタ２３に、座標ＢＰ−１はレジスタ２
４に記憶される。一方、セレクタ２２では、アドレスバ
ス３９が座標ｃｐ、、ｃｐ１−ｔ。
より設定されるアドレスバス３９上のアドレスに従って
読み出される。その内容はデータバス４０を通してセレ
クタ２１およびセレクタ２２によって分類される。いま
ＢＰは探索基点座標、ＢＰ−１は基点座標ＢＰの属する
線セグメント上で、座標ＢＰに隣接する端点または屈曲
点座標をあられす。ＣＰｌは探索されるベキ線セグメン
トの始点側の候補点座標、ＣＰｉ−１は座標ＣＰ１の属
する線セグメント上で、座標ＣＰ１に隣接する端点また
は屈曲点座標、ＣＰ２はその終点側の候補点座標、ＣＰ
２−１は座標ＣＰ２の属する線セグメント上で、座１
１ＣＰ２に隣接する端点または屈曲点座標をあられすも
のとする。セレクタ２１ではアドレスバス３９が座標Ｂ
Ｐ、ＢＰ−１に相当する点のアドレスのときに作用し、
座標ＢＰはレジスタ２３に、座標ＢＰ−１はレジスタ２
４に記憶される。一方、セレクタ２２では、アドレスバ
ス３９が座標ｃｐ、、ｃｐ１−ｔ。
ｃｐ２．ｃｐ２−１に相当する点のアドレスのときに作
用し、座標ＣＰ１はレジスタ２５、座標ＣＰ１−１はレ
ジスタ２６、座１ＪＩＣＰ２はレジスタ２７、および座
ＩＩＩｃＰ２−１はレジスタ２８にそれぞれ記憶される
。比較回路２９では座標ＢＰとＣＰｌの距離すなわち、
Ｅ １＝ＩＢ Ｐ−ＣＰ １１の値を計算する。一方比
較回路３０では、Ｅ２＝ＩＢＰ−ＣＰ２’ｌの値を計算
する。スレッショールド回路３１では、計算値Ｅ工があ
らかじめ記憶された近隣領域を設定するパラメータεよ
りも小さいときにオンの信号を発する。同様にスレッシ
ヨー・ルド回路３２では、計算値Ｅ２がパラメータεよ
りも小さいときにオンの信号を発する。これらのスレッ
ショールド回路３１．３２の信号はレジスタ２５〜２８
の値とアンドゲート３５〜３８でアンド論理がとられ、
接続候補格納メモリ８への入力が制限される。接続候補
格納メモリ８のアドレスは、アドレスバス３９を介して
ＣＰＵ４２により設定される。その結果接続候補格納メ
モリ８には、 ＢＰ、ＢＰ １．ＣＰｌ、ＣＰｉ １ （ｉ＝１または
２）が順次記憶されていくことになる。同様に、座標Ｂ
Ｐ、ＢＰ−１を固定したまま、次の線セグメントＣＦ、
、ＣＰ、−１を設定して上述した動作を行なう。
用し、座標ＣＰ１はレジスタ２５、座標ＣＰ１−１はレ
ジスタ２６、座１ＪＩＣＰ２はレジスタ２７、および座
ＩＩＩｃＰ２−１はレジスタ２８にそれぞれ記憶される
。比較回路２９では座標ＢＰとＣＰｌの距離すなわち、
Ｅ １＝ＩＢ Ｐ−ＣＰ １１の値を計算する。一方比
較回路３０では、Ｅ２＝ＩＢＰ−ＣＰ２’ｌの値を計算
する。スレッショールド回路３１では、計算値Ｅ工があ
らかじめ記憶された近隣領域を設定するパラメータεよ
りも小さいときにオンの信号を発する。同様にスレッシ
ヨー・ルド回路３２では、計算値Ｅ２がパラメータεよ
りも小さいときにオンの信号を発する。これらのスレッ
ショールド回路３１．３２の信号はレジスタ２５〜２８
の値とアンドゲート３５〜３８でアンド論理がとられ、
接続候補格納メモリ８への入力が制限される。接続候補
格納メモリ８のアドレスは、アドレスバス３９を介して
ＣＰＵ４２により設定される。その結果接続候補格納メ
モリ８には、 ＢＰ、ＢＰ １．ＣＰｌ、ＣＰｉ １ （ｉ＝１または
２）が順次記憶されていくことになる。同様に、座標Ｂ
Ｐ、ＢＰ−１を固定したまま、次の線セグメントＣＦ、
、ＣＰ、−１を設定して上述した動作を行なう。
ｉ番目の線セグメント端点の探索基点と、それに対応し
た接続候補点を接続する操作を行った後に、それに連続
した線セグメントを追跡するためには、（ｉ＋１）番目
の探索基点をｉ番目の接続候補の存在する線セグメント
上の点で、接続候補に隣接する端点に移動させる。探索
基点であるための必要条件は、前項探索基点の設定条件
と同じで、端点情報にも、座標値にもフラグがついてい
ない点である必要がある。もしもフラグが既についてい
る点を次段の探索基点に設定しようとする場合は、破線
または鎖線を構成しているセグメントが、孤立端点に達
した場合か、孤立端点の存在しない、ループ状に線セグ
メントが並んでいる場合である。
た接続候補点を接続する操作を行った後に、それに連続
した線セグメントを追跡するためには、（ｉ＋１）番目
の探索基点をｉ番目の接続候補の存在する線セグメント
上の点で、接続候補に隣接する端点に移動させる。探索
基点であるための必要条件は、前項探索基点の設定条件
と同じで、端点情報にも、座標値にもフラグがついてい
ない点である必要がある。もしもフラグが既についてい
る点を次段の探索基点に設定しようとする場合は、破線
または鎖線を構成しているセグメントが、孤立端点に達
した場合か、孤立端点の存在しない、ループ状に線セグ
メントが並んでいる場合である。
第９図は第１図の破線経路認識装置６内の方向判定回路
９および接続判定回路１０の具体的構成の一例を示すも
ので、５１，５２はセレクタ、５３〜５６はレジスタ、
５７〜５９は計算回路。
９および接続判定回路１０の具体的構成の一例を示すも
ので、５１，５２はセレクタ、５３〜５６はレジスタ、
５７〜５９は計算回路。
６０〜６２はスレッショールド回路、６３〜６５はアン
ドゲート、６６はラッチ回路を示す。
ドゲート、６６はラッチ回路を示す。
このような回路の動作を説明するに先立って、接続可能
候補点の選択の原理について説明する。
候補点の選択の原理について説明する。
第１０図のように探索領域内に出現する近隣候補魚座＠
ＣＰが１つだけの場合は、この探索基点に接続可能な候
補を座標ＣＰとする。一方探索類域内に出現する近隣候
補点座標ＣＰが複数個存在する場合には、接続可能条件
を調査する。すなわち第１１図に示すように、探索基点
座標ＢＰの存在するセグメント上の点で、座標ＢＰと隣
接する点を座座ＢＰ−１、また接続候補点座標ＣＰの存
在する線セグメント上の点で、座標ＣＰと隣接する点を
座標ＣＰ−１とすると、座標ＢＰ、ＢＰ−１、Ｃ’Ｐ、
ＣＰ−１の４点が一直線上に並んでいるかどうかを調べ
る。第１１図のようにこのような４点の一直線条件を満
足する点が１つだけ存在する場合は、その座標ＣＰを接
続可能な候補点とし、第１２図のように４点の一直線条
件を満足する点が複数個存在する場合には、座標ＢＰと
ＣＰの距離を計算し、その距離の小さい側の座ｓＣＰを
接続可能な候補点とする。−力筒１３図のように近隣候
補点が複数個存在し、−直線条件を満足する点が１つも
ない場合は、接続不能フラグを微小領域に出現した座標
ＣＰとＢＰにつける。また、近隣候補探索用微小領域に
近隣候補点が１つも存在しない場合は、探索基点の端点
情報に孤立点のフラグをつける。以上接続可能候補の選
択アルゴリズムのフローは、第１４図のようになる。
ＣＰが１つだけの場合は、この探索基点に接続可能な候
補を座標ＣＰとする。一方探索類域内に出現する近隣候
補点座標ＣＰが複数個存在する場合には、接続可能条件
を調査する。すなわち第１１図に示すように、探索基点
座標ＢＰの存在するセグメント上の点で、座標ＢＰと隣
接する点を座座ＢＰ−１、また接続候補点座標ＣＰの存
在する線セグメント上の点で、座標ＣＰと隣接する点を
座標ＣＰ−１とすると、座標ＢＰ、ＢＰ−１、Ｃ’Ｐ、
ＣＰ−１の４点が一直線上に並んでいるかどうかを調べ
る。第１１図のようにこのような４点の一直線条件を満
足する点が１つだけ存在する場合は、その座標ＣＰを接
続可能な候補点とし、第１２図のように４点の一直線条
件を満足する点が複数個存在する場合には、座標ＢＰと
ＣＰの距離を計算し、その距離の小さい側の座ｓＣＰを
接続可能な候補点とする。−力筒１３図のように近隣候
補点が複数個存在し、−直線条件を満足する点が１つも
ない場合は、接続不能フラグを微小領域に出現した座標
ＣＰとＢＰにつける。また、近隣候補探索用微小領域に
近隣候補点が１つも存在しない場合は、探索基点の端点
情報に孤立点のフラグをつける。以上接続可能候補の選
択アルゴリズムのフローは、第１４図のようになる。
接続候補格納メモリ８は近接候補限定回路７の出力で、
アドレスバス３９を介してＣＰＵ４２によりアドレスが
設定されるものとする。その内容はデータバス４０を通
してセレクタ５１とセレクタ５２によって分類される。
アドレスバス３９を介してＣＰＵ４２によりアドレスが
設定されるものとする。その内容はデータバス４０を通
してセレクタ５１とセレクタ５２によって分類される。
セレクタ５１はデータバス４０上のデータが座標ＢＰお
よびＢＰ−１に相当する点のアドレスのときにＣＰＵ４
２からの制御バス４１への信号により作用し、座標ＢＰ
はレジスタ５３、座ｌｊ！ＢＰ−１はレジスタ５４に記
憶される。一方セレクタ５２はデータバス４０上のデー
タが座標ＣＰおよびＣＰ−１に相当する点のアドレスの
ときに制御信号により作用し、座標ＣＰはレジスタ５５
に座標ＣＰ−１はレジスタ５６に記憶される。計算回路
５７〜５９は２点で構成される線セグメントが基準ベク
トル（この場合は水平軸）となす角度を計算する回路で
ある。
よびＢＰ−１に相当する点のアドレスのときにＣＰＵ４
２からの制御バス４１への信号により作用し、座標ＢＰ
はレジスタ５３、座ｌｊ！ＢＰ−１はレジスタ５４に記
憶される。一方セレクタ５２はデータバス４０上のデー
タが座標ＣＰおよびＣＰ−１に相当する点のアドレスの
ときに制御信号により作用し、座標ＣＰはレジスタ５５
に座標ＣＰ−１はレジスタ５６に記憶される。計算回路
５７〜５９は２点で構成される線セグメントが基準ベク
トル（この場合は水平軸）となす角度を計算する回路で
ある。
たとえば２点の座標を
（ｘｌ、ｙ工）＝ （ｘ ２． Ｙ ２）とすると、の
計算を行う。（これは内積の二乗を意味する。）計算回
路５７ではこの演算を座ａｌＢＰ、ＢＰ−１について行
い、計算回路５８ではこの演算を座標ＢＰ、ＣＰについ
て行ない、計算回路５９ではこの演算を座［ＣＰ、Ｃ，
Ｐ−１について行なう。そしてそれぞれの計算値を ΔＢＰＢＰ−１ΔＢＰＣＰ ΔＣＰＣＰ−１とする。
計算を行う。（これは内積の二乗を意味する。）計算回
路５７ではこの演算を座ａｌＢＰ、ＢＰ−１について行
い、計算回路５８ではこの演算を座標ＢＰ、ＣＰについ
て行ない、計算回路５９ではこの演算を座［ＣＰ、Ｃ，
Ｐ−１について行なう。そしてそれぞれの計算値を ΔＢＰＢＰ−１ΔＢＰＣＰ ΔＣＰＣＰ−１とする。
スレッショールド回路６０〜６２で、いま計算した値が
一定値よりも小さい場合にオンの信号を発する。スレッ
ショールド回路６０は ΔＢＰＩｌｊＰ−１が一定値εよりも小さいときにオン
の信号を発し、スレッショールド回路６１はΔＢＰＣＰ
が一定値εよりも小さいときにオンの信号を発し、スレ
ッショールド回路６２はΔＣｐＣＰ−１が一定値Ｃより
も小さいときにオンの信号を発する。この３つのスレッ
ショールド回路６０〜６２の出力はゲート６３によりア
ンドがとられ、そのときの座標ＢＰおよびＣＰがラッチ
回路６６に記憶されるのをゲートする。すなわちラッチ
回路６６に記憶された座標ＢＰとＣＰは接続可能な点の
対である。
一定値よりも小さい場合にオンの信号を発する。スレッ
ショールド回路６０は ΔＢＰＩｌｊＰ−１が一定値εよりも小さいときにオン
の信号を発し、スレッショールド回路６１はΔＢＰＣＰ
が一定値εよりも小さいときにオンの信号を発し、スレ
ッショールド回路６２はΔＣｐＣＰ−１が一定値Ｃより
も小さいときにオンの信号を発する。この３つのスレッ
ショールド回路６０〜６２の出力はゲート６３によりア
ンドがとられ、そのときの座標ＢＰおよびＣＰがラッチ
回路６６に記憶されるのをゲートする。すなわちラッチ
回路６６に記憶された座標ＢＰとＣＰは接続可能な点の
対である。
以上述べたように１本発明によれば、図面内に破線また
は鎖線で書かれた図形を、追跡しながら自動的に認識で
きる。
は鎖線で書かれた図形を、追跡しながら自動的に認識で
きる。
第１図〜第４図は認識対象の図面の説明図、第５図は本
発明に係るパターン認識装置の一例の全体構成図、第６
図は第５図の近接候補限定回路の具体的構成の一例の構
成図、第７図、第８図は第６図を説明するための説明図
、第９図は第５図の方向判定回路および接続判定回路の
具体的構成の一例の構成図、第１０〜第１４図は本発明
による接続可能候補点の選択の原理を−示す図である。 ６：破線経路認識装置、７：近隣候補限定回路、９：方
向判定回路。 第 １ 日 児 ２ 図 第３ 図 篇 ４ 図 ｙｌ ５ 図 扁 〆一 図 塙 ７ 図 第３図 兄 １０図 第 １１ 図 〉へ ７ 図
発明に係るパターン認識装置の一例の全体構成図、第６
図は第５図の近接候補限定回路の具体的構成の一例の構
成図、第７図、第８図は第６図を説明するための説明図
、第９図は第５図の方向判定回路および接続判定回路の
具体的構成の一例の構成図、第１０〜第１４図は本発明
による接続可能候補点の選択の原理を−示す図である。 ６：破線経路認識装置、７：近隣候補限定回路、９：方
向判定回路。 第 １ 日 児 ２ 図 第３ 図 篇 ４ 図 ｙｌ ５ 図 扁 〆一 図 塙 ７ 図 第３図 兄 １０図 第 １１ 図 〉へ ７ 図
Claims (1)
- ■、複数の線セグメントからなる線を含む線図形を認識
するパターン認識装置において、各線セグメントの特徴
点として、各セグメントの両端を表わす端点の位置を各
セグメントごとに認識し、該各線セグメントの第１の端
点から所定の距離内にある第２の端点を有する他の線セ
グメントを検出し、検出された線セグメントが一つのみ
のときには、該一つの線セグメントを該各線セグメント
に続いて位置すべき線セグメントとして決定することを
特徴とする線認識方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5842985A JPS60233777A (ja) | 1985-03-25 | 1985-03-25 | パタ−ン認識装置における線認識方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5842985A JPS60233777A (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 |
|---|---|
| JPS60233777A true JPS60233777A (ja) | 1985-11-20 |
| JPH0210464B2 JPH0210464B2 (ja) | 1990-03-08 |
Family
ID=13084133
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5842985A Granted JPS60233777A (ja) | 1985-03-25 | 1985-03-25 | パタ−ン認識装置における線認識方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60233777A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005339444A (ja) * | 2004-05-31 | 2005-12-08 | Toshiba Matsushita Display Technology Co Ltd | 表示装置 |
-
1985
- 1985-03-25 JP JP5842985A patent/JPS60233777A/ja active Granted
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005339444A (ja) * | 2004-05-31 | 2005-12-08 | Toshiba Matsushita Display Technology Co Ltd | 表示装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0210464B2 (ja) | 1990-03-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110837778A (zh) | 一种基于骨架关节点序列的交警指挥手势识别方法 | |
| US4428077A (en) | Line recognition method | |
| JP2713267B2 (ja) | 線対称図形整形装置 | |
| JPS60233777A (ja) | パタ−ン認識装置における線認識方法 | |
| JPS5924471B2 (ja) | パタ−ン認識装置における線認識方法 | |
| JPS60233778A (ja) | パタ−ン認識装置 | |
| JP2845269B2 (ja) | 図形整形装置および図形整形方法 | |
| JPH01126717A (ja) | 線図形入力装置および線図形入力方法 | |
| JP2954778B2 (ja) | 画像入力装置の線図形分岐点接続方法 | |
| JP2734107B2 (ja) | 画像データの芯線化処理方法 | |
| JP2576413B2 (ja) | ２値図面イメージの線分抽出方式 | |
| JP2623559B2 (ja) | 光学式文字読取装置 | |
| JP2563163B2 (ja) | 図形指示方法 | |
| JP2614356B2 (ja) | 閉図形抽出方式 | |
| JPH06139360A (ja) | 線種認識方法及び装置 | |
| JP2804347B2 (ja) | 画像の細線化方式 | |
| JPS62274467A (ja) | 知的会話処理による図形入力処理装置 | |
| JPH07287750A (ja) | 地図を表す線分データから道路領域を認識する方法 | |
| JPH0139153B2 (ja) | ||
| JPH06195406A (ja) | 画像処理方法 | |
| JP2522511B2 (ja) | 画像輪郭追跡ユニット | |
| JPH01154290A (ja) | 記号認識装置 | |
| JPH04180173A (ja) | 線画像記憶装置 | |
| JPS61195477A (ja) | 画像読取装置の自由曲線線画データの処理方法 | |
| JPS61279980A (ja) | 領域認識方法 |