1 August 1990 Contour-tracing algorithm that preserves common boundaries between regions
Author Affiliations +
In most literatures, contour of a region R is defined as the set of pixels in R that have at least a neighbor outside R . Applying this definition to images with multi-labels, for example, results of segmentation, one will end up with nonoverlapping boundaries between regions. This contradicts with the definition of contour in analog plane and makes shape analysis among regions difficult. This paper uses the concept of extended boundary [FP75][Pa77] and presents a new, efficient contour tracing algorithm that maintains common boundaries between regions. It is shown that, in additional to the common boundary representation, the new algorithm has many advantages over the old approaches.
© (1990) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Yuh-Tay Liow, "Contour-tracing algorithm that preserves common boundaries between regions", Proc. SPIE 1251, Curves and Surfaces in Computer Vision and Graphics, (1 August 1990); doi: 10.1117/12.19747; https://doi.org/10.1117/12.19747


Multicolor well-composed pictures
Proceedings of SPIE (January 04 1995)
Classification using normal curves
Proceedings of SPIE (February 01 1992)
Digital topology of multicolor images
Proceedings of SPIE (October 10 1994)
Performance in noise of a diffusion-based shape descriptor
Proceedings of SPIE (February 01 1992)
Target segmentation algorithm based on feature field
Proceedings of SPIE (August 19 1998)

Back to Top