位置:成果数据库 > 期刊 > 期刊详情页
基于MST算法的离散数据解缠方法研究
  • ISSN号:1002-0470
  • 期刊名称:《高技术通讯》
  • 时间:0
  • 分类:TP391.41[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国科学院研究生院,北京100101, [2]中国科学院遥感应用研究所遥感科学国家重点实验室,北京100101, [3]中国测绘科学研究院,北京100039
  • 相关基金:中国科学院知识创新工程重要方向项目(kzex2-yw-301),国家自然科学基金(40671140)和国家自然科学基金青年基金(40501050)资助项目
中文摘要:

在对不规则网格中残差计算的性质进行分析的基础上,提出了用于离散数据的相位解缠的MST-FloodFill方法,该方法利用Delaunay三角网连接离散数据,在每个三角形中计算残差值,通过最小跨越树(MST)算法建立正负残差平衡的最小生成树,利用FloodFill算法绕过枝切线进行积分得到离散数据的解缠相位,从而实现离散数据的相位解缠。利用模拟数据和真实数据进行的实验以及将所得结果与真实结果进行的比对显示,利用这种离散数据解缠方法得出的结果完全正确,而且有较高的解缠效率,从而验证了该方法对于离散数据解缠的正确性和有效性。

英文摘要:

To get rid of the limitations caused by baseline and spatial baseline wihen using conventional differential synthetic aperture radar interferometry and fully use acquired data to study ground deformation time-series, this paper presents the MST-Flood Fill, a new algorithm for sparse data, which can solve the problem that the existing methods that extract information of ground deformation by analyzing phases of regular grid data can not be used for phase unwrapping for sparse stable scatters. The algorithm constructs Delaunay triangle mesh to connect sparse data and compute residues in each triangle. It generates the minimum spanning tree (MST) which connects all the negative and positive residues to each other, and integrates phases using Flood Fill algorithm. The method was tested by the experiment with simulated data and real data, and the results were compared with the real ones. The comparison proved the correctness and the effectiveness of the algorithm presented in this paper.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《高技术通讯》
  • 北大核心期刊(2011版)
  • 主管单位:中华人民共和国科学科技部
  • 主办单位:中国科学技术信息研究所
  • 主编:赵志耘
  • 地址:北京市三里河路54号
  • 邮编:100045
  • 邮箱:hitech@istic.ac.cn
  • 电话:010-68514060 68598272
  • 国际标准刊号:ISSN:1002-0470
  • 国内统一刊号:ISSN:11-2770/N
  • 邮发代号:82-516
  • 获奖情况:
  • 《中国科学引文数据》刊源,《中国科技论文统计与分析》刊源
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘
  • 被引量:12178