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.
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
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)
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)
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)
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)
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)
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)
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)
Chantamunee, S., Gotoh, Y.: University of Shef_eld at TRECVID 2007: Shot Boundary Detection and Rushes Summarisation (2007)
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)
Otsuji, K., Tonomura, Y., Ohba, Y.: Video Browsing using Brightness Data. In: Proceedings SPIE/IS&T VCIP 1991, vol. 1606, pp. 980–989 (1991)
Canny, J.: A Computational Approach to Edge Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8(6), 34–43 (1986)
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)
Godfrey, M.D.: An Algorithm for Least squares Polynomial Approximations, (November 1970) amended (December 2009)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)