Title
Dense Disparity Real-Time Stereo Vision Algorithm for Resource-Limited Systems
Abstract
It is evident that the accuracy of stereo vision algorithms has continued to increase based on commonly used quantitative evaluations of the resulting disparity maps. This paper focuses on the development of promising stereo vision algorithms that efficiently tradeoff accuracy for large reductions in required computational resources. An intensity profile shape-matching algorithm is introduced as an example of an algorithm that makes such tradeoffs. The proposed algorithm is compared to both a basic sum-of-absolute-differences (SAD) block-matching algorithm, as well as a stereo vision algorithm that is highly ranked for its accuracy based on the Middlebury evaluation criteria. This comparison shows that the proposed algorithm's accuracy on the commonly used Tsukuba stereo image pair is lower than many published stereo vision algorithms, but that for unrectified stereo image pairs that have even the slightest differences in brightness, it is potentially more robust than algorithms that rely on SAD block matching. An example application that requires 3-D information is implemented to show that the accuracy of the proposed algorithm is sufficient for this use. Timing results show that this is a very fast dense-disparity stereo vision algorithm when compared to other algorithms capable of running on a standard microprocessor.
Year
DOI
Venue
2011
10.1109/TCSVT.2011.2163444
IEEE Trans. Circuits Syst. Video Techn.
Keywords
Field
DocType
computer vision,real-time systems,stereo image processing,3D information,Middlebury evaluation criteria,SAD block matching,Tsukuba stereo image pair,block-matching algorithm,computational resources,dense-disparity real-time stereo vision algorithm,intensity profile shape-matching algorithm,microprocessor,resource-limited system,sum-of-absolute-differences,unrectified stereo image pair,Dense disparity stereo vision,intensity profile shape matching,stereo image processing for resource-limited systems
Computer science,Stereopsis,Artificial intelligence,Computer vision,Algorithm design,Pattern recognition,Ranking,Microprocessor,Algorithm,Pixel,Statistical classification,Brightness,Computer stereo vision
Journal
Volume
Issue
ISSN
21
10
1051-8215
Citations 
PageRank 
References 
6
0.41
16
Authors
4
Name
Order
Citations
PageRank
Beau J. Tippetts11127.62
Dah-Jye Lee242242.05
James K. Archibald3632161.01
Kirt D. Lillywhite4354.75