高级检索
李春磊, 常智勇, 莫蓉. 基于改进LMedS算法和贪心估计的相位立体匹配[J]. 计算机辅助设计与图形学学报, 2014, 26(11): 2046-2055.
引用本文: 李春磊, 常智勇, 莫蓉. 基于改进LMedS算法和贪心估计的相位立体匹配[J]. 计算机辅助设计与图形学学报, 2014, 26(11): 2046-2055.
Li Chunlei, Chang Zhiyong, Mo Rong. Phase-based Stereo Matching by Using Improved LMedS Algorithm and Greedy Strategy[J]. Journal of Computer-Aided Design & Computer Graphics, 2014, 26(11): 2046-2055.
Citation: Li Chunlei, Chang Zhiyong, Mo Rong. Phase-based Stereo Matching by Using Improved LMedS Algorithm and Greedy Strategy[J]. Journal of Computer-Aided Design & Computer Graphics, 2014, 26(11): 2046-2055.

基于改进LMedS算法和贪心估计的相位立体匹配

Phase-based Stereo Matching by Using Improved LMedS Algorithm and Greedy Strategy

  • 摘要: 为了改善基于相位测量轮廓术的测量系统测量效率低、系统稳定性差等缺陷,提出一种基于改进LMedS算法和贪心估计策略的快速相位立体匹配方法.首先在LMedS算法中引入平差函数模型,通过及时剔除错误样本减少计算成本函数的累加次数,不仅保持了LMedS算法的良好鲁棒性,而且有效地减少了算法的计算量;用贪心估计策略对改进的LMedS算法获得的初始内点集进行优化,剔除相对匹配程度较差的内点,并用优化的内点集求解基本矩阵,进一步提高算法的估计精度和鲁棒性;最后结合相位立体匹配原理对实物进行了三维重建,分析比较了传统的基于摄像机标定结果的相位立体匹配方法与改进方法的性能.实验结果表明,该方法满足三维形貌测量对实时性、鲁棒性和精度的要求,测量数据完整、可靠.

     

    Abstract: In order to improve defects of the measurement system based on phase measuring profilometry, such as low measuring efficiency and bad system stability etc, a fast phase-based stereo matching method based on improved LMedS algorithm and greedy strategy was presented.The adjustment models was introduced into the LMedS algorithm to search the optimal model parameters.The accumulation of computing times of the cost function was cut down by eliminating the false samples as soon as possible, which kept the better robustness of LMedS and reduced its computation amount effectively.Then, the initial inliers obtained by the improved LMedS were optimized with the greedy strategy.Those relatively inappropriate inliers were removed and the optimized inliers were used to compute the fundamental matrix to enhance the precision and improve the robustness of the algorithm.Finally, through three-dimensional reconstruction of certain objects, this paper compared the performances of the traditional phase-based stereo matching method based on camera calibration result and the improved method.Experimental results showed that the proposed algorithm can met the requirements for real-time, precision and robustness in the fields such as three-dimensional measurement and the data was complete and reliable.

     

/

返回文章
返回