Translator Disclaimer
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, and Ulrich Eckhardt "Continuity of the discrete curve evolution", Proc. SPIE 3811, Vision Geometry VIII, (23 September 1999);


Contour-based shape similarity
Proceedings of SPIE (October 02 1998)
A Planning-Based Image Segmentation System
Proceedings of SPIE (March 01 1990)
Knowledge-based system for analysis of aerial images
Proceedings of SPIE (February 01 1991)

Back to Top