Near-duplicate subsequence matching between the continuous stream and large video dataset

IEEE Transactions on Multimedia

Volumn 16, Issue 7, 2014, Pages 1952-1962

  Chiu, Chih Yi ^a   Tsai, Tsung Han ^a   Liou, Yu Cyuan ^a   Han, Guei Wun ^a   Chang, Hung Shuo ^a  

^a NATIONAL CHIAYI UNIVERSITY   (Taiwan)

Author keywords

Content based retrieval; near duplicate detection; video copy detection

Indexed keywords

NEAR-DUPLICATE DETECTION; NEAR-DUPLICATE SUBSEQUENCES; VIDEO COPY DETECTION; VIDEO DATASET;

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

References (40)

1. R. Agrawal,C. Faloutsos, andA. Swami, "Efficient similarity search in sequence databases," in Proc. Int. Conf. Found. Data Org. Algorithms, Chicago, IL, USA, Oct. 13-15, 1993.
2. Y. Cai and L. Yang, "Large-scale near-duplicate Web video retrieval: Challenges and approaches," IEEE Multimedia, vol. 20, no. 2, pp. 42-51, Apr.-Jun. 2013.
3. Y. Chen, M. A. Nascimento, B. C.Ooi, andA.K.H. Tung, "SpADe:On shape-based pattern detection in streaming time series," in Proc. IEEE Int. Conf. Data Eng. (ICDE), Istanbul, Turkey, Apr. 16-20, 2007, pp. 786-795 .
4. C. Y. Chiu, C. S. Chen, and L. F. Chien, "A framework for handling spatiotemporal variations in video copy detection," IEEE Trans. Circuits Syst. Video Technol., vol. 18, no. 3, pp. 412-417, Mar. 2008.
5. C. Y. Chiu, H. M. Wang, and C. S. Chen, "Fast min-hashing indexing and robust spatio-temporal matching for detecting video copies," ACM Trans. Multimedia Comput., Commun., Appl., vol. 6, no. 2, pp. 10:1-23, 2010.
6. W. Dong, Z.Wang, M. Charikar, and K. Li, "Efficiently matching sets of features with random histograms," in Proc. ACM Int. Conf. Multimedia (MM), Vancouver, Canada, Oct. 26-31, 2008.
7. M. Douze, A. Gaidon, H. Jegou, M. Marszalek, and C. Schmid, "INRIA-LEAR's video copy detection system," in Proc. TRECVid Workshop, Gaithersburg, MD, USA, Nov. 17-18, 2008.
8. C. Faloutsos, M. Ranganathan, and Y. Manolopoulos, "Fast subsequence matching in time-series databases," in Proc. ACM Int. Conf. Manage. Data (SIGMOD),Minneapolis,MN, USA, May 24-27, 1994.
9. A. W. C. Fu, E. Keogh, L. Y. H. Lau, and C. A. Ratanamahatana, "Scaling and time warping in time series querying," in Proc. Int. Conf. Very Large Data Bases (VLDB), Trondheim, Norway, Aug. 30-Sep. 2, 2005.
10. T. C. Hoad and J. Zobel, "Detection of video sequence using compact signatures," ACMTrans. Inf. Syst., vol. 24, no. 1, pp. 1-50, 2006.
11. X. S. Hua, X. Chen, and H. J. Zhang, "Robust video signature based on ordinal measure," in Proc. IEEE Int. Conf. Image Process. (ICIP), Singapore, Oct. 24-27, 2004, vol. 1, pp. 685-688.
12. Z. Huang, H. T. Shen, J. Shao, B. Cui, and X. Zhou, "Practical online near-duplicate subsequence detection for continuous video streams," IEEE Trans. Multimedia, vol. 12, no. 5, pp. 386-398, Aug. 2010.
13. A. Joly, O. Buisson, and C. Frelicot, "Content-based copy retrieval using distortion-based probabilistic similarity search," IEEE Trans. Multimedia, vol. 9, no. 2, pp. 293-306, Feb. 2007.
14. 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.
15. H. Kim, J. Lee, H. Liu, and D. Lee, "Video linkage: Group-based copied video detection," in Proc. ACM Conf. Image Video Retrieval (CIVR), Niagara Falls, Canada, Jul. 7-9, 2008.
16. 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 Int. Conf. Multimedia (MM), Santa Barbara, CA, USA, Oct. 23-27, 2006, pp. 835-844.
17. 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. ACM Int. Conf. Image Video Retrieval (CIVR), Amsterdam, The Netherlands, Jul. 9-11, 2007.
18. Y. Lei, W. Luo, Y. Wang, and J. Huang, "Video sequence matching based on the invariance of color correlation," IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 9, pp. 1332-1343, Sep. 2012.
19. B. Liu, Z. Li, L. Yang, M. Wang, and X. Tian, "Real-time video copylocation detection in large-scale repositories," IEEE Multimedia, vol. 18, no. 3, pp. 22-31, Mar. 2011.
20. H. Liu, H. Lu, and X. Xue, "A segmentation and graph-based video sequence matching method for video copy detection," IEEE Trans. Knowl. Data Eng., vol. 25, no. 8, pp. 1706-1718, Aug. 2013.
21. J. Liu, Z. Huang, H. T. Shen, and B. Cui, "Correlation-based retrieval for heavily changed near-duplicate videos," ACM Trans. Inf. Syst., vol. 29, no. 4, pp. 21:1-25, 2011.
22. J. Liu, Z. Huang, H. Cai, H. T. Shen, C.W. Ngo, andW.Wang, "Nearduplicate video retrieval: Current research and future trends," ACM Comput. Survey, vol. 45, no. 4, pp. 44:1-23, 2013.
23. Y. Liu, W. L. Zhao, C. W. Ngo, C. S. Xu, and H. Q. Lu, "Coherent bag-of audio words model for efficient large-scale video copy detection," in Proc. ACM Int. Conf. Image Video Retrieval (CIVR), Xi'an, China, Jul. 5-7, 2010.
24. D. G. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vision, vol. 60, no. 2, pp. 91-110.
25. Y. S. Moon, K. Y. Whang, and W. K. Loh, "Duality-based subsequence matching in time-series databases," in Proc. IEEE Int. Conf. Data Eng. (ICDE), Heidelberg, Germany, Apr. 2-6, 2001, pp. 263-272.
26. Y. S. Moon, K. Y. Whang, and W. S. Han, "General match: A subsequence matching method in time-series databases based on generalized windows," in Proc. ACM Int. Conf. Manage. Data (SIGMOD), Madison, WI, USA, Jun. 4-6, 2002.
27. J. Ren, F. Chang, T. Wood, and J. R. Zhang, "Efficient video copy detection via aligning video signature time series," in Proc. ACM Int. Conf. Multimedia Retrieval (ICMR), Hong Kong, Hong Kong, Jun. 5-8, 2012.
28. L. Shang, L. Yang, F. Wang, K. P. Chan, and X. S. Hua, "Real time large scale near-duplicate web video retrieval," in Proc. ACMInt. Conf. Multimedia (MM), Florence, Italy, Oct. 25-29, 2010.
29. J. Shao, Z. Huang, H. T. Shen, X. Zhou, and Y. Li, "Dynamic batch nearest neighbor search in video retrieval," in IEEE Int. Conf. Data Eng. (ICDE), Istanbul, Turkey, Apr. 15-20, 2007, pp. 1395-1399 .
30. 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 Int. Conf. Multimedia (MM), Beijing, China, Oct. 19-24, 2009.
31. Y. Tian, T. Huang, M. Jiang, and W. Gao, "Video copy-detection and localization with a scalable cascading framework," IEEE Multimedia, vol. 20, no. 3, pp. 72-86, Jul.-Sep. 2013.
32. A. L. C. Wang, "An industrial-strength audio search algorithm," in Proc. Int. Conf. Music Inf. Retrieval (ISMIR), Baltimore, MD, USA, Oct. 26-30, 2003.
33. S.Wei, Y. Zhao, C. Zhu, C. Xu, and Z. Zhu, "Frame fusion for video copy detection," IEEE Trans. Circuits Syst. Video Technol., vol. 21, no. 1, pp. 15-28, Jan. 2011.
34. J. X. Wu and J. M. Rehg, "Beyond the Euclidean distance: Creating effective visual codebooks using the histogram intersection kernel," in Proc. IEEE Int. Conf. Comput. Vision (ICCV), Kyoto, Japan, Sep.-Oct. 27-4, 2009, pp. 630-637 .
35. H. Wu, B. Salzberg, G. C. Sharp, S. B. Jiang, H. Shirato, and D. R. Kaeli, "Subsequence matching on structured time series data," in Proc. ACM Int. Conf. Manage. Data (SIGMOD), Baltimore, MD, USA, Jun. 14-16, 2005.
36. Y. Yan, B. C. Ooi, and A. Zhou, "Continuous content-based copy detection over streaming videos," in Proc. IEEE Int. Conf. Data Eng. (ICDE), Cancun, Mexico, Apr. 7-12, 2008, pp. 853-862.
37. M. C. Yeh and K. T. Cheng, "Video copy detection by fast sequence matching," in Proc. ACM Int. Conf. Image Video Retrieval (CIVR), Santorini, Greece, Jul. 8-10, 2009.
38. X. Zhou and L. Chen, "Monitoring near duplicates over video streams," in Proc. ACM Int. Conf.Multimedia (MM), Florence, Italy, Oct. 25-29, 2010.
39. X. Zhou, X. Zhou, L. Chen, and A. Bouguettaya, "Efficient subsequence matching over large video databases," VLDB J., vol. 21, no. 4, pp. 489-508, 2012.
40. X. Zhou, X. Zhou, L. Chen, Y. Shu, A. Bouguettaya, and J. A. Taylor, "Adaptive subspace symbolization for content-based video detection," IEEE Trans. Knowl. Data Eng., vol. 22, no. 10, pp. 1372-1387, Oct. 2010.