基于人机交互界面的碎纸片拼接复原

2013年的全国大学生数学建模竞赛提出了碎纸片的拼接复原的问题,然而绝大多数论文都先设置了不同筛选条件对碎片进行筛选得到最有可能处于同一行的碎片,然后再逐行对得到的碎片进行手工调整得到完整的还原图,笔者认为这种方法效率不是很高并且存在一些难以克服的精度问题,从而在本文中给出了一种通过人机交互界面的优化模型来实现碎片复原的思路和算法,其复原效率可达到90%或95%以上。

Scraps of paper splicing recovery based on human-computer interaction interface

In The National College Students＇ Mathematical Modeling Competition,2013, it has raised the issue of how to join together several scraps of paper. but the most award-winning papers are first set up different filters on the pieces in order to get most likely fragments in the same line, then get the full figure through manual adjustment line by line, the author thinks that this sort of method efficiency is not high, and it could bring lots of vexed questions as well,therefore, this article presents an idea of realizing the fragment recover through the human-computer interaction interface and algorithm, and its recovery efficiency can reach 90% or more than 95%.