Global Patent Index - EP 1428170 A1

EP 1428170 A1 20040616 - RING LOCATION

Title (en)

RING LOCATION

Title (de)

LOKALISIERUNG EINES RINGES

Title (fr)

LOCALISATION D'UN ANNEAU

Publication

EP 1428170 A1 20040616 (FR)

Application

EP 02785500 A 20020913

Priority

  • FR 0203136 W 20020913
  • FR 0111925 A 20010914

Abstract (en)

[origin: WO03025841A1] The invention concerns a method for locating, in a digital image, a circle centre, comprising the following steps: a) predefining a set of potential radii of the circle; b) dimensioning (303) two accumulators to a dimension in the form of a column matrix not larger than the size of the image in x-axis and a line matrix not larger than the size of the image in y-axis; c) sequentially, for each pixel of the image: (i) selecting successively each potential radius; (ii) evaluating the position of the potential centre of a circle of the selected radius and whereof the pixel concerned is on the periphery; and (iii) incrementing said accumulators at the x-axis and the y-axis of the potential centre; and d) selecting (304), as coordinates of the located centre, the x-axis and the y-axis corresponding to the maximum of accumulators.

IPC 1-7

G06K 9/46; G06T 7/00; G06K 9/00

IPC 8 full level

G06T 7/00 (2006.01); G06T 7/60 (2006.01); G06V 10/48 (2022.01)

CPC (source: EP US)

G06T 7/66 (2016.12 - EP US); G06T 7/70 (2016.12 - EP US); G06V 10/48 (2022.01 - EP US); G06V 40/168 (2022.01 - EP US); G06V 40/19 (2022.01 - EP US); G06T 2207/30041 (2013.01 - EP US)

Citation (search report)

See references of WO 03025841A1

Designated contracting state (EPC)

AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LI LU MC NL PT SE SK TR

DOCDB simple family (publication)

WO 03025841 A1 20030327; WO 03025841 B1 20031009; EP 1428170 A1 20040616; JP 2005503619 A 20050203; US 2004252865 A1 20041216; US 7416302 B2 20080826

DOCDB simple family (application)

FR 0203136 W 20020913; EP 02785500 A 20020913; JP 2003529394 A 20020913; US 48954404 A 20040312