Morphological approach to smoothing: Stochastic morphological sampling theorem

Research output: Chapter in Book/Report/Conference proceedingConference contribution


From Communication to Pattern Recognition, from low layer signal processing to high layer cognition, from practice to theory of engineering principles, the question of inherent complexities of entities represented as sets in euclidean space is of fundamental interest. 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, and thereby propose a morphological sampling theorem in the form of Stochastic Morphological Sampling Theorem. 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 result towards the formulation of a stochastic (morphological) version of the Nyquist Sampling Theorem- that, under weak assumptions on the situation under consideration, the number of randomly-drawn (positive) 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. The reconstruction result of this paper pertaining to the complexity of euclidean sets has natural interpretations for the process of smoothing modelled formally as a dilation morphological operation. Thus, in this paper, we formulate and demonstrate a certain fundamental (distribution-free) well-behaving aspect of smoothing by proving a fundamental result pertaining to the (set-theoretic) complexity of sets in euclidean space.

Original languageEnglish
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
EditorsE.R. Dougherty, J.T. Astola
Number of pages12
Publication statusPublished - 1998
EventNonlinear Image Processing IX - San Jose, CA, United States
Duration: 1998 Jan 261998 Jan 27


OtherNonlinear Image Processing IX
CountryUnited States
CitySan Jose, CA


  • Classification
  • Complexity
  • Distribution-free
  • Morphology
  • Recognition
  • Smoothing
  • Stochastic sampling theorem

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Condensed Matter Physics

Fingerprint Dive into the research topics of 'Morphological approach to smoothing: Stochastic morphological sampling theorem'. Together they form a unique fingerprint.

  • Cite this

    Kim, W. K. (1998). Morphological approach to smoothing: Stochastic morphological sampling theorem. In E. R. Dougherty, & J. T. Astola (Eds.), Proceedings of SPIE - The International Society for Optical Engineering (Vol. 3304, pp. 108-119)