Open Access. Powered by Scholars. Published by Universities.®
University of Nebraska - Lincoln
Permutations; inversions; multiset permutations; data compaction; dynamic range reduction; sparse histogram
Articles 1 - 1 of 1
Full-Text Articles in Computer Engineering
Application Of Inversions To Lossless Image Compression, Ziya Arnavut
Application Of Inversions To Lossless Image Compression, Ziya Arnavut
Department of Electrical and Computer Engineering: Faculty Publications
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 …