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 .