Comparative Study of Classical Graph Theory Approach and Nodal Analysis Based Graph Theory Approach of Shot Boundary Detection

Media represents an integrated combination of video and audio processing. This media offers a communication channel between individuals and outside world. Video processing is a vast research area with the general objective of video analysis like video database storage, video indexing, and video retrieval. One of its fundamental applications is video shot boundary detection. This detection of boundaries between shots is carried out using various existing methods like edge detection, gesture interpretation, colour histogram etc. In this paper we present a comparative study between classical graph theory and nodal analysis based graph theory approach.

[1]  Xiuwen Liu,et al.  Shot boundary detection in videos using robust three-dimensional tracking , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Workshops.

[2]  Lihong Xu,et al.  A novel shot detection algorithm based on clustering , 2010, 2010 2nd International Conference on Education Technology and Computer.

[3]  P. Sowjanya,et al.  Video shot boundary detection , 2012 .

[4]  José Manuel Menéndez,et al.  A unified model for techniques on video-shot transition detection , 2005, IEEE Transactions on Multimedia.

[5]  Lihong Xu,et al.  A novel shot detection algorithm based on graph theory , 2010, 2010 2nd International Conference on Computer Engineering and Technology.

[6]  John S. Boreczky,et al.  Comparison of video shot boundary detection techniques , 1996, J. Electronic Imaging.

[7]  Paul Over,et al.  Video shot boundary detection: Seven years of TRECVid activity , 2010, Comput. Vis. Image Underst..

[8]  Monisha Sharma,et al.  Comparative Study of Block Matching Algorithm and Dual Tree Complex Wavelet Transform for Shot Detection in Videos , 2014, 2014 International Conference on Electronic Systems, Signal Processing and Computing Technologies.