Fast, parallel watershed algorithm based on path tracing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6375 LNCS, Issue PART 2, 2010, Pages 317-324

  Świercz, Michał ^a   Iwanowski, Marcin ^a  

^a WARSAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX SYNCHRONIZATION; EXECUTION TIME; GREY SCALE IMAGES; HIGH EFFICIENCY; INDEPENDENT TASKS; MODIFIED PATH; PARALLELISATION; PATH TRACING; PROCESSING NODES; SHARED NOTHING; WATER-SHED ALGORITHM;

COMPUTER VISION; IMAGE SEGMENTATION; LANDFORMS; WATERSHEDS;

ALGORITHMS;

EID: 78049272780     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15907-7_39     Document Type: Conference Paper

References (11)

1. Vincent, L., Soille, P.: Watersheds in digital spaces - an efficient solution based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence 13(6), 583-598 (1991) (Pubitemid 21675616)
2. Osma-Ruiz, V., Godino-Llorente, J. I., Sáenz-Lechón, N., Gomez-Vilda, P.: An improved watershed algorithm based on efficient computation of shortest paths. Pattern Recognition 40(3), 1078-1090 (2007) (Pubitemid 44667756)
3. Bieniek, A., Moga, A.: An efficient watershed algorithm based on connected components. Pattern Recognition 33(6), 907-916 (2000) (Pubitemid 30259848)
4. Moga, A., Gabbouj, M.: Parallel Image Component Labeling With Watershed Transformation. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(5), 441-450 (1997) (Pubitemid 127762236)
5. Moga, A., Cramariuc, B., Gabbouj, M.: Parallel watershed transformation algorithms for image segmentation. Parallel Computing 24(14), 1981-2001 (1998) (Pubitemid 128424041)
6. Roerdink, M., Meijster, A.: The Watershed Transform: Definitions, Algorithms and Parallelization Strategies. Fundamenta Informaticae 41, 187-228 (2000)
7. Sun, H., Yang, J., Ren, M.: A fast watershed algorithm based on chain code and application in image segmentation. Pattern Recognition Letters 26(9), 1266-1274 (2005) (Pubitemid 40644690)
8. Rambabu, C., Chakrabarti, I.: An efficient immersion-based watershed transform method and its prototype architecture. Journal of Systems Architecture 53(4), 210-226 (2007) (Pubitemid 46241954)
9. Beucher, S.: The watershed transformation applied to image segmentation. Scanning Microscopy International 6, 299-314 (1991)
10. Stoev, S. L.: RaFSi - A Fast Watershed Algorithm Based on Rainfalling Simulation. In: 8th International Conference on Computer Graphics, Visualization, and Interactive Digital Media (WSCG 2000), pp. 100-107 (2000)
11. Lin, Y.-C., Tsai, Y.-P., Hung, Y.-P., Shih, Z.-C.: Comparison Between Immersion-Based and Toboggan-Based Watershed Image Segmentation. IEEE Transactions on Image Processing 15(3), 632-640 (2006) (Pubitemid 43257562)