Tracking of Moving Object Using Energy of Biorthogonal Wavelet Transform

Received: 4 July 2013 Accepted: 9 January 2014 ABSTRACT Moving object tracking in video sequence is one of the challenging problems in computer vision. Tracking of moving object in a video is difficult due to random motion of object. Several orthogonal transform based object tracking algorithms have been proposed in literature but those methods are not able to handle object movement properly in consecutive frames due to use of non-symmetric filters. In this paper, we have proposed a moving object tracking algorithm based on the energy of the biorthogonal wavelet coefficients and the movement of object is estimated on the basis of velocity of object in consecutive frames. The approximate shift-invariance and symmetry properties of biorthogonal wavelet transform (BWT) make it useful for tracking of object in the wavelet domain. The shift-invariance property is useful for translated object modeling whereas symmetry property yields in perfect reconstruction retaining object boundaries. In addition the lifting-scheme based design of biorthogonal filters reduces computational cost. The proposed method matches computed energy of biorthogonal wavelet coefficients of object in the first frame to next consecutive frames. The computation of centroid in nth frame is predicted on the basis of centroids of three previous frames. Experimental results demonstrate the better performance of the proposed method against other state-of-the-art methods.

[1]  Thomas B. Moeslund,et al.  A Survey of Computer Vision-Based Human Motion Capture , 2001, Comput. Vis. Image Underst..

[2]  W. Sweldens The Lifting Scheme: A Custom - Design Construction of Biorthogonal Wavelets "Industrial Mathematics , 1996 .

[3]  Demin Wang Unsupervised video segmentation based on watersheds and temporal tracking , 1998, IEEE Trans. Circuits Syst. Video Technol..

[4]  Wim Sweldens,et al.  The lifting scheme: a construction of second generation wavelets , 1998 .

[5]  Jean Ponce,et al.  Computer Vision: A Modern Approach , 2002 .

[6]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Fang-Hsuan Cheng,et al.  Real time multiple objects tracking and identification based on discrete wavelet transform , 2006, Pattern Recognit..

[8]  Hamid R. Rabiee,et al.  Object Tracking in Crowded Video Scenes Based on the Undecimated Wavelet Features and Texture Analysis , 2008, EURASIP J. Adv. Signal Process..

[9]  Ashish Khare,et al.  Tracking of Non-Rigid Object in Complex Wavelet Domain , 2011, J. Signal Inf. Process..

[10]  Ashish Khare,et al.  Object Tracking of Video Sequences in Curvelet Domain , 2011, Int. J. Image Graph..

[11]  Bohyung Han,et al.  Bayesian Filtering and Integral Image for Visual Tracking , 2005 .

[12]  Rama Chellappa,et al.  Visual tracking and recognition using appearance-adaptive models in particle filters , 2004, IEEE Transactions on Image Processing.

[13]  Hanzi Wang,et al.  Generalized Kernel-Based Visual Tracking , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[14]  Larry S. Davis,et al.  W4: Real-Time Surveillance of People and Their Activities , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  R. Merry,et al.  Wavelet theory and applications : a literature study , 2005 .

[16]  A. Murat Tekalp,et al.  Video object tracking with feedback of performance measures , 2003, IEEE Trans. Circuits Syst. Video Technol..

[17]  Manish Khare,et al.  Dual Tree Complex Wavelet Transform Based Video Object Tracking , 2010, ICT.

[18]  Hwann-Tzong Chen,et al.  Real-time tracking using trust-region methods , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  B. Kröse,et al.  An EM-like algorithm for color-histogram-based object tracking , 2004, CVPR 2004.

[20]  Roberto Marcondes Cesar Junior,et al.  A wavelet subspace method for real-time face tracking , 2004, Real Time Imaging.

[21]  M. Shah,et al.  Object tracking: A survey , 2006, CSUR.

[22]  J. Olkkonen,et al.  Shift Invariant Biorthogonal Discrete Wavelet Transform for EEG Signal Analysis , 2011 .

[23]  Peter F. Sturm,et al.  Adaptive Tracking of Non-Rigid Objects Based on Color Histograms and Automatic Parameter Selection , 2005, 2005 Seventh IEEE Workshops on Applications of Computer Vision (WACV/MOTION'05) - Volume 1.

[24]  Dorin Comaniciu,et al.  Kernel-Based Object Tracking , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Ben J. A. Kröse,et al.  Approximate Bayesian methods for kernel-based object tracking , 2009, Comput. Vis. Image Underst..