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 条
[31]   Stereo Matching Using Tree Filtering [J].
Yang, Qingxiong .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2015, 37 (04) :834-846
[32]   An improved binocular stereo matching algorithm based on AANet [J].
Yang, Ge ;
Liao, Yuting .
MULTIMEDIA TOOLS AND APPLICATIONS, 2023, 82 (26) :40987-41003
[33]   AN IMPROVED ENERGY SEGMENTATION BASED STEREO MATCHING ALGORITHM [J].
Xiao, Jinsheng ;
Yang, Liheng ;
Zhou, Jian ;
Li, Huajing ;
Li, Bijun ;
Ding, Ling .
XXIV ISPRS CONGRESS: IMAGING TODAY, FORESEEING TOMORROW, COMMISSION I, 2022, 5-1 :93-100
[34]   AN IMPROVED STEREO MATCHING ALGORITHM BASED ON IMAGE SEGMENTATION [J].
Zhu, Chenghui ;
Wang, Jianping ;
Mu, Daoming ;
Ren, Ranran .
2011 INTERNATIONAL CONFERENCE ON INSTRUMENTATION, MEASUREMENT, CIRCUITS AND SYSTEMS (ICIMCS 2011), VOL 2: FUTURE COMMUNICATION AND NETWORKING, 2011, :81-84
[35]   Stereo matching algorithm using improved guided filtering [J].
Wang Z. ;
Zhu S.-Q. ;
Bu Y. ;
Guo Z.-M. .
Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2016, 50 (12) :2262-2269
[36]   An improved binocular stereo matching algorithm based on AANet [J].
Ge Yang ;
Yuting Liao .
Multimedia Tools and Applications, 2023, 82 :40987-41003
[37]   Pruning a minimum spanning tree [J].
Sandoval, Leonidas, Jr. .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (08) :2678-2711
[38]   Reoptimization of the minimum spanning tree [J].
Paschos, Stratos A. ;
Paschos, Vangelis Th. .
WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2012, 4 (02) :211-217
[39]   NORMALIZATION OF THE MINIMUM SPANNING TREE [J].
MARCELPOIL, R .
ANALYTICAL CELLULAR PATHOLOGY, 1993, 5 (03) :177-186
[40]   Local Side Window Algorithm with Tree Segmentation for Stereo Matching [J].
Yang, Zhang ;
Qian, Shen ;
Liu, Hanwei ;
Bo, Song ;
Peng, Song .
LASER & OPTOELECTRONICS PROGRESS, 2024, 61 (22)