PMSGM: PatchMatch Semi-Global Matching for Efficient Stereo Correspondence

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

Semi-Global Matching (SGM) is a robust and widely used method for stereo correspondence because of its good trade-off between disparity image quality and computation efficiency. The computational complexity of the previous works are proportional to the disparity range, thus an efficient SGM-based solution is still very challenging especially for the increasing demand of large disparity stereo matching. This paper proposes a PatchMatch Semi-Global Matching (PMSGM) algorithm which significantly reduces the number of candidate disparities by means of the PathchMatch spatial propagation scheme. The evaluation results on KITTI2015 training dataset demonstrate that, the proposed method can achieve competitive disparity accuracy with approximately 5x and orders of magnitude efficiency improvement compared with the original Semi-Global Matching algorithm and the other PatchMatch-based stereo matching algorithms respectively.

Original languageEnglish
Title of host publicationProceedings - 2nd China Symposium on Cognitive Computing and Hybrid Intelligence, CCHI 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages59-63
Number of pages5
ISBN (Electronic)9781728140919
DOIs
StatePublished - Sep 2019
Event2nd China Symposium on Cognitive Computing and Hybrid Intelligence, CCHI 2019 - Xi'an, China
Duration: 21 Sep 201922 Sep 2019

Publication series

NameProceedings - 2nd China Symposium on Cognitive Computing and Hybrid Intelligence, CCHI 2019

Conference

Conference2nd China Symposium on Cognitive Computing and Hybrid Intelligence, CCHI 2019
Country/TerritoryChina
CityXi'an
Period21/09/1922/09/19

Keywords

  • Large Disparity
  • PatchMatch
  • SGM
  • Stereo Correspondence

Fingerprint

Dive into the research topics of 'PMSGM: PatchMatch Semi-Global Matching for Efficient Stereo Correspondence'. Together they form a unique fingerprint.

Cite this