In an image-encoding scheme, an input image is decomposed into several image blocks (600) comprising multiple image elements (610). The image blocks (600) are encoded into encoded block representations (700). In this encoding, color weights are assigned to the image elements (610) in the block (600) based on their relative positions in the block (600). At least two color codeword (710, 720, 730, 740) are determined, at least partly based on the color weights. These codewords (710, 720, 730, 740) are representations of at least two color values. The original colors of the image elements (610) are represented by color representations derivable from combinations of the at least two color values weighted by the assigned color weights.