A Fast Algorithm to Estimate the Deepest Points of Lakes for Regional Lake Registration
文献类型:期刊论文
作者 | Shen, Zhanfeng1; Yu, Xinju1; Sheng, Yongwei1; Li, Junli1; Luo, Jiancheng1 |
刊名 | PLOS ONE
![]() |
出版日期 | 2015 |
卷号 | 10期号:12页码:14834-14858 |
通讯作者 | Yu, XJ (reprint author), Chinese Acad Sci, Inst Remote Sensing & Digital Earth, Beijing 100101, Peoples R China. |
英文摘要 | When conducting image registration in the U.S. state of Alaska, it is very difficult to locate satisfactory ground control points because ice, snow, and lakes cover much of the ground. However, GCPs can be located by seeking stable points from the extracted lake data. This paper defines a process to estimate the deepest points of lakes as the most stable ground control points for registration. We estimate the deepest point of a lake by computing the center point of the largest inner circle (LIC) of the polygon representing the lake. An LIC-seeking method based on Voronoi diagrams is proposed, and an algorithm based on medial axis simplification (MAS) is introduced. The proposed design also incorporates parallel data computing. A key issue of selecting a policy for partitioning vector data is carefully studied, the selected policy that equalize the algorithm complexity is proved the most optimized policy for vector parallel processing. Using several experimental applications, we conclude that the presented approach accurately estimates the deepest points in Alaskan lakes; furthermore, we gain perfect efficiency using MAS and a policy of algorithm complexity equalization. |
研究领域[WOS] | Multidisciplinary Sciences |
收录类别 | SCI |
语种 | 英语 |
WOS记录号 | WOS:000366715900089 |
源URL | [http://ir.ceode.ac.cn/handle/183411/38041] ![]() |
专题 | 遥感与数字地球研究所_SCI/EI期刊论文_期刊论文 |
作者单位 | 1.[Shen, Zhanfeng 2.Yu, Xinju 3.Luo, Jiancheng] Chinese Acad Sci, Inst Remote Sensing & Digital Earth, Beijing 100101, Peoples R China 4.[Sheng, Yongwei] Univ Calif Los Angeles, Dept Geog, Los Angeles, CA 90095 USA 5.[Li, Junli] Chinese Acad Sci, Xinjiang Inst Ecol & Geog, Urumqi 830020, Peoples R China |
推荐引用方式 GB/T 7714 | Shen, Zhanfeng,Yu, Xinju,Sheng, Yongwei,et al. A Fast Algorithm to Estimate the Deepest Points of Lakes for Regional Lake Registration[J]. PLOS ONE,2015,10(12):14834-14858. |
APA | Shen, Zhanfeng,Yu, Xinju,Sheng, Yongwei,Li, Junli,&Luo, Jiancheng.(2015).A Fast Algorithm to Estimate the Deepest Points of Lakes for Regional Lake Registration.PLOS ONE,10(12),14834-14858. |
MLA | Shen, Zhanfeng,et al."A Fast Algorithm to Estimate the Deepest Points of Lakes for Regional Lake Registration".PLOS ONE 10.12(2015):14834-14858. |
入库方式: OAI收割
来源:遥感与数字地球研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。