Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

1. WO2003003284 - PROCEDE D'APPARIEMENT DE FORMES INVARIANT EN FONCTION DE LA ROTATION ET DE L'ECHELLE

Numéro de publication WO/2003/003284
Date de publication 09.01.2003
N° de la demande internationale PCT/US2001/049376
Date du dépôt international 20.12.2001
CIB
G06K 9/46 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
KRECONNAISSANCE DES DONNÉES; PRÉSENTATION DES DONNÉES; SUPPORTS D'ENREGISTREMENT; MANIPULATION DES SUPPORTS D'ENREGISTREMENT
9Méthodes ou dispositions pour la lecture ou la reconnaissance de caractères imprimés ou écrits ou pour la reconnaissance de formes, p.ex. d'empreintes digitales
36Prétraitement de l'image, c. à d. traitement de l'information image sans se préoccuper de l'identité de l'image
46Extraction d'éléments ou de caractéristiques de l'image
G06K 9/64 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
KRECONNAISSANCE DES DONNÉES; PRÉSENTATION DES DONNÉES; SUPPORTS D'ENREGISTREMENT; MANIPULATION DES SUPPORTS D'ENREGISTREMENT
9Méthodes ou dispositions pour la lecture ou la reconnaissance de caractères imprimés ou écrits ou pour la reconnaissance de formes, p.ex. d'empreintes digitales
62Méthodes ou dispositions pour la reconnaissance utilisant des moyens électroniques
64utilisant des comparaisons ou corrélations simultanées de signaux images avec une pluralité de références, p.ex. matrice de résistances
CPC
G06K 2209/29
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
KRECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
2209Indexing scheme relating to methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
29Technique has transformation invariance effect
G06K 9/4647
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
KRECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
9Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
36Image preprocessing, i.e. processing the image information without deciding about the identity of the image
46Extraction of features or characteristics of the image
4642by performing operations within image blocks or by using histograms
4647summing image-intensity values; Projection and histogram analysis
G06K 9/6203
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
KRECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
9Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
62Methods or arrangements for recognition using electronic means
6201Matching; Proximity measures
6202Comparing pixel values or logical combinations thereof, or feature values having positional relevance, e.g. template matching
6203Shifting or otherwise transforming the patterns to accommodate for positional errors
Déposants
  • LEE, Shih-Jong [US/US]; US
  • OH, Seho [US/US]; US (UsOnly)
  • SEGHERS, Ryan [US/US]; US (UsOnly)
Inventeurs
  • LEE, Shih-Jong; US
  • OH, Seho; US
  • SEGHERS, Ryan; US
Données relatives à la priorité
09/895,15029.06.2001US
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) ROTATION AND SCALE INVARIANT PATTERN MATCHING METHOD
(FR) PROCEDE D'APPARIEMENT DE FORMES INVARIANT EN FONCTION DE LA ROTATION ET DE L'ECHELLE
Abrégé
(EN)
A polar coordinate representation of a template image 104 is projected onto the radius axis and rotation axis. Linear transformation of the radius projection 502 provides multiple templates 502, 504, 506 for rapid one dimensional scale search. Pattern matching of the angular projection onto the rotation axis 600, 602 facilitates rapid one dimensional pattern match for rotation variation. The invention overcomes the speed limitation of the normalized correlation template matching method when the pattern being searched is subject to rotation or size variation. A fast correlation method uses a weighted histogram sum to compute the correlation score.
(FR)
Cette invention concerne une représentation des coordonnées polaires d'une image modéle (104) qui est projetée sur l'axe de rayon et sur l'axe de rotation. La transformation linéaire de la projection radiale (502) permet d'obtenir de multiples modèles (502, 504, 506) pour la recherche rapide d'échelle unidimensionnelll. L'appariement de formes de projection angulaire sur l'axe de rotation 600, 602 facilite l'appariement unidimensionnel rapide pour variation de rotation. Cette invention permet de surmonter la limite de vitesse inhérente au procédé normalisé d'appariement de formes par corrélation lorsque la forme recherchée est soumise à une variation de rotation ou de taille. Un procédé de corrélation rapide fait intervenir une somme d'histogramme pondérée pour le calcul du résultat de corrélation.
Également publié en tant que
RU2004114845
Dernières données bibliographiques dont dispose le Bureau international