[發明專利]選擇代表圖像的方法和設備

無效

• 申請號: 201080026682.3
• 申請日: 2010-06-08
• 公開（公告）號: CN102460433A
• 公開（公告）日: 2012-05-16
• 發明（設計）人: M.A.彼得斯;P.方塞卡
• 申請（專利權）人: 皇家飛利浦電子股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 劉鵬;李亞非

技術領域

本發明涉及一種從多幅圖像中選擇至少一幅代表圖像的方法和設備。

背景技術

數字技術的發展意味著數字照相機已經變得越來越受歡迎。結果，數量越來越多的數字靜態圖像（例如照片）被捕獲且存儲在計算機或其他存儲裝置上。這些圖像可以在用戶團體中間共享。此外，由于存儲介質已經變得更易獲得，因此用戶很少會刪除舊的圖像。這就導致了個人可以訪問難以瀏覽的龐大圖像庫。因此，在任一裝置上瀏覽和查找照片變成一個越來越重要的問題，對于沒有便利控制裝置（鍵盤，鼠標）的裝置，例如相框或者便攜式裝置，尤其如此。

已經提出了很多技術以在用戶瀏覽時幫助他們，例如，建立分層瀏覽方法或者圖像集摘要。然而，關于這些技術，期望的是具有代表一組圖像的單幅圖像。優選地，該圖像應該是用戶容易地將其與該組聯系起來或根據該圖像而辨別該組的圖像，從而成為該組的代表。

發明內容

本發明試圖提供一種從大量圖像中獲得一組圖像的代表圖像的技術。

依照本發明的一個方面，這通過一種從所述多幅圖像中選擇至少一幅代表圖像的方法來實現，該方法包含以下步驟：依照多幅圖像的內容的預定特征，將該多幅圖像分成群集（clusters）；基于每個群集中圖像的數量而選擇至少一個群集；以及從所選擇的至少一個群集中選擇至少一幅圖像作為代表圖像。

依照本發明的第二方面，這也通過一種從所述多幅圖像中選擇至少一幅代表圖像的設備來實現，該設備包含：分配器，用于依照多幅圖像的內容的預定特征，將該多幅圖像分成群集；選擇器，用于基于每個群集中圖像的數量而選擇至少一個群集，以及用于從所選擇的至少一個群集中選擇至少一幅圖像作為代表圖像。

這樣，將圖像分成群集。這可以依照相似性、時間、事件或者甚至它們所處的文件夾來實現。選擇一個群集，并且從所選擇的群集中選擇至少一幅圖像。其可以是最能代表整組圖像的單幅圖像或一組圖像。這些代表圖像提供了圖像的更小集合，該集合在概括整個集合、經由集合瀏覽、查找特定圖像等方面是有用的。

在一個實施例中，選擇至少一個群集的步驟包含以下步驟：選擇具有最大數量的圖像的群集。

這種觀點就是，一組圖像中的特定元素越重要（例如，來自巴黎假日的一組圖像中的埃菲爾鐵塔），則在集合中將存在越多的關于該元素的圖像。同樣地，存在特定目標的圖像越多，對于用戶來說，則越容易辨別該目標，并且將它與特定事件、時間段或一組圖像相關聯。這允許從群集中選擇出代表圖像，該代表圖像很可能包含最重要的目標，并且因而最能代表該多幅圖像。

如果存在超過一個包含最大數量的圖像的群集，則可通過選擇預定特征具有最少變化量的群集來進一步選擇群集。

這保證了在所選擇的群集中的圖像比其他群集中的圖像更加相似。

在一個實施例中，從所選擇的至少一個群集中選擇至少一幅圖像作為代表圖像的步驟包含以下步驟：選擇最接近于所選擇的至少一個群集的質心的圖像。因此，將該代表圖像選為最接近于該群集質心的圖像，該群集質心是例如在該群集內的圖像平均的代表（就特征而言）。這就為用戶提供了與特定群集具有強烈關聯的代表圖像。可替換地，可以隨機選擇該圖像。

通過聚類具有相似特征（例如視覺上相似）的圖像可將所述多幅圖像分成群集，以便這些群集包含相關的或者具有相似內容的圖像。

可替換地，可以通過聚類預定時間間隔內某個時間捕獲的圖像而將該多幅圖像分為群集。例如，可以將這些圖像分為在某天或者休假時段內捕獲的圖像的群集。可替換地，可以聚類這些圖像，以便在群集內連續圖像之間的時間差不超過某個相對較小的閾值（例如2-10分鐘）。大約同時捕獲的這些圖像很可能是相同目標、場景或者事件的圖像。

另外，以下步驟可以在聚類視覺上相似的圖像之前：聚類預定時間間隔內偶爾捕獲的圖像；以及聚類視覺上相似的圖像的步驟包含以下步驟：聚類預定時間間隔內偶爾捕獲的圖像群集中在視覺上相似的圖像。將時間信息用作第一聚類步驟防止了將那些語義上無關但視覺上非常相似的圖像聚類在一起。例如，僅使用視覺聚類，可以將在兩個不同假日旅行期間捕獲的兩幅海洋圖像聚類在一起。

可以通過以下步驟將圖像聚類：從上述多幅圖像的每一幅中提取至少一個特征；確定該多幅圖像的每一幅的至少一個所提取的特征之間的距離；以及聚類具有低于預定閾值的距離的圖像。該至少一個特征可以包含亮度、顏色信息、顏色分布特征、紋理特征之一。

這樣，可以利用簡單但試驗良好的技術來聚類這些圖像。