Maximum Margin Multisurface Support Tensor Machines with application to image classification and segmentation

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal

25 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)849-860
Journal / PublicationExpert Systems with Applications
Volume39
Issue number1
Publication statusPublished - Jan 2012

Abstract

Virtually all previous classifier models take vectors as inputs, performing directly based on the vector patterns. But it is highly necessary to consider images as matrices in real applications. In this paper, we represent images as second order tensors or matrices. We then propose two novel tensor algorithms, which are referred to as Maximum Margin Multisurface Proximal Support Tensor Machine (M3PSTM) and Maximum Margin Multi-weight Vector Projection Support Tensor Machine (M3VSTM), for classifying and segmenting the images. M3PSTM and M3VSTM operate in tensor space and aim at computing two proximal tensor planes for multisurface learning. To avoid the singularity problem, maximum margin criterion is used for formulating the optimization problems. Thus the proposed tensor classifiers have an analytic form of projection axes and can achieve the maximum margin representations for classification. With tensor representation, the number of estimated parameters is significantly reduced, which makes M3PSTM and M3VSTM more computationally efficient when handing the high-dimensional datasets than applying the vector representations based methods. Thorough image classification and segmentation simulations on the benchmark UCI and real datasets verify the efficiency and validity of our approaches. The visual and numerical results show M3PSTM and M3VSTM deliver comparable or even better performance than some state-of-the-art classification algorithms. © 2011 Elsevier Ltd. All rights reserved.

Research Area(s)

  • Eigen-decomposition, Image classification, Image segmentation, Maximum margin criterion, Multisurface Support Tensor Machine, Tensor representation