I think this is how the original Myst image compression worked. Every image used an 8-bit palette, but each palette was custom for each image.