Share Email Print

Proceedings Paper

Application of inversions to lossless image compression
Author(s): Ziya Arnavut
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 14 November 1996
PDF: 9 pages
Proc. SPIE 2847, Applications of Digital Image Processing XIX, (14 November 1996); doi: 10.1117/12.258259
Show Author Affiliations
Ziya Arnavut, Univ. of Nebraska/Omaha (United States)

Published in SPIE Proceedings Vol. 2847:
Applications of Digital Image Processing XIX
Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top