[发明专利]具有最大页面覆盖率的图形组件布局

说明书

背景技术

鉴于数字照相机和家用计算机的普及，用户现在频繁地创建由布置 在单个页面上的多个图像构成的照片拼贴(collage)。这些照片拼贴 通常由各种尺寸的图像构成。而且，给定的照片拼贴可包括两个或更多 个图像，这些图像是有关的并且希望维持这些图像的特定次序(例如， 来自视频的渐进地显示踢入球门内的足球的几个关键帧图像)。

计算机软件当前可用于在页面上排列图像，比如相片、视频帧、图 形图像和文本框。这种软件一般形成通常所谓的相册，包括具有由用户 选择的并以各种方式排列的若干图像的一个或多个页面。相册页面在该 术语用于本文时指的是具有定位在其上的多个图像的固定尺寸的页面。 页面可以是打印页面或者是比如在计算机屏幕、电视或投影屏幕上的页 面表示。

用于相册布局的大多数常规方法依靠模板作为用于在页面上分布 图像的手段。然而，可打印内容的可能的形式因数(form factor)的 数量正在增大(例如，全景、剪切的照片、具有可变数量的关键帧的视 频，等等)。随着这种趋势的延续，变得难以提供下述模板集：其充分 支持不同形状图像的所有可能的组合以及支持图像在页面上的排列的 所有可能的用户偏好。

因而，已经提出了自动化软件程序，其似乎无需使用预先形成的模 板就可以定位图像。一个示例是可从Lumapix获得的软件包Fotofusion 的“自动拼贴”功能。

当图像被定位到页面上时，不管有没有使用预先形成的模板，通常 希望的是最小化页面上未使用的空间量。

在Fotofusion软件中，这似乎是通过首先给每个照片指派页面的 区域，其中这些区域共同覆盖整个页面，然后剪切每个相片以使其符合 所分派空间的具体空间要求来实现的。然而，由该软件确定的区域的初 始集似乎是任意选择的。这通常可能导致相当大的图像剪切-造成整个 图像质量恶化、相当大的内容损失和一般用户的不满意。

因此，希望的是提供一种用于以最大化图像所覆盖的页面量同时最 小化被剪除掉的相片内容量的方式把图像放置到页面上的方法。

附图说明

图1提供用于生成图像布局的过程10的一个实施例的大体概述。

图2提供用于生成图像布局的过程100的一个实施例的更详细概 述。

图3提供由单个图形元素组成的图形组件(graphic assembly)的 示例。

图4提供由多个图形元素组成的图形组件的示例。

图5提供用于图3和4的图形组件的示例性初级(preliminary)页 面布局。

图6提供与图5的初级页面布局对应的二叉树。

图7提供用于由图3和4的图形组件所表示的图形元素的示例性初 级页面布局。

图8提供与图7的初级页面布局对应的完全二叉树。

图9是砖块(brick)风格布局的示例。

图10是严格面积(strict area)风格布局的示例。

图11提供用于表征当前节点的包围盒(bounding box)的示例性递 归过程。

图12提供用于把空间区域分配给根节点的示例性方法。

图13提供用于把空间区域分派给节点的孩子的示例性方法。

图14提供用于对分派给当前节点的空间区域进行压缩的示例性方 法。

图15提供用于为表示水平划分(division)的节点的左手孩子和 右手孩子计算空间区域的高度和宽度的示例性方法。

图16提供用于为表示垂直划分的节点的左手孩子和右手孩子计算 空间区域的高度和宽度的示例性方法。

图17提供用于计算调整后的图形元素的尺度的示例性方法。

具体实施方式

本公开提供用于在页面上自动放置多个图像以便最大化页面覆盖 率并最小化内容去除的方法和系统。

在优选实施例的以下详细描述中，参照附图，这些附图形成本文的 一部分并举例示出了其中可实践本发明的具体实施例。要理解，在不偏 离本发明的范围的情况下，可利用其他实施例并且可进行结构或逻辑变 化。因此，以下详细描述不应以限制性意义来理解。