ВЫБОР ПАРАМЕТРОВ АЛГОРИТМА ТРЁХМЕРНОГО РЕКУРСИВНОГО ПОИСКА ПРИ ПОСТРОЕНИИ ПОЛЯ ВЕКТОРОВ ПЕРЕМЕЩЕНИЙ С ИСПОЛЬЗОВАНИЕМ ИЕРАРХИЧЕСКОГО ПОДХОДА
С.В. Панин1,2, В.В. Титков1, П.С. Любутин1,2
1Институт физики прочности и материаловедения СО РАН, 634021, г. Томск, просп. Академический, 2/4 svp@ispms.tsc.ru 2Томский политехнический университет, 634050, г. Томск, просп. Ленина, 30 psl@sibmail.com
Ключевые слова: трёхмерный рекурсивный поиск, пирамиды Гаусса, вектор смещения, вычислительные затраты, помехоустойчивость
Страницы: 27-37 Подраздел: АНАЛИЗ И СИНТЕЗ СИГНАЛОВ И ИЗОБРАЖЕНИЙ
Аннотация
Предложен и исследован подход к автоматическому определению параметров функционирования иерархического трёхмерного рекурсивного поиска (3D Recursive Search - 3DRS). Проведены сопоставительные исследования быстродействия и помехоустойчивости функционирования алгоритма трёхмерного рекурсивного поиска для построения полей векторов смещений, включающего использование пирамид Гаусса (иерархический поиск). Показано, что при применении иерархического алгоритма 3DRS с определёнными в работе параметрами его функционирования может быть значительно повышена помехоустойчивость и снижены вычислительные затраты.
|