用于將多個(gè)對(duì)象布置到輸出單位上的方法和設(shè)備的制作方法
【專利摘要】本發(fā)明涉及將多個(gè)對(duì)象布置到輸出單位上的方法和設(shè)備。所述用于將多個(gè)對(duì)象布置到輸出單位上的方法包括以下步驟：對(duì)于所述多個(gè)對(duì)象應(yīng)用多個(gè)基于主題的聚類準(zhǔn)則以執(zhí)行聚類，其中每個(gè)聚類準(zhǔn)則對(duì)應(yīng)于一次聚類的執(zhí)行和一個(gè)主題級(jí)別，由此每次聚類的執(zhí)行產(chǎn)生對(duì)應(yīng)主題級(jí)別上的多個(gè)對(duì)象組，并且其中，主題基于對(duì)象的屬性和/或?qū)ο笾械膬?nèi)容；基于每個(gè)對(duì)象組的屬性中的至少一個(gè)和/或每個(gè)對(duì)象組的對(duì)象中的內(nèi)容，從各主題級(jí)別中選擇一個(gè)主題級(jí)別作為用于將對(duì)象布置到輸出單位上的有效主題級(jí)別，由此，使用與該有效主題級(jí)別對(duì)應(yīng)的各對(duì)象組作為各有效對(duì)象組；以及根據(jù)該有效主題級(jí)別，將各有效對(duì)象組映射到相應(yīng)的輸出單位。
【專利說(shuō)明】用于將多個(gè)對(duì)象布置到輸出單位上的方法和設(shè)備

【技術(shù)領(lǐng)域】
[0001]本發(fā)明一般地涉及用于將多個(gè)待處理的對(duì)象布置到輸出單位上的方法和設(shè)備，更具體地，涉及用于將多個(gè)待處理的對(duì)象布置到諸如打印用的片材材料的頁(yè)或可在上面布置對(duì)象的其他空間上的方法和設(shè)備。布置結(jié)果例如可通過(guò)網(wǎng)絡(luò)或通信線路被輸出到外部裝置以應(yīng)用于諸如印刷、切割、包裝等各種領(lǐng)域，或者可被輸出到各種顯示裝置以在其上進(jìn)行顯
/Jn ο

【背景技術(shù)】
[0002]近年來(lái)，隨著成像技術(shù)的進(jìn)步，諸如靜止照相機(jī)和/或攝像機(jī)之類的數(shù)字照相機(jī)被廣泛用于捕獲大量的照片，并且各種掃描裝置也被用于通過(guò)掃描而獲得很多圖像。這里，諸如照相機(jī)或掃描儀的用于獲得圖像的裝置可被稱為成像裝置。大量的照片和/或圖像可被存儲(chǔ)在存儲(chǔ)卡或磁盤中，并且還可在顯示裝置上被觀看。
[0003]盡管生成諸如上述的圖像或照片之類的對(duì)象已經(jīng)變得較為容易，但是組織這樣的對(duì)象(例如，將它們布置到片材材料的頁(yè)或者可在上面布置對(duì)象的其他空間以便制作電子或物理相冊(cè)等)對(duì)于用戶來(lái)說(shuō)常常是一個(gè)挑戰(zhàn)。必須人工搜尋成百上千或者甚至成千上萬(wàn)個(gè)數(shù)字圖像來(lái)組織圖像是一個(gè)會(huì)花費(fèi)長(zhǎng)的時(shí)間的單調(diào)乏味的過(guò)程。
[0004]即使用戶能夠自己根據(jù)數(shù)字圖像制作相冊(cè)，設(shè)計(jì)相冊(cè)也會(huì)包括很多重復(fù)性的步驟，例如，選擇合適的圖像，選擇布局，選擇每頁(yè)的圖像，這些都會(huì)是很花時(shí)間的。盡管自動(dòng)化的方法已經(jīng)被引入來(lái)幫助用戶制作相冊(cè)，但是頁(yè)之間的美學(xué)效果卻考慮得不太多。
[0005]此外，將各種各樣的諸如文本或圖像的對(duì)象布置到諸如片材材料的頁(yè)的頁(yè)或者可在上面布置對(duì)象的其他空間上的處理是輸出步驟(例如，打印或顯示等)之前的重要步驟。
[0006]已經(jīng)提出了一些用于對(duì)圖像集合執(zhí)行聚類以實(shí)現(xiàn)自動(dòng)處理(例如，將諸如圖像的對(duì)象布置到頁(yè)上)的技術(shù)。例如，美國(guó)專利申請(qǐng)N0.US2011/205399A1公開了一種“使用基于內(nèi)容的過(guò)濾和基于主題的聚類將圖像布置到頁(yè)上”的方法，在該方法中，利用基于內(nèi)容的過(guò)濾來(lái)移除至少一個(gè)接收的圖像以產(chǎn)生圖像集合，然后，對(duì)于該集合中的圖像執(zhí)行基于主題的聚類以產(chǎn)生多個(gè)圖像集，最終，所述多個(gè)圖像集被映射到相應(yīng)頁(yè)。
[0007]但是，上述專利申請(qǐng)僅僅涉及基于主題的聚類，卻沒有考慮這些主題(所述主題例如可以是與圖像有關(guān)的屬性)之間的關(guān)系(例如，關(guān)于主題的相對(duì)位置的關(guān)系)，這導(dǎo)致所得的布置結(jié)果可能是跳躍和雜亂的，由此可能是不美觀的。即，該結(jié)果可能不符合查看和觀賞期待，從而可能導(dǎo)致無(wú)法令人滿意的效果。
[0008]從設(shè)計(jì)和美學(xué)的角度來(lái)看，制作出帶有運(yùn)動(dòng)感和前進(jìn)感的相冊(cè)更好。即，如下這樣更好:當(dāng)觀看者打開一個(gè)新的跨頁(yè)時(shí)，其看到的將是一個(gè)新的部分，即，試著不在一個(gè)跨頁(yè)的中途開始一個(gè)新的主題(例如，在一個(gè)右手頁(yè)上)。這樣，觀看者會(huì)保持在下一頁(yè)上將會(huì)有什么的期待。


【發(fā)明內(nèi)容】

[0009]如何根據(jù)與圖像有關(guān)的屬性來(lái)自動(dòng)地組織圖像以得到令人滿意的布置結(jié)果乃至布局結(jié)果和輸出結(jié)果，是期望解決的技術(shù)問(wèn)題。
[0010]本發(fā)明旨在解決上述的問(wèn)題。本發(fā)明的一個(gè)目的是提供一種解決以上問(wèn)題中的任何一個(gè)的方法和系統(tǒng)。
[0011]具體地，本發(fā)明在進(jìn)行頁(yè)布置時(shí)，將來(lái)自同一主題的對(duì)象布置到各單個(gè)頁(yè)上，也就是說(shuō)，本發(fā)明保證來(lái)自各主題的對(duì)象組之間的相互獨(dú)立性，從而避免將來(lái)自不同主題的對(duì)象布置到同一頁(yè)上，以便能夠獲得令人滿意的布置結(jié)果。
[0012]在本發(fā)明中，通過(guò)根據(jù)主題級(jí)別將每個(gè)對(duì)象組中的對(duì)象(圖像)布置到偶數(shù)個(gè)頁(yè)上(調(diào)整一個(gè)或多個(gè)頁(yè)上的對(duì)像數(shù)目)，可以防止對(duì)象組被布置得雜亂。更具體地，根據(jù)從基于主題的聚類得到的結(jié)果和歷史數(shù)據(jù)(例如，基準(zhǔn)值，該基準(zhǔn)值是每個(gè)頁(yè)上布置的對(duì)象的數(shù)目)，確定有效主題級(jí)別，然后基于所確定的有效主題級(jí)別，將該有效主題級(jí)別上的對(duì)象組中的對(duì)象映射到頁(yè)。
[0013]優(yōu)選地，將對(duì)于要分配給該有效主題級(jí)別上的對(duì)象組的不合適的頁(yè)數(shù)(例如，奇數(shù)個(gè)頁(yè))來(lái)進(jìn)行上述調(diào)整。更具體地，通過(guò)將上面布置的對(duì)象多的一個(gè)頁(yè)拆分成多個(gè)頁(yè)或者通過(guò)將上面布置的對(duì)象少的多個(gè)頁(yè)合并為同一頁(yè)，實(shí)現(xiàn)上述調(diào)整。
[0014]根據(jù)本發(fā)明的一個(gè)方面，提供一種用于將多個(gè)對(duì)象布置到輸出單位上的方法，包括以下步驟:對(duì)于所述多個(gè)對(duì)象應(yīng)用多個(gè)基于主題的聚類準(zhǔn)則以執(zhí)行聚類，其中每個(gè)聚類準(zhǔn)則對(duì)應(yīng)于一次聚類的執(zhí)行和一個(gè)主題級(jí)別，由此每次聚類的執(zhí)行產(chǎn)生對(duì)應(yīng)主題級(jí)別上的多個(gè)對(duì)象組，并且其中，主題基于對(duì)象的屬性和/或?qū)ο笾械膬?nèi)容；基于每個(gè)對(duì)象組的屬性中的至少一個(gè)和/或每個(gè)對(duì)象組的對(duì)象中的內(nèi)容，從各主題級(jí)別中選擇一個(gè)主題級(jí)別作為用于將對(duì)象布置到輸出單位上的有效主題級(jí)別，由此，使用與該有效主題級(jí)別對(duì)應(yīng)的各對(duì)象組作為各有效對(duì)象組；以及根據(jù)該有效主題級(jí)別，將各有效對(duì)象組映射到相應(yīng)的輸出單位。
[0015]根據(jù)本發(fā)明的另一方面，提供一種用于將多個(gè)對(duì)象布置到輸出單位上的設(shè)備，包括:聚類單元，被配置為對(duì)于所述多個(gè)對(duì)象應(yīng)用多個(gè)基于主題的聚類準(zhǔn)則以執(zhí)行聚類，其中每個(gè)聚類準(zhǔn)則對(duì)應(yīng)于一次聚類的執(zhí)行和一個(gè)主題級(jí)別，由此每次聚類的執(zhí)行產(chǎn)生對(duì)應(yīng)主題級(jí)別上的多個(gè)對(duì)象組，并且其中，主題基于對(duì)象的屬性和/或?qū)ο笾械膬?nèi)容；選擇單元，被配置為基于每個(gè)對(duì)象組的屬性中的至少一個(gè)和/或每個(gè)對(duì)象組的對(duì)象中的內(nèi)容，從各主題級(jí)別中選擇一個(gè)主題級(jí)別作為用于將對(duì)象布置到輸出單位上的有效主題級(jí)別，由此，使用與該有效主題級(jí)別對(duì)應(yīng)的各對(duì)象組作為各有效對(duì)象組；以及映射單元，被配置為根據(jù)該有效主題級(jí)別，將各有效對(duì)象組映射到相應(yīng)的輸出單位。
[0016]另外，上述的輸出單位可以是一個(gè)或多個(gè)頁(yè)，尤其，所述輸出單位可以是用于制作電子相冊(cè)或物理相冊(cè)的頁(yè)或者可以在上面布置對(duì)象的其他空間。此外，上述的對(duì)象可以是通過(guò)使用拍攝裝置或掃描裝置而得到的圖像(例如，數(shù)字圖像)。
[0017]此外，上面所述的主題可以基于對(duì)象的屬性和/或?qū)ο笾械膬?nèi)容。具體地，對(duì)象的屬性可以包括與下述各項(xiàng)中的至少一項(xiàng)有關(guān)的信息:對(duì)象的重要程度；對(duì)象的大??；對(duì)象的清晰度；對(duì)象的獲取時(shí)間；以及對(duì)象的獲取位置。此外，對(duì)象中的內(nèi)容可以包括與下述各項(xiàng)中的至少一項(xiàng)有關(guān)的信息:對(duì)象中的面部數(shù)目；對(duì)象中的一個(gè)或多個(gè)面部所占的尺寸；以及對(duì)象中的顏色變化。
[0018]根據(jù)本發(fā)明的用于將多個(gè)對(duì)象布置到輸出單位上的方法和設(shè)備通過(guò)根據(jù)至少基于主題之間的關(guān)系而確定的有效主題級(jí)別來(lái)布置對(duì)象，能夠獲得令人滿意的布置結(jié)果乃至布局結(jié)果和輸出結(jié)果。
[0019]參照附圖閱讀示例性實(shí)施例的以下描述，本發(fā)明的其他特性特征和優(yōu)點(diǎn)將變得清晰。

【專利附圖】

【附圖說(shuō)明】
[0020]并入到說(shuō)明書中并且構(gòu)成說(shuō)明書一部分的附圖示出了本發(fā)明的實(shí)施例，并且與描述一起用于解釋本發(fā)明的原理。在這些附圖中，類似的附圖標(biāo)記用于表示類似的項(xiàng)。
[0021]關(guān)于以下附圖來(lái)描述本發(fā)明的一些實(shí)施例:
[0022]圖1是示例性地示出用于實(shí)現(xiàn)根據(jù)本發(fā)明的用于將多個(gè)對(duì)象布置到輸出單位上的方法和設(shè)備的計(jì)算裝置的布置的框圖；
[0023]圖2示例性地示出根據(jù)本發(fā)明的基于主題的聚類的定義的例子；
[0024]圖3是示例性地示出根據(jù)本發(fā)明的第一實(shí)施例的用于將多個(gè)對(duì)象布置到輸出單位上的方法的流程圖；
[0025]圖4示出用于確定有效主題級(jí)別的詳細(xì)步驟；
[0026]圖5示例性地示出根據(jù)本發(fā)明的第一實(shí)施例的用于將對(duì)象組映射到頁(yè)的方法的流程圖；
[0027]圖6示例性地示出根據(jù)本發(fā)明的第二實(shí)施例的用于將對(duì)象組映射到頁(yè)的另一方法的流程圖；
[0028]圖7示例性地示出根據(jù)本發(fā)明的調(diào)整處理的流程圖；
[0029]圖8示出根據(jù)本發(fā)明的第四實(shí)施例的另一方法的流程圖；
[0030]圖9是示例性地示出根據(jù)本發(fā)明的用于將多個(gè)對(duì)象布置到輸出單位上的設(shè)備的框圖；
[0031]圖10是示例性地示出一個(gè)根據(jù)本發(fā)明的實(shí)施例的關(guān)于拆分處理和合并處理的例示過(guò)程的流程圖；
[0032]圖11示出拆分處理的規(guī)則的例子；
[0033]圖12A?12D給出了具有四個(gè)主題級(jí)別的詳細(xì)的例子，并且具體地示出了分別在NP=2、NP=2.6、NP=3.1的情況下的本發(fā)明與現(xiàn)有技術(shù)的結(jié)果；以及
[0034]圖13A直觀地示出了對(duì)象的聚類結(jié)果，圖13B直觀地示出了本發(fā)明的布置結(jié)果與現(xiàn)有技術(shù)的布置結(jié)果之間的比較。

【具體實(shí)施方式】
[0035]以下將參照附圖詳細(xì)描述本發(fā)明的實(shí)施例。
[0036]應(yīng)當(dāng)注意，以下的實(shí)施例并不意欲限制所附權(quán)利要求的范圍，并且在實(shí)施例中描述的特征的所有組合對(duì)于解決本發(fā)明的技術(shù)問(wèn)題并不一定是必需的。以下描述的本發(fā)明的實(shí)施例中的每一個(gè)都可單獨(dú)地實(shí)施，或者在必要的情況下或在單個(gè)實(shí)施例中組合來(lái)自各個(gè)實(shí)施例的要素或特征是有益的情況下作為多個(gè)實(shí)施例或者它們的特征的組合來(lái)實(shí)施。
[0037]由于在這些附圖中類似的附圖標(biāo)記用于表示類似的要素，所以，在說(shuō)明書中對(duì)于這些類似的要素將不會(huì)重復(fù)描述，而本領(lǐng)域普通技術(shù)人員應(yīng)當(dāng)明白這些類似的要素表示類似的含義。
[0038]根據(jù)本發(fā)明的一些實(shí)施例，提供一種機(jī)制來(lái)執(zhí)行多個(gè)諸如數(shù)字圖像的對(duì)象到輸出單位上的自動(dòng)布置。
[0039]這里，輸出單位包括圖像的頁(yè)，并且它們可構(gòu)成相冊(cè)或相簿(物理相冊(cè)或相簿)?？商鎿Q地，輸出單位也可構(gòu)成照片幻燈放映(photo slideshow)或任何其他類型的包括頁(yè)的輸出。
[0040]一般地，相冊(cè)或相簿指的是數(shù)字圖像的容納者(container)，其按照主題將數(shù)字圖像布置成單獨(dú)的不同的頁(yè)以允許數(shù)字圖像以有組織的并且美學(xué)上令人愉悅的方式被呈現(xiàn)。例如，相冊(cè)可以是用戶可使用諸如計(jì)算機(jī)、個(gè)人數(shù)字助理等的電子裝置訪問(wèn)的數(shù)字文檔，所述數(shù)字文檔也可以被稱為電子相冊(cè)。可替換地，相冊(cè)可以是具有上面布置了圖像的多個(gè)頁(yè)的物理相冊(cè)。例如，在使用根據(jù)本發(fā)明的一些實(shí)施例的技術(shù)對(duì)數(shù)字圖像標(biāo)頁(yè)數(shù)之后，數(shù)字圖像的頁(yè)可以被打印并且被組裝成物理相冊(cè)。術(shù)語(yǔ)“相簿”和“相冊(cè)”在本文中都被使用。
[0041]另外，照片幻燈放映向用戶提供順序顯示的多個(gè)幻燈(頁(yè))。
[0042]此外，在本發(fā)明中，上述的一個(gè)輸出單位可以是一個(gè)或多個(gè)頁(yè)或者上面可以布置對(duì)象的其他空間。尤其，當(dāng)制作相冊(cè)(例如，電子相冊(cè)或物理相冊(cè))時(shí)，一個(gè)輸出單位可以是用于布置對(duì)象(例如，圖像)的一個(gè)頁(yè)。當(dāng)然，一個(gè)輸出單位可以是相冊(cè)的兩個(gè)頁(yè)，一個(gè)頁(yè)在左側(cè)，另一個(gè)頁(yè)在右側(cè)(即，一個(gè)跨頁(yè))。下面，為了便于描述，一個(gè)輸出單位將指一個(gè)頁(yè)或一個(gè)跨頁(yè)。但是，應(yīng)當(dāng)注意，本發(fā)明對(duì)此不作任何限制。
[0043]此外，在本發(fā)明中，對(duì)象可以是通過(guò)使用拍攝裝置(例如，數(shù)字靜止照相機(jī)和數(shù)字?jǐn)z像機(jī))或掃描裝置(例如，掃描儀和多功能裝置)而獲得的圖像(更具體地，數(shù)字圖像)。但是，應(yīng)當(dāng)注意，本發(fā)明不限于此。
[0044]圖1是示例性地示出用于實(shí)現(xiàn)根據(jù)本發(fā)明的用于將多個(gè)對(duì)象布置到輸出單位上的方法和設(shè)備的計(jì)算裝置的布置的框圖。為了簡(jiǎn)便起見，該設(shè)備被示出為構(gòu)建在單個(gè)計(jì)算裝置中。然而，無(wú)論該設(shè)備構(gòu)建在單個(gè)計(jì)算裝置中還是構(gòu)建在作為網(wǎng)絡(luò)系統(tǒng)的多個(gè)計(jì)算裝置中，該設(shè)備都是有效的。
[0045]如圖1所示，計(jì)算裝置100用于實(shí)現(xiàn)將多個(gè)對(duì)象布置到頁(yè)上的處理。這里，對(duì)象可以通過(guò)成像裝置(例如照相機(jī)或掃描儀)獲得，或者經(jīng)由網(wǎng)絡(luò)或通信線路獲得，或者存儲(chǔ)在計(jì)算裝置100的存儲(chǔ)器中。計(jì)算裝置100可以包含CPU101、芯片組102、RAM103、存儲(chǔ)控制器104、顯示控制器105、硬盤驅(qū)動(dòng)器106、⑶-ROM驅(qū)動(dòng)器107、以及顯示器108。計(jì)算裝置100還可以包括連接在CPUlOl和芯片組102之間的信號(hào)線111、連接在芯片組102和RAM103之間的信號(hào)線112、連接在芯片組102和各種外圍設(shè)備之間的外圍設(shè)備總線113、連接在存儲(chǔ)控制器104和硬盤驅(qū)動(dòng)器106之間的信號(hào)線114、連接在存儲(chǔ)控制器104和⑶-ROM驅(qū)動(dòng)器107之間的信號(hào)線115、以及連接在顯示控制器105和顯示器108之間的信號(hào)線116。
[0046]客戶端120可以直接經(jīng)由通信線路或間接經(jīng)由網(wǎng)絡(luò)130連接到計(jì)算裝置100?？蛻舳?20可以向計(jì)算裝置100發(fā)送通過(guò)成像裝置獲得的或者經(jīng)由網(wǎng)絡(luò)或通信線路獲得的或者存儲(chǔ)在其存儲(chǔ)器中的對(duì)象，并且計(jì)算裝置100可以經(jīng)由通信線路或網(wǎng)絡(luò)將布置結(jié)果返回給客戶端120。
[0047]顯然，圖1所示的計(jì)算裝置100只是示例性的，并且決不意圖限制本發(fā)明、本發(fā)明的應(yīng)用或用途。
[0048]以下將參照附圖描述關(guān)于本發(fā)明的更詳細(xì)的內(nèi)容。
[0049]第一實(shí)施例
[0050]在具體描述本發(fā)明之前，將給出本發(fā)明有關(guān)的定義。
[0051]一般地，本發(fā)明的布置方法和布置設(shè)備的輸入是諸如圖像的對(duì)象。將對(duì)于輸入的圖像執(zhí)行根據(jù)本發(fā)明的基于主題的聚類，并且根據(jù)本發(fā)明的基于主題的聚類的結(jié)果是層級(jí)結(jié)構(gòu)(這與現(xiàn)有技術(shù)的聚類結(jié)果不同)，因?yàn)榕c主題有關(guān)的多個(gè)準(zhǔn)則將被用于聚類。準(zhǔn)則將被逐一地運(yùn)用。所有的輸入的圖像被稱為第O級(jí)的對(duì)象組，運(yùn)用第一個(gè)準(zhǔn)則(例如，拍照日期)之后的結(jié)果被稱為第I級(jí)的對(duì)象組，運(yùn)用第二個(gè)準(zhǔn)則(例如，拍照地點(diǎn))之后的結(jié)果被稱為第2級(jí)的對(duì)象組。類似地，運(yùn)用第η個(gè)準(zhǔn)則之后的結(jié)果被稱為第η級(jí)的對(duì)象組。最終，運(yùn)用最后一個(gè)準(zhǔn)則(例如，照片中的人數(shù))之后的結(jié)果通常被稱為最后一級(jí)上的對(duì)象組。
[0052]常規(guī)地，在基于主題的聚類之后，將執(zhí)行映射以將最后一級(jí)上的對(duì)象組(B卩，運(yùn)用最后一個(gè)準(zhǔn)則之后的結(jié)果)布置到輸出單位(頁(yè))。圖2示例性地示出了根據(jù)本發(fā)明的基于主題的聚類的定義的例子。
[0053]如上所述，主題可以基于對(duì)象的屬性和/或?qū)ο笾械膬?nèi)容。具體地，對(duì)象的屬性可以包括與下述各項(xiàng)中的至少一項(xiàng)有關(guān)的信息:對(duì)象的重要程度；對(duì)象的大??；對(duì)象的清晰度；對(duì)象的獲取時(shí)間；以及對(duì)象的獲取位置。此外，對(duì)象中的內(nèi)容可以包括與下述各項(xiàng)中的至少一項(xiàng)有關(guān)的信息:對(duì)象中的面部數(shù)目；對(duì)象中的一個(gè)或多個(gè)面部所占的尺寸；以及對(duì)象中的顏色變化。如圖2所示，用于執(zhí)行聚類的第一主題是時(shí)間，具體地，拍照日期，在該情況下，第一主題級(jí)別對(duì)應(yīng)于兩個(gè)對(duì)象組，其中一個(gè)對(duì)象組對(duì)應(yīng)于20120102 (拍照日期)，另一個(gè)對(duì)象組對(duì)應(yīng)于20120301 (拍照日期)。類似地，用于執(zhí)行聚類的第二主題是位置，具體地，拍照地點(diǎn)，在該情況下，第二主題級(jí)別對(duì)應(yīng)于四個(gè)對(duì)象組，其中的每一個(gè)分別對(duì)應(yīng)于富士山、東京市、天壇和長(zhǎng)城。在主題為“人數(shù)”(例如，照片中是有I個(gè)人還是有多個(gè)人)的第三主題級(jí)別上，可能存在八個(gè)對(duì)象組。
[0054]常規(guī)地，從上述處理獲得的布置結(jié)果一般地具有以下缺點(diǎn):生成的相冊(cè)可能包括圖像來(lái)自不同主題的單個(gè)頁(yè)或跨頁(yè)，因此，該相冊(cè)可能是不美觀的相冊(cè)，因?yàn)闆]有考慮單個(gè)頁(yè)或跨頁(yè)的圖像所屬于的主題。
[0055]本發(fā)明避免了現(xiàn)有技術(shù)的上述缺點(diǎn)。具體地，以下將參照?qǐng)D3描述第一實(shí)施例。
[0056]圖3是示例性地示出根據(jù)本發(fā)明的第一實(shí)施例的用于將多個(gè)對(duì)象布置到輸出單位上的方法的流程圖。
[0057]如圖3所示，在步驟S101，向多個(gè)對(duì)象(其可以是從外部裝置接收的或者可以是存儲(chǔ)在存儲(chǔ)器中的)運(yùn)用多個(gè)聚類準(zhǔn)則(其是基于主題的)，以便執(zhí)行聚類。
[0058]其中，如上所述，聚類準(zhǔn)則是基于主題的，并且，每個(gè)聚類準(zhǔn)則對(duì)應(yīng)于一次聚類的執(zhí)行和一個(gè)主題級(jí)別，因此，每次執(zhí)行聚類生成對(duì)應(yīng)主題級(jí)別上的多個(gè)對(duì)象組，如圖2所
/Jn ο
[0059]此外，主題基于對(duì)象的屬性和/或?qū)ο笾械膬?nèi)容。例如，主題可以是時(shí)間、位置、對(duì)象的重要性等。
[0060]接著，在步驟S102，基于每個(gè)對(duì)象組的屬性中的至少一個(gè)和/或每個(gè)對(duì)象組的對(duì)象中的內(nèi)容，從各主題級(jí)別選擇一個(gè)主題級(jí)別作為用于將對(duì)象布置到輸出單位上的有效主題級(jí)別，因此，與有效主題級(jí)別對(duì)應(yīng)的各對(duì)象組被用作有效對(duì)象組。
[0061]具體地，可以至少基于每個(gè)主題級(jí)別上的每個(gè)對(duì)象組中的對(duì)象的數(shù)目執(zhí)行該選擇，以下將給出細(xì)節(jié)。
[0062]此外，對(duì)象的屬性可以包括與下述各項(xiàng)中的至少一項(xiàng)有關(guān)的信息:對(duì)象的重要程度；對(duì)象的大??；對(duì)象的清晰度；對(duì)象的獲取時(shí)間；以及對(duì)象的獲取位置。
[0063]此外，對(duì)象中的內(nèi)容可以包括與下述各項(xiàng)中的至少一項(xiàng)有關(guān)的信息:對(duì)象中的面部數(shù)目；對(duì)象中的一個(gè)或多個(gè)面部所占的尺寸；以及對(duì)象中的顏色變化。
[0064]然后，在步驟S103，基于有效主題級(jí)別，將每個(gè)有效對(duì)象組映射到相應(yīng)的輸出單位。
[0065]通常，上述的映射常常是一對(duì)一的映射，S卩，一個(gè)對(duì)象組映射到一個(gè)輸出單位(一個(gè)頁(yè)或者一個(gè)跨頁(yè))。但是，如果一個(gè)對(duì)象組中的圖像太多，則該對(duì)象組的圖像可映射到多個(gè)輸出單位，這樣的處理可被稱為拆分處理。另一方面，如果一些對(duì)象組中沒有足夠的圖像，則這樣的對(duì)象組可被合并以被映射到一個(gè)輸出單位，這樣的處理可被稱為合并處理。關(guān)于這樣的處理，將在后面給出細(xì)節(jié)和例子。
[0066]通過(guò)選擇一個(gè)主題級(jí)別作為有效主題級(jí)別并且基于該有效主題級(jí)別將有效對(duì)象組映射到輸出單位，本發(fā)明能夠減小產(chǎn)生相冊(cè)的在上面布置來(lái)自不同主題的圖像的這樣的單頁(yè)或跨頁(yè)并且由此產(chǎn)生不美觀的相冊(cè)的可能性。
[0067]接著，將參照?qǐng)D4和圖5來(lái)描述本發(fā)明的詳細(xì)處理的例子，以便解釋本發(fā)明。
[0068]在本例子中，有效主題級(jí)別將被確定，然后該有效主題級(jí)別將被用于把每個(gè)對(duì)象組映射到頁(yè)。下面，將分別描述確定有效主題級(jí)別的處理和把每個(gè)對(duì)象組映射到頁(yè)的處理。
[0069]具體地，當(dāng)確定有效主題級(jí)別時(shí)，可以由用戶指定有效主題級(jí)別或者可以自動(dòng)地計(jì)算有效主題級(jí)別。對(duì)于自動(dòng)計(jì)算，計(jì)算每個(gè)主題級(jí)別上的每個(gè)對(duì)象組的頁(yè)數(shù)并且選擇合適的主題級(jí)別。圖4示出了詳細(xì)的步驟。
[0070]如圖4所示，首先，在步驟S401，要處理的主題級(jí)別從最底層(第O層)到達(dá)第I層。然后，該過(guò)程轉(zhuǎn)到步驟S402。
[0071]在步驟S402，計(jì)算在步驟S401中得到的級(jí)別上的每個(gè)對(duì)象組的頁(yè)數(shù)。通常，通過(guò)將每個(gè)對(duì)象組中的對(duì)象(圖像)的數(shù)目除以基準(zhǔn)值來(lái)進(jìn)行該計(jì)算。然后，該過(guò)程轉(zhuǎn)到步驟S403。
[0072]其中，基準(zhǔn)值可以是NP (每一頁(yè)上的圖像數(shù)目)，并且它可以由用戶指定或者可以從歷史數(shù)據(jù)得到。優(yōu)選地，基準(zhǔn)值等于或大于I并且小于或等于5。
[0073]當(dāng)計(jì)算每個(gè)對(duì)象組的頁(yè)數(shù)時(shí)，也可考慮其他的因素，例如對(duì)象的屬性和/或?qū)ο笾械膬?nèi)容。例如，如果計(jì)算的一個(gè)對(duì)象組的頁(yè)數(shù)是I并且該對(duì)象組包含重要的圖像，則該頁(yè)數(shù)可以被設(shè)為2。也就是說(shuō)，如果考慮到一個(gè)或多個(gè)圖像是重要的，那么可以對(duì)其頁(yè)數(shù)進(jìn)行設(shè)置。
[0074]當(dāng)然，本領(lǐng)域普通技術(shù)人員能夠明白，該基準(zhǔn)值也可以是其他參數(shù)。本發(fā)明對(duì)此不作任何限制。
[0075]在步驟S403，判斷該級(jí)別是否滿足某規(guī)則。通常，這里使用的規(guī)則與頁(yè)數(shù)有關(guān)。更具體地，“所有的頁(yè)數(shù)等于或大于2”是一個(gè)可以使用的規(guī)則。
[0076]如果當(dāng)前的級(jí)別滿足某規(guī)則，則該過(guò)程轉(zhuǎn)到步驟S405。如果不滿足，則該過(guò)程轉(zhuǎn)到步驟S404。
[0077]這里，應(yīng)當(dāng)注意，規(guī)則可以不同，并且其可以依情形和/或用戶的需求而定。
[0078]在步驟S404，判斷是否所有的主題級(jí)別已被處理。如果有其他的要被處理的主題級(jí)別，則該過(guò)程轉(zhuǎn)到步驟S401。如果沒有，則該過(guò)程轉(zhuǎn)到步驟S406。
[0079]在步驟S405，選擇當(dāng)前的級(jí)別作為有效主題級(jí)別，并且當(dāng)前級(jí)別上的對(duì)象組被稱為有效對(duì)象組。而在步驟S406，第O級(jí)(所有的圖像)被選擇作為有效主題級(jí)別，因?yàn)槠渌乃屑?jí)別不滿足規(guī)則。在該情況下，第O級(jí)上的對(duì)象組(即，所有的圖像)被稱為有效對(duì)象組。然后，該過(guò)程結(jié)束。
[0080]關(guān)于映射每個(gè)對(duì)象組到頁(yè)上的處理，可以使用現(xiàn)有技術(shù)(例如美國(guó)專利申請(qǐng)N0.US2011/205399A1)中公開的方法。
[0081]然而，本發(fā)明也提出了一種創(chuàng)新的用于將對(duì)象組映射到頁(yè)的方法。接著，將參照?qǐng)D5來(lái)描述根據(jù)本發(fā)明的用于將每個(gè)對(duì)象組映射到頁(yè)的方法。
[0082]根據(jù)本發(fā)明的方法與現(xiàn)有技術(shù)之間的主要區(qū)別在于，當(dāng)執(zhí)行合并時(shí)，同一有效對(duì)象組中的多個(gè)頁(yè)的圖像被合并到一個(gè)頁(yè)上，如后面將描述的那樣。
[0083]圖5示例性地示出根據(jù)本發(fā)明的用于將對(duì)象組映射到頁(yè)的方法的流程圖。
[0084]如圖5所示，在步驟S501，得到有效主題級(jí)別上的要在下面的步驟中處理的一個(gè)有效對(duì)象組。然后，該過(guò)程轉(zhuǎn)到步驟S5011。
[0085]在步驟S5011，得到屬于上述有效對(duì)象組的一個(gè)對(duì)象組。然后，該過(guò)程轉(zhuǎn)到步驟S502。
[0086]在步驟S502，判斷是否是一到一的映射(例如，一個(gè)對(duì)象組中的對(duì)象可被布置到一個(gè)跨頁(yè)或一個(gè)頁(yè))。
[0087]如果是一到一的映射，則該過(guò)程轉(zhuǎn)到S5016。如果不是，則該過(guò)程轉(zhuǎn)到S503。
[0088]在步驟S503，判斷需要執(zhí)行拆分處理還是合并處理。也就是說(shuō)，確定是否存在具有太多圖像的頁(yè)(其需要執(zhí)行拆分處理)或具有太少圖像的頁(yè)(其需要執(zhí)行合并處理)。在需要拆分處理的情況下，該過(guò)程轉(zhuǎn)到步驟S504。反之，該過(guò)程轉(zhuǎn)到步驟S505。
[0089]在步驟S504，一個(gè)具有太多圖像的頁(yè)被拆分成幾頁(yè)。也就是說(shuō)，該頁(yè)中的所述圖像被分布到幾個(gè)頁(yè)上以便分散它們。然后，該過(guò)程轉(zhuǎn)到步驟S5016。
[0090]在步驟S505，同一有效對(duì)象組中的具有太少圖像的多個(gè)頁(yè)被合并到一頁(yè)。然后，該過(guò)程轉(zhuǎn)到步驟S5016。
[0091]在步驟S5016，確定是否屬于該有效對(duì)象組的所有的對(duì)象組都被考慮了。如果是，該過(guò)程轉(zhuǎn)到步驟S506。如果不是，該過(guò)程轉(zhuǎn)到步驟S5011。
[0092]在步驟S506，判斷是否所有的有效對(duì)象組都被考慮了。如果是，該過(guò)程結(jié)束。如果不是，該過(guò)程轉(zhuǎn)到步驟S501。
[0093]關(guān)于上述的拆分處理和合并處理，為了易于理解，將參照?qǐng)D10給出在執(zhí)行對(duì)象組到輸出單位的映射時(shí)所做的拆分處理和合并處理的示意性例子。
[0094]圖10是示例性地示出一個(gè)根據(jù)本發(fā)明的實(shí)施例的關(guān)于在執(zhí)行對(duì)象組到輸出單位的映射時(shí)所做的拆分處理和合并處理的例示過(guò)程的流程圖，包括步驟S1001-S1004。
[0095]在圖10中，NI指對(duì)象組的圖像數(shù)目，并且，運(yùn)算ceiling (NP)返回大于或等于NP (每一頁(yè)上的圖像數(shù)目，其可以由用戶指定也可以從歷史數(shù)據(jù)得到)的最小整數(shù)值，運(yùn)算floor (NP)返回不大于NP的最大整數(shù)值。這些運(yùn)算對(duì)于本領(lǐng)域普通技術(shù)人員是眾所周知的。
[0096]具體地，在圖10中的步驟S10032中，作為一個(gè)例子，用于合并處理的規(guī)則可以如下:
[0097]I)首先合并的是位于當(dāng)前對(duì)象組之后的對(duì)象；
[0098]2)但是，如果當(dāng)前對(duì)象組是最后一個(gè)，則合并的是位于當(dāng)前對(duì)象組之前的圖像。
[0099]另一方面，作為一個(gè)例子，可以按圖11所示的方式執(zhí)行可在執(zhí)行對(duì)象組到輸出單位的映射時(shí)使用的拆分處理。
[0100]在圖11中，運(yùn)算round (NI/NP)表示對(duì)于值NI/NP執(zhí)行四舍五入，它對(duì)于本領(lǐng)域普通技術(shù)人員是公知的。另外，運(yùn)算DIV和運(yùn)算MOD兩者都是本領(lǐng)域普通技術(shù)人員公知的數(shù)學(xué)運(yùn)算。
[0101]對(duì)于該拆分處理，例如，如果NI=7并且NP=2，則P=round(NI/NP)=4(步驟S1101)，L= (NI DIV P): (7DIV4)=1 (步驟 S1102)，(NI MOD P)=3 (步驟 S1103)。因此，結(jié)果將是第一頁(yè)上2個(gè)圖像，第2頁(yè)上2個(gè)圖像，第3頁(yè)上2個(gè)圖像(步驟S1103)，第4頁(yè)上I個(gè)圖像(步驟 S1104)。
[0102]這里，請(qǐng)注意，本發(fā)明不限制拆分和合并的條件以及各自的具體的處理。
[0103]另外，作為基于對(duì)象組中的圖像數(shù)目進(jìn)行映射的替代，映射可以基于對(duì)象組中的圖像的頁(yè)空間需求?？梢源_定某些圖像應(yīng)比其他圖像被分配更多的相冊(cè)頁(yè)空間。包含需要更多的相冊(cè)空間的圖像的對(duì)象組可被分配更多的相冊(cè)頁(yè)。一個(gè)例子是包含一大群人的圖像的對(duì)象組。期望讓有大群人的圖像占用頁(yè)面上多的空間，可能占用整個(gè)頁(yè)。在該情況下，包含有大群人的圖像的對(duì)象組可被分配多于一頁(yè)，例如一個(gè)跨頁(yè)，即使該對(duì)象組中的圖像數(shù)目不那么大。
[0104]用于為圖像確定要分配的相冊(cè)頁(yè)空間的相對(duì)量的準(zhǔn)則可(例如通過(guò)允許用戶指定“最喜歡的”或通過(guò)使用“星級(jí)評(píng)定”方案)人為地確定，或者通過(guò)檢測(cè)應(yīng)當(dāng)占用更多空間的“忙圖像”自動(dòng)地確定?？杀蛔詣?dòng)檢測(cè)的“忙圖像(busy image)”的例子包括包含大群的人(例如，面部計(jì)數(shù)大于6)的圖像和包括具有顯著不同的顏色的大量的小區(qū)域的圖像?？傊?，本發(fā)明對(duì)此不作任何限制。
[0105]通過(guò)在第一實(shí)施例中描述的特性特征，本發(fā)明能夠具有諸如減小產(chǎn)生相冊(cè)的上面布置來(lái)自不同主題的圖像的單頁(yè)或跨頁(yè)的可能性并由此產(chǎn)生不美觀的相冊(cè)的有利效果。也就是說(shuō)，本發(fā)明能夠產(chǎn)生更美觀的相冊(cè)。
[0106]第二實(shí)施例
[0107]第一實(shí)施例和第二實(shí)施例之間的主要區(qū)別在于映射方式，具體地，在于將對(duì)象組映射到輸出單位的方法。
[0108]接著，將參照?qǐng)D6描述本發(fā)明的第二實(shí)施例。
[0109]圖6示例性地示出根據(jù)本發(fā)明的用于將對(duì)象組映射到頁(yè)的另一方法的流程圖。在圖6中，相同的附圖標(biāo)記用于表示與第一實(shí)施例中的步驟相同的步驟，因此將省略對(duì)它們的描述。
[0110]如圖6所示，在步驟S601，得到最后一級(jí)上的對(duì)象組中的一個(gè)(運(yùn)用最后一個(gè)準(zhǔn)則之后的結(jié)果)。這與圖5中不同，因?yàn)樵诓襟ES501，得到的是有效對(duì)象組中的一個(gè)。
[0111]在步驟S605，通過(guò)選擇最后一級(jí)上的具有太少對(duì)象(圖像)的一個(gè)或多個(gè)對(duì)象組(它們?cè)谕恢黝}下)并將它們合并到一頁(yè)而執(zhí)行合并處理。請(qǐng)注意，執(zhí)行合并處理是因?yàn)樵谧詈笠患?jí)上的一個(gè)或多個(gè)對(duì)象組中沒有足夠的圖像，僅同一主題中的圖像可以被合并以保證單頁(yè)中的圖像是來(lái)自同一主題的。
[0112]在步驟S606，判斷是否最后一級(jí)上的所有對(duì)象組已被處理。這與第一實(shí)施例中的步驟S506不同，因?yàn)樵诓襟ES506中，判斷的是是否所有有效對(duì)象組(B卩，有效主題級(jí)別上的所有對(duì)象組)已被處理。
[0113]本實(shí)施例中的關(guān)鍵之處在于合并的是來(lái)自同一主題的圖像以保證單頁(yè)中的圖像是來(lái)自同一主題的，并且避免如現(xiàn)有技術(shù)那樣合并來(lái)自不同主題的圖像。
[0114]盡管第二實(shí)施例中的上述的步驟與第一實(shí)施例中的類似步驟不同，通過(guò)這兩個(gè)實(shí)施例中描述的方法獲得的布置結(jié)果卻可能是相同的。
[0115]通過(guò)在第二實(shí)施例中描述的這些特性特征，本發(fā)明能夠具有諸如減小產(chǎn)生相冊(cè)的上面布置來(lái)自不同主題的圖像的單頁(yè)或跨頁(yè)的可能性并由此產(chǎn)生不美觀的相冊(cè)的有利效果。也就是說(shuō)，本發(fā)明能夠產(chǎn)生更美觀的相冊(cè)。
[0116]第三實(shí)施例
[0117]為了使得布置結(jié)果更美觀，在第三實(shí)施例中，將參照?qǐng)D7描述更優(yōu)選的處理，例如調(diào)整處理。
[0118]圖7示例性地示出根據(jù)本發(fā)明的實(shí)施例的用于將輸出單位數(shù)調(diào)整成偶數(shù)的處理的流程圖。
[0119]在該調(diào)整處理中，每個(gè)對(duì)象組的頁(yè)數(shù)被調(diào)整成偶數(shù)以便保證每個(gè)跨頁(yè)包含來(lái)自同一主題的圖像。
[0120]也即是說(shuō)，圖7所示的步驟針對(duì)每個(gè)有效對(duì)象組而執(zhí)行。
[0121]在步驟S701，從第一實(shí)施例或第二實(shí)施例的結(jié)果得到一個(gè)有效對(duì)象組的所有輸出單位(例如，頁(yè))。然后，該過(guò)程轉(zhuǎn)到步驟S702。
[0122]在步驟S702，確定是否該有效對(duì)象組的頁(yè)應(yīng)當(dāng)被調(diào)整。如果頁(yè)數(shù)是偶數(shù)，則將不被調(diào)整。否則，將被調(diào)整，因此，該過(guò)程轉(zhuǎn)到步驟S703。
[0123]在步驟S703，基于某規(guī)則而確定是要使用拆分處理還是合并處理來(lái)調(diào)整有效對(duì)象組的頁(yè)數(shù)。例如，可以使用以下規(guī)則:如果有其總圖像數(shù)等于或小于NP+1的兩個(gè)相鄰頁(yè)，則該處理為合并；否則，該處理為拆分。但是，本發(fā)明可以使用另外的不同的規(guī)則。
[0124]在步驟S705，關(guān)于該有效對(duì)象組的頁(yè)，選擇一頁(yè)并且將該頁(yè)拆分成兩頁(yè)，由此，頁(yè)數(shù)變?yōu)榕紨?shù)。通常，圖像最多的頁(yè)將被選擇并被拆分成兩頁(yè)。例如，如果參數(shù)I (頁(yè)上圖像的數(shù)目)為偶數(shù)，則將其拆分成2頁(yè)并且每頁(yè)包含1/2個(gè)圖像。否則，將其拆分成兩頁(yè)并且該兩個(gè)頁(yè)分別具有(1+1)/2個(gè)圖像和(1-1)/2個(gè)圖像。
[0125]搜索將被拆分成兩頁(yè)的頁(yè)的順序可以是從左到右、從右到左或者其他順序。本發(fā)明對(duì)此不作任何限制。
[0126]在步驟S704，關(guān)于該有效對(duì)象組的頁(yè)，選擇兩頁(yè)并且將這兩頁(yè)合并起來(lái)，由此，頁(yè)數(shù)變?yōu)榕紨?shù)。例如，總圖像數(shù)最少的兩個(gè)相鄰頁(yè)被選擇并被合并起來(lái)。搜索將被合并起來(lái)的頁(yè)的順序可以是從左到右、從右到左或者其他順序。同樣，本發(fā)明對(duì)此不作任何限制。
[0127]如上所述，可對(duì)于所有的要被處理的有效對(duì)象組重復(fù)上述的步驟。
[0128]在本實(shí)施例中，提供了用于自動(dòng)地將對(duì)象布置到頁(yè)上的方法。通過(guò)根據(jù)有效主題級(jí)別將每個(gè)有效對(duì)象組映射到偶數(shù)頁(yè)，該方法可以產(chǎn)生美觀的相冊(cè)。
[0129]上面已參照?qǐng)D7描述了在調(diào)整對(duì)象組的頁(yè)數(shù)時(shí)所做的拆分處理和合并處理的示意性例子。
[0130]但是，如上所述，本發(fā)明不限制拆分處理和/或合并處理的條件，上面的這些處理僅是例子。
[0131]第四實(shí)施例
[0132]在第四實(shí)施例中，除了第一、第二和第三實(shí)施例中描述的步驟之外，還可以包含其他步驟，例如布局和輸出。將參照?qǐng)D8給出詳細(xì)的描述。
[0133]圖8示出根據(jù)本發(fā)明方法的另一流程圖。在圖8中，相同的附圖標(biāo)記被用于表示與其他實(shí)施例中的步驟相同的步驟，由此，將省略其描述。
[0134]如圖8所示，在步驟S804，對(duì)象(圖像)被布局在每個(gè)輸出單位上。當(dāng)在一個(gè)頁(yè)上布局圖像時(shí)，可以基于分配給各圖像的權(quán)重而確定每個(gè)圖像的尺寸。對(duì)象組中的圖像可以與表示一起放在該頁(yè)上的圖像的相對(duì)尺寸的權(quán)重相關(guān)聯(lián)。用于第一圖像的較高的權(quán)重可以表示第一圖像要具有比可與較低權(quán)重相關(guān)聯(lián)的第二圖像大的尺寸。在一個(gè)例子中，較高的權(quán)重可被分配給面部數(shù)量多的圖像(這表示這樣的圖像可能是合影，其將因?yàn)檩^大而好一些，以使得能夠更清楚地看到面部)。此外，紋理較多的圖像(忙圖像)也應(yīng)被分配較高的權(quán)重，以使得它們?cè)谙鄡?cè)的對(duì)應(yīng)頁(yè)上較大。另外，也可基于面部尺寸和/或顏色變化來(lái)分配權(quán)重。
[0135]為了簡(jiǎn)化在頁(yè)上布局圖像的處理，可以使用預(yù)定義的模板。對(duì)于一個(gè)主題，將該主題與一個(gè)模板進(jìn)行匹配。使用具有最高匹配分?jǐn)?shù)的模板來(lái)布局對(duì)象組的圖像。在一種實(shí)施方式中，該匹配包括選擇具有相同數(shù)目的圖像占位符、具有相同朝向的模板來(lái)布局分配到該頁(yè)的圖像。如果在該階段有多個(gè)合適的匹配可供選擇，則可例如根據(jù)滿足相對(duì)的圖像尺寸權(quán)重的程度而對(duì)可選項(xiàng)評(píng)級(jí)。
[0136]在布局對(duì)象之后，將在步驟S805執(zhí)行上面布局了對(duì)象的輸出單位的輸出。
[0137]上述的輸出處理包括在顯示裝置上呈現(xiàn)相冊(cè)(上面布置并布局了對(duì)象的輸出單位的集合)。注意，也可以通過(guò)其他機(jī)制來(lái)輸出相冊(cè)。例如，可以在彩色打印機(jī)上打印相冊(cè)的頁(yè)。可替換地，可以經(jīng)由網(wǎng)絡(luò)向遠(yuǎn)程用戶發(fā)送相冊(cè)或構(gòu)成相冊(cè)的各頁(yè)。本發(fā)明對(duì)此不作任何限制。
[0138]與現(xiàn)有技術(shù)相比，根據(jù)本發(fā)明的第四實(shí)施例能夠獲得更美觀的布局和輸出結(jié)果。
[0139]第五實(shí)施例
[0140]在本發(fā)明第五實(shí)施例中，將參照?qǐng)D9描述用于將多個(gè)對(duì)象布置到輸出單位上的設(shè)備。
[0141]圖9是示例性地示出根據(jù)本發(fā)明的用于將多個(gè)對(duì)象布置到輸出單位上的設(shè)備的框圖。
[0142]如圖9所示，本發(fā)明的布置設(shè)備900可包括聚類單元901、選擇單元902和映射單元 903。
[0143]聚類單元901被配置為對(duì)于多個(gè)對(duì)象應(yīng)用多個(gè)基于主題的聚類準(zhǔn)則以執(zhí)行聚類。
[0144]此外，每個(gè)聚類準(zhǔn)則對(duì)應(yīng)于一次聚類的執(zhí)行和一個(gè)主題級(jí)別，由此每次聚類的執(zhí)行產(chǎn)生對(duì)應(yīng)主題級(jí)別上的多個(gè)對(duì)象組。另外，主題基于對(duì)象的屬性和/或?qū)ο笾械膬?nèi)容。對(duì)象的屬性可以包括與下述各項(xiàng)中的至少一項(xiàng)有關(guān)的信息:對(duì)象的重要程度；對(duì)象的大?。粚?duì)象的清晰度；對(duì)象的獲取時(shí)間；以及對(duì)象的獲取位置。此外，對(duì)象中的內(nèi)容可以包括與下述各項(xiàng)中的至少一項(xiàng)有關(guān)的信息:對(duì)象中的面部數(shù)目；對(duì)象中的一個(gè)面部或多個(gè)面部所占的尺寸；以及對(duì)象中的顏色變化。
[0145]選擇單元902被配置為基于每個(gè)對(duì)象組的屬性中的至少一個(gè)和/或每個(gè)對(duì)象組的對(duì)象中的內(nèi)容，從各主題級(jí)別中選擇一個(gè)主題級(jí)別作為用于將對(duì)象布置到輸出單位上的有效主題級(jí)別。另外，使用與有效主題級(jí)別對(duì)應(yīng)的各對(duì)象組作為各有效對(duì)象組。
[0146]映射單元903被配置為根據(jù)有效主題級(jí)別將各有效對(duì)象組映射到相應(yīng)的輸出單位。
[0147]優(yōu)選地，當(dāng)映射單元執(zhí)行映射時(shí)，對(duì)于每個(gè)有效對(duì)象組，通過(guò)對(duì)于該有效對(duì)象組中的對(duì)象的數(shù)目與一個(gè)基準(zhǔn)值執(zhí)行除法運(yùn)算，得到該有效對(duì)象組將被分配的輸出單位的數(shù)目；以及其中，在一個(gè)輸出單位上布置的對(duì)象的數(shù)目位于從該基準(zhǔn)值得到的范圍中。
[0148]這里，基準(zhǔn)值可以是NP (每一頁(yè)上的圖像數(shù)目)，并且它可以由用戶指定或者可以從歷史數(shù)據(jù)得到。優(yōu)選地，基準(zhǔn)值等于或大于I并且小于或等于5。
[0149]當(dāng)計(jì)算每個(gè)對(duì)象組的頁(yè)數(shù)(輸出單位數(shù))時(shí)，也可考慮其他的因素，例如對(duì)象的屬性和/或?qū)ο笾械膬?nèi)容。例如,如果計(jì)算的一個(gè)對(duì)象組的頁(yè)數(shù)是I并且該對(duì)象組包含重要的圖像，則該頁(yè)數(shù)可以被設(shè)為2。也就是說(shuō)，如果考慮到一個(gè)或多個(gè)圖像是重要的，那么可以對(duì)其頁(yè)數(shù)進(jìn)行設(shè)置。
[0150]當(dāng)然，本領(lǐng)域普通技術(shù)人員能夠明白，該基準(zhǔn)值也可以是其他參數(shù)。本發(fā)明對(duì)此不作任何限制。
[0151]此外，本發(fā)明的布置設(shè)備900可進(jìn)一步包括調(diào)整單元904、布局單元905以及輸出部件906。
[0152]調(diào)整單元被配置為在要被分配給一個(gè)有效對(duì)象組的輸出單位的數(shù)目為奇數(shù)的情況下對(duì)該數(shù)目進(jìn)行調(diào)整。
[0153]具體地，調(diào)整單元通過(guò)將同一有效對(duì)象組中的布置在同一輸出單位上的對(duì)象拆分到多個(gè)輸出單位上或者將同一有效對(duì)象組中的布置在多個(gè)輸出單位上的對(duì)象合并到同一輸出單位上，實(shí)現(xiàn)該調(diào)整。
[0154]布局單元被配置為在每個(gè)輸出單位上布局對(duì)象。
[0155]輸出部件被配置為執(zhí)行上面被布局了對(duì)象的輸出單位的輸出。
[0156]根據(jù)本發(fā)明的布置設(shè)備900能夠獲得與前述實(shí)施例中描述的布置方法類似的效果O
[0157]例子和結(jié)果比較
[0158]圖12A-12D給出了具有四個(gè)主題級(jí)別的詳細(xì)例子，并且具體地示出了分別在NP=2、NP=2.6和NP=3.1的情況下的本發(fā)明和現(xiàn)有技術(shù)的結(jié)果。
[0159]另外，圖13A直觀地示出了對(duì)象的聚類結(jié)果，圖13B直觀地示出了本發(fā)明的布置結(jié)果與現(xiàn)有技術(shù)的布置結(jié)果之間的比較。
[0160]由這些圖中可知，從美觀的角度來(lái)看，本發(fā)明的結(jié)果比現(xiàn)有技術(shù)的結(jié)果好，這是由于以下原因:
[0161]I)現(xiàn)有技術(shù)的結(jié)果的單頁(yè)B包含來(lái)自不同主題的圖像；
[0162]2)現(xiàn)有技術(shù)的結(jié)果的跨頁(yè)A包含來(lái)自不同主題的圖像。
[0163]與之對(duì)照，本發(fā)明避免了單頁(yè)B包含來(lái)自不同主題的圖像和跨頁(yè)A包含來(lái)自不同主題的圖像的發(fā)生。
[0164]通過(guò)根據(jù)至少基于主題之間的關(guān)系而確定的有效主題級(jí)別來(lái)布置對(duì)象，根據(jù)本發(fā)明的用于將多個(gè)對(duì)象布置到輸出單位上的方法和設(shè)備能夠獲得令人滿意的布置結(jié)果乃至布局結(jié)果和輸出結(jié)果。
[0165]以上述方式，本發(fā)明考慮了主題之間的相對(duì)位置和關(guān)系以及對(duì)象所屬于的主題，以制作更美觀的相冊(cè)，使得每頁(yè)具有合適的對(duì)象的數(shù)目，并且每頁(yè)僅包含來(lái)自相同主題的對(duì)象,而且每個(gè)跨頁(yè)僅包含來(lái)自同一主題的對(duì)象。
[0166]另外，在本發(fā)明中，還可以在執(zhí)行聚類之前使用基于內(nèi)容的過(guò)濾。過(guò)濾準(zhǔn)則可以包括以下中的一個(gè)或多個(gè):允許確定圖像是否太模糊的銳度準(zhǔn)則；允許能夠確定圖像是令人厭煩的還是令人感興趣的興趣準(zhǔn)則；以及允許使得能夠確定一個(gè)圖像是否是另一個(gè)圖像的副本的副本準(zhǔn)則。
[0167]通過(guò)應(yīng)用根據(jù)一些實(shí)施例的基于內(nèi)容的過(guò)濾，可以減少分頁(yè)必須考慮的圖像的數(shù)目，這降低在圖像的分頁(yè)中涉及的執(zhí)行進(jìn)一步的任務(wù)的計(jì)算負(fù)擔(dān)。而且，通過(guò)執(zhí)行基于內(nèi)容的過(guò)濾，更可能使得最終輸出到相冊(cè)頁(yè)的圖像將導(dǎo)致良好設(shè)計(jì)的和美學(xué)上令人愉悅的相
ΠΠ
/ttr O
[0168]此外，根據(jù)本發(fā)明的一些實(shí)施例的布置方法和布置設(shè)備可以選擇要被用作相冊(cè)的封面的封面圖像。它們從要進(jìn)行分頁(yè)的一組圖像中挑選候選的封面圖像。一般認(rèn)為活動(dòng)的突發(fā)(“突發(fā)”指的是在較短時(shí)間內(nèi)抓拍較多的圖像)與(抓拍圖像的用戶)感興趣的事件有關(guān)。因此，候選的封面圖像是在一個(gè)突發(fā)內(nèi)發(fā)生的圖像。要從每個(gè)突發(fā)挑選的候選的封面圖像可以是基于某個(gè)準(zhǔn)則的，例如與臉部的數(shù)目有關(guān)的準(zhǔn)則(例如，從圖像的一個(gè)突發(fā)選擇的候選封面圖像是臉部數(shù)目最多的圖像)。也可在其他實(shí)施方式中使用其他準(zhǔn)則。
[0169]候選的封面圖像被呈現(xiàn)給用戶，然后用戶可以從候選的封面圖像中選擇封面圖像來(lái)供相冊(cè)使用。
[0170]請(qǐng)注意，上面的實(shí)施例僅是例示性的，本發(fā)明不限于它們。此外，說(shuō)明書中的各方面的各種組合應(yīng)當(dāng)被包含在本發(fā)明的保護(hù)范圍內(nèi)。
[0171]另外，請(qǐng)注意，可以用許多方式實(shí)施本發(fā)明的方法和設(shè)備。例如，可以通過(guò)軟件、硬件、固件、或其任何組合來(lái)實(shí)施本發(fā)明的方法和設(shè)備。上述的方法步驟的次序僅是示例性的，本發(fā)明的方法步驟不限于以上具體描述的次序，除非以其他方式明確說(shuō)明。此外，在一些實(shí)施例中，本發(fā)明還可以被實(shí)施為記錄在記錄介質(zhì)中的程序，其包括用于實(shí)現(xiàn)根據(jù)本發(fā)明的方法的機(jī)器可讀指令。因而，本發(fā)明還覆蓋存儲(chǔ)用于實(shí)現(xiàn)根據(jù)本發(fā)明的方法的程序的記錄介質(zhì)。
[0172]在上面的描述中，雖然已通過(guò)示例詳細(xì)展示了本發(fā)明的一些具體實(shí)施例，但是本領(lǐng)域普通技術(shù)人員應(yīng)當(dāng)理解，上述例子僅意圖是示例性的而非限制本發(fā)明的范圍。本領(lǐng)域普通技術(shù)人員應(yīng)當(dāng)理解，上述實(shí)施例可以被修改而不脫離本發(fā)明的范圍和實(shí)質(zhì)。本發(fā)明的范圍是通過(guò)所附的權(quán)利要求來(lái)限定的。
【權(quán)利要求】
1.一種用于將多個(gè)對(duì)象布置到輸出單位上的方法，包括以下步驟: 對(duì)于所述多個(gè)對(duì)象應(yīng)用多個(gè)基于主題的聚類準(zhǔn)則以執(zhí)行聚類，其中每個(gè)聚類準(zhǔn)則對(duì)應(yīng)于一次聚類的執(zhí)行和一個(gè)主題級(jí)別，由此每次聚類的執(zhí)行產(chǎn)生對(duì)應(yīng)主題級(jí)別上的多個(gè)對(duì)象組，并且其中，主題基于對(duì)象的屬性和/或?qū)ο笾械膬?nèi)容； 基于每個(gè)對(duì)象組的屬性中的至少一個(gè)和/或每個(gè)對(duì)象組的對(duì)象中的內(nèi)容,從各主題級(jí)別中選擇一個(gè)主題級(jí)別作為用于將對(duì)象布置到輸出單位上的有效主題級(jí)別，由此，使用與該有效主題級(jí)別對(duì)應(yīng)的各對(duì)象組作為各有效對(duì)象組；以及 根據(jù)該有效主題級(jí)別，將各有效對(duì)象組映射到相應(yīng)的輸出單位。
2.根據(jù)權(quán)利要求1的方法，其中，所述輸出單位是一個(gè)或多個(gè)頁(yè)。
3.根據(jù)權(quán)利要求1的方法，其中，各主題級(jí)別是預(yù)先設(shè)置的或動(dòng)態(tài)設(shè)置的。
4.根據(jù)權(quán)利要求1的方法，其中，選擇一個(gè)主題級(jí)別作為有效主題級(jí)別包括:至少基于每一主題級(jí)別上的每個(gè)對(duì)象組中的對(duì)象的數(shù)目來(lái)進(jìn)行選擇。
5.根據(jù)權(quán)利要求1的方法，其中，所述對(duì)象包括使用拍攝裝置或掃描裝置而獲得的圖像。
6.根據(jù)權(quán)利要求1?5中的任一項(xiàng)的方法，其中，在執(zhí)行映射時(shí)，對(duì)于每個(gè)有效對(duì)象組中所含的各對(duì)象組，通過(guò)對(duì)于該對(duì)象組中的對(duì)象的數(shù)目與一個(gè)基準(zhǔn)值執(zhí)行除法運(yùn)算，得到該對(duì)象組將被分配的輸出單位的數(shù)目；以及 其中，在一個(gè)輸出單位上布置的對(duì)象的數(shù)目位于從該基準(zhǔn)值得到的范圍中。
7.根據(jù)權(quán)利要求6的方法，其中，如果一個(gè)有效對(duì)象組的將被分配的輸出單位的數(shù)目為奇數(shù)，則對(duì)該數(shù)目進(jìn)行調(diào)整。
8.根據(jù)權(quán)利要求7的方法，其中，通過(guò)將同一有效對(duì)象組中的布置在同一輸出單位上的對(duì)象拆分到多個(gè)輸出單位上或者將同一有效對(duì)象組中的布置在多個(gè)輸出單位上的對(duì)象合并到同一輸出單位上，實(shí)現(xiàn)該調(diào)整。
9.根據(jù)權(quán)利要求1?5中的任一項(xiàng)的方法，其中，對(duì)象的屬性包括與下述各項(xiàng)中的至少一項(xiàng)有關(guān)的信息:對(duì)象的重要程度；對(duì)象的大小；對(duì)象的清晰度；對(duì)象的獲取時(shí)間；以及對(duì)象的獲取位置。
10.根據(jù)權(quán)利要求1?5中的任一項(xiàng)的方法，其中，對(duì)象中的內(nèi)容包括與下述各項(xiàng)中的至少一項(xiàng)有關(guān)的信息:對(duì)象中的面部數(shù)目；對(duì)象中的一個(gè)或多個(gè)面部所占的尺寸；以及對(duì)象中的顏色變化。
11.根據(jù)權(quán)利要求1?5中的任一項(xiàng)的方法，其中，對(duì)象組的屬性包括該對(duì)象組將被分配的輸出單位的數(shù)目。
12.根據(jù)權(quán)利要求1的方法，還包括:在每個(gè)輸出單位上布局對(duì)象。
13.根據(jù)權(quán)利要求1的方法，還包括:執(zhí)行上面被布局了對(duì)象的輸出單位的輸出。
14.根據(jù)權(quán)利要求6的方法，其中，所述基準(zhǔn)值大于等于I且小于等于5。
15.根據(jù)權(quán)利要求2?5中的任一項(xiàng)的方法,其中,所述輸出單位包括用于制作相冊(cè)的頁(yè)。
16.一種用于將多個(gè)對(duì)象布置到輸出單位上的設(shè)備，包括: 聚類單元，被配置為對(duì)于所述多個(gè)對(duì)象應(yīng)用多個(gè)基于主題的聚類準(zhǔn)則以執(zhí)行聚類，其中每個(gè)聚類準(zhǔn)則對(duì)應(yīng)于一次聚類的執(zhí)行和一個(gè)主題級(jí)別，由此每次聚類的執(zhí)行產(chǎn)生對(duì)應(yīng)主題級(jí)別上的多個(gè)對(duì)象組，并且其中，主題基于對(duì)象的屬性和/或?qū)ο笾械膬?nèi)容； 選擇單元，被配置為基于每個(gè)對(duì)象組的屬性中的至少一個(gè)和/或每個(gè)對(duì)象組的對(duì)象中的內(nèi)容，從各主題級(jí)別中選擇一個(gè)主題級(jí)別作為用于將對(duì)象布置到輸出單位上的有效主題級(jí)別，由此，使用與該有效主題級(jí)別對(duì)應(yīng)的各對(duì)象組作為各有效對(duì)象組；以及 映射單元，被配置為根據(jù)該有效主題級(jí)別，將各有效對(duì)象組映射到相應(yīng)的輸出單位。
17.根據(jù)權(quán)利要求16的設(shè)備，其中，所述輸出單位是一個(gè)或多個(gè)頁(yè)。
18.根據(jù)權(quán)利要求16的設(shè)備，其中，各主題級(jí)別是預(yù)先設(shè)置的或者動(dòng)態(tài)設(shè)置的。
19.根據(jù)權(quán)利要求16的設(shè)備，其中，選擇單元至少基于每一主題級(jí)別上的每個(gè)對(duì)象組中的對(duì)象的數(shù)目來(lái)選擇一個(gè)主題級(jí)別作為有效主題級(jí)別。
20.根據(jù)權(quán)利要求16的設(shè)備，其中，所述對(duì)象包括使用拍攝裝置或掃描裝置而獲得的圖像。
21.根據(jù)權(quán)利要求16?20中的任一項(xiàng)的設(shè)備，其中，所述映射單元在執(zhí)行映射時(shí)，對(duì)于每個(gè)有效對(duì)象組中所含的各對(duì)象組，通過(guò)對(duì)于該對(duì)象組中的對(duì)象的數(shù)目與一個(gè)基準(zhǔn)值執(zhí)行除法運(yùn)算，得到該對(duì)象組將被分配的輸出單位的數(shù)目；以及 其中，在一個(gè)輸出單位上布置的對(duì)象的數(shù)目位于從該基準(zhǔn)值得到的范圍中。
22.根據(jù)權(quán)利要求21的設(shè)備，還包括調(diào)整單元，所述調(diào)整單元被配置為在一個(gè)有效對(duì)象組的將被分配的輸出單位的數(shù)目為奇數(shù)的情況下對(duì)該數(shù)目進(jìn)行調(diào)整。
23.根據(jù)權(quán)利要求22的設(shè)備，其中，所述調(diào)整單元通過(guò)將同一有效對(duì)象組中的布置在同一輸出單位上的對(duì)象拆分到多個(gè)輸出單位上或者將同一有效對(duì)象組中的布置在多個(gè)輸出單位上的對(duì)象合并到同一輸出單位上，實(shí)現(xiàn)對(duì)輸出單位的數(shù)目的調(diào)整。
24.根據(jù)權(quán)利要求16?20中的任一項(xiàng)的設(shè)備，其中，對(duì)象的屬性包括與下述各項(xiàng)中的至少一項(xiàng)有關(guān)的信息:對(duì)象的重要程度；對(duì)象的大小；對(duì)象的清晰度；對(duì)象的獲取時(shí)間；以及對(duì)象的獲取位置。
25.根據(jù)權(quán)利要求16?20中的任一項(xiàng)的設(shè)備，其中，對(duì)象中的內(nèi)容包括與下述各項(xiàng)中的至少一項(xiàng)有關(guān)的信息:對(duì)象中的面部數(shù)目；對(duì)象中的一個(gè)或多個(gè)面部所占的尺寸；以及對(duì)象中的顏色變化。
26.根據(jù)權(quán)利要求16?20中的任一項(xiàng)的設(shè)備，其中，對(duì)象組的屬性包括該對(duì)象組將被分配的輸出單位的數(shù)目。
27.根據(jù)權(quán)利要求16的設(shè)備，還包括布局單元，所述布局單元被配置為在每個(gè)輸出單位上布局對(duì)象。
28.根據(jù)權(quán)利要求16的設(shè)備，還包括輸出部件，所述輸出部件被配置為執(zhí)行上面被布局了對(duì)象的輸出單位的輸出。
29.根據(jù)權(quán)利要求21中的任一項(xiàng)的設(shè)備，其中，所述基準(zhǔn)值大于等于I且小于等于5。
30.根據(jù)權(quán)利要求17?20中的任一項(xiàng)的設(shè)備，其中，所述輸出單位包括用于制作相冊(cè)的頁(yè)。
【文檔編號(hào)】G06F9/44GK104182415SQ201310199934
【公開日】2014年12月3日 申請(qǐng)日期:2013年5月27日 優(yōu)先權(quán)日:2013年5月27日
【發(fā)明者】喬智勇, 史少鵬, 高拯 申請(qǐng)人:佳能株式會(huì)社