Dictionary-based histogram packing technique for lossless image compression

Abstract

This paper proposes a dictionary-based histogram packing technique for lossless image compression. It is used to improve the performance of the state-of-the-art lossless image compression standards and methods when compressing sparse and locally sparse histogram images. The proposed method leverages inter-block correlations and similarities not only within the neighborhood but also across the entire image, thereby effectively reducing the block boundary artifacts commonly observed in block-based histogram packing techniques. To achieve this, a dictionary is employed to represent highly correlated blocks using a key that captures the union of their active symbol sets. Experimental results have demonstrated that the proposed method, when applied to sparse and locally sparse histogram images, enhances the performance of various state-of-the-art lossless image compression techniques. Notably, improvements were observed in standards and methods such as JPEG-2000, JPEG-LS, JPEG-XL, PNG, and CALIC.