Adaptive Pixel Resizing for Multiscale Recognition and Reconstruction

This paper present an adaptive pixel resizing method based on a parameter space approach. The pixel resizing is designed for both multiscale recognition and reconstruction purposes. The general idea is valid in any dimension. In this paper we present an illustration of our method in 2D. Pixels are resized according to the local curvature of the curve to control the local error margin of the reconstructed Euclidean object. An efficient 2D algorithm is proposed.

[1]  Eric Andres,et al.  The supercover of an m-flat is a discrete analytical object , 2008, Theor. Comput. Sci..

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

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

[4]  Jean-Marc Chassery,et al.  Digital plane preimage structure , 2003, Electron. Notes Discret. Math..

[5]  Gaëlle Largeteau-Skapin,et al.  Discrete-Euclidean operations , 2009, Discret. Appl. Math..

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

[7]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[8]  Gaëlle Largeteau-Skapin,et al.  Adaptive Pixel Size Reconstruction with Topological Control , 2009, IWCIA Special Track on Applications.

[9]  Eric Andres,et al.  A generalized preimage for the digital analytical hyperplane recognition , 2009, Discret. Appl. Math..

[10]  Anne Vialard.  Geometrical parameters extraction from discrete paths , 1996, DGCI.

[11]  Herbert Edelsbrunner.  Finding Transversals for Sets of Simple Geometric Figures , 1985, Theor. Comput. Sci..

[12]  J. Bullard,et al.  Numerical methods for computing interfacial mean curvature , 1995 .

[13]  Eric Andres,et al.  Discrete Analytical Hyperplanes , 1997, CVGIP Graph. Model. Image Process..

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

[15]  Jean-Marc Chassery,et al.  Reversible vectorisation of 3D digital planar curves and applications , 2007, Image Vis. Comput..

[16]  Jean-Marc Chassery,et al.  (n, m)-Cubes and Farey Nets for Naive Planes Understanding , 1999, DGCI.

[17]  Laurent Wendling,et al.  Multiorder polygonal approximation of digital curves , 2005 .

[18]  François de Vieilleville,et al.  Analysis and Comparative Evaluation of Discrete Tangent Estimators , 2005, DGCI.