![](/images/graphics-bg.png)
Stereo Matching Algorithm Based on 2D Delaunay Triangulation
Joint Authors
Li, Ge
Zhao, Jie
Zhang, Xue-he
Li, Chang-le
Zhang, He
Hou, Zhen-xiu
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-09-16
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
To fulfill the applications on robot vision, the commonly used stereo matching method for depth estimation is supposed to be efficient in terms of running speed and disparity accuracy.
Based on this requirement, Delaunay-based stereo matching method is proposed to achieve the aforementioned standards in this paper.
First, a Canny edge operator is used to detect the edge points of an image as supporting points.
Those points are then processed using a Delaunay triangulation algorithm to divide the whole image into a series of linked triangular facets.
A proposed module composed of these facets performs a rude estimation of image disparity.
According to the triangular property of shared vertices, the estimated disparity is then refined to generate the disparity map.
The method is tested on Middlebury stereo pairs.
The running time of the proposed method is about 1 s and the matching accuracy is 93%.
Experimental results show that the proposed method improves both running speed and disparity accuracy, which forms a steady foundation and good application prospect for a robot’s path planning system with stereo camera devices.
American Psychological Association (APA)
Zhang, Xue-he& Li, Ge& Li, Chang-le& Zhang, He& Zhao, Jie& Hou, Zhen-xiu. 2015. Stereo Matching Algorithm Based on 2D Delaunay Triangulation. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-8.
https://search.emarefa.net/detail/BIM-1072976
Modern Language Association (MLA)
Zhang, Xue-he…[et al.]. Stereo Matching Algorithm Based on 2D Delaunay Triangulation. Mathematical Problems in Engineering No. 2015 (2015), pp.1-8.
https://search.emarefa.net/detail/BIM-1072976
American Medical Association (AMA)
Zhang, Xue-he& Li, Ge& Li, Chang-le& Zhang, He& Zhao, Jie& Hou, Zhen-xiu. Stereo Matching Algorithm Based on 2D Delaunay Triangulation. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-8.
https://search.emarefa.net/detail/BIM-1072976
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1072976