WIPO logo
Mobil | Englisch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Suche in nationalen und internationalen Patentsammlungen
World Intellectual Property Organization
Suche
 
Durchsuchen
 
Übersetzen
 
Optionen
 
Aktuelles
 
Einloggen
 
Hilfe
 
Maschinelle Übersetzungsfunktion
1. (WO2003085590) EFFICIENT NEAR NEIGHBOR SEARCH (ENN-SEARCH) METHOD FOR HIGH DIMENSIONAL DATA SETS WITH NOISE
Aktuellste beim Internationalen Büro vorliegende bibliographische Daten   

TranslationÜbersetzung: Original-->Deutsch
Veröff.-Nr.:    WO/2003/085590    Internationale Anmeldenummer    PCT/US2003/008822
Veröffentlichungsdatum: 16.10.2003 Internationales Anmeldedatum: 31.03.2003
Antrag nach Kapitel 2 eingegangen:    08.04.2003    
IPC:
G06F 17/16 (2006.01)
Anmelder: 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)
Erfinder: PALMADESSO, Peter; (US).
BOWLES, Jeffrey,; (US).
GILLIS, David; (US)
Vertreter: KARASEK, John, J.; Associate Councel (Patents), Naval Research Laboratory, 4555 Overlook Avenue, SW, Washington, DC 20375-5325 (US)
Prioritätsdaten:
10/113,643 29.03.2002 US
Titel (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
Zusammenfassung: 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).
Designierte Staaten: 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.
African Regional Intellectual Property Organization (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Veröffentlichungssprache: English (EN)
Anmeldesprache: English (EN)