Skip to main content
SpringerLink
Log in

A novel video shot boundary detection framework employing DCT and pattern matching

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5

Similar content being viewed by others

References

  1. 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

    Article  Google Scholar 

  2. 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

    Google Scholar 

  3. Bi C et al (2018) Dynamic Mode Decomposition Based Video Shot Detection. IEEE Access 6:21397–21407

    Article  Google Scholar 

  4. 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

  5. HuH JH, Seo K (2017) An indoor location-based control system using bluetooth beacons for IoT systems. Sensors vol.17, no.12

  6. Cotsaces C, Nikolaidis N, Pitas I (2006) Video shot detection and condensed representation, a review. Signal Processing Magazine, IEEE 23:28–37

    Article  Google Scholar 

  7. 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

    Article  Google Scholar 

  8. 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

    Article  MathSciNet  Google Scholar 

  9. Lakshmi Priya GG, Domnic S (2014) Walsh-Hadamard Transform Kernal-Based Feature vector for Shot Boundary Detection. Image Processing, IEEE Transactions 23:5187–5197

    Article  Google Scholar 

  10. Li YN, Lu ZM, Niu XM (2009) Fast video shot boundary detection framework employing pre-processing techniques. Image Processing, IET 3:121–134

    Article  Google Scholar 

  11. 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

  12. Lu ZM, Shi Y (2013) Fast Video Shot Boundary Detection Based on SVD and Pattern Matching. Image Processing, IEEE Transactions 22:5136–5145

    Article  MathSciNet  Google Scholar 

  13. Mas J, Fernandez G (2003) Video shot boundary detection based on color histogram, in Proc. TRECVID

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

    Article  Google Scholar 

  15. 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

  16. 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

    Article  Google Scholar 

  17. 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

    Article  Google Scholar 

  18. 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

  19. 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

  20. Fang H, Jiang J, Feng Y (2006) A fuzzy logic approach for detection of video shot boundaries. Pattern Recognition 39:2092–2100

    Article  Google Scholar 

  21. Bay H, Tuytelaars T, Gool LV (2006) SURF: Speeded Up Robust Features, ECCV 2006, vol. 1, pp. 404-417

    Chapter  Google Scholar 

  22. Schafer RW (2011) What is a Savitzky-Golay Filter? [Lecture Notes]. IEEE Signal Processing Magazine 28:111–117

    Article  Google Scholar 

  23. 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

    Article  Google Scholar 

  24. Barjatya A (2004) Block matching algorithms for motion estimation. IEEE Trans. Evol. Comput. 8(3):225–239

    Article  Google Scholar 

  25. Video data set [Online], Available: http://www.open-video.org/, Accessed May 2018.

  26. 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

    Article  Google Scholar 

  27. Xu J, Song L, Xie R (2016) Shot boundary detection using convolutional neural networks, 2016 Visual Communications and Image Processing (VCIP), Chengdu, 1-4

  28. 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

Download references

Author information

Authors and Affiliations

  1. Department of Electronics Engineering, J.C. Bose University of Science and Technology, YMCA, Faridabad, India

    Shekhar Dhiman, Rashmi Chawla & Shailender Gupta

Authors
  1. Shekhar Dhiman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rashmi Chawla
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shailender Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rashmi Chawla.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-019-08170-3

Keywords

Search

Navigation