【手続補正書】
【提出日】平成22年5月11日(2010.5.11)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像から抽出した多次元特徴データの次元を縮退して近似データを生成する次元縮退手段と、
前記次元縮退手段で生成した近似データを次元縮退前の多次元特徴データと対応付けて蓄積する近似データ蓄積手段と、
少なくとも、検索対象人物の多次元特徴データを識別する識別子を検索キーとして受信する検索要求受信手段と、
検索条件に基づいて、前記検索要求受信手段で受信した検索キーに対応する近似データと前記近似データ蓄積手段で蓄積した複数の近似データのそれぞれとの距離計算を行ない類似度順に並べる近似空間検索手段と、
前記近似空間検索手段で得られた類似度の高い結果群に対して、次元縮退前の多次元特徴データを用いて再度距離計算を行ない最終順位を決定し、検索結果として出力する実空間最終ランク付け手段とを備えた画像検索装置。
【請求項２】
前記次元縮退手段は、前記多次元特徴データを構成する要素を絶対値の大きい順に並替え、上位Ｎ個（Ｎ：自然数）の(要素番号,値)を前記近似データとして生成することを特徴とする請求項１記載の画像検索装置。
【請求項３】
前記次元縮退手段は、入力する多次元特徴データのウェーブレット変換結果から、高周波成分又は低周波成分の上位Ｎ個の値を前記近似データとして生成することを特徴とする請求項１記載の画像検索装置。
【請求項４】
前記次元縮退手段で得られた上位Ｎ個以外の多次元特徴データを(代表値,符号ビット)として生成し前記近似データとして管理することを特徴とする請求項２または３記載の画像検索装置。
【請求項５】
前記実空間最終ランク付け手段は、前記近似空間検索手段で得られた類似度の高い上位Ｍ件（Ｍ：自然数）に対して最終順位付けを行ない、検索結果として上位Ｋ件(Ｋ<Ｍ)を出力することを特徴とする請求項１記載の画像検索装置。
【請求項６】
前記実空間最終ランク付け手段は、前記近似空間検索手段で得られた類似度の高い要素(すなわち近似距離の小さい要素)から順に、次元縮退前の多次元特徴データを用いて再距離計算を行ない、再距離計算して得られた類似度の高い上位Ｋ件の実距離が、再距離計算を行なっていない全データの近似距離より小さくなった時点で処理を完了し、前記上位Ｋ件を検索結果として出力することを特徴とする請求項１記載の画像検索装置。
【請求項７】
前記実空間最終ランク付け手段は、前記近似空間検索手段で得られた結果が、最終ランク付けでどの程度変更したかを示す「次元縮退による歪み率」を結果として出力することを特徴とする請求項１記載の画像検索装置。
【請求項８】
「利用する次元数」と「絞込む件数」を、前記近似空間検索手段が用いる検索条件として指定する再検索条件指定手段を備えることを特徴とする請求項７記載の画像検索装置。
【請求項９】
前記実空間最終ランク付け手段で出力した検索結果に対して正解または不正解を指定する正誤指定手段を備えたことを特徴とする請求項１記載の画像検索装置。
【請求項１０】
前記近似空間検索手段は、前記正誤指定手段で正解と指定した近似データの要素番号を「正解要素番号群」として、また、不正解と指定した近似データの要素番号を「誤り要素番号群」として設定し、近似データを用いた距離計算過程で、「正解要素番号群」に含まれる各要素番号の重み付けを強く、「誤り要素番号群」に含まれる各要素番号の重み付けを弱くすることを特徴とする請求項９記載の画像検索装置。
【請求項１１】
前記近似空間検索手段は、前記正誤指定手段で不正解と指定した近似データが前記実空間最終ランク付け手段で再出力されないように、前記検索条件である「利用する次元数」と「絞込む件数」を自動調整することを特徴とする請求項９記載の画像検索装置。
【請求項１２】
画像から抽出した多次元特徴データの次元を縮退して生成した近似データを用いて、画像蓄積手段に蓄積されている画像群を検索対象画像との類似度順に並べる近似空間検索ステップと、
前記近似空間検索ステップで得られた類似度の高い結果群に対して、次元縮退前の多次元特徴データを用いて再類似度計算を行ない最終順位を決定する実空間最終ランク付けステップとを有する画像検索方法。
【請求項１３】
前記多次元特徴データを構成する要素を絶対値の大きい順に並替え、上位Ｎ個（Ｎ：自然数）の(要素番号,値)を前記近似データとして生成することを特徴とする請求項１２記載の画像検索方法。
【請求項１４】
入力する多次元特徴データのウェーブレット変換結果から、高周波成分又は低周波成分の上位Ｎ個の値を前記近似データとして生成することを特徴とする請求項１２記載の画像検索方法。
【請求項１５】
前記近似データとして生成された上位Ｎ個以外の多次元特徴データを(代表値,符号ビット)として生成し前記近似データとして管理することを特徴とする請求項１３または１４記載の画像検索方法。
【請求項１６】
前記実空間最終ランク付けステップは、前記近似空間検索ステップで得られた類似度の高い上位Ｍ件（Ｍ：自然数）に対して最終順位付けを行ない、検索結果として上位Ｋ件(Ｋ<Ｍ)を出力することを特徴とする請求項１２記載の画像検索方法。
【請求項１７】
前記実空間最終ランク付けステップは、前記近似空間検索ステップで得られた類似度の高い要素(すなわち近似距離の小さい要素)から順に、次元縮退前の多次元特徴データを用いて再類似度計算を行ない、再類似度計算して得られた類似度の高い上位Ｋ件の実距離が、再類似度計算を行なっていない全データの近似距離より小さくなった時点で処理を完了し、前記上位Ｋ件を検索結果として出力することを特徴とする請求項１２記載の画像検索方法。
【請求項１８】
前記実空間最終ランク付けステップは、前記近似空間検索ステップで得られた結果が、最終ランク付けでどの程度変更したかを示す「次元縮退による歪み率」を結果として出力することを特徴とする請求項１２記載の画像検索方法。
【請求項１９】
画像を蓄積する画像蓄積手段と、
前記画像の近似データを前記画像と対応付けて蓄積する近似データ蓄積手段と、
検索対象に類似する近似データを前記近似データ蓄積手段に蓄積された近似データから検索する近似空間検索手段と、
前記近似空間検索手段の検索結果に対応する前記画像蓄積手段に蓄積された画像と検索対象との類似度を計算する手段とを備えた画像検索装置。
【請求項２０】
前記近似データ蓄積手段に蓄積されたデータ量は、近似データに対応する画像を蓄積した画像蓄積手段のデータ量より少なく、近似データ蓄積手段は画像蓄積手段に比べ高速アクセス可能であることを特徴とする請求項１９に記載の画像検索装置。
【請求項２１】
画像検索装置におけるデータ蓄積装置であって、
画像を蓄積する画像蓄積手段と、
前記画像を近似した近似データを前記画像蓄積手段に蓄積された画像と対応付けて蓄積する近似データ蓄積手段とを備え、
前記近似データ蓄積手段に蓄積されるデータ量は、近似データに対応する画像を蓄積した画像蓄積手段に蓄積されるデータ量より少なく、前記近似データ蓄積手段は前記画像蓄積手段に比べ高速アクセス可能な記憶媒体であることを特徴とするデータ蓄積装置。
【請求項２２】
請求項２１記載のデータ蓄積装置を備えた画像検索装置における画像検索方法であり、
検索対象と類似する近似データを前記近似データ蓄積手段に蓄積された近似データから検索するステップと、
検索結果に対応する画像を画像蓄積手段から求めるステップと、
検索対象と前記画像蓄積手段から求めた検索結果の画像との類似度を計算するステップとを有する画像検索方法。