Parallel watershed transformation algorithms for image segmentation

Parallel Computing

Volumn 24, Issue 14, 1998, Pages 1981-2001

  Moga, Alina N ^a   Cramariuc, Bogdan ^b   Gabbouj, Moncef ^b  

^a UNIVERSITY OF FREIBURG   (Germany)

^b TAMPERE UNIVERSITY OF TECHNOLOGY   (Finland)

Author keywords

Complexity analysis; Experimental results; Hillclimbing simulation; Image processing; Morphological segmentation; Rainfalling simulation; Watershed transformation

Indexed keywords

COMPUTER SIMULATION; MATHEMATICAL MORPHOLOGY; MATHEMATICAL TRANSFORMATIONS; PARALLEL ALGORITHMS;

COMPLEXITY ANALYSIS; SINGLE PROGRAM MULTIPLE DATA (SPMD) MODEL; WATERSHED TRANSFORMATION;

IMAGE SEGMENTATION;

EID: 0032297720     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-8191(98)00085-4     Document Type: Article

References (23)

1. A. Bieniek, H. Burkhardt, H. Marschner, M. Nölle, G. Schreiber, A parallel watershed algorithm, in: Proceedings of The Tenth Scandinavian Conference on Image Analysis, Lappeenranta, Finland, June 1997.
2. S. Beucher, F. Meyer, The morphological approach to segmentation: the watershed transformation, in: E.R. Dougherty (Ed.), Mathematical Morphology in Image Processing, Marcel Dekker, New York, 1993, pp. 433-481.
3. S. Beucher, Segmentation d'images et morphologie mathématique, Ph.D. Thesis, School of Mines, Paris, June 1990.
4. S. Beucher, J.M. Blosseville, F. Lenoir, Traffic spatial measurements using video image processing, in: Proceedings of SPIE, Advances in Intelligent Robotics Systems, Cambridge Symposium on Optical and Optoelectronic Engineering, Cambridge, Massachusetts, November 1987.
5. B.P. Dobrin, T. Viero, M. Gabbouj, Fast watershed algorithms: analysis and extensions, in: Proc. IS and T/SPIE Symposium on Electronic Imaging: Science and Technology, San Jose, California, February 1994.
6. F. Friedlander, Le traitement morphologique d'images de cardiologie nucléaire, Ph.D. Thesis, School of Mines, Paris, December 1989.
7. V. Kumar, A. Grama, A. Gupta, G. Karypis, Introduction to Parallel Computing - Design and Analysis of Algorithms, Benjamin/Cummings, Menlo Park, CA, 1994.
8. F. Meyer, Topographic distance and watershed lines, Signal Processing 38 (1) (1994) 113-125.
9. F. Meyer, S. Beucher, Morphological segmentation, Journal of Visual Communication and Image Representation 1 (1) (1990) 21-46.
10. A. Meijster, J.B.T.M. Roerdink, Computation of watersheds based on parallel graph algorithms, in: P. Maragos, R.W. Schafer, M.A. Butt (Eds.), Mathematical Morphology and its Applications to Image and Signal Processing, Kluwer Academic Publishers, Dordrecht, pp. 305-312.
11. A.N. Moga, T. Viero, B.P. Dobrin, M. Gabbouj, Implementation of a distributed watershed algorithm, in: Mathematical Morphology and Its Applications to Image Processing, Kluwer Academic Publishers, Dordrecht, 1994, pp. 281-288.
12. A.N. Moga, T. Viero, M. Gabbouj, M. Nölle, G. Schreiber, H. Burkhardt, Parallel watershed algorithm based on sequential scannings, in: Proc. IEEE Workshop on Nonlinear Signal and Image Processing, vol. II, Halkidiki, June 1995, pp. 991-994.
13. A. Moga, M. Gabbouj, A parallel watershed algorithm based on the shortest paths computation, in: Parallel Programming and Applications, IOS Press, Amsterdam, May 1995, pp. 316-324.
14. A.N. Moga, B. Cramariuc, M. Gabbouj, A parallel watershed algorithm based on rainfalling simulation, in: Proc. European Conference on Circuit Theory and Design, vol. 1, Istanbul, Turkey, August 1995, pp. 339-342.
15. A. Moga, B. Cramariuc, M. Gabbouj, An efficient watershed segmentation algorithm suitable for parallel implementation, in: Proc. IEEE International Conference on Image Processing, vol. II, Washington, DC, October 1995, pp. 101-104.
16. A. Moga, Parallel watershed algorithms for image segmentation, Ph.D. Thesis, Tampere University of Technology, February 1997.
17. A. Moga, M. Gabbouj, An optimal parallel watershed algorithm based on image integration and sequential scannings, in: Proc. SPIE Parallel and Distributed Methods for Image Processing, San Diego, California, 1997, pp. 104-115.
18. A. Moga, M. Gabbouj, Parallel image component labeling with watershed transformation, IEEE Trans. Pattern Anal. Machine Intelligence 19 (5) (1997) 441-450.
19. A. Moga, M. Gabbouj, Parallel marker-based image segmentation with watershed transformation, J. Parallel Distributed Comput. 25 (1) (1998) 27-45.
20. MPI: A Message Passing Interface Standard, Version 1.1, Message Passing Interface Forum, University of Tennessee, Knoxville, Tennessee, 12 June 1995.
21. L. Najman, M. Schmitt, Watershed of a continuous function, Signal Processing 38 (1) (1994) 99-112.
22. J.F. Rivest, Analyse Automatique d'Images Geologiques: Application de la Morphologie Mathematique aux Images Diagraphiques, Ph.D. Thesis, School of Mines, Paris, 1992.
23. L. Vincent, P. Soille, Watersheds in digital spaces: an efficient algorithm based on immersion simulations, IEEE Trans. Pattern Anal. Machine Intelligence 13 (6) (1991) 583-598.