Как 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.