CN101510312A - 制作电子相册的方法、装置及系统 - Google Patents

Abstract

本发明公开一种制作电子相册的方法、装置及系统，其中装置包括：相片聚类管理器，用于导入相片聚类并进行缓存、排序；模板库，保存有一系列已经预先设计好的模板；模板处理器，用于从所述模板库获得模板并对其分组；智能排版引擎，根据用户设定的约束条件对导入的相片聚类进行拆分或者合并，使得每个相片聚类均对应有一个模板组，并从该模板组中找出最匹配此相片聚类的模板，将相片填充到该最匹配的模板中，所述约束条件包括但不限于相册页数、K个相邻页面不能出现重复的模板，其中K为大于1的正整数；图形用户界面，用于浏览相册视图和设置相片聚类视图。本发明可以使得相册中的相片布局更有意义更美观。

Description

制作电子相册的方法、装置及系统

技术领域

本发明属于数码处理领域，具体涉及一种制作电子相册的方法、装置及系统。

背景技术

随着数码技术的飞快发展，数码相机开始越来越普遍使用，用户将收集大量的个人、家庭或团体关于各种主题的数码相片。在互联网的带动下，涌现出了很多跟数码相片相关的应用或服务。这些服务往往包括在线制作相册，方便用户把制作成功的相册进行打印或者分享给朋友。

制作相册最重要的过程是排版。传统的相册排版技术分手动和自动两种，其中手动排版需要花费用户大量的时间和精力，而自动排版可以根据某种原则或策略迅速完成，减少工作量，并提高排版的质量。现有的自动排版的技术大部分都是通过使用模板完成，其方案通常是预先选取一组相册模板，按时间顺序或者按照最佳宽高比向每个模板里面填充相片。如国内专利“电子相册制作方法及其装置”(专利号：2007101037785)公布的方案即为此种方式，将照片文件与模板文件中的填充区一一对应。但是，这些技术在现实应用中很难满足用户的多样化需求。例如，不能把有相同意义的相片排版在一起；不能弹性地按照指定页数排版；不能约束排版时所选用的模板；不能突出显示重要相片；没有利用用户反馈信息对排版的结果进行迭代修正等等。

发明内容

本发明解决的技术问题是提供一种制作电子相册的方法、装置及系统，以使得相册中的相片布局更有意义更美观。

为解决上述技术问题，本发明采用的方案是：

一种制作电子相册的方法，其包括如下步骤：

A、导入相片聚类；

B、导入模板组，其包括：

a、从模板库获得模板，

b、对获得的模板进行分组；

C、智能排版，其包括，

a、根据用户设定的约束条件对导入的相片聚类进行拆分或者合并，使得每个相片聚类均对应有一个模板组，所述约束条件包括但不限于相册页数、K个相邻页面不能出现重复的模板，其中K为大于1的正整数，

b、从该模板组中找出最匹配此相片聚类的模板，

c、将相片填充到该最匹配的模板中；

D、迭代调整，其包括，

a、设置新的约束条件返回C重新进行智能排版；

b、对生成的相册进行编辑和调整；

E、保存相册：把生成的符合用户要求的相册进行保存。

其中，所述模板分组后，属于同一个模板组的模板所包含的相片框的数量是一样的。

其中，在给模板填充相片时突出显示重要的相片，所述重要的相片为人脸数目最多的相片，

一种制作电子相册的装置，其包括：

相片聚类管理器，用于导入相片聚类并进行缓存、排序；

模板库，保存有一系列已经预先设计好的模板；

模板处理器，用于从所述模板库获得模板并对其分组；

智能排版引擎，根据用户设定的约束条件对导入的相片聚类进行拆分或者合并，使得每个相片聚类均对应有一个模板组，并从该模板组中找出最匹配此相片聚类的模板，将相片填充到该最匹配的模板中，所述约束条件包括但不限于相册页数、K个相邻页面不能出现重复的模板，其中K为大于1的正整数；

图形用户界面，用于浏览相册视图和设置相片聚类视图。

其中，所述模板处理器对模板进行分组后，属于同一个模板组的模板所包含的相片框的数量是一样的。

其中，所述智能排版引擎将相片填充到模板中时，突出显示重要的相片，所述重要的相片为人脸数目最多的相片。

一种制作电子相册的系统，其包括：

实现网络互联互通的互联网；

连接互联网的客户端，所述客户端上传需要自动聚类的相片；

连接互联网的服务器端，所述服务器端包括有电子相册的制作装置，所述电子相册的制作装置包括：

相片聚类管理器，用于导入相片聚类并进行缓存、排序；

模板库，保存有一系列已经预先设计好的模板；

模板处理器，用于从所述模板库获得模板并对其分组；

智能排版引擎，根据用户设定的约束条件对导入的相片聚类进行拆分或者合并，使得每个相片聚类均对应有一个模板组，并从该模板组中找出最匹配此相片聚类的模板，将相片填充到该最匹配的模板中，所述约束条件包括但不限于相册页数、K个相邻页面不能出现重复的模板，其中K为大于1的正整数；

图形用户界面，用于浏览相册视图和设置相片聚类视图。

其中，所述模板处理器对模板进行分组后，属于同一个模板组的模板所包含的相片框的数量是一样的。

其中，所述智能排版引擎将相片填充到模板中时，突出显示重要的相片，所述重要的相片为人脸数目最多的相片。

与现有技术相比，本发明的有益效果是：

本发明中通过聚类可把有相同意义(即属于同一聚类)的相片排版在一起，而且系统会根据用户期望的相册页数自动重新排版，并约束排版时所选用的模板，还可突出显示重要相片，并可与用户实现交互，根据用户反馈信息调整相册，制作过程是一种迭代的方式，另外还可使用章节(chapter)来组织相册，使相册更具意义。

附图说明示意

图1是本发明制作电子相册的装置具体实施例的结构示意图；

图2是本发明制作电子相册的方法具体实施例的的流程示意图；

图3是本发明制作电子相册的方法具体实施例中相片框宽高比和一个模板组的关系示意图；

图4是本发明制作电子相册的方法具体实施例中智能排版的流程示意图；

图5是本发明制作电子相册的方法具体实施例的效果示意图；

图6是本发明制作电子相册的网络系统具体实施例的结构示意图。

具体实施方式

图1是示意性地显示本发明提出的一种基于聚类和模板的智能制作电子相册制作的装置框图。具体的，图1中基于聚类和模板的智能制作电子相册的装置包括相片聚类管理器11，模板库12，模板处理器13和智能排版引擎14。各部件执行的功能可以通过使计算机执行使用普通的编程技术生成的程序来实现，也可以通过硬件来实现，或者通过它们的组合来实现，这里不再赘述。

图2是显示本发明提出的一种基于聚类和模板的智能制作相册的方法所执行的典型处理流程的流程图，下面结合附图2和具体实施方式对本发明作进一步详细描述：

本发明的输入是相片聚类10，它是由如下方法得到：首先系统默认地把所有相片看作是一个章(chapter)，并提供一个设置相片聚类视图让用户根据自己的特殊需求来调整和组织这些相片。用户在该视图中可以进行如下操作：1)可以新建一个或多个章并根据自己需求来把相片拖拉到新建的章中；2)可以调整各章之间的顺序。这里说明一下，用户对章的操作是可选的，每一个章所包含的相片对用户来说都是有相同的意义。此时可以利用很多聚类技术依次对每个章所包含的相片进行组织，本发明首选使用标题为“一种使用多属性对相片进行弹性聚类的系统和方法”的专利来得到相片聚类。也就是说，每个章含有一个或多个相片聚类，根据各章的顺序依次将这些相片聚类10缓存在相片聚类管理器11中。

步骤20导入相片聚类，从相片聚类管理器11中获得所有相片聚类。这些相片聚类之间是有先后顺序的，每个相片聚类内部的相片也是有先后顺序的。用户可能把有重要意义的相片聚类排在前面，把不是很重要的相片聚类排在后面，这样使得用户浏览相册的时候可以先看到重要意义的相片。

步骤21导入模板组，需要先创建好模板库，一个模板库包含一个或多个模板组，一个模板组包含一个或多个模板，一个模板包含一个或多个相片框，一个相片框只能放置一张相片，而属于同一个模板组的所有模板都含有相同数量的相片框，但它们所拥有相片框的长宽和摆放位置是可能不同的。

假设模板库中含有的模板组的数量为N(N是正整数)，则可记这N个模板组分别为T₁，T₂，...，T_N，其中模板组T_i表示系统中所有仅含有i个相片框的模板。一般来说每个模板组T_i都含有20个左右的模板，每个模板的相片框的宽高和摆放位置都可能不相同，譬如说，相片框的宽高比可以是在3∶4、1：1或4∶3。如图3所示，相片框30a、相片框30b和相片框30c的宽高比分别是3∶4、4∶3和1∶1；而模板31a、模板31b和模板31c均拥有4个相片框，故这三个模板都属于模板组T₄。模板处理器13的作用就是从模板库里面获得模板并对其分组的。

步骤22智能排版，先根据模板信息对相片聚类进行拆分或者合并，使得每个相片聚类均对应有一个模板组，根据宽高比为每个相片聚类从对应模板组中找出最匹配的模板，又满足相册页数约束条件和用户反馈信息。

进一步地，图4显示智能排版的典型的流程图。

其中，步骤40预处理相片聚类，根据模板库中模板组的信息对大粒度的相片聚类进行裂分，使得处理后的每个相片聚类都对应一个模板组。例如，假设从相片聚类管理器中得到初始化相片聚类的数量为m个，分别记为C₁，C₂，...，C_m，此时使用如下方法来拆分聚类：

根据模板信息拆分大粒度的相片聚类，已知模板组的数量为N，对于某个聚类C_i，计算其所含有的相片数量S_i，如果S_i小于N则不做任何处理；如果S_i大于N，则找出最小的正整数j，使得N和j的乘积大于S_i，此时聚类C_i将被拆分成j个小聚类。

例如N是10，现有聚类A和聚类B所包含的相片数量分别为26和7，那么处理结果是聚类A被拆成3个聚类，含有相片数量分别是9、9和8，而聚类B保持不变。故最后得到的结果是4个聚类，含有相片数量分别是9、9、8和7。这里需要注意，在此拆分过程中要保持原来各聚类之间的顺序，因为前后聚类之间可能有某种关联的意义。通过拆分粒度比较大的聚类，可以确保每个相片聚类都对应一组相片模板，记录此时相片聚类的数量为S。

此外，步骤40还设置相册最小页数X1和相册最大页数X2，因为对在线相册打印服务来说，为了保证不亏本需要设定一个相册最小页数X1，而打印相册的页数也不能无限大以致无法装订等，故相册有最大页数X2。这里比较理想的情况是X1为1和X2为无限大，则此时可以忽略相册页数的限制。

接着，根据相册最小和最大页数限制，对相片聚类的数量进行重新调整，让其既满足相片页数的限制，又使得调整后的每个相片聚类都对应一组相片模板。这里需要说明一下，在默认情况下系统会根据相片聚类自动智能排版产生合适页数的相册，也允许用户根据自身的经济充裕程度来调整此页数。用户指定相册页数主要有两种情况：适当把页数调大则用户需要支付更多，但此时相册页面中排列的相片就会显得稀疏些，更整齐美观；而适当把页数调小则用户需要支付更少，但此时相册页面中排列的相片就会显得紧密些，这时美观性可能会差一些。如果有用户指定相册页数X的话，则系统将相册最小页数X1和相册最大页数X2都是X来处理。

假设由步骤40预处理相片聚类得到的一系列新聚类，重新记其编号分别为C₁，C₂，...，C_m，即总共有m个聚类，可以分三种情形处理：

步骤41，如果m小于相册最小页数X1，则执行步骤42适当拆分相片聚类，即需要进一步拆分聚类直到满足最小页数X1，具体过程如下：每次找出含有相片数量最多的那个聚类，把它平均拆分成两个聚类，此时计算所有聚类的数量是否等于X1，如果等于X1的话则停止计算，否则继续循环。这里需要注意，每个聚类至少含有一张相片，且不能对仅含有一张相片的聚类进行拆分。若拆分过程结束后最终得到所有聚类的数量还小于X1的话，则意味着这些相片不够制作一本相册，相册后面部分页面将保留空白，这时将提醒用户输入更多的相片。

步骤43，如果m大于相册最大页数X2，则执行步骤44适当合并相片聚类，即需要进一步合并聚类直到满足最大页数。具体过程如下：每次找出含有相片数量之和最小且属于同一个章的相邻两个聚类，若该相片数量之和大于模板组的数量N则停止计算，否则把这相邻两个聚类进行合并。计算此时所有聚类的数量是否等于X2，如果等于X2的话则也停止计算，否则继续循环。这里需要注意，停止计算后若最终得到所有聚类的数量还大于X2的话，则只保留前面X2个聚类，即意味着相册只能排版前面X2个聚类，剩下的聚类则不能用来打印，这时将提醒用户不能完全打印这些相片。

如果m在相册最小页数X1和相册最大页数X2之间，则不做任何处理，直接进入步骤45选择匹配模板。

此时，通过根据相册页数限制对相片聚类进行重新调整后，得到的每个相片聚类都对应一组相片模板。

步骤45选择匹配模板，根据宽高比为每个相片聚类找出最匹配的模板，又满足模板排版约束条件，还有给选定模板填充相片时候要突出显示重要相片。

进一步地，选择匹配模板可以分成两个步骤：1)根据用户反馈信息中指定相邻K个页面不能出现重复模板的约束条件，从模板库里面获得当前可用模板。2)根据宽高比为每个相片聚类找出最匹配的模板和给该模板填充相片。

其中1)根据用户反馈信息中指定相邻K个页面不能出现重复模板的约束条件，从模板库里面获得当前可用模板，其处理流程如下：先计算该相片聚类或聚类所包含的相片的数量为S，则从系统的模板库里面导出模板组S的所有模板。根据指定相邻K个页面不能选择重复的模板这个约束，淘汰掉该模板组S中在前面K个页面已经使用过的模板。这里需要说明一下，这个约束条件是个软约束，如果当前可用的模板没有多余的话，则可以使用选择重复的模板。

其中2)根据宽高比为每个相片聚类找出最匹配的模板和给选定模板填充相片，处理流程如下：首先计算该相片聚类中所有相片的宽高比和相片中包含的人脸数量，再根据宽高比从大到小将该相片聚类的相片进行排序，在宽高比相同的情况下则按照人脸数量从多到少对相片进行排序，记排序好的相片分别为P₁，P₂，...，P_m，对应宽高比记为r₁，r₂，...，r_m，即有r_i>＝r_i+1(1<＝i<＝m)。这里提到的人脸数量可以使用现有成熟的开放源代码的计算机视觉类库OpenComputer Vision Library(详见http://sourceforge.net/Droiects/oDencvlibrary/)对源相片进行检测获得，此外该库支持多种语言，例如JNI2OpenCV等。

同理，根据宽高比从大到小将每个模板包含的所有相片框进行排序，在宽高比相同的情况下则按照相片框的面积从大到小对相片框进行排序，记排序好的相片框分别为F₁，F₂，...，F_m，对应宽高比记为r₁’，r₂’，...，r_m’，则通过以下公式(1)计算得到匹配值MV：

$\mathrm{MV}=\sqrt{{(r1-r1\&prime;)}^2+{(r2-r2\&prime;)}^2+\&CenterDot;\&CenterDot;\&CenterDot;+{(\mathrm{rm}-\mathrm{rm}\&prime;)}^2}---\left(1\right)$

这里MV的值越小则说明模板跟该相片聚类越匹配。通过对全部当前可用模板计算匹配值MV，找出得到最小的MV那个模板，即最匹配这个相片聚类的模板。

步骤46填充相片，按照步骤45中提到的相片和相片框的顺序来填充相片，即依次把相片P_i填充到相片框F_i中(1<＝i<＝m)，这样就可以把当前相片聚类所含有的相片都填充到最匹配的模板中去。在宽高比相同的情况下，由于优先考虑含有人脸数量多的相片和面积大的相片框，此时可以把集体照这种比较重要的相片尽量放在该模板上比较大的相框中，这样看起来会更清晰，更合乎情理。

把每个相片聚类的相片都填充到对应匹配模板后，将这些填充有相片的模板按照顺序放置到相册的页面上，则可以生成一本画册，用户可以通过用户图形界面中的浏览相册视图来欣赏相册。

如果感觉相册排版效果不满意的话，则进入步骤23迭代调整，可以设置约束条件包括设置用户指定相册页数X和指定K(默认K＝3)个相邻页面不能出现重复的模板，并把这些约束条件作为用户反馈信息再传给智能排版引擎重新排版和制作相册，这是一个迭代调整的过程，直到用户满意为止。

进一步地，步骤23迭代调整还可以在图形用户界面的浏览相册视图中对生成的相册进一步编辑，包括在不同页面之间交换相片，调整页面的顺序等。最后执行步骤24保存相册，把生成的相册保存到数据库中等待下一步打印成真实相册。

图5是显示本发明的智能相册制作方法的效果的示意图。

假设系统拥有模板组的数量N为6，相册最大页数是10，相册最小页数是5，在相册排版之前，使用聚类技术得到7个初始化相片聚类，记为聚类1到聚类7，它们含有相片的数量分别是1、3、9、1、1、11和3，此时用户指定页数是8页和设定相邻3个页面不能出现重复的模板，那么处理流程是这样的：先根据模板组的数量N来对相片聚类进行裂分，使得每个相片聚类都对应一组相片模板，此时将会把聚类3和聚类6均拆分成两个聚类，那么聚类的数量变成9个，分别记为聚类1、聚类2、聚类3a、聚类3b、聚类4、聚类5、聚类6a、聚类6b和聚类7。因为当前聚类的数量比用户指定页数大，故需要进一步合并聚类直到满足用户指定页数这个约束，通过计算得知，相邻含有相片数量之和最少的两个聚类是聚类4和聚类5，且这两个聚类含有相片的数量之和为2，小于模板组的数量6，故可以将这两个聚类合并得到聚类4’，此时聚类的数量刚好满足用户指定页数8，分别记为聚类1、聚类2、聚类3a、聚类3b、聚类4’、聚类6a、聚类6b和聚类7。接着根据每个聚类含有相片数量S，从模板组S中找出满足相邻3个页面不能出现重复模板这个约束的当前可用模板，最后通过计算宽高比来挑选最匹配的模板和填充相片。

图6是显示基于聚类和模板的智能制作电子相册的系统架构的示意图。多个客户端600通过互联网601向服务器602上传相片，服务器包括中央处理器CPU603、数据库604和主存605，其中数据库604中保存相片信息和模板信息，而主存605包括相片聚类管理器11、模板处理器13和智能排版引擎14。从数据库中读出相片后，默认情况下系统将所有相片看作一个章，本发明使用标题为“一种使用多属性对相片进行弹性聚类的系统和方法”的专利来对相片处理得到相片聚类，这些相片聚类将被缓存在相片聚类管理器11的相片聚类10中。而模板处理器13从数据库604中获得所有模板和对其分组后，将其保存在模板组609中，同时智能排版引擎中用相册页数611记录相册最小页数和相册最大页数，还有用户约束612记录用户指定相册页数和用户指定多少个相邻页面不能出现重复的模板。开始智能排版之前，需要先从相片聚类10中获得相片聚类，接着根据相片页数611对相片聚类进行适当地拆分和合并得到临时聚类613，此时临时聚类613中的每个聚类均对应模板组609中的一组模板，最后根据用户约束612从模板组609中给临时聚类613的每个聚类找出最匹配模板和生成相册。该相册将被保存在数据库604中，根据业务需要来使用打印机614进行打印。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (9)

1、一种制作电子相册的方法，其特征在于，包括如下步骤

A、导入相片聚类；

B、导入模板组，其包括：

a、从模板库获得模板，

b、对获得的模板进行分组；

C、智能排版，其包括，

a、根据用户设定的约束条件对导入的相片聚类进行拆分或者合并，使得每个相片聚类均对应有一个模板组，所述约束条件包括但不限于相册页数、K个相邻页面不能出现重复的模板，其中K为大于1的正整数，

b、从该模板组中找出最匹配此相片聚类的模板，

c、将相片填充到该最匹配的模板中；

D、迭代调整，其包括，

a、设置新的约束条件返回C重新进行智能排版；

b、对生成的相册进行编辑和调整；

E、保存相册：把生成的符合用户要求的相册进行保存。

2、根据权利要求1所述的电子相册的制作方法，其特征在于，所述模板分组后，属于同一个模板组的模板所包含的相片框的数量是一样的。

3、根据权利要求1所述的制作电子相册的方法，其特征在于，在给模板填充相片时突出显示重要的相片，所述重要的相片为人脸数目最多的相片，

4、一种制作电子相册的装置，其特征在于，包括：

相片聚类管理器，用于导入相片聚类并进行缓存、排序；

模板库，保存有一系列已经预先设计好的模板；

模板处理器，用于从所述模板库获得模板并对其分组；

智能排版引擎，根据用户设定的约束条件对导入的相片聚类进行拆分或者合并，使得每个相片聚类均对应有一个模板组，并从该模板组中找出最匹配此相片聚类的模板，将相片填充到该最匹配的模板中，所述约束条件包括但不限于相册页数、K个相邻页面不能出现重复的模板，其中K为大于1的正整数；

图形用户界面，用于浏览相册视图和设置相片聚类视图。

5、根据权利要求4所述的制作电子相册的装置，其特征在于，所述模板处理器对模板进行分组后，属于同一个模板组的模板所包含的相片框的数量是一样的。

6、根据权利要求4所述的制作电子相册的装置，其特征在于，所述智能排版引擎将相片填充到模板中时，突出显示重要的相片，所述重要的相片为人脸数目最多的相片。

7、一种制作电子相册的系统，其特征在于，包括：

实现网络互联互通的互联网；

连接互联网的客户端，所述客户端上传需要自动聚类的相片；

连接互联网的服务器端，所述服务器端包括有电子相册的制作装置，所述电子相册的制作装置包括：

相片聚类管理器，用于导入相片聚类并进行缓存、排序；

模板库，保存有一系列已经预先设计好的模板；

模板处理器，用于从所述模板库获得模板并对其分组；

智能排版引擎，根据用户设定的约束条件对导入的相片聚类进行拆分或者合并，使得每个相片聚类均对应有一个模板组，并从该模板组中找出最匹配此相片聚类的模板，将相片填充到该最匹配的模板中，所述约束条件包括但不限于相册页数、K个相邻页面不能出现重复的模板，其中K为大于1的正整数；

图形用户界面，用于浏览相册视图和设置相片聚类视图。

8、根据权利要求7所述的制作电子相册的系统，其特征在于，所述模板处理器对模板进行分组后，属于同一个模板组的模板所包含的相片框的数量是一样的。

9、根据权利要求7所述的制作电子相册的系统，其特征在于，所述智能排版引擎将相片填充到模板中时，突出显示重要的相片，所述重要的相片为人脸数目最多的相片。

Images