Curvature Regularity for Multi-label Problems - Standard and Customized Linear Programming