Zusammenfassung - Otto-von-Guericke-Universität Magdeburg

5 Merkmalsgewinnung
y position
9300
9400
9500
9600
9700
4250 4500 4750 5000 5250 5500 5750 6000 6250 6500 6750 7000 7250 7500 7750 8000 8250 8500
x position
Abbildung 5.3: Schriftbild der Signale aus Abbildung 5.2
sung im Stift. Die Abtastung der Stiftposition erfolgt in einigen Geräten nicht mit einer konstanten
Rate. Stattdessen variiert die Abtastrate (engl. sampling rate) beim hier verwendeten
Gerät ioPen der Firma Logitech [Log07] zwischen etwa 20 und 50 Hz. Andere Geräte besitzen
zwar eine konstante Abtastrate, jedoch speichern sie keine Zeitinformationen, so dass
zwar aus der Anzahl der Abtastpunkte die Dauer eines Strokes, jedoch nicht die Länge von
Gaps und damit die Gesamtschreibzeit ermittelt werden kann. Ein Beispiel für diese Art von
Geräten ist etwa das DigiMemo A501 der Firma ACE CAD [ACE07]. Unter anderem um dem
Problem der ungleichmäßigen Abtastung zu begegnen, ist als Teil der Vorverarbeitung eine
Neuabtastung (engl. resampling) der Signale der Stiftbewegung sinnvoll. Diese Neuabtastung
wird in Abschnitt 5.1.3 erläutert.
5.1.1 Entfernen doppelter Abtastpunkte
Aufgrund technischer Umstände ist es möglich, dass bei der Abtastung einer Schreibbewegung
mehrere aufeinanderfolgende Abtastpunkte pi, pi+1, pi+2, . . . pi+l die selbe Position
besitzen [Sim03]:
xi = xi+1 = xi+2 = ... = xi+l und yi = yi+1 = yi+2 = ... = yi+l mit l > 0 (5.6)
Dies kann geschehen bei einer hohen Abtastrate und einer kurzzeitig minimalen Bahngeschwindigkeit
der Stiftspitze beziehungsweise in Situationen des vollständigen kurzzeitigen
Stillstandes der Stiftspitze. Um Probleme bei weiteren Verarbeitungsschritten der Abtastpunkte,
insbesondere der Neuabtastung, zu vermeiden, werden solche Abtastpunkte aus dem
Signalverlauf entfernt, deren Position gleich dem des unmittelbar vorherigen Abtastpunktes
ist. In Algorithmus 5 1 ist eine Funktion deleteDoubles dargestellt, die diese Entfernung doppelter
Abtastpunkte realisiert. Formal lässt sich die Funktion folgendermaßen beschreiben:
deleteDoubles : P n → P ¯n mit 1 ≤ ¯n ≤ n (5.7)
5 Algorithmen werden in dieser Arbeit durchgehend in einem leicht an die Sprache Pascal angelehnten Pseudo-
52
code dargestellt.