Computational prediction in the problem of stereo image identification

Abstract

The paper examines the issues of increasing the efficiency and reliability of stereo image identification through computational prediction of the position and size of the uncertainty zone in which the desired correspondence point is known to be located. A control point is selected on one of the stereo images, for which it is necessary to find a correspondence point on the second stereo image. Based on the known parameters of the stereoscopic television system and the coordinates of the control point, using the mathematical apparatus proposed in the work, the coordinates of the boundaries of the uncertainty zone on the second stereo image are calculated. The second point of correspondence is found by the search procedure by comparing identical small areas with centers in the control point on the first stereo image and in the points of the uncertainty zone on the second; the comparison is made according to the criterion of minimum quadratic mismatch of intensities. The necessary a priori information for implementing the method is the maximum heights of the relief displayed on stereo images. The ratios of linear dimensions on a flat relief and on an image formed according to the principle of central projection were obtained. Relationships have been obtained that make it possible to obtain, by calculation, the coordinates of the correspondence points and the stereoscopic mismatch for stereo images of a flat relief. For stereo images of a volumetric relief, calculation formulas are obtained for determining the boundaries of the zone of uncertainty in the second stereo image within which the search for the point of correspondence is carried out. The correctness and performance of the obtained relationships are confirmed by computer modeling. Limiting the size of the search area by means of calculated prediction of the uncertainty zone makes it possible to reduce the computational and time costs of the search procedure. Due to this, the efficiency of identifying stereo image points increases and the likelihood of false identification decreases.

Keywords

• stereo images
• identification
• uncertainty zone
• correspondence points
• prognostication