Publishing House SB RAS:

Publishing House SB RAS:

Address of the Publishing House SB RAS:
Morskoy pr. 2, 630090 Novosibirsk, Russia



Advanced Search

Avtometriya

2015 year, number 2

SELECTION OF PARAMETERS OF THE THREE-DIMENSIONAL RECURSIVE SEARCH ALGORITHM IN CONSTRUCTING DISPLACEMENT VECTOR FIELDS WITH THE USE OF THE HIERARCHICAL APPROACH

S. V. Panin1,2, V. V. Titkov1, P. S. Lyubutin1,2
1Institute of Strength Physics and Material Science, Siberian Branch, Russian Academy of Sciences, pr. Akademicheskii 2/4, Tomsk, 634021 Russia
2Tomsk Polytechnical University, pr. Lenina 30, Tomsk, 634050 Russia
Keywords: three-dimensional recursive search, Gaussian pyramids, displacement vector, computational cost, noise immunity

Abstract

An approach to automatic determination of operation parameters of a hierarchical 3D recursive search (3DRS) algorithm is proposed and tested. A comparative study of the computational speed and noise immunity of the 3DRS algorithm used for constructing displacement vector fields, including the use of the Gaussian pyramids (hierarchical search), is performed. It is shown that application of the hierarchical 3DRS algorithm with operation parameters determined in this work can substantially increase its noise immunity and reduce the computational cost.