Share Email Print

Proceedings Paper

Contour-tracing algorithm that preserves common boundaries between regions
Author(s): Yuh-Tay Liow
Format Member Price Non-Member Price
PDF $17.00 $21.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 1 August 1990
PDF: 11 pages
Proc. SPIE 1251, Curves and Surfaces in Computer Vision and Graphics, (1 August 1990); doi: 10.1117/12.19747
Show Author Affiliations
Yuh-Tay Liow, SUNY/Stony Brook (United States)

Published in SPIE Proceedings Vol. 1251:
Curves and Surfaces in Computer Vision and Graphics
Leonard A. Ferrari; Rui J. P. de Figueiredo, Editor(s)

© SPIE. Terms of Use
Back to Top