一种改进的自适应遗传算法在指纹图像分割中的应用 |
| |
引用本文: | 杨凡,赵建民.一种改进的自适应遗传算法在指纹图像分割中的应用[J].计算机科学,2004,31(11):230-232. |
| |
作者姓名: | 杨凡 赵建民 |
| |
作者单位: | 浙江师范大学信息科学与工程学院,金华,321004 |
| |
基金项目: | 本文受浙江省自然科学基金项目资助(编号:ZD0108). |
| |
摘 要: | 本文提出了基于改进的自适应遗传算法与方向图法相结合的指纹图像分割方法,采用群体的最大适应度、最小适应度、适应度平均值这3个变量来衡量群体适应度的集中程度,能自适应地变化整个群体的交叉概率pc和变异概率pm。采取最优保存策略来保证最优个体不被大的pc和pm破坏掉。并用无放回余数随机选择算子(RSSR选择算子)对基本选择算子进行了改进,选择误差比较小。在自动指纹识别中,指纹图像分割不仅能够对图像信息进行压缩,保留脊谷线的主要信息,同时能够去除大量的粘连,加速后续处理的速度和提高指纹特征提取和匹配的精度。最后给出了实验结杲。
|
关 键 词: | 指纹图像 适应度 自适应遗传算法 分割方法 自动指纹识别 变异概率 图像信息 随机选择 最优保存策略 误差比较 |
An Improved Adaptive Genetic Algorithm and its Application in Fingerprint Segmentation |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |