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
Euler's formulaBinary numberBinary imageMathematicsComputationMetric (unit)Invariant (physics)Image (mathematics)Digital topologyCountable setTopology (electrical circuits)Image processingComputer scienceAlgorithmDiscrete mathematicsArtificial intelligenceMathematical analysisArithmeticTopological spaceCombinatoricsGeneral topology
Related Publications
A Three-Dimensional Edge Operator
Modern scanning techniques, such as computed tomography, have begun to produce true three-dimensional imagery of internal structures. The first stage in finding structure in the...
<title>Topology-independent shape modeling scheme</title>
Developing shape models is an important aspect of computer vision research. Geometric and differential properties of the surface can be computed from shape models. They also aid...
Publication Info
- Year
- 1971
- Type
- article
- Volume
- C-20
- Issue
- 5
- Pages
- 551-561
- Citations
- 280
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
280
OpenAlex
Cite This
S.B. Gray
(1971).
Local Properties of Binary Images in Two Dimensions.
IEEE Transactions on Computers
, C-20
(5)
, 551-561.
https://doi.org/10.1109/t-c.1971.223289
Identifiers
- DOI
- 10.1109/t-c.1971.223289