1.1. MRI and DTI Images
Boundary extraction and image segmentation are widely used in the field of Medical and Biological Image Analysis, allowing researchers to make significant progresses in approaches that utilize images at all spatial scales, ranging from cellular, molecular or organ imaging. In this work we present an implementation of a method for feature extraction in MRI and DTI datasets [
1]. In recent years, the DTI technique has been greatly developed, given that it can be used as a marker for white matter (WM) tracts’ integrity through the detection of the spontaneous diffuse on motion of water molecules in the brain. WM water diffusion appears to be greater along fiber directions than in perpendicular ones, therefore, the diffusion process is strongly directional and it can be used to estimate the patterns of WM connectivity in human brain. WM diffusion is a three-dimensional process strongly anisotropic, because axonal membranes and myelin sheaths represent barriers to random water molecular motion. Along fiber directions the translational movement is about three to six times faster than perpendicularly. Consequently, it would be of great help to indicate the overall orientation of fiber bundles. As a result of this decreasing water mobility, the diffusion coefficient is smaller when measured perpendicularly to prevalent fiber directions. Anisotropic diffusion is more adequately characterized by a tensor
DT rather than a single scalar
D. The diffusion tensor
DT is a symmetric array of nine elements that describes mobility along orthogonal axes
on right-left, anterior-posterior, inferior-superior directions, respectively, as well as in coupled different space directions
, right-anterior, right-inferior, anterior-inferior, so we have the symmetric positive-definite matrix:
In this way, the effects of anisotropy could be fully investigated providing a great amount of details about cerebral microstructures. As it is very difficult to display tensor data, for a synthetic representation, we can recur to an ellipsoid centered at each voxel, whose elongated shape describes locally the asymmetrical level of diffusion.
The Cartesian equation of the ellipsoid, with the center in the origin of the reference system, is given by:
In Diffusion Tensor Imaging (DTI), the matrix
DT could be determined at any voxel by means of a best-fitting procedure, using at least six noncollinear magnetic gradient directions in order to evaluate the six independent coefficients of the equation. The ellipsoid is a three-dimensional representation of mean diffusion distances covered in space by molecules at a given time interval. Its major principal axis is oriented in the direction of maximum diffusivity. In the case of isotropic diffusion, the ellipsoid will be a sphere with a radius proportional to the diffusion coefficient
D. The diagonalization of the symmetric diffusion tensor
DT yields three eigenvectors
representing major, medium, and minor principal axes, whereas the corresponding eigenvalues
estimate apparent diffusivity along their directions. Geometrically the level of anisotropic diffusion can be expressed by how much ellipsoidal shape differs from that of a sphere (
Figure 1). Mathematically it may be evaluated by the degree to which the three tensor eigenvalues differ from one another. A common measure of diffusion motion is fractional anisotropy FA [
2]:
a scalar ranging from 0 (isotropic diffusion) to 1 (maximum anisotropic level), invariant for affine transformations. Grayscale images, or FA maps, may be generated encoding values from the unitary interval [0,1] to the gray color space [0,255]. Dark regions correspond to isotropic diffusion with a spherical shape of the ellipsoid whereas bright regions are anisotropic zones with an ellipsoid of more or less elongated shape.
Figure 1.
Anisotropic diffusion and fractional anisotropy.
Figure 1.
Anisotropic diffusion and fractional anisotropy.
In order to represent information about the directionality of maximum diffusivity, the three components of
are encoded in corresponding levels of red-green-blue color. The resulting maps, called Directionally Encoded Color Images (DEC) or directional maps, resume the degree of anisotropy and reveal the local structure of fiber directions. In this study, we also carry out edge detection using structural T1-weighted images. In this way, we could investigate possible variations in volume or topography of gray matter (GM) between individuals from populations in different physiological or pathological conditions, through voxel-based morphometry (VBM) analysis [
3,
4]. The processed GM and FA images derived from a dataset composed by patients affected by Alzheimer disease and subjects of a control group [
5].
1.2. Generalized Gradient Vector Flow and Divergence Map
An active contour or snake is a curve defined within a given 2D image
I(
x,
y) and subjected to modifications under the action of forces, until the evolving curve fits well into a final contour [
6,
7,
8]. In traditional parametric models, a snake is expressed explicitly by equations
,
. The final shape of the contour to be extracted will be such as to minimize an energy functional that is the sum of an internal energy associated with it and an external energy related to a potential function, thus we have:
the first term represents the internal energy that is in relation to the degree of flexibility of the active contour, so expressed:
where
α(
s) is a function that controls the contour tension, while
β(
s) regularizes its rigidity. The external energy
is the energy associated with an external conservative force field, given by the gradient of a potential energy function
, deriving from the intensity image
I(
x,
y), for example as follows:
where
is the gradient operator. By using a variational approach [
9], a contour that minimizes the total energy must satisfy the Euler-Lagrange equation:
where
are the external forces. From minimization of energy we derive a resolution of a static problem. By introducing a time-variable
t, we may realize a deformable model able to create a geometrical shape that evolves over time. In this way, neglecting the inertial term and thus the second order derivatives, the active contour
must satisfy the differential dynamic equation of the first order:
where elasticity and rigidity are considered as constant functions and
defines an initial curve. When the solution
is stabilizing, time derivatives will become null and we carry out the solution of Equation (2). In order to reduce the considerable sensitivity of this model to initial contours, edge detection may be performed using a different class of external forces, the GGVF force field or Generalized Gradient Vector Flow obtained by solving a diffusion problem [
10,
11,
12].
In the GGVF framework the external force field
can be found as a solution of the following diffusion equation [
11]:
where
is the Laplacian operator,
is the gradient of the edge map
f(
x,
y), derived from the gradient of the brightness function
I(
x,
y), for example as
or with any other edge detector. The field vectors point to the closest object boundaries with norms significantly different from zero in proximity of them. The functions
and
are non-negative and generally not uniform,
is monotonically decreasing, since the vector field
will be weakly variable far from the edges where image intensities are expected to be rather uniform. On the other hand,
should be monotonically increasing thus, close to boundaries, the vector field
should have a trend nearly equal to
. In the generation of deformable contours, the main drawbacks are a weak convergence of models towards edges, specially in regions with highly variable concavities, the initialization problem,
i.e., the excessive influence of shape and initial position of the active contour and the capture range,
i.e., the size of area inside which an active contour can be initialized [
13,
14,
15]. We would like to introduce a method that tries to reduce the initialization problem because, as we can see for the test image of
Figure 2, the convergence of arbitrary initial contours for the GGVF leads only partially to the expected results, giving seemingly incomprehensible outcomes.
Figure 2.
Edge extraction for a test image with arbitrary contours.
Figure 2.
Edge extraction for a test image with arbitrary contours.
In this work, we suggest a more general analysis for the diffusion process of the external force field
. To this end, we could see the GGVF Equation (4) as a special case of the following generalized parabolic equation [
12,
16]:
where div is the divergence operator,
is a term generating an external force for the diffusion process of the field
,
g(.) is the conduction coefficient that must be null or tend to zero at boundaries. If the diffusivity function
g(.) is monotonically decreasing to zero, diffusion will be stopped across the edges to be extracted, so the vector flow can take place inside or outside the region. We obtain the GGVF Equation (4) with initial condition
, considering:
where
k is a constant positive value. If we have an anisotropic flow of the vector field
with a null external force,
i.e.,
, the Equation (5) will become:
In this case we achieve results quite similar to those of the GGVF field, given that the term
used in Equation (4), tends to zero either near edges, for the chosen initial conditions, or far from them, since the function
is becoming irrelevant; consequently, the overall contribution of
is not significant. Therefore, it is very reasonable to expect that the results of Equation (4) are very similar to those of Equation (5) with
. However, now considering the problem through the parabolic Equation (7), we could interpret the process as a field flow from boundaries toward the inside or outside without crossing edges and pointing to them because they are initially equal to the edge map gradient. As a consequence, the vector field can capture object boundaries from either side, as we could note in
Figure 3.
Figure 3.
The vector field flow.
Figure 3.
The vector field flow.
As we know from vector calculus, the divergence of a vector field is a measure of the field convergence at a given point by means signed scalar values; in other words, the divergence is the amount of field flux entering or leaving a point. Then, if we compute the divergence of
, we would obtain negative values in correspondence to object boundaries towards which the vector field converges (sinks), whereas positive values would outline regions from which the vector field spread out (sources), see
Figure 3. Therefore, by evaluating the divergence of the force field
, we could analyze the main features of its convergence [
16].
From now on we name
divergence map the grayscale image (
Figure 4) reproducing divergence values of
at different times t. Through careful analysis, we may point out that it is characterized by a gray background with divergence values near zero, dark curves with negative divergence in correspondence to edges towards which the vector field converges, and a system of light curves with positive values, defining regions from which the vector field comes out. Moreover, the sides of areas that delimit parts of image inside which the field is null (see enlarged image in the red box of
Figure 3), collapse each other, especially in conjunction with long and deep concavities. Therefore, these curves, with positive divergence values, demarcate edge sections with high curvatures (
Figure 4) and a great geometrical significance which concur in forming the skeleton of our figure. Upon variation of the vector field
in time, there is a consequent variation of the related divergence map.
Figure 4.
Test image and its divergence map.
Figure 4.
Test image and its divergence map.
As can be seen in
Figure 5, where a circular initial contour is superimposed on the divergence map, the parts of the deformable curve that are positioned in areas from which the vector field diverges in the direction of boundaries can be pushed towards them. On the contrary, those traits that are inside the regions where the vector field is null remain trapped into their interior. Consequently, the divergence analysis of the external force field
can be very useful in feature extraction, since it allows to delimit regions from which the field flow originated. Furthermore, we could note that the divergence map put in evidence the presence of curves pointing to the most significant geometric parts of boundaries with high curvature values. In this way, the geometrical shape of the extracted objects with their most significant characteristics will result well defined. After these considerations, in this paper, we suggest to use the map contour of divergence to select automatically an initial curve for the deformation process. To this end, given an image
I(
x,
y), at first it has been evaluated
and its divergence map in the gray color space
C = [0,255], as follows:
then we have generated a contour map of the field divergence
ID, in order to visualize its level sets,
i.e., the set of points in the image domain
D where divergence is constant (
Figure 6a). Subsequently, a level curve of high intensity, corresponding to high divergence values has been automatically selected as initial contour (
Figure 6b).
Figure 5.
An arbitrary contour and divergence map.
Figure 5.
An arbitrary contour and divergence map.
Figure 6.
(a) Divergence Contour Map; (b) Initial contour automatically selected.
Figure 6.
(a) Divergence Contour Map; (b) Initial contour automatically selected.
In this way, the chosen curve certainly encloses areas from which the field diverges, thereby pushing the deformable contour towards object edges, where sinks or zones of maximum field convergence are localized. As can be seen in
Figure 6b, edges have been detected correctly.