Abstract: An apparatus and concomitant method for generating an OSD message by constructing an OSD bitstream defining a plurality of "true color" pixels. The OSD bitstream contains an OSD header and OSD data. An OSD unit retrieves pixel control information from the OSD header which is programmed by a processor of a decoding/displaying system. The OSD header contains information that is used to program a color palette of the OSD unit and to provide instructions as to the treatment of the OSD data. If the "True Color Mode" is enabled in the OSD header, then the OSD unit will bypass the palette and treat the OSD data as true color pixels. Since the same chrominance components are shared between a pair of successive pixels, each successive set of four OSD data bytes represents the actual chrominance and luminance levels for two OSD pixels.