|国家科技期刊平台
首页|期刊导航|上海航天(中英文)|自适应分块的改进最小费用网络流解缠算法

自适应分块的改进最小费用网络流解缠算法OA北大核心CSTPCD

Improved MCF Unwrapping Algorithm with Adaptive Chunking

中文摘要英文摘要

相位解缠是进行精确差分干涉测绘的关键步骤,在相位解缠算法中,最小费用网络流(MCF)是当前常用的算法,该算法具有精度高、限制残差点误差扩散、优先将误差限制在低相干区域的优点,但随着残差点数量的增多,其计算效率也随之降低.改进的MCF算法通过对其做分块,有效提升了算法效率,但块尺寸的选取影响最后的准确度与效率.本文提出一种自适应分块的改进MCF解缠算法,通过自适应寻优的方式选取合适的分割块,将相干性较高的点集中在同一块内,使得在准确度不受过多影响的情况下有效地提升算法效率.

Phase unwrapping is a key step for accurate differential interferometric mapping.The minimum cost network flow(MCF)algorithm is a commonly used algorithm in phase unwrapping algorithms.It has the advantage of high accuracy,can restrict the diffusion of residual point errors,and prefers to limit the errors to low coherence regions.However,its computational efficiency decreases with the increase in the number of residual points.The improved MCF algorithm can effectively improve the efficiency of the algorithm by chunking it,but the selection of the block size affects the final accuracy and efficiency.In this paper,an improved MCF phase unwrapping algorithm with adaptive chunking is proposed.The points with higher coherence are concentrated in the same chunk by selecting the appropriate partition block through adaptive optimization,so that the efficiency of the algorithm can be effectively improved without too much influence on the accuracy.

张金翼;王辉;吴思利;郑世超;顾约翰

上海卫星工程研究所,上海 201109||上海市毫米波空天信息获取及应用技术重点实验室,上海 201109

测绘与仪器

相位解缠最小费用网络流算法分块尺寸选择自适应寻优

phase unwrappingminimum cost network flow(MCF)algorithmchunkingsize selectionadaptive optimization search

《上海航天(中英文)》 2024 (001)

116-121 / 6

国家自然科学基金(U22B2015)

10.19328/j.cnki.2096-8655.2024.01.015

评论