一种非均匀锯齿搜索的运动估计方法,申请号CN200910045942.0-传众专利搜索

发明名称	一种非均匀锯齿搜索的运动估计方法
摘要	本发明提供了一种非均匀锯齿搜索的运动估计方法，所述方法结合运动估计的统计特征在一定的搜索范围内设定特征点和特征区域，设计了非均匀的锯齿搜索路径。由此，一方面，保证了一定的搜索范围，使最佳匹配点规避了局部取优的缺陷；另一方面，逐点移动和不重复的路径，有效的减少了搜索点数，实现了数据的复用，从而减少了运动估计硬件实现的并行数，更能符合实施编码的要求。
申请公布号	CN101489132A	申请公布日期	2009.07.22
申请号	CN200910045942.0	申请日期	2009.01.22
申请人	上海广电（集团）有限公司中央研究院	发明人	王贺;滕国伟;王国中;张锦辉;严涛
分类号	H04N7/26(2006.01)I;H04N7/32(2006.01)I	主分类号	H04N7/26(2006.01)I
代理机构	上海思微知识产权代理事务所	代理人	屈蘅;李时云
主权项	1、一种非均匀锯齿搜索的运动估计方法，所述方法是先将当前编码帧划分为互不重叠的、固定大小的块，然后针对每个要被编码的当前块，在参考帧的一搜索区内搜索出与当前块匹配误差最小的块，即最佳匹配块，最后根据最佳匹配块所在点，即最佳匹配点的位置，输出最佳匹配块与当前块的相对位移，即运动矢量，其特征在于，所述的搜索过程是这样实现的：步骤1、在大小为ST的搜索区内，以搜索区的中心为原点(0，0)，根据最佳匹配点出现的概率，选取八个特征点和一个特征区，所述八个特征点的坐标分别为P1(-m，n)、P2(-k，1)、P3(k，1)、P4(m，n)、P5(m，-n)、P6(k，-1)、P7(-k，-1)和P8(-m，-n)，所述特征区为以搜索区的中心为中心，大小为aa的区域，其中S，T，m，n，k和1均为自然数，且0<k<m<(S-1)/2，0<n<1<(T-1)/2；步骤2、设通过搜索区中心的水平轴和竖直轴与搜索区边界的交点分别为A(-(S-1)/2，0)、B((S-1)/2，0)、C(0，(T-1)/2)和D(0，-(T-1)/2)，在点A、B、C和D中选取离搜索区中心较远的两点分别作为搜索起始点和搜索终止点；将通过搜索区中心的水平轴和竖直轴穿过的点，以及特征区内的点作为全搜索点；步骤3、从搜索起始点开始逐点搜索最佳匹配点，搜索路径经过全部特征点及全搜索点，搜索路径沿单方向水平或竖直移动，路径不重复，并且每移动一个点计算一次累计绝对值差SAD值，并保留最小的SAD值及其坐标，直至搜索终止点；步骤4、保存最小的SAD值及其坐标，SAD最小值所在坐标对应的块即为本次搜索的最佳匹配块。
地址	200233上海市宜山路757号2楼