1 April 1997 Application of inversions to lossless image compression
Author Affiliations +
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.
Ziya Arnavut, Ziya Arnavut, } "Application of inversions to lossless image compression," Optical Engineering 36(4), (1 April 1997). https://doi.org/10.1117/1.601295 . Submission:


SVG-based remote sensing image visualization and processing
Proceedings of SPIE (October 27 2006)
Application of inversions to lossless image compression
Proceedings of SPIE (November 13 1996)
DOM database based on ArcSDE
Proceedings of SPIE (November 09 2008)
Scan patterns for association rule mining of image data
Proceedings of SPIE (June 10 2003)

Back to Top