This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Improving Performance of Distribution Tracking through Background Mismatch
February 2005 (vol. 27 no. 2)
pp. 282-287
This paper proposes a new density matching method based on background mismatching for tracking of nonrigid moving objects. The new tracking method extends the idea behind the original density-matching tracker [7], which tracks an object by finding a contour in which the photometric density sampled from the enclosed region most closely matches a model density. This method can be quite sensitive to the initial curve placements and model density. The new method eliminates these sensitivities by adding a second term to the optimization: The mismatch between the model density and the density sampled from the background. By maximizing this term, the tracking algorithm becomes significantly more robust in practice. Furthermore, we show the enhanced ability of the algorithm to deal with target objects which possess smooth or diffuse boundaries. The tracker is in the form of a partial differential equation, and is implemented using the level-set framework. Experiments on synthesized images and real video sequences show our proposed methods are effective and robust; the results are compared with several existing methods.

[1] A. Blake and M. Isard, “Condensation— Conditional Density Propagation for Visual Tracking,” Int'l J. Computer Vision, vol. 29, no. 1, pp. 5-28, 1998.
[2] V. Caselles, R. Kimmel, and G. Sapiro, “On Geodesic Active Contours,” Int'l J. Computer Vision, vol. 22, no. 1, pp. 61-79, 1997.
[3] T.F. Chan and L.A. Vese, “Active Contours without Edges,” IEEE Trans. Image Processing, vol. 10, no. 2, pp. 266-277, 2001.
[4] Y.Q. Chen, T.S. Huang, and Y. Rui, “JPDAF Based HMM for Real-Time Contour Tracking,” Proc. IEEE Int'l Conf. Computer Vision and Pattern Recognition, 2001.
[5] D. Comaniciu, “An Algorithm for Data-Driven Bandwidth Selection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 2, pp. 281-288, Feb. 2003.
[6] D. Comaniciu, V. Ramesh, and P. Meer, “Kernel-Based Object Tracking,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 5, pp. 564-577, May 2003.
[7] D. Freedman and T. Zhang, “Active Contours for Tracking Distributions,” IEEE Trans. Image Processing, 2004, to appear.
[8] D. Huttenlocher, J. Noh, and W. Rucklidge, “Tracking Non-Rigid Objects in Complex Scenes,” Proc. Fourth Int'l Conf. Computer vision, pp. 93-101, 1993.
[9] M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active Contour Models,” Proc. Int'l Conf. Computer Vision, June 1987.
[10] A.R. Mansouri, “Region Tracking via Level Set PDES without Motion Computation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 7, pp. 947-961, July 2002.
[11] D. Mumford and J. Shah, “ Optimal Approximation by Piecewise Smooth Functions and Associated Variational Problems,” Comm. Pure Applied Math, vol. 42, pp. 577-685, 1989.
[12] S. Osher and J.A. Sethian, “Fronts Propagating with Curvature-Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulation,” J. Computational Physics, vol. 79, pp. 12-49, 1988.
[13] N. Paragios and R. Deriche, “Geodesic Active Regions for Motion Estimation and Tracking,” Proc. Int'l Conf. Computer Vision, vol. 2, pp. 688-694, 1999.
[14] N. Paragios and R. Deriche, “Geodesic Active Contours and Level Sets for the Detection and Tracking of Moving Objects,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 3, pp. 266-280, Mar. 2000.
[15] B. Rao, H. Durrant-Whyte, and J. Sheen, “A Fully De-Centralized Multi-Sensor System for Tracking and Surveillance,” Int'l J. Robotics Research, vol. 12, no. 1, pp. 20-44, 1993.
[16] J.A. Sethian, Level Set Methods and Fast Marching Methods. Cambridge Univ. Press, 1999.
[17] D. Terzopoulos and R. Szeliski, “Tracking with Kalman Snakes,” Active Vision, A. Blake and A. Yuille, eds., pp. 3-20, Cambridge, Mass.: MIT Press, 1992.
[18] K. Toyama and A. Blake, “Probabilistic Tracking in a Metric Space,” Proc. Int'l Conf. Computer Vision, 2001.
[19] A. Tsai, A. Yezzi, and A.S. Willsky, “A Curve Evolution Approach to Smoothing and Segmentation Using the Mumford-Shah Functional,” Proc. Int'l Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 119-124, 2000.
[20] G. Xu, E. Segawa, and S. Tsuji, “Robust Active Contours with Insensitive Parameters,” Proc. Int'l Conf. Computer Vision, May 1993.
[21] A. Yezzi, A. Tsai, and A.S. Willsky, “Binary and Ternary Flows for Image Segmentation,” Proc. Int'l Conf. Image Processing, vol. 2, pp. 1-5, 1999.
[22] A. Yezzi, A. Tsai, and A.S. Willsky, “A Statistical Approach to Snakes for Bimodal and Trimodal Imagery,” Proc. Int'l Conf. Computer Vision, vol. 2, pp. 898-903, 1999.
[23] A. Yuille, D. Cohen, and P. Hallinan, “Feature Extraction from Faces Using Deformable Templates,” Proc. Int'l Conf. Computer Vision and Pattern Recognition, pp. 104-109, 1989.

Index Terms:
Active contours, density matching, level set method, tracking, PDEs.
Citation:
Tao Zhang, Daniel Freedman, "Improving Performance of Distribution Tracking through Background Mismatch," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 2, pp. 282-287, Feb. 2005, doi:10.1109/TPAMI.2005.31
Usage of this product signifies your acceptance of the Terms of Use.