Apparatus, method and computer program for determining information about shape and/or location of an ellipse in a graphical image

US7948493B2 · kind B2 · utility

Assignees

• Fraunhofer-Gesellschaft zur förderung der angewandten Forschung e.V. · DE
• Technische Universität Wien · AT

Inventors

• Frank Klefenz · Mannheim, DE
• Johannes Katzmann · Regensburg, DE
• Christian Holland-Nell · Steinbach-Hallenberg, DE
• Peter Husar · Homburg, DE

Key dates

• Filing date: Apr 3, 2007
• Grant date: May 24, 2011
• Expiry date: Jan 11, 2030

Classification

• Technology area (CPC G): Physics
• CPC primary: G06V40/193
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

An apparatus for determining information about shape and location of an ellipse involves determining two coordinates of a first ellipse point representing a point of the ellipse located furthest in the first direction, and determining two coordinates of a second ellipse point representing a point of the ellipse located furthest in a direction opposite to the first direction. The apparatus determines parameters of bent line segments approximating the ellipse at ellipse points or in a surrounding of ellipse points, and determines the coordinates of ellipse points based on the parameters of the bent line segments. The apparatus involves calculating ellipse parameters of the ellipse based on the two coordinates of the first ellipse point and the two coordinates of the second ellipse point. The apparatus enables real-time-capable determination of parameters of an ellipse included in an image to be analyzed.