Sparsity vs. statistical independence from a best-basis viewpoint

Naoki Saito; Brons M. Larson; Bertrand Benichou

doi:10.1117/12.408635

4 December 2000 Sparsity vs. statistical independence from a best-basis viewpoint

Naoki Saito, Brons M. Larson, Bertrand Benichou

Proceedings Volume 4119, Wavelet Applications in Signal and Image Processing VIII; (2000) https://doi.org/10.1117/12.408635
Event: International Symposium on Optical Science and Technology, 2000, San Diego, CA, United States

Abstract

We examine the similarity and difference between sparsity and statistical independence in image representations in a very concrete setting: use the best basis algorithm to select the sparsest basis and the least statistically- dependent basis from basis dictionaries for a given dataset. In order to understand their relationship, we use synthetic stochastic processes as well as the image patches of natural scene. Our experiments and analysis so far suggest the following: 1) Both sparsity and statistical independence criteria selected similar bases for most of our examples with minor differences; 2) Sparsity is more computationally and conceptually feasible as a basis selection criterion than the statistical independence, particularly for dat compression; 3) The sparsity criterion can and should be adapted to individual realization rather than for the whole collection of the realizations to achieve the maximum performance; 4) The importance of orientation selectivity of the local Fourier and brushlet dictionaries was not clearly demonstrated due to the boundary effect caused by the folding and local periodization.

Citation Download Citation

Naoki Saito, Brons M. Larson, and Bertrand Benichou "Sparsity vs. statistical independence from a best-basis viewpoint", Proc. SPIE 4119, Wavelet Applications in Signal and Image Processing VIII, (4 December 2000); https://doi.org/10.1117/12.408635

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