Get dominant colors from image discarding the background

Question

What is the best (result, not performance) algorithm to fetch dominant colors from an image. The algorithm should discard the background of the image.

I know I can build

Answer 1

As far as my knowledge of image processing algorithms extends , there is no certain way to get the "foreground"; it is only possible to get the borders between objects. You'll probably have to make do with an average, or your proposed array count method. In that, you'll want to give colours with higher saturation a higher "score" as they're much more prominent.

Answer 2

I would say this problem is closer to "impossible" than "very hard". The only approach to it that I can think of would be to make the assumption that the background of an image is likely to consist of solid blocks of similar colors, while the foreground is likely to consist of smaller blocks of dissimilar colors.

If this assumption is generally true, then you could scan through the whole image and weight pixels according to how similar or dissimilar they are to neighboring pixels. In other words, if a pixel's neighbors (within some arbitrary radius, perhaps) were all similar colors, you would not incorporate that pixel into the overall estimate. If the neighbors tend to be very different colors, you would weight the pixel heavily, perhaps in proportion to the degree of difference.

This may not work perfectly, but it would definitely at least tend to exclude large swaths of similar colors.

Answer 3

The colour summarizer is a pretty sweet spot for info on this subject, not to mention their seemingly free XML Web API that will produce descriptive colour statistics for an image of your choosing, reporting back the following formatted with swatches in HTML or as XML...

• what is the average color hue, saturation and value in my image?
• what is the RGB colour that is most representative of the image?
• what do the RGB and HSV histograms look like?
• what is the image's human readable colour description (e.g. dark pure blue)?

The purpose of this utility is to generate metadata that summarizes an image's colour characteristics for inclusion in an image database, such as Flickr. In particular this tool is being used to generate metadata for Flickr's Color Fields group.

In my experience though.. this tool still misses the "human-readable" / obvious "main" color, A LOT of the time. Silly machines!

Answer 4

Isolating the foreground from the background is beyond the scope of this particular answer, but...

I've found that applying a pixelation filter to an image will draw out a really good set of 'average' colours.

Before

http://img12.imageshack.us/img12/825/pixelate1a.jpg

After

http://img12.imageshack.us/img12/8127/pixelate2.jpg

I sometimes use this approach to derive a pallete of colours with a particular mood. I first find a photograph with the general tones I'm after, pixelate and then sample from the resulting image.

(Thanks to this page for the images found via Google Image Search)