Share Email Print

Proceedings Paper

Hausdorff-metric continuity of projection-generated Fourier descriptors
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The present paper concerns Fourier descriptors resulting from waveforms generated by geometric projection: a pattern A is projected on a line of angle (theta) , and the pattern's waveform is given by Proj(A,(theta) ), the length of the pattern's projection on the line. Rotating the line (varying (theta) ) generates the waveform and the pattern's descriptors are found by appropriately normalizing its DFT. Of interest is the behavior of projection- generated descriptors relative to the Hausdorff metric commonly employed in mathematical morphology, specifically, continuity of the descriptors relative to the Hausdorff metric. The fundamental proposition states that, as a mapping from the space of nonempty compact sets under the Hausdorff metric into the space of complex-valued sequences under the supremum norm, the projection-generated Fourier-descriptor transform is continuous. So long as we concern ourselves with nonempty compact sets, the basic morphological operations of erosion, dilation, opening, and closing are upper semicontinuous with respect to the Hausdorff metric; indeed, dilation is continuous. Hence, application of a morphological filter followed by computation of the projection-generated descriptors produces an upper semicontinuous operation (continuous in the case of dilation). Besides the general theory, the paper includes quantitative bounds on the descriptors for important morphological filters acting on noise images.

Paper Details

Date Published: 1 November 1992
PDF: 9 pages
Proc. SPIE 1818, Visual Communications and Image Processing '92, (1 November 1992); doi: 10.1117/12.131478
Show Author Affiliations
Edward R. Dougherty, Rochester Institute of Technology (United States)
Robert P. Loce, Xerox Corp. (United States)

Published in SPIE Proceedings Vol. 1818:
Visual Communications and Image Processing '92
Petros Maragos, Editor(s)

© SPIE. Terms of Use
Back to Top