• DocumentCode
    1256099
  • Title

    Fast clustering algorithm for vector quantisation

  • Author

    Baek, Seongjoon ; Jeon, BumKi ; Lee, Daeryong ; Sung, Koeng-Mo

  • Author_Institution
    Appl. Electron. Lab., Seoul Nat. Univ., South Korea
  • Volume
    34
  • Issue
    2
  • fYear
    1998
  • fDate
    1/22/1998 12:00:00 AM
  • Firstpage
    151
  • Lastpage
    152
  • Abstract
    A fast clustering algorithm is presented as an alternative to the K-means algorithm. By encoding training vectors selectively and changing the codebook updating step, the algorithm reduces the computation time. Simulations show that the algorithm outperforms the K-means algorithm in computation time and performance in terms of mean-squared-error
  • Keywords
    image coding; speech coding; vector quantisation; codebook updating step; computation time reduction; fast clustering algorithm; mean-squared-error performance; selective encoding; training vectors; vector quantisation;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19980217
  • Filename
    653166