Contour tracking of 3D 26-connected discrete objects

Laurent Perroton

doi:10.1117/12.171089

23 March 1994 Contour tracking of 3D 26-connected discrete objects

Laurent Perroton

Proceedings Volume 2182, Image and Video Processing II; (1994) https://doi.org/10.1117/12.171089
Event: IS&T/SPIE 1994 International Symposium on Electronic Imaging: Science and Technology, 1994, San Jose, CA, United States

Abstract

The goal of this paper is to introduce a surface tracking algorithm of 26-connected objects and to apply it to contour tracking of discrete 3D digital objects. We show that border notion is insufficient to make a distinction between outer points and points of its cavities. Then, we introduce 3D discrete surfaces modelization. A classical surface tracking algorithm is introduced for 6 and 18-connected objects. We propose an original contour tracking algorithm based on the surface tracking one, and an extension to 26-connected objects. Two parallelization strategies of the contour extraction algorithm are then proposed, one using a data structure of list, the other one, a spatial distribution of the image over the processors.

Citation Download Citation

Laurent Perroton "Contour tracking of 3D 26-connected discrete objects", Proc. SPIE 2182, Image and Video Processing II, (23 March 1994); https://doi.org/10.1117/12.171089

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