Adaptive elastic segmentation of brain MRI via shape-model-guided evolutionary programming

IEEE Transactions on Medical Imaging

Volumn 21, Issue 8, 2002, Pages 910-923

  Pitiot, Alain ^a   Toga, Arthur W ^a   Thompson, Paul M ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Adaptive algorithms; Deformable templates; Hybrid evolutionary algorithms; Segmentation

Indexed keywords

ADAPTIVE ALGORITHMS; BRAIN; IMAGE SEGMENTATION; MAGNETIC RESONANCE IMAGING;

ADAPTIVE ELASTIC SEGMENTATION;

MEDICAL IMAGING;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; BRAIN; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; ELASTICITY; EVALUATION; FEEDBACK SYSTEM; HIPPOCAMPUS; HISTOLOGY; HUMAN; IMAGE ENHANCEMENT; MECHANICAL STRESS; METHODOLOGY; MOTION; NUCLEAR MAGNETIC RESONANCE IMAGING; QUALITY CONTROL; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; STATISTICS; THREE DIMENSIONAL IMAGING;

ALGORITHMS; BRAIN; COMPUTER SIMULATION; ELASTICITY; FEEDBACK; HIPPOCAMPUS; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MAGNETIC RESONANCE IMAGING; MODELS, BIOLOGICAL; MOTION; PATTERN RECOGNITION, AUTOMATED; QUALITY CONTROL; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; STOCHASTIC PROCESSES; STRESS, MECHANICAL;

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

References (56)

1. G. Subsol, "A scheme for automatically building 3D morphometric anatomical atlases based on feature lines: A list of references," in DIKU International Summer School'98-Shape Variation. Copenhagen, Denmark: Univ. Copenhagen, 1998.
2. S. Haney, P.M. Thompson, T.F. Cloughesy, J.R. Alger, and A.W. Toga, "Tracking tumor growth rates in patients with malignat gliomas: A test of two algorithms," Amer. J. Neuroradiol., vol. 22, no. 1, 2001.
3. A. Del Bimbo and P. Pala, "Visual image retrieval by elastic matching of user sketches," IEEE Trans. Pattern Anal. Machine Intell., vol. 19, pp. 121-132, Feb. 1997.
4. P.M. Thompson, R.P. Woods, M.S. Mega, and A.W. Toga, "Mathematical/computational challenges in creating deformable and probabilistic atlases of the human brain (invited paper)," Human Brain Mapping, vol. 9, no. 2, pp. 81-92, 2000.
5. D.J. Burr, "Elastic matching of line drawings," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-3, pp. 708-713, Nov. 1981.
6. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," IJCV, vol. 1, no. 4, pp. 321-331, 1988.
7. G. Sapiro, "Color snakes," Comput. Vis. Image Understanding, vol. 68, no. 2, pp. 247-253, 1997.
8. S. Osher and J.A. Sethian, "Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations," J. Computational Phys., vol. 79, pp. 12-49, 1988.
9. M. Leventon, E. Grimson, and O. Faugeras, "Statistical shape influence in geodesic active contours," in Proc. CVPR '00, 2000, pp. I:316-323.
10. U. Grenander and M.I. Miller, "Representations of knowledge in complex systems," J. Roy. Statist. Soc. B, vol. 56, no. 3, pp. 549-603, 1994.
11. T.F. Cootes, C.J. Taylor, and A. Lanitis, "Active shape models: Evaluation of a multi-resolution method for improving image search," in Proc. Br. Machine Vision Conf., vol. 1, 1994, pp. 327-336.
12. A. Jain, Y. Zhong, and S. Lakshmanan, "Object matching using deformable templates," IEEE Trans. Pattern Anal. Machine Intell., vol. 18, pp. 267-277, Mar. 1996.
13. J. Gee and L. Le Briquer, "An empirical model of brain shape," in Maximum Entropy and Bayesian Methods, G. Erickson and M. Knoll, Eds. Dordrecht, The Netherlands: Kluwer Academic, 1998, pp. 199-207.
14. L.H. Staib and J.S. Duncan, "Boundary finding with parametrically deformable models," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 1061-1075, Nov. 1992.
15. G. Székely, A. Kelemen, C. Brechbuhler, and G. Gerig, "Segmentation of 2-D and 3-D objects from MRI volume data using constrained elastic deformations of flexible Fourier contour and surface models," Med. Image Anal., vol. 1, pp. 19-34, 1996.
16. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs. Berlin, Germany: Springer-Verlag, 1999.
17. D. Costa, "An evolutionary tabu search algorithm and the NHL scheduling problem," INFOR, vol. 33, no. 3, pp. 161-178, 1995.
18. H. Muehlenbein, M. Gorges-Schleuter, and O. Kraemer, "Evolution algorithms in combinatorial optimization," Parallel Computing, vol. 7, pp. 65-88, 1998.
19. B. Freisleben and P. Merz, "New genetic local search operators for the traveling salesman problem," in Lectures Notes in Computer Science 1141. Berlin, Germany: Springer-Verlag, 1996, pp. 890-899.
20. E. Falkenauer, "A hybrid grouping genetic algorithm for bin packing," J. Heuristics, vol. 2, no. 1, pp. 5-30, 1996.
21. C. Fleurent and J.A. Ferland, "Object-oriented implemantation of heuristic search method for graph coloring, maximum clique, and satisfiability," in Proc. 2nd DIMACS Implementation Challenge, vol. 26, 1996, pp. 619-652.
22. T.F. Cootes, A. Hill, C.J. Taylor, and J. Haslam, "The use of active shape models for locating structures in medical images," Image Vis. Computing, vol. 12, no. 6, pp. 355-366, 1994.
23. R.C. VeltKamp and M. Hagedoorn, "State-of-the-art in shape matching," in Principles of Visual Information Retrieval, M.S. Lew, Ed. Berlin, Germany: Springer-Verlag, 2001, Ser.: Advances in Pattern Recognition.
24. D. Terzopoulos, "Regularization of inverse visual problems involving discontinuities," IEEE Trans. Pattern Anal. Machine Intell, vol. PAMI-8, pp. 413-424, 1986.
25. Y. Zhong, "Object matching using deformable template," Ph.D. dissertation, Michigan State Univ., East Lansing, 1996.
26. A. Blake and M. Isard, Active Contours. Berlin., Germany: Springer-Verlag, 1998.
27. J. Montagnat, H. Delingette, N. Scapel, and N. Ayache, "Representation, shape, topology and evolution of deformable surfaces. Application to 3D medical image segmentation," INRIA, Res. Rep. 3954, 2000.
28. T.P. Vogl, J.K. Mangis, A.K. Rigler, W.T. Zink, and D.L. Alkon, "Accelerating the convergence of the back-propagation method," Biological Cybern., vol. 59, pp. 257-263, 1988.
29. L.D. Cohen and I. Cohen, "Finite-element methods for active contour models and balloons for 2-D and 3-D images," IEEE Trans. Pattern Anal. Machine Intell., vol. 15, pp. 1131-1147, Nov. 1993.
30. C. Davatzikos and J.L. Prince, "Convexity analysis of active contour problems," Image Visual Computing J., vol. 17, no. 1, pp. 27-36, 1999.
31. C. Xu and J.L. Prince, "Snakes, shapes and gradient vector flow," IEEE Trans. Image Processing, pp. 359-369, Mar. 1998.
32. 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., vol. 17, pp. 87-97, Feb. 1998.
33. B.H. Brinkmann, A. Manduca, and R.A. Robb, "Optimized homomorphic unsharp masking for MR grayscale inhomogeneity correction," IEEE Trans. Med. Imag., vol. 17, pp. 161-171, Apr. 1998.
34. M.S. Cohen, R.M. Dubois, and M.M. Zeineh, "Rapid and effective correction of RF inhomogeneity for high field magnetic resonance imaging," Human Brain Mapping, vol. 10, pp. 204-211, 2000.
35. J.B. Arnold, J.-S. Liow, K.A. Schaper, J.J. Stern, J.G. Sled, D.W. Shattuck, A.J. Worth, M.S. Cohen, R.M. Leahy, J.C. Mazziotta, and D.A. Rottenberg, "Qualitative and quantitative evaluation of six algorithms for correcting intensity nonuniformity effect," NeuroImage, vol. 13, pp. 931-943, 2001.
36. N.R. Mudigonda, R.M. Rangayyan, and J.E. Leo Desautels, "Gradient and texture analysis for the classification of mammographic masses," IEEE Trans. Med. Imag., vol. 19, pp. 1032-1043, Oct. 2000.
37. T. Randen and J.H. Husøy, "Filtering for texture classification: A comparative study," IEEE Trans. Pattern Anal Machine Intell., vol. 21, pp. 291-310, Apr. 1999.
38. J. Levi-Vehel and B. Guiheneuf, "Texture based video indexing," presented at the IASTED, 2000.
39. R.M. Haralick, "Statistical and structural approaches to texture," Proc. IEEE, vol. 67, pp. 786-804, May 1979.
40. I. Ng, T. Tan, and J. Kittler, "On local linear transform and Gabor filter representation of texture," in Proc. Int Conf. Pattern Recognition, 1992, pp. 627-631.
41. A.K. Jain and F. Farrokhnia, "Unsupervised texture segmentation using Gabor filters," Pattern Recogn., vol. 24, no. 12, pp. 167-186, 1991.
42. A.M. Martinez and A.C. Kak, "PCA versus LDA," IEEE Trans. Pattern Anal. Machine Intell., vol. 23, pp. 228-233, Feb. 2001.
43. EC COST B11 Action. Eur. Co-op Sci Technical Res. [Online]. Available: http://www.uib.no/costb11.
44. R. Deriche, "Using Canny's criteria to derive a recursively implemented optimal edge detector," Int. J. Comput. Vis., vol. 1, no. 2, pp. 167-187, 1987.
45. T.F. Cootes, C.J. Taylor, D.H. Cooper, and J. Graham, "Active shape models-Their training and application," Comput. Vis. Image Understanding, vol. 61, no. 1, pp. 38-59, 1995.
46. M. Turk and A. Pentland, "Eigenfaces for recognition," J. Cogn. Neurosci., vol. 3, no. 1, pp. 71-86, 1991.
47. X. Pennec, "L'incertitude dans les problèmes de reconnaissance et de recalage-Applications en imagerie médicale et biologie moléculaire," Ph.D. dissertation, Ecole Polytechnique, Palaiseau, France, 1996.
48. N. Raynaud, "Approche Statistique pour la Segmentation d'Images Tridimentionelles du foie," Ecole Normale Supérieure de Cachan (ENS), Cachan, France, Rep. DEA, 2000.
49. Y. Wang and L.H. Staib, "Boundary finding with correspondence using statistical shape models," in Proc. CVPR '98, pp. 338-345.
50. P.P.C. Yip and Y.H. Pao, "Combinatorial loptimization with use of guided evolutionary simulated annealing," IEEE Trans. Neural Networks, vol. 6, pp. 290-295, Feb. 1995.
51. L.D. Cohen, "On active contour models and balloons," CVGIP: Image Understanding, vol. 53, no. 2, pp. 211-218, Mar. 1991.
52. P.M. Thompson and A.W. Toga, "Anatomically driven strategies for high-dimensional brain image warping and pathology detection," in Brain Warping, A.W. Toga, Ed. New York: Academic, 1998, pp. 311-336.
53. V. Chalana and Y. Kim, "A methodology for evaluation of boundary detection algorithms on medical images," IEEE Trans. Med. Imag., vol. 16, pp. 642-652, Oct. 1997.
54. M. Brejl and M. Sonka, "Object localization and border dectection criteria design in edge-based image segmentation: Automated learning from examples," IEEE Trans. Med. Imag., vol. 19, pp. 973-985, Oct. 2000.
55. D. Terzopoulos, J. Platt, A. Barr, and K. Fleischer, "Elastically deformable models," Comput. Graphics, vol. 21, no. 4, 1987.
56. M. Brejl and M. Sonka, "Directional 3-D edge detection in anisotropic data: Detector design and performance assessment," Comput. Vis. Image Understanding (Special Issue on Analysis of Volumetric Images), vol. 77, pp. 84-110, 2000.