Investigation on 1-D and 2-D Signal Sparsity Using the Gini Index, L1-Norm and L2-Norm for the Best Sparsity Basis Selection

DOI

10.2991/iccasp-16.2017.91How to use a DOI?

Keywords

Sparsity, Gini Index, Lorenz Curve, Norms, FFT, DWT, DCT, PCA, Compressed Sensing.

Abstract

Sparsity of signals is a crucial fundamental concept in diverse fields such as compressed sensing, image processing, dictionary learning, blind source separation and sampling theory. The objective of this paper is to present sparsity analysis of 1-D speech signal and 2-D image using Gini index, L1-norm and L2-norm, for the best sparsity basis selection. The DWT families, FFT, DCT, LPC and PCA are used as sparsifying basis. The result shows that the dmey wavelet (1-level decomposition) and bior3.7 wavelet (3-level decomposition) show the greatest value of Gini index for speech. Furthermore, the bior5.5 wavelet shows the lowest value of L1-norm and L2-norm. The DCT exhibits largest Gini index compared to FFT, LPC and PCA for speech. For image signals, the bior3.7 (1-level decomposition) and bior3.1 (3-level decomposition) exhibits highest Gini index. Moreover, the bior3.1 and the bior5.5 wavelet show the lowest value of L1-norm and L2-norm. The PCA exhibits the highest Gini index for image.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Y. Parkale
AU  - S. Nalbalwar
PY  - 2016/12
DA  - 2016/12
TI  - Investigation on 1-D and 2-D Signal Sparsity Using the Gini Index, L1-Norm and L2-Norm for the Best Sparsity Basis Selection
BT  - Proceedings of the International Conference on Communication and Signal Processing 2016 (ICCASP 2016)
PB  - Atlantis Press
SP  - 630
EP  - 639
SN  - 1951-6851
UR  - https://doi.org/10.2991/iccasp-16.2017.91
DO  - 10.2991/iccasp-16.2017.91
ID  - Parkale2016/12
ER  -