Welcome to the InfoSci Platform
Reference Hub1
A Fast Image Encoding Algorithm Based on the Pyramid Structure of Codewords

A Fast Image Encoding Algorithm Based on the Pyramid Structure of Codewords

Ahmed A. Radwan, Ahmed Swilem, Mamdouh M. Gomaa
Copyright: © 2009 |Volume: 1 |Issue: 4 |Pages: 13
ISSN: 1937-9412|EISSN: 1937-9404|ISSN: 1937-9412|EISBN13: 9781616921071|EISSN: 1937-9404|DOI: 10.4018/jmcmc.2009072801
Cite Article Cite Article

MLA

Radwan, Ahmed A., et al. "A Fast Image Encoding Algorithm Based on the Pyramid Structure of Codewords." IJMCMC vol.1, no.4 2009: pp.1-13. http://doi.org/10.4018/jmcmc.2009072801

APA

Radwan, A. A., Swilem, A., & Gomaa, M. M. (2009). A Fast Image Encoding Algorithm Based on the Pyramid Structure of Codewords. International Journal of Mobile Computing and Multimedia Communications (IJMCMC), 1(4), 1-13. http://doi.org/10.4018/jmcmc.2009072801

Chicago

Radwan, Ahmed A., Ahmed Swilem, and Mamdouh M. Gomaa. "A Fast Image Encoding Algorithm Based on the Pyramid Structure of Codewords," International Journal of Mobile Computing and Multimedia Communications (IJMCMC) 1, no.4: 1-13. http://doi.org/10.4018/jmcmc.2009072801

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

This article 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. The authors 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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.