Accuracy Improvement of Graph-Cut Image Segmentation by using Watershed

摘要：

Traditional Graph-Cut algorithm traverses all pixels at each time of computation; consequently, it consumes a lot of time.This paper improves on GraphCut algorithm based on characteristics of Watershed. The basic theory is to insert watershed into GraphCut to conduct pre-segmentation on image.With watershed, image is divided into regions which have different sizes and pixel color similarities.Images processed by watershed algorithm are converted into weighted undirected graph; and then translate energy function on pixel into that graph on separate regions after pre-segmentation.Performance of test programs has proved that the improved Graph-Cut algorithm can increase workload of user interaction mark effectively.As long as workload considered in the interaction process, improved Graph-Cut algorithm can achieve ideal segmentation effect even on complex background.

关键词： image segmentation interactive Watershed Graph-Cut

作者: RONGJing PanYu-li

作者单位: School of Transportation,Southeast University,Nanjing,210096,China Research Institute of Highway Min Research Institute of Highway Ministry of Transport,Beijing,100088,China

会议类型: 国际会议

会议名称: 2011 2nd International Conference on Material and Manufacturing Technology(2011第二届材料与制造技术国际会议 ICMMT2011)

会议地点: 厦门

会议语种:英文

页码: 546-549

在线出版日期: 2011-07-08（万方平台首次上网日期，不代表论文的发表时间）