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. (WO2004030261) METHOD FOR SOLVING WAVEFORM SEQUENCE-MATCHING PROBLEMS USING MULTIDIMENSIONAL ATTRACTOR TOKENS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2004/030261    International Application No.:    PCT/US2003/030689
Publication Date: 08.04.2004 International Filing Date: 26.09.2003
Chapter 2 Demand Filed:    27.04.2004    
IPC:
G06K 9/00 (2006.01)
Applicants: OMNIGON TECHNOLOGIES LTD. [US/US]; 4809 Clairemont Square, #354, San Diego, CA 92117 (US) (For All Designated States Except US).
HAPPEL, Kenneth, M. [US/US]; (US) (For US Only)
Inventors: HAPPEL, Kenneth, M.; (US)
Agent: DHAND, Sanjeev; FOLEY & LARDNER, P.O. Box 80278, San Diego, CA 92138-0278 (US)
Priority Data:
10/260,089 27.09.2002 US
Title (EN) METHOD FOR SOLVING WAVEFORM SEQUENCE-MATCHING PROBLEMS USING MULTIDIMENSIONAL ATTRACTOR TOKENS
(FR) PROCEDE DE RESOLUTION DE PROBLEMES D'APPARIEMENT DE SEQUENCES DE FORME D'ONDE AU MOYEN DE JETONS ATTRACTEURS MULTIDIMENSIONNELS
Abstract: front page image
(EN)A method is provided for solving waveform description, matching and comparison problems using attractor-based processes to extract identity tokens that indicate sequence and subsequence symbol content and order of the waveform or waveform segments. The waveform is described with a suitable alphabet to extract the ontology of the waveform, and syntactical rules are applied to direct pattern extraction using the alphabet (S202). The patterns are extracted in a hierarchical, embedded manner according to the global or local maximia and minimia so that the resulting statements are compatible with analysis in catastrophe theory. The attractor processes map the resulting waveform sequence from its original sequence representation space into a hierarchical multidimensional attractor space (3-5), abbreviated as HMAS. The HMAS can be configured (3-3) to represent equivalent symbol distributions within two symbol sequences or perform exact symbol sequence matching. The mapping process results in each sequence being drawn to an attractor (3-7) in the HMAS.
(FR)L'invention concerne un procédé amélioré de résolution de problèmes de description, d'appariement et de comparaison de forme d'onde au moyen de processus à base d'attracteur afin d'extraire des jetons d'identité indiquant un contenu de symbole de séquence ou de sous-séquences et l'ordre de la forme d'onde ou de segments de forme d'onde. La forme d'onde est décrite par un alphabet adéquat afin d'extraire l'ontologie de la forme d'onde, et des règles syntaxiques sont appliquées à l'extraction de structure directe au moyen de l'alphabet. Le structures sont extraites d'une manière hiérarchique, imbriquée selon les maxima et les minima globaux ou locaux de façon que les instructions résultantes soient compatibles avec l'analyse en théorie des catastrophes. Les processus attracteurs mappent la séquence de forme d'onde résultante à partir de l'espace de représentation de séquence originale (OSRS) sur un espace attracteur multidimensionnel hiérarchique (HMAS). Cet HMAS peut être configuré afin de représenter des distributions de symbole équivalentes à l'intérieur de deux séquences de symbole ou réaliser un appariement exact de séquences de symbole. Le processus de mappage résulte, dans chaque séquence tirée, en un attracteur dans le HMAS. Chaque attracteur dans le HMAS forme un jeton unique pour un groupe de séquences sans recouvrement des groupes de séquences représentés par des attracteurs différents. La taille des groupes des séquences représente par un attracteur donné peut être réduite de la moitié, approximativement, de toutes les séquences possibles jusqu'à un sous-ensemble bien plus petit de séquences possibles. Pour une séquence donnée, le processus de mappage est répété de façon que des jetons soient créés pour la séquence entière et que des séries de sous-séquences soient créées par élimination répétée d'un symbole ou d'un groupe de symboles à partir d'une extrémité d'une séquence et par répétition du processus à partir de l'autre extrémité. La chaîne résultante de jetons représente l'identité exacte de la séquence entière et de toutes ses sous-séquences ordonnées depuis chaque extrémité.
Designated States: 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, 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, 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 (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).
Publication Language: English (EN)
Filing Language: English (EN)