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

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. Imaging. 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