Global Patent Index - EP 0293397 A1

EP 0293397 A1 19881207 - SHAPE DETECTION.

Title (en)

SHAPE DETECTION.

Title (de)

GESTALTERMITTLUNG.

Title (fr)

DETECTION DE FORMES.

Publication

EP 0293397 A1 19881207 (EN)

Application

EP 87906194 A 19870917

Priority

  • GB 8622497 A 19860918
  • GB 8719450 A 19870818

Abstract (en)

[origin: WO8802158A1] A method whereby a digital image may be partitioned into sets of points called shape-primitives each of which comprises a part of the boundary of a shape. The parameters associated with the forms of the shape-primitives and also those parameters associated with different orientations of the shape-primitives within the image space may be determined. The method requires that the edge-image data be parametrically transformed and maxima indicative of shape-primitives in the edge-image space are detected using convolution filters particular to the forms of the distributions associated with the maxima. The parameters associated with straight line segments may be deduced at this first stage of the process but a second parametric transformation of the data obtained using the convolution filters particular to the distributions of maxima associated with curved shape-primitives is required in order to deduce the parameters associated with those shape-primitives.

Abstract (fr)

Le procédé décrit permet de diviser une image numérique en des groupes de points appelés des groupes primitifs de forme dont chacun comprend une partie des points limite d'une forme. Les paramètres associés aux configurations des groupes primitifs de forme ainsi que les paramètres associés à différentes orientations des groupes primitifs de forme dans l'espace image peuvent être déterminés. Selon ledit procédé, il faut que les données des images de bord soient transformées de façon paramétrique et que les valeurs maximum indiquant les groupes primitifs de forme dans l'espace des images de bord soient détectées par l'utilisation de filtres à convolution particuliers aux configurations des répartitions associées audites valeurs maximum. Les paramètres associés à des segments de ligne droite peuvent être déduits lors de la première étape du procédé, mais une seconde transformation paramétrique des données obtenues par l'utlisation des filtres à convolution particulier aux répartitions des valeurs maximum associées à des groupes primitives de formes à courbure est nécessaire pour réduire les paramètres associés à ces groupes primitifs de forme.

IPC 1-7

G06K 9/48

IPC 8 full level

G06V 10/48 (2022.01)

CPC (source: EP US)

G06V 10/48 (2022.01 - EP US)

Citation (search report)

See references of WO 8802158A1

Designated contracting state (EPC)

AT BE CH DE FR GB IT LI LU NL SE

DOCDB simple family (publication)

WO 8802158 A1 19880324; EP 0293397 A1 19881207

DOCDB simple family (application)

GB 8700649 W 19870917; EP 87906194 A 19870917