模式识别与人工智能
Sunday, Jul. 27, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2013, Vol. 26 Issue (4): 328-336    DOI:
Orignal Article Current Issue| Next Issue| Archive| Adv Search |
Multilevel and Mean Shift Based Image Segmentation Using Kway-Ncut
TAN Le-Yi1,WANG Shou-Jue1,2
1.School of Electronics and Information Engineering,Tongji University,Shanghai 200092
2.High Dimensional Biomimetic Informatics Applications Laboratory,Suzhou Institute of Nano-Tech and Nano-Bionics,Chinese Academy of Sciences,Suzhou 215123

Download: PDF (7617 KB)   HTML (0 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  A fast image segmentation algorithm is presented,which can segment large images effectively. The kway-normalized cut(Kway-Ncut) graph partitioning is used as a framework of image segmentation. Firstly,the image is pre-segmented by Mean Shift algorithm. Secondly,both the original image and the pre-segment result are compressed into small scale to achieve acceleration. Thirdly,the pairwise pixel similarity is computed in the low-scale image incorporating the prior knowledge of the pre-segment result and the spatial coherence of pixel. Next,Kway-Ncut is used to partition the graph. Finally,the original pre-segment result is used to recover the details and the boundaries of the segmentation. Besides,the recover method is explained through Bayes rules. The proposed algorithm is applied to segment static images and the results show that the proposed method outperforms other ones due to its lower computational complexity and great accuracy.
Key wordsMean Shift      Neighborhood-Based Similarity      Image Segmentation      Multilevel Analysis      Graph Partition     
Received: 07 May 2012     
ZTFLH: TP391  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
TAN Le-Yi
WANG Shou-Jue
Cite this article:   
TAN Le-Yi,WANG Shou-Jue. Multilevel and Mean Shift Based Image Segmentation Using Kway-Ncut[J]. , 2013, 26(4): 328-336.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2013/V26/I4/328
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