Estimation of Lossless Image Compression Bounds Based on Multi-Scale Conditional Entropy and Memory Measurement

ZHANGNing,ZHANGYujin,LIUQingdi,LINXinggang
DOI: https://doi.org/10.3321/j.issn:1000-0054.2000.09.009
2000-01-01
Abstract:Lossless compression bounds of images naturally acquired by various imaging sensors are estimated using a practical method based on multi scale conditional entropy and memory measurement. The multi scale solution can efficiently resolve the context dilution problem usually occurs in high order statistical estimates. Thus, high order conditional entropy analysis can be carried out with an ordinary image as opposed to dealing with an enormous, practically unmanageable training set. This leads to more precise estimates of lossless compression bounds for real images. The feasibility and reliability of the proposed method have been verified on a group of images acquired by scanners, medical imaging sensors and remote sensors.
What problem does this paper attempt to address?