Title :
Adaptive finite-element meshes for progressive contour models
Author :
Lin, Remin ; Lin, Wei-Chung ; Chen, Chin-Tu
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Northwestern Univ., Evanston, IL, USA
Abstract :
This paper presents a progressive contour model based on the idea of deforming a contour from an initial shape as a source of prior knowledge by minimizing a defined contour energy to extract a desired contour from an image. The internal component of the contour energy imposes smoothness constraints on the displacements of deformations and the external component establishes the correspondence between the contour and image edges. A sequence of deformations is determined by repeatedly deforming and updating the initial contour. We show that the contour deformed by this sequence will smoothly and progressively approach a uniquely defined contour. We implement this model using a finite-element method, a multigrid algorithm, and an unconstrained optimization method. This approach offers several attractive advantages including a satisfactory convergence rate and the adaptation of the smoothness constraints
Keywords :
convergence of numerical methods; feature extraction; finite element analysis; image reconstruction; optimisation; adaptive finite-element meshes; contour energy; contour extraction; convergence rate; finite-element method; multigrid algorithm; progressive contour models; smoothness constraints; unconstrained optimization method; Active contours; Convergence; Deformable models; Electronic mail; Finite element methods; Image reconstruction; Optimization methods; Radiology; Shape; Surface reconstruction;
Conference_Titel :
Pattern Recognition, 1996., Proceedings of the 13th International Conference on
Conference_Location :
Vienna
Print_ISBN :
0-8186-7282-X
DOI :
10.1109/ICPR.1996.546004