DocumentCode
1108437
Title
Local Properties of Binary Images in Two Dimensions
Author
Gray, Stephen B.
Issue
5
fYear
1971
fDate
5/1/1971 12:00:00 AM
Firstpage
551
Lastpage
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.
Keywords
Binary images, connectivity, Euler number, hexagonal lattice, local properties, neighborhood analysis, perceptron, serial processors, square lattice, theory of computation, topology.; Character recognition; Computation theory; Extraterrestrial measurements; Geometry; Image analysis; Image processing; Image segmentation; Lattices; Particle measurements; Topology; Binary images, connectivity, Euler number, hexagonal lattice, local properties, neighborhood analysis, perceptron, serial processors, square lattice, theory of computation, topology.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/T-C.1971.223289
Filename
1671882
Link To Document