Algorithm for Creating 3d Scenes of Recognized Objects from Depth Maps

Abstract

Purpose of research. Development of an algorithm for constructing 3d scenes of recognized objects from synthesized depth maps in order to improve the speed of real-time image processing.Methods. The 3d scene construction algorithm is based on the method of stereo image construction using a threelevel fuzzy depth map construction model. At the first level of this model the boundaries of objects are determined using a modified Canny algorithm, at the second level the values of disparity are calculated on the basis of the sum of absolute differences algorithm modified by fuzzy logic methods, and at the final level the gradients of distances from the boundaries of images to the edges of recognized objects are calculated first and then according to the obtained values of disparity at the second and third levels of the fuzzy hierarchical model, the refined values of disparity are calculated, which are used to carry out the analysis of the depth map.Results. An algorithm for constructing 3d scenes of recognized objects using synthesized depth maps has been developed. It was determined that the proposed algorithm has better performance compared to existing depth map algorithms such as conjugate point algorithm and pyramidal algorithm.Conclusion. The experimental results showed that the proposed algorithm has a lower complexity compared to the analyzed algorithms (conjugate points and pyramidal). The minimum average execution time of the 3d scene construction operation was about 1-2 minutes, which is almost 120 times better compared to the conjugate point algorithms.