3D Multiphase Piecewise Constant Level Set Method Based on Graph Cut Minimization

Segmentationofthree-dimensional(3D)complicatedstructuresisofgreatimportanceformanyrealapplications.Inthisworkwecombinegraphcutminimizationmethodwithavariantofthelevelsetideafor3DsegmentationbasedontheMumford-Shahmodel.ComparedwiththetraditionalapproachforsolvingtheEuler-Lagrangeequationwedonotneedtosolveanypartialdifferentialequations.Instead,theminimumcutonaspecialdesignedgraphneedtobecomputed.Themethodistestedondatawithcomplicatedstructures.Itisratherstablewithrespecttoinitialvalueandthealgorithmisnearlyparameterfree.Experimentsshowthatitcansolvelargeproblemsmuchfasterthantraditionalapproaches.