2007 Fiscal Year Annual Research Report
大量マルチメディアデータの高速類似検索手法に関する研究
| Project/Area Number |
17500060
|
|---|
| Research Institution | The University of Electro-Communications |
|---|
Principal Investigator |
小早川 倫広 The University of Electro-Communications, 大学院・情報システム学研究科, 助教 (00334582)
|
|---|
| Keywords | データ構造 / 楽曲検索 / 画像検索 / 高速検索 |
|---|
| Research Abstract |
本研究課題の目的は,マルチメディアデータの内容に基づく類似検索の効率的な検索を実現を目指すことであった.具体的には,内容に基づく楽曲データの楽曲検索の高速化、類似画像検索の高速化であった.
本年度は,多次元時系列データに関する索引構造の性能評価を行うとともに,改良点を模索し,数次元〜数十次元の多次元データの効率的な検索を実現を目指した.具体的には,楽曲データから抽出される,LSPパラメータ列,LPCケプストラム列に対する検索を試みた.Lp変換規則を用いた索引構造の実装し,楽曲検索実験を行った.部分楽曲検索における検索実験の結果をIEEE MDDM2007(トルコ)で発表を行った.
さらに,研究過程で,距離の公理を満たさない類似度を用いた内容に基づいた類似検索のための高速化手法の開発の重要性に,距離の公理を満たさない類似度を用いた類似検索のための高速化手法の開発に着手した.具体的には,領域分割画像を問い合わせとした画像の構図検索のための重み付きJaccard係数を類似度を提案し,画像間の類似度を高速に算出するための,データ構造を提案した.具体的には,領域画像をrunlength符号表現し,重み付きJaccard係数を算出するというものである.本手法は,ナイーブな手法の類似度算出時間の約1/5の計算時間で類似度を算出することができることを明らかにした.
|
Research Products
(2 results)
