Imho wäre es das beste, das Bild auf pf8Bit umzuwandeln und die enstandene Farb-Palette (256 Farben) auszulesen. Anschließend solltest Du die Zielpalette (256 Graustufen) berechnen und die Original-Version schrittweise angleichen...
Soviel zu Theorie.
...
...