Tracking elongated extended objects using splines

In this paper, we propose a novel approach to track elongated, curved extended targets by representing their shapes with splines. Elongated shapes are forms whose length is much larger than their width, and can be found in many places, such as in connected vehicles like trains, in group targets like a caravan moving along a curved street, or even when estimating the pose of a person. A particular property of these targets is that we cannot assume that their shape is rigid, as they can be expected to bend and deform as they move. This raises the need of continuously estimating their length, width, and curve characteristics as well as their position. We introduce a straightforward approach to track these shapes using splines, such as Bézier curves. By approximating these curves as rectangle chains, we can derive a simple closed-form likelihood function for use in a recursive Bayesian estimator. We also show that this approach can be easily extended to exploit negative measurements, i.e., clutter known not to stem from the target. This allows the estimator to be robust and maintain accuracy even in cases of low measurement quality. Finally, we evaluate the proposed approach using real data.

[1]  Michael Spranger,et al.  Making use of what you don't see: negative information in Markov localization , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Uwe D. Hanebeck,et al.  Exploiting clutter: Negative information for enhanced extended object tracking , 2015, 2015 18th International Conference on Information Fusion (Fusion).

[3]  Jordi Vitrià,et al.  Tracking elongated structures using statistical snakes , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[4]  Emre Ozkan,et al.  Extended Target Tracking Using Gaussian Processes , 2015 .

[5]  FGAN-FKIE Neuenahrer On ‘ Negative ’ Information in Tracking and Sensor Data Fusion : Discussion of Selected Examples , 2004 .

[6]  Lyudmila Mihaylova,et al.  A novel Sequential Monte Carlo approach for extended object tracking based on border parameterisation , 2011, 14th International Conference on Information Fusion.

[7]  Uwe D. Hanebeck,et al.  Shape tracking of extended objects and group targets with star-convex RHMs , 2011, 14th International Conference on Information Fusion.

[8]  Uwe D. Hanebeck,et al.  Progressive Gaussian filtering using explicit likelihoods , 2014, 17th International Conference on Information Fusion (FUSION).

[9]  Nico Karssemeijer,et al.  Information Processing in Medical Imaging, 20th International Conference, IPMI 2007, Kerkrade, The Netherlands, July 2-6, 2007, Proceedings , 2007, IPMI.

[10]  X. Rong Li,et al.  Tracking of Maneuvering Non-Ellipsoidal Extended Object or Target Group Using Random Matrix , 2014, IEEE Transactions on Signal Processing.

[11]  X. Rong Li,et al.  Extended object tracking based on support functions and extended Gaussian images , 2013, Proceedings of the 16th International Conference on Information Fusion.

[12]  W. Marsden I and J , 2012 .

[13]  Daniel Wesierski,et al.  Pose-Configurable Generic Tracking of Elongated Objects , 2013, 2013 IEEE International Conference on Computer Vision.

[14]  Dietrich Fränken,et al.  Tracking of Extended Objects and Group Targets Using Random Matrices , 2008, IEEE Transactions on Signal Processing.

[15]  Karl Granstrom An extended target tracking model with multiple random matrices and unified kinematics , 2014 .

[16]  Uwe D. Hanebeck,et al.  Reducing bias in Bayesian shape estimation , 2014, 17th International Conference on Information Fusion (FUSION).

[17]  Michael Werman,et al.  A Bayesian Method for Fitting Parametric and Nonparametric Models to Noisy Data , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  D. Salmond,et al.  Spatial distribution model for tracking extended objects , 2005 .

[19]  Fredrik Gustafsson,et al.  Extended Target Tracking Using Polynomials With Applications to Road-Map Estimation , 2011, IEEE Transactions on Signal Processing.

[20]  Wolfgang Koch,et al.  On exploiting 'negative' sensor evidence for target tracking and sensor data fusion , 2007, Inf. Fusion.