A COMPARISON OF FOUR UNSUPERVISED CLUSTERING ALGORITHMS FOR SEGMENTING BRAIN TISSUE IN MULTI-SPECTRAL MR DATA

Maria C. Valdés Hernández, J. M. Wardlaw, Sean Murphy

2010

Abstract

The effects of atrophy and diffusion of the boundary between grey and white matter, common in elder individuals, represents a difficult problem for segmentation, not observed in healthy younger adults. The aim of this study is to evaluate four well-known unsupervised clustering algorithms in brain tissue segmentation using MR scans with atrophies and lesions. The brain is segmented into 3 different types: white matter, grey matter and CSF. We used four MR sequences: T1W, T2W, T2*W and FLAIR to classify each voxel in the image. No spatial information was used. The algorithms tested were k - means, EM (Gaussian mixture), MVQ (minimum variance quantisation) and Mean Shift. The datasets were acquired from an aged cohort (> 70 years). The resulting segmentations were quantitatively compared to expertly collected ground truth on 12 datasets, using the Dice coefficient as an overlap measure. The classification algorithms could be ranked in the following order: MVQ, k - means, EM and MeanShift from best to worst. The MVQ algorithm did best of all with over a .9 Dice overlap on CSF, and over .8 on white matter.

References

  1. Blatter, D., Bigler, E., Gale, S., Johnson, S., Anderson, C., Burnett, B., Parker, N., Kurth, S., and Horn, S. (1995). Quantitative volumetric analysis of brain MR: normative database spanning 5 decades of life. American Journal of Neuroradiology, 16(2):241-251.
  2. Burton, E., Karas, G., Paling, S., Barber, R., Williams, E., Ballard, C., McKeith, I., Scheltens, P., Barkhof, F., and O'Brien, J. (2002). Patterns of cerebral atrophy in dementia with Lewy bodies using voxel-based morphometry. Neuroimage, 17(2):618-630.
  3. Busatto, G., Garrido, G., Almeida, O., Castro, C., Camargo, C., Cid, C., Buchpiguel, C., Furuie, S., and Bottino, C. (2003). A voxel-based morphometry study of temporal lobe gray matter reductions in Alzheimers disease. Neurobiology of aging, 24(2):221-231.
  4. Comaniciu, D. and Meer, P. (2002). Mean shift: A robust approach toward feature space analysis. IEEE Transactions on pattern analysis and machine intelligence, pages 603-619.
  5. Crum, W. (2007). Spectral Clustering and Label Fusion For 3D Tissue Classification: Sensitivity and Consistency Analysis.
  6. Dempster, A., Laird, N., Rubin, D., et al. (1977). Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society. Series B (Methodological), 39(1):1-38.
  7. Fazekas, F., Barkhof, F., Wahlund, L., Pantoni, L., Erkinjuntti, T., Scheltens, P., and Schmidt, R. (2002). CT and MRI rating of white matter lesions. Cerebrovascular Diseases, 13:31-36.
  8. Good, C., Johnsrude, I., Ashburner, J., Henson, R., Friston, K., and Frackowiak, R. (2001). A voxel-based morphometric study of ageing in 465 normal adult human brains. Neuroimage, 14(1):21-36.
  9. Hall, L., Bensaid, A., Clarke, L., Velthuizen, R., Silbiger, M., and Bezdek, J. (1992). A comparison of neural network and fuzzy clustering techniques insegmenting magnetic resonance images of the brain. IEEE Transactions on Neural Networks, 3(5):672-682.
  10. Head, D., Snyder, A., Girton, L., Morris, J., and Buckner, R. (2005). Frontal-hippocampal double dissociation between normal aging and Alzheimer's disease. Cerebral Cortex, 15(6):732-739.
  11. Lehtovirta, M., Laakso, M., Soininen, H., Helisalmi, S., Mannermaa, A., Helkala, E., Partanen, K., Ryynänen, M., Vainio, P., Hartikainen, P., et al. (1995). Volumes of hippocampus, amygdala and frontal lobe in Alzheimer patients with different apolipoprotein E genotypes. Neuroscience, 67(1):65-72.
  12. Longstreth, W., Manolio, T., Arnold, A., Burke, G., Bryan, N., Jungreis, C., Enright, P., O'Leary, D., and Fried, L. (1996). Clinical correlates of white matter findings on cranial magnetic resonance imaging of 3301 elderly people The Cardiovascular Health Study. Stroke, 27(8):1274-1282.
  13. MacQueen, J. et al. (1966). Some methods for classification and analysis of multivariate observations.
  14. Miller, A., Alston, R., and Corsellis, J. (1980). Variation with age in the volumes of grey and white matter in the cerebral hemispheres of man: measurements with an image analyser. Neuropathology and applied neurobiology, 6(2):119-132.
  15. Murgasovaa, M. (2009). Construction of a dynamic 4D probabilistic atlas for the developing brain.
  16. Pham, D., Xu, C., and Prince, J. (2000). Current Methods In Medical Image Segmentation 1. Annual Review of Biomedical Engineering, 2(1):315-337.
  17. Thacker, N. and Jackson, A. (2001a). Mathematical segmentation of grey matter, white matter and cerebral spinal fluid from MR image pairs. British Journal of Radiology, 74(879):234.
  18. Thacker, N. and Jackson, A. (2001b). Mathematical segmentation of grey matter, white matter and cerebral spinal fluid from MR image pairs. British Journal of Radiology, 74(879):234.
  19. Vrooman, H., Cocosco, C., van der Lijn, F., Stokking, R., Ikram, M., Vernooij, M., Breteler, M., and Niessen, W. (2007). Multi-spectral brain tissue segmentation using automatically trained k-nearest-neighbor classification. Neuroimage, 37(1):71-81.
  20. Wahlund, L., Agartz, I., Almqvist, O., Basun, H., Forssell, L., Saaf, J., and Wetterberg, L. (1990). The brain in healthy aged individuals: MR imaging. Radiology, 174(3):675-679.
  21. Xiang, Z. and Joy, G. (1994). Color image quantization by agglomerative clustering. IEEE Computer Graphics and Applications, 14(3):44-48.
Download


Paper Citation


in Harvard Style

C. Valdés Hernández M., M. Wardlaw J. and Murphy S. (2010). A COMPARISON OF FOUR UNSUPERVISED CLUSTERING ALGORITHMS FOR SEGMENTING BRAIN TISSUE IN MULTI-SPECTRAL MR DATA . In Proceedings of the Third International Conference on Bio-inspired Systems and Signal Processing - Volume 1: Special Session MIAD, (BIOSTEC 2010) ISBN 978-989-674-018-4, pages 507-514. DOI: 10.5220/0002766005070514


in Bibtex Style

@conference{special session miad10,
author={Maria C. Valdés Hernández and J. M. Wardlaw and Sean Murphy},
title={A COMPARISON OF FOUR UNSUPERVISED CLUSTERING ALGORITHMS FOR SEGMENTING BRAIN TISSUE IN MULTI-SPECTRAL MR DATA},
booktitle={Proceedings of the Third International Conference on Bio-inspired Systems and Signal Processing - Volume 1: Special Session MIAD, (BIOSTEC 2010)},
year={2010},
pages={507-514},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002766005070514},
isbn={978-989-674-018-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Bio-inspired Systems and Signal Processing - Volume 1: Special Session MIAD, (BIOSTEC 2010)
TI - A COMPARISON OF FOUR UNSUPERVISED CLUSTERING ALGORITHMS FOR SEGMENTING BRAIN TISSUE IN MULTI-SPECTRAL MR DATA
SN - 978-989-674-018-4
AU - C. Valdés Hernández M.
AU - M. Wardlaw J.
AU - Murphy S.
PY - 2010
SP - 507
EP - 514
DO - 10.5220/0002766005070514