E. Bullitt, G. Gerig, S. M. Pizer, and S. R. Aylward, Measuring tortuosity of the intracerebral vasculature from MRA images, IEEE Transactions on Medical Imaging, vol.22, issue.9, pp.1163-1171, 2003.
DOI : 10.1109/TMI.2003.816964

]. H. Blu67 and . Blum, A transformation for extracting new descriptors of shape. Models for Perception of Speech and Visual Form, pp.362-380, 1967.

I. Bertrand and G. Malandain, A new characterization of three-dimensional simple points, Pattern Recognition Letters, vol.15, issue.2, pp.169-175, 1994.
DOI : 10.1016/0167-8655(94)90046-9
URL : https://hal.archives-ouvertes.fr/inria-00615050

]. G. Bor84 and . Borgefors, Distance transformations in arbitrary dimensions, Computer Vision , Graphics, and Image Processing, vol.27, pp.321-345, 1984.

S. [. Craciunescu and D. M. Das, Three-dimensional microvascular networks fractal structure: A potential for tissue characterization?, Advances in Heat and Mass Transfer in Biotechnology, HTD, pp.9-13, 1999.

W. [. Calabi and . Harnett, Shape Recognition, Prairie Fires, Convex Deficiencies and Skeletons, The American Mathematical Monthly, vol.75, issue.4, pp.335-342, 1968.
DOI : 10.2307/2313409

S. [. Duvernoy, J. L. Selon, and . Vannson, Cortical blood vessels of the human brain, Brain Research Bulletin, vol.7, issue.5, pp.519-579, 1981.
DOI : 10.1016/0361-9230(81)90007-1

P. [. Farkas and . Luiten, Cerebral microvascular pathology in aging and Alzheimer's disease, Progress in Neurobiology, vol.64, issue.6, pp.571-611, 2001.
DOI : 10.1016/S0301-0082(00)00068-X

C. Fouard and G. Malandain, 3-D chamfer distances and norms in anisotropic grids, Image and Vision Computing, vol.23, issue.2, pp.143-158, 2005.
DOI : 10.1016/j.imavis.2004.06.009
URL : https://hal.archives-ouvertes.fr/hal-00308886

C. Fouard, G. Malandain, S. Prohaska, M. Westerhoff, F. Cassot et al., Skeletonization by blocks for large 3D datasets: application to brain microcirculation, 2004 2nd IEEE International Symposium on Biomedical Imaging: Macro to Nano (IEEE Cat No. 04EX821), 2004.
DOI : 10.1109/ISBI.2004.1398481

G. [. Gong and . Bertrand, A simple parallel 3D thinning algorithm, [1990] Proceedings. 10th International Conference on Pattern Recognition, pp.188-190, 1990.
DOI : 10.1109/ICPR.1990.118087

O. [. Gomes and . Faugeras, Reconciling distance functions and level sets, 1999.
URL : https://hal.archives-ouvertes.fr/inria-00073006

D. [. Heetger and . Ress, WHAT DOES fMRI TELL US ABOUT NEURONAL ACTIVITY?, Nature Reviews Neuroscience, vol.3, issue.2, pp.142-151, 2002.
DOI : 10.1038/nrn730

]. P. Jon00 and . Jonker, Morphological operations on 3D and 4D images: From shape primitive detection to skeletonization, Discrete Geometry for Computer Imagery, pp.371-391, 2000.

P. Kolesik, C. Fouard, S. Prohaska, and A. Mcneill, Automated method for nondestructive 3D visualisation of plant root architecture using X-ray tomography, 4TH International Workshop on Functional-Structural Plant Models, p.27, 2004.
URL : https://hal.archives-ouvertes.fr/inria-00615962

]. D. Kle01 and . Kleinfeld, Cortical blood flow through individual capillaries in rat vibrissa S1 cortex: Stimulus induced changes in flow are comparable to the underlying fluctuations in flow, Tomita Proceedings for Brain Activation and CBF Control, 2001.

A. [. Kong and . Rosenfeld, Digital topology: Introduction and survey, Computer Vision, Graphics, and Image Processing, pp.357-393, 1989.

G. [. Lohou and . Bertrand, A new 3D 6-subiteration thinning algorithm based on p-simple points, Discrete Geometry for Computer Imagery, pp.102-113, 2002.
DOI : 10.1007/3-540-45986-3_9
URL : https://hal.archives-ouvertes.fr/hal-00622097

]. S. Lhh-+-93, A. L. Lai, E. M. Hopkins, D. Haacke, B. A. Li et al., Identification of vascular structures as a major source of signal contrast in high resolution 2D and 3D functional activation imaging of the motor cortex at 1.5T: Preliminary results, Magnetic Resonance in Medicine, vol.30, issue.3, pp.387-392, 1993.

S. [. Malandain, . Fernández, and . Vidal, Euclidean skeletons, Image and Vision Computing, vol.16, issue.5, pp.317-327, 1998.
DOI : 10.1016/S0262-8856(97)00074-7
URL : https://hal.archives-ouvertes.fr/inria-00615037

M. [. Maintz and . Viergever, A survey of medical image registration, Medical Image Analysis, vol.2, issue.1, pp.1-36, 1998.
DOI : 10.1016/S1361-8415(01)80026-8

S. [. Ma and . Wan, Parallel Thinning Algorithms on 3D (18, 6) Binary Images, Computer Vision and Image Understanding, vol.80, issue.3, pp.364-378, 2000.
DOI : 10.1006/cviu.2000.0879

]. R. Ogn94 and . Ogniewicz, Skeleton-space: a multiscale shape description combining region and boundary information, Computer Vision and Pattern Recognition (CVPR'94), pp.746-751, 1994.

[. Palágyi and K. Attila, Directional 3D Thinning Using 8 Subiterations, Discrete Geometry for Computer Imagery, pp.325-336
DOI : 10.1007/3-540-49126-0_25

O. [. Pakura, T. Schmitt, and . Aach, Segmentation and analysis of nerve fibers in histologic sections of the cerebral human cortex, Proceedings Fifth IEEE Southwest Symposium on Image Analysis and Interpretation, pp.62-66, 2002.
DOI : 10.1109/IAI.2002.999890

K. Palágyi, E. Sorantin, E. Balogh, and A. Kuba, A Sequential 3D Thinning Algorithm and Its Medical Applications, Information Processing in Medical Imaging, pp.409-415, 2001.
DOI : 10.1007/3-540-45729-1_42

]. C. Pud98 and . Pudney, Distance-ordered homotopic thinning: A skeletonization algorithm for 3D digital images, Computer Vision and Image Understanding, vol.72, issue.3, pp.404-413, 1998.

J. [. Rosenfeld and . Pfaltz, Sequential operations in digital picture processing, Journal of the Association for Computing Machinery, vol.13, issue.4, pp.471-494, 1966.

J. [. Saito and . Toriwaki, A sequential thinning algorithm for three dimensional digital pictures using the euclidean distance transformation, 9th Scandinavian Conference on Image Analysis (SCIA'95), pp.507-516, 1995.

K. [. Tsao and . Fu, A parallel thinning algorithm for 3-D pictures, Computer Graphics and Image Processing, vol.17, issue.4, pp.315-331, 1981.
DOI : 10.1016/0146-664X(81)90011-3

R. Turner, How Much Cortex Can a Vein Drain? Downstream Dilution of Activation-Related Cerebral Blood Oxygenation Changes, NeuroImage, vol.16, issue.4, pp.1062-1067, 2001.
DOI : 10.1006/nimg.2002.1082

J. S. Vitter, External memory algorithms and data structures: dealing with massive data, ACM Computing Surveys, vol.33, issue.2, pp.209-271, 2001.
DOI : 10.1145/384192.384193

. M. Vsd97-]-a, K. Vossepoel, C. F. Shutte, and . Delanght, Memory efficient skeletonization of utility maps, Proceedings of 4th International Conference on Document Analysis and Recognition, pp.797-800, 1997.

Y. Zhou, A. Kaufman, and A. W. Toga, Three-dimensional skeleton and centerline generation based on an approximate minimum distance field, The Visual Computer, vol.14, issue.7, pp.303-314, 1998.
DOI : 10.1007/s003710050142

I. Unité-de-recherche and . Lorraine, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Rocquencourt, Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex

I. De-voluceau-rocquencourt, BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399