• DocumentCode
    2154365
  • Title

    Approximation of pattern transformation manifolds with parametric dictionaries

  • Author

    Vural, Elif ; Frossard, Pascal

  • Author_Institution
    Signal Process. Lab.-LTS4, Ecole Polytech. Fed. de Lausanne (EPFL), Lausanne, Switzerland
  • fYear
    2011
  • fDate
    22-27 May 2011
  • Firstpage
    977
  • Lastpage
    980
  • Abstract
    The construction of low-dimensional models explaining high-dimensional signal observations provides concise and efficient data representations. In this paper, we focus on pattern transformation manifold models generated by in-plane geometric transformations of 2D visual patterns. We propose a method for computing a manifold by building a representative pattern such that its transformation manifold accurately fits a set of given observations. We present a solution for the progressive construction of the representative pattern with the aid of a parametric dictionary, which in turn provides an analytical representation of the data and the manifold. Experimental results show that the patterns learned with the proposed algorithm can efficiently capture the main characteristics of the input data with high approximation accuracy, where the invariance to the geometric transformations of the data is accomplished due to the transformation manifold model.
  • Keywords
    approximation theory; image representation; 2D visual patterns; data representation; high-dimensional signal observation; in-plane geometric transformation; low-dimensional model construction; parametric dictionary; pattern transformation manifold approximation; representative pattern construction; Approximation algorithms; Approximation error; Dictionaries; Linear approximation; Manifolds; Matching pursuit algorithms; Pattern transformation manifolds; dimensionality reduction; manifold learning; matching pursuit; sparse representations;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on
  • Conference_Location
    Prague
  • ISSN
    1520-6149
  • Print_ISBN
    978-1-4577-0538-0
  • Electronic_ISBN
    1520-6149
  • Type

    conf

  • DOI
    10.1109/ICASSP.2011.5946569
  • Filename
    5946569