Split-and-merge segmentation of magnetic resonance medical images: Performance evaluation and extension to three dimensions

Computers and Biomedical Research

Volumn 31, Issue 6, 1998, Pages 393-412

  Manousakas, I N ^a   Undrill, P E ^a   Cameron, G G ^a   Redpath, T W ^a  

^a UNIVERSITY OF ABERDEEN   (United Kingdom)

Author keywords

Magnetic resonance imaging; Segmentation; Split and merge; Volumetry

Indexed keywords

ARTICLE; IMAGE DISPLAY; IMAGE PROCESSING; IMAGE RECONSTRUCTION; IMAGING SYSTEM; NUCLEAR MAGNETIC RESONANCE IMAGING; PRIORITY JOURNAL; THREE DIMENSIONAL IMAGING;

EID: 0032409116     PISSN: 00104809     EISSN: None     Source Type: Journal    
DOI: 10.1006/cbmr.1998.1489     Document Type: Article

References (48)

1. Haralick R. M., Shapiro L. G. Edge and region analysis for digital image data. Comput. Graphics Image Process. 12:1980;60.
2. Canny J. A. A computational approach to edge detection. IEEE Trans. Pattern Anal. Machine Intelligence. PAMI-8:1986;679.
3. Monga O., Deriche R., Malandain G., Cocquerez G. P. Recursive filtering and edge tracking: Two primary tools for 3d edge detection. Image Vision Comput. 9:1991;203.
4. Reed T. R., Dubuf J. M. H. A review of recent texture segmentation and feature-extraction techniques. Comput. Vision Graphics Image Process. Image Understanding. 57:1993;359.
5. Monga O. An optimal region growing algorithm for image segmentation. Pattern Recognition Artificial Anal. 1:1987;351.
6. Chang Y. L., Li X. B. Adaptive region growing. IEEE Trans. Image Process. IP-3:1994;868.
7. Lakso M. P., Juottonen K., Partanen K., Vainio P., Soininen H. MRI volumetry of the hippocampus: The effect of slice thickness on volume formation. Magn. Reson. Imaging. 15:1997;263.
8. Gibbs P., Buckley D. L., Blackband S. J., Horsmann A. Tumor volume determination from MR images by morphological segmentation. Phys. Med. Biol. 41:1996;2437.
9. Narayana P. A., Doyle T. J., Lai D., Wolinsky J. S. Serial proton magnetic resonance spectroscopic imaging, contrast-enhanced magnetic resonance imaging, and quantitative lesion volumetry in multiple sclerosis. Ann. Neurol. 43:1998;56.
10. Radiological image analysis software, http://rsb.info.nih.gov/nih-image/.
11. Robb R. A., Barillot C. Interactive display and analysis of 3-D medical images. IEEE Trans. Med. Imaging. MI-8:1989;217.
12. Vancleynenbreugel J., Kratka D., Berben L., Smet M. H., Marchal G., Suetens P. Semiautomatic 3-dimensional segmentation method for the disarticulation of bone structures on spiral computed-tomography images. J. Digital Imaging. 8:1995;156.
13. Freeborough P. A., Fox N. C., Kitney R. I. Interactive algorithms for the segmentation and quantitation of 3D MRI brain scans. Comput. Methods Programs Biomed. 53:1997;15.
14. Sivewright G. J., Elliot P. J. Interactive region and volume growing for segmentation volumes in MR and CT images. Med. Inform. 19:1994;71.
15. Pavlidis T. Structural Pattern Recognition. 1977;Springer-Verlag, Berlin/New York.
16. Pavlidis T. Algorithms for Graphics and Image Processing. 1982;Springer-Verlag, Berlin/New York.
17. Horowitz S. L., Pavlidis T. Picture segmentation by a tree traversal algorithm. J. Assoc. Comput. Mach. 23:1976;368.
18. Chen P. C., Pavlidis T. Image segmentation as an estimation problem. Comput. Graphics Image Process. 12:1980;153.
19. Chen P. C., Pavlidis T. Segmentation by texture using a co-occurrence matrix and a split-and-merge algorithm. Comput. Graphics Image Process. 10:1979;172.
20. Khan G. N., Gillies D. F. Parallel-hierarchical image partitioning and region extraction. Computer Vision and Image Processing. 1992;Academic Press, San Diego. p. 123-140.
21. Doherty M. F., Noga M. T., Bjorklund C. M. Use of compound predicates in split-and-merge segmentation. IEEE Computer Society Conference on Computer Vision and Pattern Recognition. 1985;. p. 659-661.
22. Samet H. The Design and Analysis of Spatial Data Structures. 1990;Addison-Wesley, Reading.
23. Chen S. Y., Lin W. C., Chen C. T. Split-and-merge image segmentation based on localized feature analysis and statistical tests. Comput. Vision Graphics Image Process. Graphical Models Image Process. 53:1991;457.
24. Kapur J. N., Sahoo P. K., Wong A. K. C. A new method for grey-level picture thresholding using the entropy of the histogram. Comput. Vision Graphics Image Process. 29:1985;273.
25. Cheevasuvit F., Maitre H., Vidal-Madjar D. A robust method for picture segmentation based on a split-and-merge procedure. Comput. Vision Graphics Image Process. 34:1986;268.
26. Kirkpatrick S., Gelatt C. D., Vecchi M. P. Optimization by simulated annealing. Science. 220:1983;671.
27. Press W. H., Flannery B. P., Teukolsky S. A., Vetterling W. T. Numerical Recipes in C: The Art of Scientific Computing. 1990;Cambridge Univ. Press, Cambridge.
28. Hogg R. V., Craig A. T. Introduction to Mathematical Statistics. 1978;Macmillan, New York.
29. Pavlidis T., Liow Y. T. Integrating region growing and edge detection. IEEE Trans. Pattern Anal. Machine Intelligence. PAMI-12:1990;225.
30. Haralick R. M., Shapiro L. G. Image segmentation techniques. Comput. Vision Graphics Image Process. 29:1985;100.
31. Strasters K. C., Gerbrands J. J. Three-dimensional image segmentation using a split, merge and group approach. Pattern Recognition Lett. 12:1991;307.
32. Eillemin P., Reed T. R., Kent M. Image sequence coding by split and merge. IEEE Trans. Commun. COM-39:1991;1845.
33. Taylor C. J., Cooper D. H., Graham J., Cootes T. F. Active shape models - Their training and application. Comput. Vision Image Understanding. 61:1995;38.
34. Delibasis K., Undrill P. E., Cameron G. G. Genetic algorithms applied to fourier descriptor based geometric models for anatomical object recognition in medical images. Comput. Vision Image Understanding. 66:1997;286.
35. Hu S. T., Kimia B. B. Volumetric segmentation of medical images by three-dimensional bubbles. Comput. Vision Image Understanding. 65:1997;246.
36. McInerney T., Terzopolous D. Deformable models in medical image analysis: A survey. Med. Image Anal. 1:1996;91.
37. LeGoualher G., Barillot C., Bizais Y. Modeling cortical sulci with active ribbons. Int. J. Pattern Recognition Artificial Intelligence. 11:1997;1295.
38. Caselles V., Kimmel R., Sapiro G. Geodesic active contours. Int. J. Comput. Vision. 22:1997;61.
39. Wiman H. Array algebra polynomial fitting for image segmentation. J. Math. Imaging Vision. 6:1996;7.
40. Hohne K. H., Hanson W. A. Interactive 3D segmentation of MRI and CT volumes using morphological operations. J. Comput. Assisted Tomography. 16:1992;285.
41. Higgins W. E., Ojard E. J. Interactive morphological watershed analysis for 3D medical images. Comput. Med. Imaging Graphics. 17:1993;387.
42. Acharya R. Segmentation of multidimensional cardiac images. Comput. Med. Imaging Graphics. 19:1995;61.
43. Ahmed M. N., Farag A. A. Two-stage neural network for volume segmentation of medical images. Pattern Recognition Lett. 8:1997;1143.
44. Clarke L. P., Velthuizen R. P., Clark M., Gaviria J., Hall L., Goldgof D., Murtagh R., Phuphanich S., Brem S. MRI measurement of brain tumor response: Comparison of visual metric and automatic segmentation. Mag. Reson. Imaging. 16:1998;271.
45. Sun Microsystems, Inc.
46. Cameron G. G. Interactive 3D segmentation. Basic display algorithms. Taylor C. J., Robertson I., Undrill P., Cookson J., Liddel H. MIRAID Project Report. 1994;25-68 British Technology Group, London.
47. Manousakas, I. N. A Comparative Study of Segmentation Algorithms Applied to 2- and 3-Dimensional Medical Images, University of Aberdeen, 1995.
48. Condon B. R., Patterson J., Wyper D., Hadley D. M., Teasdale G., Grant R., Jenkins A., Macpherson P., Rowan J. A quantitative index of ventricular and extraventricular intracranial CSF volumes using MR imaging. J. Comput. Assisted Tomography. 10:1986.