Skip to main content

3D Tortuosity computation as a shape descriptor and its application to brain structure analysis

Abstract

In this study, we propose a novel method for quantifying tortuosity in 3D voxelized objects. As a shape characteristic, tortuosity has been widely recognized as a valuable feature in image analysis, particularly in the field of medical imaging. Our proposed method extends the two-dimensional approach of the Slope Chain Code (SCC) which creates a one-dimensional representation of curves. The utility of 3D tortuosity (\(\tau _{3D}\)) as a shape descriptor was investigated by characterizing brain structures. The results of the \(\tau _{3D}\) computation on the central sulcus and the main lobes revealed significant differences between Alzheimer’s disease (AD) patients and control subjects, suggesting its potential as a biomarker for AD. We found a \(p<0.05\) for the left central sulcus and the four brain lobes.

Peer Review reports

Introduction

The representation of three-dimensional data, objects, and images in digital form is a fundamental element in a wide range of fields, such as manufacturing, architecture, video games, medicine, geography, and biology. One of the major benefits of using these digital representations is the ability to measure and compare different characteristics and properties of the objects, as noted for example by [1] and [2]. As a result, researchers have shown a great deal of interest in modeling and quantifying the shape of three-dimensional images, as evidenced by studies such as those by [3] and [4]. This interest is particularly relevant in medical imaging, where automatic segmentation of different body structures is an area of focus, and the morphological characteristics of the images are valuable. For instance, [5] used fractal dimension analysis to examine the shape of the cerebellum, which led to a deeper comprehension of Chiari malformation type I.

Tortuosity, a morphological property that reflects the complexity of objects and that is defined in the Merriam-Webster dictionary as “tortuos” as “full of twists, turns; crooked” [6], is one such property that has been measured in diverse fields. Its applications include detecting certain conditions in retinal images [7], characterizing and modeling rivers [8], quantifying morphological changes of blood vessels [9], and in airborne ultrasound to measure tortuosity in aluminum foams [10].

Measuring the tortuosity of vessels is a common practice, and the classical method widely used for this purpose is to calculate the ratio between the arc length of the curve (C) and the length of the underlying chord (L), denoted as \(\tau = C/L\), according to Lotmar [11]. One drawback of the arc length to chord length ratio approach is that it fails to fully capture the shape of curves. As an example, consider Fig. 1, which shows two curves with different shapes and turns, but the same length of curve and underlying chord, resulting in the same tortuosity value. However, curve (a) has significantly more twists and turns than curve (b), making it more tortuous. As a result, this definition does not account for these morphological differences, highlighting the limitations of this approach.

Fig. 1
figure 1

Two curves with identical arc length and underlying chord, but with different morphological characteristics. Despite having the same tortuosity value, curve (a) has more twists and turns than curve (b), demonstrating the limitations of using the arc length to chord length ratio approach to capture the morphological differences of shapes

Several methods have been proposed to measure tortuosity in 2D structures, including approaches based on angle changes at discrete steps [12], curvature by segments [13], integration of all direction changes [14], evaluation of the number of inflection points to distinguish smoothly curved vessels from those with abrupt changes in direction [9], a novel automatic grading method for retinal vessel tortuosity [15], and more recently, Bribiesca [16] proposed a tortuosity measure for 2D curves represented by means of the Slope Chain Code (SCC).

The use of SCC as a representation for 2D curves provides important advantages for computing tortuosity, as it is independent of translation, rotation, and scaling. Moreover, this approach has shown promising results in high-definition contour shapes, as demonstrated in [17], and the application of grammatical techniques simplifies the tortuosity computation process. For a review of techniques used to measure the tortuosity of retinal blood vessels, please refer to [18].

Extending the measurement of tortuosity from the 2D to 3D domain is critical as it has significant applications in studying the morphology of surfaces and 3D objects. Additionally, incorporating tortuosity as an extra property can facilitate the classification of these types of structures. However, only a few authors have attempted to measure 3D tortuosity, making it an area with considerable scope for research.

For example, Nemati et al. [19] used a stochastic approach to predict tortuosity in porous media through pore network modeling. Lala [20] developed a method for estimating tortuosity in reservoir rocks, while Ylyasova [21] presented several techniques for evaluating 3D features of blood vessels. Malek et al. [22] investigated the impact of retinal vascular tortuosity on retinal circulation, and Ramachandran [23] introduced U-COSFIRE filters for quantifying vessel tortuosity. Zhang and Nagy [24] proposed three measures of tortuosity to analyze cracks in concrete, but their results only show that the measurements can differentiate surfaces without explaining which one better represents the morphological changes. Zhang and Nagy [24] proposed three measures of tortuosity to analyze cracks in concrete: 1) the average angle between surface normals, 2) the average principal curvatures, and 3) the standard deviations of principal curvatures. While their work demonstrated that these tortuosity measures can effectively differentiate surfaces, they did not provide insight into which measure is best suited to capture morphological changes. Finally, W. Xiao et al. [25] explored the combined impact of tortuosity and surface roughness on the estimation of flow rate through a single rough joint. Their study analyzed how fluid flow through rock joints is significantly influenced by both factors. However, in order to carry out this analysis, it is necessary to obtain the 3D object meshes through data interpolation.

More recently, a measure of tortuosity for enclosing surfaces was proposed [26]. This measure is based on the relation between three surfaces: the enclosing surface area (A), defined as the sum of areas of the external plane faces of the voxels forming the visible faces of the solid; the contact surface area (\(A_{c}\)), which is the sum of the areas of the contact surfaces which are common to two voxels; and the total surface area (\(A_{t}\)), defined as the sum of all the surface areas of the faces of all voxels of the solid. This measure of tortuosity is related to compactness, another discrete measure to describe surfaces, and is not meant to characterize the shape of the voxelized objects.

In this paper, we introduce a novel approach to measure the tortuosity of 3D voxelized objects, which extends the two-dimensional SCC proposal by Bribiesca [16] into three dimensions. The proposed method can effectively describe and characterize a wide variety of voxelized objects, such as tumors, organs, brain structures, archaeological artifacts, and bones, while also offering the advantage of utilizing data directly extracted from the voxelized objects, without requiring interpolation. Our goal is to provide a straightforward approach for capturing and measuring morphological features of different 3D objects. Some of the main advantages of this proposal are its simplicity and the amount of time it takes to compute tortuosity compared to surface-based descriptors. A first attempt to compute the three-dimensional tortuosity by our group is presented [27]. Here we present a full description of the method, its validation, and more examples of its potential use as a biomarker for neurodegenerative diseases.

Concepts and definitions

In this section, we present key concepts and definitions that are relevant for describing our proposed method for measuring the tortuosity of voxelized objects.

Curvature

A curve is a fundamental mathematical concept that is defined as a continuous function that maps a one-dimensional space to an n-dimensional space. The representation of the boundaries of real-world planar objects using a category of planar curves and arcs was introduced by Latecki and Rosenfeld [28]. Curvature is another essential concept that allows the characterization of curves. It is defined by James and James [29] as “the absolute value of the rate of change of the angle of inclination of the tangent line with respect to distance along the curve”. In other words, curvature provides a measure of the amount of bending in a curve. For example, in the case of a circle, the curvature is the reciprocal of the radius, which is a well-known property of this geometric figure.

The ratio between the angle of contingency \(\alpha\) and the length of an arc EF (see Fig. 2a) represents the average curvature \(K_{av}\) of the arc. This average curvature is equivalent to the geodesic distance between the points of the arc EF, as shown in Eq. 1.

$$\begin{aligned} K_{av} = {\alpha \over {EF}} \end{aligned}$$
(1)

The curvature \(K_E\) of a line at a given point E is the limit of the average curvature of arc EF, when the length of this arc approaches zero (that is, when point F approaches point E) and is defined as follows:

$$\begin{aligned} K_{E} = \underset{F\rightarrow E}{\lim} K_{av}= \underset{EF\rightarrow 0}{\lim} {\alpha \over {EF}} \end{aligned}$$
(2)
Fig. 2
figure 2

Curvature: a continuous curvature; b the range of slope changes [0, 1) and [\(0,-1\))

Discrete curvature

When dealing with curves in a discrete space, we can make certain assumptions about their geometry. For instance, we can assume that the arc EF is constant and straight, as in the notation of the SCC [16]. This assumption simplifies the calculation of the average curvature \(K_{av}\). To be more specific, if we set EF equal to 1 in Eq. 1, then:

$$\begin{aligned} K_{E} = \alpha . \end{aligned}$$
(3)

Therefore, the curvature of a discrete curve located at the center point G is defined as the angle of contingency \(\alpha\), or the slope change between contiguous straight-line segments at that point. This is known as the discrete curvature of the curve. To keep the values within a range of (\(-1,1\)), the slope change is normalized. Extreme values of 1 or \(-1\) are not taken into consideration for practical purposes. The interval [0, 1) and [\(0,-1\)) that define the range of slope changes is depicted in Fig. 2b.

Slope chain code

The chain code is a contour-based representation that captures the boundaries of a region and results in lossless data reduction of the image. It is determined by selecting a starting pixel and encoding the sequence of moves along the boundary to reach the next pixel [30].

According to [16], a chain denoted as A can be described as a sequence of n ordered elements, which is expressed using Eq. 4

$$\begin{aligned} A=a_{1} a_{2} \ldots a_{n} \end{aligned}$$
(4)

The Slope Chain Code (SCC) is a type of chain where the element \(a_n\) represents the slope change between contiguous straight-line segments of the curve in that element position. It is important to note that the range of slope changes in SCC is between -1 and 1.

2D Tortuosity

The degree of turns or detours in objects can be measured using tortuosity \(\tau\), which is a metric for calculating deformations in different objects. In this study, the SCC (Eq. 5) is used as the basis for this shape measurement, where \(\tau\) is determined by summing up all the absolute values of the chain elements \(a_{n}\) and N represents the total number of elements [16].

$$\begin{aligned} \tau = \sum \limits _{n=1}^{N} |a_{n} |\end{aligned}$$
(5)

Methods

In this section, we describe the proposed methods for measuring tortuosity using a voxelized representation of a three-dimensional object as input.

Measure of tortuosity for 3D objects

The proposed method consists of four sequential steps for measuring tortuosity:

  1. 1

    Obtain the voxelized representation of the object of interest.

  2. 2

    Track contours for every slice ijk, for each corresponding direction XYZ

  3. 3

    Filter the stair-stepping artifact.

    • Downsample the contours.

    • Apply the Digital Straight Segment (DSS) algorithm [31].

  4. 4

    Tortuosity measure for 3D objects (\(\tau _{3D}\)).

Voxelized representation

A discrete representation of three-dimensional objects can be obtained either by voxelization or 3D reconstruction from multiple 2D images, where the voxel serves as the basic volume unit. Voxelization is the process of approximating continuous geometric data structures by a set of voxels. This results in the data of the object being stored in a regular, discrete 3D grid [32]. On the other hand, 3D reconstruction from multiple 2D images is a mathematical process that generates volumetric models or “3D images”. The specific 3D reconstruction techniques used depend on the acquisition methods employed. The use of this type of representation has become essential for a wide range of applications in various fields, including medicine (such as Magnetic Resonance Imaging, Computerized Tomography, and Positron Emission Tomography), video games, robotics, augmented reality, computer vision, and many others [33].

Contour tracking

After obtaining the voxelized representation of the object of interest, the next step is to approximate its boundary by using straight-line segments for each slice \(s_{i}\) in the X, Y, and Z directions. This is achieved through a process called contour tracking, which traces the complete border of the object to obtain a sequence of boundary points without vertex repetition. Two distinct approaches for contour tracking are described in [34] and [35].

Filtering the stair-stepping artifact

A significant drawback of utilizing voxelized representations is the existence of artifacts caused by stair-stepping. These artifacts affect the measurement of tridimensional tortuosity \(\tau _{3D}\) as they make it challenging to obtain accurate slope changes that correspond to the object’s morphology.

Figure 3a illustrates the stair-stepping problem. It shows a straight line represented in a voxelized format, viewed from two distinct angles along with its corresponding contour. When the angle of the line deviates from 0 or 90 degrees, as demonstrated in Fig. 3b, a stair-stepping error becomes apparent.

Fig. 3
figure 3

Example of the stair-stepping artifact. a Voxelized representation of a straight line in a 90 degree angle and the corresponding contour. b Voxelized representation of a straight line in a 45 degrees angle and the corresponding contour

In order to minimize the contribution of the stair-stepping artifact and obtain an accurate depiction of the voxelized object’s morphology, we designed a two-step filter. The first step involves downsampling the contour vertices, followed by the application of a DSS algorithm.

  • Downsampling contours. To mitigate the error caused by stair-stepping artifacts, this step involves decreasing the sampling frequency of the tracked contours by a factor of ten. The choice of downsampling factor (DSF) is influenced by the size of the analyzed objects and is used to balance the reduction of the artifact with the preservation of relevant details in the morphology of the voxelized object.

  • Digital straight segment algorithm. Once the contours have been downsampled, a DSS-algorithm is applied to select the vertices that define different straight segments. DSS-algorithms use a polygonal approximation to curves [36]. For this work, the Kovalevsky method [37] has been selected, which is based on calculating the narrowest strip defined by the nearest support below and above.

Tortuosity measure for 3D objects

The proposed 3D tortuosity measure extends the 2D measurement based on SCC by summing up all the slope changes in each contour across the three directions.

The following equations, expressed below as Eq. 6, represent the 3D adaptation of the chain element (as seen in Eq. 4). In these equations, N denotes the total number of chain elements, and \(S_{X}\), \(S_{Y}\), and \(S_{Z}\) denote the number of slices in each direction.

The relationship between 2D tortuosity and 3D tortuosity computed per slice (i, j, k) is presented in Eq. 7. To compute \(\tau _{3D}\), the proposed equation is presented in Eq. 8, where \(N_{i}, M_{j}, L_{k}\) refer to the number of chain elements and slope changes for each slice and direction.

The proposed equation to compute \(\tau _{3D}\) is presented in Eq. 8, where \(N_{i}, M_{j}, L_{k}\), are the number of chain elements, and slope change for each slice, and direction.

$$\begin{aligned} X_{i}=x_{1i} x_{2i} \ldots x_{Ni},\ \text{contour(s)in slice}\ i,\ \text{direction}\ X, i &= {} 1,\ldots , S_{X}\nonumber \\ Y_{j}=y_{1j} y_{2j} \ldots y_{Mj},\ \text{contour(s)in slice}\ j,\ \text{direction}\ Y, j &= 1,\ldots , S_{Y}\nonumber \\ Z_{k}=z_{1k} z_{2k} \ldots z_{Lk},\ \text{contour(s)in slice}\ k,\ \text{direction}\ Z, k &= 1,\ldots , S_{Z} \end{aligned}$$
(6)
$$\begin{aligned} \sum \limits _{n=1}^{N_{i}}\mid {a_{n}}\mid \rightarrow \sum \limits _{n=1}^{N_{i}}\mid {x_{ni}}\mid ,\sum \limits _{m=1}^{M_{j}}\mid {y_{mj}}\mid ,\sum \limits _{l=1}^{L_{k}}\mid {z_{lk}}\mid \end{aligned}$$
(7)
$$\begin{aligned} {\tau _{3D}}=\frac{\sum \limits _{i=1}^{{S_{X}}}\sum \limits _{n=1}^{N_{i}}\mid {x_{ni}}\mid }{{S_{X}}}+\frac{\sum \limits _{j=1}^{{S_{Y}}}\sum \limits _{m=1}^{M_{j}}\mid {y_{mj}}\mid }{{S_{Y}}}+\frac{\sum \limits _{k=1}^{{S_{Z}}}\sum \limits _{l=1}^{L_{k}}\mid {z_{lk}}\mid }{{S_{Z}}} \end{aligned}$$
(8)

Validation and error estimation

Based on Bribiesca’s proposal, the tortuosity \(\tau\) value for simple convex closed curves always equals 2 [16], extending it to surfaces the value of \(\tau _{3D}\) for convex closed surfaces is always 6. This theoretical framework also implies that the tortuosity measurement is invariant under scaling. All of which allows the validation of the proposed method and its error estimation. For this purpose, a group of voxelized spheres (convex, closed surfaces) was generated at different angles and with different radii.

The \(\tau _{3D}\) value was measured for each sphere to determine the accuracy and the absolute error (\(\Delta x\)). In Eq. 9, \(x_{i}\) represents each obtained value of \(\tau _{3D}\), while x represents the theoretical value (for a sphere, \(\tau _{3D} = 6\)). Figure 4 presents the \(\Delta x\) of the computed values of tortuosity as the radius and angle change. The X-axis represents the different angles at which the sphere is generated, ranging from 0 to 360 degrees, while the Y-axis shows various spheres radii, ranging from 10 to 80 voxels. The color bar indicates the absolute error of \(\tau _{3D}\). It is noteworthy that the tortuosity can be computed with an error of ± 1 for objects with \(r \in [10, 70]\) voxels. As the radius of the voxelized sphere increases, the relationship between the voxel size and the sphere’s curvature undergoes a significant change. Due to the constant downsampling factor used in these experiments, the downsampling process becomes insufficient in filtering out stair-stepping artifacts for larger spheres radii. Thus, these artifacts can introduce inaccuracies in the voxelized representation, contributing to the observed increase in error (\(\Delta x\)). These results suggest that the proposed method for computing tortuosity is, to some extent, invariant under scaling for a downsampling factor of 10 (as shown in Fig. 4). It is important to note that the computation of \(\tau _{3D}\) is extremely sensitive to the definition of chain elements; thus, the filtering process is essential to achieve an accurate estimation.

$$\begin{aligned} \Delta x= |x_{i}-x |\end{aligned}$$
(9)
Fig. 4
figure 4

Tortuosity error for different radii and angles. The Y-axis shows different radius sizes (voxels), X-axis, and generating angle; the color-scale shows the absolute error of measured tortuosity. The darker the color the less absolute error

Results: brain morphometry applications of \(\boldsymbol{\tau}_{\boldsymbol{3D}}\)  

To appreciate the potential and possible applications of the 3D tortuosity to quantify the shape of different brain structures, we measure the \(\tau _{3D}\) of the brain in two different scenarios.

Pial surface

The first application consisted in using the proposed method to measure the \(\tau _{3D}\) of the brain’s pial surface employing different levels of smoothing filters. Here, a morphological closing operation was performed on a binary image I using a structuring element B as the smoothing filter, as defined in Eq. 10. The dilation operator \(\oplus\) and the erosion operator \(\ominus\) are used to fill holes, reduce concavities, and smooth rough features.

Thus, it is expected that the tortuosity of the voxelized pial surface of the brain will decrease as the structural element B increases during the smoothing process. To evaluate whether the proposed method behaves as expected, a discrete sphere with various radii (\(r\in {2,4,6,8}\)) was used as the structuring element B in the morphological closing operation applied to the original structure.

In Fig. 5, we can observe a loss of surface details (in the gyri and the sulci) as the radius of the structuring element B increases. We can also appreciate, as expected, that the tortuosity \(\tau _{3D}\) decreases with the increasing size of B. The last two volumes exhibit no statistically significant difference in tortuosity values. The sensitivity of \(\tau _{3D}\) becomes apparent in these results.

$$\begin{aligned} (I\oplus B)\ominus B \end{aligned}$$
(10)
Fig. 5
figure 5

Brain volumes after applying the mathematical morphology operator of “closing” (Eq. 5) with five structuring elements: a sphere with increasing radii, and the corresponding computed values of 3D tortuosity

Alzheimer’s disease brain morphological changes: brain lobes

Alzheimer’s disease is a neurodegenerative disorder that is known to cause significant grey matter loss in various brain regions [38, 39]. This loss is expected to result in morphological changes in the pial surface of the brain. To assess these changes, our group previously proposed a method to estimate the sulcal width [40], which revealed that the mean sulcal width is typically greater for Alzheimer’s patients across most brain sulci.

In this section, the goal is to investigate whether the proposed method can detect and quantify the aforementioned morphological changes. To this end, we utilized images from the Minimal Interval Resonance Imaging in Alzheimer’s Disease (MIRIAD) database, comprising high-resolution MRI scans of 69 subjects. Given the sensitivity of 3D to both image quality and segmentation accuracy, a visual inspection was conducted. This involved a thorough inspection of the initial T1-weighted (T1w) images and the resultant brain extractions. Subsequently, nine subjects were identified as not meeting the criteria. As a result, our study focused on a subset of 60 subjects, including 37 patients diagnosed with Alzheimer’s Disease (AD) and 23 control subjects. In our previous work [27] the \(\tau _{3D}\) values were measured for the central sulcus and the results showed that the values were significantly greater, with a z-value of 2.32, for the AD patients (\(p< 0.05\)) for the left hemisphere. In contrast, the tortuosity values obtained for the central sulci on the right hemisphere cannot be differentiated between AD patients and control subjects. In this work, we segmented the frontal, temporal, parietal, and occipital lobes of the brain, and \(\tau _{3D}\) was calculated for each of them. An example of the segmentation result in one of the subjects is presented in Fig. 6.

Fig. 6
figure 6

Brain surface divided into the temporal, parietal, occipital, and temporal lobes

Table 1 presents the \(\tau _{3D}\) values calculated for all lobes and patients. Afterward, we used a Wilcoxon test to compare the differences between Alzheimer’s patients and control subjects. The results showed that there were statistically significant differences in the 3D tortuosity values for all four lobes between the two populations. The positive z-score values indicated that the values were higher for control subjects than for Alzheimer’s patients (see Table 2).

Table 1 \(\tau _{3D}\) values for each brain lobe
Table 2 Wilcoxon test results for brain lobes

To address the potential confounding effects of age and sex on morphometric brain measures we performed additional linear regression analyses, incorporating these chacteristics as covariates for each lobe. The results showed a statistically significant association between the diagnosis (AD or control) and tortuosity values for three out of the four lobes: frontal, parietal, and temporal. However, the association was not statistically significant for the occipital lobe after adjusting for age and sex, see Table 3.

Table 3 Effect of diagnosis on tortuosity values by lobe after accounting for age and sex

We obtained the median (M) and standard deviation (std) \(\tau _{3D}\) values for each population and each lobe. For the frontal lobe M= 68 with std=6 for AD patients, M= 71 with std=5 for control subjects. For the parietal lobe, M= 33 with std= 3 for AD patients, while M= 35 with std= 2. In the case of the occipital lobe M=59 with std= 5 for AD, and M= 62 with std= 4 for the control subjects. Finally, for the temporal lobe M=39 with std=4 for AD patients M= 43 with std=4 for control subject (see Table 1). After conducting the Wilcoxon test to analyze the differences in tortuosity values for the central sulcus between AD and control subjects, the results of this analysis are presented in Table 4. In this case the tortuosity values for the central sulcus of the left hemisphere resulted statistically significant \(p=0.021\). When performing the linear regression analysis and accounting for age and sex again the tortuosity values for the central sulcus of the left hemisphere remain significant \(p<0.05\). An example showcasing the 3D voxelized representation of the central sulcus is shown in Fig. 7.

Fig. 7
figure 7

Two different central sulci of different subjects, both from the left hemisphere. Right, the voxelized volume of a patient with AD and the maximum value of tortuosity. Left, the voxelized volume of a control subject with the minimum value of tortuosity

Table 4 Wilcoxon test results for the central sulcus

Discussion

Although other methods are available for measuring the tortuosity of 3D objects, they are designed for specific phenomena and are not meant to describe the 3D morphological changes of volumetric objects. These methods focus on capturing changes in 3D trajectories, whereas our approach is specifically designed to measure the 3D morphological variations of volumetric objects. Consequently, our method cannot be compared with these other methods, establishing our proposal as the first one to measure the tortuosity of voxelized objects.

For example, Peyrega, Pardo-Alonso, and Gommes proposed a three-dimensional tortuosity measure to analyze porous media [41,42,43]. In [41], tortuosity is defined as the ratio between the geodesic distance from each voxel to two different subsets of the object and the Euclidean distance between them. This method calculates a tortuosity value for each voxel by connecting them through a geodesic path. However, it was specifically designed for 3D images of fibrous materials where entry and exit points are well-defined. Therefore, its applicability is limited to this type of volumetric object and cannot be extended to others. In [42] a comparison of four different methods for computing the geometrical tortuosity in infiltrated aluminum cellular materials is presented. The estimation methods compared were all based on the ratio between geodesic distance and Euclidean distance to define tortuosity. The difference among these methods was in the definition of the paths through the material. Gommes Cedric et al. [43] suggested measuring the tortuosity of porous materials using binary or grayscale reconstructions. They proposed two methods: the first approach involves directly comparing the geodesic and Euclidean distances calculated from any pore pixel to any limit of the tomogram. The second method is based on the geodesic reconstruction of the tomogram pore space, starting from any limits and taking into account its intensity variations.

The extension of the 2D SCC-based approach to 3D objects aimed to capture and quantify the variations in morphology that are indicative of the complexity of voxelized objects. The advantages of using the SCC-based approach for measuring and quantifying the morphological changes of volumetric objects are numerous. Firstly, the SCC is generated directly from the voxels, reducing sources of uncertainty and improving computation speed. Secondly, this approach can be applied to any voxelized object, making it widely applicable in various fields. Finally, the presented applications demonstrate possible methods for estimating \(\tau _{3D}\), which can contribute to a more detailed description of different brain structures.

This work presents a novel to quantify the morphological changes in the brain’s folding structure attributable to Alzheimer’s disease (AD). Previous studies primarily focused on variations in sulcal width and cortical thinning as key descriptors of AD-related morphological changes. In contrast, our study introduces tortuosity as a descriptor that offers a different way to understand these variations. By estimating tortuosity across different brain lobes and the central sulcus, we demonstrate its potential in differentiating between AD patients and control subjects. Our findings reveal that tortuosity values (3D) are generally higher in control subjects, suggesting a decrease in the complexity of brain surface folding in AD patients.

These changes in tortuosity provide insights beyond traditional measures such as cortical thickness or volume loss. They reflect the non-isotropic nature of neurodegenerative changes in AD, where certain brain regions exhibit more pronounced morphological alterations. The decrease in tortuosity observed in AD patients aligns with the known phenomena of cortical thinning and widening of sulci. Our findings suggest that alterations in tortuosity capture the essence of how AD impacts brain morphology. This new understanding of tortuosity’s relationship with AD mechanisms underscores its potential value in early detection and monitoring of the disease’s progression.

Conclusions

We introduced a new method to describe the shape of 3D voxelized objects, called \(\tau _{3D}\). This method is based on the SCC approach originally proposed by Bribiesca for 2D curves [16]. \(\tau _{3D}\) is computed as the normalized sum of all the slope chain elements for each filtered contour in every slice, and in the X, Y, and Z directions (Eq. 8).

To ensure that the computed tortuosity value corresponds more closely to the actual theoretical value, we filtered out the effect of the stair-stepping artifact on the 3D tortuosity measure. Also, we conducted a thorough methodological validation of the \(\tau _{3D}\) with a series of controlled experiments. This validation establishes the accuracy and scale invariance of \(\tau _{3D}\). However, validating \(\tau _{3D}\) in a clinical scenario presents significant challenges. These challenges stem mainly from the practical difficulties associated with directly accessing brain structures.

The new \(\tau _{3D}\) measure proposed in this study enables a quantitative characterization and comparison of the morphology of brain structures such as gray matter and central sulci. When analyzing the subjects of the MIRIAD database, the study found that the values of \(\tau _{3D}\) obtained for the central sulci have the potential to serve as a biomarker for Alzheimer’s disease. Specifically, measuring the 3D tortuosity for the left central sulci showed statistically significant differences between patients and control subjects.

The potential applications of the proposed morphological feature are vast, particularly in medical imaging, where irregular shapes often hold important information. Our primary contribution is the extension of the two-dimensional tortuosity definition to three-dimensional space and the promising results it yields as a biomarker for neurodegenerative diseases. Future research should extend these findings to other databases containing neurodegenerative diseases and explore longitudinal studies.

Availability of data and materials

Data used to prepare this article were obtained from the public MIRIAD database (https://www.ucl.ac.uk/drc/research/methods/minimal-interval-resonance-imaging-alzheimers-disease-miriad).

References

  1. Srihari SN. Representation of Three-Dimensional Digital Images. ACM Comput Surv (CSUR). 1981;13:399–424.

    Article  Google Scholar 

  2. Udupa JK. Three-dimensional visualization and analysis methodologies: A current perspective. Radiographics. 1999;19:783–806.

    Article  CAS  PubMed  Google Scholar 

  3. Chiang PY, Kuo CCJ. Voxel-based shape decomposition for feature-preserving 3D thumbnail creation. J Vis Commun Image Represent. 2012;23(1):1–11.

    Article  Google Scholar 

  4. Xie Z, Xiong Y, Xu K. AB3D: action-based 3D descriptor for shape analysis. Vis Comput. 2014;30(6):591–601.

    Article  Google Scholar 

  5. Akar E, Kara S, Akdemir H, Kırış A. 3D structural complexity analysis of cerebellum in Chiari malformation type I. Med Biol Eng Comput. 2017;55(12):2169–82.

    Article  PubMed  Google Scholar 

  6. Weiner R. Webster's New World dictionary of media and communications. New York: Webster's New World. Webster's New World Distributed by Prentice Hall Trade Sales New York, NY, USA; 1990.

  7. Dougherty G, Johnson MJ, Wiers MD. Measurement of retinal vascular tortuosity and its application to retinal pathologies. Med Biol Eng Comput. 2010;48(1):87–95.

    Article  PubMed  Google Scholar 

  8. Zhang J, Wang CB, Qin H, Chen Y, Gao Y. Procedural modeling of rivers from single image toward natural scene production. Vis Comput. 2019;35(2):223–37.

    Article  Google Scholar 

  9. Bullitt E, Gerig G, Pizer SM, Lin W, Aylward SR. Measuring tortuosity of the intracerebral vasculature from MRA images. IEEE Trans Med Imaging. 2003;22(9):1163–71.

    Article  PubMed  PubMed Central  Google Scholar 

  10. Le LH, Zhang C, Ta D, Lou E. Measurement of tortuosity in aluminum foams using airborne ultrasound. Ultrasonics. 2010;50(1):1–5.

    Article  CAS  PubMed  Google Scholar 

  11. Lotmar W, Freiburghaus A, Bracher D. Measurement of vessel tortuosity on fundus photographs. Albrecht Graefes Arch Klin Exp Ophthalmol. 1979;211(1):49–57.

    Article  CAS  Google Scholar 

  12. Chandrinos KV, Pilu M, Fisher RB, Trahanias P. Image processing techniques for the quantification of atherosclerotic changes. Edinburgh: Department of Artificial Intelligence, University of Edinburgh. Department of Artificial Intelligence. University of Edinburgh 5 Forrest Hill Edinburgh EH1 2QL Scotland, UK; 1998.

  13. Hart WE, Goldbaum M, Côté B, Kube P, Nelson MR. Measurement and classification of retinal vascular tortuosity. Int J Med Inform. 1999;53(2–3):239–52.

    Article  CAS  PubMed  Google Scholar 

  14. Goh KG, Hsu W, Li Lee M, Wang H. ADRIS: an automatic diabetic retinal image screening system. Stud Fuzziness Soft Comput. 2001;60:181–210.

    Google Scholar 

  15. Grisan E, Foracchia M, Ruggeri A. A novel method for the automatic grading of retinal vessel tortuosity. IEEE Trans Med Imaging. 2008;27(3):310–9.

    Article  PubMed  Google Scholar 

  16. Bribiesca E. A measure of tortuosity based on chain coding. Pattern Recog. 2013;46(3):716–24.

    Article  Google Scholar 

  17. Bribiesca E, Bribiesca-Contreras F, Carrillo-Bermejo Á, Bribiesca-Correa G, Hevia-Montiel N. A chain code for representing high definition contour shapes. J Vis Commun Image Represent. 2019;61:93–104.

    Article  Google Scholar 

  18. Abdalla M, Hunter A, Al-Diri B. Quantifying retinal blood vessels' tortuosity — Review. 2015 Science and Information Conference (SAI), 687-693. Piscataway, NJ, USA: IEEE Operations Center; 2015.

  19. Nemati R, Shahrouzi JR, Alizadeh R. A stochastic approach for predicting tortuosity in porous media via pore network modeling. Comput Geotech. 2020;120:103406.

    Article  Google Scholar 

  20. Lala AM. A novel model for reservoir rock tortuosity estimation. J Pet Sci Eng. 2020;192:107321.

    Article  CAS  Google Scholar 

  21. Ilyasova NY. Methods to evaluate the three-dimensional features of blood vessels. Opt Mem Neural Netw. 2015;24(1):36–47.

    Article  Google Scholar 

  22. Malek J, Azar AT, Tourki R. Impact of retinal vascular tortuosity on retinal circulation. Neural Comput Appl. 2015;26(1):25–40.

    Article  Google Scholar 

  23. Ramachandran S, Strisciuglio N, Vinekar A, John R, Azzopardi G. U-COSFIRE filters for vessel tortuosity quantification with application to automated diagnosis of retinopathy of prematurity. Neural Comput Appl. 2020;32(16):12453–68.

    Article  Google Scholar 

  24. Zhang T, Nagy G. Surface tortuosity and its application to analyzing cracks in concrete. Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004. Vol.2. Cambridge: IEEE Computer Society 2001 L Street NW, Suite 700 Washington, DC 20036-4928, USA; 2004. p. 851–4. https://doi.org/10.1109/ICPR.2004.1334392.

  25. Xiao W, Xia C, Wei W, Bian Y. Combined effect of tortuosity and surface roughness on estimation of flow rate through a single rough joint. J Geophys Eng. 2013;10(4):045015.

    Article  Google Scholar 

  26. Bribiesca E. A Measure of Tortuosity for Enclosing Surfaces of Voxel-Based Objects. SN Comput Sci. 2021;2(3):1–11.

    Article  Google Scholar 

  27. Mateos MJ, Márquez J, Bribiesca E. 3D Tortuosity: a morphological characterization of the central sulcus to differentiate patients with alzheimer's disease and controls. 2020 IEEE Nuclear Science Symposium and Medical Imaging Conference (NSS/MIC). Boston: IEEE Operations Center 445 Hoes Lane Piscataway, NJ 08854, USA; 2020. p. 1–4. https://doi.org/10.1109/NSS/MIC42677.2020.9507994.

  28. Latecki LJ, Rosenfeld A. Supportedness and tameness differentialless geometry of plane curves. Pattern Recogn. 1998;31(5):607–22.

    Article  Google Scholar 

  29. James RC. Mathematics dictionary. Springer Science & Business Media. New York: Chapman & Hall; 1992.

  30. Wulandhari LA, Haron H. The evolution and trend of chain code scheme. Graph Vis Image Process. 2008;8(3):17–23.

    Google Scholar 

  31. Klette R, Rosenfeld A. Digital geometry: Geometric methods for digital picture analysis. Morgan Kaufmann. San Francisco: Morgan Kaufmann Publishers; 2004.

  32. Subba T, Pradhan AK, Rai P. "Voxelization" in 3D Searching- A Study. Int J Comput Appl. 2015;132:37–40.

  33. Khilar R, Chitrakala S, SelvamParvathy S. 3D image reconstruction: Techniques, applications and challenges," 2013 International Conference on Optical Imaging Sensor and Security (ICOSS). Coimbatore: IEEE Operations Center 445 Hoes Lane Piscataway, NJ 08854, USA; 2013. p. 1–6. https://doi.org/10.1109/ICOISS.2013.6678395.

  34. Seo J, Chae S, Shim J, Kim D, Cheong C, Han TD. Fast contour-tracing algorithm based on a pixel-following method for image sensors. Sensors. 2016;16(3):353.

    Article  PubMed  PubMed Central  Google Scholar 

  35. Ren M, Yang J, Sun H. Tracing boundary contours in a binary image. Image Vis Comput. 2002;20(2):125–31.

    Article  Google Scholar 

  36. Coeurjolly D, Gerard Y, Reveilles JP, Tougne L. An elementary algorithm for digital arc segmentation. Discret Appl Math. 2004;139(1–3):31–50.

    Article  Google Scholar 

  37. Kovalevsky VA. New definition and fast recognition of digital straight segments and arcs," [1990] Proceedings. 10th International Conference on Pattern Recognition, vol.2. Atlantic City: IEEE Computer Society Press 10662 Los Vaqueros Circle Los Alamitos, CA 90720-1314, USA; 1990. p. 31–34. https://doi.org/10.1109/ICPR.1990.119324.

  38. Thompson PM, Hayashi KM, De Zubicaray G, Janke AL, Rose SE, Semple J, et al. Dynamics of gray matter loss in Alzheimer’s disease. J Neurosci. 2003;23(3):994–1005.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  39. Frisoni G, Testa C, Zorzan A, Sabattoli F, Beltramello A, Soininen H, et al. Detection of grey matter loss in mild Alzheimer’s disease with voxel-based morphometry. J Neurol Neurosurg Psychiatry. 2002;73(6):657–64.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  40. Mateos MJ, Gastelum-Strozzi A, Barrios FA, Bribiesca E, Alcauter S, Marquez-Flores JA. A novel voxel-based method to estimate cortical sulci width and its application to compare patients with Alzheimer’s disease to controls. NeuroImage. 2020;207:116343.

    Article  CAS  PubMed  Google Scholar 

  41. Peyrega C, Jeulin D. Estimation of tortuosity and reconstruction of geodesic paths in 3D. Image Anal Stereology. 2013;32(1):27–43.

    Article  Google Scholar 

  42. Pardo-Alonso S, Vicente J, Solórzano E, Rodriguez-Perez MÁ, Lehmhus D. Geometrical tortuosity 3D calculations in infiltrated aluminium cellular materials. Procedia Mater Sci. 2014;4:145–50.

    Article  Google Scholar 

  43. Gommes CJ, Bons AJ, Blacher S, Dunsmuir JH, Tsou AH. Practical methods for measuring the tortuosity of porous materials from binary or gray-tone tomographic reconstructions. AIChE J. 2009;55(8):2000–12.

    Article  CAS  Google Scholar 

Download references

Acknowledgements

Data used in the preparation of this article were obtained from the MIRIAD database. The MIRIAD investigators did not participate in the analysis or writing of this report. The MIRIAD dataset is made available through the support of the UK Alzheimer’s Society (Grant RF116). The original data collection was funded through an unrestricted educational grant from GlaxoSmithKline (Grant 6GKC).

Funding

This work was partially supported by grant 48059 from CONACYT (Consejo Nacional de Ciencia y Tecnología) scholarship for a Ph.D. in Computer Science and Engineering. The funding bodies played no role in the design of the study and collection, analysis, and interpretation of data and in writing the manuscript.

Author information

Authors and Affiliations

Authors

Contributions

Adolfo Guzmán-Arenas. Conceptualization; Writing- review and editing. Jorge Marquez-Flores: Methodology, Writing-Review & Editing, Supervision. Wendy Aguilar: Conceptualization, Writing -Review & Editing. Ernesto Bribiesca: Supervision, Methodology. Maria-Julieta Mateos: Writing the main manuscript text and preparing the figures. All authors reviewed the manuscript.

Corresponding author

Correspondence to Maria-Julieta Mateos.

Ethics declarations

Ethics approval and consent to participate

All studies counted with authorization of their IRB (https://adni.loni.usc.edu/terms-of-use/).

Consent for publication

Not applicable.

Competing interests

The authors declare no competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated in a credit line to the data.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mateos, MJ., Bribiesca, E., Guzmán-Arenas, A. et al. 3D Tortuosity computation as a shape descriptor and its application to brain structure analysis. BMC Med Imaging 24, 130 (2024). https://doi.org/10.1186/s12880-024-01312-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/s12880-024-01312-6

Keywords