We achieve a relaxation by using sums of hingeloss terms to interpolate c over the continuous domain [0, 1] and d, over [0, 1] 3 (even though they are defined only for binary domains).
the HL-MRF formulation is equivalent to Eq.