Abstract
In this paper the interaction between Minkowski algebra, nondiscrete cellular topologies and some well known basic cellular image processing operations is investigated. It is shown that some useful topological measures can be extracted from these basic image operations and that these operations can be viewed from a nonalgebraic and purely topological point of view.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
W. Blascke,Kreis und Kugel, Veit Co., Leipzig (1911).
S. M. Boyles and G. X. Ritter, The Encoding of Arbitrary Two-Dimensional Geometrie Configurations,Inter. J. of Comp., and Inf. Sc.,10(1):1–25 (1981).
A. W. Burks (Ed.),Essays on Cellular Automata, University of Illinois Press (1970).
J. Dugundji,Topology, Allyn and Bacon Inc., Boston (1967).
S. B. Gray, Local properties of binary images in two dimensions,IEEE Trans. Comp.,20(5):551–561 (1971).
H. Hadwiger,Vorlesungen über Inhalt, Oberfläche und Isoperimetrie, Springer Verlag, Berlin-Göttingen-Heidelberg (1957).
H. Hancock,Development of the Minkowski Geometry of Numbers, McMillan, New York (1939).
C. V. Kamesvara Rao, B. Prasada, and K. R. Sarma, A parallel shrinking algorithm for binary patterns,Comp. Graphics Image Proc.,5:265–270 (1976).
P. E. Miller,An Investigation of Boolean Image Neighborhood Transformation, Ph.D. Disseration, Ohio State University (1978).
H. Minkowski,Gesammelte Abhandlungen, Teubner Verlag, Leipzig-Berlin (1911).
M. L. Minsky and S. Papert,Perceptrons: An Introduction to Computational Geometry, MIT Press, Cambridge, Massachusetts (1969).
E. F. Moore, Machine Models of Self-Reproduction,AMS Proceedings of Symposia in Applied Math.,14:17–33 (1961).
J. P. Mylopoulos and T. Pavlidis, On the topological properties of quantized spaces,J. Assoc. Comp. Mach.,18:239–254 (1971).
D. Pompeju,Annales Fac. Toulouse 2(7):000–000 (1905).
A. Rosenfeld, Connectivity in digital pictures,J. Assoc. Comp. Mach.,17:146–160 (1970).
A. Rosenfeld, Adjacency in digital pictures,Inf. and Control,26:14–33 (1974).
A. Rosenfeld and A. C. Kak,Digital Image Processing, Academic Press, New York (1976).
A. Rosenfeld, Digital topology,Am. Math. Monthly,86:621–630 (1979).
J. von Neumann,Theory of Self-Reproducing Automata, A. W. Burks (Ed.), University of Illinois Press (1966).
Author information
Authors and Affiliations
Additional information
The author wishes to acknowledge support for this research by the Air Force Office of Scientific Research/AFSC, United States Air Force, under Contract F49620-C-82-0035. The United States Government is authorized to reproduce and distribute reprint for governmental purposes nothwithstanding any copyright notation hereon.
Rights and permissions
About this article
Cite this article
Ankeney, L.A., Ritter, G.X. Cellular topology and its applications in image processing. International Journal of Computer and Information Sciences 12, 433–456 (1983). https://doi.org/10.1007/BF00977969
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00977969