Tracking, Vision, Iterative Optimization, Trust Region Methods
Abstract
Abstract—Optimization methods based on iterative schemes can be divided into two classes: line-search methods and trust-region methods. While line-search techniques are commonly found in various vision applications, not much attention is paid to trust-region ones. Motivated by the fact that line-search methods can be considered as special cases of trust-region methods, we propose to establish a trust-region framework for real-time tracking. Our approach is characterized by three key contributions. First, since a trust-region tracking system is more effective, it often yields better performances than the outcomes of other trackers that rely on iterative optimization to perform tracking, e.g., a line-search-based mean-shift tracker. Second, we have formulated a representation model that uses two coupled weighting schemes derived from the covariance ellipse to integrate an object's color probability distribution and edge density information. As a result, the system can address rotation and nonuniform scaling in a continuous space, rather than working on some presumably possible discrete values of rotation angle and scale. Third, the framework is very flexible in that a variety of distance functions can be adapted easily. Experimental results and comparative studies are provided to demonstrate the efficiency of the proposed method.
1. S. Avidan, "Support Vector Tracking," Proc. Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 184-191, 2001.
2. S.T. Birchfield, "Elliptical Head Tracking Using Intensity Gradients and Color Histograms," Proc. Conf. Computer Vision and Pattern Recognition, pp. 232-237, 1998.
3. G.R. Bradski, "Computer Vision Face Tracking for Use in a Perceptual User Interface," Intel Technology J., 1998.
4. H.T. Chen, and T.L. Liu, "Trust-Region Methods for Real-Time Tracking," Proc. Eighth IEEE Int'l Conf. Computer Vision, vol. 2, pp. 717-722, 2001.
5. D. Comaniciu, V. Ramesh, and P. Meer, "Real-Time Tracking of Non-Rigid Objects Using Mean Shift," Proc. Conf. Computer Vision and Pattern Recognition, vol. 2, pp. 142-149, 2000.
7. D. Freedman, and M.S. Brandstein, "Contour Tracking in Clutter: A Subset Approach," Int'l J. Computer Vision, vol. 38, no. 2, pp. 173-186, July 2000.
8. D. Freedman, and M.S. Brandstein, "Provably Fast Algorithms for Contour Tracking," Proc. Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 139-144, 2000.
9. D. Gavrila, and V. Philomin, "Real-Time Object Detection for Smart Vehicles," Proc. Seventh IEEE Int'l Conf. Computer Vision, pp. 87-93, 1999.
11. M. Isard, and A. Blake, "Contour Tracking by Stochastic Propagation of Conditional Density," Proc. Fourth European Conf. Computer Vision, vol. 1, pp. 343-356, 1996.
12. M. Jagersand, O. Fuentes, and R.C. Nelson, "Experimental Evaluation of Uncalibrated Visual Servoing for Precision Manipulation," Proc. 1997 Int'l Conf. Robotics and Automation, 1997.
13. T.Q. Phong, R. Horaud, A. Yassine, and P.D. Tao, "Object Pose from 2-D to 3-D Point and Line Correspondences," Int'l J. Computer Vision, vol. 15, no. 3, pp. 225-243, July 1995.
14. C. Rasmussen, and G.D. Hager, "Probabilistic Data Association Methods for Tracking Complex Visual Objects," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 6, pp. 560-576, June 2001.
15. H. Sidenbladh, and M.J. Black, "Learning Image Statistics for Bayesian Tracking," Proc. Eighth IEEE Int'l Conf. Computer Vision, vol. 2, pp. 709-716, 2001.
16. C. Sminchisescu, and B. Triggs, "Covariance Scaled Sampling for Monocular 3D Body Tracking," Proc. Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 447-454, 2001.
17. K. Toyama, and A. Blake, "Probabilistic Tracking in a Metric Space," Proc. Eighth IEEE Int'l Conf. Computer Vision, vol. 2, pp. 50-57, 2001.
18. Y. Wu, and T.S. Huang, "A Co-Inference Approach to Robust Visual Tracking," Proc. Eighth IEEE Int'l Conf. Computer Vision, vol. 2, pp. 26-33, 2001.