В работе рассматривается алгоритм нахождения плотных стереосоответствий на изображениях с использованием подхода минимизации энергии. Алгоритм может применяться для реконструкции трехмерных сцен, определения положения и ориентации объектов в пространстве. Алгоритм основан на полигональном разбиении изображения. Сегментация изображения осуществляется на основе спектральной теории графов. Основная идея алгоритма состоит в нахождении диспаритета между регионами на основе метода суммы квадратов разностей. Это позволяет получить более гладкую карту глубины по сравнению с точечными методами. Применяется метод минимизации энергии. Функция энергии представляет сумму компонентов: меры цветового сходства примитивов, меры связности примитивов, меры перекрытия областей. Для минимизации энергии задаются исходные параметры наблюдаемой сцены. Параметры сцены итеративно оптимизируются. Приведены результаты работы алгоритма на тестовых изображениях.

Dense stereo correspondence algorithm for finding the images using the energy minimization approach is considered in the work. The algorithm can be used for the reconstruction of three-dimensional scenes, determining the position and orientation of objects in space. The algorithm is based on the polygon partition image. Image segmentation is based on spectral graph theory. The main idea of the algorithm is to find the disparity between regions on the basis of the sum of squares of the differences. This enables to obtain more smooth depth map compared with point methods. Energy minimization method is used. The energy function is the sum of the components: color similarity measures primitives, measures of connectivity primitives, measures the overlap regions. The initial parameters of the observed scene are set to minimize energy. Scene parameters iteratively optimized. The results of the algorithm on test images are shown.