Literature Survey on Stereo Vision Disparity Map Algorithms

Table 2

Summary of stereo vision disparity map algorithms implemented on different computational platforms.

Year	Author	Method	Taxonomy stage				Algorithm	Computational platform
			Step	Step	Step	Step
2004	Park et al. [69]	Local + global	Edge based	FW	MRF based	Box filtering	Segmentation based	—
2006	Wang et al. [22]	Local	AD	MW	WTA	Median filter	Multiple cost aggregation	CPU Intel P4 and GPU ATI 800
2006	Yoon and Kweon [102]	Local	TAD	ASW	WTA	Left-right consistency check	Adaptive support weight	—
2007	Cigla et al. [70]	Local	Edge based	Arbitrary shaped based AW	WTA	Angle sweep	Multiview region-based	—
2008	Hirschmüller [71]	Global	Semiglobal matching pixel based	—	DP	Left-right consistency check + median filtering	Semiglobal matching	CPU Opteron 2.2 GHz
2009	Yang et al. [63]	Global	Color weighted correlation	—	BP	Left-right consistency check	Hierarchical loopy belief propagation	—
2009	Salmen et al. [16]	Global	SAD	—	DP	Left-right consistency check	Optimized dynamic programming	CPU with 1.8 GHz
2010	Mattoccia et al. [13]	Local	TAD	Joint bilateral filtering based ASW	WTA	Left-right consistency check	Joint bilateral stereo	CPU Intel Core Duo 2.14 GHz
2010	Nalpantidis and Gasteratos [59, 83]	Local	AD	ASW	WTA	—	LCDM	—
2010	Kalarot and Morris [87]	Global	Pixel based	—	DP	—	Symmetric dynamic programming	CPU Intel Quad Core 2.3 GHz and GPU GeForce GTX280, FPGA Altera Stratix III
2011	Lee and Sharma [33]	Local	SAD + RT	Multiresolution based MW	WTA	—	Rank transform + multiresolution	Personal Computer and GPU (detail n/a)
2011	Mei et al. [45]	Local	AD + CT	Cross based AW	WTA	Cross-checking	AD census + dynamic cross	CPU Intel Core 2 Duo 2.20 GHz and GPU GeForce GTX480
2011	Min et al. [23]	Local	TAD	Joint histogram- MW based aggregation	WTA	Box filtering	Histogram-based aggregation	CPU (detail n/a)
2011	Pérez and Sánchez [17]	Global	Pixel based	—	BP	Left-right consistency check	Memory-efficient belief propagation	—
2011	Sharma et al. [28]	Local	Feature based	—	WTA	—	SIFT	Autonomous vehicle navigation
2011	Psota et al. [78]	Local	SAD	ASW	WTA	Median filter	Iterative refinement adaptive support weight	—
2011	Tippetts et al. [32]	Local	Gaussian filter + profile shape	MW	WTA	Median filter	Profile shape matching	CPU AMD Phenom II 2.8 GHz
2011	Banno and Ikeuchi [68]	Global	Pixel based	—	BP	Directed anisotropic diffusion	3D directed anisotropic diffusion	—
2011	Zhao and Taubin [103]	Local	SAD	Multiresolution based AW	WTA	Cross-checking	Multiresolution adaptive windows	CPU (detail n/a) and GPU GeForce GTX280
2011	Nalpantidis et al. [20]	Local	AD	Gaussian weighted + cellular automata	WTA	—	Efficient hierarchical	Stratix II GX FPGA
2012	Arranz et al. [14]	Global	Pixel based	—	MRF based optimization	—	Multiresolution energy minimization	CPU Intel i7 3.4 GHz with 7 GB RAM
2012	Xiang et al. [9]	Global	Color weighted pixel based	—	Hierarchical belief propagation	Uniqueness constraint + similarity constraint	Hierarchical belief propagation	CPU Intel 2.7 GHz and GPU Geforce GTX260
2012	Yang [79]	Local	Edge based	Minimum spanning tree	WTA	Guided filter	Minimum spanning tree based	CPU Intel i7 1.8 GHz with 4 GB RAM
2013	Chen and Lai [73]	Global	Pixel based	—	GC	—	Parallel GC	CPU Intel i7 (detail n/a)
2013	Chen and Su [54]	Local	Area based	Shape adaptive low complexity based AW	WTA	Cross-checking	Shape adaptive low complexity	CPU Intel i5 2.6 GHz
2013	Wang et al. [18]	Global	Pixel based	—	GC	—	Hierarchical bilateral disparity structure (HBDS)	CPU Intel Core 2 Duo 2.33 GHz with 2 GB RAM
2014	Cheng et al. [40]	Local + global	ZNCC	Match-edge based MW	WTA	Global edge constraint	Global edge constraint	n/a
2013	Choi and Park [96]	Global	SAD	—	GC	Truncated linear function	Efficient GPU-based GC	CPU (detail n/a) and GPU GeForce GTX580
2013	Wang et al. [62]	Global	TAD	—	GC	Median filtering + interpolation and depth discontinuity adjustment	Reliable points based GC	CPU Intel Core 2 Duo 2.0 GHz with 2 GB RAM
2013	Michael et al. [66]	Local + global	AD	—	WTA	Left-right consistency check	Real time semiglobal	CPU Intel Xeon and GPU GeForce GTX480
2013	Cigla and Alatan [46]	Local	SAD + CT	Successive weighted summation based ASW	WTA	Permeability based filtering	Separable successive weighted summation	CPU Intel i7 3 GHz with 6 GB RAM, and GPU GeForce GTX480
2013	Gupta and Cho [34]	Local	SAD	MW	WTA	Left-right consistency check	Double window based	CPU (detail n/a)
2013	Hosni et al. [58]	Local	TAD (color + gradient)	ASW	WTA	Weighted bilateral median filtering	ASW + patch match stereo	CPU Intel Core 2 Quad 2.4 GHZ and GPU GeForce GTX480
2013	Zhang et al. [57]	Local	TAD (color + gradient)	ASW	WTA	—	Real time GPU	CPU Intel i7 and GPU GeForce GT540M
2013	Kowalczuk et al. [104]	Local	SAD	Iterative ASW + temporal ASW	WTA	Median filtering	Iterative refinement ASW	CPU AMD Phenom II X6 3.0 GHz and GPU GeForce GTX580
2013	Lee et al. [60]	Local	Three-mode cross CT	ASW	WTA	Left-right consistency check	ASW + three-mode cross census	—
2013	Lin et al. [105]	Local	TAD (color + gradient)	Hierarchical cluster based ASW	WTA	Left-right consistency check	Hierarchical clustering algorithm	CPU Intel Core 2 Duo 2.99 GHz and GPU GeForce 9500GT
2013	Zhang et al. [47]	Local	SAD + ALD	Cross based AW	WTA	Left-right consistency check	SAD + arm-length differences (ALD)	CPU Intel Core 2 Duo 3.00 GHz and GPU GeForce GTX570
2013	Pham and Jeon [24]	Local	TAD	MW	WTA	Weighted median filtering	Domain transformation	CPU AMD Athlon 64 X2 Dual Core 2 GHz and GPU GeForce GTX460
2014	Vijayanagar et al. [65]	Local	Segment based	MW	WTA	Multi resolution anisotropic diffusion	Multiresolution anisotropic diffusion	CPU running at 3.2 GHz with 8 GB RAM and GPU AMD FirePro V4900
2013	Xu et al. [15, 80]	Local	TAD	ASW	WTA	—	Adaptive weight selection	—
2014	Wang et al. [75]	Global	Pixel based	—	MRF based optimization	Joint bilateral filtering	MRF based optimization	CPU running at 3 GHz with 3 GB RAM
2013	Mattoccia [99]	Local	Segment based	ASW	WTA	Guided filter	Multiple algorithms (FW, ASW)	FPGA Xilinx Spartan 6
2013	Zhang et al. [6]	Global	BT + AD	—	BP	Color image depth matting + 2D polynomial regression	Multiscale BP	CPU Intel i7 with 4 GB RAM and GPU GeForce GTX295
2013	Fowers et al. [91]	Local	SAD	MW	WTA	—	SAD	CPU Intel Quad Core 3.00 GHz and GPU GeForce GTX295, FPGA Altera Stratix III E260
2013	Wang et al. [94]	Local	AD + CT	AW	WTA	—	Real time HQ-FPGA	FPGA Altera Stratix IV
2013	Ma et al. [44, 67]	Local	TAD	ASW	WTA	Weighted median filtering + left-right consistency check	Constant time weighted median filtering	CPU Intel Xeon 2.83 GHz and GPU GeForce GTX580
2014	Miron et al. [26]	Local	CT	Cross based AW	WTA	Anisotropic local polynomial approximation	Cross-comparison census	—
2014	Yang et al. [49]	Local	TAD	AW	WTA	Adaptive guided filter	Fast adaptive guided filter	CPU Intel Core Duo 3.16 GHz with 2 GB RAM and GPU Nvidia Tesla C2050
2014	Colodro-Conde et al. [100]	Local	SAD + CT	MW	WTA	Median filtering	SAD + CT	Xilinx FPGA
2014	Jin and Maruyama [92]	Local	CEN + AD	AW	WTA	—	CA + FLC	Xilinx; XC6VLX240T
2004	Park et al. [69]	Local + global	Edge based	FW	MRF based	Box filtering	Segmentation based	—
2014	Mota et al. [95]	Global	Symmetry	—	MRF based	—	SymStereo	CPU Intel i7 3 GHz and Geforce GTX 680
2014	Tippetts et al. [106]	Local	Edge	MW	WTA	Vertical filtering	Profile shape matching	Xilinx; Virtex 4 FX60
2014	Xu et al. [89]	Local	Pixel based	FW	WTA	—	Pyramidal	AMD Opteron processor 6366HE, Intel Xeon processor E5-2620, Nvidia GeForce GTX 770
2014	Werner et al. [84]	Local	NCC	—	WTA	Cross bilateral filter	Real time full HD	FPGA
2015	Ekstrand et al. [31]	Local	Segmentation	MW	WTA	Median filter	Real time segmentation	Xilinx FPGA-Spartan 3A-1800A
2015	Matsuo et al. [82]	Local	AD + edge	FW	WTA	Weighted joint bilateral filter	In-Loop Feedback Matching	—
2015	Yao et al. [97]	Global	Feature-based	—	MRF	—	Real time adaptive meshing	CPU Xeon and Nvidia Tesla K2
2015	Ploumpis et al. [76]	Global	Feature + particle filter	—	MRF based	Histogram + segmentation	Particle filter + scattered control landmarks	CPU Intel Core 2 Duo
2015	Chen et al. [56]	Local	Median filter + AD	ASW	WTA	—	Trilateral	CPU Intel i7 3 GHz with 8 G RAM