• Corpus ID: 9791431

Multiple Multidimensional Sequence Alignment Using Generalized Dynamic Time Warping

@inproceedings{Sanguansat2012MultipleMS,
  title={Multiple Multidimensional Sequence Alignment Using Generalized Dynamic Time Warping},
  author={Parinya Sanguansat},
  year={2012}
}
Nowadays, the alignment of multidimensional sequences is required in many applications especially for multimedia data. The ordinary DTW is not well satisfied this condition because it can only align a pair of 1D sequences at once. Applying traditional DTW to these tasks not only makes each pairwise alignments are independent but also causes each dimensions are compared separately. In this paper, the generalized algorithm of Dynamic Time Warping (DTW) is proposed for multiple multidimensional… 

Figures and Tables from this paper

Multi-Variate Time Series Similarity Measures and Their Robustness Against Temporal Asynchrony
TLDR
This thesis presents several techniques that leverage the contextual relationships among the variates when measuring multi-variate time series similarities and studies the robustness of the considered techniques against different temporal asynchronies, including shifts and stretching.
Towards Polyphony Reconstruction Using Multidimensional Multiple Sequence Alignment
TLDR
This work adapts biological sequence analysis tools as a post-processing step to correct the alignment of voices and proposes the use of the popular bioinformatics aligner Mafft which can incorporate structural information while being robust to temporal noise.
Distance Function Selection for Multivariate Time-Series
TLDR
This paper investigates the problem of optimal distance function selection to optimize the distance between multivariate time series and proposes the multivariate adaptation of the optimized time warping algorithm.
On the Effectiveness of Distance Measures for Similarity Search in Multi-Variate Sensory Data: Effectiveness of Distance Measures for Similarity Search
TLDR
This paper presents several algorithms, some of which leverage external metadata describing the potential relationships, either learned from the data or captured from the metadata, among the variates, and investigates the effectiveness of multi-variate time series distance measures against human motion data sets.
On the E ectiveness of Distance Measures for Similarity Search in MultiVariate Sensory Data ∗
Integration of rich sensor technologies with everyday applications, such as gesture recognition and health monitoring, has raised the importance of the ability to e‚ectively search and analyze
Robust Multi-Variate Temporal Features of Multi-Variate Time Series
TLDR
This article develops data models and algorithms to detect robust multi-variate temporal (RMT) features that can be indexed for efficient and accurate retrieval and can be used for supporting data exploration and analysis tasks.
Comparison of Trajectories and Quaternions of Folk Dance Movements Using Dynamic Time Warping
  • Iris Kico, F. Liarokapis
  • Computer Science
    2019 11th International Conference on Virtual Worlds and Games for Serious Applications (VS-Games)
  • 2019
TLDR
Initial results show that dances performed in pair are the most similar and could be used in the applications for learning purposes and could also be used for analysis and comparison of human motion for games and virtual reality.
Using mutual distance plot and warped time distance chart to compare scan-paths of multiple observers
TLDR
The aim of the research is the introduction of new techniques that enable a visual comparison of scan-paths and it is shown that these visualizations may reveal information about relationships between two or more scan- Paths on straightforward charts.
Bidirectional invariant representation of rigid body motions and its application to gesture recognition and reproduction
TLDR
A new bidirectional invariant motion descriptor of a rigid body that achieves flexibility to generate different motion instances from the same invariant representation by removing the dependency on absolute pose and scaling factors of the Cartesian trajectories.
...
1
2
3
4
...

References

SHOWING 1-10 OF 21 REFERENCES
Multi-Dimensional Dynamic Time Warping for Gesture Recognition
We present an algorithm for Dynamic Time Warping (DTW) on multi-dimensional time series (MDDTW). The algorithm utilises all dimensions to find the best synchronisation. It is compared to ordinary
Multi-Dimensional Dynamic Time Warping for Image Texture Similarity
TLDR
A new approach, based on the recently proposed Multidimensional Dynamic Time Warping (MD-DTW) distance, is proposed, for assessing the texture similarity of images with structured textures and is shown to be valid by proving that it creates a statistically significant image texture similarity measure.
Dynamic programming algorithm optimization for spoken word recognition
TLDR
This paper reports on an optimum dynamic progxamming (DP) based time-normalization algorithm for spoken word recognition, in which the warping function slope is restricted so as to improve discrimination between words in different categories.
A Music Information System Based on Improved Melody Contour Extraction
TLDR
A new method to extract melody contour from pitch by Subharmonic-to-Harmonic Ratio and Dynamic Time Warping is used to enhance the query accuracy.
Multiple sequence alignment using simulated annealing
TLDR
The focus of this paper is to use simulated annealing as the basis for developing an efficient multiple sequence alignment algorithm called MSASA, which can use natural gap costs which can generate better solution, align more sequences and take less computation time.
Music Signal Spotting Retrieval by a Humming Query Using Start Frame Feature Dependent Continuous Dynamic Programming
TLDR
A new high-speed retrieving method, called start frame feature dependent continuous Dynamic Programming, which assumes that the pitch of the interval start point is accurate, which reduces retrieval time to about 1/40 of present methods.
Pitch Tracking and Melody Slope Matching for Song Retrieval
TLDR
A new slope-based query-by-humming technique, in which the retrivel is robust to the inaccuracy in query and the use of metronome is eliminated, and a pitch tracking method is developed to construct the melody curve from a user's humming.
SAGA: sequence alignment by genetic algorithm.
TLDR
SAGA uses an automatic scheduling scheme to control the usage of 22 different operators for combining alignments or mutating them between generations and performs better than some of the widely used alternative packages.
ProbCons: Probabilistic consistency-based multiple sequence alignment.
TLDR
This paper presents ProbCons, a practical tool for progressive protein multiple sequence alignment based on probabilistic consistency, and evaluates its performance on several standard alignment benchmark data sets.
Similarity matching of continuous melody contours for humming querying of melody databases
TLDR
This paper introduces a contour alignment technique, which addresses the robustness and efficiency issues of music query-by-humming, and presents a new melody similarity metric, which is performed directly on continuous melody contours of the query data.
...
1
2
3
...