Skip to main content

A Cost Effective Method for Matching the 3D Motion Trajectories

  • Conference paper
  • First Online:
IT Convergence and Security 2012

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 215))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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

    Google Scholar 

  2. Wu S, Li YF (2009) Flexible signature descriptions for adaptive motion trajectory representation, perception and recognition. Pattern Recognit 42:194–214

    Google Scholar 

  3. Yang JY, Li YF (2010) A new descriptor for 3D trajectory recognition. Automation and logistics (ICAL), pp 37–42

    Google Scholar 

  4. 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

    Google Scholar 

  5. Vlachos M, Kollios G, Gunopulos D (2008) Discovering similar multidimensional trajectories. In: Proceedings 18th international conference on data engineering, pp 673–684

    Google Scholar 

  6. Aach J, Church G (2001) Aligning gene expression time series with time warping algorithms. Bioinformatics 17:495–508

    Article  Google Scholar 

  7. 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

    Google Scholar 

  8. 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

    Google Scholar 

  9. Australian Sign Language Dataset (1999) http://kdd.ics.uci.edu/databases/auslan/auslan.html

  10. 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

    Google Scholar 

Download references

Acknowledgments

This study was financially supported by Chonnam National University, 2011

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yonggwan Won .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics