Practical online near-duplicate subsequence detection for continuous video streams

IEEE Transactions on Multimedia

Volumn 12, Issue 5, 2010, Pages 386-398

  Huang, Zi ^a   Shen, Heng Tao ^a   Shao, Jie ^b   Cui, Bin ^c   Zhou, Xiaofang ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b UNIVERSITY OF MELBOURNE   (Australia)

^c PEKING UNIVERSITY   (China)

Author keywords

Continuous detection; near duplicate subsequence; online detection; subsequence match; video stream

Indexed keywords

EXISTING METHOD; LINEAR SMOOTHING; NEAR-DUPLICATE DETECTION; NEAR-DUPLICATES; ON-LINE DETECTION; ONLINE VIDEO; PRACTICAL ONLINE; PRACTICAL SYSTEMS; REFERENCE POINTS; SEQUENCE SIMILARITY; SIMILARITY MEASURE; TV COMMERCIAL; VIDEO APPLICATIONS; VIDEO STREAMS;

FUNCTIONS; HYDRAULICS; VISUAL COMMUNICATION; WAVELET TRANSFORMS;

VIDEO STREAMING;

EID: 77954750301     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2010.2050737     Document Type: Article

References (26)

1. H. T. Shen, X. Zhou, Z. Huang, J. Shao, and E. Zhou, "Uqlips: A realtime near-duplicate video clip detection system," in Proc. VLDB, 2007, pp. 1374-1377.
2. C.-W. Ngo, W. Zhao, and Y.-G. Jiang, "Fast tracking of near-duplicate keyframes in broadcast domain with transitivity propagation," in Proc. ACM Multimedia, 2006, pp. 845-854.
3. J. Law-To, L. Chen, A. Joly, I. Laptev, O. Buisson, V. Gouet-Brunet, N. Boujemaa, and F. Stentiford, "Video copy detection: A comparative study," in Proc. CIVR, 2007, pp. 371-378. (Pubitemid 350229648)
4. J. Zobel and T. C. Hoad, "Detection of video sequences using compact signatures," ACM Trans. Inf. Syst., vol.24, no.1, pp. 1-50, 2006.
5. C.-Y. Chiu, C.-H. Li, H.-A. Wang, C.-S. Chen, and L.-F. Chien, "A time warping based approach for video copy detection," in Proc. ICPR, 2006, pp. 228-231.
6. A. Joly, O. Buisson, and C. Frélicot, "Content-based copy retrieval using distortion-based probabilistic similarity search," IEEE Trans. Multimedia, vol.9, no.2, pp. 293-306, Feb. 2007.
7. A. Joly, C. Frélicot, and O. Buisson, "Robust content-based video copy identification in a large reference database," in Proc. CIVR, 2003, pp. 414-424.
8. S. Poullot, M. Crucianu, and O. Buisson, "Scalable mining of large video databases using copy detection," in Proc. ACM Multimedia, 2008, pp. 61-70.
9. H.-K. Tan, C.-W. Ngo, R. Hong, and T.-S. Chua, "Scalable detection of partial near-duplicate videos by visual-temporal consistency," in Proc. ACM Multimedia, 2009, pp. 145-154.
10. M. Cherubini, R. de Oliveira, and N. Oliver, "Understanding near-duplicate videos: A user-centric approach," in Proc. ACM Multimedia, 2009, pp. 35-44.
11. J. Law-To, O. Buisson, V. Gouet-Brunet, and N. Boujemaa, "Robust voting algorithm based on labels of behavior for video copy detection," in Proc. ACM Multimedia, 2006, pp. 835-844.
12. Y. Ke, R. Suthankar, and L. Huston, "Efficient near-duplicate detection and sub-image retrieval," in Proc. ACM Multimedia, 2004.
13. X. Wu, A. G. Hauptmann, and C. W. Ngo, "Practical elimination of near-duplicates from web video search," in Proc. ACM Multimedia, 2007, pp. 218-227.
14. H. Chang, S. Sull, and S. Lee, "Efficient video indexing scheme for content-based retrieval," Trans. Circuits Syst. Video Technol., vol.9, no.8, pp. 1269-1279, Dec. 1999.
15. S. S. Cheung and A. Zakhor, "Efficient video similarity measurement with video signature," Trans. Circuits Syst. Veh. Technol., vol.13, no.1, pp. 59-74, 2003.
16. H. T. Shen, B. C. Ooi, X. Zhou, and Z. Huang, "Towards effective indexing for very large video sequence database," in Proc. SIGMOD, 2005, pp. 730-741.
17. S.-L. Lee, S.-J. Chun, D.-H. Kim, J.-H. Lee, and C.-W. Chung, "Similarity search for multidimensional data sequences," in Proc. ICDE, 2000, pp. 599-608.
18. M. Vlachos, M. Hadjieleftheriou, D. Gunopulos, and E. J. Keogh, "Indexing multi-dimensional time-series with support for multiple distance measures," in Proc. SIGKDD, 2003, pp. 216-225.
19. L. Chen, M. T. Ozsu, and V. Oria, "Robust and fast similarity search for moving object trajectories," in Proc. SIGMOD, 2005, pp. 491-502.
20. Y. Yan, B. C. Ooi, and A. Zhou, "Continuous content-based copy detection over streaming videos," in Proc. ICDE, 2008.
21. H. Wu, B. Salzberg, and D. Zhang, "Online event-driven subsequence matching over financial data streams," in Proc. SIGMOD, 2004, pp. 23-34.
22. B.-K. Yi and C. Faloutsos, "Fast time sequence indexing for arbitrary Lp norms," in Proc. VLDB, 2000, pp. 385-394.
23. K. Chakrabarti, E. J. Keogh, S. Mehrotra, and M. J. Pazzani, "Locally adaptive dimensionality reduction for indexing large time series databases," ACM Trans. Database Syst., vol.27, no.2, pp. 188-228, 2002.
24. Q. Chen, L. Chen, X. Lian, Y. Liu, and J. X. Yu, "Indexable PLA for efficient similarity search," in Proc. VLDB, 2007, pp. 435-446.
25. A. Kimura, K. Kashino, T. Kurozumi, and H. Murase, "A quick search method for audio and video signals based on a piecewise linear representation of feature trajectories," IEEE Trans. Audio, Speech, Lang. Process., vol.16, no.2, pp. 396-407, Feb. 2008.
26. K. Kashino, T. Kurozumi, and H. Murase, "A quick search method for audio and video signals based on histogram pruning," IEEE Trans. Multimedia, vol.5, no.3, pp. 348-357, Sep. 2003.