Abstract
Let us associate to any binary planar shape X the erosion curve ΨX defined by ΨX: r ∈ IRX→A(X⊖rB), 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.
Similar content being viewed by others
References
G. Matheron, Random Sets and Integral Geometry, John Wiley: New York, 1975.
M. Coster and J.L. Chermant, “Précis d'analyse d'images”, CNRS Etud., 1985.
D. Stoyan, W.S. Kendall, and J. Mecke, Stochastic Geometry and Its Applications, John Wiley: New York, 1987.
L. Calabi, and J.A. Riley, “The skeletons of stable plane sets” Parke Math. Lab., Inc., Carlisle, MA, Tech. Rep. AF 19, 1967.
J. Serra, Image Analysis and Mathematical Morphology, Academic Press: London, 1982.
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.
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.
J. Riley and L. Calabi, “Certain properties of circles inscribed in simple closed curves”, Park Math. Lab., Inc., Carlisle, MA, Tech. Rep. 59281, 1964.
J. Riley, “Plane graphs and their skeletons”, Park Math. Lab., Inc., Carlisle, MA, Tech. Rep. 60429, 1965.
J. Dieudonné, Eléments d'analyse, vol. I, Gauthier-Villars: Paris, 1969.
J. Mattioli, “Squelette, érosion et fonction spectrale par érosion d'une forme binaire planaire”, Rapport Interne, ASRF-91-8, 1991.
G. Matheron, La formule de Steiner pour les érosions, Centre de Géostatistique, Ecole des Mines, Paris, Tech. Rep. 496, 1977.
M. Schmitt “On two inverse problems in mathematical morphology”, in Mathematical, Morphology in Image Processing, E.R. Dougherty, ed., Marcel Dekker: New York, 1991.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1007/BF00118591