• DocumentCode
    1917984
  • Title

    On the Performance of Vector Quantization under Constraint of Complexity Functionals

  • Author

    Seraco, Estevan P. ; Gomes, José Gabriel R C

  • Author_Institution
    COPPE - Electr. Eng. Program, Univ. Fed. do Rio de Janeiro, Rio de Janeiro, Brazil
  • fYear
    2012
  • fDate
    10-12 April 2012
  • Firstpage
    409
  • Lastpage
    409
  • Abstract
    This work introduces mathematical properties for functionals that evaluate the complexity of vector quantization. Considering complexity functionals with such properties, it is shown that fundamental limits hold for the quantization trade-off between distortion, rate, and complexity. Part of the discussion presented in 2008 by Gray et al., [6], is extended, by replacing the original log codebook size constraint by a generalized complexity functional constraint.
  • Keywords
    distortion; vector quantisation; distortion; generalized complexity functional constraint; log codebook size constraint; vector quantization; Complexity theory; Data compression; Density functional theory; Electrical engineering; Entropy; Vector quantization; Vectors; complexity; distortion; rate; vector quantization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Compression Conference (DCC), 2012
  • Conference_Location
    Snowbird, UT
  • ISSN
    1068-0314
  • Print_ISBN
    978-1-4673-0715-4
  • Type

    conf

  • DOI
    10.1109/DCC.2012.65
  • Filename
    6189290