본문 바로가기
  • Home

Efficient Dynamic Time Warping Using 2nd Derivative Operator

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2011, 16(2), pp.61-70
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

SEHOON KIM 1 HYUNG IL CHOI 1 Rhee Yang Weon 2 Jang Seok-Woo 3

1숭실대학교
2군산대학교
3안양대학교 디지털미디어공학과 교수

Accredited

ABSTRACT

Dynamic Time Warping based on Dynamic Programming is the one of the most widely been used to compare the similarity of two patterns. DTW algorithm has two known problems. The one is singularities. And the another problem is the accuracy of the warping path with patterns. Therefore, this paper suggest the solution for DTW algorithm to use a 2nd derivative operator. Laplacian of Gaussian is a kind of a 2nd derivative operator. Consequently. our suggestion method to apply to this operator, more efficient to solve the singularities problems and to secure a accuracy of the warping path. And the result shows a superior ability of this suggested method.

Citation status

* References for papers published after 2023 are currently being built.