Near-duplicate subsequence matching for video streams

Chih Yi Chiu, Yi Cheng Jhuang, Guei Wun Han, Li Wei Kang*

*此作品的通信作者

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

摘要

In this paper, we study the efficiency problem of near-duplicate subsequence matching for video streams. A simple but effective algorithm called incremental similarity update is proposed to address the problem. A similarity upper bound between two videos can be calculated incrementally by taking a lightweight computation to filter out the unnecessary time-consuming computation for the actual similarity between two videos. We integrate the algorithm with inverted frame indexing to scan video sequences for matching near-duplicate subsequences. Four state-of-the-art methods are implemented for comparison in terms of the accuracy, execution time, and memory consumption. Experimental results demonstrate the proposed algorithm yields comparable accuracy, compact memory size, and more efficient execution time.

原文英語
主出版物標題2013 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA 2013
DOIs
出版狀態已發佈 - 2013
對外發佈
事件2013 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA 2013 - Kaohsiung, 臺灣
持續時間: 2013 10月 292013 11月 1

出版系列

名字2013 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA 2013

會議

會議2013 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA 2013
國家/地區臺灣
城市Kaohsiung
期間2013/10/292013/11/01

ASJC Scopus subject areas

  • 資訊系統
  • 訊號處理

指紋

深入研究「Near-duplicate subsequence matching for video streams」主題。共同形成了獨特的指紋。

引用此