• Title/Summary/Keyword: 라플라시안오브 가우시안

Search Result 1, Processing Time 0.013 seconds

Efficient Dynamic Time Warping Using 2nd Derivative Operator (2차 미분 연산자를 이용한 효과적인 Dynamic Time Warping)

  • Kim, Se-Hoon;Choi, Hyung-Il;Rhee, Yang-Won;Jang, Seok-Woo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.2
    • /
    • pp.61-69
    • /
    • 2011
  • 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.