When can $l_p$-norm objective functions be minimized via graph cuts?

Filip Malmberg, Robin Strand

Techniques based on minimal graph cuts have become a standard tool for solving combinatorial optimization problems arising in image processing and computer vision applications. The…