基于图像块的搜索匹配方法、系统及视频处理设备技术方案

本发明专利技术提供一种基于图像块的匹配搜索方法、系统及视频处理设备，所述方法包括以下步骤：获取目标图像块，根据目标图像块确定搜索范围的搜索点；计算所述搜索点的绝对差，以及计算邻近搜索点的静态偏绝对差并进行归一化处理，得到归一静态偏绝对差和；确定所有搜索点的绝对差与邻近搜索点的归一静态偏绝对差和中最小的搜索点位置，以该最小的搜索点位置为匹配位置。本发明专利技术通过计算比较搜索点及邻近搜索点的归一静态偏绝对差和来确定匹配位置，减少了块误差计算量，节省了内存存取时间，提高了图像块的匹配搜索效率。

Search matching method, system and video processing device based on image block

The invention provides an image block matching search method, system and equipment based on video processing, the method comprises the following steps: acquiring the target image blocks according to the target image block to determine the scope of the search search point; calculate the search point of absolute difference, and calculate the static adjacent search points and normalized partial absolute difference processing, get one static absolute difference and partial; identify all search points and the absolute difference of adjacent search normalized static bias absolute difference and the smallest search point, to search for the minimum point position of the matching position. The present invention by comparing the search points and adjacent search points normalized static bias absolute difference and to determine the matching position, reduces the block error calculation, save memory access time, improves the matching efficiency of image blocks.

【技术实现步骤摘要】

本专利技术涉及视频图像处理的
，特别涉及一种基于图像块的匹配搜索方法、系统及视频处理设备。
技术介绍
随着互联网的迅猛发展以及人们物质精神文化的日益丰富，在互联网中针对视频的应用需求尤其是针对高清视频的应用需求越来越多，而高清视频的数据量非常大，要想高清视频能在带宽有限的互联网中传输，必须首先解决的问题就是高清视频压缩编码问题。在视频图像处理时，往往需要将在参考图像的一个搜索范围中，找出一个与目标最匹配的数据块，即进行块匹配。现有的图像块搜索匹配方法有最全搜索，即将参搜索范围中的每个位置都计算出BD(BlockDistortion，块误差)，其中，BD代表两个数据块的匹配程度。然后选出BD最小的位置作为匹配点。比较常用的BD有SAD(SumofAbsoluteDifference，绝对差和)，SAD为一种常用的BD，指一次块匹配中，以对应数据点的绝对差的总和代表两个数据块的匹配程度。SAD的定义是:F是目标图像，F’是之前编码过的重建图像，(x，y)是目标块在图像中的座标，(u，v)是在搜索范围中与(x，y)相对的座标，M，N是匹配块的宽高。全搜索算法是从(0，0)的位置往外本文档来自技高网...

【技术保护点】
一种基于图像块的匹配搜索方法，其特征在于，所述方法包括以下步骤：获取目标图像块，根据目标图像块确定搜索范围的搜索点；计算所述搜索点的绝对差，以及计算邻近搜索点的静态偏绝对差并进行归一化处理，得到归一静态偏绝对差和；确定所有搜索点的绝对差与邻近搜索点的归一静态偏绝对差和中最小的搜索点位置，以该最小的搜索点位置为匹配位置。

【技术特征摘要】
1.一种基于图像块的匹配搜索方法，其特征在于，所述方法包括以下步骤：获取目标图像块，根据目标图像块确定搜索范围的搜索点；计算所述搜索点的绝对差，以及计算邻近搜索点的静态偏绝对差并进行归一化处理，得到归一静态偏绝对差和；确定所有搜索点的绝对差与邻近搜索点的归一静态偏绝对差和中最小的搜索点位置，以该最小的搜索点位置为匹配位置。2.根据权利要求1所述的基于图像块的匹配搜索方法，其特征在于，所述搜索点绝对差的计算公式为SAD(x,y,u,v)=Σi=1MΣj=1N|F(x+i,y+j)-F′(x+i+u,y+j+v)|]]>其中，F是目标图像，F’是之前编码过的重建图像，(x，y)是目标块在图像中的座标，(u，v)是在搜索范围中与(x，y)相对的座标，M，N是匹配块的宽高。3.根据权利要求2所述的基于图像块的匹配搜索方法，其特征在于，静态偏绝对差计算公式为：SPSAD(x,y,u,v,s,t)=Σi=1M-|s|Σj=1N-|t||F(x+i,y+j)-F′(x+i+u+s,y+j+v+t)|wheres>0,t>0,|s|<M,|t|<NΣi=1M-|s|Σj=1N-|t||F(x+i+s,y+j)-F′(x+i+u,y+j+v+t)|wheres≤0,t>0,|s|<M,|t|<N&Sigma...

【专利技术属性】
技术研发人员：黄嘉文，
申请(专利权)人：腾讯科技北京有限公司，
类型：发明
国别省市：北京;11