On the topology preservation property of local parallel operations

https://doi.org/10.1016/0146-664X(82)90012-0Get rights and content

Abstract

Quasi-preservation of topological structures of binary pictures by a group of parallel local operations is considered. The topology is defined in terms of adjacency among binary components. Parallel local operations treated here are allowed to alter the topology only by deleting simply connected components. They also are required to annihilate all components except for the background. The window for these operations is 2 × 2, and is asymmetric with respect to the point whose value is to be calculated at the next step of operation. The group of operations are obtained by determining the necessary and sufficient conditions for a parallel operation to satisfy the quasi-preservation property thus defined. Some other considerations are also given.

References (7)

There are more references available in the full text version of this article.

Cited by (6)

  • Shrinking Binary Images

    1996, Machine Intelligence and Pattern Recognition
  • Parallel shrinking algorithms using 2-subfields approaches

    1990, Computer Vision, Graphics and Image Processing
  • Topology quasi-preservation by local parallel operations

    1983, Computer Vision, Graphics and Image Processing
  • Digital Geometry: Geometric Methods for Digital Picture Analysis

    2004, Digital Geometry: Geometric Methods for Digital Picture Analysis
  • Fast parallel shrinking to residues

    1999, Journal of Electronic Imaging
  • Parallel shrinking to residues with low worst case iteration counts

    1997, Proceedings of SPIE - The International Society for Optical Engineering
View full text