A Contour-Based Shape Description and Matching Method

Wang Bin; Shu Hua-zhong; Shi Chao-jian; Luo Li-min

doi:10.3724/SP.J.1146.2006.01468

Volume 30 Issue 4

Dec. 2010

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2008 > 30(4): 949-952

Wang Bin, Shu Hua-zhong, Shi Chao-jian, Luo Li-min. A Contour-Based Shape Description and Matching Method[J]. Journal of Electronics & Information Technology, 2008, 30(4): 949-952. doi: 10.3724/SP.J.1146.2006.01468

Citation:

Wang Bin, Shu Hua-zhong, Shi Chao-jian, Luo Li-min. A Contour-Based Shape Description and Matching Method[J]. Journal of Electronics & Information Technology, 2008, 30(4): 949-952. doi: 10.3724/SP.J.1146.2006.01468

Citation:

PDF( 223 KB)

A Contour-Based Shape Description and Matching Method

doi: 10.3724/SP.J.1146.2006.01468 cstr: 32379.14.SP.J.1146.2006.01468

Received Date: 2006-09-26
Rev Recd Date: 2007-05-21
Publish Date: 2008-04-19

Abstract

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.

FullText(HTML)

References(1)

References

Gonzalez R C and Woods R E. Digital Image Processing[M]. America, Pearson Education, Inc., publishing as PrenticeHall. Second Edition, 2002: 648-649.[2]Morkhrarian F S. Silhouette-based occluded objectrecognition through curvature scale space [J].Mach. VisionAppl.1997, 10(3):87-97[3]Bernier T and Landry J-A. A new method for representingand matching shapes of natural objects [J]. PatternRecognition, 2003, 36(8): 1711-1723.[4]Kindratenko V V. On using functions to describe the shape[J].Journal of Mathematical Imaging and Vision.2003, 18(3):225-245[5]Tsai W H and Yu S S. Attributed string matching withmerging for shape recognition [J].IEEE Trans. on PatternAnalysis and Machine Intelligence.1985, 7(4):453-462[6]Groskey W I and Mehrotra R. Index-based object recognitionin pictorial data management [J].Comput. Vision GraphicsImage Process.1990, 52(3):416-436[7]赵宇, 陈雁秋. 曲线描述的一种方法: 夹角链码 [J]. 软件学报, 2004, 15(2): 300-307.[8]Sebastian T B, Klein P N, and Kimia B B. Recognition ofshapes by editing shock graphs[C]. Eighth IEEE InternationalConference on Computer Vision, Vancouver, Canada, 2001, 1:755-762.

Relative Articles

Supplements(0)

Cited By

Proportional views