general image segmentation

hierarchical image segmentation using 2-means clustering. low complexity.

This is a procedure for general image segmentation using the k-means algorithm to decompose an image by recursively applying k-means with k=2. This 2-means decomposition finds any region that corresponds to a scene part, but it is also prone to over-segmentation.