23 March 1994 Contour tracking of 3D 26-connected discrete objects
Author Affiliations +
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.
© (1994) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Laurent Perroton, Laurent Perroton, } "Contour tracking of 3D 26-connected discrete objects", Proc. SPIE 2182, Image and Video Processing II, (23 March 1994); doi: 10.1117/12.171089; https://doi.org/10.1117/12.171089

Back to Top