改进枝切法在动态三维重建中的应用  

Application of improved branch-cut algorithm in dynamic 3Dreconstruction

作　　者：常丽[1] 杨志超 郭雨梅[1] 修国一[1] Chang Li;Yang Zhichao;Guo Yumei;Xiu Guoyi(School of Information Science and Engineering,Shenyang University of Technology,Shenyang 110870,China)

机构地区：[1]沈阳工业大学信息科学与工程学院,沈阳110870

出　　处：《电子测量技术》2021年第9期22-25,共4页Electronic Measurement Technology

基　　金：沈阳市科技局科研计划(F16-205-1-11)项目资助。

摘　　要：枝切相位展开方法因其对噪声有较好地抑制效果而被广泛使用。但是枝切法构造的枝切线不一定是全局最短且容易形成封闭枝切线,造成相位展开错误。因此,提出了基于禁忌搜索的改进枝切法。使用最近邻算法对正负残差点进行匹配得到初始解,然后使用禁忌搜索算法对初始解进行优化全局构造枝切线。通过仿真对算法进行了测试,该算法比枝切法构造的枝切线长度减少了42%,速度提高了28%。并对变化的人脸表情进行了动态三维形貌重建实验,结果表明该算法具有较好的相位展开精度。The branch-cut phase unwrapping algorithm is widely used because of its better noise suppression effect.However,the branch-cuts constructed by the branch-cut algorithm may not be the shortest globally,and it is easy to form a closed branch-cuts,resulting in phase unfolding errors.Therefore,an improved branch-cut algorithm based on tabu search is proposed.The nearest neighbor algorithm is used to match the positive and negative residues to obtain the initial solution,and then the tabu search algorithm is used to optimize the initial solution to construct the branch-cuts globally.The algorithm was tested by simulation,and the algorithm reduced the length of the branch-cuts constructed by the branch-cut algorithm by 42%and increased the speed by 28%.And the dynamic three-dimensional shape reconstruction experiment is carried out on the changed facial expressions,and the results show that the improved algorithm has better phase unwrapping accuracy.

关 键 词：二维相位展开 枝切算法 禁忌搜索算法 三维形貌重建 

分 类 号：TN247[电子电信—物理电子学]