Techniques are generally described for compression encoding of images. In various examples, the techniques may comprise receiving image data. In some examples, the techniques may further comprise generating a first compressed representation of luminance values of the image data by encoding luminance values of the image data with reference to a luminance palette. In some examples, the techniques may further include generating a second compressed representation of chrominance values of the image data by applying a frequency domain based image transform to the chrominance values of the image data. In various further examples, the techniques may further comprise combining the first compressed representation and the second compressed representation to generate compressed image data.