RUS  ENG
Full version
JOURNALS // Sibirskii Zhurnal Industrial'noi Matematiki // Archive

Sib. Zh. Ind. Mat., 2023 Volume 26, Number 2, Pages 53–59 (Mi sjim1230)

This article is cited in 1 paper

Algorithm for interpretation of phase images for measuring the three-dimensional geometry of dynamic objects

S. V. Dvoynishnikov, D. V. Kulikov, V. G. Meledin, V. V. Rakhmanov

Kutateladze Institute of Thermophysics SB RAS, pr. Akad. Lavrentyeva 1, Novosibirsk 630090, Russia

Abstract: The problem of decoding phase images is relevant for a wide range of problems in the field of optical diagnostics of three-dimensional geometry of objects in thermophysical and fluid dynamics applications. In systems based on triangulation and structured illumination or interferometric systems, a three-dimensional profile of the measured object is restored from phase images. When measuring complex-profile objects with varying surface geometry, it is important, on the one hand, to perform measurements as quickly as possible, and on the other hand, to decode the received data as quickly as possible. In this paper, we propose an algorithm for decoding phase images, which has an algorithmic complexity of O(NlogN). The method is based on an iterative search for the minimum deviation of the model function from the measurement results. The use of the interval search algorithm made it possible to significantly reduce the computational complexity of the algorithm. The error of the proposed method is comparable to the error of the phase image decoding method based on the analytical solution of the system of equations de-scribing the intensity in the phase images.

Keywords: decoding of phase images, three-dimensional geometry, fast algorithm.

UDC: 681.786.4

Received: 31.08.2022
Revised: 31.08.2022
Accepted: 29.09.2022

DOI: 10.33048/SIBJIM.2023.26.205


 English version:
Journal of Applied and Industrial Mathematics, 2023, 17:2, 291–295


© Steklov Math. Inst. of RAS, 2024