Multi-Label Learning based Semi-Global Matching Forest

Yuanxin Xia, Pablo d'Angelo, Jiaojiao Tian, Friedrich Fraundorfer, Peter Reinartz

Research output: Contribution to journalArticlepeer-review


Semi-Global Matching (SGM) approximates a 2D Markov Random Field (MRF) via multiple 1D scanline optimizations, which serves as a good trade-off between accuracy and efficiency in dense matching. Nevertheless, the performance is limited due to the simple summation of the aggregated costs from all 1D scanline optimizations for the final disparity estimation. SGM-Forest improves the performance of SGM by training a random forest to predict the best scanline according to each scanline’s disparity proposal. The disparity estimated by the best scanline acts as reference to adaptively adopt close proposals for further post-processing. However, in many cases more than one scanline is capable of providing a good prediction. Training the random forest with only one scanline labeled may limit or even confuse the learning procedure when other scanlines can offer similar contributions. In this paper, we propose a multi-label classification strategy to further improve SGM-Forest. Each training sample is allowed to be described by multiple labels (or zero label) if more than one (or none) scanline gives a proper prediction. We test the proposed method on stereo matching datasets, from Middlebury, ETH3D, EuroSDR image matching benchmark, and the 2019 IEEE GRSS data fusion contest. The result indicates that under the framework of SGM-Forest, the multi-label strategy outperforms the single-label scheme consistently.
Original languageEnglish
Article number1069
Pages (from-to)1069
JournalRemote Sensing
Issue number7
Publication statusPublished - 1 Apr 2020


  • Disparity
  • Learning
  • Multi-label classification
  • Random forests
  • Scanline
  • Semi-Global Matching (SGM)

ASJC Scopus subject areas

  • Earth and Planetary Sciences(all)

Cite this