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.
|