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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2005064526) METHOD FOR THE ASSESSMENT OF SIMILARITIES OF REAL OBJECTS
Latest bibliographic data on file with the International Bureau   

Pub. No.: WO/2005/064526 International Application No.: PCT/DE2004/002461
Publication Date: 14.07.2005 International Filing Date: 04.11.2004
IPC:
G06K 9/48 (2006.01) ,G06K 9/52 (2006.01)
Applicants: PRODÖHL, Carsten[DE/DE]; DE (UsOnly)
RUHR-UNIVERSITÄT BOCHUM[DE/DE]; Universitätsstr. 150 44801 Bochum, DE (AllExceptUS)
Inventors: PRODÖHL, Carsten; DE
Agent: BOCKERMANN, KSOLL, GRIEPENSTROH; Bergstr. 159 44791 Bochum, DE
Priority Data:
103 61 838.430.12.2003DE
Title (EN) METHOD FOR THE ASSESSMENT OF SIMILARITIES OF REAL OBJECTS
(FR) PROCEDE POUR EVALUER DES SIMILITUDES ENTRE DES OBJETS REELS
(DE) VERFAHREN ZUR BEWERTUNG VON ÄHNLICHKEITEN REALER OBJEKTE
Abstract: front page image
(EN) The invention relates to a method for assessing similarities of real objects based on an assessment of the similarities of feature vectors. According to said method, sets of one-dimensional parameterized data (feature vectors), which constitute the basis for the comparative operation, are obtained from the 2D contours of the first and second objects that are to be compared to each other. The similarity of the feature vectors is calculated taking into account the phase similarity of the individual vector components on the complex plane. The similarities are calculated separately according to X features and Y features for each complex coefficient of the feature vector, whereupon the results are multiplied such that a great similarity is obtained only if both the similarity of the respective complex X coefficients and the similarity of the complex Y coefficients are great. The inventive method allows data that is provided only in part or is extended by additional information or interferences to be recognized in a translation-invariant and scaling-invariant manner, making the recognition comparable with human perception.
(FR) L'invention concerne un procédé pour évaluer des similitudes entre des objets réels sur la base de l'évaluation de similitudes entre des vecteurs de caractéristiques. A cet effet, des ensembles de données paramétrables unidimensionnelles (vecteurs de caractéristiques) sont obtenus à partir des contours bidimensionnels des premiers et des deuxièmes objets à comparer, ces données servant de base à la comparaison. Le calcul de la similitude entre les vecteurs de caractéristiques s'effectue avec prise en considération de la similitude de phase des composantes vectorielles individuelles dans le plan complexe. Pour chaque coefficient complexe du vecteur de caractéristique, les similitudes sont calculées séparément par caractéristique X et caractéristique Y, puis les résultats sont multipliés de sorte qu'une grande similitude soit obtenue uniquement si la similitude des coefficients X complexes et la similitude des coefficients Y complexes sont élevées. Le procédé selon l'invention permet une reconnaissance, invariante par translation et par changement d'échelle, comparable à la perception humaine, de données partiellement présentes ou élargies au moyen d'informations supplémentaires ou d'interférences.
(DE) Die Erfindung betrifft ein Verfahren zur Bewertung von Ähnlichkeiten realer Objekte anhand der Bewertung des Ähnlichkeiten von Merkmalsvektoren. Hierzu werden aus den D2-Konturen der miteinander zu vergleichenden ersten und zweiten Objekte Sätze eindimensionaler parametrisierter Daten (Merkmalsvektoren) gewonnen, die Grundlage der Vergleichsoperation sind. Die Berechnung der Ähnlichkeit der Merkmalsvektoren erfolgt unter Berücksichtigung der Phasenähnlichkeit der einzelnen Vektorkomponenten in der komplexen Ebene. Für jeden komplexen Koeffizienten des Merkmalsvektors werden getrennt nach X- und Y-Merkmalen die Ähnlichkeiten berechnet und anschliessend die Ergebnisse multipliziert, so dass sich eine hohe Ähnlichkeit nur dann ergibt, wenn sowohl die Ähnlichkeit der jeweiligen komplexwertigen X-Koeffizienten in Verbindung mit der Ähnlichkeit der komplexwertigen Y-Koeffizienten hoch ist. Das erfindungsgemässe Verfahren ermöglicht eine translations- und skalierungsinvariante, mit der menschlichen Wahrnehmung vergleichbare Erkennung von partiell vorhandenen oder durch zusätzliche Informationen bzw. Störungen erweiterten Daten.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (EPO) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LU, MC, NL, PL, 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)
Publication Language: German (DE)
Filing Language: German (DE)