Discrete analytical curve reconstruction without patches

Invertible Euclidean reconstruction methods without patches for 2D and 3D discrete curves are proposed. From a discrete 4-connected curve in 2D, or 6-connected curve in 3D, the proposed algorithms compute a polygonal line which digitization with the standard model is equal to all the pixels or voxels of the curve. The framework of this method is the discrete analytical geometry and parameter spaces are used in order to simplify the algorithms. Moreover, the reconstructed polyline is more compact than classical methods such as the Marching Cubes.

[1]  Arnold W. M. Smeulders,et al.  Discrete Representation of Straight Lines , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[3]  Eric Andres.  Discrete linear objects in dimension n: the standard model , 2003, Graph. Model..

[4]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[5]  David Coeurjolly.  Algorithmique et géométrie discrète pour la caractérisation des courbes et des surfaces. (Algorithmic and digital geometry for curve and surface characterization) , 2002 .

[6]  Nahum Kiryati,et al.  Digital representation schemes for 3d curves , 1997, Pattern Recognit..

[7]  M. D. McIlroy.  A note on discrete representation of lines , 1985, AT&T Technical Journal.

[8]  Peyman Milanfar.  On the hough transform of a polygon , 1996, Pattern Recognit. Lett..

[9]  Eric Andres,et al.  Towards an Invertible Euclidean Reconstruction of a Discrete Object , 2003, DGCI.

[10]  Peter Veelaert,et al.  Geometric Constructions in the Digital Plane , 1999, Journal of Mathematical Imaging and Vision.

[11]  Reinhard Klette,et al.  Digital Planar Segment Based Polyhedrization for Surface Area Estimation , 2001, IWVF.

[12]  Jean-Marc Chassery,et al.  Recognition of Digital Naive Planes and Polyhedrization , 2000, DGCI.

[13]  Alfred M. Bruckstein,et al.  On Recursive, O(N) Partitioning of a Digitized Curve into Digital Straight Segments , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Joëlle Vittone.  Caractérisation et reconnaissance de droites et de plans en géométrie discrète , 1999 .

[15]  Isabelle Debled-Rennesson,et al.  Etude et reconnaissance des droites et plans discrets , 1995 .

[16]  Eric Andres.  Defining Discrete Objects for Polygonalization: The Standard Model , 2002, DGCI.

[17]  H. Maître.  2 - Un panorama de la transformation de Hough , 1985 .

[18]  Azriel Rosenfeld,et al.  A convex polygon is determined by its Hough transform , 1995, Pattern Recognit. Lett..