loading...
A massively parallel implementation of the watershed based on cellular automata
Zurich, SWITZERLAND July 14-July 16
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ASAP.1997.6068111997 IEEE International Conference on ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
D. Noguet, "A massively parallel implementation of the watershed based on cellular automata," Application-Specific Systems, Architectures and Processors, IEEE International Conference on, pp. 42, 1997 IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'97), 1997.
 
 
BibTex
x
 
@article{ 10.1109/ASAP.1997.606811,
author = {D. Noguet},
title = {A massively parallel implementation of the watershed based on cellular automata},
journal ={Application-Specific Systems, Architectures and Processors, IEEE International Conference on},
volume = {0},
year = {1997},
issn = {1063-6862},
pages = {42},
doi = {http://doi.ieeecomputersociety.org/10.1109/ASAP.1997.606811},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Application-Specific Systems, Architectures and Processors, IEEE International Conference on
TI - A massively parallel implementation of the watershed based on cellular automata
SN - 1063-6862
SP
EP
A1 - D. Noguet,
PY - 1997
KW - computer vision; massively parallel implementation; cellular automata; watershed transform; segmentation tool; geohydrology; computer vision; flooding algorithm; hardware implementation
VL - 0
JA - Application-Specific Systems, Architectures and Processors, IEEE International Conference on
ER -
 
D. Noguet, CEA, Centre d'Etudes Nucleaires, de Grenoble, France
The watershed transform is a very powerful segmentation tool which comes directly from the idea of watershed line in geohydrology. It has proved its efficiency in many computer vision application fields. This paper presents a new implementation of the watershed which is optimal according to computation time. The flooding algorithm is reminded. Then, a massively parallel cellular automaton is proposed to propagate data using this approach. We discuss the pros and cons of a hardware implementation and give an example of application. A comparison between the results obtained and theoretical limit cases is also presented.
Index Terms:
computer vision; massively parallel implementation; cellular automata; watershed transform; segmentation tool; geohydrology; computer vision; flooding algorithm; hardware implementation
Citation:
D. Noguet, "A massively parallel implementation of the watershed based on cellular automata," asap, pp.42, 1997 IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'97), 1997
Usage of this product signifies your acceptance of the Terms of Use.