Skip to main content
SpringerLink
Log in

A Computationally Efficient Algorithm for Large Scale Near-Duplicate Video Detection

  • Conference paper
MultiMedia Modeling (MMM 2015)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8936))

Included in the following conference series:

Abstract

Large scale near-duplicate video detection is very desirable for web video processing, especially the computational efficiency is essential for practical applications. In this paper, we present a computationally efficient algorithm based on multi-layer video content analysis. Local features are extracted from key frames of videos and indexed by an novel adaptive locality sensitive hashing scheme. By learning several parameters, fast retrieval in the new hashing structure is performed without high dimensional distance computations and achieves better real-time retrieving performance compared with other state-of-the-art approaches. Then a descriptor filtering method and a two-level matching scheme is performed to generate a relevance score for detection. Experiments on near-duplicate video detection tasks including various transformed videos demonstrate the efficiency gains of the proposed algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zhang, Z., Cao, C., Zhang, R., Zou, J.: Video Copy Detection Based on Speeded Up Robust Features and Locality Sensitive Hashing. In: Proc. IEEE Int. Conf. Automation and Logistics, pp. 13–18 (2010)

    Google Scholar 

  2. Bay, H., Tuytelaars, T., Van Gool, L.: Speeded-up Robust Features (SURF). Comput. Vis. Image Underst. 3(110), 404–417 (2008)

    Google Scholar 

  3. Gionis, A., Indyk, P., Motwani, R.: Similarity Search in High Dimensions via Hashing. In: Proc. Int. Conf. Very Large Data Bases, pp. 518–529 (1999)

    Google Scholar 

  4. Datar, M., Immorlica, N., Indyk, P., Mirrokni, V.: Locality-sensitive hashing Scheme Based on p-stable Distributions. In: Proc. ACM Symposium on Computational Geometry (2004)

    Google Scholar 

  5. Yeh, M., Cheng, K.-T.: Fast Visual Retrieval Using Accelerated Sequence Matching. IEEE Trans. Multimedia 13(2), 320–329 (2011)

    Article  Google Scholar 

  6. Yeh, M., Cheng, K.T.: A Compact, Effective Descriptor for Video Copy Detection. In: Proc. ACM Int. Conf. Multimedia, pp. 633–636 (2009)

    Google Scholar 

  7. Caspi, Y., Irani, M.: Spatio-Temporal Alignment of Sequences. IEEE Trans. Pattern Anal. Mach. Intell. 24(11), 1409–1424 (2002)

    Article  Google Scholar 

  8. Shang, L., Yang, L., Wang, F., Chan, K., Hua, X.: Real-time Large Scale Near-duplicate Web Video Retrieval. In: Proc. ACM Int. Conf. Multimedia, pp. 531–540 (2010)

    Google Scholar 

  9. Liu, X., Liu, T., Gibbon, D., Shahraray, B.: Effective and Scalable Video Copy Detection. In: Proc. ACM Int. Conf. Multimedia Information Retrieval, pp. 119–128 (2010)

    Google Scholar 

  10. Law-To, J., Chen, L., Joly, A., Laptev, I., Buisson, O., Gouet-Brunet, V., Boujemaa, N., Stentiford, F.: Video Copy Detection: A Comparative Study. In: Proc. ACM Int. Conf. Image and Video Retrieval (2007)

    Google Scholar 

  11. Kim, C., Vasudev, B.: Spatiotemporal Sequence Matching for Efficient Video Copy Detection. IEEE Trans. Circuits Syst. Video Technol. 15(1), 127–132 (2005)

    Article  Google Scholar 

  12. Avrithis, Y., Tolias, G., Kalantidis, Y.: Feature Map Hashing: Sub-linear Indexing of Appearance and Global Geometry. In: Proc. ACM Int. Conf. Multimedia, pp. 231–240 (2010)

    Google Scholar 

  13. Chiu, C., Wang, H., Chen, C.: Fast Min-hashing Indexing and Robust Spatio-temporal Matching for Detection Video Copies. ACM Trans. Multimed. Comput. Comm. Appl. 6(2), Article 10 (2010)

    Google Scholar 

  14. Poullot, S., Buisson, O., Crucianu, M.: Scaling Content-based Video Copy Detection to Very Large Databases. Multimed. Tools Appl. 47, 279–306 (2010)

    Article  Google Scholar 

  15. Law-To, J., Joly, A., Boujemaa, N.: Muscle-VCD-2007: A Live Benchmark for Video Copy Detection (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Instititue of Network Technology, Institute of Computing Technology(Yantai), CAS, Shandong, P.R. China

    Dawei Liu & Zhihua Yu

  2. Instititue of Computing Technology, CAS, Beijing, P.R. China

    Zhihua Yu

Authors
  1. Dawei Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhihua Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Technology, P.O. Box 123, 2007, Sydney, NSW, Australia

    Xiangjian He

  2. University of Newcastle, University Dr, Callaghan, 2308, NSW, Australia

    Suhuai Luo

  3. University of Technology, P.O. Box 123, 2007, Sydney, NSW, Australia

    Dacheng Tao  & Muhammad Abul Hasan  & 

  4. National Lab of Pattern Recognition, Institute of Automation, Chinese Academy of Sciences, 95, Zhongguancun East Road, 100190, Beijing, P.R. China

    Changsheng Xu

  5. Shanghai Jitotong University, 800 Dong Chuan Rd, 200240, Shanghai, China

    Jie Yang

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Liu, D., Yu, Z. (2015). A Computationally Efficient Algorithm for Large Scale Near-Duplicate Video Detection. In: He, X., Luo, S., Tao, D., Xu, C., Yang, J., Hasan, M.A. (eds) MultiMedia Modeling. MMM 2015. Lecture Notes in Computer Science, vol 8936. Springer, Cham. https://doi.org/10.1007/978-3-319-14442-9_53

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-14442-9_53

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-14441-2

  • Online ISBN: 978-3-319-14442-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation