Method and system for generating disparity map, storage medium, and computer program product

Abstract

A method and system for generating a disparity map, a storage medium, and a computer program product are provided. The method for generating a disparity map includes the steps: acquiring a first leftview and a first right view; generating a first initial disparity map through an SGM (semi-global matching) acceleration algorithm according to the first left view and the first right view; generatinga second left view and a second right view according to the first left view and the first right view, wherein the second left view and the second right view are respectively identical to the views obtained after the first left view and the first right view are rotated by 180 degrees, or the second left view and the second right view are respectively identical to the views obtained after the firstright view and the first left view are rotated by 180 degrees; according to the second left view and the second right view, generating a second initial disparity map through the SGM acceleration algorithm; and according to the first initial disparity map and the second initial disparity map, determining a target disparity map. By using the SGM acceleration algorithm for multiple times, the methodfor generating a disparity map can realize the computational performance similar to the SGM algorithm on the premise of not increasing the memory pressure.

Description

[0001] Copyright statement [0002] The disclosure of this patent document contains material that is protected by copyright. This copyright belongs to the copyright owner. The copyright owner has no objection to the reproduction by anyone of the patent document or the patent disclosure as it exists in the official records and files of the Patent and Trademark Office. technical field [0003] The present application relates to the field of image processing, and more specifically, to a method, system, storage medium and computer program product for generating a disparity map. Background technique [0004] The semi-global matching (SGM) algorithm is a commonly used algorithm for generating disparity maps. The SGM algorithm can be applied to the binocular vision system. The SGM algorithm can calculate the disparity map based on the left view and right view collected by the binocular vision system. Further, the binocular vision system can obtain the depth information of the c...

AI Technical Summary

Problems solved by technology

Taking the image as an example, the image is processed line by line from top to bottom. When calculating the cost of a certain pixel in the disparity map, the disparity value of the pixel located in the next line of the pixel has not yet been obtained, resulting in the disparity value of the pixel being also temporarily unsure

Therefore, the process of calculating the disparity map based on the SGM algorithm needs to cache a large number of intermediate results, resulting in a large memory footprint.

Images