Improving the stochastic watershed
2013 (English)In: Pattern Recognition Letters, ISSN 0167-8655, Vol. 34, no 9, 993-1000 p.Article in journal (Refereed) Published
The stochastic watershed is an unsupervised segmentation tool recently proposed by Angulo and Jeulin. By repeated application of the seeded watershed with randomly placed markers, a probability density function for object boundaries is created. In a second step, the algorithm then generates a meaningful segmentation of the image using this probability density function. The method performs best when the image contains regions of similar size, since it tends to break up larger regions and merge smaller ones. We propose two simple modifications that greatly improve the properties of the stochastic watershed: (1) add noise to the input image at every iteration, and (2) distribute the markers using a randomly placed grid. The noise strength is a new parameter to be set, but the output of the algorithm is not very sensitive to this value. In return, the output becomes less sensitive to the two parameters of the standard algorithm. The improved algorithm does not break up larger regions, effectively making the algorithm useful for a larger class of segmentation problems.
Place, publisher, year, edition, pages
2013. Vol. 34, no 9, 993-1000 p.
Mathematical morphology, Image segmentation, Random process, Stochastic watershed, Seeded watershed, Uniform grid
Computer Vision and Robotics (Autonomous Systems)
IdentifiersURN: urn:nbn:se:uu:diva-202340DOI: 10.1016/j.patrec.2013.02.012ISI: 000318889800006OAI: oai:DiVA.org:uu-202340DiVA: diva2:632039