Also, you generally have written correspondence, not images. I doubt that the similarity metric of OPs method produces reasonable results on text, and a good similarity metric for text would be much more complicated.

On the other hand physical shredders typically have other weaknesses, for example if you don't stir the shredded result you have a high correlation between original the current and original relative position of the individual pieces.