Literature Survey on Stereo Vision Disparity Map Algorithms

• Published in: Journal of sensors Vol. 2016; no. 2016; pp. 1 - 23
• Main Authors: Hamzah, Rostam Affendi, Ibrahim, Haidi
• Format: Journal Article
• Language: English
• Published: Cairo, Egypt Hindawi Publishing Corporation 01.01.2016; John Wiley & Sons, Inc
• Subjects: Accuracy; Algorithms; Central processing units; Field programmable gate arrays; Literature reviews; Mapping; Methods; Modules; Processors; R&D; Real time; Research & development; Sensors; Software; Taxonomy; Vision
• ISSN: 1687-725X; 1687-7268; 1687-7268
• DOI: 10.1155/2016/8742920

This paper presents a literature survey on existing disparity map algorithms. It focuses on four main stages of processing as proposed by Scharstein and Szeliski in a taxonomy and evaluation of dense two-frame stereo correspondence algorithms performed in 2002. To assist future researchers in developing their own stereo matching algorithms, a summary of the existing algorithms developed for every stage of processing is also provided. The survey also notes the implementation of previous software-based and hardware-based algorithms. Generally, the main processing module for a software-based implementation uses only a central processing unit. By contrast, a hardware-based implementation requires one or more additional processors for its processing module, such as graphical processing unit or a field programmable gate array. This literature survey also presents a method of qualitative measurement that is widely used by researchers in the area of stereo vision disparity mappings.