A computer implemented method and apparatus for reconstructing indexed color spaces. The method comprises accessing a plurality of indexed color spaces, wherein each indexed color space comprises a bit depth; and creating one or more unions of two or more indexed color spaces from the plurality of indexed color spaces, wherein the bit depth of the union of the two or more indexed color does not exceed the bit depth of any of the two or more indexed color spaces.