基于三维IFS分形插值的DEM重构算法  

Iterated Function System Based Fractal Interpolation Algorithm for 3-D Digital Elevation Model Reconstruction

作　　者：吴思源[1] 周源华[1] 

机构地区：[1]上海交通大学图像通信与信息处理研究所,上海200030

出　　处：《上海交通大学学报》2004年第4期537-541,共5页Journal of Shanghai Jiaotong University

基　　金：九五"国防预研项目(16.9.1.2)

摘　　要：研究了基于三维迭代函数系统分形插值的数字高程模型(DEM)重构问题.对于矩形剖分,提出了具有明确几何解释的简洁迭代格式,生成连续三维分形插值函数;采用多分辨率快速递推算法代替通常费时的迭代生成过程,使得分形生成的时间大大加快.算法的特征具备明显的几何意义和重构时的低计算复杂度,有利于三维分形插值的实际应用.DEM重构的实验结果表明了算法的有效性.Considering the geometric meaning of contractive transformation on rectangular meshes, a concise fractal iteration form was proposed, which would generate continuous three-dimensional fractal interpolation function. The multi-resolution recursion was introduced in the process of reconstruction to replace the common time-consuming fractal iteration. As a result, much less computation time is needed for fractal reconstruction. The special feature of the presented algorithm lies in its visible geometric meaning and lower computational complexity, which greatly facilitates the application of three-dimensional IFS (iterated function system)-based fractal interpolation. The experimental results prove that the presented algorithm can be used for digital elevation model reconstruction.

关 键 词：分形插值 迭代函数系统 压缩变换 数字高程模型重构 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]