基于图切割图像拼接技术.docVIP

基于图切割图像拼接技术 　　摘要：图像拼接作为基于图像绘制的一部分近年来成为研究的热点之一。本文对图像拼接技术进行研究，详细的分析了新的基于图切割的拼接方法。该方法在相位校正的基础上将图切割和泊松融合相结合实现拼接，图切割用于搜索全局最优的缝合线以去除鬼影，泊松融合用于曝光差异的处理。本文给出新的基于梯度方向直方图统计的权值计算方法，实现稳定的图切割。另外，本文还设计出重叠过渡的泊松融合方法，较好地完成图像合成。 　　关键词：图像拼接；图切割；泊松融合 　　中图分类号：TP302文献标识码：A文章编号：1009-3044(2007)18-31715-02 　　A NoveI Image Mosaic Method Based on Graph Cut 　　WANG Qi-hui 　　(Hangzhou Normal University,Hangzhou 310011,China) 　　Abstract:Image mosaic is one of the topics of image based rendering(IBR) these years.A noveI image mosaic method based on graPh cut.This method first calculates. Phase correlation and then reaches image mosaic by graph cut and poisson image fusion.Graph cut is used to find a globally optimized seam-line for deghosting while poisson image fusion is used to realize smooth mosaic without exposure difference.A new weight calculation method based on the statistics of guadient direction histogram is presented here in order to robustly realize graph cut.An edge transition poisson image fusion method is also proposed to reach exposure difference removal 　　Key words:image mosaic;multiresolutions pline mosaic;graph cut 　　 　　前人对图切割在图像编辑上的应用已做一些研究[Ag~l2a004，Lvein2004，Li2004，Roht2er0O4]，这些应用的特点都是如何定义合适的权系数以完成特定的应用需求，而所有的这些权系数都是直接利用色彩强度差或梯度强度差进行计算。在泊松融合方面的应用，Ag~ala等A[g~l2a004]提出的基于纽曼边界条件的泊松融合技术以实现片段间的合成，从而保持两个不同片段间的连续过渡。本文将图切割和泊松融合应用到图像拼接中，提出基于图切割的拼接方法。该方法在相位校正的基础上先利用图切割寻找一条最佳缝合线以消除鬼影，再利用泊松融合实现合成以消除曝光差异。为提高算法的稳定性，本文提出新的基于梯度方向直方图统计的权值计算方法，将梯度强度和方向相结合，克服前人只??基于强度得到的权值的不稳定性。本文还提出重叠过渡的泊松融合方法，通过将重叠区划分成两个片段然后分别执行泊松融合，实现平滑过渡。 　　 　　1 基于图切割的最佳缝合线搜索 　　 　　1.1 图切割与最大流问题简介 　　在计算机视觉里常常遇到标识(labeling)问题，比如如何对图像分段，如何确定象素的深度等。这样的标识问题，实际上也是最小化问题，即如何保证算法标识的结果和实际观察的数据之间能量差达到最小以保证标识的正确性：E(f)=Esmooth(f)+Edata(f) 　　其中，Esmooth(f)仍表示相邻两个象素间的光滑度，Edata(f)表示标识值与实际观察值 　　之差。标识问题中常常要研究如何进行两个标识的划分问题，比如用s和t两个标识对一幅3x3图像进行最佳的标识划分以到能量差最小。如下图1所示，解决这幅图像的两个标识划分问题需要建立如图所示的带权有向图，权值的大小在这里简化为边的粗细来表示，用两个分别叫源节点s和接收节点t的终点节点表示这两个标识。在这个图里有两种弧，一种是由源节点或接收节点发出的，叫t弧，权值为Edata(f)；另外一种是相邻象素间互相连接的弧，叫e弧，权值为Esmooth(f)。图的切割(cut)就