Lossless compression of Peanoscanned images
Joseph A. Provine · Journal of Electronic Imaging · 1994
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.