• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2007 年度 実績報告書

大量マルチメディアデータの高速類似検索手法に関する研究

研究課題

研究課題/領域番号 17500060
研究機関電気通信大学

研究代表者

小早川 倫広  電気通信大学, 大学院・情報システム学研究科, 助教 (00334582)

キーワードデータ構造 / 楽曲検索 / 画像検索 / 高速検索
研究概要

本研究課題の目的は,マルチメディアデータの内容に基づく類似検索の効率的な検索を実現を目指すことであった.具体的には,内容に基づく楽曲データの楽曲検索の高速化、類似画像検索の高速化であった.
本年度は,多次元時系列データに関する索引構造の性能評価を行うとともに,改良点を模索し,数次元〜数十次元の多次元データの効率的な検索を実現を目指した.具体的には,楽曲データから抽出される,LSPパラメータ列,LPCケプストラム列に対する検索を試みた.Lp変換規則を用いた索引構造の実装し,楽曲検索実験を行った.部分楽曲検索における検索実験の結果をIEEE MDDM2007(トルコ)で発表を行った.
さらに,研究過程で,距離の公理を満たさない類似度を用いた内容に基づいた類似検索のための高速化手法の開発の重要性に,距離の公理を満たさない類似度を用いた類似検索のための高速化手法の開発に着手した.具体的には,領域分割画像を問い合わせとした画像の構図検索のための重み付きJaccard係数を類似度を提案し,画像間の類似度を高速に算出するための,データ構造を提案した.具体的には,領域画像をrunlength符号表現し,重み付きJaccard係数を算出するというものである.本手法は,ナイーブな手法の類似度算出時間の約1/5の計算時間で類似度を算出することができることを明らかにした.

  • 研究成果

    (2件)

すべて 2007

すべて 雑誌論文 (1件) (うち査読あり 1件) 学会発表 (1件)

  • [雑誌論文] 構図に基づく類似画像検索のための類似度2007

    • 著者名/発表者名
      山本敦, 小早川倫広, 星守, 大森 匡
    • 雑誌名

      情報処理学会論文誌:データベース TOD35

      ページ: 81-90

    • 説明
      「研究成果報告書概要(和文)」より
    • 査読あり
  • [学会発表] A Partial Retrieval of Music Data with Different Bit Rate using MPEG-4 TwinVQ Audio Compression2007

    • 著者名/発表者名
      Michihiro Kobayakawa and Mamoru Hoshi
    • 学会等名
      IEEE International Workshop on Multi media Databases and Data MaIlagement
    • 発表場所
      トルコ
    • 年月日
      20070400

URL: 

公開日: 2010-02-04   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi