WO2023006024A1 - 图像处理方法、装置、电子设备及可读存储介质 - Google Patents

Abstract

本公开涉及一种图像处理方法、装置、电子设备及可读存储介质，其中，该方法通过分析图像编辑过程中，第一图像对应的差异图像块的占比、以及、根据连续的图像编辑指令生成的快照链中倒数N个快照的快照类型，确定第一图像的存储方式，以实现合理减小快照占用的磁盘存储空间，并减小电子设备执行用户输入的撤销编辑指令的耗时。

Description

图像处理方法、装置、电子设备及可读存储介质

相关申请的交叉引用

本申请是以申请号为202110872733.4，申请日为2021年7月30日的中国申请为基础，并主张其优先权，该中国申请的公开内容在此作为整体引入本申请中。

技术领域

本公开涉及图像处理技术领域，尤其涉及一种图像处理方法、装置、电子设备及可读存储介质。

背景技术

随着互联网技术的快速发展，用户常常会选择使用应用程序对图像进行若干步的操作，例如，贴纸、滤镜、滤镜等等。应用程序会对每一步的操作生成的快照(snapshot)进行存储，从而形成一条快照链，以便用户进行撤销和恢复。

相关技术中，针对快照的存储通常采用无损压缩存储方式。具体为：应用程序会对每一步图像编辑操作获得的处理后的图像进行压缩，并存储为一幅无损压缩的png格式的图像于磁盘空间中。

发明内容

为了解决相关技术中的技术问题或者至少部分地解决相关技术中的技术问题，本公开提供了一种图像处理方法、装置、电子设备及可读存储介质。

第一方面，本公开实施例提供一种图像处理方法，包括：

获取第一图像对应的增量快照；其中，所述增量快照包括所述第一图像与第二图像之间的差异图像块的数据，所述第一图像是根据第一编辑指令对第二图像进行编辑获得的；

根据所述增量快照包括的差异图像块的占比和快照链中按照时间由后至前的N个快照中的任何一种，确定所述第一图像对应的存储方式；其中，N为大于或等于1的整数；

根据所述第一图像对应的存储方式，将所述第一图像对应的增量快照或全量快照存储至所述快照链中。

在一些可能的设计中，根据所述增量快照包括的差异图像块的占比和快照链中按照时 间由后至前的N个快照中的任何一种，确定所述第一图像的存储方式，包括：

若所述增量快照包括的差异图像块的占比大于或等于预设阈值，或者，所述N个快照均为增量快照，则所述第一图像对应的存储方式用于指示存储所述第一图像对应的全量快照；

若所述增量快照包括的差异图像块的占比小于所述预设阈值，且所述N个快照中包含全量快照，则所述第一图像对应的存储方式用于指示存储所述第一图像对应的增量快照。

在一些可能的设计中，所述增量快照包括至少一个差异图像区域的数据；当所述差异图像区域的数量为多个时，每个所述第一图像与所述第二图像之间的差异图像块属于多个差异图像区域中的其中一个。

在一些可能的设计中，所述至少一个差异图像区域是根据所述第一图像与所述第二图像之间的差异图像块之间的连续性确定的。

在一些可能的设计中，所述方法还包括：

根据所述第一图像对应的存储方式，将所述第一图像对应的增量快照或全量快照缓存至内存空间中，所述内存空间用于缓存所述快照链中按照时间顺序由后至前的M个快照，M为大于或等于1的整数，且M小于或等于N。

在一些可能的设计中，所述方法还包括：

根据针对第三图像的撤销编辑指令，从所述快照链中获取目标快照；所述目标快照包括：目标全量快照、以及所述目标全量快照与所述第三图像对应的快照之间的所有快照；所述目标全量快照为所述快照链中按照时间由后至前顺序，且位于所述第三图像对应的快照之前的第一个全量快照；

根据所述目标快照，还原第四图像，所述第三图像是根据第二编辑指令对所述第四图像进行编辑获得的。

在一些可能的设计中，所述根据针对第三图像的撤销编辑指令，从所述快照链中获取目标快照，包括：

若所述内存空间中缓存的M个快照包括所述目标快照，则从所述内存空间中获取所述目标快照；

若所述内存空间中缓存的M个快照不包括所述目标快照的部分快照，则从外部存储空间读取所述部分快照，并写入所述内存空间。

第二方面，本公开实施例提供一种图像处理装置，包括：

获取模块，用于获取第一图像对应的增量快照；其中，所述增量快照包括所述第一图像与第二图像之间的差异图像块的数据，所述第一图像是根据第一编辑指令对第二图像进行编辑获得的；

处理模块，用于根据所述增量快照包括的差异图像块的占比和快照链中按照时间由后至前的N个快照中的任何一种，确定所述第一图像对应的存储方式；其中，N为大于或等于1的整数；以及，根据所述第一图像对应的存储方式，将所述第一图像对应的增量快照或全量快照存储至所述快照链中。

第三方面，本公开实施例提供一种电子设备，包括：存储器、处理器以及计算机程序指令；

所述存储器被配置为存储所述计算机程序指令；

所述处理器被配置为执行所述计算机程序指令，以实现如第一方面任一项所述的方法。

第四方面，本公开实施例提供一种可读存储介质，包括：程序；

所述程序被电子设备的至少一个处理器执行时，以实现第一方面任一项所述的方法。

第五方面，本公开实施例提供一种程序产品，包括：计算机程序指令；

所述计算机程序指令存储在可读存储介质中，电子设备的至少一个处理器可以从所述可读存储介质中读取所述计算机程序指令，所述至少一个处理器执行所述计算机程序指令使得所述电子设备实现如第一方面任一项所述的方法。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。

为了更清楚地说明本公开实施例或相关技术中的技术方案，下面将对实施例或相关技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本公开实施例提供的图像处理方法的流程图；

图2a-图2c为本公开提供的差异图像区域的结构示意图；

图3a-图3c为本公开提供的快照链与图像序列之间的关系示意图；

图4为本公开另一实施例提供的图像处理方法的流程图；

图5为本公开另一实施例提供的图像处理方法的流程图；

图6为本公开一实施例提供的图像处理装置的结构示意图；

图7为本公开一实施例提供的电子设备的结构示意图。

具体实施方式

为了能够更清楚地理解本公开的上述目的、特征和优点，下面将对本公开的方案进行进一步描述。需要说明的是，在不冲突的情况下，本公开的实施例及实施例中的特征可以相互组合。

在下面的描述中阐述了很多具体细节以便于充分理解本公开，但本公开还可以采用其他不同于在此描述的方式来实施；显然，说明书中的实施例只是本公开的一部分实施例，而不是全部的实施例。

虽然，采用相关技术中png格式的无损压缩存储方式能够减小快照占用的磁盘空间，但是png格式的图像压缩以及解压过程较为复杂，耗时较为严重，若用户对一些操作进行撤销时，需要等待较长时间。因此，在图像编辑过程中，如何合理减小的图像数据占用的存储空间是亟待解决的问题。

本公开提供一种图像处理方法、装置、电子设备、可读存储介质以及程序产品，其中，该方法通过分析图像编辑过程中，处理后的图像的差异图像块的占比以及根据连续的图像编辑指令生成的快照链中倒数N个快照的快照类型，确定处理后的图像的存储方式，以实现合理减小快照占用的磁盘存储空间。

本公开实施例提供的图像处理方法可以由电子设备来执行。电子设备可以包括平板电脑、手机(如折叠屏手机、大屏手机等)、可穿戴设备、车载设备、增强现实(augmented reality，AR)/虚拟现实(virtual reality，VR)设备、笔记本电脑、超级移动个人计算机(ultra-mobile personal computer，UMPC)、上网本、个人数字助理(personaldigital assistant，PDA)等，本公开对电子设备的具体类型不作任何限制。

下述实施例中，以电子设备为例，且电子设备上安装有图像编辑应用程序(以下简称：应用1)为例，详细介绍本公开提供的图像处理方法。

图1为本公开一实施例提供的图像处理方法的流程图。请参照图1所示，本实施例的方法包括：

S101、获取第一图像对应的增量快照。

本方案中，第一图像是根据第一编辑指令对第二图像进行编辑获得的。其中，第一编辑指令可以是电子设备根据图像编辑应用程序提供的任一图像编辑功能生成的指令。

示例性地，第一编辑指令可以但不限于通过下述方式获得：

示例性地，电子设备可以包括触摸屏幕，应用1在电子设备的显示屏幕上显示一些图像编辑功能对应的控件，用户通过操作(如点击操作)触摸屏幕上显示的图像编辑功能对应的控件向电子设备输入第一图像编辑指令。

示例性地，电子设备连接有鼠标、键盘等输入设备，应用1在电子设备的显示屏幕上显示一些图像编辑功能对应的控件，用户通过操作鼠标、键盘等输入设备，并输入针对控件的指令，从而向电子设备输入第一图像编辑指令。

应理解，本公开实施例对于电子设备获取第一编辑指令的具体实现方式不作限制。例如，用户还可以基于语音的方式输入第一编辑指令。

第一图像对应的增量快照包括：第一图像与第二图像之间的差异图像块的数据。

可选地，若不对差异图像块进行区域合并，则第一图像对应的增量快照可以仅包括所有差异图像块的数据。参照图2a所示，将图像划分为70个图像块，并分别配置标识为：1-70；其中，标识为：9、18、19、24、31、32、37-41、47、48、52的这些图像块为有差异的图像块(有差异的图像块即差异图像块)。若未对这些有差异的图像块进行区域合并的情况下，第一图像对应的增量快照仅包括标识为：9、18、19、24、31、32、37-41、47、48、52的这些图像块的数据。

可选地，若根据差异图像块进行区域合并，则第一图像对应的增量快照可以包括：根据差异图像块的连续性确定的每个差异图像区域的数据。一种可能的实现方式，根据差异图像块的连续性，确定至少一个差异图像区域以及每个差异图像区域包括的图像块。

参照图2b所示，根据标识为9、18、19、24、31、32、37-41、47、48、52的图像块之间的连续性，可确定4个差异图像区域，分别如图2b中加粗矩形框中所示的差异图像区域1至差异图像区域4。由图2b可知，一些差异图像区域中不仅包括差异图像块，还包括常规图像块。因此，在本方案中，将差异图像区域1至差异图像区域4包括的所有图像块均确定为差异图像块。

另一种可能的实现方式，根据所有差异图像块的最小外包围盒确定一个差异图像区域。如图2c中加粗矩形框所示的差异图像区域，该差异图像区域是标识为9、18、19、24、 31、32、37-41、47、48、52的图像块的最小外包围盒。

本方案中，通过对差异图像块进行区域合并，增量快照中的数据也可以差异图像区域为单位进行存储，若用户输入撤销编辑指令或者恢复编辑指令，则可以差异图像区域为单位进行数据读取以及写入，能够减小I/O(输入/输出)次数，提高处理效率。

可选地，第一图像对应的增量快照示例性地可以通过下述方式获得：

一种可能的实现方式，电子设备根据第一图像编辑指令对第二图像进行处理的过程中，首先，按照预设的图像分块方式，对第二图像进行分块处理，并为每个图像块配置标识信息。接着，电子设备根据第一图像编辑指令对第二图像进行图像处理，获得处理后的图像(即第一图像)以及被修改的图像块的标识信息，这些被修改的图像块即为差异图像块。再根据这些差异图像块在第一图像中的位置信息、差异图像块包括的像素点以及差异图像块是否需要合并差异图像区域，生成第一图像对应的增量快照。

另一种可能的实现方式，电子设备根据第一图像编辑指令对第二图像进行图像处理，获得处理后的图像(即第一图像)；接着，电子设备对第一图像和第二图像均采用预设的图像分块方式进行分块处理；接着，将第一图像和第二图像中的相同位置的图像块进行比对，确定该位置的图像块是否存在差异；若存在差异，则将第二图像中该位置的图像块标记为差异图像块；若不存在差异，则将第二图像中该位置为图像块标记为常规图像块。逐图像块进行对比，从而确定所有的差异图像块；接着，根据差异图像块在第一图像中的位置信息、差异图像块包括的像素点以及差异图像块是否需要合并差异图像区域，生成第一图像对应的增量快照。

可选地，第一图像对应的增量快照可采用下表1所示的数据格式存储。

表1

水平方向图像块总数P(4字节)
竖直方向图像块总数Q(4字节)
差异图像块总数W(4字节)
第1个差异图像块的标识(4字节)
第1个差异图像块的尺寸(4字节)
第1个差异图像块的数据(4字节)
第2个差异图像块的标识(4字节)

第2个差异图像块的尺寸(4字节)
第2个差异图像块的数据(4字节)
……
第W个差异图像块的标识(4字节)
第W个差异图像块的尺寸(4字节)
第W个差异图像块的数据(4字节)

应理解，在实际应用中增量快照也可以采用其他数据格式存储，并不限于表1所示的数据存储格式。

其中，预设的图像分块方式可以结合图像的分辨率、电子设备的硬件资源的占用情况、分块方式(等分或者不等分)等一项或多项因素确定。

示例性地，可按照相对固定的方式进行分块。例如，预先建立图像的分辨率、图像块大小以及分块方式的对应关系。例如，分辨率为4096*4096的图像，则通过查询上述对应关系确定分块方式为等分，且每个图像块大小为128*128。

或者，也可以灵活设置图像块的大小。例如，针对图像的边缘区域进行分块，每个图像块尺寸较大；针对图像的中心区域进行分块，每个图像块尺寸较小。又如，针对图像中的关键区域进行分块，每个图像块的尺寸较小；针对图像的非关键区域进行分块，每个图像块的尺寸较大；其中，关键区域和非关键区域可根据目标对象分别在处理前后两幅图像中的位置确定。

S102、根据所述增量快照包括的差异图像块的占比和快照链中按照时间由后至前的N个快照中的任何一种，确定第一图像对应的存储方式；其中，N为大于或等于1的整数。

其中，快照类型包括：增量快照和全量快照。第一图像对应的存储方式用于指示第一图像以何种快照类型存储。

本步骤中通过结合第一图像对应的差异图像块的占比和快照链中倒数N个快照的快照类型这两个条件，保证了第一图像对应的差异图像块占比较大的情况，以及快照链中倒数N个快照均为增量快照的情况下，采用全量快照的方式存储第一图像的数据。其他情况，则采用增量快照的方式存储第一图像的数据。

一种可能的实现方式，若第一图像对应的增量快照包括的差异图像块的占比大于或等于预设阈值，或者，快照链中倒数N个快照均为增量快照，即满足上述任一条件，则第一 图像对应的存储方式为存储第一图像对应的全量快照；若第一图像对应的增量快照包括的差异图像块的占比小于预设阈值，且所述N个快照中包含全量快照，则所述第一图像对应的存储方式为存储所述第一图像对应的增量快照。

可选地，预设阈值等于0.5，N等于3。其中，预设阈值以及N也可以设为其他数值，本公开对此不做限定。例如，可依据电子设备的存储资源占用情况，确定预设阈值以及N的取值。当然，还可以考虑除电子设备的存储资源占用情况以外的其他因素，本公开对此不做限定。

通过在快照链中合理存储增量快照和全量快照，既实现了减小快照占用的磁盘空间，又降低了撤销编辑指令的耗时。具体地，通过存储增量快照能够减小快照占用的磁盘空间；通过合理存储全量快照，当用户输入撤销编辑指令时，电子设备能够通过读取最近的全量快照并执行上述撤销编辑指令，从而以较快的速度向用户返回结果，能够减小电子设备执行用户输入的撤销编辑指令的耗时。

S103、根据第一图像对应的存储方式，将第一图像对应的增量快照或全量快照存储至所述快照链中。

具体地，若第一图像对应的存储方式指示存储第一图像对应的全量快照，则将第一图像对应的全量快照存储至快照链中的目标快照节点。

若第一图像对应的存储方式指示存储第一图像对应的增量快照，则将第一图像对应的增量快照存储至快照链中的目标快照节点。

示例性地，参照图3a所示，假设A1表示输入的原始图像，原始图像可以为任意类型的图像，例如，原始图像可为自然风景图像、建筑物图像、美食图像、静物图像等等任一类型的图像，本公开对于原始图像的图像内容不做限定；电子设备基于用户输入的指令对原始图像A1按照滤镜、贴纸和背景虚化的顺序依次进行了相应的处理；其中，参照图3a中所示，快照节点B1用于存储原始图像对应的快照，B2用于存储对A1进行了滤镜处理获得的图像A2对应的快照；B3用于存储对A2进行了贴纸处理获得的图像A3对应的快照；B4用于存储对A3进行了背景虚化处理获得的图像A4对应的快照。

这里结合图3a所示的场景，并分以下几种情形示例性地说明如何将第一图像的全量快照或者增量快照存储至快照链中：

情形1：用户在输入第一编辑指令之前，未输入任何撤销编辑指令

这种情形下，则在快照链的末端新建一个快照节点，该新建的快照节点即为前述的目 标快照节点；将第一图像对应的全量快照或者增量快照存储至该新建的快照节点。

示例性地，假设，用户输入的第一编辑指令用于指示对图像A4添加边框；由于用户在输入第一编辑指令之前未输入任何撤销编辑指令，因此，参照图3b所示，在快照链的末端创建新的快照节点B5，该新的快照节点B5用于存储对图像A4添加边框之后获得的图像A5的快照。

情形2：用户在输入第一编辑指令之前，输入了S个撤销编辑指令以及R个恢复编辑指令

这种情形下，S个撤销编辑指令和R个恢复编辑指令的输入顺序不作限制。例如，用户可以连续输入S个撤销编辑指令，之后再连续输入R个恢复编辑指令；或者，用户可以采用间隔的方式输入撤销编辑指令和恢复编辑指令。当然，输入撤销编辑指令和恢复编辑指令也可以采用其他顺序，本公开对此不做限制。

在情形2中，电子设备可通过分析S个撤销编辑指令和R个撤销编辑指令的顺序，将每个指令映射至快照链中快照节点，从而最终确定第一编辑指令对应的目标快照节点是快照链中已存在的快照节点或者新建的快照节点。

由于撤销编辑指令和恢复编辑指令的数量之间的关系，会影响目标快照节点的位置，下面示例性地对撤销编辑指令的数量S多于恢复编辑指令的数量R、撤销编辑指令的数量S等于恢复编辑指令的数量R，两种情形进行详细介绍。

(a)当S大于R时

这种情形下，则需要根据撤销编辑指令以及恢复编辑指令的具体情况判断目标快照节点在快照链中的位置。

示例性地，假设用户输入的第一编辑指令用于指示对图像添加边框之前，用户先连续输入两个撤销编辑指令，接着输入了1个恢复编辑指令，因此，参照图3c所示，通过连续两个撤销编辑指令可回退至图像A2，接着，通过一个恢复编辑指令可恢复至图像A3，也就是说，用户输入的第一编辑指令用于指示对图像A3添加边框，那么，目标快照节点应该是快照节点B4，则对图像A3添加边框获得新的图像A4'，并将图像A4'对应的全量快照或者增量快照存储至快照节点B4中。

(b)当S等于R时

这种情况下，由于撤销编辑指令与恢复编辑指令的数量相同，因此，相当于在用户输入第一编辑指令之前，用户未输入任何撤销编辑指令以及恢复编辑指令。

因此，可参照前述情形1的实现方式，此处不再赘述。

实际应用中，还可能存在其他情况，实现原理与此类似，均是将每个指令映射至快照链中，从而确定第一编辑指令对应的目标快照节点。

本实施例中，通过分析图像编辑过程中，第一图像对应的差异图像块的占比以及根据连续的图像编辑指令生成的快照链中倒数N个快照的快照类型，确定第一图像的存储方式，以实现合理减小快照占用的磁盘存储空间，并减小电子设备执行用户输入的撤销编辑指令的耗时。

图4为本公开另一实施例提供的图像处理方法的流程图。参照图4所示，本实施例的方法包括：

S201、获取第一图像对应的增量快照。

S202、根据所述增量快照包括的差异图像块的占比和快照链中按照时间由后至前的N个快照中的任何一种，确定所述第一图像对应的存储方式；其中，N为大于或等于1的整数。

S203、根据第一图像对应的存储方式，将第一图像对应的增量快照或全量快照存储至所述快照链中。

S204、根据第一图像对应的存储方式，将第一图像对应的增量快照或全量快照缓存至内存空间中。

其中，所述内存空间用于缓存所述快照链中按照时间顺序由后至前的M个快照，M为大于或等于1的整数，且M小于或等于N。

另外，本实施例中S203和S204的执行顺序不分先后。

本实施例中，通过将快照链中的部分快照缓存至内存空间中，当用户输入撤销编辑指令后，可直接从内存空间获取用于执行撤销编辑指令的快照，简化了由外部磁盘空间将目标快照中的部分快照写入内存空间的步骤，提高了处理效率，提高了处理效率，减少了用户的等待时间。且本方案中，在内存空间中缓存的快照的数量可根据内存空间占用情况灵活设置，以减小由于快照缓存造成的内存空间压力。

图5为本公开另一实施例提供的图像处理方法的流程图。参照图5所示，本实施例的方法包括：

S301、根据针对第三图像的撤销编辑指令，从所述快照链中获取目标快照。

其中，用于执行撤销编辑指令的目标快照包括：目标全量快照、以及所述目标全量快 照与所述第三图像对应的快照之间的所有快照。

其中，目标全量快照为快照链中按照时间由后至前顺序，且位于第三图像对应的快照之前的第一个全量快照。目标全量快照与所述第三图像对应的快照之间的所有快照均为增量快照。

参照前文中描述可知，内存空间中存储有快照链中倒数M个快照，若本步骤中获得的撤销编辑指令是连续输入的第X个撤销编辑指令，若X为大于M的整数，则说明内存空间缓存的M个快照仅包括了目标快照中的部分快照，因此，可从外部磁盘空间中读取剩余部分所需要的快照，并写入内存空间中。若X小于或等于M，则说明内存空间缓存的M个快照仅包括了目标快照中的所有快照，内存空间中缓存的M个快照可直接用于执行该撤销编辑指令，简化了由外部磁盘空间将目标快照中的部分快照写入内存空间的步骤，提高了处理效率。

S302、根据目标快照，还原第四图像，所述第三图像是根据第二编辑指令对所述第四图像进行编辑获得的。

具体地，将位于目标全量快照与所述第三图像对应的快照之间的所有快照均为增量快照，按照时间先后顺序，依次替换相应位置的图像块。

假设目标全量快照记为：Full(1)，目标全量快照Full(1)与第三图像对应的快照之间的所有快照包括：Diff(1)和Diff(2)。首先利用Diff(1)替换Full(1)中相应位置上的图像块，获得Result(1)；接着，利用Diff(2)替换Result(1)中相应位置上的图像块，获得Result(2)，Result(2)即为第四图像对应的快照。电子设备根据Result(2)还原并显示第四图像。

若用户连续输入多次撤销编辑指令，则重复执行S301至S302即可。

由于图像在存储过程中，合理插入了全量快照，因此，本实施例在进行图像恢复时，能够根据距离最近的目标全量快照以及当前图像对应的快照之间的所有快照，快速进行图像恢复，有效减小用户等待时长。

示例性地，本公开还提供一种图像处理装置。

图6为本公开一实施例提供的图像处理装置的结构示意图。参照图6所示，本实施例提供的图像处理装置600包括：

获取模块601，用于获取第一图像对应的增量快照；其中，所述增量快照包括所述第一图像与第二图像之间的差异图像块的数据，所述第一图像是根据第一编辑指令对第二图 像进行编辑获得的；

处理模块602，用于根据所述增量快照包括的差异图像块的占比和快照链中按照时间由后至前的N个快照中的任何一种，确定所述第一图像对应的存储方式；其中，N为大于或等于1的整数；以及，根据所述第一图像对应的存储方式，将所述第一图像对应的增量快照或全量快照存储至所述快照链中。

在一些可能的设计中，处理模块602，具体用于若所述增量快照包括的差异图像块的占比大于或等于预设阈值，或者，所述N个快照均为增量快照，则所述第一图像对应的存储方式为存储所述第一图像对应的全量快照；若所述增量快照包括的差异图像块的占比小于预设阈值，且所述N个快照中包含全量快照，则所述第一图像对应的存储方式为存储所述第一图像对应的增量快照。

在一些可能的设计中，所述增量快照包括至少一个差异图像区域的数据；当差异图像区域的数量为多个时，每个第一图像与第二图像之间的差异图像块属于多个差异图像区域中的其中一个。

在一些可能的设计中，所述至少一个差异图像区域是根据所述第一图像与所述第二图像之间的差异图像块之间的连续性确定的。

在一些可能的设计中，处理模块602，还用于根据所述第一图像对应的存储方式，将所述第一图像对应的增量快照或全量快照缓存至内存空间中，所述内存空间用于缓存所述快照链中按照时间顺序由后至前的M个快照，M为大于或等于1的整数，且M小于或等于N。

在一些可能的设计中，处理模块602，还用于根据针对第三图像的撤销编辑指令，从所述快照链中获取目标快照；所述目标快照包括：目标全量快照、以及所述目标全量快照与所述第三图像对应的快照之间的所有快照；所述目标全量快照为所述快照链中按照时间由后至前顺序，且位于所述第三图像对应的快照之前的第一个全量快照；根据所述目标快照，还原第四图像，所述第三图像是根据第二编辑指令对所述第四图像进行编辑获得的。

在一些可能的设计中，处理模块602，具体用于若内存空间中缓存的M个快照包括所述目标快照，则从所述内存空间中获取所述目标快照；若内存空间中缓存的M个快照不包括所述目标快照的部分快照，则从外部存储空间(即外部磁盘空间)读取所述部分快照，并写入内存空间。

本实施例提供的图像处理装置可用于执行上述任一方法实施例的技术方案，其实现原 理以及技术效果类似，简明起见，此处不再赘述。

图7为本公开一实施例提供的电子设备的结构示意图。参照图7所示，本实施例提供的电子设备700包括：存储器701和处理器702。

其中，存储器701可以是独立的物理单元，与处理器702可以通过总线703连接。存储器701、处理器702也可以集成在一起，通过硬件实现等。

存储器701用于存储程序指令，处理器702调用该程序指令，执行以上任一方法实施例的操作。

可选地，当上述实施例的方法中的部分或全部通过软件实现时，上述电子设备700也可以只包括处理器702。用于存储程序的存储器701位于电子设备700之外，处理器702通过电路/电线与存储器连接，用于读取并执行存储器中存储的程序。

处理器702可以是中央处理器(central processing unit，CPU)，网络处理器(network processor，NP)或者CPU和NP的组合。

处理器702还可以进一步包括硬件芯片。上述硬件芯片可以是专用集成电路(application-specific integrated circuit，ASIC)，可编程逻辑器件(programmable logic device，PLD)或其组合。上述PLD可以是复杂可编程逻辑器件(complex programmable logic device，CPLD)，现场可编程逻辑门阵列(field-programmable gate array，FPGA)，通用阵列逻辑(generic array logic，GAL)或其任意组合。

存储器701可以包括易失性存储器(volatile memory)，例如随机存取存储器(random-access memory，RAM)；存储器也可以包括非易失性存储器(non-volatile memory)，例如快闪存储器(flash memory)，硬盘(hard disk drive，HDD)或固态硬盘(solid-state drive，SSD)；存储器还可以包括上述种类的存储器的组合。

本公开还提供一种计算机可读存储介质(也可以称为可读存储介质)，计算机可读存储介质中包括计算机程序指令，所述计算机程序指令在被电子设备的至少一个处理器执行时，以执行以上任一方法实施例的技术方案。

本公开还提供一种程序产品，所述程序产品包括计算机程序指令，所述计算机程序指令存储在可读存储介质中，电子设备的至少一个处理器可以从所述可读存储介质中读取所述计算机程序指令，所述至少一个处理器执行所述计算机程序指令使得所述电子设备执行如上任一方法实施例的技术方案。

需要说明的是，在本文中，诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实 体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅是本公开的具体实施方式，使本领域技术人员能够理解或实现本公开。对这些实施例的多种修改对本领域的技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本公开的精神或范围的情况下，在其它实施例中实现。因此，本公开将不会被限制于本文所述的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (11)

1. 一种图像处理方法，包括：

   获取第一图像对应的增量快照；其中，所述增量快照包括所述第一图像与第二图像之间的差异图像块的数据，所述第一图像是根据第一编辑指令对第二图像进行编辑获得的；

   根据所述增量快照包括的差异图像块的占比和快照链中按照时间由后至前的N个快照中的任何一种，确定所述第一图像对应的存储方式；其中，N为大于或等于1的整数；

   根据所述第一图像对应的存储方式，将所述第一图像对应的增量快照或全量快照存储至所述快照链中。
2. 根据权利要求1所述的方法，其中根据所述增量快照包括的差异图像块的占比和快照链中按照时间由后至前的N个快照中的任何一种，确定所述第一图像的存储方式，包括：

   若所述增量快照包括的差异图像块的占比大于或等于预设阈值，或者，所述N个快照均为增量快照，则所述第一图像对应的存储方式用于指示存储所述第一图像对应的全量快照；

   若所述增量快照包括的差异图像块的占比小于所述预设阈值，且所述N个快照中包含全量快照，则所述第一图像对应的存储方式用于指示存储所述第一图像对应的增量快照。
3. 根据权利要求1所述的方法，其中所述增量快照包括至少一个差异图像区域的数据；当所述差异图像区域的数量为多个时，每个所述第一图像与所述第二图像之间的差异图像块属于多个差异图像区域中的其中一个。
4. 根据权利要求3所述的方法，其中所述至少一个差异图像区域是根据所述第一图像与所述第二图像之间的差异图像块之间的连续性确定的。
5. 根据权利要求1所述的方法，其中所述方法还包括：

   根据所述第一图像对应的存储方式，将所述第一图像对应的增量快照或全量快照缓存至内存空间中，所述内存空间用于缓存所述快照链中按照时间顺序由后 至前的M个快照，M为大于或等于1的整数，且M小于或等于N。
6. 根据权利要求1至5任一项所述的方法，其中所述方法还包括：

   根据针对第三图像的撤销编辑指令，从所述快照链中获取目标快照；所述目标快照包括：目标全量快照、以及所述目标全量快照与所述第三图像对应的快照之间的所有快照；所述目标全量快照为所述快照链中按照时间由后至前顺序，且位于所述第三图像对应的快照之前的第一个全量快照；

   根据所述目标快照，还原第四图像，所述第三图像是根据第二编辑指令对所述第四图像进行编辑获得的。
7. 根据权利要求6所述的方法，其中所述根据针对第三图像的撤销编辑指令，从所述快照链中获取目标快照，包括：

   若所述内存空间中缓存的M个快照包括所述目标快照，则从所述内存空间中获取所述目标快照；

   若所述内存空间中缓存的M个快照不包括所述目标快照的部分快照，则从外部存储空间读取所述部分快照，并写入所述内存空间。
8. 一种图像处理装置，包括：

   获取模块，被配置为获取第一图像对应的增量快照；其中，所述增量快照包括所述第一图像与第二图像之间的差异图像块的数据，所述第一图像是根据第一编辑指令对第二图像进行编辑获得的；

   处理模块，被配置为根据所述增量快照包括的差异图像块的占比和快照链中按照时间由后至前的N个快照中的任何一种，确定所述第一图像对应的存储方式；其中，N为大于或等于1的整数；以及，根据所述第一图像对应的存储方式，将所述第一图像对应的增量快照或全量快照存储至所述快照链中。
9. 一种电子设备，包括：存储器、处理器以及计算机程序指令；

   所述存储器被配置为存储所述计算机程序指令；

   所述处理器被配置为执行所述计算机程序指令，以实现如权利要求1至7任一项所述的方法。
10. 一种可读存储介质，包括：计算机程序指令，所述计算机程序指令被电子设备的至少一个处理器执行，以实现如权利要求1至7任一项所述的方法。
11. 一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现根据权利要求1至7任一项所述的方法。

Images