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

A FAST ALGORITHM FOR AUTOMATED PANORAMIC MOSAICING

作　　者：阮宗才[1] 梁栋[1] 吴福朝[1] 韦穗[1] 

机构地区：[1]安徽大学计算智能与信号处理教育部重点实验室,合肥230039

出　　处：《计算机研究与发展》2001年第5期536-539,共4页Journal of Computer Research and Development

基　　金：国家自然科学基金!项目资助 ( 60 0 75 0 0 4)

摘　　要：基于柱面坐标的自动拼图方法计算简单快速 ,被广泛采用 .但是该方法存在两个问题 :一是基于微分迭代的参数估计方法依赖于初值 ,容易落入局部极小 ;二是未考虑摄像机绕光轴的小角度旋转 ,导致拼接不准 .提出一个改进的自动全景拼图鲁棒性快速算法 .对于第 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 parameter of small rotation around image center is added. This algorithm is appropriate for images taken by hand held camera.

关 键 词：全景拼图 虚拟现实 自动拼图 图像匹配 快速算法 图像序列 参数估计 计算机 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]