Skip to main content

Video Cut Detector via Adaptive Features using the Frobenius Norm

  • Conference paper
  • First Online:
Advances in Visual Computing (ISVC 2016)

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

Included in the following conference series:

  • 1780 Accesses

Abstract

One of the first and most important steps in content-based video retrieval is the cut detection. Its effectiveness has a major impact towards subsequent high-level applications such as video summarization. In this paper, a robust video cut detector (VCD) based on different theorems related to the singular value decomposition (SVD) is proposed. In our contribution, the Frobenius norm is performed to estimate the appropriate reduced features from the SVD of concatenated block based histograms (CBBH). After that, according to each segment, each frame will be mapped into \(\tilde{k}\)-dimensional vector in the singular space. The classification of continuity values is achieved using an adjusted thresholding technique. Experimental results show the efficiency of our detector, which outperforms recent related methods in detecting the hard cut transitions.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and 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

References

  1. Hanjalic, A.: Shot-boundary detection: unraveled and resolved? IEEE Trans. Circ. Syst. Video Technol. 12, 90–105 (2002)

    Article  Google Scholar 

  2. Yeo, B., Liu, B.: Rapid scene analysis on compressed video. IEEE Trans. Circ. Syst. Video Technol. 5, 533–544 (1995)

    Article  Google Scholar 

  3. Boreczky, J., Rowe, L.: Comparison of video shot boundary detection techniques. J. Electron. Imaging 5, 122–128 (1996)

    Article  Google Scholar 

  4. Yoo, H., Ryoo, H., Jand, D.: Gradual shot boundary detecion using localized edge blocks. Multimedia Tools Appl. 28, 283–300 (2006)

    Article  Google Scholar 

  5. Adjeroh, D., Lee, M., Banda, N., Kandaswamy, U.: Adaptive edge-oriented shot boundary detection. EURASIP J. Image Video Process. 2009, 1–13 (2009)

    Article  Google Scholar 

  6. Gargi, U., Kasturi, R., Strayer, S.: Performance characterization of video shot change detection methods. IEEE Trans. Circ. Syst. Video Technol. 10, 1–13 (2000)

    Article  Google Scholar 

  7. Joyce, R., Liu, B.: Temporal segmentation of video using frame and histogram space. IEEE Trans. Multimedia 8, 130–140 (2006)

    Article  Google Scholar 

  8. Li, Y.N., Lu, Z.M., Niu, X.M.: Fast video shot boundary detection framework employing pre-processing techniques. IET Image Process. 3, 121–134 (2009)

    Article  Google Scholar 

  9. Cernekova, Z., Kotropoulos, C., Pitas, I.: Video shot-boundary detection using singular-value decomposition and statistical tests. J. Electron. Imaging 16, 043012 (2007)

    Article  Google Scholar 

  10. Lu, Z., Shi, Y.: Fast video shot boundary based on svd and pattern matching. IEEE Trans. Image Process. 22, 5136–5145 (2013)

    Article  MathSciNet  Google Scholar 

  11. Priya, G., Dominic, S.: Walsh-hadamard transform kernel-based feature vector for shot boundary detection. IEEE Trans. Image Process. 23, 5187–5197 (2014)

    Article  MathSciNet  Google Scholar 

  12. Yuan, J., Wang, H., Xiao, L., Zheng, W., Li, J., Lin, F., Zhang, B.: A formal study of shot boundary detection. IEEE Trans. Circ. Syst. Video Technol. 17, 168–186 (2007)

    Article  Google Scholar 

  13. Golub, G.H., van Loan, C.F.: Matrix Computations, 3rd edn. The Johns Hopkins University Press, Baltimore (1996)

    MATH  Google Scholar 

  14. Open-Video Project. http://www.open-video.org/

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Youssef Bendraou .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Bendraou, Y., Essannouni, F., Salam, A., Aboutajdine, D. (2016). Video Cut Detector via Adaptive Features using the Frobenius Norm. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2016. Lecture Notes in Computer Science(), vol 10073. Springer, Cham. https://doi.org/10.1007/978-3-319-50832-0_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-50832-0_37

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-50831-3

  • Online ISBN: 978-3-319-50832-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics