Format

Send to

Choose Destination
Artif Intell Med. 2016 Oct;73:14-22. doi: 10.1016/j.artmed.2016.09.003. Epub 2016 Sep 30.

Automated segmentation of white matter fiber bundles using diffusion tensor imaging data and a new density based clustering algorithm.

Author information

1
Systems Design Engineering, University of Waterloo, 200 University Avenue West, Waterloo, ON, N2L 3G1, Canada. Electronic address: tahereh.kamali@gmail.com.
2
Systems Design Engineering, University of Waterloo, 200 University Avenue West, Waterloo, ON, N2L 3G1, Canada. Electronic address: stashuk@uwaterloo.ca.

Abstract

OBJECTIVE:

Robust and accurate segmentation of brain white matter (WM) fiber bundles assists in diagnosing and assessing progression or remission of neuropsychiatric diseases such as schizophrenia, autism and depression. Supervised segmentation methods are infeasible in most applications since generating gold standards is too costly. Hence, there is a growing interest in designing unsupervised methods. However, most conventional unsupervised methods require the number of clusters be known in advance which is not possible in most applications. The purpose of this study is to design an unsupervised segmentation algorithm for brain white matter fiber bundles which can automatically segment fiber bundles using intrinsic diffusion tensor imaging data information without considering any prior information or assumption about data distributions.

METHODS AND MATERIAL:

Here, a new density based clustering algorithm called neighborhood distance entropy consistency (NDEC), is proposed which discovers natural clusters within data by simultaneously utilizing both local and global density information. The performance of NDEC is compared with other state of the art clustering algorithms including chameleon, spectral clustering, DBSCAN and k-means using Johns Hopkins University publicly available diffusion tensor imaging data.

RESULTS:

The performance of NDEC and other employed clustering algorithms were evaluated using dice ratio as an external evaluation criteria and density based clustering validation (DBCV) index as an internal evaluation metric. Across all employed clustering algorithms, NDEC obtained the highest average dice ratio (0.94) and DBCV value (0.71).

CONCLUSIONS:

NDEC can find clusters with arbitrary shapes and densities and consequently can be used for WM fiber bundle segmentation where there is no distinct boundary between various bundles. NDEC may also be used as an effective tool in other pattern recognition and medical diagnostic systems in which discovering natural clusters within data is a necessity.

KEYWORDS:

Chameleon; DBSCAN; Density-based clustering algorithm; Spectral clustering; White matter fiber bundles segmentation

PMID:
27926378
DOI:
10.1016/j.artmed.2016.09.003
[Indexed for MEDLINE]

Supplemental Content

Full text links

Icon for Elsevier Science
Loading ...
Support Center