Skip to main content

A Representative-Sequence Based Near-Duplicate Video Detection Method

  • Conference paper
Intelligence Science and Big Data Engineering (IScIDE 2013)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 8261))

  • 2382 Accesses

Abstract

This paper presents a method of near-duplicate video detection based on representative-sequence. Firstly, the video is divided into different scenes according to the variance of the Chi-squared color histogram and Grayscale OM (Ordering Measure), and then the frames of a single scene are preprocessed by decreasing the frame rate to a particular rate and detecting the occurrence of black-sides. For each scene, every certain number of frames are merged into one TIRI frame, and then weighted grayscale mutual information is calculated to select the representative frames from the TIRI frames. Next, several features are extracted from the representative frames for matching, including color, edge and grayscale features. Finally, whether or not the video is a near-duplicate is determined by the match degree of the characteristics. Experimental results show that the algorithm presented by this paper possesses good robustness and detection capabilities.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Lian, S., Nikolaidis, N., Sencar, H.T.: Content-Based Video Copy Detection – A Survey. Intelligent Multimedia Analysis for Security Applications 282, 253–273 (2010)

    Article  Google Scholar 

  2. Roopalakshmi, R., Ram Mohana Reddy, G.: Recent Trends in Content-Based Video Copy Detection. In: 2010 IEEE International Conference on Computational Intelligence and Computing Research (ICCIC), pp. 1–5 (2010)

    Google Scholar 

  3. NaPhade, M.R., Yeung, M.M., Yeo, B.L.: Novel scheme for fast and efficient video sequence matching using compact signature. In: Proc. SPIE – Internet Imaging, vol. 3972, pp. 564–572 (2000)

    Google Scholar 

  4. Jain, A.K., Vailaya, A., Xiong, W.: Query by video clip. Multimedia Systems 7(5), 369–384 (1999)

    Article  Google Scholar 

  5. Mohan, R.: Video sequence matching. In: Acoustics, Speech and Signal Processing. In: Proceedings of the 1998 IEEE International Conference, pp. 3697–3700 (1998)

    Google Scholar 

  6. Hoad, T.C., Zobel, J.: Detection of video sequence using compact signatures. ACM Transactions on Information Systems 24, 1–50 (2006)

    Article  Google Scholar 

  7. Lowe, D.G.: Distinctive image features from scale-invariant key points. International Journal of Computer Vision 60, 91–110 (2004)

    Article  Google Scholar 

  8. Heikkila, M., Pietikainen, M., Schmid, C.: Description of interest regions with local binary patterns. Pattern Recognition 42(3), 425–436 (2009)

    Article  Google Scholar 

  9. Law-To, J., Buisson, O., Gouet-Brunet, V., Boujemaa, N.: Robust voting algorithm based on labels of behavior for video copy detection. In: ACM Multimedia, MM 2006 Proceedings of the 14th Annual ACM International Conference on Multimedia, pp. 835–844 (2006)

    Google Scholar 

  10. Lan, D.-J., Ma, Y.-F., Zhang, H.-J.: A Novel Motion-Based Representation for Video Mining. In: ICME 2003, pp. 469–472 (2003)

    Google Scholar 

  11. 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: Proceedings of the 6th ACM International Conference on Image and Video Retrieval (CIVR 2007), pp. 371–378 (2007)

    Google Scholar 

  12. Esmaeili, M.M., Fatourechi, M., Ward, R.K.: A Robust and Fast Video Copy Detection System Using Content-Based Fingerprinting. IEEE Transactions on Information Forensics and Security 6(1), 213–226 (2011)

    Article  Google Scholar 

  13. Manjunath, B.S., Salembier, P., Sikora, T.: Introduction to MPEG-7: multimedia content description interface. John Wiley & Sons (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shi, C., Zhuo, L., Zhao, Y., Peng, Y. (2013). A Representative-Sequence Based Near-Duplicate Video Detection Method. In: Sun, C., Fang, F., Zhou, ZH., Yang, W., Liu, ZY. (eds) Intelligence Science and Big Data Engineering. IScIDE 2013. Lecture Notes in Computer Science, vol 8261. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-42057-3_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-42057-3_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-42056-6

  • Online ISBN: 978-3-642-42057-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics