JPH07200803A

JPH07200803A - 画像処理方法およびその装置

Info

Publication number: JPH07200803A
Application number: JP5352780A
Authority: JP
Inventors: Osamu Matsutake; 治松竹
Original assignee: Omron Corp; Omron Tateisi Electronics Co
Current assignee: Omron Corp
Priority date: 1993-12-29
Filing date: 1993-12-29
Publication date: 1995-08-04

Abstract

(57)【要約】【目的】できるだけ多くの画素を残して正確な画像処
理を実行する。【構成】テレビカメラで対象物を撮像して得られた映
像信号は画像入力部２，２値化処理部３により処理され
て２値画像メモリ４へ格納された後、計測領域設定部５
により画像処理のための計測領域が設定される。間引き
数設定部７は、入力部８より入力された画像処理の制限
時間により、計測領域内での画像処理の時間が前記制限
時間を越えない最小の間引き数を設定する。間引き処理
部６は設定された間引き数に基づき計測領域内の所定の
画素を間引き処理する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、入力画像について特
徴量の計測やパターンマッチングなどの所定の画像処理
を実行する画像処理装置に関連し、特にこの発明は、間
引き処理された画像について制限時間内に所定の画像処
理を行うための画像処理方法およびその画像処理方法を
実施するための画像処理装置に関する。

【０００２】

【従来の技術】近年、工場などの検査ラインでは、図１
０に示すように、ベルトコンベヤ３０上の所定の位置に
テレビカメラ３１を位置決めして順次搬送されてくる対
象物３２を撮像し、得られた画像データを画像処理装置
３３に入力して、面積などの特徴量の計測や所定のモデ
ル画像とのパターンマッチング処理などの画像処理を行
い、対象物の形状などの良否を自動的に判定している。

【０００３】前記各対象物３２は、所定の間隔をおいて
順次検査位置に搬送されるため、画像処理装置３３はあ
る一定の時間内に画像処理を完了することを要求され
る。このため、従来、処理対象の画像から所定の画素に
ついてのデータを間引き、残った画素のデータのみを抽
出して画像処理を行い、処理を高速化するようにしてい
る。

【０００４】図１１（１）〜（３）は、上記の間引き処
理の原理を示す。まず図１１（１）は、特徴量の計測処
理に関わる間引き処理を示すもので、図中５０は入力画
像中の計測領域を、各枡目５１はこの計測領域５０内の
各画素を、それぞれ示している。

【０００５】この例では、ｘ軸，ｙ軸両方向ともに１画
素おきに画素を間引いて、画素５１ａ（図中斜線で示
す）を画像処理対象として抽出しており、間引き後の画
素数は計測領域５０全体の画素数の４分の１になり、抽
出された各画素５１ａを計測して面積などの特徴量が算
出される。この処理にかかる時間は、計測領域５０中の
全ての画素を計測する場合の約４分の１となり、処理速
度は大幅に短縮される。

【０００６】図１１（２）（３）は、パターンマッチン
グ処理に関わる間引き処理を示すもので、図中、５３は
あらかじめ設定されたモデル画像を、５４は入力画像を
示す。この例では、モデル画像５３について、上記と同
様にｘ軸，ｙ軸両方向を１画素おきに間引き処理してい
る。このモデル画像５３により入力画像５４内を順次走
査し、モデル画像５３内の各抽出画素５５ａと、この画
素５５ａに対応する入力画像５４内の画素との相関演算
を実行して、モデル画像と入力画像とのパターンマッチ
ングを行う。この場合も処理時間は、モデル画像５３内
の全画素を用いて処理した場合の約４分の１に短縮でき
る。

【０００７】さらにこのパターンマッチング処理では、
入力画像５４についての間引き処理を行って処理時間を
さらに短縮することが可能である。この場合の間引き処
理は、図１１（２）（３）に示す如く、モデル画像５３
の走査を所定の画素（この例では１画素）ずつとばして
モデル画像５３と入力画像５４との比較の回数を減らす
ことを意味する。

【０００８】画素をいくつ間引くかという決定はオペレ
ータにより行われるもので、オペレータは、各対象物に
ついて許容される制限時間内に画像処理が完了するよう
に、所定の間引き数を設定し、これをキーボードなどか
ら入力する。

【０００９】

【発明が解決しようとする課題】しかしながらこのとき
設定された間引き数は、必ずしも適正なものとはいえ
ず、例えば間引いた画素数が多すぎると、得られる結果
は不正確なものとなり、また画像処理が早く終了して装
置に遊び時間が生じる。また一旦間引き数を決定して
も、設定された制限時間が変化したり、処理の対象領域
の大きさが変わったりすると、再度間引き数の設定を行
わなければならず、オペレータの負担が増加するという
問題がある。

【００１０】この発明は、上記問題に着目してなされた
もので、制限時間内に所定の画像処理を実行する際に、
制限時間を越えない最小の間引き数を決定して、できる
だけ多くの画素を残して正確な画像処理が実行できる画
像処理方法およびその装置を提供することを目的とす
る。

【００１１】

【課題を解決するための手段】この発明は間引き処理後
の画像について制限時間内に所定の画像処理を実行させ
る画像処理方法であって、前記画像処理に要する時間が
前記制限時間を越えない最小の間引き数を決定した後、
その間引き数だけ画像の間引き処理を行って、間引き処
理後の画像について所定の画像処理を実行することを特
徴とする。

【００１２】前記画像処理は、請求項２の発明では、画
像の特徴量を計測する計測処理であり、請求項３の発明
では、パターンマッチングである。

【００１３】請求項４の発明では、前記間引き数は、画
像のＸ軸方向またはＹ軸方向のいずれかを優先して間引
くよう決定される。

【００１４】請求項５の発明は、間引き処理後の画像に
ついて制限時間内に所定の画像処理を実行する画像処理
装置であって、前記制限時間を入力する入力手段と、間
引き処理における間引き数を可変設定する設定手段と、
前記設定手段により順次設定された間引き数だけ間引き
処理した画像についての前記画像処理に要する時間を算
出する演算手段と、前記入力手段より入力された制限時
間と前記演算手段により算出された画像処理に要する時
間とを比較して前記画像処理に要する時間が前記制限時
間を越えない最小の間引き数を決定する決定手段とを備
えた構成のものである。

【００１５】

【作用】間引き処理後の画像処理に要する時間が制限時
間を越えない最小の間引き数が設定されるので、最大限
の画素を抽出して正確な画像処理を行なうことができ、
装置に遊び時間が生じる虞もなくなる。請求項５の発明
では、間引き数を可変設定して、設定された間引き数に
より間引き処理された画像についての画像処理時間と前
記制限時間とを比較することにより、最適な間引き数を
自動的に決定することができる。

【００１６】

【実施例】図１は、この発明の一実施例にかかる画像処
理装置１の回路構成例を示す。この画像処理装置１は、
対象物を撮像して得られた画像を間引き処理して面積な
どの特徴量を算出するもので、画像入力部２，２値化処
理部３，２値画像メモリ４，計測領域設定部５，間引き
処理部６，間引き数設定部７，入力部８，計測部９など
をその構成として含んでいる。

【００１７】前記画像入力部２は、テレビカメラからの
アナログ量の映像信号を取り込んでこれを例えば８ビッ
トのディジタル量の濃淡画像信号に変換する。２値化処
理部３はこの濃淡画像信号を取り込んで所定のしきい値
で２値化処理して２値画像を生成する。この２値画像は
白画素を表す「１」または黒画素を表す「０」の１ビッ
トの画素データより成るもので、得られた２値画像は画
素単位で２値画像メモリ４に格納される。

【００１８】前記計測領域設定部５は、前記２値画像上
の所定の位置に特徴量計測のための計測領域を設定する
ためのもので、前記２値画像メモリ４よりこの計測領域
に対応する画素データを読み出して間引き処理部６に出
力する。

【００１９】入力部８はキーボードなどからなるもの
で、オペレータは処理に先立ち、前記した間引き数設定
のための条件としてＸ軸方向またはＹ軸方向のいずれの
方向を優先的に間引くかを入力するほか、画像処理の制
限時間や各軸方向での最大間引き数などのデータを入力
する。

【００２０】前記間引き数設定部７は、前記計測領域中
の各画素につき入力部８より与えられた条件により、Ｘ
軸，Ｙ軸それぞれの方向について間引き処理を行う画素
数（以下、単に「間引き数」という）を設定するための
もので、設定された間引き数により間引き処理された画
像についての画像処理が前記制限時間を越えないような
最小の間引き数を設定し、このデータを間引き処理部６
に出力する。

【００２１】なお、ここでいう間引き数は、画像処理の
対象として抽出される１画素間に対する間引き対象の画
素数を意味するもので、図２に間引き数の設定の具体例
を示す。図中、斜線で示した画素１０ａは、抽出される
画素であり、白地の画素１０ｂは間引き処理される画素
を示す。各画素１０ａに対する画素１０ｂの数は、Ｘ軸
方向では２個、Ｙ軸方向では１個であり、したがってこ
の場合の間引き数は、Ｘ軸方向に２画素、Ｙ軸方向に１
画素と表現される。

【００２２】図１に戻って、間引き処理部６は、前記間
引き数設定部７で設定された間引き数に基づき、前記計
測領域内の所定の画素を間引きして特定の画素のみを抽
出し、間引き処理後の画像を計測部９へ出力する。

【００２３】計測部９は、間引き処理された画像の各抽
出画素を用いて所定の演算を行い特徴量を算出するもの
で、得られた結果は図示しない表示装置や記憶装置など
に出力される。

【００２４】図３は、この発明の他の実施例にかかる画
像処理装置１´の回路構成例を示す。この画像処理装置
１´は、入力画像を所定のモデル画像と比較するパター
ンマッチング処理を行うためのもので、画像入力部２，
２値化処理部３，２個の２値画像メモリ１１ａ，１１
ｂ，間引き処理部１２，間引き数設定部１３，入力部１
４，２個のメモリ１５ａ，１５ｂ，マッチング処理部１
６，スイッチ部１７，１８，１９などを備えている。

【００２５】画像入力部２および２値化処理部３は図１
と同様の構成のものであり、濃淡の入力画像を処理して
得られた２値画像（以下単に「入力画像」という）は画
素単位で第１の２値画像メモリ１１ａに格納される。ま
た第２の画像メモリ１１ｂはモデル画像を格納するため
のもので、あらかじめ所定のモデルを撮像して得られた
濃淡画像を２値化処理した画像が格納される。

【００２６】スイッチ部１７，１８は、前記２値画像メ
モリ１１ａ，１１ｂのデータの読み出し先を選択するも
ので、それぞれの２値画像メモリ側の接点１９ａ，２０
ａがそれぞれ接点１９ｂ，２０ｂと接続されたとき、各
画像メモリ１１ａ，１１ｂは、マッチング処理部１６と
接続される。一方接点１９ａ，２０ａがそれぞれ接点１
９ｃ，２０ｃと接続されたときは、各２値画像メモリ１
１ａ，１１ｂは間引き処理部１２および間引き数設定部
１３からアクセス可能になり、間引き処理可能となる。
なお、このスイッチ部１７，１８の切換え動作は、図示
しない制御装置からの指令により制御される。

【００２７】入力部１４は、マッチング処理の制限時間
の入力のほか、入力画像とモデル画像とのそれぞれにつ
いて、元の２値画像または間引き処理された画像のいず
れかを組み合わせてパターンマッチング処理を行うこと
を指示するためのものである。また同時に入力部１４か
らは、間引き処理する画像について、Ｘ軸方向とＹ軸方
向とのいずれを優先的に間引くかや各軸方向での最大間
引き数についてのデータなども入力される。

【００２８】この入力部１４からの各データは、間引き
数設定部１３に与えられる。間引き数設定部１３はこれ
らのデータに基づき、該当するいずれかの２値画像メモ
リ１１ａ，１１ｂから２値画像を読み出し、間引き処理
後の画像処理時間が制限時間を越えない最小の間引き数
を設定し、これを間引き処理部１２へと出力する。

【００２９】間引き処理部１２では、間引き処理の対象
として選択された各２値画像について、入力画像につい
ては設定された間引き数とモデル画像の大きさに基づく
比較回数を設定し、またモデル画像については、設定さ
れた間引き数に基づいた間引き処理を行う。

【００３０】間引き処理部１２で処理された各データ
は、スイッチ部１９の切換え動作によりいずれかのメモ
リ１５ａ，１５ｂに格納される。メモリ１５ａは入力画
像についてのデータを、メモリ１５ｂはモデル画像につ
いてのデータを、それぞれ記憶する。

【００３１】マッチング処理部１６は、入力画像につい
ては２値画像メモリ１１ａまたはメモリ１５ａのいずれ
かから、またモデル画像については２値画像メモリ１１
ｂまたはメモリ１５ｂのいずれかから、それぞれ画像デ
ータを読み出し公知のパターンマッチング処理を行う。

【００３２】なお、図１，３の各実施例では、いずれも
濃淡画像を２値画像に変換した後、間引き処理や画像処
理を行っているが、これに限らず濃淡画像を直接処理す
るようにしても良い。

【００３３】図４は、上記各画像処理装置１，１´にお
ける処理の流れを示す。まずステップＡ（図中「ＳＴ
Ａ」で示す）において、オペレータは、前記入力部８，
１４より画像処理の制限時間Ｈを入力し、つぎに必要に
応じてＸ軸またはＹ軸のいずれの方向を優先的に間引く
かを設定する（ステップＢ）。

【００３４】つぎのステップＣで、対象物を撮像した画
像から２値画像が生成されて２値画像メモリ４，１１ａ
に格納されると、間引き数設定部７，１３は、ステップ
Ａ，Ｂで入力されたデータに基づいて、間引き処理後の
画像処理時間が前記制限時間Ｈを越えない最小の間引き
数を設定する（ステップＤ）。つぎのステップＥでは、
この間引き数に基づいた間引き処理が行われ、続くステ
ップＦで所定の画像処理が実行される。

【００３５】図５および６は図１の画像処理装置１にお
ける間引き数設定部７の処理手順、すなわち図４のステ
ップＤの詳細な手順を示す。まず図５は、Ｘ軸方向，Ｙ
軸方向の間引き数が同数に設定されている場合の手順で
あって、ステップ１ではＸ方向の間引き数についてのカ
ウンタｘが「０」に初期設定される。

【００３６】つぎのステップ２で、Ｙ方向の間引き数の
カウンタｙをｘと同数にした後、続くステップ３で、こ
の条件で間引きを行った場合に抽出される画素１０ａ
（図２に示す）の数ｚを算出する。いま前記計測領域設
定部５で設定された計測領域内の全画素数をＳとする
と、Ｘ軸，Ｙ軸各方向をそれぞれｘ個，ｙ個だけ間引い
た後の抽出画素数ｚは次式で求められる。

【００３７】

【数１】

【００３８】なお、この式は矩形の領域を想定している
もので、変形した領域であればこの式により求められる
値は近似的な値となる。つぎのステップ４は、上記の条
件で間引きされた画像についての画像処理時間Ｈ１を求
めるもので、抽出される１画素につき画像処理に要する
時間をｈとすると、計測領域内の画像処理時間はつぎの
（２）式で求められる。

【００３９】

【数２】

【００４０】つぎのステップ５は、上記の画像処理時間
Ｈ１と前記制限時間Ｈとを比較するもので、ステップ５
が「ＮＯ」のとき、さらにつぎのステップ６でｘが最大
値ｘ_maxに到達しているかどうかがチェックされる。こ
の最大値ｘ_maxは、これ以上間引きできないという間引
きの限度値または画像処理の精度を確保し得る最大の間
引き数であって、この判定が「ＹＥＳ」となったとき
は、間引き数設定部７は間引き数設定処理を中止する
（ステップ７）。なおこの中止処理の後にアラームを鳴
らすなどして、オペレータにデータの再設定を促すよう
にしても良い。

【００４１】ステップ６の判定が「ＮＯ」のときは、ス
テップ８でＸがインクリメントされ、再びステップ２以
降の処理が繰り返し行われる。その結果、画像処理時間
Ｈ１が前記制限時間Ｈを下回ったとき、ステップ５が
「ＹＥＳ」となってステップ９へと移行し、このときの
ｘ，ｙが最適な間引き数として決定される。

【００４２】図６は、出来るだけＸ軸方向をＹ軸方向に
対して多く間引く場合の間引き数設定の処理の流れを示
すもので、ステップ１でｙ軸方向の間引き数のカウンタ
ｙを、ステップ２でＸ軸方向の間引き数のカウンタｘ
を、それぞれ「０」に初期設定する。

【００４３】つぎにステップ３，４で、図５のステップ
３，４と同様、間引き後の抽出画素数ｚおよび画像処理
時間Ｈ１が算出された後、ステップ５で画像処理時間Ｈ
１が制限時間Ｈを下回ったかどうかが、またステップ６
でｘが最大値ｘ_max に達したかどうかが、それぞれチ
ェックされる。この判定がいずれも「ＮＯ」であれば、
ステップ７でｘをインクリメントし、以下ステップ５ま
たはステップ６の判定が「ＹＥＳ」となるまで同様の処
理が繰り返し行われる。

【００４４】ステップ８では、上記ステップ３〜７の処
理により最終的に得られたｘおよび計測時間Ｈ１の値
を、ｙの値に対応させて内部のメモリ内に記憶する。

【００４５】つぎのステップ９はステップ８で記憶した
ｘ，ｙの組合せについて、ｘとｙが同値であるか否かを
チェックするためのもので、この判定が「ＹＥＳ」とな
るまで、ｙがインクリメントされ（ステップ１０）、ス
テップ２〜８の処理が繰り返し行われる。その結果、求
められたｘとｙの値が同値になると、ステップ９が「Ｙ
ＥＳ」となり、ステップ１１へと進む。このステップ１
１では、ステップ８で記憶したｘ，ｙ，Ｈ１の各組み合
わせの中から画像処理時間Ｈ１が制限時間Ｈより小さい
組合せを抽出し、さらにその中でＨ１が最大となる組合
せにおけるｘ，ｙを間引き数として決定する。

【００４６】なお、ステップ１１において、画像処理時
間Ｈ１が最大値となる組み合わせが複数組あれば、ステ
ップ１２では条件を最もよく満たす組合せ、すなわちｘ
の値がより大きくなる組合せが選択される。

【００４７】また間引きの優先順位を変更した場合、す
なわちＹ軸方向を優先的に間引くように変更した場合
は、図６における各ステップの中でｘ，ｙを入れ換えれ
た処理を行えばよい。

【００４８】図７は、図３の画像処理装置１´におい
て、モデル画像のみを間引く場合の間引き数の設定手順
であって、Ｘ軸方向とＹ軸方向との間引き数は同値また
はＸ軸方向を優先的に間引く条件が与えられた場合の手
順を示す。

【００４９】まずステップ１でＸ軸，Ｙ軸の間引き数の
カウンタｘ，ｙを「０」に初期設定し、続くステップ
２、３で間引き処理後の抽出画素数ｚ´と画像処理時間
Ｈ２を算出する。いまモデル画像内の全画素数をＳ´，
抽出される１画素につき画像処理に要する時間をｈ´と
すると、Ｘ軸，Ｙ軸各方向をそれぞれｘ個，ｙ個だけ間
引いた後の抽出画素数ｚ´と画像処理時間Ｈ２とは、そ
れぞれつぎの（３）（４）式で求められる。

【００５０】

【数３】

【００５１】

【数４】

【００５２】次のステップ４では、画像処理時間Ｈ２が
制限時間Ｈを下回ったかどうかがチェックされ、この判
定が「ＮＯ」のとき、ｘ，ｙがそれぞれ最大値ｘ_max，
ｙ_maxに達したかどうかがチェックされる（ステップ
５，６）。このステップ５，６の判定がいずれも「ＹＥ
Ｓ」のときはステップ１１に移行して、処理は中止され
る。

【００５３】ｘがｘ_maxに達していないときはステップ
５の判定が「ＮＯ」となり、次のステップ７でｘがｙよ
り大きいかどうかがチェックされる。このときｘがｙと
同値であればステップ７は「ＮＯ」となり、Ｘ軸方向を
優先的に間引く条件が与えられているので、ステップ８
でｘがインクリメントされるが、ｘがすでにｙより大き
くなっているときにはステップ９へと進んで、ｙが最大
値ｙ_maxに達したかどうかがチェックされる。

【００５４】このｙの値が最大値ｙ_maxに到達していな
ければステップ９は「ＮＯ」となり、ｙがインクリメン
トされる（ステップ１０）。ｙが最大値ｙ_maxに達して
いる場合はステップ８に移行してｘの値がインクリメン
トされる。

【００５５】一方ｘが最大値ｘ_maxに達しかつｙが最大
値ｙ_maxに達していないときは、ステップ５が「ＹＥ
Ｓ」，ステップ６が「ＮＯ」となってステップ１０へと
移行し、ｙがインリメントされる。

【００５６】ステップ８，１０でｘ，ｙのいずれかがイ
ンクリメントされると、再びステップ２へ戻って上記の
処理が繰り返し行われる。この結果、画像処理時間Ｈ２
が制限時間Ｈを下回ればステップ４が「ＹＥＳ」とな
り、間引き数設定部１３は、このときのｘ，ｙの値をモ
デルの間引き数として決定する（ステップ１２）。

【００５７】図８，９は、画像処理装置１´において、
モデル画像と入力画像の両方を間引く場合の間引き数設
定手順であって、特にモデル画像を優先的に間引き、さ
らに両画像ともにＸ軸方向を優先的に間引く処理手順を
示す。

【００５８】まず、ステップ１で、モデル画像の間引き
数ｘ₁，ｙ₁，入力画像の間引き数ｘ₂，ｙ₂，および
カウンタｉをそれぞれ「０」に初期設定し、次のステッ
プ２でフラグＦ１，Ｆ２，Ｆ３，Ｆ４をチェックする。
このフラグＦ１〜Ｆ４は、それぞれ前記間引き数ｘ₁，
ｙ₁，ｘ₂，ｙ₂が最大値ｘ_1max，ｙ_1max，ｘ_2max，ｙ
_2maxに達していることを記憶するためのもので、間引き
設定部１３の内部のメモリにセットされる。全てのフラ
グがセット済であればステップ２が「ＹＥＳ」となって
ステップ２６に移行し、処理が中止される。

【００５９】ステップ２が「ＮＯ」のときは、次のステ
ップ３で画像処理時間Ｈ３が算出される。この実施例に
おける画像処理時間Ｈ３は、モデル画像の間引き数のみ
が設定されている場合には前述の（３）（４）式を実行
することにより求められ、入力画像の間引き数のみが設
定されている場合には、この間引き数およびモデル画像
の大きさに基づく入力画像とモデル画像との比較回数に
より求められる。

【００６０】さらに入力画像，モデル画像ともに間引き
数が設定されている場合には、上記の各要素の関係によ
り画像処理時間Ｈ３が求められる。いま、モデル画像の
間引き後の抽出画素数をｚ´，抽出される１画素につい
ての画像処理時間をｈ´，入力画像の間引き処理に基づ
く入力画像とモデル画像との比較回数をｎとすると、画
像処理時間Ｈ３は次式で求められる。

【００６１】

【数５】

【００６２】次のステップ４ではこの画像処理時間Ｈ３
が制限時間Ｈを下回ったかどうかをチェックしており、
この判定が「ＮＯ」のとき、前記カウンタｉをインクリ
メントしてその値をチェックする（ステップ５〜８）。

【００６３】前記カウンタｉが１のときはステップ６が
「ＹＥＳ」となり、モデル画像のＸ方向の間引き数ｘ₁
の設定手順に移行する。すなわち、ステップ９で前記フ
ラグＦ１がチェックされ、このフラグＦ１がセットされ
ていない場合は、さらに次のステップ１０でｘ₁が最大
値ｘ₁maxに達しているかどうかがチェックされる。

【００６４】ステップ１０の判定が「ＹＥＳ」であれ
ば、これ以上Ｘ軸方向の間引き数を増やすことは出来な
いので、ステップ１２でメモリ内にフラグＦ１がセット
され、ステップ２へと戻る。

【００６５】一方、ステップ１０の判定が「ＮＯ」であ
れば、次のステップ１１でｘ₁の値がインクリメントさ
れた後、ステップ２へと戻る。

【００６６】同様にカウンタｉが２のときはステップ１
３〜１６でモデル画像のＹ軸方向の間引き数についての
設定手順が、カウンタｉが３のときはステップ１７〜２
０の入力画像のＸ軸方向の間引き数についての設定手順
がそれぞれ実行される。

【００６７】ステップ６〜８の判定がいずれも「ＮＯ」
のときは、ステップ２１〜２４で入力画像のＹ軸方向の
間引き数についての設定手順が実行された後、ステップ
２５でカウンタｉがリセットされてステップ２へと戻
る。なお図中、ｙ_1maxはモデル画像のＹ軸方向の間引き
数の最大値を、ｘ_2max，ｙ_2maxは入力画像のＸ，Ｙ軸そ
れぞれの方向についての間引き数の最大値を示す。

【００６８】上記ステップ２〜２４の処理が順次繰り返
され、画像処理時間Ｈ３が制限時間Ｈを下回ったとき、
ステップ４が「ＹＥＳ」となってステップ２７へと移行
し、間引き数設定部１３はこのときのｘ₁，ｙ₁，
ｘ₂，ｙ₂の値を入力画像およびモデル画像それぞれに
ついての最適な間引き数として決定する。

【００６９】

【発明の効果】この発明は、上記のごとく、制限時間内
に所定の画像処理を実行する際に、画像処理に要する時
間が制限時間を越えない最小の間引きを決定した後、そ
の間引き数だけ画像の間引き処理を行って間引き処理後
の画像について画像処理を行うようにしたから、最大限
の画素を残して正確な画像処理を行うことができ、装置
に遊び時間が生じる虞もなくなる。

【００７０】請求項５の発明では、可変設定された間引
き数により間引き処理された画像についての画像処理時
間と前記制限時間とを比較することにより、最適な間引
き数を自動的に決定することが出来るなど、発明目的を
達成した顕著な効果を奏する。

【図面の簡単な説明】

【図１】この発明の一実施例にかかる画像処理装置の回
路構成例を示すブロック図である。

【図２】間引き数の定義を示す説明図である。

【図３】この発明の他の実施例にかかる画像処理装置の
回路構成例を示すブロック図である。

【図４】画像処理の手順を示すフローチャートである。

【図５】間引き数の設定手順を示すフローチャートであ
る。

【図６】間引き数の設定手順を示すフローチャートであ
る。

【図７】間引き数の設定手順を示すフローチャートであ
る。

【図８】間引き数の設定手順を示すフローチャートであ
る。

【図９】間引き数の設定手順を示すフローチャートであ
る。

【図１０】従来の検査ラインの構成を示す説明図であ
る。

【図１１】従来の間引き処理の原理を示す説明図であ
る。

【符号の説明】

１，１´ 画像処理装置７，１３間引き数設定部８，１４入力部６，１２間引き処理部９計測部１６マッチング処理部

Claims

【特許請求の範囲】

【請求項１】間引き処理後の画像について制限時間内
に所定の画像処理を実行させる画像処理方法であって、前記画像処理に要する時間が前記制限時間を越えない最
小の間引き数を決定した後、その間引き数だけ画像の間
引き処理を行って、間引き処理後の画像について所定の
画像処理を実行することを特徴とする画像処理方法。
【請求項２】前記画像処理は、画像の特徴量を計測す
る計測処理である請求項１に記載された画像処理方法。
【請求項３】前記画像処理方法は、パターンマッチン
グである請求項１に記載された画像処理方法。
【請求項４】前記間引き数は、画像のＸ軸方向または
Ｙ軸方向のいずれかを優先して間引くよう決定される請
求項１に記載された画像処理方法。
【請求項５】間引き処理後の画像について制限時間内
に所定の画像処理を実行する画像処理装置であって、前記制限時間を入力する入力手段と、間引き処理における間引き数を可変設定する設定手段
と、前記設定手段により順次設定された間引き数だけ間引き
処理した画像についての前記画像処理に要する時間を算
出する演算手段と、前記入力手段より入力された制限時間と前記演算手段に
より算出された画像処理に要する時間とを比較して前記
画像処理に要する時間が前記制限時間を越えない最小の
間引き数を決定する決定手段とを備えて成る画像処理装
置。