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]  Roy D. Wallen,et al.  The Illustrated Wavelet Transform Handbook , 2004 .

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

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

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

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

[6]  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).

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

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

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

[10]  Mohamed Salah Mohamed Elawad Motion Detection Using Background Subtraction Technique , 2011 .

[11]  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).

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

[13]  Georgios B. Giannakis,et al.  A harmonic retrieval framework for discontinuous motion estimation , 1998, IEEE Trans. Image Process..

[14]  R. Bracewell The Fourier Transform and Its Applications , 1966 .

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

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

[17]  David J. Fleet,et al.  Performance of optical flow techniques , 1994, International Journal of Computer Vision.

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

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

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

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

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

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

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

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

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

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

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

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

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