Modified run-length algorithm for unified lossy and lossless image compression

Ningping Fan

doi:10.1117/12.258255

14 November 1996 Modified run-length algorithm for unified lossy and lossless image compression

Ningping Fan

Proceedings Volume 2847, Applications of Digital Image Processing XIX; (1996) https://doi.org/10.1117/12.258255
Event: SPIE's 1996 International Symposium on Optical Science, Engineering, and Instrumentation, 1996, Denver, CO, United States

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.

Citation Download Citation

Ningping Fan "Modified run-length algorithm for unified lossy and lossless image compression", Proc. SPIE 2847, Applications of Digital Image Processing XIX, (14 November 1996); https://doi.org/10.1117/12.258255

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available