CN112700391A - 一种图像处理方法、电子设备及计算机可读存储介质 - Google Patents

Abstract

本申请实施例提供一种图像处理方法、电子设备及计算机可读存储介质，图像处理方法包括：在目标图像中确定至少一个空白区域；在至少一个空白区域中确定第一预设空白区域，并根据第一预设空白区域从至少一个空白区域得到候选空白区域组；根据待添加内容，在候选空白区域组中确定目标空白区域，以将待添加的内容添加在目标图像的目标空白区域中。根据待添加内容在候选空白区域组中确定目标空白区域，以将待添加的内容添加在目标图像的目标空白区域中，避免待添加内容影响其他信息的显示效果，而且，因为根据待添加内容确定了相匹配的目标空白区域，使得待添加内容的显示效果更好。

Description

一种图像处理方法、电子设备及计算机可读存储介质

技术领域

本申请实施例涉及图像处理技术领域，尤其涉及一种图像处理方法、电子设备及计算机可读存储介质。

背景技术

随着科技的发展，人与人通过网络在线上的交流越来越广泛，无论是聊天还是工作，线上交流都可以带来更多便利。以线上教学为例，学生可以在线上听讲、提交作业，老师也可以在线上讲课、批改作业等，在很多场景下，比如，线上批改作业、线上备课等，老师需要在文档中添加待添加内容，待添加内容可以是文字、图片等，但是，待添加内容有可能挡住文档中的文字或图像信息，影响显示效果，对用户阅读带来不便。

发明内容

有鉴于此，本发明实施例目的在于提供一种图像处理方法、电子设备及计算机可读存储介质，以克服现有技术中待添加内容影响显示效果，对用户阅读带来不便的缺陷。

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

在目标图像中确定至少一个空白区域；

在至少一个空白区域中确定第一预设空白区域，根据第一预设空白区域从至少一个空白区域得到候选空白区域组；

根据待添加内容，在候选空白区域组中确定目标空白区域，以将待添加的内容添加在目标图像的目标空白区域中。

可选地，在本申请的一个实施例中，根据第一预设空白区域从至少一个空白区域得到候选空白区域组，包括：

根据第一预设空白区域与至少一个空白区域中的其他空白区域之间的位置关系，将至少一个空白区域进行分割和/或合并，以得到候选空白区域组。

可选地，在本申请的一个实施例中，将至少一个空白区域进行分割和/或合并，以得到候选空白区域组，包括：

在至少一个空白区域中，将包含于第一预设空白区域的空白区域舍去；在至少一个空白区域中，将与第一预设空白区域部分重合的第一交集空白区域进行分割，舍去第一交集空白区域中与第一预设空白区域重合的部分，得到第一组空白区域，第一组空白区域包括第一预设空白区域；根据第一组空白区域以及与第一预设空白区域无交集的空白区域得到候选空白区域组。

可选地，在本申请的一个实施例中，将至少一个空白区域进行分割和/或合并，以得到候选空白区域组，还包括：

在与第一预设空白区域无交集的空白区域中确定第二预设空白区域；

在与第一预设空白区域无交集的空白区域中，将包含于第二预设空白区域的空白区域舍去；将与第二预设空白区域部分重合的第二交集空白区域进行分割，舍去第二交集空白区域中与第二预设空白区域重合的部分，得到第二组空白区域，第二组空白区域包括第二预设空白区域；根据第一组空白区域和第二组空白区域得到候选空白区域组。

可选地，在本申请的一个实施例中，将至少一个空白区域进行分割和/或合并，还包括以下步骤中的至少一个：

如果在第一组空白区域和/或第二组空白区域中，存在第一空白区域和第二空白区域满足第一预设条件，则将第一空白区域合第二空白区域合并，其中，第一预设条件为第一空白区域合第二空白区域相邻的边重合部分的比例大于或等于预设比例；

如果在第一组空白区域和/或第二组空白区域中，存在第三空白区域和第四空白区域满足第二预设条件，则将第三空白区域和第四空白区域进行合并，其中，第二预设条件为第三空白区域中的两个顶点分别与第四空白区域中的两个顶点的距离小于或等于预设阈值。

可选地，在本申请的一个实施例中，在至少一个空白区域中确定第一预设空白区域，包括：将至少一个空白区域中面积最大的空白区域确定为第一预设空白区域。

可选地，在本申请的一个实施例中，在至少一个空白区域中确定第一预设空白区域，包括：

根据待添加内容的面积大小和宽高比，在至少一个空白区域中将与待添加内容匹配的空白区域确定为第一预设空白区域。

可选地，在本申请的一个实施例中，根据待添加内容在候选空白区域组中确定目标空白区域，包括：

根据待添加内容的面积大小和宽高比，在候选空白区域组中将与待添加内容匹配的空白区域确定为初始空白区域；

根据待添加内容的面积大小和宽高比，将初始空白区域和初始空白区域的相邻区域进行分割和/或合并，得到目标空白区域。

可选地，在本申请的一个实施例中，根据待添加内容在候选空白区域组中确定目标空白区域，包括：

根据待添加内容的面积大小和宽高比，在候选空白区域组中将与待添加内容匹配的空白区域确定为目标空白区域。

可选地，在本申请的一个实施例中，将待添加内容添加在目标图像的目标空白区域中，包括：

在待添加内容中确定第一参考点，并在目标空白区域中确定第二参考点，根据第二参考点的坐标计算确定第一参考点的坐标；

根据第一参考点的坐标将待添加内容添加在目标空白区域。

可选地，在本申请的一个实施例中，在目标图像中确定至少一个空白区域，包括：

以目标图像中的预定像素点作为种子点；以种子点为起点，沿着沿着预定方向确定是否存在满足预设尺寸的最小空白区域，其中，最小空白区域内非白色像素点的数量小于或等于第一阈值；

如果存在最小空白区域，则将最小空白区域沿着预定方向扩大，确定最大空白区域，其中，最大空白区域内非白色像素点的数量小于或等于第二阈值；

将最大空白区域内的像素点进行标记；将下一个未被标记的像素点作为新的种子点，重复地执行确定最小空白区域和最大空白区域的步骤；将所有种子点的最大空白区域作为至少一个空白区域。

可选地，在本申请的一个实施例中，在目标图像中确定至少一个空白区域之前，该方法还包括：

确定目标图像的倾斜角度，并根据倾斜角度对目标图像进行旋转校正。

第二方面，本申请实施例提供了一种电子设备，包括：至少一个处理器；存储器，用于存储至少一个程序；当至少一个程序被至少一个处理器执行时，使得至少一个处理器实现如第一方面或第一方面的任意一个实施例中所描述的方法。

第三方面，本申请实施例提供了一种计算机可读存储介质，其存储有计算机程序，该计算机程序被处理器执行时实现如第一方面或第一方面的任意一个实施例中所描述的方法。

本申请实施例中，在至少一个空白区域中确定第一预设空白区域，并根据第一预设空白区域从至少一个空白区域得到候选空白区域组；因为对至少一个空白区域进行了规划，使得得到的候选空白区域组能够更好的适应待添加内容的大小，根据待添加内容在候选空白区域组中确定目标空白区域，以将待添加的内容添加在目标图像的目标空白区域中，避免待添加内容影响其他信息的显示效果，而且，因为根据待添加内容确定了相匹配的目标空白区域，使得待添加内容的显示效果更好。

附图说明

下文将参照附图以示例性而非限制性的方式详细描述本申请实施例的一些具体实施例。附图中相同的附图标记标示了相同或类似的部件或部分。本领域技术人员应该理解，这些附图未必是按比值绘制的。附图中：

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

图2为本申请实施例提供的确定空白区域的示意图；

图3为本申请实施例提供的确定倾斜角度的示意图；

图4为本申请实施例提供的空白区域分割的示意图；

图5为本申请实施例提供的合并操作的示意图；

图6为本申请实施例提供的合并操作的示意图；

图7为本申请实施例提供的空白区域分割合并的示意图；

图8为本申请实施例提供的电子设备的结构图。

具体实施方式

下面结合本发明实施例附图进一步说明本发明实施例具体实现。

本申请实施例提供一种图像处理方法，如图1所示，图1为本申请实施例提供的一种图像处理方法的流程图。该图像处理方法包括以下步骤：

步骤101、在目标图像中确定至少一个空白区域。

需要说明的是，目标图像是需要添加待添加内容的任意一个图像，目标图像中可以包含图形、文本块、表格等。目标图像中，空白区域为不包含图形、文本块、表格等内容的区域，空白区域中不包含信息。在一个实施例中，空白区域可以是白色像素点的数量占比超过预设占比的区域。待添加内容可以是一个待添加的批注或者插图等，待添加内容可以包括图片、图形、文本、表格等形式，本申请对此不作限制。

需要说明的是，在对目标图像确定至少一个空白区域之前，还可以对目标图像进行二值化处理得到目标图像的二值化图像，对二值化图像确定至少一个空白区域，二值化处理是将目标图像中所有像素的灰度值设置为0或255，使得图像只具有黑白两种颜色、文本块的轮廓更加清晰，便于确定空白区域。还可以对目标图像进行缩放，缩放之后，目标图像的变小，减少确定空白区域过程中的计算量，在确定至少一个空白区域之后，再将目标图像按照缩放的比例还原。

可选地，以二值化后的目标图像为例，对目标图像缩放后，可以对缩放后的目标图像进行像素修正，例如，目标图像中9个像素的区域可缩放成为1个像素，则将原目标图像的9个像素中数量占比最大的灰度值作为缩放后的1个像素的灰度值，比如，9个像素的灰度值分别为(0，0，220，220，220，220，12，12，12)其中，灰度值220的数量占比为4/9，将220作为缩放后的1个像素的灰度值；又如，目标图像中16个像素的区域可缩放成为1个像素，将原目标图像的16个像素的灰度值的平均值作为缩放后的1个像素的灰度值。当然，此处均为示例性说明，并不代表本申请局限于此。对缩放后的目标图像进行像素修正，可以保留原目标图像的特征，保证后续确定空白区域更加准确。

此处，根据示例实施例，在目标图像中确定至少一个空白区域的步骤可包括：以目标图像中的预定像素点作为种子点；以该种子点为起点，沿着预定方向确定是否存在满足预设尺寸的最小空白区域，其中，最小空白区域内非白色像素点的数量小于或等于第一阈值；如果存在最小空白区域，则将最小空白区域沿着所述预定方向扩大，确定最大空白区域，其中，最大空白区域内非白色像素点的数量小于或等于第二阈值；将最大空白区域内的像素点进行标记；将下一个未被标记的像素点作为新的种子点，重复地执行确定最小空白区域和最大空白区域的步骤；将所有种子点的最大空白区域作为至少一个空白区域。

结合图2所示，图2为本申请实施例提供的确定空白区域的示意图。图2中，阴影部分为非空白区域，目标图像是矩形，目标图像的四个顶点按照逆时针的顺序分别为A，B，C，D，图2中，以顶点A为坐标原点，以线段AB所在的直线为x轴，以从A到B的方向为x轴正方向，以线段AD所在的直线为y轴，以线段AD所在的直线为y轴，以从A到D的方向为y轴正方向，以一个像素点的边长作为单位长度。假设，预定像素点为四个顶点中的一个或多个，分别以作为种子点的预定像素点为起点，确定是否存在最小空白区域，最小空白区域需满足预设尺寸，例如，预设尺寸可以是200像素×150像素、或150像素×200像素，当然，这只是示例性说明，本发明不限于此。

下面，以顶点A是种子点，并且最小空白区域所满足预设尺寸是200像素×150像素为例，来描述确定是否存在以顶点A为左下角的顶点的最小空白区域的方法。具体地说，以顶点A为起点，沿着预定方向(例如，x轴正方向和y轴正方向)，确定大小为200像素×150像素的区域中非白色像素点的数量是否小于或等于第一阈值。需要说明的是，本申请中，灰度值大于或等于第一预设灰度的像素点可以被定义为非白色像素点，这是因为有些区域可能不是纯白色，带一点灰度，但其中没有图形、文本块、表格等信息，因此可以被确定为空白区域。此外，作为示例，非白色像素点也可以用黑色像素点来替换，即，确定最小空白区域内黑色像素点的数量小于或等于第一阈值，本申请中，灰度值小于或等于第二预设灰度的像素点可被定义为黑色像素点。此处均为示例性说明，并不代表本申请局限于此。

在确定以顶点A为左下角的顶点，存在最小空白区域时，将最小空白区域保持原高度不变，沿x轴正方向扩展，直到空白区域内非白色像素点的数量等于第三阈值时，确定右边界；再将最小空白区域保持原宽度不变，沿y轴正方向扩展，直到空白区域内非白色像素点的数量等于第三阈值时，确定上边界；以顶点A所在的两条边为下边界和左边界，右边界为目标图像的右边界，上边界为从顶点A向上延伸所经过的第一个黑色像素点所在的直线，该直线平行于x轴，在四个边界(上边界、下边界、左边界和右边界)所包围的范围中，确定以顶点A为左下角的顶点的面积最大的最大空白区域，其中，最大空白区域内非白色像素点的数量小于或等于第二阈值，或者，也可以是最大空白区域内黑色像素点的数量小于或等于第二阈值。第二阈值可以和第三阈值相同或不同。

需要说明的是，确定边界时最小空白区域扩展的方向与预定方向一致，以顶点A为初始的种子点时，预定方向包括x轴正方向和y轴正方向；以顶点B为初始的种子点时，预定方向包括x轴负方向和y轴正方向；以顶点C为初始的种子点时，预定方向包括x轴负方向和y轴负方向；以顶点D为初始的种子点时，预定方向包括x轴正方向和y轴负方向。沿着预定方向，可以分别以四个顶点为初始的种子点，每个顶点沿两个方向依次选择种子点确定最大空白区域可以得到8个空白区域集合，这8个空白区域集合可以组成该至少一个空白区域。当然，此处只是示例性说明，预定像素点也可以只选择其中一个顶点作为初始的种子点，沿着预定方向遍历目标图像中未标记的像素点，得到2个空白区域集合作为至少一个空白区域；也可以选择n个顶点作为初始的种子点，沿着预定方向遍历目标图像中未标记的像素点，得到2n个空白区域集合，通常情况下，如图2所示，目标图像是矩形，共有四个顶点，因此n可以是[2,4]内的整数，当然，此处只是示例性说明，在一些应用场景中，n也可以取大于4的整数，本申请对此不作限制；还可以选择目标图像的每个边的中点为初始的种子点，本申请对此不做限制，选择的预定像素点越多，得到的至少一个空白区域就越完善，避免遗漏，虽然可能有重复，但可以保证尽可能多的将各种大小的空白区域都检测到。

在确定以顶点A为左下角顶点的最大空白区域后，将该最大空白区域内所有点进行标记，已经标记的点不再作为种子点，然后按照x轴正方向确定下一个种子点是否存在最小空白区域，如果存在最小空白区域，再确定最大空白区域，如果不存在最小空白区域，则继续沿x轴正方向确定下一个种子点是否存在最小空白区域，直到将目标图像AB边上的像素点处理完成之后，再按照相同的方式处理AD边上的像素点。然后，参照图2所示，将AB边的上一行的像素点作为种子点，以及AD边右侧一行的像素点作为种子点，重复确定最小空白区域和最大空白区域的步骤，直到目标图像所有像素点都已经确定过最小空白区域，当然，此处只是示例性说明，总之，以预定像素点为初始的种子点，按照预定方向依次遍历目标图像所有未标记的像素点，确定是否存在最小空白区域，具体遍历的方式，本申请不作限制。

在本申请中，一个空白区域可以通过一个种子点的坐标，以及该空白区域的宽和高进行描述。在本申请中，空白区域的宽为该空白区域与x轴平行的边的长度，高为该空白区域与y轴平行的边的长度，当然，这仅是示例性的。

可选地，在本申请的一个实施例中，在目标图像中确定至少一个空白区域之前，该方法还包括：确定目标图像的倾斜角度，并根据倾斜角度对目标图像进行旋转校正。

如图3所示，图3为本申请实施例提供的确定倾斜角度的示意图。图3中，坐标系的建立可以与图2相同，图3中的阴影部分为非空白区域。在确定目标图像的倾斜角度时，可以先设定参照点，可以将目标图像上任意一个像素点作为参照点，本申请对此不作限制，经过参照点按照各个角度做直线，将直线上，白色像素点的数量超过第三预设数量的直线作为有效直线，白色像素点的数量没有超过第三预设数量的直线为无效直线，在有效直线中选择惯量矩最小的直线作为参照线，将参照线与x轴的夹角作为目标图像的倾斜角度。具体的，如图3所示，惯量矩指的是有效黑色点到有效直线的距离的平方之和，需要说明的是，在垂直于有效直线的直线中，可以选取与有效直线距离最近的黑色点作为有效黑色点，然后计算所有有效黑色点到该有效直线的距离的平方之和。然而，这仅是示例性的，其他用于旋转校正的方式也是可行的。

步骤102、在至少一个空白区域中确定第一预设空白区域，根据第一预设空白区域从至少一个空白区域得到候选空白区域组。

具体地说，可根据所述第一预设空白区域与所述至少一个空白区域中的其他空白区域之间的位置关系，将所述至少一个空白区域进行分割和/或合并，以得到候选空白区域组。

此处，列举三个具体示例说明如何确定第一预设空白区域：

可选地，在第一个示例中，在至少一个空白区域中确定第一预设空白区域，包括：将至少一个空白区域中面积最大的空白区域确定为第一预设空白区域。根据面积最大的空白区域对至少一个空白区域进行分割和/或合并，可以尽可能保证空白区域的面积，以便各种大小的待添加内容都可以添加。

可选地，在第二个示例中，在至少一个空白区域中确定第一预设空白区域，包括：根据待添加内容的面积大小和宽高比，在至少一个空白区域中将与待添加内容匹配的空白区域确定为第一预设空白区域。按照待添加内容的大小对至少一个空白区域进行分割和/或合并，可以保证空白区域与待添加内容大小匹配，提高待添加内容的显示效果。需要说明的是，可以将至少一个空白区域中与待添加内容面积最接近的空白区域作为与待添加内容匹配的第一预设空白区域，也可以将至少一个空白区域中与待添加内容宽高比最接近的空白区域作为与待添加内容匹配的第一预设空白区域，当然，此处只是示例性说明，并不代表本申请局限于此，匹配的方式可以有多种，本申请对此不作限制。

可选地，在第三个示例中，在至少一个空白区域中确定第一预设空白区域，包括：将至少一个空白区域中，宽高比最接近预设比例的空白区域确定为第一预设空白区域。按照宽高比为预设比例确定第一预设空白区域，可以保证规划的空白区域比例尺寸较好。

需要说明的是，对至少一个空白区域进行规划可以包括分割和合并两个过程，可以只执行分割的过程，也可以在分割完之后再执行合并的过程，此处列举两个应用场景分别对分割和合并进行说明。

在第一个应用场景中，对至少一个空白区域的分割过程进行说明。

可选地，在本申请的一个实施例中，将至少一个空白区域进行分割和/或合并，以得到候选空白区域组，包括：

在至少一个空白区域中，将包含于第一预设空白区域的空白区域舍去，在至少一个空白区域中，将与第一预设空白区域部分重合的第一交集空白区域进行分割，得到第一组空白区域，第一组空白区域包括第一预设空白区域，其中，在第一交集空白区域中，与第一预设空白区域重合的部分被舍去，没有重合的部分被保留；根据第一组空白区域以及与第一预设空白区域无交集的空白区域得到候选空白区域组。

第一预设空白区域与第一交集空白区域部分重合指的是第一预设空白区域中的一部分区域与第一交集空白区域中的一部分区域重合，并且，第一预设空白区域与第一交集空白区域互不包含。

可选地，在本申请的一个实施例中，将至少一个空白区域进行分割和/或合并，以得到候选空白区域组，还包括：在与第一预设空白区域无交集的空白区域中确定第二预设空白区域；在与第一预设空白区域无交集的空白区域中，将包含于第二预设空白区域的空白区域舍去，将与第二预设空白区域部分重合的第二交集空白区域进行分割，舍去第二交集空白区域中与第二预设空白区域重合的部分，得到第二组空白区域，得到第二组空白区域，第二组空白区域包括第二预设空白区域，其中，在第二交集空白区域中，与第二预设空白区域重合的部分被舍去，没有重合的部分被保留；根据第一组空白区域和第二组空白区域得到候选空白区域组。当然，第一预设空白区域和第二预设空白区域只是两次循环的示例，根据实际情况，可以执行多次分割过程得到至少一组空白区域，例如，确定第三预设空白区域对第二次循环剩余的空白区域进行分割，确定第四预设空白区域对第三次循环剩余的空白区域进行分割，等等，本申请对此不做限制。可以直接将得到的至少一组空白区域作为候选空白区域组。

可选的，在与所述第一预设空白区域无交集的空白区域中确定第二预设空白区域，包括：将与所述第一预设空白区域无交集的空白区域中面积最大的空白区域确定为所述第二预设空白区域。

结合图4，图4为本申请实施例提供的空白区域分割的示意图；对第一个应用场景中的分割过程进行说明，例如，在至少一个空白区域中将面积最大的空白区域确定为第一预设空白区域，如图4所示，以空白区域A为第一预设空白区域为例，空白区域B包含于空白区域A，则将空白区域B删除；空白区域A与空白区域C部分重合，则将空白区域C进行分割，即，在空白区域C中，与空白区域A重合的部分C1被舍去，与空白区域A不重合的部分C2被保留，得到空白区域A和空白区域C2(可被称为第一组空白区域)；然后在与空白区域A无交集的空白区域D、空白区域E和空白区域F中，可将面积最大的空白区域D作为第二预设空白区域，并对包含于空白区域D的空白区域E进行舍去，对空白区域F进行分割，重合部分F1被舍去，不重合部分F2被保留，得到空白区域D和空白区域F2(可被称为第二组空白区域)。可选地，可以确定至少一个空白区域中(空白区域A、C2、D、F2)宽高比在预设比例范围的空白区域的数量是否达到预设空白数量，如果没有达到，则重新进行分割，直到宽高比在预设比例范围的空白区域的数量达到预设空白数量。这样可以保证宽高比在预设比例范围的空白区域的数量较多，满足添加内容(例如，待添加内容)的要求。可选地，预设比例可以包括宽高比∈[1/n,n](一般地，n满足：2≤n≤4)。

又如，待添加的内容可以包括第一待添加内容和第二待添加内容，将与第一待添加内容匹配的空白区域确定为第一预设空白区域，具体的，可以在大于或等于第一待添加内容大小的空白区域中，将宽高比最接近第一待添加内容的宽高比的空白区域作为第一预设空白区域；或者在宽高比与第一待添加内容的宽高比之差在预设差值范围内的空白区域中，将大小最接近的空白区域确定为第一预设空白区域。按照第一预设空白区域对至少一个空白区域进行分割后，在剩余的空白区域中将与第二待添加内容匹配的空白区域确定为第二预设空白区域，按照第二预设空白区域对剩余的空白区域进行分割，这样，在添加多个待添加内容时，就可以为每个待添加内容分割出较为匹配的空白区域。具体分割过程与图4对应的示例相同，此处不再赘述。

在第二个应用场景中，对至少一个空白区域的合并过程进行说明。

可选地，在本申请的一个实施例中，将至少一个空白区域进行分割和/或合并，还包括以下步骤中的至少一个：

如果在第一组空白区域和/或第二组空白区域中，存在第一空白区域和第二空白区域满足第一预设条件，则将第一空白区域合第二空白区域合并，其中，第一预设条件为第一空白区域合第二空白区域相邻的边重合部分的比例大于或等于预设比例；

如果在第一组空白区域和/或第二组空白区域中，存在第三空白区域和第四空白区域满足第二预设条件，则将第三空白区域和第四空白区域进行合并，其中，第二预设条件为第三空白区域中的两个顶点分别与第四空白区域中的两个顶点的距离小于或等于预设阈值。

例如，如图5所示，图5为本申请实施例提供的合并操作的示意图。图5中，两个相邻的空白区域A和空白区域B，空白区域A的右边界和空白区域B的左边界重合，重合部分的长度为c，空白区域A的右边界长度为a，空白区域B的左边界的长度为b，单位长度可以是一个像素点的边长，如果c/a和c/b的值中任意一个比值大于或等于预设比例，则确定空白区域A和空白区域B符合合并条件，或者，c/a和c/b的值都大于或等于预设比例，则确定空白区域A和空白区域B合并条件，或者c/(a+b)的值大于或等于预设比例，确定空白区域A和空白区域B合并条件，对于满足合并条件的空白区域A和空白区域B可被合并。当然，此处只是示例性说明，并不代表本申请局限于此。

又如，如图6所示，图6为本申请实施例提供的合并操作的示意图。图6中，空白区域A的右侧两个顶点N和M的坐标分别为N(x_N,y_N)和M(x_M,y_M)，空白区域B的左侧两个顶点S和P的坐标分别为S(x_S,y_S)和P(x_P,y_P)，顶点N与顶点S之间的距离以及顶点M与顶点P之间的距离均小于或等于预设阈值时，确定空白区域A和空白区域B符合合并条件，当然，还可以确定顶点N与顶点P之间的距离以及顶点M与顶点S之间的距离是否小于或等于预设阈值，然而，这仅是示例性的。空白区域A和空白区域B各有四个顶点，可以分别计算每一对任意组合的顶点之间的距离，并确定是否小于或等于预设阈值，如果存在两对顶点之间的距离小于或等于预设阈值，则可将空白区域A和空白区域B进行合并，稍后将描述合并的具体操作。

根据示例实施例，顶点N与顶点S之间的距离为顶点N和顶点S的横坐标之差的平方与纵坐标之差的平方之和，开平方之后的值，即：

此外，也可以直接用两个顶点的横坐标之差的平方与纵坐标之差的平方之和与预设阈值的平方进行判断，这种简单的数学变换也在本申请的保护范围之内。其他顶点之间的距离计算方法相似，在此省略重复的描述。

结合图6，如果空白区域A和空白区域B满足合并条件时，以空白区域A左下角的顶点K为空白区域A的描述点，以空白区域B左下角的顶点P为空白区域B的描述点，K和P的坐标分别为K(x_K,y_K)和P(x_P,y_P)，空白区域A的宽为KM的长度c，空白区域A的高为MN的长度a，空白区域B的宽为PQ的长度d，空白区域B的高为SP的长度b，则可以根据K和P的坐标进行加权求和得到合并后的空白区域C的描述点的坐标O(x_O,y_O)，计算公式如下：

当然，图6中，以空白区域A和空白区域B横向合并为例，因此，需要对两个空白区域的描述点的纵坐标进行加权求和作为合并后的空白区域的描述点的纵坐标，如果两个空白区域是纵向合并，则需要对两个空白区域的描述点的横坐标进行加权求和作为合并后的空白区域的描述点的横坐标。

步骤103、根据待添加内容在候选空白区域组中确定目标空白区域，以将待添加的内容添加在目标图像的目标空白区域中。

本申请中，待添加内容可以包括图片、图形、文本、表格等，本申请对此不做限制，本申请中，可以将待添加内容作为矩形图像进行添加，可以根据待添加内容大小对候选空白区域组中的空白区域进行分割和/或合并之后确定目标空白区域，也可以直接在候选空白区域组中确定目标空白区域。

例如，可选地，在本申请的一个实施例中，根据待添加内容在候选空白区域组中确定目标空白区域，包括：

根据待添加内容的面积大小和宽高比，在候选空白区域组中将与待添加内容匹配的空白区域确定为初始空白区域；根据待添加内容的面积大小和宽高比，将初始空白区域和初始空白区域的相邻区域进行分割和/或合并，得到目标空白区域。

如图7所示，图7为本申请实施例提供的空白区域分割合并的示意图，图7中，初始空白区域小于待添加内容，待添加内容右侧一部分在相邻区域中，因此，将相邻区域沿待添加内容的右边界进行分割，分割后待添加内容所在的区域与初始空白区域合并得到目标空白区域，这样，目标空白区域就能够完全容纳待添加内容，使得待添加内容的显示效果更好，而且，相邻区域进行分割之后，可以将其他大小匹配的待添加内容进行添加。当然，如果初始空白区域的面积大于待添加内容，则可以沿待添加内容的边界对初始空白区域进行分割，将待添加内容所在的区域作为目标空白区域。

又如，可选地，在本申请的另一个实施例中，根据待添加内容在候选空白区域组中确定目标空白区域，包括：

根据待添加内容的面积大小和宽高比，在候选空白区域组中将与待添加内容匹配的空白区域确定为目标空白区域。

具体的，可以在大于或等于第一待添加内容大小的空白区域中，将宽高比最接近第一待添加内容的宽高比的空白区域作为目标空白区域/初始空白区域；或者在宽高比与第一待添加内容的宽高比之差在预设差值范围内的空白区域中，将大小最接近的空白区域确定为目标空白区域/初始空白区域。需要说明的是，如果候选空白区域组中所有的空白区域面积都小于待添加内容的面积，则将待添加内容按照宽高比进行等比例缩放之后再去确定目标空白区域/初始空白区域。

可选地，在本申请的一个实施例中，将待添加内容添加在目标图像的目标空白区域中，包括：

在待添加内容中确定第一参考点，并在目标空白区域中确定第二参考点，根据第二参考点的坐标确定第一参考点的坐标；根据第一参考点的坐标将待添加内容添加在目标空白区域。

可选地，在将待添加内容添加在目标空白区域之前，还可以根据目标空白区域的面积大小和宽高比对对待添加内容进行缩放。第一参考点在待添加内容中的位置与第二参考点在目标空白区域中的位置相对应，例如，第一参考点是待添加内容左上角的顶点，第二参考点是目标空白区域左上角的顶点，根据第二参考点的坐标计算确定第一参考点的坐标是为了将第一参考点的坐标设置为和第二参考点的坐标相同，这样，实现将两个参考点对齐。

本申请实施例中，在至少一个空白区域中确定第一预设空白区域，并根据第一预设空白区域从至少一个空白区域得到候选空白区域组；因为对至少一个空白区域进行了规划，使得得到的候选空白区域组能够更好的适应待添加内容的大小，根据待添加内容在候选空白区域组中确定目标空白区域，以将待添加的内容添加在目标图像的目标空白区域中，避免待添加内容影响其他信息的显示效果，而且，因为根据待添加内容确定了相匹配的目标空白区域，使得待添加内容的显示效果更好。

基于上述实施例描述的图像处理方法，本申请实施例提供了一种电子设备，如图8所示，图8为本申请实施例提供的一种电子设备的结构图，该电子设备80包括：至少一个处理器801；存储器802，存储器存储有至少一个程序812，至少一个处理器801和存储器802电连接，当至少一个程序被至少一个处理器801执行时，使得至少一个处理器801实现上述任意一个实施例所描述的图像处理方法。

可选地，该电子设备80还包括总线803和通信接口804，至少一个处理器801、存储器802及通信接口804通过总线803相互通信。

基于上述实施例描述的图像处理方法，本申请实施例提供了一种计算机可读存储介质，其存储有计算机程序，该计算机程序被处理器执行时实现上述任意一个实施例所描述的图像处理方法。

本申请实施例的图像相似度计算装置以多种形式存在，包括但不限于：

(1)移动通信设备：这类设备的特点是具备移动通信功能，并且以提供话音、数据通信为主要目标。这类终端包括：智能手机(例如iPhone)、多媒体手机、功能性手机，以及低端手机等。

(2)超移动个人计算机设备：这类设备属于个人计算机的范畴，有计算和处理功能，一般也具备移动上网特性。这类终端包括：PDA、MID和UMPC设备等，例如iPad。

(3)便携式娱乐设备：这类设备可以显示和播放多媒体内容。该类设备包括：音频、视频播放器(例如iPod)，掌上游戏机，电子书，以及智能玩具和便携式车载导航设备。

(4)其他具有数据交互功能的电子设备。

至此，已经对本主题的特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作可以按照不同的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序，以实现期望的结果。在某些实施方式中，多任务处理和并行处理可以是有利的。

为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

本领域内的技术人员应明白，本申请的实施例可提供为方法、装置、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、装置、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定事务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行事务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims (13)

1.一种图像处理方法，其特征在于，包括：

在目标图像中确定至少一个空白区域；

在所述至少一个空白区域中确定第一预设空白区域，并根据所述第一预设空白区域从所述至少一个空白区域得到候选空白区域组；

根据待添加内容，在所述候选空白区域组中确定目标空白区域，以将所述待添加内容添加在所述目标空白区域中。

2.根据权利要求1所述的图像处理方法，其特征在于，根据所述第一预设空白区域从所述至少一个空白区域得到候选空白区域组，包括：

根据所述第一预设空白区域与所述至少一个空白区域中的其他空白区域之间的位置关系，将所述至少一个空白区域进行分割和/或合并，以得到候选空白区域组。

3.根据权利要求2所述的图像处理方法，其特征在于，所述将所述至少一个空白区域进行分割和/或合并，得到候选空白区域组，包括：

在所述至少一个空白区域中，将包含于所述第一预设空白区域的空白区域舍去；

在所述至少一个空白区域中，将与所述第一预设空白区域部分重合的第一交集空白区域进行分割，舍去第一交集空白区域中与所述第一预设空白区域重合的部分，得到第一组空白区域，所述第一组空白区域包括所述第一预设空白区域；

根据所述第一组空白区域以及与所述第一预设空白区域无交集的空白区域得到所述候选空白区域组。

4.根据权利要求3所述的图像处理方法，其特征在于，所述将所述至少一个空白区域进行分割和/或合并，得到候选空白区域组，还包括：

在与所述第一预设空白区域无交集的空白区域中确定第二预设空白区域；

在与所述第一预设空白区域无交集的空白区域中，将包含于所述第二预设空白区域的空白区域舍去；

将与所述第二预设空白区域部分重合的第二交集空白区域进行分割，舍去第二交集空白区域中与所述第二预设空白区域重合的部分，得到第二组空白区域，所述第二组空白区域包括所述第二预设空白区域；

根据所述第一组空白区域和所述第二组空白区域得到所述候选空白区域组。

5.根据权利要求4所述的图像处理方法，其特征在于，将所述至少一个空白区域进行分割和/或合并，还包括以下步骤中的至少一个：

如果在所述第一组空白区域和/或所述第二组空白区域中，存在第一空白区域和第二空白区域满足第一预设条件，则将所述第一空白区域合所述第二空白区域合并，其中，所述第一预设条件为所述第一空白区域合所述第二空白区域相邻的边重合部分的比例大于或等于预设比例；

如果在所述第一组空白区域和/或所述第二组空白区域中，存在第三空白区域和第四空白区域满足第二预设条件，则将所述第三空白区域和所述第四空白区域进行合并，其中，所述第二预设条件为所述第三空白区域中的两个顶点分别与所述第四空白区域中的两个顶点的距离小于或等于预设阈值。

6.根据权利要求1所述的图像处理方法，其特征在于，在所述至少一个空白区域中确定第一预设空白区域，包括：将所述至少一个空白区域中面积最大的空白区域确定为所述第一预设空白区域。

7.根据权利要求1所述的图像处理方法，其特征在于，在所述至少一个空白区域中确定第一预设空白区域，包括：

根据所述待添加内容的面积大小和宽高比，在所述至少一个空白区域中将与所述待添加内容匹配的空白区域确定为所述第一预设空白区域。

8.根据权利要求1所述的图像处理方法，其特征在于，根据待添加内容在所述候选空白区域组中确定目标空白区域，包括：

根据所述待添加内容的面积大小和宽高比，在所述候选空白区域组中将与所述待添加内容匹配的空白区域确定为初始空白区域；

根据所述待添加内容的面积大小和宽高比，将所述初始空白区域和所述初始空白区域的相邻空白区域进行分割和/或合并，得到所述目标空白区域。

9.根据权利要求1所述的图像处理方法，其特征在于，根据待添加内容在所述候选空白区域组中确定目标空白区域，包括：

根据所述待添加内容的面积大小和宽高比，在所述候选空白区域组中将与所述待添加内容匹配的空白区域确定为所述目标空白区域。

10.根据权利要求1所述的图像处理方法，其特征在于，将所述待添加内容添加在所述目标空白区域中，包括：

在所述待添加内容中确定第一参考点，并在所述目标空白区域中确定第二参考点，根据所述第二参考点的坐标确定所述第一参考点的坐标；

根据所述第一参考点的坐标将所述待添加内容添加在所述目标空白区域。

11.根据权利要求1所述的图像处理方法，其特征在于，在目标图像中确定至少一个空白区域，包括：

以所述目标图像中的预定像素点作为种子点；

以所述种子点为起点，沿着预定方向确定是否存在满足预设尺寸的最小空白区域，其中，所述最小空白区域内非白色像素点的数量小于或等于第一阈值；

如果存在所述最小空白区域，则将所述最小空白区域沿着所述预定方向扩大，确定最大空白区域，其中，所述最大空白区域内非白色像素点的数量小于或等于第二阈值；

将所述最大空白区域内的像素点进行标记；

将下一个未被标记的像素点作为新的种子点，重复地执行确定最小空白区域和最大空白区域的步骤；

将所有种子点的最大空白区域作为所述至少一个空白区域。

12.一种电子设备，其特征在于，包括：

至少一个处理器；

存储器，用于存储至少一个程序；

当所述至少一个程序被所述至少一个处理器执行时，使得所述至少一个处理器实现如权利要求1-11任一项所述的图像处理方法。

13.一种计算机可读存储介质，其存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1-11任一项所述的图像处理方法。

Images