In this article I’ll discuss multiple ways to localize an ellipse in an image.
“DUAL CONIC” method
This method is from Hebert09. I think it’s akin to the “opencv” checker localization algorithm in that it’s a linear algorithm that operates on the image gradients.
Anyway, to understand this method, you need to understand what a conic section is. A conic section is a curve obtained as the intersection of the surface of a cone with a plane. The possible conic sections are a hyperbola, parabola, and ellipse. It turns out that a conic can be represented as a matrix:
![Rendered by QuickLaTeX.com [Aq]= \begin{bmatrix} A & B/2 & D/2 \\ B/2 & C & E/2 \\ D/2 & E/2 & F \end{bmatrix}](https://justinblaber.org/wp-content/ql-cache/quicklatex.com-e581de071f9fc193f4c9e267535d63bd_l3.png)
and points, represented in homogeneous coordinates as
, lie on the conic if:
![]()

