Skip to main content
Log in

Inverse problems for granulometries by erosion

  • Published:
Journal of Mathematical Imaging and Vision Aims and scope Submit manuscript

Abstract

Let us associate to any binary planar shape X the erosion curve ΨX defined by ΨX: r ∈ IRXA(XrB), where A(X) stands for the surface area of X and X⊖rB for the eroded set of X with respect to the ball rB of size r. Note the analogy to shape quantification by granulometry. This paper describes the relationship between sets X and Y verifying ΨX = ΨY. Under some regularity conditions on X, ΨX is expressed as an integral on its skeleton of the quench function q X(distance to the boundary of X). We first prove that a bending of arcs of the skeleton of X does not affect ΨX: quantifies soft shapes. We then prove, in the generic case, that the five possible cases of behavior of the second derivative ΨX characterize five different situations on the skeleton Sk(X) and on the quench function q X: simple points of Sk(X) where q Xis a local minimum, a local maximum, or neither, multiple points of Sk(X) where q Xis a local maximum or not. Finally, we give infinitesimal generators of the reconstruction process for the entire family of shapes Y verifying ΨX = ΨY for a given X.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. G. Matheron, Random Sets and Integral Geometry, John Wiley: New York, 1975.

    Google Scholar 

  2. M. Coster and J.L. Chermant, “Précis d'analyse d'images”, CNRS Etud., 1985.

  3. D. Stoyan, W.S. Kendall, and J. Mecke, Stochastic Geometry and Its Applications, John Wiley: New York, 1987.

    Google Scholar 

  4. L. Calabi, and J.A. Riley, “The skeletons of stable plane sets” Parke Math. Lab., Inc., Carlisle, MA, Tech. Rep. AF 19, 1967.

    Google Scholar 

  5. J. Serra, Image Analysis and Mathematical Morphology, Academic Press: London, 1982.

    Google Scholar 

  6. G. Matheron “Examples of topological properties of skeletons” in Image Analysis and Mathematical Morphology, Vol. 2: Theoretical Advances, J. Serra, ed., Academic Press: London, 1988.

    Google Scholar 

  7. G. Matheron, “On the negligibility of the skeleton and the absolute continuity of erosions” in Image Analysis and Mathematical Morphology, Vol. 2: Theoretical Advances, J. Serra, ed., Academic Press: London, 1988.

    Google Scholar 

  8. J. Riley and L. Calabi, “Certain properties of circles inscribed in simple closed curves”, Park Math. Lab., Inc., Carlisle, MA, Tech. Rep. 59281, 1964.

    Google Scholar 

  9. J. Riley, “Plane graphs and their skeletons”, Park Math. Lab., Inc., Carlisle, MA, Tech. Rep. 60429, 1965.

    Google Scholar 

  10. J. Dieudonné, Eléments d'analyse, vol. I, Gauthier-Villars: Paris, 1969.

    Google Scholar 

  11. J. Mattioli, “Squelette, érosion et fonction spectrale par érosion d'une forme binaire planaire”, Rapport Interne, ASRF-91-8, 1991.

  12. G. Matheron, La formule de Steiner pour les érosions, Centre de Géostatistique, Ecole des Mines, Paris, Tech. Rep. 496, 1977.

    Google Scholar 

  13. M. Schmitt “On two inverse problems in mathematical morphology”, in Mathematical, Morphology in Image Processing, E.R. Dougherty, ed., Marcel Dekker: New York, 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mattioli, J., Schmitt, M. Inverse problems for granulometries by erosion. J Math Imaging Vis 2, 217–232 (1992). https://doi.org/10.1007/BF00118591

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00118591

Key words

Navigation