Abstract
This paper presents a novel multiscale comparison method for three-dimensional trajectories. We propose to use the maxima of curvature instead of curvature zero-crossings (inflection points) for splitting a trajectory into subtrajectories (segments), so that a segment-based multiscale matching scheme can be applied for three-dimensional trajectories whose curvature is by nature sign-less. We demonstrate on the synthetic data and medical data that our method could successfully capture the structural similarity of three-dimensional trajectories.
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 subscriptionsPreview
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: Proc. of AMIA Annual Symp., 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)
Everitt, B.S., Landau, S., Leese, M.: Cluster Analysis, 4th edn. Arnold Publishers (2001)
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
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hirano, S., Tsumoto, S. (2010). Multiscale Comparison of Three-Dimensional Trajectories Based on the Curvature Maxima and Its Application to Medicine. In: Chai, SK., Salerno, J.J., Mabry, P.L. (eds) Advances in Social Computing. SBP 2010. Lecture Notes in Computer Science, vol 6007. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12079-4_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-12079-4_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12078-7
Online ISBN: 978-3-642-12079-4
eBook Packages: Computer ScienceComputer Science (R0)