基于数字图像的碎纸复原模型与算法--2013年全国大学生数学建模B题碎纸片的拼接复原问题.pdfVIP

第29卷 第3期 重庆理工大学学报（自然科学） 2 15年3 月 Vol.29 No.3 Journal of Chongqing University of Technology（Natural Science） Mar.2 15  doi：1 .3969/ j.issn.1674-8425（z）.2 15. 3. 16 基于数字图像的碎纸复原模型与算法 ———2 13年全国大学生数学建模B题碎纸片的拼接复原问题 刘 铁 （安康学院数学与统计系数学与应用数学研究所，陕西安康 725 ） 摘 要：传统的拼接复原工作需由人工完成，准确率较高，但效率很低。针对该问题，借助 数字图像处理技术，建立了关于图片匹配度函数的优化模型，依据穷举思想设计了求解算法，可 大幅提高复原效率，但在处理复杂问题时，准确性有所下降，需要一定的人工介入。通过对复原 后图片的验证结果可知，碎纸片复原拼接模型具有可行性。 关 键 词：数字图像；碎纸复原；匹配度 中图分类号：TP393；O221 文献标识码：A 文章编号：1674 -8425（2 15）3- 83- 6 Mathematical Model and Algorithm Design on Reconstruction of Shredded Document Based on Digital Image： Reconstruction of Shredded Papers of Section B in2 13 National College Students’Mathematical Modeling LIUTie （Institute of Mathematics and Applied Mathematics，Department of Mathematics and Statistics，Ankang University，Ankang725 ，China） Abstract：Traditionally，restoration works need to be done by hand，which has high accurately，but is inefficiently. With the aid of digital image processing technology，optimization model on matched- degree of imagewasestablished，andalgorithmbasedon exhaustivethoughtwasproposed. It can sig- nificantly improve the recovery efficiency，but when dealing with complex problems，the accuracy of solutions may be severely degraded，and artificial intervention is required. Ke words：digital Image；reconstruction of shredded document；matched-degree 收稿日期：2 14-1 -23 基金项目：国家自然科学基金资助项目（61152 3） 作者简介：刘铁（1978—），男，黑龙江齐齐哈尔人，硕士，讲师，主要从事数学建模、微分方程、优化理论研究。 引用格式：基于数字图像的碎纸复原模型与算法———2 13年全国大学生数学建模B题碎纸片的拼接复原问题［J］. 重庆理工大学学报：自然科学版，2 15（3）：83-88. Ci