Application of inversions to lossless image compression

Ziya Arnavut

doi:10.1117/1.601295

1 April 1997 Application of inversions to lossless image compression

Ziya Arnavut

Author Affiliations +

Optical Engineering, Vol. 36, Issue 4, (April 1997). https://doi.org/10.1117/1.601295

Linear prediction schemes, such as that of the Joint Photographic Experts Group (JPEG), are simple and normally produces a residual sequence with lower zero-order entropy. Occasionally the entropy of the prediction error becomes greater than that of the original image. Such situations frequently occur when the image data have discrete gray levels located within certain intervals. To alleviate this problem, various authors have suggested different preprocessing methods. However, the techniques reported require two passes. We extend the definition of Lehmer-type inversions (Lehmer 1960 and 1964) from permutations to multiset permutations and present a one-pass algorithm based on inversions of a multiset permutation. We obtain comparable results when we apply JPEG and even better results when we apply some other linear prediction schemes on a preprocessed image, which is treated as multiset permutation.

Citation Download Citation

Ziya Arnavut "Application of inversions to lossless image compression," Optical Engineering 36(4), (1 April 1997). https://doi.org/10.1117/1.601295

Published: 1 April 1997

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