Method for combining feature distance with spatial distance for segmentation

摘要

A method for the complete segmentation of an image into regions of near-uniform color first segments the image into blocks of size N×M and applies color clustering within these blocks. This is done with a sequential color clustering algorithm. Subsequent to this, the color clusters that are spatially adjacent and also have similar color characteristics are merged. This is done through a novel method which combines distance in the feature space with distance in the spatial domain. This results in spatially compact color regions which have similar color information. The result of applying this technique is a complete segmentation of the image according to regions of near-uniform color.