Show simple item record

dc.contributor.authorRiedel, Daniel
dc.contributor.authorVenkatesh, Svetha
dc.contributor.authorLiu, Wan-Quan
dc.identifier.citationRiedel, Daniel and Venkatesh, Svetha and Liu, Wan-Quan. 2007. Treshold dynamic time warping for spatial activity recognition. International Journal of Information and Systems Sciences. 3 (3): pp. 392-405.

Non-invasive spatial activity recognition is a difficult task, complicated by variation in how the same activities are conducted and furthermore by noise introduced by video tracking procedures. In this paper we propose an algorithm based on dynamic time warping (DTW) as a viable method with which to quantify segmented spatial activity sequences from a video tracking system. DTW is a widely used technique for optimally aligning or warping temporal sequences through minimisation of the distance between their components. The proposed algorithm threshold DTW (TDTW) is capable of accurate spatial sequence distance quantification and is shown using a three class spatial data set to be more robust and accurate than DTW and the discrete hidden markov model (HMM). We also evaluate the application of a band dynamic programming (DP) constraint to TDTW in order to reduce extraneous warping between sequences and to reduce the computation complexity of the approach. Results show that application of a band DP constraint to TDTW improves runtime performance significantly, whilst still maintaining a high precision and recall.

dc.publisherInstitute of Scientific Computing and Information
dc.titleTreshold dynamic time warping for spatial activity recognition
dc.typeJournal Article
dcterms.source.titleInternational Journal of Information and Systems Sciences

The link to the journal’s home page is:


Copyright © 2007 Institute for Scientific Computing and Information

curtin.accessStatusFulltext not available
curtin.facultySchool of Electrical Engineering and Computing
curtin.facultyDepartment of Computing
curtin.facultyFaculty of Science and Engineering

Files in this item


This item appears in the following Collection(s)

Show simple item record