JP2003208617A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 与えられた画像から、所望の画像要素を検出
する画像処理装置を提供する。 【解決手段】 所望の画像要素を示す複数の第１テンプ
レートと、複数の第１テンプレートと対応付けられ、複
数の第１テンプレートのいずれかの一部を示す第２テン
プレートとを格納する格納部と、複数の第１テンプレー
トのいずれかを選択し、選択した第１テンプレートと与
えられた画像とを比較する第１比較部と、第１比較部に
おいて選択された第１テンプレートに対応する第２テン
プレートと与えられた画像とを比較する第２比較部と、
第１比較部及び第２比較部における比較結果に基づい
て、与えられた画像から所望の画像要素を検出する検出
部とを備えることを特徴とする画像処理装置を提供す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像処理装置に関
する。特に本発明は、与えられた画像から所望の画像要
素を検出する画像処理装置に関する。

【０００２】

【従来の技術】従来、認識対象画像を特定する画像認識
装置として、特開平５−１７４１４９号公報に示されて
いる画像認識装置がある。この画像認識装置は、認識対
象である物体画像を粗くモザイク化し、これを探索時の
対象画像の特徴として用いて、未知画像を走査し、おお
よその位置と大きさとを見つけ、次に、認識対象となる
物体画像を細かくモザイク化し、これを用いて、既に得
られた大まかな位置付近を走査し、認識対象画像を見つ
ける装置である。

【０００３】従来の画像認識装置において、対象画像の
特徴として用いるモザイク画像の画素数を３段階で順次
変化させ、それぞれのモザイク画像と未知画像との距離
を算出している。当該画像認識装置は、算出した当該距
離に基づいて、認識対象画像を検出する。

【０００４】

【発明が解決しようとする課題】しかし、従来の画像認
識装置においては、認識対象画像を見つけるためのテン
プレートを複数格納し、それぞれのテンプレートと対象
画像との照合を行い、認識対象画像を検出していた。こ
のため、従来の画像認識装置では照合に時間がかかって
いた。

【０００５】そこで本発明は、上記の課題を解決するこ
とのできる画像処理装置、画像処理方法、及びプログラ
ムを提供することを目的とする。この目的は特許請求の
範囲における独立項に記載の特徴の組み合わせにより達
成される。また従属項は本発明の更なる有利な具体例を
規定する。

【０００６】

【課題を解決するための手段】即ち、本発明の第１の形
態においては、与えられた画像から、所望の画像要素を
検出する画像処理装置であって、所望の画像要素を示す
複数の第１テンプレートと、複数の第１テンプレートと
対応付けられ、複数の第１テンプレートのいずれかの一
部を示す第２テンプレートとを格納する格納部と、複数
の第１テンプレートのいずれかを選択し、選択した第１
テンプレートと与えられた画像とを比較する第１比較部
と、第１比較部において選択された第１テンプレートに
対応する第２テンプレートと与えられた画像とを比較す
る第２比較部と、第１比較部及び第２比較部における比
較結果に基づいて、与えられた画像から所望の画像要素
を検出する検出部とを備えることを特徴とする画像処理
装置を提供する。

【０００７】格納部は、複数の第２テンプレートと対応
する第１テンプレートを少なくとも１つ格納することが
好ましい。また、格納部は、他の第２テンプレートと対
応する第２テンプレートを少なくとも１つ格納すること
が好ましい。

【０００８】第２比較部は、第１比較部において選択さ
れた第１テンプレートと対応する複数の第２テンプレー
トと、与えられた画像とをそれぞれ比較してよい。ま
た、格納部は、第１テンプレートより解像度の高い第２
テンプレートを格納してよい。

【０００９】なお上記の発明の概要は、本発明の必要な
特徴の全てを列挙したものではなく、これらの特徴群の
サブコンビネーションも又発明となりうる。

【００１０】

【発明の実施の形態】以下、発明の実施の形態を通じて
本発明を説明するが、以下の実施形態はクレームにかか
る発明を限定するものではなく、又実施形態の中で説明
されている特徴の組み合わせの全てが発明の解決手段に
必須であるとは限らない。

【００１１】図１は、本発明に係る画像処理装置１００
の構成の一例を示す。画像処理装置１００は、与えられ
た画像から、所望の画像を検出する。画像処理装置１０
０は、テンプレート格納部１０、モザイク画像生成部２
０、検出部６０、履歴格納部７０、及び選択部８０を備
える。

【００１２】テンプレート格納部１０は、所望の画像要
素の全体又は一部を示す複数のテンプレートを格納す
る。テンプレート格納部１０は、所望の画像要素に基づ
いて生成された、所望の画像要素より解像度の低い複数
のテンプレートを格納することが好ましい。例えば、テ
ンプレート格納部１０は、所望の画像要素のモザイク画
像を当該テンプレートとして格納する。本例において、
テンプレート格納部１０は、所望の画像要素の全体を示
す複数の第１テンプレートと、第１テンプレートの一部
を示し、第１テンプレートより解像度の低い複数の第２
テンプレートと、第２テンプレートの一部を示し、第２
テンプレートより解像度の低い複数の第３テンプレート
とを格納する。

【００１３】また、テンプレート格納部１０は、それぞ
れの第２テンプレートを、いずれかの第１テンプレート
に関連づけて格納する。また、テンプレート格納部１０
は、複数の第１テンプレートと対応付けられ、複数の第
１テンプレートのいずれかの一部を示す第２テンプレー
トを格納する。例えば、テンプレート格納部１０は、そ
れぞれの第２テンプレートを、複数の第１テンプレート
に関連づけて格納する。同様に、テンプレート格納部１
０は、それぞれの第３テンプレートを、いずれかの第２
テンプレートに関連づけて格納する。テンプレート格納
部１０は、それぞれの第３テンプレートを、複数の第２
テンプレートに関連づけて格納してよい。本例におい
て、テンプレート格納部１０は、複数の人物の顔を示す
複数の第１テンプレートを格納し、目、鼻、口といった
顔の構成要素を示す第２テンプレートを、いずれかの第
１テンプレートと関連づけて格納し、目、鼻、口の細部
を示す第３テンプレートを、いずれかの第２テンプレー
トと関連づけて格納する。

【００１４】モザイク画像生成部２０は、与えられた画
像に基づいて、当該与えられた画像より解像度の低い画
像、すなわちモザイク画像を生成する。モザイク画像生
成部２０は、異なる解像度を有する複数のモザイク画像
を生成してよい。例えば、モザイク画像生成部２０は、
第１テンプレートと解像度が略等しい第１モザイク画像
と、第２テンプレートと解像度が略等しい第２モザイク
画像と、第３テンプレートと解像度が略等しい第３モザ
イク画像とを生成してよい。また、モザイク画像生成部
２０は、当該与えられた画像の一部のモザイク画像を生
成してよい。例えば、モザイク画像生成部２０は、テン
プレート格納部１０が格納したテンプレートの画素数
と、当該モザイク画像の画素数とが略等しくなるよう
に、当該与えられた画像の一部を切り出し、モザイク画
像を生成してよい。本例において、モザイク画像生成部
２０は、第１テンプレートと画素数が略等しい第１モザ
イク画像と、第２テンプレートと画素数が略等しい第２
モザイク画像と、第３テンプレートと画素数が略等しい
第３モザイク画像とを生成する。

【００１５】検出部６０は、テンプレート格納部１０が
格納した複数のテンプレートのいずれかを用いて、当該
与えられた画像から所望の画像要素を検出する。検出部
６０は、モザイク画像生成部２０が生成したモザイク画
像と、テンプレート格納部１０が格納したテンプレート
とを照合し、照合結果に基づいて当該与えられた画像か
ら所望の画像要素を検出する。検出部６０は、モザイク
画像生成部２０が生成したモザイク画像と、テンプレー
ト格納部１０が格納したテンプレートとを照合するため
の複数の照合手段を有する。例えば、検出部６０は、テ
ンプレートとモザイク画像との画素値間差分の総和に基
づく方法、テンプレートとモザイク画像との画素値ベク
トル間距離に基づく方法等により、テンプレートとモザ
イク画像とを照合してよい。また、検出部６０は、固有
空間法、カーネルベースメソッドといった手法により、
テンプレートとモザイク画像とを照合してよい。

【００１６】履歴格納部７０は、検出部６０において用
いられた、テンプレートの使用履歴を格納する。例え
ば、履歴格納部７０は、複数のテンプレートのそれぞれ
に対して、検出部６０が使用した回数を格納する。ま
た、履歴格納部７０は、予め定められた期間におけるテ
ンプレートの使用履歴を格納してもよい。例えば、履歴
格納部７０は、予め定められた期間において、検出部６
０がいずれのテンプレートを何回使用したかを格納して
よい。

【００１７】また、履歴格納部７０は、複数のテンプレ
ートのそれぞれが、検出部６０において最後に使用され
た時間を格納してよい。また、履歴格納部７０は、複数
のテンプレートのそれぞれに対して、検出部６０におけ
る検出結果を格納してよい。例えば、履歴格納部７０
は、それぞれのテンプレートが用いられた回数と、それ
ぞれのテンプレートを用いて検出部６０が所望の画像要
素を検出した回数を格納してよい。検出部６０は、履歴
格納部７０が格納したテンプレートの使用履歴に基づい
て、テンプレート格納部１０が格納した複数のテンプレ
ートのいずれかを選択してよい。

【００１８】選択部８０は、検出部６０における複数の
照合手段のいずれかを選択する。例えば、選択部８０
は、当該与えられた画像の画素数に基づいて、検出部６
０における複数の照合手段のいずれかを選択する。ま
た、選択部８０は、当該与えられた画像が、白黒画像で
あるかカラー画像であるかに基づいて、検出部６０にお
ける複数の照合手段のいずれかを選択してもよい。

【００１９】検出部６０は、第１比較部３０−１、第２
比較部３０−２、第３比較部３０−３、一致度算出部４
０、及び画像要素検出部５０を有する。

【００２０】第１比較部３０−１は、テンプレート格納
部１０が格納した複数のテンプレートのうちの第１テン
プレートと、モザイク画像生成部２０が生成した第１モ
ザイク画像との一致度を算出する。第１比較部３０−１
は、第１テンプレートと第１モザイク画像との一致度を
算出するための前述した複数の照合手段を有する。例え
ば、第１比較部３０−１は、第１テンプレートと第１モ
ザイク画像との画素値間差分の総和に基づく方法、第１
テンプレートと第１モザイク画像との画素値ベクトル間
距離に基づく方法等の照合手段により、第１テンプレー
トと第１モザイク画像との一致度を算出してよい。ま
た、第１比較部３０−１は、固有空間法、カーネルベー
スメソッドといった照合手段により、第１テンプレート
と第１モザイク画像との一致度を算出してもよい。選択
部８０は、当該照合手段のいずれかを選択し、第１比較
部３０−１は選択された照合手段に基づいて、第１テン
プレートと第１モザイク画像との一致度を算出する。

【００２１】第１比較部３０−１は、所望の画像要素に
対応する第１テンプレートと、第１モザイク画像との一
致度を算出してよい。また、第１比較部３０−１は、履
歴格納部７０が格納した複数の第１テンプレートの使用
履歴に基づいて、使用する第１テンプレートを選択す
る。

【００２２】また、第１比較部３０−１は、テンプレー
ト格納部１０が格納した複数の第１テンプレートの全て
の第１テンプレートと、第１モザイク画像との一致度を
それぞれ算出してもよい。この場合、第１比較部３０−
１は、算出した一致度のうち、最も高い一致度を一致度
算出部４０に出力してよい。また、第１比較部３０−１
は、テンプレート格納部１０が格納した複数の第１テン
プレートのうち、ユーザが指定した１つ又は複数の第１
テンプレートと、第１モザイク画像との一致度を算出し
てもよい。また、テンプレート格納部１０は、複数の第
１テンプレートを複数のグループに分類して格納し、第
１比較部３０−１は、ユーザが指定した１つ又は複数の
グループの第１テンプレートと、第１モザイク画像との
一致度をそれぞれ算出してもよい。この場合において
も、第１比較部３０−１は、算出した一致度のうち、最
も高い一致度を一致度算出部４０に出力してよい。

【００２３】第２比較部３０−２は、第１テンプレート
より解像度が高く、第１テンプレートの一部を示す第２
テンプレートと、モザイク画像生成部２０が生成した第
１モザイク画像より解像度の高い第２モザイク画像との
一致度を算出する。第２比較部３０−２は、第１比較部
３０−１が用いた第１テンプレートに対応付けられた第
２テンプレートと第２モザイク画像との一致度を算出す
る。また、第２比較部３０−２は、第１比較部３０−１
が用いた第１テンプレートに対応付けられた第２テンプ
レートのうち、いずれかの第２テンプレートを選択し、
選択した第２テンプレートと第２モザイク画像との一致
度を算出する。また、第２比較部３０−２は、複数の第
２テンプレートを選択してよい。第２比較部３０−２
は、履歴格納部７０が格納した第２テンプレートの使用
履歴に基づいて、第２テンプレートを選択してよい。

【００２４】第２比較部３０−２は、算出した全ての一
致度を、一致度算出部４０に出力してもよい。例えば、
第２比較部３０−２は、目、鼻、口のそれぞれを示す第
２テンプレートと、第２モザイク画像との一致度をそれ
ぞれ算出し、算出した全ての一致度を、一致度算出部４
０に出力してよい。

【００２５】また、第２比較部３０−２は、第１比較部
３０−１が一致度算出部４０に出力した一致度に対応す
る第１テンプレートに関連づけられた全ての第２テンプ
レートと、第２モザイク画像との一致度を算出してよ
い。この場合、第２比較部３０−２は、第１比較部３０
−１と同様に、算出した一致度のうち、最も高い一致度
を一致度算出部４０に出力してよい。

【００２６】また、第２比較部３０−２は、第１比較部
３０−１と同様に複数の照合手段を有する。第２比較部
３０−２は、選択部８０が選択した照合手段を用いて、
第２テンプレートと、第２モザイク画像との一致度を算
出してよい。

【００２７】同様に、第３比較部３０−３は、第２テン
プレートより解像度が高く、第２テンプレートの一部又
は全部を示す第３テンプレートと、モザイク画像生成部
２０が生成した第３モザイク画像との一致度を算出す
る。第３比較部３０−３は、第２比較部３０−２が一致
度算出部４０に出力した一致度に対応する第２テンプレ
ートに関連づけられた第３テンプレートのうちから、用
いる第３テンプレートを選択し、選択した第３テンプレ
ートと、第３モザイク画像との一致度を算出してよい。
また、第３比較部３０−３は、第２比較部３０−２が一
致度算出部４０に出力した一致度に対応する第２テンプ
レートに関連づけられた全ての第３テンプレートと、第
３モザイク画像との一致度を算出してよい。また、第３
比較部３０−３は、履歴格納部７０が格納した第３テン
プレートの使用履歴に基づいて、用いる第３テンプレー
トを選択してよい。

【００２８】また、第３比較部３０−３は、第１比較部
３０−１と同様に複数の照合手段を有する。第３比較部
３０−３は、選択部８０が選択した照合手段を用いて、
第３テンプレートと、第３モザイク画像との一致度を算
出してよい。

【００２９】また、選択部８０は、複数の比較部３０に
対して、それぞれ独立に照合手段を選択してよい。つま
り、選択部８０は、複数の比較部３０において、異なる
照合手段を選択してよく、同一の照合手段を選択しても
よい。

【００３０】一致度算出部４０は、受け取った全ての一
致度に基づいて、所望の画像要素と与えられた画像との
一致度を算出する。本例において、一致度算出部４０
は、第１比較部３０−１、第２比較部３０−２、及び第
３比較部３０−３がそれぞれ算出し、出力した一致度に
基づいて、所望の画像要素と与えられた画像との一致度
を算出する。

【００３１】画像要素検出部５０は、一致度算出部４０
が算出した一致度に基づいて、与えられた画像から、所
望の画像要素を検出する。画像要素検出部５０は、一致
度算出部４０が算出した一致度が、予め定められた閾値
より大きい場合、与えられた画像から、所望の画像要素
を検出したと判断する。

【００３２】一致度算出部４０は、比較部３０−ｎが算
出した一致度に重み付け係数を乗算する手段を有するこ
とが好ましい。本例において、一致度算出部４０は、第
１比較部３０−１が算出した一致度に第１重み付け係数
を乗算する手段と、第２比較部３０−２が算出した一致
度に第２重み付け係数を乗算する手段と、第３比較部３
０−３が算出した一致度に第３重み付け係数を乗算する
手段とを有する。一致度算出部４０は、当該重み付け係
数を乗算した一致度の和に基づいて、所望の画像要素と
与えられた画像との一致度を算出してよい。

【００３３】本例における画像処理装置１００によれ
ば、複数のテンプレートを上位のテンプレートのいずれ
かに対応付けているため、適切なテンプレートを効率よ
く選択することができる。また、本例における画像処理
装置１００によれば、複数の段階で算出した一致度の全
てに基づいて所望の画像要素と与えられた画像との一致
度を算出しているため、それぞれの段階における検出漏
れを低減することができる。

【００３４】図２は、テンプレート格納部１０が格納す
るテンプレートのデータ構成の一例を示す。テンプレー
ト格納部１０は、複数のテンプレートを格納する。テン
プレート格納部１０は、複数のテンプレートを複数の階
層のデータ構成として格納する。本例において、テンプ
レート格納部１０は、図２に示すように複数のテンプレ
ートを３階層のデータ構成として格納する。また、本例
において、テンプレート格納部１０は、第１テンプレー
ト１２として人物の顔を示すテンプレートを格納し、第
２テンプレート（１４、１６）として人物の目及び鼻を
示すテンプレートを格納し、第３テンプレート（１８、
２２、２４）として、第２テンプレート（１４、１６）
の一部を示すテンプレートを格納する。

【００３５】また、テンプレート格納部１０は、上述し
たように下位のテンプレートをいずれかの上位のテンプ
レートに対応づけて格納する。本例において、第２テン
プレート１４ｂが、第１テンプレート１２ａ及び第１テ
ンプレート１２ｂに対応付けられている。また、テンプ
レート格納部１０は、上位のテンプレートを、複数の下
位のテンプレートと対応づけて格納してよい。つまり、
テンプレート格納部１０は、複数の第２テンプレート１
４と対応する第１テンプレート１２を少なくとも１つ格
納してよい。本例において、第１テンプレート１２ａ
が、第２テンプレート１４ａ及び第２テンプレート１４
ｂに対応付けられている。

【００３６】また、テンプレート格納部１０は、テンプ
レートを同階層のテンプレートのいずれかに対応付けて
格納してよい。本例において、テンプレート格納部１０
は、他の第２テンプレートと対応する第２テンプレート
を少なくとも１つ格納する。例えば、テンプレート格納
部１０は、目を示す第２テンプレート１４ａを、鼻を示
す第２テンプレート１６のいずれかに対応付けて格納し
てよい。この場合、第２比較部３０−２は、互いに対応
付けられた複数の第２テンプレートと、第２モザイク画
像との一致度をそれぞれ算出してよい。

【００３７】また、テンプレート格納部１０は、互いに
予め定められた関係を有する複数の第2テンプレートを
格納してよい。本実施形態において、テンプレート格納
部１０は、第1テンプレート１２中の、複数の第２テン
プレート（１４、１６）のそれぞれが示す位置の相互関
係を、当該関係として記憶する。第２比較部３０−２
は、当該関係に基づいて、第２テンプレートと第２モザ
イク画像との一致度を算出してよい。

【００３８】図３は、複数の比較部３０−ｎの構成の一
例を示す。それぞれの比較部３０−ｎは、類似画像検出
部３０−ｎ−ａ及び算出器３０−ｎ−ｂを有する。類似
画像検出部３０−１−ａは、第１モザイク画像及び第１
テンプレートを受け取り、第１モザイク画像から、第１
テンプレートと類似する類似画像要素を検出する。算出
器３０−１−ｂは、類似画像検出部３０−１−ａが検出
した類似画像要素と、第１テンプレートとの一致度を算
出する。また、他の構成例においては、算出器３０−１
−ｂは、第１モザイク画像の複数の領域において、それ
ぞれ第１テンプレートとの一致度を算出し、類似画像検
出部３０−１−ａは、当該一致度が所定の閾値より大き
い領域を、当該類似画像要素として検出してよい。比較
部３０−１は、当該類似画像要素と第１テンプレートと
の一致度を、一致度算出部４０に出力する。また、類似
画像検出部３０−１−ａは、類似画像要素を検出した、
第１モザイク画像における位置を、第２比較部３０−２
に出力する。

【００３９】第２比較部３０−２は、第１比較部３０−
１と同一又は同様の機能及び構成を有する。類似画像検
出部３０−２−ａは、第２モザイク画像及び第２テンプ
レートを受け取り、第２モザイク画像から、第２テンプ
レートと類似する類似画像要素を検出する。算出器３０
−２−ｂは、類似画像検出部３０−２−ａが検出した類
似画像要素と、第２テンプレートとの一致度を算出す
る。類似画像検出部３０−２−ａは、第１類似画像検出
部３０−１−ａが類似画像要素を検出した位置に基づい
て、第２モザイク画像から類似画像要素を検出してよ
い。

【００４０】また、他の構成例においては、算出器３０
−２−ｂは、第２モザイク画像の複数の領域において、
それぞれ第２テンプレートとの一致度を算出し、類似画
像検出部３０−２−ａは、当該一致度が所定の閾値より
大きい領域を、当該類似画像要素として検出してよい。
比較部３０−２は、当該類似画像要素と第２テンプレー
トとの一致度を、一致度算出部４０に出力する。また、
類似画像検出部３０−２−ａは、類似画像要素を検出し
た、第２モザイク画像における位置を、第３比較部３０
−３に出力する。

【００４１】第３比較部３０−３は、第２比較部３０−
２と同一又は同様の機能及び構成を有する。類似画像検
出部３０−３−ａは、第３モザイク画像及び第３テンプ
レートを受け取り、第３モザイク画像から、第３テンプ
レートと類似する類似画像要素を検出する。算出器３０
−３−ｂは、類似画像検出部３０−３−ａが検出した類
似画像要素と、第３テンプレートとの一致度を算出す
る。類似画像検出部３０−３−ａは、第１類似画像検出
部３０−２−ａが類似画像要素を検出した位置に基づい
て、第３モザイク画像から類似画像要素を検出してよ
い。

【００４２】また、他の構成例においては、算出器３０
−３−ｂは、第３モザイク画像の複数の領域において、
それぞれ第３テンプレートとの一致度を算出し、類似画
像検出部３０−３−ａは、当該一致度が所定の閾値より
大きい領域を、当該類似画像要素として検出してよい。
比較部３０−３は、当該類似画像要素と第３テンプレー
トとの一致度を、一致度算出部４０に出力する。

【００４３】また、複数の比較部３０−ｎは、受け取っ
たテンプレート又はモザイク画像を、回転、拡大、及び
／又は縮小する手段を有してよい。複数の比較部３０−
ｎは、回転、拡大、及び／又は縮小したテンプレート又
はモザイク画像に基づいて、一致度を算出してよい。

【００４４】図４は、画像処理装置１００における一致
度検出の動作について説明する。本例において、画像処
理装置１００は、所望の画像要素としての人物の顔と、
与えられた画像との一致度を算出する。図４（ａ）に、
モザイク画像生成部２０に与えられた画像を示す。モザ
イク画像生成部２０は、与えられた画像に基づいて第１
モザイク画像を生成し、第１モザイク画像を図１に関連
して説明した第１比較部３０−１に供給する。モザイク
画像生成部２０は、テンプレート格納部１０が格納した
第１テンプレートと略同一の解像度の有する第１モザイ
ク画像を生成することが望ましい。

【００４５】第１比較部３０−１は、図３に関連して説
明したように、第１テンプレートに基づいて、第１モザ
イク画像から人物の顔に類似する類似画像要素を検出す
る。本例において、第１比較部３０−１は、図４（ａ）
に示した箇所において、類似画像要素を検出する。図４
（ｂ）に、第１比較部３０−１が検出した類似画像要素
を示す。第１比較部３０−１は、検出した類似画像要素
に基づいて、第１モザイク画像と第１テンプレートとの
一致度を算出する。本例において、第１比較部３０−１
は、第１モザイク画像と第１テンプレートとの一致度ρ
_１，１＝０．９８を算出する。但し、本例において一致
度ρは、完全に一致した場合１の値を取り、全く一致し
ない場合に０の値を取る。

【００４６】図５は、図４において説明した一致度検出
の動作の続きを説明する。モザイク画像生成部２０は、
与えられた画像に基づいて第２モザイク画像を生成し、
第２モザイク画像を図１に関連して説明した第２比較部
３０−２に供給する。モザイク画像生成部２０は、テン
プレート格納部１０が格納した第２テンプレートと略同
一の解像度を有する第２モザイク画像を生成することが
望ましい。モザイク画像生成部２０は、与えられた画像
において第１比較部３０−１が類似画像要素を検出した
位置に基づいて第２モザイク画像を生成してよい。つま
り、モザイク画像生成部２０は、与えられた画像に基づ
いて、第１モザイク画像の一部を示す第２モザイク画像
を生成してよい。また、モザイク画像生成部２０は、与
えられた画像の全ての領域をモザイク化した第２モザイ
ク画像を生成してもよい。

【００４７】第２比較部３０−２は、図３に関連して説
明したように、第２テンプレートに基づいて、第２モザ
イク画像から人物の顔の構成要素に類似する類似画像要
素を検出する。第２比較部３０−２は、複数の類似画像
要素を検出してよい。本例において、第２比較部３０−
２は、類似画像要素として目と口を示す領域を、第２モ
ザイク画像から検出する。図５（ａ）に、第２比較部３
０−２が検出した類似画像要素を示す。第２比較部３０
−２は、検出した類似画像要素に基づいて、第２モザイ
ク画像と第２テンプレートとの一致度を算出する。本例
において、第２比較部３０−２は、第２モザイク画像と
第２テンプレートとの一致度ρ_２，１＝０．８５及びρ
_２，２＝０．７を算出する。

【００４８】モザイク画像生成部２０は、与えられた画
像に基づいて第３モザイク画像を生成し、第３モザイク
画像を図１に関連して説明した第３比較部３０−３に供
給する。モザイク画像生成部２０は、テンプレート格納
部１０が格納した第３テンプレートと略同一の解像度を
有する第３モザイク画像を生成するが望ましい。モザイ
ク画像生成部２０は、与えられた画像において第２比較
部３０−２が類似画像要素を検出した位置に基づいて第
３モザイク画像を生成してよい。つまり、モザイク画像
生成部２０は、与えられた画像に基づいて、第２モザイ
ク画像の一部を示す第３モザイク画像を生成してよい。
また、モザイク画像生成部２０は、与えられた画像の全
ての領域をモザイク化した第３モザイク画像を生成して
もよい。また、モザイク画像生成部２０は、与えられた
画像において第２モザイク画像と略同一の領域を示し、
第２モザイク画像より解像度の高い第３モザイク画像を
生成してよい。

【００４９】第３比較部３０−３は、図３に関連して説
明したように、第３テンプレートに基づいて、第３モザ
イク画像から人物の顔の構成要素に類似する類似画像要
素を検出する。第３比較部３０−３は、複数の類似画像
要素を検出してよい。本例において、第３比較部３０−
３は、類似画像要素として目と口を示す領域を、第３モ
ザイク画像から検出する。図５（ｂ）に、第３比較部３
０−３が検出した類似画像要素を示す。第３比較部３０
−３は、検出した類似画像要素に基づいて、第３モザイ
ク画像と第３テンプレートとの一致度を算出する。本例
において、第３比較部３０−３は、第３モザイク画像と
第３テンプレートとの一致度ρ_３，１＝０．７及びρ
_３，２＝０．６を算出する。

【００５０】図１から図３に関連して説明した画像処理
装置１００は、３つの比較部３０を備えていたが、他の
例においては、画像処理装置１００は、更に多くの比較
部３０を備えてよい。例えば、画像処理装置１００は、
第４比較部を更に備えてよい。この場合、モザイク画像
生成部２０は、第３モザイク画像より解像度の高い第４
モザイク画像を生成し、第４モザイク画像を第４算出部
に供給する。図５（ｃ）に第４モザイク画像の一例を示
す。第４比較部は、第３比較部３０−３と同様に、第４
モザイク画像と第４テンプレートとの一致度を算出す
る。本例において、第４比較部は第４モザイク画像と第
４テンプレートとの一致度ρ_４，１＝０．７及びρ
_４，２＝０．６を算出する。

【００５１】複数の比較部は、前述したように一致度を
算出するための複数の照合手段を有する。それぞれの比
較部は、複数の照合手段のうち、いずれかの照合手段を
用いて一致度を算出する。

【００５２】図１に関連して説明した一致度算出部４０
は、第１比較部３０−１から第４算出部までが算出した
全ての一致度に基づいて、所望の画像要素と与えられた
画像との一致度を算出する。例えば、一致度算出部４０
は、下式に基づいて所望の画像要素と与えられた画像と
の一致度Ｐ_ＳＯＦを算出する。

【数１】 但し、ｇ_１、ｇ_２、ｇ_３、ｇ_４は、それぞれ第１重み付
け係数、第２重み付け係数、第３重み付け係数、第４重
み付け係数を示す。

【００５３】上式に示すように、下位の階層において算
出した一致度ρに、上位の階層において算出した一致度
ρを乗算することにより、特定の階層における一致度ρ
に基づく検出漏れを低減することができる。また、それ
ぞれの重み付け係数に適当な値を与えることにより、上
位の階層即ち、解像度の低い階層における一致度を重要
視して所望の画像を検出するか、下位の階層即ち、解像
度の高い階層における一致度を重要視して所望の画像を
検出するかを選択してよい。画像処理装置１００は、ユ
ーザの指示に基づいて、重み付け係数の値を変更する手
段を有することが好ましい。例えば、画像処理装置１０
０は、ユーザが特定の人物の顔を検出したい場合に、下
位の階層における重み付け係数の値を大きくしてよく、
ユーザが不特定の人物の顔を検出したい場合に、上位の
階層における重み付け係数の値を大きくしてよい。ま
た、画像処理装置１００は、比較部３０が算出した全て
の一致度に基づく、他の式によって所望の画像と与えら
れた画像との一致度を算出してよい。

【００５４】図１に関連して説明した画像要素検出部５
０は、一致度算出部４０が算出した一致度Ｐ_ＳＯＦに基
づいて、与えられた画像から所望の画像要素を検出して
よい。画像要素検出部５０は、一致度Ｐ_ＳＯＦが予め定
められた閾値を越えた場合に、第１比較部３０−１が検
出した類似画像を、所望の画像要素として検出する。本
例において説明した画像処理装置１００によれば、比較
部３０が算出した全ての一致度に基づいて一致度Ｐ
_ＳＯＦを算出することにより、検出漏れ、誤検出を低減
することができる。

【００５５】図６は、図３に関連して説明したテンプレ
ート格納部１０が格納するテンプレートの相互関係につ
いて説明する。本例において、テンプレート格納部１０
は、第１テンプレート１２と関連づけて、第２テンプレ
ート１４、２４及び２６を格納する。本例において、テ
ンプレート格納部１０は、人物の顔を示す第１テンプレ
ート１２を格納する。また、テンプレート格納部１０
は、人物の右目、左目、鼻、及び口をそれぞれ示す第２
テンプレート１４ａ、１４ｂ、２４、及び２６を格納す
る。

【００５６】更には、テンプレート格納部１０は、第１
テンプレート中の、複数の第２テンプレートのそれぞれ
が示す位置の相互関係として、第１テンプレート１２中
の、第２テンプレート１４ａが示す右目の位置と、第２
テンプレート１４ｂが示す左目の位置との相互関係を格
納する。テンプレート格納部１０は、当該相互関係とし
て、当該右目の位置から当該左目の位置へのX座標変位
ΔX1、及びY座標変位ΔY1を格納する。

【００５７】同様に、テンプレート格納部１０は、第２
テンプレート１４ｂと、第2テンプレート２４との相互
関係として、第1テンプレート１２中の左目の位置から
鼻の位置へのX座標変位ΔX2、及びY座標変位ΔY2を格納
する。テンプレート格納部１０は、第2テンプレート２
４と、第2テンプレート２６との相互関係として、第１
テンプレート１２中の鼻の位置から口の位置へのX座標
変位ΔX3、及びY座標変位ΔY3を格納する。テンプレー
ト格納部１０は、当該座標変位を、第1テンプレート１
２の左下隅を座標原点とし、右方をX座標方向、上方をY
座標方向とする座標系において算出してよい。図１に関
連して説明した画像処理装置１００は、与えられた画像
をモザイク化したモザイク画像と、上述したテンプレー
トを比較し、与えられた画像から所望の画像要素を検出
する。また、本例においては、第２テンプレートとして
右目、左目のテンプレートをそれぞれ格納したが、他の
例においては、テンプレート格納部１０は、図２におい
て説明したように、両目を示すテンプレートを第２テン
プレートとして格納してよいことは明らかである。ま
た、テンプレート格納部１０は、同様にそれぞれのテン
プレートの相互関係を格納してよい。

【００５８】図７は、図３に関連して説明した類似画像
検出部３０−１−ｎにおける類似画像要素検出の動作の
一例について説明する。類似画像検出部３０−１−ｎ
は、与えられた画像から第１テンプレートに類似する第
１類似画像要素、及び第２テンプレートに類似する第２
類似画像要素を検出する。

【００５９】図７（ａ）は、所望の画像要素を検出する
べき被処理画像である与えられた画像３１２を示す。与
えられた画像３１２は、例えば検出対象物以外に背景を
有する画像であってよい。

【００６０】図７（ｂ）は、図１に関連して説明したモ
ザイク画像生成部２０が、与えられた画像３１２に基づ
いて生成する第１モザイク画像３１４と、図３に関連し
て説明した第1類似画像検出部３０−１−ａが第１モザ
イク画像中に検出した第１類似画像要素４１２とを示
す。本実施形態において、第1類似画像検出部３０−１
−ａは、第１モザイク画像３１４中に、図６に示した第
1テンプレート１２と類似する第１類似画像要素４１２
を検出する。本実施形態において、第１モザイク画像３
１４は、与えられた画像３１２の全体を示す。別の実施
例において、第１モザイク画像３１４は、与えられた画
像３１２の一部を示してもよい。

【００６１】図７（ｃ）は、モザイク画像生成部２０
が、与えられた画像３１２に基づいて生成する第２モザ
イク画像３１６と、図３に関連して説明した第２類似画
像検出部３０−２−ａが第２モザイク画像中に検出した
第２類似画像要素４２２、４２４、４２６、及び４２８
を示す。本実施形態において、第２類似画像検出部３０
−２−ａは、第２モザイク画像３１６中に、図６に示し
た第2テンプレート１４ａ、１４ｂ、２４、及び２６の
それぞれと類似する第２類似画像要素４２２、４２４、
４２６、及び４２８を検出する。本実施形態において、
第２モザイク画像３１６は、与えられた画像３１２の全
体を示す。別の実施例において、第２モザイク画像３１
６は、与えられた画像３１２の一部を示してもよい。

【００６２】本実施形態における画像処理装置１００に
よれば、テンプレート格納部１０が、第１テンプレート
中の、複数の第２テンプレートのそれぞれが示す位置の
相互関係を記憶することにより、少ない処理時間で類似
画像要素を検出することができる。更には、本実施形態
における画像処理装置１００によれば、テンプレート格
納部１０が複数の第1テンプレート、及びそれぞれの第1
テンプレートに関連づけられた第２テンプレートを格納
することにより、第１類似画像要素の検出結果に従って
適切な第２テンプレートを選択することができる。その
ため、本実施形態における画像処理装置１００によれ
ば、多様な対象画像に対する類似画像要素の高精度、か
つ高速な検出を行うことができる。

【００６３】また、複数の比較部３０は、対応する類似
画像検出部３０−ｎ−ａが検出した類似画像要素の相互
関係と、テンプレート格納部１０が格納したテンプレー
トの相互関係との誤差に更に基づいて、前述した一致度
を算出してよい。例えば、比較部３０は、テンプレート
格納部１０が格納したテンプレートの相対位置と、対応
する類似画像検出部３０−ｎ−ａが検出した類似画像要
素の相対位置との誤差に更に基づいて、一致度を算出し
てよい。また、テンプレート格納部１０は、上位のテン
プレートにおける、下位のテンプレートの位置を格納し
てよい。この場合、比較部３０は、検出した類似画像要
素の位置に更に基づいて、前述した一致度を算出してよ
い。以下、類似画像要素の位置に基づいて、一致度を算
出する場合について説明する。

【００６４】図８は、類似画像要素の位置に基づいて、
一致度を算出する場合について説明する。図３に関連し
て説明した第１類似画像要素検出部３０−１−ａは、与
えられた画像３１２から、第１テンプレートと類似した
第１類似画像要素４１２を検出する。第１類似画像要素
検出部３０−１−ａは、検出した第１類似画像要素４１
２の、与えられた画像における位置情報を第２類似画像
要素検出部３０−２−ａ及び算出器３０−１−ｂに供給
する。

【００６５】第２類似画像要素検出部３０−２−ａは、
受け取った位置情報に基づいて、与えられた画像３１２
から、第２テンプレートと類似した第２類似画像要素
（４２２、４２４、４２６、４２８）を検出する。第２
類似画像要素検出部３０−２−ａは、類似画像要素５０
の範囲内において、第２類似画像要素（４２２、４２
４、４２６、４２８）を検出してよい。また、第２類似
画像要素検出部３０−２−ａは、テンプレート格納部１
０が格納した基準位置周辺から、第２類似画像要素（４
２２、４２４、４２６、４２８）を検出してよい。

【００６６】本例において、第２類似画像要素検出部３
０−２−ａは、図８に示すように右目、左目、鼻、口を
示す画像要素を、第２類似画像要素（４２２、４２４、
４２６、４２８）として検出する。第２類似画像要素検
出部３０−２−ａは、検出した第２類似画像要素（４２
２、４２４、４２６、４２８）の与えられた画像におけ
る位置情報を、算出器３０−２−ｂに供給する。

【００６７】算出器３０−ｎ−ｂは、類似画像要素検出
部３０−ｎ−ａが検出した類似画像要素の位置情報に基
づいて、前述した一致度を算出する。例えば、算出器３
０−ｎ−ｂは、類似画像要素検出部３０−ｎ−ａが検出
した類似画像要素の位置情報と、テンプレート格納部１
０が格納した基準位置との距離に基づいて、類似画像要
素を所望の画像要素として検出するか否かを判定してよ
い。また、算出器３０−ｎ−ａは、類似画像要素検出部
３０−ｎ−ａが検出した複数の類似画像要素の、与えら
れた画像におけるそれぞれの相対位置に更に基づいて、
一致度を算出してよい。以上説明した画像処理装置１０
０によれば、誤検出を更に低減し、精度よく所望の画像
要素を検出することができる。

【００６８】また前述したように、複数の比較部３０
は、与えられた画像と所望の画像要素とを照合する複数
の照合手段をそれぞれ有する。複数の比較部３０は複数
の照合手段のいずれかに基づいて、与えられた画像と所
望の画像要素との一致度を算出する。選択部８０は、当
該与えられた画像に関する情報に基づいて、複数の比較
部３０における複数の照合手段のいずれかを選択する。
複数の比較部３０は、それぞれ選択された照合手段に基
づいて、与えられた画像と所望の画像要素との一致度を
算出する。

【００６９】選択部８０は、当該与えられた画像の画素
数に基づいて、比較部３０における複数の照合手段のい
ずれかを選択してよい。また、選択部８０は、当該与え
られた画像が、白黒画像であるかカラー画像であるかに
基づいて、比較部３０における複数の照合手段のいずれ
かを選択してよい。また、選択部８０は、複数の比較部
３０に対して、それぞれ独立に照合手段を選択してよ
い。つまり、選択部８０は、複数の比較部３０におい
て、異なる照合手段を選択してよく、同一の照合手段を
選択してもよい。

【００７０】また、画像処理装置１００が、撮像装置に
より撮像された画像を当該与えられた画像として受け取
った場合、選択部８０は、当該画像が撮像された撮像条
件に基づいて、複数の照合手段のいずれかを選択してよ
い。例えば、選択部８０は、当該画像が撮像された日
時、場所、ストロボの有無、光学及び電子ズーム倍率等
に基づいて、複数の照合手段のいずれかを選択してよ
い。

【００７１】また、画像処理装置１００が、ｅｘｉｆ形
式のディジタル画像データを当該与えられた画像として
受け取った場合、選択部８０は、当該ディジタル画像デ
ータのＡＰＰ１データに基づいて、複数の照合手段のい
ずれかを選択してよい。例えば、選択部８０は、ＡＰＰ
１データのうち、当該画像が撮像された日時、場所、ス
トロボの有無、光学及び電子ズーム倍率、当該画像の画
素数、当該画像が白黒画像であるかカラー画像であるか
等を示すデータに基づいて、複数の照合手段のいずれか
を選択してよい。

【００７２】図９は、ｅｘｉｆ形式のディジタル画像デ
ータのデータ構造の一例を示す。ｅｘｉｆ形式のディジ
タル画像データは、図９に示すように、ＳＯＩデータ、
ＡＰＰ１データ、ＤＱＴデータ、ＤＨＴデータ、ＳＯＦ
データ、ＳＯＳデータ、圧縮データデータ、及びＥＯＩ
データを有する。ＳＯＩデータは圧縮データの開始を示
し、ＡＰＰ１データは、アプリケーション・マーカセグ
メントを示し、ＤＱＴデータは、量子化テーブルを示
し、ＤＨＴデータはハフマンテーブルを示し、ＳＯＦデ
ータは、フレームヘッダを示し、ＳＯＳデータはスキャ
ンヘッダを示し、圧縮データデータは画像データを示
し、ＥＯＩデータは圧縮データの終了を示す。

【００７３】画像処理装置１００がｅｘｉｆ形式のディ
ジタル画像データを受け取った場合、選択部８０は、図
９に示したＡＰＰ１データに基づいて複数の照合手段の
いずれかを選択してよい。ＡＰＰ１データは、画像デー
タの付属情報を示すアプリケーション・マーカセグメン
トを示す。選択部８０は、ＡＰＰ１データのうち、当該
画像が撮像された日時、場所、ストロボの有無、光学及
び電子ズーム倍率、当該画像の画素数、当該画像が白黒
画像であるかカラー画像であるか等を示すデータに基づ
いて、複数の照合手段のいずれかを選択する。

【００７４】本例における画像処理装置１００によれ
ば、複数の段階に対してそれぞれ適切な照合手段を選択
することができる。また、本例における画像処理装置１
００によれば、与えられた画像に対してそれぞれ適切な
照合手段を選択することができる。また、本例における
画像処理装置１００によれば、照合に用いるテンプレー
ト毎に、照合手段を選択することができる。このため、
画像処理装置１００によれば、与えられた画像から所望
の画像要素を精度よく且つ効率よく検出することができ
る。また、図１から図９に関連して説明した画像処理装
置１００は、例えば上述した画像処理を行うためのプロ
グラムを格納したコンピュータであってよい。

【００７５】図１０は、画像処理装置１００としてのコ
ンピュータ２００の構成の一例を示す。コンピュータ２
００は、ＣＰＵ７００と、ＲＯＭ７０２と、ＲＡＭ７０
４と、通信インターフェース７０６と、ハードディスク
ドライブ７１０と、ＦＤディスクドライブ７１２と、Ｃ
Ｄ−ＲＯＭドライブ７１６とを備える。ＣＰＵ７００
は、ＲＯＭ７０２、ＲＡＭ７０４、ハードディスク７１
０、ＦＤディスク７１４、及びＣＤ−ＲＯＭ７１８に格
納されたプログラムに基づいて動作する。通信インター
フェース７０６は、インターネット等を介して外部と通
信する。格納装置の一例としてのハードディスクドライ
ブ７１０は、設定情報及びＣＰＵ７００が動作するプロ
グラムを格納する。ＲＯＭ７０２、ＲＡＭ７０４、及び
／又はハードディスクドライブ７１０は、コンピュータ
２００を図１から図９に関連して説明した画像処理装置
１００として機能させるための画像処理プログラムを格
納する。

【００７６】フロッピー（登録商標）ディスクドライブ
７１２はフロッピーディスク７１４からデータまたはプ
ログラムを読み取りＣＰＵ７００に提供する。ＣＤ−Ｒ
ＯＭドライブ７１６はＣＤ−ＲＯＭ７１８からデータま
たはプログラムを読み取りＣＰＵ７００に提供する。通
信インターフェース７０６は、インターネット１０に接
続してデータを送受信する。

【００７７】ＣＰＵ７００が実行するソフトウエアは、
フロッピーディスク７１４またはＣＤ−ＲＯＭ７１８等
の記録媒体に格納されて利用者に提供される。記録媒体
に格納されたソフトウエアは圧縮されていても非圧縮で
あっても良い。ソフトウエアは記録媒体からハードディ
スクドライブ７１０にインストールされ、ＲＡＭ７０４
に読み出されてＣＰＵ７００により実行される。

【００７８】当該画像処理プログラムは、コンピュータ
２００を、図１から図９に関連して説明したテンプレー
ト格納部１０、モザイク画像生成部２０、比較部３０、
一致度算出部４０、画像要素検出部５０、検出部６０、
履歴格納部７０、及び選択部８０として機能させてよ
い。つまり、本例においてテンプレート格納部１０及び
履歴格納部７０はＲＡＭ７０４、又はハードディスクド
ライブ７１０であってよい。また、テンプレート格納部
１０及び履歴格納部７０は、ＦＤディスクが挿入された
ＦＤドライブであってよく、ＣＤ−ＲＯＭ７１８が挿入
されたＣＤ−ＲＯＭドライブ７１６であってもよい。ま
た、モザイク画像生成部２０、比較部３０、一致度算出
部４０、画像要素検出部５０、検出部６０、及び選択部
８０は、ＣＰＵ７００であってよい。また、コンピュー
タ２００は、モザイク画像生成部２０、比較部３０、一
致度算出部４０、画像要素検出部５０、検出部６０、及
び選択部８０の機能を行う他の演算装置を更に備えてよ
い。

【００７９】コンピュータ２００は、所望の画像を検出
するべき被検出画像を、ＣＤ−ＲＯＭ７１８、及び／又
はＦＤディスク７１６から受け取ってよい。また、通信
インターフェースを介して、外部から被検出画像を受け
取ってもよい。また、コンピュータ２００は、ディジタ
ルカメラにおいて画像を格納する記憶素子から、被検出
画像を読み込む手段を有してよい。

【００８０】また、画像処理プログラムは記録媒体から
直接ＲＡＭに読み出されて実行されても、一旦ハードデ
ィスクドライブにインストールされた後にＲＡＭに読み
出されて実行されても良い。更に、上記プログラムは単
一の記録媒体に格納されても複数の記録媒体に格納され
ても良い。また記録媒体に格納される画像処理プログラ
ムは、オペレーティングシステムとの共同によってそれ
ぞれの機能を提供してもよい。例えば、画像処理プログ
ラムは、機能の一部または全部を行うことをオペレーテ
ィングシステムに依頼し、オペレーティングシステムか
らの応答に基づいて機能を提供するものであってもよ
い。

【００８１】画像処理プログラムを格納する記録媒体と
しては、フロッピーディスク、ＣＤ−ＲＯＭの他にも、
ＤＶＤ、ＰＤ等の光学記録媒体、ＭＤ等の光磁気記録媒
体、テープ媒体、磁気記録媒体、ＩＣカードやミニチュ
アーカードなどの半導体メモリー等を用いることができ
る。又、専用通信ネットワークやインターネットに接続
されたサーバシステムに設けたハードディスクまたはＲ
ＡＭ等の格納装置を記録媒体として使用してもよい。本
例におけるコンピュータ２００によれば、画像処理装置
１００と同様に、誤検出を低減し、精度よく所望の画像
要素を検出することができる。

【００８２】以上、本発明を実施の形態を用いて説明し
たが、本発明の技術的範囲は上記実施形態に記載の範囲
には限定されない。上記実施形態に、多様な変更または
改良を加えることができる。そのような変更または改良
を加えた形態も本発明の技術的範囲に含まれ得ること
が、特許請求の範囲の記載から明らかである。

【００８３】

【発明の効果】上記説明から明らかなように、本発明に
よれば、与えられた画像から所望の画像を精度よく検出
することができる。

【図面の簡単な説明】

【図１】 本発明に係る画像処理装置１００の構成の一
例を示す図である。

【図２】 テンプレート格納部１０が格納するテンプレ
ートのデータ構成の一例を示す図である。

【図３】 複数の比較部３０−ｎの構成の一例を示す示
す図である。

【図４】 画像処理装置１００における一致度検出の動
作について説明する図である。

【図５】 図４において説明した一致度検出の動作の続
きを説明する図である。

【図６】 図３に関連して説明したテンプレート格納部
１０が格納するテンプレートの相互関係を説明する図で
ある。

【図７】 図３に関連して説明した類似画像検出部３０
−１−ｎにおける類似画像要素検出の動作の一例につい
て説明する図である。

【図８】 類似画像要素の位置に基づいて、一致度を算
出する場合について説明する図である。

【図９】 ｅｘｉｆ形式のディジタル画像データのデー
タ構造の一例を示す図である。

【図１０】 画像処理装置１００としてのコンピュータ
２００の構成の一例を示す図である。

【符号の説明】

１０・・・テンプレート格納部、１２・・・第１テンプ
レート、（１４、１６）・・・第２テンプレート、（１
８、２２、２４）・・・第３テンプレート、２０・・・
モザイク画像生成部、３０・・・比較部、３０−ｎ−ａ
・・・類似画像検出部、３０−ｎ−ｂ・・・算出器、４
０・・・一致度算出部、５０・・・画像要素検出部、
（５２、５４、５６、５８、６２）・・・類似画像要
素、６０・・・検出部、７０・・・履歴格納部、８０・
・・選択部、１００・・・画像処理装置、２００・・・
コンピュータ、３１２・・・与えられた画像、３１４・
・・第１モザイク画像、４１２・・・第１類似画像要
素、（４２２、４２４、４２６、４２８）・・・第２類
似画像要素、７００・・・ＣＰＵ、７０２・・・ＲＯ
Ｍ、７０４・・・ＲＡＭ、７０６・・・通信インターフ
ェース、７１０・・・ハードディスクドライブ、７１２
・・・フロッピーディスクドライブ、７１４・・・フロ
ッピーディスク、７１６・・・ＣＤ−ＲＯＭドライブ、
７１８・・・ＣＤ−ＲＯＭ

Claims (5)

【特許請求の範囲】
1. 【請求項１】 与えられた画像から、所望の画像要素を
   検出する画像処理装置であって、 前記所望の画像要素を示す複数の第１テンプレートと、
   前記複数の第１テンプレートと対応付けられ、前記複数
   の第１テンプレートのいずれかの一部を示す第２テンプ
   レートとを格納する格納部と、 前記複数の第１テンプレートのいずれかを選択し、選択
   した前記第１テンプレートと前記与えられた画像とを比
   較する第１比較部と、 前記第１比較部において選択された第１テンプレートに
   対応する第２テンプレートと前記与えられた画像とを比
   較する第２比較部と、 前記第１比較部及び前記第２比較部における比較結果に
   基づいて、前記与えられた画像から前記所望の画像要素
   を検出する検出部とを備えることを特徴とする画像処理
   装置。
2. 【請求項２】 前記格納部は、複数の前記第２テンプレ
   ートと対応する前記第１テンプレートを少なくとも１つ
   格納することを特徴とする請求項１に記載の画像処理装
   置。
3. 【請求項３】 前記格納部は、他の前記第２テンプレー
   トと対応する前記第２テンプレートを少なくとも１つ格
   納することを特徴とする請求項１に記載の画像処理装
   置。
4. 【請求項４】 前記第２比較部は、前記第１比較部にお
   いて選択された前記第１テンプレートと対応する複数の
   前記第２テンプレートと、前記与えられた画像とをそれ
   ぞれ比較することを特徴とする請求項２に記載の画像処
   理装置。
5. 【請求項５】 前記格納部は、前記第１テンプレートよ
   り解像度の高い前記第２テンプレートを格納することを
   特徴とする請求項１に記載の画像処理装置。