Knowledge and Information Systems

, Volume 10, Issue 2, pp 163–183 | Cite as

Real-time classification of variable length multi-attribute motions

  • Chuanjun Li
  • Latifur Khan
  • Balakrishnan Prabhakaran
Regular Paper

Abstract

Multi-attribute motion data can be generated in many applications/ devices, such as motion capture devices and animations. It can have dozens of attributes, thousands of rows, and even similar motions can have different durations and different speeds at corresponding parts. There are no row-to-row correspondences between data matrices of two motions. To be classified and recognized, multi-attribute motion data of different lengths are reduced to feature vectors by using the properties of singular value decomposition (SVD) of motion data. The reduced feature vectors of similar motions are close to each other, while reduced feature vectors are different from each other if their motions are different. By applying support vector machines (SVM) to the feature vectors, we efficiently classify and recognize real-world multi-attribute motion data. With our data set of more than 300 motions with different lengths and variations, SVM outperforms classification by related similarity measures, in terms of accuracy and CPU time. The performance of our approach shows its feasibility of real-time applications to real-world data.

Keywords

Classification Pattern recognition Support vector machines Singular value decomposition Multi-attribute motion 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Berndt D, Clifford J (1994) Using dynamic time warping to find patterns in time series. In: Proceedings of the AAAI-94 Workshop on Knowledge Discovery in Databases, Seattle, Washington, pp 229–248Google Scholar
  2. 2.
    Burian A, Takala J (2003) On signal detection using support vector machines. In: Proceedings of the international symposium on signals, circuits and systems, vol 2, July 2003, pp 609–612Google Scholar
  3. 3.
    Chang C-C, Lin C-J (2001) LIBSVM: a library for support vector machines. Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm
  4. 4.
    Cristianini N, Shawe-taylor J (2000) An introduction to support vector machines and other kernel-based learning methods. Cambridge University Press, Cambridge, UKGoogle Scholar
  5. 5.
  6. 6.
    Golub GH, Loan CFV (1996) Matrix computations. The Johns Hopkins University Press, Baltimore, MarylandMATHGoogle Scholar
  7. 7.
    Gordan M, Kotropoulos C, Pitas I (June 2002) Application of support vector machines classifiers to visual speech recognition. In: Proceedings of the international conference on image processing, vol 3, pp 24–28Google Scholar
  8. 8.
    Huang XD, Ariki Y, Jack MA (1990) Hidden Markov models for speech recognition. Edinburgh University Press, Edinburgh, UKGoogle Scholar
  9. 9.
    Kahveci T, Singh A, Gurel A (2002) Similarity searching for multi-attribute sequences. In: Proceedings. of the 14th international conference on scientific and statistical database management, July 2002, pp 175–184Google Scholar
  10. 10.
    Korn F, Jagadish HV, Faloutsos C (1997) Efficiently supporting ad hoc queries in large datasets of time sequences. In: SIGMOD 1997, Proceedings ACM SIGMOD international conference on management of data, 13–15 May 1997, Tucson, Arizona, USA, pp 289–300Google Scholar
  11. 11.
    Kundu A, He Y, Bahl P (1989) Recognition of handwritten words: first and second order hidden markov model based approach. Pattern Recogn 22(3):283–297CrossRefGoogle Scholar
  12. 12.
    Lee S-L, Chun S-J, Kim D-H, Lee J-H, Chung C-W (Feb./Mar. 2000) Similarity search for multidimensional data sequences. In: Proceedings of the 16th international conference on data engineering, San Diego, CA, pp 599–608Google Scholar
  13. 13.
    Li C, Zhai P, Zheng S-Q, Prabhakaran B (2004) Segmentation and recognition of multi-attribute motion sequences. In: Proceedings of The ACM multimedia conference, October 2004, pp 836–843Google Scholar
  14. 14.
    Schutter BD, Moor BD (1997) The singular value decomposition in the extended max algebra. Linear Algebra Appl 250:143–176CrossRefMATHMathSciNetGoogle Scholar
  15. 15.
    Shahabi C, Kaghazian L, Mehta S, Ghoting A, Shanbhag G, McLaughlin M (2001) Analysis of haptic data for sign language recognition. In: Proceedings of the 9th international conference on human computer interaction, August 2001, pp 441–445Google Scholar
  16. 16.
    Shahabi C, Yan D (Jan. 2003) Real-time pattern isolation and recognition over immersive sensor data streams. In: Proceedings of the 9th international conference on multi-media modeling, Taiwan, pp 93–113Google Scholar
  17. 17.
    Starner T, Weaver J, Pentland A (1998) Real-time american sign language recognition using desk and wearable computer based video. IEEE Trans. Pattern Anal. Machine Intell. 20(12):1371–1375CrossRefGoogle Scholar
  18. 18.
    Vapnik VN (1998) Statistical learning theory. Wiley, New YorkMATHGoogle Scholar
  19. 19.
    Vlachos M, Hadjieleftheriou M, Gunopulos D, Keogh E (Aug. 2003) Indexing multi-dimensional time-series with support for multiple distance measures. In: Proceedings of SIGMOD, pp 216–225Google Scholar

Copyright information

© Springer-Verlag 2005

Authors and Affiliations

  • Chuanjun Li
    • 1
  • Latifur Khan
    • 1
  • Balakrishnan Prabhakaran
    • 1
  1. 1.Department of Computer ScienceUniversity of Texas at DallasRichardsonUSA

Personalised recommendations