close
1.Google以圖搜圖原理--感知Hash算法
步驟一: 將圖片縮小至8*8的大小(目的: 去除細節，只保留結構、明暗等資訊)
步驟二: 將顏色簡化至64級灰階(也就是所有像素點總共只會有64種顏色)
步驟三: 計算64個像素的平均值
步驟四: 每個像素均與平均值做比較，>=平均值則記為1，小於平均值則記為0。
步驟五: 將上一步的64個0和1組合起來(沒有規定的組合次序，但所有要比較的圖次序都必須相同)，所形成的值就是計算出的Hash值，也就是這張圖片的指紋

比較方法: 計算兩張圖的漢明距離(Hamming distance)，若距離不超過5則代表這兩張圖片很相似，若大於10，則代表這兩張為不同的圖片。
優點: 簡單快速，不受圖片大小縮放影響
缺點: 圖片內容不可變更，若在圖上加上幾個文字就辨認不出來了
適用: 根據縮圖找出原圖

參考資料: http://hiredwolf.blogspot.tw/2011/07/google_1581.html




arrow
arrow
    全站熱搜

    慈 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄