Abstract
Indexing of motion data is important for quickly searching similar motions for sign language recognition and gait analysis and rehabilitation. This paper proposes a simple and efficient tree structure for indexing motion data with dozens of attributes. Feature vectors are extracted for indexing by using singular value decomposition (SVD) properties of motion data matrices. By having similar motions with large variations indexed together, searching for similar motions of a query needs only one node traversal at each tree level, and only one feature needs to be considered at one tree level. Experiments show that the majority of irrelevant motions can be pruned while retrieving all similar motions, and one traversal of the indexing tree takes only several microseconds with the existence of motion variations.
This is a preview of subscription content, log in via an institution to check access.
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
Golub, G.H., Loan, C.F.V.: Matrix Computations. Johns Hopkins University Press, Baltimore (1996)
Kahveci, T., Singh, A., Gurel, A.: Similarity searching for multi-attribute sequences. In: Proceedings of 14th Int’l Conference on Scientific and Statistical Database Management, July 2002, pp. 175–184 (2002)
Korn, F., Jagadish, H.V., Faloutsos, C.: Efficiently supporting ad hoc queries in large datasets of time sequences. In: SIGMOD, May 1997, pp. 289–300 (1997)
Lee, S.-L., Chun, S.-J., Kim, D.-H., Lee, J.-H., Chung, C.-W.: Similarity search for multidimensional data sequences. In: Proceedings of 16th Int’l Conference on Data Engineering, Febraury/March 2000, pp. 599–608 (2000)
Li, C., Prabhakaran, B.: A similarity measure for motion stream segmentation and recognition. In: Proceedings of the Sixth International Workshop on Multimedia Data Mining, August 2005, pp. 89–94 (2005)
Li, C., Pradhan, G., Zheng, S., Prabhakaran, B.: Indexing of variable length multiattribute motion data. In: Proceedings of the Second ACM International Workshop on Multimedia Databases 2004, November 2004, pp. 75–84 (2004)
Schutter, B.D., Moor, B.D.: The singular value decomposition in the extended max algebra. Linear Algebra and Its Applications 250, 143–176 (1997)
Online Vicon products introduction, http://www.vicon.com/jsp/products/products.jsp
Vlachos, M., Hadjieleftheriou, M., Gunopulos, D., Keogh, E.: Indexing multidimensional time-series with support for multiple distance measures. In: SIGMOD, August 2003, pp. 216–225 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, C., Prabhakaran, B. (2006). A Novel Indexing Approach for Efficient and Fast Similarity Search of Captured Motions. In: Ng, WK., Kitsuregawa, M., Li, J., Chang, K. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2006. Lecture Notes in Computer Science(), vol 3918. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11731139_79
Download citation
DOI: https://doi.org/10.1007/11731139_79
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33206-0
Online ISBN: 978-3-540-33207-7
eBook Packages: Computer ScienceComputer Science (R0)