Share Email Print
cover

Proceedings Paper

Coresets vs clustering: comparison of methods for redundancy reduction in very large white matter fiber sets
Author(s): Guy Alexandroni; Gali Zimmerman Moreno; Nir Sochen; Hayit Greenspan
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Recent advances in Diffusion Weighted Magnetic Resonance Imaging (DW-MRI) of white matter in conjunction with improved tractography produce impressive reconstructions of White Matter (WM) pathways. These pathways (fiber sets) often contain hundreds of thousands of fibers, or more. In order to make fiber based analysis more practical, the fiber set needs to be preprocessed to eliminate redundancies and to keep only essential representative fibers. In this paper we demonstrate and compare two distinctive frameworks for selecting this reduced set of fibers. The first framework entails pre-clustering the fibers using k-means, followed by Hierarchical Clustering and replacing each cluster with one representative. For the second clustering stage seven distance metrics were evaluated. The second framework is based on an efficient geometric approximation paradigm named coresets. Coresets present a new approach to optimization and have huge success especially in tasks requiring large computation time and/or memory. We propose a modified version of the coresets algorithm, Density Coreset. It is used for extracting the main fibers from dense datasets, leaving a small set that represents the main structures and connectivity of the brain. A novel approach, based on a 3D indicator structure, is used for comparing the frameworks. This comparison was applied to High Angular Resolution Diffusion Imaging (HARDI) scans of 4 healthy individuals. We show that among the clustering based methods, that cosine distance gives the best performance. In comparing the clustering schemes with coresets, Density Coreset method achieves the best performance.

Paper Details

Date Published: 21 March 2016
PDF: 9 pages
Proc. SPIE 9784, Medical Imaging 2016: Image Processing, 97840A (21 March 2016); doi: 10.1117/12.2216461
Show Author Affiliations
Guy Alexandroni, Tel Aviv Univ. (Israel)
Gali Zimmerman Moreno, Tel Aviv Univ. (Israel)
Nir Sochen, Tel Aviv Univ. (Israel)
Hayit Greenspan, Tel Aviv Univ. (Israel)


Published in SPIE Proceedings Vol. 9784:
Medical Imaging 2016: Image Processing
Martin A. Styner; Elsa D. Angelini, Editor(s)

© SPIE. Terms of Use
Back to Top