Chinaunix首页 | 论坛 | 博客
  • 博客访问: 3533375
  • 博文数量: 864
  • 博客积分: 14125
  • 博客等级: 上将
  • 技术积分: 10634
  • 用 户 组: 普通用户
  • 注册时间: 2007-07-27 16:53
个人简介

https://github.com/zytc2009/BigTeam_learning

文章分类

全部博文(864)

文章存档

2023年(1)

2021年(1)

2019年(3)

2018年(1)

2017年(10)

2015年(3)

2014年(8)

2013年(3)

2012年(69)

2011年(103)

2010年(357)

2009年(283)

2008年(22)

分类: 高性能计算

2019-08-10 10:44:44

目前主要是均值,phash
先说均值:
下面是一个最简单的实现:

第一步,缩小尺寸。
将图片缩小到8x8的尺寸,总共64个像素。这一步的作用是去除图片的细节,只保留结构、明暗等基本信息,摒弃不同尺寸、比例带来的图片差异。

第二步,简化色彩。
将缩小后的图片,转为64级灰度。也就是说,所有像素点总共只有64种颜色。

第三步,计算平均值。
计算所有64个像素的灰度平均值。

第四步,比较像素的灰度。
将每个像素的灰度,与平均值进行比较。大于或等于平均值,记为1;小于平均值,记为0。

第五步,计算哈希值。
将上一步的比较结果,组合在一起,就构成了一个64位的整数,这就是这张图片的指纹。

组合的次序并不重要,只要保证所有图片都采用同样次序就行了。

Pash缩小为32*32,并且要进行DCT离散余弦变换,这个计算比较耗时

但是不管是均值还是phash都不具备旋转不变性

所以如果希望能具备旋转不变性,只能做矢量匹配,这个耗时就高了

因为项目要用,所以自己就想在均值hash的基础上,做个矢量处理
初步的想法:
1.整体流程跟均值hash一致
2.计算哈希值的时候,做个方向性,8*8的方形区域计算,
    1)上半部分和下半部分对称位对比,如果上半部分比下半部分大,上半部分是正方向,反之下半部分是正方向。
    2)左半部分和右半部分对称位对比,如果左半部分比右半部分大,左半部分是正方向,反之右半部分是正方向。
    3)由两个正方向决定phash计算的起始点位置,两个正方向的夹角开始计算,或者只有一个正方向的左上角开始
阅读(3775) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~