Translator Disclaimer
14 November 1996 Application of inversions to lossless image compression
Author Affiliations +
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.
© (1996) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Ziya Arnavut "Application of inversions to lossless image compression", Proc. SPIE 2847, Applications of Digital Image Processing XIX, (14 November 1996);


Back to Top