List of Acryonyms

**Table A.1:** List of acronyms
Acronym	Explanation	Pages
BP	Belief Propagation	30, 31, 38, 102
BVP	Binocularly Visible Points	6, 53-55
CNR	Contrast-to-Noise Ratio	42
DP	Dynamic Programming	15-17, 44, 45
DPM	Disparity Map	67
GA	Genetic Algorithm	32
GCO	Graph Minimum Cut with Occlusions	97
GMC	Graph Minimum Cut	38, 102
GPV	Graph of Profile Variants	55
MCS	Maximum-Flow/Minimum-Cut Stereo	97
MRF	Markov Random Field	14, 17
MVP	Monocularly Visible Points	6, 53-55
NCSM	Noise-driven Concurrent Stereo Matching	i, 8, 40, 47, 48, 51, 52, 73, 75, 97, 123, 125-128, 130
NCSM-ITER	NCSM with Iterative noise estimation	52, 56, 60, 61, 67, 69, 73, 75, 76, 81, 85, 89, 93, 97, 100, 102, 113, 123, 125, 128, 129
NCSM-SDPS	NCSM with SDPS noise estimation	52, 53, 56, 61, 67, 69, 73, 75, 76, 81, 85, 89, 93, 97, 100, 102, 113, 123, 125, 128, 129
RMS	Root Mean Square	74, 102, 113, 123
SA	Simulated Annealing	17, 21
SAD	Sum of Absolute Differences	12, 44, 51
SBP	Symmetric Belief Propagation	97
SDPS	Symmetric Dynamic Programming Stereo	15, 38, 44, 54, 55, 102, 113, 125
SNR	Signal-to-Noise Ratio	42
SSD	Sum of Square Differences	12, 44, 51
WGN	White Gaussian Noise	73

Thesis Outline

**Table B.1:** List of source code repositories
Algorithm	Information
BP	Name: Belief Propagation Stereo Matching
	Authors: Pedro F. Felzenszwalb and Daniel P. Huttenlocher
	URL: `http://people.cs.uchicago.edu/~pff/bp/`
	Implementation Language: C++
GC	Name: Graph Cut Stereo Matching
	Author: Vladimir Kolmogorov
	URL: `http://www.adastral.ucl.ac.uk/~vladkolm/software.html`
	Implementation Language: C++
MCS	Name: Maximum-Flow/Minimin-Cut Stereo Matching
	Author: Sebastien Roy
	URL: `http://www.iro.umontreal.ca/~roys/publi/iccv98/code.html`
	Implementation Language: C++
MSME	Name: Middlebury Stereo Matching and Evaluation
	Authors: Daniel Scharstein and Richard Szeliski
	URL: `http://cat.middlebury.edu/stereo/code.html`
	Implementation Language: C++
MSS	Name: Mean-Shift Segmentation
	Authors: Christopher M.Christoudias, Bogdan Georgescu and Peter Meer
	URL: `http://www.caip.rutgers.edu/riul/research/code.html`
	Implementation Language: C++
SDPS	Name: Symmetric Dynamic Programming Stereo Matching
	Author: Georgy Gimel'farb
	URL: `http://www.tcs.auckland.ac.nz/~georgy/`
	Implementation Language: C
NCSM	Name: Noise-driven Concurrent Stereo Matching
	Author: Jiang Liu
	URL: `http://www.stereomatching.com`
	Implementation Language: C++