about watershed algorithm

caicaicherry · 09-18-2005, 01:40 AM

Is there any example of watershed algorithm written with c/c++?

thanks very much if you can offer me any information!!!

addy86 · 09-19-2005, 10:51 AM

I couldn't quickly find one.
Don't you understand the algorithm or do you have a specific problem with its implementation? Maybe we can help you

caicaicherry · 09-19-2005, 09:33 PM

Thank you very much!

Now I want to do skin-color segmentation using the watershed algorithm.
I am reading a thesis named "the watershed transform: definitions, algorithm and parallelization strategies", but it seems that the watershed algorithm is very difficult and I can still not understand it well.

Quote:

Originally posted by addy86
I couldn't quickly find one.
Don't you understand the algorithm or do you have a specific problem with its implementation? Maybe we can help you

Dark_Helmet · 09-19-2005, 10:35 PM

Well, I've never heard of the watershed algorithm before, but from the searches I did, it looks relatively interesting. Like addy86, I didn't find anything immediate. However, I did find one guy. He offers some C and C++ implementation code. The page I found is here. From the page:

Quote:

All code has been developed and tested on Linux only! Porting the code to Win-dow-s is certainly possible, but maybe non-trivial.

The code is currently available by e-mail only

(emphasis mine)

Also, the title of the page indicates this is an "optimized rainfalling watershed algorithm" and on this related page that

Quote:

see http://telin.UGent.be/ipi/watershed/ for some segmentation examples, etc.
It is very important to note that the results shown there were obtained by pre-processing the watershed input activity image; non-linear scale space diffusion techniques were used to reduce the oversegmentation. The results shown can not be obtained without this technique (i.e. the raw watershed algorithm as made available here, will not deliver the same results).

So I have no clue whether this will meet what you need. It's been my experience that thesis writers seem to be paid by the number of words in the paper's title. Maybe it's necessary to fully disclose the topic, but it sure doesn't help the common (i.e. non-doctoral degree holder) reader identify what material relates to what they are looking for.

Anyway, I hope that helps.

caicaicherry · 09-22-2005, 03:36 AM

Thanks very much for offering so much information.
But it is a little sad that it seems to be difficult to get the source code.
----------------------------------------------------------------
wshed v0.2 packages are now available by e-mail
----------------------------------------------------------------
I think it is necessary to learn more about watershed before getting the reply.