基于TSP规划模型的碎纸片拼接复原问题研究

来源 :数学建模及其应用 | 被引量 : 0次 | 上传用户:haiyunnihao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
引入差异度指标描述碎纸片图像边缘的匹配程度,以差异度最小为目标建立TSP问题的数学模型,并按照指派模型求解。设计"按行聚类-行内排序"算法,以降低算法的时间复杂度;同时,对字符进行聚类分析,并利用模式识别技术降低拼接的错误率,减少人工干预;通过纵切、纵横切、双面的中英文碎纸片的复原,验证了拼接模型和算法的准确性和有效性。
其他文献
高校志愿者组织作为志愿服务的主体,发挥着越来越重要的社会效用。为了促进大学生志愿服务优质化、社会化、规范化,推动青年志愿服务事业的蓬勃发展,本文基于志愿失灵视角,探析高
通过分析公路隧道工程质量中常见问题,分析产生问题的原因,从技术条件,自然环境,管理手段等方面提出防范和治理措施,提高施工和监理质量,消除常见的质量问题,杜绝质量事故的
<正>7月2日,教育部就贯彻落实《中等职业学校德育大纲(2014年修订)》在天津召开座谈会。教育部副部长鲁昕出席并讲话,中宣部、中央文明办、人力资源社会保障部、共青团中央、
生物学科是现代科学技术的重要组成部分,因此,生物科技活动承担着培养青少年创新精神,创造能力及动手实践能力等任务,更是培养青少年热爱大自然,理解和关心生态保护,了解生物
目的:探讨加味平肝降压汤联合天麻钩藤饮治疗阴虚阳亢型原发性高血压临床疗效。方法:选取我院2016年12月~2017年2月收诊的120例阴虚阳亢型原发性高血压患者,按照随机数字表法
目的:观察桑杏汤对外燥小鼠气管纤毛运动(CM)、呼吸道液黏多糖(RS)、肠液黏多糖(IS)、血清IgG(IgG-S)、呼吸道液IgG(IgG-R)与粪便含水率(WF)的影响。方法:制备小鼠温燥模型,
本文以锐捷路由器为例,介绍了路由器中ACL(访问控制列表)的功能及其对网络安全的作用,并讨论在现有企业网络环境中,如何应用访问控制列表构建企业网络的边界安全,提高网络安
孩子是祖国未来,是祖国希望。任何年代,任何时期的父母无不望子成龙。而每个孩子也不是先天注定成为什么人。古人云:“人之初,性本善,性相近,习相远”,这样就要靠父母或长辈正确的教
对于许多学生来讲,数学是门具有一定难度的学科。抽象的思维,严密的逻辑,枯燥的理论,让学生们产生反感,甚至敬而远之。
目前,在我国的高校教育中,无论是社会还是高校,甚至是家长以及学生本身,都忽略了篮球教学的重要性,导致我国高校的篮球教学存在着很多问题。本文就此进行深入的探讨和分析,并