Contour-tracing algorithm that preserves common boundaries between regions

Yuh-Tay Liow

doi:10.1117/12.19747

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

Yuh-Tay Liow

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

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available