Preservation of Topological Properties of a Simple Closed Curve under Digitalization

In many applications of computer vision and image processing, one has to infer the properties of a real scene from its digitalized image. Therefore, preservation of different types of properties under digitalization is of importance. In this paper we have studied the effect of digitalization on the...

Full description

Saved in:
Bibliographic Details
Published in:Computer vision and image understanding 1997-08, Vol.67 (2), p.99-111
Main Authors: Agrawal, R.C., Sahasrabudhe, S.C., Shevgaonkar, R.K.
Format: Article
Language:English
Subjects:
Algorithmics. Computability. Computer arithmetics
Applied sciences
Artificial intelligence
Computer science
control theory
systems
Exact sciences and technology
Pattern recognition. Digital image processing. Computational geometry
Theoretical computing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In many applications of computer vision and image processing, one has to infer the properties of a real scene from its digitalized image. Therefore, preservation of different types of properties under digitalization is of importance. In this paper we have studied the effect of digitalization on the topological properties of simple closed curves, with the aim of determining the conditions under which these properties are preserved. Considering a square digitalizing grid, we have shown that for simple closed curves with a finite number of extrema, there exists an upper bound on the grid spacing for the preservation of the topological properties. Moreover, the properties are preserved for all translations of the grid except for a set of measure zero.
ISSN:1077-3142
1090-235X
DOI:10.1006/cviu.1996.0514