An Improved Adaptive Genetic Algorithm and its Application in Fingerprint Segmentation
一种改进的自适应遗传算法在指纹图像分割中的应用

本文提出了基于改进的自适应遗传算法与方向图法相结合的指纹图像分割方法，采用群体的最大适应度、最小适应度、适应度平均值这3个变量来衡量群体适应度的集中程度，能自适应地变化整个群体的交叉概率pc和变异概率pm。采取最优保存策略来保证最优个体不被大的pc和pm破坏掉。并用无放回余数随机选择算子(RSSR选择算子)对基本选择算子进行了改进，选择误差比较小。在自动指纹识别中，指纹图像分割不仅能够对图像信息进行压缩，保留脊谷线的主要信息，同时能够去除大量的粘连，加速后续处理的速度和提高指纹特征提取和匹配的精度。最后给出了实验结杲。