The Modified Graph Cut Model for Image Segment

PENG Guohua
DOI: https://doi.org/10.3969/j.issn.1671-1815.2006.18.011
2006-01-01
Abstract:Ratio Cut is a graph cut model. It only considers the gray level relationship among pixels, but not takes into account the spatial relationship among them. It causes that not only the segment result is sensitive to salt-and-pepper noise and blurry edges, but also the quantity of calculation is too large in the algorithm realization. Watershed transform will create the initial image segmentation, then set up the corresponding graph cut model. The method is more effective to make use of the region ptroperty, and the boundary of segment is more stability. This will severely reduce the computational time, due to the reduction of the number of nodes in the graph. The experiment shows superiority of the model.
What problem does this paper attempt to address?