地球信息科学学报 ›› 2017, Vol. 19 ›› Issue (4): 457-466.doi: 10.3724/SP.J.1047.2017.00457
收稿日期:
2016-07-19
修回日期:
2016-11-01
出版日期:
2017-04-20
发布日期:
2017-04-20
作者简介:
作者简介:刘 洋(1991-),女,陕西西安人,硕士生,研究方向为高性能地理计算。E-mail:
基金资助:
Received:
2016-07-19
Revised:
2016-11-01
Online:
2017-04-20
Published:
2017-04-20
Contact:
GUAN Qingfeng
摘要:
随着地理信息科学和系统的发展,GIS数据的时空分辨率和数据量呈现爆炸式的增长趋势。传统的基于个人计算机的景观指数计算软件难以有效快速地完成海量数据的空间分析。针对该问题,本文提出了一个高效的景观指数并行计算方法。首先对原有的并查集连通域标记算法进行了2点改进:① 在第2次遍历数据时,增加了计算斑块面积、周长等斑块基本信息的功能,为景观指数的计算提供必要参数;② 在第2次遍历过程中,增加了重新标记连续序号的功能,减少了原有算法在合并操作后造成的序号不连续,需要重新遍历数据的开销。在此基础上,本文利用MPI并行编程库,采用数据分割和主从进程协同的并行计算模式实现了景观指数的并行计算。实验表明,在保证计算正确性的基础上,本文的并行算法大幅度提高了景观指数的计算性能,为快速分析大规模数据的景观形态和格局提供了有效手段。
刘洋, 关庆锋. 景观指数的并行计算方法[J]. 地球信息科学学报, 2017, 19(4): 457-466.DOI:10.3724/SP.J.1047.2017.00457
LIU Yang,GUAN Qingfeng. A Parallel Algorithm for Landscape Metrics[J]. Journal of Geo-information Science, 2017, 19(4): 457-466.DOI:10.3724/SP.J.1047.2017.00457
[1] |
罗娅, 杨胜天,刘晓燕,等.黄河河口镇一潼关区间1998-2010年土地利用变化特征[J].地理学报,2014,69(1):42-53.
doi: 10.11821/dlxb201401004 |
[Luo Y, Yang S T, Liu X Y, et al.Land use change in the reach from Hekouzhen to Tongguan of the Yellow River during 1998-2010[J]. Journal of Geographical Sciences, 2014,69(1):42-53. ]
doi: 10.11821/dlxb201401004 |
|
[2] |
阿里木江·卡斯木,唐兵,古丽克孜·吐拉克.基于遥感和GIS的新疆绿洲城市扩展时空动态变化分析[J].冰川冻土,2013,35(4):1056-1064.
doi: 10.7522/j.issn.1000-0240.2013.0118 |
[Kasimu A, Tang B, Tulake G.Analysis of the Spatial-Temporal Dynamic Changes of Urban Expansion in Oasis of Xinjiang Based on RS and GIS[J]. Journal of Glaciology and Geocryology, 2013,35(4):1056-1064. ]
doi: 10.7522/j.issn.1000-0240.2013.0118 |
|
[3] |
吴琳娜,杨胜天,刘晓燕,等. 1976年以来北洛河流域土地利用变化对人类活动程度的响应[J].地理学报,2014,69(1):54-63.
doi: 10.11821/dlxb201401005 |
[Wu L N, Yang S T, Liu X Y, et al.Response analysis of land use change to the degree of human activities in Beiluo River basin since 1976[J]. Journal of Geographical Sciences, 2014,69(1):54-63. ]
doi: 10.11821/dlxb201401005 |
|
[4] | 黄浦江,刘艳芳,刘畅,等. 基于RS与GIS的武汉城市湖泊演化研究[J].生态环境学报,2012(9):1588-1593. |
[Huang P J, Liu Y F, Liu C, et al. Study on evolution of urban lakes in Wuhan based on RS/GIS[J]. Ecology and Environment, 2012(9):1588-1593. ] | |
[5] |
淡永利,王宏志,张欢,等. 2000-2010年武汉市中心城区湖泊景观变化[J].生态学报,2014,34(5):1311-1317.
doi: 10.5846/stxb201306101592 |
[Dan Y L, Wang H Z, Zhang H, et al.Lakes evolution of central Wuhan during 2000 to 2010[J]. Acta Ecologica Sinica, 2014,34(5):1311-1317. ]
doi: 10.5846/stxb201306101592 |
|
[6] | Mcgarigal K S, Cushman S A, Neel M C, et al.FRAGSTATS: Spatial pattern analysis program for categorical maps[J]. 2002. |
[7] | Godron M, Baudry J, Forman R T.Thermodynamic foundation and information theory in understanding landscape heterogeneity[J]. Chinese Journal of Ecology, 1995. |
[8] | Rosenfeld A, Pfaltz J L. Pfalz, J L.Sequential operations in digital picture processing[J]. Journal of the Acm, 1966,13(4):471-494. |
[9] | Haralick R M.Some Neighborhood Operators[M]// Real-Time Parallel Computing. 1981:11-35. |
[10] | Dillencourt M B.A general approach to connected-component labeling for arbitrary image representations[J]. Journal of the Acm, 1992,39(2):253-280. |
[11] |
Fiorio C, Gustedt J.Two linear time Union-Find strategies for image processing[J]. Theoretical Computer Science, 1996,154(2):165-181.
doi: 10.1016/0304-3975(94)00262-2 |
[12] |
Suzuki K, Horiba I, Sugie N.Linear-time connected-component labeling based on sequential local operations[J]. Computer Vision & Image Understanding, 2003,89(1):1-23.
doi: 10.1016/S1077-3142(02)00030-9 |
[13] |
Wu K, Otoo E, Shoshani A.Optimizing connected component labeling algorithms[J]. Proceedings of SPIE - The International Society for Optical Engineering, 2005,5747(2):165-170.
doi: 10.1117/12.596105 |
[14] |
Wu K, Otoo E, Suzuki K.Optimizing two-pass connected-component labeling algorithms[J]. Formal Pattern Analysis & Applications, 2009,12(2):117-135.
doi: 10.1007/s10044-008-0109-y |
[15] |
Chang F, Chen C J, Lu C J.A linear-time component-labeling algorithm using contour tracing technique[J]. Computer Vision & Image Understanding, 2004,93(2):206-220.
doi: 10.1016/j.cviu.2003.09.002 |
[16] | Chang F, Chen C J.A Component-labeling algorithm using contour tracing technique[C]// International Conference on Document Analysis and Recognition, 2003. Proceedings. IEEE, 2003:206-220. |
[17] | Sedgewick R, Wayne K. Algorithms, Fourth Edition (Deluxe): Book and 24-Part Lecture Series[M]. Addison-Wesley Professional, 2015. |
[18] |
马益杭,占利军,谢传节,等.连通域标记算法的并行化研究[J].地理与地理信息科学,2013,29(4):67-71.
doi: 10.7702/dlydlxxkx20130415 |
[Ma Y H, Zhan L J, Xie C J, et al.Parallelization of connected component labeling algorithm[J]. Geography and Geo-Information Science, 2013,29(4):67-71. ]
doi: 10.7702/dlydlxxkx20130415 |
|
[19] | Harrison C, Childs H, Gaither K P.Data-Parallel Mesh Connected Components Labeling and Analysis[C]// Eurographics Symposium on Parallel Graphics and Visualization, EGPGV 2011, Llandudno, Wales, UK, 2011. Proceedings. 2011:131-140. |
[20] |
胡树坚,关庆锋,龚君芳,等. pGTIOL:GeoTIFF数据并行I/O库[J].地球信息科学学报,2015,17(5):575-582.
doi: 10.3724/SP.J.1047.2015.00575 |
[Hu S J, Guan Q F, Gong J F, et al.pGTIOL: A Parallel GeoTIFF I/O Library[J]. Journal of Geo-Information Science, 2015,17(5):575-582. ]
doi: 10.3724/SP.J.1047.2015.00575 |
[1] | 秦承志. 数字地形分析方法研究的维度——精准、高效、易用[J]. 地球信息科学学报, 2020, 22(4): 720-730. |
[2] | 汪雪淼, 孟庆岩, 赵少华, 李娟, 张琳琳, 陈旭. GF-2在城市绿地分类及景观格局度量中的应用[J]. 地球信息科学学报, 2020, 22(10): 1971-1982. |
[3] | 王浩, 王含宇, 杨名宇, 许永森. Retinex图像增强在GPU平台上的实现[J]. 地球信息科学学报, 2019, 21(4): 623-629. |
[4] | 潘淼鑫, 林甲祥, 陈崇成, 叶晓燕. 基于C-SOM和Spark的并行空间离群挖掘方法及应用[J]. 地球信息科学学报, 2019, 21(1): 128-136. |
[5] | 孙经纬, 孙广中, 詹石岩, 毛睿, 周英华. SA*:一种多线程路径规划算法[J]. 地球信息科学学报, 2018, 20(6): 753-761. |
[6] | 赵小锋, 刘嘉慧, 赵颜创, 王菲菲, 李桂林. 城市气溶胶光学厚度空间格局特征多指标综合分析[J]. 地球信息科学学报, 2018, 20(3): 360-367. |
[7] | 侯浩然, 丁凤, 黎勤生. 近20年来福州城市热环境变化遥感分析[J]. 地球信息科学学报, 2018, 20(3): 385-395. |
[8] | 邱强, 秦承志, 朱效民, 赵晓芳, 方金云. 全空间下并行矢量空间分析研究综述与展望[J]. 地球信息科学学报, 2017, 19(9): 1217-1227. |
[9] | 周恩波, 毛善君, 李梅, 孙振明. GPU加速的改进PAM聚类算法研究与应用[J]. 地球信息科学学报, 2017, 19(6): 782-791. |
[10] | 王蕾, 陈崇成, 唐丽玉. 集成虚拟森林环境与景观指数计算模型的森林景观格局分析[J]. 地球信息科学学报, 2017, 19(2): 281-288. |
[11] | 江岭, 王春, 赵明伟, 杨灿灿. 面向数据传输的地理栅格数据快速压缩方法[J]. 地球信息科学学报, 2016, 18(7): 894-901. |
[12] | 冉建波, 陈兴伟. 闽东南沿海地区景观指数粒度效应的高分辨率遥感分析[J]. 地球信息科学学报, 2016, 18(6): 824-832. |
[13] | 沈占锋, 李均力, 于新菊. 基于协同计算的白洋淀湿地时序水体信息提取[J]. 地球信息科学学报, 2016, 18(5): 690-698. |
[14] | 刘扬, 付征叶, 郑逢斌. 高分辨率遥感影像目标分类与识别研究进展[J]. 地球信息科学学报, 2015, 17(9): 1080-1091. |
[15] | 李冬梅, 王冬艳, 张树文, 李红. 以土地整治视角的联合都市区农村居民点空间格局分析[J]. 地球信息科学学报, 2015, 17(8): 945-953. |
|