專利名稱：使用基于內容的過濾和基于主題的聚類將圖像布置到頁面中的制作方法
使用基于內容的過濾和基于主題的聚類將圖像布置到頁面
中
背景技術：
數碼相機(靜態相機和/或視頻相機)允許用戶捕獲大量的數字圖像。這樣的數碼相機中使用的存儲卡的容量已經增大，同時存儲卡的成本已經下降。此外，一些數碼相機現在包括具有相對較大的容量的基于盤的存儲裝置。盡管捕獲大量的數字圖像是容易的，但是組織這樣的數字圖像對于用戶來說經常是一種挑戰。必須手工搜索數百或者甚至數千幅數字圖像以便組織這些圖像通常是可能花費長時間的繁瑣的過程。已經提出了執行數字圖像集合的自動聚類(clustering)的一些技術；然而，這樣的技術可能不產生令人滿意的結果或者可能遭受低效率。
本發明的一些實施例將參照以下附圖進行描述 圖1為結合了本發明實施例的示例性系統的框圖2為依照實施例將圖像集合分成頁的過程的流程圖； 圖3為依照實施例執行基于內容的過濾的流程圖；以及圖4為依照實施例執行基于主題的聚類的流程圖。
具體實施例方式依照一些實施例，提供了執行數字圖像的基于主題的自動分頁(pagination)的機制，其按主題將圖像分組到輸出表示的頁面上。包括圖像頁面的輸出表示可以是相簿或相冊。可替換地，輸出表示也可以是照片幻燈片秀或者包括頁面的任何其他類型的輸出。通常，相簿或相冊指的是數字圖像的容器，其按主題將數字圖像布置到分開的不同頁面上以便允許以經過組織的且審美上令人愉悅的方式呈現數字圖像。術語“相冊”和“相簿”在本文中互換地使用。照片幻燈片秀提供順序地顯示給用戶的多個幻燈片(頁面)。相簿可以是用戶可以使用諸如計算機、個人數字助理等等之類的電子設備訪問的數字文檔。可替換地，相簿可以是具有其上布置了圖像的多個頁面的物理照片簿；例如，在使用依照一些實施例的技術對數字圖像分頁之后，數字圖像的頁面可以被打印且裝配成物理相簿。“數字圖像”(或者更簡單地“圖像”)指的是對象(例如場景、人等等)的數字表示。 數字圖像可以使用諸如靜態相機或視頻相機之類的相機采集。使用數碼相機，用戶可以捕獲大量的圖像。依照一些實施例的分頁機制提供了以基于主題的方式將大量的數字圖像組織到頁面上的方便且高效的方式。由分頁機制得到的相簿的頁面與相應主題關聯，其中主題可以基于圖像中的人、圖像的景物、圖像中的顏色等寸。為了改進效率，依照一些實施例的基于主題的分頁機制執行基于內容的過濾以便移除可能不希望在相簿中的圖像。可以從集合中移除的圖像的示例可以包括具有相對較低質量的那些圖像、被認為無趣的那些圖像、重復的那些圖像和/或由用戶手工標記為不合需要的圖像。基于內容的過濾使用一個或多個過濾準則，包括以下的一個或多個準則銳度準則，其允許確定圖像是否太模糊不清；有趣性準則，其允許確定圖像是否無趣或有趣；以及重復準則，其允許確定一幅圖像是否是另一幅圖像的重復。通過應用依照一些實施例的基于內容的過濾，可以減少必須考慮用于分頁的圖像的數目，這降低了執行圖像分頁中涉及的另外的任務的計算負擔。而且，通過執行基于內容的過濾，更加可能的是，最終輸出到相簿頁面的圖像將導致設計良好且審美上令人愉悅的相簿。在已經執行基于內容的過濾以產生減小的圖像集(其中原始圖像集合中的一些圖像通過使用上面指出的一個或多個過濾準則已經被移除)之后，分頁機制接下來執行基于主題的聚類。基于主題的聚類考慮若干聚類屬性，包括時間屬性以及提供接收的圖像之間的主題相似性的指示的至少另一個屬性。時間屬性規定時間上更近地被捕獲的圖像傾向于比時間上更遠地被捕獲的圖像更緊密地相關。在一些實施例中，與時間屬性相結合考慮以便執行基于主題的聚類的所述至少另一個屬性可以從以下屬性中選擇顏色屬性(以便允許比較圖像以確定這些圖像在顏色方面有多緊密相關)；面部數目屬性(以便允許基于圖像中的人數對圖像聚類)；以及位置屬性 (以便允許基于地理位置對圖像聚類)。使用面部數目屬性對圖像聚類可以不是對具有完全相同的面部數目的圖像進行過分簡單的分組。可以對具有零面部的圖像與具有大于零面部的圖像之間的區別進行更加強烈的強調。每幅圖像具有單個面部的一組圖像可以形成強聚類。可替換地，每幅圖像具有超過一個面部的一組圖像可以形成聚類。不太可能的是，希望從其中其他圖像具有4個面部的組中拒絕具有3或5個面部的圖像。另一個規則是，如果存在包含比如超過六個面部的大群快照，那么該圖像可以設置為占據整個頁面，因為這樣的群快照通常非常難于獲得。可以考慮用于分組圖像的另一個屬性是試圖對包含(一個或多個)相同的人的圖像分組的面部身份屬性。例如，可能希望的是將(一個或多個)相同的人的圖像放置在一個頁面上以便提供個人為中心的主題。使用聚類屬性，基于主題的聚類產生多個圖像聚類，其中每個聚類包括至少一幅圖像。所述多個聚類與多個主題相對應。這些聚類被映射到相簿的相應頁面。圖1示出了包括計算機系統100和一個或多個成像設備的示例性布置，所述成像設備包括靜態數碼相機102和視頻相機104。靜態數碼相機102和視頻相機104能夠捕獲數字圖像，所述數字圖像可以在靜態數碼相機102和視頻相機例如通過輸入/輸出端口(例如通用串行總線或USB端口)或者通過網絡(例如局域網、廣域網、因特網等等)連接到計算機系統100時傳輸到計算機系統100。靜態數碼相機102和/或視頻相機140捕獲的數字圖像由計算機系統100接收并且作為數字圖像集合106存儲在計算機系統100的存儲裝置108中。存儲裝置108可以是基于盤的存儲裝置，例如基于磁盤的存儲裝置或者基于光盤的存儲裝置。可替換地，存儲裝置108可以包括半導體存儲設備。
計算機系統100也包括能夠在一個或多個中央處理單元(CPU) 112上執行的分頁軟件110。分頁軟件110執行依照一些實施例的分頁技術以便將集合106中的圖像分頁到也存儲在存儲裝置108中的相簿114的頁面上。盡管計算機系統100被描繪成單計算機系統，但是應當指出的是，在一個可替換的實現方式中，計算機系統100可以由多個計算機組成，其中分頁軟件110可以以分布的方式在多個計算機上執行。顯示設備116也連接到計算機系統100。顯示設備116顯示與分頁軟件110關聯的圖形用戶界面(⑶I) 118。⑶I 118可以用來顯示包括相簿頁面的相簿114。此外，⑶I 118可以用來執行關于分頁軟件110的控制，以便指示分頁軟件110執行關于圖像集合的分頁。GUI 118也可以用來調節分頁軟件110的設置，以便選擇哪些過濾準則和聚類屬性用于執行分頁。除了在顯示設備116中呈現相簿114之外，應當指出的是，也可以通過其他機制輸出相簿114。例如，可以在彩色打印機上打印相簿114的頁面。可替換地，可以通過網絡將相簿發送到遠程用戶。在該后一種情形下，計算機系統100可以是與服務提供商關聯的計算機系統，所述服務提供商例如銷售對顧客提供的圖像分頁的服務的提供商。圖2描繪了依照實施例執行分頁的總體流程圖。例如由圖1的計算機系統100接收(在202處)來自一個或多個成像設備的圖像。將這些圖像收集到集合106中(或者收集到多個集合中)。應當指出的是，可以實時接收圖像以便進行處理，在該情況下，在接收到新圖像時執行分頁軟件110執行的分頁。可替換地，可以預先存儲圖像集合并且在離線模式下執行分頁(換言之，當分頁執行時，不接收新的圖像)。接收的圖像的集合可能相當大。為了增強處理效率并且避免將不希望的圖像插入到相簿中，由分頁軟件110執行基于內容的過濾(在204處)。如果滿足了一個或多個過濾準則(如上文所討論的)，那么基于內容的過濾可以從集合中移除一幅或多幅圖像。應當指出的是，在一些情況下，如果圖像不滿足任何過濾準則，那么基于內容的過濾的應用可能不移除任何圖像。然而，一般而言，基于內容的過濾的目的是產生減小的圖像集。接下來，分頁軟件110對減小集中的圖像執行(在206處)基于主題的聚類。基于主題的聚類考慮各種聚類屬性，包括時間屬性、顏色屬性、面部數目屬性以及位置屬性。此外或者可替換地，也可以考慮其他的聚類屬性，例如面部身份屬性、對象類型屬性(例如以便對包含汽車的圖像、包含飛機的圖像等等進行分組)、活動類型屬性(例如以便對涉及諸如足球、籃球等等之類的活動的圖像進行分組)或者其他聚類屬性。基于主題的聚類產生與多個主題相對應的多個聚類。然后，將聚類映射(在208處)到相簿的對應頁面。該映射可以是一對一映射，或者如果聚類中存在太多的圖像，那么可以將聚類的圖像映射到多個頁面。可替換地，如果在一些聚類中存在不夠多的圖像，那么可以將這樣的聚類映射到一個頁面上。更一般地，代替基于聚類中的圖像數目進行映射，映射可以基于聚類中的圖像的頁面-空間要求。可以確定一些圖像應當比其他圖像分配更多的相簿頁面空間。包含要求更大量的照片簿空間的圖像的聚類可以分配更多的照片簿頁面。何時希望這樣的一個示例是在包含大群人的圖像的聚類的情況下。希望的是讓該大群圖像占據頁面上的大量空間， 可能地占據整個頁面。在這種情況下，即使包含大群快照的聚類中的圖像數目不那么大，該聚類也可以分配超過一個頁面。用于確定為圖像分配的照片簿頁面空間的相對量的準則可以人工確定(例如通過允許用戶規定“喜愛的設置”或者通過使用“星級評定”方案)或者通過檢測應當占據更多空間的“繁忙(busy)”圖像而自動地確定。可以自動地檢測的“繁忙程度”的示例包括大群人(例如面部計數大于六)以及包括大量具有顯著不同的顏色的小區域的圖像。這些度量與下文描述的“權重”準則相同。聚類的圖像被布局在相簿的對應頁面上(在210處)。在將聚類的圖像布局在頁面上時，可以基于分配給相應圖像的權重確定每幅圖像的尺寸。一旦放置到頁面上，聚類中的圖像可以與指示圖像的相對尺寸的權重關聯。第一圖像的較高的權重可以指示該第一圖像具有比可能與較低的權重關聯的第二圖像更大的尺寸。在一個示例中，較高的權重可以分配給具有較大面部數目的圖像，其指示這樣的圖像可能是將受益于變得更大從而可以更清楚地觀看到面部的群照片。此外，具有相對大量的紋理的圖像(繁忙圖像)也應當分配較高的權重，從而使得它們在相簿的對應頁面上更大。此外，也可以基于面部尺寸和/或顏色變化分配權重。為了簡化在頁面上布局圖像的過程，可以使用預定義模板。給定聚類的主題，將該主題與模板之一匹配。具有最高匹配分數的模板用來布局該聚類的圖像。在一個實現方式中，該匹配涉及選擇與分配給頁面的圖像具有相同數目的圖像容納器、具有相同的取向的模板。如果在該階段存在匹配選擇，那么例如可以依照相對圖像尺寸權重被滿足的程度對可替換項排列等級。在其他實現方式中，可以采用更復雜的布局機制。C. Brian Atkins的“Blocked Recursive Image Composition, ” Proceeding of the 16th ACM international conference on Multimedia, pp. 821-824 (2OO8 年 10 月洸日)中描述了一種這樣的布局機制。這樣的算法能夠有效地設計適合圖像形狀的特定組合以及諸如圖像的相對權重之類的任何附加規定的模板。圖3中更詳細地示出了基于內容的過濾204。基于內容的過濾204包括應用(在 302處)重復過濾、應用(在304處)銳度過濾以及應用(在306處)有趣性過濾。盡管圖3中的三種不同的過濾器以特定的順序示出，但是應當指出的是，這些過濾器在其他實施例中可以以不同的順序加以應用。此外，圖3中所示的一些過濾器可以省略。在其他實現方式中，可以添加其他過濾器。在302處應用的重復過濾移除重復的圖像。只要兩幅圖像依照計算的一個或多個度量彼此足夠相似，那么即使它們不等同，也可以認為這兩幅圖像是重復的。用戶傾向于拍攝相同的場景、人或其他對象的多幅快照。該多幅快照可能具有相同的視圖或者可能具有不同的視圖(例如，相機關于被拍攝的對象的不同角度)。重復檢測可以完全基于圖像的相似性。例如，可以提取一對圖像中的顏色聚類， 并且可以通過比較這些顏色聚類來查明顏色相似性。圖像相似性可以基于該對圖像的顏色聚類上的EMD (推土機距離)。在其他實現方式中，其他度量可以用來表示兩幅圖像之間的顏色聚類的相似性。在一個實現方式中，可以將快速顏色量化算法應用于圖像以便提取其的主要顏色聚類。Jun Xiao 等人的 “Mixed-Initiative Photo Collage Authoring,” Proceeding of the 16th ACM international conference on Multimedia, pp. 509—518(2008年10月沈日)中描述了這樣的快速顏色量化算法的一個示例。可替換地，重復檢測也可以基于時間。重復快照傾向于在時間上彼此靠近地被拍攝。因此，如果時間信息在與圖像關聯的元數據中可用，那么可以提取該時間信息以便用于重復檢測。在一個實現方式中，圖像的元數據可以處于EXIF (可交換圖像文件格式)。EXIF 元數據中包含的時間信息處于時間戳的形式。在其他實現方式中，與圖像關聯的時間信息可以是另一種格式。為了幫助重復檢測，可以訓練二元分類器以便以逐對的方式執行重復檢測，其中將對中的圖像彼此比較以便確定圖像是否是彼此的重復物。二元分類器輸出結果，其中該結果可以指示對中的圖像是彼此的重復物，或者對中的圖像不是重復物。二元分類器可以使用由用戶人工加標簽的圖像訓練集來訓練。一旦經過訓練，二元分類器就可以處理新的圖像以便標識重復。在標識重復圖像中分類器考慮的圖像特征包括上面討論的顏色聚類相似性，以及與圖像關聯的時間接近度。重復檢測函數Dup(X，Y)可以通過在時間差特征Dt(X，Y)上建立分類器而構造，其中X和Y代表正被比較以尋找重復的兩幅圖像。時間差特征Dt(X，Y) 代表圖像X和Y的時間戳之間的距離。分類器也建立在顏色距離特征D。(X，Y)(其考慮EMD 距離以確定圖像X和Y中的顏色聚類之間的相似性)上。重復檢測函數Dup(X，Y)可以應用于每一對可能的圖像。在一個實現方式中，可以構造重復圖，其中圖中的兩個節點(代表兩幅相應的圖像)當且僅當它們是重復物(如上面討論的二元分類器所標識的)時才是連通的。可以在圖中標識連通的節點。與兩幅重復圖像中的較佳圖像關聯的節點被保留，而代表重復圖像的另一個節點被從重復圖中移除。“較佳”圖像可以是具有更大的面部數目、具有更高的銳度分數、具有更高的顏色變化等等的圖像。在從重復圖中移除了重復節點之后，最終的結果是與非重復圖像相對應的非連通節點的列表。所應用(在304處)的銳度過濾基于銳度準則。銳度過濾器被設計成移除經常由于運動或者聚焦不良而得到的模糊圖像。圖像的模糊性經常使圖像中的主要邊緣弱化。在一個實現方式中，可以使用以下銳度分數(Q) Q=強度(e)/熵(h)，
其中強度(e)是前10%的最強邊緣的平均邊緣強度，并且熵(h)為歸一化邊緣強度直方圖的熵。直觀上，非模糊圖像具有更強的邊緣以及更加多峰的邊緣強度分布一因此非模糊圖像具有更大的強度(e)和更小的熵(h)，導致更大的Q值。預定義銳度閾值Te可以被設置成使得具有小于Te的銳度分數的圖像從集合中被移除。代替使用上面的銳度分數，在其他實施例中可以使用其他類型的分數以便表示圖像的銳度(或者銳度的缺乏)。所應用(在308處)的有趣性過濾器使用有趣性過濾準則。有時，用戶拍攝不是“有趣”的快照。令人厭煩的或者無趣的圖像可以標識為具有低顏色變化的圖像。為了量化“有趣性”分數，可以將上面指出的快速顏色量化算法應用于圖像以便提取其主要顏色聚類。接下來，創建具有最大顏色聚類的平均顏色的均勻參考圖像。通過這樣做，創建了原始圖像的“無趣”版本，使得如果原始圖像的顏色變化確實低，那么它與該無趣圖像的“顏
8色距離”應當是小的。為了測量原始圖像與產生的無趣圖像之間的顏色距離，計算從這兩幅圖像提取的顏色聚類的EMD距離。將計算的EMD距離與閾值Ti (其是預定義的)進行比較， 從而從圖像集合中移除具有低于Ti的有趣性分數(EMD距離)的任何圖像。圖4中示出了基于主題的聚類206。如上面所討論的，在由于應用基于內容的過濾 (圖3中的204)而包含通常比原始圖像集合更少的圖像的減小的圖像集上執行基于主題的聚類。主題通常表示在諸如時間、顏色、人和位置之類的某個維度上的相似性。時間方面的相似性可以使用時間差函數Dt (X，Y)(上面所討論的)計算，顏色方面的相似性可以使用顏色距離函數D。(X，Y)(上面所討論的)計算，并且基于人的相似性可以基于面部檢測函數F(X)來計算。面部檢測函數F(X)計算圖像X中的面部數目。另一個函數可以用來標識兩幅圖像代表的地點的相似性。如果圖像的元數據包含GPS (全球定位系統)坐標，那么這樣的定位信息可以用來執行依照位置的聚類。為了減小搜索空間，使用以下合理觀察在聚類算法中，時間上更靠近地拍攝的圖像應當比時間上更遠的圖像被給予更高的優先級以便分組在一起。首先將圖像集分割(在 402處)成非重疊的時間聚類。對于在時間、，t2, ...，tn+1處拍攝的時間有序的圖像序列 IpI2, In+1，時間間隙為&，g2, ...，gn，其中& = -、。將圖像序列分割成時間聚類的一種簡單的方式是挑選閾值G，使得以任何間隙^將圖像序列分解成子集，其中^>G。 得到的圖像子集序列(時間聚類)為S1, S2, ...，Sm，其中m彡n+1。接下來，在每個得到的時間聚類內，基于主題的聚類試圖使用主題組檢測器集檢測(在404處)主題分組，所述主題組檢測器包括檢測時間相似性、顏色相似性、面部數目、面部身份、位置接近度和/或基于其他聚類屬性的相似性的上述函數。被成功分組的圖像從時間聚類中移除(在406處)并且傳送到208以供分頁。該過程可以對時間聚類中剩余的圖像重復以便從該時間聚類中找到附加的主題聚類。當時間聚類中的圖像已經用完或者不能找到另外的聚類時，算法迭代到下一時間聚類，直到時間聚類序列被用完，如所確定的那樣 (在408處)。該機制允許圖像在相簿中出現的順序偏離拍攝圖像的時間順序。盡管時間聚類在照片簿中保持其時間序列，但是用于頁面分組的基于主題的聚類可以使得時間聚類中的圖像在其出現在相簿中時被重新排序。在一個實施例中，主題組檢測器工作如下。給定圖像節點集，檢測器首先構造主題圖，該主題圖包含代表減小的圖像集的圖像的所有節點。接下來，如果以下一個或多個主題條件被滿足，則構造任何兩個節點之間的邊緣圖像在顏色方面相似(基于函數Dc (X，Y) 的輸出與顏色相似性閾值的比較)，圖像在時間上靠近(基于函數Dt (X，Y)的輸出與時間閾值的比較)，基于每幅圖像中的面部數目確定圖像相似(上文進一步討論的)，圖像包含(一個或多個)相同的人，以及圖像在相似的位置拍攝(基于計算兩幅圖像之間的地理距離的函數的輸出與位置閾值的比較)。然后，可以通過找到主題圖的團或連通分量而標識主題組。可以由依照一些實施例的分頁軟件110執行的另一個任務是選擇封面圖像以用作相簿的封面。分頁軟件110從經受分頁的圖像集中挑選候選封面圖像。假設活動突發 (“突發”表示在少量時間內拍攝的相對大量的圖像快照)與有趣事件(對于拍攝圖像快照的用戶而言)關聯。因此，候選封面圖像是在所述突發之一內發生的圖像。從每個突發中挑選的候選封面圖像可以基于某個準則，例如涉及面部數目的準則(例如，從圖像突發中選擇的候選封面圖像是具有最大面部數目的圖像)。在其他實現方式中可以使用其他的準則。將候選封面圖像呈現給用戶，該用戶于是可以從這些候選封面圖像中選擇封面圖像以用于相簿。加載上面描述的軟件(包括圖1的分頁軟件110)的指令以便在處理器(例如一個或多個圖1中的CPU 112)上執行。該處理器包括微處理器、微控制器、處理器模塊或子系統(包括一個或多個微處理器或微控制器)或者其他控制或計算設備。如在本文中使用的， “處理器”可以指單個部件或多個部件(例如一個CPU或多個CPU)。將(軟件的)指令和數據存儲在相應的存儲設備中，所述存儲設備實現為一個或多個計算機可讀或計算機可用的存儲介質。該存儲介質包括不同形式的存儲器，包括半導體存儲器設備，例如動態或靜態隨機存取存儲器(DRAM或SRAM)、可擦除可編程只讀存儲器 (EPR0M)、電可擦除可編程只讀存儲器(EEPROM)和閃存；磁盤，例如固定盤、軟盤和可移除盤；其他的磁性介質，包括磁帶；以及光學介質，例如緊致盤(CD)或數字視頻盤(DVD)。應當指出的是，上面討論的軟件的指令可以在計算機可讀或計算機可用存儲介質上提供，或者可替換地，可以在可能地具有多個節點的大系統中分布的多個計算機可讀或計算機可用存儲介質上提供。這樣的一個或多個計算機可讀或計算機可用存儲介質被認為是物品(或制品)的一部分。物品或制品可以指任何制造的單個部件或多個部件。在前面的描述中，闡述了許多細節以便提供對于本發明的理解。然而，本領域技術人員應當理解的是，本發明可以在沒有這些細節的情況下實施。盡管針對有限數目的實施例公開了本發明，但是本領域技術人員應當理解由此引出的許多修改和變型。預期的是，所附權利要求覆蓋了落入本發明的真實精神和范圍之內的這樣的修改和變型。
權利要求
1.一種由計算機執行的將圖像布置到頁面中的方法，包括接收由至少一個成像設備捕獲的圖像；應用基于內容的過濾以便在滿足至少一個過濾準則的情況下移除至少一幅接收的圖像以產生圖像集合；對集合中的圖像執行基于主題的聚類以便產生多個圖像聚類，其中所述多個圖像聚類與相應的主題關聯，所述主題基于時間以及提供圖像之間的主題相似性的指示的至少一個其他屬性；以及將所述多個圖像聚類映射到輸出表示的相應頁面。
2.權利要求1的方法，其中應用基于內容的過濾包括標識重復圖像并且移除重復圖像。
3.權利要求1或2的方法，其中應用基于內容的過濾包括在滿足涉及接收的圖像的銳度的所述至少一個準則的情況下移除所述至少一幅接收的圖像。
4.前面的權利要求中任何一項的方法，其中應用基于內容的過濾包括在滿足指示接收的圖像的有趣性的所述至少一個準則的情況下移除所述至少一幅接收的圖像。
5.前面的權利要求中任何一項的方法，其中所述至少一個其他屬性包括涉及集合的圖像之間的顏色相似性的屬性。
6.權利要求5的方法，其中所述至少一個其他屬性進一步包括涉及集合中每幅圖像中的人面部數目或人的身份的另一個屬性。
7.權利要求5的方法，其中所述至少一個其他屬性進一步包括涉及集合中的圖像描繪的位置的另一個屬性。
8.前面的權利要求中任何一項的方法，其中將圖像聚類映射到輸出表示的相應頁面包括將所述圖像聚類映射到相簿的相應頁面。
9.前面的權利要求中任何一項的方法，進一步包括將聚類的圖像布局到相應的頁面中，其中布局圖像包括將權重分配給所述聚類的特定聚類內的多幅圖像，并且其中所述權重指示與所述特定聚類對應的頁面中的所述多幅圖像的相應尺寸。
10.權利要求9的方法，進一步包括基于所述特定聚類中的圖像的權重將一定數目的頁面分配給該特定聚類。
11.權利要求9的方法，其中基于從以下選擇的至少一個準則確定權重顏色變化，面部數目，面部尺寸和用戶規定。
12.一種包括至少一個計算機可讀存儲介質的物品，所述存儲介質包含指令，所述指令在執行時使得計算機執行前面的權利要求中任何一項的方法。
13.一種計算機系統，包括存儲圖像的存儲裝置；以及處理器，其用于通過將基于內容的過濾應用于存儲的圖像而產生圖像集，使得在滿足至少一個過濾準則的情況下從該集中移除至少一幅存儲的圖像；產生多個聚類，其中每個聚類包括該集中的至少一幅圖像，其中所述多個聚類基于該集中的圖像的時間屬性以及進一步基于提供該集中的圖像之間的主題相似性的指示的至少一個其他屬性而產生；以及將聚類的圖像輸出到輸出表示的對應頁面。
14.權利要求13的計算機系統，其中基于內容的過濾基于以下過濾準則中的一個或多個重復準則，銳度準則和有趣性準則。
15.權利要求13或14的計算機系統，其中所述至少一個其他屬性包括從以下選擇的屬性涉及該集的圖像之間的顏色相似性的屬性，涉及該集中每幅圖像中的人面部數目的屬性，涉及該集中每幅圖像中的面部身份的屬性，對象類型屬性，活動類型屬性以及涉及該集中的圖像的位置的屬性。
16.前面的權利要求中任何一項的計算機系統，其中處理器進一步標識用于輸出表示的候選封面圖像，并且將所述候選封面圖像呈現給用戶以便選擇為用于輸出表示的封面圖像。
全文摘要
為了將圖像布置到頁面中，接收由至少一個成像設備捕獲的圖像。應用基于內容的過濾以便移除至少一幅接收的圖像以產生圖像集合。然后，對集合中的圖像執行基于主題的聚類以便產生多個圖像聚類，其中所述多個圖像聚類與相應的主題關聯，所述主題基于時間以及提供圖像之間的主題相似性的指示的至少一個其他屬性。將所述多個圖像聚類映射到輸出表示的相應頁面。
文檔編號H04N5/225GK102265598SQ200980152397
公開日2011年11月30日 申請日期2009年2月26日 優先權日2008年10月26日
發明者S.P.基特爾, Y.高 申請人:惠普開發有限公司