感知哈希算法——找出相似的图片
参考Neal Krawetz博士的这篇文章, 实现这种功能的关键技术叫做"感知哈希算法"(Perceptual Hash Algorithm), 意思是为图片生成一个指纹(字符串格式), 两张图片的指纹越相似, 说明两张图片就越相似. 但关键是如何根据图片计算出"指纹"呢? 下面用最简单的步骤来说明一下原理:
第一步 缩小图片尺寸
将图片缩小到8x8的尺寸, 总共64个像素. 这一步的作用是去除各种图片尺寸和图片比例的差异, 只保留结构、明暗等基本信息.
第二步 转为灰度图片
将缩小后的图片, 转为64级灰度图片.
第三步 计算灰度平均值
计算图片中所有像素的灰度平均值
第四步 比较像素的灰度
将每个像素的灰度与平均值进行比较, 如果大于或等于平均值记为1, 小于平均值记为0.
第五步 计算哈希值
将上一步的比较结果, 组合在一起, 就构成了一个64位的二进制整数, 这就是这张图片的指纹.
第六步 对比图片指纹
得到图片的指纹后, 就可以对比不同的图片的指纹, 计算出64位中有多少位是不一样的. 如果不相同的数据位数不超过5, 就说明两张图片很相似, 如果大于10, 说明它们是两张不同的图片.
http://www.cnblogs.com/technology/archive/2012/07/12/Perceptual-Hash-Algorithm.html
本文转自 stock0991 51CTO博客，原文链接:http://blog.51cto.com/qing0991/1909259
相关文章：
学web前端需要了解哪些常识
想要学好web前端技术，那么一定要掌握足够的知识，web前端技术包含很多方面的知识，具体学web前端需要了解哪些常识?来看看下面的详细介绍。 学web前端需要了解哪些常识? html css javascript。 要学的内容实在很多，如果没有其他编…
linux下后台执行shell脚本
一句话 nohup sh startup_Server.sh & 转载于:https://www.cnblogs.com/phpcode/archive/2012/04/24/2522761.html
线性代数：第一章 线性方程组
本讲义是自己上课所用幻灯片，里面没有详细的推导过程（笔者板书推导）只以大纲的方式来展示课上的内容，以方便大家下来复习。 从本章开始，我们一起来学习线性代数的有关知识，线性代数的应用之一就是求解复杂…
菜鸟也来学习ORACLE(1)_linux下安装oracle 11g
加入 oracle Club 之前，学长给我们开了个小会 说是看看我们加入的意愿，哎哎 其实直无聊，但是大体比较重视linux 服务器的搭建 以及在linux 下安装oracle 搭建一个oracle 环境吧、我就想这东西能有多难，于是回来就搭建起了&#x…
CSS浮动元素特点有什么
什么是浮动? 元素的浮动是指设置了浮动属性(flot)的元素。 CSS浮动有什么作用? 1.让多个盒子水平排列成一行，浮动成为布局的重要手段; 2.可以实现盒子的左右对齐等等; 3.浮动最早是用来控制图片，实现文字环绕图片的效果。 CSS浮动的语法： 选…
数据结构与算法：11 Leetcode同步练习（四）
目录 题目01：最小栈题目02：有效的括号题目03：用队列实现栈题目04：整数反转题目05：逆波兰表达式求值题目06：全排列题目07：字符串转换整数 (atoi)题目08：设计循环双端队列题目09&…
trie树 详解
前几天学习了并查集和trie树，这里总结一下trie。 本文讨论一棵最简单的trie树，基于英文26个字母组成的字符串，讨论插入字符串、判断前缀是否存在、查找字符串等基本操作；至于trie树的删除单个节点实在是少见，故在此…
启动hadoop的节点
1.启动hadoop的节点 start-dfs.sh 本文转自 素颜猪 51CTO博客，原文链接:http://blog.51cto.com/suyanzhu/1959242
什么是Python线程?Python线程如何创建?
相信正在学习Python技术或者对Python语言有一定了解的人对于Python线程应该都不陌生，但是也有刚接触Python的小伙伴对于Python线程并不了解，今天小编就跟大家聊聊什么是Python线程，又该如何创建Python线程! 什么是Python线程?Python线程如何…
ItemAdding实现数据验证--中文字段，properties.AfterProperties值为null的问题
最近写事件接收器，发现中文字段如果直接用properties.AfterProperties[“申请人"]这样获取的值为null，无法得到值。后拉忽然发现用英文字段可以得到值。难道中文字段需要编码？经过测试果真如此。 代码部分如下：public overri…
jstl c:choose、c:when和c:otherwise标签
在用spring mvc中，页面前端老用jstl，记录一下。 <c:choose>、<c:when>和<c:otherwise>在一起连用，可以实现Java语言中的if-else语句的功能。例如以下代码根据username请求参数的值来打印不同的结果： <c:choo…
怎样设计出优秀的测试用例?看看下面就知道了
想要成为一名合格的软件测试工程师，一份合格软件测试报告是非常重要的，软件测试的核心也就是测试的用例了，我们通过用例可以看出怎么设计出来可以发现问题，可以有效的覆盖需求的，没有冗余的用例是每个测试工程师必须跨…
数据结构与算法：12 数组与稀疏矩阵
12 数组与稀疏矩阵 知识结构： 1. 数组 1.1 数组的定义 数组是具有一定顺序关系的若干对象组成的集合，组成数组的对象称为数组元素。 例如： 向量对应一维数组 A(a0,a1,⋯,an−1)A(a_0,a_1,\cdots,a_{n-1}) A(a0,a1,⋯,an−1) 矩阵…
管理索引表：深入研究B树索引--重建,合并,删除(理论篇3)
重建索引 如果表中记录频繁地被删除或插入，尽管表中的记录总量保持不变，索引空间的使用量会不断增加。虽然记录从索引中被删除，但是该记录索引项的使用空间不能被重新使用。因此，如果表变化不定，索引空间量会不断增…
模块架构不是软件成功的“决定因素”
【本文是09年的一篇旧文，出于某些原因，对原文内容有删减，在这里整理后重新发表】 前言感谢XXX对我们技术，对我们公司产品提出这些意见，我们公司卖的是软件产品，开发软件是一件技术活，说实话&…
JavaScript面向对象修改标签页详解
双击标签页组件中的li小标签或者section 中的文本，可以对文本进行编辑。为了实现这个功能，需要先给li和section元素绑定双击事件，当双击文本后，将文本改成一个文本框，用来输入新的内容，在文本框中显示原来的…
数据结构与算法：13 字符串与整数集合
13 字符串与整数集合 知识点： 1. 字符串 我们古人没有电影电视，没有游戏网络，所以文人们就会想出一些文字游戏来娱乐。比如宋代的李禺写了这样一首诗：“枯眼望遥山隔水，往来曾见几心知？壶空怕酌一杯酒&am…
是时候开始使用JavaScript严格模式了怎样启用javascri
E是时候开始使用JavaScript严格模式了怎样启用javascriCMAScript5将严格模式(strictmode)引入了Javascript中，目的是允许开发人员能够选择“更好”的Javascript版本，这个版本能用不同的方式处理那些普遍而又臭名昭著的错误。一开始的时候，我对…
Linux服务器日志备份到本地
1、确定线上服务器的日志文件名称和路径 2、一台本地服务器能连接公网，创建一个日志账户，设置密码 3、线上服务器要求： a、确定是否已安装sshpass包 [rootiZwz9ghdadtaey1msor7gnZ sh]# rpm -qa|grep sshpass sshpass-1.06-1.el7.x86_64 如不…
学习UI设计能做什么
UI设计这个岗位对于目前的很多企业来说是供不应求的，很多刚培训完UI设计的小伙伴，都不知道该如何定位自己的职能岗，那么学习UI设计能做什么呢?来看看下面小编的详细介绍就知道了。 学习UI设计能做什么? 1、图形设计/界面设计 软件产品的产品…
数据结构与算法：14 Leetcode同步练习（五）
Leetcode同步练习（五） 目录 题目01：用栈实现队列题目02：托普利茨矩阵题目03：罗马数字转整数题目04：最长公共前缀题目05：反转字符串题目06：无重复字符的最长子串题目07：…
Oracle Spatial构建自定义投影坐标系
之前项目换过服务器，移植数据库时候并没有正确完整的移植自定义的投影坐标系，结果就报出莫名其妙的一些错误，比如unable to transform rectangle due to: ORA-13199: SRID does not exist。 因为在移植坐标系的时候仅仅只是将MDSYS.SDO_CRS_C…
php.ini 中开启短标签
控制参数： short_open_tag On如果设置为Off，则不能正常解析类似于这样形式的php文件：<?phpinfo()?>而只能解析<?phpphpinfo()?>这样形式的php文件所以要想php支持短标签，需要我们把short_open_tag 设置为On. 本…
参加UI培训就业多长时间
UI设计在近几年的发展前景是非常好的，越来越多的人都想要学习UI设计，目前大家比较想了解的是参加UI培训就业多长时间?来看看下面的详细介绍。 参加UI培训就业多长时间? 如今市面上的UI设计培训机构很多，选择一个口碑好靠谱的培训机构学习…
数据结构与算法：15 树
15 树 知识结构： 1. 树的基本概念与术语 1.1 树的定义 树是N(N≥0)N(N \geq 0)N(N≥0)个结点组成的有穷集合 ，该集合具有如下特征： （1）除N0N0N0的树外，有且仅有一个特定的称为根的结点。 （…
【as3】键盘事件
在AS3中，键盘事件是由KeyboardEvent类来处理的，属于flash.events包里面，有两种类型的键盘事件：KeyboardEvent.KEY_DOWN 和 KeyboardEvent.KEY_UP，对于键的代码获得我们通过keyCode这个属性 其实键盘事件使用起来还是相…
在后台代码中引入XAML的方法
本文将介绍三种方法用于在后台代码中动态加载XAML，其中有两种方法是加载已存在的XAML文件，一种方法是将包含XAML代码的字符串转换为WPF的对象。 这些是我在编写RegeX时获得的经验，它们将会给WPF程序带来更多的灵活性。 一、在资源字典中载入项…
JavaScript面向对象怎样删除标签页?
单击小标签右上角的按钮可D头删除标签页。其开发思路是，为“x”元素绑定单击事件，事件触发后，通过父元素1i获取索弓引值，然后用这个索引值将对应的li和section删除，并在删除后更新标签页的选中效电下面我们们就开始进行…
数据结构与算法：16 Leetcode同步练习（六）
Leetcode同步练习（六） 目录 题目01：相同的树题目02：对称二叉树题目03：二叉树的最大深度题目04： Pow(x, n)题目05：子集题目06：格雷编码题目07：二叉树的最近公共祖先题目…