A cellular automaton for ultra-fast watershed transform on GPU

Proceedings - International Conference on Pattern Recognition

Volumn , Issue , 2008, Pages

  Kauffmann, Claude ^a   Piche, Nicolas ^b  

^a NOTRE DAME HOSPITAL   (Canada)

^b Objects Research Systems   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPHICAL PROCESSING UNITS; IMAGE INTEGRATION; LOW COSTS; MASSIVELY PARALLEL PROCESSORS; SHORTEST PATH; ULTRA-FAST; WATERSHED TRANSFORM;

LANDFORMS; PATTERN RECOGNITION SYSTEMS; PROGRAM PROCESSORS; WATERSHEDS;

CELLULAR AUTOMATA;

EID: 70350439276     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. R. Bellman. On a routing problem. Quarterly Applied Mathematics, XVI(1):87-90, 1958.
2. H. Digabel and C. Lantuejoul. Iterative algorithms. In Actes du Second Symposium Europeen d'Analyse Quantitative des Microstructures en Sciences des Materiaux, Biologie et Medecine, Caen:85-99, October 1977.
3. E. W. Dijkstra. A note on two problems in connexion with graphs. Numerische Mathematik, 1(1):269-271, December 1959.
4. S. Even. Graph Algorithms. Pitman, London, 1979.
5. J. Fairfield. Toboggan contrast enhancement for contrast segmentation. In ICPR90, volume 1, pages 712-716, AtlanticCity, NJ, June 1990.
6. L. R. Ford. Technical report p-923. Network flow theory, XVI(1):87-90, 1958.
7. C. Lantuejoul. La squelettisation et son application aux mesures topologiques des mosaiques polycristallines. PhD thesis, Ecole des Mines, Paris, 1978.
8. Y.-C. Lin, Y.-P. Tsai, Y.-P. Hung, and Z.-C. Shih. Comparison between immersion-based and toboggan-based watershed image segmentation. IEEE Transactions on Image Processing, 15(3):632-640, 2006.
9. P. S. L.Vincent. Watersheds in digital spaces: An efficient algorithm based on immersion simulations. IEEE Trans. on PAMI, 13(6):583-598, 1991.
10. F. Meyer. Topographic distance and watershed lines. Signal Process., 38(1):113-125, 1994.
11. D. Noguet. A massively parallel implementation of the watershed based oncellular automata. Application-Specific Systems, Architectures and Processors, 1997. Proceedings., IEEE International Conference on, pages 42-52, 1997.
12. G. X. Ritter and J. N. Wilson. Handbook of Computer Vision Algorithms in Image Algebra. CRC Press, Inc., Boca Raton, FL, USA, 1996.
13. Roerdink and Meijster. The watershed transform: Definitions, algorithms and parallelization strategies. FUNDINF: Fundamenta Informatica, 41, 2000.
14. C. L. S. Beucher. se of watersheds in contour detection. In International Workshop on Image Processing, Rennes, France, September 1979.
15. B. A. S. Eom, V. Shin. Cellular watersheds: A parallel implementation of the watershed transform on the cnn universal machine. In IEICE Transactions on Information and Systems, volume E90-D(4), pages 791-794, 2007.
16. J. Serra. Image Analysis and Mathematical Morphology. Academic Press, New York, USA, 1982.