• Charles Peyrega Center of Mathematical Morphology Mines ParisTech 35 rue St Honoré 77300 Fontainebleau
  • Dominique Jeulin Center of Mathematical Morphology Mines ParisTech 35 rue St Honoré 77300 Fontainebleau



3D images, fibrous media, mathematical morphology, geodesic paths, tortuosity


The 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:

Academic Press.

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.




How to Cite

Peyrega, C., & Jeulin, D. (2013). ESTIMATION OF TORTUOSITY AND RECONSTRUCTION OF GEODESIC PATHS IN 3D. Image Analysis and Stereology, 32(1), 27–43.



Original Research Paper

Most read articles by the same author(s)

1 2 3 > >>