Table of Contents Author Guidelines Submit a Manuscript
Journal of Sensors
Volume 2016 (2016), Article ID 8742920, 23 pages
Review Article

Literature Survey on Stereo Vision Disparity Map Algorithms

1School of Electrical & Electronic Engineering, Universiti Sains Malaysia, Engineering Campus, 14300 Nibong Tebal, Penang, Malaysia
2Fakulti Teknologi Kejuruteraan (FTK), Universiti Teknikal Malaysia Melaka, Kampus Teknologi, Hang Tuah Jaya, 76100 Durian Tunggal, Melaka, Malaysia

Received 21 August 2015; Accepted 11 November 2015

Academic Editor: Eduard Llobet

Copyright © 2016 Rostam Affendi Hamzah and Haidi Ibrahim. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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.