Abstract
3D trajectory data have progressively become common since more devices which are possible to acquire motion data were produced. These technology advancements promote studies of motion analysis based on the 3D trajectory data. Even though similarity measurement of trajectories is one of the most important tasks in 3D motion analysis, existing methods are still limited. Recent researches focus on the full length 3D trajectory data set. However, it is not true that every point on the trajectory plays the same role and has the same meaning. In this situation, we developed a new cost effective method that uses the feature ‘signature’ which is a flexible descriptor computed only from the region of ‘elbow points’. Therefore, our proposed method runs faster than other methods which use the full length trajectory information. The similarity of trajectories is measured based on the signature using an alignment method such as dynamic time warping (DTW), continuous dynamic time warping (CDTW) or longest common subsequence (LCSS) method. In the experimental studies, we compared our method with two other methods using Australian sign word dataset to demonstrate the effectiveness of our algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Croitoru A, Agouris P, Stefanidis A (2005) 3D trajectory matching by pose normalization. In: Proceedings of the 13th annual ACM international workshop on geographic information systems, pp 153–162
Wu S, Li YF (2009) Flexible signature descriptions for adaptive motion trajectory representation, perception and recognition. Pattern Recognit 42:194–214
Yang JY, Li YF (2010) A new descriptor for 3D trajectory recognition. Automation and logistics (ICAL), pp 37–42
Vlachos M, Hadjieleftheriou M, Gunopulos D, Keogh E (2003) Indexing multi-dimensional time-series with support for multiple distance measures. In: Proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining, pp 216–225
Vlachos M, Kollios G, Gunopulos D (2008) Discovering similar multidimensional trajectories. In: Proceedings 18th international conference on data engineering, pp 673–684
Aach J, Church G (2001) Aligning gene expression time series with time warping algorithms. Bioinformatics 17:495–508
Kehtarnavaz N, deFigueiredo JP (1988) A 3D contour segmentation scheme based on curvature and torsion. IEEE Trans Pattern Anal Mach Intell 10(5):707–713
Vranic D, Saupe D (2001) 3D shape descriptor based on 3D fourier transform. In: Proceedings of the EURASIP conference on digital signal processing for multimedia communications and services (ECMCS 2001), Budapest, Hungary, pp 271–274
Australian Sign Language Dataset (1999) http://kdd.ics.uci.edu/databases/auslan/auslan.html
Bashir F, Khokhar A, Schonfeld D (2005) Automatic object trajectory-based motion recognition using Gaussian mixture models. In: IEEE international conference on multimedia and expo, pp 1532–1535
Acknowledgments
This study was financially supported by Chonnam National University, 2011
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
Pham, HT., Kim, Jj., Won, Y. (2013). A Cost Effective Method for Matching the 3D Motion Trajectories. In: Kim, K., Chung, KY. (eds) IT Convergence and Security 2012. Lecture Notes in Electrical Engineering, vol 215. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-5860-5_107
Download citation
DOI: https://doi.org/10.1007/978-94-007-5860-5_107
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-5859-9
Online ISBN: 978-94-007-5860-5
eBook Packages: EngineeringEngineering (R0)