Application of inversions to lossless image compression

Ziya Arnavut

doi:10.1117/12.258259

14 November 1996 Application of inversions to lossless image compression

Ziya Arnavut

Proceedings Volume 2847, Applications of Digital Image Processing XIX; (1996) https://doi.org/10.1117/12.258259
Event: SPIE's 1996 International Symposium on Optical Science, Engineering, and Instrumentation, 1996, Denver, CO, United States

Abstract

Linear prediction schemes, such as JPEG or BJPEG, are simple and normally result in a significant reduction in source entropy. Occasionally the entropy of the prediction error becomes greater than that of the original image. Such situations frequently occur when the image data has discrete gray-levels located within certain intervals. To alleviate this problem, various authors have suggested different preprocessing methods. However, the techniques reported requires two-pass. In this paper, we extend the definition of Lehmer-type inversions from premutations to multiset permutations and present a one-pass algorithm based on inversions of a multiset permutation. We obtain comparable results when we applied JPEG and even better result when we applied BJPEG on preprocessed image, which is treated as multiset permutation.

Citation Download Citation

Ziya Arnavut "Application of inversions to lossless image compression", Proc. SPIE 2847, Applications of Digital Image Processing XIX, (14 November 1996); https://doi.org/10.1117/12.258259

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