• DocumentCode
    1167076
  • Title

    Optimality of KLT for High-Rate Transform Coding of Gaussian Vector-Scale Mixtures: Application to Reconstruction, Estimation, and Classification

  • Author

    Jana, Soumya ; Moulin, Pierre

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL
  • Volume
    52
  • Issue
    9
  • fYear
    2006
  • Firstpage
    4049
  • Lastpage
    4067
  • Abstract
    The Karhunen-Loeacuteve transform (KLT) is known to be optimal for high-rate transform coding of Gaussian vectors for both fixed-rate and variable-rate encoding. The KLT is also known to be suboptimal for some non-Gaussian models. This paper proves high-rate optimality of the KLT for variable-rate encoding of a broad class of non-Gaussian vectors: Gaussian vector-scale mixtures (GVSM), which extend the Gaussian scale mixture (GSM) model of natural signals. A key concavity property of the scalar GSM (same as the scalar GVSM) is derived to complete the proof. Optimality holds under a broad class of quadratic criteria, which include mean-squared error (MSE) as well as generalized f-divergence loss in estimation and binary classification systems. Finally, the theory is illustrated using two applications: signal estimation in multiplicative noise and joint optimization of classification/reconstruction systems
  • Keywords
    Gaussian processes; Karhunen-Loeve transforms; mean square error methods; signal classification; signal reconstruction; transform coding; variable rate codes; Gaussian vector-scale mixture; KLT coding; Karhunen-Loeve transform; MSE; classification-reconstruction system; fixed-rate; mean-square error; natural signal; variable-rate encoding; Covariance matrix; Decorrelation; Encoding; Estimation; GSM; Gaussian noise; Helium; Karhunen-Loeve transforms; Quantization; Transform coding; Chernoff distance; Gaussian scale mixture; Karhunen–LoÉve transform (KLT); classification; estimation; high-resolution quantization; mean-squared error (MSE); multiplicative noise; quadratic criterion;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2006.880056
  • Filename
    1683925