The invention discloses an extremely fast image seamless generation method, which has linear computational complexity and does not need to be predicted. Unstitched image refers to embedding part of the scene in the target image into another background image, which requires no obvious stitching trace. Traditionally, solving such problems requires solving a Poisson equation with Dirichlet boundary conditions, which generally requires at least O (KlogK) computational time complexity, where K is the number of pixels in the target image. The method adopts dual positive transformation and inverse transformation to complete image synthesis after image preprocessing. This method only needs about 9K additions and fewer division operations. The calculation is very fast, and the synthesis effect is comparable to the traditional method.
【技术实现步骤摘要】
一种极快速的图像无缝合成方法
本专利技术属于图像处理、计算机图形学领域,涉及一种极快速的图像无缝合成合成方法。
技术介绍
如图所示,想将图1(B)(称之为目标图像)中的白熊(由图1(C)中的mask圈出)放到图1(A)(称之为背景图像)中,如果是简单拷贝粘贴,结果是图1(D),有明显的拼接痕迹,不是想要的效果,而希望得到是图1(E)这样无缝合成的效果。学术界通常称这类问题为图像克隆,或无缝合成/拼接。传统上,解决此类问题需要求解一个具有狄利克雷边界条件的泊松方程,一般至少需要O(KlogK)的计算时间复杂度,其中K为目标图像的像素数量。
技术实现思路
本专利技术针对现有技术的不足,提供了一种极快速的图像无缝合成方法。本专利技术中:输入:背景图像B,目标图像T,以及圈定目标对象的掩码M为二值图像,其中为1的区域Ω对应目标图像中要克隆的目标对象;同时设定背景图像B和目标图像T为单通道的灰度图像,且大小均为S*S,记区域Ω的边界为输出:合成的图像F;本专利技术的具体步骤是:步骤(1)计算得到N和I:I=(B-T).*N其中χ是示性函数,.*是对应元素相乘。步骤(2)确定小波对偶变换的层数J:其中表示向下取整。步骤(3)执行小波提升形式的对偶正变换:对步骤(1)中得到的I和N分别执行如下的小波提升形式的对偶正变换,得到和假定I是一维信号。对偶正变换:输入I,使用下列公式得到I0=IIj+1[n]=Ij[2n]+(Ij[2n-1]+Ij[2n+1])/2,j=0,1,…,J-1步骤(4)执行小波提升形式的对偶逆变换:对步骤(3)中得到的和执行如下的对偶逆变换,得到和对偶 ...
【技术保护点】
1.一种极快速的图像无缝合成方法,该方法中:输入:背景图像B,目标图像T,以及圈定目标对象的掩码M为二值图像,其中为1的区域Ω对应目标图像中要克隆的目标对象;同时设定背景图像B和目标图像T为单通道的灰度图像,且大小均为S*S,记区域Ω的边界为
【技术特征摘要】
1.一种极快速的图像无缝合成方法,该方法中:输入:背景图像B,目标图像T,以及圈定目标对象的掩码M为二值图像,其中为1的区域Ω对应目标图像中要克隆的目标对象;同时设定背景图像B和目标图像T为单通道的灰度图像,且大小均为S*S,记区域Ω的边界为输出:合成的图像F;其特征在于该方法的具体步骤是:步骤(1)计算得到N和I:I=(B-T).*N其中χ是示性函数,.*是对应元素相乘;步骤(2)确定小波对偶变换的层数J:其中表示向下取整;步骤(3)执行小波提升...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。