Spectral interpolation on 3×3 stencils for prediction and compression

Journal of Computers

Volumn 2, Issue 8, 2007, Pages 53-63

  Ibarria, Lorenzo ^a   Lindstrom, Peter ^b   Rossignac, Jarek ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Compression; Discrete cosine transform; Interpolation; Irregular stencils; Prediction; Spectral basis

Indexed keywords

COMPACTION; DISCRETE COSINE TRANSFORMS; INTERPOLATION; TABLE LOOKUP;

GEOSPATIAL APPLICATIONS; IRREGULAR STENCILS; LOSSLESS COMPRESSION; OPTIMAL PREDICTIONS; PREDICTIVE CODING; SELECTIVE TRANSMISSIONS; SPECTRAL BASIS; SPECTRAL INTERPOLATION;

FORECASTING;

EID: 84866661564     PISSN: 1796203X     EISSN: None     Source Type: Journal    
DOI: 10.4304/jcp.2.8.53-63     Document Type: Article

References (27)

1. A. W. Cook, W. H. Cabot, P. L. Williams, B. J. Miller, B. R. de Supinski, R. K. Yates, and M. L. Welcome, "Terascalable algorithms for variable-density elliptic hydrodynamics with spectral accuracy, " in ACM/IEEE Supercomputing, 2005, p. 60.
2. G. W. Larson, "LogLuv encoding for full-gamut, high-dynamic range images, " Journal of Graphics Tools, vol. 3, no. 1, pp. 15-31, 1998.
3. D. F. Maune, Digital Elevation Model Technologies and Applications: The DEM Users Manual. American Society for Photogrammetry and Remote Sensing, 2001.
4. M. J. Weinberger, G. Seroussi, and G. Sapiro, "The LOCO-I lossless image compression algorithm: Principles and standardization into JPEG-LS, " IEEE Transactions on Image Processing, vol. 9, no. 8, pp. 1309-1324, 2000.
5. G. Roelofs, PNG: The Definitive Guide. O'Reilly, 2003, http: //www.libpng.org/pub/png/book/.
6. C. Touma and C. Gotsman, "Triangle mesh compression, " in Graphics Interface, 1998, pp. 26-34.
7. V. Engelson, D. Fritzson, and P. Fritzson, "Lossless compression of high-volume numerical data from simulations, " in Data Compression Conference, 2000, pp. 574-586.
8. P. Ratanaworabhan, J. Ke, and M. Burtscher, "Fast lossless compression of scientific floating-point data, " in Data Compression Conference, 2006, pp. 133-142.
9. P. Lindstrom and M. Isenburg, "Fast and efficient compression of floating-point data, " IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 5, pp. 1245-1250, 2006.
10. H. Kobayashi and L. R. Bahl, "Image data compression by predictive coding I: Prediction algorithms, " IBM Journal of Research and Development, vol. 18, no. 2, pp. 164-171, 1974.
11. E. H. Feria, "Linear predictive transform of monochrome images, " Image and Vision Computing, vol. 5, no. 4, pp. 267-278, 1987.
12. A. W. Paeth, "Image file compression made easy, " in Graphics Gems II, J. Arvo, Ed. San Diego: Academic Press, 1991.
13. L. Ibarria, P. Lindstrom, J. Rossignac, and A. Szymczak, "Outof-core compression and decompression of large n-dimensional scalar fields, " Computer Graphics Forum, vol. 22, no. 3, pp. 343-348, 2003.
14. [Online]. Available: http://www.cc.gatech.edu/~lindstro/data/ spectral/
15. L. Ibarria, P. Lindstrom, and J. Rossignac, "Spectral predictors, " Data Compression Conference, pp. 163-172, March 2007.
16. C. Chrysafis and A. Ortega, "Efficient context-based entropy coding for lossy wavelet image compression, " in Data Compression Conference, 1997, pp. 241-250.
17. G. K. Wallace, "The JPEG still picture compression standard, " Communications of the ACM, vol. 34, no. 4, pp. 30-44, 1991.
18. M. Isenburg, I. Ivrissimtzis, S. Gumhold, and H.-P. Seidel, "Geometry prediction for high degree polygons, " in SCCG, 2005, pp. 147-152.
19. H. Zhang, "Discrete combinatorial Laplacian operators for digital geometry processing, " in SIAM Conference on Geometric Design, 2004, pp. 575-592.
20. G. Strang, "The discrete cosine transform, " SIAM Review, vol. 41, no. 1, pp. 135-147, 1999.
21. A. Mascarenhas, M. Isenburg, V. Pascucci, and J. Snoeyink, "Encoding volumetric grids for streaming isosurface extraction, " in 3DPVT, 2003, pp. 665-672.
22. W. E. Lorensen and H. E. Cline, "Marching cubes: A high resolution 3d surface construction algorithm, " in Computer Graphics (Proceedings of SIGGRAPH 87), vol. 21, 1987, pp. 163-169.
23. M. van Kreveld, R. van Oostrum, C. Bajaj, V. Pascucci, and D. R. Schikore, "Contour trees and small seed sets for isosurface traversal, " in Proceedings of the 13th International Annual Symposium on Computational Geometry (SCG-97), 1997, pp. 212-220.
24. G. M. Nielson and B. Hamanna, "The asymptotic decider: resolving the ambiguity in marching cubes, " in IEEE Visualization, 1991, pp. 83-91.
25. C. Andujar, P. Brunet, A. Chica, I. Navazo, J. Rossignac, and A. Vinacua, "Optimal iso-surfaces, " Computer-Aided Design and Applications, vol. 1, no. 1-4, pp. 503-511, 2004.
26. P. Miller, P. Lindstrom, and A. Cook, "Visualizations of the dynamics of a vortical flow, " Physics of Fluids, vol. 15, no. 9, p. S13, 2003.
27. [Online]. Available: http://www.cc.gatech.edu/projects/large models/ps.html