Best ellipse and cylinder parameters estimation from laser profile scan sections

Industrial applications like robot-aided welding, automated inspection, and 3D measurements require 3D points to be captured from the surfaces of objects and processed to calculate the information-of-interest. The lack of research focused on fitting ellipses to 3D laser profile data, and the intrinsic features that distinguish it from 2D digital images, motivated us to conduct a comparative study involving the most popular ellipse-fitting methods. After describing our laser profile scanning system, and a survey of ellipse-fitting methods, we compare, using extensive experiments performed with synthetic and real data, the fitting algorithms in terms of stability and accuracy with respect to a variety of factors. The estimate obtained with the best method is used to initialize a robust non-linear iterative ellipse fitting method. Finally, we describe a novel method for the construction of cylindrical surfaces from estimated elliptical sections.

[1]  M.K.H. Leung,et al.  Ellipse Detection with Hough Transform in One Dimensional Parametric Space , 2007, 2007 IEEE International Conference on Image Processing.

[2]  Xiong Rong,et al.  A Compound and Robust Algorithm for Ellipse Detection , 2006, 16th International Conference on Artificial Reality and Telexistence--Workshops (ICAT'06).

[3]  Seokbae Son,et al.  Automated laser scanning system for reverse engineering and inspection , 2002 .

[4]  Sung Joon Ahn,et al.  Least Squares Orthogonal Distance Fitting of Curves and Surfaces in Space , 2004, Lecture Notes in Computer Science.

[5]  W. Gander,et al.  Least-squares fitting of circles and ellipses , 1994 .

[6]  Josef Kittler,et al.  Detecting partially occluded ellipses using the Hough transform , 1989, Image Vis. Comput..

[7]  Gunther Reinhart,et al.  Automatic programming of robot-mounted 3D optical scanning devices to easily measure parts in high-variant assembly , 2009 .

[8]  Ruzena Bajcsy,et al.  Solution to the next best view problem for automated CAD model acquisiton of free-form objects using range cameras , 1995, Optics East.

[9]  François Blais.  Review of 20 years of range sensor development , 2004, J. Electronic Imaging.

[10]  Kwan H. Lee,et al.  A Framework for Laser Scan Planning of Freeform Surfaces , 2001 .

[11]  Jean-Pierre Kruth,et al.  A performance evaluation test for laser line scanners on CMMs , 2007 .

[12]  Christophe Doignon,et al.  Ellipse fitting and three-dimensional localization of objects based on elliptic features , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[13]  Craig M. Shakarji,et al.  Least-Squares Fitting Algorithms of the NIST Algorithm Testing System , 1998, Journal of research of the National Institute of Standards and Technology.

[14]  Johan A. P. Kjellander,et al.  An Integrated Platform for 3D Measurement with Geometric Reverse Engineering , 2009 .

[15]  Seokbae Son,et al.  Path planning of multi-patched freeform surfaces for laser scanning , 2003 .

[16]  Johan A. P. Kjellander,et al.  An industrial robot and a laser scanner as a flexible solution towards an automatic system for reverse engineering of unknown objects , 2004 .

[17]  Robert B. Fisher,et al.  Shape recovery and analysis of large screw threads , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[18]  F. Bookstein.  Fitting conic sections to scattered data , 1979 .

[19]  Matthew Harker,et al.  Direct type-specific conic fitting and eigenvalue bias correction , 2008, Image Vis. Comput..

[20]  P. O'Leary,et al.  Instrumentation and Measurement Method for the Inspection of peeled Steel Rods , 2007, 2007 IEEE Instrumentation & Measurement Technology Conference IMTC 2007.

[21]  Sören Larsson,et al.  Accuracy analysis of a 3D measurement system based on a laser profile scanner mounted on an industrial robot with a turntable , 2007, 2007 IEEE Conference on Emerging Technologies and Factory Automation (EFTA 2007).

[22]  Jianping Wu.  Robust Real-Time Ellipse Detection by Direct Least-Square-Fitting , 2008, 2008 International Conference on Computer Science and Software Engineering.

[23]  Sören Larsson,et al.  Motion control and data capturing for laser scanning with an industrial robot , 2006, Robotics Auton. Syst..

[24]  E. S. Maini.  Enhanced Direct Least Square Fitting of Ellipses , 2006, Int. J. Pattern Recognit. Artif. Intell..

[25]  Youngjoon Han,et al.  A new algorithm for ellipse detection by curve segments , 2008, Pattern Recognit. Lett..

[26]  G. Impoco,et al.  RoboScan: an automatic system for accurate and unattended 3D scanning , 2004 .

[27]  G. Roth,et al.  View planning for automated three-dimensional object reconstruction and inspection , 2003, CSUR.

[28]  M. J. D. Hayes,et al.  A 3D scanning system for biomedical purposes , 2009, Int. J. Adv. Media Commun..

[29]  Colin Bradley,et al.  Automated laser scanning based on orthogonal cross sections , 1996 .

[30]  P. Zsombor-Murray,et al.  Direct and least square fitting of coupled geometric objects for metric vision , 2005 .

[31]  Tim J. Ellis,et al.  Ellipse detection and matching with uncertainty , 1992, Image Vis. Comput..

[32]  Gabriel Taubin,et al.  Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  Jose A. Ventura,et al.  Segmentation of Planar Curves into Straight-Line Segments and Elliptical Arcs , 1997, CVGIP Graph. Model. Image Process..

[34]  Mohamed Rahayem.  Segmentation and fitting for geometric reverse engineering : processing data captured by a laser profile scanner mounted on an industrial robot , 2010 .

[35]  Guo Yanling,et al.  A New Ellipse Detector Based on Hough Transform , 2009, 2009 Second International Conference on Information and Computing Science.

[36]  Johan A. P. Kjellander,et al.  Quadric segmentation and fitting of data captured by a laser profile scanner mounted on an industrial robot , 2011 .

[37]  Paul J. Zsombor-Murray,et al.  Direct and specific least-square fitting of hyperbolæ and ellipses , 2004, J. Electronic Imaging.

[38]  A.D.C. Chan,et al.  A Simple, Low Cost, 3D Scanning System Using the Laser Light-Sectioning Method , 2008, 2008 IEEE Instrumentation and Measurement Technology Conference.

[39]  A. Forbes.  Least-squares best-fit geometric elements. , 1991 .

[40]  Paolo Dario,et al.  An Algorithm for the Least Square-Fitting of Ellipses , 2010, 2010 22nd IEEE International Conference on Tools with Artificial Intelligence.

[41]  Hsi-Yung Feng,et al.  Analysis of digitizing errors of a laser scanning system , 2001 .

[42]  Hsi-Yung Feng,et al.  Error Compensation for Three-Dimensional Line Laser Scanning Data , 2001 .

[43]  R. Halír.  Numerically Stable Direct Least Squares Fitting of Ellipses , 1998 .

[44]  Zhengyou Zhang,et al.  Parameter estimation techniques: a tutorial with application to conic fitting , 1997, Image Vis. Comput..

[45]  Paul O'Leary,et al.  Measuring and Analyzing Cross-Sectional Profiles of Rotating Objects Using Light Sectioning , 2008, IEEE Transactions on Instrumentation and Measurement.

[46]  Hans-Jürgen Warnecke,et al.  Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola , 2001, Pattern Recognit..

[47]  Paul L. Rosin.  A note on the least squares fitting of ellipses , 1993, Pattern Recognit. Lett..

[48]  Zexiao Xie,et al.  Development of a multi-view laser scanning sensor for reverse engineering , 2006 .

[49]  P. O'Leary,et al.  Instrumentation and Analysis-Methods for the Measurement of Profiles using Light Sectioning , 2006, 2006 IEEE Instrumentation and Measurement Technology Conference Proceedings.

[50]  Q. M. Jonathan Wu,et al.  A real-time ellipse detection based on edge grouping , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[51]  Sören Larsson,et al.  Geometric reverse engineering using a laser profile scanner mounted on an industrial robot , 2008 .

[52]  Sören Larsson,et al.  Path planning for laser scanning with an industrial robot , 2008, Robotics Auton. Syst..

[53]  Daniel C. H. Schleicher,et al.  Image processing to estimate the ellipticity of steel coils using a concentric ellipse fitting algorithm , 2008, 2008 9th International Conference on Signal Processing.

[54]  Jirí Hrebícek,et al.  Solving Problems in Scientific Computing Using Maple and MATLAB® , 2004, Springer Berlin Heidelberg.

[55]  Kwan H. Lee,et al.  Automated inspection planning of free-form shape parts by laser scanning , 2000 .

[56]  John Porrill.  Fitting ellipses and predicting confidence envelopes using a bias corrected Kalman filter , 1990, Image Vis. Comput..

[57]  Robert B. Fisher,et al.  Object reconstruction by incorporating geometric constraints in reverse engineering , 1999, Comput. Aided Des..

[58]  Nicola D'Apuzzo,et al.  Overview of 3D surface digitization technologies in Europe , 2006, Electronic Imaging.

[59]  D. Shane Barwick,et al.  Very Fast Best-Fit Circular and Elliptical Boundaries by Chord Data , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[60]  Andrew W. Fitzgibbon,et al.  Direct Least Square Fitting of Ellipses , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[61]  V. H. Chan,et al.  A Multi-Sensor Approach for Rapid Digitization and Data Segmentation in Reverse Engineering , 2000 .

[62]  Jinglu Tan,et al.  Detection of incomplete ellipse in images with strong noise by iterative randomized Hough transform (IRHT) , 2008, Pattern Recognit..

[63]  Petko Faber,et al.  Estimation of General Curves and Surfaces to Edge and Range Data by Euclidean Fitting , 2002 .

[64]  V. F. F. Leavers.  Shape Detection in Computer Vision Using the Hough Transform , 2011 .