Split into 16x16 tiles, sort by complexity, preserve most complex 1/8, reduce less complex tiles to average-color, further reduce to four-color palette -- there's something here but I'm not there yet.