python+opencv 计算图片的感知hash值，来计算汉明距离，简单的找相似图片

感知哈希算法是一类算法的总称，包括aHash、pHash、dHash。顾名思义，感知哈希不是以严格的方式计算Hash值，而是以更加相对的方式计算哈希值，因为“相似”与否，就是一种相对的判定。

aHash：平均值哈希。速度比较快，但是常常不太精确。
pHash：感知哈希。精确度比较高，但是速度方面较差一些。
dHash：差异值哈希。精确度较高，且速度也非常快

注意：但是在下面我用了ahash和dhash得到的哈希值都是一样的，我就有点懵逼了！！！

计算图片的hanming距离步骤（代码里面有介绍）：

先将图片压缩成8*8的小图
将图片转化为灰度图
计算图片的Hash值，这里的hash值是64位，或者是32位01字符串
将上面的hash值转换为16位的
通过hash值来计算汉明距离

给出图片：

img1： img2:

# -*- coding: utf-8 -*-
# !/usr/bin/env python
# @Time    : 2018/11/16 15:40
# @Author  : xhh
# @Desc    : 图片的hash算法
# @File    : image_3hash.py
# @Software: PyCharm
import cv2# 均值哈希算法
def ahash(image):# 将图片缩放为8*8的image =  cv2.resize(image, (8,8), interpolation=cv2.INTER_CUBIC)# 将图片转化为灰度图gray = cv2.cvtColor(image, cv2.COLOR_RGB2GRAY)# s为像素和初始灰度值，hash_str为哈希值初始值s = 0ahash_str = ''# 遍历像素累加和for i in range(8):for j in range(8):s = s+gray[i, j]# 计算像素平均值avg = s/64# 灰度大于平均值为1相反为0，得到图片的平均哈希值，此时得到的hash值为64位的01字符串ahash_str  = ''for i in range(8):for j in range(8):if gray[i,j]>avg:ahash_str = ahash_str + '1'else:ahash_str = ahash_str + '0'result = ''for i in range(0, 64, 4):result += ''.join('%x' % int(ahash_str[i: i + 4], 2))# print("ahash值：",result)return result# 差异值哈希算法
def dhash(image):# 将图片转化为8*8image = cv2.resize(image,(9,8),interpolation=cv2.INTER_CUBIC )# 将图片转化为灰度图gray = cv2.cvtColor(image, cv2.COLOR_RGB2GRAY)dhash_str = ''for i in range(8):for j in range(8):if gray[i,j]>gray[i, j+1]:dhash_str = dhash_str + '1'else:dhash_str = dhash_str + '0'result = ''for i in range(0, 64, 4):result += ''.join('%x'%int(dhash_str[i: i+4],2))# print("dhash值",result)return result# 计算两个哈希值之间的差异
def campHash(hash1, hash2):n = 0# hash长度不同返回-1,此时不能比较if len(hash1) != len(hash2):return -1# 如果hash长度相同遍历长度for i in range(len(hash1)):if hash1[i] != hash2[i]:n = n+1return n
img1 = "../doraemon/image-003.png"
img2 = "../doraemon/image-019.jpg"
img1 = cv2.imread(img1)
img2 = cv2.imread(img2)hash1 = ahash(img1)
print('img1的ahash值',hash1)
hash2= dhash(img1)
print('img1的dhash值',hash2)
hash3= ahash(img2)
print('img2的ahash值',hash3)
hash4= dhash(img2)
print('img2的dhash值',hash4)
camphash1 = campHash(hash1, hash3)
camphash2= campHash(hash2, hash4)
print("ahash均值哈希相似度：",camphash1)
print("dhash差异哈希相似度：",camphash2)

运行结果：

还有一种计算汉明距离的方法，对两者方法都试了一次，一样的：

# -*- coding: utf-8 -*-
# !/usr/bin/env python
# @Time    : 2018/11/17 9:57
# @Author  : xhh
# @Desc    : 图片hash值，与汉明距离的计算
# @File    : image_phash1.py
# @Software: PyCharm
import numpy as py
import cv2# 计算hash值
def p_pash(path):# 读取图片src = cv2.imread(path, 0)# 将图片压缩为8*8的，并转化为灰度图img = cv2.resize(src, (8,8), cv2.COLOR_RGB2GRAY)# 计算图片的平均灰度值avg = sum([sum(img[i]) for i in range(8)])/64# 计算哈希值,与平均值比较生成01字符串str = ''for i in range(8):str += ''.join(map(lambda i: '0' if i< avg else '1', img[i]))# 计算hash值, 将64位的hash值，每4位合成以为，转化为16 位的hash值result = ''for i in range(0, 64, 4):result += ''.join('%x'%int(str[i: i+4], 2))print(result)return result# 计算汉明距离
def hamming_distance(str1, str2):if len(str1) != len(str2):returncount = 0for i in range(len(str1)):if str1[i] != str2[i]:count += 1return counth1 = p_pash('../cat1/cat.1.jpg')
h2 = p_pash('../doraemon/image-003.png')
h3 = p_pash('../doraemon/image-019.jpg')
print(hamming_distance(h1, h2))
print(hamming_distance(h1, h3))
print(hamming_distance(h2, h3))

运行结果：

大家可以关注我和我小伙伴的公众号~~~这里有我和我的小伙伴不定时的更新一些python技术资料哦！！大家也可以留言，讨论一下技术问题，希望大家多多支持，关注一下啦，谢谢大家啦~~

python+opencv 计算图片的感知hash值，来计算汉明距离，简单的找相似图片相关推荐

Java中的Hash值的计算方式，java哈希算法简单数据类型的具体实现
最近被提及Java中HashMap的一些实现及哈希冲突等,借鉴了一位老哥的部分解析,比较明白的展示hash算法的应用吧结论: 对于String.Integer等类复写了Object中的hashCod ...
HTML加js实现计算文件哈希值,HTML5 File API 配合 Web Worker 计算大文件 SHA3 Hash 值
这学期的安全学课程有个作业,内容是写一个软件实现 SHA3 Hash 值的快速计算.想一想老师这么安排,大致上也有一种推广新的密码学算法的意图.既然希望应用起来,天然跨平台的 Web 显然是一项非常具 ...
利用OPENSSL计算证书文件的HASH值
有时候app抓包抓不到可能是因为安卓系统等级是7以及以上,这个时候抓包软件的证书必须要导入到系统信任证书列表才能生效. 本文记录下怎么获得证书hash值下载openssl Win+R,输入cmd,打 ...
Python OpenCV学习笔记之：灰度图像的直方图计算
为什么80%的码农都做不了架构师?>>> # -*- coding: utf-8 -*- """ 图像的直方图计算 ""&qu ...
国密算法：利用python进行sm3 hash算法，计算hash值，国密算法库gmssl的使用
本篇介绍利用gmssl算法库中的sm3模块来进行hash值的计算. 一 sm3 hash算法的特点: sm3用于计算一个消息的hash值: 几乎无法被逆向,即通过hash值无法推断出原始消息: sm3 ...
IPFS-文件HASH值计算
文章目录 IPFS如何计算文件hash? IPFS-Multihash 易用需求:Base58 IPFS如何计算文件hash? IPFS采用了SHA2-256这个安全级别还算高的算法,对任意长度的内容 ...
ora hash oracle官网,oracle计算hash值
oracle计算hash值 1.dbms_utility.get_hash_value( name VARCHAR2, base NUMBER, hash_size NUMBER ) 函数说明 nam ...
关于计算ico文件hash值脚本
如何利用ico文件查找出网站的真实IP地址,分享一个计算网站ico文件hash值的工具(python2和python3双版本代码) python2的工具脚本代码 python3的工具脚本代码 pyth ...
Java中的Hash值到底是怎么计算的
最近被提及Java中HashMap的一些实现及哈希冲突等,不知不觉就想到哈希值到底是怎么计算出来的,正文如下. 结论: 对于String.Integer等类复写了Object中的hashCode方法的 ...

python+opencv 计算图片的感知hash值，来计算汉明距离，简单的找相似图片

python+opencv 计算图片的感知hash值，来计算汉明距离，简单的找相似图片相关推荐

最新文章

热门文章