特許

J-GLOBAL ID：200903033143795560

画像データの類似検索装置および該類似検索装置における類似判定方法

発明者： 山根 康男
出願人/特許権者： 富士通株式会社
代理人 (2件)： 林 恒徳 ,  土井 健二
公報種別：公開公報
出願番号（国際出願番号）：特願2003-172217
公開番号（公開出願番号）：特開2005-010931
出願日： 2003年06月17日
公開日（公表日）： 2005年01月13日
要約：

【課題】類似検索の精度を向上させる類似検索方法および類似検索装置を提供する。【解決手段】特徴項目として選択される色の類似性を反映させた線形独立なベクトルを作成し、その線形独立なベクトルを並べた行列を用いて画像データの類似性を、ベクトル間距離によって判定することにより、より人間の感覚を反映させた類似検索を行うことが可能となる画像データの類似検索方法および類似検索装置を提供する。従って、類似検索の精度を向上させることができる。本類似検索方法は、静止画に限らず、動画データにも適用可能である。【選択図】 図9

請求項（抜粋）：

複数の画像データのそれぞれに対して、前記画像データのピクセルが複数の色によって分類される第一のステップと、前記色ごとのピクセル数を全ピクセル数で除算して各色の割合が算出される第二のステップと、前記割合を並べたベクトルが変換行列によって特徴ベクトルに変換される第三のステップとを有し、前記特徴ベクトルが該画像データごとに対応付けられて予め蓄積装置に蓄積され、 前記蓄積装置と接続された類似検索装置に、検索対象として画像データが入力され、 前記検索対象として入力された画像データに対して、前記第一のステップから前記第三のステップが行われ、該検索対象として入力された画像データの特徴ベクトルが生成され、 該検索対象として入力された画像データの特徴ベクトルである第一の特徴ベクトルと、前記蓄積装置に蓄積された特徴ベクトルから選択された特徴ベクトルである第二の特徴ベクトルの距離を算出し、 前記距離の大小により、前記第一の特徴ベクトルに対応する、検索対象として入力された画像データと、前記第二の特徴ベクトルに対応付けられた画像データの類似性が判定され、 前記蓄積装置に蓄積された複数の画像データに対応付けられた複数の特徴ベクトルに対して前記類似判定を行うことで、前記蓄積装置に蓄積された複数の画像データから、検索対象として入力された画像データに類似する画像データを検索する類似画像検索方法において、 前記変換行列は、線形独立な複数の列ベクトルであって、少なくとも1組の直交しない列ベクトルを含む複数の列ベクトルを、前記色の数だけ横に並べて作成される行列であることを特徴とする類似画像検索方法。

IPC (3件)：

G06T7/00 ,  G06F17/30 ,  G06T1/00

FI (5件)：

G06T7/00 300F ,  G06T7/00 100D ,  G06F17/30 170B ,  G06F17/30 350C ,  G06T1/00 200E

Fターム (22件)：

5B050CA08 ,  5B050DA04 ,  5B050DA10 ,  5B050EA04 ,  5B050EA09 ,  5B050FA02 ,  5B050GA08 ,  5B075KK02 ,  5B075KK07 ,  5B075ND08 ,  5B075NK08 ,  5B075PR06 ,  5B075QM05 ,  5B075QP01 ,  5L096AA02 ,  5L096BA08 ,  5L096DA01 ,  5L096FA81 ,  5L096GA38 ,  5L096GA41 ,  5L096GA51 ,  5L096JA03