188宝金博页面版

第 15 卷2003 年 11 月! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! !第 11 期计算机辅助设计与图形学学报JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICSVoI.15， No.11NoV.， 2003原稿收到日期：2002-11-19；修改稿收到日 期：2003-04-07. 本课题得到国家自 然科学基金重点项目 （60033010）、 188宝金博页面版部优秀青年教师教学科研奖励基金、浙江省优秀人才基金 （RC40008）、云南省-浙江大学省院省校科技合作项目 （2001JAALA02A022）资助. 方贤勇，男，1978 年生， 博士研究生，主要研究方向为基于图像的绘制技术. 潘志庚，男，1965 年生，博士，研究员，博士生导师， 主要研究方向为基于图像的绘制、 虚拟现实、 分布式图形、智能虚拟环境. 徐丹，女，1968 年生，博士，教授，主要研究方向为基于图像的绘制、虚拟现实、图像处理、计算机视觉和多媒体技术.图像拼接的改进算法方贤勇1）（浙江大学 CAD&CG 国家重点实验室1）潘志庚1）徐丹2）杭州310027）2）（云南大学信息学院昆明650091）摘要图像拼接在制作全景图的过程中具有重要作用，但是现有的方法不能很好地处理鬼影和曝光差异. 针对存在的问题，提出了一种实现图像拼接的算法. 首先利用动态规划的方法在要进行拼接的图像中找到一条最佳的缝合线，然后利用多分辨率技术进行拼接，解决了鬼影和曝光差异.关键词图像拼接；鬼影；曝光差异；动态规划；多分辨率拼接中图法分类号TP391An Improved Algorithm for Image MosaicsFang Xianyong1）1）（ State Key Laboratory of CAD & CG， Zhejiang Uniuersity， HangzhouPan Zhigeng1）Xu Dan2）310027）2）（ Information School， Yunnan Uniuersity， Kunming650091）AbstractImage mosaics are Very important in creating panorama and existing aIgorithms can not cope withghosting and exposure difference efficientIy. To soIVe these two probIems， we present a new aIgorithm. The firststep is to find a best seam-Iine to stitch the images based on dynamic programming. Then the mosaic image iscreated by a muItiresoIution method.Key wordsimage mosaics； ghosting； exposure difference； dynamic programming； muItiresoItion mosaic1引言理想情况下，全景图［1-5］的制作是非专业用户用手持的普通相机拍摄场景一周而得到一组数字图像的过程，并且在不经任何交互的情况下由系统自 动完成. 但是现有的算法对手持相机拍摄的数字图像进行全景图制作时存在以下两个问题：（1） 鬼影［6］， 是指合成得到的全景图中由于同一物体部分重叠而使物体变得：耐枷. 可以归纳为两种鬼影： 配准鬼影和合成鬼影. 配准鬼影的形成原因是由于拍摄时手的运动不在一个平面上，这样拍得的相邻两幅图像之间不仅有平移关系， 还存在旋转关系，使得配准不准确；合成鬼影的形成原因是由于图像中存在运动物体， 这些物体因位移而无法正确合成. 彩图 1 （见彩图页 i）所示为鬼影的两种情况，彩图 1 a， 1 b 经配准计算后用距离加权方式合成得到的彩图 1 c . 彩图 1 c 中标出了图像中存在的两处鬼影，其中，有钢架的是配准计算不准确造成的配准鬼影，而有工作人员的是运动物体造成的合成鬼影.（2） 曝光差异又称曝光瑕疵［7］， 指相邻两幅图像由于曝光不同造成的拼接后图像色彩的明显不协调. 如彩图 2 a （见彩图页ii!） 所示为用距离加权的合