Skip to main content

Video Shot Cut Detection Using Least Square Approximation Method

  • Conference paper
Computer Networks and Intelligent Computing (ICIP 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 157))

Included in the following conference series:

Abstract

Video shot boundary detection is the basic step in the area of content based video analysis and retrieval. Various automatic shot boundary detection techniques have been proposed and their performances are reliable, especially for video cut detection. However most of the proposed methods are sensitive to camera, object motion and lighting changes. In this paper, we have focused mainly on the improvement of the existing traditional shot detection methods. In our technique, approximation of the discontinuity values obtained from the various existing methods has been done using the Least Square polynomial approximation method to diminish the sensitivity to motion. An automatic threshold calculation algorithm is also used in our method. Experimental results demonstrate that our method can detect maximum shot breaks and reduces the occurrence of false hit that are difficult with the previous approaches when motion occurs in the video.

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. Boreczky, J.S., Rowe, L.A.: Comparison of Video Shot Boundary Detection Techniques, Storage and Retrieval for Still Image and Video Databases IV. In: Proceedings of the SPIE 2670, San Jose, CA, USA, pp. 170–179 (1996)

    Google Scholar 

  2. Lienhart, R.: Comparison of Automatic Shot Boundary Detection Algorithms. In: Image and Video Processing VII 1999, Proceedings of SPIE, vol. 3656, pp. 290–301 (1999)

    Google Scholar 

  3. Zhang, H.J., Kankanhalli, A., Smoliar, S.W., Tan, S.Y.: Automatic Partitioning of Full Motion Video. ACM Multimedia Systems 1(1), 10–28 (1993)

    Article  Google Scholar 

  4. Zhang, W., Lin, J., Chen, X., Huang, Q., Liu, Y.: Video Shot Detection using Hidden Markov Models with Complementary Features. In: Proceedings of the First International Conference on Innovative Computing, Information and Control. IEEE Computer Society, Los Alamitos (2006)

    Google Scholar 

  5. Dugad, R., Ratakonda, K., Ahuja, N.: Robust Video Shot Change Detection. In: Proceedings of the IEEE workshop on Multimedia Signal Processing, Redondo Beach, CA, pp. 376–381 (1998)

    Google Scholar 

  6. Zabih, R., Miller, J., Mai, K.: A Feature Based Algorithm for Detecting and Classifying Scene Breaks. In: ACM Multimedia 1995, San Fransisco, CA, pp. 189–200 (1995)

    Google Scholar 

  7. Lienhart, R.: Reliable Transition Detection in Videos: A Survey and Practitioner’s Guide. International Journal of Image and Graphics (IJIG) 1(3), 469–486 (2001)

    Article  Google Scholar 

  8. Chantamunee, S., Gotoh, Y.: University of Shef_eld at TRECVID 2007: Shot Boundary Detection and Rushes Summarisation (2007)

    Google Scholar 

  9. Kikukawa, T., Kawafuchi, S.: Development of an Automatic Summary Editing System for the Audio Visual Resources. Trans. Inst. Electron. Inform. Commun. Eng. J75-A(2), 204–212 (1992)

    Google Scholar 

  10. Otsuji, K., Tonomura, Y., Ohba, Y.: Video Browsing using Brightness Data. In: Proceedings SPIE/IS&T VCIP 1991, vol. 1606, pp. 980–989 (1991)

    Google Scholar 

  11. Canny, J.: A Computational Approach to Edge Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8(6), 34–43 (1986)

    Google Scholar 

  12. Maheshkumar, H., Kolekar, S., Sengupta: Video Shot Boundary Detection: A Comparative Study of Three Popular Approaches. In: National Conference on Communication (NCC), IISc, Bangalore, India (2004)

    Google Scholar 

  13. Godfrey, M.D.: An Algorithm for Least squares Polynomial Approximations, (November 1970) amended (December 2009)

    Google Scholar 

  14. Lakshmi Priya, G.G., Domnic, S.: Video Cut Detection using Block based Histogram Differences in RGB Color Space. In: Proceedings of ICSIP, pp. 29–33 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

G.G., L.P., S., D. (2011). Video Shot Cut Detection Using Least Square Approximation Method. In: Venugopal, K.R., Patnaik, L.M. (eds) Computer Networks and Intelligent Computing. ICIP 2011. Communications in Computer and Information Science, vol 157. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22786-8_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22786-8_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22785-1

  • Online ISBN: 978-3-642-22786-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics