[IC 7] Won-Du
Chang, Jungpil Shin, "Modified Dynamic Time Warping for Stroke-based
On-line Signature Verification", 9th International Conference on
Document Analysis and Recognition (ICDAR'07), pp. 724-728, Curitiba,
Brazil, Sep. 2007. [publisher's site]
Abstract: Dynamic time warping (DTW) is one of the most widely been used method to match and compare the dissimilarity of two signals’ shapes. Though it is frequently used for two-dimensional signals in many researches, applying DTW directly to the 2D shape signal involves a matching problem. Through our researches, the most previous approaches on 2D shape matching are to use xy coordinates directly or their directional vectors. These approaches, however, result in matching errors between two similar simple 2D shapes, when one of the signals is slightly transformed by the other. In this paper, conventional DTW is modified to allow positional movement, having a tendency to match with the least number of the movements. Four basic affine transformations are used to examine the proposed algorithm, and the results show its superiority of finding the correct corresponding points over the other approaches through the experiments.
Abstract: Dynamic time warping (DTW) is one of the most widely been used method to match and compare the dissimilarity of two signals’ shapes. Though it is frequently used for two-dimensional signals in many researches, applying DTW directly to the 2D shape signal involves a matching problem. Through our researches, the most previous approaches on 2D shape matching are to use xy coordinates directly or their directional vectors. These approaches, however, result in matching errors between two similar simple 2D shapes, when one of the signals is slightly transformed by the other. In this paper, conventional DTW is modified to allow positional movement, having a tendency to match with the least number of the movements. Four basic affine transformations are used to examine the proposed algorithm, and the results show its superiority of finding the correct corresponding points over the other approaches through the experiments.