arrow
Return

Evolutionary clustering based vector quantization and SPIHT coding for image compression

delete2010-10-01
delete29
PRE
AI
S
Shuyuan Yang *
R
Ruixia Wu
王
王敏 (Min Wang)
L
Licheng Jiao
DOI:10.1016/j.patrec.2010.04.006delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Taking both the correlations among and within wavelet subbands of images into account, in this paper we proposed an evolutionary clustering based vector quantization (VQ) and set partitioning in hierarchical trees (SPIHT) coding method for image compression. One-step gradient descent genetic algorithm (OSGD-GA) is designed for optimizing the codebooks of the low-frequency wavelet coefficient by defining the importance degree of each coefficient and utilizing fuzzy membership to address the automatic clustering. This new VQ technology exploits the global searching capability of OSGD-GA and can automatically obtain contextual constraints on membership condition by weighted average method of the importance, so it can overcome the drawbacks of classical clustering algorithm. Then the scalar quantization followed by SPIHT coding algorithm is employed for the high-frequency wavelet coefficients. Some simulational experiments are taken to investigate the performance of the proposed method. The results show that our proposed method not only brings about some new ideas in combining the evolutionary clustering based VQ and SPIHT coding, but also yields an improvement of PSNR to the greatest 0.66 dB over SPIHT algorithm. (C) 2010 Elsevier B.V. All rights reserved.
Keywords:
Wavelet transform
Adaptive fuzzy C-means clustering
One-step gradient descent GA
SPIHT
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition Letters cover
Pattern Recognition Letters
IF:
3.3
Papers:
7.9K
Citations:
1.6W

Organization

X
Xidian University
Scholars:
2.4W
Papers: 1.9W
Citations: 9.7K
Cited Papers

Cited Papers

Rate bounds on SSIM index of quantized images
err2008-09-01
err111
errOAAI
errChannappayya, Sumohana S.; Bovik, Alan Conrad; Heath, Robert W.
errShare
errSave
errShare
errSave
A fast exact GLA based on code vector activity detection
err2000-01-01
err50
PREAI
errKaukoranta, T; Fränti, P; Nevalainen, O
errShare
errSave
errShare
errSave
researcher View more