LOCK-FREE MULTITHREADED SEMI-GLOBAL MATCHING WITH AN ARBITRARY NUMBER OF PATH DIRECTIONS
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 substruc...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Copernicus Publications
2020-08-01
|
| Series: | ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
| Online Access: | https://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/V-2-2020/143/2020/isprs-annals-V-2-2020-143-2020.pdf |
| _version_ | 1811210688251559936 |
|---|---|
| author | D. Frommholz |
| author_facet | D. Frommholz |
| author_sort | D. Frommholz |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-12T04:59:04Z |
| format | Article |
| id | doaj.art-3f7133897142412aa571a0c0ce080a70 |
| institution | Directory Open Access Journal |
| issn | 2194-9042 2194-9050 |
| language | English |
| last_indexed | 2024-04-12T04:59:04Z |
| publishDate | 2020-08-01 |
| publisher | Copernicus Publications |
| record_format | Article |
| series | ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
| spelling | doaj.art-3f7133897142412aa571a0c0ce080a702022-12-22T03:47:02ZengCopernicus PublicationsISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences2194-90422194-90502020-08-01V-2-202014315010.5194/isprs-annals-V-2-2020-143-2020LOCK-FREE MULTITHREADED SEMI-GLOBAL MATCHING WITH AN ARBITRARY NUMBER OF PATH DIRECTIONSD. Frommholz0DLR Institute of Optical Sensor Systems, Berlin, GermanyThis 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.https://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/V-2-2020/143/2020/isprs-annals-V-2-2020-143-2020.pdf |
| spellingShingle | D. Frommholz LOCK-FREE MULTITHREADED SEMI-GLOBAL MATCHING WITH AN ARBITRARY NUMBER OF PATH DIRECTIONS ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
| title | LOCK-FREE MULTITHREADED SEMI-GLOBAL MATCHING WITH AN ARBITRARY NUMBER OF PATH DIRECTIONS |
| title_full | LOCK-FREE MULTITHREADED SEMI-GLOBAL MATCHING WITH AN ARBITRARY NUMBER OF PATH DIRECTIONS |
| title_fullStr | LOCK-FREE MULTITHREADED SEMI-GLOBAL MATCHING WITH AN ARBITRARY NUMBER OF PATH DIRECTIONS |
| title_full_unstemmed | LOCK-FREE MULTITHREADED SEMI-GLOBAL MATCHING WITH AN ARBITRARY NUMBER OF PATH DIRECTIONS |
| title_short | LOCK-FREE MULTITHREADED SEMI-GLOBAL MATCHING WITH AN ARBITRARY NUMBER OF PATH DIRECTIONS |
| title_sort | lock free multithreaded semi global matching with an arbitrary number of path directions |
| url | https://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/V-2-2020/143/2020/isprs-annals-V-2-2020-143-2020.pdf |
| work_keys_str_mv | AT dfrommholz lockfreemultithreadedsemiglobalmatchingwithanarbitrarynumberofpathdirections |