Research and application on 3D IFS interpolation in DEM

doi:10.3778/j.issn.1002-8331.2009.33.046

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (33): 141-143.DOI: 10.3778/j.issn.1002-8331.2009.33.046

• 图形、图像、模式识别 • Previous Articles Next Articles

Research and application on 3D IFS interpolation in DEM

HE Wen-bin^1，2，NIU Zheng¹，LIANG Li-jiao³

1.State Key Laboratory Remote Sensing Science，Institute Remote Sensing Applications，CAS，Beijing 100101，China
2.Computer Institute，Dongguan University of Technology，Dongguan，Guangdong 523808，China
3.City College，Dongguan University of Technology，Dongguan，Guangdong 523106，China

Received:2008-12-04 Revised:2009-01-13 Online:2009-11-21 Published:2009-11-21
Contact: HE Wen-bin

3D IFS在DEM重构中的应用研究

何文斌^1，2，牛铮¹，梁利姣³

1.中国科学院遥感应用研究所遥感科学国家重点实验室，北京 100101
2.东莞理工学院计算机学院，广东东莞 523808
3.东莞理工学院城市学院，广东东莞 523106

通讯作者: 何文斌

Abstract

Abstract: The reconstruction of terrain profile data based Digital Elevation Model（DEM） by means of traditional interpolation means（B-Spline，bilinear） which often seems too smooth to represent precisely local terrain as natural scenes which have infinite details.In this paper，the Iterated Function System（IFS） interpolation method is used to reconstruct original terrain in which some data have been reduced randomly.Unlike the existing general means，the vertical scale factor is regarded as continuous function of the fractal dimensions to reduce computation in the course of terrain reconstruction.The experimental results reveal that 3D IFS interpolation in DEM can maintain well both topographic feature and statistical characteristics in the case of low reduction rate.

Key words: fractal interpolation, iterated function systems, digital elevation model, fractal dimensions

摘要： 在基于DEM的地形表面重构中，传统的插值方法（B样条插值、双线形插值）获取的地形表面过于平滑，不能反映自然地形具有无限细节的事实。引入3维迭代函数系统（3D-IFS）插值方法来重构经随机简化的原始地形。在重构地形时，创造性地将垂直放缩因子作为分形维数的连续函数以简化计算。实验结果表明，在压缩率不大时，3D IFS能较好地保持地表地貌特征和统计特征。

关键词: 分形插值, 迭代函数系统, 数字高程模型, 分形维

CLC Number:

TP391.41

HE Wen-bin^1，2，NIU Zheng¹，LIANG Li-jiao³. Research and application on 3D IFS interpolation in DEM[J]. Computer Engineering and Applications, 2009, 45(33): 141-143.

何文斌^1，2，牛铮¹，梁利姣³. 3D IFS在DEM重构中的应用研究[J]. 计算机工程与应用, 2009, 45(33): 141-143.

[1]	LI Yanyan1，2, TANG Ping1, HU Changmiao1, SHAN Xiaojun1. Comparison of direct and indirect ortho-rectification of SAR image based on DEM [J]. Computer Engineering and Applications, 2018, 54(12): 192-197.
[2]	CHENG Huan. Method of marine radar echo simulation based on DEM image enhancement [J]. Computer Engineering and Applications, 2018, 54(10): 186-191.
[3]	CHEN Yufeng1, CHANG Huijie1, NIE Rui2. DEM compressive sampling and reconstruction based on sparsity adaptive method [J]. Computer Engineering and Applications, 2016, 52(11): 190-195.
[4]	KONG Yueping1，2, YI Wei1, ZHANG Yuepeng2. Extracting saddle point fast based on topological relationship [J]. Computer Engineering and Applications, 2013, 49(16): 165-167.
[5]	ZHAO Pengfei, ZHANG Zhiyi. Research on fast dynamic simulation of IFS trees swaying [J]. Computer Engineering and Applications, 2013, 49(14): 160-163.
[6]	ZOU Peng1, BIAN Yanshan2, CAO Rui2. Survey of Grid DEM compression based on arithmetic coding [J]. Computer Engineering and Applications, 2012, 48(9): 18-21.
[7]	WANG Yu, ZHANG Jun, LU Hu. Improved plan of physiognomy model building in world wind system recreated [J]. Computer Engineering and Applications, 2012, 48(36): 75-79.
[8]	LONG Mansheng1，XU Hongzhi1，ZHANG Daokun2，CHEN Tongju1. Building digital elevation model with eroded microtopography from point cloud [J]. Computer Engineering and Applications, 2011, 47(36): 193-196.
[9]	LIAO Ming1，2，LV Guonian1，ZHOU Liangchen1，JIANG Xinsheng2，FANG Husheng2，CAO Yan2. Real time triangulation algorithm of large DEM based on ROAM [J]. Computer Engineering and Applications, 2011, 47(28): 201-205.
[10]	WANG Zhenchao，ZHAO Yuqian，ZHAO Chen. Fractal prediction algorithm of time series based on phase space reconstruction sample selection [J]. Computer Engineering and Applications, 2011, 47(21): 126-129.
[11]	NONG Jing-hui¹，WANG Jin-li¹，LIU Ai-lin²，WANG Xiu-xin¹ . Ultrasound image de-noising using modified multilevel threshold [J]. Computer Engineering and Applications, 2009, 45(22): 138-139.
[12]	HUANG Qi-huan，HE Xiu-feng. DEM generation with spaceborne SAR and its accuracy analysis [J]. Computer Engineering and Applications, 2008, 44(31): 221-223.
[13]	WANG Yan-qin,LI Guang-yao,WEI Jing-jie,ZHU Heng-ye. Research on algorithm for automatic building extraction based on Digital Elevation Model [J]. Computer Engineering and Applications, 2008, 44(30): 243-245.
[14]	WANG Qin,JIN Min,XI Li-feng. Fractal interpolation fitness of graph based on genetic algorithms [J]. Computer Engineering and Applications, 2008, 44(13): 196-198.
[15]	JIANG Qiu-wei. Research and improvement of basic algorithm over terrain analysis [J]. Computer Engineering and Applications, 2007, 43(34): 95-97.

Research and application on 3D IFS interpolation in DEM

3D IFS在DEM重构中的应用研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics