An Algorithm for Reconstructing Three-Dimensional Objects from Two Images

Computer vision and artificial intelligence are among the most sought–after areas in the modern world of information technology. If we consider computer vision as a technological discipline, then we can say that the main task is to create a computer vision system using theory and models. Spatial reconstruction of objects based on their images is one of the most difficult tasks of computer vision. In general, spatial image analysis is designed to solve a fairly wide class of problems — it is the calculation of spatial characteristics of objects, their mutual location in space, and in particular, the construction of 3D models of objects found in images. In this article, an attempt is made to solve the problem of constructing a 3D wireframe model of an object based on its images obtained from two cameras. An edge algorithm is proposed, which is based on a simple idea — the probability of crossing a straight line with a finite subset is zero. The article fully describes the algorithm and shows the reconstruction process in the three-dimensional modeling environment of Blender.