基于量子算法的掌纹数据库搜索方法

摘要

一种基于量子算法的掌纹数据库搜索方法，分别对掌纹识别中最为重要的三个阶段应用四种不同的量子算法，该搜索算法包括如下步骤：1)、利用量子自适应中值滤波算法来对掌纹图像进行滤波处理，从滤波效果的对比图中可以看出，本文利用的量子自适应中值滤波算法可以取得比经典算法更好的滤波处理效果；2)、将基于量子并行性的量子傅里叶变换应用到掌纹图像特征提取中，只需要一次量子傅里叶变换操作就可以将整个掌纹特征提取出来，通过分析得出本算法在保证掌纹细节被很好保留的基础上加快掌纹特征提取速度；3)、应用量子集合运算和Grover算法来对掌纹图像进行匹配，本发明提出的匹配算法只需要N1/2次计算就可以找到目标掌纹图像的位置，而经典算法则需要计算N次，而且本算法可以以接近于1的概率找到目标图像在掌纹数据库中的位置。

主权项

一种基于量子算法的掌纹数据库搜索方法，其特征在于，包括如下的步骤：(1)采用量子自适应中值滤波算法对掌纹进行预处理。(2)采用量子傅里叶变换对滤波处理后的掌纹图像进行特征提取。(3)利用量子集合运算和量子Grover搜索算法对掌纹图像进行搜索。