Interest-Operator
Mit Interest-Operatoren werden auf dem Bereich der Bildverarbeitung Algorithmen bezeichnet, die markante Stellen in Bildern extrahieren. Markante Stellen sind diejenigen Punkte, die in einer begrenzten Umgebung möglichst einzigartig sind. Dazu berechnen Interest-Operatoren für jede Bildstelle eine Kennzahl. An die Operatoren werden verschiedene Anforderungen gestellt:
- Deutlichkeit, das heißt dass sie lokal einzigartig und vom Hintergrund unterschiedbar sind.
- Invarianz gegenüber Bildänderungen wie geometrischen und radiometrischen Verzerrungen
- Unempfindlichkeit gegenüber Rauschen.
- Seltenheit, das heisst ihre Unterscheidbarkeit zu anderen Bildpunkten soll möglichst gross sein.
Bekannte Interest-Operatoren sind der Harris-Corner Detector, der Moravec-Operator und der Förstner-Operator.
Einzelne Operatoren
Moravec-Operator
Der Moravec-Operator wurde von Hans Moravec im Jahr 1977 vorgestellt. [1] Er berechnet die mittleren quadratischen Gradientensummen in den vier Hauptrichtungen des Fensters der Größe x×y. Liegt der Wert über einer bestimmten Schwelle, liegt ein markanter Punkt vor. Linienhafte Kanten werden somit nicht als markant markiert.
Förstner-Operator
Der Förstner-Operator [2] bestimmt die Kovarianz der Verschiebung eines Grauwertfensters. Ist die zugehörige Fehlerellipse klein und kreisförmig, liegt ein in allen Richtungen markantes Bildmuster vor.
Harris Corner Detector
Der Harris Corner Detector basiert auf der lokalen Autokorrelationsfunktion. Er benutzt dazu die Bildgradienten. [3]
Referenzen
- ↑ H. P. Moravec: Towards Automatic Visual Obstacle Avoidance. In: Proceedings of the 5th International Joint Conference on Artificial Intelligence. 1977, S. 584.
- ↑ W. Förstner und E. Gülch: A Fast Operator for Detection and Precise Location of Distinct Points, Corners and Centers of Circular Features. In: Proceedings of the ISPRS Intercommission Workshop on Fast Processing of Photogrammetric Data. 1987, S. 281–305.
- ↑ C. Harris and M.J. Stephens: A combined corner and edge detector. In: Proceedings 4th of the 4th Alvey Vision Conference. 1988, S. 147–152.