模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2010, Vol. 23 Issue (5): 671-677    DOI:
Orignal Article Current Issue| Next Issue| Archive| Adv Search |
Color Image Segmentation Approach by Combining EFD and NCut
XU Li-Yan,ZHANG Jie-Yu,SUN Quan-Sen,XIA De-Shen
School of Computer Science and Technology,Nanjing University of Science and Technology,Nanjing 210094

Download: PDF (478 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  To overcome the over segmentation phenomenon of edgeflow-driven anisotropic diffusion (EFD) and the high computational complexity of normalized cut (NCut) , a color image segmentation algorithm based on EFD and NCut is presented. EFD is applied to the image to get a preliminary result. Then, the segmented regions are taken as nodes to construct a weighted undirected graph G, and the NCut is applied to perform globally optimized clustering. Segmentation results are achieved after proper post-process. The graph structure is based on segmented regions instead of image pixels, and thus the proposed algorithm requires lower computational complexity. In addition, EFD focuses on local detail while NCut captures global property, so this algorithm combines both advantages. Experimental results show that this algorithm can get appropriate segmentation results.
Key wordsColor Image Segmentation      Edgeflow-Driven Anisotropic Diffusion (EFD)      Normalized Cut (NCut)     
Received: 20 February 2009     
ZTFLH: TP391.41  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
XU Li-Yan
ZHANG Jie-Yu
SUN Quan-Sen
XIA De-Shen
Cite this article:   
XU Li-Yan,ZHANG Jie-Yu,SUN Quan-Sen等. Color Image Segmentation Approach by Combining EFD and NCut[J]. , 2010, 23(5): 671-677.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2010/V23/I5/671
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn