映像データのインタラクティブ検索とフィルタリング技術の研究

2002 Fiscal Year Annual Research Report

• Project/Area Number: 14580424
• Research Institution: 九州芸術工科大学
• Principal Investigator: 浦浜 喜一 九州芸術工科大学, 芸術工学部, 教授 (10150492)
• Co-Investigator(Kenkyū-buntansha): 井上 光平 九州芸術工科大学, 芸術工学部, 助手 (70325570)
• Keywords: 映像データ / 類似検索 / 協調フィルタリング / フィルタリング検索 / 潜在意味解析 / 時間コレログラム

Research Abstract

本研究では,映像メディアの類似検索を主目的として,検索システムをパーソナライズするための基礎的な手法として,関連フィードバックに基づくインタラクティブな検索法,フィルタリング検索による高速化法,協調フィルタリングによるユーザの嗜好反映法などを開発した.
まず,基本となるビデオの類似検索法として,混合分布表現による手法を開発した.これはビデオのフレーム集合をクラスタリングすることにより,ビデオを混合分布として表し,混合分布間の距離によってビデオ間の類似性を評価するものである.また,時間コレログラムという特徴量を提案し,それに基づくビデオの類似検索法も開発した.
次に,インタラクティブな検索に要求されるリアルタイム応答のために,検索処理を高速化する手法として,特徴量の次元削減に基づくフィルタリング検索法とヒストグラムインタセクションの上限と下限に基づく高速化法を開発した.
また,多くのユーザの嗜好データに基づいて各ユーザにメディアを推薦するための手法として,協調フィルタリング法を取り上げ,ユーザをクラスタリングすることによって嗜好推定を高速化する手法や,品目間の相関に基づいて嗜好を推定する高速な協調フィルタリング法などを開発した.
最後に,カラーヒストグラムなど低次の物理的な特徴量でなく,ピデオの意味的な内容に則した類似検索を可能とするため,文書検索で開発された潜在意味解析法を使ってビデオの類似検索をする手法を開発した.

Research Products

• [Publications] 井上光平, 浦浜喜一: "次元削減に基づくフィルタリングによるkNN識別の高速化"電子情報通信学論文誌. J85-D-II,5. 950-953 (2002)
• [Publications] 堀田政二, 井上光平, 浦浜喜一: "混合分布表現の基づくビデオの類似検索"映像情報メディア学会誌. 56,5. 836-841 (2002)
• [Publications] 井上光平, 浦浜喜一: "フィルタリング検索によるイメージアナロジー法の高速化"電子情報通信学会論文誌. J85-A,7. 808-810 (2002)
• [Publications] 井上光平, 浦浜喜一: "インクリメンタルクラスタリングによる協調フィルタリングの高速化"電子情報通信学会論文誌. J85-D-II,8. 1355-1357 (2002)
• [Publications] 井上光平, 浦浜喜一: "時間コレログラムによるビデオの類似検索"映像情報メディア学会誌. 56,10. 1651-1656 (2002)
• [Publications] 井上光平, 浦浜喜一: "ヒストグラムインタセクションの上限と下限に基づくフィルタリング検索"電子情報通信学会論文誌. J86-D-II,2. 368-370 (2003)