3D well-composed pictures

Longin Jan Latecki

doi:10.1117/12.216416

11 August 1995 3D well-composed pictures

Longin Jan Latecki

Proceedings Volume 2573, Vision Geometry IV; (1995) https://doi.org/10.1117/12.216416
Event: SPIE's 1995 International Symposium on Optical Science, Engineering, and Instrumentation, 1995, San Diego, CA, United States

Abstract

A special class of subsets of binary digital 3D pictures called `well-composed pictures' is defined by two simple conditions on a local voxel level. The pictures of this class have very nice topological and geometrical properties; for example, a very natural definition of a continuous analog leads to regular properties of surfaces, a digital version of the 3D separation theorem has a simple proof, and there is only one connectedness relation in a well-composed picture, since 6-, 18-, and 26-connectedness are equivalent. This implies that many algorithms used in computer vision and computer graphics and their descriptions can be simpler, and the algorithms can be faster.

Citation Download Citation

Longin Jan Latecki "3D well-composed pictures", Proc. SPIE 2573, Vision Geometry IV, (11 August 1995); https://doi.org/10.1117/12.216416

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