Share Email Print
cover

Proceedings Paper

Progressive contour models
Author(s): Remin Lin; Wei-Chung Lin; Chin-Tu Chen
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

A progressive contour model is developed based on the idea of deforming the contour from an initial shape as a source of prior knowledge by minimizing a defined contour energy to extract a desired contour from images. This model differs from active contour models (or snakes) in that the internal component of the contour energy is used to impose the smoothness constraints not on the shape of the contour but on the displacements of deformation, and the external component of the contour energy is used to locate the correspondence for the contour through a specified local correspondence mapping. A sequence of deformations is determined by repeatedly deforming and updating the initial contour. It is shown that the contour deformed by this sequence will smoothly and progressively approach a well-defined contour. Finite- element methods, multigrid algorithms, and unconstrained optimization methods are employed to implement this model. This approach offers several attractive advantages including a good convergence rate, the adaptation of the smoothness constraints and the adoption of a globally convergent algorithm. Experiments are conducted on real images to evaluate the performance of a progressive contour program, and a computational complexity in the order of O (lnN) is verified.

Paper Details

Date Published: 18 August 1995
PDF: 12 pages
Proc. SPIE 2622, Optical Engineering Midwest '95, (18 August 1995); doi: 10.1117/12.216787
Show Author Affiliations
Remin Lin, Northwestern Univ. (United States)
Wei-Chung Lin, Northwestern Univ. (United States)
Chin-Tu Chen, Univ. of Chicago (United States)


Published in SPIE Proceedings Vol. 2622:
Optical Engineering Midwest '95
Rudolph P. Guzik, Editor(s)

© SPIE. Terms of Use
Back to Top