- About this Journal ·
- Abstracting and Indexing ·
- Aims and Scope ·
- Article Processing Charges ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Recently Accepted Articles ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
Computational Intelligence and Neuroscience
Volume 2010 (2010), Article ID 251928, 6 pages
Determination of Neural Fiber Connections Based on Data Structure Algorithm
Institute of Biomedical Engineering, Bogazici University, 34684 Istanbul, Turkey
Received 10 July 2009; Revised 27 August 2009; Accepted 28 September 2009
Academic Editor: Fabio Babiloni
Copyright © 2010 Dilek Göksel Duru and Mehmed Özkan. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
The brain activity during perception or cognition is mostly examined by functional magnetic resonance imaging (fMRI). However, the cause of the detected activity relies on the anatomy. Diffusion tensor magnetic resonance imaging (DTMRI) as a noninvasive modality providing in vivo anatomical information allows determining neural fiber connections which leads to brain mapping. Still a complete map of fiber paths representing the human brain is missing in literature. One of the main drawbacks of reliable fiber mapping is the correct detection of the orientation of multiple fibers within a single imaging voxel. In this study a method based on linear data structures is proposed to define the fiber paths regarding their diffusivity. Another advantage of the proposed method is that the analysis is applied on entire brain diffusion tensor data. The implementation results are promising, so that the method will be developed as a rapid fiber tractography algorithm for the clinical use as future study.
Functional magnetic resonance imaging (fMRI) serves to determine the brain activity during perception or cognition. BOLD contrast for fMRI is remarkable in cognitive neuroscience, surgical treatment planning, and preclinical studies in examining the main parameters such as the blood flow, blood volume, resting state connectivity, and anatomical connectivity within the brain . To define the cause of the detected activity, the anatomy of the underlying tissue must be analyzed. The functional properties of the region of interests (ROIs) in the brain can be investigated by combination of different modalities such as diffusion tensor magnetic resonance imaging (DTMRI or DTI), ADC fMRI, and BOLD fMRI . As a noninvasive imaging modality DTMRI helps identification and visualization of the fiber connections in the anatomy [3–5]. DTMRI is unique in its ability providing in-vivo anatomical information noninvasively. The potential of DTI is to make the determination of anatomical connectivity in the investigated brain regions by mapping the axonal pathways in white matter noninvasively .
The lack of a complete neural fiber map in literature makes the postprocessing of the data very important. Methods and updates are to be researched to define the fiber trajectories in the uncertainty regions where multiple fiber orientations cross within a single imaging voxel [7, 8]. Our proposed technique aims to track the white matter fibers according to data structure algorithm noniteratively and depending on the structural information of the underlying tissue. The proposed algorithm is based on two major processes. One is decision making and the other one is storing process. Decision making process is basically an operation based on comparison between the orientations of diffusivities of adjacent voxel pairs. In other words, it is the determination of the path to be traced for computing the neural pathways. The decision making involves setting a similarity measure having a constant scalar value for a subject. The voxels which succeeded to pass the threshold is stored in a data structure. This process is performed for all the adjacent voxel pairs in the examined brain MR images. So the study applies the method to the entire human brain DT images to construct maps of neural fibers in uncertainty regions.
2. Material and Methods
2.1. Principles of Diffusion Tensor Analysis
The Stejskal-Tanner imaging sequence is used to measure diffusion weighted images [3, 4, 9]. The diffusion tensor is calculated from this raw data source at each point in the tissue formulated by the Stejskal-Tanner equation as [10, 11]
where is the signal received with diffusion gradient pulses, is the RF signal received for a measurement without diffusion gradient pulses, is the diffusion weighting factor, and is the strength of the diffusion gradient pulses.
The diffusion tensor is a real, symmetric second-order tensor, represented in matrix form as a real, symmetric matrix [3, 4]. The six unique elements of the diffusion tensor are calculated according to the three-dimensional Gaussian Stejskal-Tanner model as (2) by acquiring at least six diffusion-weighted measurements in noncollinear measurement directions along with a nondiffusion-weighted measurement [3, 4, 7, 12, 13]. On regular DTMR scans more than six diffusion-weighted measurements are taken which creates an over constrained system of equations solved using least square methods [9, 12, 14, 15]:
Equation (2) equals a vector containing natural logarithmic scaled RF signal loss resulting from the Brownian motion of spins, and , , denote the gradient measurement directions. An orthogonal basis is the eigensystem of the symmetric matrix by finding its eigenvalues and eigenvectors are calculated . Principal component analysis (PCA) is used to perform the diffusion tensor analysis and compression. The diagonalization of the diffusion tensor as (3) results in a set of three eigenvalues representing the principal diffusion orientation in an investigated pixel [5, 8]. The eigensystem is defined by the eigenvectors and the corresponding eigenvalues (4). The eigenvectors represent the principal diffusion directions:
Examining the raw data for every pixel, the eigensystem of is calculated in each pixel. The eigensystem calculation for analyzed image data provides information about the diffusion distribution throughout the investigated image data. The first principal component shows the dominant diffusivity direction. The second and third principal components and provide information of the intermediate and the smallest principal diffusivity, respectively .
2.2. List Data Structure Implementation
The linear data structure used here helps to create a list of investigated region of interest eigenvectors where data item insertions and retrievals/deletions are made at one end, namely, the top of the list. A data item insertion is called pushing and removing is called popping the list. The created list can be called a linked list in which all insertions and deletions are performed at the list head (top) . For each data item push, the previous top data item and all lower data items move farther down. When the time arrives to pop a data item from the list, the top data item is retrieved and deleted from the list. To clarify the implementation routine, application steps are explained on the synthetic data as in Figure 1.
The starting point is selected as and as shown in Figure 1(a). This selected coordinate having the eigenvector is the bottom of the linked list. The predefined similarity measure is a set of angular thresholds . Pixel is not within the limits of similarity measure (see Figure 1(a)). Pixel is stored in the stack on the top again in compliance with similarity. Top is now assigned to the new node. Next, pixel fulfilling the selected similarity measure is stored on the top of the list. The eigenvector with its neighboring pixels’ eigenvectors is being compared for similarity. As a result, neighbors with coordinates and with both having the eigenvector [ ] are eliminated (see Figure 1(b)). The implementation follows by pushing the coordinates and to the list. Pixel is popped. Then its neighbors are examined as in Figure 2(a). The routine follows by determining pixels matching with the predefined similarity rule . The synthetic fiber path (represented in blue) is defined as a result as in Figure 2(b).
Selecting the similarity measure as allows the pixel to be on the list as described above. But examining the pattern by a different try for a varying angular threshold such as or , this pixel is not being assigned for the neighboring pixel list. As a result the track represented in red on Figure 2(b) is the outcome of the computational routine. The decision making here about to select a track follows regarding to the underlying tissue’s structural information.
The proposed approach relies on the assumption of the unique path description of an axon. Each element in the implementation represents a voxel in the ROI, and each voxel is related with its neighboring voxels. Regarding the neighboring voxel knowledge, the computation sorts the elements in the list for tracking, where the elements which do not fulfill the criteria are kept in a secondary matrix. While examining the investigated pattern pixelwise, the elements in the secondary matrix come up as potential neighboring pixels in question. The repeated check for if they are within the similarity criteria and if they belong to the fiber track gives the chance of a double check in the system. By that way, the neighboring is updated and a more secure resulting track is being defined and followed. The routine updates itself so that for the one selected starting node the first and second neighboring pixels are investigated and the computational routine is stretched to a wide range via this increased neighborhood.
The proposed method is implemented on simulated fiber eigensystem to determine the predefined synthetic trajectories in Section 2.2. The output of the algorithm is in agreement with the visual inspection results as shown in Figure 2. Variation of the similarity measure causes major differences in the calculated neural path as seen in Figure 2(b). Small values of the similarity measure decreases the number of voxels in the solution which are defined by the decision making as neighboring voxels while increased similarity measure selections generate more well-defined and close results to the underlying tissue structure.
Following the promising results of the synthetic data implementations, the method is applied on real DT brain images. As explained in detail in Section 2.1 ((3) and (4)), the eigensystem of is determined by PCA  and interpreted graphically as seen in Figure 3.
It is obvious that visual detection of any fiber path on the 2D axial MR image representing the eigenvectors is pretty hard unlike the simulated case. Therefore the developed linear list data structure algorithm is applied to the entire brain for neural fiber mapping. The search process of the pattern in the selected limits is completed in examining the eigenvectors of each pixel based on the predefined similarity measure. This examined data set sample might be a whole image data or a single ROI as in Figure 4.
The selection of the investigated brain region’s size is directly related with the elapsed time of the computation. To be able to visualize the results of the algorithm, not the whole brain volume but only a selected and easily recognized region is computed. The results of such an example are represented in Figures 5 and 6 from different view angles in 3D.
Some modalities such as PET and fMRI makes it possible to map the brain functions noninvasively. A parallel fMRI experiment with DTI is promising for understanding the brain function in both neuroimaging and neuroanatomical techniques’ sense . The knowledge derived from the DTI make it possible to map the in vivo information of the human neural fiber pathways noninvasively. This is an important motivation in diffusion tensor analysis research. The postprocessing of DTI analyzing tools plays great role in determination of the anatomical structural maps of fiber tracts. To follow a fiber tract and to build a neural map, each voxel’s trajectory is approximated by a set of computed lines in each voxel regarding their major diffusivity. Each resulting tract defines a curvature representing a small bundle of axons in the pathway.
In the existence of fiber crossings and branches in an investigated ROI, the accuracy of the computed neural paths by DTI analyzing tools is unclear. One of the main limitations of diffusion tensor analysis relies on providing a solution for identification of the orientations of the brain fibers in uncertainty regions which is of great importance [3, 4, 8]. Therefore this problem arising in these so-called uncertainty regions is tried to be eliminated by different research groups [12, 20–23].
The aim of this study is to propose a rapid and reliable tracking algorithm which may eliminate the uncertainty region problem in DTI analysis. As seen in results, the synthetic fiber tracking implementation succeeded for predefined neural pathways. This motivated us to implement the algorithm on real diffusion tensor brain images. The computed tracts are found in agreement with the spatial visual inspection. Detailed anatomic information can be gathered via the computed tractography based on the Talairach atlas to become a gold standard, which is still missing.
Future work relies on eliminating the tracking problems in the uncertainty areas by upgrading the proposed method so that the calculation will be implemented on neural system basis and physiological background. The results will provide the base to reliable brain mapping.
This work aims to develop a promising approach which may eliminate the uncertainties in DT-MRI fiber tractography reconstructions and enhance a neural mapping. The degree of uncertainty in fiber orientation is subject to change by the selection made for similarity measure to detect neighboring voxel pairs. The fiber tracking tools are limited to trajectory-based representations. Therefore the detection of the anatomical connectivity and reliable computation of the neural map should be applied carefully being aware of any mistaken result.
It has been shown that linear list data structure gives promising analysis results in diffusion tensor fiber tract estimation. The identifying similarity measure varies in a range which is accepted in the means of anatomical fiber structure knowledge. Comparing the resulting tracts in synthetic eigenvector pattern with the known predefined pathways, the algorithm gives promising results and works well for the tracking purposes. The computed neural pathways varying with the change of the similarity measure cause to decrease or increase the number of the neighboring voxels for a selected starting voxel. The differing resulting pathways can be thought as an error of the method where it might be also in some cases the possible orientation of a fiber bundle in a wide range, which may be determined by an anatomical brain atlas, that is, Talairach atlas.
Besides the existing algorithms the proposed technique provides the possibility to compute the whole eigensystem of the investigated brain volume. The neighboring voxel pair calculation compares the investigated node in every step of the algorithm within the entire image volume. Each voxel is checked for more than one trial in the total analysis. In that way the decision making of the algorithm becomes more precise.
This work was supported in part by Bogazici University Scientific Research Project 07HX104D.
- D. G. Norris, “Principles of magnetic resonance assessment of brain function,” Journal of Magnetic Resonance Imaging, vol. 23, no. 6, pp. 794–807, 2006.
- S. A. Huettel, A. W. Song, and G. McCarthy, Functional Magnetic Resonance Imaging, Sinauer Associates, Sunderland, Mass, USA, 2004.
- P. J. Basser, J. Mattiello, and D. LeBihan, “MR diffusion tensor spectroscopy and imaging,” Biophysical Journal, vol. 66, no. 1, pp. 259–267, 1994.
- P. J. Basser, J. Mattiello, and D. LeBihan, “Estimation of the effective self-diffusion tensor from the NMR spin echo,” Journal of Magnetic Resonance, vol. 103, no. 3, pp. 247–254, 1994.
- P. J. Basser, S. Pajevic, C. Pierpaoli, J. Duda, and A. Aldroubi, “In vivo fiber tractography using DT-MRI data,” Magnetic Resonance in Medicine, vol. 44, no. 4, pp. 625–632, 2000.
- S. Mori, B. J. Crain, V. P. Chacko, and P. C. M. Van Zijl, “Three-dimensional tracking of axonal projections in the brain by magnetic resonance imaging,” Annals of Neurology, vol. 45, no. 2, pp. 265–269, 1999.
- P. J. Basser and D. K. Jones, “Diffusion-tensor MRI: theory, experimental design and data analysis—a technical review,” NMR in Biomedicine, vol. 15, no. 7-8, pp. 456–467, 2002.
- D. Le Bihan, C. Poupon, A. Amadon, and F. Lethimonnier, “Artifacts and pitfalls in diffusion MRI,” Journal of Magnetic Resonance Imaging, vol. 24, no. 3, pp. 478–488, 2006.
- P. J. Basser, “Inferring microstructural features and the physiological state of tissues from diffusion-weighted images,” NMR in Biomedicine, vol. 8, no. 7-8, pp. 333–344, 1995.
- E. O. Stejskal, “Use of spin echoes in a pulsed magnetic-field gradient to study anisotropic, restricted diffusion and flow,” The Journal of Chemical Physics, vol. 43, no. 10, pp. 3597–3603, 1965.
- E. O. Stejskal and J. E. Tanner, “Spin diffusion measurements: spin echoes in the presence of a time-dependent field gradient,” The Journal of Chemical Physics, vol. 42, no. 1, pp. 288–292, 1965.
- C. F. Westin, S. E. Maier, H. Mamata, A. Nabavi, F. A. Jolesz, and R. Kikinis, “Processing and visualization for diffusion tensor MRI,” Medical Image Analysis, vol. 6, no. 2, pp. 93–108, 2002.
- P. B. Kingsley, “Introduction to diffusion tensor imaging mathematics—part I. Tensors, rotations, and eigenvectors,” Concepts in Magnetic Resonance, vol. 28, no. 2, pp. 101–122, 2006.
- S. Pajevic and C. Pierpaoli, “Color schemes to represent the orientation of anisotropic tissues from diffusion tensor data: application to white matter fiber tract mapping in the human brain,” Magnetic Resonance in Medicine, vol. 42, no. 3, pp. 526–540, 1999.
- C. H. Sotak, “The role of diffusion tensor imaging in the evaluation of ischemic brain injury—a review,” NMR in Biomedicine, vol. 15, no. 7-8, pp. 561–569, 2002.
- A. I. Borisenko and I. E. Tarapov, Vector and Tensor Analysis with Applications, Dover, New York, NY, USA, 1979.
- C. Pierpaoli, A. Barnett, S. Pajevic, et al., “Water diffusion changes in wallerian degeneration and their dependence on white matter architecture,” NeuroImage, vol. 13, no. 6, pp. 1174–1185, 2001.
- N. Wirth, Algorithms and Data Structures, Prentice-Hall, Englewood Cliffs, NJ, USA, 1986.
- D. Goksel and M. Ozkan, “Towards rapid analysis of diffusion tensor MR imaging,” ESR Supplements, vol. 16, no. 1, p. 286, 2006.
- S. Pajevic and P. J. Basser, “Parametric and non-parametric statistical analysis of DT-MRI data,” Journal of Magnetic Resonance, vol. 161, no. 1, pp. 1–14, 2003.
- D. K. Jones, “Determining and visualizing uncertainty in estimates of fiber orientation from diffusion tensor MRI,” Magnetic Resonance in Medicine, vol. 49, no. 1, pp. 7–12, 2003.
- D. K. Jones and C. Pierpaoli, “Towards a marriage of deterministic and probabilistic tractography methods: bootstrap analysis of fiber trajectories in the human brain,” in Proceedings of the 12th International Society for Magnetic Resonance in Medicine (ISMRM '04), p. 1276, Kyoto, Japan, May 2004.
- D. K. Jones, A. R. Travis, G. Eden, C. Pierpaoli, and P. J. Basser, “PASTA: pointwise assessment of streamline tractography attributes,” Magnetic Resonance in Medicine, vol. 53, no. 6, pp. 1462–1467, 2005.