A modified support vector machine and its application to image segmentation

  • Authors:
  • Zhiwen Yu;Hau-San Wong;Guihua Wen

  • Affiliations:
  • The School of Computer Science and Engineering, South China University of Technology, Guangzhou, China;Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong;The School of Computer Science and Engineering, South China University of Technology, Guangzhou, China

  • Venue:
  • Image and Vision Computing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recently, researchers are focusing more on the study of support vector machine (SVM) due to its useful applications in a number of areas, such as pattern recognition, multimedia, image processing and bioinformatics. One of the main research issues is how to improve the efficiency of the original SVM model, while preventing any deterioration of the classification performance of the model. In this paper, we propose a modified SVM based on the properties of support vectors and a pruning strategy to preserve support vectors, while eliminating redundant training vectors at the same time. The experiments on real images show that (1) our proposed approach can reduce the number of input training vectors, while preserving the support vectors, which leads to a significant reduction in the computational cost while attaining similar levels of accuracy. (2)The approach also works well when applied to image segmentation.