JP2004070949A - 画像処理装置および方法,画像処理のためのプログラムを記憶した媒体,ならびに検査装置 - Google Patents
画像処理装置および方法,画像処理のためのプログラムを記憶した媒体,ならびに検査装置 Download PDFInfo
- Publication number
- JP2004070949A JP2004070949A JP2003277794A JP2003277794A JP2004070949A JP 2004070949 A JP2004070949 A JP 2004070949A JP 2003277794 A JP2003277794 A JP 2003277794A JP 2003277794 A JP2003277794 A JP 2003277794A JP 2004070949 A JP2004070949 A JP 2004070949A
- Authority
- JP
- Japan
- Prior art keywords
- image
- line segment
- image data
- level
- gradient
- 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
Images
Abstract
【解決手段】 グレイ・レベル画像において、画素ごとにレベル勾配の方向と大きさを求める。レベル勾配の大きさが所定値を超える画素について、その画素から、または画素から所定距離はなれた位置から、レベル勾配の方向に所定長さの線分Lを描画する。線分の輝度レベルはレベル勾配の大きさに対応させる。数多くの線分が重なっている箇所、線分が密集している箇所を検出し、画像上に現れている対象物の中心、角等を認識する。
【選択図】 図2
Description
-[I(x-1,y-1)+2・I(x-1,y)+I(x-1,y+1)] …式(1)
-[I(x-1,y-1)+2・I(x,y-1)+I(x+1,y-1)] …式(2)
Ec(x,y)=-arctan(dx(x,y)/dy(x,y)) …式(4)
Ec(x,y)=180-arctan(dx(x,y)/dy(x,y)) …式(5)
Ec(x,y)=360-arctan(dx(x,y)/dy(x,y)) …式(6)
Ec(x,y)=180 …式(7)
Ec(x,y)=0 …式(8)
Ec(x,y)=90 …式(9)
3 画像メモリ
4 画像出力部
5 線分画像メモリ
11 制御部
13 モニタ表示装置
25 レベル勾配計測部
26 重なり抽出部
Claims (40)
- 複数の画素を含み,各画素がレベル・データを持つ,所与の画像データにおいて,処理単位のレベル勾配の少なくとも方向を算出する勾配算出手段,
上記勾配算出手段によって算出されたレベル勾配の方向に対応する方向と所与の長さとを持つ線分を表わす線分画像データを生成する線分生成手段,および
上記線分生成手段によって生成された線分画像データを記憶する線分画像記憶手段,
を備えた画像処理装置。 - 上記所与の画像データを記憶する画像記憶手段をさらに備えた請求項1に記載の画像処理装置。
- 入力画像データにおいて設定された処理領域内の画像データを取出して上記勾配算出手段に与える画像データ取出手段をさらに備えた請求項1または請求項2に記載の画像処理装置。
- 上記処理領域を設定する手段をさらに備えた請求項3に記載の画像処理装置。
- 上記線分生成手段はグレイ・レベルの線分画像データを生成するものである,請求項1から請求項4のいずれか1項に記載の画像処理装置。
- 上記線分生成手段は2値レベルの線分画像データを生成するものである,請求項1から請求項4のいずれか1項に記載の画像処理装置。
- 上記勾配算出手段はレベル勾配の方向に加えてレベル勾配の大きさを算出するものであり,
上記線分生成手段は,上記勾配算出手段が算出したレベル勾配の大きさが所定しきい値レベル以上である場合にのみ線分画像データを生成するものである,請求項1から請求項6のいずれか1項に記載の画像処理装置。 - 上記線分画像記憶手段は,各画素において,既に記憶している線分画像データに,新たな線分画像データを加算し,加算結果を記憶するものである,請求項1から請求項7のいずれか1項に記載の画像処理装置。
- 上記線分画像記憶手段は,新たな線分画像データを加算処理することなく,記憶するものである,請求項1から請求項7のいずれか1項に記載の画像処理装置。
- 上記線分生成手段は,処理単位の位置から,算出されたレベル勾配の方向に対応する方向に,所定長さの線分を生成する,請求項1から請求項9のいずれか1項に記載の画像処理装置。
- 上記線分生成手段は,処理単位の位置から始点までの距離および処理単位から終点までの距離が与えられているときに,算出されたレベル勾配の方向に対応する方向に,上記始点から上記終点までの線分を生成する,請求項1から請求項9のいずれか1項に記載の画像処理装置。
- 線分の長さを設定する手段を備えた,請求項10に記載の画像処理装置。
- 処理単位から始点までの距離および処理単位から終点までの距離の少なくともいずれか一方を設定する手段を備えた,請求項11に記載の画像処理装置。
- 上記線分画像記憶手段に記憶された線分画像データによって表わされる線分が密集して存在する箇所を検出する手段をさらに備えた,請求項1から請求項13のいずれか1項に記載の画像処理装置。
- 上記線分画像記憶手段に記憶された線分画像データ・レベルのうち最大レベルを示す画素の位置を検出する手段をさらに備えた,請求項1から請求項13のいずれか1項に記載の画像処理装置。
- 上記最大レベルが所与のしきい値レベルを超えているかどうかを判定する手段をさらに備えた,請求項15に記載の画像処理装置。
- 画像データを生成し,上記勾配算出手段に与えるカメラを含む画像入力手段を備えた,請求項1から請求項16のいずれか1項に記載の画像処理装置。
- 上記線分生成手段によって生成された線分画像データまたは上記線分画像記憶手段に記憶された線分画像データによって表わされる線分画像を表示する表示装置をさらに備えた,請求項1から請求項13および請求項17のうちのいずれか1項に記載の画像処理装置。
- 上記表示装置は上記所与の画像データによって表わされる画像を上記線分画像と重ねて表示するものである,請求項18に記載の画像処理装置。
- 上記所与の画像データによって表わされる画像のエッジを抽出する手段をさらに備え,
上記表示装置は抽出されたエッジによって表わされる画像を上記線分画像に重ねて表示するものである,請求項18に記載の画像処理装置。 - 上記検出手段によって検出された密集箇所を示すマークを,上記画像データによって表わされる画像に重ねて表示する表示装置を備えた,請求項14に記載の画像処理装置。
- 上記検出手段によって検出された最大レベルを示す画素の位置にその旨を示すマークを,上記画像データによって表わされる画像に重ねて表示する表示装置を備えた,請求項15に記載の画像処理装置。
- 上記判定手段によってしきい値を超えていると判定された最大レベルを示す画素の位置に,その旨を示すマークを,上記画像データによって表わされる画像に重ねて表示する表示装置を備えた,請求項16に記載の画像処理装置。
- 上記画像データによって表わされる画像のエッジを抽出する手段を備え,
上記表示装置は上記画像データによって表わされる画像に加えて,または代えて,上記エッジ抽出手段に抽出されたエッジの画像を表示する,請求項21から請求項23のいずれか1項に記載の画像処理装置。 - 上記表示装置は上記線分画像データによって表わされる線分画像をさらに重ねて表示する,請求項24に記載の画像処理装置。
- 与えられた画像データにおいて,処理単位のレベル勾配の少なくとも方向を算出し,算出したレベル勾配の方向に対応する方向を持つ線分を表わす線分画像データを生成する画像処理手段,および
上記画像処理手段によって生成された線分画像データによって表わされる線分画像を表示する表示手段,
を備えた画像処理装置。 - 上記表示装置は上記画像データによって表わされる画像を上記線分画像に重ねて表示する,請求項26に記載の画像処理装置。
- 上記画像データによって表わされる画像のエッジを抽出する手段を備え,
上記表示装置は上記画像データによって表わされる画像に加えて,または代えて,上記エッジ抽出手段に抽出されたエッジの画像を表示する,請求項27に記載の画像処理装置。 - 複数の画素を含み,各画素がレベル・データを持つ,所与の画像データにおいて,処理単位のレベル勾配の少なくとも方向を算出し,
算出したレベル勾配の方向に対応する方向と所与の長さとを持つ線分を表わす線分画像データを生成し,
生成した線分画像データを記憶手段に記憶させる,
画像処理方法。 - 複数の画素を含み,各画素がレベル・データを持つ,所与の画像データにおいて,処理単位のレベル勾配の少なくとも方向を算出し,
算出したレベル勾配の方向に対応する方向と所与の長さとを持つ線分を表わす線分画像データを生成し,
生成された線分画像データを記憶手段に記憶するようにコンピュータを制御するプログラムを記憶した媒体。 - 与えられた画像データにおいて,処理単位のレベル勾配の少なくとも方向を算出し,算出したレベル勾配の方向に対応する方向を持つ線分を表わす線分画像データを生成し,
生成した線分画像データによって表わされる線分画像を表示装置に表示する,
画像処理方法。 - 与えられた画像データにおいて,処理単位のレベル勾配の少なくとも方向を算出し,算出したレベル勾配の方向に対応する方向を持つ線分を表わす線分画像データを生成し,
生成した線分画像データによって表わされる線分画像を表示装置に表示するようにコンピュータを制御するプログラムを記憶した媒体。 - 与えられた画像データにおいて,レベル勾配が所定値以上である複数のエッジを抽出する手段,
抽出されたエッジの方向に対応する方向にのびる線分を各エッジについて設定する手段,および
複数の線分の交点の有無とその位置を検出する手段,
を備えた画像処理装置。 - 線分の方向がエッジの方向に直交する方向またはエッジの方向と同じ方向である,請求項33に記載の画像処理装置。
- 検査対象物を表わす画像データを入力する画像入力手段,
上記入力画像データにおいて,処理単位のレベル勾配の少なくとも方向を算出し,算出したレベル勾配の方向に対応する方向を持つ線分を表わす線分画像データを生成する手段,および
生成された線分画像データに基づいて,線分画像が密集または重なった箇所の有無と位置を検出する手段,
を備えた検査装置。 - 上記のレベル勾配の方向に対応する方向が,レベル勾配の方向またはレベル勾配の方向に垂直な方向である,請求項35に記載の検査装置。
- 上記線分画像データに基づいて,線分画像を表示する表示装置を備えている,請求項35または請求項36に記載の検査装置。
- 上記表示装置は上記入力画像データによって表わされる対象物の画像を線分画像に重ねて表示するものである,請求項37に記載の検査装置。
- 検出された,線分画像が密集または重なった箇所の位置を,上記入力画像データによって表わされる対象物の画像または上記入力画像データから抽出されたエッジ画像上に表示する表示装置を備えた,請求項35または請求項36に記載の検査装置。
- 線分の長さ,または線分の始点と終点に関するデータを入力する手段をさらに備えた,請求項35から請求項39のいずれか1項に記載の検査装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003277794A JP3963156B2 (ja) | 1998-04-07 | 2003-07-22 | 画像処理装置および方法,画像処理のためのプログラムを記憶した媒体,ならびに検査装置 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP11277798 | 1998-04-07 | ||
JP2003277794A JP3963156B2 (ja) | 1998-04-07 | 2003-07-22 | 画像処理装置および方法,画像処理のためのプログラムを記憶した媒体,ならびに検査装置 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP55030399A Division JP3548748B2 (ja) | 1998-04-07 | 1999-04-07 | 画像処理装置および方法、画像処理のためのプログラムを記憶した媒体、ならびに検査装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007086213A Division JP2007183999A (ja) | 1998-04-07 | 2007-03-29 | 画像処理装置および方法,画像処理のためのプログラムを記憶した媒体,ならびに検査装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004070949A true JP2004070949A (ja) | 2004-03-04 |
JP3963156B2 JP3963156B2 (ja) | 2007-08-22 |
Family
ID=32031953
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003277794A Expired - Lifetime JP3963156B2 (ja) | 1998-04-07 | 2003-07-22 | 画像処理装置および方法,画像処理のためのプログラムを記憶した媒体,ならびに検査装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3963156B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013064618A (ja) * | 2011-09-16 | 2013-04-11 | Mitsubishi Electric Corp | 写真計測システムおよび写真計測用写真撮影条件決定方法 |
JP2013228971A (ja) * | 2012-04-27 | 2013-11-07 | Hitachi High-Technologies Corp | 半導体回路パターン計測装置及び方法 |
JP2018055231A (ja) * | 2016-09-27 | 2018-04-05 | 株式会社日立製作所 | 生体認証装置 |
WO2022031926A1 (en) * | 2020-08-06 | 2022-02-10 | SVXR, Inc. | Methods and systems for inspecting integrated circuits based on x-rays |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007183999A (ja) * | 1998-04-07 | 2007-07-19 | Omron Corp | 画像処理装置および方法,画像処理のためのプログラムを記憶した媒体,ならびに検査装置 |
-
2003
- 2003-07-22 JP JP2003277794A patent/JP3963156B2/ja not_active Expired - Lifetime
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013064618A (ja) * | 2011-09-16 | 2013-04-11 | Mitsubishi Electric Corp | 写真計測システムおよび写真計測用写真撮影条件決定方法 |
JP2013228971A (ja) * | 2012-04-27 | 2013-11-07 | Hitachi High-Technologies Corp | 半導体回路パターン計測装置及び方法 |
JP2018055231A (ja) * | 2016-09-27 | 2018-04-05 | 株式会社日立製作所 | 生体認証装置 |
WO2018061786A1 (ja) * | 2016-09-27 | 2018-04-05 | 株式会社日立製作所 | 生体認証装置 |
WO2022031926A1 (en) * | 2020-08-06 | 2022-02-10 | SVXR, Inc. | Methods and systems for inspecting integrated circuits based on x-rays |
US11815349B2 (en) | 2020-08-06 | 2023-11-14 | Bruker Nano, Inc. | Methods and systems for inspecting integrated circuits based on X-rays |
Also Published As
Publication number | Publication date |
---|---|
JP3963156B2 (ja) | 2007-08-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3548748B2 (ja) | 画像処理装置および方法、画像処理のためのプログラムを記憶した媒体、ならびに検査装置 | |
US6954550B2 (en) | Image processing method and apparatus | |
US7424174B2 (en) | Image processing device | |
JP4811272B2 (ja) | 3次元計測を行う画像処理装置および画像処理方法 | |
US8577125B2 (en) | Method and apparatus for image generation | |
JPH06325181A (ja) | パターン認識方法 | |
JP5202110B2 (ja) | パターン形状評価方法,パターン形状評価装置,パターン形状評価データ生成装置およびそれを用いた半導体形状評価システム | |
JP3661635B2 (ja) | 画像処理方法およびその装置 | |
JP3963156B2 (ja) | 画像処理装置および方法,画像処理のためのプログラムを記憶した媒体,ならびに検査装置 | |
JP2002243656A (ja) | 外観検査方法及び外観検査装置 | |
JP2002140713A (ja) | 画像処理方法およびその装置 | |
JP4581424B2 (ja) | 外観検査方法及び画像処理装置 | |
JP2008116207A (ja) | 画像計測装置、画像計測方法及びプログラム | |
JP2007183999A (ja) | 画像処理装置および方法,画像処理のためのプログラムを記憶した媒体,ならびに検査装置 | |
US6597805B1 (en) | Visual inspection method for electronic device, visual inspecting apparatus for electronic device, and record medium for recording program which causes computer to perform visual inspecting method for electronic device | |
JP2001314374A (ja) | 角膜内皮細胞測定装置 | |
JP2001258054A (ja) | 画質検査装置およびそれに用いる輝度重心検出装置 | |
JP3694198B2 (ja) | パターンの位置合わせ方法 | |
JPH10214349A (ja) | 撮影パラメータ測定方法及び装置並びに記録媒体 | |
US6738503B1 (en) | Notch inspection apparatus and method based on shading pattern matching | |
JP4454075B2 (ja) | パターンマッチング方法 | |
JP3283866B2 (ja) | 回路パターンの欠陥検査方法及びその装置 | |
KR100533705B1 (ko) | 탭 또는 씨오에프의 외형 검사 속도 향상 방법 | |
KR100287157B1 (ko) | 이차원 영상의 검사방법 | |
JP3048718B2 (ja) | 頂点検出装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060601 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060606 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060804 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070130 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070329 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20070409 |
|
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: 20070501 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070514 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 3963156 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100601 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110601 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110601 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120601 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130601 Year of fee payment: 6 |
|
EXPY | Cancellation because of completion of term |