Premium
Projected Gradient Flows for BV/Level Set Relaxation
Author(s) -
Burger Martin,
Hintermüller Michael
Publication year - 2005
Publication title -
pamm
Language(s) - English
Resource type - Journals
ISSN - 1617-7061
DOI - 10.1002/pamm.200510004
Subject(s) - discretization , relaxation (psychology) , limit (mathematics) , simple (philosophy) , balanced flow , set (abstract data type) , flow (mathematics) , mathematics , mathematical optimization , class (philosophy) , scheme (mathematics) , computer science , mathematical analysis , geometry , artificial intelligence , psychology , social psychology , philosophy , epistemology , programming language
This paper introduces a new level set method based on projected gradient flows for problems that can be solved by a recently introduced relaxation approach. For the class of problems the relaxation is exact, it can be shown that the solution of the flow converges to a solution of the relaxed problem for large time, and the level sets of the limit are solutions of the original problem. We introduce a simple computational scheme based on explicit time discretization and apply the method to imaging examples. (© 2005 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)