Digital geometry
From Wikipedia, the free encyclopedia
Digital geometry deals with discrete sets (usually discrete point sets) considered to be digitized models or images of objects of the 2D or 3D Euclidean space.
Simply put, digitizing is replacing an object by a discrete set of its points. The images we see on the TV screen, the raster display of a computer, or in newspapers are in fact digital images.
Its main application areas are computer graphics and image analysis.
Main aspects of study are:
- Constructing digitized representations of objects, with the emphasis on precision and efficiency (either by means of synthesis, see, for example, Bresenham's line algorithm or digital disks, or by means of digitization and subsequent processing of digital images).
- Study of properties of digital sets; see, for example, Pick's theorem, digital convexity, digital straightness, or digital planarity.
- Transforming digitized representations of objects, for example (A) into simplified shapes such as (i) skeletons, by repeated removal of simple points such that the digital topology of an image does not change, or (ii) medial axis, by calculating local maxima in a distance transform of the given digitized object representation, or (B) into modified shapes using mathematical morphology.
- Reconstructing "real" objects or their properties (area, length, curvature, volume, surface area, and so forth) from digital images.
Digital geometry heavily overlaps with discrete geometry and may be considered as a part thereof.
See also: computational geometry, digital topology, tomography.
[edit] External links
- IAPR Technical Committee on Discrete Geometry
- Website on digital geometry and topology
- Course on digital geometry and mathematical morphology (Ch. Kiselman)
- Course on algorithms in digital geometry (R. Klette)
[edit] Books
- Rosenfeld, A. (1969). Picture Processing by Computer. Academic Press. ISBN ???.
- Rosenfeld, A. (1976). Digital Picture Analysis. Springer. ISBN ???.
- Rosenfeld, A. (1979). Picture Languages. Academic Press. ISBN 0-12-597340-3.
- Chassery, J., and A. Montanvert. (1991). Geometrie discrete en analyze d’images. Hermes. ISBN ???.
- Kong, T.Y., and A. Rosenfeld (editors) (1996). Topological Algorithms for Digital Image Processing. Elsevier. ISBN 0-444-89754-2.
- Voss, K. (1993). Discrete Images, Objects, and Functions in Zn. Springer. ISBN 0-387-55943-4.
- Gabor T. Herman (1998). Geometry of Digital Spaces. Birkhauser. ISBN 0-8176-3897-0.
- Marchand-Maillet, S., and Y. M. Sharaiha (2000). Binary Digital Image Processing. Academic Press. ISBN 0-12-470505-7.
- Pierre Soille (2003). Morphological Image Analysis: Principles and Applications. Springer. ISBN 3-540-42988-3.
- Chen, L. (2004). Discrete Surfaces and Manifolds: A Theory of Digital-Discrete Geometry and Topology. SP Computing. ISBN 0-9755122-1-8.
- Klette, R., and A. Rosenfeld (2004). Digital Geometry. Morgan Kaufmann. ISBN 1-55860-861-3.
