Skip to main content

Inverse Problems for Granulometries by Erosion

  • Chapter
Mathematical Nonlinear Image Processing

Abstract

Let us associate to any binary planar shape X the erosion curve Ψ X defined by Ψ X : r ∈ IR+A(XrB), where A(X) stands for the surface area of X and XrB 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 qx (distance to the boundary of X). We first prove that a bending of arcs of the skeleton of X does not affectΨ X : Ψ 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 qx: simple points of Sk(X) where qx is a local minimum, a local maximum, or neither, multiple points of Sk(X) where qx is 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 chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    MATH  Google Scholar 

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

    Google Scholar 

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

    MATH  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.

    MATH  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.

    Google Scholar 

  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

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer Science+Business Media New York

About this chapter

Cite this chapter

Mattioli, J., Schmitt, M. (1993). Inverse Problems for Granulometries by Erosion. In: Dougherty, E.R., Astola, J. (eds) Mathematical Nonlinear Image Processing. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-3148-7_9

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-3148-7_9

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-6378-1

  • Online ISBN: 978-1-4615-3148-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics