Abstract
In this paper, we propose a multiscale comparison method for three-dimensional trajectories based on the maxima on the curvature scale space. We define a segment as a partial trajectory between two adjacent maxima where curvature becomes locally maximal. Then we trace the place of maxima across the scales in order to obtain the hierarchy of segments. By applying segment-based matching technique, we obtain the best correspondences between partial trajectories. We demonstrate in a preliminary experiment that our method could successfully capture the structural similarity of three-dimensional trajectories.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Witkin, A.P.: Scale-space filtering. In: Proc. of the 8th International Joint Conference on Artificial Intelligence, pp. 1019–1022 (1983)
Mokhtarian, F., Bober, M.: Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization. Springer, Heidelberg (2003)
Ueda, N., Suzuki, S.: A Matching Algorithm of Deformed Planar Curves Using Multiscale Convex/Concave Structures. IEICE Transactions on Information and Systems J73-D-II(7), 992–1000 (1990)
Hirano, S., Tsumoto, S.: Clustering Time-series Medical Databases based on the Improved Multiscale Matching. In: Hacid, M.-S., Murray, N.V., Raś, Z.W., Tsumoto, S. (eds.) ISMIS 2005. LNCS (LNAI), vol. 3488, pp. 612–621. Springer, Heidelberg (2005)
Hirano, S., Tsumoto, S.: Cluster analysis of trajectory data on hospital laboratory examinations. In: AMIA Annual Symp Proc., vol. 11, pp. 324–328 (2007)
Lindeberg, T.: Scale-Space for Discrete Signals. IEEE Transactions on Pattern Analysis and Machine Intelligence 12(3), 234–254 (1990)
Mokhtarian, F., Mackworth, A.K.: Scale-based Description and Recognition of planar Curves and Two Dimensional Shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-8(1), 24–43 (1986)
Dudek, G., Tostsos, J.K.: Shape Representation and Recognition from Multiscale Curvature. Comp. Vis. Img. Understanding 68(2), 170–189 (1997)
Babaud, J., Witkin, A.P., Baudin, M., Duda, O.: Uniqueness of the Gaussian kernel for scale-space filtering. IEEE Transactions on Pattern Analysis and Machine Intelligence 8(1), 26–33 (1986)
Mokhtarian, F.: Multi-scale description of space curves and three-dimensional objects. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 298–303 (1988)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hirano, S., Tsumoto, S. (2009). Multiscale Comparison of Three-Dimensional Trajectories: A Preliminary Step. In: Sakai, H., Chakraborty, M.K., Hassanien, A.E., Ślęzak, D., Zhu, W. (eds) Rough Sets, Fuzzy Sets, Data Mining and Granular Computing. RSFDGrC 2009. Lecture Notes in Computer Science(), vol 5908. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10646-0_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-10646-0_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10645-3
Online ISBN: 978-3-642-10646-0
eBook Packages: Computer ScienceComputer Science (R0)