

碎纸机对于纸张来说就像一枚毒药,饮过之后立时毙命,然而有毒药是否就有解药呢?被碎纸万段以后还能不能重新复原?
我们来从例子中探寻答案 2011年10月29日,美国国防部高级研究计划局(DARPA)宣布了一场碎纸复原挑战赛(Shredder Challenge),旨在寻找到高效有效的算法,对碎纸机处理后的碎纸屑进行复原。赛事冠军有50000美元奖金。

碎纸复原,全人工那是不可能,全自动也没那么高的智能机器,主流解决方案是结合类似于拼图游戏的手工复原方法和进行匹配和搜寻的计算机算法。

挑战赛规则设置得也很有意思。为了测试算法的有效性,赛事组委会挑选了五道智力题,写在五张纸上,再将这些纸分别投入碎纸机,形成碎片。
参赛队伍不仅需要将这些纸张复原至能准确阅读其上的题目,还要做出正确的回答,才能获得相应的分数。根据纸张大小、破碎程度包括题目难度等因素,五道题目设置了不同的分数。

这样一场高智商挑战赛,冠军队伍竟提前两天以绝对优势夺冠,他们的碎纸复原方法如下:基于计算机视觉、图形学,并且结合了传统的仿真软件设计出算法;根据纸张碎片的边缘性状等特征寻到最可能匹配的纸张碎片对,然后就是劳心劳力的对这些可能的碎片对进行人工筛选。

虽然夺冠,但他们认为自己的方法无法实际应用推广,赛事提供的模拟问题相比起实际情况中的碎纸简单得多。

从参赛图片中可以看出条状碎纸机文字碎片还可以拼出很多,这部分归功于书写纸的颜色和手写笔迹,图纸类就较为困难,所以使用一些条状碎纸机等保密等级不是很高的小型碎纸机,文字方向至关重要。

科密G-6500高保密碎纸机,德国七级保密标准,43L大容量,1x1mm粉尘级碎纸效果,绝密保密等级,无惧信息泄露!


