Paper Title:
An Adaptive Partitioned Algorithm Based on Mean Coding and Vector Quantization
  Abstract

A hybrid algorithm based on mean coding and vector quantization is presented in this paper. The smooth image block is coded with the mean coding algorithm, which can reduce the vector quantization (VQ) search computation and improve the compression ratio effectively, and this method is called the basic blended algorithm (BBA). On this base, an adaptive partitioned algorithm (APA) algorithm based on 16×16 pixels image block is proposed, the optional image block sizes are 16×8, 8×16, 8×8, 8×4, 4×8, 4×4 pixels, the image is coded adaptively at different levels. The size of mean coding is chosen adaptively according to the size of the smooth image block, the Not-smooth 4×4 pixels image block is coded by VQ. In addition, the improved APA (IAPA) is also given in this paper. Simulations show that the APA and IAPA proposed in this paper are proven to have great performance for different kinds of images, especially significant for those have large areas of static background and little details. Compared with BBA, the compression ratio of APA and IAPA can be improved by 416% and 512%, the PSNR of APA and IAPA is reduced only 2.4% and 3.6%, the complexity can be reduced significantly, which is of advantage to hardware implementation.

  Info
Periodical
Key Engineering Materials (Volumes 439-440)
Edited by
Yanwen Wu
Pages
884-889
DOI
10.4028/www.scientific.net/KEM.439-440.884
Citation
M. H. Gu, N.M. Yu, D. F. Wang, "An Adaptive Partitioned Algorithm Based on Mean Coding and Vector Quantization ", Key Engineering Materials, Vols. 439-440, pp. 884-889, 2010
Online since
June 2010
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Ravinder Kumar, Pravin Chandra, M. Hanmandlu
Chapter 7: Machining
Abstract:This paper presents a fast and reliable algorithm for fingerprint verification. Our proposed fingerprint verification algorithm is based on...
888
Authors: Fang Jie Yu, Xin Luan, Da Lei Song, Xiu Fang Li, Hong Hong Zhou
Chapter 7: Other Measurement Methods and Its Application
Abstract:This paper presents a novel sub-pixel corner detection algorithm for camera calibration. In order to achieve high accuracy and robust...
713
Authors: Dang Jing Liu, Long Ye, Jing Ling Wang, Qin Zhang
Chapter 8: Data, Signal and Image Processing, Applied Computational Technologies
Abstract:In block transform based coding, coefficients scanning plays an important role in improving compression performance. A good scanning method...
1056