[发明专利]向页面中插入内容和隔离区

说明书

背景技术

很容易从各种源获取数字图像，诸如在网上、通过数字式照相机的使用等。个人或组织可能希望创建数字图像的拼贴画，其中，数字图像的拼贴画指的是页面上的图像的某种布置。然而，以高效的方式将图像的集合布置到页面上可能具有挑战性。

附图说明

相对于下图来描述一些实施例：

图1A是根据一些示例的过程的流程图；

图1B图示出根据一些示例的被映射到页面上的分区以便包含图像和隔离区的布局树；

图2A—2C、3A—3B、7A—7B、8A—8B、9A—9B和10图示出根据各种示例的用于包含隔离区的布局的示例；

图4A—4B分别图示出根据一些示例的具有水平切口的树和具有垂直切口的树；

图5是根据其他示例的过程的流程图；

图6A—6D图示出根据一些示例的可以插入表示布局的树中的分支的各种选项；

图11图示出根据一些示例的图像到具有隔离区的布局中的插入；

图12A和12B图示出根据一些示例的由边界框定义的整体区域内的隔离区和图像分区；

图13A和13B图示出根据一些示例的图像和隔离区的替换布局以图示出图像连续性分数的计算；

图14是根据一些示例的图像布局技术的流程图；

图15图示出示例布局树；

图16A—16C、17A—17E和18A—18C图示出根据一些示例的对应于不同类型的隔离区和具有相应映射分区的隔离区的相对重叠的各种布局；以及

图19是合并了一些示例的示例性系统的方框图。

具体实施方式

可以出于各种目的使用布置在一个或多个页面上的图像拼贴画，包括讲故事、营销、项目呈现、事件突出显示等。“页面”指的是能够在其上面放置内容（包括图像）的整体区域。页面还可以称为“画布”。页面可以是一张纸或某个其他物理对象，或者页面可以是其中将提供内容的区域的数字表示。在本文讨论的实施方式中，将在(一个或多个)页面上提供的内容包括诸如照片的图像、文本和/或图形区域等等。在其他实施方式中，可以在页面上提供的内容可以包括其他类型的内容，包括物理元素，诸如在衣服上的画的图案等。

可以提供各种布局算法以动态地在页面上布置内容。然而，典型布局算法并未说明页面上的隔离区的存在。“隔离区”指的是没有将被插入页面中的内容（例如，图像）的页面上的区域。换言之，隔离区是其中不允许要放置在页面上的内容重叠的区域。隔离区的示例包括页面的特定位置中的背景原图或预先存在的文本或图形。隔离区还可以仅仅是页面上的空白空间，作者不希望在那里放置内容。给定要放置在页面上的内容的集合，提供了使得能够将内容放置在页面上的根据一些实施方式的技术或机制，其考虑页面上的(一个或多个)隔离区的存在。

在随后的讨论中，对将图像插入或放置到页面上进行参考。在替换实施方式中，可以将下面所讨论的技术或机制应用于将其他内容放置或插入到页面上。

A. 隔离区和内容的布局

如图1A中描绘的，根据一些实施方式，系统接收（在102处）具有在页面上定义多个分区的布局的模板，其中，该模板包括被包括在(一个或多个)相应分区中的(一个或多个)隔离区。每个隔离区定义没有要插入页面中的内容的页面的相应区域。模板的布局是用指定定义分区的页面中的一个或多个切口的表示来表示的。

“切口”指的是将页面的一部分划分成不同部分的划分结构。注意的是，划分结构在针对布局生成的输出中不一定是可见的—划分结构通常是被用于在给定页面上定义分区的逻辑构造。在一些实施方式中，切口是水平切口或垂直切口。水平切口指的是水平划分结构，其在上部分和下部分之间划分页面的一部分。垂直切口指的是垂直划分结构，其在左部分和右部分之间划分页面的一部分。

在接收到模板之后，系统向模板中插入（在104处）内容，其中，该内容包括通过在页面上递归地定义附加分区来插入模板中的多个元素（例如，图像），其中，所述附加分区将包含内容的相应元素。附加分区的定义考虑(一个或多个)隔离区的存在。向模板中插入内容引起输出布局的产生，其定义包含隔离区和内容元素中的相应的一些的分区。

具有包含相应隔离区的多个分区的布局的表示可以采用树的形式，其具有包括叶节点和非叶节点的节点布置。树的叶节点在页面上定义用于隔离区和/或图像的区域，而非叶节点表示切口，水平切口或垂直切口。这样的树也称为guillotinable结构的布置，其中，guillotinable结构的布置定义可以通过水平和/或垂直切口的添加来连续地划分的guillotinable布局。