Improved watershed transform for medical image segmentation using prior information

IEEE Transactions on Medical Imaging

Volumn 23, Issue 4, 2004, Pages 447-458

  Grau, V ^a,b   Mewes, A U J ^a   Alcaniz M ^b   Kikinis, R ^a   Warfield, S K ^a  

^a BRIGHAM AND WOMEN S HOSPITAL   (United States)

^b UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

Biomedical imaging; Image segmentation; Morphological operations; Tissue classification; Watersheds

Indexed keywords

IMAGE ANALYSIS; IMAGE SEGMENTATION; MATHEMATICAL MORPHOLOGY; MATHEMATICAL TRANSFORMATIONS; TISSUE;

TISSUE CLASSIFICATION; WATERSHED TRANSFORM;

MEDICAL IMAGING;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; BRAIN; CARTILAGE; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; EVALUATION; HISTOLOGY; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; KNEE; METHODOLOGY; NUCLEAR MAGNETIC RESONANCE IMAGING; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; STATISTICAL MODEL; THREE DIMENSIONAL IMAGING; VALIDATION STUDY;

ALGORITHMS; BRAIN; CARTILAGE; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; KNEE JOINT; MAGNETIC RESONANCE IMAGING; MODELS, BIOLOGICAL; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; SUBTRACTION TECHNIQUE;

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

References (49)

1. S. Beuche and F. Meyer, "The morphological approach to segmentation: The watershed transform," in Mathematical Morphology in Image Processing, E. R. Dougherty, Ed. New York: Marcel Dekker, 1993, vol. 12, pp. 433-481.
2. A. N. Moga and M. Gabbouj, "Parallel image component labeling with watershed transformation," IEEE Trans. Pattern Anal. Machine Intell., vol. 19, pp. 441-450, May 1997.
3. J. M. Gauch, "Image segmentation and analysis via multiscale gradient watershed hierarchies," IEEE Trans. Image Processing, vol. 8, pp. 69-79, 1999.
4. O. F. Olsen and M. Nielsen, "Multi-scale gradient magnitude watershed segmentation," in ICIAP'97-9th Int. Conf. on Image Analysis and Processing, ser. Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 1997, vol. 1310, pp. 6-13.
5. E. Dam and M. Nielsen, "Non-linear diffusion for interactive multiscale watershed segmentation," in MICCAI 2000: Fourth International Conference on Medical Image Computing and Computer-Assisted Intervention, ser. Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2000, vol. 1935, pp. 216-225.
6. J. L. Vincent, "Morphological grayscale reconstruction in image analysis: Applications and efficient algorithms," IEEE Trans. Image Processing, vol. 2, pp. 176-201, 1993.
7. S. Beucher, "Watershed, hierarchical segmentation and waterfall algorithm," in Mathematial Morphology and Its Applications to Image Processing, Dordrecht, The Netherlands: Kluwer, 1994, pp. 69-76.
8. P. Jackway, "Gradient watersheds in morphological scale-space," IEEE Trans. Image Processing, vol. 5, pp. 913-921, June 1996.
9. J. Weickert, "Fast segmentation methods based on partial differential equations and the watershed transform," in Proc. DAGM Symp., 1998, pp. 93-100.
10. 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," Magn. Reson. Imag., vol. 15, pp. 679-688, 1997.
11. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," Int. J. Comput. Vis., vol. 1, pp. 321-331, 1987.
12. V. Caselles, R. Kimmel, and G. Sapiro, "Geodesic active contours," Int. J. Comput. Vis., vol. 22, pp. 61-79, 1997.
13. H. T. Nguyen, M. Worring, and R. V. D. Boomgaard, "Watersnake: Energy-driven watershed segmentation," IEEE Trans. Pattern Anal. Machine Intell., vol. 25, pp. 330-342, March 2003.
14. J. B. T. M. Roerdink and A. Meijster, "The watershed transform: Definitions, algorithms and parallelization strategies," Fundamenta Informaticae, vol. 41, pp. 187-228, 2000.
15. F. Mayer, "Color image segmentation," in Proc. 4th Int. Conf. Image Processing, 1992, pp. 523-548.
16. R. Lotufo and A. Falcao, "The ordered queue and the optimality of the watershed approaches," in Proc. Int. Symp. Mathematical Morphology, 2000.
17. J. P. Thiran, V. Warscotte, and B. Macq, "A queue-based region growing algorithm for accurate segmentation of multi-dimensional digital images," Signal Processing, vol. 60, pp. 1-10, 1997.
18. C. Lantuejoul and F. Maisonneuve, "Geodesic methods in image analysis," Pattern Recogn., vol. 17, pp. 117-187, 1984.
19. S. Geman and D. Geman, "Stochastic relaxation, gibbs distributions, and the Bayesian restoration of images," IEEE Trans. Pattern Anal. Machine Intell., vol. 6, pp. 721-741, 1984.
20. J. Besag, "On the statistical analysis of dirty pictures," J. Roy. Statist. Soc. B, vol. 48, pp. 259-302, 1986.
21. A. Guimond, A. Roche, N. Ayache, and J. Meunier, "Three-dimensional multimodal brain warping using the demons algorithm and adaptive intensity corrections," IEEE Trans. Med. Imag., vol. 20, pp. 58-69, Jan. 2001.
22. J. Serra, Image Analysis and Mathematical Morphology. New York: Academic, 1982, vol. 1.
23. D. T. Felson, R. C. Lawrence, M. C. Hochberg, T. McAlindon, P. A. Dieppe, M. A. Minor, S. N. Blair, B. M. Berman, J. F. Fries, M. Weinberger, K. R. Lorig, J. J. Jacobs, and V. Goldberg, "Osteoarthritis: New insights. Part 2: Treatment approaches," Anna. Intern. Med., vol. 133, pp. 726-737, 2000.
24. F. Eckstein, M. Schnier, M. Haubner, J. Priebsch, C. Glaser, K. H. Englmeier, and M. Reiser, "Accuracy of cartilage volume and thickness measurements with magnetic resonance imaging," Clin. Orthop. Related Res., vol. 352, pp. 137-148, 1998.
25. C. G. Peterfy, C. F. van Dijke, D. L. Janzen, C. C. Gluer, R. Namba, S. Majumdar, P. Lang, and H. K. Genant, "Quantification of articular cartilage in the knee with pulsed saturation transfer subtraction and fat-suppressed MR imaging: Optimization and validation," Radiology, vol. 192, pp. 485-491, 1994.
26. M. A. Piplani, D. G. Disler, T. R. McCauley, T. J. Holmes, and J. P. Cousins, "Articular cartilage volume in the knee: Semiautomated determination from three-dimensional reformations of MR images," Radiology, vol. 198, pp. 855-859, 1996.
27. Z. A. Cohen, D. M. McCarthy, S. D. Kwak, P. Legrand, F. Fogarasi, E. J. Ciaccio, and G. A. Athesian, "Knee cartilage topography, thickness, and contact areas from MRI: In-vitro calibration and in-vivo measurements," Osteoarthritis Cartilage, vol. 7, pp. 95-109, 1999.
28. T. Stammberger, F. Eckstein, M. Michaelis, K. H. Englmeier, and M. Reiser, "Interobserver reproducibility of quantitative cartilage measurements: Comparison of B-spline snakes and manual segmentation," Magn. Reson. Imag., vol. 17, pp. 1033-1042, 1999.
29. J. A. Lynch, S. Zaim, J. Zhao, A. Stork, C. G. Peterfy, and H. K. Genant, "Cartilage segmentation of 3D MRI scans of the ostheoarthritic knee combining user knowledge and active contours," Proc. SPIE, vol. 3979, pp. 925-935, 2000.
30. S. Solloway, C. E. Hutchinson, J. C. Waterton, and C. J. Taylor, "The use of active shape models for making thickness measurements of articular cartilage from MR images," Magn. Reson. Med., vol. 36, pp. 943-952, 1997.
31. S. K. Warfield, M. Kaus, F. A. Jolesz, and R. Kikinis, "Adaptive, template moderated, spatially varying statistical classification," Med. Image Anal., vol. 4, pp. 43-55, 2000.
32. K. Krissian, G. Malandain, and N. Ayache, "Directional anisotropic diffusion applied to segmentation of vessels in 3D images," in Scale-Space Theory in Computer Vision, ser. Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 1997, vol. 1252, pp. 345-348.
33. W. M. Wells III, W. E. L. Grimson, R. Kikinis, and F. A. Jolesz, "Adaptive segmentation of MRI data," IEEE Trans. Med. Imag., vol. 15, pp. 429-442, Aug. 1996.
34. K. M. Pohl, W. M. Wells III, A. Guimond, K. Kasai, M. E. Shenton, R. Kikinis, E. Grimson, and S. K. Warfield, "Incorporating nonrigid registration into expectation-maximization algorithm to segment MR images," in Proc. 5th Int. Conf. Medical Image Computing and Computer-assisted Intervention (MICCAI 2002), 2002, pp. 564-571.
35. 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, vol. 13, pp. 856-876, 2001.
36. A. M. Dale, B. Fischl, and M. I. Sereno, "Cortical surface-based analysis. I. Segmentation and surface reconstruction," Neuroimage, vol. 9, pp. 179-194, 1999.
37. P. C. Teo, G. Sapiro, and B. A. Wandell, "Creating connected representations of cortical gray matter for functional MRI visualization," IEEE Trans. Med. Imag., vol. 16, pp. 852-863, Dec. 1997.
38. C. A. Davatzikos and J. L. Prince, "An active contour model for mapping the cortex," IEEE Trans. Med. Imag., vol. 14, pp. 65-80, Mar. 1995.
39. X. Zeng, L. H. Staib, R. T. Schultz, and J. S. Duncan, "Segmentation and measurement of the cortex from 3-D images using coupled surfaces propagation," IEEE Trans. Med. Imag., vol. 18, pp. 100-111, Oct. 1999.
40. C. Xu, D. Pham, and J. Prince, "Finding the brain cortex using fuzzy segmentation, isosurfaces, and deformable surfaces," in Proc. XVth Int. Conf. Information Processing in Medical Imaging (IPMI 97), 1997, pp. 399-404.
41. J. Rexilius, "Physics-Based Nonrigid Registration for Medical Image Analysis," masters thesis, Med. Univ. Luebeck, Luebeck, Germany, 2001.
42. S. Smith, "Fast robust automated brain extraction," Human Brain Map., vol. 17, pp. 143-155, 2002.
43. L. Lemieux, G. Hagemann, K. Krakow, and F. G. Woermann, "Fast, accurate, and reproducible automatic segmentation of the brain in T1-weighted volume MRI data," Magn. Reson. Med., vol. 42, pp. 127-135, 1999.
44. M. Brummer, R. Mersereau, R. Eisner, and R. Lewine, "Automatic detection of brain contours in MRI data sets," IEEE Trans. Med. Imag., vol. 12, pp. 153-166, June 1993.
45. M. S. Atkins and B. Mackiewich, "Fully automatic segmentation of the brain in MRI," IEEE Trans. Med. Imag., vol. 17, pp. 98-107, Feb. 1998.
46. C. A. Cocosco, V. Kollokian, R. K.-S. Kwan, and A. C. Evans, "BrainWeb: Online interface to a 3D MRI simulated brain database," Neuroimage, vol. 5, no. 4 part 2/4 S245, 1997.
47. S. K. Warfield, K. H. Zou, and W. M. Wells III, "Validation of image segmentation and expert quality with an expectation-maximization algorithm," in Proc. 5th Int Conf. Medical Image Computing and Computer-Assisted Intervention (MICCAI 2002), 2002, pp. 298-306.
48. S. K. Warfield, K. H. Zou, and W. M. Wells, "Simultaneous truth and performance level estimation (STAPLE): An algorithm for the validation of image segmentation," IEEE Trans. Med. Imag., vol. 23, 2004, to be published.
49. 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., vol. 18, pp. 897-908, Oct. 1999.