Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10359611 | Image and Vision Computing | 2005 | 8 Pages |
Abstract
In this paper, a fast search algorithm for mean-removed vector quantization is proposed. Two inequalities are used to reduce distortion computations. Our algorithm makes use of a mean-removed vector's features (edge and texture strengths) to reject many unlikely codewords and it has the same image quality as the full search method. Experimental results show that our algorithm is much better than the full search method in terms of computing time and the number of distortion calculations. Comparing with the full search method, our method can effectively reduce the computing time by 60.2-94.2% and the number of distortion computations by 78.6-97.9% for the codebook sizes of 64-2048. As far as we know, our method is the first of its kind to reduce the encoding time for mean-removed vector quantization.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Vision and Pattern Recognition
Authors
Jim Z.C. Lai, Yi-Ching Liaw,