Skip to main content
SpringerLink
Log in

Fuzzy color distribution chart -based shot boundary detection

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

Abstract

Shot boundary detection is an important research topic in the field of video processing technology, which has a wide range of applications in video indexing, pattern recognition, video summarization, video classification, video retrieval, etc. Shot boundary detection includes both abrupt (cut) and gradual transition detection. In this paper, a new method is proposed for extracting the feature from frames of a video. We name the proposed method as fuzzy color distribution chart (FCDC). FCDC can be used to describe the spatial distribution of colors and avoid the influences of noise, slight illumination and insertions such as words and logos. Based on the FCDC, a new algorithm is put forward for shot boundary detection, which can distinguish the gradual transition if there are quickly moving objects in the frames. Our proposed algorithm can be employed to suppress some defects of shot boundary detection that cannot be solved completely, and the experimental results show that the improved algorithm can detect the shot boundary more accurately than some existing researches.

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
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Adjeroh D, Lee MC, Banda N, Kandaswamy U (2009) Adaptive edge-oriented shot boundary detection. EURASAP J Image Video Process 859371

  2. Baber J, Afzulpurkar N, Dailey MN, Bakhtyar M (2011) Shot boundary detection from videos using entropy and local descriptor. In: Proceedings of 17th International Conference on Digital Signal Processing (DSP’11), pp 1–6

  3. Birinci M, Kiranyaz S (2014) A perceptual scheme for fully automatic video shot boundary detection. Signal Process Image Commun 29(3):410–423

    Article  Google Scholar 

  4. Boccignone G, Chianese A, Moscato V, Picariello A (2005) Foveated shot detection for video segmentation. IEEE Trans Circuits Syst Video Technol 15(3):365–377

    Article  Google Scholar 

  5. Černeková Z, Kotropoulos C, Pitas I (2007) Video shot-boundary detection using singular-value decomposition and statistical tests. J Electron Imaging 16(4):043012

    Article  Google Scholar 

  6. Deepak CR, Babu RU, Kumar KB, Krishnan CMR (2013) Shot boundary detection using color correlogram and gauge-surf descriptors, computing. In: Proceedings of Fourth International Conference on Communications and Networking Technologies (ICCCNT’13), pp 1–5

  7. Doulamis AD, Doulamis ND, Kollias SD (2000) A fuzzy video content representation for video summarization and content-based retrieval. Signal Process 80(6):1049–1067

    Article  MATH  Google Scholar 

  8. Gao GY, Ma HD (2014) Movie scene recognition using panoramic frame and representative feature patches. J Comput Sci Technol 29(1):155–164

    Article  Google Scholar 

  9. Han J, Ma KK (2002) Fuzzy color histogram and its use in color image retrieval. IEEE Trans Image Process 11(8):944–952

    Article  Google Scholar 

  10. Hanjalic A (2002) Shot-boundary detection: unraveled and resolved? IEEE Trans Circuits Syst Video Technol 12(2):90–105

    Article  Google Scholar 

  11. Heng WJ, Ngan KN (2001) An object-based shot boundary detection using edge tracing and tracking. J Vis Commun Image Represent 12(3):217–239

    Article  Google Scholar 

  12. Jadon RS, Chaudhury S, Biswas KK (2001) A fuzzy theoretic approach for video segmentation using syntactic features. Pattern Recogn Lett 22(13):1359–1369

    Article  MATH  Google Scholar 

  13. Jiang X, Sun T, Liu J, Chao J, Zhang W (2013) An adaptive video shot segmentation scheme based on dual-detection model. Neurocomputing 116(10):102–111

    Article  Google Scholar 

  14. Kang HB (1997) A new content-based scene change detection method on compressed video. In: Proceedings of IEEE Region 10 Annual Conference of Speech and Image Technologies for Computing and Telecommunications (TENCON’97), pp 195–198

  15. Küçüktunç O, Güdükbay U, Ulusoy Ö (2010) Fuzzy color histogram-based video segmentation. Comput Vis Image Underst 114(1):125–134

    Article  Google Scholar 

  16. Lakshmi Priya GG, Domnic S (2012) Edge strength extraction using orthogonal vectors for shot boundary detection. Procedia Technol 6:247–254

    Article  Google Scholar 

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

    Article  Google Scholar 

  18. Li X, Xiao G, Jiang J, Du K, Qiu K (2009) Shot boundary detection based on SVMs via visual attention features. In: Proceedings of International Forum on Information Technology and Applications (IFITA’09), pp 484–487

  19. Lo CC, Wang SJ (2001) Video segmentation using a histogram-based fuzzy c-means clustering algorithm. Comput Stand Interfaces 23(5):429–438

    Article  Google Scholar 

  20. Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2):91–110

    Article  Google Scholar 

  21. Mei T, Yang B, Yang SQ, Hua XS (2008) Video collage: presenting a video sequence using a single image. Vis Comput 25(1):39–51

    Article  Google Scholar 

  22. Mishra R, Singhai SK, Sharma M (2013) Video shot boundary detection using dual-tree complex wavelet transform. In: Proceedings of IEEE 3rd International Advance Computing Conference (IACC’13), pp 1201–1206

  23. Sharmila Kumari M, Shekar BH (2010) Color-SIFT model: a robust and an accurate shot boundary detection algorithm. In: Proceedings of Second International Conference on Digital Image Processing

  24. Smeaton AF, Over P, Doherty AR (2010) Video shot boundary detection: seven years of TRECVid activity. Comput Vis Image Underst 114(4):411–418

    Article  Google Scholar 

  25. Steiner T, Verborgh R, Vallés JG, Hausenblas M, Troncy R, de Walle RV (2012) Enabling on-the-fly video shot detection on YouTube. In: Proc. WWW

  26. Tang LX, Mei T, Hua XS (2009) Near-lossless video summarization. In: ACM Multimedia, pp 351–360

  27. Yoo HW, Ryoo HJ, Jang DS (2006) Gradual shot boundary detection using localized edge blocks. Multimedia Tools Appl 28(3):283–300

    Article  Google Scholar 

  28. Zhang L, Xu QK, Nie LZ, Huang H (2014) VideoGraph: a non-linear video representation for efficient exploration. Vis Comput 30:1123–1132

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by the major project of Fundamental Science and Frontier Technology Research of Chongqing CSTC (Grant No. cstc2015jcyjBX0124)

Author information

Authors and Affiliations

  1. Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, Chongqing University, Chongqing, 400030, China

    Jiyun Fan, Shangbo Zhou & Muhammad Abubakar Siddique

  2. College of Computer Science, Chongqing University, Chongqing, 400030, China

    Jiyun Fan & Shangbo Zhou

Authors
  1. Jiyun Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shangbo Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Muhammad Abubakar Siddique
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shangbo Zhou.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fan, J., Zhou, S. & Siddique, M.A. Fuzzy color distribution chart -based shot boundary detection. Multimed Tools Appl 76, 10169–10190 (2017). https://doi.org/10.1007/s11042-016-3604-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-016-3604-y

Keywords

Search

Navigation