In Bearbeitung

Bitte warten ...

Einstellungen

Einstellungen

Gehe zu Anmeldung

1. WO2009015655 - VERFAHREN UND VORRICHTUNG ZUR AUTOMATISCHEN MUSTERERKENNUNG

Veröffentlichungsnummer WO/2009/015655
Veröffentlichungsdatum 05.02.2009
Internationales Aktenzeichen PCT/DE2008/001256
Internationales Anmeldedatum 31.07.2008
IPC
G06K 9/62 2006.01
GPhysik
06Datenverarbeitung; Rechnen oder Zählen
KErkennen von Daten; Darstellen von Daten; Aufzeichnungsträger; Handhabung von Aufzeichnungsträgern
9Verfahren oder Anordnungen zum Lesen oder Erkennen gedruckter oder geschriebener Zeichen oder zum Erkennen von Mustern, z.B. Fingerabdrücken
62Verfahren und Anordnungen für das Erkennen mit elektronischen Mitteln
CPC
G06K 9/6215
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
KRECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
9Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
62Methods or arrangements for recognition using electronic means
6201Matching; Proximity measures
6215Proximity measures, i.e. similarity or distance measures
G06K 9/6226
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
KRECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
9Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
62Methods or arrangements for recognition using electronic means
6217Design or setup of recognition systems and techniques; Extraction of features in feature space; Clustering techniques; Blind source separation
6218Clustering techniques
622Non-hierarchical partitioning techniques
6226based on the modelling of probability density functions
G06K 9/6297
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
KRECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
9Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
62Methods or arrangements for recognition using electronic means
6296Graphical models, e.g. Bayesian networks
6297Markov models and related models, e.g. semi-Markov models; Markov random fields; networks embedding Markov models
Anmelder
  • TECHNISCHE UNIVERSITÄT BERLIN [DE]/[DE] (AllExceptUS)
  • GÜHMANN, Clemens [DE]/[DE] (UsOnly)
  • KÜHN, Steffen [DE]/[DE] (UsOnly)
Erfinder
  • GÜHMANN, Clemens
  • KÜHN, Steffen
Vertreter
  • BITTNER, Thomas, L.
Prioritätsdaten
10 2007 036 277.531.07.2007DE
Veröffentlichungssprache Deutsch (DE)
Anmeldesprache Deutsch (DE)
Designierte Staaten
Titel
(DE) VERFAHREN UND VORRICHTUNG ZUR AUTOMATISCHEN MUSTERERKENNUNG
(EN) METHOD AND APPARATUS FOR AUTOMATIC PATTERN RECOGNITION
(FR) PROCÉDÉ ET DISPOSITIF DE RECONNAISSANCE AUTOMATIQUE DE MOTIFS
Zusammenfassung
(DE)
Die Erfindung betrifft ein Verfahren zur automatischen Mustererkennung in einer Sequenz elektronischer Daten mittels elektronischer Datenverarbeitung in einem Datenverarbeitungssystem, bei dem in einer Analyse die Sequenz elektronischer Daten mit parametrisierten Modelldaten verglichen wird, die wenigstens eine Mustersequenz repräsentieren, und bei dem die wenigstens eine Mustersequenz erkannt wird, wenn bei der Analyse ermittelt wird, dass von den parametrisierten Modelldaten umfasste Modelldaten, welche der wenigstens einen Mustersequenz zugeordnet sind, mit einem eine Ähnlichkeitsmaßschwelle überschreitenden Ähnlichkeitsmaß auftreten, wobei beim Bilden der parametrisierten Modelldaten Trainingsdaten mittels eines Dynamic-Time-Warping-Verfahrens zu einem Satz von Merkmalsvektoren gleicher Länge und mit einem gleichen Informationsgehalt wie die Trainingsdaten verarbeitet werden, aus denen die parametrisierten Modelldaten abgeleitet werden. Ferner betrifft die Erfindung eine Vorrichtung zur automatischen Mustererkennung in einer Sequenz elektronischer Daten mittels elektronischer Datenverarbeitung mit einem Datenverarbeitungssystem.
(EN)
The invention relates to a method for automatic pattern recognition in a sequence of electronic data by means of electronic data processing in a data processing system, in which in an analysis the sequence of electronic data is compared with parametrized model data which represent at least one pattern sequence, and in which the at least one pattern sequence is recognized if it is ascertained during the analysis that model data, which the parametrized model data comprise and which are associated with the at least one pattern sequence, occur with a similarity measure which exceeds a similarity measure threshold, wherein during the formation of the parametrized model data, training data are processed by means of a dynamic time warping method to form a set of feature vectors of the same length and with the same information content as the training data from which the parametrized model data are derived. Furthermore, the invention relates to an apparatus for automatic pattern recognition in a sequence of electronic data by means of electronic data processing with a data processing system.
(FR)
L'invention concerne un procédé de reconnaissance automatique de motifs dans une séquence de données électroniques au moyen d'un traitement électronique de données dans un système de traitement de données, dans lequel, au cours d'une analyse, la séquence de données électroniques est comparée à des données paramétrisées de modèle qui représentent au moins une séquence de motifs et dans lequel la ou les séquences de motifs sont reconnues si l'analyse détermine que des données de modèle constituées des données de modèle paramétrisées qui sont associées à la ou aux séquences de motifs surviennent à un niveau de similitude qui dépasse un seuil de niveau de similitude, tandis que lors de la formation des données de modèle paramétrisées, des données d'apprentissage sont traitées au moyen d'un procédé de gauchissement temporel dynamique pour former un ensemble de vecteurs caractéristiques de même longueur, dont le contenu informatif est le même que celui des données d'apprentissage et à partir desquels les données de modèle paramétrisées sont déduites. L'invention concerne en outre un dispositif de reconnaissance automatique de motifs dans une séquence de données électroniques au moyen d'un traitement électronique de données doté d'un système de traitement de données.
Auch veröffentlicht als
Aktuellste beim Internationalen Büro vorliegende bibliographische Daten