3 ms·
I wonder if a technique like this will work for unshredding documents.
by VirtualAirwaves 9y ago
I wonder if a technique like this will work for unshredding documents.
- madflame991 9y agoWe can already do that even if the shreds are 1px wide https://github.com/robinhouston/image-unshredding https://github.com/robinhouston/image-unshredding
- yorwba 9y agoThe example image contains a large scale object spanning the whole image and has lots of fine-grained detail. While an impressive demo, it probably won't work as well on black-and-white documents, because the edge will have very little information to determine adjacency. Additionally, shredded documents can have two sides and the shredded stripes might be so small that it becomes difficult to tell up from down. That adds another exponential search space on top of the Traveling Salesman Problem. That said, reconstruction of shreds is probably possible in most cases, although there is still lots of research to be done in this space. For example the Fraunhofer Society has a project to reconstruct torn documents of the East German StaSi surveillance agency [1]. There seem to be very few detailed publications on their methods, but I did find a high-level overview [2] [1] http://www.bstu.bund.de/EN/Archives/ReconstructionOfShreddedRecords/_node.html http://www.bstu.bund.de/EN/Archives/ReconstructionOfShredded... [2] https://doi.org/10.1007/978-1-4471-4763-3_8 https://doi.org/10.1007/978-1-4471-4763-3_8 (The Springer page is paywalled, but the DOI can help you find cheaper sources.)