JPS5924471B2 - パタ−ン認識装置における線認識方法 - Google Patents
パタ−ン認識装置における線認識方法Info
- Publication number
- JPS5924471B2 JPS5924471B2 JP54111761A JP11176179A JPS5924471B2 JP S5924471 B2 JPS5924471 B2 JP S5924471B2 JP 54111761 A JP54111761 A JP 54111761A JP 11176179 A JP11176179 A JP 11176179A JP S5924471 B2 JPS5924471 B2 JP S5924471B2
- Authority
- JP
- Japan
- Prior art keywords
- line
- line segment
- point
- segment
- coordinate
- 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
Description
【発明の詳細な説明】
本発明は、図形パターンを認識するパターン認識装置に
おいて、種々の種類の図形に用いられている破線または
鎖線、すなわち複数の線セグメントからなる線図形を線
セグメント単位ではなく、連結した一本の線として認識
する線認識方法に関するものである。
おいて、種々の種類の図形に用いられている破線または
鎖線、すなわち複数の線セグメントからなる線図形を線
セグメント単位ではなく、連結した一本の線として認識
する線認識方法に関するものである。
種々の設計図面では、実線、破線、鎖線等のように線の
種類を変えることによつて線の意味を与えている。
種類を変えることによつて線の意味を与えている。
したがつて、このような設計図面を認識するには、破線
、鎖線等は連結した一本の線として認識する必要がある
。第１図は認識の対象とする図面で、実線で書かれた線
図形ＡＢＣＤと、破線で書かれた線図形ＥＦＧＨ） 一
点鎖線で書かれた線図形ＩＪＫＬ以上３つの線図形をそ
れぞれ神霊して、第２図におけるＡＢＣＤ）第３図にお
けるＥＦＯＨＮ第４図におけるＩＪＫＬなる線図形とし
て認識することを考える。
、鎖線等は連結した一本の線として認識する必要がある
。第１図は認識の対象とする図面で、実線で書かれた線
図形ＡＢＣＤと、破線で書かれた線図形ＥＦＧＨ） 一
点鎖線で書かれた線図形ＩＪＫＬ以上３つの線図形をそ
れぞれ神霊して、第２図におけるＡＢＣＤ）第３図にお
けるＥＦＯＨＮ第４図におけるＩＪＫＬなる線図形とし
て認識することを考える。
計算機にオンラインでつながつた座標読取装置を用いて
上記の認識処理を行うためには、人間がまず実線で書か
れた線図形、破線で書かれた線図形、一点鎖線で書かれ
た線図形をそれぞれ区別して認識し、つぎに人間はそれ
らの線図形の端点または屈曲点の位置に座標読取用指標
を移動させながら座標値を計算機に記憶させていくとい
つた一連の操作を行なう必要があつた。本発明の目的は
、破線または鎖線を一本の線図形として自動的に認識す
るパターン認識装置における破線または鎖線の認識方法
を提供することにある。
上記の認識処理を行うためには、人間がまず実線で書か
れた線図形、破線で書かれた線図形、一点鎖線で書かれ
た線図形をそれぞれ区別して認識し、つぎに人間はそれ
らの線図形の端点または屈曲点の位置に座標読取用指標
を移動させながら座標値を計算機に記憶させていくとい
つた一連の操作を行なう必要があつた。本発明の目的は
、破線または鎖線を一本の線図形として自動的に認識す
るパターン認識装置における破線または鎖線の認識方法
を提供することにある。
このような目的を達成するために、本発明では、破線ま
たは鎖線を構成している各線セグメントの端点を認識し
、各線セグメントの端点位置と他の線セグメントの端点
位置を比較することにより、各線セグメントに続いて位
置すべき他の線セグメントを決定し、複数の線セグメン
トを、該決定結果により定まる順序に連結した線として
認識するようにしたことに特徴がある。
たは鎖線を構成している各線セグメントの端点を認識し
、各線セグメントの端点位置と他の線セグメントの端点
位置を比較することにより、各線セグメントに続いて位
置すべき他の線セグメントを決定し、複数の線セグメン
トを、該決定結果により定まる順序に連結した線として
認識するようにしたことに特徴がある。
以下、本発明を実施例を参照して詳細に説明する。
第１図において、破線で書かれた線図形ＥＦＧＨを第３
図ＥＦＧＨのように認識し、第１図鎖線で書かれた線図
形ＪＫＬを第４図１ＪＫＬのように認識するためには、
各破線または鎖線を構成している線セグメントの有する
方向にそつて線セグメントを追跡する必要がある。第５
図は本発明に係るパターン認識装置の全体構成を示すプ
ロック図であり、以下順を追つて説明する。第５図にお
（・て、１は認識すべき図面、２は光電変換装置、３は
画像メモリ、４は実線経路認識装置、５は特徴点格納メ
モリ、６は破線経路認識装置、７は近隣侯補限定回路、
８は接続候補格納メモリ、９は方向判定回路、１０は接
続判定回路、１１は結線情報格納メモリである。このよ
うな構成において、テレビジヨンカメラ等の光電変換装
置２により、第１図に示すような認識対象の図面１の映
像情報を２値の電気信号に変換し、画像メモリ３に一時
記憶する。
図ＥＦＧＨのように認識し、第１図鎖線で書かれた線図
形ＪＫＬを第４図１ＪＫＬのように認識するためには、
各破線または鎖線を構成している線セグメントの有する
方向にそつて線セグメントを追跡する必要がある。第５
図は本発明に係るパターン認識装置の全体構成を示すプ
ロック図であり、以下順を追つて説明する。第５図にお
（・て、１は認識すべき図面、２は光電変換装置、３は
画像メモリ、４は実線経路認識装置、５は特徴点格納メ
モリ、６は破線経路認識装置、７は近隣侯補限定回路、
８は接続候補格納メモリ、９は方向判定回路、１０は接
続判定回路、１１は結線情報格納メモリである。このよ
うな構成において、テレビジヨンカメラ等の光電変換装
置２により、第１図に示すような認識対象の図面１の映
像情報を２値の電気信号に変換し、画像メモリ３に一時
記憶する。
次に、実線経路認識装置４により１画像メモリ３に記憶
された情報から実線の経路を認識し、その実線の特徴点
、具体的には端点および屈曲点の座標を抽出し、特徴点
格納メモリ５に記憶する。ここで、破線または鎖線を構
成する線セグメントは、それぞれ単独の実線として記憶
される。この内実線経路認識装置４は、文字読取装置等
で用いられるような細線化手法等の応用で実現可能であ
シ、例えば、特公昭３８−２１２５５号公報に示される
ようなもので実現できる。本発明に係る破線経路認識装
置６において、近隣候補限定回路７は、特徴点格納メモ
リ５に記憶されている特定の線セグメントの端点座標例
えば、最初に記憶されている端点座標を基点座標として
、その基点座標を中心にして各線セグメントの各端点へ
の距離を計算し、その距離が一定の閾値よりも小さけれ
ば、その端点座標を近隣候補として、その端点座標の属
する線セグメント上で、その端点座標に隣接する他の端
点または屈曲点座標とともに、接続候補格納メモリ８に
転送すると同時に、メモリ５に記憶Δれている基点座標
の値およびその基点座標の属する線セグメント上で、基
点座標に隣接する端点または屈曲点座標もメモリ８に転
送する。
された情報から実線の経路を認識し、その実線の特徴点
、具体的には端点および屈曲点の座標を抽出し、特徴点
格納メモリ５に記憶する。ここで、破線または鎖線を構
成する線セグメントは、それぞれ単独の実線として記憶
される。この内実線経路認識装置４は、文字読取装置等
で用いられるような細線化手法等の応用で実現可能であ
シ、例えば、特公昭３８−２１２５５号公報に示される
ようなもので実現できる。本発明に係る破線経路認識装
置６において、近隣候補限定回路７は、特徴点格納メモ
リ５に記憶されている特定の線セグメントの端点座標例
えば、最初に記憶されている端点座標を基点座標として
、その基点座標を中心にして各線セグメントの各端点へ
の距離を計算し、その距離が一定の閾値よりも小さけれ
ば、その端点座標を近隣候補として、その端点座標の属
する線セグメント上で、その端点座標に隣接する他の端
点または屈曲点座標とともに、接続候補格納メモリ８に
転送すると同時に、メモリ５に記憶Δれている基点座標
の値およびその基点座標の属する線セグメント上で、基
点座標に隣接する端点または屈曲点座標もメモリ８に転
送する。
次に、方向判定回路９では、接続侯補格納メモリ８に記
憶されたこれらの座標から、基点座標の属する線セグメ
ントのベクトル、基点座標から近隣候補点座標へのベク
トル、および、近隣候補点座標の属するベクトルが基準
ベクトル（ここでは水平軸）となす角度を計算し、これ
らの角度が一定の基準値以下であるかどうかを判定し、
それによつて、接続判定回路１０では、両線セグメント
を接続すべきかどうかを判定し、その結果を結線情報格
納メモリ１１に格納する。第６図は第５図の破線経路認
識装置６内の近隣侯補限定回路７の具体的構成の一例を
示すもので、２１，２２はセレクタ、２３〜２８はレジ
スタ、２９，３０は比較器、３１，３２はスレツシヨー
ルド回路、３３〜３８はアンドゲート、３９はアドレス
バス、４０はデータバス、４１は制御バス、４２は中央
処理装置（ＣＰＵ）を示す。
憶されたこれらの座標から、基点座標の属する線セグメ
ントのベクトル、基点座標から近隣候補点座標へのベク
トル、および、近隣候補点座標の属するベクトルが基準
ベクトル（ここでは水平軸）となす角度を計算し、これ
らの角度が一定の基準値以下であるかどうかを判定し、
それによつて、接続判定回路１０では、両線セグメント
を接続すべきかどうかを判定し、その結果を結線情報格
納メモリ１１に格納する。第６図は第５図の破線経路認
識装置６内の近隣侯補限定回路７の具体的構成の一例を
示すもので、２１，２２はセレクタ、２３〜２８はレジ
スタ、２９，３０は比較器、３１，３２はスレツシヨー
ルド回路、３３〜３８はアンドゲート、３９はアドレス
バス、４０はデータバス、４１は制御バス、４２は中央
処理装置（ＣＰＵ）を示す。
第７図に示すようなセグメント映像情報が光電変換装置
２から人力▲れた場合、実線経路認識装置４の認識によ
ジ、特徴点格納メモリ５には、第８図に示すようなデー
タが格納される。
２から人力▲れた場合、実線経路認識装置４の認識によ
ジ、特徴点格納メモリ５には、第８図に示すようなデー
タが格納される。
すなわち、各線セグメントＬ１〜Ｌ３毎に、セグメント
構成点数、始点および終点情報、始点、屈曲点および終
点座標の情報がメモリ５に格納される。この内、セグメ
ント構成点数は端点、屈曲点の数を表わし、始点、終点
情報は後述するようにそれぞれ始点座標、終点座標に付
されるフラグを表わす。
構成点数、始点および終点情報、始点、屈曲点および終
点座標の情報がメモリ５に格納される。この内、セグメ
ント構成点数は端点、屈曲点の数を表わし、始点、終点
情報は後述するようにそれぞれ始点座標、終点座標に付
されるフラグを表わす。
このような特徴点格納メモリ５の内容は、ＣＰＵ４２に
よジ設定▲れるアドレスパス３９上のアドレスに従つて
読み出される。
よジ設定▲れるアドレスパス３９上のアドレスに従つて
読み出される。
その内容はデータバス４０を通してセレクタ２１および
セレクタ２２によつて分類される。いまＢＰは探索基点
座標、ＢＰ−１は基点座標ＢＰの属する線セグメント上
で、座標ＢＰに隣接する端点または屈曲点座標をあられ
す。ＣＰｌは探索されるべき線セグメントの始点側の侯
補点座標、ＣＰｌ−１は座標ＣＰｌの属する線セグメン
ト上で、座標ＣＰｌに隣接する端点または屈曲点座標、
ＣＰ２はその終点側の候補点座標、ＣＰ２−１は座標Ｃ
Ｐ２の属する線セグメント上で、座標ＣＰ２に隣接する
端点または屈曲点座標をあられすものとする。セレクタ
２１ではアドレスバス３９が座標ＢＰ，ＢＰ−１に相当
する点のアドレスのときに作用し、座標ＢＰはレジスタ
２３に、座標ＢＰ−１はレジスタ２４に記憶される。一
方、セレクタ２２では、アドレスバス３９が座標ＣＰｌ
，ＣＰｌ−１，ＣＰ２，ＣＰ２−１に相当する点のアド
レスのときに作用し、座標ＣＰｌはレジスタ２５、座標
ＣＰ，−１はレジスタ２６、座標ＣＰ２はレジスタ２７
、および座標ＣＰ２−１はレジスタ２８にそれぞれ記憶
される。比較回路２９では座標ＢＰとＣＰｌの距離すな
わち、Ｅ１二１ＢＰ−ＣＰｌｌの値を計算する。一方比
較回路３０では、Ｅ２＝１ＢＰ一ＣＰ２ｌの値を計算す
る。スレツシヨールド回路３１では、計算値Ｅ１があら
かじめ記憶された近隣領域を設定するバラメータεより
も小▲いときにオンの信号を発する。同様にスレツシヨ
ールド回路３２では、計算値Ｅ２がバラメータεよりも
小さいときにオンの信号を発する。これらのスレツシヨ
ールド回路３１，３２の信号はレジスタ２５〜２８の値
とアンドゲート３５〜３８でアンド論理がとられ、接続
候補格納メモリ８への人力が制限される。接続候補格納
メモリ８のアドレスは、アドレスバス３９を介してＣＰ
Ｕ４２により設定される。その結果接続候補格納メモリ
８には、ＢＰ，ＢＰ−１，ＣＰｉ，ＣＰｉ−１（ｉ二１
または２）が順次記憶？れていくことになる。同様に、
座標ＢＰ，ＢＰ−１を固定したまま、次の線セグメント
ＣＰｉ，ＣＰｉ−１を設定して上述した動作を行なう。
ｉ番目の線セグメント端点の探索基点と、それに対応し
た接続侯補点を接続する操作を行つた後に、それに連続
した線セグメントを追跡するためには、（１＋１）番目
の探索基点をｉ番目の接続候補の存在する線セグメント
上の点で、接続候補に隣接する端点に移動させる。
セレクタ２２によつて分類される。いまＢＰは探索基点
座標、ＢＰ−１は基点座標ＢＰの属する線セグメント上
で、座標ＢＰに隣接する端点または屈曲点座標をあられ
す。ＣＰｌは探索されるべき線セグメントの始点側の侯
補点座標、ＣＰｌ−１は座標ＣＰｌの属する線セグメン
ト上で、座標ＣＰｌに隣接する端点または屈曲点座標、
ＣＰ２はその終点側の候補点座標、ＣＰ２−１は座標Ｃ
Ｐ２の属する線セグメント上で、座標ＣＰ２に隣接する
端点または屈曲点座標をあられすものとする。セレクタ
２１ではアドレスバス３９が座標ＢＰ，ＢＰ−１に相当
する点のアドレスのときに作用し、座標ＢＰはレジスタ
２３に、座標ＢＰ−１はレジスタ２４に記憶される。一
方、セレクタ２２では、アドレスバス３９が座標ＣＰｌ
，ＣＰｌ−１，ＣＰ２，ＣＰ２−１に相当する点のアド
レスのときに作用し、座標ＣＰｌはレジスタ２５、座標
ＣＰ，−１はレジスタ２６、座標ＣＰ２はレジスタ２７
、および座標ＣＰ２−１はレジスタ２８にそれぞれ記憶
される。比較回路２９では座標ＢＰとＣＰｌの距離すな
わち、Ｅ１二１ＢＰ−ＣＰｌｌの値を計算する。一方比
較回路３０では、Ｅ２＝１ＢＰ一ＣＰ２ｌの値を計算す
る。スレツシヨールド回路３１では、計算値Ｅ１があら
かじめ記憶された近隣領域を設定するバラメータεより
も小▲いときにオンの信号を発する。同様にスレツシヨ
ールド回路３２では、計算値Ｅ２がバラメータεよりも
小さいときにオンの信号を発する。これらのスレツシヨ
ールド回路３１，３２の信号はレジスタ２５〜２８の値
とアンドゲート３５〜３８でアンド論理がとられ、接続
候補格納メモリ８への人力が制限される。接続候補格納
メモリ８のアドレスは、アドレスバス３９を介してＣＰ
Ｕ４２により設定される。その結果接続候補格納メモリ
８には、ＢＰ，ＢＰ−１，ＣＰｉ，ＣＰｉ−１（ｉ二１
または２）が順次記憶？れていくことになる。同様に、
座標ＢＰ，ＢＰ−１を固定したまま、次の線セグメント
ＣＰｉ，ＣＰｉ−１を設定して上述した動作を行なう。
ｉ番目の線セグメント端点の探索基点と、それに対応し
た接続侯補点を接続する操作を行つた後に、それに連続
した線セグメントを追跡するためには、（１＋１）番目
の探索基点をｉ番目の接続候補の存在する線セグメント
上の点で、接続候補に隣接する端点に移動させる。
探索基点であるための必要条件は、前項探索基点の設定
条件と同じで、端点情報にも、座標値にもフラグがつい
ていない点である必要がある。もしもフラグが既につい
ている点を次段の探索基点に設定しようとする場合は、
破線または鎖線を構成しているセグメントが、孤立端点
に達した場合か、孤立端点の存在しない、ループ状に線
セグメントが並んでいる場合である。第９図は第１図の
破線経路認識装置６内の方向判定回路９および接続判定
回路１０の具体的構成の→１を示すもので、５１，５２
はセレクタ、５３〜５６はレジスタ、５１〜５９は計算
回路、６０〜６２はスレツシヨールド回路、６３〜６５
はアンドゲート、６６はラッチ回路を示す。
条件と同じで、端点情報にも、座標値にもフラグがつい
ていない点である必要がある。もしもフラグが既につい
ている点を次段の探索基点に設定しようとする場合は、
破線または鎖線を構成しているセグメントが、孤立端点
に達した場合か、孤立端点の存在しない、ループ状に線
セグメントが並んでいる場合である。第９図は第１図の
破線経路認識装置６内の方向判定回路９および接続判定
回路１０の具体的構成の→１を示すもので、５１，５２
はセレクタ、５３〜５６はレジスタ、５１〜５９は計算
回路、６０〜６２はスレツシヨールド回路、６３〜６５
はアンドゲート、６６はラッチ回路を示す。
このような回路の動作を説明するに先立つて、接続可能
候補点の選択の原理について説明する。第１０図のよう
に探索領域内に出現する近隣侯補点座標ＣＰが１つだけ
の場合は、この探索基点に接続可能な候補を座標ＣＰと
する。一方探索領域内に出現する近隣侯補点座標ＣＰが
複数個存在する場合には、接続可能条件を調査する。す
なわち第１１図に示すように、探索基点座標ＢＰの存在
するセグメント上の点で、座標ＢＰと隣接する点を座標
ＢＰ−１、また接続候補点座標ＣＰの存在する線セグメ
ント上の点で、座標ＣＰと隣接する点を座標ＣＰ−１と
すると、座標ＢＰ，ＢＰ−１，ＣＰ，ＣＰ−１の４点が
一直線上に並んでいるかどうかを調べる。第１１図のよ
うにこのような４点の一直線条件を満足する点が１つだ
け存在する場合は、その座標ＣＰを接続可能な候補点と
し、第１２図のように４点の一直線条件を満足する点が
複数個存在する場合には、座標ＢＰとＣＰの距離を計算
し、その距離の小さい側の座標ＣＰを接続可能な候補点
とする。一方第１３図のように近隣侯補点が複数個存在
し、一直線条件を満足する点が１つもない場合は、接続
不能フラグを微小領域に出現した座標ＣＰとＢＰにつけ
る。また、近隣侯補探索用微小領域に近隣候補点が１つ
も存在しない場合は、探索基点の端点情報に孤立点のフ
ラグをつける。以上接続可能侯補の選択アルゴリズムの
フローは、第１４図のようになる。接続侯補格納メモリ
８は近隣候補限定回路７の出力で、アドレスバス３９を
介してＣＰＵ４２によりアドレスが設定へれるものとす
る。その内容はデータバス４０を通してセレクタ５１と
セレクタ５２によつて分類される。セレクタ５１はデー
タバス４０上のデータが座標ＢＰおよびＢＰ−１に相当
する点のアドレスのときにＣＰＵ４２からの制御バス４
１への信号により作用し、座標ＢＰはレジスタ５３、座
標ＢＰ−１はレジスタ５４に記憶Ａれる。一方セレクタ
５２はデータバス４０上のデータが座標ＣｐおよびＣ声
−１に相当する点のアドレスのときに制御信号によジ作
用し、座標ＣＰはレジスタ５５に座標ＣＰ−１はレジス
タ５６に記憶される。計算回路５７〜５９は２点で構成
される線セグメントが基準ベクトル（この場合は水平軸
）となす角度を計算する回路である。たとえば２点の座
標を（Ｘｌ，Ｙｌ），（Ｘ２，Ｙ２）とすると、（Ｘ２
−Ｘ１）２Δ＝ （Ｘ２−Ｘ１）２＋（Ｙ２−Ｙ１）２ の計算を行う。
候補点の選択の原理について説明する。第１０図のよう
に探索領域内に出現する近隣侯補点座標ＣＰが１つだけ
の場合は、この探索基点に接続可能な候補を座標ＣＰと
する。一方探索領域内に出現する近隣侯補点座標ＣＰが
複数個存在する場合には、接続可能条件を調査する。す
なわち第１１図に示すように、探索基点座標ＢＰの存在
するセグメント上の点で、座標ＢＰと隣接する点を座標
ＢＰ−１、また接続候補点座標ＣＰの存在する線セグメ
ント上の点で、座標ＣＰと隣接する点を座標ＣＰ−１と
すると、座標ＢＰ，ＢＰ−１，ＣＰ，ＣＰ−１の４点が
一直線上に並んでいるかどうかを調べる。第１１図のよ
うにこのような４点の一直線条件を満足する点が１つだ
け存在する場合は、その座標ＣＰを接続可能な候補点と
し、第１２図のように４点の一直線条件を満足する点が
複数個存在する場合には、座標ＢＰとＣＰの距離を計算
し、その距離の小さい側の座標ＣＰを接続可能な候補点
とする。一方第１３図のように近隣侯補点が複数個存在
し、一直線条件を満足する点が１つもない場合は、接続
不能フラグを微小領域に出現した座標ＣＰとＢＰにつけ
る。また、近隣侯補探索用微小領域に近隣候補点が１つ
も存在しない場合は、探索基点の端点情報に孤立点のフ
ラグをつける。以上接続可能侯補の選択アルゴリズムの
フローは、第１４図のようになる。接続侯補格納メモリ
８は近隣候補限定回路７の出力で、アドレスバス３９を
介してＣＰＵ４２によりアドレスが設定へれるものとす
る。その内容はデータバス４０を通してセレクタ５１と
セレクタ５２によつて分類される。セレクタ５１はデー
タバス４０上のデータが座標ＢＰおよびＢＰ−１に相当
する点のアドレスのときにＣＰＵ４２からの制御バス４
１への信号により作用し、座標ＢＰはレジスタ５３、座
標ＢＰ−１はレジスタ５４に記憶Ａれる。一方セレクタ
５２はデータバス４０上のデータが座標ＣｐおよびＣ声
−１に相当する点のアドレスのときに制御信号によジ作
用し、座標ＣＰはレジスタ５５に座標ＣＰ−１はレジス
タ５６に記憶される。計算回路５７〜５９は２点で構成
される線セグメントが基準ベクトル（この場合は水平軸
）となす角度を計算する回路である。たとえば２点の座
標を（Ｘｌ，Ｙｌ），（Ｘ２，Ｙ２）とすると、（Ｘ２
−Ｘ１）２Δ＝ （Ｘ２−Ｘ１）２＋（Ｙ２−Ｙ１）２ の計算を行う。
（これは内積の二乗を意味する。）計算回路５７ではこ
の演算を座標ＢＰ，ＢＰ−１について行い、計算回路５
８ではこの演算を座標ＢＰ，ＣＰについて行ない、計算
回路５９ではこの演算を座標ＣＰ，ＣＰ−１について行
なう。そしてそれぞれの計算値をΔＢＰＢＰ−１ΔＢＰ
ＣＰＪＣＰＣＰ−１とするＯスレツシヨールド回路６０
〜６２で、いま計算した値が一定値よジも小さい場合に
オンの信号を発する。
の演算を座標ＢＰ，ＢＰ−１について行い、計算回路５
８ではこの演算を座標ＢＰ，ＣＰについて行ない、計算
回路５９ではこの演算を座標ＣＰ，ＣＰ−１について行
なう。そしてそれぞれの計算値をΔＢＰＢＰ−１ΔＢＰ
ＣＰＪＣＰＣＰ−１とするＯスレツシヨールド回路６０
〜６２で、いま計算した値が一定値よジも小さい場合に
オンの信号を発する。
スレッシヨールド回路６０はΔＢＰＢＰ−１が一定値ε
よりも小さいときにオンの信号を発し、スレツシヨール
ド回路６１はΔＢＰＣＰが一定値εよりも小さいときに
オンの信号を発し、スレツシヨールド回路６２はΔＣＰ
ＣＰ−１が一定値εよりも小さいときにオンの信号を発
する。この３つのスレツシヨールド回路６０〜６２の出
力はゲート６３によりアンドがとられ、そのときの座標
ＢＰおよびＣＰがラツチ回路６６に記憶▲れるのをゲー
トする。すなわちラッチ回路６６に記憶された座標ＢＰ
とＣＰは接続可能な点の対である。以上述べたように、
本発明によれば、図面内に破線または鎖線で掛かれた図
形を、追跡しながら自動的に認識できる。
よりも小さいときにオンの信号を発し、スレツシヨール
ド回路６１はΔＢＰＣＰが一定値εよりも小さいときに
オンの信号を発し、スレツシヨールド回路６２はΔＣＰ
ＣＰ−１が一定値εよりも小さいときにオンの信号を発
する。この３つのスレツシヨールド回路６０〜６２の出
力はゲート６３によりアンドがとられ、そのときの座標
ＢＰおよびＣＰがラツチ回路６６に記憶▲れるのをゲー
トする。すなわちラッチ回路６６に記憶された座標ＢＰ
とＣＰは接続可能な点の対である。以上述べたように、
本発明によれば、図面内に破線または鎖線で掛かれた図
形を、追跡しながら自動的に認識できる。
第１図〜第４図は認熾対象の図面の説明図、第５図は本
発明に係るパターン認識装置の→１の全体構成図、第６
図は第５図の近隣候補限定回路の具体的構成の一ダｑの
構成図、第７図、第８図は第６図を説明するための説明
図、第９図は第５図の方向判定回路および接続判定回路
の具体的構成の一例の構成図、第１０〜第１４図は本発
明による接続可能侯補点の選択の原理を示す図である。 ６・・・破線経路認識装置、７・・・近隣候補限定回路
、９・・・方向判定回路。
発明に係るパターン認識装置の→１の全体構成図、第６
図は第５図の近隣候補限定回路の具体的構成の一ダｑの
構成図、第７図、第８図は第６図を説明するための説明
図、第９図は第５図の方向判定回路および接続判定回路
の具体的構成の一例の構成図、第１０〜第１４図は本発
明による接続可能侯補点の選択の原理を示す図である。 ６・・・破線経路認識装置、７・・・近隣候補限定回路
、９・・・方向判定回路。
Claims (1)
- 【特許請求の範囲】 １ 複数の線セグメントからなる線を含む線図形を認識
するパターン認識装置において、各線セグメントの特徴
点として、各セグメントの両端を表わす端点の位置を各
セグメントごとに認識し、各セグメントの端点位置と他
の複数の線セグメントの端点位置とを比較することによ
り、各線セグメントに続いて位置すべき線セグメントを
決定することを特徴とする線認識方法。 ２ 該決定において、該各線セグメントの第１の端点か
ら所定の距離にある第２の端点を有する他の線セグメン
トを検出し、検出された線セグメントが一つのみのとき
には、該一つの線セグメントを該各線セグメントに続い
て位置すべき線セグメントとして決定することを特徴と
する第１項の線認識方法。 ３ 該決定において、該検出された線セグメントが複数
のときには、該各線セグメントの方向と同一の方向を有
し、かつ、該第１の端点と該第２の端点を結ぶ方向が該
各線セグメントの方向と同一である他の線セグメントを
該各線セグメントに接続すべき線セグメントとして決定
することを特徴とする第１項の線認識方法。 ４ 該各線セグメントの端点の認識時に、それが屈曲点
を有するときにはその座標をも認識し、該決定において
比較される線セグメントの各々の方向は、比較される各
線セグメントに屈曲点がないときには、該比較される各
線セグメントの両端の端点を結ぶ方向とし、該比較され
る各線セグメントに屈曲点があるときには、比較に用い
られる端点と該屈曲点を結ぶ方向とすることを特徴とす
る第３項の線認識方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP54111761A JPS5924471B2 (ja) | 1979-09-03 | 1979-09-03 | パタ−ン認識装置における線認識方法 |
| US06/181,774 US4428077A (en) | 1979-09-03 | 1980-08-27 | Line recognition method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP54111761A JPS5924471B2 (ja) | 1979-09-03 | 1979-09-03 | パタ−ン認識装置における線認識方法 |
Related Child Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5843085A Division JPS60233778A (ja) | 1985-03-25 | 1985-03-25 | パタ−ン認識装置 |
| JP5842985A Division JPS60233777A (ja) | 1985-03-25 | 1985-03-25 | パタ−ン認識装置における線認識方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5636769A JPS5636769A (en) | 1981-04-10 |
| JPS5924471B2 true JPS5924471B2 (ja) | 1984-06-09 |
Family
ID=14569513
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP54111761A Expired JPS5924471B2 (ja) | 1979-09-03 | 1979-09-03 | パタ−ン認識装置における線認識方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5924471B2 (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57211674A (en) * | 1981-06-23 | 1982-12-25 | Ricoh Co Ltd | Frame recognizing method |
| JPS61139892A (ja) * | 1984-12-12 | 1986-06-27 | Toshiba Corp | 線図形のベクトル変換方式 |
| JPS61175880A (ja) * | 1985-01-31 | 1986-08-07 | Matsushita Electric Ind Co Ltd | 破線抽出装置 |
| JPS61208183A (ja) * | 1985-03-12 | 1986-09-16 | Toshiba Corp | 線図形の断線接続方式 |
| JPH01146138U (ja) * | 1988-03-31 | 1989-10-09 |
-
1979
- 1979-09-03 JP JP54111761A patent/JPS5924471B2/ja not_active Expired
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5636769A (en) | 1981-04-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4334274A (en) | Method of determining whether or not a region in a picture is within a closed boundary, and an apparatus therefor | |
| JPS60245087A (ja) | 線のセグメンテイシヨンのための装置 | |
| US4428077A (en) | Line recognition method | |
| JPS646512B2 (ja) | ||
| KR930003126B1 (ko) | 곡선정합에 있어서 형상을 표시하는 직선쇼트벡터의 접속상태를 판정하는 방법 및 시스템 | |
| US4718101A (en) | Image processing segmentation apparatus | |
| JPS5924471B2 (ja) | パタ−ン認識装置における線認識方法 | |
| JPH0210464B2 (ja) | ||
| JPH0210990B2 (ja) | ||
| JPH01161487A (ja) | 物体認識方法 | |
| CN114494960A (zh) | 视频处理方法及装置、电子设备及计算机可读存储介质 | |
| JPS6341107B2 (ja) | ||
| JPS5946036B2 (ja) | 複数パタ−ン認識装置 | |
| JPS6313227B2 (ja) | ||
| JPH0114623B2 (ja) | ||
| JP2683026B2 (ja) | 線図形ベクトル化装置 | |
| JPH024950B2 (ja) | ||
| JPS6395493A (ja) | 線図形の出力方法 | |
| JPH06139360A (ja) | 線種認識方法及び装置 | |
| JPS6041176A (ja) | パタ−ンマツチング方法 | |
| JP2852044B2 (ja) | 記号認識装置 | |
| JPH04112276A (ja) | ２値画像輪郭線チェイン符号化装置 | |
| JPS63101977A (ja) | 画像処理方法 | |
| JPS62286187A (ja) | 図面読取方式 | |
| JPS63205784A (ja) | 図形認識装置 |