학술논문
Fast full search equivalent encoding algorithms for image compression using vector quantization
Document Type
Periodical
Author
Source
IEEE Transactions on Image Processing IEEE Trans. on Image Process. Image Processing, IEEE Transactions on. 1(3):413-416 Jul, 1992
Subject
Language
ISSN
1057-7149
1941-0042
1941-0042
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.ETX