1 April 1994 Lossless compression of Peanoscanned images
Author Affiliations +
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.
Joseph A. Provine, Rangaraj M. Rangayyan, "Lossless compression of Peanoscanned images," Journal of Electronic Imaging 3(2), (1 April 1994). https://doi.org/10.1117/12.171928 . Submission:

Back to Top