SlideShare a Scribd company logo
3
Most read
4
Most read
5
Most read
Tanjarul Islam Mishu
[@tanjarul26]
Dept. of CSE
Jatiya Kabi Kazi Nazrul Islam University
PRESENTATION
ON
DYNAMIC TIME WRAPPING
OUTLINES
 What is Dynamic Time Wrapping ?
 How It Works
 Restrictions on the Warping Function
DYNAMIC TIME WRAPPING
 Well-known technique for measuring
similarity between two sequences
which may vary in speed.
HOW IT WORKS [DTW]
i
j
t(i-1)
r(j)














),1(
)1,1(
)1,(
min
)()(),(
jiD
jiD
jiD
jritjiD
),( jiD
r(j-1)
t(i)
t: input sequence
r: reference sequence
Local paths: 0-45-90 degrees
DTW of two sequences:
Monotonicity:
does not go back in time index.
Continuity:
does not jump in time index.
i
j
i
j
Boundary Conditions:
starts at the bottom left and
ends at the top right
Warping Window:
not too far from the diagonal
n
m
i
j
(1,1) i
j
r
RESTRICTIONS ON THE WARPING FUNCTION

More Related Content

PPTX
PDF
Generalized Reinforcement Learning
PPTX
Intensity Transformation
PDF
Reinforcement learning, Q-Learning
PDF
Convolutional Neural Networks (CNN)
PPTX
Image feature extraction
PPTX
K Means Clustering Algorithm | K Means Clustering Example | Machine Learning ...
PPT
Reinforcement learning 7313
Generalized Reinforcement Learning
Intensity Transformation
Reinforcement learning, Q-Learning
Convolutional Neural Networks (CNN)
Image feature extraction
K Means Clustering Algorithm | K Means Clustering Example | Machine Learning ...
Reinforcement learning 7313

What's hot (20)

PDF
Lecture 16 KL Transform in Image Processing
PPTX
Discrete Fourier Transform
PPTX
Hyperparameter Tuning
PPTX
CNN and its applications by ketaki
PPT
6 spatial filtering p2
PPTX
Lip reading Project
PDF
Bias and variance trade off
PDF
04 image enhancement edge detection
PDF
Recurrent neural networks rnn
PDF
PPT
Enhancement in spatial domain
PPTX
Watershed Segmentation Image Processing
PDF
digital image processing, image processing
PPT
Convolution final slides
PDF
An overview of Hidden Markov Models (HMM)
PPT
Hidden Markov Models with applications to speech recognition
PDF
Intro to Classification: Logistic Regression & SVM
PPTX
Log Transformation in Image Processing with Example
PDF
Image restoration
PPTX
point operations in image processing
Lecture 16 KL Transform in Image Processing
Discrete Fourier Transform
Hyperparameter Tuning
CNN and its applications by ketaki
6 spatial filtering p2
Lip reading Project
Bias and variance trade off
04 image enhancement edge detection
Recurrent neural networks rnn
Enhancement in spatial domain
Watershed Segmentation Image Processing
digital image processing, image processing
Convolution final slides
An overview of Hidden Markov Models (HMM)
Hidden Markov Models with applications to speech recognition
Intro to Classification: Logistic Regression & SVM
Log Transformation in Image Processing with Example
Image restoration
point operations in image processing
Ad

Similar to Dynamic time wrapping (6)

PPTX
Time series data mining techniques
PPTX
Accelerating Dynamic Time Warping Subsequence Search with GPU
PDF
2012 cvpr gtw
PDF
AINL 2016: Goncharov
PPTX
TSIndexingIndexacao De Série ttemporal.pptx
PDF
Multimodal pattern matching algorithms and applications
Time series data mining techniques
Accelerating Dynamic Time Warping Subsequence Search with GPU
2012 cvpr gtw
AINL 2016: Goncharov
TSIndexingIndexacao De Série ttemporal.pptx
Multimodal pattern matching algorithms and applications
Ad

More from Tanjarul Islam Mishu (11)

PDF
Vulnerabilities of Fingerprint Authentication Systems and Their Securities
PDF
Dynamic time wrapping (dtw), vector quantization(vq), linear predictive codin...
PPTX
A presentation on windowing
PPTX
PPTX
Mobile satellite communication
PPTX
Shop management system
PDF
E health system design
PPTX
Multiplication algorithm, hardware and flowchart
PPTX
Rules of Karnaugh Map
PPSX
Implement Fingerprint authentication for employee automation system
PDF
Implement fingerprint authentication for employee automation system
Vulnerabilities of Fingerprint Authentication Systems and Their Securities
Dynamic time wrapping (dtw), vector quantization(vq), linear predictive codin...
A presentation on windowing
Mobile satellite communication
Shop management system
E health system design
Multiplication algorithm, hardware and flowchart
Rules of Karnaugh Map
Implement Fingerprint authentication for employee automation system
Implement fingerprint authentication for employee automation system

Recently uploaded (20)

PDF
Classroom Observation Tools for Teachers
PDF
Chapter 2 Heredity, Prenatal Development, and Birth.pdf
PDF
102 student loan defaulters named and shamed – Is someone you know on the list?
PPTX
Lesson notes of climatology university.
PPTX
Pharmacology of Heart Failure /Pharmacotherapy of CHF
PDF
Pre independence Education in Inndia.pdf
PDF
Microbial disease of the cardiovascular and lymphatic systems
PDF
Anesthesia in Laparoscopic Surgery in India
PPTX
school management -TNTEU- B.Ed., Semester II Unit 1.pptx
PDF
grade 11-chemistry_fetena_net_5883.pdf teacher guide for all student
PDF
Module 4: Burden of Disease Tutorial Slides S2 2025
PPTX
Introduction_to_Human_Anatomy_and_Physiology_for_B.Pharm.pptx
PDF
Black Hat USA 2025 - Micro ICS Summit - ICS/OT Threat Landscape
PDF
BÀI TẬP BỔ TRỢ 4 KỸ NĂNG TIẾNG ANH 9 GLOBAL SUCCESS - CẢ NĂM - BÁM SÁT FORM Đ...
PPTX
PPH.pptx obstetrics and gynecology in nursing
PPTX
GDM (1) (1).pptx small presentation for students
PDF
ANTIBIOTICS.pptx.pdf………………… xxxxxxxxxxxxx
PDF
2.FourierTransform-ShortQuestionswithAnswers.pdf
PPTX
IMMUNITY IMMUNITY refers to protection against infection, and the immune syst...
PPTX
Cell Structure & Organelles in detailed.
Classroom Observation Tools for Teachers
Chapter 2 Heredity, Prenatal Development, and Birth.pdf
102 student loan defaulters named and shamed – Is someone you know on the list?
Lesson notes of climatology university.
Pharmacology of Heart Failure /Pharmacotherapy of CHF
Pre independence Education in Inndia.pdf
Microbial disease of the cardiovascular and lymphatic systems
Anesthesia in Laparoscopic Surgery in India
school management -TNTEU- B.Ed., Semester II Unit 1.pptx
grade 11-chemistry_fetena_net_5883.pdf teacher guide for all student
Module 4: Burden of Disease Tutorial Slides S2 2025
Introduction_to_Human_Anatomy_and_Physiology_for_B.Pharm.pptx
Black Hat USA 2025 - Micro ICS Summit - ICS/OT Threat Landscape
BÀI TẬP BỔ TRỢ 4 KỸ NĂNG TIẾNG ANH 9 GLOBAL SUCCESS - CẢ NĂM - BÁM SÁT FORM Đ...
PPH.pptx obstetrics and gynecology in nursing
GDM (1) (1).pptx small presentation for students
ANTIBIOTICS.pptx.pdf………………… xxxxxxxxxxxxx
2.FourierTransform-ShortQuestionswithAnswers.pdf
IMMUNITY IMMUNITY refers to protection against infection, and the immune syst...
Cell Structure & Organelles in detailed.

Dynamic time wrapping

  • 1. Tanjarul Islam Mishu [@tanjarul26] Dept. of CSE Jatiya Kabi Kazi Nazrul Islam University PRESENTATION ON DYNAMIC TIME WRAPPING
  • 2. OUTLINES  What is Dynamic Time Wrapping ?  How It Works  Restrictions on the Warping Function
  • 3. DYNAMIC TIME WRAPPING  Well-known technique for measuring similarity between two sequences which may vary in speed.
  • 4. HOW IT WORKS [DTW] i j t(i-1) r(j)               ),1( )1,1( )1,( min )()(),( jiD jiD jiD jritjiD ),( jiD r(j-1) t(i) t: input sequence r: reference sequence Local paths: 0-45-90 degrees DTW of two sequences:
  • 5. Monotonicity: does not go back in time index. Continuity: does not jump in time index. i j i j Boundary Conditions: starts at the bottom left and ends at the top right Warping Window: not too far from the diagonal n m i j (1,1) i j r RESTRICTIONS ON THE WARPING FUNCTION

Editor's Notes

  • #2: This template can be used as a starter file for presenting training materials in a group setting. Sections Right-click on a slide to add sections. Sections can help to organize your slides or facilitate collaboration between multiple authors. Notes Use the Notes section for delivery notes or to provide additional details for the audience. View these notes in Presentation View during your presentation. Keep in mind the font size (important for accessibility, visibility, videotaping, and online production) Coordinated colors Pay particular attention to the graphs, charts, and text boxes. Consider that attendees will print in black and white or grayscale. Run a test print to make sure your colors work when printed in pure black and white and grayscale. Graphics, tables, and graphs Keep it simple: If possible, use consistent, non-distracting styles and colors. Label all graphs and tables.