IMAGE SEGMENTATION BY SPECTRAL CLUSTERING ALGORITHM WITH SPATIAL COHERENCE CONSTRAINTS
Received:January 06, 2009  Revised:August 22, 2009  download
Citation:
Hits: 7470
Download times: 7601
Author NameAffiliationE-mail
JIA Jian-Hua Xidian University jjh163yx@163.com 
JIAO Li-Cheng Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education of China, Institute. of Intelligent Information Processing, Xidian University lcjiao@mail.xidian.edu.cn 
Abstract: Image segmentation is one of the difficult problems in computer vision research. Recently spectral clustering has a wide application in pattern recognition and image segmentation. Compared with traditional clustering methods, it can cluster samples in any form feature space and has a global optimal solution. Originating from the equivalence between the spectral clustering and weighted kernel K-means, the authors proposed a spectral clustering algorithm with spatial constraints based on the spatially coherent property of images, also named continuous property. The spatially coherent property means that pixels in the neighbor region should share the same label assignment with the centre one with a high probability. The algorithm adds a term of spatial constraints to the objective function of weighted kernel K-means and makes the minimization of the objective function be equivalent to the spectral clustering through approximation. Experimental results show that our proposed algorithm outperforms the traditional spectral clustering in image segmentation.
keywords:spectral clustering  weighted kernel K-means  spatial coherence property  image segmentation  
View Full Text  View/Add Comment  Download reader

Copyright:《Journal of Infrared And Millimeter Waves》