Making 3D binary digital images well-composed

Marcelo Siqueira; Longin Jan Latecki; Jean Gallier

doi:10.1117/12.596447

17 January 2005 Making 3D binary digital images well-composed

Marcelo Siqueira, Longin Jan Latecki, Jean Gallier

Proceedings Volume 5675, Vision Geometry XIII; (2005) https://doi.org/10.1117/12.596447
Event: Electronic Imaging 2005, 2005, San Jose, California, United States

Abstract

A 3D binary digital image is said to be well-composed if and only if the set of points in the faces shared by the voxels of foreground and background points of the image is a 2D manifold. Well-composed images enjoy important topological and geometric properties; in particular, there is only one type of connected component in any well-composed image, as 6-, 14-, 18-, and 26-connected components are equal. This implies that several algorithms used in computer vision, computer graphics, and image processing become simpler. For example, thinning algorithms do not suffer from the irreducible thickness problem if the image is well-composed, and the extraction of isosurfaces from well-composed images using the Marching Cubes (MC) algorithm or some of its enhanced variations can be simplified, as only six out of the fourteen canonical cases of cube-isosurface intersection can occur. In this paper, we introduce a new randomized algorithm for making 3D binary digital images that are not well-composed into well-composed ones. We also analyze the complexity and convergence of our algorithm, and present experimental evidence of its effectiveness when faced with practical medical imaging data.

Citation Download Citation

Marcelo Siqueira, Longin Jan Latecki, and Jean Gallier "Making 3D binary digital images well-composed", Proc. SPIE 5675, Vision Geometry XIII, (17 January 2005); https://doi.org/10.1117/12.596447

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