Abstract
The paper presents a unified and general theory of objects in n-dimensional orthogonal lattices as used in image processing. In contrast to set-theoretical topology (cellular complexes), the theory of incidence structures (see Beutelspacher, Einführung in die endliche Geometrie I, Wissenschaftsverlag, Mannheim, 1982) is developed consistently. New object quantities beside the Euler number are introduced, some inequalities between these quantities are derived, and an effective algorithm for surface detection is presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Beutelspacher, A. (1982). Einfiihrung in die endliche Geometrie, Band I, Wissenschaftsverlag, Mannheim.
Bieri, H., Nef, W. (1984). Algorithms for the Euler characteristics and related additive functionals of digital objects, Computer Vision, Graphics, and Image Processing 28, pp. 166–175.
Freeman, H. (1961). On the encoding of arbitrary geometry configurations, IRE Trans. EC-10 pp. 260–268.
Gray, S.B. (1971). Local properties of binary images in two and three dimensions, IEEE Trans. C-20, pp. 551–561.
Klette, R. (1983). M-dimensional Cellular Spaces, Techn. Rep. CAR-TR-6, Univ. of Maryland, Center for Automation Research, College Park MD.
Klette, R. (1983). The m-dimensional Grid Point Space, Techn. Rep. TR-1256, Univ. of Maryland, Comp.Sc.Center, College Park MD.
Lee, C.N., Rosenfeld, A. (1986). Computing the Euler number of a 3D Image, Techn. Rep. CAR-TR-205, Center for Automation Research, University of Maryland, College Park MD.
Park, C.M., Rosenfeld, A. (1971). Connectivity and genus in three dimensions, Techn.Rep. TR-156, Computer Science Center, University of Maryland, College Park MD.
Rosenfeld, R.A., Jaglom, I.M. (1971). Nichteuklidische Geometrie. In: Alexandroff, P.S., Markuschewitsch, A.I., Chintschin, A.J. (eds.): Enzyklopödie der Elementarmathematik, Bd. 5, Deutscher Verlag der Wissenschaften, Berlin, pp. 458–464.
Rosenfeld, A., Kong, T.Y. (1989). Digital surfaces, Techn. Rep. CAR-TR-467, University of Maryland, Center for Automation Research, College Park MD.
Santolo, L.A. (1976). Integral Geometry and Geometrical Probability, Addison-Wesley, London.
Voss, K. (1988). Theoretische Grundlagen der digitalen Bildverarbeitung, Akademie-Verlag, Berlin.
Voss, K. (1991). Images, objects, and surfaces in Zn. Int. J. Pattern Recognition and Artif. Intell. 5, pp. 797–808.
Voss, K. (1993). Discrete Images, Objects, and Functions in Zn, Springer-Verlag, Berlin.
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
Voss, K. (1994). Theoretical Approaches to N-Dimensional Digital Objects. 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_5
Download citation
DOI: https://doi.org/10.1007/978-3-662-03039-4_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-08188-0
Online ISBN: 978-3-662-03039-4
eBook Packages: Springer Book Archive