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

摘要

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

主权项

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