×

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

  • US 20080012860A1
  • Filed: 04/03/2007
  • Published: 01/17/2008
  • Est. Priority Date: 09/30/2005
  • Status: Active Grant
First Claim
Patent Images

1. Apparatus (100;

  • 800) for determining information (122) about shape and/or location of an ellipse in a graphical image (112;

    812), the graphical image (112;

    812) comprising a first direction (130;

    x) and a second direction (132;

    y), comprising;

    a coordinate determination means (110;

    400;

    830, 832, 840, 842) for determining two coordinates (x1

    , y1

    ;

    x3, y3) of a first ellipse point (136;

    226) representing a point of the ellipse (134;

    220) located furthest in the first direction (130;

    x), and for determining two coordinates (x3

    , y3

    ;

    x1, y1) of a second ellipse point (138;

    228) representing a point of the ellipse (134;

    220) located furthest in a direction opposite to the first direction (130;

    x), wherein the coordinate determination means (110;

    420;

    430;

    814, 830, 832, 840, 842) is formed to determine at least one parameter of a first bent line segment (146) approximating the ellipse (134;

    220) at the first ellipse point (136;

    226) or in a surrounding of the first ellipse point (136;

    226), and to determine the coordinates (x1

    , y1

    ;

    x3, y3) of the first ellipse point (136;

    226) based on the at least one parameter of the first bent line segment (146), and to determine at least one parameter of a second bent line segment (148) approximating the ellipse (134;

    220) at the second ellipse point (138;

    228) or in a surrounding of the second ellipse point (138;

    228), and to determine the coordinates (x3

    , y3

    ;

    x1, y1) of the second ellipse point (138;

    228) based on the at least one parameter of the second bent line segment (148); and

    an ellipse calculation means (120;

    850) for calculating at least one ellipse parameter (xm

    , xm

    , a′

    , b′

    , α



    ;

    xm, ym, a, b, α

    ) based on the two coordinates (x1

    , y1

    ;

    x3, y3) of the first ellipse point (136;

    226) and the two coordinates (x3

    , y3

    ;

    x1, y1) of the second ellipse point (138;

    228), wherein the at least one ellipse parameter (xm

    , ym

    , a′

    , b′

    , α



    ;

    xm, ym, a, b, α

    ) represents the information (122) about the shape and/or the location of the ellipse (134;

    220).

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×