Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
442333 | Graphical Models | 2011 | 9 Pages |
Abstract
The notion of a simple point plays an important role in topology-preserving thinning, skeletonization and simplification of digital images. This paper presents new dimension-independent characterizations of simple points, simple edges and simple cliques based on the notion of a digital contractible space and contractible transformations of digital spaces. We show that a given digital space can be transformed to a normal digital space by the removal of simple points, edges and cliques while preserving topology. We describe a topology-preserving thinning algorithm, which transforms a given digital image to a normal one.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Graphics and Computer-Aided Design
Authors
Alexander V. Evako,