图像相册创建
背景技术
[0001] 随着数码相机的出现，职业和非专业摄影师已经能够更加容易和方便地上传、存储、编辑和增强他们的数字图像。这些数码相机允许摄影师经由数据传输手段诸如通过直接数据传输（例如，存储器至存储器的传输）、电子邮件和互联网，发送数码相机所捕捉的数字图像。此外，摄影师可以通过将数码相机所捕捉的数字图像发送到零售商或卖家来定购打印品，所述零售商或卖家随后上传数字图像、打印数字图像并且将打印品发送给摄像师。
[0002] 摄影师可能希望将他或她的数字图像布置在照片相册（album）或多个图像的其它汇集（compilation）中。这样的图像汇集可以提供若干种功能或者相对于单个图像打印具有优势。创建图像汇集的一种优势在于图像在汇集中的布置或布局在审美上可能是具有吸引力的。创建图像汇集的另一种优势在于观看者可以容易地观看到任意数量的主体（subject）的若干个图像，并且整体地欣赏单独图像的汇集以及单独图像自身。这些图像汇集可以如照片相册的情况下那样以有形（tangible）形式来呈现，或者通过使用计算机软件或网站以无形（intangible）形式来呈现。
[0003] 目前，诸如个人计算机之类的计算设备以及相关联的软件可以被用来创建这样的相册或汇集。然而，当前创建图像相册的计算设备、软件和方法可能是不方便的并且在设计汇集的各个方面时限制了摄影师的艺术自由。此外，这些系统并不允许用户对相册或其它汇集中的图像进行选择、编辑和布置同时仍然控制着影响整体汇集的特定设计方面。换句话说，这些系统和方法都没有提供用来使用多级别的设计技术对整个相册或图像的其它汇集进行优化的手段。
附图说明
[0004] 附图图示了这里所描述的原理的各个实施例并且作为说明书的一部分。所图示的实施例仅作为示例而并不对权利要求的范围进行限制。
[0005] 图1A是根据这里所描述的原理的一个实施例的说明性图像汇集的框图。
[0006] 图1B是根据这里所描述的原理的一个实施例的说明性图像汇集的另一框图。
[0007] 图2是根据这里所描述的原理的一个实施例的用于在汇集内布置多个图像的说明性计算设备的框图。
[0008] 图3是图示根据这里所描述的原理的一个实施例的在汇集内布置多个图像的方法的流程图。
[0009] 贯穿附图，相同的附图标记表示相似但并不一定相同的元素。
具体实施方式
[0010] 本申请公开了多种用于创建图像的相册或其它汇集的说明性系统和方法，所述相册或其它汇集允许设计考虑以控制相册的整体优化，并且其反映了熟练或职业设计人员的审美决策。更具体地，本申请公开了用于在满足许多设计约束的同时在相册或其它汇集中选择、编辑和布置多个图像的说明性系统和方法。这些系统和方法可以在满足这些设计约束时采用各种技术，包括用于在创建具有审美吸引力的图像汇集时使用的基于内容的图像选择和布置，以及基于惩罚（penalty）的图像选择、编辑和布置，但是并不局限于此。
[0011] 如本说明书和所附权利要求中所使用的，术语“相册”和“汇集”意在被宽泛地理解为多个图像以有形或无形的形式的任意布置。此外，如本说明书和所附权利要求中所使用的，术语“元数据”意在被宽泛地理解为提供与应用或环境内所管理的其它数据相关的信息或其文件的任意限定性数据。如本说明书和所附权利要求中所使用的，术语“图像”意在被宽泛地理解为主体的任何有形或无形的表示，所述主体包括一个或多个人物、动物、场所、事件或事物，但并不局限于此。
[0012] 在以下描述中，出于解释的目的，给出了多种特定细节以便提供对本系统和方法的全面理解。然而，对于本领域技术人员将会显而易见的是，可以在没有这些特定细节的情况下来实践本装置、系统和方法。说明书中对于“实施例”、“示例”或类似语言手段的引用意味着结合该实施例或示例所描述的特定特征、结构或特性被至少包括在这一个实施例中，但是却不一定包括在其它实施例中。短语“在一个实施例中”的各种实例或者说明书各处的类似短语并不一定全部指代相同的实施例。
[0013] 通常，照片相册或汇集创建方法可以包括以下主要步骤：（1）选择图像子集，（2）将所选择的图像分配到具有主题的页面上，（3）作为可选步骤，编辑图像，（4）作为可选步骤，裁剪（包括自动裁剪）图像，以及（5）在每个页面上布置图像（缩放、定位、旋转、重叠等）。
创建汇集的现有手段已经使其难以创建对与所有构建步骤相关的设计考虑的整体效果进行优化的照片相册或其它汇集。最佳的系统可以单独对特定步骤（诸如自动裁剪或布置）进行优化，或者它们可以对几个步骤（诸如自动裁剪和布置一起）进行联合优化。与之相比，本说明书描述了一种用于图像相册创建的方法，其能够找出顾及到许多不同设计考虑的最优方案，诸如基于页面的布局选择不同图像以获得审美上更愉悦的布置。作为没有顾及设计考虑的实例的示例，图1A是图示图像的汇集的框图。类似地，图1B是图示具有不同于图1A所显示的布置的图像汇集的另一框图。
[0014] 参见图1A，照片相册或其它汇集的页面（100）可以包括三个图像（110，115，120）。
以上所提到的图像子集选择步骤可以为照片相册或其它汇集的页面（100）选择这三个图像（110，115，120），其中的每一个要以横向进行布置，并且其中每一个都包含有高度的细节。
因此，三个图像（110，115，120）中的每一个都需要页面（100）中的很大区域。后续的布置步骤可能无法生成考虑到该设计元素的适当布置。在一种情况下，三个图像（110，115，120）可以为等大小，并且被放置在页面（100）中央。如图1A所描绘的，这会创建无趣味的布置并且在页面（100）的侧边留下大量空白空间。
[0015] 图1B示出了可以包括三个图像（125，130，135）的照片相册或其它汇集的页面（140）。同样，以上所提到的图像子集选择步骤为照片相册或其它汇集的页面（100）选择了这三个图像（125，130，135），其中每一个要以横向进行布置，并且其中每一个都包含有高度的细节。因此，三个图像（125，130，135）中的每一个都需要页面（100）中的很大区域。同样，布置步骤可能无法生成考虑到该基本设计元素的适当布置，并且会对这三个图像（125，
130，135）进行布置以使得为了第三个图像（135）而牺牲两个图像（125，130）的大小。然而，这种布置也在页面（140）上留下了大量的空白空间，并且不允许两个图像（125，130）具有这样的详细的图像所需要的大小。
[0016] 结合以上情形的第三种选择可以是在单个页面（100）上放置两个图像并且将第三个图像移到单独的页面。然而，这不允许最初被选择为布置在一起的所有图像出现在相同页面（100）上，并且也会在额外的页面上留下大量的空白空间。其它选择可以包括省略一个图像，由此在页面上留下2个大的图像或者将图像分配给两个面对的页面而不仅仅是一个页面，并且添加一个或多个额外的图片来填充两个面对页面上的剩余区域。第四种选择将是根本不选择一个或多个图像。然而，这显然使得最初被选择为布置在一起的图像中的一个或多个被排除在布置之外，并且使得在汇集中包括设计考虑的能力不切实际。适当选择这些操作之一能够给出更好的整体设计。这种选择会受到多个标准的影响，包括汇集中页面数量中所允许的灵活量以及图像源集合中其它图像的页面要求。根据一种说明性实施例，以下所描述的图像相册创建系统和方法在选择状态、图像内容和布置约束之间提供了全局优化。
[0017] 本系统和方法如何改进照片相册或汇集创建的另一个示例是通过考虑图像中人物的脸部方向。职业设计人员通常在页面上对图像进行布置，其中图像中所描绘的人物的脸部朝向页面的特定部分（例如，页面中央）或者页面上的特定图像。如果，在一种情形中，图像子集选择步骤选择了过多的包含看向相同方向的人的图像，则后续的布置步骤可能就无法以反映职业设计人员的设计选择的方式来布置所述图像。然而，如果在图像子集选择步骤中，选择装置至少部分地了解图像布置中的各种约束或偏好，则可以选择出能够以更具审美愉悦感的方式进行布置的图像。根据一个说明性示例，所述选择装置可以简单地生成多种似乎可能的可选方案。在生成和测试（generate-and-test）方法中，对这些可选方案中的每一种进行尝试并且评估所产生的相册以确定全局最优。
[0018] 与对相册创建的每个阶段进行独立优化而不考虑对后续阶段的影响相比，本系统和方法通过允许设计考虑控制相册的整体优化而缓解了这些以及其它的潜在问题。因此，可以自动创建反映了职业设计人员的审美设计决策的照片相册或其它汇集。
[0019] 说明性结构
图2是图示根据本说明性系统和方法的实施例的用于在汇集内对多个图像进行布置的计算设备（200）的框图。图2所示的计算设备（200）可以是被配置为处理并存储数据的任意电子设备，包括工作站、个人计算机、膝上计算机、个人数字助理（PDA），或者任意其它包含处理器的设备，但是并不局限于此。计算设备（200）的各个组件优选地经由数据总线（260）进行电耦合。
[0020] 如图2所示，计算设备（200）包括处理器（210）。处理器（210）控制计算设备（200）的操作，其包括惩罚检测单元（240）。所述惩罚检测单元（240）可以作为固件、软件或其组合而存在于硬件之中。此外，惩罚检测单元（240）可以存在于计算设备（200）之外。再进一步地，惩罚检测单元（240）可以在可经由互联网访问的服务器上实现，其中网站（例如，由惠普提供的位于www2.snapfish.com的Snapfish®）可以提供连接到惩罚检测单元（240）并且与之相关联的服务。如以下将更为详细论述的，惩罚检测单元（240）被配置为对可能的汇集进行评估以使得最具审美吸引力的汇集接收到最低的惩罚值。
[0021] 处理器（210）还控制元数据得出单元（230）的操作。元数据得出单元（230）可以作为固件、软件或其组合存在于硬件之中。此外，元数据得出单元（230）可以存在于计算设备（200）之外。再进一步地，元数据得出单元（230）可以在可经由互联网访问的服务器上实现，其中网站（例如，Snapfish®）可以提供连接到元数据得出单元（230）并且与之相关联的服务。如以下将更为详细论述的，元数据得出单元（230）被配置为从数字图像得出元数据以使得所得出的元数据可以在对汇集中的图像进行布置时使用。
[0022] 存储器（220）被用来存储表示数字图像的数据，从数字图像得出的元数据，以及对于计算设备（200）的功能和使用所必需的任意其它数据，包括但并不局限于软件，所述软件包括操作系统或者被配置为运行计算设备（200）上的各种程序的其它软件。所述存储器（220）可以包括例如只读存储器（ROM）的非易失性存储器和例如随机存取存储器（RAM）的易失性存储器的组合。
[0023] 计算设备（200）还可以包括图像选择和分组（grouping）单元（280），其使用元数据得出单元（230）的结果来对图像进行集群化（cluster），为页面选择适当的图像子集，等等。计算设备（200）还可以包含图像布置单元（240），其用于基于元数据得出单元（230）所得出的元数据来创建图像的合成（composition）。图像布置单元（240）可以作为固件、软件或其组合存在于硬件之中。此外，图像布置单元（240）可以存在于计算设备（200）之外。再进一步地，图像布置单元（240）可以在可经由互联网访问的服务器上实现，其中网站（例如，Snapfish®）可以提供连接到图像布置单元（240）并且与之相关联的服务。
[0024] 此外，计算设备（200）还可以包含自动裁剪单元（270），其用于针对多个图像的不同纵横比确定自动裁剪成本函数，并且基于所述自动裁剪成本函数来自动地裁剪图像。
自动裁剪单元（270）可以作为固件、软件或其组合存在于硬件之中。此外，自动裁剪单元（270）可以存在于计算设备（200）之外。再进一步地，自动裁剪单元（270）可以在可经由互联网访问的服务器上实现，其中网站（例如，Snapfish®）可以提供连接到自动裁剪单元（270）并且与之相关联的服务。
[0025] 最后，可以提供多个端口（250）以用于向计算设备（200）的存储器（220）输入数字图像或其它数据，并且输出表示所完成的图像合成的数据。端口（250）可以是串行或并行端口，包括USB端口和IEEE-1394端口，但是并不局限于此。
[0026] 在一个说明性实施例中，计算设备（200）可以连接到计算机的网络以允许向和从所连接的各个计算机传输数据。此外，计算设备（200）可以连接到多台打印机以允许在诸如纸张之类的介质上打印图像。最后，计算设备（200）可以连接到网络（包括因特网）以允许用户向网页上传和/或从网页下载图像数据，在网页上存储数据、编辑图像和/或增强网页上的数字图像。
[0027] 说明性实施方式和操作
职业设计人员在对任意类型的汇集中的图像进行布置时考虑若干种因素。例如，设计人员会考虑图像中存在的颜色、亮度和/或纹理，图像的复杂度、图像中人物或物体的数量、图像中人物和/或物体之间的角度、图像内人物或物体的方向、图像所要占据的最小和
2
最大物理区域（以例如in 的平方单位测量）、图像应当占据的页面或相册的最小和最大部分、图像在页面或相册上的相对位置、图像的对准以及其组合。此外，设计人员会单独并且作为整体来考虑以上因素。
[0028] 通常，职业设计人员试图使得照片相册或图像汇集在审美上不愉悦或不合意的元素最小化。本系统和方法通过为可能的照片相册布置的特定不合意元素分配惩罚来执行职业设计人员在创建审美上愉悦的照片相册或其它图像汇集时可能采取的步骤。例如，本系统和方法可以为相册分配惩罚得分Zalbum，其可以被定义为可能的照片相册布置中所有页面的平均惩罚。相册惩罚得分是相册审美质量的量度，其中较低的惩罚得分指示具有更加令人满意的审美特性的较高质量的相册。如说明书和所附权利要求中所使用的，审美特性是与相册和/或页面相关的增加视觉吸引力的特定参数的量度。这些审美特性可以包括从可用图像池进行的图像选择、页面上的图像变化、图像大小、图像裁剪、“喜爱（favorite）”图像的包含、图像布置、图像在页面上的形状、图像在给定页面或相册上的内容以及其它特性，但是并不局限于此。以下所描述的相册惩罚得分特别包含了多种定量的审美特性以度量各个图像相册的审美质量。
[0029] 根据一个说明性实施例，本系统和方法可以为具有页面数目为P的相册分配页面惩罚Zpage i，其中“i”表示范围为1…P中的页面编号。所述惩罚检测单元（图2，240）被配置为通过创建相册惩罚得分Zalbum来对可能的照片相册的审美吸引力进行评估，所述惩罚得分Zalbum是与构成所述相册的页面相关联的页面惩罚的组合。
[0030] 将整体相册惩罚Zalbum定义为所有页面的Zpage i值的平均值的一种潜在局限性在于这会掩饰特别差的页面（即，具有特别高的Zpage i值的页面）。在一个说明性实施例中，可以标识出具有最差单独惩罚的页面并且将其惩罚得分通过乘数W1进行加权。该加权的最大页面惩罚接着被添加到所有页面的Zpage i值的平均值。该乘数W1可以被用来在数学上强调特别差的页面的Zpage i值以偏移整体相册惩罚Zalbum来避免包括特别差的页面的相册配置。
例如，相册乘数W1可以为4，由此与其它页面相比通过因数4来增大特别差的页面的Zpage i值。
[0031] 此外，可以在情形中应用另一个加权项Zfavorites以量化未能在各个图像之中包括或强调特定图像的失败。可以自动标识喜爱之物。例如，本系统和方法可以被配置为选择已知具有高情绪（emotional）值的相对独特的图像。例如，典型地示例可以包括大群的人、特写肖像、在过去的照片相册中已经使用过的图像，以及经常被搜索或观看的图像。在另一个说明性实施例中，可以允许用户人工标识他或她的“喜爱”图像。
[0032] “喜爱”图像是本系统和方法必须包括在照片相册或其它图像汇集中的图像。喜爱图像的存在还会要求系统通过在照片相册的给定页面上分配较大量的空间，相对其它图像以较大尺寸呈现该图像，将该图像放置在页面内的特定位置（例如，页面中央），或者以其它方式相对于其它图像对该图像给予优先对待来强调该图像。在一个说明性实施例中，一个或多个喜爱图像可以占据比页面区域的选定部分更大的区域Afav。因此，Zfavorites可以表示占据小于Afav的区域的每个喜爱图像的惩罚的总和。在一个说明性实施例中，加权喜爱的惩罚组成可以与区域的表现不足（under-representation）成比例。
[0033] 如它们的加权乘数W1和W2所表明的，针对基本页面平均值（Zpage和Zfavorites）的这两种扩展是任选的；二者都可以被设置为0.0。这些扩展可以以下面的方式来表示：
Zalbum = average(Zpage 1 ... Zpage P) + W1 * max(Zpage 1 ... Zpage P) + W2 * Zfavorites单独相册页面的惩罚函数可以由四个分量的加权和所构成：
Zpage i = W3 * Zselection + W4 * Zcrop + W5 * Zcontent-layout + W6 * Zshape-layout其中Zselection、Zcrop、Zcontent-layout和Zshape-layout在下文中定义。
[0034] Zselection是表示对给定页面所选择的图像的不同属性或主题的惩罚值。例如，其中图像的内容或主题之间的相似度很大的题材不佳的页面可以具有大的Zselection值。Zselection最为简单的量度可以是页面上任意两个图像之间的最大差异。
[0035] Zcrop是表示图像合成有多差（例如在被自动裁剪之后）的惩罚值。在一个说明性实施例中，该值可以反映页面上每个图像的裁剪惩罚的平均值。
[0036] Zcontent-layout是未能遵循与页面上照片的内容相关的布置推荐所导致的惩罚值。例如，本系统和方法可以提供基于图像的内容或主题自动或人工地在照片相册页面或其它图像汇集中布置图像的手段。更具体地，本系统和方法可以通过应用图像分析技术基于图像中呈现的颜色、图像的整体复杂度、图像内主体的数量或者图像中主体的布局对多个图像进行布置，所述图像分析技术诸如在得出反映这些设计方面的元数据时所进行的颜色分割、脸部检测和脸部特征检测。基于从图像所得出的元数据，所述系统可以在页面上布置图像。此外，所述系统可以对用户提供推荐，并且用户可以在页面上人工布置图像。未能遵循基于内容的图像布置推荐会导致页面遭受Zcontent-layout惩罚。
[0037] 最后，Zshape-layout是页面上的形状布置不佳所导致的惩罚值。该惩罚可以由动态图像布置方法所使用，所述方法在给定一组图像的情况下试图根据某种布局设计标准对图像布置外观进行优化。例如，可以对图像进行布置和缩放以便占据页面上的矩形区域，该矩形区域占据尽可能多的页面区域，但是保持图像之间的统一间隙以及页面边缘的固定边距。
在这种情况下，Zshape-layout惩罚将与页面上没有被图像矩形所占据的浪费空间成比例。在这种情况下，在不可能在与页面相同纵横比的矩形中布置图像时会留下浪费空间。
[0038] 如以上所讨论的，所述系统从给定的源图像集合生成多个可能的相册。这些可替换相册设计可以具有不同的图像选择、图像到页面的不同分配、不同的页面数量、不同的图像大小、页面上不同的图像布置，等等。根据一个说明性实施例，所述系统对于每一种相册布置生成相册惩罚Zalbum。在大多数情况下，每个相册在设计启发之间会具有一些冲突并且会具有大于零的相册惩罚。具有最低惩罚得分的一个或多个相册被选择作为返回给用户的（一个或多个）相册布置。
[0039] 因此，可以通过选择具有最低Zalbum值的相册来从多种可选相册设计中选择最具审美吸引力的相册。然而，对所有可能的页面穷举地测试图像选择、页面分配、图像裁剪和图像布局布置的每种可能组合可能是不切实际的。相反，可能需要减少可能组合以启发式地将所评估的组合数量减少至可能包含一些良好方案的那些组合。随后可以使用惩罚函数Zalbum在已经被考虑过的经缩减的可选方案集合之间进行选择。
[0040] 图3是图示根据本说明性系统和方法的实施例的在汇集内对多个图像进行布置的方法的流程图。图3提供了一种缩小可能图像组合的数量的手段。然而，对于本领域技术人员将会显而易见的是，本系统和方法可以在没有图3所包括的多个步骤的情况下进行实践，并且步骤的任意数量或组合是任选的。然而，进一步对于本领域技术人员将会显而易见的是，本方法的各个步骤可以以与图3所给出的次序不同的次序来实践。
[0041] 作为图3中的初始步骤，可以由用户选择多个页面1…P（步骤305）。在一个说明性实施例中，可以提示用户选择任意数量的页面。在另一个说明性实施例中，可以基于可用图像的数量来自动选择所需页面的数量。例如，用户可以预先选择多个图像，并且基于图像的大小，本系统和方法可以自动确定所需的图像数量。在又另一个说明性实施例中，可允许的页面数量范围Pmin至Pmax可以自动选择或者由用户人工选择。
[0042] 接下来，可以提示用户标识要从其构建相册的总图像池（步骤310）。用户可以以任意多种方式来定义要从其构建相册的总图像池。在一个说明性实施例中，这可以包括选择包含任意数量的图像的文件或者文件夹，其中包括专用于存储用户的整个图像集合的文件。在另一个说明性实施例中，图像的选择可以包括选择在相同地理位置、相同时间段拍摄的图像或者具有相似质量的图像。例如，用户可以指示系统选择在两日旅行中所拍摄的所有图像或者在大峡谷所拍摄的所有图像。在一个实施例中，用户可以基于诸如相机类型或相机设置之类的信息对图像进行过滤。例如，用户可以请求利用Photosmart® R967相机所拍摄的所有特写镜头生成相册。在另一个说明性实施例中，本系统和方法可以基于相似题材来自动选择图像组。
[0043] 作为可选步骤，接下来可以选择多个图像作为“喜爱”图像（步骤315）。如以上所讨论的，在一个说明性实施例中，可以自动选择喜爱图像，其中本系统基于图像的相对独特性、图像的情绪值、图像中人物的脸部表情、图像中人物的数量、图像是否为特写肖像、图像是否被用在过去的照片相册中、图像之前是否被搜索或观看过或者任何其它区分因素来选择喜爱图像。在另一个说明性实施例中，可以由用户人工选择喜爱图像。一旦被选择，系统就可以被配置以使得这些喜爱图像必须出现在所有可能的照片相册汇集中。
[0044] 接下来，可以标识出低质量图像并且可以将其从待处理并包括在照片相册中的总图像池中去除（步骤320）。低质量图像根据多个预先确定的标准而被去除，所述标准诸如图像离焦、没有捕捉到图像的一个或多个主体的整体，或者另外地没有提供主题的准确描绘。
在一个说明性实施例中，这些图像被指定为集合B图像，并且可能不会出现在相册中。在另一个说明性实施例中，这些B图像将仅在需要它们在所有其它可行图像填充小于页面的Pmin量时填充页面剩余的Pmin量的情况下才会出现在相册中。
[0045] 接着可以基于图像的内容从各个图像得出元数据（步骤325）。如以上所讨论的，本系统和方法可以基于图像的内容或主题在照片相册页面或其它图像汇集中对图像进行自动或人工布置。可以通过应用图像分析技术基于图像中所出现的颜色、图像的整体复杂度、图像内主体的数量或者图像中主体的布局对图像进行布置，所述图像分析技术诸如在得出反映这些设计方面的元数据时所进行的颜色分割、脸部检测和脸部特征检测。基于从图像所得出的元数据，所述系统可以在页面上布置图像。此外，所述系统可以对用户提供推荐，并且用户可以在页面上人工布置图像。因此，所述系统可以对每个图像进行分析，从每个图像得出元数据，并且基于所得出的元数据提供页面布置推荐或提示。
[0046] 接下来，本系统和方法可以在所选择的图像之中标识重复（duplicate）图像，并且从重复图像中选择一个或多个最佳图像（步骤330）。在一个说明性实施例中，重复图像可以被归类为在所有以下方面中都类似的任意多个图像：相同的颜色表现、相同人数、相同人物、相同页面布置推荐及其组合。重复图像是那些非常相似以使得包含重复图像将不会有助于或增加照片相册或其它汇集的审美质量的那些图像。
[0047] 在一个说明性实施例中，当在重复图像之中确定“最佳”图像时，所述系统可以被配置为考虑若干因素，包括图像锐度、愉悦的脸部表情、图像中脸部数量、图像内的颜色变化及其组合，但是并不局限于此。在一个说明性实施例中，重复图像被指定为集合D图像，并且同集合B图像一样，仅在排除图像的B或D集合之外的图像数量小于Pmin时才被添加到照片相册中。在这种情况下，来自图像的D集合的图像可以被添加到汇集中以便在相册中达到Pmin个页面。
[0048] 接下来，本系统和方法可以形成图像集群C（步骤335），其中图像根据共同的特性或题材进行分组。各个图像可以基于共同的题材进行分组或集群化，包括图像拍摄的时间、图像中的主色、图像中是否描绘了相同的人物、图像拍摄的位置、图像中所描绘的人群的组成，及其组合，但是并不局限于此。根据一个说明性实施例，集群的数量可以小于或等于照片相册中的最大页面数量Pmax（C≤ Pmax），从而每个集群为一个或多个照片相册页面提供“题材”。任选地，步骤335可以利用不同集群标准或较少集群重复任意次数以便发现较少的多页面集群的可能性。在大多数情况下，排除图像的B或D集合中的那些图像之外，图像的总数明显大于要填充最小数目Pmin的照片相册页面的图像数量。然而，如果不是这样的情况，则排除B和D中的那些图像之外的每个图像都可以被分配到单个页面。来自集合D的附加图像以及随后必要时还有来自集合B的附加图像可以被用来填充Pmin个页面。
[0049] 在许多情况下，在不会由于使得图像不希望地小而导致高Zcontent-layout惩罚的情况下，图像的每个集群C将包含比照片相册或其它图像汇集的给定页面上所能够放置的更多的图像。因此，可以选择图像的子集（步骤340）以使得那些所选择图像相关联的页面布置推荐不发生冲突。接着可以应用多种说明性标准。例如，如果给定集群包含一个或多个“喜爱”图像，则必须选择这些图像。此外，作为确保在图像的页面布置推荐之间不存在冲突的说明性示例，可以选择不多于两个具有页面布置推荐的图像在页面的相同一侧上。类似地，作为确保在图像的页面布置推荐之间不存在冲突的另一示例，将对给定页面仅选择一个至少需要50%页面区域的图像。在集群数量C < Pmax的情况下，包含许多图像或者拥有具有许多冲突的布置要求的图像的集群可以生成多个相册页面或者双页面展开的布局。
[0050] 此外，可以选择要在页面或双页面上布置的图像组合以确保低的Zselection惩罚。
[0051] 许多可选的图像组合可以作为可能的页面组合进行测试。以这种方式，整体系统能够在其搜索具有最低Zalbum惩罚的相册时对不同的相册变体进行评估。在一个实施例中，使用启发来确保仅考虑合理的良好组合。适当的启发是仅考虑其Zselection惩罚值降到低于某一极限的图像的组合。在一个说明性实施例中，该预先确定的Zselection惩罚值可以被设置为小于最低可能的Zselection惩罚值的1.25倍。可以使用类似的启发约束来避免可能引起高的潜在Zcontent-layout惩罚的图像组合。
[0052] 接下来，对每个图像计算不同纵横比的自动裁剪成本函数（步骤350）。在一个说明性实施例中，本系统和方法可以被配置为生成针对不同纵横比生成成本值的阵列。对于每种纵横比，可以保留最低成本值。有效地，所述阵列是相对纵横比的“审美裁剪惩罚”的连续函数的采样。该函数可以被称作图像的“裁剪成本函数”。该函数的值是每个纵横比的最低裁剪成本量度，其与具有该纵横比的特定裁剪矩形的大小和位置无关。
[0053] 作为下一个步骤，本系统和方法考虑到关于大小、位置和对准方面的图像布置推荐在照片相册的给定页面上对多个图像进行布置，同时纳入了从步骤350所获得的关于每个图像的裁剪成本函数的值的因素（步骤355）。在一个说明性实施例中，本系统和方法可以采用裁剪成本函数的集合作为输入，其中每个待放置的图像一个。可以执行优化搜索来为每个图像选择纵横比以及其大小和位置。所述优化标准因此是经合并的布局和裁剪的量度；裁剪分量由每个图像的裁剪成本值之和形成，而图像的裁剪成本值是其裁剪成本函数针对其所选择的纵横比的值。布局分量由形状分量Zshape-layout和内容分量Zcontent-layout所构成，所述形状分量Zshape-layout反映图像边界形状的空间布置的审美质量的问题，所述内容分量则基于其内容反映布置中图像的相对位置和大小的审美质量的问题。在一个说明性实施例中，执行优化搜索的最为简单的方式可以是使用特定纵横比集合利用每个图像的所有纵横比组合来重复基本搜索以便对每个图像的裁剪成本函数进行采样。接着可以对每个纵横比组合进行布置，并且可以对经组合的布置和裁剪成本函数进行评估。保留最低成本的布置作为最优结果。当已经选择了最优的纵横比集合时，接着再次对每个图像调用自动裁剪处理，这一次请求所选择纵横比的裁剪。返回适当的纵横比裁剪以便插入到页面布置之中。
[0054] 在一个说明性实施例中，使得页面惩罚函数Zpage最小化。由于Zselection值对于指定图像的所有布置是固定的，所以本系统和方法被配置为试图使得其余项Zcrop、Zcontent-layout和Zshape-layout之和最小化。例如，如果使用进取的（aggressive）自动裁剪算法，则可能有必要针对明显不同的裁剪重新计算每个图像的页面布置推荐以便减小Zpage惩罚值。
[0055] 最后，从以上步骤针对每个集群所生成的页面组合可以被累积到可能的相册中（步骤360）。可以选择页面组合以使得页面的计数要求得以满足（例如Pmin<实际页面数量