JPH0210464B2 - - Google Patents
Info
- Publication number
- JPH0210464B2 JPH0210464B2 JP5842985A JP5842985A JPH0210464B2 JP H0210464 B2 JPH0210464 B2 JP H0210464B2 JP 5842985 A JP5842985 A JP 5842985A JP 5842985 A JP5842985 A JP 5842985A JP H0210464 B2 JPH0210464 B2 JP H0210464B2
- Authority
- JP
- Japan
- Prior art keywords
- line
- point
- coordinates
- coordinate
- candidate
- 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.)
- Expired
Links
Landscapes
- Image Analysis (AREA)
Description
【発明の詳細な説明】
本発明は、図形パターンを認識するパターン認
識装置において、種々の種類の図形に用いられて
いる破線または鎖線、すなわち複数の線セグメン
トからなる線図形を線セグメント単位ではなく、
連結した一本の線として認識する線認識方法に関
するものである。
識装置において、種々の種類の図形に用いられて
いる破線または鎖線、すなわち複数の線セグメン
トからなる線図形を線セグメント単位ではなく、
連結した一本の線として認識する線認識方法に関
するものである。
種々の設計図面では、実線、破線、鎖線等のよ
うに線の種類を変えることによつて線の意味を与
えている。したがつて、このような設計図面を認
識するには、破線，鎖線等は連結した一本の線と
して認識する必要がある。
うに線の種類を変えることによつて線の意味を与
えている。したがつて、このような設計図面を認
識するには、破線，鎖線等は連結した一本の線と
して認識する必要がある。
第１図は認識の対象とする図面で、実線で書か
れた線図形ABCDと、破線で書かれた線図形
EFGH、一点鎖線で書かれた線図形IJKL以上２
つの線図形をそれぞれ独立して、第２図における
ABCD、第３図におけるEFGH、第４図におけ
るIJKLなる線図形として認識することを考える。
計算機にオンラインでつながつた座標読取装置を
用いて上記の認識処理を行うためには、人間がま
ず実線で書かれた線図形，破線で書かれた線図
形，一点鎖線で書かれた線図形をそれぞれ区別し
て認識し、つぎに人間はそれらの線図形の端点ま
たは屈曲点の位置に座標読取用指標を移動させな
がら座標値を計算機に記憶させていくといつた一
連の操作を行なう必要があつた。
れた線図形ABCDと、破線で書かれた線図形
EFGH、一点鎖線で書かれた線図形IJKL以上２
つの線図形をそれぞれ独立して、第２図における
ABCD、第３図におけるEFGH、第４図におけ
るIJKLなる線図形として認識することを考える。
計算機にオンラインでつながつた座標読取装置を
用いて上記の認識処理を行うためには、人間がま
ず実線で書かれた線図形，破線で書かれた線図
形，一点鎖線で書かれた線図形をそれぞれ区別し
て認識し、つぎに人間はそれらの線図形の端点ま
たは屈曲点の位置に座標読取用指標を移動させな
がら座標値を計算機に記憶させていくといつた一
連の操作を行なう必要があつた。
本発明の目的は、破線又は鎖線を一本の線図形
として自動的に認識するパターン認識装置におけ
る破線または鎖線の認識方法を提供することにあ
る。
として自動的に認識するパターン認識装置におけ
る破線または鎖線の認識方法を提供することにあ
る。
このような目的を達成するために、本発明では
破線又は鎖線を構成している各線セグメントの端
点位置を検出し、各線セグメントの第１の端点か
ら所定の距離内にある第２の端点を有する他の線
セグメントを検出し、検出された線セグメントが
一つのみのときは、該一つの線セグメントを該各
線セグメントに続いて位置すべき線セグメントと
して決定することに特徴がある。
破線又は鎖線を構成している各線セグメントの端
点位置を検出し、各線セグメントの第１の端点か
ら所定の距離内にある第２の端点を有する他の線
セグメントを検出し、検出された線セグメントが
一つのみのときは、該一つの線セグメントを該各
線セグメントに続いて位置すべき線セグメントと
して決定することに特徴がある。
以下、本発明を実施例を参照して詳細に説明す
る。第１図において、破線で書かれた線図形
EFGHを第３図EFGHのように認識し、第１図鎖
線で書かれた線図形IJKLを第４図IJKLのように
認識するためには、各破線または鎖線を構成して
いる線セグメントの有する方向にそつて線セグメ
ントを追跡する必要がある。第５図は本発明に係
るパターン認識装置の全体構成を示すブロツク図
であり、以下順を追つて説明する。
る。第１図において、破線で書かれた線図形
EFGHを第３図EFGHのように認識し、第１図鎖
線で書かれた線図形IJKLを第４図IJKLのように
認識するためには、各破線または鎖線を構成して
いる線セグメントの有する方向にそつて線セグメ
ントを追跡する必要がある。第５図は本発明に係
るパターン認識装置の全体構成を示すブロツク図
であり、以下順を追つて説明する。
第５図において、１は認識すべき図面、２は光
電変換装置、３は画像メモリ、４は実線経路認識
装置、５は特徴点格納メモリ、６は破線経路認識
装置、７は近隣候補限定回路、８は接続候補格納
メモリ、９は方向判定回路、１０は接続判定回
路、１１は結線情報格納メモリである。
電変換装置、３は画像メモリ、４は実線経路認識
装置、５は特徴点格納メモリ、６は破線経路認識
装置、７は近隣候補限定回路、８は接続候補格納
メモリ、９は方向判定回路、１０は接続判定回
路、１１は結線情報格納メモリである。
このような構成において、テレビジヨンカメラ
等の光電変換装置２により、第１図に示すような
認識対象の図面１の映像情報を２値の電気信号に
変換し、画像メモリ３に一時記憶する。次に、実
線経路認識装置４により、画像メモリ３に記憶さ
れた情報から実線の経路を認識し、その実線の特
徴点、具体的には端点および屈曲点の座標を抽出
し、特徴点格納メモリ５に記憶する。ここで、破
線または鎖線を構成する線セグメントは、それぞ
れ単独の実線として記憶される。この内実線経路
認識装置４は、文字読取装置等で用いられるよう
な細線化手法等の応用で実現可能であり、例え
ば、特公昭38―21255号公報に示されるようなも
ので実現できる。
等の光電変換装置２により、第１図に示すような
認識対象の図面１の映像情報を２値の電気信号に
変換し、画像メモリ３に一時記憶する。次に、実
線経路認識装置４により、画像メモリ３に記憶さ
れた情報から実線の経路を認識し、その実線の特
徴点、具体的には端点および屈曲点の座標を抽出
し、特徴点格納メモリ５に記憶する。ここで、破
線または鎖線を構成する線セグメントは、それぞ
れ単独の実線として記憶される。この内実線経路
認識装置４は、文字読取装置等で用いられるよう
な細線化手法等の応用で実現可能であり、例え
ば、特公昭38―21255号公報に示されるようなも
ので実現できる。
本発明に係る破線経路認識装置６において、近
隣候補限定回路７は、特徴格納メモリ５に記憶さ
れている特定の線セグメントの端点座標例えば、
最初に記憶されている端点座標を基点座標とし
て、その基点座標を中心にして各線セグメントの
各端点への距離を計算し、その距離が一定の閾値
よりも小さければ、その端点座標を近隣候補とし
て、その端点座標の属する線セグメント上で、そ
の端点座標に隣接する他の端点または屈曲点座標
とともに接続候補格納メモリ８に転送すると同時
に、メモリ５に記憶さている基点座標の値および
その基点座標の属する線セグメント上で、基点座
標に隣接する端点または屈曲点座標もメモリ８に
転送する。次に、方向判定回路９では、接続候補
格納メモリ８に記憶されたこれらの座標から、基
点座標の属する線セグメントのベクトル、基点座
標から近隣候補点座標へのベクトル、および、近
接候補点座標の属するベクトルが基準ベクトル
（ここでは水平軸）となす角度を計算し、これら
の角度が一定の基準値以下であるかどうかを判定
し、それによつて、接続判定回路１０では、両線
セグメントを接続すべきかどうかを判定し、その
結果を結線情報格納メモリ１１に格納する。
隣候補限定回路７は、特徴格納メモリ５に記憶さ
れている特定の線セグメントの端点座標例えば、
最初に記憶されている端点座標を基点座標とし
て、その基点座標を中心にして各線セグメントの
各端点への距離を計算し、その距離が一定の閾値
よりも小さければ、その端点座標を近隣候補とし
て、その端点座標の属する線セグメント上で、そ
の端点座標に隣接する他の端点または屈曲点座標
とともに接続候補格納メモリ８に転送すると同時
に、メモリ５に記憶さている基点座標の値および
その基点座標の属する線セグメント上で、基点座
標に隣接する端点または屈曲点座標もメモリ８に
転送する。次に、方向判定回路９では、接続候補
格納メモリ８に記憶されたこれらの座標から、基
点座標の属する線セグメントのベクトル、基点座
標から近隣候補点座標へのベクトル、および、近
接候補点座標の属するベクトルが基準ベクトル
（ここでは水平軸）となす角度を計算し、これら
の角度が一定の基準値以下であるかどうかを判定
し、それによつて、接続判定回路１０では、両線
セグメントを接続すべきかどうかを判定し、その
結果を結線情報格納メモリ１１に格納する。
第６図は第５図の破線経路認識装置６内の近隣
候補限定回路７に具体的構成の一例を示すもの
で、２１，２２はセレクタ、２３〜２８はレジス
タ、２９，３０は比較器、３１，３２はスレツシ
ヨールド回路、３３〜３８はアンドゲート、３９
はアドレスバス、４０はデータバス、４１は制御
バス、４２は中央処理装置（CPU）を示す。
候補限定回路７に具体的構成の一例を示すもの
で、２１，２２はセレクタ、２３〜２８はレジス
タ、２９，３０は比較器、３１，３２はスレツシ
ヨールド回路、３３〜３８はアンドゲート、３９
はアドレスバス、４０はデータバス、４１は制御
バス、４２は中央処理装置（CPU）を示す。
第７図に示すようなセグメント映像情報が光電
変換装置２から入力された場合、実線経路認識装
置４の認識により、特徴点格納メモリ５には、第
８図に示すようなデータが格納される。すなわ
ち、各線セグメントL1〜L3毎に、セグメント構
成点数、始点および終点情報、始点、屈曲点およ
び終点座標の情報がメモリ５に格納される。
変換装置２から入力された場合、実線経路認識装
置４の認識により、特徴点格納メモリ５には、第
８図に示すようなデータが格納される。すなわ
ち、各線セグメントL1〜L3毎に、セグメント構
成点数、始点および終点情報、始点、屈曲点およ
び終点座標の情報がメモリ５に格納される。
この内、セグメント構成点数は端点、屈曲点の
数を表わし、始点、終点情報は後述するようにそ
れぞれ始点座標、終点座標に付されるフラグを表
わす。
数を表わし、始点、終点情報は後述するようにそ
れぞれ始点座標、終点座標に付されるフラグを表
わす。
このような特徴点格納メモリ５の内容は、
CPU４２により設定されるアドレスバス３９上
のアドレスに従つて読み出される。その内容はデ
ータバス４０を通してセレクタ２１およびセレク
タ２２によつて分類される。いまBPは探索基点
座標、BP―１は基点座標BPの属する線セグメン
ト上で、座標BPに隣接する端点または屈曲点座
標をあらわす。CP1は探索されるベキ線セグメン
トの始点側の候補点座標、CP1―１は座標CP1の
属する線セグメント上で、座標CP1に隣接する端
点または屈曲点座標、CP2はその終点側の候補点
座標、CP2―１は座標CP2の属する線セグメント
上で、座標CP2に隣接する端点または屈曲点座標
をあらわすものとする。セレクタ２１ではアドレ
スバス３９が座標BP，BP―１に相当する点のア
ドレスのときに作用し、座標BPはレジスタ２３
に、座標BP―１はレジスタ２４に記憶される。
一方、セレクタ２２では、アドレスバス３９が座
標CP1，CP1―１，CP2，CP2―１に相当する点の
アドレスのときに作用し、座標CP1はレジスタ２
５、座標CP1―１はセレクタ２６、座標CP2はセ
レクタ２７、および座標CP2―１はセレクタ２８
にそれぞれ記憶される。比較回路２９では座標
BPとCP1の距離すなわち、E1＝｜BP―CP1｜の
値を計算する。一方比較回路３０では、E2＝｜
BP―CP2｜の値を計算する。スレツシヨールド
回路３１では、計算値E1があらかじめ記憶され
た近隣領域を設定するパラメータεよりも小さい
ときにオンの信号を発する。同様にスレツシヨー
ルド回路３２では、計算値E2がパラメータεよ
りも小さいときにオンの信号を発する。これらの
スレツシヨールド回路３１，３２の信号はレジス
タ２５〜２８の値とアンドゲート３５〜３８でア
ンド論理がとられ、接続候補格納メモリ８への入
力が制限される。接続候補格納メモリ８のアドレ
スは、アドレスバス３９を介してCPU４２によ
り設定される。その結果接続候補格納メモリ８に
は、 BP，BP―１，CPi，CPi―１（ｉ＝１または
２）が順次記憶されていくことになる。同様に、
座標BP，BP―１を固定したまま、次の線セグメ
ントCPi，CPi―１を設定して上述した動作を行
なう。
CPU４２により設定されるアドレスバス３９上
のアドレスに従つて読み出される。その内容はデ
ータバス４０を通してセレクタ２１およびセレク
タ２２によつて分類される。いまBPは探索基点
座標、BP―１は基点座標BPの属する線セグメン
ト上で、座標BPに隣接する端点または屈曲点座
標をあらわす。CP1は探索されるベキ線セグメン
トの始点側の候補点座標、CP1―１は座標CP1の
属する線セグメント上で、座標CP1に隣接する端
点または屈曲点座標、CP2はその終点側の候補点
座標、CP2―１は座標CP2の属する線セグメント
上で、座標CP2に隣接する端点または屈曲点座標
をあらわすものとする。セレクタ２１ではアドレ
スバス３９が座標BP，BP―１に相当する点のア
ドレスのときに作用し、座標BPはレジスタ２３
に、座標BP―１はレジスタ２４に記憶される。
一方、セレクタ２２では、アドレスバス３９が座
標CP1，CP1―１，CP2，CP2―１に相当する点の
アドレスのときに作用し、座標CP1はレジスタ２
５、座標CP1―１はセレクタ２６、座標CP2はセ
レクタ２７、および座標CP2―１はセレクタ２８
にそれぞれ記憶される。比較回路２９では座標
BPとCP1の距離すなわち、E1＝｜BP―CP1｜の
値を計算する。一方比較回路３０では、E2＝｜
BP―CP2｜の値を計算する。スレツシヨールド
回路３１では、計算値E1があらかじめ記憶され
た近隣領域を設定するパラメータεよりも小さい
ときにオンの信号を発する。同様にスレツシヨー
ルド回路３２では、計算値E2がパラメータεよ
りも小さいときにオンの信号を発する。これらの
スレツシヨールド回路３１，３２の信号はレジス
タ２５〜２８の値とアンドゲート３５〜３８でア
ンド論理がとられ、接続候補格納メモリ８への入
力が制限される。接続候補格納メモリ８のアドレ
スは、アドレスバス３９を介してCPU４２によ
り設定される。その結果接続候補格納メモリ８に
は、 BP，BP―１，CPi，CPi―１（ｉ＝１または
２）が順次記憶されていくことになる。同様に、
座標BP，BP―１を固定したまま、次の線セグメ
ントCPi，CPi―１を設定して上述した動作を行
なう。
ｉ番目の線セグメント端点の探索基点と、それ
に対応した接続候補点を接続する操作を行つた後
に、それに連続した線セグメントを追跡するため
には、（ｉ＋１）番目の探索基点をｉ番目の接続
候補の存在する線セグメント上の点で、接続候補
に隣接する端点に移動させる。探索基点であるた
めの必要条件は、前項探索基点の設定条件と同じ
で、端点情報にも、座標値にもフラグがついてい
ない点である必要がある。もしもフラグが既につ
いている点を次段の探索基点に設定しようとする
場合は、破線または鎖線を構成しているセグメン
トが、孤立端点に達した場合か、孤立端点の存在
しない、ループ状に線セグメントが並んでいる場
合である。
に対応した接続候補点を接続する操作を行つた後
に、それに連続した線セグメントを追跡するため
には、（ｉ＋１）番目の探索基点をｉ番目の接続
候補の存在する線セグメント上の点で、接続候補
に隣接する端点に移動させる。探索基点であるた
めの必要条件は、前項探索基点の設定条件と同じ
で、端点情報にも、座標値にもフラグがついてい
ない点である必要がある。もしもフラグが既につ
いている点を次段の探索基点に設定しようとする
場合は、破線または鎖線を構成しているセグメン
トが、孤立端点に達した場合か、孤立端点の存在
しない、ループ状に線セグメントが並んでいる場
合である。
第９図は第１図の破線経路認識装置６内の方向
判定回路９および接続判定回路１０の具体的構成
の一例を示すもので、５１，５２はセレクタ、５
３〜５６はレジスタ、５７〜５９は計算回路、６
０〜６２はスレツシヨールド回路、６３〜６５は
アンドゲート、６６はラツチ回路を示す。
判定回路９および接続判定回路１０の具体的構成
の一例を示すもので、５１，５２はセレクタ、５
３〜５６はレジスタ、５７〜５９は計算回路、６
０〜６２はスレツシヨールド回路、６３〜６５は
アンドゲート、６６はラツチ回路を示す。
このような回路の動作を説明するに先立つて、
接続可能候補点の選択の原理について説明する。
接続可能候補点の選択の原理について説明する。
第１０図のように探索領域内に出現する近隣候
補点座標CPが１つだけの場合は、この探索基点
に接続可能な候補を座標CPとする。一方探索領
域内に出現する近隣候補点座標CPが複数個存在
する場合には、接続可能条件を調査する。すなわ
ち第１１図に示すように、探索基点座標BPの存
在するセグメント上の点で、座標BPと隣接する
点を座標BP―１、または接続候補点座標CPの存
在する線セグメント上の点で、座標CPと隣接す
る点を座標CP―１とすると、座標BP，BP―１，
CP，CP―１の４点が一直線上に並んでいるかど
くかを調べる。第１１図のようにこのような４点
の一直線条件を満足する点が１つだけ存在する場
合は、その座標CPを接続可能な候補点とし、第
１２図のように４点の一直線条件を満足する点が
複数個存在する場合には、座標BPとCPの距離を
計算し、その距離の小さい側の座標CPを接続可
能な候補点とする。一方第１３図のように近隣候
補点が複数個存在し、一直線条件を満足する点が
１つもない場合は、接続不能フラグを微小領域に
出現した座標CPとBPにつける。また、近隣候補
探索用微小領域に近隣候補点が１つも存在しない
場合は、探索基点の端点情報に孤立点のフラグを
つける。以上接続可能候補の選択アルゴリズムの
フローは、第１４図のようになる。
補点座標CPが１つだけの場合は、この探索基点
に接続可能な候補を座標CPとする。一方探索領
域内に出現する近隣候補点座標CPが複数個存在
する場合には、接続可能条件を調査する。すなわ
ち第１１図に示すように、探索基点座標BPの存
在するセグメント上の点で、座標BPと隣接する
点を座標BP―１、または接続候補点座標CPの存
在する線セグメント上の点で、座標CPと隣接す
る点を座標CP―１とすると、座標BP，BP―１，
CP，CP―１の４点が一直線上に並んでいるかど
くかを調べる。第１１図のようにこのような４点
の一直線条件を満足する点が１つだけ存在する場
合は、その座標CPを接続可能な候補点とし、第
１２図のように４点の一直線条件を満足する点が
複数個存在する場合には、座標BPとCPの距離を
計算し、その距離の小さい側の座標CPを接続可
能な候補点とする。一方第１３図のように近隣候
補点が複数個存在し、一直線条件を満足する点が
１つもない場合は、接続不能フラグを微小領域に
出現した座標CPとBPにつける。また、近隣候補
探索用微小領域に近隣候補点が１つも存在しない
場合は、探索基点の端点情報に孤立点のフラグを
つける。以上接続可能候補の選択アルゴリズムの
フローは、第１４図のようになる。
接続候補格納メモリ８は近隣候補限定回路７の
出力で、アドレスバス３９を介してCPU４２に
よりアドレスが設定されるものとする。その内容
はデータバス４０を通してセレクタ５１とセレク
タ５２によつて分類される。セレクタ５１はデー
タバス４０上のデータが座標BPおよびBP―１に
相当する点のアドレスのときにCPU４２からの
制御バス４１への信号により作用し、座標BPは
レジスタ５３、座標BP―１はレジスタ５４に記
憶される。一方セレクタ５２はデータバス４０上
のデータが座標CPおよびCP―１に相当する点の
アドレスときに制御信号により作用し、座標CP
はレジスタ５５に座標CP―１はレジスタ５６に
記憶される。計算回路５７〜５９は２点で構成さ
れる線セグメントが基準ベクトル（この場合は水
平軸）となす角度を計算する回路である。たとえ
ば２点の座標を（X1，Y1），（X2，Y2）とすると、 △＝（X2−X1）2／（X2−X1）2＋（Y2−Y1）2 の計算を行う。（これは内積の二乗を意味する。）
計算回路５７ではこの計算を座標BP，BP―１に
ついて行い、計算回路５８ではこの演算を座標
BP，CPについて行ない、計算回路５９ではこの
演算を座標CP，CP―１について行なう。そして
それぞれの計算値を△BPBP-1 △BPCP △CPCP-1と
する。
出力で、アドレスバス３９を介してCPU４２に
よりアドレスが設定されるものとする。その内容
はデータバス４０を通してセレクタ５１とセレク
タ５２によつて分類される。セレクタ５１はデー
タバス４０上のデータが座標BPおよびBP―１に
相当する点のアドレスのときにCPU４２からの
制御バス４１への信号により作用し、座標BPは
レジスタ５３、座標BP―１はレジスタ５４に記
憶される。一方セレクタ５２はデータバス４０上
のデータが座標CPおよびCP―１に相当する点の
アドレスときに制御信号により作用し、座標CP
はレジスタ５５に座標CP―１はレジスタ５６に
記憶される。計算回路５７〜５９は２点で構成さ
れる線セグメントが基準ベクトル（この場合は水
平軸）となす角度を計算する回路である。たとえ
ば２点の座標を（X1，Y1），（X2，Y2）とすると、 △＝（X2−X1）2／（X2−X1）2＋（Y2−Y1）2 の計算を行う。（これは内積の二乗を意味する。）
計算回路５７ではこの計算を座標BP，BP―１に
ついて行い、計算回路５８ではこの演算を座標
BP，CPについて行ない、計算回路５９ではこの
演算を座標CP，CP―１について行なう。そして
それぞれの計算値を△BPBP-1 △BPCP △CPCP-1と
する。
スレツシヨールド回路６０〜６２で、いま計算
した値が一定値よりも小さい場合にオンの信号を
発する。スレツシヨールド回路６０は△BPBP-1が
一定値εよりも小さいときにオンの信号を発し、
スレツシヨールド回路６１は△BPCPが一定値εよ
りも小さいときにオンの信号を発し、スレツシヨ
ールド回路６２は△CPCP-1が一定値εよりも小さ
いときにオンの信号を発する。この３つのスレツ
シヨールド回路６０〜６２の出力はゲート６３に
よりアンドがとられ、そのときの座標BPおよび
CPがラツチ回路６６に記憶されるのをゲートす
る。すなわちラツチ回路６６に記憶された座標
BPとCPは接続可能な点の対である。
した値が一定値よりも小さい場合にオンの信号を
発する。スレツシヨールド回路６０は△BPBP-1が
一定値εよりも小さいときにオンの信号を発し、
スレツシヨールド回路６１は△BPCPが一定値εよ
りも小さいときにオンの信号を発し、スレツシヨ
ールド回路６２は△CPCP-1が一定値εよりも小さ
いときにオンの信号を発する。この３つのスレツ
シヨールド回路６０〜６２の出力はゲート６３に
よりアンドがとられ、そのときの座標BPおよび
CPがラツチ回路６６に記憶されるのをゲートす
る。すなわちラツチ回路６６に記憶された座標
BPとCPは接続可能な点の対である。
以上述べたように、本発明によれば、図面内に
破線または鎖線で書かれた図形を、追跡しながら
自動的に認識できる。
破線または鎖線で書かれた図形を、追跡しながら
自動的に認識できる。
第１図〜第４図は認識対象の図面の説明図、第
５図は本発明に係るパターン認識装置の一例の全
体構成図、第６図は第５図の近接候補限定回路の
具体的構成の一例の構成図、第７図，第８図は第
６図を説明するための説明図、第９図は第５図の
方向判定回路および接続判定回路の具体的構成の
一例の構成図、第１０〜第１４図は本発明による
接続可能候補点の選択の原理を示す図である。 ６：破線経路認識装置、７：近隣候補限定回
路、９：方向判定回路。
５図は本発明に係るパターン認識装置の一例の全
体構成図、第６図は第５図の近接候補限定回路の
具体的構成の一例の構成図、第７図，第８図は第
６図を説明するための説明図、第９図は第５図の
方向判定回路および接続判定回路の具体的構成の
一例の構成図、第１０〜第１４図は本発明による
接続可能候補点の選択の原理を示す図である。 ６：破線経路認識装置、７：近隣候補限定回
路、９：方向判定回路。
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 JPS60233777A (ja) | 1985-11-20 |
| JPH0210464B2 true 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) |
Families Citing this family (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
Also Published As
| Publication number | Publication date |
|---|---|
| JPS60233777A (ja) | 1985-11-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2867904B2 (ja) | ２次元コード読取装置 | |
| JPS60245087A (ja) | 線のセグメンテイシヨンのための装置 | |
| JPS646512B2 (ja) | ||
| CN110147750B (zh) | 一种基于运动加速度的图像搜索方法、系统及电子设备 | |
| US4428077A (en) | Line recognition method | |
| CN114926849B (zh) | 一种文本检测方法、装置、设备及存储介质 | |
| JP2891616B2 (ja) | 仮ラベル割付処理方式と実ラベル割付処理方式 | |
| JPS5924471B2 (ja) | パタ−ン認識装置における線認識方法 | |
| JPH0210464B2 (ja) | ||
| JPH0210990B2 (ja) | ||
| JPH024950B2 (ja) | ||
| JPS61194571A (ja) | 図形認識方式 | |
| JP2522511B2 (ja) | 画像輪郭追跡ユニット | |
| JPS6041176A (ja) | パタ−ンマツチング方法 | |
| JP2576413B2 (ja) | ２値図面イメージの線分抽出方式 | |
| JPS6313227B2 (ja) | ||
| JP2852044B2 (ja) | 記号認識装置 | |
| JPH0114623B2 (ja) | ||
| JPH0358288A (ja) | セグメント抽出装置及び図形認識装置 | |
| JPS5855548B2 (ja) | ヅケイチユウシンノジドウケツテイソウチ | |
| JPH04181484A (ja) | 線画像記億装置 | |
| JPS61178603A (ja) | 画像処理における輪郭抽出方式 | |
| JPH06139360A (ja) | 線種認識方法及び装置 | |
| JPS6395493A (ja) | 線図形の出力方法 | |
| JPS6053918B2 (ja) | ストロ−ク対の交叉検出方式 |