(57)【要約】  ２次元又は３次元画像データ内の対象を認識する特徴マッチング方法においては、画像内で所定の属性が極値となる特徴を検出し（１０）、上記検出した特徴からエッジ及び線の輪郭に沿って存在する特徴を除外する（１２）。そして、上記残りの特徴を平面に割り当て、上記割り当てた特徴から局所情報を用いて一部の特徴を選択し、上記選択した特徴を対象に特徴マッチングを行う（１４）。
2010518507.tif 000002
【特許請求の範囲】
【請求項１】
２次元又は３次元画像データ内の対象を認識する特徴マッチング方法において、
上記２次元又は３次元画像データ内で所定の属性が極値（Local Maximum and/or Minimum）となる特徴（features）を検出し（１０）、
上記検出した特徴からエッジ及び線の輪郭に沿って存在する特徴を除外し（１２）、
上記残りの特徴を平面に割り当て（１４）、
上記割り当てた特徴から局所情報（local information）を用いて一部の特徴を選択し（１４）、
上記選択した特徴を対象に特徴マッチングを行う（１４）、
ことを特徴とする特徴マッチング方法。
【請求項２】
上記一つの２次元又は３次元画像データからスケールが異なる複数の画像データを作成し、
上記作成された異なる複数の画像データに対して、上記特徴の検出、上記特徴の除外、上記残りの特徴の割当て、上記一部の特徴の選択、及び上記特徴マッチングの実施のうち少なくとも一つが行われる、
ことを特徴とする請求項１に記載の特徴マッチング方法。
【請求項３】
上記一部の特徴の選択は、特徴のテクスチャの度合い(texture-ness)による制約（constraint）を用いることを特徴とする請求項１に記載の特徴マッチング方法。
【請求項４】
上記一部の特徴の選択は、さらに、方向成分（orientation）による制約を用いることを特徴とする請求項３に記載の特徴マッチング方法。
【請求項５】
上記一部の特徴の選択は、さらに、倍率（scale）による制約を用いることを特徴とする請求項４に記載の特徴マッチング方法。
【請求項６】
上記特徴マッチングの実施は、ＲＡＮＳＡＣ手法を用いることを特徴とする請求項１に記載の特徴マッチング方法。
【請求項７】
上記特徴マッチングの実施は、ｄＢＴｒｅｅ手法（１８、２０、２２）を用いることを特徴とする請求項１に記載の特徴マッチング方法。
【請求項８】
さらに、
上記特徴マッチングの実施の正確性を算出し（２２）、
上記算出した正確性に基づいて、複数の認識結果を出力する（２２）、
ことを特徴とする請求項１に記載の特徴マッチング方法。
【請求項９】
上記特徴マッチングの実施は、論理式で表現されたデータベースに登録された複数の画像データの組み合わせ条件に基づいて、上記２次元又は３次元画像データのマッチングを行う（Ｓ２４２）ことを特徴とする請求項１に記載の特徴マッチング方法。
【請求項１０】
予め登録された複数の商品の特徴を記録するように構成された特徴記憶部（１３４）と、
商品を撮影するよう構成された画像入力部（１３０）と、
上記画像入力部で商品を撮影して得られた画像から特徴を抽出し、上記抽出した特徴を上記特徴記憶部に記録されている特徴と比較対照することにより、上記画像入力部で撮影した商品を自動認識するよう構成された自動認識部（１３２）と、
上記自動認識部の認識結果を利用して、精算処理を行う精算部（１３２）と、
を具備することを特徴とする商品認識システム。
【請求項１１】
上記自動認識部は、請求項１に記載の特徴マッチング方法を用いることを特徴とする請求項１０に記載の商品認識システム。
【請求項１２】
上記予め登録された複数の商品の、重量及びサイズ少なくとも一方をそれぞれ含む特定情報を記録するように構成された特定情報記憶部（１３４）を有し、
上記自動認識部は、上記商品の認識精度を高めるために、上記特定情報記憶部に記録された特定情報を用いる、
ことを特徴とする請求項１０に記載の商品認識システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、２次元又は３次元画像データ内の対象を認識する特徴マッチング方法に関する。
【背景技術】
【０００２】
特許文献１は、1つの対象領域に対して、複数の処理（バウンディングボックスの生成、幾何正規化、ウェーブレット分解、カラーキューブ分解、形状分解、低解像度のグレースケール画像の生成）を行うことで、対象を認識する手法を開示している。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】米国特許第７，０１６，５３２号明細書
【発明の概要】
【０００４】
上記特許文献１に開示された手法は、線、端面、領域などのラージスケール（large-scale）の特徴に関しては、安定した特徴マッチングを行うことができない。また、並列処理を行ったとしても、全ての対象領域に対して複数の処理を行うことによる処理速度の低下は避けられない。
【０００５】
本発明は、上記の点に鑑みてなされたもので、簡素なシステムで高速化が可能な特徴マッチング方法を提供することを目的とする。
【０００６】
本発明の一態様によれば、２次元又は３次元画像データ内の対象を認識する特徴マッチング方法において、
上記２次元又は３次元画像データ内で所定の属性が極値（Local Maximum and/or Minimum）となる特徴（features）を検出し、
上記検出した特徴からエッジ及び線の輪郭に沿って存在する特徴を除外し、
上記残りの特徴を平面に割り当て、
上記割り当てた特徴から局所情報（local information）を用いて一部の特徴を選択し、
上記選択した特徴を対象に特徴マッチングを行う、
ことを特徴とする特徴マッチング方法が提供される。
【図面の簡単な説明】
【０００７】
【図１】本発明の第１実施形態に係る特徴マッチング方法のブロック図である。
【図２Ａ】オリジナル画像を示す図である。
【図２Ｂ】特徴を抽出するために使用された一連のマルチスケール画像を示す図である。
【図２Ｃ】マルチスケール特徴検出（multi-scale feature detection）によって抽出された特徴を示す図である。
【図３Ａ】オリジナル画像の特徴と該オリジナル画像を２０画素分平行移動した画像の特徴とのマッチングを示す図である。
【図３Ｂ】オリジナル画像の特徴と該オリジナル画像を０．７倍した画像の特徴とのマッチングを示す図である。
【図３Ｃ】オリジナル画像の特徴と該オリジナル画像を３０度回転した画像の特徴とのマッチングを示す図である。
【図３Ｄ】オリジナル画像の特徴と該オリジナル画像をアフィン３Ｄ変形に相当するように０．４の剪断（shearing）を行った画像の特徴とのマッチングを示す図である。
【図４】データセットからの最終的なマッチング結果を示す図である。
【図５】本発明の第２実施形態に係る特徴マッチング方法における高速マッチングサーチ手法のブロック図である。
【図６】総当り（Brute-Force）マッチング法を説明するための図である。
【図７】全数検索（exhaustive search）を用いた２つの多次元セットのマッチングサーチの例を示す図である。
【図８】大量の特徴点（feature points）に対する全数検索を用いたマッチングサーチに要した時間の実験統計結果を示す図である。
【図９Ａ】特徴空間（feature space）全体を幾つかのサブ空間（subspace）に階層的に分解する手順を示す図である。
【図９Ｂ】階層的に分解されたサブ空間を示す図である。
【図１０】スモールデータベースに対する総当たりマッチング法及び高速マッチング法の比較実験の統計結果を示す図である。
【図１１】ラージデータベースに対する総当たりマッチング法及び高速マッチング法の比較実験の統計結果を示す図である。
【図１２】第１アプリケーションとしての情報検索システムの構成を示す図である。
【図１３】第１アプリケーションとしての情報検索システムの動作フローチャートを示す図である。
【図１４】第１アプリケーションとしての情報検索システムの変形例の構成を示す図である。
【図１５】第２アプリケーションとしての情報検索システムの構成を示す図である。
【図１６】第２アプリケーションとしての情報検索システムの変形例を説明するための図である。
【図１７】第２アプリケーションとしての情報検索システムの更に別の変形例の構成を示す図である。
【図１８】図１７の構成を適用した携帯電話機の動作フローチャートを示す図である。
【図１９】第３アプリケーションとしての情報検索システムの構成を示す図である。
【図２０】第４アプリケーションとしての商品認識システムの構成を示す図である。
【図２１】予めデータベースに登録される特徴を説明するための図である。
【図２２】第４アプリケーションとしての商品認識システムにおける商品精算のフローチャートを示す図である。
【図２３】特徴の抽出、認識処理のフローチャートを示す図である。
【図２４】カメラからの画像の特徴と予め登録している参照画像の特徴との比較対象を説明するための図である。
【図２５】第５アプリケーションとしての検索システムの概略構成を示す図である。
【図２６】第５アプリケーションとしての検索システムのブロック構成図である。
【図２７】第５アプリケーションとしての検索システムの動作フローチャートを示す図である。
【図２８】ＤＢとのマッチング処理の詳細フローチャートを示す図である。
【図２９】画像候補を１点だけ表示する場合のデジタルカメラの表示部の表示画面を示す図である。
【図３０】９点の画像候補を表示する場合の表示画面を示す図である。
【図３１】特徴データベースの作成方法を説明するためのフローチャートを示す図である。
【図３２】特徴データベースの作成方法の別の例を説明するためのフローチャートを示す図である。
【図３３】特徴データベースの作成方法の更に別の例を説明するためのフローチャートを示す図である。
【図３４】特徴データベースの作成方法の他の例を説明するためのフローチャートを示す図である。
【図３５】看板として駅の駅名表示板を撮影した場合の動作概念を説明するための図である。
【図３６】地図上に写真を表示した例を示す図である。
【図３７】地図上に写真を表示した別の例を示す図である。
【図３８】写真が多い場合の地図上への写真の表示例を示す図である。
【図３９】写真が多い場合の地図上への写真の別の表示例を示す図である。
【図４０】第６アプリケーションとしての検索システムのブロック構成図である。
【図４１】第６アプリケーションとしての検索システムの動作フローチャートを示す図である。
【図４２】プリントアウトの撮影処理の詳細フローチャートを示す図である。
【図４３】特徴データベースの作成方法を説明するためのフローチャートを示す図である。
【図４４】第７アプリケーションとしての検索システムの適用されたカメラ付携帯電話機のブロック構成図である。
【図４５】第８アプリケーションとしての検索システムの動作フローチャートを示す図である。
【図４６】第９アプリケーションとしての検索システムで用いられる概要特徴を説明するための図である。
【図４７】第９アプリケーションとしての検索システムで用いられる詳細特徴を説明するための図である。
【図４８】原画像データと概要テンプレート及び詳細テンプレートとの位置関係を説明するための図である。
【図４９】第９アプリケーションとしての検索システムの動作フローチャートを示す図である。
【図５０】画像データの中央部に注目した詳細テンプレートを説明するための図である。
【図５１】画像内に数箇所分散配置した詳細テンプレートを説明するための図である。
【図５２】注目領域を原画像データ撮影時の合焦位置においた詳細テンプレートを説明するための図である。
【図５３】概要テンプレートと同じ領域に対して作成した詳細テンプレートを説明するための図である。
【図５４】第１０アプリケーションとしての検索システムの動作フローチャートを示す図である。
【図５５】第１１アプリケーションとしての検索システムの構成を示す図である。
【図５６】認識要素同定（identify）処理を示すフローチャートである。
【発明を実施するための形態】
【０００８】
以下、図面を参照して、本発明の特徴マッチング方法を説明する。
【０００９】
［第１実施形態］
本発明の第１実施形態に係る特徴マッチング方法は、ＰＢＲ（Point Based Recognition）とも称され、図１に示すように、特徴検出（Feature Detection）１０、特徴選択（Feature Adoption）１２、及び特徴認識（Feature Recognition）１４の３つの部分からなる。なお、特徴は空間的、時間的に分散している。例えば、本方法の認識対象が画像の場合には、２次元的な広がりの中での特徴マッチング（Feature Matching）である。時間的な広がりを考慮すれば、動画の認識が行える。
【００１０】
特徴検出１０では、入力されたオブジェクトデータ、例えば画像から、スケールと配置に左右されない空間的に安定した特徴を検出する。特徴選択１２は、特徴検出１０で検出された特徴からロバストな認識を行うためのロバストで安定した部分を選択する。特徴認識１４は、特徴選択１２で抽出された特徴と付加的な制限とを用い、予め分析されてデータベース１６に蓄積されているオブジェクトを、位置づけ（locate）、インデックス付け（index）、及び認識を行う（recognize）。
【００１１】
以下、それら特徴検出１０、特徴選択１２、及び特徴認識１４のそれぞれについて、詳細に説明する。
【００１２】
まず、特徴検出１０について説明する。
【００１３】
ロバストな認識ができるかどうかは、選ばれた特徴とマッチングのための手法の両方に依存する。良い特徴は、マッチングをより良くそしてロバストに行える。従って、最適な特徴の選択とマッチング方法を合わせる事で信頼性と安定性を増す事ができる。一般に、線、端面、領域などのラージスケール（large-scale）の特徴は、マッチング演算のためにより広範囲な情報を与えるため、その分マッチングは容易である。しかしながら、ラージスケールの特徴はまた、視点、幾何学的配置、照明の変化によって、大きな画像歪みを生じる傾向がある。それ故、マッチングのためにはそれらの歪みを補うために大きな制約条件と仮定が必要である。残念ながら、これらの制約条件をモデル化するのに必要な数式が一般的には未知なので、ラージスケールの特徴はしばしば近似的に画像の幾何学配置のみから復元（recover）される。
【００１４】
画像認識のために、像空間における正確な２次元的な一致を復元する必要がある。点といったスモールスケール（Small Scale）の特徴は、対応する測定結果が少なくても、画素単位の精度を見込めるという優位性を持っている。さらに、点の特徴（point feature）は、（線、面などの）ラージスケールな特徴よりも、識別力、遮蔽時（特徴量の一部が隠された時）における強さ、アフィン変換における充分な不変性、の点で優位である。特徴点の不利な点は、しばしばまばらに点在する点群と測定結果だけしか使えず、局所情報しかないためにマッチングさせることが難しい場合があるという点である。しかしながらまた一方で、多くの特徴点が確実に検出されるならば、他の特徴の場合には必要となる制約や様々な条件によって生じる測定品質劣化も起こる事なしに、多くの画像の一致点を復元する事ができる。実際に、ラージスケールの特徴を用いた色々な手法による測定や、最も信頼出来る測定結果が現れる状態を示す完全なアフィン・フィールドの状態は、しばしば近傍の点（near feature points）の間で見られる。これらの要因を考慮して、我々は認識に使用する特徴として点（＝特徴点）を使用する事を選んだ。
【００１５】
一般的に特徴検出というものの持つ課題は小さくは無い。画像認識やマッチングの為に、たとえ現実世界の構造とまったく物理的に一致しない場合でも、検出された特徴はそれらがその認識方法の中で優れた信頼性と安定性を示す必要がある。言い換えると、特徴検出方法は、様々なアフィン条件の下でも識別可能で信頼性が高く再現性のある特徴を、出来る限り多く検出可能とするべきである。そうする事により、特徴量の多くが遮蔽によって使用出来なくなったとしても、更に画像マッチングとパラメータ復元を行う場合に充分な特徴量を確保できる事になる。
【００１６】
本実施形態における特徴検出１０では、リッチテクスチャ領域（rich-texture regions）を伴った特徴点（point feature）を検出する方法を用いる。この方法では、３つのフィルタが使用される。最初に、局所極大（Local Maximum）を持つ点を抽出する為に高域通過フィルタが使用される。Ｒは中心がＰである３×３のウィンドウ、Ｆ（Ｐ）はそのポイントにおいて適用した高域通過フィルタＦの出力値とする。
【００１７】
もし、
Ｆ（Ｐ）＝ｍａｘ｛Ｐ＞Ｐｉ：Ｒ｝＞Threshold                      （１）
ならば、点Ｐは特徴候補となり、次に続くチェックのためにキープされる。なお、このフィルタは、局所極小（Local Minimum）を抽出するものであっても良い。
【００１８】
２番目のフィルタは示唆的特徴フィルタ（distinctive feature filter）である。知られているように、エッジや線の輪郭に沿って存在する点はマッチングの為には安定していない。それは所謂、合っているように見えてしまう効果（matching arbitrary effect）が働くためであり、マッチングの信頼性の為にはそれらのポイントを外さなければならない。また、画像の共分散行列（covariance matrix）は小領域の画像の構造を表す良い指標であるというという事が知られている。共分散行列と画像構造の関係をまとめると、小さな固有値（eigen value）は領域内が比較的一様な強度である事を表している。大小ひと組の固有値は高いテクスチャパターンを表し、大きな固有値が二つある場合には線形な特徴、白黒が点在するテクスチャまたはその他のパターンを表している。従って、これらの特性を用いて線形な特徴点（feature points）を取り除くフィルタを設計する事が出来る。
【００１９】
Ｍを、以下のような画像導関数から算出された２×２の行列とし、
【数１】
2010518507.tif 000003
【００２０】
また、λ１とλ２をＭの固有値であるとすると、線形なエッジの度合い（measure）は、
Ｒ＝det（Ｍ）−ｋ（trace（Ｍ））２                                （３）
である。但し、det（Ｍ）＝λ１λ２であり、trace（Ｍ）＝λ１＋λ２である。
【００２１】
それで、もしエッジの度合いが
Ｒ（Ｐ）＞Threshold                                              （４）
ならば、点Ｐは線形なエッジ点として扱われ、特徴候補（リスト）から外される。
【００２２】
３番目のフィルタは、検出された点を繰り返しサブピクセル精度にリファインする内挿フィルタ（interpolation filter）である。アフィン平面が、局所的な点（local points）を連続的な平面に再構築する為にまず用いられる。その結果、最適解が収束しサブピクセル精度に到達するまで、このフィルタは繰り返しその点を再配列した平面の上に絞り込んでいく。
【００２３】
本実施形態の新規な面は、マルチ解像度（multi-resolution）手法を採用し、複数の解像度の画像、各々から特徴を抽出することによって、スケール不変性を向上させていることである。
【００２４】
アフィン変換のスケール不変性を実現する為に、特徴検出処理の中でマルチ解像度手法が採用されている。これは、処理スピード向上を主目的とする従来のピラミッドの使用法とは異なるものである。言い換えれば、粗い検索からより細かい検索へ、即ち、効果的なアフィンスケール不変性を達成するために、異なるスケールにわたって有用な特徴を見つける事を目的としているので、ピラミッドのそれぞれのレベルの特徴を独立に処理する。
【００２５】
図２Ａ乃至図２Ｃは、このアプローチ方法が雑然とした場面（cluttered scene）に適用された結果を示している。図２Ａは原画像を、図２Ｂは特徴を抽出するために使用された一連のマルチスケール画像を、そして図２Ｃは抽出された特徴を、それぞれ示している。
【００２６】
次に、特徴選択１２について説明する。
【００２７】
上記特徴検出１０においていったん検出されれば、その検出された特徴はロバストな認識の為のロバスト且つ安定した特徴として採用されなければならない。上述の如く、特徴点（point features）を使用する事における弱点は、初期の段階では、しばしば、まばらな点集合と単なる局所情報が利用できるだけなのでマッチングが難しいということである。適した特徴選択の方法を用いる事は、視点、幾何学的配置、照明などの変化を考慮すると大変重要である。
【００２８】
そのアプローチにおいて、本実施形態における特徴選択１２では、アフィン領域と呼ぶ局所的な情報を用いた個々の特徴点（feature point）を選択（adopt）する。３つの制約条件が局所領域を決めるために用いられる。言い換えれば、３つの制限は、強度（intensity）、倍率（scale）、方向（orientation）である。強度の制約とは、その領域内の画素から計算された画像勾配値（image gradient value）Ｇ（ｘ，ｙ）であり、そしてそれは特徴のテクスチャの度合いを表している。
【数２】
2010518507.tif 000004
【００２９】
二つの画像のマッチングにおいて、ベースラインが小さい場合には、線形誤差が小さいため強度による特徴選択で画像のマッチングは十分行える。シンプルな相関によるマッチングを使う事ができる。さらに、もしマッチした画像が大きな画像歪みを持っている場合には、アフィン変換による変形マッチングはその歪み補正に有効である。
【００３０】
しかしながら、大きな画像ベースライン（対応した画像が拡大縮小を含む幾何学的な変形や２Ｄ＆３Ｄ回転を持つ）の状況下では、単純な強度選択だけでは充分ではない。単純な強度相関は拡大縮小・回転不変ではない事は良く知られている。このような場合、マッチする対応点を選択する為に、ロバスト且つ安定な利点をもつ特徴として考えられる全ての制約条件を熟考するべきである。倍率と局所的な方向の制約は、選択とマッチング処理の中に組み込まれている。まずはじめに、方向的に連続した空間が量子化され、離散的になる。
【数３】
2010518507.tif 000005
【００３１】
それらの、量子化された方向成分が、その幾何学的配置空間を構成する。画像を分解したモデルを使う事で、特徴の全ての局所的な方向成分を離散的な基底空間（the discrete base space）に対して割り当てることが出来る。このようにすることで、それらの局所的な方向成分をコンパクトな数式で表す事ができる。全ての考えうる性質（qualities）（強度、倍率、方向）に対して当てはまる表現式（consistent）を形成するために、強度と倍率の値が用いられて特徴マッチングの為のあらゆる局所的な方向成分の重み付けがなされる。さらにその上、量子化効果（誤差）を低減する為に、ガウシャンによる平滑化関数（Gaussian smoothing processing）が使われ、重み付けが強調される。
【００３２】
以下の式（８）で示すような形で、特徴の周辺領域から正規化した方向の特徴を持つようにしていることが本実施形態の新規な面である。
【００３３】
Ｒはスケールピラミッドを作るためのガウシアンフィルタによって定義される重み付けの範囲である。範囲内のすべての点Ｐ（ｘｉ，ｙｉ）において、その量子化された方向成分は式（８）で表される。
【数４】
2010518507.tif 000006
【００３４】
ここで、Ｇ（ｘｉ，ｙｉ）は上記式（５）によって算出される勾配であり、Weight（ｘｉ，ｙｉ）は、処理された点（ｘ，ｙ）に中心がある以下の式（９）のようなガウシャン重み関数である。
【００３５】
Weight（ｘｉ，ｙｉ）＝ｅｘｐ(−((ｘｉ−ｘ)２＋(ｙｉ−ｙ)２)／σ２)    （９）
上述の選択方法は、画像の拡大縮小や面外での回転を取り扱う際に有効である。しかし、それは面内の方向成分（in plane orientation）に対して過敏である。このずれを補正する為に、アフィン領域は重み付けの計算の中で、同一の方向に正規化される。さらに回転方向の量子化誤差をキャンセルする為に、重−線形補間（bi-linear interpolation）とガウシャン平滑化処理（Gaussian smoothing processing）が処理ウィンドウの中で適用される。同様に、照明条件の変化に対するロバスト性を強める為に、入力画像は正規化される。
【００３６】
特徴選択部１２の出力となるのは、各々の合致点と関連した領域（全ての制約が組み込まれ、アフィン変換で表され、照明不変性を達成する）を表す簡潔なベクトル表現（compact vector representation）である。
【００３７】
図３Ａ乃至図３Ｄに、本アプローチにおいて異なるアフィン変換を行ったシーンに適用した結果を示す。図３Ａはオリジナル画像を２０画素分平行移動したシーン、図３Ｂはオリジナル画像を０．７倍したシーン、図３Ｃはオリジナル画像を３０度回転したシーン、図３Ｄはオリジナル画像をアフィン３Ｄ変形に相当するように０．４の剪断（shearing）を行ったシーン、に適用した結果をそれぞれ示している。
【００３８】
次に、特徴認識１４について説明する。
【００３９】
上記特徴検出１０で検出され、上記特徴選択１２で選択された特徴は、幾何学的不変性（geometry invariance）について良い特性を示している。マッチング処理は、選択された特徴に基づいて行なわれる。マッチング類似性の判定にはＳＳＤ（Sum of Square Difference）を用いる。すなわち、マッチング画像の各々の特徴Ｐに関する類似度（Ｐ）が計算され、そして、ＳＳＤサーチは最も類似性の高い最適合致点を発見する。もし、
Similarity（Ｐ）＝｛Ｐ，Ｐｉ｝＞Threshold                        （１０）
の関係があれば、Ｐｉは点Ｐと一致している。
【００４０】
ＲＡＮＳＡＣ（Random Sample Consensus）を利用したペアの評価手法を、画像認識の信頼性評価手法として利用していること、特に、マッチングした点が少ないときに、本手法で算出するアフィン変換行列から、認識時の姿勢を算出し、この姿勢に基づいて認識の信頼性を評価できることは効果的である。
【００４１】
実験結果は、上記複数の制約条件を満たす特徴部分が画像マッチングの良い特性を備えている事を示している。しかしながら、非常に雑然としたシーンでは、特に背景にある特徴量の為に、ミスマッチング（outliersと呼ぶ）が生じる場合がある。それらのミスマッチングを除去する目的で、基本的な幾何学的制約条件を満たすペアを探すためにＲＡＮＳＡＣに基づくアプローチが使われている。マッチした画像特徴が同じ対象物の場合には、二次元変換で（平面射影変換（homography）として）関係が表されることが知られている。計算の高速化の為に、特徴認識部１４では、２次元アフィン変換による制約を使用して平面射影変換を近似してミスマッチングの除去を行う。パラメータの変化を推定するためには３点あればよい。まず、ＲＡＮＳＡＣ遂次代入は、最初の変換行列Ｍｉｎｉｔを推定する為に、任意抽出された３特徴点を用いる。
【数５】
2010518507.tif 000007
【００４２】
推定された変換行列は、次に、マッチングする全ての特徴を用いて繰り返し絞り込まれていく。このミスマッチングはこれらのマッチング点が大きなマッチングずれを有する事を示している。
【数６】
2010518507.tif 000008
【００４３】
ここで、ｘｉｔは推定されたアフィン変換式によってｘｉからｘｉｓに向かってアフィン変形された点を表す。すなわち、
【数７】
2010518507.tif 000009
【００４４】
その特徴マッチングの最終アウトプットはミスマッチングかどうかの判定と推定された２次元パラメータ変換（アフィンパラメータ）が添付されたマッチング点のリストである。
【００４５】
図４は、予め分析されデータベース１６に蓄積されたオブジェクトデータセットからの、本特徴認識１４で得られた最終的なマッチング結果の例を示している。
【００４６】
［第２実施形態］
本実施形態では、上記特徴認識１４において、更なる高速化を図る高速マッチングサーチ手法を説明する。
【００４７】
この高速マッチングサーチ手法は、ｄＢＴｒｅｅ(Data Base Tree)と呼ぶ。効果的な画像マッチングサーチ技術であるｄＢＴｒｅｅは、上記第１実施形態で説明したようなＰＢＲ特徴点（feature points）が抽出されている多次元のデータベース１６からマッチングする対を高速に復元できる。技術的には、この課題はＮＰデータクエリー問題である。言い換えると、Ｎ次元のデータベース上にある点とクエリーポイントｑが与えられた時、ｑとデータベースの点間の最もマッチするもの（最近傍）を見つける事が課題となっている。本実施形態による高速マッチングサーチ手法は、効果的なデータ表現、マッチング、多次元の特徴空間のindexingを行うためのＰＢＲの特徴の階層的な表現を形作る木構造のマッチングアプローチである。
【００４８】
技術的には、ｄＢＴｒｅｅマッチングは、図５に示すように、ｄＢＴｒｅｅ構築（dBTree Construction）１８、ｄＢＴｒｅｅ検索（dBTree Search）２０、及びインデックスマッチング（Match Indexing）２２から構成される。ｄＢＴｒｅｅ構築１８では、高速な特徴検索、クエリーを実現するために、上記第１実施形態のようにして入力されたオブジェクトデータから得られたＰＢＲ特徴より、ＰＢＲ特徴空間上の階層的なデータ表現（以下、ｄＢＴｒｅｅ表現）を作る。作られたｄＢＴｒｅｅ表現はデータベース１６に登録される。データベース１６には、こうして多数のオブジェクトデータに対するｄＢＴｒｅｅ表現が登録される。ｄＢＴｒｅｅ検索２０では、入力されたオブジェクトデータから上記第１実施形態のようにして得られたＰＢＲ特徴の最近傍点を、上記データベース１６に構成されたｄＢＴｒｅｅ空間の上で検索する。インデックスマッチング２２では、発見された最近傍（Nearest Neighbors; NNs）と更なるＰＢＲの制限条件とから、マッチングペアを抽出、修正する。
【００４９】
本実施形態におけるｄＢＴｒｅｅアプローチの詳細を説明する前に、マッチングサーチの課題について説明しておく。
【００５０】
マッチングサーチのゴールは、多次元のデータベースにおいてあり得るマッチングの高速復元である。本実施形態では、ＰＢＲ特徴マッチングといった固有のケースに注目しているけれども、本ｄＢＴｒｅｅ検索構造は一般のどのようなデータ検索アプリケーションにも適用できる。
【００５１】
二つの点群Ｐ＝｛ｐｉ，ｉ＝１，２，…，Ｎ｝とＱ＝｛ｑｊ，ｊ＝１，２，…，Ｍ｝が与えられ、ｐｉとｑｉがｋ次元ベクトルの場合に、ゴールはＰとＱ二つの点群の間で全ての可能なマッチングを見つける事である。言いかえれば、Matches＝｛ｐｉ＜＝＞ｑｊ｝が確実な類似性を持っているという事である。
【００５２】
ＰＢＲ特徴点は特徴マッチングにおいては良い不変特性を持っているので、不変量特徴のユークリッド距離が類似性マッチングに使用されている。言いかえれば、各々の特徴ｐｉ、類似度(ｐｉ）はマッチした特徴ｑｊに対して算出される。そして、マッチングサーチは、最短のユークリッド距離を持つ最良合致点を見つけ出す。
【００５３】
明らかに、マッチング性能と速度はＮ、Ｍといった２つの点群の特徴点数に依存している。
【００５４】
二つのデータセットの点を合致させる時に、まず思い浮かぶのは恐らく“総当り（Brute-Force）方式による”労力のかかるサーチ方法だろう。図６に示した如く、総当りアプローチはセットＰの全ての点を取っていき、そして、セットＱの各々の点に対してその類似度を演算する。明らかに精緻な（exhaustive）検索のマッチングスピードはポイントセットの特徴の点数に直線的に比例し、トータルＯ（Ｎ×Ｍ）のアルゴリズム演算（ユークリッド距離演算）に帰着する。例として、５４７点と５４７点の二つの典型的なＰＢＲ特徴セットのマッチングの為に、総当りマッチングは１．７ＧＨｚのＰＣで３．７９秒かかった。図７に、全数検索（exhaustive search）を用いた２つの多次元データセット（２９５５点×５７２９点）のマッチングの例を示す。結果的に１６９．８９秒かかると推定できる。
【００５５】
図８は、大量の特徴点（feature points）（入力画像特徴数Ｎとデータベース特徴数Ｍのトータルの特徴数Ｎ×Ｍ）に対して、（５０超の実験画像の）総当り検索のマッチングに要した時間の実験統計結果を示している。
【００５６】
以下、本実施形態におけるｄＢＴｒｅｅアプローチの詳細を説明する。
【００５７】
まず、ｄＢＴｒｅｅ構築１８について説明する。
【００５８】
ｄＢＴｒｅｅマッチングのコアとなるデータ構造は、効果的な階層表現（超関数を特徴付ける）を形作るツリー構造である。行をスキャンしていく特徴の表現（言いかえれば、全ての特徴が表型構造（grid structure）の中に表されている）が総当り検索を使用しているのとは違って、ｄＢＴｒｅｅマッチングでは、全空間をツリーノードによって幾つかのサブスペースに分けて階層化した平衡二分木（Balanced-binary tree）でｋ次元のデータを表現する。このツリーのルートノードは全部のマッチング空間を表し、その枝ノードは下位空間に異なるキャラクターの特徴を持つ矩形のサブ空間を表す。サブ空間はオリジナルスペースと比べると比較的小さいため、入力特徴の数も少ないので、ツリー表現ではどんな入力特徴でもその位置によらず高速にアクセスできる。入力特徴を含んでいるサブスペースを見つけるまで階層をダウンさせる事によって、マッチングする点のサブスペースの中での同定（identify）を少数のノードをスキャンするだけで行える。
【００５９】
図９Ａ及び図９Ｂは、ｄＢＴｒｅｅデータ構造を形成するために、特徴空間２４全体を幾つかのサブ空間２６の中に階層的に分解（decomposing）する手順を示している。まず、定義済みの分割方法に従って、入力点群を分割（セグメント化）する。ここでは中央値（メディアン）フィルタリングが使われているので、同数の点が分割した両方のサブ空間２６に入る。ツリーの各々のノードは、１つのパラメータ次元の値により定義されており、サブ空間２６の上下方向、左右方向のサブ空間２６に点が分割され、親ノードの点のそれぞれ半分が入る。これらの子ノードは、別のパラメータ次元により同数の二組に再び分割される。このプロセスはそれぞれの葉に含まれる点の数がｌｏｇ（Ｎ）レベルに達するまで繰り返される。
【００６０】
次に、ｄＢＴｒｅｅ検索２０について説明する。
【００６１】
（最近傍のサブ空間２６をサーチし、その中でもっとも近いノードを探す為の）ツリーの中でクエリーの点を検索する為には二つのステップがある。まず、その木はクエリーポイントを含んだサブ空間２６を見つける為に、横断的にサーチされる。サブ空間２６の多くは比較的小さいので、素早く、単にｌｏｇ（Ｎ）回の比較演算によりサブ空間２６を見つける事が出来、そしてその空間がマッチングする点を含む確率は高い。いったんサブ空間２６が見つけられたら、サブ空間２６内の全てのノードのノードレベルの検索が行われ、マッチングポイントの同定が行われる。このプロセスは、クエリーの点に対して最も近いノードが見つかるまで繰り返される。
【００６２】
上記検索方法による実験では、次元数の少ないデータセットのマッチングにおいては速度向上が確認できた。しかしながら驚くべきことに、大規模なデータセットに対してはまったく効果がみられず、総当り検索アプローチよりもさえ遅い。その理由には二つの側面がある。まず、古典的なツリー検索の効率は、もしクエリーポイントまでの距離が極端に遠いならば、たくさんの木の枝を刈り取る（無視できる）場合があるという事実に基づいており、そしてこの事で不必要な検索時間を大幅に削減する事ができている。これは、次元数の少ないデータセットに対してはよく起こるが、次元数が多くなると、中央の枝に隣接して存在する調べるべき枝が多くなりすぎる。枝を取り除き、ベストな検索パスを探すためには多くの計算が実行される事になり、その為ツリー型における労力を要するサーチとなってしまっている。第二に、サブ空間２６の中でノードレベルの横断サーチにより、全ての下位ノード（どのくらいの下位ノードがあるかによるが）を調べる事になりこれも労力がかかる。多次元のデータセットでは各々のサブ空間２６には、労力のかかる横断サーチが必要なノードが多く含まれすぎている。
【００６３】
本実施形態では、これらの課題を解決し、多次元データセットにおいても効率的なマッチングを実現するために、二つの戦略（方法）を用いている。まず、ツリー・プルーニング・フィルタ（枝刈りフィルタ）が調査の必要な枝を切り落とす（減らす）のに使用される。ある数の近傍の枝の調査（即ち、探索ステップ）が終わったところで、探索は強制終了させられる。距離フィルタもこの目的で使う事ができるが、広範囲に及ぶ実験からは探索ステップフィルタの方が正しいマッチングペアを探す事と、計算コストを勘案するとよりよいパフォーマンスを示している。近似値による検索結果を見ることになるが、実験結果からは、近似によるミスマッチングの増加は２％以下である。
【００６４】
二つ目の戦略（方法）は、ノード距離フィルタを導入する事による改善である。実世界における多くの場合のマッチングの制約条件に基づけば、正しいマッチングは点在している。そこで、全ての特徴ノードをサーチする代わりにサーチする範囲に距離の閾値を設ける。ノードサーチは円周パターンで行われ、ターゲットに近いノードが最初にサーチされる。検索限界に達するとすぐに、検索は強制的に止められ、そしてその時の最近傍（複数）が出力される。
【００６５】
次に、インデックスマッチング２２について説明する。
【００６６】
最近傍が検出されると、次のステップでその最近傍（複数）が正しいマッチングかどうかが判定される。それが前述のＰＢＲマッチングと同様に、正しいマッチングを選択するために、マッチングの閾値を設けている。例えば、1番目の最近傍までのと２番目の最近傍との類似度の差（１番目の最近傍までの距離／２番目の最近傍までの距離）が前もって定めた閾値以下であれば、その点は正しいマッチングであると判定される。
【００６７】
図１０及び図１１に（５０を超えるテスト画像での）総当りとｄＢＴｒｅｅマッチング法の比較実験の統計結果を示す。
【００６８】
なお、１番目と２番目の最近傍の類似度の差は、その点の類似度の同一性判定における正確性を表現するパラメータとなる。また、画像内のマッチング点の数そのものも、画像としての同一性判定における正確性を表現するパラメータとなる。さらに、上記式(13)で表現される画像内のマッチング点のアフィン変換における差分の総和（残差）も、画像としての同一性判定における正確性を表現するパラメータとなる。これらの一部を利用してもよいし、それぞれを変数とする変換式を定義し、これをマッチングにおける同一性判定の正確性としてもよい。
【００６９】
そして、該正確性の値を利用することにより、マッチングした結果として複数の画像を一定の序列で出力することも可能となる。例えば、マッチング点の数を正確性として利用し、その数の降順でマッチング結果を表示することにより、より信頼できる画像から順に出力することになる。
【００７０】
以下、上記第１及び第２実施形態で説明したような特徴マッチング方法を利用したアプリケーションについて説明する。
【００７１】
［第１アプリケーション］
図１２は、第１アプリケーションとしての情報検索システムの構成を示す図である。
【００７２】
この情報検索システムは、情報呈示装置１００と、記憶部１０２と、データセットサーバ１０４と、情報サーバ１０６とからなる。上記情報呈示装置１００は、プラットフォームハードウェアに構成される。上記記憶部１０２は、上記プラットフォーム内に設けられる。上記データセットサーバ１０４及び上記情報サーバ１０６は、上記プラットフォームハードウェアがアクセス可能なサイトに構成される。
【００７３】
ここで、上記情報呈示装置１００は、撮影部１０８と、認識及び識別部１１０と、情報指定部１１２と、呈示画像生成部１１４と、画像表示装置１１６とから構成される。上記認識及び識別部１１０，情報指定部１１２，及び呈示画像生成部１１４は、プラットフォームハードウェア内に設置された情報呈示装置のアプリケーションソフトウェアにより実現される。
【００７４】
なお、上記の撮影部１０８及び画像表示装置１１６は、プラットフォームハードウェアが物理的な構成として備えていたり、外部に接続されるものの場合もある。従って、上記の認識及び識別部１１０、情報指定部１１２及び呈示画像生成部１１４を情報呈示装置と称しても構わない。しかしながら、本アプリケーションでは、画像の撮影から最終的な画像の呈示までを行う装置としてとらえて、それら撮影部１０８、認識及び識別部１１０、情報指定部１１２、呈示画像生成部１１４、及び画像表示装置１１６を合わせて情報呈示装置と称する。
【００７５】
ここで、上記撮影部１０８は、所定の撮影範囲を有するカメラ等である。上記認識及び識別部１１０は、上記撮影部１０８により撮影された画像から、上記撮影範囲内の個々の対象物を認識し識別するものである。上記情報指定部１１２は、上記認識及び識別部１１０によって識別された個々の対象物の情報に応じて、情報サーバ１０６より所定の情報（表示コンテンツ）を取得する。そして、上記情報指定部１１２は、上記所定の情報を関連情報として指定する。上記呈示画像生成部１１４は、上記情報指定部１１２により指定された関連情報を上記撮影部１０８により撮影された画像と関連させた呈示画像を生成する。そして、上記画像表示装置１１６は、上記呈示画像生成部１１４で生成された呈示画像を表示する液晶等のディスプレイである。
【００７６】
また、該プラットフォーム内の記憶部１０２には、図示しない通信部或いは記憶媒体を介して、データセットサーバ１０４よりデータセット１１８が保存されている。但しこのデータセット１１８の導入（ダウンロード又はメディア交換）及び保存は、情報呈示装置１００の起動前後を問わず可能である。
【００７７】
このような構成において、情報呈示装置１００は、図１３に示すように、まず、撮影部１０８によって画像を取得する（ステップＳ１００）。次に、上記ステップＳ１００にて取得した画像に対して、認識及び識別部１１０が、所定の対象物を抽出する（ステップＳ１０２）。続いて、認識及び識別部１１０が、上記ステップＳ１０２にて抽出した対象物の像（例えば四角形の枠内の画像）について上記プラットフォーム内記憶部１０２から読み出したデータセット１１８内の特徴を基に比較及び識別を行う。このようにして、認識及び識別部１１０が、一致する対象物像を検出する。そして、認識及び識別部１１０が、一致する対象物像を検出した場合には（ステップＳ１０４）、それを次ステップである情報指定部１１２において再度データセット１１８の対応するデータから取得すべき情報の在処及び／または取得方法を読み出して実行する（ステップＳ１０６）。一般的には、プラットフォームから通信等でネットワーク上などの外部に存在する情報サーバ１０６にアクセスし、情報を取得する。そして、呈示画像生成部１１４は、上記情報指定部１１２にて取得した情報（図示しない）をプラットフォーム内或いは外部にある画像表示装置１１６に表示可能なように加工して呈示画像を生成する。呈示画像生成部１１４から、この生成した呈示画像を画像表示装置１１６に送出することで、該画像表示装置１１６で情報を表示する（ステップＳ１０８）。ここで、場合によっては、撮影部１０８で取得した原画像上に上記で取得した情報を重畳させた呈示画像を生成して画像表示装置１１６に送出させることも有益な情報呈示である。従って、どのような手法で呈示を行うかは利用者により選択可能とする。
【００７８】
また、図１４に示すように、認識及び識別部１１０と情報指定部１１２との間に、位置及び姿勢（orientation）算出部１２０を設けるようにしても良い。上記呈示画像生成部１１４は、上記情報指定部１１２により指定された関連情報を、上記撮影部１０８により撮影された画像に対して、上記位置及び姿勢算出部１２０で算出された位置及び姿勢で重畳表示するような呈示画像を生成する。
【００７９】
なお、図１２及び図１４では図示されていないが、プラットフォームの記憶容量が大きい場合には、以下のようなことも可能である。すなわち、データセットサーバ１０４よりデータセット１１８を導入する際に、情報サーバ１０６とデータセットサーバ１０４とを通信させ、導入するデータセットサーバ１０４に対応する情報（表示コンテンツ）をプラットフォーム内記憶部１０２に予め導入即ち保存する。このようにすれば、情報呈示装置１００の動作効率を高めることができる。
【００８０】
ここで、本第１アプリケーションを、カメラ付き携帯電話機をプラットフォームとした場合について説明する。携帯電話機は、基本的には個人で使用する機器である。近年そのほとんどの機種には、アプリケーションソフトウェアを携帯電話機でアクセス可能なインターネットサイト（以下、携帯サイトと略記）上から導入可能（いわゆるダウンロードによるインストール可能）である。本情報呈示装置１００も基本的にはそういった機種の携帯電話機を前提にしている。つまり、携帯電話機の記憶部１０２に本情報呈示装置１００のアプリケーションソフトウェアをインストールする。またデータセット１１８は、特定の携帯サイト（図示しない）に繋がるデータセットサーバ１０４から通信を介して適宜当該携帯電話機の記憶部１０２に保存する。
【００８１】
特に、携帯電話機での本情報呈示装置１００の利用範囲としては、例えば以下のような利用方法が挙げられる。すなわち、雑誌または新聞等に存在する写真を対象物に予め指定しておき、それに関するデータセットを用意しておく。利用者は上記出版物の紙面から携帯電話機で対象物を撮影し、その対象物に関連した情報を携帯サイトから読み出す。こういった場合、あらゆる出版物の写真やアイコン、イラスト等を全てを特徴として保持することは不可能である。従って、特定の使用範囲等に限定して特徴を提供することが現実的である。即ち、ある特定の雑誌の「○月号に掲載された写真を対象物として参照するためのデータセット」といった纏め方で利用者に供給すればよい。このようにすれば、利用者側も利用しやすく、また上述のように一つのデータセットに参照画像を１００〜数１００程度であれば携帯電話機の記憶部１０２に充分収まり且つ認識及び識別処理時間も数秒以内で済む。また、本情報呈示装置１００に利用される印刷物側の写真・イラスト等には特段の仕掛けや処理が不要である。
【００８２】
以上のような第１アプリケーションによれば、利用者にとってはその利用しようとする範囲のデータを複数一括して情報呈示装置１００に導入することが容易にでき、また、データセットの供給側も準備しやすく、また商業的に提供しやすいサービスを実現できるようになる。
【００８３】
また、位置及び姿勢を算出する機能も備えた場合には、情報サーバ１０６から取得された情報を原画像上に、適切な位置及び姿勢をもって表示可能となる。すなわち、利用者の情報取得効果をより高めることに繋がる。
【００８４】
［第２アプリケーション］
次に、第２アプリケーションを説明する。
【００８５】
図１５は、第２アプリケーションとしての情報検索システムの構成を示す図である。この情報検索システムの基本的な構成及び動作は、前述の第１アプリケーションと同様である。情報呈示装置１００において特徴をセット単位で取り扱うことができることは、上述の通り利用者の利便性を増し、且つデータセットの供給を現実的にするものである。
【００８６】
しかしながら、情報呈示装置１００が広く普及し、またデータセットも極めて多種多様に多くの事業者から供給される状況になった時には、以下のようにすることが望ましい。すなわち、情報呈示装置１００の利用者において利用度の高いもの（以下、これを基本データ１２２と称する。）は、データセット１１８として別体で供給せずに、どんなデータセット１１８を選択していても利用可能なようにしておくことが望ましい。例えば、データセット１１８自体の索引情報に紐付く対象物や最も頻繁に利用される対象物等については、データセット１１８からそれらを除外し、情報呈示装置１００のアプリケーションソフトウェア内にそれら数点の特徴のみを常駐させることが有効である。言い換えると、本第２アプリケーションにおいては、データセット１１８は、利用者の利用目的や対応させる出版物または対象物に応じてセットを組み、アプリケーションソフトウェアとは別体で供給する。しかしながら、特に利用頻度が大きいか必要性の高い対象物についての特徴等は、基本データ１２２としてアプリケーションソフトウェア自体に常駐或いは保有させる。
【００８７】
ここで再度、携帯電話機がプラットフォームである場合を例に説明する。例えば、通常のデータセット１１８を所定の携帯サイトから通信を介してダウンロードする事が最も実用的である。しかしながら、この際、データセット１１８の索引サイト（携帯サイト上のページ）上で案内及び検索が可能なことが携帯電話機利用者に便利である。そのサイト自体へアクセスする場合も、それ専用の対象物を本情報呈示装置１００に撮影させ、閲覧ソフトウェアに上記サイトへのＵＲＬを渡すことでアクセス可能とする為に、特にデータセット１１８の準備を必要としない。すなわち、アプリケーションソフトウェア内に当該対象物に対応する特徴を基本データ１２２として存在させる。この場合、特定のイラストやロゴ等を対象物としても良いし、どこでも入手できるような無地の４角形などを対象物として設定しておく。
【００８８】
あるいは、基本データ１２２をアプリケーションソフトウェア自体に常駐或いは保有させる代わりに、図１６に示すように、供給されるデータセット１１８において、何れのデータセット１１８にも必ず基本データ１２２となる同一のデータファイル（図では特徴「Ａ」）が少なくとも一組は内包されるようにしても良い。
【００８９】
即ち、前述の通り、情報呈示装置１００において実際に動作させる場合には、利用者が任意のデータセット１１８を導入する。ここで、何れのデータセット１１８にも前出の基本データ１２２が少なくとも１種は含まれており、利用頻度が大きいか必要性の高い対象物については必ず対応できる。例えば、図１６に示すように、データセット１１８が多数（データセット（１）〜（ｎ））用意されており、その中で１組或いは複数組のデータセット１１８をプラットフォーム内記憶部１０２に導入及び保存した場合を考える。この場合、どのデータセット１１８を選択したとしても必ず１種又は複数種の基本データ１２２は含まれている。したがって、利用者は特段の配慮をせずに基本的な対象物を撮影し、基本的な動作をさせることができる。繰り返しになるが、基本的な動作とは「データセットの索引ページへのアクセス」であったり「該情報呈示装置１００供給者へのサポート窓口へのアクセス」或いは所定地域内に於ける「天気情報サイトへのアクセス」、その他利用者の多くが望む動作である。つまり、基本的な動作とは、利用者による使用頻度の高い動作であると定義する。
【００９０】
また、図１７に示すように、当該情報呈示装置１００を起動させる際にデータセットサーバ１０４に接続して、必ず基本データ１２２をダウンロードし、他のデータセット１１８に取り込む或いは同時に参照可能とするようにしても良い。
【００９１】
この構成は、データセット１１８は別体で供給、特にネットワーク経由でデータセットサーバ１０４よりダウンロードされる形態の場合に有効な基本データ１２２の導入方法を提供するものである。即ち、図１７に示す構成により、データセット１１８をネットワークを介して本情報呈示装置１００に供給する場合、データセット１１８を利用者が選択してデータセットサーバ１０４よりダウンロードする際に、データセット１１８に加え、自動的に基本データ１２２についても同時にダウンロードすることができる。また、図１７に示す構成により、既に本情報呈示装置１００の存するプラットフォームの記憶部１０２に基本データ１２２が保存されている場合には、その基本データ１２２の更新を図ることができる。
【００９２】
これにより利用者は、特段の配慮をせずとも常に基本データ１２２を情報呈示装置１００で利用可能となる。
【００９３】
例えば、近年、カメラ付き携帯電話機においてアプリケーションソフトを利用できるものが一般的に普及している。これをプラットフォームに本情報呈示装置１００の撮影部１０８及び画像表示装置１１６を除く機能を有するアプリケーションソフトウェアをインストールしてある場合を考える。この場合、図１８に示すように、該アプリケーションソフトウェアを使用するに当たり、データセット１１８を携帯電話機の通信を介して所定のデータセットダウンロードサイトを閲覧する（ステップＳ１１０）。次に、データセットサーバ１０４より初期的にダウンロードを行う（ステップＳ１１２）。それに引き続き、データセットサーバ１０４からは、基本データ１２２の更新の必要性を判定する（ステップＳ１１４）。
【００９４】
すなわち、該携帯電話機内に基本データ１２２が存在しない場合には、必要と判定する。また、該携帯電話機内の記憶部１０２に既に基本データ１２２が存在しても、その基本データ１２２のバージョンが、該データセットサーバ１０４が提供しようとする基本データ１２２のバージョンよりも古い場合には、更新が必要性と判定する。
【００９５】
続いて、基本データ１２２についても上記のデータセット１１８と同様にダウンロードを行う（ステップＳ１１６）。そして、そのダウンロードした基本データ１２２を該携帯電話機内の記憶部１０２に保存する（ステップＳ１１８）。また、上記ダウンロードしたデータセット１１８を該携帯電話機内の記憶部１０２に保存する（ステップＳ１２０）。
【００９６】
このように、該携帯電話機内の記憶部１０２に既に基本データ１２２が存在した場合は、バージョン比較により、更新の必要性を判定の上、基本データ１２２のダウンロード及び保存を行う。
【００９７】
以上のように、データセット１１８の必要性はある程度利用者の必要に応じたデータセット１１８に限り該携帯電話機に保存することで、対象物の識別処理速度の確保と利用者の必要性に不便を掛けないことを両立させる。
【００９８】
本情報呈示装置１００の利用範囲としては新聞または雑誌などの出版物上の写真・イラストなどの意匠を対象物としてそれらに関係する、或いは起因する情報への携帯電話機よりのアクセスやそれらの情報をカメラで取得した像上に重畳表示する事による情報呈示の高度化がある。更に、印刷物に限らず物体や町中にある看板等も対象物として特徴に登録することも可能である。この場合、それらを携帯電話機から対象物として認識することで付加情報或いは最新情報の取得を行うことが可能である。
【００９９】
更に携帯電話機を用いた利用形態として、ＣＤやＤＶＤといったパッケージを持った商品においては、そのジャケットデザインが様々であるため、それを対象物として利用することが可能である。例えば、店頭、或いは別途レコード会社等から当該ジャケット群に関するデータセットを利用者に配信することにより、ＣＤ及び／またはＤＶＤショップ或いはレンタル店等において、各ジャケットを対象物として携帯電話機で認識できるようになる。このため、例えば、当該対象物にＵＲＬを関連づけておき、このＵＲＬにおいて、当該対象物に紐付く情報として例えば楽曲のさわり部分の音声配信等を携帯電話機に配信できる。また、この紐付く情報として、ジャケット面に応じたアノテーション（ジャケット写真の個別注釈）も適切に加えることが可能である。
【０１００】
即ち、携帯電話機を用いた利用形態として、ＣＤやＤＶＤといったパッケージを持った商品のジャケットデザインを対象物として利用する場合には、以下のようにすれば良い。まず、（１）音楽を固定した記録媒体又はその包装の外観イメージの少なくとも一部を対象物データとして携帯電話機に予め配信する。そして、（２）当該対象物によって導かれたアドレスにアクセスした上記携帯電話機に対して、上記固定された音楽に関連した所定の音楽情報（音声データや注釈情報）を配信する。
【０１０１】
このようにすれば、レコード会社側のプロモーションとしても有効であるし、また、店側としても試聴等の準備の手間が省ける等のメリットが生ずる。
【０１０２】
なお、上述した各アプリケーションで説明した、認識及び識別部、情報指定部、呈示画像生成部、位置及び姿勢算出部は、いずれも情報呈示装置が内蔵するＣＰＵ及び当該ＣＰＵ上で動作するプログラムで実現するものとして記載した。しかし、例えば専用回路を設けるなど、他の態様でも実現可能なものである。
【０１０３】
また、プラットフォーム内記憶部の実現態様としては、外付けのデータパック、着脱自在の記憶媒体（例えば、フラッシュメモリ）などがあるが、これに限定されない。
【０１０４】
また、本第２アプリケーションにおいても、上記第１アプリケーションと同様に位置及び姿勢算出部１２０を備え、算出した位置及び姿勢に基づいて関連情報を呈示するようにしても良い。
【０１０５】
また、図１２、図１４乃至図１７に破線で示すように、データセットサーバ１０４及び／又は情報サーバ１０６の代わりに、交換可能な記憶メディア１２４を使用するものであっても良い。この場合プラットフォーム記憶部１０２へのデータセット１１８や基本データ１２２の導入とは、その記憶メディア１２４から内部メモリへのデータの展開を意味する。
【０１０６】
［第３アプリケーション］
例えば、図１２に示した第１アプリケーションとしての情報検索システムの構成は、図１９に示すように変形することができる。すなわち、第１アプリケーションにおいて上記情報呈示装置１００内に設けていた上記認識及び識別部１１０、及び上記記憶部１０２内に設けていた上記データセット１１８を、図１９に示すようにサーバ側へ設けても勿論よい。なお、このような構成の情報検索システムとする場合には、上記記憶部１０２内に設けていた上記記憶メディア１２４は必要性を欠くので設けない。
【０１０７】
［第４アプリケーション］
次に、第４アプリケーションを説明する。
【０１０８】
図２０は、第４アプリケーションとしての商品認識システムの構成を示す図である。
【０１０９】
この商品認証システムは、バーコードが取り付けられている商品の認識用のリーダであるバーコードスキャナ１２６と、商品の重量を量る重量秤１２８と、に加えて、商品を撮影するためのカメラ１３０を備えている。現金を収納するコントロール部／現金収納箱１３２は、認識用の商品特徴を登録したデータベース１３４により商品の認識を行い、認識した商品の種別、単価、合計価格をモニタ１３６に表示する。なお、カメラ１３０の視野１３８は、重量秤１２８の範囲と一致している。
【０１１０】
このような商品認識システムにおいて、システム提供者は、予め認識が必要となる対象物の画像を撮影し、そこから抽出された特徴をデータベース１３４に登録しておく。例えば、スーパーマーケットでの使用においては、トマト、林檎、ピーマンといった野菜類をそれぞれ撮影し、図２１に示すように、特徴１４０を抽出し、それぞれに対応した認識ＩＤや名称などの識別指標を添付してデータベース１３４に格納する。また、必要に応じて、各対象物の平均重量、平均サイズといった補助情報についてもデータベース１３４に格納しておく。
【０１１１】
図２２は、本第４アプリケーションとしての商品認識システムにおける商品精算のフローチャートを示す図である。
【０１１２】
商品の購入者は、対象物である商品を持ってレジに設置されたカメラ１３０の視野１３８内に置くことで、当該商品の撮影を行う（ステップＳ１２２）。その商品撮影データは、カメラ１３６からコントロール部／現金収納箱１３２に転送され（ステップＳ１２４）、該コントロール部／現金収納箱１３２において、特徴の抽出と、データベース１３４を参照した商品の認識が行われる（ステップＳ１２６）。
【０１１３】
そして、商品が認識されたならば、コントロール部／現金収納箱１３２は、データベース１３４より当該認識商品の設定価格を呼び出して（ステップＳ１２８）、価格をモニタ１３６に表示して、精算を行う（ステップＳ１３０）。
【０１１４】
購入者がトマト、ピーマンの二種類の購入を行う場合、まずカメラ１３０でトマトを撮影することで、コントロール部／現金収納箱１３２は、その撮影データ中の特徴を抽出しデータベース１３４との照合が行われる。そして、照合後に対象物である商品が一つに特定された場合には、その価格、従量制ならば重さに応じた係数をデータベース１３４から読み出して、価格をモニタ１３６に出力する。次に、ピーマンについても同様に、対象商品の同定、価格の出力が行われる。そして最終的に、商品の合計価格を演算してモニタ１３６に出すことで精算が行われる。
【０１１５】
なお、照合後に類似度（similarity）の閾値を越えた対象候補が複数出た場合には、（１）モニタ１３６に候補を表示し選ばせる、（２）再度対象物の撮影を行う、といった方法を採り、対象物の確定（establish）を行う。
【０１１６】
なお、上記ではカメラ１３０による撮影は一商品ずつ行われる例を示したが、複数種類の対象商品を一度に撮影し、照合を行うことも可能である。
【０１１７】
また、購入者が自らこれらの処理を行えば、自動レジが実現できる。
【０１１８】
図２３は、上記ステップＳ１２６での特徴の抽出、認識処理のフローチャートを示す図である。
【０１１９】
即ち、カメラ１３０から入力された画像（商品撮影データ）の中から複数の特徴を抽出し（ステップＳ１３２）、また、データベース１３４から予め登録してある対象物の特徴を比較データとして読み出す（ステップＳ１３４）。そして、図２４に示すように、上記カメラ１３０からの画像１４２の特徴と予め登録している参照画像１４４の特徴との比較対象を行い（ステップＳ１３６）、対象物の同定を判断する（ステップＳ１３８）。ここで、同一でないと判断された場合には（ステップＳ１４０）、データベース１３４から次の予め登録している対象物の特徴を比較データとして読み出して（ステップＳ１４２）、上記ステップＳ１３６に戻る。
【０１２０】
これに対して、同一であると判断されたならば（ステップＳ１４０）、現在比較中の対象物と入力画像内の商品とが同一であると判定する（ステップＳ１４４）。
【０１２１】
以上のように、第４アプリケーションとしての商品認識システムでは、商品にバーコードやＲＦタグなどの認識指標を取り付けることなく、商品の認識が可能となる。特に、工業製品のように印刷等で簡単に認識指標を取り付けられるものと異なり、認識指標の取付けに大変に手間がかかる野菜等の農産物、肉、魚等の商品を自動認識できるので、特に有効である。
【０１２２】
また、そのような認識指標を取り付けにくい対象物としては、鉱物なども挙げられ、その自動分別等のような工業的な用途にも適用できる。
【０１２３】
［第５アプリケーション］
次に、第５アプリケーションを説明する。
【０１２４】
図２５は、第５アプリケーションとしての検索システムの構成を示す図である。同図に示すように、この検索システムは、デジタルカメラ１４６と、ストレージ１４８と、プリンタ１５０とから構成される。ここで、ストレージ１４８は、複数の画像データを格納するもので、プリンタ１５０は、そのストレージ１４８に格納された画像データをプリントアウトする。
【０１２５】
例えば、ストレージ１４８は、デジタルカメラ１４６に内蔵乃至は脱着可能なメモリであって、プリンタ１５０は、デジタルカメラ１４６からのプリントアウト指示に従って、そのストレージ１４８であるメモリ内の画像データをプリントアウトする。あるいは、ストレージ１４８は、デジタルカメラ１４６に接続端子，ケーブル，あるいは無線／有線ネットワークを介して接続される、もしくは、デジタルカメラ１４６から取り外されたメモリを装着して、画像データを転送可能なデバイスであっても良い。その場合には、プリンタ１５０は、ストレージ１４８に接続または一体的に構成され、デジタルカメラ１４６からのプリントアウト指示に従ってプリントアウトを実行するようなものであっても良い。
【０１２６】
なお、ストレージ１４８は、特徴量によって画像データが検索可能に構成されたデータベースの機能も備える。即ち、ストレージ１４８は、原画像のデジタルデータより作成された特徴群を格納した特徴データベースを構成している。
【０１２７】
このような構成の検索システムは、以下のように動作する。
【０１２８】
（１）  まず、デジタルカメラ１４６は、プリンタ１５０によって一旦プリントアウトされた検索元プリントアウト１５２の画像を含む被写体を撮影する。そして、得られた撮影画像データから、その検索元プリントアウト１５２の画像に対応する領域を抽出し、その抽出した領域の特徴を抽出する。
【０１２９】
（２）  そして、デジタルカメラ１４６は、その抽出した特徴によってストレージ１４８に格納された特徴群とマッチング処理を実行する。
【０１３０】
（３）  その結果、デジタルカメラ１４６は、マッチした特徴に対応する画像データを、上記検索元プリントアウト１５２の原画像データであるとして、ストレージ１４８から読み出す。
【０１３１】
（４）  これにより、デジタルカメラ１４６は、その読み出した原画像データを、再び、プリンタ１５０でプリントアウトすることができる。
【０１３２】
なお、検索元プリントアウト１５２としては、１枚単位で出力されたプリントアウト以外に、複数の縮小画像をまとめて出力したインデックスプリントを使うことも可能である。これは、インデックスプリントから必要なものを選択して、焼き増しする方がコスト面や利便性が良いためである。
【０１３３】
また、検索元プリントアウト１５２については、システム内のストレージ１４８に構成した特徴データベースに原画像データがある画像であれば、システム外（図示せず）のプリンタでプリントアウトしたものであっても構わない。
【０１３４】
以下、本第５アプリケーションとしての検索システムを、図２６に示すブロック構成図及び図２７に示す動作フローチャートを参照して、詳細に説明する。なお、デジタルカメラ１４６は、通常の撮影モードとは別に、撮影済みデータの検索モードを有し、図２７の動作フローチャートは、その検索モードに設定されている場合の処理を示している。
【０１３５】
即ち、ユーザは、上記検索モードに設定した後、再度プリントアウトすることを望む検索元プリントアウト１５２を、テーブル上或いは壁面等に貼付した状態で、デジタルカメラ１４６の撮影部１５４により、撮影する（ステップＳ１４６）。
【０１３６】
次に、特徴抽出部１５６によって、特徴を抽出する処理を行う（ステップＳ１４８）。なお、特徴は、画像データ内の特徴点を使うものであっても良いし、所定のルールに従った画像データ内の分割エリア、つまり予め定められた格子により割り付けられた小領域の相対濃度などを使うものでも構わないし、分割エリア毎のフーリエ変換値などに基づいたものでも構わない。なお、上記特徴点が保持する情報には、点の配置情報が含まれていることが望ましい。
【０１３７】
次に、マッチング部１５８により、上記特徴抽出部１５６で抽出した特徴を、ストレージ１４８に構成した撮影済み画像データの特徴データベース（特徴テンプレート）と比較し、その類似度の高いものを順に抽出するＤＢとのマッチング処理を実行する（ステップＳ１５０）。
【０１３８】
即ち、このＤＢとのマッチング処理は、図２８に示すように、まず、各撮影済み画像データの特徴との類似度を算出し（ステップＳ１５２）、類似度に基づいてソートする（ステップＳ１５４）。そして、その類似度に従って原画像候補を選出する（ステップＳ１５６）。なお、この選出は、閾値を設定しても良いし、類似度の高い順に上位のものを指定しても良い。何れにしても、類似度の最上位のものを１点選出する方法と、類似度の高いものから複数点を選出する方法の２種の方法がある。
【０１３９】
その後、表示部１６０に、上記選出された原画像候補の画像データをストレージ１４８から読み出して、抽出すべき画像候補として表示し（ステップＳ１５８）、ユーザによる選択を受け付ける（ステップＳ１６０）。
【０１４０】
図２９は、画像候補を１点だけ表示する場合の表示部１６０の表示画面を示している。この表示画面では、画像候補１６２の表示の横に、他の画像候補の表示を指示する際に操作すべきボタンを表す『前』及び『次』アイコン１６４と、当該画像候補１６２を所望の画像データとして指示する際に操作すべきボタンを表す『決定』アイコン１６６とが配置される。『前』及び『次』アイコン１６４は、デジタルカメラ１４６が通常備える所謂十字キーの左キー及び右キーであることを表し、『決定』アイコン１６６はその十字ボタンの真ん中に配置されるエンターキーであることを表す。
【０１４１】
ここで、『前』又は『次』アイコン１６４に相当する十字キーが操作された場合には（ステップＳ１６２）、上記ステップＳ１５８に戻って、画像候補１６２を更新表示する。これに対して、『決定』アイコン１６６に相当するエンターキーが操作された場合には（ステップＳ１６２）、マッチング部１５８は、ストレージ１４８に格納されている当該画像候補１６２に対応する原画像データを、接続されたプリンタ１５０に送り、再度プリントアウトする（ステップＳ１６４）。また、プリンタ１５０に有線／無線で直接接続されていない場合には、ストレージ１４８に格納されている当該画像候補１６２に対応する原画像データに、フラグを追記する等の所定のマーキングを行う処理を実行することで、該ストレージ１４８にアクセス可能なプリンタ１５０でプリントアウトすることを可能とする。
【０１４２】
なお、上記ステップＳ１５８の画像候補の表示において、複数の候補を同時に表示するようにしても構わない。この場合、通常デジタルカメラ１４６に設置されている表示部１６０は当然数インチの小型のものであるため、４点或いは９点程度の表示が使い易い。図３０は、９点の画像候補１６２を表示するようにした例を示している。この場合、『前』又は『次』アイコン１６４に相当する十字キーの左キー又は右キーの操作に応じて、選択画像を示す太枠１６８が移動される。なお、特に図示はしていないが、十字キーの上キー及び下キーの操作に応じて、９点の画像候補１６２の表示を前及び次の９点の画像候補の表示に変更する、所謂ページ切り替え表示を行うようにしても良い。
【０１４３】
なお、上記ステップＳ１５０において用いられる比較対象としてのストレージ１４８に構成した撮影済み画像データの特徴データベースについては、予め、ストレージ１４８中の原画像データを元に作成しておく必要がある。また、このストレージ１４８は、デジタルカメラ１４６に付属するメモリであっても良いし、図２６に破線で示すような通信部１７０を介してアクセス可能なデータベースであっても良い。
【０１４４】
この特徴データベースの作成には、各種の方法が考えられる。
【０１４５】
例えば、原画像撮影時にその撮影画像データをデジタルカメラ１４６のメモリ領域に保存する際に、特徴算出とそのデータベース登録を行う方法である。即ち、図３１に示すように、デジタルカメラ１４６にて撮影を行い（ステップＳ１６６）、その撮影画像データをデジタルカメラ１４６のメモリ領域に保存する（ステップＳ１６８）。そして、その保存した撮影画像データから特徴を算出して（ステップＳ１７０）上記撮影画像データに関連付けて保存する（ステップＳ１７２）。従って、ストレージ１４８がデジタルカメラ１４６の内蔵するメモリであれば、データベースが構築されることになる。また、ストレージ１４８がデジタルカメラ１４６と別体の場合には、デジタルカメラ１４６のメモリ領域に保存された撮影画像データと特徴が共にストレージ１４８に転送され、データベースが構築されることになる。
【０１４６】
また、ストレージ１４８に蓄積された原画像データをプリンタ１５０でプリントアウトする際に、そのプリントアウト指示と同時に特徴抽出処理を行い、データベースに蓄積することもプロセス的に効率が良い方法である。即ち、図３２に示すように、ストレージ１４８に蓄積された原画像データをプリントアウトする際、通常、ユーザ指示により、プリントアウトする原画像データが選択され（ステップＳ１７４）、また、プリント条件が設定されて（ステップＳ１７６）、プリントが実行される（ステップＳ１７８）。通常はここでプリント処理は終了であるが、本例では、更に続けて、その選択された原画像データから特徴を算出して（ステップＳ１８０）、その作成した特徴をその原画像データに関連付けて保存する（ステップＳ１８２）。なお、特徴作成の際に、プリント条件を反映させることで、検索元プリントアウト１５２と特徴とのマッチング精度を向上させることができる。このような方法によれば、マッチング処理が実施されるかもしれない原画像データについてのみしか特徴を作成しないので、不必要な特徴の作成時間及び保存容量を省略することができる。
【０１４７】
また、勿論、バッチ処理で行っても構わない。即ち、図３３に示すように、ユーザからの一括特徴作成実行指示があったとき（ステップＳ１８４）、ストレージ１４８内の特徴未作成原画像データを選別して（ステップＳ１８６）、それら選別した特徴未作成原画像データに対して一括特徴作成処理を実行する（ステップＳ１８８）。この一括特徴作成処理は、個々の特徴未作成原画像データから特徴を抽出して特徴を作成し（ステップＳ１９０）、それら作成した特徴を対応する原画像データに関連付けてストレージ１４８に保存するものである（ステップＳ１９２）。
【０１４８】
さらには、ユーザの指示入力によって、個別に処理しても良い。即ち、図３４に示すように、ユーザが、ストレージ１４８内の原画像データの一つを選択し（ステップＳ１９４）、その選択した原画像データについて特徴の作成の指示を行うことで（ステップＳ１９６）、その選択された原画像データから特徴を抽出して（ステップＳ１９８）、特徴を上記選択された原画像データに関連付けてストレージ１４８に保存する（ステップＳ２００）。プリントアウトしたい写真をマークすることが特徴作成の指示であってもよい。
【０１４９】
これまで、プリントアウトしてしまった画像データを再プリントしようとするとき、画像データの付帯情報（ファイル名、撮影日時、等）を参考にユーザが検索する事が多かった。本アプリケーションとしての検索システムによれば、デジタルカメラ１４６にて所望の検索元プリントアウト１５２の画像を撮影するだけで、原画像のファイル（画像データ）にアクセスすることが可能となり、直感的且つユーザの使い勝手の良い検索方法を提供することが可能である。
【０１５０】
加えて、原画像データそのもののみならず、類似の画像構成の画像データを検索することも可能であり、副次的ながら新規な用途を提供できる。即ち、街頭の看板やポスター等をこの所謂検索モードで撮影し、デジタルカメラ１４６に付属するメモリや通信を介してアクセス可能なデータベース等のストレージ１４８に存在する画像データ及びその特徴の中から類似或いは同一の画像データを容易に検索可能となる。
【０１５１】
また、図３５に示すように、例えば看板として駅の駅名表示板を撮影したならば、その画像データの中からその駅名を認識することで、撮影者の位置認識が可能となる。そこで、その認識した位置周辺つまり駅周辺の地図情報、その位置に関連する画像情報、同じく文字情報、などの関連情報を、デジタルカメラ１４６に付属するメモリや通信を介してアクセス可能なデータベース等のストレージ１４８に存在する関連情報の中から検索して提供することができる。なお、駅名の認識方法としては、文字認識、パターン認識、類似した画像の検索による認識推定などがあり、マッチング部４３の機能として実施可能である。
【０１５２】
また、例えば東京タワーを撮影し、デジタルカメラ１４６に付属するメモリや通信を介してアクセス可能なデータベース等のストレージ１４８内の画像を検索することにより、東京タワーはもとより、世界各地のタワー状の建造物の写真を検索抽出することができる。そして、更には、その検索抽出した写真の付帯情報としての位置情報に基づき、各タワーの場所を知らしめたり、図３６や図３７に示すように地図上の該当の場所に写真を重ねて表示することも可能である。この場合、地図及び写真が関連情報である。
【０１５３】
なお、地図上に写真を重ねて表示する場合に、地図の縮尺、写真の大きさ、その場所に関連した写真の枚数などの要因により、多くの画像が重なって見にくくなることがある。その場合には、図３８に示すように地図縮尺に応じて写真の表示サイズを変えたり、枚数が多い場合には図３９に示すように枚数に比例した表示サイズでの写真の表示を行う代わりに代表的な写真１枚だけを表示する、といった工夫を行う。また、単に重なりあう、集まりすぎていることによって見にくくなる集合を代表する写真1枚だけを表示してもよい。この代表写真は、該集合内で最も類似度が高いものや、最も多く閲覧されているもの等、様々な観点で選択できる。
【０１５４】
なお、上記ステップＳ１４８乃至Ｓ１６２の処理は、デジタルカメラ１４６内で実施するものとして説明したが、デジタルカメラ１４６と別体でストレージ１４８を存在させる場合には、そのような処理をソフトウェアとしてストレージ１４８にて起動させる、或いはデジタルカメラ１４６とストレージ１４８とに分割した形で起動させることで実際に動作させることも可能である。
【０１５５】
［第６アプリケーション］
次に、図２５を参照して、第６アプリケーションとしての検索システムの概略を説明する。
【０１５６】
即ち、本検索システムは、デジタルカメラ１４６と、ストレージ１４８と、プリンタ１５０と、パーソナルコンピュータ（ＰＣ）１７２とから構成される。ここで、ストレージ１４８は、ＰＣ１７２に内蔵乃至は通信を介してＰＣによってアクセス可能な記憶装置である。また、ＰＣ１７２は、デジタルカメラ１４６に無線／有線接続される、もしくは、デジタルカメラ１４６から取り外されたメモリを装着して、デジタルカメラ１４６のメモリに保存された画像データを読み出し可能に構成されている。
【０１５７】
このような構成の検索システムは、以下のように動作する。
【０１５８】
（１）  まず、デジタルカメラ１４６は、プリンタ１５０によって一旦プリントアウトされた検索元プリントアウト１５２の画像を含む被写体を撮影する。
【０１５９】
（５）  ＰＣ１７２は、得られた撮影画像データから、その検索元プリントアウト１５２の画像に対応する領域を抽出し、その抽出した領域の特徴を抽出する。
【０１６０】
（６）  そして、ＰＣ１７２は、その抽出した特徴によってストレージ１４８に格納された特徴とマッチング処理を実行する。
【０１６１】
（７）  その結果、ＰＣ１７２は、マッチした特徴に対応する画像データを、ストレージ１４８から上記検索元プリントアウト１５２の原画像データであるとして読み出す。
【０１６２】
（８）  これにより、ＰＣ１７２は、その読み出した原画像データを、再び、プリンタ１５０でプリントアウトすることができる。
【０１６３】
以下、本第６アプリケーションとしての検索システムを、図４０に示すブロック構成図及び図４１に示す動作フローチャートを参照して、詳細に説明する。なお、これらの図において、上記第５アプリケーションと対応するものについては、同一の参照番号を付してある。
【０１６４】
即ち、本アプリケーションは、デジタルカメラ１４６で撮影された画像データをそのユーザが特定するＰＣ１７２に内蔵又は接続されたストレージ１４８に蓄積し、且つ図４１にＰＣ側として示す処理がアプリケーションソフトウェアとしてＰＣ１７２にて動作する場合である。なお、ＰＣ１７２とデジタルカメラ１４６を有線或いは無線で接続し、通信状態を確立した状態で、本アプリケーションソフトウェアを立ち上げるものである。これは、デジタルカメラ１４６に設定された“検索モード”等といったスイッチを入れる操作によって機能が起動される状態でも構わない。
【０１６５】
このように本アプリケーションソフトウェアが動作したところで、デジタルカメラ１４６側にて、プリントアウトの撮影処理が実行される（ステップＳ１４６）。即ち、図４２に示すように、ユーザが、再度プリントアウトすることを望む検索元プリントアウト１５２をテーブル上或いは壁面等に貼付した状態で、デジタルカメラ１４６の撮影部１５４により、少なくとも上記検索元プリントアウト１５２の欠けが無いように撮影する（ステップＳ２０２）。これにより、得られた撮影画像データがデジタルカメラ１４６内のメモリである記憶部１７４に保存される。そして、その保存された撮影画像データが、有線或いは無線で、接続されたＰＣ１７２に転送される（ステップＳ２０４）。
【０１６６】
すると、ＰＣ１７２においては、アプリケーションソフトウェアにより実現される特徴抽出部１７６は、上記送信されてきた撮影画像データ中から特徴を抽出する処理を行う（ステップＳ１４８）。なお、上記特徴量抽出処理は、デジタルカメラ１４６側で行うようにしても良い。そのようにすれば、デジタルカメラ１４６からＰＣ１７２への通信量を少なくすることができる。
【０１６７】
その後、アプリケーションソフトウェアにより実現されるマッチング部１７８により、上記抽出した特徴を、ストレージ１４８に構成した撮影済み画像データの特徴データベースと比較し、その類似度の高いものを順に抽出するＤＢとのマッチング処理を実行する（ステップＳ１５０）。即ち、算出された特徴を元にＰＣ１７２側のマッチング部１７８にて、ストレージ１４８の画像データそれぞれに同梱される（或いは包括的にデータベース化された）特徴と比較し、最も近いものを選び出す。設定により、最も近い複数の特徴候補を選出する事も使い勝手において有効である。この特徴には、その特徴を算出した原画像データの指定情報が含まれており、それに従い候補画像を呼び出す。
【０１６８】
その後、上記選出された原画像候補（或いは候補画像）の画像データをストレージ１４８から読み出して、該ＰＣ１７２のディスプレイである表示部１８０に抽出すべき画像候補として表示し（ステップＳ１５８）、ユーザによる選択を受け付ける。このとき、上記選出された原画像候補（或いは候補画像）の画像データをそのままか、適宜圧縮した状態で、ＰＣ１７２よりデジタルカメラ１４６に転送し、デジタルカメラ１４６の表示部１６０上に表示するようにしても構わない（ステップＳ２０６）。
【０１６９】
そして、マウス等の操作による選択に応じて、ストレージ１４８に格納されている当該画像候補に対応する原画像データを、接続されたプリンタ１５０に送り、再度プリントアウトする（ステップＳ１６４）。即ち、上記表示された原画像候補をユーザの判断により決定し、印刷プロセスに渡すことにより当初の目的であるプリントアウト済み画像の再印刷がユーザにとっては簡単に行えるものである。なおこのとき、単純に印刷するばかりではなく、候補画像として複数選択した中でユーザ判断によっては、「狙いの元画像とは異なるが、類似の画像を集めた」ことになり、類似の画像データを一括検索する機能の実現にも繋がっている。
【０１７０】
なお、本アプリケーションにおいては、特徴データベースの作成は、デジタルカメラ１４６からＰＣ１７２を介したストレージ１４８への撮影画像データの転送時に行うようにしても良い。即ち、図４３に示すように、デジタルカメラ１４６からＰＣ１７２への撮影画像データの転送を開始し（ステップＳ２０８）、ＰＣ１７２により、その転送されてきた撮影画像データをストレージ１４８に保存すると共に（ステップＳ２１０）、その撮影画像データから特徴を作成する（ステップＳ２１２）。そして、その作成した特徴をストレージ１４８に上記撮影画像データに関連付けて保存する（ステップＳ２１４）。
【０１７１】
以上のように、本第６アプリケーションにおいても、上記第５アプリケーションと同様、デジタルカメラ１４６にて所望の検索元プリントアウト１５２の画像を撮影するだけで、原画像のファイル（画像データ）にアクセスすることが可能となり、直感的且つユーザの使い勝手の良い検索方法を提供することが可能である。
【０１７２】
加えて、原画像データそのもののみならず、類似の画像構成の画像データを検索することも可能であり、副次的ながら新規な用途を提供できる。即ち、街頭の看板やポスター等をこの所謂検索モードで撮影し、デジタルカメラ１４６に付属するメモリや図４０に破線で示すような通信部１８２を介してアクセス可能な外部データベース等のストレージ１４８に存在する画像データ及びその特徴の中から類似或いは同一の画像データを容易に検索可能となる。更には、そのデータに紐付くインターネットサイトをＰＣ１７２やデジタルカメラ等のディスプレイで表示したり、特定のアプリケーション（音声・動画（movies）等）を作動させることなどが可能となる。
【０１７３】
なお、上記説明では、デジタルカメラ１４６を用いたが、本アプリケーションはそれに限定されるものではなく、スキャナであっても構わない。
【０１７４】
また、実際にプリントアウトした検索元プリントアウト１５２をデジタルカメラ１４６で撮影しているが、例えば検索元プリントアウト１５２を撮影した画像を表示しているディスプレイをデジタルカメラ１４６で撮影しても同様に実施可能である。
【０１７５】
［第７アプリケーション］
次に、第７アプリケーションとしての検索システムを説明する。本アプリケーションは、図４４に示すようなカメラ１８６付の携帯電話機１８４のアプリケーションソフトウェア１８８に適用した例である。
【０１７６】
即ち、携帯電話機のアプリケーションソフトウェアは現在ほとんどの携帯電話機にて利用可能となっており、且つその画像データは内部メモリ或いは外部メモリカード等に数多くを蓄積可能である。更に、特定の携帯サイト（携帯電話機向けインターネットサイト）においては、ユーザを特定した画像ファイルなどの蓄積サービスも行われている。このような状況は極めて多大な画像データを蓄積し、自己の活動記録や業務など多彩に利用できる反面、携帯電話機という比較的ユーザインタフェースに自由度がないハードウェアにとっては所望の画像データの検索は面倒であった。実際には画像データのタイトルや日時等によるテキストのリストからの検索が中心であり、画像データが多数となった場合は極めて面倒で、またテキストを打ち込む場合も複数の単語や長い名称等の入力は不自由であると言わざるを得ない。
【０１７７】
本検索システムの導入に依れば、カメラ付携帯電話機のアプリケーションとして動作させることにより「画像入力機能」を立ち上げ、所望の「関心領域を切り出し」、「特徴の算出」を行う。この特徴（データ）は携帯回線を介して対応するサーバに送られる。この対応するサーバは、上記のカメラと一対一対応するものであっても良いし、一対多のカメラに対応するものであっても構わない。上記のサーバに送られた特徴は、サーバに搭載されている「マッチング機能」により、サーバの要求するデータベースから読み込まれた特徴と実際にマッチング処理を行い、類似性の高い画像データを抽出する。この抽出された画像データをサーバから上記発信元の携帯電話機に返送し、携帯電話機から特定しないプリンタにより該画像データを出力する事が出来る。しかし、ここでサーバが抽出した画像データに対し、更にその画像データに関連する様々な情報が付加されている場合は、「その情報を携帯電話機に返送する」、と言った機能の拡張が可能であるし、抽出した画像データに高い圧縮をかけて携帯電話機に返送し、ユーザが所望の画像データであると確認の上、携帯電話機のメモリ領域に格納、あるいは携帯電話機のディスプレイ１９０上に表示するだけであっても利用価値があることは言うまでも無い。
【０１７８】
［第８アプリケーション］
次に、第８アプリケーションとしての検索システムを説明する。
【０１７９】
本アプリケーションは、その構成として、通信機能を備えたデジタルカメラ１４６と、通信により接続されたサーバとにより構成され、画像検索のための機能がデジタルカメラ１４６とサーバとに分割設置されたものである。通信機能を備えたデジタルカメラ１４６は、撮影機能付通信装置として機能し、カメラ付携帯電話機が含まれることは勿論である。
【０１８０】
この場合、前述の第５アプリケーションと同様に、デジタルカメラ１４６には撮影機能とその画像データから特徴を算出する機能を有する。上記第５乃至第７アプリケーションの場合、比較参照する特徴（或いは特徴データベース）は元々ユーザ或いは当該のデジタルカメラ１４６にて撮影及び印刷された画像を基にして作られたものである。これは、当初の目的が、既に撮影された画像データが印刷されたプリントアウトを撮影して検索するためである。これに対して、本アプリケーションはこの目的を拡張し、一般に街頭の看板、ポスターや印刷物、出版物の画像を基に算出された特徴も、サーバに配されたストレージ１４８に構成されたデータベースに取り込まれている点が大きく異なる。
【０１８１】
プリントアウトに限らず、データベース上にある画像からの抽出が行えることはいうまでもない。
【０１８２】
また、撮影した画像から抽出した特徴をデータベースに追加することもできる。
【０１８３】
登録の際には、画像に関連した位置情報を手動、ＧＰＳなどのセンサ、前出の文字認識などで認識して登録する。こうすることで、次に同様な場所で画像の撮影する時にデータベースを検索することにより、類似した画像を抽出することでその撮影画像に付加すべき位置情報を抽出することが可能となる。
【０１８４】
図４５は、本アプリケーションとしての検索システムの動作フローチャートを示す図である。なお、同図において、上記第５アプリケーションと対応するものについては、同一の参照番号を付してある。
【０１８５】
即ち、本アプリケーションにおいては、例えばデジタルカメラ１４６にて街頭に存在する商品広告などのポスターを撮影する（ステップＳ１４６）。すると、その撮影画像データからデジタルカメラ１４６にて、特徴抽出処理が実行される（ステップＳ１４８）。そして、その抽出された特徴は、デジタルカメラ１４６に内蔵又付属された通信部１７０により所定のサーバに送られる。
【０１８６】
サーバにおいては、そのサーバがアクセス可能なストレージ１４８に構成された特徴データベースを参照して、上記デジタルカメラ１４６から送られた特徴を比較し（ステップＳ１５０）、類似な特徴を持つ類似画像候補を抽出する（ステップＳ２１６）。これら抽出された類似画像候補の画像データは、必要により、所定の圧縮処理が施されて通信量を少なくした上で、上記デジタルカメラ１４６に送信され、デジタルカメラ１４６の表示部１６０で簡易表示されることができる（ステップＳ２１８）。これにより、上記第５アプリケーションと同様、ユーザの選択が可能である。
【０１８７】
そして、上記抽出され（更に選択され）た画像候補の画像データがデジタルカメラ１４６に送信出力される、或いは、上記抽出され（更に選択され）た画像候補の特徴に紐付いている特定情報に基づいて次の段階の動作を行う（ステップＳ２２０）。この次の動作とは、上記の商品広告であれば、その商品の解説や通信販売サイトヘの接続であっても良いし、そのサイト画面を画像データとしてデジタルカメラ１４６に返送しても良い。また、街頭の看板を撮影した場合は、看板の周辺情報も特徴として取り込んだり、通信時の無線基地局所在地のデータも比較したりすることにより、場所や住所の特定を情報としてユーザに呈示することも可能となる。
【０１８８】
［第９アプリケーション］
次に、第９アプリケーションとしての検索システムを説明する。
【０１８９】
本アプリケーションは、撮影した検索元プリントアウト１５２の画像を基にして、第１の特徴を使ったマッチングによりストレージ１４８から複数の画像データを検索し、その検索した結果の複数の画像データから、上記第１の特徴より狭い、もしくは同じ領域で且つ解像度の高い第２の特徴を使って、特徴マッチングにより単一又は複数の画像データを検索するものである。
【０１９０】
本アプリケーションとしての検索システムは、前述した第５アプリケーションと同様の構成であるが、特に、本アプリケーションにおいては、ストレージ１４８に、第１の特徴としての概要特徴を登録した全体特徴データベースと、第２の特徴としての詳細特徴を登録した詳細特徴データベースとが構成されている。
【０１９１】
ここで、概要特徴は、図４６に示すように、画像データの全体（１００％）のほとんど（例えば約９０％）を含む領域を比較的粗い解像度で特徴を抽出することで得られたものである。また、詳細特徴は、図４７に示すように、画像データの中央領域部分（例えば中央約２５％）を含む領域を、上記概要特徴の解像度に比べて高い解像度で特徴を抽出することで得られたものである。なお、原画像データと上記概要特徴及び詳細特徴との位置関係は、図４８に示すようになる。
【０１９２】
図４９は、本アプリケーションとしての検索システムの動作フローチャートである。なお、同図において、上記第５アプリケーションと対応するものについては、同一の参照番号を付してある。
【０１９３】
即ち、本アプリケーションでは、まず、上記第５アプリケーションと同様に、検索モードに設定したデジタルカメラ１４６の撮影部１５４により、再度プリントアウトすることを望む検索元プリントアウト１５２をテーブル上或いは壁面等に貼付した状態で、少なくとも上記検索元プリントアウト１５２の欠けが無いように撮影する（ステップＳ１４６）。
【０１９４】
そして次に、特徴抽出部１５６によって、撮影部１５４で撮影された画像データ全体から特徴を抽出する全体特徴抽出処理を行い（ステップＳ２２２）、その抽出した全体特徴を、マッチング部１５８により、ストレージ１４８に構成した上記概要特徴を登録した全体特徴データベースと比較し、その類似度の高いものを順に抽出する全体特徴ＤＢとのマッチング処理を実行する（ステップＳ２２４）。
【０１９５】
その後、上記特徴抽出部１５６にて、上記得られた関心領域全体の画像データから、更に詳細検索対象領域、この例では上記関心領域の中央領域部の画像データを詳細検索対象画像データとして抽出する（ステップＳ２２６）。そして、特徴抽出部１５６によって、上記抽出した詳細検索対象画像データから特徴を抽出する詳細特徴抽出処理を行う（ステップＳ２２８）。次に、マッチング部１５８により、その抽出した詳細特徴データを、ストレージ１４８に構成した上記詳細特徴を登録した詳細特徴データベースと比較し、その類似度の高いものを順に抽出する詳細特徴ＤＢとのマッチング処理を実行する（ステップＳ２３０）。但しこの場合、詳細特徴データベースに登録された全ての詳細特徴との特徴マッチングを行うのではなく、上記ステップＳ２２４の全体特徴ＤＢとのマッチング処理で抽出された複数の画像データに対応する詳細特徴についてのみ特徴マッチングが実行される。従って、解像度が高いため処理時間を要する詳細特徴との特徴マッチング処理は、必要最低限で済むことになる。なお、上記ステップＳ２２４の全体特徴ＤＢとのマッチング処理での抽出する基準としては、類似度に閾値を設ける方法や上位５００個分固定的に選択する等といった方法で行う。
【０１９６】
而して、この詳細特徴ＤＢとのマッチング処理にて類似度の高い画像データが原画像候補として抽出されたならば、表示部１６０に、それらを抽出すべき画像候補として表示し（ステップＳ１５８）、ユーザによる選択を受け付けて、ユーザ所望の画像が決定されたならば（ステップＳ１６２）、マッチング部１５８は、ストレージ１４８に格納されている当該画像候補に対応する原画像データを、接続されたプリンタ１５０に送り、再度プリントアウトする（ステップＳ１６４）。
【０１９７】
このような本アプリケーションによれば、原画像データの検索結果の質（満足度）向上と、妥当な検索時間の両立ができる。
【０１９８】
また、撮影者の注目領域を考慮した検索結果を得ることができる。即ち、通常、撮影者は主要被写体を画像領域中央に捕らえて撮影するので、図５０に示すように、画像データの中央部に注目した詳細特徴を使用することで、良好な検索結果を得ることができる。従って、プリントアウトした写真である検索元プリントアウト１５２から、その原画像データを検索抽出し、焼き増しを容易に行うシステムにおいて、そのプリント写真の検索において効果が高い。
【０１９９】
さらに、キーワード分類などが難しい原画像母集団に対する検索において、高速に細部の違いを判別する手段としての効果が高い。即ち、大規模な母集団に対する、段階的な検索結果絞り込みが可能となる。
【０２００】
なお、本アプリケーションにおいても、予め、一つの原画像データについて、概要特徴と詳細特徴とを作成してデータベースに登録しておく必要があり、その登録は、上記第５アプリケーションで説明したようにして行えば良い。但し、必ずしも同時に両特徴を作成する必要は無く、例えば、詳細特徴は、２次検索を実行する段階で必要になったときに作成する方法でも良い。
【０２０１】
また、詳細特徴は、図４７や図５０に示したように、画像データの中央部に注目したものに限定するものではない。
【０２０２】
例えば、図５１に示すように、画像内に数箇所、詳細特徴を設定しても良い。このように詳細特徴を分散配置することで、プリント撮影条件による失敗を回避できる。即ち、位置や数を動的に変化させて絞り込みが行える。
【０２０３】
また、図５２に示すように、注目領域を原画像撮影時の合焦位置においた詳細特徴としても良い。このような詳細特徴では、撮影者の意図を反映した結果が見込める。
【０２０４】
さらに、図５３に示すように、詳細特徴を概要特徴と同じ領域について作成しデータベースに登録しておき、実際の詳細特徴との特徴マッチング時には、その内の一部の領域、つまり図５０乃至図５２に示すような領域を参照領域１９２として使用し、他の領域を非参照領域１９４とするようにしても良い。
【０２０５】
なお、本アプリケーションは、上記第５アプリケーションに対応させて説明したが、上記第６乃至第８アプリケーションについても同様に適用可能なことはもちろんである。
【０２０６】
［第１０アプリケーション］
次に、第１０アプリケーションとしての検索システムを説明する。
【０２０７】
本アプリケーションは、通信機能を備えたデジタルカメラ１４６を使う例であり、予め登録した画像を撮影する事により、その画像を認識し、認識結果に応じて所定の動作（例えば音声出力や所定のプログラムの起動、或いは所定のＵＲＬの表示）をさせる場合に適用するものである。通信機能を備えたデジタルカメラ１４６は、撮影機能付通信装置として機能し、カメラ付携帯電話機が含まれることは勿論である。
【０２０８】
画像を認識する場合、参照するデータベース（いわゆる辞書データ）として画像データは登録するが、画像をそのまま比較するのではなく、画像の特徴を比較するのが効率が良く実際的である為、画像から抽出した特徴データベースを使う。またこのデータベースは内蔵でも通信を介したサーバ上に存在するものでも構わない。
【０２０９】
本アプリケーションでは、画像の特徴点の配置関係をベクトル量の組み合わせとして算出し、その多数組を特徴として定義する。そのとき、この特徴は特徴点の現れる数によってその精度が異なり、原画像データの精細度が高ければ特徴点が数多く検出可能であるため、同じ原画像データに対し、なるべく高精細な条件で特徴を算出する。このとき、同じ画像素材に対して精細度を低下させた画像データを基に特徴を算出すると、特徴点が比較的少なくなるため特徴自体は小さい容量となる。容量が小さいことはマッチング精度には劣るものの、マッチング速度が高速であることや、通信速度が速い等のメリットがある。
【０２１０】
本アプリケーションにおいてはここに着眼し、画像データを参照データ（特徴）として登録する際、一つの画像素材の登録に際し異なる複数の精細度から特徴を算出し、それぞれの精細度に個別化したデータベースを構成する。そのそれぞれのデータベースには、それぞれに対応するマッチングサーバが接続し、並列動作可能な配置とする。即ち、図５４に示すように、１次特徴のマッチングサーバ及び１次情報ＤＢ１９６−１、２次特徴量のマッチングサーバ及び２次情報ＤＢ１９６−２、…、ｎ次特徴量のマッチングサーバ及びｎ次情報ＤＢ１９６−ｎを準備する。なお、２次特徴量のマッチングサーバ及び２次情報ＤＢ１９６−２乃至ｎ次特徴量のマッチングサーバ及びｎ次情報ＤＢ１９６−ｎは、１次特徴量のマッチングサーバ及び１次情報ＤＢ１９６−１よりも高精細な特徴量又は特別なカテゴリのデータベースである。
【０２１１】
このようなマッチング処理系を準備した上で、図５４に示すように、通信機能を備えたデジタルカメラ１４６から、既に登録されている意匠（対象物）を撮影し（ステップＳ２３２）、上記デジタルカメラ１４６に内蔵されるアプリケーションソフトウェアにより特徴点の配置関係から特徴を算出する（ステップＳ１４８）。そして、その特徴を通信を介して各マッチングサーバに送信することで、各ＤＢとのマッチング処理が行われる（ステップＳ１５０）。このマッチング処理によって、マッチする結果が得られたならば、その結果に紐付く動作情報（例えばＵＲＬのリンク等）が取得され（ステップＳ２３４）、その動作情報がデジタルカメラ１４６に送信されて、例えば３Ｄオブジェクト取得と表示といった指定動作が遂行される（ステップＳ２３６）。なお、デジタルカメラ１４６は撮影した画像全体、もしくはその一部をマッチングサーバへ送信し、ステップＳ１４８をマッチングサーバ上で実行させてもよいことは勿論である。
【０２１２】
なお、このときのカメラ解像度が２００万画素級であったとすれば、通信を介してマッチングサーバにて検索する場合も２００万画素級の解像度の特徴データベースからのデータでマッチングを行えば誤認識率が少ない。しかしながら、同時に動作する低解像度（例えばＶＧＡクラスの解像度）の特徴データベースでのマッチングは高速に応答するため、先にデジタルカメラ１４６に結果が送付される。このようにマッチングサーバを解像度別に並列配置する事は速度的、認識精度的に有利である。なお、後追いの高解像度マッチングサーバからの回答が既に先に出ている低解像度マッチングサーバと異なる場合があり、そのような場合には、まず早いほうの結果に基づく表示が行われ、その後に、後追いの結果に基づく表示に更新される。例えば、紙幣などを認識しようとすると、低解像度マッチングでの回答が『１００＄札』と言ったレベルであっても、高解像度マッチングにおいては『１００＄札でナンバーがＨＤ８５８６６７５６Ａ』と言った回答のように、より精細度が高いことによる詳しい或いは正しい結果が得られる。また、低解像度の結果では複数の候補が得られ、高解像度の結果が到着するに従って、結果の候補が絞り込まれていく表示も効果的である。
【０２１３】
また、上述した通り高解像度マッチングサーバにおいては特徴自体の容量が大きく、ＸＧＡクラスの特徴量は４０ｋＢ程度に肥大するが、予め低解像度マッチングによりおよそ１０ｋＢ程度までに小さくなる。また、２次以降のマッチングサーバ及びデータベースにおいては、より低解像データベースとの差分のみを保持すれば、より小さいデータベース構成を実現し、それは認識処理の高速化につながる。なお、特徴に特徴（エリア割付を行い、各々の濃度値を比較する方式）での抽出を進めた場合、一般的に１０ｋＢ以下であり、適宜両方式を組み合わせた多次元特徴も認識精度の向上に有効であることを確認している。
【０２１４】
このように、撮影画像面の一部又は全面の解像度を多段階化し、実質上のマッチング階層化を実現することは、単純に複数のマッチングサーバをクラスター的に分散処理する場合に比べて認識速度、認識精度の両面で効果がある。
【０２１５】
特に、予めデータベース登録した画像が極めて多数（１０００以上）の場合に効果がある方式であり、また、類似性の高い画像がその中に含まれている場合にも効果を有する。
【０２１６】
［第１１アプリケーション］
次に、第１１アプリケーションとしての検索システムを説明する。
【０２１７】
本第１１アプリケーションとしての検索システムは、図５５に示すように、カメラ１８６付の携帯電話機１８４と、検索部と、から構成されるものである。上記カメラ１８６付の携帯電話機１８４は、画像を入力するカメラ１８６と検索結果の画像を出力するディスプレイ１９０とを含む。上記検索部は、上記カメラ１８６で入力した画像を基にして、階層管理された特徴を用いて、データベースから画像を検索する。なおここで、上記検索部は、カメラ１８６付の携帯電話機１８４のアプリケーションソフトウェア１８８と、上記カメラ１８６付の携帯電話機１８４と通信可能なサーバ１９８に構成されたマッチング処理部２００とによって実現される。
【０２１８】
上記サーバ１９８は、更に、複数の特徴が登録され、それらを階層管理する特徴管理データベース（ＤＢ）２０２を有している。この特徴管理ＤＢ２０２に登録されるテンプレートは、デスクトップパブリッシング（ＤＴＰ）２１０で紙面２０８に配置した対象画像２０６から、特徴作成部２０４によって作成されたものである。
【０２１９】
即ち、本アプリケーションとしての検索システムでは、予め、ＤＴＰ２１０によって、紙面２０８に対象画像２０６を印刷すると共に、特徴作成部２０４でその対象画像２０６の特徴を作成する。そして、その作成した特徴をサーバ１９８の特徴管理ＤＢ２０２に登録しておく。なお、登録する対象画像２０６が多数あれば、そのような特徴の作成と登録を繰り返す。
【０２２０】
そして、検索を望むユーザが、紙面２０８から携帯電話機１８４のカメラ１８６を使って対象画像２０６を取り込むと、アプリケーションソフトウェア１８８は、その入力画像から画像の特徴抽出を行う。そして、アプリケーションソフトウェア１８８は、抽出した特徴をサーバ１９８のマッチング処理部２００に送る。そして、該マッチング処理部２００は特徴管理ＤＢ２０２に登録されている特徴とマッチングを行う。マッチング結果が取得されたならば、マッチング処理部２００は、該マッチング結果情報をカメラ１８６付の携帯電話機１８４のアプリケーションソフトウェア１８８に送る。アプリケーションソフトウェア１８８はディスプレイ１９０に上記結果情報を表示する。
【０２２１】
このように、本第１１アプリケーションにおいては、入力画像の中から複数の特徴を抽出し、それら特徴から成る特徴群を、予め登録してある対象物ごとの特徴群と比較対照する（マッチング処理する）ことにより、同一の対象物の同定を行う。
【０２２２】
ここでいう画像の中の特徴とは、他の画素との差異が一定レベル以上あるものを指し、例えば明暗のコントラスト、色、周囲の画素の分布、微分成分値、及び特徴同士の配置等を挙げることができる。本第１１アプリケーションにおいては、上記特徴を抽出した後、対象物毎に登録しておく。そして、実際の同定時においては、入力画像の中をサーチして特徴を抽出し、予め登録されているデータとの比較を行う。
【０２２３】
以下、図５６を参照して、本第１１アプリケーションにおけるマッチング処理部２００での同定処理の動作制御の流れを説明する。まず、予め登録してある対象物Ｚ（例えば対象画像２０６）の認識要素の特徴を、特徴点群が記録されている特徴管理ＤＢ２０２から読み出す（ステップＳ２３８）。続いて、上記特徴を、特徴の比較を行うマッチング処理部２００へ入力する（ステップＳ２４０）。そして、上記マッチング処理部２００にて、上記特徴と、入力された対象物の特徴との比較対照を行う（ステップＳ２４２）。その後、上記対象物Ｚと、入力された対象物との同一性を判断する（ステップＳ２４４）。そして、一致する特徴の個数が所定の値（ここではＸ個とする）以上であるか否かを判断する（ステップＳ２４６）。このステップＳ２４６をＮＯに分岐する場合は、上記ステップＳ２４２へ戻る。一方、上記ステップＳ２４６をＹＥＳに分岐する場合は、現在比較中の対象物Ｚの認識要素と、入力された対象物とが同一であると判定する（ステップＳ２４８）。
【０２２４】
その後、全ての認識要素についての比較を終了したか否かを判断する（ステップＳ２５０）。このステップＳ２５０をＮＯに分岐する場合は、次の認識要素の特徴群における、特徴を、上記マッチング処理部２００へ比較データとして入力し（ステップＳ２５２）、上記ステップＳ２４２へ戻る。
【０２２５】
ところで、上記ステップＳ２５０をＹＥＳに分岐する場合は、一致する特徴の個数が所定の値（ここではＹ個とする）以上あるか否かを判断する（ステップＳ２５４）。ここで、このステップＳ２５４をＹＥＳに分岐する場合には、入力された対象物と、対象物Ｚとは一致すると判定し、その旨をディスプレイ１９０に表示してユーザに知らせる（ステップＳ２５６）。他方、上記ステップＳ２５４をＮＯに分岐する場合は、入力された対象物と、対象物Ｚとは一致しないと判定する（ステップＳ２５８）。
【０２２６】
なお、実際の同定時においては、類似している度合いを示す数値（特徴同士の各成分の差異）が、予め設定した閾値を越えた場合に、当該特徴を類似特徴と判定する。そして、更に複数の特徴が一致した対象物を、入力画像の対象物と同一であると判定する。この際、入力画像の中の特徴と、予め登録されている特徴群とを、以下のように比較する。
【０２２７】
第１に、対象物の中を複数の要素に分割して登録しておく。これにより、対象物同士の比較対照時に、複数の要素（例えば３個）を認識しないと当該対象物を認識したとしない、との判定ロジックで認識させる。
【０２２８】
第２に、対象物の認識に際し、似ている対象物が画像内に写っている場合に、例えば、対象物ＯＢＪ１（特徴；Ａ，Ｂ，Ｃ）を自社のロゴマークとしているＳ社と、対象物ＯＢＪ２（特徴；Ｅ，Ｆ，Ｇ）を自社のロゴマークとしているＭ社とを想定する。ここで、Ｓ社とＭ社とは競合している会社であるとする。このような場合には、当然、両者のロゴマークの混同は極力避けなければならない。このような事情に鑑みて、本第１１アプリケーションにおいては、特徴ＡとＥとが同一画面内から同時に検出された場合には、どちらの対象物共、認識をしない。すなわち、認識判定を厳しくする。
【０２２９】
第３に、従来は、特徴の数を認識した場合であっても、認識結果をユーザに伝達する文章表現が同一である点である。この為、例えば一部の特徴のみ認識できた場合、つまり入力画像と比較画像との一致度合いが不確定性を含む一致度合いである場合に、その旨をユーザに伝達することができない。一方、本第１１アプリケーションにおいては、認識要素数が少ない場合には、結果の表示方法（表現方法）を変え、不確定性を含む表現にする。
【０２３０】
上記のそれぞれの工夫により、それぞれ以下の効果が得られる。
【０２３１】
第１に、対象物の一部だけが一致することによる誤認識を起こす確率を低く抑えることができる。
【０２３２】
第２に、対象物の誤認識を特に避けたい場合の判定基準を厳しくすることができる。
【０２３３】
第３に、対象物の同一性判定の正確性が所定の値よりも低い場合にも、ユーザに対して注意を喚起した上で、ユーザに一致判定結果を知らせることができる。
【０２３４】
ところで、対象物の中の特徴が分割して登録されている対象物ＯＢＪ１（特徴；Ａ，Ｂ，Ｃ）及びＯＢＪ２（特徴；Ｅ，Ｆ，Ｇ）の場合には、以下のような判定ロジックによる認識を行う。
【０２３５】
第１に、“Ａ  ａｎｄ  Ｂ  ａｎｄ  Ｃ”でないと対象物ＯＢＪ１の認識成功としない。
【０２３６】
すなわち、認識要素である特徴Ａ，Ｂ，Ｃからなる対象物ＯＢＪ１の認識をする場合に、Ａ，Ｂ，Ｃいずれか１つまたは２つの特徴の認識の状態では対象物ＯＢＪ１の認識が成功したという形にはしない。
【０２３７】
またこの変形例として、特徴Ａ，Ｂ，Ｃに評価点としての重み付けを行う。例えば、それぞれ１．０、０．５、０．３と重み付けする。ここで、合計評価点が１．５を超えたときに認証するとすれば、特徴Ａ及びＢが認識要素として見つかった場合には合計評価点が１．５となるので対象物ＯＢＪ１を認識する。一方、特徴Ｂ及びＣが見つかった場合には対象物ＯＢＪ１は認識しない。
【０２３８】
これら認識要素の評価点については、認識要素の特徴と共に管理することが可能である。
【０２３９】
また、論理式として、各要素の優先度を変える事も可能であり、“Ａ  ａｎｄ  Ｂ  ａｎｄ  Ｃ”以外にも、例えば“Ａ  ａｎｄ  （Ｂ  ｏｒ  Ｃ）”や、“Ａ  ｏｒ  （Ｂ  ａｎｄ  Ｃ）”といった組み合わせが可能である。これらの例は、認識成功とする為には、いずれも特徴Ａが必須要素である例である。
【０２４０】
なお、上記の評価点及び論理式の例は、組み合わせて用いることが可能である。すなわち、論理式の優先度と各要素の重み付けとを組み合わせて用いることができる。
【０２４１】
第２に、“Ｅ  ａｎｄ  Ａ”が抽出された場合には決して、対象物ＯＢＪ１も対象物ＯＢＪ２も共に認識したとしない。
【０２４２】
例えば対象物ＯＢＪ１をロゴとして用いているＳ社と、対象物ＯＢＪ２をロゴとしているＭ社とが競合関係であって、両者の混同を極力避けたい場合、Ｓ社のロゴである対象物ＯＢＪ１とＭ社のロゴである対象物ＯＢＪ２とが同一画面内に写っている場合には、どちらのロゴも認識したとしない。この場合には、ユーザに対して、認識できない理由は、対象画像が検出されていないからではなく、（Ａ，Ｂ，Ｃ）及び（Ｅ，Ｆ，Ｇ）の両方から認識要素が検出されているからであるという旨の表示を行う。
【０２４３】
このように、本第１１アプリケーションでは、互いに競合関係にある会社等のロゴの同定に関しては、例えばＳ社のロゴである対象物ＯＢＪ１のみか又はＭ社のロゴである対象物ＯＢＪ２のみか、どちらか一方だけが撮影した画像内にある状態になったときにのみ、当該ロゴの認識をするようにする。具体的には、（Ａ，Ｂ，Ｃ）のうちのいずれかのみ、または（Ｅ，Ｆ，Ｇ）のうちのいずれかのみを、一画像内で検出した場合にのみ、対象物ＯＢＪ１または対象物ＯＢＪ２の認識を行う。換言すれば、（Ａ，Ｂ，Ｃ）のうちのいずれかと、（Ｅ，Ｆ，Ｇ）のうちのいずれかとが一画像内で検出された場合、対象物ＯＢＪ１も対象物ＯＢＪ２も共に認識をしない。
【０２４４】
第３に、“Ａ  ａｎｄ  Ｂ”など一部だけが抽出された場合には結果の提示方法を変える（不確定性を含む表現に守る）
例えば、対象物ＯＢＪ１の認識に関して、認識要素の特徴Ａ，Ｂ，Ｃの全てが認識できた場合には『対象物ＯＢＪ１が認識されました』との強い表現にて認識結果をユーザに提示する。また、認識要素の特徴Ａ及び特徴Ｂ、特徴Ｂ及び特徴Ｃ、或いは特徴Ａ及び特徴Ｃ等、２つの認識要素を認識できた場合には、例えば『対象物ＯＢＪ１だと思われます』とのやや確信を弱めた表現にて、認識結果をユーザに提示する。更に認識できた認識要素が１つだった場合には、『対象物ＯＢＪ１が認識された可能性があります』というように、不確定性を含んだ表現にて認識結果をユーザに提示する。
【０２４５】
なお、本第１１アプリケーションの変形例として、上述した重み付けの評価点を用いた場合に、その合計評価点に基づく認識結果を、ユーザへ提示する際の表現方法における上記のような工夫も考えられる。また、ユーザへ認識結果を提示する際の上記のような表現方法の工夫は、様々な場面において適用可能なのは勿論である。例えば、所望の認識要素単体の認識においても適用が可能である。また、例えば認識要素内における一致特徴の数、抽出特徴と登録済み特徴との一致度合いによって、ユーザへ認識結果を提示する際の上記のような表現方法を適用することができる。
【０２４６】
なお、本第１１アプリケーションにおいては、上記特徴作成部２０４はサーバ１９８上で動作していても勿論よい。また、上記紙面２０８は表示面を意味し、必ずしも紙であることに限定されない。例えば、金属、プラスチック等の別の素材であってもよいし、液晶モニタやプラズマテレビなどのような映像表示装置であってもよい。勿論、それらに表示される情報は、人間にとっての可視光領域で表示されるものへ対応しているのは当然のことである。しかしながら、カメラ１８６へ入力可能な情報であれば、人間にとって不可視な情報であっても勿論良い。また、画像として取得可能なもの全てが対象であるので、例えば、Ｘ線画像やサーモグラフィといった画像であってもよい。
【０２４７】
なお、図５５において、上記カメラ１８６から入力される対象画像を含む画像は、カメラ１８６付の携帯電話機１８４からサーバ１９８における上記マッチング処理部２００へ送信される。このとき、上記カメラ１８６が取得した画像をそのまま画像データとして送信することは勿論のこと、画像を縮小して送信しても勿論良い。また、当該画像から、マッチングで用いる特徴を抽出し、これを送信しても勿論良い。さらには、上記画像と上記特徴との両方を送信するとしても勿論良い。つまり、当該画像から導き出すことが可能な態様のデータであれば、どういった態様のデータを送信しても構わない。
【図１】
2010518507.tif 000010
【図２Ａ】
2010518507.tif 000011
【図２Ｂ】
2010518507.tif 000012
【図２Ｃ】
2010518507.tif 000013
【図３Ａ】
2010518507.tif 000014
【図３Ｂ】
2010518507.tif 000015
【図３Ｃ】
2010518507.tif 000016
【図３Ｄ】
2010518507.tif 000017
【図４】
2010518507.tif 000018
【図５】
2010518507.tif 000019
【図６】
2010518507.tif 000020
【図７】
2010518507.tif 000021
【図８】
2010518507.tif 000022
【図９Ａ】
2010518507.tif 000023
【図９Ｂ】
2010518507.tif 000024
【図１０】
2010518507.tif 000025
【図１１】
2010518507.tif 000026
【図１２】
2010518507.tif 000027
【図１３】
2010518507.tif 000028
【図１４】
2010518507.tif 000029
【図１５】
2010518507.tif 000030
【図１６】
2010518507.tif 000031
【図１７】
2010518507.tif 000032
【図１８】
2010518507.tif 000033
【図１９】
2010518507.tif 000034
【図２０】
2010518507.tif 000035
【図２１】
2010518507.tif 000036
【図２２】
2010518507.tif 000037
【図２３】
2010518507.tif 000038
【図２４】
2010518507.tif 000039
【図２５】
2010518507.tif 000040
【図２６】
2010518507.tif 000041
【図２７】
2010518507.tif 000042
【図２８】
2010518507.tif 000043
【図２９】
2010518507.tif 000044
【図３０】
2010518507.tif 000045
【図３１】
2010518507.tif 000046
【図３２】
2010518507.tif 000047
【図３３】
2010518507.tif 000048
【図３４】
2010518507.tif 000049
【図３５】
2010518507.tif 000050
【図３６】
2010518507.tif 000051
【図３７】
2010518507.tif 000052
【図３８】
2010518507.tif 000053
【図３９】
2010518507.tif 000054
【図４０】
2010518507.tif 000055
【図４１】
2010518507.tif 000056
【図４２】
2010518507.tif 000057
【図４３】
2010518507.tif 000058
【図４４】
2010518507.tif 000059
【図４５】
2010518507.tif 000060
【図４６】
2010518507.tif 000061
【図４７】
2010518507.tif 000062
【図４８】
2010518507.tif 000063
【図４９】
2010518507.tif 000064
【図５０】
2010518507.tif 000065
【図５１】
2010518507.tif 000066
【図５２】
2010518507.tif 000067
【図５３】
2010518507.tif 000068
【図５４】
2010518507.tif 000069
【図５５】
2010518507.tif 000070
【図５６】
2010518507.tif 000071
【国際調査報告】
2010518507.tif 000072