| 基于并行小波算法的DEM数据多分辨率模型构建 |
| |
| 引用本文： | 黄为,魏迎梅,宋汉辰,吴玲达.基于并行小波算法的DEM数据多分辨率模型构建[J].计算机研究与发展,2010,47(6). |
| |
| 作者姓名： | 黄为 魏迎梅 宋汉辰 吴玲达 |
| |
| 作者单位： | 国防科学技术大学信息系统与管理学院,长沙,410073 |
| |
| 基金项目： | 国防科学技术大学高性能计算研究基金项目 |
| |
| 摘 要： | 由于离散小波的多分辨率分析特性和DEM数据多分辨率模型的一致性,可以采用离散小波算法来构建DEM多分辨率模型,同时针对现有的基于小波的DEM数据多分辨率模型构建中运算量过大的问题,采用了基于并行的小波算法来进行多分辨率模型构建.由于DEM数据等价于二维的灰度图像,可以作为二维信号来进行处理.首先给出了二维离散信号小波变换的Mallat算法,进行了算法的可并行性分析;然后描述了各处理机中的局部数组的数据结构并讨论了并行算法中多处理机逻辑拓扑间的数据传递.实验结果证明,小波算法适宜于并行,且将其应用于DEM数据多分辨率模型构建时能获得理想的加速比,基于并行的小波算法能极大地加速多分辨率模型的构建速度.
|
| 关 键 词： | 数字高程模型 多分辨率模型 并行算法 离散小波分析 加速比 |
A Parallel Algorithm for Multi-Resolution Representation of DEM Based on Discrete Wavelet Analysis |
| |
| Huang Wei,Wei Yingmei,Song Hanchen,Wu Lingda.A Parallel Algorithm for Multi-Resolution Representation of DEM Based on Discrete Wavelet Analysis[J].Journal of Computer Research and Development,2010,47(6). |
| |
| Authors: | Huang Wei Wei Yingmei Song Hanchen Wu Lingda |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
