Ebook: A suffix array approach to video copy detection in video sharing social networks

Ping-Hao Wu; Thaipanich, T.; Kuo, C.-C.J., "A suffix array approach to video copy detection in video sharing social networks," Acoustics, Speech and Signal Processing, 2009. ICASSP 2009. IEEE International Conference on , vol., no., pp.3465,3468, 19-24 April 2009
doi: 10.1109/ICASSP.2009.4960371Abstract: To address the multiplicity and copyright issues on file sharing social networks, we propose a fast video copy detection algorithm using the suffix array data structure in this work. The proposed algorithm consists of two steps. In the first step, we extract robust features which are discriminative yet insensitive to various attacks. Specifically, we develop a compact one-dimensional signature based on the shot change position of video files. Unlike images and audio, the size of a video file is usually large, which makes it computationally expensive to match two long signature sequences. Thus, in the second step, we adopt an efficient matching technique based on the suffix array data structure. The proposed system can perform the sequence matching in linear time while the complexity of conventional duplicate video detection algorithms grows at least quadratically with the video length.keywords: data structures; digital signatures; feature extraction; image matching; image sequences; video signal processing; compact 1D signature; copyright issues; file sharing social networks; robust feature extraction; sequence matching; suffix array data structure; video copy detection algorithm; video sharing social networks; Data mining; Data structures; Detection algorithms; Feature extraction; Internet;Peer to peer computing; Social network services; Spatial databases; Video sharing; YouTube; Video sharing; suffix array; video copy detectionURL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4960371&isnumber=4959496