A queue-based region growing algorithm for accurate segmentation of multi-dimensional digital images

Signal Processing

Volumn 60, Issue 1, 1997, Pages 1-10

  Thiran, Jean Philippe ^a   Warscotte, Vincent ^a   Macq, Benoît ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

3D images; 3D segmentation; MRI; Region growing; Watersheds

Indexed keywords

ALGORITHMS; BRAIN; DIGITAL SIGNAL PROCESSING; MAGNETIC RESONANCE IMAGING; MATHEMATICAL TRANSFORMATIONS; MEDICAL IMAGING; QUEUEING THEORY; THREE DIMENSIONAL; VISUALIZATION;

CLASSICAL WATERSHED TRANSFORM;

IMAGE SEGMENTATION;

EID: 0031190352     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0165-1684(97)00060-1     Document Type: Article

References (36)

1. R. Adams, L. Bischof, Seeded region growing, IEEE Trans. Pattern Anal. Machine Intell. 16 (June 1994) 641-647.
2. M. Bomans, K.-H. Höhne, U. Tiede, M. Riemer, 3-D segmentation of MR Images of the head for 3-D display, IEEE Trans. Med. Imag. 9 (2) (June 1990) 177-183.
3. M.E. Brummer, R.M. Mesereau, R.L. Eisner, R.R.J. Lewine, Automatic detection of brain contours in MRI data sets, IEEE Trans. Med. Imag. 12 (2) (June 1993) 153-166.
4. S. Beucher, Watersheds of functions and picture segmentation, in: Proc. IEEE Internat. Conf. Acoust. Speech Signal Process., Paris, France, May 1982, pp. 1928-1931.
5. S. Beucher, C. Lantuéjoul, Use of Watersheds in contour detection, in: Proc. Internat. Workshop on Image Processing, Real-Time Edge and Motion Detection/Estimation, Rennes, France, September 1979, pp. 17-21.
6. H.E. Cline, C.L. Dumoulin, H.R. Hart, W.E. Lorensen, S. Ludke, 3D reconstruction of the brain from magnetic resonance images using a connectivity algorithm, Magnetic Resonance Imag. 5 (1987) 345-352.
7. H. Digabel, C. Lantuéjoul, Iterative algorithms, in: J.L. Chermant (Ed.), Proc. 2nd European Symp. on Quantitative Anal. Microstructures in Material Science, Biology and Medecine, Stuttgart, West Germany, October 1977, Riederer, pp. 85-99.
8. E.R. Dougherty, Mathematical Morphology in Image Processing, Marcel Dekker, New York, 1993, pp. 433-481.
9. C. Gratin, F. Meyer, Mathematical Morphology in three dimensions, in: Proc. 8th Internat. Congress of Stereology, Acta Stereologica, Irvine (CA), 11 (Supp 1), 1992, pp. 551-559.
10. D. Hagyard, M. Razaz, P. Atkin, Analysis of watershed algorithms for greyscale images, in: Proc. 1996 IEEE Internat. Conf. on Image Process. ICIP'96, Vol. 3, 1996, pp. 41-44.
11. L.O. Hall, A.M. Bensaid, L.P. Clarke, R.P. Velthuizen, M.S. Silbiger, J.C. Bezdek, A comparison of neural network and fuzzy clustering techniques in segmenting magnetic resonance images of the brain, IEEE Trans. Neural Networks 3 (5) (September 1992) 672-682.
12. K.-H. Höhne, W.A. Hanson, Interactive 3D segmentation of MRI and CT volumes using morphological operators, J. Comput. Assisted Tomography 16 (2) (March-April 1992) 285-294.
13. T.L. Jernigan, G.A. Press, J.R. Hesselink, Methods for measuring brain morphologic features on magnetic resonance images using a connectivity algorithm, Arch. Neurol. 47 (1990) 27-32.
14. M. Joliot, B.M. Mazoyer, Three-dimensional segmentation and interpolation of magnetic resonance brain images, IEEE Trans. Med. Imag. 12 (2) (June 1993) 269-277.
15. D.N. Kennedy, P.A. Filipek, V.S. Caviness, Anatomic segmentation and volumetric calculations in nuclear magnetic resonance imaging, IEEE Trans. Med. Imag. 8 (1) (March 1989) 1-7.
16. S.P. Liou, R. Jain, Motion detection in spacio-temporal space, Comput. Vision Graphics Image Process. 45 (1989) 227-250.
17. S.P. Liou, R.C. Jain, An approach to three-dimensional segmentation, CVGIP: Image Understanding 53 (3) (1991) 237-252.
18. H.K. Lui, Two- and three-dimensional boundary detection, Comput. Graphics Image Process. 6 (1977) 123-134.
19. F. Maisonneuve, Sur le partage des eaux, Internal rep. CMM, School of Mines, Paris, France, 1982 (in French).
20. D. Marr, E. Hildreth, Theory of edge detection, Proc. Roy. Soc. (London) 207 (1980) 187-217.
21. F. Meyer, Un algorithme optimal de ligne de partage des eaux, Actes du 8eme Congres AFCET, Lyon-Villeurbanne, France, 1991, pp. 847-859.
22. F. Meyer, Color image segmentation, in: Proc. 4th Internat. Conf. Image Process. Appl. Maastricht, 1992, pp. 523-548.
23. F. Meyer, S. Beucher, Morphological segmentation, J. Comm. Image Represent. 1 (1) (September 1990) 21-46.
24. M. Oskan, H.G. Sprenkels, B.M. Dawantt, Multi-spectral magnetic resonance image segmentation using neural networks, in: Proc. Internat. Joint Conf. on Neural Network, Vol. 1, San Diego, June 1990, pp. 429-434.
25. M. Pardàs, P. Salembier, Time recursive 3D segmentation for image sequences, in: Proc. EUSIPCO-94, VII European Signal Process. Conf., Edinburgh, 1994, pp. 18-21.
26. M. Pardàs, P. Salembier, 3D morphological segmentation and motion estimation for image sequences, Signal Processing 38 (1) (1994) 31-43.
27. M. Pardas, P. Salembier, L. Torres, 3D morphological segmentation for image sequence processing, in: Proc. IEEE Winter Workshop on Nonlinear Signal Processing, Tampere, Finland, 1993, pp. 6.1-6.3.
28. T. Pavlidis, Y.T. Liow, Integrating region growing and edge detection, IEEE Trans. Pattern Anal. Machine Intell. PAMI-12 (3) (March 1990) 225-233.
29. U. Pietrzyk, K. Herholtz, G. Fink, A. Jacobs, R. Mielke, I. Slanzky, M. Wurker, W.D. Heiss, An interactive technique for 3-D image registration: validation for PET, SPECT, MRI and CT brain studies, J. Nucl. Med. 35 (1994) 2011-2018.
30. A. Rosenfeld, A. Kak, Digital Picture Processing, 2nd ed., Academic Press, New York, 1982.
31. T. Schiemann, M. Bomans, U. Tiede, K.-H. Höhne, Interactive 3D segmentation, in: SPIE, Proc. Visual. Biomed. Comput., Vol. 1808, 1992.
32. V. Torre, T.A. Poggio, On edge detection, IEEE Trans. Pattern Anal. Machine Intell. PAMI-8 (2) (March 1986) 147-163.
33. J.K. Udupa, S.N. Srihari, G.T. Herman, Boundary detection in multidimensions, IEEE Trans. Pattern Anal. Machine Intell. PAMI-4 (1982) 41-50.
34. L. Vincent, P. Soile, Watersheds in digital spaces: an efficient algorithm based on immersion simulations, IEEE Trans. Pattern Anal. Machine Intell. PAMI-13 (June 1991) 583-597.
35. A.J. Worth, D.N. Kennedy, Segmentation of magnetic resonance brain images using analogue constraint satisfaction neural networks, Image Vision Comput. 12 (6) (July 1994) 345-354.
36. S.W. Zucker, R.A. Hummel, A three-dimensional edge operator, IEEE Trans. Pattern Anal. Machine Intell. PAMI-3 (1981) 324-331.