Learning multilevel dictionaries for compressed sensing using discriminative clustering

Jayaraman J. Thiagarajan; Karthikeyan Natesan Ramamurthy; Andreas Spanias; Panos Nasiopoulos

doi:10.1109/IIH-MSP.2012.125

Learning multilevel dictionaries for compressed sensing using discriminative clustering

Jayaraman J. Thiagarajan, Karthikeyan Natesan Ramamurthy, Andreas Spanias, Panos Nasiopoulos

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

The performance of sparse recovery using compressed measurements improves when dictionaries learned from training data are used in place of predefined dictionaries. In this paper, we propose to learn incoherent multilevel dictionaries using discriminative clustering in each level. To this end, we present the discriminative K-lines clustering that iterates between identifying the cluster centers and computing the discriminant directions. A scheme for computing representations using the proposed dictionary is also developed. Simulation results for compressed sensing using standard images demonstrate that incorporating incoherence in the dictionary results in improved recovery performance. Furthermore, we implement the proposed algorithms as part of a sparse representations toolbox for the J-DSP software package.

Original language	English (US)
Title of host publication	Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012
Publisher	IEEE Computer Society
Pages	494-497
Number of pages	4
ISBN (Print)	9780769547121
DOIs	https://doi.org/10.1109/IIH-MSP.2012.125
State	Published - Jan 1 2012
Event	2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012 - Piraeus-Athens, Greece Duration: Jul 18 2012 → Jul 20 2012

Publication series

Name	Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012

Other

Other	2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012
Country	Greece
City	Piraeus-Athens
Period	7/18/12 → 7/20/12

Keywords

Discriminative clustering
compressed sensing
incoherent dictionaries
sparse representations

ASJC Scopus subject areas

Computer Graphics and Computer-Aided Design
Computer Vision and Pattern Recognition
Signal Processing

Access to Document

10.1109/IIH-MSP.2012.125

Fingerprint Dive into the research topics of 'Learning multilevel dictionaries for compressed sensing using discriminative clustering'. Together they form a unique fingerprint.

Cite this

Thiagarajan, J. J., Ramamurthy, K. N., Spanias, A., & Nasiopoulos, P. (2012). Learning multilevel dictionaries for compressed sensing using discriminative clustering. In Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012 (pp. 494-497). [6274289] (Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012). IEEE Computer Society. https://doi.org/10.1109/IIH-MSP.2012.125

Learning multilevel dictionaries for compressed sensing using discriminative clustering. / Thiagarajan, Jayaraman J.; Ramamurthy, Karthikeyan Natesan; Spanias, Andreas; Nasiopoulos, Panos.

Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012. IEEE Computer Society, 2012. p. 494-497 6274289 (Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Thiagarajan, JJ, Ramamurthy, KN, Spanias, A & Nasiopoulos, P 2012, Learning multilevel dictionaries for compressed sensing using discriminative clustering. in Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012., 6274289, Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012, IEEE Computer Society, pp. 494-497, 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012, Piraeus-Athens, Greece, 7/18/12. https://doi.org/10.1109/IIH-MSP.2012.125

Thiagarajan JJ, Ramamurthy KN, Spanias A, Nasiopoulos P. Learning multilevel dictionaries for compressed sensing using discriminative clustering. In Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012. IEEE Computer Society. 2012. p. 494-497. 6274289. (Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012). https://doi.org/10.1109/IIH-MSP.2012.125

Thiagarajan, Jayaraman J. ; Ramamurthy, Karthikeyan Natesan ; Spanias, Andreas ; Nasiopoulos, Panos. / Learning multilevel dictionaries for compressed sensing using discriminative clustering. Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012. IEEE Computer Society, 2012. pp. 494-497 (Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012).

@inproceedings{b1f683c3406a4a568d22b9d60208b6fd,

title = "Learning multilevel dictionaries for compressed sensing using discriminative clustering",

abstract = "The performance of sparse recovery using compressed measurements improves when dictionaries learned from training data are used in place of predefined dictionaries. In this paper, we propose to learn incoherent multilevel dictionaries using discriminative clustering in each level. To this end, we present the discriminative K-lines clustering that iterates between identifying the cluster centers and computing the discriminant directions. A scheme for computing representations using the proposed dictionary is also developed. Simulation results for compressed sensing using standard images demonstrate that incorporating incoherence in the dictionary results in improved recovery performance. Furthermore, we implement the proposed algorithms as part of a sparse representations toolbox for the J-DSP software package.",

keywords = "Discriminative clustering, compressed sensing, incoherent dictionaries, sparse representations",

author = "Thiagarajan, {Jayaraman J.} and Ramamurthy, {Karthikeyan Natesan} and Andreas Spanias and Panos Nasiopoulos",

year = "2012",

month = jan,

day = "1",

doi = "10.1109/IIH-MSP.2012.125",

language = "English (US)",

isbn = "9780769547121",

series = "Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012",

publisher = "IEEE Computer Society",

pages = "494--497",

booktitle = "Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012",

note = "2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012 ; Conference date: 18-07-2012 Through 20-07-2012",

}

TY - GEN

T1 - Learning multilevel dictionaries for compressed sensing using discriminative clustering

AU - Thiagarajan, Jayaraman J.

AU - Ramamurthy, Karthikeyan Natesan

AU - Spanias, Andreas

AU - Nasiopoulos, Panos

PY - 2012/1/1

Y1 - 2012/1/1

N2 - The performance of sparse recovery using compressed measurements improves when dictionaries learned from training data are used in place of predefined dictionaries. In this paper, we propose to learn incoherent multilevel dictionaries using discriminative clustering in each level. To this end, we present the discriminative K-lines clustering that iterates between identifying the cluster centers and computing the discriminant directions. A scheme for computing representations using the proposed dictionary is also developed. Simulation results for compressed sensing using standard images demonstrate that incorporating incoherence in the dictionary results in improved recovery performance. Furthermore, we implement the proposed algorithms as part of a sparse representations toolbox for the J-DSP software package.

AB - The performance of sparse recovery using compressed measurements improves when dictionaries learned from training data are used in place of predefined dictionaries. In this paper, we propose to learn incoherent multilevel dictionaries using discriminative clustering in each level. To this end, we present the discriminative K-lines clustering that iterates between identifying the cluster centers and computing the discriminant directions. A scheme for computing representations using the proposed dictionary is also developed. Simulation results for compressed sensing using standard images demonstrate that incorporating incoherence in the dictionary results in improved recovery performance. Furthermore, we implement the proposed algorithms as part of a sparse representations toolbox for the J-DSP software package.

KW - Discriminative clustering

KW - compressed sensing

KW - incoherent dictionaries

KW - sparse representations

UR - http://www.scopus.com/inward/record.url?scp=84867178186&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84867178186&partnerID=8YFLogxK

U2 - 10.1109/IIH-MSP.2012.125

DO - 10.1109/IIH-MSP.2012.125

M3 - Conference contribution

AN - SCOPUS:84867178186

SN - 9780769547121

T3 - Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012

SP - 494

EP - 497

BT - Proceedings of the 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012

PB - IEEE Computer Society

T2 - 2012 8th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2012

Y2 - 18 July 2012 through 20 July 2012

ER -