23 September 1999 Continuity of the discrete curve evolution
Author Affiliations +
Recently Latecki and Lakamper (Computer Vision and Image Understanding 73:3, March 1999) reported a novel process for a discrete curve evolution. This process has various application possibilities, in particular, for noise removal and shape simplification of boundary curves in digital images. In this paper we prove that the process of the discrete curve evolution is continuous: if polygon Q is close to polygon P, then the polygons obtained by their evolution remain close. This result follows directly from the fact that the evolution of Q corresponds to the evolution of P if Q approximates P. This intuitively means that first all vertices of Q are deleted that are not close to any vertex of P, and then, whenever a vertex of P is deleted, then a vertex of Q that is close to it is deleted in the corresponding evolution step of Q.
© (1999) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Longin Jan Latecki, R. R. Ghadially, Rolf Lakaemper, Ulrich Eckhardt, "Continuity of the discrete curve evolution", Proc. SPIE 3811, Vision Geometry VIII, (23 September 1999); doi: 10.1117/12.364095; https://doi.org/10.1117/12.364095

Image processing

Image segmentation

Digital image processing

Computer vision technology

Digital imaging

Image understanding

Machine vision


Contour-based shape similarity
Proceedings of SPIE (October 02 1998)
A Method Of Car Number Plate Extraction Using Two Kinds...
Proceedings of SPIE (October 13 1987)
Gray connected components and image segmentation
Proceedings of SPIE (November 14 1996)
Knowledge-based system for analysis of aerial images
Proceedings of SPIE (February 01 1991)

Back to Top