Contour-tracing algorithm that preserves common boundaries between regions

Yuh-Tay Liow

doi:10.1117/12.19747

Translator Disclaimer

1 August 1990 Contour-tracing algorithm that preserves common boundaries between regions

Yuh-Tay Liow

Author Affiliations +

Proceedings Volume 1251, Curves and Surfaces in Computer Vision and Graphics; (1990) https://doi.org/10.1117/12.19747
Event: Electronic Imaging: Advanced Devices and Systems, 1990, Santa Clara, CA, United States

Abstract

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.

Citation Download Citation

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

ACCESS THE FULL ARTICLE