In this paper we present a novel way of combining the process of k-means clustering with image segmentation by introducing a convex regularizer for segmentation-based optimization problems. Instead of separating the ...