JP3112693B2 - 図形数算出装置及び図形数算出方法 - Google Patents
図形数算出装置及び図形数算出方法Info
- Publication number
- JP3112693B2 JP3112693B2 JP03074105A JP7410591A JP3112693B2 JP 3112693 B2 JP3112693 B2 JP 3112693B2 JP 03074105 A JP03074105 A JP 03074105A JP 7410591 A JP7410591 A JP 7410591A JP 3112693 B2 JP3112693 B2 JP 3112693B2
- Authority
- JP
- Japan
- Prior art keywords
- virtual plane
- branch points
- sides
- image data
- outer frame
- 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)
- Image Analysis (AREA)
Description
【０００１】本発明は、図形数算出装置及び図形数算出
方法に関し、詳細には視野内の被検出物の画像を撮像し
て画像データより影引伸法を用いて辺と分岐点による幾
何学的データに変換して図形数を算出する図形数算出装
置及び図形数算出方法に関する。
方法に関し、詳細には視野内の被検出物の画像を撮像し
て画像データより影引伸法を用いて辺と分岐点による幾
何学的データに変換して図形数を算出する図形数算出装
置及び図形数算出方法に関する。
【０００２】
【従来の技術】従来、例えば被検出物としてリードフレ
ームなどのリード形状、リード接続状態などを検査する
場合、被検出物を撮像して得られた画像データを画像処
理する技術が利用されている。この画像処理において、
入力画像を撮像する入力手段の視野内に存在する被検出
物の数を図形数として算出する手法が採用されている。
具体的には、入力手段より取り込んだ画像データを、入
力手段の視野と同一の広がりを有する仮想平面上の画素
の位置を示す位置データとして記憶し、当該仮想平面上
の独立した連結図形の数として算出する方式が多用され
ている。図形数を算出するための手法としては、連結図
形の画素にラベル付けを行うラベリングと、連結図形の
凸部や凹部の数から演算でオイラー数を求めて算出する
手法が一般的に行われている。
ームなどのリード形状、リード接続状態などを検査する
場合、被検出物を撮像して得られた画像データを画像処
理する技術が利用されている。この画像処理において、
入力画像を撮像する入力手段の視野内に存在する被検出
物の数を図形数として算出する手法が採用されている。
具体的には、入力手段より取り込んだ画像データを、入
力手段の視野と同一の広がりを有する仮想平面上の画素
の位置を示す位置データとして記憶し、当該仮想平面上
の独立した連結図形の数として算出する方式が多用され
ている。図形数を算出するための手法としては、連結図
形の画素にラベル付けを行うラベリングと、連結図形の
凸部や凹部の数から演算でオイラー数を求めて算出する
手法が一般的に行われている。
【０００３】
【発明が解決しようとする課題】しかしながら、上記従
来の図形数算出方式には次のような課題がある。ラベリ
ングを行う場合、図形数（被検出物の数）を正確に算出
することができるものの、各画素にラベル付けを行い記
憶するため、必要とされるメモリ容量が大きいこと、ま
たラベル付けとラベルの統合処理等に時間がかかるとい
う課題がある。一方、オイラー数を算出する方式におい
ては、必要とされるメモリの容量は小さくて済み、処理
時間も短くて済むが、処理する図形が複雑であれば求め
たオイラー数と、図形の数との相関関係が低いため、精
度が悪いと言う課題がある。したがって、本溌明は、短
時間で正確に被検出物の数を図形数として算出可能な図
形数算出装置及び図形数算出方法を提供することを目的
とする。
来の図形数算出方式には次のような課題がある。ラベリ
ングを行う場合、図形数（被検出物の数）を正確に算出
することができるものの、各画素にラベル付けを行い記
憶するため、必要とされるメモリ容量が大きいこと、ま
たラベル付けとラベルの統合処理等に時間がかかるとい
う課題がある。一方、オイラー数を算出する方式におい
ては、必要とされるメモリの容量は小さくて済み、処理
時間も短くて済むが、処理する図形が複雑であれば求め
たオイラー数と、図形の数との相関関係が低いため、精
度が悪いと言う課題がある。したがって、本溌明は、短
時間で正確に被検出物の数を図形数として算出可能な図
形数算出装置及び図形数算出方法を提供することを目的
とする。
【０００４】
【課題を解決するための手段】即ち、図形数算出装置に
おいては、視野内の被検出物の画像を画像データに変換
する画像データ入力手段と、画像データを前記視野と同
一の広がりを有する仮想平面上の画素の位置を示す位置
データとして記憶する記憶手段と、位置データに基づき
仮想平面内に存在する図形の数を演算処理して算出する
制御手段と、制御手段による演算結果を表示する出力手
段とを具備し、制御手段は、仮想平面内に含まれる図形
に対して該図形を囲む外枠線の各辺から光を照射して形
成される影を図形の輪郭線若しくは外枠線に到達する直
前まで引き伸ばして仮想平面内に複数の影領域を形成
し、該影領域どうしを仕切る辺（仮想平面の外枠線を含
む）及び該辺の分岐点を含む幾何学的グラフに変換し、
該幾何学的グラフを走査して分岐点間を結ぶ辺の数ａ及
び分岐点の数ｎを検出して記憶手段に記憶し、該記憶さ
れた辺の数ａ及び分岐点の数ｎを読み出して仮想平面内
に含まれる図形数ｄをｄ＝ａ−ｎ＋１により演算処理し
て算出することを特徴とする。
おいては、視野内の被検出物の画像を画像データに変換
する画像データ入力手段と、画像データを前記視野と同
一の広がりを有する仮想平面上の画素の位置を示す位置
データとして記憶する記憶手段と、位置データに基づき
仮想平面内に存在する図形の数を演算処理して算出する
制御手段と、制御手段による演算結果を表示する出力手
段とを具備し、制御手段は、仮想平面内に含まれる図形
に対して該図形を囲む外枠線の各辺から光を照射して形
成される影を図形の輪郭線若しくは外枠線に到達する直
前まで引き伸ばして仮想平面内に複数の影領域を形成
し、該影領域どうしを仕切る辺（仮想平面の外枠線を含
む）及び該辺の分岐点を含む幾何学的グラフに変換し、
該幾何学的グラフを走査して分岐点間を結ぶ辺の数ａ及
び分岐点の数ｎを検出して記憶手段に記憶し、該記憶さ
れた辺の数ａ及び分岐点の数ｎを読み出して仮想平面内
に含まれる図形数ｄをｄ＝ａ−ｎ＋１により演算処理し
て算出することを特徴とする。
【０００５】また、図形数算出方法においては、視野内
の被検出物の画像を撮像して画像データに変換する画像
データ入力ステップと、画像データを視野と同一の広が
りを有する仮想平面上の画素の位置を示す位置データと
して記憶するステップと、位置データに基づき仮想平面
内に含まれる図形に対して該図形を囲む外枠線の各辺か
ら光を照射して形成される影を図形の輪郭線若しくは外
枠線に到達する直前まで引伸ばして仮想平面内に複数の
影領域を形成し、該影領域どうしを仕切る辺（仮想平面
の外枠線を含む）及び該辺の分岐点を含む幾何学的グラ
フに変換するステップと、幾何学的グラフを走査して分
岐点間を結ぶ辺の数ａ及び分岐点の数ｎを検出するステ
ップと、検出された辺の数ａ及び分岐点の数ｎから仮想
平面内に含まれる図形数ｄをｄ＝ａ−ｎ＋１により演算
処理して算出するステップとを含むとを特徴とする。
の被検出物の画像を撮像して画像データに変換する画像
データ入力ステップと、画像データを視野と同一の広が
りを有する仮想平面上の画素の位置を示す位置データと
して記憶するステップと、位置データに基づき仮想平面
内に含まれる図形に対して該図形を囲む外枠線の各辺か
ら光を照射して形成される影を図形の輪郭線若しくは外
枠線に到達する直前まで引伸ばして仮想平面内に複数の
影領域を形成し、該影領域どうしを仕切る辺（仮想平面
の外枠線を含む）及び該辺の分岐点を含む幾何学的グラ
フに変換するステップと、幾何学的グラフを走査して分
岐点間を結ぶ辺の数ａ及び分岐点の数ｎを検出するステ
ップと、検出された辺の数ａ及び分岐点の数ｎから仮想
平面内に含まれる図形数ｄをｄ＝ａ−ｎ＋１により演算
処理して算出するステップとを含むとを特徴とする。
【０００６】
【作用】制御手段は、仮想平面内に含まれる図形に対し
て該図形を囲む外枠線の各辺から光を照射して形成され
る影を引き伸ばして図形の輪郭線若しくは外枠線に到達
する直前で止める処理を行って仮想平面内に影領域を形
成する（影引伸法）。そして、仮想平面内の影領域どう
しを仕切る辺（仮想平面の外枠線を含む）及び分岐点を
含む幾何学的グラフに変換する。このようにして得られ
た図形（幾何学的グラフ）と元の図形とでは、形状は異
なるが仮想平面内に存在する図形の数は同じである。そ
こで、幾何学的グラフを走査して分岐点間を結ぶ辺の数
ａ及び分岐点の数ｎを検出して記憶手段に記憶し、該記
憶された辺の数ａ及び分岐点の数ｎを読み出して仮想平
面内に含まれる図形数ｄをｄ＝ａ−ｎ＋１により演算処
理して算出する。このとき、制御手段は幾何学的グラフ
を走査して得られた必要最小限のデータ量（辺の数ａ及
び分岐点の数ｎ）により仮想平面内に含まれる図形数ｄ
をｄ＝ａ−ｎ＋１により演算処理するため、短時間で正
確に被検出物の数を図形数ｄとして算出できる。
て該図形を囲む外枠線の各辺から光を照射して形成され
る影を引き伸ばして図形の輪郭線若しくは外枠線に到達
する直前で止める処理を行って仮想平面内に影領域を形
成する（影引伸法）。そして、仮想平面内の影領域どう
しを仕切る辺（仮想平面の外枠線を含む）及び分岐点を
含む幾何学的グラフに変換する。このようにして得られ
た図形（幾何学的グラフ）と元の図形とでは、形状は異
なるが仮想平面内に存在する図形の数は同じである。そ
こで、幾何学的グラフを走査して分岐点間を結ぶ辺の数
ａ及び分岐点の数ｎを検出して記憶手段に記憶し、該記
憶された辺の数ａ及び分岐点の数ｎを読み出して仮想平
面内に含まれる図形数ｄをｄ＝ａ−ｎ＋１により演算処
理して算出する。このとき、制御手段は幾何学的グラフ
を走査して得られた必要最小限のデータ量（辺の数ａ及
び分岐点の数ｎ）により仮想平面内に含まれる図形数ｄ
をｄ＝ａ−ｎ＋１により演算処理するため、短時間で正
確に被検出物の数を図形数ｄとして算出できる。
【０００７】
【実施例】以下、本発明の好適な実施例について添付図
面と共に詳述する。先ず、図形数算出装置の全体構成に
ついて説明する。１０は画像データ入力手段の一例であ
るＣＣＤカメラであり、視野１２内の被検出物（例えば
リードフレームなど）１４を撮像して画像データに光電
変換する。ＣＣＤカメラ１０は、画像検出部を構成する
ＣＣＤ（電荷結合素子）が被検出物１４を検出したら所
定の電圧を出力するようになっている。各ＣＣＤが出力
した電圧は、所定レベルまで増幅され画像データを示す
信号”１”、”０”（又は”High”、”Low”）に変換
される。
面と共に詳述する。先ず、図形数算出装置の全体構成に
ついて説明する。１０は画像データ入力手段の一例であ
るＣＣＤカメラであり、視野１２内の被検出物（例えば
リードフレームなど）１４を撮像して画像データに光電
変換する。ＣＣＤカメラ１０は、画像検出部を構成する
ＣＣＤ（電荷結合素子）が被検出物１４を検出したら所
定の電圧を出力するようになっている。各ＣＣＤが出力
した電圧は、所定レベルまで増幅され画像データを示す
信号”１”、”０”（又は”High”、”Low”）に変換
される。
【０００８】１６は制御手段であるＣＰＵであり、制御
プログラムに応じて装置各部に命令を送信したり、論理
演算処理を行ったりして装置全体の動作を制御する。即
ち、ＣＣＤカメラ１０の視野内で取り込んだ画像データ
を、該ＣＣＤカメラ１０の視野と同一の広がりを有する
仮想平面上の画素の位置を示す位置データとして記憶
し、後述するように仮想平面内で当該画像から定まる幾
何学的グラフに変換し、該幾何学的グラフを走査してグ
ラフ上の分岐点及び該分岐点より分岐して所要の分岐点
間を結ぶ辺（仮想平面の外枠線を含む）の数を検出し、
検出した分岐点及び辺の数をもとに被検出物１４の数を
演算処理して求め、後述する出力手段へ出力する。尚、
ＣＰＵ１６を複数設けて演算処理と制御動作を分担させ
ても良い。
プログラムに応じて装置各部に命令を送信したり、論理
演算処理を行ったりして装置全体の動作を制御する。即
ち、ＣＣＤカメラ１０の視野内で取り込んだ画像データ
を、該ＣＣＤカメラ１０の視野と同一の広がりを有する
仮想平面上の画素の位置を示す位置データとして記憶
し、後述するように仮想平面内で当該画像から定まる幾
何学的グラフに変換し、該幾何学的グラフを走査してグ
ラフ上の分岐点及び該分岐点より分岐して所要の分岐点
間を結ぶ辺（仮想平面の外枠線を含む）の数を検出し、
検出した分岐点及び辺の数をもとに被検出物１４の数を
演算処理して求め、後述する出力手段へ出力する。尚、
ＣＰＵ１６を複数設けて演算処理と制御動作を分担させ
ても良い。
【０００９】１８は出力手段の一例であるディスプレイ
であり、ＣＰＵ１６が算出した被検出物１４の数を出力
する。ディスプレイ１８は、被検出物１４の数のほか、
ＣＰＵ１６へ入力されたコマンド、データ、ＣＰＵ１６
が処理した情報等も出力表示可能になっている。出力手
段としては、ディスプレイ１８の他、プリンタや被検出
物１４の数を専用に表示する表示装置であっても良い。
であり、ＣＰＵ１６が算出した被検出物１４の数を出力
する。ディスプレイ１８は、被検出物１４の数のほか、
ＣＰＵ１６へ入力されたコマンド、データ、ＣＰＵ１６
が処理した情報等も出力表示可能になっている。出力手
段としては、ディスプレイ１８の他、プリンタや被検出
物１４の数を専用に表示する表示装置であっても良い。
【００１０】２０は入力手段であるキーボードであり、
ＣＰＵ１６へ各種コマンド、制御データ等を入力する。
入力手段としては、キーボード２０の他に、マウスや他
のシステムからのライン入力とすることもできる。２２
はＲＯＭであり、本実施例の図形数算出装置の制御プロ
グラム、アプリケーションプログラム、予め定められて
いる制御データ等が記憶されている。２４はＲＡＭであ
り、複数メモリエリアを有し、各エリアに記憶内容が割
り当てられている。具体的には、ＣＣＤカメラ１０の視
野と同一の広がりを有する仮想平面（メモリ上の論理平
面）上の画素の位置を示す位置データとして記憶した
り、演算のパラメータを随時記憶したり、更には入出力
されたデータ、情報などが一時記憶される。
ＣＰＵ１６へ各種コマンド、制御データ等を入力する。
入力手段としては、キーボード２０の他に、マウスや他
のシステムからのライン入力とすることもできる。２２
はＲＯＭであり、本実施例の図形数算出装置の制御プロ
グラム、アプリケーションプログラム、予め定められて
いる制御データ等が記憶されている。２４はＲＡＭであ
り、複数メモリエリアを有し、各エリアに記憶内容が割
り当てられている。具体的には、ＣＣＤカメラ１０の視
野と同一の広がりを有する仮想平面（メモリ上の論理平
面）上の画素の位置を示す位置データとして記憶した
り、演算のパラメータを随時記憶したり、更には入出力
されたデータ、情報などが一時記憶される。
【００１１】次に、図１乃至図３を参照して上述した図
形数算出装置の動作について説明する。先ず、図１にお
いて、図示しない搬送手段により被検出物１４がＣＣＤ
カメラ１０の直下の視野１２内に送られてくると、オペ
レータの指示または自動的に被検出物１４の数を算出す
る命令がＣＰＵ１６へ入力される。ＣＰＵ１６はＲＯＭ
２２から制御プログラム等を読み出し、ＲＡＭ２４をク
リアする。ＣＣＤカメラ１０により撮像した被検出物１
４の画像を光電変換して画像データとして取り込む。Ｃ
ＣＤカメラ１０より送られた画像データは、ＲＡＭ２４
に位置データとして記憶される。続いてＣＰＵ１６は、
ＲＡＭ２４のメモリ上の仮想平面において後述する影引
伸法を実行する。
形数算出装置の動作について説明する。先ず、図１にお
いて、図示しない搬送手段により被検出物１４がＣＣＤ
カメラ１０の直下の視野１２内に送られてくると、オペ
レータの指示または自動的に被検出物１４の数を算出す
る命令がＣＰＵ１６へ入力される。ＣＰＵ１６はＲＯＭ
２２から制御プログラム等を読み出し、ＲＡＭ２４をク
リアする。ＣＣＤカメラ１０により撮像した被検出物１
４の画像を光電変換して画像データとして取り込む。Ｃ
ＣＤカメラ１０より送られた画像データは、ＲＡＭ２４
に位置データとして記憶される。続いてＣＰＵ１６は、
ＲＡＭ２４のメモリ上の仮想平面において後述する影引
伸法を実行する。
【００１２】ここで図２を参照して影引伸法について具
体的に説明する。図２（ａ）において、仮想平面３８内
に被検出物１４を撮像して得られた画像データに相当す
る図形４０が４個配置された状態を示す。ＲＡＭ２４の
所定メモリには、図形４０を構成する画素の仮想平面３
８上における位置を示す位置データとして記憶されてい
る。この仮想平面３８において、図２(ｂ)の矢印４２に
示すように図形４０を囲む四角形の各辺により構成され
る外枠線４６の辺側から図形４０に向けて光を照射した
と仮定した場合の図形４０の影４４を引伸ばし、隣接す
る図形４０の輪郭線又は仮想平面３８の外枠線４６に達
する寸前で引伸ばしを停止する。この処理を矢印４８の
順に行う。矢印４２方向からの光に対する影引伸法の実
行結果を図２（ｃ）に示す。
体的に説明する。図２（ａ）において、仮想平面３８内
に被検出物１４を撮像して得られた画像データに相当す
る図形４０が４個配置された状態を示す。ＲＡＭ２４の
所定メモリには、図形４０を構成する画素の仮想平面３
８上における位置を示す位置データとして記憶されてい
る。この仮想平面３８において、図２(ｂ)の矢印４２に
示すように図形４０を囲む四角形の各辺により構成され
る外枠線４６の辺側から図形４０に向けて光を照射した
と仮定した場合の図形４０の影４４を引伸ばし、隣接す
る図形４０の輪郭線又は仮想平面３８の外枠線４６に達
する寸前で引伸ばしを停止する。この処理を矢印４８の
順に行う。矢印４２方向からの光に対する影引伸法の実
行結果を図２（ｃ）に示す。
【００１３】同様に影引伸法を外枠線４６の各辺側より
図２（ｄ）の矢印５０方向、図２（ｅ）の矢印５２方向
について順次行い、図形４０に全方向の影４４を付ける
（図２（ｅ）の斜線部）。こうして影４４が付けられた
仮想平面３８のうち該影４４が無い部分（図２（ｅ）の
白抜き部分）を線分として取出すと、図２（ｆ）に示す
ように線で示した幾何学グラフに変換できる（図２
（ｆ）において２点鎖線はもとの図形４０を示す）。
図２（ｄ）の矢印５０方向、図２（ｅ）の矢印５２方向
について順次行い、図形４０に全方向の影４４を付ける
（図２（ｅ）の斜線部）。こうして影４４が付けられた
仮想平面３８のうち該影４４が無い部分（図２（ｅ）の
白抜き部分）を線分として取出すと、図２（ｆ）に示す
ように線で示した幾何学グラフに変換できる（図２
（ｆ）において２点鎖線はもとの図形４０を示す）。
【００１４】図２（ｆ）において、幾何学グラフには分
岐点５４が存在し、該分岐点５４どうしの間を結ぶ線分
５６を辺と呼ぶ。この分岐点５４と辺５６の数は、幾何
学的グラフを走査して検出する。図２（ｆ）には、６個
の分岐点５４と９個の辺５６が存在する。この結果をＲ
ＡＭ２４の所定メモリに記憶する。
岐点５４が存在し、該分岐点５４どうしの間を結ぶ線分
５６を辺と呼ぶ。この分岐点５４と辺５６の数は、幾何
学的グラフを走査して検出する。図２（ｆ）には、６個
の分岐点５４と９個の辺５６が存在する。この結果をＲ
ＡＭ２４の所定メモリに記憶する。
【００１５】一般に、無限平面内に１個の連結した幾何
学的グラフが存在する場合、以下に示すオイラーの公式
が成立する。 ｄ＝ａ−ｎ＋１ ｄ；グラフによって囲まれる互いに独立な有限閉鎖領域
数 ａ；グラフに含まれる辺の数（分岐数） ｎ；グラフに含まれる分岐点の数 ＣＰＵ１６は、仮想平面３８ごとに、ＲＡＭ２４に記憶
された分岐点５４の数ｎ及び辺５６の数ａを読み出し
て、当該仮想平面内３８に含まれる図形数ｄをオイラー
の公式を用いてを算出する。例えば、図２（ｆ）の場合
には ｄ＝ａ−ｎ＋１ ＝９−６＋１ ＝４ となり、仮想平面３８内に存在する図形数は４であるこ
とが判明する。ＣＰＵ１６はこの演算処理結果をディス
プレイ１８に出力表示する。
学的グラフが存在する場合、以下に示すオイラーの公式
が成立する。 ｄ＝ａ−ｎ＋１ ｄ；グラフによって囲まれる互いに独立な有限閉鎖領域
数 ａ；グラフに含まれる辺の数（分岐数） ｎ；グラフに含まれる分岐点の数 ＣＰＵ１６は、仮想平面３８ごとに、ＲＡＭ２４に記憶
された分岐点５４の数ｎ及び辺５６の数ａを読み出し
て、当該仮想平面内３８に含まれる図形数ｄをオイラー
の公式を用いてを算出する。例えば、図２（ｆ）の場合
には ｄ＝ａ−ｎ＋１ ＝９−６＋１ ＝４ となり、仮想平面３８内に存在する図形数は４であるこ
とが判明する。ＣＰＵ１６はこの演算処理結果をディス
プレイ１８に出力表示する。
【００１６】ＣＰＵ１６は、ＣＣＤカメラ１０より取り
込んだ画像データに関して仮想平面３８ごとに影引伸法
を用いて幾何学的グラフに変換し、当該仮想平面３８内
の幾何学的グラフを走査して得られた辺の数をａ、分岐
点の数をｎよりオイラーの公式を用いて演算処理を繰り
返し行われる。ＣＰＵ１６は予めＲＯＭ２２に記憶され
た制御プログラム、或いはオペレータによってキーボー
ド２０より指示された命令などにしたがって、例えば算
出された被検出物１４の数が予め定められている所定数
と異なっている場合には、異常事態の発生（不良品の発
生）として警報などにより報知し、当該被検出物１４を
次工程へ搬送するのを停止するなどの処理を行う。
込んだ画像データに関して仮想平面３８ごとに影引伸法
を用いて幾何学的グラフに変換し、当該仮想平面３８内
の幾何学的グラフを走査して得られた辺の数をａ、分岐
点の数をｎよりオイラーの公式を用いて演算処理を繰り
返し行われる。ＣＰＵ１６は予めＲＯＭ２２に記憶され
た制御プログラム、或いはオペレータによってキーボー
ド２０より指示された命令などにしたがって、例えば算
出された被検出物１４の数が予め定められている所定数
と異なっている場合には、異常事態の発生（不良品の発
生）として警報などにより報知し、当該被検出物１４を
次工程へ搬送するのを停止するなどの処理を行う。
【００１７】尚、ＣＣＤカメラ１０より取り込んだ画像
データが仮想平面３８において、例えば図３（ａ）に示
すように図形４０が多重に配置され入れ子状になってい
る場合には、影引伸法を実行して影４４を形成すると図
３（ｂ）に示すようになる。この仮想平面３８より影４
４領域を除去して幾何学的グラフに変換すると分岐点５
４が存在しない仮想平面３８内で閉じた辺５６のみのグ
ラフとなる。この幾何学的グラフが閉じたグラフである
か否かは、当該グラフを走査することにより判定でき
る。この場合には、本方式では図形数は算出不可能であ
り、本実施例に係る図形数算出方法では取り扱えない例
外事項である。
データが仮想平面３８において、例えば図３（ａ）に示
すように図形４０が多重に配置され入れ子状になってい
る場合には、影引伸法を実行して影４４を形成すると図
３（ｂ）に示すようになる。この仮想平面３８より影４
４領域を除去して幾何学的グラフに変換すると分岐点５
４が存在しない仮想平面３８内で閉じた辺５６のみのグ
ラフとなる。この幾何学的グラフが閉じたグラフである
か否かは、当該グラフを走査することにより判定でき
る。この場合には、本方式では図形数は算出不可能であ
り、本実施例に係る図形数算出方法では取り扱えない例
外事項である。
【００１８】
【発明の効果】本発明に係る図形数算出装置及び図形数
算出方法によれば、制御手段は、仮想平面内の画像デー
タに対して影引伸法を用いて辺（仮想平面の外枠線を含
む）及び分岐点を含む幾何学的グラフに変換し、該幾何
学的グラフを走査して分岐点間を結ぶ辺の数ａ及び分岐
点の数ｎを検出して記憶手段に記憶し、該記憶された辺
の数ａ及び分岐点の数ｎを読み出して仮想平面内に含ま
れる図形数ｄをｄ＝ａ−ｎ＋１により演算処理して算出
する。よって、制御手段は幾何学的グラフを走査して得
られた必要最小限のデータ量（辺の数ａ及び分岐点の数
ｎ）により仮想平面内に含まれる図形数ｄをｄ＝ａ−ｎ
＋１により演算処理して求められるため、短時間で正確
に被検出物の数を図形数ｄとして算出できる。従って、
被検出物の数を求める作業を効率的に行うことが可能と
なる。
算出方法によれば、制御手段は、仮想平面内の画像デー
タに対して影引伸法を用いて辺（仮想平面の外枠線を含
む）及び分岐点を含む幾何学的グラフに変換し、該幾何
学的グラフを走査して分岐点間を結ぶ辺の数ａ及び分岐
点の数ｎを検出して記憶手段に記憶し、該記憶された辺
の数ａ及び分岐点の数ｎを読み出して仮想平面内に含ま
れる図形数ｄをｄ＝ａ−ｎ＋１により演算処理して算出
する。よって、制御手段は幾何学的グラフを走査して得
られた必要最小限のデータ量（辺の数ａ及び分岐点の数
ｎ）により仮想平面内に含まれる図形数ｄをｄ＝ａ−ｎ
＋１により演算処理して求められるため、短時間で正確
に被検出物の数を図形数ｄとして算出できる。従って、
被検出物の数を求める作業を効率的に行うことが可能と
なる。
【図１】本発明に係る図形数算出装置の実施例を示した
ブロック図である。
ブロック図である。
【図２】影引伸法の一例を示す説明図である。
【図３】影引伸法の適用除外例を示す説明図である。
１０ ＣＣＤカメラ １２ 視野 １４ 被検出物 １６ ＣＰＵ １８ ディスプレイ ２０ キーボード ２２ ＲＯＭ ２４ ＲＡＭ ３８ 仮想平面 ４０ 図形 ４４ 影 ４６ 外枠線 ５４ 分岐点 ５６ 辺
Claims (2)
- 【請求項１】 視野内の被検出物の画像を画像データに
変換する画像データ入力手段と、 前記画像データを前記視野と同一の広がりを有する仮想
平面上の画素の位置を示す位置データとして記憶する記
憶手段と、 前記位置データに基づき前記仮想平面内に存在する図形
の数を演算処理して算出する制御手段と、 前記制御手段による演算結果を表示する出力手段とを具
備し、 前記制御手段は、前記仮想平面内に含まれる図形に対し
て該図形を囲む外枠線の各辺から光を照射して形成され
る影を図形の輪郭線若しくは前記外枠線に到達する直前
まで引き伸ばして前記仮想平面内に複数の影領域を形成
し、該影領域どうしを仕切る辺（仮想平面の外枠線を含
む）及び該辺の分岐点を含む幾何学的グラフに変換し、
該幾何学的グラフを走査して分岐点間を結ぶ辺の数ａ及
び分岐点の数ｎを検出して前記記憶手段に記憶し、該記
憶された辺の数ａ及び分岐点の数ｎを読み出して前記仮
想平面内に含まれる図形数ｄをｄ＝ａ−ｎ＋１により演
算処理して算出することを特徴とする図形数算出装置。 - 【請求項２】 視野内の被検出物の画像を撮像して画像
データに変換する画像データ入力ステップと、 前記画像データを前記視野と同一の広がりを有する仮想
平面上の画素の位置を示す位置データとして記憶するス
テップと、 前記位置データに基づき前記仮想平面内に含まれる図形
に対して該図形を囲む外枠線の各辺から光を照射して形
成される影を図形の輪郭線若しくは前記外枠線に到達す
る直前まで引伸ばして前記仮想平面内に複数の影領域を
形成し、該影領域どうしを仕切る辺（仮想平面の外枠線
を含む）及び該辺の分岐点を含む幾何学的グラフに変換
するステップと、 前記幾何学的グラフを走査して分岐点間を結ぶ辺の数ａ
及び分岐点の数ｎを検出するステップと、 前記検出された辺の数ａ及び分岐点の数ｎから前記仮想
平面内に含まれる図形数ｄをｄ＝ａ−ｎ＋１により演算
処理して算出するステップとを含むことを特徴とする図
形数算出方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03074105A JP3112693B2 (ja) | 1991-03-13 | 1991-03-13 | 図形数算出装置及び図形数算出方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03074105A JP3112693B2 (ja) | 1991-03-13 | 1991-03-13 | 図形数算出装置及び図形数算出方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0773285A JPH0773285A (ja) | 1995-03-17 |
| JP3112693B2 true JP3112693B2 (ja) | 2000-11-27 |
Family
ID=13537578
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP03074105A Expired - Fee Related JP3112693B2 (ja) | 1991-03-13 | 1991-03-13 | 図形数算出装置及び図形数算出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3112693B2 (ja) |
-
1991
- 1991-03-13 JP JP03074105A patent/JP3112693B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0773285A (ja) | 1995-03-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3252857B2 (ja) | 半導体パッケージの自動検査方法 | |
| JPH0591411A (ja) | 画像処理装置 | |
| JP3112693B2 (ja) | 図形数算出装置及び図形数算出方法 | |
| JP2005241304A (ja) | 外観検査方法 | |
| CN115359034A (zh) | 一种缺陷检测方法、装置、设备及存储介质 | |
| JPH05149728A (ja) | 視覚認識装置 | |
| JP3627249B2 (ja) | 画像処理装置 | |
| JPH0664614B2 (ja) | 階層化構造的テンプレ−ト・マツチング方法 | |
| JP2543370B2 (ja) | 視覚センサを使用したシ―ラント検査方法 | |
| JPH0735699A (ja) | 表面欠陥検出方法およびその装置 | |
| JP2000082146A (ja) | 動画像処理装置 | |
| JP3223385B2 (ja) | 濃淡画像のパターンマッチング装置 | |
| EP4362482A1 (en) | Imaging system and method for controlling same | |
| JP2525051B2 (ja) | 並列画像処理装置 | |
| JP4457194B2 (ja) | 欠陥検査装置 | |
| JPH09245166A (ja) | パターンマッチング装置 | |
| JP2000182056A (ja) | 画像処理装置 | |
| JP2005189109A (ja) | ３次元画像処理装置 | |
| JP4458210B2 (ja) | 物体検出方法 | |
| WO2020194541A1 (ja) | 検査装置 | |
| JPH1063856A (ja) | 外観検査方法および外観検査装置 | |
| JPH06161378A (ja) | 液晶表示装置検査装置 | |
| JPH064665A (ja) | 境界抽出方法および装置 | |
| JPH0981759A (ja) | 境界抽出方法およびその装置 | |
| JP2001250107A (ja) | 板材の加工領域認識方法およびその装置、並びに板材の加工領域認識を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |