Multimedia Tools and Applications

, Volume 76, Issue 7, pp 10169–10190 | Cite as

Fuzzy color distribution chart -based shot boundary detection

  • Jiyun Fan
  • Shangbo Zhou
  • Muhammad Abubakar Siddique


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.


Shot boundary detection FCDC SIFT feature Gradual transition Abrupt transition 



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


  1. 1.
    Adjeroh D, Lee MC, Banda N, Kandaswamy U (2009) Adaptive edge-oriented shot boundary detection. EURASAP J Image Video Process 859371Google Scholar
  2. 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–6Google Scholar
  3. 3.
    Birinci M, Kiranyaz S (2014) A perceptual scheme for fully automatic video shot boundary detection. Signal Process Image Commun 29(3):410–423CrossRefGoogle Scholar
  4. 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–377CrossRefGoogle Scholar
  5. 5.
    Černeková Z, Kotropoulos C, Pitas I (2007) Video shot-boundary detection using singular-value decomposition and statistical tests. J Electron Imaging 16(4):043012CrossRefGoogle Scholar
  6. 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–5Google Scholar
  7. 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–1067CrossRefMATHGoogle Scholar
  8. 8.
    Gao GY, Ma HD (2014) Movie scene recognition using panoramic frame and representative feature patches. J Comput Sci Technol 29(1):155–164CrossRefGoogle Scholar
  9. 9.
    Han J, Ma KK (2002) Fuzzy color histogram and its use in color image retrieval. IEEE Trans Image Process 11(8):944–952CrossRefGoogle Scholar
  10. 10.
    Hanjalic A (2002) Shot-boundary detection: unraveled and resolved? IEEE Trans Circuits Syst Video Technol 12(2):90–105CrossRefGoogle Scholar
  11. 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–239CrossRefGoogle Scholar
  12. 12.
    Jadon RS, Chaudhury S, Biswas KK (2001) A fuzzy theoretic approach for video segmentation using syntactic features. Pattern Recogn Lett 22(13):1359–1369CrossRefMATHGoogle Scholar
  13. 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–111CrossRefGoogle Scholar
  14. 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–198Google Scholar
  15. 15.
    Küçüktunç O, Güdükbay U, Ulusoy Ö (2010) Fuzzy color histogram-based video segmentation. Comput Vis Image Underst 114(1):125–134CrossRefGoogle Scholar
  16. 16.
    Lakshmi Priya GG, Domnic S (2012) Edge strength extraction using orthogonal vectors for shot boundary detection. Procedia Technol 6:247–254CrossRefGoogle Scholar
  17. 17.
    Li YN, Lu ZM, Niu XM (2009) Fast video shot boundary detection framework employing pre-processing techniques. IET Image Process 3(3):121–134CrossRefGoogle Scholar
  18. 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–487Google Scholar
  19. 19.
    Lo CC, Wang SJ (2001) Video segmentation using a histogram-based fuzzy c-means clustering algorithm. Comput Stand Interfaces 23(5):429–438CrossRefGoogle Scholar
  20. 20.
    Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2):91–110CrossRefGoogle Scholar
  21. 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–51CrossRefGoogle Scholar
  22. 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–1206Google Scholar
  23. 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 ProcessingGoogle Scholar
  24. 24.
    Smeaton AF, Over P, Doherty AR (2010) Video shot boundary detection: seven years of TRECVid activity. Comput Vis Image Underst 114(4):411–418CrossRefGoogle Scholar
  25. 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. WWWGoogle Scholar
  26. 26.
    Tang LX, Mei T, Hua XS (2009) Near-lossless video summarization. In: ACM Multimedia, pp 351–360Google Scholar
  27. 27.
    Yoo HW, Ryoo HJ, Jang DS (2006) Gradual shot boundary detection using localized edge blocks. Multimedia Tools Appl 28(3):283–300CrossRefGoogle Scholar
  28. 28.
    Zhang L, Xu QK, Nie LZ, Huang H (2014) VideoGraph: a non-linear video representation for efficient exploration. Vis Comput 30:1123–1132CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  • Jiyun Fan
    • 1
    • 2
  • Shangbo Zhou
    • 1
    • 2
  • Muhammad Abubakar Siddique
    • 1
  1. 1.Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of EducationChongqing UniversityChongqingChina
  2. 2.College of Computer ScienceChongqing UniversityChongqingChina

Personalised recommendations