Исследование и модификация итеративного алгоритма распространения доверия в задаче сопоставления изображений

Abstract

Объектом исследования являются случайные поля Маркова и алгоритм распространения доверия, применяемые при сопоставлении изображений. Цель работы – исследование и модификация итеративного алгоритма распространения доверия в задаче сопоставления изображений с последующей программной реализацией. В результате проделанной работы были рассмотрены основные локальные и глобальные алгоритмы сопоставления изображений. Исследован и разработан модифицированный алгоритм распространения доверия. В ходе модификации алгоритма была получена его программная реализация. Так же были проведены экспериментальные исследования разработанного алгоритма. Сопоставление изображений является очень важным этапом в обработке изображений и в компьютерном зрении в целом, однако существующие методы являются узконаправленными и имеют некоторые ограничения. В настоящей работе предложена модификация алгоритма распространения доверия, позволяющая быстро и эффективно производить сопоставление разноракурсных изображений с большим сдвигом без измен