elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Lock-free multithreaded semi-global matching with an arbitrary number of path directions

Frommholz, Dirk (2020) Lock-free multithreaded semi-global matching with an arbitrary number of path directions. In: ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, V-2 (2020), pp. 143-150. Copernicus Publications. XXIV ISPRS Congress, Nizza, Frankreich. ISSN 2194-9042

[img] PDF
5MB

Official URL: https://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/V-2-2020/143/2020/

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.

Item URL in elib:https://elib.dlr.de/135723/
Document Type:Conference or Workshop Item (Other)
Title:Lock-free multithreaded semi-global matching with an arbitrary number of path directions
Authors:
AuthorsInstitution or Email of AuthorsAuthor's ORCID iD
Frommholz, Dirkdirk.frommholz (at) dlr.deUNSPECIFIED
Date:3 August 2020
Journal or Publication Title:ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Refereed publication:Yes
Open Access:Yes
Gold Open Access:No
In SCOPUS:Yes
In ISI Web of Science:Yes
Volume:V-2
Page Range:pp. 143-150
Publisher:Copernicus Publications
Series Name:ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
ISSN:2194-9042
Status:Published
Keywords:Stereo Matching, SGM, Line Rasterization, Multithreading, OpenMP, SIMD
Event Title:XXIV ISPRS Congress
Event Location:Nizza, Frankreich
Event Type:international Conference
Organizer:International Society for Photogrammetry and Remote Sensing
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Space
HGF - Program Themes:Earth Observation
DLR - Research area:Raumfahrt
DLR - Program:R EO - Erdbeobachtung
DLR - Research theme (Project):R - Vorhaben Optische Technologien und Anwendungen, R - Vorhaben Optische Fernerkundung für sicherheitsrelevante Anwendungen
Location: Berlin-Adlershof
Institutes and Institutions:Institute of Optical Sensor Systems > Security Research and Applications
Deposited By: Frommholz, Dirk
Deposited On:27 Aug 2020 09:06
Last Modified:27 Aug 2020 09:06

Repository Staff Only: item control page

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.