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 :
بازگشت