Cargando…

Self-consistent gradient flow for shape optimization

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 t...

Descripción completa

Detalles Bibliográficos
Autor principal: Kraft, D.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Taylor & Francis 2017
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5475376/
https://www.ncbi.nlm.nih.gov/pubmed/28670104
http://dx.doi.org/10.1080/10556788.2016.1171864
_version_ 1783244551886995456
author Kraft, D.
author_facet Kraft, D.
author_sort Kraft, D.
collection PubMed
description 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.
format Online
Article
Text
id pubmed-5475376
institution National Center for Biotechnology Information
language English
publishDate 2017
publisher Taylor & Francis
record_format MEDLINE/PubMed
spelling pubmed-54753762017-06-29 Self-consistent gradient flow for shape optimization Kraft, D. Optim Methods Softw Articles 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. Taylor & Francis 2017-07-04 2016-05-01 /pmc/articles/PMC5475376/ /pubmed/28670104 http://dx.doi.org/10.1080/10556788.2016.1171864 Text en © 2016 The Author(s). Published by Informa UK Limited, trading as Taylor & Francis Group http://creativecommons.org/Licenses/by/4.0/ This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/Licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Articles
Kraft, D.
Self-consistent gradient flow for shape optimization
title Self-consistent gradient flow for shape optimization
title_full Self-consistent gradient flow for shape optimization
title_fullStr Self-consistent gradient flow for shape optimization
title_full_unstemmed Self-consistent gradient flow for shape optimization
title_short Self-consistent gradient flow for shape optimization
title_sort self-consistent gradient flow for shape optimization
topic Articles
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5475376/
https://www.ncbi.nlm.nih.gov/pubmed/28670104
http://dx.doi.org/10.1080/10556788.2016.1171864
work_keys_str_mv AT kraftd selfconsistentgradientflowforshapeoptimization