摘要:利用IC芯片定位图像特征,提出一种用其投影特征的基于优势遗传自适应遗传算法(AGA)的快速匹配算法(P-AGA)。设计基于图像灰度投影特征的匹配规则,使算法适应于一定的噪声、缩放、旋转和变形图形,而且运算量小。对图像采用2×2重采样,使运算量降低3/4。匹配过程是在二维图像空间的随机寻优,提出优势遗传的AGA,用匹配距离作为适应度函数,并自适应改变交叉变异概率进行匹配寻优,快速准确求出全局最优匹配点。实验表明,该算法比标准遗传算法(SGA)快约1.9倍,准确度提高约22.5%,有效提高匹配速度和准确度,有很强的抗噪声能力,鲁棒性好。