(57)【特許請求の範囲】
【請求項１】
与えられた画像から、所望の画像要素を検出する画像処理装置であって、
前記所望の画像要素を示す複数の第１テンプレートと、前記複数の第１テンプレートと対応付けられ、前記複数の第１テンプレートのいずれかの一部を示す第２テンプレートとを格納するテンプレート格納部と、
前記複数の第１テンプレートのいずれかを選択し、選択した前記第１テンプレートと前記与えられた画像とを比較してその一致度を算出する第１比較部と、
前記第１比較部において選択された第１テンプレートに対応する第２テンプレートと前記与えられた画像とを比較してその一致度を算出する第２比較部と、
前記第１比較部及び前記第２比較部におけるそれぞれの一致度の算出結果に対して第１及び第２の重み付け係数を乗算してそれらの和を用いることによって得られる前記与えられた画像と前記所望の画像要素との一致度に基づいて、前記与えられた画像から前記所望の画像要素を検出する検出部と、
前記第１比較部及び前記第２比較部においてそれぞれ使用された前記第１テンプレート及び前記第２テンプレートの使用履歴を格納する履歴格納部と
を備え、
前記第１比較部及び前記第２比較部は、それぞれ、前記履歴格納部が格納した前記第１テンプレート及び前記第２テンプレートの使用履歴に基づいて、前記テンプレート格納部が格納した複数の前記第１テンプレート及び前記第２テンプレートのいずれかを選択することを特徴とする画像処理装置。
【請求項２】
前記テンプレート格納部は、複数の前記第２テンプレートと対応する前記第１テンプレートを少なくとも１つ格納することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記テンプレート格納部は、他の前記第２テンプレートと対応する前記第２テンプレートを少なくとも１つ格納することを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記第２比較部は、前記第１比較部において選択された前記第１テンプレートと対応する複数の前記第２テンプレートと、前記与えられた画像とをそれぞれ比較することを特徴とする請求項２に記載の画像処理装置。
【請求項５】
前記テンプレート格納部は、前記第１テンプレートより解像度の高い前記第２テンプレートを格納することを特徴とする請求項１に記載の画像処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像処理装置に関する。特に本発明は、与えられた画像から所望の画像要素を検出する画像処理装置に関する。
【０００２】
【従来の技術】
従来、認識対象画像を特定する画像認識装置として、特開平５−１７４１４９号公報に示されている画像認識装置がある。この画像認識装置は、認識対象である物体画像を粗くモザイク化し、これを探索時の対象画像の特徴として用いて、未知画像を走査し、おおよその位置と大きさとを見つけ、次に、認識対象となる物体画像を細かくモザイク化し、これを用いて、既に得られた大まかな位置付近を走査し、認識対象画像を見つける装置である。
【０００３】
従来の画像認識装置において、対象画像の特徴として用いるモザイク画像の画素数を３段階で順次変化させ、それぞれのモザイク画像と未知画像との距離を算出している。当該画像認識装置は、算出した当該距離に基づいて、認識対象画像を検出する。
【０００４】
【発明が解決しようとする課題】
しかし、従来の画像認識装置においては、認識対象画像を見つけるためのテンプレートを複数格納し、それぞれのテンプレートと対象画像との照合を行い、認識対象画像を検出していた。このため、従来の画像認識装置では照合に時間がかかっていた。
【０００５】
そこで本発明は、上記の課題を解決することのできる画像処理装置、画像処理方法、及びプログラムを提供することを目的とする。この目的は特許請求の範囲における独立項に記載の特徴の組み合わせにより達成される。また従属項は本発明の更なる有利な具体例を規定する。
【０００６】
【課題を解決するための手段】
即ち、本発明の第１の形態においては、与えられた画像から、所望の画像要素を検出する画像処理装置であって、所望の画像要素を示す複数の第１テンプレートと、複数の第１テンプレートと対応付けられ、複数の第１テンプレートのいずれかの一部を示す第２テンプレートとを格納するテンプレート格納部と、複数の第１テンプレートのいずれかを選択し、選択した前記第１テンプレートと前記与えられた画像とを比較してその一致度を算出する第１比較部と、第１比較部において選択された第１テンプレートに対応する第２テンプレートと与えられた画像とを比較してその一致度を算出する第２比較部と、前記第１比較部及び前記第２比較部におけるそれぞれの一致度の算出結果に対して第１及び第２の重み付け係数を乗算してそれらの和を用いることによって得られる前記与えられた画像と前記所望の画像要素との一致度に基づいて、前記与えられた画像から前記所望の画像要素を検出する検出部と、検出部において使用されたテンプレートの使用履歴を格納する履歴格納部とを備え、前記検出部は、前記履歴格納部が格納した前記テンプレートの使用履歴に基づいて、前記テンプレート格納部が格納した複数の前記テンプレートのいずれかを検出することを特徴とする画像処理装置を提供する。
【０００７】
テンプレート格納部は、複数の第２テンプレートと対応する第１テンプレートを少なくとも１つ格納することが好ましい。また、テンプレート格納部は、他の第２テンプレートと対応する第２テンプレートを少なくとも１つ格納することが好ましい。
【０００８】
第２比較部は、第１比較部において選択された第１テンプレートと対応する複数の第２テンプレートと、与えられた画像とをそれぞれ比較してよい。また、テンプレート格納部は、第１テンプレートより解像度の高い第２テンプレートを格納してよい。
【０００９】
なお上記の発明の概要は、本発明の必要な特徴の全てを列挙したものではなく、これらの特徴群のサブコンビネーションも又発明となりうる。
【００１０】
【発明の実施の形態】
以下、発明の実施の形態を通じて本発明を説明するが、以下の実施形態はクレームにかかる発明を限定するものではなく、又実施形態の中で説明されている特徴の組み合わせの全てが発明の解決手段に必須であるとは限らない。
【００１１】
図１は、本発明に係る画像処理装置１００の構成の一例を示す。画像処理装置１００は、与えられた画像から、所望の画像を検出する。画像処理装置１００は、テンプレート格納部１０、モザイク画像生成部２０、検出部６０、履歴格納部７０、及び選択部８０を備える。
【００１２】
テンプレート格納部１０は、所望の画像要素の全体又は一部を示す複数のテンプレートを格納する。テンプレート格納部１０は、所望の画像要素に基づいて生成された、所望の画像要素より解像度の低い複数のテンプレートを格納することが好ましい。例えば、テ
ンプレート格納部１０は、所望の画像要素のモザイク画像を当該テンプレートとして格納する。本例において、テンプレート格納部１０は、所望の画像要素の全体を示
す複数の第１テンプレートと、第１テンプレートの一部を示し、第１テンプレートより解像度の高い複数の第２テンプレートと、第２テンプレートの一部を示し、第２テンプレートより解像度の高い複数の第３テンプレートとを格納する。
【００１３】
また、テンプレート格納部１０は、それぞれの第２テンプレートを、いずれかの第１テンプレートに関連づけて格納する。また、テンプレート格納部１０は、複数の第１テンプレートと対応付けられ、複数の第１テンプレートのいずれかの一部を示す第２テンプレートを格納する。例えば、テンプレート格納部１０は、それぞれの第２テンプレートを、複数の第１テンプレートに関連づけて格納する。同様に、テンプレート格納部１０は、それぞれの第３テンプレートを、いずれかの第２テンプレートに関連づけて格納する。テンプレート格納部１０は、それぞれの第３テンプレートを、複数の第２テンプレートに関連づけて格納してよい。本例において、テンプレート格納部１０は、複数の人物の顔を示す複数の第１テンプレートを格納し、目、鼻、口といった顔の構成要素を示す第２テンプレートを、いずれかの第１テンプレートと関連づけて格納し、目、鼻、口の細部を示す第３テンプレートを、いずれかの第２テンプレートと関連づけて格納する。
【００１４】
モザイク画像生成部２０は、与えられた画像に基づいて、当該与えられた画像より解像度の低い画像、すなわちモザイク画像を生成する。モザイク画像生成部２０は、異なる解像度を有する複数のモザイク画像を生成してよい。例えば、モザイク画像生成部２０は、第１テンプレートと解像度が略等しい第１モザイク画像と、第２テンプレートと解像度が略等しい第２モザイク画像と、第３テンプレートと解像度が略等しい第３モザイク画像とを生成してよい。また、モザイク画像生成部２０は、当該与えられた画像の一部のモザイク画像を生成してよい。例えば、モザイク画像生成部２０は、テンプレート格納部１０が格納したテンプレートの画素数と、当該モザイク画像の画素数とが略等しくなるように、当該与えられた画像の一部を切り出し、モザイク画像を生成してよい。本例において、モザイク画像生成部２０は、第１テンプレートと画素数が略等しい第１モザイク画像と、第２テンプレートと画素数が略等しい第２モザイク画像と、第３テンプレートと画素数が略等しい第３モザイク画像とを生成する。
【００１５】
検出部６０は、テンプレート格納部１０が格納した複数のテンプレートのいずれかを用いて、当該与えられた画像から所望の画像要素を検出する。検出部６０は、モザイク画像生成部２０が生成したモザイク画像と、テンプレート格納部１０が格納したテンプレートとを照合し、照合結果に基づいて当該与えられた画像から所望の画像要素を検出する。検出部６０は、モザイク画像生成部２０が生成したモザイク画像と、テンプレート格納部１０が格納したテンプレートとを照合するための複数の照合手段を有する。例えば、検出部６０は、テンプレートとモザイク画像との画素値間差分の総和に基づく方法、テンプレートとモザイク画像との画素値ベクトル間距離に基づく方法等により、テンプレートとモザイク画像とを照合してよい。また、検出部６０は、固有空間法、カーネルベースメソッドといった手法により、テンプレートとモザイク画像とを照合してよい。
【００１６】
履歴格納部７０は、検出部６０において用いられた、テンプレートの使用履歴を格納する。例えば、履歴格納部７０は、複数のテンプレートのそれぞれに対して、検出部６０が使用した回数を格納する。また、履歴格納部７０は、予め定められた期間におけるテンプレートの使用履歴を格納してもよい。例えば、履歴格納部７０は、予め定められた期間において、検出部６０がいずれのテンプレートを何回使用したかを格納してよい。
【００１７】
また、履歴格納部７０は、複数のテンプレートのそれぞれが、検出部６０において最後に使用された時間を格納してよい。また、履歴格納部７０は、複数のテンプレートのそれぞれに対して、検出部６０における検出結果を格納してよい。例えば、履歴格納部７０は、それぞれのテンプレートが用いられた回数と、それぞれのテンプレートを用いて検出部６０が所望の画像要素を検出した回数を格納してよい。検出部６０は、履歴格納部７０が格納したテンプレートの使用履歴に基づいて、テンプレート格納部１０が格納した複数のテンプレートのいずれかを選択してよい。
【００１８】
選択部８０は、検出部６０における複数の照合手段のいずれかを選択する。例えば、選択部８０は、当該与えられた画像の画素数に基づいて、検出部６０における複数の照合手段のいずれかを選択する。また、選択部８０は、当該与えられた画像が、白黒画像であるかカラー画像であるかに基づいて、検出部６０における複数の照合手段のいずれかを選択してもよい。
【００１９】
検出部６０は、第１比較部３０−１、第２比較部３０−２、第３比較部３０−３、一致度算出部４０、及び画像要素検出部５０を有する。
【００２０】
第１比較部３０−１は、テンプレート格納部１０が格納した複数のテンプレートのうちの第１テンプレートと、モザイク画像生成部２０が生成した第１モザイク画像との一致度を算出する。第１比較部３０−１は、第１テンプレートと第１モザイク画像との一致度を算出するための前述した複数の照合手段を有する。例えば、第１比較部３０−１は、第１テンプレートと第１モザイク画像との画素値間差分の総和に基づく方法、第１テンプレートと第１モザイク画像との画素値ベクトル間距離に基づく方法等の照合手段により、第１テンプレートと第１モザイク画像との一致度を算出してよい。また、第１比較部３０−１は、固有空間法、カーネルベースメソッドといった照合手段により、第１テンプレートと第１モザイク画像との一致度を算出してもよい。選択部８０は、当該照合手段のいずれかを選択し、第１比較部３０−１は選択された照合手段に基づいて、第１テンプレートと第１モザイク画像との一致度を算出する。
【００２１】
第１比較部３０−１は、所望の画像要素に対応する第１テンプレートと、第１モザイク画像との一致度を算出してよい。また、第１比較部３０−１は、履歴格納部７０が格納した複数の第１テンプレートの使用履歴に基づいて、使用する第１テンプレートを選択する。
【００２２】
また、第１比較部３０−１は、テンプレート格納部１０が格納した複数の第１テンプレートの全ての第１テンプレートと、第１モザイク画像との一致度をそれぞれ算出してもよい。この場合、第１比較部３０−１は、算出した一致度のうち、最も高い一致度を一致度算出部４０に出力してよい。また、第１比較部３０−１は、テンプレート格納部１０が格納した複数の第１テンプレートのうち、ユーザが指定した１つ又は複数の第１テンプレートと、第１モザイク画像との一致度を算出してもよい。また、テンプレート格納部１０は、複数の第１テンプレートを複数のグループに分類して格納し、第１比較部３０−１は、ユーザが指定した１つ又は複数のグループの第１テンプレートと、第１モザイク画像との一致度をそれぞれ算出してもよい。この場合においても、第１比較部３０−１は、算出した一致度のうち、最も高い一致度を一致度算出部４０に出力してよい。
【００２３】
第２比較部３０−２は、第１テンプレートより解像度が高く、第１テンプレートの一部を示す第２テンプレートと、モザイク画像生成部２０が生成した第１モザイク画像より解像度の高い第２モザイク画像との一致度を算出する。第２比較部３０−２は、第１比較部３０−１が用いた第１テンプレートに対応付けられた第２テンプレートと第２モザイク画像との一致度を算出する。また、第２比較部３０−２は、第１比較部３０−１が用いた第１テンプレートに対応付けられた第２テンプレートのうち、いずれかの第２テンプレートを選択し、選択した第２テンプレートと第２モザイク画像との一致度を算出する。また、第２比較部３０−２は、複数の第２テンプレートを選択してよい。第２比較部３０−２は、履歴格納部７０が格納した第２テンプレートの使用履歴に基づいて、第２テンプレートを選択してよい。
【００２４】
第２比較部３０−２は、算出した全ての一致度を、一致度算出部４０に出力してもよい。例えば、第２比較部３０−２は、目、鼻、口のそれぞれを示す第２テンプレートと、第２モザイク画像との一致度をそれぞれ算出し、算出した全ての一致度を、一致度算出部４０に出力してよい。
【００２５】
また、第２比較部３０−２は、第１比較部３０−１が一致度算出部４０に出力した一致度に対応する第１テンプレートに関連づけられた全ての第２テンプレートと、第２モザイク画像との一致度を算出してよい。この場合、第２比較部３０−２は、第１比較部３０−１と同様に、算出した一致度のうち、最も高い一致度を一致度算出部４０に出力してよい。
【００２６】
また、第２比較部３０−２は、第１比較部３０−１と同様に複数の照合手段を有する。第２比較部３０−２は、選択部８０が選択した照合手段を用いて、第２テンプレートと、第２モザイク画像との一致度を算出してよい。
【００２７】
同様に、第３比較部３０−３は、第２テンプレートより解像度が高く、第２テンプレートの一部又は全部を示す第３テンプレートと、モザイク画像生成部２０が生成した第３モザイク画像との一致度を算出する。第３比較部３０−３は、第２比較部３０−２が一致度算出部４０に出力した一致度に対応する第２テンプレートに関連づけられた第３テンプレートのうちから、用いる第３テンプレートを選択し、選択した第３テンプレートと、第３モザイク画像との一致度を算出してよい。また、第３比較部３０−３は、第２比較部３０−２が一致度算出部４０に出力した一致度に対応する第２テンプレートに関連づけられた全ての第３テンプレートと、第３モザイク画像との一致度を算出してよい。また、第３比較部３０−３は、履歴格納部７０が格納した第３テンプレートの使用履歴に基づいて、用いる第３テンプレートを選択してよい。
【００２８】
また、第３比較部３０−３は、第１比較部３０−１と同様に複数の照合手段を有する。第３比較部３０−３は、選択部８０が選択した照合手段を用いて、第３テンプレートと、第３モザイク画像との一致度を算出してよい。
【００２９】
また、選択部８０は、複数の比較部３０に対して、それぞれ独立に照合手段を選択してよい。つまり、選択部８０は、複数の比較部３０において、異なる照合手段を選択してよく、同一の照合手段を選択してもよい。
【００３０】
一致度算出部４０は、受け取った全ての一致度に基づいて、所望の画像要素と与えられた画像との一致度を算出する。本例において、一致度算出部４０は、第１比較部３０−１、第２比較部３０−２、及び第３比較部３０−３がそれぞれ算出し、出力した一致度に基づいて、所望の画像要素と与えられた画像との一致度を算出する。
【００３１】
画像要素検出部５０は、一致度算出部４０が算出した一致度に基づいて、与えられた画像から、所望の画像要素を検出する。画像要素検出部５０は、一致度算出部４０が算出した一致度が、予め定められた閾値より大きい場合、与えられた画像から、所望の画像要素を検出したと判断する。
【００３２】
一致度算出部４０は、比較部３０−ｎが算出した一致度に重み付け係数を乗算する手段を有することが好ましい。本例において、一致度算出部４０は、第１比較部３０−１が算出した一致度に第１重み付け係数を乗算する手段と、第２比較部３０−２が算出した一致度に第２重み付け係数を乗算する手段と、第３比較部３０−３が算出した一致度に第３重み付け係数を乗算する手段とを有する。一致度算出部４０は、当該重み付け係数を乗算した一致度の和に基づいて、所望の画像要素と与えられた画像との一致度を算出してよい。
【００３３】
本例における画像処理装置１００によれば、複数のテンプレートを上位のテンプレートのいずれかに対応付けているため、適切なテンプレートを効率よく選択することができる。また、本例における画像処理装置１００によれば、複数の段階で算出した一致度の全てに基づいて所望の画像要素と与えられた画像との一致度を算出しているため、それぞれの段階における検出漏れを低減することができる。
【００３４】
図２は、テンプレート格納部１０が格納するテンプレートのデータ構成の一例を示す。テンプレート格納部１０は、複数のテンプレートを格納する。テンプレート格納部１０は、複数のテンプレートを複数の階層のデータ構成として格納する。本例において、テンプレート格納部１０は、図２に示すように複数のテンプレートを３階層のデータ構成として格納する。また、本例において、テンプレート格納部１０は、第１テンプレート１２として人物の顔を示すテンプレートを格納し、第２テンプレート（１４、１６）として人物の目及び鼻を示すテンプレートを格納し、第３テンプレート（１８、２２、２４）として、第２テンプレート（１４、１６）の一部を示すテンプレートを格納する。
【００３５】
また、テンプレート格納部１０は、上述したように下位のテンプレートをいずれかの上位のテンプレートに対応づけて格納する。本例において、第２テンプレート１４ｂが、第１テンプレート１２ａ及び第１テンプレート１２ｂに対応付けられている。また、テンプレート格納部１０は、上位のテンプレートを、複数の下位のテンプレートと対応づけて格納してよい。つまり、テンプレート格納部１０は、複数の第２テンプレート１４と対応する第１テンプレート１２を少なくとも１つ格納してよい。本例において、第１テンプレート１２ａが、第２テンプレート１４ａ及び第２テンプレート１４ｂに対応付けられている。
【００３６】
また、テンプレート格納部１０は、テンプレートを同階層のテンプレートのいずれかに対応付けて格納してよい。本例において、テンプレート格納部１０は、他の第２テンプレートと対応する第２テンプレートを少なくとも１つ格納する。例えば、テンプレート格納部１０は、目を示す第２テンプレート１４ａを、鼻を示す第２テンプレート１６のいずれかに対応付けて格納してよい。この場合、第２比較部３０−２は、互いに対応付けられた複数の第２テンプレートと、第２モザイク画像との一致度をそれぞれ算出してよい。
【００３７】
また、テンプレート格納部１０は、互いに予め定められた関係を有する複数の第2テンプレートを格納してよい。本実施形態において、テンプレート格納部１０は、第1テンプレート１２中の、複数の第２テンプレート（１４、１６）のそれぞれが示す位置の相互関係を、当該関係として記憶する。第２比較部３０−２は、当該関係に基づいて、第２テンプレートと第２モザイク画像との一致度を算出してよい。
【００３８】
図３は、複数の比較部３０−ｎの構成の一例を示す。それぞれの比較部３０−ｎは、類似画像検出部３０−ｎ−ａ及び算出器３０−ｎ−ｂを有する。類似画像検出部３０−１−ａは、第１モザイク画像及び第１テンプレートを受け取り、第１モザイク画像から、第１テンプレートと類似する類似画像要素を検出する。算出器３０−１−ｂは、類似画像検出部３０−１−ａが検出した類似画像要素と、第１テンプレートとの一致度を算出する。また、他の構成例においては、算出器３０−１−ｂは、第１モザイク画像の複数の領域において、それぞれ第１テンプレートとの一致度を算出し、類似画像検出部３０−１−ａは、当該一致度が所定の閾値より大きい領域を、当該類似画像要素として検出してよい。比較部３０−１は、当該類似画像要素と第１テンプレートとの一致度を、一致度算出部４０に出力する。また、類似画像検出部３０−１−ａは、類似画像要素を検出した、第１モザイク画像における位置を、第２比較部３０−２に出力する。
【００３９】
第２比較部３０−２は、第１比較部３０−１と同一又は同様の機能及び構成を有する。類似画像検出部３０−２−ａは、第２モザイク画像及び第２テンプレートを受け取り、第２モザイク画像から、第２テンプレートと類似する類似画像要素を検出する。算出器３０−２−ｂは、類似画像検出部３０−２−ａが検出した類似画像要素と、第２テンプレートとの一致度を算出する。類似画像検出部３０−２−ａは、第１類似画像検出部３０−１−ａが類似画像要素を検出した位置に基づいて、第２モザイク画像から類似画像要素を検出してよい。
【００４０】
また、他の構成例においては、算出器３０−２−ｂは、第２モザイク画像の複数の領域において、それぞれ第２テンプレートとの一致度を算出し、類似画像検出部３０−２−ａは、当該一致度が所定の閾値より大きい領域を、当該類似画像要素として検出してよい。比較部３０−２は、当該類似画像要素と第２テンプレートとの一致度を、一致度算出部４０に出力する。また、類似画像検出部３０−２−ａは、類似画像要素を検出した、第２モザイク画像における位置を、第３比較部３０−３に出力する。
【００４１】
第３比較部３０−３は、第２比較部３０−２と同一又は同様の機能及び構成を有する。類似画像検出部３０−３−ａは、第３モザイク画像及び第３テンプレートを受け取り、第３モザイク画像から、第３テンプレートと類似する類似画像要素を検出する。算出器３０−３−ｂは、類似画像検出部３０−３−ａが検出した類似画像要素と、第３テンプレートとの一致度を算出する。類似画像検出部３０−３−ａは、第１類似画像検出部３０−２−ａが類似画像要素を検出した位置に基づいて、第３モザイク画像から類似画像要素を検出してよい。
【００４２】
また、他の構成例においては、算出器３０−３−ｂは、第３モザイク画像の複数の領域において、それぞれ第３テンプレートとの一致度を算出し、類似画像検出部３０−３−ａは、当該一致度が所定の閾値より大きい領域を、当該類似画像要素として検出してよい。比較部３０−３は、当該類似画像要素と第３テンプレートとの一致度を、一致度算出部４０に出力する。
【００４３】
また、複数の比較部３０−ｎは、受け取ったテンプレート又はモザイク画像を、回転、拡大、及び／又は縮小する手段を有してよい。複数の比較部３０−ｎは、回転、拡大、及び／又は縮小したテンプレート又はモザイク画像に基づいて、一致度を算出してよい。
【００４４】
図４は、画像処理装置１００における一致度検出の動作について説明する。本例において、画像処理装置１００は、所望の画像要素としての人物の顔と、与えられた画像との一致度を算出する。図４（ａ）に、モザイク画像生成部２０に与えられた画像を示す。モザイク画像生成部２０は、与えられた画像に基づいて第１モザイク画像を生成し、第１モザイク画像を図１に関連して説明した第１比較部３０−１に供給する。モザイク画像生成部２０は、テンプレート格納部１０が格納した第１テンプレートと略同一の解像度の有する第１モザイク画像を生成することが望ましい。
【００４５】
第１比較部３０−１は、図３に関連して説明したように、第１テンプレートに基づいて、第１モザイク画像から人物の顔に類似する類似画像要素を検出する。本例において、第１比較部３０−１は、図４（ａ）に示した箇所において、類似画像要素を検出する。図４（ｂ）に、第１比較部３０−１が検出した類似画像要素を示す。第１比較部３０−１は、検出した類似画像要素に基づいて、第１モザイク画像と第１テンプレートとの一致度を算出する。本例において、第１比較部３０−１は、第１モザイク画像と第１テンプレートとの一致度ρ１，１＝０．９８を算出する。但し、本例において一致度ρは、完全に一致した場合１の値を取り、全く一致しない場合に０の値を取る。
【００４６】
図５は、図４において説明した一致度検出の動作の続きを説明する。モザイク画像生成部２０は、与えられた画像に基づいて第２モザイク画像を生成し、第２モザイク画像を図１に関連して説明した第２比較部３０−２に供給する。モザイク画像生成部２０は、テンプレート格納部１０が格納した第２テンプレートと略同一の解像度を有する第２モザイク画像を生成することが望ましい。モザイク画像生成部２０は、与えられた画像において第１比較部３０−１が類似画像要素を検出した位置に基づいて第２モザイク画像を生成してよい。つまり、モザイク画像生成部２０は、与えられた画像に基づいて、第１モザイク画像の一部を示す第２モザイク画像を生成してよい。また、モザイク画像生成部２０は、与えられた画像の全ての領域をモザイク化した第２モザイク画像を生成してもよい。
【００４７】
第２比較部３０−２は、図３に関連して説明したように、第２テンプレートに基づいて、第２モザイク画像から人物の顔の構成要素に類似する類似画像要素を検出する。第２比較部３０−２は、複数の類似画像要素を検出してよい。本例において、第２比較部３０−２は、類似画像要素として目と口を示す領域を、第２モザイク画像から検出する。図５（ａ）に、第２比較部３０−２が検出した類似画像要素を示す。第２比較部３０−２は、検出した類似画像要素に基づいて、第２モザイク画像と第２テンプレートとの一致度を算出する。本例において、第２比較部３０−２は、第２モザイク画像と第２テンプレートとの一致度ρ２，１＝０．８５及びρ２，２＝０．７を算出する。
【００４８】
モザイク画像生成部２０は、与えられた画像に基づいて第３モザイク画像を生成し、第３モザイク画像を図１に関連して説明した第３比較部３０−３に供給する。モザイク画像生成部２０は、テンプレート格納部１０が格納した第３テンプレートと略同一の解像度を有する第３モザイク画像を生成するが望ましい。モザイク画像生成部２０は、与えられた画像において第２比較部３０−２が類似画像要素を検出した位置に基づいて第３モザイク画像を生成してよい。つまり、モザイク画像生成部２０は、与えられた画像に基づいて、第２モザイク画像の一部を示す第３モザイク画像を生成してよい。また、モザイク画像生成部２０は、与えられた画像の全ての領域をモザイク化した第３モザイク画像を生成してもよい。また、モザイク画像生成部２０は、与えられた画像において第２モザイク画像と略同一の領域を示し、第２モザイク画像より解像度の高い第３モザイク画像を生成してよい。
【００４９】
第３比較部３０−３は、図３に関連して説明したように、第３テンプレートに基づいて、第３モザイク画像から人物の顔の構成要素に類似する類似画像要素を検出する。第３比較部３０−３は、複数の類似画像要素を検出してよい。本例において、第３比較部３０−３は、類似画像要素として目と口を示す領域を、第３モザイク画像から検出する。図５（ｂ）に、第３比較部３０−３が検出した類似画像要素を示す。第３比較部３０−３は、検出した類似画像要素に基づいて、第３モザイク画像と第３テンプレートとの一致度を算出する。本例において、第３比較部３０−３は、第３モザイク画像と第３テンプレートとの一致度ρ３，１＝０．７及びρ３，２＝０．６を算出する。
【００５０】
図１から図３に関連して説明した画像処理装置１００は、３つの比較部３０を備えていたが、他の例においては、画像処理装置１００は、更に多くの比較部３０を備えてよい。例えば、画像処理装置１００は、第４比較部を更に備えてよい。この場合、モザイク画像生成部２０は、第３モザイク画像より解像度の高い第４モザイク画像を生成し、第４モザイク画像を第４算出部に供給する。図５（ｃ）に第４モザイク画像の一例を示す。第４比較部は、第３比較部３０−３と同様に、第４モザイク画像と第４テンプレートとの一致度を算出する。本例において、第４比較部は第４モザイク画像と第４テンプレートとの一致度ρ４，１＝０．７及びρ４，２＝０．６を算出する。
【００５１】
複数の比較部は、前述したように一致度を算出するための複数の照合手段を有する。それぞれの比較部は、複数の照合手段のうち、いずれかの照合手段を用いて一致度を算出する。
【００５２】
図１に関連して説明した一致度算出部４０は、第１比較部３０−１から第４算出部までが算出した全ての一致度に基づいて、所望の画像要素と与えられた画像との一致度を算出する。例えば、一致度算出部４０は、下式に基づいて所望の画像要素と与えられた画像との一致度ＰＳＯＦを算出する。
【数１】
0004226247.tif 000002
但し、ｇ１、ｇ２、ｇ３、ｇ４は、それぞれ第１重み付け係数、第２重み付け係数、第３重み付け係数、第４重み付け係数を示す。
【００５３】
上式に示すように、下位の階層において算出した一致度ρに、上位の階層において算出した一致度ρを乗算することにより、特定の階層における一致度ρに基づく検出漏れを低減することができる。また、それぞれの重み付け係数に適当な値を与えることにより、上位の階層即ち、解像度の低い階層における一致度を重要視して所望の画像を検出するか、下位の階層即ち、解像度の高い階層における一致度を重要視して所望の画像を検出するかを選択してよい。画像処理装置１００は、ユーザの指示に基づいて、重み付け係数の値を変更する手段を有することが好ましい。例えば、画像処理装置１００は、ユーザが特定の人物の顔を検出したい場合に、下位の階層における重み付け係数の値を大きくしてよく、ユーザが不特定の人物の顔を検出したい場合に、上位の階層における重み付け係数の値を大きくしてよい。また、画像処理装置１００は、比較部３０が算出した全ての一致度に基づく、他の式によって所望の画像と与えられた画像との一致度を算出してよい。
【００５４】
図１に関連して説明した画像要素検出部５０は、一致度算出部４０が算出した一致度ＰＳＯＦに基づいて、与えられた画像から所望の画像要素を検出してよい。画像要素検出部５０は、一致度ＰＳＯＦが予め定められた閾値を越えた場合に、第１比較部３０−１が検出した類似画像を、所望の画像要素として検出する。本例において説明した画像処理装置１００によれば、比較部３０が算出した全ての一致度に基づいて一致度ＰＳＯＦを算出することにより、検出漏れ、誤検出を低減することができる。
【００５５】
図６は、図３に関連して説明したテンプレート格納部１０が格納するテンプレートの相互関係について説明する。本例において、テンプレート格納部１０は、第１テンプレート１２と関連づけて、第２テンプレート１４、２４及び２６を格納する。本例において、テンプレート格納部１０は、人物の顔を示す第１テンプレート１２を格納する。また、テンプレート格納部１０は、人物の右目、左目、鼻、及び口をそれぞれ示す第２テンプレート１４ａ、１４ｂ、２４、及び２６を格納する。
【００５６】
更には、テンプレート格納部１０は、第１テンプレート中の、複数の第２テンプレートのそれぞれが示す位置の相互関係として、第１テンプレート１２中の、第２テンプレート１４ａが示す右目の位置と、第２テンプレート１４ｂが示す左目の位置との相互関係を格納する。テンプレート格納部１０は、当該相互関係として、当該右目の位置から当該左目の位置への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テンプレートに関連づけられた第２テンプレートを格納することにより、第１類似画像要素の検出結果に従って適切な第２テンプレートを選択することができる。そのため、本実施形態における画像処理装置１００によれば、多様な対象画像に対する類似画像要素の高精度、かつ高速な検出を行うことができる。
【００６３】
また、複数の比較部３０は、対応する類似画像検出部３０−ｎ−ａが検出した類似画像要素の相互関係と、テンプレート格納部１０が格納したテンプレートの相互関係との誤差に更に基づいて、前述した一致度を算出してよい。例えば、比較部３０は、テンプレート格納部１０が格納したテンプレートの相対位置と、対応する類似画像検出部３０−ｎ−ａが検出した類似画像要素の相対位置との誤差に更に基づいて、一致度を算出してよい。また、テンプレート格納部１０は、上位のテンプレートにおける、下位のテンプレートの位置を格納してよい。この場合、比較部３０は、検出した類似画像要素の位置に更に基づいて、前述した一致度を算出してよい。以下、類似画像要素の位置に基づいて、一致度を算出する場合について説明する。
【００６４】
図８は、類似画像要素の位置に基づいて、一致度を算出する場合について説明する。図３に関連して説明した第１類似画像要素検出部３０−１−ａは、与えられた画像３１２から、第１テンプレートと類似した第１類似画像要素４１２を検出する。第１類似画像要素検出部３０−１−ａは、検出した第１類似画像要素４１２の、与えられた画像における位置情報を第２類似画像要素検出部３０−２−ａ及び算出器３０−１−ｂに供給する。
【００６５】
第２類似画像要素検出部３０−２−ａは、受け取った位置情報に基づいて、与えられた画像３１２から、第２テンプレートと類似した第２類似画像要素（４２２、４２４、４２６、４２８）を検出する。第２類似画像要素検出部３０−２−ａは、類似画像要素５０の範囲内において、第２類似画像要素（４２２、４２４、４２６、４２８）を検出してよい。また、第２類似画像要素検出部３０−２−ａは、テンプレート格納部１０が格納した基準位置周辺から、第２類似画像要素（４２２、４２４、４２６、４２８）を検出してよい。
【００６６】
本例において、第２類似画像要素検出部３０−２−ａは、図８に示すように右目、左目、鼻、口を示す画像要素を、第２類似画像要素（４２２、４２４、４２６、４２８）として検出する。第２類似画像要素検出部３０−２−ａは、検出した第２類似画像要素（４２２、４２４、４２６、４２８）の与えられた画像における位置情報を、算出器３０−２−ｂに供給する。
【００６７】
算出器３０−ｎ−ｂは、類似画像要素検出部３０−ｎ−ａが検出した類似画像要素の位置情報に基づいて、前述した一致度を算出する。例えば、算出器３０−ｎ−ｂは、類似画像要素検出部３０−ｎ−ａが検出した類似画像要素の位置情報と、テンプレート格納部１０が格納した基準位置との距離に基づいて、類似画像要素を所望の画像要素として検出するか否かを判定してよい。また、算出器３０−ｎ−ａは、類似画像要素検出部３０−ｎ−ａが検出した複数の類似画像要素の、与えられた画像におけるそれぞれの相対位置に更に基づいて、一致度を算出してよい。以上説明した画像処理装置１００によれば、誤検出を更に低減し、精度よく所望の画像要素を検出することができる。
【００６８】
また前述したように、複数の比較部３０は、与えられた画像と所望の画像要素とを照合する複数の照合手段をそれぞれ有する。複数の比較部３０は複数の照合手段のいずれかに基づいて、与えられた画像と所望の画像要素との一致度を算出する。選択部８０は、当該与えられた画像に関する情報に基づいて、複数の比較部３０における複数の照合手段のいずれかを選択する。複数の比較部３０は、それぞれ選択された照合手段に基づいて、与えられた画像と所望の画像要素との一致度を算出する。
【００６９】
選択部８０は、当該与えられた画像の画素数に基づいて、比較部３０における複数の照合手段のいずれかを選択してよい。また、選択部８０は、当該与えられた画像が、白黒画像であるかカラー画像であるかに基づいて、比較部３０における複数の照合手段のいずれかを選択してよい。また、選択部８０は、複数の比較部３０に対して、それぞれ独立に照合手段を選択してよい。つまり、選択部８０は、複数の比較部３０において、異なる照合手段を選択してよく、同一の照合手段を選択してもよい。
【００７０】
また、画像処理装置１００が、撮像装置により撮像された画像を当該与えられた画像として受け取った場合、選択部８０は、当該画像が撮像された撮像条件に基づいて、複数の照合手段のいずれかを選択してよい。例えば、選択部８０は、当該画像が撮像された日時、場所、ストロボの有無、光学及び電子ズーム倍率等に基づいて、複数の照合手段のいずれかを選択してよい。
【００７１】
また、画像処理装置１００が、ｅｘｉｆ形式のディジタル画像データを当該与えられた画像として受け取った場合、選択部８０は、当該ディジタル画像データのＡＰＰ１データに基づいて、複数の照合手段のいずれかを選択してよい。例えば、選択部８０は、ＡＰＰ１データのうち、当該画像が撮像された日時、場所、ストロボの有無、光学及び電子ズーム倍率、当該画像の画素数、当該画像が白黒画像であるかカラー画像であるか等を示すデータに基づいて、複数の照合手段のいずれかを選択してよい。
【００７２】
図９は、ｅｘｉｆ形式のディジタル画像データのデータ構造の一例を示す。ｅｘｉｆ形式のディジタル画像データは、図９に示すように、ＳＯＩデータ、ＡＰＰ１データ、ＤＱＴデータ、ＤＨＴデータ、ＳＯＦデータ、ＳＯＳデータ、圧縮データデータ、及びＥＯＩデータを有する。ＳＯＩデータは圧縮データの開始を示し、ＡＰＰ１データは、アプリケーション・マーカセグメントを示し、ＤＱＴデータは、量子化テーブルを示し、ＤＨＴデータはハフマンテーブルを示し、ＳＯＦデータは、フレームヘッダを示し、ＳＯＳデータはスキャンヘッダを示し、圧縮データデータは画像データを示し、ＥＯＩデータは圧縮データの終了を示す。
【００７３】
画像処理装置１００がｅｘｉｆ形式のディジタル画像データを受け取った場合、選択部８０は、図９に示したＡＰＰ１データに基づいて複数の照合手段のいずれかを選択してよい。ＡＰＰ１データは、画像データの付属情報を示すアプリケーション・マーカセグメントを示す。選択部８０は、ＡＰＰ１データのうち、当該画像が撮像された日時、場所、ストロボの有無、光学及び電子ズーム倍率、当該画像の画素数、当該画像が白黒画像であるかカラー画像であるか等を示すデータに基づいて、複数の照合手段のいずれかを選択する。
【００７４】
本例における画像処理装置１００によれば、複数の段階に対してそれぞれ適切な照合手段を選択することができる。また、本例における画像処理装置１００によれば、与えられた画像に対してそれぞれ適切な照合手段を選択することができる。また、本例における画像処理装置１００によれば、照合に用いるテンプレート毎に、照合手段を選択することができる。このため、画像処理装置１００によれば、与えられた画像から所望の画像要素を精度よく且つ効率よく検出することができる。また、図１から図９に関連して説明した画像処理装置１００は、例えば上述した画像処理を行うためのプログラムを格納したコンピュータであってよい。
【００７５】
図１０は、画像処理装置１００としてのコンピュータ２００の構成の一例を示す。コンピュータ２００は、ＣＰＵ７００と、ＲＯＭ７０２と、ＲＡＭ７０４と、通信インターフェース７０６と、ハードディスクドライブ７１０と、ＦＤディスクドライブ７１２と、ＣＤ−ＲＯＭドライブ７１６とを備える。ＣＰＵ７００は、ＲＯＭ７０２、ＲＡＭ７０４、ハードディスク７１０、ＦＤディスク７１４、及びＣＤ−ＲＯＭ７１８に格納されたプログラムに基づいて動作する。通信インターフェース７０６は、インターネット等を介して外部と通信する。格納装置の一例としてのハードディスクドライブ７１０は、設定情報及びＣＰＵ７００が動作するプログラムを格納する。ＲＯＭ７０２、ＲＡＭ７０４、及び／又はハードディスクドライブ７１０は、コンピュータ２００を図１から図９に関連して説明した画像処理装置１００として機能させるための画像処理プログラムを格納する。
【００７６】
フロッピーディスクドライブ７１２はフロッピーディスク７１４からデータまたはプログラムを読み取りＣＰＵ７００に提供する。ＣＤ−ＲＯＭドライブ７１６はＣＤ−ＲＯＭ７１８からデータまたはプログラムを読み取りＣＰＵ７００に提供する。通信インターフェース７０６は、インターネット１０に接続してデータを送受信する。
【００７７】
ＣＰＵ７００が実行するソフトウエアは、フロッピーディスク７１４またはＣＤ−ＲＯＭ７１８等の記録媒体に格納されて利用者に提供される。記録媒体に格納されたソフトウエアは圧縮されていても非圧縮であっても良い。ソフトウエアは記録媒体からハードディスクドライブ７１０にインストールされ、ＲＡＭ７０４に読み出されてＣＰＵ７００により実行される。
【００７８】
当該画像処理プログラムは、コンピュータ２００を、図１から図９に関連して説明したテンプレート格納部１０、モザイク画像生成部２０、比較部３０、一致度算出部４０、画像要素検出部５０、検出部６０、履歴格納部７０、及び選択部８０として機能させてよい。つまり、本例においてテンプレート格納部１０及び履歴格納部７０はＲＡＭ７０４、又はハードディスクドライブ７１０であってよい。また、テンプレート格納部１０及び履歴格納部７０は、ＦＤディスクが挿入されたＦＤドライブであってよく、ＣＤ−ＲＯＭ７１８が挿入されたＣＤ−ＲＯＭドライブ７１６であってもよい。また、モザイク画像生成部２０、比較部３０、一致度算出部４０、画像要素検出部５０、検出部６０、及び選択部８０は、ＣＰＵ７００であってよい。また、コンピュータ２００は、モザイク画像生成部２０、比較部３０、一致度算出部４０、画像要素検出部５０、検出部６０、及び選択部８０の機能を行う他の演算装置を更に備えてよい。
【００７９】
コンピュータ２００は、所望の画像を検出するべき被検出画像を、ＣＤ−ＲＯＭ７１８、及び／又はＦＤディスク７１６から受け取ってよい。また、通信インターフェースを介して、外部から被検出画像を受け取ってもよい。また、コンピュータ２００は、ディジタルカメラにおいて画像を格納する記憶素子から、被検出画像を読み込む手段を有してよい。
【００８０】
また、画像処理プログラムは記録媒体から直接ＲＡＭに読み出されて実行されても、一旦ハードディスクドライブにインストールされた後にＲＡＭに読み出されて実行されても良い。更に、上記プログラムは単一の記録媒体に格納されても複数の記録媒体に格納されても良い。また記録媒体に格納される画像処理プログラムは、オペレーティングシステムとの共同によってそれぞれの機能を提供してもよい。例えば、画像処理プログラムは、機能の一部または全部を行うことをオペレーティングシステムに依頼し、オペレーティングシステムからの応答に基づいて機能を提供するものであってもよい。
【００８１】
画像処理プログラムを格納する記録媒体としては、フロッピーディスク、ＣＤ−ＲＯＭの他にも、ＤＶＤ、ＰＤ等の光学記録媒体、ＭＤ等の光磁気記録媒体、テープ媒体、磁気記録媒体、ＩＣカードやミニチュアーカードなどの半導体メモリー等を用いることができる。又、専用通信ネットワークやインターネットに接続されたサーバシステムに設けたハードディスクまたはＲＡＭ等の格納装置を記録媒体として使用してもよい。本例におけるコンピュータ２００によれば、画像処理装置１００と同様に、誤検出を低減し、精度よく所望の画像要素を検出することができる。
【００８２】
以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施形態に記載の範囲には限定されない。上記実施形態に、多様な変更または改良を加えることができる。そのような変更または改良を加えた形態も本発明の技術的範囲に含まれ得ることが、特許請求の範囲の記載から明らかである。
【００８３】
【発明の効果】
上記説明から明らかなように、本発明によれば、与えられた画像から所望の画像を精度よく検出することができる。
【図面の簡単な説明】
【図１】  本発明に係る画像処理装置１００の構成の一例を示す図である。
【図２】  テンプレート格納部１０が格納するテンプレートのデータ構成の一例を示す図である。
【図３】  複数の比較部３０−ｎの構成の一例を示す示す図である。
【図４】  画像処理装置１００における一致度検出の動作について説明する図である。
【図５】  図４において説明した一致度検出の動作の続きを説明する図である。
【図６】  図３に関連して説明したテンプレート格納部１０が格納するテンプレートの相互関係を説明する図である。
【図７】  図３に関連して説明した類似画像検出部３０−１−ｎにおける類似画像要素検出の動作の一例について説明する図である。
【図８】  類似画像要素の位置に基づいて、一致度を算出する場合について説明する図である。
【図９】  ｅｘｉｆ形式のディジタル画像データのデータ構造の一例を示す図である。
【図１０】  画像処理装置１００としてのコンピュータ２００の構成の一例を示す図である。
【符号の説明】
１０・・・テンプレート格納部、１２・・・第１テンプレート、（１４、１６）・・・第２テンプレート、（１８、２２、２４）・・・第３テンプレート、２０・・・モザイク画像生成部、３０・・・比較部、３０−ｎ−ａ・・・類似画像検出部、３０−ｎ−ｂ・・・算出器、４０・・・一致度算出部、５０・・・画像要素検出部、（５２、５４、５６、５８、６２）・・・類似画像要素、６０・・・検出部、７０・・・履歴格納部、８０・・・選択部、１００・・・画像処理装置、２００・・・コンピュータ、３１２・・・与えられた画像、３１４・・・第１モザイク画像、４１２・・・第１類似画像要素、（４２２、４２４、４２６、４２８）・・・第２類似画像要素、７００・・・ＣＰＵ、７０２・・・ＲＯＭ、７０４・・・ＲＡＭ、７０６・・・通信インターフェース、７１０・・・ハードディスクドライブ、７１２・・・フロッピーディスクドライブ、７１４・・・フロッピーディスク、７１６・・・ＣＤ−ＲＯＭドライブ、７１８・・・ＣＤ−ＲＯＭ
【図１】
0004226247.tif 000003
【図２】
0004226247.tif 000004
【図３】
0004226247.tif 000005
【図４】
0004226247.tif 000006
【図５】
0004226247.tif 000007
【図６】
0004226247.tif 000008
【図７】
0004226247.tif 000009
【図８】
0004226247.tif 000010
【図９】
0004226247.tif 000011
【図１０】
0004226247.tif 000012