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.

Fast Minimization of Region-based Active Contours using the Shape Hessian of the Energy

Published

Author(s)

Gunay Dogan

Abstract

We propose a novel shape optimization algorithm for region-based active contour models. Region-based active contours are preferred for many segmentation problems, because they incorporate more global information by aggregating cues or statistics over the distinct regions defined by the contour configuration. This makes them effective in a diverse array of segmentation scenarios, also more robust to contour initializations, Unfortunately they are also more expensive computationally, because a significant part of the optimization involves repeated integrations of the image features over the regions through the many iterations of the contour updates. Accordingly, we aim to decrease the overall computational cost of region-based active contours by reducing the cost of an individual iteration, and the total number of iterations. To this end, we first develop a Lagrangian curve representation that is spatially adaptive and economical in terms of the number of nodes used. Then we perform the shape sensitivity analysis of the general form of the region-based segmentation energy. In particular, we compute the second variation or the shape Hessian of the energy, and we use this to compute fast descent directions for the contours to significantly reduce the computational cost. Our implementation builds on a finite element discretization of the whole framework, including the contours. This results in efficient velocity computations in linear time with respect to the number of contour nodes.
Volume
9087
Conference Dates
May 31-June 4, 2015
Conference Location
Lege Cap Ferret
Conference Title
Fifth International Conference on Scale Space and Variational Methods in Computer Vision

Keywords

shape optimization, image segmentation, region energies, curve evolution, finite element method

Citation

Dogan, G. (2015), Fast Minimization of Region-based Active Contours using the Shape Hessian of the Energy, Fifth International Conference on Scale Space and Variational Methods in Computer Vision, Lege Cap Ferret, -1, [online], https://doi.org/10.1007/978-3-319-18461-6_25 (Accessed June 19, 2024)

Issues

If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.

Created April 27, 2015, Updated September 18, 2020