[發明專利]一種移動終端的圖片庫的清理方法及移動終端

有效

• 申請號: 201810345579.3
• 申請日: 2018-04-17
• 公開（公告）號: CN108549702B
• 公開（公告）日: 2020-11-06
• 發明（設計）人: 蘇晉展;許清泉;余清洲;張偉;洪煒冬
• 申請（專利權）人: 廈門美圖之家科技有限公司
• 主分類號: G06F16/51
• 分類號: G06F16/51;G06F16/583;G06F16/16;G06K9/62;G06T9/00
• 代理公司: 北京思睿峰知識產權代理有限公司 11396
• 代理人: 謝建云;趙愛軍

本發明公開了一種移動終端的圖片庫的清理方法，該方法包括步驟：響應于清理指令，提取圖片庫中每張圖片的結構信息生成圖片的第一指紋；提取每張圖片的顏色信息生成圖片的第二指紋；將每張圖片的第一指紋和第二指紋連接得到圖片的指紋；根據圖片的指紋對圖片庫中的圖片進行聚類處理，得到至少一個聚類；以及刪除每個聚類中的至少一張圖片，以清理移動終端的圖片庫。本發明一并公開了執行該清理方法的移動終端。

技術領域

本發明涉及圖像處理技術領域，尤其是一種移動終端的圖片庫的清理方法及移動終端。

背景技術

隨著計算機通信以及互聯網技術的不斷發展，移動終端，諸如移動電話、個人數字助理、平板電腦等應用越來越廣泛，移動終端提供的應用功能也越來越豐富，極大地滿足了不同用戶的個性化需求。例如，人們越來越習慣將拍攝的照片或收集的圖片存儲到移動設備的圖片庫中(如，相冊)，以替代實體圖片庫。這樣做既可以避免資源消耗，又便于用戶查詢。

然而，相冊中所存儲的圖片往往存在大量重復，造成這種現象的原因，一方面可能是網絡傳輸、編解碼等原因，使得圖片看起來是重復的，另一方面可能是用戶在拍攝照片時，對同一場景重復拍攝，產生了一系列內容相似的圖片。這些重復的、相似的圖片占用了用戶大量的存儲空間,且不利于用戶進行查詢。

因此，需要采取一定的算法對圖片庫中的圖片進行清理,為用戶節省存儲空間。

目前常見的檢測重復的算法是采用計算文件哈希值的方法,如sha1,md5等。但是，這類哈希算法不適用于處理圖片，主要原因是此類哈希算法對圖片微小的變化不魯棒，例如，圖片在網絡傳輸和壓縮過程中都有可能產生變化,此時，圖片的哈希值不同，但是在人眼看來,這樣的圖片仍然是重復或相似的，也就是說，哈希值不同的兩張圖片仍然有可能是重復的。

鑒于此，需要一種能夠應用到移動終端的、有效清理其圖片庫的方法。

發明內容

為此，本發明提供了一種移動終端的圖片庫的清理方法及移動終端，以力圖解決或者至少緩解上面存在的至少一個問題。

根據本發明的一個方面，提供了一種移動終端的圖片庫的清理方法，該方法包括步驟：響應于清理指令，提取圖片庫中每張圖片的結構信息生成圖片的第一指紋；提取每張圖片的顏色信息生成圖片的第二指紋；將每張圖片的第一指紋和第二指紋連接得到圖片的指紋；根據圖片的指紋對圖片庫中的圖片進行聚類處理，得到至少一個聚類；以及刪除每個聚類中的至少一張圖片，以清理移動終端的圖片庫。

可選地，在根據本發明的清理圖片庫的方法中，提取圖片庫中每張圖片的結構信息生成該圖片的第一指紋的步驟包括：獲取圖片的灰度圖；將灰度圖縮小到第一預定尺寸，得到第一灰度圖；將第一灰度圖向量化得到一維信號，并計算一維信號的二階差分信號；對二階差分信號進行量化和編碼處理，得到該圖片的第一指紋。

可選地，在根據本發明的清理圖片庫的方法中，提取每張圖片的顏色信息生成圖片的第二指紋的步驟包括：將圖片縮放到第二預定尺寸，得到第一彩色圖；統計第一彩色圖在各顏色通道上的色彩分布，得到圖片的顏色向量；對顏色向量進行量化和編碼處理，得到圖片的第二指紋。

可選地，在根據本發明的清理圖片庫的方法中，根據圖片的指紋對圖片庫中的圖片進行聚類處理、得到至少一個聚類的步驟包括：將圖片庫的所有圖片兩兩相連，并根據圖片的指紋計算相連的兩張圖片間的相似值；若兩張圖片間的相似值小于閾值，則斷開兩張圖片之間的連接關系；以及將相互之間有連接關系的圖片作為一個聚類。

可選地，在根據本發明的清理圖片庫的方法中，刪除每個聚類中的至少一張圖片，以清理移動終端的圖片庫的步驟還包括：計算每個聚類中的圖片的數量；以及根據每個聚類中圖片的數量按比例刪除各聚類中的圖片。

可選地，在根據本發明的清理圖片庫的方法中，根據每個聚類中圖片的數量按比例刪除各聚類中的圖片的步驟還包括：當聚類中圖片的數量小于2時，不刪除該聚類中的圖片。