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
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
