7 September 1998 Invisible modification of the palette color image enhancing lossless compression
Author Affiliations +
Proceedings Volume 3409, Electronic Imaging: Processing, Printing, and Publishing in Color; (1998) https://doi.org/10.1117/12.324115
Event: SYBEN-Broadband European Networks and Electronic Image Capture and Publishing, 1998, Zurich, Switzerland
Abstract
Our contribution relates to lossless compression of pseudo color images (images with a palette). The proposed method is a preprocessing step preceding actual compression. During preprocessing indices in the palette are semioptimally permuted. For actual image compression, our own nonlinear predictor based method is used but the proposed invisible palette modification is relevant to most of other compression techniques too. Experiments with numerous images show that indices reordering in the palette yields data savings from 10 to 50% for typical images. We suggest a preprocessing phase that (a) analyzes statistics of the adjacency relations of index values, (b) performs optimization, and (c) permutes indices to palette to achieve more smooth image. The smoother image causes that the lossless image compression methods yield less output data. The task to optimally permute indices is a NP complete combinatorial optimization. Instead of checking all possibilities, we propose a reasonable initial guess and a fast suboptimal hill climbing optimization.
© (1998) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jaroslav Fojtik, Jaroslav Fojtik, Vaclav Hlavac, Vaclav Hlavac, } "Invisible modification of the palette color image enhancing lossless compression", Proc. SPIE 3409, Electronic Imaging: Processing, Printing, and Publishing in Color, (7 September 1998); doi: 10.1117/12.324115; https://doi.org/10.1117/12.324115
PROCEEDINGS
11 PAGES


SHARE
Back to Top