• DocumentCode
    1518550
  • Title

    An improvement on codebook search for vector quantization

  • Author

    Torres, L. ; Huguet, J.

  • Author_Institution
    Dept. of Signal Theory & Commun., Polytech. Univ. of Catalonia, Barcelona, Spain
  • Volume
    42
  • Issue
    234
  • fYear
    1994
  • Firstpage
    208
  • Lastpage
    210
  • Abstract
    Presents a simple but effective algorithm to speed up the codebook search in a vector quantization scheme when a MSE criterion is used. A considerable reduction in the number of operations is achieved. This algorithm was originally designed for image vector quantization in which the samples of the image signal (pixels) are positive, although it can be used with any positive-negative signal with only minor modifications
  • Keywords
    computational complexity; image coding; least squares approximations; search problems; vector quantisation; MSE; algorithm; codebook search; image signal; image vector quantization; number of operations; positive-negative signal; vector quantization; Algorithm design and analysis; Communications Society; Distortion measurement; Encoding; Image coding; Pixel; Signal design; Speech coding; Terminology; Vector quantization;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/TCOMM.1994.577009
  • Filename
    577009