1
|
Goicovich I, Olivares P, Román C, Vázquez A, Poupon C, Mangin JF, Guevara P, Hernández C. Fiber Clustering Acceleration With a Modified Kmeans++ Algorithm Using Data Parallelism. Front Neuroinform 2021; 15:727859. [PMID: 34539370 PMCID: PMC8445177 DOI: 10.3389/fninf.2021.727859] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/19/2021] [Accepted: 08/10/2021] [Indexed: 11/13/2022] Open
Abstract
Fiber clustering methods are typically used in brain research to study the organization of white matter bundles from large diffusion MRI tractography datasets. These methods enable exploratory bundle inspection using visualization and other methods that require identifying brain white matter structures in individuals or a population. Some applications, such as real-time visualization and inter-subject clustering, need fast and high-quality intra-subject clustering algorithms. This work proposes a parallel algorithm using a General Purpose Graphics Processing Unit (GPGPU) for fiber clustering based on the FFClust algorithm. The proposed GPGPU implementation exploits data parallelism using both multicore and GPU fine-grained parallelism present in commodity architectures, including current laptops and desktop computers. Our approach implements all FFClust steps in parallel, improving execution times in all of them. In addition, our parallel approach includes a parallel Kmeans++ algorithm implementation and defines a new variant of Kmeans++ to reduce the impact of choosing outliers as initial centroids. The results show that our approach provides clustering quality results very similar to FFClust, and it requires an execution time of 3.5 s for processing about a million fibers, achieving a speedup of 11.5 times compared to FFClust.
Collapse
Affiliation(s)
- Isaac Goicovich
- Department of Electrical Engineering, Universidad de Concepción, Concepción, Chile
| | - Paulo Olivares
- Department of Computer Science, Universidad de Concepción, Concepción, Chile
| | - Claudio Román
- Department of Electrical Engineering, Universidad de Concepción, Concepción, Chile
| | - Andrea Vázquez
- Department of Computer Science, Universidad de Concepción, Concepción, Chile
| | - Cyril Poupon
- Université Paris-Saclay, CEA, CNRS, Neurospin, Baobab, Gif-sur-Yvette, France
| | | | - Pamela Guevara
- Department of Electrical Engineering, Universidad de Concepción, Concepción, Chile
| | - Cecilia Hernández
- Department of Computer Science, Universidad de Concepción, Concepción, Chile.,Center for Biotechnology and Bioengineering, Santiago, Chile
| |
Collapse
|
2
|
Cui L, Feng J, Yang L. Towards Fine Whole-Slide Skeletal Muscle Image Segmentation through Deep Hierarchically Connected Networks. JOURNAL OF HEALTHCARE ENGINEERING 2019; 2019:5191630. [PMID: 31346401 PMCID: PMC6620852 DOI: 10.1155/2019/5191630] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 11/19/2018] [Accepted: 03/14/2019] [Indexed: 11/28/2022]
Abstract
Automatic skeletal muscle image segmentation (MIS) is crucial in the diagnosis of muscle-related diseases. However, accurate methods often suffer from expensive computations, which are not scalable to large-scale, whole-slide muscle images. In this paper, we present a fast and accurate method to enable the more clinically meaningful whole-slide MIS. Leveraging on recently popular convolutional neural network (CNN), we train our network in an end-to-end manner so as to directly perform pixelwise classification. Our deep network is comprised of the encoder and decoder modules. The encoder module captures rich and hierarchical representations through a series of convolutional and max-pooling layers. Then, the multiple decoders utilize multilevel representations to perform multiscale predictions. The multiscale predictions are then combined together to generate a more robust dense segmentation as the network output. The decoder modules have independent loss function, which are jointly trained with a weighted loss function to address fine-grained pixelwise prediction. We also propose a two-stage transfer learning strategy to effectively train such deep network. Sufficient experiments on a challenging muscle image dataset demonstrate the significantly improved efficiency and accuracy of our method compared with recent state of the arts.
Collapse
Affiliation(s)
- Lei Cui
- Department of Information Science and Technology, Northwest University, Xi'an, China
| | - Jun Feng
- Department of Information Science and Technology, Northwest University, Xi'an, China
| | - Lin Yang
- The College of Life Sciences, Northwest University, Xi'an, China
| |
Collapse
|
3
|
Cui L, Feng J, Zhang Z, Yang L. High throughput automatic muscle image segmentation using parallel framework. BMC Bioinformatics 2019; 20:158. [PMID: 30922212 PMCID: PMC6437912 DOI: 10.1186/s12859-019-2719-3] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/23/2018] [Accepted: 03/07/2019] [Indexed: 11/23/2022] Open
Abstract
BACKGROUND Fast and accurate automatic segmentation of skeletal muscle cell image is crucial for the diagnosis of muscle related diseases, which extremely reduces the labor-intensive manual annotation. Recently, several methods have been presented for automatic muscle cell segmentation. However, most methods exhibit high model complexity and time cost, and they are not adaptive to large-scale images such as whole-slide scanned specimens. METHODS In this paper, we propose a novel distributed computing approach, which adopts both data and model parallel, for fast muscle cell segmentation. With a master-worker parallelism manner, the image data in the master is distributed onto multiple workers based on the Spark cloud computing platform. On each worker node, we first detect cell contours using a structured random forest (SRF) contour detector with fast parallel prediction and generate region candidates using a superpixel technique. Next, we propose a novel hierarchical tree based region selection algorithm for cell segmentation based on the conditional random field (CRF) algorithm. We divide the region selection algorithm into multiple sub-problems, which can be further parallelized using multi-core programming. RESULTS We test the performance of the proposed method on a large-scale haematoxylin and eosin (H &E) stained skeletal muscle image dataset. Compared with the standalone implementation, the proposed method achieves more than 10 times speed improvement on very large-scale muscle images containing hundreds to thousands of cells. Meanwhile, our proposed method produces high-quality segmentation results compared with several state-of-the-art methods. CONCLUSIONS This paper presents a parallel muscle image segmentation method with both data and model parallelism on multiple machines. The parallel strategy exhibits high compatibility to our muscle segmentation framework. The proposed method achieves high-throughput effective cell segmentation on large-scale muscle images.
Collapse
Affiliation(s)
- Lei Cui
- Department of Information Science and Technology, Northwest University, Xi'an, China
| | - Jun Feng
- Department of Information Science and Technology, Northwest University, Xi'an, China.
| | - Zizhao Zhang
- Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, USA
| | - Lin Yang
- Department of Information Science and Technology, Northwest University, Xi'an, China
| |
Collapse
|
4
|
Sengupta N, McNabb CB, Kasabov N, Russell BR. Integrating Space, Time, and Orientation in Spiking Neural Networks: A Case Study on Multimodal Brain Data Modeling. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS 2018; 29:5249-5263. [PMID: 29994642 DOI: 10.1109/tnnls.2018.2796023] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/08/2023]
Abstract
Recent progress in a noninvasive brain data sampling technology has facilitated simultaneous sampling of multiple modalities of brain data, such as functional magnetic resonance imaging, electroencephalography, diffusion tensor imaging, and so on. In spite of the potential benefits from integrating predictive modeling of multiple modality brain data, this area of research remains mostly unexplored due to a lack of methodological advancements. The difficulty in fusing multiple modalities of brain data within a single model lies in the heterogeneous temporal and spatial characteristics of the data sources. Recent advances in spiking neural network systems, however, provide the flexibility to incorporate multidimensional information within the model. This paper proposes a novel, unsupervised learning algorithm for fusing temporal, spatial, and orientation information in a spiking neural network architecture that could potentially be used to understand and perform predictive modeling using multimodal data. The proposed algorithm is evaluated both qualitatively and quantitatively using synthetically generated data to characterize its behavior and its ability to utilize spatial, temporal, and orientation information within the model. This leads to improved pattern recognition capabilities and performance along with robust interpretability of the brain data. Furthermore, a case study is presented, which aims to build a computational model that discriminates between people with schizophrenia who respond or do not respond to monotherapy with the antipsychotic clozapine.
Collapse
|
5
|
Faust O, Yu W, Rajendra Acharya U. The role of real-time in biomedical science: A meta-analysis on computational complexity, delay and speedup. Comput Biol Med 2015; 58:73-84. [DOI: 10.1016/j.compbiomed.2014.12.024] [Citation(s) in RCA: 12] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/11/2014] [Revised: 12/02/2014] [Accepted: 12/30/2014] [Indexed: 12/29/2022]
|
6
|
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
|
7
|
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
|