Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!

Modellmatching: Bild segmentieren und in Modell- und Bildbestandteile zerlegen und diese matchen ...

... In dem man es als Graphproblem auffast.
Dabei wird ein Graph aufgebaut durch Zuordnungen zwischen Merkmalen des Modells und Merkmalen des aufgenommenen Bildes. Man darf nur zulassen, dass ein Merkmal (egal auf welcher Seite) eindeutig zugeteilt ist oder gar nicht zugeteilt ist. Mehrfachzuteilungen sind zu vermeiden.

Kanten können über Gewichtsfunktionen gesteuert werden.
Gute Zuordnung = hohe Werte der Gewichte Maximierungsproblem.

Suchprobleme: Ungarischer Algorithmus, A*-Graphsuche, dynamische Programmierung.