Region-based Graph Cut Algorithm for Mumford-Shah Image Segmentation Model
Xiangchu Feng · 2012
An improved graph cut algorithm was proposed based on the method presented by Egil Bae and Xue-Cheng Tai for solving the Mumford-Shah image segmentation model.Firstly the original image was over-segmented using Mean Shift method.An appropriate graph was constructed on the basis of the produced small regions.Thus by finding the minimum cut over the special graph,we obtained the solution for the segmentation problem.Numerical experiments show that the segmentation results of Mean Shift algorithm are not desirable.Our method has similar results with that presented by Egil Bae and Xue-Cheng Tai.However,the computation efficiency is greatly improved.