Abstract
Video image processing is a technique to handle the video data in an effective and efficient way. It is one of the most popular aspects in the video and image based technologies such as surveillance. Shot change boundary detection is also one of the major research areas in video signal processing. Previous works have developed various algorithms in this domain. In this paper, a brief literature survey is presented that establishes an overview of the works that has been done previously. In this paper we have discussed few algorithms that were proposed previously which also includes histogram based, DCT based and motion vector based algorithms as well as their advantages and their limitations.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Boreczky, J.S., Rowe, L.A.: Comparison of video shot boundary detection Techniques. Journal of Electronic Imaging 5(2), 122–128 (1996)
Gauch, J.M., Gauch, S., Bouix, S., Zhu, X.: Real time video scene detection and classification. Information Processing and Management 35, 381–400 (1999)
Heng, W.J., Ngan, K.N.: An Object-Based Shot Boundary Detection Using Edge Tracing and Tracking. Journal of Visual Communication and Image Representation 12, 217–239 (2001)
Lee, M.-S., Yang, Y.-M., Lee, S.-W.: Automatic video parsing using shot boundary detection and camera operation analysis. Pattern Recognition 34, 711–719 (2001)
Liao, H.Y.M., Su, C.W., Tyan, H.R., Chen, L.H.: A motion-tolerant dissolve detection algorithm. In: IEEE 2nd Pacific-Rim Conference on Multimedia, vol. 2195, pp. 1106–1112 (2002)
Liu, T.-Y., Lo, K.-T., Zhang, X.-D., Fengc, J.: A new cut detection algorithm with constant false-alarm ratio for video segmentation. J. Vis. Commun. Image R. 15, 132–144 (2004)
Liang, L., Liu, Y., Lu, H., Xue, X., Tan, Y.-P.: A Enhanced Shot Boundary Detection Using Video Text Information. IEEE Transactions on Consumer Electronics 51(2), 580–588 (2005)
Fang, H., Jiang, J., Feng, Y.: A fuzzy logic approach for detection of video shot boundaries. Pattern Recognition 39, 2092–2100 (2006)
Cao, J., Cai, A.: A robust shot transition detection method based on support vector machine in compressed domain. Pattern Recognition Letters 28, 1534–1540 (2007)
Huang, C.-R., Lee, H.-P., Chen, C.-S.: Shot Change Detection via Local Key point Matching. IEEE Transactions on Multimedia 10(6), 1097–1108 (2008)
Kim, W.-H., Moon, K.-S., Kim, J.-N.: An Automatic Shot Change Detection Algorithm Using Weighting Variance and Histogram Variation. In: ICACT, pp. 1282–1285 (2009)
Xu, L., Xu, W.: A Novel Shot Detection Algorithm Based on Clustering. In: 2010 2nd International Conforence on Education Technology and Computer (ICETC), pp. 1570–1572 (2010)
Xu, W., Xu, L.: A Novel Shot Detection Algorithm Based on Graph Theory. In: 2010 2nd International Conference on Computer Engineering and Technology (ICCET), pp. 3628–3630 (2010)
Donate, A., Liu, X.: Shot Boundary Detection in Videos Using Robust Three-Dimensional Tracking. IEEE Transactions on Consumer Electronics, 64–69 (2010)
Park, M.-H., Park, R.-H., Lee, S.-W.: Efficient Shot Boundary Detection for Action Movies Using Blockwise Motion-Based Features. In: Bebis, G., Boyle, R., Koracin, D., Parvin, B. (eds.) ISVC 2005. LNCS, vol. 3804, pp. 478–485. Springer, Heidelberg (2005)
Mishra, R., Singhai, S.K., Sharma, M.: Video shot boundary detection using dual-tree complex wavelet transform. In: 2013 IEEE 3rd International Advance Computing Conference (IACC), pp. 1201–1206 (2013)
Lu, Z.M., Shi, Y.: Fast Video Shot Boundary Detection Based on SVD and Pattern Matching. IEEE Transactions on Image Processing 22(12), 5136–5145 (2013)
Mishra, R., Singhai, S.K., Sharma, M.: Comparative study of block matching algorithm and dual tree complex wavelet transform for shot detection in videos. In: 2014 International Conference on Electronic System, Signal Processing and Computing Technologies (ICESC), pp. 450–455 (2014)
Campisi, P., Neri, A., Sorgi, L.: Automatic dissolve and fade detection for video sequences. In: Proc. Int. Conf. on Digital Signal Processing, vol. 2, pp. 567–570 (2002)
Lelescu, D., Schonfeld, D.: Statistical sequential analysis for real-time video scene change detection on compressed multimedia bit stream. IEEE Trans. on Multimedia 5(1), 106–117 (2003)
Cernekova, Z., Kotropoulos, C., Pitas, I.: Video shot segmentation using singular value decomposition. In: Proc. 2003 IEEE Int. Conf. on Multimedia and Expo, vol. II, pp. 301–302 (2003)
Heng, W.J., Ngan, K.N.: An object-based shot boundary detection using edge tracing and tracking. Journal of Visual Communication and Image Representation 12(3), 217–239 (2001)
Hanjalicb, L.: Shot-boundary detection: Unraveled and resolved. IEEE Transaction Circuits and Systems for Video Technology 12(2), 90–105 (2002)
Lienhart, R.: Reliable dissolve detection. In: Storage and Retrieval for Media Databases. Proc. of SPIE, vol. 4315, pp. 219–230 (2001)
Kasturi, R., Jain, R.: Dynamic vision. In: Kasturi, R., Jain, R. (eds.) Computer Vision: Principles, pp. 469–480. IEEE Computer Society (1991)
Ueda, H., Miyatake, T., Yoshizawa, S.: IMPACT: an interactive natural-motion-picture dedicated multimedia authoring system. In: Proc. CHI 1991, pp. 343–350 (1991)
Nagasaka, A., Tanaka, Y.: Automatic video indexing and fullvideo search for object appearances. In: Visual Database Systems II, pp. 113–127 (1992)
Boreczky, J.S., Rowe, L.A.: Comparison of video shot boundary detection techniques. In: Storage and Retrieval for Image and Video Databases (SPIE), pp. 170–179 (1996)
Zabih, R., Miller, J., Mai, K.: A feature-based algorithm for detectingand classifying scene breaks. In: Proc. ACM Multimedia 1995, pp. 189–200 (1995)
Ueda, H., Miyatake, T., Yoshizawa, S.: IMPACT: an interactive natural-motion-picture dedicated multimedia authoring system. In: Proc. CHI 1991, pp. 343–350 (1991)
Zhang, H.J., Kankanhalli, A., Smoliar, S.W.: Automatic partitioning of full-motion video. Multimedia Systems, 10–28 (1993)
Acharjee, S., Chaudhuri, S.S.: A New Fast Motion Vector Estimation Algorithm for Video Compression. In: ICIEV 2012, pp. 1216–1219 (2012)
Acharjee, S., Dey, N., Biswas, D., Chaudhuri, S.S.: A Novel Block Matching Algorithmic Approach with Smaller Block Size for Motion Vector Estimation in Video Compression. In: ISDA 2012, pp. 668–672 (2012)
Acharjee, S., Dey, N., Biswas, D., Chaudhuri, S.S.: An Efficient Motion Estimation Algorithm using Division Mechanism of Low and High Motion Zone. In: i-Mac4s 2013, pp. 169–172 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Pal, G., Rudrapaul, D., Acharjee, S., Ray, R., Chakraborty, S., Dey, N. (2015). Video Shot Boundary Detection: A Review. In: Satapathy, S., Govardhan, A., Raju, K., Mandal, J. (eds) Emerging ICT for Bridging the Future - Proceedings of the 49th Annual Convention of the Computer Society of India CSI Volume 2. Advances in Intelligent Systems and Computing, vol 338. Springer, Cham. https://doi.org/10.1007/978-3-319-13731-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-13731-5_14
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13730-8
Online ISBN: 978-3-319-13731-5
eBook Packages: EngineeringEngineering (R0)