Share Email Print
cover

Proceedings Paper

Modified run-length algorithm for unified lossy and lossless image compression
Author(s): Ningping Fan
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

A modified run-length algorithm with Peano-Hilbert scanning is described. In this approach, quantization is integrated within the run-length calculation, and is controlled by a radius parameter. A zero value of radius will produce lossless coding, while greater than zero will produce lossy coding. The Peano-Hilbert curve scans a 2D array with local plane filling priority. Compared with the standard raster and zigzag scanning, the Peano-Hilbert scanning enlarges pixel covariance as distance between pixels increases. It, therefore, enhances run-length compression ratio as degree of lossy increases. Output of the run-length encoder is further entropy coded using a decomposed Huffman encoder. The proposed method can be applied directly to a raw image or combined with DPCM, wavelet or subband transforms. If the transform is also implemented with integer arithmetic, such as in the lossless JPEG or reversible wavelet transform, a unified lossy and lossless compression is achieved. The method is simpler than the JPEG standard, and yet achieves roughly equivalent performance when combined with DPCM. Decoding is very fast as no de-quantization procedure is needed. Experiments with various types of images have shown its speed advantage and compression efficiency.

Paper Details

Date Published: 14 November 1996
PDF: 11 pages
Proc. SPIE 2847, Applications of Digital Image Processing XIX, (14 November 1996); doi: 10.1117/12.258255
Show Author Affiliations
Ningping Fan, Univ. of Pittsburgh (United States)


Published in SPIE Proceedings Vol. 2847:
Applications of Digital Image Processing XIX
Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top