A dedicated algorithm for sparse spectral representation of music sound is presented. The goal is to enable the representation of a piece of music signal as a linear superposition of as few spectral components as possible, without affecting the quality of the reproduction. A representation of this nature is said to be sparse. In the present context sparsity is accomplished by greedy selection of the spectral components, from an overcomplete set called a dictionary. The proposed algorithm is tailored to be applied with trigonometric dictionaries. Its distinctive feature being that it avoids the need for the actual construction of the whole dictionary, by implementing the required operations via the fast Fourier transform. The achieved sparsity is theoretically equivalent to that rendered by the orthogonal matching pursuit (OMP) method. The contribution of the proposed dedicated implementation is to extend the applicability of the standard OMP algorithm, by reducing its storage and computational demands. The suitability of the approach for producing sparse spectral representation is illustrated by comparison with the traditional method, in the line of the short time Fourier transform, involving only the corresponding orthonormal trigonometric basis.
Skip Nav Destination
Article navigation
October 2016
October 28 2016
A dedicated greedy pursuit algorithm for sparse spectral representation of music sound
Laura Rebollo-Neira;
Laura Rebollo-Neira
a)
Mathematics Department,
Aston University
, B3 7ET, Birmingham, United Kingdom
Search for other works by this author on:
Gagan Aggarwal
Gagan Aggarwal
Mathematics Department,
Aston University
, B3 7ET, Birmingham, United Kingdom
Search for other works by this author on:
a)
Electronic mail: [email protected]
J. Acoust. Soc. Am. 140, 2933–2943 (2016)
Article history
Received:
September 28 2015
Accepted:
September 22 2016
Citation
Laura Rebollo-Neira, Gagan Aggarwal; A dedicated greedy pursuit algorithm for sparse spectral representation of music sound. J. Acoust. Soc. Am. 1 October 2016; 140 (4): 2933–2943. https://doi.org/10.1121/1.4964342
Download citation file:
Pay-Per-View Access
$40.00
Sign In
You could not be signed in. Please check your credentials and make sure you have an active account and try again.
Citing articles via
All we know about anechoic chambers
Michael Vorländer
A survey of sound source localization with deep learning methods
Pierre-Amaury Grumiaux, Srđan Kitić, et al.
Does sound symbolism need sound?: The role of articulatory movement in detecting iconicity between sound and meaning
Mutsumi Imai, Sotaro Kita, et al.
Related Content
Near‐Oracle Performance Guarantees for Greedy‐Like Methods
AIP Conference Proceedings (September 2010)
Localization of sparse and coherent sources by orthogonal least squares
J. Acoust. Soc. Am. (December 2019)
Gridless three-dimensional compressive beamforming with the Sliding Frank-Wolfe algorithm
J. Acoust. Soc. Am. (October 2021)
Public goods games on adaptive coevolutionary networks
Chaos (July 2017)
Analysis-by-synthesis paradigm evolved into a new concept
J Acoust Soc Am (October 2022)