Image Shape Extraction using Interval Methods

Abstract This paper proposes a new method for recognition of geometrical shapes (such as lines, circles or ellipsoids) in an image. The main idea is to transform the problem into a bounded error estimation problem and then to use an interval-based method which is robust with respect to outliers. The approach is illustrated on an image taken by an underwater robot where a spheric buoy has to be detected. The results will then be compared to those obtained by the more classical generalized Hough transform.

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

[2]  S. Pizer,et al.  The Image Processing Handbook , 1994 .

[3]  Ramon E. Moore.  Methods and applications of interval analysis , 1979, SIAM studies in applied mathematics.

[4]  Eric Walter,et al.  Guaranteed robust nonlinear minimax estimation , 2002, IEEE Trans. Autom. Control..

[5]  O DudaRichard,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972 .

[6]  Eric Walter,et al.  Identification of Parametric Models: from Experimental Data , 1997 .

[7]  Stéphane Bazeille.  Vision sous-marine monoculaire pour la reconnaissance d'objets , 2008 .

[8]  Lorna Stewart,et al.  Complexity Results on Graphs with Few Cliques , 2007, Discret. Math. Theor. Comput. Sci..

[9]  Eric Walter,et al.  Set inversion via interval analysis for nonlinear bounded-error estimation , 1993, Autom..

[10]  Eric Walter,et al.  Guaranteed parameter bounding for nonlinear models with uncertain experimental factors , 1999, Autom..

[11]  Jack Sklansky,et al.  Finding circles by an array of accumulators , 1975, Commun. ACM.

[12]  Eric Walter,et al.  Guaranteed bounded-error parameter estimation for nonlinear models with uncertain experimental factors , 1999 .

[13]  Alex M. Andrew,et al.  Applied Interval Analysis: With Examples in Parameter and State Estimation, Robust Control and Robotics , 2002 .

[14]  M. B. Clowes,et al.  Finding Picture Edges Through Collinearity of Feature Points , 1973, IEEE Transactions on Computers.

[15]  Jerry D. Gibson,et al.  Handbook of Image and Video Processing , 2000 .