> Because of that, later PalmOS versions offered two different encodings for storing color bitmaps: 8 bits palette bitmaps, capable of using up to 256 simultaneous colors
> to perform complex bitmap rendering using multiple, incompatible color palettes
It seems the palette is not per-bitmap but rather per-device, hence the need to convert.