加入收藏 | 设为首页 | 会员中心 | 我要投稿 湖南网 (https://www.hunanwang.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 大数据 > 正文

图像相似性搜刮的道理

发布时间:2021-05-14 19:53:24 所属栏目:大数据 来源:网络整理
导读:本文转自: http://www.hackerfactor.com/blog/index.php?/archives/432-Looks-Like-It.html http://www.voidcn.com/article/p-nvcdxgfv-bnx.html http://blog.sina.com.cn/s/blog_b27f71160101gp9c.html http://www.voidcn.com/article/p-ojqegjmq-wy.html

同类中的最佳算法?


自从我做了大量关于数码照片取证和巨幅图片的网络事变之后,我必要一种要领来搜刮图片,以是,我用了一些差异的感知哈希算法做一个图片搜刮器材,按照我并不很科学但恒久行使的履素来看,我发明均值哈希比pHash明显地要快。假如你找一些明晰的对象,均值Hash是一个极好的算法,譬喻,我有一张图片的小缩略图,而且我知道它的大图存在于一个容器的某个处所,均值哈希能算法快速地找到它。然而,假如图片有些修改,如过都添加了一些内容或头部叠加在一路,均值哈希就无法处理赏罚,固然pHash较量慢,但它能很好地容忍一些小的变型(变型度小于25%的图片)。

其次,假如,你运行的处事器像TinEye这样,你就可以不消每次都计较pHash值,我确信它们必定之前就把pHash值生涯在数据库中,焦点的较量体系很是快,以是只需耗费一次计较的时刻,而且几秒之内能举办成千上百次的较量,很是有适用代价。


改造


有很多感知哈希算法的变形能改造它的辨认率,譬喻,在减小尺寸之前可以被剪裁,通过这种要领,主体部门周围特另外空缺地区不会发生差异。也可以对图片举办支解,譬喻,你有一小我私人脸辨认算法,然后你必要计较每张脸的hash值,可以跟踪一样平常性的着色(譬喻,她的头发比蓝色或绿色更红,而配景比玄色更靠近白色)或线的相对位置。

假如你能较量图片,那么你就可以做一些很酷的工作。譬喻,?你可以在GazoPa搜刮引擎拖动图片,和TinEye一样,我并不知道GazoPa事变的细节,然而它好像用的是感知哈希算法的变形,因为哈希把全部对象低落到最低频率,我三小我私人物线条画的素描可以和其余的图片举办较量——如匹配含有三小我私人的照片。


三、差别哈希算法dHash

对比pHash,dHash的速率要快的多,对比aHash,dHash在服从险些沟通的环境下的结果要更好,它是基于渐变实现的。

步调:

1.缩小图片:紧缩到9*8的巨细,一遍它有72的像素点

3.计较差别值:dHash算法事变在相邻像素之间,这样每行9个像素之间发生了8个差异的差别,一共8行,则发生了64个差别值

4.得到指纹:假如左边的像素比右边的更亮,则记录为1,不然为0.


四、直方图相似度

(编辑:湖南网)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

热点阅读