Progressive contour models

Remin Lin*, Wei Chung Lin, Chin Tu Chen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations


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.

Original languageEnglish (US)
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
PublisherSociety of Photo-Optical Instrumentation Engineers
Number of pages12
ISBN (Print)0819419869, 9780819419866
StatePublished - Jan 1 1995
EventOptical Engineering Midwest'95. Part 2 (of 2) - Chicago, IL, USA
Duration: May 18 1995May 19 1995


OtherOptical Engineering Midwest'95. Part 2 (of 2)
CityChicago, IL, USA

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Progressive contour models'. Together they form a unique fingerprint.

Cite this