Efficient GPU asynchronous implementation of a watershed algorithm based on cellular automata

Proceedings of the 2012 10th IEEE International Symposium on Parallel and Distributed Processing with Applications, ISPA 2012

Volumn , Issue , 2012, Pages 79-86

  Quesada Barriuso, Pablo ^a   Heras, Dora B ^a   Argüello, Francisco ^a  

^a Fundación Instituto de Investigación Sanitaria de Santiago   (Spain)

Author keywords

Cellular Automata; CUDA; GPU; Image segmentation; Watershed transform

Indexed keywords

CUDA; GPU; WATER-SHED ALGORITHM; WATERSHED TRANSFORM;

ALGORITHMS; CELLULAR AUTOMATA; DISTRIBUTED PARAMETER NETWORKS;

IMAGE SEGMENTATION;

EID: 84867263324     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPA.2012.19     Document Type: Conference Paper

References (21)

1. J. Serra, Image analysis and mathematical morphology. Orlando, FL, USA: Academic Press, Inc., 1983.
2. L. Vincent and P. Soille, "Watersheds in digital spaces: An efficient algorithm based on immersion simulations," IEEE Trans. Pattern Anal. Mach. Intell., vol. 13, pp. 583-598, June 1991.
3. F. Meyer, "Topographic distance and watershed lines," Mathematical Morphology and its Applications to Signal Processing, vol. 38, no. 1, pp. 113-125, Jul. 1994.
4. S. Beucher and C. D. M. Mathmatique, "The watershed transformation applied to image segmentation," in Scanning Microscopy International, 1991, pp. 299-314.
5. J. B. T. M. Roerdink and A. Meijster, "The watershed transform: definitions, algorithms and parallelization strategies," Fundam. Inf., vol. 41, pp. 187-228, January 2000.
6. A. Moga, B. Cramariuc, and M. Gabbouj, "An efficient watershed segmentation algorithm suitable for parallel implementation," in Proc. of the 1995 Int. Conf. on Image Processing, vol. 2, Oct. 1995, pp. 101-104 vol.2.
7. D. Noguet, "A massively parallel implementation of the watershed based on cellular automata," in Proc. of the IEEE Int. Conf. on Application-Specific Systems, Architectures and Processors, Jul. 1997, pp. 42-52.
8. Nvidia Corporation, NVIDIA CUDA C Programming Guide, Santa Clara, 2011.
9. J. D. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Krüger, A. E. Lefohn, and T. J. Purcell, "A Survey of General-Purpose Computation on Graphics Hardware," Computer Graphics Forum, vol. 26, no. 1, pp. 80-113, 2007.
10. C. Kauffmann and N. Piche, "A cellular automaton for ultrafast watershed transform on gpu," in ICPR 2008, 19th Int. Conf. on Pattern Recognition, Dec. 2008, pp. 1-4.
11. A. Körbes, G. B. Vitor, R. de Alencar Lotufo, and J. V. Ferreira, "Advances on Watershed Processing on GPU Architecture", Mathematical Morphology and Its Applications to Image and Signal Processing, vol. 6671, pp. 260-271, 2011.
12. B. Wagner, P. Müller, and G. Haase "A Parallel Watershed-Transformation Algorithm for the GPU", WADGMM, pp. 111-115, 2010.
13. S. Rybacki, J. Himmelspach, and A. Uhrmacher, "Experiments with single core, multi-core, and gpu based computation of cellular automata," in Proc. of the 2009 First Int. Conf. on Advances in System Simulation. IEEE Computer Society, 2009, pp. 62-67.
14. C. Kauffmann and N. Piche, "A cellular automaton framework for image processing on gpu," in Pattern Recognition, Y. Peng-Yeng, Ed. inTech, Oct. 2009, pp. 353-376.
15. B. Galilee, F. Mamalet, M. Renaudin, and P.-Y. Coulon, "Parallel asynchronous watershed algorithm-architecture," IEEE Trans. Parallel Distrib. Syst., vol. 18, no. 1, pp. 44-56, Jan. 2007.
16. S. Beucher, "Watershed, hierarchical segmentation and waterfall algorithm," Mathematical morphology and its applications to image processing, vol. 2, pp. 69-76, 1994.
17. F. Meyer and S. Beucher, "Morphological segmentation," Journal of Visual Communication and Image Representation, vol. 1, no. 1, pp. 21-46, 1990.
18. C. L. Nehaniv, "Evolution in asynchronous cellular automata," in Proc. of the eighth Int. Conf. on Artificial life. MIT Press, 2003, pp. 65-73.
19. Khronos OpenCLWorking Group, The OpenCL Specification, 2011.
20. D. B. Kirk and W. mei W. Hwu, Programming Massively Parallel Processors: A Hands-on Approach, 1st ed. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 2010.
21. Intel Corporation, Intel 64 and IA-32 Architectures Software Developer's Manual, System Programming Guide, May 2011.