[发明专利]一种基于Random Walk的图像融合方法

权利要求书

1.一种基于Random Walk的图像融合方法，其特征在于它包括以下步骤：

(1)、在源图像中勾勒出含有待复制图像的图像patch，并指定该图像patch拷贝到目标图像上的具体位置；

(2)、为所述含有待复制图像的图像构造图结构，将所述含有待复制图像的图像中的像素作为“顶点”，通过度量图像中像素间颜色的相似性构造连接“顶点”的“边”，进而为图像构造出所述“图结构”，并以此为依据构造Laplacian矩阵；

(3)、根据图像融合问题的需要重新确定边界条件，结合步骤(2)中生成的Laplacian矩阵，使用Random Walk方法求解Dirichlet问题，进而得到图像融合问题所需要的中间结果；

(4)、将步骤(3)中生成的中间结果与源图像相叠加，并将叠加结果拷贝到步骤(1)中指定的拷贝到目标图像上的位置，生成图像融合结果。

2.如权利要求1所述的一种基于Random Walk的图像融合方法，其特征在于它采用基于人工交互的方式在源图像中勾勒出所述含有待复制图像的图像patch，并以这个粗略截取的图像patch作为后续步骤中要进行融合的对象。

3.如权利要求1所述的一种基于Random Walk的图像融合方法，其特征在于它使用简单比划方式在源图像中指示计算RandomWalk的边界条件。

4.如权利要求1所述的一种基于Random Walk的图像融合方法，其特征在于在步骤(1)中，计算包含图像patch的正矩形包围盒，将后续步骤的运算范围限制在包含图像patch的正矩形包围盒内。

5.如权利要求4所述的一种基于Random Walk的图像融合方法，其特征在于它为所述正矩形包围盒所对应的子图构造一个关于半径参数                                                的拓扑连接关系，将间距超过指定半径的顶点判定为相互无关的顶点。

6.如权利要求5所述的一种基于Random Walk的图像融合方法，其特征在于它为所述正矩形包围盒所对应的子图，按照所构造的拓扑关系构造邻接矩阵，使用邻接矩阵作为子图像素间相似性的描述符。

7.如权利要求1所述的一种基于Random Walk的图像融合方法，其特征在于它改造传统Random Walk方法中的边界条件，使其能够应用于图像融合问题，进而提高了传统图像融合方法的效率。