基于蚁群算法的英文碎纸片拼接

简介

对英文碎纸片自动拼接问题,通过提取和修正英文字母的四线三格中第三线的英文字母的基准间距特征,实现了每行碎纸片的正确分类.在正确分类的基础上,对每一类的碎纸片,用蚁群算法实现了拼接.对文稿中的字母创建了标准字母库,对拼接结果进行了检测,并对检测出的不正确的结果进行了重新拼接,替代了原来的人工干预方法.仿真结果显示, 提出的改进和检测方法提高了拼接的正确率.