[发明专利]一种图像无缝复制的方法

权利要求书

1.一种图像无缝复制的方法，其特征在于包括如下步骤：

(1)选定源图像中的被复制区域，并进行预处理以使所述被复制区域呈多边形状；

(2)计算多边形状被复制区域的各像素关于所述多边形各顶点的调谐坐标；

(3)把多边形状被复制区域置于目标图像之上，用该被复制区域在所述多边形各顶点位置处的像素的颜色各分量值对应地分别去减目标图像在所述多边形各顶点位置处的颜色各分量值，得到所述多边形各顶点的颜色差，将所述多边形所有顶点的颜色差组成颜色差向量；所述颜色差向量的元素所对应的多边形顶点的顺序与各像素关于所述多边形各顶点的调谐坐标的分量所对应的多边形顶点的顺序相同；

(4)计算多边形状被复制区域的各像素关于所述多边形各顶点的调谐坐标与所述颜色差向量的点积，把所得到的点积加到所述多边形状被复制区域的相应像素上得到新的颜色值，对所述新的颜色值作截断以得到有效的颜色值，用所得到的有效的颜色值替换目标图像在所述多边形状被复制区域的各像素处的颜色。

2.一种图像无缝复制的方法，其特征在于包括如下步骤：

(1)选定源图像中的被复制区域，并进行预处理以使所述被复制区域呈多边形状；

(2)对多边形状被复制区域进行自适应性三角化得到三角形网格，并计算所述三角形网格的每个顶点关于所述多边形各顶点的调谐坐标；

(3)根据所述三角形网格的每个顶点关于所述多边形各顶点的相对位置属性，对所述三角形网格的每个顶点关于所述多边形各顶点的调谐坐标的分量进行分层次采样并对分层次采样的结果进行归一化，得到相应顶点的新的调谐坐标；

(4)把多边形状被复制区域置于目标图像之上，用该被复制区域在所述多边形各顶点位置处的像素的颜色各分量值对应地分别去减目标图像在所述多边形各顶点位置处的颜色各分量值，得到所述多边形各顶点的颜色差，将所述多边形所有顶点的颜色差组成颜色差向量；所述颜色差向量的元素所对应的多边形顶点的顺序与所述三角形网格的各顶点关于所述多边形各顶点的未经分层次采样的调谐坐标的分量所对应的多边形顶点的顺序相同；

(5)对所述三角形网格的各顶点，根据步骤(3)所述归一化的分层次采样结果，从所述颜色差向量中选取对应的分量组成新的颜色差向量，计算相应顶点的经过分层次采样的调谐坐标与所述新的颜色差向量的点积，把所得到的点积赋予所述三角形网格的各顶点，作为所述三角形网格的各顶点的颜色赋值；

(6)在同一帧缓存中，先直接绘制所述目标图像，然后按以下步骤绘制所述三角形网格：

1)根据所述三角形网格在所述源图像中的相对位置计算该三角形网格各顶点的纹理坐标；

2)使用所述三角形网格的各顶点的颜色赋值绘制三角形网格；同时使用可编程图形硬件提供的接口读取所述三角形网格所覆盖的每个片元的颜色值，并用每个片元对应的纹理坐标读取源图像中对应的颜色值，将每个片元的上述两个颜色值相加得到相应各片元的最终颜色值；

(7)将所述帧缓存中的内容读取并保存，得到图像无缝复制的结果。