Efficient 2D and 3D watershed on graphics processing unit: Block-asynchronous approaches based on cellular automata

Computers and Electrical Engineering

Volumn 39, Issue 8, 2013, Pages 2638-2655

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

^a University of Santiago de Compostela ^*  (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMMING INTERFACES (API); CELLULAR AUTOMATA; COMPUTER GRAPHICS; COMPUTER GRAPHICS EQUIPMENT; IMAGE SEGMENTATION; MEMORY ARCHITECTURE; PROGRAM PROCESSORS; WATERSHEDS;

DATA PROPAGATION; GLOBAL SYNCHRONIZATION; MEMORY HIERARCHY; MULTITHREADED; WATER-SHED ALGORITHM; WATERSHED LINES; WATERSHED TRANSFORM;

GRAPHICS PROCESSING UNIT;

EID: 84888644791     PISSN: 00457906     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compeleceng.2013.04.020     Document Type: Article

References (25)

1. L. Vincent, and P. Soille Watersheds in digital spaces: an efficient algorithm based on immersion simulations IEEE Trans Pattern Anal Mach Intell 13 6 1991 583 598
2. F. Meyer Topographic distance and watershed lines Signal Process 38 1 1994 113 125
3. V. Grau, A.U.J. Mewes, M. Alcaniz, R. Kikinis, and S.K. Warfield Improved watershed transform for medical image segmentation using prior information IEEE Trans Med Imag 23 4 2004 447 458
4. F. Meyer, and S. Beucher Morphological segmentation J Visual Commun Image Represent 1 1 1990 21 46
5. A. Bieniek, and Moga A connected component approach to the watershed segmentation H.J.A.M. Heijmans, J.B.T.M. Roerdink, Mathematical morphology and its applications to image and signal processing 1998 Kluwer Acad. Publ. Dordrecht 215 222
6. A.N. Moga, B. Cramariuc, and M. Gabbouj Parallel watershed transformation algorithms for image segmentation Parallel Comput 24 1998 1981 2001
7. J.B.T.M. Roerdink, and A. Meijster The watershed transform: definitions, algorithms and parallelization strategies Fundam Inf 41 1 2000 187 228
8. Kauffmann C, Piche N. Cellular automaton for ultra-fast watershed transform on gpu. In: Proc. of the 19th int. conf. on pattern recognition; 2008. p. 1-4.
9. Wagner B, Müller P, Haase G. A parallel watershed-transformation algorithm for the GPU. In: Proc. of the workshop on app. of discrete geometry and math. morphology; 2010. p. 111-5.
10. A. Körbes, G.B. Vitor, R. Lotufo, and J.V. Ferreira Advances on watershed processing on GPU architecture in mathematical morphology and its applications to image and signal processing 2011 Springer p. 260-271
11. Hučko M, Šrámek M. Streamed watershed transform on GPU for processing of large volume data. In: Proceedings of spring conf. on computer graphics (SCCG); 2012.
12. L.O. Chua, and L. Yang Cellular neural networks: applications IEEE Trans Circ Syst 35 10 1998 1273 1290
13. B. Priego, D. Souto, F. Bellas, and R.J. Duro Unsupervised segmentation of hyperspectral images through evolved cellular automata Adv Knowl-Based Intell Inform Eng Syst 243 2012 2160 2169
14. M. Sipper, M. Tomassini, and M. Capcarrere Evolving asynchronous and scalable cellular automata Proc. int. conf. on artificial neural networks and genetic algorithms 1998 Springer-Verlag 67 68
15. Kauffmann C, Piche N. A cellular automaton framework for image processing on gpu. In: Peng-Yeng Y, editor. Pattern recognition, inTech; 2009. p. 353-76.
16. B. Galilée, F. Mamalet, M. Renaudin, and P.-Y. Coulon Parallel asynchronous watershed algorithm-architecture IEEE Trans Parallel Distrib Syst 18 1 2007 44 56
17. D.B. Kirk, and W.H. Wen-mei Programming massively parallel processors: a hands-on approach 1st ed. 2010 Morgan Kaufmann Publishers Inc. San Francisco, CA, USA
18. Quesada-Barriuso P, Heras DB, Argüello F. Efficient GPU asynchronous implementation of a watershed algorithm based on cellular automata. In: Proc. IEEE int. symp. on parallel and distributed processing with applications; 2012. p. 79-86.
19. P. Quesada-Barriuso, F. Argüello, and D.B. Heras Efficient segmentation of hyperspectral images on commodity GPUs Adv Knowl-Based Intell Inform Eng Syst 243 2012 2130 2139
20. P. Sarkar A brief history of cellular automata ACM Comput Surv (CSUR) 32 1 2000 80 107
21. C.L. Nehaniv Evolution in asynchronous cellular automata Proc. of the eighth int. conf. on artificial life 2003 MIT Press p. 65-73
22. Anzt H, Tomov S, Dongarra J, Heuveline V. A block-asynchronous relaxation method for graphics processing units. Technical report, Innovative Computing Laboratory, University of Tennessee, UT-CS-11-687; 2011.
23. S. Adachi, F. Peper, and J. Lee Computation by asynchronously updating cellular automata J Stat Phys 114 2004 261 289
24. Cocosco CA, Kollokian V, Kwan RK-S, Evans AC. BrainWeb: online interface to a 3D MRI simulated brain database. In: NeuroImage, proceedings of 3-rd international conference on functional mapping of the human brain, 5(4) part 2/4, S425; 1997.
25. K.A. Hawick, A. Leist, and D.P. Playne Parallel graph component labelling with GPUs and CUDA Parallel Comput 36 12 2010 655 678