Алгоритм случайной выборки в задаче поиска образца в изображении

Задача поиска образца в изображении в той или иной форме является одной из базовых задач в области компьютерного зрения. Она возникает в задачах определения оптического потока, стереозрения, сопровождения. Один из классических подходов, предложенный Б. Лукасом и Т. Канаде, основывается на оптимизации некоторого функционала качества. В работе предлагается алгоритм поиска образца в изображении (алгоритм случайной выборки), основанный на подходе Лукаса–Канаде и показывающий высокие результаты по производительности.