Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
Veröffentlicht von:Amala Gau Geändert vor über 10 Jahren
1
Shape Similarity 27. Februar 2006 Michael Keller
2
Inhalt Einführung und Übersicht Elastic Matching Shock Graphs Vergleich und Schlusswort
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
25
Schlusswort Ähnlichkeit –intuitiv wichtig –schwer zu fassen –kontextabhängig Vielzahl an Methoden Keine one-fits-all Lösung!
Ähnliche Präsentationen
© 2024 SlidePlayer.org Inc.
All rights reserved.