CN104182415B - 用于将多个对象布置到输出单位上的方法和设备 - Google Patents

Abstract

本发明涉及将多个对象布置到输出单位上的方法和设备。所述用于将多个对象布置到输出单位上的方法包括以下步骤：对于所述多个对象应用多个基于主题的聚类准则以执行聚类，其中每个聚类准则对应于一次聚类的执行和一个主题级别，由此每次聚类的执行产生对应主题级别上的多个对象组，并且其中，主题基于对象的属性和/或对象中的内容；基于每个对象组的属性中的至少一个和/或每个对象组的对象中的内容，从各主题级别中选择一个主题级别作为用于将对象布置到输出单位上的有效主题级别，由此，使用与该有效主题级别对应的各对象组作为各有效对象组；以及根据该有效主题级别，将各有效对象组映射到相应的输出单位。

Description

用于将多个对象布置到输出单位上的方法和设备

技术领域

本发明一般地涉及用于将多个待处理的对象布置到输出单位上的方法和设备，更具体地，涉及用于将多个待处理的对象布置到诸如打印用的片材材料的页或可在上面布置对象的其他空间上的方法和设备。布置结果例如可通过网络或通信线路被输出到外部装置以应用于诸如印刷、切割、包装等各种领域，或者可被输出到各种显示装置以在其上进行显示。

背景技术

近年来，随着成像技术的进步，诸如静止照相机和/或摄像机之类的数字照相机被广泛用于捕获大量的照片，并且各种扫描装置也被用于通过扫描而获得很多图像。这里，诸如照相机或扫描仪的用于获得图像的装置可被称为成像装置。大量的照片和/或图像可被存储在存储卡或磁盘中，并且还可在显示装置上被观看。

尽管生成诸如上述的图像或照片之类的对象已经变得较为容易，但是组织这样的对象（例如，将它们布置到片材材料的页或者可在上面布置对象的其他空间以便制作电子或物理相册等）对于用户来说常常是一个挑战。必须人工搜寻成百上千或者甚至成千上万个数字图像来组织图像是一个会花费长的时间的单调乏味的过程。

即使用户能够自己根据数字图像制作相册，设计相册也会包括很多重复性的步骤，例如，选择合适的图像，选择布局，选择每页的图像，这些都会是很花时间的。尽管自动化的方法已经被引入来帮助用户制作相册，但是页之间的美学效果却考虑得不太多。

此外，将各种各样的诸如文本或图像的对象布置到诸如片材材料的页的页或者可在上面布置对象的其他空间上的处理是输出步骤（例如，打印或显示等）之前的重要步骤。

已经提出了一些用于对图像集合执行聚类以实现自动处理（例如，将诸如图像的对象布置到页上）的技术。例如，美国专利申请No.US2011/205399A1公开了一种“使用基于内容的过滤和基于主题的聚类将图像布置到页上”的方法，在该方法中，利用基于内容的过滤来移除至少一个接收的图像以产生图像集合，然后，对于该集合中的图像执行基于主题的聚类以产生多个图像集，最终，所述多个图像集被映射到相应页。

但是，上述专利申请仅仅涉及基于主题的聚类，却没有考虑这些主题（所述主题例如可以是与图像有关的属性）之间的关系（例如，关于主题的相对位置的关系），这导致所得的布置结果可能是跳跃和杂乱的，由此可能是不美观的。即，该结果可能不符合查看和观赏期待，从而可能导致无法令人满意的效果。

从设计和美学的角度来看，制作出带有运动感和前进感的相册更好。即，如下这样更好：当观看者打开一个新的跨页时，其看到的将是一个新的部分，即，试着不在一个跨页的中途开始一个新的主题（例如，在一个右手页上）。这样，观看者会保持在下一页上将会有什么的期待。

发明内容

如何根据与图像有关的属性来自动地组织图像以得到令人满意的布置结果乃至布局结果和输出结果，是期望解决的技术问题。

本发明旨在解决上述的问题。本发明的一个目的是提供一种解决以上问题中的任何一个的方法和系统。

具体地，本发明在进行页布置时，将来自同一主题的对象布置到各单个页上，也就是说，本发明保证来自各主题的对象组之间的相互独立性，从而避免将来自不同主题的对象布置到同一页上，以便能够获得令人满意的布置结果。

在本发明中，通过根据主题级别将每个对象组中的对象（图像）布置到偶数个页上（调整一个或多个页上的对像数目），可以防止对象组被布置得杂乱。更具体地，根据从基于主题的聚类得到的结果和历史数据（例如，基准值，该基准值是每个页上布置的对象的数目），确定有效主题级别，然后基于所确定的有效主题级别，将该有效主题级别上的对象组中的对象映射到页。

优选地，将对于要分配给该有效主题级别上的对象组的不合适的页数（例如，奇数个页）来进行上述调整。更具体地，通过将上面布置的对象多的一个页拆分成多个页或者通过将上面布置的对象少的多个页合并为同一页，实现上述调整。

根据本发明的一个方面，提供一种用于将多个对象布置到输出单位上的方法，包括以下步骤：对于所述多个对象应用多个基于主题的聚类准则以执行聚类，其中每个聚类准则对应于一次聚类的执行和一个主题级别，由此每次聚类的执行产生对应主题级别上的多个对象组，并且其中，主题基于对象的属性和/或对象中的内容；基于每个对象组的属性中的至少一个和/或每个对象组的对象中的内容，从各主题级别中选择一个主题级别作为用于将对象布置到输出单位上的有效主题级别，由此，使用与该有效主题级别对应的各对象组作为各有效对象组；以及根据该有效主题级别，将各有效对象组映射到相应的输出单位。

根据本发明的另一方面，提供一种用于将多个对象布置到输出单位上的设备，包括：聚类单元，被配置为对于所述多个对象应用多个基于主题的聚类准则以执行聚类，其中每个聚类准则对应于一次聚类的执行和一个主题级别，由此每次聚类的执行产生对应主题级别上的多个对象组，并且其中，主题基于对象的属性和/或对象中的内容；选择单元，被配置为基于每个对象组的属性中的至少一个和/或每个对象组的对象中的内容，从各主题级别中选择一个主题级别作为用于将对象布置到输出单位上的有效主题级别，由此，使用与该有效主题级别对应的各对象组作为各有效对象组；以及映射单元，被配置为根据该有效主题级别，将各有效对象组映射到相应的输出单位。

另外，上述的输出单位可以是一个或多个页，尤其，所述输出单位可以是用于制作电子相册或物理相册的页或者可以在上面布置对象的其他空间。此外，上述的对象可以是通过使用拍摄装置或扫描装置而得到的图像（例如，数字图像）。

此外，上面所述的主题可以基于对象的属性和/或对象中的内容。具体地，对象的属性可以包括与下述各项中的至少一项有关的信息：对象的重要程度；对象的大小；对象的清晰度；对象的获取时间；以及对象的获取位置。此外，对象中的内容可以包括与下述各项中的至少一项有关的信息：对象中的面部数目；对象中的一个或多个面部所占的尺寸；以及对象中的颜色变化。

根据本发明的用于将多个对象布置到输出单位上的方法和设备通过根据至少基于主题之间的关系而确定的有效主题级别来布置对象，能够获得令人满意的布置结果乃至布局结果和输出结果。

参照附图阅读示例性实施例的以下描述，本发明的其他特性特征和优点将变得清晰。

附图说明

并入到说明书中并且构成说明书一部分的附图示出了本发明的实施例，并且与描述一起用于解释本发明的原理。在这些附图中，类似的附图标记用于表示类似的项。

关于以下附图来描述本发明的一些实施例：

图1是示例性地示出用于实现根据本发明的用于将多个对象布置到输出单位上的方法和设备的计算装置的布置的框图；

图2示例性地示出根据本发明的基于主题的聚类的定义的例子；

图3是示例性地示出根据本发明的第一实施例的用于将多个对象布置到输出单位上的方法的流程图；

图4示出用于确定有效主题级别的详细步骤；

图5示例性地示出根据本发明的第一实施例的用于将对象组映射到页的方法的流程图；

图6示例性地示出根据本发明的第二实施例的用于将对象组映射到页的另一方法的流程图；

图7示例性地示出根据本发明的调整处理的流程图；

图8示出根据本发明的第四实施例的另一方法的流程图；

图9是示例性地示出根据本发明的用于将多个对象布置到输出单位上的设备的框图；

图10是示例性地示出一个根据本发明的实施例的关于拆分处理和合并处理的例示过程的流程图；

图11示出拆分处理的规则的例子；

图12A～12D给出了具有四个主题级别的详细的例子，并且具体地示出了分别在NP=2、NP=2.6、NP=3.1的情况下的本发明与现有技术的结果；以及

图13A直观地示出了对象的聚类结果，图13B直观地示出了本发明的布置结果与现有技术的布置结果之间的比较。

具体实施方式

以下将参照附图详细描述本发明的实施例。

应当注意，以下的实施例并不意欲限制所附权利要求的范围，并且在实施例中描述的特征的所有组合对于解决本发明的技术问题并不一定是必需的。以下描述的本发明的实施例中的每一个都可单独地实施，或者在必要的情况下或在单个实施例中组合来自各个实施例的要素或特征是有益的情况下作为多个实施例或者它们的特征的组合来实施。

由于在这些附图中类似的附图标记用于表示类似的要素，所以，在说明书中对于这些类似的要素将不会重复描述，而本领域普通技术人员应当明白这些类似的要素表示类似的含义。

根据本发明的一些实施例，提供一种机制来执行多个诸如数字图像的对象到输出单位上的自动布置。

这里，输出单位包括图像的页，并且它们可构成相册或相簿（物理相册或相簿）。可替换地，输出单位也可构成照片幻灯放映（photo slideshow）或任何其他类型的包括页的输出。

一般地，相册或相簿指的是数字图像的容纳者（container），其按照主题将数字图像布置成单独的不同的页以允许数字图像以有组织的并且美学上令人愉悦的方式被呈现。例如，相册可以是用户可使用诸如计算机、个人数字助理等的电子装置访问的数字文档，所述数字文档也可以被称为电子相册。可替换地，相册可以是具有上面布置了图像的多个页的物理相册。例如，在使用根据本发明的一些实施例的技术对数字图像标页数之后，数字图像的页可以被打印并且被组装成物理相册。术语“相簿”和“相册”在本文中都被使用。

另外，照片幻灯放映向用户提供顺序显示的多个幻灯(页)。

此外，在本发明中，上述的一个输出单位可以是一个或多个页或者上面可以布置对象的其他空间。尤其，当制作相册（例如，电子相册或物理相册）时，一个输出单位可以是用于布置对象（例如，图像）的一个页。当然，一个输出单位可以是相册的两个页，一个页在左侧，另一个页在右侧（即，一个跨页）。下面，为了便于描述，一个输出单位将指一个页或一个跨页。但是，应当注意，本发明对此不作任何限制。

此外，在本发明中，对象可以是通过使用拍摄装置（例如，数字静止照相机和数字摄像机）或扫描装置（例如，扫描仪和多功能装置）而获得的图像（更具体地，数字图像）。但是，应当注意，本发明不限于此。

图1是示例性地示出用于实现根据本发明的用于将多个对象布置到输出单位上的方法和设备的计算装置的布置的框图。为了简便起见，该设备被示出为构建在单个计算装置中。然而，无论该设备构建在单个计算装置中还是构建在作为网络系统的多个计算装置中，该设备都是有效的。

如图1所示，计算装置100用于实现将多个对象布置到页上的处理。这里，对象可以通过成像装置（例如照相机或扫描仪）获得，或者经由网络或通信线路获得，或者存储在计算装置100的存储器中。计算装置100可以包含CPU101、芯片组102、RAM103、存储控制器104、显示控制器105、硬盘驱动器106、CD-ROM驱动器107、以及显示器108。计算装置100还可以包括连接在CPU101和芯片组102之间的信号线111、连接在芯片组102和RAM103之间的信号线112、连接在芯片组102和各种外围设备之间的外围设备总线113、连接在存储控制器104和硬盘驱动器106之间的信号线114、连接在存储控制器104和CD-ROM驱动器107之间的信号线115、以及连接在显示控制器105和显示器108之间的信号线116。

客户端120可以直接经由通信线路或间接经由网络130连接到计算装置100。客户端120可以向计算装置100发送通过成像装置获得的或者经由网络或通信线路获得的或者存储在其存储器中的对象，并且计算装置100可以经由通信线路或网络将布置结果返回给客户端120。

显然，图1所示的计算装置100只是示例性的，并且决不意图限制本发明、本发明的应用或用途。

以下将参照附图描述关于本发明的更详细的内容。

第一实施例

在具体描述本发明之前，将给出本发明有关的定义。

一般地，本发明的布置方法和布置设备的输入是诸如图像的对象。将对于输入的图像执行根据本发明的基于主题的聚类，并且根据本发明的基于主题的聚类的结果是层级结构（这与现有技术的聚类结果不同），因为与主题有关的多个准则将被用于聚类。准则将被逐一地运用。所有的输入的图像被称为第0级的对象组，运用第一个准则（例如，拍照日期）之后的结果被称为第1级的对象组，运用第二个准则（例如，拍照地点）之后的结果被称为第2级的对象组。类似地，运用第n个准则之后的结果被称为第n级的对象组。最终，运用最后一个准则（例如，照片中的人数）之后的结果通常被称为最后一级上的对象组。

常规地，在基于主题的聚类之后，将执行映射以将最后一级上的对象组（即，运用最后一个准则之后的结果）布置到输出单位（页）。图2示例性地示出了根据本发明的基于主题的聚类的定义的例子。

如上所述，主题可以基于对象的属性和/或对象中的内容。具体地，对象的属性可以包括与下述各项中的至少一项有关的信息：对象的重要程度；对象的大小；对象的清晰度；对象的获取时间；以及对象的获取位置。此外，对象中的内容可以包括与下述各项中的至少一项有关的信息：对象中的面部数目；对象中的一个或多个面部所占的尺寸；以及对象中的颜色变化。如图2所示，用于执行聚类的第一主题是时间，具体地，拍照日期，在该情况下，第一主题级别对应于两个对象组，其中一个对象组对应于20120102（拍照日期），另一个对象组对应于20120301（拍照日期）。类似地，用于执行聚类的第二主题是位置，具体地，拍照地点，在该情况下，第二主题级别对应于四个对象组，其中的每一个分别对应于富士山、东京市、天坛和长城。在主题为“人数”（例如，照片中是有1个人还是有多个人）的第三主题级别上，可能存在八个对象组。

常规地，从上述处理获得的布置结果一般地具有以下缺点：生成的相册可能包括图像来自不同主题的单个页或跨页，因此，该相册可能是不美观的相册，因为没有考虑单个页或跨页的图像所属于的主题。

本发明避免了现有技术的上述缺点。具体地，以下将参照图3描述第一实施例。

图3是示例性地示出根据本发明的第一实施例的用于将多个对象布置到输出单位上的方法的流程图。

如图3所示，在步骤S101，向多个对象（其可以是从外部装置接收的或者可以是存储在存储器中的）运用多个聚类准则（其是基于主题的），以便执行聚类。

其中，如上所述，聚类准则是基于主题的，并且，每个聚类准则对应于一次聚类的执行和一个主题级别，因此，每次执行聚类生成对应主题级别上的多个对象组，如图2所示。

此外，主题基于对象的属性和/或对象中的内容。例如，主题可以是时间、位置、对象的重要性等。

接着，在步骤S102，基于每个对象组的属性中的至少一个和/或每个对象组的对象中的内容，从各主题级别选择一个主题级别作为用于将对象布置到输出单位上的有效主题级别，因此，与有效主题级别对应的各对象组被用作有效对象组。

具体地，可以至少基于每个主题级别上的每个对象组中的对象的数目执行该选择，以下将给出细节。

此外，对象的属性可以包括与下述各项中的至少一项有关的信息：对象的重要程度；对象的大小；对象的清晰度；对象的获取时间；以及对象的获取位置。

此外，对象中的内容可以包括与下述各项中的至少一项有关的信息：对象中的面部数目；对象中的一个或多个面部所占的尺寸；以及对象中的颜色变化。

然后，在步骤S103，基于有效主题级别，将每个有效对象组映射到相应的输出单位。

通常，上述的映射常常是一对一的映射，即，一个对象组映射到一个输出单位（一个页或者一个跨页）。但是，如果一个对象组中的图像太多，则该对象组的图像可映射到多个输出单位，这样的处理可被称为拆分处理。另一方面，如果一些对象组中没有足够的图像，则这样的对象组可被合并以被映射到一个输出单位，这样的处理可被称为合并处理。关于这样的处理，将在后面给出细节和例子。

通过选择一个主题级别作为有效主题级别并且基于该有效主题级别将有效对象组映射到输出单位，本发明能够减小产生相册的在上面布置来自不同主题的图像的这样的单页或跨页并且由此产生不美观的相册的可能性。

接着，将参照图4和图5来描述本发明的详细处理的例子，以便解释本发明。

在本例子中，有效主题级别将被确定，然后该有效主题级别将被用于把每个对象组映射到页。下面，将分别描述确定有效主题级别的处理和把每个对象组映射到页的处理。

具体地，当确定有效主题级别时，可以由用户指定有效主题级别或者可以自动地计算有效主题级别。对于自动计算，计算每个主题级别上的每个对象组的页数并且选择合适的主题级别。图4示出了详细的步骤。

如图4所示，首先，在步骤S401，要处理的主题级别从最底层（第0层）到达第1层。然后，该过程转到步骤S402。

在步骤S402，计算在步骤S401中得到的级别上的每个对象组的页数。通常，通过将每个对象组中的对象（图像）的数目除以基准值来进行该计算。然后，该过程转到步骤S403。

其中，基准值可以是NP（每一页上的图像数目），并且它可以由用户指定或者可以从历史数据得到。优选地，基准值等于或大于1并且小于或等于5。

当计算每个对象组的页数时，也可考虑其他的因素，例如对象的属性和/或对象中的内容。例如，如果计算的一个对象组的页数是1并且该对象组包含重要的图像，则该页数可以被设为2。也就是说，如果考虑到一个或多个图像是重要的，那么可以对其页数进行设置。

当然，本领域普通技术人员能够明白，该基准值也可以是其他参数。本发明对此不作任何限制。

在步骤S403，判断该级别是否满足某规则。通常，这里使用的规则与页数有关。更具体地，“所有的页数等于或大于2”是一个可以使用的规则。

如果当前的级别满足某规则，则该过程转到步骤S405。如果不满足，则该过程转到步骤S404。

这里，应当注意，规则可以不同，并且其可以依情形和/或用户的需求而定。

在步骤S404，判断是否所有的主题级别已被处理。如果有其他的要被处理的主题级别，则该过程转到步骤S401。如果没有，则该过程转到步骤S406。

在步骤S405，选择当前的级别作为有效主题级别，并且当前级别上的对象组被称为有效对象组。而在步骤S406，第0级（所有的图像）被选择作为有效主题级别，因为其他的所有级别不满足规则。在该情况下，第0级上的对象组（即，所有的图像）被称为有效对象组。然后，该过程结束。

关于映射每个对象组到页上的处理，可以使用现有技术（例如美国专利申请No.US2011/205399A1）中公开的方法。

然而，本发明也提出了一种创新的用于将对象组映射到页的方法。接着，将参照图5来描述根据本发明的用于将每个对象组映射到页的方法。

根据本发明的方法与现有技术之间的主要区别在于，当执行合并时，同一有效对象组中的多个页的图像被合并到一个页上，如后面将描述的那样。

图5示例性地示出根据本发明的用于将对象组映射到页的方法的流程图。

如图5所示，在步骤S501，得到有效主题级别上的要在下面的步骤中处理的一个有效对象组。然后，该过程转到步骤S5011。

在步骤S5011，得到属于上述有效对象组的一个对象组。然后，该过程转到步骤S502。

在步骤S502，判断是否是一到一的映射（例如，一个对象组中的对象可被布置到一个跨页或一个页）。

如果是一到一的映射，则该过程转到S5016。如果不是，则该过程转到S503。

在步骤S503，判断需要执行拆分处理还是合并处理。也就是说，确定是否存在具有太多图像的页（其需要执行拆分处理）或具有太少图像的页（其需要执行合并处理）。在需要拆分处理的情况下，该过程转到步骤S504。反之，该过程转到步骤S505。

在步骤S504，一个具有太多图像的页被拆分成几页。也就是说，该页中的所述图像被分布到几个页上以便分散它们。然后，该过程转到步骤S5016。

在步骤S505，同一有效对象组中的具有太少图像的多个页被合并到一页。然后，该过程转到步骤S5016。

在步骤S5016，确定是否属于该有效对象组的所有的对象组都被考虑了。如果是，该过程转到步骤S506。如果不是，该过程转到步骤S5011。

在步骤S506，判断是否所有的有效对象组都被考虑了。如果是，该过程结束。如果不是，该过程转到步骤S501。

关于上述的拆分处理和合并处理，为了易于理解，将参照图10给出在执行对象组到输出单位的映射时所做的拆分处理和合并处理的示意性例子。

图10是示例性地示出一个根据本发明的实施例的关于在执行对象组到输出单位的映射时所做的拆分处理和合并处理的例示过程的流程图，包括步骤S1001-S1004。

在图10中，NI指对象组的图像数目，并且，运算ceiling（NP）返回大于或等于NP（每一页上的图像数目，其可以由用户指定也可以从历史数据得到）的最小整数值，运算floor（NP）返回不大于NP的最大整数值。这些运算对于本领域普通技术人员是众所周知的。

具体地，在图10中的步骤S10032中，作为一个例子，用于合并处理的规则可以如下：

1）首先合并的是位于当前对象组之后的对象；

2）但是，如果当前对象组是最后一个，则合并的是位于当前对象组之前的图像。

另一方面，作为一个例子，可以按图11所示的方式执行可在执行对象组到输出单位的映射时使用的拆分处理。

在图11中，运算round（NI/NP）表示对于值NI/NP执行四舍五入，它对于本领域普通技术人员是公知的。另外，运算DIV和运算MOD两者都是本领域普通技术人员公知的数学运算。

对于该拆分处理，例如，如果NI=7并且NP=2，则P=round（NI/NP）=4（步骤S1101），L=（NI DIV P）=（7DIV4）=1（步骤S1102），（NI MOD P）=3（步骤S1103）。因此，结果将是第一页上2个图像，第2页上2个图像，第3页上2个图像（步骤S1103），第4页上1个图像（步骤S1104）。

这里，请注意，本发明不限制拆分和合并的条件以及各自的具体的处理。

另外，作为基于对象组中的图像数目进行映射的替代，映射可以基于对象组中的图像的页空间需求。可以确定某些图像应比其他图像被分配更多的相册页空间。包含需要更多的相册空间的图像的对象组可被分配更多的相册页。一个例子是包含一大群人的图像的对象组。期望让有大群人的图像占用页面上多的空间，可能占用整个页。在该情况下，包含有大群人的图像的对象组可被分配多于一页，例如一个跨页，即使该对象组中的图像数目不那么大。

用于为图像确定要分配的相册页空间的相对量的准则可（例如通过允许用户指定“最喜欢的”或通过使用“星级评定”方案）人为地确定，或者通过检测应当占用更多空间的“忙图像”自动地确定。可被自动检测的“忙图像（busy image）”的例子包括包含大群的人（例如，面部计数大于6）的图像和包括具有显著不同的颜色的大量的小区域的图像。总之，本发明对此不作任何限制。

通过在第一实施例中描述的特性特征，本发明能够具有诸如减小产生相册的上面布置来自不同主题的图像的单页或跨页的可能性并由此产生不美观的相册的有利效果。也就是说，本发明能够产生更美观的相册。

第二实施例

第一实施例和第二实施例之间的主要区别在于映射方式，具体地，在于将对象组映射到输出单位的方法。

接着，将参照图6描述本发明的第二实施例。

图6示例性地示出根据本发明的用于将对象组映射到页的另一方法的流程图。在图6中，相同的附图标记用于表示与第一实施例中的步骤相同的步骤，因此将省略对它们的描述。

如图6所示，在步骤S601，得到最后一级上的对象组中的一个（运用最后一个准则之后的结果）。这与图5中不同，因为在步骤S501，得到的是有效对象组中的一个。

在步骤S605，通过选择最后一级上的具有太少对象（图像）的一个或多个对象组（它们在同一主题下）并将它们合并到一页而执行合并处理。请注意，执行合并处理是因为在最后一级上的一个或多个对象组中没有足够的图像，仅同一主题中的图像可以被合并以保证单页中的图像是来自同一主题的。

在步骤S606，判断是否最后一级上的所有对象组已被处理。这与第一实施例中的步骤S506不同，因为在步骤S506中，判断的是是否所有有效对象组（即，有效主题级别上的所有对象组）已被处理。

本实施例中的关键之处在于合并的是来自同一主题的图像以保证单页中的图像是来自同一主题的，并且避免如现有技术那样合并来自不同主题的图像。

尽管第二实施例中的上述的步骤与第一实施例中的类似步骤不同，通过这两个实施例中描述的方法获得的布置结果却可能是相同的。

通过在第二实施例中描述的这些特性特征，本发明能够具有诸如减小产生相册的上面布置来自不同主题的图像的单页或跨页的可能性并由此产生不美观的相册的有利效果。也就是说，本发明能够产生更美观的相册。

第三实施例

为了使得布置结果更美观，在第三实施例中，将参照图7描述更优选的处理，例如调整处理。

图7示例性地示出根据本发明的实施例的用于将输出单位数调整成偶数的处理的流程图。

在该调整处理中，每个对象组的页数被调整成偶数以便保证每个跨页包含来自同一主题的图像。

也即是说，图7所示的步骤针对每个有效对象组而执行。

在步骤S701，从第一实施例或第二实施例的结果得到一个有效对象组的所有输出单位（例如，页）。然后，该过程转到步骤S702。

在步骤S702，确定是否该有效对象组的页应当被调整。如果页数是偶数，则将不被调整。否则，将被调整，因此，该过程转到步骤S703。

在步骤S703，基于某规则而确定是要使用拆分处理还是合并处理来调整有效对象组的页数。例如，可以使用以下规则：如果有其总图像数等于或小于NP+1的两个相邻页，则该处理为合并；否则，该处理为拆分。但是，本发明可以使用另外的不同的规则。

在步骤S705，关于该有效对象组的页，选择一页并且将该页拆分成两页，由此，页数变为偶数。通常，图像最多的页将被选择并被拆分成两页。例如，如果参数I（页上图像的数目）为偶数，则将其拆分成2页并且每页包含I/2个图像。否则，将其拆分成两页并且该两个页分别具有(I+1)/2个图像和(I-1)/2个图像。

搜索将被拆分成两页的页的顺序可以是从左到右、从右到左或者其他顺序。本发明对此不作任何限制。

在步骤S704，关于该有效对象组的页，选择两页并且将这两页合并起来，由此，页数变为偶数。例如，总图像数最少的两个相邻页被选择并被合并起来。搜索将被合并起来的页的顺序可以是从左到右、从右到左或者其他顺序。同样，本发明对此不作任何限制。

如上所述，可对于所有的要被处理的有效对象组重复上述的步骤。

在本实施例中，提供了用于自动地将对象布置到页上的方法。通过根据有效主题级别将每个有效对象组映射到偶数页，该方法可以产生美观的相册。

上面已参照图7描述了在调整对象组的页数时所做的拆分处理和合并处理的示意性例子。

但是，如上所述，本发明不限制拆分处理和/或合并处理的条件，上面的这些处理仅是例子。

第四实施例

在第四实施例中，除了第一、第二和第三实施例中描述的步骤之外，还可以包含其他步骤，例如布局和输出。将参照图8给出详细的描述。

图8示出根据本发明方法的另一流程图。在图8中，相同的附图标记被用于表示与其他实施例中的步骤相同的步骤，由此，将省略其描述。

如图8所示，在步骤S804，对象（图像）被布局在每个输出单位上。当在一个页上布局图像时，可以基于分配给各图像的权重而确定每个图像的尺寸。对象组中的图像可以与表示一起放在该页上的图像的相对尺寸的权重相关联。用于第一图像的较高的权重可以表示第一图像要具有比可与较低权重相关联的第二图像大的尺寸。在一个例子中，较高的权重可被分配给面部数量多的图像（这表示这样的图像可能是合影，其将因为较大而好一些，以使得能够更清楚地看到面部）。此外，纹理较多的图像（忙图像）也应被分配较高的权重，以使得它们在相册的对应页上较大。另外，也可基于面部尺寸和/或颜色变化来分配权重。

为了简化在页上布局图像的处理，可以使用预定义的模板。对于一个主题，将该主题与一个模板进行匹配。使用具有最高匹配分数的模板来布局对象组的图像。在一种实施方式中，该匹配包括选择具有相同数目的图像占位符、具有相同朝向的模板来布局分配到该页的图像。如果在该阶段有多个合适的匹配可供选择，则可例如根据满足相对的图像尺寸权重的程度而对可选项评级。

在布局对象之后，将在步骤S805执行上面布局了对象的输出单位的输出。

上述的输出处理包括在显示装置上呈现相册（上面布置并布局了对象的输出单位的集合）。注意，也可以通过其他机制来输出相册。例如，可以在彩色打印机上打印相册的页。可替换地，可以经由网络向远程用户发送相册或构成相册的各页。本发明对此不作任何限制。

与现有技术相比，根据本发明的第四实施例能够获得更美观的布局和输出结果。

第五实施例

在本发明第五实施例中，将参照图9描述用于将多个对象布置到输出单位上的设备。

图9是示例性地示出根据本发明的用于将多个对象布置到输出单位上的设备的框图。

如图9所示，本发明的布置设备900可包括聚类单元901、选择单元902和映射单元903。

聚类单元901被配置为对于多个对象应用多个基于主题的聚类准则以执行聚类。

此外，每个聚类准则对应于一次聚类的执行和一个主题级别，由此每次聚类的执行产生对应主题级别上的多个对象组。另外，主题基于对象的属性和/或对象中的内容。对象的属性可以包括与下述各项中的至少一项有关的信息：对象的重要程度；对象的大小；对象的清晰度；对象的获取时间；以及对象的获取位置。此外，对象中的内容可以包括与下述各项中的至少一项有关的信息：对象中的面部数目；对象中的一个面部或多个面部所占的尺寸；以及对象中的颜色变化。

选择单元902被配置为基于每个对象组的属性中的至少一个和/或每个对象组的对象中的内容，从各主题级别中选择一个主题级别作为用于将对象布置到输出单位上的有效主题级别。另外，使用与有效主题级别对应的各对象组作为各有效对象组。

映射单元903被配置为根据有效主题级别将各有效对象组映射到相应的输出单位。

优选地，当映射单元执行映射时，对于每个有效对象组，通过对于该有效对象组中的对象的数目与一个基准值执行除法运算，得到该有效对象组将被分配的输出单位的数目；以及其中，在一个输出单位上布置的对象的数目位于从该基准值得到的范围中。

这里，基准值可以是NP（每一页上的图像数目），并且它可以由用户指定或者可以从历史数据得到。优选地，基准值等于或大于1并且小于或等于5。

当计算每个对象组的页数（输出单位数）时，也可考虑其他的因素，例如对象的属性和/或对象中的内容。例如，如果计算的一个对象组的页数是1并且该对象组包含重要的图像，则该页数可以被设为2。也就是说，如果考虑到一个或多个图像是重要的，那么可以对其页数进行设置。

当然，本领域普通技术人员能够明白，该基准值也可以是其他参数。本发明对此不作任何限制。

此外，本发明的布置设备900可进一步包括调整单元904、布局单元905以及输出部件906。

调整单元被配置为在要被分配给一个有效对象组的输出单位的数目为奇数的情况下对该数目进行调整。

具体地，调整单元通过将同一有效对象组中的布置在同一输出单位上的对象拆分到多个输出单位上或者将同一有效对象组中的布置在多个输出单位上的对象合并到同一输出单位上，实现该调整。

布局单元被配置为在每个输出单位上布局对象。

输出部件被配置为执行上面被布局了对象的输出单位的输出。

根据本发明的布置设备900能够获得与前述实施例中描述的布置方法类似的效果。

例子和结果比较

图12A-12D给出了具有四个主题级别的详细例子，并且具体地示出了分别在NP=2、NP=2.6和NP=3.1的情况下的本发明和现有技术的结果。

另外，图13A直观地示出了对象的聚类结果，图13B直观地示出了本发明的布置结果与现有技术的布置结果之间的比较。

由这些图中可知，从美观的角度来看，本发明的结果比现有技术的结果好，这是由于以下原因：

1）现有技术的结果的单页B包含来自不同主题的图像；

2）现有技术的结果的跨页A包含来自不同主题的图像。

与之对照，本发明避免了单页B包含来自不同主题的图像和跨页A包含来自不同主题的图像的发生。

通过根据至少基于主题之间的关系而确定的有效主题级别来布置对象，根据本发明的用于将多个对象布置到输出单位上的方法和设备能够获得令人满意的布置结果乃至布局结果和输出结果。

以上述方式，本发明考虑了主题之间的相对位置和关系以及对象所属于的主题，以制作更美观的相册，使得每页具有合适的对象的数目，并且每页仅包含来自相同主题的对象，而且每个跨页仅包含来自同一主题的对象。

另外，在本发明中，还可以在执行聚类之前使用基于内容的过滤。过滤准则可以包括以下中的一个或多个：允许确定图像是否太模糊的锐度准则；允许能够确定图像是令人厌烦的还是令人感兴趣的兴趣准则；以及允许使得能够确定一个图像是否是另一个图像的副本的副本准则。

通过应用根据一些实施例的基于内容的过滤，可以减少分页必须考虑的图像的数目，这降低在图像的分页中涉及的执行进一步的任务的计算负担。而且，通过执行基于内容的过滤，更可能使得最终输出到相册页的图像将导致良好设计的和美学上令人愉悦的相册。

此外，根据本发明的一些实施例的布置方法和布置设备可以选择要被用作相册的封面的封面图像。它们从要进行分页的一组图像中挑选候选的封面图像。一般认为活动的突发（“突发”指的是在较短时间内抓拍较多的图像）与（抓拍图像的用户）感兴趣的事件有关。因此，候选的封面图像是在一个突发内发生的图像。要从每个突发挑选的候选的封面图像可以是基于某个准则的，例如与脸部的数目有关的准则（例如，从图像的一个突发选择的候选封面图像是脸部数目最多的图像）。也可在其他实施方式中使用其他准则。

候选的封面图像被呈现给用户，然后用户可以从候选的封面图像中选择封面图像来供相册使用。

请注意，上面的实施例仅是例示性的，本发明不限于它们。此外，说明书中的各方面的各种组合应当被包含在本发明的保护范围内。

另外，请注意，可以用许多方式实施本发明的方法和设备。例如，可以通过软件、硬件、固件、或其任何组合来实施本发明的方法和设备。上述的方法步骤的次序仅是示例性的，本发明的方法步骤不限于以上具体描述的次序，除非以其他方式明确说明。此外，在一些实施例中，本发明还可以被实施为记录在记录介质中的程序，其包括用于实现根据本发明的方法的机器可读指令。因而，本发明还覆盖存储用于实现根据本发明的方法的程序的记录介质。

在上面的描述中，虽然已通过示例详细展示了本发明的一些具体实施例，但是本领域普通技术人员应当理解，上述例子仅意图是示例性的而非限制本发明的范围。本领域普通技术人员应当理解，上述实施例可以被修改而不脱离本发明的范围和实质。本发明的范围是通过所附的权利要求来限定的。

Claims (30)

1.一种用于将多个对象布置到输出单位上的方法，包括以下步骤：

对于所述多个对象应用多个基于主题的聚类准则以执行聚类，其中每个聚类准则对应于一次聚类的执行和一个主题级别，由此每次聚类的执行产生对应主题级别上的多个对象组，其中每个主题级别上的所有对象组中的对象之和为所述多个对象，并且其中，主题基于对象的属性和/或对象中的内容；

基于各主题级别上的每个对象组的属性中的至少一个和/或每个对象组的对象中的内容，从各主题级别中选择一个主题级别作为用于将所述多个对象布置到输出单位上的有效主题级别，由此，使用与该有效主题级别对应的各对象组作为各有效对象组；以及

根据该有效主题级别上的各有效对象组，将所述多个对象映射到相应的输出单位；其中，对于各有效对象组，其将被分配的输出单位的数目是根据该有效对象组中的对象的数目确定的且为偶数。

2.根据权利要求1的方法，其中，所述输出单位是一个或多个页。

3.根据权利要求1的方法，其中，各主题级别是预先设置的或动态设置的。

4.根据权利要求1的方法，其中，选择一个主题级别作为有效主题级别包括：至少基于每一主题级别上的每个对象组中的对象的数目来进行选择。

5.根据权利要求1的方法，其中，所述对象包括使用拍摄装置或扫描装置而获得的图像。

6.根据权利要求1～5中的任一项的方法，其中，在执行映射时，对于每个有效对象组中所含的各对象组，通过对于该对象组中的对象的数目与一个基准值执行除法运算，得到该对象组将被分配的输出单位的数目；以及

其中，在一个输出单位上布置的对象的数目位于从该基准值得到的范围中。

7.根据权利要求6的方法，其中，如果一个有效对象组的将被分配的输出单位的数目为奇数，则将该数目调整成偶数。

8.根据权利要求7的方法，其中，通过将同一有效对象组中的布置在同一输出单位上的对象拆分到多个输出单位上或者将同一有效对象组中的布置在多个输出单位上的对象合并到同一输出单位上，实现该调整。

9.根据权利要求1～5中的任一项的方法，其中，对象的属性包括与下述各项中的至少一项有关的信息：对象的重要程度；对象的大小；对象的清晰度；对象的获取时间；以及对象的获取位置。

10.根据权利要求1～5中的任一项的方法，其中，对象中的内容包括与下述各项中的至少一项有关的信息：对象中的面部数目；对象中的一个或多个面部所占的尺寸；以及对象中的颜色变化。

11.根据权利要求1～5中的任一项的方法，其中，对象组的属性包括该对象组将被分配的输出单位的数目。

12.根据权利要求1的方法，还包括：在每个输出单位上布局对象。

13.根据权利要求1的方法，还包括：执行上面被布局了对象的输出单位的输出。

14.根据权利要求6的方法，其中，所述基准值大于等于1且小于等于5。

15.根据权利要求2～5中的任一项的方法，其中，所述输出单位包括用于制作相册的页。

16.一种用于将多个对象布置到输出单位上的设备，包括：

聚类单元，被配置为对于所述多个对象应用多个基于主题的聚类准则以执行聚类，其中每个聚类准则对应于一次聚类的执行和一个主题级别，由此每次聚类的执行产生对应主题级别上的多个对象组，其中每个主题级别上的所有对象组中的对象之和为所述多个对象，并且其中，主题基于对象的属性和/或对象中的内容；

选择单元，被配置为基于各主题级别上的每个对象组的属性中的至少一个和/或每个对象组的对象中的内容，从各主题级别中选择一个主题级别作为用于将所述多个对象布置到输出单位上的有效主题级别，由此，使用与该有效主题级别对应的各对象组作为各有效对象组；以及

映射单元，被配置为根据该有效主题级别上的各有效对象组，将所述多个对象映射到相应的输出单位；其中，对于各有效对象组，其将被分配的输出单位的数目是根据该有效对象组中的对象的数目确定的且为偶数。

17.根据权利要求16的设备，其中，所述输出单位是一个或多个页。

18.根据权利要求16的设备，其中，各主题级别是预先设置的或者动态设置的。

19.根据权利要求16的设备，其中，选择单元至少基于每一主题级别上的每个对象组中的对象的数目来选择一个主题级别作为有效主题级别。

20.根据权利要求16的设备，其中，所述对象包括使用拍摄装置或扫描装置而获得的图像。

21.根据权利要求16～20中的任一项的设备，其中，所述映射单元在执行映射时，对于每个有效对象组中所含的各对象组，通过对于该对象组中的对象的数目与一个基准值执行除法运算，得到该对象组将被分配的输出单位的数目；以及

其中，在一个输出单位上布置的对象的数目位于从该基准值得到的范围中。

22.根据权利要求21的设备，还包括调整单元，所述调整单元被配置为在一个有效对象组的将被分配的输出单位的数目为奇数的情况下将该数目调整成偶数。

23.根据权利要求22的设备，其中，所述调整单元通过将同一有效对象组中的布置在同一输出单位上的对象拆分到多个输出单位上或者将同一有效对象组中的布置在多个输出单位上的对象合并到同一输出单位上，实现对输出单位的数目的调整。

24.根据权利要求16～20中的任一项的设备，其中，对象的属性包括与下述各项中的至少一项有关的信息：对象的重要程度；对象的大小；对象的清晰度；对象的获取时间；以及对象的获取位置。

25.根据权利要求16～20中的任一项的设备，其中，对象中的内容包括与下述各项中的至少一项有关的信息：对象中的面部数目；对象中的一个或多个面部所占的尺寸；以及对象中的颜色变化。

26.根据权利要求16～20中的任一项的设备，其中，对象组的属性包括该对象组将被分配的输出单位的数目。

27.根据权利要求16的设备，还包括布局单元，所述布局单元被配置为在每个输出单位上布局对象。

28.根据权利要求16的设备，还包括输出部件，所述输出部件被配置为执行上面被布局了对象的输出单位的输出。

29.根据权利要求21的设备，其中，所述基准值大于等于1且小于等于5。

30.根据权利要求17～20中的任一项的设备，其中，所述输出单位包括用于制作相册的页。