Connectivity-Preserving Morphological Image Transformations

摘要

Methods of thinning connected components of an image differ in size of support, type of connectivity preserved, degrees of parallelism and pipelining, and smoothness and fidelity to structure of the results. A unifying framework is presented, using image morphology, of all 4- and 8-connectivity-preserving (CP) transformations that use a 3x3 basis of support on binary images discretized on a square lattice. It then gives results for thinning with atomic and composite parallel operations. Thickening of connected components is presented briefly and can result in either formation of various convex hulls or growth limited only by neighboring connected regions. The report ends with a short summary.