Title of article
A FAST CODEWORD SEARCH ALGORITHM FOR IMAGE CODING BASED ON THE NORM PYRAMIDS OF CODEWORDS
Author/Authors
shorbagy, g. king saud university - college of computer sciences and information - computer sciences department, saudi Arabia , zaki, m al azhar university - faculty of agriculture, egypt , maree, m. azhar university - faculty of engineering, Egypt , rafea, a. american university in cairo - computer science engineering department, Egypt
From page
45
To page
55
Abstract
This paper presents a very simple and efficient algorithm for codeword search in the vector quantization encoding. This algorithm uses 2-pixel-merging norm pyramid structure to speed up the closest codeword search process. We first derive a condition to eliminate unnecessary matching operations from the search procedure. Then, based on this elimination condition, a fast search algorithm is suggested. Simulation results show that, the proposed search algorithm reduces the encoding complexity while maintaining the same encoding quality as that of the full search algorithm. It is also found that the proposed algorithm outperforms the existing search algorithms.
Keywords
Image compression , L2 , norm pyramid , 2 , Pixel , merging sum pyramid , Vector quantization
Journal title
International Journal of Intelligent Computing and Information Sciences
Journal title
International Journal of Intelligent Computing and Information Sciences
Record number
2662649
Link To Document