Waterfall Segmentation of Complex Scenes
We present an image segmentation technique using the morphological Waterfall algorithm. Improvements in the segmentation are brought about by using improved gradients. These are based on the detection of object boundaries learnt from human segmentations introduced by Martin et al. (2004). We avoid the usual pitfall found when applying Watershed algorithms to these boundaries, namely that the boundary lines usually contain gaps, by making use of distance functions on the boundary image. Two types of distance function are used: the classic distance function and a distance function for numerical images recently introduced by Beucher (2005). Resulting segmentations are compared to human segmentations using the Berkeley segmentation benchmark. The benchmark results show that the proposed segmentation algorithm produces segmentations comparable to those produced by the Normalised Cuts algorithm.
Unable to display preview. Download preview PDF.
- 2.Chen, Y., Wang, J.Z.: Image categorization by learning and reasoning with regions. Journal of Machine Learning Research 5, 913–939 (2004)Google Scholar
- 3.Martin, D., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proc. 8th Int’l Conf. Computer Vision, vol. 2, pp. 416–423 (2001)Google Scholar
- 5.Beucher, S., Meyer, F.: The morphological approach to segmentation: the watershed transformation. In: Dougherty, E. (ed.) Mathematical Morphology in Image Processing, pp. 433–481. Marcel Dekker, New York (1993)Google Scholar
- 7.Lantuejoul, C., Beucher, S.: On the use of geodesic metric in image analysis. Journal of Microscopy 121, 39–49 (1981)Google Scholar
- 8.Soille, P.: Morphological Image Analysis, 2nd edn. Springer, Heidelberg (2002)Google Scholar
- 9.Beucher, S.: Numerical residues. In: Mathematical Morphology and its Applications to Image Processing, Proc. ISMM 2005, pp. 23–32 (2005)Google Scholar
- 10.Beucher, S.: Watershed, hierarchical segmentation and waterfall algorithm. In: Mathematical Morphology and its Applications to Image Processing, Proc. ISMM 1994, pp. 69–76 (1994)Google Scholar
- 11.Marcotegui, B., Beucher, S.: Fast implementation of waterfall based on graphs. In: Mathematical Morphology and its Applications to Image Processing, Proc. ISMM 2005, pp. 177–186 (2005)Google Scholar