MRF Inference by k-Fan Decomposition and Tight Lagrangian Relaxation