Projektgruppe Visual Analytics - Medieninformatik und Multimedia ...

40 Kapitel 3 Multitouch
entspricht. Das höchste Label, das auf diese Art vergeben wird, entspricht also
gleichzeitig der Anzahl der unterscheidbaren Regionen. Welches Label für ein Pixel
vergeben wird, wird in Abhängigkeit von seiner direkten Nachbarschaft entschieden.
Die Nachbarschaft eines Bildpunktes ist leider nicht klar definiert. Es ist jedoch üblich,
entweder eine 4-er Nachbarschaft oder eine 8-er Nachbarschaft zu betrachten. Beide
werden durch Abbildung 3.8 verdeutlicht. Welche der beiden verwendet wird, macht
im Folgenden meist keinen Unterschied. Ist dies dennoch der Fall, wird an geeigneter
Stelle darauf hingewiesen.
N 2
N 2 N 3 N 4
N 4 N 8 N 7 N 6
N 1 × N 3
N 1 × N 5
Abbildung 3.8: Unterschiedliche Definitionen für Nachbarschaften. 4er-Nachbarschaft
(links) und 8er-Nachbarschaft (rechts). Abbildung ähnlich in [BB05] zu
finden.
Befindet sich noch keine Regionsnummer innerhalb der Nachbarschaft eines Pixels, so
wird ein neues Label erzeugt. Liegt stattdessen bereits genau ein Label vor, wird dieses
für das aktuell betrachtete Pixel übernommen. Enthält die Nachbarschaft allerdings zwei
unterschiedliche Labels, so liegt offensichtlich ein Konflikt vor. Dann wird zunächst
irgendeines der beiden übernommen. In einer zusätzlichen Datenstruktur werden die
betroffenen Labels gleichzeitig als äquivalent vermerkt.
Der zweite Durchlauf dient dazu, solche Unstimmigkeiten zu beseitigen. Das ganze
Bild wird erneut durchlaufen, wobei äquivalente Markierungen durch eine Einheitliche
ersetzt werden [BB05].
3.2.3 Blob Tracking
Die detektierten Regionen müssen schließlich über mehrere Bilder hinweg verfolgt
werden. Hierzu werden sie mit einer eindeutigen Identifier (ID) versehen, welche sie
in jedem Bild kennzeichnet. Die Regionenmarkierung muss daher für jedes Einzelbild
durchgeführt werden. Auf diese Weise wird zunächst eine Menge von Regionen M n
bestimmt, die im n-ten Einzelbild B n enthalten sind, und eine weitere Menge von
Regionen M n+1 , welche das Folgebild B n+1 enthält. Nun gilt es, diejenigen Elemente
von M n+1 zu finden, die bereits in M n enthalten waren, also Regionen, die in beiden
Bildern enthalten sind. Diese erhalten dann diejenige ID, die dem entsprechenden