難點:怎么從海量的圖片指紋里找出與之相似的指紋窟扑。
步驟:
1、縮小尺寸。將圖片縮小到8×8的尺寸,總共64個像素臭胜。這一步的作用是去除圖片的細節(jié)离赫,只保留結(jié)構(gòu)、明暗等基本信息议谷,摒棄不同尺寸、比例帶來的圖片差異堕虹。
2卧晓、簡化色彩。將縮小后的圖片赴捞,轉(zhuǎn)為64級灰度逼裆。也就是說,所有像素點總共只有64種顏色赦政。
3胜宇、計算平均值。計算所有64個像素的灰度平均值恢着。
4桐愉、比較像素的灰度。將每個像素的灰度掰派,與平均值進行比較从诲。大于或等于平均值,記為1靡羡;小于平均值系洛,記為0。
5略步、計算哈希值描扯。將上一步的比較結(jié)果,組合在一起趟薄,構(gòu)成一個64位的整數(shù)绽诚,作為圖片的指紋。組合的次序并不重要杭煎,只要保證所有圖片都采用同樣次序就行了恩够。得到指紋以后,就可以對比不同的圖片岔帽,看看64位中有多少位是不一樣的玫鸟。