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

Published

April 28, 2015

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

Pub Type

Conferences

Download Paper

https://doi.org/10.1007/978-3-319-18461-6_25

Local Download

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 April 16, 2024)