專利名稱：制作電子相冊的方法、裝置及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于數(shù)碼處理領(lǐng)域，具體涉及一種制作電子相冊的方法、裝置及系統(tǒng)。
背景技術(shù)：
隨著數(shù)碼技術(shù)的飛快發(fā)展，數(shù)碼相機開始越來越普遍使用，用戶將收集大量的個人、家庭或團體關(guān)于各種主題的數(shù)碼相片。在互聯(lián)網(wǎng)的帶動下，涌現(xiàn)出了很多跟數(shù)碼相片相關(guān)的應(yīng)用或服務(wù)。這些服務(wù)往往包括在線制作相冊，方便用戶把制作成功的相冊進(jìn)行打印或者分享給朋友。
制作相冊最重要的過程是排版。傳統(tǒng)的相冊排版技術(shù)分手動和自動兩種，其中手動排版需要花費用戶大量的時間和精力，而自動排版可以根據(jù)某種原則或策略迅速完成，減少工作量，并提高排版的質(zhì)量?，F(xiàn)有的自動排版的技術(shù)大部分都是通過使用模板完成，其方案通常是預(yù)先選取一組相冊模板，按時間順序或者按照最佳寬高比向每個模板里面填充相片。如國內(nèi)專利"電子
相冊制作方法及其裝置"(專利號2007101037785)公布的方案即為此種方式，將照片文件與模板文件中的填充區(qū)一一對應(yīng)。但是，這些技術(shù)在現(xiàn)實應(yīng)用中很難滿足用戶的多樣化需求。例如，不能把有相同意義的相片排版在一起；不能彈性地按照指定頁數(shù)排版；不能約束排版時所選用的模板；不能突出顯示重要相片；沒有利用用戶反饋信息對排版的結(jié)果進(jìn)行迭代修正等等。

發(fā)明內(nèi)容
5本發(fā)明解決的技術(shù)問題是提供一種制作電子相冊的方法、裝置及系統(tǒng)，以使得相冊中的相片布局更有意義更美觀。
為解決上述技術(shù)問題，本發(fā)明采用的方案是一種制作電子相冊的方法，其包括如下步驟
A、 導(dǎo)入相片聚類；
B、 導(dǎo)入模板組，其包括
a、 從模板庫獲得模板，
b、 對獲得的模板進(jìn)行分組；
C、 智能排版，其包括，
a、 根據(jù)用戶設(shè)定的約束條件對導(dǎo)入的相片聚類進(jìn)行拆分或者合并，使
得每個相片聚類均對應(yīng)有一個模板組，所述約束條件包括但不限于相冊頁數(shù)、
K個相鄰頁面不能出現(xiàn)重復(fù)的模板，其中K為大于1的正整數(shù)，
b、 從該模板組中找出最匹配此相片聚類的模板，
c、 將相片填充到該最匹配的模板中；
D、 迭代調(diào)整，其包括，
a、 設(shè)置新的約束條件返回C重新進(jìn)行智能排版；
b、 對生成的相冊進(jìn)行編輯和調(diào)整；
E、 保存相冊把生成的符合用戶要求的相冊進(jìn)行保存。
其中，所述模板分組后，屬于同一個模板組的模板所包含的相片框的數(shù)量是一樣的。
其中，在給模板填充相片時突出顯示重要的相片，所述重要的相片為人臉數(shù)目最多的相片，
一種制作電子相冊的裝置，其包括
相片聚類管理器，用于導(dǎo)入相片聚類并進(jìn)行緩存、排序；模板庫，保存有一系列己經(jīng)預(yù)先設(shè)計好的模板；模板處理器，用于從所述模板庫獲得模板并對其分組；
智能排版引擎，根據(jù)用戶設(shè)定的約束條件對導(dǎo)入的相片聚類進(jìn)行拆分或者合并，使得每個相片聚類均對應(yīng)有一個模板組，并從該模板組中找出最匹配此相片聚類的模板，將相片填充到該最匹配的模板中，所述約束條件包括
但不限于相冊頁數(shù)、K個相鄰頁面不能出現(xiàn)重復(fù)的模板，其中K為大于1的正整數(shù)；
圖形用戶界面，用于瀏覽相冊視圖和設(shè)置相片聚類視圖。
其中，所述模板處理器對模板進(jìn)行分組后，屬于同一個模板組的模板所
包含的相片框的數(shù)量是一樣的。
其中，所述智能排版引擎將相片填充到模板中時，突出顯示重要的相片，
所述重要的相片為人臉數(shù)目最多的相片。
一種制作電子相冊的系統(tǒng)，其包括實現(xiàn)網(wǎng)絡(luò)互聯(lián)互通的互聯(lián)網(wǎng)；
連接互聯(lián)網(wǎng)的客戶端，所述客戶端上傳需要自動聚類的相片；連接互聯(lián)網(wǎng)的服務(wù)器端，所述服務(wù)器端包括有電子相冊的制作裝置，所述電子相冊的制作裝置包括
相片聚類管理器，用于導(dǎo)入相片聚類并進(jìn)行緩存、排序；模板庫，保存有一系列已經(jīng)預(yù)先設(shè)計好的模板；模板處理器，用于從所述模板庫獲得模板并對其分組；智能排版引擎，根據(jù)用戶設(shè)定的約束條件對導(dǎo)入的相片聚類進(jìn)行拆分或者合并，使得每個相片聚類均對應(yīng)有一個模板組，并從該模板組中找出最匹配此相片聚類的模板，將相片填充到該最匹配的模板中，所述約束條件包括但不限于相冊頁數(shù)、K個相鄰頁面不能出現(xiàn)重復(fù)的模板，其中K為大于1的正整數(shù)；
圖形用戶界面，用于瀏覽相冊視圖和設(shè)置相片聚類視圖。其中，所述模板處理器對模板進(jìn)行分組后，屬于同一個模板組的模板所包含的相片框的數(shù)量是一樣的。
其中，所述智能排版引擎將相片填充到模板中時，突出顯示重要的相片，所述重要的相片為人臉數(shù)目最多的相片。
與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果是
本發(fā)明中通過聚類可把有相同意義(即屬于同一聚類)的相片排版在一起，而且系統(tǒng)會根據(jù)用戶期望的相冊頁數(shù)自動重新排版，并約束排版時所選用的模板，還可突出顯示重要相片，并可與用戶實現(xiàn)交互,根據(jù)用戶反饋信息調(diào)整
相冊,制作過程是一種迭代的方式，另外還可使用章節(jié)(chapter)來組織相冊，
使相冊更具意義。


示意
圖1是本發(fā)明制作電子相冊的裝置具體實施例的結(jié)構(gòu)示意圖；圖2是本發(fā)明制作電子相冊的方法具體實施例的的流程示意圖；圖3是本發(fā)明制作電子相冊的方法具體實施例中相片框?qū)捀弑群鸵粋€模板組的關(guān)系示意圖4是本發(fā)明制作電子相冊的方法具體實施例中智能排版的流程示意圖5是本發(fā)明制作電子相冊的方法具體實施例的效果示意圖6是本發(fā)明制作電子相冊的網(wǎng)絡(luò)系統(tǒng)具體實施例的結(jié)構(gòu)示意圖。
具體實施例方式
圖1是示意性地顯示本發(fā)明提出的一種基于聚類和模板的智能制作電子相冊制作的裝置框圖。具體的，圖1中基于聚類和模板的智能制作電子相冊的裝置包括相片聚類管理器11，模板庫12，模板處理器13和智能排版引擎14。各部件執(zhí)行的功能可以通過使計算機執(zhí)行使用普通的編程技術(shù)生成的程
8序來實現(xiàn)，也可以通過硬件來實現(xiàn)，或者通過它們的組合來實現(xiàn)，這里不再贅述。
圖2是顯示本發(fā)明提出的一種基于聚類和模板的智能制作相冊的方法所執(zhí)行的典型處理流程的流程圖，下面結(jié)合附圖2和具體實施方式
對本發(fā)明作進(jìn)一步詳細(xì)描述
本發(fā)明的輸入是相片聚類IO，它是由如下方法得到首先系統(tǒng)默認(rèn)地把
所有相片看作是一個章(chapter),并提供一個設(shè)置相片聚類視圖讓用戶根據(jù)
自己的特殊需求來調(diào)整和組織這些相片。用戶在該視圖中可以進(jìn)行如下操作
1)可以新建一個或多個章并根據(jù)自己需求來把相片拖拉到新建的章中；2)可以調(diào)整各章之間的順序。這里說明一下，用戶對章的操作是可選的，每一個章所包含的相片對用戶來說都是有相同的意義。此時可以利用很多聚類技術(shù)依次對每個章所包含的相片進(jìn)行組織，本發(fā)明首選使用標(biāo)題為"一種使用多屬性對相片進(jìn)行彈性聚類的系統(tǒng)和方法"的專利來得到相片聚類。也就是說，每個章含有一個或多個相片聚類，根據(jù)各章的順序依次將這些相片聚類IO緩存在相片聚類管理器11中。
步驟20導(dǎo)入相片聚類，從相片聚類管理器ll中獲得所有相片聚類。這些相片聚類之間是有先后順序的，每個相片聚類內(nèi)部的相片也是有先后順序的。用戶可能把有重要意義的相片聚類排在前面，把不是很重要的相片聚類排在后面，這樣使得用戶瀏覽相冊的時候可以先看到重要意義的相片。
歩驟21導(dǎo)入模板組，需要先創(chuàng)建好模板庫， 一個模板庫包含一個或多個模板組， 一個模板組包含一個或多個模板， 一個模板包含一個或多個相片框，一個相片框只能放置一張相片，而屬于同一個模板組的所有模板都含有相同數(shù)量的相片框，但它們所擁有相片框的長寬和擺放位置是可能不同的。
假設(shè)模板庫中含有的模板組的數(shù)量為N (N是正整數(shù))，則可記這N個模板組分別為T,，T2， ...,TN，其中模板組Ti表示系統(tǒng)中所有僅含有i個相片框的模板。 一般來說每個模板組Ti都含有20個左右的模板，每個模板的相片框的
寬高和擺放位置都可能不相同，譬如說，相片框的寬高比可以是在3:4、 1:1 或4:3。如圖3所示，相片框30a、相片框30b和相片框30c的寬高比分別是 3:4、 4:3和1:1;而模板31a、模板31b和模板31c均擁有4個相片框，故這 三個模板都屬于模板組T4。模板處理器13的作用就是從模板庫里面獲得模板 并對其分組的。
步驟22智能排版，先根據(jù)模板信息對相片聚類進(jìn)行拆分或者合并，使得 每個相片聚類均對應(yīng)有一個模板組，根據(jù)寬高比為每個相片聚類從對應(yīng)模板 組中找出最匹配的模板，又滿足相冊頁數(shù)約束條件和用戶反饋信息。
進(jìn)一步地，圖4顯示智能排版的典型的流程圖。
其中，步驟40預(yù)處理相片聚類，根據(jù)模板庫中模板組的信息對大粒度的 相片聚類進(jìn)行裂分，使得處理后的每個相片聚類都對應(yīng)一個模板組。例如， 假設(shè)從相片聚類管理器中得到初始化相片聚類的數(shù)量為m個，分別記為d, C2, ...,Cm，此時使用如下方法來拆分聚類
根據(jù)模板信息拆分大粒度的相片聚類，己知模板組的數(shù)量為N，對于某 個聚類C,，計算其所含有的相片數(shù)量S,，如果S,小于N則不做任何處理；如 果Si大于N，則找出最小的正整數(shù)j，使得N和j的乘積大于Si，此時聚類 Ci將被拆分成j個小聚類。
例如N是10，現(xiàn)有聚類A和聚類B所包含的相片數(shù)量分別為26和7， 那么處理結(jié)果是聚類A被拆成3個聚類，含有相片數(shù)量分別是9、 9和8，而 聚類B保持不變。故最后得到的結(jié)果是4個聚類，含有相片數(shù)量分別是9、 9、 8和7。這里需要注意，在此拆分過程中要保持原來各聚類之間的順序，因為 前后聚類之間可能有某種關(guān)聯(lián)的意義。通過拆分粒度比較大的聚類，可以確 保每個相片聚類都對應(yīng)一組相片模板，記錄此時相片聚類的數(shù)量為S。
此外，步驟40還設(shè)置相冊最小頁數(shù)X1和相冊最大頁數(shù)X2，因為對在線相冊打印服務(wù)來說，為了保證不虧本需要設(shè)定一個相冊最小頁數(shù)XI，而打印 相冊的頁數(shù)也不能無限大以致無法裝訂等，故相冊有最大頁數(shù)X2。這里比較
理想的情況是XI為1和X2為無限大，則此時可以忽略相冊頁數(shù)的限制。
接著，根據(jù)相冊最小和最大頁數(shù)限制，對相片聚類的數(shù)量進(jìn)行重新調(diào)整， 讓其既滿足相片頁數(shù)的限制，又使得調(diào)整后的每個相片聚類都對應(yīng)一組相片 模板。這里需要說明一下，在默認(rèn)情況下系統(tǒng)會根據(jù)相片聚類自動智能排版 產(chǎn)生合適頁數(shù)的相冊，也允許用戶根據(jù)自身的經(jīng)濟充裕程度來調(diào)整此頁數(shù)。
用戶指定相冊頁數(shù)主要有兩種情況適當(dāng)把頁數(shù)調(diào)大則用戶需要支付更多， 但此時相冊頁面中排列的相片就會顯得稀疏些，更整齊美觀；而適當(dāng)把頁數(shù)
調(diào)小則用戶需要支付更少，但此時相冊頁面中排列的相片就會顯得緊密些，
這時美觀性可能會差一些。如果有用戶指定相冊頁數(shù)x的話，則系統(tǒng)將相冊
最小頁數(shù)XI和相冊最大頁數(shù)X2都是X來處理。
假設(shè)由步驟40預(yù)處理相片聚類得到的一系列新聚類，重新記其編號分別 為Q，C2， ...，Cm，即總共有m個聚類，可以分三種情形處理
歩驟41 ，如果m小于相冊最小頁數(shù)XI ，則執(zhí)行步驟42適當(dāng)拆分相片聚 類，即需要進(jìn)一步拆分聚類直到滿足最小頁數(shù)X1，具體過程如下每次找出 含有相片數(shù)量最多的那個聚類，把它平均拆分成兩個聚類，此時計算所有聚 類的數(shù)量是否等于X1，如果等于XI的話則停止計算，否則繼續(xù)循環(huán)。這里 需要注意，每個聚類至少含有一張相片，且不能對僅含有一張相片的聚類進(jìn) 行拆分。若拆分過程結(jié)束后最終得到所有聚類的數(shù)量還小于XI的話，則意味 著這些相片不夠制作一本相冊，相冊后面部分頁面將保留空白，這時將提醒 用戶輸入更多的相片。
步驟43，如果m大于相冊最大頁數(shù)X2，則執(zhí)行步驟44適當(dāng)合并相片聚
類，即需要進(jìn)一步合并聚類直到滿足最大頁數(shù)。具體過程如下每次找出含 有相片數(shù)量之和最小且屬于同一個章的相鄰兩個聚類，若該相片數(shù)量之和大于模板組的數(shù)量N則停止計算，否則把這相鄰兩個聚類進(jìn)行合并。計算此時 所有聚類的數(shù)量是否等于X2，如果等于X2的話則也停止計算，否則繼續(xù)循
環(huán)。這里需要注意，停止計算后若最終得到所有聚類的數(shù)量還大于X2的話， 則只保留前面X2個聚類，即意味著相冊只能排版前面X2個聚類，剩下的聚 類則不能用來打印，這時將提醒用戶不能完全打印這些相片。
如果m在相冊最小頁數(shù)XI和相冊最大頁數(shù)X2之間，則不做任何處理， 直接進(jìn)入步驟45選擇匹配模板。
此時，通過根據(jù)相冊頁數(shù)限制對相片聚類進(jìn)行重新調(diào)整后，得到的每個 相片聚類都對應(yīng)一組相片模板。
步驟45選擇匹配模板，根據(jù)寬高比為每個相片聚類找出最匹配的模板， 又滿足模板排版約束條件，還有給選定模板填充相片時候要突出顯示重要相 片。
進(jìn)一步地，選擇匹配模板可以分成兩個步驟l)根據(jù)用戶反饋信息中指 定相鄰K個頁面不能出現(xiàn)重復(fù)模板的約束條件，從模板庫里面獲得當(dāng)前可用 模板。2)根據(jù)寬高比為每個相片聚類找出最匹配的模板和給該模板填充相片。 其中1)根據(jù)用戶反饋信息中指定相鄰K個頁面不能出現(xiàn)重復(fù)模板的約束 條件，從模板庫里面獲得當(dāng)前可用模板，其處理流程如下先計算該相片聚 類或聚類所包含的相片的數(shù)量為S，則從系統(tǒng)的模板庫里面導(dǎo)出模板組S的所 有模板。根據(jù)指定相鄰K個頁面不能選擇重復(fù)的模板這個約束，淘汰掉該模 板組S中在前面K個頁面已經(jīng)使用過的模板。這里需要說明一下，這個約束 條件是個軟約束，如果當(dāng)前可用的模板沒有多余的話，則可以使用選擇重復(fù) 的模板。
其中2)根據(jù)寬高比為每個相片聚類找出最匹配的模板和給選定模板填充 相片，處理流程如下首先計算該相片聚類中所有相片的寬高比和相片中包 含的人臉數(shù)量，再根據(jù)寬高比從大到小將該相片聚類的相片進(jìn)行排序，在寬
12高比相同的情況下則按照人臉數(shù)量從多到少對相片進(jìn)行排序，記排序好的相
片分別為Pi，P2，…,Pm，對應(yīng)寬高比記為r,，r2， ...，rm，即有1^>=1^ (l<=i<=m)。 這里提到的人臉數(shù)量可以使用現(xiàn)有成熟的開放源代碼的計算機視覺類庫Open Computer Vision Library (詳見http:〃sourceforge.net/proiects/opencvlibrary/)對 源相片進(jìn)行檢測獲得，此外該庫支持多種語言，例如JNI20penCV等。
同理，根據(jù)寬高比從大到小將每個模板包含的所有相片框進(jìn)行排序，在 寬高比相同的情況下則按照相片框的面積從大到小對相片框進(jìn)行排序，記排 序好的相片框分別為F,，F(xiàn)2，…，K，對應(yīng)寬高比記為rV， iV， ...， rm'，則通過 以下公式(1)計算得到匹配值MV:
MV = V(rl — +《f2 — ^a,盅十，'.卡(rm —■ r節(jié)']^ (1)
這里MV的值越小則說明模板跟該相片聚類越匹配。通過對全部當(dāng)前可用
模板計算匹配值MV，找出得到最小的MV那個模板，即最匹配這個相片聚類的模板。
步驟46填充相片，按照步驟45中提到的相片和相片框的順序來填充相 片，即依次把相片Pi填充到相片框F,中(l《i〈，)，這樣就可以把當(dāng)前相片聚 類所含有的相片都填充到最匹配的模板中去。在寬高比相同的情況下，由于 優(yōu)先考慮含有人臉數(shù)量多的相片和面積大的相片框，此時可以把集體照這種 比較重要的相片盡量放在該模板上比較大的相框中，這樣看起來會更清晰， 更合乎情理。
把每個相片聚類的相片都填充到對應(yīng)匹配模板后，將這些填充有相片的 模板按照順序放置到相冊的頁面上，則可以生成一本畫冊，用戶可以通過用 戶圖形界面中的瀏覽相冊視圖來欣賞相冊。
如果感覺相冊排版效果不滿意的話，則進(jìn)入步驟23迭代調(diào)整，可以設(shè)置 約束條件包括設(shè)置用戶指定相冊頁數(shù)X和指定K (默認(rèn)K=3)個相鄰頁面不 能出現(xiàn)重復(fù)的模板，并把這些約束條件作為用戶反饋信息再傳給智能排版引擎重新排版和制作相冊，這是一個迭代調(diào)整的過程，直到用戶滿意為止。
進(jìn)一歩地，步驟23迭代調(diào)整還可以在圖形用戶界面的瀏覽相冊視圖中對 生成的相冊進(jìn)一步編輯，包括在不同頁面之間交換相片，調(diào)整頁面的順序等。
最后執(zhí)行步驟24保存相冊，把生成的相冊保存到數(shù)據(jù)庫中等待下一步打印成
真實相冊。
圖5是顯示本發(fā)明的智能相冊制作方法的效果的示意圖。 假設(shè)系統(tǒng)擁有模板組的數(shù)量N為6，相冊最大頁數(shù)是IO，相冊最小頁數(shù) 是5，在相冊排版之前，使用聚類技術(shù)得到7個初始化相片聚類，記為聚類l 到聚類7，它們含有相片的數(shù)量分別是1、 3、 9、 1、 1、 11和3，此時用戶指 定頁數(shù)是8頁和設(shè)定相鄰3個頁面不能出現(xiàn)重復(fù)的模板，那么處理流程是這 樣的先根據(jù)模板組的數(shù)量N來對相片聚類進(jìn)行裂分，使得每個相片聚類都 對應(yīng)一組相片模板，此時將會把聚類3和聚類6均拆分成兩個聚類，那么聚 類的數(shù)量變成9個，分別記為聚類l、聚類2、聚類3a、聚類3b、聚類4、聚 類5、聚類6a、聚類6b和聚類7。因為當(dāng)前聚類的數(shù)量比用戶指定頁數(shù)大， 故需要進(jìn)一歩合并聚類直到滿足用戶指定頁數(shù)這個約束，通過計算得知，相 鄰含有相片數(shù)量之和最少的兩個聚類是聚類4和聚類5，且這兩個聚類含有相 片的數(shù)量之和為2，小于模板組的數(shù)量6，故可以將這兩個聚類合并得到聚類 4，，此時聚類的數(shù)量剛好滿足用戶指定頁數(shù)8，分別記為聚類l、聚類2、聚 類3a、聚類3b、聚類4'、聚類6a、聚類6b和聚類7。接著根據(jù)每個聚類含 有相片數(shù)量S，從模板組S中找出滿足相鄰3個頁面不能出現(xiàn)重復(fù)模板這個約 束的當(dāng)前可用模板，最后通過計算寬高比來挑選最匹配的模板和填充相片。
圖6是顯示基于聚類和模板的智能制作電子相冊的系統(tǒng)架構(gòu)的示意圖。多 個客戶端600通過互聯(lián)網(wǎng)601向服務(wù)器602上傳相片，服務(wù)器包括中央處理器
14CPU 603、數(shù)據(jù)庫604和主存605，其中數(shù)據(jù)庫604中保存相片信息和模板信息， 而主存605包括相片聚類管理器11、模板處理器13和智能排版引擎14。從數(shù)據(jù) 庫中讀出相片后，默認(rèn)情況下系統(tǒng)將所有相片看作一個章，本發(fā)明使用標(biāo)題 為"一種使用多屬性對相片進(jìn)行彈性聚類的系統(tǒng)和方法"的專利來對相片處
理得到相片聚類，這些相片聚類將被緩存在相片聚類管理器ii的相片聚類io
中。而模板處理器13從數(shù)據(jù)庫604中獲得所有模板和對其分組后，將其保存在 模板組609中，同時智能排版引擎中用相冊頁數(shù)611記錄相冊最小頁數(shù)和相冊 最大頁數(shù)，還有用戶約束612記錄用戶指定相冊頁數(shù)和用戶指定多少個相鄰頁 面不能出現(xiàn)重復(fù)的模板。開始智能排版之前，需要先從相片聚類10中獲得相 片聚類，接著根據(jù)相片頁數(shù)611對相片聚類進(jìn)行適當(dāng)?shù)夭鸱趾秃喜⒌玫脚R時聚 類613，此時臨時聚類613中的每個聚類均對應(yīng)模板組609中的一組模板，最后 根據(jù)用戶約束612從模板組609中給臨時聚類613的每個聚類找出最匹配模板 和生成相冊。該相冊將被保存在數(shù)據(jù)庫604中，根據(jù)業(yè)務(wù)需要來使用打印機614 進(jìn)行打印。
以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本 發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在 本發(fā)明的保護范圍之內(nèi)。
權(quán)利要求
1、一種制作電子相冊的方法，其特征在于，包括如下步驟A、導(dǎo)入相片聚類；B、導(dǎo)入模板組，其包括a、從模板庫獲得模板，b、對獲得的模板進(jìn)行分組；C、智能排版，其包括，a、根據(jù)用戶設(shè)定的約束條件對導(dǎo)入的相片聚類進(jìn)行拆分或者合并，使得每個相片聚類均對應(yīng)有一個模板組，所述約束條件包括但不限于相冊頁數(shù)、K個相鄰頁面不能出現(xiàn)重復(fù)的模板，其中K為大于1的正整數(shù)，b、從該模板組中找出最匹配此相片聚類的模板，c、將相片填充到該最匹配的模板中；D、迭代調(diào)整，其包括，a、設(shè)置新的約束條件返回C重新進(jìn)行智能排版；b、對生成的相冊進(jìn)行編輯和調(diào)整；E、保存相冊把生成的符合用戶要求的相冊進(jìn)行保存。
2、 根據(jù)權(quán)利要求l所述的電子相冊的制作方法，其特征在于，所述模板 分組后，屬于同一個模板組的模板所包含的相片框的數(shù)量是一樣的。
3、 根據(jù)權(quán)利要求l所述的制作電子相冊的方法，其特征在于，在給模板 填充相片時突出顯示重要的相片，所述重要的相片為人臉數(shù)目最多的相片，
4、 一種制作電子相冊的裝置，其特征在于，包括 相片聚類管理器，用于導(dǎo)入相片聚類并進(jìn)行緩存、排序；模板庫，保存有一系列已經(jīng)預(yù)先設(shè)計好的模板；模板處理器，用于從所述模板庫獲得模板并對其分組；智能排版引擎，根據(jù)用戶設(shè)定的約束條件對導(dǎo)入的相片聚類進(jìn)行拆分或 者合并，使得每個相片聚類均對應(yīng)有一個模板組，并從該模板組中找出最匹 配此相片聚類的模板，將相片填充到該最匹配的模板中，所述約束條件包括但不限于相冊頁數(shù)、K個相鄰頁面不能出現(xiàn)重復(fù)的模板，其中K為大于1的正整 數(shù)；圖形用戶界面，用于瀏覽相冊視圖和設(shè)置相片聚類視圖。
5、 根據(jù)權(quán)利要求4所述的制作電子相冊的裝置，其特征在于，所述模板 處理器對模板進(jìn)行分組后，屬于同一個模板組的模板所包含的相片框的數(shù)量 是一樣的。
6、 根據(jù)權(quán)利要求4所述的制作電子相冊的裝置，其特征在于，所述智能 排版引擎將相片填充到模板中時，突出顯示重要的相片，所述重要的相片為 人臉數(shù)目最多的相片。
7、 一種制作電子相冊的系統(tǒng)，其特征在于，包括 實現(xiàn)網(wǎng)絡(luò)互聯(lián)互通的互聯(lián)網(wǎng)；連接互聯(lián)網(wǎng)的客戶端，所述客戶端上傳需要自動聚類的相片； 連接互聯(lián)網(wǎng)的服務(wù)器端，所述服務(wù)器端包括有電子相冊的制作裝置，所述電子相冊的制作裝置包括相片聚類管理器，用于導(dǎo)入相片聚類并進(jìn)行緩存、排序； 模板庫，保存有一系列己經(jīng)預(yù)先設(shè)計好的模板； 模板處理器，用于從所述模板庫獲得模板并對其分組；智能排版引擎，根據(jù)用戶設(shè)定的約束條件對導(dǎo)入的相片聚類進(jìn)行拆分或 者合并，使得每個相片聚類均對應(yīng)有一個模板組，并從該模板組中找出最匹 配此相片聚類的模板，將相片填充到該最匹配的模板中，所述約束條件包括 但不限于相冊頁數(shù)、K個相鄰頁面不能出現(xiàn)重復(fù)的模板，其中K為大于1的正整 數(shù)；圖形用戶界面，用于瀏覽相冊視圖和設(shè)置相片聚類視圖。
8、 根據(jù)權(quán)利要求7所述的制作電子相冊的系統(tǒng)，其特征在于，所述模板處理器對模板進(jìn)行分組后，屬于同一個模板組的模板所包含的相片框的數(shù)量 是一樣的。
9、 根據(jù)權(quán)利要求7所述的制作電子相冊的系統(tǒng)，其特征在于，所述智能 排版引擎將相片填充到模板中時，突出顯示重要的相片，所述重要的相片為 人臉數(shù)目最多的相片。
全文摘要
本發(fā)明公開一種制作電子相冊的方法、裝置及系統(tǒng)，其中裝置包括相片聚類管理器，用于導(dǎo)入相片聚類并進(jìn)行緩存、排序；模板庫，保存有一系列已經(jīng)預(yù)先設(shè)計好的模板；模板處理器，用于從所述模板庫獲得模板并對其分組；智能排版引擎，根據(jù)用戶設(shè)定的約束條件對導(dǎo)入的相片聚類進(jìn)行拆分或者合并，使得每個相片聚類均對應(yīng)有一個模板組，并從該模板組中找出最匹配此相片聚類的模板，將相片填充到該最匹配的模板中，所述約束條件包括但不限于相冊頁數(shù)、K個相鄰頁面不能出現(xiàn)重復(fù)的模板，其中K為大于1的正整數(shù)；圖形用戶界面，用于瀏覽相冊視圖和設(shè)置相片聚類視圖。本發(fā)明可以使得相冊中的相片布局更有意義更美觀。
文檔編號G06T11/60GK101510312SQ20091003797
公開日2009年8月19日 申請日期2009年3月16日 優(yōu)先權(quán)日2009年3月16日
發(fā)明者姚宇涵, 姚宏兵, 張義明, 朱建偉, 李文軍, 梁毅鵬, 梁焯佳, 邱志豪, 暉 雷 申請人:廣州市有福數(shù)碼科技有限公司