NDLI: Effects of envelope and dictionary structure on the performance of matching pursuit

Content Provider	IET Digital Library
Author	Różański, Piotr T.
Abstract	Matching pursuit is a greedy algorithm for computing a decomposition of the given signal as a linear combination of elements from an over-complete set (a ‘dictionary’). This study generalises the construction of an optimal dictionary to non-Gaussian envelope functions, and demonstrates that optimising the dictionary with regard to the envelope function has a significant effect on the decomposition accuracy. The dictionary construction is then evaluated and compared for a range of possible envelope functions. Based on the results, a novel ‘meta-exponential’ envelope function is proposed and it is shown that for any given decomposition accuracy, it allows one to reduce the dictionary size (hence the computational time) by ∼10% compared to the most common case of decomposition with Gabor dictionaries. More importantly, the results of a decomposition study on high-quality audio files are presented, confirming that both the choice of the envelope and adjusting the dictionary to a given envelope have a significant effect on the overall performance of matching pursuit.
Starting Page	89
Ending Page	96
Page Count	8
ISSN	17519675
Volume Number	14
e-ISSN	17519683
Issue Number	Issue 2, Apr (2020)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-spr/14/2
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-spr.2019.0246
Journal	IET Signal Processing
Publisher Date	2019-11-08
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Audio Signal Processing Combinatorial Mathematics Computational Time Computer Vision And Image Processing Technique Decomposition Study Dictionaries Dictionary Construction Dictionary Size Dictionary Structure Gabor Dictionaries Given Decomposition Accuracy Given Envelope Given Signal Greedy Algorithm Iterative Method Matching Pursuit NonGaussian Envelope Function Novel Meta-exponential Envelope Function Optimal Dictionary Optimisation Optimisation Technique Over-complete Set Possible Envelope Function Signal Processing And Detection Signal Representation Speech And Audio Signal Processing Statistics Time-frequency Analysis
Content Type	Text
Resource Type	Article
Subject	Signal Processing Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

On the exponential convergence of matching pursuits in quasi-incoherent dictionaries

Greedy Dictionary Selection for Sparse Representation

Dictionary Preconditioning for Greedy Algorithms

Coherence-based analysis of modified orthogonal matching pursuit using sensing dictionary

Greedy sparse decompositions: a comparative study

Size of the dictionary in matching pursuit algorithm

Matching Pursuit With Block Incoherent Dictionaries

Greedy sparse decompositions: a comparative study

Harmonic decomposition of audio signals with matching pursuit

Effects of envelope and dictionary structure on the performance of matching pursuit

Similar Documents

On the exponential convergence of matching pursuits in quasi-incoherent dictionaries

Greedy Dictionary Selection for Sparse Representation

Dictionary Preconditioning for Greedy Algorithms

Coherence-based analysis of modified orthogonal matching pursuit using sensing dictionary

Greedy sparse decompositions: a comparative study

Size of the dictionary in matching pursuit algorithm

Matching Pursuit With Block Incoherent Dictionaries

Greedy sparse decompositions: a comparative study

Harmonic decomposition of audio signals with matching pursuit

Effects of envelope and dictionary structure on the performance of matching pursuit