A massively parallel implementation of the watershed based on cellular automata

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by D. Noguet

1997 IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'97)

Zurich, SWITZERLAND

July 14-July 16

ISBN: 0-8186-7958-1

	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

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ASAP.1997.606811

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

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.