• DocumentCode
    906049
  • Title

    Dictionary redundancy elimination

  • Author

    Rebollo-Neira, L.

  • Author_Institution
    Neural Comput. Res. Group, Aston Univ., Birmingham, UK
  • Volume
    151
  • Issue
    1
  • fYear
    2004
  • Firstpage
    31
  • Lastpage
    34
  • 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.
  • Keywords
    redundancy; signal representation; arbitrary signal; biorthogonal waveform; dictionary redundancy elimination; linear combination coefficient; linearly dependent atom disregarding; linearly independent atom disregarding; modified Gram-Schmidt orthogonalisation; pivoting technique; quasilinear dependence effect; reciprocal waveform;
  • fLanguage
    English
  • Journal_Title
    Vision, Image and Signal Processing, IEE Proceedings -
  • Publisher
    iet
  • ISSN
    1350-245X
  • Type

    jour

  • DOI
    10.1049/ip-vis:20040294
  • Filename
    1269455