An automatic shot change detection algorithm using weighting variance and histogram variation

In this paper, we propose an automatic shot change detection algorithm using weighting variance and histogram variation. The proposed method consists of the following elements: weighting variance, adaptive threshold and automatic weighting. We obtained better the detection rate than conventional methods based on variance value about 8% and previous approach based on an adaptive threshold maximally about 5.7% in the experiment with the same test sequences. The proposed algorithm will be helpful in various applications which require an automatic shot change detection.

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

[2]  Min Zhi,et al.  Shot change detection with adaptive thresholds , 2005, Proceedings of 2005 IEEE International Workshop on VLSI Design and Video Technology, 2005..

[3]  N. Nikolaidis,et al.  Video shot detection and condensed representation. a review , 2006, IEEE Signal Processing Magazine.

[4]  Yoshinobu Tonomura,et al.  Video handling based on structured information for hypermedia systems , 1991 .

[5]  David Bull,et al.  Scene change detection algorithms for content-based video indexing and retrieval , 2001 .

[6]  Sungjoo Suh,et al.  Fast scene change detection for personal video recorder , 2003, 2003 IEEE International Conference on Consumer Electronics, 2003. ICCE..

[7]  Angelo Chianese,et al.  Foveated shot detection for video segmentation , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Shih-Fu Chang,et al.  Scene change detection in an MPEG-compressed video sequence , 1995, Electronic Imaging.

[9]  Ramesh C. Jain,et al.  Digital video segmentation , 1994, MULTIMEDIA '94.

[10]  Jing Xiao,et al.  Content-Based Video Indexing and Retrieval , 2004 .

[11]  Boon-Lock Yeo,et al.  Rapid scene analysis on compressed video , 1995, IEEE Trans. Circuits Syst. Video Technol..

[12]  Wei Xiong,et al.  Automatic and dynamic video manipulation , 1999 .

[13]  Akio Nagasaka,et al.  Automatic Video Indexing and Full-Video Search for Object Appearances , 1991, VDB.

[14]  Lee Yang-Won,et al.  Video Segmentation using the Automated Threshold Decision Algorithm , 2005 .

[15]  Xu De,et al.  A method for shot boundary detection with automatic threshold , 2002, 2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering. TENCOM '02. Proceedings..

[16]  Atreyi Kankanhalli,et al.  Automatic partitioning of full-motion video , 1993, Multimedia Systems.

[17]  Behzad Shahraray,et al.  Scene change detection and content-based sampling of video sequences , 1995, Electronic Imaging.