Relaxation methods for supervised image segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 19, Issue 9, 1997, Pages 949-962

  Hansen, Michael W ^a   Higgins, William E ^a  

^a SARNOFF CORPORATION   (United States)

Author keywords

3d cardiac image analysis; 3d image analysis; 3d medical imaging; Image segmentation; Relaxation labeling; Watershed analysis

Indexed keywords

COMPUTATIONAL METHODS; CONSTRAINT THEORY; IMAGE ANALYSIS; MEDICAL IMAGING; SPURIOUS SIGNAL NOISE; STATISTICAL METHODS; THREE DIMENSIONAL COMPUTER GRAPHICS;

RELAXATION METHODS; SUPERVISED RELAXATION LABELING METHOD; WATERSHED ANALYSIS;

IMAGE SEGMENTATION;

EID: 0031234988     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.615445     Document Type: Article

References (38)

1. J. L. Coatrieux, C. Toumoulin, C. Hamon, and L. Luo, Future Trends in 3D Medical Imaging," JEEE Eng. Biol. Soc. Mag, vol. 9, no. 4, pp. 33-39, Dec. 1990.
2. M.R. Stytz, G. Frieder, and O. Frieder, Three-Dimensional Medical Imaging: Algorithms and Computer Systems," ACM Comput. Surveys, vol. 23, no. 4, pp. 421-499, Dec. 1991.
3. R. A. Robb and C. Barillot, Interactive Display and Analysis of 3D Medical Images," JEEE Trans. Med. Imaging, vol. 8, no. 3, pp. 217-226, Sept. 1989.
4. M. Bomans, K.-H. Hohne, U. Tiède, and M. Riemer, 3D Segmentation of MR Images of the Head for 3D Display," JEEE Trans. Med Imaging, vol. 9, no. 2, pp. 177-183, June 1990.
5. T.S. Yoo, U. Neuman, H. Fuchs, S. M. Pizer, T. Cullip, J. Rhoades, and R. Whitaker, Direct Visualization of Volume Data," JEEE Comput. Graphics Applic., vol. 12, no. 4, pp. 63-71, July 1992.
6. W.E. Higgins, N. Chung, and E.L. Ritman, Extraction of the LeftVentricular Chamber From 3-D CT Images of the Heart," JEEE Trans. Med. Imaging, vol. 9, no. 4, pp. 384-395, Dec. 1990.
7. W.E. Higgins and E.J. Ojard, Interactive Morphological Watershed Analysis for 3D Medical Images," Comput. Med. Imaging Graphics, Special Issue on Advanced 3D Image Processing in Medicine, vol. 17, no. 4/5, pp. 38739S, July-Oct. 1993.
8. K.-H. Höhne and W.A. Hanson, Interactive 3D Segmentation of MRI and CT Volumes Using Morphological Operations," J. Cornput. Assist. Tomog., vol. 16, no. 2, pp. 285-294, Mar.-Apr. 1992.
9. A.T. Dhawan and L. Arata, Knowledge-Based 3D Analysis From 2D Medical Images," JEEE Eng. Biol. Soc. Mag., vol. 10, no. 4, pp. 30-37, Dec. 1991.
10. J.M. Gauch and S.M. Pizer, Multiresolution Analysis of Ridges and Valleys in Gray-Scale Images," JEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 6, pp. 635-646, June 1993.
11. D. Beard, D. Eberly, B. Hemminger, S. Pizer, R. Faith, C. Kurak, and M. Livingston, Interacting With Image Hierarchies for Fast and Accurate Object Segmentation," SPIE Proc. Med. Imaging 1994: Image Processing, vol. 2,167, pp. 10-17, Feb. 1994.
12. F. Maes, D. Vandermeulen, P. Seutens, and G. Marchai, Computer-Aided Interactive Object Delineation Using an Intelligent Paintbrush Technique," Proc. Computer Vision, Virtual, Reality, Robotics in Med., pp. 77-83, Apr. 1995.
13. W.E. Higgins, W.J.T. Spyra, R.A. Karwoski, and E.L. Ritman, System for Analyzing True Three-Dimensional Angiograms," JEEE Trans. Med. Imaging, vol. 15, no. 3, pp. 377-385, June 1996.
14. P. Americus, R. Boreda, W.E. Higgins, R. Ramaswamy, and R. Swift, Methods for 3D Cardiopulmonary Image Analysis," Annals of Biomédical Eng., vol. 24, Suppl. 1, pp. S-65, Sept./Oct. 1996.
15. W.E. Higgins, W.L. Sharp, M.W. Hansen, and J.M. Reinhardt, A Graphical User Interface System for 3D Medical Image Analysis," SPIE Medical Imaging 1994: Image Capture, Formatting, and Display, Feb. 1994.
16. W.E. Higgins, J.M. Reinhardt, and W.L. Sharp, Automatic Construction of 3D Medical Image-Segmentation Processes," SPIE Proc. Visualization in Biomédical Computing 1994, vol. 2,359, pp. 5971,1994.
17. A. Rosenfeld, R. Hummel, and S. Zucker, Scene Labeling by Relaxation Operations," JEEE Trans. Systems, Man, and Cybernetics, vol. 6, no. 6, pp. 420-433,1976.
18. A. Rosenfeld and A. Kak, Digital Picture Processing. Academic Press, 2nd ed., 1982.
19. R.A. Hummel and S.W. Zucker, On the Foundations of Relaxation Labeling Processes," JEEE Trans. Pattern Analysis and Machine Intelligence, vol. 5, no. 3, pp. 267-287, May 1983.
20. J.S. Duncan and T. Birkholzer, Reinforcement of Linear Structure Using Parameterized Relaxation Labeling," JEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 5, pp. 502-514, May 1992.
21. C. Garbay, Image Structure Representation and Processing: A Discussion of Some Segmentation Algorithms in Cytology," JEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 2, pp. 140-146, Mar. 1986.
22. P.W. Fung, K.K. Ly, and K. Attikiouzel, Automatic Segmentation of Biomédical Images," Proc. IEEE Conf. Acoustics, Speech, and Signal Processing, pp. 882-885, Apr. 1988.
23. T.L. Faber, E.M. Stokely, R.M. Peshock, and J.R. Corbett, A Model-Based Four-Dimensional Left Ventricular Surface Detector," JEEE Trans. Med. Imaging, vol. 10, no. 3, pp. 321-329, Sept. 1991.
24. C.H. Li and C.K. Lee, Image Smoothing Using Parametric Relaxation," Graph. Models Image Processing, vol. 57, no. 2, pp. 161174, Mar. 1995.
25. J. Kittler and J. Illingsworth, Relaxation Labeling Algorithms-A Review," Image Vision Comput., vol. 3, no. 4, pp. 206-216, Nov. 1985.
26. H. Wechsler, Computational Vision. Academic Press, 1990.
27. J. Serra, Image Analysis and Mathematical Morphology, vol. 1. Academic Press, 1982.
28. F. Meyer and S. Beucher, Morphological Segmentation," J. Visual Communication and Image Representation, vol. 1, pp. 21-46, Sept. 1990.
29. L. Vincent and P. Soille, Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations," JEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 6, pp. 583-598, June 1991.
30. K.J. Dreyer, I.K. Sethi, A.C. Held, and J. Simko, Segmenting Echocardiographic Image Sequences Using Expert Labeling," SPIE Intell. Robots Comput. Vision VIII: Algor. Tech., vol. 1,192, pp. 806-817, Nov. 1989.
31. J. Reinhard! and W. Higgins, Strategy for Shape-Based Image Analysis," 2995 JEEE Int'l Conf. Image Proc., pp. 502-505, 22-25 Oct. 1995.
32. J.M. Reinhard! and W.E. Higgins, Strategy for Shape-Based Image Analysis," Optical Engineering, unpublished paper.
33. J. Toriwaki and S. Yokoi, Basics of Algorithms for Processing Three-Dimensional Digitized Pictures," Systems and Computers in Japan, vol. 17, no. 1, pp. 73-82,1986.
34. M.W. Hansen, Interactive Relaxation Labeling for Image Segmentation," master's thesis, The Pennsylvania State University, May 1993.
35. M.W. Hansen and W.E. Higgins, Watershed-Driven Relaxation Labeling for Image Segmentation," JEEE Int'l Conf. Img. Proc., vol. 3, pp. 460-464,1994.
36. W.E. Higgins, A.J. Wang, and J.M. Reinhardt, Semi-Automatic 4D Analysis of Cardiac Image Sequences," SPIE Med. Imaging '96: Physiol. fund, from Multidim. Images, vol. 2,709, pp. 359-372,1996.
37. W.E. Higgins, N. Chung, and E.L. Ritman, LV-Chamber Extraction From 3-D CT Images: Accuracy and Precision," Comput. Med. Imaging Graphics, vol. 16, no. 1, pp. 17-26, Jan.-Feb. 1992.
38. G. Sundaramoorthy, J.D. Hoford, E.A. Huffman, and W.E. Higgins, IMPROMPTU: A System for Automatic 3D Medical Image Analysis, Comp. Med. Imaging Graphics, vol 19, pp. 131-143,1995.