Optimal parallel watershed algorithm based on image integration and sequential scannings

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 3166, Issue , 1997, Pages 104-115

  Moga, Alina N ^a   Gabbouj, Moncef ^b  

^a UNIVERSITY OF FREIBURG   (Germany)

^b TAMPERE UNIVERSITY OF TECHNOLOGY   (Finland)

Author keywords

Connected components; Image segmentation; Parallel computing; Watersheds

Indexed keywords

ALGORITHMS; COMPUTER APPLICATIONS; COMPUTER VISION; DIGITAL IMAGE STORAGE; FOURIER TRANSFORMS; IMAGE PROCESSING; IMAGE SEGMENTATION; IMAGING SYSTEMS; INTERFACES (COMPUTER); LANDFORMS; MESSAGE PASSING; PARALLEL PROCESSING SYSTEMS; SCANNING; SEQUENTIAL SWITCHING; WATERSHEDS;

COMPUTER VISION APPLICATIONS; CONNECTED COMPONENTS; IMAGE INTEGRATION; IMAGE SIZES; LARGE IMAGES; MESSAGE PASSING INTERFACE (MPI); PARALLEL COMPUTERS; PARALLEL COMPUTING; PARALLEL DESIGN; REGION GROWING; SINGLE PROCESSORS; WATERSHED ALGORITHMS; WATERSHED TRANSFORMATIONS;

PARALLEL ALGORITHMS;

EID: 0347387852     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.279608     Document Type: Conference Paper

References (22)

1. S. Beucher, J. M. Blosseville, and F. Lenoir, "Traffic spatial measurements using video image processing," in Proceedings SPIE, Advances in Intelligent Robotics Systems, (Cambridge, Massachusetts), November 1987. Cambridge Symposium on Optical and Optoelectronic Engineering.
2. F. Friedlander, Le traitement morphologique d'images de cardiologie nucléaire. Ph.D. thesis, School of Mines, Paris, December 1989.
3. T. Géraud, J. Mangin, I. Bloch, and H. Maître, "Segmenting internal structures in 3D MR images of the brain by Markovian relaxation on a watershed based adjacency graph," in Proceedings IEEE International Conference on Image Processing, vol. III, pp. 548-551, IEEE Computer Society Press, (Washington D.C.), October 1995.
4. F. Meyer, "Color image segmentation," in Proceedings of the Fourth International Conference on Image Processing and its Applications, pp. 303-306, (Maastricht), April 1992.
5. K. Saarinen, "Color image segmentation by a watershed algorithm and region adjacency graph processing," in Proceedings IEEE International Conference on Image Processing, vol. III, pp. 1021-1024, IEEE Computer Society Press, (Austin, Texas), November 1994.
6. K. Saarinen, "Watersheds in color image segmentation," in Proceedings IEEE Workshop on Nonlinear Signal and Image Processing, I. Pitas, ed., vol. I, pp. 14-17, (Neos Marmaras, Halkidiki, Greece), June 1995.
7. P. W. Verbeek and B. J. H. Verwer, "Shading from shape, the eikonal equation solved by gray-weighted distance transform," Pattern Recognition Letters 11, pp. 681-690, October 1990.
8. F. Meyer, "Integrals and gradients of images," in Image Algebra and Morphological Image Processing III, Proc. SPIE, pp. 200-211, (San Diego), 1992.
9. F. Meyer, "Integrals, gradients, and watershed lines," in Mathematical Morphology and its Applications to Signal Processing, Proc. Workshop, pp. 70-75, (Barcelona, Spain), May 1993.
10. F. Meyer, "Topographic distance and watershed lines," Signal Processing 38, pp. 113-125, July 1994.
11. M. Nölle, G. Schreiber, and H. Schulz-Mirbach, "PIPS - a general purpose Parallel Image Processing System," in Proceedings of 16. DAGM - Symposium "Mustererkennung", G. Kropatsch, ed., Reihe Informatik XPress, Springer, (Wien), September 1994.
12. A. N. Moga et al., "Parallel watershed algorithm based on sequential scannings," in Proc. 1995 IEEE Wokshop on Nonlinear Signal and Image Processing, vol. II, pp. 991-994, (Neos Marmaras, Halkidiki, Greece), June 1995.
13. T. Viero, Algorithms for Image Sequence Filtering, Coding and Image Segmentation. Ph.D. thesis, Tampere University of Technology, Tampere, Finland, January 1996.
14. A. Rosenfeld and J. L. Pfaltz, "Sequential operations in digital picture processing," Journal of the ACM 13, pp. 471-494, October 1966.
15. T. Cormen, C. Leiserson, and R. Rivest, Introduction to Algorithms, MIT Press, Cambridge, MA, 1990.
16. H. Alnuweiri and V. Prasanna, "Parallel architectures and algorithms for image component labeling," IEEE Transactions on Pattern Analysis and Machine Intelligence 14, pp. 1014-1034, October 1992.
17. V. Kumar, A. Grama, A. Gupta, and G. Karypis, Introduction to Parallel Computing-Design and Analysis of Algorithms, The Benjamin/Cummings Publishing Company, Inc., 1994.
18. Message Passing Interface Forum, "MPI: A message-passing interface standard," tech. rep., University of Tennessee, Knoxville, Tennessee, May 1994. Version 1.0.
19. Message Passing Interface Forum, "MPI: A message-passing interface standard," tech. rep., University of Tennessee, Knoxville, Tennessee, June 1995. Version 1.1.
20. A. Moga and M. Gabbouj, "Parallel image component labeling with watershed transformation," IEEE Transactions on Pattern Analysis and Machine Intelligence, 1997. To appear.
21. A. Moga, Parallel Watershed Algorithms for Image Segmentation. Ph.D. thesis, Tampere University of Technology, Tampere, Finland, February 1997.
22. A. Bieniek et al., "A parallel watershed algorithm," in Proceedings 10th Scandinavian Conference on Image Analysis, (Lappeenranta, Finland), June 1997.