Discrete, Nonlinear Curvature-Dependent Contour Evolution

Abstract

There has been much recent interest in curvature dependent contour evolution, particularly when the resultant family of contours satisfies the heat (diffusion) equation. Modeling the evolution of a shape's boundary as a real valued solution to the reaction diffusion equation has been shown to be useful for shape decomposition. This approach to contour evolution involves solving a partial differential equation (PDE),is computationally demanding, and must deal with the problem of singularities. In this paper, we describe a low precision discrete method of contour evolution, based on the 8 connected chain code of the contour, that performs analogously to PDE based methods and avoids the singularity problem. Our discrete method is not limited to linear functions of curvature; we give several examples of contour evolution processes that depend nonlinearly on curvature, and illustrate their possible uses.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1997
Accession Number
ADA353760

Entities

People

  • Azriel Rosenfeld
  • Scott Thompson

Organizations

  • University of Maryland

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Boundaries
  • Computations
  • Curvature
  • Decomposition
  • Differential Equations
  • Diffusion
  • Equations
  • Geometric Forms
  • Geometry
  • Information Operations
  • Lines (Geometry)
  • Mathematical Analysis
  • Partial Differential Equations
  • Personal Information Managers
  • Precision
  • Shape
  • Steady State

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Acoustics.
  • Computational Fluid Dynamics (CFD)
  • Linear Algebra