Задача
Необходимо реализовать diamond search block matching algorithm на одном из языков программирования (С, С++, С#, Python, Matlab) с подробными комментариями.
Работа состоит в следующем:
Необходимо взять 2 последовательных кадра (из видео), вычислить для них вектора смещения (при помощи метода SAD), построить график смещения векторов и визуализировать результат на отдельной картинке. В работе использовать алгоритм diamond search.

Обязательные требования
Хотелось бы в итоге получить архив, содержащий 2 последовательных кадра из видео, восстановленный кадр после diamond search – алгоритма и сам проект на одном из ЯП.

Во вложениях есть файл Матлаба, в котором реализован подобный метод, но проход по пикселям происходит квадратами. Его можно взять за основу, предварительно разобравшись с багами и оптимизировав. В нашем случае необходим проход ромбами. Подробнее можно прочитать здесь:
https://www.fl.ru/a.php?href=http%3A%2F%2Fmedcrave...
https://www.fl.ru/a.php?href=http%3A%2F%2Fciteseer...