Share Email Print

Proceedings Paper

Sparsity vs. statistical independence from a best-basis viewpoint
Author(s): Naoki Saito; Brons M. Larson; Bertrand Benichou
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 4 December 2000
PDF: 13 pages
Proc. SPIE 4119, Wavelet Applications in Signal and Image Processing VIII, (4 December 2000); doi: 10.1117/12.408635
Show Author Affiliations
Naoki Saito, Univ. of California/Davis (United States)
Brons M. Larson, Univ. of California/Davis (United States)
Bertrand Benichou, Univ. of California/Davis (United States)

Published in SPIE Proceedings Vol. 4119:
Wavelet Applications in Signal and Image Processing VIII
Akram Aldroubi; Andrew F. Laine; Michael A. Unser, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?