Share Email Print

Proceedings Paper

3D well-composed pictures
Author(s): Longin Jan Latecki
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 11 August 1995
PDF: 8 pages
Proc. SPIE 2573, Vision Geometry IV, (11 August 1995); doi: 10.1117/12.216416
Show Author Affiliations
Longin Jan Latecki, Univ. of Hamburg (Germany)

Published in SPIE Proceedings Vol. 2573:
Vision Geometry IV
Robert A. Melter; Angela Y. Wu; Fred L. Bookstein; William D. K. Green, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?