Total variation on a tree

Vladimir Kolmogorov, Thomas Pock, Michal Rolinek

We consider the problem of minimizing the continuous valued total variation subject to different unary terms on trees and propose fast direct algorithms based on dynamic programmin…