JP4365619B2 - エッジ検出装置及び部品認識装置並びにエッジ検出方法及び部品認識方法 - Google Patents

エッジ検出装置及び部品認識装置並びにエッジ検出方法及び部品認識方法 Download PDF

Info

Publication number
JP4365619B2
JP4365619B2 JP2003158203A JP2003158203A JP4365619B2 JP 4365619 B2 JP4365619 B2 JP 4365619B2 JP 2003158203 A JP2003158203 A JP 2003158203A JP 2003158203 A JP2003158203 A JP 2003158203A JP 4365619 B2 JP4365619 B2 JP 4365619B2
Authority
JP
Japan
Prior art keywords
edge
pixel
pixels
pixel position
value
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
Application number
JP2003158203A
Other languages
English (en)
Other versions
JP2004362143A (ja
Inventor
裕喜 南出
尚三 福田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Corp
Panasonic Holdings Corp
Original Assignee
Panasonic Corp
Matsushita Electric Industrial Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Panasonic Corp, Matsushita Electric Industrial Co Ltd filed Critical Panasonic Corp
Priority to JP2003158203A priority Critical patent/JP4365619B2/ja
Publication of JP2004362143A publication Critical patent/JP2004362143A/ja
Application granted granted Critical
Publication of JP4365619B2 publication Critical patent/JP4365619B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Investigating Or Analysing Materials By Optical Means (AREA)
  • Image Analysis (AREA)

Description

【0001】
【発明の属する技術分野】
本発明は、部品や文字などの認識対象物のエッジを検出するエッジ検出装置及び部品認識装置並びにエッジ検出方法及び部品認識方法に関する。
【0002】
【従来の技術】
従来のエッジ検出方法は、例えば下記の特許文献1に示されるようにデジタル画像をエッジ強調するために微分処理している。以下、図面を参照しながら、従来のエッジ検出方法の一例である微分処理について説明する。図4は図2(a)の処理エリア201の画像の隣接画素を微分して二次元グラフに示した従来のエッジ検出方法を示し、まず、図2(a)に示す処理エリア201の画像に対して、左から右へスキャンし各画素P[k]の輝度値L[k]を算出する。
【0003】
次いで、算出した各画素P[k]の輝度値L[k]と、その画素P[k]に隣接する右側の画素P[k+1]の輝度値L[k+1]との差ΔL[k]=L[k+1]−L[k]を計算し、その結果ΔL[k]を微分値とする。微分値ΔL[k]の大きい画素P[k]は、隣接する画素P[k+1]との輝度差が大きいものであり、微分値のピークを検出する。その検出したピークの画素の座標をエッジ点401としている。
【0004】
【特許文献1】
特開平4−178544号公報
【0005】
【発明が解決しようとする課題】
しかしながら、上記のような構成では、ピークが複数出現してきたときに、どのピークがエッジ点として選択されるか不明確であり、正確なエッジが求められないので、エッジを精度良く認識することができないという問題点を有していた。特に基板上に突出して配置された部品を照明して撮像する場合、部品のエッジ部の影などにより正確なエッジが求められない。
【0006】
本発明は上記の問題点を解決し、部品や文字などのエッジを安定して求め、精度良く認識することができるエッジ検出装置及び部品認識装置並びにエッジ検出方法及び部品認識方法を提供することを目的としている。
【0007】
【課題を解決するための手段】
本発明は上記目的を達成するために、認識対象物のエッジと交差する方向に配列された複数の画素の各画素位置における画素値と所定値を加算する加算手段と、
前記加算手段により加算された前記各画素位置における加算値を前記認識対象物のエッジと交差する方向に配列された複数の画素の各画素位置における画素値と比較して略一致する画素をエッジ候補画素として算出するエッジ候補画素算出手段と、
前記エッジ候補画素算出手段により算出された前記エッジ候補画素の数を各画素位置ごとに積算し、前記エッジ候補画素の数が最も多い画素をエッジ画素として決定するエッジ画素決定手段とを、
有する構成とした。
【0008】
また本発明は、部品のエッジと交差する方向に前記部品を撮像する撮像手段と、
前記撮像手段により撮像された前記交差する方向に配列された複数の画素の各画素位置の輝度値を算出する輝度値算出手段と、
前記輝度値算出手段により算出された前記各画素位置における輝度値と所定値を加算する加算手段と、
前記加算手段により加算された前記各画素位置における加算値を前記輝度値算出手段により算出された前記各画素位置における輝度値とを比較して略一致する画素をエッジ候補画素として算出するエッジ候補画素算出手段と、
前記エッジ候補画素算出手段により算出された前記エッジ候補画素の数を前記各画素位置ごとに積算し、前記エッジ候補画素の数が最も多い画素を前記部品のエッジとして決定するエッジ画素決定手段とを、
有する構成とした。
【0009】
上記構成により、部品や文字などのエッジを安定して求め、精度良く認識することができる。
【0010】
また本発明の部品認識装置は、上記構成のエッジ検出装置によりさらに、前記エッジと交差する方向と逆方向のエッジ候補画素を算出し、前記エッジと交差する方向及びそれと逆方向のエッジ候補画素の数を各画素位置ごとに積算し、前記エッジ候補画素の数が最も多い画素をエッジ画素として決定してそのエッジ画素により囲まれる中心を部品の中心として決定するよう構成したものである。
【0011】
上記構成により部品のエッジを安定して求め、精度良く認識することができる。
【0012】
また本発明のエッジ検出方法は、認識対象物のエッジと交差する方向に配列された複数の画素の各画素位置における画素値と所定値を加算する加算ステップと、
前記加算ステップにより加算された前記各画素位置における加算値を前記認識対象物のエッジと交差する方向に配列された複数の画素の各画素位置における画素値と比較して略一致する画素をエッジ候補画素として算出するエッジ候補画素算出ステップと、
前記エッジ候補画素算出ステップにより算出された前記エッジ候補画素の数を各画素位置ごとに積算し、前記エッジ候補画素の数が最も多い画素をエッジ画素として決定するエッジ画素決定ステップとを、
有する構成とした。
【0013】
また本発明のエッジ検出方法は、部品のエッジと交差する方向に前記部品を撮像する撮像ステップと、
前記撮像ステップにより撮像された前記交差する方向に配列された複数の画素の各画素位置の輝度値を算出する輝度値算出ステップと、
前記輝度値算出ステップにより算出された前記各画素位置における輝度値と所定値を加算する加算ステップと、
前記加算ステップにより加算された前記各画素位置における加算値を前記輝度値算出ステップにより算出された前記各画素位置における輝度値とを比較して略一致する画素をエッジ候補画素として算出するエッジ候補画素算出ステップと、
前記エッジ候補画素算出ステップにより算出された前記エッジ候補画素の数を前記各画素位置ごとに積算し、前記エッジ候補画素の数が最も多い画素を前記部品のエッジとして決定するエッジ画素決定ステップとを、
有する構成とした。
【0014】
上記構成により、部品や文字などのエッジを安定して求め、精度良く認識することができる。
【0015】
また本発明の部品認識方法は、請求項5に記載のエッジ検出方法によりさらに、前記エッジと交差する方向と逆方向のエッジ候補画素を算出し、前記エッジと交差する方向及びそれと逆方向のエッジ候補画素の数を各画素位置ごとに積算し、前記エッジ候補画素の数が最も多い画素をエッジ画素として決定してそのエッジ画素により囲まれる中心を部品の中心として決定する構成とした。
【0016】
上記構成により部品のエッジを安定して求め、精度良く認識することができる。
【0017】
【発明の実施の形態】
以下、図面を参照して本発明の実施の形態について説明する。図1は本発明に係るエッジ検出装置及び部品認識装置の一実施の形態を示すブロック図、図2は部品のエッジ近傍の輝度値を示すグラフ、図3は本発明によるエッジ検出処理を示す説明図、図4は従来のエッジ検出方法を示す説明図である。
【0018】
図1において、まず、画像入力部101では、平面画像や対象物の面が背景と非同一平面にある立体対象物を図示省略のカメラにより撮像する。続く処理エリア設定部102では、画像入力部101で撮像された平面画像や対象物の面が背景と非同一平面にある立体対象物のエッジを検出する処理エリア201を図2(a)に示すように設定する。この処理エリア201には、検出すべき認識対象物のエッジと交差する方向(例えば直交する方向)に複数の画素が配列されることとなる。続くエリア内投影輝度値の算出部103では、処理エリア設定部102で設定された処理エリア201内の輝度値Lを図2(b)に示すように算出する。
【0019】
続くエッジ候補点格納部104では、エリア内投影輝度値の算出部103で算出された各画素位置における輝度値Lとあらかじめ設定された所定値Aを加算し、各画素位置における加算値=L+Aを各画素位置における輝度値Lと比較して略一致する画素位置をエッジ候補画素として算出してメモリに格納する。続くエッジ点の決定部105では、エッジ候補点格納部104で算出されたエッジ候補点の数を各画素位置ごとに積算し、エッジ候補画素の数が最も多い画素をエッジ画素として決定する。
【0020】
図2(a)は画像入力部101と処理エリア設定部102を経て得た処理エリア201内の画像を示し、処理エリア201は背景エリア203と電子部品エリア204を含む。図2(b)はエリア内投影輝度の算出部103で算出した背景エリア203と電子部品エリア204を含む処理エリア201内の輝度値Lを「画素P対輝度L」の二次元グラフで示したものである。
【0021】
図3はエッジ候補点格納部104により、図2に示す輝度値Lに所定値Aを加算し、各画素位置における加算値=L+Aを各画素位置における輝度値Lとを比較して略一致する画素位置をエッジ候補画素として算出し、次いでエッジ点の決定部105により、エッジ候補点格納部104で算出されたエッジ候補点の数を各画素位置ごとに積算し(図の304)、エッジ候補画素の数が最も多い画素をエッジ画素305として決定する処理を示した図である。
【0022】
以下、その動作を詳しく説明する。まず、図示省略のカメラより平面画像や対象物の一面が背景と非同一平面にある立体対象物を撮像し、A/D変換後に複数のメモリの1つに書き込んで格納する。画像を処理するためにメモリに書き込まれた最も新しい画像を読み出す。次に部品画像のおおよその中心を求め、その中心からエッジを検出するための背景エリア203と電子部品エリア204を含む処理エリア201を設定する。
【0023】
処理エリア201内に対して、背景エリア203と電子部品エリア204をスキャンして各画素の輝度値L(202)を算出する。また、逆に電子部品エリア204から背景エリア203をスキャンして各画素の輝度値Lを算出してエッジ点を求めれば、部品の中心を求めることができる。
【0024】
図3に示すように、算出した各画素の輝度値202より、0番目の画素P[0]の輝度値L[0]に設定値Aを加えた輝度値=L[0]+Aを求め、任意の輝度値202と比較する。ここで、輝度値Lが、例えば8ビット(L=0〜255)の場合、A=40程度とする。加算値=L[0]+Aが最大輝度値より小さい場合、加算値=L[0]+Aと等しくなる画素位置を画素P[0]のエッジ点候補とする。以下同様に、次の画素P[1]に対するエッジ点候補を求め、最終画素P[max]まですべての画素に対するエッジ点候補を求める。そして、エッジ点候補とされた各画素位置の数を積算し、数が最も多い画素位置をエッジ点として決定する。
【0025】
上記実施の形態は、部品を認識する場合を例にとり説明したが、本発明は、文字や図形など、2次元平面に印刷されたり表示されているもののエッジを検出するにも効果的である。
【0026】
【発明の効果】
以上のように本発明によれば、部品や文字などのエッジを安定して求め、精度良く認識することができる。
【図面の簡単な説明】
【図1】本発明に係るエッジ検出装置及び部品認識装置の一実施の形態を示すブロック図
【図2】部品のエッジ近傍の輝度値を示すグラフ
【図3】本発明によるエッジ検出処理を示す説明図
【図4】従来のエッジ検出方法を示す説明図
【符号の説明】
101 画像入力部
102 処理エリア設定部
103 エリア内投影輝度値の算出部
104 エッジ候補点格納部
105 エッジ点の決定部
201 処理エリア
202 輝度値
203 背景エリア
204 電子部品エリア
304 画素位置ごとの積算値
305 エッジ候補画素数が最も多い画素(エッジ画素)

Claims (6)

  1. 認識対象物のエッジと交差する方向に配列された複数の画素の各画素位置における画素値と所定値を加算する加算手段と、
    前記加算手段により加算された前記各画素位置における加算値を前記認識対象物のエッジと交差する方向に配列された複数の画素の各画素位置における画素値と比較して略一致する画素をエッジ候補画素として算出するエッジ候補画素算出手段と、
    前記エッジ候補画素算出手段により算出された前記エッジ候補画素の数を各画素位置ごとに積算し、前記エッジ候補画素の数が最も多い画素をエッジ画素として決定するエッジ画素決定手段とを、
    有するエッジ検出装置。
  2. 部品のエッジと交差する方向に前記部品を撮像する撮像手段と、
    前記撮像手段により撮像された前記交差する方向に配列された複数の画素の各画素位置の輝度値を算出する輝度値算出手段と、
    前記輝度値算出手段により算出された前記各画素位置における輝度値と所定値を加算する加算手段と、
    前記加算手段により加算された前記各画素位置における加算値を前記輝度値算出手段により算出された前記各画素位置における輝度値とを比較して略一致する画素をエッジ候補画素として算出するエッジ候補画素算出手段と、
    前記エッジ候補画素算出手段により算出された前記エッジ候補画素の数を前記各画素位置ごとに積算し、前記エッジ候補画素の数が最も多い画素を前記部品のエッジとして決定するエッジ画素決定手段とを、
    有するエッジ検出装置。
  3. 請求項2に記載のエッジ検出装置によりさらに、前記エッジと交差する方向と逆方向のエッジ候補画素を算出し、前記エッジと交差する方向及びそれと逆方向のエッジ候補画素の数を各画素位置ごとに積算し、前記エッジ候補画素の数が最も多い画素をエッジ画素として決定してそのエッジ画素により囲まれる中心を部品の中心として決定する部品認識装置。
  4. 認識対象物のエッジと交差する方向に配列された複数の画素の各画素位置における画素値と所定値を加算する加算ステップと、
    前記加算ステップにより加算された前記各画素位置における加算値を前記認識対象物のエッジと交差する方向に配列された複数の画素の各画素位置における画素値と比較して略一致する画素をエッジ候補画素として算出するエッジ候補画素算出ステップと、
    前記エッジ候補画素算出ステップにより算出された前記エッジ候補画素の数を各画素位置ごとに積算し、前記エッジ候補画素の数が最も多い画素をエッジ画素として決定するエッジ画素決定ステップとを、
    有するエッジ検出方法。
  5. 部品のエッジと交差する方向に前記部品を撮像する撮像ステップと、
    前記撮像ステップにより撮像された前記交差する方向に配列された複数の画素の各画素位置の輝度値を算出する輝度値算出ステップと、
    前記輝度値算出ステップにより算出された前記各画素位置における輝度値と所定値を加算する加算ステップと、
    前記加算ステップにより加算された前記各画素位置における加算値を前記輝度値算出ステップにより算出された前記各画素位置における輝度値とを比較して略一致する画素をエッジ候補画素として算出するエッジ候補画素算出ステップと、前記エッジ候補画素算出ステップにより算出された前記エッジ候補画素の数を前記各画素位置ごとに積算し、前記エッジ候補画素の数が最も多い画素を前記部品のエッジとして決定するエッジ画素決定ステップとを、
    有するエッジ検出方法。
  6. 請求項5に記載のエッジ検出方法によりさらに、前記エッジと交差する方向と逆方向のエッジ候補画素を算出し、前記エッジと交差する方向及びそれと逆方向のエッジ候補画素の数を各画素位置ごとに積算し、前記エッジ候補画素の数が最も多い画素をエッジ画素として決定してそのエッジ画素により囲まれる中心を部品の中心として決定する部品認識方法。
JP2003158203A 2003-06-03 2003-06-03 エッジ検出装置及び部品認識装置並びにエッジ検出方法及び部品認識方法 Expired - Fee Related JP4365619B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003158203A JP4365619B2 (ja) 2003-06-03 2003-06-03 エッジ検出装置及び部品認識装置並びにエッジ検出方法及び部品認識方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003158203A JP4365619B2 (ja) 2003-06-03 2003-06-03 エッジ検出装置及び部品認識装置並びにエッジ検出方法及び部品認識方法

Publications (2)

Publication Number Publication Date
JP2004362143A JP2004362143A (ja) 2004-12-24
JP4365619B2 true JP4365619B2 (ja) 2009-11-18

Family

ID=34051696

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003158203A Expired - Fee Related JP4365619B2 (ja) 2003-06-03 2003-06-03 エッジ検出装置及び部品認識装置並びにエッジ検出方法及び部品認識方法

Country Status (1)

Country Link
JP (1) JP4365619B2 (ja)

Also Published As

Publication number Publication date
JP2004362143A (ja) 2004-12-24

Similar Documents

Publication Publication Date Title
JP3987264B2 (ja) ナンバープレート読取装置及び方法
US7266221B2 (en) Ranging device utilizing image processing
JP2002228423A (ja) タイヤ検出方法および装置
JP3711599B2 (ja) 実装部品検査装置
JP3442163B2 (ja) 位置合わせ方法および装置
JPH07220026A (ja) 画像処理装置および方法
JP3534551B2 (ja) 動き検出装置
JP4365619B2 (ja) エッジ検出装置及び部品認識装置並びにエッジ検出方法及び部品認識方法
US7702176B2 (en) One dimensional feature enhancement
CN111091513B (zh) 图像处理方法、装置、计算机可读存储介质及电子设备
US20040146194A1 (en) Image matching method, image matching apparatus, and wafer processor
JP2004240909A (ja) 画像処理装置及び画像処理方法
JP2005182098A (ja) 合成画像を生成・表示する装置及び方法
JP2009098867A (ja) 文字列認識方法、コンピュータプログラム、記憶媒体
JP2004192506A (ja) パターンマッチング装置、パターンマッチング方法およびプログラム
JP2000194861A (ja) 画像認識方法及び装置
JP3311551B2 (ja) イメージデータ入力処理方法およびその装置
US20020159654A1 (en) Method for processing an image of a concrete construction
JP4141754B2 (ja) 画像処理装置、画像処理方法、及びその方法をコンピュータに実行させるプログラム、並びにそのプログラムを記録したコンピュータ読み取り可能な記録媒体
JP3342171B2 (ja) 部品の位置認識方法および位置認識装置
JP7478628B2 (ja) 画像処理装置、制御方法及び制御プログラム
JPH11161795A (ja) 画像認識による計測方法および記録媒体
JP5185072B2 (ja) 枠検出方法、枠検出装置及び枠検出プログラム
JP4465911B2 (ja) 画像処理装置およびその方法
JPH05165970A (ja) 画像処理装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060526

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090721

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090728

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090821

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120828

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130828

Year of fee payment: 4

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees