New Confocal Hyperbola-based Ellipse Fitting with Applications to Estimating Parameters of Mechanical Pipes from Point Clouds

This manuscript presents a new method for fitting ellipses to two-dimensional data using the confocal hyperbola approximation to the geometric distance of points to ellipses. The proposed method was evaluated and compared to established methods on simulated and real-world datasets. First, it was revealed that the confocal hyperbola distance considerably outperforms other distance approximations such as algebraic and Sampson. Next, the proposed ellipse fitting method was compared with five reliable and established methods proposed by Halir, Taubin, Kanatani, Ahn and Szpak. The performance of each method as a function of rotation, aspect ratio, noise, and arc-length were examined. It was observed that the proposed ellipse fitting method achieved almost identical results (and in some cases better) than the gold standard geometric method of Ahn and outperformed the remaining methods in all simulation experiments. Finally, the proposed method outperformed the considered ellipse fitting methods in estimating the geometric parameters of cylindrical mechanical pipes from point clouds. The results of the experiments show that the confocal hyperbola is an excellent approximation to the true geometric distance and produces reliable and accurate ellipse fitting in practical settings.

[1]  A. Al-Sharadqah,et al.  Error analysis for circle fitting algorithms , 2009, 0907.0421.

[2]  Naoufel Werghi,et al.  Best ellipse and cylinder parameters estimation from laser profile scan sections , 2012 .

[3]  Paul L. Rosin Analysing error of fit functions for ellipses , 1996, Pattern Recognit. Lett..

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

[5]  J. Flusser,et al.  Numerically Stable Direct Least Squares Fitting of Ellipses , 1998 .

[6]  Sudanthi N. R. Wijewickrema,et al.  Algorithms for projecting points onto conics , 2013, J. Comput. Appl. Math..

[7]  Antonis A. Argyros,et al.  Region-based Fitting of Overlapping Ellipses and its application to cells segmentation , 2020, Image Vis. Comput..

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

[9]  PAUL D. SAMPSON,et al.  Fitting conic sections to "very scattered" data: An iterative refinement of the bookstein algorithm , 1982, Comput. Graph. Image Process..

[10]  Derek D. Lichti,et al.  Geometric modelling and calibration of a spherical camera imaging system , 2020 .

[11]  New Approach for Low-Cost TLS Target Measurement , 2019, Journal of Surveying Engineering.

[12]  Derek D. Lichti,et al.  Extraction of pipes and flanges from point clouds for automated verification of pre-fabricated modules in oil and gas refinery projects , 2019, Automation in Construction.

[13]  Ron Goldman,et al.  Using tangent balls to find plane sections of natural quadrics , 1992, IEEE Computer Graphics and Applications.

[14]  Mark K Transtrum,et al.  Why are nonlinear fits to data so challenging? , 2009, Physical review letters.

[15]  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..

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

[17]  Zygmunt L. Szpak,et al.  Guaranteed Ellipse Fitting with a Confidence Region and an Uncertainty Measure for Centre, Axes, and Orientation , 2015, Journal of Mathematical Imaging and Vision.

[18]  Yihong Wu,et al.  Efficient conic fitting with an analytical Polar-N-Direction geometric distance , 2019, Pattern Recognit..

[19]  Mariano Rivera,et al.  Robust two-step phase estimation using the Simplified Lissajous Ellipse Fitting method with Gabor Filters Bank preprocessing , 2019, Optics Communications.

[20]  H. B. Nielsen DAMPING PARAMETER IN MARQUARDT ’ S METHOD , 1999 .

[21]  Keith A. Paton,et al.  Conic sections in chromosome analysis , 1969, Pattern Recognit..

[22]  Koichi Yamada,et al.  Fast and Robust Traffic Sign Detection , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[23]  Gerald J. Agin Representation and description of curved objects , 1972 .

[24]  Alexei Yu. Uteshev,et al.  Point-to-ellipse and point-to-ellipsoid distance equation analysis , 2018, J. Comput. Appl. Math..

[25]  Paul L. Rosin Evaluating Harker and O'Leary's distance approximation for ellipse fitting , 2007, Pattern Recognit. Lett..

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

[27]  Beno Benhabib,et al.  Accurate parameter estimation of quadratic curves from grey-level images , 1991, CVGIP Image Underst..

[28]  Viktor Witkovský,et al.  Ellipse fitting by nonlinear constraints to demodulate quadrature homodyne interferometer signals and to determine the statistical uncertainty of the interferometric phase , 2014 .

[29]  Jovisa D. Zunic,et al.  A Family of Shape Ellipticity Measures for Galaxy Classification , 2013, SIAM J. Imaging Sci..

[30]  Ngai Ming Kwok,et al.  A survey on ellipse detection methods , 2012, 2012 IEEE International Symposium on Industrial Electronics.

[31]  Hiok Chai Quek,et al.  ElliFit: An unconstrained, non-iterative, least squares based geometric Ellipse Fitting method , 2013, Pattern Recognit..

[32]  Andrea Torsello,et al.  Cylinders extraction in non-oriented point clouds as a clustering problem , 2020, Pattern Recognit..

[33]  Prasanna Rangarajan,et al.  Hyper least squares fitting of circles and ellipses , 2011, Comput. Stat. Data Anal..

[34]  Matthew Harker,et al.  First Order Geometric Distance (The Myth of Sampsonus) , 2006, BMVC.

[35]  Paul L. Rosin Ellipse Fitting Using Orthogonal Hyperbolae and Stirling's Oval , 1998, Graph. Model. Image Process..