Brain tissue MR-image segmentation via optimum-path forest clustering

  • Authors:
  • FáBio A. M. Cappabianco;Alexandre X. FalcãO;Clarissa L. Yasuda;Jayaram K. Udupa

  • Affiliations:
  • Instituto de Ciência e Tecnologia, Universidade Federal de São Paulo, Rua Talim, 330, Vila Nair 12231-280, São José dos Campos, SP, Brazil;LIV, Institute of Computing, University of Campinas, Av. Albert Einstein, 1251, Cidade Universitária "Zeferino Vaz", 13083-852 Campinas, SP, Brazil;Department of Neurology/Neurosurgery, School of Medical Science, University of Campinas, Rua Tessália Vieira Camargo, 126, Cidade Universitária "Zeferino Vaz", 13083-887 Campinas, SP, Br ...;Medical Image Processing Group Department of Radiology, University of Pennsylvania Blockley Hall, Fourth Floor, 423 Guardian Drive, Philadelphia, PA 19104-6021, USA

  • Venue:
  • Computer Vision and Image Understanding
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present an accurate and fast approach for MR-image segmentation of brain tissues, that is robust to anatomical variations and takes an average of less than 1min for completion on modern PCs. The method first corrects voxel values in the brain based on local estimations of the white-matter intensities. This strategy is inspired by other works, but it is simple, fast, and very effective. Tissue classification exploits a recent clustering approach based on the motion of optimum-path forest (OPF), which can find natural groups such that the absolute majority of voxels in each group belongs to the same class. First, a small random set of brain voxels is used for OPF clustering. Cluster labels are propagated to the remaining voxels, and then class labels are assigned to each group. The experiments used several datasets from three protocols (involving normal subjects, phantoms, and patients), two state-of-the-art approaches, and a novel methodology which finds the best choice of parameters for each method within the operational range of these parameters using a training dataset. The proposed method outperformed the compared approaches in speed, accuracy, and robustness.