一种图像相似区块搜索方法及装置制造方法及图纸

本发明专利技术涉及一种图像相似区块搜索方法，包括：获取待处理图像的指定区块及待搜索区域，计算指定区块的特征向量；以不小于指定区块的半径的若干个搜索半径在待搜索区域中随机选取若干待定区块，并分别计算每个待定区块的特征向量；获取特征向量与指定区块的特征向量之间的夹角小于第一阈值的待定区块；计算所获取的待定区块与指定区块的像素颜色方差和，选择与指定区块的像素颜色方差和最小的待定区块；得到若干个相邻区块；选择与指定区块的像素颜色方差和最小的相邻区块；输出所选择的相邻区块。本发明专利技术还提供一种图像相似区块搜索装置。利用本发明专利技术结合全局随机搜索和局部最优化搜索，能够快速搜索到图像相似区块。

【技术实现步骤摘要】
一种图像相似区块搜索方法及装置
本专利技术涉及图像处理
，特别涉及一种图像相似区块搜索方法及装置。
技术介绍
在图像修补、降噪等图像处理的应用中，需要针对图像的某个指定区块，在图像的其它区域搜索与该指定区块颜色、形状等相似的区块，以进行替换、平均等操作。现有的图像相似区块的搜索方法包括以下两种类型：一、遍历图像的待搜索区域，找到与指定区块的像素颜色方差和（SSD，SumofSquareDifference）最小的区块作为相似区块；二、计算待搜索区域的积分图，并将待搜索区域与指定区块进行卷积，利用以下公式将像素颜色方差和的计算转化为积分图、卷积图的查表加减计算，其本质上依然是遍历搜索。使用方法一进行遍历式搜索，可以找到最优解，但是需要计算待搜索区域的面积n和指定区块面积m的乘积，计算复杂度为O(n2*m2)，因此计算过程非常耗时。使用方法二进行卷积运算，必须通过FFT（FastFourierTransformation，快速傅式变换）在频域下计算才能够提高计算速度。但是当指定区块较小时，FFT的计算本身带来的额外N*log(N)（N为图像像素点个数）次计算可能超过其它部分提高的速度，得不偿失。因此，方法二只能应用在指定区块较大的情况下，使用面较窄。
技术实现思路
有鉴于此，有必要提供一种图像相似区块搜索方法及装置，结合全局随机搜索和局部最优化搜索，能够快速搜索到图像相似区块。一种图像相似区块搜索方法，包括以下步骤：步骤一：获取待处理图像的指定区块及待搜索区域，计算所述指定区块的特征向量；步骤二：以不小于所述指定区块的半径的若干个搜索半径在所述待搜索区域中随机选取若干待定区块，并分别计算每个待定区块的特征向量；步骤三：判定每个待定区块的特征向量与指定区块的特征向量之间的夹角是否小于第一阈值，并获取特征向量与指定区块的特征向量之间的夹角小于所述第一阈值的待定区块；步骤四：计算特征向量与指定区块的特征向量之间的夹角小于所述第一阈值的每个待定区块与指定区块的像素颜色方差和，选择与指定区块的像素颜色方差和最小的待定区块；步骤五：将所选择的待定区块的位置在指定区块的特征向量方向上移动，得到若干个相邻区块；步骤六：分别计算每个相邻区块与指定区块的像素颜色方差和，选择与指定区块的像素颜色方差和最小的相邻区块；步骤七：输出所选择的相邻区块。一种图像相似区块搜索装置，包括：获取模块，用于获取待处理图像的指定区块及待搜索区域，计算所述指定区块的特征向量；搜索模块，用于以不小于所述指定区块的半径的若干个搜索半径在所述待搜索区域中随机选取若干待定区块，并分别计算每个待定区块的特征向量；判定模块，用于判定每个待定区块的特征向量与指定区块的特征向量之间的夹角是否小于第一阈值，并获取特征向量与指定区块的特征向量之间的夹角小于所述第一阈值的待定区块；第一选择模块，用于计算特征向量与指定区块的特征向量之间的夹角小于所述第一阈值的每个待定区块与指定区块的像素颜色方差和，选择与指定区块的像素颜色方差和最小的待定区块；移动模块，用于将所选择的待定区块的位置在指定区块的特征向量方向上移动，得到若干个相邻区块；第二选择模块，用于分别计算每个相邻区块与指定区块的像素颜色方差和，选择与指定区块的像素颜色方差和最小的相邻区块；输出模块，用于输出所选择的相邻区块。相对于现有技术，本专利技术的有益效果是：本专利技术结合全局随机搜索和局部最优化搜索，能够快速搜索到图像相似区块。为让本专利技术的上述和其他目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附图式，作详细说明如下。附图说明图1为本专利技术实施例提供的图像相似区块搜索方法的流程图。图2为本专利技术实施例提供的图像相似区块搜索装置的框图。具体实施方式为更进一步阐述本专利技术为实现预定专利技术目的所采取的技术手段及功效，以下结合附图及较佳实施例，对依据本专利技术的具体实施方式、结构、特征及其功效，详细说明如后。参阅图1所示，本专利技术实施例提供一种图像相似区块搜索方法，其包括以下步骤：步骤S1，获取待处理图像的指定区块及待搜索区域，计算所述指定区块的特征向量；步骤S2，以不小于所述指定区块的半径的若干个搜索半径在所述待搜索区域中随机选取若干待定区块，并分别计算每个待定区块的特征向量；步骤S3，判定每个待定区块的特征向量与指定区块的特征向量之间的夹角是否小于第一阈值，并获取特征向量与指定区块的特征向量之间的夹角小于所述第一阈值的待定区块；步骤S4，计算特征向量与指定区块的特征向量之间的夹角小于所述第一阈值的每个待定区块与指定区块的像素颜色方差和，选择与指定区块的像素颜色方差和最小的待定区块；步骤S5，将所选择的待定区块的位置在指定区块的特征向量方向上移动，得到若干个相邻区块；步骤S6，分别计算每个相邻区块与指定区块的像素颜色方差和，选择与指定区块的像素颜色方差和最小的相邻区块；步骤S7，输出所选择的相邻区块。以下结合具体实例作进一步详细说明：步骤S1所述的待搜索区域可以是所述待处理图像中除所述指定区域以外的所有区域，也可以是在该待处理图像中除该指定区域以外的区域中任意指定的区域。将所述指定区块的特征向量表述为v1和v2，则计算特征向量v1和v2的过程如下：首先，将该指定区块中心的坐标记为（i，j），按照如下公式计算该指定区块中心的结构体张量(gij)：该指定区块中心的结构体张量(gij)可用于指导在待搜索区域搜索该指定区块的相似区块的搜索梯度与搜索边界。所述相似区块与所述指定区块的颜色、形状、尺寸等相近或相似。然后，根据该指定区块中心的结构体张量(gij)的计算结果按照如下公式计算该指定区块的特征向量v1和v2：其中，步骤S2所述的若干个搜索半径可以为不小于所述指定区块的半径的等比数列。例如，以该待搜索区域尺寸的1/2作为第一搜索半径，再以该第一搜索半径的1/2作为第二搜索半径，依此类推，直至第N搜索半径的1/2小于所述指定区块的半径为止。在本实施例中，可以以该指定区块的中心为原点，以相对于该指定区块的任意方向在所述待搜索区域上选取所述待定区块，并分别计算每个待定区块的特征向量。步骤S3计算每个待定区块的特征向量与指定区块的特征向量之间的夹角，并依次判定每个待定区块的特征向量与指定区块的特征向量之间的夹角是否小于第一阈值，然后获取特征向量与指定区块的特征向量之间的夹角小于所述第一阈值的待定区块。步骤S4，计算特征向量与指定区块的特征向量之间的夹角小于所述第一阈值的每个待定区块与指定区块的像素颜色方差和。所述像素颜色方差和是指两块图像逐个像素的RGB三个颜色通道值的差值的平方和，参照如下公式：依次比较各待定区块与指定区块的像素颜色方差和，然后选择与指定区块的像素颜色方差和最小的待定区块。上述步骤S2至步骤S4是在待搜索区域中进行全局随机搜索。步骤S5和步骤S6则是在所选择的待定区块的附近区域进行局部最优化搜索。根据该指定区块的特征向量v1和v2指示的搜索方向，可以确定所选择的待定区块最优的附近区域。步骤S5将所选择的待定区块的位置在指定区块的特征向量v1和v2的正方向和负方向上各移动预设像素距离，例如1个像素距离，则可以得到四个相邻区块。步骤S6分别计算每个相邻区块与指定区块的像素颜色方差和，并选择与指定区块的像素颜色方差和本文档来自技高网...

【技术保护点】
一种图像相似区块搜索方法，其特征在于，该方法包括以下步骤：步骤一：获取待处理图像的指定区块及待搜索区域，计算所述指定区块的特征向量；步骤二：以不小于所述指定区块的半径的若干个搜索半径在所述待搜索区域中随机选取若干待定区块，并分别计算每个待定区块的特征向量；步骤三：判定每个待定区块的特征向量与指定区块的特征向量之间的夹角是否小于第一阈值，并获取特征向量与指定区块的特征向量之间的夹角小于所述第一阈值的待定区块；步骤四：计算特征向量与指定区块的特征向量之间的夹角小于所述第一阈值的每个待定区块与指定区块的像素颜色方差和，选择与指定区块的像素颜色方差和最小的待定区块；步骤五：将所选择的待定区块的位置在指定区块的特征向量方向上移动，得到若干个相邻区块；步骤六：分别计算每个相邻区块与指定区块的像素颜色方差和，选择与指定区块的像素颜色方差和最小的相邻区块；步骤七：输出所选择的相邻区块。

【技术特征摘要】
1.一种图像相似区块搜索方法，其特征在于，该方法包括以下步骤：步骤一：获取待处理图像的指定区块及待搜索区域，计算所述指定区块的特征向量；步骤二：以不小于所述指定区块的半径的若干个搜索半径在所述待搜索区域中随机选取若干待定区块，并分别计算每个待定区块的特征向量；步骤三：判定每个待定区块的特征向量与指定区块的特征向量之间的夹角是否小于第一阈值，并获取特征向量与指定区块的特征向量之间的夹角小于所述第一阈值的待定区块；步骤四：计算特征向量与指定区块的特征向量之间的夹角小于所述第一阈值的每个待定区块与指定区块的像素颜色方差和，选择与指定区块的像素颜色方差和最小的待定区块；步骤五：将所选择的待定区块的位置在指定区块的特征向量方向上移动，得到若干个相邻区块；步骤六：分别计算每个相邻区块与指定区块的像素颜色方差和，选择与指定区块的像素颜色方差和最小的相邻区块；步骤七：输出所选择的相邻区块；其中，所述特征向量由区块中心的结构体张量的计算结果计算得到。2.如权利要求1所述的图像相似区块搜索方法，其特征在于，所述若干个搜索半径为等比数列。3.如权利要求1所述的图像相似区块搜索方法，其特征在于，将所选择的待定区块的位置在指定区块的特征向量的正方向和负方向各移动预设像素距离，得到所述若干个相邻区块。4.如权利要求1所述的图像相似区块搜索方法，其特征在于，在所述步骤七之前，将步骤二至步骤六迭代进行预设次数。5.如权利要求1所述的图像相似区块搜索方法，其特征在于，在所述步骤七之前还包括：将步骤二至步骤六迭代进行；当前次迭代所选择的相邻区块与指定区块的像素颜色方差和与后次迭代所选择的相邻区块与指定区块的像素颜色方差和之间的差值小于第二阈值时，结束迭代过程。6.一种图像相似区块搜索装置，其特征在于，该装置包括：获取模块，用于获取待...

【专利技术属性】
技术研发人员：孙金阳，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东;44