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...
Autor principal: | |
---|---|
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 |