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

评论

31 楼 greenmartian 2012-05-09  

首先找出所有500张左上角，500张左下角，500张右上角，500张右下角，500张头像区域，并按大小排列摆开。然后把可以拼在一起的左上角和做下角拼起来，右上角和右下角拼起来。其它碎片轮流检查一遍能和哪个角或头像拼在一起，再检查第二遍第三遍...相当于多次扫描

30 楼 snowolf9929 2012-05-09  

我看新闻照片中碎片好像都是比较规整的长方形，
可以把所有的随便扫描编号
然后把扫描图片按所属的区域分类
做成一个在线拼钱游戏，估计不出一个星期就能搞定。

29 楼 jacky_soft 2012-05-09  

rox 写道

等拼好了，央行站出来表个态，全部作废。

尔等不用费力，寡人直接印5万崭新的。

28 楼 lumi 2012-05-09  

有可行性，期待楼主开发出来
普通sb java程序员表示难道相当之大！
交给在校图形学方面的研究生做课题研究还可以

27 楼 rox 2012-05-09  

等拼好了，央行站出来表个态，全部作废。

26 楼 ctfzh 2012-05-09  

精神可佳！

25 楼 touch_123 2012-05-08  

牧云风天 写道

扫描，找出碎片特殊点的原来的坐标值，将碎片精确定位在一个图层上，一张一张图片叠加，总有一个边角合适的。就是原始的透光拼图，应该是可以的。

24 楼 牧云风天 2012-05-08  

扫描，找出碎片特殊点的原来的坐标值，将碎片精确定位在一个图层上，一张一张图片叠加，总有一个边角合适的。就是原始的透光拼图，应该是可以的。

23 楼 guji528 2012-05-08  

琐碎事耗时啊

22 楼 jacky9692 2012-05-08  

yiran9937 写道

从算法角度来说这个问题。我的感觉，是分析输入和输出。

输入：碎钞票，输出：可被银行接收的钞票（并不一定要完整的）。

算法：
1. 整理碎钞。钞票是长方形，按碎裂的方式先进行归类。（竖撕裂，横撕裂（对大碎片），小碎片集中。），分成3个类别，同时，分类时要正确地按钞票的正反面情况，进行正反分类。
  分类后的结果。全部正面：  竖撕裂（上，中，下）， 横撕裂（左，中，右），小碎片
  分类可以并行操作。
2. 对每个种类拼接。这里各类别可以进行并行操作，提高了效率。
   对每次拼接看拼接结果是否符合银行的接受条件，符合就结束（并不一定要找到全部碎片，银行接受就行。）
3，每个类别的钞标，如果有识别到不能识别的进行类别互换。（弥补第一步分类是的人为失误）
4.小碎片不进行拼接（时间和效率比太低）

结束。

表示赞同~~

21 楼 837062099 2012-05-08  

happysoul 写道

考古确实这么弄 陶瓷边缘使用红外线扫描记录然后进行拼合，不过成本太高了，5w元估计要用花上几十万的成本进行拼接

六个小时十几个人拼接完100RMB，银行的人有病吧，安装银行人员的工资，这些时间成本就够五万了，要是拼完，几百万的钱都没了。

20 楼 yiran9937 2012-05-08  

从算法角度来说这个问题。我的感觉，是分析输入和输出。

输入：碎钞票，输出：可被银行接收的钞票（并不一定要完整的）。

算法：
1. 整理碎钞。钞票是长方形，按碎裂的方式先进行归类。（竖撕裂，横撕裂（对大碎片），小碎片集中。），分成3个类别，同时，分类时要正确地按钞票的正反面情况，进行正反分类。
  分类后的结果。全部正面：  竖撕裂（上，中，下）， 横撕裂（左，中，右），小碎片
  分类可以并行操作。
2. 对每个种类拼接。这里各类别可以进行并行操作，提高了效率。
   对每次拼接看拼接结果是否符合银行的接受条件，符合就结束（并不一定要找到全部碎片，银行接受就行。）
3，每个类别的钞标，如果有识别到不能识别的进行类别互换。（弥补第一步分类是的人为失误）
4.小碎片不进行拼接（时间和效率比太低）

结束。

19 楼 alyouge 2012-05-08  

最关键的不是算法，你得能找到一个高像素的相机，还有个超级大的桌子，还有 正反面也不好区分

18 楼 zdb_cn 2012-05-08  

看看钞票的防伪图标，然后在根据紫外线下的得图片进行整合，分配处理

17 楼 foohsinglong 2012-05-08  

好吧,你赢了,估计得24小时以上

16 楼 happysoul 2012-05-08  

考古确实这么弄 陶瓷边缘使用红外线扫描记录然后进行拼合，不过成本太高了，5w元估计要用花上几十万的成本进行拼接

15 楼 zhxh007 2012-05-07  

估计做刑侦的警察会有办法

14 楼 天一 2012-05-07  

mikixiyou 写道

天一 写道

mikixiyou 写道

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

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

手撕的用计算机还原的难度比剪的要大的多。。。

纸币，信息是固定的，还有编号唯一确认。
将每一张都贴在一张透明胶纸上，扫描进计算机，用图像识别，编号。
用程序是拼合。

关键点，在于拼合的算法！

手撕的，有毛边，计算机难以识别，更难以拼合。

13 楼 mikixiyou 2012-05-07  

天一 写道

mikixiyou 写道

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

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

手撕的用计算机还原的难度比剪的要大的多。。。

纸币，信息是固定的，还有编号唯一确认。
将每一张都贴在一张透明胶纸上，扫描进计算机，用图像识别，编号。
用程序是拼合。

关键点，在于拼合的算法！

12 楼 天一 2012-05-07  

mikixiyou 写道

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

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

手撕的用计算机还原的难度比剪的要大的多。。。