光学学报, 2009, 29 (8): 2169, 网络出版: 2009-08-17   

禁忌搜索在最小不连续相位展开算法中的应用

The Application of Tabu Search on Minimum Discontinuity Phase Unwrapping Algorithm
作者单位
南京大学光通信工程研究中心, 江苏 南京 210093
摘要
Flynn最小不连续相位展开算法能成功展开多种类型的包裹相位数据, 但该算法在整个包裹相位图像中循环搜寻相位不连续区域, 使整个图像的相位不连续最小, 计算量大, 效率较低。为了克服该缺点, 将禁忌搜索的思想应用于最小不连续相位展开算法中, 利用包裹相位图的质量图, 按照质量从劣到优把所有节点划分到不同的等级, 将高质量区域的节点暂时禁忌。这种禁忌搜索策略, 优先在低质量区域搜索相位不连续, 确保搜索区域从不连续概率最高的区域开始, 因此最大可能地减少了无用的搜索过程, 加快了算法的收敛速度, 提高了相位展开算法的运行效率。
Abstract
Flynn′s minimum discontinuity algorithm can be used to successfully solve many different kinds of phase unwrapping problems, but its main drawback is that it requires a large amount of computations and has low efficiency in searching for the phase′s discontinuity areas because it takes the whole phase image as the cycling search area. To overcome this drawback, a new minimum discontinuity algorithm based on tabu search is proposed. In the new algorithm, the quality map of wrapped phase is used to classify the total nodes into several ranks from low to high according to the value of quality. The nodes within high quality areas are temporarily taboo, and those within low-qualified areas are searched for phase discontinuity in priority. This tabu search strategy ensures the search process storts from the areas whose probability of discontinuity are highest, and thus can avoid the useless search as much as possible, speed up the convergence rate of the algorithm, and improve the operational efficiency of the phase unwrapping algorithm significantly.

张婷, 路元刚, 张旭苹. 禁忌搜索在最小不连续相位展开算法中的应用[J]. 光学学报, 2009, 29(8): 2169. Zhang Ting, Lu Yuangang, Zhang Xuping. The Application of Tabu Search on Minimum Discontinuity Phase Unwrapping Algorithm[J]. Acta Optica Sinica, 2009, 29(8): 2169.

本文已被 2 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!