Implemented Loopy Belief Propagation [wiki], which is a more general optimization approach for Markov Random Field [post 1] [post 2]. Different from Graph Cut, it can be extended easily for non-grid graphs and non-binary cases. Here are some experiment results on binary and gray-scale image restoration.
Some experiment results:
Another interesting direction for image denoising is convex optimization, such as total-variation minimization. A more detailed discussion can be found here.