ウェーブレットパケット変換による内容に基づく類似画像検索

書誌事項

タイトル別名
  • Content-Based Similar Image Retrieval Using Wavelet Packet Transform
  • ウェーブレットパケット ヘンカン ニ ヨル ナイヨウ ニ モトズク ルイジ ガゾウ ケンサク

この論文をさがす

抄録

内容に基づく画像検索は,画像に手動でキーワードを付加することなく画像から抽出した特徴量に基づいて画像を検索する手法である.本論文では,画像の特徴量の抽出にウェーブレットパケット変換を用いて類似画像を検索する手法を提案する.提案手法では,まずウェーブレットパケット変換が時間・周波数領域において分割パターンを自由に選択できることを利用し,画像の局所的・大域的な変化を詳細に解析する.次に,ウェーブレットパケット変換の結果にCoifman らの提案する最良基底アルゴリズムを適用してウェーブレットパケットツリーを得る.ここで,類似画像の間ではウェーブレットパケットツリーの形状も相似となる特徴があるため,これを画像データベースの分類に応用することで検索対象範囲を大幅に減らせることを示す.ユーザによる検索質問画像と画像データベースの画像の類似性は,ウェーブレットパケットツリーの形状を表す特徴ベクトルの比較並びにユークリッド距離を求めることで評価を行う.提案手法の実験として,6 万枚の画像より構成される大規模な類似画像検索システムを構築し,画像検索システムの検索効率を再現率・適合率の指標を用いて評価を行う.実験結果として,平均再現率25.96%, 平均適合率60.0%が達成され,提案手法がより多くの類似画像を検索することを実証できた.

収録刊行物

詳細情報

問題の指摘

ページトップへ