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

有效

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

1.一種移動終端的圖片庫的清理方法，所述方法包括步驟：

響應于清理指令，提取所述圖片庫中每張圖片的結構信息生成所述圖片的第一指紋；

提取每張圖片的顏色信息生成所述圖片的第二指紋；

將每張圖片的第一指紋和第二指紋連接得到所述圖片的指紋；

根據圖片的指紋對所述圖片庫中的圖片進行聚類處理，得到至少一個聚類；以及

刪除每個聚類中的至少一張圖片，以清理移動終端的圖片庫，其中，提取圖片庫中每張圖片的結構信息生成該圖片的第一指紋的步驟包括：獲取圖片的灰度圖；將所述灰度圖縮小到第一預定尺寸，得到第一灰度圖；將所述第一灰度圖向量化得到一維信號，并計算所述一維信號的二階差分信號；對所述二階差分信號進行量化和編碼處理，得到所述圖片的第一指紋，包括：遍歷所述二階差分信號，以找到信號中的最大值和最小值，根據所述最大值、最小值和第一量化級數計算得到所述二階差分信號的量化序數，按預定規則對所述二階差分信號的量化序數進行編碼，得到第一指紋。

2.如權利要求1所述的方法，其中，所述提取每張圖片的顏色信息生成所述圖片的第二指紋的步驟包括：

將圖片縮放到第二預定尺寸，得到第一彩色圖；

統計所述第一彩色圖在各顏色通道上的色彩分布，得到所述圖片的顏色向量；

對所述顏色向量進行量化和編碼處理，得到所述圖片的第二指紋。

3.如權利要求2所述的方法，其中，所述根據圖片的指紋對圖片庫中的圖片進行聚類處理，得到至少一個聚類的步驟包括：

將所述圖片庫的所有圖片兩兩相連，并根據圖片的指紋計算相連的兩張圖片間的相似值；

若所述兩張圖片間的相似值小于閾值，則斷開所述兩張圖片之間的連接關系；以及

將相互之間有連接關系的圖片作為一個聚類。

4.如權利要求1-3中任一項所述的方法，其中，所述刪除每個聚類中的至少一張圖片，以清理移動終端的圖片庫的步驟還包括：

計算每個聚類中的圖片的數量；以及

根據每個聚類中圖片的數量按比例刪除各聚類中的圖片。

5.如權利要求4所述的方法，其中，所述根據每個聚類中圖片的數量按比例刪除各聚類中的圖片的步驟還包括：

當聚類中圖片的數量小于2時，不刪除該聚類中的圖片。

6.如權利要求3所述的方法，其中，根據圖片的指紋計算相連的兩張圖片間的相似值的步驟包括：

計算兩張圖片的指紋的漢明距離；

用所述漢明距離除以所述指紋的位數，得到第一系數；以及

計算1與第一系數之差，得到所述兩張圖片的相似值。

7.如權利要求1所述的方法，其中，所述二階差分信號的量化序數Q₁(i)定義為：

式中，Z(i)為二階差分信號中的第i個值，Z_min為二階差分信號的最小值，Z_max為二階差分信號的最大值，q₁為第一量化級數。

8.如權利要求2所述的方法，其中，所述統計第一彩色圖在各顏色通道上的色彩分布，得到圖片的顏色向量的步驟包括：

統計第一彩色圖在各顏色通道上的直方圖分布，得到各顏色通道的直方圖向量；以及

連接所述各顏色通道的直方圖向量，以得到圖片的顏色向量。

9.如權利要求8所述的方法，其中，所述對顏色向量進行量化和編碼處理，得到圖片的第二指紋的步驟包括：

遍歷顏色向量，以找到所述顏色向量中的最大值；

根據所述最大值和第二量化級數計算得到所述顏色向量的量化序數；以及

按預定規則對所述顏色向量的量化序數進行編碼，得到第二指紋。