摘要：为了解决背景和噪声干扰、部分遮挡等复杂环境下的图像匹配问题，给出了一种有效的基于边缘匹配的工件识别算法。该算法采用了Canny算子提取的边缘信息作为匹配特征，将改进的Hausdorff距离作为图像匹配的相似性度量，在搜索过程中采用了自适应代沟替代策略的遗传算法，在不损失解的质量的情况下，使遗传算法求解效率得到明显的改善。实验结果证明，该算法不仅加快了匹配过程，提高了抗噪性能，而且能有效解决具有平移、旋转和部分遮挡等情况下的图像匹配识别问题。

关键词：工件识别 边缘匹配 hausdorff距离 遗传算法 

单位：西安理工大学机械与精密仪器工程学院 西安710048 桂林电子科技大学计算机与控制学院 桂林541004