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

Computer Vision and Image Understanding

Volumn 116, Issue 10, 2012, Pages 1047-1059

  Cappabianco, Fábio A M ^a   Falcão, Alexandre X ^b   Yasuda, Clarissa L ^b   Udupa, Jayaram K ^c  

^a FEDERAL UNIVERSITY OF SÃO PAULO   (Brazil)

^b UNIVERSITY OF CAMPINAS   (Brazil)

^c UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Brain tissue segmentation; Field inhomogeneity bias correction; Graph based methods; Image clustering; Magnetic resonance images; Medical image analysis; Segmentation evaluation

Indexed keywords

BRAIN TISSUE; FIELD INHOMOGENEITY; GRAPH-BASED METHODS; IMAGE CLUSTERING; MAGNETIC RESONANCE IMAGES; MEDICAL IMAGE ANALYSIS; SEGMENTATION EVALUATION;

BRAIN; FORESTRY; MAGNETIC RESONANCE IMAGING; TISSUE;

IMAGE SEGMENTATION;

FORESTRY; IMAGE ANALYSIS; MAGNETIC RESONANCE; TISSUE;

EID: 84864053997     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2012.06.002     Document Type: Article

References (75)

1. M.N. Ahmed, S.M. Yamany, N. Mohamed, A.A. Farag, and T. Moriarty A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data IEEE Trans. Med. Imag. 21 3 2002 193 199 (Pubitemid 34630837)
2. J. Ashburner, and K.J. Friston Unified segmentation Neuroimage 26 3 2005 839 851 (Pubitemid 40825026)
3. S.P. Awate, T. Tasdizen, N. Foster, and R.T. Whitaker Adaptive Markov modeling for mutual-information-based, unsupervised MRI brain-tissue classification Med. Image Anal. 10 5 2006 726 739 (Pubitemid 44283805)
4. R. Bansal, L.H. Staib, and B.S. Peterson Correcting nonuniformities in MRI intensities using entropy minimization based on an elastic model Med. Image Comput. Comput.-Assist. Intervent. 2004 Springer 78 86 (Pubitemid 40787370)
5. P.E. Barta, G.D. Pearlson, R.E. Powers, S.S. Richards, and L.E. Tune Auditory hallucinations and smaller superior temporal gyral volume in schizophrenia Am. J. Psyc. 147 11 1990 1457 1462 (Pubitemid 20365432)
6. B. Belaroussi, J. Milles, S. Carme, Y.M. Zhu, and H. Benoit-Cattin Intensity non-uniformity correction in MRI: Existing methods and their validation Med. Image Anal. 10 2 2006 234 246 (Pubitemid 43174976)
7. S. Bouix, M. Martin-Fernandez, L. Ungar, M. Nakamura, M.S. Koo, R.W. McCarley, and M.E. Shenton On evaluating brain tissue classifiers without a ground truth Neuroimage 36 4 2007 1207 1224 (Pubitemid 47008961)
8. S. Bricq, C. Collet, and J.P. Armspach Triplet markov chain for 3D MRI brain segmentation using a probabilistic atlas IEEE ISBI 2006 386 389 (Pubitemid 44732334)
9. L.E. Campbell, E. Daly, F. Toal, A. Stevens, R. Azuma, M. Catani, V. Ng, T. Van Amelsvoort, X. Chitnis, W. Cutter, D.G.M. Murphy, and K.C. Murphy Brain and behaviour in children with 22q11. 2 deletion syndrome: a volumetric and voxel-based morphometry MRI study Brain 129 5 2006 1218 1228
10. F.A.M. Cappabianco, A.X. Falcão, L.M. Rocha, Clustering by optimum path forest and its application to automatic GM/WM classification in MR-T1 images of the brain, in: IEEE ISBI, 2008, pp. 428-431.
11. G.D. Cascino, C.R. Jack Jr, J.E. Parisi, F.W. Sharbrough, K.A. Hirschorn, F.B. Meyer, W.R. Marsh, and P.C. O'Brien Magnetic resonance imaging-based volume studies in temporal lobe epilepsy: pathological correlations Ann. Neurol. 30 1 1991 31 36
12. F. Cendes, F. Andermann, P. Gloor, A. Evans, M. Jones-Gotman, C. Watson, D. Melanson, A. Olivier, T. Peters, and I. Lopes-Cendes MRI volumetric measurement of amygdala and hippocampus in temporal lobe epilepsy Neurology 43 4 1993 719 725 (Pubitemid 23121963)
13. D. Chan, N.C. Fox, R.I. Scahill, W.R. Crum, J.L. Whitwell, G. Leschziner, A.M. Rossor, J.M. Stevens, L. Cipolotti, and M.N. Rossor Patterns of temporal lobe atrophy in semantic dementia and Alzheimer's disease Ann. Neurol. 49 4 2001 433 442 (Pubitemid 32281327)
14. K.C. Ciesielski, and J.K. Udupa Affinity functions in fuzzy connectedness based image segmentation I: Equivalence of affinities Comput Vis. Image Understand. 114 1 2010 146 154
15. K.C. Ciesielski, and J.K. Udupa Affinity functions in fuzzy connectedness based image segmentation II: Defining and recognizing truly novel affinities Comput. Vis. Image Understand. 114 1 2010 155 166
16. C.A. Cocosco, A.P. Zijdenbos, and A.C. Evans A fully automatic and robust brain MRI tissue classification method Med. Image Anal. 7 4 2003 513 527 (Pubitemid 37327991)
17. D.L. Collins, A.P. Zijdenbos, V. Kollokian, J.G. Sled, N.J. Kabani, C.J. Holmes, and A.C. Evans Design and construction of a realistic digital brain phantom IEEE Trans. Med. Imag. 17 3 1998 463 468 (Pubitemid 128747700)
18. D. Comaniciu An algorithm for data-driven bandwidth selection IEEE Trans. Pattern Anal. Mach. Intell. 25 2 2003 281 288
19. D. Comaniciu, V. Ramesh, and P. Meer The variable bandwidth mean shift and data-driven scale selection Eighth IEEE International Conference on Computer Vision 2001 IEE Computer Society 438 445 (Pubitemid 32794987)
20. L.A. Dade, F.Q. Gao, N. Kovacevic, P. Roy, C. Rockel, C.M. O'Toole, N.J. Lobaugh, A. Feinstein, B. Levine, and S. Black Semiautomatic brain region extraction: a method of parcellating brain regions from structural magnetic resonance images Neuroimage 22 4 2004 1492 1502 (Pubitemid 38962638)
21. A.M. Dale, B. Fischl, and M.I. Sereno Cortical surface-based analysis: I. Segmentation and surface reconstruction Neuroimage 9 2 1999 179 194 (Pubitemid 29369874)
22. R.O. Duda, P.E. Hart, and D.G. Stork Pattern Classification second ed. 2000 Wiley-Interscience
23. A.X. Falcão, and F.P.G. Bergo Interactive volume segmentation with differential image foresting transforms IEEE Trans. Med. Imag. 23 9 2004 1100 1108
24. A.X. Falcão, J. Stolfi, and R.A. Lotufo The image foresting transform: theory, algorithms, and applications IEEE Trans. Pattern Anal. Mach. Intell. 26 1 2004 19 29
25. B. Georgescu, I. Shimshoni, and P. Meer Mean shift based clustering in high dimensions: a texture classification example ICCV 2003 IEEE Computer Society 456 463
26. V. Grau, A.U.J. Mewes, M. Alcaniz, R. Kikinis, and S.K. Warfield Improved watershed transform for medical image segmentation using prior information IEEE Trans. Med. Imag. 23 4 2004 447 458
27. D.P. Huttenlocher, G.A. Klanderman, and W.J. Rucklidge Comparing images using the Hausdorff distance IEEE Trans. Pattern Anal. Mach. Intell. 15 9 1993 850 863
28. C.R. Jack, R.C. Petersen, P.C. O'Brien, and E.G. Tangalos MR-based hippocampal volumetry in the diagnosis of Alzheimer's disease Neurology 42 1 1992 183 188
29. K. Juottonen, M. Lehtovirta, S. Helisalmi, P.J.R. Sr, and H. Soininen Major decrease in the volume of the entorhinal cortex in patients with Alzheimer's disease carrying the apolipoprotein E 4 allele J. Neurol. Neurosurg. Psyc. 65 3 1998 322 327 (Pubitemid 28408245)
30. V. Katkovnik, I. Shmulevich, Nonparametric density estimation with adaptive varying window size, in: Proc. of the Conf. on Image and Signal Processing for Remote Sensing, 2000, pp. 25-29.
31. J.P. Kesslak, O. Nalcioglu, and C.W. Cotman Quantification of magnetic resonance scans for hippocampal and parahippocampal atrophy in Alzheimer's disease Neurology 41 1 1991 51 54
32. V.S. Khoo, D.P. Dearnaley, D.J. Finnigan, A. Padhani, S.F. Tanner, and M.O. Leach Magnetic resonance imaging (MRI): considerations and applications in radiotherapy treatment planning Radiother. Oncol. 42 1 1997 1 15 (Pubitemid 27078106)
33. E.G. Learned-Miller, P. Ahammad, Joint MRI bias removal using entropy minimization across images, in: Neural Information Processing Systems, vol. 17, 2005, pp. 761-768.
34. C. Lee, S. Huh, T.A. Ketter, and M. Unser Unsupervised connectivity-based thresholding segmentation of midsagittal brain MR images Comput. Biol. Med. 28 3 1998 309 338 (Pubitemid 28435143)
35. E.B. Lewis, and N.C. Fox Correction of differential intensity inhomogeneity in longitudinal MR images Neuroimage 23 1 2004 75 83 (Pubitemid 39119437)
36. A. Madabhushi, J.K. Udupa, Evaluating intensity standardization and inhomogeneity correctionin magnetic resonance images, in: IEEE Proceedings of the Bioengineering Conference, 2002, pp. 137-138. (Pubitemid 34660862)
37. A. Madabhushi, J.K. Udupa, and A. Souza Generalized scale: theory, algorithms, and application to image inhomogeneity correction Comput. Vis. Image Understand. 101 2 2006 100 121 (Pubitemid 41668630)
38. J. Milles, Y.M. Zhu, G. Gimenez, C.R.G. Guttmann, and I.E. Magnin MRI intensity nonuniformity correction using simultaneously spatial and gray-level histogram information Comput. Med. Imag. Graph. 31 2 2007 81 90 (Pubitemid 46110961)
39. P.A.V. Miranda, A.X. Falcão, J.K. Falcão, Cloud bank: a multiple clouds model and its use in MR brain image segmentation, in: IEEE ISBI, June 2009, pp. 506-509.
40. G. Moonis, J. Liu, J.K. Udupa, and D.B. Hackney Estimation of tumor volume with fuzzy-connectedness segmentation of MR images Am. J. Neuroradiol. 23 3 2002 356 363 (Pubitemid 34241312)
41. K. Nakamura, and E. Fisher Segmentation of brain magnetic resonance images for measurement of gray matter atrophy in multiple sclerosis patients Neuroimage 44 3 2009 769 776
42. K. Nobuhara, G. Okugawa, T. Sugimoto, T. Minami, C. Tamagaki, K. Takase, Y. Saito, S. Sawada, and T. Kinoshita Frontal white matter anisotropy and symptom severity of late-life depression: a magnetic resonance diffusion tensor imaging study J. Neurol. Neurosurg. Psyc. 77 1 2006 120 122 (Pubitemid 43022711)
43. J.P. Papa, F.A.M. Cappabianco, A.X. Falcao, Optimizing optimum-path forest classification for huge datasets, in: International Conference on Pattern Recognition, 2010, pp. 4162-4165.
44. J.P. Papa, A.X. Falcão, and C.T.N. Suzuki Supervised pattern classification based on optimum-path forest Int. J. Imag. Syst. Technol. 19 2009 120 131
45. D.L. Pham, C. Xu, and J.L. Prince A survey of current methods in medical image segmentation Ann. Rev. Biomed. Eng. 2 2000 315 337
46. K.M. Pohl, S. Bouix, M. Nakamura, T. Rohlfing, R.W. McCarley, R. Kikinis, W.E.L. Grimson, M.E. Shenton, and W.M. Wells A hierarchical algorithm for MR brain image parcellation IEEE Trans. Med. Imag. 26 9 2007 1201 1212 (Pubitemid 47383442)
47. K.M. Pohl, J. Fisher, R. Kikinis, W.E.L. Grimson, and W.M. Wells Shape based segmentation of anatomical structures in magnetic resonance images Comput. Vis. Biomed. Image Appl. 3765 2005 489 498 (Pubitemid 43741554)
48. M. Prastawa, J.H. Gilmore, W. Lin, and G. Gerig Automatic segmentation of MR images of the developing newborn brain Med. Image Anal. 9 5 2005 457 466 (Pubitemid 41179342)
49. M.A. Rocca, A. Ceccarelli, A. Falini, B. Colombo, P. Tortorella, L. Bernasconi, G. Comi, G. Scotti, and M. Filippi Brain gray matter changes in migraine patients with T2-visible lesions: A 3-T MRI study Stroke 37 7 2006 1765 1770 (Pubitemid 44297727)
50. L.M. Rocha, F.A.M. Cappabianco, and A.X. Falcão Data Clustering as an optimum-path forest problem with applications in image analysis Int. J. Imag. Syst. Technol. 19 2 2009 50 68
51. D.H. Salat, R.L. Buckner, A.Z. Snyder, D.N. Greve, R.S.R. Desikan, E. Busa, J.C. Morris, A.M. Dale, and B. Fischl Thinning of the cerebral cortex in aging Cereb. Cortex 14 7 2004 721
52. S. Sandor, and R. Leahy Surface-based labeling of cortical anatomy using a deformable database IEEE Trans. Med. Imag. 16 1 1997 41 54 (Pubitemid 127762916)
53. F. Segonne, A.M. Dale, E. Busa, M. Glessner, D. Salat, H.K. Hahn, and B. Fischl A hybrid approach to the skull stripping problem in MRI Neuroimage 22 3 2004 1060 1075 (Pubitemid 38829195)
54. D.W. Shattuck, S.R. Sandor-Leahy, K.A. Schaper, D.A. Rottenberg, and R.M. Leahy Magnetic resonance image tissue classification using a partial volume model NeuroImage 13 5 2001 856 876 (Pubitemid 32848331)
55. J. Shi, and J. Malik Normalized cuts and image segmentation IEEE Trans. Pattern Anal. Mach. Intell. 22 8 2000 888 905
56. J. Sijbers, P. Scheunders, M. Verhoye, A. Van der Linden, D. Van Dyck, and E. Raman Watershed-based segmentation of 3D MR data for volume quantization J. Mag. Reson. Imag. 15 6 1997 679 688 (Pubitemid 27366747)
57. J.G. Sled, A.P. Zijdenbos, and A.C. Evans A nonparametric method for automatic correction of intensity nonuniformity in MRI data IEEE Trans. Med. Imag. 17 1 1998 87 97 (Pubitemid 128742012)
58. S.M. Smith Fast robust automated brain extraction Human Brain Mapp. 17 3 2002 143 155 (Pubitemid 35253488)
59. Z. Song, S.P. Awate, J.C. Gee, Nonparametric Markov priors for tissue segmentation, in: IEEE ISBI, 2008, pp. 73-76.
60. P.C. Teo, G. Sapiro, and B.A. Wandell Creating connected representations of cortical gray matter forfunctional MRI visualization IEEE Trans. Med. Imag. 16 6 1997 852 863 (Pubitemid 127770444)
61. J.K. Udupa, V.R. LeBlanc, Y. Zhuge, C. Imielinska, H. Schmidt, L.M. Currie, B.E. Hirsch, and J. Woodburn A framework for evaluating image segmentation algorithms Comput. Med. Imag. Graph. 30 2 2006 75 87
62. J.K. Udupa, L.G. Nyul, Y. Ge, and R.I. Grossman Multiprotocol MR image segmentation in multiple sclerosis experience with over 1000 studies Acad. Radiol. 8 11 2001 1116 1126 (Pubitemid 33032264)
63. J.K. Udupa, Y. Zhuge, Delineation operating characteristic (DOC) curve for assessing the accuracy behavior of image segmentation algorithms, in: Proceedings of SPIE, vol. 5370, 2004, pp. 640-647.
64. K. Van Leemput, F. Maes, D. Vandermeulen, and P. Suetens Automated model-based tissue classification of MR images of the brain IEEE Trans. Med. Imag. 18 10 1999 897 908 (Pubitemid 32211105)
65. M.W. Vernooij, M.A. Ikram, H.L. Tanghe, A.J.P.E. Vincent, A. Hofman, G.P. Krestin, W.J. Niessen, M. Breteler, and A. van der Lugt Incidental findings on brain MRI in the general population New England J. Med. 357 18 2007 1821 1828 (Pubitemid 350044802)
66. U. Vovk, F. Pernuš, and B. Likar Intensity inhomogeneity correction of multispectral MR images Neuroimage 32 1 2006 54 61
67. U. Vovk, F. Pernus, and B. Likar A review of methods for correction of intensity inhomogeneity in MRI IEEE Trans. Med. Imag. 26 3 2007 405 421 (Pubitemid 46392348)
68. S.K. Warfield, M. Kaus, F.A. Jolesz, and R. Kikinis Adaptive, template moderated, spatially varying statistical classification Med. Image Anal. 4 1 2000 43 55
69. W.M. Wells III, W.E.L. Grimson, R. Kikinis, and F.A. Jolesz Adaptive segmentation of MRI data IEEE Trans. Med. Imag. 15 4 1996 429 442 (Pubitemid 126780333)
70. J. Yang, L.H. Staib, and J.S. Duncan Neighbor-constrained segmentation with level set based 3-D deformable models IEEE Trans. Med. Imag. 23 8 2004 940 948
71. U. Yoon, V.S. Fonov, D. Perusse, and A.C. Evans The effect of template choice on morphometric analysis of pediatric brain data Neuroimage 45 3 2009 769 777
72. Y. Zhang, M. Brady, and S. Smith Segmentation of brain MR images through a hidden markov random field model and the expectation-maximization algorithm IEEE Trans. Med. Imag. 20 1 2001 45 57 (Pubitemid 32293419)
73. L.Q. Zhou, Y.M. Zhu, C. Bergot, A.M. Laval-Jeantet, V. Bousson, J.D. Laredo, and M. Laval-Jeantet A method of radio-frequency inhomogeneity correction for brain tissue segmentation in MRI Comput. Med. Imag. Graph. 25 5 2001 379
74. A.P. Zijdenbos, and B.M. Dawant Brain segmentation and white matter lesion detection in MR images Crit. Rev. Biomed. Eng. 22 5-6 1994 401 465 (Pubitemid 26039123)
75. A.P. Zijdenbos, R. Forghani, and A.C. Evans Automatic pipeline analysis of 3-D MRI data for clinical trials: application to multiple sclerosis IEEE Trans. Med. Imag. 21 10 2002 1280 1291