такой библиотеки вероятно нет, ибо крайне специфическая задача, не имеющая идеального решения, в данном случае можно лишь вероятностно оценивать похожа\непохожа. И тут опять же возникает вопрос, что значит покропанные? Если имеется в виду обрезанные, то алгоритм еще сильнее усложняется, потому как придется искать вхождение первой во вторую. При чем если подразуемевается еще и изменения размера копии, которая была обрезана, то не известно становится какая из них в какую вложена, задача по сложности сравни собиранию мазаики. Нужно определить более точно задачу и поискать подходящие под них библиотеки, к примеру если задачу поставить так: существует оригинал и существует набор заведомо худших копий (отличающихся размером и качеством\необрезанных), тогда решение сводится к ресайзу оригинала скажем к размеру 512х512 и копии к тому же размеру, затем любым способом сравниваются оба изображения, если они "похожи", значит и копия была похожа на оригинал