Tightening MRF Relaxations with Planar Subproblems