Reduce image color depth without significant loss of quality

We take a 24 bits per pixel image and convert it to 16 colors/4 bits per pixel using various quantization and dithering algorithms. The result in the bottom right (Octree quantizer + dithering) looks reasonably acceptable.