Path-Based Colour Image Segmentation

Clement Fredembach, Graham D. Finlayson

Research output: Contribution to conferencePaper


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.
Original languageEnglish
Number of pages5
Publication statusPublished - Jun 2006
EventThird European Conference on Color in Graphics, Imaging and Vision - Leeds, United Kingdom
Duration: 1 Jun 2006 → …


ConferenceThird European Conference on Color in Graphics, Imaging and Vision
Country/TerritoryUnited Kingdom
Period1/06/06 → …

Cite this