by Rosenfeld, A and Klette, R
Abstract:
Digital geometry is the study of geometrical properties of subsets of digital images. If the digitization is sufficiently fine-grained, such properties can be regarded as approximations to the corresponding properties of the “realßets that gave rise, by digitization, to the digital sets; but it is also important to define how the properties can be computed for the digital sets themselves. Questions of particular interest include how images and image subsets are digitized; how geometric properties are defined for digitized sets; the computational complexity of computing them – in particular, whether they can be computed using simple (e.g., local) operations; characterizing image operations that preserve them; and characterizing digital objects that could be the digitizations of real objects that have given geometric properties. Concepts that have been extensively studied include topological properties (connected components, boundaries); curves and surfaces; straightness, curvature, convexity, and elongatedness; distance, extent, length, area, surface area, volume, and moments; shape description, similarity, symmetry, and relative position; shape simplification and skeletonization. © 2002 Elsevier Science Inc. All rights reserved.
Reference:
Digital geometry (Rosenfeld, A and Klette, R), In Information Sciences, volume 148, 2002.
Bibtex Entry:
@article{rosenfeld2002digitalgeometry,
author = "Rosenfeld, A and Klette, R",
journal = "Information Sciences",
month = "Dec",
pages = "123--127",
title = "Digital geometry",
volume = "148",
year = "2002",
abstract = "Digital geometry is the study of geometrical properties of subsets of digital images. If the digitization is sufficiently fine-grained, such properties can be regarded as approximations to the corresponding properties of the "real" sets that gave rise, by digitization, to the digital sets; but it is also important to define how the properties can be computed for the digital sets themselves. Questions of particular interest include how images and image subsets are digitized; how geometric properties are defined for digitized sets; the computational complexity of computing them - in particular, whether they can be computed using simple (e.g., local) operations; characterizing image operations that preserve them; and characterizing digital objects that could be the digitizations of real objects that have given geometric properties. Concepts that have been extensively studied include topological properties (connected components, boundaries); curves and surfaces; straightness, curvature, convexity, and elongatedness; distance, extent, length, area, surface area, volume, and moments; shape description, similarity, symmetry, and relative position; shape simplification and skeletonization. © 2002 Elsevier Science Inc. All rights reserved.",
doi = "10.1016/S0020-0255(02)00284-0",
issn = "0020-0255",
issue = "1-4",
language = "eng",
pii = "S0020025502002840",
}