Digital Signal Processing Reference
In-Depth Information
8
Auffinden von Eckpunkten
Eckpunkte sind markante strukturelle Ereignisse in einem Bild und da-
her in einer Reihe von Anwendungen nutzlich, wie z. B. beim Verfol-
genvonElementeninaufeinanderfolgendenBildern(
tracking
), bei der
Zuordnung von Bildstrukturen in Stereoaufnahmen, als Referenzpunkte
zur geometrischen Vermessung, Kalibrierung von Kamerasystemen usw.
Eckpunkte sind nicht nur fur uns Menschen auffallig, sondern sind auch
aus technischer Sicht
”
robuste“ Merkmale, die in 3D-Szenen nicht zufallig
entstehen und in einem breiten Bereich von Ansichtswinkeln sowie unter
unterschiedlichen Beleuchtungsbedingungen relativ zuverlassig zu loka-
lisieren sind.
8.1
”
Points of interest“
Trotz ihrer Auffalligkeit ist das automatische Bestimmen und Lokali-
sieren von Eckpunkten (corners) nicht ganz so einfach, wie es zunachst
erscheint. Ein guter
”
corner detector“ muss mehrere Kriterien erfullen:
Er soll wichtige von unwichtigen Eckpunkten unterscheiden und Eck-
punkte zuverlassig auch unter realistischem Bildrauschen finden, er soll
die gefundenen Eckpunkte moglichst genau lokalisieren konnen und zu-
dem e
zient arbeiten, um eventuell auch in Echtzeitanwendungen (wie
z. B. Video-Tracking) einsetzbar zu sein.
Wie immer gibt es nicht nur einen Ansatz fur diese Aufgabe, aber
im Prinzip basieren die meisten Verfahren zum Au
nden von Eckpunk-
ten oder ahnlicher
”
interest points“ auf einer gemeinsamen Grundlage -
wahrend eine
Kante
in der Regel definiert wird als eine Stelle im Bild,
an der der Gradient der Bildfunktion in
einer
bestimmten Richtung be-
sonders hoch und normal dazu besonders niedrig ist, weist ein
Eckpunkt
einen starken Gradientenwert in
mehr als einer Richtung
gleichzeitig auf.
