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; http://dx.doi.org/10.1117/12.19747

Image segmentation

Computer vision technology

Machine vision

Computer graphics

Image processing

Shape analysis



A Wiener filter approach to shape from shading
Proceedings of SPIE (September 06 2017)
Novel subpixel imaging system with linear CCD sensors
Proceedings of SPIE (December 27 2001)
Using a shape model in the design of hearing aids
Proceedings of SPIE (May 12 2004)

Back to Top