• Home
  • Search
  • Edge-Preserving Stereo Matching Using Minimum Spanning Tree
  • Cite Icon11
  • https://doi.org/10.1109/access.2019.2958527Copy DOI Icon

Edge-Preserving Stereo Matching Using Minimum Spanning Tree

Show More
  • Abstract
  • Highlights & Summary
  • PDF
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Despite that the accuracy and efficiency of stereo matching technology have significantly improved in the past decades, the issue of edge-blurring remains a challenge to most of the existing approaches. In this paper, we propose a minimum spanning tree (MST) based stereo matching method by using the image edge and segmentation optimization to preserve the image boundary. We first exploit a fast disparity range estimation method by combining the Surf and Akaze feature points to improve the computational efficiency. Second, we utilize the image edges and brightness information to generate a self-adaptive weight function, which is able to significantly improve the accuracy of MST aggregating in the regions of complex texture and boundaries with similar color distribution. Third, we employ the image segmentation to extract the invalid regions of the estimated disparity map, and propose a post-processing scheme to refine the disparity result. Finally, we run our method on several Middlebury and KITTI datasets. The comparison results between our method and other state-of-the-art approaches demonstrate that the proposed method has high accuracy for disparity computation and is especially robust to the edge-blurring.

Loading PDF

Similar Papers
  • PDF
  • Research Article
  • Citations3

A Nonlocal Method with Modified Initial Cost and Multiple Weight for Stereo Matching

  • Jan 01, 2017
  • Journal of Sensors
  • Shenyong Gao +3
  • Research Article
  • Citations37

Sequential image segmentation based on minimum spanning tree representation

  • Jun 16, 2016
  • Pattern Recognition Letters
  • Ali Saglam +1
  • Research Article
  • Citations11

Image segmentation based on the minimum spanning tree with a novel weight

  • Aug 01, 2020
  • Optik
  • Xiaodong Long +1
  • Research Article
  • Citations1

Optimal Bounds for Private Minimum Spanning Trees via Input Perturbation

  • Jun 09, 2025
  • Proceedings of the ACM on Management of Data
  • Rasmus Pagh +3
  • Conference Article

FALQON-MST: A Fully Quantum Framework for Graph Optimization in Vision Systems

  • Jan 01, 2026
  • Guilherme Pexe +6
  • Research Article
  • Citations12

Binocular stereo matching algorithm based on MST cost aggregation.

  • Jan 01, 2021
  • Mathematical Biosciences and Engineering
  • Jian Zhang +4
  • Research Article
  • Citations200

A fast stereo matching algorithm suitable for embedded real-time systems

  • May 04, 2010
  • Computer Vision and Image Understanding
  • Martin Humenberger +4
  • Supplementary Content
  • Citations3

Image Segmentation using Unsupervised Watershed Algorithm with an Over-segmentation Reduction Technique

  • Oct 09, 2018
  • arXiv (Cornell University)
  • Ravimal Bandara
  • Research Article
  • Citations2

Stereo matching algorithm based on combined matching cost computation and edge preserving filters

  • Jun 01, 2022
  • Indonesian Journal of Electrical Engineering and Computer Science
  • Madiha Zahari +3
  • Conference Article
  • Citations3

Multi-scale fuzzy color recognition and segmentation of color image

  • Aug 01, 2016
  • Cui Liu +1
  • Research Article
  • Citations6

A High Resolution Remote Sensing Image Segmentation Method by Combining Superpixels with Minimum Spanning Tree

  • Jun 28, 2017
  • SHILAP Revista de lepidopterología
  • Zhipeng Dong +2
  • Research Article
  • Citations3

A neuro fuzzy image fusion using block based feature level method

  • Dec 01, 2020
  • International Journal of Informatics and Communication Technology (IJ-ICT)
  • S Mary Praveena +2
  • Research Article
  • Citations25

Coarse-to-Fine PatchMatch for Dense Correspondence

  • Sep 01, 2018
  • IEEE Transactions on Circuits and Systems for Video Technology
  • Yunsong Li +4
  • Research Article

All-in-One: Transferring Vision Foundation Models into Stereo Matching

  • Apr 11, 2025
  • Proceedings of the AAAI Conference on Artificial Intelligence
  • Jingyi Zhou +7
  • Conference Article
  • Citations8

Stereo Matching Based on Visual Sensitive Information

  • Jul 23, 2021
  • Hewei Wang +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.