JPH04180183A

JPH04180183A - 画像処理方式

Info

Publication number: JPH04180183A
Application number: JP30715690A
Authority: JP
Inventors: Manabu Hashimoto; 学橋本; Shinjiro Kawato; 慎二郎川戸
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1990-11-15
Filing date: 1990-11-15
Publication date: 1992-06-26

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】［産業上の利用分野］この発明は、画像処理方式に関し、特に例えば平行・回
転ずれのある２枚の画像を位置合わせする目的で、テン
プレートマツチングを行なう場合に、単純な装置構成で
高速な処理を実現する画像処理方式に関するものである
。

［従来の技術Ｊ従来技術について、「電子情報通信学会春季全国大会予
稿集（１９９０年３月）第７分冊」記載の「エツジ点列
を用いたテンプレートマツチング法」の内容をもとに説
明する。第１１図は、従来の工、ジ点列を用いるテンプ
レートマツチング法の構成図である。

基準画像（１１１）は画像中のエツジ部分、即ち画像中
対象物の輪郭部分が抽出され、テンプレートとしてのエ
ツジ点列バッファ（１１２）に格納される。

一方対象画像（１１３）の方は、エツジが抽出され、対
象エツジ画像（１１４）としてメモリに一旦格納された
のちにパターンか画像中の全ての位置で一定の幅に膨ら
むような膨張処理か施されて膨張エツジ画像（１１５）
としてメモリに格納される。エツジ点列バッファ（１１
２）に平行方向の位置オフセットをかけて膨張エツジ画
像（１１５）と重ね合わせ、それらの類似度か位置オフ
セクト範囲全域にわたって評価されて、２次元のマノチ
ングスコアマ、プ（１１６）が生成され、その最大値を
示すアドレスとして基準両種と対象画像との相対的な平
行位置ずれ量が求められるというものである。

［発明が解決しようとする課題］従来の手法では、基準画像と対象画像との間に生じた回
転ずれ量を算出てきないという第１の問題点があった。

また、従来の手法では、平行位置ずれ量を算出する場合
に基準画像と対象画像との間に生じた回転ずれ量を許容
できない、即ちそれらの間に回転ずれがあるとスコアマ
ツプの信頼性が著しく劣化し、スコアマツプの誤った点
に最大値が発生する場合が生じるという第２の問題点が
あった。

更に、従来の手法では、対象画像中の輪郭点が画像中の
全ての位置で一定の幅に膨らむような膨張処理が施され
るために、画像撮像部と対象物体との距離変動に起因す
る対象物の大きさの変化を正確に吸収できない、或いは
不必要に膨張してしまう部分が存在してマツチングの信
頼性を劣化させるという第３の問題点があった。

［課題を解決するための手段］この発明の第１の発明は第１の問題点を解決するために
なされたもので、回転ずれを許容した第１のテンプレー
トを設け、第１のテンプレートを用いた第１段階の平行
ずれ算出のためのマツチングと、第１段階のマツチング
の結果得られた少なくとも１点以上の類似度の高い点に
対して第２のテンプレートを用いて回転ずれ量算出を行
なう第２段階のマツチングを行なう。

この発明の第２の発明は第２の問題点を解決するために
なされたもので、テンプレートとして基準ｉＩ像から抽
出した対象物の輪郭パターンを予め設定した回転角範囲
内で回転させて得られるパターン軌跡の２次元の論理和
として生成した合成テンプレートを類似度評価に用いる
。

この発明の第３の発明は第３の問題点を解決するために
なされたもので、テンプレートとして基準画像から抽出
した輪郭点を画像上の所定の点から各輪郭点までの距離
に応じて距離が大きくなるほど膨張の度合いが大きくな
るように、前記所定の点を中心とする円の半径方向に膨
張させて生成した膨張テンプレートを類似度評価に用い
る。

この発明の第４の発明は第２の問題点および第３の問題
点を解決するためになされたもので、対象画像から得ら
れた輪郭画像内の輪郭点を画像上の所定の点から該輪郭
点までの距離に応じて距離が大きくなるほど膨張の度合
いが大きくなるように膨張させた後、テンプレートとの
類似度評価を行なう。

［作　用］この発明の第１の発明においては、まず処理の第１段階
として、回転ずれを許容した第１のテンプレートと対象
画像とのマツチングにより生成された２次元スコアマツ
プから平行ずれに対する少なくとも１つ以上のスコア極
大位置候補点か算出され、第２段階として、各スコア極
大候補点において第２のテンプレートより得られた局所
的３次元スコアマツプから回転ずれに対するスコア最大
位置が算出されるように作用する。

この発明の第２の発明においては、テンプレートとして
基準画像から抽出した対象物の輪郭パターンを予め設定
した範囲内で回転させて得られるパターン軌跡の２次元
論理和として生成した合成テンプレートにより、対象画
像に前記設定範囲内の回転ずれが存在していてもそれを
許容した形で類似度が評価され、平行ずれ量が正しく算
出されるように作用する。

この発明の第３の発明においては、基準画像内の輪郭点
を画像上の所定の点から各輪郭点までの距離に応じて距
離が大きくなるほど膨張の度合いが大きくなるように、
前記所定の点を中心とする円の半径方向に膨張させて生
成した膨張テンプレートにより、画像撮像部と対象物と
の距離変動に起因する対象物の大きさの変化があっても
正しい位置を算出することが出来る。

この発明の第４の発明においては、対象画像から得られ
た輪郭画像内の輪郭点を画像上の所定の点から該輪郭点
までの距離に応じて距離が大きくなるほど膨張の度合い
が大きくなるように膨張させる膨張処理により得られた
膨張輪郭画像を類似度評価に用いることにより、対象画
像に許容範囲内の回転ずれが存在していてもそれを許容
した形で類似度が評価され、平行ずれ量が正しく算出さ
れるように作用する。

［実施例コ以下、この発明の一実施例について添付した図を用いて
説明する。

第１図はこの発明による画像処理方式で用いられる画像
処理装置の第１実施例を示すブロック図である。図にお
いて、（１）はカメラ（図示せず）から入力された濃淡
画像を基準画像として格納する基準画像メモリ、（２）
は基準画像の輪郭部分を抽出する輪郭抽出部、（３）は
輪郭点列を第２のテンプレートとして登録する第２のテ
ンプレート生成部、（４）は輪郭点列を、回転ずれを許
容した形に再生し、第１のテンプレートとして格納する
第１のテンプレート生成部、（５）はカメラから入力さ
れた対象画像を濃淡画像の形で格納する対象画像メモリ
、（６）は対象画像の輪郭部分を抽出する輪郭抽出部、
（７）は第１又は第２のテンプレートを対象輪郭画像に
対して適当な位置オフセット値を加算して重ね合わせて
類似度を算出する類似度評価部、（８）は類似度の値を
そのオフセット値に対応する位置に格納する３次元スコ
アマツプ、（９）は類似度評価部のオフセット値を制御
したり、３次元スコアマツプ（８）を探索して最大スコ
アの位置を求める等の制御を行う制御部である。

次に本実施例の動作を第２区を参照して説明する。まず
、ステップＳ２１でカメラから入力された濃淡画像であ
る基準画像は−Ｈ基準画像メモリ（１）に格納され、ス
テップＳ２２で輪郭抽出部（２）によってその輪郭部分
が抽出され、そのままの輪郭点列が第２のテ〉′プシー
ト生成部（３）によって第２のテンプし一トとして登録
される。また、ステップＳ２３では基準画像から輪郭抽
出部（１２）によって抽出された輪郭点列を、回転ずれ
を許容させた形に再生成する第１のテンプレート生成部
（４）に送り、同様に第１のテンプレートとして格納す
る。一方ステップＳ２４でカメラから入力された対象画
像は対象画像メモリ（５〉に格納され、ステップＳ２５
で輪郭抽出部（６）によって輪郭部分が抽出されて対象
輪郭画像となる。次にステップＳ２６では第１段階のマ
ツチングとして前記第１のテンプレートを、１郭抽出部
（６）により生成された対象輪郭画像に対して、適当な
位置オフセット値（ｄｘ、ｄｙ）を加算して重ね合わせ
て類似度評価部（７）によって類似度Ｍ（ｄｘ、ｄｙ、
ｄθ）を算出し、３次元スコアマツプ（８）の対応する
位置に値を格納する。この時ｄθは常に０としておく、
３次元スコアマツプ（８）は第３図に示したようなｄｘ
、ｄｙ、ｄθ　の３軸をもつ３次元の空間であるが、ｄ
θ＝０と限定するのでこの場合は同図（３１〉のように
２次元の空間と考える。

ｄｘ、ｄｙを予め設定した領域内で走査して順次嬰似度
Ｍを計算すればｄθ＝０の２次元スコアマ・ノブか得ら
れることになる。ステップＳ２７て′制御部（９）によ
り２次元スコアマツプ内の複数のピーク候補位置を算出
する。第４図は３次元スコアマツプ（８）を模式的に表
現したものであるが、本例では例えば複数のピーク候補
として図の（４１）。

（４２）　、　（４３）で示される３つが算出されたと
して説明を続ける。（４１）、（４２）　、（４３）の
各マツプ座標値はそれぞれ（ｄｘｌ　、ｄｙｌ　、ｄθ
１）、（ｄｘ２．ｄｙ２．ｄθ２）　、（ｄｘ３、ｄ１
３．ｄθ３）、であり、ｄθ１＝ｄθ２＝ｄθ１＝ｄθ
３＝Ｏである。

第２段階のマツチングでは、まず最初にステップＳ２８
で前記第１段階のマツチングで得られたスコアマツプの
ピーク候補位置のひとつである第４図の（４１）を基準
として、前記第２のテンプレートを予め設定された複数
の回転角度ｄθｎ（ｎ・１，２．・・）だけ回転させて
前記対象輪郭画像に対して重ね合わせ、類似度Ｍ　（ｄ
ｘｌ　、ｃｌｙｌ　、ｄθｎ）を類似度評価部（７）に
より求めて、対応する３次元スコアマツプ（８）に格納
する。（４１）を基準とした場合なら例えば第６４図（
４４）に示されるようにｄθ方向にのびた有限区間のス
コアマツプｖＡ域か埋まる。二カ一連力処理（Ｓ２３）
は同様にピーク候補点（４２）　、　（４３）に対して
も行なわれ、それぞれ（４５）　、　（４６）のｄθ　
方向の１次元スコアマツプが生成される。即ち第２段階
の処理により、局所的に３次元スコアマ・プ（８）が生
成される。Ｉｋ後にステップＳ２９において、前記局所
的３次元スコアマツプ内のスコア最大を示す位置である
例えば第４図の（４７）の点（ｄｘ４．ｄ７４゜ｄθ４
）が制御部（９）により算出され、スコア７・・ｌブ全
体のピークと判定される。従って基準画像と対象画像と
の間の位置ずれ量は（ｄｘ４．ｃｌｙ４．ｄθ４）であ
るとわかる。

なお、本実施例て゛は基準画像と対象画像の回転ずれを
許容した第１のテンプレートは第２のテンプレートとは
別に生成して第１段階ので・ノチングに供したが、許容
すべき回転ずれ量が微小であることがわかっている場合
には第２テンプレートをそのまま第１のテンプレートと
して用いても同様の効果が期待できる。

第５図は、この発明による画像処理方式で用いられる画
像処理装置の第２実施例を示すブロック図である。図に
おいて、（１）、（２）、（５）〜（７）　、　（９）
は前記従来装置と全く同一のものである。（５１）は抽
出された輪郭部分より合成テンプレート生成部、（５２
）は類似度の値をそのオフセット値に対応する位１に格
納する２次元スコアマツプである。次に本実施例の動作
を第６図を参照して説明する。平行位置ずれを補正すべ
き２枚の画像、即ち基準画像と対象画像との間には、わ
ずがながら回転ずれが生じていると想定している。まず
、カメラから入力された濃淡画像である基準画像は一旦
基準画像メモリ（１）に格納され、輪郭抽出部（２）に
よってその輪郭部分が抽出される。抽出された輪郭成分
は第１の実施例で説明した第２のテンプレートに相当す
るものである。第６図（ａ）および（ｂ）は合成テンプ
レート生成を説明する図である。パターンＴ３（６３）
は輪郭抽出部（２）によって抽出された輪郭点列パター
ンである。第６図では回転の様子も多分に誇張して描い
である。ｔｌ（６１）、Ｔ２（６２）　。

Ｔ４（６４）、Ｔ５（６５）はそｈぞれノｆターンＴ３
（６３）を画像中心まわりに・２α、Ｉα度、−α度、
−２α度口転させたパターンである。二こて′は回転角
度ｄθは第６図（ｂ）で示されるように回転中心まわり
に反時計まわりを＋方向と定義している。２αは、予め
想定される基準画楽に対する対象画像の回転ずれ量をも
とに決定されるが、例えば１度程度である。

また画像中心とはρＪえば矩形ｉ！ｉ像の対角線の交点
である。合成テンプレートのパターン５（６６）は−合
成テンプレート生成部（５１）により、これらＴＩ。

Ｔ２．Ｔ３．Ｔ４．Ｔ５の２次元的論理和として定義さ
れる。

式で表現すれば、５＝ＴＩＵ　Ｔ２ＯＴ３ＯＴ２ＯＴ５となる。

一方、入力された対象画像は一旦対象画像メモリ（５）
に格納され、輪郭抽出部（６）によって輪郭部分が抽出
される。類似度評価部（７）では、合成テンプレート生
成部（５１）により生成された合成テンプレート５（６
６）に適当な位置オフセット値（ｄｘ　。

ｄｙ）を加算し、輪郭抽出部（６）により抽出された対
象輪郭画像に重ね合わせて類似度評価部（７）によって
類似度Ｍ（ｄｘ、ｄｙ）を算出し、２次元スフアマツブ
（５２）上に対応する位置に書き込む。ｄｘ、　ｄｙを
予め設定した範囲内で走査した後に、制御部（９）によ
りスコアマツプ（５２）の最大値を示す位置を読み出す
ことによって、基準画像の平行位置ずれ量かわかる。

なお、本実施例では回転ずれの生じている基準画像と対
象画像との間の平行ずれ位置合わせに関して、回転ずれ
を許容することで、回転ずれがスコアマツプの信頼性に
及ぼす悪影響を少なくして実現する例として説明したが
、前記合成テンプレートをそのまま第１の実施例で説明
した回転ずれを許容した第１のテンプレートとして用い
ることも可能である。また、本実施例では合成テンプレ
ートを得るのに０．５度　ピッチで回転させたＴＩ、　
Ｔ２゜Ｔ３．　Ｔ４．　Ｔ５の５つのパターンを用いた
が、位置合わせしたい対象によってはさらにより多くの
パターンをより細かいピッチで回転させた複数のパター
ンを合成しても効果がある。また、テンプレートを合成
する際に、テンプし一ト中の各屯を、所定の画１象中心
とテンプし一１〜中の各点との距離に応にて、距離が大
きくなるなと′膨張の度合いが大きくなるように前記画
像中心まわりの円周方向に膨張させて得た膨張テンプレ
ートを用いてら同様の効果がある。

第７図は、二の発明による画像処理方式て′用いられる
画像処理装置の第３実施例を示すプロ／り図である。図
において、（１）、（２）、（５）〜（７）　、　（９
）　。

（５２）は前記従来装置と全く同一のものである。

（７１）は各輪郭点テンブレー１〜中心を中心とする円
の半径方向に膨張する膨張テンプし一ト生成部である。

次に本実施例の動作を第８図を参照して説明する。基準
画像と対象画像との間には画像撮像時の撮像部と対象物
体との距離の違いに起因するずれが生じていると仮定し
ている。まず、カメラから入力された濃淡画像である基
準画像は一旦基準画像メモリ（１）に格納され、輪郭抽
出部（２）によってその輪郭部分か抽出され、輪郭画像
メモリ（図示せず）に−旦格納される。第８図は輪郭画
像メモリの模式図て゛あるが、図中の黒点（８１）は輪
郭点列を示している。膨張テンプし一ト生成部（７１）
では、各輪郭点は画１！ｆＩ中に設定された所定のテン
プレート中心からの距Ｍ１−に対してｆ（「）で定義さ
れる大きさで前記テンプし一ト中心を中心とする円の半
径方向に膨張される。テンプレート中心は画像上の撮像
光学系の光軸に対応する点が選ばれる。膨張が画像中の
全輪郭点列に対して施された後に、膨張テンプレートと
して格納される。

一方、入力された対象画像は−Ｈ対象画像メモリ（５）
に格納され、輪郭抽出部（６）によって輪郭部分が抽出
される。

類似度評価部（７）では、前記膨張テンプレートに適当
な位置オフセット値（ｄｘ、ｄｙ）を加算し、対象画像
の輪郭抽出部（６）から出力された対象輪郭画像中の輪
郭点列に重ね合わせて類似度Ｍ（ｄｘ。

ｄｙ）を算出し５２次元のスコアマツプ（５２）上の対
応する位置に１き込む。ｄｘ、ｄｙを予め設定し範囲内
で走査した後に、制御部（９）によりスコアマツプ（５
２）の最大値を示す位置を読み出すことによって、基準
画像と対応画像の平行位置ずれ量かわかる。

第９図は、この発明による画像処理方式で用いられる画
像処理装置の第４実施例を示すブロック図である。図に
おいて、（１）、　（２）、　（５）〜（７）、　（９
）。

（５２）は前記従来装置と全く同一のものである。

（９Ｉ）は輪郭点列をテンプレートとして登録するテン
プレート生成部、（９２）は輪郭抽出部（６）の出力を
もとに輪郭画像の膨張処理を行い、膨張輪郭画像を生成
する膨張部、（９２１）、　（９２２）は輪郭画像メモ
リである。次に本実施例の動作を第１０図を参照して説
明する。平行位置ずれを補正すべき２枚の画像、即ちｉ
＃＝画像と対象画像との間には、わずかなから回転ずれ
か生じていると仮定している。

まず、カメラから入力された濃淡画像である基準画像は
一旦基準画像メモＩＪ（１）に格納され、輪郭抽出部（
２）によってその輪郭部分が抽出され、テンフレート生
成部（９１）でテンプレートとして登Ｂされる。一方、
入力された対象画像は−Ｈ対象画像メモリ（５）に格納
され、輪郭抽出部（６）によって輪郭部分が抽出される
。膨張部（９２）では、輪郭抽出部（６１）の出力をも
とに輪郭画像の膨張処理を行ない、膨張輪郭画像を生成
する。第１０図は膨張部（９２）の処理内容を説明する
模式図である。図中の黒い点列（１０１）は輪郭抽出部
（６）により抽出された輪郭点列であり、図のように２
次元の輪郭画像メモリＡ（９２１）に格納されている。

また（’　１０３　）は予め定義したパターン中心であ
り、例えば矩形画像の対角線の交点である。輪郭画像メ
モリＡ（９２１）は、ラスター走査され、輪郭点列（１
０１）は各点とパターン中心（１０３）との距離ｒに応
して、パターン中心を中心として前記各点を通る円の円
周方向に円弧状に膨張されて、処理の結果として生成さ
れる膨張画像（１０２）が輪郭画像メモ’ＪＢ（９２２
）に書き込まれる。膨張の度合い、即ち前記円弧状の長
さｆ　（ｒ）が大きくなるほど大きくなるように定義さ
れている。輪郭画像メモリＡ（９２１）全域に対するラ
スタ走査が終了すると、輪郭画像メモＩＪＢ（９２２）
には膨張輪郭点列が格納されていることになる類似度評
価部（７）では、テンプレート（３）生成部（９１）か
らのテンプレートに適当な位置オフセット値（ｄｘ、　
ｄｙ）を加算し、膨張部（９２）により膨張された輪郭
画像メモＩＪＢ（９２２）に格納された膨張輪郭点列に
重ね合わせて類似度Ｍ　（ｄｘ、ｄｙ）を算出し、２次
元のスコアマツプ（５２）上の対応する位置に書き込む
。ｄｘ、　ｄｙを予め設定し範囲内で走査した後に、制
御部り９）によりスコアマツプ（５２）の最大値を示す
位置を読み出すことによって、基準画像と対象画像の平
行位置ずれ量がわかる。

なお、本実施例では膨張処理として円弧状に、即ちパタ
ーン中心まわりの円周方向に膨張を行なう場合について
説明したか、例えば画像中心を中心とする円の半径方向
にパターン各点を膨張させれば前述の第３の問題点を解
決する効果かある。

また、輪郭点をパターン中心からの距離に応じて全周囲
方向に膨張させても同様の効果がある。

なお、以上の説明では各実施例について別々に説明した
が、これらはほぼ同一構成の装置に実現可能なため、予
めこれらの全機能を合わせもつ画像処理装置を構成し、
相対的に回転ずれを有する基準画像と対象画像の位置合
わせに於て、例えば基準画像を予め撮像して計算機内部
にはテンプレートを只１つ持ち、対象画像を次々と撮像
しつつ平行ずれ位置合わせを行なう場合には第２の実施
例のように動作させ、例えば基準画像と対象画像の両方
を次々と撮像しつつ平行ずれ位置合わせを行なう場合に
は第４の実施例のように動作させ、例えば平行ずれ位置
合わせを行なうのみならず回転ずれ量をも算出したい場
合には、第１の実施例を、第２の実施例と組み合わせて
動作させ、また相対的に対象物の大きさにずれを有する
基準画像と対象画像の位置合わせに於ては第３の実施例
のように動作させるというように選択的に動作モードを
変化させて実行することも可能である。

また上述の説明では、回転ずれを許容する目的を達成す
る第１．第２および第４の実施例と、画像中の対象物の
大きさのずれを許容する目的を達成する第３の実施例を
分けて説明したか、これらのずれをか複合的に生じてい
る画像の位置合わせ問題に対しても、容易に想像できる
とおり、例えば第１．第２．第３の実施例を統合させた
画像処理装置を構成する二とで解決することが可能で・
ある。

更に上記第２．第３及び第４の実施例ではスコアマツプ
として２次元のものを用いる場合に付いて説明したが　
３次元のものを用いてもよい６［発明の効果］以上説明した通り、この発明の第１の発明によれば、テ
ンプレートとして第１のテンプレートと第２のテンプレ
ートを持ち２前記第１のテ〉′ブレー）〜と対象画像と
を縦横に平行にずらせつつ重ね合わせてｊ＠次類似度評
価を行なって、類似度の高い少なくとも１点以上の位置
候補点を算出し、各位置候補点において前記第２のテン
プレートを回転方向にずらせつつ前記対象画像との類似
度評価と行ない、類似度の最大値を示す位置と回転角を
算出するようにしたので、回転ずれを含む２枚の画像間
の平行ずれおよび回転ずれ量の算出および補正が高速に
実行できる。また、この発明の第２の発明または第４の
発明によれば、テンプレートとして対象物の輪郭パター
ンを予め設定した回転角範囲内で回転させて得られるパ
ターン軌跡め２次元的論理和として生成した合成テンプ
レートを用いるかまたは、対象画像を輪郭画像に変換し
、該輪郭画像の輪郭点と画像上の所定の点から各輪郭点
までの距離に応して距離が大きくなるほど膨張の度合い
が大きくなるように膨張させる膨張処理部により得られ
た膨張輪郭画像を類似度評価に用いるので、予め設定さ
れた範囲内の回転ずれが存在してもその影響なく２枚の
画像の平行値１合わせか高速に実行できる効果がある。

また、この発明の第３の発明よれば、テンプレートとし
て基準画像内の輪郭部を画像上の所定の点から各輪郭点
までの距離に応じて距離が大きくなるほど膨張の度合い
が大きくなるように、前記所定の点を中心とする円の半
径方向に膨張させて生成したｖ３張テンプレートを用い
るので撮像路間の違いにより生じた画像中の対象物の大
きさのずれと許容して平行位置合わせを行なうことがで
きる。

【図面の簡単な説明】

第１図はこの発明で用いられる画像処理装置の一実施例
を示すブロック図、第２図はこの発明の一実施例の処理
流れを示すフローチャート、第３図は一般的な３次元ス
コアマツプの模式図、第４図はこの発明の一実施例に於
ける局所的な３次元スフアマノブの模式図、第５図はこ
の発明で用いられる画像処理装置の他の実施例を示すブ
ロック図、第６図は複数の点列パターンを合成して合成
テンプレートを生成する処理を説明するための模式図、
第７図はこの発明で用いられる画像処理装置の他の実施
例を示すプロ、り図、第８図はテンプレートのパターン
を画像中の所定の点を中心として半径方向に膨張させる
手法を説明する模式図、第９図は第２の発明で用いられ
る画像処理装置の他の実施例を示すブロック図、第１θ
図は対象輪郭画像の点列パターンを膨張させる手法を説
明するための模式図、第１１図は従来例における画像処
理装置の構成図である。図において、（１）は基準画像メモリ、（２）、　（６
）は輪郭抽出部、（３）は第２のテンプレート生成部、
（４）は第１のテンプレート生成部、（５）は対象画像
メモリ、（７）は類似度評価部、（８）は３次元スコア
マツプ、（９）は制御部、（５１）は合成テンプレート
生成部、（５２）は２次元スコアマツプ、（７１）は膨
張テンプレート生成部、（９Ｉ）はテンプレート生成部
、（９２）は膨張部である。なお、各図中、同一符号は同−又は相当部分を示す。代　　理　　人　　　　　曾　　我　　道　　照島２図

Claims

【特許請求の範囲】

（１）テンプレートとの類似度を評価することで画像中
の対象物の位置を算出する画像処理装置に於て、テンプレートとして第１のテンプレートと第２のテンプ
レートを持ち、前記第１のテンプレートと対象画像とを
縦横に平行にずらせつつ重ね合わせて順次類似度評価を
行なって、類似度の高い少なくとも１点以上の位置候補
点を算出し、各位置候補点において前記第２のテンプレートを回転方
向にずらせつつ前記対象画像との類似度評価を行ない、
類似度の最大値を示す位置と回転角を算出することを特
徴とする画像処理方式。
（２）テンプレートとの類似度を評価することで画像中
の対象物の位置を算出する画像処理装置に於て、テンプレートとして対象物の輪郭パターンを予め設定し
た回転角範囲内で回転させて得られるパターン軌跡の２
次元的論理和として生成した合成テンプレートを用いる
ことを特徴とする画像処理方式。
（３）テンプレートとの類似度を評価することで画像中
の対象物の位置を算出する画像処理装置に於て、テンプレートとして基準画像内の輪郭点を画像上の所定
の点から各輪郭点までの距離に応じて距離が大きくなる
ほど膨張の度合いが大きくなるように、前記所定の点を
中心とする円の半径方向に膨張させて生成した膨張テン
プレートを用いることを特徴とする画像処理方式。
（４）テンプレートとの類似度を評価することで画像中
の対象物の位置を算出する画像処理装置に於て、対象画像を輪郭画像に変換し、該輪郭画像の輪郭点を画像上の所定の点から各輪郭点ま
での距離に応じて距離が大きくなるほど膨張の度合いが
大きくなるように膨張させる膨張処理部により得られた
膨張輪郭画像を類似度評価に用いることを特徴とする画
像処理方式。