[发明专利]手持设备上视频图像的快速缩放方法

摘要

本发明提供一种手持设备上视频图像的快速缩放方法，包括水平方向上的缩放和垂直方向上的缩放；将水平方向或垂直方向上的每个像素长度均分为四等分，形成四个等分参照区间，每个等分参照区间具有两个端点的坐标值；采用改进的画直线方法进行缩放；之后按下述步骤进行操作：首先在水平方向上画点，完成后再在垂直方向上重复水平方向上画点的过程；亦可以首先在垂直方向上画点，完成后再在水平方向上重复垂直方向上画点的过程；当水平方向和垂直方向上的点均达到终点，则结束。本发明主要采用改进后的画直线方法，可有效减少运算量，尤其是乘累加的次数，同时缩放后的质量显著好于最近领域缩放。

主权项

一种手持设备上视频图像的快速缩放方法，包括水平方向上的缩放和垂直方向上的缩放；其特征在于：将水平方向或垂直方向上的每个像素长度均分为四等分，形成四个等分参照区间，每个等分参照区间具有两个端点的坐标值；之后按下述步骤进行操作：首先沿水平方向上画点，完成后再沿垂直方向画点；亦可以首先沿垂直方向上画点，完成后再沿水平方向上画点；其中沿水平方向上画点包括：步骤11、画第i点P(xi，yi)，i是为方便叙述而引入的索引，xi表示P在缩放后水平方向上的坐标，yi对应着P在缩放前水平方向上的坐标，其像素值表示为pixel(xi，yi)；步骤12、判断是否达到终点，若达到终点，则退出沿水平方向上画点的过程；否则，准备画第i+1点，对xi坐标加1得到xi+1，即xi+1＝xi+1；步骤13、确定第i+1点的缩放前水平方向像素值：构建水平方向上的缩放直线方程yi＝k1xi，式中的xi表示缩放后点的水平方向坐标，yi表示对应的缩放前点的水平方向坐标；k1为图像在水平方向上的缩放倍数，该直线方程与坐标轴xi+1的交点，判断该交点的y坐标处于yi和yi+1之间的像素长度的哪个等分参照区间，则第i+1点的缩放前水平方向像素值就取该等分参照区间下方端点的像素值；步骤14、根据步骤13所确定的第i+1点的缩放前水平方向像素值进行画点；之后返回步骤12；其中在垂直方向上画点包括：步骤21、画第j点Q(xj，yj)，j是为方便叙述而引入的索引，yj表示Q在缩放后垂直方向上的坐标，xj表示Q在缩放前垂直方向上的坐标，其像素值表示为pixel(xj，yj)；步骤22、判断是否达到终点，若达到终点，则退出沿垂直方向上画点的过程；否则，准备画第j+1点，对xj坐标加1得到xj+1，即xj+1＝xj+1；步骤23、确定第j+1点的缩放前垂直方向像素值：构建垂直方向上的缩放直线方程yj＝k2xj，式中的xj表示缩放后点的垂直方向坐标，yj表示对应的缩放前点的垂直方向坐标；k2为图像在垂直方向上的缩放倍数，该直线方程与坐标轴xi+1的交点，判断该交点的y坐标处于yj和yj+1之间的像素长度的哪个等分参照区间，则第j+1点的缩放前垂直方向像素值就取该等分参照区间下方端点的像素值；步骤24、根据步骤23所确定的第j+1点的垂直方向像素值进行画点；之后返回步骤22；当水平方向和垂直方向上的点均达到终点，则结束。