高度相似图片检测
2013-08-21 09:46
239 查看
转自:http://kkx.github.io/blog/2012/09/08/gao-du-xiang-si-tu-pian-jian-ce-introduction/
Near-duplicate image(高相似图片)的检测不比完全一样的图片检测来的简单,后者可以直接用哈希生成像MD5类似的指纹,然后保存每个图片的时候也保存那个指纹,这样在查找的时候只要比对指纹就可以了,这样的话速度上会有很大的提升。
那用什么样的办法能有效的比对图片的相似度呢? 方法有很多。 首先要说的一点是,在比对的时候,速度是非常重要的,所以,一般都是通过指纹(fingerprint)技术把一张图片合理的压缩成一个容量占用很小的方便计算相似度的数据集。 前面说过md5是不能用在这里的,为什么呢?因为一个微小的变化会是两个图片之间的MD5完全不一样。而在这里要做的是:
相同图片的指纹要一样
类似图片的指纹也要类似
完全不相同的图片指纹的差别很大
做到以上几点,那么图片的相似度的识别就完成了,但是要找到一个函数f做到以上这种方法很难。这也是这里要慢慢探索的。
Near-duplicate image(高相似图片)的检测不比完全一样的图片检测来的简单,后者可以直接用哈希生成像MD5类似的指纹,然后保存每个图片的时候也保存那个指纹,这样在查找的时候只要比对指纹就可以了,这样的话速度上会有很大的提升。
那用什么样的办法能有效的比对图片的相似度呢? 方法有很多。 首先要说的一点是,在比对的时候,速度是非常重要的,所以,一般都是通过指纹(fingerprint)技术把一张图片合理的压缩成一个容量占用很小的方便计算相似度的数据集。 前面说过md5是不能用在这里的,为什么呢?因为一个微小的变化会是两个图片之间的MD5完全不一样。而在这里要做的是:
相同图片的指纹要一样
类似图片的指纹也要类似
完全不相同的图片指纹的差别很大
做到以上几点,那么图片的相似度的识别就完成了,但是要找到一个函数f做到以上这种方法很难。这也是这里要慢慢探索的。
相关文章推荐
- javascript 上传图片 检测宽度 高度 文件大小
- javascript 上传图片 检测宽度 高度 文件大小
- 相似图片检测:感知哈希算法之dHash的Python实现
- 老司机带你检测相似图片
- 老司机带你检测相似图片
- 检测两张图片相似程度
- 老司机带你检测相似图片
- Tizen试用总结:界面与Android高度相似
- 【技术】文字和图片用vertical-align调整水平高度,在ie下失效
- 基于phash和汉明距离找出相似图片
- 为什么js获取图片高度的值 都为0
- 图片人脸检测 (I)【sample改版 人眼检测】
- 感知哈希算法——找出相似的图片
- Android 手势检测实战 打造支持缩放平移的图片预览效果(下)
- 雅虎开源色情图片检测神经网络
- js和jquery如何获取图片真实的宽度和高度
- UI_UITableViewCell自适应高度(图片,字体)
- ASP.NET中检测图片真实否防范病毒上传
- 用 Python 和 OpenCV 检测图片上的条形码
- div 里边只包含一个img, 结果div的高度比img图片的高度多3px