Published in

Academy Publisher, Journal of Computers, 8(2)

DOI: 10.4304/jcp.2.8.53-63

Links

Tools

Export citation

Search in Google Scholar

Spectral Interpolation on 3×3 Stencils for Prediction and Compression

Journal article published in 2007 by Lorenzo Ibarria, Peter Lindstrom ORCID, Jarek Rossignac
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Question mark in circle
Preprint: policy unknown
Upload
Question mark in circle
Postprint: policy unknown
Upload
Question mark in circle
Published version: policy unknown
Upload
Policy details
Data provided by SHERPA/RoMEO

Abstract

Many scientific, imaging, and geospatial applications produce large high-precision scalar fields sampled on a regular grid. Lossless compression of such data is commonly done using predictive coding, in which weighted combinations of previously coded samples known to both encoder and decoder are used to predict subsequent nearby samples. In hierarchical, incremental, or selective transmission, the spatial pattern of the known neighbors is often irregular and varies from one sample to the next, which precludes prediction based on a single stencil and fixed set of weights. To handle such situations and make the best use of available neighboring samples, we propose a local spectral predictor that offers optimal prediction by tailoring the weights to each configuration of known nearby samples. These weights may be precomputed and stored in a small lookup table. We show through several applications that predictive coding using our spectral predictor improves compression for various sources of high-precision data.