Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

A Flexible and Efficient Numerical Framework for Image Segmentation by Energy Minimization

Published

Author(s)

Gunay Dogan

Abstract

A widely used approach to image segmentation is to define corresponding segmentation energies and to compute shapes that are minimizers of these energies. In this work, we introduce a flexible and efficient numerical framework for minimization of such energies. The framework enables use of various gradient descent flows, including H1 flows that are fast and stable. For this, we model the geometry explicitly and make use of shape differential calculus. We discretize the resulting partial differential equations using finite elements and obtain linear systems that can be solved efficiently. Incorporating spatial adaptivity, time step controls, topological changes results in a robust practical method.
Conference Dates
August 22-23, 2010
Conference Location
Istanbul
Conference Title
Workshop on Applications of Digital Geometry and Mathematical Morphology

Keywords

image segmentation, gradient descent flows, finite elements, adaptivity

Citation

Dogan, G. (2010), A Flexible and Efficient Numerical Framework for Image Segmentation by Energy Minimization, Workshop on Applications of Digital Geometry and Mathematical Morphology, Istanbul, -1, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=905680 (Accessed March 19, 2024)
Created August 22, 2010, Updated June 2, 2021