A graph matching approach for labeling brain sulci using location, orientation, and shape

Neurocomputing

Volumn 73, Issue 1-3, 2009, Pages 179-190

  Yang, Faguo ^a   Kruggel, Frithjof ^a  

^a University of California at Irvine   (United States)

Author keywords

Genetic algorithm; Graph matching; Human neocortex; Structural knowledge; Sulcus recognition

Indexed keywords

FUNCTIONAL AREAS; GRAPH MATCHING; GRAPH MATCHINGS; GRAY MATTER; HUMAN BRAIN CORTEX; HUMAN BRAIN MAPPING; HUMAN NEOCORTEX; IDENTIFICATION ALGORITHMS; NEIGHBORHOOD INFORMATION; STRUCTURAL KNOWLEDGE; SULCUS RECOGNITION;

ALGORITHMS; BRAIN;

PATTERN MATCHING;

ACCURACY; ADULT; ALGORITHM; ARTICLE; BRAIN CORTEX; BRAIN FUNCTION; BRAIN MAPPING; BRAIN REGION; BRAIN SULCUS; CONTROLLED STUDY; FEMALE; GRAY MATTER; HUMAN; MALE; NEUROIMAGING; PRIORITY JOURNAL; STATISTICAL ANALYSIS;

EID: 70350724412     PISSN: 09252312     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neucom.2008.09.031     Document Type: Article

References (41)

1. Angenent S., Haker S., Tannenbaum A., and Kikinis R. On the Laplace-Beltrami operator and brain surface flattening. IEEE Transactions on Medical Imaging 18 (1999) 700-711
2. Baase S. Computer Algorithms: Introduction to Design and Analysis. third ed. (2000), Addison-Wesley, Reading
3. K.J. Behnke, M.E. Rettmann, D.L. Pham, D. Shen, S.M. Resnick, C. Davatzikos, J.L. Prince, Automatic classification of sulcal regions of the human brain cortex using pattern recognition, in: Proceedings of SPIE: Image Processing, vol. 5032, San Diego, CA, USA, 2003.
4. Christmas W.J., Kittler J., and Petrou M. Structural matching in computer vision using probabilistic relaxation. IEEE Transactions on Pattern Analysis and Machine Intelligence 17 (1995) 749-764
5. Cignoni P., Ganovelli F., Montani C., and Scopigno R. Reconstruction of topologically correct and adaptive trilinear isosurfaces. Computers & Graphics 24 (2000) 399-418
6. Fischl B., van der Kouwe A., Destrieux C., Halgren E., Ségonne F., Salat D.H., Busa E., Seidman L.J., Goldstein J., Kennedy D., Caviness V., Makris N., Rosen B., and Dale A.M. Automatically parcellating the human cerebral cortex. Cerebral Cortex 14 (2004) 11-22
7. Friston K.J., Ashburner J., Frith C.D., Poline J.-B., Heather J.D., and Frackowiak R.S.J. Spatial registration and normalization of images. Human Brain Mapping 3 (1995) 165-189
8. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley, Reading
9. G.L. Goualher, D.L. Collins, C. Barillot, A.C. Evans, Automatic identification of cortical sulci using a 3D probabilistic atlas, in: Lecture Notes In Computer Science, vol. 1496, Springer, Berlin, 1998, pp. 509-518.
10. Goualher G.L., Procyk E., Collins D.L., Venugopal R., Barillot C., and Evans A.C. Automated extraction and variability analysis of sulcul neuroanatomy. IEEE Transactions on Medical Imaging 18 (1999) 206-217
11. Han X., Pham D.L., Tosun D., Rettmann M.E., Xu C., and Prince J.L. CRUISE: cortical reconstruction using implicit surface evolution. Neuroimage 23 (2004) 997-1012
12. Kao C.-Y., Hofer M., Sapiro G., Stern J., Rehm K., and Rottenberg D.A. A geometric method for automatic extraction of sulcal fundi. IEEE Transactions on Medical Imaging 26 (2007) 530-540
13. Kruggel F. Techniques in analyzing the neocortial fine-structure. In: Leondes C.T. (Ed). Medical Imaging Systems vol. 5 (2005) 255-279
14. Kruggel F. MRI-based volumetry of head compartments: normative values of healthy adults. Neuroimage 30 (2006) 1-11
15. Kruggel F. Robust parametrization of brain surface meshes. Medical Image Analysis 12 (2008) 291-299
16. Kruggel F., and von Cramon D.Y. Alignment of magnetic-resonance brain datasets with the stereotactical coordinate system. Medical Image Analysis 3 (1999) 175-185
17. Lo C.-H., and Don H.-S. 3-D moment forms: their construction and application to object identification and positioning. IEEE Transactions on Pattern Analysis and Machine Intelligence 11 (1989) 1053-1064
18. Lohmann G. Extracting line representations of sulcal and gyral patterns in MR images of the human brain. IEEE Transactions on Medical Imaging 17 (1998) 1040-1048
19. G. Lohmann, F. Kruggel, D. Y. von Cramon, Automatic detection of sulcal bottom lines in MR images of the human brain, in: Processing in Medical Imaging, Lecture Notes in Computer Science, vol. 1230, Springer, Berlin, 1997, pp. 369-374.
20. Lohmann G., and von Cramon D.Y. Automatic labelling of the human cortical surface using sulcal basins. Medical Image Analysis 4 (2000) 179-188
21. Mangin J.-F., Frouin V., Bloch I., Régis J., and López-krahe J. From 3D magnetic resonance images to structural representation of the cortex topography using topology preserving deformations. Journal of Mathematical Imaging and Vision 5 (1995) 297-318
22. Mangin J.-F., Poupon F., Duchesnay E., Rivière D., Cachia A., Collins D.L., Evans A.C., and Régis J. Brain morphometry using 3D moment invariants. Medical Image Analysis 8 (2004) 187-196
23. Meyer F., and Beucher S. Morphological segmentation. Journal of Visual Communication and Image Representation 1 (1990) 21-46
24. Ono M., Kubik S., and Abernathey C.D. Atlas of the Cerebral Sulci (1990), Georg Thieme Verlag, New York
25. Pham D.L., and Prince J.L. Adaptive fuzzy segmentation of magnetic resonance images. IEEE Transactions on Medical Imaging 18 (1999) 737-752
26. J. Regis, Anatomie sulcale profonde et cartographie fonctionnelle du cortex cérébral, Ph.D. Thesis, de doctorat de la faculté de médecine de marseille, 1994.
27. Rettmann M.E., Han X., Xu C., and Prince J.L. Automated sulcal segmentation using watersheds on the cortical surface. Neuroimage 15 (2002) 329-344
28. Rivière D., Mangin J.-F., Papadopoulos-Orfanos D., Martinez J.-M., Frouin V., and Régis J. Automatic recognition of cortical sulci of the human brain using a congregation of neural networks. Medical Image Analysis 6 (2002) 77-92
29. N. Royackkers, H. Fawal, M. Desvignes, M. Revenu, J.-M. Travère, Feature extraction for cortical sulci identification, in: Ninth Scandinavian Conference on Image Analysis, Uppsala, 1995.
30. Shaked D., and Bruckstein A.M. Pruning medial axes. Computer Vision and Image Understanding 69 (1998) 156-169
31. Shattuck D.W., and Leahy R.M. Automated graph-based analysis and correction of cortical volume topology. IEEE Transactions on Medical Imaging 20 (2001) 1167-1177
32. Shen D., and Davatzikos C. Hammer: hierarchical attribute matching mechanism for elastic registration. IEEE Transactions on Medical Imaging 21 (2002) 1421-1439
33. Y. Shi, Z. Tu, A. Reiss, R.A. Dutton, A.D. Lee, A. Galaburda, I. Dinov, P.M. Thompson, A.W. Toga, Joint sulci detection using graphical models and boosted priors, in: Information Processing in Medical Imaging, Lecture Notes in Computer Science, vol. 4584, Springer, Berlin, 2007, pp. 98-109.
34. Z.Y. Sun, D. Rivière, F. Poupon, J. Régis, Automatic inference of sulcus patterns using 3D moment invariants, in: MICCAI, Lecture Notes in Computer Science, vol. 4791, Springer, Berlin, 2007, pp. 515-522.
35. Tao X., Prince J.L., and Davatzikos C. Using a statistical shape model to extract sulcul curves on the outer cortex of the human brain. IEEE Transactions on Medical Imaging 21 (2002) 513-524
36. P. Thévenaz, T. Blu, M. Unser, Image interpolation and resampling, in: Handbook of Medical Image Processing, 2000.
37. Tosun D., Rettmann M.E., and Prince J.L. Mapping techniques for aligning sulci across multiple brains. Medical Image Analysis 8 (2004) 295-309
38. Tu Z., Zheng S., Yuille A.L., Reiss A.L., Dutton R.A., Lee A.D., Galaburda A.M., Dinov I., Thompson P.M., and Toga A.W. Automated extraction of the cortical sulci based on a supervised learning approach. IEEE Transactions on Medical Imaging 26 (2007) 541-552
39. F. Vivodtzev, L. Linsen, B. Hamann, K.I. Joy, B.A. Olshausen, Brain mapping using topology graphs obtained by surface segmentation, in: Scientific Visualization: The Visual Extraction of Knowledge from Data, Springer, Berlin, Heidelberg, 2006, pp. 35-48.
40. Yang F., and Kruggel F. Automatic segmentation of human brain sulci. Medical Image Analysis 12 (2008) 442-451
41. Zhou Y., Thompson P.M., and Toga A.W. Extracting and representing the cortical sulci. IEEE Computer Graphics and Applications 19 (1999) 49-55