Edge Detection and Image Segmentation (EDISON) System
Table of Contents
Mean Shift Based Image Segmenter

Error: Missing image './figs/segm_fig.jpg'.

This program implements the image segmentation algorithm described in [1] and [3].

Usage instructions:

Segmentation Parameters

As described in the [1] and [3] the mean shift based segmentation algorithm takes a feature (range) bandwidth, spatial bandwidth, and a minimum region area (in pixels) as input. These parameters are displayed and may be adjusted from the segmentation window options panel. The feature bandwidth may take on any real positive values, however, since the spatial subspace of the image data lies on the image lattice, the spatial bandwidth is constrained to all positive integer values. More specifically, the spatial bandwidth (r) defines a (2r+1)x(2r+1) spatial search window when computing mean shift. Minimum region is also constrained to all positive integer values. If a negative value is entered for either of the parameters and/or zero is entered for the spatial or feature bandwidths, an error will be flagged and the segmentation will not occur. If positive real values are entered for the spatial radius or the minimum region, they will be rounded to the nearest integer prior to segmentation.

Mean Shift Based Filtering

Mean shift based filtering may be performed by selecting the Filter Only option and then re-running the segmentation algorithm as described by the short usage instructions.

Region Fusion

Image regions may be further fused to result in a new segmented image by selecting the Fuse Only option and then re-running the segmentation algorithm as described by the short usage instructions.

Execution Speedup

The execution time for mean shift segmentation and filtering is greatly decreased through the use of a speedup described in [3]. The speedup level None, Medium or High, may be specified by selecting Algorithm from the file menu and then checking the appropriate item in the Speedup submenu. The High speedup level is an extension of the original, Medium speedup level described in the paper which achieves faster execution at the expense of segmentation quality. Nonetheless, for an approximate, time efficient segmentation this speedup may be used.

Viewing Results

A radio box allows for four views of the display image: original, filtered, segmented, and no image. An Overlay Boundaries checkbox is also provided below the radio box. When selected, the region boundaries obtained from the segmented image are superimposed over the current image. By selecting this checkbox when no image is displayed, the boundary map is viewed.


Robust Image Understanding Lab, (freeware) 2002