4 ms·
Now I'd like to see this run on a more realisticly shredded image. A real paper shredder creates strips that are more than one pixel thick are not straight on
by jcoffland 10y ago
Now I'd like to see this run on a more realisticly shredded image. A real paper shredder creates strips that are more than one pixel thick are not straight on (I.e. the pixels don't necessarily align with the cuts) and possibly have cutting defects such as ragged edges or nicks.
- foota 10y agoSeems like with a high resolution enough image, some of these effects may actually make the problem easier.
- jcoffland 10y agoPerhaps, but you would have to look at more than just neighboring pixel color to take advantage.
- deleted 10y ago[deleted]
- wtbob 10y agoThe big difference is that this actually preserves a lot of structure, due to being oriented to columns (and/or rows): a real shredder produces chads without any of that, and would presumably be a much harder problem to solve.
- gergoerdi 10y agoSounds like the DARPA Shredder Challenge from 2011: https://en.wikipedia.org/wiki/DARPA_Shredder_Challenge_2011 https://en.wikipedia.org/wiki/DARPA_Shredder_Challenge_2011