TY - GEN
T1 - Near-duplicate subsequence matching for video streams
AU - Chiu, Chih Yi
AU - Jhuang, Yi Cheng
AU - Han, Guei Wun
AU - Kang, Li Wei
PY - 2013
Y1 - 2013
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84893310698&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84893310698&partnerID=8YFLogxK
U2 - 10.1109/APSIPA.2013.6694267
DO - 10.1109/APSIPA.2013.6694267
M3 - Conference contribution
AN - SCOPUS:84893310698
SN - 9789869000604
T3 - 2013 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA 2013
BT - 2013 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA 2013
T2 - 2013 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA 2013
Y2 - 29 October 2013 through 1 November 2013
ER -