Space-filling curves for image compression
- 1 August 1991
- proceedings article
- Published by SPIE-Intl Soc Optical Eng
- Vol. 1471, 414-421
- https://doi.org/10.1117/12.44897
Abstract
This paper outlines the use of space-filling curves in transform image compression. Specifically, a space-filling Hilbert curve is used for mapping the two-dimensional image into a suitable one-dimensional representation. Compared to simple raster-scans, this topological mapping is spatially non-disruptive and tends to preserve local pixel correlations in the original two-dimensional image. Standard transform coefficient reduction and coding techniques can then be applied to the one-dimensional representation for the purposes of data compression. The advantages of the one-dimensional coding, in terms of computational cost and subjective image quality, are also discussed.Keywords
This publication has 0 references indexed in Scilit: