We present a particle filtering algorithm for visual tracking, in which the state equations for the object motion evolve on the two-dimensional affine group. We first formulate, in a coordinate-invariant and geometrically meaningful way, particle filtering on the affine group that allows for combined state—covariance estimation. Measurement likelihoods are also calculated from the image covariance descriptors using incremental principal geodesic analysis, a generalization of principal component analysis to curved spaces. Comparative visual tracking studies demonstrate the increased robustness of our tracking algorithm.
Arsigny, V. , Fillard, P. , Pennec, X. and Ayache, N. ( 2007). Geometric means in a novel vector space structure on symmetric positive-definite matrices . SIAM Journal on Matrix Analysis and Applications, 29(1): 328-347.
2.
Arulampalam, M. , Maskell, S. , Gordon, N. and Clapp, T. ( 2002). A tutorial on particle filter for online nonlinear/non-Gaussian Bayesian tracking . IEEE Transactions on Signal Processing , 50(2): 174-188.
3.
Chang, C. and Ansari, R. ( 2005). Kernel particle filter for visual tracking . IEEE Signal Processing Letters, 12(3): 242- 245.
4.
Chiuso, A. and Soatto, S. ( 2000). Monte carlo filtering on lie groups . Proceedings of IEEE Conference on Decision and Control, pp. 304-309.
5.
Doucet, A.,Freitas, N. and Gordon, N. (eds) (2001). Sequential Monte Carlo Methods in Practice. Berlin, Springer.
6.
Fletcher, P. , Conglin, L. , Pizer, S. and Joshi, S. ( 2004). Principal geodesic analysis for the study of nonlinear statistics of shape . IEEE Transactions on Medical Imaging , 23(8): 995-1005.
7.
Fletcher, P. and Joshi, S. ( 2007). Riemannian geometry for the statistical analysis of diffusion tensor data . Signal Processing, 87: 250-262.
8.
Gordon, N. , Salmond, D. and Smith, A. ( 1993). Novel approach to nonlinear/non-Gaussian Bayesian state estimation . Radar and Signal Processing, IEE Proceedings F , 140(2): 107-113.
9.
Hartley, R. and Zisserman, A. ( 2000). Multiple View Geometry in Computer Vision. Cambridge, Cambridge University Press.
10.
Higuchi, T. ( 2001). Self organizing time series model. Sequential Monte Carlo Methods in Practice, Doucet, A. , Freitas, N. and Gordon, N. (eds). Berlin, Springer, pp. 429-444.
11.
Isard, M. and Blake, A. ( 1998). Condensation-conditional density propagation for visual tracking . International Journal of Computer Vision, 29(1): 5-28.
12.
Jepson, A. , Fleet, D. and El-Maraghi, T. ( 2003). Robust online appearance models for visual tracking . IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(10): 1296-1311.
13.
Khan, Z. , Balch, T. and Dellaert, F. ( 2004). A Rao- Blackwellized particle filter for eigentracking . Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.
14.
Kwon, J. , Choi, M. , Park, F. and Chun, C. ( 2007). Particle filtering on the Euclidean group: framework and applications . Robotica, 25(6): 725-737.
15.
Kwon, J. and Park, F. ( 2008). Visual tracking via particle filtering on the affine group . Proceedins of IEEE International Conference on Information and Automation, pp. 997-1002.
16.
Lee, K.-C. , Ho, J. , Yang, M.-H. and Kriegman, D. ( 2005). Visual tracking and recognition using probabilistic appearance manifolds . Computer Vision and Image Understanding, 99: 303-331.
17.
Lee, S. , Choi, M. , Kim, H. and Park, F. ( 2007). Geometric direct search algorithms for image registration . IEEE Transactions on Image Processing, 16(9): 2215-2224.
18.
Li, X. , Hu, W. , Zhang, Z. , Zhang, X. and Luo, G. ( 2007). Robust visual tracking based on incremental tensor subspace learning . Proceedings of IEEE International Conference on Computer Vision.
19.
Li, X. , Hu, W. , Zhang, Z. , Zhang, X. , Zhu, M. and Cheng, J. ( 2008). Visual tracking via incremental log-Euclidean Riemannian subspace learning . Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.
20.
Liu, J. and West, M. ( 2001). Combined parameter and state estimation in simulation-based filtering. Sequential Monte Carlo Methods in Practice, Doucet, A. , Freitas, N. and Gordon, N. (eds). Berlin, Springer, pp. 197-223.
21.
Mei, X. , Zhou, S. and Porikli, F. ( 2007). Probabilistic visual tracking via robust template matching and incremental subspace update . Proceedings of IEEE International Conference on Multimedia and Expo, pp. 1818-1821.
22.
Moghaddam, B. and Pentland, A. ( 1997). Probabilistic visual learning for object representation . IEEE Transactions on Pattern Analysis and Machine Intelligence , 19(7): 696-710.
23.
Pennec, X. , Fillard, P. and Ayache, N. ( 2006). A Riemannian framework for tensor computing . International Journal of Computer Vision, 66(1): 41-66.
24.
Perez, P. , Vermaak, J. and Blake, A. ( 2004). Data fusion for visual tracking with particles . Proceedings of the IEEE, 92(3): 495-513.
25.
Porikli, F. , Tuzel, O. and Meer, P. ( 2006). Covariance tracking using model update based on Lie algebra . Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.
26.
Ross, D. ( 2008). IVT tracker. http://www.cs.toronto.edu/∼dross/ivt.
27.
Ross, D. , Lim, J. , Lin, R.-S. and Yang, M.-H. ( 2008). Incremental learning for robust visual tracking . International Journal of Computer Vision, 77(1-3): 125-141.
28.
Rui, Y. and Chen, Y. ( 2001). Better proposal distributions: object tracking using unscented particle filter . Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.
29.
Srivastava, A. ( 2000). Bayesian filtering for tracking pose and location of rigid targets . Proceedings of SPIE AeroSense.
30.
Srivastava, A. , Grenander, U. , Jensen, G. and Miller, M. ( 2002). Jump-diffusion Markov processes on orthogonal groups for object pose estimation . Journal of Statistical Planning and Inference, 103: 15-37.
31.
Tuzel, O. , Porikli, F. and Meer, P. ( 2006). Region covariance: a fast descriptor for detection and classification . Proceedings of European Conference on Computer Vision.
32.
Tuzel, O. , Porikli, F. and Meer, P. ( 2007). Human detection via classification on riemannian manifolds . Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.
33.
Wang, H. , Suter, D. , Schindler, K. and Shen, C. ( 2007). Adaptive object tracking based on an effective appearance filter . IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(9): 1661-1667.
34.
Xavier, J. and Manton, J. ( 2006). On the generalization of ar process to riemannian manifolds . Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing.
35.
Zhou, S. , Chellappa, R. and Moghaddam, B. ( 2004). Visual tracking and recognition using appearance-adaptive models in particle filters . IEEE Transactions on Image Processing , 13(11): 1491-1506.
Supplementary Material
Please find the following supplemental material available below.
For Open Access articles published under a Creative Commons License, all supplemental material carries the same license as the article it is associated with.
For non-Open Access articles published, all supplemental material carries a non-exclusive license, and permission requests for re-use of supplemental material or any part of supplemental material shall be sent directly to the copyright owner as specified in the copyright notice associated with the article.
