Area and length minimizing flows for shape segmentation

• Published in: IEEE transactions on image processing Vol. 7; no. 3; pp. 433 - 443
• Main Authors: Siddiqi, K., Lauziere, Y.B., Tannenbaum, A., Zucker, S.W.
• Format: Journal Article
• Language: English
• Published: United States IEEE 01-03-1998
• Subjects: Active contours; Active shape model; Biomedical imaging; Councils; Electric shock; Image converters; Image segmentation; Mathematical model; Partial differential equations; Physics
• ISSN: 1057-7149; 1941-0042
• DOI: 10.1109/83.661193

A number of active contour models have been proposed that unify the curve evolution framework with classical energy minimization techniques for segmentation, such as snakes. The essential idea is to evolve a curve (in two dimensions) or a surface (in three dimensions) under constraints from image forces so that it clings to features of interest in an intensity image. The evolution equation has been derived from first principles as the gradient flow that minimizes a modified length functional, tailored to features such as edges. However, because the flow may be slow to converge in practice, a constant (hyperbolic) term is added to keep the curve/surface moving in the desired direction. We derive a modification of this term based on the gradient flow derived from a weighted area functional, with image dependent weighting factor. When combined with the earlier modified length gradient flow, we obtain a partial differential equation (PDE) that offers a number of advantages, as illustrated by several examples of shape segmentation on medical images. In many cases the weighted area flow may be used on its own, with significant computational savings.