一种基于图像梯度的三角剖分快速图像融合方法技术

本发明专利技术公开了一种基于图像梯度的三角剖分快速图像融合方法。该方法包括：在源图像中勾勒出需要复制到目标图像中的图像块(Source?patch)，根据图像块的梯度对图像块进行聚类分块，计算每块的聚类中心点；根据源图像和目标图像在图像块边界线处的梯度差，计算边界线的采样点，形成对图像块的三角剖分，根据边界采样点的颜色差值来计算图像块中三角形顶点的颜色差值，通过硬件插值的方式计算三角型内部各个像素点的颜色差值，从而得到融合后的图像颜色值。本发明专利技术能快速地将图像块与目标图像融合，减弱颜色差异。

【技术实现步骤摘要】
【专利摘要】本专利技术公开了。该方法包括：在源图像中勾勒出需要复制到目标图像中的图像块(Source?patch)，根据图像块的梯度对图像块进行聚类分块，计算每块的聚类中心点；根据源图像和目标图像在图像块边界线处的梯度差，计算边界线的采样点，形成对图像块的三角剖分，根据边界采样点的颜色差值来计算图像块中三角形顶点的颜色差值，通过硬件插值的方式计算三角型内部各个像素点的颜色差值，从而得到融合后的图像颜色值。本专利技术能快速地将图像块与目标图像融合，减弱颜色差异。【专利说明】
本专利技术属于计算机应用技术中的图像编辑领域，尤其涉及。
技术介绍
图像融合(image cloning)是计算机图形学图像编辑领域的一个具有挑战性的问题。目前市面上有多种软件工具提供图像融合功能，知名的有商业软件Adobe Photoshop以及开源软件GMP等，然而这些软件工具的图像融合功能往往需要用户提供较为精确的图像边界并通过手动地调节图像对比度与亮度等图像参数来实现融合效果，除去需要大量的人工交互外，融合结果的视觉效果也往往不能达到与原始图像一致。经典的自动图像融合算法 Poisson image editing (PIE) 通过在梯度域中求解poisson方程来解决边界颜色差异带来的颜色改变，然而该方法需要进行大量的矩阵计算，计算复杂度较高。Coordinatesfor instant image cloning(CIC)采用了建立一种Adaptive mesh的方式对图像区域进行三角剖分，降低了计算复杂度，然而源图像的梯度信息不会得到很好的保留，对于图像中内容复杂，梯度变化明显的融合效果往往不佳。
技术实现思路
(一 )要解决的技术问题本专利技术所要解决的技术问题在降低图像融合计算复杂度加速图像融合计算的基础上更好得保持原始图像的梯度信息，自动得进行图像融合，得到更好的视觉效果。本专利技术主要应用于数字娱乐、文化创意和建模设计等方面。( 二 )技术方案为解决上述技术问题，本专利技术提出，其包括:步骤1、确定源图像中需要融合到目标图像中的图像块Ps和其在目标图像中的位置，计算图像块Ps的所有像素在目标图像上的坐标向量；步骤2、计算图像块Ps的梯度，根据梯度对图像块Ps进行联通区域聚类，并计算得到K个聚类中心；步骤3、计算图像块Ps的边界线上的每个像素点在目标图像中内指定区域的梯度均值，以该梯度均值等比例地对边界线进行采样，得到边界采样点；步骤4、将步骤2得来的聚类中心和步骤3得到的边界采样点对图像块Ps进行三角首丨J分;步骤5、计算边界采样点在源图像和目标图像上的像素颜色差值，使用MVC算法计算K个聚类中心的颜色差值；步骤6、使用步骤5得到的三角形顶点的颜色差值，进行线性插值得到三角形内部各个像素的颜色差值，将颜色差值与图像块Ps对应位置的像素相加，得到融合结果。根据本专利技术的一种【具体实施方式】，所述步骤2的联通区域聚类步骤为使用图像梯度作为聚类的度量信息，使用基于区域生长的图像分割方法把图像块Ps分割成K个分块区域，每个区域取所有像素的中间值计算一个中心点。根据本专利技术的一种【具体实施方式】，在所述步骤3中，在计算边界点在指定尺寸邻域的梯度均值时，在计算梯度时边界线右侧使用源图像的颜色值，左侧使用目标图像的颜色值，生成一个边界线的有序梯度向量队列。根据本专利技术的一种【具体实施方式】，所述步骤3中的以该梯度均值等比例地对边界线进行采样是指:预先指定边界采样点的数量N，梯度向量队列的梯度和为G，从队尾开始计算采样点位置，在与队尾之间梯度和最接近G / N的位置标记为新采样点，同时将该采样点标记为队尾，直至所有N个采样点标记完毕。根据本专利技术的一种【具体实施方式】，在步骤4中，对以K个聚类中心点为采样点，N个采样边界点顺序链接的闭合区域进行Delaunay三角化。根据本专利技术的一种【具体实施方式】，由步骤5计算得到三角化后三角形各顶点的颜色差值，使用GPU的图形管线指定三角形顶点的颜色后由GPU硬件完成三角形内部像素的差值计算。(三)有益效果本专利技术采用基于梯度信息来对待融合图像进行三角剖分，选取位置更优的内部采样点以及边界采样点，同时利用图形硬件进行内部点的快速插值计算，可以得到速度更快质量更优的图像融合方法，降低编辑成本。【专利附图】【附图说明】图1示出了本专利技术中基于图像梯度的三角剖分快速图像融合方法的流程图；图2A显示了本专利技术的一个实施例的原图像中勾勒选取的待融合部分；图2B显示了本专利技术的一个实施例的目标图像；图2C显示了本专利技术的一个实施例所计算的三角剖分结果；图2D显示了本专利技术的一个实施例所得到的融合结果；图2E为使用PIE方法的融合结果；图2F为使用CIC方法生成的自适应网格；图2G为使用CIC方法的融合结果。【具体实施方式】为使本专利技术的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本专利技术作进一步的详细说明。图1示出了本专利技术中基于图像梯度的三角剖分快速图像融合方法的流程图。如图I所示，本专利技术的基于图像梯度的三角剖分快速图像融合方法包括如下步骤:步骤1:确定源图像中需要融合到目标图像中的图像块Ps和其在目标图像中的位置，计算图像块Ps的所有像素在目标图像上的坐标向量。例如，可以在源图像中以顺时针方向勾勒出需要融合到目标图像中的图像块(Source patch,记为Ps),将勾勒过的边界线像素点在源图像中的二维坐标记录到一个向量Vbs中。通过将Ps拖拽到目标图像中来指定其在目标图像中的位置，根据Ps的外接矩形左上角顶点在源图像与目标图像中的坐标偏移量deIta,计算Vbs在目标图像上的坐标向量【权利要求】1.，其包括: 步骤1、确定源图像中需要融合到目标图像中的图像块Ps和其在目标图像中的位置，计算图像块Ps的所有像素在目标图像上的坐标向量； 步骤2、计算图像块Ps的梯度，根据梯度对图像块Ps进行联通区域聚类，并计算得到K个聚类中心； 步骤3、计算图像块Ps的边界线上的每个像素点在目标图像中内指定区域的梯度均值，以该梯度均值等比例地对边界线进行采样，得到边界采样点； 步骤4、将步骤2得来的聚类中心和步骤3得到的边界采样点对图像块Ps进行三角剖分； 步骤5、计算边界采样点在源图像和目标图像上的像素颜色差值，使用MVC算法计算K个聚类中心的颜色差值； 步骤6、使用步骤5得到的三角形顶点的颜色差值，进行线性插值得到三角形内部各个像素的颜色差值，将颜色差值与图像块Ps对应位置的像素相加，得到融合结果。2.如权利要求1所述的基于图像梯度的三角剖分快速图像融合方法，其特征在于，所述步骤2的联通区域聚类步骤为使用图像梯度作为聚类的度量信息，使用基于区域生长的图像分割方法把图像块Ps分割成K个分块区域，每个区域取所有像素的中间值计算一个中心点。3.如权利要求1所述的基于图像梯度的三角剖分快速图像融合方法，其特征在于，在所述步骤3中，在计算边界点在指定尺寸邻域的梯度均值时，在计算梯度时边界线右侧使用源图像的颜色值，左侧使用目标图像的颜色值，生成一个边界线的有序梯度向量队列。4.如权利要求1所述的基于图像梯度的三角剖分快速图像融合方法，其特征在于，所述步骤3中的以该梯度均值等比例地对边界线进行采样是指:预先指定边界采本文档来自技高网...

【技术保护点】
一种基于图像梯度的三角剖分快速图像融合方法，其包括：步骤1、确定源图像中需要融合到目标图像中的图像块Ps和其在目标图像中的位置，计算图像块Ps的所有像素在目标图像上的坐标向量；步骤2、计算图像块Ps的梯度，根据梯度对图像块Ps进行联通区域聚类，并计算得到K个聚类中心；步骤3、计算图像块Ps的边界线上的每个像素点在目标图像中内指定区域的梯度均值，以该梯度均值等比例地对边界线进行采样，得到边界采样点；步骤4、将步骤2得来的聚类中心和步骤3得到的边界采样点对图像块Ps进行三角剖分；步骤5、计算边界采样点在源图像和目标图像上的像素颜色差值，使用MVC算法计算K个聚类中心的颜色差值；步骤6、使用步骤5得到的三角形顶点的颜色差值，进行线性插值得到三角形内部各个像素的颜色差值，将颜色差值与图像块Ps对应位置的像素相加，得到融合结果。

【技术特征摘要】

【专利技术属性】
技术研发人员：鲍冠伯，王政，车武军，徐波，
申请(专利权)人：中国科学院自动化研究所，
类型：发明
国别省市：