[发明专利]一种视频旋转方法

权利要求书

1.一种视频旋转方法，其特征在于，包括：

确定源视频的图像分辨率和目标缩放率，按照目标旋转角度和所述目标缩放率，根据源视频每帧的各像素值和预先确定出的缩放前像素值与旋转后像素值间的函数关系，计算旋转后视频每帧的各像素值，并按照计算结果进行显示；

其中，所述缩放前像素值与旋转后像素值间的函数关系为预先根据缩放法则的缩放前像素值和缩放后像素值间的函数关系以及90/180/270度旋转的旋转前像素值和旋转后像素值间的函数关系确定的；其中，90度旋转的旋转前像素值和旋转后像素值间的函数关系为x=0，1，...，H/r-1，y＝0，1，...，W/r-1；180度旋转的旋转前像素值和旋转后像素值间的函数关系为v(x，y)=u(W-1-x，H-1-y)，x=0，1，...，W-1，y＝0，1，...，H-1；270度旋转的旋转前像素值和旋转后像素值间的函数关系为x=0，1，...，H/r-1，y＝0，1，...，W/r-1；v(x，y)为旋转后坐标为(x，y)点的像素值，u(x′，y′)为缩放后、旋转前坐标为(x′，y′)点的像素值；W和H分别为所述源视频的宽度和高度，r为所述目标缩放率。

2.根据权利要求1所述的方法，其特征在于，该方法进一步包括：在确定所述源视频的图像分辨率和目标缩放率之后、计算旋转后目标视频每帧的各像素值前，该方法进一步包括：

将所述缩放前像素值与旋转后像素值间的函数关系分解为坐标点表达式部分和像素值表达式部分，并将分解出的各个所述坐标点表达式部分分解为若干乘法操作的求和操作；对于任一所述乘法操作，对应旋转后视频各坐标点(x，y)计算该乘法操作的结果，并对应(x，y)进行保存；其中，像素值表达式部分是对坐标点表达式部分的结果进行处理的操作；

所述计算旋转后视频每帧的各像素值包括：对应旋转后视频每帧的任一坐标点(x，y)，查找对应该取值保存的各所述乘法操作的结果，并根据相应的结果计算各所述坐标点表达部分的处理结果，再将该处理结果代入所述像素值表达式部分，计算任一坐标点(x，y)的像素值。

3.根据权利要求2所述的方法，其特征在于，在所述对应旋转后视频各坐标点(x，y)计算各所述乘除法操作的结果并对应(x，y)进行保存后，计算旋转后视频每帧的各像素值前，该方法进一步包括：将旋转后视频的每帧图像从上到下均分为N个部分，分别分配给N个旋转线程；所述N为预设的整数；

在计算旋转后视频每帧的各像素值时，各个旋转线程并行进行相应部分图像坐标点(x，y)的像素值计算；其中，对应(x，y)保存的各所述乘除法操作的结果在每个线程中保存一份。

4.根据权利要求3所述的方法，其特征在于，N个线程中的第i个线程计算旋转后视频中第行到第行的坐标点的像素值。

5.根据权利要求3所述的方法，其特征在于，所述缩放法则为最近邻域法；

所述缩放前像素值和缩放后像素值间的函数关系为：u(x，y)=f(xr，yr)，f(xr，yr)为缩放前坐标点(xr，yr)的像素值；

90度旋转的所述缩放前像素值和旋转后像素值间的函数关系为：v(x，y)=f(yr，(H/r-1-x)r)；180度旋转的所述缩放前像素值和旋转后像素值间的函数关系为：v(x，y)=f(W-1-x，H-1-y)；270度旋转的所述缩放前像素值和旋转后像素值间的函数关系为：v(x，y)=f((W/r-1-y)r，xr)。

6.根据权利要求5所述的方法，其特征在于，当所述缩放前的像素值和缩放后的像素值均按照光栅扫描顺序分别利用一维数组src[]和dst[]表示时，90度旋转的所述缩放前像素值和旋转后像素值间的函数关系为：dst[yH/r+x]=src[(H/r-1-x)Wr+yr]；180度旋转的所述缩放前像素值和旋转后像素值间的函数关系为：dst[yW+x]=src[W(H-1-y)+W-1-x]；270度旋转的所述缩放前像素值和旋转后像素值间的函数关系为：dst[yH/r+x]=src[xWr+(W/r-1-y)r]。