机构:[1]DUT-RU International School of Information Science and Technology, Dalian University of Technology, Dalian, China[2]Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province, Dalian, China[3]School of Mathematical Science, Dalian University of Technology, Dalian, China[4]Department of Radiology, Beijing Children’s Hospital, Captital Medical University, National Center for Children’s Health, China医技科室职能科室临床流行病与循证医学中心医学影像中心首都医科大学附属北京儿童医院
Clustering white matter (WM) tracts from diffusion tensor imaging (DTI) is primarily important for quantitative analysis on pediatric brain development. A recently developed algorithm, density peaks (DP) clustering, demonstrates great robustness to the complex structural variations of WM tracts without any prior templates. Nevertheless, the calculation of densities, the core step of DP, is time consuming especially when the number of WM fibers is huge. In this paper, we propose a fast algorithm that accelerates the density computation about 50 times over the original one. We convert the global calculation for the density as well as critical parameter in the process into local computations, and develop a binary tree structure to orderly store the neighbors for these local computations. Hence, the density computation turns out to be a direct access of the structure, rendering significantly computational saving. Performing experiments on synthetic point data and the JHU-DTI data set and comparing results of our fast DP algorithm and existing clustering methods, we can validate the efficiency and effectiveness of our fast DP algorithm. Finally, we demonstrate the application of the proposed algorithm on the analysis of pediatric WM tract development.
基金:
Natural Science Foundation of ChinaNational Natural Science Foundation of China [61272371, 61572096]
第一作者机构:[1]DUT-RU International School of Information Science and Technology, Dalian University of Technology, Dalian, China[2]Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province, Dalian, China
通讯作者:
通讯机构:[4]Department of Radiology, Beijing Children’s Hospital, Captital Medical University, National Center for Children’s Health, China
推荐引用方式(GB/T 7714):
Fan Xin,Duan Yuzhuo,Cheng Shichao,et al.Fast density-peaks clustering for registration-free pediatric white matter tract analysis[J].ARTIFICIAL INTELLIGENCE IN MEDICINE.2019,96:1-11.doi:10.1016/j.artmead.2019.03.002.
APA:
Fan, Xin,Duan, Yuzhuo,Cheng, Shichao,Zhang, Yuxi&Cheng, Hua.(2019).Fast density-peaks clustering for registration-free pediatric white matter tract analysis.ARTIFICIAL INTELLIGENCE IN MEDICINE,96,
MLA:
Fan, Xin,et al."Fast density-peaks clustering for registration-free pediatric white matter tract analysis".ARTIFICIAL INTELLIGENCE IN MEDICINE 96.(2019):1-11