Cellular automaton for ultra-fast watershed transform on GPU

Claude Kauffmann, Nicolas Piche
19th International Conference on Pattern Recognition, 2008. ICPR 2008. p.1-4


   title={Cellular automaton for ultra-fast watershed transform on GPU},

   author={Kauffmann, C. and Piche, N.},

   booktitle={Pattern Recognition, 2008. ICPR 2008. 19th International Conference on},






Download Download (PDF)   View View   Source Source   



In this paper we describe a cellular automaton (CA) used to perform the watershed transform in N-D images. Our method is based on image integration via the Ford-Bellman shortest paths algorithm. Due to the local nature of CA algorithms we show that they are designed to run on massively parallel processors and therefore, be efficiently implemented on low cost consumer graphical processing units (GPUs).
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2020 hgpu.org

All rights belong to the respective authors

Contact us: