The 2 pass raster segmenter is simple, fast and is often quoted in the literature. Unfortunately, it tends to oversegment images even in the presence of small amounts of noise. In this paper we present a generalization of this approach where we discover regions by taking multiple random paths through an image. This approach fares better but still over segments an image. Yet, an analysis of region density shows that the underlying image structure can be discovered from the path based segmentation. Indeed, the discovered edges are comparable to those discovered by the widely used mean shift algorithm.
Clement Fredembach, Graham Finlayson, "Path based colour image segmentation" in Proc. IS&T CGIV 2006 3rd European Conf. on Colour in Graphics, Imaging, and Vision, 2006, pp 382 - 386, https://doi.org/10.2352/CGIV.2006.3.1.art00079