WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2007138593) CORRESPONDANCE DE DIAGRAMMES
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2007/138593    N° de la demande internationale :    PCT/IL2007/000657
Date de publication : 06.12.2007 Date de dépôt international : 30.05.2007
CIB :
G06K 9/46 (2006.01)
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) (Tous Sauf US).
PELE, Ofir [IL/IL]; (IL) (US Seulement).
WERMAN, Michael [IL/IL]; (IL) (US Seulement)
Inventeurs : PELE, Ofir; (IL).
WERMAN, Michael; (IL)
Mandataire : EITAN LAW GROUP; P.O. Box 2081, Industrial Zone, 46120 Herzlia (IL)
Données relatives à la priorité :
60/803,437 30.05.2006 US
60/898,093 30.01.2007 US
Titre (EN) PATTERN MATCHING
(FR) CORRESPONDANCE DE DIAGRAMMES
Abrégé : front page image
(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.
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, MT, NL, PL, PT, RO, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)