Effective implementation of image region segmentation based on Gomory-Hu algorithm
Bingtao Liu · Journal of Computer Applications · 2008
A graph-based image segmentation method was presented.Firstly,use region growing technique to find initial over-segmentation.Secondly,use these regions as nodes to create the graph.Finally,use minimum cut method to merge these regions.The proposed method has two advantages:one is using minimum cut criterion to merge regions,which can contain global information;the other is using regions as nodes to create the graph,which can greatly reduce nodes of the graph.The experimental results show the effectiveness of the approach.