(57)【要約】【課題】テンプレートマッチングの処理時間をより短縮する。【解決手段】ステップＳ１およびＳ２において、入力画像の探索領域の全ての領域に対してテンプレートマッチングが行われ、かつ、分割領域の面積がほぼ等しくなるように上下または左右の各方向に探索領域を分割した場合に、分割領域が重なる領域の重なり面積が算出される。ステップＳ３において、上下および左右のうち重なり面積が小さくなる方向が、探索領域を分割する方向として選択される。本発明は、例えば、画像の位置検出装置に適用できる。【選択図】図２
2009176214.tif 000002
【特許請求の範囲】
【請求項１】
画像の探索領域をｎ分割（ｎは正の整数）し、分割した後の分割領域ごとに並列にテンプレートマッチングを行う画像処理装置の画像処理方法において、
前記探索領域の全ての領域に対してテンプレートマッチングが行われ、かつ、前記分割領域の面積がほぼ等しくなるように上下または左右の各方向に前記探索領域を分割した場合に、前記分割領域が重なる領域である重なり領域の面積を算出する重なり面積算出ステップと、
上下および左右のうち前記重なり領域の面積が小さくなる方向を、前記探索領域を分割する方向として優先して選択する分割方向選択ステップと
を含むことを特徴とする画像処理方法。
【請求項２】
前記重なり領域の面積が小さくなる方向に前記探索領域を分割した場合の前記重なり領域１つあたりの面積の前記探索領域の面積に対する比率を所定の閾値と比較することにより、前記探索領域を分割してテンプレートマッチングを行うか否かを選択する探索方法選択ステップを
さらに含むことを特徴とする請求項１に記載の画像処理方法。
【請求項３】
前記重なり面積算出ステップにおいて、隣接する前記分割領域がテンプレートの高さ−１画素ずつ重なるように前記探索領域を上下に分割した場合、および、隣接する前記分割領域が前記テンプレートの幅−１画素ずつ重なるように前記探索領域を左右に分割した場合の前記重なり領域の面積を算出する
ことを特徴とする請求項１に記載の画像処理方法。
【請求項４】
前記探索領域を上下に分割する場合、隣接する前記分割領域がテンプレートの高さ−１画素ずつ重なるように前記探索領域を分割し、前記探索領域を左右に分割する場合、隣接する前記分割領域が前記テンプレートの幅−１画素ずつ重なるように前記探索領域を分割する分割ステップを
さらに含むことを特徴とする請求項１に記載の画像処理方法。
【請求項５】
画像の探索領域をｎ分割（ｎは正の整数）し、分割した後の分割領域ごとに並列にテンプレートマッチングを行う処理をコンピュータに実行させるプログラムにおいて、
前記探索領域の全ての領域に対してテンプレートマッチングが行われ、かつ、前記分割領域の面積がほぼ等しくなるように上下または左右の各方向に前記探索領域を分割した場合に、前記分割領域が重なる領域である重なり領域の面積を算出する重なり面積算出ステップと、
上下および左右のうち前記重なり領域の面積が小さくなる方向を、前記探索領域を分割する方向として優先して選択する分割方向選択ステップと
を含む処理をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理方法およびプログラムに関し、特に、テンプレートマッチングの処理時間を短縮する場合に用いて好適な画像処理方法およびプログラムに関する。
【背景技術】
【０００２】
従来、画像の探索領域内において所定のパターンの画像を検出する方法として、テンプレートマッチングが広く用いられている（例えば、特許文献１参照）。
【０００３】
また、テンプレートマッチングの処理時間を短縮するために、例えば、探索領域を複数の領域に分割し、複数のハードウエアを用いて、分割した領域（以下、分割領域とも称する）毎に並列にテンプレートマッチングを行う場合がある。
【０００４】
【特許文献１】２００６−１９００７８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、テンプレートの大きさや画像の分割方法によっては、分割領域が重なる領域（以下、重なり領域と称する）の面積（以下、重なり面積と称する）が増大し、並列処理を行っても、処理時間の短縮効果を得られない場合があった。
【０００６】
本発明は、このような状況を鑑みてなされたものであり、テンプレートマッチングの処理時間をより短縮できるようにするものである。
【課題を解決するための手段】
【０００７】
本発明の一側面の画像処理方法は、画像の探索領域をｎ分割（ｎは正の整数）し、分割した後の分割領域ごとに並列にテンプレートマッチングを行う画像処理装置の画像処理方法において、前記探索領域の全ての領域に対してテンプレートマッチングが行われ、かつ、前記分割領域の面積がほぼ等しくなるように上下または左右の各方向に前記探索領域を分割した場合に、前記分割領域が重なる領域である重なり領域の面積を算出する重なり面積算出ステップと、上下および左右のうち前記重なり領域の面積が小さくなる方向を、前記探索領域を分割する方向として優先して選択する分割方向選択ステップとを含む。
【０００８】
本発明の一側面のプログラムは、画像の探索領域をｎ分割（ｎは正の整数）し、分割した後の分割領域ごとに並列にテンプレートマッチングを行う処理をコンピュータに実行させるプログラムにおいて、前記探索領域の全ての領域に対してテンプレートマッチングが行われ、かつ、前記分割領域の面積がほぼ等しくなるように上下または左右の各方向に前記探索領域を分割した場合に、前記分割領域が重なる領域である重なり領域の面積を算出する重なり面積算出ステップと、上下および左右のうち前記重なり領域の面積が小さくなる方向を、前記探索領域を分割する方向として優先して選択する分割方向選択ステップとを含む処理をコンピュータに実行させる。
【０００９】
本発明の一側面においては、画像の探索領域探索領域の全ての領域に対してテンプレートマッチングが行われ、かつ、分割領域の面積がほぼ等しくなるように上下または左右の各方向に前記探索領域を分割した場合に、前記分割領域が重なる領域である重なり領域の面積が算出され、上下および左右のうち前記重なり領域の面積が小さくなる方向が、前記探索領域を分割する方向として優先して選択される。
【発明の効果】
【００１０】
本発明によれば、テンプレートマッチングの処理時間をより短縮することができる。
【発明を実施するための最良の形態】
【００１１】
以下、図面を参照して本発明を適用した実施の形態について説明する。
【００１２】
図１は、本発明を適用した画像処理装置の一実施の形態を示すブロック図である。
【００１３】
図１の画像処理装置１１は、テンプレートマッチングの手法を用いて、入力画像の探索領域において、入力されたテンプレートに示される画像との類似度を示すスコアが所定の閾値を超える領域（以下、マッチング領域と称する）を検出する装置である。画像処理装置１１は、最大ｍ個（ｍは正の整数）まで探索領域を分割し、分割した後の分割領域ごとに並列にテンプレートマッチングを行うことが可能である。
【００１４】
なお、画像処理装置１１が後述する画像探索処理を行う場合、画像探索処理の実行の指令、並びに、処理対象となる入力画像およびテンプレートが外部から入力され、入力された指令は、重なり面積算出部２１および探索処理部２４に供給され、入力画像およびテンプレートはメモリ２５に格納される。
【００１５】
重なり面積算出部２１は、図２などを参照して後述するように、入力画像の探索領域をｎ分割（ｎは正の整数）してテンプレートマッチングを行うように指示された場合、上下または左右の各方向に探索領域をｎ分割した場合の重なり面積を算出する。重なり面積算出部２１は、分割方向、分割数、および、算出した重なり面積を示す情報を分割方向選択部２２に供給する。
【００１６】
分割方向選択部２２は、上下および左右のうち重なり面積が小さくなる方向を、探索領域を分割する方向として選択し、選択した方向、分割数、および、選択した方向に探索領域を分割した場合の重なり領域１つあたりの重なり面積（以下、最小重なり面積と称する）を示す情報を探索方法選択部２３に供給する。
【００１７】
探索方法選択部２３は、図２などを参照して後述するように、最小重なり面積の探索領域の面積に対する比率を算出し、算出した比率を所定の閾値と比較することにより、探索領域を分割してテンプレートマッチングを行うか否かを選択する。探索方法選択部２３は、選択結果を示す情報を探索処理部２４の画像分割部３１に供給する。
【００１８】
探索処理部２４は、探索方法選択部２３により選択された方法により、メモリ２５に格納されている入力画像の探索領域に対して、メモリ２５に格納されているテンプレートを用いてテンプレートマッチングを実行する。
【００１９】
探索処理部２４内の画像分割部３１は、探索方法選択部２３から供給される情報に示される方向および分割数に入力画像の探索領域を分割する。画像分割部３１は、分割した後の分割画像を、探索部３２−１乃至３２−ｎのうち分割した画像の数の探索部に１つずつ供給する。
【００２０】
探索部３２−１乃至３２−ｎは、例えば、それぞれ個別のCPU（Central Processing Unit）、DSP（Digital Signal Processor）などの各種のプロセッサ、または、専用のハードウエアなどにより構成される。探索部３２−１乃至３２−ｎは、画像分割部３１から供給された分割画像に対して、メモリ２５に格納されているテンプレートを用いて並列にテンプレートマッチングを行い、その結果を示す情報を処理結果統合部３３に供給する。なお、以下、探索部３２−１乃至３２−ｎを個々に区別する必要がない場合、単に探索部３２と称する。
【００２１】
処理結果統合部３３は、図２などを参照して後述するように、各探索部３２からのテンプレートマッチングの実行結果を統合し、後段の装置に出力する。
【００２２】
次に、図２のフローチャートを参照して、画像処理装置１１により実行される画像探索処理について説明する。なお、この処理は、例えば、画像探索処理の実行の指令が、重なり面積算出部２１および探索処理部２４に入力され、処理対象となる入力画像およびテンプレートがメモリ２５に格納されたとき開始される。なお、画像探索処理の実行の指令には、入力画像の探索領域および分割数を示す情報が含まれる。
【００２３】
ステップＳ１において、重なり面積算出部２１は、探索領域を上下に分割した場合の重なり面積を算出する。具体的には、重なり面積算出部２１は、メモリ２５に格納されているテンプレートのサイズを調べ、探索領域の全ての領域についてテンプレートマッチングが行われ、かつ、各分割領域の面積がほぼ等しくなるように探索領域を上下に分割した場合の重なり面積を算出する。重なり面積算出部２１は、分割方向、分割数、および、算出した重なり面積を示す情報を分割方向選択部２２に供給する。
【００２４】
ステップＳ２において、重なり面積算出部２１は、ステップＳ１の処理と同様に、探索領域を左右に分割した場合の重なり面積を算出し、分割方向、分割数、および、算出した重なり面積を示す情報を分割方向選択部２２に供給する。
【００２５】
ここで、図３乃至図５を参照して、重なり面積の算出方法の具体例について説明する。なお、以下、図３に示される入力画像Ｇ１の高さSh1画素×幅Sw1画素の探索領域Ｓ１を２分割し、図３に示される高さTh1画素×幅Tw1画素のテンプレートＴ１を用いてテンプレートマッチングを行う場合の重なり面積の算出方法について説明する。また、図４は、探索領域Ｓ１を上下に２分割した場合の例を示し、図５は、探索領域Ｓ１を左右に２分割した場合の例を示している。
【００２６】
探索領域Ｓ１の全ての領域についてテンプレートマッチングが行われるように探索領域Ｓ１を上下に２分割するには、分割後の分割領域Ｄ１（図４内の左斜め下方向の斜線部分）と分割領域Ｄ２（図４内の右斜め下方向の斜線部分）とが重なる重なり領域Ｃ１（図４内の左斜め下方向の斜線と右斜め下方向の斜線が重なる部分）の高さを、Th1（テンプレートＴ１の高さ）−1画素以上に設定すればよい。また、テンプレートマッチングの処理時間をできるだけ短くするためには、重なり面積をより小さく、かつ、各分割領域の面積の差をより小さくすればよい。従って、分割領域Ｄ１および分割領域Ｄ２の高さを、それぞれ式（１）および式（２）に示される値に設定し、重なり領域Ｃ１の高さをTh1−1画素に設定すればよい。
【００２７】
分割領域Ｄ１の高さ＝（Sh1＋Th1）／2  ・・・（１）
分割領域Ｄ２の高さ＝（Sh1＋Th1）／2−1  ・・・（２）
【００２８】
この場合、重なり領域Ｃ１の面積は、以下の式（３）により求められる。
【００２９】
重なり領域Ｃ１の面積＝（Th1−1）×Sw1  ・・・（３）
【００３０】
なお、重なり領域Ｃ１の高さをTh1−1画素に設定することにより、分割領域Ｄ１と分割領域Ｄ２とでテンプレートマッチングを行う領域が重複することがなくなり、両方の分割領域から同じマッチング領域が検出されることが防止される。また、分割領域Ｄ１の高さと分割領域Ｄ２の高さを逆の値に設定するようにしてもよい。
【００３１】
同様に、探索領域Ｓ１の全ての領域についてテンプレートマッチングが行われ、かつ、テンプレートマッチングの処理時間がより短くなるように、探索領域Ｓ１を左右に２分割するには、分割後の分割領域Ｄ１１（図５内の左斜め下方向の斜線部分）および分割領域Ｄ１２（図５内の右斜め下方向の斜線部分）の幅を、それぞれ式（４）および式（５）に示される値に設定し、分割領域Ｄ１１と分割領域Ｄ１２が重なる重なり領域Ｃ１１（図５内の左斜め下方向の斜線と右斜め下方向の斜線が重なる部分）の幅を、Tw1（テンプレートＴ１の幅）−1画素に設定すればよい。
【００３２】
分割領域Ｄ１１の幅＝（Sw1＋Tw1）／２  ・・・（４）
分割領域Ｄ１２の幅＝（Sw1＋Tw1）／２−１  ・・・（５）
【００３３】
この場合、重なり領域Ｃ１１の面積は、以下の式（６）により求められる。
【００３４】
重なり領域Ｃ１１の面積＝（Tw1−1）×Sh1  ・・・（６）
【００３５】
なお、分割領域Ｄ１１の幅と分割領域Ｄ１２の幅を逆の値に設定するようにしてもよい。
【００３６】
なお、探索領域Ｓ１を上下にｎ分割する場合も同様に、探索領域Ｓ１の全ての領域についてテンプレートマッチングが行われ、かつ、テンプレートマッチングの処理時間がより短くなるようにするには、各分割領域の高さを、それぞれ式（７）または式（８）により算出される値に設定し、隣接する分割領域がテンプレートＴ１の高さ（Th1）−1画素ずつ重なるように、各重なり領域の高さをTh1−1画素に設定すればよい。
【００３７】
分割領域の高さ１＝｛Sh1＋（n−1）×Th1｝／n  ・・・（７）
分割領域の高さ２＝｛Sh1＋（n−1）×Th1｝／n−1  ・・・（８）
【００３８】
なお、ｎ個の分割領域のうちの１つの高さを式（７）により算出される値に設定し、残りの分割領域の高さを式（８）により算出される値に設定すればよい。この場合、各重なり領域の面積は、上述した式（３）により求められる。
【００３９】
また、探索領域Ｓ１を左右にｎ分割する場合も同様に、探索領域Ｓ１の全ての領域についてテンプレートマッチングが行われ、かつ、テンプレートマッチングの処理時間がより短くなるようにするには、各分割領域の幅を、それぞれ式（９）または式（１０）により算出される値に設定し、隣接する分割領域がテンプレートＴ１の幅（Tw1）−1画素ずつ重なるように、各重なり領域の幅をTw1−1画素に設定すればよい。
【００４０】
分割領域の幅１＝｛Sw1＋（n−1）×Tw1｝／n  ・・・（９）
分割領域の幅２＝｛Sw1＋（n−1）×Tw1｝／n−1  ・・・（１０）
【００４１】
なお、ｎ個の分割領域のうちの１つの幅を式（９）により算出される値に設定し、残りの分割領域の幅を式（１０）により算出される値に設定すればよい。この場合、各重なり領域の面積は、上述した式（６）により求められる。
【００４２】
ステップＳ３において、分割方向選択部２２は、探索領域を分割する方向を選択する。すなわち、分割方向選択部２２は、上下および左右のうち重なり面積が小さくなる方向を、探索領域を分割する方向として選択する。分割方向選択部２２は、選択した方向、分割数、および、選択した方向に探索領域を分割した場合の重なり領域１つあたりの重なり面積（最小重なり面積）を示す情報を探索方法選択部２３に供給する。
【００４３】
ステップＳ４において、探索方法選択部２３は、選択された方向に探索領域を分割した場合の重なり領域の探索領域に対する比率を算出する。すなわち、探索方法選択部２３は、最小重なり面積の探索領域の面積に対する比率を算出する。
【００４４】
ステップＳ５において、探索方法選択部２３は、算出した比率が所定の閾値以下であるかを判定する。
【００４５】
探索領域を分割し、分割領域ごとに並列にテンプレートマッチングを実行する場合、探索領域を分割せずにテンプレートマッチングを実行する場合と比較して、探索領域を分割する処理（後述するステップＳ６の処理）、分割領域ごとのテンプレートマッチングの結果を統合する処理（後述するステップＳ８の処理）を余分に実行する必要が生じ、その分だけ遅延時間が発生する。
【００４６】
また、テンプレートマッチングに用いるテンプレートのサイズが大きくなるに従い、探索領域が重なる面積は大きくなり、各分割領域に対するテンプレートマッチングの処理時間は長くなる。例えば、図６は、テンプレートＴ１より大きいテンプレートＴ２１を用いてテンプレートマッチングを行う場合に、探索領域Ｓ１を上下方向に２分割した例を示している。図６に示されるように、分割領域Ｄ２１（図６内の左斜め下方向の斜線部分）と分割領域Ｄ２２（図６内の右斜め下方向の斜線部分）が重なる重なり領域Ｃ２１（図６内の左斜め下方向の斜線と右斜め下方向の斜線が重なる部分）の面積は、図４の重なり領域Ｃ１の面積より大きくなり、各分割領域に対するテンプレートマッチングの処理時間は長くなる。
【００４７】
従って、重なり面積が大きくなり、分割領域１つあたりの面積が大きくなるにつれて、テンプレートマッチングを並列処理することによる短縮時間は短くなり、最終的に、短縮時間が、上述した遅延時間より短くなり、探索領域を分割して処理した方が、探索領域を分割せずに処理するよりも処理が遅くなる場合が発生する。
【００４８】
そこで、探索領域を分割して処理した方が分割せずに処理するよりも処理時間が遅くなる場合における、重なり領域１つあたりの重なり面積の探索領域の面積に対する比率の最小値を閾値として求め、探索方法選択部２３に予め設定しておく。そして、探索方法選択部２３が、ステップＳ４において算出した比率がその閾値以下であると判定した場合、すなわち、探索領域を分割して処理した方が分割せずに処理するよりも処理が速くなる場合、処理はステップＳ６に進む。
【００４９】
ステップＳ６において、画像分割部３１は、選択された方向に探索領域を分割する。具体的には、探索方法選択部２３は、探索領域を分割する方向および分割数を示す情報を画像分割部３１に供給する。画像分割部３１は、メモリ２５から入力画像を読み出し、取得した情報に従って、図４および図５を参照して上述したように入力画像の探索領域を分割する。すなわち、画像分割部３１は、探索領域を上下にｎ分割する場合、各分割領域の高さが式（７）または式（８）に示される値となり、隣接する分割領域がテンプレートの高さ−１画素ずつ重なるように探索領域を分割し、探索領域を左右にｎ分割する場合、各分割領域の幅が式（９）または式（１０）に示される値となり、隣接する分割領域がテンプレートの幅−１画素ずつ重なるように探索領域を分割する。画像分割部３１は、分割の結果得られた分割画像を１つずつ分割画像の数の（例えば、ｎ分割した場合、ｎ個の）探索部３２に供給する。
【００５０】
ステップＳ７において、探索部３２は、分割領域ごとに並列にテンプレートマッチングを行う。すなわち、分割画像が供給された探索部３２は、それぞれ並行して、メモリ２５からテンプレートを読み出し、そのテンプレートを用いて供給された分割画像に対してテンプレートマッチングを実行する。テンプレートマッチングを実行した各探索部３２は、テンプレートマッチングの結果を示す情報を処理結果統合部３３に供給する。各探索部３２から出力されるテンプレートマッチングの結果は、例えば、テンプレートマッチングのスコアが所定の閾値を超える領域（マッチング領域）とスコアの組み合わせを、スコアの高い順に並べた形式で表される。
【００５１】
ステップＳ８において、処理結果統合部３３は、テンプレートマッチングの結果を統合する。具体的には、処理結果統合部３３は、複数の探索部３２により検出されたマッチング領域をスコアの高い順に並べ替え、並べ替えた後の結果を示す情報を実行結果として後段の装置に出力する。その後、画像探索処理は終了する。
【００５２】
一方、ステップＳ５において、算出した比率が所定の閾値を超えていると判定された場合、すなわち、探索領域を分割して処理した方が分割せずに処理するよりも処理が遅くなる場合、処理はステップＳ９に進む。
【００５３】
ステップＳ９において、探索処理部２４は、探索領域を分割せずにテンプレートマッチングを行う。具体的には、探索方法選択部２３は、探索領域を分割しないで処理することを指示する情報を画像分割部３１に供給する。画像分割部３１は、メモリ２５から入力画像を読み出し、入力画像から探索領域の画像を抽出して探索部３２の１つに供給する。探索領域の画像が供給された探索部３２は、メモリ２５からテンプレートを読み出し、そのテンプレートを用いて探索領域の画像に対してテンプレートマッチングを実行する。テンプレートマッチングを実行した探索部３２は、テンプレートマッチングの結果を示す情報を処理結果統合部３３に供給し、処理結果統合部３３は、取得した情報をそのまま実行結果として後段の装置に出力する。その後、画像探索処理は終了する。
【００５４】
このようにして、探索領域を分割する方向、および、探索領域の分割の実施の有無が適切に選択され、テンプレートマッチングに要する処理時間が短縮される。
【００５５】
なお、例えば、テンプレートの大きさが所定の大きさ以下であり、分割して処理した方が分割せずに処理するよりも処理が速くなることが予め分かっている場合には、上述したステップＳ４およびＳ５の処理を省略して、探索領域を分割する方向だけを選択するようにしてもよい。
【００５６】
なお、本発明は、テンプレートマッチングを並列して行う装置、例えば、画像認識装置、画像内の所定のパターンの位置を検出する位置検出装置などに適用することが可能である。
【００５７】
上述した一連の処理は、ハードウエアにより実行することもできるし、ソフトウエアにより実行することもできる。一連の処理をソフトウエアにより実行する場合には、そのソフトウエアを構成するプログラムが、専用のハードウエアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどに、プログラム記録媒体からインストールされる。
【００５８】
図７は、上述した一連の処理をプログラムにより実行するコンピュータのハードウエアの構成例を示すブロック図である。
【００５９】
コンピュータにおいて、CPU（Central Processing Unit）２０１，ROM（Read Only Memory）２０２，RAM（Random Access Memory）２０３は、バス２０４により相互に接続されている。
【００６０】
バス２０４には、さらに、入出力インタフェース２０５が接続されている。入出力インタフェース２０５には、キーボード、マウス、マイクロホンなどよりなる入力部２０６、ディスプレイ、スピーカなどよりなる出力部２０７、ハードディスクや不揮発性のメモリなどよりなる記憶部２０８、ネットワークインタフェースなどよりなる通信部２０９、磁気ディスク、光ディスク、光磁気ディスク、或いは半導体メモリなどのリムーバブルメディア２１１を駆動するドライブ２１０が接続されている。
【００６１】
以上のように構成されるコンピュータでは、CPU２０１が、例えば、記憶部２０８に記憶されているプログラムを、入出力インタフェース２０５及びバス２０４を介して、RAM２０３にロードして実行することにより、上述した一連の処理が行われる。
【００６２】
コンピュータ（CPU２０１）が実行するプログラムは、例えば、磁気ディスク（フレキシブルディスクを含む）、光ディスク（CD-ROM(Compact Disc-Read Only Memory),DVD(Digital Versatile Disc)等）、光磁気ディスク、もしくは半導体メモリなどよりなるパッケージメディアであるリムーバブルメディア２１１に記録して、あるいは、ローカルエリアネットワーク、インターネット、デジタル衛星放送といった、有線または無線の伝送媒体を介して提供される。
【００６３】
そして、プログラムは、リムーバブルメディア２１１をドライブ２１０に装着することにより、入出力インタフェース２０５を介して、記憶部２０８にインストールすることができる。また、プログラムは、有線または無線の伝送媒体を介して、通信部２０９で受信し、記憶部２０８にインストールすることができる。その他、プログラムは、ROM２０２や記憶部２０８に、あらかじめインストールしておくことができる。
【００６４】
なお、コンピュータが実行するプログラムは、本明細書で説明する順序に沿って時系列に処理が行われるプログラムであっても良いし、並列に、あるいは呼び出しが行われたとき等の必要なタイミングで処理が行われるプログラムであっても良い。
【００６５】
また、本発明の実施の形態は、上述した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能である。
【図面の簡単な説明】
【００６６】
【図１】本発明を適用した画像処理装置の一実施の形態を示すブロック図である。
【図２】画像処理装置により実行される画像探索処理を説明するためのフローチャートである。
【図３】探索領域とテンプレート画像の例を示す図である。
【図４】探索領域を上下に２分割した場合の例を示す図である。
【図５】探索領域を左右に２分割した場合の例を示す図である。
【図６】探索領域を上下に２分割した場合の他の例を示す図である。
【図７】パーソナルコンピュータの構成例を示す図である。
【符号の説明】
【００６７】
１１  画像処理装置，  ２１  重なり面積算出部，  ２２  分割方向選択部，  ２３  探索方法選択部，  ２４  探索処理部，  ３１  画像分割部，  ３２−１乃至３２−ｎ  探索部，  ３３  処理結果統合部
【図１】
2009176214.tif 000003
【図２】
2009176214.tif 000004
【図３】
2009176214.tif 000005
【図４】
2009176214.tif 000006
【図５】
2009176214.tif 000007
【図６】
2009176214.tif 000008
【図７】
2009176214.tif 000009