Volume 36 Issue 3
Mar.  2010
Turn off MathJax
Article Contents
Yu Zhuo, Liang Xiaohui, Ma Shang, et al. Integer algorithm of lapped biorthogonal transform compression method with GPU[J]. Journal of Beijing University of Aeronautics and Astronautics, 2010, 36(3): 368-372. (in Chinese)
Citation: Yu Zhuo, Liang Xiaohui, Ma Shang, et al. Integer algorithm of lapped biorthogonal transform compression method with GPU[J]. Journal of Beijing University of Aeronautics and Astronautics, 2010, 36(3): 368-372. (in Chinese)

Integer algorithm of lapped biorthogonal transform compression method with GPU

  • Received Date: 18 May 2009
  • Publish Date: 31 Mar 2010
  • Compression/Decompression of huge terrain data is an important component of GC(Geometry Clipmap) method which has significant impact on rendering speed. Integral lapped biorthogonal transform(binLBT) method was used to reduce the complexity of computation by converting float point operations which spent lots of time in LBT method to integer operations and shift operations. In order to avoid the condition the data bigger than memory in graphic card, the method divided the data into some pitches which fit the memory and load one pitch each time, and then used CUDA(compute unified device architecture) to accomplish binLBT step which supports the parallel features of GPGPU(general purpose computing on graphics processing units). Experiment results show that this method based on binLBT by GPU can improve the efficiency of compression/decompression of huge terrain data and accelerate the rendering speed of GC.

     

  • loading
  • [1] Gobbetti E,Marton F,Cignoni P,et al.C-BDAM-compressed batched dynamic adaptive meshes for terrain rendering[J].Computer Graphics Forum,2006,25(3):333-342 [2] Losasso F,Hoppe H.Geometry clipmaps:Terrain rendering using nested regular grids //ACM Transactions on Graphics.California:ACM Press,2004,23(4):769-776 [3] Asirvatham A,Hoppe H.Terrain rendering using GPU-based geometry clipmaps,GPU Gems 2[M].New York:Addison-Wesley,2005:19-33  [4] Malvar H S.Fast progressive image coding without wavelets //Storer J A.Proceedings of the Conference on Data Compression. Washington:IEEE Computer Society,2000:243-253 [5] Malvar H S. Biorthogonal and nonuniform lapped transforms for transform coding with reduced blocking and ringing artifacts[J].IEEE Trans Signal Processing,1998,46:1043-1053 [6] 钟广军,成礼智,陈火旺.双正交重叠变换的整数实现算法与图像压缩[J].电子学报,2001,29(11):1475-1477 Zhong Guangjun,Cheng Lizhi,Chen Huowang.Integer algorithm of lapped biorthogonal transform and image compression[J].Acta Electronica Sinica,2001,29(11):1475-1477(in Chinese) [7] Ryoo S,Rodrigues C,Baghsorkhi S,et al.Optimization principles and application performance evaluation of a multithreaded GPU using CUDA //Chatterjee S.Proceedings of the 13th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. Salt Lake City:ACM Press,2008:73-82
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(3772) PDF downloads(3085) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return