svd - SVD 如何在图像中找到相似的块？

Question

我正在编写代码来找出图像的哪一部分被复制，所以我需要在图像中找到相似的块。我需要使用 SVD（奇异值分解）来查找哪些块匹配在一起。你知道我如何在图像上应用 SVD 来找到相似的块吗？

请帮我 。谢谢

Answer 1

SVD 可用于比较图像（块），方法是将 SVD 应用于两个图像，然后仅比较它们的 SVD 近似值，直到某个顺序。通过将 SVD 结果视为特征向量（-> 机器学习），例如k-最近邻或聚类分析，这可以扩展到两个以上的图像。

基于 SVD 的图像压缩（“近似值”）例如在这里描述：http: //online.redwoods.cc.ca.us/instruct/darnold/laproj/fall2001/adamdave/textwriteup.pdf。