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 ]] .