Learning Smooth Pattern Transformation Manifolds

Creative Commons License

Vural E., Frossard P.

IEEE TRANSACTIONS ON IMAGE PROCESSING, vol.22, no.4, pp.1311-1325, 2013 (SCI-Expanded) identifier identifier identifier

  • Publication Type: Article / Article
  • Volume: 22 Issue: 4
  • Publication Date: 2013
  • Doi Number: 10.1109/tip.2012.2227768
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.1311-1325
  • Keywords: Manifold learning, pattern classification, pattern transformation manifolds, sparse approximations, transformation-invariance, EIGENMAPS
  • Middle East Technical University Affiliated: No


Manifold models provide low-dimensional representations that are useful for processing and analyzing data in a transformation-invariant way. In this paper, we study the problem of learning smooth pattern transformation manifolds from image sets that represent observations of geometrically transformed signals. To construct a manifold, we build a representative pattern whose transformations accurately fit various input images. We examine two objectives of the manifold-building problem, namely, approximation and classification. For the approximation problem, we propose a greedy method that constructs a representative pattern by selecting analytic atoms from a continuous dictionary manifold. We present a dc optimization scheme that is applicable to a wide range of transformation and dictionary models, and demonstrate its application to the transformation manifolds generated by the rotation, translation, and anisotropic scaling of a reference pattern. Then, we generalize this approach to a setting with multiple transformation manifolds, where each manifold represents a different class of signals. We present an iterative multiple-manifold-building algorithm such that the classification accuracy is promoted in the learning of the representative patterns. The experimental results suggest that the proposed methods yield high accuracy in the approximation and classification of data compared with some reference methods, while the invariance to geometric transformations is achieved because of the transformation manifold model.