Object tracking in the video sequence is a challenging task because of its various applications in video compression, video surveillance, robot technology etc. Several object tracking methods exist in spatial and wavelet domain, to work with rigid and non-rigid object boundaries. Spatial domain tracking techniques are not accurate as well as they are slow and this is a major reason why wavelet domain tracking methods are getting popular. Real-valued wavelet transform suffers from shift sensitivity producing inaccurate object tracking. In this paper, we proposed a novel object tracking method using Daubechies Complex Wavelet transform (DaubCxWT). Use of this transform is suitable to track the object from video sequences because of its approximate shift-invariance nature. Tracking of object in the first frame is done by computing the Daubechies complex wavelet coefficients corresponding to the object of interest and then matching energy of these coefficients to the object neighborhood, in Daubechies complex wavelet domain, to perform the tracking in the next consecutive frames. The proposed method needs only complex wavelet coefficients for tracking and hence it is simple in implementation and tracks object efficiently.

1. M. Sonka, V. Hlavac, and R. Boyle, Image Processing, Analysis and Machine Vision, Thomson Asia Pvt. Ltd. , Singapore, 2001.
2. A. K. Jain, Fundamentals of Digital Image Processing; Prentice Hall of India Pvt. Ltd. , New Delhi, 2001.
3. A. Yilmaz, K. Shafique, and M. Shah, "Tracking tracking in airbone forward looking imagery", Image and Vision Computing, vol. 21, no. 7, 2003, pp. 623-635.
4. I W Selesnick, R G Baraniuk and N G Kingsbury: "The Dual-Tree Complex Wavelet Transform", IEEE Signal Processing Magazine, vol 22, no ,6 pp 123-151, Nov. 2005.
5. T. B. Moeslund, and E. Granum, "A survey of computer vision based human motion capture", Computer Vision and Image Understanding, vol. 81, no. 3, 2001, pp. 231-268.
6. I. Haritaoglu, D. Harwood, and L. Davis, "W4: real-time surveillance of people and their activities", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 8, 2000, pp. 809-830.
7. O. Masoud and N. P. Papanikolopoulos, " A novel method for tracking and counting pedestrians in real-time using a single camera", IEEE Transactions on Vehicular Technology, vol. 50, no. 5, 2001, pp. 1267-1278.
8. Om Prakash and Ashish Khare, "Tracking of Non-Rigid Object in Complex Wavelet Domain", Journal of Signal and Information Processing, vol. 2, 2011, pp. 105-111.
9. M Aksela. Handwritten Character Recognition: A Palmtop Implementation and Adaptive Committee Experiments. Master's Thesis, Helsinki University of Technology, 2000.
10. D. Wang, "Unsupervised Video segmentation based Watersheds and Temporal Tracking", IEEE Transactions on Circuits and Systems for Video Technology, vol. 8, no. 5, 1998, pp. 539-546.
11. A. J. Lipton, H. Fujiyoshi, R. S. Patil, "Moving Target Classification and Tracking from Real-time Video", WACV '98. Proceedings, Fourth IEEE Workshop on applications of computer vision, 1998, pp. 8-14.
12. D. Comaniciu, V. Ramesh and P. Meer, "Kernel-based object tracking", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 5, 2003, pp. 564-575.
13. G. Strang, "Wavelets and dilations equations: A brief introduction", SIAM Review, vol. 31, no. 4, 1989, pp. 614-627.
14. I. W. Selesnick, R. G. Baraniuk and N. Kingsbury, "The Dual-Tree Complex Wavelet Transform", IEEE Signal Processing Magazine, vol. 22, no. 6, pp. 123-151, Nov. 2005.
15. R. A. Gopinath, "The Phaselet Transform – An Integral Redundancy Nearly Shift-invariant Wavelet Transform", IEEE Trans. On Signal Processing, vol. 51, no. 7, 2003, pp. 1792-1805.
16. N. Kingsbury, "Complex Wavelet for Shift Invariant Analysis and Filtering of Signals", Journal of applied and Computational Harmonic Analysis, 10(3), pp. 234-253, 2001
17. M. Khare, T. Patnaik and A. Khare, "Dual tree complex wavelet transform based video object tracking", in proc. of International Conference ICT 2010, in LNCS (Communications in Computer and Information Science), vol. 101, no. 2, pp. 281-286, 2010
18. F. C. A. Fernandes, R. L. C. Spaendonck, and C. S. Burrus, "A new framework for complex wavelet transform", IEEE Transactions on Signal Processing, vol. 51, no. 7, pp. 1825-1837, 2003.
19. A. A. Bharath and J. Ng, " A Steerable complex wavelet construction and its applications to image denoising", IEEE Transactions on Image Processing, vol. 14, no. 7, pp. 948-959, 2005.
20. J. M. Lina and M. Mayrand, "Complex Daubechies Wavelets", Applied and Computational Harmonic Analysis, vol. 2, pp. 219-229, 1995.
21. I. Daubechies, "Ten Lectures on wavelets", SIAM, 1992.
22. A. Khare and U. S. Tiwary, "Symmetric Daubechies Complex Wavelet Transform and its applications to Denoising and Deblurring", WSEAS, Transactions on Signal Processing , vol. 2, no. 5, pp. 738-745, May 2006.

Object Tracking Daubechies Complex Wavelet Transform Shift-invariance