Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
On ordering color maps for lossless predictive coding
IEEE Transactions on Image Processing
The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS
IEEE Transactions on Image Processing
An efficient Re-indexing algorithm for color-mapped images
IEEE Transactions on Image Processing
Hi-index | 0.00 |
An indexed image consists of the lookup color table and index sequence. To further reduce the transmission size of indexed images, many lossless image compression techniques are applied. Some of them perform the re-indexing of color indices according to perceptive similarity between different colors. Recording the color table, however, can lead to lower entropy of predictive errors. Several schemes focus on color re-indexing have been proposed. However, it is a time-consuming process to find out an optimal order of a color table. Therefore, most of them only can provide good performance on either execution time or compression ratio. In this paper, we explore a heuristic method based on genetic algorithm to improve the performances on execution time and compression ratio and keep the balance between them. Experimental results further confirm that our proposed scheme only takes one-third the execution time to provide compression ratios those are very close to Memon et al.'s scheme's. The effectiveness of our proposed scheme is acceptable and proved. Moreover, our scheme is particularly suited for real-time applications that require higher compression ratio.