Approximation Degrees in Decision Reduct-Based MRI Segmentation

Segmentation of magnetic resonance images (MRI) is a process of assigning the tissue class labels to voxels. One of the main sources of segmentation error is the partial volume effect (PVE), which occurs most often with low resolution images. Indeed, for large voxels, the probability of a voxel containing multiple tissue classes increases. We have utilized a classification approach based on the attribute reduction, derived from the data mining paradigm of the theory of rough sets. An approximate reduct is an irreducible subset of features, which enables to classify decision concepts with a satisfactory degree of accuracy in the training data. The ensembles of the best found reducts trained for appropriate approximation degrees are applied to segmentation of previously unseen (parts of) images. One of the challenges is to adjust the approximation level during the training phase to obtain the best classification results for new cases. In this paper, it is proved experimentally that the choice of approximation level, consequently related to generality of classification rules induced by reducts, should correspond to expected quality of images. We show that when dealing with noisy images, or images with high PVE level, better results are obtained with higher degrees of approximation.

[1]  Jakub Wroblewski,et al.  Ensembles of Classifiers Based on Approximate Reducts , 2001, Fundam. Informaticae.

[2]  Dominik Slezak,et al.  Approximate Entropy Reducts , 2002, Fundam. Informaticae.

[3]  Grégoire Malandain,et al.  Hierarchical segmentation of multiple sclerosis lesions in multi-sequence MRI , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[4]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[5]  Sebastian Widz,et al.  A Rough Set-Based Magnetic Resonance Imaging Partial Volume Detection System , 2005, PReMI.

[6]  Alan C. Evans,et al.  MRI Simulation Based Evaluation and Classifications Methods , 1999, IEEE Trans. Medical Imaging.

[7]  Alan C. Evans,et al.  Automatic Generation of Training Data for Brain Tissue Classification from MRI , 2002, MICCAI.

[8]  Andrzej Skowron,et al.  Rudiments of rough sets , 2007, Inf. Sci..

[9]  Dominik Slezak,et al.  Variable Precision Bayesian Rough Set Model , 2003, RSFDGrC.

[10]  Dominik Slezak,et al.  Attribute Reduction in the Bayesian Version of Variable Precision Rough Set Model , 2003, RSKD.

[11]  Ron Kikinis,et al.  Automated Segmentation of MRI of Brain Tumors , 2001 .

[12]  Dominik Slezak,et al.  Order Based Genetic Algorithms for the Search of Approximate Entropy Reducts , 2003, RSFDGrC.

[13]  Shusaku Tsumoto,et al.  Segmentation of Medical Images Based on Approximations in Rough Set Theory , 2002, Rough Sets and Current Trends in Computing.

[14]  Jan G. Bazan,et al.  Rough set algorithms in classification problem , 2000 .

[15]  R. Kikinis,et al.  Automated segmentation of MR images of brain tumors. , 2001, Radiology.

[16]  Alan C. Evans,et al.  An Extensible MRI Simulator for Post-Processing Evaluation , 1996, VBC.

[17]  Jakub Wroblewski,et al.  Theoretical Foundations of Order-Based Genetic Algorithms , 1996, Fundam. Informaticae.

[18]  Juan Ruiz-Alzola,et al.  An Efficient Algorithm for Multiple Sclerosis Segmentation from Brain MRI , 2003, EUROCAST.

[19]  D. Louis Collins,et al.  Design and construction of a realistic digital brain phantom , 1998, IEEE Transactions on Medical Imaging.

[20]  Dominik Slezak,et al.  Roughfication of Numeric Decision Tables: The Case Study of Gene Expression Data , 2007, RSKT.

[21]  Dominik Slezak,et al.  The investigation of the Bayesian rough set model , 2005, Int. J. Approx. Reason..

[22]  Rik Van de Walle,et al.  An integrated method of adaptive enhancement for unsupervised segmentation of MRI brain images , 2003, Pattern Recognit. Lett..

[23]  Andrzej Skowron,et al.  Rough Set Approach to the Survival Analysis , 2002, Rough Sets and Current Trends in Computing.

[24]  Kenneth Revett,et al.  A Hybrid Approach to MR Imaging Segmentation Using Unsupervised Clustering and Approximate Reducts , 2005, RSFDGrC.

[25]  Dominik Slezak,et al.  Rough Neural Networks for Complex Concepts , 2009, RSFDGrC.

[26]  Dominik Sll,et al.  Various approaches to reasoning with frequencybased decision reducts : a surveyDominik , 2000 .

[27]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .