Wipe transition detection using polynomial interpolation

We present a novel technique for detecting the presence of a wipe transition in video sequences and automatically identifying its type. Our scheme focuses on analyzing the characteristics of the underlying special edit effects and estimates actual transitions by polynomial data interpolation. In particular, a B-spline polynomial curve fitting technique is used to measure 'goodness' of fitting to determine the presence of gradual transitions. Our approach is able to recover the original transition behavior of an edit effect even if it is distorted by various post- processing stages. Our wipe transition detector has been tested on various real video sequences to evaluate the performance of the proposed algorithms.

[1]  Peter Aundal Toft,et al.  Fast curve estimation using preconditioned generalized Radon transform , 1996, IEEE Trans. Image Process..

[2]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[3]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

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

[5]  Adnan M. Alattar.  Detecting fade regions in uncompressed video sequences , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  Ramin Zabih,et al.  A feature-based algorithm for detecting and classifying scene breaks , 1995, MULTIMEDIA '95.

[7]  Michael Unser,et al.  Splines: a perfect fit for signal and image processing , 1999, IEEE Signal Process. Mag..

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

[9]  David S. Doermann,et al.  Special-effect edit detection using VideoTrails: a comparison with existing techniques , 1998, Electronic Imaging.

[10]  Ullas Gargi,et al.  Performance characterization of video-shot-change detection methods , 2000, IEEE Trans. Circuits Syst. Video Technol..

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

[12]  Jinho Lee,et al.  Processing of partial video data for detection of wipes , 1998, Electronic Imaging.

[13]  A. M. Alattar.  Wipe Scene Change Detector For Segmenting Uncompressed Video Sequences , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

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

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

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

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

[18]  Hong Heather Yu,et al.  A multi-resolution video segmentation scheme for wipe transition identification , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).