[00058830]一种基于最优四边形的快速指纹匹配方法
技术详细介绍
本发明公开了一种基于最优四边形的快速指纹匹配方法。
快速指纹匹配主要步骤包括对模板指纹中提取出的特征点构造四边形并建立相应的查找表；提取待匹配指纹特征点；将待匹配指纹图像按区域划分并随机选取特征点构成四边形；在查找表中搜索与之匹配的四边形；以最优匹配四边形为基础获取有效特征点个数；根据指纹图像的特点设定合适的匹配区间；根据设定的匹配区间判断模板指纹和待匹配指纹是否匹配。本发明快速指纹匹配提出的基于最优四边形快速指纹匹配方法，在很大程度上避免了伪特征点信息对匹配的干扰，并基于此设立的区域分配原则和和查找表为四边形快速匹配提供了基础，当指纹数量增加时，会有较好的匹配速度。
