Continuous wavelet transform for time-varying motion extraction

The widespread use of digital multimedia data has made the development of advanced processing techniques necessary, to enable its more efficient analysis. For video content, the estimation of motion is a fundamental step in the extraction of activity, for tracking, motion segmentation, video classification and other applications. The numerous methods that have been proposed over the years for the problem of motion estimation can be divided into two categories. The first group processes data in the spatial domain, and the other in the frequency domain. In this work, an original approach for the estimation of motion in the frequency domain is presented. The proposed method avoids limitations of illumination-based methods, such as sensitivity to local illumination variations and noise by employing the continuous wavelet transform (CWT). All video frames are processed simultaneously, so as to create a frequency-modulated (FM) signal, which contains the motion information in its frequency. The resulting FM signal is then processed using the CWT, which extracts its time-varying frequency and consequently its motion. This system is shown to be robust to local measurement noise and occlusions, as it processes the available data in a global, integrated manner. Experiments take place with both synthetic and real video sequences to demonstrate the capabilities of the proposed approach.

[1]  Narendra Ahuja,et al.  Integration of frequency and space for multiple motion estimation and shape-independent object segmentation , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Narendra Ahuja,et al.  Extraction and Analysis of Multiple Periodic Motions in Video Sequences , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Michele Vadursi,et al.  On the use of the warblet transform for instantaneous frequency estimation , 2005, Proceedings of the 21st IEEE Instrumentation and Measurement Technology Conference (IEEE Cat. No.04CH37510).

[4]  Massimo Piccardi,et al.  Background subtraction techniques: a review , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[5]  Roy D. Wallen,et al.  The Illustrated Wavelet Transform Handbook , 2004 .

[6]  A. Asundi,et al.  Retrieving the instantaneous frequency from images by wavelet ridges , 2003, Fourth International Conference on Information, Communications and Signal Processing, 2003 and the Fourth Pacific Rim Conference on Multimedia. Proceedings of the 2003 Joint.

[7]  Francis K. H. Quek,et al.  Hand motion gestural oscillations and multimodal discourse , 2003, ICMI '03.

[8]  Srdjan Stankovic,et al.  Estimation of time-varying velocities of moving objects by time-frequency representations , 2003, IEEE Trans. Image Process..

[9]  Alfred Hanssen,et al.  Wavelet-polyspectra: analysis of non-stationary and non-Gaussian/non-linear signals , 2000, Proceedings of the Tenth IEEE Workshop on Statistical Signal and Array Processing (Cat. No.00TH8496).

[10]  Hamid K. Aghajan,et al.  Estimation of multiple 2-D uniform motions by SLIDE: subspace-based line detection , 1999, IEEE Trans. Image Process..

[11]  Peyman Milanfar,et al.  Two-dimensional matched filtering for motion estimation , 1999, IEEE Trans. Image Process..

[12]  Moshe Porat,et al.  Analysis and synthesis of multicomponent signals using positive time-frequency distributions , 1999, IEEE Trans. Signal Process..

[13]  Guillermo Ayala,et al.  A method for multiple rigid-object motion segmentation based on detection and consistent matching of relevant points in image sequences , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[14]  John L. Barron,et al.  Recursive estimation of time-varying motion and structure parameters , 1996, Pattern Recognit..

[15]  Georgios B. Giannakis,et al.  A harmonic retrieval framework for discontinuous motion estimation , 1995, Proceedings., International Conference on Image Processing.

[16]  Takao Kobayashi,et al.  Harmonics tracking and pitch extraction based on instantaneous frequency , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[17]  Michael J. Black,et al.  A framework for the robust estimation of optical flow , 1993, 1993 (4th) International Conference on Computer Vision.

[18]  Hamid K. Aghajan,et al.  SLIDE: subspace-based line detection , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[19]  Akira Kojima,et al.  Motion detection using 3D-FFT spectrum , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[20]  Martin Vetterli,et al.  Wavelets and filter banks: theory and design , 1992, IEEE Trans. Signal Process..

[21]  David J. Fleet,et al.  Performance of optical flow techniques , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[22]  Boualem Boashash,et al.  Estimating and interpreting the instantaneous frequency of a signal. I. Fundamentals , 1992, Proc. IEEE.

[23]  Boualem Boashash,et al.  Estimating and interpreting the instantaneous frequency of a signal. II. A/lgorithms and applications , 1992, Proc. IEEE.

[24]  Martin Vetterli,et al.  Fast Fourier transforms: a tutorial review and a state of the art , 1990 .

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

[26]  Hans-Hellmut Nagel,et al.  An Investigation of Smoothness Constraints for the Estimation of Displacement Vector Fields from Image Sequences , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  A J Ahumada,et al.  Model of human visual-motion sensing. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[28]  B. Angelsen Instantaneous Frequency, Mean Frequency, and Variance of Mean Frequency Estimators for Ultrasonic Blood Velocity Doppler Signals , 1981, IEEE Transactions on Biomedical Engineering.

[29]  Ronald N. Bracewell,et al.  The Fourier Transform and Its Applications , 1966 .