Self-consistent gradient flow for shape optimization. (4th July 2017)

• Record Type: Journal Article
• Authors: Kraft, D.
• Is Part Of: Optimization methods and software. Volume 32:Number 4(2017)
• Page Start: 790
• Page End: 812
• Publication Date: 2017-07-04
• Subjects: level-set method -- shape optimization -- image segmentation -- gradient flow -- topological derivative -- mean-curvature flow; 49Q10 -- 65D18 -- 65J22 -- 65K10; Mathematical optimization -- Periodicals; Algorithms -- Periodicals; 519.7
• DOI: 10.1080/10556788.2016.1171864
• Languages: English
• ISSNs: 1055-6788

Abstract

Abstract : We present a model for image segmentation and describe a gradient-descent method for level-set based shape optimization. It is commonly known that gradient-descent methods converge slowly due to zig–zag movement. This can also be observed for our problem, especially when sharp edges are present in the image. We interpret this in our specific context to gain a better understanding of the involved difficulties. One way to overcome slow convergence is the use of second-order methods. For our situation, they require derivatives of the potentially noisy image data and are thus undesirable. Hence, we propose a new method that can be interpreted as a self-consistent gradient flow and does not need any derivatives of the image data. It works very well in practice and leads to a far more efficient optimization algorithm. A related idea can also be used to describe the mean-curvature flow of a mean-convex surface. For this, we formulate a mean-curvature Eikonal equation, which allows a numerical propagation of the mean-curvature flow of a surface without explicit time stepping.