• DocumentCode
    1405089
  • Title

    A simple improved full search for vector quantization based on Winograd´s identity

  • Author

    Chung, Kuo-Liang ; Yan, Wen-Ming ; Wu, Jung-Gen

  • Author_Institution
    Dept. of Inf. Manage., Nat. Taiwan Univ. of Sci. & Technol., Taipei, Taiwan
  • Volume
    7
  • Issue
    12
  • fYear
    2000
  • Firstpage
    342
  • Lastpage
    344
  • Abstract
    Vector quantization (VQ) technique is a well known method in image compression. Employing Winograd´s (1968) identity, this article presents a simple improved method in order to cut the computation time in the full search method for VQ nearly 50%. Some experiments are carried out to confirm the theoretical analysis.
  • Keywords
    image coding; search problems; vector quantisation; VQ; Winograd´s identity; computation time reduction; experiments; improved full search method; lossy image compression; vector quantization; Algorithm design and analysis; Computer science; Councils; Decoding; Euclidean distance; History; Image coding; Partitioning algorithms; Search methods; Vector quantization;
  • fLanguage
    English
  • Journal_Title
    Signal Processing Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1070-9908
  • Type

    jour

  • DOI
    10.1109/97.883363
  • Filename
    883363
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1405089