侯体宗的博客
  • 首页
  • Hyperf版
  • beego仿版
  • 人生(杂谈)
  • 技术
  • 关于我
  • 更多分类
    • 文件下载
    • 文字修仙
    • 中国象棋ai
    • 群聊
    • 九宫格抽奖
    • 拼图
    • 消消乐
    • 相册

python 比较2张图片的相似度的方法示例

Python  /  管理员 发布于 7年前   350

本文介绍了python 比较2张图片的相似度的方法示例,分享给大家,具体如下:

#!/usr/bin/python# -*- coding: UTF-8 -*-import cv2import numpy as np #均值哈希算法def aHash(img):  #缩放为8*8  img=cv2.resize(img,(8,8),interpolation=cv2.INTER_CUBIC)  #转换为灰度图  gray=cv2.cvtColor(img,cv2.COLOR_BGR2GRAY)  #s为像素和初值为0,hash_str为hash值初值为''  s=0  hash_str=''  #遍历累加求像素和  for i in range(8):    for j in range(8):      s=s+gray[i,j]  #求平均灰度  avg=s/64  #灰度大于平均值为1相反为0生成图片的hash值  for i in range(8):    for j in range(8):      if gray[i,j]>avg:        hash_str=hash_str+'1'      else:        hash_str=hash_str+'0'  return hash_str #差值感知算法def dHash(img):  #缩放8*8  img=cv2.resize(img,(9,8),interpolation=cv2.INTER_CUBIC)  #转换灰度图  gray=cv2.cvtColor(img,cv2.COLOR_BGR2GRAY)  hash_str=''  #每行前一个像素大于后一个像素为1,相反为0,生成哈希  for i in range(8):    for j in range(8):      if  gray[i,j]>gray[i,j+1]:        hash_str=hash_str+'1'      else:        hash_str=hash_str+'0'  return hash_str #Hash值对比def cmpHash(hash1,hash2):  n=0  #hash长度不同则返回-1代表传参出错  if len(hash1)!=len(hash2):    return -1  #遍历判断  for i in range(len(hash1)):    #不相等则n计数+1,n最终为相似度    if hash1[i]!=hash2[i]:      n=n+1  return n img1=cv2.imread('A.png')img2=cv2.imread('B.png')hash1= aHash(img1)hash2= aHash(img2)print(hash1)print(hash2)n=cmpHash(hash1,hash2)print '均值哈希算法相似度:'+ str(n) hash1= dHash(img1)hash2= dHash(img2)print(hash1)print(hash2)n=cmpHash(hash1,hash2)print '差值哈希算法相似度:'+ str(n)

讲解

相似图像搜索的哈希算法有三种:

  • 均值哈希算法
  • 差值哈希算法
  • 感知哈希算法
  • 均值哈希算法

步骤

缩放:图片缩放为8*8,保留结构,出去细节。
灰度化:转换为256阶灰度图。
求平均值:计算灰度图所有像素的平均值。
比较:像素值大于平均值记作1,相反记作0,总共64位。
生成hash:将上述步骤生成的1和0按顺序组合起来既是图片的指纹(hash)。顺序不固定。但是比较时候必须是相同的顺序。
对比指纹:将两幅图的指纹对比,计算汉明距离,即两个64位的hash值有多少位是不一样的,不相同位数越少,图片越相似。

代码实现: 

#均值哈希算法def aHash(img):  #缩放为8*8  img=cv2.resize(img,(8,8),interpolation=cv2.INTER_CUBIC)  #转换为灰度图  gray=cv2.cvtColor(img,cv2.COLOR_BGR2GRAY)  #s为像素和初值为0,hash_str为hash值初值为''  s=0  hash_str=''  #遍历累加求像素和  for i in range(8):    for j in range(8):      s=s+gray[i,j]  #求平均灰度  avg=s/64  #灰度大于平均值为1相反为0生成图片的hash值  for i in range(8):    for j in range(8):      if gray[i,j]>avg:        hash_str=hash_str+'1'      else:        hash_str=hash_str+'0'        return hash_str

差值哈希算法

差值哈希算法前期和后期基本相同,只有中间比较hash有变化。

步骤
1. 缩放:图片缩放为8*9,保留结构,出去细节。
2. 灰度化:转换为256阶灰度图。
3. 求平均值:计算灰度图所有像素的平均值。
4. 比较:像素值大于后一个像素值记作1,相反记作0。本行不与下一行对比,每行9个像素,八个差值,有8行,总共64位
5. 生成hash:将上述步骤生成的1和0按顺序组合起来既是图片的指纹(hash)。顺序不固定。但是比较时候必须是相同的顺序。
6. 对比指纹:将两幅图的指纹对比,计算汉明距离,即两个64位的hash值有多少位是不一样的,不相同位数越少,图片越相似。

#差值感知算法def dHash(img):  #缩放8*8  img=cv2.resize(img,(9,8),interpolation=cv2.INTER_CUBIC)  #转换灰度图  gray=cv2.cvtColor(img,cv2.COLOR_BGR2GRAY)  hash_str=''  #每行前一个像素大于后一个像素为1,相反为0,生成哈希  for i in range(8):    for j in range(8):      if  gray[i,j]>gray[i,j+1]:        hash_str=hash_str+'1'      else:        hash_str=hash_str+'0'  return hash_str

感知哈希算法

感知哈希算法可以参考
相似性python+opencv实现pHash算法+hamming距离(simhash)(三)
讲的很详细了。

Hash值对比

由于返回值为str字符串,所以直接遍历字符串进行比对。

#Hash值对比def cmpHash(hash1,hash2):  n=0  #hash长度不同则返回-1代表传参出错  if len(hash1)!=len(hash2):    return -1  #遍历判断  for i in range(len(hash1)):    #不相等则n计数+1,n最终为相似度    if hash1[i]!=hash2[i]:      n=n+1  return n

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。


  • 上一条:
    简单了解Python读取大文件代码实例
    下一条:
    使用Python的Turtle库绘制森林的实例
  • 昵称:

    邮箱:

    0条评论 (评论内容有缓存机制,请悉知!)
    最新最热
    • 分类目录
    • 人生(杂谈)
    • 技术
    • linux
    • Java
    • php
    • 框架(架构)
    • 前端
    • ThinkPHP
    • 数据库
    • 微信(小程序)
    • Laravel
    • Redis
    • Docker
    • Go
    • swoole
    • Windows
    • Python
    • 苹果(mac/ios)
    • 相关文章
    • 在python语言中Flask框架的学习及简单功能示例(0个评论)
    • 在Python语言中实现GUI全屏倒计时代码示例(0个评论)
    • Python + zipfile库实现zip文件解压自动化脚本示例(0个评论)
    • python爬虫BeautifulSoup快速抓取网站图片(1个评论)
    • vscode 配置 python3开发环境的方法(0个评论)
    • 近期文章
    • 在go中实现一个常用的先进先出的缓存淘汰算法示例代码(0个评论)
    • 在go+gin中使用"github.com/skip2/go-qrcode"实现url转二维码功能(0个评论)
    • 在go语言中使用api.geonames.org接口实现根据国际邮政编码获取地址信息功能(1个评论)
    • 在go语言中使用github.com/signintech/gopdf实现生成pdf分页文件功能(0个评论)
    • gmail发邮件报错:534 5.7.9 Application-specific password required...解决方案(0个评论)
    • 欧盟关于强迫劳动的规定的官方举报渠道及官方举报网站(0个评论)
    • 在go语言中使用github.com/signintech/gopdf实现生成pdf文件功能(0个评论)
    • Laravel从Accel获得5700万美元A轮融资(0个评论)
    • 在go + gin中gorm实现指定搜索/区间搜索分页列表功能接口实例(0个评论)
    • 在go语言中实现IP/CIDR的ip和netmask互转及IP段形式互转及ip是否存在IP/CIDR(0个评论)
    • 近期评论
    • 122 在

      学历:一种延缓就业设计,生活需求下的权衡之选中评论 工作几年后,报名考研了,到现在还没认真学习备考,迷茫中。作为一名北漂互联网打工人..
    • 123 在

      Clash for Windows作者删库跑路了,github已404中评论 按理说只要你在国内,所有的流量进出都在监控范围内,不管你怎么隐藏也没用,想搞你分..
    • 原梓番博客 在

      在Laravel框架中使用模型Model分表最简单的方法中评论 好久好久都没看友情链接申请了,今天刚看,已经添加。..
    • 博主 在

      佛跳墙vpn软件不会用?上不了网?佛跳墙vpn常见问题以及解决办法中评论 @1111老铁这个不行了,可以看看近期评论的其他文章..
    • 1111 在

      佛跳墙vpn软件不会用?上不了网?佛跳墙vpn常见问题以及解决办法中评论 网站不能打开,博主百忙中能否发个APP下载链接,佛跳墙或极光..
    • 2016-10
    • 2016-11
    • 2018-04
    • 2020-03
    • 2020-04
    • 2020-05
    • 2020-06
    • 2022-01
    • 2023-07
    • 2023-10
    Top

    Copyright·© 2019 侯体宗版权所有· 粤ICP备20027696号 PHP交流群

    侯体宗的博客