SVD如何在圖像中找到相似的塊？

Question

我正在編寫代碼以找出圖像的哪個部分已被複制，所以我需要在圖像中找到類似的塊。我需要使用SVD（奇異值分解）來找出哪些塊匹配在一起。你知道我怎麼可以在圖像上應用SVD來找到類似的塊？

請幫幫我。謝謝

Answer 1

通過對兩幅圖像應用SVD，然後僅比較它們的SVD近似值，SVD可用於比較圖像（塊），直到某個順序。這可以通過將SVD結果視爲例如特徵向量（ - >機器學習）來擴展到兩個以上的圖像。 k-nearest neighbor或Cluster analysis。基於SVD的圖像壓縮（「近似」）例如是基於SVD的圖像壓縮（「近似」）。這裏描述：http://online.redwoods.cc.ca.us/instruct/darnold/laproj/fall2001/adamdave/textwriteup.pdf。