[发明专利]一种视频帧率转换方法

权利要求书

1.一种视频帧率转换方法，其特征在于，所述方法包括步骤：

a.初始化n←1，Q₁←P₁，O₁←I₁，以Q₁作为第一个输出帧输出；

b.更新O₂←O₁+Δ，n←2，m←2，Best_m＝+∞；

c.判定|I_n-O_m|＜Best_m，进入步骤d；

d.更新Best_m←|I_n-O_m|，Q_m←P_n；

e.令n←n+1，转到下一个输入帧，进入步骤c；

其中P_n为输入的第n帧，I_n是输入的第n帧的时间戳；Q_m为目前最适合作为第m个输出的帧，O_m为第m个输出帧的期望时间戳，Δ是输出帧之间按照输出帧率应有的时间间隔，O_m满足O_m＝O_m-1+Δ；Best_m是目前输入帧中的与O_m最接近的时间戳与O_m的绝对值(即|I_n-O_m|的最小值)，+∞为正无穷大。

2.如权利要求1所述的视频帧率转换方法，其特征在于，所述步骤b之后还包括：

判定|I_n-O_m|≥Best_m，进入步骤f；

f.以Q_m作为第m个输出帧输出；

g.令m←m+1，O_m←O_m-1+Δ，

h.转入步骤d；

其中I_n是输入的第n帧的时间戳；Q_m为目前最适合作为第m个输出的帧，O_m为第m个输出帧的期望时间戳，Δ是输出帧之间按照输出帧率应有的时间间隔，O_m满足O_m＝O_m-1+Δ；Best_m是目前输入帧中的与O_m最接近的时间戳，与O_m差值的绝对值(即|I_n-O_m|的最小值)。

3.如权利要求2所述的视频帧率转换方法，其特征在于，所述步骤g和步骤h之间还包括：

I.判定I_n-O_m＞Δ，则进入步骤J，否则进入步骤d；

J.计算i＝(I_n-O_m)/Δ，其中符号“/”代表整除；

K.将帧Q_m-1重复i次输出，更新m←m+i，O_m←O_m-i+i*Δ；

其中I_n是输入的第n帧的时间戳，Q_m为目前最适合作为第m个输出的帧，O_m为第m个输出帧的期望时间戳，Δ是输出帧之间按照输出帧率应有的时间间隔，O_m满足O_m＝O_m-1+Δ。

4.如权利要求1或2或3所述的视频帧率转换方法，其特征在于，所述期望时间戳是根据输出帧率设定理想状态下的帧输出时间。

5.如权利要求1或2或3所述的视频帧率转换方法，其特征在于，所述时间戳为帧的采集或者播放时间标记。

6.如权利要求1或2或3所述的视频帧率转换方法，其特征在于，输入的视频序列中的每一帧都带有时间戳。

7.如权利要求6所述的视频帧率转换方法，其特征在于，所述视频序列按照时间戳递增顺序输入。