块匹配方法、运动估计方法及模块、装置制造方法及图纸

本发明专利技术公开了一种块匹配方法、运动估计方法及模块、装置，首先在当前帧图像中确定一当前小块及在参考帧图像中的预设搜索范围内确定多个与当前小块规格相同的初级块，根据初级块四个顶点的积分图像值，确定每一初级块的像素和，并确定当前小块的像素和，像素和是指初级块或当前小块中所有像素点的灰度值之和，然后计算并比较当前小块与每一初级块的像素和的差分，确定其中若干相对较小的差分对应的初级块为次级块，最后从各次级块中确定与当前小块匹配的匹配块，这样，先经由简单运算筛选出满足要求的次级块，再从次级块中确定当前小块的匹配块，从而大大减少了块匹配运动估计处理的运算量，提高了匹配效率，增强了实用性。

【技术实现步骤摘要】

本申请涉及视频
，尤其涉及一种块匹配方法、运动估计方法及模块、装置。
技术介绍
运动估计是视频编解码中计算量最大的部分，它对于视频编解码的速度起到了决定性的作用。其基本思想是将图像序列的每一帧分成许多互不叠加的小块，并认为小块内所有像素的位移量都相同，然后对每个小块到参考帧某一给定的特定搜索范围内，根据一定的匹配准则找出与当前小块最相似的块，即匹配块，匹配块与当前小块的相对位移即为运动矢量，视频压缩的时候，只需保存运动矢量和残差数据就可以完全恢复出当前小块。目前，运动估计算法一般都采用快速算法，如三步法、最近邻法等，主要是对某个特定搜索范围(如16像素X16像素、32像素X32像素或64像素X64像素等)内部分稀疏的点进行处理，计算这些点对应块与当前小块的绝对误差和(Sum of AbsoluteDifference, SAD)，最终从这些块中选择与当前小块的SAD最小的作为匹配块。但是，由于块与当前小块的SAD计算十分复杂，以8像素X8像素的块为例，每个块与当前小块SAD的计算就需要进行64次减法、64次求绝对值和63次加法，从而导致整个块匹配算法运算量巨大，匹配效率低，实本文档来自技高网...

【技术保护点】
一种块匹配方法,其特征在于，包括：在当前帧图像中确定一当前小块及在参考帧图像中的预设搜索范围内确定多个与所述当前小块规格相同的初级块；根据所述初级块四个顶点的积分图像值，确定每一所述初级块的像素和，并确定所述当前小块的像素和，所述像素和是指所属块中所有像素点的灰度值之和；计算所述当前小块与每一初级块的像素和的差分；比较所述差分的绝对值大小，以预设条件确定其中若干绝对值相对较小的差分对应的初级块为次级块；从各所述次级块中确定与所述当前小块匹配的匹配块。

【技术特征摘要】
1.一种块匹配方法，其特征在于，包括: 在当前帧图像中确定一当前小块及在参考帧图像中的预设搜索范围内确定多个与所述当前小块规格相同的初级块； 根据所述初级块四个顶点的积分图像值，确定每一所述初级块的像素和，并确定所述当前小块的像素和，所述像素和是指所属块中所有像素点的灰度值之和； 计算所述当前小块与每一初级块的像素和的差分； 比较所述差分的绝对值大小，以预设条件确定其中若干绝对值相对较小的差分对应的初级块为次级块； 从各所述次级块中确定与所述当前小块匹配的匹配块。2.如权利要求1所述的方法，其特征在于，根据所述初级块四个顶点的积分图像值，确定每一所述初级块的像素和具体为: 所述初级块的像素和ΔI为:Λ I=I (A)-1 (B) -1 (C)+I (D) 其中，A、B、C及D分别代表块中右下顶点、右上顶点、左下顶点及左上顶点，I (A)为A的第一积分图像值，I (B)为B的第二积分图像值，I (C)为C的第三积分图像值，I (D)为D的第四积分图像值。3.如权利要求1所述的方法，其特征在于，从各所述次级块中确定与所述当前小块匹配的匹配块具体包括: 计算每一所述次级块与当前小块的绝对误差和； 比较各所述绝对误差和的大小，确定其中最小的绝对误差和对应的次级块为所述匹配块。4.如权利要求1至3中任一项所述的方法，其特征在于，所述预设条件为: 确定所述次级块的个数N，N取正整数； 或者，当所述差分的绝对值小于或等于一阈值时，确定该差分对应的初级块为次级块。5.一种运动估计方法，其特征在于，包括: 获得当前帧图像及参考帧图像，所述当前帧图像被划分为多个小块； 参照如权利要求1-4中任一项所述的块匹配方法，确定与所述小块对应的匹配块； 以计算所得所述小块与其对应的匹配块之间的相对位移为运动矢量。6.一种块匹配模块，其特征在于，包括: 选择单元，用于在当前帧图像中确定一当前小块及在参考帧图像中的预设搜索范围内确定多个与所述当前小块规格...

【专利技术属性】
技术研发人员：赵勇，
申请(专利权)人：深圳市中瀛鑫科技股份有限公司，
类型：发明
国别省市：