• DocumentCode
    1331249
  • Title

    Reallocation of GLA codevectors for evading local minima

  • Author

    Franti, Pasi ; Nevalainen, O.

  • Volume
    32
  • Issue
    17
  • fYear
    1996
  • fDate
    8/15/1996 12:00:00 AM
  • Firstpage
    1563
  • Lastpage
    1564
  • Abstract
    The performance of the generalised Lloyd algorithm (GLA) is improved by reallocating the codevectors every time the GLA reaches a local optimum. This is achieved by splitting the largest partition and by merging two small neighbouring partitions, thereby preserving the size of the codebook. The whole procedure is repeated until no improvement is achieved
  • Keywords
    image coding; vector quantisation; GLA codevectors; data compression; generalised Lloyd algorithm; local minima evasion; reallocation;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19961075
  • Filename
    533292