LP-based MAP inference in rich structured graphical models