[发明专利]快速搜索与模式优化结合的多视点视频编码算法

摘要

本发明一种快速搜索与模式优化相结合的多视点视频编码算法，首先将传统单视点视频编码中的快速搜索算法，即简化非对称十字型多层次六边形格点搜索Simplified UMHexagonS与多视点视频编码中的快速搜索算法TZSearch相结合，提出一种改进的快速搜索算法，针对视点间预测与帧间预测分别采用不用的搜索算法，以减少搜索时间，提高搜索效率；其次，针对模式选择，通过分析当前宏块的模式与相邻已编码宏块及参考帧相应位置的宏块的模式间的关系，利用宏块模式间的相关性，对当前编码宏块的模式选择算法进行优化，以减少部分细化小块的分割及搜索。

主权项

一种快速搜索与模式优化相结合的多视点视频编码算法，其特征在于包括如下步骤：步骤1、对多视点视频进行匹配点快速搜索步骤11、由输入的多视点视频确定初始化集合，其中包含中值预测矢量、参考帧对应宏块的矢量及其相邻宏块的矢量，根据搜索点的绝对差值和SAD值选择最优矢量的坐标作为搜索中心；步骤12、对多视点视频进行匹配点快速搜索，判断当前宏块进行的是否为帧间编码，若是，则进行Simplified UMHexagonS算法，结束匹配点快速搜索，进入步骤2，否则进入步骤13；步骤13、进行光栅搜索，根据步骤11中确定的搜索中心进行菱形搜索或方形搜索，如果本轮计算的搜索中心与上一轮计算的搜索中心的距离大于预设阈值，则步长为4，否则步长为3；步骤14、重复进行步骤12，直至最优点为搜索中心时结束搜索，否则继续循环；步骤2、在匹配点快速搜索的基础上，进行改进的模式选择算法步骤21、进行模式选择前，提取当前宏块的相邻已编码宏块的模式，通过计算得到当前宏块预测模式复杂度值PMC_IF，来确定当前宏块所在的复杂度级别，给不同复杂度的宏块分配不同的模式候选集，模式包括有{SKIP，Inter16×16，Inter16×8，Inter8×16，Inter8×8，Inter8×4，Inter4×8，Inter4×4，Intra}；当前宏块预测模式复杂度值PMC_IF的计算公式如下：PMC_IF=19Σi=08ωi·λi---(1)]]>其中权值ωi由当前宏块与已编码相邻宏块的位置来决定，不同模式的参数λi由模式的复杂度来决定；步骤22、对不同复杂度等级的宏块分配模式，若预测模式复杂度值PMC_IF小于阈值T1，则对应的宏块只进行SKIP模式和Inter16×16；若预测模式复杂度值PMC_IF大于阈值T1而小于T2，则对应的宏块在模式集{SKIP，Inter16×16，Inter16×8，Inter8×16}中选择；若预测模式复杂度值PMC_IF大于T2，则对应的宏块需要遍历所有的模式；步骤23、比较步骤22中所有模式的率失真代价值，具有最小率失真代价值的模式就是最佳编码模式，编码并存储该模式信息，结束模式分配；步骤3：按照所选择模式对输入多视点视频序列进行编码，快速搜索与模式优化结合的多视点视频编码算法结束，输出编码多视点视频序列。