• DocumentCode
    1395466
  • Title

    Comments on "modified K-means algorithm for vector quantizer design"

  • Author

    Paliwal, Kuldip K. ; Ramasubramanian, V.

  • Author_Institution
    Sch. of Microelectron. Eng., Griffith Univ., Brisbane, Qld., Australia
  • Volume
    9
  • Issue
    11
  • fYear
    2000
  • Firstpage
    1964
  • Lastpage
    1967
  • Abstract
    Previously a modified K-means algorithm for vector quantization design has been proposed where the codevector updating step is as follows: new codevector=current codevector+scale factor (new centroid-current codevector). This algorithm uses a fixed value for the scale factor. In this paper, we propose the use of a variable scale factor which is a function of the iteration number. For the vector quantization of image data, we show that it offers faster convergence than the modified K-means algorithm with a fixed scale factor, without affecting the optimality of the codebook.
  • Keywords
    convergence of numerical methods; image coding; iterative methods; vector quantisation; VQ; codevector updating step; convergence; image data; iteration number; modified K-means algorithm; optimality; scale factor; vector quantizer design; Acceleration; Algorithm design and analysis; Convergence; Current measurement; Error correction codes; MODIS; Partitioning algorithms; Training data; Vector quantization;
  • fLanguage
    English
  • Journal_Title
    Image Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1057-7149
  • Type

    jour

  • DOI
    10.1109/83.877216
  • Filename
    877216