CN114418847A - 一种图像缩放实现方法、处理装置及计算设备 - Google Patents

Abstract

本发明公开了一种图像缩放实现方法、处理装置及计算设备，方法包括步骤：获取原图像并确定原图像的尺寸；接收对原图像的变换操作，基于变换操作形成目标图像并确定目标图像的尺寸；基于原图像和目标图像的尺寸计算缩放比例；基于缩放比例计算目标图像中的目标四边形的四个顶点在原图像中对应的输出坐标；基于目标四边形的四个顶点在原图像中对应的输出坐标，来计算目标四边形中的每个目标像素点在原图像中对应的输出像素点坐标；以及将每个输出像素点坐标对应的像素值确定为相应的目标像素点的输出像素值，以输出最终目标图像。根据本发明的技术方案，能够在确保图像质量的基础上降低插值运算的计算量，提高了对图像进行缩放时的计算效率。

Description

一种图像缩放实现方法、处理装置及计算设备

技术领域

本发明涉及计算机及互联网技术领域，特别涉及一种图像缩放实现方法、处理装置及计算设备。

背景技术

基于最邻近插值法对点阵图进行缩放，放大一定倍数后就会出现大量的具有相同灰度值的像素块，即马赛克，而缩小一定倍数后会失真。相较之下，双线性插值算法是一种比较好的图像缩放算法，其充分利用原图中虚拟点四周的四个真实存在的像素值来共同决定目标图像中的一个像素值，缩放效果相对较好，放大后的图像质量相对较高，不会出现像素值不连续的的情况。

但，双线性插值算法的缺点也很明显，一方面，因其具有低通滤波器的性质会使高频分量受损，导致经过双线性插值算法处理后的图片的轮廓在一定程度上会变得模糊；另一方面，双线性插值算法对每个输入像素点进行了三次线性插值运算，这导致计算量偏大。

现有技术中运用双线性内插值算法的思路是，将目标图像中的每个像素坐标看成是输入，原图像中对应的坐标是输出，如果一个输入像素被映射到四个输出像素之间，该输入像素值就由这四个输出像素值共同决定。

而在实际计算中，会出现目标图像中不同的输入像素坐标被映射到原图像中相同的四个输出像素坐标之间的情况，此时对目标图像中的每个像素坐标进行映射和插值计算，就显得多余，不仅浪费时间，也增加了计算量，计算速度较慢，从而影响图像缩放的性能。

为此，需要一种图像缩放实现方法，以解决上述技术方案中存在的问题。

发明内容

为此，本发明提供一种图像缩放实现方法和处理装置，以力图解决或者至少缓解上面存在的问题。

根据本发明的一个方面，提供了一种图像缩放实现方法，在计算设备中执行，包括步骤：获取原图像，并确定原图像的尺寸；接收对原图像的变换操作，基于所述变换操作形成目标图像并确定目标图像的尺寸，其中，所述原图像中的一个或多个网格形成目标图像中的一个或多个目标四边形；基于所述原图像和目标图像的尺寸计算缩放比例；基于所述缩放比例计算目标图像中的目标四边形的四个顶点在原图像中对应的输出坐标；基于所述目标四边形的四个顶点在原图像中对应的输出坐标，来计算所述目标四边形中的每个目标像素点在原图像中对应的输出像素点坐标；以及将每个输出像素点坐标对应的像素值确定为相应的目标像素点的输出像素值，以输出最终目标图像。

可选地，在根据本发明的图像缩放实现方法中，将每个输出像素点坐标对应的像素值确定为相应的目标像素点的输出像素值的步骤包括：基于输出像素点坐标确定输出像素点的像素值，将该像素值赋值给相应的目标像素点。

可选地，在根据本发明的图像缩放实现方法中，计算目标四边形中的每个目标像素点在原图像中对应的输出像素点坐标的步骤包括：遍历目标四边形中的每个目标像素点，依次计算每个目标像素点在原图像中对应的输出像素点坐标，直到遍历完成。

可选地，在根据本发明的图像缩放实现方法中，所述变换操作包括缩放操作。

可选地，在根据本发明的图像缩放实现方法中，所述缩放比例包括宽度缩放比例和高度缩放比例。

可选地，在根据本发明的图像缩放实现方法中，所述目标四边形包括矩形。

可选地，在根据本发明的图像缩放实现方法中，目标四边形的四个顶点坐标分别表示为A(Ax，Ay)、B(Bx，By)、C(Cx，Cy)、D(Dx，Dy)，四个顶点在原图像中对应的输出坐标分别表示为a(ax，ay)、b(bx，by)、c(cx，cy)、d(dx，dy)；目标四边形中的目标像素点的坐标表示为M(X，Y)，对应的输出像素点坐标表示为m(x，y)；以及通过以下公式来计算目标四边形中的每个目标像素点在原图像中对应的输出像素点坐标：

X＝(1-β)(1-α)*Ax+(1-β)α*Dx+(1-α)β*Bx+αβ*Cx；

Y＝(1-β)(1-α)*Ay+(1-β)α*Dy+(1-α)β*By+αβ*Cy；

x＝(1-β)(1-α)*ax+(1-β)α*dx+(1-α)β*bx+αβ*cx；

y＝(1-β)(1-α)*ay+(1-β)α*dy+(1-α)β*by+αβ*cy；

其中，0≤α≤1，0≤β≤1。

根据本发明的一个方面，提供了一种处理装置，驻留在计算设备中，包括：接收模块，适于接收对原图像的变换操作，基于所述变换操作形成目标图像并确定目标图像的尺寸，其中，所述原图像中的一个或多个网格形成目标图像中的一个或多个目标四边形；计算模块，适于基于原图像和目标图像的尺寸计算缩放比例，基于所述缩放比例计算目标图像中的目标四边形的四个顶点在原图像中对应的输出坐标，基于所述目标四边形的四个顶点在原图像中对应的输出坐标，来计算所述目标四边形中的每个目标像素点在原图像中对应的输出像素点坐标；以及输出模块，适于将每个输出像素点坐标对应的像素值确定为相应的目标像素点的输出像素值，以输出最终目标图像。

根据本发明的一个方面，提供了一种计算设备，包括：至少一个处理器；以及存储器，存储有程序指令，其中，所述程序指令被配置为适于由所述至少一个处理器执行，所述程序指令包括用于执行如上所述的图像缩放实现方法的指令。

根据本发明的一个方面，提供了一种存储有程序指令的可读存储介质，当所述程序指令被计算设备读取并执行时，使得所述计算设备执行如上所述方法。

根据本发明的技术方案，提供了一种图像缩放实现方法，是依赖目标四边形的四个顶点来计算四边形内部的所有目标像素点对应的输出坐标，并不依赖目标像素点对应在原图像中的输出像素点及其相邻的四个像素点来对每个目标像素点进行插值计算。从而，只需计算出目标四边形的四个顶点在原图像中对应的输出坐标，便可以基于顶点坐标进行插值计算得到目标四边形内的所有像素点在原图像中对应的输出像素点坐标。这样，会大大降低插值运算的计算量，提高计算效率，从而有利于提高对图像的处理效率，使得用户在对图像进行缩放操作时更加流畅。根据本发明的技术方案，能够在确保图像质量的基础上降低插值运算的计算量，提高了对图像进行缩放时的计算效率。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

为了实现上述以及相关目的，本文结合下面的描述和附图来描述某些说明性方面，这些方面指示了可以实践本文所公开的原理的各种方式，并且所有方面及其等效方面旨在落入所要求保护的主题的范围内。通过结合附图阅读下面的详细描述，本公开的上述以及其它目的、特征和优势将变得更加明显。遍及本公开，相同的附图标记通常指代相同的部件或元素。

图1示出了根据本发明一个实施例的计算设备100的示意图；

图2示出了根据本发明一个实施例的图像缩放实现方法200的流程图；

图3示出了根据本发明一个实施例的目标图像中的目标四边形ABCD、及在原图像中对应的输出四边形abcd的示意图；以及

图4示出了根据本发明一个实施例的处理装置400的示意图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

图1是示例计算设备100的示意框图。

如图1所示，在基本配置102中，计算设备100典型地包括系统存储器106和一个或者多个处理器104。存储器总线108可以用于在处理器104和系统存储器106之间的通信。

取决于期望的配置，处理器104可以是任何类型的处理，包括但不限于：微处理器(UP)、微控制器(UC)、数字信息处理器(DSP)或者它们的任何组合。处理器104可以包括诸如一级高速缓存110和二级高速缓存112之类的一个或者多个级别的高速缓存、处理器核心114和寄存器116。示例的处理器核心114可以包括运算逻辑单元(ALU)、浮点数单元(FPU)、数字信号处理核心(DSP核心)或者它们的任何组合。示例的存储器控制器118可以与处理器104一起使用，或者在一些实现中，存储器控制器118可以是处理器104的一个内部部分。

取决于期望的配置，系统存储器106可以是任意类型的存储器，包括但不限于：易失性存储器(诸如RAM)、非易失性存储器(诸如ROM、闪存等)或者它们的任何组合。系统存储器106可以包括操作系统120、一个或者多个应用122以及程序数据124。在一些实施方式中，应用122可以布置为在操作系统上由一个或多个处理器104利用程序数据124执行指令。

计算设备100还包括储存设备132，储存设备132包括可移除储存器136和不可移除储存器138。

计算设备100还可以包括储存接口总线134。储存接口总线134实现了从储存设备132(例如，可移除储存器136和不可移除储存器138)经由总线/接口控制器130到基本配置102的通信。操作系统120、应用122以及数据124的至少一部分可以存储在可移除储存器136和/或不可移除储存器138上，并且在计算设备100上电或者要执行应用122时，经由储存接口总线134而加载到系统存储器106中，并由一个或者多个处理器104来执行。

计算设备100还可以包括有助于从各种接口设备(例如，输出设备142、外设接口144和通信设备146)到基本配置102经由总线/接口控制器130的通信的接口总线140。示例的输出设备142包括图像处理单元148和音频处理单元150。它们可以被配置为有助于经由一个或者多个A/V端口152与诸如显示器或者扬声器之类的各种外部设备进行通信。示例外设接口144可以包括串行接口控制器154和并行接口控制器156，它们可以被配置为有助于经由一个或者多个I/O端口158和诸如输入设备(例如，键盘、鼠标、笔、语音输入设备、触摸输入设备)或者其他外设(例如打印机、扫描仪等)之类的外部设备进行通信。示例的通信设备146可以包括网络控制器160，其可以被布置为便于经由一个或者多个通信端口164与一个或者多个其他计算设备162通过网络通信链路的通信。

网络通信链路可以是通信介质的一个示例。通信介质通常可以体现为在诸如载波或者其他传输机制之类的调制数据信号中的计算机可读指令、数据结构、程序模块，并且可以包括任何信息递送介质。“调制数据信号”可以是这样的信号，它的数据集中的一个或者多个或者它的改变可以在信号中以编码信息的方式进行。作为非限制性的示例，通信介质可以包括诸如有线网络或者专线网络之类的有线介质，以及诸如声音、射频(RF)、微波、红外(IR)或者其它无线介质在内的各种无线介质。这里使用的术语计算机可读介质可以包括存储介质和通信介质二者。

计算设备100可以实现为包括桌面计算机和笔记本计算机配置的个人计算机。当然，计算设备100也可以实现为小尺寸便携(或者移动)电子设备的一部分，这些电子设备可以是诸如蜂窝电话、数码照相机、个人数字助理(PDA)、个人媒体播放器设备、无线网络浏览设备、个人头戴设备、应用专用设备、或者可以包括上面任何功能的混合设备。甚至可以被实现为服务器，如文件服务器、数据库服务器、应用程序服务器和WEB服务器等。本发明的实施例对此均不做限制。

在根据本发明的实施例中，计算设备100被配置为执行根据本发明的图像缩放实现方法200。其中，计算设备100的应用中包含用于执行本发明的图像缩放实现方法200的多条程序指令，这些程序指令可以指示处理器执行本发明的图像缩放实现方法200，以便计算设备100通过执行本发明的图像缩放实现方法200，在确保图像质量的基础上降低插值运算的计算量，提高算法运行效率。

根据本发明的一个实施例，布置在操作系统120上的一个或多个应用中包括处理装置400，处理装置400中包含用于执行本发明的图像缩放实现方法200的多条程序指令，使得本发明的图像缩放实现方法200可以在处理装置400中执行。

图2示出了根据本发明一个实施例的图像缩放实现方法200的流程图。图像缩放实现方法200可以在计算设备(例如前述计算设备100)的处理装置中执行。

图2所示，图像缩放实现方法200始于步骤S210。

在步骤S210中，首先获取原图像，并确定原图像的尺寸。

随后在步骤S220中，接收对原图像的变换操作，基于变换操作形成初步的目标图像，并确定目标图像的尺寸。

在根据本发明的实施例中，原图像是能够在各种各样的应用中展示的图像，例如，一种或多种图像查看应用可以从计算设备本地获取原图像并展示，以供用户查看；又例如，原图像可以作为资源内容展示在浏览器等应用的界面上供用户查看；又例如，原图像可以作为聊天内容在社交应用中发送至一个或多个好友的客户端，以便客户端用户在接收到原图像后进行查看。用户在查看原图像时可以对原图像进行缩放操作，以便更清楚地查看缩放操作后形成的目标图像。

需要说明的是，原图像可以看作是由一个或多个网格组成，换言之，原图像包括一个或多个网格，在对原图像进行变换操作形成目标图像之后，原图像中的一个或多个网格相应变换为目标图像中的一个或多个目标四边形，目标四边形可以是矩形，从而目标图像中包括与原图像中的一个或多个网格相对应的一个或多个目标四边形。可以理解，在对原图像进行变换操作之后，可以确定初步形成的目标图像的形状及其尺寸。

在一个实施例中，对原图像的变换操作包括对原图像的缩放操作，还可以包括对原图像的平移操作、旋转操作等。缩放操作具体可以包括同比例缩放操作、不同比例缩放操作。这里，同比例缩放操作即是将原图像的长度和宽度以相同比例进行缩放的操作，相应地，不同比例缩放操作即是将原图像的长度和宽度以不同比例进行缩放的操作。

在一种实现方式中，基于原图像的坐标数据，可以利用几何变换矩阵来计算对原图像进行变换操作后形成的目标图像的坐标数据，从而可以确定目标图像中各像素点的坐标。

在步骤S230中，基于原图像和目标图像的尺寸计算缩放比例。

这里，缩放比例即是目标图像尺寸相对于原图像尺寸的比例，缩放比例包括宽度缩放比例(目标图像的宽度相对于原图像的宽度的比例)、高度缩放比例(目标图像的高度相对于原图像的高度的比例)。

根据本发明的实施例，基于对原图像的变换操作得到目标图像后，对目标图像进行插值操作。在对目标图像进行插值操作时，目标图像是作为输入图像，目标图像中的像素点作为输入像素点，输入像素点映射在原图像中的像素点即是输入像素点对应的输出像素点。这里，将目标图像上的目标四边形中的输入像素点称为目标像素点。

在根据本发明的实施例中，通过计算目标图像中的每个目标四边形的四个顶点在原图像中的位置(坐标)，仅需基于目标四边形的四个顶点进行插值计算，便可以完成对目标四边形内部的每个目标像素点的插值操作，使得目标四边形在完成几何形状变换(即原图像中的每个网格变换为目标四边形的过程)时同步完成插值操作，提高对图像的整体处理效率。

在步骤S240中，基于在步骤S230中计算得到的缩放比例，来计算目标图像中的每个目标四边形的四个顶点在原图像中对应的输出坐标。

具体地，通过确定目标图像中的目标四边形的四个顶点的输入坐标(即在目标图像中的坐标)，进而，可以基于四个顶点的输入坐标和缩放比例来计算出四个顶点在原图像中对应的输出坐标。

这里，目标四边形是作为输入四边形，目标四边形的四个顶点在原图像中对应的输出坐标也即是在原图像中的对应的输出四边形的四个顶点的坐标。

随后，在步骤S250中，对于目标图像中的每个目标四边形，基于目标四边形的四个顶点在原图像中对应的输出坐标，来计算目标四边形中的每个目标像素点在原图像中对应的输出像素点坐标。

这里，基于上述计算得到的目标四边形的四个顶点在原图像中对应的输出坐标，针对目标四边形内的所有目标像素点，均可以利用双线性插值算法，基于目标四边形的四个顶点的输入坐标及其对应的输出坐标来进行插值计算得到每个目标像素点对应的输出像素点坐标。

图3示出了根据本发明一个实施例的目标图像中的目标四边形ABCD、及在原图像中对应的输出四边形abcd的示意图。

如图3所示，目标四边形ABCD的四个顶点的坐标(输入坐标)分别表示为A(Ax，Ay)、B(Bx，By)、C(Cx，Cy)、D(Dx，Dy)，这四个顶点在原图像中对应的输出像素点坐标分别表示为a(ax，ay)、b(bx，by)、c(cx，cy)、d(dx，dy)。

根据本发明的实施例，只需计算出目标四边形ABCD的四个顶点在原图像中对应的输出坐标，便可以基于顶点坐标进行插值计算得到目标四边形ABCD内的所有像素点在原图像中对应的输出像素点坐标，不需要逐一对每个目标像素点进行向后映射。

具体地，如图3所示，直线AB上的任意一点P(Px，Py)可以通过以下公式来计算横纵坐标：

Px＝(1-α)*Ax+α*Bx；

Py＝(1-α)*Ay+α*By；

上式中，0≤α≤1。

同理，在直线BC上的任意一点Q(Qx，Qy)可以通过以下公式来计算横纵坐标：

Qx＝(1-β)*Bx+β*Cx；

Qy＝(1-β)*By+β*Cy；

上式中，0≤β≤1。

目标四边形中的任意一个目标像素点的坐标表示为M(X，Y)，目标像素点M(X，Y)在原图像中对应的输出像素点坐标表示为m(x，y)。

假设直线AD上存在一点E，直线BC上存在一点F，则M(X，Y)可以看作是直线EF上的点，点E和点F的坐标可以通过与上述P点和Q点类似的公式来计算得到。M(X，Y)的坐标可以基于点E和点F的坐标来计算，具体计算公式如下：

X＝(1-β)(1-α)*Ax+(1-β)α*Dx+(1-α)β*Bx+αβ*Cx； (1)

Y＝(1-β)(1-α)*Ay+(1-β)α*Dy+(1-α)β*By+αβ*Cy； (2)

在公式(1)和(2)中，0≤α≤1，0≤β≤1。

由于目标四边形ABCD的四个顶点A(Ax，Ay)、B(Bx，By)、C(Cx，Cy)、D(Dx，Dy)的坐标可以直接获得，并且，M(X，Y)的坐标可以直接获得，基于已知的Ax，Ay，Bx，By，Cx，Cy，Dx，Dy，X，Y，通过将公式(1)和(2)相减可以计算出α和β的值。

点E和点F在原图像的输出四边形中对应的点为点e和点f。

同理，目标像素点M(X，Y)在原图像中对应的输出像素点坐标m(x，y)可以基于输出四边形中的点e和点f的坐标来计算，具体计算公式如下：

x＝(1-β)(1-α)*ax+(1-β)α*dx+(1-α)β*bx+αβ*cx； (3)

y＝(1-β)(1-α)*ay+(1-β)α*dy+(1-α)β*by+αβ*cy； (4)

由于四个顶点在原图像中对应的输出坐标均在步骤S240中计算得到，从而ax，ay，bx，by，cx，cy，dx，dy已经确定。基于此，通过将基于公式(1)和(2)计算出的α和β的值代入到公式(3)和(4)中，便可以计算得到x和y的值，这里，x和y取整数值。这样，便确定了目标像素点M(X，Y)对应的输出像素点m(x，y)的坐标。

根据上述公式(1)～(4)可以理解，目标四边形内的每个像素点坐标仅与目标四边形的四个顶点相关，而顶点坐标是固定的，从而，在本发明的实施例中，只需计算出目标四边形ABCD的四个顶点在原图像中对应的输出坐标，便可以基于顶点坐标进行插值计算得到目标四边形ABCD内的所有像素点在原图像中对应的输出像素点坐标。这样，会大大降低插值运算的计算量，提高计算效率，从而有利于提高对图像的处理效率，使得用户在对图像进行缩放等变换操作时更加流畅。

根据上述方法，通过遍历目标四边形中的每个目标像素点，可以依次计算出每个目标像素点对应的在原图像中对应的输出像素点坐标，直到遍历完成，便可以得到目标四边形中的所有目标像素点对应的输出像素点坐标。

最后，在步骤S260中，依次将在上述步骤中得到的每个输出像素点坐标对应的像素值确定为相应的目标像素点的输出像素值，最终可以得到最终目标图像，并输出最终目标图像。这里，通过将最终目标图像显示在计算设备的屏幕上，使得用户查看到清楚的最终目标图像。

这里，对于每个输出像素点坐标，基于输出像素点坐标可以确定输出像素点的像素值，并将该像素值赋值给目标图像中相应的目标像素点，在赋值完成后，可以得到最终目标图像。

图4示出了根据本发明一个实施例的处理装置400示意图。处理装置400驻留在计算设备(例如前述计算设备100)中，适于执行本发明的图像缩放实现方法200。

如图4所示，处理装置400包括相连的获取模块410、接收模块420、计算模块430以及输出模块440。其中，获取模块410适于获取原图像，并确定原图像的尺寸；接收模块420适于接收对原图像的变换操作，基于变换操作形成目标图像并确定目标图像的尺寸，其中，原图像中的一个或多个网格形成目标图像中的一个或多个目标四边形；计算模块430适于基于原图像和目标图像的尺寸计算缩放比例，基于缩放比例计算目标图像中的目标四边形的四个顶点在原图像中对应的输出坐标，基于所述目标四边形的四个顶点在原图像中对应的输出坐标，来计算目标四边形中的每个目标像素点在原图像中对应的输出像素点坐标。输出模块440适于将每个输出像素点坐标对应的像素值确定为相应的目标像素点的输出像素值，以输出最终目标图像。

应当指出，获取模块410用于执行前述步骤S210，接收模块420用于执行前述步骤S220，计算模块430用于执行前述步骤S230～S250，输出模块440用于执行前述步骤S260。这里，获取模块410、接收模块420、计算模块430以及输出模块440的具体执行逻辑参见前文方法200中对步骤S210～S260的描述，此处不再赘述。

根据本发明的图像缩放实现方法200，是依赖目标四边形的四个顶点来计算四边形内部的所有目标像素点对应的输出坐标，并不依赖目标像素点对应在原图像中的输出像素点及其相邻的四个像素点来对每个目标像素点进行插值计算。从而，只需计算出目标四边形的四个顶点在原图像中对应的输出坐标，便可以基于顶点坐标进行插值计算得到目标四边形内的所有像素点在原图像中对应的输出像素点坐标。这样，会大大降低插值运算的计算量，提高计算效率，从而有利于提高对图像的处理效率，使得用户在对图像进行缩放操作时更加流畅。根据本发明的技术方案，对现有技术中应用于图像缩放的双线性插值算法进行了优化，能够在确保图像质量的基础上降低插值运算的计算量，提高了对图像进行缩放时的计算效率。

这里描述的各种技术可结合硬件或软件，或者它们的组合一起实现。从而，本发明的方法和设备，或者本发明的方法和设备的某些方面或部分可采取嵌入有形媒介，例如可移动硬盘、U盘、软盘、CD-ROM或者其它任意机器可读的存储介质中的程序代码(即指令)的形式，其中当程序被载入诸如计算机之类的机器，并被所述机器执行时，所述机器变成实践本发明的设备。

在程序代码在可编程计算机上执行的情况下，计算设备一般包括处理器、处理器可读的存储介质(包括易失性和非易失性存储器和/或存储元件)，至少一个输入装置，和至少一个输出装置。其中，存储器被配置用于存储程序代码；处理器被配置用于根据该存储器中存储的所述程序代码中的指令，执行本发明的图像缩放实现方法。

以示例而非限制的方式，可读介质包括可读存储介质和通信介质。可读存储介质存储诸如计算机可读指令、数据结构、程序模块或其它数据等信息。通信介质一般以诸如载波或其它传输机制等已调制数据信号来体现计算机可读指令、数据结构、程序模块或其它数据，并且包括任何信息传递介质。以上的任一种的组合也包括在可读介质的范围之内。

在此处所提供的说明书中，算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与本发明的示例一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下被实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员应当理解在本文所公开的示例中的设备的模块或单元或组件可以布置在如该实施例中所描述的设备中，或者可替换地可以定位在与该示例中的设备不同的一个或多个设备中。前述示例中的模块可以组合为一个模块或者此外可以分成多个子模块。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。

此外，所述实施例中的一些在此被描述成可以由计算机系统的处理器或者由执行所述功能的其它装置实施的方法或方法元素的组合。因此，具有用于实施所述方法或方法元素的必要指令的处理器形成用于实施该方法或方法元素的装置。此外，装置实施例的在此所述的元素是如下装置的例子：该装置用于实施由为了实施该发明的目的的元素所执行的功能。

如在此所使用的那样，除非另行规定，使用序数词“第一”、“第二”、“第三”等等来描述普通对象仅仅表示涉及类似对象的不同实例，并且并不意图暗示这样被描述的对象必须具有时间上、空间上、排序方面或者以任意其它方式的给定顺序。

尽管根据有限数量的实施例描述了本发明，但是受益于上面的描述，本技术领域内的技术人员明白，在由此描述的本发明的范围内，可以设想其它实施例。此外，应当注意，本说明书中使用的语言主要是为了可读性和教导的目的而选择的，而不是为了解释或者限定本发明的主题而选择的。因此，在不偏离所附权利要求书的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。对于本发明的范围，对本发明所做的公开是说明性的，而非限制性的，本发明的范围由所附权利要求书限定。

Claims (10)

1.一种图像缩放实现方法，在计算设备中执行，包括步骤：

获取原图像，并确定原图像的尺寸；

接收对原图像的变换操作，基于所述变换操作形成目标图像并确定目标图像的尺寸，其中，所述原图像中的一个或多个网格形成目标图像中的一个或多个目标四边形；

基于所述原图像和目标图像的尺寸计算缩放比例；

基于所述缩放比例计算目标图像中的目标四边形的四个顶点在原图像中对应的输出坐标；

基于所述目标四边形的四个顶点在原图像中对应的输出坐标，来计算所述目标四边形中的每个目标像素点在原图像中对应的输出像素点坐标；以及

将每个输出像素点坐标对应的像素值确定为相应的目标像素点的输出像素值，以输出最终目标图像。

2.如权利要求1所述的方法，其中，将每个输出像素点坐标对应的像素值确定为相应的目标像素点的输出像素值的步骤包括：

基于输出像素点坐标确定输出像素点的像素值，将该像素值赋值给相应的目标像素点。

3.如权利要求1或2所述的方法，其中，计算目标四边形中的每个目标像素点在原图像中对应的输出像素点坐标的步骤包括：

遍历目标四边形中的每个目标像素点，依次计算每个目标像素点在原图像中对应的输出像素点坐标，直到遍历完成。

4.如权利要求1-3中任一项所述的方法，其中，所述变换操作包括缩放操作。

5.如权利要求1-4中任一项所述的方法，其中，所述缩放比例包括宽度缩放比例和高度缩放比例。

6.如权利要求1-5中任一项所述的方法，其中，所述目标四边形包括矩形。

7.如权利要求1-6中任一项所述的方法，其中，目标四边形的四个顶点坐标分别表示为A(Ax，Ay)、B(Bx，By)、C(Cx，Cy)、D(Dx，Dy)，四个顶点在原图像中对应的输出坐标分别表示为a(ax，ay)、b(bx，by)、c(cx，cy)、d(dx，dy)；

目标四边形中的目标像素点的坐标表示为M(X，Y)，对应的输出像素点坐标表示为m(x，y)；以及

通过以下公式来计算目标四边形中的每个目标像素点在原图像中对应的输出像素点坐标：

X＝(1-β)(1-α)*Ax+(1-β)α*Dx+(1-α)β*Bx+αβ*Cx；

Y＝(1-β)(1-α)*Ay+(1-β)α*Dy+(1-α)β*By+αβ*Cy；

x＝(1-β)(1-α)*ax+(1-β)α*dx+(1-α)β*bx+αβ*cx；

y＝(1-β)(1-α)*ay+(1-β)α*dy+(1-α)β*by+αβ*cy；

其中，0≤α≤1，0≤β≤1。

8.一种处理装置，驻留在计算设备中，包括：

获取模块，适于获取原图像，并确定原图像的尺寸；

接收模块，适于接收对原图像的变换操作，基于所述变换操作形成目标图像并确定目标图像的尺寸，其中，所述原图像中的一个或多个网格形成目标图像中的一个或多个目标四边形；

计算模块，适于基于原图像和目标图像的尺寸计算缩放比例，基于所述缩放比例计算目标图像中的目标四边形的四个顶点在原图像中对应的输出坐标，基于所述目标四边形的四个顶点在原图像中对应的输出坐标，来计算所述目标四边形中的每个目标像素点在原图像中对应的输出像素点坐标；以及

输出模块，适于将每个输出像素点坐标对应的像素值确定为相应的目标像素点的输出像素值，以输出最终目标图像。

9.一种计算设备，包括：

至少一个处理器；以及

存储器，存储有程序指令，其中，所述程序指令被配置为适于由所述至少一个处理器执行，所述程序指令包括用于执行如权利要求1-7中任一项所述的方法的指令。

10.一种存储有程序指令的可读存储介质，当所述程序指令被计算设备读取并执行时，使得所述计算设备执行如权利要求1-7中任一项所述方法。

Images