51, № 2 УДК 681.3 ТР¨ ВЫБОР ПАРАМЕТРОВ АЛГОРИТМА ЕХМЕРНОГО РЕКУРСИВНОГО ПОИСКА ПРИ ПОСТРОЕНИИ ПОЛЯ ВЕКТОРОВ ПЕРЕМЕЩЕНИЙ С ИСПОЛЬЗОВАНИЕМ ИЕРАРХИЧЕСКОГО ПОДХОДА∗ С. В. <...> Ленина, 30 E-mail: svp@ispms.tsc.ru Предложен и исследован подход к автоматическому определению параметров функционирования иерархического трёхмерного рекурсивного поиска (3D Recursive Search — 3DRS). <...> Проведены сопоставительные исследования быстродействия и помехоустойчивости функционирования алгоритма трёхмерного рекурсивного поиска для построения полей векторов смещений, включающего использование пирамид Гаусса (иерархический поиск). <...> Показано, что при применении иерархического алгоритма 3DRS с определёнными в работе параметрами его функционирования может быть значительно повышена помехоустойчивость и снижены вычислительные затраты. <...> Ключевые слова: трёхмерный рекурсивный поиск, пирамиды Гаусса, вектор смещения, вычислительные затраты, помехоустойчивость. <...> Ключевыми проблемами развития оптического метода оценки деформации (в частности, с использованием подхода Digital Image Correlation (DIC)—корреляции цифровых изображений), а также систем технического зрения, в основе действия которых лежит нахождение поля движения, являются повышение точности (и помехоустойчивости) определения смещений и увеличение быстродействия (снижение вычислительных затрат) [1, 2]. <...> Среди алгоритмов нахождения поля движения можно выделить следующие: блочные методы, методы оптического потока, фазовой корреляции, глобальной оценки движения, слежения за характерными элементами (объектами), многокадровой оценки движения и комбинированные алгоритмы [3]. <...> Универсальность, невысокая вычислительная сложность и достаточная эффективность блочных методов способствовали созданию множества подходов для данного способа оценки движения. <...> К базовым подходам блочной оценки движения следует отнести: полный перебор, шаблонные методы, иерархический поиск и методы, использующие векторы-кандидаты <...>