Genetic algorithms for finite mixture model based voxel classification in neuroimaging

IEEE Transactions on Medical Imaging

Volumn 26, Issue 5, 2007, Pages 696-711

  Tohka, Jussi ^a,b   Krestyannikov, Evgeny ^b   Dinov, Ivo D ^a   MacKenzie Graham, Allan ^a   Shattuck, David W ^a   Ruotsalainen, Ulla ^b   Toga, Arthur W ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b TAMPERE UNIVERSITY OF TECHNOLOGY   (Finland)

Author keywords

Global optimization; Image segmentation; Magnetic resonance imaging (MRI); Parameter estimation; Positron emission tomography (PET)

Indexed keywords

CLASSIFICATION (OF INFORMATION); GENETIC ALGORITHMS; GLOBAL OPTIMIZATION; IMAGE SEGMENTATION; MAGNETIC RESONANCE IMAGING; MEDICAL IMAGING; PARAMETER ESTIMATION; POSITRON EMISSION TOMOGRAPHY;

BRAIN IMAGING; FINITE MIXTURE MODELS (FMM); VOXEL CLASSIFICATION;

NEUROLOGY;

ALGORITHM; ANIMAL; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; BRAIN; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; FINITE ELEMENT ANALYSIS; HISTOLOGY; HUMAN; IMAGE ENHANCEMENT; METHODOLOGY; MOUSE; NEUROANATOMY; NUCLEAR MAGNETIC RESONANCE IMAGING; POSITRON EMISSION TOMOGRAPHY; REPRODUCIBILITY; SCINTISCANNING; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ANIMALS; ARTIFICIAL INTELLIGENCE; BRAIN; COMPUTER SIMULATION; FINITE ELEMENT ANALYSIS; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MAGNETIC RESONANCE IMAGING; MICE; MODELS, GENETIC; MODELS, NEUROLOGICAL; NEUROANATOMY; PATTERN RECOGNITION, AUTOMATED; POSITRON-EMISSION TOMOGRAPHY; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 34247634747     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2007.895453     Document Type: Article

References (59)

1. J. Ashburner, J. Haslam, C. Taylor, V. Cunningham, and T. Jones, R. Myers, V. Cunningham, D. Bailey, and T. Jones, Eds., "A cluster analysis approach for the characterization of dynamic PET data," in Quantification of Brain Function Using PET. San Diego, CA: Academic, 1996, pp. 301-306.
2. J. Chen, S. Gunn, M. Nixon, and R. Gunn, , M. Insana and R. Leahy, Eds., "Markov random field models for segmentation of PET images," in Proceedings Information Processing in Medical Imaging, (IPMIOI). New York: Springer-Verlag, 2001, pp. 468-474.
3. H. Koivistoinen, J. Tohka, and U. Ruotsalainen, "Comparison of pattern classification methods in segmentation of dynamic PET brain images," in Proc. 6th Nordic Signal Processing Symp. (NORSIG04), 2004, pp. 73-76.
4. C. Beckmann and S. Smith, "Probabilistic independent component analysis for functional magnetic resonance imaging," IEEE Trans. Med. Imag., vol. 23, no. 2, pp. 137-152, Feb. 2004.
5. J. Ashburner and K. Fristen, "Multimodality image coregistration and partitioning: A unified framework," NeuroImage, vol. 6, no. 3, pp. 209-217, 1997.
6. W. Wells III, W. Grimson, R. Kikinis, and F. A. Jolesz, "Adaptive segmentation of MRI data," IEEE Trans. Med. Imag., vol. 15, no. 4, pp. 429-442, Apr. 1996.
7. J. Tohka, A. Zijdenbos, and A. Evans, "Fast and robust parameter estimation for statistical partial volume models in brain MRI," NeuroImage, vol. 23, no. 1, pp. 84-97, 2004.
8. A. Toga and J. Mazziotta, Eds., Brain Mapping: The Methods, 2nd ed. San Diego, CA: Academic, 2002.
9. A. Dempster, N. Laird, and D. Rubin, "Maximum likelihood from incomplete data via the EM algorithm," J. Roy. Statist. Soc. Ser. B, vol. 39, no. 1, pp. 1-39, 1977.
10. J. Mazziotta, "A four-dimensional probabilistic atlas of the human brain," J. Amer. Med. Inform. Assoc., vol. 8, pp. 401-430, 2001.
11. M. Figueiredo and A. Jain, "Unsupervised learning of finite mixture models," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 3, pp. 381-396, Mar. 2002.
12. J. G. Sled, A. P. Zijdenbos, and A. C. Evans, "A non-parametric method for automatic correction of intensity non-uniformity in MRI data," IEEE Trans. Med. Imag., vol. 17, no. 1, pp. 87-97, Jan. 1998.
13. P. Santago and H. D. Gage, "Quantification of MR brain images by mixture density and partial volume modeling," IEEE Trans. Med. Imag., vol. 12, no. 3, pp. 566-574, Mar. 1993.
14. P. Schroeter, J.-M. Vesin, T. Langenberger, and R. Meuli, "Robust parameter estimation of intensity distribution for brain magnetic resonance images," IEEE Trans. Med. Imag., vol. 17, no. 2, pp. 172-186, Feb. 1998.
15. G. Bilbro and W. E. Snyder, "Optimization of functions with many minima," IEEE Trans. Syst. Man. Cybern., vol. 21, no. 4, pp. 840-849, Jul./Aug. 1991.
16. F. Herrera, M. Lozano, and J. L. Verdegay, "Tackling real-coded genetic algorithms: Operators and tools for behavioral analysis," Artif. Intell. Rev., vol. 12, no. 4, pp. 265-319, Aug. 1998.
17. M. Bach Cuadra, B. Platel, E. Solanas, T. Butz, and J. Thiran, "Validation of tissue modelization and classification techniques in T1-weighted MR brain images," in Proceedings of the 5th International Conference on Medical Image Computing and Computer-Assisted Intervention. London, U.K.: Springer-Verlag, 2002, pp. 290-297.
18. A. Martinez and J. Vitria, "Learning mixture models using a genetic version of the EM algorithm," Pattern Recognit. Lett., vol. 21, pp. 759-769, 2000.
19. F. Pernkopf and D. Bouchaffra, "Genetic-based EM algorithm for learning Gaussian mixture models," IEEE Trans, Pattern Anal. Mach. Intell., vol. 27, no. 8, pp. 1344-1348, Aug. 2005.
20. A. Martinez and J. Vitria, "Clustering in image space for place recognition and visual annotations for human-robot interaction," IEEE Trans. Syst. Man. Cybern. B, vol. 31, no. 5, pp. 669-682, Oct. 2001.
21. F. Herrera, M. Lozano, and A. Sanchez, "A taxonomy for the crossover operator for real coded genetic algorithms: An experimental study," Int. J. Intell. Syst., vol. 18, pp. 309-338, 2003.
22. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms. Chichester, U.K.: Wiley, 2002.
23. A. Berchtold, "Optimisation of mixture models: Comparison of different strategies," Computational Statist., vol. 19, no. 3, pp. 385-406, 2004.
24. L. J. Eshelman and J. D. Schaffer, , L. Whitley, Ed., "Real-coded genetic algorithms and interval schemata," in Foundations of Genetic Algorithms 2. San Mateo, CA: Morgan Kaufmann, 1993, pp. 185-202.
25. M. Figueiredo and A. Jain, "Unsupervised selection and estimation of finite mixture models," in Proc. 15th Int. Conf. Pattern Recognition (ICPROO), 2000, vol. 2, pp. 87-90.
26. J. Besag, "On the statistical analysis of dirty pictures," J. Roy. Statist. Soc. Ser. B, vol. 48, no. 3, pp. 259-302, 1986.
27. D. W. Shattuck, S. R. Sandor-Leahy, K. Schaper, D. Rottenberg, and R. Leahy, "Magnetic resonance image tissue classification using a partial volume model," NeuroImage, vol. 13, no. 5, pp. 856-876, 2001.
28. K. Van Leemput, F. Maes, D. Vandermeulen, and P. Suetens, "A unifying framework for partial volume segmentation of brain MR images," IEEE Trans. Med. Imag., vol. 22, no. 1, pp. 105-119, Jan. 2003.
29. J. Tohka, E. Krestyannikov, I. Dinov, D. Shattuck, U. Ruotsalainen, and A. Toga, "Genetic algorithms for finite mixture model based tissue classification in brain MRI," in Proc. Eur. Med. Biol. Eng. Conf. (EMBEC), IFMBE, 2005, vol. 11, pp. 4077-4082.
30. H. S. Choi, D. R. Haynor, and Y. Kim, "Partial volume tissue classification of multichannel magnetic resonance images - A mixel model," IEEE Trans. Med. Imag., vol. 10, no. 3, pp. 395-407, Mar. 1991.
31. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification, 2nd ed. New York: Wiley-Interscience, 2001.
32. P. Santago and H. D. Gage, "Statistical models of partial volume effect," IEEE Trans. Image Process, vol. 4, no. 11, pp. 1531-40, Nov. 1995.
33. D. MacDonald, N. Kabani, D. Avis, and A. Evans, "Automated 3-D extraction of inner and outer surfaces of cerebral cortex from MRI," NeuroImage, vol. 12, no. 3, pp. 340-356, 2000.
34. S. Kisner, T. Talavage, and J. Ulmer, "Testing a model for MR imager noise," in Proc. IEEE Eng. Med. Biol. Soc. Amu. Int. Conf. (EMBC), 2002, pp. 5.2-5.8.
35. R. Nowak, "Wavelet-based Rician noise removal for magnetic resonance imaging," IEEE Trans. Image Proc., vol. 8, no. 10, pp. 1408-1419, Aug. 1999.
36. S. S. Furuie, G. T. Herman, T. K. Narayan, P. E. Kinahan, J. K. R. M. Lewitt, and S. Matej, "A methodology for testing for statistically significant difference between fully 3D PET reconstruction algorithms," Phys. Med. Biol., vol. 39, pp. 341-354, 1994.
37. C. Patlak and R. Blasberg, "Graphical evaluation of blood-to-brain transfer constants from multiple uptake data, generalizations," J. Cereb. Blood Flow Metab., vol. 5, pp. 584-590, 1985.
38. R. Redner and H. Walker, "Mixture densities, maximum likelihood and the EM algorithm," SIAM Rev., vol. 26, no. 2, pp. 195-239, 1984.
39. G. McLachlan and D. Peel, Finite Mixture Models. New York: Wiley, 2000.
40. A. Noe and J. Gee, "Partial volume segmentation of cerebral MRI scans with mixture model clustering," in Proc. Inf. Process. Med. Imag., 17th Int. Conf. IPMI, 2001, pp. 423-430.
41. N. Ueda and R. Nakano, "Deterministic annealing EM algorithm," Neural Netw., vol. 11, pp. 271-282, 1998.
42. D. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
43. Z. Michalewicz, K. Deb, M. Schmidt, and T. Stidsen, "Evolutionary algorithms for engineering applications," in Evolutionary Algorithms in Engineering and Computer Science. Chichester, U.K.: Wiley, 1999, pp. 79-94.
44. G. Gray, "Bias in unspecified mixtures," Biometrics, vol. 50, no. 2, pp. 457-470, 1994.
45. R. Jennrich, "Asymptotic properties of nonlinear least squares estimators," Ann. Math. Stat., vol. 40, no. 2, pp. 633-643, 1969.
46. Y. Wang, T. Adah, J. Xuan, and Z. Szabo, "Magnetic resonance image analysis by information theoretic criteria and stochastic site models," IEEE Trans. Inform. Tech. Biomed., vol. 5, no. 2, pp. 150-158, Jun. 2001.
47. G. Marsaglia and I. Olkin, "Generating correlation matrices," SIAM J. Sci. Statist. Comput., vol. 5, no. 2, pp. 470-475, 1984.
48. L. Collins, A. Zijdenbos, V. Kollokian, J. Sled, N. Kabani, C. Holmes, and A. Evans, "Design and construction of a realistic digital brain phantom," IEEE Trans. Med. Imag., vol. 17, no. 3, pp. 463-168, Mar. 1998.
49. R.-S. Kwan, A. Evans, and G. Pike, "MRI simulation-based evaluation of image-processing and classification methods," IEEE Trans. Med. Imag., vol. 18, no. 11, pp. 1085-97, Nov. 1999.
50. A. Törn and A. Ẑilinkas, Global Optimization, ser. Lecture Notes in Computer Science 350. New York: Springer-Verlag, 1989.
51. S. Smith, "Fast robust automated brain extraction," Hum. Brain Mapp., vol. 17, pp. 143-155, 2002.
52. D. Miller, F. Barkhof, J. Frank, G. Parker, and A. Thompson, "Measurement of atrophy in multiple sclerosis: Pathological basis, methodological aspects and clinical relevance," Brain, vol. 125, pp. 1676-1695, 2002.
53. D. Chard, C. Griffin, W. R. G. Davies, D. Altmann, R. Kapoor, G. Barker, A. Thompson, and D. Miller, "Progressive grey matter atrophy in clinically early relapsing-remitting multiple sclerosis.," Mult. Scler., vol. 10, pp. 387-391, 2004.
54. S. Alenius, U. Ruotsalainen, and J. Astola, "Using local median as the location of the prior distribution in iterative emission tomography image reconstruction," IEEE Trans. Nucl. Sci., vol. 45, no. 6, pp. 3097-3107, Dec. 1998.
55. J. Tohka and J. Mykkaänen, "Deformable mesh for automated surface extraction from noisy images," Int. J. Image Grap., vol. 4, no. 3, pp. 405-432, 2004.
56. J. Mykkänen, J. Tohka, J. Luoma, and U. Ruotsalainen, "Automatic extraction of brain surface and mid-sagittal plane from PET images applying deformable models," Comput. Meth. Prog. Biol., vol. 79, no. 1, pp. 1-17, 2005.
57. A. Dale, B. Fischl, and M. Sereno, "Cortical surface-based analysis. I. Segmentation and surface reconstruction," NeuroImage, vol. 9, pp. 179-194, 1999.
58. N. Ueda, R. Nakano, Z. Gharhamani, and G. Hinton, "SMEM algorithm for mixture models," Neural Computation, vol. 12, pp. 2109-2128, 2000.
59. A. Minagawa, N. Tagawa, and T. Tanaka, "SMEM algorithm is not fully compatible with maximum likelihood framework," Neural Computation, vol. 14, pp. 1261-1266, 2002.