Fast Methods for Implicit Active Contour Models


Weickert, Joachim ; Kühne, Gerald



URL: http://ub-madoc.bib.uni-mannheim.de/7034
Dokumenttyp: Buchkapitel
Erscheinungsjahr: 2003
Buchtitel: Geometric Level Set Methods in Imaging, Vision and Graphics
Ort der Veröffentlichung: Berlin
Verlag: Springer-Verlag
ISBN: 0387954880
Sprache der Veröffentlichung: Englisch
Einrichtung: Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Praktische Informatik IV (Effelsberg 1989-2017)
Fachgebiet: 004 Informatik
Abstract: Implicit active contour models belong to the most popular level set methods in computer vision. Typical implementations, however, suffer from poor efficiency. In this chapter we survey an efficient algorithm that is based on an additive operator splitting (AOS). It is suitable for geometric and geodesic active contour models as well as for mean curvature motion. It uses harmonic averaging and does not require to compute the distance function in each iteration step. We prove that the scheme satisfies a discrete maximum-minimum principle which implies unconditional stability if no balloon forces are present. Moreover, it possesses all typical advantages of AOS schemes: simple implementation, equal treatment of all axes, suitability for parallel computing, and straightforward generalization to higher dimensions. Experiments show that one can gain a speed up by one order of magnitude compared to the widely used explicit time discretization.




Dieser Eintrag ist Teil der Universitätsbibliographie.




Metadaten-Export


Zitation


+ Suche Autoren in

+ Aufruf-Statistik

Aufrufe im letzten Jahr

Detaillierte Angaben



Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail


Actions (login required)

Eintrag anzeigen Eintrag anzeigen