A Multi-scale Approach to Decompose a Digital Curve into Meaningful Parts

A multi-scale approach is proposed for polygonal representation of a digital curve by using the notion of blurred segment and a split-and-merge strategy. Its main idea is to decompose the curve into meaningful parts that are represented by detected dominant points at the appropriate scale. The method uses no threshold and can automatically decompose the curve into meaningful parts.

[1]  Pepe Siy,et al.  Polygonal representation of digital planar curves through dominant point detection - a nonparametric algorithm , 2004, Pattern Recognit..

[2]  Juan Carlos Pérez-Cortes,et al.  Optimum polygonal approximation of digitized curves , 1994, Pattern Recognit. Lett..

[3]  Debranjan Sarkar.  A simple algorithm for detection of significant vertices for polygonal approximation of chain-coded curves , 1993, Pattern Recognit. Lett..

[4]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[5]  Farzin Mokhtarian.  Scale-based description and recognition of planar curves , 1984 .

[6]  Thanh Phuong Nguyen,et al.  Parameter-free Method for Polygonal Representation of the Noisy Curves , 2009, IWCIA Special Track on Applications.

[7]  George K. Papakonstantinou,et al.  Optimal polygonal approximation of digital curves , 1985 .

[8]  Laurent Wendling,et al.  Fast polygonal approximation of digital curves , 2004, ICPR 2004.

[9]  Francisco Sandoval Hernández,et al.  Corner detection and curve segmentation by multiresolution chain-code linking , 2005, Pattern Recognit..

[10]  Thanh Phuong Nguyen,et al.  On the Local Properties of Digital Curves , 2008, Int. J. Shape Model..

[11]  Alexandre Faure,et al.  Tangential cover for thick digital curves , 2009, Pattern Recognit..

[12]  Isabelle Debled-Rennesson,et al.  Optimal blurred segments decomposition of noisy shapes in linear time , 2006, Comput. Graph..

[13]  Longin Jan Latecki,et al.  Polygon Evolution by Vertex Deletion , 1999, Scale-Space.

[14]  Alexander Kolesnikov,et al.  Multiresolution polygonal approximation of digital curves , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[15]  Paul L. Rosin.  Techniques for Assessing Polygonal Approximations of Curves , 1997, IEEE Trans. Pattern Anal. Mach. Intell..