TR2012-096

Support Vector Shape: A Classifier Based Shape Representation


    •  Nguyen, H. V.; Porikli, F., "Support Vector Shape: A Classifier Based Shape Representation", IEEE Transactions on Pattern Analysis and Machine Intelligence, DOI: 10.1109/TPAMI.2012.186, ISSN: 0162-8828, Vol. 35, No. 4, pp. 970-982, April 2013.
      BibTeX Download PDF
      • @article{Nguyen2013apr,
      • author = {Nguyen, H. V. and Porikli, F.},
      • title = {Support Vector Shape: A Classifier Based Shape Representation},
      • journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
      • year = 2013,
      • volume = 35,
      • number = 4,
      • pages = {970--982},
      • month = apr,
      • doi = {10.1109/TPAMI.2012.186},
      • issn = {0162-8828},
      • url = {http://www.merl.com/publications/TR2012-096}
      • }
  • Research Area:

    Computer Vision


We introduce a novel implicit representation for 2D and 3D shapes based on Support Vector Machine (SVM) theory. Each shape is represented by an analytic decision function obtained by training SVM, with a Radial Basis Function (RBF) kernel, so that the interior shape points are given higher values. This empowers support vector shape (SVS) with multifold advantages. First, the representation uses a sparse subset of feature points determined by the support vectors, which significantly improves the discriminative power against noise, fragmentation and other artifacts that often come with the data. Second, the use of the RBF kernel provides scale, rotation, and translation invariant features, and allows any shape to be represented accurately regardless of its complexity. Finally, the decision function can be used to select reliable feature points. These features are described using gradients computed from from highly consistent decision functions instead from conventional edges. Our experiments demonstrates promising results.