[发明专利]一种基于牛顿二阶插值的图像缩放方法

权利要求书

1.一种基于牛顿二阶插值的图像缩放方法，其特征在于，包括以下步骤：

步骤a，根据源图像和目标图像的分辨率大小确定输入图像和目标图像的缩放倍率，将源图像和目标图像的像素位置进行坐标化；

步骤b，坐标化后，对原始图像进行水平缩放，根据目标像素点映射到原始图像中的位置选择邻域内相关性最大的一组源像素，通过牛顿二阶插值算法计算水平方向的目标像素值得到中间图像；

步骤c，根据水平缩放后的中间图像，同样根据其映射到中间图像中的位置选择3x3邻域内的一组源像素，然后对垂直方向、45度方向和135度方向的各组源像素进行边缘判断，对处于边缘区域的插值点进行融合计算得到目标像素值，处于平缓区域根据对应方向的源像素插值计算得到目标像素值，插值计算采用的是牛顿二阶插值算法，需要插值点邻域内相关性最大的三个源像素点参与计算。

2.根据权利要求1所述的一种基于牛顿二阶插值的图像缩放方法，其特征在于，在步骤a中，坐标化的方式为，将源图像中每个像素点水平和垂直方向上的步长作为1，坐标原点为图像的第一个像素点，由此源图像的每个像素点坐标便可知道，再将目标图像映射到坐标中，由此可以得到目标图像的像素点在坐标系中的坐标。

3.根据权利要求 1所述的一种基于牛顿二阶插值的图像缩放方法，其特征在于，在步骤b中，水平方向相关性最大的一组源像素跟据插值点与左边第一个源像素点和右边第一个的位置来确定，当插值点与左边更接近时选择第一组源像素，当与右边更接近时选择第二组源像素，第一组源像素由距离插值点最近的左边两个源像素点和右边一个源像素点组成，第二组由距离插值点最近的左边一个源像素点和右边的两个源像素点组成。

4.根据权利要求1所述的一种基于牛顿二阶插值的图像缩放方法，其特征在于，在步骤c中，所述边缘检测的方法是计算各方向像素的二阶差分的绝对值，然后分别和设定的阈值T相比较，如果大于阈值则说明该方向处于边缘位置，否则判定为平缓区域； 阈值T根据缩放后的显示效果和客观的峰值信噪比和边缘保护指数的对比给出其大小为50左右效果最佳。