|
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 |
|