JP4187313B2

JP4187313B2 - 輪郭形状検査装置及び記録媒体

Info

Publication number: JP4187313B2
Application number: JP19875298A
Authority: JP
Inventors: 敏荒井
Original assignee: Olympus Corp
Current assignee: Olympus Corp
Priority date: 1998-07-14
Filing date: 1998-07-14
Publication date: 2008-11-26
Anticipated expiration: 2018-07-14
Also published as: JP2000028330A

Description

【０００１】
【発明の属する技術分野】
本発明は、例えばプリント基板におけるパターン検査、特にボンディングパッドの境界部分に発生する２次元的な欠け欠陥等の検査に用いて好適な輪郭形状検査装置、及びそのような輪郭形状検査装置の動作をコンピュータに実行させる命令を含むプログラムを格納したコンピュータが読み取り可能な記録媒体に関する。
【０００２】
【従来の技術】
製品の輪郭形状検査装置として、特公平７−４３３２５号公報に開示されているような欠け検査装置が知られている。
この公報に開示された欠け検査装置における検査手順は、概ね以下の通りである。
１．製品を撮像して得られた画像を、所定の閾値によって２値化する。
２．この２値画像内の各物体に対して輪郭追跡を行い、輪郭上の点（輪郭点）の座標リストを得る。
３．この座標リストにおいて、ある輪郭点Ｐ_i に着目し、その点から上記座標リストにおいて前後ｓだけ離れた点Ｐ_i-s ，Ｐ_i+s の座標値を用いて、
（ａ）図８の（Ａ）に示すような直線Ｐ_i Ｐ_i-s と直線Ｐ_i Ｐ_i+s のなす角θ、又は、
（ｂ）図８の（Ｂ）に示すような直線Ｐ_i-s Ｐ_i+s と点Ｐ_i の距離ｄ、
のいずれかを特徴量として求める。
４．上記特徴量の極値を所定の値、又は良品における値、もしくは設計データにおける値、のいずれかと比較することで、良否を判定する。
【０００３】
【発明が解決しようとする課題】
しかしながら、上記公報に開示の欠け検査装置は、矩形形状等の単純な形状のものにおける欠け欠陥を検出するためものであり、複雑な形状のものの欠け欠陥の検出には対応できない。
【０００４】
そのような複雑な形状のものとしては、例えば、プリント基板におけるパターン、特にボンディングパッドのようなものがある。
即ち、プリント基板において、特にボンディングパッドは、高品質を要求される部位であり、僅かな形状不良や微細な異物付着であっても欠陥として検出しなければならない。この場合、形状不良については、その大部分が、図８の（Ｃ）に示すような輪郭がパッド内側に向かってえぐられる欠け欠陥である。さらに、図８の（Ｄ）に示すような、パッド境界部に何らかの異物が付着することにより、結果として欠け欠陥と極めて良く似た画像として観察される場合がある。
【０００５】
このような欠陥を、画像処理によって検出しようとした場合、以下の点が問題となる。
即ち、欠け欠陥は、微妙な境界部の変形であり、従来のアルゴリズム、例えば形態処理などは適さない。
また、金めっきの表面状態により、境界部は必ずしも滑らかには観測されない。
さらに、ボンディングパッドは、図８の（Ｅ）に示すように、構造的に欠け欠陥と類似した凹構造を持つことが多いが、これらの凹構造は欠陥ではない。
【０００６】
本発明は、上記の点に鑑みてなされたもので、複雑な形状を持つ検査対象を高速且つ精度良く検査できる輪郭形状検査装置、及びそのような輪郭形状検査装置の動作をコンピュータに実行させる命令を含むプログラムを格納したコンピュータが読み取り可能な記録媒体を提供することを目的とする。
【０００７】
【課題を解決するための手段】
上記の目的を達成するために、本発明による輪郭形状検査装置は、
画像中の検査対象物体の輪郭上の点を追跡し、該輪郭上の点の座標リストを生成する輪郭追跡手段と、
該輪郭追跡手段によって生成された上記座標リスト中の任意の１点及び該任意の１点から上記座標リストにおいて前後にそれぞれｓだけ離れた２点の計３点の座標値を用いて、上記３点で定まる３角形の特徴を表す特徴量を、上記座標リスト中の全ての点に関して算出する特徴量算出手段と、
上記特徴量算出手段によって算出された上記特徴量を所定の閾値と比較することで、上記閾値未満の状態が何点分続き、上記閾値以上の状態が何点分続くかを示す遷移パターンを求める閾値比較手段と、
上記閾値比較手段による比較の結果求めた遷移パターンが、上記特徴量が上記閾値未満である状態が所定の第一の回数以上連続し、続いて上記特徴量が上記閾値以上である状態が所定の第二の回数以上連続し、続いて上記特徴量が上記閾値未満である状態が所定の第三の回数以上連続するパターンであるか否かを検出するパターン検出手段と、
を具備し、上記パターン検出手段による上記パターンの検出結果から検査対象物体の輪郭形状における欠陥を検出することを特徴とする。
【０００８】
また、本発明によるコンピュータが読み取り可能な記録媒体は、画像中の検査対象物体の輪郭形状を検査する際に、画像中の検査対象物体の輪郭上の点を追跡し、該輪郭上の点の座標リストを生成する処理と、
上記検査の際に、生成された上記座標リスト中の任意の１点及び該任意の１点から上記座標リストにおいて前後にそれぞれｓだけ離れた２点の計３点の座標値を用いて、上記３点で定まる３角形の特徴を表す特徴量を、上記座標リスト中の全ての点に関して算出する処理と、
上記検査の際に、算出された上記特徴量を所定の閾値と比較することで、上記閾値未満の状態が何点分続き、上記閾値以上の状態が何点分続くかを示す遷移パターンを求め、上記遷移パターンが、上記特徴量が上記閾値未満である状態が所定の第一の回数以上連続し、続いて上記特徴量が上記閾値以上である状態が所定の第二の回数以上連続し、続いて上記特徴量が上記閾値未満である状態が所定の第三の回数以上連続するパターンであるか否かを検出する処理と、
をコンピュータに実行させて、上記輪郭形状の検査の結果として、上記パターンであるか否かを検出する処理による上記パターンの検出結果から検査対象物体の輪郭形状における欠陥を検出する命令を含むプログラムを格納している。
【０００９】
即ち、本発明の輪郭形状検査装置、及びそのような輪郭形状検査装置の動作をコンピュータに実行させる命令を含むプログラムを格納したコンピュータが読み取り可能な記録媒体によれば、画像中の検査対象物体の輪郭上の点を追跡して該輪郭上の点の座標リストを生成し、この座標リスト中の任意の１点及び該任意の１点から上記座標リストにおいて前後にそれぞれｓだけ離れた２点の計３点の座標値を用いて上記３点で定まる３角形の特徴を表す特徴量を、上記座標リスト中の全ての点に関して算出し、この算出された特徴量を所定の閾値と比較することで、上記閾値未満の状態が何点分続き、上記閾値以上の状態が何点分続くかを示す遷移パターンを求め、上記遷移パターンが、上記特徴量が上記閾値未満である状態が所定の第一の回数以上連続し、続いて上記特徴量が上記閾値以上である状態が所定の第二の回数以上連続し、続いて上記特徴量が上記閾値未満である状態が所定の第三の回数以上連続するパターンであるか否かを検出するようにしている。そして、輪郭形状の検査の結果として、上記パターンの検出結果から、上記検査対象物体の輪郭形状における欠陥を検出する。
【００１０】
【発明の実施の形態】
以下、本発明の実施の形態を、図面を参照して説明する。
［第１の実施の形態］
図１は、本発明の第１の実施の形態に係る輪郭形状検査装置のブロック構成図である。
【００１１】
該輪郭形状検査装置は、カメラ１０、画像メモリ１２、２値化部１４、輪郭追跡部１６、特徴量算出部１８、ｓ値設定部２０、ｓ値補正部２２、遷移パターン変換部２４、基準遷移パターン記憶部２６、遷移パターンマッチング部２８、及び判定部３０から構成される。
【００１２】
ここで、カメラ１０は、ＣＣＤ等の撮像素子を含み、検査対象を撮影するものである。画像メモリ１２は、上記カメラ１０で撮影された画像を記憶する。２値化部１４は、上記画像メモリ１２に記憶された画像を所定の閾値により２値化するものである。この場合、上記所定の閾値の決定法は、予め検査対象を複数撮影して統計的に最適な値を選択したり、その都度操作者が手動で２値化結果を見ながら値を決定する等、どのようなものであっても良い。この２値化処理により、結果の２値画像内の検査対象の物体は前景色となり、それ以外の部分は背景色となる。
【００１３】
輪郭追跡部１６は、上記２値化部１４によって２値化された画像データから検査対象の輪郭を追跡する。即ち、図２の（Ａ）、及び該図２の（Ａ）内の破線で囲まれた領域の拡大図である図２の（Ｂ）に示すように、２値画像内の各物体に対して輪郭追跡を行い、輪郭上の点（輪郭点）の座標をそれぞれ求め、図２の（Ｃ）に示すような輪郭点列座標リスト１６Ａを生成して、該輪郭追跡部１６内部に構成した図示しないメモリに記憶する。ここで、輪郭追跡の手法には、一般的な８近傍探索を用いる。なお、図２の（Ｃ）において、Ｌは、ある物体についての輪郭点の数である。
【００１４】
特徴量算出部１８は、ｓ値設定部２０によって設定されたパラメータとしてのｓ値に従って、特徴量、例えば３角形の面積を算出する。即ち、図２の（Ｄ）に示すように、上記輪郭追跡部１６にて生成記憶された上記輪郭点列座標リスト１６Ａにおいて、ある点Ｐ_i （座標値（ｘ_i ，ｙ_i ））に着目し、その点から該輪郭点列座標リスト１６Ａにおいて前後にｓだけ離れた点Ｐ_i-s 及びＰ_i+s の座標値（（ｘ_i-s ，ｙ_i-s ）及び（ｘ_i+s ，ｙ_i+s ））を用いて３角形Ｐ_i Ｐ_i-s Ｐ_i+s の面積ａ_i を求める。この面積ａ_i の算出には、次の（１）式を用いる。
【００１５】
ａ_i ＝（１／２）｛（ｘ_i-s −ｘ_i ）（ｙ_i+s −ｙ_i ）
−（ｙ_i-s −ｙ_i ）（ｘ_i+s −ｘ_i ）｝（１）
但し、任意の整数ｎに対してｎ＜０またはｎ≧Ｌの場合は、
Ｐ_n ＝Ｐ_n _mod _L （２）
と定義する。ここで、「ｎｍｏｄＬ」は、ｎをＬで割った場合の剰余を表す。
【００１６】
そして、上記３角形の面積を全ての輪郭点について求め、図２の（Ｅ）に示すような３角形の面積リスト１８Ａを生成し、該特徴量算出部１８内部に構成した図示しないメモリに記憶する。
【００１７】
なお、ここで、ｓ値設定部２０は、検査対象物の大きさと検出しようとする欠け欠陥の大きさとに応じた値を操作者等が設定するものであるが、上記カメラ１０のレンズ１０Ａの倍率を変更したときには得られる画像中の対象物の大きさも変わるので、ｓ値補正部２２によりレンズ倍率に連動したｓ値の補正が行われて、特徴量算出部１８に供給されるようになっている。またこの際、後述のＴ_v 及びＴ_t についても、このｓ値に連動した補正を行うようにすることが好ましい。
【００１８】
遷移パターン変換部２４は、上記特徴量算出部１８にて生成記憶された３角形の面積リスト１８Ａにおいて、各３角形の面積を、例えば、
状態Ｉ：ａ_i ＜Ｔ_v
状態II：ａ_i ≧Ｔ_v
（ここで、Ｔ_v は、所定の閾値）
で定義される条件式に基づいて状態に変換し、その状態の遷移パターンを求める。即ち、上記状態Ｉが何点分続き、状態IIが何点分続く、という遷移パターンが求められる。
【００１９】
一方、基準遷移パターン記憶部２６は、検査対象物の形状に応じた基準遷移パターンを記憶している。この場合、欠陥のパターンを記憶しておくのでも良いし、良品のパターンを記憶しておくものでも良い。
【００２０】
そして、遷移パターンマッチング部２８は、遷移パターン変換部２４で求められた状態遷移パターンと、基準遷移パターン記憶部２６に記憶された基準遷移パターンとのマッチングを取り、判定部３０は、そのマッチング結果に従って、検査対象の良否を判定する。
【００２１】
例えば、基準遷移パターン記憶部２６には、欠陥のパターンを、基準遷移パターンＰ、即ち
Ｐ＝（状態Ｉの０回以上の反復）（状態IIのＴ_t 回以上の反復）（状態Ｉの０回以上の反復）（３）
として記憶しておくものとする。なおここで、Ｔ_t は所定の閾値である。
【００２２】
これに対して、例えば、図２の（Ｆ）に示すような境界部（物体側を斜線のハッチングで示す）の構造について輪郭追跡を行い、３角形の面積を求め、横軸をｉ、縦軸を面積としてグラフ化すると、図３の（Ａ）に示すようになり、遷移パターン変換部２４は、
（状態Ｉの０回以上の反復）（状態IIのＴ_t 回以上の反復）（状態Ｉの０回以上の反復）
という遷移パターンを得る。従って、遷移パターンマッチング部２８は、基準遷移パターンＰにマッチしている（面積Ｔ_v 以上である状態（状態II）がＴ_t 回以上反復して現れている）というマッチング結果を得、判定部３０は、欠け欠陥があるので、不良品と判定する。
【００２３】
一方、例えば、図２の（Ｇ）に示すような凹構造の場合の境界部の構造について輪郭追跡を行い、３角形の面積を求めグラフ化すると、図３の（Ｂ）に示すようになり、遷移パターン変換部２４は、
（状態Ｉの０回以上の反復）（状態IIのＴ_t 回未満の反復）（状態Ｉの０回以上の反復）
という遷移パターンを得る。従って、遷移パターンマッチング部２８は、パターンＰにはマッチせず（面積Ｔ_v 以上である状態（状態II）がＴ_t 回に満たない）というマッチング結果を得、判定部３０は、良品と判定する。
【００２４】
従って、図２の（Ｆ）及び（Ｇ）に示した境界部の構造について、欠け欠陥と欠陥でない凹構造（擬似欠陥）とを区別し、欠け欠陥だけを検出することができる。
【００２５】
また、金めっきの表面状態やノイズによって、図３の（Ｃ）に示すように輪郭が鋸の歯状になった場合でも、これらの部位では面積Ｔ_v 以上である状態（状態II）がＴ_t 回に達することは無く、これらの部位を欠陥として検出してしまうことを抑制できる。
【００２６】
なお、図４の（Ａ）乃至（Ｄ）及び図５の（Ａ）はそれぞれ、各種境界部の凹構造とその場合の各ｉでの３角形の面積を示す図であり、これらの図より明らかなように、欠け欠陥であると検出しようとする凹構造に応じて、上記閾値Ｔ_v 及びＴ_t を設定することが必要である。
【００２７】
また、凹構造だけでなく、図５の（Ｂ）に示すような凸構造又は突状欠陥に対しても、同様に検出できる。
このような凸構造又は突状欠陥における（１）式の面積ａ_i は、負となる。
【００２８】
即ち、凸構造（突状欠陥）と凹構造（欠け欠陥）のいずれも有り得る場合には、図４の（Ｃ）と比較してわかるように、判定部３０は、閾値Ｔ_v を越えている部分と下回っている部分の出現順序で、何れであるのかを判別することが可能である。なおこの場合、閾値Ｔ_v を０として、正の部分と負の部分の出現順序で判断するものとすれば、より簡単である。
【００２９】
以上のように、２次元的な凹構造が無い場合には、輪郭上の３点は一直線上に並び、それらを頂点とする３角形の面積は０であり、また、凹欠陥が存在する場合には、３角形の面積は０以外の値となり、これを検出できる。
【００３０】
なお、本実施の形態では、特徴量として３角形の面積を用いているが、これは、算出の際に整数演算のみを必要とし、浮動小数点演算が不要であるため、処理が高速であるという理由による。
【００３１】
［第２の実施の形態］
次に、本発明の第２の実施の形態を説明する。
上記第１の実施の形態では、設定されたｓ値により特徴量（３角形の面積）を求めて検査を行うものとしたが、検査対象物に現れる欠陥には種々の大きさのものがあり、一つのｓ値ではその全てを検出できない虞がある。
【００３２】
そこで、本実施の形態では、ｓ値設定部２０にｓ値を複数設定しておくと共に、各ｓ値毎に基準遷移パターンを基準遷移パターン記憶部２６に記憶させておき、判定部３０での一つのｓ値に応じた判定終了後にｓ値を切り換えて処理を繰り返すようにする。なおこの場合、輪郭追跡部１６は上記第１の実施の形態と同様に輪郭点列座標リスト１６Ａを一つ生成記憶するが、特徴量算出部１８は、これから各ｓ値に応じた３角形の面積リスト１８Ａを生成記憶する。
【００３３】
而して、ｓ値を例えば３通りに変化させたときには、それぞれの場合での特徴量（３角形の面積）は、図６の（Ａ）乃至（Ｃ）、あるいは図７の（Ａ）乃至（Ｃ）のようになる。なお、これらの図では、ｓ値として例えば、ｓ₁ ＝１０，ｓ₂ ＝２０，ｓ₃ ＝３０としている。
【００３４】
つまり、検出しようとする欠陥の輪郭の曲率が緩やかな場合、ｓ値として小さい値を採ると欠陥を検出できないため、ｓ値をある程度以上に大きくする必要がある。例えば、図６の（Ｃ）では面積のグラフから導出した遷移パターンを用いて欠陥を検出することは容易であるが、図６の（Ａ）ではノイズが多くなり、検出は難しくなる。
【００３５】
逆に、検査しようとする物体と検出しようとする欠陥の双方が小さい場合には、ｓ値をある程度以上大きくすることができない。例えば、図７の（Ａ）では面積のグラフから導出した遷移パターンを用いて欠陥を検出することは容易であるが、図７の（Ｃ）では欠陥の位置が不明瞭で検出は困難である。
【００３６】
また、このように欠陥のサイズによって適したｓ値があることから、どのｓ値のときにどのような結果が得られたかにより、判定部３０において、欠陥のサイズを認識するようにすることも可能となる。
【００３７】
［第３の実施の形態］
次に、本発明の第３の実施の形態を説明する。
上記第１及び第２の実施の形態では、特徴量として３角形の面積を採用しているが、本発明はこれに限定されるものではなく、図８の（Ａ）に示すような直線Ｐ_i Ｐ_i-s と直線Ｐ_i Ｐ_i+s のなす角θや、図８の（Ｂ）に示すような直線Ｐ_i-s Ｐ_i+s と点Ｐ_i の距離ｄ、等であっても良い。
【００３８】
例えば、特徴量として３点の成す角θを採用した場合、各ｉにおけるθは図５の（Ｃ）に示すようになる。この図は、図４の（Ａ）で示した物体について、算出する特徴量を３角形の面積から角度に変更したものであるが、グラフ形状は非常に似通ったものとなる。従って、特徴量として、このような３点の成す角θを使用した場合でも、上記第１及び第２の実施の形態で説明したのと同様に本発明は実施することができる。
【００３９】
以上実施の形態に基づいて本発明を説明したが、本発明は上述した実施の形態に限定されるものではなく、本発明の要旨の範囲内で種々の変形や応用が可能である。
【００４０】
例えば、図１の構成において、画像メモリ１２以降の任意の部分をパーソナルコンピュータ等のコンピュータ上に構成するようにしても良い。この場合、各部の機能を実現するためのコンピュータのＣＰＵで実行されるソフトウェアプログラムは、コンピュータ内蔵のハードディスクやＲＯＭ等の記録媒体に予め記憶しておくものであっても良いし、フロッピーディスク等の磁気ディスク，ＣＤ−ＲＯＭ等の光ディスク，ＭＯ等の光磁気ディスクといった可搬型の記録媒体から読み出してコンピュータ内蔵のハードディスクやＲＡＭに記憶するようにしても良い。あるいは、ＣＰＵがそれら可搬型の記録媒体からソフトウェアプログラムを直接読み出して実行する形態であっても構わない。さらには、そのようなソフトウェアプログラムを、有線又は無線通信ラインを介して、他のコンピュータの記録媒体から得ることも可能である。
【００４１】
【発明の効果】
以上詳述したように、本発明によれば、ボンディングパッド等の複雑な形状を持つ検査対象を高速且つ精度良く検査できる輪郭形状検査装置、及びそのような輪郭形状検査装置の動作をコンピュータに実行させる命令を含むプログラムを格納したコンピュータが読み取り可能な記録媒体を提供することができる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態に係る輪郭形状検査装置のブロック構成図である。
【図２】（Ａ）及び（Ｂ）はそれぞれ輪郭追跡を説明するための図、（Ｃ）は輪郭点列座標リストを示す図、（Ｄ）は特徴量の例としての輪郭点を頂点とする３角形を説明するための図、（Ｅ）は３角形の面積リストを示す図であり、（Ｆ）及び（Ｇ）はそれぞれ欠け欠陥と欠陥でない凹構造を示す図である。
【図３】（Ａ）及び（Ｂ）はそれぞれ図２の（Ｆ）及び（Ｇ）の構造についての各ｉにおける３角形の面積を示す図であり、（Ｃ）は滑らかでないエッジ構造と面積の移り変わりとを対応させて示す図である。
【図４】（Ａ）乃至（Ｄ）はそれぞれ各種境界部の凹構造とその場合の３角形の面積の移り変わりを対応させて示す図である。
【図５】（Ａ）及び（Ｂ）はそれぞれ各種境界部の凹構造とその場合の３角形の面積の移り変わりを対応させて示す図であり、（Ｃ）は図４の（Ａ）に示した凹構造とその場合の本発明の第３の実施の形態における特徴量としての３点の成す角度の移り変わりとを対応させて示す図である。
【図６】本発明の第２の実施の形態におけるｓ値を３通りに変化させたそれぞれの場合での特徴量としての３角形の面積の移り変わりを、検出しようとする欠陥の輪郭の曲率が緩やかな物体と対応させて示す図である。
【図７】第２の実施の形態におけるｓ値を３通りに変化させたそれぞれの場合での特徴量としての３角形の面積の移り変わりを、検出しようとする欠陥が小さい物体と対応させて示す図である。
【図８】（Ａ）及び（Ｂ）はそれぞれ従来の欠け検査装置において利用される特徴量を説明するための図、（Ｃ）及び（Ｄ）はそれぞれボンディングパッド境界部の欠陥例を示す図であり、（Ｅ）は欠け欠陥と欠陥でない凹構造とを持つボンディングパッドを示す図である。
【符号の説明】
１０カメラ
１０Ａレンズ
１２画像メモリ
１４２値化部
１６輪郭追跡部
１６Ａ輪郭点列座標リスト
１８特徴量算出部
１８Ａ３角形の面積リスト
２０ｓ値設定部
２２ｓ値補正部
２４遷移パターン変換部
２６基準遷移パターン記憶部
２８遷移パターンマッチング部
３０判定部

Claims

画像中の検査対象物体の輪郭上の点を追跡し、該輪郭上の点の座標リストを生成する輪郭追跡手段と、
該輪郭追跡手段によって生成された前記座標リスト中の任意の１点及び該任意の１点から前記座標リストにおいて前後にそれぞれｓだけ離れた２点の計３点の座標値を用いて、前記３点で定まる３角形の特徴を表す特徴量を、前記座標リスト中の全ての点に関して算出する特徴量算出手段と、
前記特徴量算出手段によって算出された前記特徴量を所定の閾値と比較することで、前記閾値未満の状態が何点分続き、前記閾値以上の状態が何点分続くかを示す遷移パターンを求める閾値比較手段と、
前記閾値比較手段による比較の結果求めた遷移パターンが、前記特徴量が前記閾値未満である状態が所定の第一の回数以上連続し、続いて前記特徴量が前記閾値以上である状態が所定の第二の回数以上連続し、続いて前記特徴量が前記閾値未満である状態が所定の第三の回数以上連続するパターンであるか否かを検出するパターン検出手段と、
を具備し、前記パターン検出手段による前記パターンの検出結果から検査対象物体の輪郭形状における欠陥を検出することを特徴とする輪郭形状検査装置。
前記特徴量は、前記３点を頂点とする３角形の面積であることを特徴とする請求項１に記載の輪郭形状検査装置。
前記特徴量算出手段は、前記ｓを複数用意し、該複数のｓそれぞれについて前記特徴量の算出を行うことを特徴とする請求項１に記載の輪郭形状検査装置。
前記パターン検出手段は、前記複数のｓのそれぞれに対応する前記パターンの検出結果から検査対象物体の輪郭形状における欠陥を検出することを特徴とする請求項３に記載の輪郭形状検査装置。
画像中の検査対象物体の輪郭形状を検査する際に、画像中の検査対象物体の輪郭上の点を追跡し、該輪郭上の点の座標リストを生成する処理と、
前記検査の際に、生成された前記座標リスト中の任意の１点及び該任意の１点から前記座標リストにおいて前後にそれぞれｓだけ離れた２点の計３点の座標値を用いて、前記３点で定まる３角形の特徴を表す特徴量を、前記座標リスト中の全ての点に関して算出する処理と、
前記検査の際に、算出された前記特徴量を所定の閾値と比較することで、前記閾値未満の状態が何点分続き、前記閾値以上の状態が何点分続くかを示す遷移パターンを求め、前記遷移パターンが、前記特徴量が前記閾値未満である状態が所定の第一の回数以上連続し、続いて前記特徴量が前記閾値以上である状態が所定の第二の回数以上連続し、続いて前記特徴量が前記閾値未満である状態が所定の第三の回数以上連続するパターンであるか否かを検出する処理と、
をコンピュータに実行させて、前記輪郭形状の検査の結果として、前記パターンであるか否かを検出する処理による前記パターンの検出結果から検査対象物体の輪郭形状における欠陥を検出するプログラムを格納した、コンピュータが読み取り可能な記録媒体。