• 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