Abstract
We introduce a hybrid approach to magnetic resonance image segmentation using unsupervised clustering and the rules derived from approximate decision reducts. We utilize the MRI phantoms from the Simulated Brain Database. We run experiments on randomly selected slices from a volumetric set of multi-modal MR images (T1, T2, PD). Segmentation accuracy reaches 96% for the highest resolution images and 89% for the noisiest image volume. We also tested the resultant classifier on real clinical data, which yielded an accuracy of approximately 84%.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bazan, J.G., Nguyen, H.S., Nguyen, S.H., Synak, P., Wróblewski, J.: Rough Set Algorithms in Classification Problem. In: Polkowski, L., Tsumoto, S., Lin, T.Y. (eds.) Rough Set Methods and Applications: New Developments in Knowledge Discovery in Information Systems, pp. 49–88. Physica Verlag, Heidelberg (2000)
Cocosco, C.A., Zijdenbos, A.P., Evans, A.C.: Automatic Generation of Training Data for Brain Tissue Classification from MRI. In: Dohi, T., Kikinis, R. (eds.) MICCAI 2002. LNCS, vol. 2488. Springer, Heidelberg (2002)
Collins, D.L., Zijdenbos, A.P., Kollokian, V., Sled, J.G., Kabani, N.J., Holmes, C.J., Evans, A.C.: Design and Construction of a Realistic Digital Brain Phantom. IEEE Transactions on Medical Imaging 17(3), 463–468 (1998)
Davis, L. (ed.): Handbook of Genetic Algorithms. Van Nostrand Reinhold (1991)
Hirano, S., Tsumoto, S.: Segmentation of Medical Images Based on Approximations in Rough Set Theory. In: Alpigini, J.J., Peters, J.F., Skowron, A., Zhong, N. (eds.) RSCTC 2002. LNCS (LNAI), vol. 2475, p. 554. Springer, Heidelberg (2002)
Kamber, M., Shinghal, R., Collins, L.: Model-based 3D Segmentation of Multiple Sclerosis Lesions in Magnetic Resonance Brain Images. IEEE Trans Med Imaging 14(3), 442–453 (1995)
Kaus, M., Warfield, S.K., Nabavi, A., Black, P.M., Jolesz, F.A., Kikinis, R.: Automated Segmentation of MRI of Brain Tumors. Radiology 218, 586–591 (2001)
Kollokian, V.: Performance Analysis of Automatic Techniques for Tissue Classification in Magnetic Resonance Images of the Human Brain. Master’s thesis, Concordia University, Montreal, Canada (1996)
Komorowski, J., Pawlak, Z., Polkowski, L., Skowron, A.: Rough sets: A tutorial. In: Pal, S.K., Skowron, A. (eds.) Rough Fuzzy Hybridization – A New Trend in Decision Making, pp. 3–98. Springer, Heidelberg (1999)
Kovacevic, N., Lobaugh, N.J., Bronskill, M.J., Levine, B., Feinstein, A., Black, S.E.: A Robust Extraction and Automatic Segmentation of Brain Images. NeuroImage 17, 1087–1100 (2002)
Kwan, R.K.S., Evans, A.C., Pike, G.B.: An Extensible MRI Simulator for Post-Processing Evaluation. In: Höhne, K.H., Kikinis, R. (eds.) VBC 1996. LNCS, vol. 1131, pp. 135–140. Springer, Heidelberg (1996)
Kwan, R.K.S., Evans, A.C., Pike, G.B.: MRI Simulation-Based Evaluation of Image-Processing and Classification Methods. Neuroimage 10, 417–429 (1999)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Heidelberg (1994)
Pawlak, Z.: Rough sets – Theoretical aspects of reasoning about data. Kluwer, Dordrecht (1991)
Ślȩzak, D.: Approximate Entropy Reducts. Fundamenta Informaticae (2002)
Ślȩzak, D., Wróblewski, J.: Order-based genetic algorithms for the search of approximate entropy reducts. In: RSFDGrC 2003, Chongqing, China (2003)
Ślȩzak, D., Ziarko, W.: Attribute Reduction in Bayesian Version of Variable Precision Rough Set Model. In: Proc. of RSKD 2003. ENTCS, vol. 82(4), Elsevier, Amsterdam (2003)
Ślȩzak, D., Ziarko, W.: The investigation of the Bayesian rough set model. Int. J. of Approximate Reasoning (in press)
Widz, S., Revett, K., Ślȩzak, D.: Application of Rough Set Based Dynamic Parameter Optimization to MRI Segmentation. In: Proc. of 23rd International Conference of the North American Fuzzy Information Processing Society (NAFIPS 2004), Banff, Canada, June 27-30 (2004)
Widz, S., Ślȩzak, D., Revett, K.: An Automated Multispectral MRI Segmentation Algorithm Using Approximate Reducts. In: Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds.) RSCTC 2004. LNCS (LNAI), vol. 3066, pp. 815–824. Springer, Heidelberg (2004)
Vannier, M.W.: Validation of Magnetic Resonance Imaging (MRI) Multispectral Tissue Classification. Computerized Medical Imaging and Graphics 15(4), 217–223 (1991)
Wróblewski, J.: Theoretical Foundations of Order-Based Genetic Algorithms. Fundamenta Informaticae 28(3-4), 423–430 (1996)
Xue, J.H., Pizurica, A., Philips, W., Kerre, E., Van de Walle, R., Lemahieu, I.: An Integrated Method of Adaptive Enhancement for Unsupervised Segmentation of MRI Brain Images. Pattern Recognition Letters 24(15), 2549–2560 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Widz, S., Revett, K., Ślȩzak, D. (2005). A Hybrid Approach to MR Imaging Segmentation Using Unsupervised Clustering and Approximate Reducts. In: Ślęzak, D., Yao, J., Peters, J.F., Ziarko, W., Hu, X. (eds) Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. RSFDGrC 2005. Lecture Notes in Computer Science(), vol 3642. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11548706_39
Download citation
DOI: https://doi.org/10.1007/11548706_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28660-8
Online ISBN: 978-3-540-31824-8
eBook Packages: Computer ScienceComputer Science (R0)