본문 바로가기

컴퓨터 & 프로그래밍/My Papers

Dynamic Positional Warping for On-line 2D Shape

[IC 8] Won-Du Chang, Jungpil Shin, "Dynamic Positional Warping for On-line 2D Shape,"  13th Conference of the International Graphonomics Society (IGS 2007), pp. 36-39, Melbourne, Australia, Nov. 2007. Now Extended version of this paper is conditionally accepted to IJPRAI and revised manuscript is submitted. [pdf]

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 matching problems. Through our researches, the most of the previous approaches on 2D shape matching have used xy coordinates directly or used their directional vectors. These approaches, however, result in matching errors between two similar but simple 2D shapes. In this paper, the concept of positional movement is adopted for conventional DTW, having a tendency to match with the least amount of the movements. Four basic affine transformations are used to examine the proposed algorithm, and the results show its superiority of reducing the matching error over other approaches through the experiments.