vix.ing · top · new · best · stats · spec

Optimal translational-rotational invariant dictionaries for images

2019/09/04 by Barbieri, Davide, Cabrelli, Carlos, Hernández, Eugenio +1
#Computer Vision and Pattern Recognition (cs.CV) #FOS: Computer and information sciences #FOS: Electrical engineering #FOS: Mathematics #Functional Analysis (math.FA) #Image and Video Processing (eess.IV) #Machine Learning (stat.ML) #Numerical Analysis (math.NA) #electronic engineering #information engineering

paper · doi:10.48550/arxiv.1909.01887

Abstract

We provide the construction of a set of square matrices whose translates and rotates provide a Parseval frame that is optimal for approximating a given dataset of images. Our approach is based on abstract harmonic analysis techniques. Optimality is considered with respect to the quadratic error of approximation of the images in the dataset with their projection onto a linear subspace that is invariant under translations and rotations. In addition, we provide an elementary and fully self-contained proof of optimality, and the numerical results from datasets of natural images.

Related