JPH0581423A - パターン認識方法 - Google Patents
パターン認識方法Info
- Publication number
- JPH0581423A JPH0581423A JP3245551A JP24555191A JPH0581423A JP H0581423 A JPH0581423 A JP H0581423A JP 3245551 A JP3245551 A JP 3245551A JP 24555191 A JP24555191 A JP 24555191A JP H0581423 A JPH0581423 A JP H0581423A
- Authority
- JP
- Japan
- Prior art keywords
- area
- straight line
- center
- gravity
- boundary
- 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
【０００１】
【産業状の利用分野】本発明は表面実装用電子部品の位
置や傾きを検出するために、撮像手段で撮像された画像
内の対象物と背景との境界点から求めた近似直線で対象
物の輪郭を検出するパターン認識方法に関する。
置や傾きを検出するために、撮像手段で撮像された画像
内の対象物と背景との境界点から求めた近似直線で対象
物の輪郭を検出するパターン認識方法に関する。
【０００２】
【従来の技術】近年、パターン認識を利用した機器が広
く用いられるが、その認識精度が課題である。
く用いられるが、その認識精度が課題である。
【０００３】以下、従来のパターン認識方法について、
対象物（ＱＦＰ）の輪郭を直線近似して検出する場合を
例に説明する。
対象物（ＱＦＰ）の輪郭を直線近似して検出する場合を
例に説明する。
【０００４】図３は従来のパターン認識方法の過程をパ
ターン図で示す。図３の（ａ）に示す画像１１におい
て、粗中心検出領域１２を水平方向と垂直方向に設定す
る。上記水平方向粗中心検出領域１２の両端から検索し
て、対象物の水平方向の両端を抽出し、水平方向の中心
を求める。また、垂直方向粗中心検出領域１２の両端か
ら検索して、対象物の垂直方向の両端を抽出し、垂直方
向の中心を求めることにより対象物の粗中心１３を検出
することができる。得られた粗中心１３と対象物の寸法
から図３の（ｂ）に示すように、対象物のリード９を含
む検出領域８を対象物（ＱＦＰ）の４辺に設定する。つ
ぎに、検出領域８で背景からＱＦＰリード９の先端方向
に検出することにより、図３の（ｃ）に示すようにリー
ド９の境界点１０を抽出ことができる。上記得られた境
界点１０に関して最小２乗法を適用することにより図３
の（ｄ）に示すように直線を得ることができる。上記得
られた直線から各境界点までの距離が、あらかじめ定め
られた基準距離以上離れている場合、その境界点を雑音
点と見なして除去し、基準距離以内の境界点に関して最
小２乗法を適用することによって、図３の（ｅ）に示す
ような近似直線１４を検出することができる。以上の処
理を対象物（ＱＦＰ）の４辺について行うことによっ
て、図３の（ｆ）に示すように４辺の近似直線１４を検
出することができる。上記４つの近似直線１４の隣り合
う直線の交点を求め、その交点の重心を求めることによ
り対象物の中心位置を検出できる。
ターン図で示す。図３の（ａ）に示す画像１１におい
て、粗中心検出領域１２を水平方向と垂直方向に設定す
る。上記水平方向粗中心検出領域１２の両端から検索し
て、対象物の水平方向の両端を抽出し、水平方向の中心
を求める。また、垂直方向粗中心検出領域１２の両端か
ら検索して、対象物の垂直方向の両端を抽出し、垂直方
向の中心を求めることにより対象物の粗中心１３を検出
することができる。得られた粗中心１３と対象物の寸法
から図３の（ｂ）に示すように、対象物のリード９を含
む検出領域８を対象物（ＱＦＰ）の４辺に設定する。つ
ぎに、検出領域８で背景からＱＦＰリード９の先端方向
に検出することにより、図３の（ｃ）に示すようにリー
ド９の境界点１０を抽出ことができる。上記得られた境
界点１０に関して最小２乗法を適用することにより図３
の（ｄ）に示すように直線を得ることができる。上記得
られた直線から各境界点までの距離が、あらかじめ定め
られた基準距離以上離れている場合、その境界点を雑音
点と見なして除去し、基準距離以内の境界点に関して最
小２乗法を適用することによって、図３の（ｅ）に示す
ような近似直線１４を検出することができる。以上の処
理を対象物（ＱＦＰ）の４辺について行うことによっ
て、図３の（ｆ）に示すように４辺の近似直線１４を検
出することができる。上記４つの近似直線１４の隣り合
う直線の交点を求め、その交点の重心を求めることによ
り対象物の中心位置を検出できる。
【０００５】
【発明が解決しようとする課題】このような従来のパタ
ーン認識方法では、本来の境界点でない雑音点が多くな
ると、正確な近似直線を検出することが難しくなる。た
とえば、図４の（ａ）に示すような画像の場合、従来の
方法では図４の（ｂ）示すような近似直線１４となり、
ＱＰＦリード９の先端位置を結ぶ直線が検出されていな
い。
ーン認識方法では、本来の境界点でない雑音点が多くな
ると、正確な近似直線を検出することが難しくなる。た
とえば、図４の（ａ）に示すような画像の場合、従来の
方法では図４の（ｂ）示すような近似直線１４となり、
ＱＰＦリード９の先端位置を結ぶ直線が検出されていな
い。
【０００６】本発明は上記課題を解決するもので、雑音
点の多い形状であっても、正確に輪郭を検出できるパタ
ーン認識方法を提供することを目的とする。
点の多い形状であっても、正確に輪郭を検出できるパタ
ーン認識方法を提供することを目的とする。
【０００７】
【課題を解決擦るための手段】本発明は上記目的を達成
するために、撮像手段により対象物を撮像して得られる
画像に対し、境界点検出手段によりあらかじめ定めた領
域内で前記対象物と背景とのすべての境界点を検出し、
領域分割手段により前記領域を一定方向に複数個の小領
域に分割し、領域内重心計算手段によりそれぞれの小領
域内の境界点の重心を求め、雑音点除去手段により各隣
接する小領域の前記重心を互いに直線で結んだ折れ線か
らあらかじめ定められた方向にある境界点を雑音点とし
て除去し、近似直線検出手段により残ったすべての境界
点を対象として最小２乗法により近似直線を求め、複数
の前記近似直線により前記対象物の輪郭を求めるように
したパターン認識方法とする。
するために、撮像手段により対象物を撮像して得られる
画像に対し、境界点検出手段によりあらかじめ定めた領
域内で前記対象物と背景とのすべての境界点を検出し、
領域分割手段により前記領域を一定方向に複数個の小領
域に分割し、領域内重心計算手段によりそれぞれの小領
域内の境界点の重心を求め、雑音点除去手段により各隣
接する小領域の前記重心を互いに直線で結んだ折れ線か
らあらかじめ定められた方向にある境界点を雑音点とし
て除去し、近似直線検出手段により残ったすべての境界
点を対象として最小２乗法により近似直線を求め、複数
の前記近似直線により前記対象物の輪郭を求めるように
したパターン認識方法とする。
【０００８】
【作用】本発明は上記の構成において、所望の位置から
大きくずれた点が雑音点として除去され、有効な点列の
みで近似直線を検出する。
大きくずれた点が雑音点として除去され、有効な点列の
みで近似直線を検出する。
【０００９】
（実施例１）以下、本発明のパターン検出方法について
図面を参照しながら説明する。図１は本発明の一実施例
のパターン検出方法の過程を示すフローチャート、図２
は本発明のパターン認識方法の動作を示すパターン図で
ある。
図面を参照しながら説明する。図１は本発明の一実施例
のパターン検出方法の過程を示すフローチャート、図２
は本発明のパターン認識方法の動作を示すパターン図で
ある。
【００１０】まず、ステップ１の開始前の処理として、
従来と同じ方法により対象物の粗中心を求め、図２の
（ａ）に示すように、粗中心から粗検出領域８を設定
し、その検出領域８で対象物の輪郭を示す近似直線を決
定する。
従来と同じ方法により対象物の粗中心を求め、図２の
（ａ）に示すように、粗中心から粗検出領域８を設定
し、その検出領域８で対象物の輪郭を示す近似直線を決
定する。
【００１１】つぎにステップ１において、検出領域８の
ＱＦＰリード９の先端方向からスキャンして、境界点１
０を検出する。つぎに、ステップ２において検出領域８
を図２の（ｂ）に示すように一定方向に４等分に分割す
る。つぎにステップ３において図２の（ｃ）に示すよう
に、分割した各領域内の境界点１０の座標から重心を計
算して領域内重心７を求める。つぎに、ステップ４にお
いて図２の（ｄ）に示すように隣接する領域の重心を連
結する。いま、必要とする境界点はＱＦＰリード９の先
端部分である。したがって、図２の（ｄ）に示した斜線
部分に存在する境界点を雑音点として削除する。つぎに
ステップ５において、残った境界点に関して最小２乗法
を適用して図２の（ｅ）に示すように近似直線を検出す
る。
ＱＦＰリード９の先端方向からスキャンして、境界点１
０を検出する。つぎに、ステップ２において検出領域８
を図２の（ｂ）に示すように一定方向に４等分に分割す
る。つぎにステップ３において図２の（ｃ）に示すよう
に、分割した各領域内の境界点１０の座標から重心を計
算して領域内重心７を求める。つぎに、ステップ４にお
いて図２の（ｄ）に示すように隣接する領域の重心を連
結する。いま、必要とする境界点はＱＦＰリード９の先
端部分である。したがって、図２の（ｄ）に示した斜線
部分に存在する境界点を雑音点として削除する。つぎに
ステップ５において、残った境界点に関して最小２乗法
を適用して図２の（ｅ）に示すように近似直線を検出す
る。
【００１２】以上のように本発明のパターン認識方法に
よれば、撮像手段により対象物を撮像して得られる画像
で、あらかじめ定められた領域内で、対象物と背景を境
界点とし、すべての境界点を検出する第１行程、あらか
じめ定められた領域を一定方向に複数分割する第２行
程、上記複数分割された領域の一つの領域内で境界点座
標の重心を求める第３の行程、各近接擦る領域の重心を
結んだ直線からあらかじめ定められた方向にある境界点
を雑音点として除去する第４行程、上記で残った境界点
から最小２乗法により近似直線を求める第５行程を備え
たパターン認識方法とすることにより、輪郭から大きく
ずれた点を雑音点として除去し、的確な点列のみを用い
て正確な近似直線を検出することができる。
よれば、撮像手段により対象物を撮像して得られる画像
で、あらかじめ定められた領域内で、対象物と背景を境
界点とし、すべての境界点を検出する第１行程、あらか
じめ定められた領域を一定方向に複数分割する第２行
程、上記複数分割された領域の一つの領域内で境界点座
標の重心を求める第３の行程、各近接擦る領域の重心を
結んだ直線からあらかじめ定められた方向にある境界点
を雑音点として除去する第４行程、上記で残った境界点
から最小２乗法により近似直線を求める第５行程を備え
たパターン認識方法とすることにより、輪郭から大きく
ずれた点を雑音点として除去し、的確な点列のみを用い
て正確な近似直線を検出することができる。
【００１３】
【発明の効果】以上の実施例から明かなように、本発明
は撮像手段により対象物を撮像して得られる画像に対
し、境界点検出手段によりあらかじめ定めた領域内で前
記対象物と背景とのすべての境界点を検出し、領域分割
手段により前記領域を一定方向に複数個の小領域に分割
し、領域内重心計算手段によりそれぞれの小領域内の境
界点の重心を求め、雑音点除去手段により各隣接する小
領域の前記重心を互いに直線で結んだ折れ線からあらか
じめ定められた方向にある境界点を雑音点として除去
し、近似直線検出手段により残ったすべての境界点を対
象として最小２乗法により近似直線を求め、複数の前記
近似直線により前記対象物の輪郭を求めるようにしたパ
ターン認識方法とすることにより、輪郭から大きくずれ
た点を雑音点として除去し、的確な点列のみを用いて正
確な近似直線を検出することができる。
は撮像手段により対象物を撮像して得られる画像に対
し、境界点検出手段によりあらかじめ定めた領域内で前
記対象物と背景とのすべての境界点を検出し、領域分割
手段により前記領域を一定方向に複数個の小領域に分割
し、領域内重心計算手段によりそれぞれの小領域内の境
界点の重心を求め、雑音点除去手段により各隣接する小
領域の前記重心を互いに直線で結んだ折れ線からあらか
じめ定められた方向にある境界点を雑音点として除去
し、近似直線検出手段により残ったすべての境界点を対
象として最小２乗法により近似直線を求め、複数の前記
近似直線により前記対象物の輪郭を求めるようにしたパ
ターン認識方法とすることにより、輪郭から大きくずれ
た点を雑音点として除去し、的確な点列のみを用いて正
確な近似直線を検出することができる。
【図１】本発明の一実施例のパターン認識方法の動作を
示すフローチャート
示すフローチャート
【図２】本発明の一実施例のパターン認識方法による近
似直線検出の手順を示すパターン図
似直線検出の手順を示すパターン図
【図３】従来のパターン認識方法の手順を示すパターン
図
図
【図４】本発明の方法と従来の方法による近似直線の抽
出結果を示すパターン図
出結果を示すパターン図
１ 境界点検出手段により輪郭の境界点を検出する動作 ２ 領域検出手段により領域を小領域に分割する動作 ３ 領域内重心計算手段により小領域内の境界点の重心
を計算する動作 ４ 雑音点除去手段により雑音点を除去する動作 ５ 近似直線検出手段により残存境界点から近似直線を
検出する動作
を計算する動作 ４ 雑音点除去手段により雑音点を除去する動作 ５ 近似直線検出手段により残存境界点から近似直線を
検出する動作
フロントページの続き (72)発明者 清水 隆 大阪府門真市大字門真1006番地 松下電器 産業株式会社内
Claims (1)
- 【請求項１】 撮像手段により対象物を撮像して得られ
る画像に対し、境界点検出手段によりあらかじめ定めた
領域内で前記対象物と背景とのすべての境界点を検出
し、領域分割手段により前記領域を一定方向に複数個の
小領域に分割し、領域内重心計算手段によりそれぞれの
小領域内の境界点の重心を求め、雑音点除去手段により
各隣接する小領域の前記重心を互いに直線で結んだ折れ
線からあらかじめ定められた方向にある境界点を雑音点
として除去し、近似直線検出手段により残ったすべての
境界点を対象として最小２乗法により近似直線を求め、
複数の前記近似直線により前記対象物の輪郭を求めるよ
うにしたパターン認識方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3245551A JP2855913B2 (ja) | 1991-09-25 | 1991-09-25 | パターン認識方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3245551A JP2855913B2 (ja) | 1991-09-25 | 1991-09-25 | パターン認識方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0581423A true JPH0581423A (ja) | 1993-04-02 |
| JP2855913B2 JP2855913B2 (ja) | 1999-02-10 |
Family
ID=17135384
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3245551A Expired - Fee Related JP2855913B2 (ja) | 1991-09-25 | 1991-09-25 | パターン認識方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2855913B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6550085B2 (en) | 1997-06-23 | 2003-04-22 | Georges M. Roux | Support for expansible cells |
-
1991
- 1991-09-25 JP JP3245551A patent/JP2855913B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6550085B2 (en) | 1997-06-23 | 2003-04-22 | Georges M. Roux | Support for expansible cells |
| US6684430B2 (en) | 1997-06-23 | 2004-02-03 | Georges M. Roux | Support for expansible cells |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2855913B2 (ja) | 1999-02-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101210800A (zh) | 利用结构光来测量距离的设备和方法 | |
| JP2745764B2 (ja) | 位置認識装置 | |
| JP4631197B2 (ja) | 分岐路判定装置、プログラム及び記録媒体 | |
| JP5160366B2 (ja) | 電子部品のパターンマッチング方法 | |
| JPH0581423A (ja) | パターン認識方法 | |
| JP3243916B2 (ja) | 円形状パターン計測・位置認識装置 | |
| JP2002288678A (ja) | 円形マークの中心位置測定方法及び基板露光装置における位置合わせ方法 | |
| JP2798349B2 (ja) | 車両位置検出装置 | |
| JPH10269365A (ja) | 特徴抽出方法およびその方法を用いた物体認識装置 | |
| JP3867410B2 (ja) | 三次元視覚位置決め方法及び装置 | |
| JPH11219435A (ja) | 自動車用白線検出装置 | |
| JPH065545B2 (ja) | 図形認識装置 | |
| JP2825359B2 (ja) | パターン認識方法 | |
| JP4566686B2 (ja) | 対象物の形状判別方法及び装置 | |
| JP3311551B2 (ja) | イメージデータ入力処理方法およびその装置 | |
| JP3375242B2 (ja) | ロボットの物体認識方法及びその装置 | |
| JPH065544B2 (ja) | 図形認識装置 | |
| JP2000269700A (ja) | パターンマッチング認識方法 | |
| JPH08166355A (ja) | 欠陥検査装置 | |
| JP2507818B2 (ja) | 道路案内線の切れ目点位置検出装置 | |
| JP2514257B2 (ja) | 道路案内線の特徴算出点設定装置 | |
| JP4365619B2 (ja) | エッジ検出装置及び部品認識装置並びにエッジ検出方法及び部品認識方法 | |
| JP2954498B2 (ja) | 電子部品の接合部位置推認方法 | |
| JPH1166326A (ja) | パターン認識方法及びその装置 | |
| JPH074931A (ja) | 光切断法を使用してなすピーク検出法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |