Abstract
The video Shot Boundary Detection (SBD) is an elementary step in realising a system capability to perform content based video search, structural analysis, data retrieval and video summation. Myriad research works in the past have been reported to construct SBD algorithms. However, the need of an error-free, meticulous and cost-effective SBD technique still persists; for applications viz. apt management, storage, browsing, video indexing and retrieval of multimedia data. This paper is an effort in the same direction with the aim of achieving high execution speed and greater accuracy. The proposed SBD technique in this paper incorporates three steps: (i) Candidate Segment Selection (ii) Cut Transition detection (iii) Gradual Transition detection. This paper adopts pixel based technique with candidate segment selection to speed up the SBD. For Cut Transition detection, the proposed method employs Discrete Cosine Transform (DCT) and for Gradual Transition detection, it employs Image Histogram and Pattern Matching. The comparison of MATLAB simulation results of the proposed SBD technique with those in literature manifest better results in terms of execution speed and accuracy.
Similar content being viewed by others
References
Hu W, Xie N, Li L, Xeng X, Maybank S (Nov. 2011) A Survey on Visual Content-Based Video Indexing and Retrieval. Systems, Man and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on 41(6):797–819
Chawla R, Singal P, Garg AK (2018) A Mamdani Fuzzy Logic System to Enhance Solar Cell Micro-Cracks Image Processing. 3D Res 9(34):1–12
Bi C et al (2018) Dynamic Mode Decomposition Based Video Shot Detection. IEEE Access 6:21397–21407
Liang R, Zhu Q, Wei H, Liao S (2017) A Video Shot Boundary Detection Approach Based on CNN Feature, 2017 IEEE International Symposium on Multimedia (ISM), Taichung, 489-494
HuH JH, Seo K (2017) An indoor location-based control system using bluetooth beacons for IoT systems. Sensors vol.17, no.12
Cotsaces C, Nikolaidis N, Pitas I (2006) Video shot detection and condensed representation, a review. Signal Processing Magazine, IEEE 23:28–37
Esponda F, Forrest S, Helman " P (2004) A formal framework for positive and negative detection schemes. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) 34(1):357–373
Lu ZM, Shi Y (2013) Fast video shot boundary detection based on SVD and pattern matching. IEEE Transactions on Image processing 22(12):5136–5145
Lakshmi Priya GG, Domnic S (2014) Walsh-Hadamard Transform Kernal-Based Feature vector for Shot Boundary Detection. Image Processing, IEEE Transactions 23:5187–5197
Li YN, Lu ZM, Niu XM (2009) Fast video shot boundary detection framework employing pre-processing techniques. Image Processing, IET 3:121–134
Sun J, Wan Y (2014) A novel metric for efficient video shot boundary detection, in 2014 IEEE Visual Communications and Image Processing Conference, 45-48
Lu ZM, Shi Y (2013) Fast Video Shot Boundary Detection Based on SVD and Pattern Matching. Image Processing, IEEE Transactions 22:5136–5145
Mas J, Fernandez G (2003) Video shot boundary detection based on color histogram, in Proc. TRECVID
Adjeroh D, Lee MC, Banda N, Kandaswamy U (2009) Adaptive edge-oriented shot boundary detection. EURASIP J. Image Video Process. 2009:1–13
Apostolidis E, Mezaris V (2014) Fast Shot segmentation combining global and local visual descriptors, in Speech and Signal Processing (ICASSP), 2014 IEEE International conference on, 6583-6587
Cernekova Z, Kotropoulos C, Pitas I (2007) Video shot boundary detection using singular value decomposition and statistical tests. J. Electron Imaging 16(4):043012-1–043012-13
Tippaya S, Sitjongsataporn S, Tan T, Khan MM, Chamnongthai K (2017) Multi-modal Visual Features based Video Shot Boundary Detection. Image Processing, IEEE Access on 5:12563–12575
Tippaya S, Sitjongsataporn S, Tan T, Khan MM, Chamnongthai K (2015) Video shot boundary detection based on candidate segment selection and transition pattern analysis, in 2015 IEEE International Conference on Digital Signal Processing (DSP), 1025-1029
Shiyang L, Zhiyong W, Meng W, Ott M, Dagan F (2010) Adaptive reference frame selection for near duplicate video shot detection,” in Image Processing (ICIP), 17 thIEEE International Conference on, 2341-2344
Fang H, Jiang J, Feng Y (2006) A fuzzy logic approach for detection of video shot boundaries. Pattern Recognition 39:2092–2100
Bay H, Tuytelaars T, Gool LV (2006) SURF: Speeded Up Robust Features, ECCV 2006, vol. 1, pp. 404-417
Schafer RW (2011) What is a Savitzky-Golay Filter? [Lecture Notes]. IEEE Signal Processing Magazine 28:111–117
Ren J, Jiang J, Chen J (2009) Shot boundary detection in MPEG Videos using local and global indicators. Circuits and systems for Video technology, IEEE transaction on 19:1234–1238
Barjatya A (2004) Block matching algorithms for motion estimation. IEEE Trans. Evol. Comput. 8(3):225–239
Video data set [Online], Available: http://www.open-video.org/, Accessed May 2018.
Shen R, Lin Y, Juang TT, Shen VRL, Lim SY (2018) Automatic Detection of Video Shot Boundary in Social Media Using a Hybrid Approach of HLFPN and Keypoint Matching. IEEE Transactions on Computational Social Systems 5(1):210–219
Xu J, Song L, Xie R (2016) Shot boundary detection using convolutional neural networks, 2016 Visual Communications and Image Processing (VCIP), Chengdu, 1-4
Yang Z, Tian L, Li C (2017) A Fast Video Shot Boundary Detection Employing OTSU’s Method and Dual Pauta Criterion, 2017 IEEE International Symposium on Multimedia (ISM), Taichung, 583-586
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Dhiman, S., Chawla, R. & Gupta, S. A novel video shot boundary detection framework employing DCT and pattern matching . Multimed Tools Appl 78, 34707–34723 (2019). https://doi.org/10.1007/s11042-019-08170-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-019-08170-3