Computer and Modernization ›› 2010, Vol. 1 ›› Issue (01): 113-116.doi: 10.3969/j.issn.1006-2475.2010.01.033

• 图像处理 • Previous Articles     Next Articles

Research on Graph-based Normalized Cut Image Segmentation Method

YANG Yu-peng,ZHAO Wei-dong,WANG Zhi-cheng,CHEN Gang   

  1. Engineering Research Center for Enterprise Digital Technology, Ministry of Education, Tongji University, Shanghai 200092, China
  • Received:2009-06-09 Revised:1900-01-01 Online:2010-01-15 Published:2010-01-15

Abstract: Graph-based image segmentation method is newly developing technique in recent years. Normalized cut is one of typically graph-based segmentation methods. This paper introduces correlative content of normalized cut, analyzes advantages and disadvantages of it, and proposes some efficiently solutions for improving. Finally, experimental results show that good result of segmentation can be obtained by the normalized cut algorithm.

Key words: image segmentation, graph theoretic, normalized cut, Nystrom method

CLC Number: