Why Bayesian estimation?
Principled way of determining cost function
Explicit model of noise and prior knowledge
Admits a wider variety of optimization
algorithms:
gradient descent (local minimization)
stochastic optimization (Gibbs Sampler)
mean-field optimization
graph theoretic (actually deterministic) [Zabih]
[loopy] belief propagation
large stochastic flips [Swendsen-Wang]