An Algorithm to Decompose Noisy Digital Contours

From the previous digital contour decomposition algorithm, this paper focuses on the implementation and on the reproduction of the method linking to an online demonstration. This paper also gives improvement of the previous method with details on the intern parameter choice and shows how to use the C++ source code in other context.

[1]  Robert M. Haralick,et al.  A Statistical, Nonparametric Methodology for Document Degradation Model Validation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Thanh Phuong Nguyen,et al.  Decomposition of a Curve into Arcs and Line Segments Based on Dominant Point Detection , 2011, SCIA.

[3]  Longin Jan Latecki,et al.  Shape Similarity Measure Based on Correspondence of Visual Parts , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Jacques-Olivier Lachaud,et al.  Digital Shape Analysis with Maximal Segments , 2010, WADGMM.

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

[6]  Thanh Phuong Nguyen,et al.  A discrete geometry approach for dominant point detection , 2011, Pattern Recognit..

[7]  Laure Tougne,et al.  Optimal Time Computation of the Tangent of a Discrete Curve: Application to the Curvature , 1999, DGCI.

[8]  Esther M. Arkin,et al.  An efficiently computable metric for comparing polygonal shapes , 1991, SODA '90.

[9]  Isabelle Debled-Rennesson,et al.  Adaptive Tangential Cover for Noisy Digital Contours , 2016, DGCI.

[10]  Rafael Grompone von Gioi,et al.  Unsupervised Smooth Contour Detection , 2016, Image Process. Line.

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

[12]  Thanh Phuong Nguyen,et al.  Arc Segmentation in Linear Time , 2011, CAIP.

[13]  Isabelle Debled-Rennesson,et al.  Efficient Dominant Point Detection Based on Discrete Curve Structure , 2015, IWCIA.

[14]  Jacques-Olivier Lachaud,et al.  Meaningful Scales Detection: an Unsupervised Noise Detection Algorithm for Digital Contours , 2014, Image Process. Line.

[15]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[17]  Isabelle Debled-Rennesson,et al.  A Discrete Approach for Decomposing Noisy Digital Contours into Arcs and Segments , 2016, ACCV Workshops.

[18]  Jacques-Olivier Lachaud,et al.  Meaningful Scales Detection along Digital Contours for Unsupervised Local Noise Estimation , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Jacques-Olivier Lachaud,et al.  Meaningful Thickness Detection on Polygonal Curve , 2012, ICPRAM.