一种块运动自适应的亚像素快速搜索方法技术

一种块运动自适应的亚像素快速搜索方法，属视频编码中的运动估计技术领域，本发明专利技术步骤为：１）开始；２）运动矢量预测；３）整数像素搜索；４）开始亚像素搜索；５）１／２和１／４像素插值；６）判断当前宏块的运动剧烈程度；７）进行大菱形搜索；８）进行第一级小菱形搜索；９）判断最优点是否在小菱形的中心；１０）进行第二级小菱形搜索；１１）亚像素搜索结束；１２）返回亚像素搜索最优点位置的ＭＶ、运动代价，宏块（块）运动估计结束。该发明专利技术可以使ＡＶＳ、Ｈ．２６４应用到很多的硬件平台，显著降低编码器的计算复杂度，缩短编码时间，提高性能。

【技术实现步骤摘要】

本专利技术属于视频编码中的运动估计
，特别涉及一种对块运动程度自适应的亚像素快速搜索方法。
技术介绍
原始运动视频序列含有大量的数据信息，如果不对这些数据进行编码压縮，很难 进行存储和传输。对于视频序列，相邻帧之间具有很高的时间冗余，基于块匹配的运动估计 正是减少视频序列帧间冗余的一种有效的方法。现代视频压縮编码标准中已经广泛应用了 简单有效的块匹配式的运动估计算法。国际标准化261采用的是整像素的运动估计。然而 实际物体的位移很少是整数像素的，若使用整像素作为单位进行运动估计，将产生较大误 差；若使用1/2像素进行描述将能降低很大一部分的运动补偿误差。所以H. 263、 MPEG-1、 MPEG-2等国际标准中相继采用半像素精度的运动估计。同时又因为精确的运动描述可以得 到更小的预测误差，获得更好的视觉效果，所以H. 264、AVS中引入了 1/4像素精度的运动估 计技术来提高运动补偿的精度，进一步减少预测误差，提高压縮率。 运动估计是视频编码压縮的核心技术之一，它有效地降低了连续视频帧之间的时 间冗余。但同时它也是视频编码中计算量最大、耗时最多的部分。实验证明，运动估计已占 整个编码时间的80%左右，因此对运动估计方法进行改进优化成为提高编码速度的关键。 对于整数像素运动估计，已经有大量的快速搜索算法被提出，如三步搜索法 (TSS)、二维对数搜索法(TDL)、四步搜索法(FSS)、钻石搜索法(DS)等。相对全搜索而言，这 些算法都使整数像素的平均搜索点数有了大幅度的降低，提高了整数像素的搜索速度。此 外，非对称十字形多层次六边形格点搜索(UMHexagonS，Unsymmetrical-crossMulti-Hex agon-grid Search)采用了多种运动矢量预测及不同形状的搜索模式，能降低90%的整数 像素运动搜索复杂度，而平均峰值信噪比(PSNR)的下降小于0.05db，是目前最好的快速整 数像素运动估计算法，已被H. 264、 AVS标准所采纳。 随着上述快速整数像素运动估计算法的大量提出，整数像素运动估计的速度有了 显著的改善，这也导致分数像素运动估计的计算量占整个运动估计计算量的比重越来越 大，因此如何减少分数像素运动估计的计算量就成了提高视频编码速度的另一途径。 目前广泛采用的亚像素搜索法有全搜索和钻石搜索等。在全搜索中，首先将整数 像素搜索得到的最优点作为搜索的中心起点，全搜索其周围的八个1/2像素点，进行差值 和匹配，得到最优1/2像素点和1/2像素精度的运动矢量；然后将最优1/2像素点作为搜索 的中心起点，搜索其周围的八个1/4像素点，得到最优1/4像素点和运动矢量。全搜索能够 获得最精确的1/4像素点，但计算复杂度高，而且每次均需搜索16个像素点，搜索速度慢。 钻石搜索法针对全搜索中搜索点数较多的缺点进行了改善，是一种快速搜索法。它以整数 像素搜索得到的最优点为中心，以步长为1的小棱形为模板搜索其周围的4个1/4像素点， 若最优点仍在中心则结束搜索，否则以新的最优点为中心重复小棱形搜索，直到最优点在 中心或搜索到亚像素的边界。这样其每次搜索的像素点数就不固定，最少为搜索4个亚像素点，最多为搜索到亚像素边界时需要搜索28个亚像素点.统计显示，运动不剧烈的视频 序列，其最优亚像素点紧邻着最优整数像素点的概率高达90% ;但是随着视频序列运动越 复杂、越剧烈，其最优亚像素点就越向外围扩散，紧挨着最优整数像素点的概率只有30%左 右。因此对于运动缓慢的视频序列，钻石搜索能显著提高搜索速率，只需要搜索4个或8个 亚像素点就可以找到最优匹配点。但是对于运动复杂、剧烈的视频序列，钻石搜索的平均搜 索点数就会明显增多，而且容易陷入局部最优，使得搜索的速度和图像质量都会变差。〈清 华大学学报〉(自然科学版)，2007，Vo 1.47，No. 1 :25-27， 31、作者为张婷婷、王熹微所写的 文章分数像素精确运动搜索快速算法中既是采用的这类方法。 综上，设计一种快速亚像素搜索方法，使其对与不同运动程度的视频序列都能获 得更好的搜索速度、更优的搜索结果，成为改善亚像素搜索和运动估计的关键。
技术实现思路
为了克服现有的亚像素搜索方法的缺陷和不足，本专利技术提出了一种块运动自适应 的亚像素快速搜索方法。 本专利技术的技术方案是采用以下方式来实现的。 —种块运动自适应的亚像素快速搜索方法，步骤如下 1)开始 2)运动矢量预测 在对当前块进行运动搜索之前，首先进行运动矢量预测，得到预测运动矢量pred_ MV，和预测运动矢量所指向点的运动补偿代价值pred_mcost ; 3)整数像素搜索 以运动矢量预测得到的最佳预测起点作为整数像素搜索的起点，对当前块进行整 数像素搜索，得到整数像素最优点的位置和运动补偿代价mincost ; 4)开始亚像素搜索 将整数像素最优点作为亚像素搜索的起点； 5)1/2和1/4像素插值 插值得到1/2像素点和1/4像素点； 6)判断当前宏块(块)的运动剧烈程度 对当前块运动剧烈程度的判断采用运动补偿代价值之间求差值的方法，S卩比较 mincost禾口 pred—mcost的大小，若mincost-pred—mcost < P pred—mcost，说明整数像素搜索的代价结果接近于预测值，宏块(块)运动缓慢，转入步骤8);否则，说明整数像素搜索 结果与预测值之间差别较大，宏块(块)的运动剧烈，转入步骤7)中； 7)进行大菱形搜索 当前块的运动较剧烈，最优亚像素点的分布发散，采用搜索步长大的大棱形进行 1/2像素精度的搜索定位，防止落入局部最优该步骤中以最优整数像素点为搜索中心，以 步长为2的大菱形为模板，搜索与最优整数像素点邻近的水平、垂直方向上的4个1/2像素 点，计算该4个1/2像素点处块匹配的代价值mcost，比较mcost与中心整数像素最优点的 mincost的大小，若有mcost小于mincost，则将具有最小mcost的1/2像素点作为下一步 搜索的起始点，并将此mcost作为新的mincost ;否则，仍将最优整数像素点作为下一步搜索的起始点，并保持mincost不变，转入下一步； 8)进行第一级小菱形搜索 当前块的运动缓慢，或者已经经过大棱形搜索的定位，采用步长小的小棱形搜索 进行l/4像素精度的细化该步骤以整数像素最优点或步骤7)中得到的新的最优点作为小 棱形搜索的起点，以步长为1的小棱形为模板，搜索起点周围的4个l/4像素点，计算块匹 配的代价值mcost，得到mcost最小的点； 9)判断最优点是否在小菱形的中心 第一级小棱形搜索后，若中心点的代价值仍为最小，则该点即为亚像素搜索的最 优点，转入步骤ll);否则，将具有最小mcost的1/4像素点作为新的搜索中心，进入步骤 10); 10)进行第二级小菱形搜索 以第一级小棱形搜索得到的最优点为中心，步长为1的小棱形为模板，再进行一 次小棱形搜索，将此次搜索中具有最小mcost的点(包括中心)作为亚像素搜索的最优点， 转入下一步； 11)亚像素搜索结束 将第一级小棱形搜索的中心点(若在第一级小棱形搜索时中心最优)，或者第二 级小棱形搜索得到的最优点作为亚像素搜索本文档来自技高网...

【技术保护点】
一种块运动自适应的亚像素快速搜索方法，步骤如下：　　　　１）开始　　　　２）运动矢量预测　　　　在对当前块进行运动搜索之前，首先进行运动矢量预测，得到预测运动矢量ｐｒｅｄ＿ＭＶ，和预测运动矢量所指向点的运动补偿代价值ｐｒｅｄ＿ｍｃｏｓｔ；３）整数像素搜索　　　　以运动矢量预测得到的最佳预测起点作为整数像素搜索的起点，对当前块进行整数像素搜索，得到整数像素最优点的位置和运动补偿代价ｍｉｎｃｏｓｔ；　　　　４）开始亚像素搜索　　　　将整数像素最优点作为亚像素搜索的起点；返回亚像素搜索最优点位置的ＭＶ、运动代价，宏块运动估计结束。５）１／２和１／４像素插值　　　　插值得到１／２像素点和１／４像素点；　　　　６）判断当前宏块的运动剧烈程度　　　　对当前块运动剧烈程度的判断采用运动补偿代价值之间求差值的方法，即比较ｍｉｎｃｏｓｔ和ｐｒｅｄ＿ｍｃｏｓｔ的大小，若ｍｉｎｃｏｓｔ－ｐｒｅｄ＿ｍｃｏｓｔ＜βｐｒｅｄ＿ｍｃｏｓｔ，说明整数像素搜索的代价结果接近于预测值，宏块运动缓慢，转入步骤８）；否则，说明整数像素搜索结果与预测值之间差别较大，宏块的运动剧烈，转入步骤７）中；　　　　７）进行大菱形搜索当前块的运动较剧烈，最优亚像素点的分布发散，采用搜索步长大的大棱形进行１／２像素精度的搜索定位，防止落入局部最优：该步骤中以最优整数像素点为搜索中心，以步长为２的大菱形为模板，搜索与最优整数像素点邻近的水平、垂直方向上的４个１／２像素点，计算该４个１／２像素点处块匹配的代价值ｍｃｏｓｔ，比较ｍｃｏｓｔ与中心整数像素最优点的ｍｉｎｃｏｓｔ的大小，若有ｍｃｏｓｔ小于ｍｉｎｃｏｓｔ，则将具有最小ｍｃｏｓｔ的１／２像素点作为下一步搜索的起始点，并将此ｍｃｏｓｔ作为新的ｍｉｎｃｏｓｔ；否则，仍将最优整数像素点作为下一步搜索的起始点，并保持ｍｉｎｃｏｓｔ不变，转入下一步；　　　　８）进行第一级小菱形搜索　　　　当前块的运动缓慢或者已经经过大棱形搜索的定位采用步长小的小棱形搜索进行１／４像素精度的细化：该步骤以整数像素最优点或步骤７）中得到的新的最优点作为小棱形搜索的起点，以步长为１的小棱形为模板，搜索起点周围的４个１／４像素点，计算块匹配的代价值ｍｃｏｓｔ，得到ｍｃｏｓｔ最小的点；　　　　９）判断最优点是否在小菱形的中心　　　　第一级小棱形搜索后，若中心点的代价值仍为最小，则该点即为亚像素搜索的最优点，转入步骤１１）；否则，将具有最小ｍｃｏｓｔ的...

【技术特征摘要】
一种块运动自适应的亚像素快速搜索方法，步骤如下1)开始2)运动矢量预测在对当前块进行运动搜索之前，首先进行运动矢量预测，得到预测运动矢量pred_MV，和预测运动矢量所指向点的运动补偿代价值pred_mcost；3)整数像素搜索以运动矢量预测得到的最佳预测起点作为整数像素搜索的起点，对当前块进行整数像素搜索，得到整数像素最优点的位置和运动补偿代价mincost；4)开始亚像素搜索将整数像素最优点作为亚像素搜索的起点；5)1/2和1/4像素插值插值得到1/2像素点和1/4像素点；6)判断当前宏块的运动剧烈程度对当前块运动剧烈程度的判断采用运动补偿代价值之间求差值的方法，即比较mincost和pred_mcost的大小，若mincost-pred_mcost＜βpred_mcost，说明整数像素搜索的代价结果接近于预测值，宏块运动缓慢，转入步骤8)；否则，说明整数像素搜索结果与预测值之间差别较大，宏块的运动剧烈，转入步骤7)中；7)进行大菱形搜索当前块的运动较剧烈，最优亚像素点的分布发散，采用搜索步长大的大棱形进行1/2像素精度的搜索定位，防止落入局部最优该步骤中以最优整数像素点为搜索中心，以步长为2的大菱形为模板，搜索与最优整数像素点邻近的水平、垂直方向上的4个1/2像素点，计算该4个1/2像素点处块匹配的代价值mcost...

【专利技术属性】
技术研发人员：张卫宁，魏磊，陈栋，邵娟，
申请(专利权)人：山东大学，
类型：发明
国别省市：88[中国|济南]