Abstract
Trajectory abstracting is to compendiously summarize the substance of a lot of information delivered by the trajectory data. In this paper, to cope with complex trajectory data, we propose a novel framework for abstracting trajectories from the perspective of signal processing. That is, trajectories are designated as signals, manifesting the copious information that varies with time and space, and denoising is exploited to concisely communicate the trajectory data. Resampling of trajectory data is firstly performed, based on achieving the minimum Jensen-Shannon divergence of the trajectories before and after being re-sampled. The resampled trajectories are matched into groups according to their similarity and, a non-local denoising approach based on wavelet transformation is developed to produce summaries of trajectory groups. Our new framework can not only offer multi-granularity abstractions of trajectory data, but also identify outlier trajectories. Extensive experimental studies have shown that the proposed framework achieves very potential results in trajectory summarization, in terms of both objective evaluation metrics and subjective visual effects. To the best of our knowledge, this is the first to deploy the group-based signal denoising technique in the context of summarizing the trajectory data.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Anjum, N., Cavallaro, A.: Multifeature object trajectory clustering for video analysis. IEEE Trans. Circ. Syst. Video Technol. 18(11), 1555–1564 (2008)
Ankerst, M., Breunig, M.M., Kriegel, H.P., Sander, J.: Optics: ordering points to identify the clustering structure. In: ACM Sigmod Record, vol. 28, pp. 49–60. ACM (1999)
Dabov, K., Foi, A., Katkovnik, V., Egiazarian, K.: Image denoising by sparse 3-d transform-domain collaborative filtering. IEEE Trans. Image Proces. 16(8), 2080–2095 (2007)
Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Kdd, vol. 96, pp. 226–231 (1996)
Johnstone, I.M., Silverman, B.W.: Wavelet threshold estimators for data with correlated noise. J. Royal Stat. Soc.: Ser. B (Stat. Methodol.) 59(2), 319–351 (1997)
Laxhammar, R., Falkman, G.: Online learning and sequential anomaly detection in trajectories. IEEE Trans. Pattern Anal. Mach. Intell. 36(6), 1158–1173 (2014)
Lloyd, S.: Least squares quantization in pcm. IEEE Trans. Inf. Theory 28(2), 129–137 (1982)
May, R., Hanrahan, P., Keim, D.A., Shneiderman, B., Card, S.: The state of visual analytics: views on what visual analytics is and where it is going. In: 2010 IEEE Symposium on Visual Analytics Science and Technology (VAST), pp. 257–259. IEEE (2010)
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)
Morris, B.T., Trivedi, M.M.: Trajectory learning for activity understanding: unsupervised, multilevel, and long-term adaptive approach. IEEE Trans. Pattern Anal. Mach. Intell. 33(11), 2287–2301 (2011)
Morris, B.T., Trivedi, M.M.: Understanding vehicular traffic behavior from video: a survey of unsupervised approaches. J. Electron. Imaging 22(4), 041113 (2013)
Piciarelli, C., Micheloni, C., Foresti, G.L.: Trajectory-based anomalous event detection. IEEE Trans. Circ. Syst. Video Technol. 18(11), 1544–1554 (2008)
Vlachos, M., Lin, J., Keogh, E., Gunopulos, D.: A wavelet-based anytime algorithm for k-means clustering of time series. In: Proceedings of the Workshop on Clustering High Dimensionality Data and Its Applications, Citeseer (2003)
Wang, W., Yang, J., Muntz, R., et al.: Sting: a statistical information grid approach to spatial data mining. VLDB 97, 186–195 (1997)
Zhang, T., Ramakrishnan, R., Livny, M.: Birch: an efficient data clustering method for very large databases. In: ACM SIGMOD Record, vol. 25, pp. 103–114. ACM (1996)
Acknowledgments
This work has been funded by Natural Science Foundation of China (61471261, 61179067, U1333110), and by grants TIN2013-47276-C6-1-R from Spanish Government and 2014-SGR-1232 from Catalan Government (Spain).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Luo, X., Xu, Q., Guo, Y., Wei, H., Lv, Y. (2015). Trajectory Abstracting with Group-Based Signal Denoising. In: Arik, S., Huang, T., Lai, W., Liu, Q. (eds) Neural Information Processing. ICONIP 2015. Lecture Notes in Computer Science(), vol 9491. Springer, Cham. https://doi.org/10.1007/978-3-319-26555-1_51
Download citation
DOI: https://doi.org/10.1007/978-3-319-26555-1_51
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26554-4
Online ISBN: 978-3-319-26555-1
eBook Packages: Computer ScienceComputer Science (R0)