Thispaperprovideslinear
Thispaperprovideslinear-timealgorithmsforsolvingaclassofminimizationproblemsin-
volvingacostfunctionwithbothlocalandspatialterms.Theseproblemscanbeviewedas
ageneralizationofclassicaldistancetransformsofbinary images,wherethebinaryimageis