An efficient watershed algorithm based on connected components

Pattern Recognition

Volumn 33, Issue 6, 2000, Pages 907-916

  Bieniek, A ^a   Moga, A ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

Connected components; Image segmentation; Watersheds

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DATA STRUCTURES; MATHEMATICAL OPERATORS; MATHEMATICAL TRANSFORMATIONS; RESPONSE TIME (COMPUTER SYSTEMS); STORAGE ALLOCATION (COMPUTER);

MEMORY MANAGEMENT; WATERSHED TRANSFORMATION;

IMAGE SEGMENTATION;

ALGORITHM; IMAGE PROCESSING; SEGMENTATION; WATERSHED;

EID: 0034055262     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(99)00154-5     Document Type: Article

References (17)

1. Beucher S., Meyer F. The morphological approach to segmentation: The watershed transformation. Dougherty E.R. Mathematical Morphology in Image Processing. 1993;433-481 Marcel Dekker Inc, New York.
2. Meyer F. Topographic distance and watershed lines. Signal Processing. 38(1):1994;113-125.
3. Meyer F., Beucher S. Morphological segmentation. J Visual Commun. Image Representation. 1(1):1990;21-46.
4. Najman L., Schmitt M. Watershed of a continuous function. Signal Processing. 38(1):1994;99-112.
5. Vincent L., Soille P. Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans. Pattern Anal. Mach. Intell. 13(6):1991;583-598.
6. Cormen T.H., Leiserson C.E., Rivest R.L. Introduction to Algorithms. 1990;MIT Press, Cambridge, MA.
7. R.E. Tarjan, Data Structures and Network Algorithms, Society for Industrial and Applied Mathematics, Philadelphia, Pennsylvania, 1983.
8. Bieniek A., Moga A. A connected component approach to the watershed segmentation. Mathematical Morphology and its Applications to Image and Signal Processing, Computational Imaging and Vision. Vol. 12:1998;215-222 Kluwer Academic Publishers, Dordrecht.
9. A. Meijster, J.B.T.M. Roerdink, A disjoint set algorithm for the watershed transform, Proceedings EUSIPCO'98, IX European Signal Processing Conference, September 8-11, Rhodes, Greece, 1998.
10. A. Bieniek, H. Burkhardt, H. Marschner, M. Nölle, G. Schreiber, A parallel watershed algorithm, in: Proceedings of the 10th Scandinavian Conf. on Image Analysis (SCIA97), Lappeenranta, Finland, June 1997, pp. 237-244.
11. Alina Moga, Parallel watershed algorithms for image segmentation, Ph.D. Thesis, Tampere University of Technology, Tampere, Finland, 1997.
12. Moga A., Gabbouj M. Parallel image component labelling with watershed transformation. IEEE Trans. Pattern Anal. Mach. Intell. 19(5):1997;441-450.
13. Lumia R., Shapiro L., Zuniga O. A new connected components algorithm for virtual memory computers. Comput. Vision Graphics Image Processing. 22(2):1983;287-300.
14. Miller R., Stout Q.F. Parallel Algorithms for Regular Architectures. Meshes and Pyramids:1996;MIT Press, Cambridge MA.
15. Samet H. Connected component labeling using quadtrees. J. ACM. 28(3):1981;487-501.
16. Soille Pierre Morphologische Bildverarbeitung. 1998;Springer, Berlin.
17. Soille P., Gratin C. An efficient algorithm for drainage network extraction on DEMs. J. Visual Commun. Image Representation. 5:1994;181-189.