講演名 2007-06-29
特徴空間のマージン付き分割による繰り返し映像区間の高速検出(一般セッション,データ工学とメディア理解との融合)
鈴木 秋吾, 高橋 友和, 井手 一郎, 村瀬 洋,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年,ユーザの要求する映像区間を大量の映像から探索する技術に関する研究が盛んに行われている.特に放送映像においては,繰り返し放送される映像はコマーシャルや同一素材ニュース映像など特別な役割を果たすことが多く,これらを映像の意味構造解析に用いる試みが提案されている.しかし,事前に分かっていない繰り返し映像区間の検出処理には,対象とする映像長の2乗の計算量を要する,そのため,長時間映像に適用するには膨大な計算時間がかかる.本報告では繰り返し映像区間の高速検出を目的として,映像区間の照合が行われる特徴空間を分割することで,照合回数を削減する手法を提案する.空間分割では分割境界による空間の2分割を階層的に行う.加えて,各分割境界付近にマージン区間と呼ばれる保証区間を設け,両側の空間を部分的に重複させることで,分割前と同じ検出精度を実現する.実験により,提案手法による照合時間の大幅な削減を確認し,繰り返し映像区間の高速検出に対する提案手法の有効性を示した.
抄録(英) Recently, methods to search a video sequence from massively stored video data is being actively developed. As to broadcast video, a video sequence which is broadcasted repeatedly plays a special role, for example, a commercial or a video uesed in the same news topic. Detection of such duplicate video sequences, however, requires a large computational cost that is propotional to the square of whole video length. In this report, we propose a method that divides a feature space to detect duplicate video sequences rapidly. In the space division, dividing the space into two regions by a division boundary is executed hierarchically. In addition, to guarantee the same detection accuracy as that is obtained from the original space, a margin is set near the boundary. Since the experimental results showed that drastic reduction in computational time was achieved by the proposal method, the effectiveness in fast detection of duplicate video sequences was demonstrated.
キーワード(和) 空間分割 / 繰り返し映像 / 高速化 / 精度保証
キーワード(英) Feature space division / duplicate video sequence / fast detection / accuracy guarantee
資料番号 DE2007-10,PRMU2007-36
発行日

研究会情報
研究会 DE
開催期間 2007/6/21(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Data Engineering (DE)
本文の言語 JPN
タイトル(和) 特徴空間のマージン付き分割による繰り返し映像区間の高速検出(一般セッション,データ工学とメディア理解との融合)
サブタイトル(和)
タイトル(英) Fast Detection of Near-Duplicate Video Sequences by Division of Feature Space with Margin
サブタイトル(和)
キーワード(1)(和/英) 空間分割 / Feature space division
キーワード(2)(和/英) 繰り返し映像 / duplicate video sequence
キーワード(3)(和/英) 高速化 / fast detection
キーワード(4)(和/英) 精度保証 / accuracy guarantee
第 1 著者 氏名(和/英) 鈴木 秋吾 / Shugo SUZUKI
第 1 著者 所属(和/英) 名古屋大学大学院情報科学研究科
Graduate School of Infomation Science, Nagoya University
第 2 著者 氏名(和/英) 高橋 友和 / Tomokazu TAKAHASHI
第 2 著者 所属(和/英) 名古屋大学大学院情報科学研究科
Graduate School of Infomation Science, Nagoya University
第 3 著者 氏名(和/英) 井手 一郎 / Ichiro IDE
第 3 著者 所属(和/英) 名古屋大学大学院情報科学研究科:国立情報学研究所
Graduate School of Infomation Science, Nagoya University:National Institute of Informatics
第 4 著者 氏名(和/英) 村瀬 洋 / Hiroshi MURASE
第 4 著者 所属(和/英) 名古屋大学大学院情報科学研究科
Graduate School of Infomation Science, Nagoya University
発表年月日 2007-06-29
資料番号 DE2007-10,PRMU2007-36
巻番号(vol) vol.107
号番号(no) 114
ページ範囲 pp.-
ページ数 5
発行日