Optimal translational-rotational invariant dictionaries for images
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.
- Publication:
-
Wavelets and Sparsity XVIII
- Pub Date:
- September 2019
- DOI:
- 10.1117/12.2528890
- arXiv:
- arXiv:1909.01887
- Bibcode:
- 2019SPIE11138E..04B
- Keywords:
-
- Electrical Engineering and Systems Science - Image and Video Processing;
- Computer Science - Computer Vision and Pattern Recognition;
- Mathematics - Functional Analysis;
- Mathematics - Numerical Analysis;
- Statistics - Machine Learning