Bayesian estimation of line segments

A popular approach when tracking extended objects with elongated shapes, such as ships or airplanes, is to approximate them as a line segment. Despite its simple shape, the distribution of measurement sources on a line segment can be characterized in many radically different ways. The spectrum ranges from Spatial Distribution Models that assume a distinct probability for each individual source, to Greedy Association Models as used in curve fitting, which do not assume any distribution at all. In between these border cases, Random Hypersurface Models assume a distribution over subsets of all sources. In this paper, we compare Bayesian estimators based on these different models. We point out their advantages and disadvantages and evaluate their performance by means of illustrative examples with synthetic and real data using a Linear Regression Kalman Filter.

[1]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[2]  Simon J. Godsill,et al.  Sequential Monte Carlo framework for extended object tracking , 2005 .

[3]  Uwe D. Hanebeck,et al.  Tracking 3D shapes in noisy point clouds with Random Hypersurface Models , 2012, 2012 15th International Conference on Information Fusion.

[4]  Uwe D. Hanebeck,et al.  S2KF: The Smart Sampling Kalman Filter , 2013, Proceedings of the 16th International Conference on Information Fusion.

[5]  X. Rong Li,et al.  Survey of maneuvering target tracking: dynamic models , 2000, SPIE Defense + Commercial Sensing.

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

[7]  Zhengyou Zhang,et al.  Parameter estimation techniques: a tutorial with application to conic fitting , 1997, Image Vis. Comput..

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

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

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

[11]  Rachid Deriche,et al.  Geodesic Active Contours and Level Sets for the Detection and Tracking of Moving Objects , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  |Marcus Baum,et al.  Random Hypersurface Models for extended object tracking , 2009, 2009 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT).

[13]  Uwe D. Hanebeck,et al.  Intelligent sensor-scheduling for multi-kinect-tracking , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  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.

[15]  Ronald P. S. Mahler,et al.  PHD filters for nonstandard targets, I: Extended targets , 2009, 2009 12th International Conference on Information Fusion.

[16]  Uwe D. Hanebeck,et al.  Modeling the target extent with multiplicative noise , 2012, 2012 15th International Conference on Information Fusion.

[17]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

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