对图元进行排版的方法、装置、计算设备及介质与流程

1.本公开涉及计算机技术领域，更具体地，涉及一种对图元进行排版的方法、装置、计算设备及介质。


背景技术：

2.在计算机生成海报页面的过程中，需要将多个前景图元按照一定规则排布在排版区域中，以实现比较紧密且均衡的排版。相关技术采用以下方案对前景图元进行排版：首先对每一个前景图元建立一个矩形框，以表示前景图元的图元区域，然后使用优化算法在排版区域对所有的矩形框进行排版。
3.在实现本公开构思的过程中，发明人发现相关技术中至少存在如下问题：排版区域内的前景图元彼此之间的距离较大，排版较为松散；以及不支持不规则形状的排版区域。


技术实现要素：

4.有鉴于此，本公开提供了一种对图元进行排版的方法、装置、计算设备及介质。
5.本公开的一个方面提供了一种对图元进行排版的方法，包括：获取多个原始图元；基于网格对多个原始图元中的每个原始图元进行离散化，得到多个离散图元；根据多个离散图元，确定多个卷积核；以及基于多个卷积核，将多个原始图元排布在排版区域。
6.根据本公开的实施例，上述基于网格对多个原始图元中的每个原始图元进行离散化，得到多个离散图元，包括：针对每个原始图元，将原始图元表示为具有相同尺寸的多个网格，以得到离散图元。
7.根据本公开的实施例，上述根据多个离散图元，确定多个卷积核，包括：针对多个离散图元中的每个离散图元，确定离散图元的边界；以及将多个网格中处于边界上的网格赋值为第一数值，并将边界内部的网格赋值为第二数值，以得到卷积核。
8.根据本公开的实施例，上述基于多个卷积核，将多个原始图元排布在排版区域，包括：获取目标排序序列；根据目标排版序列中的排版顺序，基于多个离散图元中的每个离散图元所对应的卷积核，依次将离散图元排布在排版区域中与已排版离散图元不重叠的位置；以及将所述每个离散图元转化为与所述离散图元对应的原始图元。
9.根据本公开的实施例，上述获取目标排序序列，包括：获取多个第一排版序列；针对多个第一排版序列中的每个第一排版序列，确定在利用第一排版序列对多个原始图元进行排版的情况下，多个原始图元彼此之间的第一紧密度；根据多个第一排版序列，生成至少一个第二排版序列；针对至少一个第二排版序列中的每个第二排版序列，确定在利用第二排版序列对多个原始图元进行排版的情况下，多个原始图元彼此之间的第二紧密度；以及根据第一紧密度和第二紧密度，从多个第一排版序列和至少一个第二排版序列中确定目标排版序列。
10.根据本公开的实施例，上述根据多个第一排版序列，生成至少一个第二排版序列，包括：根据多个第一排版序列，确定多个序列段；以及将多个序列段合并，得到至少一个第
二排版序列。
11.根据本公开的实施例，上述方法还包括在基于网格对多个原始图元中的每个原始图元进行离散化，得到多个离散图元之前：将原始图元的图元区域扩展至预设尺寸。
12.本公开的另一个方面提供了一种对图元进行排版的装置，包括：获取模块，用于获取多个原始图元；离散模块，用于基于网格对多个原始图元中的每个原始图元进行离散化，得到多个离散图元；确定模块，用于根据多个离散图元，确定多个卷积核；以及排布模块，用于基于多个卷积核，将多个原始图元排布在排版区域。
13.本公开的另一个方面提供了一种计算设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，其中，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如上所述的方法。
14.本公开的另一方面提供了一种计算机可读存储介质，存储有计算机可执行指令，所述指令在被执行时用于实现如上所述的方法。
15.本公开的另一方面提供了一种计算机程序，所述计算机程序包括计算机可执行指令，所述指令在被执行时用于实现如上所述的方法。
16.根据本公开的实施例，通过对图元离散化以生成卷积核，然后根据卷积核对图元进行排版，由此排版后的图元彼此之间排列紧密从而能够在有限排版区域内排列较多图元，并且能够支持任意形状的排版区域。
附图说明
17.通过以下参照附图对本公开实施例的描述，本公开的上述以及其他目的、特征和优点将更为清楚，在附图中：
18.图1a示意性示出了根据本公开实施例的对图元进行排版的方法和装置的应用场景；
19.图1b示意性示出了根据本公开实施例的可以应用对图元进行排版的方法的示例性系统架构；
20.图2示意性示出了根据本公开的实施例的对图元进行排版的方法的流程图；
21.图3a～3b示意性示出了根据本公开的实施例的基于网格对多个原始图元中的每个原始图元进行离散化的示意图；
22.图3c～3d示意性示出了根据本公开的实施例的旋转后的原始图元进行离散化的示意图；
23.图4a示意性示出了根据本公开实施例的按顺序遍历当前位置周围8个方向的邻居网格的示意图；
24.图4b～4c示意性示出了根据本公开实施例的根据离散图元，确定离散卷积核的示意图；
25.图5示意性示出了根据本公开实施例的基于多个卷积核，将多个原始图元排布在排版区域的流程图；
26.图6a示意性示出了根据本公开的实施例的预设数据结构示意图；
27.图6b示意性示出了根据本公开实施例的离散图元的示意图。；
28.图6c示意性示出了根据本公开实施例的扫描排版区域的示意图；
29.图7示意性示出了根据本公开实施例的获取目标排序序列的流程图；
30.图8示意性示出了根据本公开另一实施例的获取目标排序序列的流程图；
31.图9a示意性示出了根据本公开实施例的序列杂交的示意图；
32.图9b示意性示出了根据本公开实施例的序列抽样突变的示意图；
33.图10示意性示出了根据本公开另一实施例的对图元进行排版的方法；
34.图11示意性示出了根据本公开实施例的将原始图元的图元区域扩展至预设尺寸的示意图；
35.图12示意性示出了根据本公开的实施例的装置的框图；以及
36.图13示意性示出了根据本公开实施例的适于实现上文描述的方法的计算机系统的方框图。
具体实施方式
37.以下，将参照附图来描述本公开的实施例。但是应该理解，这些描述只是示例性的，而并非要限制本公开的范围。在下面的详细描述中，为便于解释，阐述了许多具体的细节以提供对本公开实施例的全面理解。然而，明显地，一个或多个实施例在没有这些具体细节的情况下也可以被实施。此外，在以下说明中，省略了对公知结构和技术的描述，以避免不必要地混淆本公开的概念。
38.在此使用的术语仅仅是为了描述具体实施例，而并非意在限制本公开。在此使用的术语“包括”、“包含”等表明了所述特征、步骤、操作和/或部件的存在，但是并不排除存在或添加一个或多个其他特征、步骤、操作或部件。
39.在此使用的所有术语(包括技术和科学术语)具有本领域技术人员通常所理解的含义，除非另外定义。应注意，这里使用的术语应解释为具有与本说明书的上下文相一致的含义，而不应以理想化或过于刻板的方式来解释。
40.在使用类似于“a、b和c等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有a、b和c中至少一个的系统”应包括但不限于单独具有a、单独具有b、单独具有c、具有a和b、具有a和c、具有b和c、和/或具有a、b、c的系统等)。在使用类似于“a、b或c等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有a、b或c中至少一个的系统”应包括但不限于单独具有a、单独具有b、单独具有c、具有a和b、具有a和c、具有b和c、和/或具有a、b、c的系统等)。
41.本公开的实施例提供了一种对图元进行排版的方法以及能够应用该方法的装置。该方法包括获取多个原始图元；基于网格对多个原始图元中的每个原始图元进行离散化，得到多个离散图元；根据多个离散图元，确定多个卷积核；以及基于多个卷积核，将多个原始图元排布在排版区域。
42.图1a示意性示出了根据本公开实施例的对图元进行排版的方法和装置的应用场景。需要注意的是，图1a所示仅为可以应用本公开实施例的系统架构的示例，以帮助本领域技术人员理解本公开的技术内容，但并不意味着本公开实施例不可以用于其他环境或场景。
43.如图1a所示，在该应用场景中，多个前景图元10彼此不重叠地排布在排版区域20
内。其中，前景图元10的形状彼此之间可以相同也可以不同，可以是规则形状，也可以是不规则形状。此外，排版区域20可以是规则形状，也可以是不规则形状。
44.图1b示意性示出了根据本公开实施例的可以应用对图元进行排版的方法的示例性系统架构100。需要注意的是，图1b所示仅为可以应用本公开实施例的系统架构的示例，以帮助本领域技术人员理解本公开的技术内容，但并不意味着本公开实施例不可以用于其他设备和系统。
45.如图1b所示，根据该实施例的系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
46.用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。
47.终端设备101、102、103可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
48.服务器105可以是提供各种服务的服务器，例如对用户利用终端设备101、102、103所浏览的网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的用户请求等数据进行分析等处理，并将处理结果(例如根据用户请求获取或生成的网页、信息、或数据等)反馈给终端设备。
49.根据本公开的实施例，服务器105可以接收来自终端设备的针对海报页面的访问请求，然后响应于该访问请求，将多个前景图元按照一定规则排布在排版区域内，以生成海报页面，并将该海报页面反馈给终端设备。
50.需要说明的是，本公开实施例所提供的对图元进行排版的方法一般可以由服务器105执行。相应地，本公开实施例所提供的对图元进行排版的装置一般可以设置于服务器105中。本公开实施例所提供的对图元进行排版的方法也可以由不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群执行。相应地，本公开实施例所提供的对图元进行排版的装置也可以设置于不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群中。
51.应该理解，图1b中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
52.图2示意性示出了根据本公开的实施例的对图元进行排版的方法的流程图。
53.如图2所示，该方法包括操作s210～s240。
54.在操作s210，获取多个原始图元。
55.根据本公开的实施例，原始图元例如可以为前景图元，前景图元在显示时可以位于排版区域的上层。
56.然后，在操作s220，基于网格对多个原始图元中的每个原始图元进行离散化，得到多个离散图元。
57.根据本公开的实施例，操作s220例如可以包括针对每个原始图元，将原始图元表示为具有相同尺寸的多个网格，以得到离散图元。
58.图3a～3b示意性示出了根据本公开的实施例的基于网格对多个原始图元中的每
个原始图元进行离散化的示意图。其图3a中的深色区域为原始图元，图3b中由黑色填充的网格组成的区域即将该原始图元离散化得到的离散图元。以下将离散图元中的网格称为填充网格，
59.根据本公开的实施例，网格的尺寸可以根据排版区域的尺寸和需要排版的图元的尺寸确定。网格的尺寸越大，则排版时的精细度越小，相应地，排版时的运算量也越小。
60.根据本公开的实施例，操作s220还可以包括，确定原始图元的中心点的位置以及原始图元边界点与中心点的相对位置，然后在原始图元转换为离散图元后，确定该离散图元起始点的位置，然后确定中心点相对于起始点的相对位置。根据本公开的实施例，中心点相对于起始点的相对位置可以由起始点与中心点的偏移向量表示。从而在离散图元的位置发生变化的情况下，可以根据起始点确定中心点的位置，然后根据中心点的位置将离散图元还原回原始图元。其中，原始图元的中心点例如可以为原始图元的几何中心。离散图元的起始点例如可以为将离散图元以从左到右，从上到下的顺序扫描，所经过的第一个网格。
61.根据本公开的另一些实施例，为了特定的排版效果，有些图元在排版时需要进行旋转。对于这些需要旋转的图元，先将其进行预设角度的旋转，然后再对其进行网格离散。
62.举例说明，图3c～3d示意性示出了根据本公开的实施例的旋转后的原始图元进行离散化的示意图。首先，将图3a中的原始图元顺时针旋转60
°
后得到图3c所示的原始图元，然后对图3c所示的原始图元进行离散化得到图3d所示的离散图元。
63.在操作s230，根据多个离散图元，确定多个卷积核。
64.根据本公开的实施例，操作s230例如可以包括针对多个离散图元中的每个离散图元，确定离散图元的边界，将多个网格中处于边界上的网格赋值为第一数值，并将边界内部的网格赋值为第二数值，以得到卷积核。
65.根据本公开的实施例，第一数值例如可以为1，第二数值例如可以为0。
66.根据本公开的实施例，可以通过边界跟踪确定离散图元的边界。更具体地，首先按照预设的扫描顺序对离散图元进行扫描，将扫描得到的离散图元的第一个点作为边界的起始点位置。扫描顺序例如可以为从上到下，从左到右。将起始位置赋予当前扫描位置。然后以当前扫描位置为中心，按顺序遍历当前扫描位置左上、左、左下、下、下右、右、右上、上8个方向的邻居网格。图4a示意性示出了根据本公开实施例的按顺序遍历当前位置周围8个方向的邻居网格的示意图。如图4a所示，位于中心的网格即为当前扫描位置，以1、2、3、
…
8的顺序遍历当前位置周围8个方向的邻居网格。在遍历过程中，如果遇到填充网格则把该填充网格作为当前扫描位置，继续扫描，直到当前扫描位置回到起始位置。扫描得到的填充网格即为离散图元的边界。
67.举例说明，图4b～4c示意性示出了根据本公开实施例的根据离散图元，确定离散卷积核的示意图。如图4b所示，以离散图元左上角作为起始点位置，按照曲线箭头所示的方向跟踪离散图元的边界，直到回到起始点。图4b中的填充网格即为扫描得到的离散图元的边界。然后离散图元的边界上的网格赋值为1，边界内部的网格赋值为0，得到如图4c所示的卷积核。
68.在操作s240，基于多个卷积核，将多个原始图元排布在排版区域。
69.根据本公开的实施例，排版区域可以为任意形状，包括规则形状和不规则形状。
70.图5示意性示出了根据本公开实施例的基于多个卷积核，将多个原始图元排布在
排版区域的流程图。
71.如图5所示，操作s240可以包括操作s510～s530。
72.在操作s510，获取目标排序序列。
73.根据本公开的实施例，目标排序序列可以用于表征原始图元进行排版的顺序。
74.然后，在操作s520，根据目标排版序列中的排版顺序，基于多个离散图元中的每个离散图元所对应的卷积核，依次将离散图元排布在排版区域中与已排版离散图元不重叠的位置。
75.根据本公开的实施例，根据目标排版序列中的排版顺序，根据每个离散图元的卷积核，扫描排版区域，直到扫描到排版区域内的一块可以容纳该离散图元的空白区域。
76.根据本公开的实施例，可以通过卷积核与排版区域相应位置的填充值做卷积计算来实现对排版区域的扫描。具体步骤如下。
77.首先，基于网格将排版区域离散化，对排版区域中每一行网格和每一列网格进行编号。在预设的数据结构中，记录每一行网格所对应的开始序列的列序号与结束序列的列序号。对于不规则形状的排版区域，一行中的列序号可能会不连续，在这种情况下，分别对每一段列序号进行记录。图6a示意性示出了根据本公开的实施例的预设数据结构示意图。如图6a所示，左起第一列为离散化后的排版区域的行序号，s代表排版区域的开始列序号，e代表排版区域的结束列序号。
78.然后，初始化排版区域所有网格的数值为0。
79.接着，按照目标排版序列中的排版顺序，针对每个离散图元，在排版区域中从左向右，从上向下扫描起始点。例如，图6b示意性示出了根据本公开实施例的离散图元的示意图。如图6b所示，d
l
为起始点距离离散图元左侧边的距离，d
r
为起始点距离离散图元右侧边的距离，d
h
为图元的高。则排版区域中起始点(x，y)的扫描范围可以由下式计算得到。
80.d
l
＜x＜w-d
r
81.0＜y＜h-d
h
82.其中，w为排版区域的宽，h为排版区域的高。
83.对于扫描得到的每一个起始点，计算起始点周围的区域与卷积核的卷积。卷积计算公式如下：
[0084][0085]
其中，排版区域中的扫描起始点的位置设为第x个网格位置，p(i+x)表示排版区域在第i+x个网格位置的填充值，k(i)表示当前卷积核在i个网格位置的填充值。如果f＞0，则表示起始点周围的区域与卷积核重叠，如果f＝0，则表示起始点周围的区域与卷积核不重叠。
[0086]
如果图元支持旋转，则对不同角度的旋转卷积核进行计算。若有一片区域内的填充值与卷积核的卷积f＝0，则表示该区域为可以容纳该离散图元的空白区域。
[0087]
图6c示意性示出了根据本公开实施例的扫描排版区域的示意图。如图6c所示，已排卷积核位于左侧，当前待排版的卷积核位于右侧，中间黑色网格表示两卷积核相交而发生重叠的网格，此时f＞0。因此，继续在扫描范围内扫描新的起始点位置，计算新的起始点位置附近的区域与卷积核的卷积f，直到f＝0时停止。
[0088]
根据本公开的实施例，在与已排版离散图元不重叠的位置填充离散图元后，可以对排版区域中的该离散图元做实心填充，以将离散图元内的所有网格赋值为1，从而保证该离散图元是独占的，防止出现小图元排版在大图元空心内部的情况。
[0089]
接下来，在操作s530，将每个离散图元转化为与离散图元对应的原始图元。
[0090]
根据本公开的实施例，可以根据离散图元的起始点和起始点和中心点的相对位置，确定中心点的位置。然后，根据中心点的位置和中心点与原始图元边界点的相对位置，确定原始图元的图元范围。接下来，根据图元范围，将离散图元还原回原始图元。
[0091]
根据本公开的实施例，通过对图元离散化以生成卷积核，然后根据卷积核对图元进行排版，由此排版后的图元彼此之间排列紧密从而能够在有限排版区域内排列较多图元，并且能够支持任意形状的排版区域。
[0092]
图7示意性示出了根据本公开实施例的获取目标排序序列的流程图。
[0093]
如图7所示，获取目标排序序列例如可以包括操作s710～s750。
[0094]
在操作s710，获取多个第一排版序列。
[0095]
根据本公开的实施例，排版序列用于表征原始图元在排版时的先后顺序。可以通过随机生成的方法，生成多个排版序列，作为第一排版序列。
[0096]
然后，在操作s720，针对多个第一排版序列中的每个第一排版序列，确定在利用第一排版序列对多个原始图元进行排版的情况下，多个原始图元彼此之间的第一紧密度。
[0097]
根据本公开的实施例，图元的紧密度可以由图元之间的平均距离得到，其计算方法如下。
[0098]
首先，根据以下公式计算图元a与图元b的平均距离：
[0099][0100]
其中，dis(a，b)代表图元a与图元b的平均距离，n
a
代表图元a的边界点个数，m
b
代表图元b的边界点个数，m
b
与n
a
的乘积表示所有的点对个数，d(i，j)表示图元a的第i个边界点与图元b的第j个边界点之间的距离。
[0101]
然后，根据以下公式计算用于评估所有图元彼此之间紧密程度的紧密度：
[0102][0103]
其中，dis表示紧密度，n表示图元的个数，i表示第i个图元，j表示第j个图元。
[0104]
在操作s730，根据多个第一排版序列，生成至少一个第二排版序列。
[0105]
根据本公开的实施例，操作s730例如可以包括根据所述多个第一排版序列，确定多个序列段，将所述多个序列段合并，得到至少一个第二排版序列。
[0106]
在操作s740，针对至少一个第二排版序列中的每个第二排版序列，确定在利用第二排版序列对多个原始图元进行排版的情况下，多个原始图元彼此之间的第二紧密度。
[0107]
根据本公开的实施例，确定第二紧密度的方法可以参考操作s720，在此不再赘述。
[0108]
在操作s750，根据第一紧密度和第二紧密度，从多个第一排版序列和至少一个第二排版序列中确定目标排版序列。
[0109]
根据本公开的实施例，可以从多个第一排版序列和所述至少一个第二排版序列中确定紧密度符合预设条件的排版序列作为目标排版序列。其中，预设条件例如可以为紧密度最大、紧密度最小或者紧密度最接近目标值等。
[0110]
图8示意性示出了根据本公开另一实施例的获取目标排序序列的流程图。
[0111]
如图8所示，获取目标排序序列还可以包括以下操作s810～s870。
[0112]
在操作s810，将预设的多个排版序列分成n个种群，每个种群包含的序列个数为m。并且初始化设置每个种群的组最优解为空，全局最优解为空。其中，n、m为正整数。
[0113]
根据本公开的实施例，预设的多个排版序列例如可以通过随机生成的方法生成。
[0114]
在操作s820，对n个种群中的每个序列进行排版，并计算每个序列的紧密度作为适应值。
[0115]
根据本公开的实施例，计算紧密度的方法可以参考上文，在此不再赘述。
[0116]
在操作s830，根据适应值，确定每个种群中的组最优解。
[0117]
根据本公开的实施例，根据序列的适应值，选出每个种群中最优的序列。若种群的组最优解为空，则确定种群中最优的序列作为组最优解。若种群的组最优解不为空，则将种群中最优的序列与该种群的最优解进行比较，将其中的最优的序列作为新的组最优解。
[0118]
其中，最优的标准可以根据实际需求设定，例如可以为紧密度最小、紧密度最大或者紧密度最接近目标值等。
[0119]
在操作s840，从所有组最优解中，确定全局最优解。
[0120]
根据本公开的实施例，在所有组最优解中确定最优的序列。若全局最优解为空，则确定该最优的序列作为全局最优解。若全局最优解不为空，则将所有组最优解中最优的序列与全局最优解进行比较，将其中的最优的序列作为新的全局最优解。
[0121]
在操作s850，针对每个组最优解，让组最优解和全局最优解进行杂交，杂交得到的序列再进行m次k个子序列的抽样突变，得到m个新的排版序列。
[0122]
其中，k为正整数，且小于或等于原始图元的总数。k的值可以根据实际需要设置，k越大，则新的排版序列中保留的原排版序列的特征越少。
[0123]
举例说明，图9a示意性示出了根据本公开实施例的序列杂交的示意图。如图9a所示，数字1～16分别代表每个原始图元，序列a为9、5、8、10、6、3、11、2、14、7、16、1、13、12、4、15，序列b为5、11、4、10、1、6、9、3、12、8、13、2、15、7、14、16。首先将序列a的前半段序列9、5、8、10、6、3、11、2作为序列c的前半段，然后将序列a中的后半段序列14、7、16、1、13、12、4、15按照其在序列b中先后顺序进行重排，得到4、1、12、13、15、7、11、16，将重排后的4、1、12、13、15、7、11、16作为序列c的后半段，从而得到完整的序列c为9、5、8、10、6、3、11、2、4、1、12、13、15、7、11、16。
[0124]
序列a与序列b生成序列c，c取序列a的前半段序列，c的后半段先保留a的后半段，然后a的后半段在序列b中的顺序进行先后排序，排完序后与前半段组合成新的杂交序列，这样既杂交后包括了a的顺序又兼顾了b的部分顺序。
[0125]
举例说明，图9b示意性示出了根据本公开实施例的序列抽样突变的示意图。如图9b所示，原始序列为1、2、3、4、5、6、7、8、9、10、11、12、13、14、15、16，k为4，即从原始序列中随机抽出4个子序列3、6、10、14，对这4个子序列进行随机排序，变为6、10、3、14，再将这4个子序列放回原始序列中的相应位置，从而得到突变后的序列1、2、6、4、5、10、7、8、9、3、11、12、
13、14、15、16。
[0126]
在操作s860，判断排版序列的适应值是否收敛。若收敛则执行步骤操作s870，否则，跳转执行操作s820。
[0127]
在操作s870，确定当前的全局最优解作为目标排序序列。
[0128]
根据本公开的另一实施例，考虑多图元排版可能会有边界之间保持一定的间距的要求，可以把图元的边界进行扩展，对扩展后的图元进行排版能使彼此边界保持一定的间隔距离。
[0129]
基于此，图10示意性示出了根据本公开另一实施例的对图元进行排版的方法。如图10所示，在基于网格对多个原始图元中的每个原始图元进行离散化，得到多个离散图元之前，上述方法还包括操作s1010。
[0130]
在操作s1010，将原始图元的图元区域扩展至预设尺寸。
[0131]
图11示意性示出了根据本公开实施例的将原始图元的图元区域扩展至预设尺寸的示意图。如图11所示，首先对原始图元进行像素级别的边界跟踪，分别以边界上每个点为中心，边长为2r确定正方形范围，遍历该正方形范围内的所有像素点，将这些像素点中处于以该点为中心半径为r范围内的像素点进行填充，以扩展原始图元的范围。其中，边界跟踪的方法与上述对离散图元进行边界跟踪的方法类似，只是扫描单位由网格变为像素。
[0132]
图12示意性示出了根据本公开的实施例的装置的框图。
[0133]
如图12所示，装置1200包括获取模块1210、离散模块1220、确定模块1230和排布模块1240。
[0134]
获取模块1210，用于获取多个原始图元。
[0135]
离散模块1220，用于基于网格对多个原始图元中的每个原始图元进行离散化，得到多个离散图元。
[0136]
确定模块1230，用于根据多个离散图元，确定多个卷积核。
[0137]
排布模块1240，用于基于多个卷积核，将多个原始图元排布在排版区域。
[0138]
根据本公开的实施例，通过对图元离散化以生成卷积核，然后根据卷积核对图元进行排版，由此排版后的图元彼此之间排列紧密从而能够在有限排版区域内排列较多图元，并且能够支持任意形状的排版区域。
[0139]
根据本公开的实施例的模块、子模块、单元、子单元中的任意多个、或其中任意多个的至少部分功能可以在一个模块中实现。根据本公开实施例的模块、子模块、单元、子单元中的任意一个或多个可以被拆分成多个模块来实现。根据本公开实施例的模块、子模块、单元、子单元中的任意一个或多个可以至少被部分地实现为硬件电路，例如现场可编程门阵列(fpga)、可编程逻辑阵列(pla)、片上系统、基板上的系统、封装上的系统、专用集成电路(asic)，或可以通过对电路进行集成或封装的任何其他的合理方式的硬件或固件来实现，或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者，根据本公开实施例的模块、子模块、单元、子单元中的一个或多个可以至少被部分地实现为计算机程序模块，当该计算机程序模块被运行时，可以执行相应的功能。
[0140]
例如，获取模块1210、离散模块1220、确定模块1230和排布模块1240中的任意多个可以合并在一个模块中实现，或者其中的任意一个模块可以被拆分成多个模块。或者，这些模块中的一个或多个模块的至少部分功能可以与其他模块的至少部分功能相结合，并在一
个模块中实现。根据本公开的实施例，获取模块1210、离散模块1220、确定模块1230和排布模块1240中的至少一个可以至少被部分地实现为硬件电路，例如现场可编程门阵列(fpga)、可编程逻辑阵列(pla)、片上系统、基板上的系统、封装上的系统、专用集成电路(asic)，或可以通过对电路进行集成或封装的任何其他的合理方式等硬件或固件来实现，或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者，获取模块1210、离散模块1220、确定模块1230和排布模块1240中的至少一个可以至少被部分地实现为计算机程序模块，当该计算机程序模块被运行时，可以执行相应的功能。
[0141]
图13示意性示出了根据本公开实施例的适于实现上文描述的方法的计算机系统的方框图。图13示出的计算机系统仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。
[0142]
如图13所示，根据本公开实施例的计算机1300包括处理器1301，其可以根据存储在只读存储器(rom)1302中的程序或者从存储部分1308加载到随机访问存储器(ram)1303中的程序而执行各种适当的动作和处理。处理器1301例如可以包括通用微处理器(例如cpu)、指令集处理器和/或相关芯片组和/或专用微处理器(例如，专用集成电路(asic))，等等。处理器1301还可以包括用于缓存用途的板载存储器。处理器1301可以包括用于执行根据本公开实施例的方法流程的不同动作的单一处理单元或者是多个处理单元。
[0143]
在ram 1303中，存储有1300操作所需的各种程序和数据。处理器1301、rom 1302以及ram 1303通过总线1304彼此相连。处理器1301通过执行rom 1302和/或ram 1303中的程序来执行根据本公开实施例的方法流程的各种操作。需要注意，所述程序也可以存储在除rom 1302和ram 1303以外的一个或多个存储器中。处理器1301也可以通过执行存储在所述一个或多个存储器中的程序来执行根据本公开实施例的方法流程的各种操作。
[0144]
根据本公开的实施例，1300还可以包括输入/输出(i/o)接口1305，输入/输出(i/o)接口1305也连接至总线1304。1300还可以包括连接至i/o接口1305的以下部件中的一项或多项：包括键盘、鼠标等的输入部分1306；包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分1307；包括硬盘等的存储部分1308；以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分1309。通信部分1309经由诸如因特网的网络执行通信处理。驱动器1310也根据需要连接至i/o接口1305。可拆卸介质1311，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1310上，以便于从其上读出的计算机程序根据需要被安装入存储部分1308。
[0145]
根据本公开的实施例，根据本公开实施例的方法流程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读存储介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分1309从网络上被下载和安装，和/或从可拆卸介质1311被安装。在该计算机程序被处理器1301执行时，执行本公开实施例的系统中限定的上述功能。根据本公开的实施例，上文描述的系统、设备、装置、模块、单元等可以通过计算机程序模块来实现。
[0146]
本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中描述的设备/装置/系统中所包含的；也可以是单独存在，而未装配入该设备/装置/系统中。上述计算机可读存储介质承载有一个或者多个程序，当上述一个或者多个程序被
执行时，实现根据本公开实施例的方法。
[0147]
根据本公开的实施例，计算机可读存储介质可以是非易失性的计算机可读存储介质，例如可以包括但不限于：便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。例如，根据本公开的实施例，计算机可读存储介质可以包括上文描述的rom 1302和/或ram 1303和/或rom 1302和ram 1303以外的一个或多个存储器。
[0148]
附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
[0149]
本领域技术人员可以理解，本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合或/或结合，即使这样的组合或结合没有明确记载于本公开中。特别地，在不脱离本公开精神和教导的情况下，本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合。所有这些组合和/或结合均落入本公开的范围。
[0150]
以上对本公开的实施例进行了描述。但是，这些实施例仅仅是为了说明的目的，而并非为了限制本公开的范围。尽管在以上分别描述了各实施例，但是这并不意味着各个实施例中的措施不能有利地结合使用。本公开的范围由所附权利要求及其等同物限定。不脱离本公开的范围，本领域技术人员可以做出多种替代和修改，这些替代和修改都应落在本公开的范围之内。