Задача
Необходимо реализовать diamond search block matching algorithm на одном из языков программирования (С, С++, С#, Matlab, Python) с подробными комментариями. Можно воспользоваться подобным алгоритмом на Python (в данном алгоритме используется поиск квадратами, а нам нужен ромбами): https://stackoverflow.com/questions/47746772/ssd-i...

Во вложениях имеется файл на Матлабе с примерной реализацией (опять же, поиска квадратами)

Работа состоит в следующем:
Необходимо взять 2 последовательных кадра (из видео), вычислить для них вектора смещения, построить график смещения векторов и восстановить картинку из уже имеющихся векторов (по примеру на Python, приведенном выше). В работе использовать алгоритм diamond search.

Подробнее об алгоритме можно прочитать тут: http://citeseerx.ist.psu.edu/viewdoc/download?doi=...