Regular Articles

Efficient interscanline consistency enforcing method for dynamic programming-based dense stereo matching algorithms

[+] Author Affiliations
Behzad Salehian

Amirkabir University of Technology (Tehran Polytechnic), Department of Electrical Engineering, Mobile Robots Research Lab, 424 Hafez Avenue, Tehran 15875-4413, Iran

Abolghasem A. Raie

Amirkabir University of Technology (Tehran Polytechnic), Department of Electrical Engineering, Mobile Robots Research Lab, 424 Hafez Avenue, Tehran 15875-4413, Iran

Ali M. Fotouhi

Tafresh University, Department of Electrical Engineering, Tafresh 39518-79611, Iran

Meisam Norouzi

Amirkabir University of Technology (Tehran Polytechnic), Department of Electrical Engineering, Mobile Robots Research Lab, 424 Hafez Avenue, Tehran 15875-4413, Iran

J. Electron. Imaging. 22(4), 043028 (Dec 16, 2013). doi:10.1117/1.JEI.22.4.043028
History: Received June 22, 2013; Revised October 25, 2013; Accepted November 15, 2013
Text Size: A A A

Abstract.  The dynamic programming-based dense stereo matching algorithms are faster than other global ones, but they usually suffer from the tangible horizontal “streaks” in their generated disparity maps. This problem takes place due to the independent processing of scanlines, ignoring vertical consistency between them. In this paper the path remembering method, which uses the information of the best paths of previous rows, is employed with new developments to establish more depth similarity between rows, especially along the slanted edges of objects in the scene. Also, a new way for estimating matching costs in the left border of the image is presented based on the information of the right-hand neighboring pixels. Mentioned improvements were applied to a well known and standard dynamic programming-based algorithm called “DP.” Evaluation of the new proposed algorithm on standard stereo images shows considerable improvements in the depth estimation along the slanted edges and in the left border of the final results. As a more precise report, the average error rate reduces from 14.2% to 10.4%.

Figures in this Article
© 2013 SPIE and IS&T

Citation

Behzad Salehian ; Abolghasem A. Raie ; Ali M. Fotouhi and Meisam Norouzi
"Efficient interscanline consistency enforcing method for dynamic programming-based dense stereo matching algorithms", J. Electron. Imaging. 22(4), 043028 (Dec 16, 2013). ; http://dx.doi.org/10.1117/1.JEI.22.4.043028


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.