Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Shape Similarity 27. Februar 2006 Michael Keller.

Ähnliche Präsentationen


Präsentation zum Thema: "Shape Similarity 27. Februar 2006 Michael Keller."—  Präsentation transkript:

1 Shape Similarity 27. Februar 2006 Michael Keller

2 Inhalt Einführung und Übersicht Elastic Matching Shock Graphs Vergleich und Schlusswort

3

4

5 Shape Similarity Shape: Linien oder Gebiete Explizites Modellwissen ausgeschlossen! Semantisches Wissen ausgeschlossen! Motivation: Basis für höhere Applikationen: –Modell erstellen/fitten –Datenbank erstellen/look-up –Korrespondenz/depth-from-stereo –Tracking

6 Klassifikation Methoden

7 2 Repräsentanten Elastic Matching: Linien, lokal R. Basri et al., Determining the similarity of deformable shapes, Vision Research, 38:2365-2385, 1998 Shock Graphs: Gebiete, strukturell K. Siddiqi et al., Shock graphs and shape matching, International Journal of Computer Vision, 30:1-24, 1999

8 Inhalt Einführung und Übersicht Elastic Matching Shock Graphs Vergleich und Schlusswort

9 Kurven Kurve, parametrisiert durch Bogenlänge Tangente Tangentenwinkel Krümmung

10 Elastic Matching 1.Korrespondenz zwischen 2.Berechne Kosten … Korrespondenz meist

11 Kostenfunktion Mass für Ähnlichkeit bestimmt Korrespondenz Design der Kostenfunktion Primäraufgabe! Betrachtete Klasse:

12 Eigenschaften Stetigkeit Metrik Polygone Invarianz Implizite Erkennung von Struktur …

13 Federmodell Physik: Annahme: (damit )

14 Implementation Bestimmung der Krümmungen Dynamisches Programmieren

15 Resultate

16 Inhalt Einführung und Übersicht Elastic Matching Shock Graphs Vergleich und Schlusswort

17 Blumsches Skelett Grassfire-Transformation Skelett plus assoziierte t- resp. r-Werte

18 Skelett Graph 4 Shock Typen (1,2,3,4), Startknoten (#), Endknoten (Φ) zeitlich rückwärts aufbauen azyklischer, gerichteter Graph Vergleich: largest subgraph isomorphism (NP-hart)

19 Graph Baum 10 Erzeugungsregeln schränken Topologie ein, Graph Baum largest subtree polynomial für gegebene Figur Baum eindeutig! für gegebenen Baum Figur eindeutig? Nein t-Werte dazunehmen

20 Beispielbaum

21 Zusammenfassung Skelett Graph Baum largest subtree mit lokalen Kosten schnell am entry-level robust Nur Jordan curves

22 Inhalt Einführung und Übersicht Elastic Matching Shock Graphs Vergleich und Schlusswort

23 Methodenvergleich Sebastian et al., Curves vs. Skeletons in Object Recognition, 2001 Skelette besser bei –Artikulation –Umordnung –Verdeckung Direkter Kurvenvergleich –oft effizienter –bietet grossen Spielraum

24

25 Schlusswort Ähnlichkeit –intuitiv wichtig –schwer zu fassen –kontextabhängig Vielzahl an Methoden Keine one-fits-all Lösung!


Herunterladen ppt "Shape Similarity 27. Februar 2006 Michael Keller."

Ähnliche Präsentationen


Google-Anzeigen