International Symposium on Mathematical Morphology and Its Applications to Signal and Image Processing

ISMM 2015: Mathematical Morphology and Its Applications to Signal and Image Processing pp 535-546

The Power Laws of Geodesics in Some Random Sets with Dilute Concentration of Inclusions

Conference paper

DOI: 10.1007/978-3-319-18720-4_45

Volume 9082 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Willot F. (2015) The Power Laws of Geodesics in Some Random Sets with Dilute Concentration of Inclusions. In: Benediktsson J., Chanussot J., Najman L., Talbot H. (eds) Mathematical Morphology and Its Applications to Signal and Image Processing. ISMM 2015. Lecture Notes in Computer Science, vol 9082. Springer, Cham

Abstract

A method for computing upper-bounds on the length of geodesics spanning random sets in 2D and 3D is proposed, with emphasis on Boolean models containing a vanishingly small surface or volume fraction of inclusions f ≪ 1. The distance function is zero inside the grains and equal to the Euclidean distance outside of them, and the geodesics are shortest paths connecting two points far from each other. The asymptotic behavior of the upper-bounds is derived in the limit f → 0. The scalings involve powerlaws with fractional exponents ~f2/3 for Boolean sets of disks or aligned squares and ~f1/2 for the Boolean set of spheres. These results are extended to models of hyperspheres in arbitrary dimension and, in 2D and 3D, to a more general problem where the distance function is non-zero in the inclusions. Finally, other fractional exponents are derived for the geodesics spanning multiscale Boolean sets, based on inhomogeneous Poisson point processes, in 2D and 3D.

Keywords

Geodesic Shortest paths Stochastic geometry Boolean models Multiscale random sets 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Center for Mathematical Morphology, Mines ParisTechPSL Research UniversityFontainebleauFrance