JP2864577B2 - パターン処理方法 - Google Patents
パターン処理方法Info
- Publication number
- JP2864577B2 JP2864577B2 JP29354989A JP29354989A JP2864577B2 JP 2864577 B2 JP2864577 B2 JP 2864577B2 JP 29354989 A JP29354989 A JP 29354989A JP 29354989 A JP29354989 A JP 29354989A JP 2864577 B2 JP2864577 B2 JP 2864577B2
- Authority
- JP
- Japan
- Prior art keywords
- point
- boundary
- processing method
- boundary point
- pattern 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.)
- Expired - Fee Related
Links
Landscapes
- Image Processing (AREA)
Description
【発明の詳細な説明】 産業上の利用分野 本発明は、表面実装用電子部品のパターン外形を滑ら
かにし、たとえば直線部抽出を容易にするための拡大，
縮小処理を高速を行うパターン処理方法に関するもので
ある。
かにし、たとえば直線部抽出を容易にするための拡大，
縮小処理を高速を行うパターン処理方法に関するもので
ある。
従来の技術 従来のパターン処理方法は、第８図のような、認識対
象物１の存在する２値画像２上の点線３内のすべての基
準点について走査し、基準点が認識対象物１上にあり、
３×３画素（以降画素を省略して記載する。）のフィル
タ４の基準点の周囲８画素（以後８近傍と記載する。）
のうち少なくとも１つの背景上の点が存在するかどうか
判定し、もし背景上の点が存在すれば、強制的に３×３
のフィルタ４内の９個の画素全てを認識対象物１と同じ
値（拡大処理）あるいは、背景と同じ値（縮小処理）で
埋めるようになっている。なお、前記した基準点は、３
×３画素、計９画素のフィルタ４の中心の画素を指すも
のとし、以降もこの定義で記載する。
象物１の存在する２値画像２上の点線３内のすべての基
準点について走査し、基準点が認識対象物１上にあり、
３×３画素（以降画素を省略して記載する。）のフィル
タ４の基準点の周囲８画素（以後８近傍と記載する。）
のうち少なくとも１つの背景上の点が存在するかどうか
判定し、もし背景上の点が存在すれば、強制的に３×３
のフィルタ４内の９個の画素全てを認識対象物１と同じ
値（拡大処理）あるいは、背景と同じ値（縮小処理）で
埋めるようになっている。なお、前記した基準点は、３
×３画素、計９画素のフィルタ４の中心の画素を指すも
のとし、以降もこの定義で記載する。
発明が解決しようとする課題 しかし、このような従来技術の場合、２値画像２上の
点線３内のすべての基準点を走査し、拡大，縮小処理を
全てにわたって行っているため、処理時間が膨大になる
という問題点を有していた。
点線３内のすべての基準点を走査し、拡大，縮小処理を
全てにわたって行っているため、処理時間が膨大になる
という問題点を有していた。
課題を解決するための手段 上記問題点を解決するために本発明のパターン処理方
法は、撮像手段で認識対象物を撮像して得られる濃淡画
像を２値で表す第１工程の後、認識対象物と背景の境目
を境界点とした境界点列を求める第２工程を行い、続い
て、前記境界点列の拡大、縮小処理を行う第３工程を行
うことにより、処理時間を大幅に短縮することができ
る。
法は、撮像手段で認識対象物を撮像して得られる濃淡画
像を２値で表す第１工程の後、認識対象物と背景の境目
を境界点とした境界点列を求める第２工程を行い、続い
て、前記境界点列の拡大、縮小処理を行う第３工程を行
うことにより、処理時間を大幅に短縮することができ
る。
作用 本発明は上記した構成によって、認識対象物１の存在
しない背景や境界でない認識対象物１の内部を走査する
ことなく、背景と認識対象物１の境界点に対して拡大，
縮小処理を行うだけでよいために、より大幅な高速化が
可能である。
しない背景や境界でない認識対象物１の内部を走査する
ことなく、背景と認識対象物１の境界点に対して拡大，
縮小処理を行うだけでよいために、より大幅な高速化が
可能である。
実 施 例 以下、本発明の一実施例のパターン処理方法につい
て、図面を参照しながら説明する。
て、図面を参照しながら説明する。
第１図は、本発明の概要を示したフローチャート図、
第２図は、認識対象物及びパターン処理説明図、第７図
は、画像処理を行う装置である。５は撮像手段であり、
６は面発光体、７は吸着ノズル、８は画像処理装置であ
る。撮像手段５による濃淡画像入力と２値化工程９で、
撮像手段５により取り込まれた濃淡画像を２値化する。
次に、境界点抽出工程10で、２値画像２の部品１内部の
任意の点Ａから教示された方向Ｂに走査することによ
り、部品１の１つの境界点Ｃを見つけることができるの
で、点Ｃを始点として境界点列を求める。拡大，縮小工
程11では、すべての境界点を基準点として、３×３のフ
ィルタ４内を部品１内の点と同じ値（拡大処理）あるい
は、背景点と同じ値（縮小処理）で埋めることで、拡
大，縮小処理を行う。直線抽出工程12では、部品の凹凸
の程度に応じて、あらかじめ定められた回数分拡大，縮
小処理することによって第３図ａおよびｂのように滑ら
かになる。この滑らかな部分に第４図に示した一定の長
さ（境界点の個数によって定まり、第４図の場合の長さ
は４画素となる。）の直線Ｄを境界点列上に移動させて
直線Ｄの傾きが予め定められた一定値以内である間は同
一直線であると見なす。第４図の場合、ＥとＦを結ぶ直
線が求める直線となる。重心位置抽出工程13では、第５
図で示すように直線抽出工程12で得られた４つの直線か
らその交点G,H,I,Jを求め、それらの点から中心点Ｋ即
ち重心位置を求める。部品の傾き抽出工程14では、第５
図の線分HIの中点と線分GJの中点を結ぶ直線の傾きを部
品の傾きとする。部品の位置補正工程15では、重心位置
抽出工程13と部品の傾き抽出工程14で得られた情報をも
とに部品の位置と傾きを補正し、部品装着工程16によっ
て部品をプリント基板のパターン上に装着する。
第２図は、認識対象物及びパターン処理説明図、第７図
は、画像処理を行う装置である。５は撮像手段であり、
６は面発光体、７は吸着ノズル、８は画像処理装置であ
る。撮像手段５による濃淡画像入力と２値化工程９で、
撮像手段５により取り込まれた濃淡画像を２値化する。
次に、境界点抽出工程10で、２値画像２の部品１内部の
任意の点Ａから教示された方向Ｂに走査することによ
り、部品１の１つの境界点Ｃを見つけることができるの
で、点Ｃを始点として境界点列を求める。拡大，縮小工
程11では、すべての境界点を基準点として、３×３のフ
ィルタ４内を部品１内の点と同じ値（拡大処理）あるい
は、背景点と同じ値（縮小処理）で埋めることで、拡
大，縮小処理を行う。直線抽出工程12では、部品の凹凸
の程度に応じて、あらかじめ定められた回数分拡大，縮
小処理することによって第３図ａおよびｂのように滑ら
かになる。この滑らかな部分に第４図に示した一定の長
さ（境界点の個数によって定まり、第４図の場合の長さ
は４画素となる。）の直線Ｄを境界点列上に移動させて
直線Ｄの傾きが予め定められた一定値以内である間は同
一直線であると見なす。第４図の場合、ＥとＦを結ぶ直
線が求める直線となる。重心位置抽出工程13では、第５
図で示すように直線抽出工程12で得られた４つの直線か
らその交点G,H,I,Jを求め、それらの点から中心点Ｋ即
ち重心位置を求める。部品の傾き抽出工程14では、第５
図の線分HIの中点と線分GJの中点を結ぶ直線の傾きを部
品の傾きとする。部品の位置補正工程15では、重心位置
抽出工程13と部品の傾き抽出工程14で得られた情報をも
とに部品の位置と傾きを補正し、部品装着工程16によっ
て部品をプリント基板のパターン上に装着する。
第２図，第３図，第６図によってさらに詳しく本発明
の説明を行う。境界点列の始点である点Ｃから右回りに
境界点列が与えられている。この境界点列に沿って３×
３のフィルタ４の内容を１で埋めるか０で埋めるかによ
って拡大，縮小が行われ、第３図a,bのようになる。第
３図ａでは、３回の拡大で直線部が抽出され、第３図ｂ
では、２回の縮小で直線部が抽出されている。詳細は、
第６図に示すフローチャート図のように、境界点座標を
読み込む工程17後、境界点数をインクリメントする工程
18で拡大か縮小のモードによって３×３のフイルタ４内
の９個の画素全てを埋める値を決定し（工程19）、これ
を境界点の数だけ繰り返す（工程20）。
の説明を行う。境界点列の始点である点Ｃから右回りに
境界点列が与えられている。この境界点列に沿って３×
３のフィルタ４の内容を１で埋めるか０で埋めるかによ
って拡大，縮小が行われ、第３図a,bのようになる。第
３図ａでは、３回の拡大で直線部が抽出され、第３図ｂ
では、２回の縮小で直線部が抽出されている。詳細は、
第６図に示すフローチャート図のように、境界点座標を
読み込む工程17後、境界点数をインクリメントする工程
18で拡大か縮小のモードによって３×３のフイルタ４内
の９個の画素全てを埋める値を決定し（工程19）、これ
を境界点の数だけ繰り返す（工程20）。
以上のように本発明は、境界点列を求め、境界点のみ
拡大、縮小を行うことで、第６図のような従来のパター
ン処理方法であれば、510×478＝243780点について拡
大、縮小処理しなければならないのに対し、本願の一実
施例では約1700点について拡大、縮小処理するだけでよ
い。つまり、およそ140倍もの高速化が可能となる。
拡大、縮小を行うことで、第６図のような従来のパター
ン処理方法であれば、510×478＝243780点について拡
大、縮小処理しなければならないのに対し、本願の一実
施例では約1700点について拡大、縮小処理するだけでよ
い。つまり、およそ140倍もの高速化が可能となる。
発明の効果 以上のように本発明の請求項１記載のパターン処理方
法によれば、濃淡画像を２値で表す第１工程の後、境界
点列を求める第２工程を行い、続いて、前記境界点列の
拡大、縮小処理を行う第３工程を行うようにしたので、
境界点の個数分のみ拡大、縮小処理を行えば良く、大幅
に処理時間を短縮できる。
法によれば、濃淡画像を２値で表す第１工程の後、境界
点列を求める第２工程を行い、続いて、前記境界点列の
拡大、縮小処理を行う第３工程を行うようにしたので、
境界点の個数分のみ拡大、縮小処理を行えば良く、大幅
に処理時間を短縮できる。
また、請求項２記載のパターン処理方法によれば、認
識対象物内部の点から教示された方向に走査して、初め
て背景点となる手前の認識対象物上の点を境界点の始点
として境界点列を求めるため、速く確実に境界点の始点
を見つけることができる。
識対象物内部の点から教示された方向に走査して、初め
て背景点となる手前の認識対象物上の点を境界点の始点
として境界点列を求めるため、速く確実に境界点の始点
を見つけることができる。
さらに、請求項３記載のパターン処理方法によれば、
「濃淡画像を２値で表す第１工程と、境界点列を求める
第２工程と、前記境界点列の拡大、縮小処理を行う第３
工程と、第３工程によって得られる画像から直線部分を
抽出する第４工程と、認識対象物の重心位置を抽出する
第５工程と認識対象物の位置補正を行う第６工程を備え
たので、部品の位置と傾きを短時間に求め、補正するこ
とができる。
「濃淡画像を２値で表す第１工程と、境界点列を求める
第２工程と、前記境界点列の拡大、縮小処理を行う第３
工程と、第３工程によって得られる画像から直線部分を
抽出する第４工程と、認識対象物の重心位置を抽出する
第５工程と認識対象物の位置補正を行う第６工程を備え
たので、部品の位置と傾きを短時間に求め、補正するこ
とができる。
第１図は本発明の実施例におけるパターン処理方法の概
略を示したフローチャート図、第２図は２値で示された
認識対象物を示した説明図、第３図a,bは拡大，縮小の
結果を示した説明図、第４図は直線の抽出方法を説明し
た図、第５図は部品の重心位置の抽出方法を示した図、
第６図はパターン処理方法の詳細を示したフローチャー
ト図、第７図は認識対象物を撮像装置の概略構成図、第
８図は従来のパターン処理方法を示した説明図である。 １……認識対象物、５……撮像手段（カメラ）、６……
面発光体、８……画像処理装置。
略を示したフローチャート図、第２図は２値で示された
認識対象物を示した説明図、第３図a,bは拡大，縮小の
結果を示した説明図、第４図は直線の抽出方法を説明し
た図、第５図は部品の重心位置の抽出方法を示した図、
第６図はパターン処理方法の詳細を示したフローチャー
ト図、第７図は認識対象物を撮像装置の概略構成図、第
８図は従来のパターン処理方法を示した説明図である。 １……認識対象物、５……撮像手段（カメラ）、６……
面発光体、８……画像処理装置。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 森本 正通 大阪府門真市大字門真1006番地 松下電 器産業株式会社内 (56)参考文献 特開 昭63−70890（ＪＰ，Ａ) 特開 昭63−167979（ＪＰ，Ａ) 特開 昭61−84784（ＪＰ，Ａ) 特開 昭63−247605（ＪＰ，Ａ) 特開 昭63−101979（ＪＰ，Ａ) 特開 昭64−46878（ＪＰ，Ａ) 特開 昭64−72283（ＪＰ，Ａ) 特開 平１−219962（ＪＰ，Ａ) 特開 平１−318169（ＪＰ，Ａ) (58)調査した分野(Int.Cl.6，ＤＢ名) G06T 5/30
Claims (4)
- 【請求項１】撮像手段で認識対象物を撮像して得られる
濃淡画像を２値で表す第１工程の後、認識対象物と背景
の境目を境界点とした境界点列を求める第２工程を行
い、続いて、前記境界点列の拡大、縮小処理を行う第３
工程を行うことを特徴とするパターン処理方法。 - 【請求項２】認識対象物内部の点から教示された方向に
走査して、初めて背景点となる手前の認識対象物上の点
を境界点の始点として境界点列を求める請求項１記載の
パターン処理方法。 - 【請求項３】撮像手段で認識対象物を撮像して得られる
濃淡画像を２値で表す第１工程と、認識対象物と背景の
境目を境界点とした境界点列を求める第２工程と、前記
境界点列の拡大、縮小処理を行う第３工程と、第３工程
によって得られる画像から直線部分を抽出する第４工程
と、認識対象物の重心位置を抽出する第５工程と認識対
象物の位置補正を行う第６工程を備えたことを特徴とす
るパターン処理方法。 - 【請求項４】第３工程の拡大処理は、フイルタ内の全画
素を部品内の点と同じ値にし、縮小処理は、前記フイル
タ内の全画素を背景点と同じ値にすることを特徴とする
請求項１または３記載のパターン処理方法。
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 JPH03154176A (ja) | 1991-07-02 |
| JP2864577B2 true 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) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4707249B2 (ja) * | 2001-03-28 | 2011-06-22 | Ｊｕｋｉ株式会社 | 部品位置検出方法及び装置 |
| CN102845132B (zh) | 2011-04-12 | 2015-12-16 | 株式会社日本有机雷特显示器 | 有机el元件的制造方法和激光焦点位置设定方法 |
-
1989
- 1989-11-10 JP JP29354989A patent/JP2864577B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH03154176A (ja) | 1991-07-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5075895A (en) | Method and apparatus for recognizing table area formed in binary image of document | |
| JP3711599B2 (ja) | 実装部品検査装置 | |
| JP3266429B2 (ja) | パターン検出方法 | |
| JP2864577B2 (ja) | パターン処理方法 | |
| JP2871601B2 (ja) | 文字列検出装置及び方法 | |
| JP2569049B2 (ja) | 文字の修正方法 | |
| JP2800192B2 (ja) | 高速文字図形分離装置 | |
| JPH08172300A (ja) | 部品位置認識装置 | |
| JP3151942B2 (ja) | チェックエリアの設定方法 | |
| JPH02156383A (ja) | パターンマッチング方法 | |
| JP3085396B2 (ja) | ベクトルフォントの展開方法および装置 | |
| JPH02254574A (ja) | ノイズ除去方式 | |
| JP2693456B2 (ja) | 図形入力及び補正装置 | |
| JP3191373B2 (ja) | パターン認識方法 | |
| JPH0437268A (ja) | ビデオカメラの画像処理装置 | |
| JP3338484B2 (ja) | アウトラインフォント変形装置 | |
| JP2957740B2 (ja) | 行方向判定装置 | |
| JPH0916764A (ja) | 画像処理装置 | |
| JP2957739B2 (ja) | 行方向判定装置 | |
| JPH05298444A (ja) | 線画情報抽出方法 | |
| JPH05181969A (ja) | エッジ検出方法及び装置 | |
| JP2932664B2 (ja) | １パス型図形形状特徴量計算装置 | |
| JPH06323815A (ja) | 部品位置認識装置 | |
| JPH05143739A (ja) | 画像処理装置 | |
| JPH087794B2 (ja) | 画像処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |