JPH03154176A - パターン処理方法 - Google Patents
パターン処理方法Info
- Publication number
- JPH03154176A JPH03154176A JP29354989A JP29354989A JPH03154176A JP H03154176 A JPH03154176 A JP H03154176A JP 29354989 A JP29354989 A JP 29354989A JP 29354989 A JP29354989 A JP 29354989A JP H03154176 A JPH03154176 A JP H03154176A
- Authority
- JP
- Japan
- Prior art keywords
- point
- background
- recognition
- recognition object
- processing
- 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
- 238000003672 processing method Methods 0.000 title claims description 12
- 238000003384 imaging method Methods 0.000 claims description 9
- 230000005484 gravity Effects 0.000 claims description 3
- 238000012545 processing Methods 0.000 abstract description 26
- 230000009467 reduction Effects 0.000 abstract description 16
- 238000010586 diagram Methods 0.000 description 10
- 238000000605 extraction Methods 0.000 description 8
- 238000000034 method Methods 0.000 description 6
- 241000283690 Bos taurus Species 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011946 reduction process Methods 0.000 description 1
Landscapes
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、表面実装用電子部品のパターン外形を滑らか
にし、たとえば直線部抽出を容易にするための拡大、縮
小処理を高速に行うパターン処理方法に関するものであ
る。
にし、たとえば直線部抽出を容易にするための拡大、縮
小処理を高速に行うパターン処理方法に関するものであ
る。
従来の技術
従来のパターン処理方法は、第８図のような、認識対象
物１の存在する２値画像２上の点線３内のすべての基準
点について走査し、基準点が認識対象物１上にあシ、３
Ｘ３のフィルり４の８近傍のうち少なくとも１つの背景
上の点が存在するかどうか判定し、もし背景上の点が存
在すれば、強制的に３×３のフィルタ４内を認識対象物
１と同じ値（拡大処理）あるいは、背景と同じ値（縮小
処理）で埋めるようになっている。
物１の存在する２値画像２上の点線３内のすべての基準
点について走査し、基準点が認識対象物１上にあシ、３
Ｘ３のフィルり４の８近傍のうち少なくとも１つの背景
上の点が存在するかどうか判定し、もし背景上の点が存
在すれば、強制的に３×３のフィルタ４内を認識対象物
１と同じ値（拡大処理）あるいは、背景と同じ値（縮小
処理）で埋めるようになっている。
発明が解決しようとする課題
しかし、このような従来技術の場合、２値画像２上の点
線３内のすべての基準点を走査し、拡大。
線３内のすべての基準点を走査し、拡大。
縮小処理を行う必要がない基準点についても８近傍内の
判定処理をしているために、処理速度が遅いという問題
点を有していた。
判定処理をしているために、処理速度が遅いという問題
点を有していた。
課題を解決するための手段
上記問題へを解決するために本発明のパターン処理方法
は、撮像手段で認識対象物を撮像して得られる濃淡画像
を２値化する第１工程と、認識対象物と背景の境目であ
る境界点列の抽出を行う第２工程と、境界点上のみの拡
大、縮小処理を行う第３工程により、処理速度を高速化
することができることを特徴とする。
は、撮像手段で認識対象物を撮像して得られる濃淡画像
を２値化する第１工程と、認識対象物と背景の境目であ
る境界点列の抽出を行う第２工程と、境界点上のみの拡
大、縮小処理を行う第３工程により、処理速度を高速化
することができることを特徴とする。
作 用
本発明は上記した構成によって、認識対象物１の存在し
ない背景や境界でない認識対象物１の内部を走査するこ
となく、背景と認識対象物１の境界点に対して拡大、縮
小処理を行うだけでよいために、よシ大幅な高速化が可
能である。
ない背景や境界でない認識対象物１の内部を走査するこ
となく、背景と認識対象物１の境界点に対して拡大、縮
小処理を行うだけでよいために、よシ大幅な高速化が可
能である。
実施例
以下、本発明の一実施例のパターン処理方法について、
図面を参照しながら説明する。
図面を参照しながら説明する。
第１図は、本発明の概要を示したフローチャート図、第
２図は、認識対象物及びパターン処理説明図、第７図は
、画像処理を行う装置である。５は撮像手段であυ、６
は面発光体、７は吸着ノズル、８は画像処理装置である
。撮像手段６による濃淡画像入力と２値化工程９で、撮
像手段５により取り込まれた濃淡画像を２値化する。次
に、境界点抽出工程１ｏで、２値画像２の部品１内部の
任意の点Ａから教示された方向Ｂに走査することによシ
、部品１の１つの境界点Ｃを見つけることができるので
、点Ｃを始点として境界点列を求める。拡大、縮小工程
１１では、すべての境界点を養牛ｆｉ基準点として、３
×３のフィルり４内を部品１内の点と同じ値（拡大処理
）あるいは、背景点と同じ値（縮小処理）で埋めること
で、拡大。
２図は、認識対象物及びパターン処理説明図、第７図は
、画像処理を行う装置である。５は撮像手段であυ、６
は面発光体、７は吸着ノズル、８は画像処理装置である
。撮像手段６による濃淡画像入力と２値化工程９で、撮
像手段５により取り込まれた濃淡画像を２値化する。次
に、境界点抽出工程１ｏで、２値画像２の部品１内部の
任意の点Ａから教示された方向Ｂに走査することによシ
、部品１の１つの境界点Ｃを見つけることができるので
、点Ｃを始点として境界点列を求める。拡大、縮小工程
１１では、すべての境界点を養牛ｆｉ基準点として、３
×３のフィルり４内を部品１内の点と同じ値（拡大処理
）あるいは、背景点と同じ値（縮小処理）で埋めること
で、拡大。
縮小処理を行う。直線抽出工程１２では、部品の凹凸の
程度に応じて、あらかじめ定められた回数分拡大、縮小
処理することによって第３図ａおよびｂのように滑らか
になる。この滑らかな部分に第４図に示した一定の長さ
（境界点の個数、第４図の場合の長さは４）の直線りを
移動させて直線りの傾きが一定値以内である間は同一直
線であると見なす。第４図の場合、ＥとＦを結ぶ直線が
求める直線となる。重心位置抽出工程１３では、第５図
で示すように直線抽出工程１２で得られた４つの直線か
らその交点Ｇ、Ｈ，Ｉ 、Ｔを求め、それらの点から中
心点Ｋを求める。部品の傾き抽出工程１４では、第６図
の線分ＨＩの中点と線分ＧＴの中点を結ぶ直線の傾きを
部品の傾きとする。部品の位置補正工程１５では、重心
位置抽出工程１３と部品の傾き抽出工程１４で得られた
情報をもとに部品の位置と傾きを補正し、部品装着工程
１６によって部品をプリント基板のパターン上に装着す
る。
程度に応じて、あらかじめ定められた回数分拡大、縮小
処理することによって第３図ａおよびｂのように滑らか
になる。この滑らかな部分に第４図に示した一定の長さ
（境界点の個数、第４図の場合の長さは４）の直線りを
移動させて直線りの傾きが一定値以内である間は同一直
線であると見なす。第４図の場合、ＥとＦを結ぶ直線が
求める直線となる。重心位置抽出工程１３では、第５図
で示すように直線抽出工程１２で得られた４つの直線か
らその交点Ｇ、Ｈ，Ｉ 、Ｔを求め、それらの点から中
心点Ｋを求める。部品の傾き抽出工程１４では、第６図
の線分ＨＩの中点と線分ＧＴの中点を結ぶ直線の傾きを
部品の傾きとする。部品の位置補正工程１５では、重心
位置抽出工程１３と部品の傾き抽出工程１４で得られた
情報をもとに部品の位置と傾きを補正し、部品装着工程
１６によって部品をプリント基板のパターン上に装着す
る。
第２図、第３図、第６図によってさらに詳しく本発明の
説明を行う。境界点列の始点である点Ｃから右回シに境
界点列が与えられている。この境界点列に沿って３Ｘ３
のフィルり４の内容を１で埋めるか０で埋めるかによっ
て拡大、縮小が行われ、第３図ａ、ｂのようになる。第
３図ａでは、３回の拡大で直線部が抽出され、第３図す
では、２回の縮小で直線部が抽出されている。詳細は、
第６図に示すフローチャート図のように、境界点座標を
読み込む工程１７後、境界点数をインクリメントする工
程１６で拡大か縮小のモードによって３×３のフィルり
４を埋める値を決定しく工程１９）、これを境界点の数
だけ繰９返す（工程２０）。
説明を行う。境界点列の始点である点Ｃから右回シに境
界点列が与えられている。この境界点列に沿って３Ｘ３
のフィルり４の内容を１で埋めるか０で埋めるかによっ
て拡大、縮小が行われ、第３図ａ、ｂのようになる。第
３図ａでは、３回の拡大で直線部が抽出され、第３図す
では、２回の縮小で直線部が抽出されている。詳細は、
第６図に示すフローチャート図のように、境界点座標を
読み込む工程１７後、境界点数をインクリメントする工
程１６で拡大か縮小のモードによって３×３のフィルり
４を埋める値を決定しく工程１９）、これを境界点の数
だけ繰９返す（工程２０）。
以上のように本発明は、境界点列が求まっているという
条件を設けることによシ、第６図のような従来のパター
ン処理方法だと、５１０Ｘ４了８＝２４３７８０点につ
いて処理しなければならないのに対し、約１７ｏＯ点に
ついて処理するだけでよい。つまり、およそ１４０倍も
の高速化が可能となる。
条件を設けることによシ、第６図のような従来のパター
ン処理方法だと、５１０Ｘ４了８＝２４３７８０点につ
いて処理しなければならないのに対し、約１７ｏＯ点に
ついて処理するだけでよい。つまり、およそ１４０倍も
の高速化が可能となる。
発明の効果
境界点の個数分拡大、縮小処理を行うだけでよいために
、高速処理が可能である。また、認識対象物の形状によ
っては、かなりの高速処理が行える。
、高速処理が可能である。また、認識対象物の形状によ
っては、かなりの高速処理が行える。
第１図は本発明の実施例におけるパターン処理方法の概
略を示したフローチャート図、第２図は２値で示された
認識対象物を示した説嬰図、第３図ａ、ｂは拡大、縮小
の結果を示した説明図、第４図は直線の抽出方法を説明
した図、第６図は部品の重心位置の抽出方法を示した図
、第６図はパターン処理方法の詳細を示したフローチャ
ート図、第７図は認識対象物を撮像装置の概略構成図、
第８図は従来のパターン処理方法を示した説明図である
。 １・・・・・・認識対象物、５・・・・・・撮像手段（
カメラ）、６・・・・・・面発光体、８・・・・・・画
像処理装置。
略を示したフローチャート図、第２図は２値で示された
認識対象物を示した説嬰図、第３図ａ、ｂは拡大、縮小
の結果を示した説明図、第４図は直線の抽出方法を説明
した図、第６図は部品の重心位置の抽出方法を示した図
、第６図はパターン処理方法の詳細を示したフローチャ
ート図、第７図は認識対象物を撮像装置の概略構成図、
第８図は従来のパターン処理方法を示した説明図である
。 １・・・・・・認識対象物、５・・・・・・撮像手段（
カメラ）、６・・・・・・面発光体、８・・・・・・画
像処理装置。
Claims (3)
- （１）撮像手段で認識対象物を撮像して得られる濃淡画
像を２値で表す第１工程と、認識対象物と背景の境目を
境界点とした境界点列を求める第２工程と、認識対象画
像の拡大、縮小処理を行う第３工程とを備えたことを特
徴とするパターン処理方法。 - （２）認識対象物内部の点から教示された方向に走査し
て、初めて背景点となる手前の認識対象物上の点を境界
点の始点として境界点列を求める特許請求の範囲第１項
記載のパターン処理方法。 - （３）撮像手段で認識対象物を撮像して得られる濃淡画
像を２値で表す第１工程と、認識対象物と背景の境目を
境界点とした境界点列を求める第２工程と、認識対象画
像の拡大、縮小処理を行う第３工程と、第３工程によっ
て得られる画像から直線部分を抽出する第４工程と、認
識対象物の重心位置を抽出する第５工程と認識対象物の
位置補正を行う第６工程を備えたことを特徴とするパタ
ーン処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29354989A JP2864577B2 (ja) | 1989-11-10 | 1989-11-10 | パターン処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29354989A JP2864577B2 (ja) | 1989-11-10 | 1989-11-10 | パターン処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03154176A true JPH03154176A (ja) | 1991-07-02 |
| JP2864577B2 JP2864577B2 (ja) | 1999-03-03 |
Family
ID=17796195
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP29354989A Expired - Fee Related JP2864577B2 (ja) | 1989-11-10 | 1989-11-10 | パターン処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2864577B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002288634A (ja) * | 2001-03-28 | 2002-10-04 | Juki Corp | 部品位置検出方法及び装置 |
| US8518719B2 (en) | 2011-04-12 | 2013-08-27 | Panasonic Corporation | Method of manufacturing organic electroluminescence device and method of setting laser focal position |
-
1989
- 1989-11-10 JP JP29354989A patent/JP2864577B2/ja not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002288634A (ja) * | 2001-03-28 | 2002-10-04 | Juki Corp | 部品位置検出方法及び装置 |
| JP4707249B2 (ja) * | 2001-03-28 | 2011-06-22 | Ｊｕｋｉ株式会社 | 部品位置検出方法及び装置 |
| US8518719B2 (en) | 2011-04-12 | 2013-08-27 | Panasonic Corporation | Method of manufacturing organic electroluminescence device and method of setting laser focal position |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2864577B2 (ja) | 1999-03-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH11103380A (ja) | 画像読み取り装置 | |
| JPH03154176A (ja) | パターン処理方法 | |
| JP3627249B2 (ja) | 画像処理装置 | |
| JP2002133424A (ja) | 文書の傾き角度及び境界の検出方法 | |
| JP3046653B2 (ja) | 文字原稿の傾き補正方法 | |
| JP2800192B2 (ja) | 高速文字図形分離装置 | |
| JP3342171B2 (ja) | 部品の位置認識方法および位置認識装置 | |
| JP3126462B2 (ja) | 境界抽出方法および装置 | |
| JPH08172300A (ja) | 部品位置認識装置 | |
| JP3046652B2 (ja) | 文字原稿の傾き補正方法 | |
| JP2003346165A (ja) | ワーク境界の検出方法 | |
| JPH02156383A (ja) | パターンマッチング方法 | |
| JP2569049B2 (ja) | 文字の修正方法 | |
| JPH0916764A (ja) | 画像処理装置 | |
| JP2000205838A (ja) | 対象物の形状認識方法及びその装置 | |
| JP3191373B2 (ja) | パターン認識方法 | |
| JPH0290374A (ja) | 位置決め装置及び画像処理用ｌｓｉ回路 | |
| JP2002230564A (ja) | 輪郭抽出装置、方法および輪郭抽出プログラム | |
| JPH1011589A (ja) | 画像処理方法 | |
| JPH07120231A (ja) | 外観形状検査装置 | |
| JP5453193B2 (ja) | 傾き検出装置、撮像装置および方法 | |
| JPH1198339A (ja) | 画像読み取り装置 | |
| JPH10188000A (ja) | 画像の直線成分抽出方法及びその装置 | |
| JPS6279580A (ja) | 画像処理装置 | |
| JPS63116282A (ja) | 画像入力付きｏｃｒ |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |