[发明专利]用于将多个对象布置到输出单位上的方法和设备

说明书

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

技术领域

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

背景技术

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

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

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

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

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

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

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

发明内容

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

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

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