Abstract
A concept for geometry in a topological space with finitely many elements without the use of infinitesimals is presented. The notions of congruence, collinearity, convexity, digital lines, perimeter, area, volume, etc. are defined. The classical notion of continuous mappings is transferred (without changes) onto finite spaces. A slightly more general notion of connectivity preserving mappings is introduced. Applications for shape analysis are demonstrated.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Andersen T.A., Kim C.E. (1985). Representation of digital line segments and their preimages, Computer Vision, Graphics and Image Processing 30 (3), pp. 279–288.
Bresenham J.E. (1965). Algorithm for computer control of a digital plotter, IBM Systems Journal 4 (1), pp. 25–30.
Bresenham J.E. (1977). A linear algorithm for incremental digital display of circular arcs, Communication of the ACM 20 (2), pp. 100–106.
Freeman H. (1974). Computer processing of line-drawing images, Comput. Surv. 6, pp. 57–97.
Huebler A. (1991). Diskrete Geometrie fuer die digitale Bildverarbeitung, Dissertation, University of Jena, Germany.
Khalimsky E. (1977). Ordered Topological Spaces (in Russian). Naukova Dumka, Kiev.
Kopperman R. (1993). The Khalimsky line as a foundation for digital topology, this volume, pp. 3–20.
Kovalevsky V.A. (1989). Finite topology as applied to image analysis, Computer Vision, Graphics and Image Processing 46, pp. 141–161.
Kovalevsky V.A. (1989). Zellenkomplexe in der Kartografie, Bild und Ton (9, 10) Germany, pp. 278–280, 312–314.
Kovalevsky V.A. (1990). New definition and fast recognition of digital straight segments and arcs, Proc. 10th Int. Conf. on Pattern Recognition, Atlantic City, June 17–21, IEEE Press, Vol. II, pp. 31–34.
Kovalevsky V.A., Fuchs S. (1992). Theoretical and experimental analysis of the accuracy of perimeter estimates. In: Förster, Ruwiedel (eds.), Robust Computer Vision, Wichmann Karlsruhe, pp. 218–242.
Kovalevsky V.A. (1992). Finite topology and image analysis. In: Hawkes, P. (ed.), Advances in Electronics and Electron Physics, Academic Press, Vol. 84, pp. 197259.
Kovalevsky V.A. (1993). Topological foundations of shape analysis, this volume, pp. 21–36.
Reinecke M. (1991). Object Recognition in Two-Dimensional Binary Images, Graduation thesis, Technical College Berlin (TFH).
Rosenfeld A., Kak A.C. (1982). Digital Picture Processing. Academic Press, New York San Francisco London.
Strong J.P., Rosenfeld A. (1973). Region adjacency graphs, Communications of the American Computer Machinery 4, pp. 237–246.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kovalevsky, V.A. (1994). A New Concept for Digital Geometry. In: O, YL., Toet, A., Foster, D., Heijmans, H.J.A.M., Meer, P. (eds) Shape in Picture. NATO ASI Series, vol 126. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-03039-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-662-03039-4_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-08188-0
Online ISBN: 978-3-662-03039-4
eBook Packages: Springer Book Archive