Soft spectral clustering ensemble applied to image segmentation

  • Authors:
  • Jianhua Jia;Bingxiang Liu;Licheng Jiao

  • Affiliations:
  • School of Information Engineering, Jingdezhen Ceramic Institute, Jingdezhen, China 333002 and Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education of China and ...;School of Information Engineering, Jingdezhen Ceramic Institute, Jingdezhen, China 333002;Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education of China and Institute of Intelligent Information Processing, Xidian University, Xi'an, China 710071

  • Venue:
  • Frontiers of Computer Science in China
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

An unsupervised learning algorithm, named soft spectral clustering ensemble (SSCE), is proposed in this paper. Until now many proposed ensemble algorithms cannot be used on image data, even images of a mere 256 脳 256 pixels are too expensive in computational cost and storage. The proposed method is suitable for performing image segmentation and can, to some degree, solve some open problems of spectral clustering (SC). In this paper, a random scaling parameter and Nyström approximation are applied to generate the individual spectral clusters for ensemble learning. We slightly modify the standard SC algorithm to aquire a soft partition and then map it via a centralized logcontrast transform to relax the constraint of probability data, the sum of which is one. All mapped data are concatenated to form the new features for each instance. Principal component analysis (PCA) is used to reduce the dimension of the new features. The final aggregated result can be achieved by clustering dimension-reduced data. Experimental results, on UCI data and different image types, show that the proposed algorithm is more efficient compared with some existing consensus functions.