1. A method for segmenting a color image into a plurality of regions, comprising: converting the image to a three-dimensional color space; generating a histogram for each dimension in the color space; using the histogram for each dimension to generate a plurality of connecting-boxes in the three-dimensional color space; and computing a normalized variance value of each connecting-box in order to form clusters of connecting-boxes, each cluster corresponding to a respective region of the image in the three-dimensional color space.