Abstract
A reliable and effective trajectories similarity metric is one of key factors for vehicle trajectories clustering problem. A trajectory clustering algorithm based on the rigid constraints of vehicles in 3-D space is proposed in this paper, which conducts vehicle trajectories clustering effectively and precisely by using a new 3-D trajectories similarity metric. Based on two key procedures, camera calibration and a reconstruction of 2-D trajectories in 3-D space, a valuable principle that the heights of the trajectories have a linear relationship between them is found through using the kinematic properties of vehicle rigid body in moving. A more valuable information need to be pay attention is that the height of two trajectories that with displacement difference satisfies a plane surface character in 3-D space when conducts a height enumeration. The experimental results show that the trajectories are very stable and reliable for clustering and event detection when reconstructing their relative position in 3-D world coordinate system.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Morris, B.T., Trivedi, M.M.: A survey of vision-based trajectory learning and analysis for surveillance. IEEE Trans. Circ. Syst. Video Technol. 18(8), 1114–1127 (2008)
Hu, W.M., Tian, T., Wang, L., Maybank, S.: A survey on visual surveillance of object motion and behaviors. IEEE Trans. Syst. Man Cybern. Part C: Appl. Rev. 34(3), 334–337 (2004)
Sivaraman, S., Trivedi, M.M.: Looking at vehicles on the road: a survey of vision-based vehicle detection, tracking, and behavior analysis. IEEE Trans. Intell. Transp. Syst. 14(4), 1773–1796 (2013)
Wang, W.C., Chung, P.C., Cheng, H.W., Huang, C.R.: Trajectory kinematics descriptor for trajectory clustering in surveillance video. In: IEEE International Symposium on Circuits Systems, pp. 1198–1201 (2015)
Mitsch, S., Müller, A., Retschitzegger, W., Salfinger, A., Schwinger, W.: A survey on clustering techniques for situation awareness. In: Ishikawa, Y., Li, J., Wang, W., Zhang, R., Zhang, W. (eds.) Web Technologies and Applications. LNCS, vol. 7808, pp. 815–826. Springer, Heidelberg (2013)
Fu, Z., Hu, W., Tan, T.: Similarity based vehicle trajectory clustering and anomaly detection. In: Proceedings of the IEEE International Conference on Image Processing, September 11–14, vol. 2, pp. II-602-605 (2005)
Atev, S., Miller, G., Papanikolopoulos, N.P.: Clustering of vehicle trajectories. IEEE Trans. Intell. Transp. Syst. 11(3), 647–657 (2010)
Abraham, S., Lal, P.S.: Spatio-temporal similarity of network-constrained moving object trajectories using sequence alignment of travel locations. Transp. Res. Part C 23, 109–123 (2012)
Hao, J.Y., Gao, L., Zhao, X.: Trajectory clustering based on length scale directive Hausdorff. In: Proceedings of the 16th International IEEE Annual Conference on Intelligent Transportation Systems (ITSC 2013), The Hague, The Netherlands, 6–9 October 2013
Debnath, M., Tripathi, P.K., Elmasri, R.: A novel approach to trajectory analysis using string matching and clustering. In: Proceedings of IEEE 13th International Conference on Data Mining Workshops, The Dallas, TX, December 7–10, pp. 986-993 (2013)
Fan, Y., Xu, Q., Guo, Y.J., Liang, S.: Visualization on agglomerative information bottleneck based trajectory clustering. In: Proceedings of 2015 IEEE 19th International Conference on Information Visualisation, Barcelona, July 22–24, pp. 557-560 (2015)
Zhang, Z.X., Li, M., Huang, K., Tan, T.: Practical camera auto-calibration based on object appearance and motion for traffic scene visual surveillance. In: proceedings of IEEE Conference on Computer Vision and Pattern Recognition, the Anchorage, AK, June 23–28, pp. 1-8 (2008)
Uncu, O., Gruver, W.A., Kotak, D.B., Sabaz, D.: GRIDBSCAN: GRId density-based spatial clustering of applications with noise. In: Proceedings of 2006 IEEE International Conference on Systems, Man, and Cybernetics, Taipei, Taiwan, October 8–11, vol. 4, pp. 2976-2981 (2006)
Acknowledgement
This work was supported by the National Natural Science Foundation of China under Grants 61572083, Key Program of Natural Science of Shannxi under Grants 2015JZ018 and the Fundamental Research Founds for Central University under Grants 310824151034.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Jiang, W., Zhaoyang, Z., Huansheng, S., Fenglan, P. (2016). A Vehicle Trajectory Analysis Approach Based on the Rigid Constraints of Object in 3-D Space. In: Tan, T., Li, X., Chen, X., Zhou, J., Yang, J., Cheng, H. (eds) Pattern Recognition. CCPR 2016. Communications in Computer and Information Science, vol 662. Springer, Singapore. https://doi.org/10.1007/978-981-10-3002-4_4
Download citation
DOI: https://doi.org/10.1007/978-981-10-3002-4_4
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3001-7
Online ISBN: 978-981-10-3002-4
eBook Packages: Computer ScienceComputer Science (R0)