这是一个创建于 4095 天前的主题，其中的信息可能已经有所发展或是发生改变。
我选的是B题，碎纸片还原的。
“破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。传统上，拼接复原工作需由人工完成，准确率较高，但效率很低。特别是当碎片数量巨大，人工拼接很难在短时间内完成任务。随着计算机技术的发展，人们试图开发碎纸片的自动拼接技术，以提高拼接复原效率。请讨论以下问题：
1. 对于给定的来自同一页印刷文字文件的碎纸机破碎纸片（仅纵切），建立碎纸片拼接复原模型和算法，并针对附件1、附件2给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预，请写出干预方式及干预的时间节点。”
这道题原来是美国国防部的一个竞赛题貌似。。基本思路已经有了，下午开始码。各位有什么看法？
“破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。传统上，拼接复原工作需由人工完成，准确率较高，但效率很低。特别是当碎片数量巨大，人工拼接很难在短时间内完成任务。随着计算机技术的发展，人们试图开发碎纸片的自动拼接技术，以提高拼接复原效率。请讨论以下问题：
1. 对于给定的来自同一页印刷文字文件的碎纸机破碎纸片（仅纵切），建立碎纸片拼接复原模型和算法，并针对附件1、附件2给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预，请写出干预方式及干预的时间节点。”
这道题原来是美国国防部的一个竞赛题貌似。。基本思路已经有了，下午开始码。各位有什么看法？
 |
1
wanderer 2013-09-13 14:49:52 +08:00
求思路。。。
|
 |
2
mrsatangel OP @wanderer 先边缘匹配啊，边缘有多个匹配的就再曲率匹配一次，还不行只能人工干预了。。现在算法的空间复杂度比较大，在优化
|
Select Language