SVD如何在图像中找到类似的块？

Question

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

请帮帮我。感谢

Answer 1

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

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