An Improved Minimum Spanning Tree Stereo Matching Algorithm

被引：0
|
作者：
Liu, Zhigang [1 ]
Li, Keyu [1 ]
Zhang, Xiaoxue [1 ]
机构：
[1] Northeastern Univ, Sch Informat Sci & Engn, Shenyang 110819, Peoples R China
来源：
2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC) | 2015年
关键词：
Binocular Vision; Stereo Matching; Minimum Spanning Tree;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The minimum spanning tree stereo matching algorithm only takes one channel of R, G, B channels into account, ignoring the effect of the other two channels on the final edge weight in color image. This paper proposes an improved minimum spanning tree stereo matching algorithm, which calculates the weighted euclidean distance using a three-channel approach, and combines three-channel edge weight. This algorithm has been tested on Tsukuba, Venus, Teddy, Cones image. Simulation results show that the improved algorithm enhances the robustness of edge weight function and the connectivity of minimum spanning tree. It not only improves stereo matching accuracy, but also increases computational speed.
引用
收藏
页码：1866 / 1869
页数：4
相关论文
共 50 条
  • [1] Stereo matching algorithm based on improved census transform and minimum spanning tree cost aggregation
    Xi, Dian
    Yang, Hengzhan
    Tan, Bo
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2024, 98
  • [2] Edge-Preserving Stereo Matching Using Minimum Spanning Tree
    Zhang, Congxuan
    He, Chao
    Chen, Zhen
    Liu, Wen
    Li, Ming
    Wu, Junjie
    IEEE ACCESS, 2019, 7 : 177909 - 177921
  • [3] A clustering algorithm based on improved minimum spanning tree
    Xie, Zhiqiang
    Yu, Liang
    Yang, Jing
    FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 3, PROCEEDINGS, 2007, : 396 - +
  • [4] A New Stereo Matching Method Based on Threshold Constrained Minimum Spanning Tree
    Cao, Hai
    Ding, Yan
    Du, Ming
    Zhao, Liangjin
    Yuan, Yating
    SEVENTH INTERNATIONAL CONFERENCE ON ELECTRONICS AND INFORMATION ENGINEERING, 2017, 10322
  • [5] Local Stereo Matching Algorithm Based on Pixel Difference Adjustment, Minimum Spanning Tree and Weighted Median Filter
    Gan, Yeouwei
    Hamzah, R. A.
    Anwar, N. S. Nik
    2018 IEEE CONFERENCE ON SYSTEMS, PROCESS AND CONTROL (ICSPC), 2018, : 39 - 43
  • [6] Minimum spanning tree dynamic programming stereo-matching method based on superpixels
    Wang, Jingxue
    Xu, Zhenghui
    PHOTOGRAMMETRIC RECORD, 2023, 38 (181): : 63 - 80
  • [7] Minimum Spanning Tree Based Stereo Matching Using Image Edge and Brightness Information
    He, Chao
    Zhang, Congxuan
    Chen, Zhen
    Jiang, Shaofeng
    2017 10TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, BIOMEDICAL ENGINEERING AND INFORMATICS (CISP-BMEI), 2017,
  • [8] Correspondence matching among stereo images with object flow and minimum spanning tree aggregation
    Zhang, Jinglin
    Liu, Zhiwei
    Nezan, Jean-Francois
    Zhang, Guoyu
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2018, 15 (02):
  • [9] Segment-tree stereo matching algorithm based on improved matching costs
    Han, Cheng
    Lu, Shiyu
    Jin, Longbin
    Jiang, Shan
    Li, Hua
    IAENG International Journal of Computer Science, 2020, 47 (03): : 550 - 556
  • [10] Multi-Path Minimum Spanning Tree and Superpixel Based Cost Aggregation for Stereo Matching
    Sun, Longhao
    IEEE ACCESS, 2023, 11 : 121096 - 121108
12345