Problem of determining whether a parallel reduction operator for n-dimensional binary images always preserves topology

T. Yung Kong

doi:10.1117/12.165013

1 December 1993 Problem of determining whether a parallel reduction operator for n-dimensional binary images always preserves topology

T. Yung Kong

Author Affiliations +

Proceedings Volume 2060, Vision Geometry II; (1993) https://doi.org/10.1117/12.165013
Event: Optical Tools for Manufacturing and Advanced Automation, 1993, Boston, MA, United States

Abstract

Loosely speaking, a simple set of a finite binary image is a set of 1s whose deletion `preserves topology.' This concept can be made precise in different (and inequivalent) ways. Ronse established results which imply that, for finite 2-D binary images on a Cartesian grid and three different definitions of simple set, a set S of 1s is simple if every subset of S that lies in a 2- point by 2-point square is simple. In fact this is a special case of a general result which applies to arbitrary finite binary images -- not just 2-D images on a Cartesian grid -- and any definition of simple set which satisfies three axioms stated in this paper. For finite binary images on an n-dimensional Cartesian grid, we give appropriate definitions of simple set which satisfy all the axioms. When these definitions of simple set are used, verification that a parallel reduction operator for n-dimensional binary images preserves the topology of all possible input images may be achievable by checking only a finite number of cases.

Citation Download Citation

T. Yung Kong "Problem of determining whether a parallel reduction operator for n-dimensional binary images always preserves topology", Proc. SPIE 2060, Vision Geometry II, (1 December 1993); https://doi.org/10.1117/12.165013

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