An adaptive Shot Change Detection algorithm using an average of absolute difference histogram within extension sliding window

Shot Change Detection is a main technique for automatic temporal segmentation of video, which requires adaptive adjustment of thresholds. In this paper, we propose an adaptive shot change detection algorithm using histograms of frames within extension sliding window. The proposed method generates an adaptive threshold which is calculated by an average of absolute difference histogram within extension sliding window. We obtained better the detection rate than conventional methods maximally 10% in F1. The proposed method will be helpful in searching video data on various applications.

[1]  Takafumi Miyatake,et al.  IMPACT: an interactive natural-motion-picture dedicated multimedia authoring system , 1991, CHI.

[2]  Bo Zhang,et al.  A Formal Study of Shot Boundary Detection , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

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

[4]  Jun Yu,et al.  An efficient method for scene cut detection , 2001, Pattern Recognit. Lett..

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

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

[7]  Ting Liu,et al.  Video Segmentation via Temporal Pattern Classification , 2007, IEEE Transactions on Multimedia.

[8]  Nicole Vincent,et al.  A review of real-time segmentation of uncompressed video sequences for content-based search and retrieval , 2003, Real Time Imaging.

[9]  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..

[10]  Feng Niu,et al.  An SVM Framework for Genre-Independent Scene Change Detection , 2007, 2007 IEEE International Conference on Multimedia and Expo.

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

[12]  G. Camara-Chavez,et al.  Shot Boundary Detection by a Hierarchical Supervised Approach , 2007, 2007 14th International Workshop on Systems, Signals and Image Processing and 6th EURASIP Conference focused on Speech and Image Processing, Multimedia Communications and Services.

[13]  Seong-Yoon Shin,et al.  A Scene Change Detection Scheme Using Local x^2-Test on Telematics , 2006, 2006 International Conference on Hybrid Information Technology.

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