Paul Heckbert

The most popular algorithm by far for color quantization, invented by Paul Heckbert in 1979, is the *median cut* wikipedia algorithm.