Corpus ID: 17534692

Generalized Dynamic Time W arping for Multiple Multidimensional Seq uence Alignment

  title={Generalized Dynamic Time W arping for Multiple Multidimensional Seq uence Alignment},
  author={Parinya Sanguansat Rangsit}
  • Parinya Sanguansat Rangsit
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… Expand
2 Citations

Figures and Tables from this paper

Stereo matching method using multiple angular signatures matched by multidimensional dynamic timewarping (MD-DTW)
  • David Grogna, G. Guerri, J. Verly
  • Computer Science
  • 2014 3DTV-Conference: The True Vision - Capture, Transmission and Display of 3D Video (3DTV-CON)
  • 2014
  • 2


Multi-Dimensional Dynamic Time Warping for Gesture Recognition
  • 205
  • Highly Influential
  • PDF
Multi-Dimensional Dynamic Time Warping for Image Texture Similarity
  • 19
Dynamic programming algorithm optimization for spoken word recognition
  • 5,024
Multiple sequence alignment using simulated annealing
  • 146
ProbCons: Probabilistic consistency-based multiple sequence alignment.
  • 1,097
  • PDF
SAGA: sequence alignment by genetic algorithm.
  • 537
  • PDF
Pitch Tracking and Melody Slope Matching for Song Retrieval
  • 19
Music Signal Spotting Retrieval by a Humming Query Using Start Frame Feature Dependent Continuous Dynamic Programming
  • 47
  • PDF
Similarity matching of continuous melody contours for humming querying of melody databases
  • 20
  • PDF
Multiple Sequence Alignment using GA and NN
  • 7
  • PDF