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

View Sample PDF

Author(s): Ahmed A. Radwan (Minia University, Egypt), Ahmed Swilem (Minia University, Egypt)and Mamdouh M. Gomaa (Minia University, Egypt)
Copyright: 2011
Pages: 13
Source title: Innovations in Mobile Multimedia Communications and Applications: New Technologies
Source Author(s)/Editor(s): Ismail Khalil (Johannes Kepler University Linz, Austria)and Edgar R. Weippl (Secure Business Austria, Austria)
DOI: 10.4018/978-1-60960-563-6.ch015

Keywords: Information Science Reference / Media & Communications / Mobile and Wireless Computing / Multimedia Technology

Purchase

View A Fast Image Encoding Algorithm Based on the Pyramid Structure of Codewords on the publisher's website for pricing and purchasing information.

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.

The IRMA Community

Research IRM

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

Purchase

Abstract

Related Content

IRMA Sponsors