Abstract
With the development of multimedia technique and social network, the amount of videos has grown rapidly, which brings about an increasingly substantial percentage of Near-Duplicate Videos (NDVs). It has been a hot research topic to retrieve NDVs for a number of applications such as copyright detection, Internet video ranking, etc. However, there exist a lot of redundancies in NDVs, and to the best of our knowledge it is an untouched research area on how to efficiently compress NDVs in a joint manner. In this work, a novel video coding framework is proposed to effectively compress NDVs by making full use of the relevance among them. Experimental results demonstrate that a significant storage saving can be achieved by the proposed NDV coding framework.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cherubini, M., Oliveira, R., de Oliveira, N.: Understanding Near-Duplicate Videos: A User-Centric Approach. In: ACM MM 2009, pp. 35–44 (2009)
Karadimitriou, K.: Set Redundancy, the Enhanced Compression Model, and Methods for Compressing Sets of Similar Images. PhD Thesis. Louisiana State University (1996)
Karadimitriou, K., Tyler, J.M.: Min-Max Compression Methods for Medical Image Databases. In: ACM SIGMOD 1997, pp. 47–52 (1997)
Karadimitriou, K., Tyler, J.M.: The Centroid Method for Compressing Sets of Similar Images. Pattern Recognition Lett. 19(7), 585–593 (1998)
Samy, A.-A., Abdelhalim, G.: A Comparison of Set Redundancy Compression Techniques. EURASIP Journal Applied Signal Process., 1–13 (2006)
Chen, C.-T., Chen, C.-S., Chung, K.-L., Lu, H., Tang, G.Y.: Image Set Compression through Minimal Cost Prediction Structure. In: IEEE ICIP 2004, pp. 1290–1292 (2004)
Nielsen, C., Li, X.: MST for Lossy Compression of Image Sets. In: DCC 2006, p. 463 (2006)
Zou, R., Au, O.C., Zhou, G., Li, S., Sun, L.: Image Set Modeling by Exploiting Temporal-Spatial Correlations and Photo Album Compression. In: APSIP ASC 2012, pp. 1–4 (2012)
Li, S., Au, O.C., Zou, R., Sun, L., Dai, W.: Similar Images Compression based on DCT Pyramid Multi-level Low Frequency Template. In: MMSP 2012, pp. 255–259 (2012)
Yue, H., Sun, X., Wu, F., Yang, J.: SIFT-based Image Compression. In: IEEE ICME 2012, pp. 473–478 (2012)
Kasutani, E., Yamda, A.: The MPEG-7 Color Layout Descriptor: A Compact Image Feature Description for High-Speed Image/Video Segment Retrieval. In: IEEE ICIP 2001, pp. 674–677 (2001)
Bertini, M., Del Bimbo, A., Nunziati, W.: Video Clip Matching Using MPEG-7 Descriptors and Edit Distance. In: Sundaram, H., Naphade, M., Smith, J.R., Rui, Y. (eds.) CIVR 2006. LNCS, vol. 4071, pp. 133–142. Springer, Heidelberg (2006)
Kim, C., Vasudev, B.: Spatiotemporal Sequence Matching for Efficient Video Copy. IEEE Trans. Circuits Syst. Video Technol. 15(1), 127–132 (2005)
To, J.L., Chen, L., Joly, A., Laptev, I., Buisson, O., Brunet, V.G., Boujemaa, N., Stentiford, F.: Video Copy Detection: A Comparative Study. In: ACM CIVR 2007, pp. 371–378 (2007)
Zhao, W., Wu, X., Ngo, C.-W.: On the Annotation of Web Videos by Efficient Near-Duplicate Search. IEEE Trans. Multimedia 12(5), 448–461 (2010)
Csurka, G., Dance, C., Fan, L., Willamowski, J., Bray, C.: Visual Categorization with Bags of Keypoints. In: ECCV SLCV 2004, pp. 1–22 (2004)
Sarkar, A., Singh, V., Ghosh, P., Manjunath, B.S., Singh, A.: Efficient and Robust Detection of Duplicate Videos in A Large Database. IEEE Trans. Circuits Syst. Video Technol. 20(6), 870–885 (2010)
Zhou, X., Chen, L.: ASVTDECTOR: A Practical Near Duplicate Video Retrieval System. In: ICDE 2013, pp. 1348–1351 (2013)
Chiu, C.-Y., Li, S.-Y., Hsieh, C.-Y.: Video Query Reformulation for Near-Duplicate Detection. IEEE Trans. Inf. Forensics Security 14(4), 1220–1233 (2012)
Huang, Z., Shen, H.T., Shao, J., Cui, B., Zhou, X.: Practical Online Near-Duplicate Subsequence Detection for Continuous Video Streams. IEEE Trans. Multimedia 12(5), 386–398 (2010)
Esmaeili, M.M., Fatourechi, M., Ward, R.K.: A Robust and Fast Video Copy Detection System Using Content-Based Fingerprinting. IEEE Trans. Inf. Forensics Security 6(1), 213–226 (2011)
Cheng, X., Chia, L.-T.: Stratification-Based Keyframe Cliques for Effective and Efficient Video Representation. IEEE Trans. Multimedia 13(6), 1333–1342 (2011)
Vetro, A., Pandit, P., Kimata, H., Smolic, A., Wang, Y.-K.: Joint Draft 8.0 on Multiview Video Coding. JVT-AB204 (2008)
MerKle, P., Müller, K., Smolic, A., Wiegand, T.: Efficient Compression of Multi-View Video Exploiting Inter-View Dependencies based on H.264/MPEG4-AVC. In: ICME 2006, pp. 1717–1720 (2006)
Youku Webiste, http://www.youku.com/
Google Zeitgeist, http://www.google.com/zeitgeist/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Wang, H., Ma, M., Jiang, YG., Wei, Z. (2014). A Framework of Video Coding for Compressing Near-Duplicate Videos. In: Gurrin, C., Hopfgartner, F., Hurst, W., Johansen, H., Lee, H., O’Connor, N. (eds) MultiMedia Modeling. MMM 2014. Lecture Notes in Computer Science, vol 8325. Springer, Cham. https://doi.org/10.1007/978-3-319-04114-8_44
Download citation
DOI: https://doi.org/10.1007/978-3-319-04114-8_44
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04113-1
Online ISBN: 978-3-319-04114-8
eBook Packages: Computer ScienceComputer Science (R0)