Affordable Access

Fast full search equivalent encoding algorithms for image compression using vector quantization.

Authors
  • Huang, C M
  • Bi, Q
  • Stiles, G S
  • Harris, R W
Type
Published Article
Journal
IEEE transactions on image processing : a publication of the IEEE Signal Processing Society
Publication Date
Jan 01, 1992
Volume
1
Issue
3
Pages
413–416
Identifiers
PMID: 18296173
Source
Medline
License
Unknown

Abstract

Three fast search routines to be used in the encoding phase of vector quantization (VQ) image compression systems are presented. These routines, which are based on geometric considerations, provide the same results as an exhaustive (or full) search. Examples show that the proposed algorithms need only 3-20% of the number of mathematical operations required by a full search and fewer than 50% of the operations required by recently proposed alternatives.

Report this publication

Statistics

Seen <100 times