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. (WO2003085590) PROCEDE EFFICACE DE RECHERCHE DU VOISIN PROCHE POUR DES ENSEMBLES DE DONNEES A HAUTE DIMENSION AFFECTES DE BRUIT
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2003/085590    N° de la demande internationale :    PCT/US2003/008822
Date de publication : 16.10.2003 Date de dépôt international : 31.03.2003
Demande présentée en vertu du Chapitre 2 :    08.04.2003    
CIB :
G06F 17/16 (2006.01)
Déposants : THE GOVERNMENT OF THE UNITED STATES OF AMERICA AS REPRESENTED BY THESECRETARY OF THE NAVY [US/US]; Naval Research Laboratory, 4555 Overlook Avenue, S.W., Code 1008.2, Washington, DC 20375 (US)
Inventeurs : PALMADESSO, Peter; (US).
BOWLES, Jeffrey,; (US).
GILLIS, David; (US)
Mandataire : KARASEK, John, J.; Associate Councel (Patents), Naval Research Laboratory, 4555 Overlook Avenue, SW, Washington, DC 20375-5325 (US)
Données relatives à la priorité :
10/113,643 29.03.2002 US
Titre (EN) EFFICIENT NEAR NEIGHBOR SEARCH (ENN-SEARCH) METHOD FOR HIGH DIMENSIONAL DATA SETS WITH NOISE
(FR) PROCEDE EFFICACE DE RECHERCHE DU VOISIN PROCHE POUR DES ENSEMBLES DE DONNEES A HAUTE DIMENSION AFFECTES DE BRUIT
Abrégé : front page image
(EN)A nearer neighbor matching and compression method and apparatus provide matching of data vectors to exemplar vectors. A data vector is compared to exemplar vectors contained within a subset of exemplar vectors, i.e., a set of possible exemplar vectors to find a match (18). After a match is found, a probability function assigns a probability value based on the probability that a better matching exemplar vector exists (22). If the probability that a better match exists is greater than a predetermined probability value, the data vector is compared to an additional exemplar vector (24). If a match is not found, the data vector is added to the set of exemplar vectors. Data compression may be achieved in a hyperspectral image data vector set by replacing each observed data vector representing a respective spatial pixel to a member of the exemplar set that 'matches' the data vector. As such, each spatial pixel will be assigned to one of the exemplar vectors (26).
(FR)Procédé et appareil d'appariement et de compression selon la règle du voisin le plus proche qui permet l'appariement de vecteurs de données et de vecteurs représentatifs. Un vecteur de données est comparé à des vecteurs représentatifs contenus dans un sous-ensemble de vecteurs représentatifs, par ex. un ensemble de vecteurs représentatifs possibles pour trouver un appariement (18). Une fois qu'un appariement est trouvé, une fonction de probabilité attribue une valeur de probabilité sur la base de la probabilité selon laquelle il existe (22) un vecteur représentatif à meilleur appariement. Si la probabilité qu'il existe un meilleur appariement est supérieure à une valeur de probabilité prédéterminée, le vecteur de données est comparé à un vecteur représentatif supplémentaire (24). Si aucun appariement n'est trouvé, le vecteur de données est ajouté à l'ensemble de vecteurs représentatifs. La compression de données peut être effectuée dans un ensemble de vecteurs de données d'images hyperspectrales en remplaçant chaque vecteur de données observé représentant un pixel spatial respectif par référence à un élément de l'ensemble représentatif qui « s'apparie » au vecteur de données. En tant que tel, chaque pixel spatial sera attribué à un des vecteurs représentatifs (26).
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NI, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SK, SL, TJ, TM, TR, TT, TZ, UA, UG, UZ, VN, YU, ZA, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (GH, GM, KE, LS, MW, MZ, 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, IT, LU, MC, NL, 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)