一种基于SIFT的HASH算法的图像快速检索方法技术

本发明专利技术公开了一种基于SIFT的HASH算法的图像快速检索方法，采用二值化SIFT关键点描述子的HASH算法。首先预先建立一个图像文件夹将模板图像预处理，然后获取模板图像关键点描述子，二值化处理，存储二值化SIFT关键点描述子为HASH地址码；然后对查询图像类似操作获得其HASH地址码，根据此地址码在模板图像库中找到到相同地址码，然后计算查询图像和模板图像的SIFT关键点描述子的汉明距离，根据汉明距离来判断查询图像与模板图像的SIFT关键点描述子匹配的相似度，返回相似度高的图像。本发明专利技术能够加快相似特征检索速度、减少数据的存储空间，提高了查询的检索效率，能够满足实时应用。

A fast image retrieval method based on SIFT HASH algorithm

The invention discloses a fast image retrieval method based on SIFT HASH algorithm, and adopts the HASH algorithm of two valued SIFT key points descriptor. First, an image folder is pre built to preprocess the template image, then the key point descriptor of the template image is obtained, the two value processing is two, and the key point descriptor of the two valued SIFT is a HASH address code, and then the HASH address code is obtained for the similar operation of the query image, and the same code is found in the template image library according to the site code. The address code is used to calculate the Hamming distance of the SIFT key point descriptor of the query image and the template image. According to Hamming distance, the similarity degree of the query image and the SIFT key point descriptor of the template image is matched, and the image with high similarity is returned. The invention can speed up the retrieval of similar features, reduce the storage space of the data, improve the retrieval efficiency of the query, and satisfy the real-time application.

【技术实现步骤摘要】
一种基于SIFT的HASH算法的图像快速检索方法
本专利技术涉及图像检索
，具体说是一种基于SIFT的HASH算法的图像快速检索方法。
技术介绍
当今社会已进入信息化时代，随着计算机技术、通信技术的发展，图像信息处理能力也在不断提高，人们对此的关注也在相应的提高。图像匹配是图像处理中的一项关键技术，可广泛应用于目标物体识别、人脸识别、变化检测、停车场车牌识别等领域。SIFT(ScaleInvariantFeatureTransform)算法是由Lowe提出的，适用于图像匹配，该算法通过提取图像的SIFT特征来实现图像匹配，在稳定性、独特性、多量性以及可扩展性等方面具有很好的表现。但SIFT算法在应用于图像匹配时，需要计算特征值之间的欧氏距离而非常耗时；也有采取将SIFT与HASH算法相结合的算法，该算法在图像hash的基础上结合sift,通过对SIFT特征向量进行有针对性的筛选和压缩、基于特征向量质心的量化生成图像摘要，为适应图像摘要构造的特性，设计了基于广义集合距的匹配算法来衡量摘要间的距离。此种算法优点在于结合了SIFT对常见的几何攻击，非几何攻击具有强鲁棒性，但计算太过繁琐，耗时久，不易于实现。专利文献CN104199922A《一种基于局部相似哈希算法的大规模图像库检索方法》是一种SIFT与HASH相结合算法。该专利从待检索图像库中选取部分图像作为训练图像集,提取训练集图像的SIFT特征；利用K均值算法对训练集的SIFT特征进行聚类,得到码本；在训练集上计算码本中每一码字的逆频率；对每一码字进行局部敏感哈希编码；对查询图像和待检索图像库中图像分别提取SIFT特征；针对某一幅图像计算其中每一码字的词频,进而得到每一码字的权重；利用相似哈希算法计算图像的局部相似哈希编码。此种方法查询图像时用到汉明距离简化了匹配，但步骤仍很繁琐，且不具有实时性。
技术实现思路
本专利技术的目的是针对上述现有技术中的不足，提供一种基于SIFT的HASH算法的图像快速检索方法。本专利技术的目的是通过以下技术方案实现的：一种基于SIFT的HASH算法的图像快速检索方法，包括以下步骤：步骤S1：对模板图像和查询图像进行预处理，得到调整图像；步骤S2：分别提取预处理后的模板图像和查询图像的SIFT关键点描述子；步骤S3：二值化SIFT关键点描述子，存储二值化SIFT关键点描述子为HASH地址码；步骤S4：计算查询图像和模板图像的SIFT关键点描述子的汉明距离，根据汉明距离来判断查询图像与模板图像的SIFT关键点描述子匹配的相似度，返回相似度高的图像。本专利技术进一步的设计方案中，步骤S1中所述预处理为：将图像转化为灰度图像，然后将灰度图像的分辨率调整为240x320，得到调整图像。本专利技术进一步的设计方案中，步骤S2包括：步骤S21：构建尺度空间：用高斯卷积对调整图像进行尺度变换，获得不同尺度的图像；步骤S22：在不同尺度的图像上进行拉普拉斯运算，并求极值点，得到关键点；步骤S23：为关键点赋予128维梯度方向，并利用关键点的周围的像素梯度方向直方图生成SIFT特征描述子。本专利技术进一步的设计方案中，步骤S3包括：步骤S31：二值化SIFT关键点描述子，将128维的SIFT关键点描述子二值化为128位的二进制码；步骤S32：存储二值化SIFT关键点描述子为HASH地址码。本专利技术具有以下突出的有益效果：本专利技术的基于SIFT的HASH算法的图像快速检索方法采用二值化SIFT关键点描述子的HASH算法。首先预先建立一个图像文件夹将模板图像预处理，然后获取模板图像关键点描述子，进行二值化处理，计算出对应的HASH地址码，存入HASH表中，最终获得每幅图像所对应的HASH表单元；然后对查询图像类似操作获得其HASH地址码，根据此地址码在模板图像库中找到到相同地址码，然后找到二值化关键点描述子来计算两个二值化关键点描述子的汉明距离（采用异或的方法进行计算），判断是否匹配，本专利技术结合HASH算法将二值化的SIFT关键点描述子存储到HASH地址码中从而进行匹配。这将加快相似特征检索速度，减少了数据的存储空间，提高了查询的检索效率，能够满足实时应用。附图说明图1是实施例中基于SIFT的HASH算法的图像快速检索方法的步骤示意图。具体实施方式下面结合附图及实施例对本专利技术作进一步说明。实施例参见附图1，一种基于SIFT的HASH算法的图像快速检索方法，包括以下步骤。步骤S1：对模板图像和查询图像进行预处理，得到调整图像；模板图像为预先放在一个文件夹内的大量图像，如果模板图像是彩色图像的话，就要先将模板图像转化为灰度图像。然后要将转化完成后得到的灰度图的分辨率调整为240x320，这样可以避免产生大量的SIFT关键点描述子，这样将大大的减少匹配的时间。步骤S2：分别提取预处理后的模板图像和查询图像的SIFT关键点描述子；关键点也可称为特征点或兴趣点，一般为角点，是指一个梯度的大小和方向变换都很快的像素点，采用sift程序代码，具体包括：步骤S21：构建尺度空间：用高斯卷积对调整图像进行尺度变换，获得不同尺度的图像；高斯核是唯一可以产生多尺度空间的核。是一个可变尺度的高斯函数，利用这个高斯函数我们可以计算得到图像的尺度空间L（x,y,σ)。构建高斯金字塔，对图像做高斯平滑，对图像做降采样。一幅图像可以产生几组（octave）图像，一组图像包括几层（interval）图像。为了让尺度体现出连续性，相邻两层图像间的尺度为k倍的关系，同时相邻两组的同一层尺度为2倍的关系。步骤S22：在不同尺度的图像上进行拉普拉斯运算，并求极值点，得到关键点；为了减少运算量，SIFT中进行了近似处理：对应DOG算子，需要构建DOG金字塔（即构造差分高斯金字塔），通过高斯差分图像看出图像上的像素值变化情况。如果没有变化，也就没有特征。特征必须是变化尽可能多的点。关键点是由DOG空间的局部极值点组成的。为了寻找DoG函数的极值点，每一个像素点要和它所有的相邻点比较，看其是否比它的图像域和尺度域的相邻点大或者小。具体来说，中间的检测点和它同尺度的8个相邻点和上下相邻尺度对应的9×2个点共26个点比较，以确保在尺度空间和二维图像空间都检测到极值点。步骤S23：为关键点赋予128维梯度方向，并利用关键点的周围的像素梯度方向直方图生成SIFT特征描述子。具体为：把8x8区域分成16个2x2区域，每个2x2区域生成一个8个方向向量的种子，那么一个特征点就有了16x8=128维向量信息了，就是生成了128维描述子。在计算好的特征点中，为每个特征点计算一个方向，依照这个方向作进一步的计算，利用关键点邻域像素的梯度方向分布特性为每个关键点指定方向参数，是算子具备旋转不变性。上式为（x,y）处模值和方向的公式。L所用的尺度为关键点所在的尺度。至此，图像的关键点检测完毕，每个关键点有三个信息：位置、所处尺度、方向，由此确定一个SIFT特征区域。梯度直方图的范围是0~360度，其中每10度一个柱，总共36个柱。梯度直方图统计法的采用是为了确定关键点，统计以关键点为原点，一定区域内的图像像素点对关键点方向生成所做的贡献。直方图柱所代表的方向为像素点梯度方向，柱的长短代表了梯度幅值。随着距中心点越远的领域其对本文档来自技高网...

【技术保护点】
1.一种基于SIFT的HASH算法的图像快速检索方法，其特征在于，包括以下步骤：步骤S1：对模板图像和查询图像进行预处理，得到调整图像；步骤S2：分别提取预处理后的模板图像和查询图像的SIFT关键点描述子；步骤S3：二值化SIFT关键点描述子，存储二值化SIFT关键点描述子为HASH地址码；步骤S4：计算查询图像和模板图像的SIFT关键点描述子的汉明距离，根据汉明距离来判断查询图像与模板图像的SIFT关键点描述子匹配的相似度，返回相似度高的图像。

【技术特征摘要】
1.一种基于SIFT的HASH算法的图像快速检索方法，其特征在于，包括以下步骤：步骤S1：对模板图像和查询图像进行预处理，得到调整图像；步骤S2：分别提取预处理后的模板图像和查询图像的SIFT关键点描述子；步骤S3：二值化SIFT关键点描述子，存储二值化SIFT关键点描述子为HASH地址码；步骤S4：计算查询图像和模板图像的SIFT关键点描述子的汉明距离，根据汉明距离来判断查询图像与模板图像的SIFT关键点描述子匹配的相似度，返回相似度高的图像。2.根据权利要求1所述的基于SIFT的HASH算法的图像快速检索方法，其特征在于，步骤S1中所述预处理为：将图像转化为灰度图像，然后将灰度图像的分辨率调整为240x320，...

【专利技术属性】
技术研发人员：张闯，杨咸兆，徐齐全，
申请(专利权)人：南京信息工程大学，
类型：发明
国别省市：江苏,32