1
|
Chao X, Wang J, Dong Y, Fang Y, Yin D, Wen J, Wang P, Sun W. Neuroimaging of neuropsychological disturbances following ischaemic stroke (CONNECT): a prospective cohort study protocol. BMJ Open 2024; 14:e077799. [PMID: 38286706 PMCID: PMC10826587 DOI: 10.1136/bmjopen-2023-077799] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Submit a Manuscript] [Subscribe] [Scholar Register] [Received: 07/15/2023] [Accepted: 01/09/2024] [Indexed: 01/31/2024] Open
Abstract
INTRODUCTION Neuropsychiatric distubance is a common clinical manifestation in acute ischemic stroke. However, it is frequently overlooked by clinicians. This study aimed to explore the possible aetiology and pathogenesis of neuropsychiatric disturbances following ischaemic stroke (NDIS) from an anatomical and functional perspective with the help of neuroimaging methods. METHOD AND ANALYSIS CONNECT is a prospective cohort study of neuroimaging and its functional outcome in NDIS. We aim to enrol a minimum of 300 individuals with first-ever stroke. The neuropsychological disturbances involved in this study include depression, anxiety disorder, headache, apathy, insomnia, fatigue and cognitive impairment. Using scales that have been shown to be effective in assessing the above symptoms, the NDIS evaluation battery requires at least 2 hours at baseline. Moreover, all patients will be required to complete 2 years of follow-up, during which the NDIS will be re-evaluated at 3 months, 12 months and 24 months by telephone and 6 months by outpatient interview after the index stroke. The primary outcome of our study is the incidence of NDIS at the 6-month mark. Secondary outcomes are related to the severity of NDIS as well as functional rehabilitation of patients. Functional imaging evaluation will be performed at baseline and 6-month follow-up using specific sequences including resting-state functional MRI, diffusion tensor imaging, T1-weighted imaging, T2-weighted imaging, diffusion-weighted imaging, arterial spin labelling, quantitative susceptibility mapping and fluid-attenuated inversion recovery imaging. In addition, we collect haematological information from patients to explore potential biological and genetic markers of NDIS through histological analysis. ETHICS AND DISSEMINATION The CONNECT Study was approved by the Ethics Review Committee of the First Hospital of the University of Science and Technology of China (2021-ky012) and written informed consent will be obtained from all participants. Results will be disseminated via a peer-reviewed journal. TRIAL REGISTRATION NUMBER ChiCTR2100043886.
Collapse
Affiliation(s)
- Xian Chao
- Department of Neurology, The First Affiliated Hospital of USTC, Division of Life Sciences and Medicine, University of Science and Technology of China, Hefei, Anhui, China
| | - Jinjing Wang
- Department of Neurology, Nanjing Jinling Hospital, Affiliated Hospital of Medical School, Nanjing University, Nanjing, China
| | - Yiran Dong
- Department of Neurology, The First Affiliated Hospital of USTC, Division of Life Sciences and Medicine, University of Science and Technology of China, Hefei, Anhui, China
| | - Yirong Fang
- Department of Neurology, The First Affiliated Hospital of USTC, Division of Life Sciences and Medicine, University of Science and Technology of China, Hefei, Anhui, China
| | - Dawei Yin
- Department of Radiology, The First Affiliated Hospital of USTC, Division of Life Sciences and Medicine, University of Science and Technology of China, Hefei, Anhui, China
| | - Jie Wen
- Department of Radiology, The First Affiliated Hospital of USTC, Division of Life Sciences and Medicine, University of Science and Technology of China, Hefei, Anhui, China
| | - Peng Wang
- Department of Radiology, The First Affiliated Hospital of USTC, Division of Life Sciences and Medicine, University of Science and Technology of China, Hefei, Anhui, China
| | - Wen Sun
- Department of Neurology, The First Affiliated Hospital of USTC, Division of Life Sciences and Medicine, University of Science and Technology of China, Hefei, Anhui, China
| |
Collapse
|
2
|
Zhao L, Chen J, Peng Z, Zhao L, Song Y. Radiofrequency thermocoagulation of trigeminal nerve assisted by nerve bundle extraction and image fusion based on hamilton-jacobi equation. COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE 2021; 209:106361. [PMID: 34454209 DOI: 10.1016/j.cmpb.2021.106361] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/31/2020] [Accepted: 08/03/2021] [Indexed: 06/13/2023]
Abstract
BACKGROUND AND OBJECTIVE Radiofrequency thermocoagulation is an effective method for treating classic trigeminal neuralgia. However, the accurate positioning of thermocoagulation is difficult. The purpose of this study was to design an optimal strategy for performing adjuvant surgery. METHODS A total of 60 patients with trigeminal neuralgia were divided into two groups. One group received conventional computed tomography (CT) guided treatment (CT group). In the other group, neural fiber bundles were firstly extracted based on the Hamilton-Jacobi equation. Then, the MRI, CT, and fiber bundle images were fused to visualize the relationship among semilunar ganglion, trigeminal nerve, and puncture needle (fusion group). RESULTS Trigeminal fiber bundles were extracted quickly by the contour tracking method, and different types of image fusion were realized for radiofrequency surgery navigation. In the fusion group, 13.3% of patients could not reach semilunar ganglion, and 76.9% of the remaining cases reached the ideal damage area. In the CT group, the preoperative design shows that 26.7% of patients may have puncture difficulty, and 54.5% of remaining cases reached the ideal damage area. CONCLUSION The technique of neural bundle extraction and image fusion based on the Hamilton-Jacobi equation can be used to plan the personalized puncture path targeting the semilunar ganglion.
Collapse
Affiliation(s)
- Li Zhao
- Department of Pain, The First Affiliated Hospital of Anhui Medical University, Hefei 230022, China
| | - Jiahua Chen
- Department of Pain, The First Affiliated Hospital of Anhui Medical University, Hefei 230022, China
| | - Zhaowen Peng
- Department of Pain, The First Affiliated Hospital of Anhui Medical University, Hefei 230022, China
| | - Long Zhao
- Department of Pain, The First Affiliated Hospital of Anhui Medical University, Hefei 230022, China
| | - Yang Song
- Department of Pain, The First Affiliated Hospital of Anhui Medical University, Hefei 230022, China.
| |
Collapse
|
3
|
Novel Cost Function Definition for Minimum-Cost Tractography in MR Diffusion Tensor Imaging. ADVANCES IN EXPERIMENTAL MEDICINE AND BIOLOGY 2020. [PMID: 32468530 DOI: 10.1007/978-3-030-32622-7_12] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register]
Abstract
Magnetic resonance imaging (MRI) is an established clinical technique that measures diffusion-weighted signals, applied primarily in brain studies. Diffusion tensor imaging (DTI) is a technique that uses the diffusion-weighted signals to obtain information about tissue connectivity, which recently started to become established in clinical use. The extraction of tracts (tractography) is an issue under active research. In this work we present an algorithm for recovering tracts, based on Dijkstra's minimum-cost path. A novel cost definition algorithm is presented that allows tract reconstruction, considering the tract's curvature, as well as its alignment with the diffusion vector field. The proposed cost function is able to adapt to linear, planar, and spherical diffusion. Thus, it can handle issues of fiber crossing, which pose considerable problems to tractography algorithms. A simple method for generating synthetic diffusion - weighted MR signals from known fibers - is also presented and utilized in this work. Results are shown for two (2D)- and three-dimensional (3D) synthetic data, as well as for a clinical MRI-DTI brain study.
Collapse
|
4
|
Chang LC, El-Araby E, Dang VQ, Dao LH. GPU acceleration of nonlinear diffusion tensor estimation using CUDA and MPI. Neurocomputing 2014. [DOI: 10.1016/j.neucom.2013.12.035] [Citation(s) in RCA: 14] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/25/2022]
|
5
|
Chamberland M, Whittingstall K, Fortin D, Mathieu D, Descoteaux M. Real-time multi-peak tractography for instantaneous connectivity display. Front Neuroinform 2014; 8:59. [PMID: 24910610 PMCID: PMC4038925 DOI: 10.3389/fninf.2014.00059] [Citation(s) in RCA: 54] [Impact Index Per Article: 4.9] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/06/2013] [Accepted: 05/14/2014] [Indexed: 12/13/2022] Open
Abstract
The computerized process of reconstructing white matter tracts from diffusion MRI (dMRI) data is often referred to as tractography. Tractography is nowadays central in structural connectivity since it is the only non-invasive technique to obtain information about brain wiring. Most publicly available tractography techniques and most studies are based on a fixed set of tractography parameters. However, the scale and curvature of fiber bundles can vary from region to region in the brain. Therefore, depending on the area of interest or subject (e.g., healthy control vs. tumor patient), optimal tracking parameters can be dramatically different. As a result, a slight change in tracking parameters may return different connectivity profiles and complicate the interpretation of the results. Having access to tractography parameters can thus be advantageous, as it will help in better isolating those which are sensitive to certain streamline features and potentially converge on optimal settings which are area-specific. In this work, we propose a real-time fiber tracking (RTT) tool which can instantaneously compute and display streamlines. To achieve such real-time performance, we propose a novel evolution equation based on the upsampled principal directions, also called peaks, extracted at each voxel of the dMRI dataset. The technique runs on a single Computer Processing Unit (CPU) without the need for Graphical Unit Processing (GPU) programming. We qualitatively illustrate and quantitatively evaluate our novel multi-peak RTT technique on phantom and human datasets in comparison with the state of the art offline tractography from MRtrix, which is robust to fiber crossings. Finally, we show how our RTT tool facilitates neurosurgical planning and allows one to find fibers that infiltrate tumor areas, otherwise missing when using the standard default tracking parameters.
Collapse
Affiliation(s)
- Maxime Chamberland
- Centre de Recherche CHUS, University of Sherbrooke Sherbrooke, QC, Canada ; Department of Nuclear Medecine and Radiobiology, University of Sherbrooke Sherbrooke, QC, Canada ; Sherbrooke Connectivity Imaging Lab, Computer Science Department, Faculty of Science, University of Sherbrooke Sherbrooke, QC, Canada
| | - Kevin Whittingstall
- Centre de Recherche CHUS, University of Sherbrooke Sherbrooke, QC, Canada ; Department of Nuclear Medecine and Radiobiology, University of Sherbrooke Sherbrooke, QC, Canada ; Department of Diagnostic Radiology, University of Sherbrooke Sherbrooke, QC, Canada
| | - David Fortin
- Centre de Recherche CHUS, University of Sherbrooke Sherbrooke, QC, Canada ; Division of Neurosurgery and Neuro-Oncology, Faculty of Medicine and Health Science, University of Sherbrooke Sherbrooke, QC, Canada
| | - David Mathieu
- Division of Neurosurgery and Neuro-Oncology, Faculty of Medicine and Health Science, University of Sherbrooke Sherbrooke, QC, Canada
| | - Maxime Descoteaux
- Centre de Recherche CHUS, University of Sherbrooke Sherbrooke, QC, Canada ; Sherbrooke Connectivity Imaging Lab, Computer Science Department, Faculty of Science, University of Sherbrooke Sherbrooke, QC, Canada
| |
Collapse
|
6
|
Hao X, Zygmunt K, Whitaker RT, Fletcher PT. Improved segmentation of white matter tracts with adaptive Riemannian metrics. Med Image Anal 2014; 18:161-75. [PMID: 24211814 PMCID: PMC3898892 DOI: 10.1016/j.media.2013.10.007] [Citation(s) in RCA: 12] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/04/2012] [Revised: 09/23/2013] [Accepted: 10/15/2013] [Indexed: 10/26/2022]
Abstract
We present a novel geodesic approach to segmentation of white matter tracts from diffusion tensor imaging (DTI). Compared to deterministic and stochastic tractography, geodesic approaches treat the geometry of the brain white matter as a manifold, often using the inverse tensor field as a Riemannian metric. The white matter pathways are then inferred from the resulting geodesics, which have the desirable property that they tend to follow the main eigenvectors of the tensors, yet still have the flexibility to deviate from these directions when it results in lower costs. While this makes such methods more robust to noise, the choice of Riemannian metric in these methods is ad hoc. A serious drawback of current geodesic methods is that geodesics tend to deviate from the major eigenvectors in high-curvature areas in order to achieve the shortest path. In this paper we propose a method for learning an adaptive Riemannian metric from the DTI data, where the resulting geodesics more closely follow the principal eigenvector of the diffusion tensors even in high-curvature regions. We also develop a way to automatically segment the white matter tracts based on the computed geodesics. We show the robustness of our method on simulated data with different noise levels. We also compare our method with tractography methods and geodesic approaches using other Riemannian metrics and demonstrate that the proposed method results in improved geodesics and segmentations using both synthetic and real DTI data.
Collapse
Affiliation(s)
- Xiang Hao
- School of Computing, University of Utah, Salt Lake City, UT, United States; Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT, United States.
| | | | | | | |
Collapse
|
7
|
NILSSON OLA, REIMERS MARTIN, MUSETH KEN, BRUN ANDERS. A NEW ALGORITHM FOR COMPUTING RIEMANNIAN GEODESIC DISTANCE IN RECTANGULAR 2-D AND 3-D GRIDS. INT J ARTIF INTELL T 2013. [DOI: 10.1142/s0218213013600208] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
Abstract
We present a novel way to efficiently compute Riemannian geodesic distance over a two- or three-dimensional domain. It is based on a previously presented method for computation of geodesic distances on surface meshes. Our method is adapted for rectangular grids, equipped with a variable anisotropic metric tensor. Processing and visualization of such tensor fields is common in certain applications, for instance structure tensor fields in image analysis and diffusion tensor fields in medical imaging. The included benchmark study shows that our method provides significantly better results in anisotropic regions in 2-D and 3-D and is faster than current stat-of-the-art solvers in 2-D grids. Additionally, our method is straightforward to code; the test implementation is less than 150 lines of C++ code. The paper is an extension of a previously presented conference paper and includes new sections on 3-D grids in particular.
Collapse
Affiliation(s)
- OLA NILSSON
- Department of Science and Technology, Linköping University, Campus Norrköping, Norrköping, SE-601 74, Sweden
| | - MARTIN REIMERS
- Department of Informatics, University of Oslo, P.O box 1080, Blindern, Oslo, 0316, Norway
| | - KEN MUSETH
- Department of Science and Technology, Linköping University Campus Norrköping, Norrköping, SE-601 74, Sweden
| | - ANDERS BRUN
- Centre for Image Analysis, Uppsala University, Box 337, Uppsala, SE-751 05, Sweden
| |
Collapse
|
8
|
Eklund A, Dufort P, Forsberg D, LaConte SM. Medical image processing on the GPU - past, present and future. Med Image Anal 2013; 17:1073-94. [PMID: 23906631 DOI: 10.1016/j.media.2013.05.008] [Citation(s) in RCA: 127] [Impact Index Per Article: 10.6] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/12/2012] [Revised: 05/07/2013] [Accepted: 05/22/2013] [Indexed: 01/22/2023]
Abstract
Graphics processing units (GPUs) are used today in a wide range of applications, mainly because they can dramatically accelerate parallel computing, are affordable and energy efficient. In the field of medical imaging, GPUs are in some cases crucial for enabling practical use of computationally demanding algorithms. This review presents the past and present work on GPU accelerated medical image processing, and is meant to serve as an overview and introduction to existing GPU implementations. The review covers GPU acceleration of basic image processing operations (filtering, interpolation, histogram estimation and distance transforms), the most commonly used algorithms in medical imaging (image registration, image segmentation and image denoising) and algorithms that are specific to individual modalities (CT, PET, SPECT, MRI, fMRI, DTI, ultrasound, optical imaging and microscopy). The review ends by highlighting some future possibilities and challenges.
Collapse
Affiliation(s)
- Anders Eklund
- Virginia Tech Carilion Research Institute, Virginia Tech, Roanoke, USA.
| | | | | | | |
Collapse
|
9
|
Hernández M, Guerrero GD, Cecilia JM, García JM, Inuggi A, Jbabdi S, Behrens TEJ, Sotiropoulos SN. Accelerating fibre orientation estimation from diffusion weighted magnetic resonance imaging using GPUs. PLoS One 2013; 8:e61892. [PMID: 23658616 PMCID: PMC3643787 DOI: 10.1371/journal.pone.0061892] [Citation(s) in RCA: 127] [Impact Index Per Article: 10.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/18/2012] [Accepted: 03/14/2013] [Indexed: 11/25/2022] Open
Abstract
With the performance of central processing units (CPUs) having effectively reached a limit, parallel processing offers an alternative for applications with high computational demands. Modern graphics processing units (GPUs) are massively parallel processors that can execute simultaneously thousands of light-weight processes. In this study, we propose and implement a parallel GPU-based design of a popular method that is used for the analysis of brain magnetic resonance imaging (MRI). More specifically, we are concerned with a model-based approach for extracting tissue structural information from diffusion-weighted (DW) MRI data. DW-MRI offers, through tractography approaches, the only way to study brain structural connectivity, non-invasively and in-vivo. We parallelise the Bayesian inference framework for the ball & stick model, as it is implemented in the tractography toolbox of the popular FSL software package (University of Oxford). For our implementation, we utilise the Compute Unified Device Architecture (CUDA) programming model. We show that the parameter estimation, performed through Markov Chain Monte Carlo (MCMC), is accelerated by at least two orders of magnitude, when comparing a single GPU with the respective sequential single-core CPU version. We also illustrate similar speed-up factors (up to 120x) when comparing a multi-GPU with a multi-CPU implementation.
Collapse
Affiliation(s)
- Moisés Hernández
- Department of Computer Science, University of Murcia, Murcia, Spain.
| | | | | | | | | | | | | | | |
Collapse
|
10
|
Fu Z, Kirby RM, Whitaker RT. A FAST ITERATIVE METHOD FOR SOLVING THE EIKONAL EQUATION ON TETRAHEDRAL DOMAINS. SIAM JOURNAL ON SCIENTIFIC COMPUTING : A PUBLICATION OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS 2013; 35:c473-c494. [PMID: 25221418 PMCID: PMC4162315 DOI: 10.1137/120881956] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/10/2023]
Abstract
Generating numerical solutions to the eikonal equation and its many variations has a broad range of applications in both the natural and computational sciences. Efficient solvers on cutting-edge, parallel architectures require new algorithms that may not be theoretically optimal, but that are designed to allow asynchronous solution updates and have limited memory access patterns. This paper presents a parallel algorithm for solving the eikonal equation on fully unstructured tetrahedral meshes. The method is appropriate for the type of fine-grained parallelism found on modern massively-SIMD architectures such as graphics processors and takes into account the particular constraints and capabilities of these computing platforms. This work builds on previous work for solving these equations on triangle meshes; in this paper we adapt and extend previous two-dimensional strategies to accommodate three-dimensional, unstructured, tetrahedralized domains. These new developments include a local update strategy with data compaction for tetrahedral meshes that provides solutions on both serial and parallel architectures, with a generalization to inhomogeneous, anisotropic speed functions. We also propose two new update schemes, specialized to mitigate the natural data increase observed when moving to three dimensions, and the data structures necessary for efficiently mapping data to parallel SIMD processors in a way that maintains computational density. Finally, we present descriptions of the implementations for a single CPU, as well as multicore CPUs with shared memory and SIMD architectures, with comparative results against state-of-the-art eikonal solvers.
Collapse
Affiliation(s)
- Zhisong Fu
- The Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT 84112
| | - Robert M. Kirby
- The Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT 84112
| | - Ross T. Whitaker
- The Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT 84112
| |
Collapse
|
11
|
Yoo SW, Seong JK, Sung MH, Shin SY, Cohen E. A triangulation-invariant method for anisotropic geodesic map computation on surface meshes. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS 2012; 18:1664-1677. [PMID: 22291150 DOI: 10.1109/tvcg.2012.29] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/31/2023]
Abstract
This paper addresses the problem of computing the geodesic distance map from a given set of source vertices to all other vertices on a surface mesh using an anisotropic distance metric. Formulating this problem as an equivalent control theoretic problem with Hamilton-Jacobi-Bellman partial differential equations, we present a framework for computing an anisotropic geodesic map using a curvature-based speed function. An ordered upwind method (OUM)-based solver for these equations is available for unstructured planar meshes. We adopt this OUM-based solver for surface meshes and present a triangulation-invariant method for the solver. Our basic idea is to explore proximity among the vertices on a surface while locally following the characteristic direction at each vertex. We also propose two speed functions based on classical curvature tensors and show that the resulting anisotropic geodesic maps reflect surface geometry well through several experiments, including isocontour generation, offset curve computation, medial axis extraction, and ridge/valley curve extraction. Our approach facilitates surface analysis and processing by defining speed functions in an application-dependent manner.
Collapse
Affiliation(s)
- Sang Wook Yoo
- Computer Graphics Laboratory, Korea Advanced Institute of Science and Technology-KAIST, 291 Daehak-ro, Yuseong-gu, Daejeon 305-701, Korea.
| | | | | | | | | |
Collapse
|
12
|
CUDA-Accelerated Geodesic Ray-Tracing for Fiber Tracking. Int J Biomed Imaging 2011; 2011:698908. [PMID: 21941525 PMCID: PMC3176496 DOI: 10.1155/2011/698908] [Citation(s) in RCA: 13] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/28/2011] [Revised: 06/17/2011] [Accepted: 06/24/2011] [Indexed: 11/18/2022] Open
Abstract
Diffusion Tensor Imaging (DTI) allows to noninvasively measure the diffusion of water in fibrous tissue. By reconstructing the fibers from DTI data using a fiber-tracking algorithm, we can deduce the structure of the tissue. In this paper, we outline an approach to accelerating such a fiber-tracking algorithm using a Graphics Processing Unit (GPU). This algorithm, which is based on the calculation of geodesics, has shown promising results for both synthetic and real data, but is limited in its applicability by its high computational requirements. We present a solution which uses the parallelism offered by modern GPUs, in combination with the CUDA platform by NVIDIA, to significantly reduce the execution time of the fiber-tracking algorithm. Compared to a multithreaded CPU implementation of the same algorithm, our GPU mapping achieves a speedup factor of up to 40 times.
Collapse
|
13
|
Roberts M, Jeong WK, Vázquez-Reina A, Unger M, Bischof H, Lichtman J, Pfister H. Neural Process Reconstruction from Sparse User Scribbles. LECTURE NOTES IN COMPUTER SCIENCE 2011; 14:621-8. [DOI: 10.1007/978-3-642-23623-5_78] [Citation(s) in RCA: 12] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/12/2022]
|
14
|
Fu Z, Jeong WK, Pan Y, Kirby RM, Whitaker RT. A FAST ITERATIVE METHOD FOR SOLVING THE EIKONAL EQUATION ON TRIANGULATED SURFACES. SIAM JOURNAL ON SCIENTIFIC COMPUTING : A PUBLICATION OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS 2011; 33:2468-2488. [PMID: 22641200 PMCID: PMC3360588 DOI: 10.1137/100788951] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/15/2023]
Abstract
This paper presents an efficient, fine-grained parallel algorithm for solving the Eikonal equation on triangular meshes. The Eikonal equation, and the broader class of Hamilton-Jacobi equations to which it belongs, have a wide range of applications from geometric optics and seismology to biological modeling and analysis of geometry and images. The ability to solve such equations accurately and efficiently provides new capabilities for exploring and visualizing parameter spaces and for solving inverse problems that rely on such equations in the forward model. Efficient solvers on state-of-the-art, parallel architectures require new algorithms that are not, in many cases, optimal, but are better suited to synchronous updates of the solution. In previous work [W. K. Jeong and R. T. Whitaker, SIAM J. Sci. Comput., 30 (2008), pp. 2512-2534], the authors proposed the fast iterative method (FIM) to efficiently solve the Eikonal equation on regular grids. In this paper we extend the fast iterative method to solve Eikonal equations efficiently on triangulated domains on the CPU and on parallel architectures, including graphics processors. We propose a new local update scheme that provides solutions of first-order accuracy for both architectures. We also propose a novel triangle-based update scheme and its corresponding data structure for efficient irregular data mapping to parallel single-instruction multiple-data (SIMD) processors. We provide detailed descriptions of the implementations on a single CPU, a multicore CPU with shared memory, and SIMD architectures with comparative results against state-of-the-art Eikonal solvers.
Collapse
Affiliation(s)
- Zhisong Fu
- The Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT 84112
| | - Won-Ki Jeong
- Electrical and Computer Engineering, UNIST (Ulsan National Institute of Science and Technology), 100 Banyeon-ri Eonyang-eup, Ulju-gun Ulsan, Korea 689-798
| | - Yongsheng Pan
- The Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT 84112
| | - Robert M. Kirby
- The Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT 84112
| | - Ross T. Whitaker
- The Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT 84112
| |
Collapse
|
15
|
Hao X, Whitaker RT, Fletcher PT. Adaptive Riemannian metrics for improved geodesic tracking of white matter. INFORMATION PROCESSING IN MEDICAL IMAGING : PROCEEDINGS OF THE ... CONFERENCE 2011; 22:13-24. [PMID: 21761642 DOI: 10.1007/978-3-642-22092-0_2] [Citation(s) in RCA: 15] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/03/2022]
Abstract
We present a new geodesic approach for studying white matter connectivity from diffusion tensor imaging (DTI). Previous approaches have used the inverse diffusion tensor field as a Riemannian metric and constructed white matter tracts as geodesics on the resulting manifold. These geodesics have the desirable property that they tend to follow the main eigenvectors of the tensors, yet still have the flexibility to deviate from these directions when it results in lower costs. While this makes such methods more robust to noise, it also has the serious drawback that geodesics tend to deviate from the major eigenvectors in high-curvature areas in order to achieve the shortest path. In this paper we formulate a modification of the Riemannian metric that results in geodesics adapted to follow the principal eigendirection of the tensor even in high-curvature regions. We show that this correction can be formulated as a simple scalar field modulation of the metric and that the appropriate variational problem results in a Poisson's equation on the Riemannian manifold. We demonstrate that the proposed method results in improved geodesics using both synthetic and real DTI data.
Collapse
Affiliation(s)
- Xiang Hao
- Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT, USA
| | | | | |
Collapse
|
16
|
Mittmann A, Nobrega THC, Comunello E, Pinto JPO, Dellani PR, Stoeter P, von Wangenheim A. Performing real-time interactive fiber tracking. J Digit Imaging 2010; 24:339-51. [PMID: 20155382 DOI: 10.1007/s10278-009-9266-9] [Citation(s) in RCA: 11] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/20/2009] [Revised: 11/16/2009] [Accepted: 12/13/2009] [Indexed: 01/07/2023] Open
Abstract
Fiber tracking is a technique that, based on a diffusion tensor magnetic resonance imaging dataset, locates the fiber bundles in the human brain. Because it is a computationally expensive process, the interactivity of current fiber tracking tools is limited. We propose a new approach, which we termed real-time interactive fiber tracking, which aims at providing a rich and intuitive environment for the neuroradiologist. In this approach, fiber tracking is executed automatically every time the user acts upon the application. Particularly, when the volume of interest from which fiber trajectories are calculated is moved on the screen, fiber tracking is executed, even while it is being moved. We present our fiber tracking tool, which implements the real-time fiber tracking concept by using the video card's graphics processing units to execute the fiber tracking algorithm. Results show that real-time interactive fiber tracking is feasible on computers equipped with common, low-cost video cards.
Collapse
Affiliation(s)
- Adiel Mittmann
- Universidade Federal de Santa Catarina, Departamento de Informática e Estatística, 88040-970, Florianópolis, SC, Brazil.
| | | | | | | | | | | | | |
Collapse
|
17
|
Niethammer M, Zach C, Melonakos J, Tannenbaum A. Near-tubular fiber bundle segmentation for diffusion weighted imaging: segmentation through frame reorientation. Neuroimage 2009; 45:S123-32. [PMID: 19101640 PMCID: PMC2774769 DOI: 10.1016/j.neuroimage.2008.11.001] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/15/2008] [Accepted: 10/15/2008] [Indexed: 10/21/2022] Open
Abstract
This paper proposes a methodology to segment near-tubular fiber bundles from diffusion weighted magnetic resonance images (DW-MRI). Segmentation is simplified by locally reorienting diffusion information based on large-scale fiber bundle geometry. Segmentation is achieved through simple global statistical modeling of diffusion orientation. Utilizing a modification of a recent segmentation approach by Bresson et al. allows for a convex optimization formulation of the segmentation problem, combining orientation statistics and spatial regularization. The approach compares favorably with segmentation by full-brain streamline tractography.
Collapse
Affiliation(s)
- Marc Niethammer
- University of North Carolina at Chapel Hill, Department of Computer Science, Chapel Hill, NC, USA
- Biomedical Research Imaging Center, University of North Carolina at Chapel Hill, School of Medicine, Chapel Hill, NC, USA
| | - Christopher Zach
- University of North Carolina at Chapel Hill, Department of Computer Science, Chapel Hill, NC, USA
| | - John Melonakos
- Georgia Institute of Technology, Schools of Electrical & Computer and Biomedical Engineering, Atlanta, GA, USA
| | - Allen Tannenbaum
- Georgia Institute of Technology, Schools of Electrical & Computer and Biomedical Engineering, Atlanta, GA, USA
| |
Collapse
|
18
|
Physical-Space Refraction-Corrected Transmission Ultrasound Computed Tomography Made Computationally Practical. ACTA ACUST UNITED AC 2008. [DOI: 10.1007/978-3-540-85990-1_34] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register]
|