Morphological Analysis of Random Sets an Introduction

  • John Goutsias
Part of the The IMA Volumes in Mathematics and its Applications book series (IMA, volume 97)


This paper provides a brief introduction to the problem of processing random shapes by means of mathematical morphology. Compatibility issues with mathematical morphology suggest that shapes should be modeled as random closed sets. This approach however is limited by theoretical and practical difficulties. Morphological sampling is used to transform a random closed set into a much simpler discrete random set. It is argued that morphological sampling of a random closed set is a sensible thing to do in practical situations. The paper concludes by reviewing three useful random set models.

Key words

Capacity Functional Discretization Mathematical Morphology Random Sets Shape Processing and Analysis 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    I. SaxlStereology of Objects with Internal StructureElsevier, Amsterdam, The Netherlands, 1989.Google Scholar
  2. [2]
    D. Stoyan, W.S. Kendall, and J. MeckeStochastic Geometry and its ApplicationsSecond Edition, John Wiley, Chichester, England, 1995.zbMATHGoogle Scholar
  3. [3]
    K. Sivakumar, and J. GoutsiasOn estimating granulometric discrete size distributions of random setsThis Volume, pp. 47–71.Google Scholar
  4. [4]
    K. Sivakumar and J. GoutsiasDiscrete morphological size distributions and densities: Estimation techniques and applicationsJournal of Electronic Imaging, Special Issue on Random Models in Imaging, 6 (1997), pp. 31–53.Google Scholar
  5. [5]
    H.J.A.M. HeijmansMorphological Image OperatorsAcademic Press, Boston, Massachusetts, 1994.Google Scholar
  6. [6]
    G. MatheronRandom Sets and Integral GeometryJohn Wiley, New York City, New York, 1975.zbMATHGoogle Scholar
  7. [7]
    J. SerraImage Analysis and Mathematical MorphologyAcademic Press, London, England, 1982.zbMATHGoogle Scholar
  8. [8]
    J. Serra and L. VincentAn overview of morphological filteringCircuits, Systems and Signal Processing, 11 (1992), pp. 47–108.MathSciNetzbMATHCrossRefGoogle Scholar
  9. [9]
    P. BillingsleyProbability and MeasureJohn Wiley, New York City, New York, 1986.zbMATHGoogle Scholar
  10. [10]
    K. Sivakumar and J. GoutsiasBinary random fields random closed sets and morphological samplingIEEE Transactions on Image Processing, 5 (1996), pp. 899–912.CrossRefGoogle Scholar
  11. [11]
    G. MatheronThéorie des ensembles aléatoiresEcole Nationale Superieure des Mines des Paris Fontainebleau, France, 1969.Google Scholar
  12. [12]
    G. ChoquetTheory of capacitiesAnnales de L’Institut Fourier, 5 (1953–1954), pp. 131–295.MathSciNetCrossRefGoogle Scholar
  13. [13]
    D.G. KendallFoundations of a theory of random setsStochastic Geometry (E.F. Harding and D.G. Kendall, eds.), John Wiley, London, United Kingdom, 1974, pp. 322–376.Google Scholar
  14. [14]
    J. GoutsiasModeling random shapes: An introduction to random closed set theoryMathematical Morphology: Theory and Hardware (R.M. Haralick, ed.), Oxford University Press, New York City, New York, 1997.Google Scholar
  15. [15]
    J. GoutsiasMorphological analysis of discrete random shapesJournal of Mathematical Imaging and Vision, 2 (1992), pp. 193–215.MathSciNetzbMATHCrossRefGoogle Scholar
  16. [16]
    M. AignerCombinatorial TheorySpringer-Verlag, New York City, New York, 1979.zbMATHCrossRefGoogle Scholar
  17. [17]
    H.M. ThomaBelief function computationConditional Logic in Expert Systems (I.R. Goodman, M.M. Gupta, H.T. Nguyen, and G.S. Rogers, eds.), Elsevier, North Holland, 1991.Google Scholar
  18. [18]
    G. Shafer, AMathematical Theory of EvidencePrinceton University Press, Princeton, New Jersey, 1976.zbMATHGoogle Scholar
  19. [19]
    H.T. NGUYEN AND T. WANGBelief functions and random setsThis Volume, pp. 243–255.Google Scholar
  20. [20]
    H.T. NGUYEN AND N.T. NGUYENRandom sets in decision making ThisVolume, pp. 297–320.Google Scholar
  21. [21]
    H.J.A.M. Heijmans and A. ToetMorphological samplingComputer Vision, Graphics, and Image Processing, 54 (1991), pp. 384–400.zbMATHGoogle Scholar
  22. [22]
    H.J.A.M. HeijmansDiscretization of morphological image operatorsJournal of Visual Communication and Image Representation, 3 (1992), pp. 182–193.CrossRefGoogle Scholar
  23. [23]
    K. Sivakumar and J. GoutsiasOn the discretization of morphological operatorsJournal of Visual Communication and Image Representation, 8 (1997), pp. 3949.CrossRefGoogle Scholar
  24. [24]
    I. MolchStatistical problems for random setsThis Volume, pp. 27–45.Google Scholar
  25. [25]
    K.-H. HanischOn classes of random sets and point process modelsElektronische Informationsverarbeitung und Kybernetik, 16 (1980), pp. 498–502.MathSciNetzbMATHGoogle Scholar
  26. [26]
    P.J. DiggleBinary mosaics and the spatial pattern of heatherBiometrics, 37 (1981), pp. 531–539.CrossRefGoogle Scholar
  27. [27]
    J. Masounave, A.L. Rollin, and R. DenisPrediction of permeability ofnonwovengeotextiles from morphometry analysisJournal of Microscopy, 121 (1981), pp. 99–110.CrossRefGoogle Scholar
  28. [28]
    U. Bindrich and D. StoyanStereology for pores in wheat bread: Statistical analyses for the Boolean model by serial sectionsJournal of Microscopy, 162 (1991), pp. 231–239.CrossRefGoogle Scholar
  29. [29]
    J.-L. Quenec’h, M. Coster, J.-L. Chermant, and D. JeulinStudy of the liquid-phase sintering process by probabilistic models: Application to the coarsening of WC-Co cermetsJournal of Microscopy, 168 (1992), pp. 3–14.CrossRefGoogle Scholar
  30. [30]
    N. Cressie and F.L. Hulting, Aspatial statistical analysis of tumor growthJournal of the American Statistical Association, 87 (1992), pp. 272–283.zbMATHCrossRefGoogle Scholar
  31. [31]
    I.S. MolchanovStatistics of the Boolean Model for Practitioners and MathematiciansJohn Wiley, Chichester, England, 1997.Google Scholar
  32. [32]
    N.D. Sidiropoulos, J.S. Baras, and C.A. BerensteinAlgebraic analysis of the generating functional for discrete random sets and statistical inference for intensity in the discrete Boolean random—set modelJournal of Mathematical Imaging and Vision, 4 (1994), pp. 273–290.CrossRefGoogle Scholar
  33. [33]
    J.C. Handley and E.R. DoughertyMaximum—likelihood estimation for discrete Boolean models using linear samplesJournal of Microscopy, 182 (1996), pp. 67–78.CrossRefGoogle Scholar
  34. [34]
    A.J. Baddeley, W.S. Kendall, and M.N.M. Van LieshoutQuermassinteraction processesTechnical Report 293, Department of Statistics, University of Warwick, England, 1996.Google Scholar
  35. [35]
    A.J. Baddeley and M.N.M. Van LieshoutArea-interaction point processesAnnals of the Institute of Statistical Mathematics, 47 (1995), pp. 601–619.MathSciNetzbMATHCrossRefGoogle Scholar
  36. [36]
    J. BesagSpatial interaction and the statistical analysis of lattice systems (with discussion)Journal of the Royal Statistical Society, Series B, 36 (1974), pp. 192–236.MathSciNetzbMATHGoogle Scholar
  37. [37]
    G.R. Cross and A.K. JainMarkov random field texture modelsIEEE Transactions on Pattern Analysis and Machine Intelligence, 5 (1983), pp. 25–39.CrossRefGoogle Scholar
  38. [38]
    S. Geman and D. GemanStochastic relaxation Gibbs distributions and the Bayesian restoration of imagesIEEE Transactions on Pattern Analysis and Machine Intelligence, 6 (1984), pp. 721–741.zbMATHCrossRefGoogle Scholar
  39. [39]
    K. Sivakumar and J. GoutsiasMorphologically constrained discrete random setsAdvances in Theory and Applications of Random Sets (D. Jeulin, ed.), World Scientific, Singapore, 1997, pp. 49–66.Google Scholar
  40. [40]
    J.J. Binney, N.J. Dowrick, A.J. Fisher, and M.E.J. NewmanThe Theory of Critical Phenomena: An Introduction to the Renormalization GroupOxford University Press, Oxford, England, 1992.Google Scholar

Copyright information

© Springer Science+Business Media New York 1997

Authors and Affiliations

  • John Goutsias
    • 1
  1. 1.Department of Electrical and Computer Engineering, Image Analysis and Communications LaboratoryThe Johns Hopkins UniversityBaltimoreUSA

Personalised recommendations