This reminds me of voronoi diagrams, except the vertices seem to be applied as a best-fit around contrast and hue differences--then the cell being filled with the average color of such.
Beautiful. I bet you could get some very nice results if you use a Voronoi diagram using the color gradient as distance function. Even better if you chose points not randomly, but based on the slope of this distance, so they're concentrated in "feature points".