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

传统的拼接复原工作需由人工完成,准确率较高,但效率很低。针对该问题,借助数字图像处理技术,建立了关于图片匹配度函数的优化模型,依据穷举思想设计了求解算法,可大幅提高复原效率,但在处理复杂问题时,准确性有所下降,需要一定的人工介入。通过对复原后图片的验证结果可知,碎纸片复原拼接模型具有可行性。