一种自动全景拼图的快速算法

一种自动全景拼图的快速算法

阮宗才;梁栋;吴福朝;韦穗

【期刊名称】《计算机研究与发展》

【年(卷),期】2001(038)005

【摘要】基于柱面坐标的自动拼图方法计算简单快速，被广泛采用.但是该方法存在两个问题：一是基于微分迭代的参数估计方法依赖于初值，容易落入局部极小；二是未考虑摄像机绕光轴的小角度旋转，导致拼接不准.提出一个改进的自动全景拼图鲁棒性快速算法.对于第1个问题，初始运动估计采用重采样的小图像进行相关匹配，可以迅速得到接近最优解的参数初值，然后再用基于微分迭代的参数估计方法求精.对于第2个问题，在用基于微分迭代的参数估计方法求精时，增加对摄像机绕光轴的小角度旋转参数估计.该算法简单快速，经实验适用于手持相机拍摄的图像.%Automated panoramic mosaicing method based on cylindrical coordinates is simple and fast, so it is used widely. But there are two problems in this method: the first is that nonlinear least square iterative refining depends on selection of initial value, and often falls in local minima; the second is that not considering the small rotation of camera around optic axis issue results in mis-registering between images. A robustness-improved fast algorithm is presented for automated panoramic mosaicing. Firstly, using down-sampled small images to compute cross correlation, good initial parameters approaching the best solution are obtained and then the parameters are refined by nonlinear least square iterative method. When refining, a