APPARATUS, METHOD AND COMPUTER PROGRAM FOR DETERMINING INFORMATION ABOUT SHAPE AND/OR LOCATION OF AN ELLIPSE IN A GRAPHICAL IMAGE

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.