Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

1. WO2007138593 - CORRESPONDANCE DE DIAGRAMMES

Numéro de publication WO/2007/138593
Date de publication 06.12.2007
N° de la demande internationale PCT/IL2007/000657
Date du dépôt international 30.05.2007
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
CPC
G06K 9/468
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
468related to a structural representation of the pattern
Déposants
  • YISSUM RESEARCH DEVELOPMENT COMPANY OF THE HEBREW UNIVERSITY OF JERUSALEM [IL/IL]; Hi-Tech Park, Edmond J. Safra Campus Givat Ram PO Box 39135 97390 Jerusalem, IL (AllExceptUS)
  • PELE, Ofir [IL/IL]; IL (UsOnly)
  • WERMAN, Michael [IL/IL]; IL (UsOnly)
Inventeurs
  • PELE, Ofir; IL
  • WERMAN, Michael; IL
Mandataires
  • EITAN LAW GROUP ; P.O. Box 2081 Industrial Zone 46120 Herzlia, IL
Données relatives à la priorité
60/803,43730.05.2006US
60/898,09330.01.2007US
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) PATTERN MATCHING
(FR) CORRESPONDANCE DE DIAGRAMMES
Abrégé
(EN)
A method of determining whether two patterns having a plurality of homologous regions match, comprising: generating a set of decisions associated with values (k,n) for determining whether the patterns match, where k, is a number of non similar homologous regions from a sample of size, n, of the homologous regions; constraining the decisions so that a probability of providing a false negative decision that there is no match when in fact there is a match is less than or equal to a predetermined upper bound; configuring the association of decisions and pairs (k,n) to minimize running time of a computer programmed to use the set of decisions to determine whether there is a match; and using a computer programmed with the set of decisions to determine if the patterns match.
(FR)
L'invention concerne un procédé conçu pour déterminer si deux diagrammes présentant une pluralité de régions homologues correspondent, ledit procédé comprenant les étapes consistant à : générer un ensemble de décisions associées à des valeurs (k, n) afin de déterminer si les diagrammes correspondent, k étant un certain nombre de régions homologues non similaires provenant d'un échantillon de taille, n étant un certain nombre de régions homologues; limiter les décisions de sorte qu'une probabilité d'obtention d'une décision négative fausse, telle qu'aucune correspondance ne soit détectée alors qu'en fait il en existe une, est inférieure ou égale à une borne supérieure prédéterminée; configurer de l'association de décisions et de paires (k, n) pour minimiser le temps d'exécution d'un ordinateur programmé pour utiliser l'ensemble de décisions afin de déterminer s'il existe une correspondance; et utiliser un ordinateur programmé avec l'ensemble de décisions pour déterminer si les diagrammes correspondent.
Également publié en tant que
Dernières données bibliographiques dont dispose le Bureau international