The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1971 vol.20)
pp: 551-561
ABSTRACT
Aspects of topology and geometry are used in analyzing continuous and discrete binary images in two dimensions. Several numerical properties of these images are derived which are " locally countable." These include the metric properties area and perimeter, and the topological invariant, Euler number. "Differentials" are defined for these properties, and algorithms are given. The Euler differential enables precise examination of connectivity relations on the square and hexagonal lattices. Easily computable binary image characterizations are introduced, with reference to a serial binary image processor (BIP) now being built. A precise definition of "localness" is given, and some implications for image computation theory are examined.
INDEX TERMS
Binary images, connectivity, Euler number, hexagonal lattice, local properties, neighborhood analysis, perceptron, serial processors, square lattice, theory of computation, topology.
CITATION
S.B. Gray, "Local Properties of Binary Images in Two Dimensions", IEEE Transactions on Computers, vol.20, no. 5, pp. 551-561, May 1971, doi:10.1109/T-C.1971.223289
38 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool