Homotopy and critical morphological sampling

Dinei A. F. Florencio; Ronald W. Schafer

doi:10.1117/12.186035

16 September 1994 Homotopy and critical morphological sampling

Dinei A. F. Florencio, Ronald W. Schafer

Proceedings Volume 2308, Visual Communications and Image Processing '94; (1994) https://doi.org/10.1117/12.186035
Event: Visual Communications and Image Processing '94, 1994, Chicago, IL, United States

Abstract

In pattern recognition tasks, it is often convenient to alter the sampling rate of the signal, either to convert to a more appropriate scale/resolution, or to produce an image pyramid and perform the task in an multiresolution fashion. In many of these applications, the mse criteria optimized by the Shannon Sampling Theorem is not appropriate, and other sampling strategies should be considered. In this paper we present a new Critical Sampling Theorem, and extends the results to the case where the connection between several parts of the signal (i.e., the homotopy of the set) is of primary interest. The results are presented for binary signals in an hexagonal grid. Extension for square grids with some specific cases of connectivity criteria is also presented. The results show that it is possible to preserve homotopy while using a sampling density 3 to 4 times smaller than required by previous results. This can be used to reduce the sample density or to improve the detail preservation, and has the potential of improving many multiresolution techniques.

Citation Download Citation

Dinei A. F. Florencio and Ronald W. Schafer "Homotopy and critical morphological sampling", Proc. SPIE 2308, Visual Communications and Image Processing '94, (16 September 1994); https://doi.org/10.1117/12.186035

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