text: We use a [[ convex formulation ]] of the << multi-label Potts model >> with label costs and show that the asymmetric map-uniqueness criterion can be integrated into our formulation by means of convex constraints .