5万元百元大钞的"渣渣钱"重新拼接的软件方面的解决办法的思路。

 

最近有一个很火的新闻，这个新闻中提到的5万元的钞票被撕碎，并且银行工作者6个小时才拼接成一张钱

 

 

要想重新拼接起来，方法很多，但难度都比较大。
下面是我想到的一种。各位程序员大虾看可行否。

第一步 取样，把碎片记录成一张张的图片。
1. 在一张纯色的桌子上铺满碎片，碎片不能重叠。用相机拍照。
2. 把照片的背景去掉，导出为一张张的小图片，图片名字为该碎片在照片里的坐标点。
第二步 图像识别
1. 识别出每张图片在钱币中的位置，标记周围一圈的坐标。（这一块还没有找到处理方式的细节，不过理论上肯定是可以的）
2. 把碎片坐标编号，和 周围一圈的坐标，存入数据库。
第三步 边缘识别
1. 取出一个碎片的数据，找到周围坐标中的一个点。
2. 从其他周围坐标数据中找相同的点，找到后，再次找这两个碎片中其他相同的坐标点，大于5个相同点的为可以拼接的两个碎片。（几个点根据坐标的精确度和实际情况确定）
3. 把这些相同点，存入另外一张表中，标记出坐标点，该坐标点是那两块碎片的。
4. 每次识别的目的就是找到一张可以拼接的纸币，当所有的重合点都找到以后(除了纸币本身周围的点)。认为一个纸币拼接完成。
5. 把识别完成一张的所有的重合点找到，第3步中记录的点。在一个坐标中画出所有的点，并标记出重合线是由哪两块碎片组成。
第四步 人工组合
1. 为了人工组合，需要准备的有：上一步得到的重合点组成的拼接图；每张碎片在最初照片中的位置坐标；
2. 由碎片的坐标位置，把组成一张人民币的所有碎片找到，按照拼接图拼接。重合线上会提示是哪两块碎片的线，方便拼接。
3. 找那种比较宽的透明胶带，粘在拼接好的纸币上。

重复第三步和第四步。可以找到一张张的人民币。

更多信息请查看 http://www.javady.com/index.php/category/thread

评论

11 楼 天一 2012-05-07  

这几天也思考过这个问题，正好交流一下，呵呵！
我觉得可以这样：
1、扫描每个碎片，要扫描两面，形成一个数据库，为每个碎片生成一个标识，记录所有的边数、角数、每个角的角度。
2、找出所有的人民币的四个角（图形识别，拿所有有直角的碎片与人民币的四个角对比）
3、根据三角形外角和为180度的原理，我们便利所有的角，找到能和它拼接的图形。由于可能存在不同的碎片中有某个角相等的可能性，所以可能每个角会找到多个对应的碎片，然后遍历这些碎片，拼接之后使用图形识别判断这两块是不是在一起的（因为是从角开始找的，所以能准确知道这块碎片的位置，所以可以和完整的人民币对比实现这个功能），两面、每个边都要对比一下。
4、第三部拼接出来的一个新图形，存入数据库，然后以这个新图形重复第3步的操作，直到找到完整的一个人民币。
5、还有一种特殊情况，就是从人民币的角剪开的，以上方法难以适用，但是，这种情况应该不多，除非剪的时候故意这么做。

10 楼 mikixiyou 2012-05-07  

史塔西档案馆
　　1989年11月9日柏林墙被推倒后，史塔西开始大量销毁各种档案材料。人工双手撕毁的资料竟装满16000个麻袋包。
　　统一后的德国政府原打算将这些撕毁的资料全部恢复，但估计至少要400年才能完成，目前由于每年耗资达100万欧元，这项工作暂时停止。
　　目前复原的档案，包含大量秘闻，举报，隐私和证据。在德国如想查阅，需要书面申请并等候两个月的审批。
　　德国联邦国家安全档案委员会（BStU）收存的史塔西档案，书写材料112公里，转作胶片的材料47公里，图片、幻灯片140万张，影像资料16.9万份，碎片材料1.55万袋。 那些碎片是史塔西人员在1989年末，眼看东德政权崩塌而试图销毁的材料。当时由于文件实在太多，办公室的碎纸机全部不堪重负而损毁。在这些碎片被彻底销毁之前，它们被市民委员会幸运地抢下。

bk-lin同学，你的这个想法，也可以用在此处。好好想想，说不定咱们也能用上。

9 楼 mikixiyou 2012-05-07  

有这样一个案例，不知道 bk_lin 听说过没有?
某年，某政府倒闭。
其下一个部门，疯狂地用碎纸机将所有档案粉碎。后来需要人工将档案恢复，难度极大。
再后来，有IT开发了一个软件，自动识别这些碎片，拼合成原文。效率提升很多。
虽然这个案例和5W块不太一样，后者需要真正的拼合，前者只要信息合成。

8 楼 aa87963014 2012-05-07  

1、复杂
2、没有考虑实际情况
我也想过这个问题，方案：
1、有一个扫描仪
2、有一个能拼接图形程序
3、有一个纯色背景，用线画出小格子

取一部分钱出来放到小格子上，扫描找出能拼成100的几部分虽然命中率低但是操作简便
一直这样下去。

什么点、坐标过于麻烦 面对50000*N张纸眼睛都画了

7 楼 xpp02 2012-05-07  

rensanning 写道

这种程序员特有的思考精神值得表扬！

6 楼 xpp02 2012-05-07  

5 楼 sjynt131 2012-05-07  

，我也想过这个问题的解决方案。
1，把一张完整的百元划分成40个区域（每个区域大于最小碎片的尺寸，不一定为方形，也可为三角形）。
2，拿起一张碎片比对包含哪个区域，把碎片按区域切分并归类。
3，全部切分完后，只要在40个区域各拿一份出来拼接就是一张完整的百元钞。
4，考虑到碎片不规则性，每个区域的碎片不一定完整，可与区域匹配度达到90%的即可算为该区域碎片。

这个方法最后会有一些无法拼接的碎片产生，产生一定比例的损耗。

4 楼 史蒂芬金子 2012-05-07  

   能记录每张碎片的边长吗？

3 楼 fansofjava 2012-05-07  

想法不错，不过不过行。你算算那些碎片大概有多少张，每一百按10张碎片算，就会有5000张碎片，要铺在桌面上或地板上，就会占用一大块地方，而且要保证不重叠，而且有些碎片说不定还有褶皱现象，还有就是颜色的反光度等问题。
个人觉得称重是最省事的，只要排除其中的碎片有假钱这一种情况就可以了。

2 楼 bk_lin 2012-05-07  

rensanning 写道

这种程序员特有的思考精神值得表扬！

1 楼 rensanning 2012-05-07  

这种程序员特有的思考精神值得表扬！