GPU-Based High Performance Terrain Compression

Abstract:

It has been well accepted that compression is essential to the real-time visualization of large-terrain elevation data. To achieve efficient performance, a terrain compression method featuring high decoding speed is proposed in this paper. A combined prediction scheme is applied in the prediction stage. Golomb-Rice coding is then used to encode the residuals after the prediction stage. The style of the codeword is tailored to make the decoding process amenable to a GPU implementation. Then batching is used to further improve the decoding speed. The proposed method is easy to implement and simple to integrate into existing systems. Experiments show that the compression rate is better than PNG. In terms of decompression efficiency, this method archives a decoding speed of over 5.8 Gpix/s, which is much faster than most existing systems.

• Periodical: Applied Mechanics and Materials (Volumes 321-324)
• Pages: 1234-1237
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.321-324.1234
• Online since: June 2013
• Authors: Xiao Dong Mu, Xiao Lin Niu, Shao Wang Shi, Wei Song
• Keywords: Golomb-Rice Coding, Linear Prediction, Terrain Compression, Terrain Rendering

References

[1] LEE C., GASSTER S., PLAZA A., CHANG C.-I., HUANG B.: Recent developments in high performance computing for remote sensing: A review. Selected Topics in Applied Earth Observations and Remote Sensing, IEEE Journal of 4, 3 (sept. 2011), 508 –527.

DOI: 10.1109/jstars.2011.2162643

[2] DURDEVIC D., TARTALJA I.: Hfpac: Gpu friendly height field parallel compression. GeoInformatica (2012), 1–27.

DOI: 10.1007/s10707-012-0171-x

[3] DICK C., SCHNEIDER J., WESTERMANN R.: Efficient geometry compression for gpu-based decoding in realtime terrain rendering. Computer Graphics Forum 28, 1 (2009), 67–83.

DOI: 10.1111/j.1467-8659.2008.01298.x

[4] LINDSTROM P., COHEN J. D.: On-the-fly decompression and rendering of multiresolution terrain. In Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games (New York, NY, USA, 2010), I3D '10, ACM, p.65– 73.

DOI: 10.1145/1730804.1730815

[5] OURBET C., HUDELOT C.: Taylor prediction for mesh geometry compression. Computer Graphics Forum 30, 1 (2011), 139–151.

DOI: 10.1111/j.1467-8659.2010.01838.x

[6] TOUMA C., GOTSMAN C.: Triangle mesh compression. In Proceedings of Graphics Interface (1998), pp.26-34.

[7] CHOW M. M.: Optimized geometry compression for real-time rendering. In Proceedings of the 8th conference on Visualization '97 (Los Alamitos, CA, USA, 1997), VIS '97, IEEE Computer Society Press, p.347–354.

DOI: 10.1109/visual.1997.663902

[8] TSB I.: Itu-t rec. t.87 (06/98) information technology lossless and near-lossless compression of continuous-tone still images-baseline. ISO/IEC 14495-1,ITU-T,Rec.T.87 (1999).

DOI: 10.3403/02289654u

[9] DAVID S.: Data Compression: The Complete Reference, the 4th edition. Springer, Dec. 2006.