[發明專利]一種圖像排重方法和裝置

有效

• 申請號: 201210115756.1
• 申請日: 2012-04-19
• 公開（公告）號: CN103377473B
• 公開（公告）日: 2017-10-24
• 發明（設計）人: 張永華;關濤;黃斌強
• 申請（專利權）人: 深圳市世紀光速信息技術有限公司
• 主分類號: G06T7/90
• 分類號: G06T7/90;G06F17/30
• 代理公司: 北京華沛德權律師事務所11302
• 代理人: 劉杰

1.一種圖像排重的方法，其特征在于，包括：

獲取目標圖片和至少一個基準圖片的特征值；其中，針對顏色空間的不同分量，將圖片劃分出至少一個區域，所述特征值根據圖片中像素點在不同分量上各區域中相應分量的強度確定得到，包括：

對于每個通道，根據各區域中相應分量的強度，確定強度平均值；并根據各通道上各區域中相應分量的強度，確定強度總平均值；

對于每個通道，將各區域中相應分量的強度與強度平均值比較，如果小于強度平均值，則確定該區域的特征值為0，否則，確定該區域的特征值為1；

將各通道的強度平均值與所述強度總平均值比較，如果小于強度總平均值，則確定該通道的特征值為0，否則，確定該通道的特征值為1；

在各通道上各區域的特征值和各通道的特征值中，獲取預設數目的特征值，并將所述預設數目的特征值按照預設順序順次連接得到所述圖片的特征值，該特征值為二進制數；

根據獲取的所述特征值，判斷所述目標圖片是否與各基準圖片的特征值差異度都大于預設閾值；

如果是，則確定所述目標圖片不與所述基準圖片重復，并保留所述目標圖片；否則，確定所述目標圖片與所述基準圖片重復，并丟棄所述目標圖片。

2.如權利要求1所述的方法，其特征在于，獲取圖片的特征值的方法，具體為：

根據圖片中像素點在預設顏色空間中不同分量的強度，確定圖片的特征值；其中，所述圖片包括所述目標圖片和各基準圖片。

3.如權利要求2所述的方法，其特征在于，

針對所述預設顏色空間的不同通道，按預設規則在圖片上分別劃分出至少一個區域；

根據不同通道上各區域中相應分量的強度，確定所述圖片的特征值。

4.如權利要求3所述的方法，其特征在于，

所述通道具體為顏色通道；

對于視覺敏感度越高的顏色對應的顏色通道，在圖片上劃分的區域數量越多。

5.如權利要求1所述的方法，其特征在于，所述目標圖片與所述基準圖片的特征值差異度，具體為所述目標圖片的特征值與所述基準圖片的特征值的海明距離。

6.如權利要求5所述的方法，其特征在于，所述根據獲取的所述特征值，判斷所述目標圖片是否與各基準圖片的特征值差異度都大于預設閾值，具體為：

將圖片的特征值劃分為預設組數目的分組，其中，所述預設組數目大于所述預設閾值，所述圖片包括所述目標圖片和各基準圖片；

對于每個分組，將分組中的特征值片段作為key，并將除去該特征值片段后的特征值作為value，建立哈希桶，并將每個分組對應的哈希桶組成哈希桶集合；

將目標圖片的各分組中的key與各基準圖片的對應分組中的key進行比較；如果存在相同的key，則判斷所述相同的key對應的value的海明距離是否小于或等于所述預設閾值；如果是，則確定所述目標圖片與相應的基準圖片的特征值差異度不大于所述預設閾值；如果不存在相同的key，或者，所有相同的key對應的value的海明距離都大于所述預設閾值，則確定所述目標圖片與各基準圖片的特征值差異度都大于所述預設閾值。

7.如權利要求6所述的方法，其特征在于，

所述預設組數目具體為所述預設閾值加1；

位數相同的分組的數目至少為所述預設組數目減1。