Simplicity of a 3D simple point after its neighbors are deleted

Cherng-Min Ma

doi:10.1117/12.251802

30 September 1996 Simplicity of a 3D simple point after its neighbors are deleted

Cherng-Min Ma

Proceedings Volume 2826, Vision Geometry V; (1996) https://doi.org/10.1117/12.251802
Event: SPIE's 1996 International Symposium on Optical Science, Engineering, and Instrumentation, 1996, Denver, CO, United States

Abstract

A binary image contains object points and background points. Many operations on 2D and 3D images are required to preserve connectivity, that is, every object of the resulting image after the application of the operation preserves the same connectivity of the corresponding object in the original image. Normally, such operations can only delete `simple' object points. The simplicity of an object point can be determined by verifying its immediate neighborhood, i.e., a 3 X 3 neighborhood for the 2D case, or a 3 X 3 X 3 neighborhood for the 3D case, respectively. This verification for the 2D case is not difficult. However, it is not very easy for the 3D case since the number of different configurations of the 3D immediate neighborhood of a point is rather large. This paper studies some properties of this 3D problem and reduce it to a 2D problem.

Citation Download Citation

Cherng-Min Ma "Simplicity of a 3D simple point after its neighbors are deleted", Proc. SPIE 2826, Vision Geometry V, (30 September 1996); https://doi.org/10.1117/12.251802

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