Kantenbasierte Verfahren Aktive Konturen Model, Level Set Model und Fast Marching Methode.
-
Upload
alois-naegele -
Category
Documents
-
view
107 -
download
1
Transcript of Kantenbasierte Verfahren Aktive Konturen Model, Level Set Model und Fast Marching Methode.
![Page 1: Kantenbasierte Verfahren Aktive Konturen Model, Level Set Model und Fast Marching Methode.](https://reader033.fdocuments.in/reader033/viewer/2022052618/55204d6149795902118b505f/html5/thumbnails/1.jpg)
Kantenbasierte Verfahren
Aktive Konturen Model, Level Set Model und
Fast Marching Methode
![Page 2: Kantenbasierte Verfahren Aktive Konturen Model, Level Set Model und Fast Marching Methode.](https://reader033.fdocuments.in/reader033/viewer/2022052618/55204d6149795902118b505f/html5/thumbnails/2.jpg)
Kantenbasierte Verfahren
• Numerische Verfahren
• Segmentierung
• Konturen erkennen
• Anwendung z.B. in der Medizin
![Page 3: Kantenbasierte Verfahren Aktive Konturen Model, Level Set Model und Fast Marching Methode.](https://reader033.fdocuments.in/reader033/viewer/2022052618/55204d6149795902118b505f/html5/thumbnails/3.jpg)
Kantenbasierte Verfahren
![Page 4: Kantenbasierte Verfahren Aktive Konturen Model, Level Set Model und Fast Marching Methode.](https://reader033.fdocuments.in/reader033/viewer/2022052618/55204d6149795902118b505f/html5/thumbnails/4.jpg)
Aktive Konturen Model
• Bewegende Kante(„Snake“)
• Gummiband
• Durch Energien gelenkt
![Page 5: Kantenbasierte Verfahren Aktive Konturen Model, Level Set Model und Fast Marching Methode.](https://reader033.fdocuments.in/reader033/viewer/2022052618/55204d6149795902118b505f/html5/thumbnails/5.jpg)
Aktive Konturen Model
![Page 6: Kantenbasierte Verfahren Aktive Konturen Model, Level Set Model und Fast Marching Methode.](https://reader033.fdocuments.in/reader033/viewer/2022052618/55204d6149795902118b505f/html5/thumbnails/6.jpg)
Aktive Konturentechnischer Hintergrund
![Page 7: Kantenbasierte Verfahren Aktive Konturen Model, Level Set Model und Fast Marching Methode.](https://reader033.fdocuments.in/reader033/viewer/2022052618/55204d6149795902118b505f/html5/thumbnails/7.jpg)
Aktive Konturentechnischer Hintergrund
![Page 8: Kantenbasierte Verfahren Aktive Konturen Model, Level Set Model und Fast Marching Methode.](https://reader033.fdocuments.in/reader033/viewer/2022052618/55204d6149795902118b505f/html5/thumbnails/8.jpg)
Aktive Konturen Modeltechnischer Hintergrund
• Minimierungsalgorithmus
• Interativer Prozess
• Einschränkungen durch Fixpunkte
• Ziel: glatte Kurve
![Page 9: Kantenbasierte Verfahren Aktive Konturen Model, Level Set Model und Fast Marching Methode.](https://reader033.fdocuments.in/reader033/viewer/2022052618/55204d6149795902118b505f/html5/thumbnails/9.jpg)
Aktive Konturen ModelVorteile
• Automatisierter Prozess
• Einfache Berechnung
• Gute Ergebnisse wenn gut gewichtet
• Auch auf bewegten Bildern
• In 2D und 3D
![Page 10: Kantenbasierte Verfahren Aktive Konturen Model, Level Set Model und Fast Marching Methode.](https://reader033.fdocuments.in/reader033/viewer/2022052618/55204d6149795902118b505f/html5/thumbnails/10.jpg)
Aktive Konturen ModelProbleme
• Punktüberkreuzung
• Aufspaltende Konturen
• Übersieht Kanten
• Kann in lokalen Minima hängen bleiben
![Page 11: Kantenbasierte Verfahren Aktive Konturen Model, Level Set Model und Fast Marching Methode.](https://reader033.fdocuments.in/reader033/viewer/2022052618/55204d6149795902118b505f/html5/thumbnails/11.jpg)
Level Set Methode
• Auch „Niveaumengenmethode“
• Welle als Vorbild
• Bewegende Kurve ( kein Graph )
![Page 12: Kantenbasierte Verfahren Aktive Konturen Model, Level Set Model und Fast Marching Methode.](https://reader033.fdocuments.in/reader033/viewer/2022052618/55204d6149795902118b505f/html5/thumbnails/12.jpg)
Level Set Methode
• Numerisches Verfahren
• Neue Dimension durch Zeitkomponente
• Geschwindigkeitsfunktion
![Page 13: Kantenbasierte Verfahren Aktive Konturen Model, Level Set Model und Fast Marching Methode.](https://reader033.fdocuments.in/reader033/viewer/2022052618/55204d6149795902118b505f/html5/thumbnails/13.jpg)
Level Set Methode
![Page 14: Kantenbasierte Verfahren Aktive Konturen Model, Level Set Model und Fast Marching Methode.](https://reader033.fdocuments.in/reader033/viewer/2022052618/55204d6149795902118b505f/html5/thumbnails/14.jpg)
Level Set Methode
![Page 15: Kantenbasierte Verfahren Aktive Konturen Model, Level Set Model und Fast Marching Methode.](https://reader033.fdocuments.in/reader033/viewer/2022052618/55204d6149795902118b505f/html5/thumbnails/15.jpg)
Level Set Methodetechnischer Hintergrund
• Implizit gegebene Grundform
• Ausbreitung in Richtung der Normalen
![Page 16: Kantenbasierte Verfahren Aktive Konturen Model, Level Set Model und Fast Marching Methode.](https://reader033.fdocuments.in/reader033/viewer/2022052618/55204d6149795902118b505f/html5/thumbnails/16.jpg)
Level Set Methodetechnischer Hintergrund
• Geschwindigkeitsfunktion abhängig von Pixelinformationen
![Page 17: Kantenbasierte Verfahren Aktive Konturen Model, Level Set Model und Fast Marching Methode.](https://reader033.fdocuments.in/reader033/viewer/2022052618/55204d6149795902118b505f/html5/thumbnails/17.jpg)
Level Set Methodetechnischer Hintergrund
• Kartesisches Netz
• Partielle Differentialgleichung
• UpWind-Differenziation
![Page 18: Kantenbasierte Verfahren Aktive Konturen Model, Level Set Model und Fast Marching Methode.](https://reader033.fdocuments.in/reader033/viewer/2022052618/55204d6149795902118b505f/html5/thumbnails/18.jpg)
Level Set Methode
![Page 19: Kantenbasierte Verfahren Aktive Konturen Model, Level Set Model und Fast Marching Methode.](https://reader033.fdocuments.in/reader033/viewer/2022052618/55204d6149795902118b505f/html5/thumbnails/19.jpg)
Level Set MethodeVorteile
• Numerisch einfach zu handhaben
• Kein Problem mit aufspaltenden oder zusammenfließenden Konturen
• Auch bei negativer Ausbreitungsgeschwindigkeit
• Genauigkeit wird durch Gitter bestimmt
![Page 20: Kantenbasierte Verfahren Aktive Konturen Model, Level Set Model und Fast Marching Methode.](https://reader033.fdocuments.in/reader033/viewer/2022052618/55204d6149795902118b505f/html5/thumbnails/20.jpg)
Fast Marching Methode
•Spezialfall der Level Set Methode
•Geschwindigkeit immer positiv
•Starke Vereinfachung
![Page 21: Kantenbasierte Verfahren Aktive Konturen Model, Level Set Model und Fast Marching Methode.](https://reader033.fdocuments.in/reader033/viewer/2022052618/55204d6149795902118b505f/html5/thumbnails/21.jpg)
Fast Marching Methode
• Eikonal Gleichung (spezielle Hammilton-Jacobi)
• Dijkstra-Algorithmus
• HeapSort-Algorithmus
![Page 22: Kantenbasierte Verfahren Aktive Konturen Model, Level Set Model und Fast Marching Methode.](https://reader033.fdocuments.in/reader033/viewer/2022052618/55204d6149795902118b505f/html5/thumbnails/22.jpg)
Fast Marching MethodeAlgorithmus
Initialization(){
for each voxel v in I{
freeze v;for each neighbour vn of v
{compute distance d at vn;if vn is not in narrow band
{tag vn as in narrow band;insert (d,vn) in H;
}else decrease key of vn in H to d;
} } }
![Page 23: Kantenbasierte Verfahren Aktive Konturen Model, Level Set Model und Fast Marching Methode.](https://reader033.fdocuments.in/reader033/viewer/2022052618/55204d6149795902118b505f/html5/thumbnails/23.jpg)
Fast Marching MethodeAlgorithmus
Loop(){
while H is not empty{
Etract v from top of H;freeze v;for each neighbour vn of v
{compute distance d at vn;if vn is not in narrow band
{tag vn as in narrow band;insert (d,vn) in H;
}else decrease key of vn in H to d;
} } }
![Page 24: Kantenbasierte Verfahren Aktive Konturen Model, Level Set Model und Fast Marching Methode.](https://reader033.fdocuments.in/reader033/viewer/2022052618/55204d6149795902118b505f/html5/thumbnails/24.jpg)
Fast Marching Methode
• Komplexität O(n log(n))
• Genauigkeit abhängig von Gitter und Differenzierung
• Sehr schnell
![Page 25: Kantenbasierte Verfahren Aktive Konturen Model, Level Set Model und Fast Marching Methode.](https://reader033.fdocuments.in/reader033/viewer/2022052618/55204d6149795902118b505f/html5/thumbnails/25.jpg)
Fast Marching Methode
![Page 26: Kantenbasierte Verfahren Aktive Konturen Model, Level Set Model und Fast Marching Methode.](https://reader033.fdocuments.in/reader033/viewer/2022052618/55204d6149795902118b505f/html5/thumbnails/26.jpg)
LSM vs. FMM
• Beide in 2D und 3D anwendbar
• LSM wesentlich genereller
• FMM sehr schnell
![Page 27: Kantenbasierte Verfahren Aktive Konturen Model, Level Set Model und Fast Marching Methode.](https://reader033.fdocuments.in/reader033/viewer/2022052618/55204d6149795902118b505f/html5/thumbnails/27.jpg)
Quellen(ausführlicher zum Vortrag)
• http://www.math-inf.uni-greifswald.de/mathe/images/Lass/Diplomarbeit.pdf
• http://www.cs.technion.ac.il/~protezhe/GACWeb/Documents/Phase%201/new%20Active%20Snakes.htm
• http://www.mathematik.uni-ulm.de/stochastik/lehre/ws05_06/seminar/ausarbeitung_lemmich.pdf
• Wikipedia: fast marching method, level set method, sethian, ron kimmel, eikonal equation, hammilton-jacobi-equation, active contour model,
• http://www.ceremade.dauphine.fr/~cohen/mypapers/cohenemmcvpr01.pdf
• http://www.ceremade.dauphine.fr/~cohen/mypapers/cohenhandbook.pdf
• http://www.springerlink.com/content/wr0r0jbvjd42fx80/fulltext.pdf
• http://math.berkeley.edu/~sethian/2006/level_set.html
• http://www2.imm.dtu.dk/pubdb/views/edoc_download.php/841/pdf/imm841.pdf