APP下载

基于混沌蜂群优化的指纹匹配算法

2016-12-24史骏鹏吴一全

智能系统学报 2016年5期
关键词:特征优化

史骏鹏,吴一全,2

(1.南京航空航天大学 电子信息工程学院,江苏 南京 211106; 2.南京理工大学 江苏省社会安全图像与视频理解重点实验室,江苏 南京 210094)



基于混沌蜂群优化的指纹匹配算法

史骏鹏1,吴一全1,2

(1.南京航空航天大学 电子信息工程学院,江苏 南京 211106; 2.南京理工大学 江苏省社会安全图像与视频理解重点实验室,江苏 南京 210094)

为了进一步加快指纹匹配算法的运算速度、提高识别效率,提出了一种基于混沌蜂群优化和可变界限盒的指纹匹配算法。首先,结合人工蜂群优化算法收敛速度快、控制参数少、能够避免局部最优等优点以及混沌策略的类随机性、高遍历性等特点,在指纹点匹配中引入混沌蜂群优化算法,并设计兼顾了匹配精度和运算时间的适应度函数;然后利用适应度函数估计出指纹特征匹配的几何变换参数并进行指纹点特征的粗匹配;最后,利用可变界限盒进行精匹配,避免指纹图像局部形变带来的影响。大量实验结果表明,与基于局部特征的指纹匹配算法、基于遗传算法优化的指纹匹配算法相比,本文提出的算法所需运算时间更短,匹配精度更高。

指纹识别;特征点匹配;群智能优化;人工蜂群;混沌策略;可变界限盒;适应度函数;极坐标

指纹作为人体的基本特征之一,具有唯一性、终身不变性的特点,已被广泛用于个体身份的验证和识别。指纹图像的特征匹配作为指纹识别系统的关键环节之一,直接影响识别的速度和精度。……

登录APP查看全文

猜你喜欢

特征优化
超限高层建筑结构设计与优化思考
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
由“形”启“数”优化运算——以2021年解析几何高考题为例
如何表达“特征”
不忠诚的四个特征
基于低碳物流的公路运输优化
线性代数的应用特征