Video Shot Boundary Detection – Comparison of Color Histogram and Gist Method

P. Swati Sowjanya*, Ravi Mishra**
** ME Student, Department of Communication, SSCET, Bhilai (C.G).
** Senior Assistant Professor, SSCET, Bhilai (C.G).
Periodicity:November - January'2012


Many algorithms have been proposed for detecting video shot boundaries and classifying shot and shot transition types. Here we are using two different methods for comparison, using GIST , Color Histogram. Color histogram method draws the histogram for the frames and detects shot comparing these histograms but this is sensitive to illuminance and motion while the GIST uses two different properties of the video i.e color and gist for the detection of the shots. The aim of this paper is to make a comparison between two of the well-known methods used for detecting video shot boundaries. Firstly various methods are described in the preceding sections then a comparison is made about it. This paper shows that the GIST method produces good result over the other method.


Shot, Cut, Gradual, Color Histogram, Motion Descriptor, GIST, Segmentation.

How to Cite this Article?

Sowjanya, P. S., and Mishra, R. (2012). Video Shot Boundary Detection - Comparison Of Color Histogram And GIST Method. i-manager’s Journal on Communication Engineering and Systems, 1(1), 11-19.


[1]. Chunxi Liu, Huiying Liu, Shuqiang Jiang, Qingming Huang, Yijia Zheng, Weigang Zhang,(2006). “JDL At Trecvid 2006 Shot Boundary Detection”.
[2]. Alan F. Smeaton, Paul Over, Aiden R. Doherty, (12 March 2009). “Video Shot Boundary Detection: Seven Years of TRECVid Activity,” Preprint submitted to Elsevier.
[3]. J. Bescs, G. Cisneros, J. M. Martnez, J. M. Menndez, and J. Cabrera, (April 2005). “A unified model for techniques on video shot transition detection,” IEEE Transactions on Multimedia, Vol. 7, No. 2, pp. 293–307.
[4] J. Yuan, H. Wang, L. Xiao, W. Zheng, J. Li, F. Lin, and B. Zhang, (Feb 2007). “A formal study of shot boundary detection,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 17, No. 2, pp. 168–186.
[5]. Lexing Xie A, Peng Xu A, Shih-Fu Chang, Ajay Divakaran, Huifang Sun, “Structure analysis of soccer video with domain knowledge and hidden Markov models”, Pattern Recognition Letters 25 (2004) 767–775.
[6]. Birinci, M., Diaz-de-Maria, F., Abdollahian, G., Delp, E.J., & Gabbouj, M. (Jan 2011). “Neighborhood matching for object recognition algorithms based on local image features”, Digital Signal Processing Workshop and IEEE Signal Processing Education Workshop (DSP/SPE), 2011 IEEE, pp 157-162.
[7]. Tie-Yan Liu, Kwok-Tung Lo, Xu-Dong Zhang and Jian Feng, (2004). “A new cut detection algorithm with constant false-alarm ratio for video segmentation”, J. Vis. Commun. Image R. 15, 132–144.
[8]. Liangda Li, Ke Zhou, Gui-Rong Xue, Hongyuan Zha, Yong Yu, (March-April 2011). “Video Summarization via Transferrable Structured Learning”, International World Wide Web Conference Committee (IW3C2), pp.287-296.
[9]. Baber, J., Afzulpurkar, N., Dailey, M.N., Bakhtyar, M. (July 2011). “Shot boundary detection from videos using entropy and local descriptor”, Digital Signal Processing (DSP), 2011 17th International Conference on Zhao Huan, pp.1-6.
[10]. Li Xiuhuan, Yu Lilei, (2008). “Shot Boundary Detection Based on Mutual Information and Canny Edge Detector”, International Conference on Computer Science and Software Engineering,CSSE, Vol. 2, pp.1124-1128.
[11]. Hua-Yong Liu; Tingting He, (2011). “Using Multimodal Analysis for Story Segmentation of News Video”, Artificial Intelligence, 2009. JCAI '09. International Joint Conference on, April 2011, pp 124-127.
[12]. Ying-li Tian, Arun Hampapur, Lisa Brown, Rogerio Feris, Max Lu, Andrew Senior, Chiao-fe Shu, and Yun Zhai, “Event detection, query, and retrieval for video surveillance”, Book chapter for Artificial Intelligence for Maximizing Content Based Image Retrieval.
[13]. Bo Han; Weiguo Wu; (July 2011). “Video scene segmentation using a novel boundary evaluation criterion and dynamic programming”, Multimedia and Expo (ICME), 2011 IEEE International Conference on, pp 1-6.
[14]. Moshe Guttmann, Lior Wolf, Danny Cohen-Or. (2011). “Content aware video manipulation. Computer Vision and Image Understanding xxx, xxx–xxx.
[15]. Paul Browne, Alan F Smeaton, Noel Murphy, Noel O'Connor, Seán Marlow, Catherine Berrut, (Feb 2009). “Evaluating and Combining Digital Video Shot Boundary Detection Algorithms”, Conference or Workshop Item.
[16]. John M. Gauch, Susan Gauch, Sylvain Bouix, Xiaolan Zhu, “Real Time Video Scene Detection and Classification”.
[17]. Kok Meng Pua, John M. Gauch, Susan E. Gauch, and Jedrzej Z. Miadowicz, (2004). “Real time repeated video sequence identification”, Computer Vision and Image Understanding 93, 310–327.
[18]. Nicola Anselmi, Dongmo Sylvestre Aime, Rossi Maurizio, (2011). “Shot Boundary Detection in OpenCV”.
[19]. Abdelati Malek Amel, Ben Abdelali Abdessalem and Mtibaa Abdellatif, (April 2010). “Video shot boundary detection using motion activity descriptor”, Journal of Telecommunications, Vol. 2, Issue 1, pp 54-59.
[20]. Ali Amiri and Mahmood Fathy, (2009). “Video Shot Boundary Detection Using QR-Decomposition and Gaussian Transition Detection”, EURASIP Journal on Advances in Signal Processing, Volume 2009, Article ID 509438, 12 pages.
[21]. Matthew Cooper_, Jonathan Foote, John Adcock, and Sandeep Casi, (2005). “Shot boundary detection via similarity analysis”,
[22]. Don Adjeroh, M.C. Lee, N. Banda, Uma Kandaswamy, (2009). “Adaptive Edge-Oriented Shot Boundary Detection”, NSF ITR, pp 1-24.
[23]. Jian Zhou, Xiao-Ping Zhang, (2005). “Video Shot Boundary Detection Using Independent Component Analysis”, IEEE ICASSP 2005, Vol. II, 541- 544.
[24]. Hueihan Jhuang, Sharat Chikkerur, (2006). “Video Shot Boundary Detection Using Gist”.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
Pdf 35 35 200 20
Online 35 35 200 15
Pdf & Online 35 35 400 25

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.