Title
Image registration with sparse approximations in parametric dictionaries
Abstract
We examine in this paper the problem of image registration from the new perspective where images are given by sparse approximations in parametric dictionaries of geometric functions. We propose a registration algorithm that looks for an estimate of the global transformation between sparse images by examining the set of relative geometrical transformations between the respective features. We propose a theoretical analysis of our registration algorithm, and we derive performance guarantees based on two novel important properties of redundant dictionaries, namely the robust linear independence and the transformation inconsistency. We propose several illustrations and insights about the importance of these dictionary properties and show that common properties such as coherence or the restricted isometry property fail to provide sufficient information in registration problems. We finally show with illustrative experiments on simple visual objects and handwritten digit images that our algorithm outperforms baseline competing methods in terms of transformation-invariant distance computation and classification.
Year
DOI
Venue
2013
10.1137/130907872
SIAM JOURNAL ON IMAGING SCIENCES
Keywords
DocType
Volume
image alignment,sparse approximation,parametric dictionary,dictionary properties
Journal
6
Issue
ISSN
Citations 
4
1936-4954
3
PageRank 
References 
Authors
0.52
30
2
Name
Order
Citations
PageRank
Alhussein Fawzi176636.80
Pascal Frossard23015230.41