Morphological approach to smoothing

Woonkyung Michael Kim; Samuel Moon-Ho Song

doi:10.1117/12.280619

22 July 1997 Morphological approach to smoothing

Woonkyung Michael Kim, Samuel Moon-Ho Song

Author Affiliations +

Proceedings Volume 3074, Visual Information Processing VI; (1997) https://doi.org/10.1117/12.280619
Event: AeroSense '97, 1997, Orlando, FL, United States

Abstract

In this paper, we present some fundamental theoretical results pertaining to the question of how many randomly selected labelled example points it takes to reconstruct a set in euclidean space. Drawing on results and concepts from mathematical morphology and learnability theory, we pursue a set-theoretic approach and demonstrate some provable performances pertaining to euclidean-set-reconstruction from stochastic samples. In particular, we demonstrate a stochastic version of the Nyquist Sampling Theorem - that, under weak assumptions on the situation under consideration, the number of randomly-drawn example points needed to reconstruct the target set is at most polynomial in the performance parameters and also the complexity of the target set as loosely captured by size, dimension and surface-area. Utilizing only rigorous techniques, we can similarly establish many significant attributes - such as those relating to robustness, cumulativeness and ease-of- implementation - pertaining to smoothing over labelled example points. In this paper, we formulate and demonstrate a certain fundamental well-behaving aspect of smoothing.

Citation Download Citation

Woonkyung Michael Kim and Samuel Moon-Ho Song "Morphological approach to smoothing", Proc. SPIE 3074, Visual Information Processing VI, (22 July 1997); https://doi.org/10.1117/12.280619

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