今年的数学建模有人关心吗

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

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/82302

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX