Justino Edson, Oliveira Luiz S, Freitas Cinthia
Pontifical Catholic University of Parana (PUCPR), Graduate Program in Applied Computer Science (PPGIA), Rua Imaculada Conceição 1155, Prado Velho, 80215-901 Curitiba, PR, Brazil.
Forensic Sci Int. 2006 Jul 13;160(2-3):140-7. doi: 10.1016/j.forsciint.2005.09.001. Epub 2005 Oct 25.
We describe a procedure for reconstructing documents that have been shredded by hand, a problem that often arises in forensics. The proposed method first applies a polygonal approximation in order to reduce the complexity of the boundaries and then extracts relevant features of the polygon to carry out the local reconstruction. In this way, the overall complexity can be dramatically reduced because few features are used to perform the matching. The ambiguities resulting from the local reconstruction are resolved and the pieces are merged together as we search for a global solution. The preliminary results reported in this paper, which take into account a limited amount of shredded pieces (10-15) demonstrate that feature-matching-based procedure produces interesting results for the problem of document reconstruction.
我们描述了一种用于重建被手工撕碎文档的程序，这是一个在法医学中经常出现的问题。所提出的方法首先应用多边形逼近以降低边界的复杂性，然后提取多边形的相关特征以进行局部重建。通过这种方式，由于用于执行匹配的特征很少，整体复杂性可以显著降低。在搜索全局解决方案时，局部重建产生的模糊性得以解决，碎片被合并在一起。本文报告的初步结果考虑了有限数量的撕碎碎片（10 - 15片），表明基于特征匹配的程序对于文档重建问题产生了有趣的结果。
