Dictionary redundancy elimination

L. Rebollo-Neira*

*Corresponding author for this work

Research output: Contribution to journalArticle

Abstract

Two criteria for dictionary redundancy elimination are discussed. One of them operates by disregarding linearly dependent atoms, whilst the other selects linearly independent atoms. The latter is implemented by the modified Gram-Schmidt orthogonalisation with pivoting technique, and is suitable for handling the effect of 'quasi-linear dependence', most likely to be present in a redundant dictionary. The corresponding reciprocal waveforms are easily obtained within the workings of the selection process. Such waveforms are biorthogonal to the selected atoms and allow computation of the respective coefficients of the linear combination approximating an arbitrary signal at best in a minimum distance sense.

Original languageEnglish
Pages (from-to)31-34
Number of pages4
JournalIEE Proceedings: Vision, Image and Signal Processing
Volume151
Issue number1
DOIs
Publication statusPublished - 1 Feb 2004

Fingerprint

Glossaries
Redundancy
Atoms

Cite this

@article{2aa578a682d540bcbb10a051acf7b125,
title = "Dictionary redundancy elimination",
abstract = "Two criteria for dictionary redundancy elimination are discussed. One of them operates by disregarding linearly dependent atoms, whilst the other selects linearly independent atoms. The latter is implemented by the modified Gram-Schmidt orthogonalisation with pivoting technique, and is suitable for handling the effect of 'quasi-linear dependence', most likely to be present in a redundant dictionary. The corresponding reciprocal waveforms are easily obtained within the workings of the selection process. Such waveforms are biorthogonal to the selected atoms and allow computation of the respective coefficients of the linear combination approximating an arbitrary signal at best in a minimum distance sense.",
author = "L. Rebollo-Neira",
year = "2004",
month = "2",
day = "1",
doi = "10.1049/ip-vis:20040294",
language = "English",
volume = "151",
pages = "31--34",
journal = "IEE Proceedings: Vision, Image and Signal Processing",
issn = "1350-245X",
publisher = "IEE",
number = "1",

}

Dictionary redundancy elimination. / Rebollo-Neira, L.

In: IEE Proceedings: Vision, Image and Signal Processing, Vol. 151, No. 1, 01.02.2004, p. 31-34.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Dictionary redundancy elimination

AU - Rebollo-Neira, L.

PY - 2004/2/1

Y1 - 2004/2/1

N2 - Two criteria for dictionary redundancy elimination are discussed. One of them operates by disregarding linearly dependent atoms, whilst the other selects linearly independent atoms. The latter is implemented by the modified Gram-Schmidt orthogonalisation with pivoting technique, and is suitable for handling the effect of 'quasi-linear dependence', most likely to be present in a redundant dictionary. The corresponding reciprocal waveforms are easily obtained within the workings of the selection process. Such waveforms are biorthogonal to the selected atoms and allow computation of the respective coefficients of the linear combination approximating an arbitrary signal at best in a minimum distance sense.

AB - Two criteria for dictionary redundancy elimination are discussed. One of them operates by disregarding linearly dependent atoms, whilst the other selects linearly independent atoms. The latter is implemented by the modified Gram-Schmidt orthogonalisation with pivoting technique, and is suitable for handling the effect of 'quasi-linear dependence', most likely to be present in a redundant dictionary. The corresponding reciprocal waveforms are easily obtained within the workings of the selection process. Such waveforms are biorthogonal to the selected atoms and allow computation of the respective coefficients of the linear combination approximating an arbitrary signal at best in a minimum distance sense.

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

UR - https://ieeexplore.ieee.org/document/1269455?arnumber=1269455

U2 - 10.1049/ip-vis:20040294

DO - 10.1049/ip-vis:20040294

M3 - Article

AN - SCOPUS:1542581535

VL - 151

SP - 31

EP - 34

JO - IEE Proceedings: Vision, Image and Signal Processing

JF - IEE Proceedings: Vision, Image and Signal Processing

SN - 1350-245X

IS - 1

ER -