Treshold dynamic time warping for spatial activity recognition
MetadataShow full item record
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.
The link to the journal’s home page is: http://www.math.ualberta.ca/ijiss/
Copyright © 2007 Institute for Scientific Computing and Information
Showing items related by title, author, creator and subject.
Riedel, Daniel; Venkatesh, Svetha; Liu, Wan-Quan (2008)In this paper we address the problem of recognising embedded activities within continuous spatial sequences obtained from an online video tracking system. Traditionally, continuous data streams such as video tracking data ...
Riedel, Daniel; Venkatesh, Svetha; Liu, Wan-Quan (2006)In this paper we address the spatial activity recognition problem with an algorithm based on Smith-Waterman (SW) local alignment. The proposed SW approach utilises dynamic programming with two dimensional spatial data to ...
Alchin, Mark David (2011)Australia’s rangelands encompass approximately 80% of the continent and generate significant wealth through a range of industries. The rangelands comprise four major ecosystem types, these are: grasslands, shrublands, ...