Module imagingbook.common

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

Class EllipseFitTaubin2

java.lang.Object

imagingbook.common.geometry.fitting.ellipse.algebraic.EllipseFitTaubin2

All Implemented Interfaces:

EllipseFitAlgebraic

public class EllipseFitTaubin2
extends Object
implements EllipseFitAlgebraic

Algebraic ellipse fit based on Taubin's method [1]. Version 2 uses a reduced scatter and constraint matrix (5x5), the solution is found by generalized symmetric eigendecomposition. See [3, Sec. 11.2.1] for a detailed description (Alg. 11.8). This implementation performs data centering or, alternatively, accepts a specific reference point.

[1] G. Taubin, G. Taubin. "Estimation of planar curves, surfaces, and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation", IEEE Transactions on Pattern Analysis and Machine Intelligence 13(11), 1115–1138 (1991).
[2] W. Burger, M.J. Burge, Digital Image Processing – An Algorithmic Introduction, 3rd ed, Springer (2022).

Version:

2021/11/09

See Also:

• EllipseFitTaubin1

Nested Class Summary

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

EllipseFitAlgebraic.FitType

Constructor Summary

Constructors

Constructor	Description
EllipseFitTaubin2(Pnt2d[] points)
EllipseFitTaubin2(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

EllipseFitTaubin2

public EllipseFitTaubin2(Pnt2d[] points,
 Pnt2d xref)

EllipseFitTaubin2

public EllipseFitTaubin2(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