JPH0721382A - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JPH0721382A JPH0721382A JP5165330A JP16533093A JPH0721382A JP H0721382 A JPH0721382 A JP H0721382A JP 5165330 A JP5165330 A JP 5165330A JP 16533093 A JP16533093 A JP 16533093A JP H0721382 A JPH0721382 A JP H0721382A
- Authority
- JP
- Japan
- Prior art keywords
- correlation value
- function
- calculation
- pixel
- correlation
- 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.)
- Pending
Links
- 238000004364 calculation method Methods 0.000 claims abstract description 29
- 238000001514 detection method Methods 0.000 abstract description 9
- 230000006870 function Effects 0.000 description 15
- 238000007689 inspection Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 238000000034 method Methods 0.000 description 3
- 238000003909 pattern recognition Methods 0.000 description 2
- 238000010606 normalization Methods 0.000 description 1
Landscapes
- Length Measuring Devices By Optical Means (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】
【目的】リファレンス用パターンデータに最も似た画像
データを迅速に検出する。 【構成】画面を構成するように並ぶ画素部のうち、市松
模様の一方の色配置の部分の画素部のデータが得られる
ようなアドレス指示をする第１の機能、および選択され
た画素部付近の一定範囲内にある全画素部のデータが得
られるようなアドレス指示をする第２の機能を有するア
ドレス指定部と、このアドレス指定部で指示された画素
部の画像データとリファレンス用パターンデータの相関
値を正規化相関計算により求める計算部とを具備する。
データを迅速に検出する。 【構成】画面を構成するように並ぶ画素部のうち、市松
模様の一方の色配置の部分の画素部のデータが得られる
ようなアドレス指示をする第１の機能、および選択され
た画素部付近の一定範囲内にある全画素部のデータが得
られるようなアドレス指示をする第２の機能を有するア
ドレス指定部と、このアドレス指定部で指示された画素
部の画像データとリファレンス用パターンデータの相関
値を正規化相関計算により求める計算部とを具備する。
Description
【０００１】
【産業上の利用分野】本発明は、画像処理装置に関し、
特に画像パターン認識分野において、或る画像パターン
を、検査対象画像データの中から探し出す場合に使用さ
れる。
特に画像パターン認識分野において、或る画像パターン
を、検査対象画像データの中から探し出す場合に使用さ
れる。
【０００２】
【従来の技術】上記のような画像パターン認識分野にお
いて、或る画像パターン（リファレンス用）を、検査対
象画像データの中から探し出すとき、従来は、リファレ
ンス用のパターン（データ）と検査対象画像データすべ
ての位置（すべての画素部）で正規化相関計算を行い、
これにより相関値を求めて、これら相関値のうちの最大
相関値が得られた位置をリファレンス用パターンと一致
する位置としていた。従って、正規化相関計算をすべて
の位置で行う分、位置検出速度が遅くなるという欠点が
あった。
いて、或る画像パターン（リファレンス用）を、検査対
象画像データの中から探し出すとき、従来は、リファレ
ンス用のパターン（データ）と検査対象画像データすべ
ての位置（すべての画素部）で正規化相関計算を行い、
これにより相関値を求めて、これら相関値のうちの最大
相関値が得られた位置をリファレンス用パターンと一致
する位置としていた。従って、正規化相関計算をすべて
の位置で行う分、位置検出速度が遅くなるという欠点が
あった。
【０００３】図５は、この欠点を説明するための一画面
分の検査対象画像データを示す。ここで、１は画素部を
示し、２は正規化相関計算を行う位置、３は最大相関値
の求まった位置を示す。
分の検査対象画像データを示す。ここで、１は画素部を
示し、２は正規化相関計算を行う位置、３は最大相関値
の求まった位置を示す。
【０００４】この図５を見て分かる通り、最大相関値３
を探し出すためには、正規化相関計算をすべての位置
２、３で行う必要があり、計算時間が著しく長くなって
しまうものであった。
を探し出すためには、正規化相関計算をすべての位置
２、３で行う必要があり、計算時間が著しく長くなって
しまうものであった。
【０００５】
【発明が解決しようとする課題】本発明は上記実情に鑑
みてなされたもので、最大相関値がある画素部の位置
を、迅速に求めることができる画像処理装置を提供しよ
うとするものである。
みてなされたもので、最大相関値がある画素部の位置
を、迅速に求めることができる画像処理装置を提供しよ
うとするものである。
【０００６】
【課題を解決するための手段と作用】本発明は、画面を
構成するように並ぶ画素部のうち、市松模様の一方の色
配置の部分の画素部をアドレス指定する第１の機能、お
よび選択された画素部付近の一定範囲内にある全画素部
についての実質的なアドレス指定が行われるようにする
第２の機能を有するアドレス指定部と、このアドレス指
定部で指定された画素部の画像データとリファレンス用
パターンデータの相関値を正規化相関計算により求める
計算部とを具備し、前記計算部は、前記第１の機能を用
いて、前記市松模様の一方の色配置の部分の画素部につ
いての前記相関値を求め、これら相関値のうちの最大相
関値を得た画素部付近の一定範囲内の全画素部での相関
値を、前記第２の機能を用いて求め、この第２の機能で
求めた相関値のうちの最大相関値を得た画素部に対応す
る位置の検出を行うことを特徴とする。
構成するように並ぶ画素部のうち、市松模様の一方の色
配置の部分の画素部をアドレス指定する第１の機能、お
よび選択された画素部付近の一定範囲内にある全画素部
についての実質的なアドレス指定が行われるようにする
第２の機能を有するアドレス指定部と、このアドレス指
定部で指定された画素部の画像データとリファレンス用
パターンデータの相関値を正規化相関計算により求める
計算部とを具備し、前記計算部は、前記第１の機能を用
いて、前記市松模様の一方の色配置の部分の画素部につ
いての前記相関値を求め、これら相関値のうちの最大相
関値を得た画素部付近の一定範囲内の全画素部での相関
値を、前記第２の機能を用いて求め、この第２の機能で
求めた相関値のうちの最大相関値を得た画素部に対応す
る位置の検出を行うことを特徴とする。
【０００７】すなわち本発明は、前記市松模様の一方の
色配置の部分の画素部についての相関値を求め、つまり
画面上の全ての画素部についての位置ではなく、とびと
びの位置についての相関値を求めて、それら相関値の中
から最大の相関値を求め、その最大相関値があった位置
の付近の全位置についてのみ集中的に相関値を求めて、
その中の最大の相関値があった位置を、求めたい位置と
する。即ち上記リファレンス用パターンデータに似たパ
ターンがある位置とする。従って、上記とびとびの相関
値を求めることによって、相関値計算を減らした分に近
い時間だけ、位置検出用の処理速度が速くできるもので
ある。
色配置の部分の画素部についての相関値を求め、つまり
画面上の全ての画素部についての位置ではなく、とびと
びの位置についての相関値を求めて、それら相関値の中
から最大の相関値を求め、その最大相関値があった位置
の付近の全位置についてのみ集中的に相関値を求めて、
その中の最大の相関値があった位置を、求めたい位置と
する。即ち上記リファレンス用パターンデータに似たパ
ターンがある位置とする。従って、上記とびとびの相関
値を求めることによって、相関値計算を減らした分に近
い時間だけ、位置検出用の処理速度が速くできるもので
ある。
【０００８】
【実施例】以下図面を参照して本発明の一実施例を説明
する。図１は、この実施例の構成説明図である。図中１
１は、画面を構成するように並ぶ画素部のうち、市松模
様の一方の色配置の部分の画素部をアドレス指定する第
１の機能、および選択された画素部付近の一定範囲内に
ある全画素部についての実質的なアドレス指定を行わせ
る第２の機能を有するアドレス指定部である。１２は、
このアドレス指定部１１で指定された画素部の画像デー
タａとリファレンス用パターンデータｂの相関値を正規
化相関計算により求める計算部である。この計算部１２
は、前記第１の機能を用いて、前記市松模様の一方の色
配置の部分の画素部についての前記相関値を求め、これ
ら相関値のうちの最大相関値を得た画素部付近の一定範
囲内の全画素部での相関値を、前記第２の機能を用いて
求め、この第２の機能で求めた相関値のうちの最大相関
値を得た画素部に対応する位置の検出を行う。１３は、
上記各画素部のデータａを蓄えたメモリである。このメ
モリ１３が、アドレス指定部１１によってアドレス指定
されるときは、そのアドレスを計算部１２にも知らせ、
計算部１２が、入力されたデータａのアドレスを判別可
能としている。また、計算部１２は、上記第１の機能を
用いて知った前者の最大相関値の位置情報を、アドレス
指定部１１に知らせるようにしている。
する。図１は、この実施例の構成説明図である。図中１
１は、画面を構成するように並ぶ画素部のうち、市松模
様の一方の色配置の部分の画素部をアドレス指定する第
１の機能、および選択された画素部付近の一定範囲内に
ある全画素部についての実質的なアドレス指定を行わせ
る第２の機能を有するアドレス指定部である。１２は、
このアドレス指定部１１で指定された画素部の画像デー
タａとリファレンス用パターンデータｂの相関値を正規
化相関計算により求める計算部である。この計算部１２
は、前記第１の機能を用いて、前記市松模様の一方の色
配置の部分の画素部についての前記相関値を求め、これ
ら相関値のうちの最大相関値を得た画素部付近の一定範
囲内の全画素部での相関値を、前記第２の機能を用いて
求め、この第２の機能で求めた相関値のうちの最大相関
値を得た画素部に対応する位置の検出を行う。１３は、
上記各画素部のデータａを蓄えたメモリである。このメ
モリ１３が、アドレス指定部１１によってアドレス指定
されるときは、そのアドレスを計算部１２にも知らせ、
計算部１２が、入力されたデータａのアドレスを判別可
能としている。また、計算部１２は、上記第１の機能を
用いて知った前者の最大相関値の位置情報を、アドレス
指定部１１に知らせるようにしている。
【０００９】図２は、上記第１の機能を説明する場合の
１画面の検査対象画像データ配置を示す図、図３は、上
記第２の機能を説明する場合の１画面の検査対象画像デ
ータ配置を示す図である。図２において、２１は、画素
部を示し、２２は正規化相関計算を行う位置、２３は最
大相関値の求まった位置を示す。図３において、位置２
３は、図２により最大相関値の求まった位置で、この図
２のものと同様のものと考えてよい。２４は、上記第２
の機能により最大相関値の求めまった位置である。
１画面の検査対象画像データ配置を示す図、図３は、上
記第２の機能を説明する場合の１画面の検査対象画像デ
ータ配置を示す図である。図２において、２１は、画素
部を示し、２２は正規化相関計算を行う位置、２３は最
大相関値の求まった位置を示す。図３において、位置２
３は、図２により最大相関値の求まった位置で、この図
２のものと同様のものと考えてよい。２４は、上記第２
の機能により最大相関値の求めまった位置である。
【００１０】次に、図１の構成を用いて、図２、図３に
ついて行う処理を、図４のフローチャートに沿って説明
する。まず、リファレンス用パターンと検査対象画像デ
ータとの間の輝度のずれをなくすため、これら両者間の
輝度の正規化を行う。（ステップＳ１） 次に、アドレス指定部１１による指示で取り込まれた図
２の検査対象画像データの左上端の画像データ（ａ）と
リファレンス用のパターンデータ（ｂ）の相関値を、計
算部１２での正規化相関計算により求める。（ステップ
Ｓ２） 次に、アドレス指定部１１の指示によって、図２の左上
端から右に２つずらした位置の画像データ（ａ）とパタ
ーンデータ（ｂ）の相関値を、計算部１２での正規化相
関計算により求める。（ステップＳ３） 次に、図２における検査対象画像データの右端になるま
で、ステップＳ３の処理を繰り返す。（ステップＳ４） 次に、ステップＳ４の処理で検査対象画像データの右端
まで来たならば、アドレス指定部１１の指示によって、
画面における計算対象の行（ライン）を１つ下げ、その
ライン＋１（１ライン上のスタート位置が、＋１右にず
れていた場合は左端）までずらし、その位置での画像デ
ータ（ａ）とパターンデータ（ｂ）の相関値を正規化相
関計算によって求める。（ステップＳ５） 次に、ステップＳ３〜Ｓ５の処理を繰り返しながら、検
査対象画像データの各位置２２での相関値を求める。
（ステップＳ６） 次に、ステップＳ２〜Ｓ６で求められた相関値より、最
大相関値を算出した位置２３を、計算部１２によって求
める。（ステップＳ７） 次に図３で示される如く、ステップＳ７で求められた位
置２３より上下左右にそれぞれ２つずらした範囲内での
すべての位置における相関値を求める。（ステップＳ
８） 次に、ステップＳ８で求めた範囲の相関値の中から、最
大の相関値を算出した位置２４を、リファレンス用パタ
ーンｂに最も似た画像データを持った位置であるとす
る。この時、位置２３と位置２４とが重なる場合がある
ことは勿論である。（ステップＳ９） 以上のように、図２の動作では、アドレス指定部１１に
よる指示で、検査対象画像データに対して１つ置きの位
置での相関値を、正規化計算により求め、その計算結果
から最大相関値を算出した位置を求める。次に図３の動
作により、図２の動作で求めた位置２３より上下左右に
例えば２×２の範囲だけ広げた位置の各位置での相関値
を、正規化相関計算によって求め、その計算結果の中で
最大の相関値を算出した位置２４を、検出位置とするも
のである。このような位置検出を行えば、その検出に要
する処理速度が、図５の従来例の場合よりも、３割〜４
割程度速くなった。
ついて行う処理を、図４のフローチャートに沿って説明
する。まず、リファレンス用パターンと検査対象画像デ
ータとの間の輝度のずれをなくすため、これら両者間の
輝度の正規化を行う。（ステップＳ１） 次に、アドレス指定部１１による指示で取り込まれた図
２の検査対象画像データの左上端の画像データ（ａ）と
リファレンス用のパターンデータ（ｂ）の相関値を、計
算部１２での正規化相関計算により求める。（ステップ
Ｓ２） 次に、アドレス指定部１１の指示によって、図２の左上
端から右に２つずらした位置の画像データ（ａ）とパタ
ーンデータ（ｂ）の相関値を、計算部１２での正規化相
関計算により求める。（ステップＳ３） 次に、図２における検査対象画像データの右端になるま
で、ステップＳ３の処理を繰り返す。（ステップＳ４） 次に、ステップＳ４の処理で検査対象画像データの右端
まで来たならば、アドレス指定部１１の指示によって、
画面における計算対象の行（ライン）を１つ下げ、その
ライン＋１（１ライン上のスタート位置が、＋１右にず
れていた場合は左端）までずらし、その位置での画像デ
ータ（ａ）とパターンデータ（ｂ）の相関値を正規化相
関計算によって求める。（ステップＳ５） 次に、ステップＳ３〜Ｓ５の処理を繰り返しながら、検
査対象画像データの各位置２２での相関値を求める。
（ステップＳ６） 次に、ステップＳ２〜Ｓ６で求められた相関値より、最
大相関値を算出した位置２３を、計算部１２によって求
める。（ステップＳ７） 次に図３で示される如く、ステップＳ７で求められた位
置２３より上下左右にそれぞれ２つずらした範囲内での
すべての位置における相関値を求める。（ステップＳ
８） 次に、ステップＳ８で求めた範囲の相関値の中から、最
大の相関値を算出した位置２４を、リファレンス用パタ
ーンｂに最も似た画像データを持った位置であるとす
る。この時、位置２３と位置２４とが重なる場合がある
ことは勿論である。（ステップＳ９） 以上のように、図２の動作では、アドレス指定部１１に
よる指示で、検査対象画像データに対して１つ置きの位
置での相関値を、正規化計算により求め、その計算結果
から最大相関値を算出した位置を求める。次に図３の動
作により、図２の動作で求めた位置２３より上下左右に
例えば２×２の範囲だけ広げた位置の各位置での相関値
を、正規化相関計算によって求め、その計算結果の中で
最大の相関値を算出した位置２４を、検出位置とするも
のである。このような位置検出を行えば、その検出に要
する処理速度が、図５の従来例の場合よりも、３割〜４
割程度速くなった。
【００１１】
【発明の効果】以上説明したごとく本発明によれば、正
規化相関計算の回数をほぼ半分に減少できることによ
り、画像パターン検出時の処理速度を、従来よりもかな
りの時間だけ速くすることができる。
規化相関計算の回数をほぼ半分に減少できることによ
り、画像パターン検出時の処理速度を、従来よりもかな
りの時間だけ速くすることができる。
【図１】本発明の一実施例の構成図。
【図２】同実施例の動作説明に用いる１画面分の検査対
象画像データ配置を示す図。
象画像データ配置を示す図。
【図３】同実施例の動作説明に用いる１画面分の検査対
象画像データ配置を示す図。
象画像データ配置を示す図。
【図４】同実施例の動作説明に用いるフローチャート。
【図５】従来例の動作説明に用いる１画面分の検査対象
画像データ配置を示す図。
画像データ配置を示す図。
１１…アドレス指定部、１２…計算部、１３…メモリ、
２１…画素部、２２…正規化相関計算を行う位置、２３
…第１の最大相関値の求まった位置、２４…第２の最大
相関値の求まった位置。
２１…画素部、２２…正規化相関計算を行う位置、２３
…第１の最大相関値の求まった位置、２４…第２の最大
相関値の求まった位置。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０６Ｔ 1/00
Claims (2)
- 【請求項１】画面を構成するように並ぶ画素部のうち、
市松模様の一方の色配置の部分の画素部のデータが得ら
れるようなアドレス指示をする第１の機能、および選択
された画素部付近の一定範囲内にある全画素部のデータ
が得られるようなアドレス指示をする第２の機能を有す
るアドレス指定部と、このアドレス指定部で指示された
画素部の画像データとリファレンス用パターンデータの
相関値を正規化相関計算により求める計算部とを具備
し、前記計算部は、前記第１の機能を用いて、前記市松
模様の一方の色配置の部分の画素部についての前記相関
値を求め、これら相関値のうちの最大相関値を得た画素
部付近の一定範囲内の全画素部での相関値を、前記第２
の機能を用いて求め、この第２の機能で求めた相関値の
うちの最大相関値を得た画素部に対応する位置の検出を
行うことを特徴とする画像処理装置。 - 【請求項２】前記各画素部の画像データは、それぞれ複
数ビットである請求項１に記載の画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5165330A JPH0721382A (ja) | 1993-07-05 | 1993-07-05 | 画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5165330A JPH0721382A (ja) | 1993-07-05 | 1993-07-05 | 画像処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0721382A true JPH0721382A (ja) | 1995-01-24 |
Family
ID=15810290
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5165330A Pending JPH0721382A (ja) | 1993-07-05 | 1993-07-05 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0721382A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008217206A (ja) * | 2007-03-01 | 2008-09-18 | Fujifilm Corp | 画像識別装置，画像識別方法，撮像装置 |
| JP2012038276A (ja) * | 2010-08-12 | 2012-02-23 | Casio Comput Co Ltd | 画像識別装置、画像識別方法及びプログラム |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS634379A (ja) * | 1986-06-25 | 1988-01-09 | Toshiba Corp | パタ−ンマツチング装置 |
| JPH01159774A (ja) * | 1987-12-17 | 1989-06-22 | Fujitsu Ltd | 画像照合方法およびその回路 |
| JPH04293177A (ja) * | 1991-03-22 | 1992-10-16 | Stanley Electric Co Ltd | 画像処理方法 |
| JPH0540828A (ja) * | 1991-08-05 | 1993-02-19 | Fujitsu Ltd | ブロツクマツチング探索方式 |
-
1993
- 1993-07-05 JP JP5165330A patent/JPH0721382A/ja active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS634379A (ja) * | 1986-06-25 | 1988-01-09 | Toshiba Corp | パタ−ンマツチング装置 |
| JPH01159774A (ja) * | 1987-12-17 | 1989-06-22 | Fujitsu Ltd | 画像照合方法およびその回路 |
| JPH04293177A (ja) * | 1991-03-22 | 1992-10-16 | Stanley Electric Co Ltd | 画像処理方法 |
| JPH0540828A (ja) * | 1991-08-05 | 1993-02-19 | Fujitsu Ltd | ブロツクマツチング探索方式 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008217206A (ja) * | 2007-03-01 | 2008-09-18 | Fujifilm Corp | 画像識別装置，画像識別方法，撮像装置 |
| JP2012038276A (ja) * | 2010-08-12 | 2012-02-23 | Casio Comput Co Ltd | 画像識別装置、画像識別方法及びプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0721382A (ja) | 画像処理装置 | |
| US5475810A (en) | Pie chart processing method and processor | |
| JP3796356B2 (ja) | カメラ制御装置、方法及びコンピュータ読み取り可能な記憶媒体 | |
| US4656468A (en) | Pattern data processing apparatus | |
| JP3127598B2 (ja) | 画像中の濃度変動構成画素抽出方法および濃度変動塊判定方法 | |
| JPH0721383A (ja) | 画像処理装置 | |
| JP3483751B2 (ja) | 動きベクトル検出装置及び動きベクトル検出方法 | |
| JP3437087B2 (ja) | 特徴点追跡方法及び装置、並びに特徴点追跡プログラムを記録した記録媒体 | |
| JP2924528B2 (ja) | ラベリング処理方法及びラベリング処理装置 | |
| JP2938490B2 (ja) | 領域指定方法および領域指定装置 | |
| JP3047952B2 (ja) | 画像処理装置 | |
| JP3717088B2 (ja) | 外観検査方法 | |
| JP2833137B2 (ja) | パターンマッチング方法 | |
| JPH0214387A (ja) | 複数ピーク点検出方式 | |
| JPH04293177A (ja) | 画像処理方法 | |
| JPS6375989A (ja) | 画像認識装置 | |
| JP2002259951A (ja) | 繰り返しパターン消去方法、欠陥検査方法及び装置 | |
| JP2634905B2 (ja) | 図形ぬりつぶし方法 | |
| JPH10162138A (ja) | 画像処理方法 | |
| JP3096123B2 (ja) | 文書処理装置及び方法 | |
| JP3015227B2 (ja) | 画像処理装置 | |
| JPH05143733A (ja) | 輪郭抽出装置 | |
| JP2000182056A (ja) | 画像処理装置 | |
| JPH10187967A (ja) | テンプレートマッチング方法及び装置 | |
| JPH08241419A (ja) | 図形の描画制御方法 |