- Digital space
- See also
- References
- Further reading
- External links
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.
- Study of digital curves, digital surfaces, and digital manifolds.
- Designing tracking algorithms for digital objects.
- Functions on digital space.
Digital geometry heavily overlaps with discrete geometry and may be considered as a part thereof.
Digital space
A 2D digital space usually means a 2D grid space that only contains integer points in 2D Euclidean space. A 2D image is a function on a 2D digital space (See image processing).
In Rosenfeld and Kak's book, digital connectivity are defined as the relationship among elements in digital space. For example, 4-connectivity and 8-connectivity in 2D. Also see pixel connectivity. A digital space and its (digital-)connectivity determine a digital topology.
In digital space, the digitally continuous function (A. Rosenfeld, 1986) and the gradually varied function (L. Chen, 1989) were proposed, independently.
A digitally continuous function means a function in which the value (an integer) at a digital point is the same or off by at most 1 from its neighbors. In other words, if x and y are two adjacent points in a digital space, |f(x) − f(y)| ≤ 1.
A gradually varied function is a function from a digital space 
to 
where 
and 
are real numbers. This function possesses the following property: If x and y are two adjacent points in , assume 
, then 
, 
, or 
. So we can see that the gradually varied function is defined to be more general than the digitally continuous function.
An extension theorem related to above functions was mentioned by A. Rosenfeld (1986) and completed by L. Chen (1989). This theorem states: Let 
and 
. The necessary and sufficient condition for the existence of the gradually varied extension 
of 
is : for each pair of points 
and 
in 
, assume and 
, we have 
, where 
is the (digital) distance between and .
See also
- Computational geometry
- Digital topology
- Discrete geometry
- Combinatorial geometry
- Tomography
References
- A. Rosenfeld, `Continuous' functions on digital pictures, Pattern Recognition Letters, v.4 n.3, p. 177–184, 1986.
- L. Chen, The necessary and sufficient condition and the efficient algorithms for gradually varied fill, Chinese Sci. Bull. 35 (10), pp 870–873, 1990.
Further reading
- {{cite book | author=Rosenfeld, Azriel | title=Picture Processing by Computer | publisher=Academic Press | year= 1969 | id=ISBN ???}}
- {{cite book |author=Rosenfeld, Azriel |title=Digital picture analysis |publisher=Springer-Verlag |location=Berlin |year=1976 |pages= |isbn=0-387-07579-8 |oclc= |doi= }}
- {{cite book |author=Rosenfeld, Azriel; Kak, Avinash C.|title=Digital picture processing |publisher=Academic Press |location=Boston |year=1982 |pages= |isbn=0-12-597301-2 |oclc= |doi= }}
- {{cite book | author=Rosenfeld, Azriel | title=Picture Languages | publisher=Academic Press | year= 1979 | isbn=0-12-597340-3}}
- {{cite book |author1=Chassery, J. |author2=A. Montanvert. | title=Geometrie discrete en analyze d’images | publisher= Hermes | year= 1991 | isbn=2-86601-271-2}}
- {{cite book | author=Kong, T. Y., and A. Rosenfeld (editors) | title=Topological Algorithms for Digital Image Processing | publisher=Elsevier | year=1996 | isbn=0-444-89754-2}}
- {{cite book | author=Voss, K. | title=Discrete Images, Objects, and Functions in Zn | publisher= Springer | year= 1993 | isbn=0-387-55943-4}}
- {{cite book | author= Herman, G. T. | authorlink=Gabor Herman | title=Geometry of Digital Spaces | publisher=Birkhauser | year=1998 | isbn=0-8176-3897-0 }}
- {{cite book |author1=Marchand-Maillet, S. |author2=Y. M. Sharaiha | title=Binary Digital Image Processing | publisher=Academic Press | year=2000 | isbn=0-12-470505-7}}
- {{cite book | author= Soille, P. | title=Morphological Image Analysis: Principles and Applications | publisher=Springer | year=2003 | isbn=3-540-42988-3}}
- {{cite book | author=Chen, L.| title=Discrete Surfaces and Manifolds: A Theory of Digital-Discrete Geometry and Topology | publisher=SP Computing| year=2004 | isbn=0-9755122-1-8 }}
- {{cite book |author=Rosenfeld, Azriel; Klette, Reinhard |title=Digital Geometry: Geometric Methods for Digital Image Analysis (The Morgan Kaufmann Series in Computer Graphics) |url=http://www.mi.auckland.ac.nz/index.php?option=com_content&view=article&id=49&Itemid=49 |publisher=Morgan Kaufmann |location=San Diego |year=2004 |pages= |isbn=1-55860-861-3 |oclc= |doi= |accessdate=}}
- {{cite book | author=Chen, L.| title=Digital and discrete geometry: Theory and Algorithms | publisher=Springer| year=2014 | isbn=978-3-319-12099-7 |url=https://www.springer.com/us/book/9783319120980}}
External links
- IAPR Technical Committee on Discrete Geometry
- Website on digital geometry and topology
- [https://web.archive.org/web/20060507023951/http://www.math.uu.se/~kiselman/dgmm2004.html Course on digital geometry and mathematical morphology (Ch. Kiselman)]
- DGtal: Open Source Digital Geometry Toolbox and Algorithms library
- Sulkavan Suursoudut
- Sulk (Canadian band)
- Sulkcesma
- Sulkcesme
- Sulk (disambiguation)
- Sulki
- Sulkiewicz
- Sulkiewicz (disambiguation)
- Sulki, Masovian Voivodeship
- Sulkin
- Sulki, Podlaskie Voivodeship
- Sulkovci
- Sulkovec
- Sulkovian dialect
- Sulkowek
- Sulkowice Commune
- Sulkowice (disambiguation)
- Sulkowice Drugie
- Sulkowice, Greater Poland Voivodeship
- Sulkowice, Krakow County
- Sulkowice, Masovian Voivodeship
- Sulkowice Pierwsze
- Sulkowice, Swietokrzyskie Voivodeship
- Sulkowice, Wadowice County
- Sulkow, Konskie County