Dynamic time warping (DTW) has been widely used in various pattern recognition and time series data mining applications. However, as examples will illustrate, both the classic DTW and its later alternative, derivative DTW, may fail to align a pair of sequences on their common trends or patterns. Furthermore, the learning capability of any supervised learning algorithm based on classic/derivativ...

In this paper we describe a method to detect patterns in dance movements. Such patterns can be used in the context of interactive dance systems to allow dancers to influence computational systems with their body movements. For the detection of motion patterns, dynamic time warping is used to compute the distance between two given movements. A custom threshold clustering algorithm is used for su...

In this paper we introduce a novel dynamic programming algorithm called Information Retrieval-based Dynamic Time Warping (IR-DTW) used to find non-linearly matching subsequences between two time series where matching start and end points are not known a priori. In this paper our algorithm is applied for audio matching within the query by example (QbE) spoken term detection (STD) task, although ...

In this paper we introduce a novel dynamic programming algorithm called Information Retrieval-based Dynamic Time Warping (IR-DTW) used to find non-linearly matching subsequences between two time series where matching start and end points are not known a priori. In this paper our algorithm is applied for audio matching within the query by example (QbE) spoken term detection (STD) task, although ...

We address the problem of modeling and prediction of a set of temporal events in the context of intelligent transportation systems. To leverage the information shared by different events, we propose a multi-task learning framework. We develop a support vector regression model for joint learning of mutually dependent time series. It is the regularization-based multi-task learning previously deve...

De-synchronizing operations such as insertion, deletion, and warping pose significant challenges for watermarking. Because these operations are not typical for classical communications, watermarking techniques such as spread spectrum can perform poorly. Conversely, specialized synchronization solutions can be challenging to analyze/optimize. This paper addresses desynchronization for blind spre...

This paper presents a geometric method for modeling dynamic features of cells in image sequences. The morphological changes in cellular membrane boundaries are represented as sequences of parameterized contours. These sequences are analyzed as paths on a shape space equipped with an invariant metric, and matched using dynamic time warping. Experimental results show high sensitivity of the propo...

Segmental dynamic time warping (DTW) has been demonstrated to be a useful technique for finding acoustic similarity scores between segments of two speech utterances. Due to its high computational requirements, it had to be computed in an offline manner, limiting the applications of the technique. In this paper, we present results of parallelization of this task by distributing the workload in e...

This paper, presents an evaluation of Three Dimensional (3D) unistroke human arm gestures. Our scheme employs an accelerometer-based approach by using NintendoTM Wiimote as a gesture device. The system takes acceleration signals from Wiimote in order to, classify different gestures. It deals with numeric gestures, i.e., digits from 0 to 9 and simple mathematical operator gestures for addition, ...

In this paper, we study the problem of efficiently finding similar movements in positional data streams, given a query trajectory. Our approach is based on a translation-, rotation-, and scale-invariant representation of movements. Nearneighbours given a query trajectory are then efficiently computed using dynamic time warping and locality sensitive hashing. Empirically, we show the efficiency ...