Here’s a cool rust crate that does color quantization and dithering at the same time. Ie picking the palette to use and dithering the picture with that palette as an evolving context. https://github.com/okaneco/rscolorq

It’s a port of an older c library that’s based on a paper/algorithm called spatial color quantization.