“…In existing computer vision literature ( [13,5,19]), the mainstream idea is to build convex and concave relaxations for nonconvex terms. In the sense of convexity and concavity, the tightest possible relaxations are the convex and concave envelopes, the bilinear envelopes in [13,5,19] (w). Note that we omit the subscript j of x j in this whole section for simplification.…”