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
Link To Document