A Contour-Based Shape Description and Matching Method
Wang Bin①; Shu Hua-zhong①; Shi Chao-jian②; Luo Li-min①
①College of Computer Science and Engineering, Southeast University, Nanjing 210096, China;②Department of Computer Science and Engineering, Fudan University, Shanghai 200433, China
Abstract:A novel contour-based shape description and matching method is proposed. It equally segments the contours of the two objects into same numbers of arcs, an approximating polygon is then constructed with connecting the neighbor segmenting points using line segments. The three distance strings which are formed with the distance from the vertexes to the center of shape and the distances from the vertexes to the two subsequence vertexes are used to describe the shape, and the sum of the distances between their three distance strings is used to measure the difference between them. This method possesses uniqueness, compactness and invariance. Furthermore, this method is very simple to compute and can reflect both the global feature and the local feature of the shape. Experiment results show that the proposed method is accurate and reliable for matching shapes.