Dense disparity estimation with a divide-and-conquer disparity space image technique

1999 ◽  
Vol 1 (1) ◽  
pp. 18-29 ◽  
Author(s):  
Chun-Jen Tsai ◽  
A.K. Katsaggelos
Keyword(s):  
Disparity Estimation ◽  
Divide And Conquer ◽  
Image Technique ◽  
Disparity Space Image ◽  
Disparity Space ◽  
Space Image

scholarly journals LOCK-FREE MULTITHREADED SEMI-GLOBAL MATCHING WITH AN ARBITRARY NUMBER OF PATH DIRECTIONS

2020 ◽  
Vol V-2-2020 ◽  
pp. 143-150
Author(s):  
D. Frommholz
Keyword(s):  
Arbitrary Number ◽  
Ground Truth ◽  
Multiple Data ◽  
Reduced Height ◽  
Global Matching ◽  
Path Cost ◽  
Disparity Space Image ◽  
The Cost ◽  
Disparity Space ◽  
Space Image

Abstract. This paper describes an efficient implementation of the semi-global matching (SGM) algorithm on multi-core processors that allows a nearly arbitrary number of path directions for the cost aggregation stage. The scanlines for each orientation are discretized iteratively once, and the regular substructures of the obtained template are reused and shifted to concurrently sum up the path cost in at most two sweeps per direction over the disparity space image. Since path overlaps do not occur at any time, no expensive thread synchronization will be needed. To further reduce the runtime on high counts of path directions, pixel-wise disparity gating is applied, and both the cost function and disparity loop of SGM are optimized using current single instruction multiple data (SIMD) intrinsics for two major CPU architectures. Performance evaluation of the proposed implementation on synthetic ground truth reveals a reduced height error if the number of aggregation directions is significantly increased or when the paths start with an angular offset. Overall runtime shows a speedup that is nearly linear to the number of available processors.

Sign in / Sign up

Export Citation Format

Share Document