碎纸复原,真的能做到.doc_第1页
碎纸复原,真的能做到.doc_第2页
碎纸复原,真的能做到.doc_第3页
碎纸复原,真的能做到.doc_第4页
免费预览已结束，剩余1页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

碎纸复原，真的能做到！唯一 2011-12-09 15:24:26今年10月29日，美国国防部高级研究计划局DARPA宣布了一场碎纸复原挑战赛，旨在寻找到高效有效的算法，对碎纸机处理后的碎纸屑进行复原。这吸引了全美9000支参赛队伍参与角逐，最终被由三位旧金山的程序员以压倒性优势拿下。今年10月29日，美国国防部高级研究计划局（DARPA）宣布了一场碎纸复原挑战赛（Shredder Challenge），旨在寻找到高效有效的算法，对碎纸机处理后的碎纸屑进行复原。据DARPA称，军方常常在战场上收集到撕碎的文件残片，恢复文件原样是一件望而生畏的艰巨任务，需要大量人手，进程十分缓慢。而有价值重要情报通常都是有时限的，过一段时间就会变得不值一文。目前学术界关于残片复原（reconstructing shredded documents）的问题有多种研究策略，全人工不可能，全自动也不可能，所以，主流解决方案是结合类似于拼图游戏的手工复原方法和进行匹配和搜寻的计算机算法。DARPA开启这场比赛的目的在于，一方面召集到计算机科学家、解谜爱好者或任何有天分的人，另一方面也能为寻找到最佳解决方案投石问路。同时，获胜者会获得50000美元的奖励。其比赛规则设置得也很有意思。为了测试算法的有效性，赛事组委会挑选了五道智力题，写在五张纸上，再将这些纸分别投入碎纸机，形成碎片。参赛队伍不仅需要将这些纸张复原至能准确阅读其上的题目，还要做出正确的回答，才能获得相应的分数。根据纸张大小、破碎程度包括题目难度等因素，五道题目设置了不同的分数。这注定是一场高智商人群的挑战赛，吸引了全美9000支参赛队伍参与角逐。令人始料未及的是，预计在12月5日结束的比赛，提前两天便落下了帷幕，其原因是，宣布获胜的队伍领先优势太过明显，赛事已无悬念。这支参赛队伍的名字叫做“All Your Shreds Are Belong To U.S.”，由三名来自旧金山的程序员组成。其实这三个人的来头都不小，编写了iPhone上著名图片文字翻译软件WordLens的奥塔威奥古德，长期专注于手机软件开发的卢克阿朗索，和在洛克希德马丁（航空航天军工企业）工作的肯思沃克。其解决方案是这样的。首先，该队伍设计出算法，基于纸张碎片的边缘性状等特征，能够自动搜寻到最可能匹配的纸张碎片对。接着，这三人号召众亲朋好友对这些可能的碎片对进行人工筛选。夜以继日的奋战之后，拼凑出了最后的结果。古德介绍说：“我们的算法基于计算机视觉、图形学，并且结合了传统的仿真软件，才能达到高效和有效。”在被问及这个解决方法是否能够投入军方使用时，古德坚定地回答说：“当然不行！赛事提供的模拟问题要简单许多，每张纸的碎片都被分开了。而实际情况中，要面对的是被碎成一大箱碎片的一沓文件，所以实际问题要复杂的很多。所以，我们只是全力以赴赢了一场比赛，不必有人担心碎纸机的保密性。”以上就是这五道题的原图和复原后的图，其中第五道题有三幅图，只取了第一幅查看清晰大图可
人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论