作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (11): 43-45. doi: 10.3969/j.issn.1000-3428.2008.11.016

• 博士论文 • 上一篇    下一篇

基于扩展多尺度Wedgelet的三维体数据压缩算法

王 蕊,李俊山,罗 蓉,胡双演   

  1. (第二炮兵工程学院计算机与指挥自动化系,西安 710025)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-06-05 发布日期:2008-06-05

3-D Volume Data Compression Algorithm Based on Extend Multiscal Wedgelet

WANG Rui, LI Jun-shan, LUO Rong, HU Shuang-yan   

  1. (Dept. of Computer & Command Automation, The Second Artillery Engineering College, Xi’an 710025)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-06-05 Published:2008-06-05

摘要: 针对小波变换在压缩高维空间数据特征上存在的明显不足,结合多尺度几何分析中的wedgelet理论,提出一种新的三维体数据压缩算法。将wedgelet理论扩展到三维,利用其多尺度多分辨率分析能力及体数据的几何正则性对三维体数据进行压缩,较好地保留了体数据的轮廓曲面特征。通过提升小波及DCT方法对3种不同体数据的压缩实验显示,该算法压缩率较高、重构效果比较理想。

关键词: wedgelet理论, 数据压缩, 八叉树, 小波

Abstract: Aiming at wavelet based algorithms having significant shortcomings in their treatment of high dimension data characteristic, this paper presents a novel 3D volume data compression algorithm based on extend wedgelet of multiscal geometry analysis. The algorithm uses the excellent multiscal multiresolution analysis performance of extend wedgelet and the geometrical regularity of volume data to compress the volume data, and as a result, the volume data contour curve surface characteristics are saved effectively. Experimental results show that the algorithm outperforms adaptive wavelet-based algorithm and DCT algorithm, and is effective for compressing the volume data.

Key words: wedgelet, data compression, octree, wavelet

中图分类号: