Effective Detection of Various Wipe Transitions

Automatic detection of wipes and their frame ranges is important for the purpose of reliable video parsing and video database indexing. Wipes are difficult to detect because of the complexity and variety of the transition effects. Many of the existing wipe detection algorithms could detect only a few wipe effects. The false/miss detection problem caused by motion is also very serious. In this paper, we propose a novel wipe detection algorithm that can detect most wipe effects with accurate frame ranges. We carefully model a wipe based on its nature and then use the model to filter out possible confusion caused by motion or other transition effects. More precisely, properties of independence and completeness are proposed to characterize an ideal wipe; frame ranges of potential wipes are located by finding sequences which are a close approximation to an ideal wipe. Bayes rule is applied to each potential wipe to statistically estimate an adaptive threshold for the purpose of wipe verification. Experiment results on videos with different genres show that the proposed methodology can be used to detect various wipe effects effectively

[1]  Alex Pentland,et al.  Pfinder: Real-Time Tracking of the Human Body , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Young Serk Shim,et al.  A fast hierarchical motion vector estimation algorithm using mean pyramid , 1995, IEEE Trans. Circuits Syst. Video Technol..

[3]  Soo-Chang Pei,et al.  Effective wipe detection in MPEG compressed video using macro block type information , 2002, IEEE Trans. Multim..

[4]  Gozde Bozdagi Akar,et al.  Feature-based hierarchical video segmentation , 1997, Proceedings of International Conference on Image Processing.

[5]  Li Zhao,et al.  Video scene detection using slide windows method based on temporal constrain shot similarity , 2001, IEEE International Conference on Multimedia and Expo, 2001. ICME 2001..

[6]  Ze-Nian Li,et al.  Video dissolve and wipe detection via spatio-temporal images of chromatic histogram differences , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[7]  A. M. Alattar Wipe scene change detector for use with video compression algorithms and MPEG-7 , 1998 .

[8]  Jeho Nam,et al.  Detection of gradual transitions in video sequences using B-spline interpolation , 2005, IEEE Transactions on Multimedia.

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

[10]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[11]  Rainer Lienhart,et al.  Reliable Transition Detection in Videos: A Survey and Practitioner's Guide , 2001, Int. J. Image Graph..

[12]  Ramin Zabih,et al.  A feature-based algorithm for detecting and classifying production effects , 1999, Multimedia Systems.

[13]  Shan Li,et al.  An improved sliding window method for shot change detection , 2005, SIP.

[14]  Warnakulasuriya Anil Chandana Fernando,et al.  Wipe scene change detection in video sequences , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[15]  Jinho Lee,et al.  An efficient graphical shot verifier incorporating visual rhythm , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

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

[17]  Alessandro Neri,et al.  Wipe effect detection for video sequences , 2002, 2002 IEEE Workshop on Multimedia Signal Processing..

[18]  Min Wu,et al.  An algorithm for wipe detection , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[19]  Chong-Wah Ngo,et al.  On clustering and retrieval of video shots through temporal slices analysis , 2002, IEEE Trans. Multim..

[20]  S. Mackowiak,et al.  Wipe transition detection based on motion activity and dominant colours descriptors , 2005, ISPA 2005. Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005..

[21]  Alan Hanjalic,et al.  Shot-boundary detection: unraveled and resolved? , 2002, IEEE Trans. Circuits Syst. Video Technol..