Polygon Evolution by Vertex Deletion

  • Authors:
  • Longin Jan Latecki;Rolf Lakämper

  • Affiliations:
  • -;-

  • Venue:
  • SCALE-SPACE '99 Proceedings of the Second International Conference on Scale-Space Theories in Computer Vision
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a simple approach to evolution of polygonal curves that is specially designed to fit discrete nature of curves in digital images. It leads to simplification of shape complexity with no blurring (i.e., shape rounding) effects and no dislocation of relevant features. Moreover, in our approach the problem to determine the size of discrete steps for numerical implementations does not occur, since our evolution method leads in a natural way to a finite number of discrete evolution steps which are just the iterations of a basic procedure of vertex deletion.