Share Email Print

Journal of Electronic Imaging

Lossless compression of Peanoscanned images
Author(s): Joseph A. Provine; Rangaraj M. Rangayyan
Format Member Price Non-Member Price
PDF $20.00 $25.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

Peanoscanning was used to obtain the pixels from an image by following a scan path described by a space-filling curve, the Peano-Hilbert curve. The Peanoscanned data were then compressed without loss of information by direct Huffrnan, arithmetic, and Lernpel-Ziv-Welch coding, as well as predictive and transform coding. In our implementation, tested on seven natural images, Peano-differential coding with an entropy coder gave the best results of reversible compression from 8 bits/pixel to about 5 bits/pixel, which was better than predictive coding of equivalent raster-scanned data. An efficient implementation of the Peanoscanning operation based on the symmetry exhibited by the Peano-Hilbert curve is also suggested.

Paper Details

Date Published: 1 April 1994
PDF: 6 pages
J. Electron. Imag. 3(2) doi: 10.1117/12.171928
Published in: Journal of Electronic Imaging Volume 3, Issue 2
Show Author Affiliations
Joseph A. Provine, Univ. of Calgary (Canada)
Rangaraj M. Rangayyan, Univ. of Calgary (Canada)

© SPIE. Terms of Use
Back to Top