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 条
[21]   AN ASYMPTOTIC DETERMINATION OF THE MINIMUM SPANNING TREE AND MINIMUM MATCHING CONSTANTS IN GEOMETRICAL-PROBABILITY [J].
BERTSIMAS, DJ ;
VANRYZIN, G .
OPERATIONS RESEARCH LETTERS, 1990, 9 (04) :223-231
[22]   An improved graph cut algorithm in stereo matching [J].
Lu, Baoli ;
Sun, Liang ;
Yu, Lina ;
Dong, Xiaoli .
DISPLAYS, 2021, 69
[23]   Improved Stereo Matching Algorithm Based on PSMNet [J].
Liu J. ;
Feng Y. ;
Ji G. ;
Yan F. ;
Zhu S. .
Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2020, 48 (01) :60-69and83
[24]   The Application of Minimum Spanning Tree Algorithm in the Water Supply Network [J].
Cong, Fengxia ;
Zhao, Ying .
PROCEEDINGS OF THE 2015 INTERNATIONAL INDUSTRIAL INFORMATICS AND COMPUTER ENGINEERING CONFERENCE, 2015, :52-55
[25]   Cellular Competitive Decision Algorithm for Minimum Ratio Spanning Tree [J].
Xiong, Xiaohua ;
Ning, Aibing .
MECHATRONICS AND INTELLIGENT MATERIALS II, PTS 1-6, 2012, 490-495 :365-+
[26]   Niche Genetic Algorithm and Minimum Spanning Tree for Substation Planning [J].
Peng Wen ;
Liu Wen-Xia .
PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL III, 2009, :61-+
[27]   Fast approximate minimum spanning tree based clustering algorithm [J].
Jothi, R. ;
Mohanty, Sraban Kumar ;
Ojha, Aparajita .
NEUROCOMPUTING, 2018, 272 :542-557
[28]   The expected complexity of Prim's minimum spanning tree algorithm [J].
Martel, C .
INFORMATION PROCESSING LETTERS, 2002, 81 (04) :197-201
[29]   Minimum Spanning Tree Problem Research based on Genetic Algorithm [J].
Liu, Hong ;
Zhou, Gengui .
SECOND INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 2, PROCEEDINGS, 2009, :197-+
[30]   An improved algorithm based on minimum spanning tree for multi-scale segmentation of remote sensing imagery [J].
Li, Hui ;
Tang, Yunwei ;
Liu, Qingjie ;
Ding, Haifeng ;
Jing, Linhai .
Cehui Xuebao/Acta Geodaetica et Cartographica Sinica, 2015, 44 (07) :791-796
12345