ESTIMATION OF TORTUOSITY AND RECONSTRUCTION OF GEODESIC PATHS IN 3D
Keywords:3D images, fibrous media, mathematical morphology, geodesic paths, tortuosity
AbstractThe morphological tortuosity of a geodesic path in a medium can be defined as the ratio between its geodesic length and the Euclidean distance between its two extremities. Thus, the minimum tortuosity of all the geodesic paths into a medium in 2D or in 3D can be estimated by image processing methods
using mathematical morphology. Considering a medium, the morphological tortuosities of its internal paths are estimated according to one direction, which is perpendicular to both starting and ending opposite extremities of the geodesic
paths. The used algorithm estimates the morphological tortuosities from geodesic distance maps, which are obtained from geodesic propagations. The shape of the propagated structuring element used to estimate the geodesic distance maps on a discrete grid has a direct influence on the morphological tortuosity and has to be chosen very carefully. The results of our algorithm is an image with pixels p having a value equal to the length of the shortest path containing p
and connected to two considered opposite boundaries A and B of the image. The analysis of the histogram of the morphological tortuosities gives access to their statistical distribution. Moreover, for each tortuosity the paths can be extracted from the original image, which highlights the location of them into the sample. However, these geodesic paths have to be reconstructed for further processing. The extraction, because applying a threshold on the tortuosities, results in disconnected components, especially for highly tortuous paths. This reconstruction consists in reconnecting these components to the geodesic path linking the two opposite faces, by means of a backtracking algorithm.
Allard J (1993). Propagation of sound in porous media.
Modelling sound absorbing materials. London:
Chapman & Hall.
Allard J, Castagnède B, Henry M, Lauriks W
(1994). Evaluation of tortuosity in acoustic porous
materials saturated by air. Rev. Sci. Inst. 65:754–5.
Borgefors G (1986). Distance transformations in
digital images. Comput. Vis., Graph. Im. Proc.
Coeurjolly D, Miguet S, Tougne L (2004). 2D and
D visibility in discrete geometry: an application
to discrete geodesic paths. Pat. Rec. Let. 25:561–
Cohen L, Kimmel R (1997). Global minimum for
active contour models: a minimal path approach.
Int. J. Comput. Vis. 24(1):57–78.
Decker L, Jeulin D, Tovena I (1998). 3D
morphological analysis of the connectivity of a
porous medium. Acta Stereol. 17(1):107–12.
Lantuejoul C, Beucher S (1981). On the use of the
geodesic metric in image analysis. J. Microsc. 121-
Petres C, Pailhas Y, Evans J, Petillot Y, Lane D (2005).
Underwater path planning using fast marching
algorithms. In: Proc. IEEE Oceans 2005 Europe
Conf., 20th-23rd June 2005; Brest, France, vol. 2.
Peyrega C (2010). Prediction of the acoustic properties
of heterogeneous fibrous materials from their 3D
microstructures. Ph.D. thesis, Mines ParisTech.
Peyrega C, Jeulin D, Delisée C, Malvestio J (2009).
D morphological modelling of a random fibrous
network. Image Anal. Stereol. 28:129–41.
Peyrega C, Jeulin D, Delisée C, Malvestio J (2010).
D morphological characterization of phonic
insulation fibrous media. Adv. Eng. Mat.
Serra J (1988). Image analysis and mathematical
morphology vol. 2: Theoretical advances. London:
Sethian J (1996). Level set methods. Evolving
interfaces in geometry, fluid mechanics, computer
vision, and materials science. Cambridge:
Cambridge University Press, 81–95.
Soille P (1992). Morphologie mathématique : du relief
à la dimensionalité–Algorithmes et méthodes.
Ph.D. thesis, Université Catholique de Louvain ;
in collaboration with the Ecole des Mines of Paris.
Soille P (1994). Generalized geodesy via geodesic
time. Pat. Rec. Let. 15(12):1235–40.
Soille P (2003). Morphological image analysis.
Principles and applications. Second edition.
Berlin: Springer-Verlag, 219–40.