[发明专利]一种基于非线性插值算法的视频标注方法

权利要求书

1.一种基于非线性插值算法的视频标注方法，其特征在于，所述方法的实现包括内容如下：

通过人工对开始帧、中间帧和结束帧的位置和形状进行调整，

通过系统标注工具基于非线性插值算法自动完成其余帧的插值计算。

2.根据权利要求1所述的一种基于非线性插值算法的视频标注方法，其特征在于，所述非线性插值算法为点插值算法或多边形插值算法。

3.根据权利要求2所述的一种基于非线性插值算法的视频标注方法，其特征在于，所述点插值算法的计算过程如下：

如果在开始帧和结束帧中两个相邻位置的都存在一个点，则在这些位置之间使用线性插值，否则所有中间帧点的位置都与开始帧点位置保持一致。

4.根据权利要求2所述的一种基于非线性插值算法的视频标注方法，其特征在于，所述多边形插值算法的计算过程如下：

(1)将多边形转化为多线段进行处理，分别将各顶点由(x,y)坐标系转变为l坐标系，具体步骤如下所示：

i.分别获取开始帧、中间帧和结束帧的偶数顶点集合；

ii.针对上述顶点集合进行坐标系转换；

(2)基于开始帧、中间帧和结束帧三个顶点对其进行非线性插值计算。

5.根据权利要求4所述的一种基于非线性插值算法的视频标注方法，其特征在于，所述顶点集合坐标系转换过程，针对每一个顶点，其l坐标系偏移向量计算公式为：

l′_i＝l_i/L，

其中第一个顶点的具体计算过程为：

l′₀＝l₀/L

其中，多边形的计算方式和多线段的计算方式保持一致。

6.根据权利要求4所述的一种基于非线性插值算法的视频标注方法，其特征在于，所述非线性插值计算基于开始帧、中间帧和结束帧三个顶点，具体实现过程如下：

(1)开始帧的顶点和中间帧的顶点进行配对，分为两部分进行计算：

a、开始帧和中间帧的各顶点进行配对；

对于开始帧中的每个顶点，在中间帧中找到距离其最近的顶点，在匹配过程中，使用l坐标系度量中的绝对距离进行计算；

b、中间帧和开始帧的各顶点进行配对；

对中间帧中的每个未映射点，使用与开始帧和中间帧匹配相同的方法找到开始帧中最近的点；

(2)中间帧和结束帧得顶点进行互相配对。

7.根据权利要求6所述的一种基于非线性插值算法的视频标注方法，其特征在于，所述方法的实现包括内容如下：

根据开始帧、中间帧和结束帧互相匹配的情况，得出开始帧、中间帧和结束帧的顶点对，然后根据匹配的顶点对求出其所对应的二次曲线公式：ax²+bx+c＝y；

对其余帧的顶点基于匹配的顶点对进行非线性插值计算，具体计算公式为：

x_i＝x_s+(x_e-x_s)*offset，

其中offset具体计算方式为：

offset＝(targtFrame-startFrame)/(endFrame-startFrame)

最后得到一个长度等于匹配顶点对数的顶点数组。