Invisible modification of the palette color image enhancing lossless compression

Jaroslav Fojtik; Vaclav Hlavac

doi:10.1117/12.324115

7 September 1998 Invisible modification of the palette color image enhancing lossless compression

Jaroslav Fojtik, Vaclav Hlavac

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.

Citation Download Citation

Jaroslav Fojtik and 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); https://doi.org/10.1117/12.324115

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available