Share Email Print

Proceedings Paper

Homotopy and critical morphological sampling
Author(s): Dinei A. F. Florencio; Ronald W. Schafer
Format Member Price Non-Member Price
PDF $17.00 $21.00

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

Paper Details

Date Published: 16 September 1994
PDF: 13 pages
Proc. SPIE 2308, Visual Communications and Image Processing '94, (16 September 1994); doi: 10.1117/12.186035
Show Author Affiliations
Dinei A. F. Florencio, Georgia Institute of Technology (United States)
Ronald W. Schafer, Georgia Institute of Technology (United States)

Published in SPIE Proceedings Vol. 2308:
Visual Communications and Image Processing '94
Aggelos K. Katsaggelos, Editor(s)

© SPIE. Terms of Use
Back to Top