基于地形高度域的数据压缩算法研究

doi:10.3969/j.issn.0372-2112.2016.12.012

电子学报 ›› 2016, Vol. 44 ›› Issue (12): 2894-2899.DOI: 10.3969/j.issn.0372-2112.2016.12.012

基于地形高度域的数据压缩算法研究

翟锐, 吕科, 代双凤, 潘卫国

中国科学院大学工程管理与信息技术学院, 北京 100049

收稿日期:2015-04-09 修回日期:2015-05-05 出版日期:2016-12-25
- 作者简介:
- 翟锐,男,1981年生于河南焦作,中国科学院大学在读博士生,主要研究方向为数字图像处理、计算机图形学、三维可视化.E-mail:zhairui11b@mails.ucas.ac.cn;吕科,男,1971出生于宁夏西吉,教授,博士生导师,主要研究方向为数字图像处理、计算机图形学、智能信息处理技术.E-mail:luk@ucas.ac.cn
- 基金资助:
- 国家自然科学基金 (No.61271435）; 北京市自然科学基金重点项目 (No.4141003）

Research on Terrain Height Field Compression Algorithm

ZHAI Rui, LÜ Ke, DAI Shuang-feng, PAN Wei-guo

College of Engineering and Information Technology, University of Chinese Academy of Sciences, Beijing 100049, China

Received:2015-04-09 Revised:2015-05-05 Online:2016-12-25 Published:2016-12-25
- Supported by:
- National Natural Science Foundation of China (No.61271435); Key Program of National Natural Science Foundation of Beijing Municipality, China (No.4141003)

摘要/Abstract

摘要：

随着遥感技术的发展，地形数据规模越来越大，远远超过了内存处理的范围，成为急需解决的问题.通过数据压缩提高系统吞吐量是常用技术之一，随着GPU技术的快速发展，传统的压缩算法无法充分利用GPU的能力.鉴于此，本文提出了一种基于GPU的地形数据压缩方法，实现了高度域和位置信息的压缩.不同于其他的算法仅对高度或位置进行压缩，本文的主要贡献在于将地形的位置和高度同时进行处理，当前顶点的所有信息都可以根据当前分段计算得到.算法对地形的高度域进行贝塞尔曲线的近似，保存每个顶点的差值，实现有损和无损的相结合的高比率的压缩.通过与传统方法的比较，实验结果表明，能够取得很好的压缩效果.

关键词: 数据压缩, 地形渲染, 图形处理器

Abstract:

With the development of remote sensing technology,the size of terrain is growing rapidly,and far beyond the scope of main memory,has become an urgent problem.Data compression is a popular technology to increase system throughput.With the rapid development of GPU(Graphics Processing Unit) technology,the traditional compression algorithms cannot take full advantage of the ability of the current GPU.In this paper,we propose a GPU-based terrain data compression method,and achieve a high rate compression of terrain height field and location.Comparing to other algorithms,the main contribution of our algorithm is that the compression of terrain height filed and position is executed in the same time,and all the information of a node can be calculated according to the presentstrip.For terrain height domain,we firstly make Bezier curve approximation,then save the difference.After the steps above,we can achieve high compression ratio.By comparison with traditional methods,we get reasonable experimental results.

Key words: data compression, terrain rendering, graphics processing unit (GPU)

中图分类号:

TP302.7

. 基于地形高度域的数据压缩算法研究[J]. 电子学报, 2016, 44(12): 2894-2899.

. Research on Terrain Height Field Compression Algorithm[J]. Acta Electronica Sinica, 2016, 44(12): 2894-2899.

参考文献

[1] Duchaineau M,Wolinsky M,Sigeti D E,et al.ROAMing terrain:real-time optimally adapting meshes[A].Visualization'97[C].Phoenix,AZ,USA:IEEE,1997.81-88.
[2] Hoppe H.View-dependent refinement of progressive meshes[A].ProcSiggraph[C].Los Angeles,USA:ACM,1997.189-198.
[3] Gerstner T.Multi-resolution visualization and compression of global topographic data[J].Geoinformatica,2003,7(1):7-32.
[4] Kim J K,Ra J B.A real-time terrain visualization algorithm using wavelet-based compression[J].Visual Computer,2004,20(2):67-85.
[5] Xie Z,Marcus A,Randolph F,Barbara C,et al.Progressive transmission of lossily compressed terrain[A].Conferencialatinoamericana de informática (CLEI 2008)[C].Santa Fe,Argentina:2008.8-12.
[6] Kidner B,Derek S.Advances in the data compression of digital elevation models[J].Computers & Geosciences,2003,29(8):985-1002.
[7] Inanc M.Compressing terrain elevation datasets[D].NY,USA:Rensselaer Polytechnic Institute Troy,2008.
[8] Kidner B,Derek S.Storageefficient techniques for representing digital terrain models[A].Innovations in GIS 4[C].London,England:Taylor & Francis,1997.25-41.
[9] Dick C,Schneider J,Westermann R.Efficient geometry compression for GPU-based decoding in realtime terrain rendering[J].Computer Graphics Forum,2009,28(1):67-83.
[10] Lindstrom P,Cohen D.On-the-fly decompression and rendering of multiresolution terrain[A].Proceedings of the 2010 ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games[C].Bethesda,MD,USA:ACM,2010.65-73.
[11] Jared S,Randolph F,Xie Z,et al.Parallel ODETLAP for terrain compression and reconstruction[A].Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems[C].Irvine,California,USA:ACM,2008.17.
[12] Olanda R,Pérez M,et al.Terrain data compression using wavelet-tiled pyramids for online 3D terrain visualization[J].International Journal of Geographical Information Science,2013,28(2):407-425.
[13] Li Y.CUDA-accelerated HD-ODETLAP:A high dimensional geospatial data compression framework[D].NY,USA:Rensselaer Polytechnic Institute Troy,2011.
[14] Ður?evic' D M,Tartalja I.Fast CUDA-based codec for height fields[A].Telecommunications Forum (TELFOR) 2013[C].Belgrade,Serbia:IEEE,2013.947-954.
[15] Ður?evic' M,Tartalja I.HFPaC:GPU friendly height field parallel compression[J].Geoinformatica,2013,17(1):207-233.
[16] Niski K,Purnomo B,Cohen J.Multi-grained level of detail using a hierarchical seamless texture atlas[A].Proceedings of the 2007 Symposium on Interactive 3D Graphics and Games[C].Seattle,WA,USA:ACM,2007.153-160.
[17] Rahmani H,CihanT,Cuneyt A.A parallel huffman coder on the CUDA architecture[A].Visual Communications and Image Processing Conference,2014 IEEE[C].Valletta,Malta:IEEE,2014.311-314.
[18] Lee J,Kim B,Yoon K.CUDA-based JPEG2000 encoding scheme[A].International Conference on Advanced Communication Technology[C].Pyeongchang,Korea:IEEE,2014.671-674.
[19] 赵星,胡晶晶,潘晓川,张朋.一种新的基于GPU实现的锥束CT正投影算法[J].电子学报,2009,37(6):1165-1169. Zhao Xing,Hu Jingjing,Pan Xiaochuan,Zhang Peng.A novel GPU based cone beam CT forward projection method[J].Acta Electronica Sinica,2009,37(6):1165-1169.(in Chinese)
[20] 杨正龙,金林,李蔚清.基于GPU的图形电磁计算加速算法[J].电子学报,2007,35(6):1056-1060. Yang Zhenglong,Jin Lin,Li Weiqing.Accelerated GRECO based on GPU[J].Acta Electronica Sinica,2007,35(6):1056-1060.(in Chinese)
[21] 王纲,季振洲,张泽旭.大规模真实感雪景实时渲染[J].电子学报,2012,40(9):1746-1751. Wang Gang,Ji Zhenzhou,Zhang Zexu.Large scale realistic snow scene real-time rendering[J].Acta Electronica Sinica,2012,40(9):1746-1751.(in Chinese)

基于地形高度域的数据压缩算法研究

Research on Terrain Height Field Compression Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	陈晓杰, 李斌, 周清雷. RTL级可扩展高性能数据压缩方法实现[J]. 电子学报, 2022, 50(7): 1548-1557.
[2]	陈田, 易鑫, 王伟, 刘军, 梁华国, 任福继. 一种低功耗双重测试数据压缩方案[J]. 电子学报, 2017, 45(6): 1382-1388.
[3]	潘卫国, 何宁, 薛健, 吕科, 翟锐, 代双凤. 海量超声数据体可视化研究[J]. 电子学报, 2016, 44(2): 472-478.
[4]	谭丽, 孙季丰. 基于码书索引变换的高通量DNA序列数据压缩算法[J]. 电子学报, 2015, 43(5): 1007-1013.
[5]	周家锐, 纪震, 朱泽轩, 陈思平. 基于Memetic优化的智能DNA序列数据压缩算法[J]. 电子学报, 2013, 41(3): 513-518.
[6]	梁华国;李鑫;陈田;王伟;易茂祥. 并行折叠计数器的BIST方案[J]. 电子学报, 2012, 40(5): 1030-1033.
[7]	刘勇鹏;王锋;卢凯;刘勇燕. 面向异构并行计算系统的流水线式压缩检查点[J]. 电子学报, 2012, 40(2): 223-229.
[8]	史操;邹北骥;蔡美玲;孟志刚;陈再良. 自适应异步采样运动数据压缩算法[J]. 电子学报, 2012, 40(1): 128-133.
[9]	纪震;周家锐;朱泽轩;Q H Wu. 基于生物信息学特征的DNA序列数据压缩算法[J]. 电子学报, 2011, 39(5): 991-995.
[10]	刘军;;吴玺;韩银和;李晓维;. 基于可重构MUXs网络的低功耗测试数据压缩方法[J]. 电子学报, 2011, 39(5): 1190-1193.
[11]	张慧滔;于平;胡修炎;张朋. 利用GPU实现单层螺旋CT的三维图像重建[J]. 电子学报, 2011, 39(1): 76-81.
[12]	纪震;周家锐;姜来;Q.H.Wu. DNA序列数据压缩技术综述[J]. 电子学报, 2010, 38(5): 1113-1121.
[13]	詹文法;梁华国;时峰;黄正峰. 一种混合定变长虚拟块游程编码的测试数据压缩方案[J]. 电子学报, 2009, 37(8): 1837-1841.
[14]	赵星;胡晶晶;潘晓川;张朋. 一种新的基于GPU实现的锥束CT正投影算法[J]. 电子学报, 2009, 37(6): 1165-1169.
[15]	尹震宇;;赵海;徐久强;王金英. WSN中基于分簇路由的多维度数据压缩算法研究[J]. 电子学报, 2009, 37(5): 1109-1114.