Skip to main content
SpringerLink
Log in

Real-time classification of variable length multi-attribute motions

  • Regular Paper
  • Published:
Knowledge and Information Systems Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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–248

  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–612

  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. Cristianini N, Shawe-taylor J (2000) An introduction to support vector machines and other kernel-based learning methods. Cambridge University Press, Cambridge, UK

    Google Scholar 

  5. Cyberglove datasheet. Available at http://www.immersion.com/3d/docs/cyberglove_datasheet.pdf

  6. Golub GH, Loan CFV (1996) Matrix computations. The Johns Hopkins University Press, Baltimore, Maryland

    MATH  Google Scholar 

  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–28

  8. Huang XD, Ariki Y, Jack MA (1990) Hidden Markov models for speech recognition. Edinburgh University Press, Edinburgh, UK

    Google Scholar 

  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–184

  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–300

  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–297

    Article  Google Scholar 

  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–608

  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–843

  14. Schutter BD, Moor BD (1997) The singular value decomposition in the extended max algebra. Linear Algebra Appl 250:143–176

    Article  MATH  MathSciNet  Google Scholar 

  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–445

  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–113

  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–1375

    Article  Google Scholar 

  18. Vapnik VN (1998) Statistical learning theory. Wiley, New York

    MATH  Google Scholar 

  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–225

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Texas at Dallas, Richardson, TX, 75080, USA

    Chuanjun Li, Latifur Khan & Balakrishnan Prabhakaran

Authors
  1. Chuanjun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Latifur Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Balakrishnan Prabhakaran
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chuanjun Li.

Additional information

Chuanjun Li is a Ph.D. candidate in Computer Science at the University of Texas at Dallas. His Ph.D. research works primarily on efficient segmentation and recognition of human motion streams, and development of indexing and clustering techniques for the multi-attribute motion data as well as classification of motion data.

Dr. Latifur R. Khan has been an Assistant Professor of Computer Science Department at University of Texas at Dallas since September, 2000. He received his Ph.D. and M.S. degree in Computer Science from University of Southern California (USC) in August 2000 and December 1996, respectively. He obtained his B.Sc. degree in Computer Science and Engineering from Bangladesh University of Engineering and Technology, Dhaka, Bangladesh in November 1993. Professor Khan is currently supported by grants from the National Science Foundation (NSF), Texas Instruments, NOKIA, Alcatel, USA and has been awarded the Sun Equipment Grant. Dr. Khan has more than 50 articles, book chapters, and conference papers focusing in the areas of: database systems, multimedia information management, and data mining in bio-informatics and intrusion detection. Professor Khan has also served as a referee for database journals, conferences (e.g., IEEE TKDE, KAIS, ADL, VLDB) and he is currently serving as a program committee member for Eleventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD2005), ACM Fourteenth Conference on Information and Knowledge Management (CIKM 2005), International Conference on Database and Expert Systems Applications DEXA 2005, and International Conference on Cooperative Information Systems (CoopIS 2005), and program chair of ACM SIGKDD International Workshop on Multimedia Data Mining, 2004.

Dr. Balakrishnan Prabhakaran is currently with the Department of Computer Science, University of Texas at Dallas. Dr. B. Prabhakaran has been working in the area of multimedia systems: multimedia databases, authoring & presentation, resource management, and scalable web-based multimedia presentation servers. He has published several research papers in prestigious conferences and journals in this area.

Dr. Prabhakaran received the NSF CAREER Award FY 2003 for his proposal on Animation Databases. Dr. Prabhakaran has served as an Associate Chair of the ACM Multimedia’2003 (November 2003, California), ACM MM 2000 (November 2000, Los Angeles), and ACM Multimedia’99 conference (Florida, November 1999). He has served as guest-editor (special issue on Multimedia Authoring and Presentation) for ACM Multimedia Systems journal. He is also serving on the editorial board of Multimedia Tools and Applications Journal, Kluwer Academic Publishers. He has also served as program committee member on several multimedia conferences and workshops. Dr. Prabhakaran has presented tutorials in several conferences on topics such as network resource management, adaptive multimedia presentations, and scalable multimedia servers.

B. Prabhakaran has served as a visiting research faculty with the Department of Computer Science, University of Maryland, College Park. He also served as a faculty in the Department of Computer Science, National University of Singapore as well as in the Indian Institute of Technology, Madras, India

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, C., Khan, L. & Prabhakaran, B. Real-time classification of variable length multi-attribute motions. Knowl Inf Syst 10, 163–183 (2006). https://doi.org/10.1007/s10115-005-0223-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10115-005-0223-8

Keywords

Search

Navigation