Abstract
Based on the approximation that tracklet kinematic association likelihoods satisfy the Markov or path-independence assumption, several polynomial-time bipartite matching algorithms were proposed to stitch track segments for their effectiveness. However, with target density increasing, their stitching performance would degrade inevitably. Despite the help of feature information, it is remarkable that the aforementioned approximation is no longer valid since the feature information is usually sporadic. In order to solve this problem, track graph is utilized and the feature information is passed through the graph to calculate the tracklet feature association likelihood under path-dependence assumption. It makes bipartite matching algorithms valid again. Finally, simulation results demonstrate that the proposed algorithm outperforms previous algorithms based on path-independence assumption in the dense target situation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zhang, S., Bar-Shalom, Y.: Tracking move-stop-move targets with state-dependent mode transition probabilities. IEEE Trans. Aerosp. Electron. Syst. 47(3), 2037–2054 (2011). https://doi.org/10.1109/taes.2011.5937281
Zhang, S., Bar-Shalom, Y.: Track segment association for gmti tracks of evasive move-stop-move maneuvering targets. IEEE Trans. Aerosp. Electron. Syst. 47(3), 1899–1914 (2011). https://doi.org/10.1109/TAES.2011.5937272
Chong, C.Y., Castanon, G., Cooprider, N., Mori, S., Ravichandran, R., Macior, R.: Efficient multiple hypothesis tracking by track segment graph. In Proceedings of the 12th International Conference on Information Fusion IF ’09, Seattle, July 06–09, 2009. IC, New York, pp. 2177-2184. ISBN13 = 9780982443804
Castanon, G., Finn, L.: Multi-target tracklet stitching through network flows. In: Proceedings of the 2011 IEEE Aerospace Conference AC ’11 (Big Sky, MT, USA, March 05–12, 2011). IEEE, New York, pp. 1–7 (2011) https://doi.org/10.1109/AERO.2011.5747436
Chong, C.Y.: Graph approaches for data association. In: Proceedings of the 15th International Conference on Information Fusion IF ’12 (Singapore, Singapore, July 9–12, 2012), IC, New York, pp. 1578-1585 (2012). ISBN-13 = 9780982443859
Mori, S., Chong, C.Y.: Performance Analysis of graph-based track stitching. In: Proceedings of the 16th International Conference on Information Fusion IF ’13 (Istanbul, Turkey, July 9–12, 2013). IC, New York, pp. 196–203 (2013)
Fu, J.B., Sun, J.P., Lu, S.T., Zhang, Y.J.: Multiple hypothesis tracking based on the Shiryayev sequential probability ratio test. Sci. China. Inf. Sci. 59(12), 1–11 (2016)
Acknowledgments
This work was supported in part by the National Natural Science Foundation of China (61471019).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Fu, J., Sun, J., Lei, P. (2018). Graph-Based Tracklet Stitching with Feature Information for Ground Target Tracking. In: Yuan, H., Geng, J., Liu, C., Bian, F., Surapunt, T. (eds) Geo-Spatial Knowledge and Intelligence. GSKI 2017. Communications in Computer and Information Science, vol 848. Springer, Singapore. https://doi.org/10.1007/978-981-13-0893-2_57
Download citation
DOI: https://doi.org/10.1007/978-981-13-0893-2_57
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0892-5
Online ISBN: 978-981-13-0893-2
eBook Packages: Computer ScienceComputer Science (R0)