一种将线搜索扩展于全景视频运动估计的方法

摘要

一种将线搜索扩展于全景视频运动估计的方法，步骤为：(1)利用参考帧各面的上，下，左，右的邻接图像对参考帧的各面图像进行扩展；(2)从预测帧的宏块中，选取第一个没有做搜索的宏块，对该宏块采用线搜索方法在扩展的参考帧中搜索最小块误差点，并返回最小块误差点所对应的运动向量；(3)以步骤(2)中线搜索的已匹配块为起点，对相邻的宏块进行扩展搜索，获取相应的运动向量；(4)检查预测帧是否有宏块没有做搜索匹配，如果还有宏块没有进行搜索，则进入步骤(2)，否则结束。本方法可以有效地对全景视频进行运动估计，提高运动估计的精度和补偿图像的质量。

主权项

1.一种将线搜索扩展于立方体全景视频运动估计的方法，其特征在于：将连续采集的立方体全景视频分为参考帧和预测帧，预测帧被分成若干宏块，在扩展的参考帧内搜索预测帧宏块的运动向量，具体包含的步骤如下：(1)利用参考帧各面的上，下，左，右的邻接图像对参考帧的各面图像进行扩展；(2)从预测帧的宏块中，选取第一个没有做搜索的宏块，对该第一个没有做搜索的宏块采用线搜索方法在扩展的参考帧中进行搜索，寻找最小块误差点，并返回最小块误差点所对应的运动向量，完成线搜索的该宏块即为线搜索的已匹配块；(3)以步骤(2)中线搜索的已匹配块为起点，对相邻的宏块进行扩展搜索，获取相应的运动向量；(4)检查预测帧是否有宏块没有做搜索匹配，如果还有宏块没有做搜索匹配，则进入步骤(2)，否则结束；其中，所述步骤(2)中的线搜索方法根据立方体全景各面图像的宏块的运动趋势决定初始搜索直线的方程x＝ky+p，其中参数k表示初始搜索直线的斜率，p表示初始搜索直线的截距，参数k和p的计算方法如下述公式所示：p＝x_m-ky_m其中，(x_m，y_m)表示待搜索块的位置坐标，(x_c，y_c)表示图像中心的坐标；线搜索方法包括以下步骤：(1.1)对待搜索块所位于直线及其相邻的两条平行线进行搜索；如果待搜索块位于直线x＝ky+p，则需要对位于x＝ky+p+1，x＝ky+p，x＝ky+p-1上的点进行检测；若最小块误差点在直线x＝ky+p+1上，则进入(1.2)，若最小块误差点在直线x＝ky+p-1上，则进入步骤(1.3)，否则进入步骤(1.4)；(1.2)令p＝p+1，检测位于直线x＝ky+p+1上所有点；如果最小块误差点在直线x＝ky+p上，则进入步骤(1.4)，否则重复当前步骤；(1.3)令p＝p-1，检测位于直线x＝ky+p-1上所有点；如果最小块误差点在直线x＝ky+p上，则进入步骤(1.4)，否则重复当前步骤；(1.4)返回最小块误差点所对应的运动向量。