A Processing 3.0 sketch.
Start with a single box that covers an entire picture, set to the average color of the picture.
until satisfied {
find the box most wrong compared to the picture.
replace the most wrong box with four smaller boxes.
each smaller box is filled with the average color of the picture inside that box.
}