• DocumentCode
    1170887
  • Title

    Stochastic relaxation algorithm for improved vector quantiser design

  • Author

    Zeger, Kenneth ; Gersho, A.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
  • Volume
    25
  • Issue
    14
  • fYear
    1989
  • fDate
    7/6/1989 12:00:00 AM
  • Firstpage
    896
  • Lastpage
    897
  • Abstract
    An easily implementable stochastic relaxation algorithm for vector quantisation design is given. It generalises the usual Lloyd iteration in codebook design by perturbing the computed centroids with independent multidimensional noise, whose variance diminishes as the algorithm progresses. A significant improvement is often achieved.
  • Keywords
    computerised picture processing; encoding; speech analysis and processing; Lloyd iteration generalisation; codebook design; easily implementable; image processing; independent multidimensional noise; quantisation; speech processing; stochastic relaxation algorithm; vector quantisation design;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19890601
  • Filename
    31924
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1170887