Spectral Interpolation on 3 × 3 Stencils for Prediction and Compression

作者: Lorenzo Ibarria , Peter Lindstrom , Jarek Rossignac

DOI: 10.4304/JCP.2.8.53-63

关键词: Scalar (mathematics)StencilEncoderMathematicsLossless compressionGeospatial analysisRegular gridDiscrete cosine transformTheoretical computer scienceAlgorithmLookup table

摘要: 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 previously coded samples known to both encoder decoder are used predict subsequent nearby samples. In hierarchical, incremental, or selective transmission, the spatial pattern neighbors often irregular varies from one sample next, precludes prediction based single stencil fixed set weights. To handle situations make best use available neighboring samples, we propose local spectral predictor that offers optimal by tailoring weights each configuration These may be precomputed stored small lookup table. We show through several coding our improves for various sources data.

参考文章(26)
Alan W. Paeth, IMAGE FILE COMPRESSION MADE EASY Graphics Gems II. pp. 93- 100 ,(1991) , 10.1016/B978-0-08-050754-5.50029-3
Richard Koman, Greg Roelofs, PNG: The Definitive Guide ,(1999)
Costa Touma, Craig Gotsman, Triangle mesh compression graphics interface. pp. 26- 34 ,(1998)
J. Snoeyink, A. Mascarenhas, M. Isenburg, V. Pascucci, Encoding volumetric grids for streaming isosurface extraction international symposium on 3d data processing visualization and transmission. pp. 665- 672 ,(2004) , 10.1109/3DPVT.2004.49
C. Chrysafis, A. Ortega, Efficient context-based entropy coding for lossy wavelet image compression data compression conference. pp. 241- 250 ,(1997) , 10.1109/DCC.1997.582047
V. Engelson, D. Fritzson, P. Fritzson, Lossless compression of high-volume numerical data from simulations data compression conference. pp. 574- ,(2000) , 10.1109/DCC.2000.838221
Martin Isenburg, Ioannis Ivrissimtzis, Stefan Gumhold, Hans-Peter Seidel, Geometry prediction for high degree polygons Proceedings of the 21st spring conference on Computer graphics - SCCG '05. pp. 147- 152 ,(2005) , 10.1145/1090122.1090146
Erlan H Feria, Linear predictive transform of monochrome images Image and Vision Computing. ,vol. 5, pp. 267- 278 ,(1987) , 10.1016/0262-8856(87)90003-5