A preprocessing technique for improving the compression performance of JPEG 2000 for images with sparse or locally sparse histograms

Abstract

Abstract-JPEG 2000 is one of the most efficient and well performing standards for continuous-tone natural images compression. However, a compression performance loss may occur when encoding images with sparse or locally sparse histograms. Images of the later type include only a subset of the available intensity values implied by the nominal alphabet. This article proposes a new adaptive block-based histogram packing which improves the lossless compression performance of JPEG 2000 with sparse histogram images. We take advantage, in this work, of the strength likelihood between symbol sets of the neighboring image blocks and the efficiency of the offline histogram packing with sparse or locally sparse histogram images. Results of its effectiveness with JPEG 2000 are presented.Index Terms-lossless image compression; offline histogram packing; JPEG 2000; alphabet reduction scheme; sparse and locally sparse histograms.

Two-layer Lossless HDR Coding considering Histogram Sparseness with Backward Compatibility to JPEG

“…• The histogram of residual data tends to be sparse, especially, the value of α in chroma component is higher than that in luminance. For image signals having such a sparseness, it is well known that the histogram packing technique improves lossless compression performance [24]- [29]. The main idea of the proposed method is to combine the two-layer coding structure with the histogram packing technique.…”

Two-Layer Lossless HDR Coding Using Histogram Packing Technique with Backward Compatibility to JPEG

“…For image signals having such sparseness, it is well known that the histogram packing technique improves lossless compression performance [24][25][26][27][28][29]. In Refs.…”

“…In Refs. [24][25][26][27][28][29], the sparseness α was increased and the range D(x) became narrower by using histogram packing. It was also reported that the lossless image compression performance improved for histogram packed images.…”

“…In section 3.1, it has been noted that the histograms of the residual data tend to be sparse and the increase of the sparseness is effective to improve lossless coding performance [24][25][26][27][28][29]. The histogram packing [22] maps a pixel value x to f according to…”

“…In Refs. [11,12,[22][23][24][25][26][27][28][29][30], the sparseness of a histogram of an image is used for efficient compression. 'Sparse' histogram means that not all the bins in a histogram are utilized.…”