Multiscale dictionaries, transforms, and learning in high-dimensions

Mauro Maggioni; Samuel Gerber

doi:10.1117/12.2021984

5 October 2013 Multiscale dictionaries, transforms, and learning in high-dimensions

Mauro Maggioni, Samuel Gerber

Proceedings Volume 8858, Wavelets and Sparsity XV; 88581T (2013) https://doi.org/10.1117/12.2021984
Event: SPIE Optical Engineering + Applications, 2013, San Diego, California, United States

Abstract

Mapping images to a high-dimensional feature space, either by considering patches of images or other features, has lead to state-of-art results in signal processing tasks such as image denoising and imprinting, and in various machine learning and computer vision tasks on images. Understanding the geometry of the embedding of images into high-dimensional feature space is a challenging problem. Finding efficient representations and learning dictionaries for such embeddings is also problematic, often leading to expensive optimization algorithms. Many such algorithms scale poorly with the dimension of the feature space, for example with the size of patches of images if these are chosen as features. This is in contrast with the crucial needs of using a multi-scale approach in the analysis of images, as details at multiple scales are crucial in image understanding, as well as in many signal processing tasks. Here we exploit a recent dictionary learning algorithm based on Geometric Wavelets, and we extend it to perform multi-scale dictionary learning on image patches, with efficient algorithms for both the learning of the dictionary, and the computation of coefficients onto that dictionary. We also discuss how invariances in images may be introduced in the dictionary learning phase, by generalizing the construction of such dictionaries to non-Euclidean spaces.

Citation Download Citation

Mauro Maggioni and Samuel Gerber "Multiscale dictionaries, transforms, and learning in high-dimensions", Proc. SPIE 8858, Wavelets and Sparsity XV, 88581T (5 October 2013); https://doi.org/10.1117/12.2021984

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
23 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Associative arrays

Wavelets

Transform theory

Data modeling

Clouds

Signal processing

Image analysis

Show All Keywords

Keywords/Phrases

Search In:

Publication Years