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

《基于蚁群算法的英文碎纸片拼接.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、机械工程师MECHANICALENGINEER基于蚁群算法的英文碎纸片拼接高云璐曲。赫俊辉。。牛哲浩岫(上海工程技术大学a．机械工程学院；b．基础教学学院，上海201620)摘要：对英文碎纸片自动拼接问题，通过提取和修正英文字母的四线三格中第三线的英文字母的基；佳间距特征．实现了每行碎纸片的正确分类。在正确分类的基础上，对每一类的碎纸片．用蚁群算法实现了拼接。对文稿中的字母创建了标；隹字母库，对拼接结果进行了检测，并对检测出的不正确的结果进行了重新拼接，替代了原来的人工干预方法。仿真结果显示，提出的改进和检测方法提高了拼接的正确率。关键词：碎纸片拼接．蚁群

2、算法：聚类特征提取中图分类号：0234文献标志码：A文章编号：1002—2333(2016)09—0096—03ReassemblyofEnglishFragmentBasedonAntColonyAlgorithmGAoYunlu曲，HEJunhui8，NIUZhehao岫fa．SchoolofMechanicalEngineering；b．SchoolofFoudamentalStudies，ShanghaiUniversityofEngineeringScience，Shanghai201620，China)Abstraction：Theproble

3、mofreassemblingEnglishfragmentissolvedbyextractingandrevisingthefeatureofreferencedistancewhichrealizethecorrectclassification．Everyclassofthefragmentsaresplicedbyusingantcolonyalgorithmbasedonthecorrectclassification．Thestandardletterdictionaryiscreatedforthe]ettersinthearticlein

4、ordertochecktheresultofreassembling．Theincorrectfoundedresultsarereassembledagainwhichreplacestheprimarymanualintervention．Thesimulationresultindicatesthemethodsuggestedandcheckingmethodimprovestheaccuracyofreassembling．Keywords：fragmentreassembly；antcolonyalgorithm；clustering；fea

5、tureextraction0引言碎纸片拼接在文物修复、司法鉴定等领域有普遍的应用。当碎纸片的数量增大到一定程度时，人工方式耗时耗力，此时基于计算机技术的自动拼接方法显得尤为重要。目前，碎纸片自动拼接问题主要有两种解决方案：基于轮廓的拼接和基于内容的拼接。本文研究的是基于规则切割的碎纸片内容的自动拼接技术。本文研究的内容是基于2013年全国大学生数学建模竞赛的B题中英文碎纸片的拼接问题⋯。对于英文碎纸片的拼接技术主要是：首先通过聚类的方法实现碎纸片的按行正确分类【21。其次，对同一类的碎纸片根据边缘信息用蚁群算法等按最小二乘原理进行拼接㈣。最后，人工检测拼

6、接的结果。但我们发现，在上述拼接过程中存在以下几个问题：1)英文字母占据的四线三格的特征不同的特点，对碎纸片聚类的准确率有一定的影响；2)段落末尾的部分碎纸片的空白影响了碎纸片的聚类结果；3)拼接后需要人工干预。针对上述问题，本文主要工作包括：I)提出了修正的基准线向量，提高了聚类的正确率；2)建立了标准字库，实现计算机自图1被切割的文稿动检测，提高了拼接的正确率。用，实现了对装配过程的实时、精确、全方位监控，提高了装配过程透明度与管理水平，进而验证了系统的有效性和可行性。[参考文献][I]贺全兵．可视化技术的发展及应用[J]．中国西部科技，2008，7(

7、4)：4-7．[2]刘明周，王强，凌琳．基于实时信息驱动的生产车间运行驾驶舱研究及实现[J]．计算机集成制造系统，2015，21(8)：2052—2062．[3]尹超，张飞，李孝斌，等．多品种小批量机加车间生产任务执行情况可视化动态监控系统[J]_计算机集成制造系统，2013(1)：46-54[4]孙伟，马辉，李小彭．面向制造系统的可视化仿真技术研究[J]组合机床与自动化加工技术，2008(9)：92—96．[5]SENKUVIENEI，JANKAUSKASK，KVIETKAUSKASH．Usingmanufacturingmeasurementvisua

8、lizationtoimproveperformance[J]．M