Module imagingbook.common

Package imagingbook.common.geometry.fitting.ellipse.algebraic

Class EllipseFitFitzgibbonStable

java.lang.Object

imagingbook.common.geometry.fitting.ellipse.algebraic.EllipseFitFitzgibbonStable

All Implemented Interfaces:

EllipseFitAlgebraic

public class EllipseFitFitzgibbonStable
extends Object
implements EllipseFitAlgebraic

Algebraic ellipse fit based on Fitzgibbon's method [1], numerically improved as suggested by Halir and Flusser [2]. See [3, Sec. 11.2.1] for a detailed description. Note: This implementation performs data centering or, alternatively, accepts a specific reference point. Capable of performing an (exact) 5-point fit!

[1] A. W. Fitzgibbon, M. Pilu, and R. B. Fisher. Direct least- squares fitting of ellipses. IEEE Transactions on Pattern Analysis and Machine Intelligence 21(5), 476-480 (1999).
[2] R. Halíř and J. Flusser. Numerically stable direct least squares fitting of ellipses. In "Proceedings of the 6th International Conference in Central Europe on Computer Graphics and Visualization (WSCG’98)", pp. 125-132, Plzeň, CZ (February 1998).
[3] W. Burger, M.J. Burge, Digital Image Processing – An Algorithmic Introduction, 3rd ed, Springer (2022).

Version:

2021/11/06

Nested Class Summary

Nested classes/interfaces inherited from interface imagingbook.common.geometry.fitting.ellipse.algebraic.EllipseFitAlgebraic

EllipseFitAlgebraic.FitType

Constructor Summary

Constructors

Constructor	Description
EllipseFitFitzgibbonStable(Pnt2d[] points)
EllipseFitFitzgibbonStable(Pnt2d[] points, Pnt2d xref)

Method Summary

Modifier and Type	Method	Description
double[]	getParameters()	Returns a vector of algebraic ellipse parameters: (a,b,c,d,e,f), representing the ellipse by a x^2 + b x y + c y^2 + d x + e y + f = 0.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface imagingbook.common.geometry.fitting.ellipse.algebraic.EllipseFitAlgebraic

getDataOffsetCorrectionMatrix, getEllipse, isEllipse

Constructor Details

EllipseFitFitzgibbonStable

public EllipseFitFitzgibbonStable(Pnt2d[] points,
 Pnt2d xref)

EllipseFitFitzgibbonStable

public EllipseFitFitzgibbonStable(Pnt2d[] points)

Method Details

getParameters

public double[] getParameters()

Description copied from interface: EllipseFitAlgebraic

Returns a vector of algebraic ellipse parameters: (a,b,c,d,e,f), representing the ellipse by a x^2 + b x y + c y^2 + d x + e y + f = 0.

Specified by:

getParameters in interface EllipseFitAlgebraic

Returns:

the ellipse parameters