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:
and points, represented in homogeneous coordinates as , lie on the conic if: