Программная реализация обратного композиционного алгоритма Гаусса-Ньютона в задаче определения перемещений на изображениях поверхности материалов

Abstract

Выпускная квалификационная работа содержит 64 с., 10 рис., 3 табл., 17 источников, 2 прил. Ключевые слова: оптический поток, бикубическая интерполяция, многопоточность, обратный композиционный алгоритм Гаусса-Ньютона, быстрое преобразование Фурье, взаимная корреляция, цифровая обработка изображений. Объектом исследования является задача определения перемещений на поверхностях материалов. Цель работы – исследование и программная реализация метода определения векторов смещений. В процессе исследования были изучены и проанализированы существующие методики вычисления оптического потока, а также методы интерполяции на субпиксельном смещении. В результате исследования был реализован алгоритм для нахождения векторов смещений, а также разработана и реализована его параллельная версия.

Final qualifying work contains 64 c., 10 Fig., 3 Tab., 17 Sources, 2 adj. Keywords: optical flow, bicubic interpolation, multithreading, inverse compositio Gauss-Newton algorithm, a fast Fourier transform, cross-correlation, digital image processing. The object of investigation is the problem of determining the movement of materials on surfaces. Objective - Research and software implementation of the method for determining displacement vectors. The study was reviewed and analyzed existing methods of calculating the optical flow, and interpolation methods at the subpixel displacement. The study was implemented an algorithm for determining the displacement vectors, as well as developed and implemented its parallel version. Scope: engineering, motion detection on a series of images, materials