Video copy detection by fast sequence matching

Mei Chen Yeh*, Kwang Ting Cheng

*此作品的通信作者

研究成果: 書貢獻/報告類型會議論文篇章

45 引文 斯高帕斯(Scopus)

摘要

Sequence matching techniques are effective for comparing two videos. However, existing approaches suffer from demanding computational costs and thus are not scalable for large-scale applications. In this paper we view video copy detection as a local alignment problem between two frame sequences and propose a two-level filtration approach which achieves significant acceleration to the matching process. First, we propose to use an adaptive vocabulary tree to index all frame descriptors extracted from the video database. In this step, each video is treated as a "bag of frames." Such an indexing structure not only provides a rich vocabulary for representing videos, but also enables efficient computation of a pyramid matching kernel between videos. This vocabulary tree filters those videos that are dissimilar to the query based on their histogram pyramid representations. Second, we propose a fast edit-distance-based sequence matching method that avoids unnecessary comparisons between dissimilar frame pairs. This step reduces the quadratic runtime to a linear time with respect to the lengths of the sequences under comparison. Experiments on the MUSCLE VCD benchmark demonstrate that our approach is effective and efficient. It is 18X faster than the original sequence matching algorithms. This technique can be applied to several other visual retrieval tasks including shape retrieval. We demonstrate that the proposed method can also achieve a significant speedup for the shape retrieval task on the MPEG-7 shape dataset.

原文英語
主出版物標題CIVR 2009 - Proceedings of the ACM International Conference on Image and Video Retrieval
頁面344-350
頁數7
DOIs
出版狀態已發佈 - 2009 十二月 1
對外發佈
事件ACM International Conference on Image and Video Retrieval, CIVR 2009 - Santorini Island, 希腊
持續時間: 2009 七月 82009 七月 10

出版系列

名字CIVR 2009 - Proceedings of the ACM International Conference on Image and Video Retrieval

其他

其他ACM International Conference on Image and Video Retrieval, CIVR 2009
國家/地區希腊
城市Santorini Island
期間2009/07/082009/07/10

ASJC Scopus subject areas

  • 電腦繪圖與電腦輔助設計
  • 電腦視覺和模式識別

指紋

深入研究「Video copy detection by fast sequence matching」主題。共同形成了獨特的指紋。

引用此