Block address predictive colour quantisation image compression

To display a decompressed colour image of the conventional DCT-based compression algorithms on a palette-based display system, the decoded image must be colour quantised. To avoid the computing-intensive colour quantisation process and provide a fast decoding process, a new block address predictive colour quantisation image compression scheme is proposed. A closest-pairs colour palette ordering technique is also proposed for effectively exploiting the redundancy of the palettised image.