Fast full search equivalent encoding algorithms for imagecompression using vector quantization |
| |
Authors: | Huang C-M Bi Q Stiles GS Harris RW |
| |
Affiliation: | Dept. of Electr. Eng., Utah State Univ., Logan, UT. |
| |
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. |
| |
Keywords: | |
|
|