A Perceptually Reweighted Mixed-Norm Method for Sparse Approximation of Audio Signals

Research output: Contribution to journalConference article in JournalResearchpeer-review

6 Citations (Scopus)
429 Downloads (Pure)

Abstract

In this paper, we consider the problem of finding sparse representations of audio signals for coding purposes. In doing so, it is of utmost importance that when only a subset of the present components of an audio signal are extracted, it is the perceptually most important ones. To this end, we propose a new iterative algorithm based on two principles: 1) a reweighted l1-norm based measure of sparsity; and 2) a reweighted l2-norm based measure of perceptual distortion. Using these measures, the considered problem is posed as a constrained convex optimization problem that can be solved optimally using standard software. A prominent feature of the new method is that it solves a problem that is closely related to the objective of coding, namely rate-distortion optimization. In computer simulations, we demonstrate the properties of the algorithm and its application to real audio signals.
Original languageEnglish
JournalAsilomar Conference on Signals, Systems and Computers. Conference Record
Pages (from-to)575-579
Number of pages5
ISSN1058-6393
DOIs
Publication statusPublished - 2011
EventAsilomar Conference on Signals, Systems and computers, Nov. 6-9, 2011 - Pacific Grove, United States
Duration: 6 Nov 20119 Nov 2011

Seminar

SeminarAsilomar Conference on Signals, Systems and computers, Nov. 6-9, 2011
CountryUnited States
CityPacific Grove
Period06/11/201109/11/2011

Fingerprint

Convex optimization
Constrained optimization
Computer simulation

Cite this

@inproceedings{e7973d74a33c48baafec201e0a0c474c,
title = "A Perceptually Reweighted Mixed-Norm Method for Sparse Approximation of Audio Signals",
abstract = "In this paper, we consider the problem of finding sparse representations of audio signals for coding purposes. In doing so, it is of utmost importance that when only a subset of the present components of an audio signal are extracted, it is the perceptually most important ones. To this end, we propose a new iterative algorithm based on two principles: 1) a reweighted l1-norm based measure of sparsity; and 2) a reweighted l2-norm based measure of perceptual distortion. Using these measures, the considered problem is posed as a constrained convex optimization problem that can be solved optimally using standard software. A prominent feature of the new method is that it solves a problem that is closely related to the objective of coding, namely rate-distortion optimization. In computer simulations, we demonstrate the properties of the algorithm and its application to real audio signals.",
author = "Christensen, {Mads Gr{\ae}sb{\o}ll} and Sturm, {Bob L.}",
year = "2011",
doi = "10.1109/ACSSC.2011.6190067",
language = "English",
pages = "575--579",
journal = "Asilomar Conference on Signals, Systems and Computers. Conference Record",
issn = "1058-6393",
publisher = "I E E E Computer Society",

}

A Perceptually Reweighted Mixed-Norm Method for Sparse Approximation of Audio Signals. / Christensen, Mads Græsbøll; Sturm, Bob L.

In: Asilomar Conference on Signals, Systems and Computers. Conference Record, 2011, p. 575-579.

Research output: Contribution to journalConference article in JournalResearchpeer-review

TY - GEN

T1 - A Perceptually Reweighted Mixed-Norm Method for Sparse Approximation of Audio Signals

AU - Christensen, Mads Græsbøll

AU - Sturm, Bob L.

PY - 2011

Y1 - 2011

N2 - In this paper, we consider the problem of finding sparse representations of audio signals for coding purposes. In doing so, it is of utmost importance that when only a subset of the present components of an audio signal are extracted, it is the perceptually most important ones. To this end, we propose a new iterative algorithm based on two principles: 1) a reweighted l1-norm based measure of sparsity; and 2) a reweighted l2-norm based measure of perceptual distortion. Using these measures, the considered problem is posed as a constrained convex optimization problem that can be solved optimally using standard software. A prominent feature of the new method is that it solves a problem that is closely related to the objective of coding, namely rate-distortion optimization. In computer simulations, we demonstrate the properties of the algorithm and its application to real audio signals.

AB - In this paper, we consider the problem of finding sparse representations of audio signals for coding purposes. In doing so, it is of utmost importance that when only a subset of the present components of an audio signal are extracted, it is the perceptually most important ones. To this end, we propose a new iterative algorithm based on two principles: 1) a reweighted l1-norm based measure of sparsity; and 2) a reweighted l2-norm based measure of perceptual distortion. Using these measures, the considered problem is posed as a constrained convex optimization problem that can be solved optimally using standard software. A prominent feature of the new method is that it solves a problem that is closely related to the objective of coding, namely rate-distortion optimization. In computer simulations, we demonstrate the properties of the algorithm and its application to real audio signals.

U2 - 10.1109/ACSSC.2011.6190067

DO - 10.1109/ACSSC.2011.6190067

M3 - Conference article in Journal

SP - 575

EP - 579

JO - Asilomar Conference on Signals, Systems and Computers. Conference Record

JF - Asilomar Conference on Signals, Systems and Computers. Conference Record

SN - 1058-6393

ER -