Differential geometry measures of nonlinearity for the video tracking problem

Tracking people and vehicles in an urban environment using video cameras onboard unmanned aerial vehicles has drawn a great deal of interest in recent years due to their low cost compared with expensive radar systems. Video cameras onboard a number of small UAVs can provide inexpensive, effective, and highly flexible airborne intelligence, surveillance and reconnaissance as well as situational awareness functions. The perspective transformation is a commonly used general measurement model for the video camera when the variation in terrain height in the object scene is not negligible and the distance between the camera and the scene is not large. The perspective transformation is a nonlinear function of the object position. Most video tracking applications use a nearly constant velocity model (NCVM) of the target in the local horizontal plane. The filtering problem is nonlinear due to nonlinearity in the measurement model. In this paper, we present algorithms for quantifying the degree of nonlinearity (DoN) by calculating the differential geometry based parameter-effects curvature and intrinsic curvature measures of nonlinearity for the video tracking problem. We use the constant velocity model (CVM) of a target in 2D with simulated video measurements in the image plane. We have presented preliminary results using 200 Monte Carlo simulations and future work will focus on detailed numerical results. Our results for the chosen video tracking problem indicate that the DoN is low and therefore, we expect the extended Kalman filter to be reasonable choice.

[1]  Branko Ristic,et al.  Comparison of the particle filter with range-parameterized and modified polar EKFs for angle-only tracking , 2000, SPIE Defense + Commercial Sensing.

[2]  M. S. Arulampalam,et al.  Differential geometry measures of nonlinearity for the bearing-only tracking problem , 2005, SPIE Defense + Commercial Sensing.

[3]  B.F. La Scala,et al.  Differential Geometry Measures of Nonlinearity for Ground Moving Target Indicator (GMTI) Filtering , 2005, 2005 7th International Conference on Information Fusion.

[4]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[5]  B. Anderson,et al.  Optimal Filtering , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[6]  Arthur Gelb,et al.  Applied Optimal Estimation , 1974 .

[7]  M. Mallick,et al.  Differential Geometry Measures of Nonlinearity with Applications to Ground Target Tracking , 2004 .

[8]  Sanjeev Arulampalam,et al.  Comparison of nonlinear filtering algorithms in ground moving target indicator (GMTI) tracking , 2003, SPIE Optics + Photonics.

[9]  Douglas M. Bates,et al.  Nonlinear Regression Analysis and Its Applications , 1988 .

[10]  H.F. Durrant-Whyte,et al.  A new approach for filtering nonlinear systems , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[11]  D. G. Watts,et al.  Relative Curvature Measures of Nonlinearity , 1980 .

[12]  Robert R. Bitmead,et al.  Conditions for stability of the extended Kalman filter and their application to the frequency tracking problem , 1995, Math. Control. Signals Syst..

[13]  Robert T. Collins,et al.  An Open Source Tracking Testbed and Evaluation Web Site , 2005 .

[14]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[15]  Hironobu Fujiyoshi,et al.  A System for Video Surveillance and Monitoring CMU VSAM Final Report , 1999 .

[16]  David J. Miller,et al.  Feature-aided multiple target tracking in the image plane , 2006, SPIE Defense + Commercial Sensing.

[17]  D. G. Watts,et al.  Calculation of intrinsic and parameter-effects curvatures for nonlinear regression models , 1983 .

[18]  James R. Wertz,et al.  Spacecraft attitude determination and control , 1978 .

[19]  Nando de Freitas,et al.  The Unscented Particle Filter , 2000, NIPS.

[20]  Supun Samarasekera,et al.  Aerial video surveillance and exploitation , 2001, Proc. IEEE.

[21]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..