基于文字特点的碎纸片拼接技术探究

摘要

碎纸拼接是二维碎片拼接的典型问题。本文根据2013年高教杯全国大学生数学建模竞赛B题中提到的"碎纸片拼接问题",针对碎纸片自动拼接,利用数学规划建模方法,建立碎纸片自动拼接的通用模型,以全局的匹配度为目标函数建立0-1规划拼接优化模型,建立了以所有碎片上下左右四边匹配的通用模型,同时利用信号处理—波谱原理分析的方法来扫描每一张图片,构建出基于最短距离聚类分析的贪婪算法寻求最优拼接方案,并通过实际运算验证了本文所提出改进型算法的有效性。