Abstract
A problem of tracking surface shape-shifting extended target by using gray scale pixels on optical image is considered. The measurement with amplitude information (AI) is available to the proposed method. The target is regarded as a convex hemispheric object, and the amplitude distribution of the extended target is represented by a solid radial function. The Gaussian process (GP) is applied and the covariance function of GP is modified to fit the convex hemispheric shape. The points to be estimated on the target surface are selected reasonably in the hemispheric space at the azimuth and pitch directions. Analytical representation of the estimated target extent is provided and the recursive process is implemented by the extended Kalman filter (EKF). In order to demonstrate the algorithm’s ability of tracking complex shaped targets, a trailing target characterized by two feature parameters is simulated and the two feature parameters are extracted with the estimated points. The simulations verify the validity of the proposed method with compared to classical algorithms.
1. Introduction
The extended target tracking (ETT) problem has been widely studied to estimate target motions and shape. With the development of the sensors, more information such as amplitude, color, etc. can be collected. This additional information should be fully utilized since it helps to improve the tracking precision and contains more abundant target characteristics. Therefore, new demand for an effective algorithm that can take advantage of additional information has emerged.
Many scholars have carried out research on ETT problems from different aspects such as shape modeling, measurement modeling and dynamic modeling. In this letter, we focus on the first aspect, i.e., the shape model method for an extended object. The current research achievements can be divided into the following three categories, corresponding to three levels of shape complexity. No extent: the simplest approach is to ignore the target extent. Under the assumptions that the measurements are distributed in the neighbor of target with a Poisson distributed number, Gaussian mixture probability hypothesis density (GM-PHD) filter is proposed [1,2]. Simple extent: a better modeling approach is to assume the target as a basic geometry, such as an ellipse, a circle or a rectangle. The most widely adopted method is based on a random matrix (RM), which represents the target extent as an ellipse [3,4,5,6,7]. For the target with non-elliptic shapes, a combination of multiple elliptical subobjects can be employed to approximate its real appearances [8,9,10]. Rectangle shape is usually adopted when tracking cars and other box-shaped objects [11,12,13]. Arbitrary extent: a more accurate and general approach is called random hypersurface models (RHMs) [14,15,16], which models the extent as a star-convex shape [17]. The RHMs can adapt to more flexible shapes in contrast with RM. The Gaussian process (GP) method can also be employed to estimate a target with highly nonlinear extent [18,19]. A more complete review for an ETT problem about shape model methods is presented in [20]. As mentioned in part Simple extent, the classical RM, RHMs and other variations only output the two-dimensional contour of the target, they do not have the ability to utilize extra information while the GP has the potential to realize that. The GP based method can theoretically estimate target of any dimension due to the fitting ability for highly nonlinear function.
GP has been adopted to learn the shape of a stationary three-dimensional object in [21,22], but none of them provide a recursive solution in a tracking application. A recursive solution for a cube-shaped object is provided in [23] by using point measurements collected from the target surface, but the target shape is relatively simple and there are no comparisons to the classical methods. In this letter, we extend the GP method to the problem of ETT on an image plane for optical sensors. Since the traditional RM, RHMs and GP are unable to utilize the amplitude information, we try to present a novel approach to overcome this problem. The surface of an extended target is described with solid radial function, rather than a two-dimensional counter. In order to adapt to the three-dimensional target tracking, the spherical difference was adopted rather than the angle difference of two two-dimensional angles. The RM and RHMs need to parameterize the target extent and estimate these parameters, while this letter estimates some selected points on the target surface. These selected points can represent the target distribution feature. Thus, the proposed method does not require any parametric model. The measurements with amplitude are converted into polar coordinates, and the measurements are used to estimate these points by the GP method with modified covariance function. In addition, we use the estimated points to extract the feature parameters of the target distribution, which are beneficial to the identification and classification of the target in the future work.
2. GP Theory
The GP is a kind of stochastic process in probability theory and mathematical statistics, which combines a series of random variables that follow normal distribution within an index set. Unknown complicated functions can be learned with training data. In this section, GP theory is directly applied to tracking application. More detail about the theory can be referred to [18].
2.1. Basic GP
GP is a typical stochastic process. it is always used to model spatially correlated measurements [24]. With t being input, the distribution of a GP can be uniquely determined by its mean function and covariance function as
Then, the GP can be marked as
For the function value of the finite input , the Gaussian process is a generalization of the multivariate Gaussian probability distribution, i.e.,
where
2.2. GP Regression
The distribution of a highly nonlinear function can be fitted with a Gaussian process regression (GPR) method. In this subsection, the GPR is adopted to model the target extent. In tracking application, the function value for the corresponding input is learned by using the measurement and the corresponding input . For a target with amplitude information shown in Figure 1, the above measurement is defined by , where , and represent the row, column, and amplitude of the measurement in grayscale image, respectively. In our application, the input , where is the azimuth and pitch angle of a solid angle. The radius value and the function value satisfy the joint Gaussian distribution
Figure 1.
Sketch of the target surface described by a solid radial function.
According to the GP theory, the likelihood and initial priori probabilities are given as follows:
where
2.3. Recursive GPR
In order to realize the real-time recursive processing, the approximate method is usually used to solve the recursive problem. Bayes formula is applied to the posterior probability , which is
Therefore, it can be approximated that is independent from the previous measurement , which means that is completely statistically independent from the previous measurement, i.e.,
2.4. Covariance Function Modification
In the covariance function used in Ref. [18], the squared Euler distance between the two plane angles is used to measure the correlation, i.e.,
where denotes the variance of the measurement amplitude and l denotes the scale of the function; denotes the squared Euler distance. Since the target amplitude surface is considered as a convex hemisphere, it is obvious that the spherical distance is more reasonable to measure the correlation of the two solid angles, which is expressed as
3. EKF Model
Kalman filters such as EKF and Unscented Kalman filter (UKF) [25,26] are the most commonly used filters for nonlinear filtering. Since the EKF exerts lower computing complexity than the UKF, we employed EKF as the Bayesian approximation in this section.
3.1. Measurement Amplitude Modification
Since the measurement amplitude and target size are different in units as well as unequal in the values, in order to obtain a better extent estimation, we hope that the input can be distributed as uniformly as possible on the target surface. Therefore, the measurement amplitude and target size should be close in order of magnitude, which means that the amplitude information needs to be reasonably modified. Let represent the number of pixels covered by the target, and let denote the amplitude value of all the target measurements collected from the optical image plane. Then, we define a modification factor as
With the amplitude value of the measurements multiplied by the modification factor , the maximum value of the modified measurement . It can be seen that, after modification, the amplitude value and the target scale are at the same order of magnitude. Thus, the modified measurement is re-defined as
where , and represent the row, column, and amplitude of the measurement . We now replace with the modified measurement for the rest of this letter.
3.2. Measurement Model with Amplitude
With the amplitude information considered, the target dimension is augmented to three, and the target extent is regarded as a hemispherical convex surface. Thus, the extent of the target can be represented by a function of the solid angle and radius in polar coordinates. Two coordinate systems are adopted. The sensor coordinate system is fixed to the sensor and local coordinate system is fixed to the body of the extended target, denoted by S and L, respectively. The origin of the local system is combined with the mass center of the target and fixed on the image plane; the axis lies in the image plane and points to the target moving direction, the axis is perpendicular to the plane. , and follow the right-hand rule. The target extent is represented in the local coordinate system and the target center is presented in the sensor coordinate system.
As is shown in Figure 1, the target measurement can be expressed in terms of the direction vector and radius relative to the centroid , which is
where , and is the unit vector that points to the measurement from centroid .
Reviewing the likelihood given in Equation (7), is the mean of the random variable and is the variance of it. Thus, the measurement can be expressed as
In tracking application, the target extent is the instantiation of function value , i.e., . Similar to Equation (20), the radius value on the direction can be expressed as
where denotes the observation model and denotes the noise of it. Substitute Equation (21) into Equation (19), the measurement equation can be rewritten as
where
According to Equation (22), it is easy to obtain the new noise covariance as follows:
where is the covariance of noise , and is the covariance of noise .
3.3. Motion Model
We model the target state as , where is the centroid, denotes the orientation of the extended target and is the extent. Because the target centroid is different from that of the extended, the centroid and the extent state are modeled separately. The dynamics of the target centroid is consistent with the constant velocity model:
where the transition matrix and covariance matrix for target centroid are given as
where T denotes the sampling period, ⊗ denotes the Kronecker product, denotes the third order identity matrix, and represents the process variance of the centroid and orientation. The dynamics of target extent is shown as follows:
where the extent transition matrix and covariance matrix are presented as
where is the forgetting factor.
Finally, transition model of the augmented state, i.e., the combination of dynamics of target state and extent , is given as
where
The initial state is given as
where and denote the mean and covariance of , denotes the covariance of , which can be calculated by Equation (22).
So far, the state space description is provided in Equations (22) and (33). Now, the estimation can be performed using a nonlinear filter and EKF is employed in this letter. The calculation of Jacobian matrix is deeply discussed in the appendix of Ref [18].
4. Simulation and Analysis
4.1. Simulation Setting
An extended target with grayscale information moves in the surveillance area. The total number of scans is set to 100 s and the scan cycle is set to s. The grayscale amplitude along the velocity direction of the target follows the type I extreme value distribution with the scale parameter . The grayscale amplitude on a direction perpendicular to velocity obeys the Gaussian distribution with the standard deviation . A view of the amplitude distribution model of the target is shown in Figure 2.
Figure 2.
A view of the target model and its projection on the image plane.
The standard deviations of the process noise on position and angle are set to be and , respectively, forgetting factor . The standard deviations of the measurement noise on position and amplitude are set as and . The hyper-parameter of the GP are set to , and . Those pixels with amplitude value greater than are retained as target measurements z and the others are removed. Each simulation are tested within 50 Monte Carlos.
4.2. Feature Estimation Steps
In addition to the estimation of the target centroid , another important goal is to extract the target feature parameters based on the estimated values at all directions. In this study, the steps shown in Figure 3 are designed to extract the target distribution feature parameters and . In this feature estimation method, the estimated points along velocity direction and vertical velocity direction are extracted. These points are fitted with function and , which is given below. After the fitting step, the center estimation and feature parameters and are easily attained.
Figure 3.
Flow chart of feature extraction.
For the estimation step, too many will increase the calculation cost and cause the irreversibility of the covariance function . However, if the number of input is small, the estimation accuracy of target extent cannot be guaranteed. As a compromise, we set the input number as follows. For the proposed GP with AI, eight points are uniformly sampled within the interval of as azimuth and five points are uniformly sampled within the interval of as . For the traditional GP, eight points are uniformly sampled within the interval of . Since the number of Fourier coefficients in RHMs has to be odd, and to ensure that the number of parameters to be evaluated is consistent with that of GP as much as possible, we set the coefficients number to 9.
As for the extraction and fitting step, the feature parameters and can be subsequently obtained by fitting the estimated points on velocity direction and vertical velocity direction. Since the distribution of the trailing target on velocity and vertical velocity direction follows the type I extreme value distribution and Gaussian distribution, the functions and are given as
Subsequently, and , corresponding to the maximum value on each fitting curve in Figure 1, denotes the target local coordinate position, respectively.
4.3. Shape Deformation
The target moves at a constant speed and the initial state of the target centroid is . The scale parameter and becomes 2.5 at the 50th second. The standard deviation and becomes 2 at the 50th second. The sum of the target grayscale is 200. The performance is measured with the tracking precision and target feature parameter estimation accuracy. Figure 4 shows a snapshot of the tracking process. For display convenience, we added a bias of 20 pixels on the y-axis of the estimation. It can be observed that the shape estimate changes with the measurement progressively.
Figure 4.
Snapshots of tracking at time step k = 30, 45, 60 and 75.
Figure 5 compares the tracking precision of the RHMs, GP, and the proposed GP with AI. It can be seen from Figure 5 that the proposed method outperforms the RHMs and GP method. Because the RHMs and the traditional GP method can only use the position information of the measurements, the contribution of each pixel to the target centroid is the same, so traditional methods can only estimate the center of form. On the other hand, the proposed GP with AI can estimate the center of mass with the amplitude information introduced. The estimation of target feature and are given in Figure 6, the red dotted lines denote the ground truth of target features and the blue lines denote the estimation of target features. It can be seen that the proposed method estimates the ground truth quite well during the first 50 s. Even if the target extent mutates in the 50th second, the proposed method is able to approximate the ground truth gradually with the new measurements’ accumulation. The result demonstrates that the proposed method has the ability to adapt to the shape-shifting extended target. There exists deviation between the estimation and the ground truth value since the systematic error is brought in by the truncation of measurement amplitude by and the fitting step.
Figure 5.
Comparison of tracking precision between RHMs, GP and the proposed GP with AI.
Figure 6.
Estimation of and vs. ground truth for a shape deformation scenario.
4.4. Motion Change
The scale parameter and standard deviation . The sum of target grayscale is 200. The target motion model follows Equation (38) during the 20th to 70th second and constant speed model during the rest of the simulation time
where is the turn rate. Figure 7 shows a snapshot of a target with turn rate . Figure 8 shows the feature parameter estimation results of the targets moving with , and , respectively.
Figure 7.
Snapshots of target motion with turn rate .
Figure 8.
Estimation of and with a different turn rate.
It can be seen that the feature parameter estimation performance goes worse with the increase of the target maneuverability.
4.5. Intensity Change
The scale parameter and standard deviation . The sum of target grayscale changes from 200 to 500 at the 50th second. Figure 9 shows a snapshot of intensity change and Figure 10 shows the feature estimation results.
Figure 9.
Snapshots of a tracking scene of target intensity change.
Figure 10.
Estimation of and for an intensity change scenario.
It can be seen that, even if the target parameters’ estimation has a large deviation as the intensity abrupt changes at the 50th second, it tends to converge to the ground truth as long as the intensity of the target holds steady.
5. Conclusions
In this letter, a GP based method for the tracking of an extended target by using amplitude information is proposed. Surface shape and kinematic state are simultaneously estimated. The superiority of utilizing the amplitude information is demonstrated compared with traditional RHMs and GP methods. As a result, the tracking error implemented by the proposed method reduces about 0.5 pixels compared with the RHMs and GP. Furthermore, by using the estimated points on the target surface, we also extract the target feature parameters, which can be used for target classification in further study. The estimation error of feature parameters and are able to converge to 0.17 and 0.1, respectively. Through challenging scenes in Section 4.4 and Section 4.5, the estimation performance can be limited, influenced by the mutations on target maneuvering and intensity changing, which proves the robustness of our proposed method. In fact, the tracking performance improvement is mainly due to the introduction of amplitude information. If the amplitude information is ignored, this method degrades to the traditional GP method, and its performance will be no different from that of the GP and RHM methods. Since the proposed method does not require any parametric model, it is flexible enough to estimate any convex hemisphere-shaped target.
Author Contributions
H.Y. and W.A. conceived and designed the experiments; H.Y. performed the experiments; H.Y. and R.Z. analyzed the data; H.Y. wrote the paper; R.Z. and W.A. revised the paper.
Funding
This work was supported by the National Natural Science Foundation of China (No. 61605242).
Conflicts of Interest
The authors declare no conflict of interest.
References
- Gilholm, K.; Maskell, S.; Salmond, D.; Godsill, S. Poisson models for extended target and group tracking. In Proceedings of the Signal and Data Processing of Small Targets 2005, San Diego, CA, USA, 31 July–4 August 2005. [Google Scholar]
- Granström, K.; Lundquist, C.; Orguner, U. A gaussian mixture phd filter for extended target tracking. In Proceedings of the IEEE International Conference on Information Fusion, Edinburgh, UK, 26–29 July 2011. [Google Scholar]
- Orguner, U. A variational measurement update for extended target tracking with random matrices. IEEE Trans. Signal Process. 2012, 60, 3827–3834. [Google Scholar] [CrossRef]
- Feldmann, M.; Franken, D.; Koch, W. Tracking of extended objects and group targets using random matrices. IEEE Trans. Signal Process. 2011, 59, 1409–1420. [Google Scholar] [CrossRef]
- Koch, W. Bayesian approach to extended object and cluster tracking using random matrices. IEEE Trans. Aerosp. Electron. Syst. 2008, 44, 1042–1059. [Google Scholar] [CrossRef]
- Lan, J.; Li, X.R. Tracking of extended object or target group using random matrix—Part I: New model and approach. In Proceedings of the International Conference on Information Fusion, Singapore, 9–12 July 2012; pp. 2177–2184. [Google Scholar]
- Schuster, M.; Reuter, J.; Wanielik, G. Probabilistic data association for tracking extended group targets under clutter using random matrices. In Proceedings of the International Conference on Information Fusion, Washington, DC, USA, 6–9 July 2015; pp. 961–968. [Google Scholar]
- Lan, J.; Li, X.R. Tracking of extended object or target group using random matrix—Part II: Irregular object. In Proceedings of the International Conference on Information Fusion, Singapore, 9–12 July 2012; pp. 2185–2192. [Google Scholar]
- Lan, J.; Li, X.R. Tracking of Maneuvering Non-Ellipsoidal Extended Object or Target Group Using Random Matrix. IEEE Trans. Signal Process. 2014, 62, 2450–2463. [Google Scholar] [CrossRef]
- Granström, K.; Willett, P.; Bar-Shalom, Y. An extended target tracking model with multiple random matrices and unified kinematics. In Proceedings of the International Conference on Information Fusion, Washington, DC, USA, 6–9 July 2015. [Google Scholar]
- Granström, K.; Lundquist, C.; Orguner, U. Tracking rectangular and elliptical extended targets using laser measurements. In Proceedings of the International Conference on Information Fusion, Chicago, IL, USA, 5–8 July 2011. [Google Scholar]
- Granström, K.; Reuter, S.; Meissner, D.; Scheel, A. A multiple model PHD approach to tracking of cars under an assumed rectangular shape. In Proceedings of the International Conference on Information Fusion, Salamanca, Spain, 7–10 July 2014. [Google Scholar]
- Granström, K.; Lundquist, C. On the Use of Multiple Measurement Models for Extended Target Tracking. In Proceedings of the International Conference on Information Fusion, Istanbul, Turkey, 9–12 July 2013. [Google Scholar]
- Baum, M.; Hanebeck, U. Random hypersurface models for extended object tracking. In Proceedings of the IEEE International Symposium on Signal Processing and Information Technology, Ajman, UAE, 14–17 December 2010. [Google Scholar]
- Baum, M.; Hanebeck, U. Shape tracking of extended objects and group targets with starconvex RHMs. In Proceedings of the International Conference on Information Fusion, Chicago, IL, USA, 5–8 July 2011. [Google Scholar]
- Steinbring, J.; Baum, M.; Zea, A.; Faion, F.; Hanebeck, U. A Closed-Form Likelihood for Particle Filters to Track Extended Objects with Star-Convex RHMs. In Proceedings of the IEEE International Conference on Multisensor Fusion and Information Integration, San Diego, CA, USA, 14–16 September 2015. [Google Scholar]
- Özkan, E.; Wahlström, N.; Godsill, S. Rao-blackwellised particle filter for star-convex extended target tracking models. In Proceedings of the International Conference on Information Fusion, Heidelberg, Germany, 5–8 July 2016. [Google Scholar]
- Wahlström, N.; Özkan, E. Extended target tracking using Gaussian processes. IEEE Trans. Signal Process. 2015, 63, 4165–4178. [Google Scholar] [CrossRef]
- Hirscher, T.; Scheel, A.; Reuter, S.; Dietmayer, K. Multiple extended object tracking using Gaussian processes. In Proceedings of the International Conference on Information Fusion, Heidelberg, Germany, 5–8 July 2016. [Google Scholar]
- Granström, K.; Baum, M.; Reuter, S. Extended Object Tracking: Introduction, Overview and Applications. arXiv, 2016; arXiv:1604.00970. [Google Scholar]
- Mahler, J.; Patil, S.; Kehoe, B.; Van Den Berg, J.; Ciocarlie, M.; Abbeel, P.; Goldberg, K. Gp-gpis-opt: Grasp planning with shape uncertainty using Gaussian process implicit surfaces and sequential convex programming. In Proceedings of the IEEE International Conference on Robotics and Automation, Seattle, WA, USA, 26–30 May 2015; pp. 4919–4926. [Google Scholar]
- Martens, W.; Poffet, Y.; Soria, P.R.; Fitch, R.; Sukkarieh, S. Geometric priors for Gaussian process implicit surfaces. IEEE Robot. Autom. Lett. 2017, 2, 373–380. [Google Scholar] [CrossRef]
- Kumru, M.; Özkan, E. 3D Extended Object Tracking Using Recursive Gaussian Processes. In Proceedings of the 21st International Conference on Information Fusion, Cambridge, UK, 10–13 July 2018; pp. 1–8. [Google Scholar]
- Huber, M.F. Recursive Gaussian process regression. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Vancouver, BC, Canada, 26–31 May 2013; pp. 3362–3366. [Google Scholar]
- Chen, X.; Wang, X.; Xuan, J. Tracking Multiple Moving Objects Using Unscented Kalman Filtering Techniques. arXiv, 2018; arXiv:1802.01235. [Google Scholar]
- Chen, X.; Wang, W.; Meng, W.; Zhang, Z. A novel UKF based scheme for GPS signal tracking in high dynamic environment. In Proceedings of the International Symposium on Systems and Control in Aeronautics and Astronautics, Harbin, China, 8–10 June 2010. [Google Scholar]
© 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).









