[发明专利]一种使用平均哈希算法搜索图片的方法

说明书

本发明公开了一种使用平均哈希算法搜索图片的方法，属于计算机技术领域，步骤为：用户选择一张图片进行搜索，将图片缩小到8x8的尺寸，总共64个像素，去除图片的细节，只保留结构、明暗等基本信息，摒弃不同尺寸、比例带来的图片差异，将8*8的小图片转换成灰度图片，将64个像素的颜色转换成一种颜色，将原来的RGB(R，G，B)中的R，G，B统一用Gray替换，形成新的颜色RGB(Gray，Gray，Gray)，用它替换原来的RGB(R，G，B)即为灰度图，计算出所有64个像素的灰度平均值，比较像素的灰度，将每个像素的灰度，与平均值进行比较，计算哈希值，将上一步的比较结果，组合在一起，就构成了一个64位的整数，本发明实现了以图搜图，可以通过缩略图搜索到原图，可应用于互联网、医学上。

技术领域

本发明涉及到计算机技术领域，特别涉及一种使用平均哈希算法搜索图片的方法。

背景技术

随着互联网技术的不断发展，互联网为人们提供了各种搜索以满足人们的需要。人们不仅需要对文本信息进行搜索，而且也需要在互联网上进行图片或局部相似图片的搜索，但由于图片搜索的特殊性，根据图片内容搜索图片是一个在世界范围内难以解决的技术难题。

平均哈希算法，它的作用是对每张图片生成一个″指纹″字符串，然后比较不同图片的指纹。比较结果越接近，就说明图片越相似，要求图片的内容不能变更，如果在图片上加几个文字它就不能被搜索出来。

发明内容

发明的目的在于提供一种使用平均哈希算法搜索图片的方法，以图搜图，可以通过缩略图搜索到原图，可应用于互联网、医学上，以解决上述背景技术中提出的问题。

为实现上述目的，本发明提供如下技术方案：

一种使用平均哈希算法搜索图片的方法，包括如下步骤：

步骤一：用户选择一张图片进行搜索；

步骤二：缩小尺寸，将图片缩小到8x8的尺寸，总共64个像素；

步骤三：简化图片色彩，将8*8的小图片转换成灰度图片，将64个像素的颜色转换成一种颜色；

步骤四：计算像素平均值，计算所有64个像素的灰度平均值；

步骤五：比较像素的灰度，将每个像素的灰度，与平均值进行比较，大于或等于平均值，记为1；小于平均值，记为0；

步骤六：计算哈希值，将上一步的比较结果，组合在一起，构成一个64位的整数，根据每个像素的灰度平均值生成图片指纹；

步骤七：根据图片指纹到数据库查询；

步骤八：输出查询结果。

进一步地，步骤三中将图片转换为灰度图片可采用浮点算法：Gray＝R*0.3+G*0.59+B*0.11或整数方法：Gray＝(R*30+G*59+B*11)/100或移位方法：Gray＝(R*76+G*151+B*28)＞＞8或平均值法：Gray＝(R+G+B)/3或仅取绿色：Gray＝G中的一种。

进一步地，Gray由任一种方法求得后，将原来的RGB(R，G，B)中的R，G，B统一用Gray替换，形成新的颜色RGB(Gray，Gray，Gray)，用它替换原来的RGB(R，G，B)即为灰度图。

进一步地，步骤三中64个像素的颜色为red、green、blue，转换成的颜色为黑白灰度。