| 講演名 | 2005-06-16 局所的・大域的クラスタリングに基づく音・映像の高速時系列探索法(テーマセッション: 時系列・大規模メディア処理, データ工学とメディア理解との融合) 柏野 邦夫, 木村 昭悟, 黒住 隆行, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 長時間にわたって蓄積された映像信号や音響信号の特徴時系列において, 既知の映像信号や音響信号の出現箇所を高速に探索する手法を提案する.このような手法として, これまでに, 時系列アクティブ探索法が提案されている.時系列アクティブ探索法では, 類似度のもつ局所的な制約に基づいて枝刈りを行っていた.本稿で提案する手法は, 類似度の局所的な性質と大域的な性質の双方を枝刈りに利用することで高速化を図る.また, 類似度(距離)の定義にかかわらず全探索と同一の探索結果(つまり時系列アクティブ探索法と同一の探索結果)が得られるという特徴がある.映像探索を題材として実験を行った結果, 時系列アクティブ探索法に比べ, 照合計算回数が約28%削減されるとともに, 探索の所要時間も削減された. |
| 抄録(英) | This paper proposes a quick method of similarity-based video searching to detect and locate a specific video clip given as a query in a stored long video stream. The method employs a two-stage process: local and global feature clustering. The local clustering exploits continuity or local similarities between video features, and the global clustering gathers similar video frames that are not necessarily adjacent to each other. These processes prune irrelevant sections on a video stream. The method guarantees the exactly same search result as the exhaustive search. Experiments performed on a PC show that the proposed method can correctly detect and locate a 7.5-second clip in a 150-hour video recording in 15 ms on average. |
| キーワード(和) | 時系列探索 / フィンガープリンティング / クラスタリング / 枝刈り |
| キーワード(英) | time-series search / fingerprinting / clustering / pruning |
| 資料番号 | DE2005-3,PRMU2005-24 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PRMU |
|---|---|
| 開催期間 | 2005/6/9(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 局所的・大域的クラスタリングに基づく音・映像の高速時系列探索法(テーマセッション: 時系列・大規模メディア処理, データ工学とメディア理解との融合) |
| サブタイトル（和） | |
| タイトル（英） | A Fast Time-series Search Algorithm for Audio and Video Signals Based on Local and Global Feature Clustering |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 時系列探索 / time-series search |
| キーワード(2)（和/英） | フィンガープリンティング / fingerprinting |
| キーワード(3)（和/英） | クラスタリング / clustering |
| キーワード(4)（和/英） | 枝刈り / pruning |
| 第 1 著者 氏名（和/英） | 柏野 邦夫 / Kunio KASHINO |
| 第 1 著者 所属（和/英） | 日本電信電話株式会社NTTコミュニケーション科学基礎研究所 NTT Communication Science Laboratories, Nippon Telegraph and Telephone Corporation |
| 第 2 著者 氏名（和/英） | 木村 昭悟 / Akisato KIMURA |
| 第 2 著者 所属（和/英） | 日本電信電話株式会社NTTコミュニケーション科学基礎研究所 NTT Communication Science Laboratories, Nippon Telegraph and Telephone Corporation |
| 第 3 著者 氏名（和/英） | 黒住 隆行 / Takayuki KUROZUMI |
| 第 3 著者 所属（和/英） | 日本電信電話株式会社NTTコミュニケーション科学基礎研究所 NTT Communication Science Laboratories, Nippon Telegraph and Telephone Corporation |
| 発表年月日 | 2005-06-16 |
| 資料番号 | DE2005-3,PRMU2005-24 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 118 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |